{0, 2050, 5, 2055, 10, 2056, 15, 2061, 20, 2070, 17, 2067, 30, 2076, 27, 2073, 40, 2090, 45, 2095, 34, 2080, 39, 2085, 60, 2110, 57, 2107, 54, 2100, 51, 2097, 80, 2130, 85, 2135, 90, 2136, 95, 2141, 68, 2118, 65, 2115, 78, 2124, 75, 2121, 120, 2170, 125, 2175, 114, 2160, 119, 2165, 108, 2158, 105, 2155, 102, 2148, 99, 2145, 160, 2210, 165, 2215, 170, 2216, 175, 2221, 180, 2230, 177, 2227, 190, 2236, 187, 2233, 136, 2186, 141, 2191, 130, 2176, 135, 2181, 156, 2206, 153, 2203, 150, 2196, 147, 2193, 240, 2290, 245, 2295, 250, 2296, 255, 2301, 228, 2278, 225, 2275, 238, 2284, 235, 2281, 216, 2266, 221, 2271, 210, 2256, 215, 2261, 204, 2254, 201, 2251, 198, 2244, 195, 2241, 320, 2370, 325, 2375, 330, 2376, 335, 2381, 340, 2390, 337, 2387, 350, 2396, 347, 2393, 360, 2410, 365, 2415, 354, 2400, 359, 2405, 380, 2430, 377, 2427, 374, 2420, 371, 2417, 272, 2322, 277, 2327, 282, 2328, 287, 2333, 260, 2310, 257, 2307, 270, 2316, 267, 2313, 312, 2362, 317, 2367, 306, 2352, 311, 2357, 300, 2350, 297, 2347, 294, 2340, 291, 2337, 480, 2530, 485, 2535, 490, 2536, 495, 2541, 500, 2550, 497, 2547, 510, 2556, 507, 2553, 456, 2506, 461, 2511, 450, 2496, 455, 2501, 476, 2526, 473, 2523, 470, 2516, 467, 2513, 432, 2482, 437, 2487, 442, 2488, 447, 2493, 420, 2470, 417, 2467, 430, 2476, 427, 2473, 408, 2458, 413, 2463, 402, 2448, 407, 2453, 396, 2446, 393, 2443, 390, 2436, 387, 2433, 640, 2690, 645, 2695, 650, 2696, 655, 2701, 660, 2710, 657, 2707, 670, 2716, 667, 2713, 680, 2730, 685, 2735, 674, 2720, 679, 2725, 700, 2750, 697, 2747, 694, 2740, 691, 2737, 720, 2770, 725, 2775, 730, 2776, 735, 2781, 708, 2758, 705, 2755, 718, 2764, 715, 2761, 760, 2810, 765, 2815, 754, 2800, 759, 2805, 748, 2798, 745, 2795, 742, 2788, 739, 2785, 544, 2594, 549, 2599, 554, 2600, 559, 2605, 564, 2614, 561, 2611, 574, 2620, 571, 2617, 520, 2570, 525, 2575, 514, 2560, 519, 2565, 540, 2590, 537, 2587, 534, 2580, 531, 2577, 624, 2674, 629, 2679, 634, 2680, 639, 2685, 612, 2662, 609, 2659, 622, 2668, 619, 2665, 600, 2650, 605, 2655, 594, 2640, 599, 2645, 588, 2638, 585, 2635, 582, 2628, 579, 2625, 960, 3010, 965, 3015, 970, 3016, 975, 3021, 980, 3030, 977, 3027, 990, 3036, 987, 3033, 1000, 3050, 1005, 3055, 994, 3040, 999, 3045, 1020, 3070, 1017, 3067, 1014, 3060, 1011, 3057, 912, 2962, 917, 2967, 922, 2968, 927, 2973, 900, 2950, 897, 2947, 910, 2956, 907, 2953, 952, 3002, 957, 3007, 946, 2992, 951, 2997, 940, 2990, 937, 2987, 934, 2980, 931, 2977, 864, 2914, 869, 2919, 874, 2920, 879, 2925, 884, 2934, 881, 2931, 894, 2940, 891, 2937, 840, 2890, 845, 2895, 834, 2880, 839, 2885, 860, 2910, 857, 2907, 854, 2900, 851, 2897, 816, 2866, 821, 2871, 826, 2872, 831, 2877, 804, 2854, 801, 2851, 814, 2860, 811, 2857, 792, 2842, 797, 2847, 786, 2832, 791, 2837, 780, 2830, 777, 2827, 774, 2820, 771, 2817, 1280, 3330, 1285, 3335, 1290, 3336, 1295, 3341, 1300, 3350, 1297, 3347, 1310, 3356, 1307, 3353, 1320, 3370, 1325, 3375, 1314, 3360, 1319, 3365, 1340, 3390, 1337, 3387, 1334, 3380, 1331, 3377, 1360, 3410, 1365, 3415, 1370, 3416, 1375, 3421, 1348, 3398, 1345, 3395, 1358, 3404, 1355, 3401, 1400, 3450, 1405, 3455, 1394, 3440, 1399, 3445, 1388, 3438, 1385, 3435, 1382, 3428, 1379, 3425, 1440, 3490, 1445, 3495, 1450, 3496, 1455, 3501, 1460, 3510, 1457, 3507, 1470, 3516, 1467, 3513, 1416, 3466, 1421, 3471, 1410, 3456, 1415, 3461, 1436, 3486, 1433, 3483, 1430, 3476, 1427, 3473, 1520, 3570, 1525, 3575, 1530, 3576, 1535, 3581, 1508, 3558, 1505, 3555, 1518, 3564, 1515, 3561, 1496, 3546, 1501, 3551, 1490, 3536, 1495, 3541, 1484, 3534, 1481, 3531, 1478, 3524, 1475, 3521, 1088, 3138, 1093, 3143, 1098, 3144, 1103, 3149, 1108, 3158, 1105, 3155, 1118, 3164, 1115, 3161, 1128, 3178, 1133, 3183, 1122, 3168, 1127, 3173, 1148, 3198, 1145, 3195, 1142, 3188, 1139, 3185, 1040, 3090, 1045, 3095, 1050, 3096, 1055, 3101, 1028, 3078, 1025, 3075, 1038, 3084, 1035, 3081, 1080, 3130, 1085, 3135, 1074, 3120, 1079, 3125, 1068, 3118, 1065, 3115, 1062, 3108, 1059, 3105, 1248, 3298, 1253, 3303, 1258, 3304, 1263, 3309, 1268, 3318, 1265, 3315, 1278, 3324, 1275, 3321, 1224, 3274, 1229, 3279, 1218, 3264, 1223, 3269, 1244, 3294, 1241, 3291, 1238, 3284, 1235, 3281, 1200, 3250, 1205, 3255, 1210, 3256, 1215, 3261, 1188, 3238, 1185, 3235, 1198, 3244, 1195, 3241, 1176, 3226, 1181, 3231, 1170, 3216, 1175, 3221, 1164, 3214, 1161, 3211, 1158, 3204, 1155, 3201, 1920, 3970, 1925, 3975, 1930, 3976, 1935, 3981, 1940, 3990, 1937, 3987, 1950, 3996, 1947, 3993, 1960, 4010, 1965, 4015, 1954, 4000, 1959, 4005, 1980, 4030, 1977, 4027, 1974, 4020, 1971, 4017, 2000, 4050, 2005, 4055, 2010, 4056, 2015, 4061, 1988, 4038, 1985, 4035, 1998, 4044, 1995, 4041, 2040, 4090, 2045, 4095, 2034, 4080, 2039, 4085, 2028, 4078, 2025, 4075, 2022, 4068, 2019, 4065, 1824, 3874, 1829, 3879, 1834, 3880, 1839, 3885, 1844, 3894, 1841, 3891, 1854, 3900, 1851, 3897, 1800, 3850, 1805, 3855, 1794, 3840, 1799, 3845, 1820, 3870, 1817, 3867, 1814, 3860, 1811, 3857, 1904, 3954, 1909, 3959, 1914, 3960, 1919, 3965, 1892, 3942, 1889, 3939, 1902, 3948, 1899, 3945, 1880, 3930, 1885, 3935, 1874, 3920, 1879, 3925, 1868, 3918, 1865, 3915, 1862, 3908, 1859, 3905, 1728, 3778, 1733, 3783, 1738, 3784, 1743, 3789, 1748, 3798, 1745, 3795, 1758, 3804, 1755, 3801, 1768, 3818, 1773, 3823, 1762, 3808, 1767, 3813, 1788, 3838, 1785, 3835, 1782, 3828, 1779, 3825, 1680, 3730, 1685, 3735, 1690, 3736, 1695, 3741, 1668, 3718, 1665, 3715, 1678, 3724, 1675, 3721, 1720, 3770, 1725, 3775, 1714, 3760, 1719, 3765, 1708, 3758, 1705, 3755, 1702, 3748, 1699, 3745, 1632, 3682, 1637, 3687, 1642, 3688, 1647, 3693, 1652, 3702, 1649, 3699, 1662, 3708, 1659, 3705, 1608, 3658, 1613, 3663, 1602, 3648, 1607, 3653, 1628, 3678, 1625, 3675, 1622, 3668, 1619, 3665, 1584, 3634, 1589, 3639, 1594, 3640, 1599, 3645, 1572, 3622, 1569, 3619, 1582, 3628, 1579, 3625, 1560, 3610, 1565, 3615, 1554, 3600, 1559, 3605, 1548, 3598, 1545, 3595, 1542, 3588, 1539, 3585, 2560, 514, 2565, 519, 2570, 520, 2575, 525, 2580, 534, 2577, 531, 2590, 540, 2587, 537, 2600, 554, 2605, 559, 2594, 544, 2599, 549, 2620, 574, 2617, 571, 2614, 564, 2611, 561, 2640, 594, 2645, 599, 2650, 600, 2655, 605, 2628, 582, 2625, 579, 2638, 588, 2635, 585, 2680, 634, 2685, 639, 2674, 624, 2679, 629, 2668, 622, 2665, 619, 2662, 612, 2659, 609, 2720, 674, 2725, 679, 2730, 680, 2735, 685, 2740, 694, 2737, 691, 2750, 700, 2747, 697, 2696, 650, 2701, 655, 2690, 640, 2695, 645, 2716, 670, 2713, 667, 2710, 660, 2707, 657, 2800, 754, 2805, 759, 2810, 760, 2815, 765, 2788, 742, 2785, 739, 2798, 748, 2795, 745, 2776, 730, 2781, 735, 2770, 720, 2775, 725, 2764, 718, 2761, 715, 2758, 708, 2755, 705, 2880, 834, 2885, 839, 2890, 840, 2895, 845, 2900, 854, 2897, 851, 2910, 860, 2907, 857, 2920, 874, 2925, 879, 2914, 864, 2919, 869, 2940, 894, 2937, 891, 2934, 884, 2931, 881, 2832, 786, 2837, 791, 2842, 792, 2847, 797, 2820, 774, 2817, 771, 2830, 780, 2827, 777, 2872, 826, 2877, 831, 2866, 816, 2871, 821, 2860, 814, 2857, 811, 2854, 804, 2851, 801, 3040, 994, 3045, 999, 3050, 1000, 3055, 1005, 3060, 1014, 3057, 1011, 3070, 1020, 3067, 1017, 3016, 970, 3021, 975, 3010, 960, 3015, 965, 3036, 990, 3033, 987, 3030, 980, 3027, 977, 2992, 946, 2997, 951, 3002, 952, 3007, 957, 2980, 934, 2977, 931, 2990, 940, 2987, 937, 2968, 922, 2973, 927, 2962, 912, 2967, 917, 2956, 910, 2953, 907, 2950, 900, 2947, 897, 2176, 130, 2181, 135, 2186, 136, 2191, 141, 2196, 150, 2193, 147, 2206, 156, 2203, 153, 2216, 170, 2221, 175, 2210, 160, 2215, 165, 2236, 190, 2233, 187, 2230, 180, 2227, 177, 2256, 210, 2261, 215, 2266, 216, 2271, 221, 2244, 198, 2241, 195, 2254, 204, 2251, 201, 2296, 250, 2301, 255, 2290, 240, 2295, 245, 2284, 238, 2281, 235, 2278, 228, 2275, 225, 2080, 34, 2085, 39, 2090, 40, 2095, 45, 2100, 54, 2097, 51, 2110, 60, 2107, 57, 2056, 10, 2061, 15, 2050, 0, 2055, 5, 2076, 30, 2073, 27, 2070, 20, 2067, 17, 2160, 114, 2165, 119, 2170, 120, 2175, 125, 2148, 102, 2145, 99, 2158, 108, 2155, 105, 2136, 90, 2141, 95, 2130, 80, 2135, 85, 2124, 78, 2121, 75, 2118, 68, 2115, 65, 2496, 450, 2501, 455, 2506, 456, 2511, 461, 2516, 470, 2513, 467, 2526, 476, 2523, 473, 2536, 490, 2541, 495, 2530, 480, 2535, 485, 2556, 510, 2553, 507, 2550, 500, 2547, 497, 2448, 402, 2453, 407, 2458, 408, 2463, 413, 2436, 390, 2433, 387, 2446, 396, 2443, 393, 2488, 442, 2493, 447, 2482, 432, 2487, 437, 2476, 430, 2473, 427, 2470, 420, 2467, 417, 2400, 354, 2405, 359, 2410, 360, 2415, 365, 2420, 374, 2417, 371, 2430, 380, 2427, 377, 2376, 330, 2381, 335, 2370, 320, 2375, 325, 2396, 350, 2393, 347, 2390, 340, 2387, 337, 2352, 306, 2357, 311, 2362, 312, 2367, 317, 2340, 294, 2337, 291, 2350, 300, 2347, 297, 2328, 282, 2333, 287, 2322, 272, 2327, 277, 2316, 270, 2313, 267, 2310, 260, 2307, 257, 3840, 1794, 3845, 1799, 3850, 1800, 3855, 1805, 3860, 1814, 3857, 1811, 3870, 1820, 3867, 1817, 3880, 1834, 3885, 1839, 3874, 1824, 3879, 1829, 3900, 1854, 3897, 1851, 3894, 1844, 3891, 1841, 3920, 1874, 3925, 1879, 3930, 1880, 3935, 1885, 3908, 1862, 3905, 1859, 3918, 1868, 3915, 1865, 3960, 1914, 3965, 1919, 3954, 1904, 3959, 1909, 3948, 1902, 3945, 1899, 3942, 1892, 3939, 1889, 4000, 1954, 4005, 1959, 4010, 1960, 4015, 1965, 4020, 1974, 4017, 1971, 4030, 1980, 4027, 1977, 3976, 1930, 3981, 1935, 3970, 1920, 3975, 1925, 3996, 1950, 3993, 1947, 3990, 1940, 3987, 1937, 4080, 2034, 4085, 2039, 4090, 2040, 4095, 2045, 4068, 2022, 4065, 2019, 4078, 2028, 4075, 2025, 4056, 2010, 4061, 2015, 4050, 2000, 4055, 2005, 4044, 1998, 4041, 1995, 4038, 1988, 4035, 1985, 3648, 1602, 3653, 1607, 3658, 1608, 3663, 1613, 3668, 1622, 3665, 1619, 3678, 1628, 3675, 1625, 3688, 1642, 3693, 1647, 3682, 1632, 3687, 1637, 3708, 1662, 3705, 1659, 3702, 1652, 3699, 1649, 3600, 1554, 3605, 1559, 3610, 1560, 3615, 1565, 3588, 1542, 3585, 1539, 3598, 1548, 3595, 1545, 3640, 1594, 3645, 1599, 3634, 1584, 3639, 1589, 3628, 1582, 3625, 1579, 3622, 1572, 3619, 1569, 3808, 1762, 3813, 1767, 3818, 1768, 3823, 1773, 3828, 1782, 3825, 1779, 3838, 1788, 3835, 1785, 3784, 1738, 3789, 1743, 3778, 1728, 3783, 1733, 3804, 1758, 3801, 1755, 3798, 1748, 3795, 1745, 3760, 1714, 3765, 1719, 3770, 1720, 3775, 1725, 3748, 1702, 3745, 1699, 3758, 1708, 3755, 1705, 3736, 1690, 3741, 1695, 3730, 1680, 3735, 1685, 3724, 1678, 3721, 1675, 3718, 1668, 3715, 1665, 3456, 1410, 3461, 1415, 3466, 1416, 3471, 1421, 3476, 1430, 3473, 1427, 3486, 1436, 3483, 1433, 3496, 1450, 3501, 1455, 3490, 1440, 3495, 1445, 3516, 1470, 3513, 1467, 3510, 1460, 3507, 1457, 3536, 1490, 3541, 1495, 3546, 1496, 3551, 1501, 3524, 1478, 3521, 1475, 3534, 1484, 3531, 1481, 3576, 1530, 3581, 1535, 3570, 1520, 3575, 1525, 3564, 1518, 3561, 1515, 3558, 1508, 3555, 1505, 3360, 1314, 3365, 1319, 3370, 1320, 3375, 1325, 3380, 1334, 3377, 1331, 3390, 1340, 3387, 1337, 3336, 1290, 3341, 1295, 3330, 1280, 3335, 1285, 3356, 1310, 3353, 1307, 3350, 1300, 3347, 1297, 3440, 1394, 3445, 1399, 3450, 1400, 3455, 1405, 3428, 1382, 3425, 1379, 3438, 1388, 3435, 1385, 3416, 1370, 3421, 1375, 3410, 1360, 3415, 1365, 3404, 1358, 3401, 1355, 3398, 1348, 3395, 1345, 3264, 1218, 3269, 1223, 3274, 1224, 3279, 1229, 3284, 1238, 3281, 1235, 3294, 1244, 3291, 1241, 3304, 1258, 3309, 1263, 3298, 1248, 3303, 1253, 3324, 1278, 3321, 1275, 3318, 1268, 3315, 1265, 3216, 1170, 3221, 1175, 3226, 1176, 3231, 1181, 3204, 1158, 3201, 1155, 3214, 1164, 3211, 1161, 3256, 1210, 3261, 1215, 3250, 1200, 3255, 1205, 3244, 1198, 3241, 1195, 3238, 1188, 3235, 1185, 3168, 1122, 3173, 1127, 3178, 1128, 3183, 1133, 3188, 1142, 3185, 1139, 3198, 1148, 3195, 1145, 3144, 1098, 3149, 1103, 3138, 1088, 3143, 1093, 3164, 1118, 3161, 1115, 3158, 1108, 3155, 1105, 3120, 1074, 3125, 1079, 3130, 1080, 3135, 1085, 3108, 1062, 3105, 1059, 3118, 1068, 3115, 1065, 3096, 1050, 3101, 1055, 3090, 1040, 3095, 1045, 3084, 1038, 3081, 1035, 3078, 1028, 3075, 1025, 1025, 3075, 1028, 3078, 1035, 3081, 1038, 3084, 1045, 3095, 1040, 3090, 1055, 3101, 1050, 3096, 1065, 3115, 1068, 3118, 1059, 3105, 1062, 3108, 1085, 3135, 1080, 3130, 1079, 3125, 1074, 3120, 1105, 3155, 1108, 3158, 1115, 3161, 1118, 3164, 1093, 3143, 1088, 3138, 1103, 3149, 1098, 3144, 1145, 3195, 1148, 3198, 1139, 3185, 1142, 3188, 1133, 3183, 1128, 3178, 1127, 3173, 1122, 3168, 1185, 3235, 1188, 3238, 1195, 3241, 1198, 3244, 1205, 3255, 1200, 3250, 1215, 3261, 1210, 3256, 1161, 3211, 1164, 3214, 1155, 3201, 1158, 3204, 1181, 3231, 1176, 3226, 1175, 3221, 1170, 3216, 1265, 3315, 1268, 3318, 1275, 3321, 1278, 3324, 1253, 3303, 1248, 3298, 1263, 3309, 1258, 3304, 1241, 3291, 1244, 3294, 1235, 3281, 1238, 3284, 1229, 3279, 1224, 3274, 1223, 3269, 1218, 3264, 1345, 3395, 1348, 3398, 1355, 3401, 1358, 3404, 1365, 3415, 1360, 3410, 1375, 3421, 1370, 3416, 1385, 3435, 1388, 3438, 1379, 3425, 1382, 3428, 1405, 3455, 1400, 3450, 1399, 3445, 1394, 3440, 1297, 3347, 1300, 3350, 1307, 3353, 1310, 3356, 1285, 3335, 1280, 3330, 1295, 3341, 1290, 3336, 1337, 3387, 1340, 3390, 1331, 3377, 1334, 3380, 1325, 3375, 1320, 3370, 1319, 3365, 1314, 3360, 1505, 3555, 1508, 3558, 1515, 3561, 1518, 3564, 1525, 3575, 1520, 3570, 1535, 3581, 1530, 3576, 1481, 3531, 1484, 3534, 1475, 3521, 1478, 3524, 1501, 3551, 1496, 3546, 1495, 3541, 1490, 3536, 1457, 3507, 1460, 3510, 1467, 3513, 1470, 3516, 1445, 3495, 1440, 3490, 1455, 3501, 1450, 3496, 1433, 3483, 1436, 3486, 1427, 3473, 1430, 3476, 1421, 3471, 1416, 3466, 1415, 3461, 1410, 3456, 1665, 3715, 1668, 3718, 1675, 3721, 1678, 3724, 1685, 3735, 1680, 3730, 1695, 3741, 1690, 3736, 1705, 3755, 1708, 3758, 1699, 3745, 1702, 3748, 1725, 3775, 1720, 3770, 1719, 3765, 1714, 3760, 1745, 3795, 1748, 3798, 1755, 3801, 1758, 3804, 1733, 3783, 1728, 3778, 1743, 3789, 1738, 3784, 1785, 3835, 1788, 3838, 1779, 3825, 1782, 3828, 1773, 3823, 1768, 3818, 1767, 3813, 1762, 3808, 1569, 3619, 1572, 3622, 1579, 3625, 1582, 3628, 1589, 3639, 1584, 3634, 1599, 3645, 1594, 3640, 1545, 3595, 1548, 3598, 1539, 3585, 1542, 3588, 1565, 3615, 1560, 3610, 1559, 3605, 1554, 3600, 1649, 3699, 1652, 3702, 1659, 3705, 1662, 3708, 1637, 3687, 1632, 3682, 1647, 3693, 1642, 3688, 1625, 3675, 1628, 3678, 1619, 3665, 1622, 3668, 1613, 3663, 1608, 3658, 1607, 3653, 1602, 3648, 1985, 4035, 1988, 4038, 1995, 4041, 1998, 4044, 2005, 4055, 2000, 4050, 2015, 4061, 2010, 4056, 2025, 4075, 2028, 4078, 2019, 4065, 2022, 4068, 2045, 4095, 2040, 4090, 2039, 4085, 2034, 4080, 1937, 3987, 1940, 3990, 1947, 3993, 1950, 3996, 1925, 3975, 1920, 3970, 1935, 3981, 1930, 3976, 1977, 4027, 1980, 4030, 1971, 4017, 1974, 4020, 1965, 4015, 1960, 4010, 1959, 4005, 1954, 4000, 1889, 3939, 1892, 3942, 1899, 3945, 1902, 3948, 1909, 3959, 1904, 3954, 1919, 3965, 1914, 3960, 1865, 3915, 1868, 3918, 1859, 3905, 1862, 3908, 1885, 3935, 1880, 3930, 1879, 3925, 1874, 3920, 1841, 3891, 1844, 3894, 1851, 3897, 1854, 3900, 1829, 3879, 1824, 3874, 1839, 3885, 1834, 3880, 1817, 3867, 1820, 3870, 1811, 3857, 1814, 3860, 1805, 3855, 1800, 3850, 1799, 3845, 1794, 3840, 257, 2307, 260, 2310, 267, 2313, 270, 2316, 277, 2327, 272, 2322, 287, 2333, 282, 2328, 297, 2347, 300, 2350, 291, 2337, 294, 2340, 317, 2367, 312, 2362, 311, 2357, 306, 2352, 337, 2387, 340, 2390, 347, 2393, 350, 2396, 325, 2375, 320, 2370, 335, 2381, 330, 2376, 377, 2427, 380, 2430, 371, 2417, 374, 2420, 365, 2415, 360, 2410, 359, 2405, 354, 2400, 417, 2467, 420, 2470, 427, 2473, 430, 2476, 437, 2487, 432, 2482, 447, 2493, 442, 2488, 393, 2443, 396, 2446, 387, 2433, 390, 2436, 413, 2463, 408, 2458, 407, 2453, 402, 2448, 497, 2547, 500, 2550, 507, 2553, 510, 2556, 485, 2535, 480, 2530, 495, 2541, 490, 2536, 473, 2523, 476, 2526, 467, 2513, 470, 2516, 461, 2511, 456, 2506, 455, 2501, 450, 2496, 65, 2115, 68, 2118, 75, 2121, 78, 2124, 85, 2135, 80, 2130, 95, 2141, 90, 2136, 105, 2155, 108, 2158, 99, 2145, 102, 2148, 125, 2175, 120, 2170, 119, 2165, 114, 2160, 17, 2067, 20, 2070, 27, 2073, 30, 2076, 5, 2055, 0, 2050, 15, 2061, 10, 2056, 57, 2107, 60, 2110, 51, 2097, 54, 2100, 45, 2095, 40, 2090, 39, 2085, 34, 2080, 225, 2275, 228, 2278, 235, 2281, 238, 2284, 245, 2295, 240, 2290, 255, 2301, 250, 2296, 201, 2251, 204, 2254, 195, 2241, 198, 2244, 221, 2271, 216, 2266, 215, 2261, 210, 2256, 177, 2227, 180, 2230, 187, 2233, 190, 2236, 165, 2215, 160, 2210, 175, 2221, 170, 2216, 153, 2203, 156, 2206, 147, 2193, 150, 2196, 141, 2191, 136, 2186, 135, 2181, 130, 2176, 897, 2947, 900, 2950, 907, 2953, 910, 2956, 917, 2967, 912, 2962, 927, 2973, 922, 2968, 937, 2987, 940, 2990, 931, 2977, 934, 2980, 957, 3007, 952, 3002, 951, 2997, 946, 2992, 977, 3027, 980, 3030, 987, 3033, 990, 3036, 965, 3015, 960, 3010, 975, 3021, 970, 3016, 1017, 3067, 1020, 3070, 1011, 3057, 1014, 3060, 1005, 3055, 1000, 3050, 999, 3045, 994, 3040, 801, 2851, 804, 2854, 811, 2857, 814, 2860, 821, 2871, 816, 2866, 831, 2877, 826, 2872, 777, 2827, 780, 2830, 771, 2817, 774, 2820, 797, 2847, 792, 2842, 791, 2837, 786, 2832, 881, 2931, 884, 2934, 891, 2937, 894, 2940, 869, 2919, 864, 2914, 879, 2925, 874, 2920, 857, 2907, 860, 2910, 851, 2897, 854, 2900, 845, 2895, 840, 2890, 839, 2885, 834, 2880, 705, 2755, 708, 2758, 715, 2761, 718, 2764, 725, 2775, 720, 2770, 735, 2781, 730, 2776, 745, 2795, 748, 2798, 739, 2785, 742, 2788, 765, 2815, 760, 2810, 759, 2805, 754, 2800, 657, 2707, 660, 2710, 667, 2713, 670, 2716, 645, 2695, 640, 2690, 655, 2701, 650, 2696, 697, 2747, 700, 2750, 691, 2737, 694, 2740, 685, 2735, 680, 2730, 679, 2725, 674, 2720, 609, 2659, 612, 2662, 619, 2665, 622, 2668, 629, 2679, 624, 2674, 639, 2685, 634, 2680, 585, 2635, 588, 2638, 579, 2625, 582, 2628, 605, 2655, 600, 2650, 599, 2645, 594, 2640, 561, 2611, 564, 2614, 571, 2617, 574, 2620, 549, 2599, 544, 2594, 559, 2605, 554, 2600, 537, 2587, 540, 2590, 531, 2577, 534, 2580, 525, 2575, 520, 2570, 519, 2565, 514, 2560, 3585, 1539, 3588, 1542, 3595, 1545, 3598, 1548, 3605, 1559, 3600, 1554, 3615, 1565, 3610, 1560, 3625, 1579, 3628, 1582, 3619, 1569, 3622, 1572, 3645, 1599, 3640, 1594, 3639, 1589, 3634, 1584, 3665, 1619, 3668, 1622, 3675, 1625, 3678, 1628, 3653, 1607, 3648, 1602, 3663, 1613, 3658, 1608, 3705, 1659, 3708, 1662, 3699, 1649, 3702, 1652, 3693, 1647, 3688, 1642, 3687, 1637, 3682, 1632, 3745, 1699, 3748, 1702, 3755, 1705, 3758, 1708, 3765, 1719, 3760, 1714, 3775, 1725, 3770, 1720, 3721, 1675, 3724, 1678, 3715, 1665, 3718, 1668, 3741, 1695, 3736, 1690, 3735, 1685, 3730, 1680, 3825, 1779, 3828, 1782, 3835, 1785, 3838, 1788, 3813, 1767, 3808, 1762, 3823, 1773, 3818, 1768, 3801, 1755, 3804, 1758, 3795, 1745, 3798, 1748, 3789, 1743, 3784, 1738, 3783, 1733, 3778, 1728, 3905, 1859, 3908, 1862, 3915, 1865, 3918, 1868, 3925, 1879, 3920, 1874, 3935, 1885, 3930, 1880, 3945, 1899, 3948, 1902, 3939, 1889, 3942, 1892, 3965, 1919, 3960, 1914, 3959, 1909, 3954, 1904, 3857, 1811, 3860, 1814, 3867, 1817, 3870, 1820, 3845, 1799, 3840, 1794, 3855, 1805, 3850, 1800, 3897, 1851, 3900, 1854, 3891, 1841, 3894, 1844, 3885, 1839, 3880, 1834, 3879, 1829, 3874, 1824, 4065, 2019, 4068, 2022, 4075, 2025, 4078, 2028, 4085, 2039, 4080, 2034, 4095, 2045, 4090, 2040, 4041, 1995, 4044, 1998, 4035, 1985, 4038, 1988, 4061, 2015, 4056, 2010, 4055, 2005, 4050, 2000, 4017, 1971, 4020, 1974, 4027, 1977, 4030, 1980, 4005, 1959, 4000, 1954, 4015, 1965, 4010, 1960, 3993, 1947, 3996, 1950, 3987, 1937, 3990, 1940, 3981, 1935, 3976, 1930, 3975, 1925, 3970, 1920, 3201, 1155, 3204, 1158, 3211, 1161, 3214, 1164, 3221, 1175, 3216, 1170, 3231, 1181, 3226, 1176, 3241, 1195, 3244, 1198, 3235, 1185, 3238, 1188, 3261, 1215, 3256, 1210, 3255, 1205, 3250, 1200, 3281, 1235, 3284, 1238, 3291, 1241, 3294, 1244, 3269, 1223, 3264, 1218, 3279, 1229, 3274, 1224, 3321, 1275, 3324, 1278, 3315, 1265, 3318, 1268, 3309, 1263, 3304, 1258, 3303, 1253, 3298, 1248, 3105, 1059, 3108, 1062, 3115, 1065, 3118, 1068, 3125, 1079, 3120, 1074, 3135, 1085, 3130, 1080, 3081, 1035, 3084, 1038, 3075, 1025, 3078, 1028, 3101, 1055, 3096, 1050, 3095, 1045, 3090, 1040, 3185, 1139, 3188, 1142, 3195, 1145, 3198, 1148, 3173, 1127, 3168, 1122, 3183, 1133, 3178, 1128, 3161, 1115, 3164, 1118, 3155, 1105, 3158, 1108, 3149, 1103, 3144, 1098, 3143, 1093, 3138, 1088, 3521, 1475, 3524, 1478, 3531, 1481, 3534, 1484, 3541, 1495, 3536, 1490, 3551, 1501, 3546, 1496, 3561, 1515, 3564, 1518, 3555, 1505, 3558, 1508, 3581, 1535, 3576, 1530, 3575, 1525, 3570, 1520, 3473, 1427, 3476, 1430, 3483, 1433, 3486, 1436, 3461, 1415, 3456, 1410, 3471, 1421, 3466, 1416, 3513, 1467, 3516, 1470, 3507, 1457, 3510, 1460, 3501, 1455, 3496, 1450, 3495, 1445, 3490, 1440, 3425, 1379, 3428, 1382, 3435, 1385, 3438, 1388, 3445, 1399, 3440, 1394, 3455, 1405, 3450, 1400, 3401, 1355, 3404, 1358, 3395, 1345, 3398, 1348, 3421, 1375, 3416, 1370, 3415, 1365, 3410, 1360, 3377, 1331, 3380, 1334, 3387, 1337, 3390, 1340, 3365, 1319, 3360, 1314, 3375, 1325, 3370, 1320, 3353, 1307, 3356, 1310, 3347, 1297, 3350, 1300, 3341, 1295, 3336, 1290, 3335, 1285, 3330, 1280, 2817, 771, 2820, 774, 2827, 777, 2830, 780, 2837, 791, 2832, 786, 2847, 797, 2842, 792, 2857, 811, 2860, 814, 2851, 801, 2854, 804, 2877, 831, 2872, 826, 2871, 821, 2866, 816, 2897, 851, 2900, 854, 2907, 857, 2910, 860, 2885, 839, 2880, 834, 2895, 845, 2890, 840, 2937, 891, 2940, 894, 2931, 881, 2934, 884, 2925, 879, 2920, 874, 2919, 869, 2914, 864, 2977, 931, 2980, 934, 2987, 937, 2990, 940, 2997, 951, 2992, 946, 3007, 957, 3002, 952, 2953, 907, 2956, 910, 2947, 897, 2950, 900, 2973, 927, 2968, 922, 2967, 917, 2962, 912, 3057, 1011, 3060, 1014, 3067, 1017, 3070, 1020, 3045, 999, 3040, 994, 3055, 1005, 3050, 1000, 3033, 987, 3036, 990, 3027, 977, 3030, 980, 3021, 975, 3016, 970, 3015, 965, 3010, 960, 2625, 579, 2628, 582, 2635, 585, 2638, 588, 2645, 599, 2640, 594, 2655, 605, 2650, 600, 2665, 619, 2668, 622, 2659, 609, 2662, 612, 2685, 639, 2680, 634, 2679, 629, 2674, 624, 2577, 531, 2580, 534, 2587, 537, 2590, 540, 2565, 519, 2560, 514, 2575, 525, 2570, 520, 2617, 571, 2620, 574, 2611, 561, 2614, 564, 2605, 559, 2600, 554, 2599, 549, 2594, 544, 2785, 739, 2788, 742, 2795, 745, 2798, 748, 2805, 759, 2800, 754, 2815, 765, 2810, 760, 2761, 715, 2764, 718, 2755, 705, 2758, 708, 2781, 735, 2776, 730, 2775, 725, 2770, 720, 2737, 691, 2740, 694, 2747, 697, 2750, 700, 2725, 679, 2720, 674, 2735, 685, 2730, 680, 2713, 667, 2716, 670, 2707, 657, 2710, 660, 2701, 655, 2696, 650, 2695, 645, 2690, 640, 2433, 387, 2436, 390, 2443, 393, 2446, 396, 2453, 407, 2448, 402, 2463, 413, 2458, 408, 2473, 427, 2476, 430, 2467, 417, 2470, 420, 2493, 447, 2488, 442, 2487, 437, 2482, 432, 2513, 467, 2516, 470, 2523, 473, 2526, 476, 2501, 455, 2496, 450, 2511, 461, 2506, 456, 2553, 507, 2556, 510, 2547, 497, 2550, 500, 2541, 495, 2536, 490, 2535, 485, 2530, 480, 2337, 291, 2340, 294, 2347, 297, 2350, 300, 2357, 311, 2352, 306, 2367, 317, 2362, 312, 2313, 267, 2316, 270, 2307, 257, 2310, 260, 2333, 287, 2328, 282, 2327, 277, 2322, 272, 2417, 371, 2420, 374, 2427, 377, 2430, 380, 2405, 359, 2400, 354, 2415, 365, 2410, 360, 2393, 347, 2396, 350, 2387, 337, 2390, 340, 2381, 335, 2376, 330, 2375, 325, 2370, 320, 2241, 195, 2244, 198, 2251, 201, 2254, 204, 2261, 215, 2256, 210, 2271, 221, 2266, 216, 2281, 235, 2284, 238, 2275, 225, 2278, 228, 2301, 255, 2296, 250, 2295, 245, 2290, 240, 2193, 147, 2196, 150, 2203, 153, 2206, 156, 2181, 135, 2176, 130, 2191, 141, 2186, 136, 2233, 187, 2236, 190, 2227, 177, 2230, 180, 2221, 175, 2216, 170, 2215, 165, 2210, 160, 2145, 99, 2148, 102, 2155, 105, 2158, 108, 2165, 119, 2160, 114, 2175, 125, 2170, 120, 2121, 75, 2124, 78, 2115, 65, 2118, 68, 2141, 95, 2136, 90, 2135, 85, 2130, 80, 2097, 51, 2100, 54, 2107, 57, 2110, 60, 2085, 39, 2080, 34, 2095, 45, 2090, 40, 2073, 27, 2076, 30, 2067, 17, 2070, 20, 2061, 15, 2056, 10, 2055, 5, 2050, 0}