TopCoder Statistics - Problem Statement

Problem Statement

Oh, Ramanujan found the previous problem too easy. Along with partitions, he also likes probability. So lets mix them.

He wants to build 2*N buildings. Their heights are given in the int[] H.

The buildings have to be partitioned into two rows: row A and row B. We will use A[i] to denote the height of the i-th building (0-based index) in row A, and B[i] for row B. The partition into A and B must satisfy the following constraints:

Each row must contain N buildings.
The rows must be aligned: for each i, the i-th building in row A will stand opposite to the i-th building in row B.
The heights of buildings in row A must form a non-decreasing sequence: for each i, A[i] <= A[i+1].
The heights of buildings in row B must form a non-increasing sequence: for each i, B[i] >= B[i+1].

The instability of a pair of buildings that stand opposite each other is the absolute difference between their heights: |A[i] - B[i]|.

The instability of the whole partition is the average instability of all N such pairs of buildings.

But, oh. We don't know the partition Ramanujan will use. All we know is, the buildings will be partitioned into A and B uniformly at random. (Each of the 2N choose N possibilities is equally likely, i.e., different buildings of the same height are considered to be different.) Once the partition into A and B is fixed, the sequence of building heights in each row is uniquely determined by constraints 3 and 4.

You have to return the expected value of the instability of the chosen partition.

It can be shown that the expected value can be expressed as a reduced fraction P / Q, where Q isn't a multiple of 786433. Return (P * inverse(Q)) modulo 786433.

We provide nums[], N, M, B1, and B2. Since the system does not support large input sizes, use the generator shown below to construct the array H of size 2*N.

H = integer array of size 2N
for(int i = 0; i &lt; nums.size(); i++) {
	H[i] = nums[i];
}
for(int i = nums.size(); i &lt; 2 * N; i++) {
	H[i] = (H[i - 1] * B1 + H[i - 2] * B2) % M; // take care of overflows.
}

Definition

Class:: RandomPartition
Method:: expectedSum
Parameters:: int[], int, int, int, int
Returns:: int
Method signature:: int expectedSum(int[] nums, int N, int M, int B1, int B2)
(be sure your method is public)

Notes

The reference solution does not depend on any properties of the generator used to produce H.
By inverse(Q) we mean the inverse element to Q modulo 786433. That is, (Q * inverse(Q)) mod 786433 = 1.

Constraints

N will be between 1 and 50,000, inclusive.
M will be between 2 and 100,000, inclusive.
B1 and B2 will be between 0 and M-1, inclusive.
nums will have between 2 and min(2*N, 500) elements, inclusive.
Each element of nums will be between 0 and M-1, inclusive.

Examples

{1,2}

1

14

13

13

Returns: 1

There are two possible partitions. A = {1} B = {2} A = {2} B = {1} Instability for both partitions is 1.
{17,29,1,2,1,10,9,1729}

8

9271

9

10

Returns: 593461

H = {17,29,1,2,1,10,9,1729}
{1,7,2,9}

10

1729

17

29

Returns: 315441

Heights of the 2*N buildings: H = {1,7,2,9,211,390,646,1544,28,298,691,1370,104,2,1321,38,917,1130,849,520}
{1,2,3,4,5,6}

50000

99991

3

1

Returns: 436297
{0,0,0,0,0,0}

50000

14

13

13

Returns: 0
{99990,0}

50000

99991

0

1

Returns: 99990
{100,0}

7865

99991

1

0

Returns: 680942
{99998,0}

50000

99999

0

1

Returns: 99998
{1,2,3,4}

20301

54211

43

31

Returns: 668454
{1,2,3,4}

50000

99991

41001

3321

Returns: 397060
{20371,15974,28554,65456,92510,57781,72675,49319,2337,43784,9135,33878,96739,31894,87073,44047,53268,47917,30357,17138,47731,82248,95073,94320,60749,10393,18646,24194,19148,30286,39617,84681,94564,95392,57861,66666,17272,31772,16912,35514,39476,93305,38792,13090,46050,95728,51461,31412,21814,63847,23383,75065,98571,21473,29055,62203,47149,65500,39636,24875,18989,17461,46692,49356,28581,76516,71050,47230,34585,27637,35241,99787,59270,55611,55778,18209,41892,22786,75969,61285,65162,47714,45915,25982,40914,13380,87195,27701,7043,57904,19446,49733,45565,48408,60221,62064,63039,54945,90038,59657,14438,31634,70408,83106,33771,88608,42125,62300,71654,63303,67053,84380,1573,84967,43316,93212,2214,79453,41658,96904,16972,41211,39254,9682,74890,17781,16990,99367,45310,94483,39052,42147,96426,27880,86280,78059,61262,45348,26681,56238,52732,28568,58685,22810,42749,87496,7937,56737,51801,79608,90309,58736,15010,70745,62254,3372,41445,39737,54173,81134,35847,48457,5379,90893,32713,49345,28043,34413,43342,22221,9370,67435,41984,48060,25441,74724,4891,16930,12644,75546,13241,47007,28090,14404,45994,907,38264,42833,48628,17472,77856,73460,66472,9599,64113,41862,90039,92374,17,10892,5973,8028,24532,51080,24890,28288,1938,29371,85274,36881,48329,45579,51003,88549,38689,1035,56362,13142,87944,4176,78087,7939,44212,3978,44841,75985,87466,19673,31775,21973,23426,61035,56035,37593,36973,33821,34610,12898,26895,84828,78804,38044,8132,66406,76788,15567,77856,87656,77415,55616,35505,63819,59859,10346,939,15976,10643,54571,44039,31935,4336,8743,48646,92845,78477,99894,67764,57873,12572,40037,36428,66696,23331,54537,34622,31209,46141,1655,42673,3912,7745,65984,37678,15615,72284,51497,95997,28516,99768,71005,55463,66789,85484,58952,79251,72243,85004,43393,99007,93968,6612,73290,245,77130,98044,96419,24531,52431,27452,9203,60257,73362,90428,25183,38300,39087,92283,7695,99002,27377,26626,60112,13306,88826,87156,47840,66147,62823,7317,46900,89577,69528,83251,70640,22855,99399,59906,22252,80991,90192,52585,61526,49893,5116,51940,84744,72218,64316,38222,14366,19539,71647,39747,49968,25362,32242,94370,6423,66805,451,31147,82677,53472,66101,60693,41427,19377,28890,29295,24859,9110,78640,60606,83306,52331,1275,22266,74542,52899,24109,7626,35322,99124,21919,17402,43918,79347,97292,26375,18812,33508,35068,60215,91561,50201,87208,41833,88003,20402,68003,77877,21898,18505,77956,6774,89383,73850,5200,64416,6980,22485,11486,88746,89062,86318,56502,69330,87218,57513,77937,38652,94787,62738,36654,84878,76910,4179,99912,28439,36273,92065,59309,78035,41043,91427,29540,34385,17652,69376,35633,24772,84180,86226,23238,58801,37699,48738,41370,74282,81080,98217,27563,11882,34304,56804,63464,24767,75423,50162,29534,7721,52830,25832,72078,36917,36125,19082,31263,55478,5621,27186,25249,83216,26135,80279,57868,11894,65956,41941,58654,92866,70712,35224,9728,67027,76376,56634,21682,16149,80754,67831,99647,54303,31699,90779,8916,74052,24593,61718,53689}

25250

99999

66299

53507

Returns: 643361
{5271,850,8853,5570,6257,6742,1869,276,7787,3973,2351,1696,3120,3859,749,7939,1572,8839,1757,9144,9729,6501,4327,5848,738,2810,8755,224,9763,2796,93,5645,9265,6192,8792,4140,7864,8833,9866,2485,3761,7186,8538,3675,3101,5244,3097,9100,1125,846,4444,7111,5932,8784,2017,9282,2576,4308,3417,7137,4580,9377,1346,9510,1873,3474,4727,2427,8502,5313,1730,0,1340,4217,3454,4487,1867,6155,6569,5348,4156,171,663,4885,6012,8624,7969,2198,9988,2028,4646,3427,6152,9833,8270,3445,6541,9735,1396,83,1246,2441,8486,665,8644,1492,4184,7151,8980,1011,3158,8564,1881,3762,7624,2736,4467,4988,5351,400,6892,2795,2859,3582,9002,4498,3687,3128,5845,800,9829,3031,6486,2965,8291,4394,9178,83,4380,719,2002,8060,9521,9401,6843,8811,7747,1115,675,7789,3280,5052,1648,5679,7073,3293,5754,3362,233,2978,5521,5661,6621,2409,5197,2948,5174,4997,9721,5760,9657,2288,6869,3018,9231,8432,252,6660,2795,849,7193,1573,967,7810,493,398,890,9452,3573,7828,3269,3712,609,7013,1377,16,6623,6618,8317,8397,6635,3157,5889,2669,4357,7534,3369,5743,9458,2168,4809,2120,6527,5900,665,1288,6350,5288,9003,3166,3961,4236,6246,0,4723,31,5057,3899,206,8862,1984,6232,9402,7104,9346,3436,1057,5968,7311,6986,1253,7146,756,7666,8835,7040,4114,2323,7985,424,9818,4712,2112,5745,1,2944,3461,8944,5121,4606,8650,7987,945,9741,2608,8409,3744,964,7319,1409,5102,3233,3824,3714,707,3638,5676,6373,800,297,3212,4411,4693,1304,1525,6,2661,4186,1808,2536,7038,9837,8398,7626,5457,4747,6310,1758,3103,2644,5155,6796,7436,6974,5933,3268,5376,9163,8515,8483,6364,6050,1013,7228,6625,1877,8949,9642,5275,7018,7548,7600,1341,6537,1916,4871,6711,8933,5980,2104,9489,2394,9213,2079,6029,9740,1824,3070,725,5893,2445,1104,5973,9428,8164,5335,8031,5775,5564,5036,7525,2520,350,650,7115,5540,5675,5637,8049,4006,3576,3985,4189,6598,9968,6760,8855,5295,197,9575,4236,1496,8865,5992,6542,6375,2862,2111,6662,6406,4056,6576,30,8428,1368,4830,2677,8501,5233,9805,3136,6187,9349,4988,2071,5211,9900,3082,7882,9476,2404,5760,1371,7679,851,2106,8956,3235,245,8426,7634,2494,1181,2077,6331,6034,9832,4856,4088,1108,9611,9126,2665,7792,9706,5292,4424,50,4560,5278,3475,5227,8289,3211,2585,1959,940,2891,5495,2175,3299,8373,2257,6789,9893,2374,4441,6137,8897,6700,3375,5958,3338,4768,5301,7417,4714,2940,8278,8419,506,6280,1687,1419,8582,9884,2336,8896,1017,4306,8608,3212,4088,2577,212,3893,8388,8775,5579,4273,5726,3088,3842,594,1091,2151,4494,4254,4717,2629,4298,9741,4489,7553,8929,9706,3946,8453,4988,7202}

26672

9991

1112

6087

Returns: 147302
{1,1,0,0,1,1,1,0,1,0,0,1,0,0,0,0,1,1,0,1,0,0,1,0,0,0,0,0,0,0,0,1,1,1,1,1,0,1,1,0,0,0,0,1,0,0,1,0,1,1,1,0,0,1,1,1,0,1,1,0,1,0,0,0,0,0,0,1,1,0,0,1,1,0,1,0,0,0,1,0,0,1,0,0,1,0,1,1,1,0,0,0,1,1,1,0,1,0,0,0,0,0,1,0,1,0,1,1,0,1,1,1,0,1,0,1,0,1,1,1,1,1,1,0,0,0,0,1,1,0,0,1,0,0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,0,0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,1,1,0,1,1,0,0,1,1,0,1,1,0,0,1,0,1,1,1,1,0,0,1,0,1,0,1,1,0,1,0,1,1,1,1,1,1,0,1,1,0,1,1,0,0,1,0,0,1,1,0,1,0,1,0,0,0,0,1,0,1,0,1,1,1,1,0,0,0,1,1,0,0,1,0,0,0,1,1,1,0,0,0,1,0,1,0,0,1,1,0,0,0,1,1,0,1,0,1,0,0,1,1,0,0,0,1,1,1,1,0,1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0,0,1,1,1,1,1,1,1,1,0,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0,1,0,0,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0,0,0,0,1,1,0,0,1,1,0,0,1,0,1,1,0,1,1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0,0,1,0,0,0,0,1,0,1,1,0,0,0,1,1,1,0,1,0,1,0,0,0,0,1,1,1,0,1,0,1,1,1,0,1,0,1,1,0,1,1,0,1,1,1,0,0,0,1,1,0,0,1,1,1,1,1,0,1,0,1,0,0,1,0,0,1,0,0,1,1,0,1,0,1,0,0,0,0,1,0,1,0,0,0,1,1,1,1,1,0,0,1,1,1,1,0,1,0,1,1,0,0,0,1,1,0,1,0,0,1,0,1,0,0}

3331

2

0

1

Returns: 242942
{0,1,0,0,1,1,0,0,1,1,0,1,0,1,1,1,1,0,0,1,1,0,0,0,1,1,0,0,1,1,1,0,0,1,0,1,0,1,0,1,1,0,0,0,0,1,1,0,1,0,1,0,1,0,0,1,1,1,0,1,0,1,1,0,0,1,0,0,0,1,1,1,1,0,1,1,0,1,1,1,0,0,1,0,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0,1,0,1,1,0,0,1,0,1,1,1,0,1,1,1,0,1,1,0,1,0,0,1,1,1,0,1,1,0,0,0,1,1,0,1,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,1,0,0,0,1,1,1,0,0,1,0,1,1,1,1,0,1,1,1,1,1,1,1,1,0,0,0,1,1,0,0,1,0,0,1,1,1,1,1,1,0,1,0,0,0,0,1,1,1,1,1,1,1,0,0,0,0,1,1,1,0,1,1,1,0,1,0,0,0,1,0,0,0,1,1,0,0,1,1,1,1,1,0,0,0,1,1,0,1,1,1,1,1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,1,1,1,1,1,1,0,0,1,0,0,1,1,0,1,0,0,0,1,1,1,0,0,0,0,1,0,0,0,0,1,0,0,0,1,1,0,0,0,0,0,1,0,0,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,1,1,0,1,0,0,0,0,0,0,1,1,0,1,1,1,0,1,0,0,1,1,0,0,0,0,0,1,1,1,1,1,1,0,0,1,1,0,1,0,0,0,0,1,1,1,1,1,0,0,0,1,1,1,1,0,0,0,0,0,1,0,0,1,0,1,0,0,0,1,1,1,0,0,0,1,0,1,0,1,0,0,0,1,0,0,0,1,1,0,0,1,1,1,0,0,0,0,1,0,0,1,0,1,1,1,0,1,1,1,1,1,1,0,0,1,1,1,1,1,1,1,1,0,0,1,1,0,1,0,1,1,0,0,0,1,0,0,1,1,0,1,0,1,1,0,1,0,0,0,1,1,1,1,1,0,0,0,1,1,1,0,0,1,1,1,0,1,0,0,0,0,0,0,1,0,0,1,1}

26518

2

1

1

Returns: 237016
{2,4,5,0,1,3,1,7,1,0,9,7,4,8,3,8,1,2,9,6,5,2,3,9,9,4,6,7,2,0,6,1,5,4,6,4,7,5,5,6,4,1,1,0,6,9,7,7,9,3,2,5,9,9,0,2,8,3,6,6,3,7,3,3,8,4,6,3,0,1,6,5,9,5,8,5,9,1,4,0,6,2,3,3,5,1,5,2,8,5,2,0,1,0,3,7,9,0,1,9,2,9,6,9,1,6,0,1,0,2,1,5,0,4,7,3,5,8,1,6,3,8,6,0,2,6,9,0,2,1,2,1,7,9,8,7,6,2,8,3,8,4,9,6,3,2,3,6,9,5,4,2,1,7,1,9,4,7,6,6,6,7,3,4,7,0,7,0,6,3,3,5,0,2,6,6,8,7,3,7,6,5,4,6,8,3,1,7,1,6,4,4,9,5,9,8,4,0,7,3,2,5,1,1,0,2,9,0,3,5,8,4,8,4,1,0,0,8,5,8,4,7,2,8,0,2,5,4,0,6,3,0,0,5,2,2,0,8,2,5,5,7,4,7,4,0,0,6,6,1,3,2,5,8,5,0,5,6,7,5,7,5,3,5,6,3,2,7,1,9,5,1,7,6,0,5,6,1,1,5,6,9,0,4,7,2,3,3,0,3,3,4,2,7,3,1,7,9,7,6,1,4,2,0,0,4,6,9,7,3,9,3,2,9,4,8,3,9,5,5,7,0,7,7,9,8,3,0,9,7,1,8,5,0,4,2,6,0,9,9,8,9,2,2,8,7,1,2,6,9,5,8,5,8,3,7,5,4,4,5,0,3,9,8,9,9,5,3,8,4,7,7,1,2,8,7,4,2,6,5,3,0,2,0,0,3,3,8,8,3,2,1,0,5,5,1,4,4,7,8,8,5,8,8,4,3,1,2,4,5,9,6,4,8,7,5,7,3,6,3,6,7,6,2,7,2,6,3,1,1,4,8,4,5,7,3,7,5,3,6,8,1,7,0,0,2,6,9,7,4,7,5,8,6,5,7,5,7,9,1,1,9,1,5,5,4,3,4,3,9,1,2,0,3,9,2,0,9,4,0,6,9,4,8,8,6,6,2,4,8,1,7,5,7,1,9,8,5,5,1}

2963

10

7

5

Returns: 469264
{4,3,4,1,1,4,3,4,3,1,4,3,4,0,2,2,2,0,4,3,3,0,4,0,4,4,1,4,3,3,0,2,0,0,4,3,3,1,0,0,0,2,4,1,3,3,3,3,3,1,1,2,4,2,4,2,4,0,1,0,1,3,1,0,4,3,3,2,0,1,0,2,2,2,0,1,0,1,3,0,4,3,3,1,3,2,2,2,1,1,0,2,4,2,1,1,0,1,2,1,4,1,4,0,3,0,3,0,0,2,0,2,4,4,2,3,2,4,4,2,4,4,3,3,0,0,2,0,4,4,0,1,2,1,0,3,4,1,4,0,0,2,3,4,0,3,1,3,0,2,0,1,0,0,2,0,2,0,1,0,0,0,4,1,0,3,2,4,4,3,4,1,4,1,1,0,3,3,2,2,3,0,1,3,3,2,0,1,4,1,4,0,4,0,3,1,2,1,3,0,3,0,1,4,3,4,2,0,4,3,1,0,1,3,4,0,4,2,2,4,4,0,3,1,3,4,3,3,2,2,3,1,0,2,2,2,4,0,0,1,2,1,4,0,4,2,1,0,1,4,0,0,4,4,4,4,2,4,0,1,2,2,1,0,4,2,3,2,1,0,3,4,2,3,0,3,2,0,4,0,2,2,1,3,3,0,3,4,2,2,4,3,0,1,0,3,2,3,4,4,2,2,4,4,4,4,2,0,3,2,3,2,0,3,0,3,1,3,1,0,2,2,4,1,1,2,1,3,0,3,1,3,2,0,2,3,2,4,3,3,3,3,2,0,3,1,3,0,3,1,1,3,3,4,2,2,2,1,1,3,0,2,4,1,0,4,2,1,3,0,0,2,3,0,2,0,2,3,1,3,2,2,3,1,1,1,4,4,2,0,2,3,1,3,4,2,0,3,2,2,2,0,2,1,2,2,4,3,3,0,1,4,3,3,4,1,3,4,3,3,2,2,3,3,1,1,4,4,0,1,1,3,2,4,3,4,0,0,2,2,0,3,1,4,2,1,3,2,2,1,4,2,1,2,0,3,1,2,2,0,4,1,3,2,3,3,0,1,2,4,0,1,2,0,3,0,0,2,4,1,0,4,4,2,0,3,2,2,3,4,4,1,4,2,2,4,4,1,4,2}

42833

5

2

4

Returns: 574207
{5,2,6,7,5,4,4,8,3,3,0,4,0,2,4,5,9,4,5,6,9,0,0,0,1,4,9,7,2,0,4,3,0,4,8,7,1,0,2,4,5,9,3,5,8,8,7,9,4,1,7,7,0,9,2,2,3,2,1,2,7,7,8,7,3,2,1,3,2,7,0,5,0,9,3,5,4,7,8,3,0,4,1,7,9,5,3,2,9,9,8,0,8,9,7,0,8,8,6,2,2,7,3,1,1,1,7,8,3,1,2,7,8,8,6,4,3,3,0,4,3,7,2,9,7,2,4,8,5,0,8,4,6,0,4,5,8,1,9,1,9,1,6,0,3,2,1,8,0,2,9,9,9,1,4,4,4,1,4,1,7,1,9,7,5,6,1,1,8,2,3,8,3,3,0,8,3,7,0,9,3,9,3,8,6,5,5,1,6,0,5,8,8,7,2,1,7,7,4,5,0,7,6,5,3,6,5,0,2,5,3,5,2,9,0,3,7,6,3,3,6,2,6,2,8,1,6,4,9,2,6,9,6,4,5,5,8,3,3,4,6,5,0,5,7,3,2,1,4,7,6,7,1,0,3,0,9,0,2,1,6,2,0,9,4,8,6,7,9,0,9,8,3,8,6,1,6,8,0,1,9,1,7,4,6,6,8,6,6,2,9,9,9,7,6,0,6,1,6,8,6,0,3,1,0,4,8,7,4,6,7,9,5,7,8,0,4,0,8,0,3,3,1,3,6,4,2,9,2,2,1,5,5,1,4,0,6,3,8,6,3,9,3,6,8,1,9,9,1,5,3,8,2,8,1,9,1,3,3,0,3,2,6,0,6,2,6,2,4,2,6,0,9,2,4,5,2,2,4,9,3,7,7,5,4,3,6,4,4,8,1,6,0,2,2,4,9,5,7,2,0,6,7,6,0,6,0,3,1,4,5,7,2,2,1,8,5,7,8,2,7,6,6,2,4,0,9,5,5,5,1,3,8,4,8,5,4,5,6,6,0,3,8,0,9,0,7,9,8,7,7,0,1,1,1,8,2,9,2,6,9,6,4,8,7,3,4,7,9,0,6,0,6,0,2,5,2,6,4,6,9,3,7,7,1,9,5,9,9,1,9,3,3,6,1,8,8,7,6,1}

9609

10

4

7

Returns: 711715
{5541,3877,5671,6846,7065,9117,6921,3208,5334,4538,5078,9314,1488,2059,4492,8200,8559,3864,5481,9127,5107,9629,5775,2139,5850,8668,7070,1352,4729,1421,9350,2752,1489,3024,9105,6118,2692,38,9428,2598,5306,6842,4389,2282,8641,8125,7852,3702,1290,5202,5187,6498,4627,6364,6303,7488,7670,4788,3933,4846,7082,9393,2875,4640,1824,9547,4170,6846,7681,6713,3745,3876,5330,8739,8472,2815,9503,4315,1341,9089,8343,322,8712,5614,2693,6187,7714,8816,4171,3493,416,2654,7836,7816,5978,8604,2689,8277,5600,6956,7934,2973,8913,5687,7004,2159,6717,6548,9544,4768,6436,2367,2904,7971,8608,9832,9244,181,1184,356,8734,1377,9859,4709,3436,1659,6210,2586,4529,3655,2863,5033,7958,2386,571,1854,8249,6597,3015,8953,6207,726,1524,5903,9955,9127,4681,9543,308,7426,8433,4296,9309,7334,7239,7589,8430,670,198,8857,3919,5282,5972,7145,3436,3067,9756,4428,8273,8907,6681,9067,3438,863,5049,7356,1680,6203,3827,7175,318,4400,7048,4865,2870,516,5914,5395,9876,6715,425,1283,679,74,1609,3132,2044,961,8894,6624,7101,4871,1076,9917,5553,3272,9323,9658,3934,6167,911,9539,7364,3439,5377,3423,9632,1501,762,2142,8940,5306,3767,6754,3057,9684,373,1279,6582,1732,2108,2739,6526,3013,2620,170,4163,800,8648,4039,4949,7041,4628,1450,7115,9947,8025,9821,738,650,6104,7838,5730,1868,6241,3683,8814,7687,319,40,1612,9192,4832,5225,8569,4586,6680,9702,1082,9909,4051,7162,9568,702,3920,3400,6410,6799,2794,8810,1971,1684,5409,2796,657,6575,8319,9561,2442,721,5286,6015,3425,2297,7867,5239,8887,5078,8475,806,7517,7490,6549,8203,4787,6560,6433,9425,3968,5128,3955,4406,4577,1139,1451,2483,9161,5181,1843,2095,6796,8641,2094,9341,1751,2705,2188,7774,978,7470,6098,1303,565,9973,3234,7928,6907,3585,8890,2812,1918,1509,1697,2266,7342,5628,2026,5804,3522,4789,3542,9198,2246,335,616,9299,2318,8900,522,357,876,1125,9120,9939,9973,5661,8740,1445,9842,59,7676,6509,5807,8331,8702,4122,1324,5447,8125,394,8464,3357,9607,3502,9890,671,2878,165,4073,54,978,3657,4407,9592,2134,1835,4787,2392,7436,3714,5816,4677,649,2409,3692,6908,8630,4368,9851,759,2052,4738,8551,6636,8210,5460,786,5916,9614,2631,9052,4592,1577,7887,8355,3998,9306,8361,5406,4888,5469,1178,6427,3292,2114,3073,177,1975,6196,6717,8809,9969,6806,4954,5195,1297,3894,6467,9803,2597,8159,9513,65,4758,7886,5372,9898,41,166,5942,1711,4185,9122,7504,3118,7950,4408,5673,8048,9942,7607,711,7760,194,5824,9295,1614,8918,6709,3485,9349,2376,59,1373,1580,1295,4571,3346,6602,535,4737,3004,6287,1892,3703,2358,7148,7664,3711,3565}

11995

9991

6258

3187

Returns: 746916
{9,5,0,2,6,3,8,9,0,6,3,5,1,5,7,8,6,9,6,7,5,4,7,9,2,4,7,5,2,4,5,7,7,8,6,0,6,3,2,1,8,3,1,2,9,8,1,6,2,7,3,8,0,1,0,9,2,4,1,5,1,9,9,3,3,7,8,8,1,0,4,7,9,9,0,9,4,7,6,1,5,2,7,2,1,9,1,0,7,1,3,8,5,0,4,9,7,2,4,6,5,6,1,6,2,6,0,7,4,5,7,5,2,6,1,8,4,1,9,3,1,1,6,2,0,9,1,9,9,5,9,2,0,6,9,4,6,9,2,3,3,0,8,0,9,5,7,9,3,3,3,2,4,3,3,5,1,0,9,3,8,7,1,0,5,4,1,9,0,7,3,4,8,1,7,2,2,2,6,2,1,4,0,6,7,7,0,8,0,1,0,3,0,8,4,2,2,3,0,1,7,3,4,2,0,7,1,8,0,1,4,7,2,1,0,3,7,4,9,1,9,0,1,6,9,9,5,5,7,8,0,7,5,2,7,3,7,2,2,4,8,6,9,7,3,4,8,9,2,2,7,9,2,6,8,4,3,4,7,9,0,7,3,0,1,5,8,5,9,9,7,3,8,2,6,9,2,2,3,1,4,1,4,1,6,1,0,2,5,4,7,1,3,2,7,5,0,8,0,4,9,5,0,4,1,8,6,7,3,1,5,3,1,8,1,4,3,8,3,5,0,4,7,1,8,6,5,3,4,1,4,2,2,2,9,9,2,7,8,1,7,5,7,5,3,9,3,3,7,7,2,3,0,9,3,5,3,6,1,8,5,9,9,2,2,8,5,6,5,2,4,6,4,5,3,0,8,8,7,6,7,7,0,9,3,9,6,5,6,4,4,0,7,1,6,0,9,9,4,8,7,0,6,4,2,3,8,1,4,0,6,0,2,4,1,9,2,1,0,3,9,4,9,8,5,5,2,1,8,7,2,5,1,2,6,3,0,0,1,5,2,3,1,8,8,7,7,9,0,5,9,5,9,5,7,6,5,3,9,6,8,4,1,2,6,8,5,5,9,7,7,6,0,0,9,2,6,5,1,0,0,4,4,0,4,8,6,5,3,1,8,5,0,1,9,5,5,9,1,5}

26477

10

5

7

Returns: 10222
{4,0,2,2,2,4,3,2,4,2,6,3,2,2,2,4,0,4,4,3,5,6,0,2,0,5,4,5,0,1,6,2,0,6,3,1,6,4,1,0,4,1,0,5,0,2,2,5,6,4,4,2,5,1,0,4,1,0,2,0,2,2,4,2,5,1,3,2,1,1,5,6,6,3,4,6,2,1,4,5,2,2,2,6,4,5,3,0,3,0,2,5,0,6,5,3,2,4,2,5,6,1,0,6,2,0,5,2,2,5,2,4,3,3,5,1,5,2,4,3,5,3,5,1,6,2,6,3,1,2,1,2,1,3,4,6,4,6,1,3,5,1,5,1,2,6,1,6,4,1,6,0,4,5,2,2,1,3,0,2,3,5,0,4,5,6,5,2,6,3,1,4,4,5,3,4,3,0,6,6,2,4,6,2,2,1,4,2,6,5,0,1,1,1,5,4,6,5,1,4,0,0,3,6,2,3,3,5,2,1,4,1,5,5,2,6,6,6,0,6,0,0,1,6,3,4,4,4,6,1,0,6,2,0,3,5,6,3,1,2,4,5,6,0,4,6,1,3,4,5,5,0,3,6,5,3,1,4,6,4,3,0,5,6,1,1,4,6,1,3,6,3,1,0,4,0,4,1,4,3,1,3,3,1,0,0,4,2,1,6,2,1,4,4,5,4,2,5,0,6,4,2,5,1,5,1,6,5,6,6,6,6,2,4,2,2,1,6,6,2,2,1,3,6,2,5,3,6,0,3,1,3,5,4,3,6,3,3,1,4,0,0,4,5,2,4,1,0,0,1,0,0,0,1,2,6,2,6,2,6,6,1,0,2,6,2,6,5,3,4,1,3,1,5,5,1,3,4,0,1,6,0,4,0,1,1,1,0,5,4,6,0,0,4,5,3,1,4,6,2,1,4,1,2,2,5,3,4,6,4,4,6,6,0,5,6,2,2,3,3,2,2,2,4,6,6,4,0,3,0,5,0,1,1,2,3,4,2,2,5,3,6,6,6,0,3,2,5,0,5,6,0,5,4,6,2,6,1,3,1,6,3,0,4,4,5,1,1,5,6,6,3,4,4,0,0,5,6,6,1,3,1,2,2,2,1,3,4,3,5,0,6,6,3,3,0,3,2,2,6}

36396

7

1

3

Returns: 514525
{9793,44250,96610,16682,40327,2113,50646,32007,76729,91315,9334,54597,5226,13783,47062,58899,87330,44540,41877,58421,2377,71067,15245,73581,14031,78998,68563,44911,26596,50517,85933,27486,34817,34270,38167,31153,72486,88809,99333,68650,61996,19274,39132,90162,67588,91587,86057,70973,60916,97029,61917,44888,85456,3905,66100,27900,73579,62492,54833,66659,58095,12592,96832,56782,13083,99523,1292,12004,29256,55822,86852,77341,21457,79194,72995,63771,96620,19408,18969,52131,73916,20502,59678,10185,73419,38632,56987,951,39619,19818,43883,60651,62652,70556,17035,85164,89391,53136,18981,99447,40958,2653,94169,33404,17229,30699,60014,84724,81945,42934,95856,5050,94215,47726,8440,59399,16665,45854,96875,57855,69980,45191,58822,62375,72191,63862,38687,25344,64478,51207,78144,81764,23128,31496,47560,28413,44149,20330,29514,11823,69246,38163,11498,67204,8167,87409,44214,5672,86142,89373,7471,87349,95118,41101,9005,22018,85238,53657,27895,73902,48984,81190,33912,43065,20390,81566,36530,72206,72406,58531,30244,58524,8216,21685,93456,25073,96289,69312,1472,40876,25700,51313,80718,98446,99520,75789,3700,53810,71796,73845,22925,17282,9731,63834,10509,50599,31844,38051,19313,65746,46125,30504,94511,73037,2472,81773,72630,46418,1600,89869,22471,78450,4978,30058,73074,76400,40753,86212,97824,1518,74440,91386,87662,16027,13743,2891,68015,15963,43078,2022,4505,18469,88774,26531,42041,20235,95169,38658,13543,35293,85678,40961,1591,246,72670,41148,61741,45218,855,78012,58681,39284,32793,70193,75618,72845,69975,4983,26732,48819,48252,12102,85016,15413,65886,64989,35672,4042,67623,46,51727,83767,91877,10854,10923,93892,48415,12714,11816,43412,72965,4619,6365,29067,10761,64212,37517,41025,79789,56887,78900,39280,31683,40825,91580,14102,12881,18051,42070,44053,23098,9421,60039,96269,61044,37588,71839,74444,28679,70642,94512,81889,51331,16843,59669,76991,25186,54775,58582,90722,20942,75373,90919,76565,81242,84562,77184,82491,10065,21519,63152,94733,30460,85810,50733,78384,82984,44029,35765,93953,82737,18778,31788,28249,65283,54999,26918,53364,48714,15192,21168,10110,13544,90793,82663,79812,25932,17503,40897,42925,76799,88135,35992,20115,45189,76147,53253,42593,64665,65546,33506,35616,39752,78639,67267,61539,64201,22380,25613,43811,21875,35938,24253,90235,81925,68155,21445,12514,87723,76702,8862,60085,17629,73580,9441,88320,96784,67629,37024,67788,47963,69862,70942,36774,53158,43933,85573,84369,70250,65296,93195,59083,78485,19243,81307,48825,28712,55883,42740,98433,40607,81970,35588,38823,21363,11579,6961,95995,35785,94130,71655,20022,41000,716,24753,11809,11649,24235,92138,85079,41770,67488,16807,1061,69540,22782,33677,797,12253,90661,21965,88944,18878,56068,55860,78484,83487,70076,23668,88534,72380,67245,86068,29030,52532,98270,96841,41811,96850,38051,24195,97560,43674,2417,30575,22750,4740,40149,24889,28556,44923,32649,82865,84964,24973,79648,34755,12111,89397,88287,84429,78639,14367,7165,35962,46615,40101,44148,61164,8631}

26038

99999

23651

34933

Returns: 394876
{90561,48676,92476,58690,81972,14488,44198,70609,9267,25877,9405,46091,85998,89488,29892,98005,29432,75213,39641,16626,38879,90679,73729,9383,83007,97695,18859,14342,73065,64584,7339,92768,67208,79487,68753,69708,1406,94677,59468,62123,96370,46024,48281,50180,26110,50781,29354,72748,98533,99688,48097,40088,13110,79231,98454,27229,84221,57150,59233,78621,87842,51467,12692,47297,17804,2349,12444,42492,50253,61907,99973,77676,55856,5508,25851,89751,87905,97071,1677,37268,38204,35679,72748,86890,98054,6744,31507,80825,14697,25684,23188,95671,12120,66389,29543,57124,77641,12053,49863,42936,71571,19623,51330,31687,46858,47143,24085,38815,1446,44597,71155,81051,52688,93624,66560,43977,25376,8864,72801,23008,33456,97769,86846,34562,77230,85832,56116,20182,28999,37972,89527,51180,51114,21218,95214,86931,89712,81205,22412,96544,75973,64713,97637,20089,80221,62798,94682,85592,76672,22360,22865,99725,17021,54453,66144,893,79121,11751,39847,23754,56277,91996,9274,2223,97187,90130,30660,20253,74693,38841,27749,99169,65790,5098,91066,86737,74289,66476,58113,50747,95380,23816,86462,93540,91233,68006,46159,21915,62998,77822,11202,46488,55629,80878,26339,91913,96775,8404,8899,96549,73473,79574,89268,80082,59488,73077,27594,11298,70496,5971,83030,78611,38837,84363,9336,23738,59879,3558,87522,19354,18021,78650,82708,38962,9980,12332,97184,26292,23741,97797,99448,98114,75930,87851,97773,17414,99534,31994,43748,72430,50675,3042,86252,604,68077,93211,33313,30538,57842,28078,24408,97319,22515,95463,81914,10918,17947,63966,93522,13343,85350,62455,7129,61302,78122,57672,73698,24794,70205,11163,43500,51540,3240,4197,64439,21221,95094,88803,39549,3681,75327,25090,34520,97729,27392,80220,72058,84389,55905,42464,29526,85129,82414,91379,20694,86350,5167,55579,6399,17200,85409,15525,8425,83221,22645,48844,38325,35254,86213,38188,76950,89004,92518,24909,9639,39362,82586,56637,6600,23047,7369,48625,17768,12288,34799,49384,73073,25735,99249,10036,80297,99804,71603,26644,4408,24701,21867,74705,13922,28122,1160,49765,29019,79606,95300,55909,12180,89553,12764,78592,52153,42163,73524,75772,38770,70997,16674,59163,63326,90708,70737,88219,30145,10027,74048,57399,66972,36019,67422,24070,66552,71125,36100,10821,57615,93462,14402,23069,86691,43980,16446,62854,90324,80491,66606,96612,37020,77313,57734,89745,56927,84828,39707,17382,70041,50859,85094,29263,78442,55312,44214,84931,65723,16933,77196,98519,19215,9483,94672,23235,78478,91711,20899,80909,60567,80897,46911,7308,44122,59248,57639,56953,51915,85632,1474,88522,10149,6101,83135,95076,22392,5546,25555,80497,7208,73146,82640,33094,54065,89076,49043,53677,41384,68576,19976,61876,93650,75560,92626,23382,65364,56952,37174,62433,56899,84455,97795,38105,96524,82966,84811,8929,50855,24926,21597,73900,74293,56295,44160,43094,84318,79173,46749,26307,13553,80904,92020,5176,82538,89119,75545,49692,12650,96667,4621,2041,25814,33221,26900,27543,43871,31634,29783,92442,56543,95220,51879,99985,35529,47388}

22627

99999

82931

7297

Returns: 307037
{0,0,0,1,0,0,0,1,1,0,1,0,1,1,1,1,0,1,1,1,1,0,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0,1,1,0,1,0,1,0,0,1,1,0,0,1,1,0,0,1,0,0,0,0,1,1,0,0,1,0,1,1,1,1,0,0,1,1,0,1,1,0,0,0,0,1,0,1,1,0,0,1,0,0,0,0,1,1,1,0,1,1,0,0,0,0,0,1,0,1,1,1,0,1,1,0,1,1,0,0,0,1,1,0,0,0,0,1,1,0,0,1,1,1,1,1,0,0,1,0,0,1,0,1,1,0,1,0,0,1,1,1,0,1,1,0,1,1,1,0,0,1,1,0,1,0,0,1,1,1,1,1,1,0,0,1,1,0,0,0,1,0,0,1,1,0,1,0,1,0,1,1,0,1,1,1,1,1,1,0,0,1,0,1,0,0,0,1,0,1,0,1,1,1,1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,0,0,1,0,0,0,1,1,1,1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,1,0,0,0,1,0,0,1,0,1,0,0,1,1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,1,0,0,1,1,0,1,1,0,1,1,0,0,0,1,1,0,1,1,0,0,0,1,1,0,1,0,1,1,0,1,0,1,0,1,1,1,0,0,0,0,0,0,1,1,1,0,1,1,0,1,0,0,1,0,0,1,1,0,1,0,1,0,0,0,1,0,0,1,1,1,0,1,0,1,0,1,1,1,0,0,1,1,0,0,1,0,0,1,0,0,0,0,0,0,1,1,0,1,1,1,0,0,1,0,0,1,0,1,1,0,1,1,0,0,0,1,1,0,0,0,1,1,0,0,1,0,0,1,0,1,0,1,0,0,1,1,0,0,1,0,0,0,0,0,0,0,1,1,1,1,1,0,0,0,1,1,1,1,0,0,1,1,0,1,1,0,1,1,1,1,1,1,0,0,0,0,1,0,1,0,1,1,1,1,1,0,0,1,0,0,1,0,0,1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,1}

25619

2

1

1

Returns: 136143
{50776,56622,9576,97158,75701,5328,4734,82945,89977,62125,45327,71085,59095,64307,80448,49435,32001,59385,92697,20736,60342,33547,99152,30926,41231,66523,35348,56083,13505,30836,3673,32845,21893,66612,95653,62726,2222,74614,20857,40044,35551,48375,86349,82640,62638,45535,97596,79610,42234,38794,73262,97934,80219,61397,1116,62090,72946,16624,54506,71499,72984,79021,37684,95442,83649,77372,77221,52732,91502,19856,67324,57287,37762,45604,85249,65756,58334,8362,20020,40617,69072,27999,81615,13176,28164,52866,35450,5608,57144,75319,94454,65471,25237,99062,6,64572,44118,29835,46143,4759,83743,6875,11476,75167,90968,89521,81736,70041,30816,33577,90056,91402,35708,39791,76277,65229,45556,11503,16879,67782,43239,86223,61308,69991,90469,99987,89491,86109,98408,66251,23547,30270,94479,6630,81274,68397,56490,48537,57685,60955,85395,19638,1875,29537,91520,92846,47769,71808,94052,7913,63082,5231,23769,23441,499,25031,35738,42735,38217,50010,73316,67823,20058,78511,91989,1862,5261,23915,24639,30592,57538,32139,21202,78422,78971,21637,14138,67157,86420,82722,68965,44927,21671,65392,83216,80902,89337,56963,45896,33462,47877,11118,80000,63136,64781,65140,41792,30783,58962,4784,21057,29189,46378,84350,95677,93920,94810,27749,91694,45134,89720,84924,41939,44644,74058,94984,50200,38949,52886,91741,70176,4444,39904,67725,99759,10083,61787,17446,85932,90377,25964,5177,47435,64237,24780,58946,1397,27011,92201,69757,53266,78179,60836,22555,30931,31244,1945,14012,75415,92530,95077,78677,52389,55789,3328,9569,57937,12788,83374,80666,47801,2847,22002,33798,86,50245,85729,96019,3367,41891,39029,43529,6220,14249,6592,1135,65118,48461,5278,45222,50733,2930,87254,15548,24165,70820,35606,34486,99101,3217,10958,35372,99583,33248,7492,84091,90985,51003,6117,56750,66987,79427,99637,7264,9390,20976,22144,70424,54749,8595,88545,6730,77029,16092,75839,20971,13446,50060,5456,69767,67161,26728,42833,69022,31871,24181,52537,42560,8243,4291,61441,72914,59161,79159,12474,77703,2105,47501,38921,21056,1512,47501,70490,92436,76048,14474,89305,14387,83254,25154,55785,41526,84375,28015,82678,22162,80580,84103,56530,48073,67372,31104,92077,17549,19044,6985,5450,6184,29954,25269,37465,19133,23358,41071,99257,46249,30093,87848,91220,35851,36730,104,17845,16591,32903,35297,35545,12217,27452,41990,8600,25383,56240,53582,60356,80660,72708,36883,85994,51857,42814,4870,3768,25732,12985,6885,28913,15398,12830,52210,19864,90805,39381,32772,48970,23505,49271,65557,88132,4414,76647,39393,36167,80529,76009,53334,95409,4896,17058,23652,12046,27799,94963,81110,37210,65114,74061,44581,89812,95744,20622,66288,69331,22658,67366,78636,71613,11838,1954,23861,24650,54258,82804,47393,85205,9698,49975,44546,1053,95541,31028,151,38666,92050,30798,18603,52373,25955,8241,20235,37223,45289,96359,34505,85556,70244,87417,25274,65978,35811,62616,27612,61828,86789,57564,10804,56814,75169,41717,1845,1012,22651,10853,53736,45633,36007,86605,82940,76040,35452}

16240

99999

24608

95544

Returns: 754591
{72691,57486,75121,99897,45401,96515,75150,81017,96088,62739,35282,19233,4014,91073,62133,36584,12517,46329,27531,25510,83178,78018,95134,80234,15218,11451,20109,24088,78523,8526,76239,91460,84035,46536,2845,30656,24446,75604,65794,43541,4027,3122,66151,14237,1507,19297,63061,82927,10892,59372,31255,70492,39245,28790,97610,55188,91783,7811,75283,56530,66684,19915,49158,8829,22972,79310,72518,59695,92416,6053,31588,31664,79592,56948,81746,32297,13834,14150,2965,42572,38358,17097,22805,58272,18406,40223,87829,50853,63742,52413,35388,98412,88513,98149,39584,66896,12721,26041,63217,75193,24193,22417,88271,88519,10916,3339,92733,78911,24079,7351,36291,65283,47414,51202,28920,49908,47923,24378,91959,5561,17576,84662,14260,14155,30310,29053,48922,22114,93754,2451,51746,36628,67104,48612,36311,75333,53083,90579,48268,67753,64601,22645,93065,88444,5919,35308,75265,13530,27554,98502,6074,17770,55436,74575,60749,47761,39036,12500,98938,73393,96544,11650,47184,60506,9534,95422,25137,10800,64879,49995,48133,35497,17467,50125,78820,79268,85978,80505,5310,61559,91891,83445,94118,13900,26871,39084,81085,45341,41599,89041,33753,71451,58752,44223,55154,33062,90228,95803,63224,76560,20877,46394,80604,68372,32669,75191,60986,18628,7782,5121,34885,92988,88150,72041,25393,18742,26298,59233,86881,6743,21232,3052,74106,2661,23431,44629,42056,80665,61565,76868,67770,25409,68448,66398,88230,40032,30739,23344,68830,47049,15381,34079,30584,8092,61965,12735,36629,48902,64829,86332,37585,93196,81626,78043,71093,13662,86713,91815,66869,4782,12753,7327,67806,92440,6893,47535,42414,49799,74818,76016,42542,30195,34129,15408,58023,97175,82365,58620,521,16314,6545,94122,44954,68030,83598,99436,70073,76887,88912,52073,68714,13261,52906,24264,10749,31599,34487,97812,95932,59868,86499,33019,25738,31182,51341,15044,26216,69129,40041,52617,19260,98510,89378,66278,58548,66792,12556,36846,64876,69509,74741,33907,11434,61331,49417,92947,55703,1020,20826,29178,77106,24082,79674,99324,38117,48423,518,3769,36429,93341,1837,85757,70433,64133,89130,17938,6596,93827,36604,9643,96943,22233,92392,1298,54945,13463,33069,59081,87403,66598,71266,92310,47609,87505,23072,91260,21728,65523,98731,53530,26418,19332,35117,39695,26978,10523,51486,71461,40033,6620,7083,80532,12967,64506,23193,51499,91583,61121,98169,44413,49699,85928,62292,45710,50664,49537,41659,54360,18414,21923,18043,60642,53675,77083,82647,70763,82140,16056,44016,40757,95949,3988,21052,30204,82089,96994,27652,2082,94691,92,38042,15668,60894,76228,30437,70834,80773,73888,26667,74029,78074,28941,19892,24640,21670,57948,21784,97477,10492,13295,43464,41385,42073,97884,61506,75839,24425,42271,52093,36104,64817,5214,32913,81917,71382,97155,78095,50697,14792,48205,1219,79688,85091,52800,74570,46104,11129,81081,86865,35836,40929,36314,43602,67716,67909,35017,77139,5263,43638,80370,13867,76422,95846,65795,68309,79836,3820,27852,88638,45004,6858,81128,72868,52815,17214,13381,98197,88728,81477,71211}

11070

99991

51953

42740

Returns: 585641
{0,0,0,0,1,0,0,0,1,1,0,1,1,0,0,0,0,0,1,0,0,0,1,1,0,0,0,1,0,0,0,1,0,1,1,0,1,0,0,1,0,0,1,0,0,1,1,0,1,1,1,1,1,0,1,1,1,1,0,0,0,1,1,1,1,1,1,1,1,0,0,1,1,1,1,1,0,0,1,1,1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0,0,0,0,1,1,1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0,0,0,1,0,0,1,1,0,1,0,0,0,1,1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,1,0,1,0,0,0,1,0,0,0,1,1,0,1,0,0,1,0,0,0,0,1,1,1,1,1,1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0,1,1,1,0,0,1,1,0,1,0,0,1,1,1,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,1,1,0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,0,0,0,1,0,1,0,0,1,0,0,0,0,0,0,1,0,1,0,0,0,0,1,0,0,1,0,1,1,0,1,0,0,0,1,0,1,0,0,1,0,1,0,0,1,0,0,1,0,1,0,0,0,0,1,1,1,0,0,0,0,0,1,1,0,1,1,0,1,1,0,0,0,0,1,1,0,0,0,1,1,1,0,1,0,0,1,0,1,0,1,0,1,1,1,1,1,1,0,1,0,0,1,1,0,0,1,0,0,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0,0,0,1,1,1,0,0,0,0,0,1,0,0,0,1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,1,1,0,1,0,0,1,1,1,1,1,1,0,1,1,0,1,0,1,1,1,1,0,1,0,0,1,0,1,0,0,0,0,1,1,0,1,1,1,0,0,1,1,1,1,0,1,0,0,0,1,1,1,0,1,1,1,0,0,0,1,1,1,0,1,0,0,1,1,0,0,0,0,0,1,1,0,1,1,0,0,0,1,0,0,1,1,1,0,0,0,0,1,1,1,1,0,0,0,1,0,1,0,1,0,0,1}

42881

2

0

0

Returns: 222683
{6,6,6,2,5,6,5,2,6,1,2,4,2,1,2,6,6,3,0,6,4,2,1,5,5,5,4,3,5,0,6,4,5,1,3,2,6,2,3,6,6,4,3,5,4,3,2,4,4,1,3,1,5,3,5,1,0,6,4,5,4,1,1,2,3,6,1,2,3,1,6,3,1,1,1,3,5,6,0,5,1,1,0,3,2,6,3,1,6,6,6,4,6,3,4,2,3,6,1,1,0,3,0,2,3,5,0,2,3,3,6,3,3,6,6,2,6,6,4,5,0,2,5,0,2,3,5,5,0,4,1,6,1,0,6,1,2,2,6,5,4,0,0,5,0,4,6,4,5,0,3,0,0,6,2,5,0,3,1,0,5,0,1,3,4,1,5,5,6,4,1,0,6,5,1,6,5,0,2,2,3,0,0,0,1,4,2,0,5,4,1,3,1,3,4,0,0,4,1,5,6,2,6,4,4,4,4,1,4,0,2,0,3,0,0,5,1,2,1,2,5,4,3,6,1,4,6,5,5,2,0,4,0,3,3,4,6,0,4,1,2,6,0,5,4,3,3,0,1,0,6,3,1,4,2,2,0,1,3,3,1,3,1,2,6,0,4,2,2,5,4,2,1,2,3,1,5,0,0,2,4,6,0,3,2,5,5,4,4,1,1,3,2,1,0,6,4,6,6,5,5,6,3,1,5,4,0,4,1,2,2,6,3,6,0,1,6,5,0,0,2,1,1,5,4,4,4,5,6,4,2,4,0,0,1,0,2,4,5,4,0,4,3,2,1,5,0,2,2,4,1,2,1,3,3,4,3,4,2,6,1,0,3,4,6,0,0,3,6,1,3,1,0,3,3,3,0,1,1,4,0,1,6,1,0,5,0,0,3,3,4,6,3,3,0,2,0,4,0,1,4,2,3,1,5,3,3,0,6,0,3,6,6,4,5,5,6,1,6,3,3,5,2,4,5,6,6,4,6,0,5,2,4,5,0,6,4,4,2,2,4,6,4,3,1,0,0,4,3,1,1,3,1,1,4,0,1,2,0,2,3,5,0,2,5,3,2,4,2,3,5,0,2,0,2,4,5,4,0,0,1,1,4,0,1,3,0,6,0,6,0,4,2,3,2,3,2,3,4,5}

15608

7

5

1

Returns: 323283
{41706,63520,72442,61540,42350,23630,19089,23941,17792,4913,85200,58695,9011,33744,48115,96471,46808,20248,11697,23117,63353,40492,72830,57000,6870,31520,5308,52908,84534,71976,90220,62991,36066,79715,29061,73091,36664,63633,12506,58036,20185,31227,77253,2047,70320,47640,10269,13466,12037,16972,87876,83608,24490,15553,96293,42295,35939,17435,26161,67936,64740,58607,68901,3953,78715,2851,65060,7978,13132,49586,40117,81364,63627,46879,95059,48641,85113,11381,44405,78774,86846,66506,85105,12170,29923,81411,77699,11303,41618,29798,66285,21567,25302,54386,38559,19106,61269,75747,77807,43166,67044,83382,4844,83949,15859,39621,70104,63846,85209,77032,73719,51473,64433,63263,64596,20568,91547,2321,14775,43439,49091,40811,63439,96392,71205,34118,35875,34014,89099,66709,36198,52543,6952,43830,31705,51114,7298,30655,30018,41483,29360,56668,59531,18294,39026,83999,68597,67768,83323,44650,80924,35183,31874,70785,68662,7235,48119,29280,63573,9748,23460,69943,93190,71318,45855,47523,63744,42089,58378,69688,40624,36140,77446,35820,26402,79682,21870,73912,69581,45026,54561,49462,18868,46166,15910,87262,22417,51727,61821,4204,97777,62087,20845,88542,10719,7032,18058,97705,45719,69042,50032,65862,53714,42415,34073,25013,22110,2599,43756,60690,65319,6162,78969,54129,6672,80572,72171,18283,40034,52634,84094,19818,42385,90169,20051,36697,64772,45012,29207,97634,5142,11312,25687,77033,90174,41574,3261,95752,36821,51086,93355,51508,61687,60893,1304,90239,45449,26096,27938,53070,42248,25110,15006,28225,16902,23411,73067,24892,30807,37848,74618,92943,86002,55318,32156,90123,5910,48895,33371,39710,38453,94954,41115,19655,3935,43710,47895,80186,50869,16937,74934,81384,95397,10451,93332,16744,79925,72896,43771,80941,89019,71003,32298,63125,22179,40962,77216,37508,7521,43085,79076,54755,81386,98554,4685,27404,50272,39910,13584,18217,43604,32799,45052,4426,63377,53013,63798,20027,80096,67293,17920,1626,50306,47471,73902,10104,25994,18325,5304,52922,4001,88849,82361,92041,48649,89458,30448,83738,63077,67416,31253,26346,55100,25905,25162,66143,92240,89254,88158,32356,25578,60764,79124,27606,36633,32315,53127,43229,68828,65087,69568,24039,51115,83655,8567,85884,66353,11074,750,74514,94831,71843,60709,64260,20413,22466,39495,67398,26148,73431,99300,55119,10394,52517,3929,45355,1353,61774,15683,11104,38396,84858,13337,61730,59437,71581,36667,9208,2802,98372,46887,88388,85583,79315,97179,29530,82405,67797,72845,83432,8137,12955,80718,11729,635,49001,31192,89670,3842,17868,62184,16550,69770,70412,16302,29673,66050,31726,59781,92455,33112,82935,38970,93292,83214,79179,87901,34959,88012,13392,87476,21679,58211,36619,40525,53071,73520,93370,77648,54605,40362,66538,81015,5366,13313,14104,92481,90387,44945,47714,48608,19782,31549,55140,44530,26665,67338,58009,29454,50017,5431,54897,66968,9591,23293,91788,83440,95025,43439,41698,14037,9977,80806,12003,46482,18680,70753,15140,92444,53882,89598,18446,73502,37783,2963,14642,59148,12179,96038,25033}

6640

99999

49872

51820

Returns: 587699
{6641,3200,6336,5289,7849,1487,6091,5878,6401,5592,7577,3934,3794,3275,9483,300,5524,8059,3963,5956,6656,4429,2588,8347,4828,9011,8516,4062,7192,8137,7878,6510,6060,6943,4327,2628,3286,7086,6380,746,6074,4319,9341,3166,9099,2988,268,304,9849,4689,9850,6673,1039,1340,5704,3021,2134,1644,8461,6552,9515,2556,7813,2484,9238,2265,3149,1254,2827,3258,1770,548,8882,3865,3471,1073,2554,5510,6098,7448,6689,3290,375,7330,611,9834,4077,7768,1346,8499,7543,2211,7695,8262,9394,7341,7117,2979,9717,1916,1813,4366,750,1878,9908,797,4088,1464,6513,7863,720,6238,4613,7958,1554,6261,1787,5640,350,716,4445,5535,1115,9872,2997,9917,7491,7483,3150,9679,7412,2609,6176,290,5318,6431,7764,5807,2534,4875,2993,4153,3900,8802,8082,9322,2203,1624,3484,3997,9812,2159,5273,6119,3374,1111,2002,8702,7531,3731,309,4230,4915,5499,5669,4713,7225,5726,3996,4731,175,3141,7945,6721,4292,8024,9617,8408,3609,357,7957,8246,6292,1560,3688,691,7957,7623,2171,1526,7327,3371,2926,9879,831,2106,9274,7372,5874,6791,3043,3811,4670,9652,3551,3067,9350,4948,4835,3985,2915,3585,5012,7414,7812,5107,5832,2720,58,251,5301,4856,9333,6769,8479,791,8193,4053,8346,9443,3431,2646,2495,3350,4941,7620,3588,1389,6884,5781,8491,6720,5334,4519,8014,596,6645,7763,9899,5029,3026,2226,1017,5851,8380,5930,1505,5071,2863,3656,231,7557,661,7824,5136,3266,4423,6629,7067,1993,2390,4259,5350,1386,9782,7278,227,7775,1442,5391,3163,2351,4389,6443,6279,1269,4536,5435,5438,5390,8811,1903,2618,6153,4681,6445,5504,3117,5009,7851,2770,7920,5628,1565,3839,5829,2274,6290,4523,3747,8428,607,5542,1238,2540,3520,2247,8376,1510,1949,1264,1990,3653,8149,4751,3832,7977,5146,4499,1599,84,4766,7739,9535,9165,4228,6645,6958,8917,7829,7903,9579,7915,9051,8836,5670,6304,5320,9421,427,6677,3972,2826,8671,863,7474,6824,3890,4791,453,3794,8282,4982,7053,6484,4107,1051,9291,8320,2007,5717,7208,7372,5133,8252,2178,1883,4877,1041,6468,1096,2539,7695,6133,1754,7168,3229,505,9336,9699,3668,9516,3444,3812,8333,6527,2706,6802,9376,2627,9296,4487,335,4724,6666,6341,9213,7196,1323,4526,3753,1303,6330,0,4082,9518,8705,7612,1652,4696,8056,3816,3736,6086,9717,1845,4854,1491,2372,8103,6537,5072,8929,5080,5799,3971,2208,3934,8951,1315,1434,5227,8204,6225,5417,7557,2320,8375,9268,6696,1680,3499,484,413,3984,401,7570,3045,4953,5415,4758,8404,6789,182,4625,9786,4606,5153,318,6479,7733,4470,8564,3902,8494,5729,1888,6602,2838,1485,3728,5270,2602,9933,5736,5731,2823,8224,5275,5950,9022,4312,861,1406,3793,4987,1441,5181,972,5586}

32722

9991

173

8413

Returns: 311206
{1,1,0,0,1,1,1,0,1,1,1,1,0,0,1,0,0,1,0,0,1,0,1,1,1,1,1,1,0,0,1,1,0,0,0,1,0,0,0,0,1,0,1,1,1,1,1,1,1,0,0,0,0,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0,1,1,1,0,1,0,0,0,1,0,1,0,0,0,1,1,0,0,0,1,1,0,0,1,0,0,1,1,0,1,1,1,1,1,0,1,1,0,0,0,1,0,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,0,0,0,1,0,1,1,1,0,0,0,0,0,1,1,1,1,1,1,0,1,1,0,1,1,0,1,1,0,0,0,0,0,0,0,1,0,1,1,1,1,1,0,1,1,0,1,0,1,0,0,0,0,1,1,0,1,0,1,0,0,1,1,0,1,0,1,1,0,0,1,1,0,1,0,0,0,1,1,0,0,1,1,0,1,0,0,0,1,1,1,0,0,0,1,0,0,0,1,1,0,0,0,1,1,0,0,0,1,0,0,0,0,1,0,0,0,1,0,0,0,1,0,0,1,1,0,1,0,0,0,1,0,0,1,1,1,1,0,0,0,1,0,0,1,1,0,0,1,1,0,1,1,1,0,1,0,0,1,1,0,0,1,1,1,0,1,1,1,0,0,0,0,0,0,0,1,1,1,0,0,1,1,0,0,1,1,0,0,0,1,0,1,1,0,0,1,1,1,0,1,0,1,0,1,0,1,1,1,1,1,1,1,0,0,0,1,0,0,1,0,1,1,1,1,0,0,1,1,0,1,1,1,1,1,0,1,1,1,0,1,0,1,0,0,0,0,0,0,1,0,1,1,1,0,1,0,0,0,0,1,0,0,1,0,0,1,0,1,1,1,0,0,1,1,1,0,1,1,1,1,0,1,0,1,1,0,1,1,1,1,0,0,1,1,1,0,1,0,1,0,0,0,0,1,1,1,0,1,1,0,1,0,1,1,0,0,0,0,1,0,0,1,1,0,0,0,1,0,1,1,0,0,0,0,1,1,0,0,1,1,1,1,0,0,0,0,1,0,1,1,1,1,1,0,0,1,0,0,0,0,1,0,1,1,0,1,1,0,1,1}

15289

2

1

1

Returns: 12140
{8,4,4,8,6,2,1,3,4,1,9,4,8,0,0,2,0,9,2,9,0,1,1,0,7,1,6,9,1,3,9,3,6,7,9,8,7,8,1,9,1,0,7,7,4,8,4,7,9,1,7,3,2,1,6,4,5,5,1,3,6,5,5,9,1,4,6,3,0,8,8,2,9,7,2,8,3,8,5,3,3,6,2,2,0,8,3,7,0,4,0,0,8,6,7,3,8,6,2,7,0,1,3,2,9,8,7,3,8,1,7,0,1,6,2,3,1,4,8,9,2,3,1,5,0,7,4,2,7,6,0,9,4,7,2,6,5,0,0,9,8,4,2,1,4,1,5,6,7,5,5,6,5,0,2,6,6,5,4,5,9,5,7,7,9,0,1,0,2,7,3,3,5,5,3,8,3,2,2,5,3,8,5,1,1,0,5,4,2,4,0,0,5,5,1,7,4,4,6,5,0,2,4,9,5,6,6,9,5,0,6,4,4,8,3,2,3,8,8,9,5,4,7,7,2,1,8,0,3,3,4,7,6,7,0,5,2,8,8,3,5,0,4,5,5,7,6,2,8,0,8,8,0,4,9,5,8,1,1,0,6,9,2,8,2,5,0,9,2,5,4,7,3,0,9,7,7,9,5,5,1,5,9,6,6,8,0,5,0,9,1,2,2,9,4,6,7,5,7,0,6,8,3,7,5,9,7,8,2,6,8,4,9,5,3,7,2,0,8,0,6,4,6,1,0,6,6,8,2,1,8,7,1,6,2,7,3,1,9,6,1,3,7,3,8,3,8,3,8,5,4,7,7,2,6,1,0,6,2,6,4,8,3,1,6,3,9,9,7,1,7,8,1,0,7,2,8,9,4,4,1,3,1,9,4,9,1,5,0,2,1,8,0,9,0,8,6,3,3,6,5,9,2,0,8,9,5,3,6,6,1,7,2,3,0,0,8,9,9,2,0,7,7,5,8,1,4,0,9,8,6,0,0,2,6,3,4,6,3,3,9,3,2,4,7,0,2,6,4,8,7,5,2,1,9,2,4,1,1,6,9,2,2,1,1,7,1,3,3,0,6,9,7,7,9,7,3,5,3,1,9,2,0,7,5,9,9,3,7,8,9,8,4,4,7,9,0,6,4,9}

18321

10

2

2

Returns: 646759
{12077,65103,78864,13675,78326,57070,36676,38910,14439,57646,58618,54343,63786,1612,67422,46041,40809,13142,90635,45220,87019,33543,14536,31089,63456,73674,98456,86606,66339,90420,60179,14959,19921,79662,7133,61007,24290,26341,91888,84827,75613,41496,44960,60885,92140,38882,31577,68219,55336,55815,2279,71982,99865,98859,53874,852,36370,42842,47207,4547,10835,72168,96417,48509,75899,47500,64751,70244,78830,17896,90436,95455,87588,73811,29974,88229,40850,81225,16021,23131,20114,347,261,71808,92032,77256,5468,80684,954,13395,32578,72732,63027,23403,23939,44843,95861,17710,74053,42427,49139,52056,1060,98261,95307,81013,99715,34311,78722,90255,73886,19911,58892,59041,49985,24747,14009,89604,12765,72126,6557,73636,60360,67994,14930,27417,56023,95284,90070,946,92059,97554,87131,44900,78175,7063,16897,20566,79940,44391,82387,8307,91496,66243,72610,47378,64407,58461,2489,53772,99903,2314,12672,68060,53858,87628,47043,4653,12428,33556,88553,48600,35560,36754,1072,94345,98590,99839,79566,81914,65020,89478,66145,36150,75908,97252,47196,84055,98019,73273,59528,22522,83724,44874,51789,60147,44237,70753,24552,59348,35330,99684,71521,99960,21594,56891,5617,38246,22541,73248,30515,961,66827,69304,6095,27895,10470,52907,85378,90768,19058,43667,66698,31561,45716,79390,70613,96008,48370,16018,47511,1761,79358,117,97335,26222,69008,83817,60913,43905,81792,3213,79163,68516,78538,22146,18256,40123,53012,24441,96161,71885,2002,47157,88782,37826,9739,84156,44379,38029,19533,475,4175,47380,60007,73302,12250,15547,76427,4772,60774,37030,33408,1359,79021,90622,67382,30638,68778,79094,38749,80306,87369,77605,12851,46992,79146,89508,90820,43314,60640,76038,5832,27051,61457,63218,6505,30590,50624,38846,40009,26769,16883,44053,9461,45319,17611,30570,93208,56377,26533,37302,92903,30462,36864,92598,65759,94734,98395,86169,88821,85026,7488,44189,43546,26826,73164,98982,44887,4096,6324,23100,12772,15455,19595,73272,80063,14023,83649,50374,16553,69664,67308,93689,91977,71418,77736,74661,19596,55842,54205,63275,40398,31957,8377,9088,73563,18752,10829,85933,74042,87640,69179,41701,72483,59723,26156,57631,13302,95269,36186,44668,97138,34604,41975,30627,73978,19246,2971,76291,80607,65384,5985,50500,9189,5889,1176,61556,74132,57600,18336,55950,48155,96200,21283,28660,81305,19282,91053,75808,16656,54346,19723,4291,60031,85953,20802,50509,41175,58043,97227,51561,60636,21369,50794,43151,22903,24215,14006,11491,95796,29426,65399,76529,83201,37433,12407,49965,50940,61687,40190,13570,7341,76433,40266,3633,99061,96765,39388,55050,91765,6285,39510,94649,38508,1388,74689,38611,39107,14997,87219,68244,31216,70280,89578,623,78483,52912,73175,32856,5950,99309,99295,88614,31316,7229,29716,31464,21045,184,96883,98495,18758,91241,39110,56257,52145,42180,35617,68479,53637,15575,95886,80667,12713,78209,14215,66212,92350,20200,27209,37702,20092,82343,10155,87668,4708,82025,96381,17000,29438,30531,61010,92315,47310,18654,32748,56514,75529,12433}

11383

99991

52643

29113

Returns: 426494
{4,2,1,0,1,4,2,2,3,4,3,4,4,4,3,2,1,1,0,4,0,2,4,3,2,0,4,1,4,3,4,2,3,1,2,0,4,4,0,1,2,3,4,2,3,0,1,2,1,2,1,0,3,0,4,1,2,0,1,2,1,3,0,0,1,1,0,2,4,2,0,1,3,3,3,4,0,0,0,0,3,1,3,2,1,1,1,0,4,0,3,0,4,2,1,0,0,1,0,1,2,2,0,4,2,2,4,1,1,2,3,1,3,0,0,3,3,3,0,4,4,0,2,2,2,3,2,4,4,1,1,3,3,4,1,4,1,0,1,2,3,2,2,0,2,1,4,1,0,0,2,3,1,0,3,1,0,0,1,3,2,4,1,3,4,2,3,4,3,1,4,3,2,2,2,2,0,1,3,0,0,0,2,4,2,1,4,2,1,4,1,1,3,3,2,0,4,3,3,4,2,2,3,2,4,2,1,2,2,0,3,2,0,1,2,3,0,2,4,1,0,3,2,0,1,2,4,4,2,0,4,0,0,4,1,3,3,2,3,2,3,0,4,2,2,2,3,2,3,1,2,4,3,2,4,2,1,4,1,1,4,4,4,3,0,2,1,1,3,1,4,3,3,3,1,1,0,1,3,1,2,3,0,1,1,0,0,3,4,2,3,1,2,3,3,0,0,0,3,4,4,2,2,3,0,4,1,2,2,0,0,4,1,2,0,2,2,4,2,0,3,3,0,3,3,2,4,2,0,4,0,2,2,3,3,1,1,2,1,1,3,3,0,1,2,4,3,4,2,4,1,2,2,4,2,4,1,4,2,4,4,2,1,2,1,1,2,1,3,2,2,3,4,1,2,4,0,2,1,1,2,0,4,0,3,4,3,4,2,1,0,3,1,1,1,4,1,2,1,1,1,2,0,1,2,2,0,1,0,3,1,4,3,3,4,2,0,4,2,0,3,1,0,0,3,4,3,4,1,4,3,4,0,2,4,4,1,4,0,4,4,2,1,0,4,3,3,3,3,3,0,0,0,2,3,0,0,1,2,2,1,4,4,2,4,1,4,1,3,4,2,1,0,1,0,3,4,3,3,4,1,2,0,0,0,2,1,3,4,0,4,0,1,2,0,0,0,1,1,3}

14257

5

0

2

Returns: 555089
{2,5,4,9,6,6,7,1,4,6,9,4,4,3,2,9,1,9,1,1,6,3,2,1,9,8,1,0,3,9,3,5,5,4,8,7,9,0,5,1,1,6,4,5,1,1,7,0,7,9,0,9,0,1,4,3,9,4,4,0,4,3,4,5,6,6,8,2,2,6,9,3,2,7,6,8,9,5,5,1,5,4,2,9,4,1,7,5,7,5,3,9,7,9,1,9,5,5,0,2,2,7,0,6,1,8,9,0,5,2,1,3,0,9,8,5,8,1,9,0,2,9,7,9,6,4,2,9,1,7,3,9,3,8,8,8,6,0,3,6,8,2,7,3,8,0,7,1,7,9,7,9,6,8,7,7,4,3,4,5,5,6,1,7,4,4,8,8,0,4,0,6,8,6,4,8,6,5,9,4,9,6,8,4,4,1,4,7,8,7,0,3,7,0,1,8,7,0,0,5,7,5,2,3,4,0,6,3,3,4,3,7,5,0,2,6,8,2,1,6,6,2,0,8,7,3,8,2,0,2,8,0,1,6,3,9,8,3,1,9,8,9,8,9,3,4,0,2,7,6,7,8,5,9,6,6,7,1,4,3,5,3,8,8,3,6,8,8,3,9,4,2,1,5,7,4,1,8,1,7,9,8,4,3,3,6,9,4,1,1,9,1,9,0,1,6,7,8,7,7,1,2,2,3,6,5,0,6,7,8,2,1,3,6,5,1,4,0,7,5,7,1,2,9,9,9,1,8,9,9,9,2,7,3,4,2,0,5,3,7,1,1,2,2,7,3,8,7,2,2,8,9,0,9,2,0,5,1,1,6,9,0,1,9,2,6,0,0,9,1,8,5,4,4,0,1,7,3,2,0,3,7,5,7,2,7,0,6,9,7,0,6,0,4,4,4,9,5,0,3,1,1,5,1,1,0,0,3,3,6,5,9,0,4,1,5,0,2,6,0,5,9,8,4,9,7,5,8,1,8,5,4,1,7,9,9,0,9,0,6,8,0,9,2,0,3,9,3,5,1,3,3,1,7,7,0,8,0,8,7,6,0,3,8,8,9,0,1,2,6,4,4,6,5,1,0,4,1,3,3,9,4,1,8,9,5,7,6,2,4,1,2,6,2,6,0,6,1,3,1}

41467

10

7

8

Returns: 135453
{27463,86893,99148,24307,49153,55517,17268,72192,63558,20271,11495,55930,994,89093,37017,86050,828,57949,81268,35893,20310,63017,87963,46685,43432,79227,99599,65808,45316,19603,81706,94546,67698,19970,70936,59046,68562,88612,18849,98573,69879,14256,37237,15863,28641,9318,45738,75014,42883,41909,31126,16234,65626,961,58597,64521,4137,41611,85149,81353,88815,40981,51054,18392,34760,76770,22994,98542,56044,21757,327,95668,74327,94603,18587,26566,9929,95702,13688,19773,49331,365,16255,1546,97050,23832,52780,96458,47330,74421,34044,3023,90156,88072,50463,66230,92697,49294,52695,15300,3392,38361,4655,78611,3982,19129,33119,39604,35272,35750,44423,23753,27681,17780,88861,89528,10074,69957,48458,74867,44375,80707,91740,65914,841,89172,97204,97185,48527,88002,42465,15981,92717,14396,8558,67847,78261,89630,7206,20176,98189,6237,93997,28371,77083,44209,64290,67937,54125,79920,64618,5713,17088,60782,34098,66011,91132,42287,41397,48552,42648,93755,17352,76772,93450,11378,45741,3194,81412,2622,61471,22723,4065,19826,94323,79261,89667,70831,34071,80577,18317,61180,39985,93920,75327,53807,49316,99485,91127,14046,66021,4367,80481,51276,59363,87129,87124,62216,66593,98933,19735,50276,90730,61622,25424,66648,14447,60421,6647,72698,40728,6246,76285,79973,88766,69948,88220,7475,21951,712,27280,18710,3704,53132,56818,84820,68036,78049,90555,63399,33657,93357,73790,87889,62227,59511,75362,55809,22203,44660,83169,72211,55305,70796,4663,58126,1765,11900,66451,25625,48880,81315,13063,29993,77822,53787,43250,58748,72054,84001,28969,16316,39887,41310,28825,5283,31476,15337,2617,71527,87115,250,49919,71856,74794,28619,19487,87393,65107,20601,65506,22992,9365,52916,84044,31530,39467,73632,83042,77898,27462,77230,45140,28205,44847,93709,22266,61097,74490,98499,52077,91228,63006,37045,90035,51047,27171,97739,10272,16949,17130,92618,36530,85649,11494,59171,31133,19303,80582,13607,93544,54584,36585,32467,16071,86992,12559,50387,75054,61587,85430,95648,76481,90051,53189,44060,23,81118,56947,57739,38363,85916,77157,19372,65418,74690,80925,34714,34365,33944,19651,88607,84792,33553,93316,27991,32943,69040,56893,20975,9631,55707,99342,80986,12515,96363,15936,58510,13287,11494,67463,19144,42954,11589,23866,82155,4951,28257,58557,33916,96067,88350,85771,71912,33329,73625,93817,99103,78831,53965,88279,91480,60717,45721,50258,35667,88071,57736,56384,82584,36477,45096,53775,14656,57511,3795,31411,12782,13306,98897,3011,99424,30605,10538,99,75203,93964,89474,42349,80960,40593,76931,27527,45370,80709,76194,25997,49604,49451,30213,66497,2324,59545,46461,33425,58274,46554,33383,38131,54799,71675,13688,15641,61209,83003,39155,51806,13228,49020,52970,2444,32754,76358,22269,19826,31660,70874,71341,22258,46962,45738,97178,66405,40344,23829,7598,49837,28663,25431,39999,27394,71335,21414,28449,58903,52552,24852,86124,45357,92132,49286,69454,18609,70247,52672,12901,27739,44638,5851,33025,52589,35967,97146,45230,9897,15549,35164,40435,67552,50390}

5321

99991

80170

69038

Returns: 484349
{0,0,0,1,0,1,1,1,0,0,1,1,1,1,0,1,1,1,0,1,0,1,1,1,1,1,1,1,0,0,1,1,1,1,0,0,0,0,1,0,0,0,1,0,1,0,1,1,0,0,1,0,1,1,0,0,1,1,1,1,1,0,1,1,1,1,0,1,0,1,1,1,0,1,1,0,0,1,0,0,1,0,0,0,1,1,0,0,1,1,1,1,1,1,1,0,1,0,0,1,0,1,1,0,0,0,1,0,0,0,1,1,0,0,0,0,1,1,0,1,0,0,0,0,0,1,1,1,0,1,0,0,1,1,1,0,0,0,1,1,1,1,1,1,1,1,1,0,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,1,0,1,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,0,1,1,1,0,0,0,1,0,0,1,0,1,1,0,1,1,0,1,1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0,1,1,0,1,1,1,1,0,1,0,0,0,1,0,1,0,1,1,0,1,0,1,1,1,1,1,1,1,0,0,0,0,1,1,1,0,0,1,0,1,1,0,0,1,1,0,1,0,1,1,1,1,0,1,1,1,1,0,1,0,0,0,1,0,1,0,0,1,1,0,0,0,0,1,1,1,1,0,0,0,1,1,1,1,0,1,1,1,1,1,0,1,0,0,1,0,1,0,1,0,0,1,1,1,1,1,0,0,1,1,0,1,1,0,0,1,0,1,0,0,1,0,1,1,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0,0,1,1,1,1,0,1,0,1,1,1,1,0,1,0,1,1,1,0,0,0,0,1,1,0,1,1,0,1,0,0,1,0,1,0,1,0,0,1,0,1,1,0,0,1,0,1,1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,1,0,0,0,1,1,0,1,0,0,1,1,1,1,0,0,1,1,0,1,1,0,1,1,0,1,0,1,1,1,1,0,0,0,0,1,1,1,0,1,0,1,1,1,1,0,0,1,1,0,0,1,0,0,0,0,1}

10181

2

1

0

Returns: 267809
{0,15,6,12,8,14,7,1,1,10,5,2,8,9,2,7,8,12,10,1,14,10,6,11,10,10,5,10,10,1,13,2,0,7,3,1,11,3,1,7,2,12,15,7,0,14,5,7,14,7,9,8,8,10,4,1,10,5,4,3,1,9,6,2,13,15,2,11,1,2,6,10,15,13,15,10,8,3,12,3,1,1,6,9,3,14,12,6,15,14,5,8,14,10,1,5,2,6,10,7,5,10,9,12,15,14,1,7,0,2,11,9,4,6,5,12,13,7,4,4,5,6,1,11,14,2,6,15,9,5,5,3,10,1,6,8,5,6,0,0,11,8,0,6,3,13,1,9,0,15,7,2,12,1,4,9,3,9,7,1,0,10,0,15,10,7,12,8,11,14,11,9,4,5,5,2,10,12,14,14,3,8,9,2,12,10,8,15,8,1,12,1,8,5,4,13,8,12,13,8,2,0,12,9,4,11,1,10,11,9,9,7,15,6,3,14,12,3,6,15,3,0,2,10,12,9,12,9,8,7,3,6,14,10,13,6,11,4,1,1,12,5,8,7,6,12,11,13,15,6,7,10,0,2,12,4,10,8,1,3,14,14,1,4,5,7,14,5,1,10,11,9,2,13,1,14,6,2,3,0,6,5,1,8,9,8,2,4,10,13,11,9,3,5,10,5,9,1,2,12,15,12,8,8,6,14,11,0,10,1,2,8,9,6,13,2,15,1,6,13,8,15,9,14,7,14,8,1,2,1,12,14,9,0,0,3,2,9,5,7,15,5,8,2,4,7,10,15,2,4,0,12,15,10,6,6,1,4,7,12,5,11,14,0,12,0,6,15,9,11,11,1,5,7,15,4,15,0,5,10,3,5,7,1,10,11,5,10,8,6,4,11,1,8,0,1,15,3,2,7,3,0,10,15,1,15,1,11,7,6,11,3,13,10,8,2,14,12,9,2,9,15,11,4,4,1,10,3,2,7,7,8,7,14,8,14,15,12,5,7,5,7,5,4,10,9,10,15,11,12,6,8,10,3,4,0,14,5,8,15,4,15,9,7,7,14,6,4,7,6,7,1,2,6,6,8,14,10,5,7,6,7,13,14,12,9,5,0,6,13,11,15,10,2,10,12,14,14,0,6}

1193

16

6

2

Returns: 754135
{1690,8079,9255,5744,5947,4439,245,3421,3066,8735,3178,564,4610,1879,9612,2613,9856,2777,9195,9432,2124,1057,4162,1204,45,1378,8298,4896,6545,4243,3224,1769,7067,5015,7565,3168,5855,8481,2128,6732,7577,749,4266,5101,813,5022,1567,7894,5433,5237,607,5886,7573,1187,3229,8498,2276,2176,2475,6994,9865,1677,2312,8545,3064,2957,7252,4409,8381,4710,7393,1027,1753,1969,567,7491,2929,768,4240,7918,4285,3433,1588,1583,6831,1964,8566,7166,309,3967,6438,431,2635,8978,7557,5082,4874,4426,5097,9331,2161,6942,3432,9593,8763,3024,9678,6441,4090,5662,4160,7756,342,605,5093,7708,3503,2626,361,4300,7400,9018,6912,6564,448,8636,9612,2203,9778,1442,81,7741,9662,3251,6410,1311,2706,3790,6329,6464,2824,3285,6255,6524,6828,8241,6077,3468,9465,7740,5698,1116,8082,5708,3524,9052,4089,8751,5065,3276,3302,1296,3062,9473,5285,8165,8008,4832,7670,3549,2646,1488,2372,4390,2092,1241,5125,3334,9217,8922,5278,8450,1007,5682,3733,492,2567,5201,9240,1117,5272,9817,4077,803,877,3396,1730,7114,2511,546,579,5127,5780,4014,645,8614,4385,6475,1825,2810,993,2885,2946,7244,3709,2609,63,5598,5126,8428,2708,3935,5569,7279,3555,2999,2849,6126,7073,3792,3066,8642,5758,5955,6045,5275,8500,5549,8111,2075,3839,1078,5149,346,1409,5128,6454,8392,1786,7362,4867,7667,7026,8660,6113,9906,9911,5756,4075,4616,4499,919,968,8513,763,2535,2413,5354,1514,6205,3364,6886,253,8336,9455,6757,8083,8104,879,4325,8809,7139,2862,1417,9412,252,1328,4419,8536,2667,5481,9220,4886,9676,7032,7974,4122,7263,8376,7530,6925,7730,7506,7623,3113,8644,2989,9628,5635,2271,977,6906,3685,7307,318,1766,781,1304,4771,6356,7001,5564,1656,5252,8276,9185,4951,3926,8218,2120,3488,2996,2896,3109,7387,2868,5264,3834,9655,9305,6572,9644,7151,8046,928,6,9452,9798,5982,3553,9185,4394,8651,3318,891,5153,1372,1032,38,446,5637,8497,4176,1368,1775,4079,6302,2417,3294,9115,7964,3933,5014,8463,3101,6109,381,6892,2936,8679,7244,3094,9066,6205,6584,7710,4650,9332,6585,1670,1475,541,216,9435,6202,5349,609,8376,907,8596,136,8858,3476,9309,9729,2233,9385,2365,9966,6022,2416,8928,586,8031,3724,5919,3026,7651,8876,5131,4238,81,3114,7193,7097,4189,9241,597,8433,2279,9857,6072,5687,4620,3947,4917,2199,2113,5204,2817,8220,8749,6160,954,3823,4329,3341,8539,1431,7197,9928,3848,9581,425,7418,4370,1307,2636,1034,4544,6703,7232,1692,8817,7272,7114,1083,2143,5202,9427,5341,4209,5444,7143,4010,388,5251,7094,6828,8420,3155,9473,7577,310,7866,5520,8471,3732,5782,1066,3428,7943,3414,7150,500,9878,431,7158,8572,9795}

21487

9991

3452

6755

Returns: 323332
{27245,24907,76243,33045,80712,4991,42767,66214,68388,61293,17931,58201,12773,3891,89982,6662,34849,78070,13885,52482,75284,97521,64386,18070,82084,21668,29645,15237,35915,73545,74437,15497,18638,24489,92378,18347,28427,97667,19057,24871,87352,40776,2625,44725,99831,90697,53283,9322,15070,79660,17016,2506,27976,82107,77345,58957,42596,75592,67814,68685,80108,77697,64820,37331,45366,26960,48400,38377,70266,43916,47566,51117,82141,67796,80834,78964,63191,1857,20203,3,1075,46550,88796,39091,52961,46683,89964,50870,30429,39695,87997,28833,13683,97558,13204,24893,94870,33509,46087,98330,46154,582,62892,87230,83237,79092,50504,36635,65545,26723,52974,13709,16567,52653,32737,9580,48334,54416,17913,74872,35839,27519,76242,72887,4467,55010,76931,52889,77111,49962,23148,95622,5881,35412,92835,55809,93792,19548,88430,97548,97574,95744,67223,10232,88713,64280,71571,65660,5897,87096,83469,17145,64574,64496,15471,37335,46816,99445,18359,60144,72239,45108,27919,76554,69968,10138,2606,65974,68595,44245,36865,54283,68248,80674,23147,68410,72068,54521,83180,17931,77225,79331,87099,48581,16028,64183,33183,5784,13536,57155,40783,19328,37327,98811,4530,71502,7412,86650,73393,16432,87051,79921,89910,17187,75111,96004,70356,74847,43010,88181,52673,93384,180,80824,11478,8769,81412,41208,91134,33975,30715,75920,25666,9714,85237,49710,38265,22798,21828,17412,89328,43488,81707,87221,21460,65660,81508,42758,32198,97190,36424,58197,10093,5114,33270,9530,54332,31654,5761,5692,93110,69587,91742,29700,91854,66533,26564,97867,50849,46287,26616,47046,87377,53567,32805,42333,58271,50449,35646,67769,29811,43703,47448,71113,99199,17074,68591,80558,87468,10099,53553,75805,90961,1758,18236,30993,16041,26219,86185,47683,97146,68604,22515,27249,25733,14011,23882,95770,34441,21446,54066,99580,68667,90517,67273,2611,89097,71959,72938,97132,79766,67521,7733,31934,34463,73988,15881,44135,47708,38089,50438,10635,69284,15669,43716,79760,46636,50369,50985,58856,34607,45945,71879,48343,14868,11279,96204,23077,71654,20623,48165,35321,85420,97173,62444,58139,27119,54955,50621,38901,4052,29926,46450,1514,67942,30008,5812,71447,63154,44361,8828,69062,60827,12008,87780,80730,36494,89493,66110,57656,27633,32395,96965,44457,97266,72524,82379,30184,54400,16543,15908,9735,28101,77705,9995,68362,8539,84485,99777,86629,24286,75633,90577,15860,35954,59330,58094,2620,5407,96993,98367,25676,93295,52489,20991,78196,51352,16134,43747,42574,5201,49633,97142,95263,53274,68925,19654,21943,50864,59796,18356,88522,30023,72872,53624,83761,55779,79453,18218,29491,37002,18001,87171,28209,20707,84866,86619,65355,86442,25240,41364,59420,72138,56419,50963,84437,6302,64997,2807,30536,36810,2766,12846,49631,12218,76063,65315,96184,46881,75663,3557,829,50369,45633,48526,87762,82078,4664,38456,62862,45657,70813,8475,22574,72578,52258,92246,25473,46852,70549,25064,23949,67691,10177,86673,51805,20773,93334,74296,63119,24162,83070,74266,31592,20234,12256,22202,58020,4142,27299}

21587

99991

11232

89819

Returns: 169622
{7359,1970,3084,2446,1531,9003,2491,9156,9809,3732,3763,4665,88,312,3117,4283,9724,7559,5123,3544,4825,4256,658,3066,1800,8771,9036,3516,6318,6813,8030,4975,6253,5084,4642,6285,7546,1015,9502,7774,6861,4139,3072,2000,4266,2817,5658,5718,9517,801,9276,4375,868,4905,1777,9227,7125,9571,4421,4899,6591,3227,8701,4095,3356,7581,8170,3835,7333,5388,6844,4234,9096,7647,8089,7373,7087,5747,6823,2918,4084,3015,5211,2623,9495,8419,5916,947,2616,5010,1605,5879,9563,6761,990,8366,5819,8620,5180,4611,596,500,132,3960,352,8571,4591,6530,1526,473,2822,6479,6597,6983,6132,6620,4925,6012,69,2062,1814,8472,8094,4146,8121,3708,6149,7917,2664,8765,2604,5585,6412,7835,602,7738,2730,6663,3643,4404,7400,3234,6655,8799,8152,4479,6661,3498,482,1398,979,5700,5818,9424,5083,2150,507,2430,9180,9085,9217,5176,226,6516,8282,3886,1872,7675,6722,9802,4648,7828,7346,8722,8871,1164,802,1134,3623,251,7492,5981,7093,7263,8201,3454,8637,7055,1504,4892,3082,6899,9505,3162,5198,7252,8517,5748,8733,5831,7701,2719,5619,3195,9665,9311,786,4536,8696,1554,1203,3181,8594,8378,1848,5846,4550,4029,4488,5845,1913,6488,6742,746,547,310,1491,234,433,4204,6803,2338,1814,6540,1969,8290,541,5797,6557,2213,8695,5896,9601,2096,2442,1578,9338,7428,7937,611,337,1115,8052,2343,8489,9765,2291,8943,451,646,3280,9224,678,9551,6079,3383,9328,8950,2887,8217,6356,4205,2540,9378,7084,5387,1296,2137,5178,6546,1269,6640,2849,702,8433,9987,4962,7561,4369,6392,6665,1437,6900,5293,3667,3713,6891,5806,8137,2635,7162,1537,6298,2359,9409,1671,7432,116,3187,5168,2134,3350,7054,2759,3762,6494,7998,7026,2755,660,6766,5470,370,2024,5396,9096,1415,5868,6114,9531,746,3711,6022,1227,8865,3667,2077,2792,4562,6930,5848,5283,5162,3918,5337,3970,7020,1744,7398,7922,4030,945,6325,7479,2718,1810,8342,1852,715,1321,4162,1245,2306,848,8984,198,5843,1680,7797,2832,3668,4912,4323,6620,2608,5793,8165,9655,99,6652,3776,6932,6844,426,9339,4200,3040,1070,5530,9621,4854,5271,1878,2490,6789,6471,1339,1818,1697,9031,5338,1243,3381,4081,6971,1447,5426,8680,6909,2558,7016,9494,96,9409,4422,7014,7149,983,615,6282,1836,2935,6802,3933,6636,1827,7856,7173,2225,4535,5423,2851,6914,1049,8545,1815,9318,4398,2636,6324,499,8866,1803,55,2775,9199,5585,9588,5028,3116,9726,1578,5527,902,2810,9704,7831,3311,5102,5752,9429,2437,2641,9108,5689,8823,6972,9943,719,716,7019,549,4107,4471,211,2559,4505,8308,5855,1718,5261,6695,2745,5854,7650,1205,9507,3442,7159,1877,2358,5902,8346,6577,6416,903,4779,4230,3051,8326}

25009

9991

6750

4889

Returns: 406302
{1,3,3,0,3,5,4,0,3,5,0,4,3,2,5,2,5,6,0,1,2,3,3,3,5,6,1,5,0,4,2,4,3,3,4,3,0,4,5,1,1,4,3,2,5,0,5,3,4,3,3,0,3,3,3,3,1,0,5,6,1,1,6,6,2,1,5,3,0,1,4,0,3,6,0,2,4,6,3,2,4,3,4,6,0,4,6,3,5,5,2,4,3,0,5,2,4,6,6,0,1,2,6,5,4,0,3,1,0,5,3,2,6,6,0,0,6,3,1,1,3,6,3,6,3,0,1,0,6,1,3,3,1,2,4,3,5,2,5,6,3,6,4,6,3,1,2,0,4,5,0,6,3,3,6,2,4,5,2,2,5,2,4,6,6,3,4,1,4,0,1,6,0,2,5,4,2,3,6,3,5,2,2,3,3,2,2,0,3,0,4,4,4,1,0,5,5,1,5,5,6,4,3,4,5,6,4,1,6,1,6,6,3,4,2,4,5,5,2,6,0,0,3,0,3,6,6,5,0,3,2,6,4,3,1,2,2,2,6,2,4,6,5,0,5,1,6,1,4,2,3,0,3,2,5,1,3,6,4,6,0,0,0,2,0,0,3,0,2,6,4,6,2,4,4,3,0,0,5,0,2,2,1,2,3,3,0,6,5,3,1,0,2,6,5,1,1,3,4,2,6,4,0,3,2,5,5,5,0,0,4,1,1,6,6,4,1,3,2,1,6,1,1,0,0,4,6,3,0,6,0,5,2,5,3,5,5,3,3,1,1,4,4,4,1,2,3,4,1,6,2,6,4,6,3,1,0,4,0,3,3,3,0,3,2,0,1,5,5,1,4,6,1,1,4,5,5,4,4,3,5,3,5,1,1,0,3,2,1,0,6,3,4,1,1,1,0,1,3,4,3,3,1,6,6,3,0,4,3,4,1,5,1,3,1,5,5,5,5,1,5,4,1,6,6,3,5,2,1,0,5,0,1,1,0,3,3,0,3,0,2,4,4,3,3,5,2,5,6,5,4,2,2,6,4,6,2,0,1,4,0,2,2,4,5,6,4,1,0,6,0,4,2,5,3,6,3,0,2,2,2,3,0,4,4,4,1,6,0,4,4,4,6,4,1,1,1,5,4,1}

15216

7

4

1

Returns: 532614
{8,0,1,10,7,10,4,9,10,3,4,13,8,9,14,4,5,8,12,4,9,15,4,1,14,0,15,2,10,4,11,3,7,7,1,8,6,11,3,14,0,8,5,1,2,3,7,15,9,10,3,10,7,3,3,3,12,3,10,12,13,8,3,9,10,5,0,12,7,6,0,9,10,4,4,15,7,14,1,2,14,15,4,13,4,4,12,11,5,5,6,10,13,8,10,15,11,1,9,2,3,14,13,9,13,4,11,10,12,9,5,15,3,8,4,8,5,12,6,15,0,3,10,5,5,12,15,9,10,3,15,8,8,6,13,3,14,10,5,11,15,12,3,11,6,6,14,6,3,1,4,10,0,3,13,10,4,12,0,0,9,3,5,6,6,2,7,5,14,12,0,12,9,14,9,15,1,13,0,12,3,1,14,4,6,4,3,7,8,15,2,12,14,0,0,0,7,5,2,5,15,0,11,10,15,3,8,0,4,2,1,7,9,6,4,8,1,10,2,8,4,15,5,13,3,15,9,6,1,15,2,7,6,2,8,12,6,9,6,5,0,0,13,9,15,5,11,4,10,9,14,1,3,8,4,1,6,6,7,7,7,5,1,11,12,12,8,1,1,1,0,4,10,13,14,4,9,0,11,7,7,1,10,2,1,15,0,11,10,5,5,0,11,5,11,3,11,3,0,15,0,14,0,13,5,5,8,7,15,13,0,6,9,10,2,4,6,1,15,1,13,3,11,5,2,8,13,10,7,7,0,4,15,0,11,2,5,2,5,14,11,14,11,11,9,8,8,6,10,11,1,8,14,8,13,12,0,4,3,3,1,15,7,14,13,11,10,8,7,6,12,10,9,0,14,12,7,9,4,10,12,5,15,12,2,15,12,3,13,4,2,13,10,9,8,11,10,7,5,9,2,7,15,6,0,7,1,1,4,1,13,14,1,12,6,4,10,4,5,8,1,1,10,14,10,5,11,12,3,1,4,12,11,2,14,13,3,1,15,8,4,13,3,3,13,11,2,7,3,13,9,4,15,5,10,11,1,1,7,4,13,2,0,6,5,4,1,14,13,5,9,0,1,9,14,0,5,0,6,6,8,9,4,1,0,13,5,5,15,9,13,11,5,2,9,2,6,1,5,3}

44563

16

3

10

Returns: 699438
{1,1,1,1,0,1,0,1,1,0,0,0,1,0,1,1,0,0,1,1,1,1,0,0,1,1,0,1,0,0,1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,1,1,1,0,0,0,1,1,0,1,1,1,0,0,0,1,0,0,0,1,1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,1,1,0,1,1,1,1,0,0,0,1,0,1,0,0,0,1,0,1,0,1,0,0,1,1,1,1,1,1,1,1,0,1,0,0,1,0,1,0,0,0,0,1,1,0,0,1,1,1,0,0,1,0,1,1,0,1,0,0,0,1,0,0,1,1,0,0,1,1,0,1,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,0,1,1,1,0,0,0,1,0,0,0,0,0,0,1,0,1,1,0,0,0,0,0,0,0,1,1,1,1,1,0,1,1,1,0,1,0,1,0,0,1,0,1,1,1,1,0,0,1,0,0,1,0,1,0,0,1,0,1,0,0,1,0,1,0,0,1,0,0,0,1,0,1,0,1,0,0,0,1,1,1,1,1,0,1,1,1,0,0,1,1,1,0,0,1,0,1,1,1,1,0,0,0,1,1,1,1,1,0,0,1,1,0,1,1,1,0,1,1,1,1,1,0,0,1,0,0,1,1,0,1,1,0,1,0,1,1,1,0,1,1,0,0,0,0,1,0,1,1,1,0,1,1,0,1,1,1,1,1,0,1,0,1,1,1,0,1,0,0,1,0,0,0,1,1,1,1,0,0,0,1,0,1,0,1,1,1,0,1,0,0,1,1,1,1,1,0,1,1,1,0,0,1,1,1,0,1,1,0,0,0,0,0,1,0,0,1,0,1,1,1,1,1,1,1,0,1,1,1,1,1,0,0,0,1,0,0,1,0,0,0,1,1,0,1,1,1,0,0,1,1,0,0,1,0,1,1,0,1,1,0,1,0,0,0,1,0,1,0,0,0,0,0,1,0,0,0,0,1,0,1,1,0,1,0,1,0,0,0,1,0,1,0,1,1,1,1,0,1,1,0,0,0,1,1,1,0,0,0,1,0,1,0,1,1,1,1,1,0,1,1,0,1}

44646

2

1

0

Returns: 637059
{1,0,1,1,1,0,1,0,1,0,0,0,0,1,1,1,0,1,0,0,0,0,1,1,1,0,0,1,0,1,1,1,0,1,0,0,1,0,0,0,1,0,0,0,0,1,1,1,1,1,1,1,0,1,0,1,0,0,1,0,1,1,1,0,1,0,0,0,0,1,0,0,0,1,1,1,0,1,1,1,0,0,0,1,0,0,0,0,0,1,0,1,1,0,1,1,1,0,0,0,0,0,1,0,0,0,1,1,0,1,1,0,1,0,1,0,1,1,0,1,1,0,1,1,1,0,1,1,0,1,1,1,0,0,0,0,0,0,0,1,0,1,0,0,1,1,0,1,0,0,1,1,0,1,1,0,1,0,0,0,1,0,0,1,0,1,1,1,0,0,1,1,1,0,1,1,0,0,1,1,0,1,0,0,0,0,1,1,0,0,0,0,0,0,0,1,1,1,1,0,0,0,1,0,0,0,1,1,1,1,0,0,0,1,0,0,1,0,0,1,0,0,0,0,1,1,1,0,1,0,0,1,0,0,1,1,1,0,1,0,1,1,0,1,1,1,1,0,0,1,1,0,0,1,0,1,0,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0,1,0,0,0,1,0,0,1,1,1,0,0,1,1,0,1,1,1,0,1,1,0,1,0,1,0,1,0,0,0,1,1,0,1,0,1,1,0,0,1,1,1,0,0,1,0,0,0,1,0,1,1,0,0,0,0,1,0,0,0,0,0,0,0,0,1,1,1,1,1,0,0,0,1,0,1,1,1,0,0,0,1,1,1,1,0,1,1,1,1,1,0,1,1,0,1,1,1,0,1,1,1,0,0,1,0,1,0,1,1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,1,0,1,1,0,1,1,0,0,1,0,0,1,1,0,1,1,0,0,1,0,1,0,0,0,0,1,1,1,1,0,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,1,1,0,1,1,0,0,1,0,0,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,0,0,0,1,0,0,0,1,0,1,1,1,1,0,1,0,0,0,1,1,0,0,0,0,0,1,0,1,0,0}

38937

2

1

0

Returns: 666520
{14,2,13,15,13,1,8,3,7,13,1,14,10,4,2,6,7,13,6,3,14,12,14,3,10,9,0,11,6,14,9,1,12,7,15,8,6,14,10,9,0,6,12,7,0,3,12,9,14,6,13,9,0,8,0,4,15,1,6,9,4,2,5,2,9,0,6,2,9,14,5,5,7,1,7,4,2,5,11,11,3,15,14,4,3,15,2,10,9,10,6,2,0,12,0,12,11,15,1,11,6,11,4,5,1,5,7,11,0,6,13,14,4,14,8,4,1,13,12,2,13,1,5,13,8,12,13,9,2,3,12,2,9,9,9,11,13,8,2,12,10,10,11,5,15,9,6,1,12,13,4,7,8,10,15,12,9,12,13,8,0,11,15,1,12,2,9,15,2,15,1,10,5,11,13,2,13,13,7,5,7,15,8,15,2,13,12,4,12,6,12,8,6,14,4,10,1,0,5,9,2,13,13,12,4,11,11,2,3,1,13,5,3,9,1,6,7,6,15,1,0,4,7,11,5,13,8,9,11,8,10,0,7,3,8,2,5,2,9,5,11,0,6,7,2,15,13,6,1,14,10,7,6,11,7,9,12,9,0,3,6,9,3,10,0,13,5,6,2,5,11,9,14,15,9,0,5,12,14,0,11,3,6,3,12,12,10,0,12,7,6,6,14,13,10,15,7,13,2,7,4,5,9,8,2,10,0,0,1,10,3,13,11,5,0,13,13,13,15,10,12,8,12,13,11,15,15,0,15,5,0,9,11,11,9,4,10,9,6,3,3,11,1,14,0,1,3,13,6,1,5,9,7,3,9,0,4,10,2,10,3,8,11,9,11,1,7,1,5,14,15,8,1,10,5,12,3,9,15,12,5,6,15,6,14,14,11,3,6,1,3,2,3,15,6,0,0,14,12,10,4,14,7,3,15,6,1,14,3,11,6,8,14,9,7,5,2,6,5,12,13,13,2,2,15,6,8,8,14,0,11,12,5,11,7,3,6,3,13,13,6,14,4,4,6,14,10,15,12,8,9,6,13,9,1,0,10,6,12,10,10,7,0,9,15,0,2,12,12,5,9,14,12,13,2,3,10,12,2,1,9,3,4,2,12,14,7,5,9,13,8,0,13,13,3,13,13,5,1,8}

14424

16

13

3

Returns: 128626
{7430,23638,84488,74494,25899,20485,50363,54611,56363,62544,71054,15580,30326,50133,4833,41246,76107,53769,27701,58138,72230,9076,15188,60312,49964,18069,72063,14983,94683,13701,28215,28027,75260,13333,24622,33265,44400,87112,45043,34290,66161,16338,98753,96774,80910,9652,3627,39190,69575,92187,92063,24668,77748,35151,56018,40533,77085,95927,52864,34305,40881,28482,33460,98376,92030,59454,99148,13454,3837,22507,47954,90540,10080,35013,21984,70091,29391,61081,96173,95458,34813,46606,2500,8776,5524,81510,42318,96682,64605,85427,53567,22076,40404,68647,16701,46948,94525,52152,91824,77790,7719,48521,72128,49452,46572,67402,82252,49739,65581,40655,20298,35129,64936,52729,19764,39902,32342,50405,46848,94789,8143,40323,96915,29232,74953,22701,11618,52599,35528,69309,56017,71180,56797,97514,53676,77213,12626,85126,37087,24362,91830,71972,4676,53458,21851,30912,7732,48006,48035,14422,96538,88333,74690,86908,94801,38664,72481,47146,74675,68784,46918,28417,92637,49662,47069,21702,64213,82714,81239,63668,47721,70970,57013,65501,37187,18373,12739,9363,83657,28349,42876,31320,86075,79159,71109,42100,15255,32947,7527,8944,21404,78637,83836,53449,75664,81569,34011,41714,80594,25552,58913,6975,65552,9720,57314,23306,350,4207,20849,80678,70803,28769,81495,95990,18001,99423,65863,2012,26170,15733,63491,937,83319,72015,56159,12115,92632,17534,68893,35942,2537,17155,44135,42383,61120,4138,69774,11531,71282,28346,10473,88970,36278,88076,69827,79779,45400,92060,98783,78989,65350,27717,38981,41264,46598,26262,79620,89573,27377,93695,37640,62085,25695,37792,56944,67072,61881,78807,12678,91454,89374,13522,58712,68471,3222,37485,68611,90325,52293,46711,2533,29953,3007,80601,59401,18724,37569,53826,47360,74830,59242,45651,19024,27392,48226,81303,55572,58987,16533,95643,76604,13311,35704,64064,52432,79145,37420,28469,23526,84766,70268,98384,19756,61865,81328,76052,10151,64206,86906,99842,94275,81276,99098,30818,98423,6313,78604,3570,57621,21406,51870,12814,37193,57438,51753,68434,39595,55241,68387,96665,84194,25513,27046,68197,60532,88650,84741,15272,99391,56482,53269,66780,30519,32074,14596,65578,98376,27165,18396,56426,51106,80820,11634,45987,99552,3305,17214,7253,39441,21443,48693,10966,33794,98329,45897,68983,80076,76098,8683,85526,31409,65173,66163,35515,30025,36830,47639,11834,2089,71195,73756,91386,861,47043,12876,73134,21294,6573,35003,95608,61833,27802,69942,52860,76601,51580,88588,57302,97942,22861,76785,58681,25018,24404,47514,34943,46761,63365,28128,30943,97474,88667,27772,44109,83647,7148,30750,20484,28376,11123,8989,10415,20097,84229,38240,82306,99761,11599,32801,68482,6042,31184,96601,97966,93367,79306,72895,2441,32689,93492,62197,11628,21948,74028,55629,17086,8047,14703,56690,82150,65438,11221,33204,75873,88102,72619,26644,30339,53264,65659,39342,22447,45758,38565,28185,36899,21650,62428,22336,58818,77612,83394,19926,28139,6512,96450,24493,61314,37854,59782,22119,9900,86414,11684,22219,49425,40600,5547,9190,67134}

40436

99991

20396

93798

Returns: 65961
{1,0,0,1,0,0,0,1,0,1,1,0,1,0,1,1,0,1,1,1,1,1,1,0,0,0,0,0,1,0,0,1,1,1,1,0,1,1,1,0,0,0,1,0,0,0,1,0,1,1,0,0,0,1,1,1,1,1,0,1,1,0,1,1,1,0,1,0,1,0,1,0,1,0,1,1,0,1,1,0,1,0,1,0,1,0,0,0,1,1,0,0,1,0,0,0,1,1,0,0,0,0,0,0,1,0,1,0,1,1,0,1,0,1,1,0,0,0,1,0,0,0,0,1,1,1,1,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0,1,0,1,0,0,1,0,1,1,0,1,1,1,0,1,1,0,1,1,0,0,1,1,1,1,0,1,0,0,1,1,1,0,1,0,1,1,1,0,1,0,0,0,0,0,1,1,0,0,0,1,0,0,1,1,0,1,1,0,1,0,0,1,1,0,1,0,1,0,1,0,0,0,0,0,0,1,1,1,0,1,1,0,0,1,0,1,1,1,0,0,1,0,0,0,0,0,0,1,0,1,1,0,0,0,1,0,1,0,0,0,0,0,0,1,0,0,0,0,1,0,0,0,1,1,1,0,1,0,0,0,1,0,0,0,0,0,0,1,0,1,0,1,0,0,0,1,0,1,0,1,0,1,1,0,1,0,0,0,0,0,0,0,0,1,1,1,1,1,0,1,0,1,1,1,0,1,1,0,0,1,1,0,0,0,1,0,1,1,1,1,1,1,0,0,1,0,0,0,1,1,1,1,0,0,0,1,0,0,1,0,1,0,1,1,0,0,0,1,0,1,0,0,0,1,1,1,1,1,1,1,1,0,0,0,0,1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0,0,1,0,1,0,0,1,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0,0,1,1,0,1,1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0,0,1,1,0,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0,1,1,0,1,0,1,1,0,1,1,0,0,1,1,0,1,0,1,0,0,0,0,1,1,1,1,1,0,1,1,1,1,1,1,1,0,1,0,0,0}

10372

2

1

0

Returns: 590583
{0,0,1,1,1,1,0,1,1,0,1,0,1,0,0,1,0,1,1,1,0,0,0,1,1,0,1,0,1,0,0,0,0,1,0,0,0,0,1,1,1,0,1,1,0,1,0,0,0,1,1,0,1,1,0,0,1,0,0,1,0,1,0,1,1,0,0,0,0,1,0,1,1,1,1,1,1,0,1,1,1,0,0,1,1,1,0,1,0,0,0,0,0,1,0,1,1,0,0,0,1,0,0,0,1,1,1,0,1,1,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,1,0,1,1,1,0,1,1,0,0,0,0,1,1,0,0,0,0,0,0,1,0,0,1,0,1,1,1,1,1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,1,0,1,0,0,0,0,1,1,1,0,0,1,0,0,0,1,0,1,1,0,1,1,0,1,1,0,1,1,0,0,1,1,0,0,0,0,0,0,1,0,1,1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0,1,0,1,0,1,1,1,1,0,1,1,1,1,1,0,0,0,0,1,1,1,1,1,0,1,1,0,0,0,0,0,1,0,1,1,0,1,0,0,1,1,1,1,0,1,1,0,0,0,0,1,0,0,1,0,1,0,0,0,0,1,0,0,1,0,1,0,0,1,1,0,1,0,1,0,0,0,0,0,1,1,1,1,0,0,1,0,1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,1,0,1,1,1,0,1,0,0,1,1,0,0,1,0,0,0,0,1,1,0,0,1,1,1,0,1,1,1,1,1,0,0,0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,1,0,1,0,0,1,0,0,0,0,1,1,0,1,0,1,0,1,0,0,0,1,0,1,1,0,0,0,0,0,1,0,1,0,0,1,0,1,0,0,0,0,0,1,0,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0,1,1,0,0,0,1,1,1,1,0,0,1,1,0,1,1,1,0,1,1,1,0,1,1,1,1,1,1,0,1,0,1,0,0,0,1,0,0,0,0,0}

28075

2

1

0

Returns: 715563
{6,3,0,5,5,3,3,3,5,6,0,4,6,3,4,3,5,2,5,1,5,6,0,3,6,0,0,6,2,1,6,0,3,3,4,1,0,5,2,2,4,4,4,0,0,5,6,5,1,4,3,2,5,2,5,5,3,4,5,3,4,2,5,3,0,2,6,5,5,2,2,1,2,2,6,4,4,0,2,5,4,3,0,0,6,1,1,2,6,0,3,1,0,5,1,6,4,0,3,6,5,5,3,5,5,5,6,6,5,6,5,4,4,5,5,6,0,6,6,1,2,4,6,4,0,0,6,2,1,0,4,4,0,3,1,4,4,2,6,2,2,5,6,5,3,0,4,1,0,2,3,6,2,1,2,3,6,6,2,0,3,6,0,0,3,5,3,3,6,3,5,5,2,3,4,3,1,6,1,1,1,5,6,6,3,5,0,4,4,6,2,2,1,4,4,0,6,0,3,3,1,1,0,1,5,2,6,6,5,1,2,5,6,3,5,2,6,5,5,5,4,2,2,1,0,3,0,2,3,6,5,0,4,5,3,3,2,3,3,3,6,1,1,2,4,5,2,5,1,0,1,0,2,5,1,3,3,5,4,6,4,2,3,3,1,5,4,2,5,2,4,5,3,1,0,4,1,2,6,2,5,3,6,2,2,6,0,6,6,1,6,6,0,1,2,5,6,5,0,5,3,5,0,1,2,2,5,5,0,3,4,3,0,5,2,3,6,6,4,2,2,1,5,3,5,1,4,5,6,0,3,6,0,4,4,4,1,6,4,5,6,1,5,0,6,5,4,2,1,0,5,4,3,4,3,6,4,4,2,2,0,4,4,3,3,5,4,1,5,6,4,5,3,1,6,5,2,3,6,1,1,0,0,3,3,6,4,3,0,6,2,4,5,0,2,0,5,6,2,3,3,2,5,3,2,2,2,5,4,6,6,1,5,6,3,0,0,0,0,6,0,1,2,6,2,4,2,0,0,3,0,6,3,4,1,0,5,3,6,4,0,6,0,3,3,5,1,4,4,5,6,2,5,5,4,6,6,1,5,2,1,1,0,1,5,3,2,2,6,3,5,2,0,2,3,6,0,4,1,6,3,6,6,4,5,6,0,2,2,5,0,1,1,0,1,1,3,6,1,1}

48540

7

0

6

Returns: 616271
{7,6,11,14,3,1,15,0,11,1,11,9,5,14,14,13,3,10,2,9,5,14,13,1,7,11,2,14,2,8,9,13,11,12,5,1,9,10,12,11,5,14,15,3,15,7,3,13,0,5,5,0,3,11,6,13,15,9,6,2,2,11,11,8,7,2,2,13,14,7,13,2,4,7,1,8,10,10,14,15,9,0,14,0,5,15,4,3,6,1,8,0,1,6,11,6,8,12,7,8,3,7,7,7,6,3,13,3,14,5,10,5,10,2,6,13,5,2,7,11,5,5,7,15,7,8,9,15,11,4,8,4,1,13,14,14,0,5,0,10,5,3,13,6,14,14,10,8,1,4,13,4,6,5,13,3,12,11,8,7,3,12,2,6,13,15,5,5,7,1,1,10,5,10,15,7,2,10,3,13,12,9,15,13,13,9,10,4,11,6,6,12,1,2,9,6,0,7,15,2,15,15,11,15,12,11,3,8,15,1,2,8,3,6,5,13,2,5,4,5,10,14,15,6,5,5,9,5,3,3,13,12,7,8,3,8,5,12,8,2,5,12,13,0,11,11,0,14,12,12,6,11,0,3,0,5,3,12,6,1,2,4,11,15,4,13,5,13,1,12,0,8,13,2,1,2,4,6,2,14,10,1,13,8,14,8,7,11,1,9,2,1,9,8,6,11,3,10,0,0,6,10,15,12,9,10,12,9,0,15,14,15,4,12,4,4,14,2,6,2,5,8,10,15,8,5,5,12,10,0,4,12,3,5,15,10,15,13,15,2,2,3,3,2,4,13,4,5,3,14,1,9,7,5,1,8,10,8,13,5,6,4,1,3,13,11,7,10,11,3,4,13,9,13,6,5,10,0,6,11,8,0,1,6,1,1,4,9,14,6,7,1,15,11,13,15,14,14,0,0,2,8,12,10,11,14,1,14,0,12,1,1,3,2,9,4,11,4,6,6,0,10,6,9,10,12,0,3,1,7,5,1,3,6,15,4,4,9,1,11,13,5,12,0,10,6,14,9,3,4,4,2,12,7,14,15,15,2,15,14,10,2,2,15,10,5,13,4,3,8,0,15,10,0,0,0,0,11,9,13,15,4,6,2,13,13,6,14,8,0,6,7,2,0,14,6,10,3,3,3}

49492

16

14

4

Returns: 292664
{92903,66135,34782,32594,23773,50863,38074,5620,93935,73717,46752,13727,79378,54392,32554,20010,49787,89128,6914,80949,97062,20420,27513,2974,50493,96481,70625,96842,89666,41692,34362,2850,12878,48909,60369,42994,98046,38492,16177,78988,231,95440,99545,93048,89086,69474,33217,17306,72448,42238,87459,54243,89365,40364,98581,7160,67403,24862,8841,83984,52279,3746,59893,69552,57148,9998,82848,14063,80226,58385,6138,80745,39684,40103,59911,21195,84369,13005,33554,77329,20426,39747,1795,9160,88294,26771,89708,7228,54013,37195,1997,70222,22406,80961,20697,83353,97744,9196,95137,14711,74973,27642,80738,39337,85942,79679,31429,24194,26581,19295,39820,20730,56713,15297,3244,4713,4417,10030,3042,41914,32493,19280,2188,19823,30290,90426,45057,93182,55380,58222,53012,72192,75451,39355,40552,36721,50696,11955,27421,74453,68962,37201,63680,70865,71334,64405,29461,47797,39298,62625,96764,17734,12793,25894,26690,15655,72356,62733,80661,87613,98590,38283,25914,42015,3094,14106,84589,39311,10494,51258,36153,15474,98815,63720,59664,92713,13837,34915,55782,82132,55579,69217,65495,86466,92480,67478,74855,78744,86293,205,87700,42785,13169,48197,63951,1854,12707,49224,52695,84813,92876,79097,32880,70696,95268,33774,63852,51478,4672,23075,99565,23002,7056,19788,49242,2406,2675,32475,58238,27745,9776,39372,49939,1569,62566,61981,54726,61847,96125,78499,33929,62110,46024,74547,75905,64093,78029,10335,50670,67055,54121,10173,56212,93956,79598,30949,68511,77904,87728,43848,18097,62921,99699,18488,68806,18571,87824,71539,25760,52159,38955,69964,62823,67014,11190,85437,33295,49557,39270,46060,63161,95884,91092,90063,21874,70910,55445,62801,2627,59149,88372,28709,36401,49398,49815,23913,66689,67154,42064,84633,93093,75527,75517,4333,13477,39040,40516,44813,8074,56520,48381,11460,24679,19745,4515,58161,6508,90035,97623,75032,59711,88573,33751,2717,39071,79988,12984,62144,55527,62483,54521,38250,5517,39998,39347,31661,84848,88379,94623,41077,85284,30458,2845,7244,77360,54615,21212,17615,80340,25140,52781,14502,42683,89465,85876,79560,24297,16643,21129,72738,66390,4284,84563,97307,79500,71894,77150,65603,7707,90357,55683,78059,61522,76372,49434,81885,13928,78993,68038,99483,26755,22918,39369,21411,20815,2364,65847,7443,34303,76907,88865,22330,35686,41705,28783,31410,21515,46608,61433,63863,19356,83740,79604,65955,38294,83677,5749,74969,41852,77014,28936,24150,45974,88593,9905,65710,16028,74650,14116,9169,73628,41441,16234,94810,2831,48491,82014,73674,28263,96781,22606,77004,7700,87298,8271,44635,26543,62691,28361,33375,21050,38658,59449,51584,43563,23860,71600,83877,81128,27733,81697,27828,94700,69839,39410,88977,90451,935,52186,21775,63033,28878,99555,95570,56552,78408,99912,94607,52556,71170,94870,67409,91642,48476,29247,46929,54125,28846,78247,55998,20737,78670,62349,90300,85183,12520,29701,22514,49569,44485,65554,35323,36809,15461,31216,97919,42445,99578,86042,73865,39311,32840,2772,74107,50739,39108,64976,27021,56501,81026}

50000

99995

89369

31208

Returns: 100018
{63521,1062,10281,19759,35939,42141,42413,78709,91114,38258,18823,16054,76375,15898,65183,97574,53488,61337,51569,25417,37239,92063,94129,80395,97966,60084,36108,86203,47328,55340,54280,81829,81026,39,45607,98526,97302,36574,61586,65016,36804,3437,88193,34372,5936,95145,58961,56641,12618,23098,58569,28931,87766,78132,37698,96629,99219,12305,35296,18247,42502,46114,81308,88518,86456,79981,51459,60465,70201,2147,13041,26294,25104,34237,26545,8321,54852,31167,92885,67011,6655,57471,78789,68974,26827,84909,14212,59325,94560,53618,33917,4272,83612,96268,75258,55938,64737,74890,76404,73228,73657,86646,26276,23666,80140,20237,86154,4443,94637,92092,11009,56003,75098,10919,15401,50230,64541,41641,69983,48541,41584,14922,68739,14781,18800,66338,10725,44453,12162,68022,28381,3032,13889,88278,76629,61963,53183,11729,26748,95275,18208,78746,37937,51603,24152,72124,13565,55760,81458,28876,35108,17821,61512,56264,29410,32234,81849,37141,65077,10838,43087,5896,67250,94612,23221,36942,47020,47412,26667,68003,86656,35633,56328,64328,94565,41789,50523,40460,37528,33585,82744,97436,35770,45001,95274,69817,38962,15657,43369,11318,47246,77719,49435,84686,40964,45271,48001,50228,15968,79253,58528,2275,1784,86674,53799,1236,22288,94983,75998,84517,76191,27626,99373,41811,77906,38491,55132,12980,36433,91747,41903,74555,97957,86690,63161,36420,74356,60282,80145,97427,26226,58874,34251,60251,2423,65245,93471,88336,90072,35137,80959,42116,62677,14757,42162,47827,57570,14885,36467,73048,63749,51061,36773,51404,23350,83523,63032,74767,76179,24177,85115,92900,94702,47871,21735,87104,16790,57156,49505,42587,64735,93890,29620,57154,54429,19003,67717,37353,10521,7319,74141,83577,57702,42410,74592,63998,68487,38456,32157,86283,77932,7813,95720,43814,25260,25926,48203,20189,55011,64710,98761,54106,47286,99931,88029,32421,89351,1827,82184,80984,62676,75831,17819,96040,64066,98860,15446,71563,31656,26025,93231,93270,83770,27014,34521,3895,88615,5349,9503,61004,34249,98613,26848,65655,52017,85014,60359,97563,87598,78407,53182,34786,60634,65745,34743,2863,75208,18234,62863,74621,75936,81737,13356,81057,78726,6325,51658,74706,79386,2336,23019,15762,18220,15573,97150,3201,78958,96519,3826,48203,34694,14656,61921,64567,76760,65271,50304,40920,37136,56173,91212,37864,38824,44426,94517,50718,34225,88835,62505,35067,4648,34220,39865,48052,4433,68537,74607,86692,89780,63314,63576,58013,65231,11266,1402,4795,99383,20541,64402,61982,61056,71082,45707,30243,84293,14859,64038,57936,1287,66665,63515,12928,38866,24132,71244,55779,51609,82216,2102,26314,64921,39154,74189,3472,87092,53060,9030,88061,43064,50059,42218,34298,26715,56769,63834,80627,49760,37337,80459,16075,75224,33485,98278,24157,89571,98181,38299,90553,87617,17917,46197,24676,86462,98944,15132,68180,51175,55673,88870,45428,11809,96970,35390,85958,60478,18283,45276,6853,97634,49528,57796,80657,17667,83916,31627,28380,73787,8161,45712,38033,95095,63571,51603,65791,44847,42918,74070,9078,61901,18450}

50000

99993

29896

51612

Returns: 744302
{16714,66642,67982,67185,86489,32963,65754,86383,53599,50655,42383,10855,98648,17364,93953,74863,14400,86498,63991,49586,13131,36649,62963,42841,37684,25911,59839,75326,79125,89914,60354,72035,96992,59627,83511,96729,72433,44854,35905,35349,56201,21290,89028,46455,88722,49590,68184,19852,22645,54024,79857,8813,20366,90177,33487,22257,16769,63430,58761,18243,75795,17204,56150,34276,84517,46612,97260,42032,44981,13845,77586,40003,95886,85598,79412,20468,94878,20259,34566,44863,89634,66365,63559,89925,30798,35058,85505,83464,20063,76028,78541,26709,86371,77411,68016,62454,91990,62812,62407,89936,95837,69744,78436,19441,56220,37933,63264,33561,22629,28088,52241,2088,99629,35137,85226,93931,99726,45881,17865,30448,72393,46623,29385,7791,92388,44701,78247,7687,94551,67200,52388,39094,18656,1720,33845,19180,50390,93617,10282,741,37913,43160,60049,72969,36625,6703,99089,8040,51705,7448,39408,8845,26877,54593,91921,75200,70641,97110,16426,18346,11881,65638,89552,18166,60945,75211,97152,64573,21242,37579,18473,40555,48219,51442,52192,51211,55933,65777,19609,70499,67654,70778,77653,49043,77221,29036,79992,97566,58507,55151,13757,32695,83355,11989,32718,15323,72394,59069,78582,20791,29588,64245,73134,35132,72905,42755,46818,11501,72715,29655,974,5532,20782,79354,82841,74052,33965,36578,41580,38746,3316,44539,36051,50045,54168,95728,30364,61036,35777,76837,42665,96744,125,66539,83961,59118,44919,8756,36969,36211,77452,25096,70357,88143,57460,86203,76894,77627,21815,23082,34857,65872,29144,2718,9828,47486,81860,29357,40878,79814,33309,11615,39011,7710,81175,12308,95357,90163,19290,86674,27187,7010,20419,96487,9788,28481,81879,95359,27436,48337,27739,37455,38827,88655,91313,92449,63118,14252,17893,61050,86232,97376,59941,60424,97603,26448,49680,50015,83401,34313,29476,5006,55490,25394,59979,69716,54507,80170,18435,11670,73374,55640,108,91383,25744,46615,76183,87679,77683,5381,29923,31473,71830,51336,31974,65153,70231,76703,27764,48046,4026,14408,79979,49330,37593,17521,44878,76665,9498,85157,77092,86914,44967,98324,68440,31075,10014,22610,79114,9116,22052,56665,86326,43006,12968,57579,2671,94813,57606,46922,72523,25356,68476,4125,9501,9109,86289,71582,42457,30989,47996,70153,60318,51757,57127,42135,29570,1183,88036,79791,85549,48719,37318,33628,97751,633,58459,44152,14303,21432,48086,80597,28696,71045,93007,90391,97662,37997,60265,86576,78199,51484,10092,8029,29637,87281,17372,73596,14063,80095,92,18448,81998,18746,20986,89471,95683,13783,14849,71780,424,69252,99515,47265,72745,10004,51716,44606,4794,20294,20236,26899,56711,62588,36184,49626,415,41391,11551,58084,44841,52148,46958,8127,37906,68523,72062,31937,79546,92068,94727,42319,55889,92111,67854,88308,18689,60465,35653,82773,52373,90316,40871,77296,51483,11291,62194,16747,32132,43381,68679,21781,28932,35623,28620,19657,59167,97709,83468,6937,14921,3398,42642,7569,14754,94879,53304,75184,46169,72056,18304,6992,43044,33523,17639,59822,19354,55145,57718,65536}

50000

99999

7945

68130

Returns: 622211
{27883,8158,17427,25062,61760,5237,95965,74265,11318,22699,29053,15504,72135,18211,85361,64943,50019,98921,29033,98977,92313,85916,75345,77383,83159,94464,86205,57899,62507,95117,83150,80614,74833,86653,18953,75924,16737,16713,96909,44791,12764,94773,59734,6453,34823,55236,96833,8617,84615,13722,75494,93258,10876,17911,71268,1729,6848,22148,90614,23396,3902,49155,68989,69005,6482,93352,67739,73435,86298,31445,53730,10620,52685,19622,34444,97631,42827,82630,60339,86861,47782,99833,75811,79732,76656,18615,64396,85661,54547,198,19632,32982,24233,48407,22885,40482,56541,32980,30727,64451,45402,29007,1061,88304,82882,38527,43280,81974,3199,33508,77158,80521,19935,42464,29397,14792,86549,79274,87249,10058,57786,68019,28490,6254,74071,86990,82924,41002,7537,27499,35015,4442,32916,29989,65659,37671,96474,73761,46670,53490,47286,28739,93673,47121,43890,12959,10384,99559,71512,30429,45811,23578,29225,46785,4870,358,13568,87607,87551,84525,76580,22680,49637,42561,80179,59097,31183,24357,627,88315,25899,97626,50517,55714,45483,33082,12662,96702,37269,53460,80863,57448,77772,23968,29485,20048,39929,82212,52598,69188,76177,17784,34262,68404,81302,66506,44999,46220,58356,88583,77659,51356,67579,10999,49728,55105,19256,41676,16738,82886,4593,64536,99276,42089,28705,86091,83555,19128,48400,93957,94127,46644,927,91567,21013,32147,57510,82083,68654,67297,34922,51193,3728,46580,59901,89330,84996,28500,73888,61517,4904,65425,23282,89473,45749,80371,23922,99627,28364,32209,94688,53415,77461,47468,38131,47968,20470,99669,27579,43076,24822,56661,62886,36277,68263,80281,72816,9814,67177,93118,24929,82269,80730,25308,70907,16504,89235,32843,84083,25377,31763,79433,76452,53189,90318,303,67378,51928,34900,27691,34209,28759,82010,91483,3,49978,68360,39290,67715,98991,11638,18582,53733,92870,27578,28674,82229,70493,6428,96999,6109,44946,67395,82444,84802,48318,69455,76736,27298,39071,86845,14238,20293,29943,69706,85203,73956,23924,62878,35202,99084,38688,52494,8845,63045,36652,62464,26004,4151,816,43338,9950,97114,83398,45333,31252,69955,60991,99191,59537,78070,48532,89169,84445,95879,10484,26603,80872,78174,35435,47015,41246,94630,76381,89464,80697,87052,82347,93085,93579,2618,48099,63811,44093,28579,53787,46455,24309,8479,62802,8262,77558,3759,10154,31097,29752,48612,26921,50666,8261,83741,327,81130,75046,57449,90831,62194,12260,85286,9736,63871,83136,34736,36275,12460,6397,95775,44067,70198,17776,34478,22851,83557,2471,2352,76114,19189,85604,56048,2712,91775,42314,2843,33436,76432,11999,81358,41140,44506,29762,79554,50734,24357,56561,76757,42653,48737,72724,3115,28322,90349,38893,66173,74732,40092,12917,93943,99032,21433,98073,95172,76038,78540,71542,89063,29408,113,32320,19308,23762,80249,85349,93743,21964,61571,37926,33749,43644,43712,29264,73213,96564,8652,35205,65875,28445,41819,67791,40651,24398,67001,95587,99513,24929,50722,5365,57284,1821,87352,78775,22652,87766,28265,30228,63415,22458,81051,12966,20769,47253}

50000

99991

50068

68493

Returns: 78537
{21892,7734,41648,72598,88401,95112,63297,48402,40301,91182,93272,61453,15114,46377,81906,67032,88177,12148,63512,54559,81191,15472,1188,10524,53973,88952,81065,35412,19319,50000,6577,24418,68517,51393,59196,18848,18593,77821,15795,46450,92982,53717,71,10406,84263,88872,61802,74176,11352,87808,18592,20022,18471,17923,28709,45238,40023,73982,17432,52045,64577,55773,38534,18186,4536,98990,40042,93914,19523,6990,63721,75343,52626,19573,41453,90983,39356,62133,95204,7917,78527,16586,20182,37842,44901,81996,80097,14589,5850,44282,20092,78214,46554,81309,98080,68482,99140,83405,8426,15595,56349,77515,42835,86718,88252,87015,64841,81241,95190,23746,58838,53315,19706,83420,99683,87910,15203,98777,48754,96685,87058,73961,27200,96043,56427,23878,66952,38868,48140,13673,68141,84431,40539,64364,41039,12347,13050,47323,91734,10358,92895,72366,21428,72684,49309,33691,96973,70368,87622,82073,17218,69491,68545,92179,82305,69351,92627,4161,4585,12954,42551,98134,77778,30566,52600,11064,39619,11205,26034,94384,43849,94307,82141,13170,83478,83288,52349,23250,71172,96420,53513,48230,72196,16713,81029,48589,37093,36696,35619,12224,34854,80821,17637,3871,80208,74700,84008,83886,20828,28948,48017,33299,61188,48588,22361,77716,86441,87635,29703,59492,89946,78487,82850,62849,31849,22688,40294,48455,78672,64060,54832,48955,28161,94607,74111,78021,34353,55226,65024,41537,197,69155,6173,82645,5738,21666,34331,1247,71969,25541,60701,48411,92104,71004,32441,85992,64149,93850,15450,25608,37103,45245,57502,31639,63744,62185,87153,89277,42956,5407,70969,63952,18267,73933,10401,21186,16424,77324,13007,17556,56839,98746,33802,86712,94394,94334,96818,60841,39352,17003,13264,50804,53354,3461,48042,57997,28019,79974,60876,94860,45242,64298,715,939,34681,86904,69447,33368,33324,47414,25068,51671,36549,79385,76168,55995,93956,28785,41653,49594,76734,45473,55603,86128,8975,1816,48561,21318,36728,52789,10049,71165,32349,20496,3834,45257,27669,95742,47057,24429,39533,25348,12065,82663,44885,6397,93037,12729,14107,10061,86846,29738,83341,97110,40455,83182,51462,27655,21292,75407,84760,96699,54397,55688,20500,63097,76322,19679,90056,52535,70113,27962,19623,1053,63774,77148,10801,41411,60367,94609,80974,11471,48342,12877,30094,1746,40852,73372,16626,25194,87939,22623,70021,42988,51196,31984,95908,95371,10561,48084,82079,37204,2796,36935,90008,53802,36908,74428,14622,24197,65455,80374,50246,94550,86669,1947,27743,59511,19061,92399,66627,36664,55381,62327,28443,17791,58768,20589,99568,73648,13147,7722,53163,30781,87187,53356,69399,20729,57661,8172,17542,33606,25441,99021,90812,17417,29392,35990,61107,14410,12477,52422,16663,15689,37409,99454,84068,23878,88120,99259,55278,92675,56968,39820,97884,85300,1302,96669,97844,56508,36947,52083,67723,90089,99422,35522,22762,65499,14667,57153,61939,94136,70455,12276,76690,1470,33520,80917,98644,87850,63690,23801,48147,33533,41016,29076,22581,15711,59440,10585,75995,2768,88031,57922,56793,41666,33422,24871,96692,48002}

50000

99991

26712

79805

Returns: 326347
{20251,77255,54352,93363,36859,91233,26849,57697,68577,62709,8393,90237,40436,91454,27559,99965,56694,55740,18324,72275,83994,30789,27545,9775,81707,94481,90358,84716,61894,78536,70314,75854,78861,61737,18433,6769,37257,13712,71296,32593,34242,91438,43049,40055,58754,36774,13845,2313,23144,92016,48226,9056,32898,60732,90730,68862,74826,78163,85857,12361,98840,94664,17830,78016,87123,43926,21421,61293,20430,17578,72101,14743,92134,27328,51860,91789,82387,82765,65846,68497,63250,64080,12496,98353,75054,92267,12708,49718,88242,28464,21470,35696,86503,16476,33849,31482,8431,39084,72916,69670,81249,93801,54419,13456,57253,99884,52370,89213,54,58730,84207,99927,11460,88872,94794,45084,77331,81641,39034,62067,80878,42384,41342,97634,10814,44724,95620,88274,55083,24812,79103,13683,78597,23053,63079,25962,72101,64622,62887,59952,67008,75350,82848,91784,88657,9668,63321,58929,94466,15269,58058,67903,62190,52164,42426,59553,46677,87355,84798,11346,55692,79442,4815,42588,92558,8330,64459,37503,18187,16413,51769,92074,68262,28517,51101,57352,85406,6449,97656,39601,94804,61958,75736,42937,49860,75703,58089,13646,87715,57108,99378,20946,62944,3836,39778,40410,80107,91129,27197,9631,32119,87575,84687,14391,33958,98878,71837,64818,87268,72542,16735,11328,94449,67573,95699,43249,65119,25902,13106,95793,59211,68074,7158,84014,22491,9402,50771,2950,28455,20050,66819,48313,62844,82125,88044,54845,40669,16996,399,13962,80558,89759,25963,93708,80628,64821,94816,37847,99027,43570,383,1718,62298,90706,24374,22340,59349,53008,10846,91111,43482,69704,57364,25200,12578,74070,29873,46333,10554,3187,90217,80198,89498,14115,9961,26474,64440,32450,87299,34430,1769,89937,61343,18513,24947,39554,85837,47107,62532,99056,46783,79475,65750,75994,6606,95686,68981,57897,49551,33608,88798,56291,36710,61302,95484,3834,92547,86835,5517,85702,68340,84514,98415,12187,30871,5534,30753,82277,14016,96925,18251,31918,86318,15854,49561,58350,55430,779,82609,30277,6113,23439,33822,89004,77246,80849,80382,78042,88899,10427,60551,19037,55189,29722,64167,55168,79914,62238,32590,47825,64429,85913,19300,94475,99835,54588,6592,46864,65969,71123,34962,14545,88204,31641,54393,98725,79460,92522,91112,58088,50980,19160,14036,88533,17782,40722,5365,91189,78406,98992,4274,34936,64551,9197,10951,91350,93615,75660,2068,93357,96151,78712,41202,60079,58166,46140,4206,30537,18984,19927,63911,23727,44110,36313,41886,10546,6955,90809,84324,72711,54008,3181,64022,34197,35069,59590,23158,16259,10003,19461,56509,25375,22959,72188,21859,70547,55678,9634,55783,47132,32030,23817,77044,48946,47950,41804,73129,93816,63671,51260,87989,47825,57750,29392,4976,20362,6810,19098,17183,90619,15326,47636,53635,95559,35893,63616,25444,71233,29305,29763,60566,81522,39853,24182,3571,99219,41822,57851,81390,55504,53629,5816,87964,81272,9805,39309,85630,84799,6389,69470,40075,84694,31462,47023,75884,99660,52027,60982,20398,5628,61800,38808,25873,13107,43099,12995,28864,1429,87857,48297}

50000

99991

60755

42325

Returns: 708042
{21306,5504,79707,28743,24878,18204,95947,86505,91477,80846,29752,62305,81324,88104,70708,148,22898,51925,42594,10965,93462,8859,16245,45934,79789,21140,60691,61479,64285,30070,40055,53931,30384,52929,21387,96282,83155,23139,57548,61330,14854,67518,35952,20201,22205,61597,35159,25830,57219,51868,17120,48903,50948,72532,6619,92294,72641,87157,74227,76950,12514,64972,46102,43023,68822,93626,54977,54492,24542,78563,38567,91583,88857,73611,91173,98337,54802,98080,75185,93455,36909,86373,59070,91519,39027,3488,28783,31920,68124,86461,34697,52954,380,6088,99732,93759,89909,69288,36945,92563,56624,65457,64765,76078,90163,8651,62282,48217,35237,67678,89866,95221,75921,54912,108,73668,26351,92492,54932,10053,81923,20366,53014,8283,20178,91960,7684,38393,17427,81647,1849,29107,82387,61699,27623,8260,20635,77928,33259,88786,25535,4944,59240,71613,44551,26044,89051,93354,17906,35361,22960,40838,75367,33886,66733,76980,62692,64109,35299,85314,72261,8559,55719,83879,90081,74549,99296,12527,78106,30834,76387,69590,27111,12386,25341,50638,58852,8643,56743,50158,44943,22555,43488,16758,78052,90805,67619,47913,93024,97098,79768,30096,16120,14030,81481,67756,22490,50325,45308,98403,96902,9402,11611,58117,41647,31409,65090,35305,56402,52136,75430,2848,95006,90930,85650,48107,64805,94238,59805,81927,51419,68210,90163,62517,95786,52913,39908,95841,95062,39611,98687,64438,72516,20356,57334,1739,38742,6806,25154,12316,93244,30465,4455,48058,7688,87803,61584,97431,56460,10195,97060,46637,2718,55537,34751,65034,40027,29956,67052,20141,30715,6033,38685,57674,26570,5147,58111,98641,90637,67870,44249,94514,67703,29331,58957,48674,64680,97659,25963,58643,97078,59116,57596,77461,44228,52840,53331,55164,84011,69642,5649,65036,13201,71693,61816,61326,767,61394,42179,92089,95897,87501,78445,45261,55236,8676,8253,56506,42235,86488,83211,63125,9519,8483,42812,2804,29721,82182,31839,94860,14867,22883,53705,60904,27465,2558,23405,30778,68273,10711,19248,88156,99009,18877,32304,83672,98902,576,20105,33285,90406,74949,1410,18376,39433,24473,40361,56778,34869,75903,69836,62463,36681,8669,27939,90896,92205,14528,2023,16472,29113,28671,93639,76091,64183,60378,84125,51348,20107,5806,50735,58386,56892,43266,54037,38694,59477,87811,74535,96104,61032,74124,51110,63272,8512,32569,52729,32983,53062,88802,94855,88739,14538,23786,35644,87894,13248,13331,39816,40465,37862,18462,91974,76639,23610,92497,46752,64610,51596,56672,98031,37005,37741,37630,36833,52526,20169,25855,17982,89467,80362,27981,94483,21190,32932,54573,31652,7002,17376,27446,54157,82369,17670,34179,36895,15685,78365,80596,19443,33103,17739,22773,95045,19759,95535,90101,76216,88660,84273,36368,44250,29599,14420,86432,80364,31708,55862,60667,68640,30101,5826,90881,66213,23077,63979,82807,591,91499,63866,71069,54103,31017,99673,24619,83727,21179,30640,58831,15710,25541,7635,35057,31890,51267,23756,85774,65461,39679,77048,8952,1482,26326,74284,68050,58939,13264,80281,59389,27878,2708}

50000

99991

9569

707

Returns: 640253
{67840,79502,89278,97907,88608,418,19888,54793,18028,96748,60956,48460,84263,18357,89946,77220,25599,11303,68203,29462,70056,82434,28461,99896,50553,40498,60038,59245,36484,19098,12252,72117,77466,84064,16643,4641,87595,78988,26714,55195,32519,47627,56092,52479,78570,95758,90250,30823,92883,88866,42743,6482,93761,46983,6452,43005,62838,43873,42577,4221,86113,33266,88517,65047,40408,32228,78998,86431,58910,33359,94848,78673,36378,89686,68159,98996,72182,24929,34511,69283,18904,33461,42847,38254,19428,17877,78253,64105,8927,81572,54539,19507,55567,68148,20880,96242,38658,58595,61349,8546,57252,41995,66332,3721,50386,13751,76387,97749,74815,76951,66549,90054,70988,7499,51016,57330,52713,34722,34543,25716,78882,42518,39721,118,59158,48686,1244,44513,73753,1004,83639,84360,95553,51562,34967,19545,38704,96364,92908,80184,86407,26658,892,23588,43441,45413,72649,91082,34103,19679,46583,33303,46748,94148,70300,11638,93301,36637,37788,7524,22450,43127,71653,45964,68095,56307,10115,9597,93761,80851,65285,22868,79787,44482,4110,70650,8447,19561,652,39362,21719,23663,95516,4012,60181,53065,29569,85231,34775,75072,33710,45498,17321,84761,92244,30731,75299,83554,13941,57235,40621,54478,86967,48946,62224,14836,87970,32181,41667,14926,33461,41400,14894,7401,33287,75123,69877,29590,32451,68184,92422,29335,92891,89871,4537,33460,83434,98348,66547,60627,99733,72800,94388,53484,82023,11869,90313,60690,55732,10868,45591,66449,60963,36411,39555,34450,72582,81834,42647,61937,65670,993,43611,90580,11123,28281,2049,12687,28749,53153,16741,79070,87348,2626,42495,118,23621,12942,45891,14907,1275,35426,25525,19704,74032,99779,63295,51057,92900,34279,45918,33187,38165,22395,8573,51138,9373,93918,92256,93923,68097,1413,15629,13275,70929,9622,51794,81926,61356,708,76131,90191,84913,46815,43311,33982,52090,4906,1476,62509,14974,14325,81104,43203,88264,4767,45724,77096,67905,50640,13039,60445,19921,2544,83118,498,49262,57982,53330,1669,44054,66109,31505,91006,45373,43351,84409,50982,46941,60797,80835,74162,70511,57943,17737,93364,74545,9533,97211,49419,81417,91963,14272,17686,75301,16109,7858,72004,41051,70087,23493,82784,68988,79148,57739,26748,59453,11327,56602,65899,41495,94617,46563,47131,88692,4774,24129,56804,99399,82762,90118,65024,34384,15043,19455,83030,46408,857,48885,47795,33864,95501,18332,25205,95716,65648,69806,47728,5600,90629,78952,32493,36284,78622,21764,26232,69636,16140,72971,26177,16954,68098,18447,38462,38862,84166,90187,62769,6033,62720,37039,77599,20897,24622,95517,85820,56913,53415,58639,65132,68407,63885,79829,88200,63026,58453,60091,26939,11301,62215,86902,96413,20542,29440,41385,25784,33825,21641,89653,40781,20590,61325,76243,72525,85213,49565,15391,47549,82439,94392,58311,90415,55413,21416,70630,12044,17026,17463,77688,51595,75765,81985,90250,79240,63621,51455,7033,27110,59079,18020,64779,54929,47842,93924,2166,14185,80171,28790,45280,19789,54906,90645,41898,74561,82762,64016,97676,43493,52893,9093}

50000

99993

58214

50188

Returns: 401433
{82832,99156,47507,14139,30772,84994,82658,93213,48351,24244,61503,35403,75375,14832,25802,37727,25781,31685,70269,6389,89470,74820,94408,70919,60664,53193,81808,80638,51216,32147,5104,30217,69347,62819,30568,64058,2903,25835,3485,414,14125,27987,91019,52691,97409,13964,56342,88362,95799,32836,23681,56660,61291,86852,58188,26010,44566,62199,35216,10667,92968,34835,45830,60607,91386,42804,16512,90101,7351,30728,59,35334,18466,43552,35585,68180,52998,98018,69865,83274,32828,10587,81529,29884,96015,9069,44620,65093,21290,19203,9997,24692,59462,12193,11603,61928,84630,51594,40994,21538,41105,65365,3251,41580,23235,84747,34737,46031,54247,67505,44486,47967,70972,66920,16177,65625,37338,8758,83635,46268,52031,61992,88758,62424,84745,99621,85951,2982,2985,76792,26706,95526,18873,3475,6913,19257,55356,29701,29791,62839,72942,6747,26672,11897,64673,20209,65239,80379,62512,97131,89059,91850,2397,21062,17437,27610,49988,89878,93634,72298,85923,75457,90729,64141,44522,18479,18049,13482,50551,91407,15802,82284,72575,53735,90252,81991,96863,69254,7545,56190,23446,9868,38158,83488,1467,43795,72248,37664,74287,97018,44772,19486,32579,33917,31994,10297,13665,8003,28021,95301,10279,47799,25107,9643,96576,69819,74265,56089,56311,29390,28306,29797,75347,31452,80713,91695,77036,31138,3211,56753,35510,80936,60549,94870,72135,63583,52051,15357,18791,53070,12212,35530,90923,271,14275,66298,75110,43528,34118,32788,71374,51523,72673,53775,72566,50225,44050,68045,27116,92214,46620,54070,56605,89871,39461,91768,82893,53008,70029,81520,50479,67930,87442,59796,29152,1154,8942,90426,20560,49193,18005,15897,49775,93392,50058,18619,59135,13410,17913,43097,70495,55316,56287,23143,13088,48642,45496,175,62132,94273,28081,99310,47259,20355,5435,73830,80712,47277,96494,70216,74888,95037,33206,44504,81854,76657,11822,25211,44926,97881,78081,83392,99549,76694,54186,7959,76750,49137,56550,58636,36211,97183,5263,89282,26739,11299,47438,72056,5604,41203,51459,54440,23995,44931,6942,2715,67728,84645,59517,10992,94305,71116,62285,21518,56930,13617,75498,92629,61638,29945,60884,66385,13112,7268,57115,45136,29726,48084,83623,33104,86645,74388,42228,8822,14938,77647,94340,13046,62414,31776,23792,15260,474,48731,7025,21185,34149,469,48780,93006,88767,56816,35271,10109,80319,53,19705,14203,92453,38781,35269,98412,89608,25849,9729,174,66343,93231,74105,36255,35382,24081,72448,40439,97968,24766,656,46128,36014,94878,62036,37140,36133,12882,26152,91389,17930,12769,14305,76901,30817,78778,21827,17518,30859,85517,18995,33452,62820,30077,49095,44394,93391,89458,7528,93330,67234,82019,4061,24688,20265,99741,13565,43932,94457,83809,76977,59426,45993,72624,74647,16156,70138,52346,34065,49730,18215,81458,81847,26821,55093,25968,75110,43417,35881,49581,34337,62144,11921,71802,70946,85350,54581,24451,83575,70894,89510,41177,176,19259,42497,86249,49757,51758,66340,28705,70083,29336,323,94499,45141,27839,9648,20436,84954,12478,51094,69317,34228,64637}

50000

99993

56915

95101

Returns: 448354
{66641,59690,69858,66291,85373,54011,38048,28640,27554,982,3870,71607,99006,36187,62571,12119,25822,98397,29959,17540,9480,89986,92187,18523,39056,36870,87790,13992,19417,52227,71053,1806,55886,65274,55021,55457,6735,97121,84749,57178,38984,27144,11838,78009,89648,97091,31700,36669,2338,27442,83199,3988,89522,28244,32793,69674,99627,25755,97926,53815,24637,48987,44852,79435,94295,17087,20508,1290,36554,30133,47940,83812,93825,86407,36348,91601,38081,86049,89926,77649,21473,56222,3027,22791,2977,36264,27322,34217,84025,49529,8442,82943,83344,57817,12673,55831,38513,16743,9087,74095,91447,34622,3412,61259,83354,90715,44380,13768,93638,51180,96465,37058,69076,52456,90972,85834,99777,37652,49629,8064,23126,80794,41577,22151,12474,14932,26181,95205,87990,42207,72558,26334,43798,25319,95937,51594,89836,64798,21035,84488,29491,59993,3122,83314,42006,36676,77393,68405,54108,58245,66302,70458,30656,48226,77436,77542,35793,21601,82941,72573,53877,5453,67068,78484,44898,61393,43677,71549,66303,90642,9679,57032,49218,20758,26171,45468,63601,32144,65582,58286,93518,26964,20779,15948,93101,50339,80436,45292,828,10885,49396,44898,9166,81648,91799,65416,30368,45347,81436,21466,1060,48670,89999,91592,91084,87782,81000,34221,66502,91680,72434,21357,7535,93196,37960,56733,12388,673,99508,20810,41156,82511,6432,95518,57150,7465,64409,47678,17071,27303,39351,56652,78735,30520,88818,36211,92109,74724,84348,96077,63786,55090,23433,41149,48655,54650,9652,23975,82059,93225,95308,18263,83229,52502,57225,35423,1133,94634,52918,8193,67538,83737,86191,25184,91435,79557,24163,16432,35120,74924,72202,18963,35957,20999,21982,87680,92105,68339,41945,41660,72987,54765,28115,64509,26398,78903,80937,30519,3934,75046,54004,12349,70275,36554,93147,17033,62657,94727,54720,68044,84388,15514,28695,34595,50664,8938,5627,76793,52113,18231,29334,30100,89757,7592,32147,42580,49181,98309,90252,42734,59126,92388,25073,90103,19090,63308,62319,98649,40814,20801,72398,25415,88116,90589,64754,72560,25939,55784,98044,28774,71767,9301,38896,73376,39733,62734,29446,74608,21820,74615,48994,67645,79474,28418,48446,87299,46726,9663,88875,29471,98400,8098,70226,91614,15102,49438,82197,7682,64305,52203,71009,23578,74961,18735,77665,36925,92601,54713,66260,22458,88098,41830,60091,70979,90288,38131,62764,30889,43302,46844,86598,53676,13275,55288,61900,52081,59685,46456,29213,2025,25186,88686,28552,27342,22827,87551,82385,25131,52788,97486,42002,53913,57451,12469,1941,71275,18611,77465,14269,31687,12139,19412,6926,20545,37233,39586,84646,27462,96792,31305,56240,12907,40446,1206,13377,1230,16333,74400,67127,88515,74011,22660,17753,91685,62047,31672,60207,65516,72836,41415,89991,19568,32388,37337,64590,70929,42773,80454,75399,31843,32428,37458,74185,23400,41340,26332,56225,88388,92608,61718,86542,71151,7913,14580,2073,46548,16403,14328,24031,6864,47115,26610,70761,31235,936,69976,84678,71114,20468,39496,31058,71868,84661,92278,58803,88307,13461,98843,90697,98507}

50000

99991

19

3

Returns: 478356
{1, 1, 1, 1, 7, 1}

6

100

0

0

Returns: 2

Regardless of which three of these six buildings are chosen to be in row A, there will always be two (1, 1) pairs and a (1, 7) pair, so the instability of the partition will be (0 + 0 + 6) / 3 = 2.
{1, 7, 2, 9 }

35235

35235

17

29

Returns: 444078
{1, 2 }

50000

100000

13

37

Returns: 199675

Statistics

Problem Statement for "RandomPartition"

Problem Statement

Definition

Notes

Constraints

Examples