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