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