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