TopCoder Statistics - Problem Statement

Problem Statement

This problem takes place on an infinite grid of unit squares. There are N tokens on the grid. Currently, token number i is in the square at coordinates (X[i], Y[i]). Multiple tokens may share the same square at any time.

You can move the tokens. The only allowed operation is called a step and involves moving one token into one of the four squares adjacent to its current square.

We say that the N tokens are in an N rooks position if the tokens occupy N consecutive rows of the grid and at the same time they occupy N consecutive columns of the grid. (Each of those rows and columns must actually be occupied by one of the tokens. In other words, if the tokens are in this position and we would cut out the smallest rectangle that contains all tokens, we would have an N times N board on which the tokens represent one possible position of N rooks that don't attack each other.)

Given the initial positions of all tokens, find the minimum number of steps needed to move all tokens into some valid N rooks position.

As we need to have large inputs, please be so kind and use the following simple pseudocode to generate the arrays X and Y with the coordinates of all points:

L = length(Xprefix)
for i = 0 to L-1:
    X[i] = Xprefix[i]
    Y[i] = Yprefix[i]
for i = L to N-1:
    X[i] = (A * X[i-1] + B * X[i-2]) mod C
    Y[i] = (A * Y[i-1] + B * Y[i-2]) mod C

Definition

Class:: NRooksPosition
Method:: minSteps
Parameters:: int, int[], int[], int, int, int
Returns:: long
Method signature:: long minSteps(int N, int[] Xprefix, int[] Yprefix, int A, int B, int C)
(be sure your method is public)

Notes

The reference solution is fast enough for any input within the allowed range of N. It does not depend on the pseudorandom generator in any way.

Constraints

N will be between 2 and 10^6, inclusive.
Xprefix will have between 2 and min(500,N) elements, inclusive.
Yprefix will have the same number of elements as Xprefix.
All elements of Xprefix and Yprefix will be between 0 and 10^9 - 1, inclusive.
A and B will be between 0 and 10^9 - 1, inclusive.
C will be between 1 and 10^9, inclusive.

Examples

3

{5, 8, 7}

{1, 3, 5}

0

0

1

Returns: 3

The initial configuration of tokens looks as follows (X grows to the right, Y grows upwards): ......2. ........ .......1 ........ ....0... One optimal solution is to move token 0 one step right, then one step up, and then move token 2 one step down, producing: ........ ......2. .......1 .....0.. ........ The tokens are now in three consecutive rows and three consecutive columns.
999999

{0, 0}

{0, 0}

0

0

1

Returns: 499999000000

999,999 tokens, all of them start at (0,0). One optimal solution is to distribute them to the points (-499999,499999) to (499999,-499999).
2

{953523433, 43}

{2324, 244525243}

4

7

47

Returns: 1198046307

Two tokens far from each other. They must almost-meet somewhere. It doesn't really matter whether we push just one of them the whole way or whether we push each of them a part of the way towards the other.
10

{47, 530}

{9421, 125521}

1234567

7654321

987654321

Returns: 5509135972

X = {47, 530, 26419276, 176189634, 267705568, 376691149, 738601310, 368332752, 756100319, 534681602, } Y = {9421, 125521, 902603039, 753444129, 36706724, 375900842, 810804826, 812632368, 128411635, 285087958, }
2

{7,8}

{9,9}

12

33

4

Returns: 1
999999

{987654321, 47}

{35, 123456789}

0

1

999999937

Returns: 555054404888970
999999

{987654321, 47}

{35, 123456789}

1

0

999999937

Returns: 501108111030
6

{5, 2507971, 14823990, 27356, 15909, 234}

{49911, 4530769, 94494, 33064496, 85092, 276590639}

16

19

24

Returns: 331299558
306

{784281967, 842998322, 611626154, 369426273, 566292667, 421294033, 116055548, 286544299, 476656189, 485224, 700751159, 131400023, 444604327, 72117358, 396477634, 22249659, 283733900, 44780632, 150794608, 194539709, 793651123, 549388646, 897188378, 527189264, 215981478, 840829696, 829866349, 871544937, 531174523, 567230839, 487039673, 605166844, 609173463, 10723828, 746288200, 79290911, 188036109, 897404347, 161670310, 989836380, 583518862, 363292615, 682389689, 931030469, 50128421, 942251503, 667919251, 251793814, 764765052, 65750735, 406657324, 132229152, 23852119, 95121429, 325052045, 57866118, 944087159, 588255572, 330353342, 256750959, 657829699, 962589204, 788143802, 574330896, 162354905, 590480971, 622510787, 818650487, 293303964, 664632565, 921594082, 612929098, 86654361, 604472708, 527479944, 367988209, 597560672, 56030500, 123045708, 443968466, 448443767, 379828289, 973463064, 325142224, 605934919, 906551300, 815748423, 525333704, 641733358, 149950279, 68221558, 545326954, 125699084, 969905991, 495279164, 701102585, 844881431, 487227966, 884403725, 19196100, 466629861, 869380779, 605515028, 560627571, 819709818, 71072588, 839253914, 847423727, 308839298, 841539668, 756726467, 526350672, 539442013, 122544573, 810623579, 263195266, 378160093, 854968509, 355526282, 179226443, 496671191, 24260176, 631062847, 105426213, 720412489, 493352293, 494488688, 297197666, 685081510, 585103879, 736604807, 746550456, 739996156, 986463311, 25537872, 601508805, 203243638, 884873257, 729714785, 308222627, 43901204, 828718828, 282674978, 582239741, 518276963, 411998380, 73514839, 775694912, 843957082, 117075130, 944031162, 559272525, 761348628, 633503746, 643082352, 512516893, 576767594, 799221061, 849100513, 388654384, 621118348, 334682125, 442484490, 826768667, 733157854, 962200197, 964545184, 219977311, 786368717, 679160797, 98188880, 110252491, 550176499, 868789570, 327488404, 434950848, 357293696, 578737880, 897908492, 386678573, 913854418, 116822058, 876386674, 100051729, 917869313, 668324193, 798837167, 457550044, 387115370, 53950147, 375574709, 625812829, 928943729, 60640905, 993976202, 420753701, 680685374, 866619588, 287670032, 273090582, 226141679, 311090681, 224634686, 499291495, 913802967, 710090538, 881514057, 878068839, 321600644, 478078315, 832904611, 472931688, 340861582, 928574707, 724232339, 58810012, 166727023, 623077932, 515073839, 660747, 29553321, 453916727, 930045748, 491132367, 558585771, 470167905, 659341083, 874709997, 923298131, 276727008, 315638993, 110066396, 325424350, 132981065, 182265407, 454286951, 361481931, 534217597, 457410645, 251800945, 540473953, 612320497, 551082070, 282502847, 336070117, 595702144, 24768467, 986216350, 653790075, 722703645, 937805118, 407292478, 918944508, 981459237, 638457512, 632758913, 748166165, 638705884, 740721137, 670024914, 985149562, 495881982, 662478752, 599484618, 192736950, 732861407, 753657891, 404816053, 874553095, 45952095, 195028228, 658188388, 997624443, 194843138, 669887202, 83679518, 520715736, 441328633, 64715110, 240968960, 495771284, 188882616, 999267554, 642031202, 427234464, 4793408, 670493113, 149346960, 798054734, 78153606, 601501272, 417806776, 810170, 412713772, 536148942, 796563255, 488685467, 676216948, 400720811, 784501785, 131516508, 548947956, 430015014, 109637007, 92381311, 847718053}

{548716516, 557669702, 44246571, 408901223, 888048619, 85263308, 337192698, 812276691, 29790239, 285834134, 464669175, 489113150, 528361680, 359693628, 110241094, 899363680, 575331555, 436803722, 457075746, 648460015, 535522140, 195841114, 19249088, 788855854, 660283502, 573599050, 89725113, 919909672, 857715185, 234708553, 476422146, 642378982, 302134652, 302815751, 887425609, 728884387, 478739913, 150664802, 900453951, 616506384, 968074330, 576358679, 329229111, 912680305, 354088689, 759225381, 446166583, 308436634, 773674275, 454756363, 723319056, 234134967, 78776445, 179806066, 670818579, 463058470, 349794625, 877874327, 19338397, 396390097, 932946302, 691939649, 227297699, 809660317, 475720295, 253138794, 740893717, 565814876, 344349030, 490977791, 992399612, 367450563, 62755518, 570953917, 346033829, 747400644, 328569517, 404737974, 598313086, 139758535, 154451316, 885415719, 637236320, 930966784, 831342031, 366620443, 886302061, 743392042, 93141051, 70729615, 803261014, 914130926, 847834939, 447045268, 819450428, 228213797, 822392592, 917070779, 900475552, 864762200, 367447359, 577176579, 74147656, 626002303, 869223911, 554754958, 683380511, 410243429, 312228991, 764265768, 270833245, 14498243, 627501186, 174686983, 903255635, 311276214, 662678499, 890569605, 961574788, 783294775, 129135087, 399685779, 854538373, 645442428, 902403881, 104804233, 657123305, 174569918, 231846724, 287685533, 16435214, 539400026, 456450849, 413778510, 385197896, 191576781, 173427011, 269793745, 32874256, 621878728, 143696373, 440232591, 442212072, 543123098, 315112060, 528496358, 531804756, 273944036, 556422606, 218560621, 473157826, 975652637, 790820000, 649493885, 947309513, 356111175, 539873322, 32297629, 891432070, 528526680, 169621771, 374220993, 866820953, 896605764, 90954188, 640656179, 530608018, 206743885, 21548038, 936635989, 641687343, 154129553, 189728925, 798700927, 18694693, 126805462, 281794048, 561082106, 496625706, 203888822, 18087596, 5929002, 443851908, 489985283, 256154842, 445499760, 871664482, 9713160, 753641262, 786746289, 326386285, 971674499, 420264133, 470027820, 650805509, 11976995, 847520389, 274802299, 824099727, 168814278, 689608423, 922056052, 949574738, 198363263, 100519558, 28545538, 350781800, 679272666, 952524632, 310731339, 337087686, 84437849, 281317815, 993233111, 724926876, 629916799, 30106516, 793600086, 403524561, 769082265, 603386480, 31415265, 601980275, 856537470, 782677464, 519608794, 338365109, 962914614, 144822867, 203610031, 126092665, 676149669, 352925722, 281105804, 678322908, 547121383, 881034069, 546206222, 94207254, 550840842, 626870683, 187406781, 465513141, 724237421, 951257549, 222551952, 393392292, 225036198, 259712104, 20864317, 473014090, 753334606, 709474717, 564565514, 937213151, 62967667, 974228963, 577895645, 795194253, 177915984, 551921784, 606111754, 441437790, 904742888, 629396838, 224150741, 68654095, 329308930, 48550620, 326127011, 635998376, 526253665, 70157188, 101940484, 927222662, 53860885, 929718280, 491944412, 713519508, 930897543, 825772895, 780176554, 755797827, 2614689, 546775322, 492505524, 148181458, 787986845, 681406164, 993623183, 877392910, 350908901, 393963515, 125369610, 987261900, 730376775, 427263987, 771294263, 428443189, 599848561, 494256490, 15961946, 769941800, 643063082, 570004854, 21493595}

349449636

870743927

999999937

Returns: 150087055012
3

{653879907, 234799332, 883625232}

{881753330, 906758649, 562896778}

6407864

3012286

32347735

Returns: 992687767
25

{15, 973634708, 2474352, 120641, 10036534, 29443041, 3259, 2, 1, 245957608, 168464850, 896, 84877, 17, 2, 160, 1322, 20227, 803, 366941394, 1, 113210308, 13453473, 937922, 17970303}

{958186782, 77, 2715780, 1, 5536424, 131657817, 1357943, 198221, 3811559, 180, 2992, 390959, 902939807, 881, 165, 2979, 35441, 14770356, 4055, 37156074, 81, 233175, 193, 29267708, 107586}

318072459

478939336

999999937

Returns: 4030487870
6

{212982246, 733317429, 528654652, 531718765, 83152378, 409898426}

{303093875, 975001684, 297342742, 176468125, 363455584, 839043576}

434158

199009

755318

Returns: 2488253880
45

{411545753, 904139547, 403477639, 549799112, 668157353, 661381114, 598520752, 20928251, 872498315, 902211669, 256836433, 662559377, 511871196, 772519332, 173726209, 873873840, 298543337, 906969363, 424668916, 286696251, 634215196, 183927002, 391539177, 260243868, 480038685, 146431695, 764924975, 936257579, 657510673, 668849085, 149876121, 215370012, 209077610, 283658043, 151136337, 593061152, 715643156, 177300154, 364446681, 936257305, 918480510, 725057535, 509058087, 458763472, 763500540}

{550743713, 548748658, 521132928, 304290806, 342001493, 468604459, 554339970, 267144961, 654921848, 730521680, 914819767, 754201963, 689727792, 944156015, 352830664, 612460485, 680788929, 225195980, 934987890, 613720296, 886058950, 190555654, 203371247, 256920390, 809231905, 44568549, 31547555, 746135705, 652946827, 914027477, 547139921, 923729021, 965378733, 872448898, 650364373, 279749953, 790175293, 653975628, 316428353, 963039860, 213199020, 368616927, 635579722, 928536538, 649265723}

802433616

833335012

999999937

Returns: 20325225568
7

{426422112, 3281090, 15195, 24, 850331850, 1519, 3533}

{26508, 5, 4271732, 405716, 593677405, 40, 63299740}

5

3

7

Returns: 1941252276
381

{999999947, 998754118, 999913875, 999774334, 999999659, 999999956, 999999989, 999715851, 998562463, 999999939, 999843071, 999270865, 434899657, 999278059, 999999996, 999996851, 724663965, 987461368, 954428651, 999997218, 998107128, 999195078, 999999948, 999982191, 999498530, 999997227, 999710707, 999435933, 999999971, 999999100, 975700103, 633638703, 999881953, 998248506, 999999775, 828052391, 999999940, 999951786, 999999998, 996239296, 999925594, 999999988, 999996507, 995104445, 999772457, 999991022, 999870599, 999980032, 999996326, 999816074, 998630068, 999742553, 999999899, 999914671, 951725484, 999977779, 999999949, 999721302, 999999907, 999990066, 999991812, 973074892, 999932868, 996391326, 919913283, 999999946, 999904089, 999999994, 999999996, 999971597, 999975598, 999992425, 999996053, 870328442, 999969737, 999999996, 999992702, 999995887, 999934972, 998308856, 999983759, 939458074, 999999529, 995697277, 999999433, 999990942, 985343294, 999979248, 999960278, 999999559, 999999989, 999996354, 999852449, 999946116, 181094564, 999999891, 999933224, 999999115, 999999637, 999999997, 999999985, 999999989, 999999984, 999972977, 317393991, 999998624, 999993179, 999999998, 999998378, 999999997, 999999995, 999999990, 999983909, 999995641, 996817408, 999999921, 991751478, 999999998, 999997447, 999886142, 405248991, 843794701, 999985734, 999994016, 999983690, 999685721, 999999994, 999999200, 989147406, 996349667, 999999670, 756601033, 999996415, 999999997, 821007002, 999999980, 999999691, 999999977, 999999997, 979984600, 999999968, 999999997, 999996584, 999999676, 999810171, 999999717, 977895668, 928972885, 999999976, 999943855, 999819562, 999999993, 999999994, 999999987, 999017550, 997705281, 987389448, 999997282, 999995706, 999879731, 999999986, 999999973, 999987553, 997396568, 999898503, 194729698, 999995615, 998858168, 999962813, 999999801, 999935635, 656505033, 985486658, 999998795, 999922689, 996279239, 999998371, 999999757, 794670521, 999951437, 999999994, 999999993, 866496920, 999953340, 999999987, 999833986, 916802059, 999999813, 998388766, 999999998, 999997916, 996877891, 999625670, 996210923, 988061162, 999999562, 304066788, 999999963, 999998048, 999999977, 985188057, 999991827, 999999968, 999995443, 999999996, 999999998, 987720565, 999999904, 999992736, 999874044, 938194719, 999998658, 999992992, 999999991, 994036763, 999999997, 999999996, 999894887, 913672594, 493372705, 999998648, 999999651, 883203684, 999999997, 999299728, 999788717, 998739263, 999997027, 999862627, 999999885, 999999986, 710653069, 999999903, 997018062, 991442104, 993946095, 999988599, 999996569, 999941792, 999999990, 999999529, 998188911, 470639123, 870528519, 998174250, 820024030, 926659892, 993252888, 999990302, 999999996, 999954542, 996963091, 999999996, 999999993, 991951078, 999999909, 999999975, 897873867, 993561183, 999998978, 999179182, 999999992, 985105989, 999486145, 999884007, 999998575, 938935132, 401329440, 999478196, 999999897, 987487328, 999999963, 999999994, 999786104, 920909979, 999987114, 999993121, 999999908, 999999968, 999999988, 999999972, 999999992, 999999981, 999998842, 999998839, 999994175, 999997070, 934940385, 963880859, 997514326, 999747768, 513269217, 999967700, 999987559, 973053017, 999999997, 999936513, 841973346, 999557915, 999056281, 999177400, 998958878, 623798732, 999999995, 999999996, 776064445, 999999708, 999999888, 999987237, 999994147, 999997283, 999983937, 986514541, 999998156, 998148205, 999999841, 931947672, 999999997, 977493311, 999999994, 999999997, 999999970, 906211915, 999979112, 999999978, 999393204, 757974571, 999644348, 999999264, 992696748, 999924328, 999999702, 999947179, 983921611, 999998071, 999998894, 999999000, 999996207, 998161048, 999994073, 963650146, 999999420, 992194257, 999706748, 498241678, 999999997, 999999997, 999999921, 999999998, 998973330, 999999998, 999997069, 999986350, 999999936, 999999866, 999999997, 999989887, 768961741, 999998374, 868045756, 103529133, 972744627, 777357898, 729909554, 999999235, 999999793, 999999937, 998742988, 998944130, 952996550, 999999995, 999342831, 999992473, 999999778, 935334544, 999996813, 999720154, 999999993, 997801410, 999758686, 999944143}

{984532685, 999531001, 999998605, 999983651, 993657024, 884750694, 974383160, 999998167, 999999991, 968432648, 998875626, 999768385, 975631188, 975652032, 991197144, 999999796, 999999842, 879638995, 999886055, 971015623, 999999986, 820543284, 999999996, 999889100, 999999984, 999960587, 999400553, 735198753, 996864131, 973847652, 979889777, 991574008, 999999998, 999857419, 999999757, 995955302, 999939066, 522014420, 998622204, 986207593, 985717662, 999972702, 999880945, 999999994, 999706343, 999999950, 999999991, 999999194, 805814786, 999973978, 999351667, 999998991, 999999977, 999987572, 999928527, 970525897, 999648461, 999999998, 998800075, 999996914, 909855440, 999999356, 629741171, 999985498, 793472006, 999999799, 999494812, 999999997, 999999998, 999999997, 576043630, 121479968, 871431428, 670853910, 999926690, 999999998, 999999991, 71345433, 531681285, 999999970, 586798417, 999999788, 999999998, 999992287, 999999976, 999993601, 999995921, 615701813, 125737419, 999822612, 533809950, 999981804, 999995976, 999995948, 999657116, 983273026, 999995155, 999940041, 999999998, 999999929, 995814071, 989416340, 999999810, 999999717, 999999976, 999917371, 999999620, 999999778, 998120714, 878653496, 952882002, 999940942, 897694297, 999995957, 999977915, 718433754, 999999733, 999999995, 999993336, 999996483, 943555077, 999989968, 773101547, 999998793, 998153150, 999999910, 999999896, 999770136, 999999998, 999999998, 913247345, 999844720, 996125542, 472235593, 999999566, 999999920, 999996554, 999532304, 999999980, 944400544, 999996303, 999999998, 999990349, 999999976, 978820351, 999999997, 999600383, 999999985, 999999990, 999356193, 474636971, 999984356, 996899798, 999998269, 999999990, 999998948, 999999951, 999999195, 988637542, 990712211, 988004517, 999999991, 999999998, 999999933, 999992161, 999951709, 969118271, 992869288, 999894002, 999911144, 999232485, 999829182, 999999967, 999611363, 999987999, 999999850, 997150872, 999999942, 893406415, 999999926, 999999997, 999926419, 997764032, 999999995, 892212501, 940456737, 999897469, 999975735, 942146520, 483538733, 998531727, 998914146, 998855851, 968146341, 995190352, 984921621, 999843853, 999479671, 999999994, 999857381, 703842190, 999842013, 999984484, 999999992, 860147340, 999808556, 996585805, 999997975, 998221878, 999699525, 644589910, 999993781, 999999986, 993252021, 999997450, 999986673, 999999538, 999998191, 735407567, 999973555, 999999915, 998717305, 590262987, 999999216, 999921177, 779732241, 999997644, 999979497, 999998505, 999999995, 997669001, 999999699, 999860804, 999999986, 999999998, 999735900, 999996070, 999987876, 998144816, 999348228, 999999925, 725264778, 999996752, 999997605, 999935071, 999892426, 999431997, 999999996, 998552910, 999999925, 999999879, 995622183, 999999998, 999999976, 999839463, 985891809, 999494202, 999965036, 999999998, 843497337, 999999997, 893978022, 999999987, 999926675, 999918292, 999999900, 637527814, 374986451, 999999775, 998966926, 998783656, 999886349, 999997585, 998385930, 999996133, 999999996, 937907841, 808698166, 999999998, 572661854, 999776091, 999998826, 999685832, 999517369, 999999984, 999999764, 999999995, 999998539, 999999829, 997832336, 999954623, 999927373, 999999994, 999999640, 999999995, 996711583, 999999990, 83621531, 999984529, 999576008, 982417682, 999999525, 999997590, 532993545, 999999900, 999944203, 999999997, 996129027, 999995529, 137234844, 999999767, 840134756, 825514871, 645551964, 14845786, 952137739, 875421008, 999971117, 254205813, 999596080, 999999547, 999999975, 999999808, 999986262, 999953441, 999999988, 999622611, 999999996, 999999998, 999839386, 408921708, 999986421, 967256534, 999999940, 999849856, 997140321, 919840912, 999999090, 999997154, 884095449, 999981578, 906429100, 999883735, 986122916, 999801099, 999984204, 999903442, 983913025, 999990872, 980786643, 999991038, 999999814, 999999996, 999988208, 999988318, 999999962, 999995251, 999999972, 999588303, 646353396, 984193381, 999999998, 999743013, 999999973, 992642182, 999999974, 997118282, 999993450, 959706374, 999999838, 992998723, 997129224, 999995879, 999999990, 999999965, 999999969, 999988274, 999804346, 186236724, 999988497, 999995045}

420233791

191303661

999999937

Returns: 35908777671
17

{136645503, 2677697, 4754, 465794, 495559797, 1538895, 18912, 6520316, 1, 28901715, 1278, 393117, 54875971, 120276505, 11, 104935, 41658}

{13212083, 17, 831011, 73, 524051, 23619795, 712, 619, 1, 21396, 5117439, 475, 3203036, 817815039, 20867, 42439439, 411}

12

122

148

Returns: 1753170307
28

{715506698, 417293996, 243454648, 74515565, 19262192, 220937386, 621502422, 975194199, 308946724, 613764369, 994667173, 739672056, 508179305, 643923072, 601944010, 213150809, 105049002, 805624815, 901477488, 145232996, 474673909, 803632613, 325662569, 752558824, 263462204, 403535984, 117972682, 613526931}

{21921523, 204143009, 609138833, 360487907, 217940486, 15468609, 371216135, 153787830, 304483574, 797160022, 816388594, 508884824, 765845266, 808113876, 51077420, 637631572, 856121521, 237603213, 658749897, 227206708, 607971173, 675833056, 467502389, 842253343, 186051552, 222452951, 345248881, 502754126}

648153431

429966987

999999937

Returns: 13593281611
406

{43430, 59953, 1819, 717, 779989, 1448090, 117000, 48962, 963921924, 296, 896, 64906603, 41989936, 741552604, 3946536, 1292, 17594, 20011147, 8165, 2473, 91437877, 1900076, 667997565, 24, 3489821, 809720282, 37204, 2428, 3, 6, 1821, 835, 3540214, 3476018, 397, 138754, 2772335, 70, 3240, 1192961, 14, 1257043, 1985, 69732995, 319, 12010, 961, 393, 7, 3970, 3813365, 1765, 3703, 50940, 1988, 108029778, 1393, 1, 43142, 1, 99640084, 2, 741, 15, 97233429, 585, 82586, 461246, 221634666, 87671947, 8766806, 7933674, 216116, 759240229, 2667583, 86246773, 65, 6, 5107, 12722549, 1165, 3, 127264273, 17, 271539, 3, 1, 204, 1815182, 72241, 15297, 12, 550888, 1553, 331, 46345938, 890801491, 13, 5, 14556348, 1105, 3056, 233, 209622834, 462060, 103583, 10367985, 907, 1645, 1808802, 1887497, 17387, 1877114, 28492, 4219937, 219601876, 885699707, 6, 39, 95, 58228, 19902, 47388671, 2, 296155, 8087, 260548374, 770896, 56, 44894418, 3144, 5817313, 65243822, 11, 257953, 7, 310356421, 92916872, 425384, 513, 514436168, 576502, 50258, 401855162, 57650252, 6368, 13, 383917, 190, 69511, 6, 17817, 975, 12, 7, 791, 188246044, 2681, 2, 211, 7, 3106053, 929600835, 9, 29097, 51771, 31, 2069, 31013062, 1296254, 45, 2391, 22135516, 47, 61709, 6, 1026510, 150816, 10, 15435, 62603646, 578, 185, 15120, 768, 11965, 191953820, 166786, 962861, 36593559, 35340142, 12017855, 15, 92522876, 10, 3872658, 30450178, 266377668, 698595140, 4, 7520, 317867199, 374710695, 401, 3528698, 4, 2120, 425, 226836, 13156, 16, 454, 12224297, 744014666, 250, 133968, 8612, 76074, 117735, 110701070, 462546, 153934, 76, 7194940, 174538573, 52654, 3379, 368270896, 5513498, 2314777, 199232237, 1467985, 25, 5884450, 78, 193191967, 1090971, 121128230, 30310, 1, 7, 38068, 1769, 11513745, 28461319, 893844, 226, 1, 150773, 554909, 43, 7, 1, 861725193, 60802091, 184, 2564, 137, 11932, 5659673, 1, 28205789, 17067, 14818, 1302808, 141, 5935578, 128243, 18860971, 5, 786042259, 121742, 181481, 260, 464716, 1031590, 12677582, 4040092, 1558, 124, 9, 453683660, 359992, 6379, 37477661, 2, 43, 41, 20, 284655, 105808932, 131412, 5000, 21052077, 16, 107738722, 5, 661639188, 8806, 197254836, 7, 805, 9, 8431, 73812, 951539088, 99165725, 1064, 451, 59498618, 334446, 702202620, 2105697, 54039317, 2330, 201806, 2270, 147657118, 80, 6682, 1032525, 3253, 49133112, 11, 280537, 3666, 126, 11236503, 2227, 567, 4075881, 7920254, 102, 1, 1255, 18959974, 5670, 15466435, 14826357, 60, 2874264, 235302023, 4266, 198, 177866599, 13, 17631289, 3330261, 4171670, 2988153, 4255870, 17, 390645705, 5412026, 28919, 933320804, 928035, 249, 18788, 1440870, 179960, 15351553, 18, 398689, 1, 50539, 4739, 28621, 3587768, 143785, 4523, 10, 30449340, 176091603, 24901, 9, 264215, 4377, 40717374, 1, 8874714, 6352, 12952346, 146976, 303, 15157, 2804, 172, 359, 46, 13527, 3, 264, 1, 615128671, 876, 91870828, 1538, 316, 215113444, 17, 201310, 8963, 16060460, 4359302, 7634}

{999467527, 286624347, 996068661, 387487999, 958077490, 999999997, 999991626, 998797641, 985326065, 939454857, 999999717, 665560563, 999778170, 505211615, 999999939, 999995847, 999920206, 994847585, 999584858, 999999926, 999999990, 919021886, 999983640, 671684629, 238592299, 860875047, 999999135, 988126048, 998474799, 972619621, 924408167, 999999893, 999999994, 970805960, 999999987, 997956151, 999999996, 999944179, 999999989, 999652398, 999983262, 999999939, 872301454, 999998337, 955960140, 999999836, 999990042, 981187608, 999918448, 999999978, 999999194, 999999629, 999293129, 999998833, 272854871, 999999996, 999834028, 999999998, 996792602, 999999998, 999999998, 999999990, 999999963, 999983711, 675498175, 999964967, 999990328, 999978524, 999999998, 683030986, 941331259, 999999638, 999999950, 999983508, 999751871, 997610585, 999999995, 999658716, 999999993, 999968266, 999993435, 999999759, 999999317, 668133212, 195609937, 999993031, 999999060, 999999979, 940827944, 999997412, 999999142, 889501623, 999999997, 996897257, 976173786, 999273811, 999873449, 991776695, 999917024, 999999981, 999999126, 904568633, 999999998, 999995242, 999953143, 999999997, 999896414, 999999620, 938354839, 999994599, 822481243, 138521371, 999999987, 999999995, 999999687, 999999959, 999730568, 992551221, 755012647, 986368341, 999745084, 999999525, 976527462, 999999983, 999592274, 999999986, 999988700, 999996818, 999981499, 999943101, 989641823, 999999881, 999939736, 999921207, 999999965, 938996208, 991281139, 854020522, 999999935, 999970398, 999235059, 966574235, 999192646, 592168121, 999999974, 999999998, 968161631, 999999668, 999993245, 999573339, 980724536, 999995198, 999954274, 999999996, 999993683, 999999985, 999999996, 999999803, 999999171, 999991926, 870684711, 999999985, 880885372, 999999070, 982451945, 997191479, 999989970, 999999992, 999999997, 999875122, 999999998, 996048697, 999999997, 999999940, 999963873, 999873739, 994948188, 999999961, 975601296, 999990553, 942248247, 999765072, 999998075, 752489346, 999999879, 999632409, 999228494, 999999998, 999096738, 986028862, 983900427, 999999955, 852124480, 999999948, 999999857, 999828300, 141586156, 849304423, 999999997, 999999832, 998567229, 995663162, 994523891, 999999535, 999286622, 999975809, 999999969, 999624882, 999999035, 999999915, 946721360, 999995240, 999999984, 997910691, 999474375, 993276422, 999989523, 999687238, 999922273, 999653146, 999988043, 999991771, 999886211, 999999990, 999980070, 998479214, 131425200, 978901868, 999999100, 999999991, 999989810, 998193843, 999982700, 999999988, 806033646, 999976659, 999999539, 999999986, 997764569, 40785288, 999945729, 999999827, 783910517, 997187797, 992249900, 999968605, 955852101, 999999983, 999972157, 999996508, 865354026, 999277259, 975314934, 978109096, 999999993, 990285046, 996738205, 999999993, 999184215, 999999495, 999999997, 999984000, 995127464, 999981535, 999999917, 999980202, 999974728, 999999998, 995297438, 999998990, 978971997, 999995995, 999600846, 999999840, 999912125, 999999996, 991296680, 998131991, 999999299, 559717397, 999999860, 999999969, 286435449, 999998462, 999979517, 997654933, 983530255, 985793792, 988875820, 489512062, 999999982, 999996063, 999956522, 997114757, 969827740, 999998812, 355983397, 999997992, 914698295, 999997161, 906574504, 999988267, 553383739, 954956419, 591161650, 997433187, 998366683, 983277564, 996808051, 999212031, 993248569, 999997957, 997503420, 999999989, 999975184, 955712496, 998692906, 924225531, 884591186, 999999994, 999998974, 999999998, 999998917, 999983663, 999999561, 763495753, 999998364, 554851042, 903211255, 997902398, 999999979, 999853203, 999999990, 961149536, 999003264, 999999998, 999999945, 927885396, 999377228, 999999834, 999998026, 999999995, 163426501, 999999987, 999999983, 999996667, 999999548, 965024872, 999999860, 999930378, 992480398, 999973877, 999999995, 976924286, 995876247, 997587751, 999992562, 998778635, 969231506, 999999908, 999999998, 983293962, 999999883, 946964603, 999978320, 999998044, 999999958, 999999955, 894739191, 998123348, 999999651, 999664532, 999999982, 999999188, 999999694, 999999996, 999999977, 999999543, 995232222, 999995601, 999999938, 999770844, 999960821, 995930492, 873903304, 999999991, 999990235, 870347695, 999994916, 999539962, 982383140, 994309147, 998625559, 994112740, 917458652, 999204081, 999987054, 999999995, 999206432, 485575574, 999999995, 996282835, 999671047, 992466580, 999999993, 775175548}

34321638

36584350

62157437

Returns: 43252874473
3

{979624743, 999999998, 751498338}

{32, 1, 2712311}

731401266

459376762

999999937

Returns: 251213966
13

{1023226, 5230186, 581703696, 754, 999, 4522, 5974, 2, 16057, 67723, 121540417, 234379, 23575}

{999998494, 999999996, 999999675, 999940855, 998152207, 989363929, 999999997, 997741775, 999999489, 999835338, 997613793, 997215924, 999999905}

2412871

2663688

2745936

Returns: 729845825
7

{691491323, 902192657, 325835313, 650041447, 933090503, 163952309, 280442869}

{129761531, 250128817, 459242461, 119062550, 189479123, 779746090, 731422303}

550920806

154594441

999999937

Returns: 3288651618
88

{8262, 13, 75646, 34038904, 5303, 241986960, 1430621, 38379, 94, 254, 739, 5436, 4756762, 38384, 3, 65545907, 5, 620120, 3097849, 28479678, 5231, 10010, 15185, 117866, 896, 1844410, 3, 1056652, 682958, 35709, 799140950, 260292440, 79203892, 236699, 1, 860177378, 104188, 52, 2072018, 164, 395, 41401, 420, 29, 1620, 9045204, 8516, 5, 715887, 911057940, 1794017, 274823, 439507974, 184369, 59, 7864454, 693, 28798, 21946004, 28, 1251157, 2409074, 1068, 9401167, 304210123, 8, 81025548, 108, 27105652, 1, 794220, 581, 488795278, 2371389, 747998, 66184, 127236, 483, 2439, 255371, 4, 6, 91, 1425, 23240890, 10640, 1104, 6}

{999999587, 966345129, 999999859, 329420700, 999871277, 999984821, 999991789, 999999998, 999999178, 991818652, 999997999, 999999948, 992574699, 999999989, 934263348, 999999291, 999999845, 999984882, 256764998, 425636219, 998758999, 285993333, 999930740, 651655790, 999528007, 999999976, 999999572, 999999997, 999999996, 911677428, 999999900, 999999998, 996269086, 999999986, 999864477, 52094893, 635523689, 999999987, 999216783, 999991790, 999996343, 999999940, 979767894, 999999898, 999999996, 999999973, 999935135, 999479048, 856670576, 999999983, 932024638, 999957374, 999918041, 999999993, 999990299, 998622799, 999992932, 999890852, 999516673, 999999874, 996407235, 999999995, 999999992, 996277487, 999998214, 999941666, 999999998, 75748861, 999990862, 999999996, 962065029, 999999993, 998983936, 999887386, 999994431, 999999992, 986174193, 998646489, 999993987, 888762162, 999999988, 999980010, 999999661, 967828717, 999999995, 999992816, 999999998, 998780680}

90422904

77215396

99686485

Returns: 10656451739
64

{184465138, 585341919, 792824712, 761773163, 628628959, 939346470, 18967788, 203931698, 104430576, 990388998, 478069368, 486329766, 698789333, 768140917, 897194826, 300275260, 125337814, 856079365, 48922032, 264208394, 628315407, 450384045, 141928872, 560729554, 87485828, 247443850, 672954237, 542945444, 833588219, 468530075, 694655257, 218919102, 823656489, 577580865, 490841203, 263745074, 255042196, 36291828, 72938698, 725665971, 945588217, 940638307, 200178352, 341210426, 938293530, 5050873, 14141543, 424945847, 282327701, 801023190, 957777677, 117411254, 214343612, 381715506, 167206962, 818700386, 123963083, 207388854, 973589456, 844852168, 987565183, 811134967, 266568658, 368727016}

{749366193, 549802998, 101499862, 642334999, 176604463, 924908329, 299352855, 78143424, 859226843, 117263147, 611417783, 768454700, 300838184, 78869691, 631938226, 827753826, 237106315, 958021459, 614227530, 414079131, 510317324, 587003007, 975848946, 61743587, 887578132, 824942496, 266157744, 32646178, 782898765, 863284799, 598684431, 321844889, 806037988, 701789612, 749362454, 808668708, 112608650, 162916960, 451358651, 382231082, 944825396, 585195740, 949963070, 556810810, 453338820, 407946545, 297859801, 563367085, 90880076, 11223619, 384312347, 540436252, 932872071, 925494722, 845959295, 689410769, 186102127, 997224057, 531534231, 122399395, 471906067, 843197271, 462903098, 92167092}

423527808

792722699

999999937

Returns: 34144248427
7

{967165383, 212514520, 557969725, 516058582, 461090845, 683729985, 862765245}

{409626471, 371751046, 100196860, 773028393, 22629206, 965392351, 40823802}

0

0

2

Returns: 3308393989
34

{5146, 736340, 6852, 1581141, 31, 18, 144, 1093358, 202, 5535, 10, 679887, 3312, 400098597, 22, 27631, 246, 560693160, 10042, 1711, 22280207, 10277, 4927, 851945, 7, 1276949, 107806, 93, 285, 23, 43763, 5, 97, 120}

{998757725, 999998135, 999999970, 764788861, 999999002, 999872591, 999999976, 999903590, 999997828, 999998170, 999611417, 140890368, 999302513, 999996386, 404777623, 805223518, 560605188, 999841643, 994176709, 999419918, 999471228, 999999993, 998986984, 999825370, 999999991, 999635107, 995564435, 982107595, 999998498, 999607603, 999999985, 999953469, 999998589, 999999995}

494622851

766879885

999999937

Returns: 3346302454
3

{122892282, 437316222, 405333373}

{737361074, 885228329, 193110964}

3

7

9

Returns: 1006541301
71

{999886984, 771151257, 997733626, 999998090, 999949168, 999999398, 985222655, 999999950, 973086606, 994326274, 999998428, 999999947, 999999993, 999999801, 998783399, 999998541, 134563271, 999264768, 999955318, 999999997, 999912807, 999999998, 999915693, 999996763, 999999883, 999998150, 999981763, 985210218, 999999953, 999999998, 940111722, 94957282, 999999205, 992051238, 999999997, 999824928, 892766119, 999999949, 997028937, 995075403, 999984775, 954688957, 996572540, 999992221, 999973836, 999999755, 573626150, 987054263, 938575644, 997966820, 999943598, 999994292, 999999569, 998791018, 999999998, 999017870, 996649881, 999999336, 999999854, 999947755, 999933809, 978069334, 999995985, 999764468, 992022153, 999999994, 999877941, 999999996, 846513288, 999525160, 999996089}

{995108944, 999918926, 995255994, 982638448, 998182222, 995923408, 977642903, 999999753, 481665423, 999999994, 622020771, 999993380, 994796878, 903575853, 996896781, 898989158, 999995840, 999999300, 999999976, 999996492, 838024925, 999981712, 998623161, 999958667, 999975971, 999999997, 999999970, 999566970, 999999704, 999907225, 978894913, 999866996, 999949196, 986391073, 952417224, 994767867, 999997821, 999999993, 999999934, 999956822, 999999989, 994687067, 849537314, 996405592, 590868014, 992859469, 999997634, 999999933, 999999943, 999999976, 999999880, 403352777, 999998059, 999993620, 999695110, 999542319, 999999994, 972286478, 998349436, 999503242, 999999980, 938069592, 999993371, 568791887, 999999995, 999911930, 860289020, 999966863, 998712188, 979599171, 999999606}

814497041

936412002

999999937

Returns: 6255792596
23

{96129790, 115057516, 827778702, 710341510, 21534293, 28675650, 842233457, 987297246, 230328093, 477148014, 892754200, 911528462, 386862405, 711849548, 548712351, 872967715, 735109794, 710126704, 806870115, 325655093, 629120480, 938210767, 1499855}

{939396039, 259784309, 343349830, 488264709, 502848820, 588653840, 19541359, 577154784, 268647730, 313885382, 327450774, 378738314, 874453085, 450895351, 764329645, 533108500, 351306006, 397295008, 892249513, 54469631, 404780244, 539274674, 233845121}

207

533

709

Returns: 10578533208
15

{512354330, 833253118, 723523570, 394937392, 670688465, 509878217, 92994813, 70531498, 261038521, 434118013, 256419613, 498908103, 927337202, 158044498, 354510093}

{889252910, 509412488, 955112092, 665909281, 469112059, 941992181, 752278079, 931122750, 174423926, 153500865, 857579195, 791785500, 616282563, 881367488, 115252363}

484887335

524992643

999999937

Returns: 6631785036
213

{976587973, 999988079, 992305652, 999533442, 907976786, 999996832, 999999928, 999987692, 992809550, 994726534, 999999978, 378308293, 999999973, 996636694, 999066462, 999999995, 999999949, 999999983, 340927768, 995657733, 999999998, 999973910, 999999974, 991761397, 999999997, 999997271, 998898451, 999999505, 999999990, 999416731, 999172045, 998969625, 999998377, 999331277, 995167193, 997044188, 999993839, 986315088, 999999990, 998278018, 999493923, 997018330, 999922291, 999993927, 998958315, 999494790, 999814022, 999986903, 999999970, 983373505, 999999977, 999999993, 999115969, 999999959, 698611318, 985313795, 999765132, 999316450, 999999911, 999999948, 988500342, 248056775, 993562228, 999915470, 999999661, 976468825, 999994552, 996973960, 999999879, 997153510, 999999787, 999999459, 977653688, 999998506, 999875908, 999047023, 999968784, 999999210, 615533208, 999999601, 999999945, 999999666, 989082822, 999999979, 999943705, 970507715, 995828023, 999999932, 999999652, 999998045, 999851322, 999999998, 999999948, 842578866, 980077716, 999536068, 999999996, 999983829, 998014630, 999972697, 999998631, 999999996, 987690479, 677369467, 999726236, 949409413, 718094107, 999999995, 999996729, 586903289, 999901329, 999999996, 999999997, 808116813, 999999994, 999676664, 997962305, 992088525, 999994127, 780038245, 997609840, 998337585, 999663199, 991983984, 811263206, 999999969, 999995555, 620135227, 999999997, 616408158, 999946604, 999999867, 999998679, 999999872, 999999930, 997016994, 999491511, 999999993, 962197603, 999998591, 999999997, 999527647, 999999948, 999983106, 999986297, 902894505, 965448450, 999999712, 991304360, 999984187, 999997169, 999999594, 671431818, 999944349, 957998293, 645766090, 999944713, 999998192, 559830921, 999998120, 999999998, 995364627, 999999975, 197501305, 999986348, 999999943, 969552838, 999784937, 120448951, 959105995, 994473296, 994086220, 999999994, 999908613, 999999998, 999970197, 999960195, 999985196, 999999961, 999997132, 996369181, 999998166, 849596065, 996237226, 999996684, 989486383, 999916997, 999999987, 998899399, 999999996, 999999975, 999998562, 999999990, 999999818, 999999992, 999999998, 881845078, 999999998, 998557567, 999999903, 997407038, 999899517, 48958780, 906614488, 408803310, 999999006, 999999997, 999999409, 999999996, 999999978, 999948687, 999999988, 999999989}

{165629, 10965942, 237, 21327, 192734, 134566530, 26451741, 3, 886, 7236221, 18206356, 34824684, 332959, 4051, 370327, 30, 10456181, 8, 4, 15662996, 152945407, 387, 3386524, 87846170, 431139, 412989070, 2462772, 103661523, 4753825, 18, 82456179, 95265, 493, 185, 52628048, 24622, 15937, 3661066, 242106, 3742, 7183359, 821058, 547634362, 263, 4121139, 1404279, 269231792, 91329, 6, 31538103, 33786, 8596, 14, 448485, 3, 13069067, 46724, 6, 871495, 186, 61720976, 23618, 9, 2134374, 228750, 5073, 122563, 127284803, 1, 3, 1021968, 247247237, 807, 703966, 4, 812889039, 1745215, 6070340, 5, 6, 24369528, 132067608, 15, 1, 12, 785994, 244326, 2, 15999022, 219998297, 112, 276, 137307053, 12, 363868, 10950, 53879062, 10284152, 127826, 286710, 109436388, 806, 34, 24693538, 680, 57, 108861, 20564329, 5044, 7, 360, 373228, 7406781, 23, 86, 55769075, 35, 60, 1571, 12027, 15499, 14864, 48994683, 2, 3819, 15, 13, 1614886, 974, 18, 34, 443160592, 970916100, 34192, 1, 237, 1673078, 30562, 14, 106955077, 808, 223134261, 11581, 3120989, 157891, 570684, 21054, 15, 763809, 107896970, 1000, 603, 7588, 519988744, 1187, 16, 2, 51, 101, 963, 68061472, 2, 680710, 98966092, 1153, 8191418, 425, 16, 10, 100311155, 163, 19, 5801, 175663856, 46887579, 13, 27432, 180, 2154973, 506756, 86562, 7602637, 240404118, 2, 123151242, 33383, 947, 13405197, 61586411, 57070680, 11, 58177753, 1, 705906391, 1, 473070, 1, 2003, 1282142, 31342, 41, 115016, 3027, 5534, 2, 96111246, 19362, 7819531, 2025354, 75821, 78755557, 484789635, 43}

34671629

63168622

65923054

Returns: 19731619487
42

{997282442, 998529780, 213018740, 999969959, 875936458, 881474147, 308501616, 999385812, 999999959, 999377269, 999999866, 932618142, 983443444, 495642804, 999999889, 999999986, 992850798, 999999469, 999999956, 997965489, 999999762, 995611620, 988067798, 984118842, 999542415, 999999910, 999920030, 999760154, 994913662, 999981107, 999999995, 991295244, 999999990, 999999987, 999989276, 999999886, 999999956, 999614548, 986316850, 999999365, 999984924, 843216533}

{998891443, 999999976, 995780677, 999999950, 505343248, 999969630, 999999897, 974169426, 999999996, 999648370, 999999997, 606003234, 999623998, 890397215, 992583964, 999999998, 999999972, 999999867, 999999959, 999999758, 996631016, 999406145, 999956889, 999999997, 793460410, 999998322, 999999996, 999947841, 999528878, 999968264, 999971264, 999999959, 999999969, 999999993, 995950621, 999751573, 999999973, 994971485, 999981114, 999942849, 976587534, 999999402}

688129208

116984315

999999937

Returns: 3821481096
21

{999471335, 999999324, 999999992, 999999736, 875524538, 999999998, 999999998, 999744087, 999999752, 983327178, 999999997, 999415124, 999999998, 999999933, 995272208, 999998658, 999999087, 567605101, 999980757, 995937076, 999999985}

{999938206, 999994856, 999999987, 999878698, 999999700, 104168399, 930817685, 978078669, 999999946, 999997954, 985467453, 999998035, 993810276, 999994130, 999899143, 142642730, 999999905, 999999855, 999998982, 999988841, 999985519}

361618

802819

833587

Returns: 2449019003
172

{999999639, 999804194, 999994019, 999908634, 999999998, 999999990, 999694575, 999946459, 999999998, 878936274, 981603673, 999999784, 999984967, 989403126, 999999998, 990659057, 997097889, 999999885, 999953617, 999942064, 999536305, 999999993, 999981640, 999790058, 999999996, 999999811, 999999994, 999921631, 999998117, 999999997, 999994971, 999180285, 997947787, 999999992, 992954229, 993967269, 999998675, 999999994, 999869873, 999998237, 975141779, 976925996, 999999993, 999978926, 999999997, 757767250, 999999990, 999999994, 960025579, 999999998, 937178918, 999999937, 999999954, 999999960, 741219049, 999999110, 999999465, 999999884, 998408863, 18648657, 999998644, 999999609, 999998758, 999999476, 999999081, 999084077, 999941388, 999966838, 999841904, 999993285, 999999998, 995991341, 999999969, 999999998, 999165027, 981140903, 742022023, 999993492, 582617241, 999940078, 999999998, 319747901, 999998065, 999964991, 999999209, 999999998, 999918036, 999999990, 983454020, 999992677, 999999866, 999995586, 999792720, 282166224, 999756146, 999958803, 993215964, 996733591, 999943035, 803612602, 918573073, 999409512, 999999994, 999998624, 999992272, 999999756, 999999638, 961450269, 999999449, 976067382, 905121623, 999999991, 958633754, 999999582, 943161052, 999673928, 362345637, 999999985, 843285412, 993290838, 999938565, 996091210, 999972097, 999999899, 924963174, 827206584, 999992083, 999999503, 977954401, 995660352, 999993042, 996725461, 999999153, 999999985, 999999998, 999998378, 999502618, 998464433, 968896629, 959738773, 999348616, 999999982, 940516154, 999941897, 737224956, 999999995, 990863015, 999931362, 148271712, 999264502, 999999992, 999999989, 999999988, 999999982, 435155586, 807818002, 998334559, 999967288, 999999977, 116450294, 839401753, 757203887, 999789243, 999987838, 999991754, 878550064, 999997174, 999990728, 459253676, 998693772, 999994312, 999999968}

{915, 129755, 51, 4378080, 256543, 418643247, 12869090, 3, 3009, 1, 1283989, 49, 7010, 1082, 6, 55, 936073873, 103, 26, 106, 34, 507421, 3404, 7942531, 4325559, 5559, 3254429, 1796, 6312, 973317125, 845500393, 30659220, 4789, 2008503, 6602559, 1, 397444463, 110, 101393051, 10881477, 14502202, 108942, 51, 14316, 9714, 2337100, 1576, 552199, 34, 106859606, 268383434, 6606, 3967925, 5, 1, 5, 1431307, 320748, 13, 173, 802482, 438219, 84, 5305, 3867083, 2, 650515105, 1909, 1962598, 19674669, 115, 1, 10, 26506, 1, 415780585, 9, 10, 1982, 38878513, 3318, 29, 48481, 136998, 838225, 982, 32, 8293074, 81745936, 14, 144, 15721, 21067, 43478, 3808, 19080287, 113, 1749427, 17530, 12528333, 988549, 155296730, 7, 812452285, 3, 20371, 10, 136750633, 256125, 454, 465, 2639, 38236662, 171973, 149845157, 286, 1311917, 155, 198, 788708, 3, 1, 157584252, 55, 609, 33, 226011, 221832963, 28519870, 2046, 391168, 29, 200, 81607, 9414047, 122, 8209771, 31803941, 329, 201900302, 612045, 254537323, 7797, 2938909, 20551, 36, 21, 12, 1273985, 680928, 491639, 14, 64, 2164, 10037583, 16173, 377, 80793154, 413541227, 3394, 2, 3, 40, 65196, 783, 498410666, 2602, 196767420, 153256, 1936181, 1, 13938}

805992569

4386386

999999937

Returns: 18354592488
4

{999999909, 897488791, 999982870, 999999569}

{999998813, 999999941, 999970542, 984150389}

51255097

80225932

121207132

Returns: 118405632
204

{999821046, 993586072, 999778599, 993866335, 998465167, 844474096, 999999115, 368821908, 999714245, 999999890, 999999998, 999999998, 999999983, 999979887, 998606736, 997825216, 994815035, 999999944, 999990740, 999992044, 999998041, 999999962, 991687132, 999999985, 645122630, 903283366, 999999997, 999971324, 999999998, 675952407, 999939216, 998812100, 992401093, 999999984, 175904907, 999999984, 999999903, 999973642, 999999972, 999999991, 929135610, 999977908, 999999926, 958521359, 999999992, 999850790, 635661448, 999973458, 999999300, 999999991, 999984142, 999985522, 864505161, 999767820, 999991792, 999999995, 999598943, 999999988, 993607545, 987669285, 999999979, 777775707, 999996257, 948662681, 999999780, 999999583, 999998984, 999999977, 999999936, 894383150, 995643306, 980548035, 808257600, 999999996, 999975914, 999999705, 999999978, 999831845, 999999479, 898621634, 999999989, 999999827, 997813847, 590914563, 999999998, 998817087, 996246179, 964012095, 977991480, 999868415, 999999986, 999574105, 876505393, 999999979, 999998700, 992630658, 999999980, 999999998, 999999998, 952901701, 999999998, 999975968, 950170275, 999999998, 999999991, 999918990, 999987951, 999999970, 999589823, 998078515, 512487345, 996969879, 993477575, 999999518, 996602295, 999999332, 999999997, 999999506, 999999978, 999955339, 999999176, 999212743, 999957088, 999999970, 996830621, 999964234, 948352924, 999995528, 999999997, 999999973, 999999986, 999999998, 999883628, 999968377, 315847348, 999999793, 884296385, 999994607, 999999843, 999999775, 999999953, 985147325, 999995068, 739845746, 950817709, 999999996, 998212465, 999996679, 816319211, 999999934, 757331549, 999994316, 999999990, 999999936, 999999119, 951654136, 812305942, 999529529, 999944145, 999999247, 999999998, 999496814, 749984998, 994507527, 999977533, 997352968, 897710930, 999999998, 999999777, 980614578, 999999978, 999999997, 999998780, 617877836, 999999551, 999999924, 999971267, 999441775, 868792492, 999753879, 999941821, 999999551, 999975107, 861834656, 961086183, 999999939, 999816641, 999999704, 990677489, 915035600, 999999998, 293581967, 999999947, 999991379, 999999996, 999999998, 999689012, 999818035, 989531477, 999996620, 999999998, 983138777, 999873938, 999999994}

{112033, 77, 180000192, 1040480, 46, 1, 6, 1, 277, 26148051, 15078175, 1579, 168578, 50648, 24, 60671, 93773, 364204, 11, 106037954, 144023, 664741216, 1, 48844, 5, 832, 103411782, 27, 3, 43020, 112767, 121563, 20876406, 25612, 90006, 454607, 369383515, 10522046, 14023, 1636, 698019370, 102227997, 14, 162726, 6193136, 44, 98339, 4, 171001505, 28033, 967219082, 3707, 269351000, 223393477, 913127, 2626600, 359147, 15, 110520919, 212485834, 177673145, 3264, 653944319, 2, 29100, 478909, 103437, 3947, 76, 65, 7653080, 1, 36, 344, 8094, 1, 1716511, 33, 97, 7, 20, 29379227, 179, 13, 10, 3540818, 237, 889134229, 619311, 88605320, 184920512, 498552973, 1079, 897, 46309960, 34519, 24324, 435, 93710, 31, 7737295, 107, 524068, 504, 57398, 702, 1317, 25, 220, 1985460, 542, 23783, 4417113, 382088440, 413, 137617986, 1, 121234496, 102, 85550530, 906345684, 1330, 10, 2, 424380286, 1037209, 576, 61152785, 509982, 14, 19, 10294992, 9, 758418, 242, 268204, 24431, 500222010, 4640407, 275, 3839, 26, 303618, 73, 156, 66, 17740201, 45016681, 16, 25105113, 30291, 7, 605716, 251128, 562145543, 47794, 69228479, 306, 439390, 175, 187598830, 243296, 987599458, 20, 760, 9094120, 136894, 16146148, 204843, 105401833, 4309058, 360904429, 54298, 20, 3877260, 3, 519, 15155, 23702, 1, 3945, 91805, 199, 111, 11201757, 1382, 10921173, 174971, 197148, 290820, 476, 79852907, 863114765, 6675, 138799831, 15471665, 28, 107940, 5894, 63, 261, 5129, 76143431, 1}

427109234

260997917

999999937

Returns: 21794884210
224

{428076257, 659216989, 476009742, 654562160, 942962215, 72178458, 318760003, 705091446, 410970886, 116566342, 374277198, 141408889, 782659186, 969841898, 739534357, 443203292, 880463587, 522913372, 911383435, 630007291, 276647806, 368435394, 22593693, 32778370, 509532413, 172123697, 204543053, 366393755, 165155101, 375340720, 555364994, 470633555, 980128712, 29490953, 651010999, 655150400, 147330634, 213309821, 887070371, 16405516, 142600615, 465203272, 59537359, 583154778, 257470302, 195937630, 931938938, 147567322, 6450874, 675823960, 578915418, 585817034, 337367876, 277982524, 320460652, 43310637, 31746609, 671871881, 426654214, 509988636, 379803950, 120915126, 290039440, 955705156, 678255820, 75063255, 205514771, 841797164, 306729352, 203365470, 719684426, 680248547, 122752737, 375848773, 182011698, 474871333, 139962904, 349494527, 284754994, 874032401, 69991327, 550570021, 963724355, 536261373, 90688023, 504290279, 222834019, 353846556, 201690684, 18170210, 126113652, 827116056, 679919421, 389498968, 474221505, 832035386, 428591781, 186522813, 162851863, 620707229, 725504118, 640897459, 815088555, 443424767, 8007125, 854022314, 199952629, 960702988, 999962626, 167461829, 917036870, 639978863, 516051268, 563428001, 402354045, 225750137, 448828011, 582095357, 673480386, 416261537, 351245159, 652640756, 13658407, 391299948, 683444885, 246424648, 33811398, 891087058, 120960783, 158203335, 248654991, 196212576, 483465435, 186315477, 749130055, 598663789, 732506122, 637138922, 636389356, 499652582, 504812340, 49557907, 54743460, 125770018, 413083796, 517439888, 447326435, 372732566, 439818625, 483967682, 308367053, 925669047, 368165947, 817008453, 921667375, 395630761, 252158140, 455650597, 439112830, 833738940, 997024959, 98367169, 216476018, 457504390, 781627306, 698793908, 822105085, 86092033, 390541051, 363292569, 108378715, 942785748, 841097906, 133261692, 197953776, 917051334, 141621814, 671515593, 167011410, 655292077, 849266913, 399738507, 872435010, 551441287, 84754994, 12091645, 788876941, 419686880, 56829036, 12872755, 74699369, 381774949, 222729945, 665102261, 57275241, 141725457, 310422005, 236665456, 396522529, 192626072, 132713283, 355525697, 555245680, 902099722, 294148163, 230576364, 988916595, 987141305, 280894142, 109865732, 541435866, 333850350, 254607688, 461613765, 384090121, 271326977, 52400872, 882744608, 851521824, 465314818, 299535464, 50320697, 980193586, 940147053}

{582909788, 533821910, 382068601, 653100684, 836464805, 901295774, 344642259, 231921569, 934217074, 365707324, 479551334, 92977686, 54040554, 540607884, 776677123, 962975426, 113448904, 713390703, 336531340, 735727757, 281354059, 139048708, 350007054, 342664902, 891856568, 493449276, 252177544, 497751960, 903968418, 329260915, 169191695, 251857654, 96423535, 989789309, 807073776, 840386979, 247135257, 546720367, 934130846, 808773145, 5537514, 275938220, 773581522, 567670731, 231800808, 669104284, 489661567, 464520570, 490054059, 387090395, 197829109, 221378872, 263792808, 952225623, 42749567, 900518439, 555370007, 108669069, 243951099, 109847970, 100519848, 634727646, 587306050, 332803009, 212320034, 389049323, 300326843, 492446432, 656582764, 984194116, 551318274, 167814887, 132070870, 430641843, 468271361, 932323514, 970326600, 678281164, 827766601, 644518069, 98856893, 388087389, 540707971, 330331758, 308765053, 78227682, 259314764, 689745603, 618047128, 992960572, 492472752, 666122450, 483185066, 621107958, 942944550, 342022285, 21981301, 967389099, 203986881, 741952203, 721294382, 105281625, 463764949, 203473916, 25771790, 154685623, 671270534, 124742806, 17444814, 207858629, 470560690, 135607613, 842822949, 980730718, 188508007, 149103408, 733182441, 907193340, 713565463, 763742169, 283833075, 917837317, 376107003, 891256224, 906413725, 501349013, 699148272, 761377795, 368768672, 232529427, 579518430, 319304862, 420962618, 766996122, 842840722, 827599494, 605849119, 34874034, 659658498, 968470958, 471599782, 1761898, 847149131, 535970717, 912932301, 439079544, 261675181, 118253987, 686229823, 397672790, 82639077, 213768875, 441639836, 832932978, 436969729, 347804408, 670883113, 804781122, 191992409, 142193737, 771888293, 638809775, 94351941, 637741325, 173176810, 214296497, 562054047, 781159639, 112354861, 589595166, 247798959, 693946265, 236376443, 953269526, 369650180, 989267926, 531084341, 879097917, 707844297, 352334771, 143895688, 884335966, 800306691, 352725402, 127777973, 412117440, 836412990, 229540946, 732658167, 866250460, 521242669, 879590142, 862182038, 132208005, 716000258, 325833636, 135455498, 283724839, 101241155, 87739082, 424729453, 993290922, 63289196, 14176752, 334141686, 675977507, 423323206, 778562285, 929019627, 506185062, 185198591, 228561650, 851000841, 452465174, 391265011, 444776936, 640351090, 636862780, 390048820, 735539538, 295305426, 355603205, 151871943, 905567596}

623

274

658

Returns: 109727664076
335

{998571926, 999999949, 658452732, 866919356, 973110004, 999999333, 999996863, 887594087, 994765116, 999999064, 999981057, 919587999, 999635922, 999999946, 999999994, 998817330, 442748355, 999815248, 999969193, 216001418, 999889995, 999999880, 999999520, 902114409, 999999992, 999793627, 999999885, 999999998, 999999635, 992687337, 999999764, 958140483, 999999022, 874420265, 999994423, 999999451, 730215767, 999121631, 999874165, 999264762, 999634158, 492442876, 999807415, 987327945, 999986830, 899412419, 999999917, 999999926, 999974051, 999997097, 963205504, 999999997, 877609889, 999999980, 526705763, 996570969, 999997772, 999996761, 989616793, 999998410, 998554441, 999999981, 999998746, 999999998, 992338331, 999999995, 999999995, 999999991, 999999967, 999999634, 745528073, 999995871, 999999773, 971544887, 998277474, 999993185, 996593563, 999999989, 998117028, 758671224, 999996386, 999999998, 999988141, 999999892, 999999324, 999999996, 999983840, 999999984, 999999776, 999835213, 999619631, 999999556, 999999125, 908167623, 999999998, 999999936, 999974185, 999999577, 878045082, 999999989, 999952583, 999783197, 999999840, 999999979, 999996791, 999887460, 992099775, 999509316, 999999997, 999998596, 999999974, 913180258, 999999997, 996245373, 999999888, 968357755, 999422907, 998487251, 999985379, 992109900, 999999981, 997089892, 999811635, 973356389, 999952499, 999999248, 924511844, 944076049, 999999863, 999999997, 999061750, 999971101, 998119565, 910823493, 999080774, 919297083, 999995109, 901741481, 999999667, 999999262, 999148490, 912761724, 999810565, 938184301, 987958035, 999091947, 999999815, 999999988, 996136426, 999999195, 999998863, 839893581, 999999997, 954783245, 995498651, 999994845, 996965777, 818719973, 999058268, 999795230, 999601526, 998487013, 821025230, 999988101, 999985836, 999998939, 999900171, 998561959, 999999965, 999999026, 999999841, 999971359, 999829013, 909965983, 999999987, 999999996, 999999147, 991756130, 999972050, 999944152, 55542613, 999991663, 901029967, 999707555, 999996114, 968532943, 995575959, 994175878, 993333891, 999999928, 999997282, 999999998, 999959362, 999998023, 999999998, 999961571, 424736164, 999999991, 999998618, 999999993, 999999912, 996622095, 999999014, 994123152, 999135017, 999999996, 999659603, 999999994, 999999733, 999999996, 999999887, 999999989, 888428481, 999835002, 999991839, 999999858, 998895540, 999982985, 999999777, 999999985, 999985854, 271013092, 946076573, 999999866, 999999846, 999989288, 904793510, 999999861, 926132272, 999999928, 999997464, 999997592, 999998478, 999503902, 999999984, 999999970, 996791685, 991632358, 999999972, 672637794, 999988409, 341853793, 999975351, 999999756, 999999984, 998967953, 999945339, 999999359, 510394375, 967458118, 524878435, 998678890, 999979828, 999453344, 615228160, 999773146, 999999133, 987375256, 999989658, 999999455, 999999968, 999975236, 999999989, 991504916, 999999998, 999999919, 999981308, 952367120, 999976631, 999999993, 999823584, 999999606, 999999528, 999993241, 999963594, 999999982, 999872522, 999999955, 999998384, 999998157, 998338578, 999952635, 999916451, 999999949, 999179963, 999961372, 999999998, 985903508, 999999996, 999992483, 449529511, 999999884, 999995906, 999999798, 227446967, 999715454, 484404868, 999999548, 999998247, 956810425, 999999985, 999999136, 996021681, 999077432, 996444414, 999938219, 977896775, 944416888, 998857586, 999999988, 999999998, 999947076, 999999985, 780221866, 922910659, 999999312, 992071387, 999999804, 999868080, 999959484, 641008647, 999880730, 984147259, 484632947, 996563502, 999999997, 999999998, 993051924, 998464918, 999999608, 999999989, 999992892, 999066639, 999958324, 999992512}

{809792846, 999994793, 998765777, 999999895, 616493614, 957366368, 999973457, 864370521, 999999985, 999999903, 999983618, 987106854, 997572298, 999966892, 999962145, 999999997, 999995980, 999997635, 999999989, 999999299, 999479719, 777484015, 964701310, 999999933, 999999997, 999947075, 999999980, 999999998, 999243271, 999990987, 999943403, 999982184, 999332160, 994474402, 999999742, 995074444, 999244275, 999208804, 999924599, 999999672, 999999580, 996763335, 992629240, 999885029, 975480820, 999999998, 999999998, 999999841, 990368424, 999999993, 999999239, 999999939, 999999368, 995253613, 999999997, 997967692, 998496478, 996417289, 978783577, 978032353, 999999998, 994007392, 999842418, 447909016, 999999888, 999999992, 878538314, 999999990, 999773849, 938170118, 999984581, 987837908, 999967978, 999004829, 999999669, 999983612, 999994519, 999999998, 999999995, 935838078, 999572765, 876551623, 999619790, 999983834, 999999309, 999811166, 999999992, 961724957, 999999998, 999998157, 999997252, 999999973, 940572415, 999996008, 999992695, 999708472, 999309073, 933078632, 999996769, 999999950, 999999984, 815803315, 635252154, 999999973, 999992157, 999988439, 999970289, 885749254, 844791488, 999999974, 999999592, 999985516, 999999998, 999999994, 999999375, 999999930, 999998040, 997644496, 999999965, 999999990, 999987605, 999996480, 999994510, 999999502, 999999930, 999999961, 736401556, 578168839, 999999998, 999798003, 999999992, 999998367, 999870148, 858026027, 616031404, 996787310, 999999778, 999901229, 999995930, 801733484, 997962208, 999999977, 999524896, 999999997, 937768212, 999657311, 991795887, 999999978, 664139986, 999999680, 999999992, 999999985, 984567653, 999999990, 999995932, 999999992, 719952906, 999999990, 999999998, 947929183, 968267402, 999663672, 500654480, 999999708, 998284367, 999678003, 999999993, 999999939, 999999951, 983469398, 999999903, 999993761, 998440370, 994587472, 999779300, 999793593, 680195919, 866113164, 999999993, 999999192, 999999973, 992862719, 996780357, 999999996, 999614026, 999996124, 993804462, 998698890, 969985626, 940109079, 998889706, 999908896, 999999968, 999999111, 999995917, 999999962, 999777102, 750758674, 998149817, 999985162, 999205470, 999999389, 999999998, 999971180, 999889448, 997352965, 999999998, 20543091, 999999971, 999986439, 999999998, 850969571, 999999872, 999999993, 966175340, 999998422, 999996047, 999999942, 999999918, 999969149, 989611089, 999911270, 812471872, 995673632, 939457442, 999999993, 972659924, 998957107, 999999839, 999967833, 916455750, 999984582, 999999996, 999999890, 871695720, 996486022, 984039114, 969112653, 999950463, 999999994, 999999746, 999999994, 999999989, 464647875, 990910758, 999999931, 913794694, 999999984, 975611587, 999999948, 999993546, 999986762, 999993039, 999999997, 984417224, 999999997, 999945735, 571604347, 999999674, 999969577, 999997944, 996471531, 999999235, 999994747, 999149552, 999999996, 999991887, 999999997, 999615775, 988427821, 936507770, 983515876, 994522493, 999999996, 999999959, 943034961, 964997608, 999427168, 999999904, 999865319, 934354461, 889801263, 999999998, 999998499, 992079227, 999998196, 958826102, 999950590, 999995903, 989785637, 999999903, 999999989, 979339077, 991858267, 999652952, 999977054, 999850571, 999987312, 868204287, 999986271, 999999995, 999983628, 999999982, 999871467, 772502207, 994463733, 998263490, 999999997, 999996326, 999999641, 999999864, 996061738, 999882171, 999999940, 999999864, 999728565, 999999916, 999999839, 999993655, 999998786, 966703099, 999999996, 999999976, 999996490, 999999955, 999650273, 999266604, 999986708, 999999988, 999999998, 999999872, 998183122, 999999997, 999999990, 999999998}

493166395

232586090

999999937

Returns: 24713281734
876236

{1890263, 11116, 7, 463, 1018489, 16194, 30506, 16, 546, 64483, 29734, 25, 7988902, 43437, 125764, 29097210, 1566, 1, 7, 111921, 25423682, 181092, 549370, 1, 5518687, 345364, 1289579, 12, 122485361, 963587, 150878430, 11185437, 130662, 474103729, 4810, 24921, 223487, 148135279, 472, 6073183, 3051900, 1094911, 32, 228799, 3528, 1, 1094454, 15251530, 81, 461172, 883542173, 3, 54436428, 67, 6124, 1, 255409, 6, 5, 710, 1, 1}

{28941830, 999937385, 999999983, 933280140, 999950120, 918720328, 999999996, 999969790, 998969184, 999970427, 999999992, 999999978, 999938321, 999999994, 998748513, 999999323, 999999998, 999999997, 999999764, 999999991, 999999738, 998638832, 999999996, 999999995, 999999995, 997929822, 988578148, 999988722, 999999119, 999999996, 999999997, 999999996, 999989509, 937480056, 999982077, 952047820, 999999979, 999999542, 999983978, 999999876, 999999996, 999999931, 999992718, 997453749, 547595055, 999998437, 999781631, 953225561, 996042958, 999999873, 999959395, 159295859, 999387633, 999999274, 999999795, 998655572, 999986003, 980063356, 999999991, 999999936, 868366192, 999758725}

64072

142447

257650

Returns: 332133630221
958825

{745091636, 6001017, 465091572, 573607557, 391132478, 458504612, 619415279, 51922605, 206473488, 657427325, 342312599, 285290485, 119750064, 38666408, 117254763, 638985699, 72930543, 294838962, 337820791, 225420286, 409338226, 761898488, 985170821, 537234774, 295189330, 142555383, 293937050, 261793282, 713509397, 406643775, 370540521, 419361948, 931260807, 606398293, 801725527, 842729749, 68102521, 490047462, 441824091, 747061985, 560501932, 868857926, 578090794, 510376917, 307328366, 20685366, 37976804, 121363591, 630583061, 696216455, 303230581, 663888369, 22054346, 807558814, 321329861, 455774719}

{466568104, 335377990, 791412710, 633567746, 621140512, 977289772, 329820479, 534994525, 892327394, 50888463, 301392650, 170993215, 265196053, 666919401, 636053162, 926680428, 686226499, 656196617, 9991485, 10667552, 504753555, 585741344, 575638692, 170935508, 233169986, 413458059, 658553230, 170956213, 146384068, 955595576, 42332029, 803909559, 498189013, 879027407, 105851483, 184359578, 526173897, 712565572, 964914365, 909342153, 893040505, 708627125, 329857652, 630029453, 11840404, 461487933, 376633168, 819906551, 283089548, 485767930, 506188914, 278529564, 529073477, 290498677, 987103152, 79206098}

145240933

404095316

999999937

Returns: 478789131980559
761851

{131, 1581514, 9, 110, 842648, 149, 52174994}

{1, 11366272, 1018362, 245438, 141232, 46870, 5576589}

0

2

4

Returns: 290276028429
426149

{549603897, 434686083, 747012674, 879145653}

{297206692, 268436990, 615787055, 18428494}

206632398

279922072

999999937

Returns: 213132454439723
627527

{144417197, 983804477, 994033387, 50015936, 873431042, 960733241, 226320230, 978123532, 267124878, 26647596, 986474138, 114763447, 638627373, 904163013, 387188992, 194095698, 54006360, 664409066, 974837612, 920703776, 309017759, 496823136, 99652384, 405177680, 499307473, 304558866, 406609139, 168843914, 94303963, 483561536, 839447332, 572925169, 492448033, 378847218, 207360, 301589828, 800648916, 495666626, 748329552, 593256102, 180573418, 478243092, 642556199, 588911074, 861817337, 602956137, 247340577, 514338777, 481087938, 631546629, 456644107, 869771390, 701392292, 549546224, 905408737, 360125581, 71545655, 611598288, 185448028, 674032395, 864743643, 127559818, 420778018, 212140294, 896985268, 301075539, 597037610, 630350940, 937012003, 43420587, 898456231, 832837594, 576257205, 986704372, 416145552, 411737390, 36434297, 959304526, 928186974, 402813028, 999788158, 43990762, 642126357, 79654941, 403110215, 274405172, 315746340, 697067356, 172306067, 41559705, 983402716, 65217207, 231721363, 96945830, 767543636, 141262229, 505236720, 258382856, 369276007, 736748702, 589889383, 97039440, 838058823, 689204357, 65006352, 163510895, 783424343, 200813693, 578995540, 545213618, 134639344, 501769637, 300340467, 101196447, 737224880, 897105374, 938850019, 561333663, 63432318, 527574482, 775951055, 956725380, 730944810, 13797886, 451239546, 918778732, 269205623, 722167024, 555121731, 970837762, 140300874, 628344308, 54633989, 141232724, 870961934, 911530180, 550120763, 713092047, 955466339, 842790266, 803125981, 918139657, 940452867, 245646784, 46931067, 873008874, 981650119, 752641677, 970228583, 283750875, 30181621, 522691061, 958536787, 274834901, 690225962, 66351167, 142568146, 356705217, 915248008, 15120674, 202932380, 14002379, 155421430, 820927828, 712256516, 769746980, 171555001, 123813860, 565265587, 160880538, 562421947, 333789654, 451146232, 918643861, 803608899, 92465932, 596400516, 338844123, 368941861, 677510301, 297270140, 366420548, 22138237, 191086459, 257315323, 42482097, 389283379, 519973887, 293223024, 597749453, 465761957, 38267094, 432290951, 421730829, 421967741, 86290577, 60465400, 533588110, 230283178, 25765286, 176374371, 236705083, 212882564, 73810611, 406748443, 488820595, 744401892, 127018043, 871035859, 164581503, 722022916, 293103338, 549050514, 73854313, 203803411, 38039074, 888614731, 115266073, 571695581, 963054102, 5190531, 348760524, 631173883, 911516634, 400865163, 767760364, 495518607, 536651880, 827093169, 479940363, 421769080, 471631253, 693924526, 729969586, 687568581, 379253170, 594143897, 270386689, 906671001, 284151642, 848466753, 120484186, 483628340, 788484561, 42294270, 936032838, 198988790, 604068072, 569735357, 507585403, 649130614, 374487567, 405209906, 760164443, 911795370, 495878100, 372860942, 820021949, 121460054, 489749950, 972554424, 974376157, 769527515, 436927925, 188720784, 333509827, 385133732, 116696966, 302138027, 379633699, 537845118, 317428230, 901023895, 749708590, 613486990, 172284264, 211651279, 344719068, 499779630, 776987218, 614721492, 955365774, 88141573, 533204685, 551909531, 451894443, 546070807, 914422544, 152538831, 762096197, 824259054, 282005266, 197833460, 901952447, 532457246, 548665973, 965107496, 235595127, 472752676, 621472236, 87181758, 444183935, 697353558, 890942442, 103955538, 637726339, 497533698, 227901850, 942896825, 737709145, 213152646, 401880761, 741139313, 398837905, 500333843, 280332267, 471812905, 847136476, 323371638, 522503939, 847511855, 887833559, 473220757, 974633364, 203435920, 552533315, 40221662, 808563770, 360605619, 685885339, 886645975, 147958528, 388560608, 625502936, 181345374, 160547659, 454970022, 788225935, 84464211, 292860604, 613522353, 770771315, 748305363, 570653862, 450358714, 198576168, 849402751, 735770141, 364463399, 59117542, 884559555, 8969347, 655488711, 812712911, 419998549, 99475895, 643844176, 928557577, 395076501, 416242629, 213047680, 227297889, 973801676, 349121678, 27650211, 867775188, 699851464, 802876962, 440353814, 952779164, 685398723, 821860983, 535032176, 197852610, 977559548, 362891808, 659833054, 853092983, 750558824, 173522574, 699598878, 562372245, 518192066, 450420744, 557641821, 170572348, 116610239, 823801311, 551143191, 428162179, 881695044, 204962914, 577354491, 79725997, 468458252, 944340118, 195745254, 657277964, 865573518, 61863265, 116595273, 817301075, 327358620, 763464576, 707386685, 47789150, 997012834, 314589694, 509315298, 718316509, 206943699}

{172048332, 61606493, 879260978, 383324576, 24307798, 699572124, 780389847, 273785132, 558679505, 147635586, 738589577, 181525340, 340838211, 931327908, 680446942, 473700072, 169312055, 66020180, 995018188, 347011060, 103041600, 44144072, 871745875, 789006491, 857014839, 486369169, 752010797, 296951781, 418561991, 365466270, 936825438, 913398317, 122580401, 583981346, 587418632, 477230610, 504079161, 734699312, 330366512, 984653167, 172234532, 365973688, 842362544, 661745762, 880313651, 962228898, 356839473, 20613292, 602109211, 572244684, 122878452, 762268771, 468332279, 265779908, 120511127, 794532724, 607690805, 111299199, 567989963, 361808213, 224984562, 699416035, 600936445, 773130004, 128936330, 39206661, 557779676, 979814390, 429959010, 397783704, 240987590, 424276440, 377947037, 613431675, 629014579, 880010324, 656641473, 576050937, 974429151, 226751770, 415702125, 348564693, 821834223, 248654095, 372938646, 311355836, 820081133, 504483612, 662764163, 81569944, 180859626, 183071691, 846352325, 95000426, 884817408, 934525288, 917104460, 675582855, 911861220, 845558834, 800065168, 179879999, 455209753, 788590033, 239788921, 896521433, 223094653, 765396217, 948675659, 921116056, 39176021, 631477911, 273216043, 286247255, 64408640, 874402578, 80294937, 249999316, 830060740, 17590589, 639468800, 900622375, 694072432, 329604033, 139647405, 219579293, 192526422, 515261462, 776990462, 508473578, 322622717, 393022205, 373088580, 812534186, 868883044, 139402386, 447332187, 24057080, 997617401, 832305635, 616911045, 428001955, 176965981, 634104934, 414826468, 987947652, 555848836, 78780943, 644927127, 4225152, 295687824, 32677770, 984677675, 520065276, 512203378, 930346714, 693495240, 906893534, 98141605, 760147980, 168707327, 134088900, 179297464, 347227183, 596536994, 383008691, 645634045, 627085454, 891092792, 481212218, 28233943, 415164065, 145561214, 454019735, 287085616, 220428371, 588003771, 863751948, 275845018, 891924141, 936951238, 105431184, 435644935, 465414904, 62553489, 433548360, 856600399, 650454641, 635899012, 33057803, 963467935, 436368029, 905115992, 445079102, 616843017, 469686805, 523623802, 878241101, 583291182, 263483581, 73421732, 130212585, 472462620, 60199507, 763104698, 113306642, 557392311, 708070351, 529202803, 830341852, 608623886, 807506892, 414090025, 649805918, 518970378, 182602080, 442383263, 822971311, 495000678, 70515985, 516011356, 708840896, 860372903, 604984855, 772668748, 462369588, 737068476, 846758402, 795082274, 788047301, 129014833, 22563622, 583928460, 483673394, 320333166, 810818364, 912506299, 919462947, 646454482, 328350415, 983235190, 604739613, 216818064, 971779449, 743963926, 166336310, 797841015, 432849401, 295378227, 284455497, 921196725, 235307996, 100237201, 378910895, 286716553, 990625404, 255035001, 442598373, 366990707, 833257051, 229815456, 918412466, 404888789, 640051837, 304425562, 152830025, 449016046, 130050015, 181226897, 532695713, 99441101, 500452087, 161744365, 220108176, 273882783, 778405701, 139314554, 318104511, 492694142, 388554757, 709415703, 495057942, 123026333, 640374994, 375292587, 231062684, 227623264, 818881793, 383559543, 998970669, 185851130, 233535902, 261733027, 446567804, 601534720, 713115133, 792927939, 384729009, 941592934, 471535217, 797535273, 917864318, 135047927, 923940979, 835798257, 607854876, 915460569, 295177893, 493698275, 964636490, 926317182, 29448016, 924187281, 345012292, 553195895, 175878298, 346062942, 692333115, 859405225, 635627207, 500481212, 192460539, 850351563, 371770510, 711859130, 261887866, 130184656, 795200331, 297401418, 802176094, 969167078, 571759813, 700851950, 746705000, 157075234, 734715097, 258422054, 541685815, 17214638, 630203984, 748618030, 858535290, 435869480, 420000494, 189550213, 919984878, 310280809, 472628230, 714134683, 616236337, 490729826, 353419858, 287202866, 820004609, 433985789, 740200422, 672544944, 825439420, 802377478, 927178674, 960996355, 821762298, 955034007, 573445738, 960998831, 708121140, 722486115, 735686176, 92645313, 866126629, 41860636, 699225595, 577150202, 473861311, 429479468, 923188078, 889245020, 631171178, 61269614, 630150337, 240764369, 892161568, 344092808, 367173486, 584634628, 563074439, 352931038, 441762476, 244176901, 971506864, 515189187, 916468545, 216340404, 807123282, 841518885, 641342977, 747866173, 167881324, 351044415, 552918142, 537561784, 928535910, 583115337, 884190287, 439899574, 64594830, 196180125, 991415485, 942128261, 5677911, 595609946}

10366

19745

36623

Returns: 603181046811
759835

{312918, 6878, 1075, 1, 1312, 243, 671078313, 71446677, 260, 28495, 32, 30468, 529, 1392510, 1, 505629296, 285, 126811843, 26813599, 16016825, 60, 55, 61, 238, 1, 120201, 146774, 79750, 759208, 7742, 101679618, 506682642, 92}

{413632, 21277, 4, 3626122, 66534, 86, 560, 15, 5319, 39, 93, 1392334, 53480125, 55583, 856, 42, 366162, 17303057, 445, 362090801, 169162, 30, 31940, 1, 51474921, 1117476, 1, 848, 159480, 120, 11024710, 2, 2}

787297777

477633598

999999937

Returns: 379345951391680
828695

{663837707, 929731240, 972001150, 303079304, 270533953, 378342715, 124307352, 732319673, 468768235, 133452931, 382835259, 699177063, 127020767, 447938674, 872710307, 147787978, 297941958, 292620431, 635108272, 652749804, 820812325, 383733380, 741324913, 259059800, 43335155, 897464171, 846296491, 776823923, 809547279, 756764414, 325685321, 357533809, 351163549, 457330088, 504431202, 366669289, 864507812, 999425516, 957449129, 484618060, 486976629, 546671952, 327391826, 654275291, 376050302, 573219999, 863692328, 547080813, 537128424, 665789681, 53670103, 42350716, 424660524, 35934581, 483104524, 884010406, 437686791, 155183551, 249889706, 434132247, 139175144, 780782918, 463261527, 729904861, 941650119, 192854645, 728457699, 306527824, 93974451, 951290841, 140088522, 799782258, 3536013, 511188577, 184473129, 68329447, 902268072, 685498258, 283158749, 594166093, 944436631, 824862837, 291335648, 104199068, 217643082, 662112410, 661744336, 945967452, 999193764, 24283019, 664240893, 748437504, 572630936, 834087263, 866069085, 370950250, 853004486, 379120635, 482238655, 119033839, 830614865, 824072731, 759517501, 724266836, 813703859, 994396760, 506673689, 355741817, 468346343, 454858747, 508302952, 333861649, 317466272, 854547089, 917131799, 307246362, 761821614, 486525173, 122784841, 976119375, 545368995, 434572311, 177313345, 316296476, 293768127, 22352648, 302687131, 645694783, 566807156, 650733290, 776400302, 552983985, 225727250, 596741747, 48706524, 542733784, 766085351, 498812215, 694348127, 630021052, 39112106, 151025999, 893917896, 805560855, 89905439, 731060173, 867859004, 425915381, 679848917, 603314978, 868293295, 125032815, 358234982, 698800545, 836939268, 285670091, 264638418, 247895647, 25954355, 976110976, 276312383, 367506219, 511728654, 764624203, 841941330, 882048932, 527255593, 698305738, 772362985, 904102342, 679288858, 835353947, 584034474, 630144553, 359014377, 45632808, 586802471, 532948459, 738500979, 188411808, 528470856}

{818462563, 485675591, 119601222, 608374721, 206693003, 71722459, 58042088, 908604622, 878192857, 727416423, 639429575, 714310054, 884686622, 351274661, 288109427, 568936759, 206307474, 366599326, 683279133, 377558141, 138968129, 385229218, 164439221, 187817366, 615835837, 274457143, 920502758, 447578192, 372748212, 227464608, 661660771, 234105778, 257987190, 292253246, 277276967, 411393785, 897001005, 118316870, 826013186, 163490264, 584542207, 901886677, 91332241, 277141714, 731675647, 275173889, 515568172, 29715585, 712072187, 753424625, 951969114, 694814025, 94263369, 644397721, 944327149, 808749971, 420955322, 897824461, 547348445, 341767784, 123953775, 816054093, 326553325, 123709303, 696628869, 422883648, 653109745, 360944853, 15669076, 218454434, 709473188, 247515745, 722767708, 50924444, 805807654, 672297806, 167197171, 338392831, 95516175, 618394768, 377254278, 524198220, 236687204, 318796702, 329609139, 943024894, 446698774, 118683363, 661702274, 53973882, 297024294, 486272105, 381273468, 335512432, 347204305, 878675617, 123897114, 171426085, 880604639, 262779717, 190683890, 870982724, 343517602, 802602967, 147967354, 147017347, 53532454, 951525661, 284005886, 840545517, 380436331, 229524956, 370784388, 691247620, 416679290, 700840980, 837323891, 289628917, 834344767, 358566330, 610502228, 679145605, 52524562, 9948375, 426798152, 836417543, 796882657, 886107105, 581590817, 206962767, 953729333, 497292975, 795972369, 165205618, 205275955, 711036072, 731271608, 403895864, 584980162, 472694478, 459213406, 182120971, 899775807, 24743680, 967529698, 277425179, 505209842, 952881942, 452993044, 89659137, 366877663, 271630372, 265452914, 876669358, 44225273, 959457353, 941883330, 600154407, 54387113, 664038233, 238614814, 495747368, 204325013, 965895919, 43863718, 54119004, 703296707, 44819542, 888909904, 682951798, 348989368, 883239954, 731581901, 803796064, 737702872, 400581556, 197518150, 688409553, 177889487, 89219339, 52347832}

27155

16893

39485

Returns: 506818535411
804961

{999999992, 984821272, 999999787, 756322053, 999999998, 168120315, 999738932, 999998881, 996717062, 984043726, 807371446, 776285625, 999999995, 969889101, 999933052, 999999923, 999946245, 999999931, 779812986, 968663465, 999757603, 997512751, 999999987, 999999996, 663409745, 995636555, 999999992, 999999570, 999286852, 16020842, 999999997, 999999994, 999999653, 999991998, 999999995, 999999998, 999970295, 999992572, 999998797, 995660867, 998698580, 999947908, 999939877, 996867937, 999999984, 628302012, 999973722, 668776269, 999999938, 999999917, 999999862, 999999987, 987685311, 999999748, 974247036, 999999825, 999562411, 999901519, 999684277, 998665126, 995543668, 993222059, 606920916, 973564579, 999999963, 999999998, 784297173, 993031870, 934844061, 999999279, 7648333, 999999998, 999998505, 995646781, 991866969, 789968901, 972541502, 999563086, 999950679, 999999835, 999999998, 999999994, 999999987, 999999992, 999599585, 999999998, 996277419, 999999891, 999999989, 999999987, 999382041, 999999495, 999999540, 782366231, 998535516, 974314318, 999998920, 999999987, 996383894, 999878126, 999988465, 993575691, 999999975, 999983466, 999996144, 999999988, 999999962, 999904322, 806702335, 998866238, 998331616, 999999476, 988256755, 999904867, 999658737, 982330459, 999993525, 993780357, 999999876, 724100831, 999999939, 891285902, 999047119, 583726388, 999992751, 999999995, 866051615, 983294864, 999999995, 358791552, 957753557, 991870813, 999999428, 789626422, 999821475, 999998308, 999986268, 999999983, 997466976, 999999962, 999997020, 999999755, 985893597, 713605955, 999983888, 999999998, 999999942, 999948436, 999999445, 998586494, 999999018, 999999915, 999997551, 999999984, 999749101, 999957842, 999999998, 709113407, 993435761, 188612425, 999999998, 999999822, 964993845, 999999937, 990253092, 997390449, 999946728, 998282763, 999999988, 999999991, 999971051, 999994571, 999999996, 999874562, 968633329, 899469064, 997132653, 995833367, 999998688, 999997971, 999996173, 999999967, 999962121, 281008941, 999999997, 999983539, 999864380, 999994253, 999986702, 998968953, 997928071, 999974539, 998390206, 962343910, 996035682, 550691915, 980087578, 999999950, 999717736, 999788749, 999874645, 998218838, 999999477, 999999975, 988835095, 950373590, 989982385, 999591173, 999999397, 999989166, 999999986, 999999995, 999996104, 999998542, 999999974, 999999990, 999992552, 999999985, 834660005}

{999999998, 999999990, 913334968, 998926240, 999990383, 999999930, 999925513, 985954606, 996324507, 522709535, 999999957, 994800620, 973252667, 999551237, 999203122, 976135590, 998555895, 999999998, 999999069, 999999746, 999991142, 987861129, 983732718, 999999988, 999999234, 870106059, 999895611, 999989316, 998890093, 999966608, 450463626, 989664132, 999999943, 997261411, 978463330, 999873129, 879040285, 999999987, 989586344, 999565901, 985312677, 849343803, 999811524, 983890445, 999999835, 999997964, 986632982, 999971548, 999999951, 999875667, 888600063, 999985467, 999999994, 950379476, 137365139, 999996939, 999999997, 982721399, 999999905, 969331480, 999999973, 999999998, 999990134, 999556581, 999999952, 999889671, 999999947, 999999990, 999671633, 999999922, 864684174, 999999991, 999981338, 881782570, 999938322, 999838119, 999989385, 999999284, 985054254, 999986315, 999641619, 999999560, 973009668, 999999752, 939732362, 951418300, 999871726, 999504981, 999999998, 999999996, 915454104, 999999739, 999995983, 999870688, 999999992, 999998822, 999750998, 999999997, 826526374, 999999990, 999965203, 995943598, 999049262, 999999272, 999999997, 999992316, 984166581, 761639546, 999019829, 999999937, 76707198, 999999107, 999981365, 999977914, 999996245, 999998835, 999947665, 999256273, 997679214, 999999986, 999999378, 995815351, 999999959, 969783271, 999924879, 262272863, 999642083, 999999308, 999999240, 976391817, 595152115, 156191939, 987936948, 999144199, 962980005, 969278838, 986302081, 991714244, 999999069, 999999979, 999987406, 968177208, 782877070, 999999045, 999999993, 912392831, 999999996, 981715359, 993486456, 999690730, 999999997, 880028328, 999873609, 999134420, 999999967, 999999794, 870058174, 960760955, 905968221, 999639603, 999999986, 999999092, 999779622, 999199276, 999999822, 999999988, 999999904, 999912517, 997689605, 994950924, 979773753, 995293128, 968515671, 999891066, 992909188, 999952338, 999642525, 928365395, 999862287, 999855581, 999999525, 995896557, 999924332, 932244851, 999341885, 999618421, 999993537, 995637333, 546764386, 999977834, 999908447, 999969432, 999937607, 999967317, 999995153, 999999220, 999915314, 999915347, 999995953, 669718713, 998354272, 691034181, 999999189, 999999948, 999999875, 999993997, 999999685, 999907227, 999687371, 473438083, 992291476, 999999098, 901489679, 948400093, 999678715, 999760046, 988557585, 999999941, 998071531}

620985015

191988637

999999937

Returns: 402300141827695
706278

{24617, 37488782, 48867610, 1838469, 15749, 22, 1752348, 2439142, 613, 1, 2, 1, 1372, 14779, 7, 30989594, 53634, 461281, 144, 847, 85, 185, 15824542, 157, 5098, 700840549, 113, 19, 36127936}

{998620766, 999880086, 999996178, 999999992, 999997171, 999999984, 969161260, 999996357, 985089171, 999999516, 999999859, 999999875, 999999953, 999999490, 999999998, 999993170, 546329734, 999999042, 999999992, 999999996, 999968197, 999999997, 999999161, 930070486, 999417398, 999999972, 995990363, 999997633, 967015374}

2

2

3

Returns: 278654323926
682549

{429568121, 952635251, 664302672, 536867920, 331942758, 956440486, 415448137, 824210339, 935014638, 80574478, 730411849, 121908805, 203824919, 49404086, 854866058, 439837800, 474475816, 881730714, 863941038, 382170823, 589268934, 330415581, 947907605, 49253851, 854475305, 733180872, 631304741, 463916023, 830013241, 6702467, 160033081, 135030999, 735919984, 58085717, 260534325, 210711737, 393410446, 96127670, 396172113, 773986090, 62408400, 840984275, 701295716, 354033463, 965374706, 344219784, 458338560, 798289978, 678090458, 714375247, 836540046, 444183712, 111427950, 376588439, 157250974, 607720130, 238148838, 376314998, 605966939, 298780965, 567109242, 51660181, 242298911, 373137230, 902346489, 60491771, 559652546, 764654052, 449696485, 554798335, 801058752, 753898207, 422801198, 533029014, 185140997, 943995977, 924022740, 967763546, 376544334, 875292102, 484748863, 436869381, 714767383, 209328469, 267038077, 227929525, 706951620, 844181403, 685353920, 762667158, 629690592, 429478934, 602782186, 212721629, 113773724, 599718114, 720525565, 813593759, 52243714, 540095602, 147234809, 639869955, 333181288, 257734606, 358101880, 540654238, 491227617, 768793908, 878959202, 488973204, 166800858, 376334895, 311908190, 415915735, 423214160, 366996658, 132481760, 655529340, 239806713, 818854261, 576323267, 961789177, 31536019, 440982874, 345107201, 888129485, 896712708, 867832698, 211704903, 159646157, 524804728, 193779614, 135161709, 79605015, 778617065, 435423283, 786855456, 766960448, 744979185, 214429278, 653685173, 361048649, 472595478, 279256469, 137905263, 846383437, 778580591, 872829094, 645463968, 889329713, 587295772, 143797237, 588001175, 661736210, 279075477, 253486334, 951399975, 384276186, 878677873, 674483152, 309237330, 613222292, 595652741, 98353061, 955628912, 584289065, 163368633, 295778098, 167397324, 406018727, 344603105, 825314217, 243067497, 666486605, 39044911, 708766087, 284910279, 968566435, 651757833, 983212265, 957151896, 528829423, 93523806, 47865858, 811498873, 690345036, 798284238, 139073179, 982045686, 5056940, 225731413, 52612984, 952548212, 166102480, 942159019, 128679875, 406641366, 383944594}

{79670826, 754020571, 884718542, 72964196, 441155205, 268763861, 124792830, 516901976, 288196272, 45027036, 711170807, 900752526, 913231297, 467926031, 929696952, 326215000, 484586663, 987807394, 773236082, 433139314, 943203404, 549498935, 595034578, 719605717, 9688865, 549709480, 940281380, 624773509, 828629896, 975526843, 130937065, 774370181, 275949765, 127883153, 940507038, 200148249, 67380700, 20915122, 627300614, 814207594, 65641583, 271022830, 283914878, 621578205, 142254920, 585092725, 649661822, 418910298, 354510219, 867035107, 651362147, 417192380, 637849912, 369935997, 340756625, 112511599, 859012774, 362226153, 261463116, 799335087, 287667593, 685524789, 644635685, 318820752, 360938519, 703508332, 14228714, 270084346, 631026227, 149389613, 793677244, 334114031, 386474057, 906912360, 38414430, 565560057, 351297016, 829777480, 766127571, 883255313, 549864558, 230930900, 835611158, 980224875, 800052059, 909358573, 468354907, 137801810, 215872966, 227678635, 505448061, 399232816, 212104993, 850912763, 258772383, 442322758, 116314847, 231446588, 719661466, 323526506, 643401476, 438436308, 292766760, 920602675, 569721358, 216260305, 720729542, 522166104, 901220412, 51417090, 665226948, 781718407, 862100554, 291103653, 635494212, 445191742, 678866594, 806394396, 873730706, 489303887, 513204625, 474166037, 38462044, 946747892, 608619464, 934165303, 984908772, 36028903, 987782831, 89268475, 356290163, 124518317, 652104036, 740319240, 937280666, 675587210, 591366605, 425852570, 255233119, 275832287, 972714321, 737067021, 705458133, 888849337, 141842957, 659990710, 729141943, 402348283, 870241519, 40842787, 195495678, 244775803, 518799934, 610149495, 325942060, 827353920, 615179881, 893735892, 245058638, 253770296, 126886797, 406314727, 513935607, 5756122, 885621742, 721241511, 63855156, 485468709, 619115294, 161108122, 669263310, 68815726, 11814343, 84366017, 946521895, 635540796, 772619411, 982178310, 329008442, 163497566, 178126120, 824226862, 843620453, 834660926, 360736318, 512550531, 165994954, 806120275, 210723854, 747388146, 816105297, 76208728, 836202045, 622773807, 633833342, 315584917, 227801906, 407100946}

703166624

367489594

999999937

Returns: 341289515817523
490106

{5, 15772, 49372, 259562580, 22, 7969, 424, 26343, 186703136, 2257, 6, 204903, 2799, 173365881, 669319, 5240669, 1, 80000252, 15090, 843364, 24586702, 169, 3, 1, 296, 166196977, 89, 114210104, 1, 481432601, 41702276, 499, 1104, 2732, 15552, 716, 2, 100}

{632872610, 999967615, 999511023, 971299174, 999999997, 999992262, 999991707, 32907383, 999999990, 999999997, 999999155, 997230833, 997065610, 988234241, 999999977, 997543503, 999999914, 999729274, 999999998, 999799639, 996868219, 997864055, 999695378, 999999884, 999999993, 999776500, 999999968, 238229524, 999999638, 999998416, 999998765, 999953461, 998042482, 997608907, 998432197, 155641820, 993706478, 999997492}

208256

818601

10399652

Returns: 2465473730577
507746

{999995578, 997032530, 999999894, 999998813, 999999888, 999999133, 999996291, 987482919, 999987752, 979411797, 997691736, 999959897, 999999952, 551691279, 999999325, 999999990, 999676889, 999999217, 999999997, 999985974, 896312433, 999999971, 999988192, 642803927, 970566879, 938451453, 999999966, 923806478, 999999831, 999852876, 999999987, 999999994, 996839077, 999999952, 953195842, 999802775, 999999998, 999910304, 627748881, 770670412, 994118953, 987924328, 998962818, 987872168, 997545311, 532986741, 999999235, 667062338, 934800749, 999999757, 183941568, 998562359, 973999799, 651555535, 999994588, 999996348, 665816013, 999999137, 999999927, 999999968, 986848987, 999999996, 999999236}

{999950470, 998046320, 999999984, 999725469, 546381519, 893439347, 999999943, 999999998, 999976966, 999986077, 999999998, 999991713, 998178499, 714031939, 993662667, 999566388, 999997395, 999996030, 999999883, 999988905, 972075038, 999998793, 999999998, 999999349, 999649512, 727572365, 999997414, 992836843, 999999985, 999999996, 999823858, 999999958, 999999903, 987145395, 888090801, 998310631, 994780053, 999999997, 916411183, 999997158, 971894854, 999999883, 69954603, 999989424, 999999982, 987270267, 999038135, 999987116, 999764260, 999991873, 998969153, 989891985, 999999934, 999787060, 999964098, 999999998, 999999987, 999998858, 911802197, 999998440, 999999980, 999999986, 999999976}

319199763

495601644

999999937

Returns: 253629259352926
902074

{999999992, 999872475, 908586044, 999999873, 983364038, 999999960, 993068201, 915357034, 999999998, 411380442, 819010467, 999999824, 999999992, 983376254, 999754794, 999999066, 999960399, 999606387, 999776090, 999864227, 695211058, 993615751, 998050112, 999999558, 999018383, 923421967, 999999768, 999775565, 999182457, 999835597, 999998375, 999968416, 999999988, 592172365, 999999976, 999998869, 970484727, 896189153, 997411160, 999999987, 999865574, 999999760, 997674279, 999316340, 999999605, 849102550, 999177501, 999999993, 999999533, 489536402, 999957245, 989310370, 977729254, 999999989, 994016257, 568262804, 995558912, 999998408, 999995201, 996569938, 999142141, 661843909, 999972041, 104116430, 999998492, 997774829, 999972197, 988805882, 999980549, 994855699, 988232701, 979965573, 999999841, 992568332, 999999916, 363112034, 999997673, 999999998, 999999973, 874582230, 958293181, 999999307, 995275633, 999989986, 999999312, 999985041, 975934101, 771775047, 995995478, 999952528, 999781157, 881934831, 996813169, 917474268, 999999937, 999966532, 999998432, 782353631, 999738802, 999999965, 996642146, 999999998, 985077908, 996471851, 999999896, 999999996, 999994985, 998381971, 118396900, 999741378, 578472440, 999482439, 970465985, 999999944, 999999974, 999999992, 999876030, 999999956, 999999970, 999999984, 999999028, 999993592, 999477698, 969669223, 999905147, 999996700, 780474089, 999999477, 773115809, 994560317, 565279099, 999999857, 999937990, 999994284, 996940247, 999999929, 999802183, 971921085, 999150942, 997998881, 786368622, 999884526, 980562638, 999990685, 999996260, 999999759, 999999236, 999999478, 999948094, 999979190, 999977771, 994471804, 999180025, 999999186, 999947612, 989673892, 999997339, 564182900, 999999928, 998666879, 946558067, 863093671, 999489463, 942522803, 741564834, 999999998, 999235376, 536754501, 999999946, 999681524, 476883131, 999999783, 994429331, 999992519, 999999996, 999996601, 999999988, 999999935, 999999577, 999994522, 998074992, 999877704, 999999991, 999721750, 999988762, 999999993, 999999453, 999999960, 999999990, 971769188, 999997392, 976242226, 999944584, 999999998, 999999997, 999999986, 999866168, 998119237, 999941809, 997003761, 836732083, 996604732, 999930316, 999999773, 999992451, 999996697, 999998963, 999080704, 996175560, 999999996, 999999824, 999999708, 999999994, 999999987, 999999993, 301155325, 999999995, 898534900, 899826959, 999999826, 999983709, 999999997, 999999998, 999999935, 997702078, 999950203, 999132238, 999987240, 999957039, 671497008, 472103563, 999931314, 814677741, 999999971, 999921757, 999999748, 662012923, 999961033, 999999619, 999999502, 999998128, 999999996, 999938611, 573535408, 999989082, 999996069, 995728048, 999998644, 44341754, 999999993, 999999766, 999535247, 999998750, 982118384, 973755798, 999993829, 914624803, 937561318, 999999986, 901348317, 349254872, 999998168, 999972196, 944247695, 995190330, 999999998, 993430295, 999999998, 999995860, 999880044, 999879224, 992482910, 998516747, 999144574, 999999896, 999999338, 999998492, 999999396, 999594469, 997919110, 725616382, 999890989, 966104776, 999971404, 999961265, 999999603, 912092981, 999999945, 999017915, 999996130, 999982198, 999443735, 999770300, 992857880, 993627234, 999996068, 999763799, 999999079, 999999185, 828109792, 999999868, 999229315, 999999997, 999999993, 999935046, 999997180, 492482013, 978444687, 989228916, 957323807, 999823855, 999999993, 999942559, 999999987, 999743118, 999993734, 262739248, 854453844, 999798192, 999878642, 999832816, 999999771, 999981843, 999999983, 873543478, 999674410, 999999980, 998029937, 998667540, 999999997, 999997930, 999996120, 983429114, 990544075, 975427376, 990628132, 999976802, 999994529, 999999525, 999876987, 999637961, 933509978, 992810141, 999999998, 999999845, 999928685, 981718726, 999963287, 912691766, 999785308, 887722686, 422770485, 999971172, 999998246, 999999994, 999999894, 250650381, 999999998, 999999839, 999963240, 999719654, 958819221, 999974521, 998570833, 996078950, 999993216, 999369157, 984897956, 999954724, 999999996, 999766844, 939201256, 999176266, 999997082, 985869899, 900705459, 999430036, 986707890, 971563212, 999927543, 999140167, 999999985}

{364, 5935235, 65857, 12081, 14211781, 4091, 10052198, 46178539, 197845450, 1, 20250381, 994654, 21594, 1, 9446617, 13, 340, 13, 4913, 81, 1033, 1, 2907, 5127, 40484, 2380086, 1018567, 102112, 154717038, 272, 139006, 30611915, 40, 138269499, 587, 10887856, 2572, 177, 6692, 113, 1, 9323, 219722093, 6557443, 85460, 28573391, 22, 903933987, 15865, 22036, 189, 6395, 77, 754442355, 79, 95763, 87285, 63021, 65810, 2830, 291107720, 123, 837101, 48295, 10, 868, 179, 634479682, 14584, 1286800, 654, 4060101, 3, 44881, 569304342, 2485356, 6, 2044, 127333778, 69, 21422, 2915, 18829558, 510692524, 11055182, 1, 6999624, 4, 6144158, 4664, 57465, 5, 6999, 2005, 80, 251, 4163683, 1157629, 53834, 102525287, 58559, 4, 14714, 46, 2023851, 485, 1726779, 10691, 53636779, 212088428, 7384, 111372, 5922, 8, 1100241, 153552, 32415367, 21, 31194, 451431877, 18, 29342030, 78, 2, 1364720, 1, 45, 183, 3085164, 189861, 411357991, 1, 327635, 52118349, 26730613, 2852783, 113360009, 1791, 530, 211211365, 53783, 330041, 24560777, 52965326, 114952345, 853919630, 5985658, 89683, 957, 2131, 185386, 1175, 2446, 6392290, 21390, 949497, 1, 6905599, 56, 14477, 20355161, 499, 149271, 2625, 520144, 1838, 12171248, 1308, 13065, 31681483, 14, 8380206, 394087146, 14688447, 3708084, 13448, 186, 15115963, 192418336, 3573593, 1, 15462178, 19213, 366388393, 260901, 64721, 41180, 113, 460154, 43756187, 966252, 116670186, 4, 69371, 66020, 2795317, 1, 11317, 411517754, 5231165, 558295079, 27, 14, 2, 19969407, 660, 72846336, 29, 15793587, 8373, 993, 557678518, 7789, 636, 69234010, 1977, 6, 27, 49, 46264400, 116751, 415621866, 2, 102778560, 52517, 27726494, 249271, 58093489, 15, 4, 6255994, 742, 8, 900, 1896, 109395, 783, 5415963, 5, 252360835, 137421, 972, 20, 239, 8812, 3823, 491932, 23, 256451, 221309889, 45, 797, 439250, 29185, 151807006, 3, 6, 728, 38422, 1, 11, 19, 26, 100184, 87032, 1501, 1, 2, 32011930, 8178857, 523, 1542746, 8570, 2, 57, 18634227, 1989871, 16709366, 3600, 1, 203, 2, 184492, 3997758, 673932715, 60478225, 1473, 21059518, 6535633, 10297, 6145643, 13, 492151, 181003831, 5, 118, 9, 124, 516815750, 31625, 4526007, 136, 13, 367596462, 6, 77777, 30215, 17387, 52473, 14041, 231, 19, 125194121, 33280443, 80504723, 3, 332, 3206684, 138733, 170, 67186811, 4898633, 941490812, 470043592, 105118, 27, 368133, 3, 132824601, 3317, 3659104, 1, 5951104, 6597, 1788379, 68, 119, 1926381, 707182524, 32, 6063, 68532, 11869, 951846234, 859, 7080730, 77001044, 2733, 10840, 2022803, 230, 389525383, 37, 39067, 7244, 4, 14965557, 452360633, 320831904, 51814, 381728914, 194737442, 718343, 27, 512834, 240771, 236425916, 1257665, 1, 157561327, 62, 7398220, 10, 230689681, 17, 472293535, 483, 6, 354856, 44, 685, 8}

31

180

187

Returns: 789056568301
689656

{81663, 25, 4990, 224206, 29139459, 419722393, 17730489, 12814, 16655, 297658, 132819278, 17646, 63662, 1, 25, 3439, 26117}

{999999944, 999907769, 999999089, 999999974, 996153180, 970196815, 999818438, 586530747, 999999654, 999999877, 784989737, 999999996, 991960297, 756406744, 999992347, 999999844, 999999121}

328625763

338449574

999999937

Returns: 344554995543450
503610

{15741, 2007830, 844380, 330710, 106405, 2, 433668945, 116627, 77247, 3, 3800719, 1, 452, 130583051, 1, 540752, 23697, 31, 32250, 9435491, 156395498, 19, 12, 14097595, 1622949, 1, 3969, 3838413, 34835757, 29, 242497, 55, 87220, 172072533, 40474991, 1198144, 3, 15607, 676026, 66303001, 25010, 4642, 29, 5577682, 166752, 1533659, 21835, 2461, 4, 198513, 102, 30, 19121, 27, 2, 4125758, 6, 435, 1080994, 235462435, 21830271, 31239503}

{79814, 977073478, 29, 242, 53124810, 5607, 2964, 446105876, 9, 86755591, 27995, 47, 39, 2040, 1, 8715840, 3134, 191, 3, 10, 42185, 968, 8802179, 6, 11402215, 3038, 12, 50437, 45281185, 21325899, 612964952, 1497, 234597, 23731, 97, 7179, 29705, 10549, 1196, 686738151, 4574, 121, 16686991, 334, 192, 3502326, 10013, 2211, 17981, 354051, 758, 1543696, 54, 547088004, 254, 84629272, 2145, 339939, 258878787, 104847, 47069633, 103}

445

736

1190

Returns: 131776132255
675411

{817292685, 708165219, 528218385, 438492420, 317847936, 653255082, 957640336, 106254455, 959478940, 910799439, 606906676, 112936960, 385835024, 176352827, 64312330, 195616709, 731492568, 179096071, 693187600, 408020769, 205422073, 638697484, 659516316, 634216367, 610159323, 218439573, 264622407, 437484142, 940092279, 421310768, 735429870, 352176541, 975141409, 475288553, 857805959, 705688881, 814412759, 300155444, 556176494, 445690755, 354160335, 301248732, 357145590, 472242574, 881230763, 52178317, 739979404, 246638096, 107602023, 493647859, 760947963, 390391517, 302249157, 711710488, 329504938, 883162471, 436961860, 81874744, 240405597, 187119917, 536087264, 454276191, 926454848, 13276692, 566830955, 271935074, 894263120, 388561264, 737200811, 489628342, 238538660, 908064609, 146662726, 537924401, 266284065, 777532734, 424473855, 466482512, 404810271, 399514837, 227846878, 775761395, 14972663, 280000771, 186280930, 722943058, 727789821, 905751875, 112305898, 704909082, 748524962, 694473536, 955677504, 522986287, 188478796, 28790006, 544349276, 976551445, 461129495, 594259642, 458907379, 788772632, 92796031, 206185777, 344622501, 39613134, 736249840, 2649027, 411490848, 867835237, 427132678, 434221132, 222438801, 430981007, 319756920, 523940466, 95376774, 897602810, 863174855, 721506563, 41481163, 67107227, 781242994, 546457081, 607189624, 633824478, 350598468, 396464807, 535728446, 83219449, 252274785, 79916357, 325519238, 659932570, 439186016, 754500868, 277846398, 612696181, 664509867, 827503403, 150890432, 126703194, 356714230, 175826101, 309142569, 676336497, 561394979, 894069322, 721117884, 817044404, 186397222, 539713423, 449321106, 537611576, 531507468, 44698949, 758748365, 681764091, 22776016, 451345983, 856020597, 309315477, 248109176, 131397443, 416569320, 915621464, 986121021, 230139876, 144855265, 278677913, 252646248, 585485747, 118530321, 299104858, 156622620, 306941755, 643691592, 914110129, 479442871, 511834827, 551316617, 750210360, 430752981, 300768558, 597795330, 983021098, 235046403, 432840607, 640618403, 884094866, 364144953, 216308809, 588731952, 222582297, 634430439, 612448888, 614519389, 623768233, 629020927, 212082941, 921013831, 196271638, 300037276, 506161783, 202142854, 884311275, 397723959, 202188488, 362127867, 293690802, 474100974, 397141877, 605706845, 460541225, 450141726, 584832377, 818638382, 132403958, 371575571, 983365948, 598876083, 166151098, 276267119, 106947250, 432892903, 854946766, 138138350, 718071578, 174700618, 292750194, 122714048, 416137946, 889858831, 22228712, 180275794, 314545017, 292673943, 536723942, 979944546}

{374179280, 495703409, 360366809, 767816518, 362002792, 366910967, 964791220, 223275319, 397837097, 742170974, 302206801, 272663031, 813563287, 538835694, 260986816, 92547179, 31382534, 138862680, 302819001, 114382233, 152160877, 177967295, 113774515, 186185023, 589996752, 256554598, 629116847, 161801518, 116055809, 285858099, 30162147, 438602034, 951624424, 341503468, 202704544, 920028666, 827793791, 224512053, 369593630, 939613293, 81543520, 381496463, 199089798, 671921677, 184767781, 782286086, 936828943, 871633912, 739089616, 735230163, 511279215, 492109544, 781242733, 926875163, 906336360, 302753124, 986046518, 20817031, 620076121, 899487037, 712937081, 44070984, 690004993, 47035573, 745902649, 217262368, 592165589, 207704216, 4586529, 470425508, 774809321, 870907959, 8351228, 877096290, 515682468, 42319231, 996310391, 850420198, 922068362, 939693284, 609301190, 543878200, 235194566, 125863835, 998993399, 754386839, 516746806, 375522208, 954806183, 364548740, 211657515, 488038832, 517962631, 874576005, 528371447, 544358696, 581121723, 690383020, 487718063, 349664866, 898087405, 909341419, 130643618, 361904308, 697359591, 678860141, 443681829, 211734105, 12473301, 302592506, 366719872, 950071709, 515956328, 284619179, 874052109, 829784714, 488159583, 536786751, 834003788, 566123590, 996672506, 620117819, 169716490, 587191310, 630320272, 856650422, 510124384, 455463292, 460332120, 379099821, 494825641, 542702077, 622614040, 299491426, 367108663, 245019512, 830800431, 126211562, 592194119, 141005089, 559952324, 190850379, 845475779, 828921266, 469561383, 838311625, 910085394, 474971491, 112573777, 273008622, 873888280, 896388144, 598921754, 756655326, 800799594, 115707082, 799449289, 410482204, 776380136, 299856064, 340185327, 33764516, 144377079, 494912758, 743603986, 430008372, 894897811, 920387552, 602782264, 324272631, 121982557, 788408762, 567845652, 82234894, 37447133, 902375446, 915393413, 939577697, 159991516, 274489350, 457883633, 824671132, 624839142, 307463190, 657418591, 698686548, 2702223, 338780764, 704562311, 994738720, 455234181, 490521216, 485020431, 77902735, 219685059, 960507266, 202112691, 690313928, 879586118, 946062083, 376373394, 298153016, 220661810, 82695113, 194179697, 92871092, 287090362, 395019869, 729564028, 272615227, 630629529, 415060454, 537624071, 308854648, 801203707, 462459606, 278683142, 110021742, 983562638, 550337129, 219804292, 574656679, 460822215, 158331541, 365425167, 100527606, 74631699, 195020141, 196789693, 820444069, 354272852, 495877212, 916562521, 516484097, 316678931, 827955409, 838879653, 531987325, 490545968}

509251095

491934904

999999937

Returns: 337364120584461
465809

{2255084, 19357, 1724, 7315, 55104328}

{999974782, 999991666, 999677326, 999979320, 999686140}

66119

57901

88012

Returns: 93081034783
752258

{11, 125039192, 3, 9956, 13243245, 8054435, 12639, 52374483, 612, 615857087, 2598309, 3441, 461, 93, 225465081, 2, 4647, 557451, 63811, 832557212, 5, 87828, 14748259, 139742, 1010, 874097, 4759593, 749, 2, 5, 921094744, 177153, 6621, 1080233, 1964638, 147, 4, 263, 81170, 78, 2, 213, 3212859, 352, 119, 18798567, 7194, 423146, 7, 3, 972, 227688, 206, 974856864, 40990535, 14, 18, 3889135, 310414983, 279315, 5285, 761, 485176, 7658, 1856, 21935, 2, 2, 14678745, 2206821, 4099916, 343771, 3, 4, 188297404, 425519, 758, 5, 517039594, 1314, 38871, 1830722, 5937, 13988, 1185, 917451, 6, 201180361, 5, 2614, 8109589, 425, 2, 268258, 30, 9, 2593, 58926579, 1, 196, 24, 26, 4, 2870, 830, 2, 1, 49955262, 39, 4855, 2, 63636600, 91, 203, 8076, 50, 19753327, 15777575, 17057, 46, 12459, 126, 1927, 90266, 26934, 32231667, 879, 315, 109018, 1635818, 5913, 18113223, 1, 202797, 25767441, 8, 3604962, 47, 58637462, 37301, 9142721, 44547887, 50883, 7101, 2, 1, 91, 1, 61028, 134170074, 88973, 25396261, 206, 127, 1, 7247549, 6030506, 17640735, 57075, 848973129, 296198, 13248163, 10689, 60029, 32340, 28, 4555821, 62, 28, 657485, 12, 202661235, 24076, 269, 447662, 2594325, 7, 278813741, 179, 33, 25856189, 5, 41329, 139, 52693, 135427280, 7, 4, 1, 7, 17517, 784741, 5, 184, 1352, 20, 1, 137, 250022, 124418, 10468, 28, 79932, 253, 11288, 26668163, 1247381, 3667, 13109, 30, 9341, 32333, 529792261, 29318390, 41780, 27708, 50, 223, 725331, 7, 20725777, 238011, 5510, 91, 2991893, 60403, 106831, 313848, 1822873, 272, 4, 68171, 401, 26, 56786, 481992, 357419, 1226, 246730, 56305, 310, 21124901, 167, 65181, 2327903, 3, 11615, 84, 744899587, 797170063, 5942, 848310375, 3566, 2143, 7, 28327583, 1, 506, 12, 19}

{415069, 913838, 5960, 1256, 1, 3, 27, 750662, 641, 745, 1108, 2680581, 453, 6, 784856, 1602383, 1960614, 4921235, 3492, 88, 1193, 47022715, 59462576, 32205, 13385872, 62, 11622680, 3440810, 10, 64476525, 132320138, 6232052, 727959, 22, 13248617, 3980715, 3, 7167593, 1680589, 68768, 29, 981, 2, 20752, 17947844, 5743, 6, 731, 6862, 125875, 50, 2, 1026148, 963, 70403719, 1707, 74, 18872089, 127374, 910, 101732639, 41, 2570116, 227360, 172498, 3, 15503342, 982, 313, 6375319, 1, 36, 67904, 12957, 6841, 5, 2950406, 106, 2627, 3201, 194, 1667409, 370868, 104775032, 50, 176, 295964, 82, 71, 15968, 913, 6271007, 92, 24, 705867, 241284, 3752, 123417602, 9334, 5949, 100, 88, 3, 177, 85467, 3889575, 7482544, 354314, 493034, 14905, 79640, 1267, 3564, 80687753, 43, 7135184, 41, 1386, 190434, 50358, 370830, 18157, 1, 3581110, 1738, 2, 30, 615, 19, 654622, 1207, 421997, 775012, 5340, 6692158, 1046435, 175088, 630774117, 25622, 853339394, 212966, 5, 237, 636, 3896170, 18, 56, 65516, 2473155, 100011, 147821, 22383132, 37, 58148, 5, 7, 91, 269167, 36376, 4365, 65310851, 497257, 15926210, 141, 574, 27, 37, 131, 518346132, 27671, 8, 984950, 3046, 7, 235, 15, 4160130, 1058534, 68, 136299, 39, 7, 831609171, 3176, 91, 6, 22275094, 1794, 200, 18854, 983, 61611280, 110312, 7217188, 6343, 3193661, 3352048, 306, 13, 510347713, 57384064, 57926, 18282437, 86, 6169, 95, 3553, 306786, 355838, 117, 89443640, 822, 483, 33, 26, 11, 1346, 12, 1, 29045330, 124843, 6310700, 671582959, 3434428, 187180067, 2157, 5, 573, 169, 88773440, 124493, 152131, 14, 4068840, 1, 73, 9, 583010142, 38007964, 180551, 7251, 2, 3638297, 200678, 3729659, 1809735, 320527, 368396, 16420, 19531332, 13, 418649, 6272, 193639, 6391276, 904, 14260634, 9, 3056, 25274267}

566732245

448380789

999999937

Returns: 375973451942251
607039

{75999815, 410708312, 815392829, 73774001, 310462727, 448283003, 328715354, 685904175, 855344300, 585169441, 556855771, 23196346, 893919158, 145258047}

{336446630, 762085340, 851826097, 64484495, 546775568, 237816228, 858706297, 656923078, 364742154, 719238044, 776485894, 714593868, 266745368, 676006149}

1413

3403

5093

Returns: 196709355112
868284

{185252811, 42032, 7208325, 7, 477905, 2975507, 406833, 129, 294255, 3431029, 13893533, 504, 242, 38, 9841865, 8, 11845, 137334845, 3524, 10, 536726207, 14795214, 5, 604582, 14654, 1, 3922, 4885, 17184, 877, 12028, 399331383, 203453186, 6732246, 5568372, 6692, 5209589, 113146, 1727, 29, 5428, 12593, 14744, 73, 198, 112855, 43199342, 2573736, 249805292, 118, 1731, 2037421, 125, 69, 6542, 535634, 15, 54110, 127, 127120893, 9, 100165, 21823720, 9, 255307, 1624, 100167, 10, 40417, 5, 2, 13, 6, 15137, 318, 11476037, 61, 2925, 647091, 4435, 4486825, 77471663, 8688570, 88293036, 571658, 50018332, 3384343, 76969277, 4963, 1, 31, 185, 86655, 374315, 239234, 8, 10835, 153368, 24817296, 170925406, 205, 24000251, 1256, 12363, 23965, 387904172, 3737, 403, 29266, 3, 2733768, 6701, 66, 2628, 8094076, 41, 25, 85498, 2211402, 147688, 50, 53, 44, 24879023, 41763466}

{999972152, 687116243, 999997994, 999999987, 999996358, 999998583, 999999796, 999999197, 994606700, 999999504, 999998109, 999999922, 798631213, 999999946, 999307466, 999908290, 998423353, 999999996, 999867084, 999999822, 493105721, 999998823, 999994537, 999999871, 999999987, 998664397, 999999964, 999993744, 999999485, 999992718, 999999847, 999999885, 999999979, 143670300, 992583305, 176229425, 999899313, 999999835, 999995979, 999999984, 999999986, 499459571, 995772441, 999999984, 999999387, 999999994, 968521695, 999999771, 999968481, 999999314, 999995740, 999865454, 999999941, 999999991, 999940131, 999492338, 999999527, 983207727, 999999989, 999999970, 994161335, 885725988, 999999901, 998806793, 999997781, 830130362, 998270397, 891548973, 999999992, 992260877, 999948962, 963413600, 994284444, 999998447, 788273171, 870067190, 999999994, 999999881, 999948836, 999999853, 999999959, 999999998, 999999953, 998300601, 998250758, 902996589, 999996216, 999999995, 999705934, 999999998, 994954813, 999986761, 997206931, 999999676, 999999876, 947752553, 999999066, 999977420, 999999823, 999998062, 993511835, 999999998, 999999949, 998293388, 907531069, 999999990, 970622984, 662223184, 999996042, 999479125, 999999951, 997805413, 999999997, 999994950, 860588506, 999998385, 999999896, 788756466, 999999765, 993639992, 997401391, 999977266, 971501103, 999989665, 999985150}

158245079

467066477

999999937

Returns: 433837184484043
893897

{872434396, 999965303, 999991934, 988442119, 999966246, 984856804, 999989673, 996934346, 999999985, 981533108, 999905132, 973938336, 999999984, 997590652, 999999942}

{999999936, 999998049, 999344711, 999998840, 474310929, 433170818, 999999997, 999998933, 990820248, 999999581, 999950077, 938626854, 999999989, 999999992, 999999937}

36917403

11394086

65889022

Returns: 29067154477576
775296

{850700961, 596201966, 403505593, 714610588, 29273621, 229367496, 772633969, 881160748, 765286998, 707500615}

{346247640, 793573639, 788091840, 445620274, 354043649, 88430880, 199141968, 513589515, 611644224, 885766194}

829312374

629711529

999999937

Returns: 387429285649549
594713

{794474804, 616226298, 412926863, 657413770, 361110194, 471526683, 4921323, 439332455, 863351320, 913201892, 875304573, 172879512, 637077871, 111863271, 317078790, 227050197, 561792977, 634327108, 222310732, 869072173, 6609525, 6613600, 865462175, 908827314, 283909713, 829296413, 346483677, 42722313, 649445552, 907490175, 731248342, 168655213, 231167806, 980668305, 227959991, 677308404, 646297422}

{812345658, 719425195, 546257385, 238967907, 931475665, 780829901, 715201265, 133363365, 866330708, 938892462, 34532905, 241952727, 847325812, 736708400, 319486653, 635311881, 358013659, 625856418, 93820245, 410529731, 577499411, 553343241, 383738685, 271785233, 258979178, 823294736, 731237878, 644532773, 941581418, 972906808, 786251939, 805808389, 327461200, 716168814, 696564709, 311033968, 935962558}

52041

11668

102641

Returns: 186505796367
520674

{637030955, 655296326, 576917635, 978214316, 930143178, 296234914, 440241865, 867815270, 186208973, 28447198, 104641850, 981194717, 797930557, 690312756, 855618682}

{730282741, 215309034, 315337515, 44628477, 242220575, 248540488, 625893273, 363370849, 28970652, 666187161, 241519903, 892928192, 133343096, 892837870, 118584176}

360642332

806163970

999999937

Returns: 260353462795131
580326

{417505339, 102559770, 302899705, 529248443, 957900847, 835856, 876323341, 40357724, 806864072, 850865618, 614251402, 270241282, 43065469, 441849207}

{809707286, 16192646, 823626203, 707287405, 824829749, 175073973, 601778595, 648655736, 172553784, 843302519, 79052394, 63988301, 926929092, 643805132}

3555211

1236509

3880604

Returns: 972428272592
720037

{998036747, 999999933, 999999985, 762717387, 999999827, 997476459, 999999664, 998518695, 999989714, 999913971, 999541749, 999676303, 952568596, 967079491, 999999970, 998567262, 999990206, 983340353, 999999987, 999247831, 993637676, 999999998, 716363830, 999999997, 999991895, 998546137, 990611216, 999996779, 999999998, 999999792, 670644661, 999999947, 999999686, 999999239, 999992357, 998688866, 999999977, 663178831, 781497399, 999999974, 999999998, 999932897, 999958203, 999997999, 999999996, 999163096, 999999997, 986837192, 999999010, 999999883, 911185994, 999960490, 999989135, 999998579, 999590179, 895022919, 999999933, 991636363, 983237653, 309005033, 999999996, 999946699, 999989787, 999999993, 998707162, 999999893, 999999884, 999999998, 999999753, 937473333, 498977566, 999999824, 999904130, 999998156, 999989570, 999887745, 999878190, 999034336, 999891072, 997058482, 999999943, 999982681, 999999996, 999991886, 999687125, 999998415, 999999998, 999999953, 997312269, 999599881, 997778878, 999999113, 999999542, 408895510, 999997277, 999999831, 993209809, 999999990, 500398110, 983971523, 999936909, 999984830, 999918032, 999999992, 968586982, 999999964, 972078033, 999996370, 673474710, 999997158, 997895218, 999578755, 999999997, 775188829, 999997892, 999999750, 999999987, 997828983, 999999232, 999467321, 999999971, 14176103, 999999796, 774429945, 997231106, 999320152, 999999983, 999999998, 999686734, 999999880, 999999972, 999092935, 999995960, 999999998, 998051977, 505286274, 999999947, 999690023, 999997475, 987211098, 999992869, 999978249, 999994109, 999999687, 999999445, 999994382, 999962204, 386234251, 996007790, 999998403, 997398602, 999757749, 999656085, 999983937, 999991263, 998868139, 999998717, 999999676, 290998029, 999808382, 996416268, 999993806, 999999984, 991385916, 999999935, 999952567, 999999998, 999998264, 999998450, 999999987, 999974130, 999999547, 999999988, 887812428, 999999996, 998050720, 998005269, 999999573, 999996926, 999999650, 999999030, 999999994, 978622250, 999990802, 372181978, 998083770, 999999887, 917215581, 954006331, 999826167, 996237167, 999996559, 998970572, 999999955, 999797163, 999873575, 999998697, 999984338, 999924426, 999999320, 999943213, 999986260, 999992462, 976553642, 925131737, 999544350, 999981467, 999603731, 999997190, 691513016, 999643264, 999999997, 999997166, 999999936, 138076536, 999999994, 999994865, 998319183, 999999965, 993016166, 999999817, 936936672, 937540811, 998469219, 999999998, 999999992, 999999995, 999988099, 999999973, 999992116, 999991853, 999980096, 999997593, 999907916, 999999996, 999999996, 875284303, 998498377, 999999977, 999907597, 999952122, 999533096, 999999995, 986550252, 999999991, 999704050, 999638085, 999962954, 999774048, 999999998, 861735864, 999754313, 999999962, 999999989, 998155713, 999999984, 988407779, 999998489, 999999988, 999999976, 999999750, 999999828, 999999872, 861900236, 999666536, 999701306, 999999740, 999999753, 999849850, 999945055, 999959775, 992422973, 999796267, 999999940}

{50, 311727, 203460, 4, 25, 389, 240030894, 496626229, 1, 461, 39769, 404296, 1457449, 1035, 10067, 81, 15234, 1297487, 889905, 1106131, 16, 2775363, 20, 675, 107, 14697348, 3938, 262724700, 94494515, 17117644, 793, 7182191, 20071, 27965809, 11081815, 13147, 367, 23040828, 3, 2, 53309, 21532, 810, 60180, 387063, 6003753, 10, 50698, 455, 6, 47, 1542, 1, 17207575, 30066386, 9018280, 4615, 52976, 6733, 814, 68909294, 1084, 39, 3059308, 1, 4082012, 3660, 226564, 1, 823055, 58920358, 85, 279035, 924, 78411040, 9, 261930, 8, 3873, 39374030, 11788, 17, 1789, 43883, 44190, 51, 972839, 1262, 889899, 16, 15, 2, 309, 84, 30, 583, 1, 1, 3, 1656, 24072962, 115, 9, 15, 2340817, 592, 918232, 601439, 268072, 32, 1072, 106687, 2837754, 1048342, 38, 719290, 5864, 144, 31586, 11981, 15, 1, 1252, 353873, 977, 14201315, 388813243, 1692, 58, 2798, 265427281, 540, 27976, 13, 1364, 37685, 11, 35917455, 1, 775801, 13067675, 1446990, 124029, 108, 83, 88811, 16183, 3, 20807980, 21718, 105, 3, 3902, 641445, 1, 230, 688429780, 7, 37415, 3395, 16791, 364135319, 118242, 1, 129, 3502, 119142237, 34000, 917, 985028574, 15, 2, 447, 2046, 5, 92795803, 2604, 8354566, 66867762, 23960963, 966094, 10579, 164, 31847185, 462182204, 10, 146, 2, 14598617, 333, 5386, 207, 543701, 1739, 34, 278, 3375124, 2, 6, 149641320, 1, 691, 3633092, 11292008, 3295, 27459219, 262, 418235991, 5683454, 1494475, 204, 2892, 8, 2857614, 7010345, 631846536, 429534, 60476259, 19120956, 75, 77, 546678, 172504420, 227, 6167650, 518175, 155094900, 2555, 58826, 849, 13, 167250471, 3, 692, 335686, 1488484, 18083, 1, 3268706, 4850, 21, 42, 66, 45211836, 14807316, 26956959, 12660955, 1141, 55961, 124, 1783288, 7897, 708293, 14891, 4, 11156, 53115765, 379680592, 8428722, 5737, 645274, 44062744, 764966, 242452054, 1855040, 3, 11948, 100985691, 2, 54001, 3230, 422942658, 93267049, 1812080}

799599080

956304931

999999937

Returns: 359968403313676
593341

{494589561, 336764880, 227277946, 536418287, 492690691, 289709218, 470696096, 956778881, 392650838, 760024459, 316005837, 317008815, 889306208, 479941746, 354702436, 23701170, 326851739, 366508285, 622075333, 772488678, 466560059, 459407060, 948023901, 388891723, 856360054, 421161844, 788104880, 895644184, 16147900, 551990492, 326358427, 159329420, 442178591, 789877608, 173832482, 49706725, 608343650, 737105695, 705375096, 367474001, 735752150, 456928369, 178627636, 760909156, 48727488, 456772424, 517898538, 911025941, 374430610, 300587226, 921831000, 889154613, 73011193, 968276106, 322264273, 799626183, 446488193, 308252972, 365475774, 180710150, 48735553, 863294893, 432752032, 503242642, 369877364, 938280341, 198726019, 683758851, 145761267, 66411722}

{850029301, 34336705, 451932112, 308968903, 287057697, 887839071, 674664409, 273911113, 401495581, 298922907, 594807353, 354398177, 621866834, 854958619, 154060070, 393436954, 461067783, 674596975, 218541839, 629932199, 925339612, 450044051, 655664796, 365263074, 941937496, 56781597, 520224826, 179129142, 428601946, 554938175, 793359433, 303915593, 562711559, 552155256, 191960147, 423243450, 860131291, 828166846, 715903638, 762674667, 74612622, 376031158, 273997612, 120945981, 467518786, 370637931, 547548656, 844027189, 95754154, 103185916, 936781911, 483983263, 741694119, 443339537, 749082334, 92836615, 761811499, 121645937, 310221816, 770746646, 493446564, 65922891, 8432997, 36009599, 239456070, 446284698, 575654916, 493592831, 883582833, 179889636}

23602518

172023765

494364109

Returns: 146405779128973
789764

{818662563, 109812993, 999999978, 999999998, 988933031, 999987182, 999999576, 982859421, 999999927, 999999994, 999999931, 960905201, 939657107, 998785035, 999968475, 999927500, 999999996, 999999989, 999985608, 999966231, 962722886, 995353996, 999999989, 999984573, 984436755, 999996277, 999866362, 969427167, 999999210}

{656580, 61, 19, 949489170, 2, 542401, 467157282, 579388211, 4, 83, 100, 427207, 58, 40, 862931, 48046, 977056, 8, 863920818, 4121, 66953206, 375603227, 199, 367114, 556839, 955424, 11860, 753312145, 30722412}

252096509

307226972

999999937

Returns: 394515441789676
788255

{999990066, 999995411, 542827975, 999999997, 999996548, 999999799, 990576018, 999999957, 996159677, 926279497, 999643393, 999675706, 999999646, 999886068, 882054247, 989372770, 999999906, 537173290, 999977330, 999560926, 977287722, 806608289, 997722433, 993925622, 999952310, 999999995, 999999996, 999999998, 343883067, 999995685, 999991518}

{31, 2485482, 22081, 402410933, 120175322, 584972821, 4915, 19, 8167, 669276728, 12602, 11458, 59016890, 1166369, 14, 38389397, 521946, 18706877, 3024, 2603926, 7, 77177, 4434, 104691, 2381402, 1944, 71090, 985012, 11261743, 15394364, 19}

1677208

1696552

2026083

Returns: 518671947137
529516

{342302907, 342593084, 998376153, 364382385, 21069947, 219070179, 473419209, 654592072, 857632950, 250691382, 435741077, 278011863, 615355135, 546358396, 556317970, 929439767, 963023871, 273965641, 357109364, 731424753, 261535718, 96932996, 656623009, 982324356, 12599120, 596124831, 16077912, 163787032, 176928099, 385117078, 140264126, 843498624, 42781890, 504709824, 424327703, 695357508, 588870969, 880876772, 269028376, 863191887, 775760348, 989358278, 587088940, 772131021, 265757686, 628580423, 34918188, 136308734, 811666712, 269514196, 460426024, 385975935, 131046102, 240765241, 468279042, 160591215, 556498404, 505792946, 975728666, 117843716, 737392676, 405351977, 310863939, 18751155, 846218131, 542591674, 515047650, 634971026, 933474080, 583089340, 490721329, 874017928, 148451743, 568702757, 907505748, 199424790, 39591130, 411201260, 721669846, 678729198, 832924253, 944346160, 779733427, 297266982, 352500533, 765917543, 229293376, 928795147, 634201038, 58908957, 991330640, 980496821, 300349932, 229099268, 85614131, 410208732, 602303003, 188632285, 706084787, 336774842, 685188273, 913720218, 428826326, 393935516, 774712898, 240971913, 788050973, 800180724, 919872988, 961699465, 467446766, 279994786, 224136695, 255031328, 314230351, 762393328, 288410087, 372471310, 757368813, 719539183, 318863210, 29921060, 838076021, 632393938, 58206256, 457666445, 970366033, 255033997, 272297501, 431074244, 932085924, 139220914, 226238691, 826228383, 638794396, 702999412, 96743130, 802919419, 998833660, 30338531, 766156042, 1062681, 74903783, 274747015, 105246749, 323392109, 447254534, 745672693, 586535579, 609363947, 19580383, 499167596, 165090376, 761829256, 434715599, 139924372, 751989136, 842461036, 297430326, 556377523, 500028120, 830217943, 954439767, 650047454, 452993748, 835813564, 289046799, 602002598, 393428895, 498005776, 733165835, 523896765, 512846144, 471164849, 146983129, 587777428, 20009029, 596934570, 630664731, 806476362, 296174457, 175993874, 303621998, 460762064, 237966032, 385306354, 887371777, 439380742, 435068485, 853647964, 70058986, 344247745, 728175552, 319244499, 873199519, 617460443, 341060126, 130620343, 304495277, 804852394, 77206275, 99774469, 20705019, 39307412}

{53981624, 474416093, 557397730, 568457000, 28012725, 168683521, 253206675, 368758388, 555418832, 311780815, 433385858, 874697872, 369068657, 780069348, 462715477, 691211222, 697561791, 294749163, 243577725, 943483151, 848538222, 870593347, 476791218, 50940650, 823066879, 15260488, 485677439, 592967994, 189061576, 334088630, 871118830, 698238749, 163997670, 532358268, 825316848, 157224929, 955705297, 647383843, 706722970, 421755378, 542610983, 440071186, 943299354, 514071200, 828221181, 213696142, 670192203, 154440448, 357283812, 256795897, 35491541, 902187991, 511733638, 61791203, 591051390, 888678618, 411463824, 788374341, 798372943, 349548093, 519804376, 385662434, 753854332, 42790486, 948340608, 566572086, 239623436, 232041632, 62526005, 842178945, 845012287, 837532978, 896357285, 360584866, 854275420, 818456287, 266744957, 19527789, 610461158, 897710979, 477862898, 952654952, 686091079, 778488921, 412371081, 861300185, 649387438, 391385032, 710653985, 564990939, 485134348, 359063026, 963525349, 425025062, 536905154, 8900065, 711892808, 913606761, 315132919, 21244801, 270517977, 50250499, 586043841, 25920283, 730764921, 311847111, 203914749, 762018571, 119748325, 411215801, 898868738, 134622648, 18450717, 111211294, 452763682, 509826516, 495699417, 9482047, 557869178, 653686931, 508248888, 51797973, 856873845, 48750798, 90995644, 10611419, 884647677, 577554375, 231334326, 521090308, 426679882, 993020022, 212179231, 472959338, 409676739, 145360472, 984241922, 295122578, 844487945, 43369764, 169735996, 166467114, 945709539, 599048158, 578635220, 2636951, 113335850, 132417168, 927304239, 431825411, 212517618, 276619013, 446089499, 911482127, 865288365, 426815482, 381540771, 630174102, 11508532, 346544857, 772767403, 842466666, 687387710, 168426394, 587060730, 942376947, 518861484, 157178389, 360764964, 9230662, 659757637, 296017211, 214502670, 640444944, 737310193, 71526876, 613785630, 632368445, 120076391, 744605800, 637789640, 586166973, 333208230, 272304862, 301807275, 643986583, 244905, 844930703, 631977752, 715069393, 621803967, 298340685, 667734874, 436029575, 174255872, 664670726, 873813514, 398215335, 734966341, 533120127, 159395922, 906633238, 596906733, 714086184}

730542996

62255088

999999937

Returns: 264771566355528
999970

{508811942, 463971077, 224968911, 14187571, 495293060, 552696975, 616141773, 323064282, 195803307, 756930836}

{595844604, 827827173, 419612448, 763564456, 249156841, 483589375, 565237047, 316471889, 875870144, 221227376}

488583

170086

1220216

Returns: 119774313371
999968

{999995910, 941073390, 999993491, 811783658, 999758621, 999999723, 963349318, 999999993, 999973682}

{1, 1, 6, 88, 160749594, 165188, 3613735, 15855080, 2741248}

105643781

627902301

999999937

Returns: 499495736373036
999931

{259496865, 323081453, 186072023, 762664075, 288921730, 711000060, 119193479, 217180545, 846880551, 979394397, 662215983, 161822801, 84578972, 314222744, 22239678, 464859288, 738627767, 34648723, 169810378, 242245644, 285823915, 542345848, 547227862, 737708725, 46625112, 430774209, 348040780, 806198411, 863321324, 309870325, 768261993, 199009361, 585853805, 537075586, 372030538, 157256443, 891571477, 476148400, 677618702, 928845490, 210062075, 765631006, 734261292, 875884134, 805675131, 841135643, 846262028, 325999020, 69619668, 958794080, 904951173, 786166783, 44629808, 774338609, 431184337, 591325171, 514747985, 172245426, 510057297, 188021881, 249534802, 128485605, 470898720, 46408789, 797091336, 713884043, 807484880, 933728435, 35656615, 725565594, 507888480, 531199343, 459032854, 272364554, 127651422, 200840132, 747379461, 423210992, 943219891, 477243800, 609212891, 224824594, 32513487, 302081755, 333503644, 842489113, 477614692, 606134359, 9869177, 25999675, 371224759, 771149606, 284182876, 59261038, 258659526, 806420023, 633156684, 273298249, 466434168, 303535020, 58571948, 17283865, 183152220, 314223335, 699457226, 406293588, 701540742, 194369029, 741745080, 399273347, 44097050, 588026016, 77826565, 653237676, 238484240, 277652717, 973007110, 164398659, 557392052, 168049434, 350242440, 458747435, 983597265, 263951343, 549673463, 924288461, 236660345, 258513655, 120399872, 860941361, 803193078, 305262369, 231715195, 818252864, 374897799, 721265632, 190699474, 580300633, 728432858, 852811669, 57139721, 151622736, 477408577, 546954348, 65358621, 94708524, 754312581, 311941836, 709216887, 578494409, 459653544, 336980957, 548582944, 623901187, 596685840, 950873852}

{425735507, 87948351, 971097920, 483255582, 515863598, 601279025, 938941227, 432831537, 470429420, 79012651, 462503675, 319510910, 57852914, 958032299, 274183245, 756356956, 101717233, 56678353, 44046413, 763426985, 69739849, 489410689, 298504224, 405368606, 586694574, 942194244, 283913536, 294350052, 763697576, 937126181, 85594441, 387394662, 690837274, 999691322, 636851315, 912423333, 152561812, 418474125, 904480169, 47101634, 369815907, 839619036, 630546611, 644922425, 896044719, 881310777, 995513365, 539316648, 33188376, 911569567, 946483147, 791919399, 630080890, 485236815, 769542642, 427648899, 445446284, 465944783, 821705966, 415117068, 669683817, 715903391, 127430051, 938544938, 689025476, 948728750, 886852970, 206944120, 953724940, 270222790, 382369556, 437650563, 910273194, 568860210, 321744675, 274045232, 542468984, 918201625, 55463486, 429055066, 925002577, 25311162, 751074886, 155909797, 39044991, 63858375, 464713634, 656839977, 905684381, 472117287, 310702359, 461599256, 597200123, 469498820, 148668693, 116896381, 202796309, 193677523, 581132942, 733954020, 824992686, 440826451, 449229154, 531191576, 617688008, 274704835, 16285174, 157631286, 449490278, 27939172, 794913350, 279417494, 109143630, 955597064, 616646167, 770508186, 64687916, 915112776, 299202198, 520083594, 915329829, 516761028, 651532746, 697403479, 56534629, 981158853, 960364816, 33523258, 553260273, 602073341, 18274230, 967443152, 932220803, 697867646, 530944246, 34992290, 576888625, 978907714, 84198063, 989550416, 140882305, 497992122, 468680009, 353042141, 907851267, 107521650, 705784708, 783559584, 358245232, 353980950, 718725397, 162238880, 117888670, 673696017, 533091903, 447599047}

21413

138814

150800

Returns: 575020476815
999981

{616530160, 985097474, 625876469, 895397018, 631742110, 161465259, 785960809, 801024362, 357920590, 40229618, 398146007, 932632138, 552224483, 398395829, 395143034, 15497843, 922165238, 527411167, 603150710, 924860925, 760313690, 967474959, 193400382, 953163564, 635597746, 140049952, 392219510, 395136657, 910156097, 810800673, 258223290, 589392338, 554428901, 891891581, 9974168, 174201400, 259656827, 547872593, 520773042, 97631815, 549667947, 702260041, 328125081, 841822985, 52448405, 801193852, 160067657, 360478299, 954341940, 434740287, 642324988, 389452124, 93610250, 697769413, 522710436, 47138974, 292954796, 24915888, 194022382, 165172837, 86723858, 831157386, 752202973, 552106958, 63296103, 378199311, 105177797, 364052383, 711765238, 656184064, 892990833, 508634562, 470592594, 573913864, 300594668, 319393513, 990073186, 366159437, 55792083, 593113884, 491737424, 785746321, 842696570, 247682142, 76727793, 779539638, 81291473, 878509185, 919903884, 962023932, 567583095, 252355442, 552802169, 613866361, 72344117, 826493062, 514068174, 973352282, 911348242, 269768209, 442184578, 262258044, 642845040, 188430532, 652001445, 69386998, 663900722, 857917184, 273323449, 858733987, 843036021, 303962050, 979390767, 248545216, 343673849, 67601882, 63861509, 207817141, 311630280, 734251918}

{978235823, 264743004, 581621310, 413323159, 268975726, 394939508, 796193496, 764063054, 362206127, 529652152, 591920243, 759508121, 863053360, 427383413, 684011834, 767926745, 27008026, 404651105, 821317264, 425446005, 66802945, 792227118, 861005429, 547555414, 54289747, 356950763, 493856860, 870460172, 971248661, 419777707, 594666027, 968081115, 889452457, 6022478, 26763620, 477962661, 860543823, 645527073, 810612657, 690176179, 307219807, 987495962, 369669893, 878164091, 964530645, 327690395, 746703122, 489820967, 291405437, 10385018, 991825450, 191587339, 191748674, 270405352, 500883116, 84303079, 141920570, 903091456, 773809056, 241766130, 608699294, 190488656, 969755839, 767222451, 875224104, 600854985, 907849787, 345239866, 226584010, 71565128, 53298499, 671690128, 939360337, 161120214, 397765169, 509519422, 867574866, 362621717, 290654129, 832915536, 339091929, 838313934, 820861569, 617175736, 460424119, 346097258, 658720945, 999121770, 901986002, 518923750, 253628723, 278488156, 393737064, 998460248, 216608197, 577016953, 362885946, 535226827, 490160921, 506540183, 127907223, 383438177, 869071066, 290092413, 437044234, 609199021, 279055378, 583355457, 133738739, 393979293, 547582813, 635360285, 321297137, 616371318, 195242622, 404214437, 734522179, 328987754, 803091056, 816185804}

562949862

420412797

999999937

Returns: 499569338304480
999994

{999996873, 634029087, 999992602, 999999985, 352082909, 999180701, 999998783, 999999998, 999999196, 999879335, 993585153}

{604713424, 999999982, 999989171, 999888345, 964478958, 999999349, 997962474, 999998730, 999996764, 999987698, 999999845}

484628

557377

1110289

Returns: 75896738448
999982

{43098975, 592110754, 584831365, 152886088, 80520088, 923999772, 323801222, 308164807, 277487442, 198708912, 74864439, 970597673, 610874717, 496071586, 102638873, 887163126, 799992088, 165024968, 437530923, 961121011, 775934424, 326382086, 696030648, 699872890, 466856402, 548487771, 571272277, 919807862, 373523389, 521415810, 145311398, 407374661, 72833144, 175539863, 484725063, 100486710, 994384239, 969642162, 241106430, 555288030, 541156062, 568544566, 657949622, 354303714, 759976815, 935088283, 467691316, 459748044, 712699806, 529186792, 900157860, 692535272, 126813112, 403465478, 574806904, 841425992, 530362306, 962898617, 37704327, 120774008, 541690158, 64885673, 492321082, 668008493, 503470640, 62803290, 835559762, 751169279, 671366477, 615216249, 420383406, 758744151, 710721440, 815641622, 434242430, 604065793, 383726318, 237026860, 289354737, 393861521, 806569144, 426162809, 397460464, 949509233, 92413778, 148037527, 235035798, 447855487, 246766921, 338853469, 918741807, 815014386, 169056236, 886809162, 716285737, 143575120}

{358079631, 915361004, 239423426, 787752303, 188347462, 262797276, 87522795, 946498136, 354147605, 523493858, 603169475, 356994633, 308951787, 620372395, 355356995, 239027238, 508250379, 206529254, 846571206, 922168148, 433078837, 104769999, 144345017, 30086024, 173932040, 160742595, 581596896, 7995176, 200082209, 425510576, 377134404, 770075277, 772998417, 533003864, 102275516, 243568506, 491753057, 317830823, 630562160, 615454122, 43877263, 394759896, 554699680, 504505911, 174212910, 885138881, 73078098, 588247893, 138344177, 471462506, 377395024, 472996116, 580162056, 420199890, 683575174, 666619061, 372341167, 626292607, 76127034, 333438856, 598085254, 36023787, 104758933, 783379250, 228511847, 218170442, 574413399, 60490948, 132788025, 444544001, 891615699, 971666150, 308242335, 62292762, 928388127, 219184601, 626624387, 630275893, 280283576, 730995295, 211340073, 327223669, 380402110, 424654872, 14775842, 793414429, 842352366, 203544357, 869069514, 196707475, 842442688, 237183764, 790029810, 262065986, 201897923, 711973002}

819460794

734696360

999999937

Returns: 499092734281517
999937

{45098692, 140, 5222870}

{986260202, 904850148, 999999998}

1592517

906676

6662124

Returns: 2836652663991
999973

{270600796, 904472167, 692968341, 610910716, 10372885, 905298263, 852384660, 415181642}

{24251908, 663611964, 349089505, 580204861, 385192299, 175265023, 55598896, 447358982}

816840288

792945767

999999937

Returns: 499330514296862
999990

{705958599, 419674708, 278618432, 356196632, 855884731, 746992204, 126842145, 382382020, 338694830, 733122839, 694487779, 631612507, 411629181, 208497542, 87029794, 581178000, 896063955, 206354621, 175888082, 679157172, 658447821, 241787029, 89905989, 392121560, 944346265, 167134072, 654888263, 319387621, 658819033, 875333241, 375998543, 171293307, 637334324, 968089163, 630851628, 340750681, 934738392, 910656438, 744975332, 402824675, 61362269, 492080072, 127467747, 538161889, 462896330, 213898489, 619808076, 155379948, 567177847, 714680371, 531024697, 613964540, 229825527, 59892911, 899936970, 142039732, 108316346, 684275706, 481211792, 964312555, 530497775, 461297992, 14902569, 686390167, 252210666, 868358876, 495430777, 808151870, 444462874, 690383577, 569803931, 402029339, 18182757, 636473928, 821129110, 179876357, 431715359, 629136856, 173119428, 676251026, 612126260, 126107530, 483643305, 491753070, 935527859, 379070595, 872316239, 648080496, 377790044, 564975169, 230450051, 448436034, 888837975, 842739419, 877424872, 552439631, 415574414, 711488407, 514417452, 371466042, 894371753, 869642580, 135943200, 650270930, 507203295, 972769126, 168075862, 486311675, 249015866, 206810626, 964474601, 481711212, 687824026, 825388762, 604406321, 879113745, 439357787, 413167687, 305274479, 430850470, 431946763, 97185799, 727593217, 888436974, 142422989, 237753452, 889947968, 760154484, 730095485, 694838695, 164004813, 853960551, 774962767, 897707876, 818982001, 267887913, 492112765, 533755093, 619825466, 659725939, 173049, 839843222, 355751315, 938837688, 517276622, 944547327, 462178766, 298807564, 222436175, 769309139, 969574600, 353081363, 244895564, 418561158, 586707938, 317890020, 86781080, 168497474, 18012973, 794609701, 854287527, 837851107, 677555722, 988725196, 605752618, 602499083, 732331882, 753165086, 405613329, 447002970, 91102586, 138270692, 814725659, 437496805, 487498616, 443062650, 522949423, 895941587, 510540186, 392420126, 329598506, 411134694, 368451978, 937988679, 502736145, 711496548, 60762215, 516713294, 678506061, 652582925, 489480638, 708405050, 312595985, 78678181, 285755114, 281281204, 656544048, 299721155, 267284584, 458682838, 313907717, 555617278, 952963316, 578554535, 400666832, 122192438, 965294657, 843371357, 987975253, 323506538, 765752537, 185441225, 299474931, 298395669, 863057026, 938466341, 591702141, 479772247}

{467112977, 960956643, 737513384, 635451280, 344042944, 46292602, 80761050, 292394220, 44282342, 917126315, 51186334, 436290522, 260548082, 156863373, 684619416, 938408102, 474042245, 857770607, 352279918, 302300815, 72198819, 245870901, 677077044, 437880380, 737407897, 933450188, 347027337, 75221656, 494861340, 148219508, 460308613, 562157061, 819499134, 887364814, 742426469, 431731790, 955547744, 315935214, 101799334, 814949245, 533196917, 608861832, 693447079, 357471886, 883594957, 132932983, 432877996, 230568860, 607981287, 82953405, 882947935, 853278445, 588383663, 76548810, 636403386, 463059488, 816460811, 309121964, 319729464, 933556409, 162024218, 342849988, 836373796, 879531359, 181782836, 548933074, 822466230, 676696419, 155460995, 935227494, 908427432, 255688837, 182105305, 597475741, 447116891, 788280091, 667505568, 490553784, 580516368, 340522720, 838110942, 365882233, 392952341, 302861587, 849098916, 8051067, 612528290, 790645712, 717607968, 920765482, 893861227, 223549151, 435342039, 900082443, 330536540, 906458928, 462994007, 587509742, 732340, 412918938, 570029177, 148942027, 35913170, 768790089, 948043562, 347369181, 717364007, 31360784, 178831617, 728688256, 670892785, 632022509, 174253425, 571513882, 760267179, 263640999, 641756883, 983456638, 419537567, 139270324, 224696510, 625982149, 133015804, 457253472, 761821091, 719429497, 442731219, 153057395, 241313086, 584559312, 222359656, 928524917, 215250855, 767042501, 286420175, 183991515, 985923682, 96095052, 684624391, 198846398, 557618060, 780653871, 632575072, 278695323, 942144421, 164222973, 365428870, 160666857, 374044332, 894258680, 766711879, 655416916, 361652513, 20329120, 259558149, 381794914, 285267555, 369213214, 406389993, 215909534, 860861972, 867087330, 515837790, 151553564, 725835377, 612927336, 302831345, 773587217, 808000554, 411074696, 731100751, 416939346, 394508496, 365240545, 40013946, 291736847, 128696540, 381620820, 860027715, 242182492, 539432591, 478713640, 437577427, 342487636, 577506516, 394709839, 997066257, 664810633, 465232640, 476503584, 946146, 505674521, 159826389, 589638554, 161768252, 596840023, 289585223, 985423745, 526982825, 985516670, 951255762, 52198416, 250965736, 919799460, 670834103, 684582577, 70772276, 569807484, 417061839, 766327966, 352372835, 296585400, 367682396, 476220562, 451289786, 494017515, 707829135, 729183173}

1049

967

1125

Returns: 721007327039
999943

{999994059, 999996240, 999999997, 974578817, 999887493, 999999996, 991608686, 999971533, 999999051, 999996336, 999999998, 999999981, 999937162, 999999852, 999955854, 999999958}

{999999794, 912773323, 699209788, 832716698, 999999994, 999998657, 886517121, 998793313, 999975140, 999786473, 999999996, 397723714, 996541462, 797880687, 180141255, 999999543}

163880888

45308051

999999937

Returns: 499716244876838
7

{1, 1, 1, 1, 1, 5, 5 }

{1, 1, 1, 1, 1, 5, 5 }

1

1

1

Returns: 14
3

{0, 0, 2 }

{0, 0, 2 }

1

1

1

Returns: 2
3

{1, 1, 5 }

{1, 1, 5 }

1

1

1

Returns: 6
3

{0, 0, 2 }

{1, 1, 3 }

10

10

10

Returns: 2
3

{0, 0, 10 }

{0, 0, 0 }

1

1

1

Returns: 11
5

{1, 10000000, 10000000, 10000000, 10000000 }

{1, 10000000, 10000000, 10000000, 10000000 }

0

0

1

Returns: 20000000
5

{1, 2, 5, 5, 5 }

{1, 2, 3, 4, 5 }

1

1

1

Returns: 3
1000000

{26, 48 }

{5, 5 }

221

2421

1234758

Returns: 117226336693
5

{1, 1, 1, 4, 4 }

{1, 1, 1, 4, 4 }

1

1

1

Returns: 6
3

{0, 0, 2 }

{0, 1000000, 1000000 }

0

0

1

Returns: 1000000
7

{0, 0, 0, 0, 10, 10, 10 }

{0, 1, 2, 3, 4, 5, 6 }

0

0

1

Returns: 21

Statistics

Problem Statement for "NRooksPosition"

Problem Statement

Definition

Notes

Constraints

Examples