[ [ 4, 6, 9, 15, 17, 18, 19, 20, 21, 23, 28, 33, 37, 43, 49, 51, 57, 61, 67, 68, 70, 72, 73, 74, 77, 
      89, 90, 94, 96, 104, 107, 109, 111, 115, 116, 121, 141, 144, 145, 146, 149, 151, 152, 155, 157, 
      158, 164, 165, 168, 171, 172, 180, 190, 192, 194, 195, 204, 206, 211, 213, 216, 218, 221, 232, 
      235, 236, 242, 243, 244, 253, 256, 259, 270, 272, 279, 281, 289, 294, 307, 309, 313, 314, 315, 
      332, 335, 344, 348, 352, 353, 357, 360, 361, 362, 367, 369, 371, 372, 375, 376, 377, 380, 388, 
      389, 393, 403, 409, 414, 421, 425, 426, 427, 429, 430, 444, 446, 448, 450, 451, 452, 456, 459, 
      463, 468, 474, 475, 476, 477, 478, 479, 483, 488, 489, 492, 499, 500, 501, 504, 509, 511, 513, 
      515, 516, 519, 520, 521, 523, 525, 526, 534, 535, 538, 541, 547, 550, 554, 555, 557, 559, 561, 
      567, 569, 570, 571, 581, 587, 592, 594, 595, 596, 598, 608, 611, 612, 613, 614, 621, 623, 630, 
      631, 639, 646, 647, 657, 661, 665, 669, 674, 676, 678, 681, 684, 685, 690, 691, 703, 706, 708, 
      716, 718, 729, 733, 735, 749, 753, 759, 763, 772, 774, 775, 776, 780, 781, 782, 793, 795, 798, 
      806, 808, 826, 833, 836, 842, 844, 845, 847, 855, 857, 865, 867, 868, 875, 882, 885, 887, 891, 
      893, 900, 905, 914, 918, 923, 924, 927, 929, 931, 935, 941, 949, 960, 967, 986, 989, 994, 998, 
      1001, 1006, 1011, 1013, 1020, 1021, 1024, 1027, 1032, 1035, 1043, 1044, 1046, 1047, 1057, 1062, 
      1065, 1079, 1080, 1082, 1090, 1091, 1094, 1098, 1101, 1102, 1104, 1105, 1106, 1109, 1118, 1119, 
      1122, 1127, 1128, 1146, 1151, 1152, 1154, 1158, 1160, 1166, 1173, 1174, 1177, 1178, 1179, 1181, 
      1184, 1185, 1196, 1200, 1206, 1212, 1213, 1214, 1225, 1230, 1232, 1238, 1239, 1242, 1243, 1252, 
      1253, 1258, 1259, 1260, 1265, 1266, 1271, 1280, 1287, 1289, 1296, 1304, 1307, 1317, 1320, 1327, 
      1331, 1333, 1338, 1342, 1343, 1344, 1348, 1349, 1361, 1365, 1367, 1369, 1374, 1381, 1382, 1384, 
      1395, 1400, 1406, 1413, 1418, 1419, 1426, 1429, 1432, 1435, 1442, 1447, 1449, 1453, 1454, 1455, 
      1460, 1461, 1463, 1467, 1472, 1477, 1479, 1485, 1491, 1492, 1496, 1497, 1505, 1506, 1511, 1515, 
      1518, 1522, 1526, 1529, 1532, 1533, 1534, 1535, 1540, 1544, 1548, 1552, 1554, 1557, 1560, 1561, 
      1565, 1569, 1580, 1582, 1587, 1599, 1607, 1619, 1634, 1642, 1644, 1645, 1646, 1647, 1652, 1657, 
      1667, 1668, 1670, 1672, 1674, 1676, 1685, 1692, 1694, 1707, 1709, 1710, 1713, 1716, 1718, 1724, 
      1726, 1729, 1730, 1732, 1734, 1735, 1737, 1741, 1743, 1748, 1763, 1765, 1766, 1767, 1768, 1769, 
      1772, 1775, 1776, 1783, 1786, 1788, 1794, 1795, 1799, 1801, 1815, 1816, 1821, 1827, 1829, 1830, 
      1833, 1835, 1847, 1850, 1859, 1861, 1862, 1868, 1870, 1876, 1881, 1892, 1896, 1897, 1898, 1902, 
      1906, 1907, 1909, 1914, 1917, 1919, 1923, 1924, 1925, 1936, 1937, 1938, 1947, 1950, 1962, 1963, 
      1974, 1980, 1982, 1990, 1997, 2002, 2009, 2012, 2014, 2016 ], 
  [ 3, 4, 4, 4, 4, 7, 10, 10, 10, 14, 16, 16, 16, 16, 16, 16, 16, 17, 17, 17, 21, 21, 21, 21, 21, 21, 
      22, 22, 28, 33, 33, 35, 36, 37, 37, 37, 37, 37, 37, 39, 45, 45, 48, 48, 48, 48, 48, 50, 52, 53, 
      53, 53, 53, 53, 55, 57, 61, 62, 63, 63, 63, 64, 64, 64, 65, 65, 65, 65, 65, 67, 67, 68, 68, 68, 
      70, 70, 73, 73, 75, 76, 77, 77, 77, 77, 77, 83, 86, 88, 89, 89, 91, 92, 93, 93, 93, 93, 93, 95, 
      95, 95, 95, 95, 96, 97, 98, 99, 99, 99, 99, 104, 104, 104, 104, 104, 105, 105, 105, 106, 106, 
      106, 109, 116, 120, 120, 120, 121, 121, 121, 121, 121, 122, 123, 126, 126, 126, 126, 131, 131, 
      131, 132, 132, 133, 134, 135, 135, 135, 136, 137, 138, 140, 140, 140, 145, 145, 145, 145, 145, 
      147, 147, 147, 147, 148, 150, 150, 150, 150, 150, 153, 154, 154, 154, 154, 156, 157, 157, 157, 
      158, 158, 158, 158, 159, 159, 159, 160, 160, 164, 164, 164, 169, 175, 183, 183, 183, 183, 184, 
      185, 185, 187, 187, 187, 187, 187, 188, 190, 190, 190, 190, 193, 196, 197, 197, 197, 200, 204, 
      206, 210, 210, 210, 210, 210, 211, 211, 211, 211, 211, 212, 212, 212, 212, 212, 214, 214, 214, 
      214, 216, 216, 216, 216, 216, 218, 220, 221, 221, 225, 228, 228, 228, 228, 228, 228, 229, 230, 
      230, 235, 235, 235, 236, 236, 236, 237, 237, 237, 237, 237, 237, 240, 240, 240, 241, 242, 244, 
      244, 244, 244, 244, 245, 246, 246, 247, 250, 250, 250, 251, 251, 256, 259, 263, 265, 267, 267, 
      268, 268, 268, 268, 268, 268, 271, 271, 274, 276, 276, 276, 281, 282, 283, 287, 293, 293, 293, 
      294, 295, 295, 296, 297, 298, 299, 302, 303, 303, 306, 306, 306, 306, 306, 306, 306, 308, 308, 
      308, 313, 314, 315, 315, 318, 318, 318, 318, 322, 324, 324, 324, 324, 328, 328, 332, 332, 332, 
      332, 332, 333, 333, 334, 334, 334, 334, 334, 334, 335, 335, 335, 335, 335, 336, 337, 337, 338, 
      339, 341, 343, 345, 345, 345, 345, 345, 351, 351, 352, 354, 356, 356, 356, 357, 363, 363, 366, 
      367, 367, 367, 368, 368, 368, 370, 370, 370, 371, 379, 381, 387, 389, 389, 389, 390, 390, 391, 
      393, 393, 393, 393, 393, 396, 397, 398, 398, 398, 398, 398, 398, 399, 399, 403, 404, 405, 406, 
      406, 411, 411, 412, 413, 413, 415, 418, 418, 418, 419, 421, 423, 423, 423, 423, 423, 424, 427, 
      428, 428, 433, 433, 433, 433, 433, 433, 435, 437, 438, 438, 438, 438, 439, 442, 442, 442, 442, 
      442, 444, 444, 444, 444, 444, 445, 451, 456, 456, 456, 459, 460, 461, 461, 467, 468, 470, 472, 
      474, 474, 476, 476, 476, 478, 478, 479, 480, 482, 482, 482, 484, 485, 485, 485, 485, 486, 487, 
      487, 487, 487, 487, 487, 491, 492, 492, 492, 492, 492, 492, 494, 494, 494, 494, 494, 495, 495, 
      496, 496, 498, 498, 500, 500, 502, 502, 502, 506, 506, 506, 507, 507, 507, 508, 508, 508, 510, 
      511, 511, 512, 515, 516, 516, 519, 522, 522, 524, 525, 526, 526, 528, 530, 533, 534, 534, 535, 
      535, 537, 537, 537, 537, 537, 538, 548, 548, 548, 551, 551, 551, 554, 555, 556, 558, 561, 568, 
      570, 574, 579, 579, 579, 580, 580, 581, 581, 583, 583, 584, 584, 584, 586, 592, 597, 597, 597, 
      598, 598, 601, 603, 603, 603, 604, 604, 604, 604, 606, 607, 607, 607, 607, 607, 608, 608, 608, 
      614, 614, 616, 617, 617, 617, 617, 619, 619, 624, 624, 624, 624, 626, 628, 628, 628, 628, 628, 
      632, 632, 632, 632, 632, 634, 634, 634, 634, 636, 638, 638, 639, 640, 640, 640, 642, 642, 642, 
      642, 643, 643, 643, 644, 644, 644, 644, 644, 644, 644, 645, 649, 649, 649, 649, 649, 650, 650, 
      652, 654, 655, 656, 656, 656, 658, 658, 658, 660, 661, 662, 662, 663, 664, 667, 669, 669, 669, 
      669, 669, 669, 670, 671, 671, 672, 673, 673, 673, 673, 673, 673, 677, 677, 677, 677, 678, 679, 
      679, 680, 680, 682, 682, 682, 682, 682, 684, 684, 684, 684, 684, 685, 685, 685, 685, 687, 687, 
      687, 687, 690, 691, 692, 693, 693, 694, 695, 696, 696, 696, 696, 696, 701, 701, 701, 702, 702, 
      702, 702, 702, 702, 703, 703, 707, 708, 708, 708, 709, 712, 716, 717, 717, 717, 719, 719, 727, 
      727, 727, 727, 727, 729, 729, 729, 729, 729, 730, 730, 732, 732, 732, 735, 738, 741, 741, 741, 
      744, 746, 748, 748, 748, 748, 748, 748, 754, 754, 754, 754, 756, 756, 756, 758, 759, 759, 764, 
      765, 765, 767, 767, 767, 769, 771, 775, 776, 776, 777, 779, 780, 782, 782, 785, 786, 789, 792, 
      792, 792, 792, 792, 792, 792, 793, 793, 793, 793, 794, 794, 794, 802, 804, 804, 804, 804, 804, 
      805, 805, 817, 817, 817, 817, 818, 818, 818, 820, 822, 822, 822, 822, 823, 823, 823, 823, 823, 
      830, 831, 831, 832, 834, 835, 835, 835, 835, 835, 838, 838, 839, 839, 839, 839, 841, 841, 841, 
      841, 841, 844, 844, 845, 845, 846, 850, 850, 850, 850, 852, 855, 857, 857, 857, 857, 857, 859, 
      861, 865, 866, 866, 867, 867, 867, 867, 867, 868, 868, 868, 872, 879, 880, 880, 882, 882, 886, 
      894, 894, 895, 901, 902, 902, 902, 902, 902, 902, 902, 903, 904, 905, 906, 906, 906, 909, 911, 
      912, 914, 914, 914, 915, 915, 915, 915, 915, 919, 919, 922, 922, 923, 923, 923, 923, 923, 926, 
      926, 927, 928, 930, 937, 937, 937, 937, 937, 937, 938, 942, 942, 946, 946, 946, 946, 946, 950, 
      953, 954, 955, 955, 957, 958, 958, 960, 960, 962, 963, 969, 969, 969, 971, 972, 972, 974, 974, 
      974, 974, 975, 975, 977, 977, 978, 981, 983, 983, 986, 987, 987, 987, 987, 989, 991, 992, 994, 
      997, 998, 998, 1006, 1007, 1009, 1012, 1012, 1012, 1012, 1013, 1013, 1013, 1013, 1013, 1013, 
      1015, 1015, 1015, 1015, 1018, 1018, 1018, 1018, 1022, 1023, 1023, 1023, 1023, 1023, 1023, 1026, 
      1026, 1026, 1026, 1027, 1028, 1030, 1030, 1032, 1033, 1033, 1037, 1037, 1038, 1038, 1038, 1042, 
      1042, 1042, 1044, 1044, 1044, 1044, 1044, 1044, 1044, 1050, 1052, 1053, 1053, 1053, 1053, 1054, 
      1054, 1054, 1056, 1057, 1057, 1057, 1058, 1058, 1059, 1059, 1065, 1065, 1065, 1071, 1071, 1071, 
      1073, 1074, 1080, 1080, 1083, 1084, 1086, 1086, 1086, 1091, 1093, 1094, 1095, 1097, 1097, 1097, 
      1103, 1105, 1107, 1108, 1110, 1111, 1112, 1113, 1115, 1115, 1116, 1116, 1119, 1119, 1119, 1123, 
      1125, 1126, 1126, 1126, 1128, 1128, 1129, 1131, 1131, 1131, 1131, 1131, 1132, 1134, 1134, 1134, 
      1134, 1134, 1134, 1134, 1135, 1135, 1135, 1135, 1135, 1136, 1137, 1138, 1138, 1143, 1143, 1143, 
      1143, 1144, 1145, 1145, 1145, 1145, 1145, 1145, 1147, 1148, 1150, 1150, 1154, 1159, 1159, 1159, 
      1160, 1163, 1163, 1163, 1164, 1168, 1169, 1169, 1170, 1171, 1173, 1173, 1175, 1180, 1183, 1188, 
      1188, 1192, 1192, 1192, 1192, 1193, 1197, 1200, 1200, 1200, 1202, 1202, 1203, 1205, 1205, 1205, 
      1205, 1206, 1207, 1207, 1207, 1209, 1211, 1211, 1211, 1217, 1217, 1218, 1218, 1219, 1220, 1220, 
      1220, 1220, 1220, 1221, 1221, 1223, 1223, 1223, 1225, 1225, 1230, 1231, 1232, 1235, 1236, 1237, 
      1240, 1241, 1241, 1241, 1241, 1244, 1244, 1246, 1247, 1249, 1252, 1254, 1259, 1263, 1266, 1266, 
      1266, 1267, 1268, 1268, 1268, 1268, 1268, 1268, 1268, 1272, 1272, 1273, 1273, 1273, 1273, 1273, 
      1277, 1278, 1283, 1284, 1285, 1285, 1285, 1286, 1286, 1286, 1289, 1289, 1291, 1294, 1294, 1294, 
      1297, 1297, 1297, 1297, 1297, 1297, 1298, 1299, 1303, 1304, 1306, 1307, 1307, 1307, 1311, 1311, 
      1311, 1311, 1311, 1312, 1312, 1312, 1312, 1312, 1312, 1313, 1314, 1315, 1315, 1316, 1316, 1317, 
      1318, 1320, 1321, 1321, 1321, 1321, 1321, 1322, 1322, 1323, 1323, 1323, 1323, 1326, 1326, 1326, 
      1326, 1326, 1329, 1332, 1334, 1337, 1337, 1337, 1337, 1337, 1337, 1340, 1345, 1345, 1345, 1346, 
      1350, 1352, 1352, 1360, 1360, 1361, 1361, 1361, 1361, 1361, 1367, 1371, 1373, 1373, 1373, 1373, 
      1373, 1377, 1379, 1380, 1380, 1381, 1382, 1382, 1383, 1383, 1385, 1388, 1389, 1389, 1390, 1392, 
      1392, 1392, 1392, 1392, 1392, 1399, 1399, 1399, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1402, 
      1402, 1402, 1402, 1403, 1403, 1403, 1403, 1410, 1410, 1412, 1412, 1412, 1414, 1414, 1414, 1414, 
      1414, 1416, 1416, 1417, 1417, 1417, 1417, 1417, 1418, 1420, 1422, 1423, 1424, 1424, 1424, 1424, 
      1424, 1426, 1426, 1426, 1426, 1429, 1429, 1435, 1435, 1436, 1436, 1436, 1436, 1436, 1438, 1439, 
      1439, 1441, 1442, 1443, 1446, 1449, 1450, 1450, 1451, 1452, 1453, 1453, 1454, 1455, 1457, 1457, 
      1459, 1465, 1466, 1469, 1470, 1473, 1476, 1478, 1479, 1479, 1479, 1479, 1479, 1480, 1482, 1482, 
      1482, 1482, 1483, 1485, 1485, 1485, 1485, 1485, 1487, 1487, 1487, 1488, 1488, 1490, 1490, 1490, 
      1493, 1495, 1495, 1495, 1495, 1495, 1495, 1500, 1500, 1500, 1500, 1501, 1501, 1501, 1501, 1501, 
      1501, 1504, 1506, 1507, 1507, 1507, 1507, 1507, 1508, 1510, 1513, 1514, 1517, 1518, 1518, 1518, 
      1518, 1518, 1518, 1519, 1524, 1525, 1525, 1525, 1525, 1525, 1525, 1526, 1526, 1536, 1536, 1537, 
      1537, 1539, 1539, 1539, 1540, 1543, 1543, 1544, 1544, 1544, 1548, 1548, 1548, 1548, 1548, 1552, 
      1552, 1552, 1552, 1552, 1552, 1552, 1557, 1557, 1558, 1562, 1562, 1562, 1569, 1573, 1573, 1574, 
      1576, 1576, 1576, 1587, 1587, 1589, 1589, 1589, 1592, 1592, 1592, 1592, 1592, 1593, 1594, 1595, 
      1595, 1599, 1599, 1603, 1603, 1603, 1603, 1603, 1607, 1607, 1609, 1615, 1615, 1615, 1615, 1620, 
      1621, 1622, 1623, 1627, 1627, 1639, 1639, 1641, 1641, 1641, 1641, 1642, 1642, 1642, 1645, 1645, 
      1645, 1645, 1647, 1647, 1647, 1649, 1650, 1650, 1651, 1651, 1654, 1654, 1654, 1654, 1659, 1659, 
      1664, 1666, 1666, 1666, 1666, 1667, 1667, 1668, 1668, 1669, 1670, 1670, 1670, 1675, 1675, 1676, 
      1680, 1682, 1682, 1682, 1682, 1682, 1683, 1684, 1684, 1684, 1685, 1688, 1688, 1692, 1701, 1701, 
      1701, 1701, 1701, 1701, 1704, 1704, 1704, 1704, 1704, 1705, 1705, 1705, 1705, 1705, 1705, 1705, 
      1707, 1710, 1713, 1713, 1713, 1713, 1713, 1714, 1720, 1720, 1727, 1727, 1727, 1729, 1730, 1731, 
      1731, 1731, 1731, 1731, 1731, 1731, 1732, 1733, 1735, 1738, 1739, 1739, 1739, 1739, 1742, 1742, 
      1742, 1743, 1745, 1745, 1745, 1745, 1746, 1746, 1746, 1746, 1748, 1751, 1751, 1751, 1753, 1753, 
      1753, 1753, 1753, 1754, 1754, 1754, 1754, 1761, 1762, 1763, 1763, 1763, 1765, 1765, 1765, 1766, 
      1769, 1769, 1770, 1770, 1770, 1771, 1771, 1771, 1771, 1771, 1773, 1773, 1773, 1773, 1776, 1776, 
      1777, 1777, 1782, 1782, 1782, 1783, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 1787, 1788, 1790, 
      1790, 1790, 1790, 1790, 1791, 1791, 1791, 1791, 1791, 1793, 1796, 1796, 1796, 1798, 1798, 1798, 
      1798, 1799, 1801, 1802, 1806, 1807, 1808, 1808, 1808, 1809, 1809, 1809, 1809, 1809, 1815, 1815, 
      1815, 1815, 1815, 1816, 1816, 1816, 1817, 1817, 1819, 1822, 1822, 1823, 1825, 1825, 1826, 1826, 
      1827, 1837, 1837, 1837, 1838, 1840, 1840, 1840, 1841, 1844, 1844, 1847, 1847, 1848, 1848, 1848, 
      1848, 1850, 1850, 1850, 1851, 1852, 1852, 1854, 1854, 1854, 1856, 1856, 1857, 1857, 1857, 1858, 
      1858, 1858, 1858, 1858, 1858, 1859, 1860, 1860, 1860, 1861, 1861, 1863, 1863, 1863, 1863, 1863, 
      1863, 1866, 1869, 1870, 1874, 1876, 1882, 1882, 1883, 1885, 1885, 1885, 1888, 1888, 1889, 1890, 
      1893, 1894, 1894, 1894, 1894, 1894, 1896, 1898, 1898, 1903, 1904, 1904, 1904, 1904, 1906, 1907, 
      1907, 1910, 1913, 1913, 1913, 1916, 1916, 1921, 1921, 1924, 1924, 1924, 1924, 1924, 1927, 1933, 
      1934, 1937, 1937, 1937, 1937, 1937, 1938, 1938, 1938, 1942, 1943, 1946, 1946, 1948, 1948, 1948, 
      1951, 1951, 1951, 1952, 1952, 1953, 1955, 1955, 1956, 1956, 1956, 1958, 1958, 1958, 1958, 1958, 
      1958, 1959, 1959, 1959, 1961, 1961, 1961, 1961, 1962, 1962, 1962, 1963, 1963, 1963, 1963, 1963, 
      1963, 1963, 1971, 1971, 1971, 1971, 1971, 1972, 1972, 1972, 1972, 1972, 1972, 1972, 1976, 1978, 
      1980, 1982, 1982, 1988, 1991, 1991, 1992, 1992, 1992, 1994, 1999, 1999, 2000, 2000, 2000, 2000, 
      2001, 2003, 2005, 2005, 2005, 2007, 2012, 2013, 2013, 2013, 2013, 2016 ] ]