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