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