[ [ 3, 8, 20, 29, 33, 38, 39, 41, 53, 56, 71, 78, 79, 91, 102, 109, 111, 133, 141, 142, 144, 147, 150, 
      154, 158, 176, 184, 194, 195, 204, 208, 209, 218, 221, 236, 240, 255, 274, 294, 326, 330, 377, 
      391, 392, 397, 398, 400, 436, 457, 468, 473, 479, 481, 486, 505, 507, 513, 517, 518, 532, 558, 
      568, 569, 575, 579, 584, 589, 598, 599, 606, 622, 634, 644, 666, 671, 683, 686, 690, 695, 703, 
      704, 707, 713, 732, 734, 756, 762, 782, 806, 808, 810, 816, 824, 833, 852, 856, 866, 883, 884, 
      890, 895, 910, 918, 924, 933, 951, 972, 983, 987, 994, 1008, 1012, 1018, 1056, 1072, 1080, 1091, 
      1101, 1117, 1124, 1127, 1132, 1134, 1151, 1160, 1163, 1164, 1168, 1214, 1240, 1243, 1255, 1262, 
      1266, 1276, 1277, 1280, 1284, 1294, 1296, 1298, 1299, 1304, 1308, 1310, 1340, 1342, 1352, 1366, 
      1368, 1382, 1389, 1396, 1403, 1409, 1419, 1434, 1436, 1439, 1449, 1451, 1463, 1469, 1472, 1509, 
      1528, 1530, 1534, 1566, 1588, 1592, 1593, 1620, 1627, 1629, 1632, 1664, 1673, 1677, 1687, 1690, 
      1693, 1710, 1726, 1731, 1740, 1743, 1751, 1763, 1777, 1790, 1792, 1801, 1805, 1811, 1813, 1823, 
      1830, 1832, 1833, 1845, 1849, 1868, 1879, 1889, 1898, 1902, 1918, 1922, 1924, 1927, 1931, 1944, 
      1945, 1963, 1974, 1983, 1993, 1996, 2000, 2007, 2009, 2012, 2014 ], 
  [ 3, 3, 3, 3, 3, 3, 3, 3, 12, 12, 12, 12, 12, 12, 12, 12, 31, 31, 31, 31, 31, 31, 31, 31, 35, 35, 36, 
      66, 66, 66, 66, 66, 66, 66, 66, 67, 67, 67, 67, 67, 67, 67, 67, 70, 70, 70, 70, 70, 70, 70, 70, 
      76, 76, 76, 76, 76, 76, 76, 76, 77, 77, 77, 77, 77, 77, 77, 77, 79, 81, 82, 82, 82, 82, 82, 82, 
      82, 82, 85, 85, 85, 85, 85, 85, 90, 90, 90, 90, 90, 90, 101, 101, 101, 101, 101, 101, 102, 102, 
      103, 104, 104, 104, 104, 104, 104, 119, 123, 123, 123, 123, 123, 123, 129, 129, 138, 138, 138, 
      138, 138, 138, 146, 146, 146, 146, 146, 146, 146, 146, 147, 147, 154, 154, 154, 154, 154, 154, 
      156, 156, 156, 156, 156, 156, 157, 157, 157, 157, 157, 157, 157, 157, 169, 169, 169, 169, 169, 
      169, 169, 169, 170, 182, 197, 197, 197, 197, 197, 197, 199, 199, 199, 199, 199, 199, 200, 200, 
      200, 200, 200, 200, 202, 202, 202, 202, 202, 202, 202, 202, 204, 204, 204, 204, 204, 204, 206, 
      206, 207, 207, 207, 207, 207, 207, 207, 207, 220, 220, 223, 223, 223, 223, 223, 223, 223, 223, 
      228, 228, 228, 228, 228, 228, 228, 228, 232, 232, 232, 232, 232, 232, 232, 232, 235, 235, 235, 
      235, 235, 235, 235, 235, 243, 243, 243, 243, 243, 243, 258, 258, 258, 258, 258, 258, 258, 258, 
      259, 259, 259, 259, 259, 259, 259, 259, 262, 262, 262, 262, 262, 262, 262, 262, 265, 279, 279, 
      279, 279, 279, 279, 279, 279, 283, 283, 283, 283, 283, 283, 283, 283, 285, 285, 290, 292, 292, 
      292, 292, 292, 292, 300, 306, 306, 306, 306, 306, 306, 306, 306, 307, 307, 307, 307, 307, 307, 
      314, 314, 314, 314, 314, 314, 314, 314, 316, 316, 316, 316, 316, 316, 318, 322, 322, 322, 322, 
      322, 322, 322, 322, 324, 324, 324, 324, 324, 324, 326, 326, 327, 327, 327, 327, 327, 327, 327, 
      327, 330, 330, 330, 330, 330, 330, 330, 330, 333, 333, 334, 334, 334, 334, 334, 334, 335, 335, 
      335, 335, 335, 335, 335, 335, 339, 339, 343, 343, 358, 358, 358, 358, 358, 358, 358, 358, 362, 
      362, 362, 362, 362, 362, 362, 362, 366, 366, 366, 366, 366, 366, 368, 368, 368, 368, 368, 368, 
      371, 373, 373, 373, 373, 373, 373, 374, 374, 381, 381, 381, 381, 381, 381, 381, 381, 387, 387, 
      387, 387, 387, 387, 390, 390, 390, 390, 390, 390, 390, 390, 395, 395, 395, 395, 395, 395, 399, 
      399, 404, 407, 407, 407, 407, 407, 407, 412, 412, 412, 412, 412, 412, 420, 420, 420, 420, 420, 
      420, 432, 432, 432, 432, 432, 432, 443, 443, 443, 443, 443, 443, 445, 445, 448, 448, 448, 448, 
      448, 448, 448, 448, 452, 452, 452, 452, 452, 452, 455, 455, 455, 455, 455, 455, 456, 456, 456, 
      456, 456, 456, 458, 458, 461, 461, 464, 464, 464, 464, 464, 464, 464, 464, 477, 477, 477, 477, 
      477, 477, 477, 477, 479, 479, 479, 479, 479, 479, 479, 479, 483, 485, 485, 485, 485, 485, 485, 
      485, 485, 492, 492, 492, 492, 492, 492, 503, 503, 503, 503, 503, 503, 510, 513, 513, 513, 513, 
      513, 513, 525, 525, 525, 525, 525, 525, 525, 525, 533, 538, 538, 538, 538, 538, 538, 545, 545, 
      548, 548, 554, 554, 554, 554, 554, 554, 554, 554, 557, 557, 557, 557, 557, 557, 557, 557, 563, 
      563, 563, 563, 563, 563, 571, 572, 572, 573, 573, 573, 573, 573, 573, 581, 582, 582, 582, 582, 
      582, 582, 582, 582, 585, 585, 585, 585, 585, 585, 587, 587, 587, 587, 587, 587, 595, 597, 598, 
      598, 609, 609, 620, 620, 620, 620, 620, 620, 620, 620, 621, 621, 621, 621, 621, 621, 621, 621, 
      634, 634, 634, 634, 634, 634, 634, 634, 646, 646, 647, 653, 655, 655, 655, 655, 655, 655, 655, 
      655, 659, 661, 661, 661, 661, 661, 661, 664, 664, 666, 666, 666, 666, 666, 666, 666, 666, 668, 
      668, 668, 668, 668, 668, 668, 668, 669, 669, 669, 669, 669, 669, 669, 669, 676, 676, 676, 676, 
      676, 676, 680, 680, 680, 680, 680, 680, 680, 680, 693, 693, 693, 693, 693, 693, 695, 695, 695, 
      695, 695, 695, 698, 698, 698, 698, 698, 698, 708, 708, 709, 712, 712, 712, 712, 712, 712, 718, 
      737, 737, 737, 737, 737, 737, 740, 740, 740, 740, 740, 740, 740, 740, 742, 742, 742, 742, 742, 
      742, 745, 745, 745, 745, 745, 745, 745, 745, 753, 756, 756, 756, 756, 756, 756, 759, 759, 759, 
      759, 759, 759, 759, 759, 767, 767, 767, 767, 767, 767, 767, 767, 768, 768, 768, 768, 768, 768, 
      768, 768, 773, 773, 773, 773, 773, 773, 773, 773, 779, 779, 779, 779, 779, 779, 781, 781, 781, 
      781, 781, 781, 785, 785, 785, 785, 785, 785, 785, 785, 790, 790, 790, 790, 790, 790, 791, 791, 
      791, 791, 791, 791, 804, 809, 809, 809, 809, 809, 809, 809, 809, 812, 812, 812, 812, 812, 812, 
      813, 813, 824, 828, 830, 830, 836, 836, 836, 836, 836, 836, 849, 849, 850, 850, 854, 854, 854, 
      854, 854, 854, 858, 858, 862, 862, 862, 862, 862, 862, 867, 867, 867, 867, 867, 867, 867, 867, 
      872, 875, 875, 875, 875, 875, 875, 876, 876, 876, 876, 876, 876, 876, 876, 877, 877, 885, 885, 
      885, 885, 885, 885, 885, 885, 886, 886, 886, 886, 886, 886, 892, 892, 892, 892, 892, 892, 900, 
      911, 911, 911, 911, 911, 911, 911, 911, 918, 918, 918, 918, 918, 918, 918, 918, 919, 919, 922, 
      923, 923, 926, 926, 926, 926, 926, 926, 927, 927, 927, 927, 927, 927, 927, 927, 931, 931, 931, 
      931, 931, 931, 952, 952, 959, 959, 959, 959, 959, 959, 959, 959, 968, 971, 983, 983, 986, 986, 
      991, 991, 991, 991, 991, 991, 997, 997, 997, 997, 997, 997, 997, 997, 1006, 1006, 1006, 1006, 
      1006, 1006, 1006, 1006, 1011, 1011, 1011, 1011, 1011, 1011, 1011, 1011, 1012, 1012, 1019, 1027, 
      1027, 1027, 1027, 1027, 1027, 1046, 1046, 1049, 1049, 1049, 1049, 1049, 1049, 1049, 1049, 1057, 
      1069, 1080, 1080, 1080, 1080, 1080, 1080, 1080, 1080, 1086, 1086, 1086, 1086, 1086, 1086, 1098, 
      1098, 1098, 1098, 1098, 1098, 1098, 1098, 1100, 1100, 1100, 1100, 1100, 1100, 1103, 1103, 1103, 
      1103, 1103, 1103, 1103, 1103, 1104, 1104, 1107, 1108, 1108, 1112, 1112, 1112, 1112, 1112, 1112, 
      1114, 1119, 1119, 1119, 1119, 1119, 1119, 1119, 1119, 1120, 1120, 1120, 1120, 1120, 1120, 1120, 
      1120, 1121, 1121, 1121, 1121, 1121, 1121, 1121, 1121, 1126, 1134, 1134, 1134, 1134, 1134, 1134, 
      1137, 1137, 1137, 1137, 1137, 1137, 1138, 1138, 1138, 1138, 1138, 1138, 1142, 1142, 1142, 1142, 
      1142, 1142, 1145, 1145, 1145, 1145, 1145, 1145, 1145, 1145, 1150, 1150, 1150, 1150, 1150, 1150, 
      1157, 1157, 1157, 1157, 1157, 1157, 1182, 1188, 1188, 1189, 1190, 1190, 1190, 1190, 1190, 1190, 
      1194, 1194, 1194, 1194, 1194, 1194, 1200, 1200, 1200, 1200, 1200, 1200, 1213, 1213, 1217, 1217, 
      1225, 1225, 1225, 1225, 1225, 1225, 1225, 1225, 1230, 1230, 1230, 1230, 1230, 1230, 1230, 1230, 
      1233, 1233, 1233, 1233, 1233, 1233, 1240, 1240, 1240, 1240, 1240, 1240, 1243, 1249, 1249, 1249, 
      1249, 1249, 1249, 1249, 1249, 1255, 1255, 1255, 1255, 1255, 1255, 1256, 1256, 1256, 1256, 1256, 
      1256, 1256, 1256, 1258, 1258, 1258, 1258, 1258, 1258, 1268, 1268, 1274, 1274, 1274, 1274, 1274, 
      1274, 1297, 1297, 1297, 1297, 1297, 1297, 1298, 1298, 1298, 1298, 1298, 1298, 1301, 1302, 1302, 
      1302, 1302, 1302, 1302, 1306, 1306, 1306, 1306, 1306, 1306, 1306, 1306, 1312, 1312, 1312, 1312, 
      1312, 1312, 1318, 1318, 1318, 1318, 1318, 1318, 1318, 1318, 1319, 1319, 1319, 1319, 1319, 1319, 
      1320, 1320, 1320, 1320, 1320, 1320, 1320, 1320, 1322, 1322, 1322, 1322, 1322, 1322, 1322, 1322, 
      1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1328, 1328, 1328, 1328, 1328, 1328, 1329, 1329, 
      1329, 1329, 1329, 1329, 1329, 1329, 1363, 1363, 1363, 1363, 1363, 1363, 1366, 1366, 1366, 1366, 
      1366, 1366, 1366, 1366, 1382, 1382, 1382, 1382, 1382, 1382, 1382, 1382, 1388, 1388, 1392, 1392, 
      1392, 1392, 1392, 1392, 1396, 1396, 1396, 1396, 1396, 1396, 1404, 1408, 1408, 1408, 1408, 1408, 
      1408, 1412, 1412, 1415, 1415, 1423, 1423, 1423, 1423, 1423, 1423, 1425, 1426, 1426, 1426, 1426, 
      1426, 1426, 1432, 1432, 1432, 1432, 1432, 1432, 1436, 1436, 1436, 1436, 1436, 1436, 1438, 1443, 
      1449, 1449, 1449, 1449, 1449, 1449, 1450, 1450, 1450, 1450, 1450, 1450, 1450, 1450, 1457, 1457, 
      1457, 1457, 1457, 1457, 1457, 1457, 1458, 1459, 1459, 1459, 1459, 1459, 1459, 1459, 1459, 1465, 
      1465, 1465, 1465, 1465, 1465, 1465, 1465, 1472, 1472, 1472, 1472, 1472, 1472, 1472, 1472, 1479, 
      1479, 1479, 1479, 1479, 1479, 1479, 1479, 1481, 1481, 1481, 1481, 1481, 1481, 1484, 1487, 1487, 
      1487, 1487, 1487, 1487, 1488, 1488, 1488, 1488, 1488, 1488, 1488, 1488, 1491, 1491, 1495, 1495, 
      1506, 1506, 1506, 1506, 1506, 1506, 1506, 1506, 1513, 1514, 1514, 1514, 1514, 1514, 1514, 1514, 
      1514, 1519, 1519, 1519, 1519, 1519, 1519, 1520, 1520, 1528, 1528, 1528, 1528, 1528, 1528, 1531, 
      1531, 1536, 1536, 1536, 1536, 1536, 1536, 1545, 1545, 1545, 1545, 1545, 1545, 1546, 1546, 1546, 
      1546, 1546, 1546, 1548, 1548, 1562, 1569, 1569, 1569, 1569, 1569, 1569, 1569, 1569, 1573, 1573, 
      1573, 1573, 1573, 1573, 1573, 1573, 1575, 1575, 1575, 1575, 1575, 1575, 1578, 1578, 1578, 1578, 
      1578, 1578, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1584, 1584, 1584, 1584, 1584, 1584, 
      1588, 1588, 1588, 1588, 1588, 1588, 1594, 1599, 1599, 1599, 1599, 1599, 1599, 1599, 1599, 1604, 
      1604, 1604, 1604, 1604, 1604, 1604, 1604, 1607, 1607, 1607, 1607, 1607, 1607, 1610, 1617, 1617, 
      1620, 1620, 1620, 1620, 1620, 1620, 1620, 1620, 1623, 1623, 1623, 1623, 1623, 1623, 1624, 1624, 
      1641, 1644, 1644, 1644, 1644, 1644, 1644, 1646, 1646, 1646, 1646, 1646, 1646, 1654, 1654, 1663, 
      1663, 1663, 1663, 1663, 1663, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1673, 1673, 1673, 
      1673, 1673, 1673, 1673, 1673, 1685, 1685, 1685, 1685, 1685, 1685, 1685, 1685, 1693, 1693, 1694, 
      1694, 1694, 1694, 1694, 1694, 1694, 1694, 1698, 1698, 1700, 1700, 1700, 1700, 1700, 1700, 1713, 
      1713, 1713, 1713, 1713, 1713, 1719, 1719, 1719, 1719, 1719, 1719, 1721, 1721, 1721, 1721, 1721, 
      1721, 1729, 1731, 1731, 1731, 1731, 1731, 1731, 1735, 1742, 1742, 1742, 1742, 1742, 1742, 1752, 
      1752, 1752, 1752, 1752, 1752, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1765, 1765, 1765, 
      1765, 1765, 1765, 1765, 1765, 1773, 1773, 1775, 1775, 1776, 1782, 1782, 1782, 1782, 1782, 1782, 
      1782, 1782, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 1785, 1785, 1785, 1785, 1785, 1785, 
      1785, 1785, 1787, 1787, 1787, 1787, 1787, 1787, 1787, 1787, 1791, 1791, 1791, 1791, 1791, 1791, 
      1804, 1804, 1804, 1804, 1804, 1804, 1804, 1804, 1821, 1821, 1821, 1821, 1821, 1821, 1821, 1821, 
      1826, 1826, 1826, 1826, 1826, 1826, 1828, 1828, 1828, 1828, 1828, 1828, 1828, 1828, 1830, 1830, 
      1830, 1830, 1830, 1830, 1833, 1833, 1861, 1861, 1872, 1872, 1872, 1872, 1872, 1872, 1872, 1872, 
      1874, 1874, 1874, 1874, 1874, 1874, 1874, 1874, 1876, 1888, 1888, 1888, 1888, 1888, 1888, 1892, 
      1892, 1892, 1892, 1892, 1892, 1892, 1892, 1901, 1901, 1908, 1908, 1908, 1908, 1908, 1908, 1912, 
      1912, 1912, 1912, 1912, 1912, 1912, 1912, 1917, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 
      1922, 1922, 1922, 1922, 1922, 1922, 1928, 1928, 1928, 1928, 1928, 1928, 1932, 1937, 1937, 1937, 
      1937, 1937, 1937, 1937, 1937, 1940, 1942, 1942, 1942, 1942, 1942, 1942, 1942, 1942, 1949, 1950, 
      1953, 1953, 1953, 1953, 1953, 1953, 1954, 1954, 1954, 1954, 1954, 1954, 1955, 1955, 1955, 1955, 
      1955, 1955, 1955, 1955, 1957, 1957, 1957, 1957, 1957, 1957, 1957, 1957, 1959, 1959, 1959, 1959, 
      1959, 1959, 1959, 1959, 1963, 1964, 1964, 1965, 1976, 1976, 1976, 1976, 1976, 1976, 1976, 1976, 
      1991, 1991, 1991, 1991, 1991, 1991, 1991, 1991, 1992, 1992, 1994, 1994, 1996, 1996, 1996, 1996, 
      1996, 1996, 1998, 1998, 1998, 1998, 1998, 1998, 1999, 1999, 1999, 1999, 1999, 1999, 1999, 1999, 
      2004, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 2006, 2006, 2013, 2013, 2013, 2013, 2013, 2013 ] ]