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