[ [ 64, 91, 98, 140, 179, 224, 247, 358, 364, 396, 413, 584, 640, 648, 727, 750, 797, 836, 844, 876, 
      879, 890, 921, 948, 967, 984, 1076, 1117, 1127, 1153, 1181, 1225, 1244, 1268, 1277, 1290, 1303, 
      1349, 1364, 1417, 1482, 1522, 1545, 1546, 1588, 1606, 1644, 1660, 1740, 1746, 1755, 1790, 1803, 
      1830, 1834, 1852, 1989, 1994, 2001, 2008, 2021, 2046, 2051 ], 
  [ 3, 3, 4, 4, 4, 6, 7, 9, 9, 9, 11, 13, 13, 13, 13, 13, 14, 17, 17, 19, 19, 19, 21, 21, 21, 28, 34, 
      34, 34, 35, 35, 35, 36, 36, 36, 37, 37, 37, 37, 41, 42, 42, 42, 42, 42, 42, 42, 45, 45, 45, 45, 
      45, 46, 47, 47, 47, 48, 48, 48, 52, 52, 52, 54, 54, 54, 54, 55, 55, 55, 55, 55, 61, 61, 63, 70, 
      70, 70, 70, 79, 79, 79, 79, 79, 79, 83, 83, 83, 83, 83, 83, 84, 84, 85, 85, 85, 86, 86, 87, 87, 
      87, 88, 88, 88, 88, 88, 88, 93, 93, 93, 95, 95, 95, 98, 101, 101, 101, 104, 104, 104, 105, 105, 
      105, 111, 111, 111, 112, 112, 112, 119, 119, 121, 121, 121, 123, 129, 129, 129, 133, 133, 136, 
      136, 136, 141, 141, 141, 141, 141, 141, 142, 142, 142, 147, 148, 148, 148, 148, 148, 148, 150, 
      150, 150, 152, 152, 158, 158, 170, 170, 170, 171, 173, 174, 174, 174, 174, 174, 174, 181, 187, 
      187, 188, 188, 191, 192, 194, 195, 195, 195, 195, 196, 196, 196, 196, 196, 196, 196, 205, 205, 
      205, 205, 205, 205, 205, 206, 206, 206, 214, 218, 218, 218, 221, 221, 221, 221, 221, 221, 224, 
      224, 224, 226, 226, 226, 226, 226, 226, 226, 229, 229, 229, 231, 231, 231, 231, 231, 231, 232, 
      232, 232, 240, 240, 240, 241, 244, 244, 244, 244, 253, 253, 253, 253, 253, 253, 254, 254, 254, 
      256, 262, 262, 263, 263, 263, 263, 263, 263, 263, 266, 267, 267, 267, 267, 267, 267, 267, 274, 
      274, 274, 281, 283, 285, 285, 285, 288, 288, 290, 290, 290, 291, 291, 291, 293, 298, 298, 302, 
      302, 302, 302, 302, 302, 302, 305, 305, 305, 305, 305, 305, 305, 306, 307, 307, 308, 308, 316, 
      316, 316, 319, 319, 320, 320, 320, 325, 325, 325, 327, 327, 327, 327, 327, 327, 327, 329, 329, 
      329, 336, 336, 336, 340, 340, 340, 340, 340, 340, 342, 342, 342, 344, 344, 344, 344, 344, 344, 
      345, 345, 345, 347, 347, 349, 351, 353, 353, 353, 353, 353, 353, 354, 358, 363, 363, 363, 363, 
      363, 370, 370, 370, 374, 374, 377, 377, 377, 379, 379, 379, 382, 382, 382, 383, 383, 383, 383, 
      384, 384, 384, 384, 384, 384, 388, 388, 388, 389, 389, 389, 389, 391, 392, 392, 392, 392, 392, 
      392, 392, 395, 395, 398, 398, 403, 403, 403, 404, 404, 404, 407, 407, 413, 413, 413, 414, 420, 
      420, 420, 420, 422, 422, 422, 425, 425, 432, 432, 435, 435, 435, 435, 444, 444, 446, 448, 448, 
      449, 449, 452, 452, 452, 452, 452, 452, 452, 453, 453, 454, 457, 457, 457, 457, 457, 457, 457, 
      459, 459, 464, 466, 466, 466, 466, 470, 470, 474, 474, 475, 475, 475, 475, 494, 494, 494, 494, 
      494, 494, 494, 495, 495, 495, 497, 497, 497, 497, 497, 497, 498, 498, 498, 498, 498, 498, 500, 
      500, 500, 502, 502, 502, 502, 502, 502, 503, 503, 503, 506, 506, 512, 512, 512, 512, 512, 512, 
      517, 517, 517, 521, 521, 521, 522, 525, 526, 526, 526, 528, 532, 535, 535, 535, 542, 542, 542, 
      546, 546, 548, 548, 548, 548, 548, 550, 550, 550, 551, 551, 551, 555, 560, 560, 561, 561, 561, 
      564, 564, 564, 565, 565, 565, 567, 567, 567, 569, 569, 569, 569, 569, 569, 570, 573, 573, 573, 
      573, 576, 578, 579, 579, 579, 580, 580, 587, 587, 587, 588, 590, 590, 590, 590, 590, 590, 593, 
      593, 593, 594, 594, 594, 596, 596, 596, 600, 600, 600, 600, 600, 600, 600, 601, 601, 601, 605, 
      605, 605, 607, 607, 610, 610, 611, 616, 620, 620, 620, 620, 620, 620, 620, 626, 626, 627, 629, 
      629, 629, 630, 630, 630, 631, 631, 631, 631, 636, 636, 638, 638, 638, 639, 642, 647, 647, 648, 
      648, 649, 649, 649, 649, 651, 651, 657, 657, 657, 658, 658, 658, 658, 660, 666, 666, 666, 670, 
      670, 670, 670, 670, 670, 672, 680, 682, 682, 682, 682, 686, 686, 686, 686, 687, 687, 690, 692, 
      692, 692, 692, 692, 692, 693, 693, 693, 693, 694, 694, 696, 696, 696, 698, 698, 698, 698, 698, 
      698, 701, 701, 703, 712, 712, 713, 713, 713, 713, 715, 715, 719, 719, 719, 723, 723, 725, 725, 
      725, 728, 728, 728, 731, 731, 731, 731, 731, 732, 737, 744, 744, 744, 746, 746, 746, 746, 746, 
      746, 746, 750, 750, 753, 753, 753, 754, 760, 760, 760, 760, 760, 760, 760, 761, 761, 770, 770, 
      770, 777, 777, 777, 778, 778, 778, 778, 778, 779, 779, 779, 782, 782, 782, 786, 790, 790, 791, 
      791, 797, 797, 799, 799, 799, 801, 804, 804, 804, 804, 804, 804, 807, 807, 807, 807, 807, 807, 
      810, 810, 810, 810, 810, 810, 811, 811, 811, 812, 812, 812, 814, 814, 814, 817, 820, 820, 820, 
      820, 820, 820, 820, 821, 825, 828, 828, 828, 828, 828, 828, 828, 829, 829, 829, 829, 830, 833, 
      833, 833, 833, 833, 833, 835, 835, 835, 836, 838, 838, 838, 839, 839, 839, 840, 841, 841, 841, 
      847, 847, 847, 847, 847, 847, 849, 849, 852, 852, 852, 852, 852, 855, 855, 855, 855, 855, 855, 
      857, 857, 857, 857, 857, 857, 857, 858, 859, 859, 868, 868, 869, 873, 875, 875, 875, 875, 875, 
      876, 876, 876, 879, 879, 879, 879, 879, 879, 880, 881, 881, 881, 884, 884, 885, 891, 891, 891, 
      891, 891, 891, 891, 892, 898, 904, 905, 905, 905, 908, 911, 911, 911, 911, 912, 912, 912, 922, 
      934, 934, 934, 940, 940, 947, 947, 947, 949, 949, 949, 953, 953, 953, 956, 956, 956, 958, 958, 
      958, 960, 960, 960, 960, 960, 960, 960, 961, 961, 961, 969, 969, 969, 969, 969, 969, 969, 972, 
      972, 972, 974, 974, 974, 974, 976, 976, 977, 978, 978, 978, 980, 981, 981, 982, 982, 982, 984, 
      984, 984, 984, 984, 984, 987, 987, 987, 987, 989, 991, 991, 991, 992, 992, 992, 995, 996, 997, 
      997, 997, 1000, 1000, 1010, 1010, 1010, 1010, 1019, 1019, 1019, 1025, 1025, 1025, 1027, 1027, 
      1027, 1027, 1029, 1029, 1029, 1031, 1031, 1031, 1031, 1031, 1031, 1034, 1034, 1040, 1040, 1040, 
      1041, 1041, 1043, 1050, 1050, 1050, 1056, 1056, 1064, 1066, 1066, 1066, 1066, 1066, 1066, 1068, 
      1068, 1068, 1068, 1068, 1071, 1071, 1074, 1076, 1076, 1076, 1077, 1077, 1077, 1079, 1079, 1079, 
      1082, 1082, 1091, 1091, 1091, 1091, 1091, 1091, 1091, 1093, 1093, 1094, 1096, 1096, 1096, 1096, 
      1096, 1096, 1096, 1097, 1099, 1102, 1102, 1102, 1102, 1102, 1102, 1104, 1104, 1104, 1104, 1104, 
      1104, 1105, 1108, 1108, 1108, 1109, 1109, 1110, 1110, 1110, 1110, 1114, 1115, 1117, 1117, 1117, 
      1122, 1122, 1122, 1124, 1124, 1124, 1126, 1126, 1126, 1127, 1129, 1132, 1132, 1134, 1134, 1134, 
      1135, 1135, 1135, 1137, 1137, 1137, 1138, 1138, 1147, 1148, 1148, 1149, 1149, 1150, 1150, 1150, 
      1152, 1152, 1152, 1153, 1153, 1153, 1154, 1154, 1154, 1154, 1154, 1154, 1155, 1159, 1159, 1159, 
      1161, 1161, 1161, 1163, 1163, 1167, 1167, 1168, 1168, 1168, 1168, 1168, 1168, 1172, 1172, 1172, 
      1172, 1172, 1172, 1172, 1173, 1174, 1174, 1174, 1174, 1176, 1176, 1176, 1176, 1176, 1176, 1176, 
      1178, 1178, 1178, 1192, 1192, 1192, 1192, 1202, 1204, 1204, 1204, 1207, 1209, 1209, 1209, 1209, 
      1209, 1216, 1219, 1219, 1219, 1224, 1224, 1224, 1224, 1224, 1226, 1228, 1228, 1228, 1228, 1228, 
      1228, 1228, 1229, 1232, 1232, 1232, 1233, 1233, 1235, 1235, 1235, 1235, 1235, 1235, 1236, 1236, 
      1236, 1236, 1236, 1236, 1238, 1238, 1238, 1238, 1238, 1239, 1239, 1239, 1239, 1239, 1239, 1239, 
      1240, 1240, 1240, 1240, 1240, 1240, 1240, 1242, 1242, 1243, 1245, 1245, 1245, 1247, 1247, 1247, 
      1247, 1264, 1264, 1265, 1265, 1265, 1265, 1266, 1266, 1274, 1274, 1277, 1277, 1277, 1277, 1277, 
      1277, 1283, 1289, 1289, 1289, 1289, 1289, 1289, 1293, 1293, 1293, 1294, 1294, 1294, 1294, 1294, 
      1294, 1294, 1297, 1297, 1297, 1297, 1297, 1297, 1297, 1302, 1302, 1302, 1303, 1303, 1303, 1303, 
      1303, 1304, 1304, 1304, 1304, 1312, 1312, 1312, 1317, 1317, 1317, 1317, 1321, 1321, 1323, 1323, 
      1327, 1327, 1329, 1329, 1329, 1329, 1329, 1329, 1329, 1330, 1330, 1331, 1331, 1332, 1332, 1332, 
      1333, 1341, 1341, 1341, 1346, 1346, 1347, 1348, 1348, 1349, 1349, 1349, 1351, 1351, 1351, 1351, 
      1352, 1352, 1352, 1357, 1357, 1357, 1357, 1361, 1361, 1363, 1363, 1363, 1363, 1363, 1363, 1365, 
      1365, 1371, 1371, 1371, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1377, 1377, 1379, 1379, 1379, 
      1383, 1383, 1383, 1384, 1384, 1384, 1386, 1386, 1386, 1386, 1386, 1386, 1386, 1391, 1391, 1391, 
      1392, 1392, 1392, 1395, 1396, 1396, 1396, 1396, 1398, 1398, 1398, 1399, 1399, 1399, 1399, 1399, 
      1399, 1399, 1400, 1404, 1404, 1404, 1404, 1404, 1404, 1404, 1406, 1406, 1406, 1406, 1406, 1406, 
      1406, 1410, 1410, 1410, 1411, 1411, 1411, 1412, 1412, 1414, 1414, 1423, 1425, 1425, 1425, 1427, 
      1427, 1427, 1428, 1428, 1428, 1428, 1428, 1429, 1429, 1435, 1435, 1436, 1436, 1436, 1438, 1438, 
      1438, 1442, 1448, 1448, 1448, 1448, 1451, 1451, 1451, 1452, 1452, 1455, 1455, 1456, 1456, 1463, 
      1463, 1463, 1466, 1466, 1466, 1467, 1467, 1467, 1467, 1467, 1467, 1470, 1470, 1470, 1474, 1474, 
      1474, 1474, 1477, 1477, 1478, 1478, 1478, 1483, 1483, 1484, 1485, 1485, 1485, 1493, 1498, 1498, 
      1500, 1500, 1500, 1502, 1503, 1504, 1504, 1504, 1509, 1517, 1517, 1517, 1517, 1517, 1517, 1519, 
      1522, 1522, 1522, 1524, 1530, 1530, 1537, 1537, 1543, 1545, 1550, 1550, 1550, 1552, 1552, 1553, 
      1553, 1553, 1553, 1553, 1553, 1554, 1554, 1554, 1555, 1555, 1555, 1555, 1555, 1555, 1555, 1559, 
      1567, 1570, 1570, 1585, 1586, 1588, 1589, 1589, 1594, 1594, 1600, 1601, 1601, 1603, 1603, 1603, 
      1603, 1608, 1608, 1608, 1609, 1609, 1609, 1610, 1610, 1612, 1612, 1612, 1612, 1619, 1621, 1621, 
      1621, 1623, 1625, 1625, 1625, 1625, 1628, 1633, 1633, 1633, 1644, 1648, 1648, 1651, 1654, 1654, 
      1654, 1654, 1655, 1657, 1659, 1661, 1661, 1661, 1661, 1661, 1661, 1672, 1673, 1673, 1673, 1675, 
      1676, 1676, 1676, 1677, 1680, 1680, 1686, 1687, 1687, 1687, 1688, 1688, 1689, 1689, 1689, 1692, 
      1696, 1696, 1696, 1696, 1698, 1698, 1698, 1698, 1701, 1705, 1706, 1706, 1706, 1709, 1711, 1711, 
      1712, 1712, 1719, 1721, 1721, 1721, 1723, 1723, 1723, 1723, 1723, 1723, 1723, 1724, 1725, 1725, 
      1725, 1725, 1725, 1725, 1728, 1728, 1728, 1729, 1729, 1729, 1730, 1730, 1735, 1735, 1735, 1735, 
      1735, 1735, 1735, 1747, 1747, 1752, 1753, 1753, 1753, 1759, 1759, 1759, 1761, 1761, 1761, 1761, 
      1764, 1764, 1764, 1768, 1770, 1773, 1775, 1775, 1775, 1775, 1775, 1777, 1778, 1778, 1778, 1778, 
      1778, 1778, 1778, 1779, 1779, 1779, 1779, 1779, 1779, 1779, 1780, 1780, 1781, 1781, 1782, 1789, 
      1791, 1791, 1792, 1792, 1796, 1806, 1806, 1806, 1808, 1808, 1808, 1809, 1809, 1809, 1816, 1816, 
      1816, 1819, 1820, 1820, 1820, 1820, 1820, 1820, 1823, 1823, 1825, 1825, 1825, 1825, 1827, 1827, 
      1827, 1832, 1832, 1832, 1833, 1833, 1834, 1835, 1835, 1835, 1837, 1837, 1837, 1841, 1843, 1843, 
      1843, 1844, 1844, 1844, 1848, 1850, 1850, 1850, 1852, 1852, 1853, 1853, 1853, 1853, 1853, 1853, 
      1853, 1854, 1854, 1854, 1854, 1855, 1855, 1858, 1858, 1860, 1860, 1860, 1867, 1869, 1869, 1872, 
      1872, 1874, 1884, 1884, 1884, 1884, 1884, 1884, 1884, 1885, 1889, 1889, 1889, 1889, 1894, 1894, 
      1894, 1894, 1894, 1894, 1895, 1895, 1895, 1896, 1897, 1897, 1897, 1897, 1897, 1897, 1897, 1898, 
      1898, 1898, 1900, 1900, 1900, 1901, 1901, 1901, 1909, 1909, 1909, 1910, 1911, 1911, 1911, 1912, 
      1912, 1915, 1915, 1915, 1918, 1918, 1918, 1918, 1918, 1918, 1921, 1924, 1924, 1924, 1924, 1924, 
      1924, 1927, 1927, 1927, 1927, 1927, 1929, 1929, 1937, 1937, 1937, 1940, 1940, 1940, 1940, 1941, 
      1941, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1953, 1953, 1953, 1955, 1955, 1955, 1956, 1957, 
      1957, 1960, 1960, 1961, 1961, 1961, 1961, 1961, 1961, 1961, 1966, 1970, 1970, 1970, 1970, 1970, 
      1970, 1970, 1973, 1973, 1973, 1975, 1979, 1979, 1979, 1985, 1985, 1988, 1990, 1990, 1990, 1992, 
      1992, 1993, 1993, 1993, 1995, 1995, 1995, 1997, 1997, 1997, 1999, 1999, 1999, 2004, 2004, 2010, 
      2010, 2010, 2013, 2013, 2015, 2015, 2015, 2015, 2015, 2015, 2017, 2017, 2017, 2018, 2018, 2018, 
      2024, 2024, 2024, 2027, 2027, 2027, 2033, 2033, 2035, 2035, 2035, 2035, 2039, 2040, 2040, 2043, 
      2043, 2043, 2043, 2043, 2043, 2043, 2044, 2044, 2049, 2050, 2050, 2050, 2050, 2050, 2050, 2050, 
      2053, 2054, 2055, 2055, 2055, 2058, 2058, 2058, 2058, 2058, 2058, 2059, 2059, 2059, 2061, 2061, 
      2061, 2061, 2062, 2062, 2062, 2062, 2062, 2062, 2064, 2065, 2065, 2066, 2068, 2072, 2073, 2075, 
      2075, 2075, 2075, 2079, 2079, 2079, 2079, 2079, 2079 ] ]