[ [ 30, 328, 399, 459, 593, 904, 1316, 1416, 1462, 1478 ], 
  [ 1, 3, 5, 5, 5, 5, 5, 6, 6, 6, 6, 7, 10, 10, 10, 10, 10, 10, 10, 15, 16, 16, 16, 16, 16, 18, 18, 19, 
      20, 21, 21, 25, 25, 30, 33, 33, 39, 39, 39, 39, 39, 41, 43, 46, 47, 48, 50, 50, 50, 51, 58, 59, 
      68, 68, 68, 68, 68, 75, 75, 76, 76, 76, 80, 80, 80, 80, 80, 80, 80, 84, 87, 87, 88, 88, 95, 95, 
      95, 95, 95, 95, 95, 100, 102, 102, 102, 102, 102, 105, 105, 106, 106, 106, 108, 109, 109, 111, 
      111, 120, 121, 125, 125, 127, 128, 128, 128, 128, 128, 128, 128, 129, 129, 130, 132, 132, 136, 
      136, 138, 138, 138, 141, 141, 141, 141, 141, 141, 141, 142, 142, 143, 144, 145, 145, 145, 145, 
      145, 145, 145, 146, 146, 148, 148, 148, 148, 148, 148, 148, 149, 151, 151, 151, 151, 152, 152, 
      157, 158, 158, 160, 162, 162, 162, 162, 162, 162, 162, 165, 165, 165, 165, 167, 169, 170, 171, 
      171, 173, 173, 173, 173, 173, 173, 173, 175, 175, 175, 175, 177, 177, 179, 181, 181, 183, 183, 
      184, 185, 187, 187, 187, 187, 187, 187, 187, 188, 188, 188, 188, 189, 191, 192, 192, 192, 194, 
      194, 198, 200, 200, 200, 201, 204, 206, 207, 207, 213, 214, 216, 216, 218, 219, 221, 229, 234, 
      234, 234, 234, 234, 234, 234, 236, 236, 237, 237, 240, 241, 243, 243, 243, 243, 243, 251, 253, 
      261, 261, 261, 265, 265, 265, 268, 268, 268, 268, 268, 268, 268, 270, 271, 271, 271, 271, 271, 
      271, 271, 273, 276, 276, 276, 276, 276, 276, 276, 278, 278, 281, 281, 283, 283, 283, 283, 283, 
      283, 283, 286, 286, 288, 288, 289, 289, 289, 289, 289, 293, 293, 295, 297, 297, 299, 299, 299, 
      299, 299, 299, 299, 300, 304, 305, 306, 307, 310, 310, 310, 310, 310, 312, 312, 312, 313, 313, 
      315, 316, 316, 318, 318, 318, 318, 318, 318, 318, 319, 323, 327, 327, 327, 327, 328, 329, 335, 
      335, 335, 336, 340, 341, 342, 343, 349, 349, 349, 349, 349, 349, 349, 354, 354, 355, 357, 359, 
      360, 360, 360, 366, 366, 366, 366, 366, 366, 366, 373, 374, 376, 377, 383, 383, 386, 386, 386, 
      387, 387, 387, 387, 394, 399, 401, 401, 401, 401, 401, 401, 401, 405, 407, 408, 411, 412, 413, 
      413, 414, 414, 415, 417, 418, 418, 420, 420, 422, 425, 427, 427, 434, 434, 434, 434, 434, 434, 
      434, 439, 439, 439, 441, 441, 442, 442, 443, 446, 450, 458, 458, 459, 460, 461, 461, 461, 464, 
      468, 468, 468, 468, 468, 468, 468, 471, 471, 472, 472, 472, 472, 472, 472, 472, 473, 473, 474, 
      474, 474, 474, 475, 476, 481, 481, 481, 481, 481, 481, 481, 493, 493, 495, 495, 496, 496, 498, 
      499, 503, 503, 503, 507, 507, 507, 508, 508, 508, 509, 509, 509, 509, 509, 510, 511, 511, 511, 
      511, 511, 511, 511, 513, 513, 513, 513, 514, 523, 523, 523, 523, 523, 523, 523, 527, 532, 533, 
      533, 533, 533, 534, 534, 534, 534, 534, 535, 538, 538, 538, 539, 539, 540, 540, 541, 542, 544, 
      547, 547, 550, 551, 551, 551, 557, 558, 564, 564, 567, 568, 568, 569, 569, 570, 571, 573, 577, 
      578, 578, 580, 584, 584, 584, 584, 584, 584, 584, 585, 585, 585, 585, 585, 585, 585, 586, 588, 
      588, 588, 589, 589, 593, 596, 596, 597, 600, 600, 600, 602, 602, 608, 608, 611, 612, 612, 612, 
      612, 612, 612, 612, 616, 616, 616, 616, 616, 619, 619, 619, 619, 619, 619, 619, 620, 620, 620, 
      620, 620, 621, 624, 624, 628, 629, 629, 629, 629, 629, 631, 631, 631, 631, 634, 634, 637, 637, 
      641, 643, 643, 646, 646, 646, 647, 647, 647, 647, 647, 648, 648, 650, 650, 650, 650, 655, 655, 
      658, 658, 658, 667, 670, 670, 670, 670, 670, 670, 670, 672, 673, 676, 676, 676, 678, 681, 682, 
      682, 684, 684, 684, 686, 689, 689, 691, 691, 693, 693, 699, 699, 699, 710, 711, 711, 711, 713, 
      715, 715, 715, 715, 715, 715, 715, 721, 721, 723, 724, 724, 724, 724, 724, 724, 724, 727, 727, 
      728, 729, 729, 729, 731, 732, 732, 734, 737, 737, 739, 745, 745, 745, 745, 748, 751, 751, 752, 
      753, 753, 753, 757, 766, 767, 768, 772, 772, 775, 778, 778, 780, 781, 781, 781, 781, 781, 787, 
      787, 787, 787, 787, 787, 787, 789, 793, 793, 794, 794, 796, 796, 796, 796, 796, 796, 796, 798, 
      798, 798, 798, 807, 807, 813, 814, 817, 817, 817, 817, 817, 817, 817, 818, 819, 822, 823, 824, 
      824, 828, 829, 830, 830, 831, 831, 833, 833, 833, 833, 834, 834, 834, 834, 834, 836, 836, 840, 
      840, 841, 843, 844, 844, 844, 844, 844, 844, 844, 846, 847, 847, 848, 848, 851, 851, 853, 854, 
      854, 854, 856, 856, 856, 856, 856, 856, 856, 857, 857, 857, 858, 858, 859, 859, 861, 861, 861, 
      861, 861, 861, 861, 863, 863, 864, 865, 869, 869, 869, 869, 869, 869, 869, 881, 885, 888, 888, 
      889, 890, 890, 890, 890, 891, 893, 896, 897, 897, 900, 900, 900, 900, 900, 900, 900, 902, 902, 
      904, 905, 906, 906, 906, 906, 906, 906, 906, 916, 917, 917, 924, 924, 924, 924, 924, 927, 929, 
      929, 929, 929, 931, 931, 931, 932, 932, 935, 938, 940, 940, 940, 949, 950, 951, 952, 955, 955, 
      955, 955, 955, 955, 955, 958, 959, 961, 963, 965, 968, 968, 968, 968, 968, 973, 973, 974, 975, 
      977, 977, 977, 977, 977, 977, 977, 978, 978, 978, 981, 981, 983, 983, 986, 986, 986, 988, 988, 
      988, 1007, 1007, 1007, 1007, 1007, 1007, 1007, 1008, 1008, 1012, 1012, 1012, 1016, 1016, 1016, 
      1018, 1018, 1018, 1020, 1020, 1022, 1028, 1028, 1028, 1029, 1029, 1032, 1033, 1033, 1033, 1033, 
      1033, 1033, 1033, 1034, 1034, 1034, 1034, 1034, 1036, 1037, 1037, 1039, 1039, 1039, 1039, 1039, 
      1042, 1046, 1049, 1049, 1051, 1051, 1051, 1058, 1058, 1058, 1059, 1059, 1059, 1059, 1059, 1059, 
      1059, 1060, 1062, 1062, 1062, 1062, 1063, 1063, 1065, 1065, 1065, 1065, 1067, 1067, 1067, 1067, 
      1067, 1073, 1073, 1074, 1075, 1076, 1076, 1081, 1082, 1083, 1085, 1086, 1094, 1094, 1097, 1098, 
      1098, 1099, 1100, 1102, 1106, 1106, 1106, 1106, 1106, 1107, 1108, 1110, 1110, 1111, 1111, 1111, 
      1111, 1112, 1112, 1112, 1112, 1112, 1112, 1112, 1113, 1117, 1121, 1121, 1123, 1123, 1123, 1124, 
      1128, 1128, 1132, 1132, 1138, 1139, 1139, 1139, 1139, 1139, 1139, 1139, 1141, 1141, 1141, 1141, 
      1141, 1141, 1141, 1143, 1143, 1143, 1143, 1143, 1143, 1143, 1144, 1144, 1144, 1155, 1157, 1157, 
      1159, 1159, 1159, 1159, 1159, 1160, 1160, 1163, 1165, 1165, 1168, 1175, 1175, 1176, 1176, 1176, 
      1176, 1176, 1176, 1176, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1180, 1182, 1182, 1182, 1182, 
      1182, 1182, 1182, 1186, 1186, 1187, 1200, 1203, 1203, 1203, 1204, 1204, 1204, 1204, 1204, 1204, 
      1204, 1205, 1205, 1207, 1207, 1207, 1207, 1207, 1211, 1212, 1214, 1214, 1219, 1219, 1223, 1223, 
      1223, 1223, 1223, 1223, 1223, 1225, 1225, 1225, 1225, 1225, 1225, 1225, 1227, 1233, 1242, 1242, 
      1242, 1242, 1242, 1242, 1242, 1246, 1246, 1248, 1250, 1252, 1252, 1252, 1252, 1252, 1252, 1252, 
      1256, 1257, 1257, 1257, 1257, 1257, 1260, 1260, 1260, 1260, 1262, 1263, 1263, 1263, 1263, 1263, 
      1263, 1263, 1275, 1275, 1276, 1280, 1280, 1282, 1282, 1282, 1282, 1282, 1282, 1282, 1284, 1285, 
      1286, 1287, 1287, 1289, 1298, 1299, 1303, 1303, 1303, 1303, 1304, 1304, 1304, 1305, 1305, 1305, 
      1305, 1305, 1305, 1305, 1306, 1310, 1310, 1313, 1313, 1316, 1325, 1325, 1326, 1326, 1327, 1327, 
      1327, 1327, 1327, 1327, 1327, 1330, 1330, 1332, 1334, 1339, 1341, 1344, 1344, 1344, 1344, 1344, 
      1344, 1344, 1345, 1347, 1349, 1349, 1350, 1352, 1352, 1352, 1352, 1352, 1352, 1352, 1359, 1359, 
      1359, 1359, 1363, 1364, 1364, 1364, 1365, 1366, 1366, 1369, 1370, 1370, 1373, 1373, 1374, 1374, 
      1374, 1376, 1376, 1384, 1389, 1389, 1391, 1391, 1394, 1396, 1398, 1398, 1398, 1399, 1399, 1404, 
      1404, 1404, 1406, 1406, 1407, 1407, 1407, 1407, 1408, 1408, 1408, 1408, 1408, 1408, 1408, 1412, 
      1412, 1412, 1412, 1412, 1412, 1412, 1414, 1414, 1416, 1419, 1419, 1419, 1419, 1419, 1419, 1419, 
      1421, 1423, 1425, 1425, 1425, 1425, 1427, 1429, 1429, 1430, 1430, 1431, 1431, 1435, 1436, 1437, 
      1437, 1445, 1446, 1448, 1448, 1450, 1450, 1450, 1450, 1450, 1452, 1452, 1452, 1452, 1452, 1452, 
      1452, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1454, 1455, 1455, 1455, 1457, 1459, 1459, 1462, 
      1463, 1463, 1464, 1464, 1464, 1464, 1464, 1464, 1464, 1467, 1467, 1467, 1468, 1469, 1470, 1470, 
      1470, 1470, 1470, 1470, 1470, 1471, 1471, 1471, 1471, 1473, 1473, 1473, 1473, 1473, 1473, 1473, 
      1474, 1476, 1477, 1478, 1479, 1479, 1482, 1482, 1482, 1482, 1482, 1482, 1482, 1483, 1483, 1483, 
      1485, 1488, 1488, 1488, 1488, 1488, 1488, 1488, 1490, 1491, 1499, 1499, 1499, 1499, 1499, 1499, 
      1499, 1500, 1500, 1504, 1504, 1504, 1504, 1504, 1504, 1504, 1505, 1507, 1510, 1510, 1511, 1511, 
      1511, 1511, 1511, 1511, 1511, 1512, 1512, 1512, 1513, 1513, 1516, 1516, 1516, 1516, 1516, 1516, 
      1516, 1519, 1521, 1521, 1521, 1521, 1521, 1522, 1522, 1525, 1526, 1527, 1527, 1530, 1530, 1530, 
      1532, 1532, 1534, 1534, 1534, 1535, 1535, 1538, 1539, 1539, 1539, 1539, 1539, 1539, 1539, 1540, 
      1542, 1545, 1548, 1550, 1550, 1551, 1551, 1551, 1551, 1551, 1551, 1551, 1552, 1553, 1559, 1561, 
      1562, 1562, 1562, 1562, 1562, 1562, 1562, 1565, 1568, 1568, 1571, 1571, 1575, 1575, 1575, 1576, 
      1577, 1579, 1580, 1580, 1585, 1585, 1588, 1588, 1589, 1589, 1590, 1593, 1595, 1597, 1599, 1599, 
      1601, 1601, 1604, 1604, 1604, 1604, 1604, 1604, 1604, 1614, 1615, 1616, 1617, 1617, 1618, 1620, 
      1620, 1622, 1623, 1626, 1626, 1626, 1626, 1626, 1629, 1632, 1632, 1632, 1632, 1633, 1636, 1636, 
      1636, 1636, 1636, 1636, 1636, 1638, 1639, 1642, 1642, 1642, 1642, 1642, 1645, 1645, 1646, 1647, 
      1647, 1648, 1648, 1648, 1648, 1649, 1650, 1650, 1653, 1655, 1655, 1655, 1655, 1655, 1655, 1655, 
      1656, 1657, 1657, 1657, 1657, 1657, 1657, 1657, 1659, 1659, 1659, 1661, 1661, 1661, 1664, 1664, 
      1664, 1664, 1664, 1666, 1666, 1666, 1666, 1667, 1668, 1668, 1670, 1670, 1670, 1670, 1670, 1670, 
      1670, 1673, 1673, 1674, 1675, 1675, 1675, 1676, 1678, 1682, 1682, 1682, 1682, 1684, 1684, 1686, 
      1687, 1687, 1687, 1687, 1687, 1687, 1687, 1690, 1693, 1693, 1696, 1698, 1698, 1700, 1703, 1704, 
      1704, 1705, 1708, 1708, 1708, 1708, 1708, 1708, 1708, 1716, 1716, 1718, 1718, 1718, 1718, 1718, 
      1718, 1718, 1721, 1724, 1724, 1725, 1728, 1732, 1732, 1736, 1738, 1739, 1746, 1746, 1749 ] ]