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