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