[ [ 2, 3, 4, 5, 8, 14, 17, 21, 27, 30, 31, 32, 43, 44, 46, 48, 49, 57, 60, 64, 67, 69, 71, 75, 81, 83, 
      92, 97, 99, 102, 106, 114, 115, 118, 120, 129, 132, 140, 153, 158, 165, 167, 169, 170, 172, 173, 
      177, 178, 179, 181, 183, 187, 189, 191, 192, 196, 198, 201, 202, 203, 205, 208, 210, 215, 223, 
      224, 232, 233, 236, 238, 240, 247, 248, 254, 257, 260, 262, 264, 273, 274, 275, 282, 285, 287, 
      294, 299, 303, 304, 309, 310, 319, 330, 333, 334, 340, 343, 345, 362, 365, 367, 377, 383, 391, 
      396, 398, 399, 404, 407, 408, 409, 410, 418, 419, 421, 425, 428, 430, 433, 436, 448, 450, 453, 
      455, 459, 460, 467, 469, 475, 476, 477, 478, 479, 481, 482, 486, 490, 493, 494, 495, 496, 497, 
      506, 509, 510, 511, 514, 522, 523, 528, 541, 542, 543, 544, 545, 552, 556, 557, 558, 559, 562, 
      564, 569, 577, 579, 581, 583, 584, 592, 595, 596, 597, 602, 607, 612, 617, 620, 621, 622, 623, 
      626, 630, 644, 651, 653, 654, 655, 658, 668, 669, 674, 679, 681, 687, 689, 692, 694, 695, 697, 
      701, 707, 710, 711, 723, 729, 730, 736, 742, 744, 745, 749, 756, 764, 770, 772, 781, 784, 790, 
      792, 793, 796, 805, 809, 811, 816, 820, 821, 826, 837, 840, 841, 844, 853, 854, 858, 861, 863, 
      874, 875, 878, 887, 889, 893, 894, 896, 901, 906, 907, 912, 915, 920, 923, 928, 930, 936, 938, 
      939, 943, 948, 954, 955, 956, 969, 988, 1005, 1006, 1011, 1021, 1026, 1030, 1041, 1043, 1045, 
      1046, 1049, 1054, 1056, 1068, 1079, 1080, 1085, 1086, 1088, 1089, 1090, 1091, 1098, 1103, 1105, 
      1109, 1110, 1115, 1116, 1121, 1123, 1125, 1135, 1138, 1141, 1157, 1160, 1161, 1162, 1166, 1170, 
      1171, 1176, 1182, 1186, 1192, 1196, 1197, 1199, 1205, 1207, 1214, 1217, 1218, 1227, 1235, 1243, 
      1247, 1249, 1251, 1256, 1258, 1261, 1264, 1265, 1268, 1270, 1274, 1280, 1281, 1282, 1289, 1296, 
      1300, 1301, 1302, 1310, 1315, 1322, 1326, 1330, 1333, 1338, 1340, 1346, 1351, 1353, 1359, 1362, 
      1363, 1368, 1372, 1374, 1379, 1386, 1391, 1399, 1412, 1414, 1415, 1417, 1419, 1424, 1427, 1434, 
      1435, 1436, 1439, 1445, 1447, 1449, 1455, 1461, 1465, 1468, 1475, 1480, 1484, 1488, 1489, 1492, 
      1518, 1527, 1528, 1529, 1531, 1533, 1535, 1539, 1540, 1541, 1547, 1548, 1552, 1553, 1554, 1563, 
      1564, 1568, 1574, 1596, 1597, 1598, 1601, 1605, 1607, 1609, 1612, 1617, 1624, 1633, 1637, 1642, 
      1645, 1646, 1648, 1649, 1655, 1656, 1658, 1660, 1662, 1674, 1675, 1676, 1679, 1680, 1691, 1692, 
      1694, 1710, 1712, 1715, 1717, 1721, 1724, 1727, 1730, 1734, 1740, 1741, 1743, 1754, 1757, 1765, 
      1767, 1774, 1777, 1788, 1790, 1795, 1797, 1802, 1811, 1813, 1815, 1821, 1825, 1826, 1833, 1837, 
      1838, 1839, 1840, 1841, 1842, 1843, 1851, 1852, 1855, 1856, 1858, 1864, 1875, 1878, 1881, 1882, 
      1889, 1890, 1892, 1898, 1900, 1901, 1905, 1907, 1908, 1909, 1910, 1916, 1928, 1929, 1934, 1939, 
      1942, 1946, 1948, 1949, 1964, 1973, 1978, 1981, 1982, 2008, 2014, 2023, 2026, 2032, 2033, 2042, 
      2043, 2045, 2048, 2052, 2055, 2056, 2064, 2066, 2069, 2081, 2097, 2098, 2100, 2101, 2106, 2111, 
      2112, 2114, 2120, 2122, 2129, 2130, 2132, 2134, 2138, 2141, 2149, 2152, 2157, 2158, 2161, 2171, 
      2180, 2181, 2185, 2189, 2197, 2207, 2209, 2211, 2214, 2222, 2223, 2226, 2233, 2235, 2238, 2242, 
      2245, 2246, 2247, 2258, 2268, 2271, 2282, 2283, 2284, 2285, 2290, 2293, 2296, 2306, 2310, 2327, 
      2328, 2332, 2334, 2339, 2342, 2343, 2344, 2348, 2352, 2354, 2360, 2363, 2364, 2366, 2370, 2374, 
      2375, 2384, 2386, 2390, 2393, 2397, 2398, 2406, 2409, 2412, 2413, 2417, 2418, 2420, 2421, 2423, 
      2426, 2428, 2431, 2432, 2434, 2436, 2448, 2451, 2456, 2458, 2461, 2464, 2466, 2473, 2475, 2476, 
      2479, 2484, 2488, 2494, 2499, 2501, 2507, 2515, 2519, 2521, 2530, 2537, 2541, 2547, 2548, 2556, 
      2560, 2575, 2581, 2582, 2583, 2584, 2596, 2603, 2604, 2605, 2606, 2619, 2621, 2626, 2627, 2635, 
      2636, 2639, 2645, 2646, 2654, 2656, 2660, 2662, 2678, 2679, 2683, 2690, 2691, 2701, 2702, 2703, 
      2709, 2710, 2724, 2726, 2733, 2737, 2739, 2741, 2748, 2754, 2755, 2756, 2757, 2763, 2766, 2772, 
      2776, 2787, 2797, 2799, 2802, 2808, 2813, 2821, 2826, 2830, 2833, 2836, 2838, 2843, 2844, 2845, 
      2849, 2855, 2858, 2861, 2868, 2870, 2872, 2877, 2882, 2884, 2885, 2887, 2888, 2890, 2894, 2896, 
      2902, 2905, 2911, 2920, 2921, 2928, 2929, 2937, 2939, 2941, 2943, 2944, 2947, 2950, 2952, 2953, 
      2955, 2958, 2971, 2978, 2980, 2981, 2984, 2994, 2998, 2999, 3002, 3005, 3008, 3018, 3024, 3026, 
      3030, 3039, 3046, 3047, 3049, 3051, 3060, 3061, 3063, 3065, 3066, 3074, 3078, 3082, 3088, 3094, 
      3099, 3100, 3109, 3111, 3112, 3114, 3116, 3119, 3123, 3124, 3125, 3127, 3128, 3140, 3142, 3143, 
      3147, 3155, 3167, 3169, 3172, 3176, 3181, 3184, 3186, 3187, 3188, 3189, 3190, 3192, 3203, 3205, 
      3213, 3218, 3219, 3221, 3222, 3223, 3224, 3227, 3229, 3234, 3238, 3244, 3247, 3255, 3257, 3258 ], 
  [ 2, 3, 4, 5, 7, 8, 9, 10, 11, 11, 13, 15, 16, 17, 17, 18, 18, 19, 20, 21, 22, 24, 24, 25, 27, 28, 
      28, 29, 29, 31, 33, 36, 39, 40, 40, 41, 42, 42, 43, 43, 46, 47, 48, 49, 49, 49, 50, 50, 51, 51, 
      52, 52, 53, 55, 57, 58, 58, 58, 60, 62, 62, 63, 64, 65, 65, 66, 67, 69, 71, 71, 71, 72, 73, 75, 
      75, 75, 76, 79, 81, 82, 83, 84, 84, 87, 90, 91, 94, 95, 97, 97, 98, 99, 100, 100, 103, 105, 105, 
      105, 106, 108, 108, 109, 110, 110, 111, 111, 111, 115, 117, 118, 120, 121, 122, 123, 123, 125, 
      126, 127, 129, 131, 133, 133, 134, 134, 134, 135, 135, 136, 136, 136, 137, 137, 138, 138, 140, 
      140, 142, 144, 147, 150, 151, 151, 152, 152, 152, 154, 154, 154, 156, 156, 157, 158, 160, 162, 
      162, 163, 164, 164, 166, 167, 168, 170, 170, 171, 173, 175, 175, 179, 181, 181, 181, 182, 182, 
      183, 185, 185, 186, 186, 187, 188, 189, 190, 191, 192, 193, 193, 195, 196, 197, 199, 200, 200, 
      203, 204, 204, 205, 206, 208, 208, 209, 210, 210, 213, 213, 213, 215, 216, 216, 217, 218, 218, 
      218, 219, 221, 221, 221, 222, 222, 222, 223, 224, 225, 225, 227, 227, 228, 229, 229, 232, 232, 
      233, 234, 237, 237, 238, 238, 240, 241, 241, 242, 243, 246, 247, 248, 250, 252, 252, 252, 254, 
      255, 256, 257, 258, 259, 259, 260, 260, 261, 262, 263, 264, 265, 265, 266, 267, 267, 272, 274, 
      275, 277, 278, 279, 282, 283, 283, 284, 285, 286, 287, 288, 289, 290, 291, 291, 292, 293, 294, 
      295, 295, 295, 297, 300, 301, 301, 301, 302, 302, 304, 305, 305, 306, 307, 308, 309, 311, 312, 
      312, 313, 313, 313, 314, 314, 316, 316, 316, 317, 318, 321, 322, 323, 325, 327, 328, 333, 334, 
      335, 335, 336, 336, 337, 338, 340, 340, 341, 341, 342, 342, 342, 343, 344, 345, 346, 347, 347, 
      348, 348, 350, 352, 353, 355, 355, 355, 357, 357, 363, 363, 364, 365, 366, 367, 369, 370, 370, 
      371, 373, 375, 376, 377, 379, 380, 381, 381, 383, 383, 383, 384, 385, 386, 387, 387, 388, 389, 
      390, 390, 391, 391, 392, 394, 394, 396, 398, 398, 399, 401, 401, 404, 405, 406, 408, 409, 412, 
      414, 414, 415, 416, 417, 418, 419, 420, 421, 423, 425, 425, 427, 428, 428, 428, 429, 430, 432, 
      432, 434, 435, 436, 438, 438, 439, 439, 440, 440, 441, 442, 443, 445, 447, 448, 449, 453, 454, 
      454, 455, 457, 458, 458, 464, 465, 466, 466, 467, 469, 470, 470, 472, 473, 474, 476, 477, 478, 
      479, 479, 481, 482, 483, 483, 484, 486, 487, 489, 489, 491, 492, 493, 493, 494, 495, 495, 496, 
      496, 498, 498, 500, 500, 500, 502, 502, 504, 505, 505, 506, 507, 509, 511, 512, 513, 514, 515, 
      515, 517, 518, 519, 520, 522, 522, 523, 524, 525, 526, 527, 528, 530, 530, 530, 531, 531, 531, 
      532, 533, 535, 538, 539, 539, 539, 540, 540, 543, 544, 545, 548, 550, 552, 553, 557, 558, 559, 
      560, 561, 561, 562, 564, 565, 565, 565, 567, 567, 569, 570, 571, 573, 575, 575, 577, 577, 579, 
      580, 581, 582, 582, 584, 584, 585, 586, 587, 588, 590, 591, 592, 594, 594, 594, 598, 598, 599, 
      599, 600, 601, 601, 601, 603, 603, 603, 605, 605, 607, 608, 609, 612, 613, 613, 613, 615, 616, 
      617, 617, 617, 618, 620, 623, 623, 623, 624, 624, 624, 626, 628, 628, 631, 634, 635, 636, 636, 
      639, 639, 639, 642, 647, 649, 650, 650, 651, 654, 655, 655, 655, 657, 657, 658, 659, 661, 663, 
      665, 667, 668, 670, 670, 672, 672, 674, 674, 675, 677, 678, 678, 679, 682, 683, 685, 687, 688, 
      689, 689, 691, 691, 692, 692, 693, 693, 694, 695, 696, 698, 699, 700, 700, 700, 701, 702, 702, 
      704, 705, 706, 706, 707, 709, 710, 711, 712, 712, 713, 713, 714, 715, 717, 717, 718, 718, 720, 
      721, 722, 724, 725, 728, 729, 730, 730, 731, 732, 732, 734, 737, 739, 740, 740, 741, 742, 742, 
      744, 744, 745, 747, 749, 751, 752, 752, 754, 758, 759, 759, 759, 760, 761, 762, 762, 763, 763, 
      764, 766, 769, 770, 773, 774, 775, 775, 776, 779, 780, 781, 782, 782, 782, 785, 785, 785, 786, 
      788, 789, 790, 792, 793, 793, 793, 794, 795, 796, 798, 798, 801, 801, 801, 802, 802, 803, 804, 
      805, 806, 806, 807, 809, 810, 812, 812, 812, 813, 813, 814, 814, 815, 816, 817, 817, 818, 819, 
      821, 824, 825, 826, 826, 827, 830, 831, 831, 833, 835, 836, 837, 837, 838, 839, 839, 840, 843, 
      845, 846, 847, 853, 854, 855, 855, 855, 856, 856, 857, 857, 857, 859, 859, 861, 863, 863, 863, 
      864, 864, 866, 868, 868, 868, 872, 874, 875, 876, 877, 879, 880, 880, 880, 881, 881, 882, 882, 
      883, 884, 885, 886, 887, 889, 890, 891, 891, 891, 893, 894, 898, 898, 901, 901, 903, 905, 905, 
      905, 907, 910, 911, 912, 913, 913, 914, 915, 915, 916, 917, 919, 919, 920, 920, 920, 921, 923, 
      923, 923, 926, 927, 927, 928, 929, 930, 931, 933, 933, 934, 936, 937, 937, 938, 939, 941, 942, 
      943, 944, 945, 945, 946, 947, 948, 950, 950, 951, 951, 952, 952, 955, 956, 958, 958, 959, 959, 
      961, 962, 963, 963, 964, 964, 966, 968, 968, 968, 969, 969, 969, 970, 970, 970, 971, 974, 978, 
      979, 979, 981, 981, 981, 982, 983, 983, 987, 987, 988, 988, 991, 991, 993, 993, 996, 998, 999, 
      1000, 1001, 1002, 1003, 1004, 1004, 1005, 1005, 1006, 1006, 1006, 1007, 1008, 1008, 1009, 1011, 
      1012, 1012, 1013, 1014, 1014, 1014, 1017, 1020, 1020, 1021, 1021, 1022, 1022, 1023, 1024, 1024, 
      1025, 1025, 1026, 1026, 1026, 1027, 1027, 1028, 1029, 1029, 1032, 1034, 1034, 1034, 1036, 1038, 
      1038, 1040, 1042, 1043, 1043, 1045, 1045, 1045, 1046, 1046, 1047, 1047, 1048, 1051, 1053, 1054, 
      1056, 1057, 1059, 1060, 1060, 1061, 1063, 1063, 1064, 1067, 1068, 1069, 1070, 1071, 1072, 1072, 
      1073, 1074, 1074, 1076, 1077, 1078, 1078, 1079, 1079, 1080, 1081, 1082, 1082, 1083, 1083, 1083, 
      1084, 1086, 1086, 1086, 1087, 1087, 1087, 1088, 1089, 1090, 1091, 1094, 1095, 1095, 1096, 1097, 
      1098, 1098, 1098, 1099, 1099, 1101, 1101, 1101, 1103, 1104, 1104, 1105, 1106, 1106, 1107, 1107, 
      1108, 1108, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1119, 1119, 1120, 1120, 1121, 1123, 1123, 
      1123, 1124, 1124, 1125, 1125, 1126, 1128, 1129, 1129, 1131, 1132, 1135, 1136, 1140, 1141, 1142, 
      1142, 1143, 1143, 1143, 1144, 1145, 1146, 1146, 1147, 1147, 1148, 1148, 1150, 1151, 1151, 1152, 
      1153, 1153, 1154, 1155, 1156, 1157, 1159, 1160, 1162, 1163, 1164, 1164, 1165, 1167, 1170, 1171, 
      1171, 1172, 1172, 1174, 1175, 1175, 1176, 1176, 1176, 1177, 1178, 1178, 1179, 1180, 1181, 1182, 
      1183, 1184, 1185, 1186, 1187, 1187, 1188, 1188, 1191, 1191, 1192, 1193, 1193, 1194, 1194, 1194, 
      1195, 1196, 1198, 1198, 1198, 1199, 1200, 1200, 1201, 1202, 1202, 1205, 1207, 1208, 1208, 1208, 
      1210, 1211, 1211, 1214, 1217, 1218, 1220, 1222, 1223, 1226, 1226, 1229, 1229, 1231, 1231, 1231, 
      1232, 1232, 1232, 1233, 1234, 1234, 1235, 1236, 1236, 1238, 1238, 1238, 1240, 1241, 1241, 1244, 
      1245, 1245, 1246, 1247, 1249, 1251, 1252, 1252, 1253, 1255, 1255, 1255, 1257, 1258, 1259, 1260, 
      1260, 1261, 1262, 1262, 1264, 1264, 1266, 1268, 1269, 1270, 1270, 1270, 1271, 1272, 1274, 1276, 
      1278, 1278, 1280, 1282, 1283, 1284, 1286, 1286, 1287, 1287, 1287, 1288, 1288, 1288, 1289, 1290, 
      1296, 1297, 1297, 1298, 1298, 1299, 1300, 1300, 1301, 1302, 1303, 1304, 1304, 1305, 1305, 1308, 
      1309, 1309, 1310, 1312, 1313, 1313, 1314, 1315, 1317, 1318, 1320, 1320, 1320, 1321, 1321, 1326, 
      1327, 1330, 1330, 1331, 1331, 1332, 1332, 1333, 1335, 1335, 1335, 1338, 1341, 1343, 1345, 1345, 
      1345, 1346, 1347, 1348, 1349, 1349, 1350, 1351, 1351, 1352, 1354, 1356, 1356, 1357, 1357, 1358, 
      1358, 1359, 1362, 1362, 1362, 1363, 1365, 1365, 1366, 1367, 1368, 1371, 1372, 1373, 1373, 1374, 
      1375, 1375, 1376, 1376, 1377, 1379, 1380, 1381, 1383, 1384, 1385, 1386, 1387, 1387, 1388, 1388, 
      1392, 1392, 1392, 1393, 1393, 1393, 1395, 1395, 1396, 1398, 1401, 1404, 1404, 1405, 1406, 1407, 
      1407, 1407, 1408, 1409, 1409, 1411, 1411, 1412, 1413, 1413, 1415, 1416, 1417, 1420, 1420, 1423, 
      1423, 1424, 1427, 1428, 1429, 1433, 1433, 1434, 1435, 1436, 1437, 1437, 1438, 1440, 1440, 1442, 
      1444, 1444, 1445, 1446, 1446, 1446, 1448, 1449, 1449, 1449, 1450, 1453, 1454, 1454, 1456, 1456, 
      1457, 1458, 1458, 1459, 1460, 1460, 1460, 1461, 1462, 1463, 1464, 1466, 1467, 1468, 1469, 1469, 
      1470, 1470, 1471, 1473, 1473, 1474, 1474, 1475, 1477, 1478, 1478, 1479, 1479, 1480, 1482, 1482, 
      1484, 1486, 1487, 1487, 1487, 1488, 1489, 1489, 1490, 1491, 1491, 1492, 1493, 1493, 1493, 1494, 
      1494, 1496, 1499, 1500, 1502, 1504, 1504, 1504, 1505, 1507, 1507, 1508, 1509, 1510, 1513, 1513, 
      1515, 1516, 1517, 1518, 1519, 1521, 1521, 1522, 1524, 1524, 1525, 1525, 1526, 1527, 1528, 1528, 
      1529, 1531, 1534, 1535, 1537, 1537, 1537, 1541, 1542, 1543, 1545, 1549, 1550, 1550, 1553, 1553, 
      1554, 1555, 1558, 1558, 1558, 1560, 1560, 1562, 1562, 1562, 1563, 1564, 1564, 1565, 1566, 1566, 
      1567, 1567, 1570, 1571, 1571, 1571, 1572, 1573, 1573, 1574, 1575, 1576, 1577, 1578, 1580, 1581, 
      1583, 1584, 1584, 1586, 1587, 1588, 1588, 1589, 1591, 1591, 1593, 1595, 1595, 1596, 1598, 1599, 
      1600, 1600, 1600, 1601, 1603, 1605, 1609, 1610, 1610, 1613, 1614, 1616, 1616, 1617, 1619, 1619, 
      1621, 1622, 1624, 1624, 1624, 1625, 1626, 1627, 1627, 1629, 1629, 1630, 1631, 1631, 1631, 1632, 
      1632, 1633, 1634, 1635, 1635, 1636, 1638, 1639, 1640, 1640, 1641, 1641, 1642, 1642, 1643, 1645, 
      1646, 1648, 1649, 1650, 1652, 1654, 1654, 1654, 1655, 1658, 1659, 1660, 1661, 1666, 1666, 1666, 
      1668, 1669, 1669, 1670, 1671, 1672, 1672, 1673, 1673, 1674, 1675, 1678, 1679, 1680, 1681, 1682, 
      1683, 1684, 1685, 1686, 1686, 1686, 1688, 1688, 1690, 1691, 1692, 1695, 1695, 1695, 1696, 1699, 
      1699, 1700, 1701, 1701, 1702, 1703, 1703, 1705, 1707, 1708, 1709, 1709, 1710, 1711, 1711, 1711, 
      1712, 1713, 1713, 1713, 1714, 1714, 1717, 1718, 1719, 1721, 1723, 1723, 1724, 1726, 1727, 1727, 
      1727, 1728, 1729, 1730, 1732, 1733, 1733, 1733, 1734, 1734, 1736, 1737, 1738, 1738, 1739, 1741, 
      1741, 1741, 1742, 1744, 1747, 1747, 1749, 1750, 1753, 1754, 1754, 1755, 1755, 1757, 1758, 1759, 
      1759, 1760, 1761, 1761, 1763, 1764, 1765, 1766, 1766, 1768, 1769, 1770, 1773, 1773, 1774, 1775, 
      1776, 1778, 1779, 1782, 1782, 1783, 1784, 1785, 1787, 1789, 1789, 1790, 1792, 1793, 1794, 1795, 
      1795, 1796, 1797, 1798, 1798, 1799, 1799, 1802, 1802, 1803, 1804, 1805, 1806, 1806, 1807, 1811, 
      1812, 1813, 1816, 1816, 1817, 1818, 1820, 1821, 1825, 1825, 1826, 1827, 1828, 1828, 1829, 1829, 
      1831, 1831, 1832, 1833, 1835, 1836, 1836, 1838, 1838, 1839, 1840, 1840, 1840, 1841, 1842, 1843, 
      1846, 1846, 1847, 1847, 1850, 1851, 1852, 1853, 1855, 1857, 1859, 1859, 1860, 1862, 1862, 1864, 
      1865, 1865, 1866, 1867, 1868, 1870, 1874, 1875, 1876, 1877, 1877, 1880, 1880, 1880, 1881, 1882, 
      1884, 1884, 1886, 1886, 1886, 1887, 1888, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1896, 1897, 
      1898, 1900, 1901, 1901, 1902, 1903, 1903, 1904, 1905, 1906, 1906, 1907, 1908, 1910, 1910, 1911, 
      1912, 1913, 1913, 1916, 1920, 1921, 1921, 1923, 1923, 1924, 1924, 1924, 1925, 1926, 1926, 1927, 
      1927, 1928, 1929, 1930, 1930, 1932, 1933, 1934, 1934, 1937, 1938, 1938, 1939, 1940, 1941, 1942, 
      1943, 1944, 1944, 1945, 1946, 1946, 1947, 1948, 1948, 1948, 1949, 1949, 1950, 1950, 1951, 1952, 
      1953, 1956, 1957, 1957, 1958, 1961, 1962, 1963, 1964, 1966, 1967, 1968, 1969, 1969, 1969, 1970, 
      1971, 1971, 1972, 1972, 1973, 1975, 1975, 1978, 1979, 1979, 1981, 1983, 1984, 1984, 1985, 1986, 
      1986, 1987, 1988, 1988, 1988, 1989, 1989, 1990, 1991, 1991, 1993, 1994, 1995, 1996, 1996, 1998, 
      2000, 2000, 2001, 2001, 2002, 2004, 2004, 2004, 2005, 2006, 2007, 2008, 2008, 2010, 2011, 2011, 
      2013, 2013, 2014, 2015, 2015, 2016, 2016, 2017, 2017, 2021, 2022, 2022, 2023, 2023, 2025, 2025, 
      2026, 2028, 2028, 2031, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2040, 2041, 2042, 2044, 2044, 
      2045, 2046, 2047, 2047, 2049, 2050, 2051, 2051, 2053, 2054, 2055, 2056, 2058, 2058, 2059, 2060, 
      2062, 2063, 2064, 2066, 2066, 2069, 2070, 2072, 2073, 2074, 2075, 2077, 2077, 2078, 2080, 2080, 
      2084, 2084, 2086, 2088, 2089, 2090, 2090, 2092, 2094, 2094, 2096, 2097, 2097, 2099, 2101, 2102, 
      2103, 2104, 2106, 2111, 2114, 2115, 2116, 2118, 2119, 2119, 2119, 2124, 2125, 2126, 2128, 2129, 
      2130, 2131, 2132, 2134, 2136, 2137, 2139, 2140, 2140, 2141, 2142, 2144, 2144, 2145, 2145, 2145, 
      2146, 2146, 2146, 2147, 2147, 2148, 2148, 2149, 2149, 2150, 2150, 2151, 2153, 2153, 2157, 2158, 
      2162, 2163, 2163, 2163, 2166, 2166, 2168, 2168, 2168, 2169, 2170, 2170, 2171, 2172, 2173, 2173, 
      2174, 2175, 2175, 2177, 2178, 2178, 2178, 2179, 2180, 2181, 2181, 2181, 2182, 2183, 2184, 2184, 
      2184, 2185, 2187, 2187, 2187, 2188, 2189, 2190, 2193, 2194, 2194, 2195, 2195, 2197, 2199, 2200, 
      2200, 2202, 2203, 2204, 2205, 2207, 2208, 2209, 2210, 2210, 2212, 2212, 2214, 2216, 2216, 2217, 
      2219, 2219, 2220, 2220, 2222, 2223, 2224, 2224, 2224, 2226, 2226, 2227, 2228, 2229, 2231, 2233, 
      2234, 2234, 2235, 2237, 2240, 2241, 2242, 2243, 2246, 2246, 2246, 2249, 2250, 2250, 2251, 2252, 
      2252, 2253, 2253, 2255, 2257, 2257, 2258, 2259, 2260, 2262, 2262, 2262, 2263, 2265, 2266, 2266, 
      2266, 2267, 2268, 2268, 2268, 2270, 2271, 2272, 2272, 2273, 2275, 2276, 2278, 2278, 2279, 2279, 
      2280, 2281, 2282, 2282, 2282, 2284, 2287, 2288, 2289, 2291, 2291, 2291, 2292, 2292, 2292, 2293, 
      2294, 2294, 2295, 2296, 2297, 2297, 2299, 2300, 2300, 2300, 2301, 2302, 2302, 2303, 2304, 2304, 
      2304, 2305, 2309, 2311, 2311, 2312, 2312, 2312, 2313, 2313, 2314, 2314, 2316, 2317, 2319, 2321, 
      2321, 2323, 2323, 2323, 2324, 2325, 2326, 2327, 2328, 2328, 2330, 2330, 2330, 2331, 2332, 2334, 
      2335, 2336, 2338, 2340, 2340, 2341, 2341, 2342, 2342, 2343, 2346, 2347, 2348, 2349, 2349, 2350, 
      2350, 2351, 2352, 2352, 2353, 2353, 2353, 2354, 2355, 2356, 2357, 2357, 2357, 2358, 2359, 2359, 
      2360, 2361, 2361, 2363, 2364, 2364, 2365, 2366, 2368, 2368, 2369, 2370, 2371, 2378, 2378, 2379, 
      2380, 2380, 2381, 2382, 2383, 2384, 2385, 2385, 2386, 2386, 2387, 2388, 2389, 2390, 2391, 2392, 
      2393, 2393, 2393, 2394, 2394, 2394, 2397, 2399, 2399, 2400, 2401, 2402, 2402, 2404, 2404, 2409, 
      2412, 2413, 2414, 2415, 2416, 2416, 2417, 2417, 2417, 2418, 2419, 2420, 2420, 2421, 2421, 2423, 
      2424, 2425, 2426, 2426, 2427, 2428, 2430, 2431, 2431, 2431, 2432, 2432, 2432, 2434, 2437, 2437, 
      2437, 2439, 2439, 2440, 2440, 2441, 2441, 2442, 2443, 2445, 2446, 2448, 2450, 2450, 2453, 2453, 
      2453, 2454, 2454, 2455, 2455, 2456, 2458, 2459, 2460, 2462, 2463, 2464, 2465, 2466, 2467, 2468, 
      2468, 2469, 2472, 2473, 2474, 2474, 2476, 2477, 2477, 2479, 2480, 2481, 2481, 2483, 2485, 2489, 
      2489, 2490, 2491, 2491, 2494, 2495, 2496, 2497, 2497, 2498, 2498, 2498, 2499, 2501, 2502, 2502, 
      2502, 2503, 2505, 2505, 2505, 2507, 2508, 2508, 2509, 2511, 2511, 2512, 2513, 2514, 2514, 2515, 
      2515, 2515, 2516, 2518, 2518, 2519, 2521, 2521, 2522, 2523, 2523, 2524, 2526, 2527, 2527, 2529, 
      2530, 2531, 2533, 2533, 2534, 2536, 2537, 2537, 2538, 2539, 2539, 2540, 2541, 2543, 2543, 2547, 
      2547, 2547, 2548, 2549, 2549, 2553, 2553, 2554, 2556, 2557, 2557, 2558, 2559, 2559, 2560, 2560, 
      2561, 2563, 2564, 2564, 2564, 2565, 2567, 2568, 2568, 2569, 2570, 2571, 2572, 2575, 2577, 2578, 
      2581, 2582, 2582, 2582, 2583, 2583, 2584, 2584, 2584, 2586, 2586, 2587, 2589, 2589, 2592, 2593, 
      2593, 2595, 2597, 2597, 2598, 2599, 2601, 2601, 2602, 2603, 2606, 2606, 2606, 2608, 2610, 2611, 
      2613, 2616, 2619, 2621, 2621, 2621, 2623, 2623, 2624, 2626, 2627, 2627, 2628, 2630, 2631, 2631, 
      2631, 2634, 2635, 2636, 2637, 2638, 2638, 2641, 2641, 2643, 2643, 2643, 2644, 2645, 2646, 2646, 
      2647, 2648, 2648, 2651, 2651, 2654, 2655, 2656, 2656, 2657, 2659, 2659, 2659, 2660, 2660, 2661, 
      2661, 2661, 2664, 2664, 2665, 2665, 2665, 2672, 2673, 2674, 2674, 2675, 2677, 2677, 2679, 2680, 
      2682, 2682, 2685, 2686, 2687, 2687, 2689, 2690, 2692, 2693, 2695, 2695, 2696, 2698, 2698, 2699, 
      2700, 2701, 2701, 2702, 2702, 2702, 2703, 2704, 2705, 2708, 2710, 2710, 2710, 2711, 2711, 2713, 
      2714, 2716, 2717, 2717, 2719, 2721, 2725, 2726, 2727, 2727, 2728, 2729, 2730, 2730, 2730, 2731, 
      2731, 2733, 2733, 2734, 2734, 2735, 2735, 2735, 2737, 2739, 2740, 2742, 2743, 2743, 2743, 2746, 
      2749, 2750, 2751, 2752, 2753, 2754, 2754, 2754, 2755, 2756, 2756, 2758, 2758, 2758, 2759, 2759, 
      2759, 2760, 2760, 2760, 2761, 2763, 2764, 2765, 2766, 2767, 2768, 2768, 2769, 2772, 2773, 2774, 
      2775, 2775, 2775, 2777, 2778, 2779, 2780, 2781, 2781, 2781, 2784, 2785, 2785, 2786, 2787, 2788, 
      2789, 2789, 2790, 2791, 2791, 2794, 2794, 2796, 2797, 2800, 2800, 2800, 2803, 2805, 2805, 2806, 
      2806, 2806, 2807, 2808, 2811, 2814, 2814, 2818, 2820, 2823, 2823, 2823, 2824, 2824, 2825, 2827, 
      2827, 2828, 2831, 2832, 2835, 2836, 2837, 2838, 2838, 2839, 2840, 2841, 2842, 2843, 2844, 2845, 
      2846, 2847, 2847, 2848, 2848, 2850, 2851, 2851, 2852, 2852, 2853, 2854, 2854, 2855, 2856, 2858, 
      2858, 2859, 2859, 2861, 2864, 2865, 2866, 2867, 2867, 2869, 2870, 2871, 2872, 2873, 2873, 2873, 
      2874, 2875, 2876, 2876, 2877, 2877, 2878, 2879, 2881, 2881, 2883, 2883, 2884, 2885, 2886, 2887, 
      2888, 2888, 2888, 2889, 2889, 2889, 2891, 2892, 2895, 2895, 2896, 2896, 2897, 2899, 2900, 2900, 
      2901, 2902, 2904, 2905, 2906, 2908, 2908, 2911, 2911, 2913, 2913, 2917, 2919, 2920, 2921, 2922, 
      2922, 2923, 2924, 2925, 2926, 2927, 2928, 2929, 2930, 2930, 2933, 2934, 2934, 2935, 2935, 2936, 
      2936, 2936, 2937, 2938, 2939, 2939, 2940, 2940, 2941, 2944, 2944, 2945, 2945, 2945, 2946, 2946, 
      2948, 2948, 2949, 2951, 2953, 2955, 2956, 2958, 2958, 2959, 2959, 2961, 2962, 2962, 2966, 2967, 
      2967, 2968, 2968, 2969, 2969, 2970, 2970, 2971, 2972, 2974, 2974, 2974, 2976, 2977, 2978, 2979, 
      2979, 2980, 2980, 2981, 2982, 2982, 2984, 2984, 2985, 2986, 2986, 2986, 2988, 2988, 2989, 2990, 
      2993, 2993, 2994, 2994, 2994, 2996, 2998, 3001, 3002, 3003, 3004, 3004, 3005, 3006, 3006, 3006, 
      3008, 3009, 3010, 3011, 3012, 3015, 3016, 3017, 3018, 3019, 3020, 3020, 3021, 3022, 3024, 3028, 
      3029, 3029, 3029, 3031, 3032, 3032, 3033, 3034, 3035, 3037, 3038, 3040, 3041, 3043, 3043, 3045, 
      3047, 3047, 3048, 3048, 3049, 3049, 3050, 3053, 3054, 3055, 3057, 3057, 3058, 3058, 3059, 3059, 
      3060, 3060, 3061, 3062, 3062, 3063, 3066, 3067, 3068, 3068, 3069, 3069, 3069, 3071, 3074, 3075, 
      3076, 3076, 3077, 3077, 3079, 3079, 3082, 3083, 3084, 3084, 3085, 3085, 3087, 3087, 3087, 3088, 
      3089, 3093, 3094, 3095, 3095, 3096, 3097, 3098, 3098, 3101, 3103, 3104, 3104, 3107, 3107, 3108, 
      3109, 3112, 3115, 3116, 3117, 3118, 3118, 3119, 3120, 3120, 3121, 3122, 3123, 3124, 3125, 3127, 
      3127, 3131, 3132, 3132, 3132, 3133, 3134, 3134, 3134, 3136, 3136, 3136, 3137, 3138, 3138, 3138, 
      3139, 3139, 3140, 3142, 3143, 3143, 3144, 3144, 3145, 3147, 3149, 3149, 3150, 3152, 3152, 3152, 
      3154, 3154, 3156, 3157, 3158, 3159, 3159, 3159, 3160, 3160, 3161, 3162, 3163, 3163, 3164, 3164, 
      3164, 3166, 3168, 3169, 3170, 3170, 3172, 3173, 3174, 3175, 3176, 3178, 3179, 3179, 3180, 3181, 
      3184, 3184, 3184, 3185, 3186, 3188, 3189, 3189, 3189, 3191, 3192, 3192, 3192, 3193, 3193, 3193, 
      3194, 3194, 3196, 3198, 3198, 3200, 3200, 3201, 3203, 3203, 3204, 3204, 3205, 3206, 3207, 3208, 
      3208, 3209, 3210, 3211, 3212, 3213, 3213, 3214, 3214, 3214, 3216, 3217, 3217, 3218, 3220, 3220, 
      3221, 3223, 3224, 3226, 3226, 3228, 3228, 3229, 3230, 3230, 3231, 3232, 3232, 3232, 3233, 3233, 
      3233, 3234, 3234, 3235, 3235, 3237, 3238, 3239, 3244, 3245, 3245, 3247, 3248, 3249, 3250, 3253, 
      3255, 3257, 3259, 3260, 3260, 3261, 3263, 3264 ] ]