[ [ 6, 21, 59, 87, 89, 125, 139, 163, 189, 202, 214, 282, 289, 306, 311, 330, 331, 332, 343, 378, 409, 
      422, 427, 438, 488, 492, 508, 514, 544, 548, 597, 601, 602, 617, 619, 621, 641, 649, 651, 652, 
      656, 666, 667, 669, 719, 725, 756, 771, 795, 806, 849, 868, 893, 899, 904, 907, 911, 921, 923, 
      924, 933, 955, 969, 970, 992, 1118, 1128, 1145, 1146, 1189, 1208, 1220, 1306, 1307, 1308, 1310, 
      1322, 1326, 1327, 1329, 1333, 1361, 1374, 1384, 1422, 1435, 1466, 1495, 1529, 1531, 1545, 1577, 
      1582, 1585, 1587, 1592, 1610, 1612, 1621, 1623, 1627, 1639, 1640, 1641, 1694, 1708, 1721, 1723, 
      1727, 1737, 1752, 1756, 1759, 1769, 1776, 1780, 1807, 1813, 1821, 1825, 1861, 1868, 1869, 1884, 
      1904, 1911, 1912, 1923, 1940, 1942, 1944, 1951, 1967, 1982, 1989, 2002, 2016, 2018, 2040, 2060, 
      2073, 2078, 2082, 2109, 2124, 2129, 2134, 2139, 2150, 2160, 2168, 2268, 2322, 2377, 2384, 2392, 
      2399, 2420, 2427, 2435, 2466, 2537, 2562, 2572, 2576, 2579, 2621, 2627, 2628, 2659, 2670, 2671, 
      2677, 2707, 2709, 2746, 2747, 2762, 2768, 2778, 2781, 2803, 2811, 2813, 2816, 2832, 2850, 2862, 
      2866, 2900, 2909, 2930, 2938, 2942, 2943, 2946, 2954, 2966, 2967, 2975, 2976, 2978, 2982, 2986, 
      2993, 3000, 3015, 3027, 3029, 3035, 3040, 3084, 3122, 3124, 3126, 3128, 3131, 3168, 3184, 3207, 
      3208, 3236, 3239, 3240, 3241, 3254, 3260, 3262, 3264, 3276, 3277, 3290, 3313, 3327, 3353, 3368, 
      3375, 3383, 3385, 3401, 3416, 3425, 3435, 3436, 3439, 3447, 3450, 3453, 3468, 3471, 3473, 3499, 
      3504, 3511, 3512, 3515, 3526, 3564, 3609, 3612, 3621, 3623, 3631, 3650, 3696, 3710, 3716, 3730, 
      3743, 3754, 3762, 3809, 3818, 3820, 3834, 3875, 3877, 3882, 3888, 3902, 3914, 3929, 3941, 3943, 
      3963, 3970, 3976, 4001, 4024, 4029, 4045, 4050, 4061, 4066, 4086, 4113, 4123, 4127, 4129, 4132, 
      4134, 4146, 4151, 4155, 4162, 4172, 4191, 4193, 4205, 4215, 4225, 4226, 4229, 4263, 4269, 4272, 
      4277, 4278, 4283, 4286, 4290, 4298, 4309, 4312, 4318, 4328, 4340, 4376, 4384, 4390, 4391, 4399, 
      4407, 4421, 4425, 4432, 4436, 4443, 4446, 4458, 4459, 4469, 4498, 4502, 4509, 4526, 4540, 4544, 
      4546, 4554, 4561, 4564, 4567, 4608, 4667, 4672, 4706, 4707, 4708, 4711, 4719, 4720, 4728, 4731, 
      4756, 4759, 4767, 4776, 4781, 4783, 4801, 4807, 4815, 4825, 4830, 4837 ], 
  [ 2, 2, 2, 3, 10, 10, 13, 14, 17, 20, 23, 23, 23, 24, 24, 24, 24, 24, 27, 27, 28, 28, 28, 29, 30, 30, 
      30, 30, 30, 30, 32, 34, 34, 35, 35, 35, 35, 35, 38, 38, 39, 39, 40, 40, 41, 41, 43, 49, 49, 49, 
      49, 51, 52, 54, 54, 54, 55, 55, 56, 57, 58, 59, 59, 61, 61, 65, 65, 65, 65, 66, 66, 66, 71, 76, 
      77, 79, 79, 79, 80, 81, 81, 81, 81, 82, 82, 83, 84, 84, 84, 84, 85, 85, 85, 86, 86, 95, 95, 95, 
      97, 97, 98, 101, 101, 101, 106, 109, 111, 111, 111, 115, 120, 120, 120, 120, 122, 122, 122, 122, 
      122, 124, 124, 124, 124, 125, 125, 125, 125, 125, 126, 126, 127, 131, 134, 134, 134, 134, 135, 
      135, 135, 136, 136, 136, 137, 137, 137, 138, 139, 140, 140, 140, 140, 141, 141, 142, 142, 145, 
      147, 147, 148, 149, 149, 149, 149, 149, 149, 149, 150, 150, 155, 155, 155, 155, 155, 163, 164, 
      164, 167, 169, 169, 169, 170, 170, 170, 172, 178, 178, 178, 178, 179, 179, 179, 179, 179, 182, 
      182, 182, 182, 182, 183, 183, 183, 184, 186, 193, 194, 195, 195, 195, 196, 196, 197, 197, 197, 
      197, 201, 201, 201, 201, 202, 203, 203, 204, 208, 210, 218, 218, 218, 219, 219, 219, 219, 222, 
      222, 222, 222, 224, 224, 225, 227, 227, 227, 228, 228, 228, 228, 228, 229, 229, 231, 231, 231, 
      231, 231, 232, 232, 233, 233, 234, 234, 237, 237, 238, 238, 238, 238, 238, 239, 243, 243, 243, 
      243, 243, 251, 251, 251, 251, 251, 252, 253, 253, 253, 253, 253, 253, 253, 257, 257, 260, 260, 
      260, 260, 260, 260, 261, 261, 261, 263, 265, 265, 265, 272, 274, 276, 276, 276, 278, 279, 281, 
      282, 282, 282, 282, 284, 286, 286, 287, 287, 287, 288, 288, 288, 288, 288, 291, 291, 291, 291, 
      291, 292, 293, 293, 296, 296, 296, 296, 296, 296, 296, 296, 307, 307, 307, 307, 308, 308, 308, 
      310, 311, 311, 311, 311, 312, 312, 312, 312, 312, 313, 313, 313, 315, 315, 319, 320, 320, 323, 
      323, 323, 329, 332, 333, 333, 334, 336, 337, 340, 340, 343, 344, 344, 344, 345, 345, 345, 345, 
      345, 346, 352, 355, 357, 361, 361, 363, 363, 366, 366, 366, 366, 366, 371, 371, 371, 373, 373, 
      375, 377, 377, 377, 377, 378, 381, 382, 382, 382, 387, 388, 388, 388, 390, 390, 390, 391, 391, 
      392, 397, 398, 398, 398, 398, 399, 399, 399, 403, 403, 403, 403, 403, 406, 406, 406, 409, 409, 
      409, 409, 409, 411, 411, 411, 413, 413, 414, 414, 418, 420, 420, 420, 420, 420, 421, 421, 422, 
      422, 422, 422, 422, 423, 424, 424, 424, 424, 424, 424, 430, 431, 436, 436, 436, 443, 443, 443, 
      443, 444, 444, 444, 446, 446, 448, 449, 449, 451, 452, 452, 452, 452, 455, 455, 455, 456, 456, 
      460, 465, 465, 467, 470, 470, 470, 471, 471, 471, 471, 473, 477, 479, 479, 482, 482, 482, 486, 
      491, 491, 491, 491, 491, 491, 495, 495, 498, 498, 498, 500, 500, 500, 501, 502, 503, 504, 504, 
      504, 505, 505, 505, 505, 505, 512, 512, 512, 512, 512, 514, 514, 514, 514, 514, 516, 517, 520, 
      520, 520, 525, 527, 527, 527, 529, 529, 529, 529, 529, 531, 533, 533, 533, 536, 536, 536, 539, 
      539, 539, 541, 543, 543, 543, 545, 545, 545, 545, 547, 547, 547, 547, 550, 550, 550, 550, 550, 
      550, 551, 551, 552, 552, 552, 558, 559, 559, 559, 562, 562, 562, 562, 564, 564, 564, 566, 566, 
      566, 566, 566, 567, 569, 569, 569, 570, 572, 572, 573, 574, 575, 575, 575, 575, 576, 576, 576, 
      577, 577, 577, 577, 577, 577, 577, 577, 583, 583, 583, 583, 585, 585, 585, 586, 588, 588, 588, 
      591, 591, 591, 591, 591, 592, 593, 596, 600, 602, 603, 603, 603, 603, 605, 605, 605, 605, 605, 
      607, 609, 609, 609, 609, 609, 611, 611, 611, 611, 611, 613, 613, 613, 614, 614, 614, 614, 616, 
      616, 616, 616, 625, 625, 625, 627, 627, 627, 627, 629, 629, 629, 629, 632, 632, 632, 632, 636, 
      636, 636, 636, 636, 640, 640, 640, 640, 644, 645, 646, 647, 650, 650, 652, 654, 654, 654, 654, 
      655, 655, 655, 656, 656, 656, 658, 658, 658, 661, 661, 665, 668, 668, 668, 669, 671, 672, 672, 
      672, 677, 677, 680, 681, 682, 683, 683, 683, 685, 685, 686, 689, 689, 689, 690, 694, 694, 695, 
      697, 703, 703, 705, 705, 707, 711, 711, 713, 713, 713, 716, 719, 719, 721, 722, 722, 723, 723, 
      723, 723, 723, 723, 724, 724, 724, 724, 724, 725, 726, 726, 727, 728, 728, 729, 729, 729, 730, 
      731, 732, 732, 732, 732, 732, 732, 733, 740, 740, 740, 740, 740, 741, 741, 741, 743, 744, 749, 
      753, 754, 754, 754, 754, 754, 756, 759, 760, 760, 760, 762, 763, 763, 765, 765, 774, 775, 775, 
      775, 777, 781, 781, 781, 781, 784, 784, 784, 784, 787, 788, 789, 790, 790, 790, 790, 792, 792, 
      793, 794, 794, 797, 797, 797, 798, 800, 800, 802, 802, 805, 805, 805, 806, 806, 806, 806, 807, 
      810, 810, 810, 810, 810, 812, 812, 812, 814, 814, 815, 816, 817, 818, 819, 822, 822, 822, 822, 
      822, 825, 825, 825, 829, 829, 830, 830, 830, 831, 831, 831, 831, 835, 835, 835, 838, 838, 838, 
      840, 840, 840, 842, 843, 851, 854, 855, 856, 859, 862, 863, 864, 864, 866, 866, 866, 871, 872, 
      872, 872, 873, 873, 873, 876, 876, 876, 876, 876, 876, 878, 878, 878, 878, 880, 880, 880, 885, 
      885, 885, 885, 885, 886, 886, 886, 890, 891, 891, 891, 894, 894, 894, 894, 896, 896, 897, 897, 
      899, 900, 900, 903, 903, 903, 906, 907, 908, 908, 908, 908, 909, 910, 910, 912, 912, 912, 912, 
      914, 914, 914, 914, 915, 917, 919, 920, 920, 921, 921, 921, 921, 921, 922, 925, 928, 928, 928, 
      931, 931, 934, 935, 935, 942, 942, 942, 943, 943, 945, 946, 946, 946, 947, 947, 947, 949, 949, 
      949, 949, 949, 950, 957, 959, 961, 961, 961, 961, 961, 961, 965, 965, 966, 967, 967, 968, 969, 
      971, 973, 973, 973, 973, 975, 975, 975, 975, 981, 981, 984, 986, 989, 992, 1002, 1002, 1003, 
      1004, 1004, 1005, 1007, 1008, 1008, 1008, 1008, 1008, 1011, 1015, 1020, 1022, 1022, 1022, 1025, 
      1028, 1028, 1028, 1028, 1028, 1030, 1032, 1032, 1032, 1034, 1036, 1040, 1041, 1041, 1042, 1042, 
      1042, 1043, 1046, 1046, 1046, 1047, 1047, 1047, 1047, 1052, 1054, 1054, 1054, 1054, 1054, 1055, 
      1055, 1055, 1055, 1057, 1058, 1058, 1058, 1058, 1058, 1058, 1059, 1060, 1060, 1060, 1060, 1060, 
      1060, 1062, 1062, 1063, 1063, 1063, 1063, 1064, 1065, 1065, 1067, 1067, 1070, 1070, 1070, 1071, 
      1071, 1071, 1074, 1074, 1074, 1083, 1086, 1086, 1087, 1087, 1087, 1087, 1087, 1087, 1093, 1098, 
      1106, 1107, 1107, 1107, 1115, 1115, 1115, 1116, 1116, 1120, 1123, 1124, 1125, 1126, 1127, 1127, 
      1127, 1127, 1127, 1131, 1139, 1139, 1139, 1140, 1141, 1143, 1143, 1145, 1146, 1146, 1147, 1151, 
      1151, 1151, 1152, 1152, 1152, 1157, 1157, 1157, 1158, 1158, 1158, 1162, 1162, 1162, 1163, 1163, 
      1163, 1166, 1167, 1169, 1171, 1171, 1174, 1175, 1177, 1180, 1182, 1182, 1182, 1182, 1182, 1183, 
      1183, 1185, 1192, 1193, 1193, 1193, 1193, 1193, 1194, 1195, 1195, 1195, 1195, 1195, 1196, 1196, 
      1197, 1197, 1197, 1197, 1197, 1198, 1199, 1205, 1206, 1207, 1207, 1207, 1208, 1212, 1215, 1215, 
      1215, 1218, 1219, 1219, 1219, 1220, 1223, 1223, 1224, 1224, 1224, 1224, 1224, 1224, 1224, 1225, 
      1225, 1227, 1229, 1230, 1230, 1230, 1233, 1233, 1233, 1236, 1236, 1236, 1236, 1239, 1241, 1243, 
      1244, 1244, 1244, 1245, 1245, 1245, 1245, 1250, 1250, 1253, 1253, 1253, 1253, 1257, 1258, 1259, 
      1263, 1264, 1264, 1265, 1265, 1265, 1265, 1267, 1268, 1268, 1269, 1269, 1271, 1273, 1273, 1273, 
      1273, 1276, 1279, 1279, 1279, 1279, 1279, 1284, 1284, 1285, 1286, 1286, 1286, 1286, 1287, 1287, 
      1287, 1287, 1289, 1289, 1289, 1289, 1289, 1290, 1290, 1290, 1291, 1291, 1291, 1291, 1291, 1292, 
      1292, 1292, 1292, 1292, 1293, 1293, 1296, 1296, 1297, 1297, 1297, 1297, 1299, 1300, 1300, 1300, 
      1302, 1304, 1304, 1304, 1304, 1304, 1312, 1316, 1317, 1318, 1320, 1320, 1320, 1320, 1320, 1321, 
      1321, 1321, 1321, 1322, 1323, 1330, 1330, 1330, 1332, 1332, 1334, 1334, 1334, 1337, 1337, 1345, 
      1345, 1345, 1345, 1345, 1347, 1352, 1352, 1353, 1354, 1354, 1355, 1355, 1355, 1355, 1359, 1360, 
      1360, 1360, 1360, 1361, 1361, 1361, 1368, 1368, 1368, 1369, 1369, 1369, 1369, 1370, 1370, 1372, 
      1372, 1372, 1372, 1372, 1373, 1375, 1377, 1379, 1379, 1379, 1379, 1382, 1385, 1387, 1390, 1392, 
      1393, 1393, 1393, 1396, 1399, 1399, 1399, 1399, 1399, 1399, 1399, 1401, 1402, 1403, 1406, 1406, 
      1406, 1411, 1411, 1411, 1411, 1411, 1417, 1419, 1419, 1419, 1419, 1421, 1421, 1421, 1421, 1421, 
      1421, 1422, 1422, 1425, 1425, 1426, 1429, 1429, 1429, 1429, 1432, 1433, 1434, 1434, 1439, 1439, 
      1440, 1440, 1440, 1441, 1442, 1442, 1443, 1443, 1443, 1443, 1443, 1443, 1443, 1444, 1444, 1445, 
      1445, 1445, 1445, 1445, 1446, 1446, 1448, 1448, 1449, 1449, 1449, 1455, 1455, 1455, 1457, 1457, 
      1458, 1460, 1460, 1463, 1463, 1463, 1463, 1463, 1466, 1466, 1466, 1466, 1466, 1467, 1467, 1467, 
      1471, 1471, 1471, 1471, 1471, 1480, 1481, 1484, 1484, 1484, 1484, 1484, 1486, 1486, 1486, 1486, 
      1487, 1487, 1487, 1489, 1491, 1492, 1492, 1494, 1496, 1496, 1496, 1497, 1498, 1499, 1499, 1501, 
      1502, 1502, 1503, 1503, 1503, 1506, 1506, 1506, 1507, 1507, 1507, 1511, 1514, 1515, 1517, 1517, 
      1518, 1518, 1518, 1522, 1522, 1522, 1523, 1523, 1523, 1523, 1527, 1527, 1527, 1527, 1527, 1528, 
      1528, 1528, 1528, 1528, 1530, 1530, 1530, 1530, 1530, 1530, 1536, 1536, 1536, 1539, 1539, 1540, 
      1542, 1543, 1545, 1545, 1550, 1550, 1553, 1553, 1553, 1553, 1553, 1553, 1554, 1556, 1556, 1556, 
      1556, 1556, 1558, 1558, 1558, 1558, 1558, 1558, 1558, 1559, 1567, 1567, 1570, 1572, 1572, 1576, 
      1576, 1577, 1580, 1584, 1587, 1587, 1587, 1587, 1587, 1587, 1588, 1588, 1588, 1589, 1589, 1591, 
      1596, 1596, 1596, 1596, 1596, 1596, 1598, 1598, 1598, 1599, 1602, 1602, 1603, 1603, 1605, 1609, 
      1609, 1617, 1619, 1621, 1623, 1627, 1629, 1631, 1631, 1632, 1632, 1634, 1635, 1635, 1635, 1635, 
      1635, 1639, 1640, 1640, 1641, 1641, 1641, 1641, 1644, 1645, 1645, 1645, 1646, 1646, 1652, 1652, 
      1652, 1654, 1657, 1657, 1657, 1660, 1662, 1662, 1662, 1662, 1665, 1666, 1667, 1667, 1667, 1671, 
      1672, 1673, 1673, 1675, 1675, 1675, 1675, 1675, 1682, 1683, 1683, 1684, 1687, 1687, 1689, 1689, 
      1689, 1689, 1689, 1691, 1692, 1694, 1694, 1694, 1694, 1694, 1695, 1695, 1695, 1698, 1698, 1698, 
      1698, 1698, 1698, 1699, 1707, 1707, 1707, 1707, 1707, 1714, 1716, 1717, 1717, 1717, 1717, 1717, 
      1718, 1718, 1718, 1725, 1728, 1728, 1728, 1728, 1728, 1728, 1729, 1729, 1730, 1733, 1733, 1736, 
      1737, 1737, 1737, 1737, 1742, 1742, 1742, 1742, 1742, 1742, 1743, 1743, 1754, 1759, 1759, 1762, 
      1769, 1771, 1771, 1771, 1771, 1775, 1777, 1777, 1777, 1777, 1777, 1778, 1779, 1782, 1782, 1784, 
      1785, 1787, 1790, 1790, 1790, 1790, 1793, 1793, 1793, 1793, 1798, 1798, 1798, 1798, 1799, 1799, 
      1799, 1799, 1799, 1799, 1799, 1800, 1800, 1801, 1801, 1803, 1803, 1806, 1806, 1815, 1818, 1823, 
      1823, 1823, 1824, 1824, 1824, 1824, 1824, 1829, 1829, 1829, 1831, 1831, 1831, 1831, 1831, 1832, 
      1832, 1832, 1835, 1837, 1837, 1843, 1844, 1844, 1844, 1846, 1847, 1847, 1847, 1847, 1848, 1848, 
      1848, 1849, 1849, 1849, 1849, 1849, 1853, 1853, 1853, 1854, 1857, 1857, 1857, 1858, 1862, 1870, 
      1871, 1871, 1872, 1873, 1874, 1876, 1876, 1876, 1876, 1877, 1877, 1877, 1880, 1882, 1882, 1882, 
      1882, 1882, 1882, 1882, 1883, 1883, 1884, 1887, 1887, 1889, 1892, 1893, 1893, 1893, 1893, 1894, 
      1894, 1894, 1895, 1895, 1895, 1895, 1898, 1898, 1898, 1898, 1898, 1906, 1906, 1906, 1906, 1907, 
      1911, 1913, 1915, 1916, 1919, 1919, 1922, 1925, 1925, 1931, 1931, 1932, 1936, 1936, 1936, 1938, 
      1938, 1938, 1939, 1940, 1943, 1943, 1943, 1943, 1943, 1944, 1944, 1948, 1948, 1948, 1951, 1951, 
      1951, 1951, 1951, 1952, 1958, 1962, 1963, 1963, 1963, 1963, 1964, 1965, 1965, 1965, 1965, 1965, 
      1969, 1969, 1969, 1969, 1969, 1972, 1973, 1975, 1975, 1975, 1977, 1977, 1978, 1979, 1979, 1980, 
      1980, 1982, 1984, 1984, 1984, 1984, 1989, 1990, 1990, 1990, 1991, 1995, 1995, 1998, 2001, 2001, 
      2001, 2003, 2003, 2003, 2003, 2003, 2004, 2004, 2004, 2006, 2007, 2007, 2007, 2008, 2010, 2013, 
      2013, 2018, 2020, 2021, 2021, 2021, 2028, 2028, 2028, 2028, 2033, 2033, 2035, 2035, 2037, 2039, 
      2041, 2041, 2042, 2044, 2044, 2047, 2047, 2050, 2050, 2051, 2051, 2057, 2057, 2057, 2058, 2058, 
      2061, 2061, 2064, 2065, 2065, 2065, 2067, 2070, 2074, 2074, 2075, 2075, 2075, 2076, 2077, 2079, 
      2082, 2082, 2082, 2083, 2083, 2083, 2085, 2087, 2087, 2087, 2088, 2089, 2089, 2092, 2094, 2096, 
      2096, 2097, 2097, 2098, 2098, 2101, 2105, 2106, 2106, 2106, 2106, 2106, 2107, 2107, 2108, 2110, 
      2111, 2111, 2112, 2113, 2114, 2118, 2126, 2126, 2127, 2127, 2128, 2128, 2128, 2128, 2128, 2137, 
      2137, 2138, 2142, 2145, 2145, 2145, 2147, 2148, 2148, 2149, 2149, 2150, 2153, 2153, 2153, 2156, 
      2156, 2156, 2156, 2159, 2160, 2163, 2168, 2168, 2168, 2168, 2170, 2170, 2170, 2173, 2177, 2177, 
      2177, 2177, 2183, 2184, 2187, 2187, 2187, 2187, 2187, 2189, 2189, 2190, 2190, 2190, 2190, 2200, 
      2201, 2201, 2201, 2203, 2204, 2204, 2206, 2207, 2208, 2209, 2210, 2213, 2216, 2216, 2216, 2216, 
      2216, 2216, 2217, 2220, 2220, 2220, 2221, 2221, 2221, 2221, 2221, 2222, 2222, 2222, 2222, 2222, 
      2227, 2227, 2227, 2227, 2228, 2230, 2230, 2230, 2236, 2237, 2238, 2238, 2239, 2245, 2245, 2245, 
      2246, 2246, 2246, 2248, 2248, 2248, 2248, 2249, 2251, 2251, 2255, 2255, 2256, 2256, 2256, 2256, 
      2256, 2257, 2262, 2262, 2262, 2266, 2266, 2266, 2267, 2267, 2274, 2274, 2274, 2280, 2283, 2284, 
      2289, 2289, 2289, 2290, 2290, 2290, 2293, 2293, 2297, 2297, 2297, 2298, 2298, 2300, 2300, 2302, 
      2302, 2302, 2305, 2305, 2305, 2306, 2306, 2307, 2307, 2307, 2313, 2313, 2313, 2313, 2318, 2321, 
      2325, 2325, 2326, 2326, 2326, 2326, 2326, 2326, 2326, 2327, 2327, 2329, 2329, 2329, 2330, 2330, 
      2331, 2331, 2331, 2332, 2332, 2332, 2332, 2332, 2333, 2333, 2333, 2335, 2335, 2335, 2337, 2338, 
      2338, 2340, 2343, 2347, 2347, 2348, 2348, 2349, 2350, 2350, 2351, 2351, 2351, 2351, 2351, 2351, 
      2355, 2355, 2355, 2355, 2359, 2359, 2359, 2361, 2362, 2364, 2365, 2369, 2369, 2370, 2370, 2370, 
      2371, 2376, 2377, 2378, 2378, 2378, 2379, 2379, 2379, 2379, 2379, 2381, 2381, 2381, 2381, 2383, 
      2385, 2387, 2388, 2389, 2389, 2392, 2392, 2394, 2394, 2394, 2394, 2401, 2404, 2404, 2404, 2404, 
      2407, 2407, 2407, 2407, 2407, 2410, 2410, 2410, 2411, 2411, 2411, 2414, 2414, 2414, 2415, 2416, 
      2417, 2419, 2428, 2428, 2430, 2430, 2430, 2431, 2432, 2432, 2432, 2432, 2432, 2433, 2433, 2433, 
      2434, 2434, 2438, 2439, 2439, 2439, 2443, 2443, 2443, 2443, 2443, 2443, 2446, 2446, 2446, 2446, 
      2448, 2448, 2450, 2450, 2450, 2450, 2453, 2455, 2457, 2457, 2457, 2458, 2459, 2459, 2464, 2469, 
      2470, 2470, 2474, 2474, 2474, 2475, 2475, 2478, 2478, 2478, 2479, 2479, 2481, 2482, 2483, 2486, 
      2486, 2487, 2487, 2487, 2487, 2487, 2488, 2488, 2489, 2489, 2491, 2491, 2495, 2498, 2501, 2507, 
      2507, 2507, 2507, 2507, 2507, 2508, 2508, 2508, 2509, 2513, 2513, 2513, 2513, 2513, 2514, 2518, 
      2519, 2520, 2522, 2523, 2523, 2523, 2523, 2527, 2527, 2527, 2527, 2527, 2528, 2530, 2530, 2534, 
      2534, 2534, 2534, 2534, 2539, 2539, 2544, 2550, 2550, 2555, 2556, 2556, 2556, 2557, 2557, 2557, 
      2557, 2557, 2557, 2557, 2558, 2558, 2558, 2559, 2561, 2561, 2568, 2568, 2573, 2574, 2575, 2580, 
      2581, 2581, 2582, 2582, 2588, 2588, 2591, 2593, 2593, 2593, 2595, 2595, 2595, 2596, 2598, 2599, 
      2599, 2599, 2600, 2600, 2600, 2601, 2601, 2601, 2601, 2601, 2602, 2602, 2602, 2602, 2602, 2604, 
      2608, 2609, 2610, 2610, 2610, 2610, 2611, 2611, 2611, 2613, 2613, 2617, 2617, 2617, 2618, 2619, 
      2623, 2632, 2633, 2633, 2634, 2638, 2638, 2638, 2638, 2640, 2642, 2642, 2642, 2647, 2647, 2647, 
      2647, 2647, 2648, 2651, 2653, 2658, 2660, 2660, 2664, 2670, 2670, 2674, 2674, 2678, 2678, 2678, 
      2678, 2679, 2680, 2683, 2684, 2684, 2684, 2686, 2686, 2686, 2686, 2686, 2687, 2689, 2689, 2690, 
      2690, 2690, 2696, 2696, 2697, 2698, 2701, 2701, 2701, 2701, 2702, 2702, 2702, 2702, 2704, 2704, 
      2704, 2704, 2704, 2707, 2707, 2707, 2707, 2707, 2707, 2707, 2707, 2708, 2713, 2713, 2713, 2713, 
      2714, 2714, 2716, 2716, 2716, 2716, 2716, 2719, 2719, 2719, 2719, 2719, 2721, 2721, 2721, 2721, 
      2721, 2722, 2722, 2722, 2722, 2726, 2726, 2726, 2729, 2731, 2734, 2734, 2737, 2740, 2740, 2740, 
      2741, 2741, 2741, 2742, 2742, 2742, 2742, 2745, 2745, 2745, 2745, 2745, 2747, 2747, 2748, 2748, 
      2750, 2750, 2750, 2752, 2753, 2754, 2754, 2754, 2754, 2755, 2755, 2755, 2755, 2756, 2757, 2757, 
      2757, 2758, 2758, 2758, 2759, 2759, 2760, 2760, 2760, 2762, 2765, 2769, 2769, 2769, 2769, 2769, 
      2774, 2774, 2774, 2775, 2777, 2779, 2779, 2781, 2783, 2783, 2783, 2783, 2783, 2784, 2784, 2787, 
      2789, 2791, 2795, 2796, 2796, 2801, 2801, 2802, 2802, 2805, 2806, 2806, 2806, 2806, 2807, 2813, 
      2817, 2817, 2817, 2818, 2818, 2818, 2818, 2820, 2820, 2821, 2821, 2821, 2824, 2824, 2824, 2824, 
      2827, 2827, 2827, 2828, 2828, 2828, 2828, 2828, 2830, 2830, 2835, 2835, 2837, 2837, 2837, 2837, 
      2838, 2838, 2838, 2838, 2838, 2841, 2841, 2841, 2841, 2845, 2845, 2845, 2845, 2848, 2849, 2851, 
      2860, 2860, 2860, 2861, 2861, 2863, 2864, 2867, 2867, 2867, 2867, 2869, 2869, 2872, 2875, 2875, 
      2880, 2881, 2885, 2887, 2888, 2888, 2888, 2893, 2893, 2894, 2894, 2894, 2896, 2896, 2896, 2898, 
      2903, 2905, 2906, 2910, 2910, 2914, 2916, 2916, 2921, 2921, 2922, 2922, 2922, 2922, 2922, 2923, 
      2923, 2923, 2924, 2924, 2924, 2924, 2924, 2924, 2924, 2926, 2926, 2926, 2926, 2926, 2926, 2928, 
      2928, 2928, 2933, 2935, 2935, 2935, 2935, 2936, 2940, 2940, 2940, 2940, 2940, 2940, 2941, 2941, 
      2944, 2944, 2944, 2947, 2949, 2955, 2959, 2959, 2959, 2962, 2966, 2966, 2966, 2966, 2966, 2966, 
      2967, 2968, 2968, 2968, 2968, 2968, 2968, 2968, 2969, 2969, 2971, 2971, 2971, 2973, 2973, 2975, 
      2975, 2975, 2976, 2977, 2977, 2977, 2977, 2983, 2989, 2989, 2990, 2992, 2992, 2992, 2994, 2996, 
      3000, 3006, 3007, 3010, 3010, 3010, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 3011, 3014, 3014, 
      3014, 3014, 3015, 3021, 3021, 3023, 3023, 3023, 3024, 3024, 3024, 3026, 3033, 3036, 3036, 3037, 
      3038, 3038, 3038, 3038, 3038, 3042, 3042, 3044, 3046, 3046, 3046, 3046, 3046, 3048, 3048, 3048, 
      3049, 3049, 3049, 3049, 3052, 3053, 3053, 3057, 3057, 3057, 3061, 3062, 3062, 3062, 3063, 3063, 
      3063, 3063, 3063, 3063, 3065, 3065, 3066, 3066, 3066, 3067, 3067, 3075, 3075, 3077, 3077, 3084, 
      3085, 3090, 3092, 3093, 3093, 3093, 3095, 3095, 3095, 3095, 3098, 3098, 3098, 3104, 3109, 3110, 
      3110, 3111, 3111, 3111, 3111, 3114, 3114, 3115, 3115, 3117, 3117, 3117, 3118, 3118, 3118, 3118, 
      3123, 3123, 3123, 3123, 3123, 3123, 3123, 3126, 3127, 3127, 3127, 3127, 3131, 3131, 3131, 3131, 
      3131, 3131, 3131, 3133, 3133, 3133, 3133, 3133, 3134, 3134, 3136, 3136, 3136, 3137, 3141, 3141, 
      3141, 3142, 3143, 3144, 3144, 3147, 3147, 3147, 3152, 3152, 3153, 3153, 3155, 3155, 3159, 3159, 
      3161, 3161, 3161, 3166, 3167, 3170, 3171, 3171, 3171, 3172, 3175, 3175, 3175, 3175, 3175, 3175, 
      3177, 3177, 3177, 3177, 3178, 3178, 3178, 3178, 3182, 3182, 3182, 3182, 3182, 3182, 3185, 3189, 
      3189, 3189, 3194, 3194, 3194, 3195, 3197, 3201, 3202, 3206, 3207, 3207, 3207, 3211, 3211, 3211, 
      3211, 3216, 3216, 3220, 3220, 3224, 3225, 3225, 3226, 3229, 3231, 3231, 3231, 3232, 3233, 3233, 
      3233, 3233, 3233, 3236, 3236, 3239, 3242, 3244, 3244, 3244, 3244, 3244, 3245, 3249, 3249, 3254, 
      3257, 3257, 3258, 3258, 3259, 3260, 3260, 3260, 3260, 3260, 3260, 3260, 3265, 3267, 3267, 3267, 
      3273, 3273, 3273, 3275, 3275, 3275, 3276, 3279, 3280, 3285, 3286, 3287, 3288, 3288, 3288, 3288, 
      3288, 3292, 3293, 3293, 3293, 3295, 3295, 3295, 3295, 3297, 3299, 3300, 3302, 3304, 3304, 3304, 
      3304, 3304, 3305, 3305, 3305, 3305, 3305, 3308, 3308, 3312, 3313, 3317, 3323, 3323, 3323, 3327, 
      3327, 3329, 3329, 3330, 3331, 3333, 3342, 3342, 3342, 3342, 3342, 3342, 3343, 3343, 3343, 3343, 
      3349, 3349, 3349, 3349, 3354, 3355, 3355, 3355, 3355, 3359, 3359, 3370, 3371, 3371, 3372, 3372, 
      3372, 3372, 3375, 3375, 3375, 3375, 3378, 3385, 3385, 3388, 3393, 3393, 3393, 3393, 3395, 3395, 
      3395, 3395, 3396, 3401, 3401, 3402, 3402, 3404, 3404, 3404, 3407, 3409, 3411, 3411, 3411, 3411, 
      3411, 3413, 3413, 3416, 3416, 3417, 3420, 3420, 3420, 3420, 3422, 3424, 3424, 3424, 3424, 3425, 
      3426, 3427, 3427, 3427, 3427, 3429, 3430, 3430, 3430, 3431, 3431, 3436, 3436, 3436, 3436, 3436, 
      3437, 3438, 3438, 3439, 3439, 3439, 3443, 3443, 3444, 3444, 3444, 3444, 3444, 3444, 3444, 3445, 
      3445, 3445, 3445, 3445, 3446, 3446, 3446, 3447, 3448, 3449, 3449, 3449, 3449, 3449, 3449, 3449, 
      3451, 3451, 3451, 3451, 3451, 3455, 3455, 3455, 3455, 3457, 3457, 3458, 3458, 3461, 3462, 3463, 
      3465, 3466, 3468, 3469, 3469, 3469, 3470, 3470, 3470, 3470, 3470, 3471, 3471, 3471, 3471, 3472, 
      3472, 3475, 3475, 3475, 3475, 3475, 3481, 3481, 3481, 3481, 3484, 3488, 3488, 3488, 3490, 3492, 
      3492, 3497, 3501, 3501, 3501, 3501, 3503, 3511, 3511, 3511, 3514, 3514, 3514, 3514, 3517, 3519, 
      3519, 3519, 3520, 3520, 3524, 3524, 3524, 3524, 3524, 3524, 3525, 3527, 3527, 3527, 3527, 3527, 
      3527, 3528, 3529, 3529, 3529, 3529, 3529, 3532, 3532, 3532, 3535, 3536, 3536, 3536, 3537, 3537, 
      3537, 3537, 3538, 3543, 3543, 3545, 3545, 3545, 3549, 3549, 3551, 3552, 3554, 3555, 3555, 3555, 
      3555, 3555, 3557, 3557, 3557, 3559, 3559, 3561, 3561, 3562, 3562, 3562, 3563, 3566, 3568, 3568, 
      3570, 3570, 3570, 3570, 3572, 3572, 3572, 3572, 3572, 3577, 3584, 3585, 3586, 3586, 3588, 3590, 
      3590, 3592, 3592, 3592, 3592, 3592, 3596, 3599, 3600, 3600, 3600, 3602, 3602, 3602, 3602, 3602, 
      3605, 3605, 3605, 3610, 3610, 3613, 3614, 3615, 3615, 3618, 3619, 3619, 3619, 3619, 3620, 3621, 
      3621, 3623, 3624, 3624, 3627, 3629, 3631, 3631, 3631, 3632, 3632, 3633, 3635, 3635, 3635, 3640, 
      3642, 3651, 3654, 3654, 3654, 3660, 3661, 3663, 3663, 3664, 3665, 3665, 3665, 3671, 3671, 3671, 
      3671, 3673, 3673, 3673, 3673, 3673, 3673, 3673, 3678, 3679, 3679, 3679, 3681, 3683, 3684, 3686, 
      3688, 3697, 3700, 3702, 3702, 3702, 3702, 3702, 3703, 3703, 3703, 3703, 3704, 3704, 3704, 3704, 
      3705, 3705, 3705, 3711, 3714, 3718, 3721, 3721, 3723, 3724, 3728, 3728, 3732, 3733, 3741, 3741, 
      3741, 3741, 3741, 3741, 3742, 3742, 3742, 3742, 3742, 3748, 3753, 3753, 3753, 3754, 3759, 3759, 
      3759, 3760, 3766, 3767, 3769, 3769, 3769, 3769, 3772, 3772, 3772, 3772, 3772, 3777, 3780, 3782, 
      3782, 3782, 3783, 3786, 3786, 3787, 3787, 3787, 3788, 3788, 3788, 3788, 3788, 3788, 3790, 3790, 
      3794, 3794, 3794, 3794, 3794, 3797, 3801, 3801, 3801, 3802, 3802, 3803, 3804, 3807, 3807, 3813, 
      3813, 3813, 3813, 3813, 3813, 3816, 3816, 3816, 3818, 3818, 3819, 3819, 3819, 3819, 3821, 3821, 
      3824, 3825, 3827, 3828, 3828, 3828, 3830, 3830, 3831, 3831, 3831, 3833, 3833, 3833, 3833, 3834, 
      3834, 3835, 3836, 3836, 3836, 3838, 3838, 3839, 3846, 3846, 3850, 3851, 3853, 3853, 3853, 3853, 
      3854, 3854, 3854, 3854, 3854, 3855, 3855, 3855, 3855, 3858, 3859, 3862, 3862, 3862, 3864, 3866, 
      3866, 3867, 3870, 3870, 3870, 3870, 3874, 3875, 3877, 3879, 3881, 3882, 3882, 3882, 3882, 3883, 
      3883, 3884, 3887, 3889, 3889, 3890, 3890, 3890, 3890, 3890, 3891, 3891, 3891, 3891, 3891, 3891, 
      3893, 3894, 3894, 3894, 3894, 3894, 3894, 3894, 3902, 3902, 3902, 3902, 3902, 3908, 3912, 3912, 
      3912, 3912, 3912, 3915, 3915, 3916, 3916, 3916, 3920, 3920, 3920, 3920, 3922, 3923, 3923, 3923, 
      3926, 3926, 3926, 3927, 3929, 3931, 3935, 3935, 3935, 3935, 3935, 3942, 3942, 3942, 3942, 3942, 
      3943, 3943, 3947, 3947, 3947, 3947, 3948, 3948, 3948, 3952, 3952, 3954, 3955, 3955, 3955, 3956, 
      3960, 3963, 3965, 3965, 3968, 3968, 3970, 3970, 3970, 3970, 3972, 3972, 3972, 3972, 3973, 3973, 
      3973, 3975, 3976, 3976, 3976, 3976, 3976, 3977, 3979, 3979, 3979, 3983, 3983, 3983, 3983, 3984, 
      3984, 3987, 3991, 3991, 3991, 3991, 3992, 3996, 3998, 3998, 4008, 4008, 4008, 4009, 4009, 4010, 
      4011, 4011, 4011, 4012, 4012, 4012, 4012, 4013, 4013, 4013, 4013, 4013, 4013, 4019, 4019, 4020, 
      4022, 4023, 4023, 4023, 4023, 4024, 4026, 4026, 4028, 4029, 4029, 4029, 4029, 4029, 4034, 4034, 
      4034, 4036, 4036, 4037, 4039, 4039, 4039, 4039, 4044, 4047, 4048, 4048, 4048, 4048, 4048, 4051, 
      4051, 4052, 4052, 4052, 4052, 4052, 4059, 4059, 4060, 4060, 4061, 4061, 4061, 4061, 4062, 4062, 
      4062, 4062, 4062, 4063, 4063, 4063, 4063, 4063, 4063, 4064, 4067, 4069, 4069, 4070, 4071, 4073, 
      4073, 4073, 4073, 4073, 4073, 4079, 4079, 4081, 4081, 4083, 4083, 4084, 4088, 4089, 4098, 4098, 
      4098, 4102, 4102, 4104, 4106, 4106, 4106, 4106, 4106, 4110, 4110, 4112, 4113, 4113, 4115, 4119, 
      4119, 4119, 4119, 4119, 4120, 4120, 4123, 4124, 4124, 4124, 4124, 4124, 4124, 4127, 4129, 4132, 
      4132, 4132, 4133, 4134, 4134, 4134, 4134, 4134, 4136, 4140, 4140, 4142, 4145, 4146, 4146, 4146, 
      4146, 4147, 4147, 4147, 4150, 4152, 4152, 4152, 4152, 4152, 4161, 4161, 4166, 4166, 4166, 4166, 
      4167, 4167, 4167, 4167, 4179, 4181, 4183, 4183, 4183, 4183, 4183, 4185, 4185, 4185, 4188, 4192, 
      4192, 4192, 4192, 4193, 4194, 4194, 4194, 4194, 4197, 4197, 4197, 4199, 4200, 4203, 4203, 4203, 
      4203, 4208, 4208, 4210, 4210, 4210, 4210, 4213, 4213, 4213, 4213, 4213, 4216, 4216, 4217, 4218, 
      4218, 4218, 4218, 4222, 4222, 4223, 4226, 4229, 4229, 4229, 4230, 4230, 4230, 4231, 4233, 4233, 
      4236, 4236, 4236, 4236, 4238, 4238, 4241, 4241, 4241, 4241, 4241, 4242, 4244, 4245, 4246, 4246, 
      4248, 4248, 4249, 4249, 4251, 4251, 4255, 4255, 4255, 4257, 4259, 4260, 4260, 4260, 4261, 4261, 
      4261, 4262, 4262, 4262, 4264, 4264, 4265, 4265, 4265, 4266, 4266, 4266, 4267, 4267, 4267, 4268, 
      4268, 4270, 4270, 4276, 4278, 4278, 4278, 4280, 4280, 4280, 4282, 4283, 4283, 4283, 4283, 4285, 
      4286, 4286, 4286, 4289, 4289, 4289, 4289, 4289, 4293, 4293, 4293, 4293, 4294, 4297, 4297, 4297, 
      4298, 4303, 4304, 4304, 4305, 4307, 4307, 4310, 4310, 4310, 4312, 4313, 4313, 4313, 4314, 4314, 
      4314, 4314, 4314, 4315, 4315, 4315, 4315, 4315, 4315, 4315, 4318, 4318, 4318, 4318, 4318, 4321, 
      4321, 4321, 4322, 4322, 4328, 4328, 4328, 4328, 4328, 4328, 4331, 4331, 4331, 4332, 4333, 4333, 
      4333, 4333, 4333, 4337, 4337, 4337, 4338, 4340, 4340, 4340, 4342, 4342, 4342, 4343, 4344, 4345, 
      4349, 4349, 4349, 4349, 4349, 4349, 4355, 4355, 4356, 4356, 4358, 4358, 4358, 4358, 4358, 4365, 
      4365, 4365, 4365, 4365, 4365, 4365, 4366, 4367, 4368, 4369, 4369, 4369, 4370, 4370, 4371, 4373, 
      4376, 4376, 4376, 4376, 4376, 4381, 4381, 4381, 4385, 4385, 4385, 4385, 4386, 4386, 4386, 4387, 
      4389, 4389, 4390, 4390, 4392, 4393, 4395, 4395, 4395, 4395, 4395, 4395, 4395, 4396, 4396, 4396, 
      4396, 4396, 4398, 4405, 4405, 4406, 4409, 4410, 4413, 4416, 4416, 4416, 4416, 4418, 4420, 4420, 
      4420, 4425, 4426, 4430, 4432, 4432, 4432, 4432, 4436, 4436, 4437, 4439, 4440, 4440, 4440, 4442, 
      4442, 4443, 4445, 4446, 4446, 4446, 4447, 4447, 4449, 4449, 4449, 4450, 4450, 4450, 4450, 4451, 
      4451, 4451, 4451, 4455, 4456, 4456, 4456, 4456, 4456, 4457, 4461, 4461, 4461, 4461, 4461, 4466, 
      4466, 4466, 4466, 4466, 4467, 4467, 4468, 4468, 4468, 4469, 4469, 4469, 4469, 4469, 4470, 4470, 
      4471, 4471, 4471, 4471, 4471, 4472, 4472, 4472, 4472, 4472, 4475, 4477, 4478, 4478, 4478, 4478, 
      4478, 4481, 4481, 4482, 4482, 4482, 4482, 4482, 4487, 4488, 4488, 4488, 4488, 4488, 4490, 4490, 
      4492, 4494, 4494, 4494, 4494, 4494, 4500, 4500, 4500, 4505, 4505, 4505, 4506, 4509, 4509, 4512, 
      4512, 4512, 4514, 4514, 4516, 4518, 4519, 4519, 4526, 4527, 4527, 4527, 4527, 4528, 4528, 4528, 
      4531, 4531, 4531, 4531, 4531, 4537, 4537, 4537, 4537, 4538, 4541, 4541, 4541, 4541, 4541, 4544, 
      4544, 4544, 4544, 4546, 4549, 4552, 4552, 4552, 4552, 4552, 4557, 4557, 4557, 4559, 4559, 4565, 
      4565, 4565, 4565, 4567, 4567, 4567, 4567, 4568, 4570, 4571, 4571, 4573, 4574, 4574, 4574, 4576, 
      4576, 4576, 4576, 4576, 4581, 4582, 4582, 4584, 4586, 4586, 4586, 4586, 4586, 4591, 4591, 4591, 
      4591, 4591, 4593, 4593, 4594, 4594, 4594, 4596, 4602, 4602, 4604, 4607, 4609, 4612, 4612, 4612, 
      4612, 4612, 4613, 4614, 4617, 4618, 4618, 4618, 4618, 4618, 4618, 4618, 4620, 4621, 4623, 4623, 
      4623, 4623, 4626, 4626, 4628, 4628, 4628, 4628, 4628, 4628, 4629, 4629, 4629, 4629, 4630, 4631, 
      4633, 4634, 4634, 4634, 4635, 4635, 4635, 4635, 4635, 4635, 4639, 4639, 4641, 4642, 4642, 4642, 
      4642, 4642, 4642, 4645, 4645, 4652, 4652, 4652, 4652, 4653, 4653, 4653, 4653, 4653, 4653, 4655, 
      4655, 4655, 4656, 4657, 4657, 4658, 4658, 4658, 4659, 4659, 4660, 4660, 4660, 4665, 4665, 4670, 
      4670, 4674, 4674, 4674, 4676, 4676, 4680, 4680, 4680, 4680, 4680, 4681, 4681, 4681, 4681, 4681, 
      4682, 4683, 4683, 4683, 4684, 4686, 4686, 4686, 4687, 4689, 4689, 4697, 4697, 4701, 4702, 4702, 
      4702, 4702, 4702, 4702, 4707, 4709, 4709, 4710, 4710, 4711, 4711, 4711, 4711, 4713, 4717, 4718, 
      4718, 4719, 4720, 4720, 4720, 4720, 4720, 4723, 4723, 4723, 4723, 4725, 4726, 4731, 4731, 4732, 
      4733, 4736, 4736, 4736, 4738, 4745, 4745, 4746, 4747, 4747, 4747, 4747, 4747, 4748, 4748, 4749, 
      4749, 4749, 4751, 4752, 4752, 4754, 4757, 4758, 4758, 4758, 4759, 4763, 4763, 4763, 4763, 4764, 
      4772, 4772, 4772, 4772, 4772, 4776, 4776, 4776, 4776, 4776, 4776, 4776, 4783, 4783, 4783, 4783, 
      4783, 4792, 4793, 4795, 4796, 4801, 4803, 4803, 4803, 4806, 4809, 4814, 4814, 4817, 4818, 4818, 
      4818, 4820, 4820, 4820, 4821, 4824, 4825, 4825, 4825, 4827, 4827, 4827, 4827, 4829, 4829, 4829, 
      4829, 4829, 4832, 4835, 4836, 4837, 4837, 4837, 4837, 4840, 4840, 4840, 4840 ] ]