[ [ 5, 9, 21, 44, 61, 127, 134, 145, 158, 163, 181, 189, 194, 217, 224, 236, 316, 333, 339, 349, 358, 
      360, 369, 377, 383, 387, 406, 434, 441, 444, 460, 504, 522, 525, 561, 569, 572, 591, 602, 618, 
      621, 660, 669, 698, 702, 705, 715, 722, 730, 735, 736, 737, 758, 767, 771, 785, 807, 814, 831, 
      904, 908, 917, 943, 971, 1015, 1028, 1033, 1054, 1078, 1085, 1107, 1110, 1130, 1146, 1152, 1183, 
      1185, 1186, 1210, 1230, 1235, 1259, 1283, 1303, 1366, 1398, 1409, 1416, 1434, 1441, 1445, 1456, 
      1520, 1524, 1597, 1610, 1613, 1626, 1676, 1697, 1703, 1716, 1743, 1752, 1802, 1815, 1821, 1837, 
      1839, 1842, 1847, 1859, 1867, 1877, 1900, 1917, 1949, 1952, 1959, 1977, 1997, 2023, 2030, 2031, 
      2047, 2049, 2059, 2062, 2073, 2075 ], 
  [ 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 
      17, 17, 22, 22, 23, 24, 38, 38, 69, 69, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 
      70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 84, 84, 91, 93, 95, 95, 96, 96, 97, 97, 106, 
      126, 126, 127, 131, 131, 131, 141, 148, 148, 155, 161, 161, 164, 177, 179, 179, 179, 179, 179, 
      179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 
      179, 179, 179, 180, 187, 187, 196, 197, 197, 197, 197, 197, 197, 197, 197, 197, 197, 197, 197, 
      197, 197, 197, 197, 197, 197, 197, 197, 197, 197, 197, 197, 197, 197, 197, 201, 201, 201, 201, 
      201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 
      201, 201, 201, 201, 208, 208, 208, 208, 208, 208, 208, 208, 208, 208, 208, 208, 208, 208, 208, 
      208, 208, 208, 208, 208, 208, 208, 208, 208, 208, 208, 208, 219, 219, 230, 230, 230, 230, 230, 
      230, 230, 230, 230, 230, 230, 230, 230, 230, 230, 230, 230, 230, 230, 230, 230, 230, 230, 230, 
      230, 230, 230, 230, 260, 260, 264, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 
      268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 268, 301, 307, 307, 307, 
      307, 307, 307, 307, 307, 307, 307, 307, 307, 307, 307, 307, 307, 307, 307, 307, 307, 307, 307, 
      307, 307, 307, 307, 307, 311, 312, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 
      321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 322, 328, 339, 339, 
      347, 347, 364, 367, 375, 375, 375, 375, 375, 375, 375, 375, 375, 375, 375, 375, 375, 375, 375, 
      375, 375, 375, 375, 375, 375, 375, 375, 375, 375, 375, 375, 375, 382, 383, 383, 404, 404, 404, 
      404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 
      404, 404, 404, 404, 404, 404, 407, 407, 407, 407, 407, 407, 407, 407, 407, 407, 407, 407, 407, 
      407, 407, 407, 407, 407, 407, 407, 407, 407, 407, 407, 407, 407, 407, 415, 417, 417, 422, 423, 
      423, 424, 424, 447, 448, 457, 460, 466, 466, 466, 466, 466, 466, 466, 466, 466, 466, 466, 466, 
      466, 466, 466, 466, 466, 466, 466, 466, 466, 466, 466, 466, 466, 466, 466, 488, 488, 488, 488, 
      488, 488, 488, 488, 488, 488, 488, 488, 488, 488, 488, 488, 488, 488, 488, 488, 488, 488, 488, 
      488, 488, 488, 488, 496, 504, 541, 574, 577, 577, 579, 579, 593, 593, 607, 607, 607, 612, 612, 
      612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 
      612, 612, 612, 612, 612, 612, 616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 
      616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 628, 628, 634, 634, 634, 
      634, 634, 634, 634, 634, 634, 634, 634, 634, 634, 634, 634, 634, 634, 634, 634, 634, 634, 634, 
      634, 634, 634, 634, 634, 634, 641, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 
      661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 670, 670, 680, 689, 
      689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 
      689, 689, 689, 689, 689, 689, 689, 689, 691, 691, 696, 704, 704, 705, 709, 709, 712, 712, 716, 
      716, 720, 725, 725, 725, 725, 725, 725, 725, 725, 725, 725, 725, 725, 725, 725, 725, 725, 725, 
      725, 725, 725, 725, 725, 725, 725, 725, 725, 725, 725, 732, 732, 732, 732, 732, 732, 732, 732, 
      732, 732, 732, 732, 732, 732, 732, 732, 732, 732, 732, 732, 732, 732, 732, 732, 732, 732, 732, 
      735, 735, 749, 757, 757, 772, 794, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 
      805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 807, 807, 821, 
      847, 847, 847, 847, 847, 847, 847, 847, 847, 847, 847, 847, 847, 847, 847, 847, 847, 847, 847, 
      847, 847, 847, 847, 847, 847, 847, 847, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 
      856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 863, 887, 
      887, 894, 898, 904, 904, 911, 911, 912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 
      912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 917, 917, 922, 
      922, 922, 925, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 
      931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 935, 941, 941, 943, 943, 943, 943, 
      943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 
      943, 943, 943, 943, 943, 944, 952, 952, 952, 952, 952, 952, 952, 952, 952, 952, 952, 952, 952, 
      952, 952, 952, 952, 952, 952, 952, 952, 952, 952, 952, 952, 952, 952, 953, 956, 959, 959, 985, 
      990, 990, 991, 998, 1006, 1007, 1009, 1010, 1010, 1022, 1035, 1043, 1043, 1043, 1043, 1043, 1043, 
      1043, 1043, 1043, 1043, 1043, 1043, 1043, 1043, 1043, 1043, 1043, 1043, 1043, 1043, 1043, 1043, 
      1043, 1043, 1043, 1043, 1043, 1048, 1048, 1048, 1056, 1064, 1072, 1072, 1072, 1072, 1072, 1072, 
      1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 
      1072, 1072, 1072, 1072, 1072, 1072, 1081, 1081, 1089, 1089, 1089, 1089, 1089, 1089, 1089, 1089, 
      1089, 1089, 1089, 1089, 1089, 1089, 1089, 1089, 1089, 1089, 1089, 1089, 1089, 1089, 1089, 1089, 
      1089, 1089, 1089, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 
      1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1113, 1115, 
      1115, 1129, 1137, 1137, 1137, 1137, 1137, 1137, 1137, 1137, 1137, 1137, 1137, 1137, 1137, 1137, 
      1137, 1137, 1137, 1137, 1137, 1137, 1137, 1137, 1137, 1137, 1137, 1137, 1137, 1142, 1143, 1143, 
      1148, 1148, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 
      1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1159, 1180, 1180, 
      1191, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 
      1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1201, 1212, 1214, 1214, 
      1220, 1227, 1227, 1228, 1230, 1244, 1266, 1266, 1271, 1271, 1273, 1273, 1273, 1273, 1273, 1273, 
      1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 
      1273, 1273, 1273, 1273, 1273, 1273, 1277, 1277, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 
      1288, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 
      1288, 1288, 1288, 1306, 1306, 1308, 1308, 1314, 1314, 1315, 1315, 1323, 1323, 1323, 1323, 1323, 
      1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 
      1323, 1323, 1323, 1323, 1323, 1323, 1323, 1326, 1326, 1336, 1336, 1342, 1342, 1343, 1343, 1345, 
      1345, 1345, 1345, 1345, 1345, 1345, 1345, 1345, 1345, 1345, 1345, 1345, 1345, 1345, 1345, 1345, 
      1345, 1345, 1345, 1345, 1345, 1345, 1345, 1345, 1345, 1345, 1363, 1383, 1387, 1387, 1387, 1387, 
      1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 
      1387, 1387, 1387, 1387, 1387, 1387, 1387, 1391, 1391, 1396, 1396, 1400, 1405, 1405, 1408, 1408, 
      1408, 1411, 1411, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 
      1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1413, 1413, 
      1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 
      1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1422, 1422, 1424, 1424, 1424, 1424, 1424, 
      1424, 1424, 1424, 1424, 1424, 1424, 1424, 1424, 1424, 1424, 1424, 1424, 1424, 1424, 1424, 1424, 
      1424, 1424, 1424, 1424, 1424, 1424, 1425, 1430, 1431, 1431, 1435, 1435, 1435, 1435, 1435, 1435, 
      1435, 1435, 1435, 1435, 1435, 1435, 1435, 1435, 1435, 1435, 1435, 1435, 1435, 1435, 1435, 1435, 
      1435, 1435, 1435, 1435, 1435, 1443, 1443, 1451, 1451, 1463, 1463, 1464, 1473, 1473, 1485, 1487, 
      1487, 1487, 1487, 1487, 1487, 1487, 1487, 1487, 1487, 1487, 1487, 1487, 1487, 1487, 1487, 1487, 
      1487, 1487, 1487, 1487, 1487, 1487, 1487, 1487, 1487, 1487, 1493, 1493, 1494, 1494, 1505, 1505, 
      1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 
      1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1508, 1513, 1513, 1513, 1518, 1523, 1524, 
      1524, 1527, 1530, 1534, 1534, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 
      1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1535, 
      1544, 1547, 1547, 1552, 1553, 1555, 1560, 1560, 1577, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 
      1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 
      1580, 1580, 1580, 1580, 1583, 1588, 1595, 1595, 1600, 1603, 1604, 1605, 1620, 1620, 1630, 1630, 
      1641, 1641, 1641, 1644, 1644, 1645, 1645, 1647, 1647, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 
      1648, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 
      1648, 1648, 1648, 1648, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 
      1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1665, 
      1673, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 
      1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1703, 1706, 1706, 1713, 
      1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 
      1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1715, 1722, 1722, 1748, 1748, 1751, 
      1757, 1766, 1782, 1783, 1783, 1784, 1803, 1806, 1806, 1818, 1818, 1822, 1822, 1823, 1823, 1825, 
      1846, 1846, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 
      1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1854, 1854, 1857, 
      1857, 1865, 1865, 1869, 1871, 1876, 1876, 1880, 1882, 1882, 1882, 1882, 1882, 1882, 1882, 1882, 
      1882, 1882, 1882, 1882, 1882, 1882, 1882, 1882, 1882, 1882, 1882, 1882, 1882, 1882, 1882, 1882, 
      1882, 1882, 1882, 1890, 1901, 1912, 1919, 1919, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 
      1920, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 
      1920, 1920, 1920, 1922, 1927, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 
      1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 
      1936, 1945, 1945, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 
      1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1949, 1949, 
      1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 
      1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1951, 1951, 1964, 1969, 1969, 1969, 1969, 
      1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 
      1969, 1969, 1969, 1969, 1969, 1969, 1969, 1976, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 
      1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 
      1979, 1979, 1979, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 
      1983, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 2002, 2004, 
      2021, 2022, 2023, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 
      2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2066, 2066, 
      2066, 2068, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 
      2071, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 2071, 2080 ] ]