[ [ 2, 12, 22, 29, 40, 44, 46, 61, 67, 79, 110, 129, 140, 154, 206, 215, 226, 251, 256, 258, 293, 297, 
      302, 305, 320, 328, 331, 342, 350, 353, 357, 366, 375, 384, 408, 435, 442, 445, 462, 464, 465, 
      481, 494, 504, 519, 535, 598, 602, 605, 612, 628, 641, 656, 700, 711, 726, 750, 759, 763, 777, 
      780, 813, 820, 822, 843, 845, 847, 853, 860, 918, 922, 932, 963, 986, 989, 992, 997, 1007, 1011, 
      1020, 1033, 1038, 1084, 1091, 1100, 1104, 1105, 1144, 1146, 1165, 1222, 1250, 1257, 1273, 1297, 
      1300, 1311, 1315, 1321, 1336, 1339, 1342, 1354, 1361, 1387, 1403, 1410, 1416, 1437, 1444, 1451, 
      1463, 1467, 1496, 1516, 1533, 1559, 1569, 1579, 1581, 1609, 1615, 1622, 1627, 1652, 1658, 1663, 
      1664, 1665, 1667, 1671, 1692, 1697, 1726, 1744, 1745, 1774, 1775, 1790, 1797, 1840, 1842, 1843, 
      1857, 1863, 1914, 1930, 1936, 1940, 1954, 1966, 1977, 1984, 2000, 2002, 2008, 2021, 2054, 2068, 
      2077 ], [ 6, 6, 6, 6, 6, 6, 6, 7, 15, 17, 17, 17, 17, 19, 23, 23, 23, 23, 23, 23, 31, 32, 35, 38, 
      43, 43, 46, 48, 49, 49, 51, 56, 57, 57, 57, 57, 57, 57, 57, 57, 73, 76, 79, 81, 81, 81, 81, 84, 
      87, 87, 88, 93, 96, 99, 99, 99, 99, 99, 99, 99, 99, 100, 100, 100, 100, 100, 102, 102, 102, 102, 
      109, 110, 112, 114, 119, 127, 127, 127, 127, 129, 129, 129, 129, 129, 129, 135, 135, 135, 135, 
      135, 136, 136, 136, 136, 136, 136, 140, 140, 140, 140, 140, 140, 144, 144, 144, 145, 146, 146, 
      146, 146, 149, 149, 149, 149, 151, 151, 151, 151, 152, 152, 152, 152, 157, 157, 157, 157, 157, 
      157, 159, 167, 177, 177, 177, 178, 178, 178, 178, 179, 179, 179, 181, 181, 181, 181, 181, 181, 
      183, 183, 183, 183, 185, 192, 192, 192, 192, 200, 200, 202, 204, 204, 204, 204, 205, 205, 205, 
      205, 205, 209, 211, 211, 211, 211, 211, 211, 213, 214, 214, 217, 217, 217, 217, 219, 219, 219, 
      219, 219, 219, 229, 230, 230, 230, 230, 230, 230, 230, 230, 230, 230, 230, 232, 232, 242, 244, 
      244, 244, 244, 255, 260, 271, 273, 273, 275, 275, 278, 278, 278, 278, 278, 279, 279, 279, 279, 
      282, 289, 289, 289, 289, 289, 289, 292, 292, 292, 292, 292, 292, 292, 296, 300, 300, 300, 300, 
      304, 304, 305, 305, 307, 307, 307, 307, 309, 309, 309, 309, 309, 309, 310, 310, 310, 310, 312, 
      313, 313, 313, 313, 313, 317, 317, 317, 317, 320, 320, 320, 321, 321, 321, 325, 325, 325, 325, 
      327, 327, 327, 327, 327, 327, 328, 330, 332, 332, 332, 332, 336, 340, 340, 340, 340, 341, 341, 
      341, 344, 344, 344, 344, 344, 344, 344, 344, 344, 344, 344, 346, 346, 346, 347, 350, 350, 350, 
      350, 350, 350, 351, 355, 360, 361, 361, 361, 373, 376, 377, 381, 381, 382, 386, 390, 390, 390, 
      390, 392, 392, 396, 399, 404, 404, 404, 409, 409, 409, 409, 409, 409, 409, 410, 417, 417, 420, 
      420, 420, 421, 421, 421, 424, 424, 425, 426, 426, 426, 426, 426, 427, 427, 427, 429, 429, 429, 
      429, 431, 436, 436, 440, 440, 440, 441, 441, 441, 441, 441, 441, 444, 451, 451, 451, 457, 460, 
      460, 470, 470, 470, 475, 475, 475, 475, 475, 475, 475, 475, 484, 489, 489, 492, 495, 495, 495, 
      495, 499, 501, 503, 504, 507, 510, 510, 510, 510, 510, 510, 510, 510, 510, 510, 510, 510, 510, 
      510, 511, 512, 512, 513, 513, 513, 513, 513, 513, 513, 513, 513, 513, 513, 513, 513, 513, 514, 
      514, 514, 517, 519, 520, 520, 520, 525, 528, 528, 530, 530, 530, 530, 530, 530, 531, 531, 533, 
      533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 538, 539, 539, 539, 541, 542, 545, 545, 545, 
      548, 548, 548, 548, 548, 555, 563, 567, 570, 570, 570, 575, 575, 575, 575, 575, 575, 575, 575, 
      576, 576, 584, 584, 584, 584, 584, 584, 584, 584, 584, 584, 584, 584, 584, 584, 585, 585, 585, 
      586, 586, 586, 586, 586, 586, 586, 586, 589, 590, 595, 605, 609, 609, 609, 609, 609, 609, 609, 
      609, 613, 613, 613, 613, 613, 613, 614, 616, 616, 616, 617, 617, 618, 619, 620, 620, 625, 625, 
      625, 625, 625, 625, 625, 625, 626, 629, 629, 635, 647, 647, 647, 651, 651, 653, 653, 653, 653, 
      653, 653, 653, 653, 655, 655, 655, 655, 655, 655, 656, 656, 656, 656, 656, 657, 657, 657, 657, 
      657, 657, 657, 658, 658, 658, 670, 673, 673, 673, 673, 673, 673, 673, 673, 675, 675, 678, 680, 
      691, 691, 691, 691, 691, 691, 691, 697, 698, 707, 707, 707, 707, 707, 707, 707, 710, 711, 714, 
      714, 714, 714, 714, 714, 715, 716, 716, 716, 716, 716, 716, 719, 719, 719, 719, 719, 719, 719, 
      722, 729, 729, 729, 733, 733, 733, 736, 736, 736, 743, 744, 744, 744, 744, 744, 744, 744, 744, 
      744, 744, 744, 744, 744, 744, 748, 748, 748, 749, 749, 749, 749, 749, 749, 754, 754, 754, 754, 
      754, 755, 758, 758, 758, 758, 758, 758, 758, 758, 758, 758, 758, 760, 770, 770, 770, 770, 770, 
      770, 773, 773, 773, 773, 773, 773, 779, 779, 779, 779, 779, 779, 779, 779, 779, 779, 779, 780, 
      780, 780, 780, 780, 780, 780, 780, 780, 780, 780, 780, 780, 780, 785, 785, 785, 785, 785, 785, 
      785, 785, 787, 789, 790, 793, 793, 793, 793, 797, 797, 797, 797, 797, 798, 798, 801, 801, 801, 
      801, 801, 801, 801, 801, 803, 807, 809, 810, 817, 817, 817, 817, 817, 825, 829, 831, 836, 837, 
      838, 839, 841, 841, 841, 846, 846, 846, 846, 846, 846, 846, 846, 846, 846, 846, 846, 846, 846, 
      847, 847, 847, 847, 847, 847, 848, 848, 848, 848, 848, 848, 848, 854, 854, 854, 854, 854, 854, 
      861, 864, 864, 864, 867, 870, 872, 872, 872, 872, 873, 876, 884, 884, 884, 884, 884, 885, 886, 
      887, 887, 887, 890, 890, 890, 890, 890, 890, 891, 891, 891, 894, 901, 901, 907, 908, 908, 908, 
      908, 908, 908, 908, 908, 911, 914, 917, 917, 924, 924, 924, 924, 924, 924, 927, 930, 930, 930, 
      932, 932, 933, 933, 933, 933, 937, 937, 938, 938, 938, 938, 939, 939, 948, 949, 949, 949, 949, 
      949, 971, 971, 971, 971, 975, 975, 977, 977, 977, 977, 978, 978, 978, 979, 982, 982, 982, 982, 
      982, 982, 983, 983, 983, 983, 983, 983, 986, 986, 986, 986, 986, 986, 988, 989, 989, 989, 989, 
      989, 989, 990, 991, 991, 991, 994, 996, 996, 996, 996, 996, 996, 999, 999, 999, 1002, 1002, 1002, 
      1002, 1002, 1002, 1014, 1020, 1022, 1022, 1022, 1022, 1022, 1022, 1027, 1031, 1034, 1034, 1040, 
      1040, 1040, 1041, 1042, 1042, 1042, 1042, 1042, 1042, 1042, 1042, 1042, 1042, 1042, 1042, 1042, 
      1042, 1048, 1048, 1049, 1049, 1049, 1049, 1049, 1049, 1049, 1049, 1049, 1049, 1049, 1049, 1049, 
      1049, 1053, 1053, 1053, 1053, 1054, 1056, 1056, 1065, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 
      1070, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1074, 1074, 1074, 1074, 1075, 1075, 1075, 1075, 
      1080, 1084, 1084, 1084, 1084, 1084, 1084, 1084, 1084, 1084, 1084, 1084, 1087, 1087, 1087, 1087, 
      1087, 1087, 1088, 1090, 1090, 1090, 1090, 1090, 1090, 1090, 1090, 1093, 1095, 1095, 1097, 1099, 
      1099, 1099, 1099, 1099, 1099, 1099, 1099, 1099, 1099, 1099, 1104, 1104, 1104, 1104, 1104, 1104, 
      1105, 1105, 1105, 1105, 1108, 1108, 1108, 1112, 1117, 1117, 1120, 1124, 1127, 1127, 1127, 1129, 
      1129, 1129, 1129, 1129, 1129, 1129, 1132, 1132, 1132, 1132, 1135, 1137, 1140, 1140, 1140, 1142, 
      1142, 1142, 1142, 1143, 1149, 1150, 1150, 1150, 1164, 1164, 1164, 1169, 1173, 1173, 1173, 1173, 
      1173, 1173, 1183, 1185, 1185, 1185, 1186, 1187, 1195, 1195, 1195, 1195, 1195, 1195, 1195, 1195, 
      1199, 1199, 1199, 1199, 1199, 1199, 1199, 1199, 1205, 1205, 1205, 1210, 1210, 1210, 1211, 1225, 
      1226, 1226, 1226, 1226, 1226, 1226, 1227, 1231, 1231, 1231, 1231, 1231, 1231, 1234, 1234, 1234, 
      1235, 1235, 1235, 1235, 1236, 1236, 1236, 1236, 1236, 1236, 1236, 1236, 1236, 1236, 1236, 1238, 
      1239, 1239, 1239, 1239, 1239, 1242, 1243, 1245, 1246, 1246, 1246, 1246, 1246, 1265, 1268, 1268, 
      1268, 1268, 1269, 1269, 1269, 1269, 1272, 1272, 1272, 1275, 1275, 1280, 1280, 1280, 1280, 1280, 
      1281, 1281, 1281, 1281, 1283, 1283, 1292, 1292, 1295, 1297, 1297, 1297, 1300, 1300, 1300, 1300, 
      1306, 1306, 1306, 1311, 1311, 1311, 1311, 1311, 1312, 1312, 1312, 1312, 1312, 1312, 1312, 1314, 
      1314, 1314, 1314, 1315, 1318, 1319, 1319, 1321, 1322, 1322, 1322, 1322, 1322, 1323, 1328, 1328, 
      1330, 1330, 1330, 1330, 1333, 1334, 1334, 1337, 1344, 1344, 1347, 1347, 1347, 1347, 1349, 1349, 
      1349, 1355, 1356, 1356, 1356, 1358, 1361, 1363, 1363, 1363, 1363, 1365, 1365, 1365, 1365, 1365, 
      1365, 1368, 1368, 1368, 1368, 1368, 1368, 1368, 1378, 1378, 1378, 1378, 1378, 1378, 1378, 1378, 
      1385, 1385, 1385, 1385, 1385, 1385, 1391, 1393, 1395, 1399, 1399, 1399, 1399, 1399, 1404, 1410, 
      1411, 1412, 1412, 1412, 1412, 1412, 1414, 1414, 1414, 1414, 1414, 1414, 1415, 1415, 1419, 1424, 
      1430, 1433, 1433, 1433, 1433, 1433, 1433, 1435, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 
      1438, 1442, 1445, 1446, 1446, 1447, 1447, 1447, 1450, 1450, 1450, 1450, 1450, 1450, 1453, 1453, 
      1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1457, 1457, 1457, 1457, 1457, 1457, 1457, 
      1457, 1461, 1463, 1466, 1477, 1477, 1477, 1479, 1479, 1480, 1480, 1480, 1480, 1482, 1482, 1484, 
      1484, 1484, 1484, 1487, 1487, 1488, 1488, 1488, 1488, 1488, 1488, 1491, 1491, 1491, 1491, 1491, 
      1493, 1493, 1493, 1493, 1495, 1497, 1499, 1501, 1501, 1501, 1501, 1501, 1501, 1507, 1509, 1511, 
      1511, 1518, 1518, 1520, 1520, 1520, 1520, 1520, 1521, 1521, 1521, 1521, 1521, 1526, 1527, 1528, 
      1528, 1528, 1528, 1530, 1531, 1531, 1534, 1534, 1534, 1541, 1545, 1545, 1547, 1547, 1549, 1549, 
      1549, 1549, 1549, 1549, 1550, 1550, 1550, 1550, 1550, 1550, 1554, 1554, 1554, 1554, 1554, 1554, 
      1557, 1558, 1565, 1565, 1565, 1565, 1565, 1567, 1567, 1567, 1567, 1567, 1567, 1567, 1567, 1569, 
      1570, 1570, 1570, 1570, 1570, 1574, 1574, 1574, 1574, 1576, 1577, 1577, 1577, 1577, 1577, 1577, 
      1578, 1578, 1578, 1578, 1578, 1578, 1580, 1591, 1593, 1593, 1593, 1595, 1596, 1596, 1596, 1597, 
      1597, 1601, 1601, 1605, 1606, 1607, 1607, 1608, 1608, 1608, 1608, 1611, 1611, 1611, 1611, 1611, 
      1611, 1615, 1616, 1616, 1620, 1623, 1626, 1630, 1630, 1630, 1630, 1630, 1632, 1634, 1634, 1634, 
      1634, 1637, 1639, 1655, 1657, 1657, 1657, 1657, 1657, 1659, 1664, 1664, 1664, 1664, 1664, 1664, 
      1664, 1664, 1664, 1664, 1664, 1664, 1664, 1664, 1665, 1671, 1671, 1671, 1671, 1671, 1671, 1672, 
      1677, 1677, 1677, 1677, 1677, 1677, 1678, 1678, 1678, 1679, 1683, 1684, 1684, 1684, 1684, 1692, 
      1692, 1692, 1692, 1692, 1692, 1692, 1692, 1693, 1697, 1699, 1699, 1699, 1699, 1699, 1699, 1699, 
      1699, 1699, 1699, 1699, 1700, 1700, 1700, 1700, 1700, 1700, 1701, 1701, 1705, 1706, 1707, 1713, 
      1713, 1713, 1714, 1718, 1719, 1719, 1723, 1728, 1728, 1728, 1728, 1728, 1728, 1734, 1734, 1741, 
      1746, 1746, 1746, 1746, 1746, 1746, 1746, 1746, 1746, 1746, 1746, 1746, 1746, 1746, 1748, 1748, 
      1748, 1748, 1748, 1749, 1749, 1753, 1753, 1753, 1753, 1758, 1758, 1762, 1762, 1762, 1762, 1762, 
      1771, 1771, 1771, 1774, 1778, 1779, 1779, 1780, 1780, 1780, 1780, 1780, 1780, 1788, 1790, 1791, 
      1793, 1793, 1793, 1793, 1793, 1795, 1803, 1803, 1803, 1803, 1805, 1806, 1806, 1806, 1808, 1808, 
      1811, 1814, 1815, 1816, 1816, 1816, 1816, 1819, 1820, 1820, 1820, 1820, 1822, 1822, 1822, 1822, 
      1826, 1826, 1835, 1841, 1841, 1841, 1841, 1841, 1842, 1844, 1844, 1845, 1847, 1847, 1847, 1847, 
      1847, 1847, 1854, 1855, 1855, 1862, 1863, 1863, 1863, 1863, 1865, 1868, 1868, 1868, 1876, 1876, 
      1877, 1877, 1877, 1877, 1877, 1877, 1877, 1877, 1877, 1877, 1877, 1881, 1881, 1881, 1881, 1881, 
      1881, 1881, 1881, 1881, 1881, 1881, 1881, 1881, 1881, 1884, 1885, 1885, 1887, 1888, 1893, 1893, 
      1893, 1893, 1893, 1893, 1896, 1900, 1900, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 
      1902, 1902, 1904, 1904, 1904, 1907, 1909, 1909, 1909, 1909, 1909, 1912, 1912, 1912, 1912, 1912, 
      1917, 1918, 1918, 1919, 1919, 1919, 1921, 1921, 1921, 1921, 1921, 1921, 1921, 1921, 1921, 1921, 
      1921, 1922, 1923, 1923, 1923, 1923, 1923, 1933, 1933, 1933, 1933, 1933, 1933, 1933, 1933, 1935, 
      1935, 1935, 1935, 1935, 1937, 1939, 1939, 1939, 1939, 1939, 1939, 1940, 1941, 1941, 1941, 1941, 
      1941, 1941, 1942, 1947, 1947, 1947, 1947, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1952, 
      1952, 1952, 1952, 1952, 1952, 1955, 1955, 1955, 1955, 1955, 1955, 1956, 1964, 1964, 1970, 1970, 
      1970, 1970, 1970, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1981, 1981, 1981, 1981, 1981, 
      1981, 1981, 1981, 1981, 1981, 1981, 1981, 1981, 1981, 1982, 1983, 1983, 1983, 1983, 1987, 1987, 
      1987, 1987, 1987, 1987, 1987, 1987, 1999, 1999, 1999, 1999, 1999, 2001, 2001, 2002, 2003, 2003, 
      2003, 2003, 2003, 2003, 2003, 2003, 2004, 2004, 2004, 2005, 2005, 2005, 2005, 2008, 2009, 2011, 
      2012, 2017, 2017, 2017, 2017, 2017, 2018, 2018, 2018, 2018, 2018, 2018, 2025, 2025, 2026, 2026, 
      2026, 2026, 2026, 2026, 2034, 2034, 2034, 2034, 2035, 2035, 2036, 2036, 2036, 2036, 2036, 2036, 
      2039, 2039, 2039, 2039, 2045, 2045, 2046, 2048, 2054, 2055, 2055, 2055, 2055, 2055, 2055, 2055, 
      2058, 2058, 2058, 2058, 2058, 2064, 2064, 2064, 2066, 2072, 2072, 2072, 2072, 2072, 2072, 2072, 
      2072, 2072, 2072, 2072, 2072, 2072, 2072, 2073, 2073, 2073, 2073, 2073, 2073 ] ]