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