[ [ 1025, 1057, 1058, 1092, 1124, 1126, 1161, 1193, 1196, 1232, 1264, 1268, 1305, 1337, 1342, 1379, 
      1410, 1416, 1453, 1483, 1490, 1527, 1556, 1564, 1592, 1601, 1638, 1665, 1675, 1712, 1738, 1749, 
      1786, 1811, 1823, 1860, 1884, 1897, 1934, 1957, 1971, 2008, 2030, 2045, 2082, 2103, 2119, 2156, 
      2175, 2190, 2223, 2240, 2254, 2284, 2299, 2312, 2339, 2352, 2364, 2388, 2399, 2410, 2431, 2440, 
      2450, 2468, 2475, 2484, 2499, 2504, 2512 ], 
  [ 2, 3, 4, 10, 11, 18, 20, 24, 25, 28, 35, 40, 43, 48, 50, 51, 55, 55, 55, 55, 55, 55, 55, 55, 55, 
      55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 60, 60, 60, 60, 60, 60, 60, 
      60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 63, 65, 66, 68, 70, 
      73, 74, 77, 84, 84, 84, 84, 84, 84, 84, 84, 84, 84, 84, 84, 87, 88, 92, 94, 97, 99, 104, 105, 
      108, 108, 108, 108, 108, 108, 108, 108, 108, 108, 108, 108, 110, 110, 110, 110, 110, 110, 110, 
      110, 110, 110, 110, 110, 110, 110, 110, 110, 110, 110, 110, 110, 110, 110, 110, 110, 110, 110, 
      113, 120, 126, 128, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 
      129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 130, 131, 136, 140, 145, 150, 153, 154, 
      156, 157, 158, 166, 168, 169, 171, 171, 171, 171, 171, 171, 171, 171, 171, 171, 171, 171, 171, 
      171, 171, 171, 171, 171, 171, 171, 171, 171, 171, 171, 171, 171, 176, 181, 181, 181, 181, 181, 
      181, 181, 181, 181, 181, 181, 181, 181, 181, 181, 181, 181, 181, 181, 181, 181, 181, 181, 181, 
      181, 181, 184, 186, 188, 195, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 
      199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 201, 208, 209, 213, 216, 217, 
      226, 227, 227, 227, 227, 227, 227, 227, 227, 227, 227, 227, 227, 227, 227, 227, 227, 227, 227, 
      227, 227, 227, 227, 227, 227, 227, 227, 232, 234, 238, 240, 241, 242, 244, 255, 256, 259, 265, 
      266, 270, 274, 276, 277, 281, 282, 288, 294, 304, 306, 306, 306, 306, 306, 306, 306, 306, 306, 
      306, 306, 306, 306, 306, 306, 306, 306, 306, 306, 306, 306, 306, 306, 306, 306, 306, 307, 309, 
      316, 318, 323, 325, 326, 331, 336, 337, 343, 345, 346, 349, 350, 353, 359, 359, 359, 359, 359, 
      359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 
      359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 
      359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 
      359, 359, 359, 359, 359, 359, 359, 359, 359, 360, 362, 362, 362, 362, 362, 362, 362, 362, 362, 
      362, 362, 362, 365, 374, 376, 378, 381, 382, 383, 386, 386, 386, 386, 386, 386, 386, 386, 386, 
      386, 386, 386, 386, 386, 386, 386, 386, 386, 386, 386, 386, 386, 386, 386, 386, 386, 387, 387, 
      387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 
      387, 387, 387, 387, 387, 388, 390, 392, 396, 401, 402, 404, 406, 411, 414, 417, 418, 421, 424, 
      425, 426, 427, 429, 432, 433, 438, 440, 445, 446, 447, 449, 454, 456, 464, 465, 466, 468, 471, 
      472, 483, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 
      485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 
      485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 
      485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 488, 491, 492, 
      494, 499, 500, 504, 505, 510, 512, 515, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 
      517, 520, 520, 520, 520, 520, 520, 520, 520, 520, 520, 520, 520, 520, 520, 520, 520, 520, 520, 
      520, 520, 520, 520, 520, 520, 520, 520, 521, 522, 530, 534, 535, 536, 538, 539, 541, 550, 552, 
      553, 555, 560, 561, 562, 563, 564, 565, 568, 570, 575, 576, 580, 583, 585, 587, 588, 594, 595, 
      598, 601, 602, 612, 615, 617, 624, 626, 627, 631, 636, 638, 639, 641, 644, 646, 648, 651, 652, 
      652, 652, 652, 652, 652, 652, 652, 652, 652, 652, 652, 655, 656, 661, 662, 665, 667, 668, 672, 
      675, 677, 680, 682, 689, 691, 694, 696, 699, 700, 705, 706, 708, 710, 711, 714, 716, 717, 718, 
      719, 726, 728, 730, 731, 732, 733, 736, 737, 738, 744, 747, 749, 750, 758, 767, 772, 772, 772, 
      772, 772, 772, 772, 772, 772, 772, 772, 772, 774, 775, 776, 777, 783, 786, 788, 790, 793, 795, 
      796, 801, 803, 804, 809, 809, 809, 809, 809, 809, 809, 809, 809, 809, 809, 809, 809, 809, 809, 
      809, 809, 809, 809, 809, 809, 809, 809, 809, 809, 809, 810, 811, 815, 816, 817, 817, 817, 817, 
      817, 817, 817, 817, 817, 817, 817, 817, 818, 820, 821, 823, 825, 829, 830, 832, 835, 844, 850, 
      855, 862, 863, 864, 865, 868, 870, 874, 875, 876, 877, 881, 882, 883, 885, 885, 885, 885, 885, 
      885, 885, 885, 885, 885, 885, 885, 888, 890, 893, 894, 894, 894, 894, 894, 894, 894, 894, 894, 
      894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 899, 900, 
      907, 908, 908, 908, 908, 908, 908, 908, 908, 908, 908, 908, 908, 911, 912, 914, 916, 921, 923, 
      926, 928, 936, 937, 940, 941, 944, 945, 946, 947, 952, 953, 954, 955, 957, 960, 962, 966, 969, 
      970, 972, 975, 976, 977, 979, 984, 987, 989, 990, 993, 993, 993, 993, 993, 993, 993, 993, 993, 
      993, 993, 993, 994, 998, 1000, 1003, 1005, 1006, 1008, 1009, 1009, 1009, 1009, 1009, 1009, 1009, 
      1009, 1009, 1009, 1009, 1009, 1011, 1018, 1021, 1023, 1025, 1026, 1027, 1030, 1033, 1034, 1036, 
      1037, 1038, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 
      1040, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 1041, 1042, 1044, 1047, 
      1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 
      1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1049, 1050, 1051, 1052, 1058, 1059, 1060, 
      1063, 1064, 1072, 1075, 1081, 1082, 1085, 1088, 1091, 1093, 1096, 1100, 1103, 1105, 1106, 1108, 
      1109, 1111, 1118, 1119, 1120, 1121, 1123, 1125, 1127, 1128, 1130, 1131, 1132, 1136, 1138, 1140, 
      1141, 1142, 1143, 1144, 1145, 1148, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 
      1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 
      1150, 1152, 1153, 1157, 1158, 1159, 1163, 1164, 1167, 1173, 1173, 1173, 1173, 1173, 1173, 1173, 
      1173, 1173, 1173, 1173, 1173, 1175, 1177, 1178, 1184, 1185, 1187, 1188, 1188, 1188, 1188, 1188, 
      1188, 1188, 1188, 1188, 1188, 1188, 1188, 1190, 1193, 1194, 1197, 1198, 1199, 1200, 1201, 1205, 
      1206, 1207, 1208, 1212, 1215, 1222, 1224, 1225, 1227, 1233, 1237, 1238, 1242, 1244, 1246, 1248, 
      1249, 1251, 1254, 1256, 1259, 1269, 1270, 1270, 1270, 1270, 1270, 1270, 1270, 1270, 1270, 1270, 
      1270, 1270, 1271, 1272, 1276, 1277, 1279, 1280, 1281, 1282, 1285, 1287, 1292, 1299, 1301, 1302, 
      1307, 1309, 1310, 1314, 1315, 1316, 1317, 1319, 1321, 1324, 1329, 1330, 1331, 1332, 1338, 1339, 
      1345, 1350, 1353, 1356, 1357, 1358, 1359, 1366, 1369, 1372, 1374, 1376, 1379, 1380, 1381, 1382, 
      1383, 1387, 1388, 1390, 1391, 1393, 1396, 1398, 1405, 1406, 1410, 1410, 1410, 1410, 1410, 1410, 
      1410, 1410, 1410, 1410, 1410, 1410, 1410, 1410, 1410, 1410, 1410, 1410, 1410, 1410, 1410, 1410, 
      1410, 1410, 1410, 1410, 1411, 1413, 1416, 1422, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 
      1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 
      1425, 1425, 1428, 1432, 1433, 1434, 1435, 1441, 1442, 1443, 1445, 1447, 1448, 1448, 1448, 1448, 
      1448, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 
      1448, 1448, 1448, 1448, 1448, 1448, 1452, 1454, 1456, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 
      1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 
      1458, 1458, 1458, 1461, 1464, 1465, 1467, 1469, 1470, 1476, 1477, 1480, 1481, 1484, 1487, 1489, 
      1490, 1492, 1495, 1496, 1500, 1501, 1502, 1503, 1504, 1506, 1509, 1514, 1514, 1514, 1514, 1514, 
      1514, 1514, 1514, 1514, 1514, 1514, 1514, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 
      1515, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 
      1515, 1517, 1520, 1524, 1525, 1533, 1538, 1539, 1542, 1542, 1542, 1542, 1542, 1542, 1542, 1542, 
      1542, 1542, 1542, 1542, 1542, 1542, 1542, 1542, 1542, 1542, 1542, 1542, 1542, 1542, 1542, 1542, 
      1542, 1542, 1543, 1544, 1545, 1546, 1549, 1551, 1557, 1561, 1562, 1563, 1564, 1565, 1568, 1569, 
      1573, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 
      1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1575, 1578, 1581, 1587, 1588, 
      1591, 1593, 1601, 1606, 1607, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 
      1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1611, 
      1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 
      1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1612, 1613, 1615, 1617, 1620, 1625, 1627, 
      1628, 1629, 1630, 1636, 1637, 1640, 1641, 1642, 1646, 1650, 1652, 1653, 1654, 1655, 1657, 1660, 
      1662, 1665, 1666, 1671, 1672, 1674, 1675, 1677, 1679, 1680, 1686, 1689, 1692, 1694, 1699, 1704, 
      1704, 1704, 1704, 1704, 1704, 1704, 1704, 1704, 1704, 1704, 1704, 1704, 1704, 1704, 1704, 1704, 
      1704, 1704, 1704, 1704, 1704, 1704, 1704, 1704, 1704, 1708, 1710, 1713, 1715, 1716, 1716, 1716, 
      1716, 1716, 1716, 1716, 1716, 1716, 1716, 1716, 1716, 1716, 1716, 1716, 1716, 1716, 1716, 1716, 
      1716, 1716, 1716, 1716, 1716, 1716, 1716, 1722, 1723, 1724, 1728, 1731, 1736, 1744, 1746, 1747, 
      1748, 1750, 1751, 1752, 1753, 1761, 1763, 1764, 1765, 1766, 1775, 1776, 1781, 1782, 1784, 1784, 
      1784, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 
      1784, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 1786, 1786, 1786, 1786, 1786, 1786, 1786, 1786, 
      1786, 1786, 1786, 1786, 1786, 1786, 1786, 1786, 1786, 1786, 1786, 1786, 1786, 1786, 1786, 1786, 
      1786, 1786, 1792, 1795, 1797, 1798, 1799, 1800, 1803, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 
      1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 
      1809, 1809, 1809, 1810, 1812, 1813, 1817, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 
      1820, 1820, 1820, 1821, 1824, 1826, 1829, 1829, 1829, 1829, 1829, 1829, 1829, 1829, 1829, 1829, 
      1829, 1829, 1829, 1829, 1829, 1829, 1829, 1829, 1829, 1829, 1829, 1829, 1829, 1829, 1829, 1829, 
      1834, 1835, 1839, 1840, 1841, 1842, 1846, 1847, 1850, 1854, 1855, 1856, 1857, 1860, 1861, 1861, 
      1861, 1861, 1861, 1861, 1861, 1861, 1861, 1861, 1861, 1861, 1862, 1865, 1868, 1871, 1873, 1873, 
      1873, 1873, 1873, 1873, 1873, 1873, 1873, 1873, 1873, 1873, 1873, 1873, 1873, 1873, 1873, 1873, 
      1873, 1873, 1873, 1873, 1873, 1873, 1873, 1873, 1874, 1876, 1877, 1884, 1887, 1890, 1893, 1908, 
      1909, 1910, 1911, 1913, 1916, 1919, 1927, 1928, 1929, 1933, 1934, 1935, 1936, 1938, 1946, 1950, 
      1952, 1953, 1961, 1963, 1966, 1967, 1971, 1973, 1982, 1985, 1988, 1992, 1994, 1995, 1998, 1999, 
      2000, 2001, 2002, 2005, 2006, 2007, 2009, 2010, 2011, 2014, 2018, 2019, 2020, 2022, 2031, 2032, 
      2035, 2036, 2039, 2040, 2042, 2044, 2045, 2046, 2047, 2050, 2050, 2050, 2050, 2050, 2050, 2050, 
      2050, 2050, 2050, 2050, 2050, 2050, 2050, 2050, 2050, 2050, 2050, 2050, 2050, 2050, 2050, 2050, 
      2050, 2050, 2050, 2057, 2059, 2060, 2061, 2062, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 
      2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 
      2063, 2063, 2065, 2067, 2069, 2074, 2075, 2080, 2083, 2087, 2091, 2093, 2096, 2099, 2104, 2106, 
      2110, 2112, 2113, 2116, 2117, 2118, 2120, 2121, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 
      2127, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 
      2127, 2127, 2129, 2130, 2131, 2135, 2140, 2145, 2146, 2148, 2149, 2149, 2149, 2149, 2149, 2149, 
      2149, 2149, 2149, 2149, 2149, 2149, 2149, 2149, 2149, 2149, 2149, 2149, 2149, 2149, 2149, 2149, 
      2149, 2149, 2149, 2149, 2152, 2158, 2160, 2164, 2168, 2169, 2169, 2169, 2169, 2169, 2169, 2169, 
      2169, 2169, 2169, 2169, 2169, 2169, 2169, 2169, 2169, 2169, 2169, 2169, 2169, 2169, 2169, 2169, 
      2169, 2169, 2169, 2171, 2176, 2179, 2181, 2182, 2182, 2182, 2182, 2182, 2182, 2182, 2182, 2182, 
      2182, 2182, 2182, 2183, 2188, 2191, 2192, 2199, 2201, 2202, 2203, 2204, 2205, 2207, 2209, 2213, 
      2218, 2219, 2220, 2223, 2224, 2225, 2226, 2234, 2235, 2237, 2241, 2245, 2249, 2249, 2249, 2249, 
      2249, 2249, 2249, 2249, 2249, 2249, 2249, 2249, 2249, 2249, 2249, 2249, 2249, 2249, 2249, 2249, 
      2249, 2249, 2249, 2249, 2249, 2249, 2250, 2255, 2256, 2260, 2260, 2260, 2260, 2260, 2260, 2260, 
      2260, 2260, 2260, 2260, 2260, 2260, 2260, 2260, 2260, 2260, 2260, 2260, 2260, 2260, 2260, 2260, 
      2260, 2260, 2260, 2262, 2265, 2268, 2269, 2272, 2272, 2272, 2272, 2272, 2272, 2272, 2272, 2272, 
      2272, 2272, 2272, 2272, 2272, 2272, 2272, 2272, 2272, 2272, 2272, 2272, 2272, 2272, 2272, 2272, 
      2272, 2278, 2279, 2281, 2283, 2285, 2290, 2295, 2297, 2307, 2308, 2309, 2313, 2314, 2327, 2332, 
      2333, 2336, 2337, 2341, 2344, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 
      2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2351, 
      2353, 2358, 2359, 2361, 2365, 2370, 2373, 2375, 2376, 2377, 2381, 2388, 2389, 2390, 2392, 2395, 
      2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 
      2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 
      2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 
      2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 2395, 
      2395, 2395, 2395, 2395, 2395, 2395, 2396, 2399, 2400, 2403, 2404, 2406, 2406, 2406, 2406, 2406, 
      2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 
      2406, 2406, 2406, 2406, 2406, 2407, 2412, 2415, 2418, 2419, 2427, 2428, 2430, 2432, 2433, 2434, 
      2438, 2443, 2447, 2451, 2452, 2454, 2457, 2457, 2457, 2457, 2457, 2457, 2457, 2457, 2457, 2457, 
      2457, 2457, 2459, 2460, 2463, 2465, 2466, 2467, 2467, 2467, 2467, 2467, 2467, 2467, 2467, 2467, 
      2467, 2467, 2467, 2467, 2467, 2467, 2467, 2467, 2467, 2467, 2467, 2467, 2467, 2467, 2467, 2467, 
      2467, 2469, 2474, 2476, 2481, 2485, 2486, 2489, 2490, 2491, 2493, 2498, 2498, 2498, 2498, 2498, 
      2498, 2498, 2498, 2498, 2498, 2498, 2498, 2498, 2498, 2498, 2498, 2498, 2498, 2498, 2498, 2498, 
      2498, 2498, 2498, 2498, 2498, 2504, 2509, 2515, 2517, 2520, 2521, 2522, 2522, 2522, 2522, 2522, 
      2522, 2522, 2522, 2522, 2522, 2522, 2522, 2522, 2522, 2522, 2522, 2522, 2522, 2522, 2522, 2522, 
      2522, 2522, 2522, 2522, 2522, 2535, 2538, 2540, 2550, 2552, 2552, 2552, 2552, 2552, 2552, 2552, 
      2552, 2552, 2552, 2552, 2552, 2552, 2552, 2552, 2552, 2552, 2552, 2552, 2552, 2552, 2552, 2552, 
      2552, 2552, 2552, 2556 ] ]