[ [ 2, 69, 91, 314, 372, 424, 449, 503, 599, 604, 698, 810, 834, 998, 1039, 1076, 1080, 1183, 1448, 
      1697, 1802, 1841, 1947, 1962, 2013, 2084, 2124, 2233 ], 
  [ 2, 2, 2, 2, 2, 2, 6, 6, 6, 6, 6, 6, 17, 17, 17, 17, 17, 17, 22, 26, 26, 26, 26, 26, 26, 28, 28, 28, 
      28, 28, 28, 34, 34, 34, 34, 34, 34, 37, 37, 37, 37, 37, 37, 40, 41, 41, 41, 41, 41, 41, 48, 48, 
      48, 48, 48, 48, 50, 50, 50, 50, 50, 50, 53, 55, 60, 66, 72, 74, 79, 79, 79, 79, 79, 79, 80, 80, 
      80, 80, 80, 80, 83, 85, 85, 85, 85, 85, 85, 87, 89, 89, 89, 89, 89, 89, 91, 91, 91, 91, 91, 91, 
      96, 96, 96, 96, 96, 96, 105, 105, 105, 105, 105, 105, 107, 108, 113, 113, 113, 113, 113, 113, 
      114, 117, 118, 119, 119, 119, 119, 119, 119, 127, 127, 132, 133, 133, 133, 133, 133, 133, 134, 
      134, 134, 134, 134, 134, 136, 141, 142, 149, 154, 154, 154, 154, 154, 154, 162, 163, 163, 163, 
      163, 163, 163, 168, 168, 168, 168, 168, 168, 169, 169, 169, 169, 169, 169, 170, 170, 170, 170, 
      170, 170, 172, 172, 172, 172, 172, 172, 181, 182, 186, 186, 186, 186, 186, 186, 188, 200, 200, 
      200, 200, 200, 200, 203, 203, 203, 203, 203, 203, 204, 204, 204, 204, 204, 204, 205, 209, 211, 
      212, 217, 218, 218, 218, 218, 218, 218, 220, 220, 220, 220, 220, 220, 228, 229, 229, 229, 229, 
      229, 229, 231, 236, 236, 236, 236, 236, 236, 237, 237, 237, 237, 237, 237, 238, 238, 238, 238, 
      238, 238, 241, 241, 241, 241, 241, 241, 247, 247, 247, 247, 247, 247, 251, 251, 251, 251, 251, 
      251, 252, 253, 256, 256, 256, 256, 256, 256, 258, 259, 259, 259, 259, 259, 259, 261, 262, 262, 
      262, 262, 262, 262, 268, 268, 268, 268, 268, 268, 272, 280, 280, 280, 280, 280, 280, 281, 286, 
      287, 294, 298, 298, 298, 298, 298, 298, 300, 303, 303, 303, 303, 303, 303, 304, 306, 306, 306, 
      306, 306, 306, 307, 309, 309, 309, 309, 309, 309, 310, 310, 310, 310, 310, 310, 312, 323, 326, 
      327, 333, 333, 334, 334, 334, 334, 334, 334, 348, 349, 351, 351, 351, 351, 351, 351, 354, 357, 
      357, 358, 358, 358, 358, 358, 358, 361, 362, 365, 365, 365, 365, 365, 365, 369, 369, 369, 369, 
      369, 369, 372, 376, 396, 396, 396, 396, 396, 396, 397, 401, 401, 401, 401, 401, 401, 402, 402, 
      402, 402, 402, 402, 403, 406, 408, 408, 408, 408, 408, 408, 413, 416, 416, 416, 416, 416, 416, 
      417, 421, 421, 421, 421, 421, 421, 425, 425, 425, 425, 425, 425, 428, 428, 428, 428, 428, 428, 
      445, 447, 447, 447, 447, 447, 447, 449, 454, 456, 457, 463, 463, 463, 463, 463, 463, 466, 466, 
      466, 466, 466, 466, 467, 467, 467, 467, 467, 467, 468, 470, 470, 470, 470, 470, 470, 475, 475, 
      475, 475, 475, 475, 478, 482, 483, 483, 483, 483, 483, 483, 493, 494, 502, 505, 505, 505, 505, 
      505, 505, 506, 507, 510, 517, 524, 524, 524, 524, 524, 524, 534, 539, 539, 539, 539, 539, 539, 
      542, 551, 551, 551, 551, 551, 551, 558, 560, 561, 562, 562, 564, 567, 567, 567, 567, 567, 567, 
      569, 569, 569, 569, 569, 569, 571, 571, 571, 571, 571, 571, 572, 572, 572, 572, 572, 572, 577, 
      581, 581, 581, 581, 581, 581, 588, 588, 588, 588, 588, 588, 590, 590, 590, 590, 590, 590, 594, 
      594, 594, 594, 594, 594, 596, 596, 596, 596, 596, 596, 599, 599, 601, 605, 609, 609, 609, 609, 
      609, 609, 613, 613, 613, 613, 613, 613, 614, 619, 621, 621, 621, 621, 621, 621, 627, 634, 634, 
      634, 634, 634, 634, 635, 635, 635, 635, 635, 635, 640, 640, 640, 640, 640, 640, 643, 652, 655, 
      657, 664, 665, 665, 665, 665, 665, 665, 667, 667, 667, 667, 667, 667, 675, 679, 685, 685, 685, 
      685, 685, 685, 689, 689, 689, 689, 689, 689, 692, 692, 692, 692, 692, 692, 700, 701, 701, 701, 
      701, 701, 701, 705, 706, 706, 707, 709, 719, 719, 719, 719, 719, 719, 721, 722, 725, 725, 725, 
      725, 725, 725, 730, 730, 730, 730, 730, 730, 739, 741, 741, 741, 741, 741, 741, 742, 742, 742, 
      742, 742, 742, 744, 745, 745, 745, 745, 745, 745, 748, 748, 748, 748, 748, 748, 750, 756, 759, 
      764, 773, 773, 773, 773, 773, 773, 776, 777, 785, 785, 785, 785, 785, 785, 788, 790, 790, 790, 
      790, 790, 790, 796, 796, 796, 796, 796, 796, 797, 802, 804, 804, 804, 804, 804, 804, 809, 811, 
      811, 811, 811, 811, 811, 813, 813, 813, 813, 813, 813, 816, 816, 816, 816, 816, 816, 820, 822, 
      823, 823, 823, 823, 823, 823, 824, 824, 824, 824, 824, 824, 825, 825, 825, 825, 825, 825, 828, 
      828, 828, 828, 828, 828, 833, 833, 833, 833, 833, 833, 834, 834, 834, 834, 834, 834, 835, 835, 
      835, 835, 835, 835, 837, 837, 837, 837, 837, 837, 838, 843, 843, 843, 843, 843, 843, 845, 848, 
      851, 854, 856, 856, 856, 856, 856, 856, 862, 862, 862, 862, 862, 862, 865, 865, 865, 865, 865, 
      865, 866, 867, 867, 867, 867, 867, 867, 868, 868, 868, 868, 868, 868, 870, 870, 870, 870, 870, 
      870, 872, 872, 872, 872, 872, 872, 878, 878, 878, 878, 878, 878, 880, 880, 880, 880, 880, 880, 
      883, 884, 885, 886, 886, 886, 886, 886, 886, 890, 890, 890, 890, 890, 890, 897, 897, 897, 897, 
      897, 897, 901, 903, 911, 911, 911, 911, 911, 911, 921, 922, 924, 931, 931, 931, 931, 931, 931, 
      932, 938, 938, 938, 938, 938, 938, 954, 954, 954, 954, 954, 954, 960, 960, 960, 960, 960, 960, 
      967, 970, 976, 976, 976, 976, 976, 976, 977, 977, 977, 977, 977, 977, 983, 987, 987, 987, 987, 
      987, 987, 989, 989, 989, 989, 989, 989, 990, 990, 990, 990, 990, 990, 992, 993, 996, 996, 996, 
      996, 996, 996, 997, 997, 997, 997, 997, 997, 999, 1009, 1011, 1018, 1018, 1018, 1018, 1018, 1018, 
      1020, 1020, 1020, 1020, 1020, 1020, 1024, 1024, 1024, 1024, 1024, 1024, 1026, 1026, 1026, 1026, 
      1026, 1026, 1028, 1030, 1031, 1031, 1031, 1031, 1031, 1031, 1032, 1032, 1032, 1032, 1032, 1032, 
      1034, 1034, 1034, 1034, 1034, 1034, 1036, 1036, 1036, 1036, 1036, 1036, 1037, 1037, 1037, 1037, 
      1037, 1037, 1044, 1044, 1044, 1044, 1044, 1044, 1048, 1050, 1050, 1050, 1050, 1050, 1050, 1056, 
      1059, 1059, 1059, 1059, 1059, 1059, 1061, 1061, 1061, 1061, 1061, 1061, 1063, 1063, 1063, 1063, 
      1063, 1063, 1065, 1065, 1065, 1065, 1065, 1065, 1067, 1067, 1067, 1067, 1067, 1067, 1069, 1075, 
      1077, 1087, 1087, 1087, 1087, 1087, 1087, 1096, 1096, 1096, 1096, 1096, 1096, 1100, 1100, 1100, 
      1100, 1100, 1100, 1104, 1104, 1104, 1104, 1104, 1104, 1107, 1111, 1111, 1111, 1111, 1111, 1111, 
      1115, 1119, 1119, 1119, 1119, 1119, 1119, 1121, 1121, 1121, 1121, 1121, 1121, 1132, 1132, 1132, 
      1132, 1132, 1132, 1135, 1135, 1135, 1135, 1135, 1135, 1136, 1136, 1136, 1136, 1136, 1136, 1137, 
      1138, 1141, 1141, 1141, 1141, 1141, 1141, 1142, 1143, 1143, 1143, 1143, 1143, 1143, 1144, 1144, 
      1144, 1144, 1144, 1144, 1149, 1149, 1149, 1149, 1149, 1149, 1152, 1152, 1152, 1152, 1152, 1152, 
      1154, 1155, 1155, 1155, 1155, 1155, 1155, 1156, 1162, 1164, 1166, 1166, 1166, 1166, 1166, 1166, 
      1172, 1172, 1172, 1172, 1172, 1172, 1174, 1174, 1174, 1174, 1174, 1174, 1180, 1184, 1184, 1184, 
      1184, 1184, 1184, 1186, 1186, 1186, 1186, 1186, 1186, 1189, 1189, 1189, 1189, 1189, 1189, 1195, 
      1195, 1195, 1195, 1195, 1195, 1201, 1206, 1213, 1215, 1216, 1216, 1216, 1216, 1216, 1216, 1220, 
      1220, 1226, 1226, 1226, 1226, 1226, 1226, 1227, 1227, 1227, 1227, 1227, 1227, 1233, 1233, 1233, 
      1233, 1233, 1233, 1235, 1239, 1242, 1242, 1242, 1242, 1242, 1242, 1252, 1258, 1258, 1258, 1258, 
      1258, 1258, 1261, 1261, 1261, 1261, 1261, 1261, 1267, 1267, 1267, 1267, 1267, 1267, 1278, 1278, 
      1278, 1278, 1278, 1278, 1283, 1284, 1284, 1284, 1284, 1284, 1284, 1287, 1291, 1297, 1297, 1297, 
      1297, 1297, 1297, 1298, 1298, 1298, 1298, 1298, 1298, 1300, 1300, 1300, 1300, 1300, 1300, 1301, 
      1301, 1301, 1301, 1301, 1301, 1304, 1304, 1304, 1304, 1304, 1304, 1306, 1306, 1306, 1306, 1306, 
      1306, 1307, 1309, 1319, 1319, 1319, 1319, 1319, 1319, 1325, 1325, 1332, 1337, 1337, 1337, 1337, 
      1337, 1337, 1340, 1346, 1346, 1346, 1346, 1346, 1346, 1351, 1358, 1360, 1365, 1367, 1370, 1379, 
      1379, 1379, 1379, 1379, 1379, 1380, 1381, 1381, 1381, 1381, 1381, 1381, 1383, 1383, 1383, 1383, 
      1383, 1383, 1384, 1387, 1388, 1388, 1388, 1388, 1388, 1388, 1391, 1391, 1391, 1391, 1391, 1391, 
      1392, 1392, 1392, 1392, 1392, 1392, 1394, 1397, 1398, 1398, 1398, 1398, 1398, 1398, 1400, 1404, 
      1417, 1417, 1417, 1417, 1417, 1417, 1431, 1431, 1431, 1431, 1431, 1431, 1436, 1436, 1436, 1436, 
      1436, 1436, 1444, 1447, 1447, 1447, 1447, 1447, 1447, 1449, 1449, 1449, 1449, 1449, 1449, 1453, 
      1456, 1456, 1456, 1456, 1456, 1456, 1457, 1457, 1457, 1457, 1457, 1457, 1458, 1464, 1464, 1464, 
      1464, 1464, 1464, 1470, 1470, 1475, 1475, 1475, 1475, 1475, 1475, 1477, 1481, 1485, 1485, 1488, 
      1494, 1494, 1494, 1494, 1494, 1494, 1497, 1500, 1502, 1504, 1504, 1504, 1504, 1504, 1504, 1506, 
      1508, 1511, 1512, 1515, 1516, 1526, 1526, 1526, 1526, 1526, 1526, 1529, 1529, 1529, 1529, 1529, 
      1529, 1532, 1533, 1536, 1539, 1541, 1541, 1541, 1541, 1541, 1541, 1542, 1545, 1549, 1550, 1550, 
      1550, 1550, 1550, 1550, 1552, 1552, 1552, 1552, 1552, 1552, 1553, 1553, 1553, 1553, 1553, 1553, 
      1556, 1556, 1556, 1556, 1556, 1556, 1558, 1558, 1558, 1558, 1558, 1558, 1560, 1560, 1560, 1560, 
      1560, 1560, 1561, 1561, 1561, 1561, 1561, 1561, 1562, 1562, 1562, 1562, 1562, 1562, 1568, 1571, 
      1571, 1571, 1571, 1571, 1571, 1572, 1572, 1572, 1572, 1572, 1572, 1573, 1573, 1573, 1573, 1573, 
      1573, 1576, 1578, 1587, 1587, 1587, 1587, 1587, 1587, 1588, 1589, 1590, 1590, 1590, 1590, 1590, 
      1590, 1595, 1595, 1595, 1595, 1595, 1595, 1596, 1596, 1596, 1596, 1596, 1596, 1597, 1597, 1597, 
      1597, 1597, 1597, 1598, 1599, 1600, 1603, 1605, 1605, 1605, 1605, 1605, 1605, 1609, 1609, 1609, 
      1609, 1609, 1609, 1610, 1610, 1610, 1610, 1610, 1610, 1611, 1612, 1612, 1612, 1612, 1612, 1612, 
      1613, 1613, 1613, 1613, 1613, 1613, 1615, 1619, 1619, 1619, 1619, 1619, 1619, 1622, 1624, 1625, 
      1625, 1625, 1625, 1625, 1625, 1626, 1628, 1628, 1628, 1628, 1628, 1628, 1630, 1631, 1633, 1636, 
      1642, 1643, 1643, 1643, 1643, 1643, 1643, 1645, 1646, 1646, 1646, 1646, 1646, 1646, 1647, 1647, 
      1651, 1653, 1654, 1654, 1654, 1654, 1654, 1654, 1656, 1661, 1662, 1663, 1663, 1663, 1663, 1663, 
      1663, 1667, 1667, 1667, 1667, 1667, 1667, 1668, 1668, 1668, 1668, 1668, 1668, 1672, 1673, 1673, 
      1673, 1673, 1673, 1673, 1678, 1681, 1710, 1710, 1710, 1710, 1710, 1710, 1713, 1714, 1714, 1714, 
      1714, 1714, 1714, 1717, 1717, 1717, 1717, 1717, 1717, 1719, 1719, 1719, 1719, 1719, 1719, 1721, 
      1723, 1724, 1724, 1724, 1724, 1724, 1724, 1725, 1725, 1725, 1725, 1725, 1725, 1729, 1729, 1729, 
      1729, 1729, 1729, 1733, 1738, 1738, 1738, 1738, 1738, 1738, 1743, 1744, 1745, 1746, 1746, 1746, 
      1746, 1746, 1746, 1748, 1748, 1748, 1748, 1748, 1748, 1752, 1752, 1752, 1752, 1752, 1752, 1756, 
      1756, 1764, 1767, 1769, 1771, 1775, 1775, 1775, 1775, 1775, 1775, 1776, 1781, 1790, 1790, 1790, 
      1790, 1790, 1790, 1792, 1801, 1801, 1801, 1801, 1801, 1801, 1803, 1803, 1803, 1803, 1803, 1803, 
      1805, 1807, 1814, 1814, 1814, 1814, 1814, 1814, 1815, 1817, 1819, 1819, 1819, 1819, 1819, 1819, 
      1823, 1824, 1825, 1825, 1825, 1825, 1825, 1825, 1827, 1827, 1827, 1827, 1827, 1827, 1829, 1832, 
      1832, 1832, 1832, 1832, 1832, 1840, 1840, 1840, 1840, 1840, 1840, 1842, 1845, 1848, 1848, 1848, 
      1848, 1848, 1848, 1854, 1854, 1854, 1854, 1854, 1854, 1864, 1864, 1864, 1864, 1864, 1864, 1866, 
      1879, 1879, 1879, 1879, 1879, 1879, 1883, 1884, 1884, 1884, 1884, 1884, 1884, 1888, 1889, 1889, 
      1889, 1889, 1889, 1889, 1899, 1901, 1903, 1903, 1903, 1903, 1903, 1903, 1916, 1920, 1920, 1920, 
      1920, 1920, 1920, 1929, 1929, 1929, 1929, 1929, 1929, 1933, 1934, 1934, 1934, 1934, 1934, 1934, 
      1936, 1936, 1936, 1936, 1936, 1936, 1945, 1949, 1950, 1955, 1956, 1957, 1957, 1957, 1957, 1957, 
      1957, 1960, 1962, 1962, 1962, 1962, 1962, 1962, 1968, 1969, 1973, 1974, 1981, 1982, 1982, 1982, 
      1982, 1982, 1982, 1984, 1984, 1984, 1984, 1984, 1984, 1987, 1990, 1991, 1991, 1991, 1991, 1991, 
      1991, 1998, 1998, 1998, 1998, 1998, 1998, 1999, 1999, 1999, 1999, 1999, 1999, 2008, 2008, 2008, 
      2008, 2008, 2008, 2010, 2010, 2010, 2010, 2010, 2010, 2011, 2012, 2022, 2022, 2022, 2022, 2022, 
      2022, 2025, 2028, 2034, 2039, 2041, 2042, 2044, 2046, 2046, 2046, 2046, 2046, 2046, 2047, 2047, 
      2047, 2047, 2047, 2047, 2050, 2050, 2050, 2050, 2050, 2050, 2055, 2055, 2055, 2055, 2055, 2055, 
      2063, 2063, 2063, 2063, 2063, 2063, 2066, 2066, 2066, 2066, 2066, 2066, 2068, 2071, 2076, 2076, 
      2076, 2076, 2076, 2076, 2078, 2080, 2080, 2080, 2080, 2080, 2080, 2083, 2083, 2083, 2083, 2083, 
      2083, 2090, 2094, 2099, 2099, 2099, 2099, 2099, 2099, 2100, 2101, 2102, 2108, 2118, 2126, 2128, 
      2128, 2128, 2128, 2128, 2128, 2130, 2134, 2134, 2134, 2134, 2134, 2134, 2137, 2137, 2137, 2137, 
      2137, 2137, 2140, 2142, 2153, 2154, 2154, 2154, 2154, 2154, 2154, 2157, 2159, 2167, 2167, 2167, 
      2167, 2167, 2167, 2170, 2171, 2174, 2174, 2174, 2174, 2174, 2174, 2178, 2179, 2182, 2183, 2183, 
      2183, 2183, 2183, 2183, 2184, 2185, 2185, 2185, 2185, 2185, 2185, 2186, 2187, 2204, 2204, 2204, 
      2204, 2204, 2204, 2205, 2205, 2205, 2205, 2205, 2205, 2207, 2213, 2214, 2214, 2214, 2214, 2214, 
      2214, 2215, 2216, 2217, 2217, 2217, 2217, 2217, 2217, 2221, 2221, 2221, 2221, 2221, 2221, 2224, 
      2225, 2229, 2246, 2246, 2246, 2246, 2246, 2246, 2247, 2253, 2257, 2258, 2258, 2258, 2258, 2258, 
      2258, 2266, 2266, 2266, 2266, 2266, 2266, 2267, 2267, 2267, 2267, 2267, 2267, 2274, 2274, 2274, 
      2274, 2274, 2274, 2275, 2275, 2285, 2286, 2286, 2286, 2286, 2286, 2286, 2287, 2288, 2290, 2291, 
      2291, 2291, 2291, 2291, 2291, 2293, 2293, 2293, 2293, 2293, 2293, 2298, 2300, 2300, 2300, 2300, 
      2300, 2300, 2303, 2303, 2303, 2303, 2303, 2303, 2304, 2305, 2305, 2305, 2305, 2305, 2305, 2309, 
      2313, 2313, 2313, 2313, 2313, 2313, 2316, 2318, 2318, 2318, 2318, 2318, 2318, 2322, 2323, 2327, 
      2333, 2333, 2333, 2333, 2333, 2333, 2339, 2339, 2339, 2339, 2339, 2339, 2344, 2344, 2344, 2344, 
      2344, 2344, 2349, 2352, 2352, 2353, 2360, 2362, 2363, 2363, 2363, 2363, 2363, 2363, 2366, 2366, 
      2366, 2366, 2366, 2366, 2367, 2369, 2370, 2374 ] ]