[{"0":0,"1":2,"2":3,"3":4,"4":5,"5":6,"6":7,"7":9,"8":10,"9":11,"10":14,"11":15,"14":18,"15":19,"16":20,"17":21,"18":22,"19":23,"21":26,"22":27,"23":28,"24":29,"25":30,"27":32,"28":33,"29":35,"30":36,"31":37,"32":38,"33":39,"34":40,"35":41,"36":42,"38":44,"39":45,"40":46,"42":48,"43":49,"44":50,"45":51,"46":52,"47":53,"48":54,"49":55,"50":56,"51":57,"53":59,"54":61,"55":62,"56":63,"57":64,"59":67,"60":68,"61":69,"62":70,"63":71,"64":72,"65":73,"66":74,"67":75,"69":78,"70":79,"71":80,"72":81,"73":82,"74":84,"75":85,"76":86,"77":87,"78":88,"79":89,"80":90,"81":91,"83":93,"84":94,"85":95,"86":96,"88":99,"90":101,"91":102,"92":103,"93":104,"94":105,"95":106,"96":107,"97":109,"98":110,"99":112,"100":113,"101":114,"102":115,"103":116,"104":117,"106":119,"107":120,"108":121,"109":122,"110":123,"111":124,"112":125,"113":126,"114":127,"116":129,"118":131,"119":132,"121":134,"122":135,"124":137,"125":138,"126":139,"127":140,"129":143,"130":144,"131":145,"134":148,"135":149,"136":150,"137":151,"138":152,"139":153,"142":156,"143":157,"144":158,"146":160,"148":162,"149":163,"150":164,"151":165,"152":166,"153":168,"154":170,"155":171,"156":172,"157":174,"158":175,"159":176,"160":177,"161":178,"162":179,"163":180,"164":181,"165":182,"166":183,"168":185,"169":186,"170":187,"171":188,"172":189,"173":190,"174":191,"175":192,"176":193,"177":194,"178":195,"179":196,"180":197,"181":198,"182":199,"185":202,"186":203,"187":204,"188":205,"189":206,"190":207,"191":208,"192":209,"193":210,"194":211,"195":213,"196":214,"197":215,"198":216,"199":217,"200":218,"201":219,"202":220,"203":221,"204":222,"205":223,"206":224,"207":225,"208":226,"209":227,"211":229,"212":230,"213":231,"214":232,"215":233,"216":234,"217":235,"218":236,"219":237,"220":239,"221":240,"222":241,"223":242,"224":243,"225":244,"226":245,"227":246,"228":247,"229":248,"230":249,"231":250,"232":251,"233":252,"235":254,"237":256,"239":258,"240":260,"241":261,"243":263,"244":264,"245":265,"246":266,"247":267,"248":268,"249":269,"250":270,"251":271,"252":272,"253":273,"254":274,"256":276,"257":277,"258":278,"259":279,"260":280,"261":281,"263":283,"264":284,"265":285,"267":287,"268":288,"269":289,"270":290,"271":291,"272":292,"273":293,"274":294,"275":295,"276":296,"277":297,"278":298,"279":299,"280":300,"281":301,"282":302,"283":303,"284":304,"285":305,"286":306,"287":307,"288":308,"289":309,"290":310,"291":311,"292":312,"293":313,"294":314,"295":315,"297":317,"299":319,"300":320,"301":321,"302":322,"303":323,"304":324,"307":327,"309":329,"311":331,"312":332,"313":333,"314":334,"315":335,"316":336,"317":337,"318":338,"319":339,"320":340,"322":342,"323":343,"324":344,"326":346,"327":347,"328":348,"330":350,"331":351,"332":352,"333":353,"334":354,"335":355,"336":356,"337":357,"338":358,"339":359,"340":360,"341":361,"342":362,"343":363,"344":364,"345":366,"346":367,"347":368,"348":369,"349":370,"350":371,"351":373,"353":375,"354":376,"355":377,"356":378,"357":379,"358":380,"359":381,"360":382,"361":383,"362":384,"363":385,"364":386,"365":387,"366":388,"367":389,"368":390,"370":392,"371":393,"372":394,"373":395,"375":397,"376":398,"377":399,"378":400,"379":401,"380":402,"381":403,"382":404,"383":405,"384":406,"386":409,"388":411,"389":412,"390":413,"391":414,"392":415,"393":416,"394":417,"395":418,"396":419,"398":421,"399":422,"400":423,"401":424,"402":425,"403":426,"404":428,"405":429,"406":430,"407":431,"408":433,"409":434,"410":435,"412":437,"413":438,"414":440,"415":442,"416":443,"417":444,"418":445,"422":449,"423":450,"424":451,"425":452,"426":453,"427":454,"428":455,"429":456,"432":459,"433":460,"434":461,"435":462,"436":463,"437":464,"439":466,"441":469,"442":470,"443":471,"444":472,"445":473,"447":476,"448":477,"449":478,"450":479,"451":480,"452":481,"453":482,"454":483,"455":484,"456":485,"458":488,"459":489,"460":490,"461":491,"462":492,"463":493,"464":494,"465":495,"466":496,"467":497,"468":498,"469":500,"470":501,"471":502,"472":503,"473":505,"474":506,"476":508,"477":509,"478":510,"479":511,"480":517,"482":522,"483":524,"484":526,"485":534,"486":539,"487":542,"488":546,"489":547,"490":553,"491":554,"492":559,"493":560,"494":564,"495":570,"496":572,"497":573,"498":575,"499":579,"500":580,"501":585,"502":587,"503":591,"504":602,"505":604,"506":609,"507":613,"508":641,"509":645,"510":654,"511":655,"512":663,"514":674,"515":676,"516":677,"517":683,"518":685,"519":688,"520":697,"521":699,"523":729,"524":736,"525":742,"526":750,"527":762,"528":770,"529":779,"530":792,"531":796,"532":797,"533":808,"534":810,"536":815,"537":827,"538":829,"539":831,"540":832,"541":833,"542":838,"543":845,"545":850,"546":859,"548":879,"549":892,"550":894,"551":897,"552":907,"553":911,"554":919,"556":930,"557":947,"559":951,"560":965,"561":967,"562":968,"563":988,"564":989,"565":990,"566":993,"567":994,"568":995,"569":999,"570":1021},{"0":1,"1":8,"2":12,"3":13,"4":24,"5":34,"6":60,"7":65,"8":76,"9":83,"10":97,"11":108,"12":111,"13":142,"14":167,"16":173,"17":212,"18":238,"19":259,"20":365,"21":372,"22":408,"23":427,"24":432,"25":439,"26":441,"27":467,"28":475,"29":486,"30":499,"32":512,"33":513,"34":516,"35":525,"36":533,"37":538,"38":545,"39":558,"41":581,"43":597,"45":603,"46":608,"47":611,"48":612,"49":628,"50":636,"51":638,"52":639,"55":666,"56":667,"57":679,"58":698,"59":700,"60":703,"62":715,"63":722,"64":731,"67":748,"69":769,"70":773,"71":776,"72":778,"73":791,"74":794,"75":801,"76":809,"77":813,"78":817,"79":821,"80":841,"81":857,"82":870,"83":878,"84":884,"85":885,"86":893,"87":898,"88":902,"89":906,"91":926,"92":933,"93":944,"94":945,"95":952,"96":953,"97":954,"98":962,"100":978,"101":983,"102":984,"103":987,"104":1003,"105":1006,"106":1007,"107":1011,"108":1016,"109":1017,"110":1018,"111":1022},{"0":518,"1":528,"2":583,"3":617,"4":618,"5":621,"7":668,"8":672,"9":675,"10":682,"11":690,"14":723,"15":730,"16":733,"17":737,"18":738,"19":754,"20":755,"21":780,"22":781,"23":782,"25":789,"26":793,"28":811,"29":816,"32":830,"33":840,"35":867,"38":922,"39":927,"40":931,"41":934,"43":958,"44":970,"45":982,"46":1015,"47":1020,"48":1023},{"0":530,"1":577,"2":593,"3":599,"5":706,"6":724,"8":728,"9":734,"10":751,"12":825,"13":839,"14":858,"15":862,"16":890,"17":899,"18":917,"20":981,"21":996},{"0":592,"1":625,"2":669,"3":695,"4":696,"5":708,"6":719,"7":759,"8":787,"9":806,"10":842,"11":856,"13":877,"14":913,"15":923,"16":971},{"0":569,"1":624,"2":632,"4":761,"5":896,"6":938,"7":940,"8":946,"9":1019},{"0":520,"1":548,"2":561,"3":644,"4":680,"5":822,"6":874,"8":937,"9":1000},[536,544,598,714,741,915],{"0":568,"1":653,"3":767,"4":860,"5":1013},{"1":880,"2":889,"3":895,"4":928},[514,549,616,702,709,864],[646,718,747,824,977],[557,775,866,942,955,1002,1009],[551,753,763,868,963,972],[630,662,716,777,804,912,956],[610,657,768,783],[515,571,627,752,891],[872,881,908],[664,757,807,918],[590,649,774,959],[631,643,785,849,876],[540,660,744,871,964,986],[541,584,848],[626,656,684,689,818,843,901],[705,925,932],{"0":521,"3":658,"4":745,"5":863,"6":957},{"1":600,"2":710,"3":743},{"1":629,"2":936,"3":1014},{"0":721,"1":725,"2":786,"4":941,"5":974},[532,567,687,935],[606,620,765],[531,673,707,887],[543,847,1005],[563,642,788],[576,1012],[523,711,929],[691,823,854],[555,812,852,853,998],[651,909,1001],[552,798],[565,686],[634,739,997],[615,771,805],[803,835,969,979],[732,760,764,800,834],[535,537,633,886,905],{"3":758},{"1":605},{"1":795,"2":799,"3":924},[914],[855,865],[961],[594,637,883],[582,659,851],[670,756],[619,992],[623,681,693],[556,980],[943,948,1008],[589,652],[966,991],[671,985],[566],[837],[640,820],[720],[875],[903],[900],[678],[527],[586],[562]]