[ [ 25, 94, 144, 167, 201, 234, 441, 554, 596, 624, 735, 761, 895, 945, 992, 1052, 1085, 1099, 1132, 
      1202, 1242, 1332, 1371, 1385, 1392, 1474, 1736, 1741, 1747, 1788, 1815 ], 
  [ 2, 2, 5, 5, 7, 7, 14, 14, 16, 16, 17, 17, 18, 18, 19, 19, 20, 20, 21, 21, 27, 27, 28, 28, 29, 29, 
      31, 31, 32, 32, 34, 34, 35, 35, 36, 41, 41, 42, 42, 44, 44, 47, 47, 48, 48, 50, 50, 51, 51, 52, 
      52, 52, 60, 60, 60, 61, 61, 62, 62, 63, 63, 64, 64, 67, 67, 68, 68, 71, 71, 72, 74, 74, 75, 75, 
      77, 77, 78, 78, 80, 80, 81, 81, 82, 83, 83, 84, 84, 86, 86, 87, 87, 89, 89, 90, 90, 92, 92, 94, 
      94, 95, 96, 96, 99, 99, 102, 102, 103, 103, 104, 104, 105, 105, 107, 107, 108, 108, 109, 109, 
      110, 110, 112, 112, 113, 113, 114, 114, 119, 119, 120, 120, 121, 121, 123, 123, 125, 125, 126, 
      126, 129, 129, 130, 130, 133, 133, 136, 136, 137, 137, 139, 139, 143, 143, 144, 144, 145, 145, 
      147, 147, 149, 149, 151, 151, 152, 152, 155, 155, 160, 160, 161, 161, 163, 163, 167, 167, 168, 
      168, 169, 169, 170, 170, 171, 171, 173, 173, 174, 174, 176, 176, 177, 177, 178, 178, 179, 179, 
      180, 180, 181, 181, 182, 182, 183, 183, 185, 185, 187, 187, 188, 188, 192, 192, 193, 193, 194, 
      194, 198, 198, 201, 201, 202, 202, 203, 203, 211, 211, 216, 216, 218, 218, 220, 220, 221, 221, 
      224, 224, 225, 225, 228, 228, 229, 229, 230, 230, 231, 231, 232, 232, 236, 236, 238, 238, 241, 
      242, 242, 245, 245, 247, 247, 251, 251, 252, 252, 253, 253, 254, 254, 256, 256, 257, 257, 259, 
      259, 260, 260, 263, 263, 265, 265, 266, 267, 267, 269, 269, 274, 274, 275, 275, 276, 276, 277, 
      277, 279, 279, 281, 282, 282, 284, 284, 287, 287, 292, 292, 293, 293, 294, 294, 295, 295, 296, 
      296, 297, 297, 299, 299, 303, 303, 305, 305, 306, 306, 311, 311, 313, 313, 314, 314, 315, 315, 
      316, 316, 318, 318, 320, 320, 324, 324, 326, 326, 328, 328, 328, 331, 331, 333, 333, 334, 334, 
      335, 335, 339, 339, 340, 340, 342, 342, 345, 345, 346, 346, 352, 352, 354, 354, 357, 357, 358, 
      358, 359, 359, 363, 363, 366, 366, 369, 369, 370, 370, 371, 371, 373, 373, 374, 374, 375, 375, 
      376, 376, 378, 378, 379, 379, 380, 380, 384, 384, 385, 385, 387, 387, 389, 389, 390, 390, 392, 
      392, 393, 393, 395, 395, 396, 396, 399, 399, 401, 401, 402, 402, 405, 405, 406, 406, 407, 407, 
      411, 411, 412, 412, 413, 413, 414, 414, 415, 415, 417, 417, 418, 418, 423, 423, 425, 425, 426, 
      426, 427, 430, 430, 431, 431, 433, 433, 434, 434, 438, 438, 440, 440, 444, 444, 445, 445, 446, 
      446, 449, 449, 450, 450, 451, 451, 452, 452, 454, 454, 455, 455, 458, 458, 465, 465, 466, 466, 
      468, 468, 469, 469, 470, 470, 473, 473, 474, 474, 477, 477, 478, 478, 479, 479, 481, 481, 483, 
      483, 486, 486, 491, 491, 492, 492, 494, 494, 495, 495, 497, 497, 499, 499, 501, 501, 503, 503, 
      504, 504, 506, 508, 508, 513, 513, 514, 514, 516, 516, 519, 519, 520, 520, 521, 521, 522, 523, 
      523, 526, 526, 527, 527, 528, 528, 529, 529, 531, 531, 532, 532, 533, 533, 541, 541, 543, 543, 
      544, 544, 545, 545, 549, 549, 550, 550, 552, 552, 557, 557, 558, 558, 559, 559, 560, 560, 561, 
      561, 564, 564, 565, 565, 571, 571, 574, 574, 575, 575, 579, 579, 580, 580, 581, 581, 582, 582, 
      583, 583, 584, 584, 586, 586, 588, 588, 589, 589, 590, 590, 592, 592, 593, 593, 595, 595, 600, 
      600, 601, 601, 604, 604, 605, 605, 606, 607, 607, 613, 613, 613, 616, 616, 617, 617, 623, 623, 
      624, 624, 626, 626, 626, 628, 628, 629, 629, 631, 631, 633, 633, 634, 634, 637, 639, 639, 641, 
      641, 643, 643, 645, 645, 647, 647, 651, 651, 652, 652, 653, 653, 654, 654, 655, 655, 656, 656, 
      659, 659, 660, 660, 662, 662, 663, 663, 664, 664, 671, 671, 676, 676, 677, 677, 678, 678, 680, 
      680, 682, 682, 683, 683, 684, 684, 688, 688, 690, 690, 691, 691, 696, 696, 697, 697, 698, 703, 
      703, 704, 704, 707, 707, 708, 708, 710, 710, 712, 712, 713, 713, 713, 714, 714, 717, 717, 718, 
      718, 719, 719, 721, 721, 722, 722, 723, 723, 726, 726, 728, 728, 730, 732, 732, 735, 735, 738, 
      738, 739, 739, 744, 744, 745, 745, 747, 747, 748, 748, 750, 750, 751, 751, 752, 752, 754, 754, 
      757, 757, 759, 759, 760, 760, 762, 762, 763, 763, 763, 764, 764, 765, 765, 766, 766, 767, 767, 
      768, 768, 770, 771, 771, 773, 773, 775, 775, 777, 777, 778, 778, 784, 784, 785, 785, 787, 787, 
      789, 789, 790, 790, 795, 795, 797, 797, 799, 799, 802, 802, 802, 803, 803, 804, 804, 805, 805, 
      807, 807, 811, 811, 812, 812, 815, 815, 817, 817, 818, 818, 822, 822, 824, 824, 825, 825, 829, 
      829, 831, 831, 831, 837, 837, 841, 841, 847, 847, 848, 848, 849, 854, 854, 857, 857, 859, 859, 
      861, 861, 862, 862, 864, 864, 865, 865, 867, 867, 868, 868, 871, 874, 874, 876, 876, 878, 878, 
      880, 880, 883, 883, 884, 884, 889, 889, 892, 892, 893, 893, 895, 895, 896, 896, 902, 902, 905, 
      905, 906, 907, 907, 909, 909, 913, 913, 915, 915, 917, 917, 918, 918, 920, 920, 922, 922, 924, 
      924, 934, 934, 935, 935, 937, 937, 939, 939, 939, 942, 942, 946, 946, 948, 948, 949, 949, 953, 
      953, 957, 957, 968, 968, 968, 970, 970, 971, 971, 972, 972, 974, 974, 977, 977, 978, 978, 979, 
      979, 982, 982, 982, 983, 983, 984, 984, 986, 986, 987, 987, 992, 992, 993, 993, 996, 996, 997, 
      997, 1001, 1001, 1002, 1002, 1006, 1006, 1007, 1007, 1009, 1009, 1010, 1010, 1011, 1011, 1012, 
      1012, 1014, 1014, 1017, 1017, 1020, 1020, 1021, 1021, 1022, 1022, 1027, 1027, 1028, 1028, 1030, 
      1030, 1030, 1032, 1032, 1034, 1034, 1035, 1035, 1036, 1036, 1037, 1037, 1037, 1039, 1039, 1040, 
      1040, 1042, 1042, 1043, 1043, 1044, 1044, 1050, 1050, 1051, 1051, 1052, 1052, 1053, 1053, 1054, 
      1054, 1055, 1055, 1056, 1056, 1057, 1057, 1059, 1059, 1060, 1060, 1064, 1064, 1066, 1066, 1070, 
      1070, 1073, 1073, 1074, 1074, 1077, 1077, 1080, 1080, 1085, 1085, 1087, 1087, 1089, 1089, 1093, 
      1093, 1094, 1094, 1096, 1096, 1097, 1097, 1098, 1098, 1100, 1100, 1101, 1101, 1102, 1102, 1104, 
      1104, 1106, 1106, 1107, 1107, 1109, 1109, 1113, 1113, 1114, 1114, 1116, 1116, 1118, 1118, 1122, 
      1122, 1125, 1125, 1128, 1128, 1130, 1131, 1131, 1135, 1135, 1136, 1136, 1137, 1137, 1141, 1141, 
      1142, 1142, 1144, 1144, 1147, 1147, 1148, 1148, 1150, 1150, 1152, 1152, 1153, 1153, 1154, 1154, 
      1159, 1159, 1160, 1160, 1161, 1161, 1162, 1162, 1164, 1164, 1165, 1165, 1167, 1167, 1168, 1168, 
      1170, 1170, 1171, 1171, 1172, 1172, 1172, 1175, 1175, 1176, 1176, 1177, 1177, 1178, 1178, 1179, 
      1179, 1180, 1180, 1181, 1181, 1182, 1182, 1186, 1186, 1187, 1187, 1189, 1189, 1191, 1191, 1196, 
      1196, 1197, 1197, 1198, 1198, 1199, 1199, 1201, 1201, 1202, 1202, 1203, 1203, 1206, 1206, 1207, 
      1207, 1209, 1209, 1211, 1211, 1212, 1212, 1215, 1215, 1220, 1220, 1222, 1222, 1224, 1224, 1225, 
      1225, 1226, 1226, 1230, 1230, 1232, 1232, 1235, 1235, 1237, 1237, 1239, 1239, 1240, 1240, 1244, 
      1244, 1246, 1246, 1247, 1247, 1248, 1248, 1250, 1250, 1251, 1251, 1256, 1256, 1257, 1258, 1258, 
      1259, 1259, 1260, 1260, 1263, 1263, 1268, 1268, 1270, 1270, 1271, 1271, 1274, 1274, 1276, 1276, 
      1277, 1277, 1280, 1280, 1281, 1281, 1282, 1282, 1283, 1283, 1284, 1284, 1285, 1285, 1286, 1286, 
      1287, 1287, 1288, 1288, 1292, 1292, 1293, 1293, 1294, 1294, 1296, 1296, 1299, 1299, 1300, 1300, 
      1302, 1302, 1303, 1303, 1307, 1307, 1308, 1308, 1309, 1309, 1312, 1312, 1317, 1319, 1319, 1322, 
      1322, 1324, 1324, 1329, 1329, 1331, 1331, 1334, 1334, 1335, 1335, 1336, 1336, 1337, 1338, 1338, 
      1341, 1341, 1343, 1343, 1346, 1346, 1347, 1347, 1349, 1349, 1350, 1350, 1353, 1353, 1356, 1356, 
      1358, 1358, 1365, 1365, 1365, 1369, 1369, 1370, 1370, 1371, 1374, 1374, 1375, 1375, 1375, 1381, 
      1381, 1382, 1384, 1384, 1385, 1385, 1387, 1387, 1387, 1389, 1389, 1391, 1391, 1392, 1392, 1393, 
      1393, 1395, 1395, 1398, 1398, 1399, 1399, 1401, 1402, 1402, 1403, 1403, 1404, 1404, 1409, 1409, 
      1410, 1410, 1411, 1411, 1414, 1414, 1415, 1415, 1415, 1417, 1417, 1421, 1421, 1422, 1422, 1422, 
      1426, 1426, 1427, 1427, 1427, 1428, 1428, 1430, 1430, 1432, 1432, 1435, 1435, 1440, 1440, 1441, 
      1441, 1443, 1443, 1443, 1444, 1444, 1445, 1445, 1447, 1447, 1448, 1448, 1449, 1449, 1451, 1451, 
      1452, 1452, 1453, 1453, 1454, 1454, 1455, 1455, 1456, 1456, 1457, 1457, 1461, 1461, 1461, 1463, 
      1463, 1464, 1464, 1466, 1466, 1467, 1467, 1468, 1468, 1469, 1469, 1471, 1471, 1471, 1472, 1472, 
      1473, 1473, 1476, 1476, 1477, 1477, 1480, 1480, 1483, 1483, 1484, 1484, 1488, 1488, 1490, 1490, 
      1491, 1492, 1492, 1492, 1493, 1499, 1499, 1500, 1500, 1504, 1504, 1505, 1505, 1508, 1508, 1510, 
      1510, 1512, 1512, 1514, 1514, 1516, 1516, 1517, 1517, 1518, 1518, 1523, 1525, 1525, 1526, 1526, 
      1527, 1527, 1528, 1528, 1529, 1529, 1530, 1530, 1531, 1531, 1533, 1533, 1534, 1534, 1536, 1537, 
      1537, 1542, 1542, 1544, 1544, 1545, 1545, 1547, 1547, 1548, 1548, 1549, 1549, 1551, 1551, 1552, 
      1552, 1558, 1558, 1559, 1559, 1561, 1561, 1564, 1564, 1566, 1566, 1567, 1567, 1569, 1569, 1573, 
      1573, 1573, 1575, 1575, 1576, 1578, 1578, 1579, 1579, 1580, 1580, 1581, 1581, 1582, 1582, 1583, 
      1583, 1584, 1584, 1586, 1586, 1587, 1587, 1588, 1588, 1589, 1589, 1590, 1590, 1591, 1591, 1592, 
      1592, 1593, 1593, 1594, 1594, 1596, 1596, 1598, 1598, 1600, 1600, 1602, 1602, 1604, 1604, 1605, 
      1605, 1606, 1606, 1607, 1607, 1607, 1608, 1608, 1616, 1616, 1617, 1617, 1622, 1622, 1624, 1624, 
      1625, 1625, 1628, 1628, 1630, 1630, 1631, 1631, 1633, 1633, 1636, 1636, 1637, 1637, 1640, 1640, 
      1641, 1641, 1642, 1642, 1644, 1644, 1646, 1646, 1647, 1647, 1650, 1650, 1651, 1651, 1656, 1656, 
      1660, 1660, 1661, 1661, 1664, 1664, 1669, 1669, 1670, 1670, 1676, 1676, 1681, 1681, 1682, 1682, 
      1684, 1684, 1685, 1685, 1686, 1686, 1687, 1687, 1688, 1688, 1690, 1690, 1691, 1691, 1693, 1693, 
      1696, 1696, 1697, 1697, 1699, 1699, 1705, 1705, 1706, 1706, 1707, 1707, 1708, 1708, 1709, 1709, 
      1714, 1714, 1716, 1716, 1717, 1717, 1718, 1718, 1721, 1721, 1725, 1725, 1728, 1728, 1730, 1730, 
      1731, 1731, 1735, 1735, 1736, 1736, 1737, 1737, 1738, 1738, 1739, 1739, 1741, 1741, 1744, 1744, 
      1745, 1745, 1746, 1746, 1749, 1749, 1751, 1751, 1755, 1755, 1757, 1757, 1758, 1758, 1760, 1760, 
      1761, 1761, 1762, 1762, 1763, 1763, 1765, 1765, 1766, 1766, 1768, 1768, 1769, 1769, 1771, 1771, 
      1772, 1772, 1773, 1773, 1776, 1776, 1777, 1777, 1779, 1779, 1780, 1780, 1783, 1783, 1785, 1785, 
      1785, 1786, 1786, 1791, 1791, 1792, 1792, 1793, 1793, 1796, 1796, 1797, 1797, 1798, 1798, 1800, 
      1800, 1802, 1802, 1807, 1807, 1809, 1809, 1811, 1811, 1816, 1816, 1819, 1819, 1820, 1820, 1822, 
      1822, 1824, 1824, 1832, 1832, 1834, 1834, 1834, 1836, 1836, 1837, 1837, 1838, 1838, 1840, 1840, 
      1841, 1841, 1842, 1842, 1846, 1846, 1849, 1849, 1853, 1853, 1855, 1855, 1856, 1856, 1857, 1857, 
      1858, 1858, 1859, 1859, 1860, 1860, 1864, 1864, 1865, 1865, 1867, 1867, 1869, 1869, 1870, 1871, 
      1871, 1871, 1872, 1872, 1876, 1876, 1877, 1877, 1881, 1881, 1882, 1882, 1885, 1885, 1887, 1887, 
      1889, 1889, 1890, 1890, 1891, 1891 ] ]