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