[ [ 26, 46, 57, 78, 125, 147, 155, 163, 168, 173, 218, 229, 234, 261, 270, 282, 291, 328, 336, 351, 
      363, 384, 385, 394, 397, 410, 418, 425, 438, 444, 461, 462, 486, 508, 544, 565, 568, 610, 614, 
      628, 637, 682, 684, 692, 710, 714, 734, 766, 778, 786, 807, 808, 809, 813, 816, 866, 877, 884, 
      899, 903, 912, 915, 931, 932, 1005, 1020, 1043, 1053, 1065, 1116, 1118, 1143, 1152, 1157, 1168, 
      1193, 1196, 1200, 1205, 1206, 1250, 1270, 1278, 1295, 1300, 1336, 1340, 1366, 1375, 1389, 1423, 
      1444, 1494, 1501, 1516, 1538, 1557, 1559, 1578, 1592, 1606, 1655, 1669, 1674, 1692, 1696, 1710, 
      1720, 1724, 1732, 1759, 1765, 1766, 1771, 1808, 1811, 1815, 1832, 1839, 1860, 1880, 1883, 1896, 
      1901, 1907, 1932, 1933, 1963, 1969, 1986, 1991, 2005, 2006, 2021, 2042, 2052, 2096, 2104, 2131, 
      2161, 2181, 2200, 2224, 2227, 2239, 2248, 2250, 2255, 2306, 2314, 2318, 2321, 2337, 2357, 2384, 
      2436, 2452, 2461, 2475, 2536, 2543, 2552, 2554, 2556, 2562, 2595, 2618, 2632, 2641, 2685, 2690, 
      2709, 2723, 2725, 2741, 2775, 2788, 2897, 2923, 2947, 2962, 2974, 2994, 3023, 3033, 3061, 3062, 
      3063, 3101, 3105, 3117, 3126, 3130, 3143, 3150, 3154, 3178, 3221, 3224, 3324, 3331, 3368, 3370, 
      3400, 3445, 3496, 3505, 3526, 3544, 3558, 3580, 3591, 3615, 3649, 3662, 3664, 3666, 3670, 3730, 
      3751, 3757, 3770, 3772, 3778, 3780, 3784, 3802, 3823, 3824, 3829, 3846, 3851, 3899, 3900, 3958, 
      3960, 3995, 4001, 4006, 4019, 4073, 4101, 4141, 4145, 4157, 4190, 4202, 4214, 4218, 4239, 4255, 
      4260, 4261, 4279, 4294, 4309, 4356 ], 
  [ 1, 1, 6, 6, 7, 8, 8, 10, 11, 11, 12, 12, 12, 13, 14, 15, 16, 16, 16, 16, 17, 17, 19, 19, 19, 21, 
      22, 22, 23, 23, 23, 24, 24, 25, 25, 26, 27, 29, 29, 29, 29, 29, 31, 31, 31, 32, 32, 32, 32, 34, 
      34, 34, 35, 35, 36, 36, 37, 41, 44, 47, 48, 48, 50, 51, 51, 51, 51, 51, 51, 51, 52, 54, 54, 56, 
      67, 70, 74, 74, 75, 78, 79, 82, 82, 83, 84, 84, 85, 85, 85, 87, 88, 88, 88, 88, 89, 90, 90, 92, 
      93, 93, 96, 96, 96, 96, 97, 97, 97, 97, 97, 97, 97, 98, 100, 100, 100, 101, 103, 107, 108, 108, 
      108, 110, 110, 110, 111, 111, 111, 111, 111, 111, 113, 113, 114, 116, 116, 117, 121, 121, 122, 
      123, 123, 124, 124, 126, 127, 136, 136, 136, 138, 138, 138, 139, 139, 140, 140, 140, 140, 140, 
      141, 141, 145, 145, 147, 147, 149, 149, 149, 153, 154, 156, 156, 156, 157, 160, 160, 160, 160, 
      162, 163, 163, 163, 163, 164, 164, 164, 166, 166, 166, 170, 170, 170, 170, 172, 172, 172, 172, 
      175, 175, 180, 180, 180, 180, 180, 180, 180, 185, 185, 185, 186, 187, 189, 189, 192, 192, 192, 
      192, 195, 195, 195, 198, 201, 201, 201, 203, 208, 209, 209, 209, 209, 213, 213, 214, 215, 216, 
      217, 217, 217, 218, 218, 218, 218, 218, 218, 218, 219, 219, 219, 220, 220, 222, 222, 222, 223, 
      223, 225, 229, 229, 230, 235, 235, 235, 235, 236, 237, 237, 241, 242, 242, 243, 243, 243, 244, 
      245, 245, 246, 247, 249, 250, 252, 260, 260, 260, 261, 261, 261, 261, 261, 262, 262, 262, 262, 
      264, 264, 264, 264, 267, 271, 272, 272, 273, 274, 274, 275, 275, 277, 282, 282, 284, 284, 284, 
      285, 287, 288, 288, 288, 289, 289, 290, 291, 291, 292, 294, 294, 294, 294, 295, 295, 297, 298, 
      300, 307, 309, 310, 310, 310, 311, 311, 312, 312, 312, 312, 313, 317, 323, 323, 324, 325, 325, 
      325, 325, 325, 325, 325, 330, 330, 334, 334, 334, 334, 334, 334, 334, 335, 335, 335, 335, 336, 
      343, 343, 345, 345, 347, 347, 347, 349, 349, 351, 351, 352, 354, 354, 354, 354, 356, 359, 363, 
      363, 364, 365, 367, 367, 369, 369, 370, 370, 373, 373, 373, 375, 375, 379, 383, 383, 384, 387, 
      387, 389, 389, 390, 394, 394, 394, 400, 401, 401, 402, 402, 402, 403, 403, 403, 403, 405, 405, 
      405, 405, 405, 406, 406, 406, 406, 406, 407, 407, 407, 407, 410, 410, 413, 413, 413, 415, 416, 
      416, 416, 416, 442, 444, 445, 445, 446, 446, 447, 447, 447, 447, 447, 447, 448, 448, 451, 452, 
      460, 461, 461, 462, 462, 462, 468, 468, 469, 471, 477, 479, 480, 483, 484, 485, 488, 489, 489, 
      490, 492, 493, 494, 497, 497, 497, 498, 501, 501, 501, 501, 501, 501, 502, 503, 503, 503, 505, 
      505, 506, 506, 506, 506, 508, 508, 508, 508, 508, 508, 518, 518, 518, 518, 518, 518, 518, 519, 
      519, 519, 519, 519, 520, 520, 522, 522, 522, 522, 522, 523, 525, 525, 525, 526, 530, 536, 536, 
      537, 537, 537, 543, 545, 546, 549, 549, 549, 553, 554, 554, 555, 559, 561, 562, 562, 564, 565, 
      566, 567, 567, 567, 567, 567, 569, 569, 569, 571, 571, 571, 571, 573, 573, 573, 573, 578, 578, 
      578, 580, 580, 580, 581, 583, 584, 585, 586, 586, 586, 586, 586, 586, 591, 591, 591, 594, 594, 
      594, 594, 595, 595, 596, 597, 597, 597, 597, 597, 597, 597, 602, 602, 603, 604, 604, 607, 608, 
      608, 608, 610, 611, 611, 611, 611, 611, 612, 612, 614, 616, 618, 618, 618, 618, 618, 618, 620, 
      620, 622, 622, 622, 623, 623, 623, 626, 632, 633, 634, 634, 634, 635, 635, 635, 635, 635, 636, 
      637, 639, 641, 641, 641, 641, 641, 641, 642, 642, 643, 643, 643, 643, 643, 643, 643, 644, 647, 
      648, 650, 651, 651, 651, 652, 652, 653, 654, 656, 657, 657, 657, 657, 657, 657, 659, 660, 660, 
      664, 666, 668, 668, 669, 669, 669, 669, 669, 669, 669, 670, 671, 676, 681, 681, 684, 684, 686, 
      686, 686, 691, 691, 693, 696, 696, 697, 697, 697, 697, 697, 698, 698, 698, 698, 700, 700, 700, 
      700, 700, 700, 700, 707, 707, 707, 708, 709, 711, 712, 714, 714, 714, 714, 714, 714, 716, 716, 
      716, 717, 717, 717, 717, 718, 718, 719, 719, 719, 720, 720, 720, 720, 722, 722, 722, 723, 723, 
      725, 725, 726, 728, 728, 729, 729, 729, 730, 731, 732, 732, 736, 736, 736, 737, 738, 738, 739, 
      739, 739, 740, 740, 742, 742, 742, 742, 742, 742, 742, 744, 744, 744, 744, 744, 744, 744, 747, 
      747, 750, 750, 751, 751, 751, 751, 753, 754, 756, 756, 757, 757, 759, 759, 761, 761, 761, 763, 
      763, 763, 763, 764, 764, 766, 767, 767, 768, 769, 770, 770, 770, 770, 771, 771, 772, 772, 772, 
      772, 772, 772, 773, 775, 779, 779, 779, 782, 782, 783, 784, 784, 786, 790, 790, 791, 791, 795, 
      800, 800, 800, 800, 806, 806, 807, 807, 812, 812, 812, 813, 813, 815, 815, 820, 823, 824, 824, 
      825, 826, 826, 826, 826, 826, 829, 830, 830, 830, 831, 832, 832, 832, 840, 840, 843, 846, 846, 
      847, 848, 848, 849, 849, 849, 849, 849, 849, 853, 853, 853, 859, 859, 859, 859, 859, 859, 861, 
      862, 862, 863, 864, 864, 865, 865, 866, 867, 871, 871, 874, 874, 874, 882, 882, 882, 884, 884, 
      884, 885, 885, 885, 885, 886, 887, 887, 887, 889, 889, 890, 890, 891, 892, 893, 893, 896, 896, 
      896, 899, 902, 902, 902, 902, 903, 904, 907, 907, 907, 907, 910, 911, 913, 913, 913, 913, 914, 
      914, 914, 914, 914, 914, 914, 915, 918, 920, 921, 921, 922, 924, 926, 926, 927, 927, 928, 928, 
      928, 931, 933, 933, 934, 934, 934, 934, 934, 934, 937, 937, 938, 938, 941, 941, 942, 944, 948, 
      948, 950, 950, 950, 950, 955, 959, 959, 959, 959, 959, 959, 960, 962, 962, 962, 962, 962, 963, 
      963, 966, 966, 970, 971, 977, 981, 981, 982, 982, 982, 983, 985, 985, 985, 994, 994, 996, 997, 
      997, 999, 999, 999, 1003, 1006, 1007, 1008, 1010, 1010, 1012, 1012, 1014, 1014, 1015, 1015, 1015, 
      1015, 1015, 1015, 1015, 1017, 1017, 1017, 1019, 1019, 1019, 1021, 1021, 1021, 1021, 1021, 1022, 
      1024, 1024, 1025, 1026, 1026, 1028, 1028, 1028, 1028, 1028, 1028, 1030, 1033, 1035, 1035, 1035, 
      1035, 1035, 1035, 1041, 1041, 1041, 1041, 1044, 1044, 1044, 1044, 1046, 1048, 1048, 1048, 1048, 
      1049, 1050, 1058, 1058, 1058, 1058, 1058, 1058, 1059, 1064, 1065, 1066, 1066, 1066, 1069, 1069, 
      1069, 1072, 1073, 1073, 1073, 1073, 1075, 1075, 1075, 1078, 1083, 1083, 1083, 1083, 1084, 1084, 
      1085, 1085, 1089, 1089, 1090, 1090, 1091, 1093, 1093, 1095, 1096, 1096, 1098, 1098, 1098, 1098, 
      1098, 1098, 1098, 1101, 1101, 1102, 1102, 1102, 1102, 1103, 1106, 1108, 1108, 1109, 1109, 1109, 
      1109, 1109, 1109, 1109, 1111, 1111, 1113, 1114, 1114, 1115, 1116, 1116, 1116, 1116, 1116, 1116, 
      1117, 1117, 1120, 1120, 1122, 1123, 1123, 1123, 1123, 1123, 1123, 1124, 1124, 1124, 1124, 1124, 
      1124, 1124, 1127, 1127, 1127, 1127, 1129, 1132, 1134, 1134, 1136, 1138, 1139, 1139, 1140, 1140, 
      1141, 1142, 1142, 1142, 1142, 1142, 1148, 1149, 1149, 1149, 1150, 1150, 1152, 1152, 1153, 1157, 
      1157, 1157, 1157, 1159, 1159, 1160, 1160, 1161, 1161, 1161, 1164, 1164, 1166, 1167, 1168, 1168, 
      1171, 1171, 1171, 1171, 1171, 1171, 1171, 1174, 1174, 1177, 1177, 1177, 1177, 1178, 1178, 1178, 
      1178, 1179, 1179, 1181, 1181, 1183, 1183, 1183, 1183, 1183, 1183, 1183, 1186, 1187, 1188, 1189, 
      1189, 1189, 1189, 1189, 1189, 1192, 1192, 1193, 1194, 1195, 1197, 1197, 1199, 1199, 1200, 1200, 
      1204, 1207, 1207, 1210, 1210, 1210, 1210, 1211, 1211, 1211, 1211, 1211, 1211, 1211, 1213, 1213, 
      1213, 1217, 1217, 1217, 1217, 1220, 1221, 1221, 1221, 1221, 1221, 1224, 1224, 1225, 1226, 1227, 
      1228, 1229, 1229, 1230, 1231, 1232, 1236, 1238, 1238, 1243, 1250, 1250, 1250, 1253, 1253, 1259, 
      1262, 1262, 1262, 1262, 1262, 1262, 1262, 1263, 1263, 1267, 1267, 1267, 1268, 1268, 1268, 1268, 
      1269, 1269, 1269, 1272, 1272, 1272, 1273, 1274, 1274, 1280, 1280, 1280, 1281, 1287, 1288, 1288, 
      1289, 1289, 1289, 1289, 1289, 1289, 1293, 1293, 1297, 1297, 1297, 1297, 1297, 1297, 1297, 1299, 
      1300, 1300, 1300, 1300, 1301, 1301, 1301, 1301, 1304, 1306, 1306, 1308, 1309, 1309, 1311, 1311, 
      1311, 1311, 1311, 1311, 1311, 1312, 1313, 1315, 1316, 1316, 1318, 1319, 1320, 1322, 1322, 1325, 
      1332, 1333, 1335, 1335, 1335, 1335, 1337, 1337, 1337, 1337, 1337, 1337, 1341, 1343, 1355, 1356, 
      1357, 1360, 1362, 1363, 1363, 1364, 1364, 1364, 1364, 1365, 1365, 1366, 1367, 1367, 1367, 1367, 
      1368, 1370, 1370, 1373, 1373, 1376, 1378, 1380, 1381, 1382, 1382, 1383, 1383, 1384, 1384, 1387, 
      1387, 1388, 1388, 1389, 1391, 1393, 1393, 1393, 1394, 1395, 1395, 1395, 1395, 1395, 1396, 1397, 
      1397, 1397, 1397, 1401, 1401, 1403, 1403, 1404, 1405, 1405, 1406, 1410, 1411, 1411, 1412, 1412, 
      1416, 1419, 1419, 1420, 1420, 1421, 1427, 1427, 1430, 1433, 1438, 1439, 1440, 1440, 1440, 1441, 
      1442, 1444, 1444, 1445, 1447, 1447, 1447, 1447, 1448, 1449, 1450, 1452, 1452, 1452, 1457, 1457, 
      1460, 1461, 1461, 1461, 1461, 1464, 1464, 1468, 1475, 1478, 1479, 1479, 1479, 1480, 1485, 1485, 
      1486, 1486, 1487, 1487, 1494, 1494, 1494, 1494, 1494, 1495, 1498, 1498, 1498, 1499, 1499, 1505, 
      1507, 1508, 1508, 1509, 1509, 1509, 1510, 1511, 1511, 1515, 1516, 1516, 1518, 1518, 1524, 1524, 
      1524, 1524, 1524, 1524, 1528, 1530, 1530, 1531, 1531, 1531, 1533, 1533, 1533, 1534, 1534, 1538, 
      1539, 1539, 1539, 1543, 1543, 1543, 1543, 1543, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1550, 
      1551, 1551, 1553, 1553, 1554, 1554, 1554, 1554, 1556, 1558, 1559, 1560, 1560, 1560, 1560, 1570, 
      1570, 1570, 1578, 1578, 1578, 1581, 1584, 1584, 1584, 1585, 1585, 1586, 1586, 1591, 1591, 1591, 
      1591, 1591, 1594, 1594, 1597, 1599, 1601, 1602, 1602, 1602, 1603, 1603, 1603, 1607, 1609, 1609, 
      1612, 1613, 1613, 1613, 1614, 1617, 1619, 1619, 1619, 1620, 1620, 1620, 1621, 1621, 1625, 1625, 
      1625, 1625, 1625, 1625, 1625, 1633, 1633, 1633, 1633, 1633, 1638, 1638, 1638, 1638, 1638, 1641, 
      1642, 1642, 1642, 1643, 1646, 1648, 1651, 1651, 1651, 1651, 1655, 1655, 1657, 1658, 1658, 1659, 
      1659, 1659, 1663, 1664, 1666, 1666, 1667, 1667, 1669, 1669, 1669, 1671, 1672, 1675, 1675, 1675, 
      1675, 1675, 1675, 1677, 1677, 1680, 1680, 1683, 1685, 1685, 1688, 1689, 1689, 1689, 1690, 1690, 
      1690, 1690, 1692, 1692, 1695, 1695, 1695, 1696, 1696, 1696, 1696, 1696, 1696, 1697, 1697, 1697, 
      1697, 1699, 1700, 1700, 1700, 1700, 1702, 1704, 1704, 1707, 1707, 1714, 1714, 1717, 1718, 1721, 
      1727, 1727, 1729, 1729, 1729, 1729, 1733, 1733, 1734, 1735, 1735, 1737, 1741, 1741, 1745, 1745, 
      1745, 1745, 1745, 1745, 1745, 1749, 1749, 1749, 1749, 1753, 1753, 1754, 1754, 1754, 1756, 1758, 
      1758, 1762, 1762, 1763, 1763, 1766, 1767, 1767, 1772, 1772, 1772, 1775, 1775, 1775, 1775, 1775, 
      1778, 1779, 1779, 1779, 1780, 1780, 1780, 1780, 1780, 1780, 1782, 1784, 1784, 1784, 1786, 1786, 
      1788, 1788, 1789, 1789, 1789, 1789, 1789, 1789, 1790, 1790, 1790, 1790, 1790, 1790, 1795, 1795, 
      1795, 1795, 1795, 1795, 1798, 1799, 1799, 1800, 1800, 1802, 1806, 1806, 1806, 1806, 1806, 1807, 
      1807, 1813, 1814, 1814, 1816, 1816, 1819, 1819, 1819, 1820, 1822, 1822, 1826, 1826, 1830, 1831, 
      1831, 1831, 1831, 1831, 1832, 1832, 1833, 1833, 1833, 1834, 1836, 1836, 1836, 1836, 1837, 1842, 
      1842, 1844, 1844, 1846, 1846, 1846, 1846, 1847, 1848, 1848, 1848, 1848, 1848, 1848, 1848, 1849, 
      1853, 1857, 1860, 1860, 1865, 1870, 1870, 1871, 1875, 1878, 1878, 1881, 1886, 1889, 1892, 1894, 
      1894, 1894, 1894, 1895, 1896, 1896, 1899, 1903, 1903, 1905, 1905, 1907, 1907, 1912, 1912, 1912, 
      1912, 1912, 1912, 1913, 1913, 1914, 1916, 1916, 1916, 1916, 1917, 1917, 1917, 1918, 1922, 1925, 
      1930, 1933, 1934, 1934, 1934, 1936, 1936, 1936, 1936, 1937, 1937, 1941, 1941, 1941, 1941, 1941, 
      1941, 1941, 1943, 1944, 1944, 1944, 1947, 1948, 1948, 1948, 1948, 1951, 1952, 1952, 1953, 1953, 
      1954, 1957, 1957, 1958, 1959, 1959, 1961, 1964, 1964, 1970, 1970, 1970, 1971, 1971, 1978, 1978, 
      1978, 1979, 1981, 1981, 1987, 1987, 1987, 1987, 1987, 1987, 1989, 1989, 1990, 1990, 1991, 1992, 
      1992, 1992, 1992, 1992, 1994, 1997, 1999, 1999, 1999, 1999, 2000, 2000, 2002, 2003, 2003, 2005, 
      2007, 2013, 2016, 2016, 2018, 2018, 2018, 2018, 2018, 2018, 2018, 2019, 2019, 2019, 2026, 2026, 
      2027, 2027, 2027, 2027, 2027, 2027, 2027, 2029, 2029, 2029, 2029, 2033, 2041, 2041, 2041, 2041, 
      2047, 2047, 2048, 2049, 2049, 2049, 2049, 2050, 2050, 2051, 2051, 2051, 2051, 2051, 2051, 2051, 
      2057, 2058, 2059, 2059, 2059, 2059, 2059, 2059, 2060, 2060, 2060, 2060, 2060, 2060, 2062, 2064, 
      2065, 2066, 2068, 2070, 2070, 2070, 2072, 2072, 2073, 2073, 2075, 2075, 2077, 2078, 2078, 2078, 
      2079, 2079, 2079, 2080, 2082, 2082, 2084, 2087, 2087, 2091, 2091, 2092, 2092, 2093, 2093, 2095, 
      2096, 2105, 2105, 2110, 2111, 2111, 2111, 2112, 2117, 2120, 2121, 2122, 2122, 2122, 2123, 2123, 
      2124, 2124, 2127, 2131, 2133, 2133, 2134, 2134, 2134, 2134, 2136, 2138, 2138, 2142, 2142, 2143, 
      2146, 2150, 2150, 2159, 2162, 2164, 2164, 2166, 2167, 2167, 2168, 2169, 2169, 2173, 2175, 2175, 
      2175, 2177, 2177, 2186, 2187, 2187, 2188, 2190, 2190, 2190, 2194, 2194, 2195, 2197, 2197, 2198, 
      2200, 2200, 2200, 2202, 2202, 2202, 2202, 2203, 2205, 2208, 2208, 2209, 2212, 2212, 2215, 2215, 
      2219, 2219, 2219, 2220, 2221, 2222, 2222, 2222, 2222, 2224, 2224, 2225, 2225, 2225, 2226, 2226, 
      2230, 2232, 2234, 2234, 2237, 2237, 2237, 2242, 2242, 2245, 2245, 2245, 2245, 2245, 2247, 2250, 
      2255, 2255, 2255, 2258, 2261, 2261, 2263, 2263, 2263, 2264, 2265, 2265, 2265, 2265, 2267, 2269, 
      2270, 2278, 2278, 2281, 2281, 2282, 2282, 2282, 2284, 2285, 2285, 2287, 2289, 2289, 2289, 2289, 
      2292, 2295, 2295, 2295, 2295, 2296, 2299, 2300, 2300, 2300, 2304, 2305, 2306, 2308, 2308, 2308, 
      2308, 2308, 2314, 2320, 2320, 2321, 2322, 2322, 2328, 2330, 2331, 2331, 2331, 2332, 2333, 2333, 
      2333, 2333, 2333, 2333, 2334, 2334, 2336, 2337, 2340, 2345, 2346, 2347, 2348, 2348, 2349, 2349, 
      2349, 2350, 2350, 2352, 2352, 2353, 2353, 2353, 2353, 2353, 2353, 2353, 2357, 2357, 2357, 2357, 
      2367, 2370, 2373, 2373, 2374, 2374, 2376, 2377, 2377, 2377, 2377, 2377, 2377, 2377, 2378, 2384, 
      2384, 2384, 2384, 2384, 2384, 2384, 2385, 2386, 2386, 2386, 2387, 2393, 2395, 2396, 2396, 2396, 
      2399, 2399, 2402, 2402, 2402, 2411, 2414, 2416, 2416, 2421, 2422, 2422, 2422, 2423, 2430, 2433, 
      2433, 2434, 2434, 2435, 2436, 2437, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2439, 2440, 2444, 
      2444, 2444, 2446, 2446, 2446, 2448, 2448, 2453, 2453, 2453, 2454, 2454, 2455, 2458, 2459, 2461, 
      2464, 2469, 2469, 2469, 2469, 2469, 2469, 2469, 2473, 2475, 2476, 2476, 2478, 2483, 2485, 2488, 
      2488, 2488, 2490, 2490, 2492, 2493, 2494, 2496, 2496, 2496, 2496, 2496, 2497, 2498, 2498, 2500, 
      2500, 2501, 2503, 2504, 2505, 2505, 2506, 2510, 2510, 2515, 2515, 2515, 2515, 2516, 2516, 2517, 
      2518, 2520, 2521, 2521, 2522, 2524, 2524, 2524, 2525, 2525, 2534, 2534, 2534, 2534, 2538, 2543, 
      2544, 2548, 2548, 2548, 2550, 2550, 2550, 2552, 2552, 2552, 2552, 2555, 2555, 2557, 2557, 2565, 
      2566, 2566, 2566, 2566, 2566, 2567, 2567, 2567, 2567, 2567, 2567, 2568, 2568, 2568, 2568, 2568, 
      2568, 2569, 2569, 2571, 2571, 2575, 2575, 2575, 2575, 2577, 2577, 2579, 2581, 2583, 2584, 2584, 
      2584, 2586, 2589, 2589, 2589, 2589, 2593, 2593, 2594, 2594, 2596, 2597, 2598, 2599, 2602, 2602, 
      2602, 2602, 2603, 2603, 2604, 2604, 2607, 2607, 2607, 2610, 2616, 2616, 2616, 2616, 2617, 2617, 
      2620, 2620, 2620, 2620, 2620, 2621, 2621, 2621, 2621, 2621, 2622, 2622, 2623, 2624, 2625, 2625, 
      2626, 2626, 2636, 2637, 2639, 2639, 2641, 2646, 2647, 2648, 2648, 2648, 2648, 2649, 2650, 2652, 
      2652, 2652, 2653, 2653, 2654, 2657, 2657, 2659, 2661, 2662, 2662, 2662, 2662, 2665, 2670, 2670, 
      2673, 2673, 2675, 2679, 2679, 2679, 2679, 2680, 2684, 2685, 2689, 2689, 2689, 2696, 2696, 2696, 
      2698, 2698, 2698, 2698, 2699, 2701, 2701, 2702, 2702, 2702, 2702, 2707, 2707, 2707, 2707, 2708, 
      2708, 2709, 2710, 2712, 2712, 2712, 2713, 2716, 2717, 2718, 2718, 2721, 2722, 2723, 2723, 2726, 
      2726, 2728, 2728, 2729, 2729, 2732, 2732, 2732, 2732, 2738, 2739, 2741, 2742, 2742, 2742, 2742, 
      2742, 2742, 2747, 2748, 2748, 2750, 2751, 2751, 2755, 2755, 2755, 2756, 2759, 2763, 2763, 2763, 
      2764, 2766, 2766, 2767, 2767, 2767, 2767, 2767, 2767, 2767, 2775, 2775, 2775, 2779, 2779, 2779, 
      2780, 2784, 2784, 2785, 2787, 2787, 2788, 2791, 2791, 2795, 2795, 2797, 2797, 2798, 2799, 2799, 
      2799, 2799, 2800, 2800, 2800, 2806, 2806, 2808, 2808, 2810, 2810, 2811, 2811, 2813, 2816, 2816, 
      2817, 2817, 2820, 2820, 2820, 2822, 2824, 2824, 2824, 2824, 2824, 2824, 2824, 2826, 2827, 2827, 
      2827, 2827, 2829, 2832, 2833, 2834, 2834, 2834, 2837, 2837, 2837, 2837, 2837, 2837, 2837, 2838, 
      2839, 2841, 2845, 2845, 2845, 2847, 2847, 2847, 2848, 2849, 2849, 2853, 2855, 2857, 2859, 2860, 
      2860, 2861, 2866, 2866, 2866, 2866, 2866, 2866, 2870, 2871, 2875, 2875, 2876, 2876, 2876, 2881, 
      2881, 2881, 2882, 2882, 2883, 2883, 2886, 2888, 2889, 2891, 2891, 2891, 2891, 2892, 2892, 2893, 
      2893, 2893, 2895, 2896, 2896, 2897, 2897, 2897, 2899, 2899, 2899, 2899, 2899, 2901, 2901, 2901, 
      2903, 2903, 2903, 2903, 2903, 2904, 2905, 2905, 2907, 2907, 2907, 2907, 2907, 2907, 2908, 2908, 
      2908, 2909, 2911, 2911, 2913, 2913, 2913, 2913, 2913, 2913, 2916, 2918, 2918, 2918, 2918, 2918, 
      2918, 2918, 2921, 2921, 2927, 2927, 2927, 2927, 2928, 2930, 2930, 2931, 2931, 2931, 2931, 2932, 
      2932, 2932, 2932, 2932, 2935, 2935, 2936, 2937, 2938, 2938, 2938, 2939, 2946, 2947, 2950, 2950, 
      2953, 2957, 2957, 2958, 2958, 2958, 2958, 2960, 2960, 2964, 2964, 2964, 2967, 2970, 2970, 2971, 
      2971, 2971, 2971, 2972, 2973, 2977, 2979, 2979, 2979, 2979, 2979, 2980, 2980, 2980, 2984, 2987, 
      2991, 2991, 2991, 2991, 2991, 2991, 2991, 2994, 2994, 2995, 2995, 2996, 2996, 2998, 2998, 2999, 
      3000, 3000, 3002, 3002, 3005, 3005, 3009, 3009, 3009, 3010, 3010, 3012, 3012, 3012, 3015, 3016, 
      3016, 3017, 3020, 3020, 3020, 3020, 3020, 3020, 3020, 3022, 3024, 3024, 3024, 3024, 3024, 3024, 
      3025, 3025, 3025, 3025, 3025, 3027, 3027, 3027, 3033, 3035, 3035, 3035, 3035, 3035, 3035, 3035, 
      3037, 3037, 3037, 3038, 3038, 3038, 3039, 3039, 3040, 3040, 3040, 3041, 3045, 3045, 3046, 3046, 
      3046, 3046, 3047, 3047, 3050, 3051, 3051, 3052, 3053, 3055, 3055, 3055, 3059, 3060, 3060, 3062, 
      3064, 3064, 3064, 3065, 3065, 3065, 3065, 3066, 3066, 3068, 3068, 3068, 3068, 3070, 3070, 3070, 
      3071, 3072, 3076, 3076, 3077, 3077, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 3079, 3079, 3081, 
      3081, 3081, 3082, 3083, 3086, 3092, 3092, 3094, 3096, 3096, 3099, 3099, 3101, 3101, 3104, 3109, 
      3109, 3109, 3109, 3111, 3112, 3112, 3113, 3113, 3113, 3113, 3119, 3120, 3121, 3121, 3121, 3121, 
      3121, 3122, 3124, 3125, 3129, 3133, 3136, 3136, 3137, 3137, 3137, 3138, 3138, 3139, 3139, 3143, 
      3143, 3148, 3148, 3150, 3150, 3150, 3152, 3155, 3155, 3156, 3156, 3156, 3156, 3156, 3156, 3158, 
      3159, 3160, 3160, 3166, 3166, 3169, 3169, 3170, 3170, 3170, 3176, 3176, 3180, 3180, 3185, 3186, 
      3186, 3187, 3187, 3189, 3190, 3190, 3190, 3194, 3195, 3196, 3197, 3197, 3197, 3200, 3200, 3200, 
      3200, 3201, 3202, 3204, 3204, 3204, 3208, 3208, 3208, 3208, 3210, 3212, 3217, 3218, 3218, 3218, 
      3218, 3221, 3222, 3222, 3222, 3223, 3224, 3224, 3224, 3224, 3226, 3230, 3230, 3230, 3230, 3231, 
      3233, 3233, 3233, 3233, 3235, 3236, 3236, 3236, 3236, 3236, 3236, 3242, 3242, 3242, 3243, 3243, 
      3243, 3243, 3243, 3243, 3243, 3245, 3246, 3246, 3247, 3247, 3249, 3250, 3250, 3255, 3258, 3259, 
      3259, 3260, 3264, 3264, 3264, 3266, 3266, 3266, 3268, 3268, 3268, 3268, 3272, 3273, 3273, 3275, 
      3275, 3276, 3276, 3276, 3276, 3277, 3277, 3279, 3282, 3282, 3282, 3282, 3282, 3282, 3282, 3283, 
      3284, 3287, 3287, 3290, 3290, 3290, 3290, 3292, 3292, 3292, 3292, 3297, 3297, 3297, 3298, 3301, 
      3301, 3301, 3301, 3301, 3301, 3301, 3303, 3304, 3304, 3309, 3310, 3310, 3310, 3312, 3313, 3313, 
      3313, 3313, 3313, 3313, 3314, 3316, 3316, 3316, 3316, 3316, 3316, 3316, 3317, 3319, 3320, 3321, 
      3322, 3323, 3323, 3324, 3324, 3326, 3329, 3329, 3329, 3329, 3329, 3329, 3330, 3331, 3331, 3332, 
      3332, 3332, 3333, 3333, 3333, 3333, 3333, 3333, 3333, 3334, 3334, 3336, 3336, 3336, 3336, 3339, 
      3339, 3339, 3340, 3343, 3346, 3346, 3346, 3349, 3349, 3349, 3349, 3351, 3351, 3352, 3353, 3355, 
      3355, 3356, 3356, 3357, 3357, 3359, 3359, 3363, 3364, 3367, 3368, 3368, 3369, 3369, 3369, 3371, 
      3371, 3371, 3371, 3371, 3371, 3373, 3374, 3374, 3375, 3375, 3376, 3377, 3377, 3377, 3378, 3379, 
      3379, 3379, 3382, 3383, 3383, 3383, 3383, 3384, 3384, 3386, 3386, 3386, 3387, 3387, 3387, 3387, 
      3387, 3389, 3389, 3391, 3391, 3392, 3392, 3392, 3393, 3398, 3400, 3400, 3402, 3403, 3403, 3404, 
      3405, 3410, 3412, 3412, 3412, 3413, 3413, 3414, 3414, 3414, 3416, 3417, 3417, 3418, 3418, 3418, 
      3420, 3420, 3420, 3420, 3424, 3424, 3425, 3426, 3428, 3428, 3428, 3429, 3431, 3433, 3434, 3437, 
      3437, 3441, 3441, 3441, 3442, 3442, 3442, 3443, 3449, 3449, 3449, 3450, 3450, 3451, 3451, 3451, 
      3451, 3451, 3451, 3451, 3455, 3455, 3455, 3458, 3458, 3461, 3461, 3461, 3461, 3462, 3462, 3462, 
      3466, 3469, 3469, 3470, 3472, 3472, 3474, 3474, 3474, 3475, 3476, 3476, 3476, 3478, 3480, 3480, 
      3480, 3480, 3481, 3481, 3487, 3488, 3491, 3491, 3491, 3492, 3492, 3496, 3496, 3497, 3497, 3497, 
      3497, 3497, 3497, 3497, 3501, 3501, 3503, 3503, 3504, 3504, 3504, 3505, 3507, 3508, 3509, 3510, 
      3511, 3511, 3512, 3514, 3517, 3518, 3518, 3518, 3518, 3518, 3518, 3519, 3520, 3521, 3521, 3522, 
      3522, 3522, 3522, 3528, 3532, 3533, 3537, 3537, 3540, 3540, 3540, 3540, 3540, 3540, 3540, 3541, 
      3541, 3541, 3541, 3541, 3541, 3541, 3545, 3545, 3548, 3549, 3551, 3552, 3552, 3553, 3553, 3553, 
      3555, 3555, 3555, 3556, 3556, 3556, 3556, 3556, 3557, 3559, 3562, 3562, 3565, 3565, 3567, 3567, 
      3569, 3572, 3574, 3574, 3575, 3577, 3581, 3584, 3584, 3585, 3587, 3587, 3590, 3590, 3590, 3590, 
      3591, 3591, 3591, 3593, 3594, 3595, 3596, 3596, 3599, 3599, 3602, 3608, 3608, 3608, 3608, 3615, 
      3617, 3617, 3620, 3620, 3620, 3621, 3629, 3630, 3630, 3630, 3631, 3633, 3636, 3639, 3639, 3640, 
      3640, 3640, 3640, 3643, 3646, 3646, 3646, 3646, 3649, 3650, 3651, 3651, 3652, 3652, 3654, 3654, 
      3654, 3654, 3656, 3656, 3656, 3656, 3656, 3656, 3660, 3663, 3666, 3666, 3673, 3675, 3675, 3680, 
      3680, 3681, 3681, 3682, 3682, 3683, 3683, 3683, 3685, 3686, 3686, 3686, 3686, 3690, 3690, 3693, 
      3693, 3693, 3694, 3695, 3695, 3695, 3695, 3696, 3697, 3700, 3700, 3700, 3700, 3700, 3701, 3701, 
      3705, 3707, 3707, 3709, 3711, 3711, 3713, 3714, 3714, 3714, 3714, 3714, 3714, 3715, 3716, 3716, 
      3716, 3716, 3717, 3717, 3717, 3718, 3718, 3718, 3718, 3718, 3718, 3719, 3720, 3720, 3720, 3724, 
      3725, 3725, 3726, 3726, 3727, 3727, 3727, 3728, 3729, 3732, 3734, 3734, 3734, 3734, 3739, 3739, 
      3739, 3739, 3739, 3739, 3739, 3744, 3744, 3744, 3744, 3744, 3744, 3745, 3746, 3746, 3746, 3746, 
      3746, 3746, 3748, 3748, 3748, 3748, 3748, 3751, 3755, 3757, 3757, 3757, 3758, 3758, 3758, 3758, 
      3759, 3759, 3759, 3759, 3759, 3759, 3759, 3760, 3760, 3760, 3760, 3760, 3760, 3761, 3761, 3762, 
      3762, 3766, 3767, 3767, 3768, 3770, 3773, 3780, 3784, 3785, 3785, 3786, 3786, 3788, 3788, 3788, 
      3788, 3797, 3803, 3803, 3805, 3805, 3805, 3805, 3805, 3805, 3809, 3809, 3810, 3810, 3810, 3810, 
      3812, 3812, 3812, 3813, 3813, 3813, 3814, 3814, 3816, 3817, 3818, 3823, 3823, 3823, 3825, 3825, 
      3825, 3825, 3825, 3825, 3828, 3828, 3833, 3835, 3835, 3836, 3837, 3837, 3837, 3839, 3843, 3844, 
      3845, 3848, 3851, 3853, 3853, 3853, 3853, 3853, 3853, 3857, 3857, 3859, 3859, 3861, 3867, 3867, 
      3867, 3867, 3869, 3869, 3869, 3869, 3869, 3869, 3870, 3872, 3874, 3875, 3880, 3880, 3881, 3881, 
      3883, 3883, 3883, 3883, 3886, 3886, 3887, 3887, 3889, 3889, 3889, 3889, 3889, 3889, 3891, 3893, 
      3893, 3897, 3897, 3899, 3900, 3901, 3901, 3901, 3901, 3901, 3901, 3901, 3905, 3906, 3906, 3906, 
      3906, 3906, 3906, 3908, 3909, 3909, 3909, 3909, 3910, 3910, 3911, 3911, 3912, 3916, 3917, 3923, 
      3923, 3926, 3928, 3930, 3930, 3930, 3933, 3934, 3935, 3935, 3937, 3938, 3938, 3941, 3941, 3942, 
      3942, 3942, 3944, 3946, 3949, 3949, 3953, 3953, 3953, 3953, 3955, 3955, 3959, 3960, 3963, 3968, 
      3970, 3970, 3972, 3973, 3974, 3974, 3977, 3977, 3977, 3978, 3980, 3980, 3981, 3981, 3981, 3981, 
      3983, 3983, 3983, 3986, 3986, 3986, 3987, 3987, 3991, 3991, 3992, 3993, 3996, 3996, 3996, 3998, 
      3998, 4000, 4000, 4005, 4006, 4006, 4011, 4011, 4014, 4015, 4015, 4018, 4018, 4019, 4019, 4019, 
      4022, 4023, 4023, 4023, 4023, 4028, 4028, 4028, 4028, 4029, 4030, 4030, 4031, 4035, 4037, 4038, 
      4039, 4039, 4041, 4041, 4041, 4045, 4046, 4047, 4047, 4048, 4050, 4053, 4053, 4053, 4056, 4057, 
      4057, 4059, 4059, 4059, 4060, 4060, 4060, 4060, 4062, 4062, 4063, 4063, 4064, 4064, 4065, 4072, 
      4072, 4072, 4072, 4073, 4074, 4074, 4077, 4079, 4084, 4084, 4084, 4089, 4089, 4090, 4091, 4091, 
      4091, 4092, 4092, 4092, 4094, 4098, 4098, 4098, 4098, 4098, 4098, 4101, 4101, 4101, 4105, 4105, 
      4107, 4107, 4107, 4108, 4108, 4108, 4110, 4111, 4111, 4112, 4112, 4112, 4112, 4112, 4112, 4112, 
      4115, 4118, 4118, 4121, 4123, 4123, 4123, 4124, 4124, 4125, 4129, 4129, 4130, 4130, 4133, 4133, 
      4133, 4133, 4133, 4134, 4135, 4136, 4137, 4138, 4138, 4138, 4139, 4139, 4140, 4140, 4143, 4143, 
      4146, 4146, 4147, 4150, 4151, 4151, 4151, 4152, 4153, 4155, 4157, 4159, 4164, 4164, 4165, 4165, 
      4165, 4165, 4165, 4165, 4165, 4166, 4166, 4166, 4166, 4167, 4168, 4168, 4170, 4171, 4173, 4174, 
      4174, 4174, 4175, 4175, 4175, 4178, 4180, 4181, 4183, 4183, 4185, 4185, 4187, 4189, 4189, 4189, 
      4189, 4189, 4190, 4191, 4191, 4194, 4195, 4195, 4196, 4196, 4196, 4198, 4198, 4198, 4198, 4198, 
      4203, 4204, 4204, 4205, 4205, 4206, 4208, 4210, 4210, 4210, 4210, 4212, 4213, 4216, 4217, 4220, 
      4220, 4221, 4221, 4221, 4224, 4224, 4224, 4225, 4225, 4227, 4228, 4228, 4232, 4234, 4234, 4235, 
      4236, 4239, 4239, 4243, 4244, 4245, 4245, 4245, 4246, 4247, 4247, 4248, 4249, 4253, 4254, 4255, 
      4255, 4258, 4258, 4261, 4261, 4261, 4264, 4264, 4267, 4267, 4268, 4268, 4270, 4271, 4274, 4274, 
      4274, 4278, 4278, 4281, 4285, 4285, 4285, 4285, 4285, 4285, 4285, 4287, 4287, 4287, 4289, 4295, 
      4295, 4296, 4296, 4297, 4297, 4297, 4299, 4299, 4306, 4306, 4306, 4306, 4307, 4314, 4314, 4317, 
      4320, 4324, 4324, 4325, 4325, 4326, 4326, 4327, 4327, 4329, 4330, 4331, 4333, 4333, 4334, 4336, 
      4337, 4340, 4342, 4343, 4350, 4350, 4352, 4353, 4356, 4356, 4359, 4360, 4360, 4360, 4360, 4362, 
      4364, 4365, 4365, 4366, 4369 ] ]