TopCoder Statistics - Problem Statement

Problem Statement

This task is about a classic problem in computer science: the knapsack problem.

There are n types of items. The types are numbered 0 through n-1, inclusive. For each valid i, you have cnt[i] items of type i, and each of these items has weight w[i] and value v[i]. You are given the int[]s cnt, w, and v. You are also given an int limit.

Find a subset of the available items such that:

the total weight of the selected items is smaller than or equal to limit
the total value of the selected items is as large as possible

Return the total value of the selected items.

Definition

Class:: ClassicProblem
Method:: maximalValue
Parameters:: int[], int[], int[], int
Returns:: long
Method signature:: long maximalValue(int[] cnt, int[] w, int[] v, int limit)
(be sure your method is public)

Constraints

cnt will contain between 1 and 80 elements, inclusive.
cnt, w and v will contain the same number of elements.
Each element in cnt will be between 1 and 1,000,000,000, inclusive.
Each element in w will be between 1 and 80, inclusive.
Each element in v will be between 1 and 1,000,000,000, inclusive.
limit will be between 1 and 1,000,000,000, inclusive.

Examples

{100,100}

{2,3}

{3,5}

6

Returns: 10

You have two types of items. Items of type 0 have weight 2 and value 3. Items of type 1 have weight 3 and value 5. You have 100 items of each type. The weight limit is 6. The best solution is to take two items of type 1. The total value will be 5 + 5 = 10.
{100,100}

{2,3}

{3,5}

5

Returns: 8

We have the same items as in Example 0, but now the weight limit is only 5. In this setting the best solution is to take one item of each type. The total value will be 3 + 5 = 8.
{100,102}

{2,3}

{3,5}

1000000000

Returns: 810

Again we have the same 200 items. This time, the weight limit is 10^9 and the optimal solution is to take all 200 items.
{100,100}

{2,3}

{3,5}

1

Returns: 0

We can't take anything.
{1,2,3,4,5,6,7,8}

{4,2,6,7,5,8,3,1}

{3,6,4,1,2,8,5,7}

15

Returns: 73
{1000000000}

{1}

{1000000000}

1000000000

Returns: 1000000000000000000

Note that the answer can be very large.
{17452733,484,607117,44102867,80917,9955379,154783,79,757486,1800008,31397,66532052,5,8351,30063,538787,66,993,28503205,696813,93438689,9474478,14716355,93438689,53851,75482618,6856,93438689,8033317,31,4,2,2957,68,536547,240613,19,290847,57242428,1722,19160318,692,73009,5,93438689,1431,8982}

{12,22,6,16,14,20,10,7,5,2,12,11,11,10,9,5,8,3,1,18,9,7,22,21,19,12,15,20,11,17,7,14,11,15,5,4,22,6,11,21,17,20,22,18,12,6,6}

{977866,774579,977866,7,54,830,3,977866,977866,27341,977866,290,9,445629,977866,6,525083,1,977866,41533,977866,977866,977866,8,4203,977866,62884,2,9,977866,5005,2,727,9952,977866,977866,275,70,61,834,651,977866,977866,977866,977866,16488,977866}

38504

Returns: 37651752464
{39227,67113,2066,4,358,86748353,798136,624123,86748353,335265,84435537,2,1849390,4660905,52285678,6722,86748353,229441,174,34,183262,58,58473921,99,462461,9,12009243,1804130,1256117,78574,48084,24495770,19941,5,651,60272,9003,70443723,42545,912,2955,54742,65289976,375102,760,12898407,2177,86748353}

{1,23,13,1,8,4,6,11,24,17,28,16,26,12,14,25,19,1,7,11,6,21,1,13,20,23,17,5,16,29,12,28,18,1,17,9,27,5,7,24,16,25,19,24,22,4,28,14}

{43911456,5018,76637,79,652,387,43911456,553789,1697983,43911456,43911456,32689480,652,39688,62582,859223,43911456,588,45873,7423465,300305,735,43911456,6782,8910,1,75361,9611355,1086,1025833,5,1,602,43911456,562205,358248,43911456,6428,52734,4835685,69,1326,294,2,2958129,9,10,2757536}

927343

Returns: 40720981341408
{976,6,468352,3,50368159,92246,44054862,449,74,17098214,75110,1463,95776}

{15,12,14,4,2,2,6,12,9,10,12,14,5}

{6,6,6,6,6,6,6,6,6,6,6,6,6}

2301461

Returns: 6904380
{106,106,7,8,106,106,106,106,106,63,106,106,2,106,75,95,106,106,106,6,106,6,6,9,106,106,106,106,106,106,106,2,106,106,4,106,106,106,106,106,56,106,106,106,106}

{7,11,11,7,14,16,13,16,14,14,1,12,15,7,8,8,13,9,6,15,16,10,1,8,10,2,9,7,15,14,14,16,1,13,3,6,7,3,8,13,11,1,1,7,8}

{9,1,5,11,11,11,11,11,11,6,11,1,1,11,11,11,11,11,11,10,11,11,2,11,11,11,11,11,11,11,11,11,7,11,11,11,11,11,11,4,11,11,11,11,11}

910

Returns: 6409
{1,8,8227,63174,98413,98413,10,2,98413,4836,31020,98413,98413,96,8,57,98413,98413,9578,98413,17,7,98413,28,98413,5110,98413,98413,4,3,98413,858,98413,98413,98413,51317}

{18,28,21,31,22,32,2,10,34,35,27,15,30,11,32,4,30,5,17,2,28,31,33,19,4,17,2,16,29,22,3,35,15,35,2,7}

{91,4,91,91,5,91,91,47,1,91,91,91,91,17,91,91,91,91,91,91,91,91,91,8,75,4,9,91,91,91,91,91,91,91,91,23}

4806064

Returns: 62706345
{769,8447,8447,3995,8447,8447,8447,8447,65}

{42,27,30,44,43,39,46,18,37}

{57837,53,3,80026,5,80026,42,80026,3}

567593

Returns: 1508570126
{37,237,237,237,237,237,237,237,1,237,237,237,8,237,237,237,237,237}

{34,28,12,18,19,32,7,32,25,41,38,13,36,30,24,32,37,24}

{38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38}

8

Returns: 38
{696,24647791,88470,676334,3003353,74430,100,6,72479,564910934,995,6716209,3094272,79,8471,8406147,15345,34848882,910647,19261380,776,908608,57,58371823,96387,5}

{31,23,1,27,34,44,17,21,19,18,18,43,16,39,44,12,32,33,4,32,36,5,3,41,36,31}

{3949,48562,48562,48562,48562,48562,7,34,63,4,89,48562,7840,48562,2,48562,48562,340,278,48562,48562,5191,48562,48562,3562,3}

9992761

Returns: 44379355218
{6,1,6,6,6,6,6,6,6,4,6,6,6,6,6,6,6,6,6,6,6,6,6,5}

{6,2,3,3,5,2,6,4,1,1,4,1,4,3,3,5,2,1,6,2,1,1,1,4}

{8,5,2650,4,64128424,17,469944,96,29541,614,3798,64128424,64128424,64128424,1594,64128424,96167,3517221,1,356,10,169920,64128424,1034729}

3592

Returns: 2339547332
{6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,5}

{6,7,10,10,10,11,9,4,5,5,1,8,10,11,10,4,8}

{812,30914,96922,411229,55198,210754231,80211,9,573448,93102,48891,3312019,656790128,60208687,295,176551309,7242}

9

Returns: 353151509
{49,49,49,49,49,49,27,49,49,49,49,49,49,49}

{10,14,14,16,3,16,16,6,3,4,7,14,12,9}

{10,659,659,659,659,659,659,6,659,659,659,608,659,659}

75107

Returns: 371279
{6,6,6,6,6,4,4,6,3,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6}

{7,4,3,15,9,2,10,13,4,3,11,11,13,11,1,14,1,11,6,7,12,16,16,13,13,3,13,7,7,16,15,5,17,8,15,11,1,4,7,4,7,8,5,3,11,1}

{701,2637,222362,222362,222362,222362,222362,98,147,222362,222362,222362,222362,2255,222362,222362,4648,47,692,222362,615,222362,2,7033,6118,70,25943,222362,222362,4,222362,611,5188,222362,222362,233,49704,222362,222362,265,222362,17790,222362,7972,7891,2}

28

Returns: 3212476
{6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,2,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,2,6,6,6,6}

{2,2,2,2,2,1,2,1,1,1,1,1,2,1,2,1,2,1,1,2,2,2,1,2,1,1,1,1,1,1,1,2,2,1,1,2,2,1,1,2,2,1,2}

{3,3,3,3,3,3,1,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}

57645

Returns: 738
{2,2,2,2,2,2,2}

{30,7,21,11,13,20,20}

{1,443,443,443,443,443,443}

10

Returns: 443
{5,5,5,5,5,5,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,5}

{25,42,21,35,34,30,42,5,7,4,6,3,4,21,43,25,2,21,43,38,13,23,2,38,2,15,42,18}

{70183,76850341,76850341,47,10,30,76850341,34931783,64557362,898,76850341,4,5569072,37,323204,76850341,34868,76850341,488,64,10,8038692,6954916,3,4935293,9,478401,66199724}

514

Returns: 2353620941
{871,871,3,871,871,871,871,871,871,871,871,871,871,871,871,871,871,26,871,871,871,871,871,871,871,26,871,871,61,871,1,113,871,871,871,871,418,303,385,237,871,871,871,77,871,871,871,871,871}

{2,11,4,18,19,20,10,18,21,5,23,3,23,15,4,15,16,2,4,16,20,13,4,14,20,20,4,6,21,2,19,11,21,8,8,11,11,19,15,4,2,7,22,19,11,10,17,6,16}

{479972,86,679737,499,971913,99,7426,5,1541991,588704,1541991,70910,9,6329,1541991,929362,838370,1541991,217,46,10,722219,1541991,891442,1541991,903,68274,410,908260,9612,4,1,74,1541991,4928,7,812811,1541991,1541991,662841,8,6656,295670,1541991,69600,1541991,1541991,287498,4447}

34

Returns: 26213847
{28514160,83,800673,49,60790,367,6714558,20069,42859766,1,378870,87,500037,2535082,311027234,7300,237456,561784,778845,60093,81}

{15,23,17,41,26,34,15,19,34,21,28,17,39,16,13,25,13,9,40,7,5}

{5835,74895417,49688,3449801,5214180,6010047,16,236,6,5214,3186,913403,69005,80,74895417,72,468993,35654399,16,5443,3890}

240007

Returns: 1382719188654
{75340,49,45314,75340,1053,75340,373,22}

{16,33,8,27,10,19,25,1}

{617,4866,1,62,1606,33894,33894,33894}

98238

Returns: 175943754
{181,1,620,620,620,620,620,21,620}

{4,4,5,2,13,3,12,11,16}

{553,8,59,532,16,553,553,553,553}

3

Returns: 553
{6178,6178,6178,6178,6178,6178,360,6178,584}

{27,27,18,10,9,18,4,29,34}

{8253,8253,8253,973,8253,8253,8253,8253,8253}

56

Returns: 115542
{56683,3095,47426075,91562,4,10,2317,729,47426075,129307,1,4201741,8566490,9034245,9285011,5}

{28,8,36,28,5,27,4,24,25,2,4,39,2,34,2,26}

{88,88,88,2,88,88,88,88,88,88,88,88,88,88,88,88}

1804081

Returns: 79379520
{10,10,10,10,10,10,10}

{46,26,38,27,44,27,49}

{87,87,87,87,87,87,87}

1499

Returns: 4089
{2,2,2,2,2,2,2,2,2,2}

{11,29,33,18,16,7,14,15,31,31}

{16,55,26,55,55,55,55,55,55,55}

972182270

Returns: 964
{980,34,52337,42,52337,52337,6334,226,1,52337,52337,52337,412,295,22052,640,60,28031,373,52337,52337,37941,52337,18200,22993,52337,52337,52337,723,2,52337,52337,52337,18140,719,252,52337,89,52337,48,52337,79,3,1511,52337,85,6181}

{6,13,13,14,4,16,1,13,12,8,14,6,9,6,3,6,8,7,5,12,6,1,9,4,15,5,3,12,10,9,4,5,5,10,12,10,7,10,6,2,6,10,10,9,13,13,11}

{6270,664791,2872002,755,75168,962,43,6,140016,9002833,269,667,9002833,9437,7,9002833,9002833,92735,4795910,9002833,47312,3993,386,9002833,69939,6671288,14,9002833,9002833,9002833,48,532541,89007,90,889,8,9002833,7522,4618314,9002833,662,104752,4,9002833,451107,502538,6781}

2

Returns: 9002833
{39,375,5021,21001884,2316480,376667400,45,2756368,86085,4736,51,24096,126781724,9730965,376667400,34220,13}

{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

{530614,3167033,4562612,253451150,6944538,1826,390831995,323566844,19899,494362,19899314,39231403,7,7249213,73366,518576,6309}

94430

Returns: 30557444010715
{160,160,160,160,160,160,160,160,160,5,160,160,160,160,53,160,160,160,160,160,160,160,160,91,26,160,160,58,160,67}

{22,17,6,18,3,18,12,15,22,14,18,5,13,14,5,12,20,18,21,16,12,14,12,20,9,15,2,1,22,1}

{40564,509467,214026,12610,509467,509467,509467,78734,34,5,392066,127,509467,68148,74,6,45,509467,2256,75,509467,58,7,509467,1,834,509467,509467,509467,76224}

89

Returns: 37267315
{297}

{6}

{830}

561920

Returns: 246510
{8,8,8,8,8,8,8,1,8,8,8,8,8,8,8,8,8,8,3,8,8,8,8,8,8,8,8,8,8,8,8,8,8,2,8,8,8,8}

{7,2,7,5,5,10,1,6,8,7,8,1,2,2,4,9,5,4,11,7,1,4,5,1,7,2,11,9,11,1,12,9,6,9,4,7,7,7}

{565,8658172,694,12955,8658172,8658172,76,121,64958,290613,8658172,35,510054,8658172,36721,4619744,920499,20440,512862,6,389,98538,24,5857,4902,561270,22636,8658172,8658172,2177532,6,52,9,54,878827,49,554,10}

225

Returns: 370227776
{8,58,58,58,58,58,1,58,58,58,58,58,9,58,58,58,58,58,58,58,58,58,58,58,58,7,58,58,58,1,7,58,58,58,58,58,58,58,31,58,53,58}

{30,3,26,1,2,31,10,10,9,30,16,7,21,26,11,15,3,7,8,15,2,19,13,9,23,20,17,6,1,17,8,26,19,13,30,8,24,5,6,10,28,25}

{2095,2095,47,2095,2095,332,2095,2095,40,2095,2095,2095,2095,444,2095,2095,962,2095,2095,6,2095,2095,2,529,884,2095,2095,2095,2095,38,10,2095,2095,2095,778,2095,659,120,2095,2095,2095,6}

22496

Returns: 3031857
{663958965,718,18880,415505426,8217834,605,9858,7177,6,84160,3431133,66,129,10,458,548,165774,1544294,3189,9526385,17,8540,6948423,937,5,31,35674,663958965,250,561383438,81961778,6999019,950,433958000,531,98422,461739,5,288,532428441,28904,349645,4722057,65,37628,13,558351}

{41,23,33,9,11,30,40,3,18,17,11,26,3,41,39,1,31,31,12,42,38,10,7,7,10,8,41,8,13,18,4,29,10,38,30,26,24,24,35,16,22,12,21,14,27,4,33}

{1082,104491,119269,119269,6890,119269,119269,70,926,119269,49,119269,119269,119269,119269,356,2,8349,10,9257,119269,3916,119269,9,809,119269,198,2972,3,119269,9124,119269,19,119269,119269,119269,119269,302,7145,476,315,69,119269,529,7118,119269,119269}

499392

Returns: 8518311249
{436108,436108,262,436108,436108,8,9025,10,4,73,70534,93,436108,165898,436108,10,69652,1,436108,436108,8,236878,436108,436108,829,22,436108,436108,477,277709,8,436108,49,4016,1}

{6,11,7,11,7,6,4,12,11,13,8,13,8,11,8,14,5,9,10,10,8,3,15,17,5,13,4,1,4,16,2,4,5,17,15}

{6532501,3,6532501,6532501,6532501,7249,3022628,77,35,6532501,747,6532501,43,6532501,3937660,5086,7640,40,1682,64,5373134,109635,6681,5984359,6532501,6532501,329326,114,6521,6532501,101,3512186,55298,7148,6532501}

618

Returns: 803989494
{224,93,66,224,224,6,224,224,224,224,5,12,224,95,1,224,224}

{9,5,12,10,4,8,5,11,14,11,2,13,9,4,13,6,4}

{67,97,9463,45,709803,89,2624,709803,709803,709803,709803,4017,709803,709803,1,709803,709803}

7725

Returns: 847507406
{7,49,49,49,49,49,49,49,49,49,49,49,49,10,49,49,49}

{1,7,8,3,7,5,8,4,5,6,1,3,6,1,5,3,8}

{56,5,6105,6105,6105,6105,6105,3647,97,6105,6105,1678,6105,6105,132,6105,6105}

818404450

Returns: 3325283
{10,10,10,10,10,10,10,10,10,8,10,10,10,9,10,3,2,10,10,10}

{2,4,3,6,5,4,6,3,6,2,6,2,5,2,4,4,1,6,3,5}

{54661,54661,2,54661,54661,54661,54661,2975,10,7234,44421,138,54661,5,2,54661,54661,6,43,54661}

7074265

Returns: 5180072
{19,380,380,380,380,8,380,380,9,380,230,5,380,380,380,380,380,380,380,380,380,380,380,380,380,90,7,380,380}

{19,2,11,29,17,25,4,27,29,8,8,29,8,4,5,10,6,14,27,25,20,25,4,10,4,27,23,4,26}

{711304,876,226483,616,84,711304,741,507082,398,6679,711304,6767,711304,711304,66,776,23543,2317,346,60049,5766,5816,711304,1,185,66,31,711304,35}

7367

Returns: 1059866503
{3180,3180,3180,3180,3180,3180,6,191,3180,3180,3180,3180,310,3180,3180,3180,3180,3180,3180,3180,3180,3180,3180,3180,4,3180,3180,3180,3180,3180,4,3180,9,24}

{11,15,27,12,9,8,18,23,25,24,27,26,26,10,12,15,18,32,21,22,28,9,27,18,23,22,32,29,29,5,6,6,16,19}

{3753,3753,3,3753,3753,2268,3753,719,3753,13,674,3753,4,3753,3753,3753,3753,13,3753,3753,3753,66,3753,85,3753,3738,3753,3753,3753,62,3753,3753,3753,3753}

9653

Returns: 6034886
{2,2,2,2,2}

{10,35,3,36,29}

{110,110,49,8,110}

5736946

Returns: 774
{62307,5189856,769,832491,891430}

{13,8,6,15,26}

{691,98,6084,6084,6084}

98

Returns: 97344
{10,274,592305,1,21963,902,592305,38525,592305,592305,996,26401,592305,5675,537904,592305,470,3673,67,32,422,370,5,973,592305,267,592305,31829,2,204590,9024,592305,592305,592305,8,669,809,592305,592305,592305}

{2,1,1,2,1,2,2,1,2,2,1,1,1,2,2,2,1,2,1,1,2,1,2,2,2,1,1,1,2,2,1,1,2,1,1,1,1,1,1,2}

{80299,237436,237436,39,237436,396,467,4256,237436,4,57,237436,96011,237436,237436,34399,20539,237436,965,237436,237436,490,237436,237436,237436,491,77,237436,12,1848,572,52951,51,5,237436,142,555,237436,237436,255}

2480

Returns: 588841280
{1935415,2788672,950,2788672,2318,293,381,3451,2788672,25242,98577,1414,2788672,3139,61872,34,17,2788672,2788672,3,2788672,59,8,2788672,2788672,2788672,682,2788672,15761}

{38,25,31,6,38,42,24,19,19,31,24,33,1,24,21,42,27,11,39,31,35,29,43,27,40,31,38,41,29}

{8,7,8,8,8,5,8,8,8,8,8,8,8,8,8,8,8,8,3,8,8,8,8,8,8,8,8,8,8}

48883263

Returns: 65973336
{849,37,326,849,372,849,7,849,3}

{22,11,16,3,1,6,19,14,23}

{1711,192257,5,4794794,4794794,944,2,61037,731958}

330

Returns: 1582282020
{7367,911,596570,8761425,94100795,3371107,49,852215,51295,11665,2,598296,9755761,54,3125491,9227321,2334,6031,6949}

{31,17,17,19,2,23,6,4,8,21,18,6,33,29,35,14,31,23,27}

{17,9,17,17,17,17,17,17,17,10,17,17,17,17,17,17,17,17,17}

81609171

Returns: 693677945
{207493,207493,21,207493,48,5,207493,207493,207493,88449,462,6,207493,172,67973,207493,207493,989,49953,207493,207493,207493,207493,1090,207493,7,9932,207493,5212,242,107,3402,6,69863,19810,138478,8,6,207493,308,8,95704,668,1760,75,603}

{4,5,7,2,1,6,6,5,6,6,5,2,2,4,2,1,7,5,7,4,6,4,2,2,4,6,3,6,4,6,2,5,5,5,6,4,4,4,7,7,2,5,7,2,3,1}

{908,908,835,908,908,908,54,908,908,3,96,908,908,908,605,908,908,908,72,908,908,908,908,592,3,20,809,568,908,908,908,908,908,7,7,908,908,908,908,908,908,908,908,908,908,723}

2

Returns: 1816
{63885,10,21454404,21454404,56,21454404,6007,21882,146,10,622171,246,90634,4302572,126,21454404,1,23,650,11709,240561,6,1,1,7,95292,22628,701166,21454404,9,1,8,70,8238815,1796,2,21454404,5,76,781,7,2300338,21454404,192940,614567,5}

{25,33,10,14,29,31,5,8,39,25,12,26,7,10,3,24,12,41,30,31,33,14,26,43,2,24,37,14,18,12,2,26,32,22,14,12,8,10,32,9,3,19,29,12,2,14}

{74000,2458905,9035467,4,4830327,29372,9035467,2,10,3993298,25908,78824,726737,9035467,914,989,292898,2205,8164418,9035467,2419612,1,475873,959843,4466404,49330,9035467,7,328,97011,9035467,677659,651009,724,2794711,2680,1,9035467,3622,68,2,890727,1,9035467,9035467,9035467}

1656659

Returns: 5966348906116
{4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,3,4,4,4,4,4}

{9,20,13,7,11,19,20,12,7,9,18,8,10,4,21,21,15,17,10,9,6,21,10,16,19,12,1,8,18,2}

{3343,3343,3343,3343,980,941,3343,697,3343,3,3343,272,5,40,3343,3343,3343,4,3343,3343,889,3343,3343,3343,100,3343,3343,3343,7,6}

4

Returns: 13372
{70,25754,25754,25754,25754,25754,25754,25754,136,25754,25754,6336}

{6,1,16,14,3,14,10,2,11,11,10,9}

{9,10,10,10,10,10,10,10,10,10,10,10}

751619

Returns: 1374021
{1537,1537,1537,550,1537,1537,1537,1537,1537,1537}

{1,13,8,9,9,6,15,1,3,15}

{9,9,9,9,9,9,9,9,9,9}

412135

Returns: 129447
{86535,4,1,8127,86535,86535,71,86535,12,86535,86535,86535,86535,86535,9,86535,6}

{3,3,1,1,4,1,4,2,2,3,1,4,2,2,4,2,1}

{6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,4}

83148627

Returns: 5241468
{7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,6,7,7,1,7,7,7,7}

{2,1,5,7,3,7,1,2,6,2,4,7,3,5,6,2,4,4,4,7,2,5,3,4,1,6,2}

{5107735,3734,753201,2420067,669,504804,144,135980,52,5107735,5389,53,4151723,55375,54400,5107735,37540,41658,142,5107735,5107735,1,5107735,291493,9,5107735,576}

9807

Returns: 273723940
{1280,72769,82,70223,72769,4005,63,72769,7,9}

{4,12,7,8,9,7,10,12,6,13}

{4,4,4,4,4,4,4,4,4,4}

91

Returns: 88
{12,12,12,12,12,7,12,12,12,12,2,12,12,12,12,12,12,12,12,1,12,12,5,10,12,12,12,12,12,12,1,12,7,12,12,12,12,12,12,6,12,12,12,12,12,12,3,12,12,12}

{11,31,14,33,45,9,3,13,18,24,9,21,27,50,35,20,1,27,7,32,21,46,16,10,11,37,37,44,28,5,8,14,30,31,15,37,16,15,39,25,2,49,8,2,46,26,35,30,39,26}

{8,77,20218,20218,5,20218,20218,20218,14602,20218,20218,5,93,20218,20218,7,20218,20218,20218,4769,836,20218,20218,20218,681,5570,861,326,20218,16795,379,20218,4500,8,20218,20218,20218,20218,846,2,20218,20218,20218,20218,20218,20218,20218,20218,5,20218}

4490

Returns: 5639439
{58,58,58,58,58,58,58,58,6,58,4,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,3,58,58,6,58,58,58,58,58,58,21,58,6,58,58,58,58,2,58}

{38,35,50,38,40,10,43,25,45,27,35,38,39,33,38,3,30,17,41,3,3,19,10,37,10,29,47,16,45,34,42,39,11,18,21,3,39,48,49,23,13,12,27,31,42,23,46,41,17,19}

{365516,1590,221717,4,415,18,5,2,365516,4357,365516,62,784,365516,9,4,855,646,473,83108,365516,3150,365516,64,10,365516,365516,21,56079,87,5218,2554,365516,365516,365516,269238,365516,40,263826,40671,22,365516,365516,1947,532,6,5,127054,3,7}

712753994

Returns: 288187304
{26432987,7871,7,47353117,959074,2,47353117,58,4,47353117,46565327,9991467,56798,47353117,213966,57520,8874087,529,199355,1,3739,26867155,516,17,6761162,47353117,416,247609,64,47353117,47353117,17,48122,32,83,11185714,80450,47353117,47353117,8115,178634,5713249,150,47353117,96022,13,51,667673,94,925}

{35,9,2,1,9,19,24,29,6,39,31,22,40,28,50,34,39,17,7,45,13,42,44,45,24,15,38,41,36,50,1,33,34,13,2,13,50,12,24,46,22,23,15,34,48,37,25,22,22,30}

{6,6,6,6,6,6,6,6,2,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,4,6,6,6,6,6,6,4,6,6,6,6,6,6,6,6,6,6}

570777590

Returns: 808222334
{9685,6279704,77338,981,6279704,6279704,17,6279704,3380426,8435,5492,3,9910,986,40786,28810,70,6279704,93800,9,6279704,6279704,6279704,3,6279704,675741,423910,944,672,6279704,6279704,997,6279704,3867,58322,3227513,28,508200,6279704,5014,96245,2427203,898,6279704,632275,6279704,76290,4785921,52,57024}

{9,4,29,34,43,15,20,32,24,26,36,49,36,38,46,6,45,40,36,3,21,24,41,15,37,43,22,18,15,28,8,11,2,4,40,44,48,44,23,12,17,41,49,24,18,40,35,24,18,24}

{24,24,24,24,24,24,24,24,8,8,24,24,24,24,24,24,24,9,24,24,24,5,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,2,24,24,24,6,24,24,3,10,24,24,24}

374559

Returns: 4494696
{72347,72347,751,72347,72347,85,72347,68,72347,72347,3573,72347,1,72347,72347,145,8,72347,784,79,54771,829,8506,1,72347,80,72347,591,6,311,5,355,72347,4758,72347,72347,72347,72347,89,4,2,100,2,72347,72347,72347,72347,72347,16137,7}

{1,37,11,25,19,44,30,14,13,6,26,48,11,31,43,22,16,26,2,27,24,40,8,50,37,48,11,11,2,15,44,48,43,25,20,40,7,44,41,43,39,36,26,49,41,17,47,39,46,25}

{10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,2,10,10,10,1,10,10,10,10,10,10,10,10,10,10,10,8,10,10,10,10,2,10,10,6,4,10,10,10,10,10,10,10,10,10}

5288582

Returns: 4626672
{80741,9,7779,498,135738,135738,135738,6983,1436,135738,396,135738,2624,135738,135738,135738,377,429,135738,135738,22930,185,135738,135738,135738,259,38,9,135738,135738,7351,135738,135738,135738,135738,135738,118,135738,135738,8293,16935,5,3,28086,135738,9171,91,135738,640,7184}

{16,34,31,6,47,21,10,29,29,43,41,5,31,49,38,40,43,24,33,40,31,11,48,34,7,11,39,24,21,45,8,1,42,22,31,20,41,31,47,16,7,7,47,9,8,33,6,50,1,6}

{8,6181,1555464,450,3,601,2541386,2541386,595,752714,2541386,45,496351,2541386,150577,2541386,2541386,8,163639,4741,547295,2541386,2541386,117,940959,89,2972,89,68,2541386,513,989,777,3,72,4241,94,5,536,16306,12214,41,30741,32,173,2541386,2541386,2472333,8703,241}

7922

Returns: 2104319826
{881064,320732248,13949,2941751,320732248,320732248,7894698,1508283,63039,393775,138722,707096,69428352,6,320732248,86338,10,34849186,35,52973994,9508,4162,6927869,320732248,806178,5971819,19842967,337292,760,6,7,64370747,83,25315,8654168,5450,41690029,53352053,14,320732248,739410,29154617,6,199713981,304867,4860,662175,28094660,7,6431253}

{45,32,40,21,2,10,14,44,20,15,31,1,32,17,35,43,4,42,3,33,23,48,12,27,45,45,19,42,13,38,26,36,7,29,4,15,39,12,33,35,18,28,50,10,1,32,35,7,42,36}

{6887,94472708,1079829,32702410,379721,48,9674400,3638,18175855,7585440,667,158,1,5,777550026,60948,40,5383215,3,397,10587810,2,10,128167412,4,59335,496182110,6193,225539,100,39354,14089,618,43719393,70551014,56968908,587,736536647,600485,4029,970,2,19969885,475,9,1724,96285645,2406,97,922621}

326

Returns: 19886869190
{10,8584,8584,8584,4576,8584,7126,5982,8584,8584,8584,8,740,8584,68,9,8584,61,4015,6053,10,8584,8584,8584,8584,8584,8584,8584,51,8584,8584,80,8584,8584,8584,8584,8584,64,7,40,9,61,6591,8584,8584,8584,8584,8584,2315,9}

{48,38,6,21,7,34,32,28,9,33,25,15,6,27,14,6,44,24,15,24,31,43,18,28,44,1,44,22,31,31,6,6,15,25,3,26,44,20,33,50,46,2,36,24,16,18,43,17,23,4}

{33933,57,33933,33933,33933,309,5,33933,527,33933,5,416,33933,33933,33933,33933,1,344,283,33933,33933,703,33933,6503,33,33933,264,33933,2,33933,33933,33933,8867,33933,33933,33933,33933,61,1715,33933,19062,34,33933,713,13068,33933,588,33933,8,33933}

4156929

Returns: 5447957483
{91,91,4,91,91,91,91,91,91,91,91,91,91,91,91,5,91,91,91,7,47,91,9,9,91,91,91,4,19,26,91,69,91,55,91,91,91,91,91,91,91,91,91,6,91,91,91,91,91,91}

{5,39,33,37,18,15,42,39,27,30,40,30,19,20,7,14,34,2,8,25,1,50,16,47,15,14,7,13,23,12,38,39,29,2,19,6,9,13,24,25,36,13,32,12,12,38,36,2,50,27}

{7,11364,76299834,758887812,405,7,96953,20062088,827084308,65352,50053041,7676,91739,753,625738272,567,2320481,8884971,3940039,200,308202,1,5063612,4,421,81745570,252479653,54,90981,975265,1627,521711,65340,7098146,939890,4,1,20176,7,778,2268732,34,89717,8393,95969246,662,727058357,2907,332085,5323647}

17422158

Returns: 316001308994
{2540468,155,68708641,7508,68708641,2106947,4953346,68708641,866,25,8,7949,9501079,48,59,22409297,70,919,4655717,2,5021540,37543,308086,1146,68708641,68708641,3106324,7,133,64414,9,68708641,7722,10,41115,1497981,3538025,6128284,533,68708641,17477264,9,8486,816,247,100,975497,4,68708641,512}

{8,50,6,45,43,2,47,49,9,15,14,33,35,23,41,6,33,50,26,37,18,23,33,39,33,9,26,42,9,35,38,46,20,32,19,5,32,43,34,29,24,47,27,50,33,6,29,17,50,17}

{844156,8231367,747418,10,9724,79,87,853,9656,3025167,69,719274,593,3701349,10,422,8,421006,21246,49988,27,9347923,96813,36320,9347923,67563,9347923,9347923,957,63,77,10,84222,10,4811258,2043,4,354831,34952,61,641,1,40,3073284,680,41025,2291137,8476314,66197,6114195}

7742273

Returns: 2824126608064
{18,5503234,1098,1,10,5503234,5503234,3272916,86,510,49207,41,4781088,61,739,5503234,7,541,877,1333920,538,2386,913999,10,99,53845,76571,318499,66,5503234,3,28252,7463,5503234,95,100,5503234,79,55260,9335,2,56,237225,13196,6,5503234,6139,7,5503234,335748}

{28,48,9,11,48,42,30,6,41,24,20,31,46,26,21,38,20,21,50,49,3,36,35,45,31,26,33,3,49,26,16,50,4,7,37,9,28,30,22,18,7,25,4,48,39,33,22,3,27,30}

{73,12356,99844,11,15,1,58152,68828,99844,99844,99844,99844,43,99844,20856,700,99844,9659,99844,99844,55,99844,99844,99844,25,10,7464,99844,99844,2465,99844,99844,2,220,99844,99844,99844,845,99844,784,40122,9122,99844,5,20582,88707,99844,861,99844,44}

22

Returns: 698908
{2,711,711,85,711,74,711,711,711,9,711,5,711,8,711,711,711,711,711,37,506,711,711,711,711,2,711,711,711,711,711,711,4,711,711,417,711,711,711,711,711,711,711,711,711,5,711,711,132,711}

{47,39,9,48,35,18,12,21,9,15,43,17,19,17,9,48,1,40,12,1,24,46,37,22,8,31,45,13,20,14,36,32,22,9,18,14,37,42,41,20,29,31,32,39,11,38,43,44,38,22}

{7241,7241,125,7241,1794,9,7241,82,7241,7241,1,7,364,8,3123,7241,7241,3075,1574,7241,13,4858,7241,7241,7241,269,7241,221,7241,7241,154,7241,828,6058,18,7241,7241,7241,3,6,7241,11,7241,6605,2564,75,7241,7241,231,7241}

453977

Returns: 116579655
{7,7,7,7,7,7,1,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,5,7,7,7,7,7,7,7,7,7,7,3,4,7,7,7,7,7,7,7,7,6}

{24,33,43,31,4,31,27,24,47,5,33,18,30,18,6,46,43,42,15,10,11,17,46,34,23,13,44,8,17,5,36,14,46,4,9,49,48,38,29,50,15,8,10,46,36,16,43,41,11,13}

{838,3952,800,296115,2468021,1982,830,619421,5,457494,2468021,7,472184,754,2468021,4,7,661645,6,697,2468021,59,2468021,1038,2,2468021,865,2468021,2468021,66616,6062,976239,10,350311,176752,2468021,4931,2468021,2468021,5415,3966,66462,2468021,263,228546,33,2468021,2189691,7715,2468021}

6597

Returns: 280013875
{8,42,42,42,42,42,42,42,42,42,42,42,6,42,2,42,42,42,42,42,42,42,42,42,42,42,10,42,42,42,42,7,42,42,42,42,42,42,21,42,42,3,42,42,42,42,5,8,42,7}

{12,43,20,23,14,7,13,2,32,3,24,38,44,38,28,48,5,36,17,10,39,39,25,28,42,4,36,8,44,2,16,4,29,12,48,19,40,46,14,14,41,32,15,30,17,29,12,33,22,5}

{8865,7574,236686,6344922,9373903,9620978,935,5335873,7172558,9620978,886948,9620978,723,25529,274583,912,7,6173626,563262,10,80163,25,2,6,9620978,5339980,8950537,32,701,519,647468,409994,742279,3295590,3,827,952917,40112,16867,577,9620978,944,5,1,9620978,33574,623,45344,1487558,9620978}

7739458

Returns: 4632849488
{467,45336,19461,9675613,9675613,7864,9675613,920244,9675613,66117,4,154451,35,9675613,3776,9675613,5955889,9675613,408,9675613,9675613,9675613,695808,28,2,76,9675613,11447,977268,8164,9675613,2,7,9,9675613,9675613,9675613,609,39791,9675613,828467,9675613,4589170,9675613,9675613,487938,10,61535,40257,9675613}

{40,33,8,44,7,14,23,13,6,12,36,33,48,32,46,3,17,5,30,49,11,30,8,22,11,48,31,28,17,36,7,44,8,30,8,38,30,12,4,1,50,19,31,49,9,7,22,18,30,14}

{6302280,9,9,4120,7175,867,27,3835438,4,6302280,6302280,165997,71,6302280,2,6302280,460385,8917,6302280,7,6302280,187,3562,1,47,4823613,6477,100015,470870,94020,57,315980,458150,1505056,440,38,6302280,7319,6302280,860828,6302280,475,658,82028,6302280,807003,2938240,398668,7102,43}

11776561

Returns: 24739727046428
{5,567,48864117,51501067,4981798,51501067,73679,783129,772156,647,43365,51501067,51501067,585066,1690043,90241,51501067,77121,131583,51501067,1468750,8422,316972,98,466,1486,6959,287231,81304,51501067,6,92,51501067,662,121610,51501067,8090,28376339,2582021,669,468737,8623,691973,7,876,6420856,1310847,9,51501067,39}

{22,36,13,6,41,50,6,10,13,14,28,1,35,19,47,50,9,38,40,46,24,9,28,15,42,42,8,33,27,16,46,42,27,8,49,8,18,41,39,10,47,12,37,47,17,23,20,37,19,8}

{78,259,259,259,259,259,259,259,259,259,259,259,259,259,259,2,259,259,10,259,259,259,259,259,259,259,259,259,259,68,16,259,259,259,7,259,259,259,259,94,38,259,259,259,259,259,88,259,259,8}

5423

Returns: 1404557
{2081,636,5294915,7,5294915,5294915,36919,8895,5294915,15380,80905,73670,5294915,5294915,4696,74,313811,5294915,5294915,62,341,792221,3924,370,910941,7986,59,5294915,172993,5294915,53,16559,382316,4498,5294915,5294915,24055,43094,6161,5294915,5294915,34661,5294915,5294915,6877,5,12424,41,47527,9}

{15,18,3,50,4,33,48,17,13,40,32,36,47,16,4,39,32,43,41,4,31,29,39,32,24,18,37,48,15,33,30,20,48,33,34,30,36,13,46,19,6,50,48,22,29,26,33,17,5,28}

{2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2}

31

Returns: 20
{17,17,13,17,17,17,2,17,17,17,17,2,17,17,17,17,17,17,10,17,17,17,17,17,17,17,17,17,10,17,17,17,17,17,2,17,17,17,7,17,17,17,17,17,17,17,2,17,17,17}

{36,9,7,4,32,13,31,8,49,1,46,33,12,23,38,29,16,7,18,13,29,14,23,26,31,5,22,3,8,20,21,9,1,14,17,25,1,19,45,27,7,18,13,2,45,46,26,2,10,36}

{42,42,42,42,42,42,6,42,42,19,42,42,42,28,42,7,6,42,42,42,42,42,42,42,42,42,4,41,42,42,42,42,42,42,42,42,42,42,28,42,42,42,25,42,42,42,42,42,42,42}

2192

Returns: 13284
{757896,757896,92017,1830,757896,4416,7443,235771,1241,34,52671,60097,68661,3,5962,757896,52,9922,70340,215,18872,4082,50,757896,100,953,8,3,310387,141,9114,1,59613,757896,757896,757896,729,757896,1,9977,566950,757896,757896,5377,59716,757896,757896,1,634,757896}

{20,45,39,22,20,48,17,44,26,44,27,5,36,33,31,46,45,48,21,21,46,45,38,38,27,21,36,24,12,25,7,1,46,5,29,40,9,28,33,10,21,48,13,28,27,4,15,12,49,28}

{518804,518804,8118,57,2785,518804,10,57669,518804,77,518804,84079,5909,22,518804,518804,7,518804,518804,46,3,50,2715,73806,39,73,517408,45,89,5,518804,4591,22,752,518804,518804,79943,82,518804,518804,36687,12,518804,518804,269,518804,1507,82,518804,518804}

67

Returns: 8305455
{8678,8678,8678,8678,8678,8678,8678,8678,5,8046,11,8678,2,8678,8678,8678,8678,8678,7,8678,6,6,8678,133,6,8678,8678,8678,8678,8678,8678,8678,8678,8678,8678,8678,766,8678,976,8678,8678,10,65,8678,48,3,2,8678,2,440}

{24,37,5,35,19,16,26,27,40,29,33,26,8,20,40,46,44,34,44,49,17,37,1,22,50,8,23,6,29,7,9,23,45,1,45,47,35,8,13,3,24,22,42,1,26,36,27,1,49,35}

{71360904,4,11843054,4562119,988225,12674,3605924,823,8303486,6,4537430,402176651,13,43387,9374348,3,755819,7,81,65,2002,4949351,105199292,7115335,279598711,14084,5,377390524,841,11686,93,193,28,93454,1177,734379,5,807292,9008453,236763873,47994,952180732,7226001,474408012,98,163,3,52793246,1123725,8093457}

89706

Returns: 9997652115254
{8023,9,91,85,8023,9,6614,6,2178,219,8023,10,8023,9,8,10,8023,1688,962,8023,2,8023,21,87,74,8023,8023,8023,10,402,482,8023,8023,8023,8023,8023,8023,18,7649,8023,20,945,8023,8023,2,5612,13,8023,4679,8023}

{49,3,21,36,16,18,37,46,23,28,32,37,5,50,30,2,47,28,37,32,37,44,8,12,26,42,8,16,15,12,45,36,29,28,43,30,6,24,6,25,24,44,17,9,9,10,1,21,35,18}

{799,799,6,5,799,799,4,799,9,799,799,799,799,509,29,799,799,436,799,8,799,3,438,799,799,799,799,799,41,47,799,799,92,799,799,799,317,43,799,799,799,799,9,799,799,799,4,799,799,799}

75

Returns: 19188
{4669242,6,721,8149,50756,2,346311,46183,4669242,2749062,4669242,86759,4669242,2,1,1,82,4669242,2,158112,4669242,91,2,40,4669242,6652,21729,27,40,525,77,4669242,9704,120,693,584,3,4669242,88,5,997140,2036,22807,406,74,999,2,98,99125,289}

{42,24,29,1,43,28,45,14,26,36,47,16,3,16,19,42,12,1,15,34,29,19,31,46,37,8,15,30,42,14,12,45,8,31,27,44,8,29,35,30,46,26,11,46,44,32,8,32,44,16}

{42392,9,773205,63426,6041,750971,507937609,592914,71366,2812,928755,388884464,26107,8404755,38,646,74138299,866,48744622,88225,36345,31736,9853,412653881,996696,181171,358,82,845532,179,58,8367451,600326885,9461968,52132,651534,616552340,23135093,234053,624112478,35,634571762,65258004,177828342,91,9,52989772,85377,66,9420}

85092

Returns: 6008909272992
{561368,2640,86196,5131764,201485,327,5131764,140,5131764,1394,39256,17,3,5131764,40,5747,5131764,6817,5131764,58,63,64,77,206,2178414,5131764,9,5131764,70190,332,5131764,34,5131764,666098,723002,700254,523816,15,5131764,195512,287,2116,8,7796,58873,5131764,5131764,5131764,6,858629}

{30,40,26,20,14,37,15,1,48,48,33,29,25,35,50,29,33,9,24,17,38,11,8,3,49,2,13,37,44,32,11,17,16,22,8,14,21,50,17,31,19,39,15,40,39,12,23,50,47,11}

{632,632,632,493,632,632,632,632,632,74,632,4,3,632,5,632,632,632,632,632,632,632,632,632,632,632,632,262,76,632,632,632,4,632,632,632,632,632,632,632,632,2,632,161,632,632,1,632,632,40}

49205624

Returns: 5606265968
{4,55,55,55,6,55,55,55,55,55,55,2,1,9,55,55,55,55,7,55,55,55,55,55,8,55,55,55,55,55,55,55,31,55,55,55,55,55,55,55,55,55,55,55,55,10,3,55,55,55}

{2,4,34,7,16,21,30,47,23,17,13,35,44,31,14,37,27,13,37,11,37,4,50,12,31,16,9,36,1,36,4,14,38,20,18,12,48,34,34,6,13,30,21,36,33,45,5,21,21,29}

{3,4973,4973,10,4973,63,4973,1347,62,4973,4973,4973,3740,1,4973,4973,494,4973,4973,4973,4973,4973,4973,4973,4973,4,4973,98,4973,4973,4973,4973,1932,4973,4973,3,57,4973,13,4973,4973,92,4973,5,99,4973,7,56,23,4973}

904

Returns: 1248226
{13804,7,13804,2360,13804,804,13804,13804,13804,13804,13804,10,13804,13804,61,7,13804,13804,58,403,13804,6787,13804,727,13804,71,13804,13804,1683,63,13804,13804,13804,13804,8,13804,85,575,13804,13804,902,13804,9447,13804,13804,13804,13804,48,13804,13804}

{22,9,6,32,2,50,34,7,9,45,19,46,21,29,10,19,1,33,1,46,48,22,22,38,2,27,26,13,42,12,33,40,24,24,9,26,50,1,33,4,29,39,6,44,26,27,43,9,31,42}

{30,3943,192877,80868,348,67148,192877,192877,192877,370,38133,2609,3493,60,192877,192877,192877,3,77671,8,52,84,192877,3,192877,7058,192877,192877,192877,6,192877,192877,192877,9506,6912,517,5632,7,620,773,46315,77893,192877,192877,2661,206,68,808,10,192877}

5835

Returns: 1125437295
{5362,46,18517149,643,5217,3,18517149,5976,662,18517149,4171,53,18517149,28,18517149,53,154011,16575,24164,825,18517149,93,7566,4,18517149,64,52,70562,8914363,24423,8,2176,5174,54375,412230,9,758,18517149,9,18517149,37,7,40762,5455,18517149,388896,6777655,3061,783306,9848495}

{30,39,20,45,43,18,21,38,45,16,8,33,33,21,18,43,8,46,32,2,5,37,18,27,43,45,33,11,34,9,16,16,11,7,9,41,32,36,23,46,11,33,27,11,12,14,33,14,36,50}

{7613823,7,7,7613823,762659,6776857,7613823,7613823,944,41978,87390,6884400,353877,7613823,6981706,4211221,10,1,7613823,3,544,7613823,7613823,1,9,3,3125364,6096,624195,71,75,7613823,68,3248,10,43,2473,7613823,5,7613823,932149,337,980,7613823,795,6,80,10,7535,9}

992037911

Returns: 327437766655959
{7230,7230,7230,5,7230,6,7230,7230,7230,10,7230,7230,7230,7230,24,4,7230,7230,7230,7230,7230,7230,4,9,7,7230,532,7230,7230,7230,7230,6365,7230,7230,18,76,9,66,88,7230,4322,2498,840,49,7230,96,7230,7230,1,7230}

{1,46,42,7,9,45,30,27,35,35,47,14,5,43,30,13,30,22,22,1,21,44,1,24,30,11,36,28,15,8,35,29,7,31,32,17,27,33,27,6,46,44,40,44,5,28,12,29,33,10}

{9,200,445,445,36,77,445,445,445,9,445,7,445,445,445,445,445,445,445,445,445,445,229,445,445,445,445,445,3,80,445,445,445,7,445,445,445,445,445,81,445,445,445,445,445,6,445,445,445,9}

29382536

Returns: 74108689
{97890,97890,9342,97890,2046,3940,97890,97890,8,724,9,97890,6022,73,614,97890,8137,73149,5,97890,97890,97890,97890,97890,59840,68109,97890,97890,97890,856,97890,85,8,97890,97890,515,3,97890,94086,19,97890,97890,97890,98,97890,2,5,6518,97890,85}

{44,11,27,44,5,49,30,34,40,5,1,34,9,49,27,30,9,18,31,50,40,38,38,43,18,31,11,20,27,10,18,15,18,39,2,40,8,1,27,6,17,49,34,16,32,39,9,36,19,11}

{7,2,609186,465305,40380,48221,68,9834,5778,609186,97347,609186,609186,7561,609186,26879,3901,609186,49,9525,7480,609186,9251,609186,609186,8,1479,9,9,247612,10,609186,10,251483,609186,25,506040,8,1085,10,5418,2,3,609186,609186,609186,609186,72,609186,11917}

100

Returns: 30459300
{70041469,21,32238,85,9958,9642,343,4762318,70041469,39,8558,19376259,1906400,7365777,6389,888375,53283,81,533864,2,4249,2,463923,36614,651327,98,8,10752,7787,16213,49,2820,58262,1,758,33745581,5545,23734441,8647,7367,7,82455,5,398,981,6,6987735,453,76,31209}

{16,21,45,23,38,44,3,11,16,48,47,14,44,8,39,32,23,28,28,1,34,2,25,31,24,48,1,2,14,29,17,19,38,14,17,42,50,48,30,1,18,3,23,14,5,47,5,30,29,27}

{6,6286,9,6286,11,462,6286,807,6286,8,6286,4726,6286,6286,588,79,4,6286,33,10,347,6286,27,6286,6286,6286,490,6286,829,6286,6286,6286,704,89,693,386,6286,6286,6286,6286,6286,6286,6286,6286,272,31,548,6286,3386,6286}

567892431

Returns: 246787132670
{97222,97222,97222,81916,97222,762,14480,5185,336,97222,97222,6541,5,4,97222,96,8313,8558,97222,97222,97222,23,97222,6346,77452,97222,474,7588,3443,97222,97222,7412,61017,97222,826,16689,97222,681,97222,97222,5,8421,97222,92091,97222,97222,97222,1647,97222,97222}

{8,33,36,41,26,6,20,27,1,2,8,15,23,18,10,1,46,10,27,14,13,43,4,26,46,3,33,29,34,47,37,43,4,20,21,38,29,6,12,30,30,23,16,7,17,26,1,38,24,26}

{8702,2,8702,3,8702,67,2494,8702,335,3557,8702,8702,8702,8702,663,8702,8488,8702,8702,435,8702,7419,8702,8702,62,8702,8702,361,8702,1209,8702,8702,8,8702,8702,89,8702,8702,31,39,4473,8702,8702,915,8702,1796,8702,9,8702,8702}

7

Returns: 60914
{9,20474861,456067430,12488148,29518,5073234,76,5,52048,60,3321976,74,393,9841680,869,148,47195672,497480,246865494,97,9993842,393,308430,1051,7,899710237,361882972,3771,7,46665608,588,3755,1259474,5420883,463511907,97423,48602520,440453132,97046,993074,99519,432,769226705,4627376,85,4059,8272170,2930948,1570630,6731077}

{19,49,6,33,11,28,24,25,49,31,38,42,31,36,40,25,23,47,10,22,9,34,24,28,35,18,18,27,15,49,44,45,19,11,10,21,7,26,10,15,8,3,41,41,43,28,47,11,13,41}

{852004,852004,7186,3266,3404,852004,5128,65133,852004,852004,721739,818,2507,852004,852004,2,852004,408945,85,852004,852004,154,2402,41761,768,781,852004,190,6,2,202828,852004,72167,51547,852004,852004,3389,5970,51,79479,317848,852004,852004,852004,852004,852004,53408,6117,852004,1683}

10

Returns: 2556012
{4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,1,4,4,4,4,4,4,4,4,4,4,3,4,4,4}

{34,44,4,45,3,8,41,1,43,11,29,42,11,2,41,21,49,37,14,7,9,21,27,35,47,26,50,7,17,46,9,29,28,36,9,16,48,41,22,30,18,9,20,14,33,43,35,32,30,13}

{79762,652,1506,60,79762,3,4,2719,70,3114,923,30178,33,79762,79762,949,79762,79762,79762,849,9793,79762,2869,20,5714,79762,3,79762,96,79762,79762,1561,7435,79762,3349,69466,4,79762,53013,20660,15,79762,79762,34877,79762,32,48,79762,79762,6155}

3439

Returns: 6875338
{533141133,6882136,10,64291,3241736,432,9856499,7740895,910963,5,2707978,4584731,791,81762030,665,498,6631,90862656,42705127,61667,81963502,980,1532,79,533141133,571,4379,191,75,15086,4073,1355133,216,533141133,779,37395004,22,3278,720053,55326738,50,84809590,2,18271,663,546615,103057618,222307,83766060,52725}

{18,19,24,26,48,36,37,21,42,19,24,26,3,36,5,25,26,19,40,50,16,48,38,6,31,5,31,37,46,13,8,8,11,45,34,31,28,45,20,17,5,12,45,2,25,15,8,20,7,49}

{74,81,81,81,81,81,81,1,81,81,81,10,7,81,2,81,81,81,81,81,4,81,81,81,81,81,81,55,24,81,81,81,3,81,81,81,10,81,81,10,81,81,81,81,81,18,81,81,81,1}

70

Returns: 2835
{5436,89,33,5436,5436,5436,5436,5436,5436,5436,944,4270,58,5436,4,161,5436,5436,5436,5436,32,252,359,5436,5436,5436,8,573,5436,5436,3585,40,5436,10,5436,10,5436,5436,9,5436,4,201,5436,5436,4035,5436,5436,254,5436,5436}

{11,32,40,49,37,19,26,39,1,14,30,45,50,33,14,8,9,7,22,33,30,22,22,9,38,50,35,16,30,38,49,12,49,49,1,11,41,3,15,4,3,50,47,22,3,46,43,8,32,34}

{661,3784,3784,3784,3784,3784,7,3784,998,3784,3784,3784,2891,7,4,3784,3784,3784,4,3784,3545,3784,479,3784,3784,736,3784,3784,3784,3784,3784,3784,3784,3784,3784,2383,2219,3784,3784,3784,8,3784,3784,3784,3784,3784,3784,3784,879,3784}

416449560

Returns: 517132833
{5,59,59,59,59,59,25,59,59,59,59,59,39,59,26,13,59,9,59,59,59,59,59,59,59,59,59,59,59,59,7,59,59,59,23,59,25,59,59,59,59,59,59,4,59,59,59,59,59,59}

{35,27,50,27,1,8,2,43,39,38,2,3,9,21,8,15,26,17,24,42,26,9,13,48,19,41,25,18,26,17,5,48,8,37,13,42,24,22,16,32,31,4,35,14,43,37,26,30,5,12}

{60403,633,60403,60403,60403,4431,922,53819,1,60403,4264,60403,60403,1,60403,61,6264,789,489,8,60403,60403,60403,5,57579,60403,6452,60403,7,32,42,25848,326,6,7116,5307,60403,8,60403,60403,691,5,503,97,60403,60403,2247,4707,60403,4697}

62906856

Returns: 69911704
{201,2796,900,78514,7866,86428,1,6156,86428,86428,77,480,86428,86428,86428,4,196,86428,60,2,86428,86428,86428,841,86428,86428,86428,86428,86428,78022,8,86428,6438,86428,86428,1,86428,86428,86428,6867,15663,86428,86428,4,2,8,43,86428,428,86428}

{13,50,26,34,29,22,12,45,45,44,13,1,37,42,1,42,33,30,42,8,50,38,26,39,19,9,31,32,32,27,5,47,33,49,12,39,31,43,21,35,17,21,40,14,27,25,27,5,31,33}

{844,170407,7,8,8962,170407,170407,170407,127276,170407,97,170407,170407,170407,170407,170407,158,727,66366,6,7,95,170407,42,170407,110034,170407,5,170407,24,46746,11693,59242,497,700,2,65744,6,2047,170407,51,21,4,170407,170407,170407,310,2776,36823,6887}

6

Returns: 1022442
{280,712845,2550684,141433373,5137,273277,45,84005648,5010,51635856,2564,478,81,141433373,25,141433373,6411577,1,81,70,66472955,5189250,939315,141433373,171246,921027,38889704,57,9521991,5,2900481,71776549,10,9337895,99077,4,10,8985040,59764,9,88210254,119502,3364322,397,646185,64,52324,8702,49,16}

{40,18,44,32,24,7,13,40,19,13,9,34,34,35,15,42,34,22,47,45,13,48,32,5,38,9,8,6,12,40,33,41,47,9,46,2,44,45,1,18,38,43,19,40,37,31,32,9,26,3}

{82,3,9,82,82,82,82,6,82,82,82,1,82,82,82,82,1,5,82,82,82,82,6,82,82,82,39,82,2,82,82,82,10,82,13,82,82,82,82,82,82,82,11,82,82,82,82,82,82,82}

69946

Returns: 5068338
{51,51,51,51,51,4,51,28,51,51,51,51,51,7,51,51,51,51,6,51,2,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,4,51,51,51,51,51,51,51,3,51,51,51,51,51}

{39,9,1,20,37,7,20,7,19,22,9,29,48,48,44,7,31,4,34,24,50,34,47,33,3,25,13,49,44,16,27,4,3,21,13,10,17,39,46,18,10,34,47,1,41,36,21,47,49,27}

{1246160,13,8,28,1920,10,594,29,3,3885230,3885230,3885230,374,46993,288922,4971,3885230,829129,42721,39734,706,3885230,3885230,80635,47,3885230,392,2012,534,3885230,3885230,8,168,72492,2420,3885230,39708,8,59089,468892,63385,3885230,9640,2870,3885230,80,351,2,2,48}

132

Returns: 55228089
{10,35,59946022,6401,27,4955667,182874,219978,8,9343321,6,2552,588,4,323621,360642,850,81,59946022,25029,26711724,3,3,6267832,622749,2711101,8,59946022,18221900,864891,1336697,7596464,59946022,37,1,60970,37995,33907,28,339,59946022,27746679,26002952,50,519,59946022,8,88409,493869,449783}

{24,9,25,48,48,48,2,40,18,23,10,8,4,37,50,14,50,7,24,11,20,25,8,25,32,44,39,36,17,48,6,8,34,44,33,9,2,6,41,49,50,11,16,19,47,38,37,27,5,30}

{13,825521,825521,3,792,632,9340,825521,825521,5896,9,8142,8,414,825521,485,1,722201,89062,825521,417817,825521,825521,825521,1,825521,9,52,825521,825521,8470,785656,825521,352809,10,6,16997,10,235787,920,825521,825521,122661,825521,40091,825521,825521,825521,2790,825521}

571

Returns: 58871696
{1440,49560,6,49560,49560,49560,7918,8,49560,49560,8706,49560,49560,6411,49560,49560,8,28,52,38188,49560,19674,49560,49560,49560,49560,49560,670,9377,100,9,66,4171,87,4,303,49560,49560,49560,49560,49560,2052,49560,49560,49560,92,608,49560,49560,49560}

{39,42,43,22,12,40,7,29,5,44,14,36,34,15,28,17,36,27,35,32,45,13,49,14,1,17,36,19,38,15,43,4,10,32,36,12,29,50,44,14,35,46,15,34,47,22,48,15,29,46}

{23,23,23,6,23,23,23,23,23,23,23,23,23,23,23,10,23,23,4,23,7,23,23,19,23,23,23,23,23,23,23,23,23,23,5,23,7,23,23,23,23,23,6,23,23,23,23,23,23,23}

19

Returns: 437
{16,344,344,276,67,344,344,72,344,344,64,344,344,9,6,4,54,45,344,344,344,344,344,72,344,344,147,6,1,344,344,344,344,344,330,166,344,344,344,344,344,344,344,344,344,344,344,27,78,344}

{18,41,32,38,7,13,4,14,26,5,49,21,12,39,45,44,28,13,10,50,37,42,5,24,33,11,48,13,16,35,35,26,32,36,7,24,40,15,4,45,15,22,14,36,6,50,29,11,23,5}

{6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,5,6,6,6,6,6,6,6,6,1,6,6,6,2,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6}

23158114

Returns: 72960
{2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2}

{28,5,47,12,12,22,40,49,38,42,2,50,27,13,18,43,37,42,28,1,32,4,29,17,24,40,10,34,25,37,15,42,29,25,26,50,18,35,25,2,20,8,8,18,36,3,7,48,40,41}

{275,9122,7,624,3,520446,903,520446,22683,99415,7,520446,89,520446,2456,39,520446,8321,520446,507871,95896,3568,520446,520446,520446,2,9,520446,520446,520446,108528,7681,86796,520446,73918,520446,520446,520446,5,944,2023,6766,3084,16,8,520446,520446,520446,9,114651}

31734258

Returns: 22088386
{9,9,36,880,38775,9494297,4633,450614,720,9494297,4946,78912,74906,175144,995544,3,9494297,9494297,19,955,110,259932,966705,5582737,5395,8849,164591,90,803,4,865328,9494297,9,49,8477,5518,8373,3127,9494297,1572,9494297,914,9494297,9494297,500,7984,7,7075,195,9494297}

{38,4,36,33,27,7,32,41,32,28,29,50,23,8,15,2,22,19,3,50,45,4,35,41,35,9,13,34,39,22,41,21,10,1,35,24,48,3,43,23,9,47,48,1,11,31,15,19,44,6}

{1799,41686,5379,57559,4,59,2,57559,49,12513,57559,57559,49954,57559,1340,57559,57559,47,57559,582,57559,57559,5085,51630,10,61,57559,57559,84,72,57559,647,3,57559,388,38550,1,57559,712,127,622,57559,57559,57559,57559,10,34,57559,5,64}

1

Returns: 57559
{9,10,86,75,30787,3,11392630,119984,4775069,579,22216538,7,753337,331887,670,90403,36,989747,5427951,19,43894080,321075,6459284,144,5000388,5559387,8,23,5795,75227,47814307,328445,8847009,496,85215,411,29209805,991947,10,58,411,695934,76156405,76156405,27780768,5,878109,5897,401521,9269682}

{48,18,7,29,15,12,32,20,39,19,33,46,46,48,23,25,50,7,47,3,21,13,50,6,13,7,31,22,22,48,33,14,18,12,10,20,6,44,48,31,31,22,29,42,14,36,30,35,23,19}

{63,63,63,63,63,63,48,7,63,63,63,63,63,63,63,25,42,63,63,63,63,63,63,7,63,59,27,13,63,63,63,63,63,63,63,10,5,63,63,9,63,63,63,63,63,63,63,63,63,54}

34

Returns: 693
{60,28,60,60,60,60,60,60,60,60,60,60,60,60,60,9,60,60,60,60,60,5,60,60,60,6,60,60,60,60,60,60,60,60,49,60,60,18,60,60,2,60,60,60,60,60,60,1,60,60}

{21,9,20,21,22,49,50,49,50,44,30,18,32,34,28,15,21,47,49,44,12,28,25,23,34,22,30,8,29,37,1,35,21,6,44,37,48,27,33,33,13,31,9,38,7,17,21,8,50,21}

{3007,3007,2973,4,10,3007,6,3007,3007,3007,3007,3007,55,292,811,3007,7,213,3007,3007,3,73,10,1860,3007,3007,2,3007,3007,3007,204,98,3007,3007,503,3007,3007,3007,3007,1,1789,3007,3007,3007,3007,92,459,38,36,3007}

177434318

Returns: 4789875
{81815,35,266444,266444,266444,266444,140,266444,266444,266444,71,23,266444,3437,266444,7,266444,266444,4,75,3,266444,6,340,88,7,266444,116,30,935,112052,266444,21,7516,92226,172773,107300,266444,611,266444,23,2,266444,266444,21,10,23249,70,7,1}

{50,49,16,12,7,50,32,3,30,18,7,10,4,25,8,37,23,23,16,44,9,16,47,43,43,22,17,44,42,44,46,15,4,27,15,13,2,8,15,11,33,26,27,6,11,4,28,14,4,23}

{7309,420,30123,42,345,26,30123,30123,30123,30123,30123,30123,145,1,30123,937,681,8613,3,355,581,30123,7021,7,1991,698,597,30123,5,30123,997,30123,25754,3,30123,30123,30123,10,8,30123,7961,30123,879,8,30123,30123,30123,22,30123,1637}

6

Returns: 90369
{571248949,788665026,771898158,492894471,742146538,439498092,660857224,274608992,621147179,407961766,251573067,654741150,523282470,742658766,988741655,294722157,25609613,942081357,907907876,898007666,790092115,992888051,403847831,264830924,314466810,509973071,917193830,115073239,236570849,132585837,125778147,49703036,379543685,760422919,989517428,981214273,883411736,242363820,278560052,445654606,764340234,46821373,925147341,264760752,934007553,276237157,373129389,148134672,386955473,779476747}

{46,5,18,7,27,31,37,50,45,44,13,19,1,29,21,43,32,18,20,25,31,13,13,46,4,15,41,2,29,1,25,28,18,48,16,44,10,23,21,5,35,26,31,5,12,45,26,2,14,38}

{266720772,875125945,295517052,9939645,702739775,913258880,277033265,757697031,18465273,766724289,489553310,828384499,112744593,745932556,379245599,46881636,997587562,473437548,876729353,14080641,525122695,931995410,476703723,249736736,446707488,839166877,223329961,941385719,779211509,1039319,723599401,654485666,890839858,712845195,465912201,157126222,99568634,150001129,370699787,837619755,796687491,739916048,949781059,245296901,294848836,338642503,383761226,32729660,167361144,104390813}

1000000000

Returns: 243072061899478307
{462058247,70773977,476845428,753141095,775130089,434138090,627317123,731317313,289112914,476813782,251658932,835194359,514305613,269157929,208273308,309688415,100404522,884499887,553439402,477337411,73385480,937497897,747016624,315222000,466693663,225525329,679474632,483443954,11574655,753778913,376146700,711558482,761001429,466395029,2316030,544108448,234172018,710699291,768661418,14411277,495706089,276172300,922890171,44742281,958730275,99703752,52836819,737860896,178020700,668971226,362621328,710096785,809021233,488061133,181649650,732458618,513651215,319036114,245659514,437763087,841965435,608789849,787394547,973802077,746759751,975623347,199355270,488678887,667555850,652798337,271240292,171357104,515956526,920797544,151152258,617934009,562751625,203496202,321722285,549096374}

{21,69,54,32,38,14,20,53,58,56,36,67,11,56,57,45,5,41,77,20,13,31,57,43,4,30,31,61,19,78,49,22,55,56,57,11,25,6,52,77,22,70,1,47,61,77,43,34,33,51,72,57,25,61,48,41,50,76,30,40,56,61,46,10,37,59,5,11,60,26,47,18,10,74,23,50,67,27,13,35}

{84594200,338144787,25705743,553298790,984389634,197259484,404157560,246404818,470036433,567390363,29445318,464229446,440252166,653860607,722382676,440628401,111416356,891785174,612191733,829764940,72598374,764655825,81697360,418407122,144389665,308366930,945645461,661373744,936709910,545693822,819377187,386578617,352267447,148522687,99168995,802491350,793029813,16215403,66810865,230293356,609673596,890178231,56259088,21054229,734278823,309617172,698462714,147758661,778074124,337476523,296937364,932546992,129403771,466261504,289294041,659528804,512812588,694865465,975303747,816030339,266728360,173584497,612982798,977289882,576302837,18584661,208004895,543976965,680087496,791496544,730499580,995895492,421114618,904173607,786009423,564378562,600739710,696884308,688716290,550110339}

1000000000

Returns: 97728988200000000
{474328601,426049453,994509093,159546860,594849002,447415283,752869422,540159163,345114750,302473404,173619661,41489488,604664065,386099016,116401449,239155564,46517781,864077757,240956535,425279237,347070187,999259999,519123543,54970234,372841838,438677858,105612302,157782251,357801805,548150651,694307077,528317824,950009526,410444982,260609495,685431613,662005334,701894094,529929773,113491016,415869050,914520973,498709657,395982389,482895771,973026151,999505463,640435521,962020340,313697178,951009092,179626518,280523539,311162182,702631203,822288730,104729624,920213278,628167272,272894912,103271191,219357584,750479229,119022999,710117854,989868658,510330010,168667220,795476914,118445943,326206263,442332221,666848080,20337992,25318625,698546284,608042023,757805420,712070805,974153440}

{75,73,24,24,20,65,77,38,19,11,66,19,12,52,43,5,40,79,79,73,71,19,15,12,68,77,61,35,49,29,39,61,23,60,57,20,50,64,19,30,80,68,35,14,32,12,21,30,11,77,4,21,17,43,68,60,46,41,8,1,7,61,47,1,36,16,51,33,65,62,18,61,48,54,28,64,45,40,24,25}

{791188621,613852629,983896974,230131154,590872282,776087947,685251602,715134513,663115767,508578147,964862614,211965358,797672933,851104814,263239452,118619223,26626046,764719774,658678646,857714627,747620448,387732045,870244910,947682868,30262752,130366574,542852766,722790009,240940871,605943822,438025471,803886759,74975195,376114241,609659090,34825218,540791676,810195402,305653132,759763273,230253990,389276776,384191240,709339673,886807836,114963989,586118461,216873100,618949172,218485729,679884220,118544450,539206382,195140599,150909694,919400926,903926307,889697000,33176415,659311841,321931761,115117670,519993638,208785118,398048194,587576704,370570876,195586889,849933270,230754421,908213321,841251552,911547836,407804396,862514184,520588711,41860087,836410791,714319525,741638672}

1000000000

Returns: 308129431798673580
{664592345,556089930,70657866,154810941,550846918,377489225,738296645,287045283,801581709,774552937,959777374,414095569,168435750,778998138,954588535,594622407,237171794,578586658,696805348,264076256,37304312,503155999,605144862,668680357,173781600,634597966,152094657,767116073,367006793,139835184,336928938,581688680,255729861,902625030,306740880,844949385,1261582,915686035,595749244,452901361,532585155,72191856,883612994,242048694,721646074,549992342,261974839,811335829,301007009,721752785,176997553,426521136,350903823,15234343,810290306,590286095,389916127,667977810,120439768,582748716,283352319,751387111,910187534,408166403,157227469,172140340,616754767,611067030,322658342,121060763,55433053,492872061,464764837,139168896,297813869,885354373,42249161,326929185,130218506,616839758}

{12,6,46,54,8,4,47,1,39,33,21,43,53,10,11,30,67,66,58,41,32,45,55,9,37,8,47,23,39,29,21,72,31,12,77,45,62,24,23,17,19,35,55,76,23,50,45,15,17,22,4,69,56,75,15,72,34,36,17,2,59,48,37,65,21,34,2,3,38,21,10,71,7,2,72,18,31,77,6,43}

{129844144,275888990,600528616,889018197,538752852,325418748,381687663,489842873,937075422,177723235,122548268,908612552,605398930,657856766,22059958,708807673,466541047,533848967,813570128,797004492,297012551,647787988,594873548,235082341,250426033,102840843,261626618,986314328,508497301,296799870,363634537,512906334,241447987,403307324,757798826,463317797,96117637,614079016,49082961,610838539,349037296,448431977,781852058,466596272,320810086,615445940,757719647,885469494,494621453,986580546,881727667,234745431,862733557,813862634,800136230,178890445,828244544,879912949,278765451,918023769,23192481,916692484,384354329,740092681,398783446,727766477,631877638,489590904,223167254,29803294,151037509,18186827,150345985,863270936,999395579,954762895,917375560,803605446,598406417,606576952}

1000000000

Returns: 467861774288321257
{12378445,922810888,614375700,911144724,574563425,113542699,598646402,991315454,286240393,630287998,327720202,547851971,643405411,341349247,553140730,798446211,399883410,550870565,439407732,111046252,269494019,953107404,67429007,421507578,979913791,207376781,946388445,518703498,273794918,886343907,196628761,522768449,37431888,747174716,120988440,184602394,682810070,829033915,893260166,395344447,785700444,706771279,932601691,393160328,559217336,904474062,807136429,31949146,573017079,675925643,734451236,84887410,916637802,18876543,285147625,906305648,282207844,909753404,782487797,999847571,627569760,461806552,878436251,827761690,398110057,382984910,430860322,463897695,99391699,458319688,259676606,259318587,529542381,188318583,761402672,390263071,963059492,165897100,989235767,218443346}

{28,24,5,61,15,80,25,28,5,50,21,19,27,40,55,67,1,52,30,30,36,23,13,69,8,29,56,8,28,31,30,33,49,72,51,77,40,25,74,58,76,74,40,75,66,50,9,28,14,32,5,41,13,36,62,23,57,19,52,38,53,7,62,21,4,7,9,37,22,36,75,24,72,21,8,34,33,28,11,6}

{287459243,594212776,929819365,378493194,157048649,887018744,681956654,523305619,573006668,509782304,542366543,183839396,418053590,334148504,702514220,974652765,502857507,306374986,289205029,420749352,619412433,412235219,481650051,268991734,529292723,754296127,697614895,998926163,744661972,731013467,85539251,828451617,675249128,496795119,349061345,757804951,941894413,500883302,390470587,169246613,680150494,13895783,347921258,436495165,340022472,369610305,225365096,585200720,472650064,721418081,245466595,358556781,576275042,668598707,917116893,302616435,705290936,223623009,763593563,573653769,216277655,244076951,354269982,932836510,316273639,764242197,260695351,348196691,397266851,245753779,222071397,324948195,359518859,69677407,675917303,608358820,633330101,707304043,819342934,759877164}

1000000000

Returns: 312684379971211940
{295250326,835211004,715072347,133246143,801150760,201976300,301924685,103226319,245295217,584016259,13327780,412838018,941176872,588205309,390163803,916480462,296094215,769922370,842653089,637169118,741994109,800552557,158535492,353314817,738939411,206284701,772745848,27365907,434375948,442010417,836496192,203452999,617946054,848809461,596725084,38296964,87735649,190768046,444750732,474901802,111833743,435201393,424256958,941318554,132163176,72399190,605604157,105602699,730729733,477534740,465275619,726640782,967034242,561884983,810426235,607166689,231727303,446687983,990288683,637508057,87733713,253004233,923105531,553451465,854221460,790891136,442081104,159910192,54765503,13912980,722926236,735854376,963318278,312451314,373558708,738184253,326829252,708580402,276659184,834060087}

{58,80,65,77,49,13,10,77,5,61,8,6,4,47,63,33,67,43,80,15,76,5,77,21,57,23,56,49,7,22,51,78,15,51,31,40,56,70,16,45,10,67,50,38,77,11,13,7,65,77,43,10,9,59,80,78,37,23,49,39,29,60,56,64,11,18,50,10,51,30,3,24,70,32,5,73,18,54,77,17}

{737352390,610862228,307044555,880387216,63265615,568625809,939780912,598862403,286040411,307288359,812102536,588372854,715146528,676381530,539688338,536552387,330089856,847167507,323367655,372828062,600274103,599502274,617455038,564955917,859166597,102478034,582132784,533600391,552440459,455388119,280212520,192035034,26456603,195049405,265007661,944243564,917945205,296211180,183725593,33370505,1662044,15526402,747151665,562488612,827723699,708913956,425715755,464432031,91691350,861386822,620682889,660613976,334512193,158789179,913008798,912512419,187274093,699934986,738366618,465881621,638855288,422239538,170276371,719646047,501640629,91615591,661308126,287191078,835528404,630449096,283843918,196712057,663301601,757031227,705481747,937779887,740517395,9581000,107572947,429681836}

1000000000

Returns: 178786632000000000
{236111523,889746611,60650655,772341024,78412831,945083801,482396735,258000515,363943785,720038559,529184454,270139248,65495050,538063892,658607133,718346150,661874263,146846288,658462070,497934849,195977486,747180116,993828354,228204817,474324440,828164760,42212532,256445395,510176830,315102082,91734008,525536765,668435178,711262938,95411684,854275283,586841449,735505184,183473275,570648391,35744179,830671467,628073085,28643674,349334908,975073997,178610948,914031855,957674724,739407494,789855481,157268976,816649419,662922265,776681526,880507550,360593807,48265846,461661739,436143445,291057260,938970248,860708882,823366073,934161206,623004616,515888256,918572881,152609677,764243889,147604575,11089890,57889235,750605564,854953359,162191767,20679299,948761905,744141330,261355530}

{13,56,68,78,48,79,57,62,37,33,21,75,36,62,65,51,9,40,77,10,21,1,78,73,49,13,67,70,68,62,56,79,80,53,64,57,23,37,19,32,6,52,8,41,26,11,74,59,49,5,48,75,56,46,74,12,46,70,44,19,76,22,5,62,11,42,74,70,44,3,73,8,24,55,48,45,64,41,57,14}

{517380861,299198279,124560749,119305908,994360339,605826110,450808903,564507859,323494155,766941169,372490207,949400107,983123006,734560961,703253451,473922153,717910682,8064091,69325624,246326406,371526829,827454307,180353714,978758121,768236248,140697034,802483540,791570253,260202965,572040703,300033764,481453776,976889396,188962302,85582907,402799267,669587568,630408864,111689613,21858411,766953792,400859531,765777337,721498815,318700175,58323548,512488129,582660146,769488563,892713493,566201690,438393251,293398941,994555673,790086700,160143770,811329463,187339407,657824831,474688245,475641366,432003593,873196384,623291289,121645738,485047387,582767106,96493641,569482195,709331331,183877686,480020930,97089584,284329125,487560820,264108113,350249810,453080838,89922701,693329681}

1000000000

Returns: 678035093073116088
{55562670,64604903,425827316,744207617,554931982,924183546,30500243,838667617,545366476,486545487,96402028,62433914,48909623,43856625,152872532,67026631,161223901,497229288,928527951,803164343,505282696,710217273,673927250,682607934,846386741,669885277,786358802,847607170,76934104,128606920,213192411,318058443,560050889,217054351,533474002,334817176,402096402,218567573,472985953,369316386,373487173,311703032,267597809,604964661,49235310,405136573,115935602,486386485,324381611,640155385,598583300,304721612,313591510,480876486,625677140,640115094,50400401,513790758,853961534,827889075,133992650,638951260,144932099,443963288,904430890,64914802,804684912,805999389,574197450,916215386,355405255,574943405,398308665,926233871,581944255,182645278,863671572,928384874,400981557,151421972}

{54,13,53,4,28,46,11,32,33,72,6,26,78,32,32,18,24,66,51,40,18,56,23,2,54,1,1,31,34,34,74,60,49,11,29,9,9,33,3,69,73,63,3,54,20,27,30,8,55,21,3,27,26,72,62,52,71,15,45,70,32,69,77,79,73,48,45,34,46,16,35,63,58,6,28,2,78,65,4,42}

{920865079,369803402,316891632,915484889,572972476,69859500,803371904,867967241,320517988,72798343,337755386,22850161,363946353,794077617,596274644,51828981,978472938,802928429,596175398,392769079,810030874,252505831,56713956,190909452,4832474,610587217,218155886,73624548,963372233,309894805,599002305,112173719,594051851,238968169,312555761,330317314,986281521,558313404,32919553,514468535,347474570,587762878,309850245,394421576,679378482,623906876,186594201,535759318,485231003,743131725,846662142,688555875,75213376,432907831,283086798,920294437,379446009,114595229,836686305,474153920,276371985,531835279,640217735,493445543,133905040,241527345,261292270,53544389,182891302,767834011,119706790,76880534,445926156,478911022,633337533,321367016,593601873,860600601,299043101,391729829}

1000000000

Returns: 502188599819676331
{707575750,724975242,343065062,174820804,587582384,125381465,890103205,643153377,415200560,538851401,624524090,569845187,677772029,512924909,141644574,228460644,356898595,844972816,373200455,363665050,29842744,528131544,907194649,515875077,223815021,605282482,335110365,81130548,756986971,688016176,404487662,123028280,75398440,655217079,174603028,436924585,983774432,675269114,866384798,185700916,176012333,414979860,180417537,580646691,914166502,886019048,692677902,834938613,463102739,177616080,838907615,527470340,692785275,465988457,845169412,390470074,188282312,476444557,205568232,266864389,257413357,195509398,395408778,527653029,193054403,161150622,696644101,537710274,801063881,779648842,229745380,414503330,26730490,645199307,2812196,985643475,946740314,812438467,664630778,605546259}

{53,27,59,67,60,21,58,9,28,79,19,31,12,16,72,65,42,18,32,23,37,1,64,43,62,46,13,33,51,43,17,52,39,41,5,1,55,44,62,22,34,48,45,72,47,56,33,64,4,49,19,79,16,27,50,76,37,50,41,45,12,75,32,19,28,65,59,78,77,26,64,59,29,7,10,15,22,36,41,79}

{413461816,909256058,633053155,35671883,266341862,317509478,399454126,177759697,265008884,464764503,262483970,586968252,153061420,548388378,145098549,745473924,130205558,904770372,258595007,252949622,276898518,582933476,553759424,600633391,867491449,687121974,748437423,752253255,173121612,890931926,68185112,700068130,828297764,886918402,187818826,523481915,504149886,742197021,692207041,481210496,711875829,233223502,904466948,431471434,637199430,155346166,452641298,36376870,373446180,21913370,953807105,325720103,434908274,271047619,145560327,281388722,688423338,424880731,392763735,210882298,442758724,573010737,605585554,51398372,719818738,725265903,976144777,215803607,476251976,137191340,203830286,669567864,150233859,907454808,216600616,768521176,980074274,172343703,699769147,783417611}

1000000000

Returns: 541117672728888047
{980660176,192087269,311651472,394925606,701845185,680149256,540733054,489272009,648959204,66565156,20269847,806521919,566661900,678014395,893351633,396412513,160203552,825297232,397102035,555561833,374463801,788899415,449129981,507387158,634815741,971326533,401076977,670464885,471876184,267218611,467077363,166329216,675113086,780834286,657528045,772129635,441389580,458058459,395575643,446827235,278784129,922150870,866179109,521738299,255702238,39490137,986180779,597005282,35167644,818454429,949377267,248213082,819809701,523505725,109399405,18319055,970728548,219918221,709175266,420007435,813641188,608811080,907001225,837454472,393322560,682021208,851913185,241463567,516955058,615019980,972920751,937901929,372221212,912114403,386059464,890187274,513015771,818867231,945294658,814151202}

{69,48,32,12,48,2,31,32,40,55,66,53,15,42,75,17,42,13,64,70,36,67,52,26,79,35,45,39,5,62,57,15,26,68,25,58,18,39,3,35,54,78,69,34,9,43,1,18,6,26,68,17,54,34,56,2,22,23,40,53,56,40,46,60,5,48,9,64,9,31,14,46,72,14,69,57,44,10,19,8}

{881730524,983208085,191435708,18343334,255691121,509518674,244826980,405741394,835969678,848201798,596205681,890209365,61281980,354444213,616835594,363062508,679637432,531446706,506369351,683326705,328723125,45246919,658832219,958764730,664117996,571045208,896305956,563636826,901349481,111352495,820982394,744424500,6523904,382606215,230455820,996348578,303200967,422656202,708026870,564903840,58973090,727928724,324726135,857035885,742749300,834822742,131824861,828927573,252964012,504694869,716732451,872870050,299114741,587856708,913474984,658564420,511950872,861228524,23009327,671234766,471574172,118595088,809962384,88596728,464163399,964783913,21010475,619107067,730047198,394430821,8149684,98783154,114012414,888810224,163943196,235793358,908028083,302546121,689289044,948848738}

1000000000

Returns: 257489714218490030
{468680443,755920099,708062085,971583895,474337334,341270258,980602844,296710435,924806128,972603036,387822348,981694467,201166960,557706495,637204614,352089511,617505893,18431901,456129490,41271333,483528871,629981327,664815209,600516585,286453000,909555123,427063664,60513682,729687421,152164220,621310829,23460083,575578412,454680405,376737038,708508237,276315235,21020408,38837754,475851451,989033170,426522868,181746364,924789888,369538481,358263862,102682672,179249241,117095660,311291184,584202484,997361643,923217025,125010785,88539631,171700206,704008067,667284398,308150973,184718720,473842160,586235190,82667028,431684003,396630305,248342059,552333449,692617259,879270812,159556530,390069103,822704238,448960391,870149795,798570907,119514800,861291319,240865355,576634027,568253568}

{17,40,10,39,51,44,54,59,72,16,52,74,34,42,59,30,78,1,29,76,63,36,14,9,58,77,38,36,33,55,46,41,45,17,22,29,65,1,32,40,27,69,5,14,64,50,27,77,34,15,12,46,33,5,8,65,67,36,39,20,41,44,70,73,22,53,7,65,60,7,58,68,61,57,23,25,76,12,17,70}

{994521621,907448831,527209149,244821573,224703786,62280624,854790110,552849071,555430267,97612756,591296630,775165785,425501447,452850546,766225891,584328166,404086881,838614706,489566293,927468785,973795327,328115922,620961759,754303772,325323435,853262054,782522267,132224352,979845628,895312670,943231637,275582740,921833337,627011010,838967376,927654493,311592310,946123922,922921210,252478046,838138843,989964780,685859522,936233803,853558621,128205116,595604790,241122153,236616029,760854952,681433056,598414572,425892233,140940314,208026526,17333153,378283802,879503035,91536814,12955743,848910876,154639702,396635095,562525734,55644381,38913506,118654438,259614938,596207883,724141786,611043220,899930949,927629949,652999370,535892810,303910968,700188039,374575987,532551861,620426034}

1000000000

Returns: 165357939319525416
{85505645,117210528,418742436,540265938,689256802,362579864,736209783,311754220,823585293,432143681,564614749,371108289,954051245,643302828,274500118,733891663,4667467,656939091,986042867,41045071,614722398,308327200,359682980,318068093,626140294,384044719,717803813,645554543,387221585,116431696,868231187,643848389,927576349,124771467,931903870,827700744,437795294,235341545,349476061,21765101,818293804,216401533,316878343,663117515,686923298,170093463,654126743,532977618,388967679,132644462,747776820,303446726,372424356,646028518,264524373,299486930,75891262,16797793,383276361,791182627,926843906,441021949,674303757,736871548,477596873,924148763,399155574,283404091,965604051,941548402}

{45,53,8,50,66,13,34,17,18,34,11,8,62,18,44,27,14,7,28,46,23,25,38,17,58,45,37,27,46,48,27,62,47,32,54,34,18,68,36,34,35,7,39,1,57,63,46,56,11,59,64,18,28,41,28,36,51,56,45,35,20,54,16,26,4,54,23,64,20,11}

{180116115,774374964,866641383,827483379,744056758,981137999,763865566,171933178,33449478,748059325,922184507,223612234,791697530,752398284,609202194,819701770,431239417,304853344,868930721,185497505,498718650,561658782,117398642,767386127,514306482,493583880,131666412,411030021,756084056,173603050,267697287,789708217,622818170,141047846,782766941,401292972,155397145,110698075,103854520,25321162,110983813,283111280,295513018,500401579,579894535,223914149,163213815,78830627,760395721,804188939,82078921,828125085,372426142,988742240,43989928,875784387,177729733,615880456,571779043,761379581,628927066,80303546,285942772,789431298,345329852,510904381,683687189,155917452,701197014,210845929}

983302575

Returns: 366510754382357593
{124560522,671214702,19307866,667986715,333168037,732816052,814680846,692787661,797426131,944968208,501252773,455513404,138636537,23449371,705037117,27975473,788623962,530333760,494455071,611557628,854554495,405028078,208790777,662233499,563045767,695105888,338127626,477761614,613088644,468629190,851113428,278068039,77991421,317042709,907754887,290810232,629258990,481125503,354326153,922842226,104812979,805072750,78556350,732532638,642144406,428908541,98069160,928931150,480385359,439053399,274635286,507495090,567099334,965320509,54066885,614453815,516691052,550569652,946783453,865147534,751392892,888578534,248056441,751636800,724668179,655144129,187977737,139201955,120375888,62377970}

{19,43,29,58,11,41,18,34,51,62,37,61,68,6,37,29,31,55,58,38,27,51,8,14,54,57,58,18,37,7,28,70,4,66,17,70,46,11,54,27,26,34,7,31,61,19,60,21,43,39,29,9,16,52,4,38,31,46,3,51,30,20,13,17,6,39,25,21,10,4}

{513029995,657806953,912091450,886507035,682543971,660001614,864685693,299798051,940322924,396258942,183953425,557627249,544855714,206886392,170393200,677851164,127751151,477019585,764254993,328475464,805777446,785781564,462888869,197618952,251276906,807655894,855556429,932743435,199459416,335124635,176244094,858906207,402026315,477240637,967230767,465721325,117014941,708262647,559076195,520793447,417218862,544715045,863499916,536386045,388146970,904774558,939916951,377909952,825473019,710852395,163861552,798434892,28079253,91264608,13089613,91662889,950465765,95422532,563079700,932100684,674539304,807644895,580966840,38988166,285412154,641723919,185403108,794303256,582702184,161204536}

977226995

Returns: 183418894016780700
{18269690,881196230,542334864,861129449,691260079,617076478,86231237,299933645,147381178,286072356,509730590,912046514,892638314,574349325,882316946,798003242,570779691,367449502,875237607,29187755,799019452,639129531,448147891,245537492,421996628,950095663,536341295,766244581,395317736,295379215,450132286,104904283,679324472,445926546,824682756,181247832,238946135,627886968,250552376,923685540,131089355,30827406,768839265,48966617,596962542,500288699,880903204,678969838,472632518,823764312,943765093,803635985,818333657,817551584,322701205,615355344,753231263,906728275,292513453,267697323,627285093,920604877,56706862,62946736,928833768,734062,34871585,398031586,959189143,465441519,912379597,426842955,616938139,462819410,788875639,264268131,243687603}

{41,42,44,13,61,12,49,60,18,19,25,58,30,34,16,49,29,29,69,34,69,36,73,3,25,19,67,30,16,14,46,58,66,5,28,65,29,2,5,25,18,74,45,63,67,33,39,2,57,51,10,51,62,60,60,47,16,67,28,53,48,22,73,63,8,40,73,27,71,12,35,57,16,69,43,29,38}

{435627314,584772823,669763576,372230320,409268101,439755174,487932140,547049831,420296181,660074451,996830230,555172079,889038255,915289626,951141068,532024269,133264124,488891197,23630850,505611169,391644338,70160480,735948878,951203933,885417375,29545315,414618518,220234193,743956942,11257584,701835358,74864525,225279839,711112022,731811700,297309248,731456907,824590417,901118255,345700974,813390635,550822658,594053792,633049095,310262115,463455662,306659171,920252069,893847941,294381977,339918510,742739870,335840965,876213805,266177452,358039733,581557145,424174715,686662691,308460080,376813508,841288502,80113286,401456223,387220150,158716317,666661096,432758282,243044581,117534121,423599598,462963831,436311469,219432439,25745349,35232943,882879355}

931195888

Returns: 428467471288146136
{202982052,744270287,17336650,365739343,630323852,716629396,574411834,699054520,258913145,436234338,706333729,421629178,70140279,440476600,647839390,254502925,488774886,117724293,382553203,278069128,674751991,105602683,344060529,831441689,132380894,373216658,224578915,789741094,54084011,165399526,342743555,297760559,647136133,611006225,85568693,944340093,483493735,84602758,571621768,838667773,560238310,752137732,507892307,288267515,14324802,217680013,705633498,810685064,131885335,833284091,749665071,808538604,828543277,780277612,968178986,336069696,215302595,830103712,679069792,877725783,857980740,162647400,738383405,943368131,493229594,516781318,295078592,676766085,820161340,165676017,939023325,920380308,770402959}

{5,70,8,39,3,31,29,10,30,14,2,52,65,16,68,51,73,57,70,68,4,59,21,53,30,70,35,62,51,15,8,4,44,56,38,33,57,69,44,5,52,35,12,3,57,21,13,70,3,40,56,57,48,70,60,9,52,16,44,42,47,72,5,69,56,27,33,68,50,26,37,53,65}

{450405910,354234420,212642865,752206260,272255344,141064688,355999660,141233404,78784492,954443927,602244560,12293514,470901331,601021150,170239005,752180050,643429977,308824930,581225018,335048161,182339297,329797249,5957267,884124063,843705099,159556960,533136600,571026819,937514050,315855207,742167736,392384373,122166338,278284925,10278325,352119452,388159775,578248092,661608227,370830521,642748301,570287454,89130944,216383291,951643529,488231591,571790879,87968470,468129681,35250026,150276125,265683152,752341457,307245819,49225084,426182900,333554543,975679222,785309855,728006117,856136012,321750457,543655423,634381959,934745777,743644792,152656058,907045359,841843844,971543999,950289875,396248356,999047475}

919445580

Returns: 276865549385522400
{549001039,629762771,293987545,837753585,473540412,959765683,82496848,507104748,832000478,203817797,811934312,855021789,309604854,471521530,3852469,841505333,567610447,416145640,45883601,312534033,918627500,61176965,222573846,668611380,33177845,47694086,612198996,33291386,255703411,333514917,503223958,483027929,21593137,321635351,746251565,557046219,627402321,159916650,110291926,22075140,788697610,343513818,866135619,485937443,787376893,311010590,327244994,357577800,31307141,668087998,138735127,652471847,246808147,133093080,896517216,878388020,504571274,132087133,830183699,9025151,336881993,711029837,659813130,351584703,492961095,874532735,669163754,158643717,178385923,902525520,457909711,176728693,557245920}

{35,8,1,62,3,26,3,44,32,66,1,4,43,69,43,10,19,25,32,1,32,14,32,44,42,44,10,48,42,7,34,12,24,54,42,64,48,52,28,36,16,64,20,29,34,45,69,10,43,9,13,49,22,3,41,4,25,64,64,1,30,44,31,36,50,44,21,59,3,56,44,73,70}

{673902058,891935367,926382380,932592592,181255687,638711771,263793142,859925845,564855606,315732993,239712697,455523891,208700345,209295864,989137607,601214341,375443726,41233203,620832721,34961457,851903808,169985432,501053157,893505419,15426445,305515495,612251369,979329471,733139671,642649840,151698236,490453065,255477406,767660429,415797258,252738871,415742422,165973927,914863818,17431434,254609448,618875612,965611464,946325473,801878211,826105633,439795847,906066598,904183347,575995354,728888084,643953966,647040442,103678979,405005533,510240216,811980119,584874688,246763512,918586265,185372269,297475402,88702808,441430367,805886933,127679174,401474777,356082719,327896702,49009294,698654374,517296410,663400110}

951564601

Returns: 436101387667645900
{403809962,46479232,924435726,214443418,923375038,414108416,944570827,553402786,759774415,525125656,737093232,712628476,704269499,346844755,443404842,141250806,727703123,924612018,884007153,24432654,901872116,26309628,795986422,545306835,806520060,949006101,611239936,66150474,600328651,762208606,891515498,234624245,956719286,203375642,880372984,567706372,175103785,87973279,727462073,637989539,274470536,187749974,280969566,516687237,226512790,81541246,378213916,857703235,926298795,703282064,144905753,510107228,214616402,559299580,833229983,266167473,900815368,446562434,316593428,548334700,897811450,470929724,441135145,594030388,385008644,154658508,471872284,334060060,269369532,192016308,508998715}

{60,47,35,45,68,33,31,27,37,20,66,60,51,55,20,48,35,24,10,4,40,33,64,39,6,59,27,65,42,31,23,46,44,51,15,13,44,8,56,43,52,63,57,29,61,68,3,28,11,62,46,41,9,24,10,62,54,15,28,57,52,2,42,64,33,59,23,70,21,39,64}

{529694300,233564964,654301358,717051548,21731211,417450625,555863352,830306273,983944937,656938859,49334998,914296374,881525829,389247662,615825025,777770562,837256287,521209669,985875378,475475869,301832770,893090733,135604262,497721502,135945193,707577971,53696451,405613899,892579804,381709687,203032123,109312268,789316889,285265327,959568301,296898433,467837977,572963237,589321631,734223802,1769565,177221636,509721464,286833484,852031677,814893779,925520296,734404803,431648898,359629298,454389820,753204162,691381599,812411370,66815525,773454333,408886388,728759107,961070010,301215902,356903145,967347598,441129995,871747021,816846571,595406065,584370032,251159226,437396637,330439106,557897314}

944767435

Returns: 456449871001204336
{592226086,594768512,657824522,173966997,324239353,297048175,560584220,612634406,644249383,344557324,391557681,283722043,841786435,525076884,604418011,189444863,363308405,264935743,381173966,303290696,260450753,522320510,388634375,676521572,164789249,168299520,494357162,649847405,310411863,774885553,34862685,409034303,244375793,63974608,620247749,36176990,231786275,344156772,824836661,308653430,299307548,810847,554304542,960262658,564230238,136849594,271259838,46568181,210325076,893151522,773636499,61298248,916124258,653815856,764211867,29222515,573767076,921061640,70991098,256124478,273821776,460575925,948767024,379382806,313121084,595664680,838310633,43004136,955509965,739589905,258452280,531165999}

{12,4,42,61,57,64,23,24,26,62,30,66,6,35,14,56,69,28,40,12,38,24,29,45,30,4,20,37,49,66,65,7,24,31,69,28,4,23,62,48,63,2,20,5,55,5,22,28,42,29,64,50,15,70,37,49,34,4,8,1,49,70,48,48,49,13,14,56,72,40,11,49}

{875209274,187266355,707734978,182465803,173805232,678095638,550791436,418821814,859480093,336825687,542188499,495687331,35990104,361774378,737946690,920681604,739838577,782180108,360871359,225031666,241025892,864787298,246177609,10182713,221859425,412603446,317435924,233454055,487589721,5816639,761995189,956726552,352097134,133656266,461803021,5807655,884042590,965074440,774178362,782967324,869338586,484868264,854749427,860818314,912828277,125541322,257263722,288850444,298125503,15339842,998675518,536235926,932847766,797106552,933114980,291148600,911576204,667466821,824974644,686351403,334821482,380827551,953856567,838520657,670415035,842193318,512360536,804640144,540893493,29872676,252412206,570786182}

906924205

Returns: 319659805990297962
{499591214,207301453,310869200,765059322,906269938,369108378,607480600,778657645,985387808,934806748,891436464,928487311,679131519,312657853,111907133,642420221,705055586,188481745,570991173,285820859,943308461,57547267,347246678,869851798,898642854,714070901,302943727,104528010,372084459,772121309,525760039,19128773,278790995,998802124,184423144,868972179,970046410,149278205,943088096,999145477,36032587,981536806,230063773,769683488,118392126,678901304,535392818,967861886,136204925,796735664,992761419,441903455,719523744,111490294,275095115,311697268,929835968,794155108,518334319,346742319,548102460,799113907,776383508,449134525,591215962,141823251,897115740,499331579,946972843,794517013,3739766,60619058,686112114,486272972}

{4,70,54,57,45,18,26,12,39,48,21,47,47,40,26,47,71,40,26,23,42,26,30,47,12,18,66,39,65,5,56,27,70,21,68,27,2,43,13,49,51,67,5,29,55,45,23,44,46,8,54,58,28,69,8,73,63,60,63,5,4,44,44,58,31,42,53,6,13,67,21,35,53,57}

{243397228,590182192,589981353,135530400,119818263,448826046,895553817,727092746,463259432,260382499,216917047,877058287,773477443,282618853,150763673,214607113,387407567,126750966,730801572,537024451,125969609,759435224,292772455,467926089,101417095,529059676,131556298,584093576,648419249,583088029,665698694,574140508,166505725,209703098,942160315,157969554,391549591,490490498,120934840,958343915,999575158,475345954,169505573,572393451,807456760,466846852,666274544,392525163,951595503,304967982,838152098,741518569,799065817,592848329,158117095,313674783,257931156,865842014,976331541,886848554,349961846,116701607,4410677,245579633,238345672,504636818,180933001,589784101,99370169,97387930,534893103,507182884,691213125,667532486}

952943399

Returns: 186562298970274481
{978568282,88508315,857118826,406630866,640660234,778762635,367900932,427928546,796317778,291764893,193453468,664206836,108531613,305616949,241961805,343868681,729808898,4636509,244607211,988690805,264887230,429449700,298053690,900371786,227956718,124659063,58765469,685653173,961215058,948249399,356928862,602064674,857621050,691964966,55045803,432292297,322255632,757787501,321611751,157221151,201419974,36132976,795113418,499829176,907591607,116376634,824754836,90343691,144212461,524637145,224572161,244739668,97694787,515085093,275675085,858699142,947669538,956761532,320859161,51811061,525536551,342465174,466700880,483657221,944970037,818041577,227203999,557450314,840500164,694416952,912155089,522559260,543243090,171961023}

{27,33,56,55,68,8,43,13,20,40,69,62,17,7,9,59,62,11,5,22,42,26,24,49,2,60,49,19,31,61,11,48,24,41,33,25,15,18,70,36,6,19,48,54,56,65,9,28,8,16,39,34,52,22,9,37,29,46,27,47,56,73,55,16,53,26,1,65,50,21,63,49,68,15}

{500063838,667259417,222636726,601520482,810875869,78080104,630664718,483877853,788325530,107111202,324612675,988519918,131312462,237662669,950436607,832703635,461148419,884471024,176768228,772047236,794351905,230224335,279573966,590834615,959109367,81198884,190301937,752961680,572398644,976086429,925597113,672267784,766625684,440686699,529425028,699995805,90435378,755947246,568860318,803378672,956326796,83458919,34634909,555841240,367211860,380469997,117605372,217070088,312229924,280114340,735689419,690996111,26781175,927028571,676786140,73608526,439261504,709028392,315701576,378007718,903131019,934733347,365917692,922204218,666847602,542870464,76679149,858826511,261021363,633368875,611001425,280240669,723542898,784390301}

905890917

Returns: 290356343536981067
{601220499,620157695,400046028,831743918,93081137,834176800,307659312,554930019,713111381,556567120,555968120,563981597,883928800,222960529,643840981,651976464,861464130,972933078,575361908,54688139,770949959,661410800,279513240,67598385,488856969,242483480,735926538,774238324,815660526,424963090,166968005,846968343,959893103,947992242,804759777,642634046,753484117,933022422,609904631,788489986,729698015,548444848,450210720,496336054,434501214,163167568,831488585,201049582,939693455,700810252,415979847,985533709,224591527,457673381,666066555,207868768,234022635,840900494,105065125,440083599,691304646,334043187,472256153,128718363,240706491,350087487,85589873,273390193,799153084,824942640,169522641,471214555,845407861,645845925,395144903,18605601,545705545,892891027,854478265}

{61,53,7,53,15,64,39,38,3,37,74,18,79,48,16,42,46,24,1,41,36,10,47,71,56,75,60,73,59,65,20,22,19,18,17,61,79,63,72,68,62,19,75,12,79,64,60,69,35,67,52,61,29,2,32,66,29,44,65,12,47,46,78,62,3,26,16,50,26,70,24,18,71,47,42,41,31,61,24}

{987370586,101452197,12198157,988374032,875021798,85465126,962988103,432418846,94650570,786886108,806009016,56107171,162380550,392310348,929296283,314538625,951773136,741170013,889689940,552983604,796101576,689834133,453885325,207347483,426171337,88713440,901705762,746418289,937064273,307167633,121533860,902764334,803952088,32283577,458300873,276155324,877973815,791128122,884911466,48865736,111474074,246406260,301563481,417216363,174746611,822722385,69444552,590538983,359644455,443499199,4243223,102480191,306039957,241849114,185208359,212844033,145719203,710199914,617807227,484412443,217223612,912098536,425807939,741747187,224983722,225803551,248441891,349252613,86039179,137932010,229613813,402832790,173290447,605676578,971972787,263501176,824224752,157676330,380305952}

914833132

Returns: 552944108783253288
{331162386,877986553,633530429,741580366,650710681,448840066,106680109,323403020,806504696,204979437,696443657,4344782,381504208,904668002,652786641,868744357,628502124,591219517,318902272,317791188,599111782,771921230,85244595,825738703,344864917,76707977,51435483,951875581,951347875,689535094,713495776,77087507,421057782,612320071,572543360,640463961,828708908,452901150,747002398,209438519,578850269,522267395,642913186,458102097,590392017,189014453,242430590,722654674,570754631,239579413,836181210,892277618,290678157,679954478,541442284,588581151,423967141,470842972,844803991,222397393,697638884,599069192,435098147,385007287,722003355,683134897,439281482,779001532,391843921,607654335,140229518,924459372,278264544,157340361,23999580,748879545}

{64,38,68,17,15,56,59,36,38,34,23,12,12,36,56,50,68,25,23,68,76,59,58,75,33,75,44,43,61,22,53,36,13,71,56,22,10,45,32,44,47,28,16,46,62,38,46,20,51,56,11,24,24,33,15,13,13,64,39,68,28,3,45,40,29,60,48,74,38,3,10,23,64,38,21,70}

{21,82,70,6,57,15,69,92,67,20,34,2,10,57,56,96,37,36,23,76,48,70,71,98,48,70,88,54,72,86,44,34,50,78,13,97,43,28,87,40,82,96,75,45,72,42,73,7,95,2,11,36,87,23,75,24,18,59,51,56,7,79,91,30,59,73,50,50,88,81,14,97,90,93,26,31}

991217430

Returns: 26762870610
{732,261,86,877,611,936,106,997,631,21,691,446,557,281,836,92,464,966,338,828,916,541,35,700,392,996,365,574,929,765,140,445,177,337,479,24,491,182,98,92,107,790,380,278,318,278,669,771,981,748,35,384,838,938,960,524,421,699,913,157,820,331,576,481,10,559,365,110,542,813,882,395,706,495,334,466}

{45,10,53,46,8,26,31,14,75,31,14,62,1,74,11,3,4,73,74,72,21,9,34,8,11,52,20,17,65,21,53,13,71,4,22,27,55,25,46,66,43,3,19,39,41,57,71,73,63,48,55,39,71,34,61,15,23,46,58,27,46,60,59,15,46,3,34,44,67,36,58,46,14,30,58,56}

{505248,370043,603660,778041,360026,639206,305005,497950,571190,300364,500918,535675,959247,66924,892534,486034,679968,788217,41313,580450,559682,709426,849060,991782,247257,562627,795550,774361,966067,736138,754212,334562,519961,914038,81044,524648,665688,904051,73119,443491,736206,655910,645453,316783,148696,156639,412730,343845,307669,887422,120054,507579,519717,300313,884901,901589,943091,661156,753,84886,815704,978683,2495,189319,93215,790723,37621,258504,447834,466025,1813,418776,225715,434078,782897,707497}

999073575

Returns: 21097385246
{20,46,32,58,54,54,81,34,57,36,42,28,76,56,32,85,55,54,48,18,61,92,56,36,39,9,95,98,21,49,10,20,63,77,94,59,47,87,21,78,80,89,97,79,57,84,6,92,10,95,58,66,53,76,74,25,42,31,3,93,20,80,18,11,96,31,46,25,9,44,81,17,14,46,38,70,69}

{33,36,42,56,76,67,54,64,7,19,68,65,3,27,17,25,59,74,74,48,19,45,8,65,33,14,37,22,52,12,2,46,51,23,67,28,74,16,2,36,70,43,75,65,65,77,62,27,43,68,75,67,58,59,69,8,15,19,47,44,42,30,51,35,41,46,7,42,39,32,20,68,69,44,15,25,64}

{175,914,228,607,665,4,892,589,253,869,214,237,621,897,594,338,269,718,9,525,987,941,953,547,546,332,735,489,334,606,626,68,956,253,582,95,965,261,25,209,101,208,198,157,180,776,351,786,394,743,324,237,340,89,677,541,314,559,580,632,857,338,602,206,549,420,96,191,229,663,744,806,762,995,213,106,259}

997829030

Returns: 1941182
{3,3,2,7,7,2,6,6,9,8,10,9,2,10,4,8,7,8,6,1,5,5,4,3,4,8,7,8,5,10,6,5,9,3,3,4,5,9,7,3,6,6,4,4,1,8,2,3,9,2,8,6,3,5,1,6,6,6,8,3,10,9,8,3,3,7,5,9,6,10,3,4,3,3,9}

{42,65,53,23,16,3,50,29,32,21,68,28,44,41,3,74,16,73,13,53,43,9,38,66,44,62,7,60,30,75,36,11,23,17,75,60,30,54,25,49,3,51,41,20,40,62,27,18,64,62,41,25,63,62,4,51,51,27,73,61,65,56,50,12,30,52,67,49,19,49,50,71,25,17,27}

{98810186,19952629,80474150,17941953,54119784,73383629,61336827,35496823,23989037,97946599,24537272,71902681,71475788,20928775,68751418,58008303,31140402,11577045,13593705,61345163,68697695,73348216,60417580,55592594,92471077,16845771,91699396,22177087,68506175,38775866,85247607,92879248,89004982,93917536,2571675,38318845,38279766,43005602,28804111,26645009,40878036,17618203,15549943,17767744,96229731,85388406,77411461,85575269,95455519,62417364,51235138,98723007,7560525,84570554,97621411,47400956,66392313,8452807,56715260,57145183,85196268,29178347,34128742,99762286,61183732,2294175,77076966,64855641,332415,7099600,4174583,84886890,70244068,54393025,14050425}

918602473

Returns: 20782924742
{66127,70102,95117,28322,11258,59031,96340,62626,35977,71608,15003,47014,32576,63294,3660,77010,64063,98030,84572,80220,79217,39974,28160,19852,19956,31647,93792,6781,96274,97337,24176,93143,56617,65044,7061,64807,69944,62687,33928,65093,45667,99548,15754,15517,83036,78257,6628,22659,87336,57082,21782,11571,20891,65553,59023,80891,47237,95970,86760,47891,4288,39715,43762,76860,82638,43629,82835,31573,81763,49498,56307,14596,40161,95644,81594,96908,9603}

{35,13,30,76,9,66,37,58,25,23,24,74,8,51,55,26,31,22,52,9,43,75,68,19,3,2,17,9,46,71,46,63,52,25,41,4,25,17,65,9,37,3,58,50,67,32,17,71,25,33,37,2,62,65,55,77,23,17,12,69,5,30,50,66,56,67,46,39,71,12,20,63,59,14,27,8,50}

{1,5,1,4,2,1,9,5,4,4,9,5,6,7,7,2,3,10,3,6,5,1,1,2,10,1,6,2,3,9,3,10,1,6,10,10,4,8,2,8,4,6,7,5,5,10,8,8,5,6,8,6,3,2,7,10,3,6,5,6,1,2,9,2,10,7,5,3,1,6,5,5,1,8,9,6,3}

994809383

Returns: 22860986
{78434,979929,358925,987726,665743,583339,675547,353153,56985,458645,820471,730574,264899,803739,894114,617568,642355,41433,411612,372880,953939,294837,149696,939166,925772,584290,453796,467251,639206,282211,473391,862263,837912,70271,489110,999259,275840,903316,881096,557193,402809,571776,759505,871602,134136,662128,508545,886389,178427,779334,202614,612341,104971,60523,910511,736344,651942,133744,553410,902328,920845,67412,221235,689058,622732,668077,910079,572790,771038,231539,654882,158395,369241,42946,496277,690472,971842}

{67,30,56,7,27,47,57,10,10,16,9,17,13,55,69,6,46,18,38,70,32,4,46,22,23,19,68,30,38,63,71,9,41,30,63,16,65,7,16,14,8,49,41,32,9,10,4,44,30,70,47,67,26,12,63,76,13,70,7,45,58,22,19,65,28,26,12,3,12,32,8,54,19,30,14,58,2}

{188685,940478,546421,689280,367673,330171,676652,348183,451985,572106,500437,879348,601129,18438,123619,22116,690404,692950,176510,447879,97410,278134,118822,563814,504239,533860,38324,605373,520809,747176,58539,728416,590717,509781,195432,707762,740308,695457,105716,141663,485905,894369,992141,10179,708542,494625,570173,441532,274850,443782,737650,443808,535620,151892,138749,29135,689663,773989,466491,957016,138011,555730,727251,878588,759167,775584,533127,824715,562539,238230,563394,709604,250190,933642,486988,495689,533054}

999895769

Returns: 20389818192771
{4,3,7,3,7,5,5,3,5,6,4,1,2,1,5,9,9,5,8,2,8,3,1,2,10,2,2,6,4,9,4,4,1,10,5,4,2,2,4,9,5,8,5,1,2,4,7,1,2,10,8,9,9,3,4,3,2,4,7,4,10,9,1,9,9,4,4,3,2,10,2,10,8,6,10,6}

{68,75,25,54,22,50,34,47,65,76,20,49,41,12,60,55,61,17,73,73,48,57,58,47,70,17,5,39,34,30,66,24,73,32,54,73,73,73,10,73,12,58,3,2,70,1,52,21,72,35,39,22,47,41,37,4,58,39,35,51,73,61,44,33,63,34,35,69,69,60,49,61,24,4,6,15}

{750,909,660,200,836,545,166,489,212,954,348,735,86,354,593,530,592,612,737,62,960,791,507,918,955,14,384,435,742,636,775,630,120,884,135,257,932,101,24,441,10,581,674,774,729,933,813,547,777,893,138,815,564,649,514,360,296,954,992,869,2,387,54,785,475,465,124,922,257,375,244,229,4,76,910,447}

975104392

Returns: 213370
{910,835,28,534,698,280,348,379,988,658,310,470,105,347,178,922,534,891,401,410,572,166,822,241,356,55,574,954,888,917,967,505,325,110,59,726,740,345,985,258,708,742,677,137,276,846,393,467,726,366,982,439,593,3,929,673,566,178,772,352,70,211,736,846,882,856,329,268,364,411}

{25,30,10,25,55,55,59,46,49,42,3,2,4,2,52,34,66,60,40,46,30,50,26,29,2,36,59,12,61,54,34,33,16,60,30,52,31,32,17,20,39,26,40,48,3,10,64,18,69,24,36,41,62,7,63,39,57,7,9,54,47,2,52,68,8,37,51,10,67,62}

{601,447,905,278,136,335,663,86,627,151,658,238,934,41,420,31,879,476,421,737,299,152,848,758,572,390,322,308,100,947,523,332,814,947,97,756,259,153,432,941,871,67,60,848,695,252,499,92,154,688,157,648,374,717,584,310,753,280,984,678,833,540,324,651,396,132,532,282,945,723}

982130665

Returns: 16441598
{34075,16550,50007,29799,69326,1098,7372,43235,29892,53299,16876,44875,820,52689,16992,15323,99928,17388,14984,45326,4912,62646,72955,32699,74402,98039,52488,52803,13411,16923,25966,31294,67232,4284,4891,87798,76064,33213,34610,13481,29944,97354,42175,75777,26805,78756,67661,7358,60415,57852,92690,39176,54262,60326,52537,85944,91518,7009,71932,13018,98895,2733,33826,41328,82607,17055,6206,92141,20649,11480,83792,36122,95851,87499,26848,55107,36060,845}

{39,64,31,57,61,51,3,64,67,47,64,33,71,43,14,46,14,37,16,72,34,18,38,70,65,63,59,71,38,45,72,19,48,52,6,38,3,45,59,16,4,49,55,71,54,24,29,4,19,17,43,68,16,39,66,76,20,9,58,73,13,15,21,57,44,39,36,12,62,22,14,26,47,43,18,23,19,49}

{70006192,82940394,79686625,13397363,85641110,70968215,63122173,1195665,65549719,90762424,93074255,88765595,65773286,41274789,83065140,68394241,9883841,56574106,73118722,12620347,71555494,75252104,66062969,10902515,72950452,55042199,70504555,62919557,40601175,41136392,58786571,14683046,25791886,66487396,33175461,49121726,35496605,94371646,79650841,93653885,99278221,25494423,16631603,56026473,33189023,46539393,72617534,69895945,91877676,9864795,69660067,44608028,12366103,64555847,63130677,76822685,50046309,44913580,81849621,50825403,647683,94068585,41142684,69548262,12212878,24161864,11290879,56644753,85182464,71808821,50858453,1209896,27918303,44533021,63884007,5686161,61038879,60328965}

931480865

Returns: 172693446968508
{677703086,343855321,546488046,156728762,461670380,521072939,870913703,613725297,399850542,13442957,792277926,538128278,330854879,101647930,250544952,341505008,82518379,588777301,61145289,721393226,844164728,411711884,953848428,936250170,403215787,852123897,627783609,943995985,385223282,575044240,531975220,250035899,188115762,158577027,882769787,708869249,348914180,906114258,510137923,54489121,930230520,783208186,457913916,97580897,808984197,308710839,946151176,647012691,514349862,948964506,681019522,614641818,303705701,984284516,89533483,118931353,736389331,558289731,311693999,663174712,238100746,92767778,217421162,959150601,609126668,273886031,373981291,849063994,470318527,263142586,871626706,731584091,368267389,85088495}

{17,51,42,16,13,24,6,63,14,24,47,44,41,21,55,74,33,28,57,3,64,46,11,42,1,5,52,61,67,24,17,70,8,56,71,64,66,3,42,53,40,38,23,48,12,30,22,22,30,17,59,71,42,33,21,8,30,74,35,41,23,15,39,36,63,23,12,37,25,25,60,62,64,62}

{5223,9444,7295,1473,8260,3618,8642,3941,3487,1247,1994,1974,6693,9794,6428,2622,7565,1528,2587,9763,8903,9233,8518,6102,7288,2596,6227,6414,1632,4000,2100,8660,1955,7801,4302,5779,8512,4655,750,2800,8806,6078,7864,9068,7118,1287,4204,4565,1628,9341,9939,4072,2838,5541,653,798,2520,8375,6181,7994,6550,8026,6214,7086,6957,288,3617,62,8953,7323,1227,5338,2046,221}

942290931

Returns: 4692966861913
{2,5,6,8,10,7,1,5,1,3,7,9,1,4,1,2,9,6,5,7,8,6,10,3,1,5,4,1,1,7,7,4,3,2,2,4,4,6,7,5,5,5,9,3,8,1,7,8,9,5,4,9,10,3,8,9,1,10,4,8,8,1,4,1,7,3,6,5,7,2,10,3,6,2,6,7}

{74,67,70,27,9,44,32,25,44,68,49,16,7,9,9,2,56,23,48,37,13,41,27,21,35,2,52,28,54,43,68,15,38,57,33,5,21,21,48,74,36,47,24,5,45,12,31,21,13,11,18,71,34,6,31,71,55,37,24,59,66,12,30,48,64,60,64,13,74,49,30,70,65,13,23,68}

{237,346,939,724,104,453,580,757,8,196,176,873,161,411,156,111,295,112,558,775,590,37,784,107,61,291,652,61,332,10,272,396,659,852,634,920,342,724,534,976,451,793,152,846,700,834,874,597,405,270,882,153,971,840,308,198,999,522,268,406,696,999,865,994,554,59,319,765,788,42,685,824,404,269,678,763}

312578072

Returns: 202230
{50423460,94416306,12684300,46692822,4212805,70717041,50911032,70185730,85633893,25698750,33036668,17099380,61019282,88369000,9284322,10746038,1306987,91053107,81630667,9850873,49869512,54033352,88061523,1438727,67785978,21929567,51824495,2973293,711830,54989747,2992651,62107219,99415365,87526136,51197832,2006569,2850743,17979957,25508619,77388599,44710900,20441598,89553609,7452567,29272595,81260220,63543310,86202277,94320600,92924249,81861137,72464961,69867901,11983968,98745965,93716309,18599068,30411785,80943817,78635380,86484715,20328454,81783601,39745121,71901000,8611771,92837341,82916644,99975786,13215852,83841328,12637017,97826576,69007881,83689494,11900504,2426822}

{53,54,41,53,21,51,33,41,63,44,12,2,28,73,41,26,9,2,42,30,38,12,63,71,71,29,54,12,20,5,51,58,53,6,4,68,14,62,29,64,59,18,65,24,17,77,77,42,4,63,51,36,55,6,9,71,18,33,54,63,74,38,11,33,41,6,45,8,34,73,66,58,19,9,14,33,59}

{96393,6933,60828,72392,59994,87295,42190,37155,58401,43327,11655,27220,77433,60462,24190,877,66978,88733,58169,26609,94920,56214,43517,17762,65958,13658,88708,38538,73895,26529,49990,16849,42390,95840,11751,79605,54189,54605,60056,12148,41085,11939,46459,14863,69520,53055,48376,44358,96509,90105,80583,71215,10549,91134,31979,38762,77605,22270,18229,46242,36040,27394,5495,85993,71986,59666,57107,10865,14303,80727,41318,93994,83268,78835,78664,88809,19907}

845581614

Returns: 21753658310771
{66,6,23,62,84,13,79,100,92,48,98,89,70,100,85,27,20,22,45,20,1,18,38,79,26,3,27,51,3,57,4,51,21,56,31,56,44,83,30,90,16,76,7,12,66,42,43,16,30,86,38,83,3}

{43,39,2,46,15,25,17,43,1,50,24,8,41,40,18,31,40,14,25,38,3,34,46,43,38,31,37,1,48,19,18,46,35,19,21,17,30,38,2,36,48,42,46,38,27,21,12,53,5,1,21,41,5}

{28028926,21561619,93398759,60810146,82450358,8502279,28187659,17814808,32186246,54600918,21520782,22599203,67948888,37771461,98491405,21193559,18142724,19157506,64405037,78927058,73806503,68181544,8113615,2603434,27043458,42803340,94278681,81819099,93372268,16627965,15546568,24096251,70130638,62889429,67358593,76333347,11792727,82544580,10012881,23779380,62259869,74179664,51777469,8895316,66502379,37942760,88729479,31285540,14175406,80439158,12791557,50970689,66962904}

788378514

Returns: 114097446152
{48,48,79,58,46,58,6,52,39,27,18,81,44,8,20,60,27,32,70,43,64,21,44,84,40,60,26,88,11,45,70,20,31,50,84,17,100,37,69,44,23,80,60,96,36,5,72,59,10,91}

{21,39,26,30,31,42,42,2,21,20,14,17,37,18,35,27,8,50,41,47,36,24,44,16,44,26,19,39,46,3,8,25,16,23,49,34,11,19,33,7,42,37,42,8,13,40,8,41,33,33}

{2317,8557,9871,339,3958,5578,1499,2086,3910,7148,6347,9849,5448,9784,2540,3095,8627,8212,3804,2688,1676,733,3757,7264,6086,742,1167,8839,7298,2996,6736,7170,7964,3703,2264,6611,1239,8189,8104,6248,3446,17,456,5420,2857,8475,3008,9611,2025,9811}

996607892

Returns: 11924115
{3359,8091,5916,3159,5179,6573,1143,7997,2063,3837,8852,9405,3824,949,1970,464,5061,2900,2827,4409,8556,6571,9006,9855,5295,6816,5222,6975,7305,9876,8006,3275,1471,9919,2230,5990,2057,1478,7850,8428,2113,7104,5700,4862,1784,3530,4982,8429,6063,8975,3862}

{17,30,38,7,39,20,38,24,38,10,19,2,28,1,10,19,7,41,32,18,18,3,23,44,32,19,35,47,51,4,49,38,39,35,11,20,20,41,39,26,37,30,20,31,1,32,26,30,38,8,38}

{19229,781162,236052,80941,45276,834234,403506,866931,320961,142204,741375,574261,709754,675982,737228,389635,685643,400786,942398,657186,418324,822156,770032,452403,95140,982200,298161,824854,995955,355061,953361,386135,480648,302045,608483,806399,978181,42716,567426,351525,144293,391983,870329,434542,688620,657452,463257,819999,575064,605215,352946}

982219852

Returns: 156662283046
{14130717,23169766,3656915,35131708,59566072,1165090,42907766,31369530,21819074,6618800,8185547,15130564,95911783,19182024,86238343,45864634,75441541,1871888,58062160,34187376,90351378,35491052,64014581,67203783,57269402,32173514,17739098,8432629,27394151,2692319,25756080,73724628,87922205,89159647,59171340,26895767,60344945,1045663,16695526,37756478,80087771,1428235,65170952,35314504,15531221,9218633,14848567,18876876,61478245,77657369,88581200,19519107,82646192,76712865,67974938,4950480,52656089,69115398,30031893,57209285,3390422,84712638,75464723}

{32,16,9,54,56,20,41,48,44,10,47,43,8,49,34,43,59,1,21,10,40,10,52,6,48,57,55,34,6,57,22,8,51,23,54,40,63,45,24,23,55,25,57,22,26,7,42,46,30,36,61,21,9,47,20,21,62,33,38,9,33,43,51}

{920372625,521498373,321020590,154946862,4514099,698709203,476248493,826274878,731264332,909643655,473435001,926135872,403936427,107949477,280738677,61684903,375436620,181192575,37883677,364083911,420750686,244987604,408187496,486408449,694886970,248829205,665533428,463047625,965192185,500805823,24920562,456071762,982374075,640551344,862051570,780822967,778188953,775010056,737131749,657756253,914828962,755764655,589272381,483785447,884835502,12148620,488141372,195754719,969464539,498778824,850397310,370122737,57406806,626268777,804508051,416532028,375399485,502456076,950502887,815160613,271704986,427307074,594154279}

439693546

Returns: 51573577948782689
{952731,604523,445495,239477,913827,92909,174670,767228,419598,655376,761338,664074,463053,536661,863316,782311,577565,335048,982950,862619,88115,507619,45323,528322,902668,815533,418737,361695,210032,84614,760881,827421,392830,527028,647017,163701,999905,485724,619403,65906,393720,46069,15120,266610,402778,445661,271332,860496,389260,502380,447373}

{40,17,15,50,42,15,31,40,46,11,23,21,43,31,39,27,48,8,45,20,43,36,43,8,2,42,4,38,27,21,41,49,30,50,25,13,46,38,24,43,32,19,34,11,19,44,38,5,36,34,27}

{2528057,9937730,1976949,2756390,9928614,569140,8383390,1987092,6547554,2043522,939628,5943366,3327533,3768072,7127703,8911507,3238784,6964363,291425,2658605,1410947,9015263,7879267,1080750,5440587,6420681,9218821,4606547,9223697,1267483,2169950,9787386,2611391,6514482,5515978,5566384,4215853,5741605,9103593,491725,3162513,8074868,8399462,9053183,9783419,8544588,9707919,6305888,8225354,3997011,5902695}

888727405

Returns: 136820725877492
{3924,1081,5858,9721,6285,2947,2159,1882,6566,8595,620,6661,2941,7246,9803,424,3799,3509,2015,9444,2427,1634,6864,5700,6967,1951,2821,8929,568,2474,1250,119,2294,954,3664,9965,131,3689,7732,7990,4038,7063,342,3895,1273,3991,6579,3107,61,678,1049,6025,1819,1958,781,806,4948,5080,575,2031,9492,5614,4216,1605,7884,3357,7901,9410,9870,9293,5622,6466,3959,9049,4316,4703}

{15,56,13,65,23,61,11,63,72,20,27,20,15,70,2,44,23,7,22,44,18,57,43,14,1,22,29,44,21,12,24,45,59,56,12,48,50,5,25,45,22,36,19,10,16,61,76,16,75,74,4,70,44,33,30,61,39,25,67,35,5,13,45,75,39,48,28,41,13,64,64,47,4,9,17,69}

{9496377,4817258,7765169,5485142,1722136,6387050,9862505,7676911,6570402,8014174,7286078,4369264,644804,2498655,1482804,566974,4825898,1940988,879267,5136346,9259722,3755724,4315301,3552821,7749685,3321101,9641967,6071661,1936823,4401480,2832991,838417,1215183,6098645,2590934,988904,8470923,3787397,2132373,3293494,8793066,1750245,5052882,8794485,5410562,3760529,7785189,3969199,51058,5713066,601940,7114456,8366853,9063379,1587794,6793452,2541620,560070,8447384,3917118,7078332,3510066,836612,6346235,8482165,3727319,6332298,650925,5339783,2718275,2502682,2055947,2503879,9063601,4762741,5942246}

450273568

Returns: 1550842841082
{7638669,700895,1704372,8757505,4987981,184030,5283596,2975512,181362,4060933,9173692,4125890,6410410,3945128,2607695,8872979,1955440,6700986,5431421,9962374,7018800,6772117,7065294,2863354,9256651,842229,4530826,3856509,5276764,5413123,3271063,1179203,3627543,1161486,6843089,5018957,3140150,258984,853894,7926680,5764882,1750949,3175704,1363496,5627990,7327267,2695568,4280831,4128100,6638876,179557,3860526,8542184,572957,7499310}

{48,26,50,33,2,39,4,38,53,35,7,18,55,21,21,28,15,10,49,7,23,48,19,34,26,39,9,21,4,32,54,50,34,2,27,3,40,13,8,21,5,40,3,35,50,36,54,7,16,23,26,51,50,22,4}

{6215998,36962383,2356704,48510337,69603368,86691733,42099703,65880403,84627535,7663673,48897001,9509270,58467733,54657312,9912482,2084945,94616671,34945012,58780530,506923,88961827,65744857,8611920,21322635,23798855,89135567,85011733,10277550,39422254,56429303,81773168,57988252,91586861,47831587,7222112,45947257,66844757,85420509,16556372,44445470,88185083,21229859,58863936,85095843,62468901,82587728,57538808,41682071,41398906,87036993,25143888,45534704,76657023,9453281,79169512}

336840328

Returns: 3692964974084121
{94,99,4,19,22,3,31,58,63,1,23,5,75,78,39,87,50,39,20,49,62,78,18,42,55,6,95,96,14,60,86,34,7,2,22,61,22,50,30,88,37,53,10,21,81,33,89,87,65,9,9,39,70,60,79,44,71,63,28,45,49,55,62,4,16,73,58,48,86,100,47,91,71,95,93,88,100,34}

{47,53,12,32,77,45,53,40,67,67,4,37,38,49,48,13,68,42,31,2,47,51,38,76,44,4,29,61,45,14,7,11,54,34,44,6,6,56,67,43,16,1,58,58,57,30,11,58,34,12,69,60,10,42,51,5,44,35,42,36,72,36,18,75,70,2,48,46,25,10,8,30,53,23,57,5,2,75}

{2965156,9370027,7636822,8746331,4405206,8237991,3314233,3136847,3845193,2200840,5320230,1441736,2895298,6144002,1964939,1135776,4546093,7718558,771601,2382791,700670,5852611,4829287,3002835,9677462,5114092,9355106,4777467,1243626,5418489,9068336,9457241,5536440,1302545,8608352,4277577,3503830,7049052,8419994,2938754,3831961,8326983,6249085,666813,5606021,1534896,8157281,4333610,4040226,8666445,8245527,35431,5980710,4540380,212186,8401040,7995412,983297,7055245,722723,3466890,5919075,8628120,1166004,9786679,664200,6038120,7748579,5421670,296414,5150798,3017397,2554490,7238528,6155220,5297937,1926558,7277444}

811074810

Returns: 19158772510
{10,7,10,5,3,2,10,8,3,3,10,8,8,5,8,6,4,6,7,4,3,2,6,10,5,7,7,8,5,2,4,6,7,3,5,8,5,4,7,10,7,9,8,1,4,5,3,7,6,9,2,4,8,1,2}

{41,26,10,9,47,29,10,55,54,32,49,23,52,46,39,47,40,26,47,21,22,26,12,22,5,37,10,27,31,48,5,26,4,50,14,46,35,11,21,31,21,40,36,13,18,53,42,37,27,7,29,4,7,18,49}

{17624848,20879499,14255523,83357755,93639466,62260379,31055423,47811407,46150977,24207159,73571726,21081253,89670553,14061156,34956477,66220763,3305212,61345283,517509,91969753,28843308,90937275,69957496,34364275,14666311,88610519,76499784,14784703,69133545,42437386,29759164,40439027,21720690,95236166,48030187,64745273,16165216,37260131,89489378,14041125,25923505,92111503,8978917,85227201,80955961,97262601,80719911,77327856,78506759,21831305,78701570,54175766,77556065,48771700,95679790}

58702400

Returns: 15340399269
{44133,32534,3603,20645,3331,75323,94610,80104,11686,85606,10959,37877,62548,27375,6571,92176,4841,96951,18267,6278,15192,15834,73082,89019,30172,78800,95085,19385,62700,86964,7462,91945,48886,37912,45003,71356,18272,90397,72165,78038,64113,39684,62914,1398,7711,15710,45938,34205,52543,61315,67094,67486,31154}

{9,17,51,43,19,42,7,38,44,25,49,48,8,47,50,22,34,13,42,52,4,23,37,36,50,7,39,13,1,3,14,26,50,30,41,11,12,10,41,21,31,21,40,12,35,44,28,16,34,18,25,2,7}

{887859,200275,447747,782417,785815,829326,512343,70776,139191,131580,499879,28795,734512,19664,266493,244247,921647,152862,555802,344697,471171,455794,413561,324083,759004,796348,415510,88957,269251,809756,446297,474493,644835,728238,642068,75148,838122,142719,716411,832023,125998,86361,682398,332049,321031,999007,238933,595504,38413,92432,352790,414061,957404}

456868901

Returns: 1070867797587
{94,15,85,10,37,76,56,10,86,8,4,86,66,80,53,4,41,91,23,35,70,23,9,90,34,68,63,46,88,17,8,3,55,1,24,35,9,17,99,57,69,19,2,89,12,16,10,78,60,40,37,80,74,100,29,8,39,76,50,42,78,12,71,14,52,15,91,40,22,3,48,29,12,92,23,14,86,87,54}

{62,48,45,43,7,15,69,66,46,75,31,49,9,1,55,19,5,30,39,44,37,25,18,26,61,12,57,42,11,39,65,40,64,38,51,2,11,11,13,50,9,50,65,40,78,40,66,15,28,71,79,12,60,52,71,56,43,74,28,41,73,62,28,79,29,61,18,26,77,10,16,36,8,46,28,51,28,39,23}

{4764,9762,5743,4728,7616,2681,8201,7134,1762,9380,129,3354,5871,2071,7198,9863,6924,5127,9953,7561,494,1440,8733,8627,348,5915,8694,1054,5929,4755,5350,5986,1377,6556,9599,5899,1091,3368,442,9356,5891,2563,4841,8820,3320,2821,8116,2842,9824,4092,2684,116,4451,4008,7805,1299,4115,2309,534,1134,8857,9960,8970,7536,7424,8365,6605,3044,6957,6361,4595,7345,1925,8822,1063,8109,5223,693,1173}

331282915

Returns: 17453907
{10,4,2,10,7,9,9,9,10,9,3,6,8,6,5,3,2,5,10,4,8,7,7,8,4,7,4,6,9,7,5,7,1,6,7,2,9,9,9,9,8,1,6,6,9,3,10,8,6,5,7,8,2,5,6,7,8,10,7,10,7,3,7,2,7,2,6,7,5,3,2,10,3,9,5,10,7}

{29,76,1,72,28,48,51,49,35,51,12,60,32,48,51,33,53,38,66,5,56,50,63,19,8,63,48,70,71,28,76,19,34,51,21,9,7,71,62,49,2,29,30,1,53,6,74,21,37,70,59,63,17,66,36,24,29,32,76,38,55,15,22,12,14,36,59,10,59,48,43,21,59,65,58,36,44}

{80,86,77,7,75,20,44,38,19,93,76,60,9,89,44,47,82,87,30,12,72,85,40,85,83,9,24,81,21,61,66,39,44,92,66,13,58,21,89,88,47,22,72,26,48,6,86,72,56,5,34,16,96,63,13,57,63,5,71,73,53,73,9,65,18,90,29,87,83,52,31,83,100,27,82,11,54}

149660137

Returns: 25195
{4754,30065,6787,74748,3819,68534,52451,92407,5134,82701,98052,98401,60793,11965,86945,26033,84316,4658,69522,23303,86934,65144,29289,63684,10896,25309,53154,15021,2983,7203,84077,8543,25141,18022,96691,32092,31016,8335,988,46654,72414,97953,49250,51838,20859,94672,44246,90637,41943,88250,77238,19946,7859,7686,6954,32525,55656,83530,87500,70319,68830,42350,75919,29349,50384,26823,57511,47560}

{14,61,65,41,1,63,62,20,41,65,12,58,26,25,9,50,63,2,52,53,7,25,55,1,67,1,21,25,24,36,56,18,29,5,23,45,60,49,43,25,56,40,44,21,6,62,67,43,24,37,43,37,16,44,42,59,68,57,27,43,42,12,2,14,19,59,57,6}

{478,72,951,848,599,287,44,849,215,569,188,976,263,688,459,76,129,331,287,316,655,816,692,298,162,565,407,897,540,705,661,658,554,677,481,979,104,339,447,545,331,40,552,529,278,3,676,177,939,766,371,632,181,206,810,136,832,201,828,786,299,470,509,867,657,784,760,152}

105594887

Returns: 1538213615
{526,596,31,780,750,632,184,587,498,72,844,189,939,352,861,742,507,130,215,26,322,210,77,582,625,840,465,604,983,26,454,40,738,834,668,615,466,987,172,738,365,15,925,875,717,777,291,590,580,640,835,987,267,775,961,462,287,769,787,504,412}

{50,55,3,2,51,2,24,16,51,16,23,59,9,48,31,8,55,4,19,32,17,22,23,4,42,7,32,33,36,53,3,32,14,7,26,33,38,53,45,24,47,56,61,15,6,60,6,54,46,46,21,53,49,33,52,35,10,49,57,61,1}

{57327606,80755398,50153464,14175137,42373670,80682050,66845847,23454158,17709877,48778516,46463710,31974303,64919787,3590649,89250110,90239066,75933541,99999155,54342613,39525992,89457323,97981707,6387600,57634536,75832374,58866407,94801084,81741489,73638909,36806398,30676937,56787752,30541207,8040440,51916524,50058685,52629490,87456513,96823720,51351048,61136797,7629706,59479046,18360978,19510640,86129064,9797493,29620526,33903594,40974588,32913855,20528913,27645815,66246915,78076396,42282520,66926942,48407772,1274540,95537693,20897197}

625444834

Returns: 1706794227535
{95816601,94398198,72740153,73047727,76132695,66819797,1977041,38310691,36960885,98849807,15001491,51146450,72880118,99507371,58976018,71694937,12071192,55571498,66718523,5586631,88166634,88604125,13225790,99672991,50427100,66563828,63082463,33404886,35995368,69243202,44085488,87525464,30692556,22224092,50008504,47833608,40795564,52613982,18939434,16625059,7571853,35950201,62679909,11257268,21229594,55824580,8252026,78967088,13128073,67596017,12610602,23281946,72982884,31971999,75344519,70954657,98102377,48941038,41486393,23939241,94562125,87910603,9320775,55294484,41477589,27164381,44318246,75563232,10211180,58696217,59885844,70274047,34300817,40963802,89426625,31297840,34432154,12620147,96232481,83656055}

{13,20,61,10,74,15,70,66,55,49,34,48,27,38,36,13,71,32,1,1,66,46,30,4,44,79,14,11,46,53,26,47,49,33,58,73,78,42,70,75,58,21,14,55,25,49,52,16,26,67,22,47,36,15,24,20,68,2,6,33,11,6,19,16,46,5,56,53,38,63,31,49,77,77,12,35,76,60,30,60}

{428676,23235,948045,787887,744583,351420,950261,70983,456811,85106,146666,734131,681798,788434,580519,834739,74691,873666,60292,733020,579585,857590,576021,814199,333710,313772,87221,83527,11942,720806,861455,563924,566867,905976,457653,542536,669699,318453,297700,508362,112753,209564,604717,19728,417996,385347,986686,478287,154728,574415,652157,831641,832008,827298,196471,146087,756416,670395,250498,283579,144641,25258,948708,276313,668610,9202,917463,767296,774011,721015,680820,278187,493403,136632,587170,675447,443262,841961,430401,478602}

949277963

Returns: 153286379172046
{459,250,144,891,590,500,889,630,410,300,178,15,817,506,413,516,544,489,683,543,268,549,340,785,446,733,971,784,81,985,389,367,758,391,434,228,576,360,279,763,651,892,792,836,239,234,41,162,499,452,157,611,545,199,972,547,391,474,817,119,119,336,172,839,641,115,46,19,616,214,967,183,995,414}

{74,7,55,60,35,58,73,55,55,21,24,49,53,38,54,17,27,12,4,54,12,6,69,68,20,19,14,60,61,37,70,9,47,11,54,35,52,69,42,2,66,55,2,33,31,45,43,14,25,36,42,14,61,17,65,7,1,28,34,40,54,70,22,63,26,52,51,23,34,32,52,27,39,17}

{626,116,256,826,775,677,706,952,295,728,980,15,664,853,243,104,532,831,692,227,434,89,450,120,639,36,398,727,870,332,679,908,778,521,688,954,947,898,75,213,404,201,736,655,439,760,418,45,44,407,730,384,786,850,710,57,228,372,304,214,186,30,187,71,389,932,33,412,381,991,845,904,740,460}

999896781

Returns: 18222028
{625717,755672,29886,814804,457299,45245,471967,601198,166533,595836,625216,997439,455115,635830,231124,527541,159029,353496,288720,766473,366617,669907,919655,891471,312951,848582,788643,230588,250980,879021,776320,476352,108361,96221,893175,266675,985102,202081,934167,862972,709901,198100,48402,508910,26066,516054,677521,816181,494660,614583,261514,190143,52020,492340,648070,888581}

{18,22,17,23,55,27,27,30,15,25,24,6,40,55,34,9,9,25,40,53,23,46,3,39,34,54,48,22,32,30,22,54,17,47,23,32,35,21,42,29,51,32,28,21,25,37,15,30,48,5,26,40,2,34,19,43}

{42963,94972,29847,88322,20140,77881,20049,2676,54174,45744,91621,91728,23110,99780,36066,92409,74982,38453,87443,27947,4563,15383,33737,60286,18595,74308,4017,96337,45883,37591,94954,40142,29596,84211,27877,62088,41404,33015,89839,59821,35012,89683,44689,59137,19765,40190,26569,89113,98368,68611,29828,59665,81863,99410,44940,36938}

338503754

Returns: 1089212475053
{3,6,7,2,5,6,5,3,3,8,10,4,1,7,4,6,6,3,3,4,6,1,6,5,10,8,9,1,3,3,9,8,6,6,9,10,1,2,7,5,2,5,8,3,7,1,2,6,8,3,6,2,5,7,7,7,4,5,7,4,2,8,6,5,9,1,3,4,1,6,1,5,8}

{22,50,31,3,33,16,44,30,45,23,17,3,64,19,45,45,71,64,56,17,24,8,41,55,25,29,20,33,55,2,6,32,28,40,33,10,14,3,6,52,37,23,37,31,62,5,35,25,43,33,62,34,63,32,66,46,17,58,26,38,61,22,63,43,14,2,51,55,41,43,60,47,65}

{434765724,96900315,163128717,211544073,193576618,210573339,857923553,58045340,923725153,964358097,616127705,815359352,703345232,178439172,173880924,360912787,76734502,143882160,362399831,377182136,16572647,765349987,605303641,792162255,591386578,987181386,993653371,752922308,131001611,640137338,786704638,220533572,939684132,933723113,140571898,765298075,927407256,812531812,977686689,702438908,344791973,82040441,486077219,346600892,208537579,298367421,538081702,37131502,902283787,433499134,425147681,926421804,253241542,510737718,959878420,75365292,424310191,554833180,694382894,102002206,160280654,244127431,918466266,25601001,73607796,827233256,875724005,534352434,330383861,831592057,964967430,443786942,572462100}

800719657

Returns: 185631694425
{5999209,3032738,94320,9624214,2395955,2395593,518498,58206,9560790,1628284,4084292,6078473,9687505,5729940,2599764,5499400,5531518,9423811,6446352,9505126,6953654,4237906,272158,4063777,4487549,1401482,2521489,4484320,880838,3780209,9702345,4498255,4713426,2909374,4433491,3573170,3777854,7799485,5712072,2446527,3300715,6165785,8777358,1831134,4641130,3537157,4619240,8259076,8825961,3983718,3743525,5393214,1595918,7703553,4519227,1743885,413133,4750728,951985,4099889,3102357,3815321,8598018,192350,1273200,7620479,8891490,7292205,1025835,3806246,4156539,1596811,7542303,9613683,4355971}

{19,26,53,53,56,50,30,63,17,39,21,67,63,68,18,53,30,51,35,47,43,39,33,64,61,71,39,72,45,46,15,73,32,50,32,15,38,51,66,15,30,62,66,75,58,68,64,34,12,3,17,24,64,35,24,43,71,74,6,47,37,50,65,27,20,32,63,47,36,48,46,6,11,64,26}

{918246,519983,670517,479345,994598,599189,876043,63441,859361,59794,750791,536727,277676,590122,111584,439803,611690,631644,474398,55216,966357,231753,135996,353584,971356,579787,950718,196370,960526,916829,970141,42590,690435,693800,190010,450983,999322,184740,585780,322873,28867,47574,110762,32809,800968,59645,946124,808818,149720,226613,609564,988208,56689,828961,55930,973414,962764,308198,858777,651795,41350,874006,822396,992030,541898,494263,431980,450745,980412,205440,35056,722076,732555,925019,775868}

611323172

Returns: 34791373471622
{713,372,955,570,498,130,925,814,575,337,771,192,110,767,501,255,356,929,827,201,908,202,532,153,7,585,500,6,74,912,682,667,491,857,784,590,787,673,174,95,400,728,391,881,638,670,720,718,977,580,792,872,710,183,573,216,144,754,442,655,427,123,818,909,822}

{30,29,16,20,5,2,15,36,42,46,45,48,5,63,55,45,40,4,50,47,60,58,35,24,24,23,26,38,23,42,45,25,56,59,51,30,46,65,40,36,58,7,14,7,60,55,20,12,29,47,4,13,31,29,13,22,56,13,4,21,36,22,58,42,34}

{77277455,91894009,73235604,84049669,2864004,68003478,80945102,40219103,61900760,33799752,17576472,89828946,47263223,93751623,20605298,50682720,90512872,52677238,1616727,54235431,17781784,2211922,74090825,99552459,97888082,18336552,21895076,28821086,46848816,76090441,69010006,9126153,59888304,66851902,42987494,78738278,92771184,5754305,41964150,12903416,71495297,35215641,30424660,37404601,3527293,81671789,41041024,32695082,8540299,6772846,11533195,53697010,83372036,16715373,76292798,72600982,55098458,80304894,39936660,18435819,17907368,24668639,15066271,20644230,61709310}

108722434

Returns: 1658265135478
{14845477,86125234,13907587,71851049,51531489,58491660,58683701,37739076,97716780,5891444,26217965,69174883,95734573,37878902,11959628,72309265,2613593,63483300,27261112,73727092,25734416,26030891,97808780,89219279,30191424,82178499,15158807,48970009,98120448,60596732,34426341,25273097,87043207,85901667,61169131,46801780,11027466,98691085,22195259,64113466,87266187,77595221,58468811,71328105,62313902,37834553,21672939,10906643,28310769,78726767,43586730,28600019,45212014,95317062,36051664,12019618,21390287,46447728,29658574,71920003,84922929,90699942,59066681,55082377,93990167,50511716,43132611,91558312,90839229,48691251,36649236,55488748,44280399,54498896,64780634,65434809,87216512}

{39,5,14,77,73,41,45,73,24,18,28,31,23,5,20,76,24,44,56,51,52,24,11,48,17,20,10,27,77,66,3,19,72,46,1,67,72,49,7,73,26,67,28,42,31,25,65,13,36,9,44,18,43,26,48,3,67,67,53,11,48,65,41,49,40,56,17,52,36,43,62,44,20,57,26,55,52}

{60679,96781,28080,79187,68796,5558,30137,48761,37449,48574,13401,61965,40625,5236,63407,92264,84104,70044,34502,34830,32337,59076,44654,47398,19828,95637,57327,39367,85203,20961,55458,21379,19158,99162,60132,57232,18356,14765,81645,1200,53855,1975,66963,25978,80528,48423,1527,24534,41708,39175,82907,22394,51004,77699,70203,90383,29782,54063,49286,96664,97974,12876,92672,24116,19224,85544,25597,11252,91767,27934,8661,6813,51620,28062,1128,82574,10177}

87336345

Returns: 4466579256275
{5,1,8,7,4,1,3,8,10,10,5,5,4,5,4,2,6,1,6,3,5,1,10,2,4,2,3,3,3,1,7,3,8,10,2,1,1,6,6,1,6,5,4,6,9,8,6,1,6,8,8,4,1,3,7,6,6,4,1,3,10}

{51,52,60,20,2,18,57,5,36,58,60,27,4,10,54,22,4,34,48,43,34,27,57,43,42,52,55,38,35,50,46,20,4,44,16,21,9,49,9,18,54,58,11,61,56,56,45,31,46,40,40,20,57,18,10,27,50,44,31,25,49}

{564,376,767,510,624,980,114,542,329,689,397,358,675,343,65,550,173,470,361,708,776,219,187,979,19,638,623,237,679,928,354,626,829,901,215,442,773,873,565,6,848,345,76,287,876,857,460,545,625,594,79,562,388,410,83,6,631,426,902,620,70}

433215

Returns: 141138
{809425257,902657864,409864449,881278928,38136081,126580322,902950298,758005696,139109379,232987551,461544093,211883095,250214735,399101556,75752657,57931290,887188511,947512424,521827468,870199834,907939901,456805984,520947035,94123103,670288355,262067247,572661324,795566569,525298851,795400522,812949021,377353272,153443498,147773598,207503353,198109182,384091540,253840160,699568128,209443072,616048801,847551855,204861381,435211647,335887437,825811638,366490945,279549952,368266882,919331598}

{24,11,25,24,22,36,13,29,30,35,26,44,22,14,41,9,18,29,1,50,36,40,47,36,35,28,47,20,31,2,16,35,16,34,37,38,39,36,50,35,30,26,7,48,13,25,46,33,33,18}

{324047,183659,144151,225832,966453,681494,557979,163335,123941,273569,383450,273517,760942,564745,256651,155005,479034,946099,807471,823252,323899,462079,189961,375791,911276,247757,487748,529900,376552,926052,483698,501151,565966,590217,747205,763496,961525,264259,293125,804795,348320,446697,586727,228978,816915,42708,739944,363547,628082,830649}

147515417

Returns: 119114421280407
{1091,2648,9079,8049,9691,376,7366,8338,614,1392,9471,8634,612,5245,9152,112,8738,1481,4395,9199,2472,4495,3415,2284,2034,2008,7354,9846,767,9303,6049,6805,7315,3577,8666,875,1392,7991,542,1884,8309,752,1658,5327,1541,6079,2833,4524,8880,4517,30,9030,8866,5196,5827,1373,9749,1391,9186}

{41,3,14,38,24,41,38,25,33,37,56,37,23,15,44,19,12,4,42,10,41,12,16,14,20,6,58,32,21,44,42,1,40,32,45,36,16,44,57,51,29,58,48,46,26,59,57,42,53,46,7,49,18,7,21,3,20,56,14}

{4736,2568,5529,1476,3718,8963,1656,8919,1517,3810,1929,6309,3040,842,1241,5685,6140,4246,8320,1942,884,748,8813,9663,3734,5094,4041,8625,742,3837,8948,5156,8006,6528,5101,5595,8002,3623,4803,9511,4637,7276,4334,8478,2617,718,7177,2566,3898,2976,2953,7774,1998,4352,7517,9609,3333,7428,808}

397679296

Returns: 1321513314
{98272,89985,28727,77351,33374,90222,99925,30758,83354,84331,86875,42104,644,61841,25354,5389,2645,68573,52425,62415,31146,188,31309,97700,60850,38228,58343,64280,76958,22728,93645,98013,31254,30275,60585,71628,18800,14703,36679,30317,75101,64991,9432,88536,44629,65870,28064,85016,35707,55164,32641,36533,14118,74437,1133,74708,72450,24209,22625,74168,89253,48252,45381,29003,1089,50381,98409,73673,28225}

{23,27,6,55,19,30,63,60,37,40,57,15,3,9,31,59,2,27,2,28,48,61,67,53,4,46,36,9,19,26,67,63,19,47,57,32,57,33,48,30,12,56,14,3,14,44,38,4,47,56,31,46,62,49,49,35,46,7,63,57,9,50,39,50,18,17,32,40,11}

{10,9,3,3,3,4,1,6,3,5,7,3,10,5,4,5,3,4,4,5,2,5,1,9,10,9,8,6,6,2,3,5,3,3,7,8,6,7,8,9,2,9,5,5,9,2,2,2,3,3,7,5,9,4,10,9,9,4,7,7,7,6,9,5,8,8,2,7,8}

186290962

Returns: 19552249
{11,9,81,411,39,557,926,693,117,328,642,850,924,464,291,745,237,271,719,674,310,505,602,975,948,315,378,756,100,431,241,299,365,368,165,444,640,618,278,512,584,461,336,76,638,76,674,776,7,514,423,888,51,504,918,791,356,396,783,469,369,982,827,611,819,59,960,255,460,894,141,618,208,310,283}

{7,66,53,2,55,2,22,10,6,63,15,22,13,33,36,41,66,69,72,30,8,5,29,58,51,13,59,74,38,5,16,50,61,65,30,19,1,66,19,32,11,29,68,61,7,67,17,45,63,55,31,8,38,24,58,70,63,24,15,17,40,21,28,40,21,40,72,56,66,23,75,31,35,69,34}

{88,768,290,17,422,683,191,323,491,266,803,592,725,965,779,953,464,386,970,710,317,432,509,22,405,739,48,126,39,121,506,187,468,179,66,824,949,874,546,959,345,549,556,346,42,628,15,681,444,835,653,931,992,248,528,273,546,853,186,623,2,21,376,894,433,979,8,958,344,499,543,883,533,231,627}

153488436

Returns: 17247967
{7000406,6859540,8940957,6813076,3143872,2328748,5193820,8778928,8354452,4242449,5709155,5661040,8692837,7119763,3366638,1844111,6581357,6809598,6072877,9311762,6617367,9303924,6401901,8521475,4917149,461982,5832444,4439794,2177407,6621540,6481388,1696231,959860,9849029,5397469,8146340,8025602,5769837,7514214,108421,4042598,1930769,8165858,9044407,1290361,8282550,5661849,5905821,5309441,4376387,6879795,5672217,218411,8648170,3529873,1014112,7878510,1040197,7598364,9356352,7835314,1524646,3337125,9798642,3757986,79208,1625455,450688}

{53,17,13,15,45,65,63,56,10,7,16,16,9,29,57,41,68,19,14,6,59,21,7,28,40,30,4,58,17,65,21,62,43,21,3,67,7,20,64,32,13,12,55,17,51,6,41,20,58,26,9,35,30,37,44,3,56,33,44,34,34,66,19,16,16,13,44,25}

{12595,4284,89838,97045,11374,54206,84666,31594,69184,50644,79187,81375,9997,58892,37633,46959,19419,18238,69336,63991,44196,77476,42389,30355,27640,60046,98384,19232,8796,18807,67601,16629,85717,93233,94898,28830,27487,37581,77414,36167,37889,53921,31364,10539,17370,84552,48207,72655,21356,46761,95824,37123,41292,15930,49899,4606,87109,62500,6756,45920,32135,7255,68629,27646,59002,30891,5772,29985}

413635600

Returns: 4479668445966
{11,93,63,81,26,1,25,67,80,25,15,15,83,15,12,81,11,34,53,1,8,63,52,98,76,21,56,8,35,59,53,41,82,85,23,11,18,15,63,47,9,95,67,19,58,10,100,72,91,87,98,39,38,76,61,41,16,49,98,53,52,93,66,27,9,28,62,42,23,35,95}

{70,37,47,68,4,13,43,33,3,55,27,2,43,33,7,9,69,47,64,8,45,57,11,66,19,15,65,50,11,8,54,38,64,45,7,28,1,61,63,61,53,24,57,11,51,61,10,1,55,14,19,33,6,26,11,45,16,31,5,37,17,3,70,19,5,70,61,57,31,68,41}

{1006126,7327218,6468595,9170783,4651887,9995569,6219025,9149387,9428596,1614168,2234815,66093,2025633,4218108,7610753,4682197,8129988,8541068,8154057,7075919,7062840,1834176,2975878,3097450,4963379,2020831,2496120,4007371,7972957,3326714,5316081,6848936,2527544,526358,9478840,2657592,4784759,8417146,6457563,4986124,5381594,5988541,9494927,7660480,8199994,5450834,3712953,4680907,5195020,2497197,1348555,3382739,2124716,4073884,2014007,1755553,9992022,6537186,3903548,8549330,6740670,4653769,9817437,4088147,7171690,884824,4132763,6966364,8922652,4295668,1811586}

161097980

Returns: 16905100319
{100, 100 }

{2, 3 }

{3, 5 }

6

Returns: 10
{100, 100 }

{2, 3 }

{3, 5 }

5

Returns: 8
{1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

{80, 79, 78, 77, 76 }

{79, 78, 77, 76, 75 }

954634653

Returns: 942701719
{1000, 1, 1 }

{80, 2, 3 }

{80, 3, 10 }

6402

Returns: 6403
{1, 1 }

{1, 1 }

{1, 1 }

999999999

Returns: 2

Statistics

Problem Statement for "ClassicProblem"

Problem Statement

Definition

Constraints

Examples