{0, 2051, 7, 2052, 14, 2061, 9, 2056, 28, 2079, 27, 2072, 18, 2065, 17, 2064, 56, 2107, 63, 2108, 54, 2101, 49, 2096, 36, 2087, 35, 2080, 34, 2081, 33, 2080, 112, 2163, 119, 2164, 126, 2173, 121, 2168, 108, 2159, 107, 2152, 98, 2145, 97, 2144, 72, 2123, 79, 2124, 70, 2117, 65, 2112, 68, 2119, 67, 2112, 66, 2113, 65, 2112, 224, 2275, 231, 2276, 238, 2285, 233, 2280, 252, 2303, 251, 2296, 242, 2289, 241, 2288, 216, 2267, 223, 2268, 214, 2261, 209, 2256, 196, 2247, 195, 2240, 194, 2241, 193, 2240, 144, 2195, 151, 2196, 158, 2205, 153, 2200, 140, 2191, 139, 2184, 130, 2177, 129, 2176, 136, 2187, 143, 2188, 134, 2181, 129, 2176, 132, 2183, 131, 2176, 130, 2177, 129, 2176, 448, 2499, 455, 2500, 462, 2509, 457, 2504, 476, 2527, 475, 2520, 466, 2513, 465, 2512, 504, 2555, 511, 2556, 502, 2549, 497, 2544, 484, 2535, 483, 2528, 482, 2529, 481, 2528, 432, 2483, 439, 2484, 446, 2493, 441, 2488, 428, 2479, 427, 2472, 418, 2465, 417, 2464, 392, 2443, 399, 2444, 390, 2437, 385, 2432, 388, 2439, 387, 2432, 386, 2433, 385, 2432, 288, 2339, 295, 2340, 302, 2349, 297, 2344, 316, 2367, 315, 2360, 306, 2353, 305, 2352, 280, 2331, 287, 2332, 278, 2325, 273, 2320, 260, 2311, 259, 2304, 258, 2305, 257, 2304, 272, 2323, 279, 2324, 286, 2333, 281, 2328, 268, 2319, 267, 2312, 258, 2305, 257, 2304, 264, 2315, 271, 2316, 262, 2309, 257, 2304, 260, 2311, 259, 2304, 258, 2305, 257, 2304, 896, 2947, 903, 2948, 910, 2957, 905, 2952, 924, 2975, 923, 2968, 914, 2961, 913, 2960, 952, 3003, 959, 3004, 950, 2997, 945, 2992, 932, 2983, 931, 2976, 930, 2977, 929, 2976, 1008, 3059, 1015, 3060, 1022, 3069, 1017, 3064, 1004, 3055, 1003, 3048, 994, 3041, 993, 3040, 968, 3019, 975, 3020, 966, 3013, 961, 3008, 964, 3015, 963, 3008, 962, 3009, 961, 3008, 864, 2915, 871, 2916, 878, 2925, 873, 2920, 892, 2943, 891, 2936, 882, 2929, 881, 2928, 856, 2907, 863, 2908, 854, 2901, 849, 2896, 836, 2887, 835, 2880, 834, 2881, 833, 2880, 784, 2835, 791, 2836, 798, 2845, 793, 2840, 780, 2831, 779, 2824, 770, 2817, 769, 2816, 776, 2827, 783, 2828, 774, 2821, 769, 2816, 772, 2823, 771, 2816, 770, 2817, 769, 2816, 576, 2627, 583, 2628, 590, 2637, 585, 2632, 604, 2655, 603, 2648, 594, 2641, 593, 2640, 632, 2683, 639, 2684, 630, 2677, 625, 2672, 612, 2663, 611, 2656, 610, 2657, 609, 2656, 560, 2611, 567, 2612, 574, 2621, 569, 2616, 556, 2607, 555, 2600, 546, 2593, 545, 2592, 520, 2571, 527, 2572, 518, 2565, 513, 2560, 516, 2567, 515, 2560, 514, 2561, 513, 2560, 544, 2595, 551, 2596, 558, 2605, 553, 2600, 572, 2623, 571, 2616, 562, 2609, 561, 2608, 536, 2587, 543, 2588, 534, 2581, 529, 2576, 516, 2567, 515, 2560, 514, 2561, 513, 2560, 528, 2579, 535, 2580, 542, 2589, 537, 2584, 524, 2575, 523, 2568, 514, 2561, 513, 2560, 520, 2571, 527, 2572, 518, 2565, 513, 2560, 516, 2567, 515, 2560, 514, 2561, 513, 2560, 1792, 3843, 1799, 3844, 1806, 3853, 1801, 3848, 1820, 3871, 1819, 3864, 1810, 3857, 1809, 3856, 1848, 3899, 1855, 3900, 1846, 3893, 1841, 3888, 1828, 3879, 1827, 3872, 1826, 3873, 1825, 3872, 1904, 3955, 1911, 3956, 1918, 3965, 1913, 3960, 1900, 3951, 1899, 3944, 1890, 3937, 1889, 3936, 1864, 3915, 1871, 3916, 1862, 3909, 1857, 3904, 1860, 3911, 1859, 3904, 1858, 3905, 1857, 3904, 2016, 4067, 2023, 4068, 2030, 4077, 2025, 4072, 2044, 4095, 2043, 4088, 2034, 4081, 2033, 4080, 2008, 4059, 2015, 4060, 2006, 4053, 2001, 4048, 1988, 4039, 1987, 4032, 1986, 4033, 1985, 4032, 1936, 3987, 1943, 3988, 1950, 3997, 1945, 3992, 1932, 3983, 1931, 3976, 1922, 3969, 1921, 3968, 1928, 3979, 1935, 3980, 1926, 3973, 1921, 3968, 1924, 3975, 1923, 3968, 1922, 3969, 1921, 3968, 1728, 3779, 1735, 3780, 1742, 3789, 1737, 3784, 1756, 3807, 1755, 3800, 1746, 3793, 1745, 3792, 1784, 3835, 1791, 3836, 1782, 3829, 1777, 3824, 1764, 3815, 1763, 3808, 1762, 3809, 1761, 3808, 1712, 3763, 1719, 3764, 1726, 3773, 1721, 3768, 1708, 3759, 1707, 3752, 1698, 3745, 1697, 3744, 1672, 3723, 1679, 3724, 1670, 3717, 1665, 3712, 1668, 3719, 1667, 3712, 1666, 3713, 1665, 3712, 1568, 3619, 1575, 3620, 1582, 3629, 1577, 3624, 1596, 3647, 1595, 3640, 1586, 3633, 1585, 3632, 1560, 3611, 1567, 3612, 1558, 3605, 1553, 3600, 1540, 3591, 1539, 3584, 1538, 3585, 1537, 3584, 1552, 3603, 1559, 3604, 1566, 3613, 1561, 3608, 1548, 3599, 1547, 3592, 1538, 3585, 1537, 3584, 1544, 3595, 1551, 3596, 1542, 3589, 1537, 3584, 1540, 3591, 1539, 3584, 1538, 3585, 1537, 3584, 1152, 3203, 1159, 3204, 1166, 3213, 1161, 3208, 1180, 3231, 1179, 3224, 1170, 3217, 1169, 3216, 1208, 3259, 1215, 3260, 1206, 3253, 1201, 3248, 1188, 3239, 1187, 3232, 1186, 3233, 1185, 3232, 1264, 3315, 1271, 3316, 1278, 3325, 1273, 3320, 1260, 3311, 1259, 3304, 1250, 3297, 1249, 3296, 1224, 3275, 1231, 3276, 1222, 3269, 1217, 3264, 1220, 3271, 1219, 3264, 1218, 3265, 1217, 3264, 1120, 3171, 1127, 3172, 1134, 3181, 1129, 3176, 1148, 3199, 1147, 3192, 1138, 3185, 1137, 3184, 1112, 3163, 1119, 3164, 1110, 3157, 1105, 3152, 1092, 3143, 1091, 3136, 1090, 3137, 1089, 3136, 1040, 3091, 1047, 3092, 1054, 3101, 1049, 3096, 1036, 3087, 1035, 3080, 1026, 3073, 1025, 3072, 1032, 3083, 1039, 3084, 1030, 3077, 1025, 3072, 1028, 3079, 1027, 3072, 1026, 3073, 1025, 3072, 1088, 3139, 1095, 3140, 1102, 3149, 1097, 3144, 1116, 3167, 1115, 3160, 1106, 3153, 1105, 3152, 1144, 3195, 1151, 3196, 1142, 3189, 1137, 3184, 1124, 3175, 1123, 3168, 1122, 3169, 1121, 3168, 1072, 3123, 1079, 3124, 1086, 3133, 1081, 3128, 1068, 3119, 1067, 3112, 1058, 3105, 1057, 3104, 1032, 3083, 1039, 3084, 1030, 3077, 1025, 3072, 1028, 3079, 1027, 3072, 1026, 3073, 1025, 3072, 1056, 3107, 1063, 3108, 1070, 3117, 1065, 3112, 1084, 3135, 1083, 3128, 1074, 3121, 1073, 3120, 1048, 3099, 1055, 3100, 1046, 3093, 1041, 3088, 1028, 3079, 1027, 3072, 1026, 3073, 1025, 3072, 1040, 3091, 1047, 3092, 1054, 3101, 1049, 3096, 1036, 3087, 1035, 3080, 1026, 3073, 1025, 3072, 1032, 3083, 1039, 3084, 1030, 3077, 1025, 3072, 1028, 3079, 1027, 3072, 1026, 3073, 1025, 3072, 3584, 1539, 3591, 1540, 3598, 1549, 3593, 1544, 3612, 1567, 3611, 1560, 3602, 1553, 3601, 1552, 3640, 1595, 3647, 1596, 3638, 1589, 3633, 1584, 3620, 1575, 3619, 1568, 3618, 1569, 3617, 1568, 3696, 1651, 3703, 1652, 3710, 1661, 3705, 1656, 3692, 1647, 3691, 1640, 3682, 1633, 3681, 1632, 3656, 1611, 3663, 1612, 3654, 1605, 3649, 1600, 3652, 1607, 3651, 1600, 3650, 1601, 3649, 1600, 3808, 1763, 3815, 1764, 3822, 1773, 3817, 1768, 3836, 1791, 3835, 1784, 3826, 1777, 3825, 1776, 3800, 1755, 3807, 1756, 3798, 1749, 3793, 1744, 3780, 1735, 3779, 1728, 3778, 1729, 3777, 1728, 3728, 1683, 3735, 1684, 3742, 1693, 3737, 1688, 3724, 1679, 3723, 1672, 3714, 1665, 3713, 1664, 3720, 1675, 3727, 1676, 3718, 1669, 3713, 1664, 3716, 1671, 3715, 1664, 3714, 1665, 3713, 1664, 4032, 1987, 4039, 1988, 4046, 1997, 4041, 1992, 4060, 2015, 4059, 2008, 4050, 2001, 4049, 2000, 4088, 2043, 4095, 2044, 4086, 2037, 4081, 2032, 4068, 2023, 4067, 2016, 4066, 2017, 4065, 2016, 4016, 1971, 4023, 1972, 4030, 1981, 4025, 1976, 4012, 1967, 4011, 1960, 4002, 1953, 4001, 1952, 3976, 1931, 3983, 1932, 3974, 1925, 3969, 1920, 3972, 1927, 3971, 1920, 3970, 1921, 3969, 1920, 3872, 1827, 3879, 1828, 3886, 1837, 3881, 1832, 3900, 1855, 3899, 1848, 3890, 1841, 3889, 1840, 3864, 1819, 3871, 1820, 3862, 1813, 3857, 1808, 3844, 1799, 3843, 1792, 3842, 1793, 3841, 1792, 3856, 1811, 3863, 1812, 3870, 1821, 3865, 1816, 3852, 1807, 3851, 1800, 3842, 1793, 3841, 1792, 3848, 1803, 3855, 1804, 3846, 1797, 3841, 1792, 3844, 1799, 3843, 1792, 3842, 1793, 3841, 1792, 3456, 1411, 3463, 1412, 3470, 1421, 3465, 1416, 3484, 1439, 3483, 1432, 3474, 1425, 3473, 1424, 3512, 1467, 3519, 1468, 3510, 1461, 3505, 1456, 3492, 1447, 3491, 1440, 3490, 1441, 3489, 1440, 3568, 1523, 3575, 1524, 3582, 1533, 3577, 1528, 3564, 1519, 3563, 1512, 3554, 1505, 3553, 1504, 3528, 1483, 3535, 1484, 3526, 1477, 3521, 1472, 3524, 1479, 3523, 1472, 3522, 1473, 3521, 1472, 3424, 1379, 3431, 1380, 3438, 1389, 3433, 1384, 3452, 1407, 3451, 1400, 3442, 1393, 3441, 1392, 3416, 1371, 3423, 1372, 3414, 1365, 3409, 1360, 3396, 1351, 3395, 1344, 3394, 1345, 3393, 1344, 3344, 1299, 3351, 1300, 3358, 1309, 3353, 1304, 3340, 1295, 3339, 1288, 3330, 1281, 3329, 1280, 3336, 1291, 3343, 1292, 3334, 1285, 3329, 1280, 3332, 1287, 3331, 1280, 3330, 1281, 3329, 1280, 3136, 1091, 3143, 1092, 3150, 1101, 3145, 1096, 3164, 1119, 3163, 1112, 3154, 1105, 3153, 1104, 3192, 1147, 3199, 1148, 3190, 1141, 3185, 1136, 3172, 1127, 3171, 1120, 3170, 1121, 3169, 1120, 3120, 1075, 3127, 1076, 3134, 1085, 3129, 1080, 3116, 1071, 3115, 1064, 3106, 1057, 3105, 1056, 3080, 1035, 3087, 1036, 3078, 1029, 3073, 1024, 3076, 1031, 3075, 1024, 3074, 1025, 3073, 1024, 3104, 1059, 3111, 1060, 3118, 1069, 3113, 1064, 3132, 1087, 3131, 1080, 3122, 1073, 3121, 1072, 3096, 1051, 3103, 1052, 3094, 1045, 3089, 1040, 3076, 1031, 3075, 1024, 3074, 1025, 3073, 1024, 3088, 1043, 3095, 1044, 3102, 1053, 3097, 1048, 3084, 1039, 3083, 1032, 3074, 1025, 3073, 1024, 3080, 1035, 3087, 1036, 3078, 1029, 3073, 1024, 3076, 1031, 3075, 1024, 3074, 1025, 3073, 1024, 2304, 259, 2311, 260, 2318, 269, 2313, 264, 2332, 287, 2331, 280, 2322, 273, 2321, 272, 2360, 315, 2367, 316, 2358, 309, 2353, 304, 2340, 295, 2339, 288, 2338, 289, 2337, 288, 2416, 371, 2423, 372, 2430, 381, 2425, 376, 2412, 367, 2411, 360, 2402, 353, 2401, 352, 2376, 331, 2383, 332, 2374, 325, 2369, 320, 2372, 327, 2371, 320, 2370, 321, 2369, 320, 2528, 483, 2535, 484, 2542, 493, 2537, 488, 2556, 511, 2555, 504, 2546, 497, 2545, 496, 2520, 475, 2527, 476, 2518, 469, 2513, 464, 2500, 455, 2499, 448, 2498, 449, 2497, 448, 2448, 403, 2455, 404, 2462, 413, 2457, 408, 2444, 399, 2443, 392, 2434, 385, 2433, 384, 2440, 395, 2447, 396, 2438, 389, 2433, 384, 2436, 391, 2435, 384, 2434, 385, 2433, 384, 2240, 195, 2247, 196, 2254, 205, 2249, 200, 2268, 223, 2267, 216, 2258, 209, 2257, 208, 2296, 251, 2303, 252, 2294, 245, 2289, 240, 2276, 231, 2275, 224, 2274, 225, 2273, 224, 2224, 179, 2231, 180, 2238, 189, 2233, 184, 2220, 175, 2219, 168, 2210, 161, 2209, 160, 2184, 139, 2191, 140, 2182, 133, 2177, 128, 2180, 135, 2179, 128, 2178, 129, 2177, 128, 2080, 35, 2087, 36, 2094, 45, 2089, 40, 2108, 63, 2107, 56, 2098, 49, 2097, 48, 2072, 27, 2079, 28, 2070, 21, 2065, 16, 2052, 7, 2051, 0, 2050, 1, 2049, 0, 2064, 19, 2071, 20, 2078, 29, 2073, 24, 2060, 15, 2059, 8, 2050, 1, 2049, 0, 2056, 11, 2063, 12, 2054, 5, 2049, 0, 2052, 7, 2051, 0, 2050, 1, 2049, 0, 2176, 131, 2183, 132, 2190, 141, 2185, 136, 2204, 159, 2203, 152, 2194, 145, 2193, 144, 2232, 187, 2239, 188, 2230, 181, 2225, 176, 2212, 167, 2211, 160, 2210, 161, 2209, 160, 2288, 243, 2295, 244, 2302, 253, 2297, 248, 2284, 239, 2283, 232, 2274, 225, 2273, 224, 2248, 203, 2255, 204, 2246, 197, 2241, 192, 2244, 199, 2243, 192, 2242, 193, 2241, 192, 2144, 99, 2151, 100, 2158, 109, 2153, 104, 2172, 127, 2171, 120, 2162, 113, 2161, 112, 2136, 91, 2143, 92, 2134, 85, 2129, 80, 2116, 71, 2115, 64, 2114, 65, 2113, 64, 2064, 19, 2071, 20, 2078, 29, 2073, 24, 2060, 15, 2059, 8, 2050, 1, 2049, 0, 2056, 11, 2063, 12, 2054, 5, 2049, 0, 2052, 7, 2051, 0, 2050, 1, 2049, 0, 2112, 67, 2119, 68, 2126, 77, 2121, 72, 2140, 95, 2139, 88, 2130, 81, 2129, 80, 2168, 123, 2175, 124, 2166, 117, 2161, 112, 2148, 103, 2147, 96, 2146, 97, 2145, 96, 2096, 51, 2103, 52, 2110, 61, 2105, 56, 2092, 47, 2091, 40, 2082, 33, 2081, 32, 2056, 11, 2063, 12, 2054, 5, 2049, 0, 2052, 7, 2051, 0, 2050, 1, 2049, 0, 2080, 35, 2087, 36, 2094, 45, 2089, 40, 2108, 63, 2107, 56, 2098, 49, 2097, 48, 2072, 27, 2079, 28, 2070, 21, 2065, 16, 2052, 7, 2051, 0, 2050, 1, 2049, 0, 2064, 19, 2071, 20, 2078, 29, 2073, 24, 2060, 15, 2059, 8, 2050, 1, 2049, 0, 2056, 11, 2063, 12, 2054, 5, 2049, 0, 2052, 7, 2051, 0, 2050, 1, 2049, 0, 3073, 1026, 3078, 1028, 3087, 1036, 3080, 1032, 3101, 1054, 3098, 1048, 3091, 1040, 3088, 1040, 3129, 1082, 3134, 1084, 3127, 1076, 3120, 1072, 3109, 1062, 3106, 1056, 3107, 1056, 3104, 1056, 3185, 1138, 3190, 1140, 3199, 1148, 3192, 1144, 3181, 1134, 3178, 1128, 3171, 1120, 3168, 1120, 3145, 1098, 3150, 1100, 3143, 1092, 3136, 1088, 3141, 1094, 3138, 1088, 3139, 1088, 3136, 1088, 3297, 1250, 3302, 1252, 3311, 1260, 3304, 1256, 3325, 1278, 3322, 1272, 3315, 1264, 3312, 1264, 3289, 1242, 3294, 1244, 3287, 1236, 3280, 1232, 3269, 1222, 3266, 1216, 3267, 1216, 3264, 1216, 3217, 1170, 3222, 1172, 3231, 1180, 3224, 1176, 3213, 1166, 3210, 1160, 3203, 1152, 3200, 1152, 3209, 1162, 3214, 1164, 3207, 1156, 3200, 1152, 3205, 1158, 3202, 1152, 3203, 1152, 3200, 1152, 3521, 1474, 3526, 1476, 3535, 1484, 3528, 1480, 3549, 1502, 3546, 1496, 3539, 1488, 3536, 1488, 3577, 1530, 3582, 1532, 3575, 1524, 3568, 1520, 3557, 1510, 3554, 1504, 3555, 1504, 3552, 1504, 3505, 1458, 3510, 1460, 3519, 1468, 3512, 1464, 3501, 1454, 3498, 1448, 3491, 1440, 3488, 1440, 3465, 1418, 3470, 1420, 3463, 1412, 3456, 1408, 3461, 1414, 3458, 1408, 3459, 1408, 3456, 1408, 3361, 1314, 3366, 1316, 3375, 1324, 3368, 1320, 3389, 1342, 3386, 1336, 3379, 1328, 3376, 1328, 3353, 1306, 3358, 1308, 3351, 1300, 3344, 1296, 3333, 1286, 3330, 1280, 3331, 1280, 3328, 1280, 3345, 1298, 3350, 1300, 3359, 1308, 3352, 1304, 3341, 1294, 3338, 1288, 3331, 1280, 3328, 1280, 3337, 1290, 3342, 1292, 3335, 1284, 3328, 1280, 3333, 1286, 3330, 1280, 3331, 1280, 3328, 1280, 3969, 1922, 3974, 1924, 3983, 1932, 3976, 1928, 3997, 1950, 3994, 1944, 3987, 1936, 3984, 1936, 4025, 1978, 4030, 1980, 4023, 1972, 4016, 1968, 4005, 1958, 4002, 1952, 4003, 1952, 4000, 1952, 4081, 2034, 4086, 2036, 4095, 2044, 4088, 2040, 4077, 2030, 4074, 2024, 4067, 2016, 4064, 2016, 4041, 1994, 4046, 1996, 4039, 1988, 4032, 1984, 4037, 1990, 4034, 1984, 4035, 1984, 4032, 1984, 3937, 1890, 3942, 1892, 3951, 1900, 3944, 1896, 3965, 1918, 3962, 1912, 3955, 1904, 3952, 1904, 3929, 1882, 3934, 1884, 3927, 1876, 3920, 1872, 3909, 1862, 3906, 1856, 3907, 1856, 3904, 1856, 3857, 1810, 3862, 1812, 3871, 1820, 3864, 1816, 3853, 1806, 3850, 1800, 3843, 1792, 3840, 1792, 3849, 1802, 3854, 1804, 3847, 1796, 3840, 1792, 3845, 1798, 3842, 1792, 3843, 1792, 3840, 1792, 3649, 1602, 3654, 1604, 3663, 1612, 3656, 1608, 3677, 1630, 3674, 1624, 3667, 1616, 3664, 1616, 3705, 1658, 3710, 1660, 3703, 1652, 3696, 1648, 3685, 1638, 3682, 1632, 3683, 1632, 3680, 1632, 3633, 1586, 3638, 1588, 3647, 1596, 3640, 1592, 3629, 1582, 3626, 1576, 3619, 1568, 3616, 1568, 3593, 1546, 3598, 1548, 3591, 1540, 3584, 1536, 3589, 1542, 3586, 1536, 3587, 1536, 3584, 1536, 3617, 1570, 3622, 1572, 3631, 1580, 3624, 1576, 3645, 1598, 3642, 1592, 3635, 1584, 3632, 1584, 3609, 1562, 3614, 1564, 3607, 1556, 3600, 1552, 3589, 1542, 3586, 1536, 3587, 1536, 3584, 1536, 3601, 1554, 3606, 1556, 3615, 1564, 3608, 1560, 3597, 1550, 3594, 1544, 3587, 1536, 3584, 1536, 3593, 1546, 3598, 1548, 3591, 1540, 3584, 1536, 3589, 1542, 3586, 1536, 3587, 1536, 3584, 1536, 2817, 770, 2822, 772, 2831, 780, 2824, 776, 2845, 798, 2842, 792, 2835, 784, 2832, 784, 2873, 826, 2878, 828, 2871, 820, 2864, 816, 2853, 806, 2850, 800, 2851, 800, 2848, 800, 2929, 882, 2934, 884, 2943, 892, 2936, 888, 2925, 878, 2922, 872, 2915, 864, 2912, 864, 2889, 842, 2894, 844, 2887, 836, 2880, 832, 2885, 838, 2882, 832, 2883, 832, 2880, 832, 3041, 994, 3046, 996, 3055, 1004, 3048, 1000, 3069, 1022, 3066, 1016, 3059, 1008, 3056, 1008, 3033, 986, 3038, 988, 3031, 980, 3024, 976, 3013, 966, 3010, 960, 3011, 960, 3008, 960, 2961, 914, 2966, 916, 2975, 924, 2968, 920, 2957, 910, 2954, 904, 2947, 896, 2944, 896, 2953, 906, 2958, 908, 2951, 900, 2944, 896, 2949, 902, 2946, 896, 2947, 896, 2944, 896, 2753, 706, 2758, 708, 2767, 716, 2760, 712, 2781, 734, 2778, 728, 2771, 720, 2768, 720, 2809, 762, 2814, 764, 2807, 756, 2800, 752, 2789, 742, 2786, 736, 2787, 736, 2784, 736, 2737, 690, 2742, 692, 2751, 700, 2744, 696, 2733, 686, 2730, 680, 2723, 672, 2720, 672, 2697, 650, 2702, 652, 2695, 644, 2688, 640, 2693, 646, 2690, 640, 2691, 640, 2688, 640, 2593, 546, 2598, 548, 2607, 556, 2600, 552, 2621, 574, 2618, 568, 2611, 560, 2608, 560, 2585, 538, 2590, 540, 2583, 532, 2576, 528, 2565, 518, 2562, 512, 2563, 512, 2560, 512, 2577, 530, 2582, 532, 2591, 540, 2584, 536, 2573, 526, 2570, 520, 2563, 512, 2560, 512, 2569, 522, 2574, 524, 2567, 516, 2560, 512, 2565, 518, 2562, 512, 2563, 512, 2560, 512, 2177, 130, 2182, 132, 2191, 140, 2184, 136, 2205, 158, 2202, 152, 2195, 144, 2192, 144, 2233, 186, 2238, 188, 2231, 180, 2224, 176, 2213, 166, 2210, 160, 2211, 160, 2208, 160, 2289, 242, 2294, 244, 2303, 252, 2296, 248, 2285, 238, 2282, 232, 2275, 224, 2272, 224, 2249, 202, 2254, 204, 2247, 196, 2240, 192, 2245, 198, 2242, 192, 2243, 192, 2240, 192, 2145, 98, 2150, 100, 2159, 108, 2152, 104, 2173, 126, 2170, 120, 2163, 112, 2160, 112, 2137, 90, 2142, 92, 2135, 84, 2128, 80, 2117, 70, 2114, 64, 2115, 64, 2112, 64, 2065, 18, 2070, 20, 2079, 28, 2072, 24, 2061, 14, 2058, 8, 2051, 0, 2048, 0, 2057, 10, 2062, 12, 2055, 4, 2048, 0, 2053, 6, 2050, 0, 2051, 0, 2048, 0, 2113, 66, 2118, 68, 2127, 76, 2120, 72, 2141, 94, 2138, 88, 2131, 80, 2128, 80, 2169, 122, 2174, 124, 2167, 116, 2160, 112, 2149, 102, 2146, 96, 2147, 96, 2144, 96, 2097, 50, 2102, 52, 2111, 60, 2104, 56, 2093, 46, 2090, 40, 2083, 32, 2080, 32, 2057, 10, 2062, 12, 2055, 4, 2048, 0, 2053, 6, 2050, 0, 2051, 0, 2048, 0, 2081, 34, 2086, 36, 2095, 44, 2088, 40, 2109, 62, 2106, 56, 2099, 48, 2096, 48, 2073, 26, 2078, 28, 2071, 20, 2064, 16, 2053, 6, 2050, 0, 2051, 0, 2048, 0, 2065, 18, 2070, 20, 2079, 28, 2072, 24, 2061, 14, 2058, 8, 2051, 0, 2048, 0, 2057, 10, 2062, 12, 2055, 4, 2048, 0, 2053, 6, 2050, 0, 2051, 0, 2048, 0, 513, 514, 518, 516, 527, 524, 520, 520, 541, 542, 538, 536, 531, 528, 528, 528, 569, 570, 574, 572, 567, 564, 560, 560, 549, 550, 546, 544, 547, 544, 544, 544, 625, 626, 630, 628, 639, 636, 632, 632, 621, 622, 618, 616, 611, 608, 608, 608, 585, 586, 590, 588, 583, 580, 576, 576, 581, 582, 578, 576, 579, 576, 576, 576, 737, 738, 742, 740, 751, 748, 744, 744, 765, 766, 762, 760, 755, 752, 752, 752, 729, 730, 734, 732, 727, 724, 720, 720, 709, 710, 706, 704, 707, 704, 704, 704, 657, 658, 662, 660, 671, 668, 664, 664, 653, 654, 650, 648, 643, 640, 640, 640, 649, 650, 654, 652, 647, 644, 640, 640, 645, 646, 642, 640, 643, 640, 640, 640, 961, 962, 966, 964, 975, 972, 968, 968, 989, 990, 986, 984, 979, 976, 976, 976, 1017, 1018, 1022, 1020, 1015, 1012, 1008, 1008, 997, 998, 994, 992, 995, 992, 992, 992, 945, 946, 950, 948, 959, 956, 952, 952, 941, 942, 938, 936, 931, 928, 928, 928, 905, 906, 910, 908, 903, 900, 896, 896, 901, 902, 898, 896, 899, 896, 896, 896, 801, 802, 806, 804, 815, 812, 808, 808, 829, 830, 826, 824, 819, 816, 816, 816, 793, 794, 798, 796, 791, 788, 784, 784, 773, 774, 770, 768, 771, 768, 768, 768, 785, 786, 790, 788, 799, 796, 792, 792, 781, 782, 778, 776, 771, 768, 768, 768, 777, 778, 782, 780, 775, 772, 768, 768, 773, 774, 770, 768, 771, 768, 768, 768, 385, 386, 390, 388, 399, 396, 392, 392, 413, 414, 410, 408, 403, 400, 400, 400, 441, 442, 446, 444, 439, 436, 432, 432, 421, 422, 418, 416, 419, 416, 416, 416, 497, 498, 502, 500, 511, 508, 504, 504, 493, 494, 490, 488, 483, 480, 480, 480, 457, 458, 462, 460, 455, 452, 448, 448, 453, 454, 450, 448, 451, 448, 448, 448, 353, 354, 358, 356, 367, 364, 360, 360, 381, 382, 378, 376, 371, 368, 368, 368, 345, 346, 350, 348, 343, 340, 336, 336, 325, 326, 322, 320, 323, 320, 320, 320, 273, 274, 278, 276, 287, 284, 280, 280, 269, 270, 266, 264, 259, 256, 256, 256, 265, 266, 270, 268, 263, 260, 256, 256, 261, 262, 258, 256, 259, 256, 256, 256, 65, 66, 70, 68, 79, 76, 72, 72, 93, 94, 90, 88, 83, 80, 80, 80, 121, 122, 126, 124, 119, 116, 112, 112, 101, 102, 98, 96, 99, 96, 96, 96, 49, 50, 54, 52, 63, 60, 56, 56, 45, 46, 42, 40, 35, 32, 32, 32, 9, 10, 14, 12, 7, 4, 0, 0, 5, 6, 2, 0, 3, 0, 0, 0, 33, 34, 38, 36, 47, 44, 40, 40, 61, 62, 58, 56, 51, 48, 48, 48, 25, 26, 30, 28, 23, 20, 16, 16, 5, 6, 2, 0, 3, 0, 0, 0, 17, 18, 22, 20, 31, 28, 24, 24, 13, 14, 10, 8, 3, 0, 0, 0, 9, 10, 14, 12, 7, 4, 0, 0, 5, 6, 2, 0, 3, 0, 0, 0, 257, 258, 262, 260, 271, 268, 264, 264, 285, 286, 282, 280, 275, 272, 272, 272, 313, 314, 318, 316, 311, 308, 304, 304, 293, 294, 290, 288, 291, 288, 288, 288, 369, 370, 374, 372, 383, 380, 376, 376, 365, 366, 362, 360, 355, 352, 352, 352, 329, 330, 334, 332, 327, 324, 320, 320, 325, 326, 322, 320, 323, 320, 320, 320, 481, 482, 486, 484, 495, 492, 488, 488, 509, 510, 506, 504, 499, 496, 496, 496, 473, 474, 478, 476, 471, 468, 464, 464, 453, 454, 450, 448, 451, 448, 448, 448, 401, 402, 406, 404, 415, 412, 408, 408, 397, 398, 394, 392, 387, 384, 384, 384, 393, 394, 398, 396, 391, 388, 384, 384, 389, 390, 386, 384, 387, 384, 384, 384, 193, 194, 198, 196, 207, 204, 200, 200, 221, 222, 218, 216, 211, 208, 208, 208, 249, 250, 254, 252, 247, 244, 240, 240, 229, 230, 226, 224, 227, 224, 224, 224, 177, 178, 182, 180, 191, 188, 184, 184, 173, 174, 170, 168, 163, 160, 160, 160, 137, 138, 142, 140, 135, 132, 128, 128, 133, 134, 130, 128, 131, 128, 128, 128, 33, 34, 38, 36, 47, 44, 40, 40, 61, 62, 58, 56, 51, 48, 48, 48, 25, 26, 30, 28, 23, 20, 16, 16, 5, 6, 2, 0, 3, 0, 0, 0, 17, 18, 22, 20, 31, 28, 24, 24, 13, 14, 10, 8, 3, 0, 0, 0, 9, 10, 14, 12, 7, 4, 0, 0, 5, 6, 2, 0, 3, 0, 0, 0, 129, 130, 134, 132, 143, 140, 136, 136, 157, 158, 154, 152, 147, 144, 144, 144, 185, 186, 190, 188, 183, 180, 176, 176, 165, 166, 162, 160, 163, 160, 160, 160, 241, 242, 246, 244, 255, 252, 248, 248, 237, 238, 234, 232, 227, 224, 224, 224, 201, 202, 206, 204, 199, 196, 192, 192, 197, 198, 194, 192, 195, 192, 192, 192, 97, 98, 102, 100, 111, 108, 104, 104, 125, 126, 122, 120, 115, 112, 112, 112, 89, 90, 94, 92, 87, 84, 80, 80, 69, 70, 66, 64, 67, 64, 64, 64, 17, 18, 22, 20, 31, 28, 24, 24, 13, 14, 10, 8, 3, 0, 0, 0, 9, 10, 14, 12, 7, 4, 0, 0, 5, 6, 2, 0, 3, 0, 0, 0, 65, 66, 70, 68, 79, 76, 72, 72, 93, 94, 90, 88, 83, 80, 80, 80, 121, 122, 126, 124, 119, 116, 112, 112, 101, 102, 98, 96, 99, 96, 96, 96, 49, 50, 54, 52, 63, 60, 56, 56, 45, 46, 42, 40, 35, 32, 32, 32, 9, 10, 14, 12, 7, 4, 0, 0, 5, 6, 2, 0, 3, 0, 0, 0, 33, 34, 38, 36, 47, 44, 40, 40, 61, 62, 58, 56, 51, 48, 48, 48, 25, 26, 30, 28, 23, 20, 16, 16, 5, 6, 2, 0, 3, 0, 0, 0, 17, 18, 22, 20, 31, 28, 24, 24, 13, 14, 10, 8, 3, 0, 0, 0, 9, 10, 14, 12, 7, 4, 0, 0, 5, 6, 2, 0, 3, 0, 0, 0}