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