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