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