{0, 2049, 3, 2049, 6, 2053, 3, 2051, 12, 2061, 11, 2057, 6, 2053, 7, 2055, 24, 2073, 27, 2073, 22, 2069, 19, 2067, 12, 2061, 11, 2057, 14, 2061, 15, 2063, 48, 2097, 51, 2097, 54, 2101, 51, 2099, 44, 2093, 43, 2089, 38, 2085, 39, 2087, 24, 2073, 27, 2073, 22, 2069, 19, 2067, 28, 2077, 27, 2073, 30, 2077, 31, 2079, 96, 2145, 99, 2145, 102, 2149, 99, 2147, 108, 2157, 107, 2153, 102, 2149, 103, 2151, 88, 2137, 91, 2137, 86, 2133, 83, 2131, 76, 2125, 75, 2121, 78, 2125, 79, 2127, 48, 2097, 51, 2097, 54, 2101, 51, 2099, 44, 2093, 43, 2089, 38, 2085, 39, 2087, 56, 2105, 59, 2105, 54, 2101, 51, 2099, 60, 2109, 59, 2105, 62, 2109, 63, 2111, 192, 2241, 195, 2241, 198, 2245, 195, 2243, 204, 2253, 203, 2249, 198, 2245, 199, 2247, 216, 2265, 219, 2265, 214, 2261, 211, 2259, 204, 2253, 203, 2249, 206, 2253, 207, 2255, 176, 2225, 179, 2225, 182, 2229, 179, 2227, 172, 2221, 171, 2217, 166, 2213, 167, 2215, 152, 2201, 155, 2201, 150, 2197, 147, 2195, 156, 2205, 155, 2201, 158, 2205, 159, 2207, 96, 2145, 99, 2145, 102, 2149, 99, 2147, 108, 2157, 107, 2153, 102, 2149, 103, 2151, 88, 2137, 91, 2137, 86, 2133, 83, 2131, 76, 2125, 75, 2121, 78, 2125, 79, 2127, 112, 2161, 115, 2161, 118, 2165, 115, 2163, 108, 2157, 107, 2153, 102, 2149, 103, 2151, 120, 2169, 123, 2169, 118, 2165, 115, 2163, 124, 2173, 123, 2169, 126, 2173, 127, 2175, 384, 2433, 387, 2433, 390, 2437, 387, 2435, 396, 2445, 395, 2441, 390, 2437, 391, 2439, 408, 2457, 411, 2457, 406, 2453, 403, 2451, 396, 2445, 395, 2441, 398, 2445, 399, 2447, 432, 2481, 435, 2481, 438, 2485, 435, 2483, 428, 2477, 427, 2473, 422, 2469, 423, 2471, 408, 2457, 411, 2457, 406, 2453, 403, 2451, 412, 2461, 411, 2457, 414, 2461, 415, 2463, 352, 2401, 355, 2401, 358, 2405, 355, 2403, 364, 2413, 363, 2409, 358, 2405, 359, 2407, 344, 2393, 347, 2393, 342, 2389, 339, 2387, 332, 2381, 331, 2377, 334, 2381, 335, 2383, 304, 2353, 307, 2353, 310, 2357, 307, 2355, 300, 2349, 299, 2345, 294, 2341, 295, 2343, 312, 2361, 315, 2361, 310, 2357, 307, 2355, 316, 2365, 315, 2361, 318, 2365, 319, 2367, 192, 2241, 195, 2241, 198, 2245, 195, 2243, 204, 2253, 203, 2249, 198, 2245, 199, 2247, 216, 2265, 219, 2265, 214, 2261, 211, 2259, 204, 2253, 203, 2249, 206, 2253, 207, 2255, 176, 2225, 179, 2225, 182, 2229, 179, 2227, 172, 2221, 171, 2217, 166, 2213, 167, 2215, 152, 2201, 155, 2201, 150, 2197, 147, 2195, 156, 2205, 155, 2201, 158, 2205, 159, 2207, 224, 2273, 227, 2273, 230, 2277, 227, 2275, 236, 2285, 235, 2281, 230, 2277, 231, 2279, 216, 2265, 219, 2265, 214, 2261, 211, 2259, 204, 2253, 203, 2249, 206, 2253, 207, 2255, 240, 2289, 243, 2289, 246, 2293, 243, 2291, 236, 2285, 235, 2281, 230, 2277, 231, 2279, 248, 2297, 251, 2297, 246, 2293, 243, 2291, 252, 2301, 251, 2297, 254, 2301, 255, 2303, 768, 2817, 771, 2817, 774, 2821, 771, 2819, 780, 2829, 779, 2825, 774, 2821, 775, 2823, 792, 2841, 795, 2841, 790, 2837, 787, 2835, 780, 2829, 779, 2825, 782, 2829, 783, 2831, 816, 2865, 819, 2865, 822, 2869, 819, 2867, 812, 2861, 811, 2857, 806, 2853, 807, 2855, 792, 2841, 795, 2841, 790, 2837, 787, 2835, 796, 2845, 795, 2841, 798, 2845, 799, 2847, 864, 2913, 867, 2913, 870, 2917, 867, 2915, 876, 2925, 875, 2921, 870, 2917, 871, 2919, 856, 2905, 859, 2905, 854, 2901, 851, 2899, 844, 2893, 843, 2889, 846, 2893, 847, 2895, 816, 2865, 819, 2865, 822, 2869, 819, 2867, 812, 2861, 811, 2857, 806, 2853, 807, 2855, 824, 2873, 827, 2873, 822, 2869, 819, 2867, 828, 2877, 827, 2873, 830, 2877, 831, 2879, 704, 2753, 707, 2753, 710, 2757, 707, 2755, 716, 2765, 715, 2761, 710, 2757, 711, 2759, 728, 2777, 731, 2777, 726, 2773, 723, 2771, 716, 2765, 715, 2761, 718, 2765, 719, 2767, 688, 2737, 691, 2737, 694, 2741, 691, 2739, 684, 2733, 683, 2729, 678, 2725, 679, 2727, 664, 2713, 667, 2713, 662, 2709, 659, 2707, 668, 2717, 667, 2713, 670, 2717, 671, 2719, 608, 2657, 611, 2657, 614, 2661, 611, 2659, 620, 2669, 619, 2665, 614, 2661, 615, 2663, 600, 2649, 603, 2649, 598, 2645, 595, 2643, 588, 2637, 587, 2633, 590, 2637, 591, 2639, 624, 2673, 627, 2673, 630, 2677, 627, 2675, 620, 2669, 619, 2665, 614, 2661, 615, 2663, 632, 2681, 635, 2681, 630, 2677, 627, 2675, 636, 2685, 635, 2681, 638, 2685, 639, 2687, 384, 2433, 387, 2433, 390, 2437, 387, 2435, 396, 2445, 395, 2441, 390, 2437, 391, 2439, 408, 2457, 411, 2457, 406, 2453, 403, 2451, 396, 2445, 395, 2441, 398, 2445, 399, 2447, 432, 2481, 435, 2481, 438, 2485, 435, 2483, 428, 2477, 427, 2473, 422, 2469, 423, 2471, 408, 2457, 411, 2457, 406, 2453, 403, 2451, 412, 2461, 411, 2457, 414, 2461, 415, 2463, 352, 2401, 355, 2401, 358, 2405, 355, 2403, 364, 2413, 363, 2409, 358, 2405, 359, 2407, 344, 2393, 347, 2393, 342, 2389, 339, 2387, 332, 2381, 331, 2377, 334, 2381, 335, 2383, 304, 2353, 307, 2353, 310, 2357, 307, 2355, 300, 2349, 299, 2345, 294, 2341, 295, 2343, 312, 2361, 315, 2361, 310, 2357, 307, 2355, 316, 2365, 315, 2361, 318, 2365, 319, 2367, 448, 2497, 451, 2497, 454, 2501, 451, 2499, 460, 2509, 459, 2505, 454, 2501, 455, 2503, 472, 2521, 475, 2521, 470, 2517, 467, 2515, 460, 2509, 459, 2505, 462, 2509, 463, 2511, 432, 2481, 435, 2481, 438, 2485, 435, 2483, 428, 2477, 427, 2473, 422, 2469, 423, 2471, 408, 2457, 411, 2457, 406, 2453, 403, 2451, 412, 2461, 411, 2457, 414, 2461, 415, 2463, 480, 2529, 483, 2529, 486, 2533, 483, 2531, 492, 2541, 491, 2537, 486, 2533, 487, 2535, 472, 2521, 475, 2521, 470, 2517, 467, 2515, 460, 2509, 459, 2505, 462, 2509, 463, 2511, 496, 2545, 499, 2545, 502, 2549, 499, 2547, 492, 2541, 491, 2537, 486, 2533, 487, 2535, 504, 2553, 507, 2553, 502, 2549, 499, 2547, 508, 2557, 507, 2553, 510, 2557, 511, 2559, 1536, 1537, 1539, 1537, 1542, 1541, 1539, 1539, 1548, 1549, 1547, 1545, 1542, 1541, 1543, 1543, 1560, 1561, 1563, 1561, 1558, 1557, 1555, 1555, 1548, 1549, 1547, 1545, 1550, 1549, 1551, 1551, 1584, 1585, 1587, 1585, 1590, 1589, 1587, 1587, 1580, 1581, 1579, 1577, 1574, 1573, 1575, 1575, 1560, 1561, 1563, 1561, 1558, 1557, 1555, 1555, 1564, 1565, 1563, 1561, 1566, 1565, 1567, 1567, 1632, 1633, 1635, 1633, 1638, 1637, 1635, 1635, 1644, 1645, 1643, 1641, 1638, 1637, 1639, 1639, 1624, 1625, 1627, 1625, 1622, 1621, 1619, 1619, 1612, 1613, 1611, 1609, 1614, 1613, 1615, 1615, 1584, 1585, 1587, 1585, 1590, 1589, 1587, 1587, 1580, 1581, 1579, 1577, 1574, 1573, 1575, 1575, 1592, 1593, 1595, 1593, 1590, 1589, 1587, 1587, 1596, 1597, 1595, 1593, 1598, 1597, 1599, 1599, 1728, 1729, 1731, 1729, 1734, 1733, 1731, 1731, 1740, 1741, 1739, 1737, 1734, 1733, 1735, 1735, 1752, 1753, 1755, 1753, 1750, 1749, 1747, 1747, 1740, 1741, 1739, 1737, 1742, 1741, 1743, 1743, 1712, 1713, 1715, 1713, 1718, 1717, 1715, 1715, 1708, 1709, 1707, 1705, 1702, 1701, 1703, 1703, 1688, 1689, 1691, 1689, 1686, 1685, 1683, 1683, 1692, 1693, 1691, 1689, 1694, 1693, 1695, 1695, 1632, 1633, 1635, 1633, 1638, 1637, 1635, 1635, 1644, 1645, 1643, 1641, 1638, 1637, 1639, 1639, 1624, 1625, 1627, 1625, 1622, 1621, 1619, 1619, 1612, 1613, 1611, 1609, 1614, 1613, 1615, 1615, 1648, 1649, 1651, 1649, 1654, 1653, 1651, 1651, 1644, 1645, 1643, 1641, 1638, 1637, 1639, 1639, 1656, 1657, 1659, 1657, 1654, 1653, 1651, 1651, 1660, 1661, 1659, 1657, 1662, 1661, 1663, 1663, 1408, 1409, 1411, 1409, 1414, 1413, 1411, 1411, 1420, 1421, 1419, 1417, 1414, 1413, 1415, 1415, 1432, 1433, 1435, 1433, 1430, 1429, 1427, 1427, 1420, 1421, 1419, 1417, 1422, 1421, 1423, 1423, 1456, 1457, 1459, 1457, 1462, 1461, 1459, 1459, 1452, 1453, 1451, 1449, 1446, 1445, 1447, 1447, 1432, 1433, 1435, 1433, 1430, 1429, 1427, 1427, 1436, 1437, 1435, 1433, 1438, 1437, 1439, 1439, 1376, 1377, 1379, 1377, 1382, 1381, 1379, 1379, 1388, 1389, 1387, 1385, 1382, 1381, 1383, 1383, 1368, 1369, 1371, 1369, 1366, 1365, 1363, 1363, 1356, 1357, 1355, 1353, 1358, 1357, 1359, 1359, 1328, 1329, 1331, 1329, 1334, 1333, 1331, 1331, 1324, 1325, 1323, 1321, 1318, 1317, 1319, 1319, 1336, 1337, 1339, 1337, 1334, 1333, 1331, 1331, 1340, 1341, 1339, 1337, 1342, 1341, 1343, 1343, 1216, 1217, 1219, 1217, 1222, 1221, 1219, 1219, 1228, 1229, 1227, 1225, 1222, 1221, 1223, 1223, 1240, 1241, 1243, 1241, 1238, 1237, 1235, 1235, 1228, 1229, 1227, 1225, 1230, 1229, 1231, 1231, 1200, 1201, 1203, 1201, 1206, 1205, 1203, 1203, 1196, 1197, 1195, 1193, 1190, 1189, 1191, 1191, 1176, 1177, 1179, 1177, 1174, 1173, 1171, 1171, 1180, 1181, 1179, 1177, 1182, 1181, 1183, 1183, 1248, 1249, 1251, 1249, 1254, 1253, 1251, 1251, 1260, 1261, 1259, 1257, 1254, 1253, 1255, 1255, 1240, 1241, 1243, 1241, 1238, 1237, 1235, 1235, 1228, 1229, 1227, 1225, 1230, 1229, 1231, 1231, 1264, 1265, 1267, 1265, 1270, 1269, 1267, 1267, 1260, 1261, 1259, 1257, 1254, 1253, 1255, 1255, 1272, 1273, 1275, 1273, 1270, 1269, 1267, 1267, 1276, 1277, 1275, 1273, 1278, 1277, 1279, 1279, 768, 769, 771, 769, 774, 773, 771, 771, 780, 781, 779, 777, 774, 773, 775, 775, 792, 793, 795, 793, 790, 789, 787, 787, 780, 781, 779, 777, 782, 781, 783, 783, 816, 817, 819, 817, 822, 821, 819, 819, 812, 813, 811, 809, 806, 805, 807, 807, 792, 793, 795, 793, 790, 789, 787, 787, 796, 797, 795, 793, 798, 797, 799, 799, 864, 865, 867, 865, 870, 869, 867, 867, 876, 877, 875, 873, 870, 869, 871, 871, 856, 857, 859, 857, 854, 853, 851, 851, 844, 845, 843, 841, 846, 845, 847, 847, 816, 817, 819, 817, 822, 821, 819, 819, 812, 813, 811, 809, 806, 805, 807, 807, 824, 825, 827, 825, 822, 821, 819, 819, 828, 829, 827, 825, 830, 829, 831, 831, 704, 705, 707, 705, 710, 709, 707, 707, 716, 717, 715, 713, 710, 709, 711, 711, 728, 729, 731, 729, 726, 725, 723, 723, 716, 717, 715, 713, 718, 717, 719, 719, 688, 689, 691, 689, 694, 693, 691, 691, 684, 685, 683, 681, 678, 677, 679, 679, 664, 665, 667, 665, 662, 661, 659, 659, 668, 669, 667, 665, 670, 669, 671, 671, 608, 609, 611, 609, 614, 613, 611, 611, 620, 621, 619, 617, 614, 613, 615, 615, 600, 601, 603, 601, 598, 597, 595, 595, 588, 589, 587, 585, 590, 589, 591, 591, 624, 625, 627, 625, 630, 629, 627, 627, 620, 621, 619, 617, 614, 613, 615, 615, 632, 633, 635, 633, 630, 629, 627, 627, 636, 637, 635, 633, 638, 637, 639, 639, 896, 897, 899, 897, 902, 901, 899, 899, 908, 909, 907, 905, 902, 901, 903, 903, 920, 921, 923, 921, 918, 917, 915, 915, 908, 909, 907, 905, 910, 909, 911, 911, 944, 945, 947, 945, 950, 949, 947, 947, 940, 941, 939, 937, 934, 933, 935, 935, 920, 921, 923, 921, 918, 917, 915, 915, 924, 925, 923, 921, 926, 925, 927, 927, 864, 865, 867, 865, 870, 869, 867, 867, 876, 877, 875, 873, 870, 869, 871, 871, 856, 857, 859, 857, 854, 853, 851, 851, 844, 845, 843, 841, 846, 845, 847, 847, 816, 817, 819, 817, 822, 821, 819, 819, 812, 813, 811, 809, 806, 805, 807, 807, 824, 825, 827, 825, 822, 821, 819, 819, 828, 829, 827, 825, 830, 829, 831, 831, 960, 961, 963, 961, 966, 965, 963, 963, 972, 973, 971, 969, 966, 965, 967, 967, 984, 985, 987, 985, 982, 981, 979, 979, 972, 973, 971, 969, 974, 973, 975, 975, 944, 945, 947, 945, 950, 949, 947, 947, 940, 941, 939, 937, 934, 933, 935, 935, 920, 921, 923, 921, 918, 917, 915, 915, 924, 925, 923, 921, 926, 925, 927, 927, 992, 993, 995, 993, 998, 997, 995, 995, 1004, 1005, 1003, 1001, 998, 997, 999, 999, 984, 985, 987, 985, 982, 981, 979, 979, 972, 973, 971, 969, 974, 973, 975, 975, 1008, 1009, 1011, 1009, 1014, 1013, 1011, 1011, 1004, 1005, 1003, 1001, 998, 997, 999, 999, 1016, 1017, 1019, 1017, 1014, 1013, 1011, 1011, 1020, 1021, 1019, 1017, 1022, 1021, 1023, 1023, 3072, 3072, 3074, 3073, 3078, 3076, 3074, 3075, 3084, 3084, 3082, 3081, 3078, 3076, 3078, 3079, 3096, 3096, 3098, 3097, 3094, 3092, 3090, 3091, 3084, 3084, 3082, 3081, 3086, 3084, 3086, 3087, 3120, 3120, 3122, 3121, 3126, 3124, 3122, 3123, 3116, 3116, 3114, 3113, 3110, 3108, 3110, 3111, 3096, 3096, 3098, 3097, 3094, 3092, 3090, 3091, 3100, 3100, 3098, 3097, 3102, 3100, 3102, 3103, 3168, 3168, 3170, 3169, 3174, 3172, 3170, 3171, 3180, 3180, 3178, 3177, 3174, 3172, 3174, 3175, 3160, 3160, 3162, 3161, 3158, 3156, 3154, 3155, 3148, 3148, 3146, 3145, 3150, 3148, 3150, 3151, 3120, 3120, 3122, 3121, 3126, 3124, 3122, 3123, 3116, 3116, 3114, 3113, 3110, 3108, 3110, 3111, 3128, 3128, 3130, 3129, 3126, 3124, 3122, 3123, 3132, 3132, 3130, 3129, 3134, 3132, 3134, 3135, 3264, 3264, 3266, 3265, 3270, 3268, 3266, 3267, 3276, 3276, 3274, 3273, 3270, 3268, 3270, 3271, 3288, 3288, 3290, 3289, 3286, 3284, 3282, 3283, 3276, 3276, 3274, 3273, 3278, 3276, 3278, 3279, 3248, 3248, 3250, 3249, 3254, 3252, 3250, 3251, 3244, 3244, 3242, 3241, 3238, 3236, 3238, 3239, 3224, 3224, 3226, 3225, 3222, 3220, 3218, 3219, 3228, 3228, 3226, 3225, 3230, 3228, 3230, 3231, 3168, 3168, 3170, 3169, 3174, 3172, 3170, 3171, 3180, 3180, 3178, 3177, 3174, 3172, 3174, 3175, 3160, 3160, 3162, 3161, 3158, 3156, 3154, 3155, 3148, 3148, 3146, 3145, 3150, 3148, 3150, 3151, 3184, 3184, 3186, 3185, 3190, 3188, 3186, 3187, 3180, 3180, 3178, 3177, 3174, 3172, 3174, 3175, 3192, 3192, 3194, 3193, 3190, 3188, 3186, 3187, 3196, 3196, 3194, 3193, 3198, 3196, 3198, 3199, 3456, 3456, 3458, 3457, 3462, 3460, 3458, 3459, 3468, 3468, 3466, 3465, 3462, 3460, 3462, 3463, 3480, 3480, 3482, 3481, 3478, 3476, 3474, 3475, 3468, 3468, 3466, 3465, 3470, 3468, 3470, 3471, 3504, 3504, 3506, 3505, 3510, 3508, 3506, 3507, 3500, 3500, 3498, 3497, 3494, 3492, 3494, 3495, 3480, 3480, 3482, 3481, 3478, 3476, 3474, 3475, 3484, 3484, 3482, 3481, 3486, 3484, 3486, 3487, 3424, 3424, 3426, 3425, 3430, 3428, 3426, 3427, 3436, 3436, 3434, 3433, 3430, 3428, 3430, 3431, 3416, 3416, 3418, 3417, 3414, 3412, 3410, 3411, 3404, 3404, 3402, 3401, 3406, 3404, 3406, 3407, 3376, 3376, 3378, 3377, 3382, 3380, 3378, 3379, 3372, 3372, 3370, 3369, 3366, 3364, 3366, 3367, 3384, 3384, 3386, 3385, 3382, 3380, 3378, 3379, 3388, 3388, 3386, 3385, 3390, 3388, 3390, 3391, 3264, 3264, 3266, 3265, 3270, 3268, 3266, 3267, 3276, 3276, 3274, 3273, 3270, 3268, 3270, 3271, 3288, 3288, 3290, 3289, 3286, 3284, 3282, 3283, 3276, 3276, 3274, 3273, 3278, 3276, 3278, 3279, 3248, 3248, 3250, 3249, 3254, 3252, 3250, 3251, 3244, 3244, 3242, 3241, 3238, 3236, 3238, 3239, 3224, 3224, 3226, 3225, 3222, 3220, 3218, 3219, 3228, 3228, 3226, 3225, 3230, 3228, 3230, 3231, 3296, 3296, 3298, 3297, 3302, 3300, 3298, 3299, 3308, 3308, 3306, 3305, 3302, 3300, 3302, 3303, 3288, 3288, 3290, 3289, 3286, 3284, 3282, 3283, 3276, 3276, 3274, 3273, 3278, 3276, 3278, 3279, 3312, 3312, 3314, 3313, 3318, 3316, 3314, 3315, 3308, 3308, 3306, 3305, 3302, 3300, 3302, 3303, 3320, 3320, 3322, 3321, 3318, 3316, 3314, 3315, 3324, 3324, 3322, 3321, 3326, 3324, 3326, 3327, 2816, 2816, 2818, 2817, 2822, 2820, 2818, 2819, 2828, 2828, 2826, 2825, 2822, 2820, 2822, 2823, 2840, 2840, 2842, 2841, 2838, 2836, 2834, 2835, 2828, 2828, 2826, 2825, 2830, 2828, 2830, 2831, 2864, 2864, 2866, 2865, 2870, 2868, 2866, 2867, 2860, 2860, 2858, 2857, 2854, 2852, 2854, 2855, 2840, 2840, 2842, 2841, 2838, 2836, 2834, 2835, 2844, 2844, 2842, 2841, 2846, 2844, 2846, 2847, 2912, 2912, 2914, 2913, 2918, 2916, 2914, 2915, 2924, 2924, 2922, 2921, 2918, 2916, 2918, 2919, 2904, 2904, 2906, 2905, 2902, 2900, 2898, 2899, 2892, 2892, 2890, 2889, 2894, 2892, 2894, 2895, 2864, 2864, 2866, 2865, 2870, 2868, 2866, 2867, 2860, 2860, 2858, 2857, 2854, 2852, 2854, 2855, 2872, 2872, 2874, 2873, 2870, 2868, 2866, 2867, 2876, 2876, 2874, 2873, 2878, 2876, 2878, 2879, 2752, 2752, 2754, 2753, 2758, 2756, 2754, 2755, 2764, 2764, 2762, 2761, 2758, 2756, 2758, 2759, 2776, 2776, 2778, 2777, 2774, 2772, 2770, 2771, 2764, 2764, 2762, 2761, 2766, 2764, 2766, 2767, 2736, 2736, 2738, 2737, 2742, 2740, 2738, 2739, 2732, 2732, 2730, 2729, 2726, 2724, 2726, 2727, 2712, 2712, 2714, 2713, 2710, 2708, 2706, 2707, 2716, 2716, 2714, 2713, 2718, 2716, 2718, 2719, 2656, 2656, 2658, 2657, 2662, 2660, 2658, 2659, 2668, 2668, 2666, 2665, 2662, 2660, 2662, 2663, 2648, 2648, 2650, 2649, 2646, 2644, 2642, 2643, 2636, 2636, 2634, 2633, 2638, 2636, 2638, 2639, 2672, 2672, 2674, 2673, 2678, 2676, 2674, 2675, 2668, 2668, 2666, 2665, 2662, 2660, 2662, 2663, 2680, 2680, 2682, 2681, 2678, 2676, 2674, 2675, 2684, 2684, 2682, 2681, 2686, 2684, 2686, 2687, 2432, 2432, 2434, 2433, 2438, 2436, 2434, 2435, 2444, 2444, 2442, 2441, 2438, 2436, 2438, 2439, 2456, 2456, 2458, 2457, 2454, 2452, 2450, 2451, 2444, 2444, 2442, 2441, 2446, 2444, 2446, 2447, 2480, 2480, 2482, 2481, 2486, 2484, 2482, 2483, 2476, 2476, 2474, 2473, 2470, 2468, 2470, 2471, 2456, 2456, 2458, 2457, 2454, 2452, 2450, 2451, 2460, 2460, 2458, 2457, 2462, 2460, 2462, 2463, 2400, 2400, 2402, 2401, 2406, 2404, 2402, 2403, 2412, 2412, 2410, 2409, 2406, 2404, 2406, 2407, 2392, 2392, 2394, 2393, 2390, 2388, 2386, 2387, 2380, 2380, 2378, 2377, 2382, 2380, 2382, 2383, 2352, 2352, 2354, 2353, 2358, 2356, 2354, 2355, 2348, 2348, 2346, 2345, 2342, 2340, 2342, 2343, 2360, 2360, 2362, 2361, 2358, 2356, 2354, 2355, 2364, 2364, 2362, 2361, 2366, 2364, 2366, 2367, 2496, 2496, 2498, 2497, 2502, 2500, 2498, 2499, 2508, 2508, 2506, 2505, 2502, 2500, 2502, 2503, 2520, 2520, 2522, 2521, 2518, 2516, 2514, 2515, 2508, 2508, 2506, 2505, 2510, 2508, 2510, 2511, 2480, 2480, 2482, 2481, 2486, 2484, 2482, 2483, 2476, 2476, 2474, 2473, 2470, 2468, 2470, 2471, 2456, 2456, 2458, 2457, 2454, 2452, 2450, 2451, 2460, 2460, 2458, 2457, 2462, 2460, 2462, 2463, 2528, 2528, 2530, 2529, 2534, 2532, 2530, 2531, 2540, 2540, 2538, 2537, 2534, 2532, 2534, 2535, 2520, 2520, 2522, 2521, 2518, 2516, 2514, 2515, 2508, 2508, 2506, 2505, 2510, 2508, 2510, 2511, 2544, 2544, 2546, 2545, 2550, 2548, 2546, 2547, 2540, 2540, 2538, 2537, 2534, 2532, 2534, 2535, 2552, 2552, 2554, 2553, 2550, 2548, 2546, 2547, 2556, 2556, 2554, 2553, 2558, 2556, 2558, 2559, 1536, 3584, 1538, 3585, 1542, 3588, 1538, 3587, 1548, 3596, 1546, 3593, 1542, 3588, 1542, 3591, 1560, 3608, 1562, 3609, 1558, 3604, 1554, 3603, 1548, 3596, 1546, 3593, 1550, 3596, 1550, 3599, 1584, 3632, 1586, 3633, 1590, 3636, 1586, 3635, 1580, 3628, 1578, 3625, 1574, 3620, 1574, 3623, 1560, 3608, 1562, 3609, 1558, 3604, 1554, 3603, 1564, 3612, 1562, 3609, 1566, 3612, 1566, 3615, 1632, 3680, 1634, 3681, 1638, 3684, 1634, 3683, 1644, 3692, 1642, 3689, 1638, 3684, 1638, 3687, 1624, 3672, 1626, 3673, 1622, 3668, 1618, 3667, 1612, 3660, 1610, 3657, 1614, 3660, 1614, 3663, 1584, 3632, 1586, 3633, 1590, 3636, 1586, 3635, 1580, 3628, 1578, 3625, 1574, 3620, 1574, 3623, 1592, 3640, 1594, 3641, 1590, 3636, 1586, 3635, 1596, 3644, 1594, 3641, 1598, 3644, 1598, 3647, 1728, 3776, 1730, 3777, 1734, 3780, 1730, 3779, 1740, 3788, 1738, 3785, 1734, 3780, 1734, 3783, 1752, 3800, 1754, 3801, 1750, 3796, 1746, 3795, 1740, 3788, 1738, 3785, 1742, 3788, 1742, 3791, 1712, 3760, 1714, 3761, 1718, 3764, 1714, 3763, 1708, 3756, 1706, 3753, 1702, 3748, 1702, 3751, 1688, 3736, 1690, 3737, 1686, 3732, 1682, 3731, 1692, 3740, 1690, 3737, 1694, 3740, 1694, 3743, 1632, 3680, 1634, 3681, 1638, 3684, 1634, 3683, 1644, 3692, 1642, 3689, 1638, 3684, 1638, 3687, 1624, 3672, 1626, 3673, 1622, 3668, 1618, 3667, 1612, 3660, 1610, 3657, 1614, 3660, 1614, 3663, 1648, 3696, 1650, 3697, 1654, 3700, 1650, 3699, 1644, 3692, 1642, 3689, 1638, 3684, 1638, 3687, 1656, 3704, 1658, 3705, 1654, 3700, 1650, 3699, 1660, 3708, 1658, 3705, 1662, 3708, 1662, 3711, 1408, 3456, 1410, 3457, 1414, 3460, 1410, 3459, 1420, 3468, 1418, 3465, 1414, 3460, 1414, 3463, 1432, 3480, 1434, 3481, 1430, 3476, 1426, 3475, 1420, 3468, 1418, 3465, 1422, 3468, 1422, 3471, 1456, 3504, 1458, 3505, 1462, 3508, 1458, 3507, 1452, 3500, 1450, 3497, 1446, 3492, 1446, 3495, 1432, 3480, 1434, 3481, 1430, 3476, 1426, 3475, 1436, 3484, 1434, 3481, 1438, 3484, 1438, 3487, 1376, 3424, 1378, 3425, 1382, 3428, 1378, 3427, 1388, 3436, 1386, 3433, 1382, 3428, 1382, 3431, 1368, 3416, 1370, 3417, 1366, 3412, 1362, 3411, 1356, 3404, 1354, 3401, 1358, 3404, 1358, 3407, 1328, 3376, 1330, 3377, 1334, 3380, 1330, 3379, 1324, 3372, 1322, 3369, 1318, 3364, 1318, 3367, 1336, 3384, 1338, 3385, 1334, 3380, 1330, 3379, 1340, 3388, 1338, 3385, 1342, 3388, 1342, 3391, 1216, 3264, 1218, 3265, 1222, 3268, 1218, 3267, 1228, 3276, 1226, 3273, 1222, 3268, 1222, 3271, 1240, 3288, 1242, 3289, 1238, 3284, 1234, 3283, 1228, 3276, 1226, 3273, 1230, 3276, 1230, 3279, 1200, 3248, 1202, 3249, 1206, 3252, 1202, 3251, 1196, 3244, 1194, 3241, 1190, 3236, 1190, 3239, 1176, 3224, 1178, 3225, 1174, 3220, 1170, 3219, 1180, 3228, 1178, 3225, 1182, 3228, 1182, 3231, 1248, 3296, 1250, 3297, 1254, 3300, 1250, 3299, 1260, 3308, 1258, 3305, 1254, 3300, 1254, 3303, 1240, 3288, 1242, 3289, 1238, 3284, 1234, 3283, 1228, 3276, 1226, 3273, 1230, 3276, 1230, 3279, 1264, 3312, 1266, 3313, 1270, 3316, 1266, 3315, 1260, 3308, 1258, 3305, 1254, 3300, 1254, 3303, 1272, 3320, 1274, 3321, 1270, 3316, 1266, 3315, 1276, 3324, 1274, 3321, 1278, 3324, 1278, 3327, 1792, 3840, 1794, 3841, 1798, 3844, 1794, 3843, 1804, 3852, 1802, 3849, 1798, 3844, 1798, 3847, 1816, 3864, 1818, 3865, 1814, 3860, 1810, 3859, 1804, 3852, 1802, 3849, 1806, 3852, 1806, 3855, 1840, 3888, 1842, 3889, 1846, 3892, 1842, 3891, 1836, 3884, 1834, 3881, 1830, 3876, 1830, 3879, 1816, 3864, 1818, 3865, 1814, 3860, 1810, 3859, 1820, 3868, 1818, 3865, 1822, 3868, 1822, 3871, 1888, 3936, 1890, 3937, 1894, 3940, 1890, 3939, 1900, 3948, 1898, 3945, 1894, 3940, 1894, 3943, 1880, 3928, 1882, 3929, 1878, 3924, 1874, 3923, 1868, 3916, 1866, 3913, 1870, 3916, 1870, 3919, 1840, 3888, 1842, 3889, 1846, 3892, 1842, 3891, 1836, 3884, 1834, 3881, 1830, 3876, 1830, 3879, 1848, 3896, 1850, 3897, 1846, 3892, 1842, 3891, 1852, 3900, 1850, 3897, 1854, 3900, 1854, 3903, 1728, 3776, 1730, 3777, 1734, 3780, 1730, 3779, 1740, 3788, 1738, 3785, 1734, 3780, 1734, 3783, 1752, 3800, 1754, 3801, 1750, 3796, 1746, 3795, 1740, 3788, 1738, 3785, 1742, 3788, 1742, 3791, 1712, 3760, 1714, 3761, 1718, 3764, 1714, 3763, 1708, 3756, 1706, 3753, 1702, 3748, 1702, 3751, 1688, 3736, 1690, 3737, 1686, 3732, 1682, 3731, 1692, 3740, 1690, 3737, 1694, 3740, 1694, 3743, 1632, 3680, 1634, 3681, 1638, 3684, 1634, 3683, 1644, 3692, 1642, 3689, 1638, 3684, 1638, 3687, 1624, 3672, 1626, 3673, 1622, 3668, 1618, 3667, 1612, 3660, 1610, 3657, 1614, 3660, 1614, 3663, 1648, 3696, 1650, 3697, 1654, 3700, 1650, 3699, 1644, 3692, 1642, 3689, 1638, 3684, 1638, 3687, 1656, 3704, 1658, 3705, 1654, 3700, 1650, 3699, 1660, 3708, 1658, 3705, 1662, 3708, 1662, 3711, 1920, 3968, 1922, 3969, 1926, 3972, 1922, 3971, 1932, 3980, 1930, 3977, 1926, 3972, 1926, 3975, 1944, 3992, 1946, 3993, 1942, 3988, 1938, 3987, 1932, 3980, 1930, 3977, 1934, 3980, 1934, 3983, 1968, 4016, 1970, 4017, 1974, 4020, 1970, 4019, 1964, 4012, 1962, 4009, 1958, 4004, 1958, 4007, 1944, 3992, 1946, 3993, 1942, 3988, 1938, 3987, 1948, 3996, 1946, 3993, 1950, 3996, 1950, 3999, 1888, 3936, 1890, 3937, 1894, 3940, 1890, 3939, 1900, 3948, 1898, 3945, 1894, 3940, 1894, 3943, 1880, 3928, 1882, 3929, 1878, 3924, 1874, 3923, 1868, 3916, 1866, 3913, 1870, 3916, 1870, 3919, 1840, 3888, 1842, 3889, 1846, 3892, 1842, 3891, 1836, 3884, 1834, 3881, 1830, 3876, 1830, 3879, 1848, 3896, 1850, 3897, 1846, 3892, 1842, 3891, 1852, 3900, 1850, 3897, 1854, 3900, 1854, 3903, 1984, 4032, 1986, 4033, 1990, 4036, 1986, 4035, 1996, 4044, 1994, 4041, 1990, 4036, 1990, 4039, 2008, 4056, 2010, 4057, 2006, 4052, 2002, 4051, 1996, 4044, 1994, 4041, 1998, 4044, 1998, 4047, 1968, 4016, 1970, 4017, 1974, 4020, 1970, 4019, 1964, 4012, 1962, 4009, 1958, 4004, 1958, 4007, 1944, 3992, 1946, 3993, 1942, 3988, 1938, 3987, 1948, 3996, 1946, 3993, 1950, 3996, 1950, 3999, 2016, 4064, 2018, 4065, 2022, 4068, 2018, 4067, 2028, 4076, 2026, 4073, 2022, 4068, 2022, 4071, 2008, 4056, 2010, 4057, 2006, 4052, 2002, 4051, 1996, 4044, 1994, 4041, 1998, 4044, 1998, 4047, 2032, 4080, 2034, 4081, 2038, 4084, 2034, 4083, 2028, 4076, 2026, 4073, 2022, 4068, 2022, 4071, 2040, 4088, 2042, 4089, 2038, 4084, 2034, 4083, 2044, 4092, 2042, 4089, 2046, 4092, 2046, 4095}