TopCoder Statistics - Problem Statement

Problem Statement

There are a few minutes left before the start of a SRM. While waiting, Elly entertains herself in the following way: In front of her she has several bottles of the same capacity, containing various amount of water.
She finds two bottles: one that contains the largest amount of water and one that contains the smallest amount of water. She then pours water from the first bottle she found into the second bottle she found until they both contain the same amount of water.
After that she again looks at all the bottles, finding the most filled one and the least filled one and does this procedure again. Elly performs the above procedure exactly k times. Then the SRM starts and she switches to solving problems instead.

The initial amount of liquid in each of the bottles is provided to you in the int[] bottles. Can you calculate what is the amount of water in the least filled bottle, after executing the described procedure k times?

Definition

Class:: EllysBottles
Method:: getVolume
Parameters:: int[], int
Returns:: double
Method signature:: double getVolume(int[] bottles, int k)
(be sure your method is public)

Notes

Your return value must have an absolute or a relative error smaller than 1e-9.
If there are multiple choices for the most-filled or least-filled bottles, Elly chooses any of them. This does not influence the final answer.

Constraints

k will be between 1 and 1,000,000,000, inclusive.
bottles will contain between 2 and 50 elements, inclusive.
Each element in bottles will be between 0 and 1,000,000,000, inclusive.

Examples

{42, 13, 17, 7, 22}

8

Returns: 20.0625

Elly has five bottles, initially filled with 42, 13, 17, 7, and 22 units of water. She does her procedure eight times. She pours from a bottle containing 42 into a bottle containing 7 units of water, making the amount of water in the bottles {24.5, 13, 17, 24.5, 22} She pours from a bottle containing 24.5 into a bottle containing 13 units of water, making the amount of water in the bottles {18.75, 18.75, 17, 24.5, 22} She pours from a bottle containing 24.5 into a bottle containing 17 units of water, making the amount of water in the bottles {18.75, 18.75, 20.75, 20.75, 22} She pours from a bottle containing 22 into a bottle containing 18.75 units of water, making the amount of water in the bottles {20.375, 18.75, 20.75, 20.75, 20.375} She pours from a bottle containing 20.75 into a bottle containing 18.75 units of water, making the amount of water in the bottles {20.375, 19.75, 19.75, 20.75, 20.375} She pours from a bottle containing 20.75 into a bottle containing 19.75 units of water, making the amount of water in the bottles {20.375, 20.25, 19.75, 20.25, 20.375} She pours from a bottle containing 20.375 into a bottle containing 19.75 units of water, making the amount of water in the bottles {20.0625, 20.25, 20.0625, 20.25, 20.375} She pours from a bottle containing 20.375 into a bottle containing 20.0625 units of water, making the amount of water in the bottles {20.21875, 20.25, 20.0625, 20.25, 20.21875} The lowest amount of water in any of the bottles after the transactions is 20.0625.
{42, 42, 42}

42

Returns: 42.0

In each of the 42 operations Elly chooses two bottles with 42 units of water and basically does nothing.
{1111111, 2222222, 3333333, 4444444, 5555555, 6666666, 7777777, 8888888, 9999999}

4

Returns: 5555555.0

After the last operation all bottles end up containing the same amount of water: 5555555.
{937831252, 223252363, 706118333, 954711869, 819583497, 520873195, 879422756, 464831418, 156067240, 646868794, 894534170, 23380905, 855234472, 319560027, 305097549, 374217481, 86837363, 718892301, 952809474, 558293585, 91833518, 862607400, 982038771, 942620013, 507984782, 546527456, 615697673, 237645185, 53645793, 780959476, 136257699, 969658933, 959150775, 43875123, 9012, 349823412, 85123543, 349085123, 194357213, 229834565}

1234567

Returns: 5.08428837725E8
{0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1}

1000000000

Returns: 0.5
{1, 2, 10}

1

Returns: 2.0
{666, 666}

1

Returns: 666.0
{666, 666}

1000000000

Returns: 666.0
{1, 1000000000}

1

Returns: 5.000000005E8
{1, 1000000000}

1000000000

Returns: 5.000000005E8
{1, 15755685, 17624987, 22245549, 30878260, 36282464, 49994369, 62042236, 71376221, 90381219, 93948622, 112881457, 117554188, 133694928, 142789354, 148918411, 159492987, 161999764, 177198256, 188000855, 206750045, 223693054, 241205741, 247508794, 248642051, 252608601, 264461227, 269133763, 276262506, 294051342, 309783113, 319180325, 319725234, 331176163, 334207581, 336120751, 343325352, 355788095, 357924498, 371903207, 383655775, 402238227, 410128217, 423508712, 435254632, 443239331, 453447407, 456944258, 465494620, 485316609}

3

Returns: 2.2245549E7
{1, 12568903, 13067141, 26978744, 30216380, 49289386, 53891608, 66744394, 86455574, 93200801, 108442035, 125149041, 127671498, 138347633, 155068659, 174642467, 184017619, 191931665, 210236277, 210675929, 227853730, 233329353, 251572224, 256491878, 267192965, 284848844, 286780735, 301466705, 315261392, 322325272, 330270060, 335073348, 339466026, 340187949, 358969048, 361810148, 368907858, 388880731, 408490445, 425004428, 427616148, 443103117, 446625176, 453673620, 467451774, 481544369, 500618418, 505489178, 513757732, 533597917}

33

Returns: 2.582761145E8
{1, 13612697, 20260649, 25779330, 29469297, 45135815, 57240890, 58583684, 61101080, 79513151, 88689199, 99780340, 118426407, 118883703, 129902241, 142800640, 153510408, 155455964, 164778836, 166040300, 169920297, 171185275, 187523575, 195823417, 203566038, 219191195, 228674168, 230572501, 247952588, 260408229, 272797414, 281364368, 298844703, 313686718, 333464084, 338158560, 357010716, 372398154, 375754799, 376967673, 385480443, 391469951, 408653842, 412768044, 422067394, 434201036, 442055536, 459696129, 467463499, 473395278}

333

Returns: 2.292296051184721E8
{1, 18150107, 21960518, 34989933, 38158758, 56024266, 60394411, 71220289, 89617227, 102815278, 111890857, 121517962, 134278065, 148138558, 158504661, 168824612, 175410117, 181901755, 183178917, 184772861, 198695242, 206315979, 221966482, 230931280, 238600513, 253764041, 256581113, 261584697, 279310197, 282406644, 296409111, 310054611, 326246528, 336170657, 341962366, 358024732, 369738732, 384841738, 400050901, 408859027, 417328547, 427819357, 431241335, 441709622, 459652545, 462960497, 474848781, 490966630, 506984072, 510407318}

333333333

Returns: 2.5296364895999998E8
{1000000000, 988880999, 976160458, 968229717, 959335102, 942767415, 931351541, 927810370, 914699692, 898041279, 888248583, 883313820, 872772492, 861316589, 847865356, 838390804, 831351776, 821898718, 820666237, 814947265, 795633981, 780820415, 761482247, 759801566, 749891458, 734830023, 734358580, 734348503, 718871690, 715423099, 711555351, 699342153, 682120907, 667662307, 653879695, 645769297, 639457706, 636653552, 629280856, 612679585, 610319217, 594557878, 589429626, 588140930, 568328098, 550257925, 549026949, 545380439, 539161567, 519257719}

3

Returns: 5.49026949E8
{1000000000, 992608262, 985856069, 967080559, 962403879, 942529908, 938577969, 922125534, 919476320, 912415220, 895361833, 876350257, 860215360, 846686092, 827986736, 808211079, 795302807, 781307464, 777541808, 766328204, 765301185, 749540383, 736515480, 726968125, 721882945, 707810406, 703400421, 693475653, 692089968, 678985064, 673830021, 673457938, 660122238, 645359152, 642783034, 629626410, 618399858, 616657798, 613396947, 609337251, 602008232, 584942284, 574364991, 561653809, 555901434, 553793974, 547519526, 547126714, 536694673, 522872573}

33

Returns: 7.2273822775E8
{1000000000, 990349212, 983911576, 974033631, 967041249, 956453004, 954547073, 942398667, 923900075, 910635944, 892382723, 874551600, 858213183, 841075990, 835156853, 826911620, 822414273, 821090193, 802826061, 792332252, 790119664, 780854213, 764074652, 758171800, 755284388, 737672196, 718141752, 714331545, 707613568, 693697991, 690458342, 672402178, 660936806, 646147366, 631125130, 616856075, 597274729, 590453745, 584624853, 575734006, 562217271, 553816546, 539033373, 534568175, 533054222, 516303034, 506937047, 498565012, 498204424, 481399886}

333

Returns: 7.376059833599977E8
{1000000000, 991711449, 983745700, 978572602, 972415327, 953033529, 948247721, 934973091, 929166450, 909417151, 902379602, 893007169, 880763602, 863077024, 850157451, 831334762, 814632181, 808985218, 803403215, 794240856, 781552677, 765439682, 748903630, 731571748, 720016152, 712021052, 706731799, 704520247, 696345843, 679731766, 677102481, 659935446, 651979395, 640713552, 636797580, 636388059, 627955545, 618364050, 615079105, 605849913, 602543201, 598531124, 587776999, 583656539, 571658169, 553061065, 534139473, 525265064, 509504090, 505381697}

333333333

Returns: 7.446356248599999E8
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912}

2

Returns: 4.0
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912}

4

Returns: 16.0
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912}

8

Returns: 256.0
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912}

16

Returns: 65536.0
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912}

32

Returns: 3.35627523125E7
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912}

64

Returns: 3.5718352359375E7
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912}

128

Returns: 3.57913923336792E7
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912}

256

Returns: 3.5791394099999934E7
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912}

512

Returns: 3.5791394099999994E7
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912}

1024

Returns: 3.5791394099999994E7
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912}

2048

Returns: 3.5791394099999994E7
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912}

1048576

Returns: 3.5791394099999994E7
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912}

536870912

Returns: 3.5791394099999994E7
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733}

1

Returns: 1.0
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733}

10

Returns: 55.0
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733}

100

Returns: 4.0682497375E7
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733}

1000

Returns: 4.080693115555556E7
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733}

10000

Returns: 4.080693115555556E7
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733}

100000

Returns: 4.080693115555556E7
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733}

1000000

Returns: 4.080693115555556E7
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733}

10000000

Returns: 4.080693115555556E7
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733}

100000000

Returns: 4.080693115555556E7
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733}

1000000000

Returns: 4.080693115555556E7
{783283019, 549884963, 601913201, 668688661, 847726661, 113732573, 432668527, 158533513, 230879977, 281084413, 675610009, 835416559, 995954023, 789771383, 599487649, 872756519, 518183213, 433063727, 507985477, 442240993, 85868017, 172985017, 651926579, 516883307, 288971861, 427385633, 396490079, 670919839, 30906451, 69950449, 189601843, 215974219, 450409247, 31170233, 59278873, 203603927, 957060851, 32890289, 533579173, 141978181, 52553617, 549260177, 680118163, 704206567, 900194159, 531518563, 747857699, 887716831, 816735137, 208749581}

2

Returns: 3.2890289E7
{122531401, 855216377, 794989883, 160905343, 762796739, 221159233, 497822573, 677717437, 757998239, 420899729, 975761833, 811185799, 544620191, 184820093, 897419113, 576053617, 401023307, 124169963, 89575543, 44395427, 484864903, 866076443, 19509361, 844049519, 52266197, 538297621, 722633827, 363565259, 71123317, 792136559, 727367041, 848503207, 363740513, 987712841, 121706509, 592387171, 449503321, 878265299, 564822409, 739412777, 918962491, 860509289, 901574407, 863921, 329583719, 1451573, 487290413, 935152117, 28695349, 42100361}

3

Returns: 2.8695349E7
{673393597, 920136593, 594985213, 686997371, 941109053, 859914647, 458256857, 17273197, 777929393, 155127899, 922941077, 82710239, 345445937, 456844079, 198391213, 390401419, 446198339, 889327909, 56417651, 648172961, 309459049, 656494067, 261656279, 559969811, 267568057, 471942077, 392513963, 482156387, 873400111, 880954967, 146576009, 996647809, 268215427, 9504787, 19669333, 463290187, 170285939, 250564387, 911601781, 14577643, 947800039, 112129181, 194655353, 723606553, 390420299, 446553823, 35613577, 382666747, 940041373, 37242089}

5

Returns: 3.7242089E7
{503947211, 522417703, 401823137, 503063549, 922131701, 677904307, 173456819, 563133391, 979975207, 173327387, 699837247, 160173929, 692625709, 773943409, 353028317, 835709747, 803062363, 424308011, 855038299, 668300177, 914495741, 211369001, 976459591, 81698179, 54738377, 709618453, 5736713, 351014467, 629761309, 755578337, 397148537, 971912581, 365646791, 711283823, 463909613, 338155693, 503298307, 233019037, 60559123, 522666127, 138032077, 538145243, 280176283, 831959939, 465811207, 39879659, 929724647, 187498247, 134551201, 670017011}

7

Returns: 1.60173929E8
{865496773, 53740471, 19835129, 90468727, 449482321, 787430741, 182968777, 363138229, 925983083, 284839147, 61684933, 786601051, 400899691, 329342933, 555029401, 315196379, 896610557, 566977547, 368039383, 153365831, 696468961, 394586503, 218033033, 794172703, 42306967, 127158523, 739283431, 890719421, 780997207, 558653497, 799639289, 86902847, 928125707, 311364769, 282045359, 452063119, 75853819, 615655723, 336766117, 3653851, 266279339, 599960869, 520866421, 786172967, 831218743, 103053689, 80227613, 935511373, 528669227, 155391757}

11

Returns: 1.53365831E8
{226334989, 172114093, 174459101, 57208799, 15604091, 37781981, 30286381, 134098933, 723825499, 690481633, 406220809, 455990263, 610034017, 730663841, 747472567, 900226039, 531068393, 614628731, 654104263, 31826477, 718315061, 952861369, 132983909, 589603997, 580742473, 538133131, 599847961, 325388863, 772088903, 699820151, 2396593, 877758061, 248127679, 524856491, 633057853, 317148421, 288144371, 457524337, 971482133, 397797649, 376824583, 291965209, 48127609, 416186437, 532389343, 397465333, 494346227, 478494311, 800896223, 799810607}

13

Returns: 2.88144371E8
{966392663, 416392871, 877185511, 95571901, 102403423, 676938811, 341836921, 807082049, 769871833, 321504551, 151585649, 19869341, 709698877, 165359917, 912983987, 981552773, 978646001, 900302453, 450461953, 742555039, 13296571, 646167341, 6323003, 918167683, 969325663, 473478923, 849385549, 206392177, 887703023, 2879771, 36095299, 124491701, 203189053, 132188057, 336155929, 596543179, 901578373, 714095311, 79451069, 488217029, 970921099, 438524189, 690718867, 590443037, 250862747, 645958309, 210766321, 211621673, 827436067, 215270663}

17

Returns: 2.50862747E8
{111969047, 737381831, 780581929, 931052371, 918719957, 252719783, 845685821, 225137993, 350569697, 569004217, 470688727, 66357439, 499648841, 779980931, 9114047, 468379823, 68325797, 99724627, 520237021, 110238467, 601109939, 199333471, 133736363, 330298361, 525415469, 106433251, 22417459, 902258471, 681816829, 324985019, 54784729, 122011913, 291831439, 131650121, 150119297, 297315407, 567069539, 823721603, 928347029, 507472921, 172192187, 573824423, 342109181, 88943321, 348207887, 480580951, 422461349, 44849843, 390581173, 599523949}

19

Returns: 2.91831439E8
{644982563, 47056313, 890704729, 731336197, 289810687, 6756889, 129568501, 499102531, 799095053, 578966321, 752731201, 159090863, 1395697, 951635339, 790129657, 492497177, 571386583, 390286157, 417602131, 554690069, 244941023, 347033341, 432337769, 716858341, 51732739, 833981671, 888308297, 319156247, 153964267, 936874999, 853580333, 15737107, 173589293, 792851687, 650541943, 142065773, 304387289, 131128411, 825186631, 95292319, 822448819, 946406309, 16574969, 79872229, 128328199, 563004581, 205730621, 83039323, 376928939, 343909901}

23

Returns: 3.76928939E8
{822045923, 191685379, 373140961, 519733859, 999014831, 20229487, 488226217, 76051607, 601766201, 766025639, 357787127, 952986343, 194971213, 207231809, 3452557, 763776989, 291220823, 476893447, 746886443, 40560167, 157354331, 938116411, 569312239, 909676693, 731292673, 182553563, 54419269, 673007639, 459030293, 511310837, 254215859, 993501931, 851931341, 30253021, 78367307, 612967757, 147692437, 464939231, 747531791, 650980637, 37115761, 514809781, 903072143, 871158679, 765497269, 267016091, 912506479, 932400907, 11717663, 655074713}

29

Returns: 4.773818E8
{260242219, 830507003, 270190517, 982832231, 711708719, 504851093, 471217277, 455652187, 383158757, 570597169, 899099833, 246386131, 696003527, 192594383, 492168763, 303407113, 483066251, 300796723, 404736103, 76818221, 361269281, 591846251, 492949997, 821919583, 854225629, 160427437, 972172001, 636511619, 983646077, 486530237, 83117347, 239455429, 575063327, 400181147, 356386493, 414205009, 708795223, 827776639, 327295547, 32744141, 368755903, 535347677, 319069841, 6330461, 295112861, 206153903, 605608747, 919274483, 573704471, 650728951}

31

Returns: 4.6572491E8
{253258013, 909584939, 268819711, 126157907, 915063661, 578558119, 5179403, 716333977, 138849163, 293041061, 803950663, 413214911, 626833201, 453505933, 106029893, 858215489, 922666033, 816902117, 117489949, 642090851, 365012119, 946961333, 107176079, 212310067, 377865517, 737166011, 203848703, 870479461, 726832991, 6763307, 456510533, 37469851, 671809667, 120580639, 510451429, 656764663, 458783357, 398065589, 106448039, 48436181, 605392939, 443028601, 51358891, 895560907, 345622681, 166175671, 47153167, 524236759, 719965591, 239614889}

37

Returns: 4.27200459E8
{381017669, 778344731, 988739849, 111039107, 54494549, 226652737, 857684423, 439661867, 983611667, 152265643, 97762367, 434701853, 875999359, 281463881, 867216851, 699534061, 51755551, 568523273, 302367113, 316353283, 44361781, 665787197, 47487653, 541651109, 952767119, 174843637, 889415971, 571695347, 637075331, 597889339, 96296591, 470965321, 326831993, 460723379, 706046189, 673187741, 359300489, 326781449, 991615171, 54792767, 999436301, 601155901, 938212921, 992537761, 453056741, 791632487, 139322189, 228470521, 618080629, 97010897}

97

Returns: 4.981710295E8
{36771949, 904731161, 977967961, 619428107, 83432509, 86838727, 136753333, 467725873, 875804717, 484591297, 992535133, 756741743, 791121337, 105533921, 114763151, 112045891, 836187257, 42111569, 731850127, 186990613, 336029623, 763671607, 23984677, 691465609, 211067413, 614986643, 387822233, 304007653, 338244041, 568152653, 637866833, 730988927, 953677573, 3472979, 506517173, 91225027, 842124233, 579015497, 811461559, 844576987, 564882971, 20718149, 881141567, 527556817, 760610801, 504806767, 232002739, 554953397, 282702097, 818199847}

131

Returns: 4.94622006125E8
{263596231, 142021567, 209207137, 147702571, 921435233, 858582997, 627723857, 364737287, 702907873, 790535107, 793417909, 260667937, 388513751, 391435403, 517994237, 677011669, 244547617, 825039973, 947112139, 242022943, 587804837, 895551451, 150639143, 755832323, 834705779, 554761007, 260978183, 687380609, 677614177, 660077267, 198480169, 754210397, 745760227, 262422683, 19374689, 29496101, 831722461, 116662201, 456057601, 350109787, 879728561, 179913529, 937332371, 346365737, 513055241, 348273139, 12774743, 100342507, 61495157, 521861603}

173

Returns: 4.809396858300781E8
{483271241, 621749861, 128786599, 738203533, 295593511, 340998893, 652189211, 588807083, 691459469, 910378277, 941160691, 301418977, 244861733, 127517293, 535765801, 955167089, 625855403, 245184097, 720246911, 923170649, 433739623, 112688561, 299353499, 6851437, 160486897, 498517351, 78654469, 673790651, 828427489, 387332161, 771650339, 654693493, 122141687, 600490291, 134110343, 857522843, 936811433, 721475383, 748827617, 360560533, 891761863, 847570313, 494238799, 166345087, 81050479, 10045507, 369447473, 680085269, 131871043, 310853617}

239

Returns: 4.888636372060547E8
{122867443, 162017797, 40605497, 126342829, 982495979, 817619653, 943510927, 985415071, 863928941, 287382091, 252870647, 98320751, 38321191, 13821583, 518507369, 376136819, 96128413, 259903177, 607810369, 161322097, 339322861, 125991841, 334270441, 569820571, 86550697, 816766361, 228376279, 334019267, 592546613, 837268043, 512031349, 193477003, 137230967, 146714147, 578527337, 505588319, 733273861, 490733483, 622081931, 319129583, 872246321, 406386391, 842178187, 863517709, 7289003, 703395229, 554283263, 262738001, 223484413, 16906049}

311

Returns: 4.2022948327874756E8
{537232361, 858415199, 119929253, 839964247, 445916531, 80096671, 232830991, 70916297, 425077067, 824365769, 700392443, 522865289, 431999251, 18451051, 684887779, 952691279, 719514941, 785047847, 6227107, 972393911, 747970441, 25358911, 355975549, 304789181, 131713403, 262598719, 433166197, 716521591, 259536227, 148730707, 56692267, 987567929, 571366087, 943842311, 484968793, 319847621, 403307137, 305851123, 482967929, 712032457, 369135131, 587725661, 25156723, 768629447, 329568703, 990080953, 14507533, 866149573, 97932719, 254285327}

401

Returns: 4.6374383267999125E8
{465121291, 569584513, 477067319, 473487523, 800751701, 650583473, 54934679, 429665113, 631913297, 625462223, 57240047, 681645911, 918844907, 559076509, 454430269, 117231679, 131315159, 978260641, 100372477, 938353067, 549347501, 931684343, 180053669, 800305019, 279985319, 100607159, 92922671, 452094827, 219547093, 797542523, 705343453, 795555109, 150862559, 209459623, 523623281, 794941009, 993523171, 738953363, 581798431, 586141949, 53308027, 754413433, 167187547, 124103207, 69757717, 998328811, 456048797, 276887197, 227042141, 317967229}

557

Returns: 4.8089355952E8
{958098527, 273597073, 378095293, 768935953, 235889119, 851813929, 737076751, 476542163, 387699073, 396515897, 231411407, 67748209, 771498601, 89802497, 562691977, 4675631, 592006301, 191559127, 71474449, 720824579, 521964559, 765589927, 754318937, 976830823, 475872263, 167502151, 300086623, 391831529, 339867223, 73800973, 392663839, 880162469, 970855517, 858049051, 246408947, 767528119, 303740621, 187477061, 381163117, 715549663, 464029187, 334531433, 937677991, 152559977, 140331647, 730464697, 109070177, 7805627, 790450807, 131071163}

701

Returns: 4.6074425348E8
{686501969, 868528733, 791634841, 243750061, 238244737, 431310907, 343073663, 424069153, 360849023, 154708199, 602574229, 1679159, 204178309, 52631687, 270744781, 876452827, 926220353, 398609663, 937613947, 434814923, 826866701, 564560617, 578419031, 33651403, 176560253, 360709331, 482714203, 313525721, 822617351, 868996937, 603672637, 787480009, 293547269, 29510659, 955474391, 782601271, 878428283, 229719881, 100794457, 181650187, 455523067, 538176263, 135422333, 475517131, 327402961, 680288639, 989819797, 205876633, 887075773, 145884811}

1019

Returns: 4.7921358328E8
{617599259, 214500059, 67627271, 995279119, 539239387, 554611751, 946345567, 747059717, 637300507, 864067913, 411044299, 173232529, 178723423, 20961173, 266727661, 126372977, 958909697, 258126919, 966940379, 955301903, 553940323, 713104289, 66952723, 997106867, 454754617, 35419739, 9607519, 147265493, 58970819, 846381673, 133665359, 872284019, 190260313, 472634579, 583711157, 723542537, 370764469, 378007411, 488442209, 69308023, 100884499, 289046033, 678221779, 734052497, 642229613, 293233943, 568512341, 136142717, 472357469, 224566603}

2017

Returns: 4.5610686284000003E8
{507545777, 191854591, 739364519, 503393503, 631835131, 126167929, 879715673, 81065221, 174263471, 297634747, 209239999, 101471527, 9269171, 732338419, 245444167, 106114033, 438970393, 988050289, 51973849, 191552477, 883104239, 245247869, 94251427, 931741309, 173289971, 717264673, 16589381, 244689023, 973296781, 866398573, 159595759, 27429071, 342145781, 88806043, 597658261, 47388049, 702058919, 141732137, 60139103, 212898017, 365166323, 823702483, 125946089, 970656431, 435676789, 745317121, 994228399, 120014239, 62463337, 938808613}

3001

Returns: 4.0629938191999996E8
{757002793, 962697221, 417677951, 713224661, 906362117, 10972331, 493122359, 468893863, 485831147, 122345117, 610436327, 6094909, 50162513, 546337657, 222441353, 958138249, 585812449, 916560859, 316078877, 307221479, 883267001, 199180691, 324755317, 338831963, 940858213, 760022113, 319405721, 110609879, 32903077, 919907771, 621041783, 43029419, 17963893, 982438883, 887845561, 519845257, 162606391, 364253251, 4840931, 351780313, 456485149, 58226131, 533925731, 25794547, 782412889, 36381493, 163032511, 356784739, 221096987, 338258519}

5011

Returns: 4.3230400712E8
{179929657, 798253199, 55801699, 457304569, 801787699, 272938163, 744371293, 86365859, 121018687, 369060179, 955508329, 147178453, 109435561, 552519679, 755970329, 577713281, 727353131, 258392713, 488556073, 733167367, 4406939, 686648267, 532356353, 73147709, 771382477, 38756609, 454075267, 894708491, 193970767, 497895221, 57240563, 833620393, 747543343, 202161139, 13083569, 30342199, 846969791, 142569919, 834299563, 170798071, 761382989, 287221453, 56194759, 411814213, 998264177, 914112373, 4757209, 760753447, 52684711, 522225299}

10007

Returns: 4.39760264E8
{727365389, 891391001, 342785449, 172717537, 48807923, 66677693, 285734993, 35927033, 549707713, 774188069, 609075097, 381973393, 516779779, 557260147, 179395973, 940412719, 315849997, 23774929, 400918873, 566217859, 580304591, 580645811, 3885223, 75758957, 565149503, 272652943, 653108543, 547034861, 97918013, 29293981, 293760113, 501105751, 682890881, 39697849, 904413953, 370186111, 472980353, 784590397, 79070471, 231630467, 618600923, 147979801, 204182497, 857656463, 478639121, 54700507, 49742237, 875371027, 685866353, 228296983}

100019

Returns: 4.07081525E8
{846636211, 956149511, 558736847, 626048369, 574649149, 711632797, 606706937, 589479071, 805557323, 101781037, 542181179, 57796147, 245165149, 747843127, 57371597, 75523597, 57539753, 820617157, 52369523, 257415373, 817931369, 555531601, 451725973, 22131113, 80912723, 666279853, 578696681, 375668869, 888809461, 368727581, 231850093, 965186197, 491542897, 978247883, 755702867, 188323207, 360943747, 703335137, 572952707, 753959363, 656561693, 135834311, 685666103, 605100113, 475934143, 43787473, 939781207, 129150577, 18740849, 387680593}

123456791

Returns: 4.8355792476E8
{466231679, 22525931, 341338891, 92230987, 739369009, 655553707, 191777231, 265246781, 560973827, 132466231, 122308337, 792406117, 282955997, 956274533, 782778859, 708830327, 21488543, 850478701, 555599633, 486163577, 475707317, 373455197, 785574593, 590832551, 380672441, 996499913, 126062047, 571626661, 235718597, 367809553, 369417151, 993017563, 55727747, 760381477, 893592397, 302811479, 889965673, 638349617, 581678843, 212670089, 969073913, 104379683, 339817453, 230301089, 325291699, 320342993, 604604393, 641981623, 131867867, 148272491}

666666667

Returns: 4.6889006015999997E8
{177543419, 492828643, 374230141, 752462651, 646325633, 200816789, 490938341, 302654227, 357826957, 363726331, 320661443, 670068593, 40051519, 328221097, 17037809, 626919259, 233056253, 640959887, 183992723, 651775361, 904620247, 666937127, 229373981, 940307507, 211259443, 130931903, 981944533, 873542207, 231824423, 100136383, 40923271, 185924573, 300370643, 135478657, 885390629, 573564323, 735305617, 961113533, 409384397, 14393429, 639388709, 147772327, 185498081, 976926887, 14271841, 758212409, 660863939, 607897663, 115057211, 487679443}

999999937

Returns: 4.3956784824E8
{1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000}

1

Returns: 10.0
{1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000}

10

Returns: 9.640000196875E7
{1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000}

100

Returns: 1.111111110999475E8
{1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000}

1000

Returns: 1.1111111109999996E8
{1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000}

10000

Returns: 1.1111111109999996E8
{1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000}

100000

Returns: 1.1111111109999996E8
{1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000}

1000000

Returns: 1.1111111109999996E8
{1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000}

10000000

Returns: 1.1111111109999996E8
{1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000}

100000000

Returns: 1.1111111109999996E8
{1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000}

1000000000

Returns: 1.1111111109999996E8
{25377764, 399312130, 604046514, 907856883, 367313018}

64

Returns: 4.607812618E8
{32674443, 569956359, 57341735, 619925480, 676198182, 690198080, 66513654, 855616987, 88857762, 288839000}

151

Returns: 3.9461216820000005E8
{838019815, 221972624, 655049931, 605290210, 783968066, 977385835, 501388712, 854638633, 803065348, 889436548, 805188925, 207326133, 446980069, 548900620, 60712919}

149

Returns: 6.132882925333333E8
{26483764, 511919930, 698388942, 186834649, 104500317, 145640670, 162018784, 523947477, 588681240, 647907589, 430069869, 426333168, 327713404, 445473777, 985849180, 642029354, 339578208, 964969136, 205999062, 147029949}

299

Returns: 4.255684234499999E8
{132653473, 509046664, 257271300, 268966122, 975174970, 788504953, 2655043, 52983076, 433972436, 246702073, 957471558, 892466396, 245401396, 580402508, 882647318, 227404124, 967015691, 665758101, 108737853, 605682729, 110603164, 136906101, 105108452, 481068601, 40964431}

252

Returns: 4.2702274132E8
{425151201, 253324416, 925793692, 619637057, 269697881, 91992491, 426314716, 789376277, 582687535, 287526004, 89370076, 555559411, 632394089, 26304584, 7286865, 469453477, 212998248, 894625403, 482089960, 658102240, 475807389, 507051332, 727288270, 232269093, 627144739, 165765317, 823691524, 625724564, 386915941, 549135558}

268

Returns: 4.60682645E8
{511701506, 483374366, 406394347, 686913792, 90816173, 420243448, 973470094, 24612033, 258046561, 454939468, 814086325, 63980471, 551755119, 729869971, 56287617, 329068784, 836318350, 144812932, 37746754, 660015875, 771737489, 356967394, 63706213, 93450356, 740244449, 532373194, 521323114, 916264864, 853005407, 982853184, 910175042, 10253410, 211461428, 701423614, 200231048}

342

Returns: 4.685692626285714E8
{628259331, 39989571, 355535810, 441260410, 797225966, 207801437, 340607816, 262505781, 295077773, 654698930, 790303921, 34800585, 177392198, 47745319, 76235674, 74485172, 307981304, 837959728, 893827726, 998566938, 327932185, 502585429, 865815, 559962385, 707606321, 108857053, 963689565, 594050974, 447451847, 803812124, 128398202, 702850294, 555942229, 443089676, 7679435, 970178927, 741411658, 442018414, 587522360, 732152886}

435

Returns: 4.6475797922499996E8
{540181090, 13982944, 911896772, 338207256, 599272655, 119475950, 316824105, 836814295, 439641937, 633355097, 183721114, 193880048, 746777873, 292626498, 800423070, 282356677, 221552615, 967888145, 240672787, 451800892, 806549339, 523846867, 734547339, 786941688, 89311793, 7296152, 447417491, 867044878, 798145194, 375243549, 401586800, 680604904, 242905579, 92046757, 204598305, 781161297, 362708998, 394566174, 42279059, 552363376, 313471977, 667340137, 766790612, 181745375, 558321007}

420

Returns: 4.624485881555556E8
{245539769, 564757893, 247533002, 838670096, 62319867, 822666060, 866640840, 821526408, 95632468, 26702477, 42300034, 95584844, 14558821, 236615991, 178057123, 53553821, 618052804, 668817330, 312259097, 630507145, 201206158, 368303802, 624409810, 638036672, 321520758, 507415533, 673462750, 88017891, 331170284, 71002577, 81939774, 111547526, 540385, 649778615, 949568268, 127789784, 891519724, 48477022, 939638705, 762801345, 316449226, 696541246, 153037685, 413562599, 975366949, 469632931, 739645934, 808834830, 80979989, 44186812}

449

Returns: 4.1057362948E8
{537671324, 823227381, 242179520, 216611065, 118494069, 638860876, 25421510, 110589960, 96315500, 465167966, 937900364, 344412544, 167051245, 214729128, 989175733, 277936401, 729252521, 259910379, 81151134, 807809124, 70978279, 700238605, 102359196, 492043421, 322262496, 496490684, 99350754, 178356790, 514362025, 680699640, 681262601, 574209195, 944934170, 108488465, 142384289, 736063917, 41779305, 726160665, 74805384, 55108122, 400022687, 4416742, 774794377, 723171531, 577514327, 428355308, 324657165, 117190449, 876986736, 692651375}

465

Returns: 4.1491932888E8
{856900032, 787387810, 970829466, 588609625, 343126387, 828876450, 462106085, 277193951, 311758513, 951743259, 109169932, 541025664, 704803979, 210076052, 488574387, 415699781, 233469965, 922182039, 610038913, 887863060, 575634878, 724494130, 220513168, 606874831, 367697873, 143143258, 459660336, 80000925, 827653488, 285032443, 610181954, 276526366, 717462151, 948828049, 83715383, 330392509, 12190890, 898414614, 207313932, 695345314, 512552491, 15078033, 45742699, 779822470, 840241588, 401769004, 121962541, 140596843, 3044586, 596984015}

483

Returns: 4.8060612224E8
{568792075, 869620360, 598775350, 979796096, 683527501, 892270256, 258104521, 424796644, 226062510, 545957952, 707408953, 851998247, 372543704, 94714539, 461535605, 147176414, 786745322, 48718261, 51908621, 84202836, 15239460, 528222584, 130343865, 976128026, 436514007, 86162163, 551182975, 849091197, 211515323, 539859046, 80159656, 37339459, 885725986, 504913750, 737962122, 650277706, 393988748, 255524373, 384385802, 859878003, 80518591, 565896794, 126208914, 984088258, 683577231, 292612867, 765385180, 346831466, 846627611, 300181484}

458

Returns: 4.7521996828E8
{97474126, 923219688, 54275476, 388334367, 911825526, 672202273, 330384563, 662367230, 509021938, 728214868, 84897751, 279590866, 783604183, 71862172, 361460021, 75873382, 684865458, 769060871, 874489360, 268877026, 644629657, 745917124, 181692404, 854672012, 79405480, 853922506, 886704489, 992617495, 435801937, 796319355, 943017885, 659501730, 929729771, 85520900, 256089638, 40684413, 795555195, 9393030, 634481598, 116602178, 591153005, 685877611, 791574204, 3666839, 356020852, 360471295, 918812541, 936497043, 33941568, 791514183}

474

Returns: 5.1887378165999997E8
{629231565, 971386603, 633070195, 925387716, 692236188, 946076747, 710000683, 472066330, 689660574, 295159875, 873116784, 74002088, 677691961, 444028113, 43771850, 514226756, 651314112, 437961377, 892049111, 406483087, 464747388, 400564253, 982078372, 749522494, 8486463, 931826523, 807678669, 525668472, 174345974, 665164928, 124209141, 739466301, 171974448, 421576220, 415596591, 907992916, 115736481, 607659762, 980607514, 129840572, 179496354, 104586473, 613812416, 693019256, 85899650, 882433352, 280406380, 324557390, 787475013, 2776410}

512

Returns: 5.2516255781999993E8
{659725222, 77277536, 763036226, 11550140, 132179606, 924762983, 489494919, 538683967, 981786927, 888435315, 783162353, 926152803, 640253797, 654719200, 123082959, 300465890, 649852657, 695619279, 383898882, 915189973, 915247161, 996082369, 134931019, 144538984, 670565273, 693824070, 297658126, 591805205, 879144588, 729928696, 385665477, 723186051, 534759192, 76993957, 737436639, 104506729, 975308586, 181371822, 805683809, 428682945, 357492462, 92519951, 835252103, 383592041, 188870702, 212431704, 94315823, 677353508, 150679132, 990883146}

431

Returns: 5.3060083808E8
{433679174, 182072470, 574193914, 524865487, 140435865, 368721758, 806240137, 27635922, 568607094, 637619062, 927793902, 901883159, 915162861, 744147925, 800078805, 886522346, 8785941, 42238153, 988923950, 288183914, 851266138, 481634383, 986852896, 309452657, 127764493, 129369785, 777127776, 202435379, 801449390, 615834204, 495142767, 769405594, 350069412, 417110239, 381401753, 580134671, 832521014, 622964480, 883367164, 940898786, 271249866, 186460285, 931665298, 3256947, 706380899, 750469076, 933037568, 862836536, 275518587, 941617804}

404

Returns: 5.637297537199998E8
{388724674, 27746243, 279358868, 47716085, 605555755, 616700325, 110366605, 785277650, 119282455, 516824325, 29308721, 176637553, 407305095, 730102529, 271207561, 494902898, 788209456, 729199025, 293982714, 498715337, 278333594, 319055871, 912376860, 376280100, 960104491, 22071238, 385785548, 585416615, 929852947, 626198611, 843475276, 853141376, 713922079, 188747722, 271856835, 148937722, 218947295, 883634598, 202918633, 650068152, 111654753, 905279600, 334131968, 828091471, 118477087, 951997415, 42391453, 787089685, 503673832, 734485791}

411

Returns: 4.7211044984E8
{68661919, 102792824, 476992499, 262661564, 972602632, 791745471, 141299373, 699891671, 106655226, 325515663, 991818334, 876809379, 105261239, 166597888, 573929053, 18359864, 141166296, 629424709, 85810181, 22176844, 290920561, 165706294, 113292023, 681048146, 534822815, 670085697, 294324055, 608134554, 666225226, 410102606, 150665951, 513623111, 394984195, 684881927, 892342997, 550284312, 69937691, 843048680, 510994369, 141796048, 649089774, 113859301, 991694890, 725897758, 378067638, 590123920, 173980573, 776686414, 932062162, 319683663}

450

Returns: 4.479707996E8
{764348586, 511109757, 346137417, 918800804, 15030295, 823992989, 481298267, 630139190, 75767952, 143751333, 138879910, 913032206, 752595098, 126580015, 463218362, 482330556, 925344477, 804428866, 830860790, 498534068, 867945209, 820696137, 577292161, 566182947, 903215084, 163683865, 255805198, 921148366, 672484125, 985869492, 804891776, 871263687, 442798952, 901002839, 569936363, 141154701, 492618803, 356022454, 668562551, 278546148, 652064705, 797270408, 527586461, 708813011, 1314715, 421642863, 73351057, 943007489, 496592234, 921237254}

468

Returns: 5.690036398599999E8
{5830170, 499333711, 430259940, 680925024, 238580700, 638847194, 860749658, 950111782, 676794098, 317344128, 975506259, 108082731, 515628108, 167011848, 914193839, 680299343, 62294252, 285003625, 98031104, 16898355, 213793544, 324501795, 948941071, 406363338, 416915698, 362183685, 471215823, 267007771, 217825117, 309239594, 495637662, 8843138, 312749487, 673696899, 837484951, 179184669, 115001223, 353898669, 584987553, 228206036, 177051973, 839162611, 995382417, 82229536, 401960864, 815354018, 270584839, 21228789, 6226897, 512836559}

488

Returns: 4.194284419E8
{955349522, 373365619, 395412125, 105167394, 169622128, 135466866, 757809778, 254224993, 19874188, 395794501, 132073400, 741225236, 617945016, 740588239, 710882837, 305332232, 315225585, 15994035, 159531584, 55820474, 319455406, 644776103, 786612214, 830269200, 982047796, 689144178, 899062394, 759300034, 600815672, 261756970, 65112160, 866816166, 492161327, 289558163, 924407040, 981994520, 640294646, 245548801, 826429119, 285591512, 827935416, 54738523, 995341678, 1342093, 977770297, 235140874, 67558445, 707653501, 453484835, 895437267}

432

Returns: 4.9928524203999996E8
{711226089, 631459687, 545202902, 30299431, 519352261, 955925379, 34183300, 377578467, 730774771, 974317235, 94111729, 93449039, 448175, 66457677, 821636892, 928357816, 736497649, 80088666, 3416652, 417783662, 559295340, 844410880, 37115018, 679183056, 824613297, 49252986, 16260285, 259583625, 119400263, 516966294, 28516704, 35540751, 110560386, 123536177, 274958495, 5991284, 128978667, 557062823, 802620520, 322047137, 814004854, 424775643, 633818734, 925369934, 524748694, 57181751, 302200563, 768904873, 987647814, 679661837}

531

Returns: 4.2333552328E8
{168402169, 301911010, 532827153, 153721527, 32901730, 41125547, 64233709, 527465202, 777596528, 767286993, 91636370, 912887567, 555216569, 737569472, 601071135, 25930258, 873126828, 53139126, 805702440, 134373936, 735362851, 61012643, 393423091, 773388275, 717533818, 653212267, 276909940, 514713522, 45414298, 960169862, 727589564, 926243449, 816144563, 659062579, 447686581, 665984169, 893997781, 818945086, 592635708, 205502671, 84444172, 663543944, 888282638, 772791476, 842492732, 279258405, 783122769, 562563906, 994404503, 840358775}

484

Returns: 5.3508642614E8
{146882147, 107284776, 783523491, 533035225, 746708083, 748299810, 246981029, 290737013, 772978071, 471416773, 946465038, 20540652, 433132616, 908394043, 728297376, 111529233, 814026239, 25254600, 889617310, 96759389, 919332624, 76299597, 245434304, 208812728, 210828783, 25539943, 419492613, 53534188, 679753126, 631699024, 586880917, 327475512, 680448356, 207291912, 728761056, 488117365, 862678197, 503687068, 985238651, 2986761, 140193216, 302046951, 914094937, 585621660, 747263677, 516861197, 322724422, 237327543, 312986516, 182476995}

460

Returns: 4.5855505506000006E8
{384217297, 138951618, 906307722, 883432655, 410957348, 70013982, 470790002, 408976018, 185571835, 575647288, 504220148, 823875244, 2117953, 897375373, 437844373, 554125673, 590787284, 898652793, 366407110, 311561492, 4343091, 789953068, 732265678, 257702957, 741385805, 156835789, 442684041, 78822971, 691582779, 439787655, 769054732, 950563030, 98578591, 616649596, 866229803, 957515455, 806119152, 303091690, 499193565, 499004693, 583065726, 68566613, 621666140, 525299041, 467724801, 997522244, 760572005, 390077017, 606967563, 907418493}

522

Returns: 5.2904153984000003E8
{31434892, 765375938, 405543153, 522248593, 422337854, 497691709, 12136026, 75959056, 193181927, 777166621, 646934604, 91103975, 77331625, 691119113, 208230948, 221944803, 388864795, 118956744, 950441221, 913338913, 560773806, 844570067, 410169182, 946084473, 610051344, 703673132, 378241083, 534287159, 855712190, 462554699, 857595767, 692955357, 32472821, 766555169, 529874829, 233195377, 537394258, 61377662, 112796800, 421708510, 636586333, 75406338, 563706650, 79232264, 948905447, 621694657, 818226259, 97376066, 4384619, 27798680}

566

Returns: 4.487340701600001E8
{19758795, 589790607, 145926791, 242990179, 301160753, 119430731, 15719237, 419685130, 418854481, 29132462, 759967303, 265012697, 563382052, 144487920, 54127902, 348386931, 495091598, 787857198, 931806383, 584759879, 856139390, 932758271, 131646587, 782452137, 873456577, 107711800, 995743637, 690751798, 36290307, 263024043, 659002042, 362697777, 485078613, 69884182, 191287337, 859179763, 503469456, 757861637, 776480213, 155319389, 832641529, 900380297, 548543801, 108894391, 736857800, 336639084, 969718197, 883672151, 421389033, 235324311}

480

Returns: 4.7403249158000004E8
{838983468, 853987589, 384049502, 842611577, 87735385, 866770806, 851375061, 20439700, 655871283, 909692981, 650933656, 413125207, 982290445, 20733998, 564314641, 44710006, 555539339, 166315792, 948046854, 847298369, 492775523, 681453419, 825720463, 568059142, 271051279, 475525560, 638274287, 718038682, 74117872, 37407845, 22812563, 82915343, 309940001, 478970701, 964209987, 164291040, 511353478, 815712081, 934890498, 306036689, 447248362, 791088521, 723156110, 66187221, 498931548, 261325770, 511362620, 194390995, 793327562, 881621354}

428

Returns: 5.209404435E8
{239673713, 84856017, 991313207, 946972352, 774703461, 225686587, 906012047, 205117692, 777751399, 246433918, 79534401, 105350693, 694346405, 33166622, 460672676, 718965635, 66635542, 941784091, 632370781, 25902563, 68147527, 438861765, 169501857, 559410511, 154505647, 199424800, 131128505, 40909745, 613286736, 191284390, 24779632, 946351177, 42408934, 917983894, 81344100, 423458057, 74504007, 722522148, 847742671, 846124059, 874816497, 98480349, 670007952, 487141027, 492379104, 257001821, 27023238, 726714944, 229366425, 612053216}

461

Returns: 4.225182907399999E8
{55358998, 849334635, 797034206, 695609457, 657082243, 555815464, 899057408, 277316760, 883009554, 866182027, 551535410, 834082727, 595363824, 874507855, 717537691, 478559966, 807625881, 792549112, 966037464, 969768195, 129144080, 119992249, 917997593, 56170363, 133804598, 447838599, 619203071, 333222257, 610213385, 257352673, 793619230, 269466192, 693916376, 331288068, 559119400, 95414434, 473567571, 32134717, 130317792, 57151675, 36731547, 33906416, 196340068, 691474828, 87024976, 985105761, 64269415, 789599766, 523792557, 692081867}

713

Returns: 5.0569260802000004E8
{505845997, 874896651, 595731176, 380222948, 408943381, 55859190, 504788715, 798578775, 115675981, 271035185, 251335480, 559897795, 595631190, 88526031, 285821458, 731163029, 829761813, 270473954, 860866997, 78580947, 540822469, 796488532, 442369551, 731456568, 895582099, 745646127, 975622985, 342017908, 173433884, 278034068, 267728191}

928

Returns: 4.9202706693548393E8
{819349688, 536342360, 603687719, 327279706, 258927406, 385465520, 629579945, 516348165, 778196436, 816868780, 98583864, 406266097, 63677002, 956261665, 729121420, 56563568, 862874567, 270663226, 870371345, 851400071, 910337622, 503099008, 160276070, 847735231, 112812729, 733390667, 70648799, 998052773, 100013862, 51864015, 744675022, 850620619, 506090700, 306374692, 308456618, 838866407, 164696899, 425678649, 533031479, 814409377, 595288066, 265453046, 267318361, 818082097, 144186147}

122

Returns: 5.090949429375E8
{567681391, 579087189, 561778783, 175080468, 15884302, 37486468, 249200894, 247139706, 30442238}

728925023

Returns: 2.737534932222222E8
{527019123, 187061486, 368850859, 141717255, 180933889, 307437796, 182909598, 846960349, 969505084, 91376202, 418003876, 28887897, 426725786, 840381048, 182273073, 970166342, 692627763, 276082010, 237190754, 81135924, 709544223, 179723787, 579364794, 823893211, 283688450, 713945383, 659826960, 73348645, 570100613, 854491732, 282290160, 827611418, 153430916, 195019058, 886141210, 268332126, 789423502, 257210212, 848377712, 57560174, 651359181, 665527211, 388926984, 353765543, 892820272, 277910390, 510785407, 574878927}

676

Returns: 4.643030065625001E8
{40223146, 13489379}

233

Returns: 2.68562625E7
{510247738, 199924644, 709176797, 9008211, 734412822, 51953144, 24921960, 57548496, 634675508, 702570675, 674821653, 441268734, 365757874, 884196967, 774486515}

537

Returns: 4.516647825333333E8
{270277490, 155971044, 730124297, 270569931, 125457623, 621453107, 62174954, 741533351, 928117304, 744019896, 770323508, 23192316}

93412534

Returns: 4.536012350833334E8
{386488548, 444144486, 103943162, 389961298, 623422501, 304696859, 765264405, 59102289, 340267350, 808645346, 129088022, 198185309, 94054111, 2182940, 583507531, 332846256, 341404455, 938508793, 649858177, 127621994, 127336259, 94814947, 661526966, 663859850, 248749960, 573093501, 270268730, 246858054, 840578160, 528537814, 778337166, 708528361, 351152623, 643350014, 949355662}

571

Returns: 4.3741548282857144E8
{111435205, 601820184, 304925271, 48757905, 125288306, 770378611, 609012130, 969987656, 96729284, 12418175, 424801797, 689894678, 20143694, 282825216, 411102243, 729066062, 406287237, 117461253}

599

Returns: 3.740186059444444E8
{306206859, 752089921, 623075440, 829001123, 439782072, 87666407, 753956548, 658308004, 456807801, 110107167, 170340029, 20131829, 13235615, 560077570, 648201130, 26238446, 48072211, 61240118, 812158093, 731391677, 668823900, 603566443, 611480125, 49436449, 585946015, 861867262, 416191067, 102661418, 537429678, 872781160, 598191074, 142094268, 713960495, 524606762}

575

Returns: 4.528565934117646E8
{807998773, 184906908, 704876732, 258185240, 188533814, 108290825, 115352766, 730707040, 919988971, 196182600, 944749228, 801794321, 862722073, 590405960, 695040746, 248995903, 281294018, 499086041, 887462220, 893587804, 786114037, 974111622, 729091656, 821209790, 818914436, 173348826, 608989276, 65813189, 259152843, 846886758, 925707143, 360044148, 579026394, 527133948, 730046054, 561630737, 137420092, 789417734, 430112709}

598802411

Returns: 5.652393173076923E8
{780798086, 368047444, 85947646, 85929112, 89671302, 305499709, 272408106, 561143667, 707171678, 75239765, 743656042, 80647109, 46471477, 671008470, 130748931, 973097243, 248250390, 169794972, 127194035, 528550480, 629723640, 114759783, 208174095, 200735810, 660009825, 779748866, 502696230, 67661205, 705870809, 434277739, 116362035, 445436739, 70499017, 288934117, 524164859, 564127113, 210634472, 920342246, 151268817, 838406423, 728969375, 102412957}

939590321

Returns: 3.884879008571428E8
{976231048, 264808423, 841229024, 727625849, 613114209, 232112187, 558557069, 77658142, 73195624, 209968009, 988322195, 223815027, 88057870, 958828465, 36982489, 808554846, 410981322, 751197328, 650834724, 281146134, 595430073, 345925767, 792345857, 942773773, 100958788, 541614151, 263989651, 447896063, 944687618, 663171202, 820744657, 204363661}

60419062

Returns: 5.1366003890625E8
{483479818, 964174669, 259767774, 609251557, 130182652, 504849071, 847547663, 924523346, 161275969, 99574024, 881527628, 449597567, 331841417, 28632102, 599082201, 962525977, 5812788, 270205393, 269763370, 86562231, 148357776, 590547316, 935296727, 648547420, 579444688, 600235190, 225307054, 903378813, 786296854, 922281551, 158483850, 374281185, 546455754, 531045133, 390729599, 281037322, 184213917, 92270, 47604588, 123725559, 363800439, 142964466}

887

Returns: 4.3700725447619045E8
{826319805, 792512666, 147926891, 413765034, 616794327, 463845202, 995301581, 286763398, 852449797, 432253526, 872091719, 27939461, 724808945, 676237785, 309550996, 503881074, 84034760, 910527417, 269522445, 332147485, 160407554, 673063211, 814382062, 378652093, 624201590, 138778148, 761477957, 136055264, 35647275, 387190137, 915656945, 529538515, 61091670, 878901968, 781302548, 67018105, 994215045, 642594463, 901693422, 645161232, 444162002, 130147081, 195022031, 485493347, 629916989}

196

Returns: 5.100098878466797E8
{760229232, 808167627, 836433223, 692668420, 902582999, 22066854, 641293565, 623236976, 65807248}

124

Returns: 5.947206826666667E8
{688498406, 121977317, 660717564, 99566059, 325856412, 914125029, 534631855, 528821441, 88163717, 17506147, 246166499, 413585823, 165998604, 797204027, 537484641, 123398333, 163969409, 638280148}

477

Returns: 3.925528572777778E8
{405347489, 314236225, 113973120, 888402404, 856553368, 516303498, 807839317}

999938380

Returns: 5.57522203E8
{132802059, 973941985, 662450922, 372553200, 873957405, 258347951}

835

Returns: 5.45675587E8
{73907833, 526325513, 933672740, 943160143, 312401417}

440

Returns: 5.578935291999998E8
{739597398, 326083223, 102401534, 182577349, 963405388, 120457178, 220074394, 716541692, 657329364, 782427450, 462465990, 39782932, 693796792, 509357950, 525693907, 502453004}

730705041

Returns: 4.715278465625E8
{693915528, 22403338, 135502658, 318029576, 205170255, 20583194, 184537846, 44746834, 462904343, 631906966, 206964263, 693013040, 122530227, 780719299, 882334449, 483543014, 147333748, 698823413, 26639432, 366914953, 36535929, 426178406, 55161908, 718559593, 846497849, 768045485, 381682579, 830111521, 889042578, 751792109, 416746225, 181124522, 429326747, 790395792, 510207355, 514264591, 204524883, 42530646, 73068878, 607170633, 847488053, 695143629}

975

Returns: 4.320027687380953E8
{337433723, 129615481, 71034265, 743366889, 120416410, 262053090, 581591779, 163191850, 761648104, 200435343, 289987164, 285079513, 327598896, 733794543, 473213244, 909582350, 590410283, 639777861, 898724034, 47972031, 495433262, 12641121, 54449999, 218906222, 800784264, 7283089, 100827678, 459634692, 20802081, 438024289, 141584845, 305345886, 149307583, 408659883, 53481637, 671848696, 67771161, 955905501, 141666262, 26418542, 254528360, 588241747, 767840816, 627853809}

809

Returns: 3.7127655177272725E8
{103183071, 64505010, 547638980, 850695958, 486136884, 439541740, 773505268, 607242153, 128991285, 665813111, 277518793, 507594369, 379339945, 62679416, 449489533, 838929104, 970017582, 909420659, 60464168, 564799353, 329313901, 298556933, 712088809, 570918050, 154791722, 587029207, 26456120, 401935666, 68933377, 324196333, 459931570, 363174526, 106643734, 176706663, 71347027, 962014683, 468214255, 64080499, 136400147, 712250743, 703294400, 29516143, 276610621, 716478971, 621970966, 863028568, 469294157, 52359452, 797436619}

459767540

Returns: 4.329077600816326E8
{109011193, 181653403, 878987969, 550044322, 731525442, 518095158}

971

Returns: 4.9488624783333325E8
{664168395, 763217130, 726091234, 633019768, 815054693, 727972205, 322506146, 68733287, 640273803, 312304637, 112827620, 323804842, 664047660, 145478640, 517291161, 897589069, 851192233, 914564620, 931276611, 863139616, 34650394}

79024557

Returns: 5.68057322095238E8
{60436, 134916145, 535007577, 196487878, 302214628}

744220450

Returns: 2.337373328E8
{864848949, 641412689, 114668801, 214796975, 151980889, 510548168, 836473078, 184920446, 148855078, 142756214, 304291714, 763748524, 151778850, 742533726, 606588630, 369145365, 501670513, 212210394, 695045874, 317894301, 392442682, 33469590, 539894671, 419222841, 829048311, 491831601, 410168228, 255050309, 117736611, 862084711, 140118788, 866896654, 796758166, 934079504, 235307021, 565758298, 10038473}

166

Returns: 4.425966380703125E8
{624847693, 955053042, 517414948, 447729478, 160464778, 992768050, 694868448, 293483637, 896938813, 619884131, 668912110, 244984356, 171295615, 591286342, 341985461, 549325986, 934417405, 449116933, 370435539, 859426323, 349876549, 232231811, 349950848, 712346074, 810448293, 135708144}

642322654

Returns: 5.375077233461537E8
{342461789, 159522417, 488699450, 267962262, 70437992, 259560892, 864579066, 691934288, 539808726, 87240388, 25706805, 737304543, 972858117, 894504051, 189542570, 642293806, 986112900, 544247037, 460555532, 563633176, 44832732, 338539681, 288212124, 347592709}

579974015

Returns: 4.50339293875E8
{647234529, 4504817, 72760738, 674676655, 368651954, 61988659, 224526710, 766187677, 793660366, 109136755, 817667039, 756169769, 812536596, 524698504, 288783905, 800492125, 997909323, 908289495, 934101587, 593389644, 368301710, 741668940, 407757236, 907298773, 933641611, 490162512, 34007050, 340628760, 577435664, 166332107, 367608746, 211411008, 160591419, 43393408, 756365168, 853604530, 868762990, 891625731, 21392271, 140697537, 450182259, 82146014, 396273495}

517244644

Returns: 4.969454833953488E8
{887843147, 731610352, 576467900, 93674624, 147274588, 873731808, 761747093, 514858342, 244189724, 550512399, 33921361, 967666217, 785528641, 338256855, 800713244, 183530629, 312762464, 523611413, 873614862, 348068587, 681118809, 32570861, 925777734, 114989518, 404167680, 347330039, 657925489, 826948246, 90517273, 264480763, 140002062, 44781030, 674004701, 811795098, 592722465, 821906234, 678049880, 541520521, 344198195, 557920774, 332931037}

352598261

Returns: 4.9842055265853655E8
{201332060, 223464266, 925494921, 988232180, 107017611, 921507054, 779960662, 14173507, 929376431, 942320367, 829255142, 512899022, 839029288, 505197069, 577892347, 940163710, 498119468, 315572648, 798601837, 951390552, 51089683, 101009226, 213092379, 820913351, 952792822, 14699509, 303068842, 36203406, 37720394, 8118295, 651208909, 909520587, 301941707}

383

Returns: 5.2128421975757575E8
{621177889, 876707438, 948986105, 37524179, 384759825, 539100739, 722786022, 416620293, 704776475}

936558001

Returns: 5.836043294444444E8
{795513172, 360494972, 514303132, 127014918, 493744083, 388081379, 819773670, 660668124, 168723324, 766711481, 506153335, 428255806, 796131821, 480608860}

422

Returns: 5.218698626428571E8
{82739011, 711817362, 579541114, 484235681, 500037555, 504565555, 352437664, 858043559, 515830574, 42236616, 313262993, 191137365, 527829793, 960324755, 863833835, 916514571, 339426317, 504599531, 706053183, 273118305, 142555898, 400296800, 333119981, 78084713, 222987212, 762065779, 968605706, 301210649, 30136797, 237681541, 14869732, 79669019, 349024031, 368579743, 138484653, 755751420, 5256432, 101115487, 197139341, 639032774, 82581623, 425999730, 633256096}

850

Returns: 4.0686256967441857E8
{78950997, 550995416, 267015977, 662387366, 19707812, 77463358, 713737337, 278364967, 561493623, 523895495}

169

Returns: 3.7340123479999995E8
{336130940, 23744783, 462901583, 81778450, 51980650, 183841464, 234796918, 830604107, 170530981, 661060273, 647918538, 448591989, 365365167, 426883140, 927270766, 124419946, 272215124, 91666952, 922111036}

445500714

Returns: 3.8230593721052635E8
{333884997, 44456674, 326863049, 28574561, 758721754, 777330516, 855668491, 693358804, 347526004, 196579539, 398949241, 5736134, 243789403, 249145239, 336218306, 942015053, 940860870, 489123766, 237415995, 894423593, 806193494, 387024555, 163644951, 735833833, 486017593, 379477894, 62281719, 289380483, 120036563, 842594294, 697070863, 761227787, 520903457, 913985890, 190109698, 496242764}

947

Returns: 4.7090743963888896E8
{36822085, 160136196, 585311951, 523693779, 636200355, 346379771, 263070023, 116012715, 227078618, 927646506, 275376536, 285140859, 568042814, 963001393, 845465878, 434596431}

803

Returns: 4.49623494375E8
{841481500, 476864066, 472654059, 538430435, 973095965, 429757857, 733225944, 48154415, 213624130, 814094225, 920494222, 232986716, 735054067, 602077279, 196642745, 335815197, 89474785, 797081181, 873565515, 365412370, 860698853, 358317630, 27798775, 972094673}

447

Returns: 5.378706918333333E8
{97198658, 165761343, 81880511, 664185614, 699046939, 2328397, 895472646, 146308558, 993736426, 490549105, 840758131, 578369453, 48627040, 107037016, 870438706, 165958598, 316311721, 487706643, 376023661, 799465033, 582888060, 775693219, 213683668, 562371352, 382495937, 469818019, 781084751, 484921137, 125663085, 585774726, 361631511, 15624445, 994082308, 252797046, 612700596, 493692356}

422677947

Returns: 4.5894684486111116E8
{531029535, 441012693, 3981148, 978506756, 850608342, 489496326, 69007400, 145364984, 703352124, 782945906, 831308525, 162807859, 187026654, 435083798}

105

Returns: 4.722522892798987E8
{847285112, 46355486, 94695752, 370335048, 673777438, 603298340, 203703438, 554962475, 577120426, 993170345, 429878437, 979548128, 63853774, 11647936, 830511510, 623626001, 344814833, 284349168, 924973674, 606397264, 946222069, 147654314, 315306895, 891651308, 36927195, 229422896, 348220123, 656421294, 521962201, 312685993, 209245178, 21336974, 652669863, 982016958, 259645070, 750482879, 446586775, 423125074, 139951716, 712024360, 74030775, 923202947}

736554775

Returns: 4.7774041528571427E8
{967874851, 199104612, 43039399, 6990412, 706614275, 857501867, 959108970, 734738838, 816675827, 565511442, 538523135, 331138800, 442911334, 942357257, 687504649, 669084767, 321508350, 542153022, 98992407, 616327646, 747935629, 77542031, 824836038, 929610404, 602158938, 227201685, 487551542, 820332360, 4575810, 522108914, 228020214, 14369369, 761026354, 361296249, 474299288, 497311885, 507049608, 912512947, 27570374, 919618519, 316048060, 503783245, 334110120, 823495699, 95920562, 568023789, 609603458}

417

Returns: 5.1586329682978725E8
{557762975, 786104311, 897032927, 369263425, 728417597, 982076896, 604290686, 938191334, 896681740, 842412542, 62013453, 21127447, 10090648, 135496587, 305175986, 456003548}

91859750

Returns: 5.37008881375E8
{924494684, 226766803, 810034941, 812724614, 897505580, 686441442, 69206769, 381180787, 358840907, 405975596, 9238702, 208356620, 768095896, 256138304, 75366519, 40973982, 140311015, 298425517, 280658578, 931015328, 656474731, 86579301, 522876677, 269741949, 349971662, 582002089, 598908661, 551834063, 854033338, 902893496, 941795471, 415404071, 722025501, 439654224, 234486776, 538555011, 105706196, 691784802, 941432030, 828855312, 898216696, 65784911, 871310949, 740207155, 975489810, 4327408, 551597777, 172087408, 408515707, 479897125}

836

Returns: 4.9968405782000005E8
{106821676, 761248301, 824737392, 698524307, 571893284, 41715392, 716413333, 603624515, 943926121, 3587546, 50578097, 769970730, 246386116, 214508227, 604754067, 421700249, 101313548, 984900147, 481246560, 708987757, 642415216, 659139559}

169

Returns: 5.071996427271953E8
{360344831, 492251669, 450373395, 505460193, 743857602, 171919874, 89848231, 652378138, 598706942, 354140460, 386634282, 502389449, 717694701, 401177232, 569179201, 123607959, 793395610, 180928521, 597022421, 459651842, 106043901, 990403683, 268331805, 258512935, 66727130, 535220614, 836389582}

928118912

Returns: 4.523182297407408E8
{51166369, 863372480, 7688886, 43079012, 267493796, 375098894, 829253579, 442936817, 36762701, 462279102, 524524041, 703097396, 155684551, 361955556, 244353623, 61235127, 293674063, 512810717, 644204841, 435143004, 965375220, 725934427, 411568624, 904847279, 778199415, 250706465, 180170830, 133814706, 791558188, 582145134, 686044285, 756359633, 230338568, 854764869, 142575734, 128618611, 419601051, 372509505}

431

Returns: 4.376565026052631E8
{421060116, 473267701, 90301793, 646982453, 806252074, 995929249, 568455762, 248493579, 626490243, 996635743, 522205890, 335329795, 119029490, 815915493, 295962388, 917232367, 181832552, 431597826, 429662651, 619954833, 848198050, 574550526, 486712213, 656989372, 128580745, 701209659, 722643109}

419

Returns: 5.430176174814816E8
{926641561, 483639707, 486995161, 297255141}

508

Returns: 5.486328925E8
{346673506, 11161596, 216992006, 972990896, 903523661, 163279507, 935821431, 302908602, 858117871, 543610146, 915817546, 647601142, 982334357, 499813431, 970200096, 923858447, 497189039, 456186676, 716417019, 160701951, 936539506, 533198131, 858702048, 51371945, 664420585, 457497792, 660628742, 528370111, 947507396, 276212979, 92751634, 181561499, 111556382, 317671913, 106149371, 410469183, 210814468, 10247447, 210621546, 894769654}

374

Returns: 5.1215653144998E8
{520434396, 762975281, 567725456, 419393252, 543751882, 818157726, 675125302, 81754702, 305640567, 609403079, 91609721, 50461879, 879011972, 669416976, 61073810, 862161396, 897837394, 34126926, 664292390, 23520350, 504584340, 140972607, 31919566, 850959073, 397733581, 591929737, 870439283}

142151681

Returns: 4.787560238518518E8
{336975061, 130010534, 906063581, 505490118, 631650603, 986512014, 413357903}

183062727

Returns: 5.585799734285712E8
{452080934, 75381455, 875780878, 225163352, 151959269, 850758862, 957236909, 943173153, 24670664, 930527984, 738129187, 447794726, 84082766, 385207959, 62592694, 851131547, 387045319, 824020016, 859743846, 752532007, 708866053}

173477105

Returns: 5.518037895238094E8
{268936267, 815332251, 133953777, 717594071, 491350130, 960047746, 125844417, 947805276, 621780887, 102269059, 463481804, 118181264, 749286900, 182712186, 445748187, 111983991, 37043581}

907

Returns: 4.290206937647059E8
{36074124, 315028647, 305306592, 447127814, 769810742, 335712469, 200281595, 636469813, 75026, 648908532, 629222915, 966223241, 948316537, 411476744, 2907020, 78134278, 131482237, 491649960, 769930841, 917433504, 204582615, 198811026, 121868909, 245099044, 13628464, 143463000, 102867394, 492052053, 89482963, 36834356, 147233156, 11123165, 625301922, 364396984, 498100814, 982972892, 269736445, 41439443, 5977468, 148825870, 532800116, 176778516}

409

Returns: 3.451178391904762E8
{419828692, 394699941, 694824662, 775195453, 687261850, 65822390, 853637457, 367015121, 347326476, 246332727, 279664868, 555166031, 93791205, 239719007, 975117514, 431910472, 589119158, 244238934, 290175507, 732288477, 49628986, 729765284, 826170535, 611620658, 443462581, 580381193, 400799125, 997378662, 826857907, 377951140, 379475676, 229445936, 121982886, 558990534, 827736536, 971308235, 557887948, 914949777, 246982087, 251251073, 981709700, 980409809, 17752759, 586543030, 658397846, 451087881, 243829814, 656529566, 988979763, 553133226}

541737836

Returns: 5.261107219E8
{337843660, 604741318, 237962076, 718744038, 396379404, 38686555, 220191220, 928701135, 240039742, 653930289, 796247914, 670310433, 380348806, 89091213, 635532136, 563764668, 635710505, 675020855, 42715518, 17902630, 551896485, 335047566, 312974737, 891386241, 723738787, 107095260, 398993264, 52434613, 827487131, 143238661, 802699741, 140917735, 208627164, 383752108, 343448174, 51687581, 966185496, 526159906, 883022802, 178725160, 563369986, 917084904, 163050526, 148087314, 456477276, 535816112}

197

Returns: 4.4559279415283203E8
{79521374, 133759193, 597842953, 328993036, 667677101, 561869632, 79181877, 79364147, 645310148, 110141423, 244100438, 98627256, 847078330, 301258510, 886187997, 154869925, 895214549, 159523968, 998069762, 989375159, 124673246, 159955459, 520181591, 688815189, 790292193}

280

Returns: 4.4567537824E8
{599131904, 653921215, 278891068, 297642459, 74666476, 500388291, 488003141, 887818701, 509831829, 898958009, 298148913, 74812594, 301893298, 787341921, 37375593, 37201959, 746013949, 533993226, 780147387, 24362100, 118845023, 180042053, 955493757, 434443210, 909072722, 448575329, 251426680, 953636580, 112285085, 668633873, 239950299, 850115098, 925058955, 157461220, 683430842, 692103035, 450430599, 445826833, 872463997, 395996367, 202860319, 904350820, 260017811, 320471866, 341349855, 116740526, 900607225}

225

Returns: 4.8089859596099854E8
{22772181, 908972154, 171274413, 87443420, 483967102, 574235523, 357602810, 800558751, 14898562, 200670612, 237073289, 114047226, 715222141, 173569149, 924537472, 198306116, 528152869, 100175090, 733613762, 991990445, 106525913, 235916444, 624623717, 464620428, 215320500, 118410131, 212436798, 478786551, 242388547, 833286474, 850461247, 907799612, 956410612, 85980821, 407361985, 764803348, 531523291, 859653048, 125111893, 871799396, 613408145, 353276826, 981819324}

894492692

Returns: 4.693211194883721E8
{990502213, 529790834, 252935483, 411246904, 479488540, 734475594, 145023146, 102238471}

274931407

Returns: 4.55712648125E8
{163524342, 354816001, 654646021, 188601726, 694056318, 829388305, 745359795, 126709165, 786965996, 349028206, 885866000, 557843375, 230159105, 411957225, 62209821, 654591417, 878343901, 500466197, 674436813, 509070409, 148579837, 988481118, 592789580, 127156284, 384928865, 92371126, 675404742, 80157899, 59590292, 337750067, 828077162, 256118424, 102931957, 299198237, 680054939, 331376907, 249386239, 51697182, 374135775, 559477246, 465663860, 203108812, 142185397}

381

Returns: 4.253177229069767E8
{724315221, 179566198, 875141944, 421740827, 418033081, 635053081, 206166013, 742922975, 969100994, 449675257, 306064345, 256607446, 717256549, 31664230, 366475373, 953837541, 290885009, 135377698, 132672690, 860167481, 163555645, 166122772, 19472777, 93803107, 265971407, 923054046, 305829756, 984537918, 573952207, 872406138, 337256413, 978210683, 85657673, 276934948, 365468409, 597306792, 144207408, 272835550, 668649573, 311695513, 64996483, 756867141, 84740579, 288119338}

361

Returns: 4.38054005204514E8
{62222632, 350660101, 336743561, 666629808, 31770348, 61910768, 60736855, 716343, 595552179}

33

Returns: 2.4076442774414062E8
{871671008, 569518924, 319562208, 247990720, 264766523, 765449246, 499930646, 19004226, 512897849, 481487227, 745717613, 74862925, 433167530, 811312195, 506243883, 804419885, 377092650, 102969918, 993945637, 781071806, 731030695, 703355409}

342649760

Returns: 5.280667601363636E8
{428422306, 131085993, 974324671, 756731489, 434298299, 120565291, 42043269, 218819687, 785161314, 917844912, 705765867, 294977518, 104242949, 734263504, 90617664, 366994858, 670419547, 644693938, 69770630, 223317037, 799279907, 311064324, 964379354, 617899779, 615461835, 192615080, 669877102}

818

Returns: 4.7721993051851857E8
{711489067, 891328221, 243992163, 144843207, 10353150, 352623017, 392048814, 976203927, 747334689, 468187384, 324491770, 419119653, 625717451, 863196531, 381704611, 102890402, 773121269, 724749409, 825140529, 219234206, 934243278, 267210711, 730572939}

714357825

Returns: 5.273824520869565E8
{76233288, 850260700, 193439717, 923987681, 252859354, 337933862, 571641258, 655388811, 229535449, 203765373, 67861223, 752895826, 85668822, 10481323, 67356519, 72094709, 95464498, 96491329, 788351159, 389232581, 333066212, 241121215, 873248508, 391781844, 690027054, 689849355, 199792011, 21225840, 727045127, 954640968, 462822066, 299727278, 138894397, 497319612, 697436523, 963838358, 936025920, 827575035, 658473761, 96597446}

910031395

Returns: 4.3553630029999995E8
{28644565, 887292642, 503368040, 192922388, 239428668, 353750937, 487168845, 943818841, 626679414, 934815426, 884236206, 372751057, 559084690, 138894544, 659140374, 818762627, 28842809, 272445821, 416059453, 241982230, 622052450, 139074588, 314834085}

648271913

Returns: 4.6374133478260875E8
{629979927, 2322099, 458624094, 471831747, 973175012, 390741173, 731794217, 669874226, 361774847, 106212264, 438966996, 476857316, 537749188, 249718510, 94825940, 70824218, 124993200, 161539514, 519134861, 36233000, 130002578, 549452101, 54086629, 754255460, 157289467, 307880572, 111227367, 973646974, 507919916, 580832520, 102902674, 912478625, 591857804, 674215273, 416586636, 445269218, 632655887, 664304548, 39135950, 80759375, 991851966, 243640651, 802748251}

132355203

Returns: 4.240040183953488E8
{142472383, 246025126, 854183599, 688254563, 535459081, 225088588, 57902656, 352244808, 653194172, 957961576, 351580791, 706748721, 19850214, 688251767, 187281907, 13922356, 650080303, 608200512, 723529794, 449266689, 791380036, 487558119, 829740178, 551879745, 790843730, 674919197, 266654413, 87986951}

421

Returns: 4.8544507053571427E8
{707804963, 821730293, 70691016, 644716664, 669349002, 346419413, 545296589, 887491634, 746473356, 415210734, 783320562, 416374122, 351100995, 7041825, 142457499, 22666457, 48958778, 467405771, 46986700, 935714702, 49108405, 120748271, 606133262, 233304150, 262486998, 293741485, 975664837, 933222995, 401919394, 674878142, 735487664, 825998647, 123545956, 509633133, 203806736, 332773637, 791198875, 554561814, 336332930, 180653233, 83214657, 944524597, 435159277, 590993384, 368088246, 921494882, 82288165}

460123253

Returns: 4.6059946482978725E8
{399893294, 770344554, 927482603, 151658046, 651880310, 185755364, 647417856, 748253398, 739770880, 358626360, 139249616, 323594248, 241033517, 197994230}

173614383

Returns: 4.6306816257142854E8
{439781187, 217047971, 881996994, 271310151, 469518673, 798527353, 826596296, 313802312, 496281435, 19691778, 97974676, 709216528, 951055582, 55332961, 945851195, 193226918, 668740261, 43759006, 71143793, 119238574, 526859089, 965611121, 161695500, 480650887, 847232879, 313165998, 116498537, 989041253, 963883963, 35912897, 123885205, 405609080, 226734708, 159645697, 754213308, 361568482, 444999945, 105332467, 439908629, 651016562, 224528958, 544796139}

393552155

Returns: 4.388782130476191E8
{57753716, 794819524, 815588871, 677476523, 612108514, 361800258, 360034924, 358834949, 879425533, 283507756, 203070217, 654422344, 632743225, 851847140, 961019568, 815919788, 466674056, 909821917, 216443583, 781939667, 567265978}

10047777

Returns: 5.83929431E8
{439255879, 774190631, 372272147, 133036954, 374592934, 266095738, 708239911, 108370747, 237426496, 1400379, 124911844, 412316778, 305509812, 109765063, 643690020, 311106897, 813408658, 944322036, 465525281, 691299740, 735837950, 973468774, 30106384, 909772819, 628326720, 152615692, 896496121, 923084792, 193509852, 139690304, 199488606, 813828557, 527958457, 31252169, 624962687, 215041418, 210976544, 93564727, 544714693, 172002556, 587687484}

926

Returns: 4.3514939636585367E8
{792810431, 189936008, 531092977, 50270586, 607167285, 348737324, 766451382, 608858562, 718895292, 199402955, 496417972, 919102866, 898114906, 125103657, 815146229, 606364863, 66432729, 257284395, 109781559, 206296888, 836609023, 893466012, 615946886, 27498434, 191498486, 634169935, 519253590, 708694233, 400229193, 787989099, 385017864}

777

Returns: 4.9400134261290324E8
{861337387, 65565292, 149045782, 182821190, 365681009, 353541262, 609492712, 154961554, 247785012, 902921642, 139873277, 393186832, 644979521, 677228507, 743974697, 177138089, 910605881, 696487966, 363398666, 257512115, 527798637, 394159268, 193821279, 484750113, 544828808}

187

Returns: 4.4171585991999626E8
{827844940, 347555018, 25382091, 93700200, 455844302, 344622121, 690713115, 601348164, 79184438, 537849738, 431359847, 173853487, 46741746, 143058268, 369254827, 285877151, 21196830, 488006653, 52467307, 588477871, 175598342, 34397774, 887468343, 882858894, 854638107, 601501070, 3048885, 5705828, 958193610, 498358204, 695623041, 91115122, 335598597, 979571006, 950147673, 202470753, 600142900, 606685828, 121199974, 1658653, 341398619, 536074903, 280323615, 276243831, 97710973, 49494645, 843882847, 590766981, 57016715}

853

Returns: 3.910864050408163E8
{307068301, 999990018, 790433502, 475458430, 339766795, 954836888, 346583172, 736711323, 146710518, 149856358, 469839662, 11215912, 114772783, 892865021, 928595451, 118872626, 841103408, 700858802, 8071256, 78913923, 555817779, 894151713, 50711446, 184325620, 589506347, 522795721, 380156658, 293533079, 11590904, 819890758, 791586344, 71692677, 784656556, 116800097, 384315701, 914128598, 966320559, 503955292, 135262339, 289085946, 833378116}

981421478

Returns: 4.757606438780488E8
{60720734, 986360373, 660392921, 999271266, 287355275, 179338278, 362844913, 1548078, 302742766, 642285748, 436795897, 838410210, 389448716, 186244494, 125448478, 679350029, 783428828, 297042173, 951051644, 92448458, 415346034, 126694141, 257432884, 720819214, 409237884, 316359886, 905570420, 150215527, 602812662, 307415104, 672642062, 113785722, 46448682, 463204476}

15

Returns: 3.16359886E8
{164943693, 737682568, 708401497, 277606587, 255239998, 167376394, 915040371, 200057367, 795302908, 328712967, 882475146, 693922642, 760115018, 35319095, 11671665, 481903714, 993072788, 275125488, 404791005, 358638451, 185086193, 785072472, 138868169, 232295664, 478023162, 848722925, 215559986, 759889349, 146084654, 34832164, 142565014}

177018376

Returns: 4.3272255206451607E8
{637197066, 362156473, 273619776, 253885554, 371643957, 20129154, 771870739, 937281755, 50724605, 958082657, 976812131, 86420018, 751140370, 585414, 247682284, 90225256, 377219080, 31688555, 436241589, 198742257, 495946706, 579585996, 628297296}

29770142

Returns: 4.1465994295652175E8
{86322418, 179151886, 669723055, 49247808, 35488743, 217264113, 172016194, 340743068, 13062711, 448259897, 243431262, 456410120, 14468169, 685936636, 941408021, 316214023, 258185925, 579405329, 860776969, 258206356, 762180740, 52309055, 50313382, 20951910, 821665481, 573577113, 246812766, 626796393, 992480797, 671880916, 232309492, 133117562, 291435160}

993057303

Returns: 3.727743475757576E8
{382323565, 716569008, 318946042, 425644601, 526042036, 266501010, 249112608, 237051637, 485339429, 792394099, 381694767, 240792112, 129490878, 375115840, 776605635, 975566023, 300684285, 115351121, 934787618, 375144198, 537212595, 268683496, 519225722, 354174126, 203768436, 590671713, 123300039, 84957360, 547476732, 291748649, 119606239, 105500103, 371416689, 481695166, 512658186, 52164034, 8655988, 80915889, 404631319, 350861643, 546569414, 121006037, 63939661, 384051864, 988558314, 16009279}

110

Returns: 3.72488168578125E8
{234369990, 875187170, 811904859, 399747831, 484688759, 125258215, 526703411, 910491518, 157362775, 490208289, 494743858, 959071028, 177983414, 893456806, 509475036, 980446763, 42099362, 112777599, 212338510, 708818669, 955710578, 389555662, 633276959, 53508339, 928824549, 613665432, 885581618, 292071070, 644446427, 186236911, 97047145, 913371001, 582323400, 704284380, 633854370, 775181678, 153789767, 112435357, 332134110, 438032810, 607213537, 709320724, 65477112, 885021463, 72877153, 855916631, 60774495, 478789068, 112451565}

624716591

Returns: 4.955164729183674E8
{544807597, 864236039, 966016362, 107369069, 639519790, 566962663, 733808595, 430647879, 943391254, 97905630, 913546260, 657064968, 978444233, 930410237, 354284814, 383791754, 481081999, 935690773, 291620029, 49962780, 483162472, 198831989, 60477804, 965702757, 923509369, 749964710, 910443415, 399506778, 609494971, 595814197, 31608564, 728604935, 806809060, 875852386, 403131316, 711603068, 630586920, 593173425, 454612767}

999

Returns: 5.898321443076923E8
{937831252, 223252363, 706118333, 954711869, 819583497, 520873195, 879422756, 464831418, 156067240, 646868794, 894534170, 23380905, 855234472, 319560027, 305097549, 374217481, 86837363, 718892301, 952809474, 558293585, 91833518, 862607400, 982038771, 942620013, 507984782, 546527456, 615697673, 237645185, 53645793, 780959476, 136257699, 969658933, 959150775, 43875123, 9012, 349823412, 85123543, 349085123, 194357213, 229834565 }

1000000000

Returns: 5.08428837725E8
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

1000000000

Returns: 4.8979591887755096E8
{0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1 }

1000000000

Returns: 0.5
{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 }

1000000000

Returns: 25.5
{1111111, 11111, 11111, 112323, 233123, 123123124, 2141241, 4, 12, 412, 1, 4, 12512, 1, 1, 5, 35234344, 1, 5, 3, 1515, 523, 4314 }

1000000000

Returns: 7043339.173913043
{1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

1000000000

Returns: 0.019999999999527063
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

1000000000

Returns: 5.000000005E8
{74616474, 168506957, 181930481, 178580069, 4067762, 101480849, 827719873, 306352739, 382773010, 492325615, 389492074, 601692262, 963948607, 373207964, 586665047, 269792683, 190406828, 640398910, 324190676, 444025278, 475302032, 527377, 266855256, 876427232, 552365152, 334107675, 157718508, 947410703, 625781291, 186686415, 816089893, 594898580, 705298889, 137499436, 801999221, 737593297, 841781919, 458501063, 515928881, 794119004, 600616640, 163680645, 268021954, 140747038, 240405089, 304680776, 162648560, 817244568, 675526981, 184421922 }

201

Returns: 4.377411798688965E8
{0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

1000000000

Returns: 0.019999999999527063
{10, 12, 12, 20, 25 }

1

Returns: 12.0
{0, 1000000000, 241324 }

1000000000

Returns: 3.3341377466666675E8

Statistics

Problem Statement for "EllysBottles"

Problem Statement

Definition

Notes

Constraints

Examples