20, 1, 16, 68, 2, 123, 44, 52, 12, 128, 4, 40, 6, 79, 144, 145, 129, 162, 163, 131, 161, 143, 221, 216, 179, 180, 181, 198, 197, 199, 177, 229, 208, 238, 234, 241, 263, 262, 253, 240, 256, 255, 250, 244, 248, 257, 254, 252, 246, 249, 243, 245, 265, 259, 258, 261, 294, 268, 251, 300, 267, 281, 266, 306, 280, 293, 305, 307, 247, 310, 260, 309, 296, 308, 264, 336, 322, 378, 315, 335, 357, 377, 347, 383, 364, 349, 351, 352, 337, 375, 379, 389, 394, 350, 392, 391, 414, 438, 432, 464, 487, 348, 472, 393, 423, 434, 396, 440, 404, 422, 488, 242, 492, 468, 415, 473, 439, 496, 442, 421, 447, 459, 437, 395, 490, 441, 390, 493, 466, 424, 489, 435, 436, 461, 491, 485, 417, 419, 416, 513, 413, 494, 515, 463, 522, 445, 469, 518, 520, 521, 484, 420, 462, 517, 465, 486, 512, 526, 433, 497, 470, 467, 536, 418, 514, 444, 495, 323, 534, 338, 460, 516, 448, 531, 499, 519, 446, 525, 471, 532, 535, 511, 524, 538, 533, 443, 537, 498, 474, 556, 574, 555, 582, 580, 583, 554, 598, 602, 609, 581, 597, 619, 612, 579, 622, 603, 606, 623, 621, 605, 584, 639, 620, 573, 601, 625, 640, 646, 653, 660, 659, 666, 678, 698, 686, 705, 600, 702, 689, 669, 596, 684, 692, 708, 665, 711, 668, 672, 670, 676, 732, 656, 701, 696, 674, 599, 671, 706, 685, 616, 571, 652, 655, 699, 727, 661, 724, 697, 677, 673, 703, 654, 709, 650, 687, 737, 688, 734, 733, 683, 691, 607, 736, 675, 694, 700, 657, 735, 704, 758, 781, 761, 662, 788, 800, 787, 763, 755, 756, 801, 796, 667, 767, 793, 802, 813, 748, 681, 693, 663, 799, 819, 790, 770, 726, 768, 775, 624, 806, 762, 820, 707, 822, 814, 757, 779, 831, 809, 848, 658, 680, 852, 759, 857, 843, 842, 641, 835, 816, 854, 811, 872, 878, 804, 760, 853, 710, 764, 838, 836, 792, 844, 881, 725, 769, 851, 682, 651, 840, 818, 626, 798, 812, 834, 765, 797, 833, 808, 870, 830, 927, 914, 901, 739, 832, 795, 766, 810, 928, 858, 608, 919, 604, 879, 850, 846, 789, 849, 807, 794, 900, 782, 871, 695, 882, 791, 837, 839, 738, 886, 916, 877, 845, 649, 777, 648, 803, 930, 780, 817, 841, 883, 855, 778, 815, 847, 679, 647, 776, 926, 856, 929, 913, 712, 664, 887, 925, 880, 805, 942, 943, 961, 962, 968, 971, 969, 960, 944, 963, 967, 970, 1002, 1027, 985, 1053, 1052, 1012, 1048, 1010, 986, 1011, 1044, 1045, 1004, 1003, 1014, 1056, 1013, 1026, 984, 1028, 1046, 1007, 1054, 1055, 1081, 1122, 1180, 1068, 1118, 1082, 1165, 1120, 1131, 1125, 1115, 1126, 1145, 1160, 1168, 1177, 1119, 1179, 1117, 1123, 1127, 1182, 1113, 1124, 1073, 1100, 1098, 1099, 1178, 1181, 1094, 1230, 1238, 1240, 1243, 1242, 1239, 1232, 1194, 1209, 1260, 1212, 1132, 1226, 1262, 1116, 1164, 1172, 1244, 1195, 1261, 1233, 1237, 1235, 1236, 1241, 1271, 1114, 1197, 1275, 1268, 1269, 1273, 1277, 1281, 1279, 1225, 1267, 1270, 1276, 1272, 1274, 1278, 1280, 1234, 1293, 1295, 1294, 1313, 1319, 1300, 1314, 1315, 1316, 1318, 1317, 1312, 1337, 1354, 1342, 1357, 1352, 1366, 1327, 1353, 1363, 1376, 1372, 1384, 1385, 1333, 1375, 1358, 1367, 1346, 1328, 1347, 1390, 1381, 1336, 1402, 1423, 1403, 1404, 1422, 1420, 1429, 1432, 1431, 1430, 1419, 1474, 1478, 1428, 1508, 1490, 1491, 1509, 1517, 1515, 1492, 1510, 1512, 1516, 1519, 1518, 1545, 1532, 1551, 1546, 1533, 1559, 1560, 1558, 1562, 1550, 1556, 1561, 1603, 1604, 1607, 1612, 1646, 1619, 1643, 1629, 1638, 1613, 1616, 1637, 1647, 1625, 1620, 1634, 1652, 1628, 1657, 1658, 1697, 1700, 1703, 1686, 1673, 1687, 1692, 1693, 1701, 1661, 1699, 1702, 1674, 1712, 1735, 1803, 1743, 1859, 1863, 1841, 1766, 1749, 1781, 1860, 1804, 1862, 1731, 1717, 1843, 1736, 1764, 1757, 1864, 1866, 1787, 1718, 1861, 1819, 1842, 1775, 1811, 1829, 1865, 1825, 1793, 1867, 1883, 1903, 1906, 1905, 1901, 1909, 1970, 1986, 1956, 1966, 1992, 1957, 1885, 1976, 1884, 1993, 1945, 1967, 1904, 1908, 1927, 1968, 1942, 1959, 1907, 1991, 1925, 1982, 1975, 1988, 2030, 2032, 1990, 2079, 2071, 1989, 2112, 2073, 2029, 2072, 1964, 2081, 2122, 2039, 2010, 2037, 2094, 2113, 2115, 2011, 1977, 2095, 2118, 2078, 2123, 1944, 2003, 2126, 2140, 2192, 2187, 2168, 2114, 2135, 2196, 2195, 2036, 2040, 2133, 2152, 2134, 2136, 2077, 2052, 2028, 1926, 2053, 2155, 2141, 2120, 2194, 2132, 2129, 1994, 1902, 2154, 2181, 2183, 2117, 2035, 2080, 2130, 2128, 2070, 2054, 2096, 2012, 2125, 2131, 2153, 2198, 2139, 2197, 2167, 2180, 2138, 2127, 2142, 2200, 116, 690, 2206, 2202, 2263, 2266, 2211, 2272, 2232, 2287, 2204, 2237, 2253, 2268, 2199, 2209, 2273, 2208, 2210, 2288, 2267, 2203, 2332, 2269, 2201, 2251, 2286, 2238, 2264, 2271, 2205, 2334, 2265, 2207, 2335, 2309, 2254, 2311, 2310, 2212, 2270, 2337, 2274, 2213, 2330, 2239, 2327, 2351, 2353, 2383, 2329, 2400, 2401, 2399, 2333, 2367, 2423, 2396, 2380, 2252, 2397, 2404, 2403, 2421, 2398, 2420, 2377, 2461, 2462, 2407, 2438, 2443, 2457, 2458, 2422, 2364, 2455, 2436, 2328, 2384, 2382, 2456, 2402, 2460, 2424, 2293, 2352, 2437, 2419, 2459, 2468, 523, 2517, 2467, 2490, 2510, 2478, 2509, 2512, 2470, 2518, 2472, 2520, 2497, 2516, 2491, 2471, 2505, 2469, 2473, 2476, 2477, 2519, 2522, 2546, 2577, 2572, 2525, 2612, 2630, 2475, 2474, 2594, 2613, 2573, 2596, 2591, 2713, 2644, 2662, 2683, 2721, 2706, 2707, 2665, 2772, 105, 2137, 2629, 2837, 2897, 2854, 2905, 2836, 2750, 2767, 2835, 2847, 2901, 2857, 2815, 2805, 2733, 2658, 2820, 2769, 2737, 2768, 2790, 2877, 2774, 2861, 2753, 2895, 2812, 2903, 2856, 2860, 2787, 2855, 2896, 2679, 2879, 2794, 2858, 2907, 2906, 2878, 2909, 2908, 2910, 2904, 2859, 58, 2943, 3032, 3031, 2924, 2945, 3012, 2968, 3013, 2923, 2996, 2941, 2980, 2976, 2979, 3011, 2948, 3014, 3006, 3010, 2977, 2947, 2978, 2922, 3033, 3004, 2938, 2946, 2944, 3019, 2942, 3000, 2964, 3002, 3016, 3017, 3015, 3018, 3067, 3066, 3049, 3051, 3070, 3068, 3076, 3075, 3079, 3078, 3050, 3077, 3111, 3095, 3093, 3151, 55, 3185, 3186, 3218, 3096, 3131, 111, 3243, 3227, 3236, 3234, 3219, 3217, 3116, 3170, 3237, 3205, 3134, 3114, 3149, 3113, 3203, 3240, 3241, 3238, 3242, 3168, 3133, 3188, 3167, 3152, 3239, 3277, 3308, 3326, 3260, 3327, 3261, 3279, 3259, 3276, 3302, 3325, 3280, 3309, 3306, 3299, 3304, 3287, 3294, 3285, 3288, 3284, 3286, 3301, 3298, 3289, 8, 475, 3337, 3349, 3334, 3351, 99, 3362, 3332, 3408, 3405, 3411, 3429, 3363, 3430, 3361, 3428, 3392, 3413, 3412, 3380, 3403, 3426, 3424, 3402, 3407, 3410, 3347, 3423, 3409, 3379, 3422, 3425, 3427, 71, 54, 57, 82, 3551, 92, 94, 3558, 62, 60, 70, 50, 3597, 3626, 3605, 3582, 3560, 3493, 3681, 3482, 3460, 3641, 3570, 3490, 3640, 3559, 3714, 3680, 3621, 3464, 3468, 3568, 3712, 3647, 3554, 3553, 3531, 3483, 3619, 3562, 3639, 3625, 3587, 3552, 3495, 3602, 3651, 3596, 3589, 3446, 3679, 3599, 3713, 3642, 3606, 3598, 3571, 3703, 3705, 3618, 3484, 3491, 3646, 3499, 3572, 3549, 3507, 3515, 3583, 3492, 3711, 3556, 3555, 3644, 3643, 3462, 3550, 3567, 3506, 3650, 3530, 3684, 3557, 3585, 3715, 3649, 3461, 3688, 3601, 3548, 3710, 3496, 3494, 3569, 3498, 3561, 3486, 3678, 3701, 3532, 3485, 3497, 3645, 3648, 75, 120, 74, 46, 102, 101, 23, 10, 21, 104, 115, 3746, 3729, 3747, 3753, 3754, 3752, 3755, 3756, 3727, 3745, 3748, 17, 27, 29, 119, 34, 59, 3801, 3800, 3770, 3787, 3825, 3802, 3806, 3728, 3824, 3771, 3769, 3799, 3823, 3866, 3859, 3862, 3861, 3865, 3842, 3867, 3843, 3841, 3860, 3863, 3864, 3889, 3907, 3916, 3884, 3892, 3928, 3893, 3902, 3874, 11, 19, 30, 35, 77, 88, 97, 98, 100, 103, 108, 109, 110, 112, 113, 117, 118, 121, 124, 127, 84, 3956, 3911, 3947, 3983, 4010, 3943, 7, 3974, 3920, 3952, 3955, 3880, 3970, 3988, 4006, 4015, 3901, 3964, 3883, 4009, 3929, 3979, 3937, 4000, 4001, 3961, 3938, 3992, 3997, 3982, 114, 31, 48, 42, 56, 78, 87, 106