{4095, 2045, 4090, 2040, 4085, 2037, 4080, 2034, 4075, 2025, 4074, 2024, 4065, 2017, 4068, 2022, 4055, 2005, 4050, 2000, 4053, 2005, 4048, 2002, 4035, 1985, 4034, 1984, 4041, 1993, 4044, 1998, 4015, 1965, 4010, 1960, 4005, 1957, 4000, 1954, 4011, 1961, 4010, 1960, 4001, 1953, 4004, 1958, 3975, 1925, 3970, 1920, 3973, 1925, 3968, 1922, 3987, 1937, 3986, 1936, 3993, 1945, 3996, 1950, 3935, 1885, 3930, 1880, 3925, 1877, 3920, 1874, 3915, 1865, 3914, 1864, 3905, 1857, 3908, 1862, 3927, 1877, 3922, 1872, 3925, 1877, 3920, 1874, 3907, 1857, 3906, 1856, 3913, 1865, 3916, 1870, 3855, 1805, 3850, 1800, 3845, 1797, 3840, 1794, 3851, 1801, 3850, 1800, 3841, 1793, 3844, 1798, 3879, 1829, 3874, 1824, 3877, 1829, 3872, 1826, 3891, 1841, 3890, 1840, 3897, 1849, 3900, 1854, 3775, 1725, 3770, 1720, 3765, 1717, 3760, 1714, 3755, 1705, 3754, 1704, 3745, 1697, 3748, 1702, 3735, 1685, 3730, 1680, 3733, 1685, 3728, 1682, 3715, 1665, 3714, 1664, 3721, 1673, 3724, 1678, 3759, 1709, 3754, 1704, 3749, 1701, 3744, 1698, 3755, 1705, 3754, 1704, 3745, 1697, 3748, 1702, 3719, 1669, 3714, 1664, 3717, 1669, 3712, 1666, 3731, 1681, 3730, 1680, 3737, 1689, 3740, 1694, 3615, 1565, 3610, 1560, 3605, 1557, 3600, 1554, 3595, 1545, 3594, 1544, 3585, 1537, 3588, 1542, 3607, 1557, 3602, 1552, 3605, 1557, 3600, 1554, 3587, 1537, 3586, 1536, 3593, 1545, 3596, 1550, 3663, 1613, 3658, 1608, 3653, 1605, 3648, 1602, 3659, 1609, 3658, 1608, 3649, 1601, 3652, 1606, 3687, 1637, 3682, 1632, 3685, 1637, 3680, 1634, 3699, 1649, 3698, 1648, 3705, 1657, 3708, 1662, 3455, 1405, 3450, 1400, 3445, 1397, 3440, 1394, 3435, 1385, 3434, 1384, 3425, 1377, 3428, 1382, 3415, 1365, 3410, 1360, 3413, 1365, 3408, 1362, 3395, 1345, 3394, 1344, 3401, 1353, 3404, 1358, 3375, 1325, 3370, 1320, 3365, 1317, 3360, 1314, 3371, 1321, 3370, 1320, 3361, 1313, 3364, 1318, 3335, 1285, 3330, 1280, 3333, 1285, 3328, 1282, 3347, 1297, 3346, 1296, 3353, 1305, 3356, 1310, 3423, 1373, 3418, 1368, 3413, 1365, 3408, 1362, 3403, 1353, 3402, 1352, 3393, 1345, 3396, 1350, 3415, 1365, 3410, 1360, 3413, 1365, 3408, 1362, 3395, 1345, 3394, 1344, 3401, 1353, 3404, 1358, 3343, 1293, 3338, 1288, 3333, 1285, 3328, 1282, 3339, 1289, 3338, 1288, 3329, 1281, 3332, 1286, 3367, 1317, 3362, 1312, 3365, 1317, 3360, 1314, 3379, 1329, 3378, 1328, 3385, 1337, 3388, 1342, 3135, 1085, 3130, 1080, 3125, 1077, 3120, 1074, 3115, 1065, 3114, 1064, 3105, 1057, 3108, 1062, 3095, 1045, 3090, 1040, 3093, 1045, 3088, 1042, 3075, 1025, 3074, 1024, 3081, 1033, 3084, 1038, 3119, 1069, 3114, 1064, 3109, 1061, 3104, 1058, 3115, 1065, 3114, 1064, 3105, 1057, 3108, 1062, 3079, 1029, 3074, 1024, 3077, 1029, 3072, 1026, 3091, 1041, 3090, 1040, 3097, 1049, 3100, 1054, 3231, 1181, 3226, 1176, 3221, 1173, 3216, 1170, 3211, 1161, 3210, 1160, 3201, 1153, 3204, 1158, 3223, 1173, 3218, 1168, 3221, 1173, 3216, 1170, 3203, 1153, 3202, 1152, 3209, 1161, 3212, 1166, 3279, 1229, 3274, 1224, 3269, 1221, 3264, 1218, 3275, 1225, 3274, 1224, 3265, 1217, 3268, 1222, 3303, 1253, 3298, 1248, 3301, 1253, 3296, 1250, 3315, 1265, 3314, 1264, 3321, 1273, 3324, 1278, 2815, 765, 2810, 760, 2805, 757, 2800, 754, 2795, 745, 2794, 744, 2785, 737, 2788, 742, 2775, 725, 2770, 720, 2773, 725, 2768, 722, 2755, 705, 2754, 704, 2761, 713, 2764, 718, 2735, 685, 2730, 680, 2725, 677, 2720, 674, 2731, 681, 2730, 680, 2721, 673, 2724, 678, 2695, 645, 2690, 640, 2693, 645, 2688, 642, 2707, 657, 2706, 656, 2713, 665, 2716, 670, 2655, 605, 2650, 600, 2645, 597, 2640, 594, 2635, 585, 2634, 584, 2625, 577, 2628, 582, 2647, 597, 2642, 592, 2645, 597, 2640, 594, 2627, 577, 2626, 576, 2633, 585, 2636, 590, 2575, 525, 2570, 520, 2565, 517, 2560, 514, 2571, 521, 2570, 520, 2561, 513, 2564, 518, 2599, 549, 2594, 544, 2597, 549, 2592, 546, 2611, 561, 2610, 560, 2617, 569, 2620, 574, 2751, 701, 2746, 696, 2741, 693, 2736, 690, 2731, 681, 2730, 680, 2721, 673, 2724, 678, 2711, 661, 2706, 656, 2709, 661, 2704, 658, 2691, 641, 2690, 640, 2697, 649, 2700, 654, 2735, 685, 2730, 680, 2725, 677, 2720, 674, 2731, 681, 2730, 680, 2721, 673, 2724, 678, 2695, 645, 2690, 640, 2693, 645, 2688, 642, 2707, 657, 2706, 656, 2713, 665, 2716, 670, 2591, 541, 2586, 536, 2581, 533, 2576, 530, 2571, 521, 2570, 520, 2561, 513, 2564, 518, 2583, 533, 2578, 528, 2581, 533, 2576, 530, 2563, 513, 2562, 512, 2569, 521, 2572, 526, 2639, 589, 2634, 584, 2629, 581, 2624, 578, 2635, 585, 2634, 584, 2625, 577, 2628, 582, 2663, 613, 2658, 608, 2661, 613, 2656, 610, 2675, 625, 2674, 624, 2681, 633, 2684, 638, 2175, 125, 2170, 120, 2165, 117, 2160, 114, 2155, 105, 2154, 104, 2145, 97, 2148, 102, 2135, 85, 2130, 80, 2133, 85, 2128, 82, 2115, 65, 2114, 64, 2121, 73, 2124, 78, 2095, 45, 2090, 40, 2085, 37, 2080, 34, 2091, 41, 2090, 40, 2081, 33, 2084, 38, 2055, 5, 2050, 0, 2053, 5, 2048, 2, 2067, 17, 2066, 16, 2073, 25, 2076, 30, 2143, 93, 2138, 88, 2133, 85, 2128, 82, 2123, 73, 2122, 72, 2113, 65, 2116, 70, 2135, 85, 2130, 80, 2133, 85, 2128, 82, 2115, 65, 2114, 64, 2121, 73, 2124, 78, 2063, 13, 2058, 8, 2053, 5, 2048, 2, 2059, 9, 2058, 8, 2049, 1, 2052, 6, 2087, 37, 2082, 32, 2085, 37, 2080, 34, 2099, 49, 2098, 48, 2105, 57, 2108, 62, 2367, 317, 2362, 312, 2357, 309, 2352, 306, 2347, 297, 2346, 296, 2337, 289, 2340, 294, 2327, 277, 2322, 272, 2325, 277, 2320, 274, 2307, 257, 2306, 256, 2313, 265, 2316, 270, 2351, 301, 2346, 296, 2341, 293, 2336, 290, 2347, 297, 2346, 296, 2337, 289, 2340, 294, 2311, 261, 2306, 256, 2309, 261, 2304, 258, 2323, 273, 2322, 272, 2329, 281, 2332, 286, 2463, 413, 2458, 408, 2453, 405, 2448, 402, 2443, 393, 2442, 392, 2433, 385, 2436, 390, 2455, 405, 2450, 400, 2453, 405, 2448, 402, 2435, 385, 2434, 384, 2441, 393, 2444, 398, 2511, 461, 2506, 456, 2501, 453, 2496, 450, 2507, 457, 2506, 456, 2497, 449, 2500, 454, 2535, 485, 2530, 480, 2533, 485, 2528, 482, 2547, 497, 2546, 496, 2553, 505, 2556, 510, 1535, 1533, 1530, 1528, 1525, 1525, 1520, 1522, 1515, 1513, 1514, 1512, 1505, 1505, 1508, 1510, 1495, 1493, 1490, 1488, 1493, 1493, 1488, 1490, 1475, 1473, 1474, 1472, 1481, 1481, 1484, 1486, 1455, 1453, 1450, 1448, 1445, 1445, 1440, 1442, 1451, 1449, 1450, 1448, 1441, 1441, 1444, 1446, 1415, 1413, 1410, 1408, 1413, 1413, 1408, 1410, 1427, 1425, 1426, 1424, 1433, 1433, 1436, 1438, 1375, 1373, 1370, 1368, 1365, 1365, 1360, 1362, 1355, 1353, 1354, 1352, 1345, 1345, 1348, 1350, 1367, 1365, 1362, 1360, 1365, 1365, 1360, 1362, 1347, 1345, 1346, 1344, 1353, 1353, 1356, 1358, 1295, 1293, 1290, 1288, 1285, 1285, 1280, 1282, 1291, 1289, 1290, 1288, 1281, 1281, 1284, 1286, 1319, 1317, 1314, 1312, 1317, 1317, 1312, 1314, 1331, 1329, 1330, 1328, 1337, 1337, 1340, 1342, 1215, 1213, 1210, 1208, 1205, 1205, 1200, 1202, 1195, 1193, 1194, 1192, 1185, 1185, 1188, 1190, 1175, 1173, 1170, 1168, 1173, 1173, 1168, 1170, 1155, 1153, 1154, 1152, 1161, 1161, 1164, 1166, 1199, 1197, 1194, 1192, 1189, 1189, 1184, 1186, 1195, 1193, 1194, 1192, 1185, 1185, 1188, 1190, 1159, 1157, 1154, 1152, 1157, 1157, 1152, 1154, 1171, 1169, 1170, 1168, 1177, 1177, 1180, 1182, 1055, 1053, 1050, 1048, 1045, 1045, 1040, 1042, 1035, 1033, 1034, 1032, 1025, 1025, 1028, 1030, 1047, 1045, 1042, 1040, 1045, 1045, 1040, 1042, 1027, 1025, 1026, 1024, 1033, 1033, 1036, 1038, 1103, 1101, 1098, 1096, 1093, 1093, 1088, 1090, 1099, 1097, 1098, 1096, 1089, 1089, 1092, 1094, 1127, 1125, 1122, 1120, 1125, 1125, 1120, 1122, 1139, 1137, 1138, 1136, 1145, 1145, 1148, 1150, 1407, 1405, 1402, 1400, 1397, 1397, 1392, 1394, 1387, 1385, 1386, 1384, 1377, 1377, 1380, 1382, 1367, 1365, 1362, 1360, 1365, 1365, 1360, 1362, 1347, 1345, 1346, 1344, 1353, 1353, 1356, 1358, 1327, 1325, 1322, 1320, 1317, 1317, 1312, 1314, 1323, 1321, 1322, 1320, 1313, 1313, 1316, 1318, 1287, 1285, 1282, 1280, 1285, 1285, 1280, 1282, 1299, 1297, 1298, 1296, 1305, 1305, 1308, 1310, 1375, 1373, 1370, 1368, 1365, 1365, 1360, 1362, 1355, 1353, 1354, 1352, 1345, 1345, 1348, 1350, 1367, 1365, 1362, 1360, 1365, 1365, 1360, 1362, 1347, 1345, 1346, 1344, 1353, 1353, 1356, 1358, 1295, 1293, 1290, 1288, 1285, 1285, 1280, 1282, 1291, 1289, 1290, 1288, 1281, 1281, 1284, 1286, 1319, 1317, 1314, 1312, 1317, 1317, 1312, 1314, 1331, 1329, 1330, 1328, 1337, 1337, 1340, 1342, 1087, 1085, 1082, 1080, 1077, 1077, 1072, 1074, 1067, 1065, 1066, 1064, 1057, 1057, 1060, 1062, 1047, 1045, 1042, 1040, 1045, 1045, 1040, 1042, 1027, 1025, 1026, 1024, 1033, 1033, 1036, 1038, 1071, 1069, 1066, 1064, 1061, 1061, 1056, 1058, 1067, 1065, 1066, 1064, 1057, 1057, 1060, 1062, 1031, 1029, 1026, 1024, 1029, 1029, 1024, 1026, 1043, 1041, 1042, 1040, 1049, 1049, 1052, 1054, 1183, 1181, 1178, 1176, 1173, 1173, 1168, 1170, 1163, 1161, 1162, 1160, 1153, 1153, 1156, 1158, 1175, 1173, 1170, 1168, 1173, 1173, 1168, 1170, 1155, 1153, 1154, 1152, 1161, 1161, 1164, 1166, 1231, 1229, 1226, 1224, 1221, 1221, 1216, 1218, 1227, 1225, 1226, 1224, 1217, 1217, 1220, 1222, 1255, 1253, 1250, 1248, 1253, 1253, 1248, 1250, 1267, 1265, 1266, 1264, 1273, 1273, 1276, 1278, 255, 253, 250, 248, 245, 245, 240, 242, 235, 233, 234, 232, 225, 225, 228, 230, 215, 213, 210, 208, 213, 213, 208, 210, 195, 193, 194, 192, 201, 201, 204, 206, 175, 173, 170, 168, 165, 165, 160, 162, 171, 169, 170, 168, 161, 161, 164, 166, 135, 133, 130, 128, 133, 133, 128, 130, 147, 145, 146, 144, 153, 153, 156, 158, 95, 93, 90, 88, 85, 85, 80, 82, 75, 73, 74, 72, 65, 65, 68, 70, 87, 85, 82, 80, 85, 85, 80, 82, 67, 65, 66, 64, 73, 73, 76, 78, 15, 13, 10, 8, 5, 5, 0, 2, 11, 9, 10, 8, 1, 1, 4, 6, 39, 37, 34, 32, 37, 37, 32, 34, 51, 49, 50, 48, 57, 57, 60, 62, 191, 189, 186, 184, 181, 181, 176, 178, 171, 169, 170, 168, 161, 161, 164, 166, 151, 149, 146, 144, 149, 149, 144, 146, 131, 129, 130, 128, 137, 137, 140, 142, 175, 173, 170, 168, 165, 165, 160, 162, 171, 169, 170, 168, 161, 161, 164, 166, 135, 133, 130, 128, 133, 133, 128, 130, 147, 145, 146, 144, 153, 153, 156, 158, 31, 29, 26, 24, 21, 21, 16, 18, 11, 9, 10, 8, 1, 1, 4, 6, 23, 21, 18, 16, 21, 21, 16, 18, 3, 1, 2, 0, 9, 9, 12, 14, 79, 77, 74, 72, 69, 69, 64, 66, 75, 73, 74, 72, 65, 65, 68, 70, 103, 101, 98, 96, 101, 101, 96, 98, 115, 113, 114, 112, 121, 121, 124, 126, 639, 637, 634, 632, 629, 629, 624, 626, 619, 617, 618, 616, 609, 609, 612, 614, 599, 597, 594, 592, 597, 597, 592, 594, 579, 577, 578, 576, 585, 585, 588, 590, 559, 557, 554, 552, 549, 549, 544, 546, 555, 553, 554, 552, 545, 545, 548, 550, 519, 517, 514, 512, 517, 517, 512, 514, 531, 529, 530, 528, 537, 537, 540, 542, 607, 605, 602, 600, 597, 597, 592, 594, 587, 585, 586, 584, 577, 577, 580, 582, 599, 597, 594, 592, 597, 597, 592, 594, 579, 577, 578, 576, 585, 585, 588, 590, 527, 525, 522, 520, 517, 517, 512, 514, 523, 521, 522, 520, 513, 513, 516, 518, 551, 549, 546, 544, 549, 549, 544, 546, 563, 561, 562, 560, 569, 569, 572, 574, 831, 829, 826, 824, 821, 821, 816, 818, 811, 809, 810, 808, 801, 801, 804, 806, 791, 789, 786, 784, 789, 789, 784, 786, 771, 769, 770, 768, 777, 777, 780, 782, 815, 813, 810, 808, 805, 805, 800, 802, 811, 809, 810, 808, 801, 801, 804, 806, 775, 773, 770, 768, 773, 773, 768, 770, 787, 785, 786, 784, 793, 793, 796, 798, 927, 925, 922, 920, 917, 917, 912, 914, 907, 905, 906, 904, 897, 897, 900, 902, 919, 917, 914, 912, 917, 917, 912, 914, 899, 897, 898, 896, 905, 905, 908, 910, 975, 973, 970, 968, 965, 965, 960, 962, 971, 969, 970, 968, 961, 961, 964, 966, 999, 997, 994, 992, 997, 997, 992, 994, 1011, 1009, 1010, 1008, 1017, 1017, 1020, 1022, 3070, 1020, 3066, 1017, 3060, 1012, 3056, 1011, 3050, 1000, 3050, 1001, 3040, 992, 3044, 999, 3030, 980, 3026, 977, 3028, 980, 3024, 979, 3010, 960, 3010, 961, 3016, 968, 3020, 975, 2990, 940, 2986, 937, 2980, 932, 2976, 931, 2986, 936, 2986, 937, 2976, 928, 2980, 935, 2950, 900, 2946, 897, 2948, 900, 2944, 899, 2962, 912, 2962, 913, 2968, 920, 2972, 927, 2910, 860, 2906, 857, 2900, 852, 2896, 851, 2890, 840, 2890, 841, 2880, 832, 2884, 839, 2902, 852, 2898, 849, 2900, 852, 2896, 851, 2882, 832, 2882, 833, 2888, 840, 2892, 847, 2830, 780, 2826, 777, 2820, 772, 2816, 771, 2826, 776, 2826, 777, 2816, 768, 2820, 775, 2854, 804, 2850, 801, 2852, 804, 2848, 803, 2866, 816, 2866, 817, 2872, 824, 2876, 831, 2750, 700, 2746, 697, 2740, 692, 2736, 691, 2730, 680, 2730, 681, 2720, 672, 2724, 679, 2710, 660, 2706, 657, 2708, 660, 2704, 659, 2690, 640, 2690, 641, 2696, 648, 2700, 655, 2734, 684, 2730, 681, 2724, 676, 2720, 675, 2730, 680, 2730, 681, 2720, 672, 2724, 679, 2694, 644, 2690, 641, 2692, 644, 2688, 643, 2706, 656, 2706, 657, 2712, 664, 2716, 671, 2590, 540, 2586, 537, 2580, 532, 2576, 531, 2570, 520, 2570, 521, 2560, 512, 2564, 519, 2582, 532, 2578, 529, 2580, 532, 2576, 531, 2562, 512, 2562, 513, 2568, 520, 2572, 527, 2638, 588, 2634, 585, 2628, 580, 2624, 579, 2634, 584, 2634, 585, 2624, 576, 2628, 583, 2662, 612, 2658, 609, 2660, 612, 2656, 611, 2674, 624, 2674, 625, 2680, 632, 2684, 639, 2430, 380, 2426, 377, 2420, 372, 2416, 371, 2410, 360, 2410, 361, 2400, 352, 2404, 359, 2390, 340, 2386, 337, 2388, 340, 2384, 339, 2370, 320, 2370, 321, 2376, 328, 2380, 335, 2350, 300, 2346, 297, 2340, 292, 2336, 291, 2346, 296, 2346, 297, 2336, 288, 2340, 295, 2310, 260, 2306, 257, 2308, 260, 2304, 259, 2322, 272, 2322, 273, 2328, 280, 2332, 287, 2398, 348, 2394, 345, 2388, 340, 2384, 339, 2378, 328, 2378, 329, 2368, 320, 2372, 327, 2390, 340, 2386, 337, 2388, 340, 2384, 339, 2370, 320, 2370, 321, 2376, 328, 2380, 335, 2318, 268, 2314, 265, 2308, 260, 2304, 259, 2314, 264, 2314, 265, 2304, 256, 2308, 263, 2342, 292, 2338, 289, 2340, 292, 2336, 291, 2354, 304, 2354, 305, 2360, 312, 2364, 319, 2110, 60, 2106, 57, 2100, 52, 2096, 51, 2090, 40, 2090, 41, 2080, 32, 2084, 39, 2070, 20, 2066, 17, 2068, 20, 2064, 19, 2050, 0, 2050, 1, 2056, 8, 2060, 15, 2094, 44, 2090, 41, 2084, 36, 2080, 35, 2090, 40, 2090, 41, 2080, 32, 2084, 39, 2054, 4, 2050, 1, 2052, 4, 2048, 3, 2066, 16, 2066, 17, 2072, 24, 2076, 31, 2206, 156, 2202, 153, 2196, 148, 2192, 147, 2186, 136, 2186, 137, 2176, 128, 2180, 135, 2198, 148, 2194, 145, 2196, 148, 2192, 147, 2178, 128, 2178, 129, 2184, 136, 2188, 143, 2254, 204, 2250, 201, 2244, 196, 2240, 195, 2250, 200, 2250, 201, 2240, 192, 2244, 199, 2278, 228, 2274, 225, 2276, 228, 2272, 227, 2290, 240, 2290, 241, 2296, 248, 2300, 255, 2814, 764, 2810, 761, 2804, 756, 2800, 755, 2794, 744, 2794, 745, 2784, 736, 2788, 743, 2774, 724, 2770, 721, 2772, 724, 2768, 723, 2754, 704, 2754, 705, 2760, 712, 2764, 719, 2734, 684, 2730, 681, 2724, 676, 2720, 675, 2730, 680, 2730, 681, 2720, 672, 2724, 679, 2694, 644, 2690, 641, 2692, 644, 2688, 643, 2706, 656, 2706, 657, 2712, 664, 2716, 671, 2654, 604, 2650, 601, 2644, 596, 2640, 595, 2634, 584, 2634, 585, 2624, 576, 2628, 583, 2646, 596, 2642, 593, 2644, 596, 2640, 595, 2626, 576, 2626, 577, 2632, 584, 2636, 591, 2574, 524, 2570, 521, 2564, 516, 2560, 515, 2570, 520, 2570, 521, 2560, 512, 2564, 519, 2598, 548, 2594, 545, 2596, 548, 2592, 547, 2610, 560, 2610, 561, 2616, 568, 2620, 575, 2750, 700, 2746, 697, 2740, 692, 2736, 691, 2730, 680, 2730, 681, 2720, 672, 2724, 679, 2710, 660, 2706, 657, 2708, 660, 2704, 659, 2690, 640, 2690, 641, 2696, 648, 2700, 655, 2734, 684, 2730, 681, 2724, 676, 2720, 675, 2730, 680, 2730, 681, 2720, 672, 2724, 679, 2694, 644, 2690, 641, 2692, 644, 2688, 643, 2706, 656, 2706, 657, 2712, 664, 2716, 671, 2590, 540, 2586, 537, 2580, 532, 2576, 531, 2570, 520, 2570, 521, 2560, 512, 2564, 519, 2582, 532, 2578, 529, 2580, 532, 2576, 531, 2562, 512, 2562, 513, 2568, 520, 2572, 527, 2638, 588, 2634, 585, 2628, 580, 2624, 579, 2634, 584, 2634, 585, 2624, 576, 2628, 583, 2662, 612, 2658, 609, 2660, 612, 2656, 611, 2674, 624, 2674, 625, 2680, 632, 2684, 639, 2174, 124, 2170, 121, 2164, 116, 2160, 115, 2154, 104, 2154, 105, 2144, 96, 2148, 103, 2134, 84, 2130, 81, 2132, 84, 2128, 83, 2114, 64, 2114, 65, 2120, 72, 2124, 79, 2094, 44, 2090, 41, 2084, 36, 2080, 35, 2090, 40, 2090, 41, 2080, 32, 2084, 39, 2054, 4, 2050, 1, 2052, 4, 2048, 3, 2066, 16, 2066, 17, 2072, 24, 2076, 31, 2142, 92, 2138, 89, 2132, 84, 2128, 83, 2122, 72, 2122, 73, 2112, 64, 2116, 71, 2134, 84, 2130, 81, 2132, 84, 2128, 83, 2114, 64, 2114, 65, 2120, 72, 2124, 79, 2062, 12, 2058, 9, 2052, 4, 2048, 3, 2058, 8, 2058, 9, 2048, 0, 2052, 7, 2086, 36, 2082, 33, 2084, 36, 2080, 35, 2098, 48, 2098, 49, 2104, 56, 2108, 63, 2366, 316, 2362, 313, 2356, 308, 2352, 307, 2346, 296, 2346, 297, 2336, 288, 2340, 295, 2326, 276, 2322, 273, 2324, 276, 2320, 275, 2306, 256, 2306, 257, 2312, 264, 2316, 271, 2350, 300, 2346, 297, 2340, 292, 2336, 291, 2346, 296, 2346, 297, 2336, 288, 2340, 295, 2310, 260, 2306, 257, 2308, 260, 2304, 259, 2322, 272, 2322, 273, 2328, 280, 2332, 287, 2462, 412, 2458, 409, 2452, 404, 2448, 403, 2442, 392, 2442, 393, 2432, 384, 2436, 391, 2454, 404, 2450, 401, 2452, 404, 2448, 403, 2434, 384, 2434, 385, 2440, 392, 2444, 399, 2510, 460, 2506, 457, 2500, 452, 2496, 451, 2506, 456, 2506, 457, 2496, 448, 2500, 455, 2534, 484, 2530, 481, 2532, 484, 2528, 483, 2546, 496, 2546, 497, 2552, 504, 2556, 511, 510, 2556, 506, 2553, 500, 2548, 496, 2547, 490, 2536, 490, 2537, 480, 2528, 484, 2535, 470, 2516, 466, 2513, 468, 2516, 464, 2515, 450, 2496, 450, 2497, 456, 2504, 460, 2511, 430, 2476, 426, 2473, 420, 2468, 416, 2467, 426, 2472, 426, 2473, 416, 2464, 420, 2471, 390, 2436, 386, 2433, 388, 2436, 384, 2435, 402, 2448, 402, 2449, 408, 2456, 412, 2463, 350, 2396, 346, 2393, 340, 2388, 336, 2387, 330, 2376, 330, 2377, 320, 2368, 324, 2375, 342, 2388, 338, 2385, 340, 2388, 336, 2387, 322, 2368, 322, 2369, 328, 2376, 332, 2383, 270, 2316, 266, 2313, 260, 2308, 256, 2307, 266, 2312, 266, 2313, 256, 2304, 260, 2311, 294, 2340, 290, 2337, 292, 2340, 288, 2339, 306, 2352, 306, 2353, 312, 2360, 316, 2367, 190, 2236, 186, 2233, 180, 2228, 176, 2227, 170, 2216, 170, 2217, 160, 2208, 164, 2215, 150, 2196, 146, 2193, 148, 2196, 144, 2195, 130, 2176, 130, 2177, 136, 2184, 140, 2191, 174, 2220, 170, 2217, 164, 2212, 160, 2211, 170, 2216, 170, 2217, 160, 2208, 164, 2215, 134, 2180, 130, 2177, 132, 2180, 128, 2179, 146, 2192, 146, 2193, 152, 2200, 156, 2207, 30, 2076, 26, 2073, 20, 2068, 16, 2067, 10, 2056, 10, 2057, 0, 2048, 4, 2055, 22, 2068, 18, 2065, 20, 2068, 16, 2067, 2, 2048, 2, 2049, 8, 2056, 12, 2063, 78, 2124, 74, 2121, 68, 2116, 64, 2115, 74, 2120, 74, 2121, 64, 2112, 68, 2119, 102, 2148, 98, 2145, 100, 2148, 96, 2147, 114, 2160, 114, 2161, 120, 2168, 124, 2175, 382, 2428, 378, 2425, 372, 2420, 368, 2419, 362, 2408, 362, 2409, 352, 2400, 356, 2407, 342, 2388, 338, 2385, 340, 2388, 336, 2387, 322, 2368, 322, 2369, 328, 2376, 332, 2383, 302, 2348, 298, 2345, 292, 2340, 288, 2339, 298, 2344, 298, 2345, 288, 2336, 292, 2343, 262, 2308, 258, 2305, 260, 2308, 256, 2307, 274, 2320, 274, 2321, 280, 2328, 284, 2335, 350, 2396, 346, 2393, 340, 2388, 336, 2387, 330, 2376, 330, 2377, 320, 2368, 324, 2375, 342, 2388, 338, 2385, 340, 2388, 336, 2387, 322, 2368, 322, 2369, 328, 2376, 332, 2383, 270, 2316, 266, 2313, 260, 2308, 256, 2307, 266, 2312, 266, 2313, 256, 2304, 260, 2311, 294, 2340, 290, 2337, 292, 2340, 288, 2339, 306, 2352, 306, 2353, 312, 2360, 316, 2367, 62, 2108, 58, 2105, 52, 2100, 48, 2099, 42, 2088, 42, 2089, 32, 2080, 36, 2087, 22, 2068, 18, 2065, 20, 2068, 16, 2067, 2, 2048, 2, 2049, 8, 2056, 12, 2063, 46, 2092, 42, 2089, 36, 2084, 32, 2083, 42, 2088, 42, 2089, 32, 2080, 36, 2087, 6, 2052, 2, 2049, 4, 2052, 0, 2051, 18, 2064, 18, 2065, 24, 2072, 28, 2079, 158, 2204, 154, 2201, 148, 2196, 144, 2195, 138, 2184, 138, 2185, 128, 2176, 132, 2183, 150, 2196, 146, 2193, 148, 2196, 144, 2195, 130, 2176, 130, 2177, 136, 2184, 140, 2191, 206, 2252, 202, 2249, 196, 2244, 192, 2243, 202, 2248, 202, 2249, 192, 2240, 196, 2247, 230, 2276, 226, 2273, 228, 2276, 224, 2275, 242, 2288, 242, 2289, 248, 2296, 252, 2303, 1278, 3324, 1274, 3321, 1268, 3316, 1264, 3315, 1258, 3304, 1258, 3305, 1248, 3296, 1252, 3303, 1238, 3284, 1234, 3281, 1236, 3284, 1232, 3283, 1218, 3264, 1218, 3265, 1224, 3272, 1228, 3279, 1198, 3244, 1194, 3241, 1188, 3236, 1184, 3235, 1194, 3240, 1194, 3241, 1184, 3232, 1188, 3239, 1158, 3204, 1154, 3201, 1156, 3204, 1152, 3203, 1170, 3216, 1170, 3217, 1176, 3224, 1180, 3231, 1118, 3164, 1114, 3161, 1108, 3156, 1104, 3155, 1098, 3144, 1098, 3145, 1088, 3136, 1092, 3143, 1110, 3156, 1106, 3153, 1108, 3156, 1104, 3155, 1090, 3136, 1090, 3137, 1096, 3144, 1100, 3151, 1038, 3084, 1034, 3081, 1028, 3076, 1024, 3075, 1034, 3080, 1034, 3081, 1024, 3072, 1028, 3079, 1062, 3108, 1058, 3105, 1060, 3108, 1056, 3107, 1074, 3120, 1074, 3121, 1080, 3128, 1084, 3135, 1214, 3260, 1210, 3257, 1204, 3252, 1200, 3251, 1194, 3240, 1194, 3241, 1184, 3232, 1188, 3239, 1174, 3220, 1170, 3217, 1172, 3220, 1168, 3219, 1154, 3200, 1154, 3201, 1160, 3208, 1164, 3215, 1198, 3244, 1194, 3241, 1188, 3236, 1184, 3235, 1194, 3240, 1194, 3241, 1184, 3232, 1188, 3239, 1158, 3204, 1154, 3201, 1156, 3204, 1152, 3203, 1170, 3216, 1170, 3217, 1176, 3224, 1180, 3231, 1054, 3100, 1050, 3097, 1044, 3092, 1040, 3091, 1034, 3080, 1034, 3081, 1024, 3072, 1028, 3079, 1046, 3092, 1042, 3089, 1044, 3092, 1040, 3091, 1026, 3072, 1026, 3073, 1032, 3080, 1036, 3087, 1102, 3148, 1098, 3145, 1092, 3140, 1088, 3139, 1098, 3144, 1098, 3145, 1088, 3136, 1092, 3143, 1126, 3172, 1122, 3169, 1124, 3172, 1120, 3171, 1138, 3184, 1138, 3185, 1144, 3192, 1148, 3199, 1662, 3708, 1658, 3705, 1652, 3700, 1648, 3699, 1642, 3688, 1642, 3689, 1632, 3680, 1636, 3687, 1622, 3668, 1618, 3665, 1620, 3668, 1616, 3667, 1602, 3648, 1602, 3649, 1608, 3656, 1612, 3663, 1582, 3628, 1578, 3625, 1572, 3620, 1568, 3619, 1578, 3624, 1578, 3625, 1568, 3616, 1572, 3623, 1542, 3588, 1538, 3585, 1540, 3588, 1536, 3587, 1554, 3600, 1554, 3601, 1560, 3608, 1564, 3615, 1630, 3676, 1626, 3673, 1620, 3668, 1616, 3667, 1610, 3656, 1610, 3657, 1600, 3648, 1604, 3655, 1622, 3668, 1618, 3665, 1620, 3668, 1616, 3667, 1602, 3648, 1602, 3649, 1608, 3656, 1612, 3663, 1550, 3596, 1546, 3593, 1540, 3588, 1536, 3587, 1546, 3592, 1546, 3593, 1536, 3584, 1540, 3591, 1574, 3620, 1570, 3617, 1572, 3620, 1568, 3619, 1586, 3632, 1586, 3633, 1592, 3640, 1596, 3647, 1854, 3900, 1850, 3897, 1844, 3892, 1840, 3891, 1834, 3880, 1834, 3881, 1824, 3872, 1828, 3879, 1814, 3860, 1810, 3857, 1812, 3860, 1808, 3859, 1794, 3840, 1794, 3841, 1800, 3848, 1804, 3855, 1838, 3884, 1834, 3881, 1828, 3876, 1824, 3875, 1834, 3880, 1834, 3881, 1824, 3872, 1828, 3879, 1798, 3844, 1794, 3841, 1796, 3844, 1792, 3843, 1810, 3856, 1810, 3857, 1816, 3864, 1820, 3871, 1950, 3996, 1946, 3993, 1940, 3988, 1936, 3987, 1930, 3976, 1930, 3977, 1920, 3968, 1924, 3975, 1942, 3988, 1938, 3985, 1940, 3988, 1936, 3987, 1922, 3968, 1922, 3969, 1928, 3976, 1932, 3983, 1998, 4044, 1994, 4041, 1988, 4036, 1984, 4035, 1994, 4040, 1994, 4041, 1984, 4032, 1988, 4039, 2022, 4068, 2018, 4065, 2020, 4068, 2016, 4067, 2034, 4080, 2034, 4081, 2040, 4088, 2044, 4095}