{0, 2050, 5, 2055, 10, 2056, 15, 2063, 20, 2070, 17, 2067, 30, 2076, 31, 2079, 40, 2090, 45, 2095, 34, 2080, 39, 2087, 60, 2110, 57, 2107, 62, 2108, 63, 2111, 80, 2130, 85, 2135, 90, 2136, 95, 2143, 68, 2118, 65, 2115, 78, 2124, 79, 2127, 120, 2170, 125, 2175, 114, 2160, 119, 2167, 124, 2174, 121, 2171, 126, 2172, 127, 2175, 160, 2210, 165, 2215, 170, 2216, 175, 2223, 180, 2230, 177, 2227, 190, 2236, 191, 2239, 136, 2186, 141, 2191, 130, 2176, 135, 2183, 156, 2206, 153, 2203, 158, 2204, 159, 2207, 240, 2290, 245, 2295, 250, 2296, 255, 2303, 228, 2278, 225, 2275, 238, 2284, 239, 2287, 248, 2298, 253, 2303, 242, 2288, 247, 2295, 252, 2302, 249, 2299, 254, 2300, 255, 2303, 320, 2370, 325, 2375, 330, 2376, 335, 2383, 340, 2390, 337, 2387, 350, 2396, 351, 2399, 360, 2410, 365, 2415, 354, 2400, 359, 2407, 380, 2430, 377, 2427, 382, 2428, 383, 2431, 272, 2322, 277, 2327, 282, 2328, 287, 2335, 260, 2310, 257, 2307, 270, 2316, 271, 2319, 312, 2362, 317, 2367, 306, 2352, 311, 2359, 316, 2366, 313, 2363, 318, 2364, 319, 2367, 480, 2530, 485, 2535, 490, 2536, 495, 2543, 500, 2550, 497, 2547, 510, 2556, 511, 2559, 456, 2506, 461, 2511, 450, 2496, 455, 2503, 476, 2526, 473, 2523, 478, 2524, 479, 2527, 496, 2546, 501, 2551, 506, 2552, 511, 2559, 484, 2534, 481, 2531, 494, 2540, 495, 2543, 504, 2554, 509, 2559, 498, 2544, 503, 2551, 508, 2558, 505, 2555, 510, 2556, 511, 2559, 640, 2690, 645, 2695, 650, 2696, 655, 2703, 660, 2710, 657, 2707, 670, 2716, 671, 2719, 680, 2730, 685, 2735, 674, 2720, 679, 2727, 700, 2750, 697, 2747, 702, 2748, 703, 2751, 720, 2770, 725, 2775, 730, 2776, 735, 2783, 708, 2758, 705, 2755, 718, 2764, 719, 2767, 760, 2810, 765, 2815, 754, 2800, 759, 2807, 764, 2814, 761, 2811, 766, 2812, 767, 2815, 544, 2594, 549, 2599, 554, 2600, 559, 2607, 564, 2614, 561, 2611, 574, 2620, 575, 2623, 520, 2570, 525, 2575, 514, 2560, 519, 2567, 540, 2590, 537, 2587, 542, 2588, 543, 2591, 624, 2674, 629, 2679, 634, 2680, 639, 2687, 612, 2662, 609, 2659, 622, 2668, 623, 2671, 632, 2682, 637, 2687, 626, 2672, 631, 2679, 636, 2686, 633, 2683, 638, 2684, 639, 2687, 960, 3010, 965, 3015, 970, 3016, 975, 3023, 980, 3030, 977, 3027, 990, 3036, 991, 3039, 1000, 3050, 1005, 3055, 994, 3040, 999, 3047, 1020, 3070, 1017, 3067, 1022, 3068, 1023, 3071, 912, 2962, 917, 2967, 922, 2968, 927, 2975, 900, 2950, 897, 2947, 910, 2956, 911, 2959, 952, 3002, 957, 3007, 946, 2992, 951, 2999, 956, 3006, 953, 3003, 958, 3004, 959, 3007, 992, 3042, 997, 3047, 1002, 3048, 1007, 3055, 1012, 3062, 1009, 3059, 1022, 3068, 1023, 3071, 968, 3018, 973, 3023, 962, 3008, 967, 3015, 988, 3038, 985, 3035, 990, 3036, 991, 3039, 1008, 3058, 1013, 3063, 1018, 3064, 1023, 3071, 996, 3046, 993, 3043, 1006, 3052, 1007, 3055, 1016, 3066, 1021, 3071, 1010, 3056, 1015, 3063, 1020, 3070, 1017, 3067, 1022, 3068, 1023, 3071, 1280, 3330, 1285, 3335, 1290, 3336, 1295, 3343, 1300, 3350, 1297, 3347, 1310, 3356, 1311, 3359, 1320, 3370, 1325, 3375, 1314, 3360, 1319, 3367, 1340, 3390, 1337, 3387, 1342, 3388, 1343, 3391, 1360, 3410, 1365, 3415, 1370, 3416, 1375, 3423, 1348, 3398, 1345, 3395, 1358, 3404, 1359, 3407, 1400, 3450, 1405, 3455, 1394, 3440, 1399, 3447, 1404, 3454, 1401, 3451, 1406, 3452, 1407, 3455, 1440, 3490, 1445, 3495, 1450, 3496, 1455, 3503, 1460, 3510, 1457, 3507, 1470, 3516, 1471, 3519, 1416, 3466, 1421, 3471, 1410, 3456, 1415, 3463, 1436, 3486, 1433, 3483, 1438, 3484, 1439, 3487, 1520, 3570, 1525, 3575, 1530, 3576, 1535, 3583, 1508, 3558, 1505, 3555, 1518, 3564, 1519, 3567, 1528, 3578, 1533, 3583, 1522, 3568, 1527, 3575, 1532, 3582, 1529, 3579, 1534, 3580, 1535, 3583, 1088, 3138, 1093, 3143, 1098, 3144, 1103, 3151, 1108, 3158, 1105, 3155, 1118, 3164, 1119, 3167, 1128, 3178, 1133, 3183, 1122, 3168, 1127, 3175, 1148, 3198, 1145, 3195, 1150, 3196, 1151, 3199, 1040, 3090, 1045, 3095, 1050, 3096, 1055, 3103, 1028, 3078, 1025, 3075, 1038, 3084, 1039, 3087, 1080, 3130, 1085, 3135, 1074, 3120, 1079, 3127, 1084, 3134, 1081, 3131, 1086, 3132, 1087, 3135, 1248, 3298, 1253, 3303, 1258, 3304, 1263, 3311, 1268, 3318, 1265, 3315, 1278, 3324, 1279, 3327, 1224, 3274, 1229, 3279, 1218, 3264, 1223, 3271, 1244, 3294, 1241, 3291, 1246, 3292, 1247, 3295, 1264, 3314, 1269, 3319, 1274, 3320, 1279, 3327, 1252, 3302, 1249, 3299, 1262, 3308, 1263, 3311, 1272, 3322, 1277, 3327, 1266, 3312, 1271, 3319, 1276, 3326, 1273, 3323, 1278, 3324, 1279, 3327, 1920, 3970, 1925, 3975, 1930, 3976, 1935, 3983, 1940, 3990, 1937, 3987, 1950, 3996, 1951, 3999, 1960, 4010, 1965, 4015, 1954, 4000, 1959, 4007, 1980, 4030, 1977, 4027, 1982, 4028, 1983, 4031, 2000, 4050, 2005, 4055, 2010, 4056, 2015, 4063, 1988, 4038, 1985, 4035, 1998, 4044, 1999, 4047, 2040, 4090, 2045, 4095, 2034, 4080, 2039, 4087, 2044, 4094, 2041, 4091, 2046, 4092, 2047, 4095, 1824, 3874, 1829, 3879, 1834, 3880, 1839, 3887, 1844, 3894, 1841, 3891, 1854, 3900, 1855, 3903, 1800, 3850, 1805, 3855, 1794, 3840, 1799, 3847, 1820, 3870, 1817, 3867, 1822, 3868, 1823, 3871, 1904, 3954, 1909, 3959, 1914, 3960, 1919, 3967, 1892, 3942, 1889, 3939, 1902, 3948, 1903, 3951, 1912, 3962, 1917, 3967, 1906, 3952, 1911, 3959, 1916, 3966, 1913, 3963, 1918, 3964, 1919, 3967, 1984, 4034, 1989, 4039, 1994, 4040, 1999, 4047, 2004, 4054, 2001, 4051, 2014, 4060, 2015, 4063, 2024, 4074, 2029, 4079, 2018, 4064, 2023, 4071, 2044, 4094, 2041, 4091, 2046, 4092, 2047, 4095, 1936, 3986, 1941, 3991, 1946, 3992, 1951, 3999, 1924, 3974, 1921, 3971, 1934, 3980, 1935, 3983, 1976, 4026, 1981, 4031, 1970, 4016, 1975, 4023, 1980, 4030, 1977, 4027, 1982, 4028, 1983, 4031, 2016, 4066, 2021, 4071, 2026, 4072, 2031, 4079, 2036, 4086, 2033, 4083, 2046, 4092, 2047, 4095, 1992, 4042, 1997, 4047, 1986, 4032, 1991, 4039, 2012, 4062, 2009, 4059, 2014, 4060, 2015, 4063, 2032, 4082, 2037, 4087, 2042, 4088, 2047, 4095, 2020, 4070, 2017, 4067, 2030, 4076, 2031, 4079, 2040, 4090, 2045, 4095, 2034, 4080, 2039, 4087, 2044, 4094, 2041, 4091, 2046, 4092, 2047, 4095, 2560, 514, 2565, 519, 2570, 520, 2575, 527, 2580, 534, 2577, 531, 2590, 540, 2591, 543, 2600, 554, 2605, 559, 2594, 544, 2599, 551, 2620, 574, 2617, 571, 2622, 572, 2623, 575, 2640, 594, 2645, 599, 2650, 600, 2655, 607, 2628, 582, 2625, 579, 2638, 588, 2639, 591, 2680, 634, 2685, 639, 2674, 624, 2679, 631, 2684, 638, 2681, 635, 2686, 636, 2687, 639, 2720, 674, 2725, 679, 2730, 680, 2735, 687, 2740, 694, 2737, 691, 2750, 700, 2751, 703, 2696, 650, 2701, 655, 2690, 640, 2695, 647, 2716, 670, 2713, 667, 2718, 668, 2719, 671, 2800, 754, 2805, 759, 2810, 760, 2815, 767, 2788, 742, 2785, 739, 2798, 748, 2799, 751, 2808, 762, 2813, 767, 2802, 752, 2807, 759, 2812, 766, 2809, 763, 2814, 764, 2815, 767, 2880, 834, 2885, 839, 2890, 840, 2895, 847, 2900, 854, 2897, 851, 2910, 860, 2911, 863, 2920, 874, 2925, 879, 2914, 864, 2919, 871, 2940, 894, 2937, 891, 2942, 892, 2943, 895, 2832, 786, 2837, 791, 2842, 792, 2847, 799, 2820, 774, 2817, 771, 2830, 780, 2831, 783, 2872, 826, 2877, 831, 2866, 816, 2871, 823, 2876, 830, 2873, 827, 2878, 828, 2879, 831, 3040, 994, 3045, 999, 3050, 1000, 3055, 1007, 3060, 1014, 3057, 1011, 3070, 1020, 3071, 1023, 3016, 970, 3021, 975, 3010, 960, 3015, 967, 3036, 990, 3033, 987, 3038, 988, 3039, 991, 3056, 1010, 3061, 1015, 3066, 1016, 3071, 1023, 3044, 998, 3041, 995, 3054, 1004, 3055, 1007, 3064, 1018, 3069, 1023, 3058, 1008, 3063, 1015, 3068, 1022, 3065, 1019, 3070, 1020, 3071, 1023, 2176, 130, 2181, 135, 2186, 136, 2191, 143, 2196, 150, 2193, 147, 2206, 156, 2207, 159, 2216, 170, 2221, 175, 2210, 160, 2215, 167, 2236, 190, 2233, 187, 2238, 188, 2239, 191, 2256, 210, 2261, 215, 2266, 216, 2271, 223, 2244, 198, 2241, 195, 2254, 204, 2255, 207, 2296, 250, 2301, 255, 2290, 240, 2295, 247, 2300, 254, 2297, 251, 2302, 252, 2303, 255, 2080, 34, 2085, 39, 2090, 40, 2095, 47, 2100, 54, 2097, 51, 2110, 60, 2111, 63, 2056, 10, 2061, 15, 2050, 0, 2055, 7, 2076, 30, 2073, 27, 2078, 28, 2079, 31, 2160, 114, 2165, 119, 2170, 120, 2175, 127, 2148, 102, 2145, 99, 2158, 108, 2159, 111, 2168, 122, 2173, 127, 2162, 112, 2167, 119, 2172, 126, 2169, 123, 2174, 124, 2175, 127, 2496, 450, 2501, 455, 2506, 456, 2511, 463, 2516, 470, 2513, 467, 2526, 476, 2527, 479, 2536, 490, 2541, 495, 2530, 480, 2535, 487, 2556, 510, 2553, 507, 2558, 508, 2559, 511, 2448, 402, 2453, 407, 2458, 408, 2463, 415, 2436, 390, 2433, 387, 2446, 396, 2447, 399, 2488, 442, 2493, 447, 2482, 432, 2487, 439, 2492, 446, 2489, 443, 2494, 444, 2495, 447, 2528, 482, 2533, 487, 2538, 488, 2543, 495, 2548, 502, 2545, 499, 2558, 508, 2559, 511, 2504, 458, 2509, 463, 2498, 448, 2503, 455, 2524, 478, 2521, 475, 2526, 476, 2527, 479, 2544, 498, 2549, 503, 2554, 504, 2559, 511, 2532, 486, 2529, 483, 2542, 492, 2543, 495, 2552, 506, 2557, 511, 2546, 496, 2551, 503, 2556, 510, 2553, 507, 2558, 508, 2559, 511, 3840, 1794, 3845, 1799, 3850, 1800, 3855, 1807, 3860, 1814, 3857, 1811, 3870, 1820, 3871, 1823, 3880, 1834, 3885, 1839, 3874, 1824, 3879, 1831, 3900, 1854, 3897, 1851, 3902, 1852, 3903, 1855, 3920, 1874, 3925, 1879, 3930, 1880, 3935, 1887, 3908, 1862, 3905, 1859, 3918, 1868, 3919, 1871, 3960, 1914, 3965, 1919, 3954, 1904, 3959, 1911, 3964, 1918, 3961, 1915, 3966, 1916, 3967, 1919, 4000, 1954, 4005, 1959, 4010, 1960, 4015, 1967, 4020, 1974, 4017, 1971, 4030, 1980, 4031, 1983, 3976, 1930, 3981, 1935, 3970, 1920, 3975, 1927, 3996, 1950, 3993, 1947, 3998, 1948, 3999, 1951, 4080, 2034, 4085, 2039, 4090, 2040, 4095, 2047, 4068, 2022, 4065, 2019, 4078, 2028, 4079, 2031, 4088, 2042, 4093, 2047, 4082, 2032, 4087, 2039, 4092, 2046, 4089, 2043, 4094, 2044, 4095, 2047, 3648, 1602, 3653, 1607, 3658, 1608, 3663, 1615, 3668, 1622, 3665, 1619, 3678, 1628, 3679, 1631, 3688, 1642, 3693, 1647, 3682, 1632, 3687, 1639, 3708, 1662, 3705, 1659, 3710, 1660, 3711, 1663, 3600, 1554, 3605, 1559, 3610, 1560, 3615, 1567, 3588, 1542, 3585, 1539, 3598, 1548, 3599, 1551, 3640, 1594, 3645, 1599, 3634, 1584, 3639, 1591, 3644, 1598, 3641, 1595, 3646, 1596, 3647, 1599, 3808, 1762, 3813, 1767, 3818, 1768, 3823, 1775, 3828, 1782, 3825, 1779, 3838, 1788, 3839, 1791, 3784, 1738, 3789, 1743, 3778, 1728, 3783, 1735, 3804, 1758, 3801, 1755, 3806, 1756, 3807, 1759, 3824, 1778, 3829, 1783, 3834, 1784, 3839, 1791, 3812, 1766, 3809, 1763, 3822, 1772, 3823, 1775, 3832, 1786, 3837, 1791, 3826, 1776, 3831, 1783, 3836, 1790, 3833, 1787, 3838, 1788, 3839, 1791, 3968, 1922, 3973, 1927, 3978, 1928, 3983, 1935, 3988, 1942, 3985, 1939, 3998, 1948, 3999, 1951, 4008, 1962, 4013, 1967, 4002, 1952, 4007, 1959, 4028, 1982, 4025, 1979, 4030, 1980, 4031, 1983, 4048, 2002, 4053, 2007, 4058, 2008, 4063, 2015, 4036, 1990, 4033, 1987, 4046, 1996, 4047, 1999, 4088, 2042, 4093, 2047, 4082, 2032, 4087, 2039, 4092, 2046, 4089, 2043, 4094, 2044, 4095, 2047, 3872, 1826, 3877, 1831, 3882, 1832, 3887, 1839, 3892, 1846, 3889, 1843, 3902, 1852, 3903, 1855, 3848, 1802, 3853, 1807, 3842, 1792, 3847, 1799, 3868, 1822, 3865, 1819, 3870, 1820, 3871, 1823, 3952, 1906, 3957, 1911, 3962, 1912, 3967, 1919, 3940, 1894, 3937, 1891, 3950, 1900, 3951, 1903, 3960, 1914, 3965, 1919, 3954, 1904, 3959, 1911, 3964, 1918, 3961, 1915, 3966, 1916, 3967, 1919, 4032, 1986, 4037, 1991, 4042, 1992, 4047, 1999, 4052, 2006, 4049, 2003, 4062, 2012, 4063, 2015, 4072, 2026, 4077, 2031, 4066, 2016, 4071, 2023, 4092, 2046, 4089, 2043, 4094, 2044, 4095, 2047, 3984, 1938, 3989, 1943, 3994, 1944, 3999, 1951, 3972, 1926, 3969, 1923, 3982, 1932, 3983, 1935, 4024, 1978, 4029, 1983, 4018, 1968, 4023, 1975, 4028, 1982, 4025, 1979, 4030, 1980, 4031, 1983, 4064, 2018, 4069, 2023, 4074, 2024, 4079, 2031, 4084, 2038, 4081, 2035, 4094, 2044, 4095, 2047, 4040, 1994, 4045, 1999, 4034, 1984, 4039, 1991, 4060, 2014, 4057, 2011, 4062, 2012, 4063, 2015, 4080, 2034, 4085, 2039, 4090, 2040, 4095, 2047, 4068, 2022, 4065, 2019, 4078, 2028, 4079, 2031, 4088, 2042, 4093, 2047, 4082, 2032, 4087, 2039, 4092, 2046, 4089, 2043, 4094, 2044, 4095, 2047, 1025, 3075, 1028, 3079, 1035, 3081, 1038, 3087, 1045, 3095, 1040, 3091, 1055, 3101, 1054, 3103, 1065, 3115, 1068, 3119, 1059, 3105, 1062, 3111, 1085, 3135, 1080, 3131, 1087, 3133, 1086, 3135, 1105, 3155, 1108, 3159, 1115, 3161, 1118, 3167, 1093, 3143, 1088, 3139, 1103, 3149, 1102, 3151, 1145, 3195, 1148, 3199, 1139, 3185, 1142, 3191, 1149, 3199, 1144, 3195, 1151, 3197, 1150, 3199, 1185, 3235, 1188, 3239, 1195, 3241, 1198, 3247, 1205, 3255, 1200, 3251, 1215, 3261, 1214, 3263, 1161, 3211, 1164, 3215, 1155, 3201, 1158, 3207, 1181, 3231, 1176, 3227, 1183, 3229, 1182, 3231, 1265, 3315, 1268, 3319, 1275, 3321, 1278, 3327, 1253, 3303, 1248, 3299, 1263, 3309, 1262, 3311, 1273, 3323, 1276, 3327, 1267, 3313, 1270, 3319, 1277, 3327, 1272, 3323, 1279, 3325, 1278, 3327, 1345, 3395, 1348, 3399, 1355, 3401, 1358, 3407, 1365, 3415, 1360, 3411, 1375, 3421, 1374, 3423, 1385, 3435, 1388, 3439, 1379, 3425, 1382, 3431, 1405, 3455, 1400, 3451, 1407, 3453, 1406, 3455, 1297, 3347, 1300, 3351, 1307, 3353, 1310, 3359, 1285, 3335, 1280, 3331, 1295, 3341, 1294, 3343, 1337, 3387, 1340, 3391, 1331, 3377, 1334, 3383, 1341, 3391, 1336, 3387, 1343, 3389, 1342, 3391, 1505, 3555, 1508, 3559, 1515, 3561, 1518, 3567, 1525, 3575, 1520, 3571, 1535, 3581, 1534, 3583, 1481, 3531, 1484, 3535, 1475, 3521, 1478, 3527, 1501, 3551, 1496, 3547, 1503, 3549, 1502, 3551, 1521, 3571, 1524, 3575, 1531, 3577, 1534, 3583, 1509, 3559, 1504, 3555, 1519, 3565, 1518, 3567, 1529, 3579, 1532, 3583, 1523, 3569, 1526, 3575, 1533, 3583, 1528, 3579, 1535, 3581, 1534, 3583, 1665, 3715, 1668, 3719, 1675, 3721, 1678, 3727, 1685, 3735, 1680, 3731, 1695, 3741, 1694, 3743, 1705, 3755, 1708, 3759, 1699, 3745, 1702, 3751, 1725, 3775, 1720, 3771, 1727, 3773, 1726, 3775, 1745, 3795, 1748, 3799, 1755, 3801, 1758, 3807, 1733, 3783, 1728, 3779, 1743, 3789, 1742, 3791, 1785, 3835, 1788, 3839, 1779, 3825, 1782, 3831, 1789, 3839, 1784, 3835, 1791, 3837, 1790, 3839, 1569, 3619, 1572, 3623, 1579, 3625, 1582, 3631, 1589, 3639, 1584, 3635, 1599, 3645, 1598, 3647, 1545, 3595, 1548, 3599, 1539, 3585, 1542, 3591, 1565, 3615, 1560, 3611, 1567, 3613, 1566, 3615, 1649, 3699, 1652, 3703, 1659, 3705, 1662, 3711, 1637, 3687, 1632, 3683, 1647, 3693, 1646, 3695, 1657, 3707, 1660, 3711, 1651, 3697, 1654, 3703, 1661, 3711, 1656, 3707, 1663, 3709, 1662, 3711, 1985, 4035, 1988, 4039, 1995, 4041, 1998, 4047, 2005, 4055, 2000, 4051, 2015, 4061, 2014, 4063, 2025, 4075, 2028, 4079, 2019, 4065, 2022, 4071, 2045, 4095, 2040, 4091, 2047, 4093, 2046, 4095, 1937, 3987, 1940, 3991, 1947, 3993, 1950, 3999, 1925, 3975, 1920, 3971, 1935, 3981, 1934, 3983, 1977, 4027, 1980, 4031, 1971, 4017, 1974, 4023, 1981, 4031, 1976, 4027, 1983, 4029, 1982, 4031, 2017, 4067, 2020, 4071, 2027, 4073, 2030, 4079, 2037, 4087, 2032, 4083, 2047, 4093, 2046, 4095, 1993, 4043, 1996, 4047, 1987, 4033, 1990, 4039, 2013, 4063, 2008, 4059, 2015, 4061, 2014, 4063, 2033, 4083, 2036, 4087, 2043, 4089, 2046, 4095, 2021, 4071, 2016, 4067, 2031, 4077, 2030, 4079, 2041, 4091, 2044, 4095, 2035, 4081, 2038, 4087, 2045, 4095, 2040, 4091, 2047, 4093, 2046, 4095, 257, 2307, 260, 2311, 267, 2313, 270, 2319, 277, 2327, 272, 2323, 287, 2333, 286, 2335, 297, 2347, 300, 2351, 291, 2337, 294, 2343, 317, 2367, 312, 2363, 319, 2365, 318, 2367, 337, 2387, 340, 2391, 347, 2393, 350, 2399, 325, 2375, 320, 2371, 335, 2381, 334, 2383, 377, 2427, 380, 2431, 371, 2417, 374, 2423, 381, 2431, 376, 2427, 383, 2429, 382, 2431, 417, 2467, 420, 2471, 427, 2473, 430, 2479, 437, 2487, 432, 2483, 447, 2493, 446, 2495, 393, 2443, 396, 2447, 387, 2433, 390, 2439, 413, 2463, 408, 2459, 415, 2461, 414, 2463, 497, 2547, 500, 2551, 507, 2553, 510, 2559, 485, 2535, 480, 2531, 495, 2541, 494, 2543, 505, 2555, 508, 2559, 499, 2545, 502, 2551, 509, 2559, 504, 2555, 511, 2557, 510, 2559, 65, 2115, 68, 2119, 75, 2121, 78, 2127, 85, 2135, 80, 2131, 95, 2141, 94, 2143, 105, 2155, 108, 2159, 99, 2145, 102, 2151, 125, 2175, 120, 2171, 127, 2173, 126, 2175, 17, 2067, 20, 2071, 27, 2073, 30, 2079, 5, 2055, 0, 2051, 15, 2061, 14, 2063, 57, 2107, 60, 2111, 51, 2097, 54, 2103, 61, 2111, 56, 2107, 63, 2109, 62, 2111, 225, 2275, 228, 2279, 235, 2281, 238, 2287, 245, 2295, 240, 2291, 255, 2301, 254, 2303, 201, 2251, 204, 2255, 195, 2241, 198, 2247, 221, 2271, 216, 2267, 223, 2269, 222, 2271, 241, 2291, 244, 2295, 251, 2297, 254, 2303, 229, 2279, 224, 2275, 239, 2285, 238, 2287, 249, 2299, 252, 2303, 243, 2289, 246, 2295, 253, 2303, 248, 2299, 255, 2301, 254, 2303, 897, 2947, 900, 2951, 907, 2953, 910, 2959, 917, 2967, 912, 2963, 927, 2973, 926, 2975, 937, 2987, 940, 2991, 931, 2977, 934, 2983, 957, 3007, 952, 3003, 959, 3005, 958, 3007, 977, 3027, 980, 3031, 987, 3033, 990, 3039, 965, 3015, 960, 3011, 975, 3021, 974, 3023, 1017, 3067, 1020, 3071, 1011, 3057, 1014, 3063, 1021, 3071, 1016, 3067, 1023, 3069, 1022, 3071, 801, 2851, 804, 2855, 811, 2857, 814, 2863, 821, 2871, 816, 2867, 831, 2877, 830, 2879, 777, 2827, 780, 2831, 771, 2817, 774, 2823, 797, 2847, 792, 2843, 799, 2845, 798, 2847, 881, 2931, 884, 2935, 891, 2937, 894, 2943, 869, 2919, 864, 2915, 879, 2925, 878, 2927, 889, 2939, 892, 2943, 883, 2929, 886, 2935, 893, 2943, 888, 2939, 895, 2941, 894, 2943, 961, 3011, 964, 3015, 971, 3017, 974, 3023, 981, 3031, 976, 3027, 991, 3037, 990, 3039, 1001, 3051, 1004, 3055, 995, 3041, 998, 3047, 1021, 3071, 1016, 3067, 1023, 3069, 1022, 3071, 913, 2963, 916, 2967, 923, 2969, 926, 2975, 901, 2951, 896, 2947, 911, 2957, 910, 2959, 953, 3003, 956, 3007, 947, 2993, 950, 2999, 957, 3007, 952, 3003, 959, 3005, 958, 3007, 993, 3043, 996, 3047, 1003, 3049, 1006, 3055, 1013, 3063, 1008, 3059, 1023, 3069, 1022, 3071, 969, 3019, 972, 3023, 963, 3009, 966, 3015, 989, 3039, 984, 3035, 991, 3037, 990, 3039, 1009, 3059, 1012, 3063, 1019, 3065, 1022, 3071, 997, 3047, 992, 3043, 1007, 3053, 1006, 3055, 1017, 3067, 1020, 3071, 1011, 3057, 1014, 3063, 1021, 3071, 1016, 3067, 1023, 3069, 1022, 3071, 3585, 3587, 3588, 3591, 3595, 3593, 3598, 3599, 3605, 3607, 3600, 3603, 3615, 3613, 3614, 3615, 3625, 3627, 3628, 3631, 3619, 3617, 3622, 3623, 3645, 3647, 3640, 3643, 3647, 3645, 3646, 3647, 3665, 3667, 3668, 3671, 3675, 3673, 3678, 3679, 3653, 3655, 3648, 3651, 3663, 3661, 3662, 3663, 3705, 3707, 3708, 3711, 3699, 3697, 3702, 3703, 3709, 3711, 3704, 3707, 3711, 3709, 3710, 3711, 3745, 3747, 3748, 3751, 3755, 3753, 3758, 3759, 3765, 3767, 3760, 3763, 3775, 3773, 3774, 3775, 3721, 3723, 3724, 3727, 3715, 3713, 3718, 3719, 3741, 3743, 3736, 3739, 3743, 3741, 3742, 3743, 3825, 3827, 3828, 3831, 3835, 3833, 3838, 3839, 3813, 3815, 3808, 3811, 3823, 3821, 3822, 3823, 3833, 3835, 3836, 3839, 3827, 3825, 3830, 3831, 3837, 3839, 3832, 3835, 3839, 3837, 3838, 3839, 3905, 3907, 3908, 3911, 3915, 3913, 3918, 3919, 3925, 3927, 3920, 3923, 3935, 3933, 3934, 3935, 3945, 3947, 3948, 3951, 3939, 3937, 3942, 3943, 3965, 3967, 3960, 3963, 3967, 3965, 3966, 3967, 3857, 3859, 3860, 3863, 3867, 3865, 3870, 3871, 3845, 3847, 3840, 3843, 3855, 3853, 3854, 3855, 3897, 3899, 3900, 3903, 3891, 3889, 3894, 3895, 3901, 3903, 3896, 3899, 3903, 3901, 3902, 3903, 4065, 4067, 4068, 4071, 4075, 4073, 4078, 4079, 4085, 4087, 4080, 4083, 4095, 4093, 4094, 4095, 4041, 4043, 4044, 4047, 4035, 4033, 4038, 4039, 4061, 4063, 4056, 4059, 4063, 4061, 4062, 4063, 4081, 4083, 4084, 4087, 4091, 4089, 4094, 4095, 4069, 4071, 4064, 4067, 4079, 4077, 4078, 4079, 4089, 4091, 4092, 4095, 4083, 4081, 4086, 4087, 4093, 4095, 4088, 4091, 4095, 4093, 4094, 4095, 3201, 3203, 3204, 3207, 3211, 3209, 3214, 3215, 3221, 3223, 3216, 3219, 3231, 3229, 3230, 3231, 3241, 3243, 3244, 3247, 3235, 3233, 3238, 3239, 3261, 3263, 3256, 3259, 3263, 3261, 3262, 3263, 3281, 3283, 3284, 3287, 3291, 3289, 3294, 3295, 3269, 3271, 3264, 3267, 3279, 3277, 3278, 3279, 3321, 3323, 3324, 3327, 3315, 3313, 3318, 3319, 3325, 3327, 3320, 3323, 3327, 3325, 3326, 3327, 3105, 3107, 3108, 3111, 3115, 3113, 3118, 3119, 3125, 3127, 3120, 3123, 3135, 3133, 3134, 3135, 3081, 3083, 3084, 3087, 3075, 3073, 3078, 3079, 3101, 3103, 3096, 3099, 3103, 3101, 3102, 3103, 3185, 3187, 3188, 3191, 3195, 3193, 3198, 3199, 3173, 3175, 3168, 3171, 3183, 3181, 3182, 3183, 3193, 3195, 3196, 3199, 3187, 3185, 3190, 3191, 3197, 3199, 3192, 3195, 3199, 3197, 3198, 3199, 3521, 3523, 3524, 3527, 3531, 3529, 3534, 3535, 3541, 3543, 3536, 3539, 3551, 3549, 3550, 3551, 3561, 3563, 3564, 3567, 3555, 3553, 3558, 3559, 3581, 3583, 3576, 3579, 3583, 3581, 3582, 3583, 3473, 3475, 3476, 3479, 3483, 3481, 3486, 3487, 3461, 3463, 3456, 3459, 3471, 3469, 3470, 3471, 3513, 3515, 3516, 3519, 3507, 3505, 3510, 3511, 3517, 3519, 3512, 3515, 3519, 3517, 3518, 3519, 3553, 3555, 3556, 3559, 3563, 3561, 3566, 3567, 3573, 3575, 3568, 3571, 3583, 3581, 3582, 3583, 3529, 3531, 3532, 3535, 3523, 3521, 3526, 3527, 3549, 3551, 3544, 3547, 3551, 3549, 3550, 3551, 3569, 3571, 3572, 3575, 3579, 3577, 3582, 3583, 3557, 3559, 3552, 3555, 3567, 3565, 3566, 3567, 3577, 3579, 3580, 3583, 3571, 3569, 3574, 3575, 3581, 3583, 3576, 3579, 3583, 3581, 3582, 3583, 3841, 3843, 3844, 3847, 3851, 3849, 3854, 3855, 3861, 3863, 3856, 3859, 3871, 3869, 3870, 3871, 3881, 3883, 3884, 3887, 3875, 3873, 3878, 3879, 3901, 3903, 3896, 3899, 3903, 3901, 3902, 3903, 3921, 3923, 3924, 3927, 3931, 3929, 3934, 3935, 3909, 3911, 3904, 3907, 3919, 3917, 3918, 3919, 3961, 3963, 3964, 3967, 3955, 3953, 3958, 3959, 3965, 3967, 3960, 3963, 3967, 3965, 3966, 3967, 4001, 4003, 4004, 4007, 4011, 4009, 4014, 4015, 4021, 4023, 4016, 4019, 4031, 4029, 4030, 4031, 3977, 3979, 3980, 3983, 3971, 3969, 3974, 3975, 3997, 3999, 3992, 3995, 3999, 3997, 3998, 3999, 4081, 4083, 4084, 4087, 4091, 4089, 4094, 4095, 4069, 4071, 4064, 4067, 4079, 4077, 4078, 4079, 4089, 4091, 4092, 4095, 4083, 4081, 4086, 4087, 4093, 4095, 4088, 4091, 4095, 4093, 4094, 4095, 3649, 3651, 3652, 3655, 3659, 3657, 3662, 3663, 3669, 3671, 3664, 3667, 3679, 3677, 3678, 3679, 3689, 3691, 3692, 3695, 3683, 3681, 3686, 3687, 3709, 3711, 3704, 3707, 3711, 3709, 3710, 3711, 3601, 3603, 3604, 3607, 3611, 3609, 3614, 3615, 3589, 3591, 3584, 3587, 3599, 3597, 3598, 3599, 3641, 3643, 3644, 3647, 3635, 3633, 3638, 3639, 3645, 3647, 3640, 3643, 3647, 3645, 3646, 3647, 3809, 3811, 3812, 3815, 3819, 3817, 3822, 3823, 3829, 3831, 3824, 3827, 3839, 3837, 3838, 3839, 3785, 3787, 3788, 3791, 3779, 3777, 3782, 3783, 3805, 3807, 3800, 3803, 3807, 3805, 3806, 3807, 3825, 3827, 3828, 3831, 3835, 3833, 3838, 3839, 3813, 3815, 3808, 3811, 3823, 3821, 3822, 3823, 3833, 3835, 3836, 3839, 3827, 3825, 3830, 3831, 3837, 3839, 3832, 3835, 3839, 3837, 3838, 3839, 3969, 3971, 3972, 3975, 3979, 3977, 3982, 3983, 3989, 3991, 3984, 3987, 3999, 3997, 3998, 3999, 4009, 4011, 4012, 4015, 4003, 4001, 4006, 4007, 4029, 4031, 4024, 4027, 4031, 4029, 4030, 4031, 4049, 4051, 4052, 4055, 4059, 4057, 4062, 4063, 4037, 4039, 4032, 4035, 4047, 4045, 4046, 4047, 4089, 4091, 4092, 4095, 4083, 4081, 4086, 4087, 4093, 4095, 4088, 4091, 4095, 4093, 4094, 4095, 3873, 3875, 3876, 3879, 3883, 3881, 3886, 3887, 3893, 3895, 3888, 3891, 3903, 3901, 3902, 3903, 3849, 3851, 3852, 3855, 3843, 3841, 3846, 3847, 3869, 3871, 3864, 3867, 3871, 3869, 3870, 3871, 3953, 3955, 3956, 3959, 3963, 3961, 3966, 3967, 3941, 3943, 3936, 3939, 3951, 3949, 3950, 3951, 3961, 3963, 3964, 3967, 3955, 3953, 3958, 3959, 3965, 3967, 3960, 3963, 3967, 3965, 3966, 3967, 4033, 4035, 4036, 4039, 4043, 4041, 4046, 4047, 4053, 4055, 4048, 4051, 4063, 4061, 4062, 4063, 4073, 4075, 4076, 4079, 4067, 4065, 4070, 4071, 4093, 4095, 4088, 4091, 4095, 4093, 4094, 4095, 3985, 3987, 3988, 3991, 3995, 3993, 3998, 3999, 3973, 3975, 3968, 3971, 3983, 3981, 3982, 3983, 4025, 4027, 4028, 4031, 4019, 4017, 4022, 4023, 4029, 4031, 4024, 4027, 4031, 4029, 4030, 4031, 4065, 4067, 4068, 4071, 4075, 4073, 4078, 4079, 4085, 4087, 4080, 4083, 4095, 4093, 4094, 4095, 4041, 4043, 4044, 4047, 4035, 4033, 4038, 4039, 4061, 4063, 4056, 4059, 4063, 4061, 4062, 4063, 4081, 4083, 4084, 4087, 4091, 4089, 4094, 4095, 4069, 4071, 4064, 4067, 4079, 4077, 4078, 4079, 4089, 4091, 4092, 4095, 4083, 4081, 4086, 4087, 4093, 4095, 4088, 4091, 4095, 4093, 4094, 4095}