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