[ [ 127, 142, 172, 207, 356, 524, 567, 656, 676, 1053, 1081, 1150, 1222, 1335, 1360, 1386, 1427, 1440, 
      1498, 1656, 1724, 1741, 1839, 1919, 2058, 2076, 2268, 2358 ], 
  [ 7, 7, 7, 7, 7, 7, 12, 17, 22, 22, 22, 22, 22, 22, 24, 24, 24, 24, 24, 24, 25, 26, 28, 30, 30, 30, 
      30, 30, 30, 31, 31, 31, 31, 31, 31, 33, 45, 46, 49, 49, 49, 49, 49, 49, 59, 61, 64, 64, 64, 64, 
      64, 64, 65, 65, 65, 65, 65, 65, 66, 68, 68, 68, 68, 68, 68, 72, 76, 77, 80, 80, 80, 80, 80, 80, 
      81, 81, 81, 81, 81, 81, 82, 82, 82, 82, 82, 82, 84, 84, 84, 84, 84, 84, 85, 86, 92, 92, 92, 92, 
      92, 92, 97, 97, 97, 97, 97, 97, 99, 99, 99, 99, 99, 99, 104, 116, 116, 116, 116, 116, 116, 120, 
      120, 120, 120, 120, 120, 124, 126, 131, 131, 131, 131, 131, 131, 133, 135, 135, 135, 135, 135, 
      135, 137, 137, 137, 137, 137, 137, 142, 143, 143, 143, 143, 143, 143, 148, 152, 152, 152, 152, 
      152, 152, 155, 156, 156, 156, 156, 156, 156, 160, 161, 161, 161, 161, 161, 161, 167, 167, 167, 
      167, 167, 167, 168, 168, 168, 168, 168, 168, 178, 178, 178, 178, 178, 178, 180, 182, 183, 190, 
      191, 191, 191, 191, 191, 191, 194, 194, 194, 194, 194, 194, 195, 195, 195, 195, 195, 195, 201, 
      201, 201, 201, 201, 201, 205, 205, 207, 207, 209, 209, 209, 209, 209, 209, 212, 212, 212, 212, 
      212, 212, 219, 220, 222, 224, 236, 236, 236, 236, 236, 236, 238, 239, 242, 244, 248, 253, 253, 
      253, 253, 253, 253, 255, 255, 255, 255, 255, 255, 256, 256, 256, 256, 256, 256, 261, 261, 261, 
      261, 261, 261, 263, 265, 265, 265, 265, 265, 265, 267, 272, 272, 272, 272, 272, 272, 273, 276, 
      276, 276, 276, 276, 276, 279, 279, 279, 279, 279, 279, 282, 282, 282, 282, 282, 282, 283, 284, 
      285, 285, 285, 285, 285, 285, 288, 288, 288, 288, 288, 288, 293, 293, 293, 293, 293, 293, 294, 
      296, 296, 296, 296, 296, 296, 297, 297, 297, 297, 297, 297, 300, 304, 304, 304, 304, 304, 304, 
      306, 308, 310, 310, 310, 310, 310, 310, 314, 314, 314, 314, 314, 314, 315, 317, 317, 317, 317, 
      317, 317, 320, 320, 320, 320, 320, 320, 321, 321, 321, 321, 321, 321, 322, 326, 326, 326, 326, 
      326, 326, 327, 328, 328, 328, 328, 328, 328, 331, 338, 338, 338, 338, 338, 338, 339, 346, 346, 
      346, 346, 346, 346, 348, 351, 351, 351, 351, 351, 351, 363, 363, 363, 363, 363, 363, 366, 366, 
      366, 366, 366, 366, 377, 384, 384, 384, 384, 384, 384, 387, 387, 387, 387, 387, 387, 398, 398, 
      398, 398, 398, 398, 401, 402, 410, 414, 417, 418, 428, 428, 428, 428, 428, 428, 434, 436, 437, 
      437, 437, 437, 437, 437, 438, 440, 443, 443, 443, 443, 443, 443, 444, 449, 449, 450, 450, 450, 
      450, 450, 450, 452, 452, 452, 452, 452, 452, 454, 462, 462, 462, 462, 462, 462, 468, 468, 468, 
      468, 468, 468, 469, 469, 475, 475, 475, 475, 475, 475, 484, 486, 490, 494, 497, 500, 500, 500, 
      500, 500, 500, 501, 501, 501, 501, 501, 501, 502, 504, 504, 504, 504, 504, 504, 505, 505, 505, 
      505, 505, 505, 511, 511, 511, 511, 511, 511, 519, 521, 531, 531, 531, 531, 531, 531, 535, 535, 
      535, 535, 535, 535, 540, 540, 540, 540, 540, 540, 541, 542, 543, 546, 546, 546, 546, 546, 546, 
      554, 556, 557, 557, 557, 557, 557, 557, 560, 560, 560, 560, 560, 560, 563, 563, 563, 563, 563, 
      563, 564, 564, 566, 567, 567, 567, 567, 567, 567, 572, 572, 572, 572, 572, 572, 577, 579, 579, 
      579, 579, 579, 579, 589, 589, 592, 595, 595, 595, 595, 595, 595, 601, 606, 606, 606, 606, 606, 
      606, 609, 609, 609, 609, 609, 609, 611, 611, 611, 611, 611, 611, 612, 612, 612, 612, 612, 612, 
      618, 619, 619, 619, 619, 619, 619, 621, 626, 628, 632, 637, 637, 637, 637, 637, 637, 642, 642, 
      642, 642, 642, 642, 643, 648, 653, 653, 653, 653, 653, 653, 654, 655, 657, 658, 658, 658, 658, 
      658, 658, 659, 664, 664, 664, 664, 664, 664, 673, 673, 673, 673, 673, 673, 674, 674, 674, 674, 
      674, 674, 678, 678, 678, 678, 678, 678, 688, 691, 693, 698, 698, 698, 698, 698, 698, 699, 700, 
      700, 700, 700, 700, 700, 701, 707, 713, 713, 713, 713, 713, 713, 714, 715, 723, 727, 727, 727, 
      727, 727, 727, 728, 730, 730, 730, 730, 730, 730, 735, 739, 739, 739, 739, 739, 739, 744, 744, 
      744, 744, 744, 744, 749, 749, 749, 749, 749, 749, 750, 750, 750, 750, 750, 750, 751, 751, 751, 
      751, 751, 751, 754, 755, 756, 758, 758, 758, 758, 758, 758, 761, 762, 764, 765, 765, 765, 765, 
      765, 765, 770, 771, 771, 771, 771, 771, 771, 772, 773, 773, 773, 773, 773, 773, 774, 774, 774, 
      774, 774, 774, 777, 777, 777, 777, 777, 777, 780, 780, 780, 780, 780, 780, 782, 782, 782, 782, 
      782, 782, 784, 785, 785, 785, 785, 785, 785, 787, 793, 797, 797, 797, 797, 797, 797, 801, 801, 
      801, 801, 801, 801, 804, 804, 805, 805, 805, 805, 805, 805, 818, 818, 818, 818, 818, 818, 823, 
      828, 828, 828, 828, 828, 828, 835, 835, 835, 835, 835, 835, 840, 842, 842, 842, 842, 842, 842, 
      843, 847, 852, 852, 852, 852, 852, 852, 854, 854, 854, 854, 854, 854, 855, 855, 855, 855, 855, 
      855, 858, 858, 858, 858, 858, 858, 873, 882, 882, 882, 882, 882, 882, 883, 885, 887, 891, 899, 
      899, 899, 899, 899, 899, 900, 913, 914, 919, 919, 919, 919, 919, 919, 922, 926, 926, 926, 926, 
      926, 926, 927, 928, 928, 928, 928, 928, 928, 936, 938, 939, 939, 939, 939, 939, 939, 943, 943, 
      943, 943, 943, 943, 944, 944, 944, 944, 944, 944, 945, 946, 952, 952, 952, 952, 952, 952, 953, 
      954, 955, 955, 955, 955, 955, 955, 964, 967, 968, 968, 968, 968, 968, 968, 978, 979, 987, 987, 
      987, 987, 987, 987, 989, 992, 998, 1002, 1003, 1003, 1003, 1003, 1003, 1003, 1004, 1008, 1008, 
      1008, 1008, 1008, 1008, 1013, 1013, 1013, 1013, 1013, 1013, 1016, 1016, 1016, 1016, 1016, 1016, 
      1018, 1021, 1021, 1021, 1021, 1021, 1021, 1025, 1030, 1034, 1043, 1043, 1043, 1043, 1043, 1043, 
      1045, 1047, 1047, 1047, 1047, 1047, 1047, 1052, 1053, 1056, 1056, 1056, 1056, 1056, 1056, 1058, 
      1058, 1058, 1058, 1058, 1058, 1060, 1060, 1060, 1060, 1060, 1060, 1070, 1072, 1072, 1072, 1072, 
      1072, 1072, 1077, 1077, 1077, 1077, 1077, 1077, 1079, 1083, 1083, 1083, 1083, 1083, 1083, 1085, 
      1085, 1088, 1088, 1088, 1088, 1088, 1088, 1089, 1089, 1089, 1089, 1089, 1089, 1090, 1090, 1090, 
      1090, 1090, 1090, 1092, 1100, 1100, 1100, 1100, 1100, 1100, 1103, 1113, 1117, 1122, 1124, 1132, 
      1132, 1132, 1132, 1132, 1132, 1135, 1138, 1142, 1142, 1142, 1142, 1142, 1142, 1143, 1148, 1148, 
      1148, 1148, 1148, 1148, 1152, 1152, 1152, 1152, 1152, 1152, 1153, 1153, 1153, 1153, 1153, 1153, 
      1154, 1154, 1155, 1155, 1155, 1155, 1155, 1155, 1164, 1167, 1175, 1179, 1179, 1179, 1179, 1179, 
      1179, 1184, 1185, 1187, 1187, 1187, 1187, 1187, 1187, 1191, 1191, 1191, 1191, 1191, 1191, 1197, 
      1202, 1203, 1214, 1216, 1229, 1235, 1235, 1235, 1235, 1235, 1235, 1243, 1244, 1247, 1247, 1247, 
      1247, 1247, 1247, 1251, 1258, 1260, 1263, 1265, 1265, 1265, 1265, 1265, 1265, 1270, 1279, 1279, 
      1279, 1279, 1279, 1279, 1281, 1281, 1281, 1281, 1281, 1281, 1282, 1287, 1287, 1287, 1287, 1287, 
      1287, 1290, 1290, 1290, 1290, 1290, 1290, 1291, 1291, 1291, 1291, 1291, 1291, 1296, 1300, 1303, 
      1303, 1303, 1303, 1303, 1303, 1312, 1312, 1312, 1312, 1312, 1312, 1315, 1315, 1315, 1315, 1315, 
      1315, 1316, 1318, 1321, 1324, 1324, 1324, 1324, 1324, 1324, 1326, 1326, 1326, 1326, 1326, 1326, 
      1329, 1329, 1329, 1329, 1329, 1329, 1332, 1333, 1336, 1336, 1336, 1336, 1336, 1336, 1337, 1343, 
      1343, 1343, 1343, 1343, 1343, 1349, 1351, 1353, 1353, 1353, 1353, 1353, 1353, 1358, 1360, 1360, 
      1360, 1360, 1360, 1360, 1363, 1363, 1363, 1363, 1363, 1363, 1370, 1370, 1370, 1370, 1370, 1370, 
      1372, 1372, 1372, 1372, 1372, 1372, 1374, 1374, 1374, 1374, 1374, 1374, 1375, 1375, 1375, 1375, 
      1375, 1375, 1376, 1376, 1376, 1376, 1376, 1376, 1378, 1380, 1380, 1380, 1380, 1380, 1380, 1381, 
      1381, 1381, 1381, 1381, 1381, 1382, 1382, 1382, 1382, 1382, 1382, 1387, 1388, 1388, 1388, 1388, 
      1388, 1388, 1391, 1391, 1391, 1391, 1391, 1391, 1392, 1392, 1392, 1392, 1392, 1392, 1395, 1398, 
      1401, 1402, 1402, 1402, 1402, 1402, 1402, 1409, 1411, 1418, 1418, 1418, 1418, 1418, 1418, 1421, 
      1428, 1428, 1428, 1428, 1428, 1428, 1431, 1437, 1442, 1443, 1448, 1448, 1448, 1448, 1448, 1448, 
      1454, 1456, 1457, 1457, 1457, 1457, 1457, 1457, 1458, 1461, 1461, 1461, 1461, 1461, 1461, 1465, 
      1467, 1467, 1467, 1467, 1467, 1467, 1468, 1468, 1468, 1468, 1468, 1468, 1473, 1482, 1482, 1482, 
      1482, 1482, 1482, 1483, 1484, 1484, 1484, 1484, 1484, 1484, 1488, 1491, 1491, 1491, 1491, 1491, 
      1491, 1492, 1497, 1497, 1497, 1497, 1497, 1497, 1498, 1498, 1498, 1498, 1498, 1498, 1500, 1503, 
      1503, 1503, 1503, 1503, 1503, 1509, 1510, 1521, 1523, 1523, 1523, 1523, 1523, 1523, 1524, 1526, 
      1528, 1528, 1528, 1528, 1528, 1528, 1530, 1531, 1531, 1531, 1531, 1531, 1531, 1534, 1537, 1538, 
      1538, 1538, 1538, 1538, 1538, 1539, 1539, 1539, 1539, 1539, 1539, 1548, 1561, 1561, 1562, 1564, 
      1564, 1564, 1564, 1564, 1564, 1565, 1567, 1567, 1567, 1567, 1567, 1567, 1570, 1580, 1584, 1584, 
      1584, 1584, 1584, 1584, 1587, 1587, 1587, 1587, 1587, 1587, 1591, 1598, 1605, 1605, 1605, 1605, 
      1605, 1605, 1606, 1608, 1609, 1609, 1609, 1609, 1609, 1609, 1610, 1610, 1610, 1610, 1610, 1610, 
      1615, 1617, 1617, 1617, 1617, 1617, 1617, 1625, 1625, 1625, 1625, 1625, 1625, 1628, 1628, 1628, 
      1628, 1628, 1628, 1629, 1629, 1629, 1629, 1629, 1629, 1630, 1630, 1630, 1630, 1630, 1630, 1634, 
      1634, 1634, 1634, 1634, 1634, 1640, 1640, 1640, 1640, 1640, 1640, 1641, 1641, 1641, 1641, 1641, 
      1641, 1651, 1651, 1651, 1651, 1651, 1651, 1652, 1663, 1663, 1663, 1663, 1663, 1663, 1665, 1669, 
      1675, 1675, 1675, 1675, 1675, 1675, 1676, 1678, 1678, 1678, 1678, 1678, 1678, 1681, 1681, 1682, 
      1682, 1682, 1682, 1682, 1682, 1696, 1696, 1696, 1696, 1696, 1696, 1699, 1699, 1699, 1699, 1699, 
      1699, 1704, 1711, 1711, 1711, 1711, 1711, 1711, 1719, 1720, 1722, 1722, 1722, 1722, 1722, 1722, 
      1727, 1730, 1730, 1730, 1730, 1730, 1730, 1734, 1736, 1736, 1736, 1736, 1736, 1736, 1737, 1737, 
      1737, 1737, 1737, 1737, 1738, 1743, 1747, 1748, 1751, 1751, 1751, 1751, 1751, 1751, 1753, 1753, 
      1753, 1753, 1753, 1753, 1756, 1756, 1756, 1756, 1756, 1756, 1758, 1759, 1760, 1768, 1768, 1768, 
      1768, 1768, 1768, 1769, 1769, 1769, 1769, 1769, 1769, 1772, 1776, 1779, 1779, 1779, 1779, 1779, 
      1779, 1780, 1782, 1789, 1789, 1789, 1789, 1789, 1789, 1792, 1794, 1794, 1794, 1794, 1794, 1794, 
      1796, 1796, 1796, 1796, 1796, 1796, 1797, 1797, 1797, 1797, 1797, 1797, 1800, 1813, 1819, 1820, 
      1821, 1821, 1821, 1821, 1821, 1821, 1824, 1834, 1834, 1834, 1834, 1834, 1834, 1836, 1836, 1841, 
      1842, 1845, 1845, 1845, 1845, 1845, 1845, 1849, 1849, 1849, 1849, 1849, 1849, 1851, 1851, 1851, 
      1851, 1851, 1851, 1852, 1852, 1852, 1852, 1852, 1852, 1854, 1855, 1856, 1856, 1856, 1856, 1856, 
      1856, 1859, 1860, 1865, 1874, 1886, 1889, 1889, 1889, 1889, 1889, 1889, 1892, 1893, 1893, 1893, 
      1893, 1893, 1893, 1903, 1905, 1905, 1905, 1905, 1905, 1905, 1910, 1912, 1912, 1912, 1912, 1912, 
      1912, 1920, 1924, 1924, 1924, 1924, 1924, 1924, 1926, 1927, 1927, 1927, 1927, 1927, 1927, 1930, 
      1930, 1930, 1930, 1930, 1930, 1932, 1936, 1941, 1942, 1942, 1942, 1942, 1942, 1942, 1946, 1955, 
      1955, 1955, 1955, 1955, 1955, 1959, 1959, 1959, 1959, 1959, 1959, 1960, 1960, 1960, 1960, 1960, 
      1960, 1961, 1967, 1980, 1991, 1992, 1992, 1992, 1992, 1992, 1992, 1993, 1995, 1996, 1996, 1996, 
      1996, 1996, 1996, 2001, 2001, 2001, 2001, 2001, 2001, 2003, 2006, 2006, 2006, 2006, 2006, 2006, 
      2007, 2012, 2012, 2012, 2012, 2012, 2012, 2014, 2014, 2014, 2014, 2014, 2014, 2016, 2016, 2016, 
      2016, 2016, 2016, 2029, 2029, 2029, 2029, 2029, 2029, 2031, 2032, 2032, 2032, 2032, 2032, 2032, 
      2035, 2035, 2035, 2035, 2035, 2035, 2037, 2037, 2037, 2037, 2037, 2037, 2041, 2047, 2047, 2047, 
      2047, 2047, 2047, 2049, 2053, 2059, 2068, 2068, 2068, 2068, 2068, 2068, 2071, 2072, 2076, 2076, 
      2076, 2076, 2076, 2076, 2079, 2079, 2079, 2079, 2079, 2079, 2080, 2080, 2080, 2080, 2080, 2080, 
      2081, 2084, 2084, 2084, 2084, 2084, 2084, 2085, 2087, 2090, 2093, 2093, 2093, 2093, 2093, 2093, 
      2095, 2095, 2095, 2095, 2095, 2095, 2096, 2096, 2096, 2096, 2096, 2096, 2099, 2099, 2099, 2099, 
      2099, 2099, 2102, 2102, 2102, 2102, 2102, 2102, 2107, 2107, 2107, 2107, 2107, 2107, 2108, 2115, 
      2115, 2115, 2115, 2115, 2115, 2123, 2125, 2125, 2125, 2125, 2125, 2125, 2133, 2135, 2135, 2135, 
      2135, 2135, 2135, 2138, 2139, 2139, 2139, 2139, 2139, 2139, 2141, 2141, 2141, 2141, 2141, 2141, 
      2143, 2146, 2147, 2148, 2148, 2148, 2148, 2148, 2148, 2149, 2149, 2149, 2149, 2149, 2149, 2151, 
      2151, 2151, 2151, 2151, 2151, 2161, 2161, 2162, 2163, 2169, 2177, 2177, 2177, 2177, 2177, 2177, 
      2180, 2181, 2182, 2182, 2182, 2182, 2182, 2182, 2188, 2188, 2188, 2188, 2188, 2188, 2191, 2192, 
      2193, 2193, 2193, 2193, 2193, 2193, 2197, 2197, 2197, 2197, 2197, 2197, 2198, 2198, 2198, 2198, 
      2198, 2198, 2205, 2205, 2205, 2205, 2205, 2205, 2206, 2206, 2206, 2206, 2206, 2206, 2207, 2211, 
      2211, 2211, 2211, 2211, 2211, 2212, 2212, 2212, 2212, 2212, 2212, 2214, 2220, 2222, 2224, 2224, 
      2224, 2224, 2224, 2224, 2227, 2228, 2231, 2233, 2235, 2240, 2240, 2240, 2240, 2240, 2240, 2242, 
      2242, 2242, 2242, 2242, 2242, 2243, 2243, 2243, 2243, 2243, 2243, 2245, 2247, 2247, 2247, 2247, 
      2247, 2247, 2250, 2250, 2254, 2255, 2256, 2256, 2256, 2256, 2256, 2256, 2258, 2258, 2258, 2258, 
      2258, 2258, 2263, 2263, 2263, 2263, 2263, 2263, 2264, 2264, 2264, 2264, 2264, 2264, 2266, 2267, 
      2269, 2271, 2271, 2271, 2271, 2271, 2271, 2299, 2299, 2299, 2299, 2299, 2299, 2304, 2304, 2304, 
      2304, 2304, 2304, 2305, 2305, 2305, 2305, 2305, 2305, 2308, 2308, 2308, 2308, 2308, 2308, 2309, 
      2320, 2320, 2320, 2320, 2320, 2320, 2322, 2322, 2322, 2322, 2322, 2322, 2324, 2324, 2324, 2324, 
      2324, 2324, 2332, 2335, 2335, 2335, 2335, 2335, 2335, 2338, 2341, 2344, 2344, 2344, 2344, 2344, 
      2344, 2357, 2360, 2362, 2362, 2362, 2362, 2362, 2362, 2365, 2366, 2366, 2366, 2366, 2366, 2366, 
      2373, 2375, 2376, 2377, 2378, 2380 ] ]