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