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