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