[ [ 106, 203, 247, 336, 421, 477, 512, 639, 640, 652, 687, 871, 956, 1019, 1279, 1294, 1349, 1366, 
      1369, 1374, 1458, 1478, 1483, 1683, 1704, 1753, 1790, 1791, 1821, 1955, 2008, 2065 ], 
  [ 1, 1, 2, 2, 4, 4, 6, 6, 7, 8, 12, 12, 12, 14, 15, 15, 16, 16, 20, 20, 21, 21, 22, 22, 22, 23, 23, 
      27, 28, 28, 34, 34, 34, 35, 35, 36, 38, 39, 39, 39, 40, 41, 42, 43, 43, 44, 45, 46, 46, 47, 48, 
      48, 48, 48, 49, 49, 49, 51, 51, 54, 54, 55, 55, 56, 59, 60, 61, 62, 62, 63, 63, 66, 67, 67, 67, 
      68, 68, 69, 70, 70, 70, 72, 72, 73, 74, 75, 75, 75, 77, 78, 79, 80, 80, 81, 82, 82, 84, 84, 87, 
      88, 89, 90, 90, 92, 93, 93, 94, 96, 99, 99, 101, 102, 102, 104, 104, 105, 105, 107, 107, 107, 
      108, 109, 109, 110, 111, 111, 114, 114, 115, 116, 116, 117, 117, 118, 118, 119, 119, 119, 120, 
      120, 120, 122, 122, 122, 125, 126, 126, 128, 130, 131, 133, 134, 135, 135, 136, 136, 137, 138, 
      138, 138, 139, 140, 140, 141, 142, 142, 142, 146, 146, 147, 147, 149, 151, 151, 152, 152, 154, 
      155, 155, 155, 156, 158, 159, 159, 160, 162, 162, 163, 163, 164, 166, 166, 166, 167, 167, 168, 
      169, 171, 172, 176, 176, 178, 178, 178, 179, 180, 181, 183, 184, 184, 184, 186, 189, 190, 191, 
      191, 191, 194, 194, 197, 199, 199, 199, 201, 202, 202, 203, 204, 204, 206, 207, 208, 208, 209, 
      216, 216, 217, 217, 219, 219, 220, 220, 223, 223, 226, 226, 228, 229, 229, 230, 232, 233, 235, 
      235, 237, 240, 241, 242, 242, 242, 243, 245, 246, 247, 247, 249, 249, 249, 250, 250, 251, 251, 
      252, 253, 255, 256, 257, 259, 260, 261, 261, 262, 264, 265, 265, 266, 267, 267, 268, 270, 271, 
      271, 272, 272, 274, 275, 276, 278, 279, 280, 281, 281, 282, 284, 284, 285, 291, 292, 292, 292, 
      296, 296, 296, 297, 298, 298, 299, 300, 300, 301, 302, 305, 305, 306, 306, 310, 313, 316, 317, 
      317, 318, 319, 319, 322, 325, 327, 327, 327, 329, 329, 329, 329, 330, 330, 331, 331, 334, 335, 
      335, 336, 337, 339, 340, 340, 343, 343, 344, 345, 345, 346, 346, 346, 348, 348, 349, 350, 351, 
      351, 352, 352, 354, 354, 356, 356, 357, 358, 359, 360, 361, 362, 362, 363, 365, 366, 366, 367, 
      368, 368, 369, 370, 371, 371, 372, 374, 375, 375, 376, 376, 378, 378, 381, 382, 382, 386, 386, 
      388, 390, 390, 392, 394, 395, 395, 396, 396, 398, 399, 404, 404, 405, 407, 408, 408, 410, 410, 
      411, 412, 415, 415, 417, 417, 420, 420, 422, 422, 427, 427, 427, 429, 429, 430, 430, 430, 431, 
      434, 435, 435, 438, 439, 439, 440, 441, 441, 442, 444, 445, 445, 451, 451, 452, 454, 454, 456, 
      456, 459, 460, 460, 460, 463, 463, 464, 464, 464, 466, 469, 470, 471, 471, 471, 472, 472, 473, 
      473, 476, 479, 480, 480, 484, 484, 486, 488, 489, 490, 490, 492, 492, 494, 495, 498, 498, 499, 
      500, 504, 504, 506, 507, 507, 509, 510, 510, 511, 512, 512, 514, 515, 516, 516, 517, 517, 519, 
      519, 520, 520, 521, 521, 522, 523, 524, 524, 524, 526, 527, 535, 535, 536, 537, 541, 541, 542, 
      543, 544, 544, 545, 545, 546, 546, 547, 550, 550, 552, 552, 552, 554, 555, 555, 559, 559, 560, 
      560, 560, 561, 562, 562, 562, 566, 566, 567, 570, 570, 571, 571, 572, 574, 575, 575, 576, 579, 
      579, 580, 583, 585, 586, 588, 588, 589, 589, 590, 590, 592, 593, 593, 594, 597, 598, 599, 599, 
      599, 600, 600, 601, 602, 603, 605, 605, 606, 606, 606, 607, 608, 609, 609, 611, 611, 612, 613, 
      617, 620, 622, 625, 625, 626, 627, 627, 628, 628, 629, 631, 631, 632, 632, 632, 634, 635, 636, 
      636, 636, 636, 638, 638, 641, 642, 643, 643, 644, 645, 648, 649, 650, 651, 652, 653, 655, 656, 
      656, 657, 657, 658, 661, 661, 664, 664, 667, 669, 670, 671, 671, 671, 672, 675, 675, 677, 677, 
      677, 679, 679, 680, 681, 681, 682, 683, 684, 684, 684, 687, 688, 688, 689, 689, 693, 694, 694, 
      695, 695, 696, 696, 698, 698, 699, 699, 702, 702, 702, 703, 703, 704, 704, 707, 707, 709, 709, 
      711, 714, 714, 715, 715, 717, 717, 718, 718, 719, 719, 721, 730, 730, 730, 731, 732, 733, 733, 
      734, 734, 734, 735, 735, 736, 738, 739, 740, 744, 745, 745, 747, 748, 749, 750, 750, 752, 755, 
      755, 756, 758, 758, 758, 760, 760, 762, 762, 763, 763, 763, 764, 764, 765, 767, 768, 769, 769, 
      770, 773, 774, 775, 780, 783, 783, 784, 784, 785, 786, 786, 787, 787, 789, 789, 790, 791, 791, 
      793, 797, 800, 800, 803, 806, 807, 807, 808, 808, 809, 810, 810, 811, 811, 815, 817, 818, 818, 
      818, 821, 821, 823, 823, 824, 824, 824, 827, 827, 829, 832, 832, 832, 834, 834, 837, 837, 837, 
      839, 839, 841, 843, 843, 846, 849, 852, 853, 853, 856, 862, 862, 863, 863, 864, 865, 865, 865, 
      866, 869, 871, 871, 874, 874, 875, 875, 876, 877, 877, 877, 877, 879, 879, 880, 881, 882, 882, 
      883, 883, 885, 885, 885, 887, 887, 888, 891, 891, 891, 894, 895, 896, 896, 897, 898, 899, 900, 
      900, 901, 902, 902, 904, 904, 904, 905, 906, 906, 907, 908, 908, 908, 912, 912, 913, 915, 915, 
      918, 918, 921, 922, 922, 922, 926, 926, 927, 929, 929, 929, 932, 932, 933, 933, 934, 935, 936, 
      936, 937, 937, 940, 940, 940, 941, 942, 943, 943, 947, 947, 947, 951, 951, 951, 951, 952, 954, 
      954, 956, 956, 957, 957, 957, 958, 958, 959, 959, 959, 960, 961, 963, 968, 970, 972, 972, 973, 
      973, 975, 975, 977, 977, 980, 983, 983, 985, 986, 990, 990, 990, 992, 992, 993, 994, 994, 995, 
      996, 996, 999, 1001, 1001, 1003, 1005, 1006, 1007, 1007, 1008, 1008, 1010, 1010, 1011, 1014, 
      1016, 1016, 1017, 1018, 1018, 1018, 1019, 1019, 1020, 1020, 1021, 1024, 1024, 1025, 1025, 1026, 
      1026, 1026, 1027, 1029, 1029, 1030, 1031, 1031, 1031, 1032, 1032, 1036, 1036, 1036, 1038, 1040, 
      1040, 1041, 1041, 1044, 1044, 1046, 1046, 1047, 1050, 1051, 1051, 1051, 1053, 1053, 1055, 1056, 
      1058, 1058, 1060, 1061, 1065, 1065, 1067, 1068, 1068, 1069, 1070, 1070, 1071, 1071, 1073, 1073, 
      1073, 1074, 1074, 1076, 1076, 1077, 1077, 1079, 1079, 1081, 1081, 1086, 1086, 1088, 1089, 1089, 
      1089, 1090, 1090, 1092, 1092, 1092, 1092, 1093, 1093, 1094, 1094, 1096, 1100, 1101, 1101, 1102, 
      1102, 1104, 1104, 1107, 1107, 1109, 1110, 1110, 1114, 1114, 1115, 1116, 1117, 1117, 1119, 1119, 
      1122, 1122, 1123, 1124, 1125, 1126, 1127, 1129, 1130, 1131, 1131, 1132, 1133, 1133, 1134, 1135, 
      1136, 1137, 1140, 1140, 1141, 1142, 1142, 1143, 1143, 1147, 1147, 1151, 1153, 1153, 1153, 1155, 
      1155, 1156, 1156, 1157, 1157, 1158, 1158, 1159, 1160, 1160, 1162, 1162, 1163, 1164, 1165, 1165, 
      1166, 1166, 1166, 1167, 1168, 1168, 1169, 1172, 1174, 1175, 1176, 1176, 1177, 1177, 1177, 1177, 
      1180, 1180, 1181, 1182, 1184, 1184, 1185, 1185, 1185, 1186, 1186, 1186, 1188, 1190, 1190, 1191, 
      1193, 1193, 1195, 1196, 1202, 1202, 1203, 1204, 1210, 1211, 1211, 1211, 1214, 1216, 1216, 1217, 
      1220, 1222, 1222, 1222, 1223, 1223, 1228, 1230, 1230, 1230, 1231, 1233, 1234, 1235, 1235, 1235, 
      1238, 1238, 1239, 1239, 1239, 1242, 1243, 1243, 1246, 1246, 1247, 1248, 1249, 1249, 1249, 1251, 
      1251, 1251, 1251, 1252, 1252, 1253, 1253, 1254, 1254, 1255, 1255, 1256, 1257, 1258, 1260, 1260, 
      1260, 1261, 1261, 1262, 1263, 1265, 1266, 1268, 1270, 1271, 1274, 1275, 1276, 1276, 1277, 1279, 
      1280, 1280, 1281, 1281, 1281, 1283, 1284, 1284, 1284, 1286, 1286, 1287, 1287, 1288, 1290, 1290, 
      1293, 1294, 1294, 1296, 1296, 1299, 1300, 1300, 1301, 1301, 1304, 1304, 1305, 1305, 1306, 1306, 
      1308, 1309, 1309, 1310, 1310, 1310, 1311, 1311, 1313, 1316, 1317, 1319, 1319, 1320, 1320, 1321, 
      1322, 1322, 1323, 1323, 1325, 1325, 1327, 1330, 1330, 1332, 1333, 1334, 1334, 1335, 1335, 1336, 
      1338, 1339, 1340, 1340, 1342, 1342, 1343, 1343, 1344, 1345, 1346, 1346, 1349, 1349, 1350, 1350, 
      1350, 1351, 1351, 1355, 1357, 1359, 1360, 1360, 1363, 1363, 1364, 1364, 1365, 1365, 1365, 1367, 
      1367, 1367, 1368, 1369, 1369, 1370, 1370, 1373, 1373, 1374, 1382, 1382, 1383, 1384, 1384, 1385, 
      1385, 1387, 1389, 1391, 1391, 1392, 1392, 1392, 1393, 1394, 1394, 1395, 1399, 1399, 1400, 1401, 
      1401, 1402, 1404, 1404, 1405, 1405, 1406, 1406, 1407, 1407, 1407, 1407, 1408, 1408, 1409, 1409, 
      1410, 1411, 1412, 1412, 1415, 1417, 1418, 1419, 1419, 1420, 1420, 1420, 1422, 1426, 1426, 1427, 
      1434, 1434, 1436, 1437, 1437, 1439, 1440, 1440, 1440, 1442, 1442, 1443, 1443, 1443, 1445, 1448, 
      1448, 1449, 1450, 1454, 1454, 1454, 1455, 1457, 1457, 1458, 1459, 1460, 1460, 1464, 1464, 1465, 
      1465, 1466, 1467, 1468, 1470, 1470, 1475, 1477, 1477, 1478, 1478, 1478, 1479, 1479, 1481, 1481, 
      1482, 1485, 1485, 1488, 1488, 1489, 1491, 1492, 1493, 1493, 1494, 1494, 1494, 1495, 1499, 1501, 
      1506, 1507, 1509, 1510, 1511, 1511, 1512, 1512, 1513, 1515, 1516, 1517, 1517, 1520, 1523, 1523, 
      1524, 1525, 1525, 1525, 1525, 1527, 1528, 1528, 1529, 1529, 1531, 1531, 1533, 1538, 1539, 1539, 
      1540, 1542, 1543, 1544, 1544, 1545, 1546, 1546, 1547, 1547, 1547, 1548, 1552, 1552, 1553, 1554, 
      1555, 1558, 1558, 1559, 1561, 1562, 1567, 1568, 1568, 1569, 1573, 1573, 1574, 1574, 1576, 1576, 
      1580, 1580, 1581, 1584, 1584, 1586, 1587, 1587, 1589, 1589, 1589, 1590, 1590, 1590, 1593, 1594, 
      1594, 1596, 1597, 1600, 1600, 1601, 1603, 1605, 1606, 1607, 1607, 1608, 1608, 1608, 1610, 1614, 
      1615, 1619, 1620, 1620, 1622, 1624, 1626, 1627, 1629, 1629, 1629, 1630, 1630, 1630, 1631, 1631, 
      1632, 1634, 1634, 1635, 1635, 1637, 1638, 1639, 1639, 1640, 1641, 1642, 1645, 1646, 1647, 1647, 
      1650, 1650, 1650, 1651, 1652, 1652, 1653, 1653, 1654, 1655, 1656, 1656, 1659, 1659, 1660, 1661, 
      1661, 1662, 1663, 1663, 1665, 1665, 1665, 1666, 1666, 1668, 1669, 1670, 1670, 1670, 1672, 1673, 
      1673, 1674, 1674, 1676, 1676, 1678, 1679, 1680, 1680, 1683, 1684, 1685, 1686, 1686, 1686, 1687, 
      1687, 1688, 1688, 1688, 1690, 1690, 1693, 1693, 1693, 1696, 1698, 1699, 1700, 1700, 1703, 1703, 
      1705, 1705, 1705, 1706, 1706, 1711, 1711, 1713, 1713, 1714, 1715, 1715, 1716, 1716, 1717, 1718, 
      1718, 1719, 1719, 1719, 1721, 1721, 1722, 1722, 1723, 1723, 1725, 1725, 1726, 1726, 1727, 1727, 
      1728, 1731, 1731, 1734, 1734, 1736, 1737, 1741, 1742, 1742, 1743, 1744, 1745, 1745, 1745, 1746, 
      1746, 1747, 1747, 1747, 1748, 1748, 1750, 1750, 1751, 1752, 1753, 1753, 1755, 1756, 1756, 1759, 
      1760, 1761, 1762, 1762, 1763, 1764, 1766, 1767, 1770, 1771, 1771, 1772, 1773, 1774, 1774, 1776, 
      1779, 1783, 1783, 1784, 1786, 1786, 1787, 1788, 1789, 1791, 1792, 1792, 1795, 1795, 1796, 1796, 
      1797, 1799, 1801, 1801, 1802, 1804, 1805, 1805, 1806, 1807, 1807, 1808, 1808, 1808, 1809, 1809, 
      1810, 1810, 1811, 1811, 1812, 1813, 1813, 1813, 1814, 1814, 1815, 1815, 1815, 1816, 1816, 1817, 
      1817, 1818, 1818, 1819, 1820, 1820, 1822, 1824, 1830, 1831, 1831, 1832, 1833, 1835, 1835, 1835, 
      1836, 1837, 1838, 1838, 1839, 1840, 1840, 1841, 1842, 1842, 1843, 1843, 1843, 1845, 1847, 1847, 
      1848, 1850, 1850, 1852, 1852, 1853, 1854, 1855, 1855, 1856, 1856, 1857, 1857, 1858, 1859, 1859, 
      1861, 1861, 1865, 1868, 1868, 1869, 1869, 1869, 1870, 1871, 1871, 1871, 1872, 1872, 1873, 1873, 
      1875, 1875, 1876, 1876, 1879, 1880, 1880, 1883, 1884, 1884, 1885, 1887, 1887, 1891, 1891, 1893, 
      1895, 1896, 1900, 1900, 1900, 1900, 1901, 1903, 1907, 1907, 1908, 1908, 1910, 1910, 1910, 1912, 
      1913, 1914, 1914, 1915, 1915, 1916, 1916, 1916, 1916, 1917, 1917, 1919, 1919, 1922, 1923, 1923, 
      1924, 1925, 1927, 1931, 1931, 1935, 1936, 1937, 1937, 1937, 1938, 1939, 1940, 1940, 1941, 1945, 
      1945, 1947, 1947, 1948, 1948, 1950, 1951, 1952, 1954, 1954, 1955, 1957, 1958, 1958, 1959, 1959, 
      1963, 1963, 1966, 1966, 1967, 1967, 1967, 1968, 1968, 1968, 1970, 1972, 1972, 1975, 1978, 1978, 
      1979, 1980, 1980, 1982, 1984, 1985, 1986, 1988, 1988, 1989, 1989, 1990, 1992, 1994, 1994, 1995, 
      1995, 1997, 1997, 1998, 1998, 1999, 2000, 2000, 2001, 2002, 2002, 2003, 2004, 2004, 2004, 2005, 
      2005, 2005, 2007, 2009, 2009, 2009, 2011, 2011, 2011, 2012, 2012, 2013, 2013, 2014, 2015, 2017, 
      2018, 2018, 2018, 2019, 2021, 2021, 2023, 2025, 2025, 2025, 2027, 2030, 2030, 2030, 2031, 2031, 
      2032, 2033, 2034, 2034, 2035, 2037, 2037, 2038, 2038, 2039, 2039, 2039, 2040, 2041, 2041, 2043, 
      2044, 2047, 2047, 2051, 2051, 2052, 2052, 2052, 2053, 2053, 2053, 2053, 2054, 2054, 2058, 2058, 
      2062, 2063, 2064, 2064, 2065, 2067, 2068, 2068, 2068, 2069, 2070, 2070, 2072, 2072, 2074, 2077, 
      2078 ] ]