TopCoder Statistics - Problem Statement

Problem Statement

Whenever Michael finishes a roll of toilet paper, he does not throw away the cardboard roll inside. Instead, he uses them to build a triangular pyramid in the corner of his bathroom.

The bottom row of the pyramid consists of A rolls next to each other. Each of the following rows is one shorter than the previous one, with each roll in the new row standing on two adjacent rolls in the previous row. The pyramid is built row by row, bottom to top, and each row is built left to right.

Below is a scheme of a complete pyramid for A = 5. Each "[]" represents one roll.

        []
       [][]
      [][][]
     [][][][]
    [][][][][]

Below is a partial pyramid for A = 5. The state shown is the state produced after B = 10 rolls have already been placed.



      []
     [][][][]
    [][][][][]

The numbers A and B uniquely determine the current state of the pyramid.

Michael is interested in moments when there is no partially complete row of the pyramid - i.e., moments in which each row is either completely full or still empty. Given A and B, your task is to find the smallest non-negative C with the following property: if Michael adds C more rolls to his current partial pyramid, he will reach one of those interesting moments.

You are given Q queries. The parameters for these queries are in the arrays int[] A and B, each with Q elements. Each pair (A[i], B[i]) represents one of the queries.

Return a int[] with Q elements. For each i, element i of the return value should be the value C[i] that is the answer for the query (A[i], B[i]).

Definition

Class:: LooRollPyramid
Method:: countMissing
Parameters:: int, int[], long[]
Returns:: int[]
Method signature:: int[] countMissing(int Q, int[] A, long[] B)
(be sure your method is public)

Notes

Even though B can be large, the answer cannot exceed A and therefore all answers fit into 32-bit signed integers.

Constraints

Q will be between 1 and 100, inclusive.
A will have exactly Q elements.
Each element of A will be between 1 and 10^9, inclusive.
B will have exactly Q elements.
For each i, B[i] will be between 0 and the number of rolls in a complete pyramid with bottom side A[i], inclusive.

Examples

4

{5, 5, 5, 5}

{15, 10, 5, 0}

Returns: {0, 2, 0, 0 }

Four queries, each concerns a pyramid with A = 5: The first query is a complete pyramid, which is already an interesting moment, so nothing needs to be added. The second query is the incomplete pyramid shown in the problem statement. We need two extra loo rolls to complete the current row. The third query is a pyramid with just the bottom row. The row is complete and all other rows are empty. The last query is an empty pyramid. This is also an interesting moment (all rows are empty, no rows are complete), so again nothing needs to be added.
5

{4, 5, 6, 7, 8}

{10, 10, 10, 10, 10}

Returns: {0, 2, 1, 3, 5 }

These are the partial pyramids (each made of 10 loo rolls, but each with a different base): [] [][] [] [][][] [][][][] [][][][] [][][] [][] [][][][] [][][][][] [][][][][][] [][][][][][][] [][][][][][][][]
10

{987654321, 987654321, 987654321, 987654321, 987654321, 987654321, 987654321, 987654321, 987654321, 987654321}

{5432109876543210, 5432109876543211, 5432109876543212, 5432109876543213, 5432109876543214, 5432109876543215, 5432109876543216, 5432109876543217, 5432109876543218, 5432109876543219}

Returns: {735344876, 735344875, 735344874, 735344873, 735344872, 735344871, 735344870, 735344869, 735344868, 735344867 }

These are rather large pyramids. In the largest possible input there can be 100 such queries, not just 10. Is your solution fast enough?
46

{2, 7, 9, 8, 10, 6, 5, 9, 7, 7, 10, 1, 7, 1, 2, 1, 5, 8, 9, 1, 6, 10, 7, 4, 4, 9, 9, 6, 8, 4, 1, 9, 6, 6, 10, 6, 9, 10, 4, 4, 1, 3, 6, 2, 6, 10}

{3, 16, 34, 16, 6, 20, 7, 44, 27, 10, 13, 1, 23, 0, 3, 1, 9, 15, 35, 1, 11, 34, 18, 0, 7, 19, 36, 12, 16, 8, 0, 38, 3, 20, 53, 6, 24, 31, 4, 9, 0, 3, 0, 1, 17, 40}

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

{2, 2, 5, 9, 10, 9, 8, 7, 6, 1, 10, 5, 10, 9, 8, 6, 1, 10, 4, 4, 6, 7, 3, 3, 8, 4, 3, 2, 3, 10, 6, 9, 7, 2, 5, 8, 1, 2, 7, 2, 6, 1, 5, 1, 3, 3, 9, 8, 4, 8, 9, 8, 10, 10, 1, 2, 3, 3, 9, 6, 1, 10, 4, 1, 7, 2, 1, 2, 5, 1, 9, 5, 4, 10, 9, 3, 9, 10, 5, 10, 10, 2, 10, 8, 6, 9, 1, 2, 7, 7, 6, 5, 10, 8, 10, 3, 2, 9}

{0, 3, 14, 1, 27, 36, 33, 24, 2, 1, 50, 15, 32, 7, 15, 11, 1, 10, 7, 0, 18, 3, 5, 3, 29, 4, 5, 0, 4, 12, 21, 18, 1, 2, 15, 24, 0, 0, 28, 3, 17, 1, 9, 1, 6, 5, 13, 5, 1, 32, 19, 25, 21, 34, 1, 0, 6, 0, 39, 13, 1, 3, 5, 0, 12, 2, 1, 1, 9, 0, 29, 9, 7, 49, 28, 2, 43, 3, 4, 37, 30, 0, 1, 27, 14, 33, 1, 2, 9, 3, 9, 3, 10, 27, 21, 3, 3, 15}

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

{10, 9, 5, 6, 9, 1, 10, 7, 10, 10, 10, 10, 8, 10, 9, 3, 7, 1, 3, 10, 3, 10, 2, 8, 7, 1, 4, 8, 3, 10, 7, 1, 10, 3, 2, 9, 7, 1, 7, 8, 8, 6, 2, 9, 7, 2, 2, 7, 7, 9, 2, 10, 3, 8, 8, 8, 10, 2, 7, 9, 9, 6, 7, 4, 6}

{25, 4, 4, 15, 21, 0, 16, 15, 50, 5, 22, 1, 25, 39, 5, 4, 7, 0, 4, 16, 5, 54, 2, 32, 19, 0, 8, 3, 2, 46, 5, 1, 44, 1, 3, 39, 15, 0, 18, 25, 15, 20, 2, 6, 10, 0, 1, 18, 3, 15, 1, 5, 1, 32, 10, 10, 4, 0, 4, 37, 25, 11, 3, 6, 9}

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

{4, 6, 2, 6, 2, 1, 4, 9, 3, 6, 2, 6, 7, 9, 9, 10, 6, 9, 9, 7, 8, 7, 7, 8, 1, 4, 6, 1, 10, 7, 2, 8, 10, 2, 2, 6, 7, 1, 6, 3, 7, 8, 9, 8, 9, 2, 4, 4, 1, 9, 8, 6, 3, 3, 5, 2, 1, 10, 5, 1, 10, 1, 5, 6, 4, 9, 4, 6, 6, 3, 4}

{7, 19, 0, 9, 2, 1, 1, 27, 6, 13, 2, 15, 8, 2, 36, 46, 15, 14, 17, 12, 3, 27, 0, 25, 0, 6, 11, 0, 22, 23, 2, 28, 55, 0, 0, 15, 8, 0, 5, 1, 7, 27, 30, 12, 18, 0, 1, 9, 0, 16, 34, 6, 4, 2, 15, 1, 1, 25, 1, 1, 20, 1, 0, 3, 0, 19, 0, 19, 6, 6, 8}

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

{1, 1, 9, 10, 1, 7, 8, 4, 2, 5, 7, 9, 6, 1, 2, 5, 10, 5, 1, 10, 8, 8, 7, 6, 2, 5, 7, 6, 2, 7, 7, 3, 5, 1, 1, 10, 10, 4, 3, 9, 4, 2, 1, 7, 7, 7, 7, 10, 3, 3, 7, 9, 8, 5, 3, 2, 1, 10, 4, 10, 3, 2, 1, 3, 2, 9, 3, 10, 5, 10, 10, 7, 9, 8, 10, 10, 1, 3, 10}

{0, 0, 7, 9, 1, 19, 30, 10, 3, 14, 26, 38, 9, 1, 3, 5, 0, 13, 1, 31, 26, 21, 11, 17, 2, 9, 12, 12, 0, 19, 24, 4, 8, 0, 1, 25, 6, 10, 0, 37, 0, 2, 1, 21, 21, 18, 24, 9, 0, 2, 11, 10, 2, 13, 3, 2, 0, 17, 4, 21, 3, 0, 0, 5, 1, 39, 1, 18, 7, 29, 44, 24, 33, 21, 9, 33, 1, 0, 9}

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

{606252559, 993325838, 244278499, 579712237, 907283298, 613552594, 841249331, 566383530, 892819225, 833095612, 344020032, 685975530, 849986755, 686313606, 581779981, 221132853, 849113147, 683837377, 267547180, 43809682, 392440296, 408431883, 963287788}

{49557599347921529, 350941028242316206, 26419039335922341, 55715925832029764, 385978114039741880, 135153850712406704, 316226589298279965, 155499956297341745, 149222943893500699, 79843468211485898, 48208524762168160, 148538505408325329, 120051602772256151, 172151958370570586, 73660729712561765, 12887640156864792, 216658650802922782, 187178898311315005, 8105962786659250, 282532788234816, 46234621361129610, 5523665396821062, 119591262478703811}

Returns: {83086481, 131253974, 50315674, 340902143, 5095918, 56727181, 49649190, 31741660, 211236573, 649358552, 64150088, 281880165, 74336486, 251829807, 96925528, 88194036, 410633275, 147411912, 98130795, 18512857, 235193835, 104670683, 455796114 }
38

{478939337, 829775836, 991922160, 936906408, 349184566, 809825376, 122641026, 157041995, 635679036, 196573589, 947041531, 938912379, 976371216, 279637566, 368344620, 294194532, 101654214, 316286623, 223339635, 40658559, 821755214, 954402003, 290500610, 658397255, 698614579, 233064741, 212982246, 733317429, 528654652, 531718765, 83152378, 409898426, 696906124, 24998315, 702657257, 823531874, 636544415, 160956423}

{43378325381993930, 127010166962769710, 238681395115453851, 109406830438402729, 15435812184153890, 315923965459031545, 5003989470600076, 7553120864036366, 90897314790379860, 3281230970099149, 181162054230416055, 122127753496560776, 67713465556385781, 6243180152194135, 47869006248111146, 34894015111800019, 1971951748885692, 4277684253161524, 11111579980915639, 822747335717268, 218473629554476725, 441683614540481451, 4277699774716054, 73804301728714243, 145287071866337119, 18479892305987595, 17486317295564229, 91805326601121750, 74402252918970539, 35855593853596020, 3064032288653790, 82203055526712095, 60450585082597121, 99908778508055, 68966541248220088, 23927558100719745, 200289275919827593, 4693426898409298}

Returns: {333630028, 638273378, 565400529, 319970597, 216365120, 86739056, 44900119, 74427663, 435245391, 54180836, 109389913, 456501529, 473789660, 147983411, 23870659, 128593448, 30407685, 80353449, 69144611, 1382492, 144971160, 131326764, 129676526, 245638894, 202469556, 1195221, 88578602, 233356232, 41682344, 452582869, 5967475, 44677203, 100384964, 14335620, 160001594, 635858885, 33066337, 87978668 }
95

{653975628, 316428353, 963039860, 213199020, 368616927, 635579722, 928536538, 649265723, 676396199, 946956586, 600446389, 361553584, 541555156, 186630428, 802433617, 833335013, 910847219, 351951339, 400184363, 198432454, 168785932, 709487333, 780723746, 529817936, 81103306, 37782503, 419704491, 498449468, 998257390, 745713325, 483244204, 315973313, 667432713, 100871024, 848584237, 686573552, 747489349, 528621850, 869734476, 673666891, 921814484, 290424729, 358398436, 303088383, 746571564, 232994098, 880548957, 886913147, 973068820, 750897153, 912785634, 869474304, 459009037, 81042951, 274266983, 657022711, 410764215, 347421595, 493608954, 313460939, 172951438, 259903772, 195834967, 389412331, 247206991, 991686713, 331775806, 38944610, 232566756, 741275616, 617018257, 508593435, 26472006, 381771397, 9910860, 676832087, 305358810, 294035916, 593660091, 446459599, 813523105, 568643730, 990234016, 253476461, 487591578, 487750167, 56806494, 881343298, 979460499, 88814262, 774196670, 139726160, 788165984, 432071305, 475924932}

{71446249197002549, 28947392577440385, 260650332449027246, 18874433636439964, 40200142699560537, 129228060672503495, 279866359160765474, 169746663158906898, 218315463077831314, 137418023879402609, 55819522355598507, 61400421572132988, 146606503153506349, 13377061335238840, 265044597679678138, 194273208824806375, 67173724556429399, 15914309652593943, 32569179166282556, 8810434510271539, 13275158460512616, 212099741996652615, 48867260763926382, 104967172450245786, 2952775611807321, 105929470372571, 37505380113058800, 22636910828431811, 208012560193704854, 40214805281927203, 23725351018279801, 36688107884517766, 174050526784612923, 924799289588987, 24194282151580537, 92396346395331512, 24910845473128516, 39746243468685272, 172041512534684059, 170825324240757114, 359713395885476928, 17531279698417534, 38797000987273133, 17327941827614497, 90066974344435259, 24249888967532281, 261923851640932734, 15155560086884742, 429616633011588021, 7330851674701702, 100465450181667360, 280686857509438211, 64638287952633310, 1664235457895189, 17824215794452539, 146205168130865791, 25797936569315482, 3616279153811877, 45418545639798478, 29009779400083323, 5402277104481044, 9642488194718159, 3344772894004895, 33157556847396422, 1566400271606147, 271666244477198672, 22052671996355205, 333024187555630, 16446343888219774, 50962334651997605, 87264958921945981, 66314998530620515, 164060402681206, 9882976870071018, 42174906107568, 163522115483597872, 30623509836392193, 27268868250021461, 64619335782978543, 80738451069257134, 311154658631043051, 72779587413726854, 184652873547606592, 12076034625489273, 17962729620049478, 62749035731770102, 202160419333516, 249979868720105488, 135859969947273166, 1157545241062489, 228636817309152779, 9573318292823209, 114148010312942129, 35006302962179043, 87966308271118681}

Returns: {358086202, 172348400, 218788809, 84326618, 196136555, 349323137, 334945822, 236583675, 117470833, 35844554, 378170947, 45397036, 1224126, 68437361, 86581145, 308097526, 680926396, 2185577, 76172845, 59206386, 22757697, 265972595, 412980246, 102631485, 3232975, 34044525, 29162931, 397102015, 34325350, 255270801, 43996713, 70864747, 309859493, 58842610, 248228838, 103228515, 594999614, 72934343, 39391001, 145435519, 279214392, 147153230, 1156882, 172947773, 613101168, 3290754, 55462253, 578763771, 200734008, 89902868, 125184270, 390824203, 235483097, 9188692, 128127992, 212113005, 170402837, 236580468, 271898927, 9258497, 18090161, 156678184, 51822130, 271910324, 217044728, 512476309, 5729241, 8883295, 66698651, 70046653, 422938041, 249037562, 17141639, 74012239, 2729421, 243829928, 11394741, 31085464, 62541132, 137104788, 140319136, 311914558, 41080716, 14644440, 328320982, 280434566, 37262846, 514937910, 387164258, 41503811, 260441875, 2710643, 473847400, 125580151, 169718821 }
46

{371797147, 89760091, 734884755, 535993289, 280134610, 301299249, 825547802, 641592966, 395144936, 219442695, 873439308, 51486094, 885307929, 279650888, 523175053, 249946078, 713515653, 117424597, 567095307, 900685019, 328202785, 198192512, 426046960, 301908537, 795213017, 635367513, 981060515, 765388553, 216486917, 566987262, 300931477, 815929986, 172275959, 173352264, 343708249, 164534170, 298745039, 517629709, 105991854, 306762032, 745304563, 280681363, 162143874, 419878593, 724193896, 235521336}

{57770605323755884, 3557344257018401, 24854585664923309, 41803010836921517, 10502090611688522, 2275096984172983, 61444364539857784, 195907927632035129, 29879139239138574, 7095574192359603, 220931474878646392, 27402988028411, 193355462795006812, 6967430895326106, 133661801733678150, 30071976022712087, 167468940599177687, 6479606455584652, 70889161007312304, 286656003496280723, 50300705126549987, 7228978135035386, 4916168911641611, 12084851447188238, 131169419258847104, 105720077476841633, 132050778890968708, 281679267880990900, 7269792085475185, 122403256502947170, 33406174824648368, 128244364693017769, 13862857504072464, 8397023587685144, 16705257825624780, 327541789446545, 44546887213783297, 70703833514342360, 3520409429374572, 17263440666490322, 149821389250207859, 34541352329630127, 5519614145604196, 74804688041035319, 199571946287777507, 22583924791457318}

Returns: {59707214, 377465, 412988553, 128103402, 37080043, 184330264, 27229874, 69890037, 253236972, 112962401, 484699558, 30001853, 356947043, 13212582, 38204931, 7492366, 77026368, 12176445, 355481096, 101306589, 10747538, 94077421, 34698841, 105796804, 431462823, 365574442, 447810482, 95235095, 166776113, 179288352, 66808579, 543070811, 34262925, 5390461, 4086870, 9349337, 9062117, 288330755, 6213072, 126506803, 505667117, 30341928, 64265924, 128172141, 15606953, 51679207 }
65

{403219853, 670768203, 238829735, 723897793, 57843449, 233551651, 234624601, 818372069, 527463248, 631265855, 473560129, 535136613, 908666816, 429421180, 583893765, 431799897, 150271761, 449470263, 383566399, 13877559, 747734428, 562817263, 364707773, 585987425, 798255605, 114938111, 821901445, 654620711, 388544003, 899541018, 547493939, 931847487, 414265721, 281294715, 164181215, 951306366, 56688851, 230979639, 56690751, 604562856, 281029826, 739067792, 277614974, 189250000, 401874114, 950060051, 658667778, 401158251, 248011407, 612564359, 621495514, 594568372, 872220175, 930006774, 994658876, 143127587, 253225510, 113920547, 952702929, 144266279, 385963701, 923636421, 55165533, 155823831, 786789267}

{25163289636235744, 221888582101468450, 27689305572280426, 191489161365517317, 609275431263930, 2264729908206933, 26372128372977137, 138856979441528601, 46432479015667717, 75708065882118699, 50534778882858680, 36974109714436984, 363911458044236362, 40224913723345769, 77135884055670820, 75594115055998751, 8412404752974365, 21697749061074042, 19447557642903518, 2771146921253, 15606670329990254, 142355378416978979, 47333156121903079, 152423852451979688, 211975489678045969, 5023698941392579, 104777147718873285, 158505419646304975, 69394822712371734, 246097822778996837, 67528739444288650, 332064007122347158, 73468771361929290, 27983143102485795, 8216305687131003, 368930806476764896, 386878498434610, 7137745497644354, 748783758212354, 170633793638152901, 32269329893058986, 84048177063295832, 1546487528080088, 10493310195181463, 57483199883751270, 321398836759301297, 17462658632938822, 29910801226836093, 6783855669998666, 158961656498085618, 9239054014068344, 34632940248427169, 191253197249767666, 276474282974903556, 56815804271496782, 6463591275559466, 326024453264138, 5147120068249476, 257105697001099419, 2220649213178151, 53130339995589608, 31074141926958486, 1107891102837261, 590363407945133, 121082582845245899}

Returns: {80850091, 2855696, 26298926, 207555469, 23433329, 29910373, 14707579, 439268259, 241682479, 68482866, 222684500, 86205922, 209210819, 301952521, 347481500, 6641341, 8041330, 313599228, 236123942, 11452447, 65369671, 25122034, 138328556, 24972721, 53257076, 42960484, 554598520, 306384161, 75520197, 88679803, 23191102, 292959515, 92463411, 121997834, 63255189, 54476120, 23502010, 20213160, 16136877, 65515324, 82993455, 334152531, 152764096, 15090097, 126649575, 437183113, 594596953, 143887737, 213202597, 80906766, 252182755, 192791383, 268710156, 103170248, 472992118, 9004102, 158870656, 30533841, 343424700, 71173364, 171880540, 443459810, 17121297, 59226202, 180549184 }
48

{210635570, 247461794, 777436845, 628517517, 153767820, 221121273, 532004562, 551951618, 799620536, 114532247, 312032390, 827297158, 650600549, 684791408, 793573403, 735932378, 580240074, 815785240, 924310292, 106770600, 851821594, 902928379, 526143481, 208486132, 40580457, 161287837, 790538422, 543532828, 811870055, 277548716, 159082739, 301181835, 400523951, 157695079, 911572039, 357240200, 980577724, 925069864, 853625940, 713391959, 896529440, 978911322, 571040946, 397614257, 965206460, 136452757, 971217701, 153953318}

{15429296164043591, 20565091139162979, 183091770654755808, 51826226517398532, 6757125060890929, 15293623076100817, 24038540019369039, 18738005399595700, 74850530099045199, 1963198885762235, 6953944555172804, 10060320439286843, 49818099287417388, 193079066519239799, 75458021583952029, 37928287975663942, 64603301535714615, 29651131957277819, 91519153378803454, 262948866182138, 140706731730646908, 400997558618269770, 61487033146519120, 2280870724658568, 273363304577585, 4798798556561890, 25492650345193864, 51091999136622930, 34100029891769517, 22429850476294788, 7871160251927293, 3394170568940986, 36266221098707900, 9372315210807399, 94269093119328691, 44618620760067738, 306972526908295599, 132577649493398083, 149654677072999971, 138402273480283063, 30105820888976375, 196655256256554901, 117306159484207365, 10930073691595060, 197096657472430457, 4678345563208093, 399611605594045342, 11214035574234599}

Returns: {10530363, 64074650, 318305667, 100762101, 69785200, 131972339, 419613003, 224198615, 430395791, 69148297, 277912201, 257288987, 313679261, 207212734, 510931911, 148589036, 293817279, 551289530, 184008629, 85214686, 544007701, 99765004, 131856756, 48018565, 25474533, 82534113, 435484686, 299045470, 242387252, 124928645, 71061527, 54041678, 125983561, 13281645, 116266509, 139834784, 136293961, 18860394, 624225743, 250317712, 120418392, 576104852, 170198216, 351492442, 187971295, 75692799, 242845658, 22870372 }
20

{639506701, 483867095, 958449884, 406535782, 624240572, 360740996, 217129348, 276786382, 991129955, 294585480, 721967341, 491354122, 268399390, 517757550, 190466592, 616585643, 439481773, 417095666, 212910191, 37795999}

{12816968281654979, 9715479026957596, 157824346227847946, 63586086649878347, 178500726912879030, 50520442289742533, 21135791797172453, 20439110842293943, 23084588377027580, 19082127218102260, 234435027613651049, 52611057463833201, 32780101614858090, 107807854215501677, 3236516659707300, 139068386634079203, 72920519695128525, 23475326534869428, 10629502552766960, 501386410463728}

Returns: {437923492, 5312261, 675894349, 33006736, 124114970, 75107743, 20067532, 7831682, 341512450, 174760777, 214662202, 16632301, 77147334, 64533262, 108346200, 201388392, 120724996, 347651148, 9435406, 7840994 }
55

{627489228, 725676407, 284447001, 267563093, 774427046, 258779869, 868017396, 817865004, 49504545, 168415525, 35749792, 821399375, 990085811, 327454327, 694479046, 884262484, 450406515, 531153725, 265783815, 943266943, 227603247, 999015168, 60560271, 744572698, 292550426, 854161231, 622681491, 890882318, 624440560, 228344212, 553293430, 41254427, 345312097, 294178270, 143121696, 446931316, 128712615, 124007021, 245111141, 569414852, 974761207, 192525606, 748334010, 779796209, 655503115, 807563158, 194900251, 647330994, 119513917, 420286677, 347711873, 288080403, 7517715, 960070963, 740115154}

{154204412000705473, 207612329349790326, 12742643966574059, 30947200064212924, 171500516200560663, 14761156939682944, 336515182650810880, 190591945622739158, 634144380875237, 12263549888309636, 454172763583251, 78820901422634263, 204565571846332104, 33453573407489306, 157357934390305903, 51566560171124319, 10623228314111303, 60481040356796058, 28187942781892846, 290700346520521966, 5552460089883428, 385918599664283574, 1020184304886867, 61556979117500049, 26405359987741237, 220704095767959958, 55500598141132325, 362008736254600908, 143113226139935750, 2024618371177620, 93137641505071615, 219131645860346, 913974970215262, 40069726184460931, 7080290826358016, 52995953408101851, 979923554437757, 1797440591515834, 9283801104391365, 132863424262456193, 467812686785054586, 14276582814840489, 279710150686980103, 19894290592488125, 44726119390303667, 204851524031718062, 12640152646828263, 42519866384891638, 424801013436892, 5243024761023924, 9180458224973618, 13255560287506135, 1774592761181, 403321313458611841, 262510155012746828}

Returns: {73346093, 36718092, 144850272, 42747044, 23430515, 34633845, 89488096, 344305702, 32975227, 25825319, 7942297, 247484041, 659883432, 74427856, 235560150, 732123511, 254812086, 74736357, 16080146, 96075969, 4633539, 384390219, 16282211, 259167772, 176352811, 66194793, 361534921, 131398938, 41928127, 115304932, 9617544, 16756321, 70649780, 34316424, 77350804, 263758849, 55836753, 44586611, 159214493, 31686565, 103847439, 46990241, 881072, 697171605, 238687103, 487566878, 85233192, 330222076, 104298758, 14845998, 45445230, 61565696, 181428, 197218422, 2599361 }
27

{948101814, 24977080, 543565394, 938622442, 143100002, 32713167, 784853898, 368817927, 801566119, 271586749, 324208623, 444951927, 910279856, 871493484, 797897210, 886757080, 153748332, 480732219, 856748457, 777122240, 476383678, 173107502, 712749601, 171654841, 569509367, 933048785, 457846969}

{74065886442258254, 102207005746643, 36517730994545178, 240414186965364246, 451570156532578, 327637321986422, 117496159566825606, 59765660929788838, 160927941356091457, 22048046125023249, 44011902798382326, 26503489053413364, 185154428883494982, 58318190820268915, 212224760493937240, 379662625873632382, 4013315229002317, 88799222843677855, 255885993022805444, 107907968983316863, 39620264361271619, 14860346429222800, 181978282990129631, 7116280184325956, 105011104484644783, 364918007503316100, 63116975629729994}

Returns: {833655825, 574469, 346479036, 519984022, 91813397, 7907125, 387740100, 119779454, 99484530, 21949723, 117913410, 194585253, 194219799, 497601595, 164215637, 61820037, 87313016, 137074709, 49069594, 278973191, 361626781, 13224797, 37872085, 79937977, 76299995, 284119275, 78295643 }
5

{114138777, 944837173, 274599070, 366565854, 707477856}

{3310200920524579, 5816686467876049, 15973848149664076, 14110458828325032, 67625124814061616}

Returns: {35602693, 414283152, 72368268, 36691548, 77214302 }
50

{939430919, 64354593, 713115710, 124537346, 138730495, 854283121, 654989799, 545752252, 665850732, 450052879, 350440484, 390406529, 481747371, 521850842, 495608910, 854145647, 532604883, 636610971, 181661923, 954827284, 813772704, 39036694, 447762948, 636558324, 942427785, 545065486, 875832630, 586057791, 498900932, 346312266, 397913057, 465135174, 183032966, 558214438, 696598388, 977213576, 594739213, 573994349, 246194914, 533071570, 441625819, 833246700, 802054357, 49849948, 377376562, 931068189, 326759424, 670313813, 264293786, 864221664}

{141009464880044502, 459466166827979, 143717221095950745, 3397107228377855, 3911339015996345, 13604448487461500, 55811198408610885, 5017270088348436, 204177648821309895, 5849968155933386, 41999778709277533, 47147069518747332, 49802074099885340, 73627256980631798, 113890487280219045, 20157121719898818, 85813569315452026, 59663633087566964, 10390016590891933, 220455720349396537, 16078079801548623, 110392704338581, 73204683256384985, 197992463725948430, 416391810983865819, 120317057264992858, 203655430493780030, 77120849041901692, 21064944951971778, 56035409653933670, 78821191861950180, 91239273044233508, 11024936782765463, 43901143673483849, 89196128110844284, 349305189256624009, 105025823079840309, 164364802520156864, 28412465503955795, 114481303900086002, 37428720137843580, 276758687224182328, 91636405973570795, 923097544841793, 46058158607029225, 270201082116725310, 35687356967963645, 150757948118786350, 22640043683933014, 173217662279557766}

Returns: {708508518, 6927922, 341900180, 54390046, 90473725, 152142235, 202780529, 40847689, 114202005, 103984721, 191517884, 235329825, 128556391, 171773704, 54414479, 455909514, 7609754, 24830047, 58033365, 193921023, 83086431, 25484706, 14267835, 34051489, 143393766, 39408705, 464436165, 268724923, 10041804, 51449463, 17385267, 143504866, 95123970, 196293182, 427460782, 20230891, 178520302, 12821580, 13888025, 178358048, 238659682, 69732301, 620963230, 6169822, 185818353, 558042984, 45964605, 341937605, 16374899, 17633103 }
92

{392993967, 891767217, 555486531, 594550079, 263940055, 925313467, 91438418, 620097292, 75206522, 34124861, 138022217, 285648583, 941636457, 751826411, 339246422, 437667634, 95849255, 231882571, 995142715, 666832692, 606394488, 307566913, 216363664, 364663892, 108384022, 579205779, 231347032, 863914828, 985153391, 829044725, 518430126, 836283622, 884482841, 197248525, 74760280, 528591933, 53839630, 217431792, 924658809, 67275077, 388071297, 37849204, 972493186, 473272640, 71965186, 827644563, 999473086, 774860399, 746001923, 601834860, 68148871, 516789795, 872006407, 982552696, 826660392, 775825136, 227386573, 171645922, 70080784, 183524559, 71323396, 914603177, 205288952, 226545273, 197661377, 618120388, 945797450, 846501845, 803155223, 707879438, 949681753, 231164194, 959913998, 424345625, 803425310, 594040363, 504082918, 432773016, 41035341, 856568609, 579352666, 182182867, 209681725, 831988836, 602221762, 654764058, 57307735, 719595712, 365566639, 99461478, 290586285, 543513852}

{32443574814990581, 120292677313350311, 49155357436920801, 87357626420554541, 29096284191679856, 100031251291424735, 2609466311113973, 46187712782458305, 139931356647611, 214721345220247, 3969119110949472, 334588920505340, 295199325241987500, 70561356938383293, 33775230716557418, 12782318471950505, 1512106741450292, 26447634070883298, 165949214315088682, 86526146331316843, 115292078372563015, 6390067359758877, 11138547932494676, 43154725405594632, 5090342908937178, 92194366712746971, 11841824082308905, 256955460865382738, 23341790906220955, 2494545393568097, 105832070203785996, 293302936510442885, 381746315988454036, 10412997731053444, 1505216069160234, 18747569334106358, 154498349834481, 13246456967501049, 160825339073494478, 1297572889494719, 52963378905005702, 355296447606397, 108390797764326237, 26964255233193106, 735121995050919, 120040947130995513, 214008404127630139, 175126465125884326, 239839362556329013, 169380119819789028, 1724901190749682, 117542410593523931, 242580968861131131, 414971922929585095, 13992157372001521, 224157840139397253, 24318861477568528, 12157457710110414, 553571819270826, 4273101784471802, 941542817466242, 237044314957682819, 7969110808000157, 17056806076405230, 16189791436295412, 22321476663232036, 45359052160436545, 166134593774173510, 301368955369289080, 41649956492699793, 126048655893257284, 18665800538830432, 147339821048702557, 78775447474092215, 47109940957638341, 173547831227575463, 52911683413533192, 23652812816437346, 570907006684718, 349507050123045080, 28325989795926714, 12700953421871072, 19863393731763437, 84355438492337841, 171336497074584322, 176303867042011956, 1531018148908493, 133358298204501385, 29534769989423888, 4704559688583327, 29841555208673546, 146300193546440302}

Returns: {74015494, 637831587, 219156810, 87193653, 29255948, 127730123, 55425577, 98110867, 14540697, 18483413, 81455216, 268522676, 293065838, 458687433, 10257715, 379475887, 67550998, 17594230, 427480008, 230615540, 173117081, 35818659, 97987043, 72977868, 34975419, 296193699, 50129252, 29175442, 757702778, 243905413, 48799649, 52925783, 107754395, 1412396, 23100616, 103510323, 6816264, 128417028, 431530164, 8043123, 151707676, 13778685, 290885224, 221949464, 16142361, 623643762, 685641149, 362089388, 54969938, 103696487, 12219248, 141421288, 107661477, 329653961, 303851696, 103730337, 10509420, 31276128, 27907594, 97310503, 20511836, 139992156, 11466505, 104038481, 62761563, 324427152, 745273634, 368216024, 43903100, 37905882, 528550767, 6792768, 4484569, 128673744, 204006499, 34215632, 268549759, 99679714, 12537367, 103816330, 362150032, 65940860, 21208967, 567542190, 43689540, 93667035, 10064222, 68923290, 82258031, 5520876, 141341098, 24293186 }
35

{188454276, 457429111, 647939574, 120183439, 126223013, 779520120, 823463851, 813284629, 337575432, 404672486, 202796084, 239983108, 427979509, 745355947, 879353885, 846209598, 860171884, 44726746, 159750514, 70577740, 895750637, 826476099, 654132489, 193361552, 985608195, 396390736, 917536988, 379085800, 698980978, 462264146, 302131703, 921311426, 769312165, 646448217, 63708920}

{7829014361986745, 103251756286858700, 207666331870314020, 4978901209073389, 141858631116295, 29400840849281997, 67986504515770627, 59961832435562517, 38661181896462537, 35122833336361856, 19545197929858610, 5167012947118083, 72902980899381258, 810410846904190, 345128073520420717, 357013841648859015, 153059532947782945, 965461094841985, 3350892572477589, 983771774024791, 336025917241199406, 63824959914657792, 134431918106252299, 16027016999466500, 24245318139311140, 66214572349855899, 67558464481551942, 28910007180437463, 122351555090610108, 106198958699222374, 29848993176873125, 386866309168206793, 170631913499825621, 131067407791275781, 1820152743869771}

Returns: {48968145, 31862141, 61139965, 4828641, 73289110, 626224848, 573301608, 21031942, 176762055, 303431265, 36540930, 117900163, 103379917, 372069060, 211773185, 16014780, 24683889, 576000, 16886791, 24681488, 325485891, 63170717, 385791401, 62690272, 351260024, 33109822, 538279074, 128348101, 29268808, 3174587, 95090005, 160046227, 251415446, 381395072, 17528098 }
50

{566366747, 335301023, 878394928, 465941814, 657714909, 810097309, 353697496, 475636239, 3309980, 160728955, 786332502, 265200101, 948727126, 658860205, 384830461, 238484418, 918137930, 127441541, 328725707, 848421034, 86701905, 812270993, 745803870, 519167228, 350283844, 106718935, 349078752, 3734418, 426585472, 215184284, 824566914, 566062903, 293101352, 579759864, 265100361, 149598064, 789279949, 853165280, 687801956, 34655700, 62836269, 330721440, 136069342, 653360220, 536221363, 848366090, 560935540, 321811273, 106910013, 533348814}

{56150523084557766, 30177980973359616, 209688223794686011, 56435615260946213, 80086323226135674, 19462894638064657, 41845306257512802, 41381896875684090, 284508434827, 5247620603082563, 13941512547445586, 20524035906158640, 400441311852155195, 192250080228396459, 55602951581038536, 19332174572467893, 321344014647418697, 6595057031058482, 40096350478218415, 326621058153798248, 2292767102890876, 89162059334265887, 270444260489388407, 50771730117855823, 39308609271608482, 3591768520861826, 30402812366380374, 3471571340681, 26057580192591417, 17937261781005137, 311894079823451262, 121224825964494387, 27384337072200490, 113721736762324648, 1948359518545537, 799911837707110, 222845919907566027, 254092599713194550, 10417496111177556, 431827955919340, 509462098666310, 16258063492613528, 444792697934012, 84577737774545584, 77161793834350970, 238092761197494458, 74224982268446095, 27514446847695775, 469493027576910, 49502405512516001}

Returns: {145725702, 129193407, 528349392, 265514757, 164577750, 454654343, 69733233, 131455095, 884603, 38923501, 114673522, 136971960, 224797945, 214216453, 132016954, 29812313, 128873590, 23551888, 64806427, 203713961, 21385961, 349078603, 74822332, 88123553, 187472907, 59699209, 54464168, 938844, 203854195, 37647453, 147002253, 76591638, 142958588, 50930267, 222505984, 35471385, 42671497, 232407814, 287794550, 3517982, 39905104, 72352839, 88489175, 88206886, 112197095, 198003132, 1477947, 62812530, 74385786, 171803398 }
100

{999069520, 735468236, 459001187, 180955952, 700484985, 538093169, 174818308, 448894879, 760233266, 756385885, 827943160, 29444652, 270993956, 277397164, 371614157, 740918293, 63001325, 767532139, 605974731, 781361608, 521615291, 252665736, 909252142, 661450854, 108864649, 924396944, 334942221, 719914623, 601799578, 811818711, 76962026, 459468839, 522334076, 591434011, 566568382, 990076617, 407958647, 379315460, 547831393, 884076272, 207979508, 682296325, 616877922, 494971671, 222012973, 407927848, 516062274, 366620520, 967099755, 265911524, 417497852, 300004213, 587475766, 769507663, 425919840, 407757707, 106656197, 396450164, 2392532, 757360037, 8041638, 251407901, 294996413, 47137019, 867346938, 123257328, 481224681, 357265603, 498571608, 782833775, 256712328, 461467567, 859008909, 957090707, 914721063, 895335625, 894822881, 609090650, 8181883, 301888433, 476954172, 419100247, 349333049, 948760486, 168560581, 389620199, 345843103, 904390912, 399841037, 887550614, 810500729, 377198659, 251598286, 357626038, 958614921, 782260933, 764053142, 277611819, 438423449, 34379575}

{418761625528707752, 82499313191880436, 79409159958805698, 10726346072464792, 113778756766721015, 77993844779050648, 1979990546080366, 21659232533628606, 98739579296580019, 150405311436836039, 295275391187870989, 385669415576590, 17995625570486277, 35717578934990650, 22687536489060835, 153103439776828102, 503041896357807, 169546901587587593, 43792784138224792, 113425228981179550, 129718820692727016, 17389108821143840, 244019419597813559, 193849839881805692, 2272661580164986, 220672937371899974, 27266357678880121, 230759518759627874, 152524070536406599, 8432327204429532, 325018699859291, 60098314524479287, 24734389613579858, 127457849460048310, 60574046303919205, 455705516718796556, 55495197527133081, 60728382700303133, 35890358495076246, 162915809912422074, 17991126072716039, 7976046589204572, 58496268405046457, 62862743384541943, 3740439852793961, 60270204631260271, 94471356541017048, 31936630218603890, 264161758626217098, 11463842084542533, 63993013222350697, 8148445279911439, 141212789227437356, 150568050965099393, 83009279615399187, 57672764723270921, 4612557230499661, 4113564173515216, 2210476473849, 219269655811460351, 21222022966239, 20547944039041867, 23009180243370973, 410815627144744, 258065870507056994, 618098932568020, 108445036565984010, 63394292352905300, 63982833969286283, 155441444362518292, 25276544491660164, 1653426376909244, 283192323645384463, 299289601560532648, 393298846294988452, 316390678478510760, 64105266530999525, 127235550797279395, 29183616300045, 14414757416223177, 91557821772426220, 25415397166627500, 35727087451557293, 255204868044873619, 4910330084901075, 25462045812053497, 58781970075706020, 258446404443187006, 32852704645347087, 297359312196905783, 170143248273543216, 34754429470197274, 6680249709909330, 20947609870824804, 88773639011420162, 286504067167804790, 52649056829821559, 29896289133091110, 15232099456670959, 272501541512780}

Returns: {357664205, 163103009, 11354175, 70044383, 208526337, 16909214, 54764190, 365816674, 588677936, 76824821, 83821488, 3476152, 30984341, 48280602, 290237740, 422165073, 29075723, 175734266, 3341368, 953301, 59891565, 138908281, 445852766, 192799363, 17349558, 325107630, 6465974, 205984474, 107601704, 518756004, 31316860, 260513572, 202365687, 4765230, 35626670, 43259452, 12684431, 4048146, 91351374, 56010603, 17322744, 339662727, 82565265, 331676393, 164177990, 172453955, 148307756, 264730744, 561435591, 189588051, 174909316, 167557421, 124267559, 323484278, 74945880, 135746121, 27812486, 364425059, 132323, 319138699, 312126, 96720706, 95221802, 31906361, 14894644, 40309756, 11635683, 12799528, 30288850, 475437677, 314414, 53794259, 41137841, 256834079, 37008848, 37994830, 701524665, 224938279, 2269738, 72172934, 12153968, 78288798, 111870901, 485853897, 82261575, 36443932, 18117805, 16622994, 188664885, 116593867, 256081388, 91612136, 18533536, 149305462, 809797189, 56539043, 57105729, 37827480, 397063010, 1064315 }
41

{927127131, 932639225, 953840855, 955452460, 935196838, 993693804, 976091480, 918784403, 955311403, 985592271, 923497832, 992131327, 995293629, 965353467, 931132559, 923351143, 959061659, 994420309, 903282697, 918572229, 995486798, 987204313, 991636409, 902830368, 904783765, 987933338, 984636574, 906960647, 925313518, 942062406, 986411052, 992686903, 999129182, 923787876, 948114259, 993458931, 953590299, 945780980, 928173400, 915069365, 957513866}

{91226867786522951, 180468470256282614, 58893572450158601, 291693957001728758, 113122415150073891, 60294481560827192, 177515841982258847, 157284238762244807, 94756408311676514, 198966243835807902, 370646645222365405, 154513764739571230, 217244851858294654, 160039440773414798, 347994176117998798, 235043705763919154, 158169069021278674, 53233481784885231, 244270979271207405, 278452339573429901, 438662312348972987, 73184564809213002, 199419981625539806, 67834181330111792, 168565360320407037, 226006465973400774, 42111504232453027, 387244747166615494, 69177395929105924, 421132098678064749, 344930962567387627, 302544370320969704, 212301717258218480, 88689685435836216, 225513786957624277, 422435895996045638, 422565914104955865, 106733194301691842, 231947036940576492, 307573151317335078, 142113137194396375}

Returns: {705264315, 493517658, 373096324, 80525566, 566419840, 266295393, 82186972, 66810949, 210431702, 91067523, 301511357, 485833143, 48596351, 188790102, 263978816, 157416586, 6736481, 471458103, 50149033, 154602448, 319669594, 773966169, 128439843, 247658619, 367196073, 673561989, 766725897, 178238354, 310815471, 11048294, 109924790, 85987499, 495653095, 36710414, 125390382, 51526818, 171370595, 194242657, 113244055, 455071439, 510289883 }
1

{927503204}

{51313283855100269}

Returns: {663608356 }
70

{921076590, 901770974, 910730304, 935627414, 976446861, 962327328, 931909657, 964528333, 940695283, 969472642, 958496802, 991154677, 920375812, 938298818, 976732586, 942850283, 957791208, 985363891, 934638605, 909092330, 976739417, 962547439, 948278300, 923790799, 948701939, 907193442, 948754490, 986990889, 968182652, 928854998, 907684565, 902843820, 900912472, 931306183, 967917309, 940904861, 977885153, 992120457, 936586962, 990514136, 999068181, 914034460, 991520230, 902810511, 927205416, 971024659, 961309570, 987337287, 931630191, 931789281, 951856533, 956418049, 987630859, 947982989, 946982515, 970854706, 937524596, 960290531, 934102945, 941432395, 934062480, 977223448, 989275666, 923879605, 986458161, 940143715, 931132952, 972641142, 979667556, 969504675}

{26162581804620103, 87401990910240736, 315692804006551306, 257443350669209739, 417104738874100862, 425448190083074475, 5453784189245975, 324627809874371568, 38259538571849503, 166742209468308719, 384543489792383105, 393492309711190996, 134003959774198966, 409072859220469936, 460214344656597732, 103350684251975624, 298611275652648785, 158197649925081457, 94435270716495284, 154101240019462265, 49473618408757381, 227232361482771266, 242233955814470390, 61551680093660700, 43534033291691666, 115331833489428162, 318704977280367594, 104059690034616804, 293058893771727752, 206720312811894279, 203593439498812314, 186780985057936223, 249815205059852005, 35382216563460017, 195634604649853961, 59436343186631807, 174713404442016294, 288199194030952698, 227870913277731116, 146775939158882180, 318398452677839093, 162702319326027223, 358135619552897535, 169636975334374810, 131445614177562737, 430397338030246319, 399835055787997859, 266689674032649670, 259944305403863328, 266315686958927191, 331950821022156897, 115365423425043908, 10246882814757182, 181328674017374011, 158734318312093318, 52320848463494899, 425668526880349821, 342210791148524880, 323068214753621091, 273717125338057304, 289824620646187065, 147042966537940759, 259011315816334114, 380807951058175755, 318323955929630052, 360952805672312434, 229858778585139460, 323991429615229402, 313986288937755938, 357480328583381192}

Returns: {44397932, 257716118, 288518288, 70385706, 260464228, 193212285, 840129925, 195466167, 736238930, 483147754, 262095468, 7019679, 640754859, 122907632, 41251839, 472015192, 558567490, 355108323, 322135576, 536600395, 267552467, 222071068, 185801359, 774390249, 368397649, 262907088, 415356480, 16688523, 160627825, 104639646, 450243791, 110461222, 169337373, 398079359, 197149069, 770140831, 156684582, 545939390, 278226897, 440153383, 48056428, 273602156, 107061229, 623692696, 538960254, 26614148, 231029756, 506133323, 578916387, 529458050, 403073013, 764600461, 919636727, 607778641, 192714572, 150570891, 157432319, 155277345, 363335218, 282298310, 12712422, 210642867, 139467461, 288732835, 298695008, 59504661, 613291265, 212703635, 203583183, 110639830 }
58

{921153180, 980941358, 965566604, 970689175, 956676296, 977881425, 990940331, 940103762, 943122590, 981410491, 946690880, 970160291, 978705802, 905989405, 964787119, 966328502, 938004246, 909812545, 986104708, 959773114, 921743658, 927242912, 934778964, 907667099, 967940039, 969118900, 946626645, 946760188, 940858784, 923487606, 916421545, 928073797, 942065707, 918427697, 978501547, 953857666, 921741474, 951421608, 957315992, 972543075, 965187352, 929984931, 941209465, 913085999, 921375320, 942512384, 914983563, 959761824, 935325389, 920562495, 993213177, 935543398, 934337145, 981213394, 996534442, 913605757, 957781388, 943025015}

{133639002954659877, 421999104658770312, 18344390423074757, 432916676871280000, 190241384507949158, 443845809788004098, 483753531271404509, 50571316321031456, 17862890417820221, 30994801708465690, 3746810779012573, 332965281165369699, 169100938129751949, 264732202798480225, 182012739280742217, 178288055687832721, 70084583803557173, 101489028673642344, 107709444510361746, 336787952134035742, 314465096868231900, 46809295231350082, 283326351159672613, 142315315211840338, 150199427970106100, 317998467004134831, 184882466756186850, 24032288959055495, 441537693537208302, 331908300287609023, 94603145105542502, 70518383323392751, 56646869853364756, 307192030122096246, 374767278112741980, 200237970002836677, 302103928065601545, 417853648242147329, 329547219716164549, 316564610186863706, 321629160750074212, 287631752984431665, 39290238250179604, 155253628462104931, 210820321337811926, 392349189553921550, 370185276885542705, 450796609920884498, 303996558846240772, 287243831216079592, 140443179864885777, 7894871588412417, 279768889527482349, 47856533240222003, 96123945177929694, 411683210488133650, 167130550131911353, 161281747400998191}

Returns: {695321648, 329350244, 562809727, 137445365, 435983593, 198372271, 67173409, 622833936, 639829846, 654934995, 603882142, 469365276, 462853798, 18988785, 494709937, 199424851, 13849755, 662617516, 203244064, 64948727, 340271283, 488031335, 191423957, 247386017, 147585709, 337535074, 541608582, 736927646, 26175915, 275462098, 468208627, 812570907, 843357291, 478644831, 200457820, 374162056, 238412402, 113009281, 302768384, 145003204, 54446745, 12822975, 329829995, 529173866, 398586868, 21189019, 44037550, 113174956, 309027055, 423028598, 500488326, 282490831, 46466105, 325168301, 130912198, 84970983, 343819307, 63039678 }
33

{965124484, 991518383, 942882699, 985139028, 910737096, 934340677, 949269041, 923179541, 982772979, 912023972, 942218395, 936191588, 924690513, 978120441, 959592607, 904062278, 954778856, 990382887, 954298722, 957075452, 965658656, 971864360, 955140158, 966931582, 928496276, 968349098, 958483162, 904537428, 985291556, 957003317, 985319292, 928542052, 900154334}

{259546099414309624, 387464430685739862, 160190964173196552, 97465269167391592, 42026098794625719, 57199907532165152, 167565751691321620, 242427559868376703, 375074382780483846, 34962381311608219, 298462770287907718, 20949486468990839, 401943771471595037, 90697956972269192, 67002478574775597, 314730711620192176, 62617094427956513, 195365511930016640, 110903117527828204, 270596763735804877, 148087224755376642, 22769142286874013, 429819252373122612, 95584241824790330, 298156626075221795, 95431708859725958, 271752500065723550, 83442125379308475, 239003903668778042, 318175258351115459, 133754992459229193, 74263100715270168, 129153534314017452}

Returns: {208244718, 164579103, 326842427, 230740099, 570653007, 519285371, 530251100, 549605630, 314402103, 208019006, 430664217, 619893672, 152303551, 551914153, 388268476, 69309602, 192656977, 1713082, 665811079, 476987123, 211679201, 320591487, 215190171, 795091120, 440098575, 598932123, 76157972, 156435371, 600585103, 443002749, 627943215, 820137529, 295750653 }
99

{917780953, 917481705, 927190380, 971215169, 948260205, 959968056, 984600728, 994203187, 905787051, 913557914, 944267194, 938120478, 907195364, 909237376, 961015138, 947438444, 928021608, 959622831, 973312276, 927605874, 925180496, 989323343, 981023342, 982892156, 989794996, 994223275, 968000135, 921006713, 968476231, 934679569, 970368637, 977922728, 916284839, 982692758, 944129588, 929047954, 938473792, 941433047, 979938968, 910207114, 995345900, 903905053, 942644222, 950942392, 999037692, 903220407, 917987126, 957240377, 988639462, 923748510, 911850853, 960477233, 949642749, 914285370, 994934028, 968388952, 981167807, 982944600, 937047739, 932031411, 994163218, 947163228, 998817118, 902543705, 980675515, 989063705, 921032030, 944067045, 970029813, 969225081, 956762256, 978217919, 922057056, 903977330, 925817612, 906134796, 965232096, 918260762, 963066065, 985339982, 986333331, 999910567, 912124530, 982263017, 900946866, 979449111, 982348179, 906789835, 913602558, 962062960, 940736780, 916048740, 954749023, 970429988, 976255723, 930958106, 996694656, 905183032, 994323573}

{315870696407811945, 315664751257324794, 322380752866644085, 353722096678324274, 337199035192123388, 345577009915651580, 363539468007638264, 370665000788590620, 307668816249804376, 312970529175557039, 334365204191408568, 330026254653313496, 308626292657698954, 310017226871199051, 346331281496083669, 336614843825614650, 322959047818655573, 345328500569594239, 355251297775181439, 322669742535204753, 320984597452101609, 367035262466339867, 360902548528734176, 362278867150771837, 367385307833326049, 370679975012634262, 351384102944596760, 318095009112886775, 351729830819044903, 327609705028939412, 353105744111236085, 358624814203381590, 314841709787910204, 362131906163147254, 334267763429385358, 323673786814734959, 330274902923573765, 332361060758285516, 360105149284977344, 310678879975298758, 371517546893797385, 306391621551907412, 333216808400507762, 339109280304380211, 374278620022236733, 305927674183670534, 316012628376188997, 343615932658051278, 366527992646603067, 319991745100172915, 311801988106165054, 345943686052283873, 338183010157664236, 313469148742660825, 371210149289431224, 351666438176129887, 361008850045514230, 362317533641730740, 329271931147362592, 325755951066578391, 370635189840844944, 336419319956290841, 374113359719138244, 305469430869555296, 360646678332258872, 366842636716594911, 318112498431434191, 334223462682903210, 352859181078862937, 352273963059395537, 343272751809547672, 358841358551109612, 318820948627972946, 306440624804688581, 321426843108775929, 307905100755869725, 349377381811445660, 316201058716181572, 347811097806005600, 364085580886281016, 364820032332760670, 374932934025641097, 311989177521610464, 361815242809091055, 304389472190509872, 359745216812803892, 361877980861822110, 308350419764508790, 313001115155966136, 347086930310259647, 331869639015239270, 314679487233580817, 341829634873875514, 353150383076857156, 357403218418413739, 325006116585521624, 372525083108347535, 307258618543747525, 370754765558608417}

Returns: {383535865, 160129341, 433428785, 277283926, 220038262, 146693971, 399607341, 46698358, 98350235, 327970576, 418098181, 261418600, 46724698, 119753620, 219036591, 296445960, 108633772, 212992954, 367696009, 77209191, 307030869, 314330944, 306828349, 44309581, 127575071, 165379182, 389410767, 145742200, 356632677, 160402952, 455098567, 466905113, 448636511, 144070787, 377271608, 300323866, 262696477, 424855582, 206449996, 290298806, 102246937, 79499279, 209161896, 139792951, 487431004, 61331023, 363569514, 345054222, 307146406, 435340009, 40241847, 391126492, 164010611, 416568224, 463619667, 370311585, 5015642, 87885009, 317374898, 227154, 410902399, 326675520, 238390816, 28792134, 235636373, 407005413, 63980084, 254264372, 451704028, 316987323, 42422408, 398104533, 131883454, 382153708, 205379313, 166399580, 349810435, 271800211, 55359814, 393304082, 210322555, 223170303, 200881911, 64452348, 144355374, 432848671, 397105259, 256815029, 100494650, 423962032, 331153689, 98374192, 38796392, 343305410, 221709609, 303176269, 147767491, 404949543, 358169663 }
99

{991188619, 924755961, 925321786, 983769863, 900403992, 907861532, 914431965, 982446372, 913336959, 991126561, 961285232, 976486793, 901603095, 912250188, 904568281, 996744002, 909187308, 962779429, 927831855, 928943327, 935754280, 933065511, 962000390, 995722910, 934611545, 927357873, 927122252, 970768514, 984807786, 994538709, 929752082, 951578866, 926347293, 981267018, 990895851, 991601252, 988770664, 914067087, 996171411, 933863921, 957994257, 952529223, 923912957, 926360662, 918698881, 975208441, 958742729, 913117469, 936687987, 982946439, 963791152, 970695959, 907744132, 915141264, 968529049, 915644899, 931884983, 975388361, 952090584, 975935927, 981291654, 971928541, 907087355, 921011156, 937755350, 977164401, 907430571, 982595292, 971349124, 994531133, 945455998, 954116335, 923465235, 923532296, 946994323, 910838684, 941347727, 966695175, 977171144, 900172584, 913277231, 986547959, 990028058, 968382224, 953192651, 904687440, 929389340, 980115304, 975835418, 956582982, 929306320, 936262825, 998423381, 954614462, 960065252, 909210128, 906754814, 983411519, 987002067}

{368420587079893348, 320690098132768173, 321082643932511129, 362926187693849998, 304022762260267068, 309079715535539128, 313569689357023946, 361950318946734828, 312819154932243253, 368374446306398393, 346525994425981478, 357572431005970811, 304833059906275160, 312075153287147990, 306841417953690891, 372561987231610182, 309983083838159498, 347604087172689459, 322826989322528641, 323600898637391230, 328363522781014638, 326479212932982430, 347041781292337282, 371799043009752816, 327562037567513836, 322497232278003731, 322333375293846791, 353396808120270531, 363692387487650895, 370915224526531522, 324164599387891635, 339563383467656362, 321794736613064904, 361081857602496265, 368202961451019859, 368727385669039231, 366625294626409004, 313319486001177920, 372134050300847619, 327038190401551424, 344157375582815982, 340241979039428877, 320105689391865734, 321804034311930723, 316502867958922101, 356636815043895138, 344695355732102491, 312668823940571376, 329019141293578917, 362318896454527026, 348335010799123712, 353343989257696857, 308999772217284049, 314056315481395650, 351768199955015219, 314402100093235852, 325653611989625303, 356768421680241460, 339928689179234203, 357169107794290493, 361100001423399552, 354241913316062426, 308552808262960625, 318098075776798988, 329769414574510935, 358068843667435365, 308786346645163730, 362060056667179387, 353819664875691108, 370909574352770529, 335207647637770111, 341376753000306721, 319795506409437812, 319841966854853800, 336299347335083487, 311110173481039027, 332300823526352196, 350437337022942742, 358073790498596820, 303866504246316066, 312778237410359785, 364978822003379112, 367558341738008309, 351661557740486386, 340716092284983360, 306922259425310124, 323911703116739457, 360234756458188727, 357095528388688376, 343144122235556006, 323853844356820592, 328720527768621286, 373818472543345459, 341733287070883432, 345646981114603856, 309998650493840679, 308326616168346998, 362661829342602226, 365314912326738672}

Returns: {262788177, 380765243, 375598334, 407103077, 71237807, 166684760, 395808088, 152845140, 344372852, 172357562, 458249350, 97681257, 149141622, 374053090, 381749550, 56131650, 410963935, 111066948, 246319883, 408199352, 443899027, 333324125, 333219853, 299114904, 230945573, 97937059, 318393331, 256820696, 74056946, 314317382, 158544822, 262982559, 362879982, 420132551, 449745571, 238041944, 253615448, 168803280, 251530077, 206988226, 40796, 260467478, 41619253, 15727690, 284765685, 193036452, 4299829, 436730499, 267649161, 129060348, 20261201, 122661858, 98105489, 41725299, 389975665, 131193303, 281698447, 323190950, 156696716, 116702809, 454256412, 333440255, 94074112, 441563503, 112180044, 437711445, 151369948, 182823611, 285563691, 37858407, 301873799, 262659828, 374476852, 228295286, 322723711, 90368768, 439934057, 423552838, 29790020, 448018389, 338275475, 354982680, 284956324, 142552754, 130921725, 74300721, 211137212, 152815652, 182300020, 200053896, 98322242, 348983619, 346573091, 405872291, 241965757, 146573537, 172690786, 70488248, 174128916 }
98

{926940061, 941729891, 932729763, 997519596, 942906584, 999850245, 989823548, 925568922, 933866964, 952699709, 933284876, 933165483, 962599836, 953381376, 918115048, 910545921, 919484459, 950384710, 954167032, 962704343, 953262530, 916871009, 961669228, 925585211, 969462697, 951013772, 989845322, 999691694, 954290939, 990961878, 944270625, 959180304, 922217899, 917564542, 973799104, 927403791, 917338580, 931446393, 904959058, 950622677, 912935726, 926609346, 966680667, 971400443, 977544493, 949078035, 982405435, 910944532, 956633956, 924023768, 913947942, 999676080, 991165360, 955015608, 998393172, 924329013, 973013439, 976773978, 977209632, 945506910, 953464602, 942376934, 954496057, 977965029, 968592430, 950959310, 919269659, 986248669, 961556854, 916390831, 973712814, 930549553, 984521643, 922978113, 962934499, 946926513, 909347128, 987777783, 933809269, 944574296, 980864152, 978462668, 944565416, 960909700, 991737707, 934106171, 932296430, 909085661, 923875636, 912455863, 902772961, 960457300, 904320539, 999206231, 938521526, 921889947, 952275647, 967637009}

{322206711948673039, 332570696790119497, 326244305687284122, 373142000151368952, 333402311293866523, 374887686020532886, 367406502555878871, 321254186323739269, 327040315197899431, 340363775438434154, 326632744209552623, 326549187525520044, 347474416875373394, 340851016993025998, 316100713020530913, 310910193714528930, 317044376172531065, 338711651908966290, 341413031717109293, 347549863173467630, 340766036999593105, 315244674586729334, 346802887255197195, 321265502965850601, 352446722332203972, 339160204343384061, 367422668068284117, 374768813875890605, 341501694132650030, 368252037006335571, 334367631224211635, 345010078805504136, 318932197623927261, 315721768192542008, 355606757948761236, 322529168316690260, 315566271908896721, 325347140282500792, 307106577629448879, 338881299669523562, 312544373525860631, 321976829049916387, 350426819793683647, 353857057534144996, 358347469265098508, 337780916297086461, 361920173381111497, 311182473871034595, 343180707210998040, 320182475248916315, 313237810473416601, 374757105152806214, 368403291628903011, 342020557439684037, 373795846058358091, 320394042388651010, 355033185570715665, 357782772883464328, 358101993943628395, 335243738961923809, 340910520631907816, 333027866655748096, 341648523680178592, 358655845793483184, 351814228491319243, 339121350911164166, 316896258786208208, 364757409818985742, 346721846086505318, 314914563151969970, 355543746082425575, 324720923766877418, 363481068136427220, 319458225964214635, 347716061863243976, 336251183861332956, 310092076351228068, 365889362502262007, 326999906522684381, 334582728954128444, 360785441018481538, 359020956589033702, 334576425828009616, 346255285004013233, 368828871898663881, 327207879714292540, 325941234893996433, 309913771790466718, 320079826726262916, 312215884529205440, 305624628023108244, 345929333346230669, 306673369100004742, 374404900313038555, 330308487011752827, 318705410615119951, 340060842173375783, 351120512070325126}

Returns: {151293761, 444417236, 222938963, 259433733, 162675892, 140325569, 191170614, 385028204, 421467278, 384822601, 171147268, 71956527, 446786569, 330807983, 425226078, 23663480, 205914940, 200451615, 398569475, 80602161, 252503770, 427492906, 92675140, 311011860, 419395441, 26084316, 159998405, 16441032, 169603840, 150558984, 156403285, 430398044, 106216749, 405935020, 466891821, 272835820, 117401119, 94703219, 245772406, 238600756, 302942680, 290581994, 88195175, 213578597, 23153533, 25016393, 470817183, 355685508, 237395503, 114028855, 442593881, 441731620, 170775319, 462978096, 403930121, 54451195, 12808874, 478749397, 253611755, 368573851, 296944006, 154330421, 244014785, 13753248, 281374857, 427555909, 432414859, 150121377, 360667514, 66006011, 98134729, 377436110, 39964296, 247120928, 389324558, 442434000, 395496108, 132830548, 53683504, 309273142, 299448437, 202106474, 320762719, 440355602, 470409882, 100631426, 63717701, 347989670, 133923622, 42124106, 81678702, 354660103, 297387377, 220064696, 313196903, 113318024, 182151235, 68777516 }
97

{915814585, 972367700, 940146608, 942162260, 949062807, 984109240, 987918816, 997621420, 981275617, 999197097, 917024057, 987963416, 934283553, 906866474, 998664304, 928471849, 958204193, 908101073, 982783711, 936508745, 941769893, 903404816, 922641571, 972115191, 934701671, 917972786, 919871581, 985347454, 953485096, 925583013, 962112970, 944241322, 907783126, 942959877, 975974187, 984968753, 908034777, 988344615, 978496382, 984015980, 930927085, 987263334, 941014752, 904995515, 977782114, 991068870, 928940790, 965827988, 943698967, 949182880, 949341925, 921858756, 905314692, 924336425, 978593865, 933037039, 968809055, 992203056, 985658769, 997986833, 920381864, 915326335, 987914653, 955089314, 982468168, 993360435, 988556342, 917364400, 958252961, 991415379, 972056285, 978414406, 973307775, 937702553, 939144874, 951178615, 974318451, 911142336, 933809413, 973855927, 970164471, 938960428, 949781116, 915835016, 919798871, 951852176, 967721547, 912501400, 974450913, 990207095, 987010054, 970109922, 922406613, 922273979, 940712931, 983490229, 940370928}

{314518632642265591, 354562113778418716, 331453368234059284, 332876148069636910, 337770080888841459, 363176625318763966, 365993851121156101, 373218188077026840, 361088180157172926, 374398070908662352, 315349912390783796, 366026901046422061, 327332163745553976, 308402544210768182, 373998894230172875, 323272481348332850, 344308224121779754, 309242830961488937, 362198941610060268, 328893244381454278, 332598939833531461, 306052596782245939, 319225309304487095, 354377977626504290, 327625196896813568, 316002761205889015, 317311406806736385, 364091099988185298, 340925177561646884, 321263977558610026, 347123003836105799, 334346882778380333, 309026328526059771, 333440006612925145, 357197110151114143, 363811287158101459, 309197683783768149, 366309408459866778, 359045680867903777, 363107799042657512, 324984463547783832, 365508340570452228, 332065793876855705, 307131338044124638, 358521705477391991, 368331560726418163, 323599122579886798, 349808890119591476, 333962901786678517, 337855562571851213, 337968792243284741, 318683839895787464, 307348000221322611, 320399182294190360, 359117225003461780, 326459290763109061, 351971616328365616, 369175090721563564, 364321213689233446, 373491654583834343, 317663544095752476, 314183363630961037, 365990752410403971, 342073349000599839, 361966397233655716, 370036852162762754, 366466357955677834, 315584045069937520, 344343272790701578, 368589161831397097, 354335042011335015, 358985529995034200, 355248005367613718, 329732273591953386, 330747410266833870, 339277778618385789, 355986165742896990, 311317624865218571, 327000011435146624, 355648272916223466, 352957158763027908, 330617509698314197, 338281560094847606, 314532660642784291, 317261241869091775, 339758459168754131, 351181875504045545, 312247061117375642, 356082966657453869, 367691282848921398, 365320814471962822, 352917466439035395, 319062726123020312, 318970980844423873, 331852815538788157, 362719887435895940, 331611558058129492}

Returns: {144755243, 189583769, 111411901, 142262392, 370803869, 490498418, 180902129, 284866792, 196508176, 81078985, 233288776, 344116970, 420369444, 292330267, 54926924, 225738935, 351446402, 404064024, 221200468, 95177417, 9231182, 177995731, 162113183, 130185346, 322044157, 167397875, 386140621, 201562441, 182399377, 355612210, 386238380, 465622595, 414218269, 14179355, 350610449, 54429731, 260789138, 237495792, 143907848, 443202447, 81726583, 91373532, 192123943, 9632579, 33394118, 458761819, 328473226, 455069545, 360297156, 13774937, 261807049, 355453804, 283504506, 363136294, 377245387, 459006144, 158954579, 140693957, 156689, 460540912, 198222429, 71228048, 290820064, 382043963, 270387335, 57525741, 367946428, 182803344, 329888347, 381422342, 176199990, 471779806, 67449126, 464201679, 353130802, 262626091, 254583558, 376040967, 194772416, 253577509, 152830358, 359535873, 409581350, 290559385, 269428805, 72127980, 81007305, 111498518, 73319842, 281498637, 325165602, 283844783, 3916078, 94164836, 354463561, 491266567, 363233494 }
97

{910798041, 931090293, 952075243, 931552050, 938919162, 909939125, 966213261, 924307130, 900711889, 963120885, 998128174, 951994995, 981124734, 934831660, 901266035, 939550764, 951903052, 999944964, 956943386, 943787007, 915851451, 973589732, 913135802, 972517789, 944451343, 965644602, 912161366, 927883545, 925059461, 911244263, 981047064, 925411911, 910073418, 951631593, 921433203, 989484356, 911333474, 932056971, 931760679, 998451382, 959273192, 965881604, 986056158, 958672125, 904900095, 996169093, 934357374, 941272911, 964284502, 978707365, 930502519, 937428069, 968040568, 910109199, 906385067, 918151935, 976945905, 941548846, 973430400, 977242876, 979803257, 934868805, 997493728, 943442260, 978960822, 946729087, 959023609, 928079061, 959336313, 953014010, 958098428, 920285483, 995463210, 974563561, 975576337, 971413760, 908670821, 915337873, 930100851, 927337464, 956756252, 920069426, 991318508, 933646052, 928878247, 969176645, 930915603, 990835807, 956956497, 928868046, 936573005, 918285978, 941780257, 956137425, 969143737, 918282616, 981405428}

{311082406454172373, 325098432984478184, 339917735236582527, 325420952778049099, 330588439259333215, 310495950524600885, 350088024757787306, 320378870575729328, 304230720376812130, 347850688633008842, 373597437770277260, 339860425160349921, 360977162773170548, 327716342138611530, 304605181965505086, 331033369242501659, 339794792054979939, 374958732212612824, 343402749436532384, 334025226237901790, 314543959781915735, 355453856397703351, 312681370366647567, 354671573887048739, 334495630988020374, 349676060943446293, 312014389852460134, 322862961861905112, 320900628862917148, 311387292906188385, 360919996574639153, 321145200092502788, 310587604404566191, 339601010597321551, 318389676671260137, 367154725586965777, 311448265946230432, 325773825295360662, 325566740045768612, 373839444243059664, 345076891343545061, 349847723839979449, 364615026689870349, 344644582078343611, 307066566488059593, 372132326277346204, 327383881062471957, 332248003881489707, 348691726820120934, 359200548668510217, 324688109087117104, 329539270025401545, 351413454933727038, 310612040383319755, 308075217415265081, 316126108853522719, 357908728921400401, 332442842805704824, 355337523021967292, 358126366599474700, 360005413321557319, 327742389253235129, 373122660139510910, 333781246952590369, 359386614351994936, 336110991974231853, 344897356089397432, 322999036165172549, 345122306986844219, 340588393240008115, 344232223779169418, 317597022148143124, 371605122885844517, 356165307610454193, 356905951574304953, 353866763269605615, 309631006525742009, 314191275429355520, 324407840744988784, 322483042648593136, 343268446922520201, 317447915419808619, 368517135220535152, 326885607744800654, 323555557665835516, 352238764917193839, 324976454878980947, 368158347036255526, 343412144255856030, 323548447475913279, 328938376937638536, 316218418460301239, 332606261188927390, 342824550057025488, 352214841819557653, 316216117638853494, 361183730621299865}

Returns: {363755933, 74348872, 385273218, 62727473, 283626887, 37804684, 374914620, 110664856, 147189764, 75063978, 391136915, 327048839, 177197122, 438553810, 386989043, 459784065, 354619168, 172793495, 440151481, 224437897, 367319221, 350092546, 370683471, 182342246, 25223842, 329544457, 413248742, 286534545, 381805715, 352071456, 462449142, 402131308, 168837599, 80151542, 450288324, 288063659, 283610828, 48860358, 246107302, 325031014, 433608046, 375510116, 129092471, 33776861, 378718641, 402411597, 76824212, 339277963, 166397443, 4322133, 56407446, 117927309, 229525218, 141766409, 278808342, 164429225, 272187158, 46998612, 247367830, 109103531, 477788563, 121381981, 113310818, 393850175, 406123117, 270587697, 372383703, 59450472, 195641392, 7913434, 132332668, 427272536, 300445672, 109647687, 272029597, 292197564, 412271286, 403502900, 130901722, 380654069, 469576676, 218426054, 219182506, 294774948, 314680047, 476205456, 34163868, 139993724, 476890007, 445024724, 380750208, 26477464, 13169885, 311460066, 339098672, 86621677, 405202900 }
1

{1000000000 }

{5000000000 }

Returns: {999999985 }
10

{987654321, 987654321, 987654321, 987654321, 987654321, 987654321, 987654321, 987654321, 987654321, 987654321 }

{5432109876543210, 5432109876543211, 5432109876543212, 5432109876543213, 5432109876543214, 5432109876543215, 5432109876543216, 5432109876543217, 5432109876543218, 5432109876543219 }

Returns: {735344876, 735344875, 735344874, 735344873, 735344872, 735344871, 735344870, 735344869, 735344868, 735344867 }
100

{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, 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, 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, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

{500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000, 500000000000000000 }

Returns: {8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747, 8747 }
100

{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, 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, 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, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

{499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000, 499999999500000000 }

Returns: {38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440, 38440 }

Statistics

Problem Statement for "LooRollPyramid"

Problem Statement

Definition

Notes

Constraints

Examples