[ [ 39, 46, 81, 98, 125, 132, 166, 185, 211, 242, 251, 299, 350, 391, 441, 451, 543, 562, 641, 664, 
      721, 722, 922, 983, 993, 999, 1039, 1061, 1071, 1081, 1147, 1168, 1176, 1184, 1188, 1190, 1249, 
      1252, 1277, 1345, 1383, 1439, 1444, 1455, 1457, 1464, 1469, 1478, 1491, 1523, 1549, 1630, 1680, 
      1712 ], [ 1, 1, 1, 1, 4, 4, 5, 5, 5, 6, 6, 9, 9, 11, 15, 21, 21, 22, 23, 24, 25, 25, 25, 26, 27, 
      28, 28, 28, 30, 30, 34, 36, 36, 36, 38, 38, 38, 39, 42, 42, 42, 42, 43, 43, 44, 46, 47, 47, 53, 
      56, 59, 59, 60, 61, 62, 62, 64, 64, 65, 66, 67, 67, 71, 71, 71, 71, 73, 74, 75, 75, 76, 76, 77, 
      77, 77, 80, 80, 80, 80, 81, 81, 81, 83, 85, 85, 85, 88, 88, 88, 88, 90, 91, 92, 93, 94, 94, 95, 
      97, 97, 99, 101, 101, 101, 101, 103, 106, 106, 108, 108, 108, 109, 110, 113, 113, 116, 116, 117, 
      117, 117, 117, 117, 119, 120, 120, 120, 124, 124, 124, 124, 127, 128, 129, 132, 133, 133, 136, 
      137, 137, 138, 139, 140, 142, 142, 142, 143, 143, 143, 143, 145, 150, 150, 150, 150, 151, 151, 
      151, 151, 156, 158, 158, 158, 158, 159, 159, 159, 159, 162, 163, 164, 164, 164, 165, 165, 165, 
      167, 168, 168, 170, 171, 171, 172, 175, 176, 177, 177, 177, 177, 179, 179, 181, 181, 181, 181, 
      182, 182, 182, 183, 183, 184, 184, 184, 184, 184, 185, 189, 190, 193, 193, 193, 193, 195, 195, 
      195, 196, 196, 197, 197, 203, 205, 205, 209, 215, 216, 216, 216, 217, 217, 219, 219, 219, 220, 
      221, 222, 222, 222, 224, 228, 228, 228, 228, 229, 230, 232, 233, 239, 239, 239, 240, 241, 241, 
      243, 245, 247, 249, 250, 250, 250, 250, 251, 251, 251, 251, 252, 252, 252, 253, 253, 253, 253, 
      254, 256, 261, 265, 265, 265, 265, 269, 269, 269, 269, 271, 272, 272, 273, 273, 273, 273, 276, 
      277, 277, 277, 277, 278, 282, 283, 284, 285, 286, 287, 288, 290, 290, 291, 292, 293, 293, 293, 
      296, 297, 297, 297, 300, 300, 300, 300, 301, 301, 301, 301, 301, 307, 309, 309, 309, 309, 311, 
      311, 311, 313, 313, 313, 320, 323, 324, 326, 329, 329, 329, 331, 331, 332, 333, 341, 341, 342, 
      342, 344, 346, 346, 347, 347, 347, 348, 351, 351, 351, 351, 352, 354, 354, 354, 355, 358, 360, 
      364, 366, 367, 371, 371, 373, 374, 374, 374, 374, 375, 378, 381, 381, 381, 381, 382, 383, 385, 
      385, 388, 394, 394, 394, 394, 395, 395, 396, 396, 397, 408, 409, 409, 409, 413, 415, 420, 420, 
      420, 421, 423, 423, 424, 424, 425, 432, 432, 432, 432, 433, 435, 435, 437, 437, 437, 438, 440, 
      440, 440, 440, 441, 441, 441, 443, 444, 445, 445, 446, 446, 447, 449, 449, 450, 450, 451, 451, 
      452, 452, 458, 458, 459, 459, 459, 461, 462, 463, 463, 465, 465, 466, 468, 469, 469, 473, 474, 
      474, 474, 474, 479, 480, 480, 481, 484, 485, 488, 488, 488, 488, 490, 490, 491, 491, 493, 493, 
      493, 493, 494, 500, 500, 501, 503, 503, 503, 503, 504, 507, 508, 509, 510, 510, 510, 510, 512, 
      514, 514, 514, 514, 515, 515, 516, 516, 516, 522, 522, 522, 522, 523, 528, 529, 531, 532, 533, 
      533, 534, 534, 535, 542, 544, 544, 544, 545, 546, 546, 546, 546, 547, 547, 551, 552, 556, 558, 
      559, 563, 564, 565, 565, 568, 568, 568, 568, 569, 572, 572, 572, 572, 574, 574, 576, 578, 579, 
      580, 580, 580, 580, 582, 582, 582, 585, 585, 587, 587, 587, 587, 594, 594, 594, 595, 595, 595, 
      595, 596, 596, 596, 600, 600, 600, 600, 601, 603, 603, 603, 603, 605, 605, 605, 605, 606, 606, 
      608, 609, 609, 610, 612, 612, 615, 617, 617, 618, 619, 619, 620, 620, 620, 620, 621, 621, 622, 
      622, 622, 622, 624, 624, 628, 628, 628, 628, 629, 630, 631, 631, 631, 631, 633, 634, 634, 635, 
      636, 638, 638, 638, 638, 639, 639, 639, 639, 644, 644, 647, 649, 655, 655, 655, 656, 658, 660, 
      660, 660, 661, 661, 661, 661, 662, 664, 664, 664, 666, 666, 667, 668, 670, 674, 676, 678, 679, 
      679, 680, 681, 683, 686, 686, 686, 686, 688, 688, 690, 698, 701, 701, 701, 704, 705, 706, 706, 
      706, 706, 707, 707, 707, 709, 709, 709, 709, 714, 717, 717, 717, 718, 720, 720, 720, 721, 722, 
      722, 722, 724, 724, 724, 727, 727, 727, 727, 728, 733, 735, 738, 740, 742, 744, 745, 748, 749, 
      749, 749, 749, 752, 753, 754, 754, 754, 754, 755, 755, 756, 759, 760, 763, 763, 763, 765, 765, 
      768, 769, 769, 770, 779, 779, 779, 783, 783, 784, 784, 784, 784, 788, 790, 791, 791, 791, 796, 
      800, 800, 801, 804, 807, 808, 808, 808, 810, 811, 816, 818, 818, 818, 818, 819, 822, 823, 826, 
      830, 834, 835, 837, 840, 841, 841, 843, 844, 844, 845, 845, 845, 845, 848, 848, 848, 851, 853, 
      853, 853, 853, 855, 857, 857, 858, 858, 858, 858, 859, 861, 861, 863, 864, 865, 865, 865, 866, 
      866, 866, 867, 867, 867, 869, 870, 872, 872, 872, 874, 874, 877, 877, 877, 878, 878, 878, 880, 
      880, 880, 881, 882, 887, 888, 889, 890, 890, 892, 895, 895, 895, 896, 896, 897, 897, 897, 897, 
      899, 900, 900, 901, 901, 901, 902, 903, 904, 904, 904, 908, 909, 909, 911, 911, 918, 919, 921, 
      923, 923, 923, 924, 927, 928, 929, 930, 930, 930, 930, 930, 931, 932, 934, 935, 935, 935, 937, 
      937, 937, 937, 939, 940, 940, 944, 944, 944, 945, 946, 946, 946, 948, 948, 948, 948, 950, 950, 
      952, 954, 954, 954, 957, 957, 959, 959, 959, 959, 962, 962, 962, 966, 966, 966, 966, 968, 968, 
      968, 968, 969, 969, 969, 970, 970, 970, 970, 973, 973, 973, 974, 974, 974, 975, 975, 977, 977, 
      977, 977, 980, 980, 981, 982, 983, 984, 984, 984, 985, 985, 985, 986, 986, 986, 986, 989, 989, 
      989, 989, 990, 991, 991, 991, 992, 993, 998, 999, 999, 999, 1003, 1003, 1003, 1004, 1005, 1005, 
      1005, 1007, 1010, 1011, 1011, 1011, 1012, 1012, 1012, 1012, 1013, 1013, 1015, 1015, 1015, 1015, 
      1016, 1017, 1022, 1022, 1022, 1023, 1023, 1023, 1026, 1026, 1030, 1030, 1030, 1030, 1031, 1032, 
      1034, 1036, 1036, 1037, 1037, 1038, 1038, 1039, 1042, 1042, 1043, 1043, 1043, 1044, 1044, 1046, 
      1047, 1052, 1052, 1052, 1052, 1053, 1053, 1056, 1057, 1058, 1058, 1061, 1061, 1061, 1061, 1063, 
      1064, 1064, 1064, 1064, 1064, 1065, 1066, 1069, 1069, 1069, 1069, 1073, 1075, 1075, 1077, 1077, 
      1080, 1087, 1087, 1087, 1087, 1088, 1088, 1089, 1091, 1091, 1091, 1092, 1092, 1092, 1092, 1096, 
      1096, 1096, 1097, 1101, 1101, 1101, 1102, 1102, 1102, 1103, 1106, 1106, 1106, 1107, 1107, 1107, 
      1107, 1108, 1108, 1113, 1114, 1116, 1116, 1116, 1116, 1117, 1121, 1123, 1123, 1123, 1124, 1124, 
      1125, 1126, 1126, 1127, 1128, 1130, 1130, 1130, 1131, 1132, 1132, 1132, 1133, 1134, 1136, 1136, 
      1136, 1136, 1140, 1141, 1141, 1141, 1142, 1145, 1147, 1149, 1149, 1149, 1149, 1155, 1155, 1155, 
      1155, 1157, 1158, 1160, 1160, 1161, 1161, 1166, 1166, 1166, 1168, 1172, 1172, 1174, 1174, 1177, 
      1183, 1183, 1184, 1185, 1185, 1186, 1186, 1188, 1188, 1189, 1189, 1189, 1191, 1192, 1192, 1193, 
      1198, 1198, 1201, 1203, 1206, 1206, 1206, 1208, 1212, 1213, 1213, 1213, 1213, 1218, 1218, 1221, 
      1224, 1226, 1226, 1226, 1226, 1229, 1230, 1234, 1236, 1236, 1237, 1237, 1237, 1240, 1241, 1241, 
      1243, 1243, 1243, 1244, 1245, 1249, 1250, 1252, 1254, 1259, 1259, 1260, 1260, 1261, 1262, 1263, 
      1264, 1264, 1264, 1267, 1267, 1267, 1268, 1268, 1268, 1268, 1273, 1273, 1273, 1273, 1280, 1281, 
      1282, 1282, 1284, 1284, 1284, 1286, 1287, 1287, 1287, 1287, 1288, 1288, 1288, 1288, 1289, 1289, 
      1290, 1290, 1290, 1292, 1292, 1292, 1293, 1295, 1295, 1296, 1296, 1296, 1301, 1302, 1302, 1302, 
      1302, 1304, 1304, 1304, 1304, 1305, 1307, 1307, 1307, 1307, 1309, 1312, 1312, 1313, 1322, 1323, 
      1323, 1323, 1325, 1326, 1327, 1327, 1328, 1328, 1328, 1329, 1329, 1329, 1329, 1330, 1330, 1330, 
      1330, 1331, 1331, 1331, 1333, 1333, 1333, 1333, 1333, 1335, 1342, 1342, 1342, 1346, 1346, 1346, 
      1351, 1351, 1351, 1351, 1352, 1352, 1352, 1352, 1355, 1357, 1357, 1357, 1357, 1358, 1360, 1360, 
      1360, 1362, 1362, 1364, 1364, 1364, 1365, 1367, 1368, 1368, 1369, 1369, 1369, 1370, 1370, 1370, 
      1372, 1373, 1376, 1376, 1376, 1377, 1377, 1379, 1380, 1382, 1383, 1383, 1384, 1385, 1386, 1389, 
      1390, 1392, 1392, 1392, 1392, 1395, 1396, 1396, 1396, 1398, 1400, 1401, 1401, 1401, 1401, 1402, 
      1402, 1404, 1404, 1405, 1406, 1406, 1407, 1407, 1408, 1409, 1409, 1409, 1409, 1411, 1412, 1414, 
      1419, 1420, 1420, 1421, 1421, 1423, 1424, 1426, 1426, 1427, 1427, 1428, 1429, 1429, 1429, 1432, 
      1432, 1435, 1435, 1435, 1436, 1436, 1438, 1439, 1439, 1440, 1444, 1447, 1449, 1450, 1452, 1454, 
      1454, 1454, 1455, 1456, 1456, 1457, 1466, 1466, 1466, 1467, 1467, 1467, 1468, 1468, 1468, 1469, 
      1469, 1473, 1482, 1482, 1483, 1483, 1483, 1483, 1485, 1486, 1487, 1487, 1487, 1488, 1488, 1491, 
      1492, 1493, 1497, 1500, 1502, 1507, 1507, 1507, 1508, 1508, 1510, 1513, 1515, 1515, 1519, 1520, 
      1522, 1522, 1522, 1522, 1523, 1525, 1525, 1525, 1525, 1526, 1529, 1529, 1530, 1531, 1531, 1531, 
      1533, 1534, 1535, 1538, 1538, 1538, 1539, 1539, 1540, 1541, 1541, 1542, 1542, 1546, 1547, 1547, 
      1550, 1550, 1552, 1555, 1555, 1555, 1555, 1558, 1558, 1558, 1560, 1560, 1560, 1562, 1563, 1563, 
      1563, 1564, 1564, 1566, 1568, 1573, 1573, 1575, 1576, 1576, 1576, 1576, 1577, 1578, 1579, 1579, 
      1579, 1579, 1579, 1580, 1581, 1581, 1581, 1581, 1582, 1583, 1583, 1583, 1585, 1587, 1588, 1591, 
      1591, 1591, 1592, 1592, 1592, 1593, 1593, 1594, 1594, 1594, 1594, 1595, 1595, 1595, 1599, 1601, 
      1601, 1601, 1602, 1602, 1602, 1604, 1607, 1608, 1609, 1609, 1609, 1610, 1611, 1611, 1613, 1616, 
      1617, 1617, 1618, 1618, 1618, 1618, 1620, 1620, 1620, 1621, 1622, 1628, 1629, 1629, 1629, 1629, 
      1630, 1632, 1633, 1638, 1639, 1639, 1639, 1639, 1641, 1641, 1641, 1641, 1642, 1642, 1642, 1644, 
      1647, 1648, 1648, 1650, 1650, 1650, 1650, 1653, 1656, 1657, 1659, 1659, 1659, 1659, 1660, 1661, 
      1661, 1661, 1661, 1664, 1665, 1665, 1665, 1665, 1668, 1668, 1671, 1672, 1672, 1674, 1674, 1674, 
      1676, 1678, 1680, 1681, 1681, 1683, 1683, 1683, 1683, 1684, 1684, 1684, 1684, 1686, 1688, 1688, 
      1688, 1688, 1691, 1691, 1691, 1692, 1692, 1696, 1696, 1696, 1698, 1700, 1700, 1700, 1700, 1702, 
      1702, 1702, 1702, 1705, 1708, 1709, 1709, 1711, 1711, 1712, 1713, 1714, 1715, 1717, 1718, 1722, 
      1722, 1722, 1722, 1725, 1725, 1728, 1730, 1730, 1730, 1732, 1732, 1733, 1733, 1734, 1734, 1734, 
      1735, 1737, 1737, 1737, 1737, 1738, 1738, 1738, 1739, 1740, 1742, 1744, 1746, 1747, 1747, 1747, 
      1747, 1749, 1749, 1750, 1751, 1752, 1752, 1752, 1752, 1754, 1755, 1755, 1755, 1756, 1757, 1761, 
      1761, 1761, 1761, 1763, 1763, 1763, 1763, 1766, 1767, 1768, 1768, 1771, 1771, 1771, 1771, 1773, 
      1773, 1777, 1778, 1779, 1779, 1779, 1779, 1781 ] ]