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