{0, 2050, 5, 2055, 10, 2058, 15, 2061, 20, 2070, 21, 2071, 30, 2078, 27, 2073, 40, 2090, 45, 2095, 42, 2090, 47, 2093, 60, 2110, 61, 2111, 54, 2102, 51, 2097, 80, 2130, 85, 2135, 90, 2138, 95, 2141, 84, 2134, 85, 2135, 94, 2142, 91, 2137, 120, 2170, 125, 2175, 122, 2170, 127, 2173, 108, 2158, 109, 2159, 102, 2150, 99, 2145, 160, 2210, 165, 2215, 170, 2218, 175, 2221, 180, 2230, 181, 2231, 190, 2238, 187, 2233, 168, 2218, 173, 2223, 170, 2218, 175, 2221, 188, 2238, 189, 2239, 182, 2230, 179, 2225, 240, 2290, 245, 2295, 250, 2298, 255, 2301, 244, 2294, 245, 2295, 254, 2302, 251, 2297, 216, 2266, 221, 2271, 218, 2266, 223, 2269, 204, 2254, 205, 2255, 198, 2246, 195, 2241, 320, 2370, 325, 2375, 330, 2378, 335, 2381, 340, 2390, 341, 2391, 350, 2398, 347, 2393, 360, 2410, 365, 2415, 362, 2410, 367, 2413, 380, 2430, 381, 2431, 374, 2422, 371, 2417, 336, 2386, 341, 2391, 346, 2394, 351, 2397, 340, 2390, 341, 2391, 350, 2398, 347, 2393, 376, 2426, 381, 2431, 378, 2426, 383, 2429, 364, 2414, 365, 2415, 358, 2406, 355, 2401, 480, 2530, 485, 2535, 490, 2538, 495, 2541, 500, 2550, 501, 2551, 510, 2558, 507, 2553, 488, 2538, 493, 2543, 490, 2538, 495, 2541, 508, 2558, 509, 2559, 502, 2550, 499, 2545, 432, 2482, 437, 2487, 442, 2490, 447, 2493, 436, 2486, 437, 2487, 446, 2494, 443, 2489, 408, 2458, 413, 2463, 410, 2458, 415, 2461, 396, 2446, 397, 2447, 390, 2438, 387, 2433, 640, 2690, 645, 2695, 650, 2698, 655, 2701, 660, 2710, 661, 2711, 670, 2718, 667, 2713, 680, 2730, 685, 2735, 682, 2730, 687, 2733, 700, 2750, 701, 2751, 694, 2742, 691, 2737, 720, 2770, 725, 2775, 730, 2778, 735, 2781, 724, 2774, 725, 2775, 734, 2782, 731, 2777, 760, 2810, 765, 2815, 762, 2810, 767, 2813, 748, 2798, 749, 2799, 742, 2790, 739, 2785, 672, 2722, 677, 2727, 682, 2730, 687, 2733, 692, 2742, 693, 2743, 702, 2750, 699, 2745, 680, 2730, 685, 2735, 682, 2730, 687, 2733, 700, 2750, 701, 2751, 694, 2742, 691, 2737, 752, 2802, 757, 2807, 762, 2810, 767, 2813, 756, 2806, 757, 2807, 766, 2814, 763, 2809, 728, 2778, 733, 2783, 730, 2778, 735, 2781, 716, 2766, 717, 2767, 710, 2758, 707, 2753, 960, 3010, 965, 3015, 970, 3018, 975, 3021, 980, 3030, 981, 3031, 990, 3038, 987, 3033, 1000, 3050, 1005, 3055, 1002, 3050, 1007, 3053, 1020, 3070, 1021, 3071, 1014, 3062, 1011, 3057, 976, 3026, 981, 3031, 986, 3034, 991, 3037, 980, 3030, 981, 3031, 990, 3038, 987, 3033, 1016, 3066, 1021, 3071, 1018, 3066, 1023, 3069, 1004, 3054, 1005, 3055, 998, 3046, 995, 3041, 864, 2914, 869, 2919, 874, 2922, 879, 2925, 884, 2934, 885, 2935, 894, 2942, 891, 2937, 872, 2922, 877, 2927, 874, 2922, 879, 2925, 892, 2942, 893, 2943, 886, 2934, 883, 2929, 816, 2866, 821, 2871, 826, 2874, 831, 2877, 820, 2870, 821, 2871, 830, 2878, 827, 2873, 792, 2842, 797, 2847, 794, 2842, 799, 2845, 780, 2830, 781, 2831, 774, 2822, 771, 2817, 1280, 3330, 1285, 3335, 1290, 3338, 1295, 3341, 1300, 3350, 1301, 3351, 1310, 3358, 1307, 3353, 1320, 3370, 1325, 3375, 1322, 3370, 1327, 3373, 1340, 3390, 1341, 3391, 1334, 3382, 1331, 3377, 1360, 3410, 1365, 3415, 1370, 3418, 1375, 3421, 1364, 3414, 1365, 3415, 1374, 3422, 1371, 3417, 1400, 3450, 1405, 3455, 1402, 3450, 1407, 3453, 1388, 3438, 1389, 3439, 1382, 3430, 1379, 3425, 1440, 3490, 1445, 3495, 1450, 3498, 1455, 3501, 1460, 3510, 1461, 3511, 1470, 3518, 1467, 3513, 1448, 3498, 1453, 3503, 1450, 3498, 1455, 3501, 1468, 3518, 1469, 3519, 1462, 3510, 1459, 3505, 1520, 3570, 1525, 3575, 1530, 3578, 1535, 3581, 1524, 3574, 1525, 3575, 1534, 3582, 1531, 3577, 1496, 3546, 1501, 3551, 1498, 3546, 1503, 3549, 1484, 3534, 1485, 3535, 1478, 3526, 1475, 3521, 1344, 3394, 1349, 3399, 1354, 3402, 1359, 3405, 1364, 3414, 1365, 3415, 1374, 3422, 1371, 3417, 1384, 3434, 1389, 3439, 1386, 3434, 1391, 3437, 1404, 3454, 1405, 3455, 1398, 3446, 1395, 3441, 1360, 3410, 1365, 3415, 1370, 3418, 1375, 3421, 1364, 3414, 1365, 3415, 1374, 3422, 1371, 3417, 1400, 3450, 1405, 3455, 1402, 3450, 1407, 3453, 1388, 3438, 1389, 3439, 1382, 3430, 1379, 3425, 1504, 3554, 1509, 3559, 1514, 3562, 1519, 3565, 1524, 3574, 1525, 3575, 1534, 3582, 1531, 3577, 1512, 3562, 1517, 3567, 1514, 3562, 1519, 3565, 1532, 3582, 1533, 3583, 1526, 3574, 1523, 3569, 1456, 3506, 1461, 3511, 1466, 3514, 1471, 3517, 1460, 3510, 1461, 3511, 1470, 3518, 1467, 3513, 1432, 3482, 1437, 3487, 1434, 3482, 1439, 3485, 1420, 3470, 1421, 3471, 1414, 3462, 1411, 3457, 1920, 3970, 1925, 3975, 1930, 3978, 1935, 3981, 1940, 3990, 1941, 3991, 1950, 3998, 1947, 3993, 1960, 4010, 1965, 4015, 1962, 4010, 1967, 4013, 1980, 4030, 1981, 4031, 1974, 4022, 1971, 4017, 2000, 4050, 2005, 4055, 2010, 4058, 2015, 4061, 2004, 4054, 2005, 4055, 2014, 4062, 2011, 4057, 2040, 4090, 2045, 4095, 2042, 4090, 2047, 4093, 2028, 4078, 2029, 4079, 2022, 4070, 2019, 4065, 1952, 4002, 1957, 4007, 1962, 4010, 1967, 4013, 1972, 4022, 1973, 4023, 1982, 4030, 1979, 4025, 1960, 4010, 1965, 4015, 1962, 4010, 1967, 4013, 1980, 4030, 1981, 4031, 1974, 4022, 1971, 4017, 2032, 4082, 2037, 4087, 2042, 4090, 2047, 4093, 2036, 4086, 2037, 4087, 2046, 4094, 2043, 4089, 2008, 4058, 2013, 4063, 2010, 4058, 2015, 4061, 1996, 4046, 1997, 4047, 1990, 4038, 1987, 4033, 1728, 3778, 1733, 3783, 1738, 3786, 1743, 3789, 1748, 3798, 1749, 3799, 1758, 3806, 1755, 3801, 1768, 3818, 1773, 3823, 1770, 3818, 1775, 3821, 1788, 3838, 1789, 3839, 1782, 3830, 1779, 3825, 1744, 3794, 1749, 3799, 1754, 3802, 1759, 3805, 1748, 3798, 1749, 3799, 1758, 3806, 1755, 3801, 1784, 3834, 1789, 3839, 1786, 3834, 1791, 3837, 1772, 3822, 1773, 3823, 1766, 3814, 1763, 3809, 1632, 3682, 1637, 3687, 1642, 3690, 1647, 3693, 1652, 3702, 1653, 3703, 1662, 3710, 1659, 3705, 1640, 3690, 1645, 3695, 1642, 3690, 1647, 3693, 1660, 3710, 1661, 3711, 1654, 3702, 1651, 3697, 1584, 3634, 1589, 3639, 1594, 3642, 1599, 3645, 1588, 3638, 1589, 3639, 1598, 3646, 1595, 3641, 1560, 3610, 1565, 3615, 1562, 3610, 1567, 3613, 1548, 3598, 1549, 3599, 1542, 3590, 1539, 3585, 2560, 2562, 2565, 2567, 2570, 2570, 2575, 2573, 2580, 2582, 2581, 2583, 2590, 2590, 2587, 2585, 2600, 2602, 2605, 2607, 2602, 2602, 2607, 2605, 2620, 2622, 2621, 2623, 2614, 2614, 2611, 2609, 2640, 2642, 2645, 2647, 2650, 2650, 2655, 2653, 2644, 2646, 2645, 2647, 2654, 2654, 2651, 2649, 2680, 2682, 2685, 2687, 2682, 2682, 2687, 2685, 2668, 2670, 2669, 2671, 2662, 2662, 2659, 2657, 2720, 2722, 2725, 2727, 2730, 2730, 2735, 2733, 2740, 2742, 2741, 2743, 2750, 2750, 2747, 2745, 2728, 2730, 2733, 2735, 2730, 2730, 2735, 2733, 2748, 2750, 2749, 2751, 2742, 2742, 2739, 2737, 2800, 2802, 2805, 2807, 2810, 2810, 2815, 2813, 2804, 2806, 2805, 2807, 2814, 2814, 2811, 2809, 2776, 2778, 2781, 2783, 2778, 2778, 2783, 2781, 2764, 2766, 2765, 2767, 2758, 2758, 2755, 2753, 2880, 2882, 2885, 2887, 2890, 2890, 2895, 2893, 2900, 2902, 2901, 2903, 2910, 2910, 2907, 2905, 2920, 2922, 2925, 2927, 2922, 2922, 2927, 2925, 2940, 2942, 2941, 2943, 2934, 2934, 2931, 2929, 2896, 2898, 2901, 2903, 2906, 2906, 2911, 2909, 2900, 2902, 2901, 2903, 2910, 2910, 2907, 2905, 2936, 2938, 2941, 2943, 2938, 2938, 2943, 2941, 2924, 2926, 2925, 2927, 2918, 2918, 2915, 2913, 3040, 3042, 3045, 3047, 3050, 3050, 3055, 3053, 3060, 3062, 3061, 3063, 3070, 3070, 3067, 3065, 3048, 3050, 3053, 3055, 3050, 3050, 3055, 3053, 3068, 3070, 3069, 3071, 3062, 3062, 3059, 3057, 2992, 2994, 2997, 2999, 3002, 3002, 3007, 3005, 2996, 2998, 2997, 2999, 3006, 3006, 3003, 3001, 2968, 2970, 2973, 2975, 2970, 2970, 2975, 2973, 2956, 2958, 2957, 2959, 2950, 2950, 2947, 2945, 2688, 2690, 2693, 2695, 2698, 2698, 2703, 2701, 2708, 2710, 2709, 2711, 2718, 2718, 2715, 2713, 2728, 2730, 2733, 2735, 2730, 2730, 2735, 2733, 2748, 2750, 2749, 2751, 2742, 2742, 2739, 2737, 2768, 2770, 2773, 2775, 2778, 2778, 2783, 2781, 2772, 2774, 2773, 2775, 2782, 2782, 2779, 2777, 2808, 2810, 2813, 2815, 2810, 2810, 2815, 2813, 2796, 2798, 2797, 2799, 2790, 2790, 2787, 2785, 2720, 2722, 2725, 2727, 2730, 2730, 2735, 2733, 2740, 2742, 2741, 2743, 2750, 2750, 2747, 2745, 2728, 2730, 2733, 2735, 2730, 2730, 2735, 2733, 2748, 2750, 2749, 2751, 2742, 2742, 2739, 2737, 2800, 2802, 2805, 2807, 2810, 2810, 2815, 2813, 2804, 2806, 2805, 2807, 2814, 2814, 2811, 2809, 2776, 2778, 2781, 2783, 2778, 2778, 2783, 2781, 2764, 2766, 2765, 2767, 2758, 2758, 2755, 2753, 3008, 3010, 3013, 3015, 3018, 3018, 3023, 3021, 3028, 3030, 3029, 3031, 3038, 3038, 3035, 3033, 3048, 3050, 3053, 3055, 3050, 3050, 3055, 3053, 3068, 3070, 3069, 3071, 3062, 3062, 3059, 3057, 3024, 3026, 3029, 3031, 3034, 3034, 3039, 3037, 3028, 3030, 3029, 3031, 3038, 3038, 3035, 3033, 3064, 3066, 3069, 3071, 3066, 3066, 3071, 3069, 3052, 3054, 3053, 3055, 3046, 3046, 3043, 3041, 2912, 2914, 2917, 2919, 2922, 2922, 2927, 2925, 2932, 2934, 2933, 2935, 2942, 2942, 2939, 2937, 2920, 2922, 2925, 2927, 2922, 2922, 2927, 2925, 2940, 2942, 2941, 2943, 2934, 2934, 2931, 2929, 2864, 2866, 2869, 2871, 2874, 2874, 2879, 2877, 2868, 2870, 2869, 2871, 2878, 2878, 2875, 2873, 2840, 2842, 2845, 2847, 2842, 2842, 2847, 2845, 2828, 2830, 2829, 2831, 2822, 2822, 2819, 2817, 3840, 3842, 3845, 3847, 3850, 3850, 3855, 3853, 3860, 3862, 3861, 3863, 3870, 3870, 3867, 3865, 3880, 3882, 3885, 3887, 3882, 3882, 3887, 3885, 3900, 3902, 3901, 3903, 3894, 3894, 3891, 3889, 3920, 3922, 3925, 3927, 3930, 3930, 3935, 3933, 3924, 3926, 3925, 3927, 3934, 3934, 3931, 3929, 3960, 3962, 3965, 3967, 3962, 3962, 3967, 3965, 3948, 3950, 3949, 3951, 3942, 3942, 3939, 3937, 4000, 4002, 4005, 4007, 4010, 4010, 4015, 4013, 4020, 4022, 4021, 4023, 4030, 4030, 4027, 4025, 4008, 4010, 4013, 4015, 4010, 4010, 4015, 4013, 4028, 4030, 4029, 4031, 4022, 4022, 4019, 4017, 4080, 4082, 4085, 4087, 4090, 4090, 4095, 4093, 4084, 4086, 4085, 4087, 4094, 4094, 4091, 4089, 4056, 4058, 4061, 4063, 4058, 4058, 4063, 4061, 4044, 4046, 4045, 4047, 4038, 4038, 4035, 4033, 3904, 3906, 3909, 3911, 3914, 3914, 3919, 3917, 3924, 3926, 3925, 3927, 3934, 3934, 3931, 3929, 3944, 3946, 3949, 3951, 3946, 3946, 3951, 3949, 3964, 3966, 3965, 3967, 3958, 3958, 3955, 3953, 3920, 3922, 3925, 3927, 3930, 3930, 3935, 3933, 3924, 3926, 3925, 3927, 3934, 3934, 3931, 3929, 3960, 3962, 3965, 3967, 3962, 3962, 3967, 3965, 3948, 3950, 3949, 3951, 3942, 3942, 3939, 3937, 4064, 4066, 4069, 4071, 4074, 4074, 4079, 4077, 4084, 4086, 4085, 4087, 4094, 4094, 4091, 4089, 4072, 4074, 4077, 4079, 4074, 4074, 4079, 4077, 4092, 4094, 4093, 4095, 4086, 4086, 4083, 4081, 4016, 4018, 4021, 4023, 4026, 4026, 4031, 4029, 4020, 4022, 4021, 4023, 4030, 4030, 4027, 4025, 3992, 3994, 3997, 3999, 3994, 3994, 3999, 3997, 3980, 3982, 3981, 3983, 3974, 3974, 3971, 3969, 3456, 3458, 3461, 3463, 3466, 3466, 3471, 3469, 3476, 3478, 3477, 3479, 3486, 3486, 3483, 3481, 3496, 3498, 3501, 3503, 3498, 3498, 3503, 3501, 3516, 3518, 3517, 3519, 3510, 3510, 3507, 3505, 3536, 3538, 3541, 3543, 3546, 3546, 3551, 3549, 3540, 3542, 3541, 3543, 3550, 3550, 3547, 3545, 3576, 3578, 3581, 3583, 3578, 3578, 3583, 3581, 3564, 3566, 3565, 3567, 3558, 3558, 3555, 3553, 3488, 3490, 3493, 3495, 3498, 3498, 3503, 3501, 3508, 3510, 3509, 3511, 3518, 3518, 3515, 3513, 3496, 3498, 3501, 3503, 3498, 3498, 3503, 3501, 3516, 3518, 3517, 3519, 3510, 3510, 3507, 3505, 3568, 3570, 3573, 3575, 3578, 3578, 3583, 3581, 3572, 3574, 3573, 3575, 3582, 3582, 3579, 3577, 3544, 3546, 3549, 3551, 3546, 3546, 3551, 3549, 3532, 3534, 3533, 3535, 3526, 3526, 3523, 3521, 3264, 3266, 3269, 3271, 3274, 3274, 3279, 3277, 3284, 3286, 3285, 3287, 3294, 3294, 3291, 3289, 3304, 3306, 3309, 3311, 3306, 3306, 3311, 3309, 3324, 3326, 3325, 3327, 3318, 3318, 3315, 3313, 3280, 3282, 3285, 3287, 3290, 3290, 3295, 3293, 3284, 3286, 3285, 3287, 3294, 3294, 3291, 3289, 3320, 3322, 3325, 3327, 3322, 3322, 3327, 3325, 3308, 3310, 3309, 3311, 3302, 3302, 3299, 3297, 3168, 3170, 3173, 3175, 3178, 3178, 3183, 3181, 3188, 3190, 3189, 3191, 3198, 3198, 3195, 3193, 3176, 3178, 3181, 3183, 3178, 3178, 3183, 3181, 3196, 3198, 3197, 3199, 3190, 3190, 3187, 3185, 3120, 3122, 3125, 3127, 3130, 3130, 3135, 3133, 3124, 3126, 3125, 3127, 3134, 3134, 3131, 3129, 3096, 3098, 3101, 3103, 3098, 3098, 3103, 3101, 3084, 3086, 3085, 3087, 3078, 3078, 3075, 3073, 1025, 3075, 1029, 3078, 1035, 3083, 1039, 3084, 1045, 3095, 1045, 3094, 1055, 3103, 1051, 3096, 1065, 3115, 1069, 3118, 1067, 3115, 1071, 3116, 1085, 3135, 1085, 3134, 1079, 3127, 1075, 3120, 1105, 3155, 1109, 3158, 1115, 3163, 1119, 3164, 1109, 3159, 1109, 3158, 1119, 3167, 1115, 3160, 1145, 3195, 1149, 3198, 1147, 3195, 1151, 3196, 1133, 3183, 1133, 3182, 1127, 3175, 1123, 3168, 1185, 3235, 1189, 3238, 1195, 3243, 1199, 3244, 1205, 3255, 1205, 3254, 1215, 3263, 1211, 3256, 1193, 3243, 1197, 3246, 1195, 3243, 1199, 3244, 1213, 3263, 1213, 3262, 1207, 3255, 1203, 3248, 1265, 3315, 1269, 3318, 1275, 3323, 1279, 3324, 1269, 3319, 1269, 3318, 1279, 3327, 1275, 3320, 1241, 3291, 1245, 3294, 1243, 3291, 1247, 3292, 1229, 3279, 1229, 3278, 1223, 3271, 1219, 3264, 1345, 3395, 1349, 3398, 1355, 3403, 1359, 3404, 1365, 3415, 1365, 3414, 1375, 3423, 1371, 3416, 1385, 3435, 1389, 3438, 1387, 3435, 1391, 3436, 1405, 3455, 1405, 3454, 1399, 3447, 1395, 3440, 1361, 3411, 1365, 3414, 1371, 3419, 1375, 3420, 1365, 3415, 1365, 3414, 1375, 3423, 1371, 3416, 1401, 3451, 1405, 3454, 1403, 3451, 1407, 3452, 1389, 3439, 1389, 3438, 1383, 3431, 1379, 3424, 1505, 3555, 1509, 3558, 1515, 3563, 1519, 3564, 1525, 3575, 1525, 3574, 1535, 3583, 1531, 3576, 1513, 3563, 1517, 3566, 1515, 3563, 1519, 3564, 1533, 3583, 1533, 3582, 1527, 3575, 1523, 3568, 1457, 3507, 1461, 3510, 1467, 3515, 1471, 3516, 1461, 3511, 1461, 3510, 1471, 3519, 1467, 3512, 1433, 3483, 1437, 3486, 1435, 3483, 1439, 3484, 1421, 3471, 1421, 3470, 1415, 3463, 1411, 3456, 1665, 3715, 1669, 3718, 1675, 3723, 1679, 3724, 1685, 3735, 1685, 3734, 1695, 3743, 1691, 3736, 1705, 3755, 1709, 3758, 1707, 3755, 1711, 3756, 1725, 3775, 1725, 3774, 1719, 3767, 1715, 3760, 1745, 3795, 1749, 3798, 1755, 3803, 1759, 3804, 1749, 3799, 1749, 3798, 1759, 3807, 1755, 3800, 1785, 3835, 1789, 3838, 1787, 3835, 1791, 3836, 1773, 3823, 1773, 3822, 1767, 3815, 1763, 3808, 1697, 3747, 1701, 3750, 1707, 3755, 1711, 3756, 1717, 3767, 1717, 3766, 1727, 3775, 1723, 3768, 1705, 3755, 1709, 3758, 1707, 3755, 1711, 3756, 1725, 3775, 1725, 3774, 1719, 3767, 1715, 3760, 1777, 3827, 1781, 3830, 1787, 3835, 1791, 3836, 1781, 3831, 1781, 3830, 1791, 3839, 1787, 3832, 1753, 3803, 1757, 3806, 1755, 3803, 1759, 3804, 1741, 3791, 1741, 3790, 1735, 3783, 1731, 3776, 1985, 4035, 1989, 4038, 1995, 4043, 1999, 4044, 2005, 4055, 2005, 4054, 2015, 4063, 2011, 4056, 2025, 4075, 2029, 4078, 2027, 4075, 2031, 4076, 2045, 4095, 2045, 4094, 2039, 4087, 2035, 4080, 2001, 4051, 2005, 4054, 2011, 4059, 2015, 4060, 2005, 4055, 2005, 4054, 2015, 4063, 2011, 4056, 2041, 4091, 2045, 4094, 2043, 4091, 2047, 4092, 2029, 4079, 2029, 4078, 2023, 4071, 2019, 4064, 1889, 3939, 1893, 3942, 1899, 3947, 1903, 3948, 1909, 3959, 1909, 3958, 1919, 3967, 1915, 3960, 1897, 3947, 1901, 3950, 1899, 3947, 1903, 3948, 1917, 3967, 1917, 3966, 1911, 3959, 1907, 3952, 1841, 3891, 1845, 3894, 1851, 3899, 1855, 3900, 1845, 3895, 1845, 3894, 1855, 3903, 1851, 3896, 1817, 3867, 1821, 3870, 1819, 3867, 1823, 3868, 1805, 3855, 1805, 3854, 1799, 3847, 1795, 3840, 1281, 3331, 1285, 3334, 1291, 3339, 1295, 3340, 1301, 3351, 1301, 3350, 1311, 3359, 1307, 3352, 1321, 3371, 1325, 3374, 1323, 3371, 1327, 3372, 1341, 3391, 1341, 3390, 1335, 3383, 1331, 3376, 1361, 3411, 1365, 3414, 1371, 3419, 1375, 3420, 1365, 3415, 1365, 3414, 1375, 3423, 1371, 3416, 1401, 3451, 1405, 3454, 1403, 3451, 1407, 3452, 1389, 3439, 1389, 3438, 1383, 3431, 1379, 3424, 1441, 3491, 1445, 3494, 1451, 3499, 1455, 3500, 1461, 3511, 1461, 3510, 1471, 3519, 1467, 3512, 1449, 3499, 1453, 3502, 1451, 3499, 1455, 3500, 1469, 3519, 1469, 3518, 1463, 3511, 1459, 3504, 1521, 3571, 1525, 3574, 1531, 3579, 1535, 3580, 1525, 3575, 1525, 3574, 1535, 3583, 1531, 3576, 1497, 3547, 1501, 3550, 1499, 3547, 1503, 3548, 1485, 3535, 1485, 3534, 1479, 3527, 1475, 3520, 1345, 3395, 1349, 3398, 1355, 3403, 1359, 3404, 1365, 3415, 1365, 3414, 1375, 3423, 1371, 3416, 1385, 3435, 1389, 3438, 1387, 3435, 1391, 3436, 1405, 3455, 1405, 3454, 1399, 3447, 1395, 3440, 1361, 3411, 1365, 3414, 1371, 3419, 1375, 3420, 1365, 3415, 1365, 3414, 1375, 3423, 1371, 3416, 1401, 3451, 1405, 3454, 1403, 3451, 1407, 3452, 1389, 3439, 1389, 3438, 1383, 3431, 1379, 3424, 1505, 3555, 1509, 3558, 1515, 3563, 1519, 3564, 1525, 3575, 1525, 3574, 1535, 3583, 1531, 3576, 1513, 3563, 1517, 3566, 1515, 3563, 1519, 3564, 1533, 3583, 1533, 3582, 1527, 3575, 1523, 3568, 1457, 3507, 1461, 3510, 1467, 3515, 1471, 3516, 1461, 3511, 1461, 3510, 1471, 3519, 1467, 3512, 1433, 3483, 1437, 3486, 1435, 3483, 1439, 3484, 1421, 3471, 1421, 3470, 1415, 3463, 1411, 3456, 1921, 3971, 1925, 3974, 1931, 3979, 1935, 3980, 1941, 3991, 1941, 3990, 1951, 3999, 1947, 3992, 1961, 4011, 1965, 4014, 1963, 4011, 1967, 4012, 1981, 4031, 1981, 4030, 1975, 4023, 1971, 4016, 2001, 4051, 2005, 4054, 2011, 4059, 2015, 4060, 2005, 4055, 2005, 4054, 2015, 4063, 2011, 4056, 2041, 4091, 2045, 4094, 2043, 4091, 2047, 4092, 2029, 4079, 2029, 4078, 2023, 4071, 2019, 4064, 1953, 4003, 1957, 4006, 1963, 4011, 1967, 4012, 1973, 4023, 1973, 4022, 1983, 4031, 1979, 4024, 1961, 4011, 1965, 4014, 1963, 4011, 1967, 4012, 1981, 4031, 1981, 4030, 1975, 4023, 1971, 4016, 2033, 4083, 2037, 4086, 2043, 4091, 2047, 4092, 2037, 4087, 2037, 4086, 2047, 4095, 2043, 4088, 2009, 4059, 2013, 4062, 2011, 4059, 2015, 4060, 1997, 4047, 1997, 4046, 1991, 4039, 1987, 4032, 1729, 3779, 1733, 3782, 1739, 3787, 1743, 3788, 1749, 3799, 1749, 3798, 1759, 3807, 1755, 3800, 1769, 3819, 1773, 3822, 1771, 3819, 1775, 3820, 1789, 3839, 1789, 3838, 1783, 3831, 1779, 3824, 1745, 3795, 1749, 3798, 1755, 3803, 1759, 3804, 1749, 3799, 1749, 3798, 1759, 3807, 1755, 3800, 1785, 3835, 1789, 3838, 1787, 3835, 1791, 3836, 1773, 3823, 1773, 3822, 1767, 3815, 1763, 3808, 1633, 3683, 1637, 3686, 1643, 3691, 1647, 3692, 1653, 3703, 1653, 3702, 1663, 3711, 1659, 3704, 1641, 3691, 1645, 3694, 1643, 3691, 1647, 3692, 1661, 3711, 1661, 3710, 1655, 3703, 1651, 3696, 1585, 3635, 1589, 3638, 1595, 3643, 1599, 3644, 1589, 3639, 1589, 3638, 1599, 3647, 1595, 3640, 1561, 3611, 1565, 3614, 1563, 3611, 1567, 3612, 1549, 3599, 1549, 3598, 1543, 3591, 1539, 3584, 3585, 1539, 3589, 1542, 3595, 1547, 3599, 1548, 3605, 1559, 3605, 1558, 3615, 1567, 3611, 1560, 3625, 1579, 3629, 1582, 3627, 1579, 3631, 1580, 3645, 1599, 3645, 1598, 3639, 1591, 3635, 1584, 3665, 1619, 3669, 1622, 3675, 1627, 3679, 1628, 3669, 1623, 3669, 1622, 3679, 1631, 3675, 1624, 3705, 1659, 3709, 1662, 3707, 1659, 3711, 1660, 3693, 1647, 3693, 1646, 3687, 1639, 3683, 1632, 3745, 1699, 3749, 1702, 3755, 1707, 3759, 1708, 3765, 1719, 3765, 1718, 3775, 1727, 3771, 1720, 3753, 1707, 3757, 1710, 3755, 1707, 3759, 1708, 3773, 1727, 3773, 1726, 3767, 1719, 3763, 1712, 3825, 1779, 3829, 1782, 3835, 1787, 3839, 1788, 3829, 1783, 3829, 1782, 3839, 1791, 3835, 1784, 3801, 1755, 3805, 1758, 3803, 1755, 3807, 1756, 3789, 1743, 3789, 1742, 3783, 1735, 3779, 1728, 3905, 1859, 3909, 1862, 3915, 1867, 3919, 1868, 3925, 1879, 3925, 1878, 3935, 1887, 3931, 1880, 3945, 1899, 3949, 1902, 3947, 1899, 3951, 1900, 3965, 1919, 3965, 1918, 3959, 1911, 3955, 1904, 3921, 1875, 3925, 1878, 3931, 1883, 3935, 1884, 3925, 1879, 3925, 1878, 3935, 1887, 3931, 1880, 3961, 1915, 3965, 1918, 3963, 1915, 3967, 1916, 3949, 1903, 3949, 1902, 3943, 1895, 3939, 1888, 4065, 2019, 4069, 2022, 4075, 2027, 4079, 2028, 4085, 2039, 4085, 2038, 4095, 2047, 4091, 2040, 4073, 2027, 4077, 2030, 4075, 2027, 4079, 2028, 4093, 2047, 4093, 2046, 4087, 2039, 4083, 2032, 4017, 1971, 4021, 1974, 4027, 1979, 4031, 1980, 4021, 1975, 4021, 1974, 4031, 1983, 4027, 1976, 3993, 1947, 3997, 1950, 3995, 1947, 3999, 1948, 3981, 1935, 3981, 1934, 3975, 1927, 3971, 1920, 3713, 1667, 3717, 1670, 3723, 1675, 3727, 1676, 3733, 1687, 3733, 1686, 3743, 1695, 3739, 1688, 3753, 1707, 3757, 1710, 3755, 1707, 3759, 1708, 3773, 1727, 3773, 1726, 3767, 1719, 3763, 1712, 3793, 1747, 3797, 1750, 3803, 1755, 3807, 1756, 3797, 1751, 3797, 1750, 3807, 1759, 3803, 1752, 3833, 1787, 3837, 1790, 3835, 1787, 3839, 1788, 3821, 1775, 3821, 1774, 3815, 1767, 3811, 1760, 3745, 1699, 3749, 1702, 3755, 1707, 3759, 1708, 3765, 1719, 3765, 1718, 3775, 1727, 3771, 1720, 3753, 1707, 3757, 1710, 3755, 1707, 3759, 1708, 3773, 1727, 3773, 1726, 3767, 1719, 3763, 1712, 3825, 1779, 3829, 1782, 3835, 1787, 3839, 1788, 3829, 1783, 3829, 1782, 3839, 1791, 3835, 1784, 3801, 1755, 3805, 1758, 3803, 1755, 3807, 1756, 3789, 1743, 3789, 1742, 3783, 1735, 3779, 1728, 4033, 1987, 4037, 1990, 4043, 1995, 4047, 1996, 4053, 2007, 4053, 2006, 4063, 2015, 4059, 2008, 4073, 2027, 4077, 2030, 4075, 2027, 4079, 2028, 4093, 2047, 4093, 2046, 4087, 2039, 4083, 2032, 4049, 2003, 4053, 2006, 4059, 2011, 4063, 2012, 4053, 2007, 4053, 2006, 4063, 2015, 4059, 2008, 4089, 2043, 4093, 2046, 4091, 2043, 4095, 2044, 4077, 2031, 4077, 2030, 4071, 2023, 4067, 2016, 3937, 1891, 3941, 1894, 3947, 1899, 3951, 1900, 3957, 1911, 3957, 1910, 3967, 1919, 3963, 1912, 3945, 1899, 3949, 1902, 3947, 1899, 3951, 1900, 3965, 1919, 3965, 1918, 3959, 1911, 3955, 1904, 3889, 1843, 3893, 1846, 3899, 1851, 3903, 1852, 3893, 1847, 3893, 1846, 3903, 1855, 3899, 1848, 3865, 1819, 3869, 1822, 3867, 1819, 3871, 1820, 3853, 1807, 3853, 1806, 3847, 1799, 3843, 1792, 2817, 771, 2821, 774, 2827, 779, 2831, 780, 2837, 791, 2837, 790, 2847, 799, 2843, 792, 2857, 811, 2861, 814, 2859, 811, 2863, 812, 2877, 831, 2877, 830, 2871, 823, 2867, 816, 2897, 851, 2901, 854, 2907, 859, 2911, 860, 2901, 855, 2901, 854, 2911, 863, 2907, 856, 2937, 891, 2941, 894, 2939, 891, 2943, 892, 2925, 879, 2925, 878, 2919, 871, 2915, 864, 2977, 931, 2981, 934, 2987, 939, 2991, 940, 2997, 951, 2997, 950, 3007, 959, 3003, 952, 2985, 939, 2989, 942, 2987, 939, 2991, 940, 3005, 959, 3005, 958, 2999, 951, 2995, 944, 3057, 1011, 3061, 1014, 3067, 1019, 3071, 1020, 3061, 1015, 3061, 1014, 3071, 1023, 3067, 1016, 3033, 987, 3037, 990, 3035, 987, 3039, 988, 3021, 975, 3021, 974, 3015, 967, 3011, 960, 2881, 835, 2885, 838, 2891, 843, 2895, 844, 2901, 855, 2901, 854, 2911, 863, 2907, 856, 2921, 875, 2925, 878, 2923, 875, 2927, 876, 2941, 895, 2941, 894, 2935, 887, 2931, 880, 2897, 851, 2901, 854, 2907, 859, 2911, 860, 2901, 855, 2901, 854, 2911, 863, 2907, 856, 2937, 891, 2941, 894, 2939, 891, 2943, 892, 2925, 879, 2925, 878, 2919, 871, 2915, 864, 3041, 995, 3045, 998, 3051, 1003, 3055, 1004, 3061, 1015, 3061, 1014, 3071, 1023, 3067, 1016, 3049, 1003, 3053, 1006, 3051, 1003, 3055, 1004, 3069, 1023, 3069, 1022, 3063, 1015, 3059, 1008, 2993, 947, 2997, 950, 3003, 955, 3007, 956, 2997, 951, 2997, 950, 3007, 959, 3003, 952, 2969, 923, 2973, 926, 2971, 923, 2975, 924, 2957, 911, 2957, 910, 2951, 903, 2947, 896, 2433, 387, 2437, 390, 2443, 395, 2447, 396, 2453, 407, 2453, 406, 2463, 415, 2459, 408, 2473, 427, 2477, 430, 2475, 427, 2479, 428, 2493, 447, 2493, 446, 2487, 439, 2483, 432, 2513, 467, 2517, 470, 2523, 475, 2527, 476, 2517, 471, 2517, 470, 2527, 479, 2523, 472, 2553, 507, 2557, 510, 2555, 507, 2559, 508, 2541, 495, 2541, 494, 2535, 487, 2531, 480, 2465, 419, 2469, 422, 2475, 427, 2479, 428, 2485, 439, 2485, 438, 2495, 447, 2491, 440, 2473, 427, 2477, 430, 2475, 427, 2479, 428, 2493, 447, 2493, 446, 2487, 439, 2483, 432, 2545, 499, 2549, 502, 2555, 507, 2559, 508, 2549, 503, 2549, 502, 2559, 511, 2555, 504, 2521, 475, 2525, 478, 2523, 475, 2527, 476, 2509, 463, 2509, 462, 2503, 455, 2499, 448, 2241, 195, 2245, 198, 2251, 203, 2255, 204, 2261, 215, 2261, 214, 2271, 223, 2267, 216, 2281, 235, 2285, 238, 2283, 235, 2287, 236, 2301, 255, 2301, 254, 2295, 247, 2291, 240, 2257, 211, 2261, 214, 2267, 219, 2271, 220, 2261, 215, 2261, 214, 2271, 223, 2267, 216, 2297, 251, 2301, 254, 2299, 251, 2303, 252, 2285, 239, 2285, 238, 2279, 231, 2275, 224, 2145, 99, 2149, 102, 2155, 107, 2159, 108, 2165, 119, 2165, 118, 2175, 127, 2171, 120, 2153, 107, 2157, 110, 2155, 107, 2159, 108, 2173, 127, 2173, 126, 2167, 119, 2163, 112, 2097, 51, 2101, 54, 2107, 59, 2111, 60, 2101, 55, 2101, 54, 2111, 63, 2107, 56, 2073, 27, 2077, 30, 2075, 27, 2079, 28, 2061, 15, 2061, 14, 2055, 7, 2051, 0}