{0, 3, 6, 7, 12, 15, 14, 13, 24, 27, 30, 31, 28, 31, 26, 25, 48, 51, 54, 55, 60, 63, 62, 61, 56, 59, 62, 63, 52, 55, 50, 49, 96, 99, 102, 103, 108, 111, 110, 109, 120, 123, 126, 127, 124, 127, 122, 121, 112, 115, 118, 119, 124, 127, 126, 125, 104, 107, 110, 111, 100, 103, 98, 97, 192, 195, 198, 199, 204, 207, 206, 205, 216, 219, 222, 223, 220, 223, 218, 217, 240, 243, 246, 247, 252, 255, 254, 253, 248, 251, 254, 255, 244, 247, 242, 241, 224, 227, 230, 231, 236, 239, 238, 237, 248, 251, 254, 255, 252, 255, 250, 249, 208, 211, 214, 215, 220, 223, 222, 221, 200, 203, 206, 207, 196, 199, 194, 193, 384, 387, 390, 391, 396, 399, 398, 397, 408, 411, 414, 415, 412, 415, 410, 409, 432, 435, 438, 439, 444, 447, 446, 445, 440, 443, 446, 447, 436, 439, 434, 433, 480, 483, 486, 487, 492, 495, 494, 493, 504, 507, 510, 511, 508, 511, 506, 505, 496, 499, 502, 503, 508, 511, 510, 509, 488, 491, 494, 495, 484, 487, 482, 481, 448, 451, 454, 455, 460, 463, 462, 461, 472, 475, 478, 479, 476, 479, 474, 473, 496, 499, 502, 503, 508, 511, 510, 509, 504, 507, 510, 511, 500, 503, 498, 497, 416, 419, 422, 423, 428, 431, 430, 429, 440, 443, 446, 447, 444, 447, 442, 441, 400, 403, 406, 407, 412, 415, 414, 413, 392, 395, 398, 399, 388, 391, 386, 385, 768, 771, 774, 775, 780, 783, 782, 781, 792, 795, 798, 799, 796, 799, 794, 793, 816, 819, 822, 823, 828, 831, 830, 829, 824, 827, 830, 831, 820, 823, 818, 817, 864, 867, 870, 871, 876, 879, 878, 877, 888, 891, 894, 895, 892, 895, 890, 889, 880, 883, 886, 887, 892, 895, 894, 893, 872, 875, 878, 879, 868, 871, 866, 865, 960, 963, 966, 967, 972, 975, 974, 973, 984, 987, 990, 991, 988, 991, 986, 985, 1008, 1011, 1014, 1015, 1020, 1023, 1022, 1021, 1016, 1019, 1022, 1023, 1012, 1015, 1010, 1009, 992, 995, 998, 999, 1004, 1007, 1006, 1005, 1016, 1019, 1022, 1023, 1020, 1023, 1018, 1017, 976, 979, 982, 983, 988, 991, 990, 989, 968, 971, 974, 975, 964, 967, 962, 961, 896, 899, 902, 903, 908, 911, 910, 909, 920, 923, 926, 927, 924, 927, 922, 921, 944, 947, 950, 951, 956, 959, 958, 957, 952, 955, 958, 959, 948, 951, 946, 945, 992, 995, 998, 999, 1004, 1007, 1006, 1005, 1016, 1019, 1022, 1023, 1020, 1023, 1018, 1017, 1008, 1011, 1014, 1015, 1020, 1023, 1022, 1021, 1000, 1003, 1006, 1007, 996, 999, 994, 993, 832, 835, 838, 839, 844, 847, 846, 845, 856, 859, 862, 863, 860, 863, 858, 857, 880, 883, 886, 887, 892, 895, 894, 893, 888, 891, 894, 895, 884, 887, 882, 881, 800, 803, 806, 807, 812, 815, 814, 813, 824, 827, 830, 831, 828, 831, 826, 825, 784, 787, 790, 791, 796, 799, 798, 797, 776, 779, 782, 783, 772, 775, 770, 769, 1536, 1539, 1542, 1543, 1548, 1551, 1550, 1549, 1560, 1563, 1566, 1567, 1564, 1567, 1562, 1561, 1584, 1587, 1590, 1591, 1596, 1599, 1598, 1597, 1592, 1595, 1598, 1599, 1588, 1591, 1586, 1585, 1632, 1635, 1638, 1639, 1644, 1647, 1646, 1645, 1656, 1659, 1662, 1663, 1660, 1663, 1658, 1657, 1648, 1651, 1654, 1655, 1660, 1663, 1662, 1661, 1640, 1643, 1646, 1647, 1636, 1639, 1634, 1633, 1728, 1731, 1734, 1735, 1740, 1743, 1742, 1741, 1752, 1755, 1758, 1759, 1756, 1759, 1754, 1753, 1776, 1779, 1782, 1783, 1788, 1791, 1790, 1789, 1784, 1787, 1790, 1791, 1780, 1783, 1778, 1777, 1760, 1763, 1766, 1767, 1772, 1775, 1774, 1773, 1784, 1787, 1790, 1791, 1788, 1791, 1786, 1785, 1744, 1747, 1750, 1751, 1756, 1759, 1758, 1757, 1736, 1739, 1742, 1743, 1732, 1735, 1730, 1729, 1920, 1923, 1926, 1927, 1932, 1935, 1934, 1933, 1944, 1947, 1950, 1951, 1948, 1951, 1946, 1945, 1968, 1971, 1974, 1975, 1980, 1983, 1982, 1981, 1976, 1979, 1982, 1983, 1972, 1975, 1970, 1969, 2016, 2019, 2022, 2023, 2028, 2031, 2030, 2029, 2040, 2043, 2046, 2047, 2044, 2047, 2042, 2041, 2032, 2035, 2038, 2039, 2044, 2047, 2046, 2045, 2024, 2027, 2030, 2031, 2020, 2023, 2018, 2017, 1984, 1987, 1990, 1991, 1996, 1999, 1998, 1997, 2008, 2011, 2014, 2015, 2012, 2015, 2010, 2009, 2032, 2035, 2038, 2039, 2044, 2047, 2046, 2045, 2040, 2043, 2046, 2047, 2036, 2039, 2034, 2033, 1952, 1955, 1958, 1959, 1964, 1967, 1966, 1965, 1976, 1979, 1982, 1983, 1980, 1983, 1978, 1977, 1936, 1939, 1942, 1943, 1948, 1951, 1950, 1949, 1928, 1931, 1934, 1935, 1924, 1927, 1922, 1921, 1792, 1795, 1798, 1799, 1804, 1807, 1806, 1805, 1816, 1819, 1822, 1823, 1820, 1823, 1818, 1817, 1840, 1843, 1846, 1847, 1852, 1855, 1854, 1853, 1848, 1851, 1854, 1855, 1844, 1847, 1842, 1841, 1888, 1891, 1894, 1895, 1900, 1903, 1902, 1901, 1912, 1915, 1918, 1919, 1916, 1919, 1914, 1913, 1904, 1907, 1910, 1911, 1916, 1919, 1918, 1917, 1896, 1899, 1902, 1903, 1892, 1895, 1890, 1889, 1984, 1987, 1990, 1991, 1996, 1999, 1998, 1997, 2008, 2011, 2014, 2015, 2012, 2015, 2010, 2009, 2032, 2035, 2038, 2039, 2044, 2047, 2046, 2045, 2040, 2043, 2046, 2047, 2036, 2039, 2034, 2033, 2016, 2019, 2022, 2023, 2028, 2031, 2030, 2029, 2040, 2043, 2046, 2047, 2044, 2047, 2042, 2041, 2000, 2003, 2006, 2007, 2012, 2015, 2014, 2013, 1992, 1995, 1998, 1999, 1988, 1991, 1986, 1985, 1664, 1667, 1670, 1671, 1676, 1679, 1678, 1677, 1688, 1691, 1694, 1695, 1692, 1695, 1690, 1689, 1712, 1715, 1718, 1719, 1724, 1727, 1726, 1725, 1720, 1723, 1726, 1727, 1716, 1719, 1714, 1713, 1760, 1763, 1766, 1767, 1772, 1775, 1774, 1773, 1784, 1787, 1790, 1791, 1788, 1791, 1786, 1785, 1776, 1779, 1782, 1783, 1788, 1791, 1790, 1789, 1768, 1771, 1774, 1775, 1764, 1767, 1762, 1761, 1600, 1603, 1606, 1607, 1612, 1615, 1614, 1613, 1624, 1627, 1630, 1631, 1628, 1631, 1626, 1625, 1648, 1651, 1654, 1655, 1660, 1663, 1662, 1661, 1656, 1659, 1662, 1663, 1652, 1655, 1650, 1649, 1568, 1571, 1574, 1575, 1580, 1583, 1582, 1581, 1592, 1595, 1598, 1599, 1596, 1599, 1594, 1593, 1552, 1555, 1558, 1559, 1564, 1567, 1566, 1565, 1544, 1547, 1550, 1551, 1540, 1543, 1538, 1537, 3072, 3075, 3078, 3079, 3084, 3087, 3086, 3085, 3096, 3099, 3102, 3103, 3100, 3103, 3098, 3097, 3120, 3123, 3126, 3127, 3132, 3135, 3134, 3133, 3128, 3131, 3134, 3135, 3124, 3127, 3122, 3121, 3168, 3171, 3174, 3175, 3180, 3183, 3182, 3181, 3192, 3195, 3198, 3199, 3196, 3199, 3194, 3193, 3184, 3187, 3190, 3191, 3196, 3199, 3198, 3197, 3176, 3179, 3182, 3183, 3172, 3175, 3170, 3169, 3264, 3267, 3270, 3271, 3276, 3279, 3278, 3277, 3288, 3291, 3294, 3295, 3292, 3295, 3290, 3289, 3312, 3315, 3318, 3319, 3324, 3327, 3326, 3325, 3320, 3323, 3326, 3327, 3316, 3319, 3314, 3313, 3296, 3299, 3302, 3303, 3308, 3311, 3310, 3309, 3320, 3323, 3326, 3327, 3324, 3327, 3322, 3321, 3280, 3283, 3286, 3287, 3292, 3295, 3294, 3293, 3272, 3275, 3278, 3279, 3268, 3271, 3266, 3265, 3456, 3459, 3462, 3463, 3468, 3471, 3470, 3469, 3480, 3483, 3486, 3487, 3484, 3487, 3482, 3481, 3504, 3507, 3510, 3511, 3516, 3519, 3518, 3517, 3512, 3515, 3518, 3519, 3508, 3511, 3506, 3505, 3552, 3555, 3558, 3559, 3564, 3567, 3566, 3565, 3576, 3579, 3582, 3583, 3580, 3583, 3578, 3577, 3568, 3571, 3574, 3575, 3580, 3583, 3582, 3581, 3560, 3563, 3566, 3567, 3556, 3559, 3554, 3553, 3520, 3523, 3526, 3527, 3532, 3535, 3534, 3533, 3544, 3547, 3550, 3551, 3548, 3551, 3546, 3545, 3568, 3571, 3574, 3575, 3580, 3583, 3582, 3581, 3576, 3579, 3582, 3583, 3572, 3575, 3570, 3569, 3488, 3491, 3494, 3495, 3500, 3503, 3502, 3501, 3512, 3515, 3518, 3519, 3516, 3519, 3514, 3513, 3472, 3475, 3478, 3479, 3484, 3487, 3486, 3485, 3464, 3467, 3470, 3471, 3460, 3463, 3458, 3457, 3840, 3843, 3846, 3847, 3852, 3855, 3854, 3853, 3864, 3867, 3870, 3871, 3868, 3871, 3866, 3865, 3888, 3891, 3894, 3895, 3900, 3903, 3902, 3901, 3896, 3899, 3902, 3903, 3892, 3895, 3890, 3889, 3936, 3939, 3942, 3943, 3948, 3951, 3950, 3949, 3960, 3963, 3966, 3967, 3964, 3967, 3962, 3961, 3952, 3955, 3958, 3959, 3964, 3967, 3966, 3965, 3944, 3947, 3950, 3951, 3940, 3943, 3938, 3937, 4032, 4035, 4038, 4039, 4044, 4047, 4046, 4045, 4056, 4059, 4062, 4063, 4060, 4063, 4058, 4057, 4080, 4083, 4086, 4087, 4092, 4095, 4094, 4093, 4088, 4091, 4094, 4095, 4084, 4087, 4082, 4081, 4064, 4067, 4070, 4071, 4076, 4079, 4078, 4077, 4088, 4091, 4094, 4095, 4092, 4095, 4090, 4089, 4048, 4051, 4054, 4055, 4060, 4063, 4062, 4061, 4040, 4043, 4046, 4047, 4036, 4039, 4034, 4033, 3968, 3971, 3974, 3975, 3980, 3983, 3982, 3981, 3992, 3995, 3998, 3999, 3996, 3999, 3994, 3993, 4016, 4019, 4022, 4023, 4028, 4031, 4030, 4029, 4024, 4027, 4030, 4031, 4020, 4023, 4018, 4017, 4064, 4067, 4070, 4071, 4076, 4079, 4078, 4077, 4088, 4091, 4094, 4095, 4092, 4095, 4090, 4089, 4080, 4083, 4086, 4087, 4092, 4095, 4094, 4093, 4072, 4075, 4078, 4079, 4068, 4071, 4066, 4065, 3904, 3907, 3910, 3911, 3916, 3919, 3918, 3917, 3928, 3931, 3934, 3935, 3932, 3935, 3930, 3929, 3952, 3955, 3958, 3959, 3964, 3967, 3966, 3965, 3960, 3963, 3966, 3967, 3956, 3959, 3954, 3953, 3872, 3875, 3878, 3879, 3884, 3887, 3886, 3885, 3896, 3899, 3902, 3903, 3900, 3903, 3898, 3897, 3856, 3859, 3862, 3863, 3868, 3871, 3870, 3869, 3848, 3851, 3854, 3855, 3844, 3847, 3842, 3841, 3584, 3587, 3590, 3591, 3596, 3599, 3598, 3597, 3608, 3611, 3614, 3615, 3612, 3615, 3610, 3609, 3632, 3635, 3638, 3639, 3644, 3647, 3646, 3645, 3640, 3643, 3646, 3647, 3636, 3639, 3634, 3633, 3680, 3683, 3686, 3687, 3692, 3695, 3694, 3693, 3704, 3707, 3710, 3711, 3708, 3711, 3706, 3705, 3696, 3699, 3702, 3703, 3708, 3711, 3710, 3709, 3688, 3691, 3694, 3695, 3684, 3687, 3682, 3681, 3776, 3779, 3782, 3783, 3788, 3791, 3790, 3789, 3800, 3803, 3806, 3807, 3804, 3807, 3802, 3801, 3824, 3827, 3830, 3831, 3836, 3839, 3838, 3837, 3832, 3835, 3838, 3839, 3828, 3831, 3826, 3825, 3808, 3811, 3814, 3815, 3820, 3823, 3822, 3821, 3832, 3835, 3838, 3839, 3836, 3839, 3834, 3833, 3792, 3795, 3798, 3799, 3804, 3807, 3806, 3805, 3784, 3787, 3790, 3791, 3780, 3783, 3778, 3777, 3968, 3971, 3974, 3975, 3980, 3983, 3982, 3981, 3992, 3995, 3998, 3999, 3996, 3999, 3994, 3993, 4016, 4019, 4022, 4023, 4028, 4031, 4030, 4029, 4024, 4027, 4030, 4031, 4020, 4023, 4018, 4017, 4064, 4067, 4070, 4071, 4076, 4079, 4078, 4077, 4088, 4091, 4094, 4095, 4092, 4095, 4090, 4089, 4080, 4083, 4086, 4087, 4092, 4095, 4094, 4093, 4072, 4075, 4078, 4079, 4068, 4071, 4066, 4065, 4032, 4035, 4038, 4039, 4044, 4047, 4046, 4045, 4056, 4059, 4062, 4063, 4060, 4063, 4058, 4057, 4080, 4083, 4086, 4087, 4092, 4095, 4094, 4093, 4088, 4091, 4094, 4095, 4084, 4087, 4082, 4081, 4000, 4003, 4006, 4007, 4012, 4015, 4014, 4013, 4024, 4027, 4030, 4031, 4028, 4031, 4026, 4025, 3984, 3987, 3990, 3991, 3996, 3999, 3998, 3997, 3976, 3979, 3982, 3983, 3972, 3975, 3970, 3969, 3328, 3331, 3334, 3335, 3340, 3343, 3342, 3341, 3352, 3355, 3358, 3359, 3356, 3359, 3354, 3353, 3376, 3379, 3382, 3383, 3388, 3391, 3390, 3389, 3384, 3387, 3390, 3391, 3380, 3383, 3378, 3377, 3424, 3427, 3430, 3431, 3436, 3439, 3438, 3437, 3448, 3451, 3454, 3455, 3452, 3455, 3450, 3449, 3440, 3443, 3446, 3447, 3452, 3455, 3454, 3453, 3432, 3435, 3438, 3439, 3428, 3431, 3426, 3425, 3520, 3523, 3526, 3527, 3532, 3535, 3534, 3533, 3544, 3547, 3550, 3551, 3548, 3551, 3546, 3545, 3568, 3571, 3574, 3575, 3580, 3583, 3582, 3581, 3576, 3579, 3582, 3583, 3572, 3575, 3570, 3569, 3552, 3555, 3558, 3559, 3564, 3567, 3566, 3565, 3576, 3579, 3582, 3583, 3580, 3583, 3578, 3577, 3536, 3539, 3542, 3543, 3548, 3551, 3550, 3549, 3528, 3531, 3534, 3535, 3524, 3527, 3522, 3521, 3200, 3203, 3206, 3207, 3212, 3215, 3214, 3213, 3224, 3227, 3230, 3231, 3228, 3231, 3226, 3225, 3248, 3251, 3254, 3255, 3260, 3263, 3262, 3261, 3256, 3259, 3262, 3263, 3252, 3255, 3250, 3249, 3296, 3299, 3302, 3303, 3308, 3311, 3310, 3309, 3320, 3323, 3326, 3327, 3324, 3327, 3322, 3321, 3312, 3315, 3318, 3319, 3324, 3327, 3326, 3325, 3304, 3307, 3310, 3311, 3300, 3303, 3298, 3297, 3136, 3139, 3142, 3143, 3148, 3151, 3150, 3149, 3160, 3163, 3166, 3167, 3164, 3167, 3162, 3161, 3184, 3187, 3190, 3191, 3196, 3199, 3198, 3197, 3192, 3195, 3198, 3199, 3188, 3191, 3186, 3185, 3104, 3107, 3110, 3111, 3116, 3119, 3118, 3117, 3128, 3131, 3134, 3135, 3132, 3135, 3130, 3129, 3088, 3091, 3094, 3095, 3100, 3103, 3102, 3101, 3080, 3083, 3086, 3087, 3076, 3079, 3074, 3073, 2049, 2051, 2055, 2054, 2061, 2063, 2063, 2060, 2073, 2075, 2079, 2078, 2077, 2079, 2075, 2072, 2097, 2099, 2103, 2102, 2109, 2111, 2111, 2108, 2105, 2107, 2111, 2110, 2101, 2103, 2099, 2096, 2145, 2147, 2151, 2150, 2157, 2159, 2159, 2156, 2169, 2171, 2175, 2174, 2173, 2175, 2171, 2168, 2161, 2163, 2167, 2166, 2173, 2175, 2175, 2172, 2153, 2155, 2159, 2158, 2149, 2151, 2147, 2144, 2241, 2243, 2247, 2246, 2253, 2255, 2255, 2252, 2265, 2267, 2271, 2270, 2269, 2271, 2267, 2264, 2289, 2291, 2295, 2294, 2301, 2303, 2303, 2300, 2297, 2299, 2303, 2302, 2293, 2295, 2291, 2288, 2273, 2275, 2279, 2278, 2285, 2287, 2287, 2284, 2297, 2299, 2303, 2302, 2301, 2303, 2299, 2296, 2257, 2259, 2263, 2262, 2269, 2271, 2271, 2268, 2249, 2251, 2255, 2254, 2245, 2247, 2243, 2240, 2433, 2435, 2439, 2438, 2445, 2447, 2447, 2444, 2457, 2459, 2463, 2462, 2461, 2463, 2459, 2456, 2481, 2483, 2487, 2486, 2493, 2495, 2495, 2492, 2489, 2491, 2495, 2494, 2485, 2487, 2483, 2480, 2529, 2531, 2535, 2534, 2541, 2543, 2543, 2540, 2553, 2555, 2559, 2558, 2557, 2559, 2555, 2552, 2545, 2547, 2551, 2550, 2557, 2559, 2559, 2556, 2537, 2539, 2543, 2542, 2533, 2535, 2531, 2528, 2497, 2499, 2503, 2502, 2509, 2511, 2511, 2508, 2521, 2523, 2527, 2526, 2525, 2527, 2523, 2520, 2545, 2547, 2551, 2550, 2557, 2559, 2559, 2556, 2553, 2555, 2559, 2558, 2549, 2551, 2547, 2544, 2465, 2467, 2471, 2470, 2477, 2479, 2479, 2476, 2489, 2491, 2495, 2494, 2493, 2495, 2491, 2488, 2449, 2451, 2455, 2454, 2461, 2463, 2463, 2460, 2441, 2443, 2447, 2446, 2437, 2439, 2435, 2432, 2817, 2819, 2823, 2822, 2829, 2831, 2831, 2828, 2841, 2843, 2847, 2846, 2845, 2847, 2843, 2840, 2865, 2867, 2871, 2870, 2877, 2879, 2879, 2876, 2873, 2875, 2879, 2878, 2869, 2871, 2867, 2864, 2913, 2915, 2919, 2918, 2925, 2927, 2927, 2924, 2937, 2939, 2943, 2942, 2941, 2943, 2939, 2936, 2929, 2931, 2935, 2934, 2941, 2943, 2943, 2940, 2921, 2923, 2927, 2926, 2917, 2919, 2915, 2912, 3009, 3011, 3015, 3014, 3021, 3023, 3023, 3020, 3033, 3035, 3039, 3038, 3037, 3039, 3035, 3032, 3057, 3059, 3063, 3062, 3069, 3071, 3071, 3068, 3065, 3067, 3071, 3070, 3061, 3063, 3059, 3056, 3041, 3043, 3047, 3046, 3053, 3055, 3055, 3052, 3065, 3067, 3071, 3070, 3069, 3071, 3067, 3064, 3025, 3027, 3031, 3030, 3037, 3039, 3039, 3036, 3017, 3019, 3023, 3022, 3013, 3015, 3011, 3008, 2945, 2947, 2951, 2950, 2957, 2959, 2959, 2956, 2969, 2971, 2975, 2974, 2973, 2975, 2971, 2968, 2993, 2995, 2999, 2998, 3005, 3007, 3007, 3004, 3001, 3003, 3007, 3006, 2997, 2999, 2995, 2992, 3041, 3043, 3047, 3046, 3053, 3055, 3055, 3052, 3065, 3067, 3071, 3070, 3069, 3071, 3067, 3064, 3057, 3059, 3063, 3062, 3069, 3071, 3071, 3068, 3049, 3051, 3055, 3054, 3045, 3047, 3043, 3040, 2881, 2883, 2887, 2886, 2893, 2895, 2895, 2892, 2905, 2907, 2911, 2910, 2909, 2911, 2907, 2904, 2929, 2931, 2935, 2934, 2941, 2943, 2943, 2940, 2937, 2939, 2943, 2942, 2933, 2935, 2931, 2928, 2849, 2851, 2855, 2854, 2861, 2863, 2863, 2860, 2873, 2875, 2879, 2878, 2877, 2879, 2875, 2872, 2833, 2835, 2839, 2838, 2845, 2847, 2847, 2844, 2825, 2827, 2831, 2830, 2821, 2823, 2819, 2816, 3585, 3587, 3591, 3590, 3597, 3599, 3599, 3596, 3609, 3611, 3615, 3614, 3613, 3615, 3611, 3608, 3633, 3635, 3639, 3638, 3645, 3647, 3647, 3644, 3641, 3643, 3647, 3646, 3637, 3639, 3635, 3632, 3681, 3683, 3687, 3686, 3693, 3695, 3695, 3692, 3705, 3707, 3711, 3710, 3709, 3711, 3707, 3704, 3697, 3699, 3703, 3702, 3709, 3711, 3711, 3708, 3689, 3691, 3695, 3694, 3685, 3687, 3683, 3680, 3777, 3779, 3783, 3782, 3789, 3791, 3791, 3788, 3801, 3803, 3807, 3806, 3805, 3807, 3803, 3800, 3825, 3827, 3831, 3830, 3837, 3839, 3839, 3836, 3833, 3835, 3839, 3838, 3829, 3831, 3827, 3824, 3809, 3811, 3815, 3814, 3821, 3823, 3823, 3820, 3833, 3835, 3839, 3838, 3837, 3839, 3835, 3832, 3793, 3795, 3799, 3798, 3805, 3807, 3807, 3804, 3785, 3787, 3791, 3790, 3781, 3783, 3779, 3776, 3969, 3971, 3975, 3974, 3981, 3983, 3983, 3980, 3993, 3995, 3999, 3998, 3997, 3999, 3995, 3992, 4017, 4019, 4023, 4022, 4029, 4031, 4031, 4028, 4025, 4027, 4031, 4030, 4021, 4023, 4019, 4016, 4065, 4067, 4071, 4070, 4077, 4079, 4079, 4076, 4089, 4091, 4095, 4094, 4093, 4095, 4091, 4088, 4081, 4083, 4087, 4086, 4093, 4095, 4095, 4092, 4073, 4075, 4079, 4078, 4069, 4071, 4067, 4064, 4033, 4035, 4039, 4038, 4045, 4047, 4047, 4044, 4057, 4059, 4063, 4062, 4061, 4063, 4059, 4056, 4081, 4083, 4087, 4086, 4093, 4095, 4095, 4092, 4089, 4091, 4095, 4094, 4085, 4087, 4083, 4080, 4001, 4003, 4007, 4006, 4013, 4015, 4015, 4012, 4025, 4027, 4031, 4030, 4029, 4031, 4027, 4024, 3985, 3987, 3991, 3990, 3997, 3999, 3999, 3996, 3977, 3979, 3983, 3982, 3973, 3975, 3971, 3968, 3841, 3843, 3847, 3846, 3853, 3855, 3855, 3852, 3865, 3867, 3871, 3870, 3869, 3871, 3867, 3864, 3889, 3891, 3895, 3894, 3901, 3903, 3903, 3900, 3897, 3899, 3903, 3902, 3893, 3895, 3891, 3888, 3937, 3939, 3943, 3942, 3949, 3951, 3951, 3948, 3961, 3963, 3967, 3966, 3965, 3967, 3963, 3960, 3953, 3955, 3959, 3958, 3965, 3967, 3967, 3964, 3945, 3947, 3951, 3950, 3941, 3943, 3939, 3936, 4033, 4035, 4039, 4038, 4045, 4047, 4047, 4044, 4057, 4059, 4063, 4062, 4061, 4063, 4059, 4056, 4081, 4083, 4087, 4086, 4093, 4095, 4095, 4092, 4089, 4091, 4095, 4094, 4085, 4087, 4083, 4080, 4065, 4067, 4071, 4070, 4077, 4079, 4079, 4076, 4089, 4091, 4095, 4094, 4093, 4095, 4091, 4088, 4049, 4051, 4055, 4054, 4061, 4063, 4063, 4060, 4041, 4043, 4047, 4046, 4037, 4039, 4035, 4032, 3713, 3715, 3719, 3718, 3725, 3727, 3727, 3724, 3737, 3739, 3743, 3742, 3741, 3743, 3739, 3736, 3761, 3763, 3767, 3766, 3773, 3775, 3775, 3772, 3769, 3771, 3775, 3774, 3765, 3767, 3763, 3760, 3809, 3811, 3815, 3814, 3821, 3823, 3823, 3820, 3833, 3835, 3839, 3838, 3837, 3839, 3835, 3832, 3825, 3827, 3831, 3830, 3837, 3839, 3839, 3836, 3817, 3819, 3823, 3822, 3813, 3815, 3811, 3808, 3649, 3651, 3655, 3654, 3661, 3663, 3663, 3660, 3673, 3675, 3679, 3678, 3677, 3679, 3675, 3672, 3697, 3699, 3703, 3702, 3709, 3711, 3711, 3708, 3705, 3707, 3711, 3710, 3701, 3703, 3699, 3696, 3617, 3619, 3623, 3622, 3629, 3631, 3631, 3628, 3641, 3643, 3647, 3646, 3645, 3647, 3643, 3640, 3601, 3603, 3607, 3606, 3613, 3615, 3615, 3612, 3593, 3595, 3599, 3598, 3589, 3591, 3587, 3584, 3073, 1027, 3079, 1030, 3085, 1039, 3087, 1036, 3097, 1051, 3103, 1054, 3101, 1055, 3099, 1048, 3121, 1075, 3127, 1078, 3133, 1087, 3135, 1084, 3129, 1083, 3135, 1086, 3125, 1079, 3123, 1072, 3169, 1123, 3175, 1126, 3181, 1135, 3183, 1132, 3193, 1147, 3199, 1150, 3197, 1151, 3195, 1144, 3185, 1139, 3191, 1142, 3197, 1151, 3199, 1148, 3177, 1131, 3183, 1134, 3173, 1127, 3171, 1120, 3265, 1219, 3271, 1222, 3277, 1231, 3279, 1228, 3289, 1243, 3295, 1246, 3293, 1247, 3291, 1240, 3313, 1267, 3319, 1270, 3325, 1279, 3327, 1276, 3321, 1275, 3327, 1278, 3317, 1271, 3315, 1264, 3297, 1251, 3303, 1254, 3309, 1263, 3311, 1260, 3321, 1275, 3327, 1278, 3325, 1279, 3323, 1272, 3281, 1235, 3287, 1238, 3293, 1247, 3295, 1244, 3273, 1227, 3279, 1230, 3269, 1223, 3267, 1216, 3457, 1411, 3463, 1414, 3469, 1423, 3471, 1420, 3481, 1435, 3487, 1438, 3485, 1439, 3483, 1432, 3505, 1459, 3511, 1462, 3517, 1471, 3519, 1468, 3513, 1467, 3519, 1470, 3509, 1463, 3507, 1456, 3553, 1507, 3559, 1510, 3565, 1519, 3567, 1516, 3577, 1531, 3583, 1534, 3581, 1535, 3579, 1528, 3569, 1523, 3575, 1526, 3581, 1535, 3583, 1532, 3561, 1515, 3567, 1518, 3557, 1511, 3555, 1504, 3521, 1475, 3527, 1478, 3533, 1487, 3535, 1484, 3545, 1499, 3551, 1502, 3549, 1503, 3547, 1496, 3569, 1523, 3575, 1526, 3581, 1535, 3583, 1532, 3577, 1531, 3583, 1534, 3573, 1527, 3571, 1520, 3489, 1443, 3495, 1446, 3501, 1455, 3503, 1452, 3513, 1467, 3519, 1470, 3517, 1471, 3515, 1464, 3473, 1427, 3479, 1430, 3485, 1439, 3487, 1436, 3465, 1419, 3471, 1422, 3461, 1415, 3459, 1408, 3841, 1795, 3847, 1798, 3853, 1807, 3855, 1804, 3865, 1819, 3871, 1822, 3869, 1823, 3867, 1816, 3889, 1843, 3895, 1846, 3901, 1855, 3903, 1852, 3897, 1851, 3903, 1854, 3893, 1847, 3891, 1840, 3937, 1891, 3943, 1894, 3949, 1903, 3951, 1900, 3961, 1915, 3967, 1918, 3965, 1919, 3963, 1912, 3953, 1907, 3959, 1910, 3965, 1919, 3967, 1916, 3945, 1899, 3951, 1902, 3941, 1895, 3939, 1888, 4033, 1987, 4039, 1990, 4045, 1999, 4047, 1996, 4057, 2011, 4063, 2014, 4061, 2015, 4059, 2008, 4081, 2035, 4087, 2038, 4093, 2047, 4095, 2044, 4089, 2043, 4095, 2046, 4085, 2039, 4083, 2032, 4065, 2019, 4071, 2022, 4077, 2031, 4079, 2028, 4089, 2043, 4095, 2046, 4093, 2047, 4091, 2040, 4049, 2003, 4055, 2006, 4061, 2015, 4063, 2012, 4041, 1995, 4047, 1998, 4037, 1991, 4035, 1984, 3969, 1923, 3975, 1926, 3981, 1935, 3983, 1932, 3993, 1947, 3999, 1950, 3997, 1951, 3995, 1944, 4017, 1971, 4023, 1974, 4029, 1983, 4031, 1980, 4025, 1979, 4031, 1982, 4021, 1975, 4019, 1968, 4065, 2019, 4071, 2022, 4077, 2031, 4079, 2028, 4089, 2043, 4095, 2046, 4093, 2047, 4091, 2040, 4081, 2035, 4087, 2038, 4093, 2047, 4095, 2044, 4073, 2027, 4079, 2030, 4069, 2023, 4067, 2016, 3905, 1859, 3911, 1862, 3917, 1871, 3919, 1868, 3929, 1883, 3935, 1886, 3933, 1887, 3931, 1880, 3953, 1907, 3959, 1910, 3965, 1919, 3967, 1916, 3961, 1915, 3967, 1918, 3957, 1911, 3955, 1904, 3873, 1827, 3879, 1830, 3885, 1839, 3887, 1836, 3897, 1851, 3903, 1854, 3901, 1855, 3899, 1848, 3857, 1811, 3863, 1814, 3869, 1823, 3871, 1820, 3849, 1803, 3855, 1806, 3845, 1799, 3843, 1792, 2561, 515, 2567, 518, 2573, 527, 2575, 524, 2585, 539, 2591, 542, 2589, 543, 2587, 536, 2609, 563, 2615, 566, 2621, 575, 2623, 572, 2617, 571, 2623, 574, 2613, 567, 2611, 560, 2657, 611, 2663, 614, 2669, 623, 2671, 620, 2681, 635, 2687, 638, 2685, 639, 2683, 632, 2673, 627, 2679, 630, 2685, 639, 2687, 636, 2665, 619, 2671, 622, 2661, 615, 2659, 608, 2753, 707, 2759, 710, 2765, 719, 2767, 716, 2777, 731, 2783, 734, 2781, 735, 2779, 728, 2801, 755, 2807, 758, 2813, 767, 2815, 764, 2809, 763, 2815, 766, 2805, 759, 2803, 752, 2785, 739, 2791, 742, 2797, 751, 2799, 748, 2809, 763, 2815, 766, 2813, 767, 2811, 760, 2769, 723, 2775, 726, 2781, 735, 2783, 732, 2761, 715, 2767, 718, 2757, 711, 2755, 704, 2945, 899, 2951, 902, 2957, 911, 2959, 908, 2969, 923, 2975, 926, 2973, 927, 2971, 920, 2993, 947, 2999, 950, 3005, 959, 3007, 956, 3001, 955, 3007, 958, 2997, 951, 2995, 944, 3041, 995, 3047, 998, 3053, 1007, 3055, 1004, 3065, 1019, 3071, 1022, 3069, 1023, 3067, 1016, 3057, 1011, 3063, 1014, 3069, 1023, 3071, 1020, 3049, 1003, 3055, 1006, 3045, 999, 3043, 992, 3009, 963, 3015, 966, 3021, 975, 3023, 972, 3033, 987, 3039, 990, 3037, 991, 3035, 984, 3057, 1011, 3063, 1014, 3069, 1023, 3071, 1020, 3065, 1019, 3071, 1022, 3061, 1015, 3059, 1008, 2977, 931, 2983, 934, 2989, 943, 2991, 940, 3001, 955, 3007, 958, 3005, 959, 3003, 952, 2961, 915, 2967, 918, 2973, 927, 2975, 924, 2953, 907, 2959, 910, 2949, 903, 2947, 896, 2305, 259, 2311, 262, 2317, 271, 2319, 268, 2329, 283, 2335, 286, 2333, 287, 2331, 280, 2353, 307, 2359, 310, 2365, 319, 2367, 316, 2361, 315, 2367, 318, 2357, 311, 2355, 304, 2401, 355, 2407, 358, 2413, 367, 2415, 364, 2425, 379, 2431, 382, 2429, 383, 2427, 376, 2417, 371, 2423, 374, 2429, 383, 2431, 380, 2409, 363, 2415, 366, 2405, 359, 2403, 352, 2497, 451, 2503, 454, 2509, 463, 2511, 460, 2521, 475, 2527, 478, 2525, 479, 2523, 472, 2545, 499, 2551, 502, 2557, 511, 2559, 508, 2553, 507, 2559, 510, 2549, 503, 2547, 496, 2529, 483, 2535, 486, 2541, 495, 2543, 492, 2553, 507, 2559, 510, 2557, 511, 2555, 504, 2513, 467, 2519, 470, 2525, 479, 2527, 476, 2505, 459, 2511, 462, 2501, 455, 2499, 448, 2177, 131, 2183, 134, 2189, 143, 2191, 140, 2201, 155, 2207, 158, 2205, 159, 2203, 152, 2225, 179, 2231, 182, 2237, 191, 2239, 188, 2233, 187, 2239, 190, 2229, 183, 2227, 176, 2273, 227, 2279, 230, 2285, 239, 2287, 236, 2297, 251, 2303, 254, 2301, 255, 2299, 248, 2289, 243, 2295, 246, 2301, 255, 2303, 252, 2281, 235, 2287, 238, 2277, 231, 2275, 224, 2113, 67, 2119, 70, 2125, 79, 2127, 76, 2137, 91, 2143, 94, 2141, 95, 2139, 88, 2161, 115, 2167, 118, 2173, 127, 2175, 124, 2169, 123, 2175, 126, 2165, 119, 2163, 112, 2081, 35, 2087, 38, 2093, 47, 2095, 44, 2105, 59, 2111, 62, 2109, 63, 2107, 56, 2065, 19, 2071, 22, 2077, 31, 2079, 28, 2057, 11, 2063, 14, 2053, 7, 2051, 0}