[ [ 130, 534, 668, 670, 671, 865, 1027, 1102, 1110, 1135, 1147, 1174, 1258, 1259, 1371, 1381, 1470, 
      1480, 1551, 1602, 1610, 1807, 1830, 1834, 1838, 1935, 2041 ], 
  [ 1, 2, 2, 2, 3, 4, 5, 5, 5, 6, 7, 8, 10, 11, 11, 11, 12, 12, 12, 15, 15, 15, 17, 18, 18, 18, 19, 20, 
      23, 24, 25, 27, 29, 29, 29, 30, 31, 32, 33, 34, 35, 36, 37, 37, 37, 38, 40, 41, 44, 45, 45, 45, 
      47, 48, 48, 48, 49, 50, 51, 53, 55, 56, 56, 56, 57, 58, 60, 62, 62, 62, 64, 65, 65, 65, 66, 67, 
      68, 70, 72, 73, 73, 73, 75, 76, 76, 76, 77, 78, 78, 78, 79, 80, 82, 83, 83, 83, 87, 88, 88, 88, 
      90, 91, 92, 92, 92, 93, 95, 95, 95, 97, 98, 102, 103, 103, 103, 104, 106, 108, 108, 108, 110, 
      110, 110, 113, 113, 113, 114, 115, 116, 116, 116, 118, 120, 121, 121, 121, 122, 125, 127, 130, 
      133, 133, 133, 134, 135, 136, 138, 140, 141, 142, 143, 144, 145, 147, 147, 147, 148, 151, 151, 
      151, 154, 154, 154, 155, 156, 157, 158, 160, 162, 163, 165, 166, 167, 168, 169, 171, 172, 172, 
      172, 174, 175, 176, 179, 182, 183, 183, 183, 185, 185, 185, 186, 189, 190, 191, 191, 191, 192, 
      193, 194, 194, 194, 195, 200, 200, 200, 203, 203, 203, 204, 205, 205, 205, 208, 209, 210, 210, 
      210, 211, 213, 214, 215, 216, 216, 216, 218, 219, 220, 221, 224, 225, 226, 226, 226, 228, 228, 
      228, 229, 231, 232, 233, 233, 233, 234, 235, 235, 235, 237, 238, 239, 240, 240, 240, 241, 242, 
      242, 242, 243, 245, 246, 248, 249, 250, 252, 253, 255, 256, 258, 260, 262, 264, 265, 265, 265, 
      267, 269, 269, 269, 270, 272, 274, 276, 277, 279, 280, 284, 285, 285, 285, 287, 288, 290, 290, 
      290, 294, 295, 296, 298, 299, 301, 301, 301, 302, 303, 304, 305, 305, 305, 309, 309, 309, 310, 
      311, 315, 315, 315, 316, 316, 316, 317, 319, 320, 320, 320, 321, 323, 324, 324, 324, 325, 327, 
      328, 328, 328, 329, 331, 332, 333, 334, 336, 336, 336, 338, 340, 341, 342, 343, 344, 345, 347, 
      351, 352, 356, 356, 356, 357, 360, 361, 362, 362, 362, 364, 364, 364, 367, 368, 368, 368, 369, 
      370, 371, 372, 373, 376, 378, 378, 378, 380, 380, 380, 381, 385, 388, 389, 391, 391, 391, 393, 
      394, 394, 394, 396, 396, 396, 398, 402, 403, 405, 409, 411, 415, 416, 417, 418, 419, 420, 421, 
      422, 423, 424, 425, 426, 429, 431, 432, 434, 435, 438, 440, 441, 441, 441, 442, 443, 444, 444, 
      444, 445, 450, 453, 453, 453, 454, 454, 454, 456, 457, 458, 459, 459, 459, 460, 460, 460, 461, 
      463, 464, 464, 464, 465, 468, 468, 468, 470, 471, 472, 474, 475, 475, 475, 476, 477, 477, 477, 
      480, 481, 482, 483, 485, 485, 485, 486, 488, 488, 488, 489, 489, 489, 490, 491, 491, 491, 497, 
      499, 499, 499, 501, 502, 503, 505, 505, 505, 506, 506, 506, 508, 508, 508, 509, 509, 509, 510, 
      513, 516, 516, 516, 518, 518, 518, 519, 519, 519, 521, 522, 523, 524, 526, 530, 530, 530, 532, 
      533, 534, 536, 537, 538, 538, 538, 541, 542, 543, 546, 547, 547, 547, 548, 548, 548, 549, 553, 
      554, 555, 558, 559, 559, 559, 560, 561, 564, 565, 565, 565, 566, 568, 571, 572, 572, 572, 573, 
      578, 580, 580, 580, 586, 586, 586, 589, 589, 589, 591, 593, 593, 593, 594, 596, 597, 598, 599, 
      600, 602, 603, 603, 603, 604, 605, 605, 605, 606, 609, 609, 609, 610, 610, 610, 611, 611, 611, 
      613, 613, 613, 614, 616, 616, 616, 617, 620, 620, 620, 621, 623, 625, 627, 629, 629, 629, 630, 
      632, 634, 636, 636, 636, 637, 639, 640, 641, 641, 641, 642, 644, 644, 644, 646, 647, 648, 650, 
      651, 651, 651, 652, 655, 657, 657, 657, 658, 659, 660, 660, 660, 662, 662, 662, 664, 665, 666, 
      666, 666, 667, 670, 671, 672, 675, 675, 675, 678, 678, 678, 680, 682, 683, 683, 683, 685, 686, 
      687, 690, 692, 693, 695, 696, 696, 696, 697, 698, 699, 700, 701, 703, 704, 705, 705, 705, 706, 
      708, 710, 710, 710, 712, 713, 716, 717, 717, 717, 718, 720, 721, 722, 725, 727, 728, 730, 731, 
      732, 732, 732, 733, 734, 734, 734, 736, 738, 738, 738, 739, 741, 741, 741, 743, 744, 744, 744, 
      745, 745, 745, 746, 747, 749, 751, 752, 754, 756, 757, 758, 759, 759, 759, 760, 761, 764, 765, 
      766, 766, 766, 767, 767, 767, 769, 769, 769, 770, 772, 773, 773, 773, 774, 775, 776, 778, 778, 
      778, 780, 781, 782, 782, 782, 783, 784, 786, 787, 787, 787, 788, 789, 790, 791, 795, 797, 798, 
      799, 803, 803, 803, 804, 805, 807, 808, 809, 810, 811, 813, 815, 819, 820, 822, 822, 822, 824, 
      824, 824, 825, 825, 825, 828, 828, 828, 830, 834, 835, 836, 836, 836, 837, 838, 839, 840, 841, 
      841, 841, 842, 844, 846, 846, 846, 849, 849, 849, 850, 850, 850, 851, 851, 851, 852, 852, 852, 
      853, 853, 853, 854, 856, 856, 856, 858, 858, 858, 859, 862, 863, 868, 868, 868, 869, 870, 872, 
      872, 872, 873, 874, 875, 877, 877, 877, 879, 880, 880, 880, 881, 882, 882, 882, 884, 884, 884, 
      887, 887, 887, 890, 891, 894, 894, 894, 896, 896, 896, 897, 899, 902, 902, 902, 903, 904, 904, 
      904, 905, 906, 906, 906, 907, 908, 910, 912, 914, 914, 914, 916, 919, 919, 919, 920, 921, 922, 
      923, 928, 931, 932, 932, 932, 934, 935, 935, 935, 936, 936, 936, 937, 937, 937, 938, 939, 939, 
      939, 940, 941, 941, 941, 942, 943, 944, 944, 944, 947, 947, 947, 952, 953, 953, 953, 955, 957, 
      959, 959, 959, 960, 961, 962, 964, 966, 970, 970, 970, 973, 973, 973, 976, 976, 976, 977, 979, 
      980, 980, 980, 982, 983, 985, 986, 988, 989, 989, 989, 990, 991, 992, 994, 995, 996, 998, 998, 
      998, 999, 1001, 1002, 1003, 1005, 1006, 1007, 1007, 1007, 1008, 1009, 1010, 1014, 1014, 1014, 
      1015, 1016, 1017, 1017, 1017, 1019, 1019, 1019, 1021, 1022, 1024, 1024, 1024, 1026, 1027, 1027, 
      1027, 1028, 1028, 1028, 1030, 1031, 1031, 1031, 1033, 1034, 1034, 1034, 1035, 1036, 1037, 1039, 
      1040, 1041, 1041, 1041, 1043, 1044, 1046, 1048, 1050, 1051, 1051, 1051, 1055, 1055, 1055, 1056, 
      1058, 1059, 1059, 1059, 1060, 1061, 1062, 1063, 1063, 1063, 1064, 1066, 1067, 1068, 1068, 1068, 
      1070, 1071, 1073, 1074, 1075, 1075, 1075, 1079, 1080, 1080, 1080, 1083, 1085, 1086, 1087, 1088, 
      1088, 1088, 1091, 1091, 1091, 1092, 1095, 1096, 1096, 1096, 1098, 1098, 1098, 1100, 1101, 1102, 
      1103, 1106, 1110, 1111, 1113, 1115, 1115, 1115, 1117, 1118, 1118, 1118, 1119, 1122, 1125, 1125, 
      1125, 1126, 1127, 1127, 1127, 1129, 1132, 1133, 1133, 1133, 1135, 1136, 1136, 1136, 1138, 1139, 
      1141, 1142, 1142, 1142, 1144, 1145, 1146, 1147, 1147, 1147, 1152, 1153, 1154, 1155, 1156, 1156, 
      1156, 1157, 1159, 1161, 1162, 1165, 1165, 1165, 1166, 1168, 1169, 1173, 1174, 1175, 1176, 1177, 
      1177, 1177, 1178, 1180, 1181, 1182, 1183, 1183, 1183, 1184, 1185, 1186, 1187, 1189, 1191, 1192, 
      1192, 1192, 1193, 1194, 1195, 1195, 1195, 1196, 1199, 1201, 1202, 1202, 1202, 1203, 1203, 1203, 
      1206, 1210, 1210, 1210, 1212, 1213, 1215, 1216, 1217, 1217, 1217, 1218, 1219, 1220, 1220, 1220, 
      1221, 1223, 1224, 1225, 1226, 1228, 1230, 1231, 1231, 1231, 1233, 1233, 1233, 1241, 1242, 1243, 
      1244, 1244, 1244, 1245, 1245, 1245, 1246, 1246, 1246, 1248, 1248, 1248, 1249, 1250, 1251, 1252, 
      1253, 1256, 1256, 1256, 1257, 1258, 1260, 1260, 1260, 1261, 1262, 1262, 1262, 1264, 1264, 1264, 
      1266, 1266, 1266, 1267, 1268, 1269, 1269, 1269, 1270, 1273, 1276, 1277, 1277, 1277, 1279, 1283, 
      1284, 1287, 1288, 1289, 1289, 1289, 1290, 1292, 1293, 1293, 1293, 1294, 1296, 1296, 1296, 1297, 
      1298, 1298, 1298, 1299, 1300, 1304, 1305, 1306, 1307, 1310, 1311, 1312, 1314, 1314, 1314, 1315, 
      1316, 1318, 1322, 1323, 1323, 1323, 1324, 1324, 1324, 1327, 1328, 1328, 1328, 1330, 1331, 1332, 
      1334, 1335, 1336, 1336, 1336, 1337, 1338, 1340, 1340, 1340, 1344, 1346, 1346, 1346, 1349, 1350, 
      1351, 1355, 1356, 1357, 1357, 1357, 1358, 1359, 1360, 1361, 1361, 1361, 1362, 1364, 1364, 1364, 
      1366, 1367, 1368, 1369, 1372, 1372, 1372, 1373, 1374, 1375, 1377, 1378, 1380, 1382, 1383, 1384, 
      1385, 1387, 1387, 1387, 1388, 1391, 1391, 1391, 1394, 1394, 1394, 1396, 1399, 1400, 1403, 1404, 
      1404, 1404, 1405, 1406, 1406, 1406, 1407, 1407, 1407, 1408, 1409, 1409, 1409, 1410, 1411, 1413, 
      1413, 1413, 1414, 1415, 1417, 1418, 1419, 1421, 1421, 1421, 1425, 1425, 1425, 1430, 1432, 1433, 
      1434, 1434, 1434, 1436, 1437, 1437, 1437, 1439, 1439, 1439, 1440, 1441, 1443, 1445, 1446, 1446, 
      1446, 1447, 1449, 1450, 1452, 1452, 1452, 1455, 1456, 1457, 1457, 1457, 1458, 1459, 1459, 1459, 
      1463, 1464, 1464, 1464, 1465, 1466, 1467, 1468, 1468, 1468, 1469, 1469, 1469, 1470, 1471, 1471, 
      1471, 1473, 1474, 1477, 1478, 1478, 1478, 1480, 1481, 1483, 1484, 1485, 1486, 1486, 1486, 1489, 
      1491, 1492, 1493, 1497, 1497, 1497, 1498, 1498, 1498, 1499, 1499, 1499, 1500, 1501, 1503, 1504, 
      1504, 1504, 1506, 1507, 1507, 1507, 1508, 1508, 1508, 1509, 1509, 1509, 1510, 1514, 1514, 1514, 
      1515, 1515, 1515, 1516, 1519, 1519, 1519, 1522, 1523, 1524, 1526, 1527, 1530, 1531, 1532, 1534, 
      1536, 1536, 1536, 1537, 1541, 1541, 1541, 1542, 1544, 1547, 1548, 1549, 1551, 1553, 1555, 1556, 
      1557, 1557, 1557, 1561, 1562, 1563, 1564, 1565, 1565, 1565, 1567, 1567, 1567, 1569, 1571, 1571, 
      1571, 1572, 1572, 1572, 1574, 1575, 1576, 1578, 1579, 1580, 1581, 1582, 1582, 1582, 1584, 1585, 
      1585, 1585, 1586, 1586, 1586, 1587, 1588, 1590, 1591, 1591, 1591, 1592, 1592, 1592, 1594, 1595, 
      1595, 1595, 1597, 1598, 1600, 1603, 1604, 1606, 1608, 1609, 1611, 1612, 1616, 1617, 1619, 1619, 
      1619, 1622, 1625, 1626, 1627, 1628, 1630, 1631, 1632, 1633, 1635, 1636, 1636, 1636, 1638, 1639, 
      1640, 1643, 1644, 1644, 1644, 1646, 1647, 1648, 1648, 1648, 1649, 1653, 1655, 1655, 1655, 1656, 
      1657, 1659, 1660, 1661, 1663, 1664, 1666, 1668, 1669, 1670, 1672, 1673, 1674, 1675, 1676, 1677, 
      1678, 1679, 1679, 1679, 1681, 1683, 1683, 1683, 1685, 1686, 1688, 1689, 1689, 1689, 1690, 1690, 
      1690, 1691, 1691, 1691, 1692, 1692, 1692, 1694, 1697, 1698, 1700, 1700, 1700, 1702, 1704, 1704, 
      1704, 1706, 1707, 1709, 1710, 1714, 1714, 1714, 1715, 1716, 1718, 1719, 1720, 1722, 1722, 1722, 
      1723, 1724, 1725, 1726, 1726, 1726, 1727, 1729, 1730, 1731, 1732, 1734, 1735, 1736, 1737, 1739, 
      1740, 1741, 1743, 1744, 1746, 1748, 1749, 1749, 1749, 1750, 1751, 1751, 1751, 1752, 1752, 1752, 
      1756, 1758, 1760, 1761, 1764, 1764, 1764, 1765, 1767, 1768, 1768, 1768, 1769, 1769, 1769, 1771, 
      1772, 1773, 1773, 1773, 1774, 1775, 1775, 1775, 1777, 1779, 1779, 1779, 1780, 1781, 1782, 1787, 
      1788, 1790, 1792, 1793, 1795, 1797, 1797, 1797, 1799, 1799, 1799, 1800, 1800, 1800, 1802, 1802, 
      1802, 1804, 1804, 1804, 1808, 1809, 1809, 1809, 1811, 1813, 1814, 1815, 1815, 1815, 1816, 1817, 
      1818, 1820, 1820, 1820, 1821, 1822, 1823, 1824, 1825, 1825, 1825, 1827, 1829, 1831, 1832, 1833, 
      1834, 1834, 1834, 1835, 1837, 1840, 1841, 1842, 1843, 1843, 1843, 1844, 1847, 1848, 1849, 1850, 
      1850, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1861, 1861, 1861, 1863, 1864, 1865, 
      1866, 1867, 1870, 1872, 1873, 1875, 1876, 1877, 1878, 1879, 1879, 1879, 1880, 1883, 1884, 1886, 
      1886, 1886, 1887, 1887, 1887, 1889, 1890, 1890, 1890, 1891, 1894, 1897, 1898, 1899, 1900, 1901, 
      1902, 1904, 1905, 1906, 1907, 1910, 1912, 1912, 1912, 1913, 1915, 1915, 1915, 1917, 1919, 1919, 
      1919, 1923, 1923, 1923, 1926, 1927, 1928, 1930, 1931, 1932, 1934, 1934, 1934, 1935, 1935, 1935, 
      1936, 1937, 1939, 1940, 1940, 1940, 1941, 1942, 1944, 1944, 1944, 1945, 1946, 1947, 1948, 1948, 
      1948, 1949, 1950, 1950, 1950, 1952, 1953, 1954, 1955, 1957, 1958, 1959, 1960, 1961, 1962, 1964, 
      1964, 1964, 1965, 1967, 1969, 1970, 1970, 1970, 1972, 1973, 1973, 1973, 1975, 1976, 1976, 1976, 
      1977, 1978, 1979, 1980, 1981, 1982, 1983, 1983, 1983, 1986, 1986, 1986, 1987, 1988, 1988, 1988, 
      1989, 1989, 1989, 1990, 1991, 1991, 1991, 1992, 1993, 1996, 1998, 1998, 1998, 1999, 2000, 2001, 
      2002, 2005, 2006, 2006, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2014, 2015, 2017, 2020, 2021, 
      2021, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2029, 2032, 2033, 2033, 2033, 2034, 2035, 2035, 
      2035, 2037, 2038, 2039, 2041, 2041, 2041, 2042, 2042, 2042, 2043, 2046, 2049, 2051, 2051, 2051, 
      2052, 2053, 2054, 2054, 2054, 2055, 2055, 2055, 2056, 2057, 2058, 2060, 2060, 2060, 2061, 2062, 
      2064, 2065, 2066, 2071, 2073, 2073, 2073, 2074, 2075, 2077, 2077, 2077, 2079, 2080, 2080, 2080, 
      2081, 2083, 2085, 2085, 2085, 2086, 2090, 2092, 2093, 2093, 2093, 2096, 2098, 2098, 2098, 2099, 
      2100, 2100, 2100, 2101, 2102, 2102, 2102 ] ]