[ [ 1, 10, 18, 21, 22, 25, 26, 29, 31, 33, 36, 38, 39, 41, 48, 49, 50, 51, 57, 60, 61, 64, 71, 72, 81, 
      85, 88, 91, 92, 97, 100, 102, 108, 114, 118, 125, 132, 135, 136, 141, 142, 144, 148, 151, 153, 
      163, 166, 168, 170, 172, 173, 174, 179, 181, 185, 194, 196, 201, 202, 203, 205, 212, 222, 224, 
      231, 233, 234, 235, 236, 239, 251, 253, 256, 257, 265, 266, 267, 273, 278, 279, 281, 282, 285, 
      286, 291, 293, 303, 304, 314, 318, 319, 321, 329, 335, 336, 337, 340, 342, 349, 356, 359, 363, 
      364, 367, 371, 372, 373, 374, 382, 386, 387, 389, 393, 399, 412, 413, 414, 420, 422, 426, 428, 
      438, 442, 445, 450, 458, 459, 461, 468, 471, 473, 483, 484, 488, 491, 492, 493, 496, 499, 502, 
      504, 511, 513, 517, 525, 533, 534, 539, 547, 554, 559, 563, 566, 571, 596, 598, 601, 605, 607, 
      608, 614, 616, 620, 621, 628, 632, 637, 649, 653, 654, 655, 662, 665, 671, 674, 682, 691, 692, 
      696, 697, 699, 704, 711, 712, 720, 725, 728, 734, 736, 737, 747, 749, 760, 764, 773, 774, 778, 
      785, 789, 792, 796, 800, 804, 808, 810, 811, 813, 814, 816, 820, 832, 833, 834, 845, 847, 849, 
      851, 852, 861, 862, 864, 867, 879, 881, 882, 885, 888, 894, 896, 900, 903, 908, 910, 911, 913, 
      921, 924, 927, 930, 935, 938, 943, 960, 964, 971, 975, 978, 981, 982, 985, 995, 998, 1006, 1013, 
      1014, 1024, 1025, 1030, 1036, 1038, 1041, 1042, 1044, 1045, 1046, 1047, 1051, 1055, 1058, 1059, 
      1061, 1072, 1075, 1077, 1078, 1079, 1080, 1084, 1089, 1091, 1092, 1099, 1103, 1119, 1123, 1130, 
      1134, 1136, 1139, 1140, 1142, 1143, 1151, 1155, 1163, 1165, 1168, 1173, 1176, 1179, 1181, 1183, 
      1187, 1191, 1194, 1197, 1200, 1201, 1213, 1218, 1219, 1223, 1227, 1229, 1233, 1236, 1247, 1254, 
      1255, 1257, 1264, 1267, 1274, 1275, 1282, 1289, 1292, 1299, 1307, 1311, 1322, 1323, 1324, 1325, 
      1328, 1330, 1338, 1342, 1343, 1344, 1350, 1352, 1358, 1360, 1364, 1365, 1369, 1371, 1374, 1381, 
      1383, 1389, 1392, 1399, 1404, 1406, 1411, 1413, 1414, 1418, 1423, 1424, 1427, 1435, 1438, 1439, 
      1441, 1446, 1447, 1452, 1453, 1470, 1471, 1472, 1475, 1477, 1481, 1482, 1484, 1495, 1498, 1516, 
      1527, 1529, 1539, 1540, 1541, 1544, 1545, 1547, 1556, 1558, 1561, 1566, 1568, 1573, 1574, 1576, 
      1580, 1583, 1586, 1589, 1590, 1592, 1596, 1599, 1601, 1602, 1609, 1615, 1616, 1617, 1618, 1623, 
      1626, 1628, 1630, 1643, 1644, 1645, 1647, 1655, 1656, 1661, 1665, 1671, 1679, 1680, 1681, 1684, 
      1685, 1688, 1692, 1693, 1698, 1705, 1709, 1721, 1723, 1729, 1730, 1733, 1737, 1739, 1744, 1746, 
      1755, 1760, 1763, 1769, 1770, 1777, 1781, 1791, 1793, 1795, 1802, 1804, 1815, 1820, 1821, 1823, 
      1824, 1830, 1831, 1838, 1839, 1841, 1846, 1849, 1850, 1851, 1852, 1859, 1860, 1864, 1869, 1872, 
      1876, 1879, 1885, 1894, 1896, 1901, 1914, 1919, 1922, 1923, 1928, 1932, 1933, 1934, 1936, 1943, 
      1946, 1947, 1959, 1961, 1962, 1964, 1975, 1979, 1982, 1985, 1987, 1996, 2006, 2014, 2015, 2018, 
      2020, 2023, 2024, 2032, 2036, 2063, 2064, 2067, 2072, 2077 ], 
  [ 5, 7, 7, 10, 10, 11, 14, 15, 17, 19, 20, 24, 24, 25, 27, 28, 28, 30, 33, 33, 34, 34, 36, 36, 37, 
      38, 38, 40, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 43, 48, 55, 55, 56, 58, 58, 
      61, 63, 65, 65, 66, 66, 66, 66, 66, 66, 66, 66, 66, 66, 66, 66, 66, 66, 67, 69, 69, 71, 71, 72, 
      73, 73, 74, 74, 75, 75, 75, 75, 75, 75, 75, 75, 75, 75, 75, 75, 75, 75, 76, 79, 79, 80, 80, 82, 
      82, 84, 86, 89, 89, 91, 94, 94, 96, 96, 97, 99, 101, 102, 102, 103, 103, 103, 103, 103, 103, 103, 
      103, 103, 103, 103, 103, 103, 103, 104, 104, 105, 105, 107, 107, 111, 111, 119, 119, 120, 120, 
      121, 122, 122, 126, 129, 130, 130, 132, 133, 143, 144, 144, 145, 145, 146, 146, 150, 150, 151, 
      151, 155, 157, 158, 159, 160, 161, 162, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 
      164, 164, 164, 165, 165, 168, 168, 169, 177, 181, 182, 182, 182, 182, 182, 182, 182, 182, 182, 
      182, 182, 182, 182, 182, 184, 184, 185, 187, 189, 191, 191, 193, 194, 196, 197, 199, 199, 199, 
      199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 203, 203, 205, 209, 209, 215, 215, 217, 
      218, 218, 220, 220, 227, 227, 229, 229, 230, 230, 233, 233, 234, 236, 236, 237, 237, 238, 240, 
      240, 243, 246, 246, 252, 252, 254, 257, 257, 257, 257, 257, 257, 257, 257, 257, 257, 257, 257, 
      257, 257, 258, 259, 260, 261, 264, 264, 266, 266, 268, 269, 269, 272, 273, 273, 275, 275, 277, 
      279, 279, 280, 281, 287, 289, 289, 292, 292, 296, 298, 298, 300, 302, 303, 303, 306, 306, 307, 
      308, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 315, 315, 316, 316, 
      317, 317, 322, 322, 323, 326, 326, 328, 330, 336, 341, 341, 342, 342, 342, 342, 342, 342, 342, 
      342, 342, 342, 342, 342, 342, 342, 343, 344, 344, 348, 348, 351, 351, 352, 354, 355, 355, 356, 
      356, 357, 357, 358, 358, 359, 361, 363, 365, 366, 366, 371, 371, 373, 375, 375, 376, 376, 379, 
      382, 382, 384, 385, 385, 392, 394, 395, 396, 396, 401, 404, 404, 406, 410, 412, 424, 427, 428, 
      428, 430, 430, 431, 434, 434, 435, 435, 436, 436, 436, 436, 436, 436, 436, 436, 436, 436, 436, 
      436, 436, 436, 437, 437, 438, 438, 439, 441, 441, 442, 442, 443, 444, 446, 448, 449, 449, 451, 
      451, 454, 455, 455, 457, 458, 459, 459, 461, 461, 465, 465, 466, 469, 469, 474, 475, 475, 476, 
      478, 479, 481, 481, 486, 486, 487, 496, 496, 498, 501, 502, 502, 503, 508, 508, 510, 510, 511, 
      511, 512, 513, 514, 515, 515, 516, 518, 518, 520, 521, 522, 524, 528, 528, 528, 528, 528, 528, 
      528, 528, 528, 528, 528, 528, 528, 528, 532, 532, 534, 535, 535, 537, 537, 537, 537, 537, 537, 
      537, 537, 537, 537, 537, 537, 537, 537, 539, 540, 540, 542, 546, 548, 548, 550, 553, 554, 555, 
      559, 562, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 567, 567, 568, 
      568, 569, 569, 571, 572, 573, 573, 573, 573, 573, 573, 573, 573, 573, 573, 573, 573, 573, 573, 
      575, 577, 577, 577, 577, 577, 577, 577, 577, 577, 577, 577, 577, 577, 577, 578, 578, 579, 579, 
      580, 580, 580, 580, 580, 580, 580, 580, 580, 580, 580, 580, 580, 580, 583, 589, 589, 590, 593, 
      600, 602, 602, 602, 602, 602, 602, 602, 602, 602, 602, 602, 602, 602, 602, 605, 610, 611, 612, 
      615, 616, 617, 617, 622, 625, 626, 627, 627, 628, 628, 629, 629, 630, 631, 637, 638, 638, 642, 
      642, 642, 642, 642, 642, 642, 642, 642, 642, 642, 642, 642, 642, 643, 643, 648, 650, 650, 651, 
      651, 654, 654, 655, 655, 656, 656, 667, 667, 668, 669, 670, 673, 673, 674, 674, 678, 678, 685, 
      685, 688, 690, 690, 691, 691, 692, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 
      696, 696, 697, 698, 699, 702, 702, 703, 704, 704, 704, 704, 704, 704, 704, 704, 704, 704, 704, 
      704, 704, 704, 707, 708, 708, 710, 711, 711, 718, 720, 720, 720, 720, 720, 720, 720, 720, 720, 
      720, 720, 720, 720, 720, 723, 726, 726, 730, 733, 733, 736, 739, 739, 740, 741, 742, 744, 746, 
      746, 752, 752, 754, 755, 756, 759, 762, 762, 763, 763, 766, 766, 767, 767, 768, 768, 768, 768, 
      768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 770, 770, 772, 772, 775, 776, 778, 780, 782, 
      784, 784, 785, 785, 789, 789, 789, 789, 789, 789, 789, 789, 789, 789, 789, 789, 789, 789, 791, 
      796, 796, 798, 798, 800, 803, 804, 806, 806, 807, 808, 809, 810, 814, 814, 815, 816, 817, 820, 
      825, 825, 829, 829, 829, 829, 829, 829, 829, 829, 829, 829, 829, 829, 829, 829, 830, 831, 831, 
      832, 834, 834, 839, 839, 840, 841, 842, 842, 844, 847, 847, 849, 851, 852, 852, 854, 855, 856, 
      856, 857, 858, 859, 859, 860, 860, 862, 863, 863, 864, 864, 864, 864, 864, 864, 864, 864, 864, 
      864, 864, 864, 864, 864, 866, 868, 869, 871, 871, 872, 872, 873, 875, 876, 876, 876, 876, 876, 
      876, 876, 876, 876, 876, 876, 876, 876, 876, 878, 878, 882, 883, 883, 884, 885, 896, 898, 898, 
      898, 898, 898, 898, 898, 898, 898, 898, 898, 898, 898, 898, 899, 899, 908, 913, 913, 917, 917, 
      918, 919, 921, 923, 925, 926, 927, 928, 929, 931, 935, 935, 937, 937, 938, 938, 939, 939, 942, 
      943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 948, 949, 949, 950, 951, 
      951, 952, 952, 953, 956, 956, 959, 959, 966, 969, 969, 972, 974, 974, 974, 974, 974, 974, 974, 
      974, 974, 974, 974, 974, 974, 974, 976, 979, 980, 980, 982, 983, 983, 983, 983, 983, 983, 983, 
      983, 983, 983, 983, 983, 983, 983, 985, 986, 988, 989, 992, 992, 997, 997, 1000, 1001, 1002, 
      1003, 1003, 1010, 1012, 1012, 1018, 1019, 1019, 1023, 1024, 1026, 1027, 1029, 1031, 1032, 1038, 
      1038, 1039, 1039, 1043, 1044, 1045, 1045, 1046, 1046, 1047, 1050, 1050, 1053, 1054, 1054, 1062, 
      1065, 1068, 1068, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 
      1070, 1071, 1073, 1073, 1073, 1073, 1073, 1073, 1073, 1073, 1073, 1073, 1073, 1073, 1073, 1073, 
      1075, 1075, 1075, 1075, 1075, 1075, 1075, 1075, 1075, 1075, 1075, 1075, 1075, 1075, 1077, 1077, 
      1081, 1082, 1084, 1084, 1084, 1084, 1084, 1084, 1084, 1084, 1084, 1084, 1084, 1084, 1084, 1084, 
      1085, 1087, 1087, 1088, 1090, 1090, 1091, 1091, 1094, 1094, 1095, 1095, 1096, 1098, 1099, 1100, 
      1100, 1107, 1109, 1110, 1110, 1115, 1116, 1118, 1118, 1121, 1121, 1123, 1129, 1130, 1130, 1135, 
      1135, 1138, 1138, 1138, 1138, 1138, 1138, 1138, 1138, 1138, 1138, 1138, 1138, 1138, 1138, 1141, 
      1144, 1145, 1145, 1146, 1151, 1151, 1155, 1155, 1157, 1157, 1158, 1166, 1166, 1170, 1170, 1174, 
      1175, 1180, 1180, 1181, 1181, 1184, 1191, 1191, 1193, 1195, 1195, 1197, 1205, 1213, 1213, 1216, 
      1216, 1222, 1225, 1225, 1228, 1228, 1229, 1229, 1230, 1233, 1233, 1237, 1238, 1238, 1243, 1245, 
      1245, 1246, 1246, 1250, 1251, 1253, 1253, 1255, 1258, 1263, 1263, 1264, 1264, 1265, 1266, 1267, 
      1268, 1268, 1268, 1268, 1268, 1268, 1268, 1268, 1268, 1268, 1268, 1268, 1268, 1268, 1271, 1271, 
      1273, 1273, 1275, 1277, 1278, 1278, 1278, 1278, 1278, 1278, 1278, 1278, 1278, 1278, 1278, 1278, 
      1278, 1278, 1280, 1281, 1284, 1290, 1290, 1292, 1292, 1296, 1296, 1296, 1296, 1296, 1296, 1296, 
      1296, 1296, 1296, 1296, 1296, 1296, 1296, 1297, 1297, 1300, 1300, 1305, 1308, 1308, 1310, 1310, 
      1311, 1312, 1314, 1314, 1318, 1318, 1328, 1329, 1329, 1330, 1331, 1339, 1339, 1339, 1339, 1339, 
      1339, 1339, 1339, 1339, 1339, 1339, 1339, 1339, 1339, 1343, 1343, 1347, 1347, 1349, 1349, 1351, 
      1352, 1354, 1355, 1356, 1358, 1361, 1365, 1368, 1368, 1370, 1370, 1371, 1371, 1378, 1383, 1383, 
      1385, 1387, 1387, 1388, 1390, 1390, 1394, 1394, 1395, 1396, 1397, 1397, 1398, 1399, 1400, 1400, 
      1401, 1401, 1401, 1401, 1401, 1401, 1401, 1401, 1401, 1401, 1401, 1401, 1401, 1401, 1404, 1404, 
      1409, 1410, 1410, 1411, 1411, 1415, 1416, 1416, 1419, 1419, 1419, 1419, 1419, 1419, 1419, 1419, 
      1419, 1419, 1419, 1419, 1419, 1419, 1421, 1421, 1427, 1428, 1428, 1429, 1429, 1433, 1433, 1434, 
      1434, 1436, 1436, 1437, 1437, 1439, 1440, 1444, 1444, 1445, 1447, 1447, 1450, 1451, 1452, 1452, 
      1455, 1456, 1460, 1460, 1461, 1462, 1462, 1464, 1464, 1465, 1470, 1472, 1472, 1473, 1476, 1477, 
      1477, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1478, 1483, 1486, 
      1488, 1488, 1490, 1490, 1494, 1496, 1496, 1498, 1499, 1499, 1504, 1504, 1507, 1508, 1508, 1511, 
      1517, 1517, 1518, 1518, 1518, 1518, 1518, 1518, 1518, 1518, 1518, 1518, 1518, 1518, 1518, 1518, 
      1520, 1520, 1522, 1523, 1531, 1532, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 
      1535, 1535, 1535, 1535, 1539, 1539, 1541, 1543, 1556, 1556, 1558, 1558, 1560, 1562, 1562, 1563, 
      1565, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1568, 1568, 
      1570, 1570, 1577, 1577, 1579, 1579, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 
      1580, 1580, 1580, 1580, 1581, 1581, 1584, 1584, 1589, 1592, 1592, 1594, 1596, 1601, 1601, 1603, 
      1606, 1606, 1606, 1606, 1606, 1606, 1606, 1606, 1606, 1606, 1606, 1606, 1606, 1606, 1607, 1608, 
      1608, 1609, 1609, 1610, 1610, 1618, 1626, 1626, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 
      1629, 1629, 1629, 1629, 1629, 1629, 1630, 1633, 1633, 1635, 1641, 1645, 1645, 1647, 1652, 1656, 
      1656, 1657, 1657, 1659, 1661, 1662, 1666, 1668, 1668, 1669, 1672, 1672, 1672, 1672, 1672, 1672, 
      1672, 1672, 1672, 1672, 1672, 1672, 1672, 1672, 1674, 1674, 1678, 1680, 1685, 1685, 1685, 1685, 
      1685, 1685, 1685, 1685, 1685, 1685, 1685, 1685, 1685, 1685, 1688, 1688, 1689, 1690, 1692, 1693, 
      1694, 1712, 1717, 1719, 1720, 1720, 1721, 1722, 1722, 1722, 1722, 1722, 1722, 1722, 1722, 1722, 
      1722, 1722, 1722, 1722, 1722, 1723, 1723, 1727, 1729, 1732, 1734, 1734, 1735, 1735, 1736, 1737, 
      1739, 1739, 1742, 1742, 1747, 1747, 1748, 1749, 1749, 1750, 1751, 1752, 1752, 1754, 1756, 1759, 
      1763, 1766, 1766, 1767, 1767, 1768, 1769, 1770, 1770, 1771, 1772, 1772, 1772, 1772, 1772, 1772, 
      1772, 1772, 1772, 1772, 1772, 1772, 1772, 1772, 1774, 1774, 1781, 1783, 1783, 1787, 1790, 1792, 
      1793, 1795, 1797, 1804, 1805, 1808, 1809, 1809, 1810, 1810, 1811, 1811, 1812, 1813, 1815, 1816, 
      1816, 1817, 1817, 1820, 1820, 1822, 1822, 1823, 1823, 1828, 1830, 1835, 1842, 1842, 1844, 1844, 
      1844, 1844, 1844, 1844, 1844, 1844, 1844, 1844, 1844, 1844, 1844, 1844, 1847, 1847, 1851, 1851, 
      1852, 1852, 1854, 1854, 1861, 1861, 1863, 1863, 1863, 1863, 1863, 1863, 1863, 1863, 1863, 1863, 
      1863, 1863, 1863, 1863, 1864, 1864, 1866, 1867, 1868, 1874, 1879, 1880, 1881, 1882, 1882, 1885, 
      1885, 1886, 1886, 1887, 1889, 1889, 1892, 1896, 1897, 1897, 1903, 1903, 1905, 1905, 1905, 1905, 
      1905, 1905, 1905, 1905, 1905, 1905, 1905, 1905, 1905, 1905, 1910, 1910, 1913, 1913, 1914, 1915, 
      1918, 1918, 1922, 1923, 1923, 1924, 1926, 1926, 1926, 1926, 1926, 1926, 1926, 1926, 1926, 1926, 
      1926, 1926, 1926, 1926, 1927, 1927, 1928, 1928, 1929, 1929, 1931, 1932, 1933, 1934, 1934, 1937, 
      1937, 1942, 1943, 1943, 1944, 1944, 1954, 1954, 1957, 1960, 1960, 1962, 1962, 1964, 1965, 1972, 
      1972, 1974, 1974, 1975, 1976, 1976, 1977, 1977, 1980, 1980, 1984, 1984, 1984, 1984, 1984, 1984, 
      1984, 1984, 1984, 1984, 1984, 1984, 1984, 1984, 1986, 1986, 1991, 1994, 1995, 1997, 1997, 1999, 
      1999, 2000, 2001, 2003, 2006, 2007, 2007, 2011, 2011, 2011, 2011, 2011, 2011, 2011, 2011, 2011, 
      2011, 2011, 2011, 2011, 2011, 2012, 2012, 2012, 2012, 2012, 2012, 2012, 2012, 2012, 2012, 2012, 
      2012, 2012, 2012, 2013, 2013, 2013, 2013, 2013, 2013, 2013, 2013, 2013, 2013, 2013, 2013, 2013, 
      2013, 2014, 2014, 2015, 2016, 2016, 2017, 2020, 2020, 2022, 2022, 2023, 2024, 2025, 2025, 2027, 
      2027, 2028, 2028, 2032, 2032, 2033, 2034, 2034, 2036, 2037, 2038, 2039, 2040, 2040, 2043, 2043, 
      2047, 2047, 2053, 2056, 2062, 2064, 2064, 2067, 2067, 2067, 2067, 2067, 2067, 2067, 2067, 2067, 
      2067, 2067, 2067, 2067, 2067, 2068, 2068, 2068, 2068, 2068, 2068, 2068, 2068, 2068, 2068, 2068, 
      2068, 2068, 2068, 2071, 2071, 2072, 2072 ] ]