[ [ 1, 3, 4, 8, 10, 17, 20, 30, 34, 47, 52, 68, 74, 93, 100, 122, 130, 155, 164, 192, 202, 233, 244, 
      278, 290, 327, 340, 380, 394, 437, 452, 498, 514, 563, 580, 632, 650, 705, 724, 782, 802, 863, 
      884, 948, 970, 1037, 1060, 1130, 1154, 1227, 1252, 1328, 1354, 1433, 1460, 1542, 1570, 1655, 
      1684, 1772, 1802, 1893, 1924, 2018, 2050, 2147, 2180, 2280, 2314, 2417, 2452, 2558, 2594, 2703, 
      2740, 2852, 2890, 3005, 3044, 3162, 3202, 3323, 3364, 3488, 3530, 3657, 3700, 3830, 3874, 4007, 
      4052, 4188, 4234, 4373, 4420 ], [ 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 
      1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 5, 7, 11, 13, 22, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 
      23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 25, 34, 37, 38, 
      39, 40, 43, 44, 45, 46, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 
      47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 52, 53, 56, 57, 59, 60, 63, 64, 65, 66, 67, 
      74, 75, 76, 79, 80, 81, 81, 81, 82, 83, 84, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 
      99, 102, 104, 105, 108, 109, 110, 113, 115, 123, 130, 132, 133, 134, 137, 138, 139, 142, 142, 
      142, 142, 142, 142, 142, 142, 142, 142, 143, 144, 147, 149, 150, 151, 152, 153, 154, 157, 165, 
      167, 168, 169, 172, 174, 176, 177, 178, 181, 185, 195, 202, 204, 206, 207, 208, 211, 212, 213, 
      214, 215, 217, 218, 218, 218, 219, 220, 221, 221, 221, 222, 223, 224, 225, 227, 228, 229, 230, 
      231, 232, 233, 234, 235, 236, 238, 239, 240, 241, 242, 243, 246, 248, 249, 249, 249, 249, 249, 
      249, 249, 249, 249, 249, 250, 252, 253, 256, 258, 260, 261, 262, 264, 264, 264, 264, 264, 264, 
      264, 264, 264, 264, 264, 264, 264, 264, 264, 264, 264, 264, 264, 264, 264, 264, 264, 264, 264, 
      264, 264, 264, 264, 264, 264, 265, 267, 271, 279, 283, 290, 292, 294, 296, 297, 298, 301, 302, 
      303, 304, 304, 304, 305, 307, 311, 312, 315, 317, 318, 319, 321, 322, 323, 324, 325, 326, 329, 
      333, 341, 343, 345, 347, 348, 349, 352, 354, 356, 358, 360, 361, 362, 365, 366, 369, 373, 376, 
      376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 
      376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 379, 379, 379, 379, 379, 379, 379, 379, 
      379, 379, 379, 379, 379, 379, 379, 379, 379, 379, 379, 379, 379, 379, 379, 379, 379, 379, 379, 
      379, 379, 379, 379, 380, 381, 382, 384, 385, 386, 388, 389, 390, 391, 392, 393, 395, 397, 398, 
      398, 398, 399, 400, 400, 400, 400, 400, 400, 400, 400, 400, 400, 401, 405, 406, 410, 412, 414, 
      416, 417, 418, 421, 422, 423, 426, 430, 437, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 
      449, 450, 451, 453, 454, 456, 458, 460, 461, 461, 461, 464, 465, 470, 472, 474, 476, 477, 478, 
      481, 482, 483, 484, 487, 491, 498, 499, 499, 499, 501, 502, 504, 505, 506, 507, 507, 507, 507, 
      507, 507, 507, 507, 507, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 519, 521, 523, 
      525, 525, 525, 527, 528, 530, 531, 532, 533, 534, 534, 534, 535, 537, 538, 539, 542, 542, 542, 
      543, 544, 545, 545, 545, 548, 549, 549, 549, 550, 551, 553, 554, 555, 557, 558, 559, 560, 561, 
      562, 564, 565, 566, 569, 573, 581, 585, 587, 589, 591, 592, 593, 596, 598, 602, 604, 606, 608, 
      609, 610, 613, 616, 617, 618, 621, 625, 629, 629, 629, 629, 629, 629, 629, 629, 629, 629, 629, 
      629, 629, 629, 629, 629, 629, 629, 629, 629, 629, 629, 629, 629, 629, 629, 629, 629, 629, 629, 
      629, 634, 635, 636, 639, 643, 652, 654, 654, 654, 654, 654, 654, 654, 654, 654, 654, 654, 654, 
      654, 654, 654, 654, 654, 654, 654, 654, 654, 654, 654, 654, 654, 654, 654, 654, 654, 654, 654, 
      656, 658, 660, 662, 663, 664, 667, 670, 674, 676, 678, 680, 681, 682, 685, 689, 690, 691, 692, 
      692, 692, 692, 692, 692, 692, 692, 692, 692, 692, 692, 692, 692, 692, 692, 692, 692, 692, 692, 
      692, 692, 692, 692, 692, 692, 692, 692, 692, 692, 692, 694, 695, 695, 695, 695, 695, 695, 695, 
      695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 
      695, 695, 695, 695, 695, 698, 708, 709, 710, 713, 717, 727, 731, 733, 735, 737, 738, 739, 740, 
      740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 
      740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 742, 746, 750, 752, 754, 756, 757, 758, 
      761, 766, 767, 768, 771, 775, 786, 787, 788, 791, 795, 802, 806, 810, 812, 814, 816, 817, 818, 
      821, 822, 823, 824, 825, 826, 826, 826, 827, 828, 829, 831, 832, 832, 832, 833, 835, 839, 840, 
      842, 843, 844, 845, 846, 850, 851, 853, 854, 855, 857, 858, 859, 860, 861, 862, 863, 864, 865, 
      866, 867, 868, 868, 868, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 
      886, 887, 888, 890, 891, 892, 894, 895, 896, 898, 899, 899, 899, 902, 903, 905, 907, 908, 909, 
      910, 910, 910, 911, 912, 913, 915, 916, 916, 916, 917, 919, 923, 924, 928, 929, 930, 931, 935, 
      936, 938, 939, 940, 942, 943, 944, 945, 946, 947, 949, 953, 953, 953, 953, 953, 953, 953, 953, 
      953, 953, 953, 953, 953, 953, 953, 953, 953, 953, 953, 953, 953, 953, 953, 953, 953, 953, 953, 
      953, 953, 953, 953, 954, 955, 956, 959, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 
      961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 
      961, 963, 970, 971, 972, 976, 980, 982, 984, 986, 987, 988, 991, 992, 994, 994, 994, 994, 994, 
      994, 994, 994, 994, 994, 995, 996, 997, 998, 999, 1000, 1001, 1003, 1004, 1005, 1007, 1011, 1012, 
      1015, 1017, 1018, 1019, 1020, 1024, 1025, 1027, 1028, 1029, 1031, 1032, 1033, 1034, 1035, 1036, 
      1039, 1044, 1045, 1046, 1049, 1053, 1061, 1062, 1063, 1067, 1071, 1073, 1075, 1077, 1078, 1079, 
      1082, 1084, 1085, 1086, 1090, 1094, 1096, 1098, 1100, 1101, 1102, 1105, 1107, 1107, 1107, 1107, 
      1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 
      1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1109, 1114, 1115, 1116, 1119, 
      1123, 1133, 1138, 1139, 1140, 1143, 1147, 1156, 1157, 1158, 1162, 1163, 1163, 1163, 1163, 1163, 
      1163, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 
      1163, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 1166, 1168, 1169, 1169, 1169, 1169, 
      1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 
      1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1170, 1172, 1173, 1174, 1177, 
      1180, 1181, 1182, 1186, 1190, 1192, 1194, 1196, 1197, 1198, 1201, 1202, 1206, 1211, 1212, 1213, 
      1216, 1220, 1227, 1228, 1229, 1230, 1231, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1237, 1238, 
      1239, 1240, 1242, 1243, 1244, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1256, 1257, 
      1258, 1259, 1260, 1261, 1261, 1262, 1263, 1264, 1265, 1266, 1267, 1267, 1268, 1270, 1271, 1272, 
      1272, 1273, 1274, 1275, 1276, 1277, 1278, 1279, 1282, 1283, 1284, 1285, 1287, 1288, 1289, 1291, 
      1293, 1295, 1297, 1297, 1297, 1299, 1300, 1302, 1303, 1304, 1305, 1306, 1307, 1307, 1307, 1308, 
      1309, 1310, 1311, 1313, 1313, 1313, 1315, 1316, 1318, 1319, 1320, 1321, 1321, 1321, 1321, 1321, 
      1321, 1321, 1321, 1321, 1321, 1322, 1323, 1324, 1325, 1326, 1327, 1328, 1329, 1330, 1331, 1332, 
      1334, 1335, 1336, 1337, 1341, 1342, 1344, 1345, 1346, 1348, 1349, 1350, 1351, 1352, 1353, 1356, 
      1357, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1361, 1362, 1363, 1364, 1364, 
      1364, 1365, 1366, 1367, 1369, 1370, 1370, 1370, 1371, 1373, 1377, 1378, 1381, 1384, 1385, 1386, 
      1390, 1394, 1396, 1398, 1400, 1401, 1402, 1405, 1406, 1407, 1408, 1412, 1417, 1418, 1419, 1422, 
      1426, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 
      1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 
      1433, 1435, 1436, 1437, 1438, 1440, 1441, 1442, 1443, 1447, 1448, 1450, 1451, 1452, 1454, 1455, 
      1456, 1457, 1458, 1459, 1461, 1463, 1464, 1468, 1469, 1470, 1471, 1471, 1471, 1472, 1473, 1474, 
      1476, 1477, 1477, 1477, 1478, 1479, 1479, 1479, 1479, 1479, 1479, 1479, 1479, 1479, 1479, 1480, 
      1484, 1485, 1489, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 
      1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 
      1491, 1491, 1492, 1493, 1494, 1498, 1502, 1504, 1506, 1508, 1509, 1510, 1513, 1515, 1516, 1517, 
      1521, 1526, 1527, 1528, 1531, 1535, 1543, 1544, 1545, 1549, 1554, 1555, 1556, 1557, 1557, 1557, 
      1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 
      1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1559, 1563, 1570, 1573, 
      1576, 1577, 1578, 1582, 1586, 1588, 1590, 1592, 1593, 1594, 1597, 1598, 1599, 1600, 1601, 1601, 
      1601, 1602, 1603, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1615, 1617, 1619, 1620, 1620, 1620, 
      1623, 1624, 1627, 1630, 1630, 1631, 1632, 1633, 1635, 1636, 1637, 1638, 1639, 1639, 1639, 1642, 
      1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1657, 1658, 1659, 1663, 
      1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 
      1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1668, 
      1669, 1670, 1673, 1677, 1685, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 
      1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 
      1686, 1686, 1686, 1686, 1688, 1691, 1692, 1693, 1697, 1701, 1703, 1705, 1707, 1708, 1709, 1712, 
      1714, 1717, 1720, 1721, 1722, 1726, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 
      1728, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 
      1728, 1728, 1728, 1728, 1728, 1730, 1732, 1734, 1736, 1737, 1738, 1741, 1745, 1746, 1747, 1751, 
      1756, 1757, 1758, 1761, 1765, 1775, 1776, 1777, 1781, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 
      1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 
      1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1786, 1787, 1788, 1791, 1795, 1800, 1800, 1800, 
      1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 
      1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 1804, 1807, 1810, 1811, 
      1812, 1816, 1820, 1822, 1824, 1826, 1827, 1828, 1831, 1834, 1837, 1840, 1841, 1842, 1846, 1850, 
      1852, 1854, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 
      1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 
      1855, 1856, 1857, 1858, 1861, 1862, 1866, 1867, 1868, 1872, 1877, 1878, 1879, 1882, 1885, 1885, 
      1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 
      1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1886, 1893, 1894, 
      1895, 1896, 1899, 1900, 1901, 1902, 1903, 1903, 1903, 1904, 1905, 1906, 1907, 1909, 1909, 1909, 
      1911, 1912, 1914, 1915, 1916, 1918, 1919, 1920, 1921, 1922, 1923, 1925, 1926, 1927, 1927, 1927, 
      1928, 1929, 1931, 1932, 1936, 1937, 1938, 1940, 1941, 1942, 1944, 1946, 1948, 1950, 1950, 1950, 
      1952, 1953, 1954, 1958, 1961, 1964, 1965, 1966, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 
      1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 
      1969, 1969, 1969, 1969, 1969, 1969, 1969, 1970, 1971, 1971, 1971, 1971, 1971, 1971, 1971, 1971, 
      1971, 1971, 1971, 1971, 1971, 1971, 1971, 1971, 1971, 1971, 1971, 1971, 1971, 1971, 1971, 1971, 
      1971, 1971, 1971, 1971, 1971, 1971, 1971, 1974, 1976, 1978, 1980, 1981, 1982, 1985, 1987, 1991, 
      1992, 1993, 1997, 2002, 2003, 2004, 2007, 2011, 2019, 2023, 2024, 2025, 2029, 2033, 2033, 2033, 
      2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 
      2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2034, 2035, 2036, 2039, 
      2043, 2054, 2057, 2060, 2061, 2062, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 
      2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 
      2063, 2063, 2063, 2063, 2063, 2066, 2070, 2072, 2074, 2076, 2077, 2078, 2081, 2086, 2089, 2092, 
      2093, 2094, 2098, 2102, 2104, 2106, 2108, 2109, 2110, 2113, 2114, 2116, 2120, 2121, 2122, 2126, 
      2131, 2132, 2133, 2136, 2140, 2147, 2148, 2150, 2151, 2152, 2154, 2155, 2156, 2157, 2158, 2159, 
      2159, 2159, 2160, 2161, 2162, 2163, 2165, 2165, 2165, 2167, 2168, 2170, 2171, 2172, 2173, 2173, 
      2173, 2173, 2173, 2173, 2173, 2173, 2173, 2173, 2174, 2175, 2176, 2177, 2178, 2179, 2181, 2182, 
      2183, 2184, 2185, 2185, 2185, 2186, 2187, 2189, 2190, 2194, 2195, 2196, 2198, 2199, 2200, 2202, 
      2204, 2206, 2208, 2208, 2208, 2210, 2211, 2218, 2221, 2224, 2225, 2226, 2230, 2234, 2236, 2237, 
      2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 
      2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2237, 2238, 2240, 
      2241, 2242, 2245, 2246, 2247, 2249, 2253, 2254, 2255, 2259, 2264, 2265, 2266, 2269, 2273, 2280, 
      2282, 2283, 2283, 2283, 2283, 2283, 2283, 2283, 2283, 2283, 2283, 2284, 2285, 2286, 2290, 2291, 
      2292, 2293, 2294, 2295, 2296, 2297, 2299, 2301, 2302, 2304, 2305, 2306, 2308, 2309, 2310, 2311, 
      2312, 2313, 2315, 2316, 2317, 2318, 2319, 2320, 2321, 2322, 2324, 2325, 2329, 2330, 2331, 2333, 
      2334, 2335, 2337, 2339, 2341, 2343, 2345, 2346, 2354, 2357, 2360, 2361, 2362, 2366, 2370, 2372, 
      2374, 2376, 2377, 2378, 2381, 2382, 2383, 2384, 2386, 2390, 2391, 2392, 2396, 2397, 2397, 2397, 
      2397, 2397, 2397, 2397, 2397, 2397, 2397, 2397, 2397, 2397, 2397, 2397, 2397, 2397, 2397, 2397, 
      2397, 2397, 2397, 2397, 2397, 2397, 2397, 2397, 2397, 2397, 2397, 2397, 2401, 2402, 2403, 2406, 
      2410, 2417, 2418, 2418, 2418, 2418, 2418, 2418, 2418, 2418, 2418, 2418, 2420, 2422, 2423, 2424, 
      2427, 2428, 2429, 2430, 2431, 2431, 2431, 2432, 2433, 2434, 2435, 2437, 2437, 2437, 2439, 2440, 
      2442, 2443, 2444, 2446, 2447, 2448, 2449, 2450, 2451, 2453, 2454, 2455, 2456, 2457, 2458, 2459, 
      2459, 2459, 2460, 2461, 2463, 2464, 2466, 2468, 2469, 2470, 2472, 2473, 2474, 2476, 2478, 2480, 
      2482, 2482, 2482, 2484, 2485, 2494, 2497, 2500, 2501, 2502, 2506, 2510, 2512, 2514, 2516, 2517, 
      2518, 2521, 2523, 2524, 2525, 2527, 2531, 2532, 2533, 2537, 2542, 2543, 2544, 2547, 2551, 2554, 
      2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 
      2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2555, 2555, 
      2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 
      2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2559, 2560, 2561, 
      2563, 2567, 2568, 2569, 2573, 2578, 2579, 2580, 2583, 2587, 2596, 2596, 2596, 2596, 2596, 2596, 
      2596, 2596, 2596, 2596, 2596, 2596, 2596, 2596, 2596, 2596, 2596, 2596, 2596, 2596, 2596, 2596, 
      2596, 2596, 2596, 2596, 2596, 2596, 2596, 2596, 2596, 2602, 2605, 2608, 2609, 2610, 2614, 2618, 
      2620, 2622, 2624, 2625, 2626, 2629, 2638, 2641, 2644, 2645, 2646, 2650, 2654, 2656, 2658, 2660, 
      2661, 2662, 2665, 2668, 2669, 2670, 2672, 2676, 2677, 2678, 2682, 2687, 2688, 2689, 2692, 2696, 
      2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 
      2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2702, 
      2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 
      2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2705, 2706, 
      2707, 2709, 2713, 2714, 2715, 2719, 2724, 2725, 2726, 2729, 2733, 2738, 2738, 2738, 2738, 2738, 
      2738, 2738, 2738, 2738, 2738, 2738, 2738, 2738, 2738, 2738, 2738, 2738, 2738, 2738, 2738, 2738, 
      2738, 2738, 2738, 2738, 2738, 2738, 2738, 2738, 2738, 2738, 2749, 2752, 2753, 2753, 2753, 2753, 
      2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 
      2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 2755, 2756, 2757, 2761, 2765, 
      2767, 2769, 2771, 2772, 2773, 2776, 2786, 2789, 2792, 2793, 2794, 2798, 2802, 2804, 2806, 2808, 
      2809, 2810, 2813, 2814, 2817, 2818, 2819, 2821, 2825, 2826, 2827, 2831, 2836, 2837, 2838, 2841, 
      2845, 2852, 2853, 2854, 2858, 2860, 2861, 2862, 2863, 2863, 2863, 2864, 2864, 2864, 2865, 2865, 
      2866, 2867, 2868, 2870, 2871, 2872, 2873, 2875, 2876, 2876, 2876, 2877, 2878, 2880, 2881, 2882, 
      2884, 2885, 2886, 2887, 2888, 2889, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2901, 
      2902, 2904, 2905, 2906, 2907, 2907, 2907, 2908, 2908, 2908, 2909, 2910, 2911, 2913, 2914, 2915, 
      2916, 2916, 2916, 2917, 2919, 2920, 2921, 2923, 2924, 2924, 2924, 2925, 2926, 2927, 2927, 2927, 
      2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 
      2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2934, 2938, 
      2941, 2944, 2945, 2946, 2950, 2954, 2956, 2958, 2960, 2961, 2962, 2965, 2967, 2970, 2971, 2972, 
      2974, 2978, 2979, 2980, 2984, 2989, 2990, 2991, 2994, 2995, 2995, 2995, 2995, 2995, 2995, 2995, 
      2995, 2995, 2995, 2995, 2995, 2995, 2995, 2995, 2995, 2995, 2995, 2995, 2995, 2995, 2995, 2995, 
      2995, 2995, 2995, 2995, 2995, 2995, 2995, 2995, 2998, 3009, 3009, 3009, 3009, 3009, 3011, 3011, 
      3011, 3011, 3011, 3013, 3013, 3013, 3013, 3013, 3017, 3017, 3017, 3017, 3017, 3018, 3018, 3018, 
      3018, 3018, 3028, 3028, 3028, 3028, 3028, 3030, 3030, 3030, 3030, 3030, 3058, 3058, 3058, 3058, 
      3058, 3062, 3062, 3062, 3062, 3062, 3063, 3063, 3063, 3063, 3063, 3071, 3071, 3071, 3071, 3071, 
      3077, 3077, 3077, 3077, 3077, 3079, 3079, 3079, 3079, 3079, 3082, 3082, 3082, 3082, 3082, 3094, 
      3097, 3100, 3101, 3102, 3106, 3110, 3112, 3114, 3116, 3117, 3118, 3121, 3124, 3127, 3128, 3129, 
      3131, 3135, 3136, 3137, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 
      3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 
      3139, 3139, 3139, 3141, 3146, 3147, 3148, 3151, 3154, 3154, 3154, 3154, 3154, 3154, 3154, 3154, 
      3154, 3154, 3154, 3154, 3154, 3154, 3154, 3154, 3154, 3154, 3154, 3154, 3154, 3154, 3154, 3154, 
      3154, 3154, 3154, 3154, 3154, 3154, 3154, 3155, 3164, 3167, 3168, 3169, 3171, 3175, 3176, 3177, 
      3181, 3186, 3187, 3188, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 
      3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 
      3190, 3190, 3190, 3191, 3195, 3214, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 
      3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 
      3216, 3216, 3216, 3216, 3216, 3217, 3220, 3221, 3222, 3226, 3230, 3232, 3234, 3236, 3237, 3238, 
      3241, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 
      3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 3245, 
      3254, 3257, 3260, 3261, 3262, 3266, 3270, 3272, 3274, 3276, 3277, 3278, 3281, 3285, 3288, 3289, 
      3290, 3292, 3296, 3297, 3298, 3302, 3303, 3303, 3303, 3303, 3303, 3303, 3303, 3303, 3303, 3303, 
      3303, 3303, 3303, 3303, 3303, 3303, 3303, 3303, 3303, 3303, 3303, 3303, 3303, 3303, 3303, 3303, 
      3303, 3303, 3303, 3303, 3303, 3307, 3308, 3309, 3312, 3316, 3326, 3329, 3330, 3331, 3333, 3336, 
      3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 
      3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3337, 3338, 
      3339, 3343, 3348, 3349, 3350, 3353, 3357, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 
      3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 
      3368, 3368, 3368, 3368, 3368, 3368, 3377, 3380, 3383, 3384, 3385, 3389, 3393, 3395, 3397, 3399, 
      3400, 3401, 3404, 3421, 3421, 3421, 3421, 3421, 3425, 3425, 3425, 3425, 3425, 3426, 3426, 3426, 
      3426, 3426, 3434, 3434, 3434, 3434, 3434, 3440, 3440, 3440, 3440, 3440, 3442, 3442, 3442, 3442, 
      3442, 3445, 3445, 3445, 3445, 3445, 3449, 3449, 3449, 3449, 3449, 3453, 3453, 3453, 3453, 3453, 
      3455, 3455, 3455, 3455, 3455, 3457, 3457, 3457, 3457, 3457, 3461, 3461, 3461, 3461, 3461, 3462, 
      3462, 3462, 3462, 3462, 3472, 3472, 3472, 3472, 3472, 3474, 3474, 3474, 3474, 3474, 3492, 3495, 
      3496, 3497, 3499, 3503, 3504, 3505, 3509, 3514, 3515, 3516, 3519, 3523, 3543, 3543, 3543, 3543, 
      3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 
      3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3544, 3547, 3550, 3551, 3552, 
      3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 
      3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3556, 
      3560, 3562, 3564, 3566, 3567, 3568, 3571, 3581, 3581, 3581, 3581, 3581, 3581, 3581, 3581, 3581, 
      3581, 3581, 3581, 3581, 3581, 3581, 3581, 3581, 3581, 3581, 3581, 3581, 3581, 3581, 3581, 3581, 
      3581, 3581, 3581, 3581, 3581, 3581, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 
      3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 
      3582, 3582, 3582, 3582, 3582, 3586, 3589, 3592, 3593, 3594, 3598, 3602, 3604, 3606, 3608, 3609, 
      3610, 3613, 3619, 3622, 3623, 3624, 3626, 3630, 3631, 3632, 3636, 3641, 3642, 3643, 3646, 3650, 
      3662, 3665, 3666, 3667, 3669, 3673, 3674, 3675, 3679, 3684, 3685, 3686, 3688, 3688, 3688, 3688, 
      3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 
      3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3689, 3693, 3700, 3715, 3718, 
      3721, 3722, 3723, 3727, 3731, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 
      3732, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 
      3732, 3732, 3732, 3732, 3733, 3735, 3737, 3738, 3739, 3742, 3743, 3744, 3745, 3745, 3745, 3745, 
      3745, 3746, 3747, 3748, 3749, 3750, 3751, 3752, 3753, 3754, 3755, 3756, 3757, 3759, 3760, 3762, 
      3763, 3764, 3764, 3764, 3764, 3764, 3764, 3764, 3764, 3764, 3764, 3767, 3768, 3769, 3770, 3770, 
      3770, 3771, 3772, 3773, 3775, 3776, 3776, 3776, 3777, 3779, 3783, 3784, 3786, 3787, 3788, 3789, 
      3790, 3791, 3791, 3791, 3791, 3791, 3792, 3792, 3792, 3793, 3794, 3798, 3800, 3801, 3802, 3805, 
      3806, 3807, 3808, 3810, 3811, 3812, 3813, 3814, 3817, 3818, 3820, 3821, 3822, 3824, 3825, 3826, 
      3827, 3828, 3829, 3830, 3831, 3832, 3833, 3834, 3835, 3835, 3835, 3835, 3835, 3837, 3838, 3842, 
      3844, 3845, 3846, 3847, 3849, 3850, 3851, 3852, 3853, 3853, 3853, 3854, 3855, 3856, 3857, 3859, 
      3859, 3859, 3861, 3862, 3863, 3863, 3863, 3863, 3863, 3863, 3863, 3863, 3863, 3863, 3864, 3865, 
      3866, 3868, 3869, 3870, 3871, 3872, 3873, 3876, 3877, 3877, 3877, 3877, 3877, 3878, 3879, 3880, 
      3881, 3882, 3883, 3884, 3885, 3886, 3887, 3888, 3889, 3890, 3890, 3890, 3891, 3892, 3894, 3895, 
      3899, 3900, 3901, 3903, 3904, 3905, 3907, 3909, 3911, 3913, 3913, 3913, 3915, 3916, 3919, 3934, 
      3937, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 
      3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 
      3940, 3941, 3942, 3946, 3950, 3952, 3954, 3956, 3957, 3958, 3961, 3962, 3963, 3969, 3972, 3973, 
      3974, 3976, 3980, 3981, 3982, 3986, 3991, 3992, 3993, 3996, 3998, 3998, 3998, 3998, 3998, 3998, 
      3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 
      3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 4000, 4007, 4009, 4010, 4011, 4012, 4014, 
      4015, 4016, 4020, 4022, 4023, 4024, 4028, 4029, 4030, 4032, 4033, 4034, 4035, 4039, 4040, 4042, 
      4043, 4044, 4046, 4047, 4048, 4049, 4050, 4051, 4052, 4053, 4055, 4057, 4058, 4059, 4060, 4061, 
      4062, 4063, 4064, 4065, 4066, 4067, 4068, 4070, 4071, 4073, 4074, 4076, 4076, 4076, 4076, 4076, 
      4076, 4076, 4076, 4076, 4076, 4078, 4079, 4080, 4081, 4082, 4083, 4084, 4085, 4085, 4085, 4085, 
      4085, 4085, 4085, 4085, 4085, 4085, 4086, 4087, 4088, 4090, 4094, 4095, 4096, 4096, 4096, 4096, 
      4096, 4096, 4096, 4096, 4096, 4096, 4097, 4098, 4100, 4101, 4101, 4101, 4101, 4101, 4102, 4103, 
      4104, 4105, 4106, 4107, 4108, 4109, 4110, 4111, 4112, 4113, 4114, 4114, 4114, 4115, 4116, 4118, 
      4119, 4123, 4124, 4125, 4127, 4128, 4129, 4131, 4133, 4135, 4137, 4137, 4137, 4139, 4140, 4142, 
      4145, 4146, 4147, 4148, 4149, 4149, 4149, 4149, 4149, 4151, 4152, 4156, 4158, 4159, 4160, 4163, 
      4164, 4165, 4166, 4167, 4167, 4167, 4168, 4169, 4170, 4171, 4173, 4173, 4173, 4174, 4175, 4176, 
      4177, 4177, 4177, 4177, 4177, 4177, 4177, 4177, 4177, 4177, 4178, 4179, 4180, 4182, 4183, 4184, 
      4185, 4186, 4187, 4188, 4191, 4192, 4193, 4194, 4195, 4195, 4195, 4195, 4195, 4197, 4198, 4200, 
      4200, 4200, 4200, 4200, 4200, 4200, 4200, 4200, 4200, 4202, 4204, 4205, 4206, 4209, 4210, 4211, 
      4212, 4213, 4213, 4213, 4214, 4215, 4216, 4217, 4219, 4219, 4219, 4221, 4222, 4224, 4225, 4226, 
      4228, 4229, 4230, 4231, 4232, 4233, 4236, 4238, 4239, 4239, 4239, 4239, 4239, 4240, 4241, 4242, 
      4243, 4244, 4245, 4246, 4247, 4248, 4249, 4250, 4251, 4252, 4252, 4252, 4253, 4254, 4256, 4257, 
      4261, 4262, 4263, 4265, 4266, 4267, 4268, 4269, 4271, 4273, 4275, 4275, 4275, 4277, 4278, 4281, 
      4283, 4298, 4301, 4304, 4305, 4306, 4310, 4314, 4316, 4318, 4319, 4319, 4319, 4319, 4319, 4319, 
      4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 
      4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4320, 4321, 4322, 4325, 4327, 4328, 4329, 
      4335, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 
      4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 4337, 
      4338, 4339, 4340, 4342, 4346, 4347, 4348, 4352, 4357, 4358, 4359, 4362, 4366, 4374, 4375, 4376, 
      4382, 4385, 4386, 4387, 4389, 4393, 4394, 4395, 4399, 4404, 4405, 4406, 4409, 4413, 4415, 4415, 
      4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 
      4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4420, 4422, 4424, 
      4439, 4442, 4445, 4446, 4447, 4451, 4455, 4457, 4459, 4461, 4462, 4463, 4465, 4465, 4465, 4465, 
      4465, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 
      4465, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 4466, 4467, 4468, 4470, 4471, 
      4471, 4471, 4472, 4474, 4475, 4476, 4477, 4478, 4479, 4480, 4481, 4482, 4483, 4484, 4485, 4486, 
      4487, 4488, 4490, 4491, 4492, 4493, 4493, 4493, 4494, 4494, 4494, 4495, 4496, 4497, 4499, 4500, 
      4501, 4502, 4502, 4502, 4503, 4505, 4506, 4507, 4510, 4510, 4510, 4511, 4512, 4513, 4513, 4513, 
      4514, 4516, 4518, 4519, 4520, 4521, 4524, 4525, 4529, 4531, 4532, 4533, 4534, 4534, 4534, 4535, 
      4535, 4535, 4536, 4536, 4537, 4538, 4539, 4540, 4541, 4542, 4543, 4544, 4547, 4547, 4547, 4548, 
      4549, 4551, 4552, 4553, 4555, 4556, 4557, 4558, 4559, 4560 ] ]