[ [ 3, 43, 53, 62, 65, 68, 69, 89, 98, 105, 108, 125, 139, 142, 150, 158, 162, 176, 185, 186, 197, 203, 
      213, 214, 224, 236, 255, 257, 266, 273, 274, 295, 306, 347, 374, 410, 418, 432, 450, 453, 460, 
      465, 467, 498, 505, 533, 535, 573, 580, 582, 614, 615, 616, 626, 639, 641, 642, 646, 647, 657, 
      689, 700, 702, 707, 727, 729, 744, 745, 766, 778, 779, 796, 826, 831, 832, 849, 871, 891, 897, 
      900, 905, 931, 938, 940, 950, 953, 958, 963, 968, 970, 982, 987, 1019, 1021, 1036, 1069, 1075, 
      1104, 1105, 1109, 1121, 1123, 1125, 1133, 1137, 1144, 1154, 1162, 1163, 1182, 1217, 1230, 1250, 
      1273, 1274, 1275, 1276, 1285, 1295, 1305, 1306, 1349, 1373, 1408, 1424, 1430, 1472, 1479, 1496, 
      1497, 1504, 1528, 1534, 1546, 1552, 1553, 1562, 1589, 1598, 1599, 1600, 1602, 1606, 1635, 1641, 
      1642, 1654, 1689, 1725, 1729, 1767, 1793, 1827, 1834, 1843, 1851, 1856, 1868, 1873, 1875, 1902, 
      1903, 1911, 1927, 1937, 1949, 1957, 1979, 1981, 1988, 1992, 2027, 2040, 2068, 2075, 2085, 2097, 
      2106, 2113, 2124, 2131, 2158, 2174, 2194, 2203, 2208, 2210, 2251, 2271, 2292, 2295, 2303 ], 
  [ 1, 3, 8, 14, 19, 20, 20, 21, 22, 22, 25, 28, 30, 38, 39, 39, 41, 41, 44, 44, 45, 50, 51, 53, 57, 
      61, 70, 72, 76, 76, 78, 79, 81, 81, 85, 86, 86, 89, 91, 91, 91, 92, 92, 93, 94, 94, 98, 103, 108, 
      111, 112, 113, 113, 114, 116, 116, 118, 119, 121, 123, 123, 124, 125, 127, 131, 131, 132, 136, 
      138, 140, 143, 144, 145, 151, 155, 162, 162, 166, 166, 171, 173, 179, 181, 185, 186, 188, 188, 
      189, 190, 191, 191, 195, 196, 200, 201, 205, 206, 206, 212, 212, 215, 216, 218, 221, 221, 224, 
      226, 226, 228, 230, 232, 235, 236, 238, 240, 241, 247, 250, 250, 250, 251, 251, 254, 258, 259, 
      260, 261, 264, 268, 268, 270, 276, 281, 282, 283, 287, 287, 289, 294, 307, 307, 311, 312, 312, 
      313, 314, 314, 314, 318, 318, 326, 328, 333, 336, 336, 337, 340, 351, 354, 354, 355, 356, 356, 
      356, 358, 359, 359, 361, 367, 374, 375, 376, 378, 379, 380, 384, 385, 388, 390, 390, 391, 395, 
      396, 396, 399, 399, 402, 402, 403, 404, 405, 407, 407, 410, 410, 411, 414, 417, 418, 419, 422, 
      425, 425, 427, 429, 430, 433, 434, 434, 437, 437, 440, 441, 445, 446, 446, 451, 454, 458, 458, 
      460, 460, 466, 473, 476, 476, 477, 477, 478, 488, 489, 489, 490, 492, 495, 495, 498, 503, 503, 
      505, 507, 507, 508, 511, 514, 517, 518, 522, 531, 531, 531, 532, 533, 539, 539, 542, 543, 545, 
      551, 552, 553, 556, 556, 558, 558, 558, 559, 559, 560, 565, 567, 568, 569, 569, 570, 571, 571, 
      572, 574, 583, 585, 585, 588, 591, 591, 595, 595, 603, 605, 607, 608, 609, 609, 609, 612, 613, 
      616, 619, 620, 621, 624, 625, 625, 630, 638, 641, 641, 643, 647, 648, 656, 659, 659, 660, 661, 
      665, 666, 668, 668, 669, 671, 671, 672, 675, 677, 679, 683, 691, 694, 695, 697, 699, 699, 699, 
      700, 701, 704, 705, 705, 709, 713, 717, 721, 724, 724, 725, 726, 726, 730, 734, 738, 740, 741, 
      744, 746, 747, 747, 751, 752, 753, 759, 759, 760, 760, 763, 764, 764, 766, 768, 768, 773, 775, 
      775, 780, 782, 783, 783, 783, 786, 786, 786, 791, 792, 793, 793, 794, 796, 796, 799, 800, 802, 
      802, 803, 812, 816, 817, 821, 821, 821, 826, 828, 831, 831, 831, 836, 839, 839, 848, 848, 854, 
      855, 857, 863, 863, 864, 866, 869, 870, 870, 871, 873, 875, 875, 879, 882, 883, 884, 884, 887, 
      887, 891, 891, 892, 892, 892, 893, 896, 896, 896, 897, 898, 900, 903, 903, 906, 914, 914, 918, 
      919, 921, 922, 928, 928, 931, 931, 932, 933, 939, 939, 939, 948, 951, 951, 955, 958, 959, 962, 
      962, 968, 972, 972, 975, 977, 977, 981, 981, 982, 984, 986, 999, 1000, 1004, 1004, 1005, 1006, 
      1009, 1010, 1011, 1014, 1016, 1021, 1022, 1023, 1023, 1024, 1027, 1029, 1036, 1036, 1049, 1053, 
      1057, 1067, 1067, 1069, 1069, 1070, 1070, 1079, 1083, 1086, 1088, 1089, 1091, 1092, 1096, 1096, 
      1099, 1102, 1102, 1104, 1104, 1105, 1105, 1108, 1109, 1109, 1110, 1110, 1115, 1116, 1117, 1120, 
      1126, 1126, 1126, 1130, 1131, 1134, 1134, 1134, 1136, 1138, 1138, 1139, 1141, 1147, 1149, 1150, 
      1150, 1151, 1151, 1152, 1152, 1156, 1158, 1161, 1161, 1162, 1164, 1167, 1169, 1169, 1170, 1170, 
      1170, 1170, 1171, 1171, 1174, 1175, 1176, 1181, 1183, 1188, 1188, 1190, 1192, 1192, 1198, 1199, 
      1202, 1202, 1203, 1205, 1207, 1209, 1211, 1212, 1214, 1215, 1215, 1217, 1218, 1227, 1227, 1229, 
      1229, 1229, 1230, 1230, 1232, 1232, 1234, 1239, 1241, 1246, 1249, 1252, 1253, 1258, 1258, 1260, 
      1268, 1271, 1272, 1273, 1273, 1273, 1275, 1275, 1280, 1283, 1287, 1289, 1291, 1294, 1295, 1298, 
      1299, 1299, 1300, 1300, 1301, 1302, 1302, 1304, 1304, 1305, 1306, 1307, 1308, 1308, 1313, 1313, 
      1313, 1314, 1316, 1316, 1317, 1320, 1321, 1324, 1324, 1325, 1325, 1327, 1336, 1340, 1345, 1345, 
      1346, 1347, 1350, 1350, 1352, 1354, 1354, 1355, 1361, 1361, 1370, 1375, 1376, 1376, 1381, 1382, 
      1385, 1386, 1389, 1392, 1395, 1395, 1399, 1399, 1402, 1403, 1403, 1406, 1406, 1411, 1411, 1413, 
      1413, 1415, 1415, 1415, 1416, 1416, 1421, 1422, 1422, 1424, 1425, 1426, 1428, 1432, 1436, 1440, 
      1450, 1453, 1461, 1464, 1464, 1464, 1465, 1467, 1470, 1473, 1473, 1476, 1478, 1483, 1485, 1491, 
      1492, 1502, 1503, 1506, 1507, 1509, 1513, 1513, 1516, 1516, 1519, 1522, 1526, 1528, 1531, 1531, 
      1532, 1532, 1535, 1539, 1541, 1544, 1544, 1545, 1547, 1547, 1548, 1550, 1552, 1558, 1559, 1560, 
      1561, 1562, 1564, 1564, 1567, 1570, 1570, 1575, 1575, 1576, 1579, 1579, 1580, 1580, 1582, 1582, 
      1584, 1586, 1586, 1588, 1589, 1590, 1596, 1596, 1597, 1597, 1602, 1602, 1604, 1605, 1607, 1607, 
      1613, 1616, 1618, 1621, 1625, 1627, 1637, 1638, 1639, 1640, 1641, 1646, 1656, 1659, 1660, 1661, 
      1664, 1671, 1674, 1675, 1676, 1676, 1685, 1688, 1688, 1688, 1690, 1690, 1690, 1691, 1691, 1692, 
      1693, 1697, 1698, 1700, 1703, 1704, 1706, 1710, 1711, 1711, 1716, 1716, 1717, 1718, 1725, 1726, 
      1727, 1729, 1730, 1730, 1730, 1730, 1731, 1734, 1734, 1736, 1737, 1743, 1747, 1751, 1751, 1757, 
      1759, 1760, 1760, 1762, 1762, 1764, 1764, 1765, 1765, 1772, 1775, 1779, 1779, 1780, 1786, 1788, 
      1789, 1789, 1789, 1791, 1793, 1793, 1794, 1797, 1798, 1800, 1802, 1803, 1804, 1804, 1804, 1806, 
      1806, 1811, 1813, 1816, 1816, 1817, 1817, 1824, 1825, 1830, 1831, 1832, 1837, 1837, 1838, 1840, 
      1848, 1848, 1849, 1850, 1852, 1853, 1853, 1854, 1862, 1867, 1867, 1871, 1871, 1874, 1876, 1877, 
      1877, 1878, 1880, 1881, 1884, 1886, 1886, 1888, 1889, 1889, 1892, 1894, 1894, 1895, 1895, 1896, 
      1897, 1899, 1900, 1900, 1906, 1906, 1912, 1912, 1913, 1913, 1918, 1918, 1920, 1924, 1932, 1932, 
      1933, 1933, 1934, 1940, 1941, 1945, 1947, 1947, 1949, 1949, 1951, 1961, 1961, 1963, 1967, 1967, 
      1968, 1971, 1972, 1973, 1974, 1974, 1976, 1976, 1976, 1976, 1986, 1987, 1994, 1999, 2006, 2006, 
      2006, 2016, 2016, 2017, 2018, 2018, 2019, 2019, 2019, 2023, 2023, 2028, 2033, 2036, 2039, 2042, 
      2042, 2045, 2049, 2049, 2052, 2052, 2053, 2054, 2054, 2059, 2060, 2061, 2061, 2063, 2065, 2068, 
      2070, 2071, 2071, 2072, 2076, 2080, 2080, 2080, 2082, 2082, 2083, 2087, 2087, 2088, 2088, 2089, 
      2092, 2095, 2096, 2097, 2098, 2108, 2110, 2112, 2112, 2113, 2118, 2119, 2120, 2120, 2124, 2125, 
      2132, 2135, 2137, 2139, 2139, 2140, 2141, 2142, 2142, 2144, 2144, 2145, 2145, 2149, 2152, 2155, 
      2155, 2157, 2157, 2158, 2160, 2160, 2161, 2166, 2167, 2168, 2168, 2171, 2174, 2177, 2178, 2179, 
      2182, 2182, 2183, 2184, 2186, 2188, 2191, 2191, 2195, 2195, 2195, 2199, 2205, 2208, 2208, 2208, 
      2208, 2210, 2212, 2212, 2212, 2213, 2213, 2215, 2216, 2217, 2217, 2221, 2222, 2226, 2227, 2233, 
      2233, 2235, 2238, 2239, 2243, 2247, 2248, 2248, 2251, 2253, 2253, 2254, 2257, 2257, 2258, 2259, 
      2259, 2260, 2262, 2264, 2264, 2265, 2266, 2266, 2266, 2267, 2269, 2274, 2274, 2275, 2278, 2287, 
      2290, 2290, 2292, 2292, 2294, 2294, 2295, 2297, 2298, 2298, 2302 ] ]