{0, 3, 6, 6, 12, 15, 12, 12, 24, 27, 30, 30, 24, 27, 24, 24, 48, 51, 54, 54, 60, 63, 60, 60, 48, 51, 54, 54, 48, 51, 48, 48, 96, 99, 102, 102, 108, 111, 108, 108, 120, 123, 126, 126, 120, 123, 120, 120, 96, 99, 102, 102, 108, 111, 108, 108, 96, 99, 102, 102, 96, 99, 96, 96, 192, 195, 198, 198, 204, 207, 204, 204, 216, 219, 222, 222, 216, 219, 216, 216, 240, 243, 246, 246, 252, 255, 252, 252, 240, 243, 246, 246, 240, 243, 240, 240, 192, 195, 198, 198, 204, 207, 204, 204, 216, 219, 222, 222, 216, 219, 216, 216, 192, 195, 198, 198, 204, 207, 204, 204, 192, 195, 198, 198, 192, 195, 192, 192, 384, 387, 390, 390, 396, 399, 396, 396, 408, 411, 414, 414, 408, 411, 408, 408, 432, 435, 438, 438, 444, 447, 444, 444, 432, 435, 438, 438, 432, 435, 432, 432, 480, 483, 486, 486, 492, 495, 492, 492, 504, 507, 510, 510, 504, 507, 504, 504, 480, 483, 486, 486, 492, 495, 492, 492, 480, 483, 486, 486, 480, 483, 480, 480, 384, 387, 390, 390, 396, 399, 396, 396, 408, 411, 414, 414, 408, 411, 408, 408, 432, 435, 438, 438, 444, 447, 444, 444, 432, 435, 438, 438, 432, 435, 432, 432, 384, 387, 390, 390, 396, 399, 396, 396, 408, 411, 414, 414, 408, 411, 408, 408, 384, 387, 390, 390, 396, 399, 396, 396, 384, 387, 390, 390, 384, 387, 384, 384, 768, 771, 774, 774, 780, 783, 780, 780, 792, 795, 798, 798, 792, 795, 792, 792, 816, 819, 822, 822, 828, 831, 828, 828, 816, 819, 822, 822, 816, 819, 816, 816, 864, 867, 870, 870, 876, 879, 876, 876, 888, 891, 894, 894, 888, 891, 888, 888, 864, 867, 870, 870, 876, 879, 876, 876, 864, 867, 870, 870, 864, 867, 864, 864, 960, 963, 966, 966, 972, 975, 972, 972, 984, 987, 990, 990, 984, 987, 984, 984, 1008, 1011, 1014, 1014, 1020, 1023, 1020, 1020, 1008, 1011, 1014, 1014, 1008, 1011, 1008, 1008, 960, 963, 966, 966, 972, 975, 972, 972, 984, 987, 990, 990, 984, 987, 984, 984, 960, 963, 966, 966, 972, 975, 972, 972, 960, 963, 966, 966, 960, 963, 960, 960, 768, 771, 774, 774, 780, 783, 780, 780, 792, 795, 798, 798, 792, 795, 792, 792, 816, 819, 822, 822, 828, 831, 828, 828, 816, 819, 822, 822, 816, 819, 816, 816, 864, 867, 870, 870, 876, 879, 876, 876, 888, 891, 894, 894, 888, 891, 888, 888, 864, 867, 870, 870, 876, 879, 876, 876, 864, 867, 870, 870, 864, 867, 864, 864, 768, 771, 774, 774, 780, 783, 780, 780, 792, 795, 798, 798, 792, 795, 792, 792, 816, 819, 822, 822, 828, 831, 828, 828, 816, 819, 822, 822, 816, 819, 816, 816, 768, 771, 774, 774, 780, 783, 780, 780, 792, 795, 798, 798, 792, 795, 792, 792, 768, 771, 774, 774, 780, 783, 780, 780, 768, 771, 774, 774, 768, 771, 768, 768, 1536, 1539, 1542, 1542, 1548, 1551, 1548, 1548, 1560, 1563, 1566, 1566, 1560, 1563, 1560, 1560, 1584, 1587, 1590, 1590, 1596, 1599, 1596, 1596, 1584, 1587, 1590, 1590, 1584, 1587, 1584, 1584, 1632, 1635, 1638, 1638, 1644, 1647, 1644, 1644, 1656, 1659, 1662, 1662, 1656, 1659, 1656, 1656, 1632, 1635, 1638, 1638, 1644, 1647, 1644, 1644, 1632, 1635, 1638, 1638, 1632, 1635, 1632, 1632, 1728, 1731, 1734, 1734, 1740, 1743, 1740, 1740, 1752, 1755, 1758, 1758, 1752, 1755, 1752, 1752, 1776, 1779, 1782, 1782, 1788, 1791, 1788, 1788, 1776, 1779, 1782, 1782, 1776, 1779, 1776, 1776, 1728, 1731, 1734, 1734, 1740, 1743, 1740, 1740, 1752, 1755, 1758, 1758, 1752, 1755, 1752, 1752, 1728, 1731, 1734, 1734, 1740, 1743, 1740, 1740, 1728, 1731, 1734, 1734, 1728, 1731, 1728, 1728, 1920, 1923, 1926, 1926, 1932, 1935, 1932, 1932, 1944, 1947, 1950, 1950, 1944, 1947, 1944, 1944, 1968, 1971, 1974, 1974, 1980, 1983, 1980, 1980, 1968, 1971, 1974, 1974, 1968, 1971, 1968, 1968, 2016, 2019, 2022, 2022, 2028, 2031, 2028, 2028, 2040, 2043, 2046, 2046, 2040, 2043, 2040, 2040, 2016, 2019, 2022, 2022, 2028, 2031, 2028, 2028, 2016, 2019, 2022, 2022, 2016, 2019, 2016, 2016, 1920, 1923, 1926, 1926, 1932, 1935, 1932, 1932, 1944, 1947, 1950, 1950, 1944, 1947, 1944, 1944, 1968, 1971, 1974, 1974, 1980, 1983, 1980, 1980, 1968, 1971, 1974, 1974, 1968, 1971, 1968, 1968, 1920, 1923, 1926, 1926, 1932, 1935, 1932, 1932, 1944, 1947, 1950, 1950, 1944, 1947, 1944, 1944, 1920, 1923, 1926, 1926, 1932, 1935, 1932, 1932, 1920, 1923, 1926, 1926, 1920, 1923, 1920, 1920, 1536, 1539, 1542, 1542, 1548, 1551, 1548, 1548, 1560, 1563, 1566, 1566, 1560, 1563, 1560, 1560, 1584, 1587, 1590, 1590, 1596, 1599, 1596, 1596, 1584, 1587, 1590, 1590, 1584, 1587, 1584, 1584, 1632, 1635, 1638, 1638, 1644, 1647, 1644, 1644, 1656, 1659, 1662, 1662, 1656, 1659, 1656, 1656, 1632, 1635, 1638, 1638, 1644, 1647, 1644, 1644, 1632, 1635, 1638, 1638, 1632, 1635, 1632, 1632, 1728, 1731, 1734, 1734, 1740, 1743, 1740, 1740, 1752, 1755, 1758, 1758, 1752, 1755, 1752, 1752, 1776, 1779, 1782, 1782, 1788, 1791, 1788, 1788, 1776, 1779, 1782, 1782, 1776, 1779, 1776, 1776, 1728, 1731, 1734, 1734, 1740, 1743, 1740, 1740, 1752, 1755, 1758, 1758, 1752, 1755, 1752, 1752, 1728, 1731, 1734, 1734, 1740, 1743, 1740, 1740, 1728, 1731, 1734, 1734, 1728, 1731, 1728, 1728, 1536, 1539, 1542, 1542, 1548, 1551, 1548, 1548, 1560, 1563, 1566, 1566, 1560, 1563, 1560, 1560, 1584, 1587, 1590, 1590, 1596, 1599, 1596, 1596, 1584, 1587, 1590, 1590, 1584, 1587, 1584, 1584, 1632, 1635, 1638, 1638, 1644, 1647, 1644, 1644, 1656, 1659, 1662, 1662, 1656, 1659, 1656, 1656, 1632, 1635, 1638, 1638, 1644, 1647, 1644, 1644, 1632, 1635, 1638, 1638, 1632, 1635, 1632, 1632, 1536, 1539, 1542, 1542, 1548, 1551, 1548, 1548, 1560, 1563, 1566, 1566, 1560, 1563, 1560, 1560, 1584, 1587, 1590, 1590, 1596, 1599, 1596, 1596, 1584, 1587, 1590, 1590, 1584, 1587, 1584, 1584, 1536, 1539, 1542, 1542, 1548, 1551, 1548, 1548, 1560, 1563, 1566, 1566, 1560, 1563, 1560, 1560, 1536, 1539, 1542, 1542, 1548, 1551, 1548, 1548, 1536, 1539, 1542, 1542, 1536, 1539, 1536, 1536, 3072, 3075, 3078, 3078, 3084, 3087, 3084, 3084, 3096, 3099, 3102, 3102, 3096, 3099, 3096, 3096, 3120, 3123, 3126, 3126, 3132, 3135, 3132, 3132, 3120, 3123, 3126, 3126, 3120, 3123, 3120, 3120, 3168, 3171, 3174, 3174, 3180, 3183, 3180, 3180, 3192, 3195, 3198, 3198, 3192, 3195, 3192, 3192, 3168, 3171, 3174, 3174, 3180, 3183, 3180, 3180, 3168, 3171, 3174, 3174, 3168, 3171, 3168, 3168, 3264, 3267, 3270, 3270, 3276, 3279, 3276, 3276, 3288, 3291, 3294, 3294, 3288, 3291, 3288, 3288, 3312, 3315, 3318, 3318, 3324, 3327, 3324, 3324, 3312, 3315, 3318, 3318, 3312, 3315, 3312, 3312, 3264, 3267, 3270, 3270, 3276, 3279, 3276, 3276, 3288, 3291, 3294, 3294, 3288, 3291, 3288, 3288, 3264, 3267, 3270, 3270, 3276, 3279, 3276, 3276, 3264, 3267, 3270, 3270, 3264, 3267, 3264, 3264, 3456, 3459, 3462, 3462, 3468, 3471, 3468, 3468, 3480, 3483, 3486, 3486, 3480, 3483, 3480, 3480, 3504, 3507, 3510, 3510, 3516, 3519, 3516, 3516, 3504, 3507, 3510, 3510, 3504, 3507, 3504, 3504, 3552, 3555, 3558, 3558, 3564, 3567, 3564, 3564, 3576, 3579, 3582, 3582, 3576, 3579, 3576, 3576, 3552, 3555, 3558, 3558, 3564, 3567, 3564, 3564, 3552, 3555, 3558, 3558, 3552, 3555, 3552, 3552, 3456, 3459, 3462, 3462, 3468, 3471, 3468, 3468, 3480, 3483, 3486, 3486, 3480, 3483, 3480, 3480, 3504, 3507, 3510, 3510, 3516, 3519, 3516, 3516, 3504, 3507, 3510, 3510, 3504, 3507, 3504, 3504, 3456, 3459, 3462, 3462, 3468, 3471, 3468, 3468, 3480, 3483, 3486, 3486, 3480, 3483, 3480, 3480, 3456, 3459, 3462, 3462, 3468, 3471, 3468, 3468, 3456, 3459, 3462, 3462, 3456, 3459, 3456, 3456, 3840, 3843, 3846, 3846, 3852, 3855, 3852, 3852, 3864, 3867, 3870, 3870, 3864, 3867, 3864, 3864, 3888, 3891, 3894, 3894, 3900, 3903, 3900, 3900, 3888, 3891, 3894, 3894, 3888, 3891, 3888, 3888, 3936, 3939, 3942, 3942, 3948, 3951, 3948, 3948, 3960, 3963, 3966, 3966, 3960, 3963, 3960, 3960, 3936, 3939, 3942, 3942, 3948, 3951, 3948, 3948, 3936, 3939, 3942, 3942, 3936, 3939, 3936, 3936, 4032, 4035, 4038, 4038, 4044, 4047, 4044, 4044, 4056, 4059, 4062, 4062, 4056, 4059, 4056, 4056, 4080, 4083, 4086, 4086, 4092, 4095, 4092, 4092, 4080, 4083, 4086, 4086, 4080, 4083, 4080, 4080, 4032, 4035, 4038, 4038, 4044, 4047, 4044, 4044, 4056, 4059, 4062, 4062, 4056, 4059, 4056, 4056, 4032, 4035, 4038, 4038, 4044, 4047, 4044, 4044, 4032, 4035, 4038, 4038, 4032, 4035, 4032, 4032, 3840, 3843, 3846, 3846, 3852, 3855, 3852, 3852, 3864, 3867, 3870, 3870, 3864, 3867, 3864, 3864, 3888, 3891, 3894, 3894, 3900, 3903, 3900, 3900, 3888, 3891, 3894, 3894, 3888, 3891, 3888, 3888, 3936, 3939, 3942, 3942, 3948, 3951, 3948, 3948, 3960, 3963, 3966, 3966, 3960, 3963, 3960, 3960, 3936, 3939, 3942, 3942, 3948, 3951, 3948, 3948, 3936, 3939, 3942, 3942, 3936, 3939, 3936, 3936, 3840, 3843, 3846, 3846, 3852, 3855, 3852, 3852, 3864, 3867, 3870, 3870, 3864, 3867, 3864, 3864, 3888, 3891, 3894, 3894, 3900, 3903, 3900, 3900, 3888, 3891, 3894, 3894, 3888, 3891, 3888, 3888, 3840, 3843, 3846, 3846, 3852, 3855, 3852, 3852, 3864, 3867, 3870, 3870, 3864, 3867, 3864, 3864, 3840, 3843, 3846, 3846, 3852, 3855, 3852, 3852, 3840, 3843, 3846, 3846, 3840, 3843, 3840, 3840, 3072, 3075, 3078, 3078, 3084, 3087, 3084, 3084, 3096, 3099, 3102, 3102, 3096, 3099, 3096, 3096, 3120, 3123, 3126, 3126, 3132, 3135, 3132, 3132, 3120, 3123, 3126, 3126, 3120, 3123, 3120, 3120, 3168, 3171, 3174, 3174, 3180, 3183, 3180, 3180, 3192, 3195, 3198, 3198, 3192, 3195, 3192, 3192, 3168, 3171, 3174, 3174, 3180, 3183, 3180, 3180, 3168, 3171, 3174, 3174, 3168, 3171, 3168, 3168, 3264, 3267, 3270, 3270, 3276, 3279, 3276, 3276, 3288, 3291, 3294, 3294, 3288, 3291, 3288, 3288, 3312, 3315, 3318, 3318, 3324, 3327, 3324, 3324, 3312, 3315, 3318, 3318, 3312, 3315, 3312, 3312, 3264, 3267, 3270, 3270, 3276, 3279, 3276, 3276, 3288, 3291, 3294, 3294, 3288, 3291, 3288, 3288, 3264, 3267, 3270, 3270, 3276, 3279, 3276, 3276, 3264, 3267, 3270, 3270, 3264, 3267, 3264, 3264, 3456, 3459, 3462, 3462, 3468, 3471, 3468, 3468, 3480, 3483, 3486, 3486, 3480, 3483, 3480, 3480, 3504, 3507, 3510, 3510, 3516, 3519, 3516, 3516, 3504, 3507, 3510, 3510, 3504, 3507, 3504, 3504, 3552, 3555, 3558, 3558, 3564, 3567, 3564, 3564, 3576, 3579, 3582, 3582, 3576, 3579, 3576, 3576, 3552, 3555, 3558, 3558, 3564, 3567, 3564, 3564, 3552, 3555, 3558, 3558, 3552, 3555, 3552, 3552, 3456, 3459, 3462, 3462, 3468, 3471, 3468, 3468, 3480, 3483, 3486, 3486, 3480, 3483, 3480, 3480, 3504, 3507, 3510, 3510, 3516, 3519, 3516, 3516, 3504, 3507, 3510, 3510, 3504, 3507, 3504, 3504, 3456, 3459, 3462, 3462, 3468, 3471, 3468, 3468, 3480, 3483, 3486, 3486, 3480, 3483, 3480, 3480, 3456, 3459, 3462, 3462, 3468, 3471, 3468, 3468, 3456, 3459, 3462, 3462, 3456, 3459, 3456, 3456, 3072, 3075, 3078, 3078, 3084, 3087, 3084, 3084, 3096, 3099, 3102, 3102, 3096, 3099, 3096, 3096, 3120, 3123, 3126, 3126, 3132, 3135, 3132, 3132, 3120, 3123, 3126, 3126, 3120, 3123, 3120, 3120, 3168, 3171, 3174, 3174, 3180, 3183, 3180, 3180, 3192, 3195, 3198, 3198, 3192, 3195, 3192, 3192, 3168, 3171, 3174, 3174, 3180, 3183, 3180, 3180, 3168, 3171, 3174, 3174, 3168, 3171, 3168, 3168, 3264, 3267, 3270, 3270, 3276, 3279, 3276, 3276, 3288, 3291, 3294, 3294, 3288, 3291, 3288, 3288, 3312, 3315, 3318, 3318, 3324, 3327, 3324, 3324, 3312, 3315, 3318, 3318, 3312, 3315, 3312, 3312, 3264, 3267, 3270, 3270, 3276, 3279, 3276, 3276, 3288, 3291, 3294, 3294, 3288, 3291, 3288, 3288, 3264, 3267, 3270, 3270, 3276, 3279, 3276, 3276, 3264, 3267, 3270, 3270, 3264, 3267, 3264, 3264, 3072, 3075, 3078, 3078, 3084, 3087, 3084, 3084, 3096, 3099, 3102, 3102, 3096, 3099, 3096, 3096, 3120, 3123, 3126, 3126, 3132, 3135, 3132, 3132, 3120, 3123, 3126, 3126, 3120, 3123, 3120, 3120, 3168, 3171, 3174, 3174, 3180, 3183, 3180, 3180, 3192, 3195, 3198, 3198, 3192, 3195, 3192, 3192, 3168, 3171, 3174, 3174, 3180, 3183, 3180, 3180, 3168, 3171, 3174, 3174, 3168, 3171, 3168, 3168, 3072, 3075, 3078, 3078, 3084, 3087, 3084, 3084, 3096, 3099, 3102, 3102, 3096, 3099, 3096, 3096, 3120, 3123, 3126, 3126, 3132, 3135, 3132, 3132, 3120, 3123, 3126, 3126, 3120, 3123, 3120, 3120, 3072, 3075, 3078, 3078, 3084, 3087, 3084, 3084, 3096, 3099, 3102, 3102, 3096, 3099, 3096, 3096, 3072, 3075, 3078, 3078, 3084, 3087, 3084, 3084, 3072, 3075, 3078, 3078, 3072, 3075, 3072, 3072, 2049, 3, 2055, 6, 2061, 15, 2061, 12, 2073, 27, 2079, 30, 2073, 27, 2073, 24, 2097, 51, 2103, 54, 2109, 63, 2109, 60, 2097, 51, 2103, 54, 2097, 51, 2097, 48, 2145, 99, 2151, 102, 2157, 111, 2157, 108, 2169, 123, 2175, 126, 2169, 123, 2169, 120, 2145, 99, 2151, 102, 2157, 111, 2157, 108, 2145, 99, 2151, 102, 2145, 99, 2145, 96, 2241, 195, 2247, 198, 2253, 207, 2253, 204, 2265, 219, 2271, 222, 2265, 219, 2265, 216, 2289, 243, 2295, 246, 2301, 255, 2301, 252, 2289, 243, 2295, 246, 2289, 243, 2289, 240, 2241, 195, 2247, 198, 2253, 207, 2253, 204, 2265, 219, 2271, 222, 2265, 219, 2265, 216, 2241, 195, 2247, 198, 2253, 207, 2253, 204, 2241, 195, 2247, 198, 2241, 195, 2241, 192, 2433, 387, 2439, 390, 2445, 399, 2445, 396, 2457, 411, 2463, 414, 2457, 411, 2457, 408, 2481, 435, 2487, 438, 2493, 447, 2493, 444, 2481, 435, 2487, 438, 2481, 435, 2481, 432, 2529, 483, 2535, 486, 2541, 495, 2541, 492, 2553, 507, 2559, 510, 2553, 507, 2553, 504, 2529, 483, 2535, 486, 2541, 495, 2541, 492, 2529, 483, 2535, 486, 2529, 483, 2529, 480, 2433, 387, 2439, 390, 2445, 399, 2445, 396, 2457, 411, 2463, 414, 2457, 411, 2457, 408, 2481, 435, 2487, 438, 2493, 447, 2493, 444, 2481, 435, 2487, 438, 2481, 435, 2481, 432, 2433, 387, 2439, 390, 2445, 399, 2445, 396, 2457, 411, 2463, 414, 2457, 411, 2457, 408, 2433, 387, 2439, 390, 2445, 399, 2445, 396, 2433, 387, 2439, 390, 2433, 387, 2433, 384, 2817, 771, 2823, 774, 2829, 783, 2829, 780, 2841, 795, 2847, 798, 2841, 795, 2841, 792, 2865, 819, 2871, 822, 2877, 831, 2877, 828, 2865, 819, 2871, 822, 2865, 819, 2865, 816, 2913, 867, 2919, 870, 2925, 879, 2925, 876, 2937, 891, 2943, 894, 2937, 891, 2937, 888, 2913, 867, 2919, 870, 2925, 879, 2925, 876, 2913, 867, 2919, 870, 2913, 867, 2913, 864, 3009, 963, 3015, 966, 3021, 975, 3021, 972, 3033, 987, 3039, 990, 3033, 987, 3033, 984, 3057, 1011, 3063, 1014, 3069, 1023, 3069, 1020, 3057, 1011, 3063, 1014, 3057, 1011, 3057, 1008, 3009, 963, 3015, 966, 3021, 975, 3021, 972, 3033, 987, 3039, 990, 3033, 987, 3033, 984, 3009, 963, 3015, 966, 3021, 975, 3021, 972, 3009, 963, 3015, 966, 3009, 963, 3009, 960, 2817, 771, 2823, 774, 2829, 783, 2829, 780, 2841, 795, 2847, 798, 2841, 795, 2841, 792, 2865, 819, 2871, 822, 2877, 831, 2877, 828, 2865, 819, 2871, 822, 2865, 819, 2865, 816, 2913, 867, 2919, 870, 2925, 879, 2925, 876, 2937, 891, 2943, 894, 2937, 891, 2937, 888, 2913, 867, 2919, 870, 2925, 879, 2925, 876, 2913, 867, 2919, 870, 2913, 867, 2913, 864, 2817, 771, 2823, 774, 2829, 783, 2829, 780, 2841, 795, 2847, 798, 2841, 795, 2841, 792, 2865, 819, 2871, 822, 2877, 831, 2877, 828, 2865, 819, 2871, 822, 2865, 819, 2865, 816, 2817, 771, 2823, 774, 2829, 783, 2829, 780, 2841, 795, 2847, 798, 2841, 795, 2841, 792, 2817, 771, 2823, 774, 2829, 783, 2829, 780, 2817, 771, 2823, 774, 2817, 771, 2817, 768, 3585, 1539, 3591, 1542, 3597, 1551, 3597, 1548, 3609, 1563, 3615, 1566, 3609, 1563, 3609, 1560, 3633, 1587, 3639, 1590, 3645, 1599, 3645, 1596, 3633, 1587, 3639, 1590, 3633, 1587, 3633, 1584, 3681, 1635, 3687, 1638, 3693, 1647, 3693, 1644, 3705, 1659, 3711, 1662, 3705, 1659, 3705, 1656, 3681, 1635, 3687, 1638, 3693, 1647, 3693, 1644, 3681, 1635, 3687, 1638, 3681, 1635, 3681, 1632, 3777, 1731, 3783, 1734, 3789, 1743, 3789, 1740, 3801, 1755, 3807, 1758, 3801, 1755, 3801, 1752, 3825, 1779, 3831, 1782, 3837, 1791, 3837, 1788, 3825, 1779, 3831, 1782, 3825, 1779, 3825, 1776, 3777, 1731, 3783, 1734, 3789, 1743, 3789, 1740, 3801, 1755, 3807, 1758, 3801, 1755, 3801, 1752, 3777, 1731, 3783, 1734, 3789, 1743, 3789, 1740, 3777, 1731, 3783, 1734, 3777, 1731, 3777, 1728, 3969, 1923, 3975, 1926, 3981, 1935, 3981, 1932, 3993, 1947, 3999, 1950, 3993, 1947, 3993, 1944, 4017, 1971, 4023, 1974, 4029, 1983, 4029, 1980, 4017, 1971, 4023, 1974, 4017, 1971, 4017, 1968, 4065, 2019, 4071, 2022, 4077, 2031, 4077, 2028, 4089, 2043, 4095, 2046, 4089, 2043, 4089, 2040, 4065, 2019, 4071, 2022, 4077, 2031, 4077, 2028, 4065, 2019, 4071, 2022, 4065, 2019, 4065, 2016, 3969, 1923, 3975, 1926, 3981, 1935, 3981, 1932, 3993, 1947, 3999, 1950, 3993, 1947, 3993, 1944, 4017, 1971, 4023, 1974, 4029, 1983, 4029, 1980, 4017, 1971, 4023, 1974, 4017, 1971, 4017, 1968, 3969, 1923, 3975, 1926, 3981, 1935, 3981, 1932, 3993, 1947, 3999, 1950, 3993, 1947, 3993, 1944, 3969, 1923, 3975, 1926, 3981, 1935, 3981, 1932, 3969, 1923, 3975, 1926, 3969, 1923, 3969, 1920, 3585, 1539, 3591, 1542, 3597, 1551, 3597, 1548, 3609, 1563, 3615, 1566, 3609, 1563, 3609, 1560, 3633, 1587, 3639, 1590, 3645, 1599, 3645, 1596, 3633, 1587, 3639, 1590, 3633, 1587, 3633, 1584, 3681, 1635, 3687, 1638, 3693, 1647, 3693, 1644, 3705, 1659, 3711, 1662, 3705, 1659, 3705, 1656, 3681, 1635, 3687, 1638, 3693, 1647, 3693, 1644, 3681, 1635, 3687, 1638, 3681, 1635, 3681, 1632, 3777, 1731, 3783, 1734, 3789, 1743, 3789, 1740, 3801, 1755, 3807, 1758, 3801, 1755, 3801, 1752, 3825, 1779, 3831, 1782, 3837, 1791, 3837, 1788, 3825, 1779, 3831, 1782, 3825, 1779, 3825, 1776, 3777, 1731, 3783, 1734, 3789, 1743, 3789, 1740, 3801, 1755, 3807, 1758, 3801, 1755, 3801, 1752, 3777, 1731, 3783, 1734, 3789, 1743, 3789, 1740, 3777, 1731, 3783, 1734, 3777, 1731, 3777, 1728, 3585, 1539, 3591, 1542, 3597, 1551, 3597, 1548, 3609, 1563, 3615, 1566, 3609, 1563, 3609, 1560, 3633, 1587, 3639, 1590, 3645, 1599, 3645, 1596, 3633, 1587, 3639, 1590, 3633, 1587, 3633, 1584, 3681, 1635, 3687, 1638, 3693, 1647, 3693, 1644, 3705, 1659, 3711, 1662, 3705, 1659, 3705, 1656, 3681, 1635, 3687, 1638, 3693, 1647, 3693, 1644, 3681, 1635, 3687, 1638, 3681, 1635, 3681, 1632, 3585, 1539, 3591, 1542, 3597, 1551, 3597, 1548, 3609, 1563, 3615, 1566, 3609, 1563, 3609, 1560, 3633, 1587, 3639, 1590, 3645, 1599, 3645, 1596, 3633, 1587, 3639, 1590, 3633, 1587, 3633, 1584, 3585, 1539, 3591, 1542, 3597, 1551, 3597, 1548, 3609, 1563, 3615, 1566, 3609, 1563, 3609, 1560, 3585, 1539, 3591, 1542, 3597, 1551, 3597, 1548, 3585, 1539, 3591, 1542, 3585, 1539, 3585, 1536, 2049, 3, 2055, 6, 2061, 15, 2061, 12, 2073, 27, 2079, 30, 2073, 27, 2073, 24, 2097, 51, 2103, 54, 2109, 63, 2109, 60, 2097, 51, 2103, 54, 2097, 51, 2097, 48, 2145, 99, 2151, 102, 2157, 111, 2157, 108, 2169, 123, 2175, 126, 2169, 123, 2169, 120, 2145, 99, 2151, 102, 2157, 111, 2157, 108, 2145, 99, 2151, 102, 2145, 99, 2145, 96, 2241, 195, 2247, 198, 2253, 207, 2253, 204, 2265, 219, 2271, 222, 2265, 219, 2265, 216, 2289, 243, 2295, 246, 2301, 255, 2301, 252, 2289, 243, 2295, 246, 2289, 243, 2289, 240, 2241, 195, 2247, 198, 2253, 207, 2253, 204, 2265, 219, 2271, 222, 2265, 219, 2265, 216, 2241, 195, 2247, 198, 2253, 207, 2253, 204, 2241, 195, 2247, 198, 2241, 195, 2241, 192, 2433, 387, 2439, 390, 2445, 399, 2445, 396, 2457, 411, 2463, 414, 2457, 411, 2457, 408, 2481, 435, 2487, 438, 2493, 447, 2493, 444, 2481, 435, 2487, 438, 2481, 435, 2481, 432, 2529, 483, 2535, 486, 2541, 495, 2541, 492, 2553, 507, 2559, 510, 2553, 507, 2553, 504, 2529, 483, 2535, 486, 2541, 495, 2541, 492, 2529, 483, 2535, 486, 2529, 483, 2529, 480, 2433, 387, 2439, 390, 2445, 399, 2445, 396, 2457, 411, 2463, 414, 2457, 411, 2457, 408, 2481, 435, 2487, 438, 2493, 447, 2493, 444, 2481, 435, 2487, 438, 2481, 435, 2481, 432, 2433, 387, 2439, 390, 2445, 399, 2445, 396, 2457, 411, 2463, 414, 2457, 411, 2457, 408, 2433, 387, 2439, 390, 2445, 399, 2445, 396, 2433, 387, 2439, 390, 2433, 387, 2433, 384, 2817, 771, 2823, 774, 2829, 783, 2829, 780, 2841, 795, 2847, 798, 2841, 795, 2841, 792, 2865, 819, 2871, 822, 2877, 831, 2877, 828, 2865, 819, 2871, 822, 2865, 819, 2865, 816, 2913, 867, 2919, 870, 2925, 879, 2925, 876, 2937, 891, 2943, 894, 2937, 891, 2937, 888, 2913, 867, 2919, 870, 2925, 879, 2925, 876, 2913, 867, 2919, 870, 2913, 867, 2913, 864, 3009, 963, 3015, 966, 3021, 975, 3021, 972, 3033, 987, 3039, 990, 3033, 987, 3033, 984, 3057, 1011, 3063, 1014, 3069, 1023, 3069, 1020, 3057, 1011, 3063, 1014, 3057, 1011, 3057, 1008, 3009, 963, 3015, 966, 3021, 975, 3021, 972, 3033, 987, 3039, 990, 3033, 987, 3033, 984, 3009, 963, 3015, 966, 3021, 975, 3021, 972, 3009, 963, 3015, 966, 3009, 963, 3009, 960, 2817, 771, 2823, 774, 2829, 783, 2829, 780, 2841, 795, 2847, 798, 2841, 795, 2841, 792, 2865, 819, 2871, 822, 2877, 831, 2877, 828, 2865, 819, 2871, 822, 2865, 819, 2865, 816, 2913, 867, 2919, 870, 2925, 879, 2925, 876, 2937, 891, 2943, 894, 2937, 891, 2937, 888, 2913, 867, 2919, 870, 2925, 879, 2925, 876, 2913, 867, 2919, 870, 2913, 867, 2913, 864, 2817, 771, 2823, 774, 2829, 783, 2829, 780, 2841, 795, 2847, 798, 2841, 795, 2841, 792, 2865, 819, 2871, 822, 2877, 831, 2877, 828, 2865, 819, 2871, 822, 2865, 819, 2865, 816, 2817, 771, 2823, 774, 2829, 783, 2829, 780, 2841, 795, 2847, 798, 2841, 795, 2841, 792, 2817, 771, 2823, 774, 2829, 783, 2829, 780, 2817, 771, 2823, 774, 2817, 771, 2817, 768, 2049, 3, 2055, 6, 2061, 15, 2061, 12, 2073, 27, 2079, 30, 2073, 27, 2073, 24, 2097, 51, 2103, 54, 2109, 63, 2109, 60, 2097, 51, 2103, 54, 2097, 51, 2097, 48, 2145, 99, 2151, 102, 2157, 111, 2157, 108, 2169, 123, 2175, 126, 2169, 123, 2169, 120, 2145, 99, 2151, 102, 2157, 111, 2157, 108, 2145, 99, 2151, 102, 2145, 99, 2145, 96, 2241, 195, 2247, 198, 2253, 207, 2253, 204, 2265, 219, 2271, 222, 2265, 219, 2265, 216, 2289, 243, 2295, 246, 2301, 255, 2301, 252, 2289, 243, 2295, 246, 2289, 243, 2289, 240, 2241, 195, 2247, 198, 2253, 207, 2253, 204, 2265, 219, 2271, 222, 2265, 219, 2265, 216, 2241, 195, 2247, 198, 2253, 207, 2253, 204, 2241, 195, 2247, 198, 2241, 195, 2241, 192, 2433, 387, 2439, 390, 2445, 399, 2445, 396, 2457, 411, 2463, 414, 2457, 411, 2457, 408, 2481, 435, 2487, 438, 2493, 447, 2493, 444, 2481, 435, 2487, 438, 2481, 435, 2481, 432, 2529, 483, 2535, 486, 2541, 495, 2541, 492, 2553, 507, 2559, 510, 2553, 507, 2553, 504, 2529, 483, 2535, 486, 2541, 495, 2541, 492, 2529, 483, 2535, 486, 2529, 483, 2529, 480, 2433, 387, 2439, 390, 2445, 399, 2445, 396, 2457, 411, 2463, 414, 2457, 411, 2457, 408, 2481, 435, 2487, 438, 2493, 447, 2493, 444, 2481, 435, 2487, 438, 2481, 435, 2481, 432, 2433, 387, 2439, 390, 2445, 399, 2445, 396, 2457, 411, 2463, 414, 2457, 411, 2457, 408, 2433, 387, 2439, 390, 2445, 399, 2445, 396, 2433, 387, 2439, 390, 2433, 387, 2433, 384, 2049, 3, 2055, 6, 2061, 15, 2061, 12, 2073, 27, 2079, 30, 2073, 27, 2073, 24, 2097, 51, 2103, 54, 2109, 63, 2109, 60, 2097, 51, 2103, 54, 2097, 51, 2097, 48, 2145, 99, 2151, 102, 2157, 111, 2157, 108, 2169, 123, 2175, 126, 2169, 123, 2169, 120, 2145, 99, 2151, 102, 2157, 111, 2157, 108, 2145, 99, 2151, 102, 2145, 99, 2145, 96, 2241, 195, 2247, 198, 2253, 207, 2253, 204, 2265, 219, 2271, 222, 2265, 219, 2265, 216, 2289, 243, 2295, 246, 2301, 255, 2301, 252, 2289, 243, 2295, 246, 2289, 243, 2289, 240, 2241, 195, 2247, 198, 2253, 207, 2253, 204, 2265, 219, 2271, 222, 2265, 219, 2265, 216, 2241, 195, 2247, 198, 2253, 207, 2253, 204, 2241, 195, 2247, 198, 2241, 195, 2241, 192, 2049, 3, 2055, 6, 2061, 15, 2061, 12, 2073, 27, 2079, 30, 2073, 27, 2073, 24, 2097, 51, 2103, 54, 2109, 63, 2109, 60, 2097, 51, 2103, 54, 2097, 51, 2097, 48, 2145, 99, 2151, 102, 2157, 111, 2157, 108, 2169, 123, 2175, 126, 2169, 123, 2169, 120, 2145, 99, 2151, 102, 2157, 111, 2157, 108, 2145, 99, 2151, 102, 2145, 99, 2145, 96, 2049, 3, 2055, 6, 2061, 15, 2061, 12, 2073, 27, 2079, 30, 2073, 27, 2073, 24, 2097, 51, 2103, 54, 2109, 63, 2109, 60, 2097, 51, 2103, 54, 2097, 51, 2097, 48, 2049, 3, 2055, 6, 2061, 15, 2061, 12, 2073, 27, 2079, 30, 2073, 27, 2073, 24, 2049, 3, 2055, 6, 2061, 15, 2061, 12, 2049, 3, 2055, 6, 2049, 3, 2049, 0}