{0, 2050, 5, 2053, 10, 2056, 11, 2057, 20, 2070, 17, 2065, 22, 2068, 19, 2065, 40, 2090, 45, 2093, 34, 2080, 35, 2081, 44, 2094, 41, 2089, 38, 2084, 35, 2081, 80, 2130, 85, 2133, 90, 2136, 91, 2137, 68, 2118, 65, 2113, 70, 2116, 67, 2113, 88, 2138, 93, 2141, 82, 2128, 83, 2129, 76, 2126, 73, 2121, 70, 2116, 67, 2113, 160, 2210, 165, 2213, 170, 2216, 171, 2217, 180, 2230, 177, 2225, 182, 2228, 179, 2225, 136, 2186, 141, 2189, 130, 2176, 131, 2177, 140, 2190, 137, 2185, 134, 2180, 131, 2177, 176, 2226, 181, 2229, 186, 2232, 187, 2233, 164, 2214, 161, 2209, 166, 2212, 163, 2209, 152, 2202, 157, 2205, 146, 2192, 147, 2193, 140, 2190, 137, 2185, 134, 2180, 131, 2177, 320, 2370, 325, 2373, 330, 2376, 331, 2377, 340, 2390, 337, 2385, 342, 2388, 339, 2385, 360, 2410, 365, 2413, 354, 2400, 355, 2401, 364, 2414, 361, 2409, 358, 2404, 355, 2401, 272, 2322, 277, 2325, 282, 2328, 283, 2329, 260, 2310, 257, 2305, 262, 2308, 259, 2305, 280, 2330, 285, 2333, 274, 2320, 275, 2321, 268, 2318, 265, 2313, 262, 2308, 259, 2305, 352, 2402, 357, 2405, 362, 2408, 363, 2409, 372, 2422, 369, 2417, 374, 2420, 371, 2417, 328, 2378, 333, 2381, 322, 2368, 323, 2369, 332, 2382, 329, 2377, 326, 2372, 323, 2369, 304, 2354, 309, 2357, 314, 2360, 315, 2361, 292, 2342, 289, 2337, 294, 2340, 291, 2337, 280, 2330, 285, 2333, 274, 2320, 275, 2321, 268, 2318, 265, 2313, 262, 2308, 259, 2305, 640, 2690, 645, 2693, 650, 2696, 651, 2697, 660, 2710, 657, 2705, 662, 2708, 659, 2705, 680, 2730, 685, 2733, 674, 2720, 675, 2721, 684, 2734, 681, 2729, 678, 2724, 675, 2721, 720, 2770, 725, 2773, 730, 2776, 731, 2777, 708, 2758, 705, 2753, 710, 2756, 707, 2753, 728, 2778, 733, 2781, 722, 2768, 723, 2769, 716, 2766, 713, 2761, 710, 2756, 707, 2753, 544, 2594, 549, 2597, 554, 2600, 555, 2601, 564, 2614, 561, 2609, 566, 2612, 563, 2609, 520, 2570, 525, 2573, 514, 2560, 515, 2561, 524, 2574, 521, 2569, 518, 2564, 515, 2561, 560, 2610, 565, 2613, 570, 2616, 571, 2617, 548, 2598, 545, 2593, 550, 2596, 547, 2593, 536, 2586, 541, 2589, 530, 2576, 531, 2577, 524, 2574, 521, 2569, 518, 2564, 515, 2561, 704, 2754, 709, 2757, 714, 2760, 715, 2761, 724, 2774, 721, 2769, 726, 2772, 723, 2769, 744, 2794, 749, 2797, 738, 2784, 739, 2785, 748, 2798, 745, 2793, 742, 2788, 739, 2785, 656, 2706, 661, 2709, 666, 2712, 667, 2713, 644, 2694, 641, 2689, 646, 2692, 643, 2689, 664, 2714, 669, 2717, 658, 2704, 659, 2705, 652, 2702, 649, 2697, 646, 2692, 643, 2689, 608, 2658, 613, 2661, 618, 2664, 619, 2665, 628, 2678, 625, 2673, 630, 2676, 627, 2673, 584, 2634, 589, 2637, 578, 2624, 579, 2625, 588, 2638, 585, 2633, 582, 2628, 579, 2625, 560, 2610, 565, 2613, 570, 2616, 571, 2617, 548, 2598, 545, 2593, 550, 2596, 547, 2593, 536, 2586, 541, 2589, 530, 2576, 531, 2577, 524, 2574, 521, 2569, 518, 2564, 515, 2561, 1280, 3330, 1285, 3333, 1290, 3336, 1291, 3337, 1300, 3350, 1297, 3345, 1302, 3348, 1299, 3345, 1320, 3370, 1325, 3373, 1314, 3360, 1315, 3361, 1324, 3374, 1321, 3369, 1318, 3364, 1315, 3361, 1360, 3410, 1365, 3413, 1370, 3416, 1371, 3417, 1348, 3398, 1345, 3393, 1350, 3396, 1347, 3393, 1368, 3418, 1373, 3421, 1362, 3408, 1363, 3409, 1356, 3406, 1353, 3401, 1350, 3396, 1347, 3393, 1440, 3490, 1445, 3493, 1450, 3496, 1451, 3497, 1460, 3510, 1457, 3505, 1462, 3508, 1459, 3505, 1416, 3466, 1421, 3469, 1410, 3456, 1411, 3457, 1420, 3470, 1417, 3465, 1414, 3460, 1411, 3457, 1456, 3506, 1461, 3509, 1466, 3512, 1467, 3513, 1444, 3494, 1441, 3489, 1446, 3492, 1443, 3489, 1432, 3482, 1437, 3485, 1426, 3472, 1427, 3473, 1420, 3470, 1417, 3465, 1414, 3460, 1411, 3457, 1088, 3138, 1093, 3141, 1098, 3144, 1099, 3145, 1108, 3158, 1105, 3153, 1110, 3156, 1107, 3153, 1128, 3178, 1133, 3181, 1122, 3168, 1123, 3169, 1132, 3182, 1129, 3177, 1126, 3172, 1123, 3169, 1040, 3090, 1045, 3093, 1050, 3096, 1051, 3097, 1028, 3078, 1025, 3073, 1030, 3076, 1027, 3073, 1048, 3098, 1053, 3101, 1042, 3088, 1043, 3089, 1036, 3086, 1033, 3081, 1030, 3076, 1027, 3073, 1120, 3170, 1125, 3173, 1130, 3176, 1131, 3177, 1140, 3190, 1137, 3185, 1142, 3188, 1139, 3185, 1096, 3146, 1101, 3149, 1090, 3136, 1091, 3137, 1100, 3150, 1097, 3145, 1094, 3140, 1091, 3137, 1072, 3122, 1077, 3125, 1082, 3128, 1083, 3129, 1060, 3110, 1057, 3105, 1062, 3108, 1059, 3105, 1048, 3098, 1053, 3101, 1042, 3088, 1043, 3089, 1036, 3086, 1033, 3081, 1030, 3076, 1027, 3073, 1408, 3458, 1413, 3461, 1418, 3464, 1419, 3465, 1428, 3478, 1425, 3473, 1430, 3476, 1427, 3473, 1448, 3498, 1453, 3501, 1442, 3488, 1443, 3489, 1452, 3502, 1449, 3497, 1446, 3492, 1443, 3489, 1488, 3538, 1493, 3541, 1498, 3544, 1499, 3545, 1476, 3526, 1473, 3521, 1478, 3524, 1475, 3521, 1496, 3546, 1501, 3549, 1490, 3536, 1491, 3537, 1484, 3534, 1481, 3529, 1478, 3524, 1475, 3521, 1312, 3362, 1317, 3365, 1322, 3368, 1323, 3369, 1332, 3382, 1329, 3377, 1334, 3380, 1331, 3377, 1288, 3338, 1293, 3341, 1282, 3328, 1283, 3329, 1292, 3342, 1289, 3337, 1286, 3332, 1283, 3329, 1328, 3378, 1333, 3381, 1338, 3384, 1339, 3385, 1316, 3366, 1313, 3361, 1318, 3364, 1315, 3361, 1304, 3354, 1309, 3357, 1298, 3344, 1299, 3345, 1292, 3342, 1289, 3337, 1286, 3332, 1283, 3329, 1216, 3266, 1221, 3269, 1226, 3272, 1227, 3273, 1236, 3286, 1233, 3281, 1238, 3284, 1235, 3281, 1256, 3306, 1261, 3309, 1250, 3296, 1251, 3297, 1260, 3310, 1257, 3305, 1254, 3300, 1251, 3297, 1168, 3218, 1173, 3221, 1178, 3224, 1179, 3225, 1156, 3206, 1153, 3201, 1158, 3204, 1155, 3201, 1176, 3226, 1181, 3229, 1170, 3216, 1171, 3217, 1164, 3214, 1161, 3209, 1158, 3204, 1155, 3201, 1120, 3170, 1125, 3173, 1130, 3176, 1131, 3177, 1140, 3190, 1137, 3185, 1142, 3188, 1139, 3185, 1096, 3146, 1101, 3149, 1090, 3136, 1091, 3137, 1100, 3150, 1097, 3145, 1094, 3140, 1091, 3137, 1072, 3122, 1077, 3125, 1082, 3128, 1083, 3129, 1060, 3110, 1057, 3105, 1062, 3108, 1059, 3105, 1048, 3098, 1053, 3101, 1042, 3088, 1043, 3089, 1036, 3086, 1033, 3081, 1030, 3076, 1027, 3073, 2560, 514, 2565, 517, 2570, 520, 2571, 521, 2580, 534, 2577, 529, 2582, 532, 2579, 529, 2600, 554, 2605, 557, 2594, 544, 2595, 545, 2604, 558, 2601, 553, 2598, 548, 2595, 545, 2640, 594, 2645, 597, 2650, 600, 2651, 601, 2628, 582, 2625, 577, 2630, 580, 2627, 577, 2648, 602, 2653, 605, 2642, 592, 2643, 593, 2636, 590, 2633, 585, 2630, 580, 2627, 577, 2720, 674, 2725, 677, 2730, 680, 2731, 681, 2740, 694, 2737, 689, 2742, 692, 2739, 689, 2696, 650, 2701, 653, 2690, 640, 2691, 641, 2700, 654, 2697, 649, 2694, 644, 2691, 641, 2736, 690, 2741, 693, 2746, 696, 2747, 697, 2724, 678, 2721, 673, 2726, 676, 2723, 673, 2712, 666, 2717, 669, 2706, 656, 2707, 657, 2700, 654, 2697, 649, 2694, 644, 2691, 641, 2880, 834, 2885, 837, 2890, 840, 2891, 841, 2900, 854, 2897, 849, 2902, 852, 2899, 849, 2920, 874, 2925, 877, 2914, 864, 2915, 865, 2924, 878, 2921, 873, 2918, 868, 2915, 865, 2832, 786, 2837, 789, 2842, 792, 2843, 793, 2820, 774, 2817, 769, 2822, 772, 2819, 769, 2840, 794, 2845, 797, 2834, 784, 2835, 785, 2828, 782, 2825, 777, 2822, 772, 2819, 769, 2912, 866, 2917, 869, 2922, 872, 2923, 873, 2932, 886, 2929, 881, 2934, 884, 2931, 881, 2888, 842, 2893, 845, 2882, 832, 2883, 833, 2892, 846, 2889, 841, 2886, 836, 2883, 833, 2864, 818, 2869, 821, 2874, 824, 2875, 825, 2852, 806, 2849, 801, 2854, 804, 2851, 801, 2840, 794, 2845, 797, 2834, 784, 2835, 785, 2828, 782, 2825, 777, 2822, 772, 2819, 769, 2176, 130, 2181, 133, 2186, 136, 2187, 137, 2196, 150, 2193, 145, 2198, 148, 2195, 145, 2216, 170, 2221, 173, 2210, 160, 2211, 161, 2220, 174, 2217, 169, 2214, 164, 2211, 161, 2256, 210, 2261, 213, 2266, 216, 2267, 217, 2244, 198, 2241, 193, 2246, 196, 2243, 193, 2264, 218, 2269, 221, 2258, 208, 2259, 209, 2252, 206, 2249, 201, 2246, 196, 2243, 193, 2080, 34, 2085, 37, 2090, 40, 2091, 41, 2100, 54, 2097, 49, 2102, 52, 2099, 49, 2056, 10, 2061, 13, 2050, 0, 2051, 1, 2060, 14, 2057, 9, 2054, 4, 2051, 1, 2096, 50, 2101, 53, 2106, 56, 2107, 57, 2084, 38, 2081, 33, 2086, 36, 2083, 33, 2072, 26, 2077, 29, 2066, 16, 2067, 17, 2060, 14, 2057, 9, 2054, 4, 2051, 1, 2240, 194, 2245, 197, 2250, 200, 2251, 201, 2260, 214, 2257, 209, 2262, 212, 2259, 209, 2280, 234, 2285, 237, 2274, 224, 2275, 225, 2284, 238, 2281, 233, 2278, 228, 2275, 225, 2192, 146, 2197, 149, 2202, 152, 2203, 153, 2180, 134, 2177, 129, 2182, 132, 2179, 129, 2200, 154, 2205, 157, 2194, 144, 2195, 145, 2188, 142, 2185, 137, 2182, 132, 2179, 129, 2144, 98, 2149, 101, 2154, 104, 2155, 105, 2164, 118, 2161, 113, 2166, 116, 2163, 113, 2120, 74, 2125, 77, 2114, 64, 2115, 65, 2124, 78, 2121, 73, 2118, 68, 2115, 65, 2096, 50, 2101, 53, 2106, 56, 2107, 57, 2084, 38, 2081, 33, 2086, 36, 2083, 33, 2072, 26, 2077, 29, 2066, 16, 2067, 17, 2060, 14, 2057, 9, 2054, 4, 2051, 1, 2816, 770, 2821, 773, 2826, 776, 2827, 777, 2836, 790, 2833, 785, 2838, 788, 2835, 785, 2856, 810, 2861, 813, 2850, 800, 2851, 801, 2860, 814, 2857, 809, 2854, 804, 2851, 801, 2896, 850, 2901, 853, 2906, 856, 2907, 857, 2884, 838, 2881, 833, 2886, 836, 2883, 833, 2904, 858, 2909, 861, 2898, 848, 2899, 849, 2892, 846, 2889, 841, 2886, 836, 2883, 833, 2976, 930, 2981, 933, 2986, 936, 2987, 937, 2996, 950, 2993, 945, 2998, 948, 2995, 945, 2952, 906, 2957, 909, 2946, 896, 2947, 897, 2956, 910, 2953, 905, 2950, 900, 2947, 897, 2992, 946, 2997, 949, 3002, 952, 3003, 953, 2980, 934, 2977, 929, 2982, 932, 2979, 929, 2968, 922, 2973, 925, 2962, 912, 2963, 913, 2956, 910, 2953, 905, 2950, 900, 2947, 897, 2624, 578, 2629, 581, 2634, 584, 2635, 585, 2644, 598, 2641, 593, 2646, 596, 2643, 593, 2664, 618, 2669, 621, 2658, 608, 2659, 609, 2668, 622, 2665, 617, 2662, 612, 2659, 609, 2576, 530, 2581, 533, 2586, 536, 2587, 537, 2564, 518, 2561, 513, 2566, 516, 2563, 513, 2584, 538, 2589, 541, 2578, 528, 2579, 529, 2572, 526, 2569, 521, 2566, 516, 2563, 513, 2656, 610, 2661, 613, 2666, 616, 2667, 617, 2676, 630, 2673, 625, 2678, 628, 2675, 625, 2632, 586, 2637, 589, 2626, 576, 2627, 577, 2636, 590, 2633, 585, 2630, 580, 2627, 577, 2608, 562, 2613, 565, 2618, 568, 2619, 569, 2596, 550, 2593, 545, 2598, 548, 2595, 545, 2584, 538, 2589, 541, 2578, 528, 2579, 529, 2572, 526, 2569, 521, 2566, 516, 2563, 513, 2432, 386, 2437, 389, 2442, 392, 2443, 393, 2452, 406, 2449, 401, 2454, 404, 2451, 401, 2472, 426, 2477, 429, 2466, 416, 2467, 417, 2476, 430, 2473, 425, 2470, 420, 2467, 417, 2512, 466, 2517, 469, 2522, 472, 2523, 473, 2500, 454, 2497, 449, 2502, 452, 2499, 449, 2520, 474, 2525, 477, 2514, 464, 2515, 465, 2508, 462, 2505, 457, 2502, 452, 2499, 449, 2336, 290, 2341, 293, 2346, 296, 2347, 297, 2356, 310, 2353, 305, 2358, 308, 2355, 305, 2312, 266, 2317, 269, 2306, 256, 2307, 257, 2316, 270, 2313, 265, 2310, 260, 2307, 257, 2352, 306, 2357, 309, 2362, 312, 2363, 313, 2340, 294, 2337, 289, 2342, 292, 2339, 289, 2328, 282, 2333, 285, 2322, 272, 2323, 273, 2316, 270, 2313, 265, 2310, 260, 2307, 257, 2240, 194, 2245, 197, 2250, 200, 2251, 201, 2260, 214, 2257, 209, 2262, 212, 2259, 209, 2280, 234, 2285, 237, 2274, 224, 2275, 225, 2284, 238, 2281, 233, 2278, 228, 2275, 225, 2192, 146, 2197, 149, 2202, 152, 2203, 153, 2180, 134, 2177, 129, 2182, 132, 2179, 129, 2200, 154, 2205, 157, 2194, 144, 2195, 145, 2188, 142, 2185, 137, 2182, 132, 2179, 129, 2144, 98, 2149, 101, 2154, 104, 2155, 105, 2164, 118, 2161, 113, 2166, 116, 2163, 113, 2120, 74, 2125, 77, 2114, 64, 2115, 65, 2124, 78, 2121, 73, 2118, 68, 2115, 65, 2096, 50, 2101, 53, 2106, 56, 2107, 57, 2084, 38, 2081, 33, 2086, 36, 2083, 33, 2072, 26, 2077, 29, 2066, 16, 2067, 17, 2060, 14, 2057, 9, 2054, 4, 2051, 1, 1025, 3074, 1028, 3076, 1035, 3080, 1034, 3080, 1045, 3094, 1040, 3088, 1047, 3092, 1042, 3088, 1065, 3114, 1068, 3116, 1059, 3104, 1058, 3104, 1069, 3118, 1064, 3112, 1063, 3108, 1058, 3104, 1105, 3154, 1108, 3156, 1115, 3160, 1114, 3160, 1093, 3142, 1088, 3136, 1095, 3140, 1090, 3136, 1113, 3162, 1116, 3164, 1107, 3152, 1106, 3152, 1101, 3150, 1096, 3144, 1095, 3140, 1090, 3136, 1185, 3234, 1188, 3236, 1195, 3240, 1194, 3240, 1205, 3254, 1200, 3248, 1207, 3252, 1202, 3248, 1161, 3210, 1164, 3212, 1155, 3200, 1154, 3200, 1165, 3214, 1160, 3208, 1159, 3204, 1154, 3200, 1201, 3250, 1204, 3252, 1211, 3256, 1210, 3256, 1189, 3238, 1184, 3232, 1191, 3236, 1186, 3232, 1177, 3226, 1180, 3228, 1171, 3216, 1170, 3216, 1165, 3214, 1160, 3208, 1159, 3204, 1154, 3200, 1345, 3394, 1348, 3396, 1355, 3400, 1354, 3400, 1365, 3414, 1360, 3408, 1367, 3412, 1362, 3408, 1385, 3434, 1388, 3436, 1379, 3424, 1378, 3424, 1389, 3438, 1384, 3432, 1383, 3428, 1378, 3424, 1297, 3346, 1300, 3348, 1307, 3352, 1306, 3352, 1285, 3334, 1280, 3328, 1287, 3332, 1282, 3328, 1305, 3354, 1308, 3356, 1299, 3344, 1298, 3344, 1293, 3342, 1288, 3336, 1287, 3332, 1282, 3328, 1377, 3426, 1380, 3428, 1387, 3432, 1386, 3432, 1397, 3446, 1392, 3440, 1399, 3444, 1394, 3440, 1353, 3402, 1356, 3404, 1347, 3392, 1346, 3392, 1357, 3406, 1352, 3400, 1351, 3396, 1346, 3392, 1329, 3378, 1332, 3380, 1339, 3384, 1338, 3384, 1317, 3366, 1312, 3360, 1319, 3364, 1314, 3360, 1305, 3354, 1308, 3356, 1299, 3344, 1298, 3344, 1293, 3342, 1288, 3336, 1287, 3332, 1282, 3328, 1665, 3714, 1668, 3716, 1675, 3720, 1674, 3720, 1685, 3734, 1680, 3728, 1687, 3732, 1682, 3728, 1705, 3754, 1708, 3756, 1699, 3744, 1698, 3744, 1709, 3758, 1704, 3752, 1703, 3748, 1698, 3744, 1745, 3794, 1748, 3796, 1755, 3800, 1754, 3800, 1733, 3782, 1728, 3776, 1735, 3780, 1730, 3776, 1753, 3802, 1756, 3804, 1747, 3792, 1746, 3792, 1741, 3790, 1736, 3784, 1735, 3780, 1730, 3776, 1569, 3618, 1572, 3620, 1579, 3624, 1578, 3624, 1589, 3638, 1584, 3632, 1591, 3636, 1586, 3632, 1545, 3594, 1548, 3596, 1539, 3584, 1538, 3584, 1549, 3598, 1544, 3592, 1543, 3588, 1538, 3584, 1585, 3634, 1588, 3636, 1595, 3640, 1594, 3640, 1573, 3622, 1568, 3616, 1575, 3620, 1570, 3616, 1561, 3610, 1564, 3612, 1555, 3600, 1554, 3600, 1549, 3598, 1544, 3592, 1543, 3588, 1538, 3584, 1729, 3778, 1732, 3780, 1739, 3784, 1738, 3784, 1749, 3798, 1744, 3792, 1751, 3796, 1746, 3792, 1769, 3818, 1772, 3820, 1763, 3808, 1762, 3808, 1773, 3822, 1768, 3816, 1767, 3812, 1762, 3808, 1681, 3730, 1684, 3732, 1691, 3736, 1690, 3736, 1669, 3718, 1664, 3712, 1671, 3716, 1666, 3712, 1689, 3738, 1692, 3740, 1683, 3728, 1682, 3728, 1677, 3726, 1672, 3720, 1671, 3716, 1666, 3712, 1633, 3682, 1636, 3684, 1643, 3688, 1642, 3688, 1653, 3702, 1648, 3696, 1655, 3700, 1650, 3696, 1609, 3658, 1612, 3660, 1603, 3648, 1602, 3648, 1613, 3662, 1608, 3656, 1607, 3652, 1602, 3648, 1585, 3634, 1588, 3636, 1595, 3640, 1594, 3640, 1573, 3622, 1568, 3616, 1575, 3620, 1570, 3616, 1561, 3610, 1564, 3612, 1555, 3600, 1554, 3600, 1549, 3598, 1544, 3592, 1543, 3588, 1538, 3584, 257, 2306, 260, 2308, 267, 2312, 266, 2312, 277, 2326, 272, 2320, 279, 2324, 274, 2320, 297, 2346, 300, 2348, 291, 2336, 290, 2336, 301, 2350, 296, 2344, 295, 2340, 290, 2336, 337, 2386, 340, 2388, 347, 2392, 346, 2392, 325, 2374, 320, 2368, 327, 2372, 322, 2368, 345, 2394, 348, 2396, 339, 2384, 338, 2384, 333, 2382, 328, 2376, 327, 2372, 322, 2368, 417, 2466, 420, 2468, 427, 2472, 426, 2472, 437, 2486, 432, 2480, 439, 2484, 434, 2480, 393, 2442, 396, 2444, 387, 2432, 386, 2432, 397, 2446, 392, 2440, 391, 2436, 386, 2432, 433, 2482, 436, 2484, 443, 2488, 442, 2488, 421, 2470, 416, 2464, 423, 2468, 418, 2464, 409, 2458, 412, 2460, 403, 2448, 402, 2448, 397, 2446, 392, 2440, 391, 2436, 386, 2432, 65, 2114, 68, 2116, 75, 2120, 74, 2120, 85, 2134, 80, 2128, 87, 2132, 82, 2128, 105, 2154, 108, 2156, 99, 2144, 98, 2144, 109, 2158, 104, 2152, 103, 2148, 98, 2144, 17, 2066, 20, 2068, 27, 2072, 26, 2072, 5, 2054, 0, 2048, 7, 2052, 2, 2048, 25, 2074, 28, 2076, 19, 2064, 18, 2064, 13, 2062, 8, 2056, 7, 2052, 2, 2048, 97, 2146, 100, 2148, 107, 2152, 106, 2152, 117, 2166, 112, 2160, 119, 2164, 114, 2160, 73, 2122, 76, 2124, 67, 2112, 66, 2112, 77, 2126, 72, 2120, 71, 2116, 66, 2112, 49, 2098, 52, 2100, 59, 2104, 58, 2104, 37, 2086, 32, 2080, 39, 2084, 34, 2080, 25, 2074, 28, 2076, 19, 2064, 18, 2064, 13, 2062, 8, 2056, 7, 2052, 2, 2048, 385, 2434, 388, 2436, 395, 2440, 394, 2440, 405, 2454, 400, 2448, 407, 2452, 402, 2448, 425, 2474, 428, 2476, 419, 2464, 418, 2464, 429, 2478, 424, 2472, 423, 2468, 418, 2464, 465, 2514, 468, 2516, 475, 2520, 474, 2520, 453, 2502, 448, 2496, 455, 2500, 450, 2496, 473, 2522, 476, 2524, 467, 2512, 466, 2512, 461, 2510, 456, 2504, 455, 2500, 450, 2496, 289, 2338, 292, 2340, 299, 2344, 298, 2344, 309, 2358, 304, 2352, 311, 2356, 306, 2352, 265, 2314, 268, 2316, 259, 2304, 258, 2304, 269, 2318, 264, 2312, 263, 2308, 258, 2304, 305, 2354, 308, 2356, 315, 2360, 314, 2360, 293, 2342, 288, 2336, 295, 2340, 290, 2336, 281, 2330, 284, 2332, 275, 2320, 274, 2320, 269, 2318, 264, 2312, 263, 2308, 258, 2304, 193, 2242, 196, 2244, 203, 2248, 202, 2248, 213, 2262, 208, 2256, 215, 2260, 210, 2256, 233, 2282, 236, 2284, 227, 2272, 226, 2272, 237, 2286, 232, 2280, 231, 2276, 226, 2272, 145, 2194, 148, 2196, 155, 2200, 154, 2200, 133, 2182, 128, 2176, 135, 2180, 130, 2176, 153, 2202, 156, 2204, 147, 2192, 146, 2192, 141, 2190, 136, 2184, 135, 2180, 130, 2176, 97, 2146, 100, 2148, 107, 2152, 106, 2152, 117, 2166, 112, 2160, 119, 2164, 114, 2160, 73, 2122, 76, 2124, 67, 2112, 66, 2112, 77, 2126, 72, 2120, 71, 2116, 66, 2112, 49, 2098, 52, 2100, 59, 2104, 58, 2104, 37, 2086, 32, 2080, 39, 2084, 34, 2080, 25, 2074, 28, 2076, 19, 2064, 18, 2064, 13, 2062, 8, 2056, 7, 2052, 2, 2048, 1537, 1538, 1540, 1540, 1547, 1544, 1546, 1544, 1557, 1558, 1552, 1552, 1559, 1556, 1554, 1552, 1577, 1578, 1580, 1580, 1571, 1568, 1570, 1568, 1581, 1582, 1576, 1576, 1575, 1572, 1570, 1568, 1617, 1618, 1620, 1620, 1627, 1624, 1626, 1624, 1605, 1606, 1600, 1600, 1607, 1604, 1602, 1600, 1625, 1626, 1628, 1628, 1619, 1616, 1618, 1616, 1613, 1614, 1608, 1608, 1607, 1604, 1602, 1600, 1697, 1698, 1700, 1700, 1707, 1704, 1706, 1704, 1717, 1718, 1712, 1712, 1719, 1716, 1714, 1712, 1673, 1674, 1676, 1676, 1667, 1664, 1666, 1664, 1677, 1678, 1672, 1672, 1671, 1668, 1666, 1664, 1713, 1714, 1716, 1716, 1723, 1720, 1722, 1720, 1701, 1702, 1696, 1696, 1703, 1700, 1698, 1696, 1689, 1690, 1692, 1692, 1683, 1680, 1682, 1680, 1677, 1678, 1672, 1672, 1671, 1668, 1666, 1664, 1857, 1858, 1860, 1860, 1867, 1864, 1866, 1864, 1877, 1878, 1872, 1872, 1879, 1876, 1874, 1872, 1897, 1898, 1900, 1900, 1891, 1888, 1890, 1888, 1901, 1902, 1896, 1896, 1895, 1892, 1890, 1888, 1809, 1810, 1812, 1812, 1819, 1816, 1818, 1816, 1797, 1798, 1792, 1792, 1799, 1796, 1794, 1792, 1817, 1818, 1820, 1820, 1811, 1808, 1810, 1808, 1805, 1806, 1800, 1800, 1799, 1796, 1794, 1792, 1889, 1890, 1892, 1892, 1899, 1896, 1898, 1896, 1909, 1910, 1904, 1904, 1911, 1908, 1906, 1904, 1865, 1866, 1868, 1868, 1859, 1856, 1858, 1856, 1869, 1870, 1864, 1864, 1863, 1860, 1858, 1856, 1841, 1842, 1844, 1844, 1851, 1848, 1850, 1848, 1829, 1830, 1824, 1824, 1831, 1828, 1826, 1824, 1817, 1818, 1820, 1820, 1811, 1808, 1810, 1808, 1805, 1806, 1800, 1800, 1799, 1796, 1794, 1792, 1153, 1154, 1156, 1156, 1163, 1160, 1162, 1160, 1173, 1174, 1168, 1168, 1175, 1172, 1170, 1168, 1193, 1194, 1196, 1196, 1187, 1184, 1186, 1184, 1197, 1198, 1192, 1192, 1191, 1188, 1186, 1184, 1233, 1234, 1236, 1236, 1243, 1240, 1242, 1240, 1221, 1222, 1216, 1216, 1223, 1220, 1218, 1216, 1241, 1242, 1244, 1244, 1235, 1232, 1234, 1232, 1229, 1230, 1224, 1224, 1223, 1220, 1218, 1216, 1057, 1058, 1060, 1060, 1067, 1064, 1066, 1064, 1077, 1078, 1072, 1072, 1079, 1076, 1074, 1072, 1033, 1034, 1036, 1036, 1027, 1024, 1026, 1024, 1037, 1038, 1032, 1032, 1031, 1028, 1026, 1024, 1073, 1074, 1076, 1076, 1083, 1080, 1082, 1080, 1061, 1062, 1056, 1056, 1063, 1060, 1058, 1056, 1049, 1050, 1052, 1052, 1043, 1040, 1042, 1040, 1037, 1038, 1032, 1032, 1031, 1028, 1026, 1024, 1217, 1218, 1220, 1220, 1227, 1224, 1226, 1224, 1237, 1238, 1232, 1232, 1239, 1236, 1234, 1232, 1257, 1258, 1260, 1260, 1251, 1248, 1250, 1248, 1261, 1262, 1256, 1256, 1255, 1252, 1250, 1248, 1169, 1170, 1172, 1172, 1179, 1176, 1178, 1176, 1157, 1158, 1152, 1152, 1159, 1156, 1154, 1152, 1177, 1178, 1180, 1180, 1171, 1168, 1170, 1168, 1165, 1166, 1160, 1160, 1159, 1156, 1154, 1152, 1121, 1122, 1124, 1124, 1131, 1128, 1130, 1128, 1141, 1142, 1136, 1136, 1143, 1140, 1138, 1136, 1097, 1098, 1100, 1100, 1091, 1088, 1090, 1088, 1101, 1102, 1096, 1096, 1095, 1092, 1090, 1088, 1073, 1074, 1076, 1076, 1083, 1080, 1082, 1080, 1061, 1062, 1056, 1056, 1063, 1060, 1058, 1056, 1049, 1050, 1052, 1052, 1043, 1040, 1042, 1040, 1037, 1038, 1032, 1032, 1031, 1028, 1026, 1024, 769, 770, 772, 772, 779, 776, 778, 776, 789, 790, 784, 784, 791, 788, 786, 784, 809, 810, 812, 812, 803, 800, 802, 800, 813, 814, 808, 808, 807, 804, 802, 800, 849, 850, 852, 852, 859, 856, 858, 856, 837, 838, 832, 832, 839, 836, 834, 832, 857, 858, 860, 860, 851, 848, 850, 848, 845, 846, 840, 840, 839, 836, 834, 832, 929, 930, 932, 932, 939, 936, 938, 936, 949, 950, 944, 944, 951, 948, 946, 944, 905, 906, 908, 908, 899, 896, 898, 896, 909, 910, 904, 904, 903, 900, 898, 896, 945, 946, 948, 948, 955, 952, 954, 952, 933, 934, 928, 928, 935, 932, 930, 928, 921, 922, 924, 924, 915, 912, 914, 912, 909, 910, 904, 904, 903, 900, 898, 896, 577, 578, 580, 580, 587, 584, 586, 584, 597, 598, 592, 592, 599, 596, 594, 592, 617, 618, 620, 620, 611, 608, 610, 608, 621, 622, 616, 616, 615, 612, 610, 608, 529, 530, 532, 532, 539, 536, 538, 536, 517, 518, 512, 512, 519, 516, 514, 512, 537, 538, 540, 540, 531, 528, 530, 528, 525, 526, 520, 520, 519, 516, 514, 512, 609, 610, 612, 612, 619, 616, 618, 616, 629, 630, 624, 624, 631, 628, 626, 624, 585, 586, 588, 588, 579, 576, 578, 576, 589, 590, 584, 584, 583, 580, 578, 576, 561, 562, 564, 564, 571, 568, 570, 568, 549, 550, 544, 544, 551, 548, 546, 544, 537, 538, 540, 540, 531, 528, 530, 528, 525, 526, 520, 520, 519, 516, 514, 512, 385, 386, 388, 388, 395, 392, 394, 392, 405, 406, 400, 400, 407, 404, 402, 400, 425, 426, 428, 428, 419, 416, 418, 416, 429, 430, 424, 424, 423, 420, 418, 416, 465, 466, 468, 468, 475, 472, 474, 472, 453, 454, 448, 448, 455, 452, 450, 448, 473, 474, 476, 476, 467, 464, 466, 464, 461, 462, 456, 456, 455, 452, 450, 448, 289, 290, 292, 292, 299, 296, 298, 296, 309, 310, 304, 304, 311, 308, 306, 304, 265, 266, 268, 268, 259, 256, 258, 256, 269, 270, 264, 264, 263, 260, 258, 256, 305, 306, 308, 308, 315, 312, 314, 312, 293, 294, 288, 288, 295, 292, 290, 288, 281, 282, 284, 284, 275, 272, 274, 272, 269, 270, 264, 264, 263, 260, 258, 256, 193, 194, 196, 196, 203, 200, 202, 200, 213, 214, 208, 208, 215, 212, 210, 208, 233, 234, 236, 236, 227, 224, 226, 224, 237, 238, 232, 232, 231, 228, 226, 224, 145, 146, 148, 148, 155, 152, 154, 152, 133, 134, 128, 128, 135, 132, 130, 128, 153, 154, 156, 156, 147, 144, 146, 144, 141, 142, 136, 136, 135, 132, 130, 128, 97, 98, 100, 100, 107, 104, 106, 104, 117, 118, 112, 112, 119, 116, 114, 112, 73, 74, 76, 76, 67, 64, 66, 64, 77, 78, 72, 72, 71, 68, 66, 64, 49, 50, 52, 52, 59, 56, 58, 56, 37, 38, 32, 32, 39, 36, 34, 32, 25, 26, 28, 28, 19, 16, 18, 16, 13, 14, 8, 8, 7, 4, 2, 0}