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