{4095, 4092, 4089, 4090, 4083, 4080, 4085, 4084, 4071, 4068, 4065, 4066, 4075, 4072, 4073, 4072, 4047, 4044, 4041, 4042, 4035, 4032, 4037, 4036, 4055, 4052, 4049, 4050, 4051, 4048, 4049, 4048, 3999, 3996, 3993, 3994, 3987, 3984, 3989, 3988, 3975, 3972, 3969, 3970, 3979, 3976, 3977, 3976, 4015, 4012, 4009, 4010, 4003, 4000, 4005, 4004, 4007, 4004, 4001, 4002, 4003, 4000, 4001, 4000, 3903, 3900, 3897, 3898, 3891, 3888, 3893, 3892, 3879, 3876, 3873, 3874, 3883, 3880, 3881, 3880, 3855, 3852, 3849, 3850, 3843, 3840, 3845, 3844, 3863, 3860, 3857, 3858, 3859, 3856, 3857, 3856, 3935, 3932, 3929, 3930, 3923, 3920, 3925, 3924, 3911, 3908, 3905, 3906, 3915, 3912, 3913, 3912, 3919, 3916, 3913, 3914, 3907, 3904, 3909, 3908, 3911, 3908, 3905, 3906, 3907, 3904, 3905, 3904, 3711, 3708, 3705, 3706, 3699, 3696, 3701, 3700, 3687, 3684, 3681, 3682, 3691, 3688, 3689, 3688, 3663, 3660, 3657, 3658, 3651, 3648, 3653, 3652, 3671, 3668, 3665, 3666, 3667, 3664, 3665, 3664, 3615, 3612, 3609, 3610, 3603, 3600, 3605, 3604, 3591, 3588, 3585, 3586, 3595, 3592, 3593, 3592, 3631, 3628, 3625, 3626, 3619, 3616, 3621, 3620, 3623, 3620, 3617, 3618, 3619, 3616, 3617, 3616, 3775, 3772, 3769, 3770, 3763, 3760, 3765, 3764, 3751, 3748, 3745, 3746, 3755, 3752, 3753, 3752, 3727, 3724, 3721, 3722, 3715, 3712, 3717, 3716, 3735, 3732, 3729, 3730, 3731, 3728, 3729, 3728, 3743, 3740, 3737, 3738, 3731, 3728, 3733, 3732, 3719, 3716, 3713, 3714, 3723, 3720, 3721, 3720, 3727, 3724, 3721, 3722, 3715, 3712, 3717, 3716, 3719, 3716, 3713, 3714, 3715, 3712, 3713, 3712, 3327, 3324, 3321, 3322, 3315, 3312, 3317, 3316, 3303, 3300, 3297, 3298, 3307, 3304, 3305, 3304, 3279, 3276, 3273, 3274, 3267, 3264, 3269, 3268, 3287, 3284, 3281, 3282, 3283, 3280, 3281, 3280, 3231, 3228, 3225, 3226, 3219, 3216, 3221, 3220, 3207, 3204, 3201, 3202, 3211, 3208, 3209, 3208, 3247, 3244, 3241, 3242, 3235, 3232, 3237, 3236, 3239, 3236, 3233, 3234, 3235, 3232, 3233, 3232, 3135, 3132, 3129, 3130, 3123, 3120, 3125, 3124, 3111, 3108, 3105, 3106, 3115, 3112, 3113, 3112, 3087, 3084, 3081, 3082, 3075, 3072, 3077, 3076, 3095, 3092, 3089, 3090, 3091, 3088, 3089, 3088, 3167, 3164, 3161, 3162, 3155, 3152, 3157, 3156, 3143, 3140, 3137, 3138, 3147, 3144, 3145, 3144, 3151, 3148, 3145, 3146, 3139, 3136, 3141, 3140, 3143, 3140, 3137, 3138, 3139, 3136, 3137, 3136, 3455, 3452, 3449, 3450, 3443, 3440, 3445, 3444, 3431, 3428, 3425, 3426, 3435, 3432, 3433, 3432, 3407, 3404, 3401, 3402, 3395, 3392, 3397, 3396, 3415, 3412, 3409, 3410, 3411, 3408, 3409, 3408, 3359, 3356, 3353, 3354, 3347, 3344, 3349, 3348, 3335, 3332, 3329, 3330, 3339, 3336, 3337, 3336, 3375, 3372, 3369, 3370, 3363, 3360, 3365, 3364, 3367, 3364, 3361, 3362, 3363, 3360, 3361, 3360, 3391, 3388, 3385, 3386, 3379, 3376, 3381, 3380, 3367, 3364, 3361, 3362, 3371, 3368, 3369, 3368, 3343, 3340, 3337, 3338, 3331, 3328, 3333, 3332, 3351, 3348, 3345, 3346, 3347, 3344, 3345, 3344, 3359, 3356, 3353, 3354, 3347, 3344, 3349, 3348, 3335, 3332, 3329, 3330, 3339, 3336, 3337, 3336, 3343, 3340, 3337, 3338, 3331, 3328, 3333, 3332, 3335, 3332, 3329, 3330, 3331, 3328, 3329, 3328, 2559, 2556, 2553, 2554, 2547, 2544, 2549, 2548, 2535, 2532, 2529, 2530, 2539, 2536, 2537, 2536, 2511, 2508, 2505, 2506, 2499, 2496, 2501, 2500, 2519, 2516, 2513, 2514, 2515, 2512, 2513, 2512, 2463, 2460, 2457, 2458, 2451, 2448, 2453, 2452, 2439, 2436, 2433, 2434, 2443, 2440, 2441, 2440, 2479, 2476, 2473, 2474, 2467, 2464, 2469, 2468, 2471, 2468, 2465, 2466, 2467, 2464, 2465, 2464, 2367, 2364, 2361, 2362, 2355, 2352, 2357, 2356, 2343, 2340, 2337, 2338, 2347, 2344, 2345, 2344, 2319, 2316, 2313, 2314, 2307, 2304, 2309, 2308, 2327, 2324, 2321, 2322, 2323, 2320, 2321, 2320, 2399, 2396, 2393, 2394, 2387, 2384, 2389, 2388, 2375, 2372, 2369, 2370, 2379, 2376, 2377, 2376, 2383, 2380, 2377, 2378, 2371, 2368, 2373, 2372, 2375, 2372, 2369, 2370, 2371, 2368, 2369, 2368, 2175, 2172, 2169, 2170, 2163, 2160, 2165, 2164, 2151, 2148, 2145, 2146, 2155, 2152, 2153, 2152, 2127, 2124, 2121, 2122, 2115, 2112, 2117, 2116, 2135, 2132, 2129, 2130, 2131, 2128, 2129, 2128, 2079, 2076, 2073, 2074, 2067, 2064, 2069, 2068, 2055, 2052, 2049, 2050, 2059, 2056, 2057, 2056, 2095, 2092, 2089, 2090, 2083, 2080, 2085, 2084, 2087, 2084, 2081, 2082, 2083, 2080, 2081, 2080, 2239, 2236, 2233, 2234, 2227, 2224, 2229, 2228, 2215, 2212, 2209, 2210, 2219, 2216, 2217, 2216, 2191, 2188, 2185, 2186, 2179, 2176, 2181, 2180, 2199, 2196, 2193, 2194, 2195, 2192, 2193, 2192, 2207, 2204, 2201, 2202, 2195, 2192, 2197, 2196, 2183, 2180, 2177, 2178, 2187, 2184, 2185, 2184, 2191, 2188, 2185, 2186, 2179, 2176, 2181, 2180, 2183, 2180, 2177, 2178, 2179, 2176, 2177, 2176, 2815, 2812, 2809, 2810, 2803, 2800, 2805, 2804, 2791, 2788, 2785, 2786, 2795, 2792, 2793, 2792, 2767, 2764, 2761, 2762, 2755, 2752, 2757, 2756, 2775, 2772, 2769, 2770, 2771, 2768, 2769, 2768, 2719, 2716, 2713, 2714, 2707, 2704, 2709, 2708, 2695, 2692, 2689, 2690, 2699, 2696, 2697, 2696, 2735, 2732, 2729, 2730, 2723, 2720, 2725, 2724, 2727, 2724, 2721, 2722, 2723, 2720, 2721, 2720, 2623, 2620, 2617, 2618, 2611, 2608, 2613, 2612, 2599, 2596, 2593, 2594, 2603, 2600, 2601, 2600, 2575, 2572, 2569, 2570, 2563, 2560, 2565, 2564, 2583, 2580, 2577, 2578, 2579, 2576, 2577, 2576, 2655, 2652, 2649, 2650, 2643, 2640, 2645, 2644, 2631, 2628, 2625, 2626, 2635, 2632, 2633, 2632, 2639, 2636, 2633, 2634, 2627, 2624, 2629, 2628, 2631, 2628, 2625, 2626, 2627, 2624, 2625, 2624, 2687, 2684, 2681, 2682, 2675, 2672, 2677, 2676, 2663, 2660, 2657, 2658, 2667, 2664, 2665, 2664, 2639, 2636, 2633, 2634, 2627, 2624, 2629, 2628, 2647, 2644, 2641, 2642, 2643, 2640, 2641, 2640, 2591, 2588, 2585, 2586, 2579, 2576, 2581, 2580, 2567, 2564, 2561, 2562, 2571, 2568, 2569, 2568, 2607, 2604, 2601, 2602, 2595, 2592, 2597, 2596, 2599, 2596, 2593, 2594, 2595, 2592, 2593, 2592, 2623, 2620, 2617, 2618, 2611, 2608, 2613, 2612, 2599, 2596, 2593, 2594, 2603, 2600, 2601, 2600, 2575, 2572, 2569, 2570, 2563, 2560, 2565, 2564, 2583, 2580, 2577, 2578, 2579, 2576, 2577, 2576, 2591, 2588, 2585, 2586, 2579, 2576, 2581, 2580, 2567, 2564, 2561, 2562, 2571, 2568, 2569, 2568, 2575, 2572, 2569, 2570, 2563, 2560, 2565, 2564, 2567, 2564, 2561, 2562, 2563, 2560, 2561, 2560, 1023, 1020, 1017, 1018, 1011, 1008, 1013, 1012, 999, 996, 993, 994, 1003, 1000, 1001, 1000, 975, 972, 969, 970, 963, 960, 965, 964, 983, 980, 977, 978, 979, 976, 977, 976, 927, 924, 921, 922, 915, 912, 917, 916, 903, 900, 897, 898, 907, 904, 905, 904, 943, 940, 937, 938, 931, 928, 933, 932, 935, 932, 929, 930, 931, 928, 929, 928, 831, 828, 825, 826, 819, 816, 821, 820, 807, 804, 801, 802, 811, 808, 809, 808, 783, 780, 777, 778, 771, 768, 773, 772, 791, 788, 785, 786, 787, 784, 785, 784, 863, 860, 857, 858, 851, 848, 853, 852, 839, 836, 833, 834, 843, 840, 841, 840, 847, 844, 841, 842, 835, 832, 837, 836, 839, 836, 833, 834, 835, 832, 833, 832, 639, 636, 633, 634, 627, 624, 629, 628, 615, 612, 609, 610, 619, 616, 617, 616, 591, 588, 585, 586, 579, 576, 581, 580, 599, 596, 593, 594, 595, 592, 593, 592, 543, 540, 537, 538, 531, 528, 533, 532, 519, 516, 513, 514, 523, 520, 521, 520, 559, 556, 553, 554, 547, 544, 549, 548, 551, 548, 545, 546, 547, 544, 545, 544, 703, 700, 697, 698, 691, 688, 693, 692, 679, 676, 673, 674, 683, 680, 681, 680, 655, 652, 649, 650, 643, 640, 645, 644, 663, 660, 657, 658, 659, 656, 657, 656, 671, 668, 665, 666, 659, 656, 661, 660, 647, 644, 641, 642, 651, 648, 649, 648, 655, 652, 649, 650, 643, 640, 645, 644, 647, 644, 641, 642, 643, 640, 641, 640, 255, 252, 249, 250, 243, 240, 245, 244, 231, 228, 225, 226, 235, 232, 233, 232, 207, 204, 201, 202, 195, 192, 197, 196, 215, 212, 209, 210, 211, 208, 209, 208, 159, 156, 153, 154, 147, 144, 149, 148, 135, 132, 129, 130, 139, 136, 137, 136, 175, 172, 169, 170, 163, 160, 165, 164, 167, 164, 161, 162, 163, 160, 161, 160, 63, 60, 57, 58, 51, 48, 53, 52, 39, 36, 33, 34, 43, 40, 41, 40, 15, 12, 9, 10, 3, 0, 5, 4, 23, 20, 17, 18, 19, 16, 17, 16, 95, 92, 89, 90, 83, 80, 85, 84, 71, 68, 65, 66, 75, 72, 73, 72, 79, 76, 73, 74, 67, 64, 69, 68, 71, 68, 65, 66, 67, 64, 65, 64, 383, 380, 377, 378, 371, 368, 373, 372, 359, 356, 353, 354, 363, 360, 361, 360, 335, 332, 329, 330, 323, 320, 325, 324, 343, 340, 337, 338, 339, 336, 337, 336, 287, 284, 281, 282, 275, 272, 277, 276, 263, 260, 257, 258, 267, 264, 265, 264, 303, 300, 297, 298, 291, 288, 293, 292, 295, 292, 289, 290, 291, 288, 289, 288, 319, 316, 313, 314, 307, 304, 309, 308, 295, 292, 289, 290, 299, 296, 297, 296, 271, 268, 265, 266, 259, 256, 261, 260, 279, 276, 273, 274, 275, 272, 273, 272, 287, 284, 281, 282, 275, 272, 277, 276, 263, 260, 257, 258, 267, 264, 265, 264, 271, 268, 265, 266, 259, 256, 261, 260, 263, 260, 257, 258, 259, 256, 257, 256, 1535, 1532, 1529, 1530, 1523, 1520, 1525, 1524, 1511, 1508, 1505, 1506, 1515, 1512, 1513, 1512, 1487, 1484, 1481, 1482, 1475, 1472, 1477, 1476, 1495, 1492, 1489, 1490, 1491, 1488, 1489, 1488, 1439, 1436, 1433, 1434, 1427, 1424, 1429, 1428, 1415, 1412, 1409, 1410, 1419, 1416, 1417, 1416, 1455, 1452, 1449, 1450, 1443, 1440, 1445, 1444, 1447, 1444, 1441, 1442, 1443, 1440, 1441, 1440, 1343, 1340, 1337, 1338, 1331, 1328, 1333, 1332, 1319, 1316, 1313, 1314, 1323, 1320, 1321, 1320, 1295, 1292, 1289, 1290, 1283, 1280, 1285, 1284, 1303, 1300, 1297, 1298, 1299, 1296, 1297, 1296, 1375, 1372, 1369, 1370, 1363, 1360, 1365, 1364, 1351, 1348, 1345, 1346, 1355, 1352, 1353, 1352, 1359, 1356, 1353, 1354, 1347, 1344, 1349, 1348, 1351, 1348, 1345, 1346, 1347, 1344, 1345, 1344, 1151, 1148, 1145, 1146, 1139, 1136, 1141, 1140, 1127, 1124, 1121, 1122, 1131, 1128, 1129, 1128, 1103, 1100, 1097, 1098, 1091, 1088, 1093, 1092, 1111, 1108, 1105, 1106, 1107, 1104, 1105, 1104, 1055, 1052, 1049, 1050, 1043, 1040, 1045, 1044, 1031, 1028, 1025, 1026, 1035, 1032, 1033, 1032, 1071, 1068, 1065, 1066, 1059, 1056, 1061, 1060, 1063, 1060, 1057, 1058, 1059, 1056, 1057, 1056, 1215, 1212, 1209, 1210, 1203, 1200, 1205, 1204, 1191, 1188, 1185, 1186, 1195, 1192, 1193, 1192, 1167, 1164, 1161, 1162, 1155, 1152, 1157, 1156, 1175, 1172, 1169, 1170, 1171, 1168, 1169, 1168, 1183, 1180, 1177, 1178, 1171, 1168, 1173, 1172, 1159, 1156, 1153, 1154, 1163, 1160, 1161, 1160, 1167, 1164, 1161, 1162, 1155, 1152, 1157, 1156, 1159, 1156, 1153, 1154, 1155, 1152, 1153, 1152, 1279, 1276, 1273, 1274, 1267, 1264, 1269, 1268, 1255, 1252, 1249, 1250, 1259, 1256, 1257, 1256, 1231, 1228, 1225, 1226, 1219, 1216, 1221, 1220, 1239, 1236, 1233, 1234, 1235, 1232, 1233, 1232, 1183, 1180, 1177, 1178, 1171, 1168, 1173, 1172, 1159, 1156, 1153, 1154, 1163, 1160, 1161, 1160, 1199, 1196, 1193, 1194, 1187, 1184, 1189, 1188, 1191, 1188, 1185, 1186, 1187, 1184, 1185, 1184, 1087, 1084, 1081, 1082, 1075, 1072, 1077, 1076, 1063, 1060, 1057, 1058, 1067, 1064, 1065, 1064, 1039, 1036, 1033, 1034, 1027, 1024, 1029, 1028, 1047, 1044, 1041, 1042, 1043, 1040, 1041, 1040, 1119, 1116, 1113, 1114, 1107, 1104, 1109, 1108, 1095, 1092, 1089, 1090, 1099, 1096, 1097, 1096, 1103, 1100, 1097, 1098, 1091, 1088, 1093, 1092, 1095, 1092, 1089, 1090, 1091, 1088, 1089, 1088, 1151, 1148, 1145, 1146, 1139, 1136, 1141, 1140, 1127, 1124, 1121, 1122, 1131, 1128, 1129, 1128, 1103, 1100, 1097, 1098, 1091, 1088, 1093, 1092, 1111, 1108, 1105, 1106, 1107, 1104, 1105, 1104, 1055, 1052, 1049, 1050, 1043, 1040, 1045, 1044, 1031, 1028, 1025, 1026, 1035, 1032, 1033, 1032, 1071, 1068, 1065, 1066, 1059, 1056, 1061, 1060, 1063, 1060, 1057, 1058, 1059, 1056, 1057, 1056, 1087, 1084, 1081, 1082, 1075, 1072, 1077, 1076, 1063, 1060, 1057, 1058, 1067, 1064, 1065, 1064, 1039, 1036, 1033, 1034, 1027, 1024, 1029, 1028, 1047, 1044, 1041, 1042, 1043, 1040, 1041, 1040, 1055, 1052, 1049, 1050, 1043, 1040, 1045, 1044, 1031, 1028, 1025, 1026, 1035, 1032, 1033, 1032, 1039, 1036, 1033, 1034, 1027, 1024, 1029, 1028, 1031, 1028, 1025, 1026, 1027, 1024, 1025, 1024, 2046, 2045, 2040, 2042, 2034, 2033, 2036, 2036, 2022, 2021, 2016, 2018, 2026, 2025, 2024, 2024, 1998, 1997, 1992, 1994, 1986, 1985, 1988, 1988, 2006, 2005, 2000, 2002, 2002, 2001, 2000, 2000, 1950, 1949, 1944, 1946, 1938, 1937, 1940, 1940, 1926, 1925, 1920, 1922, 1930, 1929, 1928, 1928, 1966, 1965, 1960, 1962, 1954, 1953, 1956, 1956, 1958, 1957, 1952, 1954, 1954, 1953, 1952, 1952, 1854, 1853, 1848, 1850, 1842, 1841, 1844, 1844, 1830, 1829, 1824, 1826, 1834, 1833, 1832, 1832, 1806, 1805, 1800, 1802, 1794, 1793, 1796, 1796, 1814, 1813, 1808, 1810, 1810, 1809, 1808, 1808, 1886, 1885, 1880, 1882, 1874, 1873, 1876, 1876, 1862, 1861, 1856, 1858, 1866, 1865, 1864, 1864, 1870, 1869, 1864, 1866, 1858, 1857, 1860, 1860, 1862, 1861, 1856, 1858, 1858, 1857, 1856, 1856, 1662, 1661, 1656, 1658, 1650, 1649, 1652, 1652, 1638, 1637, 1632, 1634, 1642, 1641, 1640, 1640, 1614, 1613, 1608, 1610, 1602, 1601, 1604, 1604, 1622, 1621, 1616, 1618, 1618, 1617, 1616, 1616, 1566, 1565, 1560, 1562, 1554, 1553, 1556, 1556, 1542, 1541, 1536, 1538, 1546, 1545, 1544, 1544, 1582, 1581, 1576, 1578, 1570, 1569, 1572, 1572, 1574, 1573, 1568, 1570, 1570, 1569, 1568, 1568, 1726, 1725, 1720, 1722, 1714, 1713, 1716, 1716, 1702, 1701, 1696, 1698, 1706, 1705, 1704, 1704, 1678, 1677, 1672, 1674, 1666, 1665, 1668, 1668, 1686, 1685, 1680, 1682, 1682, 1681, 1680, 1680, 1694, 1693, 1688, 1690, 1682, 1681, 1684, 1684, 1670, 1669, 1664, 1666, 1674, 1673, 1672, 1672, 1678, 1677, 1672, 1674, 1666, 1665, 1668, 1668, 1670, 1669, 1664, 1666, 1666, 1665, 1664, 1664, 1278, 1277, 1272, 1274, 1266, 1265, 1268, 1268, 1254, 1253, 1248, 1250, 1258, 1257, 1256, 1256, 1230, 1229, 1224, 1226, 1218, 1217, 1220, 1220, 1238, 1237, 1232, 1234, 1234, 1233, 1232, 1232, 1182, 1181, 1176, 1178, 1170, 1169, 1172, 1172, 1158, 1157, 1152, 1154, 1162, 1161, 1160, 1160, 1198, 1197, 1192, 1194, 1186, 1185, 1188, 1188, 1190, 1189, 1184, 1186, 1186, 1185, 1184, 1184, 1086, 1085, 1080, 1082, 1074, 1073, 1076, 1076, 1062, 1061, 1056, 1058, 1066, 1065, 1064, 1064, 1038, 1037, 1032, 1034, 1026, 1025, 1028, 1028, 1046, 1045, 1040, 1042, 1042, 1041, 1040, 1040, 1118, 1117, 1112, 1114, 1106, 1105, 1108, 1108, 1094, 1093, 1088, 1090, 1098, 1097, 1096, 1096, 1102, 1101, 1096, 1098, 1090, 1089, 1092, 1092, 1094, 1093, 1088, 1090, 1090, 1089, 1088, 1088, 1406, 1405, 1400, 1402, 1394, 1393, 1396, 1396, 1382, 1381, 1376, 1378, 1386, 1385, 1384, 1384, 1358, 1357, 1352, 1354, 1346, 1345, 1348, 1348, 1366, 1365, 1360, 1362, 1362, 1361, 1360, 1360, 1310, 1309, 1304, 1306, 1298, 1297, 1300, 1300, 1286, 1285, 1280, 1282, 1290, 1289, 1288, 1288, 1326, 1325, 1320, 1322, 1314, 1313, 1316, 1316, 1318, 1317, 1312, 1314, 1314, 1313, 1312, 1312, 1342, 1341, 1336, 1338, 1330, 1329, 1332, 1332, 1318, 1317, 1312, 1314, 1322, 1321, 1320, 1320, 1294, 1293, 1288, 1290, 1282, 1281, 1284, 1284, 1302, 1301, 1296, 1298, 1298, 1297, 1296, 1296, 1310, 1309, 1304, 1306, 1298, 1297, 1300, 1300, 1286, 1285, 1280, 1282, 1290, 1289, 1288, 1288, 1294, 1293, 1288, 1290, 1282, 1281, 1284, 1284, 1286, 1285, 1280, 1282, 1282, 1281, 1280, 1280, 510, 509, 504, 506, 498, 497, 500, 500, 486, 485, 480, 482, 490, 489, 488, 488, 462, 461, 456, 458, 450, 449, 452, 452, 470, 469, 464, 466, 466, 465, 464, 464, 414, 413, 408, 410, 402, 401, 404, 404, 390, 389, 384, 386, 394, 393, 392, 392, 430, 429, 424, 426, 418, 417, 420, 420, 422, 421, 416, 418, 418, 417, 416, 416, 318, 317, 312, 314, 306, 305, 308, 308, 294, 293, 288, 290, 298, 297, 296, 296, 270, 269, 264, 266, 258, 257, 260, 260, 278, 277, 272, 274, 274, 273, 272, 272, 350, 349, 344, 346, 338, 337, 340, 340, 326, 325, 320, 322, 330, 329, 328, 328, 334, 333, 328, 330, 322, 321, 324, 324, 326, 325, 320, 322, 322, 321, 320, 320, 126, 125, 120, 122, 114, 113, 116, 116, 102, 101, 96, 98, 106, 105, 104, 104, 78, 77, 72, 74, 66, 65, 68, 68, 86, 85, 80, 82, 82, 81, 80, 80, 30, 29, 24, 26, 18, 17, 20, 20, 6, 5, 0, 2, 10, 9, 8, 8, 46, 45, 40, 42, 34, 33, 36, 36, 38, 37, 32, 34, 34, 33, 32, 32, 190, 189, 184, 186, 178, 177, 180, 180, 166, 165, 160, 162, 170, 169, 168, 168, 142, 141, 136, 138, 130, 129, 132, 132, 150, 149, 144, 146, 146, 145, 144, 144, 158, 157, 152, 154, 146, 145, 148, 148, 134, 133, 128, 130, 138, 137, 136, 136, 142, 141, 136, 138, 130, 129, 132, 132, 134, 133, 128, 130, 130, 129, 128, 128, 766, 765, 760, 762, 754, 753, 756, 756, 742, 741, 736, 738, 746, 745, 744, 744, 718, 717, 712, 714, 706, 705, 708, 708, 726, 725, 720, 722, 722, 721, 720, 720, 670, 669, 664, 666, 658, 657, 660, 660, 646, 645, 640, 642, 650, 649, 648, 648, 686, 685, 680, 682, 674, 673, 676, 676, 678, 677, 672, 674, 674, 673, 672, 672, 574, 573, 568, 570, 562, 561, 564, 564, 550, 549, 544, 546, 554, 553, 552, 552, 526, 525, 520, 522, 514, 513, 516, 516, 534, 533, 528, 530, 530, 529, 528, 528, 606, 605, 600, 602, 594, 593, 596, 596, 582, 581, 576, 578, 586, 585, 584, 584, 590, 589, 584, 586, 578, 577, 580, 580, 582, 581, 576, 578, 578, 577, 576, 576, 638, 637, 632, 634, 626, 625, 628, 628, 614, 613, 608, 610, 618, 617, 616, 616, 590, 589, 584, 586, 578, 577, 580, 580, 598, 597, 592, 594, 594, 593, 592, 592, 542, 541, 536, 538, 530, 529, 532, 532, 518, 517, 512, 514, 522, 521, 520, 520, 558, 557, 552, 554, 546, 545, 548, 548, 550, 549, 544, 546, 546, 545, 544, 544, 574, 573, 568, 570, 562, 561, 564, 564, 550, 549, 544, 546, 554, 553, 552, 552, 526, 525, 520, 522, 514, 513, 516, 516, 534, 533, 528, 530, 530, 529, 528, 528, 542, 541, 536, 538, 530, 529, 532, 532, 518, 517, 512, 514, 522, 521, 520, 520, 526, 525, 520, 522, 514, 513, 516, 516, 518, 517, 512, 514, 514, 513, 512, 512, 3070, 1021, 3064, 1018, 3058, 1009, 3060, 1012, 3046, 997, 3040, 994, 3050, 1001, 3048, 1000, 3022, 973, 3016, 970, 3010, 961, 3012, 964, 3030, 981, 3024, 978, 3026, 977, 3024, 976, 2974, 925, 2968, 922, 2962, 913, 2964, 916, 2950, 901, 2944, 898, 2954, 905, 2952, 904, 2990, 941, 2984, 938, 2978, 929, 2980, 932, 2982, 933, 2976, 930, 2978, 929, 2976, 928, 2878, 829, 2872, 826, 2866, 817, 2868, 820, 2854, 805, 2848, 802, 2858, 809, 2856, 808, 2830, 781, 2824, 778, 2818, 769, 2820, 772, 2838, 789, 2832, 786, 2834, 785, 2832, 784, 2910, 861, 2904, 858, 2898, 849, 2900, 852, 2886, 837, 2880, 834, 2890, 841, 2888, 840, 2894, 845, 2888, 842, 2882, 833, 2884, 836, 2886, 837, 2880, 834, 2882, 833, 2880, 832, 2686, 637, 2680, 634, 2674, 625, 2676, 628, 2662, 613, 2656, 610, 2666, 617, 2664, 616, 2638, 589, 2632, 586, 2626, 577, 2628, 580, 2646, 597, 2640, 594, 2642, 593, 2640, 592, 2590, 541, 2584, 538, 2578, 529, 2580, 532, 2566, 517, 2560, 514, 2570, 521, 2568, 520, 2606, 557, 2600, 554, 2594, 545, 2596, 548, 2598, 549, 2592, 546, 2594, 545, 2592, 544, 2750, 701, 2744, 698, 2738, 689, 2740, 692, 2726, 677, 2720, 674, 2730, 681, 2728, 680, 2702, 653, 2696, 650, 2690, 641, 2692, 644, 2710, 661, 2704, 658, 2706, 657, 2704, 656, 2718, 669, 2712, 666, 2706, 657, 2708, 660, 2694, 645, 2688, 642, 2698, 649, 2696, 648, 2702, 653, 2696, 650, 2690, 641, 2692, 644, 2694, 645, 2688, 642, 2690, 641, 2688, 640, 2302, 253, 2296, 250, 2290, 241, 2292, 244, 2278, 229, 2272, 226, 2282, 233, 2280, 232, 2254, 205, 2248, 202, 2242, 193, 2244, 196, 2262, 213, 2256, 210, 2258, 209, 2256, 208, 2206, 157, 2200, 154, 2194, 145, 2196, 148, 2182, 133, 2176, 130, 2186, 137, 2184, 136, 2222, 173, 2216, 170, 2210, 161, 2212, 164, 2214, 165, 2208, 162, 2210, 161, 2208, 160, 2110, 61, 2104, 58, 2098, 49, 2100, 52, 2086, 37, 2080, 34, 2090, 41, 2088, 40, 2062, 13, 2056, 10, 2050, 1, 2052, 4, 2070, 21, 2064, 18, 2066, 17, 2064, 16, 2142, 93, 2136, 90, 2130, 81, 2132, 84, 2118, 69, 2112, 66, 2122, 73, 2120, 72, 2126, 77, 2120, 74, 2114, 65, 2116, 68, 2118, 69, 2112, 66, 2114, 65, 2112, 64, 2430, 381, 2424, 378, 2418, 369, 2420, 372, 2406, 357, 2400, 354, 2410, 361, 2408, 360, 2382, 333, 2376, 330, 2370, 321, 2372, 324, 2390, 341, 2384, 338, 2386, 337, 2384, 336, 2334, 285, 2328, 282, 2322, 273, 2324, 276, 2310, 261, 2304, 258, 2314, 265, 2312, 264, 2350, 301, 2344, 298, 2338, 289, 2340, 292, 2342, 293, 2336, 290, 2338, 289, 2336, 288, 2366, 317, 2360, 314, 2354, 305, 2356, 308, 2342, 293, 2336, 290, 2346, 297, 2344, 296, 2318, 269, 2312, 266, 2306, 257, 2308, 260, 2326, 277, 2320, 274, 2322, 273, 2320, 272, 2334, 285, 2328, 282, 2322, 273, 2324, 276, 2310, 261, 2304, 258, 2314, 265, 2312, 264, 2318, 269, 2312, 266, 2306, 257, 2308, 260, 2310, 261, 2304, 258, 2306, 257, 2304, 256, 2558, 509, 2552, 506, 2546, 497, 2548, 500, 2534, 485, 2528, 482, 2538, 489, 2536, 488, 2510, 461, 2504, 458, 2498, 449, 2500, 452, 2518, 469, 2512, 466, 2514, 465, 2512, 464, 2462, 413, 2456, 410, 2450, 401, 2452, 404, 2438, 389, 2432, 386, 2442, 393, 2440, 392, 2478, 429, 2472, 426, 2466, 417, 2468, 420, 2470, 421, 2464, 418, 2466, 417, 2464, 416, 2366, 317, 2360, 314, 2354, 305, 2356, 308, 2342, 293, 2336, 290, 2346, 297, 2344, 296, 2318, 269, 2312, 266, 2306, 257, 2308, 260, 2326, 277, 2320, 274, 2322, 273, 2320, 272, 2398, 349, 2392, 346, 2386, 337, 2388, 340, 2374, 325, 2368, 322, 2378, 329, 2376, 328, 2382, 333, 2376, 330, 2370, 321, 2372, 324, 2374, 325, 2368, 322, 2370, 321, 2368, 320, 2174, 125, 2168, 122, 2162, 113, 2164, 116, 2150, 101, 2144, 98, 2154, 105, 2152, 104, 2126, 77, 2120, 74, 2114, 65, 2116, 68, 2134, 85, 2128, 82, 2130, 81, 2128, 80, 2078, 29, 2072, 26, 2066, 17, 2068, 20, 2054, 5, 2048, 2, 2058, 9, 2056, 8, 2094, 45, 2088, 42, 2082, 33, 2084, 36, 2086, 37, 2080, 34, 2082, 33, 2080, 32, 2238, 189, 2232, 186, 2226, 177, 2228, 180, 2214, 165, 2208, 162, 2218, 169, 2216, 168, 2190, 141, 2184, 138, 2178, 129, 2180, 132, 2198, 149, 2192, 146, 2194, 145, 2192, 144, 2206, 157, 2200, 154, 2194, 145, 2196, 148, 2182, 133, 2176, 130, 2186, 137, 2184, 136, 2190, 141, 2184, 138, 2178, 129, 2180, 132, 2182, 133, 2176, 130, 2178, 129, 2176, 128, 2302, 253, 2296, 250, 2290, 241, 2292, 244, 2278, 229, 2272, 226, 2282, 233, 2280, 232, 2254, 205, 2248, 202, 2242, 193, 2244, 196, 2262, 213, 2256, 210, 2258, 209, 2256, 208, 2206, 157, 2200, 154, 2194, 145, 2196, 148, 2182, 133, 2176, 130, 2186, 137, 2184, 136, 2222, 173, 2216, 170, 2210, 161, 2212, 164, 2214, 165, 2208, 162, 2210, 161, 2208, 160, 2110, 61, 2104, 58, 2098, 49, 2100, 52, 2086, 37, 2080, 34, 2090, 41, 2088, 40, 2062, 13, 2056, 10, 2050, 1, 2052, 4, 2070, 21, 2064, 18, 2066, 17, 2064, 16, 2142, 93, 2136, 90, 2130, 81, 2132, 84, 2118, 69, 2112, 66, 2122, 73, 2120, 72, 2126, 77, 2120, 74, 2114, 65, 2116, 68, 2118, 69, 2112, 66, 2114, 65, 2112, 64, 2174, 125, 2168, 122, 2162, 113, 2164, 116, 2150, 101, 2144, 98, 2154, 105, 2152, 104, 2126, 77, 2120, 74, 2114, 65, 2116, 68, 2134, 85, 2128, 82, 2130, 81, 2128, 80, 2078, 29, 2072, 26, 2066, 17, 2068, 20, 2054, 5, 2048, 2, 2058, 9, 2056, 8, 2094, 45, 2088, 42, 2082, 33, 2084, 36, 2086, 37, 2080, 34, 2082, 33, 2080, 32, 2110, 61, 2104, 58, 2098, 49, 2100, 52, 2086, 37, 2080, 34, 2090, 41, 2088, 40, 2062, 13, 2056, 10, 2050, 1, 2052, 4, 2070, 21, 2064, 18, 2066, 17, 2064, 16, 2078, 29, 2072, 26, 2066, 17, 2068, 20, 2054, 5, 2048, 2, 2058, 9, 2056, 8, 2062, 13, 2056, 10, 2050, 1, 2052, 4, 2054, 5, 2048, 2, 2050, 1, 2048, 0}