Statistics

Problem Statement for "AqaAsadiGroups"

Problem Statement

Aqa Asadi holds regular coding championships between his students. There are N students who want to take part in the next coding championship. All N students are sitting along one long desk in the computer lab. Aqa Asadi wants to divide the students into exactly k groups. Each group must be contiguous, so that the students in the group can talk to each other during the contest without disturbing the other groups. The groups should be as balanced as possible, as defined below.

You are given the int[] Skills with N elements: for each student, in the order in which they are sitting, their skill in coding. The skill of a group is simply the sum of skills of all students it contains. Let S be the sum of all skills. Clearly, if we had k groups that are all equally good, the ideal skill of each group would be S / k. Thus, let's define the badness of a group as the square of the difference between the ideal skill of a group and its actual skill. I.e., if the actual skill of a group is G, its badness is (S / k - G)^2. Finally, the total badness of a particular division into groups is computed by adding together the badness for each group in the division.

Calculate the smallest possible total badness. Return that value multiplied by k^2. (It can be shown that this value is always an integer.)

Definition

Class:
AqaAsadiGroups
Method:
minimumDifference
Parameters:
int[], int
Returns:
long
Method signature:
long minimumDifference(int[] Skills, int k)
(be sure your method is public)

Constraints

  • Skills will contain between 1 and 500 elements, inclusive.
  • Each element of Skills will be between 1 and 4000, inclusive.
  • k will be between 1 and 500, inclusive.

Examples

  1. {1, 2}

    2

    Returns: 2

    The optimal split of {1, 2} into two groups is to split it into {1} and {2}. The average skill of a group is S/k = 3/2. Thus, the individual groups have badness (3/2 - 1)^2 and (3/2 - 2)^2. The total badness is therefore 1/4 + 1/4 = 1/2, and we should return the value (1/2) * k^2 = (1/2)*4 = 2.

  2. {1, 2}

    1

    Returns: 0

    The only way of splitting {1, 2} into just one group is to leave {1, 2} as the only group. Its badness is zero.

  3. {1, 2, 3, 4}

    2

    Returns: 8

    One optimal split is into {1, 2, 3} and {4}. Each group has badness 1, the total badness is 2, and the correct return value is 2 * k^2 = 8. Note that the groups must be contiguous, so we cannot divide the input into {2, 3} and {1, 4}.

  4. {2789, 1021, 738, 3784, 3123, 2225, 3289, 1619, 3677, 1891, 836, 2881, 577, 1104, 1450, 2632, 2478, 2538, 3397, 2644, 3017, 2966, 2244, 2565, 3787, 1902, 3434, 1198, 640, 353, 77, 2391, 3753, 654, 248, 3516, 603, 2796, 2953, 1933, 2334, 3685, 1459, 3404, 848, 3863, 414, 978, 2495, 3954, 1218, 2825, 466, 1180, 1904, 1619, 1057, 3536, 3017, 1378, 2424, 2874, 2148, 3934, 3641, 61, 1100, 739, 406, 461, 576, 1503, 2459, 981, 242, 2200, 2050, 467, 1321, 325, 1532, 3191, 1951, 2288, 3919, 1704, 290, 570, 595, 830, 1303, 1111, 980, 3337, 2483, 3214, 2611, 2761, 736, 2810, 581, 3187, 2303, 3148, 2546, 1043, 736, 486, 2519, 1444, 2667, 2369, 997, 1817, 2138, 2888, 3647, 888, 796, 923, 288, 346, 2420, 173, 2707, 2733, 3641, 839, 793, 1266, 2100, 3843, 2695, 2047, 2500, 945, 613, 1949, 669, 533, 3152, 1451, 2724, 3623, 3096, 953, 2133, 3665, 963, 2382, 3486, 53, 2408, 2595, 1985, 741, 1845, 3654, 2998, 3017, 714, 2744, 3558, 3484, 3612, 3023, 2769, 2063, 2163, 821, 1897, 3909, 1740, 3975, 1365, 2229, 3095, 534, 1935, 1900, 2074, 1801, 486, 904, 1324, 1882, 3805, 1342, 1467, 3733, 906, 1172, 1735, 3900, 2040, 3240, 388, 2405, 165, 1063, 3292, 1498, 1381, 1719, 1259, 1752, 3613, 109, 3105, 945, 2344, 728, 324, 1226, 2422, 3348, 2379, 3005, 104, 1240, 68, 1624, 3350, 3497, 174, 1181, 713, 1380, 3456, 2080, 2337, 1432, 3360, 1164, 112, 3849, 397, 1342, 1468, 2287, 2550, 3240, 1537, 949, 353, 1840, 1709, 2426, 1445, 3438, 1987, 2355, 464, 3409, 3992, 3143, 353, 1115, 3673, 2354, 2351, 1024, 2115, 3714, 1792, 876, 2986, 1533, 2451, 2426, 1043, 281, 2519, 3357, 633, 2659, 3409, 571, 843, 3513, 3162, 1100, 1964, 2704, 447, 3200, 531, 3278, 1759, 2230, 3881, 1200, 1073, 3366, 2061, 1798, 3771, 3576, 1651, 1202, 1884, 3595, 128, 1229, 1123, 3759, 3184, 1186, 2389, 3691, 1585, 2065, 2059, 2712, 1861, 3021, 2417, 3811, 644, 2975, 1705, 1327, 599, 2241, 774, 2129, 862, 99, 2769, 1682, 2795, 1033, 1736, 177, 1893, 3818, 2330, 574, 70, 211, 748, 1600, 3614, 3619, 503, 1680, 3149, 2156, 1383, 3676, 3468, 2616, 2685, 357, 1317, 3458, 1551, 3073, 3607, 1177, 2467, 505, 3123, 2400, 535, 44, 3009, 3985, 2876, 2379, 3996, 2453, 3318, 2971, 1170, 3053, 2302, 1494, 101, 3149, 192, 2954, 1196, 1691, 3869, 1464, 243, 181, 2570, 2742, 214, 584, 3664, 782, 2346, 1785, 3242, 829, 3253, 1792, 1450, 789, 561, 1384, 3187, 1659, 3693, 2321, 1728, 713, 2892, 366, 2620, 3309, 1219, 3400, 3081, 2601, 255, 1048, 1657, 2353, 989, 3857, 2264, 3280, 145, 2708, 736, 2691, 3904, 2137, 1538, 220, 2757, 2605, 3812, 1952, 2703, 1870, 3070, 554, 3489, 1489, 2780, 3974, 2642, 1053, 2399, 2486, 3531, 3182, 2396, 145, 1163, 2482, 2555, 3807, 1158, 751, 1017, 3518, 3522, 443, 1574, 1888, 2008, 1859, 2184, 3019, 1433, 3461, 119, 439, 2183, 3061, 3071, 2771, 2135, 3772, 1057, 3937, 1366, 3924, 241, 3478, 1825, 2637, 409, 1691, 491, 1836, 1909, 3406, 2459, 2823, 1014, 3522, 1867, 2154}

    23

    Returns: 6690768126

  5. {460, 387, 3279, 2083, 965, 2963, 1359, 2013, 1299, 3651, 3603, 2805, 3681, 2274, 1425, 2929, 3152, 1361, 2580, 3663, 2933, 3431, 1435, 2204, 536, 1772, 3063, 3486, 3861, 2046, 1617, 2603, 2655, 2319, 65, 2447, 3032, 3780, 1144, 3818, 3739, 1592, 1239, 3856, 3987, 983, 1782, 1031, 321, 995, 894, 1580, 2777, 2355, 1263, 3438, 3365, 3151, 2523, 1138, 1441, 533, 1129, 2413, 2589, 855, 787, 2157, 2207, 1435, 328, 1553, 1694, 1658, 2251, 364, 1800, 3969, 2866, 3302, 1372, 787, 3207, 1691, 3921, 3876, 2219, 2618, 846, 1855, 3566, 103, 3439, 1794, 856, 3449, 2407, 509, 1700, 2653, 1720, 1143, 3487, 3345, 1020, 2985, 3053, 1578, 1024, 1984, 2181, 3822, 2244, 159, 1200, 1115, 3484, 3163, 910, 2270, 2450, 3677, 208, 1437, 225, 2308, 127, 3374, 91, 160, 2356, 1757, 1381, 1272, 1342, 1322, 3126, 229, 1343, 2568, 1915, 2325, 3439, 2400, 1878, 2697, 2712, 3468, 3642, 1463, 2488, 2588, 881, 72, 3970, 3252, 3734, 187, 1245, 1356, 1147, 576, 707, 2095, 1061, 2782, 2244, 3548, 3083, 559, 1440, 2664, 26, 3806, 881, 2842, 436, 560, 639, 2798, 3564, 3128, 1545, 3763, 1643, 3072, 67, 3789, 2703, 1703, 2802, 3379, 2375, 3006, 82, 3570, 3480, 426, 3441, 1544, 3515, 581, 2769, 266, 28, 3389, 1353, 574, 477, 3412, 2917, 2114, 3217, 1918, 1506, 1603, 3489, 230, 2739, 2695, 1514, 2729, 1023, 2340, 3389, 1401, 1440, 2790, 1022, 2331, 1861, 1133, 870, 2954, 3185, 556, 193, 1938, 2330, 3148, 3985, 3957, 2410, 2727, 521, 2154, 2626, 2637, 2290, 985, 3122, 130, 3273, 736, 418, 2782, 223, 2897, 717, 2444, 1272, 1713, 192, 3307, 3885, 3771, 3264, 2640, 3658, 955, 993, 1858, 3536, 2772, 3695, 2813, 2068, 922, 2505, 2960, 3102, 3385, 417, 62, 3595, 684, 381, 161, 2412, 2918, 1401, 2498, 3877, 397, 1411, 1155, 2447, 3226, 2174, 3125, 1302, 3066, 959, 2466, 379, 3760, 2547, 292, 1875, 3184, 1623, 2604, 3046, 198, 2590, 284, 3729, 3821, 1103, 3373, 1764, 633, 3877, 330, 2373, 1901, 3693, 2643, 1420, 1061, 267, 3291, 1221, 3886, 1269, 2539, 2097, 3017, 662, 1725, 3428, 2860, 2349, 1761, 1545, 288, 3820, 251, 121, 3716, 1401, 1699, 2280, 2024, 1616, 868, 345, 1619, 3486, 3485, 3268, 862, 232, 1027, 1239, 3895, 514, 1277, 498, 2559, 1753, 2215, 970, 876, 1386, 463, 70, 808, 3240, 1083, 3685, 2128, 3738, 1730, 2871, 2966, 3034, 1582, 735, 1311, 3959, 3168, 3768, 453, 1076, 972, 3916, 2006, 2247, 3608, 2238, 3027, 3259, 1154, 1506, 3858, 942, 951, 896, 3933, 3027, 1725, 1684, 1073, 2610, 426, 1713, 2976, 643, 1130, 2937, 3855, 3287, 1149, 1543, 2968, 559, 2870, 1701, 138, 1282, 3293, 3670, 2500, 3996, 1134, 2797, 1181, 2233, 344, 1716, 2463, 3694, 1471, 1959, 1959, 3873, 3611, 2134, 3527, 2060, 2583, 1254, 933, 2782, 1042, 3121, 2489, 3129, 3873, 2657, 115, 1813, 427, 2105, 690, 2108, 3852, 3628, 3406, 204, 723, 3876, 2063, 1144, 1763, 3580, 403, 583, 310, 359, 1836, 1908, 341, 1255, 64, 2860, 3521, 2070, 1223, 1779, 750, 2881, 1457, 1727, 738, 3495, 926, 1563, 635}

    382

    Returns: 35780666940688

  6. {588, 1232, 729, 3560, 2027, 1036, 1343, 2001, 158, 3833, 747, 2356, 3771, 3, 3940, 3550, 3578, 920, 1302, 3712, 2681, 3209, 944, 3884, 2393, 684, 1284, 1051, 1982, 1916, 331, 873, 242, 1751, 1470, 855, 1762, 1151, 382, 1737, 32, 3706, 2124, 2310, 1983, 2258, 593, 1275, 2747, 1654, 2712, 1528, 2062, 1879, 2159, 3185, 956, 2476, 3082, 3454, 3144, 46, 3168, 1499, 2812, 3517, 3276, 1577, 1510, 569, 173, 3339, 2517, 873, 1830, 3498, 448, 3256, 3519, 1810, 223, 243, 642, 2003, 560, 1740, 191, 2560, 595, 3674, 2504, 3923, 751, 2263, 3765, 3943, 1515, 3360, 834, 2269, 693, 313, 2988, 1240, 2943, 1351, 952, 1537, 541, 3955, 3756, 3587, 616, 3118, 2036, 3984, 3934, 1319, 1278, 3930, 3551, 3159, 606, 3067, 1105, 3702, 1483, 1485, 2878, 3586, 96, 1363, 3089, 1311, 3388, 2223, 509, 1746, 1506, 2633, 277, 1669, 1946, 1806, 533, 1671, 2190, 1967, 2424, 1481, 3502, 606, 2111, 1569, 1645, 3380, 3633, 1899, 1633, 622, 437, 195, 3463, 779, 1561, 1324, 3804, 1104, 527, 204, 3781, 900, 1963, 973, 296, 3444, 3974, 3006, 3793, 1872, 1086, 3216, 3502, 652, 3955, 1946, 1171, 480, 1644, 278, 247, 681, 2000, 2337, 2485, 1222, 686, 2847, 1164, 1755, 789, 756, 1600, 1041, 1020, 3500, 1047, 2740, 2491, 52, 3964, 1748, 848, 2974, 1407, 5, 2812, 2881, 1714, 2366, 1059, 1847, 2126, 158, 2992, 638, 3596, 2466, 3022, 120, 2157, 2833, 16, 778, 1715, 2800, 2954, 2176, 1477, 3566, 725, 3272, 463, 986, 3247, 1491, 3263, 3751, 2937, 2263, 2281, 1455, 3255, 687, 36, 1517, 1780, 1145, 3180, 801, 603, 3351, 2910, 1936, 3071, 1455, 1246, 642, 1620, 395, 788, 994, 3763, 1562, 618, 738, 1754, 493, 1264, 2132, 426, 1115, 569, 2258, 3975, 1181, 3195, 726, 1148, 3058, 2515, 2755, 1460, 700, 2527, 186, 1826, 3170, 3330, 326, 2074, 716, 1827, 2193, 3829, 2154, 3534, 3308, 3089, 3182, 3313, 2379, 655, 3757, 3649, 1767, 1236, 2433, 51, 1242, 296, 1130, 2659, 3462, 2650, 2472, 1552, 3663, 3577, 2979, 3677, 1724, 1340, 2660, 658, 1722, 2908, 1113, 3226, 1177, 2357, 2165, 2883, 1645, 905, 3437, 3808, 2158, 1852, 2172, 458, 792, 473, 2464, 1531, 2220, 3627, 3386, 2578, 3213, 3813, 1298, 3890, 1764, 155, 2129, 1250, 1853, 1991, 3686, 2126, 840, 997, 2594, 836, 3256, 598, 2523, 1465, 3975, 1537, 1900, 3746, 880, 3566, 1460, 891, 2292, 2345, 3667, 515, 1622, 2085, 1104, 1182, 3327, 2358, 2165, 18, 1242, 2902, 2673, 586, 2009, 1569, 3349, 1590, 270, 3512, 1240, 3433, 883, 3746, 3155, 1274, 1955, 3751, 2150, 1443, 2686, 2067, 3377, 1637, 1001, 2553, 1180, 1410, 2156, 301, 3599, 546, 3794, 1929, 2746, 847, 3596, 1449, 1039, 3800, 2959, 1903, 2979, 3730, 3345, 2143, 17, 2610, 1648, 1412, 1398, 3060, 363, 3786, 2678, 3992, 519, 1282, 2966, 1087, 3371, 3105, 1888, 786, 2372, 3456, 3618, 2556, 2146, 1853, 1231, 2475, 441, 505, 3452, 1139, 2273, 1561, 2020, 2538, 2999, 1126, 3813, 2829, 3002, 3020, 321, 1018, 142, 2782, 446, 1140, 2268, 3056, 294, 3427, 1520, 2908, 2248, 945, 2170}

    494

    Returns: 151728375868368

  7. {12, 1372, 1282, 1038, 3281, 4, 1518, 2181, 2314, 16, 1186, 2100, 3669, 2245, 1559, 3468, 3493, 1374, 3320, 3952, 2622, 2986, 453, 2267, 1658, 2700, 3506, 1912, 294, 1786, 3557, 3656, 1637, 1887, 283, 3456, 492, 3226, 323, 3144, 836, 1117, 609, 765, 172, 3342, 2701, 111, 661, 2121, 3826, 580, 1156, 3804, 2863, 2419, 1843, 1097, 2937, 1258, 655, 1960, 503, 1481, 2843, 3074, 1061, 1701, 109, 3895, 722, 1126, 3532, 3385, 897, 1928, 3608, 1839, 172, 318, 3778, 3699, 2268, 3530, 2095, 3412, 3058, 3911, 345, 2197, 738, 2336, 2254, 2220, 2483, 1333, 623, 1508, 3776, 989, 2066, 2587, 2489, 3327, 1761, 3909, 1635, 2200, 3865, 2631, 1844, 3352, 2988, 476, 2360, 3748, 575, 372, 1135, 694, 1357, 2640, 812, 1400, 1282, 1095, 3351, 3405, 2176, 2309, 2348, 969, 1693, 1350, 2842, 2419, 2403, 3263, 1158, 3402, 48, 1910, 453, 2109, 3187, 3749, 1669, 1362, 2613, 1499, 1220, 3136, 2637, 2170, 3127, 2612, 427, 3610, 1317, 1296, 3022, 517, 1514, 3975, 2062, 2969, 149, 1955, 2675, 361, 1929, 3136, 603, 2332, 416, 558, 24, 1453, 3651, 754, 1904, 3497, 1651, 1541, 3164, 1524, 3172, 660, 3881, 2340, 1692, 2878, 2330, 2180, 1401, 2169, 2083, 563, 3400, 2670, 1360, 227, 943, 1624, 1308, 122, 740, 713, 1210, 3988, 1011, 1574, 3184, 3519, 603, 2406, 2647, 829, 2098, 630, 3196, 1158, 2525, 1784, 994, 3171, 1049, 3039, 1726, 1908, 3157, 724, 3866, 2411, 245, 853, 2418, 3311, 625, 3281, 954, 2394, 1811, 141, 2678, 315, 3709, 1058, 2688, 2645, 2849, 1884, 453, 126, 359, 2652, 3336, 97, 2346, 3671, 3230, 3773, 1115, 3158, 2257, 3651, 3037, 2836, 94, 3131, 1095, 835, 502, 544, 1029, 1959, 736, 63, 3320, 1305, 1237, 2333, 721, 3557, 3651, 974, 3226, 2700, 587, 3902, 3117, 3011, 3748, 108, 2938, 3410, 2421, 2922, 486, 2935, 1950, 2175, 3399, 1216, 176, 1253, 521, 3028, 3600, 3883, 3403, 747, 1752, 2611, 707, 2033, 3446, 1045, 2806, 2215, 2636, 923, 2145, 3106, 2222, 2339, 115, 490, 3143, 1600, 3088, 1052, 1972, 217, 751, 1609, 2823, 617, 1981, 1525, 1285, 2877, 3225, 1017, 1161, 2393, 2389, 3361, 3391, 1332, 3707, 3886, 2153, 2711, 742, 469, 2014, 1665, 965, 3838, 870, 326, 2139, 102, 3263, 363, 578, 2429, 379, 300, 3907, 3273, 1536, 3607, 991, 2241, 1638, 3534, 585, 3059, 2877, 1161, 3754, 31, 964, 466, 3260, 3002, 659, 1831, 1072, 588, 402, 1051, 1480, 1874, 2208, 2325, 1085, 284, 3053, 1615, 1914, 2672, 1440, 2840, 1535, 3398, 2129, 1139, 351, 937, 1808, 726, 1346, 188, 893, 620, 2052, 3731, 1901, 3091, 500, 1366, 3756, 2687, 2262, 1250, 2005, 2357, 3809, 295, 2780, 3697, 994, 2571, 3204, 896, 3960, 1765, 2793, 2983, 3765, 3619, 3224, 1370, 1859, 3684, 690, 485, 61, 1439, 3213, 615, 1201, 3483, 3954, 2738, 2853, 2677, 256, 3661, 3567, 1213, 1512, 2546, 2812, 632, 3567, 3056, 42, 351, 1839, 1545, 1837, 383, 2134, 149, 1390, 984, 1893, 2494, 455, 1854, 82, 3170, 3176, 1979, 3686, 3157, 3094, 3275, 3424, 2236, 1126, 2814, 3025, 3570, 3430, 409}

    106

    Returns: 586965628010

  8. {140, 2217, 1836, 3219, 534, 2781, 2205, 2169, 469, 3494, 2330, 1844, 464, 3974, 586, 3577, 3215, 932, 2042, 897, 3074, 2572, 3067, 3946, 3515, 1612, 1727, 2965, 1710, 1657, 2975, 1222, 632, 1320, 3096, 1160, 3926, 1301, 2665, 1254, 1129, 3039, 3094, 3923, 2361, 426, 2216, 355, 3279, 2780, 747, 3632, 441, 3328, 3055, 1654, 3433, 3718, 2984, 3062, 3063, 769, 1838, 759, 3579, 2439, 3038, 2528, 2899, 3029, 1078, 2720, 547, 1897, 3773, 359, 2064, 1126, 1017, 1930, 2820, 3155, 598, 354, 3438, 1276, 326, 3853, 95, 3312, 3676, 1452, 2861, 1281, 688, 2532, 3539, 3655, 3422, 605, 1039, 861, 2886, 518, 3876, 2274, 3534, 1263, 3382, 602, 123, 2925, 1552, 1835, 3388, 2809, 2433, 128, 1503, 945, 3354, 2825, 1210, 3030, 1458, 1593, 707, 1517, 962, 1223, 600, 574, 3402, 1198, 1081, 2424, 2890, 2188, 617, 171, 3818, 1959, 2256, 1516, 2546, 2019, 1147, 3348, 2290, 2029, 2939, 2562, 3164, 2260, 802, 2740, 325, 810, 1705, 562, 2120, 839, 3565, 3364, 2370, 806, 301, 2614, 823, 711, 974, 475, 3244, 395, 1239, 2567, 971, 3899, 405, 3124, 3426, 2882, 3608, 2430, 1668, 1806, 468, 1351, 2118, 403, 3330, 3476, 2147, 2024, 3100, 3117, 185, 3687, 228, 3393, 2634, 401, 3070, 2208, 892, 744, 1137, 2687, 3929, 436, 1353, 1912, 1328, 767, 3608, 807, 1970, 3289, 1969, 494, 2229, 276, 2220, 3409, 597, 3304, 2501, 2011, 430, 2993, 157, 2616, 3203, 236, 2071, 2905, 1179, 3550, 668, 2995, 990, 1709, 376, 2592, 1404, 3652, 154, 2364, 3142, 3732, 3416, 2505, 1139, 3373, 3977, 1196, 893, 2345, 809, 3437, 2369, 898, 3128, 1787, 2339, 631, 827, 1734, 2759, 2379, 1402, 3971, 1241, 3334, 1440, 3180, 3718, 2930, 2079, 989, 1857, 2847, 681, 1752, 31, 767, 1848, 3970, 3515, 43, 423, 3076, 2931, 412, 2454, 2442, 1609, 1458, 2346, 647, 2018, 529, 458, 944, 522, 3647, 995, 2748, 111, 3176, 902, 3627, 3362, 1466, 2469, 2108, 1465, 3657, 1561, 84, 1168, 1612, 927, 2238, 2499, 2910, 2166, 614, 1301, 3518, 2498, 3677, 1900, 2991, 1036, 1496, 2738, 3417, 33, 465, 406, 2886, 462, 1092, 2121, 1350, 2186, 3859, 418, 3787, 2253, 2275, 538, 3150, 3953, 1117, 1297, 2728, 3352, 3758, 2119, 570, 1797, 1735, 2883, 3301, 1121, 2813, 2064, 2131, 280, 1706, 1371, 620, 954, 1034, 2870, 1442, 3514, 1951, 24, 934, 3058, 2990, 1659, 2768, 1821, 2816, 3677, 3995, 1116, 3554, 1311, 998, 882, 421, 649, 1780, 2344, 2622, 3716, 1261, 3242, 3527, 606, 2139, 1479, 2717, 746, 1230, 757, 96, 765, 2808, 202, 2422, 2226, 3090, 2852, 1991, 1735, 2613, 3555, 2626, 766, 386, 3817, 535, 605, 1115, 2177, 3900, 526, 647, 1845, 1545, 1856, 562, 119, 1083, 2980, 3690, 505, 1492, 305, 3427, 1812, 1721, 3968, 3060, 1061, 3219, 2448, 2360, 2411, 1743, 2819, 2510, 3915, 2174, 192, 2842, 2348, 3350, 2863, 1666, 2556, 2926, 1792, 1073, 3017, 70, 1764, 2935, 1832, 2301, 3410, 1766, 753, 3673, 1956, 1175, 1568, 707, 1143, 2724, 2038, 2600, 591, 2379, 1559, 793, 3088, 1073, 3530, 300, 1734, 380, 2812, 1944}

    126

    Returns: 822597531462

  9. {1, 4000}

    2

    Returns: 31984002

  10. {4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000}

    500

    Returns: 0

  11. {4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000}

    1

    Returns: 0

  12. {4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000}

    3

    Returns: 96000000

  13. {1, 2}

    5

    Returns: 80

    One optimal split is into the following five groups: {1}, {}, {2}, {}, {}. Note that some groups must be empty, as k is greater than the number of students. The average skill of a group is S/k = 3/5. Thus, the individual groups have badness (3/5 - 1)^2, (3/5 - 0)^2, (3/5 - 2)^2, (3/5 - 0)^2, (3/5 - 0)^2. The total badness is therefore 16/5, and we should return the value (16/5) * k^2 = 16*5 = 80.

  14. {3280, 28, 400, 15, 15, 2165, 21, 597, 1, 24, 10, 12, 4, 3, 1, 2737, 12, 15, 1, 3, 18, 164, 42, 1, 1040, 404, 283, 1050, 121, 1894, 2456, 2237, 168, 1291, 125, 195, 278, 2409, 310, 95, 61, 52, 3790, 41, 2459, 6, 24, 1612, 228, 468, 6, 7, 31, 32, 1428, 2, 1525, 7, 59, 236, 341, 5, 1234, 241, 3407, 1, 1, 111, 253, 2484, 673, 11, 1456, 2073, 15, 1153, 101, 36, 3, 1, 853, 35, 166, 7, 59, 158, 1, 3, 7, 1, 1214, 552, 5, 1514, 199, 365, 320, 111, 74, 3109, 101, 2294, 18, 24, 1847, 7, 2, 42, 1815, 2269, 1, 316, 259, 2, 3, 485, 2, 2, 121, 13, 50, 7, 1, 765, 17, 26, 340, 7, 5, 511, 238, 2054, 71, 12, 5, 1566, 1973, 1, 191, 558, 6, 70, 112, 153, 750, 12, 76, 708, 237, 1, 208, 2, 1271, 621, 637, 3358, 1, 732, 1, 1888, 1, 534, 2443, 42, 680, 31, 1, 2, 121, 973, 590, 18, 97, 387, 1940, 2841, 930, 3874, 10, 252, 490, 1, 1, 21, 2, 2790, 5, 5, 2345, 27, 2360, 15, 13, 9, 107, 487, 183, 2587, 1615, 100, 249, 39, 540, 1279, 16, 187, 110, 3, 58, 750, 5, 236, 50, 1, 40, 880, 103, 6, 15, 562, 852, 2116, 2742, 61, 413, 64, 64, 457, 374, 1, 177, 10, 7, 904, 3316, 11, 2919, 15, 880, 1, 2784, 373, 1038, 1, 6, 1, 1640, 8, 16, 15, 11, 6, 7, 2517, 147, 1280, 329, 89, 59, 4, 37, 13, 2, 571, 96, 1991, 253, 404, 3188, 1, 2, 2447, 965, 14, 4, 1, 1968, 101, 62, 4, 718, 4, 96, 100, 183, 1942, 172, 1548, 744, 93, 26, 1, 7, 786, 1350, 7, 1, 1463, 42, 3, 3330, 215, 16, 20, 1715, 839, 61, 199, 71, 3, 3, 1369, 21, 362, 216, 479, 674, 11, 4, 183, 8, 3931, 2, 109, 1480, 229, 214, 1, 15, 332, 118, 2215, 2, 2, 1, 3923, 20, 107, 2, 3445, 3323, 1884, 2, 2, 82, 9, 6, 8, 1131, 1295, 2727, 36, 1, 873, 811, 128, 69, 118, 1331, 768, 210, 1325, 655, 1939, 3865, 40, 459, 736, 1037, 23, 3, 191, 1, 5, 1, 3092, 21, 1193, 2, 1, 40, 19, 169, 3, 31, 825, 356, 1, 337, 71, 3607, 41, 1, 393, 195, 3575, 2752, 137, 1, 112, 39, 700, 13, 8, 3878, 3, 10, 3565, 1, 223, 43, 5, 1, 27, 110, 59, 41, 7, 1, 2039, 874, 2690, 226, 64, 2992, 8, 3, 4, 56, 23, 159, 7, 3776, 69, 217, 216, 8, 1, 3, 214, 1, 322, 2414, 352, 347, 1312, 686, 1633, 815, 318, 6, 869, 8, 172, 24, 450, 688, 109, 97, 173, 898, 8, 238, 2030, 639, 29, 29, 2, 291, 60, 8, 199, 1946, 10, 10, 1, 7, 86, 2, 1, 1, 661, 2, 155, 709, 1, 3, 2581, 16, 75, 34, 1, 10, 350, 3}

    13

    Returns: 928970484

  15. {7, 3, 2, 26, 2, 16, 1351, 172, 8, 502, 859, 448, 59, 2783, 1752, 3278, 77, 2, 19, 7, 3, 118, 15, 7, 1, 95, 1, 1, 1, 1, 15, 2006, 2, 623, 1, 375, 157, 2, 1800, 5, 3076, 2, 1, 1, 61, 21, 2079, 1, 60, 17, 276, 1746, 1351, 86, 5, 1, 107, 3, 261, 1397, 10, 100, 8, 17, 2, 992, 1, 551, 158, 2, 22, 2471, 1, 119, 270, 45, 3, 227, 1, 237, 1931, 15, 14, 240, 2, 8, 2244, 2825, 1899, 236, 70, 12, 1, 127, 1983, 20, 1479, 687, 36, 1650, 1, 1199, 181, 20, 1783, 3284, 2, 33, 1, 27, 37, 6, 27, 6, 2, 2, 14, 2, 1, 4, 611, 152, 57, 1891, 64, 1, 3, 5, 1806, 52, 1, 6, 507, 490, 4, 63, 38, 1423, 19, 508, 1215, 1779, 3312, 83, 2, 121, 45, 55, 122, 378, 43, 143, 740, 200, 50, 658, 98, 1573, 802, 11, 12, 3, 4, 2, 28, 10, 6, 3, 14, 336, 135, 161, 422, 3630, 1139, 647, 1, 18, 1, 15, 10, 15, 138, 8, 7, 5, 1564, 205, 2, 15, 13, 6, 63, 3, 85, 2522, 89, 2001, 846, 10, 19, 2202, 90, 95, 6, 2390, 1258, 1, 2106, 5, 154, 83, 494, 2, 2, 738, 411, 1, 2, 1191, 8, 352, 34, 525, 114, 44, 3876, 2, 5, 450, 1, 107, 1, 27, 13, 3, 24, 2856, 2960, 2005, 69, 1, 121, 478, 17, 1089, 12, 89, 90, 944, 76, 185, 219, 3549, 27, 77, 152, 516, 180, 11, 40, 49, 3336, 21, 7, 7, 2, 375, 227, 3128, 1, 5, 242, 1091, 41, 1440, 978, 988, 4, 221, 199, 53, 1, 1677, 3972, 4, 3057, 29, 86, 1, 1, 3, 1987, 1, 56, 2044, 1536, 1559, 41, 53, 451, 2348, 4, 1367, 50, 43, 9, 11, 16, 70, 1345, 311, 3885, 501, 1, 100, 9, 2, 505, 805, 239, 4, 268, 41, 1, 1066, 76, 900, 12, 2029, 2, 2567, 1, 50, 564, 2690, 518, 137, 198, 29, 1, 50, 516, 1, 211, 2, 10, 1, 147, 1, 3119, 25, 4, 1, 1, 2, 118, 123, 1, 19, 1, 1, 11, 2, 105, 3953, 2, 5, 2029, 841, 2, 226, 2, 5, 94, 345, 3, 10, 665, 1090, 1159, 1321, 1690, 10, 2392, 424, 226, 370, 157, 768, 8, 3779, 29, 106, 43, 1898, 13, 3, 230, 70, 3737, 132, 14, 1, 11, 39, 1822, 493, 6, 370, 3816, 9, 4, 163, 2665, 245, 23, 1687, 5, 3286, 1814, 108, 676, 1, 6, 3, 13, 222, 6, 1570, 1648, 2, 1690, 56, 96, 115, 13, 56, 2, 845, 473, 3883, 34, 26, 775, 874, 30, 27, 53, 442, 1989, 2, 127, 24, 1345, 1, 3374, 339, 3, 26, 1, 233, 34, 31, 18, 78, 3292, 36, 761, 5, 175, 1849, 2, 67, 485, 1897, 272, 181, 3922, 3, 960, 949, 3, 5, 86, 1, 3066, 2144, 937, 12, 1354}

    1

    Returns: 0

  16. {229, 7, 872, 162, 6, 3635, 4, 1315, 16, 221, 61, 243, 701, 22, 279, 10, 2655, 3901, 59, 122, 10, 1, 602, 233, 823, 1228, 278, 208, 4, 12, 251, 2, 12, 1, 237, 46, 466, 196, 392, 90, 21, 15, 3, 7, 209, 11, 3, 297, 4, 2, 56, 253, 3, 99, 2, 6, 8, 209, 12, 24, 623, 7, 194, 50, 454, 4, 2884, 53, 386, 13, 2479, 65, 7, 2, 454, 122, 57, 3393, 712, 1, 2, 458, 942, 528, 1164, 3002, 4, 5, 9, 15, 1, 270, 1, 2, 1110, 772, 18, 126, 98, 16, 23, 1075, 7, 1, 1, 1, 5, 13, 2017, 1791, 2, 20, 181, 15, 73, 43, 2630, 112, 126, 75, 5, 2, 74, 76, 31, 3, 1, 445, 174, 15, 28, 1, 846, 6, 60, 617, 205, 188, 13, 162, 2602, 3, 3, 951, 37, 382, 178, 11, 2511, 30, 137, 3132, 27, 20, 633, 887, 148, 6, 30, 125, 29, 2794, 4, 2726, 1, 2209, 1282, 3114, 1100, 245, 1562, 53, 2, 3624, 6, 92, 188, 473, 27, 3, 19, 8, 1, 30, 1848, 32, 562, 7, 2, 4, 2862, 139, 1, 1948, 1438, 842, 37, 761, 386, 3460, 2974, 385, 125, 742, 2059, 215, 1016, 2, 23, 56, 92, 1, 384, 1394, 2290, 2, 2889, 11, 2285, 21, 3037, 1822, 2, 14, 493, 1, 304, 492, 98, 652, 6, 205, 15, 1316, 58, 211, 7, 3, 1522, 105, 2102, 303, 4, 1466, 984, 632, 14, 203, 19, 791, 72, 997, 2, 3, 1, 25, 27, 999, 1, 34, 2497, 5, 5, 336, 1395, 37, 14, 1540, 104, 424, 7, 3, 11, 86, 1, 1008, 1, 232, 91, 329, 558, 47, 1, 8, 732, 3867, 927, 32, 8, 989, 12, 600, 3356, 87, 8, 22, 1, 249, 10, 1, 800, 1, 1, 2, 2, 1189, 3953, 3, 2071, 3167, 110, 394, 1672, 42, 382, 74, 2541, 145, 61, 4, 23, 48, 782, 1, 22, 30, 609, 232, 9, 10, 31, 115, 731, 386, 15, 8, 977, 2, 1331, 1, 1, 2406, 1, 194, 26, 7, 77, 963, 1, 295, 7, 1, 61, 12, 1, 1, 660, 10, 34, 12, 3, 385, 10, 37, 3688, 18, 9, 2200, 6, 2930, 3422, 6, 369, 2153, 115, 117, 39, 1625, 7, 81, 102, 562, 480, 2, 13, 2, 1, 6, 3, 3, 44, 436, 1685, 7, 317, 1, 3, 870, 270, 930, 3387, 303, 829, 605, 117, 40, 2177, 13, 52, 1743, 1, 205, 2348, 26, 75, 915, 300, 2, 436, 3400, 496, 21, 211, 3594, 3733, 93, 2239, 1646, 250, 7, 495, 26, 20, 978, 979, 19, 11, 1, 231, 256, 14, 1574, 189, 5, 2, 1711, 577, 124, 1, 627, 1872, 82, 395, 53, 1, 1996, 1, 244, 3, 60, 9, 5, 4, 5, 1, 4, 145, 2, 1051, 1655, 10, 26, 112, 2242, 3514, 28, 60, 27, 1, 3, 9, 449, 774, 394, 24, 239, 169, 12, 5, 879, 11, 2465, 185, 222, 5, 3, 598, 5, 237, 2171}

    6

    Returns: 160148232

  17. {14, 754, 40, 1435, 333, 27, 207, 2646, 384, 5, 396, 326, 4, 651, 3, 4, 1, 670, 26, 29, 17, 12, 2, 4, 960, 975, 1090, 8, 481, 35, 208, 1168, 75, 8, 26, 1050, 2815, 169, 38, 10, 682, 1, 548, 44, 3, 1, 198, 1263, 951, 78, 1773, 3202, 4, 1706, 279, 27, 2, 2624, 124, 28, 296, 23, 3249, 2272, 76, 5, 237, 1, 3, 9, 2, 422, 16, 712, 4, 11, 1, 1, 151, 1, 3, 126, 50, 293, 218, 9, 4, 1, 833, 3, 10, 2, 212, 590, 999, 227, 232, 9, 3, 10, 1, 27, 73, 3576, 2, 31, 50, 8, 1, 58, 437, 9, 7, 3, 3126, 474, 2094, 5, 238, 50, 1, 5, 6, 123, 31, 5, 8, 8, 108, 1747, 1846, 3, 1, 3994, 16, 10, 151, 1, 2729, 44, 253, 113, 5, 22, 31, 14, 5, 6, 3835, 33, 30, 9, 7, 183, 117, 2942, 277, 236, 448, 653, 145, 1376, 15, 2, 3, 3, 12, 23, 3, 7, 1640, 450, 14, 59, 10, 472, 1, 15, 7, 6, 3713, 1616, 348, 12, 1035, 2, 182, 1, 133, 1, 313, 1606, 11, 1, 55, 11, 910, 21, 988, 228, 19, 6, 14, 11, 97, 41, 432, 388, 1, 3, 10, 121, 780, 976, 148, 2, 42, 1251, 1227, 27, 1436, 107, 39, 5, 406, 1, 1, 45, 1, 3947, 61, 710, 111, 94, 54, 175, 7, 1, 1274, 1, 7, 3930, 495, 7, 81, 199, 50, 6, 18, 52, 183, 1500, 131, 2, 3738, 3, 419, 11, 325, 294, 15, 10, 4, 5, 483, 1, 3200, 7, 1, 130, 26, 605, 260, 1, 1255, 13, 3, 28, 2, 2855, 1, 40, 45, 3119, 1892, 7, 1, 1143, 231, 313, 1, 3444, 7, 2686, 22, 14, 61, 3, 14, 117, 36, 3, 1508, 4, 65, 579, 16, 74, 971, 1, 15, 3, 319, 982, 244, 2, 1740, 2, 3, 2, 1, 1, 122, 435, 3, 3, 2, 5, 64, 1, 5, 1, 397, 117, 706, 14, 21, 114, 1182, 114, 7, 13, 15, 166, 3902, 88, 1, 172, 228, 630, 3, 95, 1, 4, 15, 14, 6, 1, 13, 1, 1012, 221, 220, 62, 1, 27, 2007, 94, 24, 504, 16, 1888, 2, 979, 12, 1, 1624, 7, 1003, 5, 127, 1177, 26, 2908, 151, 28, 2357, 2588, 25, 2, 2, 19, 166, 51, 2, 1, 3893, 395, 1080, 5, 15, 1127, 5, 155, 3560, 10, 41, 3967, 55, 1, 3107, 3, 29, 217, 107, 1693, 980, 171, 55, 658, 475, 117, 2318, 1, 1638, 8, 258, 172, 1782, 128, 3, 217, 1074, 579, 52, 251, 541, 138, 3907, 343, 2453, 757, 58, 383, 2468, 428, 14, 1150, 1406, 936, 8, 16, 722, 1, 5, 2, 888, 234, 44, 22, 257, 340, 342, 1316, 741, 67, 988, 250, 1, 2, 7, 2, 203, 162, 308, 1, 16, 1212, 688, 17, 141, 7, 4, 3, 226, 834, 69, 11, 4, 3790}

    248

    Returns: 16630015940224

  18. {249, 122, 2866, 5, 165, 1, 31, 62, 297, 444, 14, 252, 2475, 913, 911, 91, 45, 3512, 3, 4, 137, 499, 3, 1483, 1, 161, 5, 2170, 2572, 1, 1553, 1803, 30, 188, 15, 444, 3783, 62, 195, 161, 7, 1732, 3, 478, 5, 22, 176, 13, 31, 10, 437, 670, 1262, 6, 1, 5, 348, 3401, 6, 1455, 1, 215, 1171, 4, 1, 6, 31, 1, 65, 124, 2, 1389, 77, 189, 1344, 16, 5, 1605, 1, 258, 2, 3856, 2784, 10, 1, 3, 16, 498, 36, 1261, 27, 218, 48, 270, 1, 1, 13, 515, 28, 3459, 7, 4, 3, 18, 51, 523, 1351, 211, 63, 55, 552, 1310, 3, 84, 474, 66, 10, 102, 187, 3, 372, 3, 2, 1251, 48, 181, 1573, 4, 351, 1023, 1705, 5, 30, 202, 2, 5, 2, 43, 48, 59, 27, 477, 1975, 30, 124, 751, 12, 389, 195, 1, 4, 1760, 944, 11, 2, 3, 3, 396, 50, 206, 2008, 53, 24, 301, 3, 1890, 999, 518, 1, 50, 124, 263, 85, 2, 201, 462, 615, 46, 1, 14, 106, 31, 2056, 109, 1050, 3306, 3252, 338, 20, 1147, 1, 1, 1300, 1157, 1631, 2, 342, 1385, 16, 28, 204, 216, 17, 59, 29, 27, 34, 278, 1629, 1, 1195, 3598, 3, 321, 26, 407, 7, 19, 11, 95, 494, 62, 6, 22, 11, 4, 2012, 19, 29, 31, 6, 1622, 3165, 83, 6, 87, 139, 861, 809, 472, 2, 114, 13, 25, 79, 1771, 921, 1, 1, 114, 2, 611, 206, 190, 42, 413, 44, 38, 47, 1, 50, 32, 1, 3, 2, 221, 82, 1771, 3699, 15, 1, 152, 3526, 22, 4, 2622, 3596, 6, 7, 1971, 574, 1497, 110, 2, 125, 49, 1518, 59, 10, 8, 7, 29, 275, 2097, 1299, 14, 5, 93, 47, 1034, 13, 122, 2, 1902, 11, 2114, 3267, 5, 62, 356, 224, 146, 79, 3173, 135, 933, 227, 8, 13, 1, 597, 2144, 4, 220, 1, 1, 1319, 504, 2020, 221, 58, 13, 60, 1553, 440, 54, 27, 96, 61, 171, 3728, 1, 3026, 359, 18, 245, 3, 2, 37, 1, 17, 2545, 1, 15, 2653, 2, 1652, 195, 28, 5, 16, 29, 59, 163, 3425, 237, 1, 18, 105, 141, 104, 31, 25, 1, 3660, 6, 472, 195, 1, 2, 361, 606, 32, 21, 153, 247, 1, 3119, 3553, 360, 53, 161, 1, 1953, 45, 16, 745, 380, 3, 15, 250, 1714, 2, 1, 15, 4, 482, 215, 62, 6, 3408, 181, 393, 2, 1250, 2, 856, 366, 1556, 7, 121, 32, 201, 61, 152, 223, 701, 283, 5, 9, 2618, 172, 1641, 26, 74, 1798, 387, 822, 2, 735, 431, 840, 7, 22, 4, 193, 5, 179, 44, 76, 40, 3, 6, 1603, 3, 2, 13, 920, 256, 1, 1497, 3, 2008, 147, 31, 1366, 1, 318, 1, 1863, 15, 6, 2, 831, 470, 19, 2, 64, 30, 1834, 3560, 21, 3464, 1684, 6, 843, 3093, 1, 19, 13, 3, 109, 3827, 1, 932, 2}

    192

    Returns: 7384314159936

  19. {13, 66, 7, 7, 21, 1156, 6, 19, 29, 3, 644, 158, 1515, 2, 186, 25, 507, 15, 117, 28, 2769, 1, 8, 1, 5, 2, 27, 2, 50, 19, 337, 38, 168, 2352, 4, 66, 4, 2, 308, 111, 2285, 2536, 7, 13, 929, 2, 231, 3, 1, 5, 8, 1, 27, 7, 15, 3, 4, 239, 716, 1, 11, 958, 78, 1, 1711, 467, 2, 4, 14, 499, 542, 196, 19, 27, 2, 386, 3, 450, 52, 2, 31, 52, 1, 25, 6, 906, 529, 790, 4, 20, 706, 13, 3, 859, 1607, 1, 1, 8, 2, 3, 3164, 38, 155, 15, 5, 1, 2756, 23, 3, 11, 1649, 195, 4, 479, 960, 634, 46, 2767, 33, 304, 82, 1821, 1, 562, 1, 14, 3, 1, 2226, 478, 1, 3230, 198, 318, 156, 7, 1622, 5, 1, 4, 103, 2546, 1, 1678, 1896, 18, 506, 472, 14, 3627, 1756, 13, 444, 2, 1, 19, 3, 162, 10, 5, 220, 1, 3110, 78, 367, 36, 43, 1861, 302, 1678, 15, 240, 3511, 314, 890, 6, 4, 94, 1003, 2595, 2, 1922, 112, 1, 1455, 1, 15, 3515, 113, 91, 1439, 173, 247, 1112, 176, 123, 13, 6, 63, 556, 3076, 21, 15, 21, 95, 4, 3, 695, 932, 866, 251, 1, 651, 125, 49, 5, 1, 26, 1018, 3071, 221, 455, 2, 334, 1, 1212, 92, 2458, 14, 10, 12, 1, 70, 389, 3, 1305, 1934, 25, 3383, 126, 1674, 705, 63, 45, 12, 2, 46, 4, 492, 48, 41, 5, 404, 47, 29, 151, 1813, 484, 1919, 239, 1, 34, 297, 208, 974, 364, 47, 348, 2265, 2683, 140, 1, 3098, 1223, 786, 5, 524, 526, 1200, 3, 140, 391, 101, 2, 54, 7, 1541, 866, 11, 2, 63, 208, 2, 90, 2166, 7, 1, 141, 57, 50, 46, 2, 523, 1751, 2275, 2, 62, 1993, 18, 3993, 1, 16, 417, 184, 947, 2451, 18, 3126, 3, 3208, 104, 6, 55, 2, 46, 109, 2, 624, 276, 665, 3331, 992, 8, 229, 18, 2, 1, 3354, 4, 3783, 3, 3, 298, 146, 34, 3882, 18, 1, 36, 99, 9, 447, 3260, 1, 82, 4, 448, 15, 859, 4, 97, 3561, 25, 5, 54, 242, 79, 117, 9, 15, 21, 446, 10, 14, 490, 913, 2384, 1, 1040, 3, 19, 902, 43, 242, 30, 6, 81, 252, 2110, 1, 450, 61, 1, 15, 2, 1016, 203, 8, 3, 113, 1, 849, 1161, 1182, 3890, 3976, 1, 844, 20, 1191, 6, 216, 1749, 197, 3605, 241, 6, 3, 16, 241, 2, 35, 4, 64, 526, 13, 2108, 5, 200, 255, 520, 356, 183, 63, 247, 1, 4, 3, 8, 3959, 129, 45, 276, 5, 129, 1329, 1738, 129, 10, 120, 6, 1, 1225, 1, 44, 1, 6, 11, 2391, 5, 25, 1569, 507, 1, 12, 514, 13, 179, 1021, 3, 3, 2993, 93, 87, 1391, 1829, 36, 1, 454, 180, 1, 1085, 3699, 27, 232, 864, 149, 3, 76, 1460, 21, 53, 13, 9, 1231, 3554, 56, 54}

    2

    Returns: 48050

  20. {12, 2, 119, 7, 2, 807, 1, 1, 63, 488, 4, 1656, 1, 122, 94, 328, 360, 1, 192, 25, 6, 187, 23, 5, 220, 11, 119, 18, 380, 25, 216, 2048, 2, 334, 97, 1, 313, 1727, 76, 120, 124, 269, 2, 44, 253, 7, 8, 388, 494, 13, 3, 529, 1526, 316, 1289, 2047, 406, 14, 3821, 1279, 3, 3, 832, 1163, 417, 167, 1, 181, 15, 2873, 1, 2258, 1386, 151, 3772, 1, 4, 254, 33, 10, 978, 465, 2087, 50, 5, 1303, 1706, 3261, 4, 3713, 237, 856, 205, 629, 66, 730, 1950, 3336, 3577, 206, 487, 605, 5, 1, 2, 132, 173, 3, 269, 18, 1, 3908, 120, 1639, 213, 2, 3, 3995, 3817, 18, 1, 7, 948, 430, 224, 119, 93, 15, 1554, 2526, 3, 3, 611, 3, 1539, 381, 1069, 761, 2269, 54, 21, 2462, 7, 207, 31, 61, 1809, 24, 1, 5, 24, 1, 1154, 31, 394, 1763, 125, 105, 33, 49, 394, 238, 3959, 2720, 2006, 14, 19, 27, 1, 11, 1104, 153, 1, 57, 268, 3597, 15, 385, 116, 1, 6, 103, 1, 77, 56, 3, 2357, 34, 10, 8, 23, 14, 26, 26, 1188, 3, 1, 21, 1, 314, 90, 2, 14, 659, 313, 3720, 94, 2, 1175, 6, 86, 119, 6, 96, 3, 5, 15, 28, 43, 126, 1, 332, 58, 2707, 3, 15, 180, 655, 23, 309, 3603, 236, 40, 2, 3, 7, 24, 234, 3, 2003, 61, 952, 12, 508, 2446, 1, 816, 1824, 98, 15, 3, 3, 11, 1242, 486, 887, 825, 53, 53, 201, 12, 9, 48, 1, 162, 105, 809, 407, 1915, 11, 28, 1, 144, 87, 7, 119, 83, 2, 1, 34, 3, 1228, 2604, 3187, 1, 6, 22, 3, 3276, 4, 29, 37, 1369, 56, 994, 23, 7, 31, 39, 441, 1, 183, 34, 3, 2048, 3030, 14, 1, 35, 23, 6, 7, 82, 4, 2137, 676, 2224, 31, 14, 202, 3, 14, 662, 37, 2, 15, 34, 432, 29, 2, 2, 5, 459, 897, 7, 21, 2953, 1, 25, 57, 13, 347, 1, 6, 845, 6, 394, 5, 57, 9, 5, 474, 400, 2, 1193, 11, 11, 781, 31, 886, 27, 241, 17, 1731, 1, 35, 8, 2, 30, 5, 7, 28, 1951, 27, 776, 139, 7, 70, 3891, 1, 6, 2, 18, 1, 995, 50, 13, 1390, 2, 208, 991, 44, 2, 10, 91, 67, 425, 3, 82, 9, 23, 99, 22, 3, 3349, 1, 1822, 9, 375, 17, 12, 1993, 46, 45, 573, 664, 22, 2, 78, 38, 631, 639, 1104, 405, 1, 1, 147, 5, 2929, 107, 1358, 14, 6, 13, 22, 2, 469, 1, 47, 1641, 1665, 3, 126, 1129, 498, 4, 578, 4, 96, 1, 36, 16, 1, 204, 159, 50, 41, 17, 1, 4, 85, 1598, 531, 992, 2338, 3161, 4, 131, 113, 9, 6, 108, 361, 3549, 175, 5, 177, 24, 156, 1, 18, 168, 93, 795, 3666, 515, 5, 74, 12, 1968, 662, 22, 22, 3538, 27, 1}

    74

    Returns: 117621544864

  21. {3349, 10, 1, 3, 3, 13, 6, 61, 1, 3, 1452, 829, 89, 635, 186, 2, 80, 2613, 573, 612, 195, 3730, 2, 64, 1923, 3, 14, 40, 38, 2247, 3, 31, 3, 1136, 700, 2, 409, 5, 1553, 7, 13, 2, 34, 4, 25, 1261, 1, 940, 33, 4, 1304, 1450, 81, 134, 17, 4, 233, 101, 98, 483, 97, 1, 4, 42, 16, 230, 8, 4, 1, 23, 1, 1910, 198, 2943, 40, 1, 66, 293, 75, 188, 2, 2, 4, 45, 1, 245, 69, 1634, 139, 2, 574, 48, 1673, 165, 8, 252, 1582, 88, 46, 4, 1, 1932, 1209, 5, 6, 16, 506, 2, 3, 16, 95, 3729, 47, 3749, 290, 1, 92, 851, 1833, 390, 6, 19, 420, 8, 38, 2674, 110, 1, 569, 297, 142, 100, 243, 1, 143, 148, 713, 3448, 26, 2, 453, 5, 2391, 3258, 37, 21, 1, 3131, 15, 47, 3552, 525, 1924, 6, 3314, 1, 82, 344, 175, 50, 22, 1, 13, 308, 816, 4, 62, 2, 3, 4, 171, 355, 1, 162, 1699, 6, 49, 24, 14, 2572, 5, 384, 395, 119, 13, 13, 451, 736, 14, 500, 1637, 957, 23, 116, 8, 116, 23, 527, 2, 982, 118, 2, 57, 3, 362, 1, 3187, 54, 1226, 2, 326, 1546, 108, 735, 1, 6, 20, 192, 327, 494, 18, 42, 2, 391, 9, 5, 6, 26, 119, 581, 28, 125, 3905, 2311, 168, 952, 93, 7, 21, 8, 311, 130, 32, 9, 22, 2, 1761, 109, 143, 520, 840, 160, 78, 2, 1407, 55, 11, 540, 9, 48, 7, 3001, 1375, 9, 249, 3, 5, 870, 128, 36, 7, 2937, 95, 1, 436, 2516, 39, 3, 1, 649, 3, 31, 1, 6, 98, 221, 12, 15, 111, 6, 21, 1543, 11, 1259, 1380, 15, 1374, 119, 739, 932, 719, 38, 6, 160, 2017, 31, 389, 1944, 196, 47, 513, 779, 2, 191, 6, 25, 6, 432, 5, 301, 215, 13, 10, 6, 240, 176, 5, 145, 29, 594, 761, 202, 3082, 870, 3, 38, 83, 718, 795, 333, 189, 3, 487, 49, 21, 12, 61, 1241, 1287, 15, 619, 1535, 316, 5, 20, 221, 3, 247, 26, 180, 12, 5, 1, 18, 923, 4, 411, 1560, 141, 1020, 44, 10, 3093, 14, 319, 3, 402, 1448, 342, 235, 119, 14, 1153, 471, 22, 16, 96, 123, 3, 459, 7, 88, 819, 358, 83, 704, 1, 29, 452, 16, 376, 3, 44, 430, 7, 2, 5, 819, 3815, 537, 2819, 1803, 30, 495, 32, 3, 994, 330, 29, 167, 1, 99, 1269, 9, 394, 175, 9, 791, 97, 421, 4, 1913, 16, 126, 117, 80, 7, 461, 2195, 222, 29, 14, 287, 375, 3, 206, 7, 62, 2, 1, 7, 2866, 1, 3, 1, 5, 59, 8, 1473, 2, 171, 94, 7, 54, 122, 28, 793, 2568, 2024, 794, 14, 15, 51, 79, 1, 633, 46, 13, 101, 3, 680, 14, 26, 238, 63, 37, 1961, 1, 58, 196, 10, 15, 6, 3, 724, 3, 1495, 99}

    88

    Returns: 236872708864

  22. {1, 9, 1340, 3, 3505, 22, 1891, 713, 75, 63, 7, 939, 13, 181, 1292, 4, 763, 163, 174, 207, 2, 7, 14, 113, 160, 1569, 25, 190, 7, 482, 128, 37, 2833, 7, 1, 5, 6, 4, 110, 1477, 1, 370, 1, 26, 1358, 19, 1, 63, 1647, 5, 13, 1, 438, 1, 1293, 11, 2, 7, 237, 4, 15, 114, 110, 62, 1, 89, 209, 321, 355, 4, 989, 50, 2, 209, 6, 760, 1, 188, 1880, 128, 12, 31, 1, 45, 6, 34, 73, 711, 333, 1072, 3469, 1, 2, 2, 2, 126, 101, 88, 1148, 3506, 4, 204, 476, 6, 3, 5, 284, 85, 2, 9, 1170, 47, 340, 104, 506, 343, 27, 2, 269, 26, 102, 118, 2, 15, 6, 89, 3656, 2123, 3846, 29, 634, 2007, 95, 6, 529, 1, 33, 78, 12, 48, 948, 12, 1, 1295, 5, 115, 22, 1, 104, 40, 8, 97, 1931, 568, 1270, 486, 1, 1836, 67, 12, 52, 52, 240, 6, 32, 34, 307, 16, 5, 161, 9, 3, 17, 9, 1, 1513, 391, 37, 294, 448, 2150, 93, 168, 27, 22, 1662, 160, 3, 1, 92, 46, 1419, 2513, 442, 128, 1, 1731, 1623, 833, 72, 34, 445, 391, 1022, 1, 1, 83, 221, 387, 44, 1, 1, 430, 9, 4, 22, 753, 14, 1, 37, 8, 17, 3, 297, 18, 113, 24, 196, 966, 1, 3, 79, 8, 36, 1758, 3085, 367, 3829, 540, 1255, 2, 3327, 287, 1153, 31, 1, 5, 3170, 1984, 3130, 247, 20, 1, 1095, 223, 438, 58, 10, 234, 1, 73, 68, 13, 2226, 1, 569, 114, 971, 22, 192, 13, 400, 3982, 24, 345, 659, 18, 59, 7, 5, 1856, 173, 14, 830, 3, 54, 813, 6, 7, 92, 464, 239, 2036, 316, 2, 97, 7, 22, 1, 14, 623, 35, 129, 5, 5, 3, 124, 2057, 1, 12, 212, 9, 1, 109, 1, 2415, 13, 3, 1, 7, 2, 160, 7, 1081, 1, 3897, 2277, 6, 260, 644, 4, 2, 736, 126, 207, 4, 8, 1, 1500, 1, 11, 7, 42, 223, 182, 970, 986, 1717, 2, 404, 236, 849, 8, 48, 1637, 16, 113, 1622, 3223, 392, 81, 8, 5, 296, 4, 183, 1, 2440, 63, 2446, 2, 2, 3366, 2103, 73, 1852, 1, 2903, 1, 112, 181, 12, 1294, 289, 1, 2927, 4, 3445, 273, 12, 1, 31, 243, 1, 72, 87, 725, 717, 25, 16, 119, 1585, 5, 25, 14, 48, 198, 13, 59, 2, 19, 79, 3, 54, 11, 63, 2, 49, 10, 49, 1995, 1, 4, 145, 1012, 3103, 3, 1851, 1, 4, 5, 4, 14, 130, 16, 63, 76, 94, 1765, 3, 19, 1, 1509, 26, 199, 1, 20, 7, 469, 421, 400, 113, 501, 420, 1, 401, 408, 8, 24, 3767, 3101, 3421, 368, 16, 29, 838, 3, 3706, 69, 409, 5, 1234, 3, 7, 3667, 1130, 1, 5, 76, 342, 2, 1243, 166, 23, 61, 12, 24, 1158, 2078, 220, 1, 6, 3, 3450, 107, 882, 5, 1, 176}

    2

    Returns: 776258

  23. {208, 3, 3, 1, 1, 729, 681, 1690, 184, 6, 2, 3, 4, 619, 128, 50, 71, 455, 1309, 223, 15, 919, 3679, 6, 58, 9, 837, 1, 3, 51, 207, 289, 1, 1, 123, 185, 3005, 6, 1836, 3, 3, 378, 6, 20, 1977, 889, 770, 5, 552, 837, 449, 1, 149, 2015, 90, 114, 183, 3601, 1, 3, 20, 5, 1084, 76, 10, 109, 153, 250, 1, 896, 500, 107, 19, 1, 22, 83, 2, 2, 249, 255, 1, 55, 681, 473, 11, 33, 15, 3619, 151, 3160, 193, 7, 7, 28, 320, 213, 1, 7, 383, 27, 166, 17, 392, 93, 1021, 190, 3, 1, 15, 31, 828, 5, 1, 3, 9, 11, 38, 39, 3712, 2, 5, 71, 1041, 640, 41, 2668, 1, 51, 6, 132, 1036, 578, 3, 24, 2, 228, 5, 608, 3261, 110, 2, 2, 378, 3101, 448, 69, 46, 27, 226, 58, 6, 2410, 7, 1, 54, 3, 58, 932, 67, 77, 96, 74, 21, 1419, 5, 1, 1507, 423, 31, 31, 27, 132, 3605, 1380, 1953, 850, 126, 649, 600, 10, 3, 11, 1, 1504, 39, 2, 21, 724, 1, 23, 385, 2345, 1946, 8, 1, 4, 1587, 123, 325, 1105, 1, 6, 203, 594, 475, 13, 194, 83, 3, 1473, 10, 3171, 439, 1, 2, 259, 615, 1, 5, 32, 47, 2212, 107, 3, 2, 400, 5, 2, 1, 470, 28, 348, 1429, 1572, 9, 140, 64, 269, 43, 732, 1, 7, 1002, 882, 1921, 4, 105, 2709, 985, 4, 56, 599, 10, 44, 49, 574, 11, 15, 2024, 1242, 199, 1, 11, 54, 1338, 1522, 135, 1, 292, 1807, 1909, 9, 462, 399, 1, 208, 14, 201, 194, 21, 4, 58, 63, 229, 411, 7, 1758, 1669, 55, 3471, 508, 24, 2072, 77, 8, 1746, 2765, 33, 1, 8, 1, 866, 15, 6, 114, 1, 237, 18, 6, 24, 1709, 12, 337, 3, 1806, 248, 8, 1600, 5, 3, 1, 15, 3433, 513, 1195, 1523, 104, 19, 494, 178, 605, 4, 1, 1, 1575, 11, 3, 1, 822, 1007, 122, 1, 2, 45, 6, 1, 97, 93, 3682, 3725, 2, 560, 112, 644, 3, 44, 67, 1, 9, 2125, 3, 2632, 2, 41, 2, 36, 30, 50, 11, 315, 1126, 386, 4, 26, 7, 17, 1722, 23, 1499, 633, 11, 2851, 52, 2, 39, 166, 1, 418, 2613, 109, 4, 415, 26, 13, 1, 9, 368, 60, 240, 1, 127, 3693, 1264, 498, 3591, 10, 13, 3189, 7, 3, 314, 15, 379, 3994, 2620, 1523, 3978, 2, 3020, 926, 99, 121, 146, 55, 434, 299, 3, 4, 1562, 37, 199, 69, 1, 2618, 2, 2587, 785, 13, 122, 10, 30, 12, 21, 20, 68, 10, 2, 1, 3, 77, 5, 53, 27, 1876, 169, 422, 1744, 5, 14, 5, 2, 2, 3101, 335, 399, 3, 229, 66, 13, 2, 304, 28, 1, 1, 73, 91, 52, 1, 990, 11, 7, 1139, 1, 17, 219, 434, 7, 59, 877, 433, 9, 145}

    110

    Returns: 785024206560

  24. {3, 3507, 17, 4, 229, 212, 1, 3778, 638, 36, 94, 120, 178, 3347, 12, 11, 34, 2488, 981, 2504, 1, 210, 266, 481, 35, 1, 13, 542, 638, 2, 25, 10, 7, 189, 106, 145, 2635, 89, 39, 7, 129, 38, 4, 192, 19, 1, 3545, 210, 801, 1, 4, 874, 2948, 12, 31, 433, 28, 14, 1863, 817, 12, 2, 368, 1000, 296, 117, 2490, 3, 996, 152, 274, 1995, 15, 681, 567, 782, 60, 27, 27, 187, 155, 1744, 8, 117, 6, 2343, 6, 102, 9, 629, 2, 1459, 205, 227, 316, 26, 10, 941, 3, 178, 1, 272, 64, 199, 190, 1, 2, 893, 1, 3, 8, 909, 109, 15, 574, 4, 14, 23, 445, 10, 17, 13, 4, 172, 5, 96, 526, 40, 15, 3, 1446, 675, 8, 3500, 99, 1096, 13, 3548, 228, 52, 9, 3058, 14, 918, 48, 1457, 1, 97, 2421, 2, 10, 2721, 353, 9, 23, 479, 104, 3, 182, 1, 19, 1462, 29, 48, 2, 3, 3, 1, 3570, 691, 1447, 1046, 19, 19, 4, 462, 45, 23, 148, 2566, 15, 1, 477, 14, 74, 122, 162, 98, 1, 1, 105, 90, 3, 150, 41, 469, 3371, 1, 199, 7, 723, 4, 855, 264, 1764, 5, 3688, 45, 12, 1, 7, 1247, 4, 811, 694, 7, 1071, 8, 32, 79, 1, 22, 57, 230, 1101, 64, 218, 18, 2707, 5, 675, 1472, 1, 3, 90, 106, 216, 30, 3, 1, 153, 3, 24, 36, 1876, 2, 1, 7, 7, 44, 17, 215, 21, 4, 42, 103, 1, 12, 1, 640, 261, 196, 2276, 268, 554, 369, 1, 3594, 229, 28, 72, 3, 13, 2207, 2, 14, 1195, 72, 2, 535, 3520, 58, 1832, 491, 8, 7, 1, 225, 11, 155, 927, 54, 1, 90, 130, 1, 439, 7, 6, 29, 2320, 305, 2741, 461, 9, 469, 84, 863, 54, 13, 702, 111, 687, 15, 1, 1, 56, 1207, 3, 48, 249, 7, 2, 120, 95, 108, 673, 1, 34, 70, 1853, 1280, 60, 2, 394, 1419, 471, 19, 1, 84, 1994, 648, 911, 292, 1789, 3, 19, 20, 1341, 302, 43, 572, 3, 1479, 940, 561, 2, 1, 37, 67, 3, 19, 2, 15, 5, 246, 74, 1237, 6, 826, 53, 3165, 129, 14, 3963, 250, 1242, 298, 24, 231, 458, 4, 584, 7, 50, 2, 5, 11, 47, 13, 41, 25, 29, 35, 2, 112, 3, 2861, 2, 41, 8, 2, 72, 3751, 2941, 58, 91, 462, 249, 83, 1, 2, 24, 2214, 3, 99, 15, 13, 4, 4, 374, 1654, 45, 122, 289, 1, 1399, 9, 1232, 2861, 309, 11, 1626, 606, 44, 357, 143, 176, 3220, 3, 8, 10, 15, 120, 3451, 105, 105, 8, 1, 10, 287, 3281, 5, 217, 36, 78, 717, 3, 25, 20, 880, 152, 25, 105, 1193, 226, 317, 2258, 1644, 14, 1, 1, 114, 2, 57, 3544, 100, 218, 808, 2814, 1565, 1, 1, 1, 938, 32, 733, 262, 1, 13, 27}

    3

    Returns: 11462586

  25. {97, 1, 22, 2, 180, 1654, 89, 2258, 218, 640, 1, 3, 46, 1857, 773, 106, 1, 2, 1, 506, 28, 18, 1, 38, 117, 25, 420, 4, 2, 113, 2, 2, 7, 36, 135, 2474, 234, 1, 37, 41, 304, 2098, 3804, 307, 268, 24, 1046, 1163, 24, 660, 2, 1528, 54, 21, 7, 956, 3265, 5, 18, 360, 293, 2, 4, 4, 3360, 71, 1, 17, 105, 25, 2, 14, 68, 1172, 1662, 1071, 199, 5, 68, 1, 384, 19, 224, 5, 2, 1466, 3879, 4, 44, 11, 2784, 2744, 15, 14, 37, 136, 9, 35, 3, 11, 2472, 138, 461, 6, 17, 1, 46, 2601, 237, 116, 1, 6, 169, 1112, 6, 15, 1, 1996, 3, 7, 1, 8, 405, 1, 31, 2002, 939, 3978, 3839, 48, 986, 3, 31, 180, 5, 116, 2, 2408, 1, 68, 37, 166, 1, 587, 33, 104, 447, 20, 2, 48, 15, 17, 1164, 12, 6, 61, 6, 25, 2, 566, 19, 7, 3, 8, 6, 1, 3, 12, 11, 384, 1, 110, 890, 169, 908, 101, 78, 6, 240, 30, 66, 193, 2, 5, 878, 1, 5, 59, 19, 232, 28, 24, 11, 65, 2, 3198, 3, 2, 315, 6, 3, 1, 46, 1, 1, 23, 3, 45, 200, 33, 4, 37, 5, 3, 11, 18, 3954, 357, 5, 41, 13, 4, 1, 2, 21, 66, 195, 247, 1818, 1592, 2, 310, 15, 14, 20, 852, 190, 15, 1573, 160, 1, 211, 3, 7, 3121, 1, 1748, 257, 15, 808, 3, 2, 6, 715, 500, 18, 1, 214, 3, 108, 13, 85, 519, 1, 125, 34, 42, 1747, 2, 2501, 944, 33, 301, 112, 19, 745, 1104, 3175, 5, 5, 475, 21, 3315, 424, 4, 1, 481, 2027, 48, 61, 92, 3969, 1659, 53, 725, 192, 2, 401, 164, 1511, 21, 105, 30, 55, 2, 16, 1572, 98, 831, 31, 3, 317, 3540, 76, 3, 3, 307, 1963, 22, 15, 1, 21, 123, 330, 60, 2, 15, 1, 1260, 187, 70, 378, 2786, 702, 825, 199, 699, 1004, 1, 424, 4, 4, 2900, 765, 426, 41, 11, 12, 1, 25, 3654, 10, 3, 1, 427, 32, 2163, 15, 44, 53, 116, 15, 73, 3039, 2, 1, 1418, 15, 1, 462, 18, 7, 5, 197, 1168, 7, 704, 6, 31, 11, 1, 38, 1548, 66, 509, 2813, 1638, 5, 7, 1652, 137, 802, 2639, 171, 121, 23, 21, 13, 1396, 3, 3, 28, 1616, 13, 1764, 5, 1, 48, 50, 1192, 1690, 12, 54, 497, 483, 63, 1, 3, 12, 3039, 105, 13, 20, 457, 1, 4, 37, 3, 215, 1, 176, 441, 120, 2, 913, 2998, 6, 1, 7, 1, 1, 80, 1950, 3, 8, 2, 3024, 1571, 117, 5, 991, 1, 15, 57, 11, 3773, 3472, 1, 2, 54, 24, 107, 1077, 230, 2, 1600, 1874, 91, 15, 12, 42, 13, 12, 1170, 26, 55, 1670, 98, 1, 479, 2, 193, 516, 33, 741, 1643, 326, 480, 63, 16, 7, 2030, 182, 2017, 6, 2, 103, 3650, 18}

    4

    Returns: 13672368

  26. {5, 867, 50, 1, 76, 28, 4, 2765, 835, 3, 4, 15, 35, 73, 391, 3086, 7, 2, 1, 33, 3, 1, 1, 1132, 1, 6, 6, 67, 11, 103, 2165, 443, 1, 575, 6, 12, 1420, 12, 502, 109, 15, 2, 6, 5, 805, 2614, 91, 3, 81, 11, 24, 1212, 1, 7, 3807, 3, 1641, 1, 54, 43, 6, 323, 3, 1888, 2314, 1389, 37, 881, 1, 20, 487, 497, 3312, 438, 30, 181, 11, 51, 1, 771, 3481, 2703, 3, 58, 16, 53, 173, 62, 3, 42, 4, 67, 23, 2314, 70, 2273, 27, 5, 2, 364, 2225, 98, 2, 4, 24, 1, 5, 54, 14, 5, 1, 970, 2, 160, 1, 192, 26, 20, 63, 45, 29, 12, 3808, 8, 1, 767, 16, 1967, 1815, 53, 3602, 1399, 321, 587, 1294, 30, 696, 2058, 2525, 44, 18, 33, 1, 109, 1, 112, 391, 43, 721, 16, 5, 1044, 3, 15, 2017, 29, 14, 43, 1340, 28, 1, 797, 247, 1, 4, 12, 1508, 1, 15, 7, 8, 565, 5, 46, 468, 53, 11, 1, 2501, 12, 1770, 120, 3, 514, 5, 4, 19, 12, 208, 1, 9, 2, 3734, 1, 31, 378, 2, 1779, 169, 163, 12, 4, 1, 1, 1, 8, 5, 4, 3, 7, 272, 1732, 15, 20, 1221, 34, 4, 343, 411, 27, 142, 2086, 642, 26, 23, 576, 425, 17, 2608, 9, 18, 8, 21, 457, 153, 3, 968, 94, 12, 269, 200, 212, 1057, 1, 14, 4, 560, 22, 62, 3, 41, 1316, 1891, 6, 11, 226, 11, 1, 55, 13, 1, 1825, 166, 27, 19, 39, 5, 7, 1, 764, 90, 262, 48, 1, 7, 6, 72, 4, 199, 266, 4, 2, 928, 2, 7, 5, 835, 10, 2561, 2, 1, 21, 91, 114, 691, 253, 1, 21, 1028, 11, 965, 153, 1321, 2, 143, 5, 15, 1, 1569, 22, 18, 3443, 1868, 1568, 433, 4, 6, 3533, 188, 2, 27, 55, 2, 3, 20, 199, 711, 42, 10, 181, 96, 38, 3714, 15, 707, 57, 50, 140, 446, 120, 451, 1718, 4, 1, 15, 500, 3267, 1, 2, 3805, 194, 2338, 3934, 173, 2, 2, 11, 2, 1, 50, 1, 917, 3840, 79, 959, 817, 142, 151, 4, 218, 3, 1, 3, 163, 985, 3, 9, 5, 1574, 134, 566, 64, 2, 148, 77, 1317, 222, 1144, 1437, 19, 6, 79, 210, 1, 280, 192, 2, 1, 7, 3175, 1, 3, 1, 756, 3, 1, 2095, 56, 1753, 1, 1, 456, 1, 76, 15, 923, 34, 24, 396, 1, 11, 1917, 83, 41, 61, 19, 185, 50, 2989, 1, 43, 3379, 3592, 2, 208, 2, 1, 1091, 855, 2649, 1674, 92, 557, 5, 102, 30, 1675, 425, 256, 499, 61, 2912, 1865, 142, 2, 1, 8, 3345, 707, 1, 31, 769, 1310, 73, 1, 99, 119, 83, 1492, 82, 767, 15, 1134, 24, 140, 417, 249, 2, 5, 39, 23, 3, 1061, 1, 10, 5, 224, 14, 40, 502, 1033, 98, 1, 2310, 1824, 29, 1803, 27, 78, 2804}

    5

    Returns: 105125230

  27. {19, 1, 415, 1515, 21, 1831, 26, 1, 1041, 931, 990, 6, 699, 68, 107, 1808, 77, 61, 193, 94, 363, 3, 3120, 143, 253, 116, 1, 1, 56, 15, 6, 2, 120, 7, 182, 14, 7, 36, 2000, 161, 12, 14, 2, 15, 2, 14, 649, 240, 5, 237, 11, 55, 106, 2, 263, 343, 121, 97, 2, 6, 20, 3990, 1, 107, 1, 1292, 1278, 736, 13, 1040, 5, 123, 1063, 5, 7, 1, 3867, 2263, 1758, 108, 6, 1268, 3527, 43, 44, 19, 3320, 2166, 331, 118, 180, 232, 25, 3, 1, 11, 59, 3, 187, 702, 1, 1732, 1, 1, 3361, 1, 257, 59, 104, 1264, 11, 1634, 89, 112, 3842, 5, 60, 22, 2, 613, 2, 1738, 2, 251, 1016, 1876, 134, 3, 29, 79, 969, 59, 2100, 125, 10, 2, 1538, 325, 56, 23, 2, 101, 3580, 18, 51, 754, 89, 3, 31, 7, 1, 10, 1, 4, 45, 3, 1883, 2130, 2, 6, 828, 7, 53, 2847, 1, 1, 891, 24, 10, 613, 50, 1225, 7, 48, 21, 225, 147, 19, 3648, 1648, 30, 1213, 14, 63, 1293, 1, 924, 1, 3237, 2345, 3, 96, 964, 99, 26, 1950, 14, 400, 6, 503, 3747, 13, 1026, 7, 12, 518, 1012, 3530, 1746, 3, 8, 3801, 59, 3, 2, 475, 7, 286, 228, 19, 8, 23, 493, 3, 101, 35, 292, 828, 3, 74, 66, 6, 2392, 35, 16, 113, 58, 2337, 16, 496, 91, 93, 2, 1749, 173, 1, 3718, 59, 11, 3, 1, 347, 6, 133, 14, 5, 64, 1336, 37, 4, 1041, 2, 37, 49, 1, 7, 28, 4, 46, 176, 14, 1, 41, 781, 143, 1, 494, 3, 5, 1, 467, 143, 3, 10, 1, 118, 3, 1886, 38, 26, 1701, 1004, 7, 1, 171, 175, 6, 3884, 130, 11, 1751, 155, 13, 27, 79, 1987, 23, 2724, 212, 701, 258, 227, 3, 50, 33, 27, 2414, 17, 3, 188, 5, 227, 149, 596, 52, 2, 6, 883, 1003, 15, 3593, 10, 231, 62, 117, 64, 900, 8, 440, 2268, 367, 1374, 103, 20, 216, 58, 12, 23, 2738, 2813, 1, 2, 16, 39, 1, 54, 735, 384, 1214, 2409, 1665, 1, 893, 17, 67, 149, 1541, 442, 81, 21, 358, 1023, 5, 112, 11, 117, 304, 250, 6, 24, 341, 1, 2, 259, 844, 120, 307, 3523, 42, 10, 2018, 91, 91, 90, 11, 9, 449, 297, 83, 3904, 89, 66, 24, 76, 10, 2, 125, 461, 4, 172, 213, 423, 9, 216, 1855, 18, 776, 1306, 66, 38, 117, 74, 2, 201, 1, 11, 8, 7, 366, 217, 109, 52, 389, 1587, 604, 68, 20, 54, 3144, 127, 742, 9, 5, 2497, 3407, 1, 2, 3616, 4, 60, 19, 836, 428, 181, 1, 16, 1, 5, 819, 1777, 6, 83, 4, 14, 1, 158, 7, 5, 1, 206, 591, 235, 1683, 2712, 2, 71, 712, 261, 112, 1602, 10, 3, 5, 5, 50, 30, 61, 1971, 145, 231, 23}

    5

    Returns: 14972570

  28. {414, 1, 37, 428, 16, 254, 180, 68, 453, 4, 10, 456, 3, 149, 1, 106, 40, 28, 137, 28, 7, 56, 4, 258, 173, 895, 8, 2648, 207, 315, 8, 21, 5, 169, 6, 107, 78, 1943, 19, 16, 10, 2789, 1, 19, 7, 66, 1, 3, 507, 3480, 3, 5, 60, 2, 337, 6, 41, 117, 515, 3, 132, 284, 236, 3, 1856, 18, 157, 198, 1749, 3, 225, 1165, 14, 1, 6, 167, 2516, 3, 3598, 19, 19, 696, 168, 445, 957, 14, 507, 1297, 56, 115, 1, 1304, 3905, 272, 2, 1, 7, 13, 468, 2256, 26, 458, 20, 592, 2, 4, 8, 991, 1, 7, 1252, 861, 25, 99, 1368, 6, 541, 30, 314, 7, 10, 50, 673, 25, 1, 725, 3, 61, 9, 7, 52, 3197, 564, 234, 222, 604, 519, 63, 36, 3, 444, 1316, 70, 1, 813, 5, 3, 3360, 6, 7, 1293, 1, 1685, 1736, 6, 26, 992, 42, 38, 1, 7, 1782, 22, 48, 2, 44, 3, 2, 53, 574, 1, 5, 206, 27, 7, 366, 2230, 81, 20, 3, 776, 31, 3, 1006, 2, 982, 56, 4, 1, 1662, 67, 17, 162, 81, 591, 48, 14, 2712, 3245, 39, 3537, 3964, 4, 547, 1, 21, 43, 1, 65, 7, 10, 3, 318, 1637, 875, 751, 21, 635, 11, 1, 346, 27, 6, 659, 817, 177, 751, 3, 39, 111, 3, 3714, 511, 102, 126, 17, 3, 4, 548, 220, 45, 3, 1817, 69, 12, 704, 151, 47, 710, 4, 122, 4, 1547, 3240, 826, 203, 5, 38, 1439, 1, 210, 100, 332, 45, 2, 191, 7, 62, 943, 1607, 2336, 5, 157, 140, 3, 7, 3486, 122, 287, 18, 11, 394, 1, 156, 7, 1, 2, 3313, 4, 1, 833, 6, 32, 394, 1090, 1, 1505, 22, 28, 23, 1, 296, 381, 1, 1753, 26, 255, 11, 1845, 748, 1295, 119, 3646, 52, 6, 120, 80, 1, 1, 149, 5, 277, 93, 646, 7, 30, 2, 40, 288, 21, 89, 4, 76, 2444, 1, 3762, 12, 3658, 3, 6, 3117, 2, 9, 77, 7, 1449, 5, 13, 101, 12, 7, 2033, 451, 1409, 1574, 4, 1, 13, 2373, 59, 774, 15, 7, 3380, 1121, 14, 44, 15, 4, 125, 1234, 1452, 224, 8, 29, 168, 12, 6, 28, 12, 3, 31, 1, 1087, 1, 457, 58, 3, 761, 1, 84, 3, 358, 44, 19, 41, 2472, 118, 3502, 41, 702, 3, 7, 87, 5, 527, 6, 16, 44, 65, 2, 417, 77, 44, 221, 2, 12, 13, 2188, 3063, 51, 841, 3298, 2935, 452, 32, 278, 3, 53, 27, 6, 1273, 14, 113, 90, 74, 65, 3829, 109, 1, 1, 45, 1013, 6, 93, 597, 5, 256, 680, 823, 170, 29, 13, 20, 10, 150, 115, 2276, 73, 89, 2041, 8, 101, 2, 566, 228, 20, 122, 262, 3643, 17, 475, 769, 818, 3019, 73, 1130, 3856, 2402, 34, 445, 9, 9, 1, 50, 3, 49, 40, 24, 81, 1, 15, 425, 260, 91, 39, 59, 397, 215}

    120

    Returns: 1397111143680

  29. {32, 13, 61, 34, 10, 2, 7, 2, 11, 14, 155, 2289, 12, 2626, 224, 5, 457, 6, 2, 8, 479, 2, 3, 11, 2, 217, 12, 7, 470, 52, 345, 5, 45, 10, 389, 266, 1, 15, 7, 247, 2, 2086, 11, 1, 303, 1, 4, 2, 39, 3, 8, 308, 2, 200, 3588, 6, 1, 1, 34, 2899, 162, 9, 4, 2810, 11, 4, 408, 7, 53, 40, 48, 9, 61, 246, 1, 7, 502, 11, 3458, 53, 9, 5, 37, 11, 9, 4, 62, 7, 5, 2417, 1, 6, 12, 7, 250, 2, 1, 1, 10, 3, 2, 7, 10, 41, 36, 3, 4, 7, 4, 55, 1, 40, 32, 426, 470, 152, 55, 3, 251, 43, 3, 7, 3, 15, 49, 42, 416, 6, 3262, 2547, 48, 3, 231, 173, 8, 5, 3, 42, 3251, 48, 5, 2, 7, 2704, 223, 3, 4, 1, 394, 59, 14, 9, 153, 11, 5, 278, 3, 12, 3460, 13, 13, 2, 2, 12, 4, 4, 15, 3, 2, 12, 2, 3, 2, 365, 50, 171, 49, 211, 45, 2, 2, 45, 232, 2, 8, 6, 6, 1, 3, 7, 3, 6, 4, 2590, 9, 3003, 509, 15, 11, 4, 52, 5, 14, 197, 8, 10, 193, 3, 13, 2, 6, 40, 236, 424, 426, 237, 2, 2, 36, 13, 3, 9, 12, 1, 405, 12, 350, 53, 1, 44, 7, 252, 1, 225, 201, 216, 3532, 3, 15, 6, 499, 247, 14, 1, 2, 147, 2842, 424, 1, 5, 15, 6, 458, 1, 421, 2, 4, 1, 33, 34, 178, 4, 15, 6, 38, 417, 301, 2, 12, 5, 189, 52, 2804, 13, 2, 42, 46, 1, 3, 1, 41, 11, 3, 1, 11, 3219, 12, 8, 5, 7, 1, 33, 2, 2, 2, 13, 6, 7, 13, 38, 307, 323, 52, 10, 3, 3, 35, 15, 6, 35, 2, 1, 7, 231, 7, 11, 2, 45, 5, 137, 7, 3030, 135, 6, 1, 42, 266, 10, 55, 1, 42, 5, 8, 11, 2944, 1, 3, 42, 194, 2, 427, 388, 453, 15, 53, 8, 4, 2, 277, 477, 7, 1, 9, 8, 3, 3, 47, 294, 2, 45, 61, 467, 1, 58, 3, 232, 1, 3, 34, 49, 9, 2, 1, 290, 62, 2, 3434, 2, 3, 164, 2, 2, 9, 1, 166, 7, 233, 13, 4, 294, 2, 3583, 489, 3356, 215, 5, 148, 3, 6, 12, 9, 8, 4, 1, 7, 6, 177, 53, 13, 5, 279, 10, 5, 1, 2244, 395, 1, 6, 58, 33, 1, 3, 4, 60, 2671, 7, 3, 184, 2388, 154, 13, 38, 50, 344, 7, 398, 9, 51, 2340, 1, 3, 185, 3128, 14, 2, 5, 3, 4, 51, 47, 3, 4, 13, 5, 60, 1, 3, 6, 5, 2900, 7, 6, 449, 130, 441, 57, 483, 32, 8, 394, 7, 8, 2, 2565, 1, 13, 34, 2768, 32, 11, 232, 3, 232, 3, 221, 4, 15, 253, 2056, 2, 3, 2387, 58, 2048, 43, 337, 46, 8, 15, 3}

    83

    Returns: 706909767948

  30. {3, 13, 3264, 36, 57, 7, 237, 5, 52, 362, 59, 2, 50, 49, 12, 13, 15, 3315, 1, 4, 11, 2, 3, 4, 266, 289, 52, 38, 144, 3763, 156, 1, 3679, 1, 2, 5, 2, 8, 7, 33, 6, 11, 3491, 14, 2438, 12, 15, 43, 2049, 2, 53, 2, 2, 8, 250, 14, 5, 390, 4, 1, 1, 2, 7, 59, 49, 3, 58, 204, 3147, 1, 451, 1, 13, 1, 7, 3, 45, 5, 36, 2, 8, 42, 2118, 1, 3213, 348, 270, 498, 7, 5, 3, 3, 35, 12, 4, 42, 498, 3794, 15, 7, 9, 6, 3379, 3578, 8, 2691, 12, 489, 32, 3, 181, 274, 57, 14, 247, 246, 3, 3, 3, 3, 3931, 3308, 9, 14, 4, 2, 62, 1, 3, 449, 10, 8, 2, 6, 15, 41, 58, 2, 12, 133, 8, 61, 4, 137, 10, 479, 6, 1, 1, 428, 3, 4, 3, 342, 3, 5, 3, 210, 3, 1, 3, 57, 12, 2537, 44, 2834, 2585, 132, 398, 60, 54, 3135, 9, 2, 2, 3, 165, 7, 3, 14, 286, 12, 12, 8, 7, 33, 2, 213, 1, 3, 264, 53, 40, 3728, 2, 3, 150, 129, 14, 1, 152, 58, 11, 2416, 3, 2, 511, 3, 43, 10, 59, 2, 3, 223, 2, 1, 6, 1, 2, 2, 386, 47, 3, 431, 3, 41, 10, 176, 2145, 2411, 14, 47, 12, 4, 13, 3, 2975, 2, 263, 157, 1, 6, 1, 299, 5, 141, 13, 49, 10, 228, 234, 492, 327, 301, 15, 430, 401, 13, 53, 3, 3, 2, 42, 1, 431, 365, 59, 484, 12, 1, 1, 2903, 62, 11, 195, 4, 35, 10, 151, 9, 60, 3, 5, 1, 4, 5, 2, 380, 11, 1, 2860, 6, 255, 4, 2199, 184, 3, 2, 4, 161, 34, 13, 8, 1, 7, 5, 3, 1, 8, 10, 3, 53, 7, 61, 3, 1, 3, 6, 13, 4, 1, 3316, 7, 10, 1, 6, 1, 12, 35, 1, 5, 52, 463, 56, 196, 48, 2, 46, 42, 46, 1, 484, 42, 48, 3, 4, 4, 46, 3, 58, 63, 9, 2, 36, 419, 373, 62, 11, 1, 12, 6, 330, 3, 4, 2, 3, 5, 169, 15, 46, 1, 212, 6, 1, 356, 3, 62, 2, 2, 36, 4, 1, 43, 173, 3, 197, 372, 3, 5, 40, 12, 59, 4, 376, 8, 232, 63, 8, 445, 510, 61, 15, 14, 11, 3, 5, 7, 61, 5, 304, 1, 12, 481, 7, 402, 10, 241, 43, 55, 3769, 1, 149, 11, 12, 57, 2, 5, 1, 12, 51, 53, 46, 14, 35, 1, 11, 10, 14, 226, 3876, 234, 11, 7, 4, 423, 1, 4, 2, 464, 381, 10, 1, 187, 38, 2, 455, 37, 53, 6, 2, 242, 2, 3063, 10, 8, 10, 7, 2, 6, 58, 210, 2, 13, 13, 470, 10, 2, 2, 11, 6, 40, 2214, 55, 3, 3, 217, 1, 1, 4, 51, 139}

    40

    Returns: 21499591640

  31. {357, 6, 55, 2607, 295, 14, 2530, 9, 5, 398, 3, 4, 8, 8, 5, 9, 4, 3, 2, 7, 10, 239, 2873, 9, 6, 201, 45, 59, 44, 52, 3947, 54, 3, 1, 53, 2, 255, 3, 11, 3, 6, 1, 231, 442, 35, 3111, 455, 13, 59, 3298, 3, 1, 9, 12, 5, 42, 1, 58, 1, 1, 3, 3690, 57, 40, 60, 204, 2, 10, 14, 3, 10, 11, 61, 15, 48, 43, 477, 9, 53, 3495, 37, 53, 6, 40, 52, 46, 4, 3331, 7, 9, 54, 7, 62, 59, 5, 3487, 8, 223, 62, 9, 2237, 6, 3, 5, 238, 1, 10, 9, 1, 51, 3213, 11, 45, 3, 7, 3, 169, 131, 440, 52, 1, 186, 10, 11, 1, 35, 11, 3, 4, 423, 61, 1, 7, 46, 54, 63, 253, 6, 152, 1, 205, 375, 187, 3, 279, 147, 11, 1, 32, 1, 140, 11, 3, 173, 12, 4, 5, 175, 383, 2, 63, 14, 3762, 8, 54, 5, 8, 6, 352, 2, 43, 3, 296, 202, 11, 2, 2, 445, 6, 50, 2, 502, 2765, 3809, 1, 4, 8, 6, 6, 5, 201, 217, 1, 3831, 4, 3, 445, 5, 130, 225, 3228, 3, 2735, 278, 319, 4, 2803, 218, 6, 3079, 14, 5, 2320, 42, 1, 55, 3238, 2, 1, 11, 248, 193, 1, 12, 46, 355, 11, 5, 42, 1, 12, 1, 2, 7, 54, 3, 464, 174, 42, 10, 2, 11, 2, 1, 2, 5, 12, 12, 475, 5, 13, 7, 142, 361, 51, 2, 316, 3537, 10, 4, 4, 2870, 12, 15, 500, 3409, 57, 3, 14, 449, 221, 253, 2, 3, 6, 6, 1, 5, 13, 8, 42, 7, 2496, 7, 1, 3, 7, 202, 7, 1, 5, 451, 3, 12, 12, 46, 3, 8, 1, 5, 1, 254, 57, 1, 3, 10, 1, 2, 41, 256, 442, 48, 14, 5, 4, 2223, 59, 38, 10, 5, 13, 2, 2, 4, 45, 9, 1, 14, 40, 40, 10, 14, 2, 7, 13, 6, 1, 5, 6, 279, 390, 2, 3, 13, 13, 50, 37, 14, 41, 14, 3080, 2217, 204, 295, 4, 7, 37, 499, 11, 1, 1, 379, 3, 1, 38, 7, 12, 3, 2, 1, 2, 2, 1, 2, 46, 13, 10, 398, 51, 7, 2, 52, 6, 15, 2, 33, 32, 37, 2, 2, 63, 5, 8, 59, 3249, 6, 1, 2, 54, 5, 5, 428, 1, 6, 3799, 145, 53, 38, 6, 2057, 37, 56, 1, 5, 32, 53, 7, 2, 3, 14, 49, 58, 39, 3386, 2, 1, 1, 9, 48, 7, 219, 475, 7, 1, 54, 11, 4, 3, 7, 1, 53, 3, 2, 8, 11, 15, 360, 177, 57, 14, 63, 191, 11, 44, 496, 8, 37, 3, 3, 2873, 35, 5, 58, 137, 1, 348, 11, 1, 4, 227, 3356, 3, 1, 11, 12, 59, 2, 12, 15, 11, 3, 6, 3, 171, 12, 11, 3, 36, 4, 13}

    20

    Returns: 4602414480

  32. {2, 1, 247, 14, 2148, 368, 2, 3161, 13, 6, 234, 51, 407, 45, 418, 157, 350, 11, 10, 409, 249, 6, 254, 36, 5, 492, 172, 4, 3, 3, 6, 55, 4, 63, 3, 1, 2, 37, 3, 3, 62, 3, 3, 129, 2, 2, 2, 9, 4, 5, 1, 5, 4, 11, 199, 232, 3182, 2, 1, 3, 2, 12, 14, 3502, 51, 478, 325, 13, 7, 15, 190, 5, 58, 2323, 5, 5, 12, 227, 2112, 2, 9, 1, 51, 46, 6, 3, 58, 5, 14, 155, 6, 8, 506, 36, 12, 175, 9, 62, 46, 62, 10, 3, 3, 1, 1, 428, 2277, 8, 231, 3037, 11, 4, 1, 1, 437, 3, 5, 49, 2, 6, 12, 6, 2, 8, 14, 42, 4, 2867, 308, 9, 2, 12, 3, 15, 2492, 3, 287, 138, 34, 3, 3065, 43, 1, 32, 39, 9, 14, 2422, 14, 164, 164, 14, 11, 14, 2, 8, 36, 1, 3, 203, 2, 8, 7, 62, 10, 3, 6, 9, 3, 13, 14, 2, 239, 436, 461, 15, 10, 177, 3935, 2, 41, 11, 1, 3, 57, 8, 3417, 37, 45, 1, 3, 235, 256, 33, 3, 363, 34, 7, 192, 2126, 1, 10, 58, 7, 3030, 12, 1, 32, 249, 3, 2, 61, 35, 1, 172, 8, 3704, 200, 15, 2319, 1, 184, 8, 147, 3, 3, 465, 499, 2431, 1, 15, 42, 6, 6, 51, 14, 1, 2, 2, 9, 11, 7, 2, 413, 1, 184, 55, 2, 3, 450, 2404, 4, 4, 57, 53, 303, 11, 3588, 1, 6, 12, 3, 2, 52, 3, 219, 62, 45, 60, 3616, 11, 7, 147, 7, 49, 4, 1, 7, 5, 4, 5, 1, 53, 11, 3, 9, 42, 278, 3943, 5, 2180, 1, 9, 13, 2, 40, 2, 7, 11, 12, 2514, 5, 3, 6, 421, 54, 5, 10, 50, 47, 356, 1, 478, 53, 1, 58, 266, 5, 152, 7, 32, 39, 37, 4, 7, 3857, 7, 3, 1, 1, 3787, 7, 3, 7, 1, 195, 11, 184, 14, 42, 4, 60, 6, 3066, 262, 3473, 1, 7, 51, 7, 5, 13, 287, 6, 1, 15, 14, 1, 3, 7, 37, 5, 62, 5, 202, 3, 61, 256, 11, 3, 8, 3, 15, 5, 45, 3, 3, 3, 13, 3, 2334, 397, 1, 9, 14, 242, 260, 3, 239, 1, 155, 2, 2, 57, 33, 254, 6, 5, 14, 55, 10, 3, 62, 2, 7, 42, 2, 3691, 1, 2293, 47, 228, 57, 2, 12, 332, 3, 2573, 55, 3, 3249, 3, 48, 3, 7, 8, 2656, 40, 2, 33, 13, 2, 3, 12, 2819, 2453, 3243, 165, 2334, 5, 6, 3, 9, 35, 253, 2, 3, 5, 15, 5, 12, 60, 3, 276, 3, 8, 3, 3, 158, 50, 2655, 7, 237, 3143, 180, 5, 4, 42, 3, 1, 7, 220, 5, 151, 13, 147, 6, 2625, 215, 57, 200, 45, 6, 201, 11, 1, 47, 13, 158, 2, 58, 1, 242, 58, 57, 4, 9, 3406, 3}

    6

    Returns: 127301328

  33. {2, 2058, 163, 5, 148, 8, 40, 2, 10, 60, 6, 2, 329, 3, 5, 8, 42, 44, 2, 3, 14, 11, 63, 3, 318, 34, 12, 50, 317, 3, 13, 54, 3, 6, 327, 2513, 7, 2, 4, 154, 6, 1, 9, 1, 2, 2, 2091, 1, 6, 170, 3, 36, 13, 8, 5, 1, 15, 406, 1, 57, 4, 3, 1, 50, 13, 450, 15, 4, 3, 169, 1, 40, 11, 387, 13, 12, 56, 3, 351, 11, 32, 2481, 1, 11, 8, 15, 48, 204, 6, 1, 2578, 207, 6, 2090, 32, 472, 36, 49, 43, 2, 5, 50, 1, 10, 2, 6, 2, 50, 214, 5, 11, 172, 52, 7, 10, 43, 3, 41, 3, 446, 1, 14, 3, 1, 430, 305, 63, 2, 6, 6, 10, 3, 4, 3, 6, 2, 42, 14, 2, 2, 32, 3519, 8, 166, 134, 3245, 7, 9, 276, 7, 15, 129, 2, 60, 1, 5, 437, 54, 3889, 2797, 6, 3, 417, 58, 1, 10, 2, 1, 8, 241, 44, 10, 250, 54, 3, 1, 46, 1, 417, 5, 3, 202, 43, 1, 357, 10, 262, 7, 1, 9, 1, 2999, 4, 498, 2529, 43, 2, 15, 2690, 63, 251, 6, 10, 341, 134, 215, 1, 39, 3, 7, 59, 15, 425, 11, 3187, 2, 2, 14, 227, 2, 161, 10, 2, 5, 350, 11, 15, 336, 286, 3, 2733, 2912, 5, 2, 315, 2, 6, 61, 38, 8, 59, 6, 41, 493, 3286, 4, 2231, 1, 40, 1, 1, 10, 11, 4, 5, 3, 13, 3, 3, 4, 6, 1, 4, 9, 40, 14, 7, 1, 2937, 4, 4, 3852, 3, 1, 6, 15, 15, 298, 58, 1, 2235, 3, 48, 53, 1, 12, 10, 1, 192, 4, 3834, 193, 9, 2, 2165, 3, 7, 5, 6, 3213, 1, 3, 499, 10, 10, 8, 370, 42, 15, 39, 2, 5, 220, 11, 8, 8, 3497, 1, 1, 1, 1, 47, 297, 290, 1, 4, 192, 4, 7, 38, 1, 391, 3, 1, 411, 3, 14, 38, 7, 2, 6, 3853, 52, 1, 6, 7, 9, 1, 2, 57, 445, 63, 33, 56, 63, 187, 379, 4, 3, 40, 2, 172, 10, 14, 339, 1, 56, 4, 59, 6, 5, 63, 1, 12, 4, 2, 3937, 155, 2229, 57, 1, 15, 3, 3097, 221, 1, 2, 2946, 6, 7, 187, 1, 5, 1, 10, 4, 415, 3831, 2, 10, 3, 5, 4, 39, 3, 9, 278, 4, 4, 43, 5, 11, 13, 2371, 433, 3769, 11, 201, 8, 3, 1, 2, 2, 2, 2, 6, 9, 2780, 2, 1, 14, 54, 13, 55, 352, 2, 40, 6, 4, 3, 12, 6, 12, 474, 7, 6, 2, 2163, 5, 2377, 3, 6, 239, 12, 37, 37, 267, 33, 2, 63, 4, 506, 3, 2, 1, 175, 2, 46, 7, 209, 2192, 62, 2, 253, 2, 3520, 47, 11, 51, 1, 3, 49, 1, 3841, 1, 1, 57, 495, 5, 2, 4, 13, 9, 15, 1, 6, 6, 6}

    154

    Returns: 5387188507778

  34. {7, 3, 3, 44, 7, 2, 2, 373, 11, 2, 3, 130, 12, 263, 38, 2, 3426, 3921, 2490, 9, 2, 338, 3, 38, 11, 14, 1, 3, 5, 9, 1, 39, 3, 416, 3, 1, 10, 2, 4, 194, 4, 4, 3, 2, 3, 5, 5, 14, 3849, 3449, 3, 9, 4, 141, 2721, 55, 2360, 194, 3, 38, 2, 11, 7, 5, 4, 7, 2, 11, 3, 1, 1, 3, 2795, 449, 1, 15, 5, 3, 52, 3, 160, 7, 9, 42, 1, 5, 3, 473, 3, 2382, 42, 476, 4, 2, 3726, 2, 1, 237, 6, 33, 14, 10, 258, 4, 237, 35, 3619, 32, 37, 10, 6, 13, 188, 2074, 8, 51, 1, 7, 6, 34, 1, 12, 63, 12, 14, 3, 207, 3, 2, 3, 9, 53, 4, 4, 6, 3, 336, 47, 2, 3733, 6, 11, 2, 6, 4, 129, 3, 14, 4, 7, 6, 60, 14, 4, 2379, 2, 5, 278, 207, 1, 32, 128, 3, 7, 1, 421, 1, 2498, 39, 4, 2, 226, 4, 2, 1, 147, 3, 1, 3938, 3, 5, 4, 180, 214, 464, 9, 2, 5, 6, 2, 10, 6, 167, 3, 38, 42, 15, 4, 44, 3, 251, 7, 41, 3, 5, 3, 51, 1, 7, 43, 1, 9, 44, 398, 5, 450, 3, 174, 482, 4, 1, 7, 2962, 13, 7, 1, 1, 2, 2, 2495, 7, 3, 15, 51, 3, 7, 47, 8, 2, 347, 2, 33, 10, 4, 10, 250, 52, 2, 6, 14, 5, 2, 15, 1, 2284, 52, 2, 11, 467, 15, 3515, 3, 1, 53, 55, 12, 2243, 1, 298, 248, 6, 7, 3, 2, 247, 10, 3, 274, 34, 241, 42, 1, 50, 62, 6, 1, 183, 214, 1, 43, 10, 1, 63, 134, 1, 2389, 6, 53, 3, 5, 34, 1, 12, 250, 12, 11, 11, 297, 155, 9, 10, 161, 2606, 9, 2, 47, 198, 4, 3, 3, 7, 50, 4, 32, 14, 3803, 3402, 241, 8, 12, 41, 157, 1, 229, 168, 15, 39, 3112, 3, 2, 358, 352, 4, 2468, 250, 2, 15, 3, 371, 1, 380, 175, 472, 1, 1, 279, 3, 13, 9, 149, 38, 5, 7, 7, 12, 1, 421, 1, 4, 3, 4, 2914, 174, 418, 12, 7, 2, 180, 15, 1, 2, 3, 60, 3, 5, 2, 191, 3, 2, 13, 44, 4, 2, 9, 1, 1, 3, 1, 3, 33, 9, 12, 3, 248, 5, 2888, 3, 5, 11, 428, 210, 210, 2915, 3064, 14, 7, 8, 5, 10, 5, 15, 3420, 293, 5, 2969, 36, 2726, 10, 9, 1, 429, 1, 13, 47, 32, 6, 250, 6, 4, 5, 312, 411, 7, 3, 12, 8, 2557, 147, 2, 36, 37, 3, 57, 41, 54, 6, 295, 2, 381, 57, 1, 7, 300, 3, 6, 37, 214, 5, 477, 7, 3, 1, 410, 9, 2, 12, 10, 3812, 3, 10, 13, 3, 3, 385, 9, 7, 2, 42, 7, 6, 45, 13, 40, 9, 49, 3925, 7, 14, 61, 2}

    170

    Returns: 7015754861480

  35. {278, 5, 236, 5, 1, 511, 3273, 287, 33, 14, 59, 2, 1, 12, 3, 7, 138, 7, 499, 3, 3, 2, 9, 376, 61, 62, 9, 12, 2, 43, 11, 62, 151, 1, 11, 1, 43, 3, 48, 15, 192, 159, 197, 32, 2, 3, 10, 3, 15, 11, 336, 35, 10, 3868, 2, 175, 6, 36, 1, 44, 5, 166, 2, 332, 15, 204, 151, 1, 37, 264, 2, 34, 272, 1, 190, 1, 9, 11, 13, 430, 40, 41, 12, 1, 50, 36, 1, 8, 3, 2, 3, 56, 7, 9, 2419, 1, 46, 2, 34, 2, 51, 6, 45, 2576, 6, 7, 3, 50, 11, 2, 15, 9, 13, 2963, 32, 39, 379, 13, 9, 1, 7, 269, 3, 3, 194, 50, 34, 3, 3, 481, 12, 2, 2217, 4, 2, 2261, 1, 7, 145, 193, 37, 211, 9, 15, 8, 13, 1, 12, 190, 320, 3, 1, 6, 3, 37, 2, 35, 55, 2, 2951, 49, 15, 48, 3365, 130, 5, 2, 296, 47, 1, 1, 48, 62, 60, 448, 160, 45, 3, 3, 34, 34, 10, 33, 1, 1, 10, 166, 4, 4, 47, 10, 42, 52, 5, 2, 41, 1, 3522, 2, 2099, 1, 2, 1, 1, 3263, 32, 2, 1, 389, 2725, 5, 1, 5, 2, 5, 3, 2, 1, 12, 175, 36, 1, 132, 3242, 3, 3, 3495, 14, 242, 3, 3522, 7, 56, 2639, 1, 11, 2, 4, 2510, 2, 6, 422, 217, 42, 474, 11, 7, 35, 2, 3461, 280, 4, 7, 1, 140, 5, 2, 6, 5, 7, 51, 1, 1, 42, 7, 458, 5, 52, 45, 457, 15, 63, 2383, 3, 1, 3, 1, 232, 175, 5, 384, 3, 42, 173, 458, 41, 3438, 366, 1, 33, 12, 56, 158, 9, 32, 5, 50, 3, 1, 6, 42, 206, 14, 7, 3, 158, 353, 3279, 2, 435, 4, 3, 12, 7, 39, 2, 35, 2, 54, 7, 57, 303, 6, 1, 473, 10, 53, 2, 2, 1, 7, 2, 5, 13, 55, 2191, 146, 58, 7, 2, 10, 8, 2, 290, 1, 169, 3355, 302, 4, 230, 2, 15, 3654, 7, 2, 6, 1, 11, 6, 1, 214, 2081, 2, 3, 34, 3, 37, 424, 44, 5, 60, 62, 56, 3, 46, 324, 2, 1, 46, 3, 3134, 7, 3471, 1, 1, 10, 6, 8, 3, 6, 1, 3, 37, 5, 7, 3657, 33, 50, 13, 50, 401, 2, 3707, 9, 11, 212, 3, 1, 3, 4, 58, 2, 2, 12, 6, 3435, 9, 12, 298, 9, 457, 492, 248, 5, 51, 6, 45, 1, 15, 7, 3, 1, 309, 3, 3, 2, 35, 4, 40, 3, 5, 14, 53, 213, 9, 10, 49, 318, 163, 14, 253, 57, 3, 4, 2, 2165, 50, 470, 37, 393, 320, 34, 3, 141, 7, 148, 236, 13, 8, 4, 3, 3, 240, 7, 2, 1, 13, 2073, 134, 3, 1, 4, 43, 4, 4, 7, 3, 3, 1, 50, 6, 296, 48, 59, 346, 61, 59, 15, 1}

    1

    Returns: 0

  36. {42, 1, 39, 236, 2, 153, 211, 432, 51, 3, 1, 34, 62, 13, 5, 53, 59, 492, 15, 3, 6, 1, 9, 8, 48, 57, 40, 4, 252, 3719, 58, 12, 51, 62, 6, 429, 50, 9, 13, 50, 1, 2, 1, 12, 13, 3, 4, 6, 63, 45, 2177, 12, 3629, 1, 8, 3, 6, 7, 15, 2, 2, 2215, 2073, 1, 334, 3306, 33, 1, 54, 173, 2, 7, 7, 4, 7, 55, 1, 1, 52, 11, 3026, 365, 2, 10, 429, 3645, 2518, 2, 12, 61, 14, 3, 3643, 14, 149, 8, 10, 52, 5, 59, 50, 5, 390, 2, 9, 11, 60, 1, 8, 3, 43, 2, 1, 340, 5, 35, 1, 13, 14, 12, 1, 2, 4, 1, 3846, 1, 59, 2, 5, 2, 3, 40, 2, 5, 1, 5, 2475, 3, 1, 55, 8, 2274, 50, 57, 490, 294, 7, 3, 32, 3, 55, 6, 2804, 2, 2, 7, 33, 44, 15, 3026, 2, 2175, 274, 7, 276, 7, 2, 2310, 7, 1, 4, 154, 12, 7, 43, 9, 1, 3, 13, 49, 1, 37, 1, 3, 14, 4, 275, 11, 15, 6, 2767, 6, 1, 34, 5, 1, 9, 8, 14, 8, 165, 3, 11, 3, 2, 1, 1, 3, 3544, 433, 448, 281, 7, 7, 44, 44, 43, 10, 37, 2, 339, 3, 2, 2, 511, 48, 2957, 3584, 8, 5, 3, 59, 50, 8, 44, 2, 13, 3, 366, 11, 11, 13, 1, 13, 139, 473, 2154, 6, 6, 199, 2, 4, 1, 1, 1, 48, 1, 5, 153, 335, 3029, 6, 9, 5, 1, 5, 59, 56, 3, 344, 8, 32, 8, 4, 1, 44, 7, 39, 6, 46, 4, 41, 4, 2078, 3032, 55, 15, 14, 5, 1, 11, 4, 48, 3661, 3, 12, 56, 1, 3, 6, 13, 232, 152, 3, 3, 13, 3, 10, 10, 249, 5, 1, 3, 10, 11, 47, 50, 1, 47, 4, 14, 10, 2355, 34, 3464, 3, 5, 7, 6, 3, 1, 9, 13, 58, 4, 234, 3, 37, 466, 1, 351, 361, 48, 1, 2276, 414, 4, 1, 4, 60, 441, 5, 3509, 11, 15, 8, 3, 210, 5, 59, 3855, 2, 4, 50, 351, 3, 207, 10, 167, 12, 2, 52, 1, 4, 395, 338, 385, 5, 2149, 2854, 3, 40, 48, 1, 10, 2, 3, 2, 5, 7, 413, 10, 7, 7, 3, 13, 54, 3387, 5, 168, 14, 5, 2660, 3, 1, 2, 7, 1, 13, 2112, 2501, 47, 2371, 1, 3139, 5, 42, 32, 5, 343, 1, 7, 3, 62, 8, 52, 3, 3, 2, 9, 43, 166, 14, 9, 5, 57, 44, 6, 10, 427, 8, 4, 475, 43, 2, 4, 324, 412, 55, 5, 55, 2, 3, 1, 4, 48, 52, 1, 53, 154, 46, 2816, 2, 5, 206, 3766, 12, 4, 11, 6, 1, 152, 1, 4, 61, 2722, 139, 138, 2393, 1, 185, 14, 490, 1, 1, 35, 9, 2228, 2360, 1, 5, 9, 3, 53, 53, 5, 3, 5, 4, 251}

    74

    Returns: 503271405634

  37. {3, 283, 32, 4, 48, 2, 2838, 7, 1, 3593, 3, 53, 1, 41, 2364, 7, 220, 475, 279, 13, 1, 5, 5, 9, 237, 247, 34, 3, 32, 41, 53, 6, 6, 3, 2, 10, 13, 14, 1, 57, 10, 6, 15, 1, 2, 3182, 4, 15, 471, 4, 1, 350, 3, 1, 44, 47, 1, 5, 6, 12, 131, 32, 2, 7, 167, 2, 3783, 13, 35, 40, 1, 479, 55, 240, 14, 6, 5, 1, 15, 62, 3326, 3, 2838, 57, 330, 2, 6, 15, 5, 355, 3, 15, 57, 54, 9, 133, 1, 6, 15, 7, 1, 3684, 39, 3, 14, 60, 4, 14, 1, 33, 33, 12, 32, 7, 11, 4, 10, 266, 184, 2301, 4, 6, 1, 2109, 56, 2, 4, 7, 4, 5, 2, 1, 7, 3426, 45, 5, 5, 1, 63, 343, 149, 9, 188, 6, 3349, 9, 7, 3, 8, 3628, 259, 6, 3, 13, 51, 61, 3, 35, 2, 6, 470, 298, 5, 5, 15, 211, 1, 399, 3806, 7, 43, 243, 5, 1, 10, 1, 2592, 131, 3151, 7, 1, 4, 7, 11, 9, 255, 134, 56, 2, 348, 9, 2623, 5, 151, 3, 185, 1, 11, 3, 147, 45, 3, 3901, 2, 11, 44, 15, 2389, 4, 1, 3546, 1, 12, 40, 221, 1, 15, 38, 46, 2, 36, 1, 4, 504, 4, 3358, 46, 6, 1, 3, 3, 238, 6, 2, 3, 1, 45, 57, 10, 60, 13, 3, 1, 314, 1, 385, 1, 3, 1, 4, 2, 14, 13, 2, 2207, 478, 3725, 184, 41, 4, 8, 433, 45, 226, 10, 132, 3021, 61, 3, 6, 5, 354, 340, 8, 3, 14, 3215, 7, 1, 3365, 3, 7, 1, 2303, 58, 51, 246, 10, 2101, 129, 164, 40, 244, 14, 2, 2, 3, 2, 38, 2687, 6, 49, 3, 12, 15, 56, 2, 8, 292, 2354, 7, 14, 492, 7, 1, 5, 331, 7, 232, 207, 15, 146, 5, 3133, 239, 156, 32, 1, 5, 7, 3, 308, 11, 12, 61, 13, 1, 348, 3648, 45, 441, 2, 277, 6, 165, 5, 458, 13, 3234, 6, 10, 9, 3, 7, 7, 15, 13, 9, 365, 4, 2, 369, 11, 61, 4, 2, 10, 1, 261, 3, 225, 2, 9, 50, 11, 4, 13, 317, 1, 43, 3353, 14, 267, 48, 7, 8, 2, 413, 214, 7, 3, 41, 308, 133, 6, 3, 3, 12, 13, 2, 169, 3397, 3, 191, 5, 235, 14, 3, 7, 3, 49, 170, 9, 4, 7, 12, 35, 12, 12, 162, 2340, 4, 13, 2, 1, 3819, 45, 43, 200, 173, 40, 33, 1, 178, 3, 226, 3575, 5, 56, 7, 4, 5, 1, 42, 15, 9, 3, 7, 2479, 14, 234, 10, 37, 13, 1, 3, 6, 253, 11, 276, 3642, 13, 3, 2809, 1, 14, 12, 3996, 3, 3, 3, 7, 2, 1, 3, 2592, 15, 3, 5, 4, 41, 6, 6, 4, 1, 209, 13, 4, 7, 3, 233, 2879, 53}

    3

    Returns: 12356862

  38. {7, 13, 2, 229, 3, 2, 9, 4, 3525, 498, 1, 14, 10, 8, 15, 12, 1, 63, 210, 7, 1, 137, 3628, 3984, 9, 4, 6, 1, 12, 3, 12, 5, 4, 256, 2, 1, 56, 258, 2282, 60, 58, 8, 15, 8, 11, 1, 2, 7, 2, 4, 6, 1, 493, 167, 3199, 7, 3, 15, 455, 3, 269, 3, 164, 51, 7, 6, 9, 61, 14, 5, 3, 307, 5, 175, 2204, 2522, 3716, 15, 3, 1, 1, 6, 1, 63, 42, 12, 1, 332, 257, 12, 433, 3080, 5, 3, 4, 1, 503, 400, 3596, 314, 13, 9, 4, 1, 50, 12, 34, 2, 4, 6, 2, 10, 4, 6, 508, 6, 5, 363, 12, 1, 2, 4, 2, 380, 15, 2, 274, 2, 43, 12, 2555, 33, 3, 14, 9, 350, 2397, 10, 57, 1, 6, 2, 4, 12, 2, 7, 2242, 130, 7, 54, 5, 7, 1, 138, 1, 7, 2, 58, 6, 3, 3, 1, 1, 40, 50, 5, 9, 3, 169, 9, 426, 33, 162, 3, 254, 4, 4, 15, 4, 267, 8, 181, 10, 11, 14, 10, 36, 3, 276, 2, 3, 4, 2, 6, 6, 9, 5, 1, 42, 4, 1, 7, 370, 42, 374, 4, 38, 43, 3883, 3, 3, 2543, 2118, 1, 1, 47, 2, 5, 3, 11, 5, 1, 189, 274, 56, 14, 139, 49, 152, 2, 3, 2, 2, 63, 293, 3348, 2, 346, 1, 35, 3, 5, 245, 44, 45, 13, 2306, 8, 3, 33, 197, 13, 440, 378, 37, 8, 2, 8, 1, 2, 5, 1, 500, 234, 15, 146, 6, 2, 8, 8, 191, 3, 1, 2, 55, 6, 164, 14, 2621, 9, 2, 13, 38, 7, 3589, 286, 498, 15, 37, 3, 52, 2, 48, 37, 5, 2416, 41, 37, 7, 1, 4, 2130, 3216, 50, 3, 10, 13, 2862, 3861, 50, 2, 1, 3, 38, 3, 46, 368, 1, 61, 2, 2594, 2335, 2, 2688, 5, 2887, 3, 2081, 136, 6, 138, 11, 8, 299, 207, 46, 2, 11, 7, 2170, 1, 135, 3, 185, 451, 7, 1, 2, 175, 56, 1, 334, 49, 215, 2, 9, 7, 2, 5, 7, 130, 2784, 15, 11, 53, 59, 13, 3, 61, 2, 1, 5, 2, 2, 3, 6, 59, 14, 32, 5, 12, 2, 6, 38, 3, 142, 3, 7, 44, 1, 62, 465, 5, 56, 150, 15, 3, 6, 3885, 3, 7, 235, 8, 170, 3, 43, 188, 60, 5, 5, 2, 3495, 1, 5, 4, 412, 50, 394, 2, 133, 13, 2, 60, 46, 61, 47, 5, 409, 15, 40, 2, 3, 9, 51, 3, 208, 489, 2726, 44, 365, 14, 1, 38, 2, 52, 292, 3, 53, 9, 3, 14, 2307, 2, 14, 5, 1, 2289, 446, 36, 12, 4, 59, 4, 45, 3134, 439, 2, 3, 15, 167, 243, 2, 3800, 11, 50, 63, 220, 7, 34, 10, 37, 470, 15, 212, 142, 5, 4, 7, 5, 15, 12}

    66

    Returns: 313456844976

  39. {62, 4, 3, 11, 212, 491, 37, 3358, 3, 44, 48, 6, 1, 44, 7, 1, 1, 34, 264, 60, 51, 148, 7, 5, 1, 1, 6, 2416, 7, 2, 3, 3835, 229, 8, 159, 3603, 13, 383, 1, 13, 148, 6, 489, 2649, 4, 54, 6, 9, 1, 41, 13, 5, 3, 380, 1, 187, 3860, 5, 6, 34, 3, 47, 51, 274, 2, 1, 1, 63, 3, 50, 470, 61, 450, 53, 8, 1, 9, 13, 3, 3, 169, 362, 3, 14, 13, 15, 3, 323, 46, 3, 13, 4, 1, 51, 13, 49, 5, 147, 3, 2, 176, 1, 2, 39, 14, 5, 6, 246, 2, 324, 3, 36, 1, 7, 14, 6, 154, 139, 8, 3454, 2, 15, 15, 1, 1, 10, 13, 3, 2, 4, 5, 1, 51, 2, 179, 2383, 6, 13, 7, 11, 1, 3, 3, 33, 13, 3076, 14, 52, 54, 4, 3, 53, 184, 1, 3, 3755, 5, 7, 39, 3152, 9, 12, 3, 3, 14, 55, 5, 366, 249, 1, 2, 7, 10, 36, 53, 2678, 2, 37, 35, 40, 1, 6, 11, 137, 2, 1, 7, 32, 4, 2436, 240, 6, 4, 7, 316, 492, 12, 36, 11, 1, 39, 13, 404, 187, 54, 3, 3, 140, 274, 6, 3, 2, 1, 2, 2149, 4, 457, 3, 310, 2, 180, 3, 12, 4, 11, 188, 38, 8, 8, 38, 2, 3, 13, 247, 209, 53, 11, 2, 6, 2, 3860, 3, 49, 1, 202, 5, 53, 148, 5, 258, 233, 6, 7, 12, 2, 14, 48, 5, 4, 3011, 446, 1, 52, 6, 10, 10, 15, 5, 4, 6, 13, 1, 13, 2, 44, 8, 6, 3, 38, 41, 4, 4, 1, 404, 428, 337, 200, 7, 1, 1, 11, 10, 4, 2, 246, 2, 7, 4, 3, 3844, 1, 36, 11, 3168, 167, 159, 3446, 156, 2, 44, 2, 3679, 270, 1, 4, 210, 7, 159, 62, 2, 1, 50, 43, 33, 290, 4, 6, 1, 3, 8, 5, 10, 3229, 385, 36, 4, 482, 2, 2214, 9, 347, 2, 1, 12, 15, 14, 34, 13, 13, 155, 2, 8, 14, 6, 7, 165, 7, 39, 13, 415, 2, 357, 56, 3, 6, 190, 1, 7, 3212, 11, 7, 47, 40, 7, 5, 1, 12, 56, 61, 171, 264, 11, 184, 12, 2, 153, 11, 318, 316, 3, 1, 35, 1, 2, 2, 43, 1, 8, 3241, 3, 11, 3, 1, 247, 7, 6, 2, 7, 2, 3, 436, 3, 2, 33, 499, 1, 2, 54, 1, 3, 380, 56, 5, 14, 8, 11, 235, 2060, 6, 5, 15, 15, 2658, 213, 44, 323, 9, 3365, 13, 341, 376, 33, 2, 236, 11, 7, 7, 154, 7, 2186, 1, 7, 7, 2, 12, 2, 240, 5, 41, 1, 35, 9, 226, 55, 2241, 34, 50, 503, 426, 5, 188, 5, 3, 254, 3136, 158, 445, 5, 3, 15, 511, 2, 5, 217, 167, 50, 2090, 1, 1, 42, 1, 6}

    1

    Returns: 0

  40. {1, 11, 2360, 352, 1, 7, 5, 7, 14, 3, 12, 3, 177, 235, 38, 32, 2, 10, 1, 59, 2196, 4, 12, 261, 39, 2750, 407, 7, 1, 2, 1, 2784, 5, 2, 4, 2, 196, 51, 273, 7, 2368, 156, 56, 37, 44, 1, 3, 3, 139, 6, 10, 1, 54, 33, 39, 1, 7, 2, 413, 44, 212, 61, 1, 11, 2849, 13, 9, 2621, 2226, 1, 9, 14, 3, 36, 9, 2142, 8, 38, 4, 136, 3, 8, 5, 194, 47, 4, 3, 2274, 51, 5, 4, 2536, 8, 7, 2968, 130, 3, 8, 6, 41, 3369, 3, 10, 10, 3, 1, 10, 15, 5, 14, 10, 415, 11, 14, 3, 428, 6, 319, 13, 477, 7, 3, 2, 1, 2175, 8, 3540, 488, 58, 148, 15, 8, 56, 35, 4, 5, 10, 3, 4, 500, 10, 487, 15, 1, 63, 426, 2, 2, 2, 7, 13, 7, 2329, 1, 56, 226, 45, 9, 62, 63, 421, 6, 33, 49, 6, 1, 4, 417, 7, 2263, 6, 3, 7, 210, 5, 37, 5, 47, 4, 1, 13, 3, 11, 14, 50, 2105, 7, 2534, 60, 9, 1, 4, 1, 54, 11, 14, 1, 4, 62, 48, 58, 38, 3892, 216, 8, 3, 6, 3273, 3, 12, 12, 188, 7, 3193, 48, 45, 6, 15, 46, 3388, 4, 53, 54, 484, 62, 9, 14, 293, 3, 37, 170, 2537, 49, 6, 233, 2, 50, 3, 11, 34, 4, 41, 1, 1, 34, 48, 4, 3, 6, 267, 273, 10, 197, 32, 52, 2, 2314, 2, 13, 6, 61, 3, 4, 345, 238, 5, 2, 8, 1, 1, 6, 2, 41, 49, 146, 44, 2467, 52, 10, 8, 15, 14, 39, 150, 9, 2, 6, 195, 12, 46, 11, 2, 322, 417, 8, 3, 33, 7, 249, 4, 40, 324, 39, 63, 48, 2, 15, 5, 181, 268, 54, 2093, 6, 470, 132, 15, 3, 13, 3824, 48, 6, 2308, 229, 2080, 445, 43, 2, 3, 45, 301, 1, 13, 3223, 342, 6, 40, 223, 1, 46, 9, 11, 3492, 131, 55, 7, 62, 3236, 43, 4, 10, 38, 5, 10, 194, 12, 54, 3, 136, 1, 63, 14, 14, 3008, 197, 206, 2, 3655, 4, 3276, 48, 2946, 1, 6, 9, 9, 33, 413, 7, 3, 3, 3, 1, 11, 180, 4, 13, 45, 345, 7, 4, 3196, 54, 60, 310, 1, 2, 14, 45, 13, 136, 2, 2, 2, 13, 9, 3, 56, 10, 5, 7, 481, 53, 1, 1, 2634, 46, 32, 14, 6, 338, 145, 14, 3, 3, 376, 284, 2065, 1, 13, 45, 3, 2, 5, 430, 4, 8, 9, 7, 233, 32, 14, 4, 5, 6, 3, 5, 10, 11, 3864, 4, 3, 34, 333, 2, 3, 457, 11, 408, 2, 354, 13, 233, 371, 2, 505, 1, 15, 1, 3, 7, 6, 2, 14, 8, 301, 12, 3, 3, 1, 59, 63, 2, 430, 137, 7, 128, 4, 400, 2, 9}

    224

    Returns: 12391472324896

  41. {461, 2, 4, 2105, 50, 1, 12, 7, 53, 10, 9, 39, 154, 3991, 2, 3, 300, 2, 10, 1, 224, 60, 53, 11, 49, 39, 1, 344, 15, 5, 33, 294, 3, 383, 2375, 2750, 33, 13, 35, 1, 3, 1, 3, 3728, 43, 6, 200, 2883, 49, 133, 1, 3558, 42, 1, 12, 4, 143, 2, 2, 5, 13, 4, 2, 4, 224, 194, 3858, 2, 5, 5, 7, 5, 208, 6, 3, 1, 61, 3, 51, 4, 1, 214, 7, 394, 3, 511, 11, 468, 52, 1, 3, 129, 14, 7, 32, 5, 63, 243, 2, 4, 221, 47, 3, 9, 3918, 10, 14, 9, 4, 3, 1, 13, 13, 3, 1, 41, 49, 6, 1, 397, 12, 3, 11, 2617, 15, 15, 6, 3, 3, 47, 2, 49, 11, 5, 193, 465, 3, 4, 341, 2, 2445, 2, 7, 6, 48, 60, 173, 485, 1, 42, 3984, 9, 1, 1, 14, 3505, 4, 51, 52, 146, 4, 2630, 255, 6, 15, 158, 347, 2, 5, 4, 6, 3, 6, 5, 1, 200, 1, 343, 2, 48, 3623, 11, 8, 3681, 151, 2537, 15, 2, 2228, 7, 157, 3, 2, 49, 2294, 3, 5, 3130, 2, 3160, 3825, 128, 7, 5, 11, 47, 3, 166, 3, 213, 3, 2, 7, 184, 13, 42, 3, 9, 51, 1, 1, 8, 1, 13, 2, 1, 3127, 42, 7, 3, 10, 15, 4, 164, 477, 3, 1, 168, 14, 2380, 13, 14, 57, 52, 234, 63, 14, 242, 15, 10, 166, 47, 58, 62, 7, 10, 15, 230, 2, 6, 362, 43, 15, 13, 1, 12, 12, 5, 190, 3, 3, 3335, 2, 14, 4, 62, 3267, 38, 11, 10, 5, 7, 161, 1, 471, 2, 5, 408, 32, 37, 2445, 7, 1, 395, 9, 46, 52, 59, 13, 58, 6, 11, 257, 244, 4, 6, 378, 8, 2, 15, 432, 469, 50, 485, 271, 33, 2, 2905, 40, 2957, 2, 56, 8, 2, 2, 3, 11, 6, 212, 145, 3, 1, 2, 51, 2, 55, 4, 215, 3, 4, 3, 38, 6, 45, 5, 3, 38, 6, 2, 3, 215, 15, 12, 2066, 37, 14, 157, 2816, 2, 55, 4, 12, 223, 8, 2, 2063, 5, 15, 1, 49, 3, 2, 2, 1, 5, 34, 2, 4, 1, 1, 14, 39, 7, 9, 1, 10, 413, 3, 47, 3, 333, 13, 7, 2, 46, 43, 3, 13, 6, 5, 1, 10, 13, 39, 2, 41, 3, 10, 193, 62, 54, 451, 2, 2, 58, 56, 15, 149, 14, 1, 60, 363, 384, 14, 4, 4, 55, 8, 2, 2, 321, 180, 5, 169, 56, 12, 47, 13, 51, 194, 11, 243, 12, 188, 2344, 15, 3, 2608, 47, 11, 3, 5, 3, 32, 7, 2, 8, 8, 15, 337, 2, 290, 4, 253, 1, 10, 1, 39, 4, 37, 3, 458, 3437, 4, 356, 144, 14, 211, 54, 1, 315, 3, 2, 2, 9, 4, 3, 3455, 5, 13, 6, 11, 5, 314, 2164, 3859, 3, 3}

    1

    Returns: 0

  42. {11, 1, 7, 11, 8, 241, 45, 7, 2, 2, 455, 224, 449, 3, 199, 8, 37, 6, 1, 6, 3870, 187, 5, 2087, 59, 4, 60, 228, 12, 148, 400, 4, 39, 2837, 12, 4, 459, 1, 59, 4, 4, 12, 4, 4, 171, 6, 1, 1, 10, 3, 148, 11, 258, 432, 3220, 5, 3151, 1, 1, 3, 10, 2171, 2, 56, 1, 4, 238, 4, 13, 3303, 2, 3158, 4, 2613, 9, 8, 186, 3478, 1, 212, 2199, 7, 439, 11, 5, 15, 52, 1, 6, 5, 14, 2, 36, 35, 1, 38, 362, 248, 1, 227, 58, 7, 3, 8, 2, 2, 43, 1, 10, 3, 7, 4, 8, 129, 8, 6, 53, 3, 443, 7, 1, 8, 294, 5, 8, 3, 2, 507, 11, 58, 14, 7, 4, 3, 393, 3391, 6, 15, 39, 4, 432, 3760, 14, 2, 12, 57, 11, 1, 9, 7, 7, 8, 2, 4, 1, 15, 1, 3, 456, 11, 7, 250, 2, 1, 10, 6, 9, 8, 45, 343, 44, 12, 5, 58, 1, 12, 5, 3, 3, 12, 139, 274, 3, 10, 11, 7, 2, 3, 3, 9, 7, 32, 15, 40, 7, 1, 1, 7, 46, 3, 4, 5, 1, 63, 3, 2, 1, 1, 2, 3, 226, 15, 1, 3984, 208, 451, 6, 3686, 13, 6, 12, 2, 195, 191, 1, 5, 166, 15, 13, 35, 7, 10, 6, 50, 12, 3, 39, 15, 1, 1, 5, 15, 2109, 292, 1, 4, 230, 14, 2, 41, 3, 281, 11, 2, 4, 6, 3, 480, 151, 1, 12, 1, 279, 6, 3, 12, 34, 4, 3, 1, 388, 4, 38, 52, 1, 2132, 239, 47, 291, 2, 56, 37, 5, 40, 2, 15, 462, 3, 2, 2121, 9, 128, 59, 2967, 15, 15, 1, 10, 3, 2, 2923, 3, 7, 6, 14, 2, 9, 457, 3, 2, 3, 6, 35, 62, 493, 476, 464, 5, 2, 5, 402, 3, 2910, 60, 2, 7, 3, 3, 182, 4, 8, 2098, 260, 3391, 1, 8, 54, 3, 5, 3482, 2328, 4, 2, 6, 2, 9, 58, 329, 13, 14, 3, 54, 9, 37, 7, 15, 5, 7, 3, 284, 3661, 2188, 3488, 7, 12, 2, 9, 12, 34, 63, 4, 355, 2, 1, 9, 62, 234, 3, 14, 11, 6, 3, 3, 7, 3, 10, 232, 3, 3, 5, 32, 2, 2817, 2615, 3419, 7, 1, 461, 285, 3477, 4, 478, 10, 44, 264, 1, 8, 1, 59, 144, 13, 3858, 8, 14, 432, 6, 12, 4, 2, 3, 7, 59, 1, 49, 7, 205, 155, 2384, 12, 3, 2, 4, 8, 1, 3, 48, 8, 12, 375, 12, 15, 9, 2519, 2, 3, 301, 244, 1, 5, 167, 6, 483, 3100, 7, 3816, 1, 233, 3790, 3, 7, 14, 52, 8, 510, 425, 39, 12, 14, 1, 1, 334, 236, 11, 3, 1, 3, 14, 9, 2, 2, 253, 44, 2, 2, 2399, 1, 4, 4, 1, 54, 3183, 483, 6, 11, 8, 7, 13, 1}

    231

    Returns: 15332645879166

  43. {8, 57, 7, 3, 333, 2, 48, 166, 2844, 511, 4, 4, 2, 5, 12, 6, 56, 41, 3182, 496, 3, 217, 3, 57, 32, 5, 9, 1, 9, 158, 3860, 2158, 51, 45, 2, 5, 1, 3, 13, 15, 2, 3, 1, 147, 2644, 42, 240, 32, 5, 14, 1, 5, 37, 3531, 9, 3, 2, 6, 2, 6, 51, 47, 39, 4, 6, 2, 9, 57, 4, 3, 7, 483, 2, 7, 7, 5, 54, 389, 167, 9, 13, 4, 3, 385, 2, 3, 3, 11, 1, 1, 7, 37, 278, 4, 37, 291, 7, 177, 207, 3423, 306, 10, 44, 3273, 2360, 1, 1, 271, 2, 4, 49, 11, 15, 7, 14, 3, 7, 14, 2, 2, 10, 12, 2, 13, 7, 2793, 263, 3, 7, 1, 2, 2, 240, 273, 7, 4, 49, 3, 5, 3, 7, 6, 250, 5, 10, 15, 2, 2, 4, 8, 44, 1, 41, 3, 2499, 3, 2580, 2, 1, 3520, 36, 37, 6, 61, 2, 1, 61, 3, 15, 3, 2, 1, 206, 2, 1, 274, 2, 8, 4, 1, 3, 6, 424, 2, 140, 176, 35, 7, 214, 1, 1, 7, 4, 164, 509, 3065, 41, 15, 63, 36, 3, 58, 3, 4, 416, 365, 2733, 9, 4, 15, 32, 12, 1, 59, 181, 384, 50, 40, 3856, 2, 43, 58, 164, 53, 3, 6, 43, 6, 13, 1, 174, 2312, 1, 408, 9, 44, 2, 2, 14, 3399, 318, 6, 4, 158, 46, 3018, 11, 11, 7, 1, 32, 56, 2, 5, 1, 50, 4, 3, 253, 55, 4, 3, 14, 44, 41, 2151, 2495, 9, 3, 7, 3, 2, 32, 245, 3, 310, 50, 3, 3, 3109, 3599, 343, 2440, 5, 362, 213, 61, 3860, 47, 234, 156, 2387, 6, 8, 1, 3, 40, 2, 159, 4, 2, 3, 14, 3, 2948, 40, 132, 2, 2, 14, 32, 244, 3, 268, 14, 420, 2, 4, 1, 8, 43, 2, 63, 2, 59, 42, 9, 2175, 1, 3, 5, 2, 3, 5, 4, 42, 4, 4, 263, 1, 1, 3157, 2139, 13, 2, 33, 3374, 42, 11, 2496, 9, 4, 54, 314, 215, 2, 49, 461, 44, 1, 52, 2, 398, 4, 155, 2, 11, 54, 2137, 3271, 50, 8, 397, 254, 4, 3, 2, 56, 1, 259, 6, 3033, 12, 7, 13, 431, 5, 5, 4, 2, 1, 3, 4, 497, 6, 4, 1, 2, 397, 4, 154, 12, 4, 4, 51, 1, 6, 42, 37, 60, 400, 288, 14, 1, 215, 2, 5, 8, 1, 3, 51, 3346, 58, 59, 15, 3, 452, 54, 1, 6, 34, 2527, 2184, 2994, 10, 40, 377, 55, 1, 421, 15, 7, 54, 504, 3, 4, 15, 53, 176, 2, 2855, 1, 13, 2296, 1, 35, 2301, 3963, 40, 274, 14, 419, 2, 9, 59, 270, 42, 1, 1, 3, 196, 5, 4, 5, 2, 5, 33, 2517, 35, 8, 47, 7, 3, 1, 1, 32, 3, 1, 6, 5, 1, 1}

    3

    Returns: 3151278

  44. {1370, 2198, 2630, 841, 2782, 2534, 759, 2595, 3600, 2209, 1390, 3702, 3709, 700, 2100, 1352, 289, 2132, 1662, 462, 3800, 1379, 401, 3843, 2760, 1015, 3038, 3257, 1958, 1760, 2412, 2024, 972, 1146, 2683, 507, 3133, 1346, 4, 583, 1545, 3469, 1174, 2106, 2345, 85, 2380, 1429, 51, 2356, 2924, 3194, 3673, 856, 688, 1882, 1231, 14, 3090, 3036, 342, 1104, 1445, 3606, 1760, 1775, 1851, 506, 3077, 3362, 2146, 2288, 3204, 2553, 3948, 714, 839, 3455, 3452, 1079, 3824, 3724, 2375, 268, 3090, 117, 1361, 3819, 2846, 689, 2120, 3708, 1736, 2824, 3737, 1047, 3855, 2400, 829, 612, 3879, 3578, 590, 2838, 943, 1102, 305, 1899, 3527, 3421, 2504, 1450, 261, 3567, 3713, 2838, 1392, 1453, 2605, 3823, 2604, 73, 2400, 1286, 2925, 3095, 2445, 2933, 1680, 404, 1202, 660, 1728, 1392, 3212, 2021, 1698, 3139, 145, 176, 480, 2095, 640, 2704, 2921, 1478, 3420, 3845, 2520, 311, 3025, 1002, 810, 1897, 3529, 771, 228, 1467, 719, 273, 1427, 870, 1483, 2242, 3340, 365, 514, 3095, 704, 1946, 962, 2142, 3349, 1092, 3287, 1090, 249, 434, 3301, 203, 3115, 1551, 311, 2721, 1307, 3966, 3217, 594, 1843, 3369, 616, 70, 3535, 2203, 2152, 3392, 2558, 966, 2787, 611, 212, 3946, 1129, 3421, 2218, 533, 1605, 3006, 2544, 928, 16, 3991, 1617, 694, 895, 919, 2690, 2540, 3071, 2055, 1199, 3617, 1004, 3882, 2160, 2765, 3683, 2285, 1942, 2335, 2271, 1223, 1218, 1579, 2182, 2600, 3446, 3052, 2900, 65, 1935, 97, 3615, 2649, 360, 2182, 2613, 1421, 2531, 1710, 3377, 3765, 3297, 2912, 478, 3395, 1644, 501, 1586, 1920, 3373, 1029, 313, 1510, 178, 3185, 105, 176, 516, 2796, 2034, 1165, 1351, 3853, 1077, 162, 670, 2628, 2364, 2261, 2604, 3782, 2889, 1089, 64, 1349, 1268, 986, 1996, 1571, 2441, 3818, 3651, 2780, 3529, 2787, 2738, 3877, 1617, 2492, 1885, 3432, 1832, 1551, 495, 8, 839, 3258, 2967, 3071, 772, 994, 3106, 649, 3611, 2588, 2699, 919, 2148, 3286, 1358, 1975, 930, 2711, 3086, 3248, 963, 2928, 2453, 1426, 1455, 2683, 3829, 1150, 2494, 887, 2817, 408, 2337, 596, 3856, 2232, 3842, 3013, 1881, 2176, 586, 3455, 3019, 1012, 348, 3754, 3479, 2182, 1874, 2234, 3103, 1776, 2250, 1176, 508, 1135, 661, 2616, 292, 667, 5, 2315, 3485, 56, 2539, 2958, 2229, 2763, 1627, 2867, 2638, 1577, 677, 3965, 3807, 2921, 2460, 2237, 2189, 2764, 3271, 3613, 837, 142, 773, 3964, 2446, 1722, 1867, 3830, 1735, 230, 1548, 529, 2358, 1245, 3478, 441, 2362, 2507, 3880, 2575, 180, 1790, 2354, 907, 2160, 3349, 357, 1539, 2872, 1018, 325, 3363, 728, 2314, 1823, 3727, 3884, 2193, 1578, 3479, 2980, 1621, 1908, 2835, 1961, 2688, 790, 648, 2012, 2745, 721, 2944, 2623, 2864, 480, 33, 1838, 908, 93, 987, 937, 602, 2487, 3974, 3124, 3204, 3761, 2722, 1241, 1731, 3460, 3271, 60, 1159, 887, 3223, 2456, 1641, 1249, 3878, 1514, 1458, 293, 3887, 2619, 2330, 94, 1497, 2611, 3626, 3819, 2997, 1289, 2156, 3487, 1603, 1874, 2421, 179, 1846, 3459, 562, 622, 3414, 67, 1708, 1713, 1429, 1613, 1038, 1301, 3322 }

    99

    Returns: 493674554340

  45. {8, 16, 24, 32, 40, 48, 56, 64, 72, 80, 88, 96, 104, 112, 120, 128, 136, 144, 152, 160, 168, 176, 184, 192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296, 304, 312, 320, 328, 336, 344, 352, 360, 368, 376, 384, 392, 400, 408, 416, 424, 432, 440, 448, 456, 464, 472, 480, 488, 496, 504, 512, 520, 528, 536, 544, 552, 560, 568, 576, 584, 592, 600, 608, 616, 624, 632, 640, 648, 656, 664, 672, 680, 688, 696, 704, 712, 720, 728, 736, 744, 752, 760, 768, 776, 784, 792, 800, 808, 816, 824, 832, 840, 848, 856, 864, 872, 880, 888, 896, 904, 912, 920, 928, 936, 944, 952, 960, 968, 976, 984, 992, 1000, 1008, 1016, 1024, 1032, 1040, 1048, 1056, 1064, 1072, 1080, 1088, 1096, 1104, 1112, 1120, 1128, 1136, 1144, 1152, 1160, 1168, 1176, 1184, 1192, 1200, 1208, 1216, 1224, 1232, 1240, 1248, 1256, 1264, 1272, 1280, 1288, 1296, 1304, 1312, 1320, 1328, 1336, 1344, 1352, 1360, 1368, 1376, 1384, 1392, 1400, 1408, 1416, 1424, 1432, 1440, 1448, 1456, 1464, 1472, 1480, 1488, 1496, 1504, 1512, 1520, 1528, 1536, 1544, 1552, 1560, 1568, 1576, 1584, 1592, 1600, 1608, 1616, 1624, 1632, 1640, 1648, 1656, 1664, 1672, 1680, 1688, 1696, 1704, 1712, 1720, 1728, 1736, 1744, 1752, 1760, 1768, 1776, 1784, 1792, 1800, 1808, 1816, 1824, 1832, 1840, 1848, 1856, 1864, 1872, 1880, 1888, 1896, 1904, 1912, 1920, 1928, 1936, 1944, 1952, 1960, 1968, 1976, 1984, 1992, 2000, 2008, 2016, 2024, 2032, 2040, 2048, 2056, 2064, 2072, 2080, 2088, 2096, 2104, 2112, 2120, 2128, 2136, 2144, 2152, 2160, 2168, 2176, 2184, 2192, 2200, 2208, 2216, 2224, 2232, 2240, 2248, 2256, 2264, 2272, 2280, 2288, 2296, 2304, 2312, 2320, 2328, 2336, 2344, 2352, 2360, 2368, 2376, 2384, 2392, 2400, 2408, 2416, 2424, 2432, 2440, 2448, 2456, 2464, 2472, 2480, 2488, 2496, 2504, 2512, 2520, 2528, 2536, 2544, 2552, 2560, 2568, 2576, 2584, 2592, 2600, 2608, 2616, 2624, 2632, 2640, 2648, 2656, 2664, 2672, 2680, 2688, 2696, 2704, 2712, 2720, 2728, 2736, 2744, 2752, 2760, 2768, 2776, 2784, 2792, 2800, 2808, 2816, 2824, 2832, 2840, 2848, 2856, 2864, 2872, 2880, 2888, 2896, 2904, 2912, 2920, 2928, 2936, 2944, 2952, 2960, 2968, 2976, 2984, 2992, 3000, 3008, 3016, 3024, 3032, 3040, 3048, 3056, 3064, 3072, 3080, 3088, 3096, 3104, 3112, 3120, 3128, 3136, 3144, 3152, 3160, 3168, 3176, 3184, 3192, 3200, 3208, 3216, 3224, 3232, 3240, 3248, 3256, 3264, 3272, 3280, 3288, 3296, 3304, 3312, 3320, 3328, 3336, 3344, 3352, 3360, 3368, 3376, 3384, 3392, 3400, 3408, 3416, 3424, 3432, 3440, 3448, 3456, 3464, 3472, 3480, 3488, 3496, 3504, 3512, 3520, 3528, 3536, 3544, 3552, 3560, 3568, 3576, 3584, 3592, 3600, 3608, 3616, 3624, 3632, 3640, 3648, 3656, 3664, 3672, 3680, 3688, 3696, 3704, 3712, 3720, 3728, 3736, 3744, 3752, 3760, 3768, 3776, 3784, 3792, 3800, 3808, 3816, 3824, 3832, 3840, 3848, 3856, 3864, 3872, 3880, 3888, 3896, 3904, 3912, 3920, 3928, 3936, 3944, 3952, 3960, 3968, 3976, 3984, 3992, 4000 }

    432

    Returns: 71058511319040

  46. {10, 20, 30, 40, 50, 56, 70, 80, 90, 101 }

    4

    Returns: 42796

  47. {4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    500

    Returns: 499750031250000

  48. {5, 4, 8, 9, 11, 13 }

    3

    Returns: 222

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: