[ [ 37, 315, 334, 362, 396, 406, 446, 456, 470, 506, 520, 525, 542, 599, 607, 649, 658, 775, 809, 813, 
      861, 925, 945, 1033, 1073, 1233, 1272, 1359, 1399, 1448, 1450, 1489, 1512, 1547, 1561, 1571, 
      1707, 1718, 1781, 1789, 1791, 1852, 1856, 1897, 1907, 1928, 1993, 2078, 2082 ], 
  [ 4, 4, 12, 13, 13, 13, 13, 13, 13, 13, 13, 13, 18, 18, 18, 18, 18, 18, 18, 31, 31, 31, 31, 31, 31, 
      31, 45, 45, 47, 47, 47, 50, 51, 51, 51, 51, 51, 51, 51, 51, 51, 53, 53, 53, 53, 53, 53, 53, 53, 
      53, 54, 54, 54, 54, 54, 57, 57, 57, 57, 57, 57, 57, 58, 58, 58, 58, 58, 61, 61, 61, 65, 65, 65, 
      69, 69, 69, 69, 69, 69, 69, 72, 72, 72, 75, 83, 83, 83, 83, 83, 83, 83, 83, 83, 90, 90, 90, 90, 
      90, 90, 90, 90, 90, 93, 93, 93, 93, 93, 93, 93, 93, 93, 94, 94, 94, 94, 94, 103, 103, 103, 103, 
      103, 103, 103, 103, 103, 104, 104, 104, 106, 106, 107, 107, 107, 107, 107, 107, 107, 111, 111, 
      111, 111, 111, 111, 111, 112, 112, 113, 113, 113, 113, 113, 114, 114, 114, 114, 114, 114, 114, 
      114, 114, 119, 119, 119, 119, 119, 120, 121, 121, 121, 121, 121, 121, 121, 121, 121, 122, 122, 
      122, 122, 122, 122, 122, 122, 122, 126, 127, 127, 127, 127, 127, 128, 128, 135, 135, 135, 135, 
      135, 136, 137, 145, 145, 147, 147, 148, 148, 148, 148, 148, 156, 156, 156, 156, 156, 156, 156, 
      158, 158, 167, 167, 167, 167, 167, 167, 167, 167, 167, 173, 173, 177, 177, 177, 177, 177, 177, 
      177, 183, 185, 185, 185, 185, 185, 185, 185, 185, 185, 192, 192, 192, 192, 192, 192, 192, 192, 
      192, 195, 196, 196, 204, 206, 206, 213, 213, 213, 213, 213, 213, 213, 213, 213, 227, 227, 227, 
      232, 234, 234, 234, 234, 234, 236, 236, 236, 236, 236, 236, 236, 246, 246, 246, 246, 246, 246, 
      246, 246, 246, 253, 253, 253, 253, 253, 253, 253, 255, 255, 255, 257, 265, 265, 265, 273, 273, 
      273, 273, 273, 276, 276, 276, 276, 276, 276, 276, 285, 285, 285, 285, 285, 285, 285, 285, 285, 
      287, 296, 297, 297, 297, 297, 297, 297, 297, 301, 301, 301, 301, 301, 301, 301, 301, 301, 306, 
      308, 308, 308, 308, 308, 308, 308, 308, 308, 317, 317, 317, 320, 328, 328, 328, 337, 337, 337, 
      338, 338, 338, 338, 338, 342, 342, 342, 342, 342, 343, 352, 352, 352, 353, 353, 355, 357, 357, 
      357, 357, 357, 365, 366, 366, 366, 366, 366, 366, 366, 366, 366, 370, 371, 371, 371, 371, 371, 
      371, 371, 371, 371, 375, 375, 375, 375, 375, 375, 375, 378, 378, 378, 378, 378, 386, 386, 386, 
      386, 386, 386, 386, 387, 387, 387, 387, 387, 396, 396, 396, 396, 396, 396, 401, 401, 406, 406, 
      406, 406, 406, 406, 411, 413, 413, 417, 417, 417, 417, 417, 417, 417, 417, 417, 418, 418, 418, 
      418, 418, 418, 418, 418, 418, 419, 419, 419, 419, 419, 419, 419, 419, 419, 430, 435, 435, 450, 
      450, 450, 450, 450, 450, 450, 450, 450, 458, 458, 458, 458, 458, 460, 460, 460, 460, 460, 460, 
      460, 463, 463, 463, 463, 463, 463, 463, 463, 463, 465, 465, 465, 465, 465, 480, 480, 480, 482, 
      482, 482, 482, 482, 485, 485, 485, 485, 485, 485, 485, 485, 485, 486, 489, 489, 489, 489, 489, 
      489, 489, 489, 489, 494, 494, 494, 496, 496, 497, 497, 497, 497, 497, 497, 497, 497, 497, 507, 
      507, 507, 507, 507, 509, 519, 519, 519, 519, 519, 519, 519, 519, 519, 528, 528, 528, 528, 528, 
      528, 528, 530, 530, 530, 530, 530, 541, 541, 541, 541, 541, 541, 541, 545, 545, 545, 545, 545, 
      546, 546, 549, 560, 560, 560, 563, 572, 572, 572, 572, 572, 581, 581, 581, 581, 581, 581, 581, 
      581, 581, 583, 598, 606, 606, 606, 612, 619, 619, 619, 619, 619, 619, 619, 619, 619, 625, 625, 
      625, 625, 625, 625, 625, 625, 625, 628, 628, 628, 630, 630, 630, 630, 630, 630, 630, 641, 641, 
      641, 641, 641, 646, 646, 646, 646, 646, 646, 646, 646, 646, 657, 666, 666, 668, 668, 672, 672, 
      672, 673, 676, 676, 676, 677, 692, 692, 692, 692, 692, 692, 692, 692, 692, 699, 701, 709, 719, 
      719, 719, 719, 719, 719, 719, 719, 719, 722, 722, 722, 722, 722, 722, 722, 722, 722, 726, 726, 
      726, 726, 726, 726, 726, 728, 728, 728, 728, 728, 728, 728, 728, 728, 729, 731, 731, 731, 733, 
      733, 733, 733, 733, 733, 733, 735, 735, 735, 740, 740, 744, 744, 744, 744, 744, 744, 744, 744, 
      744, 747, 747, 747, 747, 747, 754, 754, 754, 754, 754, 754, 754, 755, 755, 755, 755, 755, 757, 
      757, 757, 757, 757, 758, 758, 764, 764, 770, 774, 774, 774, 783, 783, 783, 783, 783, 783, 783, 
      783, 783, 786, 786, 786, 790, 790, 790, 790, 790, 790, 790, 792, 792, 792, 792, 792, 792, 792, 
      792, 792, 800, 800, 800, 800, 800, 800, 800, 800, 800, 817, 817, 817, 817, 817, 817, 817, 817, 
      817, 822, 822, 822, 822, 822, 822, 822, 826, 826, 826, 826, 826, 826, 826, 834, 834, 834, 834, 
      834, 845, 845, 845, 845, 845, 845, 845, 845, 845, 847, 849, 849, 849, 849, 849, 849, 849, 849, 
      849, 850, 850, 850, 850, 850, 850, 850, 850, 850, 854, 854, 854, 854, 854, 854, 854, 854, 854, 
      862, 864, 864, 865, 866, 866, 866, 867, 867, 868, 868, 868, 868, 868, 873, 873, 873, 873, 873, 
      873, 873, 873, 873, 877, 877, 878, 878, 883, 883, 883, 889, 889, 889, 889, 889, 889, 889, 889, 
      889, 940, 940, 940, 940, 940, 940, 940, 940, 940, 946, 949, 963, 963, 963, 964, 970, 970, 970, 
      970, 970, 970, 970, 975, 975, 975, 975, 975, 975, 975, 975, 975, 976, 976, 976, 976, 976, 976, 
      976, 976, 976, 980, 980, 980, 982, 982, 982, 986, 991, 1015, 1015, 1015, 1015, 1015, 1015, 1015, 
      1023, 1023, 1023, 1025, 1029, 1029, 1029, 1029, 1029, 1029, 1029, 1036, 1036, 1036, 1036, 1036, 
      1036, 1036, 1043, 1043, 1043, 1046, 1046, 1046, 1048, 1048, 1048, 1048, 1048, 1048, 1048, 1048, 
      1048, 1050, 1050, 1050, 1050, 1050, 1050, 1050, 1050, 1050, 1052, 1052, 1052, 1052, 1052, 1052, 
      1052, 1052, 1052, 1060, 1060, 1074, 1074, 1079, 1079, 1079, 1079, 1079, 1079, 1079, 1080, 1080, 
      1080, 1080, 1080, 1081, 1082, 1082, 1082, 1082, 1082, 1083, 1083, 1083, 1083, 1083, 1083, 1083, 
      1083, 1083, 1084, 1084, 1084, 1084, 1084, 1084, 1084, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 
      1087, 1087, 1090, 1090, 1090, 1090, 1090, 1090, 1090, 1090, 1090, 1095, 1095, 1095, 1095, 1095, 
      1095, 1095, 1095, 1095, 1110, 1111, 1111, 1111, 1111, 1111, 1111, 1111, 1115, 1118, 1122, 1128, 
      1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1135, 1135, 1148, 1148, 1148, 1148, 1148, 1148, 
      1148, 1148, 1148, 1152, 1152, 1152, 1152, 1152, 1152, 1152, 1157, 1157, 1157, 1157, 1157, 1157, 
      1157, 1157, 1157, 1162, 1162, 1162, 1166, 1169, 1169, 1169, 1169, 1169, 1176, 1188, 1188, 1188, 
      1188, 1188, 1188, 1188, 1191, 1191, 1191, 1191, 1191, 1191, 1191, 1197, 1197, 1197, 1197, 1197, 
      1197, 1197, 1203, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 1205, 1205, 1205, 1205, 
      1205, 1205, 1205, 1205, 1205, 1212, 1212, 1215, 1215, 1215, 1215, 1215, 1215, 1215, 1215, 1215, 
      1219, 1219, 1222, 1222, 1225, 1232, 1232, 1232, 1232, 1232, 1243, 1243, 1243, 1244, 1244, 1244, 
      1244, 1244, 1244, 1244, 1244, 1244, 1256, 1256, 1265, 1267, 1274, 1274, 1274, 1274, 1274, 1274, 
      1274, 1275, 1275, 1275, 1275, 1275, 1275, 1275, 1275, 1275, 1278, 1278, 1279, 1279, 1279, 1279, 
      1279, 1279, 1279, 1279, 1279, 1284, 1284, 1284, 1284, 1284, 1284, 1284, 1284, 1284, 1292, 1294, 
      1294, 1294, 1294, 1294, 1294, 1294, 1297, 1297, 1297, 1297, 1297, 1299, 1299, 1299, 1303, 1303, 
      1308, 1311, 1311, 1311, 1315, 1315, 1325, 1325, 1325, 1325, 1325, 1325, 1325, 1325, 1325, 1326, 
      1326, 1326, 1326, 1326, 1326, 1326, 1326, 1326, 1328, 1332, 1332, 1333, 1333, 1333, 1333, 1333, 
      1333, 1333, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1340, 1340, 1340, 1340, 1340, 
      1340, 1340, 1340, 1340, 1350, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1362, 1364, 1364, 1366, 
      1366, 1366, 1366, 1366, 1369, 1369, 1369, 1369, 1369, 1369, 1369, 1369, 1369, 1370, 1374, 1375, 
      1375, 1375, 1375, 1375, 1377, 1383, 1389, 1389, 1392, 1396, 1397, 1397, 1397, 1403, 1403, 1405, 
      1409, 1409, 1409, 1409, 1409, 1409, 1409, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 
      1422, 1431, 1431, 1431, 1437, 1437, 1437, 1437, 1437, 1439, 1439, 1439, 1439, 1439, 1439, 1439, 
      1439, 1439, 1445, 1445, 1445, 1454, 1458, 1459, 1459, 1459, 1459, 1459, 1459, 1459, 1461, 1461, 
      1461, 1461, 1461, 1461, 1461, 1461, 1461, 1466, 1466, 1466, 1468, 1468, 1468, 1468, 1468, 1468, 
      1468, 1468, 1468, 1469, 1469, 1469, 1469, 1469, 1480, 1481, 1481, 1481, 1481, 1481, 1481, 1481, 
      1481, 1481, 1483, 1488, 1488, 1488, 1488, 1488, 1488, 1488, 1488, 1488, 1499, 1499, 1499, 1499, 
      1499, 1499, 1499, 1499, 1499, 1503, 1503, 1503, 1503, 1503, 1503, 1503, 1503, 1503, 1508, 1508, 
      1512, 1512, 1512, 1512, 1512, 1512, 1520, 1520, 1527, 1527, 1527, 1527, 1527, 1527, 1527, 1528, 
      1532, 1532, 1532, 1532, 1532, 1532, 1532, 1532, 1532, 1534, 1534, 1534, 1534, 1534, 1534, 1534, 
      1547, 1547, 1547, 1547, 1547, 1547, 1552, 1552, 1552, 1552, 1552, 1552, 1552, 1555, 1555, 1555, 
      1555, 1555, 1555, 1555, 1555, 1555, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1566, 
      1566, 1566, 1566, 1566, 1569, 1571, 1571, 1571, 1571, 1571, 1571, 1574, 1577, 1581, 1581, 1581, 
      1581, 1581, 1584, 1584, 1584, 1584, 1584, 1585, 1586, 1586, 1586, 1586, 1586, 1586, 1586, 1586, 
      1586, 1595, 1595, 1604, 1604, 1604, 1604, 1604, 1604, 1604, 1608, 1608, 1610, 1610, 1610, 1610, 
      1610, 1611, 1611, 1611, 1616, 1616, 1630, 1637, 1637, 1637, 1637, 1637, 1637, 1637, 1637, 1637, 
      1640, 1642, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1645, 1645, 1645, 1645, 1645, 1651, 1651, 
      1651, 1651, 1651, 1651, 1651, 1651, 1651, 1654, 1654, 1654, 1669, 1669, 1669, 1669, 1669, 1669, 
      1669, 1669, 1669, 1670, 1670, 1670, 1670, 1670, 1670, 1670, 1675, 1675, 1675, 1675, 1675, 1675, 
      1675, 1679, 1679, 1705, 1705, 1705, 1705, 1705, 1706, 1706, 1706, 1706, 1706, 1706, 1706, 1706, 
      1706, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1710, 1710, 1710, 1713, 1713, 1713, 
      1718, 1718, 1718, 1718, 1718, 1718, 1724, 1724, 1724, 1724, 1724, 1724, 1724, 1731, 1731, 1731, 
      1731, 1731, 1735, 1735, 1735, 1735, 1735, 1735, 1735, 1739, 1739, 1739, 1739, 1739, 1743, 1743, 
      1743, 1743, 1743, 1743, 1743, 1745, 1745, 1745, 1747, 1747, 1747, 1747, 1747, 1747, 1747, 1747, 
      1747, 1750, 1755, 1755, 1755, 1755, 1755, 1762, 1763, 1763, 1768, 1768, 1773, 1773, 1773, 1773, 
      1773, 1780, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1787, 1787, 1794, 1794, 1804, 
      1804, 1804, 1811, 1811, 1811, 1819, 1819, 1819, 1819, 1819, 1823, 1823, 1823, 1833, 1835, 1835, 
      1835, 1835, 1835, 1835, 1835, 1835, 1835, 1841, 1841, 1841, 1841, 1841, 1841, 1841, 1844, 1844, 
      1844, 1846, 1846, 1846, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1852, 1860, 1860, 
      1863, 1863, 1863, 1863, 1863, 1863, 1863, 1863, 1863, 1864, 1864, 1864, 1864, 1864, 1864, 1864, 
      1864, 1864, 1867, 1872, 1882, 1882, 1882, 1890, 1895, 1895, 1895, 1895, 1895, 1899, 1899, 1910, 
      1911, 1911, 1911, 1911, 1911, 1911, 1911, 1911, 1911, 1915, 1915, 1915, 1923, 1923, 1923, 1923, 
      1923, 1923, 1923, 1923, 1923, 1924, 1925, 1926, 1926, 1926, 1926, 1926, 1926, 1926, 1926, 1926, 
      1927, 1927, 1927, 1927, 1927, 1930, 1930, 1930, 1938, 1938, 1938, 1941, 1941, 1941, 1943, 1943, 
      1943, 1943, 1943, 1943, 1943, 1943, 1943, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 
      1958, 1958, 1958, 1958, 1958, 1962, 1962, 1962, 1962, 1962, 1962, 1962, 1962, 1962, 1967, 1967, 
      1967, 1967, 1967, 1967, 1967, 1967, 1967, 1969, 1972, 1972, 1972, 1972, 1972, 1976, 1976, 1990, 
      1990, 1990, 1990, 1990, 1990, 1990, 1990, 1990, 1991, 1991, 1991, 1991, 1991, 1994, 1994, 1996, 
      1996, 1996, 1996, 1996, 1999, 1999, 1999, 2001, 2001, 2001, 2001, 2001, 2001, 2001, 2001, 2001, 
      2014, 2015, 2015, 2015, 2015, 2015, 2020, 2020, 2020, 2020, 2020, 2020, 2020, 2020, 2020, 2024, 
      2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 2028, 
      2028, 2028, 2028, 2028, 2034, 2034, 2034, 2036, 2036, 2036, 2036, 2036, 2036, 2036, 2036, 2036, 
      2042, 2042, 2042, 2042, 2042, 2042, 2042, 2042, 2042, 2053, 2055, 2058, 2058, 2058, 2058, 2058, 
      2058, 2058, 2058, 2058, 2067, 2067, 2078, 2078, 2078, 2078, 2078, 2078, 2079, 2080, 2080, 2080, 
      2080, 2080, 2080, 2080, 2082, 2082, 2082, 2082, 2082, 2082, 2083, 2083, 2095, 2095, 2095, 2095, 
      2095, 2095, 2095, 2095, 2095, 2097, 2097, 2097, 2097, 2097, 2097, 2097, 2097, 2097, 2099, 2099, 
      2099, 2099, 2099, 2099, 2099, 2100, 2101, 2101, 2101, 2101, 2101, 2101, 2101 ] ]