[ [ 3, 5, 6, 9, 10, 14, 15, 16, 22, 23, 24, 25, 37, 40, 41, 48, 49, 58, 61, 65, 69, 72, 79, 82, 84, 93, 
      95, 97, 101, 103, 106, 110, 112, 114, 116, 117, 121, 125, 127, 130, 138, 139, 141, 149, 155, 158, 
      159, 162, 163, 164, 177, 182, 191, 194, 196, 197, 201, 211, 218, 232, 235, 238, 240, 244, 246, 
      251, 253, 255, 265, 275, 277, 280, 284, 287, 290, 296, 301, 308, 309, 313, 316, 318, 328, 337, 
      338, 345, 348, 350, 352, 354, 361, 362, 367, 375, 376, 380, 382, 396, 409, 411, 412, 413, 414, 
      415, 417, 422, 425, 439, 442, 448, 451, 457, 466, 467, 468, 469, 473, 475, 478, 481, 487, 488, 
      489, 499, 500, 501, 505, 508, 509, 511, 523, 524, 525, 527, 528, 530, 533, 536, 545, 550, 551, 
      553, 556, 557, 561, 567, 568, 586, 591, 592, 593, 596, 597, 611, 613, 619, 621, 622, 625, 626, 
      627, 628, 644, 645, 652, 654, 672, 675, 679, 680, 685, 686, 688, 689, 693, 696, 699, 706, 716, 
      719, 720, 723, 727, 728, 729, 734, 740, 741, 744, 745, 747, 754, 760, 767, 771, 773, 774, 779, 
      782, 784, 802, 804, 810, 811, 814, 818, 821, 822, 823, 830, 833, 836, 837, 841, 843, 845, 849, 
      850, 851, 855, 877, 878, 880, 882, 883, 891, 895, 898, 899, 908, 915, 917, 918, 921, 922, 926, 
      927, 933, 939, 941, 943, 945, 947, 948, 949, 950, 960, 962, 963, 967, 971, 972, 979, 983, 984, 
      987, 993, 996, 999, 1007, 1010, 1011, 1014, 1015, 1016, 1021, 1029, 1031, 1039, 1040, 1050, 1051, 
      1052, 1053, 1058, 1064, 1066, 1076, 1077, 1082, 1084, 1085, 1088, 1090, 1101, 1105, 1107, 1111, 
      1116, 1124, 1125, 1127, 1137, 1143, 1145, 1147, 1149, 1155, 1156, 1157, 1158, 1160, 1164, 1173, 
      1187, 1189, 1191, 1196, 1199, 1203, 1210, 1220, 1228, 1234, 1235, 1236, 1237, 1241, 1243, 1247, 
      1248, 1261, 1263, 1265, 1267, 1270, 1271, 1272, 1273, 1281, 1282, 1284, 1293, 1294, 1302, 1307, 
      1315, 1323, 1324, 1328, 1338, 1340, 1353, 1363, 1365, 1372, 1375, 1377, 1380, 1384, 1395, 1401, 
      1409, 1411, 1417, 1419, 1420, 1438, 1441, 1444, 1448, 1451, 1454, 1458, 1461, 1470, 1475, 1480, 
      1483, 1496, 1501, 1503, 1508, 1511, 1513, 1517, 1523, 1526, 1533, 1535, 1545, 1547, 1555, 1557, 
      1558, 1561, 1564, 1565, 1567, 1572, 1573, 1579, 1583, 1587, 1588, 1592, 1599, 1601, 1603, 1609, 
      1610, 1611, 1614, 1615, 1618, 1619, 1621, 1622, 1630, 1636, 1639, 1643, 1646, 1648, 1654, 1657, 
      1660, 1667, 1676, 1678, 1682, 1683, 1690, 1692, 1693, 1694, 1696, 1697, 1699, 1703, 1705, 1707, 
      1708, 1709, 1710, 1714, 1716, 1718, 1722, 1723, 1731, 1734, 1741, 1742, 1745, 1749, 1754, 1756, 
      1769, 1774, 1786, 1789, 1791, 1798, 1814, 1815, 1816, 1821, 1828, 1834, 1835, 1841, 1843, 1845, 
      1846, 1850, 1851, 1854, 1858, 1869, 1871, 1872, 1882, 1886, 1888, 1889, 1891, 1892, 1895, 1899, 
      1901, 1904, 1906, 1908, 1926, 1928, 1931, 1936, 1944, 1947, 1952, 1955, 1965, 1973, 1975, 1980, 
      1983, 1984, 2004, 2005, 2010, 2012, 2015, 2016 ], 
  [ 3, 3, 3, 3, 10, 13, 24, 24, 24, 24, 24, 28, 28, 28, 33, 34, 37, 41, 45, 45, 45, 45, 48, 51, 51, 51, 
      55, 55, 55, 55, 55, 55, 57, 57, 57, 57, 57, 58, 58, 59, 59, 59, 59, 59, 60, 61, 61, 61, 63, 65, 
      68, 69, 69, 75, 77, 77, 77, 78, 80, 80, 80, 80, 80, 81, 82, 83, 85, 85, 85, 85, 88, 88, 88, 89, 
      89, 94, 97, 97, 99, 99, 99, 99, 100, 100, 100, 100, 100, 101, 101, 101, 101, 101, 102, 102, 103, 
      108, 108, 108, 108, 108, 109, 109, 109, 111, 112, 112, 112, 112, 112, 118, 119, 119, 122, 122, 
      122, 122, 122, 122, 124, 125, 125, 125, 125, 125, 125, 126, 126, 128, 128, 133, 133, 133, 134, 
      134, 135, 136, 137, 139, 139, 140, 140, 140, 140, 140, 140, 143, 143, 143, 143, 145, 145, 145, 
      146, 146, 148, 151, 152, 155, 159, 160, 160, 161, 163, 163, 164, 164, 164, 164, 164, 167, 168, 
      168, 168, 168, 168, 168, 172, 175, 175, 175, 177, 180, 180, 180, 180, 181, 188, 190, 190, 191, 
      192, 192, 192, 192, 192, 192, 192, 194, 199, 199, 200, 201, 201, 201, 204, 204, 204, 204, 205, 
      205, 207, 208, 209, 209, 210, 211, 211, 211, 211, 211, 211, 212, 217, 217, 217, 217, 218, 218, 
      218, 218, 218, 218, 219, 220, 221, 224, 224, 226, 226, 226, 227, 228, 229, 230, 231, 235, 235, 
      235, 236, 237, 237, 237, 238, 238, 238, 239, 246, 246, 246, 247, 247, 247, 247, 247, 251, 252, 
      252, 254, 254, 259, 260, 261, 265, 265, 265, 265, 268, 269, 271, 271, 272, 273, 275, 275, 275, 
      281, 281, 282, 286, 286, 286, 286, 286, 286, 288, 288, 290, 293, 296, 296, 296, 296, 296, 299, 
      299, 299, 300, 300, 300, 300, 300, 300, 301, 301, 305, 307, 307, 307, 308, 308, 308, 309, 311, 
      312, 312, 312, 312, 312, 313, 314, 314, 315, 317, 317, 317, 317, 317, 320, 321, 322, 323, 323, 
      323, 323, 323, 323, 323, 328, 328, 328, 330, 331, 331, 331, 331, 331, 333, 334, 337, 339, 339, 
      343, 343, 343, 343, 347, 347, 347, 349, 354, 354, 354, 354, 354, 356, 356, 357, 358, 362, 362, 
      362, 362, 362, 363, 363, 363, 363, 369, 371, 372, 372, 372, 372, 374, 374, 376, 376, 376, 376, 
      376, 379, 382, 384, 384, 384, 384, 384, 387, 387, 387, 389, 390, 391, 393, 397, 400, 400, 400, 
      401, 401, 403, 404, 404, 405, 405, 405, 405, 411, 411, 412, 415, 417, 417, 418, 418, 420, 422, 
      422, 426, 426, 426, 431, 431, 433, 433, 434, 434, 434, 436, 437, 437, 440, 440, 442, 442, 442, 
      442, 442, 442, 446, 447, 450, 450, 450, 453, 456, 458, 461, 461, 461, 461, 461, 462, 464, 464, 
      465, 465, 471, 471, 471, 475, 481, 481, 481, 482, 482, 483, 483, 483, 483, 486, 486, 486, 486, 
      489, 489, 489, 489, 489, 491, 497, 497, 501, 502, 507, 509, 510, 513, 513, 513, 514, 514, 516, 
      516, 516, 516, 516, 516, 516, 518, 525, 527, 527, 527, 527, 527, 530, 537, 538, 538, 538, 538, 
      538, 541, 543, 543, 544, 544, 544, 546, 546, 547, 547, 547, 547, 548, 548, 548, 548, 548, 551, 
      551, 555, 555, 557, 559, 561, 571, 571, 571, 573, 573, 573, 580, 581, 581, 581, 583, 584, 584, 
      584, 584, 585, 585, 585, 587, 592, 594, 598, 598, 598, 599, 600, 600, 600, 600, 609, 609, 609, 
      611, 612, 613, 613, 614, 615, 620, 622, 624, 624, 625, 625, 625, 625, 625, 625, 625, 627, 629, 
      629, 629, 633, 633, 633, 637, 637, 638, 643, 643, 645, 647, 647, 647, 648, 648, 649, 649, 652, 
      652, 652, 652, 652, 652, 652, 654, 654, 654, 656, 656, 656, 657, 658, 659, 659, 660, 665, 665, 
      665, 668, 668, 670, 673, 674, 674, 674, 676, 676, 676, 676, 678, 680, 680, 682, 684, 684, 684, 
      684, 684, 684, 685, 688, 688, 688, 689, 689, 689, 693, 697, 699, 700, 700, 700, 700, 700, 700, 
      707, 707, 707, 707, 709, 709, 709, 713, 714, 714, 714, 714, 715, 715, 715, 718, 719, 719, 719, 
      719, 719, 721, 721, 721, 721, 721, 728, 729, 729, 730, 730, 730, 730, 730, 731, 732, 732, 732, 
      734, 734, 739, 743, 745, 750, 750, 751, 751, 751, 754, 754, 757, 760, 760, 760, 760, 763, 763, 
      765, 765, 765, 765, 766, 766, 770, 772, 772, 773, 781, 781, 783, 785, 785, 785, 785, 785, 785, 
      786, 791, 792, 793, 793, 793, 795, 796, 800, 801, 801, 804, 804, 804, 805, 805, 805, 805, 805, 
      805, 807, 807, 807, 808, 809, 809, 809, 810, 810, 812, 812, 814, 817, 819, 819, 820, 821, 821, 
      821, 821, 821, 823, 824, 824, 825, 825, 825, 825, 827, 828, 828, 832, 834, 834, 840, 840, 840, 
      841, 842, 844, 844, 844, 845, 846, 847, 847, 847, 847, 847, 847, 847, 850, 850, 850, 856, 857, 
      857, 858, 861, 864, 865, 865, 871, 872, 873, 876, 876, 876, 880, 883, 883, 883, 883, 883, 884, 
      884, 884, 884, 885, 885, 885, 887, 888, 889, 889, 889, 891, 891, 891, 891, 892, 893, 893, 895, 
      895, 896, 898, 898, 898, 900, 903, 905, 905, 905, 905, 905, 905, 907, 907, 913, 913, 916, 924, 
      924, 924, 926, 926, 932, 932, 932, 933, 933, 934, 934, 936, 937, 939, 942, 943, 943, 943, 943, 
      944, 948, 950, 950, 950, 952, 953, 955, 955, 955, 956, 956, 956, 956, 957, 960, 961, 962, 962, 
      962, 962, 965, 969, 969, 969, 975, 975, 976, 984, 987, 987, 989, 991, 995, 995, 997, 997, 997, 
      997, 997, 1000, 1001, 1001, 1001, 1001, 1003, 1003, 1004, 1004, 1004, 1004, 1004, 1008, 1008, 
      1016, 1019, 1020, 1020, 1023, 1023, 1023, 1024, 1024, 1024, 1024, 1024, 1025, 1028, 1028, 1028, 
      1029, 1029, 1030, 1032, 1032, 1032, 1033, 1033, 1033, 1033, 1033, 1034, 1034, 1034, 1034, 1035, 
      1037, 1038, 1038, 1039, 1039, 1041, 1043, 1045, 1048, 1049, 1049, 1049, 1049, 1050, 1055, 1055, 
      1055, 1055, 1055, 1058, 1058, 1058, 1058, 1058, 1058, 1061, 1062, 1064, 1064, 1064, 1067, 1067, 
      1069, 1071, 1072, 1072, 1073, 1082, 1084, 1090, 1090, 1090, 1092, 1092, 1093, 1096, 1097, 1098, 
      1098, 1098, 1098, 1099, 1099, 1102, 1102, 1102, 1102, 1103, 1104, 1109, 1109, 1109, 1109, 1110, 
      1111, 1113, 1113, 1113, 1114, 1114, 1114, 1115, 1115, 1117, 1119, 1120, 1120, 1120, 1120, 1121, 
      1125, 1126, 1127, 1128, 1129, 1129, 1129, 1129, 1129, 1130, 1130, 1131, 1131, 1131, 1131, 1131, 
      1131, 1132, 1132, 1133, 1133, 1133, 1133, 1133, 1134, 1134, 1134, 1137, 1139, 1139, 1139, 1139, 
      1141, 1141, 1141, 1141, 1141, 1144, 1144, 1145, 1145, 1146, 1146, 1148, 1148, 1148, 1148, 1148, 
      1148, 1152, 1152, 1153, 1153, 1153, 1153, 1156, 1157, 1157, 1158, 1158, 1159, 1162, 1162, 1162, 
      1162, 1162, 1164, 1164, 1165, 1165, 1165, 1165, 1168, 1169, 1173, 1177, 1177, 1178, 1179, 1179, 
      1181, 1181, 1181, 1181, 1181, 1182, 1183, 1183, 1183, 1183, 1183, 1183, 1184, 1184, 1184, 1191, 
      1191, 1191, 1193, 1196, 1196, 1196, 1196, 1196, 1198, 1198, 1198, 1203, 1207, 1207, 1209, 1209, 
      1209, 1209, 1209, 1209, 1210, 1210, 1211, 1211, 1211, 1214, 1215, 1215, 1215, 1216, 1216, 1216, 
      1216, 1216, 1217, 1220, 1220, 1221, 1223, 1224, 1224, 1224, 1225, 1226, 1226, 1227, 1227, 1227, 
      1227, 1227, 1230, 1231, 1233, 1233, 1233, 1233, 1233, 1234, 1237, 1242, 1242, 1245, 1249, 1251, 
      1251, 1251, 1251, 1251, 1253, 1257, 1257, 1259, 1260, 1262, 1263, 1266, 1268, 1268, 1271, 1272, 
      1272, 1273, 1273, 1277, 1277, 1277, 1277, 1277, 1280, 1280, 1282, 1284, 1286, 1286, 1286, 1286, 
      1286, 1291, 1294, 1296, 1296, 1296, 1296, 1296, 1297, 1303, 1303, 1303, 1303, 1303, 1303, 1303, 
      1304, 1306, 1306, 1307, 1308, 1310, 1310, 1310, 1310, 1310, 1310, 1310, 1312, 1312, 1312, 1315, 
      1315, 1318, 1321, 1324, 1325, 1325, 1325, 1325, 1327, 1327, 1327, 1327, 1327, 1327, 1327, 1328, 
      1329, 1331, 1331, 1331, 1331, 1332, 1333, 1335, 1335, 1339, 1339, 1339, 1339, 1341, 1341, 1342, 
      1348, 1349, 1349, 1353, 1353, 1354, 1355, 1356, 1357, 1357, 1357, 1357, 1357, 1357, 1358, 1359, 
      1361, 1362, 1365, 1365, 1365, 1365, 1365, 1368, 1368, 1368, 1370, 1370, 1370, 1370, 1371, 1371, 
      1371, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1374, 1375, 1378, 1382, 1384, 1386, 1386, 1386, 
      1386, 1386, 1389, 1389, 1389, 1390, 1392, 1392, 1392, 1393, 1394, 1394, 1394, 1397, 1398, 1398, 
      1398, 1398, 1401, 1402, 1403, 1404, 1404, 1404, 1404, 1404, 1405, 1405, 1405, 1406, 1411, 1411, 
      1411, 1416, 1417, 1418, 1418, 1421, 1421, 1421, 1421, 1423, 1424, 1424, 1424, 1425, 1431, 1433, 
      1435, 1436, 1438, 1438, 1438, 1438, 1440, 1440, 1440, 1440, 1440, 1440, 1441, 1441, 1447, 1449, 
      1450, 1452, 1452, 1452, 1454, 1458, 1458, 1458, 1459, 1461, 1461, 1462, 1462, 1464, 1464, 1464, 
      1464, 1464, 1464, 1465, 1471, 1471, 1471, 1472, 1472, 1476, 1476, 1477, 1477, 1477, 1479, 1479, 
      1486, 1486, 1486, 1486, 1486, 1487, 1487, 1491, 1491, 1497, 1497, 1497, 1497, 1497, 1497, 1498, 
      1498, 1498, 1499, 1499, 1502, 1502, 1502, 1502, 1502, 1502, 1502, 1504, 1504, 1505, 1506, 1508, 
      1508, 1508, 1512, 1512, 1512, 1512, 1512, 1515, 1515, 1515, 1516, 1516, 1516, 1516, 1517, 1517, 
      1517, 1517, 1517, 1527, 1527, 1527, 1527, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1538, 1540, 
      1540, 1540, 1540, 1541, 1541, 1542, 1542, 1542, 1542, 1543, 1547, 1550, 1552, 1552, 1552, 1556, 
      1559, 1559, 1559, 1559, 1560, 1562, 1563, 1563, 1565, 1565, 1567, 1567, 1567, 1571, 1571, 1571, 
      1573, 1573, 1574, 1575, 1578, 1578, 1578, 1578, 1578, 1578, 1583, 1583, 1583, 1584, 1588, 1590, 
      1593, 1595, 1596, 1596, 1596, 1596, 1601, 1601, 1601, 1601, 1601, 1603, 1607, 1607, 1607, 1607, 
      1607, 1607, 1607, 1609, 1609, 1609, 1613, 1615, 1615, 1615, 1615, 1615, 1616, 1616, 1617, 1618, 
      1619, 1619, 1622, 1622, 1628, 1628, 1628, 1633, 1637, 1639, 1639, 1639, 1642, 1644, 1648, 1653, 
      1656, 1656, 1660, 1661, 1661, 1661, 1661, 1661, 1663, 1667, 1667, 1667, 1667, 1667, 1675, 1676, 
      1677, 1678, 1678, 1678, 1680, 1680, 1681, 1683, 1683, 1683, 1683, 1683, 1683, 1683, 1684, 1684, 
      1685, 1689, 1689, 1690, 1692, 1694, 1697, 1697, 1702, 1702, 1710, 1712, 1712, 1712, 1712, 1712, 
      1714, 1715, 1715, 1716, 1716, 1717, 1721, 1721, 1721, 1721, 1723, 1723, 1723, 1724, 1727, 1727, 
      1727, 1727, 1727, 1730, 1732, 1734, 1736, 1737, 1737, 1739, 1740, 1741, 1742, 1742, 1742, 1742, 
      1742, 1745, 1746, 1747, 1747, 1751, 1753, 1753, 1753, 1753, 1753, 1757, 1758, 1763, 1763, 1763, 
      1763, 1763, 1767, 1769, 1769, 1776, 1776, 1776, 1776, 1778, 1778, 1778, 1778, 1779, 1789, 1789, 
      1789, 1789, 1789, 1790, 1794, 1794, 1794, 1795, 1799, 1800, 1801, 1801, 1803, 1803, 1803, 1803, 
      1803, 1804, 1805, 1809, 1810, 1813, 1814, 1814, 1815, 1818, 1821, 1825, 1825, 1825, 1826, 1828, 
      1830, 1831, 1834, 1836, 1836, 1836, 1836, 1836, 1839, 1839, 1839, 1839, 1840, 1840, 1841, 1841, 
      1841, 1841, 1841, 1843, 1843, 1845, 1849, 1849, 1849, 1849, 1849, 1850, 1850, 1850, 1850, 1850, 
      1854, 1855, 1857, 1857, 1857, 1857, 1857, 1859, 1859, 1859, 1859, 1862, 1863, 1864, 1864, 1864, 
      1865, 1867, 1867, 1867, 1869, 1869, 1870, 1870, 1870, 1870, 1872, 1872, 1872, 1872, 1872, 1878, 
      1878, 1878, 1878, 1878, 1880, 1880, 1880, 1881, 1884, 1890, 1892, 1893, 1894, 1895, 1895, 1898, 
      1898, 1899, 1900, 1900, 1901, 1901, 1901, 1902, 1902, 1902, 1903, 1903, 1903, 1903, 1904, 1904, 
      1911, 1912, 1915, 1923, 1923, 1923, 1923, 1923, 1923, 1924, 1924, 1924, 1927, 1928, 1928, 1929, 
      1933, 1933, 1933, 1934, 1934, 1936, 1936, 1937, 1937, 1938, 1938, 1938, 1942, 1943, 1943, 1943, 
      1943, 1943, 1944, 1945, 1946, 1947, 1947, 1947, 1947, 1947, 1947, 1950, 1950, 1950, 1952, 1952, 
      1952, 1954, 1955, 1955, 1957, 1957, 1957, 1957, 1957, 1961, 1962, 1963, 1963, 1964, 1964, 1964, 
      1964, 1964, 1964, 1965, 1965, 1966, 1966, 1966, 1966, 1966, 1966, 1969, 1969, 1970, 1970, 1970, 
      1970, 1978, 1978, 1978, 1978, 1978, 1978, 1978, 1981, 1981, 1981, 1981, 1981, 1981, 1983, 1984, 
      1985, 1985, 1985, 1986, 1986, 1986, 1988, 1988, 1988, 1988, 1988, 1989, 1989, 1991, 1991, 1991, 
      1991, 1992, 1994, 1994, 1994, 1994, 1994, 1996, 1996, 1996, 1999, 2001, 2001, 2001, 2005, 2007, 
      2009, 2009, 2009, 2009, 2009, 2009, 2009, 2010, 2011, 2014 ] ]