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