{0, 3, 6, 4, 12, 13, 8, 10, 24, 27, 26, 24, 16, 17, 20, 22, 48, 51, 54, 52, 52, 53, 48, 50, 32, 35, 34, 32, 40, 41, 44, 46, 96, 99, 102, 100, 108, 109, 104, 106, 104, 107, 106, 104, 96, 97, 100, 102, 64, 67, 70, 68, 68, 69, 64, 66, 80, 83, 82, 80, 88, 89, 92, 94, 192, 195, 198, 196, 204, 205, 200, 202, 216, 219, 218, 216, 208, 209, 212, 214, 208, 211, 214, 212, 212, 213, 208, 210, 192, 195, 194, 192, 200, 201, 204, 206, 128, 131, 134, 132, 140, 141, 136, 138, 136, 139, 138, 136, 128, 129, 132, 134, 160, 163, 166, 164, 164, 165, 160, 162, 176, 179, 178, 176, 184, 185, 188, 190, 384, 387, 390, 388, 396, 397, 392, 394, 408, 411, 410, 408, 400, 401, 404, 406, 432, 435, 438, 436, 436, 437, 432, 434, 416, 419, 418, 416, 424, 425, 428, 430, 416, 419, 422, 420, 428, 429, 424, 426, 424, 427, 426, 424, 416, 417, 420, 422, 384, 387, 390, 388, 388, 389, 384, 386, 400, 403, 402, 400, 408, 409, 412, 414, 256, 259, 262, 260, 268, 269, 264, 266, 280, 283, 282, 280, 272, 273, 276, 278, 272, 275, 278, 276, 276, 277, 272, 274, 256, 259, 258, 256, 264, 265, 268, 270, 320, 323, 326, 324, 332, 333, 328, 330, 328, 331, 330, 328, 320, 321, 324, 326, 352, 355, 358, 356, 356, 357, 352, 354, 368, 371, 370, 368, 376, 377, 380, 382, 768, 771, 774, 772, 780, 781, 776, 778, 792, 795, 794, 792, 784, 785, 788, 790, 816, 819, 822, 820, 820, 821, 816, 818, 800, 803, 802, 800, 808, 809, 812, 814, 864, 867, 870, 868, 876, 877, 872, 874, 872, 875, 874, 872, 864, 865, 868, 870, 832, 835, 838, 836, 836, 837, 832, 834, 848, 851, 850, 848, 856, 857, 860, 862, 832, 835, 838, 836, 844, 845, 840, 842, 856, 859, 858, 856, 848, 849, 852, 854, 848, 851, 854, 852, 852, 853, 848, 850, 832, 835, 834, 832, 840, 841, 844, 846, 768, 771, 774, 772, 780, 781, 776, 778, 776, 779, 778, 776, 768, 769, 772, 774, 800, 803, 806, 804, 804, 805, 800, 802, 816, 819, 818, 816, 824, 825, 828, 830, 512, 515, 518, 516, 524, 525, 520, 522, 536, 539, 538, 536, 528, 529, 532, 534, 560, 563, 566, 564, 564, 565, 560, 562, 544, 547, 546, 544, 552, 553, 556, 558, 544, 547, 550, 548, 556, 557, 552, 554, 552, 555, 554, 552, 544, 545, 548, 550, 512, 515, 518, 516, 516, 517, 512, 514, 528, 531, 530, 528, 536, 537, 540, 542, 640, 643, 646, 644, 652, 653, 648, 650, 664, 667, 666, 664, 656, 657, 660, 662, 656, 659, 662, 660, 660, 661, 656, 658, 640, 643, 642, 640, 648, 649, 652, 654, 704, 707, 710, 708, 716, 717, 712, 714, 712, 715, 714, 712, 704, 705, 708, 710, 736, 739, 742, 740, 740, 741, 736, 738, 752, 755, 754, 752, 760, 761, 764, 766, 1536, 1539, 1542, 1540, 1548, 1549, 1544, 1546, 1560, 1563, 1562, 1560, 1552, 1553, 1556, 1558, 1584, 1587, 1590, 1588, 1588, 1589, 1584, 1586, 1568, 1571, 1570, 1568, 1576, 1577, 1580, 1582, 1632, 1635, 1638, 1636, 1644, 1645, 1640, 1642, 1640, 1643, 1642, 1640, 1632, 1633, 1636, 1638, 1600, 1603, 1606, 1604, 1604, 1605, 1600, 1602, 1616, 1619, 1618, 1616, 1624, 1625, 1628, 1630, 1728, 1731, 1734, 1732, 1740, 1741, 1736, 1738, 1752, 1755, 1754, 1752, 1744, 1745, 1748, 1750, 1744, 1747, 1750, 1748, 1748, 1749, 1744, 1746, 1728, 1731, 1730, 1728, 1736, 1737, 1740, 1742, 1664, 1667, 1670, 1668, 1676, 1677, 1672, 1674, 1672, 1675, 1674, 1672, 1664, 1665, 1668, 1670, 1696, 1699, 1702, 1700, 1700, 1701, 1696, 1698, 1712, 1715, 1714, 1712, 1720, 1721, 1724, 1726, 1664, 1667, 1670, 1668, 1676, 1677, 1672, 1674, 1688, 1691, 1690, 1688, 1680, 1681, 1684, 1686, 1712, 1715, 1718, 1716, 1716, 1717, 1712, 1714, 1696, 1699, 1698, 1696, 1704, 1705, 1708, 1710, 1696, 1699, 1702, 1700, 1708, 1709, 1704, 1706, 1704, 1707, 1706, 1704, 1696, 1697, 1700, 1702, 1664, 1667, 1670, 1668, 1668, 1669, 1664, 1666, 1680, 1683, 1682, 1680, 1688, 1689, 1692, 1694, 1536, 1539, 1542, 1540, 1548, 1549, 1544, 1546, 1560, 1563, 1562, 1560, 1552, 1553, 1556, 1558, 1552, 1555, 1558, 1556, 1556, 1557, 1552, 1554, 1536, 1539, 1538, 1536, 1544, 1545, 1548, 1550, 1600, 1603, 1606, 1604, 1612, 1613, 1608, 1610, 1608, 1611, 1610, 1608, 1600, 1601, 1604, 1606, 1632, 1635, 1638, 1636, 1636, 1637, 1632, 1634, 1648, 1651, 1650, 1648, 1656, 1657, 1660, 1662, 1024, 1027, 1030, 1028, 1036, 1037, 1032, 1034, 1048, 1051, 1050, 1048, 1040, 1041, 1044, 1046, 1072, 1075, 1078, 1076, 1076, 1077, 1072, 1074, 1056, 1059, 1058, 1056, 1064, 1065, 1068, 1070, 1120, 1123, 1126, 1124, 1132, 1133, 1128, 1130, 1128, 1131, 1130, 1128, 1120, 1121, 1124, 1126, 1088, 1091, 1094, 1092, 1092, 1093, 1088, 1090, 1104, 1107, 1106, 1104, 1112, 1113, 1116, 1118, 1088, 1091, 1094, 1092, 1100, 1101, 1096, 1098, 1112, 1115, 1114, 1112, 1104, 1105, 1108, 1110, 1104, 1107, 1110, 1108, 1108, 1109, 1104, 1106, 1088, 1091, 1090, 1088, 1096, 1097, 1100, 1102, 1024, 1027, 1030, 1028, 1036, 1037, 1032, 1034, 1032, 1035, 1034, 1032, 1024, 1025, 1028, 1030, 1056, 1059, 1062, 1060, 1060, 1061, 1056, 1058, 1072, 1075, 1074, 1072, 1080, 1081, 1084, 1086, 1280, 1283, 1286, 1284, 1292, 1293, 1288, 1290, 1304, 1307, 1306, 1304, 1296, 1297, 1300, 1302, 1328, 1331, 1334, 1332, 1332, 1333, 1328, 1330, 1312, 1315, 1314, 1312, 1320, 1321, 1324, 1326, 1312, 1315, 1318, 1316, 1324, 1325, 1320, 1322, 1320, 1323, 1322, 1320, 1312, 1313, 1316, 1318, 1280, 1283, 1286, 1284, 1284, 1285, 1280, 1282, 1296, 1299, 1298, 1296, 1304, 1305, 1308, 1310, 1408, 1411, 1414, 1412, 1420, 1421, 1416, 1418, 1432, 1435, 1434, 1432, 1424, 1425, 1428, 1430, 1424, 1427, 1430, 1428, 1428, 1429, 1424, 1426, 1408, 1411, 1410, 1408, 1416, 1417, 1420, 1422, 1472, 1475, 1478, 1476, 1484, 1485, 1480, 1482, 1480, 1483, 1482, 1480, 1472, 1473, 1476, 1478, 1504, 1507, 1510, 1508, 1508, 1509, 1504, 1506, 1520, 1523, 1522, 1520, 1528, 1529, 1532, 1534, 3072, 1027, 3078, 1028, 3084, 1037, 3080, 1034, 3096, 1051, 3098, 1048, 3088, 1041, 3092, 1046, 3120, 1075, 3126, 1076, 3124, 1077, 3120, 1074, 3104, 1059, 3106, 1056, 3112, 1065, 3116, 1070, 3168, 1123, 3174, 1124, 3180, 1133, 3176, 1130, 3176, 1131, 3178, 1128, 3168, 1121, 3172, 1126, 3136, 1091, 3142, 1092, 3140, 1093, 3136, 1090, 3152, 1107, 3154, 1104, 3160, 1113, 3164, 1118, 3264, 1219, 3270, 1220, 3276, 1229, 3272, 1226, 3288, 1243, 3290, 1240, 3280, 1233, 3284, 1238, 3280, 1235, 3286, 1236, 3284, 1237, 3280, 1234, 3264, 1219, 3266, 1216, 3272, 1225, 3276, 1230, 3200, 1155, 3206, 1156, 3212, 1165, 3208, 1162, 3208, 1163, 3210, 1160, 3200, 1153, 3204, 1158, 3232, 1187, 3238, 1188, 3236, 1189, 3232, 1186, 3248, 1203, 3250, 1200, 3256, 1209, 3260, 1214, 3456, 1411, 3462, 1412, 3468, 1421, 3464, 1418, 3480, 1435, 3482, 1432, 3472, 1425, 3476, 1430, 3504, 1459, 3510, 1460, 3508, 1461, 3504, 1458, 3488, 1443, 3490, 1440, 3496, 1449, 3500, 1454, 3488, 1443, 3494, 1444, 3500, 1453, 3496, 1450, 3496, 1451, 3498, 1448, 3488, 1441, 3492, 1446, 3456, 1411, 3462, 1412, 3460, 1413, 3456, 1410, 3472, 1427, 3474, 1424, 3480, 1433, 3484, 1438, 3328, 1283, 3334, 1284, 3340, 1293, 3336, 1290, 3352, 1307, 3354, 1304, 3344, 1297, 3348, 1302, 3344, 1299, 3350, 1300, 3348, 1301, 3344, 1298, 3328, 1283, 3330, 1280, 3336, 1289, 3340, 1294, 3392, 1347, 3398, 1348, 3404, 1357, 3400, 1354, 3400, 1355, 3402, 1352, 3392, 1345, 3396, 1350, 3424, 1379, 3430, 1380, 3428, 1381, 3424, 1378, 3440, 1395, 3442, 1392, 3448, 1401, 3452, 1406, 3328, 1283, 3334, 1284, 3340, 1293, 3336, 1290, 3352, 1307, 3354, 1304, 3344, 1297, 3348, 1302, 3376, 1331, 3382, 1332, 3380, 1333, 3376, 1330, 3360, 1315, 3362, 1312, 3368, 1321, 3372, 1326, 3424, 1379, 3430, 1380, 3436, 1389, 3432, 1386, 3432, 1387, 3434, 1384, 3424, 1377, 3428, 1382, 3392, 1347, 3398, 1348, 3396, 1349, 3392, 1346, 3408, 1363, 3410, 1360, 3416, 1369, 3420, 1374, 3392, 1347, 3398, 1348, 3404, 1357, 3400, 1354, 3416, 1371, 3418, 1368, 3408, 1361, 3412, 1366, 3408, 1363, 3414, 1364, 3412, 1365, 3408, 1362, 3392, 1347, 3394, 1344, 3400, 1353, 3404, 1358, 3328, 1283, 3334, 1284, 3340, 1293, 3336, 1290, 3336, 1291, 3338, 1288, 3328, 1281, 3332, 1286, 3360, 1315, 3366, 1316, 3364, 1317, 3360, 1314, 3376, 1331, 3378, 1328, 3384, 1337, 3388, 1342, 3072, 1027, 3078, 1028, 3084, 1037, 3080, 1034, 3096, 1051, 3098, 1048, 3088, 1041, 3092, 1046, 3120, 1075, 3126, 1076, 3124, 1077, 3120, 1074, 3104, 1059, 3106, 1056, 3112, 1065, 3116, 1070, 3104, 1059, 3110, 1060, 3116, 1069, 3112, 1066, 3112, 1067, 3114, 1064, 3104, 1057, 3108, 1062, 3072, 1027, 3078, 1028, 3076, 1029, 3072, 1026, 3088, 1043, 3090, 1040, 3096, 1049, 3100, 1054, 3200, 1155, 3206, 1156, 3212, 1165, 3208, 1162, 3224, 1179, 3226, 1176, 3216, 1169, 3220, 1174, 3216, 1171, 3222, 1172, 3220, 1173, 3216, 1170, 3200, 1155, 3202, 1152, 3208, 1161, 3212, 1166, 3264, 1219, 3270, 1220, 3276, 1229, 3272, 1226, 3272, 1227, 3274, 1224, 3264, 1217, 3268, 1222, 3296, 1251, 3302, 1252, 3300, 1253, 3296, 1250, 3312, 1267, 3314, 1264, 3320, 1273, 3324, 1278, 2048, 3, 2054, 4, 2060, 13, 2056, 10, 2072, 27, 2074, 24, 2064, 17, 2068, 22, 2096, 51, 2102, 52, 2100, 53, 2096, 50, 2080, 35, 2082, 32, 2088, 41, 2092, 46, 2144, 99, 2150, 100, 2156, 109, 2152, 106, 2152, 107, 2154, 104, 2144, 97, 2148, 102, 2112, 67, 2118, 68, 2116, 69, 2112, 66, 2128, 83, 2130, 80, 2136, 89, 2140, 94, 2240, 195, 2246, 196, 2252, 205, 2248, 202, 2264, 219, 2266, 216, 2256, 209, 2260, 214, 2256, 211, 2262, 212, 2260, 213, 2256, 210, 2240, 195, 2242, 192, 2248, 201, 2252, 206, 2176, 131, 2182, 132, 2188, 141, 2184, 138, 2184, 139, 2186, 136, 2176, 129, 2180, 134, 2208, 163, 2214, 164, 2212, 165, 2208, 162, 2224, 179, 2226, 176, 2232, 185, 2236, 190, 2176, 131, 2182, 132, 2188, 141, 2184, 138, 2200, 155, 2202, 152, 2192, 145, 2196, 150, 2224, 179, 2230, 180, 2228, 181, 2224, 178, 2208, 163, 2210, 160, 2216, 169, 2220, 174, 2208, 163, 2214, 164, 2220, 173, 2216, 170, 2216, 171, 2218, 168, 2208, 161, 2212, 166, 2176, 131, 2182, 132, 2180, 133, 2176, 130, 2192, 147, 2194, 144, 2200, 153, 2204, 158, 2048, 3, 2054, 4, 2060, 13, 2056, 10, 2072, 27, 2074, 24, 2064, 17, 2068, 22, 2064, 19, 2070, 20, 2068, 21, 2064, 18, 2048, 3, 2050, 0, 2056, 9, 2060, 14, 2112, 67, 2118, 68, 2124, 77, 2120, 74, 2120, 75, 2122, 72, 2112, 65, 2116, 70, 2144, 99, 2150, 100, 2148, 101, 2144, 98, 2160, 115, 2162, 112, 2168, 121, 2172, 126, 2560, 515, 2566, 516, 2572, 525, 2568, 522, 2584, 539, 2586, 536, 2576, 529, 2580, 534, 2608, 563, 2614, 564, 2612, 565, 2608, 562, 2592, 547, 2594, 544, 2600, 553, 2604, 558, 2656, 611, 2662, 612, 2668, 621, 2664, 618, 2664, 619, 2666, 616, 2656, 609, 2660, 614, 2624, 579, 2630, 580, 2628, 581, 2624, 578, 2640, 595, 2642, 592, 2648, 601, 2652, 606, 2624, 579, 2630, 580, 2636, 589, 2632, 586, 2648, 603, 2650, 600, 2640, 593, 2644, 598, 2640, 595, 2646, 596, 2644, 597, 2640, 594, 2624, 579, 2626, 576, 2632, 585, 2636, 590, 2560, 515, 2566, 516, 2572, 525, 2568, 522, 2568, 523, 2570, 520, 2560, 513, 2564, 518, 2592, 547, 2598, 548, 2596, 549, 2592, 546, 2608, 563, 2610, 560, 2616, 569, 2620, 574, 2816, 771, 2822, 772, 2828, 781, 2824, 778, 2840, 795, 2842, 792, 2832, 785, 2836, 790, 2864, 819, 2870, 820, 2868, 821, 2864, 818, 2848, 803, 2850, 800, 2856, 809, 2860, 814, 2848, 803, 2854, 804, 2860, 813, 2856, 810, 2856, 811, 2858, 808, 2848, 801, 2852, 806, 2816, 771, 2822, 772, 2820, 773, 2816, 770, 2832, 787, 2834, 784, 2840, 793, 2844, 798, 2944, 899, 2950, 900, 2956, 909, 2952, 906, 2968, 923, 2970, 920, 2960, 913, 2964, 918, 2960, 915, 2966, 916, 2964, 917, 2960, 914, 2944, 899, 2946, 896, 2952, 905, 2956, 910, 3008, 963, 3014, 964, 3020, 973, 3016, 970, 3016, 971, 3018, 968, 3008, 961, 3012, 966, 3040, 995, 3046, 996, 3044, 997, 3040, 994, 3056, 1011, 3058, 1008, 3064, 1017, 3068, 1022, 2049, 2, 2054, 5, 2061, 12, 2056, 11, 2073, 26, 2074, 25, 2065, 16, 2068, 23, 2097, 50, 2102, 53, 2101, 52, 2096, 51, 2081, 34, 2082, 33, 2089, 40, 2092, 47, 2145, 98, 2150, 101, 2157, 108, 2152, 107, 2153, 106, 2154, 105, 2145, 96, 2148, 103, 2113, 66, 2118, 69, 2117, 68, 2112, 67, 2129, 82, 2130, 81, 2137, 88, 2140, 95, 2241, 194, 2246, 197, 2253, 204, 2248, 203, 2265, 218, 2266, 217, 2257, 208, 2260, 215, 2257, 210, 2262, 213, 2261, 212, 2256, 211, 2241, 194, 2242, 193, 2249, 200, 2252, 207, 2177, 130, 2182, 133, 2189, 140, 2184, 139, 2185, 138, 2186, 137, 2177, 128, 2180, 135, 2209, 162, 2214, 165, 2213, 164, 2208, 163, 2225, 178, 2226, 177, 2233, 184, 2236, 191, 2433, 386, 2438, 389, 2445, 396, 2440, 395, 2457, 410, 2458, 409, 2449, 400, 2452, 407, 2481, 434, 2486, 437, 2485, 436, 2480, 435, 2465, 418, 2466, 417, 2473, 424, 2476, 431, 2465, 418, 2470, 421, 2477, 428, 2472, 427, 2473, 426, 2474, 425, 2465, 416, 2468, 423, 2433, 386, 2438, 389, 2437, 388, 2432, 387, 2449, 402, 2450, 401, 2457, 408, 2460, 415, 2305, 258, 2310, 261, 2317, 268, 2312, 267, 2329, 282, 2330, 281, 2321, 272, 2324, 279, 2321, 274, 2326, 277, 2325, 276, 2320, 275, 2305, 258, 2306, 257, 2313, 264, 2316, 271, 2369, 322, 2374, 325, 2381, 332, 2376, 331, 2377, 330, 2378, 329, 2369, 320, 2372, 327, 2401, 354, 2406, 357, 2405, 356, 2400, 355, 2417, 370, 2418, 369, 2425, 376, 2428, 383, 2817, 770, 2822, 773, 2829, 780, 2824, 779, 2841, 794, 2842, 793, 2833, 784, 2836, 791, 2865, 818, 2870, 821, 2869, 820, 2864, 819, 2849, 802, 2850, 801, 2857, 808, 2860, 815, 2913, 866, 2918, 869, 2925, 876, 2920, 875, 2921, 874, 2922, 873, 2913, 864, 2916, 871, 2881, 834, 2886, 837, 2885, 836, 2880, 835, 2897, 850, 2898, 849, 2905, 856, 2908, 863, 2881, 834, 2886, 837, 2893, 844, 2888, 843, 2905, 858, 2906, 857, 2897, 848, 2900, 855, 2897, 850, 2902, 853, 2901, 852, 2896, 851, 2881, 834, 2882, 833, 2889, 840, 2892, 847, 2817, 770, 2822, 773, 2829, 780, 2824, 779, 2825, 778, 2826, 777, 2817, 768, 2820, 775, 2849, 802, 2854, 805, 2853, 804, 2848, 803, 2865, 818, 2866, 817, 2873, 824, 2876, 831, 2561, 514, 2566, 517, 2573, 524, 2568, 523, 2585, 538, 2586, 537, 2577, 528, 2580, 535, 2609, 562, 2614, 565, 2613, 564, 2608, 563, 2593, 546, 2594, 545, 2601, 552, 2604, 559, 2593, 546, 2598, 549, 2605, 556, 2600, 555, 2601, 554, 2602, 553, 2593, 544, 2596, 551, 2561, 514, 2566, 517, 2565, 516, 2560, 515, 2577, 530, 2578, 529, 2585, 536, 2588, 543, 2689, 642, 2694, 645, 2701, 652, 2696, 651, 2713, 666, 2714, 665, 2705, 656, 2708, 663, 2705, 658, 2710, 661, 2709, 660, 2704, 659, 2689, 642, 2690, 641, 2697, 648, 2700, 655, 2753, 706, 2758, 709, 2765, 716, 2760, 715, 2761, 714, 2762, 713, 2753, 704, 2756, 711, 2785, 738, 2790, 741, 2789, 740, 2784, 739, 2801, 754, 2802, 753, 2809, 760, 2812, 767, 2561, 514, 2566, 517, 2573, 524, 2568, 523, 2585, 538, 2586, 537, 2577, 528, 2580, 535, 2609, 562, 2614, 565, 2613, 564, 2608, 563, 2593, 546, 2594, 545, 2601, 552, 2604, 559, 2657, 610, 2662, 613, 2669, 620, 2664, 619, 2665, 618, 2666, 617, 2657, 608, 2660, 615, 2625, 578, 2630, 581, 2629, 580, 2624, 579, 2641, 594, 2642, 593, 2649, 600, 2652, 607, 2753, 706, 2758, 709, 2765, 716, 2760, 715, 2777, 730, 2778, 729, 2769, 720, 2772, 727, 2769, 722, 2774, 725, 2773, 724, 2768, 723, 2753, 706, 2754, 705, 2761, 712, 2764, 719, 2689, 642, 2694, 645, 2701, 652, 2696, 651, 2697, 650, 2698, 649, 2689, 640, 2692, 647, 2721, 674, 2726, 677, 2725, 676, 2720, 675, 2737, 690, 2738, 689, 2745, 696, 2748, 703, 2689, 642, 2694, 645, 2701, 652, 2696, 651, 2713, 666, 2714, 665, 2705, 656, 2708, 663, 2737, 690, 2742, 693, 2741, 692, 2736, 691, 2721, 674, 2722, 673, 2729, 680, 2732, 687, 2721, 674, 2726, 677, 2733, 684, 2728, 683, 2729, 682, 2730, 681, 2721, 672, 2724, 679, 2689, 642, 2694, 645, 2693, 644, 2688, 643, 2705, 658, 2706, 657, 2713, 664, 2716, 671, 2561, 514, 2566, 517, 2573, 524, 2568, 523, 2585, 538, 2586, 537, 2577, 528, 2580, 535, 2577, 530, 2582, 533, 2581, 532, 2576, 531, 2561, 514, 2562, 513, 2569, 520, 2572, 527, 2625, 578, 2630, 581, 2637, 588, 2632, 587, 2633, 586, 2634, 585, 2625, 576, 2628, 583, 2657, 610, 2662, 613, 2661, 612, 2656, 611, 2673, 626, 2674, 625, 2681, 632, 2684, 639, 2049, 2, 2054, 5, 2061, 12, 2056, 11, 2073, 26, 2074, 25, 2065, 16, 2068, 23, 2097, 50, 2102, 53, 2101, 52, 2096, 51, 2081, 34, 2082, 33, 2089, 40, 2092, 47, 2145, 98, 2150, 101, 2157, 108, 2152, 107, 2153, 106, 2154, 105, 2145, 96, 2148, 103, 2113, 66, 2118, 69, 2117, 68, 2112, 67, 2129, 82, 2130, 81, 2137, 88, 2140, 95, 2113, 66, 2118, 69, 2125, 76, 2120, 75, 2137, 90, 2138, 89, 2129, 80, 2132, 87, 2129, 82, 2134, 85, 2133, 84, 2128, 83, 2113, 66, 2114, 65, 2121, 72, 2124, 79, 2049, 2, 2054, 5, 2061, 12, 2056, 11, 2057, 10, 2058, 9, 2049, 0, 2052, 7, 2081, 34, 2086, 37, 2085, 36, 2080, 35, 2097, 50, 2098, 49, 2105, 56, 2108, 63, 2305, 258, 2310, 261, 2317, 268, 2312, 267, 2329, 282, 2330, 281, 2321, 272, 2324, 279, 2353, 306, 2358, 309, 2357, 308, 2352, 307, 2337, 290, 2338, 289, 2345, 296, 2348, 303, 2337, 290, 2342, 293, 2349, 300, 2344, 299, 2345, 298, 2346, 297, 2337, 288, 2340, 295, 2305, 258, 2310, 261, 2309, 260, 2304, 259, 2321, 274, 2322, 273, 2329, 280, 2332, 287, 2433, 386, 2438, 389, 2445, 396, 2440, 395, 2457, 410, 2458, 409, 2449, 400, 2452, 407, 2449, 402, 2454, 405, 2453, 404, 2448, 403, 2433, 386, 2434, 385, 2441, 392, 2444, 399, 2497, 450, 2502, 453, 2509, 460, 2504, 459, 2505, 458, 2506, 457, 2497, 448, 2500, 455, 2529, 482, 2534, 485, 2533, 484, 2528, 483, 2545, 498, 2546, 497, 2553, 504, 2556, 511, 1, 2050, 6, 2053, 13, 2060, 8, 2059, 25, 2074, 26, 2073, 17, 2064, 20, 2071, 49, 2098, 54, 2101, 53, 2100, 48, 2099, 33, 2082, 34, 2081, 41, 2088, 44, 2095, 97, 2146, 102, 2149, 109, 2156, 104, 2155, 105, 2154, 106, 2153, 97, 2144, 100, 2151, 65, 2114, 70, 2117, 69, 2116, 64, 2115, 81, 2130, 82, 2129, 89, 2136, 92, 2143, 193, 2242, 198, 2245, 205, 2252, 200, 2251, 217, 2266, 218, 2265, 209, 2256, 212, 2263, 209, 2258, 214, 2261, 213, 2260, 208, 2259, 193, 2242, 194, 2241, 201, 2248, 204, 2255, 129, 2178, 134, 2181, 141, 2188, 136, 2187, 137, 2186, 138, 2185, 129, 2176, 132, 2183, 161, 2210, 166, 2213, 165, 2212, 160, 2211, 177, 2226, 178, 2225, 185, 2232, 188, 2239, 385, 2434, 390, 2437, 397, 2444, 392, 2443, 409, 2458, 410, 2457, 401, 2448, 404, 2455, 433, 2482, 438, 2485, 437, 2484, 432, 2483, 417, 2466, 418, 2465, 425, 2472, 428, 2479, 417, 2466, 422, 2469, 429, 2476, 424, 2475, 425, 2474, 426, 2473, 417, 2464, 420, 2471, 385, 2434, 390, 2437, 389, 2436, 384, 2435, 401, 2450, 402, 2449, 409, 2456, 412, 2463, 257, 2306, 262, 2309, 269, 2316, 264, 2315, 281, 2330, 282, 2329, 273, 2320, 276, 2327, 273, 2322, 278, 2325, 277, 2324, 272, 2323, 257, 2306, 258, 2305, 265, 2312, 268, 2319, 321, 2370, 326, 2373, 333, 2380, 328, 2379, 329, 2378, 330, 2377, 321, 2368, 324, 2375, 353, 2402, 358, 2405, 357, 2404, 352, 2403, 369, 2418, 370, 2417, 377, 2424, 380, 2431, 257, 2306, 262, 2309, 269, 2316, 264, 2315, 281, 2330, 282, 2329, 273, 2320, 276, 2327, 305, 2354, 310, 2357, 309, 2356, 304, 2355, 289, 2338, 290, 2337, 297, 2344, 300, 2351, 353, 2402, 358, 2405, 365, 2412, 360, 2411, 361, 2410, 362, 2409, 353, 2400, 356, 2407, 321, 2370, 326, 2373, 325, 2372, 320, 2371, 337, 2386, 338, 2385, 345, 2392, 348, 2399, 321, 2370, 326, 2373, 333, 2380, 328, 2379, 345, 2394, 346, 2393, 337, 2384, 340, 2391, 337, 2386, 342, 2389, 341, 2388, 336, 2387, 321, 2370, 322, 2369, 329, 2376, 332, 2383, 257, 2306, 262, 2309, 269, 2316, 264, 2315, 265, 2314, 266, 2313, 257, 2304, 260, 2311, 289, 2338, 294, 2341, 293, 2340, 288, 2339, 305, 2354, 306, 2353, 313, 2360, 316, 2367, 1, 2050, 6, 2053, 13, 2060, 8, 2059, 25, 2074, 26, 2073, 17, 2064, 20, 2071, 49, 2098, 54, 2101, 53, 2100, 48, 2099, 33, 2082, 34, 2081, 41, 2088, 44, 2095, 33, 2082, 38, 2085, 45, 2092, 40, 2091, 41, 2090, 42, 2089, 33, 2080, 36, 2087, 1, 2050, 6, 2053, 5, 2052, 0, 2051, 17, 2066, 18, 2065, 25, 2072, 28, 2079, 129, 2178, 134, 2181, 141, 2188, 136, 2187, 153, 2202, 154, 2201, 145, 2192, 148, 2199, 145, 2194, 150, 2197, 149, 2196, 144, 2195, 129, 2178, 130, 2177, 137, 2184, 140, 2191, 193, 2242, 198, 2245, 205, 2252, 200, 2251, 201, 2250, 202, 2249, 193, 2240, 196, 2247, 225, 2274, 230, 2277, 229, 2276, 224, 2275, 241, 2290, 242, 2289, 249, 2296, 252, 2303, 1025, 3074, 1030, 3077, 1037, 3084, 1032, 3083, 1049, 3098, 1050, 3097, 1041, 3088, 1044, 3095, 1073, 3122, 1078, 3125, 1077, 3124, 1072, 3123, 1057, 3106, 1058, 3105, 1065, 3112, 1068, 3119, 1121, 3170, 1126, 3173, 1133, 3180, 1128, 3179, 1129, 3178, 1130, 3177, 1121, 3168, 1124, 3175, 1089, 3138, 1094, 3141, 1093, 3140, 1088, 3139, 1105, 3154, 1106, 3153, 1113, 3160, 1116, 3167, 1217, 3266, 1222, 3269, 1229, 3276, 1224, 3275, 1241, 3290, 1242, 3289, 1233, 3280, 1236, 3287, 1233, 3282, 1238, 3285, 1237, 3284, 1232, 3283, 1217, 3266, 1218, 3265, 1225, 3272, 1228, 3279, 1153, 3202, 1158, 3205, 1165, 3212, 1160, 3211, 1161, 3210, 1162, 3209, 1153, 3200, 1156, 3207, 1185, 3234, 1190, 3237, 1189, 3236, 1184, 3235, 1201, 3250, 1202, 3249, 1209, 3256, 1212, 3263, 1153, 3202, 1158, 3205, 1165, 3212, 1160, 3211, 1177, 3226, 1178, 3225, 1169, 3216, 1172, 3223, 1201, 3250, 1206, 3253, 1205, 3252, 1200, 3251, 1185, 3234, 1186, 3233, 1193, 3240, 1196, 3247, 1185, 3234, 1190, 3237, 1197, 3244, 1192, 3243, 1193, 3242, 1194, 3241, 1185, 3232, 1188, 3239, 1153, 3202, 1158, 3205, 1157, 3204, 1152, 3203, 1169, 3218, 1170, 3217, 1177, 3224, 1180, 3231, 1025, 3074, 1030, 3077, 1037, 3084, 1032, 3083, 1049, 3098, 1050, 3097, 1041, 3088, 1044, 3095, 1041, 3090, 1046, 3093, 1045, 3092, 1040, 3091, 1025, 3074, 1026, 3073, 1033, 3080, 1036, 3087, 1089, 3138, 1094, 3141, 1101, 3148, 1096, 3147, 1097, 3146, 1098, 3145, 1089, 3136, 1092, 3143, 1121, 3170, 1126, 3173, 1125, 3172, 1120, 3171, 1137, 3186, 1138, 3185, 1145, 3192, 1148, 3199, 1537, 3586, 1542, 3589, 1549, 3596, 1544, 3595, 1561, 3610, 1562, 3609, 1553, 3600, 1556, 3607, 1585, 3634, 1590, 3637, 1589, 3636, 1584, 3635, 1569, 3618, 1570, 3617, 1577, 3624, 1580, 3631, 1633, 3682, 1638, 3685, 1645, 3692, 1640, 3691, 1641, 3690, 1642, 3689, 1633, 3680, 1636, 3687, 1601, 3650, 1606, 3653, 1605, 3652, 1600, 3651, 1617, 3666, 1618, 3665, 1625, 3672, 1628, 3679, 1601, 3650, 1606, 3653, 1613, 3660, 1608, 3659, 1625, 3674, 1626, 3673, 1617, 3664, 1620, 3671, 1617, 3666, 1622, 3669, 1621, 3668, 1616, 3667, 1601, 3650, 1602, 3649, 1609, 3656, 1612, 3663, 1537, 3586, 1542, 3589, 1549, 3596, 1544, 3595, 1545, 3594, 1546, 3593, 1537, 3584, 1540, 3591, 1569, 3618, 1574, 3621, 1573, 3620, 1568, 3619, 1585, 3634, 1586, 3633, 1593, 3640, 1596, 3647, 1793, 3842, 1798, 3845, 1805, 3852, 1800, 3851, 1817, 3866, 1818, 3865, 1809, 3856, 1812, 3863, 1841, 3890, 1846, 3893, 1845, 3892, 1840, 3891, 1825, 3874, 1826, 3873, 1833, 3880, 1836, 3887, 1825, 3874, 1830, 3877, 1837, 3884, 1832, 3883, 1833, 3882, 1834, 3881, 1825, 3872, 1828, 3879, 1793, 3842, 1798, 3845, 1797, 3844, 1792, 3843, 1809, 3858, 1810, 3857, 1817, 3864, 1820, 3871, 1921, 3970, 1926, 3973, 1933, 3980, 1928, 3979, 1945, 3994, 1946, 3993, 1937, 3984, 1940, 3991, 1937, 3986, 1942, 3989, 1941, 3988, 1936, 3987, 1921, 3970, 1922, 3969, 1929, 3976, 1932, 3983, 1985, 4034, 1990, 4037, 1997, 4044, 1992, 4043, 1993, 4042, 1994, 4041, 1985, 4032, 1988, 4039, 2017, 4066, 2022, 4069, 2021, 4068, 2016, 4067, 2033, 4082, 2034, 4081, 2041, 4088, 2044, 4095}