[ [ 502, 522, 576, 592, 609, 826, 1024, 1042, 1217, 1857, 2244, 2501, 2649, 2766, 2782, 2907, 3000, 
      3121, 3128, 3192, 3200, 3385, 3392, 3407, 3635, 3757, 3784, 3794, 3935, 4033, 4562 ], 
  [ 15, 15, 15, 15, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 35, 48, 53, 64, 72, 89, 92, 92, 95, 
      95, 95, 95, 95, 95, 106, 107, 107, 107, 107, 107, 107, 107, 118, 118, 118, 118, 118, 118, 118, 
      118, 118, 118, 118, 140, 163, 163, 163, 172, 172, 172, 172, 172, 172, 172, 172, 172, 187, 187, 
      187, 187, 187, 187, 187, 187, 187, 187, 187, 187, 190, 190, 190, 190, 193, 194, 196, 196, 196, 
      202, 202, 202, 202, 212, 212, 212, 212, 212, 212, 212, 212, 212, 212, 212, 212, 212, 212, 212, 
      212, 212, 212, 212, 219, 219, 219, 219, 219, 219, 219, 219, 219, 219, 219, 219, 219, 219, 219, 
      228, 228, 228, 228, 228, 228, 228, 228, 228, 228, 228, 228, 228, 228, 228, 228, 228, 228, 228, 
      228, 228, 228, 228, 228, 241, 241, 257, 257, 257, 257, 257, 257, 257, 257, 257, 257, 257, 257, 
      257, 257, 257, 257, 257, 257, 257, 257, 257, 257, 258, 258, 258, 258, 258, 258, 258, 258, 258, 
      258, 258, 258, 258, 258, 258, 258, 258, 258, 258, 258, 258, 258, 258, 258, 258, 258, 266, 266, 
      266, 266, 266, 266, 274, 292, 292, 292, 292, 292, 293, 293, 293, 293, 293, 293, 293, 293, 293, 
      293, 293, 293, 293, 297, 297, 297, 308, 308, 308, 308, 308, 308, 308, 309, 309, 309, 309, 309, 
      309, 309, 309, 309, 309, 309, 309, 309, 309, 309, 309, 309, 309, 309, 309, 309, 309, 309, 309, 
      309, 309, 309, 309, 309, 320, 320, 320, 320, 320, 320, 320, 320, 320, 320, 320, 320, 320, 322, 
      322, 322, 322, 322, 322, 322, 328, 328, 328, 328, 328, 328, 328, 328, 328, 328, 328, 328, 328, 
      328, 328, 334, 351, 351, 351, 351, 351, 351, 351, 351, 351, 351, 351, 351, 351, 351, 351, 352, 
      358, 368, 368, 368, 374, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 
      383, 397, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 406, 421, 421, 
      421, 428, 443, 443, 443, 443, 450, 450, 450, 450, 450, 450, 450, 450, 450, 450, 450, 450, 450, 
      456, 463, 463, 463, 463, 463, 472, 472, 473, 473, 473, 473, 473, 486, 486, 486, 486, 486, 486, 
      486, 486, 486, 486, 486, 486, 486, 486, 486, 486, 486, 486, 486, 489, 489, 489, 489, 489, 489, 
      489, 489, 489, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 
      499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 504, 506, 511, 511, 523, 523, 523, 
      523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 
      523, 523, 523, 523, 523, 523, 523, 523, 530, 530, 530, 530, 530, 531, 531, 531, 531, 531, 531, 
      531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 532, 532, 
      532, 532, 532, 532, 532, 532, 532, 532, 532, 532, 532, 532, 532, 532, 532, 532, 532, 532, 532, 
      532, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 
      543, 543, 543, 543, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 556, 
      556, 556, 556, 556, 567, 567, 567, 567, 567, 567, 567, 567, 567, 567, 567, 567, 567, 567, 586, 
      602, 602, 602, 602, 602, 602, 602, 602, 602, 602, 602, 603, 603, 603, 603, 603, 603, 603, 603, 
      603, 603, 603, 603, 603, 603, 603, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 
      610, 610, 610, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 614, 
      614, 614, 614, 614, 614, 614, 614, 614, 614, 614, 614, 614, 614, 614, 615, 618, 618, 618, 618, 
      618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 
      618, 618, 618, 635, 635, 635, 635, 635, 635, 648, 648, 648, 648, 648, 648, 648, 648, 648, 653, 
      653, 653, 653, 653, 653, 653, 653, 653, 653, 653, 653, 653, 653, 662, 662, 662, 662, 662, 668, 
      672, 681, 685, 691, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 699, 699, 706, 
      706, 706, 706, 706, 706, 706, 706, 706, 706, 706, 706, 706, 706, 706, 708, 708, 715, 715, 715, 
      715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 718, 741, 747, 756, 756, 756, 757, 757, 757, 
      757, 757, 757, 757, 757, 757, 757, 757, 757, 757, 757, 759, 759, 759, 759, 759, 759, 759, 759, 
      759, 759, 759, 759, 759, 759, 759, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 
      768, 768, 768, 768, 768, 768, 768, 771, 778, 778, 785, 793, 796, 796, 796, 796, 796, 796, 796, 
      802, 802, 802, 802, 802, 802, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 
      803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 818, 819, 819, 819, 819, 819, 
      819, 819, 819, 819, 819, 819, 819, 819, 819, 819, 829, 831, 831, 831, 831, 831, 831, 836, 836, 
      836, 836, 836, 836, 836, 836, 836, 836, 836, 836, 836, 836, 836, 839, 839, 839, 839, 839, 839, 
      839, 839, 839, 839, 839, 839, 839, 839, 839, 839, 846, 851, 855, 855, 855, 855, 855, 855, 873, 
      873, 873, 873, 885, 885, 885, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 
      894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 920, 920, 
      923, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 930, 930, 930, 
      930, 933, 933, 947, 951, 956, 956, 956, 986, 986, 986, 986, 986, 986, 986, 986, 986, 986, 986, 
      986, 986, 986, 986, 992, 997, 1001, 1001, 1001, 1001, 1001, 1001, 1001, 1001, 1001, 1001, 1001, 
      1001, 1007, 1007, 1014, 1014, 1014, 1014, 1021, 1023, 1034, 1034, 1034, 1052, 1052, 1052, 1052, 
      1052, 1052, 1052, 1052, 1052, 1052, 1052, 1063, 1073, 1073, 1073, 1077, 1080, 1080, 1080, 1080, 
      1080, 1080, 1090, 1096, 1096, 1096, 1096, 1096, 1096, 1096, 1107, 1108, 1108, 1108, 1108, 1108, 
      1108, 1108, 1108, 1108, 1108, 1108, 1108, 1108, 1108, 1108, 1108, 1108, 1108, 1108, 1108, 1108, 
      1108, 1108, 1108, 1108, 1108, 1108, 1108, 1108, 1108, 1113, 1116, 1116, 1116, 1116, 1116, 1116, 
      1116, 1116, 1116, 1116, 1116, 1116, 1116, 1116, 1116, 1116, 1116, 1116, 1116, 1116, 1116, 1116, 
      1116, 1116, 1116, 1116, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 
      1131, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 1131, 
      1131, 1131, 1144, 1144, 1144, 1144, 1144, 1144, 1144, 1144, 1144, 1144, 1144, 1144, 1144, 1144, 
      1144, 1149, 1149, 1149, 1149, 1149, 1156, 1156, 1156, 1156, 1156, 1156, 1156, 1156, 1156, 1156, 
      1156, 1156, 1156, 1156, 1156, 1156, 1156, 1156, 1156, 1156, 1156, 1156, 1156, 1156, 1156, 1156, 
      1156, 1156, 1156, 1156, 1173, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 
      1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 
      1174, 1174, 1174, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 
      1179, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1197, 
      1197, 1197, 1197, 1201, 1201, 1201, 1201, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 
      1203, 1203, 1203, 1203, 1203, 1207, 1207, 1207, 1207, 1207, 1207, 1207, 1209, 1209, 1209, 1209, 
      1209, 1217, 1217, 1217, 1217, 1217, 1219, 1226, 1235, 1235, 1235, 1235, 1250, 1251, 1259, 1259, 
      1259, 1259, 1259, 1259, 1259, 1259, 1259, 1259, 1259, 1259, 1259, 1259, 1273, 1273, 1273, 1273, 
      1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1277, 1279, 1279, 1281, 1281, 
      1281, 1281, 1281, 1281, 1281, 1281, 1281, 1281, 1281, 1281, 1281, 1281, 1281, 1291, 1291, 1291, 
      1291, 1291, 1293, 1300, 1320, 1320, 1320, 1320, 1320, 1320, 1342, 1342, 1342, 1342, 1342, 1342, 
      1342, 1342, 1342, 1342, 1342, 1342, 1342, 1342, 1342, 1355, 1356, 1356, 1356, 1356, 1356, 1356, 
      1356, 1356, 1356, 1356, 1356, 1365, 1371, 1380, 1380, 1380, 1380, 1380, 1380, 1380, 1380, 1380, 
      1380, 1380, 1380, 1380, 1382, 1382, 1382, 1382, 1382, 1382, 1382, 1382, 1382, 1382, 1382, 1382, 
      1382, 1382, 1382, 1382, 1384, 1384, 1384, 1384, 1384, 1384, 1384, 1384, 1384, 1384, 1384, 1384, 
      1384, 1384, 1384, 1395, 1395, 1395, 1395, 1395, 1395, 1395, 1410, 1417, 1417, 1417, 1424, 1424, 
      1424, 1425, 1425, 1425, 1425, 1425, 1436, 1447, 1447, 1447, 1447, 1447, 1451, 1462, 1463, 1463, 
      1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 
      1463, 1463, 1463, 1463, 1464, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 
      1466, 1466, 1466, 1466, 1474, 1475, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 
      1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1482, 1482, 
      1482, 1482, 1482, 1482, 1484, 1484, 1484, 1492, 1505, 1510, 1510, 1510, 1510, 1511, 1511, 1511, 
      1511, 1511, 1511, 1511, 1511, 1511, 1511, 1511, 1511, 1511, 1511, 1514, 1514, 1514, 1523, 1523, 
      1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 
      1523, 1523, 1523, 1523, 1523, 1526, 1526, 1526, 1526, 1526, 1526, 1526, 1526, 1526, 1526, 1526, 
      1526, 1526, 1526, 1531, 1531, 1531, 1531, 1531, 1531, 1531, 1531, 1531, 1531, 1531, 1531, 1531, 
      1531, 1531, 1543, 1544, 1549, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 
      1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 
      1550, 1550, 1550, 1554, 1554, 1554, 1554, 1561, 1561, 1561, 1561, 1566, 1566, 1566, 1566, 1566, 
      1566, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 
      1566, 1566, 1566, 1566, 1566, 1566, 1566, 1575, 1575, 1575, 1578, 1578, 1578, 1578, 1578, 1578, 
      1578, 1578, 1578, 1578, 1578, 1578, 1578, 1578, 1602, 1602, 1602, 1603, 1603, 1603, 1603, 1603, 
      1603, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 
      1603, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 1609, 1609, 1609, 1609, 1629, 1629, 1629, 1629, 
      1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1630, 1630, 1630, 1634, 1634, 
      1634, 1634, 1634, 1634, 1634, 1642, 1645, 1645, 1645, 1645, 1645, 1645, 1645, 1651, 1653, 1653, 
      1653, 1653, 1653, 1653, 1653, 1673, 1673, 1673, 1673, 1673, 1673, 1673, 1673, 1673, 1673, 1673, 
      1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1676, 1705, 
      1705, 1705, 1705, 1705, 1705, 1705, 1705, 1705, 1705, 1705, 1709, 1709, 1709, 1709, 1709, 1711, 
      1711, 1711, 1711, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 1713, 
      1713, 1713, 1713, 1713, 1713, 1713, 1715, 1720, 1722, 1722, 1722, 1722, 1722, 1722, 1722, 1722, 
      1722, 1722, 1722, 1722, 1722, 1722, 1737, 1737, 1737, 1737, 1737, 1737, 1737, 1740, 1747, 1757, 
      1757, 1757, 1757, 1757, 1757, 1757, 1757, 1757, 1757, 1757, 1757, 1757, 1757, 1773, 1773, 1773, 
      1773, 1773, 1773, 1773, 1773, 1773, 1773, 1773, 1773, 1773, 1773, 1796, 1796, 1796, 1796, 1796, 
      1796, 1796, 1796, 1796, 1796, 1796, 1801, 1804, 1804, 1804, 1804, 1804, 1805, 1805, 1805, 1817, 
      1832, 1832, 1832, 1837, 1841, 1841, 1841, 1854, 1854, 1854, 1854, 1854, 1854, 1854, 1854, 1854, 
      1854, 1854, 1854, 1854, 1854, 1865, 1865, 1865, 1867, 1867, 1867, 1867, 1867, 1867, 1867, 1867, 
      1867, 1867, 1867, 1867, 1867, 1867, 1867, 1869, 1869, 1869, 1869, 1870, 1870, 1870, 1890, 1890, 
      1890, 1890, 1890, 1890, 1890, 1890, 1890, 1890, 1890, 1890, 1890, 1901, 1901, 1901, 1901, 1901, 
      1901, 1901, 1901, 1901, 1901, 1901, 1901, 1901, 1901, 1901, 1901, 1954, 1954, 1954, 1954, 1954, 
      1954, 1954, 1954, 1954, 1954, 1954, 1955, 1957, 1957, 1957, 1957, 1957, 1957, 1957, 1958, 1969, 
      1979, 1979, 1979, 1979, 1979, 1979, 1979, 2004, 2004, 2004, 2020, 2022, 2022, 2022, 2022, 2022, 
      2022, 2024, 2024, 2024, 2033, 2033, 2033, 2033, 2033, 2042, 2046, 2046, 2046, 2046, 2046, 2051, 
      2051, 2051, 2051, 2051, 2051, 2051, 2051, 2051, 2051, 2051, 2051, 2051, 2051, 2051, 2055, 2066, 
      2067, 2069, 2069, 2069, 2069, 2069, 2069, 2076, 2077, 2077, 2077, 2077, 2077, 2077, 2077, 2077, 
      2077, 2077, 2077, 2077, 2077, 2084, 2102, 2102, 2110, 2110, 2110, 2120, 2121, 2127, 2129, 2129, 
      2142, 2144, 2144, 2144, 2144, 2144, 2181, 2181, 2181, 2181, 2181, 2181, 2181, 2181, 2181, 2181, 
      2181, 2181, 2181, 2181, 2181, 2184, 2184, 2184, 2184, 2197, 2197, 2197, 2197, 2197, 2197, 2197, 
      2197, 2197, 2197, 2197, 2197, 2197, 2197, 2199, 2199, 2199, 2199, 2199, 2199, 2201, 2201, 2201, 
      2201, 2201, 2201, 2201, 2203, 2203, 2203, 2203, 2203, 2203, 2211, 2211, 2211, 2211, 2211, 2211, 
      2211, 2211, 2211, 2211, 2211, 2211, 2211, 2211, 2211, 2211, 2211, 2211, 2211, 2211, 2211, 2211, 
      2211, 2211, 2211, 2211, 2211, 2211, 2211, 2211, 2261, 2266, 2266, 2266, 2278, 2278, 2278, 2286, 
      2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2294, 2301, 
      2301, 2301, 2301, 2301, 2301, 2312, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 
      2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 
      2314, 2314, 2318, 2318, 2318, 2318, 2318, 2318, 2327, 2337, 2337, 2337, 2354, 2354, 2354, 2354, 
      2354, 2354, 2354, 2354, 2354, 2354, 2354, 2354, 2354, 2354, 2354, 2354, 2354, 2354, 2354, 2354, 
      2354, 2354, 2354, 2354, 2360, 2380, 2380, 2380, 2380, 2380, 2380, 2380, 2386, 2386, 2400, 2400, 
      2400, 2400, 2400, 2400, 2400, 2417, 2417, 2417, 2426, 2426, 2426, 2426, 2426, 2426, 2426, 2426, 
      2426, 2439, 2439, 2439, 2439, 2439, 2439, 2439, 2443, 2444, 2444, 2444, 2444, 2444, 2444, 2444, 
      2444, 2444, 2444, 2444, 2448, 2455, 2455, 2455, 2455, 2455, 2455, 2455, 2464, 2464, 2464, 2471, 
      2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 
      2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2480, 2480, 2480, 
      2480, 2480, 2480, 2485, 2485, 2485, 2485, 2485, 2485, 2485, 2485, 2485, 2485, 2485, 2486, 2499, 
      2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2502, 2502, 2502, 
      2508, 2508, 2508, 2508, 2508, 2508, 2508, 2508, 2508, 2508, 2508, 2508, 2508, 2508, 2508, 2508, 
      2541, 2541, 2541, 2541, 2541, 2541, 2541, 2541, 2541, 2541, 2541, 2541, 2541, 2541, 2541, 2555, 
      2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2558, 2558, 
      2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2559, 2559, 2559, 
      2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 
      2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2560, 2563, 2563, 2563, 2572, 
      2572, 2572, 2572, 2572, 2584, 2597, 2597, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 
      2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2614, 2614, 
      2614, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2630, 2630, 2630, 2630, 
      2630, 2630, 2630, 2630, 2630, 2630, 2630, 2630, 2630, 2630, 2630, 2630, 2635, 2635, 2636, 2642, 
      2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 
      2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2675, 2676, 2676, 
      2676, 2676, 2676, 2676, 2676, 2676, 2676, 2676, 2676, 2676, 2676, 2676, 2676, 2676, 2676, 2676, 
      2676, 2676, 2676, 2676, 2683, 2683, 2683, 2683, 2683, 2683, 2683, 2683, 2683, 2683, 2683, 2683, 
      2683, 2683, 2687, 2688, 2688, 2688, 2688, 2688, 2688, 2688, 2688, 2688, 2688, 2688, 2688, 2691, 
      2691, 2691, 2691, 2691, 2691, 2691, 2691, 2691, 2691, 2691, 2691, 2691, 2691, 2694, 2694, 2694, 
      2694, 2714, 2714, 2714, 2714, 2714, 2714, 2714, 2714, 2714, 2714, 2714, 2714, 2714, 2714, 2714, 
      2721, 2721, 2721, 2721, 2721, 2721, 2721, 2721, 2721, 2721, 2721, 2721, 2721, 2722, 2738, 2745, 
      2767, 2778, 2778, 2778, 2778, 2778, 2778, 2778, 2778, 2778, 2778, 2778, 2778, 2778, 2778, 2778, 
      2778, 2778, 2778, 2778, 2779, 2795, 2800, 2800, 2800, 2800, 2817, 2817, 2817, 2817, 2817, 2817, 
      2817, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2844, 2859, 2859, 
      2859, 2859, 2859, 2859, 2859, 2859, 2859, 2859, 2859, 2859, 2859, 2861, 2861, 2861, 2861, 2861, 
      2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2881, 2894, 2895, 2901, 2901, 2901, 
      2901, 2901, 2901, 2901, 2901, 2901, 2901, 2901, 2901, 2901, 2901, 2901, 2901, 2901, 2901, 2901, 
      2901, 2901, 2901, 2901, 2901, 2901, 2901, 2915, 2917, 2917, 2917, 2917, 2917, 2921, 2922, 2922, 
      2922, 2922, 2922, 2922, 2922, 2922, 2922, 2922, 2922, 2922, 2922, 2922, 2922, 2940, 2944, 2946, 
      2946, 2946, 2946, 2946, 2948, 2948, 2948, 2948, 2948, 2948, 2949, 2949, 2949, 2949, 2949, 2949, 
      2949, 2949, 2949, 2949, 2949, 2949, 2949, 2949, 2949, 2955, 2955, 2955, 2958, 2988, 3014, 3014, 
      3014, 3021, 3037, 3037, 3037, 3037, 3037, 3037, 3037, 3037, 3037, 3037, 3037, 3037, 3041, 3041, 
      3041, 3049, 3049, 3054, 3056, 3061, 3061, 3061, 3061, 3061, 3061, 3068, 3069, 3073, 3073, 3073, 
      3073, 3073, 3073, 3073, 3073, 3073, 3073, 3073, 3073, 3073, 3073, 3075, 3077, 3077, 3077, 3077, 
      3077, 3077, 3083, 3083, 3083, 3086, 3086, 3086, 3086, 3086, 3086, 3086, 3086, 3086, 3086, 3086, 
      3090, 3090, 3095, 3095, 3095, 3095, 3095, 3095, 3095, 3125, 3125, 3125, 3125, 3125, 3125, 3125, 
      3125, 3125, 3125, 3125, 3125, 3125, 3125, 3125, 3128, 3132, 3132, 3137, 3146, 3146, 3146, 3146, 
      3146, 3146, 3146, 3146, 3146, 3146, 3146, 3146, 3146, 3146, 3149, 3151, 3151, 3151, 3151, 3151, 
      3151, 3151, 3151, 3151, 3151, 3151, 3151, 3156, 3157, 3157, 3157, 3157, 3157, 3165, 3165, 3165, 
      3165, 3165, 3165, 3165, 3165, 3165, 3165, 3165, 3165, 3165, 3165, 3178, 3178, 3178, 3187, 3187, 
      3187, 3187, 3187, 3187, 3187, 3189, 3192, 3194, 3206, 3208, 3228, 3245, 3245, 3245, 3251, 3251, 
      3251, 3251, 3251, 3251, 3251, 3251, 3251, 3251, 3251, 3251, 3255, 3262, 3262, 3275, 3275, 3275, 
      3275, 3275, 3275, 3275, 3275, 3275, 3275, 3275, 3275, 3276, 3276, 3276, 3280, 3280, 3280, 3280, 
      3280, 3280, 3280, 3280, 3280, 3280, 3280, 3280, 3280, 3280, 3283, 3283, 3283, 3283, 3283, 3283, 
      3283, 3283, 3283, 3283, 3283, 3291, 3298, 3301, 3301, 3301, 3301, 3301, 3301, 3306, 3306, 3306, 
      3306, 3306, 3306, 3306, 3306, 3306, 3306, 3306, 3306, 3306, 3306, 3306, 3306, 3306, 3306, 3306, 
      3306, 3306, 3306, 3306, 3306, 3306, 3306, 3306, 3306, 3310, 3310, 3317, 3323, 3323, 3323, 3323, 
      3323, 3323, 3323, 3323, 3323, 3323, 3323, 3323, 3323, 3323, 3333, 3336, 3336, 3339, 3339, 3339, 
      3339, 3339, 3340, 3340, 3340, 3340, 3340, 3340, 3340, 3340, 3340, 3340, 3340, 3340, 3340, 3340, 
      3340, 3340, 3340, 3340, 3340, 3340, 3340, 3340, 3342, 3342, 3347, 3347, 3347, 3347, 3347, 3347, 
      3347, 3351, 3351, 3351, 3351, 3351, 3352, 3352, 3352, 3352, 3352, 3357, 3366, 3367, 3372, 3384, 
      3385, 3385, 3385, 3385, 3385, 3385, 3385, 3385, 3385, 3385, 3385, 3385, 3385, 3385, 3385, 3385, 
      3385, 3385, 3385, 3385, 3385, 3385, 3385, 3385, 3386, 3388, 3391, 3391, 3391, 3391, 3394, 3409, 
      3411, 3411, 3411, 3411, 3411, 3411, 3411, 3413, 3413, 3413, 3413, 3413, 3413, 3413, 3413, 3413, 
      3413, 3413, 3413, 3413, 3413, 3413, 3415, 3420, 3420, 3420, 3420, 3420, 3420, 3420, 3420, 3420, 
      3420, 3420, 3420, 3420, 3420, 3420, 3420, 3420, 3420, 3420, 3420, 3420, 3420, 3420, 3420, 3431, 
      3433, 3433, 3433, 3433, 3433, 3433, 3433, 3433, 3433, 3433, 3433, 3436, 3436, 3436, 3436, 3436, 
      3436, 3436, 3436, 3436, 3436, 3436, 3436, 3436, 3437, 3445, 3446, 3446, 3446, 3448, 3448, 3448, 
      3448, 3448, 3448, 3448, 3455, 3455, 3455, 3460, 3460, 3460, 3460, 3460, 3460, 3460, 3460, 3460, 
      3460, 3460, 3460, 3460, 3460, 3460, 3460, 3460, 3460, 3460, 3460, 3460, 3460, 3460, 3460, 3460, 
      3460, 3460, 3460, 3460, 3460, 3475, 3475, 3475, 3475, 3475, 3475, 3475, 3475, 3475, 3476, 3479, 
      3479, 3479, 3479, 3479, 3479, 3479, 3479, 3479, 3479, 3479, 3479, 3479, 3479, 3479, 3479, 3479, 
      3479, 3479, 3479, 3479, 3479, 3479, 3479, 3479, 3479, 3479, 3479, 3482, 3488, 3488, 3488, 3489, 
      3489, 3489, 3489, 3489, 3489, 3489, 3494, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 
      3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 
      3497, 3497, 3497, 3497, 3525, 3526, 3526, 3526, 3526, 3526, 3526, 3526, 3526, 3526, 3526, 3526, 
      3526, 3526, 3526, 3526, 3526, 3526, 3526, 3526, 3528, 3528, 3528, 3528, 3528, 3528, 3528, 3536, 
      3536, 3536, 3536, 3536, 3536, 3536, 3550, 3550, 3550, 3550, 3550, 3550, 3550, 3550, 3550, 3550, 
      3550, 3550, 3550, 3550, 3554, 3554, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 
      3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 
      3582, 3582, 3582, 3582, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 
      3599, 3599, 3599, 3611, 3616, 3616, 3634, 3638, 3638, 3638, 3638, 3638, 3642, 3642, 3642, 3643, 
      3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3647, 3648, 3648, 3648, 
      3648, 3648, 3648, 3648, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 
      3675, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 3675, 
      3675, 3675, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 
      3688, 3688, 3690, 3690, 3690, 3695, 3718, 3720, 3721, 3732, 3741, 3741, 3741, 3741, 3741, 3751, 
      3751, 3759, 3767, 3775, 3775, 3775, 3775, 3775, 3775, 3775, 3775, 3775, 3775, 3775, 3775, 3775, 
      3775, 3780, 3782, 3782, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 
      3783, 3783, 3783, 3798, 3798, 3798, 3798, 3798, 3798, 3798, 3798, 3798, 3798, 3798, 3798, 3798, 
      3798, 3798, 3798, 3798, 3798, 3798, 3798, 3798, 3798, 3798, 3800, 3800, 3800, 3800, 3800, 3800, 
      3800, 3800, 3800, 3800, 3800, 3800, 3800, 3800, 3800, 3803, 3803, 3803, 3803, 3803, 3803, 3803, 
      3803, 3803, 3803, 3803, 3803, 3803, 3803, 3803, 3810, 3814, 3821, 3823, 3823, 3823, 3823, 3823, 
      3823, 3823, 3823, 3823, 3823, 3823, 3823, 3823, 3823, 3823, 3823, 3823, 3823, 3823, 3823, 3823, 
      3823, 3823, 3830, 3830, 3830, 3830, 3830, 3830, 3838, 3838, 3838, 3838, 3838, 3838, 3838, 3838, 
      3838, 3838, 3838, 3838, 3838, 3838, 3838, 3838, 3838, 3838, 3838, 3838, 3838, 3838, 3841, 3878, 
      3878, 3879, 3880, 3899, 3899, 3899, 3899, 3899, 3899, 3899, 3899, 3899, 3899, 3899, 3899, 3899, 
      3899, 3899, 3899, 3899, 3899, 3899, 3906, 3907, 3908, 3908, 3908, 3908, 3908, 3908, 3908, 3908, 
      3908, 3908, 3908, 3908, 3908, 3908, 3908, 3910, 3910, 3910, 3910, 3910, 3910, 3910, 3910, 3910, 
      3910, 3910, 3910, 3910, 3910, 3910, 3910, 3910, 3910, 3910, 3917, 3917, 3917, 3917, 3917, 3917, 
      3917, 3917, 3917, 3917, 3917, 3917, 3917, 3917, 3920, 3933, 3933, 3933, 3933, 3950, 3952, 3952, 
      3952, 3952, 3952, 3952, 3952, 3952, 3952, 3952, 3952, 3952, 3952, 3952, 3952, 3952, 3952, 3952, 
      3952, 3952, 3952, 3952, 3952, 3952, 3952, 3952, 3952, 3952, 3952, 3952, 3955, 3955, 3955, 3955, 
      3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 
      3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3957, 3957, 3957, 3957, 3957, 3957, 3957, 3957, 
      3957, 3957, 3957, 3957, 3957, 3957, 3957, 3957, 3957, 3957, 3957, 3957, 3957, 3957, 3957, 3957, 
      3957, 3957, 3957, 3957, 3957, 3971, 3983, 3983, 3983, 3997, 3997, 3997, 3997, 3997, 4004, 4004, 
      4004, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 
      4004, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 4010, 4010, 4010, 4010, 4010, 
      4010, 4010, 4010, 4010, 4010, 4010, 4010, 4011, 4014, 4014, 4014, 4014, 4014, 4015, 4015, 4015, 
      4015, 4015, 4015, 4015, 4015, 4015, 4015, 4015, 4015, 4015, 4015, 4015, 4015, 4015, 4015, 4015, 
      4015, 4015, 4015, 4015, 4015, 4015, 4015, 4015, 4015, 4015, 4015, 4030, 4030, 4030, 4030, 4030, 
      4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 
      4030, 4041, 4041, 4041, 4041, 4041, 4041, 4041, 4047, 4048, 4048, 4048, 4048, 4048, 4048, 4048, 
      4055, 4056, 4056, 4056, 4067, 4067, 4067, 4067, 4067, 4067, 4067, 4067, 4067, 4067, 4067, 4067, 
      4068, 4068, 4068, 4068, 4068, 4068, 4068, 4078, 4078, 4078, 4078, 4078, 4078, 4078, 4078, 4078, 
      4078, 4078, 4078, 4078, 4078, 4078, 4078, 4078, 4078, 4078, 4078, 4078, 4078, 4078, 4078, 4078, 
      4078, 4084, 4084, 4084, 4084, 4084, 4084, 4084, 4088, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 
      4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 
      4094, 4094, 4094, 4094, 4094, 4098, 4098, 4098, 4098, 4098, 4098, 4098, 4098, 4098, 4098, 4098, 
      4098, 4104, 4104, 4104, 4109, 4109, 4109, 4109, 4109, 4109, 4109, 4109, 4109, 4109, 4109, 4113, 
      4113, 4113, 4113, 4113, 4113, 4113, 4113, 4113, 4113, 4113, 4113, 4113, 4113, 4136, 4136, 4136, 
      4136, 4136, 4136, 4136, 4138, 4138, 4138, 4138, 4138, 4138, 4138, 4138, 4138, 4138, 4138, 4138, 
      4138, 4138, 4138, 4138, 4138, 4138, 4138, 4138, 4138, 4138, 4138, 4139, 4139, 4139, 4139, 4139, 
      4139, 4139, 4139, 4139, 4139, 4139, 4139, 4139, 4140, 4140, 4140, 4140, 4140, 4140, 4140, 4140, 
      4140, 4140, 4140, 4140, 4140, 4143, 4143, 4143, 4146, 4146, 4146, 4146, 4146, 4146, 4146, 4146, 
      4146, 4146, 4146, 4149, 4149, 4149, 4150, 4155, 4155, 4155, 4155, 4155, 4155, 4155, 4155, 4155, 
      4155, 4155, 4155, 4155, 4155, 4155, 4163, 4163, 4163, 4163, 4174, 4174, 4174, 4174, 4174, 4174, 
      4174, 4174, 4174, 4174, 4174, 4174, 4174, 4174, 4174, 4174, 4185, 4185, 4185, 4185, 4185, 4185, 
      4185, 4205, 4205, 4205, 4205, 4205, 4205, 4219, 4228, 4228, 4228, 4228, 4228, 4228, 4228, 4228, 
      4228, 4228, 4228, 4228, 4228, 4248, 4262, 4264, 4272, 4272, 4272, 4272, 4272, 4273, 4276, 4276, 
      4276, 4276, 4276, 4276, 4276, 4276, 4276, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 
      4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4293, 4293, 
      4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4310, 4310, 4310, 4310, 4310, 4310, 
      4310, 4310, 4310, 4310, 4310, 4310, 4310, 4310, 4310, 4310, 4310, 4310, 4310, 4310, 4310, 4310, 
      4310, 4310, 4310, 4310, 4310, 4310, 4310, 4323, 4329, 4329, 4329, 4334, 4334, 4334, 4334, 4334, 
      4334, 4334, 4334, 4334, 4334, 4334, 4334, 4334, 4334, 4334, 4334, 4334, 4334, 4334, 4334, 4334, 
      4334, 4334, 4334, 4334, 4334, 4334, 4334, 4334, 4334, 4338, 4338, 4338, 4338, 4338, 4338, 4338, 
      4338, 4338, 4338, 4338, 4338, 4338, 4338, 4338, 4338, 4338, 4338, 4338, 4338, 4338, 4338, 4338, 
      4355, 4357, 4357, 4360, 4360, 4360, 4360, 4360, 4360, 4360, 4364, 4367, 4367, 4367, 4368, 4368, 
      4368, 4368, 4368, 4368, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 
      4375, 4375, 4375, 4375, 4376, 4376, 4376, 4376, 4376, 4376, 4376, 4376, 4376, 4376, 4376, 4376, 
      4376, 4376, 4376, 4376, 4376, 4376, 4376, 4376, 4376, 4376, 4376, 4376, 4376, 4376, 4377, 4377, 
      4377, 4377, 4377, 4377, 4377, 4377, 4377, 4377, 4377, 4382, 4382, 4382, 4382, 4382, 4385, 4391, 
      4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 
      4391, 4391, 4391, 4391, 4391, 4391, 4391, 4394, 4397, 4402, 4402, 4402, 4402, 4406, 4406, 4406, 
      4406, 4406, 4411, 4411, 4411, 4411, 4411, 4411, 4411, 4411, 4411, 4411, 4411, 4411, 4411, 4411, 
      4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 
      4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4430, 4430, 4430, 
      4430, 4430, 4430, 4430, 4430, 4430, 4430, 4430, 4430, 4430, 4437, 4441, 4441, 4441, 4445, 4445, 
      4445, 4445, 4445, 4445, 4445, 4445, 4445, 4445, 4445, 4445, 4445, 4447, 4447, 4459, 4506, 4506, 
      4506, 4506, 4506, 4506, 4506, 4522, 4526, 4526, 4526, 4526, 4526, 4526, 4526, 4529, 4529, 4529, 
      4546, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 
      4560, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 4566, 4572, 4572, 4572, 4577, 4601, 4601, 
      4601, 4601, 4601, 4601, 4601, 4601, 4601, 4601, 4601, 4601, 4601, 4601, 4601, 4601, 4601, 4601, 
      4601, 4601, 4601, 4601, 4601, 4601, 4616, 4616, 4616, 4616, 4616, 4616, 4616, 4616, 4616, 4616, 
      4616, 4616, 4616, 4616, 4616, 4616, 4623, 4651, 4651, 4651, 4656, 4656, 4656, 4656, 4656, 4656, 
      4656, 4656, 4656, 4657, 4657, 4657, 4657, 4657, 4657, 4657, 4673, 4673, 4673, 4673, 4673, 4673, 
      4675, 4675, 4675, 4701, 4717, 4718, 4718, 4718, 4718, 4718, 4718, 4718, 4718, 4718, 4718, 4718, 
      4718, 4718, 4718, 4718, 4718, 4718, 4718, 4718, 4718, 4718, 4718, 4718, 4718, 4718, 4718, 4724, 
      4724, 4724, 4734, 4734, 4734, 4734, 4734, 4734, 4734, 4740, 4740, 4740, 4740, 4740, 4740, 4740, 
      4740, 4740, 4740, 4740, 4740, 4744, 4744, 4744, 4744, 4744, 4744, 4744, 4744, 4744, 4744, 4744, 
      4744, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 
      4759, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 4759, 4767, 4768, 4769, 
      4774, 4774, 4774, 4777, 4782, 4782, 4802, 4802, 4802, 4802, 4802, 4802, 4802, 4802, 4802, 4803, 
      4803, 4803, 4803, 4808, 4808, 4808, 4808, 4808, 4808, 4808, 4817, 4817, 4817, 4817, 4817, 4836 ] ]