knapPI_1_50_100000.csv

knapPI_1_50_100000_1
n 50
c 99748
z 396225
time 0.00
1,15094,485,1
2,24506,56326,0
3,94416,79248,0
4,40992,45421,0
5,66649,80322,0
6,49237,15795,1
7,96457,58043,0
8,67815,42845,0
9,19446,24955,0
10,63422,49252,0
11,88791,61009,0
12,49359,25901,0
13,45667,81122,0
14,31598,81094,0
15,82007,38738,0
16,20544,88574,0
17,85334,65715,0
18,82766,78882,0
19,93994,31367,1
20,59893,59984,0
21,62633,73299,0
22,87131,49433,0
23,5428,15682,0
24,76700,90072,0
25,30617,97874,0
26,15874,138,1
27,77720,53856,0
28,74419,87145,0
29,69794,37995,0
30,28196,91529,0
31,95997,36199,0
32,83116,83277,0
33,15908,80097,0
34,55539,59719,0
35,45707,35242,0
36,38569,36107,0
37,25537,41122,0
38,90931,41070,0
39,55726,76098,0
40,75487,53600,0
41,59772,36645,0
42,67513,7267,1
43,52081,41972,0
44,29943,9895,0
45,88058,83213,0
46,84303,99748,0
47,13764,89487,0
48,6536,71923,0
49,90724,17029,1
50,63789,25674,1
-----

knapPI_1_50_100000_2
n 50
c 98863
z 404733
time 0.00
1,27946,34204,0
2,22819,72448,0
3,81420,8654,1
4,78800,98863,0
5,37406,65928,0
6,72941,55294,0
7,54070,25801,0
8,75560,62608,0
9,26795,50769,0
10,76583,91070,0
11,68595,45008,0
12,5695,67183,0
13,95463,50696,0
14,32742,49616,0
15,59171,26561,0
16,4352,98801,0
17,98858,93481,0
18,52182,22396,0
19,38887,40997,0
20,41606,89458,0
21,7470,11737,0
22,39955,67844,0
23,51552,8656,1
24,52764,76331,0
25,52493,83465,0
26,68363,60132,0
27,89588,79070,0
28,81220,38636,0
29,6982,77810,0
30,95261,49171,0
31,58793,73398,0
32,46796,96800,0
33,70872,17240,1
34,52347,79617,0
35,45768,92744,0
36,29785,88109,0
37,64741,33448,0
38,42187,46553,0
39,57339,50160,0
40,5408,67059,0
41,94320,23451,1
42,93442,19902,1
43,41518,35730,0
44,13127,18634,1
45,57023,39731,0
46,54375,68047,0
47,30513,35358,0
48,5001,71526,0
49,81593,89659,0
50,1686,17668,0
-----

knapPI_1_50_100000_3
n 50
c 99516
z 419274
time 0.00
1,24447,84274,0
2,37483,88571,0
3,68425,38061,0
4,16609,68658,0
5,24514,51535,0
6,12998,94792,0
7,28034,93560,0
8,83304,82370,0
9,50495,76584,0
10,89743,32889,1
11,48400,29006,0
12,62032,8466,1
13,61612,3919,1
14,17535,18139,0
15,36336,14383,0
16,71809,9027,1
17,28735,4896,1
18,21599,65911,0
19,67427,50628,0
20,6966,18933,0
21,35954,50176,0
22,92780,86254,0
23,97677,85279,0
24,28829,62589,0
25,74370,85407,0
26,37203,20127,0
27,1457,87933,0
28,88020,90126,0
29,60523,17624,1
30,78677,90462,0
31,21590,10596,1
32,94125,93970,0
33,42189,54382,0
34,49156,99516,0
35,62180,33895,0
36,37354,23760,0
37,3946,9423,0
38,93444,52035,0
39,58951,24223,0
40,18976,80517,0
41,12517,10258,0
42,3018,48888,0
43,14602,29489,0
44,12664,11020,0
45,42339,79898,0
46,8096,36345,0
47,30909,64876,0
48,19817,54776,0
49,56109,45938,0
50,23230,9663,1
-----

knapPI_1_50_100000_4
n 50
c 99605
z 724022
time 0.00
1,37299,34345,0
2,35796,4693,1
3,55429,67467,0
4,38065,22100,0
5,11623,37141,0
6,36702,34291,0
7,1999,77670,0
8,7401,85781,0
9,74196,86046,0
10,2904,91059,0
11,28204,29357,0
12,34720,66100,0
13,11408,73493,0
14,2327,86661,0
15,97148,2206,1
16,55617,19254,1
17,58611,16310,1
18,91015,9425,1
19,12320,60258,0
20,88679,48407,0
21,80791,88614,0
22,45604,88313,0
23,43801,61901,0
24,4893,32496,0
25,96246,87350,0
26,6044,80121,0
27,96973,96795,0
28,94821,41617,0
29,14063,57439,0
30,62094,48104,0
31,84386,47795,0
32,57805,91141,0
33,13505,91525,0
34,29612,19414,0
35,62241,75045,0
36,28570,75762,0
37,43150,1749,1
38,44700,57518,0
39,60564,14637,1
40,48897,93976,0
41,30713,13416,0
42,12595,61523,0
43,4039,23247,0
44,95848,19759,1
45,11304,36416,0
46,78168,4644,1
47,47658,94395,0
48,34634,54379,0
49,46978,2216,1
50,61127,1657,1
-----

knapPI_1_50_100000_5
n 50
c 112994
z 707887
time 0.00
1,50152,84415,0
2,50460,4464,1
3,42434,96874,0
4,75874,91895,0
5,82379,22748,0
6,60407,57437,0
7,75963,45429,0
8,15145,5543,1
9,81544,11861,1
10,16064,32878,0
11,8009,13355,0
12,91057,7383,1
13,61205,26716,0
14,3472,55184,0
15,74313,90028,0
16,39426,13128,0
17,88488,27725,1
18,60432,52940,0
19,57212,69889,0
20,54039,61530,0
21,9275,27053,0
22,14781,6723,0
23,89926,54876,0
24,80958,18754,1
25,18123,72940,0
26,74884,40116,0
27,8842,5658,0
28,1621,76755,0
29,51252,97253,0
30,29158,89395,0
31,47183,84993,0
32,5134,4663,0
33,68470,28667,0
34,26421,39313,0
35,62301,32548,0
36,36139,11413,0
37,82355,77724,0
38,95957,46648,0
39,62176,88700,0
40,78817,7434,1
41,48910,223,1
42,22171,74157,0
43,93475,17006,1
44,79033,12145,1
45,96620,92935,0
46,48241,89294,0
47,64406,23913,0
48,33098,37629,0
49,21494,58495,0
50,82671,93652,0
-----

knapPI_1_50_100000_6
n 50
c 133548
z 719960
time 0.00
1,46652,34486,0
2,48773,20586,1
3,45790,26280,0
4,13682,45337,0
5,69488,8354,1
6,84111,96936,0
7,49928,29539,0
8,39242,8954,1
9,5245,37675,0
10,29225,74696,0
11,87813,97354,0
12,47393,65017,0
13,27353,79938,0
14,88264,40058,0
15,51477,77851,0
16,23234,23355,0
17,18364,39139,0
18,29848,96454,0
19,85753,79519,0
20,35752,91004,0
21,54112,49139,0
22,67605,25134,0
23,36050,31498,0
24,73374,5013,1
25,23647,74883,0
26,27373,110,1
27,20710,30872,0
28,92070,28246,1
29,4792,37068,0
30,12575,30685,0
31,9979,22192,0
32,68814,1834,1
33,39786,65810,0
34,23229,59211,0
35,78714,73698,0
36,27355,63415,0
37,21559,70050,0
38,30861,52131,0
39,63789,62762,0
40,92386,20893,1
41,67106,87029,0
42,31748,3144,1
43,66560,10764,1
44,62217,4532,1
45,65585,33101,0
46,18313,57593,0
47,81155,53432,0
48,47915,20880,1
49,12363,14773,0
50,20568,85646,0
-----

knapPI_1_50_100000_7
n 50
c 183279
z 772024
time 0.00
1,59505,84556,0
2,63437,36709,0
3,32795,55687,0
4,35139,15132,0
5,56596,93961,0
6,7816,36434,0
7,7540,97298,0
8,46986,28716,0
9,28945,63490,0
10,42385,16515,1
11,67618,81352,0
12,3730,6300,0
13,77150,49513,0
14,89409,8581,1
15,12290,82025,0
16,90691,33581,1
17,48241,66906,0
18,99265,39969,0
19,30645,89150,0
20,1112,20479,0
21,98948,87578,0
22,20430,43544,0
23,82175,8121,1
24,49439,74919,0
25,45524,76825,0
26,96213,60105,0
27,32579,39735,0
28,98870,79736,0
29,58333,76882,0
30,95991,88328,0
31,72776,75742,0
32,16143,15356,0
33,94751,2952,1
34,20038,79110,0
35,78774,31201,1
36,18572,99066,0
37,60764,46025,0
38,82118,57613,0
39,65401,36825,0
40,22306,34351,0
41,85303,90188,0
42,57676,15778,1
43,55996,4523,1
44,45402,13270,1
45,50901,89620,0
46,72034,25891,1
47,81551,99302,0
48,62731,20482,1
49,86879,87404,0
50,58464,77641,0
-----

knapPI_1_50_100000_8
n 50
c 201555
z 798391
time 0.00
1,72357,34627,0
2,61750,52831,0
3,19799,85093,0
4,72947,68574,0
5,27353,63215,0
6,47872,75933,0
7,81505,65056,0
8,54731,32127,0
9,36294,72952,0
10,55546,58333,0
11,47422,65351,0
12,60066,63934,0
13,43298,2735,1
14,74201,77103,0
15,89454,69848,0
16,74499,43808,0
17,78117,78320,0
18,68681,83483,0
19,59186,98780,0
20,82825,49953,0
21,27433,26016,0
22,73254,61955,0
23,28299,1095,1
24,25503,61178,0
25,67400,62416,0
26,65054,20099,1
27,44447,48597,0
28,5671,31227,0
29,95521,16697,1
30,63056,29618,1
31,35572,12941,1
32,79823,12527,1
33,66067,40095,0
34,494,82656,0
35,78835,72351,0
36,26140,51068,0
37,99968,38351,1
38,33374,63096,0
39,67014,27239,1
40,35875,47810,0
41,19851,76994,0
42,67253,44765,0
43,29081,98281,0
44,44938,5657,1
45,19866,29786,0
46,42106,94190,0
47,98300,28821,1
48,77548,3733,1
49,77748,43682,0
50,80009,69635,0
-----

knapPI_1_50_100000_9
n 50
c 237132
z 868759
time 0.00
1,85210,84697,0
2,76414,52602,0
3,6804,14500,0
4,94404,38369,1
5,14461,48822,0
6,71577,15431,1
7,55469,49167,0
8,78827,51889,0
9,59994,98767,0
10,68706,152,1
11,43579,49349,0
12,32755,5217,1
13,93095,55958,0
14,75346,45626,0
15,66619,57670,0
16,58308,37682,1
17,7994,89735,0
18,38098,26998,0
19,4078,8411,0
20,48185,79428,0
21,72269,64455,0
22,26079,80365,0
23,74424,77718,0
24,1568,47436,0
25,89277,64358,0
26,33894,80094,0
27,39964,57460,0
28,12471,82717,0
29,49062,56511,0
30,46472,70909,0
31,98369,50139,1
32,27152,26049,0
33,37384,77237,0
34,97303,2555,1
35,78895,13502,1
36,17357,86719,0
37,39173,14326,1
38,84631,52226,1
39,68626,1302,1
40,65795,61268,0
41,38048,63801,0
42,76829,57399,0
43,18517,92040,0
44,28123,98043,0
45,88830,86305,0
46,12179,62488,0
47,15048,58339,0
48,76012,3335,1
49,52264,99961,0
50,17905,61630,0
-----

knapPI_1_50_100000_10
n 50
c 230369
z 931821
time 0.00
1,81710,18416,1
2,74727,68724,0
3,93808,43906,0
4,32212,91811,0
5,85218,34428,0
6,95281,54930,0
7,29434,16925,0
8,86572,55300,0
9,67343,24581,1
10,81867,41970,0
11,23383,49700,0
12,89091,62851,0
13,42891,25532,0
14,60138,14148,1
15,27431,45493,0
16,42116,47909,0
17,21518,1149,1
18,7514,70512,0
19,48971,18041,1
20,29898,8902,1
21,17106,2893,1
22,78903,98776,0
23,20548,54340,0
24,77632,17343,1
25,94801,49949,0
26,86383,23736,1
27,51832,66322,0
28,19272,34208,0
29,2602,96326,0
30,13537,28551,0
31,61165,87338,0
32,90832,23220,1
33,92348,14380,1
34,94111,22453,1
35,95308,71004,0
36,24925,38721,0
37,78377,6652,1
38,35887,57709,0
39,70239,75364,0
40,95716,74727,0
41,56244,50607,0
42,86406,86386,0
43,7954,85798,0
44,11307,6782,1
45,74147,26471,1
46,65899,47139,0
47,15445,87858,0
48,90829,86586,0
49,43133,56239,0
50,39450,53624,0
-----

knapPI_1_50_100000_11
n 50
c 285892
z 875488
time 0.00
1,94563,68486,0
2,73039,84847,0
3,97165,73313,0
4,70021,61606,0
5,72326,20035,1
6,18986,94428,0
7,3398,1036,1
8,94316,75062,0
9,91043,34044,1
10,95027,83789,0
11,3188,33698,0
12,45428,4134,1
13,9040,78755,0
14,44931,82671,0
15,4596,33315,0
16,25925,58135,0
17,51395,12564,1
18,76931,14027,1
19,77511,44024,1
20,95258,38377,1
21,45590,41332,0
22,48080,17186,1
23,66673,47315,0
24,53697,3601,1
25,16678,51891,0
26,55223,83731,0
27,63701,91537,0
28,26072,85698,0
29,39791,36140,0
30,96953,69842,0
31,23962,24536,0
32,38161,20390,1
33,63665,51522,0
34,90920,42352,1
35,95368,12155,1
36,16142,74372,0
37,17582,82627,0
38,70792,63191,0
39,71851,65779,0
40,9284,88185,0
41,74441,53766,0
42,12334,99020,0
43,81038,79557,0
44,94492,99168,0
45,43111,82990,0
46,35972,15437,1
47,32193,17376,0
48,5645,69836,0
49,17649,12518,0
50,77346,45619,0
-----

knapPI_1_50_100000_12
n 50
c 285973
z 1029527
time 0.00
1,7415,18557,0
2,87704,84617,0
3,84169,2719,1
4,91477,15048,1
5,59435,5641,1
6,42690,33927,1
7,61011,68794,0
8,18413,94825,0
9,14744,59858,0
10,8188,25607,0
11,82992,17697,1
12,1764,61768,0
13,58836,31977,1
14,46075,51193,0
15,65408,21138,1
16,93381,68362,0
17,81271,23978,1
18,46347,57541,0
19,22404,53654,0
20,76971,67851,0
21,90427,79770,0
22,904,35597,0
23,96445,23937,1
24,29761,89860,0
25,38554,53834,0
26,24064,43725,0
27,75569,399,1
28,32873,37189,0
29,93331,75955,0
30,80370,11132,1
31,86758,61735,0
32,1841,33913,0
33,34981,88665,0
34,71376,62250,0
35,95429,69657,0
36,23710,26374,0
37,56786,74953,0
38,22048,68674,0
39,57112,39841,1
40,39205,1644,1
41,92637,40572,1
42,21911,11655,1
43,70475,73315,0
44,77676,91555,0
45,28428,23156,0
46,6044,83736,0
47,48942,63247,0
48,4110,69439,0
49,8518,68796,0
50,15243,37613,0
-----

knapPI_1_50_100000_13
n 50
c 288293
z 1248050
time 0.00
1,3916,68627,0
2,86016,740,1
3,71174,32126,1
4,29286,84843,0
5,30191,91248,0
6,82747,73425,0
7,34975,36553,0
8,26157,98235,0
9,22092,85673,0
10,21348,67426,0
11,62797,1695,1
12,58101,3051,1
13,8633,1552,1
14,30868,19716,1
15,42573,8960,1
16,77190,62236,0
17,11148,51745,0
18,15764,1056,1
19,50944,63285,0
20,42331,97326,0
21,18911,18209,0
22,53729,37655,0
23,42570,560,1
24,5826,59766,0
25,60431,39424,0
26,92904,3720,1
27,71086,9262,1
28,39673,72327,0
29,46872,15769,1
30,47434,68775,0
31,49555,98933,0
32,65522,31083,1
33,89946,25807,1
34,68185,82149,0
35,95489,10808,1
36,14927,62025,0
37,95991,50928,1
38,73305,74156,0
39,58724,13904,1
40,52773,15102,1
41,10834,27379,0
42,31487,40641,0
43,59911,83426,0
44,77213,293,1
45,97392,79675,0
46,76117,52034,0
47,65690,92765,0
48,18926,52689,0
49,83034,41427,1
50,36787,29608,0
-----

knapPI_1_50_100000_14
n 50
c 326358
z 895074
time 0.00
1,16768,18698,0
2,681,16862,0
3,58178,61532,0
4,67094,38285,1
5,17300,76854,0
6,6451,12924,0
7,8940,20663,0
8,50254,17998,1
9,45793,11487,1
10,34509,9244,1
11,42601,85694,0
12,14437,60685,0
13,74781,54774,0
14,32012,88238,0
15,19737,96783,0
16,60998,72463,0
17,41024,63159,0
18,85180,44570,1
19,95837,72915,0
20,24044,26800,0
21,63748,56647,0
22,6553,56066,0
23,88694,93534,0
24,81890,46025,1
25,65955,41367,0
26,45393,63714,0
27,82954,18124,1
28,30122,23818,0
29,84060,55584,0
30,30851,10065,1
31,12351,36132,0
32,12850,44606,0
33,61262,62950,0
34,64993,2047,1
35,11902,51958,0
36,6143,14027,0
37,35195,43254,0
38,24561,63287,0
39,60337,87966,0
40,82694,28561,1
41,45382,30537,1
42,41064,53276,0
43,32996,77184,0
44,60397,92680,0
45,82709,19841,1
46,29837,36685,0
47,66087,22284,1
48,33743,52292,0
49,73903,97705,0
50,74684,21602,1
-----

knapPI_1_50_100000_15
n 50
c 354272
z 1322406
time 0.00
1,29621,68768,0
2,98993,32985,1
3,61535,90939,0
4,88551,8080,1
5,4408,62461,0
6,30156,52422,0
7,82904,88422,0
8,57998,21408,1
9,69493,20950,1
10,47669,67415,0
11,22406,69692,0
12,87126,1968,1
13,24578,24349,0
14,16805,56761,0
15,80550,957,1
16,44807,82689,0
17,70901,74574,0
18,54597,88085,0
19,40729,82546,0
20,89404,56275,1
21,8584,78734,0
22,59378,74476,0
23,34819,70157,0
24,57955,32283,1
25,87832,26957,1
26,14233,23709,0
27,94823,43339,1
28,36922,75308,0
29,37601,11750,1
30,14267,67708,0
31,75148,73330,0
32,76531,41776,0
33,32579,16444,1
34,61802,21946,1
35,11962,9461,0
36,13712,49678,0
37,74400,19229,1
38,59466,68769,0
39,61949,78381,0
40,12614,42019,0
41,63579,17344,1
42,66992,82262,0
43,22432,70943,0
44,43582,1418,1
45,51673,76360,0
46,99910,4983,1
47,82835,51802,0
48,32207,35542,0
49,48419,53984,0
50,96228,13597,1
-----

knapPI_1_50_100000_16
n 50
c 391168
z 1012821
time 0.00
1,42473,18839,1
2,13658,32755,0
3,48539,20345,1
4,26359,61522,0
5,75165,31715,1
6,53860,75569,0
7,56869,72532,0
8,65743,41171,1
9,76842,46764,0
10,77182,9233,1
11,2210,70043,0
12,43462,43250,0
13,90726,77571,0
14,17949,25283,0
15,57714,88780,0
16,28615,92916,0
17,777,85988,0
18,24013,31599,0
19,69270,92176,0
20,71117,85749,0
21,37069,17172,1
22,28554,92887,0
23,80943,46779,1
24,34019,2190,1
25,9708,28900,0
26,83074,83703,0
27,6691,52201,0
28,43723,26799,1
29,91141,51565,1
30,81332,8998,1
31,37944,10529,1
32,23859,55299,0
33,87543,53587,1
34,42258,41844,0
35,12023,50611,0
36,4928,1680,1
37,13604,11555,0
38,10722,74252,0
39,63562,52443,0
40,26183,55478,0
41,81775,4150,1
42,76569,94897,0
43,95517,64701,0
44,26766,93805,0
45,36990,16526,1
46,69982,73282,0
47,99584,81321,0
48,47024,18793,1
49,39288,10262,1
50,34125,89239,0
-----

knapPI_1_50_100000_17
n 50
c 426654
z 1271673
time 0.00
1,38974,52557,0
2,11970,48878,0
3,35544,49752,0
4,47816,31317,1
5,62273,17322,1
6,93917,15067,1
7,14481,40291,0
8,89839,44581,1
9,542,72579,0
10,90342,51052,1
11,82015,54041,1
12,99799,885,1
13,40523,30794,0
14,2742,93806,0
15,34879,76602,0
16,96072,3142,1
17,30654,97403,0
18,77078,75114,0
19,14162,1807,1
20,36477,98872,0
21,81905,55611,0
22,81379,11297,1
23,27068,39754,0
24,10084,88448,0
25,31585,30842,0
26,35562,43698,0
27,2208,61064,0
28,50523,78289,0
29,28330,91379,0
30,64748,50289,0
31,741,47727,0
32,87540,52469,1
33,58860,90729,0
34,39067,61743,0
35,28435,8114,1
36,12497,37331,0
37,52809,87530,0
38,61979,79734,0
39,65174,26506,1
40,56103,68936,0
41,99972,7309,1
42,86145,23883,1
43,84953,58460,1
44,9951,86191,0
45,5954,73045,0
46,40055,41580,0
47,16332,10839,0
48,61840,18395,1
49,13804,66541,0
50,72021,81234,0
-----

knapPI_1_50_100000_18
n 50
c 430708
z 1376092
time 0.00
1,51826,2628,1
2,26635,65000,0
3,22548,79158,0
4,85624,84759,0
5,33030,2928,1
6,17621,54566,0
7,88446,8049,1
8,97584,64344,1
9,24243,98393,0
10,3503,92870,0
11,61819,38040,1
12,56135,42167,1
13,90319,368,1
14,87534,62328,0
15,95691,64425,0
16,79880,97017,0
17,60530,8817,1
18,46494,18628,1
19,42703,11437,1
20,18190,28346,0
21,26742,94049,0
22,34203,29708,0
23,73192,16376,1
24,86148,74707,0
25,37109,16433,1
26,4403,3692,0
27,14076,69926,0
28,57324,29780,1
29,81870,31194,1
30,31813,7931,1
31,63537,84926,0
32,34868,49640,0
33,30176,27872,0
34,35875,81641,0
35,28496,49264,0
36,3713,89333,0
37,92013,79856,0
38,13235,85217,0
39,66787,16920,1
40,86024,82395,0
41,18168,94115,0
42,95722,36518,1
43,74390,52218,1
44,9487,94930,0
45,74919,13211,1
46,93775,9879,1
47,16729,56710,0
48,60305,1646,1
49,4673,39171,0
50,93566,73228,0
-----

knapPI_1_50_100000_19
n 50
c 542221
z 1209869
time 0.00
1,64679,52698,0
2,24947,81123,0
3,9553,8565,0
4,23433,54554,0
5,20138,88535,0
6,41326,94064,0
7,62410,92160,0
8,5328,67754,0
9,31591,7856,1
10,16663,34689,0
11,57976,22038,1
12,12472,99802,0
13,56468,53591,0
14,88679,30851,1
15,72856,52247,1
16,63689,7243,1
17,74055,36584,1
18,15911,62143,0
19,87595,21068,1
20,83550,57821,1
21,55226,32488,1
22,87028,48118,1
23,19317,92999,0
24,62213,44613,1
25,58986,18375,1
26,73243,63687,0
27,25945,78789,0
28,64124,81270,0
29,35411,71008,0
30,15229,49222,0
31,26334,22124,0
32,98549,63162,1
33,85141,65014,1
34,32684,1540,1
35,28556,90415,0
36,94930,24984,1
37,31218,72183,0
38,64492,74347,0
39,68399,90983,0
40,99592,95853,0
41,36365,80922,0
42,5298,49152,0
43,47474,45977,0
44,92672,87316,0
45,60235,69730,0
46,63848,94529,0
47,33477,86228,0
48,75121,1248,1
49,95541,95450,0
50,31462,65223,0
-----

knapPI_1_50_100000_20
n 50
c 458456
z 1225984
time 0.00
1,61179,2769,1
2,39612,80893,0
3,12909,37971,0
4,44889,7996,1
5,7247,74141,0
6,65030,33563,1
7,36375,59918,0
8,29425,87517,0
9,55292,33670,1
10,29824,76507,0
11,37780,6037,1
12,85160,41084,1
13,6264,6813,1
14,73471,99373,0
15,50020,40070,0
16,47497,17470,1
17,3931,47998,0
18,85327,5657,1
19,32488,30698,0
20,48911,87295,0
21,63,70926,0
22,39852,66529,0
23,65441,85973,0
24,38277,30872,1
25,80862,3966,1
26,42084,23681,1
27,37813,4003,1
28,70925,32761,1
29,72599,10823,1
30,98646,90512,0
31,89130,59323,1
32,45877,60333,0
33,56457,2157,1
34,13140,21438,0
35,28617,47917,0
36,2498,76986,0
37,70422,48157,1
38,99396,79830,0
39,70012,65045,0
40,29513,9312,1
41,70913,67728,0
42,31227,78139,0
43,36911,39735,0
44,75856,79703,0
45,29200,9896,1
46,33920,62828,0
47,50226,15747,1
48,89938,84499,0
49,70058,51728,1
50,69359,57217,0
-----

knapPI_1_50_100000_21
n 50
c 529406
z 1095465
time 0.00
1,74032,52839,1
2,37924,97016,0
3,99914,67378,1
4,82698,77791,0
5,78003,59748,0
6,88735,73061,0
7,10339,44029,0
8,37169,7279,1
9,78992,59485,1
10,42984,18326,1
11,17585,90035,0
12,41497,98719,0
13,56061,76388,0
14,74616,67896,0
15,10833,27892,0
16,31306,27696,0
17,33808,59413,0
18,54744,49172,0
19,61028,40329,1
20,30623,16770,1
21,28547,9365,1
22,92677,68587,1
23,11566,62596,0
24,14342,17130,0
25,2739,5908,0
26,94572,83676,0
27,49682,12866,1
28,77725,67899,0
29,26140,50637,0
30,65710,48155,0
31,51927,12873,1
32,9558,73855,0
33,11422,39299,0
34,9949,41337,0
35,45029,89068,0
36,93715,12637,1
37,9627,40484,0
38,50653,85312,0
39,71624,39108,1
40,43081,22770,1
41,89110,70887,0
42,40803,90773,0
43,26347,33494,0
44,59041,88441,0
45,14516,66415,0
46,87641,31126,1
47,66974,45265,0
48,88402,67749,0
49,60926,8007,1
50,90903,49212,1
-----

knapPI_1_50_100000_22
n 50
c 539993
z 1520512
time 0.00
1,86884,2910,1
2,52589,13138,1
3,86918,96784,0
4,20506,31233,0
5,65112,45354,0
6,28791,12560,1
7,67952,11787,1
8,61266,10690,1
9,86341,85299,0
10,56145,60144,0
11,97389,90386,0
12,97833,40001,1
13,22209,29610,1
14,59408,36418,1
15,87997,15715,1
16,98762,21571,1
17,63684,70827,0
18,24160,92686,0
19,5921,66311,0
20,95984,46244,1
21,73384,47803,1
22,61853,86998,0
23,57690,39218,1
24,90406,87037,0
25,24615,7851,1
26,63413,27318,1
27,45198,21728,1
28,68174,19390,1
29,79680,90452,0
30,49127,89445,0
31,14723,50072,0
32,73238,71026,0
33,82738,76442,0
34,6757,61235,0
35,45090,46570,0
36,1283,64639,0
37,48831,16458,1
38,1909,90795,0
39,73237,29522,1
40,73002,36229,1
41,7306,57693,0
42,50380,19760,1
43,99432,27252,1
44,42225,80828,0
45,83481,6581,1
46,57713,99425,0
47,67371,74784,0
48,3219,67352,0
49,35443,64285,0
50,28800,41206,0
-----

knapPI_1_50_100000_23
n 50
c 560424
z 1538370
time 0.00
1,83385,52980,1
2,50901,29261,1
3,73923,26191,1
4,41963,1028,1
5,52220,30961,1
6,52496,52058,0
7,41916,79546,0
8,69010,30452,1
9,10041,94762,0
10,69305,1963,1
11,77194,74384,0
12,54170,97636,0
13,72006,82833,0
14,60553,4941,1
15,48810,3537,1
16,82571,31797,1
17,93561,82242,1
18,93577,36201,1
19,34461,75942,0
20,77696,75719,0
21,18220,86242,0
22,14678,5408,0
23,3815,32193,0
24,66471,73295,0
25,30140,93441,0
26,32253,87313,0
27,57067,30591,1
28,74974,70880,0
29,16869,30266,0
30,32543,30736,0
31,77520,87270,0
32,20567,84548,0
33,54055,13584,1
34,3566,81134,0
35,45150,87721,0
36,92500,290,1
37,88036,8785,1
38,53166,96277,0
39,74849,3585,1
40,2922,49687,0
41,25503,44500,0
42,59956,32394,1
43,88868,21011,1
44,41762,73214,0
45,68797,63100,1
46,27786,67723,0
47,84119,20654,1
48,18035,50602,0
49,26311,36916,0
50,50344,33201,1
-----

knapPI_1_50_100000_24
n 50
c 588267
z 1347990
time 0.00
1,96237,3051,1
2,65566,29031,1
3,60927,55597,0
4,79771,54470,1
5,22977,215,1
6,76200,91557,0
7,15881,63656,0
8,76755,33863,1
9,17390,20576,0
10,82466,43781,1
11,56998,58383,0
12,10506,38918,0
13,38154,52407,0
14,45345,73463,0
15,25974,7712,1
16,66379,42024,1
17,23437,93656,0
18,62993,79715,0
19,79354,85572,0
20,43057,5193,1
21,46705,24680,1
22,67502,23819,1
23,49939,8815,1
24,42535,59554,0
25,52016,95384,0
26,1094,47307,0
27,68935,55805,1
28,81775,22371,1
29,70409,70081,0
30,99608,88378,0
31,56668,24469,1
32,84247,81719,0
33,9019,50727,0
34,374,1032,1
35,45211,45223,1
36,68,52292,0
37,27240,84759,0
38,4422,85408,0
39,76462,77647,0
40,16491,63146,0
41,43699,47658,0
42,85885,45029,1
43,61953,14769,1
44,24946,81953,0
45,37762,19618,1
46,97858,52374,1
47,868,50173,0
48,16500,50205,0
49,828,93194,0
50,88241,25195,1
-----

knapPI_1_50_100000_25
n 50
c 670421
z 1359705
time 0.00
1,9090,36769,0
2,63878,45154,1
3,64284,85004,0
4,1228,24265,0
5,10085,85822,0
6,99905,31055,1
7,89845,31415,1
8,851,53625,0
9,41090,46391,0
10,95626,85600,0
11,36803,42381,0
12,66843,96553,0
13,87951,5630,1
14,30138,41986,0
15,3139,95534,0
16,50188,52250,0
17,53314,21423,1
18,32410,23230,1
19,24246,95203,0
20,24769,34668,0
21,91541,46767,1
22,20327,42229,0
23,96064,85438,0
24,18600,29460,0
25,73893,97326,0
26,53582,7302,1
27,80804,64668,1
28,88575,73861,1
29,23950,9895,1
30,83024,29669,1
31,19465,61667,0
32,31576,78889,0
33,80336,87869,0
34,80831,20931,1
35,61623,86374,0
36,91285,87943,0
37,50093,77086,0
38,39327,90890,0
39,78074,68062,1
40,46411,76604,0
41,61896,34465,1
42,95461,74015,1
43,51389,8528,1
44,8131,74339,0
45,23078,59785,0
46,51579,20672,1
47,17616,79691,0
48,31316,33455,0
49,91696,49473,1
50,26137,17190,0
-----

knapPI_1_50_100000_26
n 50
c 662632
z 1605865
time 0.00
1,21942,86840,0
2,62191,61276,0
3,51288,14410,1
4,39036,77707,0
5,80842,71428,1
6,39961,54202,0
7,63810,15525,1
8,8596,57036,0
9,64791,72205,0
10,8787,43770,0
11,16607,26380,0
12,39531,37835,1
13,37747,75204,0
14,31282,10508,1
15,63951,83357,0
16,33996,46125,0
17,83190,32837,1
18,1826,66744,0
19,52787,4833,1
20,90130,64142,1
21,36378,85205,0
22,73151,60640,1
23,42188,78412,0
24,94664,15719,1
25,95769,82917,0
26,22423,67296,0
27,76320,73530,0
28,95376,25352,1
29,61138,49710,0
30,50089,87311,0
31,82261,98866,0
32,95256,92412,0
33,51652,25012,1
34,77639,40829,1
35,61684,27524,1
36,82501,39945,1
37,89297,53060,1
38,90583,96373,0
39,79687,42124,1
40,59980,90063,0
41,96444,21271,1
42,5038,86650,0
43,40826,2286,1
44,91315,83078,0
45,92043,16303,1
46,21651,88971,0
47,18013,9210,1
48,46133,16706,1
49,66213,5751,1
50,47682,9184,1
-----

knapPI_1_50_100000_27
n 50
c 710021
z 1566004
time 0.00
1,18443,36910,0
2,76855,77399,0
3,38293,43817,0
4,76845,47502,1
5,67950,57035,1
6,63666,93700,0
7,21422,83284,0
8,16340,76798,0
9,72139,81668,0
10,21947,85589,0
11,96412,10378,1
12,95868,95470,0
13,3896,28427,0
14,16075,79031,0
15,41116,71179,0
16,1453,56351,0
17,13067,44252,0
18,71243,10259,1
19,97679,14464,1
20,71842,93617,0
21,64862,23644,1
22,25976,79050,0
23,71961,55035,1
24,70729,1977,1
25,1294,84859,0
26,91263,27291,1
27,88189,82393,1
28,2176,76842,0
29,14679,89524,0
30,33505,28602,1
31,45058,36064,1
32,42585,89582,0
33,6617,62154,0
34,74448,60728,1
35,61744,85027,0
36,90070,75596,1
37,28502,45387,0
38,41840,1855,1
39,81299,16187,1
40,89900,3521,1
41,14641,24430,0
42,14614,15636,0
43,13910,96045,0
44,90852,75464,1
45,61007,56470,0
46,91724,57269,1
47,34761,38728,0
48,44597,16308,1
49,57081,62030,0
50,85578,1179,1
-----

knapPI_1_50_100000_28
n 50
c 689985
z 1486193
time 0.00
1,31295,86981,0
2,75168,77169,0
3,25297,73223,0
4,98301,944,1
5,55059,42641,1
6,87370,33199,1
7,95387,51042,1
8,40437,80209,0
9,95840,7482,1
10,35108,27407,1
11,76216,10729,1
12,52204,36752,1
13,53692,81649,0
14,17219,47553,0
15,18280,59002,0
16,85261,66578,1
17,26591,55666,0
18,40659,53773,0
19,26220,24094,0
20,37203,6739,1
21,9699,62082,0
22,95152,97461,0
23,18085,48009,0
24,46793,71884,0
25,23170,70450,0
26,60104,87285,0
27,57,7607,0
28,8977,28333,0
29,68219,29339,1
30,16922,69892,0
31,7854,73263,0
32,6265,3105,1
33,77933,99297,0
34,71256,80626,0
35,78157,26177,1
36,81286,27598,1
37,67706,21361,1
38,93096,7338,1
39,82912,90249,1
40,19821,16980,1
41,32837,11236,1
42,40543,28271,1
43,3347,89803,0
44,74036,67851,1
45,46324,12988,1
46,45444,41920,1
47,51510,84599,0
48,59414,99559,0
49,31598,18308,1
50,7123,93173,0
-----

knapPI_1_50_100000_29
n 50
c 752238
z 1290281
time 0.00
1,44148,37051,1
2,89832,93292,1
3,28654,2630,1
4,36110,70739,0
5,25815,28248,1
6,11075,72697,0
7,69351,35153,1
8,48181,99971,0
9,19540,33297,0
10,48268,69226,0
11,72373,94727,0
12,8541,78035,0
13,19841,51224,0
14,2012,16076,0
15,79093,46824,1
16,69070,76804,0
17,56468,67081,0
18,10076,97288,0
19,71112,33725,1
20,18915,36214,0
21,38183,521,1
22,47977,15871,1
23,64210,24632,1
24,22858,58142,0
25,45047,72392,0
26,12592,47280,0
27,11926,16470,1
28,15777,63471,0
29,5408,69153,0
30,83986,27535,1
31,70651,10461,1
32,53594,275,1
33,49250,36439,1
34,51713,525,1
35,78217,83680,1
36,88855,63249,1
37,6911,13688,0
38,44353,96468,0
39,68172,80664,0
40,33389,30438,1
41,51034,98043,0
42,50119,57257,1
43,92783,83562,1
44,57221,76589,0
45,15288,53155,0
46,15517,10218,1
47,51906,14117,1
48,74230,99161,0
49,22466,90939,0
50,45019,85168,0
-----

knapPI_1_50_100000_30
n 50
c 614580
z 1669005
time 0.00
1,40648,87122,0
2,88145,9414,1
3,15658,32036,0
4,73918,24181,1
5,12924,13854,1
6,34779,12196,1
7,43316,2911,1
8,72278,19734,1
9,26889,59111,0
10,61429,11044,1
11,52177,78726,0
12,64877,35669,1
13,69637,4446,1
14,3156,84598,0
15,56257,34647,1
16,52878,87031,0
17,86344,78495,0
18,79492,40802,1
19,16005,43355,0
20,84276,65688,1
21,83020,38959,1
22,801,17930,0
23,10334,1254,1
24,15274,44401,0
25,66923,74335,0
26,81433,7274,1
27,7442,25332,0
28,22578,14962,1
29,58948,8968,1
30,67403,68825,0
31,33447,47660,0
32,17274,13798,1
33,4214,73582,0
34,48521,20423,1
35,78278,24830,1
36,80071,15251,1
37,46115,89662,0
38,79257,1951,1
39,69785,54726,1
40,63310,43897,1
41,69230,1201,1
42,59696,69892,0
43,65868,77320,0
44,40405,68976,0
45,605,9673,0
46,85589,78517,0
47,68655,43636,1
48,72695,82412,0
49,96983,47217,1
50,82916,77162,0
-----

knapPI_1_50_100000_31
n 50
c 834913
z 1567243
time 0.00
1,53501,37192,1
2,2809,9185,0
3,2663,61443,0
4,95375,93976,0
5,32,99461,0
6,74836,51694,1
7,17280,87022,0
8,80022,23144,1
9,50589,68574,0
10,74589,52863,1
11,31982,62724,0
12,37566,76952,0
13,19434,57669,0
14,87949,53121,1
15,33422,22469,1
16,36687,80905,0
17,16221,6262,1
18,48909,84317,0
19,44545,52986,0
20,65988,95163,0
21,27856,77398,0
22,53626,36340,1
23,56459,94229,0
24,91339,14307,1
25,72448,59925,1
26,50273,67269,0
27,19311,34195,0
28,13026,66452,0
29,12489,48782,0
30,50819,10116,1
31,96244,84858,1
32,64603,10968,1
33,75531,10724,1
34,45330,23970,1
35,78338,65981,0
36,71288,50902,1
37,85320,81989,0
38,30514,7433,1
39,71397,28789,1
40,93230,57355,1
41,87427,88008,0
42,69272,82526,0
43,55304,87431,0
44,23590,61362,0
45,69569,49840,1
46,55662,46815,0
47,85403,73154,1
48,87511,65662,1
49,87851,3496,1
50,4460,52805,0
-----

knapPI_1_50_100000_32
n 50
c 728788
z 1677923
time 0.00
1,66353,87263,0
2,1122,25307,0
3,89667,90849,0
4,33183,47418,0
5,70789,68715,0
6,98540,91193,1
7,74893,54780,1
8,87767,42907,1
9,74290,94388,0
10,87750,94681,0
11,11786,46723,0
12,93902,34586,1
13,85582,27243,1
14,72741,21643,1
15,94234,26644,1
16,4143,91132,0
17,46097,17676,1
18,18325,44183,0
19,89438,62616,1
20,31349,24637,1
21,56341,15836,1
22,6450,54751,0
23,2583,70851,0
24,67403,566,1
25,94324,61868,1
26,19114,27263,0
27,31179,43057,0
28,19827,17943,1
29,49677,88597,0
30,17884,67758,0
31,59040,22057,1
32,28283,8139,1
33,30495,64219,0
34,42138,43868,1
35,94751,23483,1
36,78856,2904,1
37,24524,57963,0
38,81770,12916,1
39,73010,19203,1
40,6799,70814,0
41,21975,74814,0
42,78849,11513,1
43,28389,81189,0
44,23126,70101,0
45,54886,6358,1
46,9382,15114,1
47,2152,2673,1
48,2328,65265,0
49,62368,59774,1
50,42357,44799,0
-----

knapPI_1_50_100000_33
n 50
c 800321
z 1500426
time 0.00
1,79206,20981,1
2,15786,41430,0
3,76672,20256,1
4,54640,17213,1
5,57897,54322,1
6,22245,30691,0
7,48857,22539,1
8,11863,46317,0
9,81638,20203,1
10,910,36500,0
11,91591,30721,1
12,50239,75869,0
13,35379,80466,0
14,73886,90166,0
15,71399,14466,1
16,87952,1358,1
17,75974,29091,1
18,87742,87698,1
19,17978,88599,0
20,13061,54112,0
21,1177,54275,0
22,59275,73161,0
23,48708,47474,1
24,43468,86824,0
25,16201,47458,0
26,71602,87258,1
27,43048,68272,0
28,26627,69433,0
29,3218,28411,0
30,1300,9049,0
31,21837,59255,0
32,91964,21661,1
33,1812,1361,0
34,22595,63767,0
35,94811,64634,1
36,70073,38555,1
37,63729,50290,1
38,33027,18398,1
39,74622,93266,0
40,36719,84272,0
41,40172,61621,0
42,4777,24147,0
43,17825,74948,0
44,6311,62487,0
45,23850,46525,0
46,79455,99764,1
47,2548,48543,0
48,792,48515,0
49,53236,16053,1
50,80253,36794,1
-----

knapPI_1_50_100000_34
n 50
c 868666
z 1516587
time 0.00
1,75706,71052,1
2,14099,57552,0
3,80028,49662,1
4,92448,70655,1
5,28654,39928,0
6,45949,70190,0
7,22822,6649,1
8,19608,66080,0
9,5339,29665,0
10,30423,78318,0
11,71395,31072,1
12,6575,33503,0
13,85175,33688,1
14,58678,58688,0
15,32211,2289,1
16,71760,11585,1
17,5850,40505,0
18,57158,31212,1
19,62871,98229,0
20,78422,83586,1
21,46014,92713,0
22,28451,91572,0
23,94832,40448,1
24,19532,56731,0
25,38077,49401,0
26,40443,30900,1
27,54916,77134,0
28,33428,20924,1
29,56758,68226,0
30,68365,50339,1
31,84633,12806,1
32,39292,18832,1
33,73128,38504,1
34,19403,83665,0
35,94872,22136,1
36,77641,90557,1
37,2933,26264,0
38,67931,7529,1
39,76235,67328,1
40,50288,97731,0
41,58368,64779,0
42,14354,53134,0
43,7262,68706,0
44,89495,71226,1
45,9167,3043,1
46,49527,68063,0
47,19297,78062,0
48,15609,48118,0
49,27753,88683,0
50,1798,28788,0
-----

knapPI_1_50_100000_35
n 50
c 686354
z 1771629
time 0.00
1,88559,21122,1
2,28763,57323,0
3,67033,79069,0
4,30257,40450,0
5,15762,25535,0
6,86006,9688,1
7,96786,74408,1
8,27352,69490,0
9,29039,55480,0
10,43583,20137,1
11,51200,15070,1
12,62912,74786,0
13,51324,3263,1
14,59823,27211,1
15,9376,90111,0
16,55569,5459,1
17,35727,51920,0
18,10223,74727,0
19,7763,7860,0
20,60134,13061,1
21,74498,14800,1
22,81276,9982,1
23,40957,17071,1
24,95597,42989,1
25,43602,51343,0
26,9283,90895,0
27,50433,85997,0
28,40228,72414,0
29,93947,8040,1
30,51781,7982,1
31,47430,50004,0
32,2973,32354,0
33,28093,75646,0
34,16212,3564,1
35,94932,63287,1
36,68858,26208,1
37,42138,18591,1
38,19188,13011,1
39,77847,41391,1
40,80208,11189,1
41,76565,51586,1
42,23930,65768,0
43,80346,62465,1
44,72680,63612,0
45,78131,43210,1
46,3248,36361,0
47,36045,7580,1
48,30425,31368,1
49,18621,44962,0
50,39694,20783,1
-----

knapPI_1_50_100000_36
n 50
c 877739
z 1668093
time 0.00
1,1411,71193,0
2,27076,73445,0
3,54037,8475,1
4,51713,93892,0
5,2871,11141,0
6,9710,49187,0
7,70751,58518,1
8,51449,89253,0
9,36388,81294,0
10,56744,61955,1
11,31004,99069,0
12,19248,32420,0
13,1120,56485,0
14,44615,95733,0
15,86540,77934,1
16,23025,15686,1
17,49251,79686,0
18,79639,18241,1
19,36304,17490,1
20,25495,42535,0
21,19335,53238,0
22,34100,28393,1
23,87081,93693,0
24,71661,29248,1
25,65478,36934,1
26,78124,50889,1
27,62301,94859,0
28,47029,23905,1
29,47487,47855,1
30,35198,49272,0
31,10226,87203,0
32,50301,29525,1
33,99409,12789,1
34,13020,23462,0
35,11345,4437,1
36,76426,78210,1
37,81342,94565,0
38,70444,18494,1
39,79460,31805,1
40,10129,24648,0
41,94761,38392,1
42,33507,94755,0
43,69783,56223,1
44,55864,55999,1
45,47096,99728,0
46,73320,4660,1
47,52794,37099,1
48,28890,14619,1
49,93138,1240,1
50,61239,12777,1
-----

knapPI_1_50_100000_37
n 50
c 938126
z 1847796
time 0.00
1,97912,21263,1
2,41740,89568,0
3,41042,37882,1
4,89522,63687,1
5,73627,96748,0
6,33415,72333,0
7,44715,26277,1
8,59193,92663,0
9,60088,7109,1
10,69904,20126,1
11,10809,83067,0
12,91937,73703,1
13,67269,26060,1
14,45760,64256,0
15,47353,65756,0
16,6834,25912,0
17,79128,91101,1
18,49056,61756,0
19,81196,27121,1
20,7207,72010,0
21,47819,91677,0
22,86925,46803,1
23,33206,86668,0
24,47726,99154,0
25,87355,38876,1
26,30612,10884,1
27,74170,20074,1
28,53829,59043,1
29,1028,87669,0
30,2262,90563,0
31,73023,24401,1
32,13982,43047,0
33,70726,49931,1
34,93477,43361,1
35,11405,61940,0
36,67643,13861,1
37,20547,86892,0
38,21701,23976,1
39,81072,5868,1
40,23697,38106,0
41,12958,41551,0
42,59435,7389,1
43,42867,49982,1
44,55401,64737,1
45,32412,39895,0
46,43393,72958,0
47,53190,66617,0
48,43706,14221,1
49,84006,57519,1
50,99135,4772,1
-----

knapPI_1_50_100000_38
n 50
c 906752
z 1793182
time 0.00
1,10764,71334,0
2,40053,5690,1
3,28046,67288,0
4,10978,17129,1
5,60736,82354,0
6,57119,11832,1
7,2328,94035,0
8,83290,12426,1
9,67437,16571,1
10,83065,61944,1
11,90613,67066,1
12,48273,31337,1
13,17065,79282,0
14,30552,32778,0
15,24517,53579,0
16,90642,36139,1
17,9004,2515,1
18,18472,5270,1
19,9737,36751,0
20,72568,1484,1
21,92656,30115,1
22,39749,65214,0
23,79330,63290,1
24,23790,85413,0
25,9231,40819,0
26,99453,70878,1
27,86038,28936,1
28,60630,10534,1
29,38216,27484,1
30,85679,48205,1
31,35819,61600,0
32,61310,40218,1
33,25690,87074,0
34,90285,63259,1
35,11466,3090,1
36,58859,65863,0
37,59751,79218,0
38,72957,13107,1
39,82685,79930,1
40,53618,51565,1
41,47506,28357,1
42,69012,20024,1
43,32304,43740,1
44,38585,57124,0
45,1377,96413,0
46,13465,57609,0
47,69939,96136,0
48,58523,97472,0
49,58523,13797,1
50,37032,96766,0
-----

knapPI_1_50_100000_39
n 50
c 949624
z 1997157
time 0.00
1,23617,21404,0
2,54717,5461,1
3,31403,96695,0
4,48787,86924,0
5,31492,67961,0
6,80824,51330,1
7,76292,78146,0
8,91034,32188,1
9,91137,42386,1
10,96225,3763,1
11,86770,51064,1
12,4610,72620,0
13,66862,32505,1
14,15345,1301,1
15,1682,41401,0
16,74451,30013,1
17,38881,13930,1
18,87889,48785,1
19,54629,46382,1
20,54280,30959,1
21,37492,68554,0
22,8926,67272,0
23,25455,39913,0
24,99855,71671,1
25,31108,26409,1
26,68293,30873,1
27,81555,37799,1
28,51078,62024,0
29,91757,67298,1
30,69095,89496,0
31,98616,98798,0
32,24991,37388,0
33,97007,24216,1
34,87094,83158,0
35,27878,60593,0
36,66428,1514,1
37,98956,55193,1
38,7862,18589,0
39,84297,70345,1
40,67186,65023,0
41,65703,15164,1
42,78588,49010,1
43,21740,37499,0
44,21770,49510,0
45,86693,36580,1
46,67186,25907,1
47,86687,42006,1
48,56987,97074,0
49,49391,86428,0
50,58576,88761,0
-----

knapPI_1_50_100000_40
n 50
c 927211
z 1985741
time 0.00
1,20117,71475,0
2,53030,21583,1
3,18407,26101,0
4,86595,40366,1
5,18601,37215,0
6,20880,90829,0
7,50257,45904,0
8,98779,35599,1
9,14838,68200,0
10,9386,45581,0
11,66574,51415,1
12,60946,13902,1
13,33010,2079,1
14,16489,69823,0
15,62494,29224,1
16,58259,40240,1
17,68757,25344,1
18,57305,92299,0
19,99522,56012,1
20,19641,44081,0
21,65977,6992,1
22,61750,85683,0
23,71579,32887,1
24,75919,41578,1
25,36632,28352,1
26,20782,90867,0
27,93423,46661,1
28,57879,13515,1
29,45297,7113,1
30,36160,47138,0
31,61412,35997,1
32,72319,50911,1
33,68323,61359,0
34,83902,3056,1
35,27939,1743,1
36,57644,53516,0
37,38160,47519,0
38,59118,24072,1
39,85910,44407,1
40,97107,78482,1
41,83899,18322,1
42,88165,61645,1
43,94825,31257,1
44,4954,58249,0
45,55658,93098,0
46,37258,94206,0
47,3436,71525,0
48,71804,80325,0
49,40260,42706,0
50,96473,80755,1
-----

knapPI_1_50_100000_41
n 50
c 977013
z 1491258
time 0.00
1,32970,5193,1
2,51342,37706,1
3,5412,55508,0
4,8052,10161,0
5,5709,22822,0
6,44585,30327,1
7,24221,30015,1
8,22875,55361,0
9,22186,94015,0
10,22546,87400,0
11,46379,35413,1
12,17283,71537,0
13,82807,55302,1
14,1282,38346,0
15,39659,33398,1
16,25716,50466,0
17,98634,36759,1
18,26722,35814,1
19,28062,65643,0
20,1353,73556,0
21,10813,45431,0
22,14575,4093,1
23,17704,9510,1
24,51984,27836,1
25,58509,13942,1
26,89622,50862,1
27,5292,55524,0
28,64679,65005,1
29,82486,63279,1
30,19576,88429,0
31,24209,73195,0
32,36000,48081,1
33,23288,98501,0
34,64359,22955,1
35,27999,42894,1
36,65213,89167,1
37,77365,23494,1
38,10375,29554,0
39,87522,18470,1
40,27027,91940,0
41,2096,5129,1
42,14093,90631,0
43,84261,25016,1
44,88139,50635,1
45,40974,49617,1
46,7331,62504,0
47,3832,1043,1
48,86620,63575,1
49,14776,98985,0
50,18017,72750,0
-----

knapPI_1_50_100000_42
n 50
c 861774
z 1975343
time 0.00
1,45822,55264,0
2,66007,53828,1
3,92416,84914,1
4,45860,63603,0
5,76466,8428,1
6,68289,69826,1
7,98186,97773,0
8,30620,58772,0
9,45887,3477,1
10,35707,29218,1
11,26183,19412,0
12,89971,12819,1
13,32603,8524,1
14,2426,6868,0
15,16823,21221,0
16,9524,60693,0
17,28510,64525,0
18,96138,79328,1
19,72955,75273,0
20,66714,3030,1
21,55650,83869,0
22,67399,22504,1
23,47476,86132,0
24,28048,14095,1
25,80385,15885,1
26,58463,10856,1
27,17160,80738,0
28,71480,16496,1
29,36026,3094,1
30,86641,29719,1
31,87005,10394,1
32,99680,61604,1
33,94604,35644,1
34,61167,42853,1
35,28060,396,1
36,56429,41169,1
37,16569,15820,0
38,61631,35037,1
39,89135,92532,0
40,40596,5399,1
41,20292,91935,0
42,23670,3266,1
43,73698,18774,1
44,87675,43022,1
45,9939,89783,0
46,77403,30803,1
47,20581,30562,0
48,85085,63178,1
49,5645,55263,0
50,55914,64744,0
-----

knapPI_1_50_100000_43
n 50
c 1087472
z 2073442
time 0.00
1,58675,5334,1
2,64319,53599,1
3,95773,14321,1
4,83669,17046,1
5,63574,94035,0
6,91994,9324,1
7,55798,65532,0
8,38364,78534,0
9,69587,29292,1
10,48867,71037,0
11,5988,3410,1
12,46308,70454,0
13,98752,78099,1
14,87219,75391,1
15,77636,9043,1
16,93333,70919,1
17,58387,75940,0
18,65555,22843,1
19,1495,84904,0
20,48426,32505,1
21,84134,22308,1
22,20224,40914,0
23,93601,79107,1
24,4113,84001,0
25,2262,17827,0
26,27303,70851,0
27,12677,89601,0
28,78280,67986,1
29,89567,42908,1
30,70057,87362,0
31,49802,47592,1
32,47009,58774,0
33,65921,72786,0
34,57976,62752,1
35,44472,41547,0
36,63998,76820,0
37,55774,91795,0
38,12888,24167,0
39,90747,82947,1
40,70516,18857,1
41,38489,78742,0
42,33246,32252,0
43,46782,12533,1
44,70860,51760,1
45,95255,46302,1
46,31124,15453,1
47,37329,60080,0
48,99901,46428,1
49,80161,11542,1
50,93810,56739,1
-----

knapPI_1_50_100000_44
n 50
c 1199140
z 1769390
time 0.00
1,55175,55405,1
2,78984,69721,1
3,82777,43727,1
4,5125,86840,0
5,50683,79641,0
6,32050,48823,0
7,29763,49642,0
8,62461,81945,0
9,76936,55106,1
10,62028,12855,1
11,85792,87409,1
12,2644,11736,0
13,48548,31321,1
14,88363,43913,1
15,54800,96866,0
16,77141,64794,1
17,88263,87354,1
18,34971,66357,0
19,46388,10886,1
20,13787,61979,0
21,28971,60746,0
22,73048,59325,1
23,39725,55729,0
24,80177,70260,1
25,7786,3418,1
26,79792,30845,1
27,24545,98463,0
28,85081,19477,1
29,26755,82723,0
30,53474,28652,1
31,12598,84791,0
32,10689,72297,0
33,20885,9929,1
34,54784,82650,0
35,44533,99049,0
36,55214,28822,1
37,94978,84121,1
38,47792,29650,1
39,92360,57009,1
40,437,32316,0
41,73037,81900,1
42,42823,44887,0
43,36219,6291,1
44,54044,44147,1
45,64220,86468,0
46,1196,83752,0
47,54078,5951,1
48,14718,46031,0
49,71030,67820,1
50,15355,48733,0
-----

knapPI_1_50_100000_45
n 50
c 1100092
z 1910893
time 0.00
1,68028,5475,1
2,77296,85844,0
3,69782,73134,1
4,42934,40283,1
5,21439,65248,0
6,55755,88321,0
7,3727,17401,0
8,70205,1707,1
9,636,80921,0
10,75188,54674,1
11,65597,71407,1
12,58981,69371,0
13,14697,84544,0
14,73156,12436,1
15,31965,84688,0
16,60950,75020,1
17,1788,98769,0
18,4388,9872,0
19,91280,20517,1
20,95499,91454,1
21,57455,82833,0
22,42225,77735,0
23,85850,32352,1
24,56242,56518,1
25,29663,5360,1
26,48632,90840,0
27,36414,7326,1
28,91881,54615,1
29,80296,22537,1
30,20538,69943,0
31,75395,21989,1
32,58018,69467,0
33,92202,47071,1
34,35241,2549,1
35,44593,40200,1
36,46431,64473,0
37,34183,60096,0
38,99049,35132,1
39,93972,31072,1
40,14005,45774,0
41,91234,68707,1
42,52399,57521,1
43,9303,50,1
44,37229,52885,0
45,33184,42987,0
46,71269,52050,1
47,54474,35469,1
48,13182,29281,0
49,45546,40451,1
50,53251,40728,1
-----

knapPI_1_50_100000_46
n 50
c 1070762
z 1945110
time 0.00
1,80880,55546,1
2,91961,1966,1
3,56786,2540,1
4,64390,10077,1
5,8548,50854,0
6,79459,27820,1
7,77692,1511,1
8,94302,5118,1
9,24337,90383,0
10,88349,96492,1
11,45401,71758,0
12,15317,10653,0
13,64493,54118,1
14,57948,80958,0
15,92777,72511,1
16,28406,85247,0
17,31664,10183,1
18,73804,53386,1
19,19821,30147,0
20,60860,20928,1
21,2292,21271,0
22,95049,96146,1
23,31974,25326,1
24,32306,26425,1
25,51539,90951,0
26,17473,34482,0
27,48282,32540,1
28,98682,6106,1
29,33836,62352,0
30,3955,27585,0
31,38191,59188,0
32,21698,66638,0
33,47166,84214,0
34,32049,22447,1
35,44654,81350,0
36,53999,16475,1
37,73387,52422,1
38,50305,40615,1
39,79233,21486,1
40,43926,59233,0
41,9430,55513,0
42,78328,86508,1
43,98740,93808,1
44,20413,45272,0
45,18501,83153,0
46,24989,20349,1
47,71223,64988,1
48,27999,12532,1
49,36415,96729,0
50,91148,32722,1
-----

knapPI_1_50_100000_47
n 50
c 1116948
z 1788826
time 0.00
1,77381,5616,1
2,90273,1737,1
3,43791,31947,1
4,2199,63520,0
5,79304,36461,1
6,3164,50966,0
7,51656,69270,0
8,2046,24880,0
9,31685,16198,1
10,1509,38311,0
11,25206,55756,0
12,71654,68288,1
13,14290,7341,1
14,59093,49481,1
15,69942,60333,1
16,12215,95473,0
17,61541,21598,1
18,43221,96901,0
19,64713,39778,1
20,42572,50403,1
21,47128,59710,0
22,47874,98204,0
23,78099,1949,1
24,8371,12683,0
25,73416,92893,0
26,86313,94477,1
27,43799,41403,1
28,89130,57596,1
29,71025,2166,1
30,87371,68876,1
31,988,12738,0
32,69027,80160,0
33,18483,21356,1
34,28858,42346,0
35,61066,38853,1
36,45216,52126,1
37,12592,28397,0
38,1562,46097,0
39,80845,95549,0
40,57494,72691,0
41,27627,58672,0
42,87904,99142,1
43,88176,87567,1
44,19950,37658,0
45,87465,39672,1
46,95062,4999,1
47,87971,94506,1
48,42815,12134,1
49,10931,53008,0
50,12692,8365,1
-----

knapPI_1_50_100000_48
n 50
c 1211630
z 1843944
time 0.00
1,90233,39335,1
2,4938,17859,0
3,47147,61353,0
4,40007,33314,1
5,66413,5715,1
6,26868,90465,0
7,9269,37028,0
8,9791,44643,0
9,55386,42012,1
10,14670,96481,0
11,5010,39755,0
12,44342,9570,1
13,80438,76915,1
14,43885,18003,1
15,30754,48156,0
16,96023,89348,1
17,91417,49364,1
18,12637,40415,0
19,93254,49408,1
20,7933,79877,0
21,75613,98148,0
22,698,16615,0
23,24223,78571,0
24,84435,98942,0
25,78940,94836,1
26,38802,54471,0
27,55667,50265,1
28,95931,9087,1
29,24565,41981,0
30,54436,10166,1
31,63784,49937,1
32,32707,77331,0
33,89799,58499,1
34,25666,62244,0
35,61127,80003,0
36,52784,4128,1
37,51796,20723,1
38,36466,35228,1
39,82458,69611,1
40,87415,86150,1
41,45823,45478,1
42,97481,28129,1
43,61261,81325,1
44,3134,46397,0
45,72782,79838,1
46,65134,73298,1
47,4720,24025,0
48,41280,95385,0
49,1800,9286,0
50,50589,359,1
-----

knapPI_1_50_100000_49
n 50
c 1397451
z 1779753
time 0.00
1,3086,89405,0
2,3250,33982,0
3,34152,74408,0
4,61464,86757,0
5,53521,91322,0
6,66925,29963,1
7,83233,21139,1
8,33887,48053,1
9,62734,67827,1
10,27830,38300,0
11,1167,23753,0
12,679,67205,0
13,30235,30138,1
14,45030,2878,1
15,7919,52330,0
16,79832,99574,1
17,21294,60779,0
18,82054,83930,1
19,38146,59039,0
20,89645,9352,1
21,20449,36587,0
22,53523,35025,1
23,70348,71546,1
24,60500,68848,1
25,817,80426,0
26,7642,14466,1
27,67536,59128,1
28,2731,60577,0
29,78106,81795,1
30,37852,67809,0
31,26581,87135,0
32,80036,90853,1
33,44764,11993,1
34,6123,82143,0
35,61187,37506,1
36,44001,39779,1
37,91001,96698,1
38,87723,40710,1
39,84070,43674,1
40,17335,99608,0
41,64020,32285,1
42,7057,40763,0
43,50697,91436,0
44,86319,38783,1
45,41746,36357,1
46,35207,41596,1
47,5116,69895,0
48,56096,94987,0
49,76316,65565,1
50,72133,92354,1
-----

knapPI_1_50_100000_50
n 50
c 1326107
z 2009622
time 0.00
1,99586,39476,1
2,17915,50104,0
3,21156,3814,1
4,99272,56551,1
5,24278,76928,0
6,90629,69462,1
7,57198,88897,0
8,41632,67816,0
9,86435,77289,1
10,40991,80118,0
11,80971,7752,1
12,57015,8487,1
13,96383,83360,1
14,29822,71400,0
15,85083,40153,1
16,63640,9801,1
17,51170,72193,1
18,51470,27444,1
19,66687,68669,1
20,55006,38826,1
21,65286,75025,1
22,6347,53436,0
23,16472,48168,0
24,36564,55107,1
25,22693,82369,0
26,76483,74460,1
27,79404,84342,1
28,9532,12068,1
29,15294,21610,1
30,4917,9099,1
31,89377,24334,1
32,43716,88024,0
33,16080,49136,0
34,2931,2041,0
35,77600,78656,1
36,35217,91781,0
37,30205,89024,0
38,38979,46193,1
39,85683,34088,1
40,30904,13067,1
41,98568,35443,1
42,32986,69750,0
43,40134,85194,0
44,69503,31170,1
45,27063,76523,0
46,88927,9895,1
47,21865,99414,0
48,70913,78238,1
49,67185,38195,1
50,10030,84348,0
-----

knapPI_1_50_100000_51
n 50
c 1284755
z 1985708
time 0.00
1,12439,89546,0
2,16227,49875,0
3,8161,33221,0
4,37081,9994,1
5,11386,62535,0
6,14334,8960,1
7,31162,73008,0
8,49376,71226,0
9,10135,3104,1
10,70503,21937,1
11,60776,91750,1
12,13352,66122,0
13,46180,52935,1
14,30967,39923,1
15,45896,27975,1
16,31097,20027,1
17,81047,83608,1
18,20887,70959,0
19,11579,78300,0
20,36718,68301,0
21,93770,13464,1
22,75524,71846,1
23,62597,24791,1
24,12629,41365,0
25,44570,84311,0
26,45323,34455,1
27,91273,93205,1
28,16332,63558,0
29,68835,61424,1
30,88333,66742,1
31,52174,61532,1
32,91045,1546,1
33,87397,86278,1
34,99740,21940,1
35,77660,19807,1
36,42786,27432,1
37,69410,64999,1
38,90236,51675,1
39,87295,8151,1
40,60824,26525,1
41,16765,22250,1
42,42562,82384,0
43,13218,78953,0
44,52688,39908,1
45,96027,33042,1
46,59000,78193,0
47,38613,28932,1
48,69377,61488,1
49,41701,94474,0
50,47926,76343,0
-----

knapPI_1_50_100000_52
n 50
c 1386773
z 1974782
time 0.00
1,25291,39617,0
2,30892,65997,0
3,11517,62627,0
4,58537,79788,1
5,98495,48141,1
6,38038,48459,1
7,5127,40766,0
8,73473,90989,1
9,17484,28918,0
10,83664,63755,1
11,40580,92101,0
12,69688,7404,1
13,95976,6157,1
14,15759,8445,1
15,23060,15798,1
16,14905,30254,0
17,10923,95022,0
18,90303,14473,1
19,56472,87930,1
20,2079,81423,0
21,38607,51902,1
22,28348,90257,0
23,8721,17765,0
24,88693,11272,1
25,50094,69902,1
26,97812,94449,1
27,86789,2067,1
28,23133,98697,0
29,22375,1239,1
30,71750,8032,1
31,14970,98731,0
32,54725,98717,0
33,42361,23421,1
34,96548,41838,1
35,77721,77309,1
36,34002,79434,0
37,8614,57325,0
38,41492,57158,1
39,88908,82213,1
40,74393,39984,1
41,34961,9056,1
42,52139,95019,0
43,2655,72711,0
44,52224,32295,1
45,81344,73208,1
46,29072,62844,0
47,39010,58451,1
48,84194,61091,1
49,32570,50752,1
50,69471,68337,1
-----

knapPI_1_50_100000_53
n 50
c 1317162
z 2289086
time 0.00
1,38144,89687,0
2,29204,82120,0
3,98522,92034,1
4,96346,33231,1
5,69251,33748,1
6,61743,87957,0
7,62739,8525,1
8,81217,94399,1
9,41184,54733,0
10,96824,5574,1
11,20385,76099,0
12,42377,48687,1
13,62125,59380,1
14,552,76968,0
15,225,3620,0
16,98714,24128,1
17,40800,6437,1
18,43368,57988,0
19,85012,97561,1
20,83791,10898,1
21,67091,90341,0
22,81173,8667,1
23,54846,94388,0
24,81110,97530,1
25,71971,71844,1
26,66652,54444,1
27,98658,10930,1
28,29933,50187,0
29,59564,41053,1
30,38814,49323,0
31,77767,35929,1
32,18406,12239,1
33,13678,60563,0
34,77005,61737,1
35,77781,18460,1
36,41571,15085,1
37,47819,33300,1
38,76397,46288,1
39,90520,72628,1
40,4313,69794,0
41,53158,95863,0
42,61715,24005,1
43,75739,66470,1
44,35409,24681,1
45,50308,29727,1
46,82793,31142,1
47,55758,87969,0
48,99010,44341,1
49,7086,7031,0
50,7367,60332,0
-----

knapPI_1_50_100000_54
n 50
c 1251648
z 1939586
time 0.00
1,34644,39758,1
2,43869,81890,0
3,85526,21440,1
4,17802,3025,1
5,56360,19354,1
6,1799,27456,0
7,36704,92635,0
8,5314,14162,0
9,64885,64195,1
10,9985,47392,0
11,189,60098,0
12,98713,6321,1
13,11921,28954,0
14,1696,45490,0
15,61037,91443,1
16,82522,34355,1
17,54324,34203,1
18,12784,1502,1
19,29905,7191,1
20,49152,40372,1
21,11928,12427,1
22,33997,27078,1
23,970,87362,0
24,57174,83789,1
25,93847,57435,1
26,35493,14438,1
27,10526,19792,1
28,36734,1678,1
29,13104,80868,0
30,22231,6965,1
31,40563,73128,0
32,65734,9410,1
33,84994,97706,1
34,73813,65283,1
35,94194,75962,1
36,32787,67087,0
37,87023,25626,1
38,27653,51771,0
39,92133,46690,1
40,34234,83253,0
41,71354,99021,1
42,87644,36640,1
43,65176,60228,1
44,18593,33420,0
45,19273,69893,0
46,52865,99441,0
47,72507,33840,1
48,97475,43944,1
49,97955,63309,1
50,28912,52326,0
-----

knapPI_1_50_100000_55
n 50
c 1364994
z 1976882
time 0.00
1,47497,89828,0
2,42181,98013,0
3,72531,50847,1
4,55611,56468,1
5,27116,4961,1
6,25504,66954,0
7,10668,60394,0
8,13058,33924,0
9,72233,90010,1
10,23145,89211,0
11,79994,44096,1
12,55050,47604,1
13,61718,82177,1
14,86489,14013,1
15,38202,79265,0
16,66331,44581,1
17,84201,45618,1
18,82201,45017,1
19,58445,33174,1
20,30864,69847,0
21,56764,50866,1
22,86822,45488,1
23,47095,63985,1
24,33239,53695,1
25,15724,59377,0
26,4333,74433,0
27,22395,45007,0
28,27182,53168,1
29,66645,20682,1
30,5647,48256,0
31,3360,10326,1
32,29415,6580,1
33,39959,34848,1
34,70622,85182,1
35,94254,17113,1
36,40356,2738,1
37,26228,17953,1
38,78910,57253,1
39,93745,20753,1
40,47802,96711,0
41,5903,85828,0
42,97220,65626,1
43,54612,53987,1
44,1778,25806,0
45,4589,26412,0
46,22938,67739,0
47,89255,63358,1
48,12291,27194,0
49,72471,35940,1
50,66808,44321,1
-----

knapPI_1_50_100000_56
n 50
c 1398970
z 2030020
time 0.00
1,60349,23547,1
2,40494,14135,1
3,59535,80253,1
4,93419,26262,1
5,14225,74215,0
6,49208,6453,1
7,84633,44504,1
8,20803,37335,0
9,95934,15824,1
10,36306,31029,1
11,59798,28095,1
12,11386,5238,1
13,27866,35399,0
14,87633,82535,1
15,15366,67088,0
16,33787,54808,0
17,14077,57032,0
18,51617,88531,0
19,3338,42804,0
20,96225,99321,1
21,85249,89304,1
22,39646,47547,1
23,76867,40607,1
24,9303,39954,0
25,21248,61320,0
26,56822,34427,1
27,17911,53869,0
28,33983,4659,1
29,3833,60497,0
30,72712,89546,1
31,66156,47525,1
32,76743,20103,1
33,11275,71991,0
34,67430,5080,1
35,94315,58263,1
36,31572,54740,0
37,65432,93927,1
38,30166,62736,0
39,95358,94815,1
40,77723,10170,1
41,24099,72634,0
42,6797,78261,0
43,27697,47745,0
44,1314,34545,0
45,73554,66578,1
46,93010,36038,1
47,89652,92877,1
48,27108,10445,1
49,63340,92218,1
50,4705,36315,0
-----

knapPI_1_50_100000_57
n 50
c 1262906
z 2055084
time 0.00
1,56850,73617,1
2,55158,30258,1
3,62892,9660,1
4,14876,79705,0
5,1333,59822,0
6,72913,45951,1
7,58597,12263,1
8,44899,57097,1
9,19634,41639,0
10,49466,72848,1
11,39603,12093,1
12,67723,46521,1
13,77663,4974,1
14,72426,51058,1
15,76179,54910,1
16,17596,48682,0
17,43954,68447,1
18,21034,32046,0
19,48230,52435,1
20,77937,28796,1
21,30085,27743,1
22,8823,65957,0
23,22992,33582,1
24,85368,26212,1
25,43125,46910,1
26,25662,94422,0
27,29780,62732,0
28,40783,56149,1
29,57374,311,1
30,56128,47189,1
31,28953,84723,0
32,40424,17273,1
33,82592,9133,1
34,47887,24979,1
35,94375,15766,1
36,22789,90391,0
37,4637,86254,0
38,81423,68218,1
39,96970,85230,1
40,91291,23628,1
41,42296,75793,0
42,16373,90895,0
43,17133,41504,0
44,84499,26931,1
45,58870,23097,1
46,46731,20688,1
47,6400,22395,0
48,25572,10047,1
49,37856,48497,1
50,26249,28310,1
-----

knapPI_1_50_100000_58
n 50
c 1390618
z 2005955
time 0.00
1,69702,23688,1
2,53471,30028,1
3,49896,39066,1
4,52684,49499,1
5,72090,45428,1
6,12969,69098,0
7,16210,80021,0
8,52644,60508,1
9,26983,51101,0
10,62627,14666,1
11,19407,12444,1
12,24059,4155,1
13,43811,58196,1
14,73570,19580,1
15,53343,59085,1
16,1404,58909,0
17,73830,79861,1
18,90450,75560,1
19,76771,62065,1
20,43298,58270,1
21,74922,66181,1
22,61647,84368,1
23,69116,10204,1
24,61432,96119,0
25,65001,48853,1
26,94503,38064,1
27,41648,71594,0
28,47584,7640,1
29,10914,40126,0
30,23193,88479,0
31,91749,21922,1
32,87752,30796,1
33,37556,46276,1
34,44695,44877,1
35,10788,56916,0
36,30357,42393,1
37,43841,62228,1
38,16327,57349,0
39,98583,59292,1
40,21212,37087,0
41,60492,62599,1
42,25950,19882,1
43,6570,35262,0
44,67683,19318,1
45,27835,63263,0
46,16803,88987,0
47,23149,51914,0
48,40389,93298,0
49,28725,4775,1
50,64146,20304,1
-----

knapPI_1_50_100000_59
n 50
c 1598392
z 2047239
time 0.00
1,82555,73758,1
2,68135,46151,1
3,36901,68473,0
4,90493,2942,1
5,59198,31035,1
6,36674,8596,1
7,90174,64132,1
8,76740,80270,1
9,50683,76916,1
10,75787,72837,1
11,15564,96442,0
12,96748,45438,1
13,93608,27771,1
14,58363,88103,1
15,14156,46907,0
16,85213,69135,1
17,3707,91276,0
18,59867,19075,1
19,21663,71696,0
20,25010,87745,0
21,3406,4620,1
22,14472,2778,1
23,15241,86827,0
24,37497,82377,0
25,86878,34443,1
26,63343,98059,1
27,53517,96809,0
28,54384,59130,1
29,48103,79940,1
30,6609,29770,0
31,54546,59120,1
32,51433,27966,1
33,8873,83418,0
34,41504,64776,1
35,10848,14419,0
36,21574,78044,0
37,83046,54555,1
38,67584,62831,1
39,195,33355,0
40,51132,50545,1
41,78689,49406,1
42,51878,32516,1
43,79654,29021,1
44,50868,28056,1
45,13151,19782,0
46,86876,57285,1
47,39897,81432,0
48,55205,92900,1
49,19593,61054,0
50,2042,12299,0
-----

knapPI_1_50_100000_60
n 50
c 1366286
z 2258352
time 0.00
1,95407,23829,1
2,66448,62273,1
3,23905,97879,0
4,11949,72736,0
5,46307,16641,1
6,60378,48095,1
7,64139,31890,1
8,84485,83681,1
9,74384,2730,1
10,88948,14655,1
11,95368,80441,1
12,53084,3072,1
13,43404,80993,0
14,59507,56625,1
15,91320,34730,1
16,52669,79362,1
17,33583,19042,1
18,29283,62589,0
19,50204,81326,0
20,90371,17219,1
21,48243,43058,1
22,67296,21189,1
23,61365,79801,1
24,13561,68636,0
25,8754,36386,0
26,15832,58053,0
27,49033,5671,1
28,61185,94269,0
29,1643,19755,0
30,90026,87412,1
31,17342,12671,1
32,98761,41489,1
33,63837,20561,1
34,38312,84674,0
35,10909,55569,0
36,29142,30046,1
37,22250,30529,0
38,18840,68314,0
39,1808,23769,0
40,64701,64004,1
41,96885,52564,1
42,61455,61503,1
43,69091,22779,1
44,34052,20443,1
45,82116,76300,1
46,56948,25584,1
47,40294,27303,1
48,53670,76151,1
49,94110,17332,1
50,23587,4293,1
-----

knapPI_1_50_100000_61
n 50
c 1389162
z 2284313
time 0.00
1,91908,73899,1
2,81112,78396,1
3,10910,27286,0
4,49758,26179,1
5,17063,2248,1
6,84083,87593,0
7,38103,16001,1
8,92229,3443,1
9,81732,12193,1
10,2108,56474,0
11,75173,64439,1
12,9421,44355,0
13,9553,34216,0
14,44300,25148,1
15,68485,22552,1
16,36478,73236,0
17,63460,30457,1
18,98700,6104,1
19,95096,90957,1
20,72083,46694,1
21,76727,81497,1
22,20121,39599,0
23,7490,56424,0
24,89626,38542,1
25,14279,38328,0
26,84672,18048,1
27,60902,14534,1
28,67985,45759,1
29,55184,59569,1
30,57090,28703,1
31,80139,49869,1
32,62442,38659,1
33,35154,57703,0
34,18769,4573,1
35,27321,96720,0
36,20359,65697,0
37,61455,22856,1
38,70097,73796,1
39,3420,97832,0
40,94621,77462,1
41,31434,39371,0
42,71031,74137,1
43,42175,16538,1
44,33589,12829,1
45,67432,16467,1
46,10669,10234,1
47,57042,56821,1
48,68486,59401,1
49,84978,89963,1
50,61483,96288,0
-----

knapPI_1_50_100000_62
n 50
c 1646384
z 1899780
time 0.00
1,4760,23970,0
2,79425,78166,1
3,14266,56692,0
4,71214,95973,1
5,4172,87854,0
6,7787,27092,1
7,12068,83759,0
8,16326,6854,1
9,5433,38007,0
10,15269,98292,0
11,54977,48438,1
12,65757,1989,1
13,59349,3790,1
14,29092,93670,0
15,29297,10375,1
16,20286,83463,0
17,76984,41871,1
18,68116,49618,1
19,39989,587,1
20,37444,76168,1
21,21564,19935,1
22,72945,58010,1
23,53614,33046,1
24,65690,24801,1
25,36155,23919,1
26,53513,78042,1
27,72770,23396,1
28,74786,97250,1
29,92372,99384,1
30,40507,86345,1
31,42935,87068,1
32,9770,35830,0
33,6470,94846,0
34,15577,24471,1
35,27382,54222,1
36,27927,17699,1
37,659,98830,0
38,21353,79279,0
39,5033,71894,0
40,24542,90921,0
41,49630,26177,1
42,80608,3124,1
43,31612,10296,1
44,16773,21568,1
45,36397,72985,1
46,80741,78533,1
47,73791,86340,1
48,83303,59004,1
49,59495,46241,1
50,83028,71930,1
-----

knapPI_1_50_100000_63
n 50
c 1433742
z 1919999
time 0.00
1,17613,74040,0
2,94089,94289,1
3,1271,86099,0
4,9023,49416,0
5,74928,73461,1
6,47844,66590,1
7,69680,51518,1
8,24070,26616,1
9,12781,63822,0
10,28429,40111,1
11,34782,32436,1
12,22094,43272,1
13,9146,57013,0
14,30237,62193,1
15,6462,98197,0
16,4095,93689,0
17,6861,53286,0
18,37533,93133,1
19,68529,10218,1
20,19156,5643,1
21,66400,58374,1
22,42122,76420,1
23,99739,26021,1
24,41755,11059,1
25,58032,25861,1
26,6001,38037,0
27,84639,32259,1
28,65234,48740,1
29,45913,39198,1
30,23923,27636,1
31,5732,24266,0
32,73451,49352,1
33,61435,31988,1
34,12386,44370,0
35,27442,95373,0
36,19144,53350,1
37,39864,91157,1
38,56258,68409,1
39,90293,45957,1
40,38110,4379,1
41,67827,12984,1
42,6536,15758,0
43,21048,4055,1
44,99958,13954,1
45,5361,13152,0
46,50814,46831,1
47,90539,15858,1
48,81767,42254,1
49,50363,2520,1
50,20924,63925,0
-----

knapPI_1_50_100000_64
n 50
c 1381680
z 2581556
time 0.00
1,14113,7759,1
2,92402,10411,1
3,88275,15505,1
4,46831,19210,1
5,62037,42715,1
6,71548,6089,1
7,43645,35628,1
8,31815,46379,1
9,36482,89636,0
10,41590,81929,0
11,14586,32787,0
12,94782,906,1
13,75294,10235,1
14,15029,30715,0
15,83626,86020,1
16,87903,3916,1
17,36737,64700,0
18,6949,36647,0
19,13422,19848,0
20,84517,18765,1
21,94885,80460,1
22,94946,94831,1
23,45863,2643,1
24,17819,80966,0
25,79908,27804,1
26,74842,98031,1
27,96507,57473,1
28,72035,231,1
29,99453,79013,1
30,90988,68926,1
31,68528,61465,1
32,37131,46523,1
33,32751,69131,0
34,9194,64268,0
35,27503,52875,0
36,10360,5352,1
37,79068,67131,1
38,7514,73892,0
39,91906,36371,1
40,68031,17838,1
41,86023,16142,1
42,16113,28393,0
43,94133,97813,1
44,83142,6341,1
45,90678,69670,1
46,4534,15130,0
47,90936,45377,1
48,96584,41857,1
49,24880,58798,0
50,58821,55919,1
-----

knapPI_1_50_100000_65
n 50
c 1628020
z 2357549
time 0.00
1,26966,57829,0
2,7066,26534,0
3,75280,44912,1
4,68288,72653,1
5,49145,28322,1
6,95253,45587,1
7,17609,3387,1
8,55911,49789,1
9,60182,99099,1
10,54750,23748,1
11,94391,16785,1
12,51119,42189,1
13,25091,79810,0
14,16174,99238,0
15,44439,73842,0
16,55360,14142,1
17,66614,92467,1
18,76366,80162,1
19,41962,29479,1
20,66229,48240,1
21,39721,18899,1
22,47771,96889,0
23,91988,79266,1
24,93884,67224,1
25,85433,13394,1
26,43682,58026,1
27,92024,66336,1
28,78835,51721,1
29,36642,18827,1
30,74404,26569,1
31,31325,98663,0
32,84460,60045,1
33,4068,6273,0
34,89651,84167,1
35,43915,94026,0
36,17929,41003,0
37,18273,59458,0
38,58771,79374,1
39,93518,10434,1
40,81599,31296,1
41,4220,2949,1
42,25689,57379,0
43,83569,91572,1
44,66327,15079,1
45,59642,9837,1
46,74607,83428,1
47,7684,91247,0
48,11400,25107,0
49,15748,15077,1
50,80365,47914,1
-----

knapPI_1_50_100000_66
n 50
c 1607965
z 2183428
time 0.00
1,39818,7900,1
2,5379,26304,0
3,78636,74318,1
4,6096,42447,0
5,19902,13928,1
6,18957,85086,0
7,91574,87497,1
8,63656,69552,1
9,67531,24913,1
10,67911,65566,1
11,74195,784,1
12,7455,83471,0
13,91239,33032,1
14,966,67760,0
15,21603,78017,0
16,39168,8017,1
17,96490,3881,1
18,45782,23676,1
19,86855,55461,1
20,31590,77714,0
21,84558,57337,1
22,595,15300,0
23,38112,72240,1
24,69948,53483,1
25,7309,15337,1
26,12523,18020,1
27,3892,75198,0
28,85636,3212,1
29,90182,74994,1
30,41469,67859,1
31,94121,35862,1
32,48140,57216,1
33,59032,59768,1
34,86459,4065,1
35,43976,35176,1
36,9145,93005,0
37,57477,35432,1
38,10027,84857,0
39,95131,84496,1
40,11520,44755,0
41,22416,89755,0
42,35266,70014,1
43,73006,85330,1
44,65863,7466,1
45,44959,66355,1
46,44679,68079,1
47,24433,20766,1
48,9865,8358,1
49,90265,87707,1
50,18262,39908,1
-----

knapPI_1_50_100000_67
n 50
c 1697527
z 2154970
time 0.00
1,36319,57970,1
2,20043,42427,1
3,65641,3725,1
4,43905,95890,0
5,7010,99535,0
6,59014,24584,1
7,65538,55256,1
8,87752,72962,1
9,91231,50728,1
10,81071,7385,1
11,54000,84782,1
12,63792,41106,1
13,41036,86255,0
14,2111,36283,0
15,98768,65839,1
16,22977,18243,1
17,26367,15296,1
18,15199,83543,0
19,31747,65092,1
20,13302,7189,1
21,13042,95776,0
22,53420,33710,1
23,84237,48863,1
24,46013,23389,1
25,29186,927,1
26,65011,78015,1
27,15761,84061,0
28,92436,54702,1
29,43723,14808,1
30,24885,9150,1
31,56918,73060,1
32,95469,70738,1
33,30349,96910,0
34,83268,23964,1
35,44036,92679,0
36,16714,28656,1
37,80330,27759,1
38,44932,73987,1
39,96743,74911,1
40,41440,58213,1
41,56965,92914,1
42,61194,99000,1
43,46090,95441,0
44,49048,16204,1
45,13923,6522,1
46,14752,36377,1
47,41181,50284,1
48,24681,7960,1
49,81133,43986,1
50,39806,31903,1
-----

knapPI_1_50_100000_68
n 50
c 1554022
z 2434622
time 0.00
1,49171,8041,1
2,18356,58549,0
3,52645,33131,1
4,65361,65684,1
5,77767,85141,1
6,82718,47731,1
7,23151,23014,1
8,95497,92725,1
9,14932,76542,0
10,94232,49203,1
11,33804,68781,0
12,20128,82388,0
13,90832,55829,1
14,86903,4805,1
15,59580,53662,1
16,6785,28470,0
17,56243,26710,1
18,84615,27057,1
19,60288,74722,1
20,78663,36663,1
21,57879,34214,1
22,22596,52121,1
23,30361,25485,1
24,22077,9648,1
25,51062,2870,1
26,33852,38009,1
27,27629,9275,1
28,99237,89841,1
29,80911,54623,1
30,8302,66792,0
31,19714,10259,1
32,59149,67909,1
33,1665,34053,0
34,80076,43862,1
35,44097,33829,1
36,7930,80658,0
37,19534,3733,1
38,96188,79470,1
39,98356,48973,1
40,55009,71672,1
41,75161,79720,1
42,70771,11635,1
43,35527,89199,0
44,32232,8591,1
45,99240,63040,1
46,68472,4676,1
47,41578,79803,0
48,39498,91211,0
49,55650,264,1
50,77703,23897,1
-----

knapPI_1_50_100000_69
n 50
c 1906116
z 2426001
time 0.00
1,62024,58111,1
2,16668,74672,0
3,39650,62538,1
4,3170,19127,1
5,64875,70748,1
6,6423,87229,0
7,97115,7125,1
8,3241,96135,0
9,22280,86005,0
10,23744,91022,0
11,29961,52779,1
12,76465,40023,1
13,56981,9052,1
14,71696,73328,1
15,36745,41484,1
16,90594,38696,1
17,86120,38125,1
18,54032,70572,1
19,5180,84353,0
20,60375,66138,1
21,86363,72653,1
22,75421,70531,1
23,76486,18460,1
24,98142,95906,1
25,56587,4812,1
26,2692,98004,0
27,23146,18138,1
28,6037,41331,0
29,34452,94437,0
30,75366,8083,1
31,82511,47457,1
32,6478,65079,0
33,56630,71195,1
34,60533,63761,1
35,60509,91332,1
36,99147,32661,1
37,58739,96060,1
38,47445,84952,1
39,99968,23036,1
40,84929,85130,1
41,93358,66527,1
42,80347,40621,1
43,8611,82958,0
44,15417,977,1
45,68204,3207,1
46,38545,72974,1
47,58326,9321,1
48,37962,90813,1
49,46518,56543,1
50,15599,15892,1
-----

knapPI_1_50_100000_70
n 50
c 1979188
z 2244968
time 0.00
1,74876,8182,1
2,31333,74442,1
3,26654,91944,0
4,24626,88921,0
5,51984,56354,1
6,30127,26728,1
7,71080,74883,1
8,27338,15898,1
9,45981,11819,1
10,36905,49192,1
11,9765,53130,0
12,49153,81305,1
13,6777,78626,0
14,72840,41850,1
15,97557,29307,1
16,58050,32571,1
17,15996,49539,1
18,7096,14086,0
19,33721,93983,1
20,25736,95612,0
21,31200,11091,1
22,28245,88942,1
23,22610,95082,0
24,74206,65813,1
25,78463,90403,1
26,71533,57998,1
27,35014,27000,1
28,12838,92822,0
29,87992,34252,1
30,58783,49373,1
31,45307,84656,1
32,70158,78602,1
33,27946,8338,1
34,57341,83659,1
35,60570,32482,1
36,6715,68311,0
37,97943,72034,1
38,98701,90435,1
39,1581,97098,0
40,98498,98589,1
41,11554,69685,0
42,89924,53256,1
43,98048,76716,1
44,98601,9716,1
45,53521,59725,1
46,8617,41273,0
47,75075,55192,1
48,52779,74064,1
49,21035,12821,1
50,37144,7886,1
-----

knapPI_1_50_100000_71
n 50
c 1713573
z 2373655
time 0.00
1,71377,41900,1
2,29645,90565,0
3,30011,21351,1
4,62435,42364,1
5,22740,41961,1
6,53832,66226,1
7,45044,58994,1
8,35082,19308,1
9,69681,37634,1
10,50065,91011,1
11,89570,37128,1
12,5490,38940,0
13,72926,31849,1
14,57633,10373,1
15,74722,17129,1
16,41859,42797,1
17,29521,77306,1
18,76513,57601,1
19,78613,3614,1
20,7448,25087,0
21,76036,49530,1
22,81070,7352,1
23,52383,71705,1
24,50271,52071,1
25,340,92345,0
26,24021,1641,1
27,46883,35863,1
28,3286,44312,0
29,25181,74066,0
30,42199,7016,1
31,8104,21854,0
32,17487,75772,0
33,99263,45480,1
34,54150,3558,1
35,60630,73633,1
36,97932,20314,1
37,37148,64361,1
38,49958,95917,1
39,3193,87513,0
40,28418,12047,1
41,29751,56492,1
42,99500,65890,1
43,87484,70475,1
44,98138,2102,1
45,22485,99892,0
46,62338,25923,1
47,91823,84710,1
48,67595,57314,1
49,11903,85452,0
50,75040,99881,1
-----

knapPI_1_50_100000_72
n 50
c 1855740
z 2405098
time 0.01
1,84229,91971,1
2,44310,6687,1
3,17015,50757,0
4,243,12158,1
5,9849,11215,1
6,93888,5725,1
7,19009,26752,1
8,42827,39071,1
9,77030,63448,1
10,63226,32829,1
11,69374,21127,1
12,61826,80222,1
13,22722,85071,0
14,58777,78895,1
15,51886,4952,1
16,25667,53024,1
17,59397,88720,1
18,45929,1115,1
19,23506,13244,1
20,72809,54561,1
21,4521,87968,0
22,33894,25763,1
23,98507,64679,1
24,26335,38330,1
25,22216,77936,0
26,92862,61635,1
27,58751,61077,1
28,10087,95803,0
29,78721,13881,1
30,9264,48306,0
31,70900,59053,1
32,81167,89295,1
33,54227,82623,1
34,50958,23456,1
35,77043,31135,1
36,5500,55964,0
37,76352,40335,1
38,84862,85048,1
39,4806,61575,0
40,58339,25506,1
41,47947,43298,1
42,25429,94877,0
43,60569,64233,1
44,81322,94489,1
45,91450,56410,1
46,32410,94222,1
47,92220,14229,1
48,66060,56917,1
49,86420,41730,1
50,12937,91875,0
-----

knapPI_1_50_100000_73
n 50
c 1772541
z 2211807
time 0.00
1,97082,42041,1
2,42622,22810,1
3,4020,80164,0
4,21700,65601,0
5,96957,96822,1
6,17593,45223,1
7,76621,94511,1
8,66923,58833,1
9,730,72911,0
10,76386,74648,1
11,49179,5125,1
12,18163,37857,1
13,72519,54646,1
14,43570,47418,1
15,12699,92774,0
16,9476,63250,0
17,89274,135,1
18,15346,44630,0
19,52046,22875,1
20,54521,84036,1
21,49357,26407,1
22,86719,27821,1
23,44632,41302,1
24,2400,8236,1
25,27741,79878,0
26,61702,21630,1
27,54268,69940,1
28,16887,47293,0
29,32262,53695,1
30,92680,5949,1
31,33697,12603,1
32,44848,86465,1
33,25544,19765,1
34,31415,43355,1
35,77103,72286,1
36,96717,7967,1
37,15557,32662,1
38,36119,90530,1
39,6418,35638,0
40,71907,38964,1
41,82496,30105,1
42,35005,7511,1
43,50005,57992,1
44,64507,3227,1
45,76766,96577,1
46,2483,62520,0
47,8968,43747,0
48,80876,40167,1
49,77288,98009,1
50,34481,83870,1
-----

knapPI_1_50_100000_74
n 50
c 2076649
z 2651139
time 0.00
1,93582,92112,1
2,57287,22580,1
3,91024,9570,1
4,59508,35395,1
5,67714,82428,1
6,41297,84722,0
7,50586,78621,1
8,74668,62244,1
9,8079,98725,0
10,89547,16466,1
11,28983,89124,0
12,74499,79139,1
13,38667,7868,1
14,44714,15940,1
15,89863,80597,1
16,93284,57125,1
17,19150,11549,1
18,84762,88144,1
19,96939,32505,1
20,19882,13510,1
21,94194,48493,1
22,55895,46232,1
23,90756,17924,1
24,78464,94495,1
25,49617,81821,1
26,30543,81624,1
27,66136,78802,1
28,23688,98784,0
29,69450,93510,1
30,59745,47239,1
31,96493,49802,1
32,92176,99988,1
33,80508,56908,1
34,28223,63253,0
35,77164,29788,1
36,4285,43617,0
37,54761,24988,1
38,87375,96013,1
39,8031,26052,0
40,1828,52423,0
41,692,33263,0
42,44582,36498,1
43,39442,51750,1
44,47691,95614,0
45,45731,53095,1
46,72555,30819,1
47,25717,73266,0
48,95693,39770,1
49,51805,54287,1
50,72378,75864,1
-----

knapPI_1_50_100000_75
n 50
c 1930638
z 2184058
time 0.00
1,6435,42182,0
2,55599,38703,1
3,78029,38977,1
4,80965,88838,1
5,54822,68035,1
6,65002,24220,1
7,24550,46380,1
8,98764,82006,1
9,31779,24540,1
10,2707,58285,0
11,8788,73122,0
12,47188,36774,1
13,88464,61091,1
14,29507,84463,0
15,67028,84771,1
16,60741,67351,1
17,49027,22964,1
18,54179,31659,1
19,25479,42136,1
20,1594,26633,0
21,22678,86932,0
22,8720,64642,0
23,36881,10899,1
24,54529,80753,1
25,71494,67411,1
26,83031,41619,1
27,78005,87665,1
28,30488,50274,1
29,22991,33324,1
30,43161,88530,1
31,59290,87000,1
32,55857,97158,1
33,51825,94050,1
34,25032,83152,0
35,77224,70939,1
36,95502,95620,1
37,93966,963,1
38,38632,1495,1
39,9643,115,1
40,31748,65881,1
41,18889,20070,0
42,54158,49132,1
43,12526,45509,0
44,30876,4352,1
45,31047,93262,0
46,26276,15469,1
47,26113,19136,1
48,94157,23020,1
49,42673,10566,1
50,93922,67859,1
-----

knapPI_1_50_100000_76
n 50
c 2080970
z 2166484
time 0.00
1,19287,92253,0
2,70264,54825,1
3,81385,68383,1
4,18773,58632,1
5,25579,53641,1
6,5058,63719,0
7,98515,30490,1
8,6509,85417,0
9,55480,50354,1
10,15868,103,1
11,88592,73473,1
12,3524,78056,0
13,38260,30665,1
14,14299,52985,0
15,27840,72594,1
16,44549,77578,1
17,78903,34378,1
18,23595,75173,1
19,70372,51766,1
20,66955,56107,1
21,67515,25370,1
22,61544,83053,1
23,83005,87521,1
24,30593,50660,1
25,93370,69354,1
26,51872,1613,1
27,89873,96527,1
28,37289,85413,1
29,76531,73139,1
30,26578,46172,1
31,22086,24199,1
32,3185,94329,0
33,23141,31193,1
34,21840,3050,1
35,93637,12089,1
36,86718,31270,1
37,33170,93289,1
38,89888,6978,1
39,11256,74177,0
40,45317,79340,1
41,37085,6876,1
42,80087,78119,1
43,1963,39267,0
44,30412,96739,1
45,12,49780,0
46,96348,83768,1
47,42862,48655,1
48,8974,6271,1
49,17190,66844,0
50,31819,59853,1
-----

knapPI_1_50_100000_77
n 50
c 1942102
z 2272311
time 0.00
1,32140,42323,1
2,68576,54596,1
3,68390,97790,1
4,56582,12075,1
5,12687,39248,0
6,28763,3217,1
7,72479,98249,1
8,14253,5179,1
9,62828,59817,1
10,29028,41922,1
11,68397,57471,1
12,59861,35691,1
13,4409,83888,0
14,15444,21508,1
15,5005,60416,0
16,28358,87804,1
17,8780,62145,0
18,93012,18688,1
19,15264,77749,0
20,48667,85582,1
21,95999,63809,1
22,14369,1463,1
23,29130,64144,1
24,23010,36918,1
25,15247,71296,0
26,20712,61608,1
27,85390,21742,1
28,44089,36903,1
29,13720,12953,1
30,93642,87463,1
31,84883,61397,1
32,66866,7851,1
33,78106,68335,1
34,2297,6597,1
35,93697,69592,1
36,94287,83273,1
37,72375,69264,1
38,24793,96108,0
39,12868,48240,1
40,75237,92798,1
41,55282,10035,1
42,89663,90753,1
43,75047,33026,1
44,13597,89125,0
45,85328,6299,1
46,66421,52066,1
47,59610,78173,1
48,23790,5873,1
49,8058,39475,0
50,69715,35496,1
-----

knapPI_1_50_100000_78
n 50
c 1838253
z 2807863
time 0.00
1,28640,92394,0
2,83241,70718,1
3,55394,27196,1
4,78038,81869,1
5,99796,24854,1
6,52467,42716,1
7,30092,66007,1
8,38350,8590,1
9,86529,85631,1
10,42189,83740,1
11,48201,41470,1
12,16197,76973,0
13,54205,37110,1
14,236,90030,0
15,82169,48239,1
16,12166,98031,0
17,38656,73559,1
18,62428,62202,1
19,43805,87379,1
20,14028,15056,1
21,40836,2247,1
22,67193,19874,1
23,75254,57118,1
24,99074,23177,1
25,20771,56887,1
26,89553,21602,1
27,97258,30604,1
28,50890,88394,1
29,67260,52768,1
30,77059,28753,1
31,47679,98596,1
32,14194,5022,1
33,49422,5478,1
34,99105,26495,1
35,93758,10742,1
36,85503,18923,1
37,11579,61590,0
38,76049,1591,1
39,14481,38654,0
40,88806,6257,1
41,73478,96841,1
42,99240,3388,1
43,64484,26784,1
44,96781,97864,1
45,54293,46465,1
46,20141,20365,1
47,76359,7692,1
48,22255,89124,0
49,82575,95753,1
50,91260,27490,1
-----

knapPI_1_50_100000_79
n 50
c 1834898
z 2310959
time 0.00
1,41493,26112,1
2,81553,86841,1
3,42399,56603,1
4,15847,35312,0
5,70552,10461,1
6,76172,65862,1
7,4056,50118,0
8,46094,28352,1
9,10229,11446,1
10,55349,25559,1
11,44358,25468,1
12,72534,18256,1
13,20354,6685,1
14,1381,58553,0
15,42982,36061,1
16,95975,91905,1
17,52181,84974,1
18,31845,5717,1
19,88697,97010,1
20,95740,44531,1
21,85672,40686,1
22,20018,38284,1
23,21379,33741,1
24,75139,93083,1
25,42648,58829,1
26,42041,81597,1
27,9127,39467,0
28,57690,39884,1
29,20801,92582,0
30,60475,86396,1
31,10476,35794,0
32,77875,18544,1
33,20739,42620,1
34,95914,46394,1
35,93818,68245,1
36,93072,70926,1
37,50784,37565,1
38,27306,7073,1
39,16093,12717,1
40,18726,19715,1
41,8027,83648,0
42,8816,32374,0
43,53920,20543,1
44,79966,90250,1
45,39609,2984,1
46,90214,88663,1
47,76755,37210,1
48,37071,88726,0
49,73443,52032,1
50,29156,19485,1
-----

knapPI_1_50_100000_80
n 50
c 1817904
z 2483632
time 0.00
1,54345,76183,1
2,96218,2963,1
3,45755,86009,1
4,53655,5106,1
5,57661,96067,1
6,99876,5361,1
7,78021,17876,1
8,53839,31763,1
9,17578,37260,0
10,68510,67377,1
11,24162,9467,1
12,28870,75890,0
13,70150,59907,1
14,86173,27075,1
15,20146,23884,1
16,63431,2132,1
17,82057,96388,1
18,1261,49231,0
19,17238,6640,1
20,61101,74005,1
21,14157,79124,0
22,89194,56695,1
23,67503,26715,1
24,51203,79342,1
25,64524,44420,1
26,10882,41591,0
27,20995,48329,1
28,48139,91375,1
29,57989,32397,1
30,27540,27686,1
31,73272,72993,1
32,25203,15715,1
33,75703,79763,1
34,92722,66292,1
35,10231,9395,1
36,84288,6576,1
37,89988,29891,1
38,78562,12556,1
39,17706,86779,0
40,48647,33174,1
41,26223,86806,0
42,34745,45009,1
43,27005,14301,1
44,63150,82637,1
45,8574,43150,0
46,60286,73314,1
47,93504,66729,1
48,51888,71977,1
49,64312,8310,1
50,50701,11479,1
-----

knapPI_1_50_100000_81
n 50
c 1691970
z 2322345
time 0.00
1,50846,26253,1
2,94530,2734,1
3,32760,15416,1
4,75112,58549,1
5,44769,65322,1
6,39933,44859,1
7,51985,1987,1
8,77935,51525,1
9,41278,46723,1
10,81670,25548,1
11,3967,93465,0
12,1559,17173,1
13,19947,29482,1
14,87318,95598,1
15,97311,11706,1
16,47240,12358,1
17,11934,7803,1
18,70678,92746,1
19,62130,16271,1
20,42813,3480,1
21,58993,17563,1
22,42019,75105,1
23,13628,3338,1
24,27268,65600,0
25,86401,46362,1
26,79722,1586,1
27,32864,73544,1
28,54939,42865,1
29,11530,72211,0
30,10956,68977,0
31,36069,10191,1
32,88884,29237,1
33,47020,16905,1
34,73179,86191,1
35,10291,50546,0
36,91857,58579,1
37,29193,5866,1
38,13467,18038,1
39,2966,77194,0
40,62215,46632,1
41,44420,73613,1
42,44321,73995,1
43,16441,8060,1
44,62687,91375,1
45,77538,99669,1
46,30359,41612,1
47,10252,12599,1
48,66704,55227,1
49,38828,64589,1
50,88597,3474,1
-----

knapPI_1_50_100000_82
n 50
c 2172037
z 2463128
time 0.00
1,63698,76324,1
2,9195,18856,0
3,19764,44822,1
4,12920,28343,1
5,15526,50928,0
6,63637,84358,1
7,25950,69745,1
8,85680,71288,1
9,64979,72537,1
10,94831,67366,1
11,83771,93816,1
12,57895,74807,1
13,86095,82704,1
14,72110,64120,1
15,58123,99529,1
16,31048,22585,1
17,41810,19217,1
18,40094,36260,1
19,7023,25901,0
20,8174,32954,0
21,3830,56001,0
22,94843,77164,1
23,59752,79960,1
24,3332,35507,0
25,91925,48305,1
26,48563,61580,1
27,28380,82406,0
28,61740,94356,1
29,65070,12026,1
30,94373,26619,1
31,98865,47390,1
32,36212,26408,1
33,18336,54048,0
34,69987,6089,1
35,10352,8048,1
36,83073,94229,1
37,68397,98192,1
38,64723,7169,1
39,4579,51256,0
40,92136,60091,1
41,62616,60419,1
42,53898,86630,1
43,89526,1818,1
44,45871,83762,1
45,62855,39835,1
46,84079,9911,1
47,27001,42118,1
48,65169,54830,1
49,29697,37219,1
50,26494,95468,0
-----

knapPI_1_50_100000_83
n 50
c 2143364
z 2053507
time 0.00
1,76551,26394,1
2,7507,34979,1
3,6769,74229,0
4,34377,81786,1
5,2634,36535,0
6,87342,23856,1
7,83562,37504,1
8,9776,74698,1
9,72327,98352,1
10,7991,9185,1
11,63576,77814,1
12,14232,16090,1
13,35892,35927,1
14,56903,32643,1
15,35288,3703,1
16,14857,16459,1
17,71687,46984,1
18,9511,79775,1
19,35563,35532,1
20,73534,62429,1
21,32314,94440,1
22,47668,95574,1
23,5877,72935,0
24,79397,21765,1
25,13802,33895,1
26,1051,5223,1
27,40249,91269,1
28,68540,45846,1
29,2259,51840,0
30,61437,67910,1
31,61662,84588,1
32,99893,23578,1
33,73301,7542,1
34,66796,25988,1
35,26764,49199,1
36,74290,46232,1
37,7602,74167,0
38,15980,12651,1
39,6191,25319,1
40,5704,73549,0
41,80813,47226,1
42,63474,15616,1
43,78962,95577,1
44,29056,76148,1
45,31819,96354,1
46,54152,78209,1
47,27397,71636,1
48,79985,38080,1
49,4213,93498,0
50,48038,87463,1
-----

knapPI_1_50_100000_84
n 50
c 1931850
z 2739911
time 0.00
1,73051,76465,1
2,5820,51101,0
3,93773,3635,1
4,72185,51580,1
5,73391,22141,1
6,11046,63355,1
7,57527,21614,1
8,17521,94461,0
9,96028,7814,1
10,21152,51003,1
11,43380,61813,1
12,70568,73724,1
13,85688,5501,1
14,58047,1165,1
15,96100,91526,1
16,98665,26686,1
17,1563,58398,0
18,78927,23289,1
19,80456,45162,1
20,55247,91903,1
21,77151,16526,1
22,492,13985,0
23,52001,49557,1
24,55461,8024,1
25,35678,35838,1
26,69892,65217,1
27,52117,131,1
28,75341,80985,1
29,55799,91655,1
30,44854,25552,1
31,24458,21787,1
32,63573,37101,1
33,44617,44685,1
34,63604,45886,1
35,26825,6701,1
36,81858,81882,1
37,46806,66493,1
38,67236,18134,1
39,7804,99381,0
40,35625,87008,1
41,99009,50384,1
42,73051,28251,1
43,68399,89335,1
44,12240,84887,0
45,17136,36520,1
46,24224,46508,1
47,44146,1155,1
48,94802,37683,1
49,95082,49776,1
50,85935,79457,1
-----

knapPI_1_50_100000_85
n 50
c 1954994
z 2278407
time 0.00
1,85904,26535,1
2,20484,50872,1
3,97130,33042,1
4,9994,5023,1
5,60499,7748,1
6,51103,2853,1
7,31491,89373,1
8,25265,97871,1
9,19728,33629,1
10,34312,92822,1
11,23185,45811,1
12,26905,15007,1
13,51837,58724,1
14,42840,69688,1
15,73265,79348,1
16,66122,36912,1
17,31440,69813,1
18,48344,66804,1
19,8996,54793,1
20,20607,21378,1
21,5635,54965,0
22,53317,32395,1
23,98126,26180,1
24,31526,77930,1
25,57555,21428,1
26,38732,25212,1
27,63986,8994,1
28,82141,32475,1
29,9340,31469,1
30,11918,66843,0
31,87255,58985,1
32,10902,34271,1
33,15934,81827,0
34,44061,65785,1
35,26885,47852,1
36,73075,33885,1
37,86011,42468,1
38,18493,23616,1
39,9416,89796,0
40,65545,466,1
41,33558,37191,1
42,98979,40885,1
43,41483,99446,1
44,11777,77273,0
45,86100,93039,1
46,94297,31158,1
47,60894,30673,1
48,93266,20933,1
49,69598,6055,1
50,23831,71452,1
-----

knapPI_1_50_100000_86
n 50
c 2287666
z 2392732
time 0.00
1,98756,76606,1
2,18797,66994,0
3,84134,62448,1
4,31450,74817,1
5,47608,93354,1
6,74807,42352,1
7,5456,73483,0
8,49362,17634,1
9,27077,59443,1
10,63825,34640,1
11,2989,29810,1
12,99593,72641,1
13,1633,11946,0
14,43984,38210,1
15,50429,67171,1
16,49930,47139,1
17,61316,81227,1
18,17760,10318,1
19,53889,64423,1
20,2320,50852,0
21,50472,93403,1
22,22493,50806,1
23,27898,19154,1
24,7590,64189,0
25,63079,23371,1
26,91221,85206,1
27,59502,34208,1
28,88942,83966,1
29,46528,71284,1
30,95335,8133,1
31,50051,12536,1
32,74582,47794,1
33,70898,18970,1
34,40869,85683,1
35,26946,89002,1
36,80643,69535,1
37,25215,34794,1
38,53397,29099,1
39,11029,63858,0
40,79114,13925,1
41,51754,23997,1
42,8556,69872,0
43,30920,93204,1
44,94961,86012,1
45,71417,33205,1
46,48017,99457,1
47,77643,76544,1
48,8083,4184,1
49,60467,62333,1
50,45376,63446,1
-----

knapPI_1_50_100000_87
n 50
c 2084171
z 2618652
time 0.00
1,11609,10324,1
2,33461,83117,1
3,71139,91855,1
4,69259,28260,1
5,18364,78961,0
6,98512,81850,1
7,79420,41242,1
8,57106,21044,1
9,50777,85258,1
10,76985,76459,1
11,82794,13808,1
12,55930,13924,1
13,67782,81521,1
14,28777,6733,1
15,11242,54993,0
16,33739,41013,1
17,91193,92642,1
18,87177,53833,1
19,98781,74054,1
20,67680,63975,1
21,95308,31842,1
22,75318,69216,1
23,74023,95777,1
24,83655,50447,1
25,84956,25313,1
26,60061,45201,1
27,71371,43071,1
28,95742,35456,1
29,69,11098,0
30,78751,65776,1
31,12848,49734,1
32,21911,44964,1
33,42215,56112,1
34,37678,5582,1
35,43358,46505,1
36,71860,21538,1
37,64420,10769,1
38,4654,18229,1
39,12641,37921,1
40,9034,27383,0
41,69951,27156,1
42,18132,82506,0
43,20356,86963,0
44,78146,78398,1
45,40381,89724,1
46,18090,67755,1
47,78039,6062,1
48,22899,3786,1
49,34983,34964,1
50,83272,55441,1
-----

knapPI_1_50_100000_88
n 50
c 2179507
z 2191383
time 0.00
1,8109,60395,0
2,31774,99239,1
3,58143,21261,1
4,7067,98054,0
5,5473,64567,0
6,22216,21349,1
7,53385,9000,1
8,64851,40807,1
9,58126,94720,1
10,90146,18277,1
11,62598,14159,1
12,12266,71558,0
13,17578,34743,1
14,29921,75255,1
15,88406,42816,1
16,17547,51240,1
17,4717,20408,1
18,40241,97347,1
19,27322,36,1
20,49393,93449,1
21,23793,70280,1
22,28142,87627,1
23,20147,72399,1
24,59719,20354,1
25,6832,10904,1
26,28902,5195,1
27,83239,51933,1
28,86191,86947,1
29,53609,50913,1
30,45816,7066,1
31,75644,86933,1
32,85591,58487,1
33,97179,93255,1
34,34486,25480,1
35,43419,87655,1
36,63076,57188,1
37,3624,3095,1
38,55910,23712,1
39,14254,28335,1
40,38955,40842,1
41,88147,13962,1
42,27709,11493,1
43,93441,80721,1
44,61330,70785,1
45,25698,29890,1
46,88162,36054,1
47,94788,35581,1
48,21364,87037,1
49,25852,91242,1
50,4817,47435,0
-----

knapPI_1_50_100000_89
n 50
c 1997707
z 2445355
time 0.00
1,20962,10465,1
2,46438,99010,1
3,61500,50668,1
4,28524,51497,1
5,92581,33822,1
6,45921,60847,1
7,10997,93111,0
8,88947,44217,1
9,81826,20535,1
10,3306,60096,0
11,58755,98157,1
12,68603,12841,1
13,67375,87966,1
14,14714,43778,1
15,65571,30638,1
16,85004,61466,1
17,34594,31823,1
18,9658,40862,0
19,72214,9667,1
20,14753,22924,1
21,68629,8719,1
22,80967,6037,1
23,66272,65374,1
24,35784,6612,1
25,28709,12846,1
26,97742,65190,1
27,95108,60796,1
28,92991,38437,1
29,90798,90727,1
30,29232,48357,1
31,54793,24131,1
32,32920,55657,1
33,68496,30397,1
34,14943,45379,1
35,43479,45158,1
36,70645,9191,1
37,42829,79070,1
38,7167,29194,0
39,15866,2398,1
40,52523,54300,1
41,6344,769,1
42,53637,24127,1
43,82877,74480,1
44,44515,79523,1
45,94662,86409,1
46,41883,20704,1
47,11536,65099,1
48,36180,86639,1
49,368,47521,0
50,42713,39430,1
-----

knapPI_1_50_100000_90
n 50
c 2256802
z 2467148
time 0.00
1,33814,60536,1
2,44751,15132,1
3,48504,80074,1
4,66332,21291,1
5,63338,19428,1
6,85977,83994,1
7,84962,60869,1
8,96692,63980,1
9,5527,46349,0
10,16467,1914,1
11,38559,82156,1
12,24939,70475,1
13,33523,57540,1
14,99506,12300,1
15,26383,18461,1
16,68812,71693,1
17,64470,43237,1
18,79074,84376,1
19,755,19297,1
20,96466,52398,1
21,13466,47157,1
22,33791,8096,1
23,12396,41996,1
24,11848,92871,0
25,34233,14789,1
26,50231,25184,1
27,90624,86010,1
28,99792,89928,1
29,44338,30542,1
30,12649,5999,1
31,17589,61330,1
32,96600,52828,1
33,39812,67540,1
34,11751,65277,0
35,43540,86308,1
36,61861,44841,1
37,82033,71396,1
38,58423,34677,1
39,17479,76460,1
40,82444,67759,1
41,24540,3927,1
42,63214,36762,1
43,55962,68238,1
44,44051,71910,1
45,63627,26575,1
46,11955,89003,0
47,28285,94618,1
48,50997,69890,1
49,91237,3799,1
50,80610,31424,1
-----

knapPI_1_50_100000_91
n 50
c 2311500
z 2495205
time 0.00
1,30315,10606,1
2,59415,31255,1
3,35509,9481,1
4,87789,74734,1
5,50446,5035,1
6,9682,23492,1
7,58926,44980,1
8,20788,83742,1
9,12875,72164,1
10,29627,43733,1
11,18364,66154,1
12,97628,11758,1
13,83320,10763,1
14,651,80823,0
15,3548,6283,1
16,52621,81919,1
17,94347,54652,1
18,48491,27891,1
19,45647,28928,1
20,61826,81873,1
21,41950,85596,1
22,86616,26506,1
23,58521,18619,1
24,87913,62777,1
25,56110,379,1
26,19071,85179,1
27,2493,94873,0
28,6592,41418,1
29,97879,70356,1
30,79713,47290,1
31,80386,98528,1
32,43929,66350,1
33,94777,4682,1
34,8560,85176,0
35,59952,27459,1
36,69430,96844,1
37,21238,47371,1
38,93328,23807,1
39,19091,50523,1
40,96012,81217,1
41,59089,90734,1
42,72790,65748,1
43,45398,61997,1
44,27236,64296,1
45,48943,83094,1
46,82028,57301,1
47,28681,40488,1
48,49461,53140,1
49,65753,60078,1
50,2154,23419,1
-----

knapPI_1_50_100000_92
n 50
c 2244242
z 2267628
time 0.00
1,43167,60677,1
2,57728,47377,1
3,22513,38887,1
4,25597,44528,1
5,21203,90641,1
6,33386,62991,1
7,32891,12738,1
8,28533,87153,1
9,36576,81626,1
10,42788,1903,1
11,98168,50153,1
12,53964,53040,1
13,49468,80337,1
14,85443,65697,1
15,80712,10458,1
16,36429,75794,1
17,24223,66066,1
18,17907,71405,1
19,90540,38558,1
20,43539,11347,1
21,86787,24034,1
22,55792,44917,1
23,4645,11593,0
24,63977,49036,1
25,77986,2322,1
26,87912,45173,1
27,14361,3735,1
28,13393,76557,0
29,35067,26523,1
30,63130,88580,1
31,43182,35727,1
32,7609,63521,0
33,66093,41825,1
34,5368,5074,1
35,60013,84961,1
36,60646,32494,1
37,60442,39697,1
38,44584,29290,1
39,20704,40937,1
40,25933,94676,1
41,77285,77540,1
42,82367,78383,1
43,34835,55755,1
44,10420,73035,0
45,17908,23260,1
46,52100,25600,1
47,45430,70007,1
48,64278,52743,1
49,56622,16356,1
50,40051,99061,1
-----

knapPI_1_50_100000_93
n 50
c 2329022
z 2387351
time 0.00
1,56020,10747,1
2,72392,47148,1
3,9518,68294,1
4,63406,97971,1
5,8311,76248,1
6,57091,2489,1
7,6855,80497,1
8,36277,6915,1
9,60276,7441,1
10,55948,43722,1
11,77973,34151,1
12,10301,10675,1
13,99265,33560,1
14,86588,34220,1
15,41525,98280,1
16,20238,86020,1
17,54100,77481,1
18,87324,14920,1
19,19080,48189,1
20,8899,40822,1
21,15271,46121,1
22,8617,63327,1
23,50770,88216,1
24,40042,35294,1
25,99863,87912,1
26,56752,5168,1
27,26230,12598,1
28,20193,28047,1
29,88608,66337,1
30,30194,46223,1
31,5979,72925,0
32,54938,77043,1
33,37410,78967,1
34,85825,24973,1
35,60073,26112,1
36,68215,84497,1
37,99647,32024,1
38,95841,34772,1
39,22316,15000,1
40,55853,8134,1
41,95482,64347,1
42,8295,7369,1
43,7919,49514,1
44,93605,65421,1
45,3224,79779,0
46,5821,93898,0
47,62178,99525,1
48,79094,35993,1
49,31138,88987,1
50,61595,91056,1
-----

knapPI_1_50_100000_94
n 50
c 2445531
z 2858212
time 0.00
1,52520,60818,1
2,70705,63270,1
3,12874,97700,0
4,84862,67765,1
5,95420,61854,1
6,80795,41988,1
7,64468,64607,1
8,60374,10326,1
9,67625,33255,1
10,69109,85540,1
11,57777,34502,1
12,66637,51957,1
13,49061,86782,1
14,71380,2742,1
15,18689,86103,1
16,87694,96247,1
17,83976,5247,1
18,56740,58434,1
19,63973,57819,1
20,90612,70296,1
21,60108,84559,1
22,61441,81738,1
23,96894,64838,1
24,16106,5201,1
25,21739,89855,1
26,9241,65162,1
27,38098,37812,1
28,26994,79538,1
29,42148,6152,1
30,13611,87513,0
31,68775,10124,1
32,18618,74214,1
33,92374,16110,1
34,82633,44871,1
35,76486,83614,1
36,59431,20147,1
37,38851,7998,1
38,47097,40255,1
39,23929,89062,1
40,69422,21593,1
41,13678,67505,1
42,17872,20004,1
43,97356,43272,1
44,76789,57808,1
45,72189,19945,1
46,75893,78549,1
47,62575,29044,1
48,77559,35596,1
49,22007,45265,1
50,99492,83050,1
-----

knapPI_1_50_100000_95
n 50
c 2218518
z 2907779
time 0.00
1,65373,94536,1
2,85369,79393,1
3,99879,27107,1
4,22671,21208,1
5,66176,47461,1
6,20852,81486,0
7,38432,32366,1
8,68118,30088,1
9,91325,59070,1
10,82269,27359,1
11,37582,18500,1
12,22974,9592,1
13,15210,56357,0
14,72525,71265,1
15,79502,73925,1
16,71503,6473,1
17,13853,16662,1
18,26157,1949,1
19,92513,67450,1
20,55972,99771,1
21,4944,22998,0
22,14266,148,1
23,43019,57813,1
24,92171,91459,1
25,27264,91797,1
26,78081,8805,1
27,33615,46675,1
28,33794,31028,1
29,79337,45966,1
30,97027,45156,1
31,31572,47322,1
32,82299,87736,1
33,63691,53252,1
34,79442,64770,1
35,76546,24765,1
36,50648,72150,1
37,78056,325,1
38,98354,45737,1
39,25541,79477,1
40,99342,35051,1
41,31875,54312,1
42,27448,48990,1
43,86792,37031,1
44,76326,66546,1
45,57505,76464,1
46,45966,46847,1
47,79323,58562,1
48,92375,18846,1
49,96523,1544,1
50,37388,75045,1
-----

knapPI_1_50_100000_96
n 50
c 2385499
z 2684584
time 0.00
1,78225,44607,1
2,83682,79163,1
3,86883,56513,1
4,60479,91002,1
5,53285,33067,1
6,44556,20985,1
7,12397,16476,1
8,75863,33499,1
9,15026,68532,1
10,95430,69177,1
11,17386,2499,1
12,79310,50874,1
13,65006,9579,1
14,57317,39787,1
15,56666,61748,1
16,55311,348,1
17,43729,28076,1
18,95573,45463,1
19,37406,77080,1
20,37685,29245,1
21,33429,61436,1
22,67090,18559,1
23,89143,34435,1
24,68235,77718,1
25,49140,77388,1
26,46922,68799,1
27,45483,55537,1
28,24243,82519,1
29,32877,85781,1
30,64092,86446,1
31,94368,84521,1
32,29627,84907,1
33,35007,90395,1
34,76250,84668,1
35,76607,65915,1
36,58216,7800,1
37,17260,76299,0
38,33258,34868,1
39,27154,53539,1
40,12911,48510,0
41,50071,41118,1
42,37025,61625,1
43,59877,30789,1
44,59510,58933,1
45,26470,32982,1
46,99686,15146,1
47,96072,4433,1
48,7192,2097,1
49,87392,57822,1
50,58933,67039,1
-----

knapPI_1_50_100000_97
n 50
c 2377292
z 2747660
time 0.00
1,91078,94677,1
2,98346,95286,1
3,73888,85920,1
4,81936,44445,1
5,24041,2322,1
6,68261,60483,1
7,86361,84235,1
8,99959,53261,1
9,22374,94347,1
10,8590,10996,1
11,97191,86497,1
12,51999,8509,1
13,14803,62802,1
14,42110,8310,1
15,33831,49570,1
16,39120,10574,1
17,57254,39491,1
18,64990,88978,1
19,82298,86711,1
20,3045,58720,0
21,78265,99875,1
22,36267,36969,1
23,35268,11058,1
24,44300,47624,1
25,71017,79330,1
26,15762,28794,1
27,57352,64400,1
28,31043,34009,1
29,86418,25595,1
30,47508,27737,1
31,57165,21719,1
32,93308,82077,1
33,89972,27537,1
34,56707,4567,1
35,76667,23418,1
36,49433,59803,1
37,56465,68626,1
38,84515,40350,1
39,28766,27602,1
40,42831,61968,1
41,84620,44277,1
42,46601,74259,1
43,49313,24548,1
44,42695,67671,1
45,11786,73149,0
46,69759,83444,1
47,12820,33951,1
48,5656,1699,1
49,61908,14101,1
50,96829,59034,1
-----

knapPI_1_50_100000_98
n 50
c 2578321
z 2483349
time 0.00
1,87578,44748,1
2,96659,11408,1
3,60892,15326,1
4,19744,14239,1
5,11150,87928,1
6,91965,99982,1
7,60326,51993,1
8,7704,56672,0
9,46075,20161,1
10,21751,52814,1
11,93347,70496,1
12,8335,49791,1
13,80951,32376,1
14,43254,76832,1
15,94643,37393,1
16,22928,20801,1
17,87130,50905,1
18,34406,32492,1
19,10839,96341,1
20,84758,88194,1
21,23102,38313,1
22,89091,55380,1
23,81392,4032,1
24,20364,33883,1
25,92893,64921,1
26,68251,88788,1
27,69220,73262,1
28,37844,85500,1
29,23606,65410,1
30,30925,85379,1
31,19961,58918,1
32,40636,95600,1
33,61288,64680,1
34,53515,24465,1
35,93080,64568,1
36,57001,95453,1
37,95669,44600,1
38,35771,45833,1
39,14027,1664,1
40,72752,75427,1
41,2816,31083,0
42,72530,3246,1
43,22398,18306,1
44,25879,60058,1
45,80751,29667,1
46,39831,51743,1
47,13217,63470,1
48,20473,84950,1
49,52777,86731,1
50,18374,51028,1
-----

knapPI_1_50_100000_99
n 50
c 2422938
z 2459414
time 0.00
1,431,94818,0
2,94971,27531,1
3,64249,44733,1
4,41201,67682,1
5,98258,73535,1
6,32022,39480,1
7,17938,36104,1
8,31800,76434,1
9,69775,45976,1
10,34911,94633,1
11,73152,54494,1
12,64672,7426,1
13,30748,85599,1
14,28047,45355,1
15,71808,25215,1
16,90385,31027,1
17,17007,62320,1
18,3823,76007,1
19,55731,22324,1
20,50118,1317,1
21,51586,76752,1
22,41916,57438,1
23,27517,80655,1
24,96429,20141,1
25,98418,66863,1
26,37091,48783,1
27,64737,98477,1
28,44644,36990,1
29,77147,5224,1
30,97989,26670,1
31,82758,12468,1
32,4317,92770,1
33,16253,1822,1
34,50324,28012,1
35,93140,22071,1
36,48218,47456,1
37,34874,36927,1
38,87028,51315,1
39,15639,92079,1
40,86320,88885,1
41,21013,17890,1
42,82106,15880,1
43,11834,12065,1
44,9064,52444,1
45,49715,69834,1
46,9904,36393,1
47,29965,92988,1
48,35289,84552,1
49,27293,43010,1
50,56270,43023,1
-----

knapPI_1_50_100000_100
n 50
c 2215306
z 2631679
time 0.00
1,13283,44889,1
2,9636,27301,1
3,51253,74139,1
4,79009,37476,1
5,69015,59141,1
6,55726,62627,1
7,91903,3862,1
8,39545,96197,1
9,77124,55438,1
10,48072,36451,1
11,52956,54845,1
12,21008,48708,1
13,96896,38821,1
14,29191,13877,1
15,48972,29390,1
16,74193,41254,1
17,46883,90086,1
18,73239,19521,1
19,84272,31954,1
20,31831,30791,1
21,96423,15190,1
22,94740,75849,1
23,73641,57277,1
24,72493,90048,1
25,20294,68806,1
26,5932,8777,1
27,76605,7339,1
28,51445,72129,1
29,30687,45039,1
30,81406,67960,1
31,45554,49667,1
32,51645,6293,1
33,87569,55317,1
34,47132,47910,1
35,93201,63221,1
36,55786,83106,1
37,74078,12901,1
38,21932,56798,1
39,17252,66141,1
40,16241,2344,1
41,39209,21048,1
42,91683,44867,1
43,1271,5823,1
44,8600,61183,0
45,35032,26352,1
46,63624,4692,1
47,46714,22507,1
48,33754,67803,1
49,18162,99288,1
50,94167,35017,1
-----