{0, 2050, 5, 2052, 10, 2056, 9, 2058, 20, 2070, 17, 2064, 18, 2064, 21, 2070, 40, 2090, 45, 2092, 34, 2080, 33, 2082, 36, 2086, 33, 2080, 42, 2088, 45, 2094, 80, 2130, 85, 2132, 90, 2136, 89, 2138, 68, 2118, 65, 2112, 66, 2112, 69, 2118, 72, 2122, 77, 2124, 66, 2112, 65, 2114, 84, 2134, 81, 2128, 90, 2136, 93, 2142, 160, 2210, 165, 2212, 170, 2216, 169, 2218, 180, 2230, 177, 2224, 178, 2224, 181, 2230, 136, 2186, 141, 2188, 130, 2176, 129, 2178, 132, 2182, 129, 2176, 138, 2184, 141, 2190, 144, 2194, 149, 2196, 154, 2200, 153, 2202, 132, 2182, 129, 2176, 130, 2176, 133, 2182, 168, 2218, 173, 2220, 162, 2208, 161, 2210, 180, 2230, 177, 2224, 186, 2232, 189, 2238, 320, 2370, 325, 2372, 330, 2376, 329, 2378, 340, 2390, 337, 2384, 338, 2384, 341, 2390, 360, 2410, 365, 2412, 354, 2400, 353, 2402, 356, 2406, 353, 2400, 362, 2408, 365, 2414, 272, 2322, 277, 2324, 282, 2328, 281, 2330, 260, 2310, 257, 2304, 258, 2304, 261, 2310, 264, 2314, 269, 2316, 258, 2304, 257, 2306, 276, 2326, 273, 2320, 282, 2328, 285, 2334, 288, 2338, 293, 2340, 298, 2344, 297, 2346, 308, 2358, 305, 2352, 306, 2352, 309, 2358, 264, 2314, 269, 2316, 258, 2304, 257, 2306, 260, 2310, 257, 2304, 266, 2312, 269, 2318, 336, 2386, 341, 2388, 346, 2392, 345, 2394, 324, 2374, 321, 2368, 322, 2368, 325, 2374, 360, 2410, 365, 2412, 354, 2400, 353, 2402, 372, 2422, 369, 2416, 378, 2424, 381, 2430, 640, 2690, 645, 2692, 650, 2696, 649, 2698, 660, 2710, 657, 2704, 658, 2704, 661, 2710, 680, 2730, 685, 2732, 674, 2720, 673, 2722, 676, 2726, 673, 2720, 682, 2728, 685, 2734, 720, 2770, 725, 2772, 730, 2776, 729, 2778, 708, 2758, 705, 2752, 706, 2752, 709, 2758, 712, 2762, 717, 2764, 706, 2752, 705, 2754, 724, 2774, 721, 2768, 730, 2776, 733, 2782, 544, 2594, 549, 2596, 554, 2600, 553, 2602, 564, 2614, 561, 2608, 562, 2608, 565, 2614, 520, 2570, 525, 2572, 514, 2560, 513, 2562, 516, 2566, 513, 2560, 522, 2568, 525, 2574, 528, 2578, 533, 2580, 538, 2584, 537, 2586, 516, 2566, 513, 2560, 514, 2560, 517, 2566, 552, 2602, 557, 2604, 546, 2592, 545, 2594, 564, 2614, 561, 2608, 570, 2616, 573, 2622, 576, 2626, 581, 2628, 586, 2632, 585, 2634, 596, 2646, 593, 2640, 594, 2640, 597, 2646, 616, 2666, 621, 2668, 610, 2656, 609, 2658, 612, 2662, 609, 2656, 618, 2664, 621, 2670, 528, 2578, 533, 2580, 538, 2584, 537, 2586, 516, 2566, 513, 2560, 514, 2560, 517, 2566, 520, 2570, 525, 2572, 514, 2560, 513, 2562, 532, 2582, 529, 2576, 538, 2584, 541, 2590, 672, 2722, 677, 2724, 682, 2728, 681, 2730, 692, 2742, 689, 2736, 690, 2736, 693, 2742, 648, 2698, 653, 2700, 642, 2688, 641, 2690, 644, 2694, 641, 2688, 650, 2696, 653, 2702, 720, 2770, 725, 2772, 730, 2776, 729, 2778, 708, 2758, 705, 2752, 706, 2752, 709, 2758, 744, 2794, 749, 2796, 738, 2784, 737, 2786, 756, 2806, 753, 2800, 762, 2808, 765, 2814, 1280, 3330, 1285, 3332, 1290, 3336, 1289, 3338, 1300, 3350, 1297, 3344, 1298, 3344, 1301, 3350, 1320, 3370, 1325, 3372, 1314, 3360, 1313, 3362, 1316, 3366, 1313, 3360, 1322, 3368, 1325, 3374, 1360, 3410, 1365, 3412, 1370, 3416, 1369, 3418, 1348, 3398, 1345, 3392, 1346, 3392, 1349, 3398, 1352, 3402, 1357, 3404, 1346, 3392, 1345, 3394, 1364, 3414, 1361, 3408, 1370, 3416, 1373, 3422, 1440, 3490, 1445, 3492, 1450, 3496, 1449, 3498, 1460, 3510, 1457, 3504, 1458, 3504, 1461, 3510, 1416, 3466, 1421, 3468, 1410, 3456, 1409, 3458, 1412, 3462, 1409, 3456, 1418, 3464, 1421, 3470, 1424, 3474, 1429, 3476, 1434, 3480, 1433, 3482, 1412, 3462, 1409, 3456, 1410, 3456, 1413, 3462, 1448, 3498, 1453, 3500, 1442, 3488, 1441, 3490, 1460, 3510, 1457, 3504, 1466, 3512, 1469, 3518, 1088, 3138, 1093, 3140, 1098, 3144, 1097, 3146, 1108, 3158, 1105, 3152, 1106, 3152, 1109, 3158, 1128, 3178, 1133, 3180, 1122, 3168, 1121, 3170, 1124, 3174, 1121, 3168, 1130, 3176, 1133, 3182, 1040, 3090, 1045, 3092, 1050, 3096, 1049, 3098, 1028, 3078, 1025, 3072, 1026, 3072, 1029, 3078, 1032, 3082, 1037, 3084, 1026, 3072, 1025, 3074, 1044, 3094, 1041, 3088, 1050, 3096, 1053, 3102, 1056, 3106, 1061, 3108, 1066, 3112, 1065, 3114, 1076, 3126, 1073, 3120, 1074, 3120, 1077, 3126, 1032, 3082, 1037, 3084, 1026, 3072, 1025, 3074, 1028, 3078, 1025, 3072, 1034, 3080, 1037, 3086, 1104, 3154, 1109, 3156, 1114, 3160, 1113, 3162, 1092, 3142, 1089, 3136, 1090, 3136, 1093, 3142, 1128, 3178, 1133, 3180, 1122, 3168, 1121, 3170, 1140, 3190, 1137, 3184, 1146, 3192, 1149, 3198, 1152, 3202, 1157, 3204, 1162, 3208, 1161, 3210, 1172, 3222, 1169, 3216, 1170, 3216, 1173, 3222, 1192, 3242, 1197, 3244, 1186, 3232, 1185, 3234, 1188, 3238, 1185, 3232, 1194, 3240, 1197, 3246, 1232, 3282, 1237, 3284, 1242, 3288, 1241, 3290, 1220, 3270, 1217, 3264, 1218, 3264, 1221, 3270, 1224, 3274, 1229, 3276, 1218, 3264, 1217, 3266, 1236, 3286, 1233, 3280, 1242, 3288, 1245, 3294, 1056, 3106, 1061, 3108, 1066, 3112, 1065, 3114, 1076, 3126, 1073, 3120, 1074, 3120, 1077, 3126, 1032, 3082, 1037, 3084, 1026, 3072, 1025, 3074, 1028, 3078, 1025, 3072, 1034, 3080, 1037, 3086, 1040, 3090, 1045, 3092, 1050, 3096, 1049, 3098, 1028, 3078, 1025, 3072, 1026, 3072, 1029, 3078, 1064, 3114, 1069, 3116, 1058, 3104, 1057, 3106, 1076, 3126, 1073, 3120, 1082, 3128, 1085, 3134, 1344, 3394, 1349, 3396, 1354, 3400, 1353, 3402, 1364, 3414, 1361, 3408, 1362, 3408, 1365, 3414, 1384, 3434, 1389, 3436, 1378, 3424, 1377, 3426, 1380, 3430, 1377, 3424, 1386, 3432, 1389, 3438, 1296, 3346, 1301, 3348, 1306, 3352, 1305, 3354, 1284, 3334, 1281, 3328, 1282, 3328, 1285, 3334, 1288, 3338, 1293, 3340, 1282, 3328, 1281, 3330, 1300, 3350, 1297, 3344, 1306, 3352, 1309, 3358, 1440, 3490, 1445, 3492, 1450, 3496, 1449, 3498, 1460, 3510, 1457, 3504, 1458, 3504, 1461, 3510, 1416, 3466, 1421, 3468, 1410, 3456, 1409, 3458, 1412, 3462, 1409, 3456, 1418, 3464, 1421, 3470, 1488, 3538, 1493, 3540, 1498, 3544, 1497, 3546, 1476, 3526, 1473, 3520, 1474, 3520, 1477, 3526, 1512, 3562, 1517, 3564, 1506, 3552, 1505, 3554, 1524, 3574, 1521, 3568, 1530, 3576, 1533, 3582, 2560, 514, 2565, 516, 2570, 520, 2569, 522, 2580, 534, 2577, 528, 2578, 528, 2581, 534, 2600, 554, 2605, 556, 2594, 544, 2593, 546, 2596, 550, 2593, 544, 2602, 552, 2605, 558, 2640, 594, 2645, 596, 2650, 600, 2649, 602, 2628, 582, 2625, 576, 2626, 576, 2629, 582, 2632, 586, 2637, 588, 2626, 576, 2625, 578, 2644, 598, 2641, 592, 2650, 600, 2653, 606, 2720, 674, 2725, 676, 2730, 680, 2729, 682, 2740, 694, 2737, 688, 2738, 688, 2741, 694, 2696, 650, 2701, 652, 2690, 640, 2689, 642, 2692, 646, 2689, 640, 2698, 648, 2701, 654, 2704, 658, 2709, 660, 2714, 664, 2713, 666, 2692, 646, 2689, 640, 2690, 640, 2693, 646, 2728, 682, 2733, 684, 2722, 672, 2721, 674, 2740, 694, 2737, 688, 2746, 696, 2749, 702, 2880, 834, 2885, 836, 2890, 840, 2889, 842, 2900, 854, 2897, 848, 2898, 848, 2901, 854, 2920, 874, 2925, 876, 2914, 864, 2913, 866, 2916, 870, 2913, 864, 2922, 872, 2925, 878, 2832, 786, 2837, 788, 2842, 792, 2841, 794, 2820, 774, 2817, 768, 2818, 768, 2821, 774, 2824, 778, 2829, 780, 2818, 768, 2817, 770, 2836, 790, 2833, 784, 2842, 792, 2845, 798, 2848, 802, 2853, 804, 2858, 808, 2857, 810, 2868, 822, 2865, 816, 2866, 816, 2869, 822, 2824, 778, 2829, 780, 2818, 768, 2817, 770, 2820, 774, 2817, 768, 2826, 776, 2829, 782, 2896, 850, 2901, 852, 2906, 856, 2905, 858, 2884, 838, 2881, 832, 2882, 832, 2885, 838, 2920, 874, 2925, 876, 2914, 864, 2913, 866, 2932, 886, 2929, 880, 2938, 888, 2941, 894, 2176, 130, 2181, 132, 2186, 136, 2185, 138, 2196, 150, 2193, 144, 2194, 144, 2197, 150, 2216, 170, 2221, 172, 2210, 160, 2209, 162, 2212, 166, 2209, 160, 2218, 168, 2221, 174, 2256, 210, 2261, 212, 2266, 216, 2265, 218, 2244, 198, 2241, 192, 2242, 192, 2245, 198, 2248, 202, 2253, 204, 2242, 192, 2241, 194, 2260, 214, 2257, 208, 2266, 216, 2269, 222, 2080, 34, 2085, 36, 2090, 40, 2089, 42, 2100, 54, 2097, 48, 2098, 48, 2101, 54, 2056, 10, 2061, 12, 2050, 0, 2049, 2, 2052, 6, 2049, 0, 2058, 8, 2061, 14, 2064, 18, 2069, 20, 2074, 24, 2073, 26, 2052, 6, 2049, 0, 2050, 0, 2053, 6, 2088, 42, 2093, 44, 2082, 32, 2081, 34, 2100, 54, 2097, 48, 2106, 56, 2109, 62, 2112, 66, 2117, 68, 2122, 72, 2121, 74, 2132, 86, 2129, 80, 2130, 80, 2133, 86, 2152, 106, 2157, 108, 2146, 96, 2145, 98, 2148, 102, 2145, 96, 2154, 104, 2157, 110, 2064, 18, 2069, 20, 2074, 24, 2073, 26, 2052, 6, 2049, 0, 2050, 0, 2053, 6, 2056, 10, 2061, 12, 2050, 0, 2049, 2, 2068, 22, 2065, 16, 2074, 24, 2077, 30, 2208, 162, 2213, 164, 2218, 168, 2217, 170, 2228, 182, 2225, 176, 2226, 176, 2229, 182, 2184, 138, 2189, 140, 2178, 128, 2177, 130, 2180, 134, 2177, 128, 2186, 136, 2189, 142, 2256, 210, 2261, 212, 2266, 216, 2265, 218, 2244, 198, 2241, 192, 2242, 192, 2245, 198, 2280, 234, 2285, 236, 2274, 224, 2273, 226, 2292, 246, 2289, 240, 2298, 248, 2301, 254, 2304, 258, 2309, 260, 2314, 264, 2313, 266, 2324, 278, 2321, 272, 2322, 272, 2325, 278, 2344, 298, 2349, 300, 2338, 288, 2337, 290, 2340, 294, 2337, 288, 2346, 296, 2349, 302, 2384, 338, 2389, 340, 2394, 344, 2393, 346, 2372, 326, 2369, 320, 2370, 320, 2373, 326, 2376, 330, 2381, 332, 2370, 320, 2369, 322, 2388, 342, 2385, 336, 2394, 344, 2397, 350, 2464, 418, 2469, 420, 2474, 424, 2473, 426, 2484, 438, 2481, 432, 2482, 432, 2485, 438, 2440, 394, 2445, 396, 2434, 384, 2433, 386, 2436, 390, 2433, 384, 2442, 392, 2445, 398, 2448, 402, 2453, 404, 2458, 408, 2457, 410, 2436, 390, 2433, 384, 2434, 384, 2437, 390, 2472, 426, 2477, 428, 2466, 416, 2465, 418, 2484, 438, 2481, 432, 2490, 440, 2493, 446, 2112, 66, 2117, 68, 2122, 72, 2121, 74, 2132, 86, 2129, 80, 2130, 80, 2133, 86, 2152, 106, 2157, 108, 2146, 96, 2145, 98, 2148, 102, 2145, 96, 2154, 104, 2157, 110, 2064, 18, 2069, 20, 2074, 24, 2073, 26, 2052, 6, 2049, 0, 2050, 0, 2053, 6, 2056, 10, 2061, 12, 2050, 0, 2049, 2, 2068, 22, 2065, 16, 2074, 24, 2077, 30, 2080, 34, 2085, 36, 2090, 40, 2089, 42, 2100, 54, 2097, 48, 2098, 48, 2101, 54, 2056, 10, 2061, 12, 2050, 0, 2049, 2, 2052, 6, 2049, 0, 2058, 8, 2061, 14, 2128, 82, 2133, 84, 2138, 88, 2137, 90, 2116, 70, 2113, 64, 2114, 64, 2117, 70, 2152, 106, 2157, 108, 2146, 96, 2145, 98, 2164, 118, 2161, 112, 2170, 120, 2173, 126, 2688, 642, 2693, 644, 2698, 648, 2697, 650, 2708, 662, 2705, 656, 2706, 656, 2709, 662, 2728, 682, 2733, 684, 2722, 672, 2721, 674, 2724, 678, 2721, 672, 2730, 680, 2733, 686, 2768, 722, 2773, 724, 2778, 728, 2777, 730, 2756, 710, 2753, 704, 2754, 704, 2757, 710, 2760, 714, 2765, 716, 2754, 704, 2753, 706, 2772, 726, 2769, 720, 2778, 728, 2781, 734, 2592, 546, 2597, 548, 2602, 552, 2601, 554, 2612, 566, 2609, 560, 2610, 560, 2613, 566, 2568, 522, 2573, 524, 2562, 512, 2561, 514, 2564, 518, 2561, 512, 2570, 520, 2573, 526, 2576, 530, 2581, 532, 2586, 536, 2585, 538, 2564, 518, 2561, 512, 2562, 512, 2565, 518, 2600, 554, 2605, 556, 2594, 544, 2593, 546, 2612, 566, 2609, 560, 2618, 568, 2621, 574, 2880, 834, 2885, 836, 2890, 840, 2889, 842, 2900, 854, 2897, 848, 2898, 848, 2901, 854, 2920, 874, 2925, 876, 2914, 864, 2913, 866, 2916, 870, 2913, 864, 2922, 872, 2925, 878, 2832, 786, 2837, 788, 2842, 792, 2841, 794, 2820, 774, 2817, 768, 2818, 768, 2821, 774, 2824, 778, 2829, 780, 2818, 768, 2817, 770, 2836, 790, 2833, 784, 2842, 792, 2845, 798, 2976, 930, 2981, 932, 2986, 936, 2985, 938, 2996, 950, 2993, 944, 2994, 944, 2997, 950, 2952, 906, 2957, 908, 2946, 896, 2945, 898, 2948, 902, 2945, 896, 2954, 904, 2957, 910, 3024, 978, 3029, 980, 3034, 984, 3033, 986, 3012, 966, 3009, 960, 3010, 960, 3013, 966, 3048, 1002, 3053, 1004, 3042, 992, 3041, 994, 3060, 1014, 3057, 1008, 3066, 1016, 3069, 1022, 1025, 1026, 1028, 1029, 1035, 1032, 1032, 1035, 1045, 1046, 1040, 1041, 1043, 1040, 1044, 1047, 1065, 1066, 1068, 1069, 1059, 1056, 1056, 1059, 1061, 1062, 1056, 1057, 1067, 1064, 1068, 1071, 1105, 1106, 1108, 1109, 1115, 1112, 1112, 1115, 1093, 1094, 1088, 1089, 1091, 1088, 1092, 1095, 1097, 1098, 1100, 1101, 1091, 1088, 1088, 1091, 1109, 1110, 1104, 1105, 1115, 1112, 1116, 1119, 1185, 1186, 1188, 1189, 1195, 1192, 1192, 1195, 1205, 1206, 1200, 1201, 1203, 1200, 1204, 1207, 1161, 1162, 1164, 1165, 1155, 1152, 1152, 1155, 1157, 1158, 1152, 1153, 1163, 1160, 1164, 1167, 1169, 1170, 1172, 1173, 1179, 1176, 1176, 1179, 1157, 1158, 1152, 1153, 1155, 1152, 1156, 1159, 1193, 1194, 1196, 1197, 1187, 1184, 1184, 1187, 1205, 1206, 1200, 1201, 1211, 1208, 1212, 1215, 1345, 1346, 1348, 1349, 1355, 1352, 1352, 1355, 1365, 1366, 1360, 1361, 1363, 1360, 1364, 1367, 1385, 1386, 1388, 1389, 1379, 1376, 1376, 1379, 1381, 1382, 1376, 1377, 1387, 1384, 1388, 1391, 1297, 1298, 1300, 1301, 1307, 1304, 1304, 1307, 1285, 1286, 1280, 1281, 1283, 1280, 1284, 1287, 1289, 1290, 1292, 1293, 1283, 1280, 1280, 1283, 1301, 1302, 1296, 1297, 1307, 1304, 1308, 1311, 1313, 1314, 1316, 1317, 1323, 1320, 1320, 1323, 1333, 1334, 1328, 1329, 1331, 1328, 1332, 1335, 1289, 1290, 1292, 1293, 1283, 1280, 1280, 1283, 1285, 1286, 1280, 1281, 1291, 1288, 1292, 1295, 1361, 1362, 1364, 1365, 1371, 1368, 1368, 1371, 1349, 1350, 1344, 1345, 1347, 1344, 1348, 1351, 1385, 1386, 1388, 1389, 1379, 1376, 1376, 1379, 1397, 1398, 1392, 1393, 1403, 1400, 1404, 1407, 1665, 1666, 1668, 1669, 1675, 1672, 1672, 1675, 1685, 1686, 1680, 1681, 1683, 1680, 1684, 1687, 1705, 1706, 1708, 1709, 1699, 1696, 1696, 1699, 1701, 1702, 1696, 1697, 1707, 1704, 1708, 1711, 1745, 1746, 1748, 1749, 1755, 1752, 1752, 1755, 1733, 1734, 1728, 1729, 1731, 1728, 1732, 1735, 1737, 1738, 1740, 1741, 1731, 1728, 1728, 1731, 1749, 1750, 1744, 1745, 1755, 1752, 1756, 1759, 1569, 1570, 1572, 1573, 1579, 1576, 1576, 1579, 1589, 1590, 1584, 1585, 1587, 1584, 1588, 1591, 1545, 1546, 1548, 1549, 1539, 1536, 1536, 1539, 1541, 1542, 1536, 1537, 1547, 1544, 1548, 1551, 1553, 1554, 1556, 1557, 1563, 1560, 1560, 1563, 1541, 1542, 1536, 1537, 1539, 1536, 1540, 1543, 1577, 1578, 1580, 1581, 1571, 1568, 1568, 1571, 1589, 1590, 1584, 1585, 1595, 1592, 1596, 1599, 1601, 1602, 1604, 1605, 1611, 1608, 1608, 1611, 1621, 1622, 1616, 1617, 1619, 1616, 1620, 1623, 1641, 1642, 1644, 1645, 1635, 1632, 1632, 1635, 1637, 1638, 1632, 1633, 1643, 1640, 1644, 1647, 1553, 1554, 1556, 1557, 1563, 1560, 1560, 1563, 1541, 1542, 1536, 1537, 1539, 1536, 1540, 1543, 1545, 1546, 1548, 1549, 1539, 1536, 1536, 1539, 1557, 1558, 1552, 1553, 1563, 1560, 1564, 1567, 1697, 1698, 1700, 1701, 1707, 1704, 1704, 1707, 1717, 1718, 1712, 1713, 1715, 1712, 1716, 1719, 1673, 1674, 1676, 1677, 1667, 1664, 1664, 1667, 1669, 1670, 1664, 1665, 1675, 1672, 1676, 1679, 1745, 1746, 1748, 1749, 1755, 1752, 1752, 1755, 1733, 1734, 1728, 1729, 1731, 1728, 1732, 1735, 1769, 1770, 1772, 1773, 1763, 1760, 1760, 1763, 1781, 1782, 1776, 1777, 1787, 1784, 1788, 1791, 257, 258, 260, 261, 267, 264, 264, 267, 277, 278, 272, 273, 275, 272, 276, 279, 297, 298, 300, 301, 291, 288, 288, 291, 293, 294, 288, 289, 299, 296, 300, 303, 337, 338, 340, 341, 347, 344, 344, 347, 325, 326, 320, 321, 323, 320, 324, 327, 329, 330, 332, 333, 323, 320, 320, 323, 341, 342, 336, 337, 347, 344, 348, 351, 417, 418, 420, 421, 427, 424, 424, 427, 437, 438, 432, 433, 435, 432, 436, 439, 393, 394, 396, 397, 387, 384, 384, 387, 389, 390, 384, 385, 395, 392, 396, 399, 401, 402, 404, 405, 411, 408, 408, 411, 389, 390, 384, 385, 387, 384, 388, 391, 425, 426, 428, 429, 419, 416, 416, 419, 437, 438, 432, 433, 443, 440, 444, 447, 65, 66, 68, 69, 75, 72, 72, 75, 85, 86, 80, 81, 83, 80, 84, 87, 105, 106, 108, 109, 99, 96, 96, 99, 101, 102, 96, 97, 107, 104, 108, 111, 17, 18, 20, 21, 27, 24, 24, 27, 5, 6, 0, 1, 3, 0, 4, 7, 9, 10, 12, 13, 3, 0, 0, 3, 21, 22, 16, 17, 27, 24, 28, 31, 33, 34, 36, 37, 43, 40, 40, 43, 53, 54, 48, 49, 51, 48, 52, 55, 9, 10, 12, 13, 3, 0, 0, 3, 5, 6, 0, 1, 11, 8, 12, 15, 81, 82, 84, 85, 91, 88, 88, 91, 69, 70, 64, 65, 67, 64, 68, 71, 105, 106, 108, 109, 99, 96, 96, 99, 117, 118, 112, 113, 123, 120, 124, 127, 129, 130, 132, 133, 139, 136, 136, 139, 149, 150, 144, 145, 147, 144, 148, 151, 169, 170, 172, 173, 163, 160, 160, 163, 165, 166, 160, 161, 171, 168, 172, 175, 209, 210, 212, 213, 219, 216, 216, 219, 197, 198, 192, 193, 195, 192, 196, 199, 201, 202, 204, 205, 195, 192, 192, 195, 213, 214, 208, 209, 219, 216, 220, 223, 33, 34, 36, 37, 43, 40, 40, 43, 53, 54, 48, 49, 51, 48, 52, 55, 9, 10, 12, 13, 3, 0, 0, 3, 5, 6, 0, 1, 11, 8, 12, 15, 17, 18, 20, 21, 27, 24, 24, 27, 5, 6, 0, 1, 3, 0, 4, 7, 41, 42, 44, 45, 35, 32, 32, 35, 53, 54, 48, 49, 59, 56, 60, 63, 321, 322, 324, 325, 331, 328, 328, 331, 341, 342, 336, 337, 339, 336, 340, 343, 361, 362, 364, 365, 355, 352, 352, 355, 357, 358, 352, 353, 363, 360, 364, 367, 273, 274, 276, 277, 283, 280, 280, 283, 261, 262, 256, 257, 259, 256, 260, 263, 265, 266, 268, 269, 259, 256, 256, 259, 277, 278, 272, 273, 283, 280, 284, 287, 417, 418, 420, 421, 427, 424, 424, 427, 437, 438, 432, 433, 435, 432, 436, 439, 393, 394, 396, 397, 387, 384, 384, 387, 389, 390, 384, 385, 395, 392, 396, 399, 465, 466, 468, 469, 475, 472, 472, 475, 453, 454, 448, 449, 451, 448, 452, 455, 489, 490, 492, 493, 483, 480, 480, 483, 501, 502, 496, 497, 507, 504, 508, 511, 513, 2562, 516, 2565, 523, 2568, 520, 2571, 533, 2582, 528, 2577, 531, 2576, 532, 2583, 553, 2602, 556, 2605, 547, 2592, 544, 2595, 549, 2598, 544, 2593, 555, 2600, 556, 2607, 593, 2642, 596, 2645, 603, 2648, 600, 2651, 581, 2630, 576, 2625, 579, 2624, 580, 2631, 585, 2634, 588, 2637, 579, 2624, 576, 2627, 597, 2646, 592, 2641, 603, 2648, 604, 2655, 673, 2722, 676, 2725, 683, 2728, 680, 2731, 693, 2742, 688, 2737, 691, 2736, 692, 2743, 649, 2698, 652, 2701, 643, 2688, 640, 2691, 645, 2694, 640, 2689, 651, 2696, 652, 2703, 657, 2706, 660, 2709, 667, 2712, 664, 2715, 645, 2694, 640, 2689, 643, 2688, 644, 2695, 681, 2730, 684, 2733, 675, 2720, 672, 2723, 693, 2742, 688, 2737, 699, 2744, 700, 2751, 833, 2882, 836, 2885, 843, 2888, 840, 2891, 853, 2902, 848, 2897, 851, 2896, 852, 2903, 873, 2922, 876, 2925, 867, 2912, 864, 2915, 869, 2918, 864, 2913, 875, 2920, 876, 2927, 785, 2834, 788, 2837, 795, 2840, 792, 2843, 773, 2822, 768, 2817, 771, 2816, 772, 2823, 777, 2826, 780, 2829, 771, 2816, 768, 2819, 789, 2838, 784, 2833, 795, 2840, 796, 2847, 801, 2850, 804, 2853, 811, 2856, 808, 2859, 821, 2870, 816, 2865, 819, 2864, 820, 2871, 777, 2826, 780, 2829, 771, 2816, 768, 2819, 773, 2822, 768, 2817, 779, 2824, 780, 2831, 849, 2898, 852, 2901, 859, 2904, 856, 2907, 837, 2886, 832, 2881, 835, 2880, 836, 2887, 873, 2922, 876, 2925, 867, 2912, 864, 2915, 885, 2934, 880, 2929, 891, 2936, 892, 2943, 129, 2178, 132, 2181, 139, 2184, 136, 2187, 149, 2198, 144, 2193, 147, 2192, 148, 2199, 169, 2218, 172, 2221, 163, 2208, 160, 2211, 165, 2214, 160, 2209, 171, 2216, 172, 2223, 209, 2258, 212, 2261, 219, 2264, 216, 2267, 197, 2246, 192, 2241, 195, 2240, 196, 2247, 201, 2250, 204, 2253, 195, 2240, 192, 2243, 213, 2262, 208, 2257, 219, 2264, 220, 2271, 33, 2082, 36, 2085, 43, 2088, 40, 2091, 53, 2102, 48, 2097, 51, 2096, 52, 2103, 9, 2058, 12, 2061, 3, 2048, 0, 2051, 5, 2054, 0, 2049, 11, 2056, 12, 2063, 17, 2066, 20, 2069, 27, 2072, 24, 2075, 5, 2054, 0, 2049, 3, 2048, 4, 2055, 41, 2090, 44, 2093, 35, 2080, 32, 2083, 53, 2102, 48, 2097, 59, 2104, 60, 2111, 65, 2114, 68, 2117, 75, 2120, 72, 2123, 85, 2134, 80, 2129, 83, 2128, 84, 2135, 105, 2154, 108, 2157, 99, 2144, 96, 2147, 101, 2150, 96, 2145, 107, 2152, 108, 2159, 17, 2066, 20, 2069, 27, 2072, 24, 2075, 5, 2054, 0, 2049, 3, 2048, 4, 2055, 9, 2058, 12, 2061, 3, 2048, 0, 2051, 21, 2070, 16, 2065, 27, 2072, 28, 2079, 161, 2210, 164, 2213, 171, 2216, 168, 2219, 181, 2230, 176, 2225, 179, 2224, 180, 2231, 137, 2186, 140, 2189, 131, 2176, 128, 2179, 133, 2182, 128, 2177, 139, 2184, 140, 2191, 209, 2258, 212, 2261, 219, 2264, 216, 2267, 197, 2246, 192, 2241, 195, 2240, 196, 2247, 233, 2282, 236, 2285, 227, 2272, 224, 2275, 245, 2294, 240, 2289, 251, 2296, 252, 2303, 1281, 3330, 1284, 3333, 1291, 3336, 1288, 3339, 1301, 3350, 1296, 3345, 1299, 3344, 1300, 3351, 1321, 3370, 1324, 3373, 1315, 3360, 1312, 3363, 1317, 3366, 1312, 3361, 1323, 3368, 1324, 3375, 1361, 3410, 1364, 3413, 1371, 3416, 1368, 3419, 1349, 3398, 1344, 3393, 1347, 3392, 1348, 3399, 1353, 3402, 1356, 3405, 1347, 3392, 1344, 3395, 1365, 3414, 1360, 3409, 1371, 3416, 1372, 3423, 1441, 3490, 1444, 3493, 1451, 3496, 1448, 3499, 1461, 3510, 1456, 3505, 1459, 3504, 1460, 3511, 1417, 3466, 1420, 3469, 1411, 3456, 1408, 3459, 1413, 3462, 1408, 3457, 1419, 3464, 1420, 3471, 1425, 3474, 1428, 3477, 1435, 3480, 1432, 3483, 1413, 3462, 1408, 3457, 1411, 3456, 1412, 3463, 1449, 3498, 1452, 3501, 1443, 3488, 1440, 3491, 1461, 3510, 1456, 3505, 1467, 3512, 1468, 3519, 1089, 3138, 1092, 3141, 1099, 3144, 1096, 3147, 1109, 3158, 1104, 3153, 1107, 3152, 1108, 3159, 1129, 3178, 1132, 3181, 1123, 3168, 1120, 3171, 1125, 3174, 1120, 3169, 1131, 3176, 1132, 3183, 1041, 3090, 1044, 3093, 1051, 3096, 1048, 3099, 1029, 3078, 1024, 3073, 1027, 3072, 1028, 3079, 1033, 3082, 1036, 3085, 1027, 3072, 1024, 3075, 1045, 3094, 1040, 3089, 1051, 3096, 1052, 3103, 1057, 3106, 1060, 3109, 1067, 3112, 1064, 3115, 1077, 3126, 1072, 3121, 1075, 3120, 1076, 3127, 1033, 3082, 1036, 3085, 1027, 3072, 1024, 3075, 1029, 3078, 1024, 3073, 1035, 3080, 1036, 3087, 1105, 3154, 1108, 3157, 1115, 3160, 1112, 3163, 1093, 3142, 1088, 3137, 1091, 3136, 1092, 3143, 1129, 3178, 1132, 3181, 1123, 3168, 1120, 3171, 1141, 3190, 1136, 3185, 1147, 3192, 1148, 3199, 1665, 3714, 1668, 3717, 1675, 3720, 1672, 3723, 1685, 3734, 1680, 3729, 1683, 3728, 1684, 3735, 1705, 3754, 1708, 3757, 1699, 3744, 1696, 3747, 1701, 3750, 1696, 3745, 1707, 3752, 1708, 3759, 1745, 3794, 1748, 3797, 1755, 3800, 1752, 3803, 1733, 3782, 1728, 3777, 1731, 3776, 1732, 3783, 1737, 3786, 1740, 3789, 1731, 3776, 1728, 3779, 1749, 3798, 1744, 3793, 1755, 3800, 1756, 3807, 1569, 3618, 1572, 3621, 1579, 3624, 1576, 3627, 1589, 3638, 1584, 3633, 1587, 3632, 1588, 3639, 1545, 3594, 1548, 3597, 1539, 3584, 1536, 3587, 1541, 3590, 1536, 3585, 1547, 3592, 1548, 3599, 1553, 3602, 1556, 3605, 1563, 3608, 1560, 3611, 1541, 3590, 1536, 3585, 1539, 3584, 1540, 3591, 1577, 3626, 1580, 3629, 1571, 3616, 1568, 3619, 1589, 3638, 1584, 3633, 1595, 3640, 1596, 3647, 1857, 3906, 1860, 3909, 1867, 3912, 1864, 3915, 1877, 3926, 1872, 3921, 1875, 3920, 1876, 3927, 1897, 3946, 1900, 3949, 1891, 3936, 1888, 3939, 1893, 3942, 1888, 3937, 1899, 3944, 1900, 3951, 1809, 3858, 1812, 3861, 1819, 3864, 1816, 3867, 1797, 3846, 1792, 3841, 1795, 3840, 1796, 3847, 1801, 3850, 1804, 3853, 1795, 3840, 1792, 3843, 1813, 3862, 1808, 3857, 1819, 3864, 1820, 3871, 1953, 4002, 1956, 4005, 1963, 4008, 1960, 4011, 1973, 4022, 1968, 4017, 1971, 4016, 1972, 4023, 1929, 3978, 1932, 3981, 1923, 3968, 1920, 3971, 1925, 3974, 1920, 3969, 1931, 3976, 1932, 3983, 2001, 4050, 2004, 4053, 2011, 4056, 2008, 4059, 1989, 4038, 1984, 4033, 1987, 4032, 1988, 4039, 2025, 4074, 2028, 4077, 2019, 4064, 2016, 4067, 2037, 4086, 2032, 4081, 2043, 4088, 2044, 4095}