[ [ 241, 793, 914, 1218, 1284, 1837, 1977, 2275, 2371 ], 
  [ 2, 2, 2, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 12, 12, 15, 17, 18, 18, 18, 18, 18, 18, 18, 18, 18, 21, 21, 
      21, 21, 21, 21, 23, 27, 27, 27, 27, 27, 27, 27, 27, 27, 28, 28, 28, 28, 28, 34, 34, 34, 34, 36, 
      36, 36, 36, 36, 39, 39, 39, 39, 52, 61, 61, 61, 62, 62, 62, 62, 63, 67, 67, 67, 73, 73, 73, 73, 
      76, 82, 84, 84, 84, 87, 87, 87, 87, 91, 103, 103, 103, 103, 103, 103, 103, 103, 103, 113, 113, 
      113, 113, 114, 114, 114, 114, 114, 114, 114, 114, 114, 115, 115, 115, 115, 115, 115, 115, 115, 
      115, 118, 119, 119, 119, 119, 119, 119, 123, 123, 123, 123, 127, 127, 127, 127, 133, 133, 133, 
      133, 133, 133, 133, 133, 133, 147, 147, 147, 147, 147, 147, 154, 154, 154, 154, 154, 154, 154, 
      154, 154, 159, 159, 159, 159, 159, 159, 159, 159, 159, 164, 164, 165, 165, 165, 165, 165, 165, 
      171, 171, 171, 171, 171, 171, 173, 173, 173, 175, 179, 179, 179, 179, 179, 179, 179, 179, 179, 
      183, 183, 183, 183, 183, 183, 183, 183, 183, 204, 204, 204, 204, 217, 217, 217, 217, 218, 218, 
      218, 218, 218, 218, 218, 218, 218, 223, 223, 223, 223, 223, 223, 223, 223, 223, 224, 224, 226, 
      227, 227, 231, 231, 231, 231, 240, 240, 240, 240, 241, 244, 244, 244, 244, 246, 246, 246, 246, 
      246, 246, 246, 246, 246, 247, 247, 247, 247, 247, 248, 248, 248, 248, 248, 248, 248, 248, 248, 
      252, 252, 252, 252, 252, 252, 252, 252, 252, 261, 261, 266, 266, 266, 266, 266, 266, 266, 266, 
      266, 268, 268, 273, 273, 273, 273, 273, 273, 279, 279, 279, 279, 279, 279, 279, 279, 279, 280, 
      280, 280, 280, 280, 282, 284, 284, 284, 285, 285, 292, 292, 292, 292, 294, 294, 294, 294, 296, 
      296, 296, 296, 296, 302, 303, 303, 303, 303, 320, 321, 321, 321, 321, 322, 322, 322, 322, 331, 
      332, 332, 333, 333, 333, 333, 333, 334, 335, 335, 335, 335, 335, 335, 335, 335, 335, 336, 336, 
      336, 336, 336, 339, 343, 344, 344, 344, 356, 356, 356, 356, 356, 359, 361, 361, 361, 361, 365, 
      368, 368, 368, 368, 369, 369, 369, 369, 369, 374, 374, 374, 374, 374, 374, 374, 374, 374, 376, 
      376, 378, 378, 378, 378, 378, 378, 378, 378, 378, 379, 379, 381, 382, 382, 382, 382, 382, 382, 
      390, 392, 392, 395, 395, 395, 395, 395, 395, 395, 395, 395, 402, 402, 402, 402, 402, 402, 403, 
      403, 403, 403, 403, 405, 415, 415, 415, 415, 415, 415, 415, 415, 415, 424, 426, 426, 426, 426, 
      426, 431, 433, 434, 434, 434, 434, 438, 438, 438, 440, 440, 440, 440, 444, 444, 445, 445, 447, 
      447, 447, 447, 447, 447, 447, 447, 447, 450, 465, 472, 473, 473, 473, 473, 473, 476, 478, 478, 
      483, 483, 483, 483, 483, 483, 483, 483, 483, 487, 487, 487, 487, 490, 491, 491, 491, 491, 491, 
      494, 494, 494, 494, 515, 515, 515, 515, 517, 517, 517, 517, 520, 520, 524, 531, 542, 542, 542, 
      542, 542, 542, 542, 542, 542, 549, 549, 549, 549, 549, 549, 549, 549, 549, 555, 555, 555, 555, 
      558, 560, 560, 560, 560, 560, 560, 565, 565, 565, 565, 573, 573, 573, 573, 582, 585, 585, 585, 
      585, 585, 586, 586, 586, 586, 586, 589, 589, 589, 589, 591, 591, 593, 593, 593, 593, 593, 604, 
      612, 612, 612, 620, 620, 620, 620, 620, 620, 620, 620, 620, 621, 621, 621, 621, 627, 627, 627, 
      627, 627, 627, 631, 632, 641, 641, 641, 641, 641, 641, 641, 641, 641, 655, 655, 655, 655, 656, 
      656, 656, 656, 658, 668, 668, 668, 668, 668, 670, 670, 670, 670, 670, 670, 670, 670, 670, 671, 
      681, 681, 681, 681, 681, 684, 684, 684, 684, 684, 694, 694, 694, 694, 694, 694, 694, 694, 694, 
      696, 702, 702, 702, 702, 702, 705, 705, 705, 705, 705, 714, 714, 714, 714, 715, 718, 718, 721, 
      721, 721, 721, 721, 721, 721, 721, 721, 723, 723, 723, 724, 724, 724, 724, 731, 731, 731, 731, 
      733, 733, 733, 733, 733, 733, 736, 740, 740, 741, 741, 741, 741, 743, 743, 743, 743, 743, 743, 
      743, 743, 743, 744, 744, 746, 746, 746, 746, 746, 746, 748, 748, 748, 748, 748, 748, 748, 748, 
      748, 749, 752, 753, 758, 758, 758, 758, 758, 759, 759, 759, 759, 759, 759, 759, 759, 759, 766, 
      766, 766, 766, 766, 766, 766, 766, 766, 777, 777, 777, 783, 783, 783, 783, 783, 783, 783, 783, 
      783, 785, 785, 785, 785, 792, 792, 792, 792, 792, 793, 794, 804, 811, 814, 814, 814, 814, 822, 
      822, 822, 822, 822, 823, 823, 826, 826, 826, 826, 829, 829, 829, 829, 832, 832, 832, 842, 842, 
      842, 842, 842, 843, 844, 845, 845, 845, 845, 845, 857, 857, 857, 857, 857, 861, 861, 861, 861, 
      880, 880, 880, 880, 880, 881, 881, 881, 881, 890, 890, 890, 890, 890, 890, 890, 890, 890, 892, 
      892, 892, 892, 892, 892, 892, 892, 892, 894, 894, 894, 894, 894, 894, 894, 894, 894, 899, 899, 
      899, 899, 899, 899, 903, 903, 903, 903, 903, 903, 904, 904, 904, 904, 904, 904, 904, 904, 904, 
      906, 906, 910, 910, 910, 910, 910, 910, 910, 910, 910, 911, 911, 911, 911, 911, 911, 911, 911, 
      911, 914, 923, 923, 923, 923, 923, 923, 923, 923, 923, 931, 933, 933, 933, 933, 933, 933, 933, 
      933, 933, 934, 934, 934, 934, 936, 936, 936, 936, 936, 936, 936, 936, 936, 937, 937, 937, 937, 
      937, 939, 939, 939, 939, 939, 939, 939, 939, 939, 942, 942, 942, 942, 946, 946, 946, 946, 948, 
      948, 948, 948, 948, 953, 953, 956, 957, 957, 957, 957, 957, 957, 957, 957, 957, 958, 958, 958, 
      958, 964, 967, 968, 969, 970, 977, 977, 977, 977, 977, 977, 977, 977, 977, 979, 979, 980, 980, 
      981, 981, 981, 981, 985, 985, 985, 985, 999, 1001, 1001, 1001, 1001, 1001, 1001, 1001, 1001, 
      1001, 1017, 1019, 1021, 1021, 1021, 1021, 1024, 1024, 1024, 1024, 1024, 1030, 1030, 1030, 1030, 
      1030, 1030, 1030, 1030, 1030, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 1036, 1036, 
      1036, 1041, 1041, 1041, 1041, 1041, 1041, 1041, 1041, 1041, 1042, 1042, 1055, 1055, 1055, 1055, 
      1064, 1064, 1064, 1064, 1068, 1068, 1068, 1068, 1068, 1072, 1072, 1072, 1072, 1072, 1074, 1074, 
      1079, 1080, 1080, 1080, 1080, 1080, 1080, 1080, 1080, 1080, 1088, 1088, 1088, 1090, 1090, 1090, 
      1090, 1090, 1092, 1092, 1092, 1092, 1092, 1092, 1094, 1094, 1094, 1094, 1094, 1095, 1097, 1097, 
      1097, 1097, 1101, 1101, 1101, 1101, 1101, 1101, 1101, 1101, 1101, 1103, 1106, 1106, 1106, 1106, 
      1116, 1116, 1116, 1116, 1127, 1127, 1127, 1127, 1128, 1136, 1136, 1136, 1136, 1136, 1136, 1141, 
      1141, 1141, 1141, 1141, 1141, 1141, 1141, 1141, 1146, 1146, 1146, 1146, 1146, 1146, 1146, 1146, 
      1146, 1148, 1149, 1151, 1151, 1151, 1151, 1151, 1151, 1151, 1151, 1151, 1158, 1159, 1159, 1159, 
      1159, 1159, 1160, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1171, 1171, 1173, 1173, 
      1173, 1173, 1173, 1173, 1173, 1173, 1173, 1180, 1182, 1182, 1182, 1182, 1183, 1183, 1186, 1186, 
      1190, 1192, 1192, 1194, 1194, 1194, 1194, 1194, 1194, 1194, 1194, 1194, 1196, 1196, 1196, 1196, 
      1196, 1196, 1196, 1196, 1196, 1208, 1208, 1208, 1211, 1211, 1211, 1211, 1211, 1217, 1218, 1220, 
      1220, 1220, 1220, 1225, 1225, 1227, 1227, 1227, 1227, 1227, 1227, 1227, 1227, 1227, 1232, 1232, 
      1232, 1232, 1232, 1236, 1236, 1236, 1236, 1240, 1240, 1240, 1240, 1247, 1247, 1247, 1247, 1247, 
      1248, 1251, 1251, 1251, 1251, 1255, 1255, 1255, 1255, 1255, 1258, 1258, 1258, 1258, 1258, 1258, 
      1258, 1258, 1258, 1262, 1263, 1265, 1268, 1268, 1268, 1268, 1268, 1268, 1268, 1268, 1268, 1269, 
      1269, 1269, 1269, 1269, 1269, 1269, 1269, 1269, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 
      1273, 1281, 1281, 1281, 1281, 1281, 1284, 1288, 1288, 1299, 1299, 1299, 1299, 1310, 1310, 1310, 
      1310, 1310, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1317, 1319, 1319, 1319, 1319, 
      1319, 1320, 1320, 1320, 1321, 1321, 1321, 1321, 1323, 1323, 1323, 1323, 1323, 1327, 1327, 1327, 
      1327, 1327, 1327, 1327, 1327, 1327, 1329, 1329, 1329, 1329, 1329, 1332, 1332, 1332, 1332, 1336, 
      1339, 1339, 1339, 1339, 1343, 1343, 1343, 1343, 1343, 1343, 1344, 1350, 1350, 1350, 1350, 1350, 
      1350, 1350, 1350, 1350, 1357, 1357, 1357, 1357, 1362, 1362, 1362, 1362, 1373, 1384, 1384, 1384, 
      1384, 1385, 1385, 1385, 1385, 1385, 1385, 1385, 1385, 1385, 1429, 1430, 1430, 1430, 1430, 1430, 
      1430, 1433, 1433, 1436, 1436, 1436, 1443, 1449, 1449, 1449, 1449, 1449, 1453, 1453, 1453, 1453, 
      1453, 1453, 1453, 1453, 1453, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1456, 1458, 
      1458, 1458, 1458, 1460, 1460, 1460, 1460, 1460, 1460, 1460, 1460, 1460, 1463, 1463, 1463, 1465, 
      1466, 1466, 1466, 1469, 1470, 1470, 1470, 1470, 1470, 1470, 1477, 1477, 1477, 1477, 1477, 1481, 
      1481, 1481, 1481, 1481, 1484, 1484, 1484, 1484, 1484, 1484, 1484, 1484, 1484, 1491, 1491, 1491, 
      1491, 1491, 1495, 1507, 1507, 1507, 1507, 1508, 1511, 1511, 1524, 1524, 1524, 1524, 1525, 1525, 
      1525, 1525, 1525, 1525, 1525, 1525, 1525, 1537, 1537, 1538, 1538, 1538, 1538, 1538, 1538, 1538, 
      1538, 1538, 1549, 1549, 1549, 1549, 1549, 1553, 1553, 1553, 1553, 1553, 1553, 1553, 1553, 1553, 
      1557, 1557, 1562, 1572, 1572, 1574, 1574, 1574, 1574, 1576, 1579, 1579, 1579, 1579, 1579, 1584, 
      1590, 1597, 1597, 1597, 1597, 1599, 1599, 1603, 1603, 1603, 1603, 1603, 1606, 1606, 1606, 1606, 
      1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1615, 1615, 1615, 1615, 1616, 1617, 1617, 
      1617, 1617, 1617, 1617, 1619, 1619, 1619, 1619, 1619, 1622, 1623, 1623, 1623, 1623, 1623, 1623, 
      1623, 1623, 1623, 1628, 1628, 1628, 1628, 1628, 1629, 1629, 1629, 1629, 1642, 1645, 1649, 1651, 
      1654, 1654, 1654, 1654, 1654, 1654, 1654, 1654, 1654, 1655, 1655, 1655, 1655, 1656, 1656, 1656, 
      1656, 1665, 1665, 1665, 1665, 1665, 1665, 1668, 1672, 1672, 1672, 1675, 1675, 1675, 1675, 1675, 
      1679, 1679, 1679, 1679, 1679, 1680, 1680, 1680, 1680, 1680, 1680, 1680, 1680, 1680, 1682, 1683, 
      1688, 1691, 1694, 1694, 1694, 1694, 1694, 1694, 1694, 1694, 1694, 1697, 1699, 1699, 1699, 1699, 
      1699, 1699, 1699, 1699, 1699, 1711, 1711, 1714, 1714, 1714, 1714, 1717, 1717, 1717, 1717, 1717, 
      1725, 1725, 1725, 1725, 1725, 1728, 1729, 1729, 1729, 1729, 1729, 1729, 1729, 1729, 1729, 1730, 
      1732, 1732, 1739, 1739, 1739, 1739, 1739, 1742, 1742, 1742, 1742, 1744, 1744, 1744, 1744, 1750, 
      1750, 1750, 1750, 1750, 1750, 1750, 1750, 1750, 1756, 1756, 1757, 1760, 1760, 1760, 1760, 1760, 
      1760, 1760, 1760, 1760, 1761, 1761, 1761, 1761, 1769, 1773, 1783, 1783, 1783, 1783, 1786, 1786, 
      1786, 1786, 1786, 1786, 1791, 1794, 1794, 1794, 1794, 1794, 1802, 1802, 1802, 1802, 1802, 1802, 
      1802, 1802, 1802, 1805, 1805, 1806, 1816, 1819, 1819, 1819, 1819, 1819, 1823, 1823, 1823, 1825, 
      1830, 1830, 1830, 1830, 1830, 1833, 1836, 1837, 1838, 1838, 1838, 1838, 1839, 1839, 1839, 1839, 
      1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1867, 1867, 1867, 1867, 1867, 1867, 1867, 
      1867, 1867, 1878, 1878, 1878, 1878, 1878, 1891, 1891, 1891, 1891, 1891, 1891, 1891, 1891, 1891, 
      1892, 1892, 1892, 1892, 1894, 1894, 1895, 1895, 1895, 1895, 1895, 1895, 1895, 1895, 1895, 1899, 
      1899, 1899, 1899, 1900, 1900, 1900, 1900, 1905, 1907, 1907, 1907, 1907, 1907, 1907, 1907, 1907, 
      1907, 1908, 1908, 1908, 1908, 1908, 1916, 1916, 1919, 1919, 1919, 1919, 1919, 1921, 1929, 1929, 
      1929, 1929, 1929, 1929, 1929, 1929, 1929, 1934, 1934, 1934, 1934, 1934, 1937, 1937, 1937, 1943, 
      1943, 1943, 1943, 1943, 1943, 1943, 1943, 1943, 1956, 1958, 1958, 1958, 1958, 1958, 1958, 1958, 
      1958, 1958, 1964, 1964, 1964, 1964, 1964, 1968, 1968, 1970, 1970, 1986, 1986, 1986, 1986, 1986, 
      1989, 1991, 1991, 1991, 1991, 1991, 1991, 1991, 1991, 1991, 1992, 1992, 1992, 1992, 2002, 2002, 
      2002, 2009, 2009, 2010, 2010, 2010, 2010, 2010, 2010, 2010, 2010, 2010, 2012, 2012, 2012, 2012, 
      2013, 2013, 2013, 2013, 2020, 2024, 2026, 2026, 2026, 2026, 2026, 2027, 2031, 2031, 2031, 2031, 
      2031, 2037, 2040, 2040, 2042, 2042, 2042, 2042, 2042, 2044, 2044, 2044, 2044, 2053, 2065, 2065, 
      2065, 2065, 2065, 2065, 2065, 2065, 2065, 2067, 2067, 2067, 2067, 2071, 2071, 2071, 2081, 2081, 
      2081, 2082, 2082, 2082, 2082, 2085, 2085, 2085, 2085, 2087, 2087, 2097, 2103, 2110, 2110, 2110, 
      2115, 2115, 2115, 2115, 2115, 2115, 2115, 2115, 2115, 2116, 2116, 2116, 2116, 2116, 2117, 2117, 
      2119, 2119, 2119, 2119, 2119, 2119, 2120, 2121, 2121, 2121, 2121, 2121, 2122, 2122, 2122, 2122, 
      2122, 2122, 2122, 2122, 2122, 2124, 2124, 2124, 2124, 2134, 2134, 2134, 2134, 2134, 2134, 2137, 
      2137, 2137, 2137, 2138, 2141, 2141, 2141, 2141, 2142, 2142, 2142, 2142, 2146, 2146, 2146, 2146, 
      2149, 2149, 2149, 2149, 2149, 2149, 2149, 2149, 2149, 2151, 2154, 2154, 2154, 2154, 2154, 2154, 
      2154, 2154, 2154, 2157, 2157, 2157, 2157, 2157, 2157, 2157, 2157, 2157, 2160, 2160, 2160, 2160, 
      2160, 2160, 2160, 2160, 2160, 2162, 2162, 2162, 2162, 2162, 2162, 2165, 2165, 2165, 2165, 2165, 
      2165, 2165, 2165, 2165, 2167, 2167, 2167, 2167, 2168, 2181, 2181, 2181, 2181, 2181, 2181, 2181, 
      2181, 2181, 2182, 2182, 2182, 2182, 2184, 2184, 2184, 2184, 2185, 2185, 2185, 2187, 2197, 2197, 
      2197, 2197, 2197, 2201, 2208, 2208, 2208, 2208, 2210, 2210, 2210, 2210, 2210, 2210, 2210, 2210, 
      2210, 2212, 2222, 2224, 2237, 2237, 2237, 2237, 2252, 2252, 2252, 2252, 2252, 2252, 2252, 2252, 
      2252, 2257, 2258, 2258, 2258, 2258, 2258, 2258, 2258, 2258, 2258, 2260, 2260, 2260, 2260, 2260, 
      2260, 2260, 2260, 2260, 2261, 2261, 2261, 2261, 2262, 2262, 2262, 2262, 2262, 2266, 2266, 2266, 
      2266, 2266, 2266, 2269, 2270, 2275, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2287, 
      2287, 2288, 2288, 2288, 2288, 2288, 2288, 2316, 2316, 2317, 2324, 2325, 2328, 2331, 2331, 2331, 
      2331, 2338, 2340, 2341, 2341, 2341, 2341, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 
      2349, 2349, 2349, 2349, 2349, 2350, 2350, 2350, 2350, 2350, 2350, 2354, 2355, 2359, 2370, 2370, 
      2371, 2371, 2375, 2378, 2378, 2378, 2378, 2378, 2381, 2381, 2384, 2386, 2386, 2390, 2390, 2390, 
      2390, 2390, 2390, 2390, 2390, 2390, 2391, 2391, 2391, 2391, 2391, 2393, 2393, 2393, 2393, 2396, 
      2396, 2396, 2396, 2396, 2396, 2396, 2396, 2396, 2399, 2399, 2399, 2399, 2399, 2399, 2399, 2399, 
      2399, 2402, 2404, 2404, 2404, 2404, 2408, 2408, 2408, 2408, 2408, 2410, 2411, 2411, 2411, 2411, 
      2412, 2412, 2412, 2412, 2412, 2413, 2417, 2419, 2422, 2422, 2422, 2422, 2422, 2425, 2425, 2437, 
      2437, 2437, 2437, 2442, 2442, 2447, 2447, 2447, 2447, 2447, 2447, 2447, 2447, 2447, 2449, 2449, 
      2449, 2449, 2449, 2449, 2449, 2449, 2449, 2450, 2450, 2450, 2450, 2450, 2451, 2451, 2451, 2451, 
      2451, 2453, 2455, 2455, 2455, 2455, 2455 ] ]