[ [ 8, 9, 16, 26, 27, 32, 51, 72, 90, 96, 100, 108, 125, 126, 127, 132, 159, 160, 162, 163, 171, 174, 
      176, 177, 183, 187, 195, 196, 197, 219, 233, 251, 263, 276, 279, 291, 304, 308, 315, 317, 321, 
      341, 343, 364, 376, 383, 407, 429, 437, 440, 447, 461, 464, 471, 486, 498, 499, 500, 509, 521, 
      524, 537, 551, 553, 559, 566, 567, 568, 583, 589, 590, 597, 604, 606, 615, 617, 619, 620, 635, 
      648, 670, 692, 694, 695, 697, 706, 723, 736, 737, 738, 742, 747, 753, 764, 769, 781, 786, 789, 
      804, 805, 831, 835, 845, 861, 882, 887, 896, 906, 948, 952, 1010, 1018, 1034, 1037, 1039, 1079, 
      1082, 1087, 1096, 1113, 1161, 1164, 1167, 1170, 1177, 1178, 1194, 1206, 1216, 1218, 1221, 1229, 
      1231, 1242, 1248, 1257, 1261, 1270, 1271, 1318, 1320, 1328, 1340, 1345, 1346, 1348, 1374, 1407, 
      1411, 1425, 1442, 1459, 1467, 1469, 1474, 1483, 1491, 1498, 1507, 1514, 1516, 1525, 1531, 1532, 
      1534, 1536, 1540, 1543, 1544, 1551, 1556, 1566, 1573, 1582, 1604, 1608, 1612, 1614, 1630, 1632, 
      1645, 1649, 1679, 1687, 1700, 1704, 1705, 1707, 1712, 1720, 1723, 1729, 1745, 1750, 1753, 1771, 
      1782, 1785, 1790, 1795, 1797, 1807, 1827, 1829, 1850, 1878, 1895, 1901, 1914, 1925, 1926, 1927, 
      1938, 1939, 1945, 1950, 1953, 1958, 1964, 1970, 1976, 1989, 1993, 2014, 2022 ], 
  [ 2, 2, 7, 8, 8, 10, 15, 15, 18, 18, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 
      22, 22, 22, 22, 22, 22, 22, 23, 23, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 
      25, 28, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 52, 
      52, 52, 58, 58, 58, 60, 63, 71, 71, 72, 81, 82, 96, 96, 96, 102, 102, 102, 102, 102, 102, 102, 
      102, 102, 102, 102, 102, 102, 102, 102, 102, 102, 102, 102, 102, 102, 106, 106, 106, 106, 106, 
      110, 110, 110, 121, 121, 121, 123, 123, 123, 123, 123, 124, 124, 124, 127, 127, 127, 135, 135, 
      135, 142, 143, 144, 145, 151, 152, 153, 153, 155, 155, 155, 155, 155, 155, 155, 159, 161, 163, 
      163, 163, 163, 163, 164, 170, 171, 175, 175, 175, 175, 175, 176, 178, 183, 183, 183, 185, 190, 
      190, 191, 191, 191, 191, 194, 194, 196, 203, 205, 207, 207, 214, 214, 214, 214, 214, 214, 214, 
      214, 214, 214, 215, 215, 215, 215, 225, 229, 231, 232, 233, 241, 241, 241, 241, 241, 241, 241, 
      242, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 253, 257, 
      257, 257, 257, 257, 257, 257, 257, 257, 257, 257, 257, 257, 257, 257, 257, 258, 258, 261, 261, 
      261, 261, 262, 264, 265, 265, 267, 270, 270, 270, 270, 270, 270, 270, 271, 271, 282, 283, 285, 
      285, 292, 292, 293, 293, 293, 293, 293, 293, 293, 293, 293, 293, 293, 293, 296, 296, 297, 297, 
      297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 298, 298, 300, 304, 304, 311, 311, 
      311, 311, 311, 311, 311, 311, 311, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 319, 
      319, 324, 326, 326, 326, 332, 335, 335, 335, 335, 335, 335, 335, 335, 335, 335, 335, 335, 341, 
      341, 341, 341, 342, 346, 352, 352, 352, 352, 353, 355, 355, 355, 364, 364, 364, 366, 367, 367, 
      367, 367, 367, 367, 367, 367, 367, 367, 367, 367, 367, 367, 367, 367, 367, 367, 367, 367, 367, 
      369, 370, 372, 373, 373, 378, 381, 381, 381, 381, 381, 381, 381, 381, 381, 381, 381, 381, 381, 
      381, 382, 387, 387, 387, 387, 391, 392, 392, 392, 392, 392, 392, 392, 392, 392, 392, 392, 392, 
      394, 394, 395, 398, 404, 408, 408, 414, 414, 414, 414, 414, 414, 414, 414, 414, 414, 414, 414, 
      416, 416, 417, 420, 420, 421, 422, 422, 422, 427, 429, 429, 429, 431, 436, 436, 437, 438, 438, 
      438, 438, 438, 438, 438, 438, 438, 438, 447, 447, 447, 449, 450, 454, 454, 454, 464, 467, 476, 
      484, 489, 490, 494, 494, 494, 494, 494, 496, 497, 497, 499, 499, 499, 499, 499, 499, 499, 499, 
      499, 499, 499, 500, 501, 506, 506, 508, 514, 514, 514, 514, 514, 515, 515, 520, 520, 520, 527, 
      530, 530, 530, 530, 530, 530, 530, 530, 530, 530, 533, 533, 533, 533, 537, 539, 539, 539, 539, 
      539, 543, 544, 546, 548, 551, 551, 551, 552, 552, 553, 555, 559, 559, 559, 559, 560, 560, 560, 
      560, 562, 563, 563, 563, 563, 563, 563, 563, 569, 573, 573, 573, 573, 573, 573, 573, 573, 573, 
      573, 573, 573, 573, 579, 581, 581, 581, 581, 581, 581, 581, 583, 583, 583, 583, 583, 588, 593, 
      594, 594, 594, 598, 598, 598, 603, 608, 608, 608, 608, 608, 608, 608, 609, 622, 623, 630, 630, 
      630, 631, 631, 631, 631, 632, 632, 632, 634, 634, 641, 641, 641, 649, 649, 655, 655, 655, 655, 
      658, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 664, 664, 666, 666, 668, 673, 673, 693, 
      693, 693, 695, 695, 695, 695, 697, 712, 713, 713, 713, 713, 716, 720, 720, 720, 720, 720, 720, 
      720, 720, 720, 720, 727, 736, 736, 736, 741, 742, 760, 760, 760, 760, 760, 762, 762, 762, 762, 
      763, 766, 766, 766, 766, 766, 766, 766, 766, 766, 766, 766, 772, 772, 772, 774, 777, 778, 778, 
      778, 778, 781, 781, 781, 783, 783, 783, 783, 783, 783, 783, 787, 787, 788, 788, 788, 790, 790, 
      790, 792, 793, 793, 797, 801, 801, 801, 808, 808, 814, 817, 819, 821, 827, 827, 827, 833, 833, 
      834, 834, 834, 834, 834, 834, 834, 834, 835, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 
      848, 848, 848, 848, 849, 849, 849, 849, 849, 851, 851, 851, 854, 854, 854, 855, 855, 855, 855, 
      855, 855, 855, 855, 855, 855, 855, 855, 855, 855, 860, 863, 863, 863, 863, 863, 867, 867, 867, 
      876, 876, 887, 887, 887, 891, 894, 894, 901, 901, 902, 902, 902, 902, 902, 902, 902, 902, 902, 
      902, 902, 904, 909, 910, 911, 911, 913, 913, 927, 927, 927, 928, 930, 930, 930, 930, 932, 932, 
      932, 932, 932, 932, 932, 932, 932, 932, 932, 932, 932, 935, 935, 935, 935, 935, 935, 935, 935, 
      935, 935, 935, 935, 935, 936, 936, 940, 940, 940, 940, 940, 940, 940, 940, 940, 940, 943, 943, 
      943, 943, 943, 943, 943, 943, 943, 943, 944, 950, 950, 950, 950, 951, 955, 955, 955, 963, 963, 
      964, 964, 965, 967, 980, 980, 983, 987, 987, 991, 996, 1004, 1004, 1004, 1004, 1017, 1017, 1019, 
      1019, 1019, 1019, 1019, 1019, 1019, 1019, 1019, 1019, 1019, 1019, 1020, 1020, 1020, 1020, 1020, 
      1020, 1020, 1021, 1021, 1021, 1021, 1021, 1023, 1023, 1023, 1026, 1027, 1027, 1027, 1027, 1027, 
      1030, 1031, 1031, 1033, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 
      1034, 1034, 1044, 1044, 1044, 1044, 1046, 1046, 1046, 1046, 1046, 1046, 1046, 1051, 1056, 1063, 
      1063, 1071, 1072, 1072, 1072, 1072, 1075, 1075, 1075, 1075, 1075, 1075, 1075, 1085, 1090, 1090, 
      1092, 1094, 1094, 1094, 1094, 1094, 1094, 1094, 1094, 1094, 1098, 1098, 1098, 1100, 1108, 1108, 
      1108, 1108, 1108, 1110, 1110, 1110, 1110, 1110, 1110, 1110, 1110, 1110, 1110, 1110, 1110, 1110, 
      1110, 1110, 1110, 1110, 1110, 1110, 1110, 1110, 1113, 1113, 1119, 1120, 1120, 1122, 1122, 1122, 
      1122, 1122, 1122, 1122, 1122, 1122, 1122, 1122, 1122, 1122, 1123, 1123, 1123, 1123, 1123, 1123, 
      1123, 1123, 1123, 1124, 1125, 1129, 1129, 1129, 1129, 1129, 1129, 1129, 1133, 1133, 1133, 1139, 
      1144, 1149, 1149, 1149, 1149, 1149, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 
      1150, 1151, 1161, 1161, 1161, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 1163, 1164, 1164, 
      1164, 1164, 1164, 1164, 1164, 1164, 1164, 1173, 1173, 1177, 1178, 1178, 1179, 1179, 1185, 1188, 
      1188, 1188, 1188, 1188, 1188, 1188, 1188, 1188, 1188, 1188, 1188, 1194, 1194, 1194, 1195, 1196, 
      1198, 1198, 1199, 1199, 1199, 1209, 1209, 1209, 1209, 1209, 1210, 1210, 1210, 1210, 1210, 1210, 
      1210, 1210, 1212, 1212, 1212, 1212, 1212, 1213, 1223, 1225, 1228, 1230, 1230, 1230, 1230, 1230, 
      1230, 1230, 1237, 1237, 1243, 1246, 1248, 1248, 1248, 1251, 1254, 1256, 1257, 1257, 1257, 1258, 
      1258, 1259, 1259, 1260, 1262, 1263, 1263, 1263, 1266, 1269, 1272, 1273, 1273, 1273, 1273, 1273, 
      1273, 1273, 1273, 1273, 1277, 1277, 1281, 1283, 1284, 1284, 1284, 1284, 1284, 1284, 1284, 1284, 
      1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1290, 1297, 1299, 1300, 
      1300, 1300, 1300, 1300, 1300, 1300, 1307, 1309, 1309, 1309, 1309, 1309, 1309, 1309, 1309, 1309, 
      1309, 1309, 1309, 1309, 1309, 1309, 1309, 1310, 1314, 1315, 1315, 1315, 1315, 1315, 1315, 1315, 
      1315, 1316, 1320, 1320, 1320, 1320, 1320, 1320, 1320, 1320, 1327, 1327, 1327, 1327, 1327, 1327, 
      1327, 1327, 1331, 1336, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 
      1339, 1342, 1345, 1356, 1362, 1366, 1366, 1366, 1366, 1366, 1366, 1366, 1370, 1370, 1370, 1370, 
      1370, 1370, 1370, 1371, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 
      1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1374, 1376, 1380, 1383, 1385, 1385, 1396, 
      1403, 1403, 1403, 1403, 1403, 1403, 1403, 1403, 1405, 1405, 1405, 1405, 1405, 1405, 1405, 1405, 
      1405, 1405, 1405, 1405, 1405, 1405, 1412, 1412, 1412, 1412, 1412, 1413, 1415, 1415, 1415, 1415, 
      1415, 1415, 1415, 1423, 1423, 1423, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1430, 1430, 1430, 
      1430, 1430, 1430, 1430, 1430, 1430, 1430, 1430, 1430, 1430, 1430, 1430, 1430, 1432, 1437, 1437, 
      1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1445, 1445, 1445, 1445, 1445, 1445, 1445, 1445, 
      1445, 1445, 1445, 1445, 1449, 1451, 1451, 1451, 1452, 1453, 1453, 1453, 1454, 1454, 1454, 1457, 
      1457, 1459, 1459, 1459, 1459, 1460, 1461, 1464, 1464, 1467, 1475, 1475, 1475, 1475, 1475, 1475, 
      1475, 1475, 1475, 1479, 1481, 1481, 1482, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 
      1483, 1489, 1490, 1490, 1491, 1491, 1491, 1491, 1496, 1496, 1496, 1498, 1502, 1502, 1505, 1507, 
      1507, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1509, 1509, 1509, 1509, 
      1509, 1512, 1513, 1513, 1513, 1513, 1513, 1513, 1513, 1513, 1513, 1513, 1513, 1514, 1514, 1517, 
      1519, 1519, 1521, 1524, 1524, 1524, 1524, 1524, 1524, 1524, 1524, 1524, 1524, 1524, 1524, 1524, 
      1525, 1529, 1529, 1530, 1530, 1530, 1530, 1530, 1532, 1532, 1532, 1532, 1532, 1532, 1532, 1534, 
      1537, 1537, 1537, 1537, 1537, 1537, 1537, 1537, 1537, 1537, 1537, 1537, 1537, 1537, 1537, 1537, 
      1537, 1537, 1537, 1537, 1537, 1546, 1551, 1551, 1551, 1551, 1551, 1551, 1551, 1551, 1551, 1551, 
      1551, 1551, 1551, 1553, 1553, 1561, 1561, 1561, 1567, 1567, 1567, 1567, 1567, 1567, 1567, 1567, 
      1567, 1567, 1567, 1567, 1567, 1567, 1568, 1568, 1568, 1568, 1570, 1570, 1570, 1572, 1572, 1579, 
      1579, 1579, 1579, 1579, 1583, 1583, 1585, 1585, 1590, 1590, 1592, 1592, 1594, 1594, 1595, 1596, 
      1596, 1596, 1596, 1596, 1621, 1621, 1621, 1621, 1621, 1621, 1621, 1621, 1621, 1621, 1621, 1621, 
      1621, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1630, 1637, 1637, 1639, 1642, 1648, 1655, 1660, 
      1660, 1667, 1669, 1669, 1669, 1672, 1677, 1680, 1680, 1680, 1680, 1680, 1680, 1680, 1683, 1686, 
      1687, 1692, 1692, 1692, 1692, 1692, 1692, 1692, 1692, 1692, 1692, 1692, 1692, 1695, 1697, 1697, 
      1697, 1700, 1701, 1701, 1701, 1701, 1701, 1705, 1705, 1705, 1707, 1708, 1712, 1713, 1713, 1713, 
      1713, 1713, 1713, 1713, 1713, 1713, 1713, 1717, 1717, 1717, 1717, 1717, 1717, 1717, 1720, 1725, 
      1726, 1733, 1743, 1745, 1745, 1747, 1747, 1747, 1747, 1747, 1747, 1747, 1747, 1747, 1747, 1750, 
      1750, 1750, 1750, 1750, 1750, 1750, 1750, 1750, 1750, 1750, 1750, 1750, 1750, 1750, 1750, 1757, 
      1758, 1761, 1761, 1761, 1767, 1772, 1776, 1776, 1776, 1776, 1776, 1776, 1776, 1776, 1776, 1776, 
      1776, 1776, 1776, 1776, 1776, 1776, 1778, 1778, 1778, 1778, 1783, 1783, 1783, 1784, 1784, 1787, 
      1789, 1789, 1789, 1791, 1791, 1791, 1792, 1795, 1795, 1799, 1800, 1800, 1800, 1800, 1800, 1800, 
      1800, 1800, 1800, 1800, 1800, 1800, 1800, 1800, 1803, 1803, 1803, 1803, 1803, 1803, 1803, 1803, 
      1803, 1803, 1803, 1803, 1806, 1806, 1806, 1806, 1811, 1811, 1813, 1813, 1813, 1813, 1813, 1813, 
      1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1820, 
      1836, 1837, 1838, 1838, 1838, 1840, 1843, 1843, 1843, 1848, 1848, 1848, 1848, 1848, 1848, 1848, 
      1848, 1848, 1848, 1848, 1848, 1848, 1848, 1848, 1848, 1848, 1848, 1848, 1848, 1848, 1849, 1853, 
      1856, 1862, 1862, 1862, 1862, 1862, 1862, 1862, 1865, 1865, 1865, 1865, 1865, 1865, 1865, 1865, 
      1865, 1865, 1865, 1865, 1870, 1882, 1886, 1893, 1893, 1894, 1894, 1894, 1898, 1899, 1900, 1900, 
      1905, 1907, 1907, 1907, 1907, 1907, 1907, 1907, 1907, 1907, 1907, 1907, 1911, 1924, 1924, 1924, 
      1924, 1924, 1924, 1924, 1924, 1924, 1924, 1927, 1928, 1928, 1929, 1929, 1929, 1929, 1929, 1932, 
      1932, 1932, 1934, 1945, 1948, 1948, 1949, 1958, 1958, 1958, 1958, 1964, 1973, 1973, 1973, 1973, 
      1973, 1973, 1973, 1974, 1974, 1976, 1986, 1986, 1987, 1987, 1987, 1987, 1987, 1987, 1987, 1987, 
      1987, 1990, 1990, 1990, 1990, 1990, 1990, 1990, 1990, 1990, 1990, 1990, 1996, 1996, 1996, 1996, 
      2001, 2001, 2001, 2001, 2001, 2001, 2001, 2002, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 
      2005, 2007, 2009, 2010, 2015, 2020, 2020, 2020, 2020 ] ]