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