[ [ 1, 6, 11, 17, 22, 31, 36, 39, 47, 55, 73, 105, 122, 140, 143, 159, 163, 164, 165, 166, 167, 168, 
      172, 193, 215, 217, 246, 250, 256, 261, 277, 279, 280, 291, 297, 305, 312, 334, 348, 350, 362, 
      385, 389, 403, 416, 436, 452, 457, 461, 490, 506, 510, 517, 518, 532, 533, 549, 569, 588, 592, 
      603, 617, 621, 633, 643, 653, 673, 688, 710, 716, 719, 725, 730, 740, 752, 754, 755, 807, 821, 
      823, 826, 840, 848, 850, 859, 873, 877, 883, 885, 886, 887, 888, 903, 909, 918, 926, 930, 949, 
      960, 962, 967, 972, 1026, 1032, 1033, 1054, 1064, 1078, 1097, 1105, 1115, 1128, 1133, 1135, 1171, 
      1182, 1186, 1196, 1217, 1238, 1255, 1256, 1309, 1324, 1340, 1345, 1347, 1352, 1354, 1358, 1366, 
      1403, 1419, 1431, 1432, 1433, 1456, 1468, 1475, 1476, 1482, 1483, 1484, 1504, 1515, 1518, 1530, 
      1579, 1608, 1609, 1615, 1629, 1643, 1647, 1656, 1692, 1696, 1697, 1701, 1704, 1705, 1714, 1715, 
      1733, 1739, 1748, 1772, 1777, 1782, 1786, 1794, 1801, 1803, 1812, 1813, 1815, 1818, 1829, 1838, 
      1843, 1845, 1862, 1867, 1874, 1880, 1898, 1912, 1916, 1917, 1920, 1921, 1923, 1925, 1943, 1947, 
      1954, 1959, 1964, 1970, 1982, 2029, 2032, 2034, 2039, 2040, 2041, 2056, 2057, 2060, 2080, 2089, 
      2103, 2109, 2139, 2142, 2147, 2153, 2154, 2161, 2181, 2185, 2191, 2199, 2200, 2203, 2212, 2219, 
      2232, 2242, 2243, 2245, 2248, 2250, 2287, 2288, 2306, 2311, 2312, 2317, 2339, 2349, 2354, 2361, 
      2362, 2390, 2404, 2405, 2412, 2413, 2444, 2448, 2461, 2463, 2467, 2476, 2485, 2486, 2490, 2525, 
      2532, 2541, 2543, 2549, 2563, 2573, 2575, 2614, 2616, 2619, 2647, 2654, 2663, 2691, 2699, 2704, 
      2720, 2722, 2754, 2755, 2799, 2809, 2816, 2826, 2827, 2864, 2866, 2869, 2900, 2906, 2920, 2931, 
      2947, 2956, 2965, 2991, 2998, 3001, 3012, 3020, 3032, 3061, 3064, 3080, 3098, 3107, 3114, 3140, 
      3148, 3155, 3169, 3176, 3183, 3185, 3187, 3225, 3244, 3250, 3259, 3268, 3280, 3281, 3287, 3288, 
      3289, 3299, 3304, 3306, 3335, 3339, 3360, 3396, 3400, 3410, 3411, 3432, 3439, 3440, 3449, 3472, 
      3488, 3509, 3526, 3532, 3563, 3577, 3591, 3594, 3605, 3615, 3657, 3668, 3669, 3677, 3692, 3695, 
      3703, 3721, 3727, 3728, 3748, 3749, 3759, 3769, 3784, 3786, 3795, 3826, 3836, 3840, 3858, 3868, 
      3895, 3918, 3965, 3971, 4003, 4022, 4024, 4030, 4031, 4035, 4037, 4040, 4051, 4073, 4089, 4092, 
      4099, 4123, 4128, 4146, 4152, 4165, 4177, 4180, 4187, 4192, 4196, 4219, 4236, 4238, 4268, 4274, 
      4281, 4296, 4302, 4306, 4318, 4323, 4324, 4355, 4357, 4361, 4369, 4377, 4382, 4386, 4398, 4408, 
      4419, 4430, 4434, 4443, 4444, 4459, 4462, 4466, 4473, 4528, 4530, 4531, 4547, 4558, 4563, 4564, 
      4569, 4572, 4581, 4594, 4604, 4629, 4640 ], 
  [ 3, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 9, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 
      15, 15, 15, 15, 15, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 47, 47, 
      47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 52, 54, 54, 54, 54, 54, 54, 54, 54, 
      54, 54, 54, 54, 54, 54, 54, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 
      75, 75, 75, 75, 75, 75, 75, 75, 75, 75, 75, 75, 75, 75, 75, 75, 75, 91, 93, 93, 93, 93, 93, 93, 
      93, 93, 93, 93, 93, 93, 93, 93, 93, 97, 97, 110, 119, 121, 123, 125, 125, 125, 125, 125, 125, 
      125, 125, 125, 125, 125, 125, 125, 125, 125, 131, 131, 131, 131, 131, 131, 131, 131, 148, 156, 
      164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 176, 177, 
      178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 181, 182, 
      183, 188, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 
      201, 207, 217, 217, 217, 217, 217, 217, 217, 217, 242, 242, 242, 242, 242, 242, 242, 242, 242, 
      242, 242, 242, 242, 242, 242, 242, 242, 243, 243, 243, 243, 243, 243, 243, 243, 262, 262, 262, 
      262, 262, 262, 262, 262, 262, 262, 262, 262, 262, 262, 262, 262, 262, 263, 263, 263, 263, 263, 
      263, 263, 263, 294, 294, 294, 294, 294, 294, 294, 294, 294, 294, 294, 294, 294, 294, 294, 294, 
      294, 301, 304, 331, 332, 334, 334, 334, 334, 334, 334, 334, 334, 334, 334, 334, 334, 334, 334, 
      334, 334, 334, 362, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 
      365, 365, 369, 369, 369, 369, 369, 369, 369, 369, 387, 387, 387, 387, 387, 387, 387, 387, 387, 
      387, 387, 387, 387, 387, 387, 393, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 
      430, 430, 430, 430, 430, 459, 459, 459, 459, 459, 459, 459, 459, 471, 495, 495, 495, 495, 495, 
      495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 496, 510, 510, 510, 510, 510, 510, 
      510, 510, 510, 510, 510, 510, 510, 510, 510, 510, 510, 516, 516, 520, 520, 520, 520, 520, 520, 
      520, 520, 521, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523, 535, 
      535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 541, 541, 541, 
      541, 541, 541, 541, 541, 541, 541, 541, 541, 541, 541, 541, 541, 541, 553, 553, 553, 553, 553, 
      553, 553, 553, 553, 553, 553, 553, 553, 553, 553, 553, 553, 557, 557, 557, 557, 557, 557, 557, 
      557, 557, 557, 557, 557, 557, 557, 557, 557, 557, 565, 565, 565, 565, 565, 565, 565, 565, 565, 
      565, 565, 565, 565, 565, 565, 565, 565, 566, 566, 566, 566, 566, 566, 566, 566, 595, 595, 595, 
      595, 595, 595, 595, 595, 602, 602, 602, 602, 602, 602, 602, 602, 602, 602, 602, 602, 602, 602, 
      602, 602, 602, 609, 609, 609, 609, 609, 609, 609, 609, 625, 625, 625, 625, 625, 625, 625, 625, 
      625, 625, 625, 625, 625, 625, 625, 625, 625, 629, 629, 629, 629, 629, 629, 629, 629, 629, 629, 
      629, 629, 629, 629, 629, 629, 629, 638, 638, 638, 638, 638, 638, 638, 638, 638, 638, 638, 638, 
      638, 638, 638, 645, 645, 645, 645, 645, 645, 645, 645, 650, 705, 705, 709, 709, 709, 709, 709, 
      709, 709, 709, 709, 709, 709, 709, 709, 709, 709, 709, 709, 720, 753, 753, 753, 753, 753, 753, 
      753, 753, 753, 753, 753, 753, 753, 753, 753, 754, 754, 754, 754, 754, 754, 754, 754, 754, 754, 
      754, 754, 754, 754, 754, 768, 772, 774, 774, 774, 774, 774, 774, 774, 774, 774, 774, 774, 774, 
      774, 774, 774, 774, 774, 788, 793, 793, 793, 793, 793, 793, 793, 793, 793, 793, 793, 793, 793, 
      793, 793, 793, 793, 812, 812, 812, 812, 812, 812, 812, 812, 812, 812, 812, 812, 812, 812, 812, 
      812, 812, 821, 821, 821, 821, 821, 821, 821, 821, 826, 826, 826, 826, 826, 826, 826, 826, 826, 
      826, 826, 826, 826, 826, 826, 826, 826, 830, 830, 830, 830, 830, 830, 830, 830, 845, 845, 870, 
      870, 870, 870, 870, 870, 870, 870, 901, 901, 901, 901, 901, 901, 901, 901, 901, 901, 901, 901, 
      901, 901, 901, 901, 901, 933, 933, 935, 935, 973, 986, 986, 986, 986, 986, 986, 986, 986, 986, 
      986, 986, 986, 986, 986, 986, 986, 986, 998, 1009, 1018, 1018, 1018, 1018, 1018, 1018, 1018, 
      1018, 1018, 1018, 1018, 1018, 1018, 1018, 1018, 1026, 1026, 1026, 1026, 1026, 1026, 1026, 1026, 
      1026, 1026, 1026, 1026, 1026, 1026, 1026, 1036, 1036, 1036, 1036, 1036, 1036, 1036, 1036, 1036, 
      1036, 1036, 1036, 1036, 1036, 1036, 1044, 1069, 1074, 1074, 1074, 1074, 1074, 1074, 1074, 1074, 
      1076, 1077, 1077, 1077, 1077, 1077, 1077, 1077, 1077, 1077, 1077, 1077, 1077, 1077, 1077, 1077, 
      1084, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 
      1102, 1102, 1102, 1102, 1102, 1102, 1102, 1102, 1111, 1111, 1111, 1111, 1111, 1111, 1111, 1111, 
      1111, 1111, 1111, 1111, 1111, 1111, 1111, 1114, 1125, 1132, 1132, 1132, 1132, 1132, 1132, 1132, 
      1132, 1132, 1132, 1132, 1132, 1132, 1132, 1132, 1142, 1157, 1157, 1157, 1157, 1157, 1157, 1157, 
      1157, 1157, 1157, 1157, 1157, 1157, 1157, 1157, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 
      1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1165, 1165, 1165, 1165, 1165, 1165, 1165, 
      1165, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 
      1179, 1179, 1181, 1187, 1187, 1187, 1187, 1187, 1187, 1187, 1187, 1187, 1187, 1187, 1187, 1187, 
      1187, 1187, 1187, 1187, 1189, 1193, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 
      1204, 1204, 1204, 1204, 1204, 1220, 1220, 1220, 1220, 1220, 1220, 1220, 1220, 1220, 1220, 1220, 
      1220, 1220, 1220, 1220, 1245, 1262, 1262, 1262, 1262, 1262, 1262, 1262, 1262, 1263, 1263, 1263, 
      1263, 1263, 1263, 1263, 1263, 1263, 1263, 1263, 1263, 1263, 1263, 1263, 1277, 1277, 1277, 1277, 
      1277, 1277, 1277, 1277, 1277, 1277, 1277, 1277, 1277, 1277, 1277, 1277, 1277, 1284, 1284, 1285, 
      1285, 1285, 1285, 1285, 1285, 1285, 1285, 1286, 1286, 1286, 1286, 1286, 1286, 1286, 1286, 1286, 
      1286, 1286, 1286, 1286, 1286, 1286, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 1288, 
      1288, 1288, 1288, 1288, 1288, 1304, 1304, 1304, 1304, 1304, 1304, 1304, 1304, 1304, 1304, 1304, 
      1304, 1304, 1304, 1304, 1305, 1305, 1305, 1305, 1305, 1305, 1305, 1305, 1305, 1305, 1305, 1305, 
      1305, 1305, 1305, 1306, 1306, 1306, 1306, 1306, 1306, 1306, 1306, 1316, 1316, 1327, 1332, 1333, 
      1394, 1394, 1394, 1394, 1394, 1394, 1394, 1394, 1394, 1394, 1394, 1394, 1394, 1394, 1394, 1396, 
      1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1418, 
      1418, 1418, 1418, 1418, 1418, 1418, 1418, 1424, 1424, 1424, 1424, 1424, 1424, 1424, 1424, 1424, 
      1424, 1424, 1424, 1424, 1424, 1424, 1424, 1424, 1451, 1451, 1451, 1451, 1451, 1451, 1451, 1451, 
      1451, 1451, 1451, 1451, 1451, 1451, 1451, 1451, 1451, 1452, 1452, 1452, 1452, 1452, 1452, 1452, 
      1452, 1452, 1452, 1452, 1452, 1452, 1452, 1452, 1452, 1452, 1457, 1457, 1457, 1457, 1457, 1457, 
      1457, 1457, 1464, 1464, 1464, 1464, 1464, 1464, 1464, 1464, 1464, 1464, 1464, 1464, 1464, 1464, 
      1464, 1464, 1464, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 
      1466, 1466, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 
      1476, 1476, 1476, 1481, 1496, 1501, 1501, 1501, 1501, 1501, 1501, 1501, 1501, 1504, 1553, 1553, 
      1553, 1553, 1553, 1553, 1553, 1553, 1553, 1553, 1553, 1553, 1553, 1553, 1553, 1553, 1553, 1557, 
      1571, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 
      1571, 1589, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 
      1593, 1593, 1593, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 
      1594, 1594, 1600, 1600, 1600, 1600, 1600, 1600, 1600, 1600, 1600, 1600, 1600, 1600, 1600, 1600, 
      1600, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 
      1601, 1601, 1613, 1618, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 
      1622, 1622, 1622, 1623, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 
      1641, 1641, 1641, 1641, 1641, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 1648, 
      1648, 1648, 1648, 1648, 1652, 1652, 1652, 1652, 1652, 1652, 1652, 1652, 1652, 1652, 1652, 1652, 
      1652, 1652, 1652, 1652, 1652, 1663, 1663, 1663, 1663, 1663, 1663, 1663, 1663, 1668, 1668, 1668, 
      1668, 1668, 1668, 1668, 1668, 1668, 1668, 1668, 1668, 1668, 1668, 1668, 1668, 1668, 1672, 1672, 
      1672, 1672, 1672, 1672, 1672, 1672, 1675, 1677, 1677, 1677, 1677, 1677, 1677, 1677, 1677, 1677, 
      1677, 1677, 1677, 1677, 1677, 1677, 1677, 1677, 1684, 1684, 1684, 1684, 1684, 1684, 1684, 1684, 
      1684, 1684, 1684, 1684, 1684, 1684, 1684, 1684, 1684, 1696, 1700, 1700, 1700, 1700, 1700, 1700, 
      1700, 1700, 1700, 1700, 1700, 1700, 1700, 1700, 1700, 1700, 1700, 1709, 1709, 1709, 1709, 1709, 
      1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1735, 1735, 1735, 1735, 1735, 1735, 
      1735, 1735, 1736, 1736, 1736, 1736, 1736, 1736, 1736, 1736, 1736, 1736, 1736, 1736, 1736, 1736, 
      1736, 1739, 1739, 1739, 1739, 1739, 1739, 1739, 1739, 1744, 1744, 1744, 1744, 1744, 1744, 1744, 
      1744, 1744, 1744, 1744, 1744, 1744, 1744, 1744, 1765, 1765, 1765, 1765, 1765, 1765, 1765, 1765, 
      1765, 1765, 1765, 1765, 1765, 1765, 1765, 1765, 1765, 1769, 1769, 1769, 1769, 1769, 1769, 1769, 
      1769, 1769, 1769, 1769, 1769, 1769, 1769, 1769, 1769, 1769, 1774, 1774, 1774, 1774, 1774, 1774, 
      1774, 1774, 1777, 1777, 1777, 1777, 1777, 1777, 1777, 1777, 1777, 1777, 1777, 1777, 1777, 1777, 
      1777, 1777, 1777, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 
      1783, 1783, 1783, 1783, 1791, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 
      1801, 1801, 1801, 1801, 1801, 1801, 1832, 1848, 1849, 1849, 1849, 1849, 1849, 1849, 1849, 1849, 
      1849, 1849, 1849, 1849, 1849, 1849, 1849, 1864, 1864, 1864, 1864, 1864, 1864, 1864, 1864, 1864, 
      1864, 1864, 1864, 1864, 1864, 1864, 1864, 1864, 1875, 1877, 1877, 1880, 1881, 1881, 1881, 1881, 
      1881, 1881, 1881, 1881, 1886, 1886, 1886, 1886, 1886, 1886, 1886, 1886, 1886, 1886, 1886, 1886, 
      1886, 1886, 1886, 1886, 1886, 1887, 1887, 1887, 1887, 1887, 1887, 1887, 1887, 1887, 1887, 1887, 
      1887, 1887, 1887, 1887, 1891, 1892, 1892, 1892, 1892, 1892, 1892, 1892, 1892, 1892, 1892, 1892, 
      1892, 1892, 1892, 1892, 1904, 1905, 1905, 1905, 1905, 1905, 1905, 1905, 1905, 1918, 1936, 1936, 
      1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1941, 
      1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 
      1942, 1942, 1952, 1952, 1952, 1952, 1952, 1952, 1952, 1952, 1952, 1952, 1952, 1952, 1952, 1952, 
      1952, 1953, 1953, 1954, 1954, 1958, 1967, 1967, 1967, 1967, 1967, 1967, 1967, 1967, 1967, 1967, 
      1967, 1967, 1967, 1967, 1967, 1967, 1967, 1980, 1980, 1980, 1980, 1980, 1980, 1980, 1980, 1980, 
      1980, 1980, 1980, 1980, 1980, 1980, 1980, 1980, 1994, 1994, 1994, 1994, 1994, 1994, 1994, 1994, 
      1994, 1994, 1994, 1994, 1994, 1994, 1994, 1994, 1994, 2011, 2011, 2011, 2011, 2011, 2011, 2011, 
      2011, 2011, 2011, 2011, 2011, 2011, 2011, 2011, 2013, 2013, 2015, 2016, 2016, 2024, 2024, 2024, 
      2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2038, 2038, 
      2038, 2038, 2038, 2038, 2038, 2038, 2043, 2043, 2043, 2043, 2043, 2043, 2043, 2043, 2043, 2043, 
      2043, 2043, 2043, 2043, 2043, 2055, 2060, 2060, 2060, 2060, 2060, 2060, 2060, 2060, 2060, 2060, 
      2060, 2060, 2060, 2060, 2060, 2060, 2060, 2062, 2121, 2121, 2129, 2129, 2129, 2129, 2129, 2129, 
      2129, 2129, 2129, 2129, 2129, 2129, 2129, 2129, 2129, 2129, 2129, 2167, 2174, 2179, 2179, 2179, 
      2179, 2179, 2179, 2179, 2179, 2179, 2179, 2179, 2179, 2179, 2179, 2179, 2179, 2179, 2205, 2205, 
      2205, 2205, 2205, 2205, 2205, 2205, 2205, 2205, 2205, 2205, 2205, 2205, 2205, 2205, 2205, 2207, 
      2207, 2207, 2207, 2207, 2207, 2207, 2207, 2215, 2215, 2215, 2215, 2215, 2215, 2215, 2215, 2215, 
      2215, 2215, 2215, 2215, 2215, 2215, 2215, 2215, 2216, 2216, 2216, 2216, 2216, 2216, 2216, 2216, 
      2216, 2216, 2216, 2216, 2216, 2216, 2216, 2238, 2238, 2238, 2238, 2238, 2238, 2238, 2238, 2241, 
      2241, 2241, 2241, 2241, 2241, 2241, 2241, 2241, 2241, 2241, 2241, 2241, 2241, 2241, 2241, 2241, 
      2246, 2250, 2267, 2269, 2270, 2279, 2279, 2279, 2279, 2279, 2279, 2279, 2279, 2279, 2279, 2279, 
      2279, 2279, 2279, 2279, 2284, 2284, 2284, 2284, 2284, 2284, 2284, 2284, 2284, 2284, 2284, 2284, 
      2284, 2284, 2284, 2284, 2284, 2290, 2290, 2290, 2290, 2290, 2290, 2290, 2290, 2291, 2291, 2291, 
      2291, 2291, 2291, 2291, 2291, 2291, 2291, 2291, 2291, 2291, 2291, 2291, 2297, 2297, 2297, 2297, 
      2297, 2297, 2297, 2297, 2297, 2297, 2297, 2297, 2297, 2297, 2297, 2301, 2301, 2351, 2351, 2351, 
      2351, 2351, 2351, 2351, 2351, 2351, 2351, 2351, 2351, 2351, 2351, 2351, 2354, 2379, 2388, 2388, 
      2388, 2388, 2388, 2388, 2388, 2388, 2388, 2388, 2388, 2388, 2388, 2388, 2388, 2409, 2418, 2418, 
      2418, 2418, 2418, 2418, 2418, 2418, 2418, 2418, 2418, 2418, 2418, 2418, 2418, 2436, 2452, 2453, 
      2453, 2453, 2453, 2453, 2453, 2453, 2453, 2453, 2453, 2453, 2453, 2453, 2453, 2453, 2458, 2458, 
      2458, 2458, 2458, 2458, 2458, 2458, 2458, 2458, 2458, 2458, 2458, 2458, 2458, 2466, 2466, 2469, 
      2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 2490, 
      2490, 2492, 2498, 2498, 2507, 2507, 2507, 2507, 2507, 2507, 2507, 2507, 2507, 2507, 2507, 2507, 
      2507, 2507, 2507, 2518, 2518, 2548, 2548, 2572, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 
      2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2585, 2585, 2601, 2601, 2601, 2601, 2601, 
      2601, 2601, 2601, 2601, 2601, 2601, 2601, 2601, 2601, 2601, 2601, 2601, 2608, 2608, 2611, 2617, 
      2620, 2622, 2622, 2622, 2622, 2622, 2622, 2622, 2622, 2645, 2645, 2645, 2645, 2645, 2645, 2645, 
      2645, 2645, 2645, 2645, 2645, 2645, 2645, 2645, 2645, 2645, 2650, 2668, 2668, 2668, 2668, 2668, 
      2668, 2668, 2668, 2668, 2668, 2668, 2668, 2668, 2668, 2668, 2668, 2668, 2675, 2675, 2675, 2675, 
      2675, 2675, 2675, 2675, 2675, 2675, 2675, 2675, 2675, 2675, 2675, 2675, 2675, 2683, 2683, 2683, 
      2683, 2683, 2683, 2683, 2683, 2685, 2695, 2695, 2695, 2695, 2695, 2695, 2695, 2695, 2702, 2702, 
      2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2703, 2703, 2703, 
      2703, 2703, 2703, 2703, 2703, 2703, 2703, 2703, 2703, 2703, 2703, 2703, 2719, 2719, 2720, 2730, 
      2730, 2730, 2730, 2730, 2730, 2730, 2730, 2730, 2730, 2730, 2730, 2730, 2730, 2730, 2731, 2731, 
      2731, 2731, 2731, 2731, 2731, 2731, 2740, 2746, 2746, 2746, 2746, 2746, 2746, 2746, 2746, 2750, 
      2751, 2759, 2760, 2772, 2772, 2772, 2772, 2772, 2772, 2772, 2772, 2783, 2783, 2783, 2783, 2783, 
      2783, 2783, 2783, 2783, 2783, 2783, 2783, 2783, 2783, 2783, 2790, 2790, 2790, 2790, 2790, 2790, 
      2790, 2790, 2790, 2790, 2790, 2790, 2790, 2790, 2790, 2807, 2807, 2807, 2807, 2807, 2807, 2807, 
      2807, 2807, 2807, 2807, 2807, 2807, 2807, 2807, 2811, 2821, 2831, 2833, 2833, 2833, 2833, 2833, 
      2833, 2833, 2833, 2848, 2848, 2848, 2848, 2848, 2848, 2848, 2848, 2848, 2848, 2848, 2848, 2848, 
      2848, 2848, 2848, 2848, 2851, 2851, 2859, 2863, 2863, 2866, 2866, 2866, 2866, 2866, 2866, 2866, 
      2866, 2866, 2866, 2866, 2866, 2866, 2866, 2866, 2866, 2866, 2874, 2880, 2880, 2880, 2880, 2880, 
      2880, 2880, 2880, 2880, 2880, 2880, 2880, 2880, 2880, 2880, 2881, 2881, 2881, 2881, 2881, 2881, 
      2881, 2881, 2884, 2884, 2884, 2884, 2884, 2884, 2884, 2884, 2888, 2888, 2888, 2888, 2888, 2888, 
      2888, 2888, 2888, 2888, 2888, 2888, 2888, 2888, 2888, 2893, 2893, 2893, 2893, 2893, 2893, 2893, 
      2893, 2898, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 
      2899, 2899, 2899, 2900, 2900, 2900, 2900, 2900, 2900, 2900, 2900, 2900, 2900, 2900, 2900, 2900, 
      2900, 2900, 2903, 2903, 2903, 2903, 2903, 2903, 2903, 2903, 2903, 2903, 2903, 2903, 2903, 2903, 
      2903, 2903, 2903, 2904, 2905, 2905, 2905, 2905, 2905, 2905, 2905, 2905, 2905, 2905, 2905, 2905, 
      2905, 2905, 2905, 2928, 2928, 2928, 2928, 2928, 2928, 2928, 2928, 2928, 2928, 2928, 2928, 2928, 
      2928, 2928, 2928, 2928, 2932, 2932, 2932, 2932, 2932, 2932, 2932, 2932, 2932, 2932, 2932, 2932, 
      2932, 2932, 2932, 2932, 2932, 2933, 2962, 2979, 2979, 2979, 2979, 2979, 2979, 2979, 2979, 2979, 
      2979, 2979, 2979, 2979, 2979, 2979, 2980, 2980, 2980, 2980, 2980, 2980, 2980, 2980, 2980, 2980, 
      2980, 2980, 2980, 2980, 2980, 2998, 3000, 3022, 3022, 3022, 3022, 3022, 3022, 3022, 3022, 3037, 
      3041, 3041, 3066, 3066, 3066, 3066, 3066, 3066, 3066, 3066, 3066, 3066, 3066, 3066, 3066, 3066, 
      3066, 3077, 3077, 3077, 3077, 3077, 3077, 3077, 3077, 3077, 3077, 3077, 3077, 3077, 3077, 3077, 
      3077, 3077, 3087, 3087, 3087, 3087, 3087, 3087, 3087, 3087, 3087, 3087, 3087, 3087, 3087, 3087, 
      3087, 3096, 3120, 3120, 3126, 3126, 3126, 3126, 3126, 3126, 3126, 3126, 3126, 3126, 3126, 3126, 
      3126, 3126, 3126, 3126, 3126, 3130, 3130, 3130, 3130, 3130, 3130, 3130, 3130, 3137, 3137, 3137, 
      3137, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 3139, 3139, 3139, 3139, 
      3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3141, 3141, 3141, 3141, 3141, 
      3141, 3141, 3141, 3141, 3141, 3141, 3141, 3141, 3141, 3141, 3141, 3141, 3142, 3142, 3142, 3142, 
      3142, 3142, 3142, 3142, 3142, 3142, 3142, 3142, 3142, 3142, 3142, 3146, 3149, 3166, 3166, 3166, 
      3166, 3166, 3166, 3166, 3166, 3166, 3166, 3166, 3166, 3166, 3166, 3166, 3166, 3166, 3171, 3171, 
      3171, 3171, 3171, 3171, 3171, 3171, 3171, 3171, 3171, 3171, 3171, 3171, 3171, 3171, 3171, 3176, 
      3196, 3196, 3196, 3196, 3196, 3196, 3196, 3196, 3196, 3196, 3196, 3196, 3196, 3196, 3196, 3196, 
      3196, 3212, 3212, 3212, 3212, 3212, 3212, 3212, 3212, 3212, 3212, 3212, 3212, 3212, 3212, 3212, 
      3214, 3214, 3226, 3226, 3226, 3226, 3226, 3226, 3226, 3226, 3227, 3227, 3227, 3227, 3227, 3227, 
      3227, 3227, 3231, 3237, 3237, 3237, 3237, 3237, 3237, 3237, 3237, 3237, 3237, 3237, 3237, 3237, 
      3237, 3237, 3242, 3242, 3242, 3242, 3242, 3242, 3242, 3242, 3242, 3242, 3242, 3242, 3242, 3242, 
      3242, 3242, 3242, 3264, 3264, 3268, 3268, 3268, 3268, 3268, 3268, 3268, 3268, 3272, 3272, 3272, 
      3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3282, 3282, 3282, 3282, 
      3282, 3282, 3282, 3282, 3282, 3282, 3282, 3282, 3282, 3282, 3282, 3282, 3282, 3285, 3285, 3285, 
      3285, 3285, 3285, 3285, 3285, 3322, 3335, 3335, 3335, 3335, 3335, 3335, 3335, 3335, 3335, 3335, 
      3335, 3335, 3335, 3335, 3335, 3336, 3336, 3342, 3342, 3342, 3342, 3342, 3342, 3342, 3342, 3342, 
      3342, 3342, 3342, 3342, 3342, 3342, 3346, 3346, 3346, 3346, 3346, 3346, 3346, 3346, 3346, 3346, 
      3346, 3346, 3346, 3346, 3346, 3346, 3346, 3357, 3357, 3357, 3357, 3357, 3357, 3357, 3357, 3374, 
      3376, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 3377, 
      3377, 3377, 3377, 3377, 3377, 3377, 3377, 3388, 3397, 3423, 3426, 3426, 3426, 3426, 3426, 3426, 
      3426, 3426, 3426, 3426, 3426, 3426, 3426, 3426, 3426, 3426, 3426, 3427, 3436, 3436, 3436, 3436, 
      3436, 3436, 3436, 3436, 3436, 3436, 3436, 3436, 3436, 3436, 3436, 3445, 3446, 3446, 3446, 3446, 
      3446, 3446, 3446, 3446, 3446, 3446, 3446, 3446, 3446, 3446, 3446, 3481, 3481, 3481, 3481, 3481, 
      3481, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3494, 3494, 3494, 3494, 3494, 3494, 
      3494, 3494, 3494, 3494, 3494, 3494, 3494, 3494, 3494, 3494, 3494, 3500, 3504, 3504, 3504, 3504, 
      3504, 3504, 3504, 3504, 3504, 3504, 3504, 3504, 3504, 3504, 3504, 3514, 3514, 3514, 3514, 3514, 
      3514, 3514, 3514, 3514, 3514, 3514, 3514, 3514, 3514, 3514, 3526, 3526, 3526, 3526, 3526, 3526, 
      3526, 3526, 3529, 3529, 3529, 3529, 3529, 3529, 3529, 3529, 3539, 3539, 3539, 3539, 3539, 3539, 
      3539, 3539, 3539, 3539, 3539, 3539, 3539, 3539, 3539, 3547, 3552, 3552, 3552, 3552, 3552, 3552, 
      3552, 3552, 3552, 3552, 3552, 3552, 3552, 3552, 3552, 3553, 3555, 3559, 3561, 3561, 3561, 3561, 
      3561, 3561, 3561, 3561, 3561, 3561, 3561, 3561, 3561, 3561, 3561, 3561, 3561, 3568, 3577, 3577, 
      3577, 3577, 3577, 3577, 3577, 3577, 3577, 3577, 3577, 3577, 3577, 3577, 3577, 3577, 3577, 3578, 
      3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 
      3591, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3615, 3615, 3615, 3615, 3615, 3615, 3615, 
      3615, 3619, 3619, 3619, 3619, 3619, 3619, 3619, 3619, 3619, 3619, 3619, 3619, 3619, 3619, 3619, 
      3619, 3619, 3626, 3626, 3626, 3626, 3626, 3626, 3626, 3626, 3626, 3626, 3626, 3626, 3626, 3626, 
      3626, 3626, 3626, 3635, 3635, 3635, 3635, 3635, 3635, 3635, 3635, 3638, 3638, 3638, 3638, 3638, 
      3638, 3638, 3638, 3640, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 
      3649, 3649, 3649, 3649, 3649, 3656, 3656, 3656, 3656, 3656, 3656, 3656, 3656, 3667, 3667, 3668, 
      3668, 3668, 3668, 3668, 3668, 3668, 3668, 3674, 3674, 3674, 3674, 3674, 3674, 3674, 3674, 3674, 
      3674, 3674, 3674, 3674, 3674, 3674, 3679, 3679, 3679, 3679, 3679, 3679, 3679, 3679, 3679, 3679, 
      3679, 3679, 3679, 3679, 3679, 3685, 3685, 3685, 3685, 3685, 3685, 3685, 3685, 3685, 3685, 3685, 
      3685, 3685, 3685, 3685, 3686, 3692, 3692, 3692, 3692, 3692, 3692, 3692, 3692, 3692, 3692, 3692, 
      3692, 3692, 3692, 3692, 3692, 3692, 3694, 3694, 3694, 3694, 3694, 3694, 3694, 3694, 3694, 3694, 
      3694, 3694, 3694, 3694, 3694, 3694, 3694, 3699, 3699, 3699, 3699, 3699, 3699, 3699, 3699, 3712, 
      3712, 3712, 3712, 3712, 3712, 3712, 3712, 3712, 3712, 3712, 3712, 3712, 3712, 3712, 3734, 3734, 
      3734, 3734, 3734, 3734, 3734, 3734, 3734, 3734, 3734, 3734, 3734, 3734, 3734, 3762, 3762, 3762, 
      3762, 3762, 3762, 3762, 3762, 3775, 3775, 3775, 3775, 3775, 3775, 3775, 3775, 3775, 3775, 3775, 
      3775, 3775, 3775, 3775, 3781, 3781, 3781, 3781, 3781, 3781, 3781, 3781, 3781, 3781, 3781, 3781, 
      3781, 3781, 3781, 3786, 3786, 3786, 3786, 3786, 3786, 3786, 3786, 3788, 3788, 3788, 3788, 3788, 
      3788, 3788, 3788, 3788, 3788, 3788, 3788, 3788, 3788, 3788, 3788, 3788, 3797, 3803, 3839, 3839, 
      3856, 3856, 3856, 3856, 3856, 3856, 3856, 3856, 3856, 3856, 3856, 3856, 3856, 3856, 3856, 3856, 
      3856, 3867, 3867, 3874, 3874, 3874, 3874, 3874, 3874, 3874, 3874, 3883, 3883, 3883, 3883, 3883, 
      3883, 3883, 3883, 3883, 3883, 3883, 3883, 3883, 3883, 3883, 3895, 3895, 3895, 3895, 3895, 3895, 
      3895, 3895, 3895, 3895, 3895, 3895, 3895, 3895, 3895, 3895, 3895, 3904, 3904, 3904, 3904, 3904, 
      3904, 3904, 3904, 3904, 3904, 3904, 3904, 3904, 3904, 3904, 3904, 3904, 3905, 3905, 3905, 3905, 
      3905, 3905, 3905, 3905, 3905, 3905, 3905, 3905, 3905, 3905, 3905, 3905, 3905, 3910, 3910, 3910, 
      3910, 3910, 3910, 3910, 3910, 3910, 3910, 3910, 3910, 3910, 3910, 3910, 3913, 3923, 3931, 3931, 
      3936, 3944, 3944, 3944, 3944, 3944, 3944, 3944, 3944, 3944, 3944, 3944, 3944, 3944, 3944, 3944, 
      3944, 3944, 3953, 3953, 3953, 3953, 3953, 3953, 3953, 3953, 3953, 3953, 3953, 3953, 3953, 3953, 
      3953, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 
      3973, 3973, 3983, 3983, 3983, 3983, 3983, 3983, 3983, 3983, 3983, 3983, 3983, 3983, 3983, 3983, 
      3983, 3983, 3983, 3991, 3996, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 3998, 
      3998, 3998, 3998, 3998, 3998, 3998, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4006, 4006, 
      4006, 4006, 4006, 4006, 4006, 4006, 4012, 4012, 4012, 4012, 4012, 4012, 4012, 4012, 4012, 4012, 
      4012, 4012, 4012, 4012, 4012, 4012, 4012, 4018, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 
      4030, 4030, 4030, 4030, 4030, 4030, 4030, 4037, 4038, 4038, 4038, 4038, 4038, 4038, 4038, 4038, 
      4038, 4038, 4038, 4038, 4038, 4038, 4038, 4060, 4061, 4061, 4061, 4061, 4061, 4061, 4061, 4061, 
      4061, 4061, 4061, 4061, 4061, 4061, 4061, 4061, 4061, 4068, 4072, 4072, 4072, 4072, 4072, 4072, 
      4072, 4072, 4074, 4085, 4085, 4085, 4085, 4085, 4085, 4085, 4085, 4085, 4085, 4085, 4085, 4085, 
      4085, 4085, 4085, 4085, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 
      4087, 4087, 4087, 4087, 4087, 4109, 4122, 4122, 4122, 4122, 4122, 4122, 4122, 4122, 4122, 4122, 
      4122, 4122, 4122, 4122, 4122, 4122, 4122, 4125, 4128, 4133, 4145, 4147, 4147, 4147, 4147, 4147, 
      4147, 4147, 4147, 4160, 4160, 4160, 4160, 4160, 4160, 4160, 4160, 4160, 4160, 4160, 4160, 4160, 
      4160, 4160, 4163, 4184, 4184, 4184, 4184, 4184, 4184, 4184, 4184, 4184, 4184, 4184, 4184, 4184, 
      4184, 4184, 4184, 4184, 4187, 4187, 4187, 4187, 4187, 4187, 4187, 4187, 4190, 4190, 4190, 4190, 
      4190, 4190, 4190, 4190, 4199, 4199, 4199, 4199, 4199, 4199, 4199, 4199, 4199, 4199, 4199, 4199, 
      4199, 4199, 4199, 4207, 4207, 4207, 4207, 4207, 4207, 4207, 4207, 4207, 4207, 4207, 4207, 4207, 
      4207, 4207, 4207, 4207, 4209, 4213, 4213, 4213, 4213, 4213, 4213, 4213, 4213, 4213, 4213, 4213, 
      4213, 4213, 4213, 4213, 4213, 4213, 4225, 4232, 4237, 4241, 4241, 4241, 4241, 4241, 4241, 4241, 
      4241, 4241, 4241, 4241, 4241, 4241, 4241, 4241, 4246, 4246, 4246, 4246, 4246, 4246, 4246, 4246, 
      4249, 4249, 4249, 4249, 4249, 4249, 4249, 4249, 4249, 4249, 4249, 4249, 4249, 4249, 4249, 4259, 
      4259, 4259, 4259, 4259, 4259, 4259, 4259, 4267, 4267, 4267, 4267, 4267, 4267, 4267, 4267, 4276, 
      4281, 4281, 4281, 4281, 4281, 4281, 4281, 4281, 4281, 4281, 4281, 4281, 4281, 4281, 4281, 4292, 
      4296, 4296, 4308, 4316, 4316, 4316, 4316, 4316, 4316, 4316, 4316, 4316, 4316, 4316, 4316, 4316, 
      4316, 4316, 4316, 4316, 4317, 4329, 4331, 4340, 4344, 4344, 4345, 4353, 4353, 4353, 4353, 4353, 
      4353, 4353, 4353, 4353, 4353, 4353, 4353, 4353, 4353, 4353, 4353, 4353, 4358, 4358, 4358, 4358, 
      4358, 4358, 4358, 4358, 4358, 4358, 4358, 4358, 4358, 4358, 4358, 4358, 4358, 4362, 4362, 4362, 
      4362, 4362, 4362, 4362, 4362, 4362, 4362, 4362, 4362, 4362, 4362, 4362, 4362, 4362, 4363, 4363, 
      4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4367, 
      4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 
      4379, 4379, 4379, 4379, 4379, 4379, 4379, 4379, 4379, 4379, 4379, 4379, 4379, 4379, 4379, 4385, 
      4385, 4385, 4385, 4385, 4385, 4385, 4385, 4388, 4388, 4388, 4388, 4388, 4388, 4388, 4388, 4393, 
      4393, 4393, 4393, 4393, 4393, 4393, 4393, 4393, 4393, 4393, 4393, 4393, 4393, 4393, 4401, 4401, 
      4401, 4401, 4401, 4401, 4401, 4401, 4401, 4401, 4401, 4401, 4401, 4401, 4401, 4411, 4411, 4411, 
      4411, 4411, 4411, 4411, 4411, 4411, 4411, 4411, 4411, 4411, 4411, 4411, 4418, 4418, 4437, 4437, 
      4437, 4437, 4437, 4437, 4437, 4437, 4437, 4437, 4437, 4437, 4437, 4437, 4437, 4437, 4437, 4447, 
      4447, 4447, 4447, 4447, 4447, 4447, 4447, 4447, 4447, 4447, 4447, 4447, 4447, 4447, 4447, 4447, 
      4474, 4481, 4485, 4485, 4491, 4491, 4491, 4491, 4491, 4491, 4491, 4491, 4491, 4491, 4491, 4491, 
      4491, 4491, 4491, 4492, 4492, 4492, 4492, 4492, 4492, 4492, 4492, 4492, 4492, 4492, 4492, 4492, 
      4492, 4492, 4493, 4493, 4493, 4493, 4493, 4493, 4493, 4493, 4502, 4509, 4511, 4529, 4529, 4529, 
      4529, 4529, 4529, 4529, 4529, 4536, 4536, 4536, 4536, 4536, 4536, 4536, 4536, 4536, 4536, 4536, 
      4536, 4536, 4536, 4536, 4563, 4563, 4566, 4577, 4577, 4577, 4577, 4577, 4577, 4577, 4577, 4577, 
      4577, 4577, 4577, 4577, 4577, 4577, 4577, 4577, 4579, 4579, 4579, 4579, 4579, 4579, 4579, 4579, 
      4579, 4579, 4579, 4579, 4579, 4579, 4579, 4579, 4579, 4580, 4581, 4581, 4581, 4581, 4581, 4581, 
      4581, 4581, 4583, 4583, 4583, 4583, 4583, 4583, 4583, 4583, 4583, 4583, 4583, 4583, 4583, 4583, 
      4583, 4583, 4583, 4587, 4587, 4587, 4587, 4587, 4587, 4587, 4587, 4587, 4587, 4587, 4587, 4587, 
      4587, 4587, 4587, 4587, 4637 ] ]