[ [ 19, 20, 23, 27, 45, 56, 60, 105, 119, 122, 161, 166, 170, 175, 183, 199, 231, 255, 262, 263, 297, 
      315, 352, 355, 357, 377, 378, 384, 385, 391, 402, 407, 422, 424, 431, 432, 437, 480, 482, 488, 
      504, 513, 515, 549, 557, 560, 568, 585, 609, 624, 629, 635, 641, 658, 662, 681, 682, 685, 693, 
      704, 710, 733, 737, 756, 766, 800, 808, 821, 823, 835, 841, 842, 844, 855, 886, 890, 904, 908, 
      910, 913, 918, 954, 960, 996, 1011, 1023, 1039, 1040, 1060, 1066, 1076, 1086, 1093, 1095, 1132, 
      1133, 1137, 1138, 1139, 1141, 1154, 1173, 1190, 1194, 1224, 1251, 1283, 1296, 1313, 1341, 1347, 
      1388, 1404, 1411, 1419, 1420, 1426, 1434, 1465, 1480, 1525, 1544, 1546, 1567, 1575, 1585, 1586, 
      1601, 1627, 1637, 1660, 1675, 1678, 1686, 1691, 1695, 1743, 1753, 1758, 1761, 1773, 1775, 1777, 
      1827, 1838, 1898, 1911, 1943, 1950, 1952, 1957, 1962, 1963, 1964, 1965, 2008, 2025, 2057, 2073, 
      2078 ], [ 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 5, 6, 11, 12, 13, 15, 17, 17, 17, 17, 17, 17, 19, 19, 
      19, 19, 19, 19, 20, 20, 25, 25, 25, 25, 25, 30, 35, 36, 37, 37, 37, 37, 37, 37, 37, 37, 41, 44, 
      47, 47, 47, 47, 47, 47, 51, 51, 51, 51, 51, 51, 52, 52, 52, 52, 53, 53, 54, 54, 55, 57, 62, 62, 
      62, 62, 62, 62, 62, 63, 63, 63, 63, 68, 68, 69, 69, 69, 69, 69, 69, 69, 70, 70, 72, 72, 72, 72, 
      72, 72, 75, 75, 75, 79, 79, 79, 79, 81, 81, 81, 81, 81, 81, 92, 92, 93, 93, 93, 93, 93, 93, 99, 
      99, 100, 103, 103, 103, 103, 103, 103, 103, 103, 109, 109, 109, 109, 110, 119, 121, 124, 127, 
      127, 127, 127, 127, 127, 127, 127, 127, 127, 127, 127, 127, 127, 129, 130, 136, 137, 137, 137, 
      138, 138, 139, 139, 139, 139, 140, 140, 140, 140, 142, 142, 142, 142, 142, 142, 143, 143, 143, 
      149, 151, 151, 151, 151, 153, 153, 157, 171, 171, 171, 171, 173, 173, 173, 173, 173, 173, 173, 
      173, 176, 176, 176, 176, 176, 176, 187, 188, 188, 188, 188, 188, 188, 188, 188, 192, 197, 197, 
      197, 197, 197, 197, 197, 197, 199, 199, 199, 199, 199, 199, 208, 208, 208, 208, 209, 209, 209, 
      209, 209, 209, 209, 209, 209, 209, 209, 209, 209, 209, 216, 216, 216, 217, 223, 226, 226, 226, 
      226, 227, 227, 227, 227, 227, 227, 227, 235, 235, 235, 236, 238, 238, 238, 240, 248, 248, 252, 
      253, 254, 256, 262, 267, 276, 286, 286, 286, 286, 286, 286, 290, 290, 290, 290, 290, 290, 292, 
      292, 292, 292, 292, 294, 295, 296, 298, 299, 301, 301, 301, 302, 302, 302, 302, 304, 306, 308, 
      308, 308, 308, 308, 308, 308, 312, 312, 312, 312, 316, 317, 321, 322, 322, 330, 331, 331, 331, 
      336, 338, 344, 345, 350, 350, 350, 350, 352, 357, 357, 357, 357, 358, 358, 358, 360, 361, 361, 
      361, 361, 361, 361, 362, 363, 363, 363, 363, 363, 363, 364, 364, 364, 364, 364, 364, 364, 364, 
      364, 364, 364, 364, 364, 364, 365, 365, 365, 365, 365, 366, 366, 366, 366, 366, 366, 371, 371, 
      371, 371, 371, 376, 379, 379, 379, 384, 389, 389, 389, 389, 389, 389, 393, 393, 395, 400, 400, 
      400, 400, 400, 400, 400, 400, 410, 410, 410, 410, 410, 410, 410, 410, 410, 410, 410, 410, 410, 
      410, 411, 415, 419, 419, 419, 419, 419, 419, 423, 423, 426, 426, 426, 436, 437, 437, 437, 437, 
      437, 437, 437, 437, 440, 440, 440, 440, 443, 443, 443, 443, 443, 443, 444, 444, 444, 444, 446, 
      448, 451, 451, 454, 459, 459, 467, 467, 467, 467, 467, 468, 468, 469, 472, 472, 472, 472, 472, 
      472, 472, 472, 475, 478, 480, 481, 481, 481, 481, 481, 481, 488, 489, 489, 490, 492, 492, 492, 
      493, 494, 494, 494, 494, 499, 499, 499, 499, 499, 499, 499, 499, 503, 503, 503, 503, 510, 510, 
      510, 510, 510, 510, 510, 513, 513, 513, 513, 516, 519, 519, 519, 519, 526, 529, 534, 534, 534, 
      534, 534, 537, 537, 537, 537, 537, 537, 537, 537, 537, 537, 537, 541, 541, 541, 541, 541, 543, 
      544, 547, 547, 547, 547, 547, 547, 547, 547, 547, 547, 547, 552, 552, 558, 560, 562, 563, 563, 
      563, 563, 563, 563, 563, 563, 563, 563, 563, 567, 573, 573, 573, 573, 573, 573, 576, 580, 580, 
      580, 580, 580, 580, 586, 586, 586, 586, 586, 591, 591, 591, 591, 591, 591, 591, 591, 591, 591, 
      591, 591, 591, 591, 592, 592, 592, 596, 596, 596, 596, 596, 596, 598, 601, 602, 602, 602, 602, 
      602, 603, 603, 603, 603, 606, 606, 606, 606, 606, 606, 606, 606, 612, 615, 617, 617, 617, 617, 
      618, 618, 618, 619, 619, 619, 619, 619, 627, 627, 636, 636, 636, 636, 636, 636, 642, 642, 642, 
      642, 642, 642, 642, 642, 642, 642, 642, 645, 648, 654, 656, 656, 657, 657, 657, 657, 657, 658, 
      663, 667, 668, 673, 676, 676, 677, 677, 677, 677, 677, 677, 677, 677, 678, 678, 678, 678, 678, 
      678, 681, 685, 692, 694, 694, 695, 698, 702, 702, 705, 706, 706, 706, 706, 709, 709, 709, 715, 
      719, 719, 719, 719, 723, 723, 723, 723, 723, 723, 725, 726, 726, 726, 728, 733, 733, 733, 733, 
      733, 733, 733, 733, 733, 733, 733, 733, 733, 733, 734, 734, 734, 734, 734, 734, 735, 735, 735, 
      738, 739, 739, 739, 747, 747, 747, 747, 750, 750, 750, 758, 758, 761, 761, 761, 763, 764, 764, 
      764, 769, 769, 772, 775, 775, 775, 775, 775, 775, 780, 781, 788, 791, 794, 794, 794, 794, 801, 
      807, 807, 807, 807, 807, 807, 810, 810, 810, 810, 810, 810, 814, 814, 814, 814, 819, 823, 823, 
      823, 823, 823, 823, 823, 823, 825, 830, 833, 837, 837, 837, 837, 837, 837, 837, 837, 842, 842, 
      842, 842, 842, 842, 844, 846, 846, 846, 846, 846, 846, 846, 846, 846, 846, 846, 846, 846, 846, 
      847, 852, 852, 854, 854, 854, 854, 854, 854, 855, 855, 855, 855, 855, 855, 861, 865, 865, 869, 
      869, 869, 869, 869, 869, 869, 869, 872, 872, 872, 872, 872, 875, 875, 877, 877, 877, 877, 877, 
      879, 880, 885, 885, 887, 887, 904, 906, 906, 906, 906, 906, 909, 909, 909, 912, 912, 912, 912, 
      912, 912, 912, 912, 912, 912, 912, 921, 921, 921, 921, 921, 921, 922, 922, 922, 924, 930, 932, 
      934, 934, 934, 934, 937, 937, 937, 937, 937, 938, 941, 946, 946, 946, 946, 946, 946, 950, 950, 
      950, 950, 950, 950, 950, 950, 951, 953, 953, 953, 956, 956, 973, 974, 974, 974, 974, 974, 975, 
      976, 979, 980, 980, 986, 987, 987, 987, 987, 987, 987, 987, 987, 987, 987, 987, 989, 989, 989, 
      989, 992, 994, 995, 995, 995, 995, 995, 1001, 1002, 1002, 1005, 1005, 1005, 1014, 1014, 1014, 
      1014, 1014, 1014, 1015, 1015, 1015, 1015, 1020, 1020, 1021, 1023, 1024, 1029, 1029, 1029, 1030, 
      1030, 1030, 1032, 1032, 1032, 1032, 1032, 1032, 1043, 1043, 1047, 1047, 1056, 1059, 1062, 1064, 
      1064, 1064, 1064, 1064, 1064, 1064, 1064, 1064, 1064, 1064, 1064, 1064, 1064, 1065, 1065, 1065, 
      1067, 1070, 1072, 1073, 1073, 1073, 1073, 1073, 1073, 1073, 1075, 1082, 1083, 1085, 1085, 1085, 
      1085, 1088, 1089, 1089, 1089, 1089, 1089, 1089, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 
      1092, 1092, 1092, 1095, 1095, 1095, 1095, 1095, 1101, 1101, 1101, 1101, 1101, 1101, 1102, 1102, 
      1105, 1109, 1109, 1109, 1109, 1109, 1112, 1116, 1119, 1120, 1120, 1121, 1121, 1121, 1121, 1124, 
      1124, 1124, 1124, 1124, 1124, 1124, 1124, 1124, 1124, 1124, 1125, 1129, 1133, 1136, 1136, 1136, 
      1136, 1136, 1136, 1136, 1139, 1139, 1139, 1139, 1139, 1139, 1140, 1141, 1141, 1141, 1155, 1155, 
      1155, 1160, 1160, 1160, 1160, 1160, 1160, 1160, 1160, 1161, 1162, 1163, 1163, 1163, 1163, 1163, 
      1163, 1164, 1166, 1166, 1166, 1168, 1168, 1172, 1173, 1178, 1178, 1178, 1178, 1183, 1183, 1183, 
      1183, 1183, 1183, 1183, 1183, 1185, 1187, 1187, 1187, 1187, 1187, 1187, 1194, 1194, 1194, 1194, 
      1194, 1194, 1196, 1201, 1201, 1201, 1201, 1201, 1201, 1202, 1204, 1204, 1204, 1204, 1204, 1204, 
      1205, 1205, 1205, 1205, 1218, 1218, 1218, 1218, 1218, 1224, 1224, 1224, 1224, 1227, 1227, 1228, 
      1228, 1228, 1228, 1229, 1229, 1229, 1231, 1231, 1231, 1232, 1236, 1242, 1243, 1243, 1243, 1245, 
      1245, 1246, 1247, 1247, 1247, 1247, 1247, 1247, 1251, 1251, 1251, 1251, 1251, 1251, 1253, 1253, 
      1253, 1253, 1253, 1254, 1255, 1257, 1257, 1257, 1257, 1258, 1258, 1258, 1259, 1259, 1265, 1265, 
      1265, 1265, 1265, 1267, 1267, 1269, 1279, 1280, 1283, 1288, 1288, 1288, 1288, 1288, 1288, 1290, 
      1295, 1296, 1300, 1300, 1301, 1301, 1301, 1301, 1301, 1304, 1305, 1312, 1314, 1314, 1314, 1314, 
      1314, 1314, 1315, 1315, 1315, 1315, 1315, 1316, 1317, 1330, 1334, 1338, 1338, 1344, 1346, 1346, 
      1346, 1355, 1358, 1361, 1361, 1365, 1368, 1368, 1371, 1372, 1373, 1373, 1373, 1373, 1378, 1378, 
      1378, 1378, 1378, 1378, 1378, 1379, 1379, 1379, 1379, 1386, 1387, 1395, 1398, 1398, 1398, 1398, 
      1399, 1399, 1399, 1399, 1401, 1402, 1403, 1410, 1410, 1410, 1410, 1410, 1414, 1414, 1414, 1416, 
      1417, 1417, 1417, 1417, 1417, 1417, 1422, 1422, 1422, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 
      1429, 1429, 1429, 1435, 1435, 1435, 1435, 1435, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1442, 
      1442, 1442, 1442, 1453, 1453, 1453, 1457, 1459, 1459, 1462, 1462, 1462, 1462, 1463, 1463, 1463, 
      1463, 1463, 1463, 1463, 1463, 1465, 1465, 1465, 1470, 1474, 1474, 1475, 1475, 1475, 1477, 1478, 
      1478, 1479, 1479, 1479, 1479, 1487, 1487, 1490, 1490, 1490, 1500, 1500, 1500, 1500, 1503, 1503, 
      1505, 1505, 1508, 1509, 1509, 1509, 1509, 1509, 1509, 1509, 1509, 1511, 1511, 1511, 1511, 1511, 
      1511, 1514, 1515, 1515, 1515, 1515, 1515, 1515, 1518, 1522, 1528, 1530, 1530, 1531, 1531, 1531, 
      1531, 1535, 1535, 1536, 1536, 1536, 1536, 1536, 1536, 1536, 1536, 1536, 1536, 1536, 1536, 1536, 
      1536, 1538, 1538, 1538, 1539, 1540, 1540, 1540, 1540, 1543, 1543, 1543, 1543, 1543, 1552, 1552, 
      1552, 1552, 1552, 1552, 1552, 1552, 1553, 1559, 1561, 1561, 1563, 1563, 1563, 1563, 1564, 1568, 
      1568, 1571, 1571, 1571, 1571, 1571, 1573, 1573, 1573, 1573, 1575, 1577, 1577, 1581, 1581, 1581, 
      1581, 1586, 1589, 1589, 1589, 1592, 1592, 1592, 1592, 1592, 1592, 1594, 1595, 1595, 1595, 1595, 
      1595, 1599, 1599, 1599, 1599, 1599, 1599, 1599, 1599, 1603, 1603, 1605, 1608, 1610, 1610, 1610, 
      1610, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1614, 1614, 1614, 1614, 1614, 1616, 1624, 
      1624, 1624, 1624, 1626, 1626, 1626, 1626, 1635, 1635, 1636, 1636, 1636, 1636, 1636, 1636, 1638, 
      1638, 1638, 1645, 1645, 1645, 1645, 1646, 1646, 1646, 1646, 1646, 1646, 1648, 1648, 1648, 1651, 
      1653, 1654, 1654, 1654, 1654, 1654, 1654, 1654, 1655, 1655, 1655, 1655, 1655, 1658, 1658, 1658, 
      1658, 1658, 1662, 1662, 1662, 1662, 1662, 1662, 1662, 1662, 1664, 1664, 1666, 1669, 1669, 1669, 
      1669, 1669, 1669, 1669, 1669, 1678, 1680, 1680, 1684, 1684, 1684, 1684, 1685, 1686, 1688, 1688, 
      1688, 1688, 1688, 1688, 1688, 1688, 1688, 1688, 1688, 1689, 1689, 1689, 1689, 1689, 1689, 1693, 
      1694, 1694, 1695, 1695, 1695, 1695, 1695, 1695, 1695, 1695, 1695, 1695, 1695, 1695, 1695, 1695, 
      1697, 1698, 1698, 1698, 1699, 1699, 1699, 1701, 1704, 1704, 1704, 1705, 1726, 1726, 1726, 1728, 
      1732, 1732, 1732, 1732, 1738, 1739, 1742, 1744, 1744, 1744, 1744, 1745, 1750, 1750, 1750, 1750, 
      1750, 1750, 1750, 1751, 1751, 1751, 1757, 1758, 1758, 1765, 1765, 1765, 1765, 1767, 1767, 1767, 
      1767, 1767, 1767, 1767, 1767, 1767, 1767, 1767, 1767, 1767, 1767, 1774, 1774, 1774, 1774, 1774, 
      1774, 1778, 1778, 1778, 1778, 1778, 1778, 1781, 1781, 1781, 1790, 1790, 1790, 1792, 1792, 1792, 
      1798, 1800, 1800, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1809, 1813, 1813, 1820, 1822, 1825, 
      1825, 1826, 1826, 1832, 1832, 1832, 1832, 1832, 1832, 1832, 1832, 1832, 1832, 1832, 1835, 1838, 
      1838, 1838, 1838, 1838, 1839, 1839, 1839, 1839, 1839, 1842, 1844, 1844, 1844, 1844, 1844, 1845, 
      1845, 1845, 1851, 1851, 1851, 1851, 1852, 1852, 1861, 1863, 1863, 1863, 1863, 1865, 1866, 1866, 
      1866, 1866, 1866, 1866, 1869, 1869, 1869, 1869, 1869, 1869, 1870, 1870, 1870, 1870, 1870, 1870, 
      1870, 1873, 1873, 1873, 1873, 1873, 1874, 1874, 1875, 1875, 1877, 1877, 1885, 1895, 1895, 1895, 
      1895, 1895, 1900, 1904, 1904, 1912, 1912, 1914, 1914, 1914, 1914, 1914, 1914, 1914, 1914, 1914, 
      1914, 1914, 1914, 1914, 1914, 1917, 1920, 1920, 1920, 1920, 1920, 1920, 1927, 1927, 1927, 1927, 
      1931, 1936, 1936, 1936, 1936, 1937, 1938, 1938, 1938, 1938, 1938, 1938, 1938, 1938, 1941, 1941, 
      1941, 1941, 1941, 1942, 1943, 1949, 1949, 1949, 1951, 1954, 1954, 1954, 1954, 1956, 1956, 1956, 
      1956, 1956, 1956, 1960, 1961, 1961, 1961, 1962, 1963, 1964, 1965, 1965, 1965, 1965, 1965, 1965, 
      1968, 1971, 1971, 1971, 1977, 1982, 1982, 1982, 1984, 1987, 1993, 1993, 1993, 1993, 1993, 1993, 
      1994, 1995, 1995, 1995, 1995, 2000, 2000, 2000, 2002, 2002, 2002, 2004, 2004, 2004, 2006, 2006, 
      2007, 2007, 2009, 2009, 2009, 2014, 2015, 2015, 2018, 2018, 2018, 2018, 2018, 2018, 2019, 2019, 
      2019, 2019, 2019, 2026, 2029, 2033, 2037, 2037, 2037, 2037, 2037, 2037, 2037, 2037, 2037, 2037, 
      2037, 2037, 2037, 2037, 2048, 2048, 2048, 2049, 2049, 2049, 2049, 2049, 2049, 2054, 2063, 2068, 
      2068, 2072, 2072, 2072, 2072, 2075, 2078, 2078, 2078, 2078, 2078, 2078, 2078, 2078, 2078, 2078, 
      2078, 2079, 2079, 2079, 2079, 2079, 2079, 2079, 2079, 2079, 2079, 2079 ] ]