{0, 2050, 5, 2054, 10, 2056, 13, 2060, 20, 2070, 17, 2066, 26, 2072, 25, 2072, 40, 2090, 45, 2094, 34, 2080, 37, 2084, 52, 2102, 49, 2098, 50, 2096, 49, 2096, 80, 2130, 85, 2134, 90, 2136, 93, 2140, 68, 2118, 65, 2114, 74, 2120, 73, 2120, 104, 2154, 109, 2158, 98, 2144, 101, 2148, 100, 2150, 97, 2146, 98, 2144, 97, 2144, 160, 2210, 165, 2214, 170, 2216, 173, 2220, 180, 2230, 177, 2226, 186, 2232, 185, 2232, 136, 2186, 141, 2190, 130, 2176, 133, 2180, 148, 2198, 145, 2194, 146, 2192, 145, 2192, 208, 2258, 213, 2262, 218, 2264, 221, 2268, 196, 2246, 193, 2242, 202, 2248, 201, 2248, 200, 2250, 205, 2254, 194, 2240, 197, 2244, 196, 2246, 193, 2242, 194, 2240, 193, 2240, 320, 2370, 325, 2374, 330, 2376, 333, 2380, 340, 2390, 337, 2386, 346, 2392, 345, 2392, 360, 2410, 365, 2414, 354, 2400, 357, 2404, 372, 2422, 369, 2418, 370, 2416, 369, 2416, 272, 2322, 277, 2326, 282, 2328, 285, 2332, 260, 2310, 257, 2306, 266, 2312, 265, 2312, 296, 2346, 301, 2350, 290, 2336, 293, 2340, 292, 2342, 289, 2338, 290, 2336, 289, 2336, 416, 2466, 421, 2470, 426, 2472, 429, 2476, 436, 2486, 433, 2482, 442, 2488, 441, 2488, 392, 2442, 397, 2446, 386, 2432, 389, 2436, 404, 2454, 401, 2450, 402, 2448, 401, 2448, 400, 2450, 405, 2454, 410, 2456, 413, 2460, 388, 2438, 385, 2434, 394, 2440, 393, 2440, 392, 2442, 397, 2446, 386, 2432, 389, 2436, 388, 2438, 385, 2434, 386, 2432, 385, 2432, 640, 2690, 645, 2694, 650, 2696, 653, 2700, 660, 2710, 657, 2706, 666, 2712, 665, 2712, 680, 2730, 685, 2734, 674, 2720, 677, 2724, 692, 2742, 689, 2738, 690, 2736, 689, 2736, 720, 2770, 725, 2774, 730, 2776, 733, 2780, 708, 2758, 705, 2754, 714, 2760, 713, 2760, 744, 2794, 749, 2798, 738, 2784, 741, 2788, 740, 2790, 737, 2786, 738, 2784, 737, 2784, 544, 2594, 549, 2598, 554, 2600, 557, 2604, 564, 2614, 561, 2610, 570, 2616, 569, 2616, 520, 2570, 525, 2574, 514, 2560, 517, 2564, 532, 2582, 529, 2578, 530, 2576, 529, 2576, 592, 2642, 597, 2646, 602, 2648, 605, 2652, 580, 2630, 577, 2626, 586, 2632, 585, 2632, 584, 2634, 589, 2638, 578, 2624, 581, 2628, 580, 2630, 577, 2626, 578, 2624, 577, 2624, 832, 2882, 837, 2886, 842, 2888, 845, 2892, 852, 2902, 849, 2898, 858, 2904, 857, 2904, 872, 2922, 877, 2926, 866, 2912, 869, 2916, 884, 2934, 881, 2930, 882, 2928, 881, 2928, 784, 2834, 789, 2838, 794, 2840, 797, 2844, 772, 2822, 769, 2818, 778, 2824, 777, 2824, 808, 2858, 813, 2862, 802, 2848, 805, 2852, 804, 2854, 801, 2850, 802, 2848, 801, 2848, 800, 2850, 805, 2854, 810, 2856, 813, 2860, 820, 2870, 817, 2866, 826, 2872, 825, 2872, 776, 2826, 781, 2830, 770, 2816, 773, 2820, 788, 2838, 785, 2834, 786, 2832, 785, 2832, 784, 2834, 789, 2838, 794, 2840, 797, 2844, 772, 2822, 769, 2818, 778, 2824, 777, 2824, 776, 2826, 781, 2830, 770, 2816, 773, 2820, 772, 2822, 769, 2818, 770, 2816, 769, 2816, 1280, 3330, 1285, 3334, 1290, 3336, 1293, 3340, 1300, 3350, 1297, 3346, 1306, 3352, 1305, 3352, 1320, 3370, 1325, 3374, 1314, 3360, 1317, 3364, 1332, 3382, 1329, 3378, 1330, 3376, 1329, 3376, 1360, 3410, 1365, 3414, 1370, 3416, 1373, 3420, 1348, 3398, 1345, 3394, 1354, 3400, 1353, 3400, 1384, 3434, 1389, 3438, 1378, 3424, 1381, 3428, 1380, 3430, 1377, 3426, 1378, 3424, 1377, 3424, 1440, 3490, 1445, 3494, 1450, 3496, 1453, 3500, 1460, 3510, 1457, 3506, 1466, 3512, 1465, 3512, 1416, 3466, 1421, 3470, 1410, 3456, 1413, 3460, 1428, 3478, 1425, 3474, 1426, 3472, 1425, 3472, 1488, 3538, 1493, 3542, 1498, 3544, 1501, 3548, 1476, 3526, 1473, 3522, 1482, 3528, 1481, 3528, 1480, 3530, 1485, 3534, 1474, 3520, 1477, 3524, 1476, 3526, 1473, 3522, 1474, 3520, 1473, 3520, 1088, 3138, 1093, 3142, 1098, 3144, 1101, 3148, 1108, 3158, 1105, 3154, 1114, 3160, 1113, 3160, 1128, 3178, 1133, 3182, 1122, 3168, 1125, 3172, 1140, 3190, 1137, 3186, 1138, 3184, 1137, 3184, 1040, 3090, 1045, 3094, 1050, 3096, 1053, 3100, 1028, 3078, 1025, 3074, 1034, 3080, 1033, 3080, 1064, 3114, 1069, 3118, 1058, 3104, 1061, 3108, 1060, 3110, 1057, 3106, 1058, 3104, 1057, 3104, 1184, 3234, 1189, 3238, 1194, 3240, 1197, 3244, 1204, 3254, 1201, 3250, 1210, 3256, 1209, 3256, 1160, 3210, 1165, 3214, 1154, 3200, 1157, 3204, 1172, 3222, 1169, 3218, 1170, 3216, 1169, 3216, 1168, 3218, 1173, 3222, 1178, 3224, 1181, 3228, 1156, 3206, 1153, 3202, 1162, 3208, 1161, 3208, 1160, 3210, 1165, 3214, 1154, 3200, 1157, 3204, 1156, 3206, 1153, 3202, 1154, 3200, 1153, 3200, 1664, 3714, 1669, 3718, 1674, 3720, 1677, 3724, 1684, 3734, 1681, 3730, 1690, 3736, 1689, 3736, 1704, 3754, 1709, 3758, 1698, 3744, 1701, 3748, 1716, 3766, 1713, 3762, 1714, 3760, 1713, 3760, 1744, 3794, 1749, 3798, 1754, 3800, 1757, 3804, 1732, 3782, 1729, 3778, 1738, 3784, 1737, 3784, 1768, 3818, 1773, 3822, 1762, 3808, 1765, 3812, 1764, 3814, 1761, 3810, 1762, 3808, 1761, 3808, 1568, 3618, 1573, 3622, 1578, 3624, 1581, 3628, 1588, 3638, 1585, 3634, 1594, 3640, 1593, 3640, 1544, 3594, 1549, 3598, 1538, 3584, 1541, 3588, 1556, 3606, 1553, 3602, 1554, 3600, 1553, 3600, 1616, 3666, 1621, 3670, 1626, 3672, 1629, 3676, 1604, 3654, 1601, 3650, 1610, 3656, 1609, 3656, 1608, 3658, 1613, 3662, 1602, 3648, 1605, 3652, 1604, 3654, 1601, 3650, 1602, 3648, 1601, 3648, 1600, 3650, 1605, 3654, 1610, 3656, 1613, 3660, 1620, 3670, 1617, 3666, 1626, 3672, 1625, 3672, 1640, 3690, 1645, 3694, 1634, 3680, 1637, 3684, 1652, 3702, 1649, 3698, 1650, 3696, 1649, 3696, 1552, 3602, 1557, 3606, 1562, 3608, 1565, 3612, 1540, 3590, 1537, 3586, 1546, 3592, 1545, 3592, 1576, 3626, 1581, 3630, 1570, 3616, 1573, 3620, 1572, 3622, 1569, 3618, 1570, 3616, 1569, 3616, 1568, 3618, 1573, 3622, 1578, 3624, 1581, 3628, 1588, 3638, 1585, 3634, 1594, 3640, 1593, 3640, 1544, 3594, 1549, 3598, 1538, 3584, 1541, 3588, 1556, 3606, 1553, 3602, 1554, 3600, 1553, 3600, 1552, 3602, 1557, 3606, 1562, 3608, 1565, 3612, 1540, 3590, 1537, 3586, 1546, 3592, 1545, 3592, 1544, 3594, 1549, 3598, 1538, 3584, 1541, 3588, 1540, 3590, 1537, 3586, 1538, 3584, 1537, 3584, 2560, 514, 2565, 518, 2570, 520, 2573, 524, 2580, 534, 2577, 530, 2586, 536, 2585, 536, 2600, 554, 2605, 558, 2594, 544, 2597, 548, 2612, 566, 2609, 562, 2610, 560, 2609, 560, 2640, 594, 2645, 598, 2650, 600, 2653, 604, 2628, 582, 2625, 578, 2634, 584, 2633, 584, 2664, 618, 2669, 622, 2658, 608, 2661, 612, 2660, 614, 2657, 610, 2658, 608, 2657, 608, 2720, 674, 2725, 678, 2730, 680, 2733, 684, 2740, 694, 2737, 690, 2746, 696, 2745, 696, 2696, 650, 2701, 654, 2690, 640, 2693, 644, 2708, 662, 2705, 658, 2706, 656, 2705, 656, 2768, 722, 2773, 726, 2778, 728, 2781, 732, 2756, 710, 2753, 706, 2762, 712, 2761, 712, 2760, 714, 2765, 718, 2754, 704, 2757, 708, 2756, 710, 2753, 706, 2754, 704, 2753, 704, 2880, 834, 2885, 838, 2890, 840, 2893, 844, 2900, 854, 2897, 850, 2906, 856, 2905, 856, 2920, 874, 2925, 878, 2914, 864, 2917, 868, 2932, 886, 2929, 882, 2930, 880, 2929, 880, 2832, 786, 2837, 790, 2842, 792, 2845, 796, 2820, 774, 2817, 770, 2826, 776, 2825, 776, 2856, 810, 2861, 814, 2850, 800, 2853, 804, 2852, 806, 2849, 802, 2850, 800, 2849, 800, 2976, 930, 2981, 934, 2986, 936, 2989, 940, 2996, 950, 2993, 946, 3002, 952, 3001, 952, 2952, 906, 2957, 910, 2946, 896, 2949, 900, 2964, 918, 2961, 914, 2962, 912, 2961, 912, 2960, 914, 2965, 918, 2970, 920, 2973, 924, 2948, 902, 2945, 898, 2954, 904, 2953, 904, 2952, 906, 2957, 910, 2946, 896, 2949, 900, 2948, 902, 2945, 898, 2946, 896, 2945, 896, 2176, 130, 2181, 134, 2186, 136, 2189, 140, 2196, 150, 2193, 146, 2202, 152, 2201, 152, 2216, 170, 2221, 174, 2210, 160, 2213, 164, 2228, 182, 2225, 178, 2226, 176, 2225, 176, 2256, 210, 2261, 214, 2266, 216, 2269, 220, 2244, 198, 2241, 194, 2250, 200, 2249, 200, 2280, 234, 2285, 238, 2274, 224, 2277, 228, 2276, 230, 2273, 226, 2274, 224, 2273, 224, 2080, 34, 2085, 38, 2090, 40, 2093, 44, 2100, 54, 2097, 50, 2106, 56, 2105, 56, 2056, 10, 2061, 14, 2050, 0, 2053, 4, 2068, 22, 2065, 18, 2066, 16, 2065, 16, 2128, 82, 2133, 86, 2138, 88, 2141, 92, 2116, 70, 2113, 66, 2122, 72, 2121, 72, 2120, 74, 2125, 78, 2114, 64, 2117, 68, 2116, 70, 2113, 66, 2114, 64, 2113, 64, 2368, 322, 2373, 326, 2378, 328, 2381, 332, 2388, 342, 2385, 338, 2394, 344, 2393, 344, 2408, 362, 2413, 366, 2402, 352, 2405, 356, 2420, 374, 2417, 370, 2418, 368, 2417, 368, 2320, 274, 2325, 278, 2330, 280, 2333, 284, 2308, 262, 2305, 258, 2314, 264, 2313, 264, 2344, 298, 2349, 302, 2338, 288, 2341, 292, 2340, 294, 2337, 290, 2338, 288, 2337, 288, 2336, 290, 2341, 294, 2346, 296, 2349, 300, 2356, 310, 2353, 306, 2362, 312, 2361, 312, 2312, 266, 2317, 270, 2306, 256, 2309, 260, 2324, 278, 2321, 274, 2322, 272, 2321, 272, 2320, 274, 2325, 278, 2330, 280, 2333, 284, 2308, 262, 2305, 258, 2314, 264, 2313, 264, 2312, 266, 2317, 270, 2306, 256, 2309, 260, 2308, 262, 2305, 258, 2306, 256, 2305, 256, 3328, 1282, 3333, 1286, 3338, 1288, 3341, 1292, 3348, 1302, 3345, 1298, 3354, 1304, 3353, 1304, 3368, 1322, 3373, 1326, 3362, 1312, 3365, 1316, 3380, 1334, 3377, 1330, 3378, 1328, 3377, 1328, 3408, 1362, 3413, 1366, 3418, 1368, 3421, 1372, 3396, 1350, 3393, 1346, 3402, 1352, 3401, 1352, 3432, 1386, 3437, 1390, 3426, 1376, 3429, 1380, 3428, 1382, 3425, 1378, 3426, 1376, 3425, 1376, 3488, 1442, 3493, 1446, 3498, 1448, 3501, 1452, 3508, 1462, 3505, 1458, 3514, 1464, 3513, 1464, 3464, 1418, 3469, 1422, 3458, 1408, 3461, 1412, 3476, 1430, 3473, 1426, 3474, 1424, 3473, 1424, 3536, 1490, 3541, 1494, 3546, 1496, 3549, 1500, 3524, 1478, 3521, 1474, 3530, 1480, 3529, 1480, 3528, 1482, 3533, 1486, 3522, 1472, 3525, 1476, 3524, 1478, 3521, 1474, 3522, 1472, 3521, 1472, 3136, 1090, 3141, 1094, 3146, 1096, 3149, 1100, 3156, 1110, 3153, 1106, 3162, 1112, 3161, 1112, 3176, 1130, 3181, 1134, 3170, 1120, 3173, 1124, 3188, 1142, 3185, 1138, 3186, 1136, 3185, 1136, 3088, 1042, 3093, 1046, 3098, 1048, 3101, 1052, 3076, 1030, 3073, 1026, 3082, 1032, 3081, 1032, 3112, 1066, 3117, 1070, 3106, 1056, 3109, 1060, 3108, 1062, 3105, 1058, 3106, 1056, 3105, 1056, 3232, 1186, 3237, 1190, 3242, 1192, 3245, 1196, 3252, 1206, 3249, 1202, 3258, 1208, 3257, 1208, 3208, 1162, 3213, 1166, 3202, 1152, 3205, 1156, 3220, 1174, 3217, 1170, 3218, 1168, 3217, 1168, 3216, 1170, 3221, 1174, 3226, 1176, 3229, 1180, 3204, 1158, 3201, 1154, 3210, 1160, 3209, 1160, 3208, 1162, 3213, 1166, 3202, 1152, 3205, 1156, 3204, 1158, 3201, 1154, 3202, 1152, 3201, 1152, 3200, 1154, 3205, 1158, 3210, 1160, 3213, 1164, 3220, 1174, 3217, 1170, 3226, 1176, 3225, 1176, 3240, 1194, 3245, 1198, 3234, 1184, 3237, 1188, 3252, 1206, 3249, 1202, 3250, 1200, 3249, 1200, 3280, 1234, 3285, 1238, 3290, 1240, 3293, 1244, 3268, 1222, 3265, 1218, 3274, 1224, 3273, 1224, 3304, 1258, 3309, 1262, 3298, 1248, 3301, 1252, 3300, 1254, 3297, 1250, 3298, 1248, 3297, 1248, 3104, 1058, 3109, 1062, 3114, 1064, 3117, 1068, 3124, 1078, 3121, 1074, 3130, 1080, 3129, 1080, 3080, 1034, 3085, 1038, 3074, 1024, 3077, 1028, 3092, 1046, 3089, 1042, 3090, 1040, 3089, 1040, 3152, 1106, 3157, 1110, 3162, 1112, 3165, 1116, 3140, 1094, 3137, 1090, 3146, 1096, 3145, 1096, 3144, 1098, 3149, 1102, 3138, 1088, 3141, 1092, 3140, 1094, 3137, 1090, 3138, 1088, 3137, 1088, 3136, 1090, 3141, 1094, 3146, 1096, 3149, 1100, 3156, 1110, 3153, 1106, 3162, 1112, 3161, 1112, 3176, 1130, 3181, 1134, 3170, 1120, 3173, 1124, 3188, 1142, 3185, 1138, 3186, 1136, 3185, 1136, 3088, 1042, 3093, 1046, 3098, 1048, 3101, 1052, 3076, 1030, 3073, 1026, 3082, 1032, 3081, 1032, 3112, 1066, 3117, 1070, 3106, 1056, 3109, 1060, 3108, 1062, 3105, 1058, 3106, 1056, 3105, 1056, 3104, 1058, 3109, 1062, 3114, 1064, 3117, 1068, 3124, 1078, 3121, 1074, 3130, 1080, 3129, 1080, 3080, 1034, 3085, 1038, 3074, 1024, 3077, 1028, 3092, 1046, 3089, 1042, 3090, 1040, 3089, 1040, 3088, 1042, 3093, 1046, 3098, 1048, 3101, 1052, 3076, 1030, 3073, 1026, 3082, 1032, 3081, 1032, 3080, 1034, 3085, 1038, 3074, 1024, 3077, 1028, 3076, 1030, 3073, 1026, 3074, 1024, 3073, 1024, 1025, 1027, 1028, 1030, 1035, 1033, 1036, 1036, 1045, 1047, 1040, 1042, 1051, 1049, 1048, 1048, 1065, 1067, 1068, 1070, 1059, 1057, 1060, 1060, 1077, 1079, 1072, 1074, 1075, 1073, 1072, 1072, 1105, 1107, 1108, 1110, 1115, 1113, 1116, 1116, 1093, 1095, 1088, 1090, 1099, 1097, 1096, 1096, 1129, 1131, 1132, 1134, 1123, 1121, 1124, 1124, 1125, 1127, 1120, 1122, 1123, 1121, 1120, 1120, 1185, 1187, 1188, 1190, 1195, 1193, 1196, 1196, 1205, 1207, 1200, 1202, 1211, 1209, 1208, 1208, 1161, 1163, 1164, 1166, 1155, 1153, 1156, 1156, 1173, 1175, 1168, 1170, 1171, 1169, 1168, 1168, 1233, 1235, 1236, 1238, 1243, 1241, 1244, 1244, 1221, 1223, 1216, 1218, 1227, 1225, 1224, 1224, 1225, 1227, 1228, 1230, 1219, 1217, 1220, 1220, 1221, 1223, 1216, 1218, 1219, 1217, 1216, 1216, 1345, 1347, 1348, 1350, 1355, 1353, 1356, 1356, 1365, 1367, 1360, 1362, 1371, 1369, 1368, 1368, 1385, 1387, 1388, 1390, 1379, 1377, 1380, 1380, 1397, 1399, 1392, 1394, 1395, 1393, 1392, 1392, 1297, 1299, 1300, 1302, 1307, 1305, 1308, 1308, 1285, 1287, 1280, 1282, 1291, 1289, 1288, 1288, 1321, 1323, 1324, 1326, 1315, 1313, 1316, 1316, 1317, 1319, 1312, 1314, 1315, 1313, 1312, 1312, 1441, 1443, 1444, 1446, 1451, 1449, 1452, 1452, 1461, 1463, 1456, 1458, 1467, 1465, 1464, 1464, 1417, 1419, 1420, 1422, 1411, 1409, 1412, 1412, 1429, 1431, 1424, 1426, 1427, 1425, 1424, 1424, 1425, 1427, 1428, 1430, 1435, 1433, 1436, 1436, 1413, 1415, 1408, 1410, 1419, 1417, 1416, 1416, 1417, 1419, 1420, 1422, 1411, 1409, 1412, 1412, 1413, 1415, 1408, 1410, 1411, 1409, 1408, 1408, 1665, 1667, 1668, 1670, 1675, 1673, 1676, 1676, 1685, 1687, 1680, 1682, 1691, 1689, 1688, 1688, 1705, 1707, 1708, 1710, 1699, 1697, 1700, 1700, 1717, 1719, 1712, 1714, 1715, 1713, 1712, 1712, 1745, 1747, 1748, 1750, 1755, 1753, 1756, 1756, 1733, 1735, 1728, 1730, 1739, 1737, 1736, 1736, 1769, 1771, 1772, 1774, 1763, 1761, 1764, 1764, 1765, 1767, 1760, 1762, 1763, 1761, 1760, 1760, 1569, 1571, 1572, 1574, 1579, 1577, 1580, 1580, 1589, 1591, 1584, 1586, 1595, 1593, 1592, 1592, 1545, 1547, 1548, 1550, 1539, 1537, 1540, 1540, 1557, 1559, 1552, 1554, 1555, 1553, 1552, 1552, 1617, 1619, 1620, 1622, 1627, 1625, 1628, 1628, 1605, 1607, 1600, 1602, 1611, 1609, 1608, 1608, 1609, 1611, 1612, 1614, 1603, 1601, 1604, 1604, 1605, 1607, 1600, 1602, 1603, 1601, 1600, 1600, 1857, 1859, 1860, 1862, 1867, 1865, 1868, 1868, 1877, 1879, 1872, 1874, 1883, 1881, 1880, 1880, 1897, 1899, 1900, 1902, 1891, 1889, 1892, 1892, 1909, 1911, 1904, 1906, 1907, 1905, 1904, 1904, 1809, 1811, 1812, 1814, 1819, 1817, 1820, 1820, 1797, 1799, 1792, 1794, 1803, 1801, 1800, 1800, 1833, 1835, 1836, 1838, 1827, 1825, 1828, 1828, 1829, 1831, 1824, 1826, 1827, 1825, 1824, 1824, 1825, 1827, 1828, 1830, 1835, 1833, 1836, 1836, 1845, 1847, 1840, 1842, 1851, 1849, 1848, 1848, 1801, 1803, 1804, 1806, 1795, 1793, 1796, 1796, 1813, 1815, 1808, 1810, 1811, 1809, 1808, 1808, 1809, 1811, 1812, 1814, 1819, 1817, 1820, 1820, 1797, 1799, 1792, 1794, 1803, 1801, 1800, 1800, 1801, 1803, 1804, 1806, 1795, 1793, 1796, 1796, 1797, 1799, 1792, 1794, 1795, 1793, 1792, 1792, 257, 259, 260, 262, 267, 265, 268, 268, 277, 279, 272, 274, 283, 281, 280, 280, 297, 299, 300, 302, 291, 289, 292, 292, 309, 311, 304, 306, 307, 305, 304, 304, 337, 339, 340, 342, 347, 345, 348, 348, 325, 327, 320, 322, 331, 329, 328, 328, 361, 363, 364, 366, 355, 353, 356, 356, 357, 359, 352, 354, 355, 353, 352, 352, 417, 419, 420, 422, 427, 425, 428, 428, 437, 439, 432, 434, 443, 441, 440, 440, 393, 395, 396, 398, 387, 385, 388, 388, 405, 407, 400, 402, 403, 401, 400, 400, 465, 467, 468, 470, 475, 473, 476, 476, 453, 455, 448, 450, 459, 457, 456, 456, 457, 459, 460, 462, 451, 449, 452, 452, 453, 455, 448, 450, 451, 449, 448, 448, 65, 67, 68, 70, 75, 73, 76, 76, 85, 87, 80, 82, 91, 89, 88, 88, 105, 107, 108, 110, 99, 97, 100, 100, 117, 119, 112, 114, 115, 113, 112, 112, 17, 19, 20, 22, 27, 25, 28, 28, 5, 7, 0, 2, 11, 9, 8, 8, 41, 43, 44, 46, 35, 33, 36, 36, 37, 39, 32, 34, 35, 33, 32, 32, 161, 163, 164, 166, 171, 169, 172, 172, 181, 183, 176, 178, 187, 185, 184, 184, 137, 139, 140, 142, 131, 129, 132, 132, 149, 151, 144, 146, 147, 145, 144, 144, 145, 147, 148, 150, 155, 153, 156, 156, 133, 135, 128, 130, 139, 137, 136, 136, 137, 139, 140, 142, 131, 129, 132, 132, 133, 135, 128, 130, 131, 129, 128, 128, 641, 643, 644, 646, 651, 649, 652, 652, 661, 663, 656, 658, 667, 665, 664, 664, 681, 683, 684, 686, 675, 673, 676, 676, 693, 695, 688, 690, 691, 689, 688, 688, 721, 723, 724, 726, 731, 729, 732, 732, 709, 711, 704, 706, 715, 713, 712, 712, 745, 747, 748, 750, 739, 737, 740, 740, 741, 743, 736, 738, 739, 737, 736, 736, 545, 547, 548, 550, 555, 553, 556, 556, 565, 567, 560, 562, 571, 569, 568, 568, 521, 523, 524, 526, 515, 513, 516, 516, 533, 535, 528, 530, 531, 529, 528, 528, 593, 595, 596, 598, 603, 601, 604, 604, 581, 583, 576, 578, 587, 585, 584, 584, 585, 587, 588, 590, 579, 577, 580, 580, 581, 583, 576, 578, 579, 577, 576, 576, 577, 579, 580, 582, 587, 585, 588, 588, 597, 599, 592, 594, 603, 601, 600, 600, 617, 619, 620, 622, 611, 609, 612, 612, 629, 631, 624, 626, 627, 625, 624, 624, 529, 531, 532, 534, 539, 537, 540, 540, 517, 519, 512, 514, 523, 521, 520, 520, 553, 555, 556, 558, 547, 545, 548, 548, 549, 551, 544, 546, 547, 545, 544, 544, 545, 547, 548, 550, 555, 553, 556, 556, 565, 567, 560, 562, 571, 569, 568, 568, 521, 523, 524, 526, 515, 513, 516, 516, 533, 535, 528, 530, 531, 529, 528, 528, 529, 531, 532, 534, 539, 537, 540, 540, 517, 519, 512, 514, 523, 521, 520, 520, 521, 523, 524, 526, 515, 513, 516, 516, 517, 519, 512, 514, 515, 513, 512, 512, 2561, 515, 2564, 518, 2571, 521, 2572, 524, 2581, 535, 2576, 530, 2587, 537, 2584, 536, 2601, 555, 2604, 558, 2595, 545, 2596, 548, 2613, 567, 2608, 562, 2611, 561, 2608, 560, 2641, 595, 2644, 598, 2651, 601, 2652, 604, 2629, 583, 2624, 578, 2635, 585, 2632, 584, 2665, 619, 2668, 622, 2659, 609, 2660, 612, 2661, 615, 2656, 610, 2659, 609, 2656, 608, 2721, 675, 2724, 678, 2731, 681, 2732, 684, 2741, 695, 2736, 690, 2747, 697, 2744, 696, 2697, 651, 2700, 654, 2691, 641, 2692, 644, 2709, 663, 2704, 658, 2707, 657, 2704, 656, 2769, 723, 2772, 726, 2779, 729, 2780, 732, 2757, 711, 2752, 706, 2763, 713, 2760, 712, 2761, 715, 2764, 718, 2755, 705, 2756, 708, 2757, 711, 2752, 706, 2755, 705, 2752, 704, 2881, 835, 2884, 838, 2891, 841, 2892, 844, 2901, 855, 2896, 850, 2907, 857, 2904, 856, 2921, 875, 2924, 878, 2915, 865, 2916, 868, 2933, 887, 2928, 882, 2931, 881, 2928, 880, 2833, 787, 2836, 790, 2843, 793, 2844, 796, 2821, 775, 2816, 770, 2827, 777, 2824, 776, 2857, 811, 2860, 814, 2851, 801, 2852, 804, 2853, 807, 2848, 802, 2851, 801, 2848, 800, 2977, 931, 2980, 934, 2987, 937, 2988, 940, 2997, 951, 2992, 946, 3003, 953, 3000, 952, 2953, 907, 2956, 910, 2947, 897, 2948, 900, 2965, 919, 2960, 914, 2963, 913, 2960, 912, 2961, 915, 2964, 918, 2971, 921, 2972, 924, 2949, 903, 2944, 898, 2955, 905, 2952, 904, 2953, 907, 2956, 910, 2947, 897, 2948, 900, 2949, 903, 2944, 898, 2947, 897, 2944, 896, 2177, 131, 2180, 134, 2187, 137, 2188, 140, 2197, 151, 2192, 146, 2203, 153, 2200, 152, 2217, 171, 2220, 174, 2211, 161, 2212, 164, 2229, 183, 2224, 178, 2227, 177, 2224, 176, 2257, 211, 2260, 214, 2267, 217, 2268, 220, 2245, 199, 2240, 194, 2251, 201, 2248, 200, 2281, 235, 2284, 238, 2275, 225, 2276, 228, 2277, 231, 2272, 226, 2275, 225, 2272, 224, 2081, 35, 2084, 38, 2091, 41, 2092, 44, 2101, 55, 2096, 50, 2107, 57, 2104, 56, 2057, 11, 2060, 14, 2051, 1, 2052, 4, 2069, 23, 2064, 18, 2067, 17, 2064, 16, 2129, 83, 2132, 86, 2139, 89, 2140, 92, 2117, 71, 2112, 66, 2123, 73, 2120, 72, 2121, 75, 2124, 78, 2115, 65, 2116, 68, 2117, 71, 2112, 66, 2115, 65, 2112, 64, 2369, 323, 2372, 326, 2379, 329, 2380, 332, 2389, 343, 2384, 338, 2395, 345, 2392, 344, 2409, 363, 2412, 366, 2403, 353, 2404, 356, 2421, 375, 2416, 370, 2419, 369, 2416, 368, 2321, 275, 2324, 278, 2331, 281, 2332, 284, 2309, 263, 2304, 258, 2315, 265, 2312, 264, 2345, 299, 2348, 302, 2339, 289, 2340, 292, 2341, 295, 2336, 290, 2339, 289, 2336, 288, 2337, 291, 2340, 294, 2347, 297, 2348, 300, 2357, 311, 2352, 306, 2363, 313, 2360, 312, 2313, 267, 2316, 270, 2307, 257, 2308, 260, 2325, 279, 2320, 274, 2323, 273, 2320, 272, 2321, 275, 2324, 278, 2331, 281, 2332, 284, 2309, 263, 2304, 258, 2315, 265, 2312, 264, 2313, 267, 2316, 270, 2307, 257, 2308, 260, 2309, 263, 2304, 258, 2307, 257, 2304, 256, 2305, 259, 2308, 262, 2315, 265, 2316, 268, 2325, 279, 2320, 274, 2331, 281, 2328, 280, 2345, 299, 2348, 302, 2339, 289, 2340, 292, 2357, 311, 2352, 306, 2355, 305, 2352, 304, 2385, 339, 2388, 342, 2395, 345, 2396, 348, 2373, 327, 2368, 322, 2379, 329, 2376, 328, 2409, 363, 2412, 366, 2403, 353, 2404, 356, 2405, 359, 2400, 354, 2403, 353, 2400, 352, 2465, 419, 2468, 422, 2475, 425, 2476, 428, 2485, 439, 2480, 434, 2491, 441, 2488, 440, 2441, 395, 2444, 398, 2435, 385, 2436, 388, 2453, 407, 2448, 402, 2451, 401, 2448, 400, 2513, 467, 2516, 470, 2523, 473, 2524, 476, 2501, 455, 2496, 450, 2507, 457, 2504, 456, 2505, 459, 2508, 462, 2499, 449, 2500, 452, 2501, 455, 2496, 450, 2499, 449, 2496, 448, 2113, 67, 2116, 70, 2123, 73, 2124, 76, 2133, 87, 2128, 82, 2139, 89, 2136, 88, 2153, 107, 2156, 110, 2147, 97, 2148, 100, 2165, 119, 2160, 114, 2163, 113, 2160, 112, 2065, 19, 2068, 22, 2075, 25, 2076, 28, 2053, 7, 2048, 2, 2059, 9, 2056, 8, 2089, 43, 2092, 46, 2083, 33, 2084, 36, 2085, 39, 2080, 34, 2083, 33, 2080, 32, 2209, 163, 2212, 166, 2219, 169, 2220, 172, 2229, 183, 2224, 178, 2235, 185, 2232, 184, 2185, 139, 2188, 142, 2179, 129, 2180, 132, 2197, 151, 2192, 146, 2195, 145, 2192, 144, 2193, 147, 2196, 150, 2203, 153, 2204, 156, 2181, 135, 2176, 130, 2187, 137, 2184, 136, 2185, 139, 2188, 142, 2179, 129, 2180, 132, 2181, 135, 2176, 130, 2179, 129, 2176, 128, 2177, 131, 2180, 134, 2187, 137, 2188, 140, 2197, 151, 2192, 146, 2203, 153, 2200, 152, 2217, 171, 2220, 174, 2211, 161, 2212, 164, 2229, 183, 2224, 178, 2227, 177, 2224, 176, 2257, 211, 2260, 214, 2267, 217, 2268, 220, 2245, 199, 2240, 194, 2251, 201, 2248, 200, 2281, 235, 2284, 238, 2275, 225, 2276, 228, 2277, 231, 2272, 226, 2275, 225, 2272, 224, 2081, 35, 2084, 38, 2091, 41, 2092, 44, 2101, 55, 2096, 50, 2107, 57, 2104, 56, 2057, 11, 2060, 14, 2051, 1, 2052, 4, 2069, 23, 2064, 18, 2067, 17, 2064, 16, 2129, 83, 2132, 86, 2139, 89, 2140, 92, 2117, 71, 2112, 66, 2123, 73, 2120, 72, 2121, 75, 2124, 78, 2115, 65, 2116, 68, 2117, 71, 2112, 66, 2115, 65, 2112, 64, 2113, 67, 2116, 70, 2123, 73, 2124, 76, 2133, 87, 2128, 82, 2139, 89, 2136, 88, 2153, 107, 2156, 110, 2147, 97, 2148, 100, 2165, 119, 2160, 114, 2163, 113, 2160, 112, 2065, 19, 2068, 22, 2075, 25, 2076, 28, 2053, 7, 2048, 2, 2059, 9, 2056, 8, 2089, 43, 2092, 46, 2083, 33, 2084, 36, 2085, 39, 2080, 34, 2083, 33, 2080, 32, 2081, 35, 2084, 38, 2091, 41, 2092, 44, 2101, 55, 2096, 50, 2107, 57, 2104, 56, 2057, 11, 2060, 14, 2051, 1, 2052, 4, 2069, 23, 2064, 18, 2067, 17, 2064, 16, 2065, 19, 2068, 22, 2075, 25, 2076, 28, 2053, 7, 2048, 2, 2059, 9, 2056, 8, 2057, 11, 2060, 14, 2051, 1, 2052, 4, 2053, 7, 2048, 2, 2051, 1, 2048, 0}