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