[ [ 22, 33, 39, 42, 43, 48, 54, 55, 62, 74, 80, 82, 89, 94, 98, 104, 109, 115, 120, 121, 123, 126, 128, 
      134, 140, 142, 145, 157, 163, 164, 170, 171, 172, 174, 186, 204, 209, 213, 216, 219, 229, 239, 
      240, 243, 245, 251, 260, 278, 293, 294, 296, 301, 303, 317, 319, 320, 324, 325, 335, 336, 339, 
      340, 348, 349, 361, 371, 372, 377, 380, 385, 390, 396, 405, 412, 416, 417, 425, 444, 449, 460, 
      473, 499, 510, 513, 522, 531, 545, 576, 577, 583, 595, 605, 633, 639, 652, 671, 673, 677, 678, 
      679, 696, 697, 701, 702, 705, 707, 759, 765, 766, 768, 776, 778, 782, 798, 815, 823, 831, 852, 
      868, 876, 892, 898, 909, 918, 921, 924, 941, 947, 954, 955, 957, 965, 966, 969, 986, 991, 997, 
      1000, 1005, 1014, 1026, 1034, 1036, 1065, 1076, 1097, 1117, 1127, 1135, 1142, 1158, 1167, 1174, 
      1200, 1205, 1207, 1212, 1213, 1227, 1229, 1230, 1243, 1263, 1282, 1285, 1316, 1318, 1335, 1341, 
      1351, 1356, 1357, 1368, 1369, 1370, 1374, 1392, 1405, 1410, 1415, 1430, 1435, 1442, 1449, 1450, 
      1460, 1471, 1477, 1480, 1482, 1505, 1506, 1527, 1530, 1534, 1537, 1540, 1544, 1550, 1557, 1560, 
      1577, 1588, 1598, 1605, 1610, 1626, 1627, 1649, 1679, 1681, 1691, 1693, 1742, 1745, 1761, 1763, 
      1775, 1784, 1789, 1795, 1796, 1813, 1839, 1844, 1850, 1852, 1855, 1858, 1874, 1879, 1881, 1889, 
      1902, 1908, 1911, 1919, 1921, 1928, 1941, 1942, 1947, 1949, 1959, 1960, 1972, 1978, 1982, 1983, 
      1990, 2005, 2021, 2022, 2026, 2039, 2048, 2050, 2074, 2082, 2086, 2098, 2106, 2115, 2119, 2124, 
      2137, 2139, 2141, 2155, 2178, 2181, 2183, 2202, 2207, 2211, 2222, 2223, 2240, 2255, 2256, 2259, 
      2262, 2267, 2268, 2269, 2289, 2311, 2315, 2318, 2320, 2345, 2364, 2367, 2371, 2372, 2373, 2382, 
      2400, 2401, 2403, 2405, 2415, 2416, 2420, 2429, 2435, 2442, 2444, 2467, 2468, 2480, 2484, 2490, 
      2495, 2499, 2500, 2503, 2506, 2514, 2525, 2527, 2531, 2534, 2540, 2544, 2549, 2559, 2569, 2570, 
      2575, 2584, 2595, 2597, 2598, 2605, 2609, 2625, 2629, 2638, 2640, 2643, 2644, 2669, 2685, 2687, 
      2696, 2711, 2714, 2719, 2721, 2731, 2733, 2752, 2759, 2765, 2772, 2774, 2775, 2779, 2783, 2787, 
      2797, 2799, 2801, 2808, 2811, 2817, 2819, 2820, 2821, 2823, 2827, 2844, 2845, 2851, 2855, 2866, 
      2870, 2873, 2875, 2880, 2884, 2891, 2893, 2894, 2907, 2910, 2918, 2921, 2939, 2965, 2969, 2971, 
      2982, 2986, 2988, 3001, 3003, 3020, 3060, 3063, 3078, 3089, 3096, 3101, 3108, 3110, 3112, 3153, 
      3154, 3170, 3172, 3178, 3186, 3188, 3194, 3200, 3204, 3205, 3207, 3215, 3216, 3225, 3254, 3271, 
      3272, 3274, 3287, 3290, 3292, 3309, 3314, 3319, 3320, 3332, 3333, 3341, 3343, 3381, 3382, 3388, 
      3398, 3399, 3403, 3415, 3421, 3443, 3479, 3497, 3524, 3551, 3552, 3554, 3567, 3573, 3575, 3604, 
      3608, 3612, 3620, 3639, 3654, 3680, 3724, 3728, 3731, 3737, 3739, 3745, 3752, 3761, 3800, 3804, 
      3805, 3810, 3817, 3827, 3829, 3838, 3839, 3842, 3847, 3854, 3867, 3871, 3885, 3893, 3898, 3905, 
      3923, 3931, 3933, 3934, 3936, 3943, 3944, 3948, 3951, 3961, 3975, 3976, 3978, 3982, 3993, 4027, 
      4028, 4032, 4037, 4040, 4046, 4054, 4090, 4101, 4108 ], 
  [ 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 5, 6, 7, 11, 24, 29, 29, 29, 29, 29, 29, 29, 29, 29, 
      29, 29, 29, 29, 29, 29, 35, 38, 40, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 42, 
      49, 49, 49, 55, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 73, 73, 73, 79, 79, 80, 
      92, 114, 114, 114, 118, 120, 130, 133, 133, 133, 139, 139, 139, 139, 139, 139, 139, 139, 139, 
      139, 139, 139, 139, 139, 139, 145, 153, 158, 158, 162, 162, 163, 167, 174, 174, 174, 174, 174, 
      174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 181, 181, 181, 186, 186, 186, 186, 186, 186, 
      186, 186, 186, 186, 186, 186, 186, 186, 186, 188, 188, 188, 188, 188, 188, 188, 188, 188, 188, 
      188, 188, 188, 188, 188, 191, 191, 194, 194, 194, 194, 194, 194, 194, 194, 194, 194, 194, 194, 
      194, 194, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 202, 214, 228, 
      228, 231, 231, 233, 242, 245, 253, 265, 268, 271, 274, 276, 283, 287, 308, 308, 308, 308, 308, 
      308, 308, 308, 308, 308, 308, 308, 308, 308, 311, 318, 318, 318, 318, 318, 318, 318, 318, 318, 
      318, 318, 318, 318, 318, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 
      326, 337, 339, 345, 345, 345, 345, 345, 345, 345, 345, 345, 345, 345, 345, 345, 345, 349, 356, 
      358, 359, 361, 361, 361, 361, 361, 361, 361, 361, 361, 361, 361, 361, 361, 361, 361, 362, 366, 
      368, 369, 375, 379, 382, 386, 388, 388, 393, 395, 395, 395, 395, 395, 395, 395, 395, 395, 395, 
      395, 395, 395, 395, 399, 399, 399, 399, 399, 399, 399, 399, 399, 399, 399, 399, 399, 402, 405, 
      422, 425, 425, 425, 425, 425, 425, 425, 425, 425, 425, 425, 425, 425, 426, 431, 433, 433, 433, 
      433, 433, 433, 433, 433, 433, 433, 433, 433, 433, 433, 435, 436, 437, 437, 437, 437, 437, 437, 
      437, 437, 437, 437, 437, 437, 437, 437, 437, 438, 446, 446, 446, 446, 446, 446, 446, 446, 446, 
      446, 446, 446, 446, 446, 446, 449, 456, 460, 460, 460, 460, 460, 460, 460, 460, 460, 460, 460, 
      460, 460, 460, 463, 468, 471, 472, 484, 484, 484, 484, 484, 484, 484, 484, 484, 484, 484, 484, 
      484, 484, 485, 487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 495, 495, 
      502, 502, 502, 502, 502, 502, 502, 502, 502, 502, 502, 502, 502, 502, 512, 519, 519, 519, 519, 
      519, 519, 519, 519, 519, 519, 519, 519, 519, 519, 519, 524, 524, 524, 524, 524, 524, 524, 524, 
      524, 524, 524, 524, 524, 524, 524, 534, 545, 550, 555, 568, 572, 572, 572, 572, 572, 572, 572, 
      572, 572, 572, 572, 572, 572, 572, 573, 580, 580, 580, 580, 580, 580, 580, 580, 580, 580, 580, 
      580, 580, 580, 580, 586, 604, 604, 606, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 
      610, 610, 610, 611, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 
      615, 622, 622, 628, 632, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 
      644, 648, 664, 669, 677, 678, 678, 678, 679, 679, 679, 679, 679, 679, 679, 679, 679, 679, 679, 
      679, 679, 679, 682, 687, 687, 687, 687, 687, 687, 687, 687, 687, 687, 687, 687, 687, 687, 687, 
      689, 694, 697, 698, 701, 708, 708, 708, 708, 708, 708, 708, 708, 708, 708, 708, 708, 708, 708, 
      708, 713, 714, 714, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 723, 
      734, 735, 738, 738, 738, 738, 738, 738, 738, 738, 738, 738, 738, 738, 738, 738, 738, 740, 740, 
      740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 743, 744, 744, 746, 746, 747, 
      761, 767, 767, 767, 767, 767, 767, 767, 767, 767, 767, 767, 767, 767, 767, 767, 770, 771, 785, 
      786, 790, 796, 796, 796, 796, 796, 796, 796, 796, 796, 796, 796, 796, 796, 796, 797, 797, 797, 
      797, 797, 797, 797, 797, 797, 797, 797, 797, 797, 797, 797, 799, 799, 799, 799, 799, 799, 799, 
      799, 799, 799, 799, 799, 799, 799, 802, 806, 806, 806, 806, 806, 806, 806, 806, 806, 806, 806, 
      806, 806, 806, 806, 807, 807, 807, 807, 807, 807, 807, 807, 807, 807, 807, 807, 807, 807, 807, 
      808, 808, 808, 808, 808, 808, 808, 808, 808, 808, 808, 808, 808, 808, 809, 809, 809, 809, 809, 
      809, 809, 809, 809, 809, 809, 809, 809, 809, 809, 810, 813, 813, 813, 813, 813, 813, 813, 813, 
      813, 813, 813, 813, 813, 813, 826, 827, 841, 848, 849, 849, 849, 849, 849, 849, 849, 849, 849, 
      849, 849, 849, 849, 849, 853, 853, 853, 853, 853, 853, 853, 853, 853, 853, 853, 853, 853, 853, 
      853, 858, 861, 861, 861, 861, 861, 861, 861, 861, 861, 861, 861, 861, 861, 863, 863, 863, 865, 
      867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 876, 876, 876, 876, 876, 
      876, 876, 876, 876, 876, 876, 876, 876, 876, 877, 884, 885, 885, 885, 885, 885, 885, 885, 885, 
      885, 885, 885, 885, 885, 885, 892, 895, 895, 899, 899, 899, 899, 899, 899, 899, 899, 899, 899, 
      899, 899, 899, 899, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 
      911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 912, 912, 912, 912, 912, 
      912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 914, 932, 932, 932, 932, 932, 932, 932, 932, 
      932, 932, 932, 932, 932, 947, 947, 958, 972, 977, 980, 988, 1006, 1014, 1018, 1018, 1018, 1018, 
      1018, 1018, 1018, 1018, 1018, 1018, 1018, 1018, 1018, 1018, 1019, 1019, 1019, 1019, 1019, 1019, 
      1019, 1019, 1019, 1019, 1019, 1019, 1019, 1019, 1020, 1034, 1040, 1040, 1040, 1040, 1040, 1040, 
      1040, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 1040, 1042, 1042, 1042, 1042, 1042, 1042, 1042, 
      1042, 1042, 1042, 1042, 1042, 1042, 1042, 1044, 1050, 1054, 1054, 1054, 1056, 1059, 1060, 1061, 
      1062, 1066, 1076, 1077, 1089, 1090, 1090, 1090, 1090, 1090, 1090, 1090, 1090, 1090, 1090, 1090, 
      1090, 1090, 1090, 1094, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 
      1095, 1095, 1095, 1104, 1109, 1109, 1109, 1109, 1109, 1109, 1109, 1109, 1109, 1109, 1109, 1109, 
      1109, 1109, 1109, 1116, 1116, 1116, 1117, 1121, 1129, 1129, 1129, 1140, 1147, 1147, 1148, 1157, 
      1157, 1158, 1158, 1158, 1158, 1158, 1158, 1158, 1158, 1158, 1158, 1158, 1158, 1158, 1158, 1158, 
      1161, 1161, 1161, 1161, 1161, 1161, 1161, 1161, 1161, 1161, 1161, 1161, 1161, 1161, 1162, 1162, 
      1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1164, 1165, 1165, 1165, 
      1165, 1165, 1165, 1165, 1165, 1165, 1165, 1165, 1165, 1165, 1180, 1184, 1184, 1189, 1196, 1196, 
      1196, 1196, 1196, 1196, 1196, 1196, 1196, 1196, 1196, 1196, 1196, 1196, 1199, 1207, 1207, 1207, 
      1207, 1207, 1207, 1207, 1207, 1207, 1207, 1207, 1207, 1207, 1207, 1207, 1211, 1211, 1211, 1211, 
      1211, 1211, 1211, 1211, 1211, 1211, 1211, 1211, 1211, 1211, 1211, 1213, 1213, 1213, 1213, 1213, 
      1213, 1213, 1213, 1213, 1213, 1213, 1213, 1213, 1213, 1213, 1214, 1214, 1214, 1214, 1214, 1214, 
      1214, 1214, 1214, 1214, 1214, 1214, 1214, 1214, 1214, 1217, 1217, 1224, 1226, 1228, 1232, 1252, 
      1252, 1252, 1252, 1252, 1252, 1252, 1252, 1252, 1252, 1252, 1252, 1252, 1252, 1255, 1260, 1260, 
      1261, 1263, 1266, 1270, 1273, 1279, 1279, 1279, 1279, 1279, 1279, 1279, 1279, 1279, 1279, 1279, 
      1279, 1279, 1279, 1282, 1282, 1282, 1282, 1282, 1282, 1282, 1282, 1282, 1282, 1282, 1282, 1282, 
      1282, 1303, 1303, 1303, 1303, 1303, 1303, 1303, 1303, 1303, 1303, 1303, 1303, 1303, 1303, 1308, 
      1309, 1310, 1311, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 
      1324, 1324, 1328, 1334, 1339, 1349, 1352, 1352, 1352, 1352, 1352, 1352, 1352, 1352, 1352, 1352, 
      1352, 1352, 1352, 1352, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 
      1358, 1358, 1358, 1359, 1360, 1386, 1403, 1408, 1409, 1410, 1410, 1410, 1410, 1410, 1410, 1410, 
      1410, 1410, 1410, 1410, 1410, 1410, 1410, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 
      1412, 1412, 1412, 1412, 1412, 1413, 1421, 1423, 1430, 1436, 1440, 1440, 1440, 1440, 1440, 1440, 
      1440, 1440, 1440, 1440, 1440, 1440, 1440, 1451, 1451, 1451, 1451, 1451, 1451, 1451, 1451, 1451, 
      1451, 1451, 1451, 1451, 1451, 1454, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 
      1458, 1458, 1458, 1458, 1458, 1472, 1472, 1472, 1472, 1472, 1472, 1472, 1472, 1472, 1472, 1472, 
      1472, 1472, 1472, 1478, 1479, 1479, 1479, 1479, 1479, 1479, 1479, 1479, 1479, 1479, 1479, 1479, 
      1479, 1479, 1480, 1482, 1484, 1485, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 
      1489, 1489, 1489, 1489, 1489, 1497, 1502, 1502, 1508, 1508, 1510, 1510, 1510, 1510, 1510, 1510, 
      1510, 1510, 1510, 1510, 1510, 1510, 1510, 1510, 1510, 1513, 1513, 1513, 1514, 1514, 1514, 1514, 
      1514, 1514, 1514, 1514, 1514, 1514, 1514, 1514, 1514, 1514, 1514, 1518, 1518, 1518, 1518, 1518, 
      1518, 1518, 1518, 1518, 1518, 1518, 1518, 1518, 1518, 1518, 1519, 1519, 1519, 1519, 1519, 1519, 
      1519, 1519, 1519, 1519, 1519, 1519, 1519, 1520, 1520, 1520, 1522, 1528, 1531, 1544, 1544, 1544, 
      1544, 1544, 1544, 1544, 1544, 1544, 1544, 1544, 1544, 1544, 1545, 1552, 1552, 1552, 1552, 1552, 
      1552, 1552, 1552, 1552, 1552, 1552, 1552, 1552, 1552, 1552, 1560, 1568, 1568, 1568, 1568, 1568, 
      1568, 1568, 1568, 1568, 1568, 1568, 1568, 1568, 1568, 1568, 1570, 1570, 1570, 1570, 1570, 1570, 
      1570, 1570, 1570, 1570, 1570, 1570, 1570, 1573, 1577, 1577, 1598, 1602, 1602, 1602, 1602, 1602, 
      1602, 1602, 1602, 1602, 1602, 1602, 1602, 1602, 1605, 1606, 1609, 1610, 1610, 1610, 1610, 1610, 
      1610, 1610, 1610, 1610, 1610, 1610, 1610, 1610, 1610, 1629, 1635, 1635, 1635, 1635, 1635, 1635, 
      1635, 1635, 1635, 1635, 1635, 1635, 1635, 1635, 1651, 1653, 1653, 1653, 1653, 1653, 1653, 1653, 
      1653, 1653, 1653, 1653, 1653, 1653, 1655, 1657, 1661, 1661, 1663, 1667, 1668, 1672, 1689, 1689, 
      1689, 1689, 1689, 1689, 1689, 1689, 1689, 1689, 1689, 1689, 1689, 1689, 1693, 1695, 1709, 1709, 
      1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1714, 1716, 1717, 1726, 
      1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1742, 1748, 
      1761, 1765, 1771, 1771, 1771, 1771, 1771, 1771, 1771, 1771, 1771, 1771, 1771, 1771, 1771, 1771, 
      1771, 1774, 1774, 1774, 1774, 1774, 1774, 1774, 1774, 1774, 1774, 1774, 1774, 1774, 1774, 1774, 
      1776, 1777, 1778, 1780, 1781, 1790, 1792, 1792, 1793, 1793, 1793, 1793, 1793, 1793, 1793, 1793, 
      1793, 1793, 1793, 1793, 1793, 1793, 1793, 1798, 1804, 1807, 1807, 1807, 1807, 1807, 1807, 1807, 
      1807, 1807, 1807, 1807, 1807, 1807, 1807, 1814, 1814, 1823, 1823, 1823, 1823, 1823, 1823, 1823, 
      1823, 1823, 1823, 1823, 1823, 1823, 1828, 1839, 1842, 1843, 1847, 1858, 1862, 1862, 1862, 1862, 
      1862, 1862, 1862, 1862, 1862, 1862, 1862, 1862, 1862, 1862, 1862, 1865, 1875, 1875, 1875, 1875, 
      1875, 1875, 1875, 1875, 1875, 1875, 1875, 1875, 1875, 1876, 1877, 1877, 1877, 1877, 1877, 1877, 
      1877, 1877, 1877, 1877, 1877, 1877, 1877, 1877, 1877, 1889, 1893, 1893, 1893, 1893, 1893, 1893, 
      1893, 1893, 1893, 1893, 1893, 1893, 1893, 1893, 1895, 1901, 1922, 1925, 1929, 1933, 1933, 1933, 
      1933, 1933, 1933, 1933, 1933, 1933, 1933, 1933, 1933, 1933, 1933, 1941, 1941, 1941, 1941, 1941, 
      1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1957, 1958, 1965, 1974, 1975, 1977, 
      1979, 1983, 1993, 1993, 1993, 1993, 1993, 1993, 1993, 1993, 1993, 1993, 1993, 1993, 1993, 1993, 
      2004, 2008, 2010, 2010, 2010, 2010, 2010, 2010, 2010, 2010, 2010, 2010, 2010, 2010, 2010, 2010, 
      2010, 2011, 2012, 2012, 2012, 2012, 2012, 2012, 2012, 2012, 2012, 2012, 2012, 2012, 2012, 2013, 
      2017, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 2028, 
      2028, 2028, 2028, 2028, 2028, 2028, 2028, 2028, 2028, 2028, 2028, 2028, 2028, 2028, 2033, 2033, 
      2033, 2040, 2041, 2046, 2046, 2046, 2046, 2046, 2046, 2046, 2046, 2046, 2046, 2046, 2046, 2046, 
      2046, 2046, 2049, 2049, 2049, 2049, 2049, 2049, 2049, 2049, 2049, 2049, 2049, 2049, 2049, 2049, 
      2066, 2066, 2066, 2066, 2066, 2066, 2066, 2066, 2066, 2066, 2066, 2066, 2066, 2066, 2067, 2084, 
      2084, 2084, 2084, 2084, 2084, 2084, 2084, 2084, 2084, 2084, 2084, 2084, 2084, 2084, 2087, 2087, 
      2087, 2087, 2087, 2087, 2087, 2087, 2087, 2087, 2087, 2087, 2087, 2087, 2090, 2090, 2090, 2090, 
      2090, 2090, 2090, 2090, 2090, 2090, 2090, 2090, 2090, 2090, 2092, 2092, 2092, 2092, 2092, 2092, 
      2092, 2092, 2092, 2092, 2092, 2092, 2092, 2092, 2100, 2103, 2105, 2105, 2105, 2105, 2105, 2105, 
      2105, 2105, 2105, 2105, 2105, 2105, 2105, 2112, 2122, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 
      2131, 2131, 2131, 2131, 2131, 2131, 2131, 2132, 2132, 2134, 2136, 2140, 2140, 2140, 2140, 2140, 
      2140, 2140, 2140, 2140, 2140, 2140, 2140, 2140, 2140, 2144, 2145, 2145, 2161, 2161, 2164, 2164, 
      2164, 2164, 2164, 2164, 2164, 2164, 2164, 2164, 2164, 2164, 2164, 2164, 2171, 2175, 2176, 2183, 
      2183, 2183, 2183, 2183, 2183, 2183, 2183, 2183, 2183, 2183, 2183, 2183, 2183, 2183, 2205, 2208, 
      2213, 2217, 2217, 2217, 2217, 2217, 2217, 2217, 2217, 2217, 2217, 2217, 2217, 2217, 2217, 2217, 
      2222, 2224, 2228, 2232, 2233, 2243, 2243, 2243, 2243, 2243, 2243, 2243, 2243, 2243, 2243, 2243, 
      2243, 2243, 2243, 2243, 2263, 2263, 2269, 2270, 2270, 2270, 2270, 2270, 2270, 2270, 2270, 2270, 
      2270, 2270, 2270, 2270, 2270, 2270, 2272, 2285, 2285, 2285, 2289, 2291, 2297, 2301, 2303, 2307, 
      2307, 2307, 2307, 2307, 2307, 2307, 2307, 2307, 2307, 2307, 2307, 2307, 2307, 2309, 2309, 2309, 
      2309, 2309, 2309, 2309, 2309, 2309, 2309, 2309, 2309, 2309, 2309, 2310, 2310, 2310, 2310, 2310, 
      2310, 2310, 2310, 2310, 2310, 2310, 2310, 2310, 2310, 2310, 2315, 2315, 2317, 2320, 2320, 2320, 
      2320, 2320, 2320, 2320, 2320, 2320, 2320, 2320, 2320, 2320, 2320, 2322, 2330, 2334, 2334, 2340, 
      2340, 2340, 2340, 2340, 2340, 2340, 2340, 2340, 2340, 2340, 2340, 2340, 2340, 2345, 2345, 2345, 
      2345, 2345, 2345, 2345, 2345, 2345, 2345, 2345, 2345, 2345, 2351, 2354, 2354, 2358, 2362, 2365, 
      2365, 2367, 2367, 2367, 2367, 2367, 2367, 2367, 2367, 2367, 2367, 2367, 2367, 2367, 2367, 2373, 
      2378, 2380, 2382, 2382, 2382, 2382, 2382, 2382, 2382, 2382, 2382, 2382, 2382, 2382, 2382, 2382, 
      2382, 2388, 2389, 2393, 2393, 2393, 2393, 2393, 2393, 2393, 2393, 2393, 2393, 2393, 2393, 2393, 
      2393, 2393, 2396, 2402, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 
      2406, 2406, 2406, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 
      2407, 2407, 2408, 2408, 2408, 2413, 2413, 2416, 2418, 2418, 2418, 2418, 2418, 2418, 2418, 2418, 
      2418, 2418, 2418, 2418, 2418, 2418, 2418, 2421, 2421, 2421, 2421, 2421, 2421, 2421, 2421, 2421, 
      2421, 2421, 2421, 2421, 2421, 2421, 2422, 2423, 2423, 2423, 2423, 2423, 2423, 2423, 2423, 2423, 
      2423, 2423, 2423, 2423, 2423, 2433, 2445, 2448, 2460, 2465, 2479, 2479, 2479, 2479, 2479, 2479, 
      2479, 2479, 2479, 2479, 2479, 2479, 2479, 2479, 2479, 2488, 2491, 2491, 2491, 2491, 2491, 2491, 
      2491, 2491, 2491, 2491, 2491, 2491, 2491, 2491, 2492, 2507, 2507, 2507, 2507, 2507, 2507, 2507, 
      2507, 2507, 2507, 2507, 2507, 2507, 2507, 2507, 2508, 2508, 2508, 2508, 2508, 2508, 2508, 2508, 
      2508, 2508, 2508, 2508, 2508, 2508, 2511, 2518, 2518, 2518, 2518, 2518, 2518, 2518, 2518, 2518, 
      2518, 2518, 2518, 2518, 2519, 2532, 2532, 2532, 2532, 2532, 2532, 2532, 2532, 2532, 2532, 2532, 
      2532, 2532, 2532, 2536, 2543, 2543, 2543, 2544, 2549, 2549, 2550, 2550, 2550, 2550, 2550, 2550, 
      2550, 2550, 2550, 2550, 2550, 2550, 2550, 2550, 2553, 2553, 2553, 2553, 2553, 2553, 2553, 2553, 
      2553, 2553, 2553, 2553, 2553, 2553, 2553, 2554, 2557, 2557, 2557, 2558, 2564, 2564, 2571, 2574, 
      2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2582, 2589, 2592, 
      2598, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2616, 
      2622, 2622, 2622, 2622, 2622, 2622, 2622, 2622, 2622, 2622, 2622, 2622, 2622, 2622, 2625, 2626, 
      2626, 2627, 2639, 2639, 2639, 2639, 2639, 2639, 2639, 2639, 2639, 2639, 2639, 2639, 2639, 2639, 
      2643, 2643, 2643, 2643, 2643, 2643, 2643, 2643, 2643, 2643, 2643, 2643, 2643, 2643, 2647, 2651, 
      2651, 2651, 2651, 2651, 2651, 2651, 2651, 2651, 2651, 2651, 2651, 2651, 2651, 2661, 2666, 2666, 
      2666, 2666, 2666, 2666, 2666, 2666, 2666, 2666, 2666, 2666, 2666, 2666, 2666, 2667, 2673, 2675, 
      2675, 2683, 2686, 2696, 2696, 2696, 2696, 2696, 2696, 2696, 2696, 2696, 2696, 2696, 2696, 2696, 
      2696, 2705, 2705, 2719, 2720, 2720, 2720, 2720, 2720, 2720, 2720, 2720, 2720, 2720, 2720, 2720, 
      2720, 2720, 2720, 2721, 2724, 2724, 2724, 2724, 2724, 2724, 2724, 2724, 2724, 2724, 2724, 2724, 
      2724, 2724, 2734, 2738, 2739, 2752, 2761, 2761, 2761, 2761, 2761, 2761, 2761, 2761, 2761, 2761, 
      2761, 2761, 2761, 2773, 2774, 2775, 2775, 2795, 2804, 2804, 2804, 2804, 2804, 2804, 2804, 2804, 
      2804, 2804, 2804, 2804, 2804, 2813, 2813, 2821, 2821, 2821, 2830, 2830, 2830, 2830, 2830, 2830, 
      2830, 2830, 2830, 2830, 2830, 2830, 2830, 2830, 2836, 2838, 2841, 2841, 2856, 2860, 2866, 2866, 
      2866, 2870, 2870, 2870, 2870, 2870, 2870, 2870, 2870, 2870, 2870, 2870, 2870, 2870, 2870, 2872, 
      2872, 2878, 2883, 2883, 2883, 2900, 2900, 2908, 2908, 2908, 2908, 2908, 2908, 2908, 2908, 2908, 
      2908, 2908, 2908, 2908, 2908, 2909, 2916, 2916, 2916, 2916, 2916, 2916, 2916, 2916, 2916, 2916, 
      2916, 2916, 2916, 2916, 2916, 2925, 2928, 2935, 2935, 2935, 2935, 2935, 2935, 2935, 2935, 2935, 
      2935, 2935, 2935, 2935, 2935, 2936, 2939, 2939, 2945, 2947, 2947, 2947, 2947, 2947, 2947, 2947, 
      2947, 2947, 2947, 2947, 2947, 2947, 2948, 2948, 2948, 2948, 2948, 2948, 2948, 2948, 2948, 2948, 
      2948, 2948, 2948, 2948, 2950, 2950, 2950, 2950, 2950, 2950, 2950, 2950, 2950, 2950, 2950, 2950, 
      2950, 2950, 2950, 2959, 2965, 2966, 2967, 2969, 2969, 2981, 2981, 2981, 2981, 2981, 2981, 2981, 
      2981, 2981, 2981, 2981, 2981, 2981, 2981, 2985, 2993, 2993, 2993, 2993, 2993, 2993, 2993, 2993, 
      2993, 2993, 2993, 2993, 2993, 2993, 2993, 2994, 3011, 3015, 3025, 3027, 3031, 3033, 3036, 3039, 
      3040, 3040, 3040, 3040, 3040, 3040, 3040, 3040, 3040, 3040, 3040, 3040, 3040, 3042, 3046, 3046, 
      3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 3047, 3047, 3047, 
      3047, 3047, 3047, 3047, 3047, 3047, 3047, 3047, 3047, 3047, 3047, 3048, 3050, 3050, 3051, 3053, 
      3055, 3055, 3055, 3055, 3055, 3055, 3055, 3055, 3055, 3055, 3055, 3055, 3055, 3055, 3061, 3063, 
      3072, 3079, 3079, 3079, 3079, 3079, 3079, 3079, 3079, 3079, 3079, 3079, 3079, 3079, 3079, 3083, 
      3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3102, 3109, 3114, 
      3114, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3122, 3122, 
      3125, 3132, 3133, 3140, 3143, 3144, 3160, 3160, 3160, 3160, 3160, 3160, 3160, 3160, 3160, 3160, 
      3160, 3160, 3160, 3160, 3160, 3180, 3181, 3191, 3191, 3197, 3197, 3197, 3197, 3197, 3197, 3197, 
      3197, 3197, 3197, 3197, 3197, 3197, 3197, 3208, 3214, 3226, 3234, 3238, 3239, 3243, 3258, 3261, 
      3261, 3264, 3264, 3264, 3264, 3264, 3264, 3264, 3264, 3264, 3264, 3264, 3264, 3264, 3264, 3266, 
      3272, 3282, 3292, 3292, 3292, 3292, 3292, 3292, 3292, 3292, 3292, 3292, 3292, 3292, 3292, 3292, 
      3299, 3304, 3319, 3321, 3321, 3321, 3327, 3327, 3327, 3328, 3329, 3330, 3333, 3346, 3348, 3353, 
      3353, 3354, 3354, 3354, 3354, 3354, 3354, 3354, 3354, 3354, 3354, 3354, 3354, 3354, 3354, 3358, 
      3358, 3358, 3358, 3358, 3358, 3358, 3358, 3358, 3358, 3358, 3358, 3358, 3358, 3362, 3367, 3372, 
      3381, 3381, 3381, 3381, 3381, 3381, 3381, 3381, 3381, 3381, 3381, 3381, 3381, 3381, 3397, 3402, 
      3407, 3407, 3407, 3411, 3411, 3411, 3411, 3411, 3411, 3411, 3411, 3411, 3411, 3411, 3411, 3411, 
      3411, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 
      3420, 3422, 3426, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 
      3434, 3436, 3438, 3438, 3438, 3438, 3438, 3438, 3438, 3438, 3438, 3438, 3438, 3438, 3438, 3438, 
      3440, 3440, 3440, 3440, 3440, 3440, 3440, 3440, 3440, 3440, 3440, 3440, 3440, 3440, 3441, 3447, 
      3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3466, 3467, 
      3467, 3467, 3470, 3476, 3476, 3476, 3476, 3476, 3476, 3476, 3476, 3476, 3476, 3476, 3476, 3476, 
      3476, 3482, 3486, 3490, 3508, 3513, 3513, 3513, 3524, 3524, 3524, 3524, 3524, 3524, 3524, 3524, 
      3524, 3524, 3524, 3524, 3524, 3524, 3524, 3527, 3527, 3527, 3527, 3527, 3527, 3527, 3527, 3527, 
      3527, 3527, 3527, 3527, 3527, 3528, 3528, 3528, 3528, 3528, 3528, 3528, 3528, 3528, 3528, 3528, 
      3528, 3528, 3528, 3529, 3530, 3530, 3530, 3530, 3530, 3530, 3530, 3530, 3530, 3530, 3530, 3530, 
      3530, 3530, 3530, 3535, 3535, 3535, 3535, 3535, 3535, 3535, 3535, 3535, 3535, 3535, 3535, 3535, 
      3535, 3538, 3538, 3538, 3538, 3538, 3538, 3538, 3538, 3538, 3538, 3538, 3538, 3538, 3538, 3538, 
      3539, 3539, 3539, 3539, 3539, 3539, 3539, 3544, 3550, 3551, 3551, 3551, 3551, 3551, 3551, 3551, 
      3551, 3551, 3551, 3551, 3551, 3551, 3551, 3551, 3562, 3572, 3575, 3577, 3586, 3593, 3593, 3593, 
      3593, 3593, 3593, 3593, 3593, 3593, 3593, 3593, 3593, 3593, 3593, 3593, 3604, 3604, 3608, 3611, 
      3614, 3617, 3617, 3617, 3617, 3617, 3617, 3617, 3617, 3617, 3617, 3617, 3617, 3617, 3617, 3617, 
      3618, 3621, 3622, 3622, 3625, 3636, 3637, 3637, 3637, 3637, 3637, 3637, 3637, 3637, 3637, 3637, 
      3637, 3637, 3637, 3637, 3645, 3656, 3656, 3656, 3656, 3656, 3656, 3656, 3656, 3656, 3656, 3656, 
      3656, 3656, 3656, 3656, 3663, 3663, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 3667, 
      3667, 3667, 3667, 3667, 3667, 3672, 3672, 3672, 3672, 3672, 3672, 3672, 3672, 3672, 3672, 3672, 
      3672, 3672, 3672, 3672, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 
      3688, 3691, 3694, 3694, 3694, 3694, 3694, 3694, 3694, 3694, 3694, 3694, 3694, 3694, 3694, 3694, 
      3696, 3697, 3699, 3699, 3699, 3699, 3699, 3699, 3699, 3699, 3699, 3699, 3699, 3699, 3699, 3699, 
      3705, 3705, 3705, 3707, 3714, 3714, 3714, 3714, 3714, 3714, 3714, 3714, 3714, 3714, 3714, 3714, 
      3714, 3716, 3716, 3716, 3716, 3716, 3716, 3716, 3716, 3716, 3716, 3716, 3716, 3716, 3716, 3728, 
      3729, 3731, 3731, 3731, 3731, 3731, 3731, 3731, 3731, 3731, 3731, 3731, 3731, 3731, 3731, 3743, 
      3743, 3743, 3743, 3743, 3743, 3743, 3743, 3743, 3743, 3743, 3743, 3743, 3743, 3746, 3746, 3746, 
      3746, 3746, 3746, 3746, 3746, 3746, 3746, 3746, 3746, 3746, 3746, 3748, 3749, 3749, 3749, 3749, 
      3749, 3749, 3749, 3749, 3749, 3749, 3749, 3749, 3749, 3749, 3754, 3755, 3756, 3757, 3757, 3757, 
      3757, 3757, 3757, 3757, 3757, 3757, 3757, 3757, 3757, 3757, 3757, 3757, 3758, 3758, 3771, 3777, 
      3778, 3778, 3778, 3781, 3781, 3781, 3781, 3781, 3781, 3781, 3781, 3781, 3781, 3781, 3781, 3781, 
      3781, 3782, 3787, 3790, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 
      3791, 3791, 3796, 3799, 3801, 3812, 3812, 3812, 3812, 3812, 3812, 3812, 3812, 3812, 3812, 3812, 
      3812, 3812, 3812, 3817, 3822, 3824, 3829, 3831, 3838, 3838, 3838, 3838, 3838, 3838, 3838, 3838, 
      3838, 3838, 3838, 3838, 3838, 3840, 3840, 3840, 3840, 3840, 3840, 3840, 3840, 3840, 3840, 3840, 
      3840, 3840, 3840, 3846, 3846, 3868, 3876, 3878, 3886, 3888, 3888, 3888, 3888, 3888, 3888, 3888, 
      3888, 3888, 3888, 3888, 3888, 3888, 3888, 3888, 3903, 3903, 3903, 3903, 3903, 3903, 3903, 3903, 
      3903, 3903, 3903, 3903, 3903, 3903, 3904, 3904, 3904, 3904, 3904, 3904, 3904, 3904, 3904, 3904, 
      3904, 3904, 3904, 3906, 3914, 3915, 3917, 3917, 3917, 3917, 3917, 3917, 3917, 3917, 3917, 3917, 
      3917, 3917, 3917, 3917, 3917, 3918, 3918, 3925, 3937, 3937, 3941, 3943, 3945, 3973, 3978, 3979, 
      3979, 3979, 3979, 3979, 3979, 3979, 3979, 3979, 3979, 3979, 3979, 3979, 3986, 3991, 3991, 3991, 
      3991, 3991, 3991, 3991, 3991, 3991, 3991, 3991, 3991, 3991, 3991, 3991, 3994, 3996, 4000, 4001, 
      4002, 4010, 4015, 4016, 4016, 4016, 4016, 4016, 4016, 4016, 4016, 4016, 4016, 4016, 4016, 4016, 
      4019, 4022, 4029, 4037, 4039, 4041, 4041, 4041, 4041, 4041, 4041, 4041, 4041, 4041, 4041, 4041, 
      4041, 4041, 4044, 4044, 4044, 4050, 4051, 4054, 4060, 4065, 4065, 4066, 4073, 4073, 4073, 4073, 
      4073, 4073, 4073, 4073, 4073, 4073, 4073, 4073, 4073, 4073, 4073, 4075, 4078, 4086, 4086, 4086, 
      4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4090, 4093, 
      4093, 4093, 4093, 4093, 4093, 4093, 4093, 4093, 4093, 4093, 4093, 4093, 4093, 4094, 4094, 4094, 
      4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4105, 4105, 4105, 4106, 
      4110 ] ]