[ [ 58, 104, 108, 117, 122, 126, 144, 147, 156, 163, 165, 175, 183, 228, 260, 266, 288, 333, 352, 361, 
      400, 411, 448, 459, 473, 475, 512, 526, 531, 568, 572, 589, 621, 630, 654, 673, 693, 696, 732, 
      768, 857, 872, 896, 935, 941, 953, 968, 979, 996, 1009, 1026, 1029, 1035, 1045, 1066, 1067, 1079, 
      1081, 1102, 1104, 1110, 1122, 1139, 1183, 1209, 1228, 1235, 1266, 1294, 1300, 1307, 1311, 1313, 
      1317, 1318, 1354, 1394, 1403, 1407, 1417, 1418, 1422, 1426, 1428, 1448, 1456, 1457, 1462, 1475, 
      1494, 1512, 1519, 1534, 1536, 1551, 1554, 1560, 1572, 1583, 1589, 1593, 1615, 1616, 1623, 1625, 
      1667, 1674, 1742, 1754, 1756, 1778, 1790, 1837, 1853, 1858, 1886, 1902, 1943, 1955, 1999, 2007, 
      2032, 2041, 2068, 2076, 2078, 2101, 2102, 2111, 2112, 2119, 2127, 2139, 2188, 2203, 2228, 2234, 
      2237, 2244, 2251, 2271, 2294, 2298, 2330, 2353, 2357, 2365, 2380, 2381, 2416, 2423, 2454, 2457, 
      2458, 2480, 2527, 2547, 2552, 2575, 2607, 2669, 2687, 2703, 2754, 2779, 2815, 2830, 2850, 2854, 
      2858, 2867, 2876, 2923, 2939, 2951, 2987, 3015, 3084, 3092, 3095, 3101, 3104, 3111, 3153, 3166, 
      3178, 3194, 3196, 3233, 3241, 3261, 3279, 3311, 3336, 3347, 3357, 3373, 3389, 3419, 3438, 3449, 
      3454, 3492, 3497, 3509, 3529, 3544, 3551, 3554, 3560, 3563, 3594, 3599, 3602, 3603, 3623, 3647, 
      3668, 3669, 3675, 3682, 3719, 3720, 3747, 3753, 3792, 3806, 3820, 3833, 3853, 3868, 3881, 3900, 
      3922, 3953, 3986, 4035, 4043, 4046, 4059, 4108, 4140, 4145, 4149, 4154, 4168, 4180, 4204, 4209, 
      4247, 4270, 4281, 4316, 4323, 4324, 4329, 4333 ], 
  [ 1, 1, 4, 4, 4, 4, 4, 5, 5, 6, 7, 7, 8, 8, 8, 8, 9, 9, 14, 16, 16, 18, 18, 20, 20, 20, 22, 25, 26, 
      26, 27, 28, 31, 32, 32, 33, 33, 33, 33, 33, 33, 36, 42, 42, 44, 44, 45, 46, 46, 46, 47, 47, 47, 
      51, 51, 52, 55, 56, 56, 57, 57, 58, 58, 60, 60, 62, 62, 63, 63, 67, 67, 67, 67, 67, 67, 68, 68, 
      68, 69, 70, 70, 70, 70, 72, 73, 73, 78, 79, 79, 79, 79, 79, 79, 79, 81, 81, 81, 81, 82, 83, 86, 
      87, 87, 92, 92, 92, 92, 92, 92, 92, 94, 94, 94, 96, 97, 100, 105, 105, 105, 114, 115, 115, 117, 
      118, 118, 121, 121, 121, 123, 123, 129, 129, 129, 132, 133, 134, 134, 135, 136, 139, 139, 141, 
      144, 144, 144, 144, 145, 145, 146, 147, 147, 149, 152, 153, 154, 156, 156, 156, 159, 159, 159, 
      159, 160, 164, 164, 164, 165, 165, 167, 167, 167, 167, 168, 168, 169, 170, 170, 170, 170, 171, 
      172, 172, 172, 172, 172, 172, 173, 173, 175, 175, 175, 175, 175, 175, 175, 177, 179, 182, 184, 
      185, 185, 185, 185, 185, 185, 186, 186, 188, 189, 189, 192, 194, 194, 195, 197, 198, 198, 198, 
      198, 201, 202, 203, 203, 204, 204, 204, 204, 204, 204, 205, 206, 206, 206, 208, 208, 209, 209, 
      209, 215, 215, 216, 217, 219, 219, 220, 220, 224, 225, 225, 225, 226, 228, 228, 228, 229, 229, 
      234, 237, 237, 238, 246, 249, 251, 251, 251, 251, 251, 254, 255, 257, 257, 257, 257, 259, 259, 
      260, 260, 262, 262, 263, 266, 268, 269, 270, 270, 271, 277, 279, 283, 283, 284, 284, 284, 285, 
      285, 285, 285, 291, 291, 291, 294, 296, 296, 296, 296, 296, 296, 296, 299, 299, 299, 300, 300, 
      303, 303, 305, 307, 307, 308, 308, 316, 316, 316, 318, 319, 319, 320, 325, 329, 330, 330, 330, 
      339, 339, 339, 342, 347, 347, 347, 347, 348, 349, 349, 349, 349, 351, 351, 351, 351, 351, 351, 
      351, 354, 355, 355, 357, 357, 357, 359, 359, 360, 360, 360, 360, 360, 360, 360, 363, 364, 364, 
      365, 366, 366, 366, 367, 368, 369, 369, 369, 369, 371, 376, 379, 380, 380, 380, 380, 381, 381, 
      383, 384, 384, 384, 384, 384, 384, 384, 386, 386, 386, 390, 394, 394, 394, 395, 399, 399, 406, 
      410, 410, 414, 414, 415, 422, 422, 422, 423, 427, 430, 430, 431, 434, 435, 438, 438, 438, 438, 
      439, 440, 440, 442, 442, 442, 444, 446, 446, 446, 446, 447, 450, 451, 452, 454, 454, 455, 462, 
      463, 463, 468, 468, 468, 469, 469, 469, 469, 471, 471, 471, 471, 472, 472, 473, 474, 474, 475, 
      480, 480, 481, 483, 487, 487, 488, 488, 489, 489, 493, 496, 496, 496, 497, 497, 501, 506, 506, 
      507, 508, 508, 508, 508, 511, 511, 512, 512, 516, 517, 517, 517, 518, 518, 520, 520, 520, 521, 
      521, 523, 524, 525, 525, 525, 525, 528, 528, 529, 529, 529, 537, 538, 538, 538, 545, 549, 550, 
      550, 552, 554, 558, 560, 565, 565, 565, 566, 566, 567, 567, 568, 568, 569, 570, 571, 572, 574, 
      577, 577, 578, 580, 580, 581, 583, 583, 583, 583, 586, 586, 586, 589, 590, 593, 595, 595, 595, 
      595, 595, 595, 595, 596, 598, 602, 602, 602, 603, 605, 605, 605, 607, 607, 610, 610, 610, 612, 
      612, 612, 613, 613, 616, 616, 616, 616, 621, 621, 621, 621, 621, 621, 623, 624, 629, 629, 632, 
      637, 638, 638, 639, 639, 640, 642, 642, 642, 642, 645, 645, 645, 645, 645, 647, 647, 647, 649, 
      650, 652, 656, 656, 656, 656, 657, 658, 658, 658, 658, 659, 663, 664, 664, 664, 666, 666, 666, 
      667, 669, 674, 674, 674, 674, 674, 677, 680, 680, 680, 680, 680, 680, 680, 681, 685, 685, 686, 
      686, 686, 686, 686, 689, 689, 691, 691, 693, 693, 695, 695, 695, 695, 695, 695, 695, 696, 696, 
      698, 699, 699, 710, 711, 711, 714, 714, 714, 714, 714, 714, 714, 715, 716, 718, 720, 723, 725, 
      728, 729, 729, 732, 732, 732, 733, 733, 733, 735, 735, 739, 740, 742, 744, 746, 748, 750, 750, 
      752, 752, 752, 752, 752, 752, 754, 754, 758, 759, 763, 765, 767, 767, 767, 767, 770, 770, 770, 
      770, 770, 770, 770, 774, 775, 777, 780, 780, 781, 782, 783, 783, 784, 787, 787, 787, 787, 788, 
      789, 793, 793, 796, 796, 797, 798, 798, 803, 803, 803, 803, 803, 803, 803, 805, 806, 806, 807, 
      807, 808, 808, 809, 809, 809, 810, 812, 815, 815, 823, 823, 823, 823, 823, 823, 830, 830, 830, 
      830, 831, 833, 834, 835, 835, 837, 837, 837, 837, 837, 837, 837, 841, 847, 847, 847, 847, 848, 
      848, 851, 851, 852, 854, 855, 856, 857, 857, 857, 857, 857, 857, 858, 858, 859, 862, 863, 865, 
      865, 865, 870, 870, 870, 871, 875, 878, 881, 883, 883, 888, 888, 889, 893, 893, 893, 893, 894, 
      894, 894, 895, 897, 897, 901, 901, 902, 902, 902, 902, 902, 903, 904, 905, 906, 908, 910, 910, 
      912, 913, 913, 919, 924, 924, 926, 928, 928, 928, 928, 929, 929, 929, 929, 929, 929, 929, 934, 
      934, 935, 936, 936, 958, 958, 960, 961, 964, 964, 964, 964, 964, 966, 966, 966, 966, 967, 967, 
      967, 967, 970, 970, 971, 971, 971, 972, 972, 972, 972, 973, 974, 974, 975, 975, 978, 979, 979, 
      980, 981, 982, 982, 983, 984, 987, 988, 991, 992, 993, 993, 993, 993, 993, 994, 998, 999, 999, 
      1001, 1003, 1004, 1004, 1008, 1018, 1018, 1021, 1023, 1023, 1023, 1026, 1026, 1027, 1027, 1027, 
      1027, 1027, 1027, 1027, 1028, 1032, 1032, 1033, 1036, 1036, 1038, 1044, 1044, 1045, 1045, 1048, 
      1048, 1050, 1050, 1051, 1051, 1053, 1056, 1057, 1057, 1059, 1059, 1059, 1060, 1060, 1061, 1061, 
      1061, 1062, 1062, 1063, 1063, 1066, 1067, 1067, 1074, 1074, 1074, 1075, 1075, 1076, 1076, 1077, 
      1079, 1079, 1079, 1079, 1079, 1079, 1079, 1081, 1085, 1085, 1085, 1085, 1085, 1085, 1085, 1086, 
      1087, 1090, 1091, 1091, 1095, 1095, 1095, 1095, 1096, 1096, 1096, 1100, 1102, 1103, 1103, 1104, 
      1105, 1110, 1111, 1112, 1112, 1112, 1115, 1115, 1115, 1116, 1116, 1117, 1117, 1117, 1119, 1122, 
      1122, 1124, 1125, 1128, 1128, 1129, 1129, 1129, 1129, 1129, 1129, 1129, 1130, 1130, 1134, 1135, 
      1136, 1138, 1138, 1140, 1140, 1140, 1142, 1142, 1142, 1142, 1142, 1143, 1143, 1143, 1143, 1146, 
      1146, 1146, 1148, 1148, 1148, 1148, 1148, 1149, 1149, 1150, 1150, 1151, 1151, 1156, 1158, 1158, 
      1159, 1159, 1160, 1160, 1162, 1162, 1162, 1162, 1163, 1163, 1167, 1171, 1173, 1177, 1178, 1178, 
      1178, 1178, 1180, 1180, 1181, 1181, 1183, 1185, 1185, 1185, 1185, 1186, 1190, 1190, 1191, 1191, 
      1197, 1197, 1198, 1198, 1201, 1201, 1203, 1204, 1204, 1206, 1207, 1207, 1208, 1211, 1212, 1212, 
      1214, 1215, 1215, 1215, 1215, 1215, 1216, 1217, 1218, 1219, 1220, 1220, 1221, 1221, 1221, 1221, 
      1221, 1221, 1225, 1225, 1225, 1225, 1225, 1225, 1225, 1226, 1228, 1231, 1231, 1234, 1236, 1239, 
      1239, 1239, 1240, 1242, 1242, 1243, 1244, 1244, 1244, 1244, 1248, 1249, 1249, 1250, 1250, 1250, 
      1250, 1250, 1250, 1250, 1251, 1257, 1257, 1257, 1260, 1261, 1261, 1264, 1264, 1266, 1267, 1267, 
      1267, 1268, 1268, 1269, 1273, 1273, 1273, 1274, 1275, 1275, 1275, 1278, 1278, 1278, 1279, 1279, 
      1280, 1283, 1283, 1284, 1284, 1284, 1284, 1284, 1284, 1285, 1285, 1291, 1291, 1291, 1296, 1296, 
      1296, 1296, 1300, 1302, 1303, 1303, 1304, 1304, 1308, 1311, 1311, 1312, 1313, 1313, 1314, 1314, 
      1314, 1316, 1316, 1316, 1316, 1316, 1317, 1317, 1317, 1317, 1317, 1317, 1318, 1325, 1326, 1326, 
      1329, 1329, 1330, 1332, 1332, 1333, 1334, 1335, 1335, 1336, 1340, 1343, 1343, 1343, 1343, 1344, 
      1345, 1345, 1347, 1348, 1348, 1348, 1348, 1348, 1350, 1350, 1352, 1353, 1353, 1353, 1353, 1353, 
      1353, 1353, 1355, 1358, 1358, 1358, 1358, 1358, 1358, 1359, 1360, 1360, 1364, 1366, 1366, 1368, 
      1369, 1369, 1370, 1376, 1378, 1378, 1378, 1378, 1381, 1382, 1382, 1382, 1382, 1382, 1382, 1382, 
      1383, 1384, 1384, 1384, 1386, 1386, 1386, 1386, 1387, 1387, 1387, 1387, 1387, 1387, 1398, 1398, 
      1398, 1398, 1399, 1399, 1399, 1399, 1399, 1400, 1400, 1401, 1405, 1405, 1408, 1408, 1408, 1408, 
      1408, 1408, 1408, 1410, 1412, 1412, 1413, 1413, 1420, 1420, 1420, 1424, 1424, 1426, 1426, 1426, 
      1426, 1426, 1428, 1429, 1429, 1429, 1430, 1430, 1434, 1434, 1435, 1439, 1444, 1444, 1444, 1444, 
      1446, 1446, 1446, 1446, 1450, 1453, 1453, 1454, 1455, 1455, 1456, 1457, 1457, 1459, 1460, 1462, 
      1462, 1463, 1466, 1466, 1467, 1467, 1470, 1470, 1470, 1470, 1470, 1470, 1471, 1471, 1471, 1475, 
      1478, 1485, 1486, 1486, 1486, 1486, 1486, 1486, 1486, 1488, 1488, 1488, 1488, 1488, 1488, 1488, 
      1490, 1490, 1492, 1494, 1499, 1499, 1499, 1500, 1500, 1500, 1500, 1502, 1503, 1503, 1503, 1505, 
      1505, 1507, 1507, 1508, 1508, 1508, 1512, 1512, 1514, 1514, 1515, 1516, 1518, 1518, 1521, 1522, 
      1522, 1523, 1523, 1526, 1528, 1528, 1529, 1529, 1530, 1530, 1531, 1531, 1531, 1532, 1535, 1535, 
      1535, 1535, 1536, 1536, 1536, 1537, 1539, 1539, 1539, 1541, 1541, 1542, 1542, 1547, 1547, 1549, 
      1549, 1550, 1550, 1550, 1550, 1550, 1555, 1556, 1556, 1556, 1558, 1558, 1560, 1560, 1560, 1560, 
      1562, 1562, 1564, 1564, 1567, 1567, 1568, 1568, 1568, 1568, 1568, 1568, 1568, 1569, 1569, 1569, 
      1570, 1570, 1570, 1570, 1574, 1582, 1582, 1583, 1583, 1583, 1583, 1586, 1589, 1589, 1591, 1592, 
      1594, 1594, 1594, 1594, 1595, 1597, 1600, 1601, 1601, 1605, 1605, 1605, 1605, 1605, 1605, 1605, 
      1607, 1609, 1609, 1609, 1609, 1611, 1611, 1614, 1614, 1616, 1616, 1621, 1621, 1622, 1623, 1625, 
      1625, 1626, 1628, 1629, 1630, 1632, 1632, 1634, 1634, 1638, 1638, 1638, 1643, 1643, 1644, 1645, 
      1645, 1645, 1648, 1648, 1650, 1650, 1650, 1650, 1652, 1653, 1654, 1654, 1654, 1655, 1657, 1659, 
      1659, 1665, 1670, 1670, 1673, 1674, 1676, 1677, 1677, 1677, 1677, 1677, 1678, 1678, 1678, 1678, 
      1678, 1678, 1684, 1684, 1685, 1685, 1689, 1689, 1690, 1690, 1692, 1692, 1692, 1693, 1693, 1697, 
      1698, 1699, 1699, 1700, 1701, 1701, 1702, 1702, 1705, 1706, 1706, 1709, 1711, 1711, 1711, 1711, 
      1711, 1711, 1712, 1712, 1712, 1712, 1712, 1712, 1712, 1713, 1713, 1713, 1713, 1715, 1715, 1715, 
      1715, 1717, 1717, 1718, 1722, 1723, 1723, 1724, 1724, 1724, 1726, 1726, 1726, 1726, 1726, 1726, 
      1726, 1727, 1728, 1728, 1728, 1730, 1730, 1731, 1731, 1731, 1731, 1731, 1731, 1736, 1736, 1739, 
      1741, 1741, 1741, 1742, 1743, 1743, 1744, 1744, 1749, 1750, 1752, 1757, 1757, 1757, 1757, 1757, 
      1757, 1757, 1759, 1760, 1762, 1762, 1765, 1765, 1765, 1766, 1766, 1769, 1775, 1775, 1775, 1775, 
      1775, 1775, 1775, 1776, 1776, 1776, 1778, 1778, 1778, 1779, 1779, 1779, 1779, 1780, 1780, 1782, 
      1782, 1783, 1783, 1783, 1783, 1784, 1785, 1785, 1785, 1785, 1785, 1785, 1785, 1789, 1789, 1789, 
      1789, 1790, 1790, 1792, 1792, 1795, 1798, 1798, 1799, 1799, 1799, 1801, 1802, 1802, 1802, 1802, 
      1802, 1804, 1804, 1807, 1814, 1814, 1816, 1818, 1818, 1819, 1821, 1821, 1821, 1823, 1826, 1826, 
      1827, 1827, 1827, 1828, 1829, 1830, 1830, 1834, 1834, 1834, 1835, 1836, 1836, 1836, 1837, 1837, 
      1837, 1839, 1839, 1840, 1840, 1841, 1841, 1841, 1841, 1842, 1842, 1842, 1844, 1844, 1847, 1851, 
      1851, 1852, 1852, 1852, 1854, 1857, 1858, 1859, 1860, 1860, 1860, 1862, 1864, 1864, 1867, 1867, 
      1868, 1868, 1870, 1871, 1871, 1872, 1872, 1873, 1875, 1875, 1878, 1878, 1881, 1881, 1881, 1881, 
      1881, 1881, 1883, 1884, 1884, 1885, 1885, 1886, 1886, 1886, 1887, 1888, 1889, 1890, 1891, 1891, 
      1891, 1892, 1895, 1895, 1896, 1897, 1897, 1897, 1897, 1897, 1897, 1898, 1898, 1899, 1901, 1901, 
      1901, 1901, 1901, 1902, 1902, 1902, 1903, 1903, 1903, 1907, 1909, 1911, 1911, 1911, 1911, 1916, 
      1922, 1922, 1922, 1922, 1923, 1924, 1925, 1927, 1927, 1927, 1928, 1928, 1928, 1932, 1932, 1934, 
      1935, 1935, 1935, 1935, 1935, 1936, 1936, 1936, 1936, 1939, 1941, 1941, 1943, 1944, 1944, 1946, 
      1947, 1953, 1953, 1955, 1955, 1956, 1956, 1956, 1959, 1960, 1960, 1960, 1960, 1960, 1960, 1960, 
      1962, 1962, 1962, 1968, 1968, 1968, 1968, 1972, 1976, 1976, 1979, 1979, 1982, 1983, 1983, 1984, 
      1985, 1991, 1993, 1994, 1994, 1994, 1997, 1999, 2003, 2018, 2018, 2019, 2023, 2023, 2026, 2026, 
      2026, 2026, 2026, 2028, 2028, 2028, 2028, 2028, 2028, 2028, 2029, 2029, 2029, 2030, 2030, 2030, 
      2030, 2031, 2031, 2031, 2031, 2031, 2031, 2034, 2035, 2036, 2036, 2038, 2042, 2042, 2042, 2043, 
      2043, 2044, 2044, 2044, 2045, 2045, 2045, 2045, 2045, 2045, 2045, 2049, 2049, 2050, 2050, 2051, 
      2053, 2056, 2058, 2059, 2063, 2063, 2065, 2066, 2066, 2067, 2067, 2067, 2067, 2067, 2067, 2067, 
      2069, 2069, 2070, 2071, 2071, 2071, 2072, 2072, 2073, 2073, 2073, 2074, 2074, 2075, 2078, 2080, 
      2080, 2080, 2082, 2084, 2084, 2088, 2088, 2089, 2090, 2095, 2095, 2095, 2097, 2098, 2098, 2098, 
      2100, 2100, 2100, 2100, 2100, 2100, 2100, 2102, 2102, 2103, 2103, 2107, 2107, 2107, 2109, 2111, 
      2111, 2115, 2119, 2121, 2122, 2122, 2122, 2123, 2124, 2125, 2125, 2125, 2126, 2126, 2132, 2132, 
      2132, 2132, 2133, 2133, 2134, 2136, 2136, 2136, 2136, 2137, 2140, 2145, 2145, 2145, 2145, 2150, 
      2150, 2157, 2157, 2157, 2157, 2162, 2163, 2168, 2168, 2170, 2170, 2170, 2171, 2171, 2171, 2171, 
      2171, 2172, 2172, 2173, 2173, 2176, 2176, 2176, 2176, 2178, 2178, 2178, 2180, 2180, 2180, 2183, 
      2183, 2184, 2184, 2189, 2189, 2191, 2191, 2198, 2204, 2205, 2205, 2205, 2205, 2206, 2208, 2208, 
      2209, 2211, 2217, 2219, 2221, 2222, 2222, 2225, 2225, 2230, 2230, 2231, 2233, 2246, 2246, 2246, 
      2246, 2249, 2249, 2252, 2253, 2253, 2257, 2257, 2261, 2261, 2261, 2261, 2262, 2265, 2266, 2266, 
      2266, 2268, 2268, 2269, 2269, 2272, 2273, 2273, 2273, 2273, 2273, 2273, 2274, 2274, 2274, 2274, 
      2274, 2274, 2282, 2286, 2286, 2287, 2288, 2289, 2293, 2298, 2300, 2301, 2301, 2301, 2303, 2306, 
      2306, 2306, 2309, 2309, 2309, 2310, 2310, 2311, 2312, 2313, 2320, 2321, 2321, 2322, 2325, 2326, 
      2326, 2327, 2327, 2329, 2335, 2335, 2335, 2335, 2336, 2336, 2336, 2339, 2339, 2339, 2339, 2341, 
      2342, 2342, 2345, 2345, 2346, 2349, 2349, 2350, 2350, 2351, 2351, 2352, 2352, 2354, 2354, 2355, 
      2355, 2356, 2356, 2356, 2358, 2358, 2359, 2359, 2363, 2363, 2364, 2364, 2364, 2364, 2365, 2365, 
      2368, 2369, 2369, 2370, 2370, 2370, 2370, 2371, 2372, 2374, 2375, 2380, 2380, 2380, 2380, 2380, 
      2380, 2382, 2382, 2382, 2385, 2386, 2386, 2388, 2392, 2392, 2397, 2397, 2398, 2399, 2400, 2400, 
      2400, 2400, 2401, 2401, 2401, 2401, 2401, 2401, 2404, 2404, 2406, 2409, 2409, 2410, 2411, 2413, 
      2415, 2415, 2417, 2417, 2419, 2419, 2419, 2425, 2425, 2425, 2425, 2425, 2425, 2428, 2429, 2429, 
      2429, 2429, 2429, 2429, 2429, 2435, 2436, 2439, 2439, 2441, 2441, 2441, 2441, 2443, 2443, 2444, 
      2444, 2444, 2444, 2445, 2449, 2449, 2453, 2453, 2453, 2453, 2453, 2453, 2453, 2454, 2455, 2455, 
      2456, 2456, 2456, 2457, 2457, 2457, 2457, 2460, 2461, 2461, 2461, 2463, 2463, 2463, 2463, 2463, 
      2463, 2465, 2465, 2465, 2465, 2465, 2465, 2467, 2467, 2467, 2470, 2470, 2470, 2470, 2470, 2470, 
      2470, 2474, 2474, 2474, 2479, 2479, 2479, 2479, 2480, 2481, 2487, 2489, 2489, 2489, 2489, 2490, 
      2490, 2490, 2492, 2492, 2495, 2497, 2497, 2499, 2499, 2499, 2499, 2500, 2500, 2500, 2501, 2503, 
      2506, 2507, 2507, 2510, 2516, 2516, 2516, 2516, 2516, 2516, 2517, 2517, 2523, 2523, 2523, 2525, 
      2526, 2526, 2526, 2527, 2527, 2536, 2536, 2537, 2537, 2537, 2539, 2544, 2545, 2545, 2545, 2547, 
      2552, 2552, 2558, 2558, 2558, 2559, 2561, 2561, 2562, 2562, 2563, 2563, 2563, 2563, 2564, 2566, 
      2566, 2567, 2567, 2568, 2569, 2570, 2570, 2571, 2572, 2572, 2572, 2572, 2572, 2572, 2572, 2575, 
      2577, 2581, 2585, 2588, 2591, 2596, 2602, 2602, 2602, 2602, 2602, 2602, 2603, 2604, 2604, 2604, 
      2610, 2613, 2613, 2617, 2618, 2618, 2622, 2622, 2622, 2622, 2622, 2622, 2622, 2623, 2623, 2623, 
      2623, 2623, 2623, 2624, 2625, 2625, 2625, 2626, 2626, 2626, 2626, 2627, 2627, 2627, 2628, 2628, 
      2633, 2636, 2636, 2637, 2637, 2637, 2639, 2640, 2642, 2642, 2642, 2644, 2644, 2644, 2646, 2647, 
      2647, 2647, 2647, 2650, 2650, 2650, 2651, 2651, 2655, 2655, 2655, 2660, 2660, 2661, 2661, 2662, 
      2662, 2663, 2664, 2664, 2664, 2664, 2664, 2664, 2665, 2665, 2667, 2667, 2667, 2670, 2670, 2674, 
      2675, 2675, 2676, 2682, 2682, 2685, 2685, 2685, 2686, 2688, 2689, 2689, 2689, 2692, 2692, 2692, 
      2692, 2692, 2698, 2702, 2706, 2707, 2708, 2710, 2710, 2710, 2711, 2713, 2714, 2714, 2716, 2716, 
      2716, 2716, 2717, 2720, 2722, 2722, 2723, 2723, 2724, 2729, 2729, 2729, 2729, 2733, 2733, 2735, 
      2736, 2736, 2736, 2738, 2738, 2740, 2740, 2742, 2742, 2742, 2742, 2742, 2744, 2746, 2747, 2747, 
      2747, 2749, 2749, 2749, 2752, 2752, 2752, 2752, 2752, 2752, 2753, 2753, 2754, 2754, 2755, 2757, 
      2757, 2757, 2757, 2758, 2759, 2759, 2760, 2760, 2760, 2761, 2761, 2761, 2763, 2764, 2764, 2764, 
      2764, 2764, 2766, 2767, 2768, 2768, 2769, 2769, 2771, 2771, 2774, 2776, 2776, 2778, 2778, 2779, 
      2779, 2779, 2779, 2780, 2783, 2788, 2788, 2788, 2788, 2789, 2790, 2790, 2791, 2792, 2793, 2793, 
      2793, 2793, 2796, 2796, 2799, 2799, 2799, 2800, 2800, 2800, 2801, 2801, 2801, 2801, 2802, 2802, 
      2802, 2803, 2804, 2804, 2805, 2808, 2809, 2811, 2811, 2811, 2811, 2811, 2811, 2811, 2812, 2812, 
      2813, 2814, 2814, 2814, 2816, 2817, 2817, 2819, 2819, 2819, 2819, 2819, 2819, 2823, 2823, 2823, 
      2826, 2826, 2826, 2827, 2827, 2830, 2831, 2831, 2831, 2831, 2831, 2831, 2832, 2832, 2832, 2832, 
      2837, 2838, 2843, 2843, 2849, 2850, 2850, 2853, 2854, 2854, 2854, 2855, 2855, 2856, 2858, 2858, 
      2860, 2860, 2860, 2860, 2861, 2862, 2862, 2862, 2863, 2863, 2863, 2863, 2863, 2863, 2864, 2864, 
      2864, 2864, 2864, 2865, 2865, 2865, 2865, 2867, 2877, 2877, 2878, 2878, 2885, 2885, 2889, 2889, 
      2889, 2892, 2892, 2892, 2892, 2892, 2893, 2898, 2898, 2903, 2903, 2903, 2903, 2905, 2905, 2905, 
      2908, 2908, 2910, 2913, 2914, 2914, 2914, 2916, 2916, 2916, 2916, 2916, 2916, 2917, 2917, 2917, 
      2919, 2919, 2923, 2923, 2923, 2930, 2930, 2930, 2930, 2930, 2930, 2931, 2931, 2934, 2935, 2935, 
      2935, 2936, 2936, 2936, 2936, 2936, 2936, 2936, 2937, 2941, 2942, 2946, 2947, 2947, 2949, 2949, 
      2950, 2950, 2952, 2952, 2955, 2957, 2958, 2958, 2959, 2960, 2960, 2960, 2963, 2965, 2965, 2966, 
      2966, 2968, 2968, 2968, 2969, 2969, 2972, 2972, 2972, 2972, 2972, 2973, 2973, 2973, 2973, 2981, 
      2981, 2982, 2982, 2982, 2982, 2982, 2982, 2985, 2985, 2986, 2988, 2989, 2990, 2990, 2990, 2990, 
      2990, 2993, 2993, 2993, 2993, 2993, 2995, 2995, 2995, 2996, 2998, 2998, 2999, 2999, 2999, 3000, 
      3000, 3001, 3001, 3003, 3003, 3003, 3003, 3003, 3003, 3003, 3007, 3008, 3010, 3011, 3011, 3011, 
      3012, 3012, 3015, 3016, 3018, 3018, 3018, 3018, 3019, 3024, 3024, 3024, 3027, 3027, 3027, 3031, 
      3032, 3035, 3036, 3037, 3037, 3038, 3038, 3038, 3039, 3044, 3044, 3046, 3046, 3046, 3046, 3050, 
      3050, 3050, 3056, 3057, 3058, 3058, 3058, 3058, 3060, 3061, 3065, 3066, 3066, 3069, 3069, 3069, 
      3069, 3073, 3074, 3076, 3077, 3078, 3078, 3078, 3080, 3081, 3082, 3084, 3084, 3085, 3088, 3091, 
      3091, 3091, 3091, 3092, 3093, 3094, 3095, 3099, 3100, 3101, 3101, 3102, 3102, 3106, 3106, 3111, 
      3111, 3111, 3112, 3115, 3115, 3116, 3116, 3116, 3116, 3116, 3116, 3117, 3117, 3117, 3117, 3117, 
      3117, 3119, 3119, 3120, 3120, 3121, 3125, 3125, 3125, 3125, 3127, 3128, 3128, 3128, 3129, 3129, 
      3129, 3129, 3129, 3129, 3129, 3131, 3132, 3134, 3135, 3135, 3139, 3141, 3141, 3141, 3142, 3143, 
      3144, 3145, 3145, 3145, 3145, 3145, 3145, 3145, 3148, 3149, 3149, 3152, 3152, 3152, 3152, 3153, 
      3153, 3153, 3153, 3154, 3154, 3154, 3154, 3158, 3158, 3158, 3161, 3162, 3162, 3162, 3165, 3165, 
      3165, 3167, 3169, 3169, 3169, 3169, 3171, 3171, 3171, 3172, 3172, 3172, 3174, 3175, 3177, 3177, 
      3177, 3177, 3178, 3180, 3180, 3180, 3183, 3183, 3183, 3184, 3184, 3184, 3185, 3185, 3186, 3186, 
      3187, 3189, 3189, 3194, 3194, 3194, 3196, 3196, 3196, 3201, 3201, 3203, 3204, 3205, 3205, 3207, 
      3207, 3209, 3211, 3211, 3211, 3211, 3211, 3211, 3213, 3215, 3215, 3218, 3219, 3222, 3222, 3222, 
      3222, 3224, 3229, 3229, 3229, 3232, 3233, 3234, 3236, 3238, 3238, 3239, 3242, 3243, 3244, 3245, 
      3246, 3248, 3253, 3253, 3253, 3253, 3255, 3255, 3255, 3257, 3264, 3267, 3267, 3269, 3270, 3270, 
      3272, 3272, 3277, 3281, 3284, 3284, 3284, 3286, 3286, 3288, 3288, 3288, 3289, 3293, 3293, 3294, 
      3294, 3295, 3295, 3295, 3298, 3300, 3300, 3304, 3304, 3305, 3310, 3310, 3311, 3313, 3318, 3318, 
      3319, 3321, 3326, 3326, 3326, 3327, 3331, 3331, 3332, 3332, 3333, 3333, 3334, 3334, 3335, 3335, 
      3335, 3335, 3336, 3342, 3344, 3346, 3346, 3346, 3346, 3347, 3350, 3350, 3350, 3352, 3353, 3354, 
      3354, 3354, 3354, 3354, 3356, 3357, 3357, 3357, 3358, 3358, 3359, 3359, 3359, 3359, 3364, 3364, 
      3364, 3365, 3365, 3367, 3367, 3367, 3367, 3369, 3369, 3371, 3371, 3371, 3374, 3380, 3380, 3380, 
      3380, 3387, 3387, 3387, 3387, 3387, 3387, 3388, 3390, 3390, 3390, 3393, 3393, 3396, 3396, 3396, 
      3400, 3400, 3403, 3403, 3404, 3404, 3404, 3405, 3405, 3405, 3410, 3413, 3413, 3414, 3416, 3416, 
      3417, 3417, 3418, 3418, 3421, 3421, 3421, 3421, 3423, 3423, 3426, 3426, 3427, 3427, 3428, 3428, 
      3430, 3431, 3431, 3431, 3433, 3438, 3440, 3440, 3441, 3441, 3441, 3441, 3442, 3442, 3442, 3442, 
      3442, 3442, 3443, 3444, 3446, 3449, 3450, 3450, 3452, 3452, 3454, 3458, 3458, 3458, 3459, 3459, 
      3468, 3471, 3472, 3474, 3475, 3475, 3475, 3475, 3475, 3475, 3475, 3480, 3481, 3481, 3482, 3482, 
      3484, 3484, 3487, 3490, 3491, 3494, 3496, 3498, 3501, 3501, 3502, 3504, 3504, 3506, 3509, 3509, 
      3509, 3510, 3510, 3510, 3514, 3515, 3518, 3519, 3520, 3520, 3520, 3520, 3520, 3520, 3520, 3521, 
      3521, 3523, 3527, 3527, 3531, 3531, 3534, 3534, 3534, 3534, 3538, 3539, 3540, 3540, 3546, 3551, 
      3552, 3552, 3552, 3556, 3558, 3559, 3564, 3564, 3564, 3565, 3566, 3566, 3566, 3566, 3571, 3571, 
      3576, 3576, 3577, 3577, 3577, 3577, 3577, 3578, 3582, 3583, 3583, 3584, 3585, 3585, 3587, 3589, 
      3589, 3590, 3590, 3592, 3593, 3593, 3595, 3596, 3596, 3597, 3597, 3601, 3602, 3602, 3606, 3608, 
      3611, 3611, 3611, 3611, 3611, 3611, 3613, 3614, 3614, 3614, 3614, 3614, 3614, 3616, 3616, 3616, 
      3620, 3624, 3624, 3626, 3626, 3626, 3626, 3631, 3632, 3633, 3635, 3638, 3638, 3639, 3640, 3640, 
      3640, 3640, 3640, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3645, 3647, 3648, 3648, 3651, 3653, 
      3654, 3655, 3655, 3655, 3656, 3656, 3656, 3656, 3656, 3656, 3656, 3658, 3658, 3659, 3660, 3660, 
      3660, 3661, 3661, 3662, 3662, 3662, 3662, 3662, 3663, 3663, 3664, 3664, 3664, 3664, 3665, 3665, 
      3665, 3666, 3666, 3669, 3672, 3673, 3674, 3677, 3677, 3677, 3678, 3679, 3680, 3680, 3681, 3682, 
      3683, 3683, 3684, 3684, 3684, 3684, 3684, 3685, 3687, 3689, 3690, 3690, 3690, 3691, 3691, 3691, 
      3691, 3692, 3693, 3694, 3695, 3695, 3695, 3695, 3695, 3696, 3696, 3699, 3699, 3699, 3702, 3703, 
      3704, 3704, 3705, 3707, 3710, 3711, 3711, 3711, 3711, 3712, 3712, 3712, 3712, 3712, 3712, 3713, 
      3713, 3714, 3714, 3716, 3716, 3716, 3716, 3717, 3717, 3717, 3720, 3720, 3720, 3721, 3729, 3729, 
      3729, 3729, 3730, 3731, 3733, 3733, 3736, 3740, 3740, 3741, 3742, 3742, 3743, 3751, 3751, 3751, 
      3754, 3756, 3761, 3761, 3761, 3768, 3768, 3768, 3768, 3768, 3768, 3769, 3771, 3771, 3772, 3772, 
      3775, 3775, 3775, 3777, 3777, 3777, 3777, 3779, 3779, 3780, 3782, 3782, 3782, 3783, 3783, 3783, 
      3783, 3783, 3783, 3783, 3784, 3784, 3785, 3785, 3785, 3786, 3786, 3786, 3787, 3789, 3790, 3790, 
      3790, 3795, 3796, 3796, 3796, 3796, 3797, 3798, 3798, 3799, 3804, 3805, 3806, 3809, 3814, 3814, 
      3814, 3817, 3817, 3817, 3817, 3819, 3819, 3820, 3821, 3821, 3821, 3821, 3821, 3821, 3823, 3823, 
      3825, 3826, 3826, 3826, 3826, 3826, 3826, 3826, 3827, 3827, 3828, 3828, 3836, 3836, 3836, 3836, 
      3836, 3837, 3837, 3837, 3837, 3837, 3837, 3838, 3838, 3838, 3838, 3838, 3840, 3840, 3841, 3841, 
      3841, 3845, 3845, 3846, 3847, 3847, 3848, 3849, 3850, 3852, 3852, 3854, 3856, 3856, 3856, 3856, 
      3856, 3856, 3859, 3859, 3859, 3859, 3859, 3859, 3859, 3860, 3860, 3865, 3866, 3866, 3866, 3866, 
      3866, 3866, 3867, 3867, 3868, 3869, 3874, 3876, 3876, 3877, 3877, 3877, 3877, 3877, 3878, 3878, 
      3878, 3878, 3878, 3878, 3878, 3879, 3888, 3888, 3888, 3890, 3892, 3893, 3897, 3899, 3900, 3901, 
      3901, 3901, 3901, 3902, 3912, 3913, 3913, 3921, 3921, 3923, 3929, 3929, 3929, 3933, 3933, 3933, 
      3940, 3941, 3941, 3942, 3946, 3947, 3947, 3947, 3947, 3947, 3948, 3949, 3949, 3949, 3949, 3949, 
      3949, 3949, 3950, 3951, 3953, 3954, 3954, 3956, 3965, 3966, 3966, 3966, 3966, 3971, 3972, 3972, 
      3972, 3974, 3974, 3976, 3976, 3977, 3977, 3977, 3978, 3978, 3978, 3978, 3980, 3980, 3980, 3982, 
      3986, 3987, 3989, 3992, 3992, 3993, 3993, 3993, 3993, 3993, 3994, 3994, 3996, 4001, 4003, 4007, 
      4007, 4007, 4008, 4008, 4008, 4008, 4008, 4008, 4014, 4017, 4022, 4026, 4026, 4026, 4028, 4029, 
      4030, 4030, 4031, 4031, 4034, 4034, 4034, 4034, 4036, 4042, 4042, 4047, 4047, 4047, 4047, 4050, 
      4051, 4051, 4051, 4052, 4053, 4055, 4055, 4058, 4058, 4058, 4058, 4058, 4058, 4058, 4060, 4063, 
      4063, 4064, 4065, 4065, 4069, 4071, 4071, 4071, 4071, 4071, 4071, 4073, 4073, 4073, 4073, 4074, 
      4075, 4075, 4075, 4075, 4075, 4075, 4075, 4076, 4076, 4076, 4079, 4079, 4079, 4079, 4081, 4081, 
      4083, 4083, 4083, 4083, 4084, 4091, 4092, 4093, 4096, 4096, 4096, 4096, 4096, 4096, 4097, 4097, 
      4099, 4099, 4099, 4101, 4103, 4103, 4110, 4112, 4113, 4113, 4113, 4118, 4119, 4119, 4119, 4119, 
      4119, 4120, 4120, 4120, 4123, 4123, 4124, 4124, 4124, 4124, 4125, 4125, 4129, 4129, 4131, 4132, 
      4132, 4136, 4136, 4137, 4139, 4145, 4145, 4146, 4147, 4147, 4148, 4148, 4148, 4148, 4151, 4152, 
      4152, 4152, 4152, 4152, 4153, 4155, 4158, 4161, 4161, 4161, 4161, 4161, 4161, 4162, 4162, 4162, 
      4162, 4162, 4162, 4163, 4163, 4164, 4167, 4167, 4167, 4171, 4175, 4176, 4176, 4178, 4178, 4178, 
      4178, 4180, 4180, 4180, 4181, 4181, 4181, 4183, 4185, 4186, 4188, 4188, 4188, 4188, 4188, 4188, 
      4188, 4189, 4190, 4190, 4191, 4191, 4192, 4197, 4197, 4197, 4197, 4200, 4200, 4200, 4200, 4205, 
      4205, 4207, 4207, 4208, 4208, 4208, 4209, 4220, 4221, 4221, 4221, 4222, 4222, 4224, 4226, 4226, 
      4231, 4232, 4232, 4233, 4234, 4234, 4234, 4234, 4237, 4241, 4241, 4243, 4243, 4245, 4245, 4245, 
      4245, 4246, 4246, 4247, 4247, 4249, 4251, 4253, 4253, 4255, 4255, 4258, 4260, 4261, 4261, 4261, 
      4261, 4261, 4264, 4268, 4268, 4268, 4268, 4268, 4268, 4271, 4273, 4273, 4273, 4278, 4278, 4278, 
      4278, 4278, 4278, 4279, 4280, 4281, 4281, 4281, 4281, 4281, 4284, 4284, 4284, 4284, 4285, 4286, 
      4287, 4287, 4288, 4288, 4291, 4291, 4291, 4291, 4294, 4294, 4296, 4296, 4298, 4298, 4299, 4299, 
      4299, 4300, 4300, 4300, 4302, 4302, 4302, 4302, 4302, 4302, 4304, 4305, 4305, 4305, 4309, 4311, 
      4311, 4313, 4314, 4314, 4315, 4316, 4316, 4319, 4322, 4322, 4322, 4322, 4323, 4328, 4329, 4337, 
      4337, 4337, 4340, 4348, 4348, 4350, 4350, 4354, 4354, 4356, 4358, 4361, 4361, 4361, 4367, 4367, 
      4367, 4367, 4368, 4369, 4369 ] ]