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