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