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