[ [ 1, 3, 4, 9, 11, 19, 22, 33, 37, 51, 56, 73, 79, 99, 106, 129, 137, 163, 172, 201, 211, 243, 254, 
      289, 301, 339, 352, 393, 407, 451, 466, 513, 529, 579, 596, 649, 667, 723, 742, 801, 821, 883, 
      904, 969, 991, 1059, 1082, 1153, 1177, 1251, 1276, 1353, 1379, 1459, 1486, 1569, 1597, 1683, 
      1712, 1801, 1831, 1923, 1954, 2049, 2081, 2179, 2212, 2313, 2347, 2451, 2486, 2593, 2629, 2739, 
      2776, 2889, 2927, 3043, 3082, 3201, 3241, 3363, 3404, 3529, 3571, 3699, 3742, 3873, 3917, 4051, 
      4096, 4233, 4279, 4419, 4466 ], [ 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, 2, 3, 5, 10, 12, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 
      16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 20, 23, 34, 37, 37, 
      37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 
      37, 37, 37, 37, 37, 38, 46, 47, 48, 49, 50, 51, 53, 54, 55, 56, 58, 59, 60, 62, 63, 64, 65, 66, 
      67, 68, 69, 70, 71, 72, 72, 72, 73, 75, 76, 77, 78, 80, 84, 85, 91, 92, 93, 94, 95, 96, 97, 98, 
      99, 101, 102, 103, 107, 111, 112, 113, 119, 126, 130, 134, 135, 136, 137, 139, 140, 141, 142, 
      142, 142, 142, 142, 142, 142, 142, 142, 142, 145, 146, 147, 148, 149, 150, 152, 153, 159, 162, 
      164, 168, 169, 170, 173, 177, 178, 179, 187, 190, 196, 199, 202, 206, 207, 208, 211, 213, 214, 
      215, 217, 217, 217, 217, 217, 217, 217, 217, 217, 217, 219, 220, 221, 222, 223, 224, 225, 226, 
      227, 228, 229, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 243, 244, 244, 244, 245, 
      246, 247, 248, 248, 248, 251, 252, 253, 255, 259, 260, 261, 265, 268, 268, 268, 268, 268, 268, 
      268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 
      268, 268, 268, 268, 268, 268, 271, 274, 276, 277, 278, 279, 280, 281, 283, 284, 286, 288, 289, 
      291, 292, 293, 297, 298, 299, 300, 300, 300, 302, 306, 307, 308, 312, 313, 319, 322, 324, 331, 
      334, 336, 340, 344, 345, 346, 350, 351, 352, 354, 355, 356, 360, 361, 362, 363, 363, 363, 365, 
      366, 367, 368, 369, 370, 372, 373, 374, 374, 374, 374, 374, 374, 374, 374, 374, 374, 375, 377, 
      378, 380, 380, 380, 380, 380, 380, 380, 380, 380, 380, 380, 380, 380, 380, 380, 380, 380, 380, 
      380, 380, 380, 380, 380, 380, 380, 380, 380, 380, 380, 380, 380, 384, 387, 389, 392, 394, 397, 
      397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 
      397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 398, 399, 400, 404, 405, 408, 412, 413, 
      414, 418, 419, 427, 430, 432, 435, 441, 444, 446, 449, 452, 456, 457, 458, 462, 463, 466, 468, 
      469, 470, 472, 472, 472, 473, 474, 475, 476, 479, 480, 481, 482, 483, 484, 485, 486, 488, 489, 
      491, 492, 493, 494, 496, 497, 498, 499, 500, 501, 502, 502, 502, 503, 504, 506, 508, 509, 511, 
      512, 512, 512, 513, 515, 516, 517, 520, 520, 520, 520, 520, 520, 520, 520, 520, 520, 521, 522, 
      523, 526, 527, 528, 530, 534, 535, 536, 540, 541, 545, 551, 554, 556, 559, 561, 562, 563, 564, 
      565, 566, 568, 569, 570, 571, 573, 574, 575, 575, 575, 576, 577, 578, 579, 580, 580, 580, 581, 
      582, 583, 584, 584, 584, 587, 588, 589, 591, 591, 591, 592, 593, 594, 597, 601, 602, 603, 607, 
      608, 612, 613, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 
      617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 619, 622, 624, 627, 
      629, 636, 639, 641, 644, 646, 650, 654, 655, 656, 659, 659, 659, 659, 659, 659, 659, 659, 659, 
      659, 659, 659, 659, 659, 659, 659, 659, 659, 659, 659, 659, 659, 659, 659, 659, 659, 659, 659, 
      659, 659, 659, 660, 661, 662, 662, 662, 662, 662, 662, 662, 662, 662, 662, 662, 662, 662, 662, 
      662, 662, 662, 662, 662, 662, 662, 662, 662, 662, 662, 662, 662, 662, 662, 662, 662, 665, 666, 
      668, 672, 673, 674, 678, 679, 683, 684, 691, 694, 696, 699, 700, 700, 700, 700, 700, 700, 700, 
      700, 700, 700, 700, 700, 700, 700, 700, 700, 700, 700, 700, 700, 700, 700, 700, 700, 700, 700, 
      700, 700, 700, 700, 700, 701, 709, 712, 714, 717, 719, 724, 726, 726, 726, 726, 726, 726, 726, 
      726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 
      726, 726, 726, 726, 726, 728, 729, 730, 734, 735, 739, 740, 743, 747, 748, 749, 753, 754, 758, 
      759, 767, 770, 772, 775, 777, 786, 789, 791, 794, 796, 802, 806, 807, 808, 812, 813, 817, 818, 
      821, 823, 824, 825, 829, 830, 831, 832, 832, 832, 834, 835, 836, 838, 838, 838, 839, 840, 841, 
      842, 843, 844, 845, 846, 848, 849, 851, 853, 854, 856, 858, 859, 860, 861, 862, 863, 864, 865, 
      866, 868, 869, 871, 873, 874, 876, 878, 879, 880, 881, 883, 885, 886, 887, 891, 892, 893, 894, 
      894, 894, 896, 897, 898, 900, 900, 900, 901, 902, 903, 904, 906, 907, 908, 910, 910, 910, 911, 
      912, 913, 914, 915, 917, 918, 919, 920, 920, 920, 922, 923, 924, 926, 927, 928, 929, 930, 932, 
      933, 935, 936, 937, 938, 940, 942, 943, 944, 945, 952, 955, 956, 956, 956, 956, 956, 956, 956, 
      956, 956, 956, 956, 956, 956, 956, 956, 956, 956, 956, 956, 956, 956, 956, 956, 956, 956, 956, 
      956, 956, 956, 956, 956, 957, 960, 962, 963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 
      963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 
      963, 967, 968, 970, 974, 975, 976, 980, 981, 985, 986, 990, 992, 996, 997, 998, 1002, 1003, 1007, 
      1008, 1012, 1019, 1022, 1024, 1027, 1029, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1042, 1043, 
      1045, 1047, 1048, 1050, 1052, 1053, 1054, 1055, 1056, 1056, 1056, 1056, 1056, 1056, 1056, 1056, 
      1056, 1056, 1058, 1059, 1061, 1062, 1063, 1067, 1068, 1069, 1070, 1072, 1073, 1074, 1076, 1077, 
      1078, 1079, 1081, 1083, 1087, 1088, 1089, 1093, 1094, 1098, 1099, 1103, 1105, 1111, 1114, 1116, 
      1119, 1121, 1126, 1127, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 
      1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 
      1128, 1128, 1128, 1134, 1137, 1139, 1142, 1144, 1149, 1150, 1154, 1158, 1159, 1160, 1164, 1165, 
      1169, 1170, 1174, 1176, 1178, 1182, 1183, 1184, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 
      1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 
      1186, 1186, 1186, 1186, 1186, 1186, 1186, 1188, 1189, 1192, 1192, 1192, 1192, 1192, 1192, 1192, 
      1192, 1192, 1192, 1192, 1192, 1192, 1192, 1192, 1192, 1192, 1192, 1192, 1192, 1192, 1192, 1192, 
      1192, 1192, 1192, 1192, 1192, 1192, 1192, 1192, 1193, 1194, 1198, 1200, 1207, 1210, 1212, 1215, 
      1217, 1222, 1223, 1226, 1227, 1228, 1229, 1230, 1231, 1231, 1232, 1233, 1235, 1237, 1238, 1239, 
      1240, 1241, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 
      1254, 1255, 1256, 1257, 1259, 1260, 1261, 1262, 1262, 1263, 1264, 1265, 1266, 1267, 1268, 1268, 
      1269, 1270, 1271, 1272, 1273, 1275, 1276, 1278, 1279, 1280, 1284, 1285, 1286, 1287, 1287, 1287, 
      1289, 1290, 1291, 1293, 1293, 1293, 1294, 1295, 1296, 1298, 1299, 1299, 1299, 1299, 1299, 1299, 
      1299, 1299, 1299, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1308, 1309, 1311, 1313, 1314, 
      1316, 1318, 1319, 1320, 1321, 1324, 1325, 1326, 1327, 1328, 1329, 1330, 1331, 1332, 1332, 1332, 
      1333, 1334, 1336, 1338, 1339, 1341, 1342, 1342, 1342, 1343, 1344, 1345, 1346, 1347, 1348, 1348, 
      1348, 1349, 1350, 1351, 1353, 1355, 1356, 1357, 1360, 1360, 1360, 1360, 1360, 1360, 1360, 1360, 
      1360, 1360, 1361, 1362, 1363, 1366, 1367, 1368, 1371, 1372, 1373, 1375, 1377, 1378, 1380, 1384, 
      1385, 1386, 1390, 1391, 1395, 1396, 1400, 1402, 1404, 1405, 1411, 1412, 1412, 1412, 1412, 1412, 
      1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 
      1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1414, 1416, 1419, 1421, 1426, 1427, 
      1431, 1437, 1440, 1442, 1445, 1447, 1452, 1453, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 
      1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 
      1455, 1455, 1455, 1455, 1455, 1455, 1455, 1457, 1460, 1464, 1465, 1466, 1470, 1471, 1475, 1476, 
      1480, 1482, 1484, 1485, 1486, 1488, 1489, 1490, 1494, 1495, 1496, 1497, 1497, 1497, 1499, 1500, 
      1501, 1503, 1503, 1503, 1504, 1505, 1506, 1508, 1510, 1511, 1513, 1514, 1515, 1516, 1517, 1518, 
      1520, 1521, 1522, 1522, 1522, 1522, 1522, 1522, 1522, 1522, 1522, 1522, 1523, 1525, 1526, 1528, 
      1530, 1531, 1532, 1533, 1536, 1537, 1538, 1540, 1546, 1549, 1551, 1554, 1556, 1561, 1562, 1566, 
      1568, 1570, 1574, 1575, 1576, 1580, 1581, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 
      1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 
      1582, 1582, 1582, 1582, 1582, 1582, 1585, 1586, 1590, 1592, 1594, 1595, 1598, 1602, 1603, 1604, 
      1608, 1609, 1613, 1614, 1618, 1620, 1622, 1623, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 
      1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 
      1624, 1624, 1624, 1624, 1624, 1624, 1624, 1631, 1634, 1636, 1639, 1641, 1644, 1644, 1644, 1644, 
      1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 
      1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1646, 1647, 1651, 1653, 1654, 
      1655, 1656, 1657, 1658, 1660, 1661, 1663, 1664, 1665, 1666, 1668, 1670, 1671, 1672, 1673, 1676, 
      1677, 1678, 1680, 1682, 1683, 1685, 1686, 1687, 1689, 1689, 1689, 1690, 1691, 1692, 1693, 1696, 
      1697, 1698, 1699, 1699, 1699, 1700, 1701, 1702, 1703, 1705, 1707, 1708, 1708, 1709, 1709, 1709, 
      1710, 1711, 1713, 1717, 1718, 1719, 1723, 1724, 1728, 1729, 1733, 1735, 1737, 1738, 1741, 1747, 
      1750, 1752, 1755, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 
      1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 
      1756, 1756, 1757, 1762, 1763, 1767, 1769, 1776, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 
      1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 
      1778, 1778, 1778, 1778, 1778, 1778, 1778, 1779, 1781, 1784, 1786, 1791, 1792, 1796, 1798, 1802, 
      1806, 1807, 1808, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 
      1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 
      1809, 1809, 1812, 1813, 1817, 1818, 1822, 1824, 1826, 1827, 1830, 1832, 1833, 1833, 1833, 1833, 
      1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 
      1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1836, 1837, 1838, 1842, 1843, 
      1847, 1848, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 
      1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 
      1850, 1852, 1854, 1856, 1857, 1860, 1867, 1870, 1872, 1875, 1877, 1882, 1883, 1887, 1889, 1892, 
      1893, 1894, 1895, 1896, 1897, 1897, 1897, 1898, 1899, 1901, 1903, 1904, 1906, 1907, 1907, 1907, 
      1908, 1909, 1910, 1911, 1913, 1913, 1913, 1914, 1915, 1916, 1918, 1920, 1921, 1922, 1923, 1924, 
      1925, 1926, 1927, 1931, 1932, 1933, 1936, 1937, 1938, 1941, 1942, 1943, 1945, 1947, 1948, 1950, 
      1951, 1952, 1952, 1952, 1953, 1955, 1959, 1960, 1961, 1965, 1966, 1970, 1971, 1974, 1974, 1974, 
      1974, 1974, 1974, 1974, 1974, 1974, 1974, 1974, 1974, 1974, 1974, 1974, 1974, 1974, 1974, 1974, 
      1974, 1974, 1974, 1974, 1974, 1974, 1974, 1974, 1974, 1974, 1974, 1974, 1975, 1977, 1979, 1980, 
      1983, 1985, 1991, 1994, 1996, 1999, 2001, 2002, 2002, 2002, 2002, 2002, 2002, 2002, 2002, 2002, 
      2002, 2002, 2002, 2002, 2002, 2002, 2002, 2002, 2002, 2002, 2002, 2002, 2002, 2002, 2002, 2002, 
      2002, 2002, 2002, 2002, 2002, 2002, 2006, 2007, 2011, 2013, 2022, 2025, 2027, 2030, 2032, 2034, 
      2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 
      2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2037, 2038, 
      2042, 2044, 2050, 2054, 2055, 2056, 2060, 2061, 2064, 2064, 2064, 2064, 2064, 2064, 2064, 2064, 
      2064, 2064, 2064, 2064, 2064, 2064, 2064, 2064, 2064, 2064, 2064, 2064, 2064, 2064, 2064, 2064, 
      2064, 2064, 2064, 2064, 2064, 2064, 2064, 2065, 2066, 2070, 2072, 2074, 2075, 2078, 2080, 2082, 
      2086, 2087, 2088, 2092, 2093, 2097, 2098, 2102, 2104, 2106, 2107, 2110, 2112, 2119, 2122, 2124, 
      2127, 2129, 2134, 2135, 2139, 2141, 2151, 2154, 2156, 2159, 2161, 2166, 2167, 2171, 2173, 2180, 
      2184, 2185, 2186, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 
      2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 
      2188, 2188, 2190, 2191, 2195, 2196, 2200, 2202, 2204, 2205, 2208, 2210, 2212, 2214, 2215, 2216, 
      2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2220, 2221, 2222, 2225, 2226, 2227, 
      2230, 2231, 2232, 2234, 2236, 2237, 2239, 2240, 2241, 2241, 2241, 2242, 2244, 2245, 2246, 2247, 
      2248, 2249, 2250, 2251, 2251, 2251, 2252, 2253, 2255, 2257, 2258, 2260, 2261, 2261, 2261, 2262, 
      2263, 2264, 2265, 2267, 2267, 2267, 2268, 2269, 2270, 2271, 2272, 2274, 2275, 2276, 2277, 2278, 
      2279, 2280, 2281, 2282, 2283, 2284, 2285, 2286, 2288, 2290, 2291, 2293, 2294, 2295, 2296, 2297, 
      2298, 2300, 2301, 2302, 2303, 2305, 2307, 2308, 2309, 2310, 2311, 2313, 2315, 2316, 2317, 2321, 
      2322, 2323, 2326, 2327, 2328, 2331, 2332, 2333, 2335, 2337, 2340, 2341, 2342, 2343, 2344, 2344, 
      2344, 2344, 2344, 2344, 2344, 2344, 2344, 2344, 2345, 2346, 2347, 2349, 2350, 2351, 2355, 2356, 
      2357, 2360, 2361, 2362, 2365, 2366, 2367, 2368, 2369, 2371, 2372, 2374, 2375, 2376, 2376, 2376, 
      2377, 2379, 2380, 2381, 2381, 2381, 2381, 2381, 2381, 2381, 2381, 2381, 2381, 2382, 2383, 2384, 
      2385, 2386, 2387, 2387, 2387, 2388, 2389, 2391, 2393, 2394, 2396, 2397, 2397, 2397, 2398, 2399, 
      2400, 2401, 2403, 2403, 2403, 2404, 2405, 2406, 2408, 2410, 2411, 2412, 2413, 2414, 2421, 2424, 
      2426, 2429, 2431, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 
      2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 
      2435, 2435, 2436, 2437, 2441, 2443, 2449, 2450, 2452, 2456, 2457, 2458, 2462, 2463, 2467, 2468, 
      2472, 2474, 2476, 2477, 2480, 2482, 2485, 2487, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 
      2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 
      2490, 2490, 2490, 2490, 2490, 2490, 2490, 2491, 2492, 2493, 2497, 2498, 2502, 2503, 2507, 2509, 
      2511, 2512, 2515, 2517, 2520, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 
      2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 
      2525, 2525, 2525, 2525, 2527, 2530, 2532, 2535, 2537, 2542, 2543, 2547, 2549, 2555, 2556, 2558, 
      2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 
      2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2562, 2563, 
      2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 
      2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2563, 2565, 2567, 
      2570, 2572, 2577, 2578, 2582, 2584, 2590, 2591, 2594, 2598, 2599, 2600, 2604, 2605, 2609, 2610, 
      2614, 2616, 2618, 2619, 2622, 2624, 2627, 2630, 2634, 2635, 2636, 2640, 2641, 2645, 2646, 2650, 
      2652, 2654, 2655, 2658, 2660, 2663, 2664, 2664, 2664, 2664, 2664, 2664, 2664, 2664, 2664, 2664, 
      2664, 2664, 2664, 2664, 2664, 2664, 2664, 2664, 2664, 2664, 2664, 2664, 2664, 2664, 2664, 2664, 
      2664, 2664, 2664, 2664, 2664, 2671, 2674, 2676, 2679, 2681, 2686, 2687, 2691, 2693, 2699, 2700, 
      2707, 2710, 2712, 2715, 2717, 2722, 2723, 2727, 2729, 2735, 2736, 2740, 2741, 2741, 2741, 2741, 
      2741, 2741, 2741, 2741, 2741, 2741, 2741, 2741, 2741, 2741, 2741, 2741, 2741, 2741, 2741, 2741, 
      2741, 2741, 2741, 2741, 2741, 2741, 2741, 2741, 2741, 2741, 2741, 2744, 2745, 2746, 2750, 2751, 
      2755, 2756, 2760, 2762, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 
      2763, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 2763, 
      2763, 2763, 2763, 2764, 2765, 2768, 2770, 2773, 2776, 2777, 2777, 2777, 2778, 2779, 2780, 2781, 
      2781, 2781, 2784, 2785, 2786, 2788, 2788, 2788, 2789, 2790, 2791, 2794, 2795, 2796, 2797, 2797, 
      2797, 2798, 2799, 2800, 2801, 2801, 2803, 2804, 2806, 2808, 2809, 2811, 2812, 2813, 2814, 2815, 
      2816, 2817, 2818, 2819, 2820, 2821, 2822, 2823, 2825, 2826, 2827, 2827, 2827, 2828, 2829, 2830, 
      2831, 2832, 2833, 2834, 2834, 2834, 2836, 2837, 2838, 2839, 2839, 2839, 2840, 2841, 2841, 2841, 
      2842, 2843, 2844, 2845, 2846, 2849, 2850, 2856, 2859, 2861, 2864, 2866, 2871, 2872, 2876, 2878, 
      2884, 2885, 2888, 2890, 2894, 2895, 2896, 2900, 2901, 2905, 2906, 2910, 2912, 2914, 2915, 2918, 
      2920, 2923, 2928, 2932, 2933, 2934, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 
      2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 
      2937, 2937, 2937, 2937, 2937, 2938, 2939, 2943, 2944, 2948, 2950, 2952, 2953, 2956, 2958, 2961, 
      2971, 2974, 2976, 2979, 2981, 2986, 2987, 2991, 2993, 2998, 2998, 2998, 2998, 2998, 2998, 2998, 
      2998, 2998, 2998, 2998, 2998, 2998, 2998, 2998, 2998, 2998, 2998, 2998, 2998, 2998, 2998, 2998, 
      2998, 2998, 2998, 2998, 2998, 2998, 2998, 2998, 2999, 3000, 3003, 3009, 3011, 3011, 3011, 3011, 
      3011, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 
      3011, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 3012, 3014, 3017, 3019, 3024, 
      3025, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 
      3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 3026, 
      3029, 3031, 3037, 3038, 3041, 3044, 3048, 3049, 3050, 3054, 3055, 3059, 3060, 3064, 3066, 3068, 
      3069, 3072, 3074, 3077, 3083, 3083, 3083, 3083, 3083, 3087, 3087, 3087, 3087, 3087, 3088, 3088, 
      3088, 3088, 3088, 3094, 3094, 3094, 3094, 3094, 3098, 3098, 3098, 3098, 3098, 3103, 3103, 3103, 
      3103, 3103, 3108, 3108, 3108, 3108, 3108, 3113, 3113, 3113, 3113, 3113, 3135, 3135, 3135, 3135, 
      3135, 3142, 3142, 3142, 3142, 3142, 3147, 3147, 3147, 3147, 3147, 3149, 3149, 3149, 3149, 3149, 
      3155, 3155, 3155, 3155, 3155, 3156, 3156, 3156, 3156, 3156, 3166, 3169, 3171, 3173, 3173, 3173, 
      3173, 3173, 3173, 3173, 3173, 3173, 3173, 3173, 3173, 3173, 3173, 3173, 3173, 3173, 3173, 3173, 
      3173, 3173, 3173, 3173, 3173, 3173, 3173, 3173, 3173, 3173, 3173, 3173, 3174, 3176, 3181, 3182, 
      3186, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 
      3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 3187, 
      3188, 3194, 3195, 3198, 3202, 3206, 3207, 3208, 3212, 3213, 3217, 3218, 3222, 3224, 3226, 3227, 
      3230, 3232, 3235, 3242, 3246, 3247, 3248, 3252, 3253, 3257, 3258, 3262, 3264, 3266, 3267, 3269, 
      3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 
      3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3270, 3272, 
      3275, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 
      3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 3279, 
      3287, 3290, 3292, 3295, 3297, 3302, 3303, 3307, 3309, 3315, 3316, 3319, 3327, 3330, 3332, 3335, 
      3337, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 
      3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 
      3342, 3343, 3347, 3349, 3355, 3356, 3359, 3364, 3368, 3369, 3370, 3374, 3375, 3379, 3380, 3384, 
      3386, 3388, 3389, 3392, 3394, 3397, 3401, 3401, 3401, 3401, 3401, 3401, 3401, 3401, 3401, 3401, 
      3401, 3401, 3401, 3401, 3401, 3401, 3401, 3401, 3401, 3401, 3401, 3401, 3401, 3401, 3401, 3401, 
      3401, 3401, 3401, 3401, 3401, 3405, 3405, 3405, 3405, 3405, 3409, 3409, 3409, 3409, 3409, 3410, 
      3410, 3410, 3410, 3410, 3416, 3416, 3416, 3416, 3416, 3420, 3420, 3420, 3420, 3420, 3425, 3425, 
      3425, 3425, 3425, 3430, 3430, 3430, 3430, 3430, 3435, 3435, 3435, 3435, 3435, 3459, 3459, 3459, 
      3459, 3459, 3466, 3466, 3466, 3466, 3466, 3471, 3471, 3471, 3471, 3471, 3473, 3473, 3473, 3473, 
      3473, 3479, 3479, 3479, 3479, 3479, 3480, 3480, 3480, 3480, 3480, 3485, 3485, 3485, 3485, 3485, 
      3492, 3495, 3497, 3500, 3502, 3507, 3508, 3512, 3514, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 
      3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 
      3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 3520, 3521, 3524, 3530, 3534, 3535, 3536, 3540, 
      3541, 3545, 3546, 3550, 3552, 3554, 3555, 3558, 3560, 3562, 3562, 3562, 3562, 3562, 3562, 3562, 
      3562, 3562, 3562, 3562, 3562, 3562, 3562, 3562, 3562, 3562, 3562, 3562, 3562, 3562, 3562, 3562, 
      3562, 3562, 3562, 3562, 3562, 3562, 3562, 3562, 3563, 3572, 3576, 3577, 3578, 3582, 3583, 3587, 
      3588, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 
      3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 
      3592, 3594, 3596, 3597, 3600, 3602, 3605, 3619, 3622, 3624, 3627, 3629, 3634, 3635, 3639, 3641, 
      3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 
      3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3647, 
      3648, 3651, 3661, 3664, 3666, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 
      3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 
      3667, 3667, 3667, 3667, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 
      3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 
      3668, 3668, 3668, 3669, 3671, 3676, 3677, 3681, 3683, 3689, 3690, 3693, 3700, 3704, 3705, 3706, 
      3710, 3711, 3715, 3716, 3720, 3722, 3724, 3725, 3728, 3730, 3733, 3742, 3744, 3745, 3746, 3750, 
      3751, 3752, 3755, 3756, 3757, 3760, 3761, 3762, 3764, 3766, 3767, 3769, 3770, 3771, 3771, 3771, 
      3772, 3774, 3775, 3777, 3778, 3779, 3780, 3781, 3782, 3783, 3784, 3785, 3786, 3787, 3788, 3789, 
      3790, 3791, 3791, 3791, 3792, 3793, 3795, 3796, 3796, 3796, 3796, 3796, 3796, 3796, 3796, 3796, 
      3796, 3797, 3798, 3800, 3801, 3801, 3801, 3802, 3803, 3804, 3805, 3807, 3807, 3807, 3808, 3809, 
      3810, 3812, 3813, 3814, 3815, 3816, 3817, 3818, 3821, 3822, 3824, 3825, 3825, 3825, 3825, 3825, 
      3826, 3827, 3827, 3827, 3827, 3827, 3828, 3829, 3830, 3831, 3832, 3833, 3835, 3836, 3838, 3840, 
      3841, 3843, 3845, 3846, 3847, 3848, 3851, 3852, 3853, 3855, 3857, 3858, 3859, 3860, 3861, 3864, 
      3865, 3866, 3866, 3866, 3867, 3868, 3868, 3868, 3868, 3868, 3869, 3870, 3870, 3870, 3870, 3870, 
      3871, 3873, 3875, 3876, 3877, 3881, 3882, 3883, 3884, 3884, 3884, 3886, 3887, 3888, 3889, 3890, 
      3890, 3890, 3891, 3892, 3893, 3895, 3896, 3896, 3896, 3896, 3896, 3896, 3896, 3896, 3896, 3896, 
      3897, 3898, 3900, 3901, 3903, 3905, 3906, 3908, 3909, 3910, 3911, 3912, 3913, 3914, 3915, 3916, 
      3918, 3922, 3923, 3924, 3928, 3929, 3933, 3934, 3938, 3940, 3941, 3941, 3941, 3941, 3941, 3941, 
      3941, 3941, 3941, 3941, 3941, 3941, 3941, 3941, 3941, 3941, 3941, 3941, 3941, 3941, 3941, 3941, 
      3941, 3941, 3941, 3941, 3941, 3941, 3941, 3941, 3941, 3942, 3943, 3946, 3948, 3951, 3961, 3967, 
      3970, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 
      3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 
      3972, 3975, 3977, 3982, 3983, 3987, 3989, 3995, 3996, 3999, 4005, 4006, 4007, 4008, 4009, 4010, 
      4011, 4011, 4011, 4012, 4013, 4015, 4016, 4016, 4016, 4016, 4016, 4016, 4016, 4016, 4016, 4016, 
      4017, 4018, 4019, 4020, 4021, 4021, 4021, 4022, 4023, 4024, 4025, 4027, 4027, 4027, 4028, 4029, 
      4030, 4032, 4034, 4035, 4036, 4037, 4038, 4041, 4042, 4044, 4045, 4045, 4045, 4045, 4045, 4046, 
      4047, 4047, 4047, 4047, 4047, 4048, 4050, 4051, 4053, 4054, 4055, 4059, 4060, 4061, 4064, 4065, 
      4066, 4069, 4070, 4071, 4073, 4075, 4076, 4078, 4079, 4080, 4080, 4080, 4081, 4083, 4084, 4086, 
      4087, 4088, 4089, 4090, 4091, 4092, 4093, 4094, 4096, 4097, 4097, 4097, 4097, 4097, 4097, 4097, 
      4097, 4097, 4097, 4098, 4099, 4100, 4104, 4105, 4106, 4107, 4108, 4108, 4108, 4108, 4108, 4108, 
      4108, 4108, 4108, 4108, 4109, 4110, 4111, 4113, 4114, 4115, 4116, 4117, 4117, 4117, 4117, 4117, 
      4117, 4117, 4117, 4117, 4117, 4118, 4120, 4123, 4124, 4126, 4128, 4129, 4131, 4132, 4133, 4134, 
      4135, 4136, 4137, 4138, 4139, 4142, 4143, 4144, 4145, 4146, 4148, 4149, 4151, 4153, 4154, 4156, 
      4158, 4159, 4160, 4161, 4164, 4165, 4166, 4168, 4170, 4171, 4172, 4173, 4174, 4177, 4178, 4179, 
      4180, 4182, 4184, 4186, 4187, 4188, 4189, 4190, 4191, 4192, 4192, 4192, 4193, 4194, 4196, 4198, 
      4199, 4201, 4202, 4202, 4202, 4203, 4204, 4205, 4206, 4208, 4208, 4208, 4209, 4210, 4211, 4213, 
      4215, 4216, 4217, 4218, 4219, 4222, 4223, 4225, 4226, 4226, 4226, 4226, 4226, 4227, 4228, 4228, 
      4228, 4228, 4228, 4229, 4231, 4233, 4235, 4236, 4237, 4241, 4242, 4243, 4245, 4246, 4247, 4248, 
      4251, 4252, 4253, 4255, 4257, 4258, 4260, 4261, 4262, 4262, 4262, 4263, 4265, 4266, 4267, 4267, 
      4267, 4267, 4267, 4267, 4267, 4267, 4267, 4267, 4268, 4269, 4270, 4271, 4272, 4273, 4274, 4275, 
      4276, 4280, 4284, 4285, 4286, 4290, 4291, 4295, 4296, 4300, 4302, 4304, 4305, 4308, 4310, 4313, 
      4323, 4324, 4325, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 
      4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 4328, 
      4328, 4328, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 
      4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 
      4330, 4331, 4334, 4336, 4339, 4341, 4346, 4347, 4351, 4353, 4359, 4360, 4363, 4369, 4371, 4377, 
      4380, 4382, 4385, 4387, 4392, 4393, 4397, 4399, 4405, 4406, 4408, 4408, 4408, 4408, 4408, 4408, 
      4408, 4408, 4408, 4408, 4408, 4408, 4408, 4408, 4408, 4408, 4408, 4408, 4408, 4408, 4408, 4408, 
      4408, 4408, 4408, 4408, 4408, 4408, 4408, 4408, 4408, 4409, 4415, 4417, 4420, 4424, 4425, 4426, 
      4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 
      4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4427, 4430, 
      4431, 4435, 4436, 4440, 4442, 4444, 4445, 4448, 4450, 4453, 4463, 4464, 4465, 4466, 4467, 4467, 
      4467, 4468, 4469, 4470, 4471, 4471, 4471, 4474, 4475, 4476, 4478, 4478, 4478, 4479, 4480, 4481, 
      4484, 4485, 4486, 4487, 4487, 4487, 4488, 4489, 4490, 4491, 4491, 4493, 4494, 4495, 4496, 4498, 
      4499, 4501, 4502, 4503, 4504, 4505, 4506, 4507, 4508, 4509, 4510, 4510, 4510, 4513, 4514, 4515, 
      4516, 4517, 4518, 4520, 4521, 4522, 4523, 4525, 4526, 4527, 4527, 4527, 4528, 4530, 4531, 4532, 
      4533, 4534, 4534, 4534, 4535, 4536, 4537, 4538, 4539, 4539, 4539, 4540, 4541, 4541, 4541, 4542, 
      4543, 4544, 4545, 4546, 4549, 4550, 4552, 4554, 4556, 4558, 4559, 4560 ] ]