[ [ 38, 56, 86, 118, 227, 253, 270, 300, 494, 1389, 1508, 1563, 1712 ], 
  [ 4, 5, 5, 6, 7, 8, 9, 9, 10, 11, 12, 17, 18, 18, 19, 20, 23, 24, 24, 27, 27, 28, 30, 30, 32, 33, 34, 
      35, 35, 40, 40, 43, 46, 47, 47, 48, 49, 49, 50, 51, 51, 52, 53, 53, 55, 55, 56, 58, 58, 58, 58, 
      60, 60, 60, 60, 61, 62, 62, 63, 64, 64, 64, 64, 65, 66, 68, 69, 69, 69, 75, 77, 77, 78, 79, 79, 
      80, 82, 84, 85, 86, 86, 86, 86, 90, 90, 90, 90, 91, 91, 92, 94, 96, 98, 99, 99, 99, 103, 106, 
      106, 108, 109, 109, 112, 113, 113, 115, 115, 115, 115, 116, 118, 119, 121, 121, 122, 122, 128, 
      129, 129, 130, 130, 131, 133, 133, 133, 134, 135, 135, 137, 137, 138, 138, 139, 139, 143, 144, 
      144, 145, 146, 147, 149, 149, 149, 150, 151, 151, 152, 155, 157, 158, 159, 161, 161, 162, 163, 
      163, 165, 165, 167, 167, 168, 169, 170, 172, 172, 176, 176, 177, 177, 177, 177, 183, 183, 184, 
      184, 185, 185, 186, 186, 187, 187, 188, 189, 190, 190, 191, 191, 191, 191, 192, 192, 195, 197, 
      198, 199, 199, 199, 199, 200, 200, 202, 202, 202, 202, 204, 205, 205, 208, 210, 210, 211, 212, 
      214, 214, 214, 214, 216, 216, 217, 218, 218, 218, 221, 223, 223, 225, 229, 229, 230, 230, 230, 
      231, 232, 232, 232, 233, 233, 234, 234, 236, 236, 237, 238, 239, 240, 242, 242, 243, 244, 244, 
      249, 252, 252, 255, 256, 257, 257, 259, 259, 261, 264, 264, 265, 265, 266, 266, 269, 269, 270, 
      271, 273, 273, 273, 273, 276, 276, 276, 278, 282, 282, 283, 283, 285, 287, 288, 288, 288, 289, 
      289, 290, 290, 291, 291, 292, 292, 292, 294, 296, 297, 298, 302, 304, 305, 307, 307, 310, 311, 
      312, 312, 314, 314, 314, 315, 316, 316, 316, 317, 319, 319, 320, 321, 322, 323, 324, 324, 325, 
      326, 326, 329, 329, 330, 331, 332, 333, 334, 334, 336, 339, 340, 342, 343, 345, 346, 347, 350, 
      354, 357, 357, 358, 358, 358, 362, 364, 369, 372, 372, 373, 373, 375, 375, 377, 377, 378, 378, 
      379, 379, 381, 381, 382, 382, 382, 382, 382, 382, 384, 385, 386, 388, 388, 388, 389, 393, 393, 
      394, 394, 395, 395, 396, 397, 397, 397, 400, 400, 400, 402, 403, 404, 404, 405, 407, 407, 407, 
      408, 410, 414, 416, 417, 417, 420, 423, 423, 424, 424, 424, 425, 425, 425, 425, 425, 425, 427, 
      427, 427, 427, 429, 431, 431, 431, 431, 436, 438, 438, 440, 441, 441, 441, 441, 442, 443, 445, 
      447, 447, 448, 449, 451, 452, 452, 452, 452, 454, 454, 455, 455, 455, 456, 457, 460, 461, 461, 
      461, 461, 462, 463, 464, 464, 465, 468, 468, 469, 469, 469, 470, 470, 470, 470, 471, 473, 473, 
      475, 475, 475, 476, 476, 479, 479, 479, 480, 480, 480, 480, 480, 480, 482, 483, 483, 484, 487, 
      488, 488, 489, 492, 493, 493, 496, 498, 498, 499, 501, 501, 503, 503, 506, 508, 509, 509, 511, 
      512, 512, 512, 514, 515, 515, 517, 517, 520, 520, 521, 521, 523, 525, 526, 526, 526, 528, 529, 
      529, 529, 530, 532, 532, 536, 536, 536, 536, 537, 539, 540, 542, 543, 543, 543, 543, 544, 545, 
      546, 546, 546, 547, 549, 551, 551, 553, 554, 556, 557, 557, 557, 557, 558, 561, 562, 562, 562, 
      562, 563, 567, 568, 569, 570, 572, 572, 574, 575, 577, 579, 580, 581, 581, 583, 583, 585, 585, 
      586, 587, 587, 589, 591, 591, 592, 594, 594, 594, 596, 598, 599, 600, 600, 600, 601, 603, 603, 
      605, 605, 607, 607, 608, 610, 610, 611, 611, 612, 615, 617, 618, 618, 619, 619, 625, 626, 626, 
      626, 626, 627, 627, 627, 629, 631, 632, 632, 633, 634, 634, 635, 636, 636, 637, 639, 640, 641, 
      642, 643, 643, 644, 645, 647, 649, 651, 651, 652, 653, 653, 653, 654, 656, 657, 657, 660, 660, 
      662, 662, 662, 664, 668, 669, 670, 670, 670, 671, 671, 672, 673, 673, 677, 677, 678, 678, 679, 
      679, 682, 682, 685, 686, 687, 687, 688, 690, 697, 697, 698, 699, 699, 700, 700, 701, 701, 703, 
      704, 704, 706, 706, 707, 708, 708, 708, 710, 711, 711, 711, 711, 712, 713, 714, 714, 717, 717, 
      717, 717, 719, 721, 723, 723, 723, 724, 728, 729, 729, 729, 732, 733, 734, 736, 737, 738, 739, 
      740, 742, 742, 743, 747, 751, 751, 752, 752, 754, 754, 756, 756, 757, 757, 758, 758, 759, 763, 
      763, 763, 763, 767, 767, 767, 768, 769, 770, 770, 770, 770, 774, 774, 774, 774, 777, 778, 782, 
      783, 783, 784, 784, 785, 787, 787, 787, 788, 789, 790, 791, 791, 791, 792, 794, 794, 797, 799, 
      799, 800, 800, 802, 802, 805, 806, 806, 807, 810, 810, 812, 812, 814, 815, 815, 816, 816, 816, 
      816, 817, 819, 821, 822, 823, 824, 825, 825, 825, 825, 826, 828, 830, 831, 832, 835, 835, 835, 
      835, 836, 837, 839, 839, 842, 844, 845, 845, 846, 850, 851, 851, 852, 852, 853, 853, 856, 857, 
      858, 858, 859, 859, 860, 860, 860, 861, 864, 866, 866, 867, 867, 867, 869, 869, 869, 870, 871, 
      871, 871, 871, 872, 873, 874, 874, 876, 876, 879, 879, 880, 881, 882, 882, 883, 883, 883, 883, 
      883, 883, 884, 884, 887, 888, 890, 892, 895, 895, 896, 897, 897, 898, 898, 900, 901, 901, 901, 
      903, 903, 904, 905, 907, 908, 909, 911, 912, 917, 921, 922, 922, 924, 925, 925, 926, 926, 926, 
      927, 929, 929, 929, 929, 930, 931, 932, 933, 934, 934, 938, 940, 940, 941, 941, 941, 941, 942, 
      943, 944, 945, 946, 946, 947, 947, 948, 948, 950, 951, 952, 952, 954, 955, 956, 956, 957, 958, 
      960, 960, 960, 960, 962, 963, 964, 964, 964, 964, 966, 967, 970, 970, 971, 972, 972, 972, 972, 
      974, 974, 975, 976, 979, 981, 983, 983, 984, 985, 985, 985, 985, 985, 985, 987, 990, 990, 990, 
      991, 993, 994, 994, 996, 999, 999, 1000, 1003, 1005, 1007, 1010, 1012, 1012, 1017, 1019, 1021, 
      1021, 1021, 1021, 1022, 1024, 1026, 1027, 1028, 1029, 1031, 1032, 1034, 1034, 1034, 1035, 1036, 
      1037, 1038, 1039, 1039, 1039, 1041, 1042, 1043, 1044, 1050, 1052, 1052, 1052, 1052, 1053, 1056, 
      1056, 1059, 1060, 1060, 1061, 1063, 1063, 1063, 1065, 1066, 1071, 1071, 1071, 1073, 1073, 1073, 
      1074, 1074, 1075, 1075, 1076, 1077, 1078, 1079, 1084, 1084, 1085, 1089, 1090, 1090, 1093, 1096, 
      1098, 1099, 1099, 1100, 1101, 1101, 1102, 1104, 1105, 1105, 1106, 1106, 1107, 1108, 1108, 1109, 
      1109, 1109, 1109, 1111, 1111, 1115, 1118, 1119, 1119, 1121, 1121, 1126, 1127, 1130, 1132, 1132, 
      1132, 1132, 1134, 1137, 1138, 1140, 1140, 1141, 1141, 1142, 1142, 1143, 1143, 1144, 1144, 1145, 
      1148, 1148, 1150, 1150, 1150, 1154, 1154, 1155, 1156, 1156, 1157, 1157, 1159, 1162, 1162, 1166, 
      1166, 1169, 1169, 1170, 1170, 1172, 1172, 1174, 1175, 1176, 1176, 1177, 1178, 1178, 1178, 1179, 
      1180, 1182, 1183, 1187, 1191, 1193, 1194, 1194, 1196, 1197, 1199, 1199, 1201, 1202, 1202, 1202, 
      1204, 1204, 1204, 1206, 1206, 1207, 1207, 1207, 1207, 1208, 1209, 1209, 1209, 1211, 1212, 1212, 
      1212, 1212, 1214, 1215, 1217, 1217, 1218, 1219, 1219, 1219, 1219, 1220, 1222, 1226, 1227, 1227, 
      1228, 1230, 1231, 1233, 1236, 1236, 1236, 1236, 1237, 1238, 1239, 1241, 1245, 1246, 1246, 1246, 
      1246, 1246, 1246, 1247, 1247, 1247, 1248, 1249, 1249, 1249, 1250, 1251, 1252, 1252, 1252, 1252, 
      1252, 1252, 1253, 1256, 1258, 1259, 1259, 1259, 1259, 1260, 1260, 1261, 1262, 1262, 1262, 1262, 
      1263, 1264, 1265, 1265, 1267, 1267, 1268, 1269, 1270, 1270, 1270, 1271, 1271, 1272, 1272, 1273, 
      1274, 1274, 1276, 1276, 1276, 1278, 1278, 1279, 1283, 1284, 1289, 1289, 1290, 1290, 1292, 1293, 
      1295, 1298, 1299, 1301, 1301, 1301, 1301, 1301, 1301, 1302, 1304, 1304, 1305, 1305, 1306, 1308, 
      1308, 1309, 1309, 1311, 1311, 1316, 1317, 1319, 1319, 1320, 1321, 1321, 1322, 1324, 1324, 1325, 
      1327, 1329, 1329, 1329, 1330, 1331, 1331, 1332, 1332, 1332, 1332, 1333, 1334, 1334, 1335, 1335, 
      1337, 1338, 1339, 1339, 1342, 1347, 1348, 1349, 1349, 1352, 1352, 1353, 1354, 1354, 1356, 1357, 
      1358, 1358, 1358, 1359, 1359, 1359, 1360, 1361, 1362, 1363, 1363, 1365, 1367, 1367, 1367, 1367, 
      1368, 1368, 1369, 1370, 1373, 1374, 1376, 1377, 1378, 1380, 1381, 1382, 1385, 1386, 1386, 1386, 
      1386, 1387, 1387, 1388, 1389, 1390, 1390, 1392, 1392, 1393, 1394, 1394, 1395, 1396, 1396, 1398, 
      1399, 1401, 1403, 1404, 1405, 1405, 1405, 1408, 1408, 1409, 1413, 1414, 1417, 1417, 1417, 1417, 
      1418, 1421, 1421, 1421, 1421, 1421, 1421, 1422, 1422, 1422, 1426, 1428, 1429, 1430, 1430, 1432, 
      1432, 1433, 1433, 1435, 1436, 1439, 1440, 1444, 1447, 1448, 1448, 1450, 1450, 1452, 1452, 1453, 
      1453, 1453, 1455, 1457, 1457, 1460, 1460, 1462, 1462, 1463, 1464, 1466, 1466, 1466, 1466, 1467, 
      1467, 1468, 1472, 1473, 1473, 1474, 1474, 1474, 1474, 1477, 1481, 1481, 1483, 1485, 1485, 1487, 
      1487, 1487, 1487, 1493, 1493, 1494, 1494, 1494, 1496, 1496, 1498, 1499, 1499, 1500, 1502, 1502, 
      1504, 1504, 1506, 1509, 1512, 1512, 1513, 1513, 1513, 1514, 1514, 1515, 1516, 1519, 1520, 1522, 
      1522, 1522, 1522, 1523, 1524, 1524, 1525, 1525, 1525, 1526, 1526, 1527, 1527, 1527, 1527, 1528, 
      1528, 1529, 1531, 1531, 1531, 1531, 1532, 1534, 1535, 1535, 1536, 1536, 1537, 1540, 1541, 1541, 
      1543, 1544, 1544, 1545, 1546, 1546, 1547, 1547, 1548, 1549, 1549, 1550, 1550, 1551, 1551, 1551, 
      1551, 1552, 1553, 1555, 1556, 1557, 1558, 1558, 1561, 1563, 1563, 1563, 1563, 1565, 1568, 1569, 
      1570, 1570, 1570, 1572, 1573, 1574, 1574, 1580, 1581, 1581, 1583, 1583, 1583, 1587, 1591, 1591, 
      1592, 1593, 1594, 1595, 1596, 1597, 1597, 1598, 1601, 1603, 1605, 1605, 1606, 1606, 1607, 1607, 
      1607, 1607, 1610, 1611, 1614, 1618, 1620, 1622, 1623, 1624, 1625, 1625, 1625, 1625, 1626, 1627, 
      1629, 1629, 1630, 1630, 1631, 1631, 1631, 1632, 1633, 1633, 1634, 1635, 1635, 1637, 1639, 1639, 
      1640, 1640, 1640, 1641, 1644, 1645, 1645, 1645, 1647, 1648, 1649, 1650, 1652, 1656, 1656, 1660, 
      1661, 1662, 1664, 1665, 1666, 1673, 1673, 1674, 1675, 1675, 1675, 1675, 1675, 1675, 1677, 1678, 
      1680, 1682, 1686, 1686, 1687, 1687, 1687, 1687, 1688, 1688, 1688, 1690, 1691, 1692, 1692, 1693, 
      1693, 1694, 1696, 1698, 1699, 1699, 1701, 1702, 1703, 1705, 1707, 1708, 1710, 1712, 1713, 1713, 
      1713, 1713, 1714, 1718, 1719, 1719, 1719, 1720, 1720, 1720, 1721, 1723, 1724, 1724, 1725, 1725, 
      1727, 1727, 1728, 1730, 1730, 1731, 1732, 1734, 1735, 1736, 1736, 1736, 1736, 1737, 1738, 1739, 
      1745, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1757, 1759, 1761, 1763, 1763, 1766, 1768, 
      1771, 1771, 1772, 1773, 1773, 1773, 1773, 1775, 1775, 1775, 1775, 1777, 1779, 1781, 1782, 1784, 
      1785, 1786, 1786, 1788, 1788, 1788, 1789, 1790, 1791, 1791, 1792, 1794, 1795, 1795, 1796, 1798, 
      1798, 1801, 1801, 1801, 1801, 1801, 1801, 1802, 1802, 1803, 1804, 1804, 1807, 1808, 1808, 1808, 
      1809, 1811, 1811, 1813, 1814, 1816, 1818, 1819, 1819 ] ]