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