Problem Statement
A cycle graph is an undirected graph with n vertices and n edges in which the edges form a single cycle through all vertices. Formally, a graph with n vertices and n edges is a cycle graph if there exists a permutation p[0], p[1],..., p[n-1] of its vertices such that the n edges are the edges (p[0],p[1]), (p[1],p[2]), (p[2],p[3]), ..., (p[n-2],p[n-1]), and (p[n-1],p[0]).
You want to transform the given tree into an arbitrary cycle graph by adding and/or removing edges. Removing the edge (i+1,pre[i]) costs costE[i]. Each vertex x has an associated weight costV[x]. The cost of adding a new edge (x,y) is costV[x]+costV[y]. The edges added in this way cannot be removed. Note that all the edges are undirected.
You are given the following
- The
int[] costV with n elements that contains the weight of each vertex. Remember that these weights are used to compute the costs of adding new edges. - The
int[] pre with n-1 elements that describes the shape of the tree. - The
int[] costE with n-1 elements: the costs of removing the edges described by pre.
Definition
- Class:
- TreeAndCycle
- Method:
- minimize
- Parameters:
- int[], int[], int[]
- Returns:
- int
- Method signature:
- int minimize(int[] costV, int[] pre, int[] costE)
- (be sure your method is public)
Constraints
- n will be between 3 and 100, inclusive.
- costV will contain exactly n elements.
- pre will contain exactly n-1 elements.
- For each valid i, 0 <= pre[i] < i+1 holds.
- costE will contain exactly n-1 elements.
- Elements of costV and costE will be between 1 and 10,000, inclusive.
Examples
{7,2,5,8}
{0,1,2}
{6,4,3}
Returns: 15
This graph is a path with edges (0,1),(1,2),(2,3). An optimal solution is to add edge (0,3) to make it a cycle. The cost is costV[0] + costV[3] = 15.
{100,5,9,8}
{0,0,0}
{6,2,2}
Returns: 32
An optimal solution is to remove edge (0,3), and add edges (1,3), (2,3).
{10,20,30,40,50,60,70,80,90}
{0,1,2,2,3,4,5,7}
{5,15,25,35,45,55,65,75}
Returns: 205
{9658,9988,9998,9220,9367,9984,9984,9998,9994,9976,9482,9924,9992,9998,9997,9832,9402,9431,7643,9993,7396,9779,9942,9982,9809,9964,9991,9919,9998,9629,9995,9924,9998,9914,9996,9870,9998,9997,9990,9430,9987,9998,9989,9860,9962,9836,8097,9888,9998,9994,8922,9190,9832,9973,9979,9998,9781,9992,9976,9895,9991,9990,9984,8837,9996,9998,9997,8599,9483,9997,9955,9997,9674,9994,9196,9637,9953,9990,9981,9777,9939,9792,9981,9965,9946,9991,9247,9988,9988,9995,9993,9911,9955,9397,9995,8282,9998,9997}
{0,1,2,1,4,3,6,2,5,5,7,5,1,0,12,5,2,12,4,6,17,2,7,7,9,25,2,3,8,8,26,26,8,3,11,6,35,21,10,11,36,39,4,6,15,28,21,28,27,29,48,27,49,27,3,13,34,47,42,41,52,4,62,46,57,1,56,5,30,34,48,31,39,17,2,3,19,19,52,16,9,72,26,66,35,67,69,25,46,75,62,23,71,38,67,4,35}
{9600,9910,9087,9897,9945,9939,9965,9951,9996,9949,9984,9612,9925,9997,9998,9961,9998,9992,9997,9969,9888,9998,9998,9929,9780,9869,9998,9998,9996,9803,9996,9992,9941,9985,8613,9917,9990,8207,8400,9944,9998,9971,9998,9920,8907,9991,9992,9976,9895,7377,9995,8627,9997,9899,9994,8781,7138,9107,9982,9967,9927,9636,9973,9960,9464,9934,9992,9998,9992,9990,9583,9996,9933,9990,9797,9996,9992,9997,9647,8831,7658,9763,8459,8983,9998,9961,9993,9993,9323,9963,8782,9538,9871,8912,8840,9990,9927}
Returns: 886199
{9984,8708,8276,9922,9994,8938,9991,9984,9609,9973,9998,9833,9592,9813,9978,9977,9836,9998,9998,9591,9794,9995,9673,9917,9980,9159,9951,9960,9062,9998,9463,9992,9992,9962,9784,9998,9702,7611,7666,9991,9672,9888,8763,9994,9994,9431,9998,9814,7878,9833,9871,9809,9978,9894,9709,9996,8468,9819,9975,9968,9383,9983,9998,9987,9985,8360,8618,9677,9936,9998,9743,9998,9927,9799,9985,9998,9176,9996,9986,9088,9997,9996,9972,9981,9554,9957,9993,9998,9998,9997,9965,9314,9994,9983,9976,9996,7092,9998,9997}
{0,1,0,2,3,5,5,3,8,9,2,5,0,5,12,9,16,2,0,1,12,6,17,16,6,22,5,6,2,23,22,20,25,29,26,11,24,7,21,9,27,2,4,37,28,8,21,36,10,41,34,16,50,29,50,16,14,13,14,40,41,56,6,42,20,6,7,37,49,42,22,69,23,12,8,67,41,44,20,71,31,5,20,75,35,47,29,58,73,6,53,12,21,31,55,27,28,91}
{1,15,4,10,1,99,9,197,2,87,1,59,118,4,3,1,170,3,13,1,209,162,78,3,1,69,2,12,1,5,3,6,17,68,3,107,33,1,259,55,31,112,2,18,15,84,1,1,63,151,36,71,2,2,1,3,4,17,1,1,2,43,5,154,2,13,214,272,6,6,2,14,6,277,23,3,13,1,5,1,1,13,6,36,1,1,9,1,11,2,30,203,1,254,45,98,1,2}
Returns: 634253
{9936,9859,9778,9944,9992,9985,9963,9998,9922,9528,7197,9621,9857,9909,9699,9418,9995,9990,8749,9950,9979,9757,9990,9997,9904,9997,9765,9977,9895,9949,9982,9970,9995,9971,9998,9954,9968,9993,9998,9996,8455,7707,9990,9992,7035,8425,9989,9996,9998,9233,7686,9881,9967,9997,9639,8815,9983,9992,9368,9877,9798,9984,9998,9998,9767,9984,9997,7696,9521,9072,9997,9979,9998,8000,9959,9998,9998,9913,9993,9995,9994,9979,9666,9995,9994,9754,9982,9766,9997,9866,9998,9715,9996,9962,9263,9896,9994,9375,9673,9995}
{0,0,0,3,0,5,6,4,7,8,4,4,8,8,11,0,8,5,3,0,20,17,17,11,0,22,13,2,25,23,19,2,20,10,12,9,13,0,18,19,3,21,23,5,10,8,36,19,33,19,38,22,30,41,17,0,3,43,22,27,9,1,62,32,14,12,55,49,21,39,24,49,29,47,9,42,58,23,60,6,35,2,19,66,31,17,30,48,78,56,31,61,4,19,3,3,65,41,66}
{5074,9,5094,9084,7871,5043,3,4952,4935,1,1,4940,2,9417,2,9849,4994,5149,1,31,2,9497,9805,2,9,18,25,9508,1021,1,6,23,9978,27,4967,91,9475,9,285,5072,1,5080,12,274,5472,60,9881,9430,17,2,5086,228,5001,265,1,113,5040,4906,4498,46,111,5,5068,5,9349,3138,4950,88,4,20,5034,9184,79,5024,5012,4,110,9998,9910,63,1728,3,203,4940,58,8190,21,1,54,75,5030,4978,4963,9998,7538,46,5043,9994,5}
Returns: 680142
{4,71,20,1,5,7,8,58,1,48,49,236,29,2,12,4,37,13,9,4,98,9,163,27,1,1,157,1,19,56,1,40,185,183,1,8,4,1,158,8,1,173,8,43,1,12,14,10,55,31,15,150,125,147,4,91,25,7,206,69,6,18,31,8,84,103,6,2,3,1,1,74,217,1,48,140,1,136,49,56,138,6,4,87,14,3,1,283,29,7,2,1,12,255,6,37,157}
{0,0,0,1,2,2,1,7,5,0,10,5,9,3,11,9,16,8,6,9,12,12,21,18,22,4,2,8,20,25,29,20,0,17,6,14,31,33,11,29,14,11,15,15,32,9,24,13,40,26,2,41,19,51,49,2,41,33,46,58,37,46,44,31,37,16,24,8,21,67,18,32,40,9,21,75,49,50,27,8,78,66,75,3,48,55,40,44,13,51,4,68,92,86,2,38}
{9996,9615,9998,9799,9678,9910,7625,9998,9996,9977,9994,9985,9848,8866,9596,9997,7559,9995,9998,9992,8922,9721,9993,9968,9908,9988,9998,9930,8792,9802,9998,8937,9976,9977,9699,9634,9931,9994,9998,9930,9785,9998,7736,9953,8399,7224,9237,8776,9998,9996,9994,7268,9988,9261,9552,9980,9994,9983,9941,9227,9997,8884,9718,9997,9619,9994,7677,9815,9992,9907,9996,9410,9970,9978,9992,9992,9895,9805,9998,9740,9988,9998,9939,9916,9837,9995,8677,9496,9798,9985,7375,9174,9944,9739,9998,9994}
Returns: 251828
{99,4,129,37,6,3,231,24,59,96,1,51,170,6,2,2,2,2,19,2,7,146,41,9,137,2,226,143,52,5,1,10,59,29,1,116,15,6,22,24,93,18,113,5,6,8,228,7,25,224,6,14,126,1,1,7,49,227,12,115,26,48,2,3,54,3,11,1,65,4,29,119,54,8,89,34,90,8,80,2,1,1,6,1,30,1,38,1,110,5,8,1,192,1,3,109,207,3,97,3}
{0,0,1,0,2,0,1,4,8,9,6,5,5,6,11,15,11,4,14,2,18,3,3,1,1,5,24,22,4,13,18,21,31,12,9,33,3,14,31,4,28,0,37,35,3,23,46,42,14,12,15,16,32,13,21,55,53,22,38,1,40,35,33,46,42,22,65,22,33,32,63,65,22,62,64,69,61,2,2,67,16,51,3,34,32,7,48,20,60,85,79,89,18,41,79,9,24,50,44}
{78,2,57,114,239,2,4,1,54,4,29,244,2,81,10,71,22,263,1,29,7,11,232,15,19,78,7,2,1,17,1,23,1,4,30,4,1,146,207,6,3,76,3,165,166,270,1,1,165,69,1,28,1,179,42,31,2,26,6,7,102,12,41,18,65,15,269,5,5,18,38,4,275,133,43,142,5,98,84,52,6,1,1,13,5,6,28,44,19,1,14,97,22,16,17,1,20,7,264}
Returns: 3627
{41,11,88,151,90,22,7,5,1,21,29,1,53,6,4,5,5,4,171,3,12,1,273,57,16,1,60,13,19,3,221,9,92,108,115,112,116,78,1,196,2,2,1,56,4,6,15,2,36,2,5,1,6,79,222,4,61,97,1,188,147,146,150,2,270,45,46,22,67,15,268,1,5,122,32,8,5,1,7,2,211,23,1,5,15,2,66,31,1,280,269,6,23,7,1,54,142,36,274}
{0,1,0,1,3,1,3,2,4,6,7,3,0,13,2,12,7,11,5,17,8,17,20,11,10,8,15,23,6,24,22,9,10,23,15,19,22,21,34,25,26,29,6,8,38,41,13,0,34,18,19,11,40,21,4,31,33,48,44,37,18,26,44,42,53,32,33,10,2,5,52,52,20,65,16,25,51,8,6,17,59,73,49,10,68,64,58,50,88,30,29,71,70,17,24,60,48,72}
{1,5007,9997,238,4,9973,87,5037,5089,17,9993,6,8240,4949,356,10,1,8521,3,8,9964,5192,5073,95,13,4910,5007,4908,3,4929,9083,9356,4947,9992,4,5063,4979,228,23,606,9958,9972,7883,8054,2,9920,11,4965,16,46,4929,4960,9979,1,5034,4949,4984,1,5008,7765,8499,9799,9511,24,4954,4920,5016,4936,453,9941,3,5016,9993,4947,5013,4962,9988,103,33,107,5060,4957,5051,4930,9549,2,5099,9899,4912,5018,674,3,5030,9973,4982,5038,95,4}
Returns: 42498
{7358,9997,2,2,4966,9886,9872,12,4,141,9835,9992,4903,15,173,2,4947,373,9890,12,9963,1,1,1,8606,9998,126,5,3900,30,9994,9327,151,87,5091,4906,9454,4911,4,9563,5050,1,5064,14,5091,2080,5011,3173,6719,5002,16,5036,4997,8,1026,5002,5084,9981,5533,369,1338,5013,4997,7,22,133,9996,5027,428,1,4990,4974,9861,8302,9965,7609,5071,4951,269,3,4975,5059,4927,4,2525,9741,5050,4991,9995,5023,9998,5074,8758,4978,4510,9979,1098}
{0,1,2,1,4,3,4,5,0,0,2,2,5,12,14,14,16,2,7,8,11,1,19,17,3,7,6,14,6,14,15,31,16,14,30,1,34,33,24,24,38,12,21,40,17,25,11,29,25,40,12,44,2,21,5,20,12,25,19,45,43,21,20,56,37,24,44,35,49,57,53,62,31,30,56,39,17,2,5,1,80,55,75,27,18,44,2,15,10,61,62,81,1,37,69,74}
{9739,9925,9188,7569,9750,9998,9930,9978,7002,9996,9990,9996,9998,9997,9640,9165,9993,9955,9994,8109,9908,9925,9868,9976,9998,9998,9782,8713,9994,9988,9992,9827,9231,9891,9901,9859,9982,9991,9878,9998,9998,8071,9969,9842,9587,9993,9978,9995,9991,9671,7506,8949,9589,9997,7174,9804,9994,9952,9998,9165,9997,9430,8606,9837,9946,9549,9647,9991,9910,9995,9995,9931,9803,7210,7643,9981,9977,9967,9960,9994,8289,9993,9805,7573,9379,8878,8833,9997,9991,9998,9901,9922,9681,9997,8369,9989}
Returns: 528435
{1,12,143,4906,4,8,4951,106,9950,5098,1,3,8,5014,5090,5038,5068,9981,80,207,96,168,9084,9436,131,8315,26,83,41,4911,3,4937,16,26,5000,9,4961,5047,18,5072,4963,2357,4930,13,9624,96,1,196,25,4979,417,250,122,1,547,13,4965,9934,4978,5017,77,4941,1410,3,92,4975,1,16,9990,3,767,5048,9952,4976,2,403,1,5065,11,4806,8,9496,9992,877,230,1,5011,1,5096,99,4924,9814,151,1,6011,6,7,225,4967,4}
{0,0,2,1,0,2,6,3,3,1,6,6,2,1,4,1,4,15,4,14,10,14,10,22,5,13,7,0,21,18,2,0,2,30,16,33,7,12,17,12,2,1,13,22,4,2,40,32,34,3,23,38,51,25,14,42,8,6,1,45,36,12,54,62,1,6,33,6,50,11,7,60,1,11,48,14,27,34,58,72,49,55,16,67,27,38,58,0,13,59,69,70,19,21,79,9,44,4,13}
{159,241,58,2,2,198,162,5,12,32,81,23,41,231,43,215,10,38,1,179,106,178,16,12,176,69,82,1,5,34,2,8,1,18,66,2,199,17,52,8,31,7,5,5,1,27,36,9,20,57,8,140,80,20,86,5,3,15,15,1,149,1,159,74,23,13,2,242,283,4,77,47,29,8,1,125,5,5,21,11,66,49,40,273,7,4,2,10,16,1,4,4,35,8,176,28,4,1,1}
Returns: 147956
{7,9994,4917,9994,1,1,9983,4964,9992,10,23,745,4994,1,16,4905,9931,8,4994,1,5082,4919,4121,2860,15,4,9,66,5061,5063,4,4924,1,153,7,9932,1893,12,18,5008,9743,5015,60,4904,4930,1,8433,8052,124,9977,2854,4951,5086,9,158,5020,5066,9997,17,361,11,20,5083,8166,4963,82,9990,4964,45,9991,9,5,12,4932,9996,9852,9921,4970,5035,30,120,5094,4949,76,9998,57,9976,727,1,1638,9171,4991,9991,870,5039,8122,9981,5066,5090}
{0,1,1,2,3,4,6,6,3,3,6,10,5,11,3,2,1,7,13,10,1,9,8,19,16,19,15,16,8,27,29,11,12,22,34,4,18,17,6,1,31,31,3,35,38,28,12,47,35,44,16,45,51,41,31,5,10,34,5,15,13,4,46,21,30,9,58,62,48,48,21,69,31,52,50,61,40,17,31,48,79,55,60,55,53,31,72,76,57,17,26,19,52,87,33,85,14,8}
{7,194,9971,50,9,168,9626,4961,9996,142,4987,4957,4959,39,5093,125,16,4978,5073,9996,162,5015,9007,9961,37,9389,5842,9975,9491,2,10,4933,4913,9892,4989,76,709,9604,2,61,141,9977,300,65,32,5007,19,4959,9341,1992,17,1149,6,2642,6,4999,5096,9963,5012,5068,1,839,5070,9991,5089,9991,1717,7201,9,8442,9959,4952,89,4940,5062,5000,47,5047,21,139,9973,5012,4983,389,784,1099,4984,4942,12,53,9998,26,13,2,1,7956,1909,4901}
Returns: 294802
{9896,9110,9894,9984,9479,9805,9997,9963,9944,7734,9998,9998,9984,9975,9998,9711,9980,9985,9998,9741,9744,9995,9915,8369,9719,9997,9998,9807,7292,9991,9989,9822,9587,9998,7038,9873,9568,9992,9535,9116,9920,9998,9870,9942,9998,7826,7038,9955,9901,9987,8573,9884,9815,9990,9998,9922,9987,8183,9871,7701,9901,9963,9921,9997,9998,9998,9996,9786,9965,9996,9663,7891,9695,9961,9998,9920,9940,9235,9998,9916,9767,9987,7588,9993,9978,9905,8590,9944,9914,8039,9341,9944,9993,9998,9987,9954,9994,9997,9244}
{0,1,0,3,4,3,5,7,8,8,9,10,10,13,14,15,16,14,17,19,20,21,22,23,24,25,25,27,28,29,30,31,32,32,33,35,34,36,38,38,40,41,42,43,44,42,46,45,48,49,50,50,52,52,53,54,56,57,58,59,60,61,62,63,63,65,64,67,68,67,70,71,71,73,74,74,76,76,78,78,80,81,82,83,84,84,86,86,88,89,90,91,92,91,94,95,95,97}
{9648,9997,9697,9742,9922,9994,9998,9102,9723,9993,8095,9749,9964,8517,9998,9978,8482,7498,9459,9714,9874,7845,8274,9925,9921,8882,8981,9990,9995,9996,9955,9501,9360,9656,9979,9860,8846,8980,9977,9973,9997,9569,9995,9893,8926,9998,9978,9924,9170,9996,9836,9984,9995,9988,9903,9673,9787,9939,9890,9998,9927,9949,9343,9944,9998,9969,9691,9995,9630,9986,9998,8943,9989,9914,9997,9997,9997,9901,9820,9964,9167,9992,8630,9867,9997,9667,9867,9828,9996,9928,9988,9966,9995,9998,9991,9998,9500,9719}
Returns: 480113
{7607,9899,9997,9997,9946,9930,9528,8506,9825,9997,9998,9994,9791,9916,9229,9960,9990,9987,9998,9997,9975,9954,9996,9128,9933,9848,9998,9941,9950,9937,9534,9979,9995,9388,9995,9508,9975,9991,9987,9134,9963,9996,9756,9998,7439,9513,7936,9938,9997,9998,9193,8826,9870,9950,9993,9861,9993,9917,9990,9962,9911,9983,9979,8785,9850,8489,9793,9971,9410,9196,9998,9997,7927,9992,8750,9981,9432,9897,9577,9427,9955,9994,9952,9869,8842,9995,8987,9953,9971,9998,9927,9991,9982,9763,9997,9988,7154,9994,9702,9946}
{0,1,2,3,4,5,6,6,8,9,10,11,9,12,14,14,16,17,17,19,20,21,22,23,23,24,26,27,28,29,30,31,32,33,34,33,36,37,36,39,38,41,41,43,43,45,44,46,48,48,50,51,52,52,54,54,56,57,57,58,60,61,59,63,64,65,66,64,68,69,70,71,72,73,74,75,76,77,77,79,77,80,81,82,84,85,86,86,88,89,88,91,92,91,94,95,96,97,98}
{99,4,162,149,21,1,35,10,28,1,2,3,2,24,92,1,22,31,28,10,5,2,7,50,51,14,261,53,99,4,84,72,10,279,7,116,5,1,5,118,159,163,65,1,54,283,2,3,123,7,4,10,1,178,1,33,6,220,16,1,116,11,27,12,156,8,1,11,1,84,13,2,41,27,22,24,1,13,15,155,6,75,164,1,3,24,2,261,89,149,1,90,135,14,54,29,5,74,19}
Returns: 307666
{9950,8999,9481,9917,9624,9971,9980,9935,9597,9912,8853,9956,9997,9320,9767,9993,9968,9997,9970,9927,9446,9272,9826,9985,9710,9958,9469,9207,9967,9985,9958,9990,8972,9997,9876,9514,9995,9615,9933,9998,9966,9892,9988,9893,9998,9995,9451,8025,9977,9879,9993,9994,7621,9657,9995,9997,9730,9995,9750,9997,9955,9878,9167,9988,9957,9997,9692,9983,9996,9978,9969,8717,9975,9938,9769,9845,9997,8663,9990,9551,9998,9998,9823,9989,9222,9155,9996,9525,9996,9938,9318,8815,9982,9775,9963,9348,8584,9445,9792}
{0,1,2,3,4,5,6,6,7,9,10,11,12,13,14,15,16,17,17,19,20,21,20,23,24,23,26,27,27,29,30,29,32,33,34,35,36,37,38,39,40,41,41,43,44,45,46,44,48,49,48,51,51,52,54,55,54,56,58,59,60,61,62,63,64,65,66,67,67,69,70,71,72,73,74,75,74,76,78,79,80,80,82,83,84,85,86,86,88,89,89,91,91,93,94,95,96,97}
{127,9995,4912,4913,5059,8,235,8706,298,23,9798,9694,19,2486,4919,9854,9839,9988,50,9998,9556,4943,9963,5046,8,4182,1,10,215,5,13,4956,2,5075,31,5028,38,8,9667,1,5059,411,126,79,6305,4953,4945,217,4931,9966,190,9965,9171,25,5002,4991,9941,4955,5008,5064,5024,5053,5029,9987,23,9998,20,4910,4962,9958,9,5045,9864,2,1,296,5026,3,5042,2,9978,3807,5007,20,9426,22,1042,5021,70,5482,19,5003,6,9993,9206,9932,5095,3}
Returns: 280458
{59,46,1,24,14,4,2,173,1,256,11,19,12,1,4,31,48,1,2,104,6,5,247,101,72,85,4,195,6,11,60,225,1,281,281,1,21,4,4,78,24,3,29,11,154,189,19,9,3,28,55,2,7,292,2,39,7,26,1,14,1,12,40,1,5,179,266,38,74,257,106,31,10,293,2,2,10,36,3,47,30,10,136,2,1,124,7,1,13,8,8,5,19,1,32,2,10,15,288,22}
{0,1,2,2,4,5,6,7,8,9,10,11,12,13,13,15,16,17,16,19,20,21,22,23,24,24,26,27,28,26,30,30,32,33,34,35,36,37,38,38,40,41,42,43,42,42,46,46,48,49,50,51,52,52,52,55,56,57,58,59,60,57,62,63,64,64,66,67,67,67,70,71,72,73,74,75,76,77,77,79,80,81,82,83,84,85,86,87,88,89,88,91,92,93,94,95,95,95,98}
{9637,9818,9081,9995,9991,9998,9993,9534,9998,9811,8261,9910,7007,9482,7364,9781,9926,7683,9715,8904,9995,9978,9382,9320,9270,9998,9952,8275,9801,9998,9993,9914,9983,9900,9996,9812,9942,9987,9537,9519,9983,9998,9997,9917,9995,9511,9633,9774,9983,9978,9942,8594,9998,9998,9712,9980,9959,9998,9997,9840,9954,9901,9828,8873,9998,9720,8358,9879,9524,9987,9536,9933,9447,9995,8460,9621,9463,9975,9898,9514,9992,9890,9982,9972,9483,7571,9891,8802,9994,9856,9653,9956,9944,9996,9885,9159,9997,7786,9455}
Returns: 167144
{11,40,21,10,27,17,70,3,5,11,1,16,7,221,13,47,41,43,253,19,93,46,107,9,1,269,57,11,89,78,92,3,2,112,13,215,13,5,94,2,98,11,1,3,2,8,24,46,11,4,2,170,3,150,4,2,87,138,2,247,33,14,22,3,68,16,2,68,26,143,18,8,59,1,2,140,37,2,7,20,14,11,5,102,11,39,12,15,17,1,19,4,9,3,9,9,46,63}
{0,1,0,3,4,3,5,7,8,8,8,11,12,12,13,15,16,17,17,18,20,21,22,23,24,22,25,27,27,28,30,31,30,33,34,34,35,37,37,39,40,41,42,43,44,45,46,46,47,49,50,48,52,53,54,55,56,57,58,58,60,61,62,63,63,64,66,66,68,69,69,71,72,73,73,74,76,76,78,79,80,81,82,82,84,85,86,85,88,89,88,89,90,92,94,95,96}
{3,161,67,5,2,83,5,1,64,19,16,9,18,1,1,143,232,1,3,39,106,9,27,292,27,181,34,25,18,11,1,32,1,6,18,2,16,92,231,65,32,4,1,5,19,23,50,2,68,121,74,13,178,7,8,15,130,229,21,2,13,18,1,7,7,102,28,212,13,138,13,181,61,94,60,11,6,2,1,1,69,92,50,223,177,1,66,57,203,2,73,1,52,96,266,5,3}
Returns: 2118
{6,12,1,45,2,2,12,1,6,35,11,1,2,107,220,33,9,5,4,18,113,199,12,5,237,101,119,70,2,98,5,35,38,61,7,1,2,35,25,4,4,6,11,1,2,51,6,151,42,23,6,4,9,154,6,5,135,119,7,12,5,3,5,26,8,2,8,19,169,253,206,1,33,1,1,3,3,52,3,1,47,11,2,133,3,120,20,17,14,3,15,15,5,34,4,24,24,71,4,129}
{0,1,2,2,3,5,6,7,8,8,10,11,12,13,14,15,16,17,17,19,20,20,22,23,24,25,26,27,28,28,30,31,32,33,32,34,36,37,38,38,40,41,42,42,42,45,46,47,47,49,49,51,52,53,54,54,55,57,58,59,58,61,61,61,64,65,66,67,68,69,70,71,72,73,74,75,74,77,78,78,80,81,82,83,84,85,85,87,88,89,89,91,92,92,93,95,96,97,98}
{7830,106,9983,4913,5,5,42,9497,18,5,5081,9989,4,56,8973,5021,9994,5004,2,223,137,9987,4956,9989,4984,9997,153,4910,4925,120,9969,9985,9705,1565,64,4998,4740,9581,9996,5037,317,2,14,9993,5084,7,5067,4930,5056,4988,7,7,4931,4982,9997,5347,4955,5016,4944,101,132,102,4914,3,67,18,4955,2,4936,304,9981,2686,1,47,5091,8039,5019,9265,9840,4933,4915,15,5026,5091,1464,209,4969,1,5004,350,5072,9998,9990,286,35,9842,5088,4960,131}
Returns: 22566
{5032,4924,9937,45,207,5060,964,5059,5231,4927,34,9985,5036,5061,171,3,90,1254,4927,54,4946,6179,8101,246,20,5012,9884,9963,14,4919,5039,4909,104,5045,13,6869,9995,8,1,5035,38,5085,83,143,2,150,4992,5097,148,9995,1092,4920,9496,419,9998,668,3,4959,18,4981,3,5011,50,1519,9592,1,31,1953,5081,12,4973,4994,14,7,5068,9401,4989,4903,1786,21,9351,1,5001,4918,5006,5041,9995,1,5006,32,3783,6458,9966,3,6,1260,9994,9783}
{0,1,0,1,4,5,5,5,8,9,9,10,12,13,14,15,16,17,17,19,18,21,22,23,23,25,26,27,28,29,28,30,32,33,34,34,36,36,38,39,40,41,41,43,42,45,46,47,48,49,49,48,51,52,54,55,56,56,58,59,60,61,60,61,64,65,65,67,68,69,69,71,71,71,74,73,75,75,77,79,78,81,82,82,81,85,86,87,86,88,90,91,92,93,94,95,96}
{9996,9961,9952,9977,9972,9902,9998,9993,9996,9963,9964,9821,9971,9956,9905,9985,9961,9874,9986,7343,9923,9994,9965,9995,9310,9990,9997,8758,9960,9997,9997,9997,9972,9918,9998,9985,8704,9897,9984,9719,9975,9946,9993,9939,9997,9935,9998,9996,8913,9996,9451,7757,9997,9995,9996,9853,9954,9551,9908,9998,9998,9644,9979,9993,9998,9998,9995,9985,9831,9802,8582,9945,7201,9989,9995,9985,9762,9998,7611,9993,9992,9989,9998,9998,9979,8852,9972,9994,9991,9993,9998,9545,9615,9980,9061,9998,8146}
Returns: 272083
{7,5088,5019,5098,4981,9465,1,6248,2,4941,4946,826,1,4910,67,9939,5017,1872,82,6288,289,10,1,121,5099,179,4931,4968,4981,4969,3,4986,198,5099,5092,8271,9984,24,9996,8563,211,9914,847,4918,5018,4970,29,9520,2335,54,44,9930,5047,176,577,5099,1,26,6,4965,4959,9738,4925,5028,5092,8113,24,2,5061,9,5012,4934,70,9996,4918,5083,9209,4999,9939,5269,5070,8,4,23,4359,9363,7528,18,4932,77,5038,9991,9966,246,5056,5081,4938,2606}
{0,0,2,3,3,5,6,6,6,6,10,10,12,13,14,15,16,17,14,19,19,20,22,23,23,25,25,27,28,29,30,31,30,33,34,35,36,37,38,39,40,41,42,43,44,42,46,46,46,49,50,49,52,52,54,55,56,57,57,59,60,61,62,63,64,62,65,66,68,69,70,71,70,73,72,75,76,74,76,79,80,81,82,83,83,84,85,87,88,89,90,90,92,93,94,93,96}
{7,7,5,74,69,167,36,1,32,99,6,2,14,143,20,1,14,1,7,56,130,3,99,8,30,22,1,35,3,1,235,65,116,27,23,6,3,17,153,4,28,2,23,109,246,51,6,5,71,57,20,49,5,55,66,2,4,1,1,9,4,2,22,21,1,3,2,51,19,8,20,2,2,7,2,50,17,6,5,6,5,26,19,95,39,4,93,284,12,40,7,52,25,1,7,6,14}
Returns: 124969
{5056,2284,95,32,9488,4564,5,9998,2,9987,9601,3,2,123,4965,9997,208,5047,9998,880,9920,80,9998,9993,6524,4977,9988,4956,18,4906,4966,4945,147,4,9688,1,5084,835,9975,6572,5019,9450,9983,4948,199,84,4919,111,9938,5095,56,5014,5099,9988,120,9993,6,869,56,173,7601,9998,5,5006,84,4940,9982,4,2,24,283,20,2,9964,777,1,88,65,1,24,3,219,4934,211,874,9,5036,29,8939,9,9222,5094,3,137,9916,41,334,25,7805,5040}
{0,1,2,3,4,4,6,7,8,8,10,11,12,13,14,14,16,17,18,19,19,21,22,23,23,24,26,27,26,29,30,31,32,33,34,35,35,36,38,38,40,41,42,41,44,45,46,47,48,48,50,51,52,52,54,54,55,57,57,59,60,61,62,63,64,63,66,66,67,68,69,71,72,73,73,74,76,77,77,79,80,79,82,83,84,84,86,87,86,87,90,91,92,93,94,94,95,96,98}
{32,4981,208,5025,70,1805,8769,151,4988,78,646,9936,7,1180,155,5024,4935,97,278,4949,4954,60,5066,9791,4943,5028,9990,9499,7553,4959,5053,30,9896,2,718,4970,9979,213,5078,2,49,13,284,4922,4995,9918,9360,85,1,96,99,4959,5036,9970,1,87,29,9839,3524,9970,9997,4951,286,4906,1336,9998,4933,9994,4903,347,5094,4973,4951,9935,10,4944,6,9888,9993,9974,90,35,4961,9904,4954,6,5048,2053,1,1,15,4927,4915,28,9627,2148,174,8775,26}
Returns: 184441
{9968,9814,9955,8715,9994,9998,9953,9752,9995,9611,8321,9985,9926,9998,9997,9968,9550,7391,9994,9990,9906,7156,9844,9969,9968,9985,9698,9779,9990,9896,9998,9996,9991,9948,9753,9998,9995,9998,9687,9990,9998,9978,9960,9921,9996,9997,9127,9995,9323,9998,9995,7905,9818,9975,9993,9998,9998,9998,7928,9997,9974,9966,9779,8625,9704,9705,9978,9995,9741,9301,9997,9987,7377,9754,9992,9994,9994,9991,9828,9992,9998,9819,9998,9996,8572,9332,9796,9609,9908,9558,9998,9925,9998,8750,9919,9692,9917,9962,9994,9993}
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
{9741,9884,9963,9984,9994,9993,9984,7573,7298,9944,9982,9995,9863,9998,9989,9937,9815,9991,7845,9911,9998,9669,9514,9994,8757,9478,9992,9628,9984,9991,9991,9624,9988,9998,9826,9689,9899,9562,9974,9998,9639,8653,8393,9274,9992,9082,9089,9839,9984,9970,7140,9998,9997,9978,9946,9989,9984,9251,9982,9982,9948,9698,7772,9871,9996,9991,9936,9637,9996,9978,9947,8639,9964,9762,9981,9961,9985,9973,9649,9323,9909,9324,9964,9982,9775,9983,9998,9998,8662,9967,9997,9626,9937,8536,9313,9996,9855,9404,9998}
Returns: 2837156
{9893,9615,8549,9788,9704,9343,9950,9998,9998,9967,9716,9990,9997,9998,9998,9998,9743,9951,9843,9480,9979,9905,9516,9044,7423,9997,9980,8336,9616,9975,8995,9957,7602,9801,9267,9917,9998,9989,9994,9998,9995,9998,9930,9994,9965,9982,9914,8632,9993,7524,9792,9984,9734,8726,9325,9997,9991,9998,9974,9980,9777,9784,9998,9726,9818,9640,9311,9420,9257,9994,9996,9998,9996,9998,8651,9998,9905,9095,9936,9946,9748,9855,9963,9902,9135,9990,9267,9995,9399,9992,9992,9998,9989,9996,9847,9980,9998,9998,9997,9995}
{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
{9905,8309,9975,9982,9998,9967,9998,9923,9847,9370,9998,9971,9723,9419,8546,9932,9959,9644,9967,8199,9985,9985,9994,9983,9862,9958,9264,9990,9993,9886,9994,9829,9966,9998,9755,9501,7619,9890,8922,9249,9991,9935,9997,9914,9470,9938,9998,9729,9950,9819,9996,9446,9736,9997,9994,9871,9924,9618,7343,9998,9980,9993,9819,9986,9276,9930,8831,9979,7274,7743,9319,9995,9992,9987,9939,8483,9865,9978,9945,9927,9989,9997,9996,7133,9594,7147,9997,9983,9997,9998,8072,9932,7059,9987,9998,9981,8662,9340,9925}
Returns: 1410258
{9946,9022,9672,9330,9998,8926,8162,9979,9996,7047,9189,9993,9391,9409,9654,9997,7714,7221,9908,9929,9698,8987,8361,9991,9831,8875,7826,9922,9759,8116,9998,9996,9967,9013,9993,9996,9256,9537,9989,9992,9995,8476,9970,9360,9685,9992,9973,9755,7510,9631,9984,9836,9954,9997,9981,9995,8268,9996,9954,8996,9661,9777,9818,9947,9634,9987,9998,9014,9987,9997,8831,8684,8611,9974,9996,9875,8565,9961,8722,8610,9988,9981,9943,9599,9700,9982,9998,9719,9901,9844,9996,9990,9971,9994,9994,9945}
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
{1,11,258,64,5,41,179,79,8,96,135,52,254,15,9,92,31,110,27,15,46,25,18,13,1,90,6,3,126,10,12,2,1,4,285,155,132,1,60,14,5,3,21,39,34,20,25,8,20,18,95,6,47,2,3,7,1,4,187,22,57,17,9,148,57,19,83,108,10,9,126,8,215,75,33,21,5,18,2,6,12,9,116,7,10,287,209,5,75,23,60,3,7,218,229}
Returns: 1791067
{9927,9990,9991,9997,8772,9981,9995,9924,8646,9992,8223,9992,8676,9855,9995,9896,9773,7609,9009,7856,9998,9997,9826,9915,9694,8707,9951,9831,9998,9998,9347,9997,9998,9997,9756,9996,9978,9998,9007,9084,9272,8560,9997,9907,9997,9995,9988,9943,8860,9984,9956,9975,8759,9763,9997,9936,9916,9998,9982,9952,9960,9994,9996,9998,9980,8750,9508,9520,9998,9534,9986,9998,9818,9960,9987,9771,9997,9991,9997,9637,9823,9995,9990,9979,8190,9943,9947,9798,9990,9998,9996,9969,9990,9995,8892,7878}
{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
{23,103,32,13,85,6,2,286,228,13,20,6,1,16,1,9,289,7,2,35,62,120,131,69,218,25,2,10,3,178,296,3,267,2,37,105,1,1,8,123,95,58,3,92,22,1,26,1,6,268,1,6,55,4,180,81,10,35,3,3,12,66,8,260,290,25,141,27,1,15,281,8,1,6,64,1,55,5,86,1,257,16,1,169,97,160,4,15,1,13,3,18,263,36,19}
Returns: 919355
{3,11,178,5,2,1,1,38,63,18,2,31,1,8,1,7,18,14,135,42,106,41,25,44,75,26,5,5,2,55,202,15,266,1,191,131,1,36,1,103,3,4,13,28,143,126,2,11,6,6,145,68,1,137,69,211,79,21,104,107,29,181,149,2,288,91,48,6,2,1,258,7,106,59,47,2,24,2,161,12,164,2,1,29,90,15,36,5,61,294,9,69,257,28,1,27,180,138,2,16}
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
{9997,9918,9449,9992,9997,9997,9900,9998,9917,9940,9998,9801,9989,9980,9997,9990,9494,9913,9707,9964,9218,9971,9700,9912,9957,9964,9997,7052,9517,9995,9944,9956,9637,9880,9217,9968,9988,9998,9997,9984,9509,9830,9995,9998,8621,9548,9910,9994,9988,9315,9707,9988,9994,9984,9997,8838,9997,9962,9918,9985,9980,9998,9991,9948,9988,9997,9998,9998,9251,9750,9989,9788,9982,9998,9995,9671,9996,9949,9942,9866,9997,8463,9998,9973,7908,9989,9983,9915,9019,9501,9985,9559,9423,7201,9968,9998,7974,9992,9994}
Returns: 955505
{3,5,7,135,4,78,5,282,9,78,3,75,18,51,255,1,128,7,68,1,14,1,111,16,1,3,5,11,1,1,6,62,2,1,51,3,7,2,12,4,76,13,264,2,3,3,2,4,257,30,7,15,113,185,1,14,45,32,67,47,9,24,8,94,6,104,3,8,2,1,1,3,241,3,8,2,3,13,270,143,86,21,9,1,33,8,39,46,59,11,8,52,18,128,10,3,4,2,1,6}
{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
{9990,9987,9945,9841,9772,9455,9965,9997,9719,9867,9991,9949,9886,9210,9845,9003,9997,9610,7675,9923,8061,9984,8430,9997,9356,9995,8923,9997,9991,9984,9992,9930,7335,9970,9946,9954,9998,7811,9990,9827,9936,8703,9507,8928,9992,9995,9968,9992,9994,8348,9764,9171,9788,9978,9583,9213,9994,9667,9305,9568,9997,9995,8631,9984,9996,9990,9996,9994,9984,9841,7345,9896,8518,8983,9966,9839,9911,9991,9990,9896,9954,9998,9689,8143,7763,8032,8287,9858,9830,9694,9908,9993,9217,9995,9998,9679,9998,9950,9270}
Returns: 461654
{62,1,1,5,1,60,1,225,1,73,209,1,4,1,13,76,231,46,6,256,153,4,42,77,55,3,1,59,181,20,2,89,17,28,66,30,26,11,2,192,106,1,121,1,190,70,16,2,3,1,7,69,34,1,3,167,3,16,1,41,1,82,38,57,15,13,3,28,14,22,17,2,2,2,9,70,15,2,3,50,2,1,56,1,2,82,2,34,255,3,3,3,9,2,9,1,9,7}
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
{24,1,194,2,201,1,15,2,52,16,25,42,261,199,2,229,5,14,221,49,1,53,10,2,5,23,1,117,6,124,2,88,6,272,130,4,1,3,45,66,29,37,107,163,2,263,76,7,1,2,2,52,4,158,61,217,149,5,210,212,1,23,24,7,24,54,9,13,3,29,3,3,6,44,33,17,154,29,4,19,142,50,130,2,1,61,1,4,12,82,25,33,1,2,3,281,24}
Returns: 12783
{10,4,76,15,135,33,88,66,27,4,122,10,3,1,20,101,12,36,62,22,177,281,19,2,67,41,54,43,13,68,133,1,1,3,122,100,1,3,118,7,180,2,240,7,121,8,120,33,2,85,99,5,122,26,96,25,44,58,82,1,22,35,2,3,287,3,82,27,1,3,21,13,194,109,3,2,4,11,2,3,73,227,4,2,116,159,171,7,112,1,20,99,1,38,33,80,160,4}
{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
{49,1,18,32,171,5,20,134,21,92,73,4,89,41,140,12,1,2,2,16,6,174,3,3,117,3,152,4,1,1,190,1,4,7,299,20,231,8,44,2,125,47,2,209,95,1,34,10,1,4,130,28,30,45,18,25,8,3,279,249,91,8,44,18,4,2,98,10,51,15,31,14,42,15,34,17,5,2,1,209,80,18,2,4,217,19,47,45,13,1,10,1,11,66,52,66,10}
Returns: 7031
{9899,9998,9920,9920,9993,9993,9981,9980,9971,9539,9976,9949,9276,9995,7235,9979,8524,9995,7272,9904,9996,9998,9998,9776,9988,9418,9248,9998,9994,9989,9934,7054,9997,9688,9366,9955,9998,9994,9841,9813,9553,7948,9471,9830,9499,9868,9991,9983,9666,9998,9960,9995,9736,9247,9818,9908,9933,9247,9932,9891,9997,9879,9985,9994,9995,9992,9993,9933,9992,9908,8558,9998,9998,9950,9996,9962,9880,9957,9993,9993,9879,9985,9982,9996,9996,9983,9998,8938,9760,9984,9996,9968,9523,9973,8994,8574}
{0,0,0,0,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90}
{7607,7165,9998,9997,9988,9997,9740,9973,9997,9993,9997,9995,9945,9958,9771,8480,7404,7653,9996,9438,9972,9922,8610,9954,9352,9524,9998,9989,8967,7647,9745,9442,9952,9136,9066,9859,9279,9730,8507,8636,8957,9982,9997,8940,9994,9998,9985,9011,9793,9976,9997,9997,9448,9956,9921,9982,9905,9998,9953,9998,9727,9998,9987,9996,9998,9381,9992,9996,9959,9073,9986,9968,9837,9992,9119,9052,8151,8922,9361,9969,8336,9997,9919,9954,9763,9755,9925,9998,9153,8086,9971,9960,9797,9994,9580}
Returns: 101640
{9402,8589,9980,9997,9998,8470,9998,9298,9998,9992,9847,9989,8679,9612,9997,9790,8638,9956,9996,9995,9300,8887,9991,9997,9845,9919,9998,9831,9997,9995,9825,8133,7263,9828,9997,9966,9728,9641,9995,9991,9990,9918,9965,9864,9992,9783,9996,9959,9982,9995,9996,8991,8727,9953,9790,9997,9722,9993,8399,9606,7341,9996,9054,9254,9849,9748,9682,9977,9980,9988,9473,7466,9998,9667,9670,9791,9538,7502,9980,9301,9996,9919,9997,9998,9883,9324,8358,9823,8302,9994,9996,9995,9964,9752,9384,9501,9998,9946,9995}
{0,0,0,0,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93}
{71,145,105,6,44,3,241,2,18,4,47,6,46,70,58,4,7,136,275,12,3,8,1,2,32,45,284,6,1,3,1,117,17,180,5,1,2,91,48,1,2,103,228,3,31,218,35,5,3,12,17,59,96,11,3,40,179,1,1,9,22,268,1,53,114,65,1,48,5,32,102,89,24,35,2,1,81,13,63,1,4,3,42,43,1,81,1,14,9,3,57,3,22,32,12,34,295,58}
Returns: 76002
{9035,9974,7951,8989,9993,9995,8768,9890,8875,9997,9896,9981,9990,8495,9993,9940,9995,9996,9851,9986,9766,9959,9995,9875,9899,9965,9447,9983,9129,9956,9998,9997,9996,9985,9931,9925,9996,9972,9996,9998,9968,8269,9584,9979,9998,9998,9936,9997,8561,9938,9997,8343,8954,9997,9611,9993,9995,9833,9709,9913,9720,9951,9998,8321,9618,9998,9984,7349,9844,9613,8503,9971,9610,9985,8971,9940,9995,9985,7071,9998,9813,9998,9998,9939,9151,9909,9989,9550,9966,9953,8851,9894,9997,9997,9067,9998,9709,9983}
{0,0,0,0,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92}
{4985,5048,548,27,9,1964,3,37,4974,5085,5090,9982,24,7524,723,4,1023,2,4901,1,5057,9952,9541,56,4,7825,9016,190,83,1962,8130,8,9687,22,12,5096,9998,166,5039,5060,297,25,98,9992,4905,9998,10,5034,9998,5072,9122,2436,4977,4901,9996,9201,972,89,5020,1074,449,187,9654,5063,94,296,19,4556,9996,4276,8,4916,9567,5,274,4985,5076,9929,183,5037,313,9,4989,4946,15,4934,8,1,4961,87,16,9856,9860,52,7343,21,9985}
Returns: 78315
{141,1,161,2,3,56,4,7,2,2,33,170,35,69,4,2,7,5,2,1,6,234,168,4,78,4,49,18,4,3,31,156,6,8,1,2,3,16,1,8,236,162,50,13,66,3,69,8,12,10,10,6,21,39,32,4,3,33,60,7,1,1,8,117,43,6,2,17,27,5,1,15,16,131,242,2,155,5,14,6,257,8,6,9,89,9,299,64,99,169,125,23,1,131,7,186,1,42,191}
{0,0,0,0,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93}
{9943,9981,9372,9948,9840,9995,9996,9979,9892,9972,9998,9990,9998,9998,9552,9847,9984,9907,9791,9848,9952,9998,9993,9346,9691,9990,9782,9871,9979,9964,7584,8776,9983,7655,9917,9981,9544,9948,9988,7604,9997,9998,9243,9303,9819,9997,9941,9073,9974,9997,9995,9993,9995,9995,9938,9755,9992,9749,9993,9773,9998,9997,8676,9915,9933,8774,9990,9972,9422,9974,9810,9456,9322,9972,9685,9997,9353,8290,9993,9994,9960,8670,9976,9858,9996,9447,9244,9998,9998,9995,9910,7642,9686,9669,9995,9997,9862,9872}
Returns: 29641
{4,266,108,180,2,4,2,62,11,1,3,4,14,43,266,3,3,47,1,168,250,106,3,2,3,5,79,8,11,24,14,4,104,176,28,149,64,1,1,22,6,1,1,290,3,9,24,48,264,8,6,21,8,65,28,49,2,68,2,212,2,11,43,8,143,1,5,133,293,7,7,51,23,17,112,16,46,79,6,183,14,145,6,165,129,41,2,15,96,40,40,81,14,5,28,25,8,1}
{0,0,0,0,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92}
{37,110,1,8,97,18,247,5,1,22,52,67,141,16,40,2,12,14,170,14,119,2,1,23,1,10,1,31,75,61,19,2,1,2,172,5,26,21,15,48,76,29,3,42,11,82,8,3,191,41,1,44,6,85,1,46,6,8,96,17,3,1,231,5,191,20,17,75,2,8,45,84,43,170,1,1,10,6,1,75,8,9,36,266,17,4,114,5,191,296,294,1,108,16,28,6,109}
Returns: 359
{3,200,14,13,91,11,181,163,1,10,19,13,46,18,17,227,87,19,78,11,15,3,178,1,13,15,1,2,3,2,25,77,10,5,162,26,86,20,125,21,1,9,9,159,35,16,25,2,1,107,192,12,54,197,8,63,2,78,33,14,41,146,3,38,2,4,204,2,2,2,22,1,15,8,48,1,9,2,3,1,24,65,123,117,45,112,27,1,223,8,145,1,186,2,3,215,82}
{0,0,0,0,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91}
{4986,9856,5033,5084,4986,4957,1825,2142,8296,10,5023,8,54,5036,17,45,6,9498,8,9994,9,167,5067,9176,5010,2749,5183,5076,1,9339,4944,3,4911,118,9794,170,1046,5059,9888,469,9376,4962,18,4941,5016,2280,8978,9963,2475,67,5090,4982,5079,8,200,122,5075,9763,2,5068,60,1634,189,5002,5,9872,107,106,5008,9992,124,3,26,9997,9687,1,9615,1,4916,2,4945,5024,12,4915,124,7750,9,21,5,249,9982,42,92,3537,126,8969}
Returns: 15706
{10,17,4,4928,125,1835,6,9895,389,4980,75,5007,9977,399,24,5093,173,15,234,7431,5086,47,4958,2865,363,26,9997,9994,5014,4705,374,1533,4,4989,1,9979,3,9876,3,5,3277,4904,8089,2854,3,80,5084,1,5074,9921,9933,9902,9998,5008,4916,9997,21,10,4998,4989,330,9752,4980,5063,112,9151,5,4965,55,78,5070,2,1,4993,4975,5006,44,289,1,4091,1,4909,154,5065,1,4910,4941,5098,3,5009,28,4981,1,9997,7,1973,897,1}
{0,0,0,0,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92}
{9998,8406,9994,9996,8671,8481,8737,8729,8710,9287,9978,9986,9129,9989,9998,9950,9991,9423,9998,7761,9998,9973,9677,9545,9996,9980,9975,9987,9997,9301,8058,8840,9954,9995,9962,9918,9993,9436,9998,9975,9778,9989,9891,9841,9863,9997,7573,9926,9994,9996,9978,9966,9311,9985,7807,9998,9990,9991,9829,9737,9990,9994,9579,8405,9978,7300,9888,7237,7539,9991,9998,9970,9771,9766,9997,9992,7729,9759,9996,9998,9822,9995,9978,9533,9805,9984,8449,9978,9180,9960,9970,8910,8916,9962,9986,9994,9998}
Returns: 41421
{5084,55,10,4965,9941,1867,187,9928,5,8055,283,4906,8445,4929,5097,1,116,3387,8996,7972,9337,1162,8,13,2,9986,5091,19,1,4958,3397,1,13,22,3,8,11,7068,9966,159,9965,8,12,5038,1984,4926,15,682,1,9604,426,889,169,14,107,4911,2,3156,8932,151,4952,5074,1,9972,4937,2,9998,9962,3050,3,149,4908,8,5086,5054,1,5896,2156,9931,2797,215,27,64,5059,25,4963,11,9990,5079,9867,5085,4908,4964,4911,4906,40,5078,17}
{0,0,0,0,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92}
{5,4,25,100,76,45,5,267,107,11,29,6,54,2,14,1,8,19,208,9,54,62,297,41,2,1,15,2,1,1,1,259,5,1,1,24,2,2,32,117,7,1,6,8,2,10,5,152,8,17,62,1,134,34,26,1,4,43,181,19,21,186,126,20,146,126,24,1,26,2,43,192,26,1,35,42,197,1,3,180,4,1,147,6,26,8,13,24,8,2,120,9,49,55,12,1,95}
Returns: 16969
{11,9987,9641,67,4977,120,4993,9154,4956,1,4916,9882,17,9996,5046,11,178,3983,24,4,9996,22,170,42,9273,4957,141,9837,7,2,4923,35,5001,5080,16,79,45,9910,5037,3,5020,24,9166,1,7,240,152,9895,1263,5075,9981,5016,7,54,5010,9140,4986,4965,9,1,9998,4922,4950,874,71,4957,321,8943,5085,887,981,4942,1,2076,15,9991,3,33,4919,1,1,2,4968,82,125,6,809,5054,101,9867,29,409,3,1,4966,3378,9905}
{0,0,0,0,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91}
{5086,6,254,8,54,4998,5018,4,269,45,771,30,5347,6,9427,9998,9983,83,4912,2,3,25,148,8388,246,1,9994,5069,22,9982,5071,4,9968,4953,4901,5040,4955,373,21,5096,9936,4920,433,98,9545,28,9944,5080,53,4915,5095,9864,9053,1,4930,9924,5067,5071,4,4971,2681,7615,222,5085,4939,1,5052,9863,5033,7075,9998,9998,9966,5059,1,92,28,5,4940,9953,163,2,9998,10,5003,9954,5013,5018,4935,9997,5042,5777,3,4,28,539}
Returns: 23733
{9867,9997,9901,9984,9772,9942,9991,9828,9961,9994,9729,9577,9956,9748,9992,7920,7797,9997,9995,9995,9337,9993,9915,9968,9613,9884,9998,9984,8381,7709,9993,9789,9861,9997,9993,9993,7712,9980,9706,8935,9996,9826,9254,8060,9990,9994,9973,9967,9993,9839,9998,9993,9992,9889,9756,9950,9997,9320,9964,9960,9844,9520,9960,9995,9711,9981,9942,9893,9994,9848,9991,9928,9993,9775,9954,9993,9465,9325,9548,9994,9982,9994,9473,9994,9526,9994,9996,9938,9718,8542,8512,9998,9995,9998,9995,9984,9991,9053,8983,9155}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{9982,9907,9947,7028,8286,9065,9912,9728,9578,9986,9990,9858,9735,9998,9998,9995,9957,9998,9014,9935,9210,9947,9785,9813,9961,9881,9926,9998,9890,9996,9998,9966,9983,9941,8479,9895,9886,9984,9942,9989,9993,7466,9641,8207,9993,9991,9536,9998,7345,9987,9972,8642,9995,9372,9922,9609,9939,9718,9764,9693,8950,9649,9822,8523,9761,9665,9943,8817,9997,9991,9980,9998,9962,9998,9985,9988,9983,9997,9997,9994,9664,9917,9989,9986,9984,7186,9998,9995,9993,9928,9995,9993,9993,9989,9998,9924,9998,9977,7797}
Returns: 938732
{9977,9993,9985,9882,9960,9251,8899,9985,9990,9575,9260,9840,9801,9995,9247,9755,9995,9998,9509,9995,9983,9959,7235,8246,9993,9945,8327,8092,9612,9803,9525,9927,9997,9998,9355,9995,9996,9997,9985,9998,9954,8468,9862,9953,9988,8577,9837,9525,9987,9935,9997,7289,9998,9615,9992,9998,7953,9822,9951,7856,9995,9404,8136,9818,9992,9890,9895,8878,9145,9577,9996,9997,9965,8869,9346,9987,9974,9992,9927,9866,9997,9993,9856,8745,8962,9878,7534,9997,8545,9844,9615,9992,9998,9988,9996,9997,9997,9972,9998,9603}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{9787,9982,9998,9995,9987,7828,9989,9962,9769,7057,7197,8083,9753,9986,9997,9997,9888,8618,9987,9871,9970,7486,9997,9980,9986,7642,9997,9986,9512,9979,9994,9982,9945,9348,9957,9783,9906,9460,9979,9961,9994,9975,9997,9823,9029,9490,9983,9962,9998,9835,9998,9998,9994,9948,9993,9993,9824,9607,9995,7891,9993,9998,8601,9688,9771,9964,9469,9997,9965,9827,7805,9998,9985,9977,9997,7441,9876,9998,9973,9988,9957,9994,9947,9998,9996,9539,9933,9902,9998,9969,8606,9995,9998,9919,9675,9998,9996,9989,9289}
Returns: 1349013
{9772,7486,9896,9586,9990,9973,9359,9998,9998,9998,9993,8662,9941,9997,9996,9990,9829,9998,9998,9997,9605,9810,9228,9883,9985,9398,9785,9504,9996,9994,9865,8190,9986,9894,9480,9312,9994,8696,7276,9190,9976,9997,9992,9998,9997,9998,9852,9956,9936,8200,9995,9998,9991,9996,9988,9270,9896,9980,8824,9976,9903,9987,9938,7142,8788,9685,9044,8711,7905,9888,9995,9672,8716,9994,9985,9843,9997,9856,9997,9791,9997,9980,9997,9681,9839,9258,9972,9891,9973,9992,9715,9942,9639,9996,9997,9932,9976,9998,9357,9044}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{96,206,162,238,121,7,88,1,68,42,4,212,12,296,3,245,1,102,6,1,127,1,15,146,197,22,2,23,1,104,29,15,1,185,7,261,33,71,15,10,3,63,4,1,18,1,9,33,93,3,1,14,63,28,1,66,30,144,10,126,6,39,14,1,2,244,265,38,8,47,101,29,9,13,5,25,1,4,4,161,146,151,7,55,48,77,16,5,113,83,33,21,174,25,6,11,15,11,3}
Returns: 630257
{9524,8572,9442,7993,9987,9998,8213,9997,9868,9941,9667,9751,9995,9652,9345,9520,9732,9877,9984,9990,9691,9996,9998,9995,9937,9839,9866,9972,8882,9998,8058,9994,9492,9840,7941,9963,9259,7368,9768,9744,9881,9998,9977,9599,9995,9998,9924,9981,9998,9975,9931,9995,9990,9981,9924,7938,9997,9964,8738,9997,9998,9567,8759,9958,9991,9927,9978,9986,9989,9989,9284,9620,8613,9916,9536,9956,9241,9394,9980,7679,9039,9376,9816,9937,9964,9874,9960,9990,9788,9977,9888,9997,9545,9801,9991,9530,8272,9989,9804,9722}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{4,270,21,190,25,15,6,2,8,52,2,1,15,3,296,123,1,1,187,3,9,72,239,91,140,152,5,3,4,3,55,1,72,54,5,101,37,33,3,1,200,37,20,1,1,1,9,1,267,5,2,69,11,51,5,214,4,8,71,80,1,1,18,141,1,8,1,7,25,126,119,3,5,3,53,71,122,1,4,1,1,198,7,8,62,62,199,34,3,16,299,1,24,12,3,3,19,4,94}
Returns: 912225
{9998,9882,9989,8566,9520,9073,9679,9635,8243,9856,9970,9884,9536,9998,9970,9787,7756,9073,9992,7752,9921,9997,9966,9534,9868,9991,9518,8933,9525,9995,9998,9998,9998,9132,9998,9591,9993,8862,9970,9994,9778,9997,9247,7895,9954,9851,9998,9591,9817,9947,8640,9991,9888,9918,9977,9676,9992,9791,9998,9566,7571,9827,9815,9997,9977,8935,7490,9995,9698,8814,9711,9967,9997,9991,9997,9987,9998,8242,9994,9997,9384,9949,8693,7416,9996,9940,9623,9998,9848,9528,9986,8963,9757,9630,9995,9996,9834,9997,9981,7292}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{9975,9545,278,9995,4951,9,9902,1431,9985,5082,3,5028,3,5040,9961,1,2,9982,5026,9,1,9937,4972,89,1,2831,95,9998,4,183,5042,2537,4955,26,4911,5074,5098,154,9989,1140,5027,264,9968,4969,55,4959,4946,18,30,9814,5037,9960,2970,4934,9419,5068,199,42,1692,4943,1085,5027,9989,5098,1,9304,5,181,9754,4931,5041,9998,31,2,2,36,5095,30,5089,91,35,1176,51,9991,98,282,147,4,9997,5058,5026,5097,1,421,9784,2124,1,96,3}
Returns: 655445
{9997,9989,9997,9975,9973,9986,9980,9998,9413,9994,9998,9899,9998,9965,9931,9975,9998,9777,9967,9986,9948,8177,9993,9974,9810,9996,9908,9997,9978,9998,8625,9692,9915,9748,9995,9633,9971,9992,9975,9630,9890,9821,9648,9998,9995,9977,9966,9984,9746,9990,9998,9886,9927,9988,9976,9958,9947,9998,9985,9996,9803,9976,9493,7955,9992,9565,7049,9963,9985,9716,8720,9264,8977,9988,8400,9918,9016,9934,9991,9966,9197,8107,9998,9987,7607,9416,9714,9995,9977,9805,9946,9177,9998,9908,7002,7840,9750,9259,9987,9043}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{1363,4,9871,3,4998,5040,5070,49,1,60,9859,86,5006,1,5088,43,9568,89,166,4987,4952,2,41,41,2,9972,9996,57,5090,5000,9,5,9868,4965,9998,9917,9700,1760,9993,9984,242,4944,3,56,9238,5053,9466,69,1,70,18,968,9998,4995,4974,9122,7,2,12,9846,5088,450,4980,4,5089,4929,4928,4954,5,9978,5016,114,18,8471,597,1,4983,4951,5096,5079,1,9998,5069,7,7252,3,1,31,37,9987,9896,135,9277,4920,5038,9972,9993,208,4950}
Returns: 997817
{3,39,85,1,42,63,83,9,78,34,4,87,25,182,2,2,20,3,173,1,4,1,7,1,92,3,2,109,243,112,3,16,4,291,16,34,5,3,2,18,297,163,130,1,6,74,17,28,2,34,49,11,12,11,15,10,138,2,5,9,5,113,31,5,275,123,2,2,1,209,215,3,1,4,5,1,271,93,182,63,233,4,16,6,86,46,2,6,1,19,54,31,115,45,2,8,15,267,12,3}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{9957,9998,8603,9841,7788,9895,9989,9976,9824,9998,9997,9896,8419,9818,9995,9957,9977,9993,9997,9994,9989,8112,9992,9985,9994,9945,9941,9468,9891,9981,9902,7412,9991,9983,9952,9653,9817,9998,9986,9469,7963,9989,9931,8404,9995,9970,9954,9890,9767,7383,9974,9984,9952,9426,7354,8510,9998,9991,9554,9926,9993,9936,9907,8748,9637,9834,9031,9723,9821,8155,9976,7883,8750,9928,9998,9718,9620,9883,9998,9994,9861,9998,9991,9997,9616,9958,9609,9975,7636,9994,7478,9993,8427,9934,9933,9945,9997,9997,7268}
Returns: 291980
{6,2,3,51,3,6,46,2,15,164,85,31,130,36,50,3,63,5,53,1,9,1,28,4,2,11,27,6,92,4,44,1,13,155,25,120,267,76,6,12,2,16,35,30,2,24,85,6,249,1,2,11,79,3,3,1,11,24,1,1,47,261,24,29,9,175,1,53,65,153,82,68,5,1,95,56,175,220,30,7,4,1,7,9,170,2,6,78,3,95,1,24,51,6,25,155,121,121,49,64}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{8515,9996,9994,9998,9972,9986,9256,9821,8648,9998,9963,9991,9667,9884,9995,9406,9981,9945,9995,9892,9976,8247,7596,9992,9998,9998,9866,9983,9984,9991,9026,9979,9994,9996,9151,9994,9998,9656,9998,9996,8199,9982,8851,9451,9975,9938,9998,9989,9980,9953,8613,9953,9998,9872,8064,8530,7935,9997,9986,9998,9599,9994,7561,9746,9922,9440,7743,9997,9830,7201,9568,8757,9952,9998,9987,9998,8286,9959,9996,9922,9286,9692,9997,8855,9989,9952,9927,9985,9984,9814,9994,9980,9957,9483,9991,9151,9994,9507,9659}
Returns: 439794
{5,1,146,21,5,45,1,79,91,35,43,1,7,26,36,10,8,2,2,152,2,13,14,2,2,18,3,6,1,1,266,7,10,1,87,249,3,2,4,38,17,2,8,1,5,54,153,13,38,42,101,34,69,35,2,151,11,10,76,36,2,28,26,10,4,6,2,7,4,193,21,97,26,129,10,102,1,255,1,2,203,8,21,2,21,4,22,118,5,12,4,18,1,16,57,3,84,4,23,58}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{6,12,6,49,9,19,31,1,57,2,12,21,2,1,77,7,1,96,203,17,7,16,87,1,104,32,2,4,167,12,2,190,8,2,6,4,218,2,85,26,116,39,85,17,19,14,105,41,5,106,4,4,8,3,98,23,21,1,5,133,52,191,34,22,150,14,206,4,80,10,15,1,2,4,97,17,2,42,38,105,19,1,9,30,1,6,30,103,3,201,18,149,1,1,5,1,27,1,2}
Returns: 2674
{2,11,41,7,23,2,1,29,139,234,19,6,1,1,41,2,151,267,50,43,26,10,84,34,96,24,13,5,28,1,244,1,12,285,1,275,92,34,52,2,35,3,209,34,6,191,1,3,28,110,4,176,27,184,11,255,181,1,149,1,71,11,187,8,4,18,30,1,12,215,32,86,20,79,94,202,4,48,18,7,92,17,40,1,3,226,62,47,69,12,20,10,9,21,2,42,3,32,133,29}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{127,4,8,15,1,75,26,26,53,10,33,45,132,44,17,148,7,8,13,9,47,7,49,8,21,10,3,17,62,1,30,17,181,7,6,14,68,60,49,38,65,1,10,18,1,163,1,21,96,1,97,198,16,1,142,294,87,25,15,24,3,8,39,4,25,108,35,1,10,21,15,17,13,16,5,3,22,2,7,18,1,3,98,36,224,3,166,37,11,6,4,4,9,10,280,17,1,6,31}
Returns: 5759
{1,1,33,215,207,49,22,1,165,28,8,68,2,112,137,6,7,1,1,2,1,69,18,2,4,20,54,161,4,8,2,2,6,130,72,4,122,3,114,255,9,1,11,1,12,4,74,71,55,13,30,10,4,16,113,60,3,35,24,223,184,2,89,252,19,71,12,63,6,1,253,14,20,53,152,5,55,14,2,8,12,58,187,3,186,260,27,3,28,130,3,264,72,87,8,5,6,21,166,1}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{142,11,8627,3,4937,314,9994,5064,9591,9,125,1722,14,4986,2162,2,8900,5068,83,3,5096,1,162,53,456,4912,5066,9954,17,9,18,425,53,28,392,1,4935,5021,155,9905,9770,3176,2,4954,474,5073,9909,463,4452,4929,9605,1,807,4,1271,9998,5004,5059,7,2,9910,7,24,15,9995,5032,114,5019,5068,44,9976,9982,12,138,4980,5008,4943,9997,5023,1,5097,74,2,5061,4972,2,4955,5100,1,10,4920,360,5087,977,3,9752,9998,8,12}
Returns: 28814
{27,164,2,6,128,118,123,134,62,48,1,67,17,6,16,124,17,89,2,1,6,71,1,2,46,2,239,107,5,16,2,48,173,2,12,4,4,154,6,84,19,1,8,46,1,7,19,18,123,12,56,2,4,1,2,2,283,5,151,53,22,4,117,280,140,24,1,135,150,57,2,1,43,59,14,3,6,20,9,4,5,2,17,2,39,40,4,7,211,57,3,7,1,11,10,51,2,70,19,6}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{9986,21,137,1,16,3,5095,4,13,359,7278,9959,9534,167,191,4991,5052,3,247,4922,890,7868,193,5048,9869,4915,5885,2,4967,15,9696,5065,9788,255,5086,4915,10,9995,9972,5034,4,32,6,2894,47,147,105,5060,1,30,4155,106,985,9891,1,4948,4997,5082,5001,4947,4935,3,12,9994,3560,4946,9997,2,9334,5082,4,4993,1264,4959,9986,17,9385,1,9343,3,1388,4,8,8347,4944,1,5096,9995,9991,141,5014,9997,4,5096,134,5,4912,1056,9852}
Returns: 71698
{5071,52,66,1265,9106,9997,1,776,2,177,5078,9772,2495,525,5075,9508,147,9896,4940,9879,4959,9752,9173,22,4985,5026,10,5055,4903,5035,4998,5054,75,17,1,4975,537,5084,47,5063,240,411,2,5051,8,5,53,4931,1352,5024,440,5034,9154,5040,18,4641,9960,2611,12,9997,5031,122,1,9981,9028,4952,9963,9993,5012,4913,1088,3,5002,46,5035,22,4974,5055,17,4942,10,56,3,5090,5078,3,4982,2521,5031,7,117,16,50,3,422,9990,4956,4977,11,5039}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{9996,7636,9974,9998,7959,9993,9155,7543,9989,9964,9820,9972,9984,9844,7577,9991,9945,9959,9514,9977,9779,9998,9998,9981,9978,9990,9920,8992,9987,9952,9985,9995,9977,9938,9997,9453,9998,9998,9987,9373,9674,9647,9998,9483,9998,9624,9963,9998,9993,9324,7443,8727,9909,9032,9997,9986,9996,8523,9989,9998,9983,9979,9961,9959,9995,9771,9961,9917,9981,9992,9909,9987,9738,9611,9991,9991,9921,9969,9537,9966,9987,9997,9918,8021,9997,9937,9890,9946,9893,9850,9826,9974,9937,9992,9913,9984,9528,9393,9316}
Returns: 496129
{213,8369,8955,4949,5093,4929,180,4933,1,4982,5063,4934,4,3521,57,153,4992,4998,1,448,9994,4920,7838,3,9982,13,5012,25,4979,9998,21,4,9904,511,9849,841,8601,662,5045,5020,5025,5009,5007,5011,4983,958,4985,52,9995,514,4995,5002,129,4920,5015,6202,9974,9856,74,4989,32,22,5028,8,5063,8991,136,5054,4999,6731,21,121,4908,1,9983,1381,21,62,5047,8624,4937,82,9736,5,410,1,744,148,4958,9911,6173,8796,13,15,9994,2450,163,4901,5,9305}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{7953,9392,9420,7158,9561,9973,9992,9989,9997,8622,9726,9996,9996,9779,9179,9998,9872,9981,7110,9989,9998,9965,9997,9356,9984,9988,9992,9996,9989,9998,9486,9978,8879,9450,9752,8768,9823,8749,9935,9758,9765,9863,9945,9995,8644,7294,9494,8064,9926,9998,9105,9998,9598,9995,9994,9998,9592,9998,9431,9988,9983,9996,9998,9321,8776,9933,9998,9879,7326,9991,8531,7703,9803,9972,9979,9914,9998,9770,9991,9998,9989,9991,9970,9988,9987,9991,8329,9997,8243,9922,9367,9948,9967,9993,9975,9989,9989,9992,9986}
Returns: 744070
{4974,5019,4981,2,5011,19,3,4911,300,8,2,98,272,24,4914,9855,3,9,3265,5100,8062,61,4205,135,108,21,20,16,907,9936,2,5047,151,7869,9718,5050,9996,14,21,17,5031,4962,9997,9994,9984,5062,854,4928,4929,151,5008,1,3,9881,293,8,70,5034,47,14,9722,111,1,1,2,4,775,919,9991,2074,4975,6049,34,1,5045,179,7,5090,3724,174,5052,49,9993,5703,7490,4945,3885,4,4947,19,57,43,5011,2,1,1,52,55,9996,9906}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{10,3,13,132,6,7,8,146,107,92,12,125,1,172,2,139,62,10,3,40,21,2,1,49,5,1,48,3,102,11,17,181,2,184,134,88,6,105,1,11,5,40,11,15,228,16,2,13,7,1,9,1,59,120,2,6,2,70,3,2,59,32,89,1,14,10,10,1,3,22,30,3,5,253,31,2,2,78,179,4,26,17,258,228,228,17,56,86,19,85,28,1,50,35,1,17,2,66,67}
Returns: 141281
{162,3990,3431,2,4913,8,1084,2,9996,7,4935,9997,2818,9980,60,4940,4990,9986,35,5041,9087,4975,9920,92,8,5096,86,35,11,1355,9976,231,9780,4971,50,9873,1,5082,5,4923,4984,5093,5022,66,4945,82,1,368,4996,1,9981,1,102,1,37,5096,5098,18,45,675,14,51,5092,9949,1,30,5079,1,9035,5060,5071,47,22,93,1026,11,2,30,62,3,205,74,257,5091,4404,5077,4,107,5051,9996,4945,272,412,99,1,3482,4943,4925,4982,4932}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{162,1,10,3,1,20,4,2,269,55,87,245,41,153,30,4,6,3,78,8,42,19,23,9,55,3,1,15,1,140,217,154,35,10,16,16,213,96,151,166,54,126,172,2,138,1,30,52,99,2,13,3,26,12,65,137,25,87,14,2,287,7,35,23,8,25,63,8,5,3,1,27,13,170,93,235,13,227,3,6,12,1,4,35,197,1,8,51,18,11,287,15,36,2,16,93,140,12,9}
Returns: 187487
{48,4925,55,8452,131,4,9393,16,9962,4970,5023,92,9995,80,5027,12,16,5038,9157,9028,16,9987,9834,9580,1,43,4969,11,326,131,3567,3344,122,99,8888,9619,2,9998,9574,9205,4997,2,67,9759,9847,1,91,4997,60,15,112,9807,7594,9512,8,5,9890,18,49,153,1,135,4916,48,13,22,4926,5069,38,403,4,5069,9944,5091,5053,22,5081,565,57,4980,5029,7944,52,113,5046,74,15,4,9998,5032,4918,5097,5017,5010,145,5091,9983,9,92,9996}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{1,4916,9986,176,62,4957,781,175,56,4942,5052,248,8821,5045,5045,149,9995,4,83,101,10,4,9981,5042,4955,4912,3,30,5,14,1384,9998,87,13,9958,5016,5039,18,9973,1,4923,3,5001,5056,2,4913,28,4975,8999,214,5049,9997,554,16,5063,5054,5060,4901,2,5085,5011,6,5008,5074,4978,5026,5097,1,9925,5054,5029,5099,5030,133,7126,2,37,5089,5075,5028,5042,5096,9570,100,713,5063,5065,1367,4917,9958,5069,9988,76,4980,677,9388,4946,9857,4976}
Returns: 249820
{5085,38,4,251,9987,9992,9998,2,9919,45,5,1168,9998,8,57,8884,5002,5049,4967,9781,4948,5313,4998,7103,5035,2116,8112,138,4933,5055,29,2,5025,4960,9856,5066,9687,34,5,4947,9920,9828,9276,7,269,5002,4984,4992,9988,5594,9992,41,9996,1,9770,22,4904,1,1,4989,5078,4915,5092,5005,47,9998,9993,4937,7,63,9485,5055,411,5099,9610,4903,4978,9544,99,2,2953,1,5059,3283,5024,125,261,10,4977,9349,53,5112,5023,9976,1,322,37,5070,63,417}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{5072,4,4975,5005,2,9972,9998,5026,196,4,5,5078,5,2,1455,65,9998,9984,8524,9998,81,5029,219,5079,9994,4945,5034,6,253,280,29,47,9998,9991,9906,5058,5024,277,170,8,5041,5041,4903,5046,291,8919,157,9846,5048,8964,182,5009,4989,481,315,82,5168,4999,2,1,33,4949,9870,1,9029,4909,13,4928,52,4930,9994,1,96,4964,804,794,35,1233,656,9998,9998,38,9998,37,5014,5023,46,16,4202,4918,9998,375,71,5002,66,7466,294,9726,2074}
Returns: 417167
{9881,9994,8962,9989,8890,9960,9997,9996,9822,9984,9959,9959,9073,9983,9903,9928,9105,8011,9992,9989,9997,9147,9979,9680,9561,9311,9959,8655,9996,9995,9995,7232,9934,9932,9993,9624,9655,9976,9156,9971,9976,9967,9838,8625,9982,9938,8939,9518,9992,9838,9733,9998,7868,9979,9900,9221,9874,9995,9991,9958,9073,7913,9991,9814,8793,9245,9998,9996,9995,9998,8103,8437,9996,9959,9608,9858,9924,9962,9998,9598,9852,9866,9676,9552,9962,9864,9994,9936,9129,9606,9956,9578,9977,9997,9379,9997,9953,9965,9998,9986}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{9997,9982,9933,9964,9959,9957,9811,9176,9808,9997,9998,9940,7451,9995,9987,9682,9956,9651,9750,9448,9996,9426,7412,9078,9955,9840,9895,9649,9969,9906,9924,9997,9873,9572,9998,9935,9973,9773,7779,9986,9993,9810,9791,9117,9991,8352,9998,9900,9993,9647,9997,9992,9353,9956,9982,9859,9709,7375,9939,9927,9268,9995,9218,8932,9982,9793,9987,9225,9998,9998,9997,9998,9617,9876,9998,9998,9992,9983,9994,9994,9553,9345,9983,9993,9786,9998,7590,9992,7686,9967,9619,9829,9904,8916,9998,9996,9993,9998,9451}
Returns: 928701
{9972,9995,7573,9998,9904,9996,9967,9974,9994,9595,9997,9604,9814,9997,9972,9985,9734,9974,9958,9475,9996,9973,9738,7054,9663,9998,9670,9997,9402,9839,9978,9910,9997,9395,8528,9808,9987,9894,9936,9976,9935,9997,9998,9934,9940,9998,9990,9995,9968,9998,9736,9662,9989,8710,9674,9927,9772,9959,8991,9994,9545,9768,7718,9989,9953,9508,9925,8397,8109,9981,9998,9165,9998,9995,9998,7873,7655,9250,9996,9996,9913,7842,8964,9980,9734,9659,9992,7375,9990,9954,9914,9913,9036,9549,9898,9996,9991,9880,8282,9646}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{9837,9990,9982,9952,9357,9971,9990,9986,9388,9997,9993,9976,9997,9989,9996,8786,7761,9994,9739,9987,9976,7854,9994,9998,9953,8950,9998,8480,9968,9901,9984,9994,9570,9994,7522,9995,9604,9908,9541,9879,9880,9870,9411,9997,9714,9996,9997,9742,9470,9766,9998,9768,9865,8697,9840,9998,8688,7362,9981,9989,9801,9998,7956,9744,9993,9881,9993,9790,9994,9749,9975,9984,9378,9996,9987,9996,9998,9588,9922,9878,9996,9443,9998,9835,9998,9007,9298,9866,9948,9829,9998,9764,9669,9992,9911,9995,7248,9333,9996}
Returns: 1351688
{9952,9997,9968,8391,9901,9985,9996,9760,9998,9696,9783,9993,9997,7943,9985,9503,9991,8805,9990,9586,8345,8183,9966,9935,9848,9897,9953,9996,9880,9990,9096,8500,9931,9887,9988,9992,9732,9327,9861,9998,9998,9995,9998,9348,9813,9998,9998,9975,9959,9994,9998,9992,9982,9994,9964,9646,9995,9501,9748,9945,9998,9971,9987,9956,8256,9845,8533,8725,9997,9978,9638,9986,9997,8536,9547,9295,9990,9819,9905,8622,9998,9718,9981,7358,9273,9703,9994,9996,8936,9795,9780,9346,9985,9939,9995,8297,9705,9916,9945,9968}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{8,20,2,21,1,1,295,70,47,125,4,2,4,13,63,1,218,118,184,1,1,34,49,6,12,5,10,1,2,49,52,195,39,5,15,111,7,5,11,55,36,6,74,2,4,2,47,5,3,100,7,5,220,166,126,270,225,1,14,38,3,1,5,1,2,67,14,9,289,49,175,26,10,8,2,87,17,30,79,7,47,2,184,2,12,4,44,12,7,4,17,1,5,2,167,1,48,26,183}
Returns: 619395
{9174,9855,9103,9980,8216,9935,9059,9869,9995,9991,9997,9998,8825,9735,9941,8552,9210,8652,7206,7304,9995,9320,9711,9997,9990,9865,9833,9868,9998,7553,9135,9997,9893,9855,9983,9994,9992,9985,9877,9877,7061,9997,9453,9906,9791,9984,9894,9640,9747,9289,9893,9966,9857,8595,9001,9997,9881,8754,9498,9447,9910,9993,9886,9996,9975,9737,8515,9997,9982,9247,9940,9991,8125,9838,9911,9997,9971,8497,9717,9995,8145,9814,9997,9949,9979,8309,9975,9875,8439,9998,9974,9872,9857,9970,9893,9436,9986,9998,9998,9988}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{4,96,5,2,4,211,40,50,1,44,17,58,40,159,2,30,50,99,9,8,14,48,284,1,83,1,50,212,99,1,1,5,64,209,16,214,296,4,7,9,4,3,111,5,104,54,174,15,77,20,175,45,3,88,3,10,92,2,96,176,67,38,103,11,167,26,23,143,22,9,13,8,2,1,165,68,4,9,2,41,2,256,14,138,8,1,69,19,3,179,24,15,1,1,5,2,2,11,14}
Returns: 912926
{9365,9950,9982,7304,9984,9937,9863,9996,9453,9987,9867,9996,9992,9965,9854,9300,8929,9995,9997,9957,9991,9829,9897,9970,9996,9990,9992,7842,9998,9986,7199,9971,9945,9998,9596,9809,9874,9990,9996,9165,9998,9997,9777,7224,9592,8333,9575,9506,9993,8960,9994,9979,8663,9998,9782,9971,9825,9745,9986,9981,9864,9600,9998,9980,9997,9852,9990,9976,9899,9910,9958,9572,9987,9983,9960,9995,9988,8134,7221,9774,9987,9347,9995,9991,9637,9637,9998,9970,8752,9821,7677,9991,9769,9998,9998,9853,8583,9432,9982,9992}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{5008,1288,24,2,19,23,9991,1332,9,5081,4,208,790,1199,232,9223,243,3359,43,749,21,7239,1,213,1588,9995,9741,9793,2272,158,4902,56,4941,9998,1,2,4984,6,7,5079,8718,1,4953,6,1,11,9956,9941,9990,9997,2278,410,144,4997,3700,9992,4931,4914,142,8536,257,9971,2,5061,9853,4959,7,4920,42,284,9996,4969,4,4911,9548,5038,4909,2,7951,15,9942,4958,5028,5056,467,3,4972,1,9968,65,178,5027,10,181,9991,9,58,3,137}
Returns: 675291
{9996,8456,9991,9877,9992,9961,9991,9853,9557,9973,9998,9961,9578,9723,9908,9986,9986,9998,9995,9985,9989,8673,9291,9900,9998,8183,9998,7602,9454,9997,9967,9943,8599,9839,9656,9965,9998,9982,9910,9990,9974,9935,8192,9991,9997,9994,9991,9996,9996,9977,9636,7206,9991,9991,9998,9992,9998,9983,9997,9958,9983,9997,9970,8692,8874,9997,9962,9708,9996,9993,8183,9993,9639,9896,8071,9682,9776,9121,9833,9995,9741,9989,9902,8776,9179,9805,9920,9998,9998,9998,7061,9816,8798,9990,9997,9624,9703,7328,9991,9945}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{9641,5037,7326,42,1,21,8,17,5098,9998,18,4969,4938,201,9985,3,5069,2,5,5080,9399,13,43,186,20,9979,1,9997,6,64,33,8556,5012,72,4940,4932,4921,5048,7,1,9632,5057,4927,1,14,5,2551,21,4997,4,2,9844,191,1,212,5002,9985,9964,4975,1,9997,9958,19,4948,4948,30,7226,4980,9,4941,4967,9586,9771,93,5005,5015,4933,1,216,4906,4946,48,11,5056,1074,4912,4976,82,179,18,9998,5028,9997,24,9998,49,5020,923,1490}
Returns: 1007465
{2,40,6,88,1,167,63,36,56,2,2,44,105,69,1,171,104,21,1,13,17,49,2,3,43,168,2,30,36,2,5,165,4,91,101,11,1,6,23,37,94,9,1,204,3,251,8,12,38,23,169,5,2,2,283,186,14,93,156,11,2,3,1,6,3,69,45,8,4,275,89,1,3,24,270,39,11,135,3,55,23,10,1,30,243,7,5,30,2,35,67,24,7,29,10,1,28,6,21,22}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{9551,8941,9979,9996,9986,8512,9455,8115,7009,9815,9944,9292,9912,9998,9997,9975,8501,9363,9886,9901,9524,8928,9783,9828,7559,9287,9994,9765,9998,9996,9527,9382,9971,9992,9954,7349,9874,9811,8581,8305,9966,7404,9992,9996,9998,9941,9991,9991,9996,9825,9079,9104,9988,9975,9977,9719,9972,9974,9998,9928,9236,9995,9995,9995,9992,9997,9878,9983,9998,9385,9997,9608,9977,9977,9997,9998,9993,9939,8528,9997,9986,9998,9996,9760,9982,9963,9991,9992,9907,9605,7912,9996,8777,9965,9998,9922,9978,9996,9963}
Returns: 294932
{11,3,97,1,1,75,3,8,228,25,26,32,42,5,5,4,118,3,128,126,96,21,1,196,29,276,171,10,8,1,2,64,17,271,1,7,54,174,1,174,1,11,162,79,1,171,7,1,6,2,46,16,48,12,258,48,2,33,33,230,127,1,7,10,7,3,32,14,3,23,1,1,4,15,133,1,1,81,64,51,1,9,1,184,39,2,2,117,1,1,16,16,42,74,186,13,28,37,31,2}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{9998,7885,9976,7433,9596,9964,9993,7966,9988,9994,9685,9997,8063,9979,9997,9964,9982,8260,9266,9855,9987,9998,9994,9444,9878,9905,9990,9998,9994,9944,9515,9913,9692,9897,9994,9824,9997,9396,9992,9992,9980,9785,8125,9994,9973,9997,9841,9992,9998,9839,9996,9721,9980,8625,9921,9392,9998,9996,9995,9995,9992,9905,9977,9996,8529,9994,9995,9730,9844,9905,9983,9989,9614,9618,9524,9977,9998,9086,9961,9934,7602,9998,9978,9986,9993,9876,9991,9200,9657,9973,9752,9380,9982,9993,9971,8706,9899,9693,9966}
Returns: 450260
{1,4,11,127,85,102,295,1,1,4,41,24,118,50,22,88,10,1,65,2,117,1,185,20,122,44,4,10,40,13,81,1,5,78,32,277,2,1,36,196,91,204,13,12,119,1,13,8,31,297,173,6,161,6,2,1,2,75,32,19,134,198,4,18,194,102,211,40,8,266,1,3,117,1,75,45,6,147,95,40,299,2,79,86,15,6,2,42,130,76,1,1,13,264,12,3,41,98,113,260}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{17,63,18,95,264,55,7,1,30,5,101,2,261,1,153,1,91,29,89,7,6,31,193,138,5,3,2,2,12,4,1,9,166,234,19,1,10,9,155,4,59,7,8,1,2,51,1,48,34,2,12,1,55,78,13,22,297,27,17,2,19,3,12,74,144,3,284,179,1,6,2,2,88,1,6,2,128,2,3,45,6,2,16,20,9,19,3,102,146,99,227,11,24,2,1,1,122,3,3}
Returns: 4486
{5,98,45,39,6,3,16,1,1,170,49,7,55,2,1,1,37,18,15,2,246,45,31,143,30,7,54,29,1,18,9,3,12,53,26,62,1,41,258,201,96,1,1,3,55,18,8,43,225,85,55,38,19,4,17,4,5,8,2,15,17,12,39,5,1,20,79,67,6,3,15,93,11,50,32,29,6,1,2,93,1,25,1,15,2,47,45,24,1,13,129,6,39,97,27,1,1,14,42,1}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{134,61,1,60,1,169,122,5,144,1,148,59,8,2,281,279,268,9,18,135,22,10,4,183,141,123,3,2,1,8,156,281,164,250,20,20,29,47,2,9,167,146,292,104,2,179,1,295,1,296,10,64,279,24,1,1,2,62,2,3,7,4,8,15,7,8,3,35,30,62,56,8,150,8,2,63,9,59,2,244,155,104,136,168,70,14,125,49,50,276,131,1,14,205,1,1,19,154,64}
Returns: 4560
{13,111,197,2,128,29,3,23,121,49,235,75,1,7,68,8,1,16,173,4,1,2,7,36,78,2,7,179,2,150,30,46,120,2,1,9,2,26,60,74,23,8,1,5,69,123,3,44,22,14,248,124,238,133,95,13,65,60,19,1,8,1,65,24,2,1,5,64,23,58,4,37,3,10,264,10,26,94,154,12,2,14,31,204,2,205,3,28,41,9,119,207,85,133,32,4,191,87,2,4}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{8,3,223,11,1446,541,891,3670,9973,351,3466,5023,1,5031,2661,5092,9596,188,117,5,4964,7500,4,5029,10,3,9962,390,5030,9748,800,9998,4955,1352,4967,5059,5002,5015,1,1,5040,5043,4934,10,9,5059,9959,4991,164,4963,3524,76,633,55,9888,292,4928,29,5036,5018,4,7563,110,4984,5060,17,1,6682,280,9319,253,9998,3,4926,7974,194,5088,8,9996,71,1193,9915,5087,5026,4929,20,5068,4909,2,7,22,35,9993,9962,9974,7535,72,2,9968}
Returns: 42211
{2,50,28,215,3,1,280,61,121,16,19,1,1,44,4,276,190,9,48,2,1,1,156,1,50,3,60,2,10,8,56,1,246,27,4,1,2,244,228,1,24,21,5,1,70,81,34,36,4,67,67,11,1,131,4,2,3,25,129,31,12,20,249,20,63,243,109,285,1,110,30,28,5,4,157,127,16,4,10,4,18,251,5,59,2,26,48,250,46,114,138,28,2,114,2,35,9,2,3,10}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{9998,125,4919,5021,4991,29,5098,5097,14,5075,4925,7,1,78,32,5075,1406,1,4978,6,3019,5052,4904,2097,4221,8328,251,14,47,5029,2150,4106,1,107,1,3,5,4946,9358,9945,1,5071,72,9998,9998,9958,43,3,19,3921,69,54,4923,8345,2,336,4915,5032,1242,4959,2,5021,1,9413,9626,5075,20,9981,5001,3,9977,5046,4992,4,85,1657,1,319,4902,2316,9995,5000,2,9623,5033,45,3,1,4918,527,59,21,17,237,5092,1,9994,32,5013}
Returns: 62402
{39,4914,9851,15,9948,15,7385,857,2613,5077,24,88,5065,1,5076,7935,9149,9997,9269,2,117,4923,5093,5098,1,9987,9998,90,5,7580,4993,7993,28,323,93,1,5094,4921,5070,5079,5065,1914,1,5006,98,3,44,223,5031,1,2,91,9967,3666,3,4949,119,5075,64,5012,4974,28,537,5030,9332,1895,4942,114,5,5061,1,1043,9844,1493,10,9998,342,4957,170,9991,260,4935,1,85,4930,22,15,5100,9976,4923,4,1,4941,9967,20,8583,25,4979,7,29}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{9989,8858,9911,9913,9692,8616,9998,9998,9997,9986,9979,9991,9472,9944,9993,9995,9993,8866,9799,9996,9998,9973,9872,9907,9993,7052,9996,7341,9992,9998,8987,9923,9602,9996,9997,8703,9911,9978,8430,9998,9848,9910,8971,9691,8702,9956,9991,9992,8429,8362,9998,9838,9995,9997,9983,8190,9986,9227,9990,9874,9810,8063,9579,9986,9868,9993,9997,9932,9472,9994,9994,9998,7330,9967,9816,9961,9993,9998,9360,9891,9995,7381,9976,9865,9901,7833,9991,9965,9563,9453,8353,9976,9998,7748,9986,9975,9997,9883,9982}
Returns: 451988
{16,4993,9998,8,219,8837,2,88,9998,9857,5005,4921,55,5041,5036,9542,46,217,7847,4957,4982,6,13,9325,4958,9990,4949,2284,9996,109,9965,21,9,90,5041,5034,9998,2394,23,49,8,20,2915,5059,9995,8383,32,1,114,46,5056,2923,9456,1,9996,9995,6,5093,769,4953,5015,9748,5072,7,1,4917,4962,39,83,5079,54,9095,4997,5005,13,2,38,5078,9983,110,1,3400,5046,5062,7,1,4902,9623,202,56,9936,1,4975,5,3,5032,12,9997,28,9952}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{9982,9996,9114,9984,9987,9110,9791,9995,9185,9992,9747,9939,9643,9985,9821,9998,9972,9601,9971,9902,9901,7512,9960,9112,9998,9343,9995,9997,9912,9997,9994,9549,9992,9990,9997,8667,9958,9849,9568,9997,9995,9869,9934,9998,9998,9996,9995,9885,7094,9978,9490,8658,9946,9935,9977,9996,9914,9955,9994,9985,9939,9996,9927,9980,9919,9806,9998,9956,9659,9994,8757,9940,9998,8489,9980,9299,8895,9998,9994,9990,9998,9995,9948,8655,8915,9988,9963,9792,9995,9995,9784,9987,9976,9760,9763,9987,9962,9954,9971}
Returns: 706354
{23,211,1022,4,34,11,4959,34,9953,9996,5040,4932,132,68,6,9902,5077,4925,20,5099,9997,4942,19,94,1,64,9682,117,920,4935,1,9998,5,4973,2,299,1,5020,9997,40,4906,8875,4963,4993,9592,6,66,5008,4723,132,4964,8225,2249,5007,54,1,5088,9998,24,1,9938,106,9994,9994,9907,9842,5018,4930,5558,5003,8,5100,13,9987,259,55,5972,178,16,9832,9165,5061,9987,4087,11,406,1108,39,4989,1,4967,5035,9597,5046,6500,9996,9964,9748,5097,5100}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{1,14,13,4,10,97,3,76,50,22,9,3,1,1,3,19,1,169,104,5,15,42,14,2,3,33,30,243,2,2,207,1,103,49,24,27,1,78,98,25,1,225,67,206,68,68,24,4,1,62,1,1,202,54,1,2,172,109,4,5,1,15,98,1,148,43,5,2,1,87,1,42,18,77,16,12,154,142,1,1,2,2,10,17,158,37,14,162,25,31,91,1,1,221,2,127,4,9,92}
Returns: 255073
{9658,6,5077,44,8808,5044,8,5,4953,5085,9989,4959,6,43,4947,122,9960,4956,182,5043,9971,3307,34,901,9828,1,15,4952,94,10,13,461,9913,9897,91,9998,4,4988,5010,9926,4913,265,9,9241,5033,5071,20,221,1110,4924,4913,381,2,1,1,9998,1,5038,5035,1348,9891,5085,4929,5005,9992,4968,30,9940,1,15,4,9879,4989,3836,1294,449,9,9,607,1130,4991,4954,2,9870,5060,3,5014,41,30,152,23,2,83,5044,47,14,4797,11,1891,11}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{183,22,5,7,118,255,22,26,49,1,31,6,2,1,7,2,17,32,5,115,103,25,16,2,1,209,27,7,7,1,117,5,16,119,17,8,78,25,48,6,66,1,2,29,41,1,6,1,64,11,8,12,73,74,1,116,44,57,5,58,221,23,195,152,244,14,276,10,10,21,4,3,3,288,1,84,174,86,1,177,50,6,65,64,68,69,73,4,15,1,297,26,12,48,176,121,21,3,123}
Returns: 229319
{362,5074,9046,9988,164,17,5026,6369,9797,8450,325,327,5005,6259,5,4943,9973,165,5,11,4966,9457,4902,12,4995,9990,4942,1573,9716,46,257,4973,5067,4927,17,12,4961,1,4955,9997,152,74,9726,17,36,640,5017,4997,493,175,11,7922,4937,2093,9280,7,5069,231,9964,4927,30,4983,9997,4,5100,2,5069,5050,7,7754,313,2,1,7,13,9665,203,9630,5013,120,7,159,9866,67,4921,3,5076,4976,74,322,9924,4907,15,1825,5076,106,4975,4993,9967,4902}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{267,249,5097,4944,5064,5018,5043,9997,4982,9963,9975,5,129,9464,4976,75,5098,9993,9998,2263,9,5031,4921,9960,4953,5,4050,9444,9980,1254,4961,2,9970,4980,3,22,182,1778,815,9605,9997,2,5083,13,9291,3381,9607,4957,9996,67,1311,9960,9051,3,5084,7,4917,4950,2,8952,9976,116,4901,5047,4947,5,9991,9994,4959,4991,2,9991,5025,613,4907,5093,5048,9998,779,6248,4979,96,1,9992,470,4964,6464,9067,57,4961,3,9998,14,5,9836,5032,1874,107,9997}
Returns: 290875
{9839,180,4945,9849,9983,12,4,9,4999,107,4,178,5045,81,4995,5087,9991,8968,9932,4913,5006,8970,308,1,37,997,18,1,68,52,9997,2,5533,8038,2,5,584,5016,9791,24,4916,9957,5077,2,488,2,9979,247,135,4978,4908,7,27,8378,2,4,5022,15,1,4934,37,7712,4057,5031,9997,25,4980,4927,4928,5086,9,9978,2,5071,4950,9961,4964,861,4924,8935,8767,7575,9957,5009,9998,5000,535,128,4996,3683,9998,9994,4915,293,4942,1332,1,4963,6066,3}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{8341,4903,5038,4,65,4998,4972,9973,1,489,2,1,666,121,9955,4933,9,4980,48,205,4937,5053,4938,557,7977,5066,7035,9982,3,3,15,196,5047,1529,5016,9993,43,5046,704,5031,170,9681,30,4924,48,9955,9608,4948,3,4912,5045,9994,5086,9781,4918,10,4913,5054,9958,9994,4489,5043,13,794,2,5022,61,17,67,9,4936,37,144,1051,5043,5093,70,81,6,56,1076,2,4943,9973,9355,208,4963,9931,2158,4940,916,7,9906,9995,4915,5024,5054,2,9971}
Returns: 432893
{9995,9998,9998,9993,9980,9963,9893,9861,9656,9454,9890,9168,9980,9902,9994,9997,9945,8400,9968,9983,9566,7283,7208,9765,9357,9998,9802,9547,9890,9956,9972,9991,9998,8234,9059,9412,9977,9917,9996,9874,9267,8667,9997,9020,9955,9997,7368,9311,7596,9980,9925,9998,9774,9566,9893,9820,7805,9912,9967,9998,9781,9543,9077,9372,9808,9996,9997,9940,9998,7498,9854,9975,9994,9997,9256,9998,9773,9943,9872,8640,9976,9939,9930,9998,9947,9921,9459,9950,9980,9998,9735,8595,8253,9618,9995,9996,9977,9971,8219,8762}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{9996,7628,9948,9408,9917,9976,9996,9956,9990,9711,9986,9989,9995,9997,9835,9812,9163,9726,9997,9983,9995,9974,9998,9993,9992,9949,8614,7664,9758,9741,7664,9992,9804,9997,9991,9514,9908,9997,8641,9742,9514,9935,9413,9983,9710,9823,9942,7974,9243,9867,9912,9987,9973,9888,9874,9983,7927,9993,9872,9943,8381,9992,9716,9973,9998,9324,9990,9998,8309,9990,9992,9992,9956,9998,9905,9998,9836,9992,9294,9990,9839,9971,9978,7241,9049,9982,9998,9964,9998,8411,9652,9995,9837,9991,9215,9998,9921,9998,9994}
Returns: 921736
{9982,7468,9912,9993,7896,9997,9993,9566,9995,9620,9933,9983,9998,9773,9830,8181,9973,9992,9998,9529,9993,9768,9790,9998,9985,9872,9961,9970,7826,9939,9997,9948,9295,9950,8524,8501,9995,8028,9877,9998,9998,9953,9974,9986,9994,9979,9879,9962,9426,9903,8837,9978,9998,9998,9431,9988,9994,9223,9767,8868,9997,9898,9994,7470,9996,9948,9996,9986,9963,9944,7990,9870,9800,8830,9997,9989,8757,9959,7971,9918,9998,9760,9664,9465,9605,9988,9850,9997,9871,9980,9985,9981,9971,8839,9807,9295,9929,9829,9993,9998}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{9969,9616,8535,9995,9976,9942,9996,9996,9987,9976,9970,7217,7534,9970,9969,9882,9281,7777,9971,9485,9998,9996,9541,9595,9762,9998,8732,9996,9552,9964,9666,9939,9993,9974,9550,9998,9068,9997,9995,9549,9923,9878,9774,9989,9998,9998,9998,9642,9647,9966,9993,9958,7339,9949,9950,9940,9145,9814,9990,9935,7217,9994,9996,9774,9997,9444,9668,9997,9908,8831,9991,9965,8691,9954,9996,9992,9998,9203,8955,9316,9995,9971,9940,9802,9903,9991,9939,9985,8576,9657,9251,9915,9632,9960,9942,9883,9961,9992,9869}
Returns: 1354859
{9961,9960,9997,9638,9676,9961,9948,9997,8571,9213,9939,9423,9984,9980,9163,9997,9936,9751,9847,9996,9997,9998,9998,9934,9995,9990,9982,9991,9991,9955,9990,9842,9793,9893,9997,7854,9912,9991,9819,9889,9981,9918,9998,9998,9960,8595,9998,9993,9998,9509,9994,9722,9920,9687,9995,9946,9918,9989,9996,9878,9991,9998,9996,9994,9990,8443,9995,9849,9998,9998,9997,9987,9993,9927,7660,9524,9997,9839,9989,9014,9975,9365,9992,9997,9990,9895,8900,9922,9990,8648,9998,9996,9795,9990,9943,9994,9981,9976,8471,8616}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{7,22,9,8,65,111,14,133,212,87,116,151,14,113,2,1,4,2,2,10,2,3,1,74,7,296,9,17,1,203,42,64,95,59,137,10,16,1,3,3,7,15,10,144,14,58,9,9,27,233,4,1,119,38,34,3,24,91,289,78,24,1,4,7,269,10,3,27,174,4,8,63,7,34,5,13,33,13,123,3,1,134,4,7,1,163,82,4,124,8,15,6,55,13,1,8,128,20,1}
Returns: 635436
{7707,9998,9983,9998,9998,9586,9406,8047,9994,9995,9998,9971,9978,9996,9984,9972,9317,9223,9538,9197,7716,9866,9948,9982,9688,9998,9969,9998,9996,9937,9661,9754,9831,9990,9947,8516,9146,9328,9983,9997,9970,7913,9925,9993,9998,9727,9993,9967,8817,9894,9735,9317,9902,9175,9987,9984,9950,9037,9976,9998,9992,9612,9793,9971,8760,7421,8167,9997,9998,9997,9054,7905,9972,9993,9995,9832,9991,9837,9938,9986,9993,9371,9987,9993,9982,9748,9943,9955,9773,8265,9997,9791,9755,9946,9937,9865,9795,9906,8064,9997}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{70,5,17,53,37,74,7,38,4,16,99,51,32,15,114,12,10,3,9,2,2,30,277,19,218,12,207,1,12,23,58,11,7,11,2,36,252,27,9,53,7,1,159,183,7,2,299,7,56,28,11,2,3,1,1,4,1,1,20,153,1,28,83,7,13,10,63,9,111,1,88,22,6,25,3,44,97,5,230,2,7,1,20,1,154,41,14,69,216,8,21,260,1,13,117,28,30,55,198}
Returns: 910569
{9996,9157,8611,9908,9998,9984,9984,9927,9992,9998,9988,9126,8781,8756,9959,9926,7686,9951,8573,9991,9908,9939,9997,9988,9997,9993,9956,9933,9222,9987,9982,9318,9691,9890,9994,9990,9924,9990,9901,9984,9771,9995,9984,8748,9368,9970,9490,9797,9976,8864,8168,9997,9868,9946,9338,9996,9985,9968,9998,9528,8585,9991,9677,9252,9961,9982,9827,8251,8388,9142,9351,9940,9997,9661,9924,9781,9997,9495,9998,9598,9997,9997,9917,9988,8536,9744,7956,9995,9934,9445,9984,9014,9997,8852,9912,9998,8196,9982,9997,9906}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{50,9936,9895,117,9901,3790,135,4958,4976,5050,9994,5062,184,875,5069,12,77,13,80,6,5033,9991,5073,94,1,120,4935,38,56,26,1114,11,109,129,9985,1,19,107,9996,117,5605,9998,5015,5202,20,6920,5788,5048,64,1,9842,158,1,7,1047,5045,5017,4946,81,4959,10,9945,81,4942,107,25,5065,8280,4918,2178,7245,4988,3,9996,4955,149,4995,5016,2,4985,9980,5084,2,5039,9995,5100,9735,4,5,1,4972,140,4972,220,106,1,6,9983,5078}
Returns: 656660
{9979,9862,7212,9998,9957,9651,9889,9892,9996,9692,9989,9977,9898,9995,9912,9950,8844,9936,9997,9856,9996,9988,9902,9959,9989,9995,8645,9874,9998,9937,9902,9888,9997,9964,9985,9972,9911,7559,9998,9312,9987,9997,9864,9698,9869,8216,9997,8100,9976,9995,8994,9938,9983,8544,9996,9998,9995,8240,8479,9610,9911,7221,9982,9874,9277,9822,9907,9994,9858,9386,9940,9982,9954,9795,9998,9998,9997,8449,8928,9915,9962,9960,9988,9998,9998,9923,9995,9344,9706,9622,9996,7324,9831,9694,7394,9991,9868,9861,9991,9819}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{1281,8948,5073,9998,1,5070,7,5002,5052,128,8734,9554,12,632,9854,182,4980,5,4942,553,1553,5039,7754,5088,4988,4489,9947,187,5046,613,1,4980,5095,4982,6,4958,9984,6,4980,9140,4962,9981,4988,5081,27,576,9639,9359,39,58,4984,27,5026,181,5064,55,8272,8,82,3,250,1576,9998,4971,4972,803,91,7,5060,4949,20,4981,46,721,9986,43,7,333,5041,5095,9502,9993,4902,9943,8,4917,9955,9847,7,4920,1,5092,4914,142,131,1,5008,3124,5058}
Returns: 995321
{25,128,4,3,1,48,229,3,1,1,130,4,278,2,35,108,23,41,16,129,35,280,48,2,10,9,152,1,26,3,151,1,166,27,4,126,1,168,66,105,3,184,51,99,6,52,35,278,6,183,1,1,3,2,1,1,96,168,216,18,6,1,2,12,13,2,3,5,102,133,63,23,23,157,13,1,1,5,273,26,13,120,66,15,221,275,2,263,160,181,3,8,1,1,9,262,24,8,25,294}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{9762,9702,9664,9991,9996,9937,9998,9996,9997,9997,9997,9933,9891,9888,9521,9960,9776,9971,9928,9952,8164,9937,9979,9214,9990,8392,9997,9603,9925,9993,9995,9995,9673,9489,9983,8731,8652,9363,9926,9996,9992,8200,9525,9810,9131,9998,9722,9990,9901,9997,9695,9986,9179,8112,9998,9996,9994,9918,8843,9713,9996,9985,9984,9994,9986,9997,9856,7670,9982,9998,9984,9514,9993,9477,9430,9996,8406,9978,9987,9998,9432,9939,8704,9707,9978,9792,9937,9992,9980,9976,9702,9986,9923,9732,8622,9990,9996,9998,9899}
Returns: 302337
{81,39,2,14,2,10,5,36,112,147,50,2,12,8,18,28,8,89,161,2,44,6,134,8,14,3,106,19,23,20,112,2,4,31,8,71,110,10,17,55,1,60,2,178,34,28,28,39,9,286,54,27,220,45,1,107,52,68,4,8,25,16,34,1,2,1,2,28,141,145,2,38,54,108,99,5,54,2,3,68,3,1,61,1,10,7,155,270,10,6,38,65,162,14,198,120,72,3,35,6}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{9983,9993,9928,9780,8686,9988,9997,9897,9997,9884,9992,9996,9997,9996,9986,9998,9494,8348,9179,9952,9930,8808,9891,9996,9994,9970,9998,9853,9977,9988,9909,9940,9997,9704,9902,9042,9996,9992,9929,9559,9809,9990,9995,9997,9796,7080,9992,9110,9182,9939,9965,9708,9618,9349,9993,9998,9997,9984,9994,9998,9886,9998,9993,9978,9998,9380,9993,9959,9940,9833,9997,7500,9784,7506,7784,9998,9942,9998,9609,9998,9992,7664,7103,9995,9837,9955,9984,9971,9700,9970,9934,7437,9957,9993,9796,9994,9997,9922,9989}
Returns: 444506
{36,2,2,1,1,1,267,7,11,82,44,59,38,19,21,81,109,33,176,44,107,116,1,18,8,241,1,54,151,3,24,16,21,1,178,192,6,5,144,166,7,2,1,9,41,34,218,4,57,147,50,18,42,2,33,2,213,84,8,30,112,9,176,136,2,6,22,221,1,1,100,10,236,1,15,91,39,8,2,9,18,18,1,14,1,37,5,18,13,1,1,53,11,70,17,3,1,14,1,22}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{40,49,255,17,1,20,38,31,7,265,277,38,58,111,8,29,110,2,20,1,124,121,27,35,3,1,107,9,11,53,4,4,53,17,92,12,2,283,51,5,222,23,165,53,4,133,180,15,10,60,3,2,25,11,38,1,276,59,14,3,15,35,9,7,178,94,1,124,1,7,94,3,1,1,20,63,222,11,113,4,115,155,17,33,3,7,50,60,130,57,1,1,140,170,11,160,3,11,15}
Returns: 2907
{2,24,70,5,1,13,8,3,1,27,124,4,1,3,51,132,1,2,149,295,267,160,77,1,148,14,3,1,1,1,1,9,184,2,17,164,1,64,4,2,100,198,3,135,230,2,1,7,3,1,8,25,1,3,79,7,54,118,5,181,88,1,230,68,58,84,55,2,70,9,6,8,1,42,94,42,1,79,4,1,4,23,22,52,35,164,162,1,3,152,9,143,3,6,3,1,1,7,35,23}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{141,4,50,253,11,127,2,89,30,64,54,19,2,142,84,1,261,17,2,278,2,135,66,25,15,8,1,4,29,2,36,7,1,276,10,93,4,13,2,33,218,42,6,181,1,73,1,55,2,44,285,24,102,20,1,4,2,15,28,6,4,6,30,7,8,16,7,24,39,239,24,2,56,7,4,4,10,121,29,32,18,87,2,276,6,4,9,9,39,75,19,86,1,184,23,1,58,22,4}
Returns: 4614
{199,9,146,237,168,1,10,87,38,178,2,124,6,4,23,9,81,5,134,150,1,153,250,22,60,181,22,10,1,108,135,9,13,1,11,44,12,4,91,5,65,164,20,2,33,3,1,4,8,1,5,1,3,245,14,7,9,40,53,39,1,202,157,1,2,2,10,245,7,2,88,224,6,3,90,261,5,2,34,235,24,121,2,1,2,275,137,1,72,123,4,138,8,1,44,32,1,21,157,1}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{9809,948,5005,4968,4999,3,4,8,4901,9996,4929,1,9998,9964,2841,4958,8189,12,2,3,1,4969,2479,5097,2,1,3,9960,4935,587,4965,4,34,9984,9,287,14,264,6,5011,1,4975,9940,1,1,9,216,372,9978,5092,22,164,4954,14,4988,12,9515,4935,5036,6,4991,7918,4962,123,4971,9990,5053,9997,5003,21,9988,5009,9986,5030,5005,1790,12,7981,27,117,5076,10,5095,5087,4938,4946,1,9974,9997,4903,7,16,9992,15,1,9670,5020,4995,1}
Returns: 25172
{282,78,1,108,8,2,54,171,59,6,38,209,1,1,3,1,25,204,106,12,152,1,39,7,2,67,26,16,1,10,2,11,52,3,100,1,3,8,1,89,11,10,119,4,148,8,25,16,2,23,26,1,3,4,6,4,48,3,3,7,116,3,120,294,9,5,188,4,23,2,5,6,283,1,2,1,65,11,2,2,53,57,34,9,3,290,156,3,1,1,191,54,3,6,94,97,131,25,8,1}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{4980,2,4985,9590,4944,7,28,4903,4,9992,88,8998,4929,422,3,132,52,14,4966,9997,2530,9997,5076,9917,4972,64,463,9986,4933,4943,8,1860,53,11,5063,9994,9645,4919,5057,4956,9988,167,9978,9998,2823,9454,5073,21,9,738,5099,107,4983,4921,4,5045,5031,9966,5033,4969,8609,43,8305,66,198,7681,1,11,4,2134,23,4939,156,27,5012,5040,4954,172,4985,5033,9993,9997,22,2,9998,5069,4963,9995,6,8653,9990,11,9991,5058,4925,9989,1294,689,4970}
Returns: 88129
{4911,4936,83,2027,57,56,9991,46,429,5,11,5070,4930,2826,9961,1,4901,9631,55,7,5084,5044,274,5070,5041,9769,4950,4979,9611,5574,4981,784,4937,4985,2226,13,321,4921,9984,1,17,1678,87,1,5045,321,5059,569,4,5020,4956,9659,9998,9987,4921,114,9991,5009,9907,5,4991,4916,4950,8391,4953,262,10,4927,5020,471,6022,14,5089,4988,178,5067,4993,4921,65,33,2,2284,9997,44,9968,1813,5051,4955,4971,9307,5060,4939,4961,5071,9921,5001,7,5096,135,5}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{9460,9978,9939,9994,8321,9903,9992,8112,9991,9891,9994,9950,9992,9997,9997,9870,9996,9780,9974,9929,8030,9964,8687,9996,9572,9711,9998,8850,9069,9591,9993,9993,9983,9788,9998,9941,8551,9998,8655,7040,9534,9370,9998,9992,9995,9996,9022,9942,9784,8685,9996,9979,7607,8044,9975,9985,9933,8488,9894,7968,8194,9998,8698,9997,9979,9967,9995,9622,9951,9990,9908,9998,9949,9546,9221,9998,9998,9989,9988,9705,9998,9997,9780,9701,9858,9977,9955,9982,9998,7703,9649,9998,9894,9924,9998,9811,9950,9953,9311}
Returns: 536431
{5013,9959,107,2,5080,1,3527,18,5012,1,1389,5081,9523,9705,1,5019,40,210,5,17,9270,9972,170,1,19,5,4939,1557,484,49,23,4967,5078,3,5058,184,9933,4963,5097,5076,4914,4,5096,5610,7490,120,25,351,9968,8884,7761,62,1,5069,395,464,2,31,2263,9997,2,4906,711,5,4955,3,3875,11,9,5077,4,20,9527,5070,4953,33,96,11,5063,1,2,9203,5085,9986,4942,4901,9897,5060,7476,4932,837,355,12,9998,5018,4914,2711,5007,9964,287}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{9354,9707,9998,9810,9720,9998,9993,9997,9945,9979,8495,9967,9998,9984,9915,9935,9982,9991,9860,9997,7283,9639,9991,9995,9985,8608,9420,9885,7598,9661,9884,8757,9807,7694,9890,8787,9763,9994,9235,9784,8649,9007,8642,9989,9998,9998,9964,9742,9879,9967,8850,9833,9931,9836,9996,9991,9958,9946,9971,9983,9994,9784,9996,9027,9996,9856,9782,9998,9976,9912,9961,9997,9981,9778,7873,9774,9993,8958,9909,9742,7688,9996,9635,9977,9901,9142,9769,9961,7496,9655,9997,9942,9996,9998,9213,9994,9913,8991,9773}
Returns: 718875
{9995,5000,9996,9995,9992,14,5018,22,111,9948,179,8435,9707,4974,5053,9966,9724,36,4901,222,5051,7888,71,4952,25,4535,9994,51,61,287,20,9915,5050,167,2,3,10,3,4904,24,5044,7,4921,4967,5093,5088,118,4920,661,5042,2,12,5,4965,9998,5065,15,311,4986,110,7928,9979,169,9987,9916,236,7761,2,78,5044,255,5,11,5097,183,9998,5,870,1,1,25,4,56,8512,68,4960,879,2,9825,3,4102,741,9893,5031,298,4930,164,335,4955,10}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{265,17,109,29,11,87,4,4,168,203,1,152,73,51,12,126,34,8,4,12,1,281,13,4,73,2,139,28,221,63,91,46,53,6,3,14,13,7,21,4,15,3,47,50,155,3,207,2,1,77,8,254,3,1,48,30,38,195,35,5,2,83,40,6,82,22,1,39,28,285,2,157,11,109,12,102,1,35,8,43,21,26,5,227,73,25,11,21,1,39,3,56,2,21,81,109,6,106,13}
Returns: 149707
{657,58,92,4935,4957,4945,9955,5014,4958,4975,676,7,5001,4909,9995,1321,9978,4624,3,5098,113,11,3,3735,1,7605,21,5026,4961,5013,4927,1,50,2293,9984,8275,73,9989,4936,4991,5005,15,9292,5062,4984,2,9955,2,9979,1,8567,9867,7797,257,4971,885,9988,4937,5039,1,2243,4645,9991,2295,4948,9974,4903,480,4,9982,4934,5039,270,8613,9994,5025,4016,9998,11,5055,5097,2,18,329,7664,141,4295,125,58,5088,9955,9992,4972,77,5081,8094,5058,5068,19,10}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{8,223,1,115,1,147,16,291,3,1,10,5,3,78,4,36,70,9,74,105,31,69,55,1,83,3,8,2,1,12,22,3,9,53,7,25,43,19,36,74,180,1,94,3,79,1,94,129,3,2,3,165,31,13,4,195,1,228,13,85,23,3,6,3,113,8,8,108,7,3,134,9,16,59,17,46,3,19,49,115,4,21,3,1,1,4,90,2,6,4,43,3,30,8,123,7,23,70,4}
Returns: 370867
{4,5055,610,5010,137,1,107,42,4998,9902,5012,54,253,4560,4923,3,5071,20,8642,8474,5,6,195,39,5066,9945,7158,7,4974,5043,9992,2156,131,5090,4901,9998,9955,19,5041,9067,4967,20,1160,9997,13,5000,61,17,13,10,9995,9989,30,9985,3728,4999,4986,4984,4914,149,2,9948,6,7,1460,19,8895,9719,5096,4997,4977,4,52,9952,264,1692,9981,122,5058,65,9998,4925,4985,9998,9482,34,4964,5082,2,5006,5097,5012,5,4975,11,161,5075,4960,57,4}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{1,5014,4903,9994,5080,9567,9,4923,149,210,2,4914,72,3,4946,5756,35,9998,3633,5012,4916,8662,146,143,32,4999,25,9992,4968,3600,4024,15,191,134,5025,387,933,4982,5025,5,9930,7,215,9926,560,37,5090,4959,142,5006,1156,159,4932,4964,75,4967,209,953,9990,8,89,2,9998,4983,7,7630,5032,5067,18,1,5099,4981,5815,5071,9981,96,177,7,22,9966,157,1,65,626,33,18,19,9867,33,9903,9662,26,3,28,1,2,9877,2,119}
Returns: 253712
{9,84,1,5,5047,4934,9251,9975,5075,341,9983,509,33,4932,4950,9997,9682,4942,9223,4,8788,9763,6894,8936,5269,17,68,9994,2625,72,5059,4962,64,9987,2587,4,4984,9992,4954,9645,3,14,4955,5039,5013,40,1261,4956,267,12,4910,5026,9973,5,29,32,1340,4911,5036,12,3,54,9997,14,5010,325,9991,8,4999,5079,1,4935,199,4988,4964,954,2,14,78,4928,9996,3,64,9986,232,9090,5,4925,5057,2,2,5042,4938,5021,5044,3745,462,89,6,10}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{4930,5018,9997,35,1,4903,4924,46,5013,9996,35,201,4928,12,4952,4967,64,5000,9981,4962,4920,2370,164,9739,44,545,9842,9,5091,63,9989,4946,17,5041,8597,4920,1,9977,1,7292,2,167,5032,6,2,9896,6,1,13,2,9974,4947,25,2525,1,8747,9970,1,9558,9971,29,16,48,8047,5029,9624,9997,20,9851,5099,9997,1,2,5035,1,195,4919,7,4945,144,28,4951,7,9996,5021,218,3112,5021,308,4960,3289,3,4984,617,5050,5091,9028,4949,33}
Returns: 364044
{9997,9906,8504,9995,9751,8569,9995,8934,9850,7418,9987,9989,9804,9607,8501,9980,9988,8863,9996,9998,9547,9980,9997,9436,9983,9970,9995,9968,9319,9986,9516,9906,9998,9985,9962,8801,9996,7421,9690,8913,9373,7821,9941,8839,9866,9894,9989,9996,9819,9873,8609,9998,9994,8912,9941,9070,9994,9973,9998,9832,9997,9988,9998,9573,8321,8404,8215,9956,9984,7408,9998,9974,9949,9832,9974,7276,8476,9993,9987,7932,9995,9997,9994,9983,9998,9996,7598,9990,9997,9873,8809,9998,7115,9938,9617,9959,9846,9816,9992,9970}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{9941,9987,9972,9984,9537,9967,9791,9984,9862,7243,9941,9991,9931,9487,9667,9766,9921,9998,9962,9998,9745,9524,9955,9363,9777,9996,8103,9940,9981,9977,9996,9857,9985,8889,9968,9940,9663,9871,9604,9618,9983,9554,9657,9866,9078,9257,9991,9997,9473,9240,9998,9978,9968,9919,9985,9773,9122,9912,9964,9997,7341,9990,9940,9849,9866,9951,9936,9993,9928,9997,9825,9998,8524,9256,9994,7433,9998,9993,9208,9907,9996,9942,9995,9945,9631,7368,9942,7705,9974,9601,9996,9117,9987,9406,9998,9696,8888,9988,9998}
Returns: 910521
{8953,9872,9996,9577,9772,9513,9989,9722,9991,9582,9998,9822,9996,9598,9920,8846,9937,9997,9998,9401,9766,9988,9952,9987,9996,9998,9997,8769,9813,9984,9998,9998,9998,9998,9990,7623,9992,9971,9997,7502,9827,7219,9997,9944,9239,9797,9876,9225,9864,9961,9981,9997,9986,9366,9800,9984,9971,9992,9528,9991,9996,9991,9998,9553,9022,7998,9998,9997,7425,9995,9966,9571,9861,9982,9993,9218,9829,7982,9871,8519,9998,9073,9753,9262,9993,8086,9965,9989,9998,7987,9185,9997,9942,9996,9872,9955,9998,9932,9941,9993}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{8433,9988,9876,9998,7754,9997,9998,9998,9205,9980,9986,9976,9397,9996,9998,7250,9959,9347,9873,9298,9994,9775,9998,9975,9713,9990,9127,8456,9924,9998,9952,9768,9953,9997,8488,9995,9923,9862,9998,9997,9442,9998,9963,9950,9989,9998,9994,9981,9967,7457,9998,9976,9998,9998,9998,9931,9426,9989,9874,9998,7844,9923,9962,9993,9935,9408,9965,9413,9997,9997,9997,8914,9969,9993,9998,9973,9700,9990,9954,9935,7294,9963,9845,9998,9976,9987,7532,9462,9858,9743,9997,9978,9201,9638,9997,9714,9051,9067,9995}
Returns: 1343649
{9333,9890,9788,9997,8440,9930,9706,9982,7101,9919,9988,9931,9996,9933,8740,9073,9996,9954,9995,9949,8476,9998,8625,9988,9090,9826,9970,9133,9937,9996,9948,9953,9420,9997,9997,9800,9993,9998,9773,9995,9996,9892,9789,9977,9997,7626,9994,9651,9889,8323,9771,9801,9981,9997,9927,7272,9979,9872,9742,9762,9969,9913,9998,9939,9608,9772,9966,9483,9983,9940,9995,9371,9997,8890,9937,9971,9595,9991,9863,9962,7360,9820,9966,9987,9954,9997,9986,9851,9961,9998,9840,9996,9977,9850,9989,9868,8543,9345,9998,9897}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{37,246,1,6,152,82,61,8,114,9,9,183,18,3,7,3,4,11,2,1,5,30,6,6,24,65,145,3,118,189,11,129,196,8,23,1,72,15,66,1,107,73,2,2,53,232,38,49,7,126,180,10,13,6,43,2,1,2,4,119,97,3,33,27,1,4,75,2,25,3,1,24,3,3,3,2,1,2,284,132,6,1,2,53,148,1,162,118,3,278,255,166,3,9,216,101,109,236,27}
Returns: 628254
{9998,9992,9946,9996,9949,9998,9942,9992,9943,9997,8905,9998,9884,7873,7709,7449,9978,9998,9947,9928,9979,9990,9978,9962,9958,9876,9754,9615,9948,9986,9998,9998,7343,9995,9560,9996,7289,7364,9673,9998,9996,9944,9092,8430,9978,9423,9979,9819,9987,8483,9397,9495,9958,9928,9989,9436,9916,9917,9960,9995,9984,9991,9560,9956,9963,8708,9780,9918,9991,9167,9995,9898,9895,9996,9991,9082,9942,7933,9795,9871,9963,9103,9452,9871,9756,9997,9998,9998,9994,9968,9736,9956,9977,9996,9648,9969,9822,9968,9989,9995}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{231,4,18,13,241,1,53,60,4,1,185,190,21,48,156,34,48,167,13,9,31,19,89,179,34,243,60,48,55,16,253,3,9,32,5,1,15,4,13,109,290,2,35,109,11,5,1,165,72,71,92,1,19,4,4,11,54,3,8,3,17,1,90,4,74,7,6,16,80,2,12,1,4,7,151,137,2,13,52,24,14,14,4,4,19,2,2,173,234,6,6,4,121,1,7,10,56,1,41}
Returns: 919594
{9933,9997,9984,9733,9998,9982,9427,9985,9997,9993,9917,7945,8283,9983,9473,9793,9846,9145,9998,9979,8127,9997,8416,9990,9500,8362,9995,9963,9968,9933,9996,9988,9978,9971,9838,8356,9996,9884,9918,9997,9336,9058,9985,9998,7768,9230,9637,9995,9960,9871,9292,7615,8505,9994,9890,9967,9240,9717,7085,7071,9997,9476,9989,9949,8254,9995,9472,9848,9998,8807,9859,9545,8393,9989,9993,9967,8924,9850,9990,9950,9893,9867,9997,9998,9997,9769,9975,9657,9996,9760,9872,7956,9988,9998,7437,9455,9877,9739,9160,9980}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{280,9976,11,3039,132,123,9983,6676,32,8077,9998,9,4993,5007,7951,9859,4948,3170,1,4935,15,5081,20,4,18,8212,7981,9309,4999,8864,27,16,8536,3,75,9993,2,55,3893,9997,8953,44,9,172,8043,5034,341,4920,5010,37,8,1,4914,96,4924,4912,9764,9998,9994,4923,20,27,79,5031,7,42,9572,4955,16,23,5046,9914,5038,9803,4989,9967,14,10,906,105,21,25,2204,5,4919,5012,9997,4909,116,33,8823,526,1,9635,9,5093,9919,9930,9995}
Returns: 682769
{8756,9998,8433,9995,9937,9954,9042,9998,9988,9984,9461,9879,8699,9993,9472,9838,7092,9996,9564,9874,9873,9215,9836,9561,9955,9115,9996,9636,9996,9994,9997,9844,9840,9350,9737,9998,9998,9997,9650,9930,9984,9996,8693,9412,9923,9979,9997,9431,9998,9987,7224,7577,9932,9840,7366,9469,9901,9822,9994,9695,9932,9964,9975,9967,9996,9997,9687,9937,9994,9939,9998,9348,9977,9997,9694,7045,9990,9993,9866,9187,9997,9955,9855,9993,9716,9998,9180,7732,9997,7833,9785,9985,8279,9979,9912,8194,9511,9974,9703,9998}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{4971,4902,8,9997,5093,3643,5010,22,9945,4978,6,5045,4927,4918,236,120,140,25,4994,9765,11,8488,9906,1253,208,1,9852,5019,9625,9888,88,3,14,4949,5,9998,9802,96,5065,22,5067,5028,9260,336,9898,4967,7608,5080,4939,139,9997,4955,4962,853,9409,7707,9998,2,9998,12,9083,11,4960,56,1217,4288,1,9987,9993,4916,9877,228,9998,11,4904,5050,4931,9032,5029,4976,4965,5020,2,4992,9998,60,8829,210,4965,184,4952,5035,17,9965,86,9998,4942,5029,4994}
Returns: 1020976
{4,5,18,162,19,14,1,96,9,23,8,10,5,3,2,4,2,90,27,152,6,2,1,7,28,3,20,5,128,7,35,128,224,66,163,67,5,20,37,2,44,7,266,4,234,3,6,1,52,9,1,32,11,15,1,233,22,152,127,5,74,2,206,8,71,68,299,3,2,2,180,6,6,2,74,1,3,206,1,7,63,243,133,2,2,14,87,3,3,3,113,1,276,1,1,58,69,13,29,124}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{8360,8697,9991,9994,9948,9920,9617,9993,9994,7394,9550,9902,9998,9997,9006,9998,9817,9998,9887,9958,9436,9978,9966,9402,9891,9724,9936,9886,9948,9968,9083,9996,9994,7136,9728,9843,9652,9994,9987,9085,9995,9960,9985,9982,8353,7725,9992,9982,9565,9381,9897,8545,9857,9148,7457,9922,9995,9935,9993,9995,9995,9951,9965,9998,9958,9987,9974,9656,8747,9903,8838,9994,9998,7766,9088,9977,9990,9764,9998,7371,9970,9397,9683,9949,9933,7274,9995,8754,9859,9968,7398,9994,9994,9985,9849,9459,8938,9998,9993}
Returns: 290646
{7,1,43,13,1,2,82,5,1,9,45,25,12,2,16,2,1,68,13,45,133,21,252,3,12,298,52,44,1,96,3,1,1,30,4,3,1,29,164,105,5,66,13,180,50,17,82,6,206,154,230,4,19,265,2,225,6,12,1,106,80,6,2,3,10,57,5,30,12,136,1,2,34,5,35,85,3,3,17,267,98,15,39,288,5,5,20,1,26,204,13,96,150,26,2,4,124,4,125,1}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{9991,8260,9593,8124,9987,9900,9997,9997,9989,8250,9954,9996,8636,9848,9112,9998,9708,9951,9996,9996,9910,9996,9108,9154,9915,9805,9998,9607,8471,9593,9983,9473,9984,9473,9954,9997,9619,9992,9990,9990,9997,8688,9154,9515,9902,9782,9696,9535,9986,9998,9997,9872,9928,9986,9981,7819,9956,9998,9969,8140,9987,9991,9983,9995,9287,9974,9982,9581,9972,7400,9991,9918,9774,9698,9997,9973,9996,9926,9997,9997,9989,9703,9662,9823,9760,9975,9990,9993,9362,9973,9995,9998,9987,9908,9866,9971,8666,9987,9161}
Returns: 449315
{5,14,13,28,27,7,8,18,80,5,40,3,17,17,90,96,6,2,76,24,45,9,22,14,1,37,4,106,12,2,14,2,151,3,9,67,246,47,36,5,256,164,151,2,106,11,1,22,55,6,7,18,197,1,8,52,3,104,133,188,6,76,131,257,4,108,2,69,17,19,5,1,1,1,6,2,3,1,77,34,56,2,294,187,27,34,52,18,3,2,10,247,3,6,12,36,85,17,27,19}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{7,13,23,13,96,199,1,255,9,37,1,19,10,3,171,207,14,5,60,3,11,20,4,212,91,285,3,137,7,3,5,278,28,8,226,104,8,165,5,1,43,13,40,26,5,8,3,46,123,16,8,14,17,13,72,37,15,15,3,20,223,77,2,2,239,4,19,60,6,60,16,298,6,5,1,1,1,5,3,4,111,14,71,109,4,17,17,11,281,43,37,8,10,1,75,13,3,1,201}
Returns: 3293
{143,162,166,11,83,50,219,190,16,1,1,4,4,20,14,67,68,56,199,1,2,32,36,9,1,2,3,1,11,10,245,50,34,73,90,20,40,199,24,3,1,1,2,3,19,1,113,3,24,12,17,3,19,6,2,81,36,229,13,10,1,182,53,123,8,13,26,36,200,2,1,7,8,107,18,1,2,6,1,57,2,18,2,10,2,219,39,5,86,167,37,3,10,6,2,1,219,89,15,27}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{190,94,2,11,1,7,3,2,51,1,4,10,30,17,2,96,1,3,82,8,1,47,70,1,19,18,2,80,170,1,1,3,90,15,60,205,18,92,44,18,57,150,17,146,13,2,2,193,85,29,263,9,49,1,120,1,10,57,14,79,148,3,58,248,9,8,26,72,14,143,2,59,172,1,5,10,1,1,5,1,11,17,2,2,5,1,146,1,23,9,24,19,61,110,1,92,31,59,10}
Returns: 3983
{14,12,213,175,2,1,2,284,267,16,3,226,2,1,3,1,9,77,5,4,1,10,31,48,33,18,2,11,24,32,12,142,290,52,4,170,1,1,175,244,180,29,38,101,59,255,93,141,76,1,16,1,15,87,42,131,13,262,121,3,203,108,42,2,17,90,21,206,287,14,33,12,7,20,28,111,7,152,6,63,19,120,90,25,74,130,1,87,99,2,33,98,42,144,4,212,6,25,195,104}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{4957,5042,3,4956,10,3,5020,5045,5091,38,4923,9994,208,4912,4,4908,56,4,8900,6,202,4973,21,5056,9180,103,8110,9,4,4978,1,60,4998,1,55,30,9989,9837,2,9998,9,9944,5052,869,9997,3,4937,599,62,4957,5004,43,4971,191,39,5014,9963,41,2,5063,4990,5004,5072,97,5008,1,6,8,2689,8932,81,98,2,1,4399,1,5022,5,32,9997,6387,4,9996,201,470,5001,25,5047,5093,9873,8,14,4922,1,4910,5043,4976,9993,5061}
Returns: 17022
{37,21,140,9,250,32,154,1,62,10,1,44,15,26,62,17,75,149,1,66,48,2,23,20,2,18,292,22,4,1,42,52,23,9,17,3,10,4,49,7,94,24,45,153,185,71,2,7,15,5,13,1,7,258,2,5,14,7,3,12,3,2,140,175,1,1,2,1,245,44,250,4,47,68,2,214,33,3,10,5,10,4,5,84,127,164,141,98,21,3,1,5,4,11,11,223,74,8,10,5}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{9993,1,9990,436,7636,4933,5092,1,11,4918,642,3,48,9997,4932,5066,2703,148,9900,5067,249,9943,9990,5052,1808,214,9450,4944,9966,1,5004,4910,4140,231,100,40,9542,293,5038,4952,57,4905,4976,4,5318,9745,9398,1,3,176,4985,4975,44,5035,227,2,181,9976,4901,13,4938,4908,9975,9372,94,1315,4995,9167,4951,5099,9,5007,104,8497,4992,249,5019,5077,5061,8531,9806,4919,6572,164,3846,206,8670,33,5023,8062,4991,2,4,2,13,22,9948,4970,5}
Returns: 91322
{9998,9973,10,8,4918,3,4958,5085,8,4923,115,37,9524,13,9334,4961,81,9998,267,9982,5,33,345,9996,64,53,23,8,4976,110,492,9805,19,64,4971,9667,9986,81,1,4929,5051,267,5098,5016,4,5,4974,4912,34,84,48,9986,16,4917,5059,118,3,5011,4993,5075,8295,5074,585,173,4911,4996,3,9951,76,5062,143,6,1,661,9998,79,20,8559,216,9011,4969,1,2,4964,9935,1,9383,9509,187,5076,5074,4975,450,4991,5087,7,9997,4943,43,4}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{9993,9956,9996,9994,9995,7530,7664,7181,9954,9950,9994,9231,8498,9651,9598,9998,9872,9702,7918,8362,9992,9627,9257,8607,9474,9823,9984,9994,9798,8774,9989,9990,9499,9995,9725,9954,9937,9884,9881,8769,8970,9681,9952,9995,9974,9997,9851,9953,9980,8466,9954,9939,8035,9998,9930,9970,9156,9817,7953,9241,9998,9879,8940,9839,9373,9300,9982,9010,9998,9238,9983,9990,9989,9667,9996,9975,9996,9772,8181,9993,9997,9986,9967,9615,9998,9997,9998,9995,9619,9987,9515,9997,9820,8265,7903,9998,9713,9975,9116}
Returns: 486352
{2261,113,39,4936,1,9993,5072,9949,4914,2,9966,782,9716,5,5017,4982,9994,9998,5013,9997,566,8823,92,5004,180,139,7601,9989,4911,9977,5067,415,4916,4971,13,5,3,4980,4954,4939,42,4,4965,9,34,4959,6,1,5026,5061,5005,75,4,8072,4928,75,9730,5012,169,5007,2,4990,145,4947,43,9997,4970,9753,5,9998,3818,367,9740,4939,477,4971,120,5098,9984,916,5043,141,1,242,260,4,9997,4977,4960,5016,5003,1140,99,8727,4982,1939,9297,4994,4964,4903}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{8914,7520,9882,9452,9357,9928,9996,9965,9946,9676,9007,9889,9829,9998,9892,9873,9292,9993,9996,9833,9971,9968,9993,9972,9991,9743,9618,9762,9790,9990,9998,9978,9998,9995,9684,7880,9917,9997,7302,9998,9895,9467,9995,9472,9584,7869,9970,9962,9682,9998,9995,9998,9980,8521,9859,9916,9998,9490,9555,9994,9996,9991,9988,9995,9998,9992,9953,9998,7241,9969,9848,9931,9985,9989,9998,9994,9972,9953,9991,9972,9789,9998,9970,9009,9998,7133,7092,9845,9994,9995,9915,9886,9981,9904,9976,9996,8324,9997,9724}
Returns: 716867
{17,5029,2,11,1970,8,140,9546,4951,193,4928,9954,5077,4987,44,25,9620,8,9990,4956,4956,1,4952,9985,1743,5032,5046,9971,9989,212,5100,4911,4,41,240,9451,99,1,4906,1,4940,6,4991,107,4912,5001,9996,5046,34,2,4960,3714,4958,143,95,38,5076,4260,3,4916,2637,5030,5033,106,4930,9980,70,1478,139,5012,5051,4926,4,9969,5029,7,3646,5011,6,9995,43,137,101,68,473,9,1,5073,5082,1415,4977,2,5029,8204,229,81,79,2,9914,5082}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{11,116,17,72,112,41,6,144,1,289,18,220,43,202,24,134,52,123,1,23,15,21,12,28,15,199,2,86,47,71,1,3,8,4,90,95,275,64,1,135,117,13,98,1,5,134,5,39,32,110,7,106,251,33,112,146,48,178,16,26,81,2,43,18,5,5,218,10,6,1,8,47,10,23,7,41,11,31,1,112,71,14,5,243,3,11,3,42,150,52,180,47,19,108,25,25,1,219,101}
Returns: 153947
{90,9790,180,5029,4930,1,106,5076,3,68,5095,5044,10,122,9956,21,1,5096,32,3,5039,1,5006,19,212,1,5028,1928,161,66,5015,4951,9952,4989,1600,4937,7356,4903,133,8864,9997,7792,164,5066,8757,15,3,5058,6,4968,4982,2,4987,155,9997,7615,12,4974,4935,51,4997,5075,9940,83,68,109,556,714,5584,2066,5005,5019,4997,3,4905,1,14,322,54,118,222,13,83,5070,1,4979,9996,4927,5048,914,37,52,731,63,1209,9997,4237,93,4937,5021}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{2,2,7,98,55,1,6,1,1,56,68,1,21,6,29,3,7,1,162,4,18,91,16,32,7,49,22,248,38,5,1,22,10,11,2,95,3,10,2,1,5,2,6,11,1,96,5,1,1,124,190,1,189,1,1,1,1,176,297,139,64,42,107,1,181,1,5,66,2,4,16,1,1,55,3,1,73,28,231,41,146,94,30,255,37,1,11,1,3,17,7,1,1,3,54,124,13,218,6}
Returns: 239852
{4237,4914,57,9805,5065,15,83,20,1431,4970,4966,5057,72,5083,4933,4930,218,9,3,645,4932,4903,4972,4,2836,9986,4975,9167,4984,1,9962,9943,3769,31,9609,9990,5042,4930,4973,19,9984,2,9124,719,9577,8,2,5075,5031,8774,3,124,9032,1808,425,9979,9325,5042,9259,5054,66,9,4973,9979,6,145,8606,276,911,343,4295,5076,5081,116,5044,4904,228,5079,4910,23,18,4950,4937,2186,70,4984,3,112,1261,399,4923,2,100,4921,6,5016,4946,5086,1434,9995}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{276,5017,9997,175,4966,102,5090,121,5071,117,490,23,2,5852,538,4955,5048,4948,921,5090,771,5028,4906,9997,4979,108,8,4,9963,5035,9705,5347,4930,5046,5061,9992,2475,4916,33,9,12,9645,8325,84,4968,224,9830,5082,5,5048,15,9998,9,5059,5017,4,38,4916,9998,133,14,6,2,5001,462,9107,9904,7566,4935,41,211,261,4984,221,4850,839,4910,9960,5,2,4,202,351,4908,5011,9926,9115,9969,5928,1,5062,730,9192,4954,4913,174,1,887,5070}
Returns: 250098
{34,4966,9998,19,2865,5060,9464,7,4914,163,4987,9541,64,9890,87,26,7337,9520,9253,1,5019,2327,24,9997,9994,4966,309,1,5090,3384,985,177,5040,7281,90,44,5067,5004,9901,201,9998,22,9629,9986,9992,4904,8,9996,9995,13,279,9998,251,9998,472,9996,5059,5011,4950,24,12,4912,2,9476,17,5149,56,5017,196,5048,5073,5082,5,9528,4999,5011,6,29,5042,4974,5005,45,9934,5071,12,27,4209,16,272,167,163,7,746,9997,5033,9957,4980,1,9998,1}
{0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32}
{5072,6,34,66,4956,9962,1,9984,9996,4908,5014,4983,1,4903,4901,238,4936,4918,163,51,5052,9995,4912,23,205,4938,9990,9171,5067,5058,4944,4989,3,5058,9998,8973,1,1,1,9092,4990,44,448,110,15,9964,8907,9993,8001,1,4984,1,5035,3,1695,52,2,7391,6458,37,460,4965,4982,7266,4,4947,150,9903,8116,431,1,12,9994,5,1751,8,7,3375,737,4913,5056,5085,4953,3,4947,9998,3,8304,9985,4971,6614,307,364,9940,4979,56,8595,50,19}
Returns: 434239
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
{0,0,2,3,3,4,4,7,8,9,10,11,12,11,14,15,16,17,18,18,18,21,21,23,23,25,25,27,28,27,30,31,32,33,32,33,35,37,38,39,40,38,42,43,44,45,46,47,48,49,49,49,50,52,54,54,56,57,58,59,60,61,62,63,64,65,66,67,67,69,70,71,71,73,74,75,76,77,76,79,80,81,82,83,81,85,86,87,87,88,90,90,91,93,93,94,96,97,95}
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
Returns: 56
{10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}
{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49}
{10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}
Returns: 980000