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