1,2,14,17,18,30,33,49,74,83,130,131,136,175,180,196,199,233,242,271,303,321,341,389,390,424,450,655,663,675,679,732,733,745,747,830,831,1459,1460,1722: 1,2,3,6,7,9,12,14,17,18,21,22,24,28,30,33,39,41,48,49,70,76,83,98,101,127,130,144,146,190,228,233,242,265,269,271,283,284,314,389,392,408,409,624,1022,1279,1319,1354,1760: 1,2,3,4,5,10,13,24,28,59,75,134,148,152,197,258,272,316,377,591,642,856,857,957,1607,1711: 1,2,3,4,5,6,7,8,9,10,11,12,13,18,20,22,23,26,29,40,46,47,52,69,89,113,146,147,197,256,263,271,308,309,318,381,389,475,486,663,777,778,859,1090,1533,1679,1735: 1,2,3,4,5,6,7,9,12,15,16,20,23,44,98,101,111,130,147,159,176,192,259,304,320,363,394,397,474,484,492,506,528,1228,1229,1531,2081,2202: 1,15,19,31,60,61,68,112,113,122,130,133,147,150,162,202,209,228,229,310,314,315,316,376,377,378,389,462,659,663,681,967,971,1006,1144,1352,1840,1868,1876,1945,1977,1978,1983,2021: 1,2,3,4,5,59,75,117,118,194,262,272,309,486,487,857,893,967,980,1682,2079: 1,38,58,65,80,94,143,197,206,226,227,233,250,262,265,313,314,316,381,382,389,400,402,403,630,663,667,698,761,820,987,988,1161,1451,1517: 1,2,3,6,7,9,12,32,34,35,36,64,67,71,77,86,158,196,203,234,246,265,316,375,389,460,572,663,757,790,1034,1351,1904: 1,2,3,19,20,23,25,27,31,50,62,72,88,90,110,113,147,176,203,265,316,377,460,572,590,598,650,1413: 1,2,3,4,5,6,7,8,9,11,12,26,29,99,123,172,214,228,270,316,370,473,475,484,486,633,959,1321,1331,1396,1624,1740,1878: 1,65,85,94,110,130,175,187,190,195,197,230,233,250,314,316,377,379,382,389,404,485,486,569,584,610,639,820,984,987,1829,1868,1904,2046: 1,2,4,6,8,9,10,16,59,98,101,116,125,130,187,197,228,254,262,301,307,310,315,316,355,377,378,380,389,391,393,414,444,445,477,555,826,857,935,1296,1404,1405,1427,1557,1723,1769: 0,94,197,265,296,316,377,389,475,641,648,806,857,1140,1471,1862,1864,1865,1866,1869,1912,1985,1988,2009,2059,2071,2095,2112,2113,2145: 0,130,187,197,228,265,310,314,315,316,377,378,382,392,477,486,984,1657,1931,1981,2002,2055,2189,2202,2210: 1,2,3,4,5,6,7,8,9,10,11,12,13,14,17,21,40,46,53,56,57,93,102,138,195,197,257,262,263,272,316,474,575,647,663,918,1563,1653,1819,2140: 1,2,3,4,5,6,7,26,29,63,79,120,195,196,236,318,389,474,475,587,663,892,958,2217: 1,15,16,19,31,60,68,113,127,130,133,147,178,228,262,310,316,377,387,389,393,415,472,486,539,557,604,613,987,1049,1249,1307,1360,1502,1708,1953: 1,2,3,4,5,6,7,8,9,10,11,12,13,16,40,46,59,75,84,98,101,130,144,170,171,187,197,243,263,265,269,278,283,284,316,337,338,377,378,382,389,391,394,439,440,487,520,561,562,564,565,663,857,984,1047,1222,1223,1469,1572,1708,1887,1955,1994,2060: 1,2,8,14,17,18,24,30,33,49,74,83,110,130,131,136,151,172,175,180,199,228,233,242,262,271,303,321,341,377,378,387,389,390,392,424,450,486,655,675,679,732,733,745,747,1931,2081: 1,2,3,4,5,6,7,8,9,11,12,16,26,29,40,46,98,101,110,120,130,185,193,225,233,243,262,263,265,285,286,322,378,475,544,742,807,894,1056,1382,1555: 1,2,3,4,5,10,13,20,23,26,29,42,45,51,58,94,112,113,147,183,197,223,228,231,265,292,314,318,346,377,381,466,475,532,695,710,763,784,786,1139,1823,1905: 1,2,3,14,17,18,21,22,25,27,30,33,39,41,48,74,87,91,131,146,196,199,228,233,271,316,389,487,670,723,724,872,1494,1645: 1,2,3,4,5,6,7,9,12,14,16,17,18,21,22,30,33,39,41,48,49,83,98,101,127,130,146,233,242,265,271,272,309,316,334,377,389,416,420,486,584,1788: 0,111,271,309,310,316,377,389,443,651,655,657,948,949,1421,1521,1736,1867,1906,2056,2068,2069,2103,2156: 0,110,195,259,265,271,316,327,339,362,389,424,451,637,663,1054,1287,1303,1867,1868,1879,1903,1945,1977,1978,1983,2021,2052,2085,2148,2149: 0,100,168,186,195,197,228,290,316,326,339,362,485,521,570,637,639,663,774,775,857,973,1036,1148,1868,1889,1922,1925,1945,1973,1977,1978,1983,2021,2074,2079,2081,2083,2121,2142: 1,15,49,89,129,130,147,149,165,179,185,187,197,256,265,267,268,271,273,274,308,316,386,389,390,475,550,634,661,808,966,993,1099,1269,1607,1613,1663,1965,2059: 1,15,16,44,78,101,130,147,159,176,192,304,314,316,320,389,397,492,506,528,663,1554: 1,2,3,4,5,15,16,19,20,23,31,50,62,68,113,117,118,130,147,309,316,377,486,487,663,903,1281,1542,1545,1629,1638,1870,2163: 1,15,16,78,85,94,101,130,147,173,185,309,316,349,360,389,395,422,423,449,468,475,626,654,663,737,751,768,1163,1525,1658,1688,1756,1795,1940,2053,2070: 1,94,147,164,178,213,214,265,270,296,309,316,360,472,475,490,641,986,1125,1194,1795,1862,1865,1866,1869,1898,1985,2009: 1,2,3,4,5,14,17,18,21,22,30,33,39,84,117,118,228,233,271,274,345,377,389,396,451,487,550,664,705,882,917: 1,2,3,4,5,6,7,8,11,16,24,26,28,29,70,76,101,106,110,120,130,142,157,173,185,190,193,195,225,236,263,266,285,286,305,316,318,358,377,378,392,394,475,486,490,533,534,544,668,692,696,742,799,1026,1055,1244,1275,1316,1328,1383,1384: 1,82,147,154,200,224,259,262,266,316,328,385,389,421,475,490,513,645,663,788,840,861,869,986,1689,1869,1882,1907,2009,2075,2076,2087,2130: 1,2,3,9,12,20,23,47,52,69,89,112,113,147,178,184,233,255,272,316,484,499,635,649,663,709,916,948,1227,1504,1595,1611,1803,1850: 1,14,30,41,48,108,136,146,180,221,231,233,271,272,300,316,377,424,464,476,610,654,816,952,1237,1826,1868,1879,2027,2046: 0,147,229,316,389,394,475,487,663,800,1071,1605,1872,1873,1905,1909,1920,1950,1977,1987,2076,2078,2084,2094,2137,2176: 1,2,3,4,5,6,7,14,17,18,21,22,30,33,39,41,48,63,74,79,131,146,199,203,233,265,266,271,316,363,490,652,663,875,999,1051,1119,1120,1374,1375,1511,1528,1809: 1,2,3,14,17,18,21,22,25,27,30,33,39,41,48,72,74,88,131,146,199,203,233,265,271,316,377,456,457,602,663,936,999,1119,1120: 1,38,55,80,94,119,132,137,163,181,197,265,266,272,296,306,316,454,638,641,672,690,691,771,848,857,952,1862,1864,1865,1866,1869,1870,1988,2071,2095: 1,2,3,4,5,6,7,8,9,10,11,12,13,14,17,21,40,41,46,53,56,57,195,197,263,316,377,381,486,1081,1649,1838,1906: 1,2,6,32,34,35,64,67,71,77,101,130,231,233,375,377,389,441,471,497,546,651,773,1277,1317,1797,2203: 1,2,4,6,9,10,20,26,35,42,82,94,99,147,154,166,167,197,200,203,223,228,247,248,265,316,385,471,475,486,532,711,714,911,1200,1507,1648,2057,2173: 0,173,199,203,233,262,271,389,394,424,624,663,988,1869,1907,1910,1929,1936,1982,2007,2067,2090,2091,2119,2141,2179: 1,113,126,147,176,260,265,316,357,377,486,986,1020,1086,1194,1236,1413,1862,1865,1866,1869: 1,2,3,4,5,24,28,32,34,36,45,111,114,115,124,126,134,152,201,245,272,276,316,377,467,474,484,647,663,717,815,928,1035,1208,1366,1367,1508,1787,1800,1856,1905: 1,2,3,6,7,8,9,10,11,12,13,99,123,126,197,228,265,316,377,382,487,663,948,984,1546,1648,1776,2160: 1,35,38,58,65,80,94,143,196,197,201,206,262,265,296,307,313,381,382,400,402,403,412,490,667,698,1523,1864,1869,2072: 1,2,3,6,7,9,12,18,22,70,76,110,146,219,220,228,262,263,271,309,316,377,386,424,461,608,624,889,914,1875,1910,1936,1960: 1,45,109,137,148,197,263,265,292,316,377,381,389,639,920,926,1651,1843,1868,1871,2063,2124: 1,2,3,4,5,19,20,23,31,50,61,62,112,113,147,262,266,269,316,377,463,487,586,911,988,2182,2196: 1,2,3,25,26,27,29,87,91,120,195,236,262,309,316,318,377,387,389,475,486,608,874,1072,1220,1221,1468,1578,1741,1901,2156: 1,2,4,6,10,16,38,55,63,78,84,101,130,137,187,194,197,262,263,310,316,377,380,393,477,595,644,646,652,663,782,978,1495,1718,1946,2192: 1,2,3,4,5,6,7,8,9,11,12,26,29,116,120,135,178,228,233,265,314,316,322,475,807,874,907,1072,1220,1221,1468,1796: 1,2,3,4,5,6,7,8,9,11,12,19,20,23,31,40,46,50,62,113,147,257,263,316,377,383,486,585,647,915,1697: 1,2,3,14,17,18,21,22,25,27,30,33,39,41,48,87,91,146,233,265,271,316,388,389,901,911,1488,1581: 1,89,147,153,176,195,202,221,255,263,264,272,316,389,470,481,486,612,653,689,890,983,1224,1602,1742,1755,1868: 1,44,146,228,271,310,316,389,393,424,486,657,663,1572,1875,1878,1910,1936,1944,2037: 1,2,3,4,5,8,10,11,13,14,17,21,24,28,53,56,57,70,76,93,102,138,142,157,195,197,235,249,389,417,418,432,465,476,486,608: 1,37,43,81,95,194,262,265,316,377,389,479,660,663,918,1154,1155,1282,1289,1423,1424,1437,1440,1833,1954,2011,2012,2073: 0,197,309,339,362,381,389,486,521,637,639,647,663,857,905,1053,1286,1302,1398,1403,1868,1889,1925,1945,1977,1978,1983,2021,2047,2062,2074,2083,2088,2111,2121,2164,2180: 1,73,89,94,111,112,119,126,137,147,148,153,159,176,183,184,197,228,229,265,292,316,340,346,371,389,390,448,475,487,577,633,638,642,801,810,857,899,905,975,979,1065,1162,1193,1241,1863,1889,1909,1915,1935,1977,1979,1987,1993,2083,2084,2094,2109,2144: 1,2,3,4,5,233,265,314,366,377,389,490,574,590,660,663,784,786,822,823,1399,1616,1971: 1,14,30,221,233,262,263,271,274,300,316,345,383,389,396,550,664,705,816,1237,1832,1868,1879: 1,2,3,4,5,6,7,10,13,14,17,21,53,56,57,63,74,79,178,195,197,233,262,265,277,316,458,485,487,623,663,673,730,929,973,1922: 1,15,58,60,73,85,94,106,113,128,130,147,172,176,185,196,228,261,262,265,310,318,351,352,363,434,436,475,484,633,646,663,837,1059,1462,1713,1947,1964: 1,221,263,300,316,377,486,1677,1868,1961: 1,19,31,61,112,113,147,191,224,265,266,316,328,332,335,377,389,452,484,490,986,1027,1869: 1,2,3,9,12,37,43,81,95,97,98,103,107,130,189,203,232,237,238,239,252,253,254,264,310,353,389,390,406,486,897,1565,1868,2045,2081: 1,38,80,94,107,173,197,203,228,257,264,296,316,377,389,390,596,647,735,897,1565,1864,1869,1924,2045,2067,2081: 1,89,110,147,169,202,230,259,262,268,273,299,389,475,481,489,632,634,636,643,660,661,685,808,892,913,966,985,1170,1355,1356,1439,1499,1534,1667,1674,1845,1868,1911,1918,1978: 1,89,165,169,179,197,226,257,262,263,268,273,316,383,389,481,486,639,647,663,892,913,976,1170,1283,1355,1356,1464,1499,1845,1868,1911,1919,1921,1978,2097: 1,66,69,89,110,113,146,147,191,197,207,224,231,259,266,271,318,328,335,381,389,421,475,513,540,554,612,636,645,656,663,743,748,752,937,948,986,1014,1175,1214,1606,1611,1864,1869,1891,1982,2009,2119: 1,35,94,128,173,178,203,247,248,262,310,314,316,361,377,380,410,447,451,462,466,486,487,578,636,662,738,811,812,821,836,968,974,1017,1202,1233,1299,1666,1688,1778,1912,2000,2014,2082: 1,2,3,4,5,6,7,8,9,11,12,16,18,22,49,98,101,116,130,135,144,219,220,228,262,265,269,271,283,284,316,337,338,377,378,384,389,409,414,486,487,655,803,827,1048,1146,1206,1401,1633,1910,2068,2069: 1,2,3,4,5,6,7,16,18,22,49,101,130,144,158,178,201,228,262,263,266,269,271,284,316,338,409,424,486,608,868,1658,1839,1878,1901: 1,19,31,54,60,61,92,104,112,113,122,133,147,150,160,177,201,228,229,262,272,282,310,311,314,315,316,377,387,413,442,495,596,653,988,1966,1977,1983,2021: 1,54,60,66,69,89,92,104,105,110,113,122,146,147,160,173,177,178,182,197,207,226,229,262,271,272,280,282,298,310,311,312,315,318,352,377,381,435,438,442,475,477,478,486,515,522,588,624,636,656,657,662,744,753,939,975,1015,1176,1213,1712,1859,1889,1895,1909,1977,1983,2021,2080,2085: 1,60,113,147,202,203,230,260,261,266,306,310,315,316,357,390,443,471,490,556,557,569,596,624,764,765,869,968,982,987,988,1086,1442,1868,1870,1892,1907,1952,1978,2172,2204: 0,100,168,186,259,288,290,308,316,326,339,362,363,389,613,663,1834,1868,1895,1945,1971,1977,2021,2171: 1,226,233,262,265,476,486,1539,1729,1862,1865,1866,1869,2025,2096,2114,2123: 0,100,197,262,265,269,288,314,316,381,390,486,490,570,857,1037,1089,1272,1308,1403,1420,1481,1864,1869,2071,2072,2081,2182: 0,228,262,339,362,377,389,475,608,663,806,901,985,1166,1868,1909,1945,1973,1977,1980,2021,2051: 1,35,37,43,81,95,145,160,177,228,263,264,266,316,354,377,389,407,468,490,663,853,970,1769,2139: 1,82,94,109,110,147,154,166,167,197,200,202,223,228,232,247,248,259,266,272,379,385,394,475,485,490,639,711,714,762,899,985,1765,1815,1868,1903,1911,1964,1978,1980: 1,2,3,6,7,8,10,11,13,24,28,70,76,148,197,262,265,316,381,389,464,472,487,1322,1332,1531,1620,1781,1836,1907: 1,85,94,122,128,130,158,185,187,197,231,287,302,310,315,316,351,352,378,379,389,434,471,475,476,477,516,535,536,573,636,639,640,644,646,662,663,682,739,741,754,769,770,792,835,977,985,1357,1803,1868,1872,1876,1890,1918,1937,1945,1978: 1,2,3,4,5,6,7,8,9,10,11,12,13,40,46,47,52,89,108,110,165,179,197,233,263,268,273,316,365,377,389,486,1211,1212,1464,1529,1664,1695,1781,1919,1921: 1,2,3,10,13,14,17,21,25,27,53,56,57,74,83,130,145,149,161,187,193,195,197,225,277,314,466,482,485,514,517,673,678,730,919,973,1314,1326,1922,1972: 0,130,185,262,378,475,487,624,654,806,967,982,985,987,1140,1538,1868,1876,1906,1911,1945,1952,1978,2059,2115,2129,2134: 1,37,43,191,195,196,224,266,314,316,335,389,390,398,421,427,465,486,490,540,624,645,824,919,949,962,1012,1158,1203,1727,1869,1982,2059: 1,15,16,78,85,94,101,127,130,138,139,147,185,187,197,223,228,262,349,395,422,423,432,449,473,475,479,486,591,650,663,737,751,807,926,1163,1525,1720,1916,1940,2042,2070: 1,35,54,60,92,96,104,113,147,156,160,177,182,222,228,229,254,259,262,310,311,314,315,316,317,318,336,352,369,377,380,389,459,475,478,486,663,683,860,979,994,1109,1110,1738,1881,1909,1960,1977,1983,1989,2066,2076,2078: 1,38,55,130,137,163,181,187,197,265,309,316,363,377,378,389,391,575,578,638,639,663,851,857,942,1184,1333,1868,1889,1977,1978,1983,2083,2121,2153,2166: 1,101,130,170,171,314,316,363,389,390,394,439,440,486,489,560,563,635,829,851,895,976,979,1392,1393,1429,1431,1778,1853,1868,1883,1907,1915,1933,1977,1979,2059: 1,2,3,4,5,8,10,11,13,24,26,28,29,42,47,51,52,70,76,89,94,120,138,142,157,197,233,262,272,316,322,330,331,359,389,417,418,425,475,476,548,608,610,663,693,694,722,805,807,1000,1044,1123,1124,1341,1342,1343,1344,1345,1486,1560,1574,1874,1916: 1,174,228,271,310,316,377,389,486,490,655,657,658,803,962,1146,1401,1910,1944,2068,2069: 1,105,148,156,160,177,197,203,222,232,240,262,265,272,309,316,386,389,480,488,489,639,642,795,825,857,952,1052,1285,1290,1378,1806,1868,1903,1978,2121: 0,254,271,309,310,315,316,317,380,393,476,479,486,550,566,646,647,657,837,968,977,978,979,981,987,1441,1442,1446,1657,1751,1893,1910,1944,1946,1947,1948,1949,1951,1952,1953,1977,1981,1983,2003,2013,2015,2016,2017,2018,2019,2020,2022,2023,2082,2085,2101,2102,2106,2116,2117,2118,2125,2126,2128: 0,146,265,271,316,1853,1862,1865,1866,1869,1906,2119: 1,2,3,4,5,16,24,26,28,29,120,130,134,152,185,193,195,225,236,265,269,272,286,318,358,384,390,392,394,475,533,534,538,668,692,696,742,799,889,980,1026,1244,1907: 1,2,3,4,5,6,7,8,9,10,11,12,13,14,17,21,53,56,57,74,99,123,136,148,195,197,265,277,316,377,384,389,463,476,687,973,983,2074: 1,2,3,4,5,6,7,8,9,10,11,12,13,16,59,75,98,99,101,123,130,137,148,187,197,228,292,316,374,377,378,381,390,391,487,638,642,663,810,857,982,1321,1331,1403,1592,1787,1788,1833,1857,1876,1878: 1,2,3,18,22,25,27,49,87,91,127,130,145,146,149,198,219,220,260,271,314,316,377,389,424,486,827,880,918,954,958,960,1491,1875,1910,1936,2056,2081: 1,19,90,145,147,156,159,160,162,164,176,177,202,222,228,232,263,275,311,314,316,377,386,413,480,488,489,795,972,1052,1067,1095,1285,1290,1378,1638,1807,1868,1927,1978: 1,127,130,187,197,231,233,272,292,378,381,391,451,486,582,663,810,857,988,1403,1871: 1,2,3,4,5,6,7,8,9,11,12,16,18,22,40,46,49,98,101,130,144,195,219,220,243,263,269,271,272,283,284,316,337,338,368,377,378,409,424,589,608,827,965,1047,1206,1625,1703,1910,1936: 0,130,149,195,198,309,310,316,377,387,389,476,486,636,640,646,658,662,781,849,988,1267,1407,1788,1861,1871,1890,1908,2127,2138,2203: 1,38,58,65,80,94,143,197,206,228,262,265,313,377,381,382,389,400,402,403,411,454,483,486,487,597,667,698,1162,1193,1590,1704,1780,1863,1889,1977,1979,1983,1992,2004,2005,2020,2084,2104,2109: 1,16,37,43,97,103,130,189,228,237,265,310,316,377,389,393,398,415,427,512,539,559,613,625,663,716,814,987,1049,1307,1360,1502,1953: 1,2,3,4,5,9,12,14,17,18,21,22,30,33,39,41,48,111,121,146,208,216,233,271,314,376,607,613,624,635,1320,1330,1676,1734,1833: 1,2,3,4,5,6,7,42,51,63,65,79,94,110,119,145,257,389,479,647,663,731,948,1051,1094,1261,1262,1374,1375,1480,1511,1736,1804,1809: 1,2,3,4,5,6,7,10,13,14,16,17,21,53,56,57,63,78,79,83,93,101,102,130,138,161,187,193,195,197,225,265,285,286,476,514,517,600,663,678,1691,1867: 1,2,3,9,10,12,13,24,28,70,76,98,130,137,148,187,190,197,228,258,259,262,270,371,392,484,487,624,973,1540,1733,1995: 0,316,339,362,377,486,518,636,656,663,967,1391,1868,1908,1918,1945,1962,1977,2021,2080: 1,2,14,17,18,25,30,33,41,48,49,72,74,83,130,131,146,149,196,199,233,242,265,267,271,303,450,486,650,663,670,679,723,724,745,747,1662,1853,1963: 1,58,73,94,125,128,148,183,197,262,265,292,297,310,315,377,381,389,445,477,555,1968,2137,2169,2176: 1,2,3,4,5,14,17,18,21,22,24,28,30,33,39,41,48,121,134,146,152,194,208,216,233,259,271,272,386,476,624,886,1773,1822,2081: 1,2,3,4,5,14,17,18,21,22,24,28,30,33,39,41,48,121,134,136,146,152,180,208,216,228,233,259,262,265,271,272,316,424,583,605,663,901,1023,1173,1179,1381,1515,1693,1732,1828: 1,2,3,4,5,6,7,8,9,10,11,12,13,14,16,17,21,40,46,53,56,57,83,93,98,101,102,130,138,161,187,193,195,197,225,235,243,249,263,264,285,286,316,378,389,432,486,487,514,517,544,610,678,938,939,1056,1382,1568,1702: 1,2,3,4,5,6,7,8,9,10,11,12,13,16,26,29,40,42,46,47,51,52,85,89,94,98,101,110,129,130,145,165,179,185,187,197,204,215,233,243,263,268,273,316,330,331,359,377,378,389,467,475,610,634,661,939,1248,1363,1364,1365,1506,1702,1757,1789,1792,1899: 1,2,3,4,5,6,7,9,12,14,17,18,21,22,30,33,39,41,48,121,136,146,180,208,216,233,271,309,314,334,389,420,424,469,486,1567,1867,2206: 1,2,3,4,5,6,7,9,10,12,13,26,29,42,44,47,51,52,89,94,110,138,173,197,262,263,309,316,330,331,334,359,377,420,432,469,475,599,610,694,727,807,932,1488,1581,1614,1618,1732,1874,1916,1940,2008,2070: 0,89,165,179,197,228,268,273,316,339,362,377,389,476,481,486,637,639,663,975,1171,1464,1868,1889,1919,1921,1925,1945,1977,1978,1983,2021,2040,2097,2147,2158,2165: 1,2,3,4,5,14,17,18,21,22,30,33,39,41,44,48,117,118,145,146,195,233,262,264,265,271,377,487,930,1673,1680,1700,1747,1844: 1,2,3,4,5,6,7,8,9,10,11,12,13,16,26,29,35,40,42,46,47,51,52,85,89,94,98,101,129,130,185,187,197,228,243,263,293,294,314,316,323,324,330,331,350,359,378,389,405,461,475,486,509,551,610,1187,1248,1490,1603,1861,1961: 1,54,92,94,96,120,126,128,156,160,177,182,233,254,262,265,295,310,315,317,322,352,425,475,478,609,624,722,736,807,825,826,857,1205,1858,1863,1909,1916,1939,1977,1983,2083: 1,15,16,98,101,112,113,127,130,147,185,309,316,318,346,377,416,475,486,614,630,663,772,1571,1587,1726,1788,1850,1984,2066,2076,2148: 1,73,94,105,110,126,147,148,156,160,176,178,197,202,222,223,226,228,232,233,240,262,295,311,314,316,370,377,379,465,475,478,488,489,633,635,639,740,762,795,985,1060,1378,1439,1539,1725,1868,1927,1986,2170,2192: 1,2,3,10,13,14,17,21,25,27,53,56,57,72,88,93,102,138,195,197,259,265,314,384,471,626,1789: 0,271,327,339,362,663,858,1868,1879,1896,1907,1945,1976,1977,2021,2085,2213: 0,100,197,203,263,265,288,290,381,389,973,1087,1420,1475,1864,1867,1869,1914,1924,1929,1982,2067,2089: 1,54,92,96,122,156,160,170,171,177,254,262,265,282,306,310,315,317,343,344,371,389,429,430,442,485,603,660,861,1428,1429,1430,1431,1977,1983,2021: 1,2,3,4,5,10,13,18,20,22,23,26,29,47,52,66,89,110,111,117,118,147,155,164,178,188,197,199,214,259,271,289,384,389,451,475,487,500,523,524,636,956,973,1407,1671,2213: 1,54,60,89,92,94,104,128,147,160,177,182,194,203,229,262,272,287,295,310,311,312,315,316,352,364,435,446,475,478,736,744,804,975,1069,1802,1863,1872,1873,1909,1977,1983: 1,89,105,138,139,147,160,177,197,228,256,258,262,264,271,298,308,311,316,377,435,475,478,663,746,750,807,853,858,970,1077,1165,1168,1196,1402,1683,1874,2032: 1,2,3,4,5,6,7,8,9,10,11,12,13,18,20,22,23,26,29,47,52,66,89,110,116,135,147,155,164,188,197,199,214,228,265,271,289,314,316,377,475,483,486,500,523,524,598,636,973,1407,1737,1761,1844: 1,2,4,19,20,24,50,90,134,147,173,176,203,228,262,272,377,389,628,1870: 0,148,197,262,265,316,377,381,635,952,1532,1862,1864,1865,1866,1869,1988,2025,2032,2096,2110,2114,2123,2154: 1,2,3,4,5,8,10,11,13,24,28,111,197,316,377,382,611,651,663,887,984,1912,1967: 1,2,3,6,7,9,12,32,34,35,36,64,67,71,77,86,110,126,196,262,265,291,316,389,701: 1,15,49,66,89,98,110,127,129,130,147,165,185,187,197,202,229,232,241,266,268,271,279,280,316,317,363,378,475,481,486,490,550,608,634,636,639,640,643,663,704,808,851,884,888,915,975,985,1057,1184,1333,1637,1868,1879,1889,1905,1909,1918,1960,1977,1978,1983,2080,2085,2146: 1,16,98,101,106,110,130,148,169,187,197,201,228,232,254,299,310,315,316,377,378,380,389,392,393,477,479,485,487,489,567,568,639,644,646,828,833,837,896,897,948,977,978,981,1147,1439,1446,1837,1868,1946,1947,1948,1949,1974,1978,1981,2015,2016,2017,2075,2101,2102: 1,2,4,8,9,20,26,47,89,99,139,147,244,263,265,316,356,372,377,475,526,648,807,948,1073,1714,1874: 1,2,3,4,5,6,7,8,9,11,12,32,34,35,36,40,46,64,67,71,77,86,263,314,316,389,486,1709: 0,146,228,262,271,316,327,339,362,377,389,485,486,487,566,637,652,663,756,1556,1868,1875,1879,1910,1943,1945,1977,1978,1983,2021,2050,2085,2181,2184,2192,2201: 1,2,4,18,110,146,260,262,265,271,313,316,333,386,389,455,2034: 0,98,100,130,168,186,187,197,201,232,254,260,263,265,290,310,316,317,377,389,477,486,639,663,817,818,949,958,973,1346,1435,1448,1449,1868,1889,1968,1974,1977,2024,2048,2054,2063,2124,2163,2195: 1,2,3,4,5,6,7,8,9,11,12,32,34,35,36,40,46,64,67,71,77,86,233,234,246,262,263,314,316,389,486,663,1715: 1,15,60,110,111,112,113,130,147,149,185,196,198,201,231,265,310,318,346,352,389,475,490,658,781,925,936,1083,1100,1219,1466,1556,1823,1903,1957,2043: 1,35,44,54,60,92,96,104,147,156,160,176,177,192,222,229,254,262,266,310,311,315,316,317,320,329,336,380,389,494,529,530,624,649,863,879,895,925,979,1894,1907,1963,1977,1983: 0,147,233,264,265,389,471,475,634,661,663,666,707,808,966,986,1869,1882,1926,1957,2009,2067,2076,2130,2167: 1,73,94,119,137,143,148,158,197,205,213,262,263,296,313,389,412,461,496,595,607,635,645,700,735,973,1452,1864,1869,1924,1930,2067,2156: 1,2,8,19,20,24,31,50,61,112,113,147,151,172,262,265,377,383,479,484,486,586,1004,1138,1200,1507,1630,1777,1867,1980,2057: 1,2,3,4,5,20,23,24,26,28,29,35,42,47,51,52,89,94,134,147,152,204,215,228,262,263,268,272,273,364,389,446,475,486,620,634,660,661,758,759,808,934,952,966,1718,2161: 1,35,38,55,80,94,108,119,132,137,163,181,191,197,228,265,272,296,314,316,389,537,584,619,622,638,672,690,691,735,771,779,841,848,857,952,1864,1869,1897,1924,1929,1982,2067,2071: 0,112,113,147,265,272,318,346,384,475,486,663,1264,1415,1422,1790,1984,2066,2073,2076: 1,37,43,97,103,130,149,198,203,233,316,366,377,383,389,401,428,545,601,663,884,962,981,1058,1564,1644: 1,73,94,105,119,137,147,148,159,160,176,177,197,202,211,228,233,240,263,295,311,314,316,373,377,379,387,458,475,478,480,488,581,633,635,639,726,740,801,901,917,960,972,985,1134,1135,1396,1398,1467,1622,1693,1868,1927,1978,1986: 1,35,69,89,110,112,113,147,184,203,255,262,270,272,389,451,452,454,479,486,499,554,595,649,709,866,912,986,1226,1576,1869,1982: 1,15,16,19,45,60,68,82,98,101,125,130,133,147,200,226,254,257,262,301,309,310,316,355,377,380,393,416,437,444,452,476,601,604,647,713,715,988,1298,1310,1959: 0,100,168,186,228,232,314,316,317,326,339,362,377,389,426,486,637,663,845,948,1868,1878,1945,1976,1977,1978,1983,2021,2032,2035,2049,2060,2204,2208: 0,85,89,94,101,128,129,130,173,185,228,262,310,312,314,316,352,377,379,380,475,481,486,489,636,640,659,662,807,813,829,836,975,976,979,985,1075,1169,1299,1863,1868,1874,1883,1885,1901,1909,1915,1916,1918,1923,1933,1934,1938,1940,1977,1979,1991,1996,1997,1998,1999,2008,2027,2058,2070,2080,2098,2099,2131,2157,2170: 0,266,314,316,377,389,475,487,490,807,979,1909,1915,1935,1940,1972,1977,1979,1987,1993,2038,2084,2109: 1,2,3,4,5,8,9,11,12,37,43,84,99,110,123,201,233,238,239,244,252,253,265,281,316,372,389,431,486,501,871,1494,1558,1645,1871,1878,2074,2214: 1,2,10,25,59,87,130,138,149,187,197,198,228,233,263,316,389,391,600,857,1239,1473,1558,1939,2168: 1,85,94,101,108,128,130,228,247,248,265,309,310,316,379,380,389,489,659,829,836,976,979,1242,1243,1299,1476,1599,1649,1665,1831,1863,1868,1883,1885,1915,1933,1934,1977,1979,1991,1996: 0,147,229,233,265,316,377,389,475,487,634,661,663,666,707,800,808,966,1902,1909,1920,1950,1969,1977,1987,2076,2078,2084,2094,2177,2218: 1,45,58,73,94,119,128,137,138,148,174,197,310,315,316,369,381,451,477,486,663,920,948,1132,1133,1389,1390,1394,1395,1916,2209: 1,2,3,15,20,23,25,26,27,29,47,52,69,87,89,91,112,113,129,130,147,149,178,184,185,198,316,318,346,356,363,377,389,475,525,526,578,611,648,760,925,1082,1574,1753,2147: 1,2,3,6,7,8,10,11,13,24,26,28,29,35,42,51,59,70,75,76,94,173,197,272,293,294,316,323,324,350,377,386,405,433,468,475,487,511,857,942,1107,1259,1260,1322,1332,1349,1350,1479,1489,1596,1687,1709,1907: 1,15,16,19,31,61,68,78,90,101,112,113,130,147,176,228,264,265,373,377,395,422,423,449,484,485,663,751,948,1525,1771: 1,35,37,43,81,95,156,160,203,232,262,316,353,354,389,390,401,406,407,428,486,488,663,794,832,834,1378,1813,1868: 1,2,3,25,27,42,51,65,87,91,94,119,140,155,188,228,233,265,389,486,636,663,731,1150,1391,1612,1654,1871: 1,2,3,4,5,10,13,14,17,21,53,56,57,165,195,197,260,262,266,333,345,389,419,490,624,663,703,1190,1362,1505,1744,1794,1812,1819,2061: 1,37,43,97,103,106,130,145,173,174,314,389,390,398,427,479,483,593,663,716,814,937,1867,1914: 1,2,4,6,9,10,38,59,163,197,201,262,265,309,316,334,377,381,382,403,470,793,854,857,912,1376,1377,1403,1661,1887,2054: 1,19,147,159,270,275,316,377,389,436,473,493,507,646,651,978,1293,1522,1698,1797: 1,2,3,6,7,18,22,233,259,263,271,309,316,376,389,394,424,474,610,856,895,957,1181,1385,1719,1743,1793: 1,2,3,10,13,25,26,27,29,42,47,51,52,89,94,120,138,197,228,233,261,265,322,330,331,359,389,425,475,486,548,575,597,604,610,693,694,722,805,807,881,1000,1123,1124,1313,1325,1669,1870,1874,1912,1916,2191: 1,2,3,4,5,6,7,8,9,10,11,12,13,14,17,21,40,46,53,56,57,74,109,195,197,262,263,265,277,377,485,663,673,730,876,973,1720,1922: 1,2,4,6,16,26,63,78,101,120,127,130,155,185,233,303,322,377,450,475,636,640,663,807,858,865,898,1704,1780,1938: 1,2,6,8,14,17,18,30,33,74,108,131,136,175,180,199,233,265,271,316,321,341,390,424,490,626,655,663,675,732,733,964,1024,1174,1182,1387,1388,1518,1684,1763: 1,19,31,45,61,112,113,147,162,202,232,316,377,389,465,487,663,1805,1868,1964,2049: 1,15,16,49,66,84,89,110,129,130,147,165,173,179,185,187,197,241,266,268,271,273,274,316,367,377,389,415,475,550,634,636,640,643,661,663,685,704,808,966,990,1961: 1,147,164,233,260,262,265,357,608,986,1020,1125,1194,1236,1862,1865,1866,1869,1898,2051: 1,38,45,55,80,94,119,132,137,197,265,316,377,615,663,979,1189,1500,1738,1863,1889,1911,1915,1977,1979: 1,58,65,80,94,262,265,296,316,318,389,402,475,486,549,608,641,663,1108,1400,1654,1862,1865,1866,1869,1985,2009: 1,2,6,9,26,42,44,65,94,110,125,140,155,297,301,314,444,475,486,549,553,558,582,608,616,624,636,1590,1716: 1,89,138,139,147,197,202,232,256,262,265,271,272,308,316,349,377,432,475,481,639,663,776,807,958,985,1077,1402,1548,1637,1868,1874,1879,1895,1940,2008,2181: 1,19,147,159,191,265,275,316,332,377,389,537,613,635,645,680,779,841,944,986,1869,1895,1914,1926,1930,2067: 1,60,112,113,147,201,262,310,315,318,346,352,361,371,377,389,390,456,458,475,485,486,556,944,968,1083,1100,1197,1219,1338,1442,1466,1556,1776,1907,1941: 1,19,31,113,147,260,265,316,332,377,389,663,986,1194,1664,1862,1865,1866,1869,1971: 1,94,147,165,169,179,195,197,202,204,215,223,228,232,265,272,309,316,379,389,463,475,489,634,635,639,661,762,780,808,899,966,985,1585,1868,1965,2174: 1,15,89,109,110,129,130,147,149,153,164,176,198,255,270,272,289,377,389,394,527,689,910,972,981,1397,2062: 1,2,8,19,20,24,50,60,90,107,133,147,151,176,226,265,310,315,367,377,461,464,486,491,505,663,963,1696,1765,1766,1810,1981,2002: 1,2,3,19,20,23,25,27,31,50,62,72,88,90,107,113,147,176,265,367,377,461,486,963,1011,1153,1696,1766,1810: 1,37,43,44,54,81,95,96,156,160,178,189,228,233,237,251,254,262,266,310,317,325,354,377,389,407,490,519,676,922,927,1541,1898,1902,1977: 1,2,3,4,5,6,7,8,9,11,12,15,16,19,20,23,50,62,68,90,98,101,116,130,135,147,164,176,178,195,203,228,262,377,378,389,414,484,486,1028,1095,1198,1498,1681,1745,1783,1871,1899: 1,105,148,156,160,177,197,232,233,240,306,316,377,381,389,480,488,639,663,919,948,1378,1698,1868,1978: 1,37,43,81,95,97,98,103,130,190,194,203,228,230,232,264,265,309,316,353,377,378,389,406,635,968,1156,1425,1441,1442,1868,1892,1907,1978,2027,2036,2107,2108,2132: 1,35,44,54,60,104,147,160,192,203,229,262,310,311,316,329,486,494,529,530,610,838,839,891,1873,1977: 1,2,3,4,5,6,7,10,13,18,20,22,23,26,29,47,52,63,69,79,89,112,113,121,146,147,184,197,203,256,265,270,271,292,308,316,318,346,377,381,464,475,585,663,777,778,904,953,1090,1513,1870: 1,54,60,96,104,112,113,147,156,159,160,176,182,203,229,233,254,262,265,310,311,317,318,346,352,475,478,633,654,663,683,801,870,872,996,1115,1116,1880,1881,1909,1977,1984,1989,2066,2076,2077,2078: 1,2,3,6,7,8,9,11,12,19,20,23,50,60,62,99,109,122,123,133,139,147,254,257,307,310,315,316,377,380,387,399,486,647,663,1547,1759,1768,2054,2152: 1,49,125,130,146,149,199,228,257,271,272,310,316,373,390,424,465,647,655,657,658,819,873,881,885,905,950,1136,1454,1736,1980: 1,2,3,8,11,19,20,23,24,28,31,50,61,62,112,113,147,196,227,233,257,262,363,369,377,390,479,650,663,1004,1138,1710,1777,1867: 1,37,43,97,98,103,130,265,389,398,427,512,559,646,987,1154,1155,1157,1423,1424,1426,1446,1867,1893,1895,1954,2073: 1,15,16,49,66,89,110,129,130,137,147,159,185,187,197,203,241,265,271,305,316,340,377,415,475,636,640,655,801,893,1391,1643,1830: 1,15,19,31,61,68,82,98,112,113,130,141,147,150,162,178,190,196,200,202,228,229,230,232,265,272,309,316,317,377,458,486,713,715,873,888,901,998,1029,1118,1199,1280,1288,1306,1358,1359,1501,1598,1868,1977: 1,19,31,60,61,82,112,113,133,147,196,200,228,262,265,310,361,377,387,486,556,713,715,837,888,901,968,998,1118,1197,1695,2125: 1,19,84,111,139,147,191,316,332,349,377,387,389,399,537,645,680,873,887,943,986,1106,1642,1869,1926,1930,2067: 1,15,60,110,130,147,187,196,197,202,209,228,229,233,262,310,315,316,377,378,382,387,389,477,486,639,659,859,969,971,984,1868,1889,1977,1978,1983,2006,2184: 0,100,101,130,168,187,190,197,230,290,314,316,377,378,391,392,484,489,624,635,639,663,817,857,968,973,980,1419,1439,1442,1868,1892,1898,1907,1911,1917,1942,1958,1978,2013,2079,2082,2107,2108,2121,2132,2136,2178: 1,58,94,112,113,147,183,197,223,228,265,292,296,316,318,346,381,475,479,641,695,710,986,1194,1639,1862,1864,1865,1866,1867,1869,1871,1911,1985,1988,2009: 0,228,262,271,316,377,388,389,486,635,842,843,962,1421,1455,1456,1521,1886,2058,2092,2152,2169,2185,2196: 1,2,3,4,5,6,7,8,9,11,12,32,34,35,36,64,67,71,77,86,116,135,228,234,246,262,316,388,389,453,471,497,546,613,1650,1754: 1,19,31,54,60,90,92,104,110,113,133,139,147,150,160,176,177,229,231,233,262,310,311,314,315,316,375,377,389,399,413,471,486,495,1623,1670,1977,1983: 1,2,3,4,5,6,7,9,12,16,18,22,49,98,101,121,130,146,265,271,316,369,389,424,663,893,1363,1364,1365,1506,1632,1757,1859: 1,38,55,137,170,171,197,203,230,232,307,314,316,384,389,394,486,489,560,563,639,663,865,949,1392,1393,1439,1868,2055: 1,38,55,80,85,94,106,119,130,132,137,143,178,187,195,197,205,206,228,250,262,313,316,319,377,394,486,663,761,820,987,1516,1605,1623,1671,2022,2028: 1,82,89,147,154,166,167,197,200,202,217,218,221,231,232,233,256,265,271,300,308,314,347,348,385,475,481,639,776,901,985,1552,1835,1868,1879: 1,2,3,4,5,26,29,44,120,195,236,262,263,266,272,314,316,318,377,389,475,783,882,903,958,1329,1602,1972,2198: 1,2,3,4,5,6,7,8,9,10,11,12,13,18,20,22,23,40,46,47,52,89,111,147,148,153,155,176,188,197,262,263,271,424,472,476,636,958,1215,1216,1465,1908,2040: 1,37,43,81,95,189,237,251,310,316,325,377,380,389,431,476,484,501,512,559,580,646,836,968,979,987,1156,1157,1299,1425,1426,1447,1837,1915,1946,1951,1977,1979,1980,2000,2003,2014,2023,2082: 1,35,44,60,147,159,175,176,192,254,304,310,315,316,320,329,377,389,397,492,506,635,663,1640,1753,1774: 0,259,272,309,310,316,383,389,393,486,660,843,1456,1521,1736,1896,1981,2043,2162,2168,2188,2190,2214: 1,2,3,8,11,24,28,151,158,170,171,210,263,389,429,430,486,561,562,564,565,582,622,663,988,1470,1619: 1,2,3,4,5,6,7,8,9,10,11,12,13,14,17,21,40,46,53,56,57,74,195,197,263,265,266,277,490,967,973: 1,58,65,85,94,98,101,130,158,172,228,250,270,272,378,389,486,958,968,974,987,1441,1442,1816,1846,1893,1913,1951,1952,1969,1970,2035,2082,2220: 1,15,16,19,31,44,61,68,78,101,108,112,113,130,147,172,175,314,316,363,377,394,484,588,629,663,669,684,719,797,798,855,950,967,1721,2048: 1,2,3,4,5,6,7,10,13,18,20,22,23,47,52,63,79,82,89,147,155,166,167,188,197,200,217,218,271,316,347,348,377,389,462,476,636,663,811,812,901,1043,1215,1216,1339,1340,1465,1485,1894,2135: 1,15,60,89,107,111,129,130,147,149,185,198,310,312,352,356,389,475,525,606,648,658,781,804,1589,1593,1854,1872,1873: 1,2,3,15,20,23,25,26,27,29,47,52,89,107,111,129,130,147,149,185,262,268,273,356,389,475,486,525,526,606,610,634,647,648,661,760,808,868,966,991,1096,1312,1324,1589,1593,1854,2218: 1,15,16,89,129,130,147,185,196,257,268,272,273,309,316,356,363,377,389,392,475,525,538,634,648,661,808,922,966,967,991,1096,1763,2030: 1,37,43,191,224,262,266,316,335,389,421,490,540,635,645,663,788,824,840,1012,1158,1203,1831,1869,1902,1982,2188: 1,2,3,4,5,6,7,8,9,11,12,32,34,36,45,64,111,114,115,116,124,135,201,228,254,291,310,315,380,389,393,486,624,632,646,697,702,958,967,977,978,1296,1433,1446,1946: 1,2,3,25,27,32,34,35,36,45,72,88,114,115,124,130,149,265,267,270,314,316,389,441,686,809,958,992,1098,1266,1580,1652: 1,2,3,4,5,6,7,8,9,11,12,19,20,23,31,40,46,50,61,62,111,112,113,147,228,262,263,265,305,316,377,466,483,1139,1580,1640,1779: 1,2,3,4,5,6,7,8,9,11,12,40,46,140,155,188,203,262,263,265,316,377,508,608,636,864,1635,2032: 1,2,4,6,32,34,35,44,63,64,67,71,77,173,263,265,389,470,486,663,793,854,1377,1528,1533,2190: 1,2,3,4,5,6,7,15,16,19,20,23,31,50,61,62,63,68,78,79,101,112,113,130,145,147,264,363,377,486,663,2167: 1,15,49,60,66,69,89,110,111,112,113,121,129,130,146,147,184,185,187,196,197,202,207,209,228,229,241,262,264,271,279,280,292,310,312,315,318,346,352,378,381,475,477,481,522,636,639,640,656,657,659,662,663,708,907,969,971,975,985,1016,1169,1177,1668,1830,1868,1879,1888,1889,1909,1918,1923,1977,1978,1983,1997,2080,2085: 1,165,179,197,258,259,265,272,389,486,614,948,968,1188,1442,1492,1632,1889,1917,1977,1983: 1,45,85,94,128,130,165,179,185,187,197,204,215,231,260,302,309,310,315,316,351,352,377,378,379,389,434,471,475,477,516,535,536,573,634,636,639,640,643,644,646,661,662,663,665,682,685,706,739,741,754,769,770,792,934,959,977,985,1588,1788,1868,1890,1918,1978: 1,15,60,89,129,130,147,149,159,174,201,202,255,265,266,267,272,310,312,340,481,527,658,967,1224,1225,1496,1868,1877,1932,1962,2001: 1,2,3,6,7,10,13,38,55,137,197,201,228,314,316,377,389,451,878,941,1588,1616,1964,1976,2041: 1,141,265,316,318,389,453,467,475,486,949,1304,1484,1841,1909,1977: 1,2,3,4,5,8,9,11,12,16,32,34,35,36,64,67,71,77,86,98,99,123,130,244,281,309,316,372,377,378,388,389,441,476,773,1679,1876,2145: 1,2,3,4,5,16,32,34,35,36,45,107,110,114,115,124,130,245,260,262,276,316,333,374,419,441,486,717,815,877,880,1266,1491,1703,1799,1849,1959,2044: 1,35,66,82,89,107,110,147,154,166,167,191,197,200,217,218,224,260,262,266,271,328,335,347,348,363,374,385,389,475,486,487,502,503,513,540,554,636,743,748,752,788,811,812,840,877,880,986,1014,1175,1214,1799,1864,1869,1891,1982,2009,2119: 1,2,3,25,27,35,42,51,65,87,91,94,178,231,307,316,377,386,389,404,462,471,486,663,948,964,1094,1261,1262,1480,1624,1764,1871: 1,82,94,147,154,160,177,200,201,202,247,248,259,295,309,311,316,360,370,377,379,385,389,475,478,480,488,663,740,936,949,985,1101,1104,1655,1740,1868,1927,1978,1986: 1,2,3,4,5,8,11,24,28,32,34,36,45,70,76,114,115,124,142,157,245,265,276,384,417,418,476,920,951,1035,1208,1366,1367,1508,1800,2158: 1,2,3,4,5,32,34,36,45,64,114,115,117,118,124,228,262,316,486,487,625,663,697,884,954,1784: 1,15,45,85,94,106,130,147,185,265,287,389,475,485,593,844,867,1070,1217,1436,1536,1538,1743,1872,1873: 1,2,3,4,5,6,7,37,43,63,79,81,95,110,173,203,238,239,252,253,264,269,305,314,316,377,389,663,1646: 1,15,49,66,89,110,112,121,129,130,147,149,184,185,187,197,241,265,267,271,292,346,475,485,486,636,640,708,904,909,958,1888,1902,2028,2187: 1,37,43,158,175,251,257,314,316,325,383,389,401,428,456,487,585,593,602,663,947,965,967,979,988,1010,1152,1915,1935,1977,1979,1993,2084,2109: 1,58,85,94,130,149,170,171,174,203,213,265,267,272,306,343,344,377,389,429,430,439,440,893,949,2155: 1,2,15,20,47,60,69,89,112,113,129,130,147,153,176,184,228,255,264,265,272,310,312,316,377,389,436,487,499,527,595,646,689,709,829,836,890,1225,1227,1417,1447,1457,1495,1647,1687: 1,15,19,31,60,61,68,108,112,113,130,133,147,150,158,162,172,202,209,228,229,262,265,272,310,315,377,378,389,451,588,606,659,663,669,681,719,971,988,1540,1868,1912,1977,1978,1983: 0,100,160,177,263,264,266,389,442,845,853,970,1410,2032,2033,2105,2140: 1,15,19,31,44,68,113,130,147,178,264,265,316,377,486,557,663,907,909,927,987,1249,1436,1451,1516,1537,1691,1801,1842: 1,35,49,106,130,146,173,212,262,263,265,271,310,377,389,486,504,657,837,927,1721,1734: 1,19,31,54,60,84,92,104,113,122,133,147,150,160,177,178,228,229,262,265,282,310,311,315,316,377,413,442,466,486,495,868,972,982,1067,1111,1655,1827,1977,1983,2021: 1,19,31,61,111,112,113,147,178,191,195,228,316,332,377,389,486,537,680,779,841,986,1578,1869,1926,2067: 1,38,55,130,137,187,197,228,262,316,378,639,663,936,1868,1870,1978,2051: 1,2,3,8,9,11,12,37,43,81,95,97,98,103,130,144,228,238,239,252,253,265,269,283,337,378,389,486: 1,85,94,106,128,130,187,197,227,233,299,310,379,390,391,477,607,639,663,826,837,857,1278,1404,1405,1434,1646,1868,1897,2121,2186: 1,16,37,43,78,81,95,97,101,103,109,130,158,203,377,389,622,629,647,663,684,797,798,855,956,1538,1633,1798: 1,2,3,8,10,11,13,18,20,22,23,24,26,28,29,35,47,52,66,82,89,110,147,148,151,153,154,155,166,167,176,178,188,197,200,210,217,218,228,259,271,347,348,385,389,424,475,476,486,487,502,503,523,524,604,613,624,633,636,688,811,812,1908: 1,38,55,98,106,130,137,187,190,195,197,230,231,232,254,262,266,272,299,310,316,368,389,443,477,479,486,487,490,516,567,568,573,599,639,644,646,828,833,837,988,1446,1867,1868,1947,1948,1949,2015,2016,2150: 1,2,3,25,27,265,266,308,314,490,574,602,663,822,823,919,949,1311,1323,1399,1408: 1,2,3,10,13,14,17,21,25,27,53,56,57,72,83,88,93,102,130,138,144,149,161,187,195,197,201,235,249,265,267,269,278,314,384,408,432,602,663,677,791,905,949,1046: 1,2,3,4,5,8,9,11,12,20,23,26,29,35,42,47,51,52,89,94,99,119,123,147,159,228,244,281,316,340,364,372,377,389,446,475,758,759,801,875,924,1764: 1,2,3,20,23,25,26,27,29,35,47,52,69,87,89,91,110,113,139,147,203,228,314,316,318,356,389,475,486,526,631,648,760,807,958,1073,1082,1538,1690,1874,2031: 1,2,3,4,5,10,13,26,29,42,51,58,59,65,75,94,117,118,138,197,203,211,213,214,233,263,265,314,316,318,377,381,382,475,476,487,549,590,603,807,857,973,1396,1398,1403,1620,1887,1916,1939,2079,2111: 0,233,262,266,271,316,327,339,362,389,486,490,637,655,663,905,1053,1286,1302,1868,1879,1945,1964,1977,1978,1983,2021,2047,2068,2069,2085: 0,178,265,389,486,490,610,636,645,663,813,893,1474,1834,1869,1891,1913,1929,1930,1938,1982,2067,2191: 1,54,60,92,96,104,113,122,147,156,160,177,182,222,228,229,254,262,265,266,282,310,311,315,316,317,318,336,352,377,380,389,442,475,478,490,598,615,619,663,683,860,962,979,994,1109,1110,1621,1881,1909,1977,1983,1989,2021,2066,2076,2078: 1,2,3,4,5,6,7,8,9,11,12,14,17,18,21,22,30,33,39,40,41,46,48,146,233,261,263,265,271,314,316,486,919,1554: 1,44,54,60,96,104,147,156,159,160,176,192,203,229,233,254,262,265,304,310,311,317,320,329,389,397,492,494,506,529,530,632,1039,1291,1297,1301,1587,1692,1977,2141: 1,2,3,4,5,6,7,10,13,47,52,59,63,75,79,89,165,173,179,197,262,265,268,273,316,377,388,389,486,608,663,857,962,1409,1639,1857: 1,2,3,9,12,32,34,35,36,64,67,71,77,86,108,228,234,246,314,316,482,1535: 1,44,54,60,96,104,113,147,156,160,164,192,196,229,254,259,262,265,310,311,317,329,366,384,389,486,494,529,530,580,654,1039,1084,1291,1297,1301,1629,1692,1749,1977,2219: 1,2,4,6,8,9,14,17,18,30,33,40,41,48,109,146,196,233,259,263,271,314,316,377,389,394,459,575,964,1024,1174,1182,1387,1388,1518,1683,2043: 1,89,147,191,224,255,266,268,272,273,328,335,387,389,490,554,743,808,966,986,1226,1783,1869: 1,2,3,10,13,25,27,35,59,72,75,88,130,144,149,187,197,265,267,269,278,316,391,520,663,791,857,1033,1046,1256,1257,1258,1478,1600,1758,1839: 1,66,69,89,110,113,145,146,147,195,197,207,229,231,233,265,271,272,280,317,318,381,394,471,475,486,556,623,636,656,821,875,968,975,1188,1416,1441,1492,1889,1909,1917,1941,1977,2080,2085,2116,2220: 1,112,113,147,159,160,176,196,202,259,311,316,318,346,389,390,394,475,478,488,624,633,663,794,801,832,834,872,887,985,996,1115,1116,1569,1782,1868,1878,1880,1927,1928,1984,1986,1989,1990,2066,2076,2077: 1,15,82,98,130,141,147,173,190,200,202,229,230,232,260,316,317,357,377,579,653,712,764,766,935,995,1103,1114,1235,1615,1782,1868,1977,1980: 1,2,3,6,7,14,17,18,21,22,30,33,39,49,83,93,101,130,144,233,242,257,262,265,269,271,284,309,316,377,408,409,647,1022,1074,1402,1567,1822: 1,54,60,84,92,104,112,147,160,177,178,200,228,229,260,262,310,311,315,316,357,376,377,387,389,471,582,712,765,766,941,1914,1977,1983,2214: 1,15,60,82,84,89,98,101,111,129,130,141,147,148,153,166,167,176,187,190,197,200,202,209,217,218,228,229,230,232,233,254,266,310,312,316,317,380,443,477,481,483,486,489,490,542,543,616,621,627,639,659,847,969,975,979,1005,1032,1045,1062,1102,1105,1141,1142,1143,1169,1252,1253,1254,1255,1274,1284,1294,1300,1736,1817,1853,1868,1885,1889,1977: 1,2,3,6,7,8,10,11,13,15,18,20,22,23,24,26,28,29,47,49,52,66,69,89,101,110,113,129,130,146,147,155,185,187,188,196,197,207,233,241,262,265,271,318,378,381,392,475,523,524,610,621,636,640,656,663,1746,1853: 1,15,60,82,84,89,98,101,111,129,130,141,147,148,153,166,167,176,187,190,197,200,202,209,217,218,228,229,230,232,254,266,310,312,317,373,377,380,389,443,464,477,481,483,486,489,542,543,616,621,627,639,659,847,904,969,975,979,1005,1032,1045,1062,1102,1105,1141,1142,1143,1169,1252,1253,1254,1255,1274,1284,1294,1300,1736,1817,1839,1868,1885,1889,1977: 1,35,105,160,177,197,233,240,272,316,373,382,442,471,480,488,597,613,616,621,639,796,1398,1853,1868,1945,1978: 1,2,6,9,14,17,18,24,30,33,41,48,70,110,121,146,208,216,233,265,271,314,316,369,377,389,470,793,854,1319,1376,1552,1563,1678,1967: 1,2,3,4,5,8,9,11,12,14,17,18,21,22,30,33,39,41,48,99,121,123,146,208,216,233,244,263,271,281,316,372,377,622,955,1566,1682,1775,1833,1838: 1,2,3,4,5,14,17,18,21,22,30,33,39,41,48,117,118,146,174,233,259,271,316,376,377,389,459,467,473,487,624,951,1553,1575: 1,2,3,25,26,27,29,87,91,174,261,316,318,346,377,389,475,487,630,886,1585,1966: 1,14,53,74,83,98,125,130,136,148,161,178,187,195,197,254,277,310,444,477,482,486,555,687,734,830,831,838,839,973,1009,1151,1956,2162: 1,2,3,4,5,6,7,10,13,14,17,21,53,56,57,63,79,93,102,138,195,197,228,262,316,377,663,940,1662,1774,1899: 1,2,3,6,7,14,17,18,21,22,30,33,39,41,48,49,83,101,130,146,193,225,233,242,265,271,285,316,377,384,389,514,651,1180,1277,1317,1900: 1,2,3,4,5,10,13,14,16,17,21,24,28,53,56,57,83,93,102,130,134,138,144,152,161,187,195,197,265,269,272,278,309,338,392,408,486,538,677,940,1354,1747,2159: 1,105,160,177,197,240,263,316,368,377,382,442,480,488,576,589,639,796,916,946,984,1577,1868,1945,1978: 1,2,3,10,13,14,17,21,25,27,53,56,57,74,83,87,91,110,130,136,148,149,161,178,187,195,196,197,198,201,263,272,277,316,389,687,734,886,936,973,1009,1151,1187,1490,1603,1615,1812,1827,1975: 1,2,3,10,13,38,55,59,75,84,137,142,157,163,181,197,233,272,314,316,377,576,638,663,749,755,852,857,862,946,1008,1013,1064,1068,1209,1210,1318,1458,1463: 1,2,3,4,5,6,7,8,9,10,11,12,13,38,40,46,55,59,75,137,163,181,197,228,263,265,316,576,638,647,749,755,852,857,862,932,1008,1013,1064,1068,1209,1210,1463,1526,1604: 1,2,3,10,13,38,55,59,75,137,163,178,181,197,263,316,389,390,486,576,613,638,749,755,852,857,862,929,946,1905,1914: 1,2,3,10,13,14,17,21,25,27,41,53,56,57,110,111,195,197,257,272,316,381,389,647,931,1081,1312,1324,1524,1551,2200,2216: 0,100,110,168,186,197,228,233,262,265,288,292,310,316,377,380,381,477,489,570,639,644,646,774,775,810,818,820,826,857,968,979,987,1089,1403,1410,1419,1868,1889,1917,1942,1946,1951,1973,1977,2081,2082,2083,2121,2122,2174,2193: 0,60,147,176,254,272,310,315,316,352,390,475,486,610,624,633,663,837,842,958,1455,1521,1525,1861,1881,1964,1966,1976,2031,2076,2077,2081,2120,2155,2211,2215: 1,2,3,4,5,9,12,14,17,18,21,22,30,33,39,41,48,93,146,228,233,271,316,486,624,859,1074,1320,1330,1402,1621,1785,1833,1966,2031: 1,2,3,4,5,18,22,24,28,134,146,152,271,272,377,388,389,424,486,608,955,1402,1713,1956,1970: 1,2,3,4,5,6,7,8,9,10,11,12,13,16,59,75,98,101,116,130,135,144,148,187,197,228,233,269,278,283,284,316,337,338,378,381,391,414,520,642,857,1033,1048,1256,1257,1258,1403,1478,1758,1770: 1,2,3,8,9,10,11,12,13,14,17,21,53,56,57,83,93,98,102,110,130,138,144,161,187,195,197,228,235,249,265,269,278,283,337,378,389,408,432,624,677,877,908,1597,1613,1710,1736,2044: 1,146,160,177,271,298,309,316,389,424,442,451,453,480,488,796,948,983,1003,1031,1061,1088,1137,1178,1250,1251,1477,1556,1598,1730,1752,1868,1879,1945,1958,1968,1978,2056,2154: 1,2,3,4,5,24,28,37,43,238,239,252,253,258,316,369,389,398,427,451,476,486,624,652,663,716,814,876,1315,1327,1543,1760,1899: 1,2,3,4,5,6,7,8,9,11,12,32,34,36,45,114,115,116,124,135,228,245,276,316,389,472,473,486,586,663,949,952,1575,1608,1609,1701,1762: 1,2,3,4,5,32,34,36,45,114,115,117,118,124,228,265,291,316,486,487,663,702,949,1608,1609,1701,1762: 1,2,3,4,5,8,11,14,17,18,21,22,24,28,30,33,39,41,48,70,76,121,127,142,146,157,208,216,233,265,271,316,417,418,476,486,608,1044,1341,1342,1343,1344,1345,1486,1560,1833: 1,2,3,4,5,6,7,14,17,18,21,22,30,33,39,41,48,63,79,146,233,265,271,316,377,479,612,663,1023,1173,1179,1381,1515,1617,1828,1867: 1,2,3,14,17,18,21,22,25,27,30,33,39,49,72,74,83,88,130,131,136,149,178,180,199,228,233,242,262,265,267,271,303,390,424,624,734,923,1786,2081,2189: 1,2,3,9,10,12,13,35,59,70,75,76,170,171,178,197,228,262,292,309,316,343,344,381,389,561,562,564,565,580,810,857,1222,1223,1403,1411,1412,1469,1524,1748,1833,1904,1955,2151: 1,2,3,4,5,6,7,8,9,11,12,18,22,40,46,146,219,220,263,271,314,316,370,389,459,635,653,982,1875,1910: 1,38,44,55,80,94,119,128,132,137,163,181,197,233,263,265,310,316,377,393,477,487,539,638,826,857,871,1672,1706: 1,2,3,4,5,6,7,8,11,19,20,23,24,28,50,62,90,142,147,157,176,196,228,265,308,367,377,390,491,505,624,785,787,2059: 1,37,54,81,92,160,177,189,251,262,266,310,315,316,354,389,431,486,490,519,1079,1461,1792,1977,1983: 1,2,3,4,5,6,7,10,13,16,101,130,165,179,187,193,197,225,265,272,285,286,316,389,476,517,618,663,935,951: 0,89,94,314,316,339,362,377,379,386,389,475,481,518,636,637,663,807,975,985,1054,1075,1166,1171,1287,1303,1861,1863,1868,1874,1909,1916,1918,1938,1945,1960,1970,1977,1978,1983,1999,2021,2052,2080,2093,2098,2131: 0,146,196,233,265,271,314,327,339,362,389,424,486,490,566,663,756,1402,1767,1861,1868,1875,1879,1904,1910,1936,1943,1945,1977,2021,2028,2085: 0,100,138,168,186,197,228,265,272,316,326,339,362,377,389,426,432,521,570,637,639,663,774,775,857,1036,1414,1767,1861,1868,1889,1925,1939,1945,1977,1978,1983,2021,2081,2083,2121,2192: 1,105,160,197,228,240,316,381,389,476,486,488,639,794,832,834,942,1707,1723,1868: 1,54,94,96,105,128,156,160,165,179,182,194,195,197,204,215,228,254,262,295,302,310,316,317,352,363,389,438,471,475,477,478,486,515,536,625,634,636,643,661,662,665,685,706,736,753,931,1263,1556,1863,1870,1889,1909,1957,1967,1977,2080: 1,2,3,4,5,16,37,43,97,103,130,195,228,238,239,252,253,377,389,415,486,592,663,784,786,940,1829,1871,2026: 1,38,55,80,94,110,119,132,137,143,197,205,206,228,296,313,316,319,412,482,894,1038,1159,1183,1273,1309,1482,1719,1755,1864,1869,2072: 1,38,55,80,94,119,132,137,143,197,205,206,228,257,265,296,313,316,319,377,389,412,641,647,1018,1737,1862,1864,1865,1866,1869,1988: 1,38,55,80,94,119,132,137,143,197,205,206,228,259,265,296,313,316,319,412,458,609,641,948,1018,1576,1862,1864,1865,1866,1869,1988,2199: 1,35,38,55,80,94,119,132,137,143,197,205,206,228,250,257,259,265,313,316,319,379,384,411,531,592,629,639,663,761,820,949,968,974,987,1234,1635,1863,1868,1889,1917,1977: 0,94,178,195,233,257,272,339,362,379,389,471,518,636,647,663,813,1863,1868,1871,1916,1918,1938,1945,1977,2021,2026,2037,2070,2080,2093,2173,2199,2212: 0,147,200,202,233,272,316,377,384,385,389,475,479,486,663,985,1264,1415,1422,1439,1719,1868,1928,1954,1978,2011,2012,2044,2057,2073,2076,2087,2100,2144,2175: 1,146,212,221,265,271,300,316,377,389,479,486,504,609,929,1868,1879: 1,45,66,82,89,110,147,154,166,167,197,200,217,218,265,271,347,348,351,377,384,385,436,475,502,503,617,636,644,646,811,812,978,1293,1417,1890,2117: 0,262,265,377,487,636,958,1937,1959,1977,1979,1983,1992,2004,2005,2020,2038,2080,2084,2104,2109,2143,2159: 1,2,3,10,13,25,27,87,91,110,130,148,149,187,193,197,198,316,371,389,390,394,468,631,1191,1373,1510,1605,1808,1902,2143: 1,37,43,84,97,103,130,149,178,198,389,476,485,545,802,1058,1063,1742,1980: 1,37,43,54,81,95,160,189,237,251,257,262,309,310,325,354,389,407,519,647,658,676,1950,1977,2026: 0,137,148,197,265,339,362,389,476,486,521,624,637,638,639,642,663,857,936,973,1868,1889,1899,1925,1945,1977,1978,1983,1995,2021,2053,2079,2081,2083,2121,2135,2200,2209: 1,15,130,139,147,185,349,378,392,475,482,484,486,663,772,807,948,958,1076,1577,1622,1647,1726,1931,1940,2076: 1,69,84,89,197,262,265,310,312,315,316,361,377,381,477,486,615,910,968,1080,1185,1338,1416,1442,1464,1617,1716,1917: 1,2,3,4,5,15,16,19,20,23,31,50,61,62,68,112,113,117,118,130,147,265,272,316,377,486,487,611,983,1281,1538,2185: 1,94,203,265,296,387,641,1862,1865,1866,1869: 1,2,3,10,13,25,26,27,29,42,47,51,52,58,69,72,88,89,94,120,195,197,236,265,316,318,330,331,359,381,425,475,548,610,693,805,933,1112,1113: 1,2,3,4,5,6,7,8,9,10,11,12,13,26,29,42,45,51,59,75,94,116,135,197,228,265,293,294,316,350,433,468,475,857,933,1107,1259,1260,1479: 1,16,37,43,81,95,97,98,101,103,130,173,316,377,389,617,653,1705,1750,1858: 1,2,3,9,10,12,13,26,29,42,51,65,70,73,76,85,94,98,109,119,130,137,140,148,155,185,187,188,190,197,265,266,302,309,377,382,389,471,475,490,535,549,617,633,636,640,699,801,829,1391,1457,1705,1706,1750,1896,1908,2210: 1,35,98,101,110,126,130,148,187,190,197,228,230,232,262,292,314,316,378,381,389,391,471,489,569,605,639,642,810,820,857,930,968,987,1192,1403,1441,1442,1512,1736,1784,1868,1892,1893,1917,1942,1951,1952,1957,1978,2082,2121,2122: 1,45,66,82,89,110,147,154,166,167,178,197,200,217,218,228,229,265,271,280,347,348,377,385,475,486,502,503,636,811,812,921,975,1189,1500,1669,1785,1889,1909,1977,1983,2080,2085: 1,2,3,4,5,6,7,8,11,16,18,22,24,28,49,70,76,101,106,110,130,142,157,190,193,225,265,266,271,272,285,286,316,378,392,469,486,490,544,550,799,921,924,1055,1057,1180,1275,1316,1328,1383,1384: 1,15,19,31,60,61,68,98,112,113,130,133,141,147,150,158,162,178,190,202,209,228,229,230,232,254,262,265,272,310,317,376,377,386,443,542,543,659,660,681,1006,1144,1280,1288,1306,1529,1868,1977: 1,15,16,49,60,66,69,89,110,113,129,130,146,147,169,185,187,197,202,207,209,228,229,241,262,271,279,280,305,309,310,312,315,318,352,374,378,381,388,393,475,477,481,522,597,611,624,636,639,640,656,657,659,662,829,836,866,930,969,971,975,976,985,988,1016,1169,1177,1283,1599,1821,1868,1879,1889,1909,1918,1923,1934,1977,1978,1979,1983,1997,2020,2080,2085,2104: 1,2,3,10,13,25,27,38,42,51,55,80,94,119,132,137,197,228,265,316,377,484,635,663,876,900,1313,1325,1353,1497,1807,1820,1843,1870,1900: 1,35,65,94,105,140,160,177,197,264,295,302,316,377,382,389,404,438,471,475,478,486,508,549,636,699,725,750,853,970,984,1002,1165,1263,1556,1820,1900: 1,2,3,10,13,20,23,25,26,27,29,35,42,51,73,82,94,147,148,154,166,167,176,196,197,200,223,228,247,248,262,316,372,377,385,389,451,475,485,486,532,633,711,714,763,952,981,1060,1656: 1,58,69,89,94,110,112,113,147,158,172,173,183,184,202,228,232,262,314,318,346,364,374,379,389,446,475,481,592,663,928,985,988,1868,2060: 1,2,3,4,5,20,23,24,26,28,29,42,51,94,134,147,152,173,203,266,272,287,309,360,451,475,863,1870,1872,1873: 1,16,65,78,85,94,101,108,130,140,145,201,211,272,342,377,383,389,395,422,423,449,487,636,640,653,663,720,721,737,846,944,1092,1230,1525,1568: 1,54,60,66,89,96,104,105,110,147,156,158,160,164,172,175,182,197,199,214,222,228,229,254,262,271,280,289,298,310,311,312,317,336,352,380,383,389,435,438,475,477,478,500,515,522,606,636,654,657,662,744,753,973,975,979,1001,1015,1126,1127,1128,1129,1130,1131,1176,1213,1407,1670,1729,1889,1909,1913,1971,1975,1977,2080,2085: 1,66,89,108,110,147,165,179,196,197,201,202,264,268,271,273,274,279,377,389,475,481,550,624,634,636,639,643,661,663,685,704,808,921,966,976,980,985,990,1605,1674,1868,1879,1907,1918: 1,2,3,8,10,11,13,20,23,24,26,28,29,42,44,51,58,94,112,113,147,151,178,183,195,197,210,223,228,265,270,292,318,346,381,389,475,486,532,577,613,624,695,710,763,1493,1641: 1,2,3,10,13,14,17,21,25,27,44,53,56,57,83,87,91,93,102,130,138,149,161,187,195,197,198,306,316,370,389,648,663,879,950,952,980,1548,1911,1969: 1,2,3,8,10,11,13,24,28,38,55,137,151,197,210,262,263,272,316,486,635,663,931,1601,1678,1900,2178: 1,2,3,4,5,10,13,14,17,21,44,53,56,57,93,102,138,195,197,316,377,389,624,783,1329,1601,1907,2212: 1,2,10,38,42,55,59,80,85,94,106,119,127,130,132,137,142,163,181,187,197,233,259,264,303,309,314,316,391,394,450,476,638,857,1278,1318,1434,1458,1676,1684,1804,1805,1903: 1,32,35,44,64,67,77,158,221,316,388,389,394,486,632,1265,1432,1536,1555,1711,1770,1772,1852,1868,1945,1978: 1,16,98,101,130,187,197,228,316,377,378,381,389,414,486,651,663,934,1186,1347,1348,1487,1573,1794,1852: 0,94,119,137,197,263,316,377,389,394,475,624,638,801,857,968,974,979,1471,1863,1889,1896,1906,1909,1912,1915,1917,1941,1942,1977,1979,2000,2014,2045,2082,2083,2139,2161,2207: 1,2,3,4,5,6,7,15,16,19,20,23,50,62,63,68,78,79,101,130,147,159,228,275,316,377,389,493,507,651,663,922,1543,2215: 1,65,94,109,140,197,224,233,266,296,302,314,316,377,382,404,421,471,475,490,508,513,549,636,645,654,699,725,748,752,984,1002,1668,1779,1864,1869,1891,2009,2208: 1,2,3,10,13,25,27,42,44,51,58,59,73,75,85,87,91,94,130,144,148,149,183,187,197,198,228,262,269,278,292,316,377,381,384,389,391,520,624,642,791,810,857,933,1403,1771,1786: 1,2,3,4,5,6,7,9,12,14,17,18,21,22,30,33,39,41,48,111,121,146,196,208,216,233,271,309,314,316,334,388,389,420,605,1493,1641,1841: 0,100,168,186,263,316,326,339,362,389,426,486,624,637,663,850,919,948,983,1078,1270,1271,1751,1868,1900,1945,1977,1978,1980,1983,2021,2214: 0,100,168,186,316,326,339,362,377,389,426,637,663,1414,1833,1839,1868,1945,1961,1975,1977,1978,1983,2021,2029,2042,2059,2153,2216: 1,2,3,4,5,8,9,11,12,14,17,18,21,22,30,33,39,41,48,99,111,123,146,212,228,233,244,262,271,281,309,316,366,372,377,389,498,547,584,1886: 1,2,3,25,27,32,34,35,36,64,67,71,72,77,86,88,265,316,375,377,589: 1,146,160,194,233,271,298,299,316,377,386,389,424,488,932,983,1003,1031,1061,1088,1137,1178,1250,1251,1445,1477,1730,1752,1868,1879,1958,1959: 1,15,19,68,111,130,147,149,162,194,198,202,259,265,314,316,365,377,389,486,571,789,808,898,966,1041,1195,1592,1868,1877,1884,2039: 1,15,16,69,89,111,113,129,130,147,255,262,272,316,365,378,392,499,527,663,893,941: 1,2,3,4,5,6,7,8,9,11,12,26,29,40,46,120,195,236,263,265,316,318,358,390,394,475,533,534,592,619,626,668,692,696,980,1722,2030: 1,2,3,4,5,6,7,8,9,11,12,14,17,18,21,22,30,33,39,40,41,46,48,121,146,173,208,216,228,233,263,265,271,486,619,895,956,1677,1958: 1,2,3,8,11,14,17,18,21,22,24,28,30,33,39,41,48,74,111,131,146,151,196,199,210,233,262,271,316,368,388,389,394,484,486,589,620,670,723,724,1349,1350,1489,1596,1605: 1,148,197,228,265,316,374,377,389,642,857,948,1147,1438,1520: 1,85,94,98,128,130,165,179,187,195,197,204,215,254,272,310,377,389,467,471,477,487,613,624,636,640,643,662,685,1600,1612,1673: 1,2,3,25,27,32,34,35,36,64,67,71,77,86,234,246,314,482,1314,1326,1724,1907: 1,54,92,96,105,109,127,138,148,156,160,177,196,197,222,254,262,310,315,316,317,336,363,380,389,477,486,487,515,623,901,906,924,958,973,979,1839,1889,1977,1983,2025,2110: 1,2,3,4,5,20,23,26,29,42,51,73,94,117,118,119,147,159,176,196,211,262,263,265,316,377,389,475,485,487,594,633,635,653,726,801,909,972,1134,1135,1396: 1,15,60,82,130,141,147,190,195,200,202,228,229,230,260,263,310,357,389,443,486,579,635,712,764,765,766,949,988,995,1103,1114,1235,1304,1712,1868,1871,1964,1977,2024,2034,2103: 1,146,199,228,232,271,316,389,394,424,578,624,630,650,655,803,1136,1736,1796,1826,1868,1875,1879,1910,1936,1943,1978,2007: 0,265,313,316,339,362,377,389,486,518,636,637,643,663,685,849,901,988,1268,1868,1918,1945,1977,1978,1983,2021,2034,2039,2046,2080,2166,2206: 1,15,60,85,94,98,128,130,147,174,185,202,232,254,262,266,287,310,316,351,352,379,389,434,436,475,646,649,844,867,985,1070,1217,1218,1438,1446,1520,1761,1868,1872,1873,1973: 1,2,3,4,5,20,23,24,26,28,29,42,47,51,52,89,94,109,134,147,152,194,228,272,287,316,364,446,475,476,758,759,804,1069,1872,1873: 1,2,3,8,11,24,28,32,34,35,36,64,67,71,77,86,151,178,210,228,262,263,272,314,316,486,497,546,623,628,635,649: 1,66,69,89,110,113,146,147,148,153,176,197,202,207,232,265,271,279,316,318,377,381,424,475,481,628,633,636,639,656,688,985,1582,1868,1879,1908,1918: 1,2,3,4,5,6,7,8,9,10,11,12,13,38,40,46,55,137,197,263,316,377,389,486,628,871,902,1559,2035: 1,15,49,66,69,89,110,112,113,121,129,130,146,147,148,153,174,176,184,185,187,197,207,241,265,271,292,307,318,346,377,378,381,389,424,475,557,577,633,636,640,656,688,708,820,902,987,1559,1775,1888,1908,1952,2010,2115,2118: 1,2,3,20,23,25,27,47,52,87,89,91,147,159,233,316,340,389,479,482,926,1628: 1,2,3,4,5,6,7,8,9,10,11,12,13,20,23,26,29,42,51,94,116,135,145,147,165,179,197,204,215,228,233,263,314,316,389,475,634,661,663,808,962,966,1467,1642: 0,130,149,185,265,267,310,318,352,471,475,658,985,987,1868,1877,1896,1932,2001,2041,2115,2133,2186: 1,15,19,68,98,130,139,141,147,150,162,190,195,202,229,230,232,259,309,316,317,377,378,389,399,613,663,982,1029,1199,1358,1359,1501,1614,1618,1719,1868,1977,1978,1983: 1,2,3,6,7,9,12,14,17,18,21,22,30,33,39,70,74,76,84,131,136,180,199,212,228,233,261,262,271,314,316,321,341,377,424,498,547,652,655,671,728,729,856,957,1181,1385: 1,15,35,85,89,94,98,101,107,129,130,147,185,187,197,262,263,265,293,294,323,324,350,377,391,405,433,448,475,487,509,510,511,551,552,674,718,767,857,893,905,1549,1631: 1,19,31,113,147,224,262,266,309,316,328,332,377,451,490,663,885,910,986,988,1027,1452,1547,1869,2063: 0,100,130,168,186,187,197,228,288,310,315,316,377,378,381,390,477,482,486,639,659,817,818,969,971,1087,1475,1868,1889,1914,1977,1978,1983,2151: 1,2,3,4,5,6,7,18,22,35,63,79,110,219,220,262,265,271,316,487,580,605,663,1406,1886,1910,1956,2061: 1,2,3,4,5,14,17,18,21,22,24,28,30,33,39,41,48,146,233,258,265,271,1315,1327,1811,1818: 1,66,69,89,110,113,146,147,197,202,207,212,228,259,265,271,279,318,342,381,390,394,475,481,486,504,636,639,656,972,985,1111,1396,1397,1398,1584,1868,1879,1918,2059,2088,2124: 1,14,53,93,102,138,195,197,221,235,249,258,265,300,432,639,816,1811,1818,1868: 1,2,3,19,20,23,25,27,31,50,62,72,88,113,147,228,262,265,377,452,486,997,1117,1591,1824: 1,2,3,4,5,10,13,14,17,21,53,56,57,93,102,117,118,138,195,197,235,249,265,316,377,432,469,487,727,1007,1145: 1,146,271,310,316,389,424,486,647,657,658,781,1583,1867,1875,1910,1936,1944,2038: 1,2,3,10,13,14,17,21,25,27,53,56,57,72,83,88,93,102,130,138,149,161,187,195,197,235,249,265,267,377,384,389,432,486,617,1191,1373,1510,1583,1759,1808: 1,2,3,8,10,11,13,14,17,21,24,28,53,56,57,151,165,179,195,197,210,228,262,263,316,345,389,396,486,487,703,900,923,989,1772: 1,2,3,4,5,6,7,10,13,14,16,17,21,53,56,57,63,78,79,83,93,101,102,127,130,138,161,187,195,197,235,249,316,363,384,432,469,663,727,879,898,903,1007,1145,1627: 0,35,147,156,159,160,176,202,203,228,232,311,316,363,377,389,475,478,488,549,633,663,801,985,988,1378,1868,1880,1907,1927,1928,1956,1986,1989,1990,2006,2036,2061,2076,2077,2086: 1,2,3,4,5,6,7,8,11,19,20,23,24,28,50,62,90,142,147,157,176,233,262,265,272,308,367,377,486,491,505,618,663,785,787,945,952,1030,1050,1201,1368,1369,1370,1371,1372,1509,1627,1756,2194: 1,2,3,4,5,6,7,8,11,19,20,23,24,28,50,62,90,142,147,157,176,308,367,377,389,485,486,491,505,618,785,787,945,1030,1050,1201,1368,1369,1370,1371,1372,1509,1582,1773,2136,2164,2197: 1,2,15,19,20,25,50,68,72,130,147,149,159,265,267,275,377,476,486,493,507,618,651,945,1833: 1,2,3,14,17,18,21,22,25,27,30,33,39,72,88,228,233,265,271,272,274,345,389,396,550,664,705,900,955,1353,1497,1542: 1,19,61,90,112,141,147,150,176,229,265,377,384,487,624,663,893,1386,1836,1977,2084,2094: 1,58,94,125,128,173,183,203,262,272,297,310,316,355,393,410,447,451,457,471,487,558,636,656,662,663,906,1888,2032,2177: 1,44,94,128,173,254,287,310,361,394,410,443,447,451,486,596,636,662,738,821,968,974,1017,1202,1233,1441,1604,1892,1937,2032,2081: 1,19,31,61,112,113,147,150,173,228,229,377,389,453,486,588,624,663,669,719,860,919,943,1484,1700,1840,1897,1977,2019,2021: 1,16,85,89,94,98,101,125,128,129,130,154,169,185,201,217,218,232,247,248,254,262,297,301,309,310,312,314,316,317,352,355,377,379,380,385,393,416,444,475,481,484,489,553,558,636,640,662,780,811,812,894,960,975,979,985,1298,1310,1571,1863,1868,1878,1909,1918,1977,1998,1999,2020,2080,2098,2099,2131: 1,2,3,25,27,32,34,35,36,67,71,86,87,91,291,316,377,388,389,497,546,624,663,701,958,959: 1,2,3,4,5,6,7,10,13,18,20,22,23,26,29,47,52,63,79,89,147,165,179,197,228,256,265,268,271,273,274,308,316,389,475,550,581,634,648,661,663,777,778,808,954,966,993,1099,1849,2036,2037: 1,2,3,25,27,32,34,36,45,114,115,124,257,262,265,291,306,373,389,485,649,702,1149,1912,2062: 1,2,3,4,5,6,7,9,12,32,34,35,36,64,67,71,77,86,173,203,265,309,334,389,390,420,460,486,572,663,757,790,928,1034,1351,1595,1813: 1,15,16,58,60,85,94,106,109,112,113,125,128,130,147,158,183,185,190,228,262,265,297,310,315,316,318,346,352,355,378,391,392,393,437,443,445,475,476,553,591,652,810,826,837,857,1276,1295,1403,1427,1453,1550,1594,1628,1981: 1,2,3,4,5,24,26,28,29,35,134,152,173,203,265,272,293,316,323,358,377,394,475,486,533,534,650,663,1856,1975: 1,15,58,85,94,113,120,130,147,149,185,187,195,197,236,265,267,318,381,425,475,548,958,1112,1113,1526: 1,38,55,80,94,119,132,137,163,181,196,197,272,296,316,482,638,663,672,690,691,771,848,857,893,952,1038,1159,1183,1273,1309,1482,1864,1869,1894,1965,2071,2072: 1,16,58,73,78,85,94,101,119,130,137,138,148,174,187,197,262,265,316,381,389,486,487,663,1132,1133,1186,1347,1348,1389,1390,1394,1395,1487,1573,1916,2055: 1,16,78,101,111,130,201,265,389,456,574,663,967,988,1667,1697,1860: 1,2,3,4,5,6,7,8,9,11,12,32,34,36,45,84,114,115,116,124,135,173,228,245,265,276,309: 0,130,263,266,377,378,389,390,394,613,636,640,663,849,987,988,1267,1268,1868,1871,1918,1938,1952,1978,1980,2010,2156,2183,2217,2219: 1,2,3,4,5,10,13,197,260,316,333,375,381,419,482,603,663,948,1832,1855: 1,44,85,94,122,128,130,165,178,179,185,187,197,204,215,231,302,310,315,316,351,352,372,378,379,386,389,390,434,471,475,476,477,485,516,535,536,573,634,636,639,640,643,644,646,661,662,665,682,685,706,739,741,754,769,770,792,835,977,985,1357,1715,1868,1876,1890,1918,1945,1978,2032,2065: 1,32,35,64,67,77,125,130,203,228,291,310,315,316,363,378,389,392,441,445,486,701,773,1265,1432,1433,1439,1453,1564,1768,1868,1931,1978,1981,2002,2100: 1,98,101,111,130,137,138,140,158,187,190,196,197,203,228,262,303,308,314,342,381,382,388,389,392,486,581,636,640,656,1279,1391,1398,1727,1938,1962: 1,35,73,84,85,89,94,129,130,149,153,185,196,198,213,214,228,259,289,314,316,365,379,383,389,452,475,481,571,599,633,636,640,663,789,882,914,985,1041,1121,1122,1160,1164,1167,1407,1868,1877,1884,1908,1918,1998,2098,2131,2205: 1,54,92,160,177,262,265,310,315,388,490,825,826,857,967,980,1205,1977,1983,2083: 1,2,3,4,5,6,7,8,9,11,12,18,22,40,46,173,199,219,220,263,265,271,309,316,389,424,624,663,1040,1334,1335,1336,1337,1483,1527,1672,1745,1867,1910,1936,2007,2029,2090,2091: 1,2,3,8,11,18,22,24,28,107,151,210,219,220,262,271,316,377,486,938,1406,1544,1561,1570,1634,1675,1739,1791,1886,1910,2033,2092: 1,2,3,18,22,107,146,212,219,220,262,271,316,377,482,486,504,938,1459,1460,1544,1561,1570,1634,1675,1739,1748,1791,1875,1910,2033: 0,147,158,196,229,231,262,265,389,475,484,487,634,649,661,663,666,707,800,808,966,1870,1909,1920,1950,1977,1987,2030,2032,2076,2078,2084,2094,2198,2205: 1,16,69,78,89,101,129,130,187,196,197,203,228,265,289,372,381,486,487,594,598,629,663,684,797,798,855,973,1080,1464,1631,2032,2040: 1,54,92,96,122,156,160,177,182,254,262,265,282,310,315,317,352,358,389,394,442,451,475,478,486,601,634,652,663,864,961,1025,1097,1245,1246,1247,1717,1909,1977,1983,2021: 1,45,156,160,233,264,265,272,314,476,541,613,853,923,958,1519,1652,2041: 1,19,31,35,54,60,61,90,92,96,104,112,113,122,126,133,147,150,156,159,160,176,177,226,229,254,262,265,275,282,310,311,315,316,317,377,413,442,495,624,1788,1977,1983,2021: 1,2,3,4,5,8,9,11,12,32,34,35,36,64,67,71,77,86,99,123,234,244,246,262,263,281,316,372,389,486,607,663,1546,1798: 1,2,3,15,19,20,23,25,27,50,62,68,87,91,130,139,147,149,158,173,175,198,203,228,316,349,377,389,399,947,949,1028,1106,1198,1498,1660,1681,2032,2039: 0,147,160,177,202,203,311,316,389,475,478,480,487,488,650,663,985,1071,1867,1868,1872,1873,1894,1927,1928,1978,1986,1989,1990,2076: 1,2,3,25,27,32,34,35,36,64,67,71,72,77,86,88,234,246,265,869,2201: 1,15,16,35,85,89,94,98,101,119,129,130,137,147,159,169,185,187,197,202,232,262,265,309,316,340,365,379,391,416,448,471,475,481,489,571,638,639,767,780,801,857,905,985,1065,1160,1164,1167,1195,1240,1724,1868,1969,2050,2121: 1,130,149,170,171,265,267,343,344,365,439,440,484,560,563,571,789,1411,1412,1470,1569,1619,1868,1877,1914,1932: 1,65,73,85,94,108,119,128,130,149,198,265,266,310,363,389,456,658,781,1242,1243,1476: 1,105,137,148,160,177,197,201,231,240,262,265,316,363,382,451,480,484,488,639,1606,1855,1868,1978: 1,2,3,14,17,18,21,22,25,27,30,33,39,41,48,126,146,233,265,266,271,314,389,451,490,631,1311,1323,1963: 1,60,94,128,147,201,204,215,265,310,352,377,389,393,475,539,634,661,808,844,867,936,966,967,1218,1538: 1,16,65,84,85,94,106,128,130,140,169,172,173,190,196,211,230,250,262,265,272,299,310,315,342,378,379,392,393,410,443,447,471,476,484,569,636,640,649,662,720,721,837,987,1066,1093,1231,1232,1276,1295,1439,1868,1918,1952,1953,1978,1980,1981,2010,2022,2128,2133: 1,2,3,4,5,10,13,14,17,21,53,56,57,165,179,195,197,260,265,272,316,333,345,389,396,419,486,490,579,653,703,988,989,1535,1867,1871,2211: 1,37,43,97,103,122,130,189,228,237,251,310,315,325,353,378,389,390,394,406,485,486,659,802,948,971,1063,1204,1352,1824,1868,1876,1945,1977,1978,1980,1983,2021: 1,2,3,4,5,6,7,32,34,35,36,63,64,67,71,77,79,86,175,389,585,610,663,1043,1339,1340,1485,1665,1894: 1,2,3,4,5,8,9,10,11,12,13,44,59,75,99,109,123,197,244,265,281,316,372,377,382,457,663,857,984,1190,1362,1505,1744,1801,1887,1968,1994,2050: 1,2,3,4,5,6,7,8,9,10,11,12,13,40,46,47,52,89,165,179,196,197,263,268,270,273,316,377,389,453,486,858,949,983,1211,1212,1464,1719,1919,1921,2138: 1,65,94,140,265,296,316,377,404,475,483,508,549,636,641,663,725,1848,1862,1865,1866,1869,1891,1985,2009: 1,19,31,60,113,133,141,147,150,162,202,229,230,232,254,262,310,317,377,380,443,489,490,624,858,961,979,1305,1868,1977: 1,45,73,94,111,119,127,211,228,250,265,316,372,377,389,455,486,603,635,726,914,967,987,988,1161,1450,1517,1848,1952: 1,37,81,110,264,265,266,389,484,490,545,609,824,1079,1461,1733,1862,1865,1866,1869,1980: 1,2,3,6,7,9,12,19,20,23,31,50,62,113,147,158,173,203,228,231,270,377,389,483,870,901,1566,1680: 1,2,3,4,5,8,11,24,28,32,34,36,45,64,70,76,114,115,124,142,157,173,265,304,316,377,417,418,476,486,663,697,893,895,953,2157: 1,2,4,19,20,31,44,45,50,113,147,228,259,265,316,377,389,460,783,997,1117,1591: 1,2,3,8,11,59,70,75,76,196,201,270,857,883,919,953,1403,1513,1659,1974,1980,2079: 1,2,3,9,12,32,34,36,45,114,115,124,173,272,389,390,460,572,650,660,686,757,790,809,992,1098,1904,1914: 1,38,58,65,80,85,94,130,185,187,197,221,250,260,262,300,314,316,318,377,379,381,382,402,403,451,455,475,549,639,652,820,830,831,890,901,968,974,985,987,1108,1192,1400,1443,1444,1450,1512,1868,1917,1941,2115: 1,2,3,4,5,6,7,8,9,11,12,24,28,32,34,36,45,84,114,115,124,142,157,245,276,316,389,486,583,612,652,717,815,981: 1,37,43,97,98,101,103,130,196,232,265,266,304,314,353,389,394,401,406,428,489,490,512,559,624,663,987,1537,1868,1893,1913,1951,2134: 1,15,19,31,68,113,130,147,158,162,202,265,304,316,377,389,486,567,568,624,627,1541,1867,1868: 1,2,3,10,13,70,76,148,197,228,265,308,381,483,486,916,917,948,949,1504,1545: 0,100,186,262,288,316,377,389,451,486,487,850,1091,1271,1955,1977,1979,1980,1983,1992,2004,2005,2020,2084,2104,2109,2194: 1,2,3,4,5,16,24,28,42,51,65,85,94,119,130,134,140,152,155,158,188,228,264,272,316,383,392,538,615,636,640,663,731,846,1092,1150,1230,1391,1584,1625,2058: 1,2,3,25,27,32,34,35,36,67,71,86,87,91,227,259,265,314,389,686,809,2183: 1,35,58,94,110,227,228,263,383,389,459,590,636,656,846,1562,1626,1898: 0,98,101,130,187,197,316,377,382,389,391,476,486,857,948,984,1532,1790,1833,1876,1887,1897,1994,2065: 1,89,105,111,147,156,160,165,177,179,197,264,265,268,272,273,311,389,394,435,442,541,750,808,847,853,896,966,970,1168,1196,1530,2105: 1,2,3,4,5,19,20,23,31,50,61,62,90,112,113,117,118,147,173,176,203,264,316,370,377,455,487,586,591,962,1530: 1,15,49,60,89,129,130,147,148,149,153,176,185,187,197,198,202,256,262,271,308,310,312,352,377,389,424,475,477,481,633,639,657,658,660,776,781,885,985,1269,1630,1636,1816,1868,1877,1879,1884,1955: 0,113,147,196,233,265,272,318,475,486,490,663,952,986,1037,1272,1308,1481,1869,1882,2009,2066,2072,2076: 1,2,3,4,5,6,7,24,28,32,34,36,45,70,76,107,114,115,124,245,259,276,316,368,457,485,486,883,908,1207,1361,1503,1728,1731,1851: 1,2,3,6,7,8,9,11,12,32,34,36,45,99,107,123,259,265,291,316,368,457,485,486,587,883,908,1149,1207,1361,1503,1579,1728,1731,1851: 1,35,98,101,106,130,170,171,232,254,299,310,315,343,344,378,380,389,439,440,479,486,489,560,563,567,568,660,663,828,833,837,865,891,1085,1428,1430,1472,1553,1579,1868,1948,1949,1978: 1,227,232,265,272,316,318,346,383,389,475,489,594,649,660,864,912,985,1379,1380,1514,1868,1978,2064: 1,16,45,65,78,85,94,101,128,130,140,169,173,211,258,310,316,342,379,380,383,389,393,410,447,455,489,636,640,660,662,663,782,952,1066,1093,1231,1232,1496,1666,1868,1907,1918,1962: 1,37,43,81,95,97,103,109,130,149,198,314,316,366,377,389,484,601,663,1551,2048: 1,2,3,4,5,6,7,8,9,10,11,12,13,40,46,137,148,195,197,263,264,265,463,476,486,624,973,1995: 1,2,3,4,5,6,7,8,9,11,12,18,22,116,135,228,263,271,316,389,476,487,625,655,948,1626,1686,1754,2068,2069: 1,14,30,74,131,136,156,160,177,180,199,212,227,233,264,271,298,314,321,341,366,389,424,498,541,547,594,650,655,663,671,728,729,746,853,915,967,970,1021,1042,1172,1238,1292,1418,1659,1699,1901: 1,14,30,74,131,136,156,160,177,180,199,212,227,233,264,265,271,298,314,321,341,383,389,424,486,498,541,547,655,671,728,729,746,853,970,1021,1042,1172,1238,1292,1418,1699,1901: 1,15,35,60,85,89,94,101,128,129,130,147,185,187,196,197,202,209,228,229,293,294,310,312,316,323,324,350,352,379,380,391,405,433,448,475,477,481,486,489,509,510,511,551,552,639,659,674,718,767,826,829,836,857,889,905,969,975,976,979,985,1169,1240,1241,1299,1863,1868,1883,1885,1889,1909,1915,1923,1933,1934,1977,1979,1991,1996,2083,2121: 1,15,44,130,139,147,149,192,196,259,265,267,316,389,528,878,1521,1749,2120,2180: 1,15,19,31,68,113,126,130,147,190,265,316,377,389,471,965,967: 1,2,3,9,12,44,70,76,262,314,384,389,574,587,663,822,823,1408,1594,1653,1735,2081: 1,15,58,60,85,94,101,112,113,122,125,128,130,145,147,183,185,262,266,297,301,309,310,315,318,346,352,360,378,380,437,445,475,490,553,768,858,961,1825,1842,1876,1897,2195: 1,2,3,6,7,8,9,10,11,12,13,38,55,59,75,99,123,137,163,181,197,262,265,316,389,476,486,487,638,857,866,1550,1643,1650,1821: 1,2,3,4,5,6,7,37,43,63,79,81,95,126,238,239,252,253,262,265,316,383,389,431,463,476,486,501,599,663,1846,1970: 1,16,98,101,130,187,197,203,243,262,263,309,316,377,378,381,389,391,394,857,858,878,973,982,1403,1746,2064,2065,2079,2089: 1,35,170,171,265,314,429,430,485,593,646,895,1522,1802,2127: 1,2,3,20,23,25,26,27,29,35,42,51,72,73,88,94,147,164,176,196,203,213,214,265,363,383,389,475,490,633,663,947,1059,1121,1122,1462: 1,15,60,106,112,113,130,147,159,176,185,203,262,310,318,346,352,389,475,486,549,620,633,663,772,801,837,1689,1793,1880,1881,1984,2006,2047,2066,2074,2075,2076,2077,2086: 1,15,16,44,60,78,101,125,130,147,159,176,192,196,259,301,310,320,329,355,375,380,389,393,397,437,454,486,528,663,782,893,902,1549,1656,2142: 1,15,35,49,60,101,109,125,126,130,147,187,196,197,201,228,229,231,271,294,301,310,316,324,372,380,437,451,477,510,552,555,657,819,829,836,979,1299,1714,1883,1889,1915,1977,1979,2085,2171,2175: 1,15,82,85,94,130,147,149,154,185,200,201,247,248,265,267,309,360,385,475,768,1101,1104,1686: 1,2,3,8,11,24,28,32,34,35,36,67,71,86,108,151,201,210,228,245,265,377,383,486,613,620,663,861,936,2053: 1,35,73,94,128,143,148,197,213,262,265,310,313,361,390,477,486,496,577,660,663,700,738,838,839,968,973,974,1185,1234,1443,1444,1660,1917: 0,100,262,265,270,290,314,316,377,383,485,486,608,663,842,843,845,1148,1521,1965,2032,2064: 1,54,92,96,156,160,177,182,203,254,262,310,315,317,352,358,389,394,451,475,478,634,661,837,858,895,905,1025,1097,1245,1246,1247,1445,1685,1835,1909,1913,1977,1983,2019,2032: 1,37,43,97,103,108,130,149,158,189,198,201,237,262,272,307,310,314,316,363,389,401,428,462,579,658,663,781,988,1010,1152,1685,1707: 1,139,141,147,158,159,176,201,229,259,265,270,305,317,475,487,581,624,633,663,801,807,979,1076,1305,1386,1644,1694,1719,1880,1909,1920,1935,1977,1987,2076,2077,2078,2084,2094: 1,16,35,130,165,169,179,187,197,265,310,314,316,389,392,393,477,479,639,644,646,663,968,978,981,1282,1289,1437,1439,1440,1868,1889,1917,1954,1977,1981,2011,2012,2013,2017,2018,2020,2073,2126,2179,2207: 1,49,65,85,94,110,125,128,130,140,149,158,198,203,211,212,271,272,297,310,316,342,364,379,389,558,636,640,657,658,662,720,721,781,819,901,1454,1636,1868,1877,1879,1884,1886,1918: 1,160,177,262,316,389,438,480,486,488,587,636,870,1868,1918,1937,1978: 1,2,3,19,20,23,25,27,31,50,61,62,72,88,90,112,113,147,158,176,231,259,265,377,1815: 1,37,43,54,81,95,96,110,126,156,158,160,172,173,189,203,222,226,228,237,251,254,259,262,310,317,325,336,354,380,389,407,519,614,627,676,979,1557,1562,1977,2029: 1,2,3,4,5,10,13,59,75,117,118,197,201,203,265,270,389,487,490,600,857,893,1239,1473,2112,2113: 0,100,168,201,262,288,290,316,389,426,484,486,490,653,660,850,1078,1091,1270,1586,1868,1877,1884,1980,2075,2146: 0,112,113,147,176,262,272,316,318,346,389,451,475,633,663,893,986,1586,1869,1870,1882,1963,1984,2009,2066,2075,2076,2077,2160,2197: 1,2,3,4,5,6,7,8,9,11,12,37,40,43,46,81,95,173,203,238,239,252,253,263,265,308,389,431,501,614,1040,1334,1335,1336,1337,1483,1527,1651,1661,2042: 1,19,90,147,162,176,201,202,227,232,233,309,377,454,479,486,1379,1380,1514,1534,1597,1868,1974,1978: 1,2,3,4,5,170,171,201,260,265,316,333,343,344,377,384,419,429,430,561,562,564,565,891,1085,1472: 1,2,3,4,5,6,7,20,23,44,63,79,108,112,113,147,158,192,261,316,389,390,470,486,600,663,943,1084,1228,1229,1912: 1,35,37,81,97,98,107,130,141,189,190,228,230,232,251,254,310,317,353,383,389,443,451,542,543,545,583,654,659,802,905,1204,1610,1814,1847,1868,1977: 1,2,3,4,5,6,7,8,9,10,11,12,13,20,23,26,29,35,42,47,51,52,59,75,89,94,107,116,135,147,197,228,265,293,294,323,324,350,383,389,405,433,448,451,475,509,510,511,551,552,583,654,674,718,857,905,1610,1814,1847: 1,2,3,25,27,32,34,35,36,64,67,71,72,77,86,88,111,234,246,265,377,389,881,2149: 1,2,3,4,5,6,7,8,9,11,12,15,16,19,20,23,35,40,46,50,62,68,98,101,130,147,159,243,263,275,377,378,389,493,507,624,651,1717: 1,2,3,14,17,18,21,22,25,27,30,33,39,72,74,88,131,178,199,233,265,271,316,377,394,863,906,949,1605: 1,2,3,6,7,9,12,19,20,23,24,28,31,50,62,70,76,90,111,113,147,176,228,262,305,316,377,389,487,963,1011,1153,1725,2052,2193: 1,58,73,94,119,137,141,143,148,197,205,213,230,261,313,316,377,379,381,389,400,411,483,496,531,639,700,874,905,913,973,1736,1741,1839,1863,1868,1889,1977: 1,38,55,80,84,94,111,119,132,137,143,169,174,197,205,206,265,313,316,319,339,362,377,379,389,411,490,531,637,639,663,896,1019,1439,1523,1863,1868,1889,1925,1945,1977,1978,1983,2018,2020,2021,2093: 1,58,73,94,119,137,143,148,175,196,197,205,313,314,316,339,362,371,377,379,381,384,386,400,411,496,531,613,631,637,639,663,937,1019,1690,1863,1868,1889,1913,1925,1945,1977,1978,1983,2021,2093: 1,73,85,94,128,130,149,203,211,213,265,267,270,310,379,658,1694,1868,1877,1932,2001: 1,16,78,101,130,266,316,391,395,422,423,449,486,663,857,905,1409,1525,1825,1860,1907: 0,113,147,265,318,475,486,663,895,949,972,986,1194,1396,1862,1865,1866,1869,1882,1985,2009,2066,2076: 1,108,122,203,265,310,315,380,389,476,487,646,835,968,977,979,987,1442,1519,1946,1951,1952,1972,1977,1983,2003,2021,2023,2082,2106,2129,2165: 1,66,89,110,147,164,197,199,202,214,232,262,266,271,279,289,314,316,377,475,481,487,490,500,636,639,973,985,1001,1126,1127,1128,1129,1130,1131,1407,1663,1806,1868,1879,1913,1918: 0,130,228,263,310,315,378,389,483,636,640,656,662,811,812,1346,1435,1448,1449,1474,1868,1870,1878,1888,1913,1918,1967,1977,1978,1983,2024,2049,2080,2124,2150,2172,2220: 0,110,228,265,271,327,339,362,372,389,424,486,566,663,756,967,1868,1879,1907,1910,1936,1943,1945,1977,2021,2081,2085,2187,2220: