Statistics

Problem Statement for "ContainsItsAverage"

Problem Statement

In this problem we are interested in sequences of integers that contain their own average.


For example, the sequence {1, 2, 3, 4, 5} is such a sequence: its average is (1+2+3+4+5) / 5 = 3, and 3 is indeed an element of the sequence.

The sequence {0, 0, 0, 0} does also contain its own average. (In this case, all four elements are equal to the average of the sequence.)

The sequence {1, 2, 3, 4, 5, 0, -15} is also such a sequence: its average is 0 and that is one of the elements of the sequence.


The sequence {1, 1, 2, 3, 5, 4} does not contain its own average: its average is 8/3 = 2.6666666 and that is not an element of this sequence (and not an integer).

The sequence {10, 20, 30, 40} has an integer average (25) but 25 is not an element of this sequence, so we are not interested in this sequence either.


Ela has shown you N-1 elements of her N-element sequence. The values she has shown you are in the int[] seq.

Ela claims that the missing element is also an integer and that her sequence contains its own average.


Given that information, you now want to find the last element X of Ela's sequence.

If there are at most 100 different possible values of X, return a int[] with all possible values of X, sorted in ascending order. Otherwise, return an empty int[].

Definition

Class:
ContainsItsAverage
Method:
missing
Parameters:
int[]
Returns:
int[]
Method signature:
int[] missing(int[] seq)
(be sure your method is public)

Notes

  • Only the elements in the input must be between 0 and 20,000,000, inclusive. The missing element may lie outside this range. (See Example #1.)
  • It is guaranteed that for each input that matches the constraints each valid X fits into a 32-bit signed integer variable.

Constraints

  • seq will contain between 1 and 50 elements, inclusive.
  • Each element of seq will be between 0 and 20,000,000, inclusive.

Examples

  1. {0, 0, 0}

    Returns: {0 }

    The only option is that the missing element is also 0. As we already know, the sequence {0, 0, 0, 0} does contain its average. For any other X, the sequence will be {0, 0, 0, X}, its average will be X/4, and that's clearly not an element of the sequence.

  2. {1, 10, 1000, 100}

    Returns: {-1106, -1061, -611, 3889 }

    The sequence {1, 10, 1000, 100, -1106} has the average (1 + 10 + 1000 + 100 + (-1106)) / 5 = 5/5 = 1. And as 1 is one of the five elements of {1, 10, 1000, 100, -1106}, this sequence does contain its own average. We can easily verify that each of the other three options for X also produces a sequence that contains its own average. Please remember that the returned array must be sorted.

  3. {500000, 400000, 200000, 100000}

    Returns: {-700000, -200000, 300000, 800000, 1300000 }

  4. {47}

    Returns: {47 }

  5. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 20000000}

    Returns: {-20000000, 400000, 1000000000 }

  6. {14434655, 18577078, 15222668, 19152553, 11524932, 8637846, 17194779, 12970702, 13167275, 1372668, 14043623, 793893, 3437847, 21022, 8851881, 16158229, 18343797, 306545, 10589024, 19044428, 14351211, 7719094, 7977292, 17558014, 17245392, 12048796, 14838474, 8121810, 1116158, 18822212, 12554968}

    Returns: {-355526162, -346389426, -330794290, -320481810, -312273490, -246187762, -109187858, -100925522, -96300946, -79787794, -72938674, -17350098, 11490286, 12598958, 29362606, 45560110, 58863598, 65153934, 93197070, 103039886, 105710094, 118632302, 130926510, 160864462, 194034062, 195653678, 205657582, 230802638, 238267630, 246111918, 253222830, 256682830 }

  7. {182447, 137, 26, 13, 463249, 98675, 11, 7003304, 124, 10236546, 13976, 3298058, 194, 2212, 53228, 469488, 369, 643758, 1482867, 8072, 332, 16881, 37, 6, 127993, 14181, 3, 2038033, 6836657, 1, 108, 11206, 62, 80, 10, 14160893, 116963, 12, 16398}

    Returns: {-47296570, -47296490, -47296370, -47296210, -47296170, -47296130, -47296090, -47295570, -47295130, -47294130, -47293410, -47292290, -47291650, -47291130, -47288850, -47283330, -47281850, -47208130, -46973730, -46848370, -46737570, -46729370, -46640690, -46621370, -45167490, -43349610, -42618090, -42176890, -39998730, -28766650, -28517090, -21546290, 12018070, 34224710, 84625710, 226169670, 232835550, 362165230, 519139110 }

  8. {12389926, 695301, 8866684, 1399394, 4712331, 6079365, 17168395, 16474664, 6749421, 16599203, 17725963, 15219989, 18911463, 19036670, 335119, 2477840, 5876128, 5052197, 18234964, 11352894, 1566513, 7868556, 2054710, 12708041, 4132160, 745378, 2972544, 10157876, 1808316, 18382986, 10323541, 8023467, 17947840}

    Returns: {-292655793, -280409605, -278706987, -256470443, -250788397, -242567095, -234189699, -219803279, -202983343, -163556399, -143830585, -132275141, -104261487, -97351429, -74569525, -36518935, -31251961, -2582583, 41317945, 46950555, 81948557, 117207645, 128023555, 213429787, 256088737, 260323063, 279675591, 298632903, 306176721, 315938937, 320971685, 338939903, 343196941 }

  9. {608911, 519702, 1130, 15, 13987, 1012, 670723, 4, 31253, 1, 296847, 1013, 80495, 218, 1365, 17124, 313621, 4024309, 25453, 1098454, 180692, 3301146, 3, 257604, 4656, 10217906, 128099, 225958, 425563, 11548, 9922809, 12, 6821, 225475, 9, 971114, 2253}

    Returns: {-33587267, -33587191, -33587153, -33586963, -33586849, -33586735, -33579021, -33548849, -33548811, -33544365, -33535435, -33501691, -33410377, -33328107, -33148481, -33055799, -32936593, -32620091, -32399691, -30528495, -28719543, -26721009, -25019255, -25000901, -23798353, -22307119, -21669707, -17415911, -13838629, -10448687, -8099831, 907765, 3315027, 8153947, 91856243, 119336437, 343479437, 354693123 }

  10. {1610431, 364, 726, 26198, 30816, 1138, 32, 1, 15686, 122929, 794529, 616, 638, 60, 2043, 12034, 100023, 1071, 922034, 1008548, 712507, 3678464, 3, 714564, 606006, 59705, 2, 22148, 941509, 1, 9609758, 233076, 3, 62595, 1831233, 10443553, 118028, 9, 14943, 158404, 707611, 4188291, 61554, 622565, 6778, 11414, 1837, 5, 8284756}

    Returns: {-47741189, -47741139, -47741089, -47740989, -47740789, -47739639, -47738239, -47723039, -47710439, -47709339, -47704939, -47687689, -47684339, -47649389, -47639089, -47402339, -47170539, -47139539, -46994089, -46956939, -46633839, -46431339, -46200439, -44755989, -44663539, -44611489, -42740089, -41839839, -41594789, -39821039, -36087439, -17440939, -16612989, -12360689, -12115889, -12013039, -8014789, -1639539, -665789, 974311, 2686161, 32780311, 43820411, 136181961, 161673311, 366496561, 432746661, 474436411 }

  11. {9626885, 5948115, 16383740, 8097071, 13568285, 15906943, 237512, 19767169, 13407690, 7893729, 18601938, 12552716, 3580758, 11336364, 2157287, 5270561, 19793111, 3553060, 8018998, 6148093, 2683408, 4755158, 17279835}

    Returns: {-220868138, -174793538, -162166634, -141294986, -140630234, -112444634, -100074962, -83813666, -79014194, -37118930, -34112474, -32238722, 4476814, 45504310, 74696758, 95216134, 99070414, 155198206, 166641334, 188147614, 219878086, 247843630, 248466238 }

  12. {2591538, 3110138, 4226181, 19767269, 13213231, 11687427, 4086752, 13913907, 9894358, 18429892, 7366694, 11640587, 3023261, 10541296, 3419699, 1200787, 6772038, 18759819, 4545675, 11079924, 3049878, 10714896, 14393749, 16985910, 18319421, 19212565, 11816289, 17492731, 17430872, 14277403, 14734488, 14631101, 13861793, 16463817, 760855, 6536874, 10953316, 1646577, 14378958, 3392747, 14733541, 19555593, 4161845}

    Returns: {-425298072, -405941064, -386326304, -344748020, -325752208, -324581060, -321929620, -309494824, -308308936, -278958604, -275654512, -272823728, -258765992, -171153236, -160806020, -134641156, -23423940, 5041332, 12679732, 23170212, 28740964, 53410136, 55471096, 61141024, 122606472, 151143200, 153436216, 169430040, 173898460, 174549264, 184992752, 189500112, 189541780, 265632256, 288604348, 308182676, 310904472, 347278832, 352139556, 366656344, 386577168, 401670400, 410984144 }

  13. {9158, 1407, 3811675, 63896, 5196925, 178, 1103899, 260459, 1314, 2784262, 586, 3, 2, 432, 91, 3566, 22, 17515, 13448769, 838425, 10007, 15045, 4086, 279, 16622762, 197, 4575, 1, 117, 2411, 3436, 18604, 7, 288, 45, 236, 45708, 518, 8, 365, 228765, 46809, 1844, 3, 1729, 1, 1}

    Returns: {-44550383, -44550335, -44550287, -44550095, -44550047, -44549375, -44548271, -44546063, -44544815, -44541887, -44540975, -44539103, -44537039, -44536607, -44532911, -44529695, -44525567, -44522303, -44487359, -44482895, -44467439, -44461919, -44434703, -44385503, -44379263, -44354303, -44330831, -44110847, -44070095, -43828271, -43709711, -43657439, -42356447, -42303599, -41483423, -33569711, -32048399, -4306031, 8436721, 89094145, 138409969, 204901969, 600990481, 753342145 }

  14. {17590524, 112767, 1171512, 18611140, 19734770, 1652815, 12866313, 15570519, 6407864, 3012286, 9303153, 13268419, 17119966, 11672360, 1268688, 2189992, 10201953, 10441765, 1745886, 14822632, 15549485, 13648868, 11160695, 3017607, 8496291, 14107038, 12532565, 3295852, 12663173, 12665825, 5919706, 9921782, 999675, 1022691, 19297544, 19353881, 6421906, 4227264, 18829308}

    Returns: {-377385800, -341909480, -340988840, -335036000, -331148960, -315783880, -312061040, -294296800, -261405040, -261192200, -250062400, -212805920, -145108240, -125581920, -125020240, -42044840, -9770360, 14974800, 26181640, 35774120, 64531320, 84997920, 119406120, 124630440, 124736520, 132756040, 148840280, 164058240, 182385040, 211008800, 240082920, 240924280, 302902160, 321724480, 362549120, 371275840, 390005280, 392258760, 407494320 }

  15. {14191517, 14349007, 13967485, 14194747, 19404952, 4280890, 5167009, 12606778, 18082168, 15437697, 8812753, 4951400, 2519367, 1329476, 19792189, 8102518, 19722257, 4303932, 2365739, 588275, 4596107, 4115109}

    Returns: {-199351047, -182303424, -158469375, -154935931, -118233865, -114420902, -113890936, -107170911, -98999172, -94040165, -26523458, -10188053, 9676426, 77074522, 108370783, 113523519, 113597809, 117145789, 142185659, 203008492, 233432524, 240730539, 242338975 }

  16. {481462, 259016, 548887, 41, 158, 25, 1032143, 2076289, 26516, 15560, 716682, 1, 64856, 15234356, 1791, 210210, 915, 4387, 806065, 30, 4926, 2548645, 279942, 3441, 2715780, 1, 2703, 565995, 16071, 6907847, 24, 425, 10019, 86, 766000, 763, 27555, 27, 10}

    Returns: {-35329610, -35329250, -35328690, -35328650, -35328570, -35328450, -35328010, -35326210, -35323330, -35312650, -35299130, -35293050, -35258010, -35221530, -35192010, -35154170, -35132610, -34928890, -34707250, -34686810, -34269010, -34227450, -32735410, -26921250, -24969010, -24131970, -16071170, -13374170, -12689850, -6662370, -4689650, -3087050, 5956070, 47721910, 66616150, 73301550, 240984230, 574044590 }

  17. {18116007, 19173518, 17699486, 10750625, 18180624, 6910401, 8360849, 1369053, 12263759, 12763497, 5769263, 16448695, 5713820, 6486188, 13510082, 1800821, 15733980, 10965132, 18406811, 18102577, 2504808, 8685918, 3195641, 4647501, 17292157, 19445279, 6987922, 9183650, 13069245, 3724188, 8575237, 18552322, 12002551, 4013898, 12611193, 12490492, 17886264, 7549266}

    Returns: {-367549653, -350710701, -323255208, -296312721, -275699388, -264400698, -239690181, -198103740, -195941463, -167981388, -151437081, -148413762, -126521346, -94869609, -86508477, -82191918, -62780370, -1668345, 6697428, 11077440, 47156769, 57343881, 66186468, 70893807, 76833663, 88757835, 105950478, 192682500, 220556385, 253451403, 269337234, 276621576, 285057783, 285581553, 288101616, 296922909, 302597838, 326824482, 337423161 }

  18. {8738673, 11510769, 9193579, 3176694, 9883956, 6979363, 1270579, 9078144, 7283273, 6655695, 16520457, 16616211, 2598511, 12809325, 781197, 19892012, 5029888, 3571105, 14069931, 10099803, 7392964, 13893085, 6368315, 2890942, 7187861, 7499723, 18389195, 2995639, 18641323, 14068777, 10370082, 10581840, 12546226, 3984427, 3055885, 10545019, 15254025, 7108770}

    Returns: {-318066580, -298980682, -247191334, -235786525, -231703342, -229353748, -224642197, -209260168, -193140610, -152367631, -100168978, -88961158, -76338106, -71291233, -68206684, -64485616, -60207667, -56044066, -7725016, 5514353, 10016318, 36941021, 45359054, 55899935, 62722478, 64158497, 100386728, 140769551, 151030412, 193297052, 200149040, 200194046, 246373712, 295764560, 299498966, 368645342, 378478334, 427255205 }

  19. {17979096, 11430775, 19014401, 16248791, 7346095, 1991950, 10702791, 10348466, 12716838, 8886151, 19861042, 1991961, 2547484, 8591951, 15341934, 16913641, 7390608, 17210741, 17148395, 16285403, 9509088, 10687546, 14643889, 17323125, 8348280, 11025959, 19139390, 7037374, 19178760, 5954865, 6355351, 8028763, 1392768, 985861, 17098122, 8742186, 9888386, 6662469, 11519278, 19861866}

    Returns: {-412911539, -396228352, -371661890, -371661439, -348884996, -209182375, -192762449, -180170611, -164799506, -152141945, -150316912, -124152557, -111052360, -101061849, -94902214, -88999649, -63459232, -47908014, -29044734, -15142454, -14517409, -1267521, 11333296, 15329935, 18958558, 68058518, 147067609, 175687454, 212868591, 214369683, 240127441, 247691162, 249752355, 252308541, 256916285, 283811096, 326258601, 331383150, 332997320, 360970882, 361004666 }

  20. {16519432, 9075772, 11199951, 9471511, 7281065, 14344032, 2532592, 8570843, 12836381, 10856924, 15425279, 9795654, 5404732, 8121992, 6119842, 12169135, 7725218, 10367993, 1217019, 7267711, 19281820, 15893544, 827250, 11930356, 309714, 9542462, 9188622, 18551877, 13951862}

    Returns: {-276489165, -260963085, -249270015, -209802825, -123638625, -102185325, -67749255, -67348635, -54024045, -42120825, -28655295, -13507425, -10121925, -1635255, 493275, 8089035, 25259205, 39927135, 50217945, 72130095, 79293465, 99310845, 132775275, 144540375, 176977785, 191025735, 209802375, 270775725, 292674015 }

  21. {2, 10571829, 15139722, 22517, 139, 7800, 157211, 138017, 248605, 258341, 346684, 47, 420, 127, 101546, 24754, 1263, 193, 136, 24, 7951564, 9810832, 1466, 1216, 336, 440, 21, 5, 2, 631948, 554, 1404, 7, 306}

    Returns: {-45419408, -45419303, -45419233, -45418743, -45418638, -45417833, -45415033, -45414718, -45414613, -45412723, -45408768, -45407718, -45404778, -45404078, -45400088, -45376918, -45375273, -45370338, -45368168, -45146478, -44631383, -44553088, -41865368, -40588883, -39917093, -36718303, -36377543, -33285538, -23301298, 1335867, 232885262, 297959642, 324594537, 484470792 }

  22. {1, 67, 11047, 505, 122, 1, 1567328, 5562, 43, 576911, 104, 946435, 1677484, 12878741, 1243267, 747, 4, 753, 979, 43, 210439, 25859, 565, 550, 2384784, 943391, 484959, 28, 5932, 119742, 7926947, 178887, 461, 1710, 14, 10494, 7, 188, 1, 137726, 1836}

    Returns: {-31344622, -31344496, -31344370, -31344076, -31343488, -31342858, -31341850, -31340296, -31339540, -31336768, -31325302, -31323454, -31321564, -31320934, -31313290, -31313038, -31303546, -31272844, -31267552, -31111060, -31095520, -30903916, -30880690, -30258586, -26315500, -25560172, -23831410, -22506226, -10976386, -7114402, 764504, 8277758, 8405606, 20872550, 34483112, 39109664, 68816264, 301587110, 509562458 }

  23. {8150540, 5859250, 11830755, 11618660, 2805002, 16749790, 8754206, 9415601, 12348279, 6857584, 1608940, 8739090, 16349220, 7810814, 3669518, 17721728, 10256337, 6193515, 13313967, 9434641, 19855234, 6765216, 17718351, 9404108, 5383623, 5417258, 10740882, 5141692, 9335782, 16175928, 3312245, 9586313, 8771292, 5066996, 13121206, 7360041, 7442498, 5976525, 2893454, 9733021, 17341960}

    Returns: {-318455582, -268220978, -264505994, -246916772, -231911306, -173217230, -170079998, -159918896, -158506226, -139942562, -135017012, -125903432, -101891990, -98012534, -76909340, -73446146, -57976874, -43708382, -18989282, -18354410, -17636798, 6071782, 8941474, 9424180, 10223860, 16594084, 22755820, 44735092, 65085982, 101952658, 110860648, 132596656, 165059590, 173155552, 293357914, 300636178, 317460118, 342331258, 358139680, 358281514, 447888766 }

  24. {544, 11, 77, 128, 6573, 6336256, 1, 3768, 9, 1557, 191820, 334358, 255, 183670, 2, 1, 221, 190, 57048, 118, 61, 757563, 3, 23980, 8489, 9272, 45440, 5632, 8423157, 254, 67074, 208557, 53362, 896, 757520, 2323102, 91, 61671, 58977, 236491, 29, 2100, 7043583, 159133, 903725, 116105}

    Returns: {-28382827, -28382780, -28382733, -28382451, -28382357, -28381511, -28380007, -28379255, -28378597, -28377328, -28376858, -28373944, -28372487, -28370936, -28370889, -28357306, -28340762, -28309695, -28284174, -28205778, -28118170, -28073943, -27983891, -27947090, -27255814, -26247194, -25874860, -25701618, -25610955, -25484337, -25230396, -22925939, -20903623, -19750384, -19367334, -18580695, -17267797, -12668048, 617019, 7220566, 7222587, 14092201, 80802920, 269421158, 302665527, 367505505 }

  25. {6363170, 55, 916044, 162, 155, 27, 2, 11318000, 6312, 73775, 685737, 210, 24991, 13, 260, 1633925, 201226, 31686, 27, 22, 1}

    Returns: {-21255778, -21255756, -21255514, -21255316, -21255206, -21254590, -21252390, -21252236, -21251180, -21250080, -21116936, -20705998, -20558708, -19632750, -16828828, -6169586, -1102832, 14690550, 118733940, 227740200 }

  26. {85, 1819738, 4, 193559, 64189, 9127, 8364456, 6159649, 108089, 94374, 7832, 22, 46, 1029, 366999, 248467, 51, 122487, 2039163, 245380, 2187169, 59, 4360, 144027, 2, 125, 68, 162571, 2, 503, 307, 10351613}

    Returns: {-32695486, -32695420, -32694826, -32694034, -32693869, -32693605, -32693308, -32692747, -32691427, -32685421, -32678953, -32661595, -32551672, -32437096, -32394361, -30577315, -29581210, -29128615, -28653481, -27942661, -27330709, -26308105, -24598012, -24496141, -20584585, 1021736, 27355802, 34596827, 39481025, 170572865, 243331496, 308907677 }

  27. {25, 2652, 1784, 20, 14855, 428665, 2851323, 917606, 2, 10925, 2369825, 12, 9, 68, 56, 9, 257303, 8681402, 10, 1293, 5298163, 371, 18, 5396}

    Returns: {-20841742, -20841567, -20841542, -20841492, -20841342, -20841292, -20841167, -20840392, -20840092, -20832517, -20809467, -20797192, -20775492, -20706892, -20568667, -20470417, -14409217, -10125167, 868408, 2098358, 38403833, 50441283, 111612283, 196193258 }

  28. {959, 7048448, 3, 12610551, 1432479, 86971, 67, 253143, 194, 16059, 2, 1857, 4, 882804, 97, 1271, 683670, 996814, 6849, 96, 490, 252, 58, 5720, 4, 2, 4, 378, 61683, 20, 4263677, 436796, 554, 447, 3544, 37}

    Returns: {-28795930, -28795893, -28795856, -28795264, -28794635, -28793858, -28793525, -28792452, -28792415, -28788826, -28786680, -28782018, -28779465, -28777874, -28775506, -28760521, -28748977, -28727295, -28664876, -28584364, -28542591, -28201821, -26513733, -25578077, -19429713, -12634552, -3500214, 799889, 3867744, 8086114, 24205719, 128960045, 231996572, 437794383 }

  29. {12532, 189, 2, 3, 1928276, 48990, 71, 6479855, 373640, 70572, 1586, 30, 9, 173, 5716962, 641000, 6748, 259, 6484319, 11355485, 66656, 1693127, 418122}

    Returns: {-35298558, -35298534, -35298390, -35297886, -35296902, -35294454, -35294070, -35292390, -35260542, -35136654, -34997838, -34122846, -33698862, -33604878, -26331246, -25263678, -19914606, 1534722, 5336442, 10980018, 101908482, 120217914, 120325050, 237233034 }

  30. {7142, 2984710, 27, 69335, 21240, 223298, 4829, 4, 241086, 85735, 2873963, 62, 5, 3617, 127, 4785556, 2089861, 72, 1, 182093, 4199, 28, 2998, 12, 114, 492}

    Returns: {-13580579, -13580498, -13580471, -13580282, -13579877, -13579850, -13578932, -13578662, -13577528, -13577177, -13567322, -13499660, -13482947, -13467233, -13450223, -13387772, -13007126, -11708561, -11265761, -8664095, -7551560, -7071284, 522331, 42845641, 64016395, 67006564, 115629406 }

  31. {4274985, 6172601, 6025530, 1691688, 399055, 11988830, 7075730, 780533, 16986419, 4471876, 1022286, 11525561, 8487085, 10131520, 13904748, 4804636, 15022882, 14886989, 5409610, 5364213, 17797167}

    Returns: {-159444734, -151052218, -145733652, -131006808, -74174274, -69842672, -62521952, -50211258, -49212524, -35662284, -32426722, -12557884, 8010664, 18491926, 54669496, 85338398, 95530316, 137680512, 159289814, 162279460, 205477274, 223313730 }

  32. {3839379, 52, 13, 189473, 11922844, 1004021, 22517, 198, 1, 4488, 2299, 17660, 12, 1456, 2089, 2956, 89, 53, 227, 2, 29, 1768, 32309, 32637, 350846, 3, 505747, 1782, 10984, 95589, 59722, 9167513, 3294, 782387, 48798, 75, 57485, 375978, 34314, 1533, 106, 12147635, 1}

    Returns: {-40720320, -40720276, -40720232, -40719836, -40719792, -40719088, -40718076, -40718032, -40717064, -40716448, -40715700, -40711652, -40710376, -40656300, -40652912, -40642572, -40641956, -40628448, -40619208, -40590300, -40575428, -40522892, -40237068, -39943324, -39729616, -39298768, -39284336, -39210548, -38573252, -38191024, -38092596, -36514448, -32383552, -25283140, -24177332, -18467496, -6295336, 3456560, 128212312, 362650208, 483884772, 493775576 }

  33. {216832, 3930, 560953, 358954, 11, 6, 401671, 4324, 13, 15391982, 436, 330, 41115, 683999, 801, 3, 3636, 7885653, 131290, 401, 49445, 231985, 44, 7454, 8126247, 3, 39087, 104921, 7264569, 97755, 4, 2, 417, 9654, 100, 107}

    Returns: {-41618060, -41618023, -41617986, -41617912, -41617727, -41617653, -41616506, -41614434, -41614175, -41605924, -41603297, -41602705, -41602002, -41588497, -41483602, -41472724, -41458146, -41342336, -41260936, -40171915, -40096879, -39788669, -38001199, -37736057, -36760404, -33595350, -33034689, -28336836, -26756307, -20862873, -16310171, 227170919, 250151027, 259053005, 527885200 }

  34. {16200942, 6164017, 2336259, 16518497, 1682488, 6794744, 2102346, 12127228, 1182787, 14789770, 2248914, 18807340, 2129654, 16149682, 7105832, 5363935, 2190025, 5735142, 2228856, 6415281, 7079539, 6176918, 19316262, 7223881, 13260801, 18563761, 15752592, 13524157, 1282355, 18104770, 5693214, 6552554, 18819432, 1790866, 11423959, 3108173, 9080822}

    Returns: {-280081889, -276298305, -261093251, -256974887, -245138647, -244100943, -241806845, -240331267, -239569063, -236249953, -206917221, -121198265, -108685663, -107092399, -90795149, -90304911, -81247117, -76030743, -66827523, -56005313, -55006179, -50520317, 8784535, 20043441, 109082647, 135806869, 178882643, 188890171, 236983465, 273570701, 288660121, 290608001, 302675091, 362953465, 380395123, 389651125, 390110621, 408990161 }

  35. {9645, 72390, 700320, 3702882, 863, 921, 38579, 803, 1016, 649590, 13755026, 108616, 1936, 69, 528825, 1, 126364, 3309384, 13667, 1321389, 1192462, 2524453, 2917, 504, 13222444, 909647, 13682925}

    Returns: {-55877610, -55875706, -55863526, -55855154, -55853474, -55851850, -55849190, -55823430, -55795962, -55607578, -55494962, -54797426, -53850718, -52836390, -52339446, -41070538, -37689118, -36268678, -30407522, -22488702, -18878746, 14807046, 36785114, 47803058, 314350794, 327244262, 329263090 }

  36. {6278104, 5477080, 6987302, 16118662, 12456928, 10193701, 5285625, 13430367, 10731077, 19718441, 12851495, 3862705, 3963330, 14120071, 235865, 814450, 6701393, 13047703, 5729472, 16206437, 4124441, 1304497, 7959279, 678415, 7015047, 2621091}

    Returns: {-201544623, -189595773, -185922828, -172691559, -137143521, -103619943, -100903068, -96553071, -65201103, -60031818, -53217234, -38404170, -26975367, -19255824, -18506709, 6987555, 7996653, 67316949, 81826101, 128424078, 139077387, 144375003, 154706931, 173328939, 227290896, 229660821, 324484929 }

  37. {15885390, 18815129, 15077920, 2598561, 5355665, 10403346, 2640244, 14514572, 19588014, 13475963, 9670306, 17541982, 5984466, 4848693, 7336999, 11870572, 17383881, 12435789, 8576306, 2594639, 4681330, 18341338, 2742159, 8370137, 10267077, 12319462, 15379564, 5507100, 17014380, 14821458, 14640421, 3297579, 5376499, 18499226, 1337997, 4910132, 15984673, 19946193}

    Returns: {-357853279, -308844241, -308691283, -307065646, -303090961, -281429581, -227463292, -220936135, -218540014, -201164227, -200351701, -195258262, -176640988, -123892201, -83599819, -75559228, -32893228, -9619159, -4304668, 10790399, 52917146, 70423856, 74960609, 115527395, 156033146, 160941257, 168001700, 178003718, 189767834, 209495048, 213367085, 253525658, 267936197, 274102136, 305277020, 311434652, 323754869, 353897384, 367866365 }

  38. {12387212, 11846431, 14445754, 9441615, 1990903, 15202734, 14582680, 772573, 18547855, 1221069, 528466, 1711354, 3957335, 1363569, 3490239, 18313265, 3754695, 18003014, 8177673, 481550, 18202890, 4812155, 10121571, 16974048, 16076223, 94345, 2764441, 16803376, 18268528, 19246588, 8909239, 15920401, 6241527, 7226105, 7329674, 11176342, 2839629, 19986711, 19559282, 16713874, 3715101, 681256, 15649936, 14926320, 938473, 1411263}

    Returns: {-432375069, -414176434, -411971382, -404790252, -400498353, -392701053, -379419041, -372721541, -370479923, -356375646, -343236843, -306880557, -303346721, -272768051, -262199537, -260338619, -250814539, -210637999, -143457515, -97182349, -92314606, -52458653, -18075051, 6946621, 9495854, 38904553, 88478790, 119972973, 145389680, 242141154, 248576676, 264727756, 277719214, 298737708, 311449563, 318773197, 348742794, 352949388, 360970972, 409332374, 418726546, 421811532, 423914171, 434939901, 467780352, 482476970, 502566133 }

  39. {17689465, 9159417, 18117495, 8284386, 4674939, 1082990, 1963633, 10335044, 4252166, 16756917, 17529235, 10056602, 3340937, 16667150, 14471323, 6536781, 14052717, 3783376, 12205461, 13139940, 15555511, 6194584, 9323275, 9594824, 1132889, 19791410, 19485738, 9634973, 8129635, 1082388, 9774449, 11406166}

    Returns: {-289487012, -289467146, -287820479, -260405927, -214954895, -200354408, -184884338, -170932829, -120784544, -109492043, -56927861, -51821078, -22945055, -17537741, -8576624, -7251707, -2648999, 6662050, 15850636, 51197662, 77574397, 108412204, 138533845, 152347843, 188126047, 224810134, 227772445, 253258939, 258546529, 272671519, 317823538, 327910714 }

  40. {6515203, 1930510, 709030, 2562398, 265116, 7155, 9898805, 183725, 492995, 85809, 220, 256483, 1884849, 3776, 916, 44, 129, 3097, 14068, 6255, 57, 2, 7707, 1098, 452, 5949, 5945, 2150, 12, 9, 7659009, 1880642, 446, 7076, 3}

    Returns: {-34391068, -34391032, -34390816, -34390708, -34389556, -34389088, -34386496, -34383220, -34375084, -34374868, -34358164, -34351612, -34313740, -34279648, -34255204, -34177120, -34176976, -34165960, -34136404, -34133560, -34113688, -33884692, -31302016, -27777040, -25157752, -24846964, -16643320, -8866060, 982604, 33311972, 33463424, 35107220, 57855188, 200156168, 241333184, 321965840 }

  41. {2841, 2015317, 112, 55144, 227, 459, 4909, 2057, 4257129, 198, 2, 27286, 24218, 8316, 483, 6761, 55, 1786, 3007, 1553, 8716, 11600902, 573, 704782, 4759, 498, 8, 2, 687, 58026, 76615, 254, 13670961, 11852, 203, 633, 31}

    Returns: {-32551286, -32551058, -32550184, -32549272, -32547106, -32543838, -32543648, -32542736, -32541710, -32533920, -32533008, -32532438, -32529588, -32527308, -32525256, -32492348, -32483494, -32473196, -32443404, -32437096, -32370520, -32364820, -32294444, -32235354, -32220154, -32100986, -31631078, -31514494, -30455890, -30346374, -29639992, -5769646, 44030684, 129219540, 408282914, 486945156 }

  42. {60511, 2983192, 385, 3, 921065, 686, 1, 1172, 49, 11003, 20, 22598, 114, 12605, 12, 986, 36778, 2, 2, 1, 240703, 1404953, 25876, 26810, 15695, 20090}

    Returns: {-5785285, -5785258, -5785231, -5784988, -5784772, -5783989, -5782234, -5774917, -5766790, -5758690, -5753668, -5488231, -5444977, -5361547, -5242882, -5175166, -5086660, -5061442, -4792306, -4151515, 222512, 713669, 19083443, 32148419, 74760872 }

  43. {4605911, 1220502, 19136765, 15565062, 8254791, 10714485, 15666268, 12243239, 15021410, 12492703, 2302595, 13954201, 14897164, 18166782, 9047882, 4138567, 10991427, 384968, 16483962, 19134381, 17420947, 17823661, 10611125, 18416361, 15703993, 3731417, 6301025, 14812167, 2308227, 8299139, 6712394, 19287767, 9429621, 5917483, 16636720, 14854878}

    Returns: {-398446174, -367531416, -327493975, -327285591, -274627561, -259563011, -242271283, -193743119, -179552065, -164331412, -107262723, -105621847, -77918356, -63794013, -20078365, -16254045, -6007191, 40309853, 49540021, 103615447, 135360189, 136940496, 138505078, 143102180, 163217304, 166961926, 168357751, 197216604, 202868650, 231885049, 246785467, 259480944, 268715367, 295282107, 295370315, 300957389 }

  44. {1582, 709548, 7955194, 2981, 2, 700, 44921, 51819, 85720, 1985686, 7282415, 45791, 9920898, 6221996, 9923, 6224607, 1041, 4, 8, 574058, 27419, 130810, 14574168, 19, 163, 2, 192, 661029, 23, 13, 1835, 14812, 5752, 230, 12488, 5368330, 11060, 4139447, 172, 17185, 16, 2, 104, 1420261, 3683, 1454, 15}

    Returns: {-67509482, -67509386, -67509194, -67508954, -67508858, -67508810, -67508666, -67508474, -67504586, -67501754, -67501322, -67500362, -67498538, -67475978, -67459610, -67439786, -67433642, -67421498, -67366490, -67332794, -67233482, -67033274, -66978698, -66910154, -66798602, -66684698, -66193466, -65353370, -65311610, -65022266, -63395018, -61230698, -39954794, -35780186, -33451274, 662950, 1436374, 27803350, 131183878, 190170262, 231146230, 231271558, 282046342, 314339734, 408693526, 632050486 }

  45. {11581360, 9989052, 8993884, 12645314, 177151, 9315521, 448009, 10059754, 13681344, 4910947, 9206651, 3098597, 11062099, 14218444, 15093037, 16208060, 17814255, 11074888, 4259902, 11607770, 3383066, 3948469, 6120743, 11446987, 9811795, 13155308, 2451212, 4026654, 1030580, 15961375, 17610400, 16040791, 12357586, 18303438, 5162420, 5709799, 13126630}

    Returns: {-348361554, -338068950, -315931252, -261947236, -237346606, -226536784, -205051470, -202080440, -193217016, -168477306, -158921332, -138120930, -122505058, -13325700, -5240554, -1103494, 9597116, 17754918, 24490684, 27177360, 65266470, 65752452, 79892214, 84998388, 86001968, 114494976, 125428640, 143718648, 144808412, 164797780, 185207580, 218442114, 251438958, 254456766, 260812988, 314101908, 321848398, 340437352 }

  46. {18341800, 10879629, 2209287, 19457496, 272029, 2370883, 7702978, 17100766, 3387988, 16225171, 12696650, 18630123, 4402432, 11578858, 10238521, 348442, 17469374, 10994201, 14317305, 16055329, 5115775, 851089, 3841881, 9539155, 8798218, 18037480, 17697559, 2359525, 1750266, 12705802, 2525014, 4138264, 1783534, 19733163, 18107211, 3387815, 10400617}

    Returns: {-345114528, -342210834, -323110248, -288941522, -287677338, -271498724, -265789680, -265358076, -259501098, -226714660, -226708086, -209460152, -198197598, -188159214, -161052180, -62738466, -21119346, 7036260, 33612168, 39771816, 57974272, 62328008, 84544974, 127021070, 127368846, 188605960, 254650872, 261104868, 294377478, 308384582, 317055612, 329972610, 332622388, 341536770, 352493044, 383933218, 394408564 }

  47. {430165, 122, 1513, 54, 2, 32, 6, 505610, 251, 958, 2733896, 838, 12420, 7, 2774, 2267, 2928, 2, 1, 105482, 405061, 2535728, 2184980, 122, 1542797, 226, 14049, 3193, 24709, 771, 355423, 1675821, 139, 6502292}

    Returns: {-19044604, -19044569, -19044429, -19044394, -19043519, -19042749, -19040369, -19039774, -19036729, -19035854, -19017654, -19015309, -19011109, -18991684, -18965294, -18947549, -18942159, -18932884, -18609939, -18552924, -18179824, -15352769, -6604834, -4867504, -3988864, -1348289, 34953256, 39609096, 57429661, 69705841, 76641721, 208535581 }

  48. {3, 9783322, 1, 759, 2962831, 157, 4908506, 1391, 101505, 49, 9598, 7538, 13324198, 9, 1, 178392, 129541, 3495, 1911, 1, 3, 558991, 2, 13157, 59536, 7268, 400, 686395, 745, 228, 7231684, 31543, 31522, 1433, 1061, 1118, 101628, 4, 14851060, 254685, 49484, 7776, 2348, 1819217}

    Returns: {-57124451, -57124406, -57124361, -57124316, -57124091, -57122291, -57117431, -57114236, -57106496, -57090971, -57090341, -57076751, -57074186, -57061901, -57060011, -57038501, -57018836, -56967221, -56797436, -56785286, -56774576, -56692586, -56532431, -55706006, -55705061, -54897716, -54445376, -52556771, -52551236, -51295151, -49096856, -45663671, -31969901, -26236721, 1298284, 24740269, 76202899, 163758274, 268301284, 383124994, 542464414, 611173204 }

  49. {31, 27, 4, 65003, 41, 35105, 229, 822311, 279, 18077, 309, 172935, 2191281, 1958, 23099, 17679, 15238, 1, 215, 1346, 1036528, 120883, 418799, 1736, 71385, 65154, 586, 1982531, 45, 285, 111069, 3294, 39, 105, 28, 56, 16149, 206, 11}

    Returns: {-7194017, -7193897, -7193617, -7192977, -7192937, -7192817, -7192497, -7192417, -7192257, -7191817, -7189857, -7185817, -7185457, -7184897, -7182897, -7182657, -7181697, -7170617, -7140217, -7124617, -7115737, -7062297, -6584537, -6548097, -6486897, -6470977, -6270097, -5789857, -4593937, -4587897, -4338657, -2751297, -2358737, -276657, 184463, 9557903, 25698383, 34267063, 72107183, 80457183 }

  50. {11073506, 19327822, 1870775, 4343594, 2943638, 9177124, 1039757, 1804134, 12258331, 218093, 19381130, 8966527, 9842970, 125162, 5820918, 15409442, 7029925, 8051022, 10594535, 12905719, 10377730, 4079459, 3486209, 2675863, 15115295, 393735, 5907438, 9829713, 6269514, 2834887, 19603638, 18304277, 11331306, 2724659, 16491764, 14850390, 8283841, 16465925, 8742757, 18509946, 19551358, 10761575, 10294925, 1398863}

    Returns: {-394836901, -390655006, -382751116, -353680126, -337520356, -319283161, -316284316, -280055356, -277859536, -272899276, -268005481, -243589786, -216893536, -205007461, -138527881, -134634481, -118341061, -84122566, -38173201, -27696346, -7045126, 3024524, 12501389, 41867894, 42464459, 62802434, 66528659, 76284884, 83801684, 97838579, 109439579, 151155704, 180288164, 267798359, 279719084, 292955699, 340497434, 341660189, 423223274, 432478379, 469282799, 471681659, 479341919, 481694519 }

  51. {86, 40, 16157, 39, 4, 246339, 2137, 102349, 357908, 33744, 18617, 1561186, 313, 3446, 3306985, 2023189, 79646, 48735, 2, 1033185, 9554, 1, 12942, 9344830, 387, 4, 11, 101380, 22124, 178912, 61, 7}

    Returns: {-18504287, -18504254, -18504188, -18504089, -18503957, -18503033, -18503000, -18502307, -18501482, -18493991, -18491549, -18433799, -18390602, -18189038, -18077234, -17971139, -17889959, -17774228, -17390768, -16896065, -15876002, -15158780, -15126803, -12600224, -10375133, -6693356, 578260, 15590785, 33014818, 48260917, 90626185, 289875070 }

  52. {437, 38, 613, 942, 1175769, 40759, 120429, 3, 5514133, 78, 57, 14, 1, 125, 62, 48, 2, 42, 45, 63, 30, 94, 164842, 94903, 324, 22, 112665, 17797, 14, 566, 7, 2903, 23124, 85}

    Returns: {-7271001, -7270966, -7270931, -7270791, -7270546, -7270266, -7269986, -7269706, -7269566, -7269461, -7269356, -7269041, -7268866, -7268831, -7268306, -7268061, -7267746, -7266661, -7259696, -7255741, -7251226, -7249581, -7238066, -7169431, -6648141, -6461696, -5844471, -3949431, -3327761, -3056021, -1501566, 213854, 33880879, 185723619 }

  53. {217, 8706571, 688600, 1890, 348304, 1, 3, 31, 1238021, 531685, 288666, 15, 634, 11971, 9036487, 7739862, 14, 27, 21633, 30064, 737843, 57, 93480, 15207, 225, 683894, 9317541, 22759, 788, 28, 6, 11, 413968, 912791, 107, 181, 2, 336939, 403}

    Returns: {-41180886, -41180846, -41180806, -41180686, -41180486, -41180366, -41180326, -41179846, -41179806, -41179686, -41178646, -41176646, -41173686, -41172246, -41171926, -41164806, -41155566, -41149406, -41105326, -40702086, -40572646, -40315606, -40270566, -39978366, -37441726, -29634286, -27703366, -27248766, -24622206, -19913526, -13825166, -13636926, -11667206, -4669286, 8339914, 268413554, 307081914, 320278554, 331520714 }

  54. {50049, 1, 48938, 6515848, 15, 87868, 15, 2, 434518, 71050, 1804, 38211, 12681, 300287, 1396, 1920331, 9, 21143, 6994, 1943859}

    Returns: {-11454998, -11454977, -11454830, -11454704, -11425703, -11417135, -11308145, -11188718, -11011016, -10652588, -10427321, -10403990, -9962969, -9609791, -5148992, -2330141, 28871932, 29366020, 125377789 }

  55. {44, 14148, 143, 141948, 7, 365511, 454, 3387, 388, 199753, 4913, 46623, 24756, 221, 23081, 3, 7, 5829, 573538, 842413, 11, 1, 92, 91, 2447764, 5, 4, 3234, 960, 172679, 231476, 28184, 7903309, 1, 501}

    Returns: {-13035443, -13035371, -13035335, -13035299, -13035227, -13035083, -13033895, -13032203, -13032167, -13030331, -13027523, -13021511, -13019135, -13017443, -13000919, -12919055, -12913547, -12858611, -12825635, -12526151, -12204563, -12144263, -12020855, -11357051, -7925351, -6819035, -5844371, -4702343, 122917, 7611889, 17291389, 75084025, 271483645 }

  56. {390, 59440, 3307459, 289472, 27767, 4207, 16206, 6, 14120764, 90053, 2889154, 913, 10073406, 10, 3418, 1401, 64, 2, 628482, 4012315, 268406, 4, 9537021, 23178, 98, 246, 6357525, 89, 94590, 5704}

    Returns: {-51811728, -51811666, -51811604, -51811480, -51809806, -51809031, -51808752, -51804164, -51799700, -51783487, -51768359, -51705832, -51681373, -51634966, -51309404, -51093272, -50951013, -49969150, -49020147, -48879500, -43491204, -42838158, -32328848, 37751984, 50719439, 72569975, 145271485, 243835861, 260463796, 385931894 }

  57. {14604, 44, 30, 12, 1022656, 73098, 9, 227, 289828, 50, 291169, 879412, 5528, 54, 6, 32852, 14, 2, 966342, 98, 15215415, 18632, 3, 8340, 1307, 1455726, 6, 931588, 30246, 1502, 52215, 147, 3183, 2157962, 106350, 7056, 39, 1012343, 125718, 199566, 3250, 1572470, 106387, 229, 1857, 6099, 71, 96, 754}

    Returns: {-26594492, -26594442, -26594292, -26594142, -26593992, -26593892, -26593092, -26592642, -26592392, -26592092, -26591892, -26591042, -26589792, -26589692, -26587242, -26583242, -26583142, -26556892, -26529242, -26519492, -26501742, -26435442, -26432092, -26318192, -26289642, -26241792, -26177592, -25864392, -25662992, -25082292, -24951992, -23983842, -22939692, -21277092, -21275242, -20308692, -16616292, -12103192, -12036142, 17376008, 19984808, 21722508, 24022558, 24538208, 46191708, 52028908, 81303508, 734176158 }

  58. {884, 44913, 4, 811, 324305, 97274, 311, 602844, 1023, 5766, 22, 19, 1, 435841, 167, 2498, 29, 3526719, 501, 30278, 31418, 99830, 350229, 12139563, 28, 663116, 25, 5, 9, 3, 27080, 5165, 16969, 55338, 4139, 115624, 14901, 2, 579, 4658, 3727206, 145, 1, 412996, 510278, 732443, 10, 26322}

    Returns: {-24012243, -24012194, -24012145, -24012096, -24012047, -24011851, -24011802, -24011361, -24011214, -24011067, -24010920, -24010871, -24005187, -24004109, -23997053, -23987743, -23983921, -23972553, -23968976, -23962165, -23889890, -23809481, -23784050, -23759207, -23729758, -23282143, -23180811, -22722514, -22685372, -22528670, -22472810, -21811555, -21300730, -19245866, -19120622, -18346716, -8121347, -6851071, -3775488, -2656083, 991330, 5527064, 8480392, 11877415, 148796939, 158620802, 570826295 }

  59. {19172716, 685047, 6379469, 19035588, 11265247, 6810641, 483394, 11600504, 4805872, 9515113, 15902652, 1596169, 19925989, 7425100, 7100209, 18999102, 14609450, 5814110, 6951654, 10789028, 15711067, 681281, 16851080, 6152782, 13436471, 4527515, 9854923, 15226319, 8130413, 5459171, 8281016, 13919020}

    Returns: {-301146110, -294615839, -294491561, -264424535, -167690117, -158504336, -136945469, -125232482, -114056306, -106575635, -92346959, -87693530, -82791215, -72069812, -48794483, -43824584, -3099383, 8114347, 9909316, 38939812, 54655039, 65718520, 126305431, 142229548, 165013738, 185370415, 201367099, 207689404, 238987528, 309872254, 311076292, 315601516, 340459525 }

  60. {4334645, 7861598, 1239765, 12655670, 3233932, 6652337, 16670166, 17850111, 19386125, 12269508, 2736135, 14158490, 6005942, 3486985, 13753904, 6082254, 18253359, 19193495, 19302409, 11376728, 13366153, 10594234, 13624014, 19491257}

    Returns: {-242585091, -205175841, -192730916, -186404591, -165213091, -123430666, -121522866, -107270791, -77039266, -8723366, 10838984, 11399134, 33158484, 42812534, 60574609, 67021134, 70268384, 80383034, 143174934, 172673559, 182754759, 206258159, 208981009, 211073909, 213702209 }

  61. {5968909, 3113965, 693240, 15114325, 1080134, 9630381, 5472486, 13068911, 16909252, 4279901, 18947157, 18580023, 12522173, 11322204, 11371254, 4828714, 10592626, 11614194, 872883, 12670558, 11623606, 11234260, 11544499, 11371340, 11030928, 4288226, 9292360}

    Returns: {-239627789, -234597785, -228794757, -171847489, -139201281, -138968181, -123834517, -105808901, -91909057, 1147571, 10612159, 37555019, 49827475, 55520771, 57983203, 59356603, 59359011, 64207463, 66158923, 66422459, 91582335, 95737115, 106890999, 164162591, 214420547, 261202135, 271481887 }

  62. {1589, 2, 5544670, 8, 51, 1165, 3, 295145, 1228, 62, 554738, 24415, 12538, 8512, 149466, 88853, 193, 19, 1658938, 28, 12147158, 5854, 167, 20928, 276, 44892, 16263938, 8369895, 407418, 142844, 3394, 10903, 2775, 473999, 3088885, 487}

    Returns: {-49325362, -49325325, -49325140, -49324733, -49324400, -49323549, -49323142, -49319257, -49318295, -49315224, -49307417, -49282331, -49280000, -49266643, -49222761, -49199858, -49108838, -49010492, -48922025, -48861530, -48551100, -48422081, -47664432, -46037875, -44040208, -43795194, -38405071, -34250970, -31787473, -28800130, 1370151, 12055270, 64963309, 155827354, 260360679, 400119410, 552440270 }

  63. {7510274, 1315701, 2039964, 16324762, 17830940, 2362938, 11086729, 13901713, 7531141, 19173295, 4088205, 1262024, 4774216, 2416251, 8724939, 4364963, 9612689, 12742548, 14291144, 10927117, 13927925, 19812093, 5140770, 17522058, 17458484, 12010589}

    Returns: {-224078824, -222629545, -203074444, -194354146, -192914695, -147771937, -140299471, -129249640, -119352682, -55376074, -54812665, -22580119, 1389131, 36878687, 41188211, 66132431, 85895324, 117192779, 117900503, 127707416, 182615102, 213225596, 214942094, 223281908, 259525493, 276773039 }

  64. {2191701, 7107130, 25508, 3457862, 23170, 1302, 10528, 3892944, 991431, 524277, 3247687, 2, 1, 3, 2947504, 15, 44751, 2855, 3106, 36, 1, 15535, 4, 6616392, 1, 105906, 1, 12, 1772, 1314576, 1584256, 2, 9180, 809512, 537, 48, 20, 1884280, 123, 1142, 1146, 3063623}

    Returns: {-39879839, -39879796, -39879753, -39879710, -39879366, -39879237, -39879022, -39878334, -39877818, -39874593, -39856791, -39830776, -39830604, -39823896, -39803686, -39757117, -39746324, -39485142, -39427178, -39211877, -38883572, -38783038, -37955589, -35325924, -17335971, -5070866, 949521, 2751651, 16646886, 28243126, 41144158, 54363261, 86862790, 91855907, 99770659, 108808184, 127516710, 244624974, 265726708 }

  65. {19445528, 7235198, 16456997, 10924741, 12295720, 12335481, 5464689, 1328673, 6084106, 19648466, 8259259, 17202263, 5095466, 3831583, 13772329, 4341100, 14563240, 18014072, 19603602, 18326943, 9425640, 9786220, 12794653, 18579612, 2785584, 8452356, 18463981, 17541118, 9740107, 12445279, 3958754, 4949717, 12963045, 16930386, 3125350, 18612728, 17527481, 5601653, 5568494, 10178234, 10092734, 6307835, 10568944}

    Returns: {-422167749, -358063665, -343113961, -312039709, -306444185, -289620961, -262841813, -256428857, -240183045, -235615625, -234156629, -212928697, -203084621, -162280649, -117221965, -108725697, -65901201, -52064653, -50035681, -36549065, -32787065, -15595825, 59243, 11177427, 60382319, 62131803, 66962915, 82335371, 89744619, 125353115, 160153199, 243478507, 264307623, 276270211, 290579803, 291179831, 311989807, 325756131, 331785803, 336873567, 338330671, 374973871, 381929127, 383903143 }

  66. {14544266, 14544266, 102532, 102532, 102532, 11824176, 102532, 14544266, 14544266, 11824176, 102532, 14544266, 11824176, 11824176, 11824176, 14544266, 11824176, 11824176, 102532, 11824176, 11824176, 14544266, 14544266, 11824176, 14544266, 11824176, 14544266}

    Returns: {-273252892, 54953140, 131115660 }

  67. {13555182, 13555182, 13555182, 13555182, 13555182, 13555182, 13555182, 13555182, 13555182, 13555182, 13555182, 13555182, 13555182, 13555182, 13555182, 13555182, 13555182, 13555182, 13555182, 13555182}

    Returns: {13555182 }

  68. {5806571, 5669993, 8978720, 8978720, 13388459, 5669993, 8978720, 13388459, 5806571, 8978720, 13388459, 8978720, 8978720, 13388459, 8978720, 5669993, 8978720, 5669993, 8978720, 5806571, 5806571, 13388459, 5806571, 5669993, 5806571, 5669993, 13388459, 5669993, 13388459, 5669993, 5806571, 5669993, 5806571, 13388459, 8978720, 8978720, 5806571, 5806571}

    Returns: {-93839512, -88512970, 35200841, 207180662 }

  69. {8031417, 8954885, 8954885, 8954885, 1670872, 8954885, 8954885, 8031417, 1670872, 1670872, 8954885, 1670872, 1670872, 8031417, 8031417, 1670872, 8031417, 1670872, 8954885, 8031417, 8954885, 8954885, 8031417, 8031417, 1670872, 8031417, 1670872, 8954885, 8954885, 1670872, 1670872, 8031417, 8954885, 1670872, 1670872, 8031417, 1670872, 1670872, 1670872, 8031417, 8954885, 8954885, 8954885, 8954885, 8954885, 8031417, 1670872, 1670872, 8954885, 8031417}

    Returns: {-218488992, 105898803, 152995671 }

  70. {18472362, 1446361, 18472362, 18472362, 1446361, 1446361, 1446361, 1446361, 1446361, 1446361, 18472362, 1446361, 18472362, 18472362, 1446361, 1446361, 1446361, 1446361, 18472362, 18472362, 18472362, 18472362, 18472362, 1446361, 1446361, 1446361, 18472362, 1446361, 18472362, 1446361, 18472362, 1446361, 1446361, 18472362, 18472362}

    Returns: {-270969655, 341966381 }

  71. {12975763, 9887691, 9887691, 316508, 12975763, 316508, 12975763, 9887691, 9887691, 316508, 316508, 316508, 316508, 12975763, 316508, 316508, 9887691, 316508, 12975763, 316508, 316508, 316508, 12975763, 9887691, 12975763, 9887691, 12975763, 9887691, 316508, 12975763, 9887691, 9887691, 9887691, 12975763, 316508, 9887691, 12975763, 316508, 316508, 316508, 12975763, 9887691, 12975763, 12975763, 12975763, 9887691, 12975763, 9887691, 12975763}

    Returns: {-358458572, 120100578, 274504178 }

  72. {14834078, 7019765, 7019765, 14834078, 14834078, 14524607, 14834078, 13253502, 14834078, 14834078, 14524607, 14834078, 13253502, 14834078, 13253502, 14524607, 14834078, 13253502, 14524607, 7019765, 7019765, 14524607, 7019765, 14834078, 14524607, 7019765, 13253502, 14834078, 14834078, 13253502, 7019765}

    Returns: {-169183465, 30296119, 70971479, 80874551 }

  73. {1994505, 6134611, 6134611, 6134611, 6134611, 6134611, 6134611, 6353503, 13742664, 6353503, 1994505, 6134611, 13742664, 13742664, 6353503, 6134611, 6134611, 13742664, 6134611, 6353503, 6353503, 1994505, 6134611, 6134611, 1994505, 1994505, 1994505, 13742664, 13742664, 6353503, 13742664, 6353503, 1994505, 1994505, 1994505, 6353503, 1994505, 13742664, 13742664, 6134611, 1994505, 6353503, 6134611, 1994505, 6353503, 13742664}

    Returns: {-217038549, -22453567, -12165643, 335124924 }

  74. {6473242, 6473242, 16599559, 6473242, 6473242, 17178194, 5879242, 6473242, 16599559, 6473242, 5879242, 6473242, 5879242, 17178194, 17178194, 5879242, 5879242, 17178194, 5879242, 6473242, 6473242, 6473242, 17178194, 6473242, 5879242}

    Returns: {-78590152, -63146152, 200138090, 215182600 }

  75. {19388810, 19388810, 19388810, 19388810, 19983577, 9261848, 19388810, 19388810, 19983577, 9261848, 19388810, 19983577, 9261848, 19983577, 19983577, 19388810, 19388810, 9261848, 5040105, 19388810, 19983577, 19388810, 5040105, 5040105, 9261848, 19983577, 9261848, 19983577, 5040105, 9261848, 9261848}

    Returns: {-306117370, -171021594, 153041190, 172073734 }

  76. {18653319, 18646736, 18646736, 18653319, 18646736, 18653319, 18646736, 18653319, 18653319, 18646736, 18653319, 18646736, 18653319, 18646736, 18653319, 18646736, 18646736, 18646736, 18653319, 18653319, 18646736, 18653319, 18653319, 18653319, 18653319, 18646736, 18653319, 18646736, 18653319, 18653319, 18646736, 18653319, 18646736, 18646736, 18646736, 18646736, 18653319, 18646736, 18653319, 18653319, 18653319, 18653319, 18653319, 18646736, 18646736, 18646736}

    Returns: {18488744, 18798145 }

  77. {3848739, 3848739, 1297262, 3848739, 3848739, 1297262, 1297262, 1297262, 3848739, 3848739, 3848739, 1297262, 1297262, 3848739, 3848739, 3848739, 1297262, 3848739, 1297262, 1297262, 1297262, 3848739, 3848739, 3848739, 1297262, 3848739, 1297262, 1297262, 1297262, 1297262, 1297262, 3848739, 3848739, 3848739, 1297262, 1297262, 1297262}

    Returns: {-44629324, 52326802 }

  78. {3330249, 3330249, 10058909, 13722616, 3330249, 13722616, 10058909, 3330249, 7079146, 7079146, 13722616, 7079146, 7079146, 7079146, 13722616, 3330249, 3330249, 10058909, 7079146, 13722616, 10058909, 3330249, 13722616, 7079146, 7079146, 7079146, 7079146, 10058909, 7079146, 10058909, 7079146, 10058909, 3330249, 7079146, 13722616}

    Returns: {-165252601, -30292309, 76979159, 208872611 }

  79. {9126805, 43556, 6614673, 6614673, 6614673, 9126805, 6614673, 43556, 9126805, 9126805, 9126805, 43556, 6614673, 43556, 6614673, 6614673, 9126805, 9126805, 9126805, 43556, 6614673, 6614673, 9126805, 9126805, 9126805, 43556, 9126805, 9126805, 43556, 9126805, 43556, 6614673, 9126805, 6614673, 9126805, 9126805, 9126805, 6614673, 6614673, 43556}

    Returns: {-248879447, 20536350, 123533762 }

  80. {15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039, 15405039}

    Returns: {15405039 }

  81. {3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534, 3634534}

    Returns: {3634534 }

  82. {19950073, 19950073, 12041459, 4513308, 19950073, 19950073, 12041459, 19950073, 19950073, 19950073, 12041459, 4513308, 12041459, 12041459, 4513308, 12041459, 19950073, 12041459, 12041459, 19950073, 4513308, 12041459, 12041459, 19950073, 19950073, 19950073, 12041459, 12041459, 19950073, 19950073, 12041459, 4513308, 4513308, 4513308, 19950073, 12041459, 19950073, 12041459, 12041459, 12041459}

    Returns: {-370453499, -61799308, 262453866 }

  83. {17511646, 2715551, 9221285, 9221285, 9221285, 11467437, 17511646, 2715551, 17511646, 17511646, 11467437, 11467437, 2715551, 2715551, 11467437, 9221285, 11467437, 17511646, 9221285, 2715551, 17511646, 2715551, 17511646, 2715551, 11467437, 9221285, 9221285, 2715551, 2715551, 9221285, 17511646, 11467437, 9221285, 11467437, 17511646}

    Returns: {-259015998, -24809574, 56051898, 273643422 }

  84. {2634967, 2634967, 2634967, 18551429, 18551429, 18551429, 2634967, 18551429, 2634967, 18551429, 18551429, 18551429, 18551429, 2634967, 2634967, 2634967, 2634967, 2634967, 18551429, 18551429, 18551429, 2634967, 2634967, 18551429, 2634967, 2634967, 18551429, 2634967}

    Returns: {-204279039, 257298359 }

  85. {18326356, 12240895, 9141897, 13130498, 13130498, 12240895, 12240895, 18326356, 9141897, 12240895, 18326356, 9141897, 9141897, 9141897, 9141897, 12240895, 18326356, 12240895, 12240895, 13130498, 13130498, 13130498, 18326356, 18326356, 13130498, 18326356, 9141897, 9141897, 18326356, 18326356, 12240895, 18326356, 18326356, 18326356, 12240895, 18326356, 18326356, 9141897, 12240895, 13130498, 18326356, 12240895, 12240895, 13130498, 13130498, 13130498, 13130498}

    Returns: {-209687575, -60935671, -18234727, 231166457 }

  86. {5, 4, 3, 2, 1}

    Returns: {-9, -3, 3, 9, 15 }

  87. {1, 5 }

    Returns: {-3, 3, 9 }

  88. {0, 0, 6 }

    Returns: {-6, 2, 18 }

  89. {1, 4, 5, 2 }

    Returns: {-7, -2, 3, 8, 13 }

  90. {1, 1, 5, 5 }

    Returns: {-7, 3, 13 }

  91. {20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000 }

    Returns: {20000000 }

  92. {0, 1, 0, 1, 2, 3, 2, 1 }

    Returns: {-10, -1, 8, 17 }

  93. {20000000, 20000000, 20000000, 20000000, 19999999 }

    Returns: {19999995, 20000001 }

  94. {2, 5, 7, 10 }

    Returns: {-14, 1, 6, 11, 26 }

  95. {1, 7 }

    Returns: {-5, 4, 13 }

  96. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 72, 20000000 }

    Returns: {-20001200, -20001149, -20001098, -20001047, -20000996, -20000945, -20000894, -20000843, -20000792, -20000741, -20000690, -20000639, -20000588, -20000537, -20000486, -20000435, -20000384, -20000333, -20000282, -20000231, -20000180, -20000129, -20000078, -20000027, -19999976, -19999925, -19999874, -19999823, -19999772, -19999721, -19999670, -19999619, -19999568, -19999517, -19999466, -19999415, -19999364, -19999313, -19999262, -19999211, -19999160, -19999109, -19999058, -19999007, -19998956, -19998905, -19998854, -19998803, -19997528, 400024, 999998800 }

  97. {500000, 400000, 200000, 100000 }

    Returns: {-700000, -200000, 300000, 800000, 1300000 }

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: