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