{0, 2049, 3, 2051, 6, 2053, 7, 2053, 12, 2061, 11, 2059, 14, 2061, 11, 2057, 24, 2073, 27, 2075, 22, 2069, 23, 2069, 28, 2077, 27, 2075, 22, 2069, 19, 2065, 48, 2097, 51, 2099, 54, 2101, 55, 2101, 44, 2093, 43, 2091, 46, 2093, 43, 2089, 56, 2105, 59, 2107, 54, 2101, 55, 2101, 44, 2093, 43, 2091, 38, 2085, 35, 2081, 96, 2145, 99, 2147, 102, 2149, 103, 2149, 108, 2157, 107, 2155, 110, 2157, 107, 2153, 88, 2137, 91, 2139, 86, 2133, 87, 2133, 92, 2141, 91, 2139, 86, 2133, 83, 2129, 112, 2161, 115, 2163, 118, 2165, 119, 2165, 108, 2157, 107, 2155, 110, 2157, 107, 2153, 88, 2137, 91, 2139, 86, 2133, 87, 2133, 76, 2125, 75, 2123, 70, 2117, 67, 2113, 192, 2241, 195, 2243, 198, 2245, 199, 2245, 204, 2253, 203, 2251, 206, 2253, 203, 2249, 216, 2265, 219, 2267, 214, 2261, 215, 2261, 220, 2269, 219, 2267, 214, 2261, 211, 2257, 176, 2225, 179, 2227, 182, 2229, 183, 2229, 172, 2221, 171, 2219, 174, 2221, 171, 2217, 184, 2233, 187, 2235, 182, 2229, 183, 2229, 172, 2221, 171, 2219, 166, 2213, 163, 2209, 224, 2273, 227, 2275, 230, 2277, 231, 2277, 236, 2285, 235, 2283, 238, 2285, 235, 2281, 216, 2265, 219, 2267, 214, 2261, 215, 2261, 220, 2269, 219, 2267, 214, 2261, 211, 2257, 176, 2225, 179, 2227, 182, 2229, 183, 2229, 172, 2221, 171, 2219, 174, 2221, 171, 2217, 152, 2201, 155, 2203, 150, 2197, 151, 2197, 140, 2189, 139, 2187, 134, 2181, 131, 2177, 384, 2433, 387, 2435, 390, 2437, 391, 2437, 396, 2445, 395, 2443, 398, 2445, 395, 2441, 408, 2457, 411, 2459, 406, 2453, 407, 2453, 412, 2461, 411, 2459, 406, 2453, 403, 2449, 432, 2481, 435, 2483, 438, 2485, 439, 2485, 428, 2477, 427, 2475, 430, 2477, 427, 2473, 440, 2489, 443, 2491, 438, 2485, 439, 2485, 428, 2477, 427, 2475, 422, 2469, 419, 2465, 352, 2401, 355, 2403, 358, 2405, 359, 2405, 364, 2413, 363, 2411, 366, 2413, 363, 2409, 344, 2393, 347, 2395, 342, 2389, 343, 2389, 348, 2397, 347, 2395, 342, 2389, 339, 2385, 368, 2417, 371, 2419, 374, 2421, 375, 2421, 364, 2413, 363, 2411, 366, 2413, 363, 2409, 344, 2393, 347, 2395, 342, 2389, 343, 2389, 332, 2381, 331, 2379, 326, 2373, 323, 2369, 448, 2497, 451, 2499, 454, 2501, 455, 2501, 460, 2509, 459, 2507, 462, 2509, 459, 2505, 472, 2521, 475, 2523, 470, 2517, 471, 2517, 476, 2525, 475, 2523, 470, 2517, 467, 2513, 432, 2481, 435, 2483, 438, 2485, 439, 2485, 428, 2477, 427, 2475, 430, 2477, 427, 2473, 440, 2489, 443, 2491, 438, 2485, 439, 2485, 428, 2477, 427, 2475, 422, 2469, 419, 2465, 352, 2401, 355, 2403, 358, 2405, 359, 2405, 364, 2413, 363, 2411, 366, 2413, 363, 2409, 344, 2393, 347, 2395, 342, 2389, 343, 2389, 348, 2397, 347, 2395, 342, 2389, 339, 2385, 304, 2353, 307, 2355, 310, 2357, 311, 2357, 300, 2349, 299, 2347, 302, 2349, 299, 2345, 280, 2329, 283, 2331, 278, 2325, 279, 2325, 268, 2317, 267, 2315, 262, 2309, 259, 2305, 768, 2817, 771, 2819, 774, 2821, 775, 2821, 780, 2829, 779, 2827, 782, 2829, 779, 2825, 792, 2841, 795, 2843, 790, 2837, 791, 2837, 796, 2845, 795, 2843, 790, 2837, 787, 2833, 816, 2865, 819, 2867, 822, 2869, 823, 2869, 812, 2861, 811, 2859, 814, 2861, 811, 2857, 824, 2873, 827, 2875, 822, 2869, 823, 2869, 812, 2861, 811, 2859, 806, 2853, 803, 2849, 864, 2913, 867, 2915, 870, 2917, 871, 2917, 876, 2925, 875, 2923, 878, 2925, 875, 2921, 856, 2905, 859, 2907, 854, 2901, 855, 2901, 860, 2909, 859, 2907, 854, 2901, 851, 2897, 880, 2929, 883, 2931, 886, 2933, 887, 2933, 876, 2925, 875, 2923, 878, 2925, 875, 2921, 856, 2905, 859, 2907, 854, 2901, 855, 2901, 844, 2893, 843, 2891, 838, 2885, 835, 2881, 704, 2753, 707, 2755, 710, 2757, 711, 2757, 716, 2765, 715, 2763, 718, 2765, 715, 2761, 728, 2777, 731, 2779, 726, 2773, 727, 2773, 732, 2781, 731, 2779, 726, 2773, 723, 2769, 688, 2737, 691, 2739, 694, 2741, 695, 2741, 684, 2733, 683, 2731, 686, 2733, 683, 2729, 696, 2745, 699, 2747, 694, 2741, 695, 2741, 684, 2733, 683, 2731, 678, 2725, 675, 2721, 736, 2785, 739, 2787, 742, 2789, 743, 2789, 748, 2797, 747, 2795, 750, 2797, 747, 2793, 728, 2777, 731, 2779, 726, 2773, 727, 2773, 732, 2781, 731, 2779, 726, 2773, 723, 2769, 688, 2737, 691, 2739, 694, 2741, 695, 2741, 684, 2733, 683, 2731, 686, 2733, 683, 2729, 664, 2713, 667, 2715, 662, 2709, 663, 2709, 652, 2701, 651, 2699, 646, 2693, 643, 2689, 896, 2945, 899, 2947, 902, 2949, 903, 2949, 908, 2957, 907, 2955, 910, 2957, 907, 2953, 920, 2969, 923, 2971, 918, 2965, 919, 2965, 924, 2973, 923, 2971, 918, 2965, 915, 2961, 944, 2993, 947, 2995, 950, 2997, 951, 2997, 940, 2989, 939, 2987, 942, 2989, 939, 2985, 952, 3001, 955, 3003, 950, 2997, 951, 2997, 940, 2989, 939, 2987, 934, 2981, 931, 2977, 864, 2913, 867, 2915, 870, 2917, 871, 2917, 876, 2925, 875, 2923, 878, 2925, 875, 2921, 856, 2905, 859, 2907, 854, 2901, 855, 2901, 860, 2909, 859, 2907, 854, 2901, 851, 2897, 880, 2929, 883, 2931, 886, 2933, 887, 2933, 876, 2925, 875, 2923, 878, 2925, 875, 2921, 856, 2905, 859, 2907, 854, 2901, 855, 2901, 844, 2893, 843, 2891, 838, 2885, 835, 2881, 704, 2753, 707, 2755, 710, 2757, 711, 2757, 716, 2765, 715, 2763, 718, 2765, 715, 2761, 728, 2777, 731, 2779, 726, 2773, 727, 2773, 732, 2781, 731, 2779, 726, 2773, 723, 2769, 688, 2737, 691, 2739, 694, 2741, 695, 2741, 684, 2733, 683, 2731, 686, 2733, 683, 2729, 696, 2745, 699, 2747, 694, 2741, 695, 2741, 684, 2733, 683, 2731, 678, 2725, 675, 2721, 608, 2657, 611, 2659, 614, 2661, 615, 2661, 620, 2669, 619, 2667, 622, 2669, 619, 2665, 600, 2649, 603, 2651, 598, 2645, 599, 2645, 604, 2653, 603, 2651, 598, 2645, 595, 2641, 560, 2609, 563, 2611, 566, 2613, 567, 2613, 556, 2605, 555, 2603, 558, 2605, 555, 2601, 536, 2585, 539, 2587, 534, 2581, 535, 2581, 524, 2573, 523, 2571, 518, 2565, 515, 2561, 1536, 1537, 1539, 1539, 1542, 1541, 1543, 1541, 1548, 1549, 1547, 1547, 1550, 1549, 1547, 1545, 1560, 1561, 1563, 1563, 1558, 1557, 1559, 1557, 1564, 1565, 1563, 1563, 1558, 1557, 1555, 1553, 1584, 1585, 1587, 1587, 1590, 1589, 1591, 1589, 1580, 1581, 1579, 1579, 1582, 1581, 1579, 1577, 1592, 1593, 1595, 1595, 1590, 1589, 1591, 1589, 1580, 1581, 1579, 1579, 1574, 1573, 1571, 1569, 1632, 1633, 1635, 1635, 1638, 1637, 1639, 1637, 1644, 1645, 1643, 1643, 1646, 1645, 1643, 1641, 1624, 1625, 1627, 1627, 1622, 1621, 1623, 1621, 1628, 1629, 1627, 1627, 1622, 1621, 1619, 1617, 1648, 1649, 1651, 1651, 1654, 1653, 1655, 1653, 1644, 1645, 1643, 1643, 1646, 1645, 1643, 1641, 1624, 1625, 1627, 1627, 1622, 1621, 1623, 1621, 1612, 1613, 1611, 1611, 1606, 1605, 1603, 1601, 1728, 1729, 1731, 1731, 1734, 1733, 1735, 1733, 1740, 1741, 1739, 1739, 1742, 1741, 1739, 1737, 1752, 1753, 1755, 1755, 1750, 1749, 1751, 1749, 1756, 1757, 1755, 1755, 1750, 1749, 1747, 1745, 1712, 1713, 1715, 1715, 1718, 1717, 1719, 1717, 1708, 1709, 1707, 1707, 1710, 1709, 1707, 1705, 1720, 1721, 1723, 1723, 1718, 1717, 1719, 1717, 1708, 1709, 1707, 1707, 1702, 1701, 1699, 1697, 1760, 1761, 1763, 1763, 1766, 1765, 1767, 1765, 1772, 1773, 1771, 1771, 1774, 1773, 1771, 1769, 1752, 1753, 1755, 1755, 1750, 1749, 1751, 1749, 1756, 1757, 1755, 1755, 1750, 1749, 1747, 1745, 1712, 1713, 1715, 1715, 1718, 1717, 1719, 1717, 1708, 1709, 1707, 1707, 1710, 1709, 1707, 1705, 1688, 1689, 1691, 1691, 1686, 1685, 1687, 1685, 1676, 1677, 1675, 1675, 1670, 1669, 1667, 1665, 1408, 1409, 1411, 1411, 1414, 1413, 1415, 1413, 1420, 1421, 1419, 1419, 1422, 1421, 1419, 1417, 1432, 1433, 1435, 1435, 1430, 1429, 1431, 1429, 1436, 1437, 1435, 1435, 1430, 1429, 1427, 1425, 1456, 1457, 1459, 1459, 1462, 1461, 1463, 1461, 1452, 1453, 1451, 1451, 1454, 1453, 1451, 1449, 1464, 1465, 1467, 1467, 1462, 1461, 1463, 1461, 1452, 1453, 1451, 1451, 1446, 1445, 1443, 1441, 1376, 1377, 1379, 1379, 1382, 1381, 1383, 1381, 1388, 1389, 1387, 1387, 1390, 1389, 1387, 1385, 1368, 1369, 1371, 1371, 1366, 1365, 1367, 1365, 1372, 1373, 1371, 1371, 1366, 1365, 1363, 1361, 1392, 1393, 1395, 1395, 1398, 1397, 1399, 1397, 1388, 1389, 1387, 1387, 1390, 1389, 1387, 1385, 1368, 1369, 1371, 1371, 1366, 1365, 1367, 1365, 1356, 1357, 1355, 1355, 1350, 1349, 1347, 1345, 1472, 1473, 1475, 1475, 1478, 1477, 1479, 1477, 1484, 1485, 1483, 1483, 1486, 1485, 1483, 1481, 1496, 1497, 1499, 1499, 1494, 1493, 1495, 1493, 1500, 1501, 1499, 1499, 1494, 1493, 1491, 1489, 1456, 1457, 1459, 1459, 1462, 1461, 1463, 1461, 1452, 1453, 1451, 1451, 1454, 1453, 1451, 1449, 1464, 1465, 1467, 1467, 1462, 1461, 1463, 1461, 1452, 1453, 1451, 1451, 1446, 1445, 1443, 1441, 1376, 1377, 1379, 1379, 1382, 1381, 1383, 1381, 1388, 1389, 1387, 1387, 1390, 1389, 1387, 1385, 1368, 1369, 1371, 1371, 1366, 1365, 1367, 1365, 1372, 1373, 1371, 1371, 1366, 1365, 1363, 1361, 1328, 1329, 1331, 1331, 1334, 1333, 1335, 1333, 1324, 1325, 1323, 1323, 1326, 1325, 1323, 1321, 1304, 1305, 1307, 1307, 1302, 1301, 1303, 1301, 1292, 1293, 1291, 1291, 1286, 1285, 1283, 1281, 1792, 1793, 1795, 1795, 1798, 1797, 1799, 1797, 1804, 1805, 1803, 1803, 1806, 1805, 1803, 1801, 1816, 1817, 1819, 1819, 1814, 1813, 1815, 1813, 1820, 1821, 1819, 1819, 1814, 1813, 1811, 1809, 1840, 1841, 1843, 1843, 1846, 1845, 1847, 1845, 1836, 1837, 1835, 1835, 1838, 1837, 1835, 1833, 1848, 1849, 1851, 1851, 1846, 1845, 1847, 1845, 1836, 1837, 1835, 1835, 1830, 1829, 1827, 1825, 1888, 1889, 1891, 1891, 1894, 1893, 1895, 1893, 1900, 1901, 1899, 1899, 1902, 1901, 1899, 1897, 1880, 1881, 1883, 1883, 1878, 1877, 1879, 1877, 1884, 1885, 1883, 1883, 1878, 1877, 1875, 1873, 1904, 1905, 1907, 1907, 1910, 1909, 1911, 1909, 1900, 1901, 1899, 1899, 1902, 1901, 1899, 1897, 1880, 1881, 1883, 1883, 1878, 1877, 1879, 1877, 1868, 1869, 1867, 1867, 1862, 1861, 1859, 1857, 1728, 1729, 1731, 1731, 1734, 1733, 1735, 1733, 1740, 1741, 1739, 1739, 1742, 1741, 1739, 1737, 1752, 1753, 1755, 1755, 1750, 1749, 1751, 1749, 1756, 1757, 1755, 1755, 1750, 1749, 1747, 1745, 1712, 1713, 1715, 1715, 1718, 1717, 1719, 1717, 1708, 1709, 1707, 1707, 1710, 1709, 1707, 1705, 1720, 1721, 1723, 1723, 1718, 1717, 1719, 1717, 1708, 1709, 1707, 1707, 1702, 1701, 1699, 1697, 1760, 1761, 1763, 1763, 1766, 1765, 1767, 1765, 1772, 1773, 1771, 1771, 1774, 1773, 1771, 1769, 1752, 1753, 1755, 1755, 1750, 1749, 1751, 1749, 1756, 1757, 1755, 1755, 1750, 1749, 1747, 1745, 1712, 1713, 1715, 1715, 1718, 1717, 1719, 1717, 1708, 1709, 1707, 1707, 1710, 1709, 1707, 1705, 1688, 1689, 1691, 1691, 1686, 1685, 1687, 1685, 1676, 1677, 1675, 1675, 1670, 1669, 1667, 1665, 1408, 1409, 1411, 1411, 1414, 1413, 1415, 1413, 1420, 1421, 1419, 1419, 1422, 1421, 1419, 1417, 1432, 1433, 1435, 1435, 1430, 1429, 1431, 1429, 1436, 1437, 1435, 1435, 1430, 1429, 1427, 1425, 1456, 1457, 1459, 1459, 1462, 1461, 1463, 1461, 1452, 1453, 1451, 1451, 1454, 1453, 1451, 1449, 1464, 1465, 1467, 1467, 1462, 1461, 1463, 1461, 1452, 1453, 1451, 1451, 1446, 1445, 1443, 1441, 1376, 1377, 1379, 1379, 1382, 1381, 1383, 1381, 1388, 1389, 1387, 1387, 1390, 1389, 1387, 1385, 1368, 1369, 1371, 1371, 1366, 1365, 1367, 1365, 1372, 1373, 1371, 1371, 1366, 1365, 1363, 1361, 1392, 1393, 1395, 1395, 1398, 1397, 1399, 1397, 1388, 1389, 1387, 1387, 1390, 1389, 1387, 1385, 1368, 1369, 1371, 1371, 1366, 1365, 1367, 1365, 1356, 1357, 1355, 1355, 1350, 1349, 1347, 1345, 1216, 1217, 1219, 1219, 1222, 1221, 1223, 1221, 1228, 1229, 1227, 1227, 1230, 1229, 1227, 1225, 1240, 1241, 1243, 1243, 1238, 1237, 1239, 1237, 1244, 1245, 1243, 1243, 1238, 1237, 1235, 1233, 1200, 1201, 1203, 1203, 1206, 1205, 1207, 1205, 1196, 1197, 1195, 1195, 1198, 1197, 1195, 1193, 1208, 1209, 1211, 1211, 1206, 1205, 1207, 1205, 1196, 1197, 1195, 1195, 1190, 1189, 1187, 1185, 1120, 1121, 1123, 1123, 1126, 1125, 1127, 1125, 1132, 1133, 1131, 1131, 1134, 1133, 1131, 1129, 1112, 1113, 1115, 1115, 1110, 1109, 1111, 1109, 1116, 1117, 1115, 1115, 1110, 1109, 1107, 1105, 1072, 1073, 1075, 1075, 1078, 1077, 1079, 1077, 1068, 1069, 1067, 1067, 1070, 1069, 1067, 1065, 1048, 1049, 1051, 1051, 1046, 1045, 1047, 1045, 1036, 1037, 1035, 1035, 1030, 1029, 1027, 1025, 3072, 3073, 3074, 3074, 3078, 3077, 3078, 3076, 3084, 3085, 3082, 3082, 3086, 3085, 3082, 3080, 3096, 3097, 3098, 3098, 3094, 3093, 3094, 3092, 3100, 3101, 3098, 3098, 3094, 3093, 3090, 3088, 3120, 3121, 3122, 3122, 3126, 3125, 3126, 3124, 3116, 3117, 3114, 3114, 3118, 3117, 3114, 3112, 3128, 3129, 3130, 3130, 3126, 3125, 3126, 3124, 3116, 3117, 3114, 3114, 3110, 3109, 3106, 3104, 3168, 3169, 3170, 3170, 3174, 3173, 3174, 3172, 3180, 3181, 3178, 3178, 3182, 3181, 3178, 3176, 3160, 3161, 3162, 3162, 3158, 3157, 3158, 3156, 3164, 3165, 3162, 3162, 3158, 3157, 3154, 3152, 3184, 3185, 3186, 3186, 3190, 3189, 3190, 3188, 3180, 3181, 3178, 3178, 3182, 3181, 3178, 3176, 3160, 3161, 3162, 3162, 3158, 3157, 3158, 3156, 3148, 3149, 3146, 3146, 3142, 3141, 3138, 3136, 3264, 3265, 3266, 3266, 3270, 3269, 3270, 3268, 3276, 3277, 3274, 3274, 3278, 3277, 3274, 3272, 3288, 3289, 3290, 3290, 3286, 3285, 3286, 3284, 3292, 3293, 3290, 3290, 3286, 3285, 3282, 3280, 3248, 3249, 3250, 3250, 3254, 3253, 3254, 3252, 3244, 3245, 3242, 3242, 3246, 3245, 3242, 3240, 3256, 3257, 3258, 3258, 3254, 3253, 3254, 3252, 3244, 3245, 3242, 3242, 3238, 3237, 3234, 3232, 3296, 3297, 3298, 3298, 3302, 3301, 3302, 3300, 3308, 3309, 3306, 3306, 3310, 3309, 3306, 3304, 3288, 3289, 3290, 3290, 3286, 3285, 3286, 3284, 3292, 3293, 3290, 3290, 3286, 3285, 3282, 3280, 3248, 3249, 3250, 3250, 3254, 3253, 3254, 3252, 3244, 3245, 3242, 3242, 3246, 3245, 3242, 3240, 3224, 3225, 3226, 3226, 3222, 3221, 3222, 3220, 3212, 3213, 3210, 3210, 3206, 3205, 3202, 3200, 3456, 3457, 3458, 3458, 3462, 3461, 3462, 3460, 3468, 3469, 3466, 3466, 3470, 3469, 3466, 3464, 3480, 3481, 3482, 3482, 3478, 3477, 3478, 3476, 3484, 3485, 3482, 3482, 3478, 3477, 3474, 3472, 3504, 3505, 3506, 3506, 3510, 3509, 3510, 3508, 3500, 3501, 3498, 3498, 3502, 3501, 3498, 3496, 3512, 3513, 3514, 3514, 3510, 3509, 3510, 3508, 3500, 3501, 3498, 3498, 3494, 3493, 3490, 3488, 3424, 3425, 3426, 3426, 3430, 3429, 3430, 3428, 3436, 3437, 3434, 3434, 3438, 3437, 3434, 3432, 3416, 3417, 3418, 3418, 3414, 3413, 3414, 3412, 3420, 3421, 3418, 3418, 3414, 3413, 3410, 3408, 3440, 3441, 3442, 3442, 3446, 3445, 3446, 3444, 3436, 3437, 3434, 3434, 3438, 3437, 3434, 3432, 3416, 3417, 3418, 3418, 3414, 3413, 3414, 3412, 3404, 3405, 3402, 3402, 3398, 3397, 3394, 3392, 3520, 3521, 3522, 3522, 3526, 3525, 3526, 3524, 3532, 3533, 3530, 3530, 3534, 3533, 3530, 3528, 3544, 3545, 3546, 3546, 3542, 3541, 3542, 3540, 3548, 3549, 3546, 3546, 3542, 3541, 3538, 3536, 3504, 3505, 3506, 3506, 3510, 3509, 3510, 3508, 3500, 3501, 3498, 3498, 3502, 3501, 3498, 3496, 3512, 3513, 3514, 3514, 3510, 3509, 3510, 3508, 3500, 3501, 3498, 3498, 3494, 3493, 3490, 3488, 3424, 3425, 3426, 3426, 3430, 3429, 3430, 3428, 3436, 3437, 3434, 3434, 3438, 3437, 3434, 3432, 3416, 3417, 3418, 3418, 3414, 3413, 3414, 3412, 3420, 3421, 3418, 3418, 3414, 3413, 3410, 3408, 3376, 3377, 3378, 3378, 3382, 3381, 3382, 3380, 3372, 3373, 3370, 3370, 3374, 3373, 3370, 3368, 3352, 3353, 3354, 3354, 3350, 3349, 3350, 3348, 3340, 3341, 3338, 3338, 3334, 3333, 3330, 3328, 2816, 2817, 2818, 2818, 2822, 2821, 2822, 2820, 2828, 2829, 2826, 2826, 2830, 2829, 2826, 2824, 2840, 2841, 2842, 2842, 2838, 2837, 2838, 2836, 2844, 2845, 2842, 2842, 2838, 2837, 2834, 2832, 2864, 2865, 2866, 2866, 2870, 2869, 2870, 2868, 2860, 2861, 2858, 2858, 2862, 2861, 2858, 2856, 2872, 2873, 2874, 2874, 2870, 2869, 2870, 2868, 2860, 2861, 2858, 2858, 2854, 2853, 2850, 2848, 2912, 2913, 2914, 2914, 2918, 2917, 2918, 2916, 2924, 2925, 2922, 2922, 2926, 2925, 2922, 2920, 2904, 2905, 2906, 2906, 2902, 2901, 2902, 2900, 2908, 2909, 2906, 2906, 2902, 2901, 2898, 2896, 2928, 2929, 2930, 2930, 2934, 2933, 2934, 2932, 2924, 2925, 2922, 2922, 2926, 2925, 2922, 2920, 2904, 2905, 2906, 2906, 2902, 2901, 2902, 2900, 2892, 2893, 2890, 2890, 2886, 2885, 2882, 2880, 2752, 2753, 2754, 2754, 2758, 2757, 2758, 2756, 2764, 2765, 2762, 2762, 2766, 2765, 2762, 2760, 2776, 2777, 2778, 2778, 2774, 2773, 2774, 2772, 2780, 2781, 2778, 2778, 2774, 2773, 2770, 2768, 2736, 2737, 2738, 2738, 2742, 2741, 2742, 2740, 2732, 2733, 2730, 2730, 2734, 2733, 2730, 2728, 2744, 2745, 2746, 2746, 2742, 2741, 2742, 2740, 2732, 2733, 2730, 2730, 2726, 2725, 2722, 2720, 2784, 2785, 2786, 2786, 2790, 2789, 2790, 2788, 2796, 2797, 2794, 2794, 2798, 2797, 2794, 2792, 2776, 2777, 2778, 2778, 2774, 2773, 2774, 2772, 2780, 2781, 2778, 2778, 2774, 2773, 2770, 2768, 2736, 2737, 2738, 2738, 2742, 2741, 2742, 2740, 2732, 2733, 2730, 2730, 2734, 2733, 2730, 2728, 2712, 2713, 2714, 2714, 2710, 2709, 2710, 2708, 2700, 2701, 2698, 2698, 2694, 2693, 2690, 2688, 2944, 2945, 2946, 2946, 2950, 2949, 2950, 2948, 2956, 2957, 2954, 2954, 2958, 2957, 2954, 2952, 2968, 2969, 2970, 2970, 2966, 2965, 2966, 2964, 2972, 2973, 2970, 2970, 2966, 2965, 2962, 2960, 2992, 2993, 2994, 2994, 2998, 2997, 2998, 2996, 2988, 2989, 2986, 2986, 2990, 2989, 2986, 2984, 3000, 3001, 3002, 3002, 2998, 2997, 2998, 2996, 2988, 2989, 2986, 2986, 2982, 2981, 2978, 2976, 2912, 2913, 2914, 2914, 2918, 2917, 2918, 2916, 2924, 2925, 2922, 2922, 2926, 2925, 2922, 2920, 2904, 2905, 2906, 2906, 2902, 2901, 2902, 2900, 2908, 2909, 2906, 2906, 2902, 2901, 2898, 2896, 2928, 2929, 2930, 2930, 2934, 2933, 2934, 2932, 2924, 2925, 2922, 2922, 2926, 2925, 2922, 2920, 2904, 2905, 2906, 2906, 2902, 2901, 2902, 2900, 2892, 2893, 2890, 2890, 2886, 2885, 2882, 2880, 2752, 2753, 2754, 2754, 2758, 2757, 2758, 2756, 2764, 2765, 2762, 2762, 2766, 2765, 2762, 2760, 2776, 2777, 2778, 2778, 2774, 2773, 2774, 2772, 2780, 2781, 2778, 2778, 2774, 2773, 2770, 2768, 2736, 2737, 2738, 2738, 2742, 2741, 2742, 2740, 2732, 2733, 2730, 2730, 2734, 2733, 2730, 2728, 2744, 2745, 2746, 2746, 2742, 2741, 2742, 2740, 2732, 2733, 2730, 2730, 2726, 2725, 2722, 2720, 2656, 2657, 2658, 2658, 2662, 2661, 2662, 2660, 2668, 2669, 2666, 2666, 2670, 2669, 2666, 2664, 2648, 2649, 2650, 2650, 2646, 2645, 2646, 2644, 2652, 2653, 2650, 2650, 2646, 2645, 2642, 2640, 2608, 2609, 2610, 2610, 2614, 2613, 2614, 2612, 2604, 2605, 2602, 2602, 2606, 2605, 2602, 2600, 2584, 2585, 2586, 2586, 2582, 2581, 2582, 2580, 2572, 2573, 2570, 2570, 2566, 2565, 2562, 2560, 3584, 1537, 3586, 1538, 3590, 1541, 3590, 1540, 3596, 1549, 3594, 1546, 3598, 1549, 3594, 1544, 3608, 1561, 3610, 1562, 3606, 1557, 3606, 1556, 3612, 1565, 3610, 1562, 3606, 1557, 3602, 1552, 3632, 1585, 3634, 1586, 3638, 1589, 3638, 1588, 3628, 1581, 3626, 1578, 3630, 1581, 3626, 1576, 3640, 1593, 3642, 1594, 3638, 1589, 3638, 1588, 3628, 1581, 3626, 1578, 3622, 1573, 3618, 1568, 3680, 1633, 3682, 1634, 3686, 1637, 3686, 1636, 3692, 1645, 3690, 1642, 3694, 1645, 3690, 1640, 3672, 1625, 3674, 1626, 3670, 1621, 3670, 1620, 3676, 1629, 3674, 1626, 3670, 1621, 3666, 1616, 3696, 1649, 3698, 1650, 3702, 1653, 3702, 1652, 3692, 1645, 3690, 1642, 3694, 1645, 3690, 1640, 3672, 1625, 3674, 1626, 3670, 1621, 3670, 1620, 3660, 1613, 3658, 1610, 3654, 1605, 3650, 1600, 3776, 1729, 3778, 1730, 3782, 1733, 3782, 1732, 3788, 1741, 3786, 1738, 3790, 1741, 3786, 1736, 3800, 1753, 3802, 1754, 3798, 1749, 3798, 1748, 3804, 1757, 3802, 1754, 3798, 1749, 3794, 1744, 3760, 1713, 3762, 1714, 3766, 1717, 3766, 1716, 3756, 1709, 3754, 1706, 3758, 1709, 3754, 1704, 3768, 1721, 3770, 1722, 3766, 1717, 3766, 1716, 3756, 1709, 3754, 1706, 3750, 1701, 3746, 1696, 3808, 1761, 3810, 1762, 3814, 1765, 3814, 1764, 3820, 1773, 3818, 1770, 3822, 1773, 3818, 1768, 3800, 1753, 3802, 1754, 3798, 1749, 3798, 1748, 3804, 1757, 3802, 1754, 3798, 1749, 3794, 1744, 3760, 1713, 3762, 1714, 3766, 1717, 3766, 1716, 3756, 1709, 3754, 1706, 3758, 1709, 3754, 1704, 3736, 1689, 3738, 1690, 3734, 1685, 3734, 1684, 3724, 1677, 3722, 1674, 3718, 1669, 3714, 1664, 3456, 1409, 3458, 1410, 3462, 1413, 3462, 1412, 3468, 1421, 3466, 1418, 3470, 1421, 3466, 1416, 3480, 1433, 3482, 1434, 3478, 1429, 3478, 1428, 3484, 1437, 3482, 1434, 3478, 1429, 3474, 1424, 3504, 1457, 3506, 1458, 3510, 1461, 3510, 1460, 3500, 1453, 3498, 1450, 3502, 1453, 3498, 1448, 3512, 1465, 3514, 1466, 3510, 1461, 3510, 1460, 3500, 1453, 3498, 1450, 3494, 1445, 3490, 1440, 3424, 1377, 3426, 1378, 3430, 1381, 3430, 1380, 3436, 1389, 3434, 1386, 3438, 1389, 3434, 1384, 3416, 1369, 3418, 1370, 3414, 1365, 3414, 1364, 3420, 1373, 3418, 1370, 3414, 1365, 3410, 1360, 3440, 1393, 3442, 1394, 3446, 1397, 3446, 1396, 3436, 1389, 3434, 1386, 3438, 1389, 3434, 1384, 3416, 1369, 3418, 1370, 3414, 1365, 3414, 1364, 3404, 1357, 3402, 1354, 3398, 1349, 3394, 1344, 3520, 1473, 3522, 1474, 3526, 1477, 3526, 1476, 3532, 1485, 3530, 1482, 3534, 1485, 3530, 1480, 3544, 1497, 3546, 1498, 3542, 1493, 3542, 1492, 3548, 1501, 3546, 1498, 3542, 1493, 3538, 1488, 3504, 1457, 3506, 1458, 3510, 1461, 3510, 1460, 3500, 1453, 3498, 1450, 3502, 1453, 3498, 1448, 3512, 1465, 3514, 1466, 3510, 1461, 3510, 1460, 3500, 1453, 3498, 1450, 3494, 1445, 3490, 1440, 3424, 1377, 3426, 1378, 3430, 1381, 3430, 1380, 3436, 1389, 3434, 1386, 3438, 1389, 3434, 1384, 3416, 1369, 3418, 1370, 3414, 1365, 3414, 1364, 3420, 1373, 3418, 1370, 3414, 1365, 3410, 1360, 3376, 1329, 3378, 1330, 3382, 1333, 3382, 1332, 3372, 1325, 3370, 1322, 3374, 1325, 3370, 1320, 3352, 1305, 3354, 1306, 3350, 1301, 3350, 1300, 3340, 1293, 3338, 1290, 3334, 1285, 3330, 1280, 2816, 769, 2818, 770, 2822, 773, 2822, 772, 2828, 781, 2826, 778, 2830, 781, 2826, 776, 2840, 793, 2842, 794, 2838, 789, 2838, 788, 2844, 797, 2842, 794, 2838, 789, 2834, 784, 2864, 817, 2866, 818, 2870, 821, 2870, 820, 2860, 813, 2858, 810, 2862, 813, 2858, 808, 2872, 825, 2874, 826, 2870, 821, 2870, 820, 2860, 813, 2858, 810, 2854, 805, 2850, 800, 2912, 865, 2914, 866, 2918, 869, 2918, 868, 2924, 877, 2922, 874, 2926, 877, 2922, 872, 2904, 857, 2906, 858, 2902, 853, 2902, 852, 2908, 861, 2906, 858, 2902, 853, 2898, 848, 2928, 881, 2930, 882, 2934, 885, 2934, 884, 2924, 877, 2922, 874, 2926, 877, 2922, 872, 2904, 857, 2906, 858, 2902, 853, 2902, 852, 2892, 845, 2890, 842, 2886, 837, 2882, 832, 2752, 705, 2754, 706, 2758, 709, 2758, 708, 2764, 717, 2762, 714, 2766, 717, 2762, 712, 2776, 729, 2778, 730, 2774, 725, 2774, 724, 2780, 733, 2778, 730, 2774, 725, 2770, 720, 2736, 689, 2738, 690, 2742, 693, 2742, 692, 2732, 685, 2730, 682, 2734, 685, 2730, 680, 2744, 697, 2746, 698, 2742, 693, 2742, 692, 2732, 685, 2730, 682, 2726, 677, 2722, 672, 2784, 737, 2786, 738, 2790, 741, 2790, 740, 2796, 749, 2794, 746, 2798, 749, 2794, 744, 2776, 729, 2778, 730, 2774, 725, 2774, 724, 2780, 733, 2778, 730, 2774, 725, 2770, 720, 2736, 689, 2738, 690, 2742, 693, 2742, 692, 2732, 685, 2730, 682, 2734, 685, 2730, 680, 2712, 665, 2714, 666, 2710, 661, 2710, 660, 2700, 653, 2698, 650, 2694, 645, 2690, 640, 2432, 385, 2434, 386, 2438, 389, 2438, 388, 2444, 397, 2442, 394, 2446, 397, 2442, 392, 2456, 409, 2458, 410, 2454, 405, 2454, 404, 2460, 413, 2458, 410, 2454, 405, 2450, 400, 2480, 433, 2482, 434, 2486, 437, 2486, 436, 2476, 429, 2474, 426, 2478, 429, 2474, 424, 2488, 441, 2490, 442, 2486, 437, 2486, 436, 2476, 429, 2474, 426, 2470, 421, 2466, 416, 2400, 353, 2402, 354, 2406, 357, 2406, 356, 2412, 365, 2410, 362, 2414, 365, 2410, 360, 2392, 345, 2394, 346, 2390, 341, 2390, 340, 2396, 349, 2394, 346, 2390, 341, 2386, 336, 2416, 369, 2418, 370, 2422, 373, 2422, 372, 2412, 365, 2410, 362, 2414, 365, 2410, 360, 2392, 345, 2394, 346, 2390, 341, 2390, 340, 2380, 333, 2378, 330, 2374, 325, 2370, 320, 2240, 193, 2242, 194, 2246, 197, 2246, 196, 2252, 205, 2250, 202, 2254, 205, 2250, 200, 2264, 217, 2266, 218, 2262, 213, 2262, 212, 2268, 221, 2266, 218, 2262, 213, 2258, 208, 2224, 177, 2226, 178, 2230, 181, 2230, 180, 2220, 173, 2218, 170, 2222, 173, 2218, 168, 2232, 185, 2234, 186, 2230, 181, 2230, 180, 2220, 173, 2218, 170, 2214, 165, 2210, 160, 2144, 97, 2146, 98, 2150, 101, 2150, 100, 2156, 109, 2154, 106, 2158, 109, 2154, 104, 2136, 89, 2138, 90, 2134, 85, 2134, 84, 2140, 93, 2138, 90, 2134, 85, 2130, 80, 2096, 49, 2098, 50, 2102, 53, 2102, 52, 2092, 45, 2090, 42, 2094, 45, 2090, 40, 2072, 25, 2074, 26, 2070, 21, 2070, 20, 2060, 13, 2058, 10, 2054, 5, 2050, 0}