[ [ 1, 7, 12, 15, 16, 23, 25, 35, 59, 60, 80, 81, 100, 109, 110, 113, 123, 127, 138, 156, 189, 215, 
      231, 232, 238, 239, 240, 241, 242, 243, 249, 262, 273, 281, 283, 292, 300, 302, 306, 320, 323, 
      333, 338, 344, 345, 362, 369, 371, 372, 378, 421, 437, 456, 464, 465, 466, 467, 468, 469, 470, 
      479, 495, 501, 502, 503, 513, 528, 536, 545, 552, 560, 573, 578, 585, 596, 602, 608, 612, 654, 
      691, 698, 701, 725, 727, 769, 775, 777, 794, 804, 828, 863, 865, 873, 879, 900, 910, 917, 923, 
      924, 926, 931, 938, 942, 954, 975, 981, 988, 991, 995, 1001, 1008, 1015, 1019, 1030, 1051, 1056, 
      1057, 1061, 1067, 1073, 1084, 1089, 1153, 1188, 1189, 1191, 1196, 1208, 1214, 1247, 1252, 1261, 
      1277, 1282, 1338, 1345, 1346, 1348, 1355, 1364, 1365, 1366, 1372, 1379, 1381, 1390, 1394, 1407, 
      1409, 1428, 1441, 1465, 1486, 1538, 1541, 1560, 1578, 1579, 1594, 1635, 1651, 1666, 1667, 1668, 
      1669, 1706, 1708, 1720, 1725, 1730, 1734, 1736, 1738, 1746, 1747, 1750, 1775, 1778, 1781, 1786, 
      1811, 1813, 1817, 1821, 1830, 1831, 1857, 1868, 1879, 1893, 1898, 1911, 1912, 1919, 1940, 1941, 
      1943, 1953, 1954, 1981, 1986, 1993, 2012, 2016, 2036, 2041, 2044, 2048, 2053, 2055, 2061, 2065, 
      2078, 2086, 2105, 2119, 2129, 2132, 2137, 2138, 2141, 2148, 2173, 2176, 2199, 2200, 2223, 2248, 
      2288, 2292, 2295, 2310, 2312, 2348, 2359, 2362, 2366, 2375, 2376, 2383, 2385, 2387, 2389, 2406, 
      2415, 2446, 2449, 2475, 2480, 2482, 2489, 2495, 2499, 2507, 2516, 2564, 2587, 2590, 2596, 2618, 
      2634, 2639, 2663, 2672, 2673, 2682, 2705, 2706, 2716, 2722, 2730, 2739, 2744, 2769, 2773, 2775, 
      2791, 2818, 2821, 2840, 2841, 2846, 2863, 2868, 2879, 2913, 2947, 2959, 2983, 2990, 2992, 2993, 
      2994, 3004, 3015, 3022, 3041, 3057, 3071, 3077, 3078, 3079, 3080, 3081, 3082, 3085, 3096, 3097, 
      3102, 3113, 3115, 3170, 3188, 3197, 3202, 3231, 3234, 3236, 3245, 3259, 3275, 3280, 3293, 3297, 
      3321, 3327, 3330, 3332, 3335, 3351, 3361, 3362, 3364, 3367, 3381, 3382, 3393, 3402, 3410, 3420, 
      3440, 3446, 3449, 3450, 3479, 3482, 3485, 3487, 3550, 3577, 3587, 3591, 3599, 3600, 3690, 3694, 
      3696, 3751, 3755, 3768, 3774, 3776, 3784, 3785, 3794, 3804, 3840, 3847, 3851, 3865, 3868, 3874, 
      3910, 3920, 3921, 3967, 3973, 3978, 3982, 3984, 4009, 4014, 4036, 4037, 4050, 4061, 4063, 4090, 
      4107, 4121, 4129, 4147, 4168, 4177, 4188, 4203, 4219, 4232, 4243, 4247, 4263, 4266, 4268, 4273, 
      4278, 4315, 4322, 4323, 4324, 4327, 4328, 4337, 4349, 4353, 4354, 4357, 4360, 4372, 4375, 4376, 
      4385, 4396, 4449, 4466, 4470, 4482, 4491, 4495, 4497, 4511, 4512, 4518, 4523, 4542, 4570, 4578, 
      4579, 4582, 4584, 4592, 4633, 4637 ], 
  [ 11, 11, 13, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 38, 38, 38, 38, 38, 
      38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 44, 44, 44, 44, 44, 44, 44, 44, 62, 63, 63, 63, 
      63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 71, 71, 71, 71, 71, 71, 71, 71, 71, 71, 71, 71, 
      71, 71, 71, 71, 71, 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, 87, 97, 
      97, 97, 97, 97, 97, 97, 97, 97, 97, 97, 97, 97, 97, 97, 117, 122, 122, 122, 122, 122, 122, 122, 
      122, 124, 131, 131, 131, 131, 131, 131, 131, 131, 131, 131, 131, 131, 131, 131, 131, 133, 135, 
      135, 138, 138, 138, 138, 138, 138, 138, 138, 139, 139, 139, 139, 139, 139, 139, 139, 148, 148, 
      148, 148, 148, 148, 148, 148, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 
      151, 151, 151, 151, 166, 172, 172, 172, 172, 172, 172, 172, 172, 172, 172, 172, 172, 172, 172, 
      172, 172, 172, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 222, 
      232, 232, 232, 232, 232, 232, 232, 232, 232, 232, 232, 232, 232, 232, 232, 232, 232, 250, 250, 
      250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 259, 265, 265, 265, 
      265, 265, 265, 265, 265, 273, 273, 276, 276, 276, 276, 276, 276, 276, 276, 276, 276, 276, 276, 
      276, 276, 276, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 298, 
      314, 321, 323, 323, 323, 323, 323, 323, 323, 323, 323, 323, 323, 323, 323, 323, 323, 323, 323, 
      348, 348, 348, 348, 348, 348, 348, 348, 348, 348, 348, 348, 348, 348, 348, 351, 351, 351, 351, 
      351, 351, 351, 351, 351, 351, 351, 351, 351, 351, 351, 351, 351, 359, 381, 381, 381, 381, 381, 
      381, 381, 381, 381, 381, 381, 381, 381, 381, 381, 381, 381, 382, 383, 392, 392, 392, 392, 392, 
      392, 392, 392, 392, 392, 392, 392, 392, 392, 392, 393, 393, 393, 393, 393, 393, 393, 393, 393, 
      393, 393, 393, 393, 393, 393, 393, 393, 403, 414, 417, 417, 417, 417, 417, 417, 417, 417, 417, 
      417, 417, 417, 417, 417, 417, 417, 417, 421, 421, 421, 421, 421, 421, 421, 421, 421, 421, 421, 
      421, 421, 421, 421, 421, 421, 423, 423, 423, 423, 423, 423, 423, 423, 423, 423, 423, 423, 423, 
      423, 423, 424, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 
      439, 441, 441, 441, 441, 441, 441, 441, 441, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 
      455, 455, 455, 455, 455, 455, 455, 470, 473, 483, 483, 483, 483, 483, 483, 483, 483, 483, 483, 
      483, 483, 483, 483, 483, 483, 483, 503, 508, 508, 508, 508, 508, 508, 508, 508, 528, 533, 533, 
      533, 533, 533, 533, 533, 533, 536, 536, 536, 536, 536, 536, 536, 536, 536, 536, 536, 536, 536, 
      536, 536, 560, 560, 560, 560, 560, 560, 560, 560, 577, 577, 582, 584, 586, 586, 586, 586, 586, 
      586, 586, 586, 586, 586, 586, 586, 586, 586, 586, 586, 586, 589, 613, 613, 613, 613, 613, 613, 
      613, 613, 616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 616, 618, 635, 
      635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 641, 657, 664, 
      664, 664, 664, 664, 664, 664, 664, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 
      667, 667, 667, 667, 667, 692, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 
      695, 695, 701, 708, 708, 708, 708, 708, 708, 708, 708, 712, 714, 714, 714, 714, 714, 714, 714, 
      714, 714, 714, 714, 714, 714, 714, 714, 717, 717, 717, 717, 717, 717, 717, 717, 717, 717, 717, 
      717, 717, 717, 717, 724, 730, 730, 730, 730, 730, 730, 730, 730, 735, 735, 735, 735, 735, 735, 
      735, 735, 735, 735, 735, 735, 735, 735, 735, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 
      747, 747, 747, 747, 747, 757, 769, 771, 771, 771, 771, 771, 771, 771, 771, 771, 771, 771, 771, 
      771, 771, 771, 779, 779, 779, 779, 779, 779, 779, 779, 783, 789, 789, 789, 789, 789, 789, 789, 
      789, 789, 789, 789, 789, 789, 789, 789, 789, 789, 793, 793, 793, 793, 793, 793, 793, 793, 793, 
      793, 793, 793, 793, 793, 793, 793, 793, 808, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 
      811, 811, 811, 811, 811, 811, 811, 814, 822, 826, 826, 826, 826, 826, 826, 826, 826, 857, 857, 
      857, 857, 857, 857, 857, 857, 857, 857, 857, 857, 857, 857, 857, 857, 857, 879, 879, 879, 879, 
      879, 879, 879, 879, 879, 879, 879, 879, 879, 879, 879, 890, 890, 890, 890, 890, 890, 890, 890, 
      897, 897, 897, 897, 897, 897, 897, 897, 897, 897, 897, 897, 897, 897, 897, 897, 897, 922, 925, 
      925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 934, 940, 940, 940, 940, 
      940, 940, 940, 940, 940, 940, 940, 940, 940, 940, 940, 949, 952, 958, 958, 958, 958, 958, 958, 
      958, 958, 958, 958, 958, 958, 958, 958, 958, 958, 958, 960, 962, 962, 962, 962, 962, 962, 962, 
      962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 969, 969, 969, 969, 969, 969, 969, 969, 969, 
      969, 969, 969, 969, 969, 969, 976, 976, 994, 994, 994, 994, 994, 994, 994, 994, 1010, 1010, 1010, 
      1010, 1010, 1010, 1010, 1010, 1010, 1010, 1010, 1010, 1010, 1010, 1010, 1013, 1015, 1015, 1015, 
      1015, 1015, 1015, 1015, 1015, 1020, 1020, 1020, 1020, 1020, 1020, 1020, 1020, 1020, 1020, 1020, 
      1020, 1020, 1020, 1020, 1026, 1026, 1026, 1026, 1026, 1026, 1026, 1026, 1026, 1026, 1026, 1026, 
      1026, 1026, 1026, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 1034, 
      1034, 1034, 1034, 1034, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 
      1039, 1039, 1039, 1039, 1039, 1057, 1057, 1057, 1057, 1057, 1057, 1057, 1057, 1057, 1057, 1057, 
      1057, 1057, 1057, 1057, 1057, 1057, 1065, 1083, 1083, 1083, 1083, 1083, 1083, 1083, 1083, 1083, 
      1083, 1083, 1083, 1083, 1083, 1083, 1101, 1101, 1101, 1101, 1101, 1101, 1101, 1101, 1101, 1101, 
      1101, 1101, 1101, 1101, 1101, 1101, 1101, 1110, 1110, 1110, 1110, 1110, 1110, 1110, 1110, 1110, 
      1110, 1110, 1110, 1110, 1110, 1110, 1110, 1110, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 
      1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1131, 1162, 1166, 1170, 1170, 1170, 1170, 
      1170, 1170, 1170, 1170, 1171, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 1174, 
      1174, 1174, 1174, 1174, 1178, 1181, 1181, 1181, 1181, 1181, 1181, 1181, 1181, 1181, 1181, 1181, 
      1181, 1181, 1181, 1181, 1213, 1221, 1221, 1221, 1221, 1221, 1221, 1221, 1221, 1221, 1221, 1221, 
      1221, 1221, 1221, 1221, 1225, 1225, 1225, 1225, 1225, 1225, 1225, 1225, 1225, 1225, 1225, 1225, 
      1225, 1225, 1225, 1225, 1225, 1242, 1255, 1255, 1255, 1255, 1255, 1255, 1255, 1255, 1255, 1255, 
      1255, 1255, 1255, 1255, 1255, 1257, 1261, 1262, 1276, 1276, 1281, 1281, 1281, 1281, 1281, 1281, 
      1281, 1281, 1281, 1281, 1281, 1281, 1281, 1281, 1281, 1281, 1281, 1282, 1282, 1282, 1282, 1282, 
      1282, 1282, 1282, 1301, 1317, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 
      1324, 1324, 1324, 1324, 1324, 1324, 1334, 1342, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 
      1349, 1349, 1349, 1349, 1349, 1349, 1349, 1366, 1366, 1366, 1366, 1366, 1366, 1366, 1366, 1366, 
      1366, 1366, 1366, 1366, 1366, 1366, 1366, 1366, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 
      1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1413, 1414, 1414, 1414, 1414, 1414, 1414, 
      1414, 1414, 1414, 1414, 1414, 1414, 1414, 1414, 1414, 1414, 1414, 1423, 1425, 1425, 1425, 1425, 
      1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1427, 1427, 1427, 
      1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1436, 1436, 1436, 1436, 
      1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1439, 1439, 1439, 1439, 1439, 
      1439, 1439, 1439, 1439, 1439, 1439, 1439, 1439, 1439, 1439, 1439, 1439, 1447, 1453, 1465, 1465, 
      1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1470, 
      1470, 1470, 1470, 1470, 1470, 1470, 1470, 1489, 1501, 1506, 1506, 1506, 1506, 1506, 1506, 1506, 
      1506, 1506, 1506, 1506, 1506, 1506, 1506, 1506, 1506, 1506, 1538, 1546, 1546, 1548, 1548, 1548, 
      1548, 1548, 1548, 1548, 1548, 1548, 1548, 1548, 1548, 1548, 1548, 1548, 1548, 1548, 1550, 1550, 
      1551, 1558, 1559, 1569, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 
      1571, 1571, 1571, 1571, 1571, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 
      1576, 1576, 1576, 1576, 1581, 1581, 1581, 1581, 1581, 1581, 1581, 1581, 1581, 1581, 1581, 1581, 
      1581, 1581, 1581, 1588, 1588, 1588, 1588, 1588, 1588, 1588, 1588, 1588, 1588, 1588, 1588, 1588, 
      1588, 1588, 1588, 1588, 1597, 1597, 1612, 1623, 1623, 1623, 1623, 1623, 1623, 1623, 1623, 1623, 
      1623, 1623, 1623, 1623, 1623, 1623, 1623, 1623, 1632, 1632, 1632, 1632, 1632, 1632, 1632, 1632, 
      1649, 1665, 1665, 1670, 1670, 1670, 1670, 1670, 1670, 1670, 1670, 1670, 1670, 1670, 1670, 1670, 
      1670, 1670, 1670, 1670, 1687, 1687, 1687, 1687, 1687, 1687, 1687, 1687, 1687, 1687, 1687, 1687, 
      1687, 1687, 1687, 1706, 1706, 1706, 1706, 1706, 1706, 1706, 1706, 1706, 1706, 1706, 1706, 1706, 
      1706, 1706, 1706, 1706, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 
      1709, 1709, 1709, 1709, 1709, 1714, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1722, 1722, 
      1722, 1722, 1722, 1722, 1722, 1722, 1722, 1722, 1722, 1722, 1722, 1722, 1722, 1722, 1722, 1737, 
      1737, 1737, 1737, 1737, 1737, 1737, 1737, 1739, 1744, 1753, 1753, 1753, 1753, 1753, 1753, 1753, 
      1753, 1753, 1753, 1753, 1753, 1753, 1753, 1753, 1753, 1753, 1754, 1754, 1754, 1754, 1754, 1754, 
      1754, 1754, 1757, 1757, 1757, 1757, 1757, 1757, 1757, 1757, 1766, 1770, 1770, 1770, 1770, 1770, 
      1770, 1770, 1770, 1795, 1795, 1795, 1795, 1795, 1795, 1795, 1795, 1795, 1795, 1795, 1795, 1795, 
      1795, 1795, 1795, 1795, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 
      1855, 1855, 1855, 1855, 1855, 1870, 1870, 1870, 1870, 1870, 1870, 1870, 1870, 1871, 1871, 1871, 
      1871, 1871, 1871, 1871, 1871, 1871, 1871, 1871, 1871, 1871, 1871, 1871, 1871, 1871, 1882, 1890, 
      1890, 1890, 1890, 1890, 1890, 1890, 1890, 1890, 1890, 1890, 1890, 1890, 1890, 1890, 1943, 1943, 
      1943, 1943, 1943, 1943, 1943, 1943, 1950, 1968, 1968, 1968, 1968, 1968, 1968, 1968, 1968, 1968, 
      1968, 1968, 1968, 1968, 1968, 1968, 1968, 1968, 1991, 1994, 1994, 1994, 1994, 1994, 1994, 1994, 
      1994, 2003, 2009, 2009, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 2033, 
      2033, 2033, 2033, 2033, 2033, 2045, 2045, 2045, 2045, 2045, 2045, 2045, 2045, 2045, 2045, 2045, 
      2045, 2045, 2045, 2045, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 2063, 
      2063, 2063, 2063, 2067, 2067, 2067, 2067, 2067, 2067, 2067, 2067, 2067, 2067, 2067, 2067, 2067, 
      2067, 2067, 2067, 2067, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2120, 2120, 2120, 2120, 
      2120, 2120, 2120, 2120, 2120, 2120, 2120, 2120, 2120, 2120, 2120, 2136, 2136, 2136, 2136, 2136, 
      2136, 2136, 2136, 2136, 2136, 2136, 2136, 2136, 2136, 2136, 2160, 2160, 2160, 2160, 2160, 2160, 
      2160, 2160, 2160, 2160, 2160, 2160, 2160, 2160, 2160, 2160, 2160, 2162, 2177, 2177, 2182, 2182, 
      2183, 2183, 2187, 2187, 2187, 2187, 2187, 2187, 2187, 2187, 2187, 2187, 2187, 2187, 2187, 2187, 
      2187, 2190, 2195, 2199, 2199, 2199, 2199, 2199, 2199, 2199, 2199, 2203, 2212, 2212, 2212, 2212, 
      2212, 2212, 2212, 2212, 2225, 2230, 2230, 2230, 2230, 2230, 2230, 2230, 2230, 2230, 2230, 2230, 
      2230, 2230, 2230, 2230, 2264, 2264, 2264, 2264, 2264, 2264, 2264, 2264, 2264, 2264, 2264, 2264, 
      2264, 2264, 2264, 2288, 2288, 2288, 2288, 2288, 2288, 2288, 2288, 2288, 2288, 2288, 2288, 2288, 
      2288, 2288, 2288, 2288, 2289, 2289, 2290, 2295, 2295, 2295, 2295, 2295, 2295, 2295, 2295, 2295, 
      2295, 2295, 2295, 2295, 2295, 2295, 2295, 2295, 2296, 2296, 2296, 2296, 2296, 2296, 2296, 2296, 
      2296, 2296, 2296, 2296, 2296, 2296, 2296, 2296, 2296, 2302, 2302, 2302, 2302, 2302, 2302, 2302, 
      2302, 2302, 2302, 2302, 2302, 2302, 2302, 2302, 2302, 2302, 2303, 2303, 2303, 2303, 2303, 2303, 
      2303, 2303, 2303, 2303, 2303, 2303, 2303, 2303, 2303, 2303, 2303, 2318, 2325, 2327, 2327, 2327, 
      2327, 2327, 2327, 2327, 2327, 2327, 2327, 2327, 2327, 2327, 2327, 2327, 2327, 2327, 2331, 2331, 
      2331, 2331, 2331, 2331, 2331, 2331, 2331, 2331, 2331, 2331, 2331, 2331, 2331, 2331, 2331, 2337, 
      2337, 2337, 2337, 2337, 2337, 2337, 2337, 2337, 2337, 2337, 2337, 2337, 2337, 2337, 2337, 2337, 
      2339, 2339, 2339, 2339, 2339, 2339, 2339, 2339, 2339, 2339, 2339, 2339, 2339, 2339, 2339, 2339, 
      2339, 2342, 2350, 2350, 2350, 2350, 2350, 2350, 2350, 2350, 2350, 2350, 2350, 2350, 2350, 2350, 
      2350, 2350, 2350, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 
      2371, 2371, 2371, 2371, 2376, 2376, 2376, 2376, 2376, 2376, 2376, 2376, 2381, 2381, 2381, 2381, 
      2381, 2381, 2381, 2381, 2381, 2381, 2381, 2381, 2381, 2381, 2381, 2381, 2381, 2386, 2386, 2386, 
      2386, 2386, 2386, 2386, 2386, 2394, 2394, 2394, 2394, 2394, 2394, 2394, 2394, 2394, 2394, 2394, 
      2394, 2394, 2394, 2394, 2394, 2394, 2402, 2409, 2409, 2409, 2409, 2409, 2409, 2409, 2409, 2413, 
      2413, 2413, 2413, 2413, 2413, 2413, 2413, 2413, 2413, 2413, 2413, 2413, 2413, 2413, 2413, 2413, 
      2425, 2425, 2425, 2425, 2425, 2425, 2425, 2425, 2425, 2425, 2425, 2425, 2425, 2425, 2425, 2444, 
      2444, 2460, 2460, 2460, 2460, 2460, 2460, 2460, 2460, 2462, 2462, 2462, 2462, 2462, 2462, 2462, 
      2462, 2462, 2462, 2462, 2462, 2462, 2462, 2462, 2482, 2482, 2482, 2482, 2482, 2482, 2482, 2482, 
      2482, 2482, 2482, 2482, 2482, 2482, 2482, 2489, 2493, 2493, 2493, 2493, 2493, 2493, 2493, 2493, 
      2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2505, 
      2505, 2505, 2505, 2505, 2505, 2505, 2505, 2505, 2505, 2505, 2505, 2505, 2505, 2505, 2510, 2513, 
      2514, 2514, 2514, 2514, 2514, 2514, 2514, 2514, 2514, 2514, 2514, 2514, 2514, 2514, 2514, 2515, 
      2515, 2530, 2530, 2532, 2532, 2532, 2532, 2532, 2532, 2532, 2532, 2532, 2532, 2532, 2532, 2532, 
      2532, 2532, 2538, 2538, 2538, 2538, 2538, 2538, 2538, 2538, 2538, 2538, 2538, 2538, 2538, 2538, 
      2538, 2538, 2538, 2545, 2545, 2545, 2545, 2545, 2545, 2545, 2545, 2545, 2545, 2545, 2545, 2545, 
      2545, 2545, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 
      2555, 2555, 2555, 2575, 2575, 2575, 2575, 2575, 2575, 2575, 2575, 2575, 2575, 2575, 2575, 2575, 
      2575, 2575, 2575, 2575, 2581, 2588, 2588, 2588, 2588, 2588, 2588, 2588, 2588, 2588, 2588, 2588, 
      2588, 2588, 2588, 2588, 2589, 2589, 2598, 2598, 2598, 2598, 2598, 2598, 2598, 2598, 2598, 2598, 
      2598, 2598, 2598, 2598, 2598, 2602, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 
      2608, 2608, 2608, 2608, 2608, 2608, 2608, 2616, 2616, 2616, 2616, 2616, 2616, 2616, 2616, 2616, 
      2616, 2616, 2616, 2616, 2616, 2616, 2632, 2652, 2652, 2652, 2652, 2652, 2652, 2652, 2652, 2652, 
      2652, 2652, 2652, 2652, 2652, 2652, 2652, 2652, 2656, 2659, 2659, 2659, 2659, 2659, 2659, 2659, 
      2659, 2674, 2684, 2684, 2684, 2684, 2684, 2684, 2684, 2684, 2684, 2684, 2684, 2684, 2684, 2684, 
      2684, 2687, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 
      2697, 2706, 2706, 2706, 2706, 2706, 2706, 2706, 2706, 2706, 2706, 2706, 2706, 2706, 2706, 2706, 
      2718, 2718, 2730, 2730, 2730, 2730, 2730, 2730, 2730, 2730, 2745, 2745, 2745, 2745, 2745, 2745, 
      2745, 2745, 2745, 2745, 2745, 2745, 2745, 2745, 2745, 2745, 2745, 2747, 2747, 2747, 2747, 2747, 
      2747, 2747, 2747, 2749, 2749, 2765, 2765, 2774, 2774, 2774, 2774, 2774, 2774, 2774, 2774, 2774, 
      2774, 2774, 2774, 2774, 2774, 2774, 2774, 2774, 2779, 2806, 2806, 2806, 2806, 2806, 2806, 2806, 
      2806, 2806, 2806, 2806, 2806, 2806, 2806, 2806, 2807, 2807, 2807, 2807, 2807, 2807, 2807, 2807, 
      2807, 2807, 2807, 2807, 2807, 2807, 2807, 2810, 2810, 2832, 2832, 2832, 2832, 2832, 2832, 2832, 
      2832, 2832, 2832, 2832, 2832, 2832, 2832, 2832, 2844, 2845, 2845, 2845, 2845, 2845, 2845, 2845, 
      2845, 2855, 2855, 2855, 2855, 2855, 2855, 2855, 2855, 2857, 2857, 2859, 2859, 2861, 2861, 2861, 
      2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2867, 2874, 2874, 2874, 
      2874, 2874, 2874, 2874, 2874, 2874, 2874, 2874, 2874, 2874, 2874, 2874, 2889, 2898, 2898, 2898, 
      2898, 2898, 2898, 2898, 2898, 2898, 2898, 2898, 2898, 2898, 2898, 2898, 2917, 2917, 2917, 2917, 
      2917, 2917, 2917, 2917, 2917, 2917, 2917, 2917, 2917, 2917, 2917, 2927, 2941, 2944, 2978, 2978, 
      2978, 2978, 2978, 2978, 2978, 2978, 2978, 2978, 2978, 2978, 2978, 2978, 2978, 2980, 2980, 2987, 
      2987, 2987, 2987, 2987, 2987, 2987, 2987, 3000, 3006, 3006, 3006, 3006, 3006, 3006, 3006, 3006, 
      3009, 3009, 3009, 3009, 3009, 3009, 3009, 3009, 3014, 3014, 3014, 3014, 3014, 3014, 3014, 3014, 
      3015, 3015, 3015, 3015, 3015, 3015, 3015, 3015, 3015, 3015, 3015, 3015, 3015, 3015, 3015, 3016, 
      3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 
      3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3028, 
      3044, 3044, 3044, 3044, 3044, 3044, 3044, 3044, 3044, 3044, 3044, 3044, 3044, 3044, 3044, 3044, 
      3044, 3057, 3062, 3062, 3062, 3062, 3062, 3062, 3062, 3062, 3062, 3062, 3062, 3062, 3062, 3062, 
      3062, 3062, 3062, 3069, 3069, 3069, 3069, 3069, 3069, 3069, 3069, 3069, 3069, 3069, 3069, 3069, 
      3069, 3069, 3069, 3069, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 
      3078, 3078, 3078, 3078, 3078, 3088, 3111, 3111, 3137, 3150, 3155, 3155, 3155, 3155, 3155, 3155, 
      3155, 3155, 3155, 3155, 3155, 3155, 3155, 3155, 3155, 3177, 3177, 3177, 3177, 3177, 3177, 3177, 
      3177, 3177, 3177, 3177, 3177, 3177, 3177, 3177, 3177, 3177, 3181, 3181, 3181, 3181, 3181, 3181, 
      3181, 3181, 3181, 3181, 3181, 3181, 3181, 3181, 3181, 3181, 3181, 3182, 3192, 3198, 3198, 3198, 
      3198, 3198, 3198, 3198, 3198, 3205, 3205, 3205, 3205, 3205, 3205, 3205, 3205, 3215, 3215, 3215, 
      3215, 3215, 3215, 3215, 3215, 3215, 3215, 3215, 3215, 3215, 3215, 3215, 3217, 3217, 3217, 3217, 
      3217, 3217, 3217, 3217, 3217, 3217, 3217, 3217, 3217, 3217, 3217, 3217, 3217, 3220, 3222, 3222, 
      3222, 3222, 3222, 3222, 3222, 3222, 3223, 3223, 3223, 3223, 3223, 3223, 3223, 3223, 3223, 3223, 
      3223, 3223, 3223, 3223, 3223, 3227, 3227, 3227, 3227, 3227, 3227, 3227, 3227, 3235, 3235, 3235, 
      3235, 3235, 3235, 3235, 3235, 3250, 3250, 3250, 3250, 3250, 3250, 3250, 3250, 3261, 3266, 3269, 
      3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 
      3272, 3277, 3277, 3277, 3277, 3277, 3277, 3277, 3277, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 
      3295, 3297, 3297, 3297, 3297, 3297, 3297, 3297, 3297, 3301, 3301, 3301, 3301, 3301, 3301, 3301, 
      3301, 3301, 3301, 3301, 3301, 3301, 3301, 3301, 3316, 3316, 3316, 3316, 3316, 3316, 3316, 3316, 
      3316, 3316, 3316, 3316, 3316, 3316, 3316, 3316, 3316, 3341, 3374, 3374, 3374, 3374, 3374, 3374, 
      3374, 3374, 3374, 3374, 3374, 3374, 3374, 3374, 3374, 3374, 3374, 3378, 3378, 3378, 3378, 3378, 
      3378, 3378, 3378, 3378, 3378, 3378, 3378, 3378, 3378, 3378, 3400, 3400, 3400, 3400, 3400, 3400, 
      3400, 3400, 3400, 3400, 3400, 3400, 3400, 3400, 3400, 3409, 3409, 3409, 3409, 3409, 3409, 3409, 
      3409, 3409, 3409, 3409, 3409, 3409, 3409, 3409, 3409, 3409, 3424, 3424, 3424, 3424, 3424, 3424, 
      3424, 3424, 3424, 3424, 3424, 3424, 3424, 3424, 3424, 3424, 3424, 3436, 3436, 3436, 3436, 3436, 
      3436, 3436, 3436, 3444, 3451, 3451, 3451, 3451, 3451, 3451, 3451, 3451, 3453, 3453, 3453, 3453, 
      3453, 3453, 3453, 3453, 3453, 3453, 3453, 3453, 3453, 3453, 3453, 3456, 3458, 3462, 3462, 3462, 
      3462, 3462, 3462, 3462, 3462, 3462, 3462, 3462, 3462, 3462, 3462, 3462, 3462, 3462, 3470, 3470, 
      3470, 3470, 3470, 3470, 3470, 3470, 3470, 3470, 3470, 3470, 3470, 3470, 3470, 3470, 3470, 3472, 
      3481, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3483, 
      3492, 3494, 3508, 3508, 3512, 3512, 3512, 3512, 3512, 3512, 3512, 3512, 3512, 3512, 3512, 3512, 
      3512, 3512, 3512, 3531, 3531, 3531, 3531, 3531, 3531, 3531, 3531, 3531, 3531, 3531, 3531, 3531, 
      3531, 3531, 3531, 3531, 3534, 3536, 3536, 3548, 3548, 3548, 3548, 3548, 3548, 3548, 3548, 3548, 
      3548, 3548, 3548, 3548, 3548, 3548, 3548, 3548, 3553, 3559, 3559, 3559, 3559, 3559, 3559, 3559, 
      3559, 3559, 3559, 3559, 3559, 3559, 3559, 3559, 3559, 3559, 3579, 3579, 3579, 3579, 3579, 3579, 
      3579, 3579, 3579, 3579, 3579, 3579, 3579, 3579, 3579, 3579, 3579, 3593, 3593, 3593, 3593, 3593, 
      3593, 3593, 3593, 3593, 3593, 3593, 3593, 3593, 3593, 3593, 3606, 3606, 3606, 3606, 3606, 3606, 
      3606, 3606, 3606, 3606, 3606, 3606, 3606, 3606, 3606, 3629, 3629, 3629, 3629, 3629, 3629, 3629, 
      3629, 3629, 3629, 3629, 3629, 3629, 3629, 3629, 3633, 3633, 3633, 3633, 3633, 3633, 3633, 3633, 
      3635, 3635, 3635, 3635, 3635, 3635, 3635, 3635, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 3643, 
      3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3650, 3658, 3659, 3664, 3664, 3664, 3664, 3664, 
      3664, 3664, 3664, 3664, 3664, 3664, 3664, 3664, 3664, 3664, 3664, 3664, 3695, 3696, 3696, 3696, 
      3696, 3696, 3696, 3696, 3696, 3696, 3696, 3696, 3696, 3696, 3696, 3696, 3696, 3696, 3697, 3697, 
      3709, 3709, 3709, 3709, 3709, 3709, 3709, 3709, 3709, 3709, 3709, 3709, 3709, 3709, 3709, 3709, 
      3709, 3721, 3721, 3721, 3721, 3721, 3721, 3721, 3721, 3721, 3721, 3721, 3721, 3721, 3721, 3721, 
      3721, 3721, 3722, 3723, 3725, 3737, 3737, 3737, 3737, 3737, 3737, 3737, 3737, 3737, 3737, 3737, 
      3737, 3737, 3737, 3737, 3746, 3746, 3746, 3746, 3746, 3746, 3746, 3746, 3746, 3746, 3746, 3746, 
      3746, 3746, 3746, 3746, 3746, 3754, 3757, 3757, 3757, 3757, 3757, 3757, 3757, 3757, 3757, 3757, 
      3757, 3757, 3757, 3757, 3757, 3757, 3757, 3759, 3759, 3759, 3759, 3759, 3759, 3759, 3759, 3759, 
      3759, 3759, 3759, 3759, 3759, 3759, 3759, 3759, 3761, 3773, 3773, 3773, 3773, 3773, 3773, 3773, 
      3773, 3773, 3773, 3773, 3773, 3773, 3773, 3773, 3773, 3773, 3786, 3792, 3792, 3792, 3792, 3792, 
      3792, 3792, 3792, 3792, 3792, 3792, 3792, 3792, 3792, 3792, 3792, 3792, 3810, 3810, 3810, 3810, 
      3810, 3810, 3810, 3810, 3810, 3810, 3810, 3810, 3810, 3810, 3810, 3810, 3810, 3828, 3828, 3828, 
      3828, 3828, 3828, 3828, 3828, 3828, 3828, 3828, 3828, 3828, 3828, 3828, 3833, 3833, 3833, 3833, 
      3833, 3833, 3833, 3833, 3833, 3833, 3833, 3833, 3833, 3833, 3833, 3835, 3835, 3835, 3835, 3835, 
      3835, 3835, 3835, 3835, 3835, 3835, 3835, 3835, 3835, 3835, 3847, 3847, 3847, 3847, 3847, 3847, 
      3847, 3847, 3847, 3847, 3847, 3847, 3847, 3847, 3847, 3847, 3847, 3848, 3848, 3848, 3848, 3848, 
      3848, 3848, 3848, 3852, 3852, 3852, 3852, 3852, 3852, 3852, 3852, 3852, 3852, 3852, 3852, 3852, 
      3852, 3852, 3865, 3865, 3865, 3865, 3865, 3865, 3865, 3865, 3865, 3865, 3865, 3865, 3865, 3865, 
      3865, 3865, 3865, 3870, 3870, 3870, 3870, 3870, 3870, 3870, 3870, 3870, 3870, 3870, 3870, 3870, 
      3870, 3870, 3870, 3870, 3880, 3880, 3880, 3880, 3880, 3880, 3880, 3880, 3896, 3902, 3911, 3932, 
      3932, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 3938, 
      3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3946, 
      3959, 3959, 3959, 3959, 3959, 3959, 3959, 3959, 3959, 3959, 3959, 3959, 3959, 3959, 3959, 3964, 
      3972, 3972, 3972, 3972, 3972, 3972, 3972, 3972, 3975, 3975, 3975, 3975, 3975, 3975, 3975, 3975, 
      3975, 3975, 3975, 3975, 3975, 3975, 3975, 3975, 3975, 3996, 3996, 3996, 3996, 3996, 3996, 3996, 
      3996, 4010, 4013, 4013, 4016, 4016, 4016, 4016, 4016, 4016, 4016, 4016, 4025, 4025, 4025, 4025, 
      4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 4027, 4029, 4029, 
      4029, 4029, 4029, 4029, 4029, 4029, 4029, 4029, 4029, 4029, 4029, 4029, 4029, 4030, 4030, 4030, 
      4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 4030, 4041, 4041, 4045, 4045, 
      4045, 4045, 4045, 4045, 4045, 4045, 4045, 4045, 4045, 4045, 4045, 4045, 4045, 4045, 4045, 4048, 
      4059, 4059, 4080, 4084, 4084, 4084, 4084, 4084, 4084, 4084, 4084, 4084, 4084, 4084, 4084, 4084, 
      4084, 4084, 4084, 4084, 4093, 4093, 4104, 4104, 4104, 4104, 4104, 4104, 4104, 4104, 4104, 4104, 
      4104, 4104, 4104, 4104, 4104, 4124, 4124, 4124, 4124, 4124, 4124, 4124, 4124, 4124, 4124, 4124, 
      4124, 4124, 4124, 4124, 4128, 4129, 4129, 4141, 4141, 4142, 4148, 4148, 4148, 4148, 4148, 4148, 
      4148, 4148, 4153, 4155, 4155, 4155, 4155, 4155, 4155, 4155, 4155, 4155, 4155, 4155, 4155, 4155, 
      4155, 4155, 4155, 4155, 4163, 4163, 4163, 4163, 4163, 4163, 4163, 4163, 4163, 4163, 4163, 4163, 
      4163, 4163, 4163, 4163, 4163, 4177, 4177, 4177, 4177, 4177, 4177, 4177, 4177, 4177, 4177, 4177, 
      4177, 4177, 4177, 4177, 4195, 4195, 4195, 4195, 4195, 4195, 4195, 4195, 4195, 4195, 4195, 4195, 
      4195, 4195, 4195, 4198, 4211, 4215, 4215, 4215, 4215, 4215, 4215, 4215, 4215, 4215, 4215, 4215, 
      4215, 4215, 4215, 4215, 4215, 4215, 4221, 4221, 4221, 4221, 4221, 4221, 4221, 4221, 4221, 4221, 
      4221, 4221, 4221, 4221, 4221, 4233, 4233, 4233, 4233, 4233, 4233, 4233, 4233, 4242, 4242, 4242, 
      4242, 4242, 4242, 4242, 4242, 4242, 4242, 4242, 4242, 4242, 4242, 4242, 4242, 4242, 4252, 4258, 
      4274, 4280, 4284, 4284, 4284, 4284, 4284, 4284, 4284, 4284, 4289, 4289, 4289, 4289, 4289, 4289, 
      4289, 4289, 4289, 4289, 4289, 4289, 4289, 4289, 4289, 4289, 4289, 4293, 4293, 4293, 4293, 4293, 
      4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4294, 4294, 4294, 4294, 
      4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4297, 4300, 4300, 
      4300, 4300, 4300, 4300, 4300, 4300, 4304, 4308, 4308, 4308, 4308, 4308, 4308, 4308, 4308, 4312, 
      4313, 4319, 4325, 4325, 4325, 4325, 4325, 4325, 4325, 4325, 4325, 4325, 4325, 4325, 4325, 4325, 
      4325, 4325, 4325, 4334, 4334, 4336, 4354, 4358, 4358, 4358, 4358, 4358, 4358, 4358, 4358, 4358, 
      4358, 4358, 4358, 4358, 4358, 4358, 4358, 4358, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 
      4384, 4387, 4387, 4387, 4387, 4387, 4387, 4387, 4387, 4388, 4388, 4388, 4388, 4388, 4388, 4388, 
      4388, 4388, 4388, 4388, 4388, 4388, 4388, 4388, 4388, 4388, 4391, 4393, 4393, 4393, 4393, 4393, 
      4393, 4393, 4393, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 
      4398, 4398, 4398, 4398, 4436, 4436, 4436, 4436, 4436, 4436, 4436, 4436, 4436, 4436, 4436, 4436, 
      4436, 4436, 4436, 4439, 4439, 4439, 4439, 4439, 4439, 4439, 4439, 4443, 4444, 4444, 4444, 4444, 
      4444, 4444, 4444, 4444, 4444, 4444, 4444, 4444, 4444, 4444, 4444, 4453, 4453, 4453, 4453, 4453, 
      4453, 4453, 4453, 4453, 4453, 4453, 4453, 4453, 4453, 4453, 4466, 4468, 4470, 4470, 4470, 4470, 
      4470, 4470, 4470, 4470, 4470, 4470, 4470, 4470, 4470, 4470, 4470, 4470, 4470, 4479, 4479, 4479, 
      4479, 4479, 4479, 4479, 4479, 4479, 4479, 4479, 4479, 4479, 4479, 4479, 4494, 4494, 4494, 4494, 
      4494, 4494, 4494, 4494, 4494, 4494, 4494, 4494, 4494, 4494, 4494, 4494, 4494, 4511, 4511, 4519, 
      4519, 4519, 4519, 4519, 4519, 4519, 4519, 4519, 4519, 4519, 4519, 4519, 4519, 4519, 4519, 4519, 
      4526, 4526, 4526, 4526, 4526, 4526, 4526, 4526, 4526, 4526, 4526, 4526, 4526, 4526, 4526, 4531, 
      4542, 4542, 4542, 4542, 4542, 4542, 4542, 4542, 4588, 4588, 4588, 4588, 4588, 4588, 4588, 4588, 
      4588, 4588, 4588, 4588, 4588, 4588, 4588, 4609, 4609, 4609, 4609, 4609, 4609, 4609, 4609, 4609, 
      4609, 4609, 4609, 4609, 4609, 4609, 4612, 4612, 4612, 4612, 4612, 4612, 4612, 4612, 4612, 4612, 
      4612, 4612, 4612, 4612, 4612, 4613, 4613, 4613, 4613, 4613, 4613, 4613, 4613, 4613, 4613, 4613, 
      4613, 4613, 4613, 4613, 4640, 4640, 4640, 4640, 4640, 4640, 4640, 4640, 4640, 4640, 4640, 4640, 
      4640, 4640, 4640 ] ]