TopCoder Statistics - Problem Statement

Problem Statement

You are given m trees. The trees are labeled T(0) through T(m-1). Each tree contains n vertices labeled 0 through n-1. A cyclic rotation of edges is the following procedure:

In each tree you choose one of its edges. Let e(i) be the edge chosen in the tree T(i).
You remove the chosen edge from the tree, producing a graph with n vertices and only n-2 edges.
For each valid i, you add the edge e(i) to the tree T(i+1). Also, you add the edge e(m-1) to the tree T(0). For example, if e(0) was an edge that connected vertices 4 and 7 in T(0), the graph T(1) will now get a new edge that connects its vertices 4 and 7.
The procedure was successful if and only if each T(i) is a tree again.

Count all possible ways in which we can successfully perform a cyclic rotation of edges. Return that count modulo (10^9 + 7). You are given the int n. You are also given the int[]s roots, a, b, and c, each with m elements. These are inputs to a pseudorandom generator that will produce the trees. In order to generate the tree T(i), we will first generate a temporary sequence X:

X[0] = c[i]
for k = 1 to n-2:
    X[k] = (a[i] * X[k - 1] + b[i]) modulo 1,000,000,007

and then we use that sequence to generate the edges of the tree:

for j = 0 to n-2:
    u[j] = (roots[i] + j + 1) modulo n
    v[j] = (roots[i] + (X[j] modulo (j + 1))) modulo n
    add the edge between u[j] and v[j] to the tree T(i)

Definition

Class:: TreeMoving
Method:: count
Parameters:: int, int[], int[], int[], int[]
Returns:: int
Method signature:: int count(int n, int[] roots, int[] a, int[] b, int[] c)
(be sure your method is public)

Notes

The author's solution does not depend on any properties of the pseudorandom generator. It would solve any input of the allowed size within the given limits.

Constraints

n will be between 2 and 300, inclusive.
roots will contain between 2 and 300 elements, inclusive.
a and roots will contain the same number of elements.
b and roots will contain the same number of elements.
c and roots will contain the same number of elements.
Each element of roots will be between 0 and n - 1, inclusive.
Each element of a will be between 1 and 1,000,000,006, inclusive.
Each element of b will be between 0 and 1,000,000,006, inclusive.
Each element of c will be between 0 and 1,000,000,006, inclusive.

Examples

3

{0, 2}

{1, 2}

{1, 0}

{2, 3}

Returns: 2

There are two trees, each of them contains 3 vertices. The tree T(0) is generated as follows: X[0] = c[0] = 2 X[1] = (a[0] * X[0] + b[0]) modulo 1,000,000,007 = 3 u[0] = (roots[0] + 1) modulo n = 1 v[0] = (roots[0] + (X[0] modulo 1)) modulo n = 0 u[1] = (roots[0] + 2) modulo n = 2 v[1] = (roots[0] + (X[1] modulo 2)) modulo n = 1 Hence, the tree T(0) contains the edges 1-0 and 2-1. The tree T(1) contains the edges 0-2 and 1-2. There are two ways to do a successful cyclic rotation of edges: we can either choose the edge 1-2 in each tree, or we can choose the edge 0-1 in T(0) and the edge 0-2 in T(1).
3

{0, 0, 1}

{6, 1, 3}

{6, 5, 5}

{2, 5, 9}

Returns: 2

T(0) contains edges 1-0 and 2-0. T(1) contains edges 1-0 and 2-0. T(2) contains edges 2-1 and 0-1.
5

{0, 1, 1, 1, 2}

{7, 4, 7, 9, 2}

{8, 3, 9, 5, 3}

{6, 0, 1, 5, 9}

Returns: 22
3

{0, 0, 1}

{373206610, 937739946, 172315864}

{870770575, 635025870, 765158489}

{915938656, 747443899, 387215442}

Returns: 2

Watch out for integer overflow when generating the temporary sequence X.
10

{0, 1, 0, 4, 0, 2, 1, 8, 5, 5}

{508821715, 481198414, 163209181, 56649169, 276327522, 13486359, 845629232, 482370937, 373100199, 297431939}

{256979012, 884002808, 393825387, 609998779, 816536931, 123064634, 673095376, 18224901, 510687925, 466437174}

{368733721, 596826005, 853637399, 436680590, 369153650, 853574577, 609377415, 903050702, 259325966, 105275092}

Returns: 17765

Watch out for integer overflow when calculating the answer.
20

{9, 6, 9, 3, 8, 12, 11, 14, 1, 12, 5, 14, 19, 8, 1, 12, 15, 19, 14, 10}

{306138313, 655317917, 257154092, 111731490, 702883715, 680021671, 97574306, 61628475, 735540955, 706561245, 79523164, 213341045, 476409021, 955623268, 180401172, 416699486, 968612697, 446573908, 564266775, 780013144}

{770454918, 83533379, 741163848, 269373563, 666465245, 58543277, 11897281, 650608562, 206647555, 799146904, 838246930, 788571962, 101123151, 331197155, 598130935, 6712310, 842102144, 805266519, 452397949, 851031241}

{146363219, 447877802, 319362635, 891077845, 793812278, 170912281, 7210147, 489743213, 80900234, 222801774, 529791655, 130251952, 615725919, 818019236, 419355177, 362557198, 341695159, 607946751, 717480312, 629958452}

Returns: 836124395
300

{255, 169, 275, 153, 16, 148, 42, 175, 118, 262, 178, 203, 261, 282, 250, 202, 61, 10, 287, 7, 102, 44, 66, 248, 179, 285, 128, 163, 182, 181, 112, 129, 89, 171, 201, 266, 201, 157, 198, 134, 154, 273, 256, 193, 119, 56, 131, 298, 282, 150, 291, 115, 121, 286, 236, 54, 69, 290, 121, 187, 190, 132, 203, 276, 79, 213, 78, 296, 222, 17, 54, 70, 209, 272, 283, 267, 33, 73, 56, 279}

{754500731, 240390208, 673718575, 905098075, 169003608, 381803960, 630588936, 98497772, 451634953, 912552027, 568333152, 78307648, 646535737, 375764186, 542616752, 429322111, 807984099, 155001908, 391762399, 436586300, 407298709, 593277709, 701800350, 176096920, 582851791, 832580218, 991415041, 983519629, 82141691, 731204926, 907963448, 60239341, 82658183, 854998601, 557379228, 908517743, 932433005, 170508761, 179823452, 172369378, 721626476, 121658373, 844122945, 674079037, 511944519, 788050036, 419159783, 926550659, 94276053, 308925835, 244017867, 843803804, 274418352, 242000029, 921528012, 271343142, 901257405, 165454704, 751141236, 264902402, 956313260, 185720438, 916095939, 218149193, 296958715, 405325594, 910467474, 188537331, 386865506, 418223983, 373963876, 460946047, 623466316, 365745457, 10480744, 609775982, 737136499, 354699701, 764938524, 456244506}

{172435144, 1567586, 269562294, 645007273, 241172640, 155472835, 953496640, 525003344, 914681002, 171116760, 493307700, 852989947, 789542589, 305111053, 713052375, 870470495, 322472378, 452891835, 229079130, 809587749, 817063610, 532258235, 292130293, 6136440, 808505952, 293642135, 425444552, 305318169, 391576311, 600754631, 674772858, 787120315, 739177318, 46374553, 175762959, 366781234, 832548821, 206997018, 934577668, 24290320, 795887851, 504819684, 703275839, 979015468, 350314960, 972942817, 854400693, 281659134, 777116050, 156128492, 741168612, 313875444, 187790149, 233501367, 814545517, 654888459, 701063490, 314761172, 365519987, 710311149, 433885756, 950746280, 961561909, 627762343, 218534665, 265778498, 941366270, 112067927, 795998683, 151056712, 857488031, 25605493, 254030031, 137012058, 145007891, 823462367, 131741889, 139989886, 68202645, 110703610}

{398491584, 682616321, 933568027, 782259408, 320257, 779919979, 966288689, 757749374, 506572462, 331991620, 492078414, 868863205, 666251120, 892542827, 757250552, 411809741, 892914916, 800130840, 952191599, 371493362, 739772783, 265909590, 387737186, 497364546, 430929466, 63863543, 858801518, 403290139, 423861540, 249679637, 200466935, 103406446, 788782476, 914939131, 770030957, 446983081, 309827391, 250471282, 635777431, 249090590, 839759195, 640494177, 951777544, 596269845, 598362693, 299908970, 572169149, 844209897, 763301685, 900382061, 993130972, 208083595, 873395847, 133727552, 975014107, 585236457, 437555669, 157307501, 212382168, 81098597, 516292443, 735150255, 277938583, 626522488, 898986473, 149783591, 787378514, 397271977, 642499331, 446252677, 998283185, 7198275, 211659816, 511623568, 937029463, 503567257, 740249260, 904327566, 396374111, 959999838}

Returns: 249447978
300

{4, 45, 115, 76, 234, 261, 67, 89, 131, 95, 159, 218, 279, 174, 109, 41, 242, 62, 163, 260, 128, 12, 204, 257, 121, 86, 219, 239, 6, 149, 6, 190, 133, 217, 60, 173, 79, 275, 277, 122, 205, 25, 105, 112, 177, 13, 228, 243, 189, 85, 226, 112, 268, 283, 107, 53, 121, 86, 51, 35, 254, 178, 163, 294, 142, 126, 257, 3, 233, 272, 210, 196, 111, 83, 143, 139, 116, 171, 18, 234, 108, 244, 237, 3, 203, 126, 223, 64, 113, 154}

{436489772, 94583966, 48352993, 249254220, 236241031, 981294529, 62851537, 859596080, 496661919, 830735362, 93649767, 672188376, 789608291, 46941896, 209969606, 832704935, 984880118, 530346954, 317413587, 796445342, 503008797, 498459486, 177402428, 763308714, 722296351, 648136005, 463294050, 511116022, 535161963, 183222567, 694421878, 456846603, 681787327, 600450102, 922467051, 56794388, 496177404, 27264905, 162183622, 378968981, 526150069, 764914205, 992371519, 945621025, 414959927, 538272595, 403873455, 416108940, 987501339, 644083406, 786161152, 702544133, 846810098, 918267798, 869802065, 389994110, 167295955, 863704293, 331425864, 269433523, 566968885, 594304767, 14554622, 875008188, 176396131, 881385141, 811679514, 747727300, 10254243, 702897163, 371158145, 379413579, 5170532, 40394105, 969282658, 679466719, 59850167, 565177221, 458604221, 343967710, 179392869, 974128123, 395871919, 34715405, 791144575, 892185064, 401033810, 84968385, 99967794, 507744132}

{53916407, 318659855, 727613250, 223407363, 291949424, 444460955, 175383815, 162794483, 469923754, 361539210, 580475395, 319330616, 978655989, 496929936, 523625089, 310585065, 59681333, 917004714, 326523800, 735504483, 594573497, 552835128, 247553566, 514377842, 75459830, 236408290, 665482177, 806736059, 29242595, 700825134, 295498121, 609738469, 91250202, 673943033, 546505062, 912208536, 611808893, 625115394, 703331771, 256474585, 579810709, 353882627, 879077690, 993729559, 879618978, 34983513, 953266725, 437950673, 401519520, 236586136, 333270309, 299728796, 895574870, 187414365, 816888339, 956693218, 797180121, 430954679, 366479280, 586927586, 501792073, 127238175, 638953611, 100291201, 683721421, 86260010, 358750291, 269446570, 94711646, 663738006, 197503808, 706061894, 602368708, 468711938, 105605156, 12473225, 64320219, 520358862, 331059943, 798235435, 898085483, 81585639, 150312810, 603732324, 387495366, 773605616, 325059161, 815411009, 596543086, 341211798}

{824137185, 400914283, 453432294, 108808808, 856399743, 221547582, 20705461, 570405558, 276127855, 46884836, 420270662, 773302538, 836198160, 112482906, 515260586, 904844755, 654812428, 618655527, 651342308, 862296200, 888670446, 146526408, 369293664, 969622243, 624588930, 450657671, 690236753, 404841721, 381581061, 785773549, 54640545, 665427138, 691192105, 783075505, 833980673, 11937394, 387223851, 289694454, 584448230, 440453600, 704828615, 623659839, 925963344, 878624844, 642197591, 33587978, 643595796, 584450123, 409929938, 2191589, 532194923, 316605557, 139938494, 4670179, 221844427, 657917862, 114873242, 795989095, 463933859, 800234821, 191573038, 517310405, 979410129, 198123030, 75148628, 273645949, 798996692, 677109655, 859455336, 883295959, 475741121, 464136457, 264894774, 489598956, 130292127, 580231288, 123629980, 676901068, 591110841, 891775604, 244390678, 312190443, 999093988, 944703110, 616029643, 974212139, 814473298, 768180362, 347349668, 824666620}

Returns: 164254192
300

{185, 161}

{520755073, 696187119}

{293644758, 449068931}

{145861713, 667177628}

Returns: 345
300

{271, 145, 240}

{851695409, 59120613, 217310065}

{988660981, 658563856, 488240627}

{519646999, 603701768, 920773981}

Returns: 817
300

{153, 34, 250, 281}

{477603011, 231565302, 168141930, 775653082}

{687472462, 159230777, 751318036, 264303305}

{598465017, 540225908, 418389076, 888384017}

Returns: 6207
300

{238, 131, 261, 182, 31}

{293999425, 594498803, 928484989, 186706769, 915945706}

{972423214, 368725701, 719428177, 552320908, 688869773}

{972250303, 181782781, 621036910, 759796402, 678680822}

Returns: 75887
2

{1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0}

{877379957, 881168082, 747913125, 422405422, 981256721, 705585349, 312329905, 425482239, 32166533, 194989400, 187906710, 143531415, 208493273, 435739889, 33915999, 656863081, 797644438, 650808875, 668023396, 700236565, 56969826, 328089880, 75541024, 995973284, 834988886, 933782435, 455522783, 192229817, 835325852, 98457110, 80168373, 816099196, 65663332, 21927116, 270484412, 792164793, 607919312, 62363913, 314796106, 71259360, 880282646, 758518352, 183485375, 604835041, 299887204, 741218591, 719591615, 423208223, 900307980, 424521261, 689156580, 473304793, 864239667, 436675708, 386847091, 364449353, 317837441, 666769769, 652801986, 864553246, 963596450, 36544420, 518894319, 193072254, 392807234, 193476983, 508287122, 36729103, 692918221, 655305330, 27367853, 86823977, 345648085, 768570857, 688728732, 643086212, 259857368, 309091309, 471266041, 259200661, 585968144, 993082415, 882691463, 724578526, 468058854, 439720541, 477730786, 567916858, 815552008, 52202590, 816634788, 293941952, 381681739, 932333066, 736898569, 50589018, 161799198, 152761605, 472787811, 883926528, 511093949, 508496327, 869814416, 697244648, 729110568, 776848784, 567394866, 575741042, 325226876, 292683058, 669308549, 278334187, 959884284, 346849472, 84664519, 178313030, 342025728, 922414954, 75027667, 166181813, 299614751, 534601737, 399233407, 123034597, 242744091, 153062408, 595566352, 50537980, 941505100, 738583281, 304805357, 592827592, 701724378, 498361436, 680305221, 889704491, 945295453, 221179937, 323147661, 620636823, 503331221, 980785084, 773823293, 333758605, 783405739, 908542060, 470807160, 16001029, 314941939, 162271999, 304119693, 113445760, 299748678, 223651647, 263905162, 540322399, 68373681, 922300074, 386521904, 632785542, 443722548, 466879252, 390862313, 309659529, 915381805, 536303403, 352900375, 349983466, 342736680, 287927263, 735794123, 418384327, 646155741, 138924902, 724095053, 19532893, 524299151, 427510630, 384524982, 160720215, 941170346, 689973946, 585709912, 926301941, 65318579, 903566962, 304074834, 147835988, 551504480, 208868211, 749642624, 720208732, 905411716, 877269460, 408234520, 416924679, 796718005, 386062759, 553203110, 889738789, 218420700, 535035720, 530634034, 834030620, 566686965, 27834450, 64307149, 554273863, 126552079, 951901830, 232419348, 622427832, 483420056, 745740474, 623949575, 429728744, 249124319, 728758653, 14751099, 115951196, 447911266, 438471505, 719361850, 157848516, 534443807, 493348950, 545780922, 69183872, 30767018, 245803990, 649564365, 701764600, 702688263, 517649887, 43785143, 726862672, 530963916, 529167966, 37400183, 203094485, 380730895, 904049081, 408896751, 847079097, 501427839, 452602577, 418311032, 220053201, 367793576, 222580890, 615473115, 340765485, 216471478, 256905525, 655873470, 424537748, 710709633, 99187060, 931223975, 171816978, 857489077, 396225745, 152236096, 983038895, 701058748, 723343075, 517150429, 550961642, 262102622, 1315965, 966049645, 474687951, 107874363, 472069957, 256461237, 557997587, 853211254, 557118334, 366813029, 183519388, 265998477, 289203924, 337429378, 715255071, 857764239, 216621383, 1745098, 730784390, 785011049, 994587115, 879814121, 517360547, 452748187, 951896352, 932947937, 646351440, 726233987, 896172422, 832538646, 812824277}

{842810003, 624029999, 417903998, 407222706, 353895782, 700128936, 16340447, 596209797, 188318384, 524238860, 261327272, 458581169, 97260156, 378803850, 868154626, 19265911, 322634880, 41388092, 440122268, 35670270, 402408965, 847306926, 824127729, 972304642, 307684636, 565158168, 842565219, 91205662, 661949785, 62653454, 383467826, 376218233, 863785516, 643433430, 652682681, 753679135, 694215333, 871876448, 564741173, 334420194, 979825340, 344630799, 266137630, 477336798, 875589464, 965321493, 556458382, 812562710, 272031849, 533560503, 309913533, 201308484, 744948737, 757665919, 753708818, 8191362, 278308750, 676331325, 398467778, 99008609, 501419451, 573307728, 261388829, 568909722, 228968737, 186675101, 370328739, 842875601, 561127041, 283904889, 434136954, 710963660, 419861378, 298258027, 283933777, 79679441, 508915472, 391949512, 178819115, 680885762, 260257183, 880148561, 889378067, 313911522, 365822279, 425564834, 917812739, 462116586, 291930258, 295845290, 158904407, 584572709, 765301481, 533222120, 655602634, 590694274, 779284732, 757191984, 584475923, 277361880, 896277936, 148584320, 293052621, 450650245, 74892092, 418557176, 752162751, 328525348, 478627259, 974414494, 458112136, 734916049, 725293171, 200630197, 883194560, 345296052, 827021295, 936693813, 879165772, 321165428, 857409383, 357539483, 593909239, 83836292, 479215747, 541551551, 636031071, 861102809, 872381622, 474824728, 722284498, 4411626, 729776661, 168984827, 389007871, 75858961, 113665369, 678714730, 25013316, 195705439, 731306741, 837956392, 846537689, 615577580, 436283210, 405800765, 358080799, 598719192, 662003257, 455479912, 138067092, 371889606, 781433215, 905384074, 92155765, 974983907, 722011886, 810016583, 172301826, 511675968, 965712165, 363931975, 927736588, 956284240, 773923290, 929965693, 969968522, 488881779, 605973927, 757675355, 963350540, 907259942, 800679871, 733664237, 633128641, 30586858, 41467088, 844887870, 328932934, 76944690, 195822381, 443897764, 944191665, 24233607, 355975319, 809898507, 252128873, 60790256, 571646664, 718429190, 739601571, 850152213, 25861663, 482932060, 470964099, 647749902, 292930054, 510881482, 265370187, 221096328, 162917178, 737584110, 467469920, 996823424, 697051248, 985091054, 257694069, 340592162, 221483186, 949608523, 111710590, 248251278, 19965942, 852724398, 545762911, 663682314, 898640462, 810150799, 184682602, 756079877, 875725130, 442831323, 298962067, 432829176, 310474917, 672072557, 216232069, 758433629, 176020284, 167843237, 95029158, 896416474, 648786987, 115172231, 415384326, 608182621, 305246251, 426540719, 709498940, 18828792, 528475725, 593907271, 441592826, 855177793, 226345939, 401325448, 5888446, 590285371, 733688264, 709545174, 739441313, 199029988, 67098730, 622323620, 596760288, 750620117, 115288192, 93037471, 974086262, 542880698, 745436002, 356490028, 677887517, 518669014, 469181902, 909264831, 544668020, 16644830, 400529634, 813133455, 703337884, 728013294, 864726374, 734218074, 768682913, 814606033, 173307421, 412967179, 849674916, 489698291, 965632098, 601485681, 454472316, 661236036, 49504678, 635056348, 581636828, 953062939, 486752520, 118381854, 37902602, 424286463, 247192837, 7979901, 643398931, 896840246, 520679849, 135617171, 689506069, 644218973}

{696584699, 626350747, 107948133, 63855903, 334580851, 634746593, 609075188, 560331435, 549033171, 178999951, 120538800, 235626795, 358362382, 876146497, 848877236, 738403111, 831526826, 865362531, 527554440, 373691771, 565602994, 971292903, 183612239, 13316057, 274306294, 21584807, 529612276, 410514507, 903445098, 799156810, 963789080, 709208853, 968617895, 132017598, 226843975, 93119993, 864318036, 21032509, 259942391, 928039688, 444619970, 587249534, 26442526, 465652830, 472549558, 600826845, 351163132, 630450082, 309684874, 259299256, 948308748, 46405558, 984423699, 44316510, 253393711, 889981595, 623170224, 491742850, 313544451, 32488394, 638902916, 59204759, 286012809, 385165040, 712692271, 730188693, 282193040, 225787209, 72206890, 371029822, 471748925, 433766526, 302359636, 100441780, 494040479, 948358870, 886767989, 71175613, 737834141, 303109969, 104543169, 566039927, 837712354, 506836320, 933633111, 353737003, 225488690, 647958158, 133671631, 400807997, 553765325, 561786324, 204850943, 184155892, 945037125, 892036575, 806086537, 452004165, 552879539, 720496157, 91204609, 156140046, 501151202, 656426284, 136841989, 89608125, 437100516, 206991484, 226906704, 947919005, 803986323, 430362147, 512081187, 697766110, 536347716, 23883679, 568622988, 572149660, 320748180, 28090170, 688150932, 219706515, 283701668, 164630034, 882326941, 538365043, 213973338, 690856526, 94834685, 122123637, 890276784, 547082299, 188492003, 695449584, 986082693, 507458496, 311938635, 574662281, 852685356, 25003886, 583277533, 809846235, 159904348, 115656206, 366094266, 775937215, 139053090, 932426916, 349389626, 807871541, 269681857, 86668581, 36963532, 491595849, 951348762, 510927737, 824959269, 130156768, 424601226, 252574569, 799996229, 715406601, 423279920, 716691527, 335694199, 561999899, 892368829, 652279179, 770261824, 347088967, 31635096, 266186836, 782810748, 992179300, 890299692, 343976724, 593719417, 955216687, 962905877, 261463452, 500189135, 122514610, 768318081, 766137698, 285439544, 809093030, 262172878, 222543554, 974482204, 714800239, 852270768, 939163522, 574836487, 7822528, 738175011, 660494586, 868856367, 755066083, 440628105, 142952162, 386049584, 77451604, 293962104, 296119906, 684022355, 54556268, 17761130, 119713019, 77565507, 771824337, 833861793, 213478050, 967538157, 722240626, 777703950, 734453817, 230850277, 247111734, 814840410, 719995345, 436392628, 388976527, 827205112, 946438976, 562744500, 385196061, 108835404, 858563169, 778878171, 527878289, 593231725, 659033770, 731174077, 383958431, 200071049, 736794038, 483367149, 842006931, 330476268, 746445397, 843172891, 741798948, 206385913, 577565959, 638286940, 758915706, 580348112, 944406287, 485097006, 355271769, 342800003, 509831403, 169801733, 885008391, 623197635, 246141464, 462003862, 571011279, 385418839, 900845507, 941710202, 264933027, 693827931, 335294248, 611691027, 480314890, 500431602, 413226449, 995024922, 178599672, 144444547, 949633841, 523201426, 640046937, 296789645, 607481732, 524021219, 705029550, 727573231, 388240028, 60850210, 736447788, 825585555, 763179234, 933312398, 399319219, 863882151, 942616865, 637095676, 204960468, 699400139, 31306359, 830977213, 317305145, 877407480, 286881480, 224937223, 635378921, 906119544, 820706465}

Returns: 1
100

{21, 69, 81, 87, 72, 27, 61, 83, 31, 83, 65, 78, 78, 90, 70, 28, 19, 36, 56, 8, 44, 25, 99, 19, 6, 93, 27, 34, 57, 71, 87, 78, 89, 48, 8, 70, 22, 96, 66, 73, 71, 19, 33, 82, 14, 25, 69, 22, 73, 2, 9, 85, 25, 49, 59, 39, 17, 59, 45, 95, 95, 4, 28, 83, 53, 60, 71, 45, 64, 98, 36, 22, 32, 24, 85, 22, 21, 56, 48, 72, 66, 91, 58, 22, 41, 25, 42, 90, 44, 97, 43, 21, 64, 45, 28, 11, 41, 35, 46, 19, 86, 92, 66, 91, 17, 72, 69, 9, 4, 19, 18, 86, 36, 32, 44, 10, 69, 29, 54, 97, 43, 84, 5, 78, 13, 6, 61, 63, 89, 95, 10, 66, 1, 74, 67, 40, 6, 33, 33, 21, 63, 58, 93, 40, 6, 42, 25, 83, 73, 33, 85, 28, 2, 22, 95, 96, 7, 23, 49, 63, 40, 94, 89, 17, 99, 64, 69, 33, 78, 9, 45, 44, 47, 21, 99, 83, 24, 39, 94, 59, 22, 84, 77, 15, 52, 41, 77, 22, 12, 20, 62, 75, 64, 49, 16, 83, 93, 10, 22, 10, 95, 29, 53, 28, 94, 64, 6, 61, 25, 45, 75, 80, 62, 12, 56, 22, 67, 71, 35, 59, 69, 84, 6, 79, 24, 85, 83, 22, 59, 8, 88, 55, 88, 38, 45, 40, 1, 70, 20, 87, 87, 38, 36, 25, 74, 28, 8, 81, 42, 5, 61, 41, 66, 49, 19, 91, 96, 8, 74, 65, 30, 66, 33, 29, 5, 94, 73, 3, 88, 89, 11, 29, 73, 63, 41, 49, 6, 40, 75, 65, 9, 4, 23, 39, 8, 86, 95, 52, 79, 56, 57, 11, 68, 40, 79, 2, 49, 83, 37, 71}

{587547258, 268146526, 222432097, 518745997, 119596634, 327545928, 190922481, 481617156, 92824461, 234127042, 696555813, 873085868, 703525651, 80444841, 8202909, 939071130, 904985103, 618031683, 361949698, 679854215, 668008583, 196123486, 733438275, 345309773, 56660410, 573323603, 582825351, 384929778, 390497571, 929886347, 951949980, 135602181, 671583020, 517399787, 682329134, 976119703, 988174922, 419318417, 159954016, 888792970, 364582338, 998957293, 20766409, 974503077, 354729126, 953158703, 986261352, 917237065, 194411752, 509788593, 540647155, 125563636, 242214626, 185855887, 732789752, 563054479, 685405256, 284738119, 206033989, 283416033, 281998546, 225187093, 699356994, 293374966, 361005088, 637275561, 642832221, 93957593, 93069438, 582319800, 106555998, 497878127, 827550454, 941960315, 418122579, 527337342, 542414484, 732881243, 886150308, 475603224, 55184282, 358973314, 811378710, 873157474, 25216390, 715263104, 516553198, 715306551, 452407903, 369447300, 46111449, 979360764, 970003118, 740632519, 483958521, 441732263, 543794686, 509232685, 83711464, 828132540, 692950011, 628450111, 543714551, 146019909, 151662001, 981004118, 508413281, 802490252, 769330729, 169202188, 751535557, 695460813, 805266638, 807325872, 797359927, 349581464, 820409668, 129999549, 748753966, 681397659, 877559600, 498295251, 675193803, 55398940, 447125227, 342196175, 169099362, 2431572, 830341737, 92148628, 353647804, 89887674, 102860105, 184463224, 879033561, 236200017, 598297370, 431440000, 761803945, 355664903, 578737204, 487899828, 404383349, 305955349, 950633760, 802815621, 539658821, 327363333, 773297127, 455621524, 510559975, 869425165, 92052541, 759463157, 294831245, 36311353, 4387712, 848262219, 404405696, 742136570, 444941899, 670983982, 979744183, 450869176, 46106671, 461770485, 844786434, 644628999, 725316841, 433382965, 174781345, 693944250, 385154242, 228286856, 278281774, 760730470, 191866816, 38794547, 208823798, 439156683, 932335041, 656871397, 541097841, 532458844, 342304098, 236530920, 843237939, 719674890, 535556124, 370895425, 338666177, 911325423, 542003303, 770772093, 858014368, 657670143, 758738568, 342451040, 258353156, 547472385, 167483962, 934496766, 374632084, 587973292, 291722723, 776222432, 175053936, 171903851, 399089883, 190788877, 907799639, 529630783, 583608107, 824141924, 94519986, 441714436, 352466288, 944959460, 308727351, 492069274, 272512439, 252323495, 954506785, 705936744, 253602479, 288932213, 121069823, 163589483, 514710206, 941351727, 470740159, 154971265, 104706686, 707208848, 238464936, 597122751, 157746324, 374731876, 120571939, 612882892, 94654647, 859576538, 193066604, 257278002, 135731270, 472468023, 89532746, 98281906, 932828459, 410152311, 481047809, 387252767, 773382208, 574203275, 114693588, 83475981, 746406893, 992598484, 345823468, 186807591, 604642122, 216007882, 33158627, 110888016, 955197199, 655550527, 65231580, 537730186, 836736279, 609462788, 87004554, 463659241, 455911785, 477328430, 38957427, 996530580, 4751524, 120841594, 589510375, 837603918, 915046368, 984915576, 20177867, 6747004, 505873840, 324299405, 746026378, 964123972, 430631836, 96681540, 402708411, 45061168, 33005297, 166233733, 724859201, 294169102, 186236252, 259652327, 374618048, 698652138}

{800462891, 94313380, 742526509, 177516063, 278255282, 641525210, 423775945, 31655422, 82104110, 174375107, 612694159, 770997188, 584520916, 353784805, 714444079, 624065290, 448032459, 176615368, 995979261, 916379061, 619343311, 298436346, 291348428, 930367033, 646474372, 761900734, 319650956, 359420714, 205425429, 715704956, 894376898, 975224860, 22175079, 139988869, 483850525, 31144042, 192653138, 21724686, 668328825, 782763942, 771315066, 828455412, 920161496, 870972850, 98450692, 155545097, 411622716, 922115057, 63175077, 952051077, 862223009, 152349559, 748959381, 896598768, 405364704, 207570732, 216998346, 306083968, 544804924, 330543537, 799339433, 761540731, 904798540, 605765675, 468872828, 109739109, 184409264, 895329074, 70493241, 74440950, 794197895, 815041788, 104696470, 82744118, 575127360, 841239320, 74322661, 693242846, 126746077, 531206628, 213776090, 844643531, 247950246, 249946280, 943021886, 85648608, 317137901, 595959044, 478395631, 215230437, 780409198, 816534973, 354912044, 927196154, 258110467, 355882934, 385910211, 857300670, 482947410, 364477347, 587582972, 297935518, 706935084, 594948827, 379950165, 402908235, 235621832, 496492852, 216166523, 987436182, 457230752, 447135789, 315994906, 569058206, 520929580, 517690189, 865818178, 160606891, 884451197, 801871703, 943850619, 622826349, 626678284, 850538551, 428723600, 783494090, 73801426, 494543750, 204228993, 101007468, 442923224, 492661225, 10470272, 290999368, 309704552, 20189384, 62212453, 851886198, 651554273, 955072877, 727500451, 294361723, 76074241, 362371066, 84779182, 583766845, 349056829, 70223098, 3732693, 622634132, 313687485, 478568426, 468158351, 970354988, 486431600, 127181468, 201429253, 299726272, 195953579, 288048140, 609662278, 13725348, 897065645, 712929746, 134730559, 74738436, 606995112, 542400984, 71430877, 679822428, 550352639, 857035054, 782372139, 105934595, 87797848, 673644259, 204488813, 918768924, 761330651, 935815362, 492968428, 937448155, 396878818, 712451030, 719503142, 409771661, 917978612, 516352478, 224791000, 334408226, 385234896, 816364709, 190049358, 100163308, 163792783, 799104629, 997589946, 418640527, 22359048, 860801271, 725183866, 569444799, 180365967, 38570544, 177006481, 433329876, 396512845, 462974116, 248206465, 355460704, 627221647, 470226558, 62366566, 669398617, 738107503, 444514675, 815187618, 580897835, 520020614, 365759646, 272170724, 623155926, 709250775, 608859701, 485563089, 269972439, 744654169, 839213426, 100531115, 932164386, 617222775, 289516679, 512279586, 84334106, 518289187, 689103498, 210912114, 117130921, 42887022, 692716467, 934500843, 419044735, 460884730, 241607345, 25078462, 451104904, 56063908, 861437035, 45641785, 722724044, 222822757, 673208927, 905693146, 369357871, 734536426, 732577007, 229554512, 638163008, 730600905, 729302168, 489245294, 313912425, 29173649, 631835994, 491435647, 109351656, 594492478, 880249946, 150331924, 754968001, 438136372, 842030816, 690794351, 799981082, 969094366, 444360157, 991926413, 193687290, 475218493, 172972392, 93233663, 206164108, 878148570, 209292862, 598934538, 358535763, 468639009, 117818892, 291372554, 904556439, 824757294, 989771043, 961057002, 650393279, 311067285, 470644773, 586246343, 532900405, 167691915, 634383965}

{920898284, 507129030, 550757719, 467901504, 698995700, 184851042, 708012625, 574845944, 146192126, 922723544, 171567879, 497166332, 852236013, 36112024, 58957305, 481781360, 718495017, 309860587, 300066809, 890183040, 639549362, 768495343, 750785642, 411525216, 415112357, 817554237, 235250209, 390160814, 675365204, 767600188, 590201954, 147322787, 706505438, 855844546, 894952368, 68163921, 865200659, 164231765, 405437099, 621964773, 72387437, 942807833, 297231624, 546380104, 360163580, 270228770, 906220009, 519641739, 866091732, 786381710, 958831861, 39536699, 753374822, 639457258, 777826486, 85309032, 333802974, 673617695, 712374385, 285099450, 963269987, 792912510, 129087680, 444857400, 182060522, 301435901, 692856323, 187906549, 210050979, 982848027, 5992526, 289891499, 476198444, 589226541, 869363423, 614395296, 893294917, 509709540, 125175285, 609863648, 336230509, 90050970, 209539836, 929763, 493409044, 20915843, 209546564, 800201222, 706908627, 158025982, 492984814, 8260049, 715491103, 117067172, 497277365, 549640237, 588259642, 728751137, 543128472, 897755904, 21557965, 288352727, 301933596, 371701668, 573549738, 343130339, 103501728, 563420281, 760385025, 2025822, 296956627, 800275703, 189226548, 880107045, 232402477, 753174574, 901215382, 226848328, 468784570, 302699029, 315887715, 877350706, 717612579, 715475873, 862939068, 759512828, 951165718, 86147611, 70465359, 143200870, 890617666, 414909283, 938814041, 621442959, 29767261, 12611598, 329009422, 496907301, 909147269, 989448010, 135871055, 735465569, 499754795, 614610533, 441548962, 371085858, 868259509, 174379161, 22983592, 335894461, 154725487, 865616679, 109658251, 423577019, 797402107, 719713621, 429767755, 999985324, 951135109, 941642151, 785476881, 107390654, 884697655, 241255968, 611230932, 572957428, 502924104, 698592615, 171470093, 625223972, 644385526, 777781769, 220765042, 193755692, 845367315, 561498496, 196100029, 22672325, 851832785, 555725172, 250291691, 724110734, 920211895, 809453728, 783884113, 611890613, 716668978, 901138943, 242939954, 623147664, 866588305, 488778631, 798555134, 423382100, 808308897, 312632762, 985916449, 504090284, 151365499, 497215674, 282263113, 401361042, 767534460, 543714165, 257834941, 198964636, 111132269, 736776902, 385451967, 18331906, 455783440, 198992867, 699557886, 704494698, 65473721, 570961230, 328172754, 832825269, 734137397, 473124734, 218866556, 910999480, 860850266, 596989825, 600258408, 741603735, 786786546, 33232754, 69887500, 366522037, 882059315, 476044935, 533445479, 899771151, 196882594, 471634359, 102562857, 295000958, 280273050, 811115312, 741233420, 737089222, 383204209, 588839712, 74170809, 186223171, 825505046, 634575597, 68812050, 167361076, 972874717, 446439239, 835185164, 3352666, 297438342, 693462056, 60647802, 959530683, 239925194, 647466782, 294341075, 165870102, 937314813, 276653673, 625669604, 768357394, 820671666, 904962610, 591211238, 528802732, 951963797, 643710567, 943636421, 36371971, 461266360, 167136722, 434293135, 425479517, 607850952, 892156722, 618442934, 505817915, 75734362, 53755009, 199326198, 533560499, 743857555, 97044027, 532999642, 401553719, 138742139, 695823419, 851620736, 268041857, 212521539, 7854152, 50230680, 753637029, 642556894, 47387721}

Returns: 619505429
130

{26, 89, 106, 108, 108, 29, 59, 59, 88, 62, 50, 18, 117, 37, 59, 75, 44, 97, 52, 49, 104, 47, 47, 36, 44, 78, 47, 77, 122, 43, 67, 114, 80, 91, 86, 92, 90, 56, 115, 71, 93, 93, 32, 49, 53, 84, 83, 79, 90, 48, 81, 127, 74, 29, 96, 48, 102, 23, 49, 90, 102, 38, 33, 14, 73, 51, 129, 87, 113, 74, 18, 84, 55, 53, 52, 48, 18, 56, 24, 84, 117, 2, 22, 51, 63, 21, 127, 61, 129, 99, 85, 25, 28, 104, 41, 121, 82, 25, 32, 73, 56, 4, 64, 54, 118, 30, 71, 77, 30, 117, 112, 86, 43, 32, 109, 115, 42, 110, 61, 81, 99, 96, 1, 106, 106, 97, 44, 79, 108, 32, 129, 89, 83, 26, 5, 9, 26, 107, 123, 80, 20, 18, 12, 73, 24, 44, 70, 45, 21, 46, 82, 58, 108, 105, 105, 79, 92, 10, 96, 34, 75, 54, 14, 123, 72, 71, 116, 17, 18, 48, 101, 57, 34, 47, 77, 17, 71, 51, 41, 39, 112, 48, 95, 118, 90, 108, 37, 78, 81, 107, 18, 102, 60, 62, 77, 109, 89, 31, 6, 44, 67, 4, 71, 94, 24, 105, 61, 4, 129, 15, 98, 105, 81, 118, 117, 27, 78, 12, 13, 129, 117, 97, 85, 125, 60, 106, 74, 81, 12, 115, 53, 2, 71, 49, 119, 85, 22, 76, 48, 104, 44, 7, 23, 73, 60, 91, 50, 27, 93, 109, 120, 24, 25, 124, 125, 73, 93, 69, 53, 11, 57, 77, 106, 99, 89, 36, 105, 26, 22, 113, 38, 87, 97, 69, 49, 5, 83, 107, 38, 98, 123, 106, 118, 69, 129, 31, 2, 16, 117, 73, 85, 73, 1, 124, 18, 71, 126, 81, 3, 103}

{425829349, 816802730, 147847044, 595017913, 856151601, 792844015, 800889026, 456184191, 901070133, 377719242, 9558865, 381911271, 631695466, 819323905, 460386447, 453697180, 100946751, 375158702, 146031854, 556816630, 718817904, 549139615, 686913532, 284034187, 196988385, 202497220, 775012785, 61306074, 573165605, 597073524, 817884211, 347392555, 667181111, 970184826, 270966888, 95166517, 907961815, 102628468, 175443521, 331817914, 121242540, 688159611, 906792646, 897593449, 821719894, 909093231, 848565753, 628740382, 677675701, 654545944, 128646974, 48304719, 11800661, 501825914, 321698395, 150561230, 113231248, 567887533, 949726640, 960430431, 842564628, 703249045, 445963453, 830813775, 66554989, 500570618, 399752971, 406412857, 560314968, 313526845, 418305502, 246051665, 362309645, 152604244, 719030407, 954106354, 752914624, 272415769, 840089002, 541904530, 668551743, 233723232, 576349176, 114338501, 58166256, 654470423, 411766323, 578744235, 593295871, 31989498, 275049216, 307383192, 632663388, 209232857, 589390495, 373670097, 66778080, 481073983, 199733589, 763242982, 319177430, 995314687, 4169726, 881026834, 828231816, 625765175, 621500977, 260564590, 800687783, 588550346, 556747794, 314082006, 683819049, 555552234, 782282093, 751807832, 13794508, 857626417, 340815252, 506244488, 887542102, 763016231, 918263161, 204000688, 761755517, 238391455, 53464037, 296127107, 544746482, 622430677, 958035169, 197459256, 32654821, 616602604, 765378625, 681193867, 343536797, 480887672, 284094278, 232145127, 239443001, 819173240, 472737772, 985884794, 482057583, 519261736, 289443907, 450717550, 900482473, 77620052, 223187501, 545636327, 95707869, 802242701, 332222770, 831178325, 556918473, 597340196, 872807760, 951782494, 823298198, 464740321, 630938182, 509092545, 625112581, 267083967, 653877500, 641584024, 821560864, 735468194, 631798401, 684500288, 577254262, 143607300, 131564240, 161730156, 240087055, 300578585, 768993961, 449447210, 263421189, 274856977, 139408204, 993773698, 558506552, 480666440, 452438063, 512388321, 159600546, 365877846, 968847070, 993545482, 554861786, 520399269, 588617478, 942347069, 762501120, 172078809, 94357509, 900515251, 367674081, 925536443, 282599717, 474019588, 631256504, 948202237, 684396258, 146178330, 902085355, 485293977, 713412562, 954327707, 57350704, 450125085, 357015121, 862131149, 141974477, 887248675, 337336581, 344574996, 676402110, 660194996, 463244508, 419939626, 923818070, 853415411, 337389936, 233156368, 683106482, 855187970, 59646275, 193189068, 326836288, 925786300, 702288662, 753089453, 908623259, 397801009, 952266807, 228280024, 600273721, 21707505, 494676684, 664804919, 159850786, 569203918, 531667173, 321299196, 503350398, 649337656, 891764248, 311999783, 190948483, 99862011, 699139208, 262920598, 167639248, 33105383, 567270424, 752116184, 90300529, 576193211, 642174314, 855715113, 513793451, 24966437, 877633251, 189669847, 359155317, 198948279, 537146487, 5631544, 435340125, 314485909, 878803884, 133177896, 944060541, 818124359, 188576016, 666554431, 218046537, 389036927, 942375975, 819253261, 28516243, 196655065, 151112005, 33624684, 541205880, 601082574, 763145787, 991193666, 450279570, 129948705, 731173081, 22195116, 144282262, 70066364, 118041902, 481838216}

{248251412, 187109072, 692751869, 115513818, 111885248, 618716955, 285982486, 376129173, 773077894, 610918399, 711617891, 406478629, 155428697, 145433326, 188192279, 495276749, 415565164, 933966410, 368406075, 184773593, 731339610, 324920188, 632268026, 977896454, 488242342, 278991532, 377053386, 57180036, 492827194, 150206196, 979154724, 94528460, 312157826, 842189761, 694830851, 148922297, 544395918, 379776468, 508839403, 796873835, 181001362, 57757556, 664952896, 327804495, 310139832, 300672278, 34044347, 217964978, 202874334, 800975843, 151681768, 995595848, 625465938, 65692319, 124643168, 494944826, 929342913, 252092721, 623858911, 168604738, 443335672, 584874051, 233234254, 213954604, 831777307, 530346896, 916250262, 918814107, 904376793, 497263900, 396290836, 219629567, 927769774, 410492454, 862910533, 536305014, 933719553, 469828936, 373017852, 429213078, 574052615, 96589674, 995655307, 643165042, 440227744, 945461107, 452112057, 115728546, 707771297, 702640562, 170994845, 85613833, 596756141, 619860306, 588721253, 750809398, 545178199, 189907501, 983864649, 578768028, 228738732, 302739221, 979110354, 488613989, 699056913, 684020937, 622120461, 926245193, 399639149, 381422968, 433509923, 371028898, 989879031, 100252042, 987199227, 107253955, 134607803, 350042730, 665303150, 668021167, 101675509, 133142024, 83265928, 594217509, 352387016, 739221123, 819074208, 862133302, 793770826, 347122975, 484329234, 326663099, 790448717, 808056200, 773078655, 512101594, 33388236, 14993926, 492031834, 858464662, 398452453, 368196777, 90640705, 365732747, 573552528, 601277162, 953016048, 84457219, 250099701, 182756815, 592921682, 217829280, 294280197, 947148936, 422407079, 523651672, 830981818, 489730568, 28633409, 538004141, 322724531, 437954569, 975485719, 262762165, 366192683, 820460586, 775188329, 533881917, 211575450, 36734618, 308298357, 68302436, 627647484, 513564715, 713202531, 344178775, 382887675, 196874326, 447514920, 102551979, 313182760, 596277347, 132921671, 574842378, 982797471, 552970334, 657148867, 206033250, 882339670, 829232959, 667802023, 38169410, 660419699, 900148649, 564910992, 607784963, 558647221, 823696666, 459848573, 915186457, 777347370, 684188341, 438155755, 926155447, 224483505, 911434072, 374628591, 501197914, 138118953, 767721798, 166672372, 463317573, 22781639, 429264985, 904153586, 794573516, 830491655, 562517909, 487143717, 599048913, 192812999, 946773782, 502683923, 930250303, 267954671, 908882899, 220065487, 596137975, 424618085, 150285778, 909164468, 414474868, 77694647, 795242876, 948905039, 839953431, 49572519, 705146614, 526926074, 755253141, 490301192, 531351835, 718573434, 645010461, 947708552, 310079500, 885888655, 381251363, 129712765, 10116571, 907736779, 473414646, 529947466, 568952761, 63101855, 40151857, 558122100, 280644451, 278275778, 107848249, 597728947, 54625263, 559968958, 267386908, 79205478, 218236150, 607912499, 894683326, 985641783, 343504318, 675095371, 990021679, 461737136, 279937662, 913846092, 792381621, 932933434, 135411347, 950573101, 249616187, 843895781, 708447354, 727539046, 206439864, 321768204, 358603543, 382038898, 631932102, 473957657, 404663770, 343022167, 392572459, 173323174, 42364452, 165618878, 505470175, 432836420, 819546770, 419159191, 216660159}

{308504729, 12925065, 634957208, 918093577, 702527417, 140579220, 157179074, 840146430, 6547779, 196932694, 183579132, 482525608, 246239002, 987895846, 681208906, 299416361, 288647278, 940670869, 769223598, 286302447, 79946142, 975665572, 827113588, 385340024, 117263044, 668964965, 835618700, 570395320, 334869810, 2963174, 211450133, 222303204, 883683576, 903092321, 634588078, 381897396, 439492265, 101164205, 701820678, 573785295, 983776844, 877135691, 296867770, 328025394, 128439111, 962798799, 691361659, 873132141, 218741852, 925214836, 937417426, 703794646, 161750012, 271645716, 243039409, 465634586, 384142891, 582164491, 214608273, 473581913, 382190441, 831008912, 315709657, 266279798, 619173603, 30581451, 621833876, 818354112, 325117090, 118315024, 703874789, 482359017, 629522697, 471800592, 75162546, 587112078, 43695600, 476263188, 985854793, 564288503, 988945868, 252316537, 287049023, 550312129, 414310541, 205869627, 350343956, 398098280, 934987322, 447877427, 126425668, 493469342, 741812412, 35506024, 240126393, 970036441, 457433993, 827116213, 419558279, 525861797, 755939410, 820957373, 896948885, 779766110, 955007203, 774508568, 775485475, 950367901, 690240678, 993586345, 103255892, 744654339, 332567452, 202516773, 664763062, 167798038, 751436752, 679944800, 808912016, 392260817, 847900893, 541216130, 85908334, 460349584, 617896435, 584672854, 974751732, 42515338, 61566145, 752253585, 228386074, 963344549, 776820369, 545096412, 726363153, 998308899, 765530325, 393470715, 14466462, 124263916, 36001317, 128647134, 455561162, 266118208, 287798628, 496152698, 423346923, 815241697, 491781471, 499505952, 122517979, 338429020, 871217469, 536164540, 80702209, 452497473, 291145524, 773280710, 726462611, 793569517, 401452963, 876465369, 278350819, 171703706, 839362561, 697350190, 195848283, 467325114, 385216749, 337667364, 297302295, 762593897, 832377183, 7439407, 79760176, 801450189, 485092002, 761341160, 533033678, 446810241, 481530072, 56476192, 757719337, 274195086, 93386643, 337094912, 272499187, 619359364, 547846779, 349137897, 286290203, 639412571, 631070107, 995498828, 840280635, 574972517, 150999878, 809072221, 553601893, 313187911, 346130011, 139536787, 600100594, 718704731, 625626358, 728464763, 778763453, 775735705, 281235302, 50814308, 585297321, 589159934, 910736134, 98870609, 488413692, 430968671, 180760701, 254841621, 483259240, 776020461, 426903382, 379015195, 252025780, 761856910, 326272934, 983261824, 267797470, 60267997, 38530931, 646916898, 184780823, 861780786, 285297622, 858770476, 139683427, 379405284, 216520673, 21233205, 566614155, 986672214, 35342336, 91092342, 378992051, 747706334, 209609023, 217755914, 457551952, 494535393, 530896807, 409176092, 3955555, 452794623, 465212080, 689073422, 977893369, 410871523, 783559045, 565421680, 484276793, 85298658, 51831429, 699799155, 25361902, 646088104, 227555009, 124312390, 132742665, 982705239, 28411873, 522254133, 924513852, 156551062, 587484575, 569860212, 751869005, 306707160, 615676879, 352700272, 946941889, 999203727, 536910792, 452815855, 4640023, 197782167, 578769704, 420640590, 445008011, 352851476, 479723520, 952076534, 970724229, 804848469, 392895985, 339787194, 263379402, 578473656, 421595044, 211253198, 741717355, 652223818}

Returns: 329540629
200

{162, 142, 160, 125, 126, 104, 77, 154, 63, 50, 76, 162, 45, 115, 195, 141, 184, 170, 60, 91, 0, 89, 22, 76, 158, 167, 193, 1, 24, 20, 173, 168, 112, 0, 130, 19, 196, 115, 160, 88, 94, 69, 191, 41, 164, 110, 47, 85, 16, 14, 80, 107, 65, 197, 10, 149, 46, 148, 70, 130, 9, 41, 10, 130, 105, 93, 56, 93, 54, 65, 54, 123, 176, 27, 30, 172, 23, 53, 198, 184, 59, 166, 176, 191, 141, 134, 99, 146, 83, 172, 183, 159, 190, 66, 43, 183, 143, 87, 193, 75, 28, 187, 64, 177, 87, 94, 81, 171, 54, 80, 122, 40, 123, 170, 116, 183, 197, 50, 47, 114, 20, 137, 27, 112, 128, 144, 185, 73, 192, 29, 7, 125, 102, 49, 7, 28, 50, 133, 15, 30, 122, 16, 65, 11, 199, 89, 132, 3, 9, 194, 96, 55, 0, 50, 36, 37, 157, 57, 194, 150, 182, 63, 73, 155, 21, 44, 185, 146, 120, 24, 98, 117, 121, 3, 149, 123, 46, 181, 128, 163, 177, 190, 12, 159, 105, 55, 185, 174, 14, 174, 56, 168, 32, 109, 87, 77, 199, 2, 40, 45, 11, 71, 1, 144, 68, 170, 92, 22, 18, 93, 176, 31, 101, 135, 44, 180, 158, 87, 186, 187, 99, 111, 73, 173, 29, 22, 57, 83, 101, 172, 90, 51, 2, 105, 164, 79, 51, 189, 79, 142, 186, 49, 100, 119, 78, 27, 185, 164, 14, 60, 7, 156, 20, 21, 175, 127, 127, 100, 119, 181, 47, 67, 73, 54, 84, 80, 35, 90, 166, 21, 167, 33, 173, 0, 99, 83, 34, 139, 169, 113, 27, 13, 48, 169, 57, 46, 144, 77, 53, 198, 17, 139, 141, 197, 11, 5, 131, 155, 150, 177}

{811552924, 672875429, 660395811, 387113218, 189258732, 163807624, 415304602, 591703738, 737029544, 45001291, 851097690, 585986758, 471646447, 657133955, 829629552, 150708479, 47805091, 942856698, 387271476, 412604098, 528568156, 568394808, 990626475, 716819412, 158612638, 758993832, 973688993, 185441648, 130049845, 353721534, 557345270, 400043375, 970062540, 927258275, 856005807, 475368298, 26846355, 998730130, 827569763, 874799397, 244211837, 12563152, 996286920, 402669975, 14504351, 317863756, 925892042, 721351106, 759337942, 882618897, 659949474, 204012235, 644316441, 322629166, 401950738, 174567392, 717234659, 894204953, 351858005, 808602834, 849616523, 777584585, 837804904, 585662578, 744565796, 719737486, 6460264, 456666606, 36325850, 729844562, 513581980, 934297951, 916544760, 299388370, 475495109, 374876983, 6854508, 835004037, 346887700, 167242871, 714624180, 690077343, 97720269, 755954719, 152487067, 832359496, 293960309, 945882266, 982765804, 127479635, 415430957, 537192151, 141878143, 242576594, 733443278, 170156940, 91448183, 17818512, 346127569, 306047017, 139887072, 714554579, 470732641, 112258267, 30141721, 662559219, 487583155, 144823280, 667961656, 899006590, 244828806, 284477411, 428516002, 968492782, 870211623, 668445549, 100857652, 79804136, 310613022, 176093071, 599973192, 903911727, 397087156, 812349906, 820604149, 665194145, 26499976, 355373511, 230819399, 131917575, 680937125, 462831717, 808467429, 688215919, 377152940, 978906745, 184367647, 982526157, 179960152, 480342389, 9258942, 809823289, 74294592, 162120818, 695419079, 152131637, 958042746, 482004068, 551555649, 878862944, 91427579, 352408901, 60653403, 732401884, 972744268, 306698547, 281389782, 904723038, 953748478, 101734102, 404444065, 223310359, 74943998, 859714029, 672925862, 273402645, 807266025, 135553237, 82262276, 125517016, 473202, 76548653, 997002104, 952995593, 630685666, 465306049, 552356325, 581656663, 360528083, 984495118, 1743536, 106566774, 342849664, 573822807, 465587726, 242580126, 594979965, 104211773, 541363712, 867716772, 969704522, 890190553, 239504412, 570011454, 429643736, 477009901, 207836141, 966716729, 91625466, 926219069, 264660765, 585052022, 582309212, 13458670, 931993866, 913499572, 716802317, 313539498, 669047085, 590137248, 153852987, 171421448, 441794521, 176660734, 327732523, 511404249, 132944784, 110668367, 969121479, 218782950, 979903772, 918062005, 868319558, 111050694, 604414256, 451676162, 933745371, 539741950, 608540290, 400642935, 687273185, 257767882, 585030023, 689647513, 222855747, 611805241, 30151961, 447911231, 829409155, 640439179, 328185844, 75769048, 756953144, 493335086, 106628012, 813432272, 959195712, 789276721, 989877921, 798943027, 767644854, 740981841, 302953920, 228868322, 261841586, 294174779, 1669496, 588753801, 832975049, 425033874, 342628700, 422964003, 91729050, 172625292, 335186628, 660991643, 145555983, 778331937, 929204673, 321752384, 929038725, 24485351, 16629942, 224121653, 485766044, 648133531, 996848796, 620406266, 857547587, 927695225, 706091458, 272640648, 706818768, 986265145, 197729692, 744013857, 141661874, 709529707, 250388253, 998301672, 1542474, 488836598, 123623677, 751466043, 15011633, 207263850, 280979899, 631159323, 457630406, 811279794}

{474339756, 537470704, 619038789, 732790267, 474358976, 12779813, 512173501, 938286124, 771279361, 986725161, 549469144, 587571859, 293031525, 364104254, 534460918, 560308534, 119610571, 708472349, 319466504, 989797778, 107626695, 50742978, 55837864, 281052130, 670179080, 627491050, 274041126, 140331806, 135401890, 247560570, 444554860, 483233371, 409589145, 90766986, 575032373, 468605507, 414293141, 246207137, 951315849, 131968077, 670904285, 299165133, 83449120, 600618247, 95836831, 481552117, 641988762, 800732200, 602685570, 66243403, 197090157, 439800904, 818866507, 417024769, 947891967, 197480003, 382827390, 700092085, 278184655, 252749304, 938823803, 994396872, 519712967, 598772695, 49231537, 542176802, 906770931, 460075991, 593204571, 919700514, 718716906, 787859697, 711745325, 84329726, 349176105, 237819167, 361809262, 298572757, 656227226, 540294689, 964019564, 904374608, 475588431, 141708844, 855455050, 27783487, 909337666, 108054553, 694131852, 865705001, 222844040, 70211542, 488689245, 612346748, 872438896, 278011231, 556260073, 679150269, 215134366, 228398134, 653480629, 919421875, 811794673, 980637022, 465464436, 694385978, 753854220, 740001056, 688880599, 338084294, 851637466, 235275864, 155005792, 590181481, 504977670, 138343439, 853233934, 826296314, 118184671, 622876534, 194393727, 394109117, 314729985, 397949983, 422959128, 22985688, 479196710, 436539688, 939691650, 404148296, 876089558, 17308212, 321362173, 921257370, 731890119, 718778844, 867406088, 275800711, 331342093, 803204274, 667584004, 473124599, 524262346, 881948424, 461181037, 998977141, 412258813, 894406228, 648894098, 202905164, 618001440, 299132851, 123075904, 389485213, 960063548, 789479660, 377888627, 791078576, 922273841, 723094086, 134518849, 899330600, 787722326, 666598375, 157770841, 636194808, 31464911, 710575033, 737965644, 577348187, 726971816, 578683140, 525111165, 348302557, 38258529, 280931658, 433659452, 172572905, 254719601, 890208230, 804401950, 44606556, 317915141, 798194077, 445697062, 208071498, 779757180, 722672987, 87944345, 485055319, 731280393, 934154033, 821840900, 32825870, 734508398, 612116619, 991146097, 400258204, 245535302, 257356383, 905278125, 594167197, 967352512, 657724862, 193878409, 667174813, 131511994, 14419910, 432535055, 848237279, 448976365, 786357984, 78777954, 152707563, 230398634, 15893659, 884445164, 469549430, 69070020, 474013299, 937534836, 622888302, 758068362, 882925931, 712445091, 676470682, 318009730, 828586490, 841288560, 753056510, 776573900, 114887311, 680054511, 598134, 878026347, 332208044, 1378389, 16171954, 487333777, 43707601, 382241784, 692687564, 763383498, 377966979, 550047859, 78137817, 528450777, 607691654, 182531228, 214141168, 146697768, 953169316, 592944380, 902288746, 556434971, 706433571, 968258093, 499373513, 206047238, 369214247, 336278497, 150406865, 714640617, 333210633, 250466171, 766935765, 11107141, 395019790, 923148072, 52058131, 339575557, 594091040, 706045113, 129073837, 900377455, 50509682, 903356929, 152063001, 258219686, 225724054, 544868318, 320265599, 9478047, 347052249, 826259241, 369189992, 945238992, 213870464, 367033923, 346629244, 117519736, 990769704, 717008611, 788260835, 729875008, 669770764, 294850977, 952741894, 192478097, 33285536}

{802379547, 119188560, 303775936, 46301594, 749772484, 473839162, 638727802, 507604351, 406467616, 408113255, 549907577, 963507008, 336316674, 227930907, 160702022, 921895938, 164531968, 479006198, 987446015, 819895038, 417059249, 84039496, 411241648, 628594614, 685861507, 760320392, 475287834, 182750702, 313031489, 162637952, 210927217, 264908210, 763611061, 774585023, 265694464, 613591223, 644460731, 582350141, 170395939, 854149039, 147482300, 381805305, 768000743, 269922190, 889467598, 332269473, 5086034, 675933278, 494290466, 161806614, 550933558, 25390051, 457364272, 7230985, 485202040, 800974526, 134952337, 498639199, 8300938, 157920623, 31176297, 674437144, 810274653, 798492799, 643452014, 420679945, 401412347, 50317924, 508763949, 200562047, 346008310, 970347901, 824537121, 507065686, 833755953, 803406161, 530905979, 595111247, 682999851, 596157998, 851745153, 338603434, 398291443, 425485817, 117965578, 385955636, 383074210, 503239440, 631916524, 785804683, 272918438, 619651843, 859109971, 140662688, 576450194, 152730213, 880347667, 944120122, 521314560, 557491364, 489160815, 322559604, 920456366, 735853530, 422430838, 370486494, 128588330, 951880961, 758177368, 327740022, 559070088, 427364447, 680032812, 595212461, 620350594, 962861291, 274558285, 51852820, 401269928, 839653976, 500195970, 421398637, 797707215, 801290923, 545005676, 526531527, 511765470, 285683840, 3890278, 201671705, 672171722, 437035682, 214408958, 354006198, 460551002, 924839908, 347308392, 368960981, 769718616, 702865557, 3994129, 579422157, 557697972, 552928240, 396441412, 194499245, 600347808, 445220622, 347989686, 16046560, 707198382, 121050069, 80206174, 254988575, 435076642, 112432449, 643821811, 119484768, 335261, 746306139, 55532872, 587383216, 896295436, 390552061, 699423094, 176914753, 823654183, 523741239, 307767401, 414716272, 192517118, 402631171, 337472955, 141201813, 132697203, 596126568, 871041695, 643542057, 776138843, 74252109, 82390924, 1899705, 385798248, 738343029, 300294440, 113028794, 357483344, 752362699, 881572895, 353113930, 137453537, 724028456, 876703466, 691823674, 878653155, 557522725, 736364148, 379844137, 951242989, 888349454, 131193852, 226485377, 154299038, 407111411, 759102087, 542105724, 987507766, 459079760, 821571577, 935214044, 471715124, 319144183, 885938808, 371915019, 101833630, 519211875, 328387522, 760656366, 344807903, 211714146, 687346245, 109718698, 974970899, 44965773, 39501415, 654230240, 19967101, 182139651, 200992335, 901218754, 604304487, 935806574, 242393690, 53516242, 619226231, 85697522, 384405664, 746585366, 784023891, 866153738, 656338687, 321782116, 61891769, 521700996, 68642705, 442416290, 736360659, 252525525, 693942838, 62583863, 102093725, 701507306, 534801322, 888790231, 927564779, 712261441, 697190512, 687671869, 240926633, 375517660, 869002838, 520083461, 106572477, 542546871, 66067754, 231348910, 873405408, 875361016, 900541285, 464665302, 609839903, 418082603, 703679231, 713586631, 397554112, 410120304, 784426741, 758801757, 447703071, 761441696, 288685991, 818411396, 56906391, 88379817, 827071525, 44798047, 13584124, 365742410, 24877858, 546295116, 572860279, 924439537, 480796628, 760233087, 716388950, 670780865, 160886311, 43694345, 639986354, 689981564}

Returns: 93948907
230

{206, 186, 228, 34, 145, 135, 130, 39, 164, 193, 140, 211, 208, 105, 180, 80, 109, 141, 178, 224, 31, 25, 155, 171, 147, 82, 103, 84, 181, 60, 48, 32, 73, 198, 8, 169, 170, 16, 168, 201, 211, 180, 41, 222, 130, 145, 63, 61, 149, 63, 6, 89, 108, 18, 24, 0, 225, 45, 182, 32, 47, 15, 205, 133, 155, 140, 119, 35, 23, 110, 106, 157, 215, 61, 20, 186, 106, 163, 88, 166, 90, 103, 114, 161, 79, 170, 110, 96, 6, 90, 225, 113, 67, 97, 109, 40, 30, 33, 169, 20, 62, 223, 28, 207, 128, 138, 123, 124, 150, 184, 220, 79, 40, 197, 1, 90, 160, 31, 20, 78, 164, 193, 194, 53, 195, 225, 128, 33, 208, 97, 187, 55, 71, 220, 175, 211, 182, 211, 53, 81, 218, 52, 197, 196, 119, 61, 53, 114, 61, 121, 118, 14, 115, 222, 36, 213, 121, 108, 187, 22, 41, 127, 9, 41, 70, 56, 153, 81, 49, 57, 214, 35, 174, 92, 74, 207, 108, 67, 73, 127, 30, 180, 63, 26, 169, 70, 133, 180, 221, 18, 224, 165, 225, 115, 148, 92, 115, 165, 93, 212, 213, 32, 27, 126, 54, 137, 167, 216, 222, 104, 131, 82, 123, 219, 151, 28, 168, 49, 38, 70, 1, 60, 112, 29, 176, 173, 222, 201, 152, 30, 106, 168, 55, 177, 228, 40, 26, 203, 103, 54, 163, 198, 31, 80, 104, 3, 21, 34, 0, 30, 211, 105, 79, 45, 195, 44, 150, 151, 122, 73, 55, 4, 124, 34, 50, 172, 17, 128, 148, 58, 50, 91, 57, 102, 218, 61, 61, 112, 17, 112, 191, 149, 119, 191, 187, 191, 194, 115, 87, 19, 20, 226, 72, 45, 2, 110, 142, 43, 43, 135}

{239769553, 706987711, 585810758, 272896322, 925813699, 143649627, 25271141, 51726852, 30731288, 188593491, 164100742, 504877623, 694783534, 985947557, 796357006, 150790614, 833701290, 185439795, 171353631, 775022597, 579377477, 730922125, 944101732, 655543827, 298940613, 902711371, 651332506, 861817949, 312717879, 20908710, 908735585, 906801021, 965660632, 380043309, 444643562, 889382390, 946633254, 977007452, 138026533, 317824341, 705904773, 406798204, 882313151, 401150968, 291006306, 863732828, 83163709, 432854423, 947634618, 617310786, 57460481, 831786052, 413902476, 448110381, 400924842, 352008688, 145060651, 177354361, 800583385, 485617227, 410182599, 550613803, 879378634, 828134115, 450115698, 288065272, 763381019, 769121871, 18115295, 946507690, 415266022, 167927567, 156336679, 510032306, 776402937, 992134808, 512321920, 889082485, 300826394, 13967527, 327991635, 859794533, 862690741, 511679668, 699980855, 991143464, 674629518, 514352678, 123653766, 84989105, 644368723, 160181852, 804538419, 711176937, 324331330, 102094773, 909398855, 475115893, 462149693, 460734109, 280658414, 786451884, 341253278, 332721270, 706711536, 821864198, 10736306, 602897623, 479742060, 318354741, 639975588, 417642525, 897002958, 716719144, 635557139, 775704645, 808786420, 512463732, 607707043, 939899, 124499610, 463599973, 345189242, 960951653, 620690517, 561389424, 910864657, 944036317, 945224149, 252134162, 580291757, 570403299, 957838795, 120355293, 263498004, 423900589, 634639808, 31973824, 702250491, 432213235, 774443204, 360673344, 142649015, 842050263, 931875636, 943968381, 707827832, 795847097, 678740995, 795828744, 393989649, 323587334, 474374193, 260637506, 305103059, 587021597, 53497187, 653801015, 936694458, 530956677, 77767630, 502522781, 21105269, 622970126, 471508416, 783748861, 616357091, 132508262, 588571762, 427602244, 752457530, 362071964, 189102118, 87892681, 778935404, 646729091, 115120481, 433375238, 510632784, 289752912, 847373612, 239096275, 721583383, 549681577, 386822909, 191748374, 499147362, 411469126, 650864219, 452633732, 409396598, 972410613, 737818978, 805094715, 940670203, 466719554, 916631427, 796344499, 927629825, 764718013, 464850885, 281124426, 900342307, 899504971, 756983724, 790512105, 226144632, 68237327, 172042551, 884642348, 739889266, 376541722, 430081039, 507676629, 809804308, 931820962, 407909056, 52957582, 997730709, 661223216, 383793437, 325933500, 82090009, 825053583, 274629841, 16159354, 445032750, 314341563, 776936566, 829023100, 571146573, 1018412, 321703541, 203192231, 686679473, 767771943, 781028897, 176013092, 175647933, 550803583, 833804918, 237900021, 58563218, 386318080, 425714800, 395624245, 886786218, 602228549, 855367132, 113518988, 178361287, 665728857, 15487467, 564038253, 626710556, 988163318, 422901857, 143804623, 54422000, 990342467, 828287113, 373083870, 700744738, 697875739, 893782886, 30407553, 177534298, 915727682, 451623711, 130814525, 379180652, 566457659, 701091016, 356246404, 325612496, 79748119, 745668995, 317689024, 161645956, 947134550, 494547712, 162218082, 629016870, 388705935, 425404829, 911336790, 546747507, 588541612, 360962296, 502702700, 67012578, 215392440, 321321300, 715181016, 726358248, 230257136, 239025910, 927029445, 906086995, 594465872}

{217095546, 921438400, 569264149, 670788022, 721849676, 576110830, 374380042, 696620603, 761015671, 419473182, 648392876, 928086039, 158906575, 860785515, 594348390, 136552724, 87143276, 760790652, 691893324, 549364314, 924655733, 782259558, 691724730, 623548819, 803119054, 730721120, 626410824, 834295871, 422803655, 980824350, 529332686, 307569710, 408399889, 792967877, 786012698, 287621230, 471068653, 604258919, 788031163, 851110709, 371762585, 528467284, 533273260, 766277894, 12558703, 921646566, 563172924, 391549389, 742384827, 915168176, 490344188, 988079925, 109233792, 877290330, 667170431, 488649361, 95171949, 354928834, 357238642, 385777774, 582820042, 526558189, 553181420, 911994362, 998275288, 962784589, 638611922, 192389020, 427088116, 342523457, 906949119, 487414743, 534818622, 703250066, 223098543, 637917600, 926238886, 75158847, 193670998, 442096403, 615468086, 451288019, 809432757, 829894874, 647628176, 178767983, 458172551, 918996067, 218474778, 766975855, 908396962, 753151145, 435566074, 305010900, 908082414, 86798422, 420560793, 720585103, 7223602, 737656083, 3464385, 215397575, 80174672, 874302184, 79538446, 971703415, 144148106, 169753390, 872353225, 440899083, 417851165, 159168973, 123857178, 535236053, 975042581, 727907212, 122023559, 724560149, 899036632, 197853994, 348423360, 904424800, 62489634, 260522407, 346622544, 687540723, 933297487, 95301237, 525438212, 650263804, 208667565, 146277355, 101340611, 557207662, 900296953, 796830319, 133549132, 143941178, 880647657, 1563321, 334740743, 546959652, 538828810, 590342837, 241126381, 16487451, 430078761, 908640349, 895261106, 763027854, 483374902, 333360974, 244165018, 362483896, 896039028, 185949857, 7441185, 686115603, 754953671, 268017348, 847581109, 28592545, 567379868, 802570067, 98060960, 795777687, 195862864, 997023234, 878110217, 225432382, 484917534, 786155265, 366591246, 50899937, 663663212, 365326909, 615853579, 450678313, 940903877, 643084119, 624616282, 699640490, 53957994, 660585424, 295130656, 351270171, 813894703, 412353759, 450525746, 684912785, 718880251, 745893270, 587178502, 832811211, 135626601, 125829685, 966064107, 100281604, 269164092, 307946305, 252408890, 708910739, 225142292, 664203225, 532527437, 850311741, 400799744, 466504444, 322447542, 965531105, 697255093, 779448999, 629127563, 617606669, 396444717, 70985232, 899749201, 865030238, 331160392, 711097830, 858177111, 950301422, 547706247, 790455798, 203664669, 315381135, 797216319, 585511040, 161580259, 561112438, 363482854, 239845499, 241674308, 711506904, 599814196, 483057978, 548866797, 607982911, 266340090, 106244275, 938042140, 510027396, 316039463, 486402828, 767645211, 933317156, 67103513, 127505982, 557774212, 206566434, 827816526, 753375035, 803337973, 810711632, 590033140, 308975689, 591792942, 141854956, 753722118, 747760336, 444762150, 182291708, 954263922, 378827019, 133203270, 584648255, 614461697, 409453170, 49629921, 54455183, 871501824, 742081903, 887053369, 314063156, 550161913, 402326411, 430503215, 93787059, 733574295, 302367849, 299325693, 531376841, 858868530, 344199251, 254125639, 660429776, 862434146, 436811671, 844586293, 256802046, 635784616, 688538388, 224242051, 475199276, 998287336, 704596166, 141441053, 944420990, 735117377, 910529006}

{481157996, 624984602, 798040896, 205321662, 753304201, 429567340, 792926991, 477937569, 266823270, 682322412, 266951563, 948866284, 439147665, 474681990, 782953623, 739530938, 25856233, 109816473, 575496264, 216014445, 857456035, 996242465, 491364857, 602409422, 679184197, 906698388, 75656318, 71813203, 386396829, 103033678, 537208135, 44921358, 944584463, 530660794, 5330175, 927324699, 218752336, 224315312, 761746785, 805969560, 58871700, 316133163, 767636890, 51567480, 661538393, 319806763, 790227692, 33218936, 138112590, 595607008, 529519123, 275787263, 869534732, 934386717, 245382231, 181300074, 185292254, 407185995, 510534833, 641370355, 450096758, 7500808, 701929362, 328743193, 375532357, 851062970, 39217897, 975732755, 623830060, 630996319, 43890566, 457782680, 387926838, 98467733, 39555075, 776122944, 681306670, 561664896, 248712084, 255615585, 504460505, 500869001, 475800629, 683696180, 452727810, 862081424, 523871602, 396103766, 154962480, 370623389, 197531296, 399828397, 889226544, 767929542, 610471226, 868093685, 749522018, 42485190, 692711635, 476769261, 928574993, 146336247, 216709116, 435089969, 98855564, 510692720, 95539338, 637591106, 274172286, 319300538, 74197350, 785603818, 532201713, 212589457, 52711171, 377484756, 124779655, 504949292, 741397374, 638043760, 737241880, 85264061, 460970238, 546164634, 299963043, 646658821, 535351484, 242051567, 289958332, 515757152, 9940129, 284233472, 56210551, 277659651, 452114155, 910537202, 492657291, 970557134, 875037815, 833886206, 490263663, 267570990, 513504339, 204435914, 537658346, 323361349, 155435223, 381050419, 525615561, 179658051, 674990875, 892624949, 136732653, 662543364, 423409483, 140183568, 505199580, 892780161, 484490766, 598233505, 261443490, 651425192, 289948600, 317204536, 636382719, 715168249, 516578362, 1301734, 521514057, 123364401, 845433894, 383648035, 240257093, 659918267, 367090070, 836078260, 163828924, 87243617, 166167732, 965337185, 313629305, 215371703, 518272958, 908117127, 318624973, 838233100, 913313560, 884443855, 481446982, 489169635, 265983438, 165834393, 414251171, 263940395, 910624893, 524895212, 610275580, 975998078, 644651380, 413149687, 903888753, 964661129, 986865180, 582101978, 126893497, 71605845, 360171675, 793005831, 422387644, 262663708, 601229005, 709311251, 97117049, 766290937, 819740869, 84252048, 475942737, 473844722, 93929746, 809577141, 190350332, 577734420, 74974409, 914865597, 470548680, 899683592, 209806027, 209174894, 874668505, 185408872, 907026003, 735403153, 285417837, 303687572, 856994332, 407329182, 203396212, 767784881, 365332256, 332882637, 245414871, 675785243, 647614148, 975534887, 204080920, 473949033, 663374833, 821313324, 864855591, 304398879, 424346574, 707862690, 161032974, 164445509, 313052531, 134703640, 711273752, 998595605, 190310965, 813349542, 331525923, 759045246, 608480309, 206948563, 671748430, 591099177, 476648412, 248070906, 628913924, 753083971, 582389957, 930923104, 56355381, 833214137, 983124025, 549690742, 260777746, 686022512, 786794007, 868488701, 207153849, 56581334, 985812059, 232406974, 206515024, 226845406, 128595315, 207689124, 381667207, 805645927, 404842362, 619603853, 22071876, 831978423, 181107540, 946433101, 237283407, 501310522, 444179546, 589784922}

Returns: 221158983
300

{10, 211, 42, 258, 84, 290, 93, 32, 199, 29, 98, 245, 4, 231, 208, 50, 241, 204, 276, 178, 157, 57, 241, 137, 209, 33, 59, 176, 83, 176, 166, 162, 126, 39, 147, 259, 66, 237, 265, 96, 216, 10, 40, 204, 111, 87, 21, 47, 147, 234, 159, 134, 5, 254, 158, 67, 284, 36, 202, 61, 124, 170, 196, 77, 53, 215, 36, 129, 36, 235, 280, 16, 16, 135, 74, 122, 218, 150, 153, 188, 157, 233, 297, 153, 45, 246, 255, 201, 30, 239, 214, 193, 213, 80, 155, 144, 45, 155, 44, 134, 274, 186, 163, 260, 157, 216, 192, 229, 201, 242, 29, 197, 98, 115, 192, 72, 221, 275, 241, 35, 101, 294, 50, 157, 142, 81, 113, 79, 196, 263, 105, 196, 204, 221, 43, 112, 289, 29, 194, 51, 272, 78, 30, 194, 196, 141, 151, 32, 149, 156, 94, 73, 111, 174, 174, 282, 119, 295, 139, 134, 124, 235, 254, 289, 58, 15, 106, 256, 150, 123, 55, 94, 187, 173, 106, 263, 77, 27, 74, 75, 141, 296, 39, 211, 50, 77, 282, 130, 16, 25, 42, 157, 4, 276, 259, 166, 112, 282, 69, 276, 239, 204, 249, 156, 46, 177, 286, 292, 111, 233, 73, 283, 125, 65, 28, 141, 44, 12, 134, 123, 45, 130, 132, 68, 131, 168, 136, 52, 138, 137, 197, 51, 107, 69, 191, 218, 101, 17, 243, 193, 292, 151, 267, 30, 77, 22, 254, 155, 87, 111, 253, 179, 274, 100, 38, 263, 247, 192, 260, 197, 272, 263, 296, 275, 64, 170, 97, 273, 156, 44, 119, 238, 278, 126, 66, 214, 165, 234, 67, 253, 49, 226, 277, 204, 103, 202, 204, 197, 222, 144, 177, 271, 119, 62, 31, 223, 208, 19, 163, 271}

{110949205, 268093139, 98359519, 770024361, 553888102, 514613241, 934653995, 701790321, 381234620, 75452191, 710672295, 708953109, 829701786, 823757607, 165600105, 142769184, 971048442, 753137790, 707560525, 145353981, 389127728, 750177318, 247814669, 88329045, 746020950, 164240705, 439943252, 205530167, 279667581, 557980076, 943163915, 473995757, 268542054, 822572841, 544226397, 269584165, 65517793, 168076374, 304696692, 860805823, 828874070, 216657828, 191384068, 611260228, 188823497, 977536087, 160489999, 525465147, 324264125, 550416467, 588762981, 282460834, 46418249, 459402445, 776144457, 376014849, 749064062, 503671781, 497682021, 333789630, 417234493, 139493258, 271220079, 582982918, 908549855, 507232140, 370088313, 38952263, 979582267, 657792673, 730119150, 370717769, 710571794, 246750970, 237900367, 927449359, 766261811, 41605285, 512657826, 639305875, 593640722, 801604721, 679029105, 153295880, 499334395, 874065266, 146758042, 586523438, 218156427, 885511976, 784750464, 609567461, 608720446, 744520674, 687960763, 603614350, 448612874, 526404344, 903510945, 3538145, 396335328, 315202964, 807816193, 563952709, 128198092, 858658241, 466753028, 296667502, 347015933, 333843713, 33089328, 683005202, 641699911, 834692420, 238030585, 472765712, 381305642, 734641457, 577504812, 375821216, 836930705, 604495470, 118980509, 569300865, 679539148, 768615464, 883900596, 3282715, 145840983, 761621067, 8226441, 835775760, 733651397, 486935881, 875272325, 721613467, 475470658, 533612309, 407627553, 385443224, 544259146, 646290665, 744205842, 18286287, 335725938, 796414932, 376426665, 827133616, 624781443, 111615546, 967262461, 349936558, 439319727, 190796689, 136113363, 357509090, 968457314, 256151122, 722667904, 871397102, 878490154, 261092819, 465111091, 678624338, 519321697, 304611456, 474778344, 141021398, 849273179, 332194988, 121132331, 944609147, 504371500, 897280975, 983089559, 360370440, 722357023, 904942129, 807199639, 44377463, 585695959, 365773345, 925024844, 129730686, 883838627, 468205983, 451200452, 193781391, 32627379, 954472658, 190677399, 164022949, 422461604, 854706899, 296240377, 1382386, 361966448, 590982413, 629930510, 304965748, 876381491, 750151200, 200051796, 248455242, 352688352, 270353357, 744006775, 455175145, 644037015, 504029535, 180329692, 888602741, 519557584, 234212278, 560945060, 876061334, 693846635, 276377280, 334548329, 535431170, 392327827, 878767782, 782132331, 516164651, 955226033, 614420110, 41388179, 135471061, 997337645, 154901416, 903806211, 65597226, 284930003, 672086177, 502213831, 141031646, 902557605, 226123315, 538246364, 962962739, 856684312, 101472752, 511328490, 509815519, 857948109, 934819871, 19347479, 70206069, 827350733, 263124359, 759274628, 609254830, 127492903, 988011836, 599478397, 914939040, 256932106, 994420312, 100549975, 958227429, 785648013, 705310747, 340788286, 309753190, 905664875, 446856109, 445457036, 504389767, 507129145, 253618630, 476105618, 585311466, 282380833, 265882148, 418030740, 299736482, 798457251, 825003666, 830617527, 427851989, 792103820, 45821803, 688426935, 260750547, 80074356, 649184388, 22753454, 559413901, 260633481, 385377877, 495898083, 8002643, 699698142, 336698348, 114675260, 415325870, 890267469, 488122398, 760219415, 923907450}

{152011886, 681865496, 790518338, 993097203, 84323398, 970173695, 186710322, 963810287, 759217137, 209140671, 777416132, 814212001, 1542135, 374423704, 940617028, 906617248, 201254155, 830263859, 53019217, 649355760, 5975550, 803049616, 824122570, 926704502, 690088525, 79220631, 933464035, 331308369, 770411090, 783211456, 289700089, 401307352, 797003212, 336512371, 666214221, 316132435, 927105148, 761861592, 230507602, 481172219, 865460772, 183735589, 660597487, 35296375, 507083705, 102526398, 581182803, 970521346, 142196055, 766575008, 535752576, 432284980, 888773633, 228622773, 904279957, 777323810, 843623701, 212993661, 11564386, 178750336, 78308166, 936081009, 843455397, 300607710, 219524782, 560753761, 920304595, 729855648, 115915894, 768755334, 229375182, 760677605, 314998910, 672054606, 123224849, 339431753, 59361327, 612730671, 181913103, 258210746, 5435028, 967900948, 998193883, 33471409, 357822743, 556057639, 915398160, 616354806, 614900804, 930040293, 960246156, 32716114, 32531910, 416390809, 900628053, 614000263, 722814671, 209827864, 947321329, 387286189, 428206282, 540908225, 617891730, 71357941, 137117973, 690896452, 275881865, 278476521, 747733939, 102593141, 127150705, 23415939, 288983946, 25165484, 197853756, 755201432, 840649691, 495780995, 355713417, 857742100, 441141578, 870424625, 998986429, 64254881, 122227387, 967510031, 593419989, 378535626, 671359036, 416117121, 895395157, 836922475, 632254073, 670408831, 564141149, 708540301, 963771719, 994682499, 14925177, 950098204, 603872294, 655682739, 386311178, 696493043, 128754889, 414187430, 889321533, 423622082, 589022765, 783176203, 217282656, 119697277, 72960725, 804820180, 433695490, 41712375, 259380734, 278635608, 353626827, 158140025, 954342696, 489968576, 379616474, 206406269, 184606386, 611511909, 160967449, 882544346, 404500404, 766045951, 903590993, 591503230, 853989464, 885637786, 578653745, 302079792, 957797360, 717548896, 748108558, 135773095, 407007468, 147969700, 238951465, 175109120, 758030254, 420232070, 231470277, 928993496, 364958425, 340735145, 786153885, 641877886, 43566963, 555422968, 301428743, 421333345, 398562977, 676843149, 54850821, 240050767, 790405116, 327717590, 344273578, 395772639, 796889608, 897224487, 157683148, 979726447, 616863644, 751079318, 274526347, 102489403, 976295881, 344844511, 136550501, 997338121, 953702710, 477094491, 618119434, 582266953, 602898940, 626415943, 393025215, 743131427, 943122356, 788001658, 891365297, 112926816, 873218002, 163883163, 230892286, 645290682, 844034172, 916862169, 942796240, 270279859, 500672666, 210180255, 636813265, 693461275, 416121997, 671363126, 770914998, 510531350, 661156522, 996342741, 4632904, 353946272, 315625407, 996730302, 361744783, 646990433, 866334887, 730186882, 83366249, 680290135, 998133671, 360584017, 681493578, 300298330, 888344439, 278073309, 813968313, 448446008, 304463964, 838380601, 17656339, 614822373, 400996945, 763009004, 535982011, 349946528, 131361339, 159404066, 245521273, 656659214, 695893978, 700373249, 746253619, 868410251, 291470234, 143195086, 431979535, 775983640, 758616676, 84876953, 425634233, 18750033, 737662560, 202562784, 410282185, 991768366, 476755484, 217300388, 152477988, 868896756, 593390146, 667550643, 98370812, 727154383}

{975032813, 436280830, 52998889, 624701690, 210614731, 762827282, 565647716, 436567494, 666743107, 184674969, 637075272, 134880409, 234258069, 419749790, 971274742, 70838504, 901740930, 648151810, 84890678, 745811772, 489536404, 104616389, 661632189, 136836009, 952815392, 994258552, 424153454, 684168592, 659525777, 262708456, 241717952, 796354367, 824511948, 693325499, 931403835, 864051258, 132548798, 468509, 939150049, 86333297, 931405165, 525835516, 943802594, 993464284, 418771609, 689277444, 812780069, 127192077, 827521938, 242264257, 553100725, 306210671, 165148985, 375004719, 487544862, 397746547, 231068968, 319865439, 595399503, 34537061, 99082614, 555961779, 196494351, 565988925, 108638763, 241161457, 818796375, 207696567, 397411449, 8210602, 977196098, 654599559, 877908530, 838765565, 384287747, 992417027, 463484310, 680512955, 945857149, 992517819, 662227059, 997221370, 587043050, 145009133, 451350116, 750995429, 970462591, 792416931, 143063687, 999722649, 344024066, 234838894, 6524096, 873086207, 356860490, 46992193, 877468424, 864521838, 794467916, 508398828, 661796398, 651733748, 240216597, 391177389, 271311939, 106670646, 448642200, 930276170, 342108977, 653454223, 530011546, 464518662, 174634334, 19145873, 8298703, 467515270, 939073199, 876857320, 628722553, 376608916, 393332220, 674274571, 172769111, 182073234, 227072284, 588517495, 486225956, 485220070, 941110469, 551314545, 453725777, 462957344, 198831879, 86569437, 186302004, 423207477, 74435358, 946047400, 335322695, 412487840, 163289207, 427174009, 615641150, 786213214, 355129126, 21707897, 37468840, 716062083, 676791044, 699993930, 255876006, 671450734, 54549361, 86400132, 72751178, 508946547, 559113334, 530156224, 53330684, 845937394, 329384133, 67375770, 494032482, 244880887, 787615256, 194732812, 144384255, 643857130, 444064710, 200413308, 150714180, 728718049, 450385604, 797475937, 711199101, 925721907, 545983354, 969444521, 114305629, 592779053, 623318160, 865827955, 437523873, 81093059, 226770238, 319199714, 994502452, 17447184, 815173098, 788112936, 117146772, 545417546, 659884530, 960265248, 948997413, 212478152, 490607111, 841737261, 456153204, 693343962, 688952593, 346576979, 537268359, 270508658, 555336494, 885246813, 568915988, 472554622, 962723918, 852096176, 192679539, 443090764, 777352461, 39335340, 138193539, 467462521, 914741562, 393520195, 955478417, 245270826, 450793195, 189544456, 207984992, 197974460, 892605164, 275684740, 843082198, 744907283, 450990637, 439710728, 31582392, 809428941, 242513905, 498433345, 336537129, 113621420, 666248470, 493137036, 582741992, 622429632, 161378483, 611507749, 330513866, 749529549, 63114601, 284748675, 651011537, 284336188, 732934355, 957806657, 817452012, 661608105, 230622216, 364162319, 557691210, 436093559, 624905218, 120845788, 943165548, 808601276, 152492589, 575534288, 689690884, 812235334, 215293908, 698135697, 217311148, 140726683, 796010596, 400527872, 271511272, 192454638, 758689309, 976940557, 333841864, 66964614, 429527608, 800951993, 701415924, 630726670, 368994518, 422176875, 38078419, 4111157, 454816845, 559830867, 402204168, 224375321, 926821552, 694831777, 301945680, 444227653, 401144523, 961252312, 929084356, 38740302, 976574680, 333751668, 633620550, 336370665}

Returns: 646996474
300

{145, 276, 177, 242, 220, 165, 31, 61, 129, 184, 144, 19, 233, 178, 138, 3, 18, 274, 128, 149, 3, 9, 106, 34, 157, 282, 269, 33, 242, 61, 223, 86, 133, 118, 263, 94, 79, 146, 298, 80, 274, 256, 262, 212, 101, 4, 98, 158, 92, 87, 279, 127, 260, 48, 0, 114, 144, 91, 197, 48, 120, 225, 234, 124, 117, 5, 236, 214, 37, 287, 70, 122, 147, 128, 260, 117, 160, 166, 187, 178, 226, 28, 18, 125, 32, 219, 157, 287, 219, 197, 141, 91, 277, 213, 45, 145, 281, 87, 265, 270, 236, 236, 186, 52, 16, 83, 203, 214, 84, 93, 16, 257, 112, 232, 69, 143, 281, 46, 199, 51, 286, 271, 193, 166, 139, 193, 12, 250, 57, 22, 10, 213, 298, 81, 122, 43, 201, 255, 273, 222, 55, 139, 109, 20, 242, 157, 221, 293, 9, 141, 225, 271, 157, 16, 286, 224, 108, 273, 218, 184, 93, 65, 44, 249, 21, 250, 81, 41, 178, 278, 295, 199, 251, 169, 133, 224, 72, 125, 296, 99, 234, 116, 43, 52, 160, 262, 30, 263, 106, 117, 161, 169, 125, 59, 33, 57, 87, 96, 53, 47, 107, 46, 21, 260, 130, 215, 242, 147, 74, 274, 299, 13, 214, 252, 52, 148, 27, 243, 138, 110, 135, 265, 164, 126, 61, 246, 182, 161, 214, 5, 21, 114, 292, 122, 28, 209, 182, 169, 231, 199, 80, 131, 174, 174, 211, 223, 234, 165, 26, 121, 106, 241, 25, 198, 35, 136, 196, 276, 59, 85, 64, 210, 32, 128, 293, 145, 234, 258, 281, 3, 104, 122, 46, 239, 234, 92, 223, 70, 72, 293, 213, 87, 170, 160, 266, 158, 261, 53, 228, 283, 73, 173, 95, 67, 92, 259, 150, 225, 276, 11}

{953969598, 618658574, 690755868, 572154474, 590470662, 650369849, 283128095, 297824850, 869630589, 758476880, 122286642, 353392249, 346329511, 16625483, 806869991, 1143057, 398390230, 658613573, 794565415, 879460456, 87291037, 94295906, 303817158, 454923281, 364785609, 155587886, 505870704, 343281643, 694092765, 875452019, 260962790, 117210862, 252266670, 649017766, 829894016, 256669942, 481112917, 603629058, 16167142, 193187904, 126679399, 143321357, 544045407, 475715822, 202583407, 607114511, 135626623, 271022168, 74326988, 631975838, 620158067, 529285635, 734581088, 222304895, 648508445, 938028801, 979881323, 390522208, 863136491, 693348034, 899985945, 808248423, 923134346, 105722695, 297733281, 774845961, 195242628, 820758848, 950749514, 819397351, 557706360, 538584221, 680508697, 833027455, 752498018, 65083387, 469629375, 758018599, 901961930, 568070061, 841638525, 645868644, 56510543, 83378075, 556104616, 71033404, 429399345, 774799025, 613794029, 658352315, 22227402, 814296404, 251888283, 105066765, 834355693, 410234482, 698997644, 177613383, 178703488, 291912035, 4727702, 203009958, 691218669, 302403179, 354061390, 292947016, 545926869, 310112295, 977433074, 124672277, 374274272, 927073576, 882799222, 201891731, 50032387, 748326328, 589707207, 58718895, 292341454, 449679773, 961594747, 758493948, 986105309, 372123701, 291523303, 642491182, 545379193, 706597540, 844627203, 934343067, 622498018, 166923495, 841714091, 299385341, 226530875, 440195857, 479096600, 22927120, 937494022, 43348484, 935777854, 303589857, 513992687, 631870222, 665532571, 404869203, 751427137, 914288842, 132710340, 852970372, 831510788, 697519147, 998359968, 696746248, 993718656, 656901694, 111067240, 38562694, 892561238, 737205937, 809269908, 866829570, 254296064, 343094926, 749216132, 876364492, 318601112, 120846873, 184561678, 604865993, 595647645, 608953366, 562653718, 872172977, 426603043, 764321999, 543365429, 731399975, 101602343, 992339848, 267075053, 50737767, 654178671, 544528250, 800555762, 482930049, 756794109, 634357412, 305593114, 508593224, 205565998, 358552444, 717416886, 397452982, 205784350, 816673264, 970015876, 201210097, 755890872, 327128677, 137308014, 292647546, 137836146, 711922561, 63017852, 319915201, 615654596, 216188272, 90302856, 707055834, 396540823, 872090753, 687381223, 822397694, 581820293, 411506498, 487862090, 239390859, 459836532, 732891737, 286506098, 707789094, 377414017, 655073565, 634899471, 844146192, 494098024, 718533724, 15605309, 515442920, 320103177, 104366015, 437612563, 889194840, 987575301, 291114832, 917166689, 592033803, 394078604, 289680065, 385175663, 743727306, 161582695, 417765957, 479997756, 846982491, 524396780, 391593940, 3596158, 226062176, 274672909, 102863598, 187684796, 819832108, 945214861, 310760570, 342717332, 604288457, 615779716, 954441657, 496937048, 63929593, 26998700, 92194816, 953852689, 499058715, 326892278, 236157708, 498505089, 71001616, 912023013, 704055254, 68562906, 273189949, 982176067, 93820445, 973554529, 693157892, 45226406, 47909550, 183507828, 480727331, 799605644, 911557270, 398493269, 353200296, 599368985, 335431713, 157169401, 445648187, 333798110, 449692503, 45009147, 371381821, 295645102, 553650014, 167700395, 545632785, 154501367, 224793339}

{115527785, 913081650, 987824453, 963319633, 271960120, 926271466, 440094743, 783196059, 128136774, 876513420, 257208770, 154718698, 412017388, 13423613, 683647854, 65411836, 762326837, 896582191, 768026317, 77793017, 258842822, 345181376, 376129282, 838106882, 219624365, 18019518, 173689470, 254683368, 141332307, 877968998, 203920226, 112586065, 569038028, 384980735, 772491652, 943772770, 442044094, 141463223, 843264397, 384124871, 894356793, 315787852, 475637725, 816351190, 952873204, 245973052, 88073890, 154465908, 686173539, 986920373, 698465902, 669501076, 251028031, 795509564, 740033804, 247965214, 757089095, 632344566, 284581248, 809692421, 765430414, 176849493, 319912161, 101994771, 907829127, 512983376, 870753805, 246197493, 997492344, 459321700, 964094964, 656682165, 621739927, 175123671, 624752599, 176500722, 190985366, 348801781, 436556299, 769161926, 844843440, 670956494, 190690143, 901824834, 941757494, 211347374, 532740823, 346795020, 555009125, 911208564, 693107884, 885396548, 861909633, 891958177, 469088231, 453169527, 379218612, 370007016, 477782360, 677460925, 114515970, 678395706, 396321023, 918054054, 636413818, 197826368, 59790461, 213231615, 857829734, 547087511, 419005180, 100738969, 40657750, 227750920, 410353221, 256638421, 950384406, 474139171, 957433332, 827468258, 895135880, 24810959, 118018739, 348027595, 987031689, 674808049, 704312195, 715999373, 441271667, 472691555, 933429369, 778765965, 703382573, 212117734, 673862269, 973267689, 966345620, 242622369, 614663395, 367822789, 845259635, 889139578, 766256032, 131909474, 706238965, 500877567, 665892261, 365910145, 325863014, 963217148, 393368715, 159972283, 361220516, 84595978, 291390023, 184372590, 809743622, 170424659, 875893360, 172768715, 640112365, 253177930, 956219123, 706757850, 814686398, 667352712, 64136199, 686149469, 540924923, 697519767, 177449466, 73726718, 216891701, 517857089, 667725718, 483556978, 778026820, 419792282, 826183345, 820447601, 734208216, 69579215, 602314695, 51065152, 838276431, 905465666, 464812107, 543773010, 762587934, 411492971, 126136770, 630732520, 920072010, 997395000, 830807773, 402744952, 983905453, 541840172, 782335968, 293268629, 700208856, 196226829, 394687973, 584290901, 323204062, 575344594, 119764820, 874391409, 171114663, 601153199, 611713509, 676873, 259650138, 670725367, 522113382, 697243580, 386832750, 668813344, 776718202, 699920770, 436586987, 140628992, 99825770, 981688704, 428639008, 496707180, 101630256, 9617245, 181811677, 477162274, 348110735, 384960921, 145332245, 77807308, 273437263, 328700696, 977610132, 712157141, 159649312, 761210957, 890552393, 333639659, 123539682, 786208110, 614865357, 368444548, 990690363, 654463677, 200197565, 251899652, 593883690, 790299713, 416555005, 833402765, 668231038, 577634870, 707713744, 982406092, 745178853, 642387435, 224536435, 185644864, 657927108, 924304923, 524646924, 321909545, 284249635, 613216833, 153900810, 275497411, 869375803, 296165264, 567895881, 880510024, 23157747, 785294321, 459704619, 377511775, 925923732, 252001710, 122031045, 74550318, 990057735, 252817918, 755934399, 322430232, 860544458, 747603927, 394846019, 18940370, 426766394, 139018210, 424480616, 990702212, 203879710, 52071917, 728688955, 755202396, 545573190, 847576515}

{159201198, 990629920, 85457786, 673302168, 545204965, 350596633, 453828197, 220848335, 260862351, 844739873, 301471297, 932423944, 26482382, 846396778, 564523467, 86189659, 848043934, 620175383, 20212470, 290706528, 685495360, 20921412, 82795022, 301493804, 26122787, 537315352, 7040569, 270834051, 214891455, 447268144, 980779534, 363419385, 491747806, 395092771, 560226913, 917285384, 727976855, 770074758, 818296570, 146659953, 56979864, 134957039, 670265295, 439689723, 787188840, 559536267, 836270905, 627123106, 492245225, 919437294, 981160160, 784895319, 996759137, 131350146, 935393506, 582423588, 746020060, 4355379, 231420840, 581722715, 33084038, 513933920, 728704618, 910689856, 904779663, 980179616, 393321191, 538119770, 250671186, 875383598, 43520827, 915298806, 191974754, 883922280, 648545634, 380222026, 584128038, 484998381, 374595455, 323022165, 394066394, 158809532, 820518412, 21946467, 206333613, 357152109, 288026071, 999700677, 784505712, 388624615, 45594244, 846711358, 389587839, 761913282, 569959488, 246279009, 570642767, 217276040, 574613869, 652526450, 613950359, 633764733, 505912920, 340303826, 329586565, 376210474, 615213096, 227520023, 848681046, 950046797, 981786789, 545742044, 230610381, 889460034, 472242542, 223827814, 910911650, 210140712, 937362049, 638137712, 837180332, 397920036, 292057205, 209853971, 377122476, 992620779, 231423693, 468058471, 645453288, 600285642, 546333130, 443082770, 231825955, 359441173, 561343815, 525616519, 33663411, 356621326, 839230226, 303203016, 838121268, 430166818, 686045557, 797722241, 971000983, 158013372, 914474972, 557572318, 85883441, 137147703, 228590354, 583675523, 314191111, 366849064, 521601200, 386173646, 391771423, 728548441, 779088365, 47226433, 874213132, 814113239, 670307907, 736771063, 21593299, 69560218, 108511214, 678121320, 710981657, 896104801, 188449318, 792929023, 463335919, 9458209, 388598298, 961159281, 267471970, 840459650, 453126682, 614647206, 909262786, 109957685, 178108287, 613234776, 344027128, 498411754, 651813434, 350776682, 530924133, 240570165, 747597919, 358004173, 736521637, 252238043, 343066069, 261741875, 874872511, 135841123, 309153343, 996342679, 607450616, 767417849, 891825513, 389714369, 388743180, 632865637, 48099280, 404776846, 818900535, 415753279, 430705254, 276141916, 481900804, 337931384, 649595282, 665757057, 612626580, 32484054, 902305975, 948501004, 65054638, 528227866, 723331618, 385726474, 239888294, 211763792, 712252972, 210681681, 2903090, 165681630, 994319137, 846518855, 750194728, 188361166, 896097150, 987580665, 238728089, 440087463, 208851904, 693391334, 22454886, 850714847, 651561361, 671506361, 865690017, 846554387, 882971855, 624131785, 405376073, 786162560, 974584809, 817021946, 103812756, 197780256, 466354752, 482201733, 903814159, 702163866, 960212904, 615732043, 127798827, 461813248, 258098037, 234380519, 944495799, 595378055, 915375618, 118187065, 567280451, 546765171, 223414572, 885936813, 555938324, 527669676, 117534989, 637468643, 459221011, 316544386, 969235943, 943334770, 726004099, 441141205, 745696793, 509541010, 807244149, 132089327, 784672191, 909114398, 883218090, 931503416, 192686157, 916390097, 344677963, 509260900, 741201502, 915716173, 71817999, 119128262, 151359113, 924263492}

Returns: 800025754
300

{69, 229, 233, 140, 247, 9, 288, 282, 224, 14, 245, 120, 251, 71, 228, 114, 45, 77, 51, 105, 158, 244, 256, 245, 277, 155, 191, 258, 207, 210, 21, 162, 27, 227, 153, 64, 138, 23, 125, 178, 163, 264, 218, 248, 143, 18, 106, 295, 118, 89, 149, 15, 279, 192, 227, 247, 146, 91, 42, 16, 56, 143, 185, 6, 181, 236, 222, 279, 76, 273, 86, 210, 286, 219, 44, 189, 103, 177, 296, 89, 70, 204, 276, 57, 47, 248, 14, 29, 199, 76, 98, 207, 162, 52, 185, 97, 279, 205, 78, 111, 91, 207, 3, 214, 58, 17, 109, 110, 35, 52, 106, 38, 90, 159, 130, 86, 32, 171, 133, 32, 49, 228, 213, 33, 252, 213, 109, 96, 130, 215, 99, 3, 262, 157, 28, 258, 297, 24, 135, 18, 66, 87, 68, 115, 102, 199, 65, 244, 193, 115, 52, 18, 274, 152, 21, 80, 130, 2, 121, 251, 232, 36, 151, 74, 113, 99, 85, 146, 264, 54, 248, 147, 138, 158, 234, 84, 231, 162, 3, 294, 14, 151, 199, 132, 83, 29, 56, 115, 175, 155, 241, 162, 218, 285, 16, 286, 231, 245, 14, 54, 255, 256, 238, 267, 142, 261, 288, 257, 103, 26, 286, 283, 150, 39, 246, 122, 240, 141, 132, 273, 237, 208, 77, 213, 4, 151, 264, 162, 162, 179, 223, 63, 3, 3, 215, 276, 186, 208, 22, 54, 91, 157, 188, 169, 87, 31, 281, 12, 22, 153, 27, 180, 267, 137, 185, 224, 255, 180, 125, 185, 73, 112, 60, 219, 270, 117, 121, 289, 93, 242, 52, 15, 247, 252, 55, 35, 192, 179, 188, 222, 175, 222, 215, 247, 53, 221, 225, 215, 213, 262, 277, 197, 120, 118, 13, 99, 93, 160, 134, 77}

{910144652, 61280319, 37422500, 559475215, 528414736, 868431047, 928853238, 933395853, 517899237, 183013849, 153454352, 414894835, 988928436, 938794334, 800539576, 889112016, 46486497, 667588395, 221091491, 943371152, 580401379, 80111244, 533762131, 617248122, 964186335, 758250544, 837197532, 859373946, 183475433, 560968683, 414154594, 447718336, 63599573, 642982771, 112689449, 620632627, 504818031, 554660252, 446727785, 166095522, 689655099, 20981297, 687242396, 805057571, 680187458, 358474686, 303707993, 69924643, 49636778, 68613756, 692448042, 174324528, 725297164, 171093652, 339951630, 424315295, 201760162, 397361884, 926534688, 829833666, 264466459, 482515178, 103015948, 621347886, 877104521, 247336720, 941857878, 354323406, 792381688, 553845350, 232089830, 514105288, 719492817, 893608676, 250093996, 835648865, 180531412, 284696936, 685102639, 89237255, 69101896, 125455921, 264159207, 337660337, 370140024, 169203121, 406072944, 544346707, 998595088, 718851048, 857931646, 803674002, 476518351, 582715626, 697789101, 684187473, 185381522, 382564893, 564815729, 900347143, 265059442, 613486195, 239662062, 367022803, 158091386, 353732286, 401958144, 29583667, 807201852, 693273628, 42359611, 162746192, 138361723, 918061172, 272559516, 271678298, 365105175, 675050910, 875857163, 692122563, 382556048, 964305062, 406473922, 921000016, 171945604, 159410904, 820469195, 606325354, 643958247, 171183034, 962243442, 247881490, 230713619, 49748692, 919886935, 206568891, 685127200, 870078038, 556346848, 452348929, 324573390, 390572337, 708331486, 477929154, 501913418, 398567349, 776584993, 845310979, 547142220, 687279291, 663868624, 966874658, 235391903, 652324375, 788105771, 175285291, 979560776, 609515208, 910221489, 864028850, 168321249, 933339254, 47765529, 511981367, 859648688, 100607754, 39057575, 346050148, 265332930, 672455646, 166799442, 621968703, 678274310, 301887739, 802567402, 668881551, 979034102, 257737587, 291893721, 386657338, 443754717, 880313895, 325963142, 615494778, 570487727, 111534893, 671503059, 337981329, 804674458, 914472109, 229976554, 816697447, 333361746, 222497053, 686418735, 523513458, 917478661, 51565195, 384350548, 960699950, 13678109, 536206532, 101265000, 940309093, 405251983, 992580737, 137454371, 150991335, 877770509, 669700586, 265702224, 739905273, 615523404, 887458070, 362103645, 660923655, 284200319, 786174975, 166200389, 692638093, 372727066, 305579727, 715649050, 168508717, 279516849, 321511176, 151020222, 811941295, 622194246, 509377566, 972782733, 11034649, 365871625, 598310211, 116938672, 481349965, 213087707, 603307554, 224812487, 976752998, 393131556, 992958825, 497470623, 484908230, 181269833, 902700329, 434683663, 968175011, 900598526, 293017921, 424398535, 120914367, 541471042, 875164753, 195714341, 287195766, 882018941, 966128411, 619496599, 78908426, 197161163, 793653487, 3655391, 81452649, 555969415, 16114239, 345717774, 861643187, 972148323, 163455140, 309007261, 569888088, 29026694, 497913922, 642826838, 146142153, 159326445, 938745397, 236214190, 178311496, 35679828, 533698857, 344743989, 242739289, 959700792, 128062536, 142544047, 780791314, 171580842, 165118512, 58532520, 695567421, 127633011, 231820927, 629610980, 750592244, 749940778, 423702471, 628876622, 826222623}

{674989295, 844164129, 553072031, 786915002, 335961382, 440564175, 249691514, 617043889, 144575700, 496569432, 969646649, 588750116, 982334608, 899023907, 560549482, 422319172, 102395097, 897232687, 407743142, 399161129, 557265378, 678434598, 758634366, 972304962, 30453498, 796025451, 678940033, 629146263, 268764635, 405411276, 134345350, 352416956, 627378447, 130743853, 757461075, 589685458, 809556200, 149351679, 162381127, 698876238, 481089723, 520010697, 863849892, 458097049, 991837652, 19831112, 352940682, 46952736, 32979070, 481998626, 942031929, 533331812, 769420713, 508057169, 943105878, 559735291, 3305823, 155631039, 565017629, 93661845, 4669017, 706710225, 75520634, 18534623, 836643360, 655277431, 934492913, 2224612, 711346731, 465836209, 211884961, 651076093, 649803235, 314482752, 850133097, 332617772, 646642591, 875143258, 360063812, 627595563, 503105500, 200395444, 477099342, 191356187, 387432915, 341102629, 496331727, 864362930, 293020120, 427960550, 378963360, 12193138, 959349577, 247216823, 676223434, 130586497, 542170513, 982598415, 677453079, 322557087, 170966306, 164034914, 734667041, 558866862, 543045334, 546278057, 455341171, 185482183, 240969091, 311735362, 539659790, 551358256, 786366268, 490576787, 324358579, 347394675, 173181632, 12883660, 373502305, 375867248, 508434835, 965209721, 293431201, 375587981, 752962016, 115651038, 670798834, 292722367, 661742552, 275748078, 464975032, 455021582, 387576364, 708542090, 929810520, 41467451, 403239767, 97472651, 357095239, 167955619, 691369944, 618610011, 31639552, 962038408, 120228516, 103424899, 264812390, 882581948, 561292568, 602918231, 628316434, 295894566, 733069424, 329664979, 334986438, 706834876, 760172073, 890652541, 341192976, 273946828, 906636478, 590942688, 347096569, 411674078, 113030824, 101226921, 852164701, 454732928, 362512114, 188614918, 487505034, 976727508, 797289569, 994980643, 636715670, 814243173, 721215730, 431926665, 890552428, 780077044, 824563024, 465543056, 236907565, 154559507, 344517748, 661769670, 81547864, 7677921, 930286429, 476830218, 444591663, 11914551, 547631980, 61237796, 198227808, 293311505, 877539726, 329503013, 362017685, 757079968, 719418277, 195061227, 385316502, 823549239, 685538253, 840706031, 923909985, 704168487, 179792096, 599453554, 263259891, 818710331, 12248766, 379169208, 82662743, 316632360, 195054683, 20885805, 125838335, 99378635, 959531250, 801466888, 922248348, 130503425, 771691852, 824166894, 57913001, 404569948, 806004859, 213026128, 818743331, 42241075, 76076715, 424370072, 679076208, 408415978, 649399399, 289782024, 529316167, 207303124, 889404351, 386662722, 83426364, 274220957, 892883723, 44878917, 986584705, 161408137, 13373513, 680261392, 324557474, 580716648, 586019454, 466166916, 956664468, 728594465, 903830304, 266381287, 958552007, 441384236, 342028859, 556996436, 341359735, 834231867, 503594020, 93530481, 603966919, 662803394, 263727721, 968021820, 569960450, 778511576, 797309000, 576791613, 99681721, 524372457, 134148981, 55074563, 964306487, 680231647, 294020537, 200129290, 966864959, 578816992, 716234717, 332995520, 921999652, 763570429, 368908968, 782805492, 872015187, 721184349, 355422864, 110159209, 126519499, 565982611, 246360071, 880692551, 350897499, 764848704}

{128045332, 135024705, 961970074, 933609104, 450136654, 307990508, 833397757, 541339765, 658865598, 657089919, 529418285, 159064079, 738788263, 856716227, 679507573, 22432902, 224654778, 741966893, 48732451, 659092513, 583844215, 773228051, 556112461, 66039636, 340999499, 697872936, 666463478, 756777882, 849900655, 274091027, 825924764, 576460635, 174129134, 640838156, 946376029, 59779574, 949616858, 994557209, 101283588, 495864095, 956569090, 19527496, 952446394, 169335119, 493402975, 180510548, 66636943, 796912253, 31755710, 328596888, 610994576, 486207392, 771698995, 942948158, 477920762, 867300127, 616881836, 103396228, 964800578, 798895751, 467535676, 750585325, 48651777, 903696875, 71277637, 703789306, 406854855, 102866688, 478415248, 724438418, 554179111, 888116714, 799023610, 885507888, 422594378, 776801880, 281680103, 799156295, 195248600, 627077494, 435481865, 218540609, 44361325, 913709038, 413734045, 299286988, 589053833, 213033654, 709069929, 452959907, 77963622, 395355195, 228397772, 860924611, 479255178, 582268041, 737197365, 39125639, 11833557, 811414505, 384880749, 255251083, 20837974, 20959281, 1240102, 667688216, 842273480, 57167492, 612567118, 304490174, 671160763, 333882119, 364588535, 615616041, 456290632, 135653068, 607155402, 879625399, 174890787, 873003278, 792756179, 579268276, 271280910, 171126138, 80186000, 937145116, 345646972, 705021676, 380915938, 612254467, 274466726, 262697026, 247750587, 694731907, 983529381, 515377976, 133824307, 366675111, 227846042, 155129677, 778204821, 313962425, 429200922, 317299593, 347402831, 573223668, 682709688, 86788173, 731044846, 717418742, 827871577, 113067944, 555247936, 77151293, 995233149, 48471831, 568230797, 924933476, 796580624, 482272379, 694036972, 404751215, 557169323, 276578957, 339600848, 631016590, 238013751, 846295369, 86344412, 84802558, 365068495, 514577109, 497246950, 546793438, 928993515, 863413948, 791609877, 94263631, 946515639, 155179339, 220696301, 213320829, 804177349, 990149827, 365188316, 1744323, 103526531, 557097191, 99110209, 391217259, 93643409, 65728025, 368313172, 184900605, 323847149, 74753865, 868428663, 117458800, 118468861, 979037064, 82512136, 500968242, 682607314, 418934151, 991754380, 571743306, 78065697, 661255380, 298196386, 617357850, 256255236, 592273342, 789484196, 821240337, 846919152, 237136041, 390712122, 334996384, 746322650, 765582654, 730418750, 527960243, 358288471, 950964709, 761737563, 323294768, 994436536, 203850010, 448693266, 572713026, 448637523, 376922219, 328035117, 104625194, 960867043, 339513208, 29194364, 342923760, 653298659, 634317004, 470195834, 829390409, 954060129, 99037992, 390659407, 473587300, 359153981, 79214400, 542265516, 982612422, 599697288, 805810331, 672170531, 144571859, 284458034, 751025565, 642517732, 563374370, 435659237, 960676861, 974832037, 589479693, 652393001, 349615894, 703526323, 961790160, 630752812, 632956917, 340096592, 257716037, 124853757, 343029769, 272426554, 561795170, 48818078, 243618168, 956790799, 569887365, 752237136, 291053692, 177638747, 264070692, 582059010, 647300397, 739601584, 138948292, 261272168, 5165964, 253846720, 78608952, 190481338, 212356020, 100629572, 938300460, 163804482, 114842157, 75389900, 542765015, 176145295, 614337068}

Returns: 798517554
300

{44, 257, 152, 173, 143, 175, 295, 208, 164, 161, 57, 252, 61, 225, 282, 70, 297, 295, 63, 125, 201, 65, 207, 105, 116, 81, 199, 247, 270, 282, 214, 277, 259, 197, 4, 122, 52, 117, 93, 199, 212, 142, 78, 242, 124, 124, 274, 14, 286, 84, 289, 276, 288, 201, 192, 150, 46, 284, 14, 102, 174, 11, 15, 68, 98, 276, 196, 46, 202, 251, 100, 10, 216, 290, 7, 40, 62, 111, 162, 134, 195, 26, 92, 118, 72, 225, 125, 156, 80, 158, 237, 138, 223, 172, 9, 262, 185, 136, 212, 87, 191, 53, 123, 2, 60, 247, 264, 114, 276, 179, 57, 31, 96, 11, 106, 253, 55, 153, 273, 245, 226, 125, 68, 198, 183, 130, 119, 264, 136, 248, 124, 260, 64, 187, 169, 81, 4, 176, 218, 263, 123, 270, 97, 167, 101, 193, 124, 288, 67, 145, 2, 22, 139, 87, 20, 202, 4, 279, 48, 103, 235, 51, 201, 145, 246, 69, 0, 208, 40, 172, 107, 201, 177, 77, 121, 291, 130, 130, 274, 111, 226, 57, 227, 204, 129, 186, 143, 166, 248, 72, 42, 285, 42, 207, 109, 146, 87, 187, 299, 136, 220, 217, 140, 7, 188, 28, 264, 8, 47, 268, 240, 50, 193, 294, 275, 65, 267, 216, 286, 169, 28, 297, 116, 291, 277, 198, 129, 138, 161, 21, 189, 19, 240, 109, 17, 45, 194, 111, 88, 288, 156, 21, 138, 4, 13, 278, 248, 202, 157, 263, 237, 69, 293, 218, 137, 182, 64, 66, 197, 163, 42, 203, 224, 202, 160, 258, 66, 31, 37, 58, 228, 268, 45, 3, 137, 107, 268, 238, 217, 83, 75, 142, 188, 5, 125, 99, 115, 132, 191, 61, 269, 288, 20, 257, 291, 26, 176, 186, 227, 220}

{319758186, 582292148, 483958403, 882155727, 982880393, 749037226, 775618166, 460573587, 866490528, 279905636, 893137346, 916893101, 746845992, 118993186, 832191651, 478355082, 672438856, 917681557, 897972288, 213752206, 334426330, 787271883, 164460623, 500036921, 377248182, 259481188, 694316, 584499444, 355584454, 323874161, 18553471, 510833437, 111413515, 568679285, 403744993, 847121999, 681259733, 228037846, 657687259, 995970438, 94353260, 528203140, 352235073, 528706726, 101678405, 260403750, 463301149, 35704696, 514357888, 410587798, 741063631, 463673976, 257172862, 808127494, 56009556, 744218324, 121453780, 248065312, 858208192, 528383127, 697323573, 82093553, 775074349, 662244324, 95346523, 380958718, 227249754, 56858491, 260165702, 291670807, 10953712, 711890574, 819539488, 209724944, 420844037, 641551441, 452747357, 651305239, 399041195, 605094680, 283674803, 802910147, 52642029, 285825684, 594930250, 793452733, 407606761, 696608292, 103677637, 387269545, 945289885, 151753278, 809736261, 604536793, 600198709, 239031904, 857940580, 177938267, 558863914, 268237080, 258368020, 46561100, 936598385, 205325655, 918364756, 859317130, 168104546, 212650152, 543259764, 821179051, 777323529, 88861551, 946559552, 661269094, 760478154, 788484738, 724906925, 287803851, 558832902, 450820785, 468238337, 993425177, 38751406, 327399695, 694443480, 279845012, 463487299, 164608791, 46748747, 501527100, 148418138, 328547600, 609771072, 916954312, 82748760, 403791554, 931473370, 968998310, 357604246, 158682227, 200726609, 822093645, 251181415, 218546647, 805465261, 545174811, 460306904, 161112452, 150927723, 972102934, 311590625, 695487733, 870363129, 978912197, 35746832, 507976672, 781279147, 171413328, 706822045, 154523661, 707739362, 676181453, 224604227, 592158550, 146084936, 702892263, 551873445, 630099240, 290010241, 352975489, 616627447, 395491046, 585627434, 429813074, 979668131, 897419302, 962091724, 730527976, 970078949, 91014760, 514053621, 322367817, 642985670, 545009680, 494656031, 54521013, 97958301, 819861741, 384658371, 705208616, 281197640, 762764041, 34060785, 572113045, 751487957, 255191912, 694708649, 94756970, 317442780, 746540821, 60361195, 527368531, 608175841, 17953083, 913657994, 28698798, 787739705, 782563020, 484064024, 76053468, 538917595, 810898132, 136213465, 591244027, 565165339, 928381796, 846140929, 717579571, 90749337, 264264202, 397990472, 981951717, 775809410, 896300216, 322309383, 488937730, 201084058, 650490442, 323370143, 834671606, 518896157, 582169939, 753664155, 157211801, 898655364, 710043386, 542993787, 327362148, 690165447, 217333242, 152243551, 422746127, 523063724, 710043572, 189453356, 757677434, 27435270, 351149103, 455294276, 853760743, 219402164, 250237172, 477572553, 274446417, 152173838, 329629166, 34729662, 376505297, 352247694, 531965182, 447376093, 145034031, 206382286, 505521376, 505678207, 801194501, 565025676, 820226164, 135691028, 262034229, 208987813, 859746293, 921120756, 338611008, 310485134, 265511236, 774098604, 340449983, 813034145, 982670018, 601545960, 193450608, 514573792, 957187073, 934086542, 120185033, 495464128, 305328833, 423578745, 348190234, 539338923, 390802216, 628503348, 634658128, 35172217, 690490474, 543771607, 489722279, 436869443, 829695951}

{885272295, 840399394, 21801385, 906725084, 900856875, 742616620, 611773122, 30148737, 234659608, 871125688, 411252539, 127421034, 130748523, 881087935, 482394395, 917568718, 513356715, 307840936, 910396481, 508739107, 363915135, 483209565, 256174424, 10142557, 692726357, 495930343, 619933038, 929110341, 501323743, 239240931, 75949524, 340722100, 918020359, 103165723, 894327092, 834958337, 561930215, 289778463, 685690920, 10021206, 133564322, 671175018, 800100338, 540539746, 199490351, 445508072, 147500198, 580723331, 532943062, 841919339, 187652336, 217973389, 997588260, 244081663, 218917515, 889581980, 477254896, 539198659, 47737527, 259953967, 521099243, 348578580, 707543731, 669827032, 782506721, 879036299, 447314097, 333391949, 310558055, 597951672, 275492743, 675311188, 628380163, 801351680, 129500814, 793614729, 364561213, 595583493, 857624450, 461911365, 675245728, 499815610, 929955161, 739904136, 752785592, 930113296, 570869532, 866457929, 901727669, 847995870, 359751438, 546693435, 62084386, 229341376, 651933219, 743501639, 440034279, 207018173, 560206023, 928593001, 7608090, 739634122, 740379166, 661155867, 178371019, 401544685, 67522162, 921754404, 30305016, 730078302, 932591485, 409564773, 237692766, 176447460, 869429993, 494933733, 178088941, 24193934, 998190161, 354086071, 863391306, 213626132, 125196893, 647851524, 743441307, 149223008, 129537634, 516615062, 264420867, 846604731, 98418697, 667473283, 85500861, 996223923, 63929999, 995435880, 157793414, 532049239, 472657475, 626946741, 748195133, 967462575, 229885598, 688705034, 172969471, 508344220, 680277205, 421911678, 269046600, 117036063, 457373110, 608692629, 885210690, 100524717, 527069835, 673072201, 421890546, 44135692, 961309813, 297015200, 991671918, 480667647, 691471849, 412256597, 908685414, 697864190, 498161485, 730709096, 967199417, 330664203, 761153409, 400747990, 428054443, 261010549, 787970643, 333090741, 430517698, 382640542, 974977221, 744142894, 660165725, 478133338, 358910467, 514399011, 104483148, 884044911, 591598864, 810842085, 969105232, 740078521, 676243409, 990906178, 697208853, 738228527, 192644340, 545511476, 995507630, 797459006, 168641821, 725400030, 37231896, 966897576, 256100056, 160011748, 705384040, 272316655, 75462718, 551487829, 21306728, 21812508, 997937449, 441166329, 440510474, 423089261, 678595603, 104590242, 866568277, 965556217, 261344183, 385670767, 754875419, 187129106, 105102748, 677601795, 470288372, 891901068, 977736750, 847462446, 95104431, 357633053, 936621435, 226881359, 598428169, 982728267, 647086235, 607364634, 876592325, 221788529, 849465176, 275604799, 14038023, 125342671, 816747152, 366910902, 43136623, 490428528, 14703514, 745579289, 250051559, 5698508, 667393282, 505943232, 447525210, 589722888, 96841324, 858698293, 923247512, 501948219, 948866579, 32539488, 524370339, 416657117, 517926389, 683276818, 202588334, 545574119, 721799037, 698452067, 661208099, 206637263, 178340140, 194501492, 949005944, 620547329, 552373847, 710088302, 348066431, 253399881, 358531977, 125221240, 250408754, 989890435, 668968105, 239993635, 381978925, 747414886, 495830216, 101393914, 375905491, 542028645, 768459966, 683869679, 118367617, 639358194, 620828230, 697666629, 960562271, 15454844, 36899209, 469659753}

{869963935, 233181687, 993269398, 743377370, 228035995, 697094933, 46852903, 356538619, 611669042, 73971269, 975822622, 435928847, 303742875, 103881505, 403349574, 524881012, 341600534, 21706402, 201099813, 119720392, 498370141, 716727618, 729870012, 891162873, 528829018, 197642812, 193275153, 327058742, 793748143, 308459879, 190133137, 220082390, 942091553, 2045768, 605564993, 764964596, 550244847, 289800953, 283873538, 634745196, 876278986, 129429409, 484360574, 693386666, 969922821, 964336197, 907216203, 530310528, 334203267, 876528697, 458027216, 106131010, 594441902, 881162866, 646391002, 734089444, 78908623, 481707997, 297901908, 594137113, 885212036, 456025367, 736292701, 819768312, 407271013, 955461588, 802637076, 574099355, 749760416, 486754837, 173166245, 24027164, 181435346, 709096575, 261178644, 969976424, 24116169, 642227468, 264261403, 869013928, 810748518, 207261965, 28859141, 159928943, 85559887, 711301320, 972612099, 962704417, 921560837, 545144181, 394748332, 295455595, 325520103, 197384693, 874858859, 730044359, 188005851, 217254378, 63522030, 311941498, 342769203, 270508050, 982762159, 682452860, 815250949, 214094774, 829660299, 667347949, 494374218, 424765596, 641946875, 393181738, 993460303, 153319264, 528459656, 334944601, 547387890, 543587775, 408698328, 940257653, 842598409, 615346749, 842408188, 667323100, 695147635, 505695430, 778325847, 405107452, 125053937, 675099075, 55249999, 746969749, 689495836, 895589521, 753708096, 857742696, 226749629, 660963259, 108693140, 309357097, 794205578, 420148053, 61776417, 133273550, 178016829, 788344207, 715052102, 854569621, 91377105, 107235565, 249121475, 297622549, 813414360, 816812147, 922040688, 319324899, 272073197, 483353030, 172569866, 422140865, 774786833, 447766056, 410238974, 753613273, 511776181, 704841282, 295533802, 411695332, 749875342, 436281014, 485767880, 323992663, 320101269, 450051840, 111919242, 823181675, 462092358, 652965170, 479570868, 505903730, 786217438, 102775317, 493962994, 274057854, 972005643, 477490935, 729862830, 820461921, 254384548, 940539592, 945759948, 412010551, 148379888, 345513995, 956491217, 13489172, 364098439, 500542419, 658030533, 532810940, 182040848, 952109735, 855182296, 384138181, 271665663, 705076423, 525758676, 666239459, 77790913, 919483325, 136095847, 11616220, 236386188, 393309797, 557742012, 973970906, 630563663, 826230012, 828797064, 511691125, 698565480, 935568567, 945717267, 826011025, 738630501, 290803564, 415035452, 548156691, 756291863, 997211338, 61947370, 257659580, 86685555, 818272321, 755911048, 825227937, 663002255, 959021535, 722236901, 281836248, 346589312, 641045332, 27705560, 428625620, 294771370, 342217985, 158112393, 934080571, 156580832, 824289316, 282880022, 865663669, 887562011, 357228774, 63662359, 885538008, 71688581, 380010573, 771050819, 67469504, 739666016, 828458747, 274647988, 478471760, 19676627, 842352910, 65252617, 59107675, 770983148, 825650433, 27723295, 165072644, 264738871, 513856433, 154615697, 93977062, 468941873, 594344478, 837231161, 134803060, 620702959, 567079249, 929206860, 379954725, 779051877, 798300415, 985779944, 103456844, 695670817, 44318708, 312808372, 207362711, 309485728, 666618679, 54584824, 414179476, 471391128, 439762322, 592559116, 447550651}

Returns: 436959802
300

{268, 211, 207, 167, 57, 19, 252, 120, 55, 291, 158, 241, 275, 111, 73, 181, 129, 294, 82, 81, 55, 0, 57, 8, 124, 262, 113, 171, 234, 124, 11, 54, 250, 109, 299, 92, 111, 198, 220, 289, 6, 254, 222, 82, 62, 42, 282, 151, 116, 86, 160, 163, 7, 37, 15, 187, 244, 88, 264, 167, 111, 42, 70, 250, 51, 112, 182, 112, 137, 237, 19, 182, 244, 174, 294, 8, 13, 226, 271, 45, 235, 202, 49, 246, 191, 246, 281, 290, 68, 37, 90, 246, 107, 12, 37, 102, 184, 150, 121, 33, 54, 24, 239, 267, 206, 77, 179, 114, 227, 34, 252, 111, 74, 239, 271, 1, 211, 279, 103, 225, 281, 290, 173, 66, 296, 53, 216, 110, 13, 244, 17, 49, 28, 67, 75, 101, 204, 244, 79, 255, 134, 218, 161, 157, 157, 235, 268, 43, 54, 15, 225, 265, 265, 224, 159, 57, 25, 195, 43, 170, 74, 135, 8, 74, 38, 217, 295, 118, 22, 248, 52, 253, 65, 74, 26, 255, 289, 279, 282, 14, 202, 296, 179, 292, 61, 253, 262, 113, 17, 109, 26, 286, 136, 245, 92, 271, 43, 44, 163, 143, 173, 23, 56, 14, 199, 177, 11, 118, 180, 215, 227, 20, 122, 185, 169, 39, 285, 22, 76, 33, 130, 239, 29, 78, 221, 215, 219, 43, 101, 195, 99, 268, 251, 186, 289, 112, 94, 149, 68, 144, 159, 152, 144, 7, 85, 86, 295, 246, 145, 3, 54, 204, 131, 261, 184, 270, 122, 269, 67, 264, 247, 106, 47, 285, 137, 230, 57, 165, 149, 193, 269, 58, 246, 212, 250, 49, 229, 243, 33, 13, 234, 277, 37, 196, 12, 163, 79, 182, 175, 40, 166, 208, 240, 9, 15, 54, 119, 121, 86, 195}

{275933241, 215402705, 535657769, 164443735, 920824467, 186675068, 421343303, 96144583, 514759176, 409475339, 924305056, 168884492, 389444911, 631096574, 120828502, 556812848, 835079046, 926656379, 324498364, 982695637, 607960023, 992663871, 394405596, 852850574, 976648908, 862143846, 626988416, 395559013, 330423207, 818902019, 876778008, 431275449, 627779152, 562644291, 981507704, 430661328, 409997575, 664525124, 573703980, 673910783, 657328960, 405863079, 495432063, 563081203, 579282455, 87154547, 336415247, 539639905, 709244327, 847225723, 813353605, 813745602, 247888938, 566427438, 232908826, 745048740, 828788710, 254904988, 702029738, 959836032, 471869549, 756360314, 469499873, 882902244, 969685035, 662960672, 869386544, 295455783, 396765148, 26118806, 904913838, 687411641, 858523608, 975338900, 698863371, 897572997, 383226044, 177983576, 962605260, 345838524, 25682096, 987530158, 184900071, 835075218, 113998386, 891622450, 89313088, 171188702, 783445968, 667344928, 295538039, 141130876, 548910246, 82185649, 758599388, 807952167, 49357186, 677857049, 239943421, 876672187, 518699760, 457037337, 265465128, 269945279, 427427480, 405558478, 243712471, 932121530, 373028543, 684747668, 445408869, 29566901, 716665975, 377438529, 277972548, 311836707, 14848809, 609168594, 437315878, 988230846, 889199644, 684692369, 754087297, 286341467, 574865780, 796764739, 443610029, 873847799, 551112525, 443399800, 193196290, 704472866, 484226684, 857806475, 71072086, 655620671, 241982424, 111116488, 785968266, 82226588, 589522151, 718587313, 150552942, 64605579, 641846108, 833840228, 675953571, 92134589, 565359603, 320955769, 438915733, 964843244, 697329608, 934490325, 125101219, 26360269, 944739949, 961942492, 429515023, 281346574, 66790704, 257235053, 798497048, 541468340, 447006303, 117624337, 567297180, 855302515, 856237576, 316086682, 777713788, 893962467, 701248026, 964006302, 165143672, 507011582, 912304313, 961898322, 455337593, 485332256, 881222097, 856976673, 829314063, 321008936, 339978618, 978093135, 12667252, 523485658, 883739716, 406054767, 86031546, 735452959, 355038379, 102189845, 717578421, 962032111, 642171435, 650144803, 165479106, 160535437, 127220103, 961416329, 571604694, 26762965, 255892118, 891853147, 899474023, 526877271, 271531670, 524154305, 113111724, 678712652, 873866840, 141760481, 50481419, 177798948, 127935236, 969396415, 311657116, 224010558, 703788090, 284775077, 628588359, 409735368, 186503410, 261269986, 152973528, 38865279, 929959080, 828606252, 876608442, 488838573, 681923217, 866327179, 513474819, 605311248, 543947539, 43668627, 225932058, 199373440, 350688255, 966944918, 858951652, 777185845, 890725440, 298851351, 232689425, 442274090, 647263910, 215683753, 854583874, 268287941, 831358799, 624746334, 107706052, 306064361, 59487349, 738345251, 870508500, 361464684, 147600208, 579790654, 697582899, 199811937, 517860395, 23282753, 993916633, 960255558, 828910912, 59520480, 605972067, 430611855, 586617272, 638725603, 971135911, 832376867, 959870525, 366460838, 223598573, 627615880, 673294610, 731878218, 59712137, 802913013, 495294059, 409591195, 333606463, 560199622, 437990186, 67660558, 969106067, 636677134, 196583290, 495097234, 369138095, 887432705, 420979257, 882335887, 616277425, 21059767}

{444733798, 652588407, 292081703, 730320453, 964858137, 256909329, 716337162, 863996573, 959926536, 196214433, 418657679, 557657188, 701065743, 61655483, 355500759, 983304050, 148392243, 308491431, 845080573, 826311955, 662337692, 816462787, 638679508, 144340637, 794727494, 978969008, 830216333, 8605960, 337584067, 471715949, 297546652, 576757727, 685188774, 557756844, 760403048, 185903757, 929442320, 2699651, 299774919, 29805305, 134157988, 584225858, 897140501, 182285605, 242250063, 219366132, 707334258, 473210159, 174715861, 628169596, 140046359, 81804125, 810948203, 661662007, 421989588, 197556786, 18438891, 767517872, 33206640, 543923398, 756542589, 583472045, 463152205, 467473418, 711320954, 611264884, 802225210, 679353604, 733240445, 313294177, 228315480, 964672384, 656443471, 936915498, 649848580, 535871043, 115185699, 531990433, 76099224, 611517006, 747368523, 324221828, 216364352, 29435489, 903493751, 354835812, 530665172, 384025832, 344771397, 364747856, 45606914, 382318028, 159524330, 584600029, 855273158, 420918610, 602986179, 528437568, 759876742, 864861166, 359025695, 516445335, 78725178, 593140679, 793830538, 746201109, 873138343, 890209709, 708411648, 80865417, 53246088, 155151321, 983401284, 439273327, 78402612, 286927455, 695853442, 857905698, 119291865, 898689804, 476690262, 740164159, 5642087, 675411909, 804338902, 885033272, 96024274, 97133319, 484891752, 354693985, 629964368, 48761632, 64661920, 902713744, 611050255, 768668381, 889654835, 678071524, 506261323, 135907567, 598100706, 696933008, 790236393, 932694696, 586959029, 110891553, 279197333, 524722746, 209508887, 47909150, 397353561, 744614913, 962092330, 640560986, 570666250, 904362484, 663491001, 473191569, 12748694, 988127849, 549368028, 527260402, 492414766, 412140093, 207029840, 541803870, 995017983, 794259823, 784991345, 817964098, 366176237, 598716040, 303419573, 619240636, 465788592, 368809669, 369911344, 390979661, 334313565, 117633065, 750520533, 874097178, 993503344, 322926098, 319552467, 345381646, 208334621, 860886268, 845631723, 805415767, 289665564, 372088209, 33596819, 802071329, 851236386, 731045296, 889141902, 588917111, 748323545, 898039365, 351408586, 375797437, 246728585, 694237355, 358890227, 246506088, 879607883, 381264907, 735016900, 20112863, 649483830, 259199780, 603174573, 131533102, 534112232, 429011761, 674790211, 317628678, 24325051, 80095899, 277819675, 851762266, 927525326, 826416523, 813341217, 219360775, 228986756, 242415142, 719297614, 93496906, 112286756, 589194252, 529172638, 34323757, 56520436, 392112648, 253414323, 94380681, 219132025, 426729705, 304061985, 469537738, 71601096, 854923757, 612326993, 461830165, 301769860, 838663021, 63227508, 139092979, 398067066, 1392900, 616989659, 517454307, 385274755, 9657881, 119364065, 667029954, 871067729, 831536296, 51928227, 79180685, 906391755, 888171030, 591600900, 313399791, 37721050, 751833891, 357174276, 194128933, 173892055, 968019808, 178419056, 611796185, 920069825, 449166438, 731338796, 930962676, 396914732, 258483909, 426193510, 111674136, 645775329, 565992708, 47311975, 171840902, 262318142, 117360415, 763829175, 600861028, 213708752, 679896546, 49309865, 49987194, 838435287, 506544584, 478233388, 140944998, 547256256, 386931943}

{543840801, 672543747, 160953676, 298651567, 838000423, 359521540, 721389731, 677030049, 304639551, 591354055, 203769604, 662568989, 602188021, 114200955, 223366413, 166156988, 718211385, 139702649, 934652534, 779278381, 400514260, 764001518, 494359448, 245643234, 548738462, 63233128, 852698062, 813002573, 428757336, 844110765, 35278367, 138156371, 329505613, 247791153, 696746841, 907458793, 771884850, 805455408, 976926033, 688982070, 772072941, 308967133, 352680938, 128064795, 967308960, 581515214, 137582241, 700099675, 873713760, 990721030, 87861632, 98615087, 369381760, 692760870, 188918258, 727793979, 539704934, 289576841, 31281640, 516342881, 319663667, 397709504, 56239860, 517808063, 278801725, 682866543, 524998736, 138846272, 977504478, 335809657, 683824529, 291812340, 788484201, 1854180, 35227389, 780417006, 311602770, 251352643, 793742551, 586929985, 560991985, 975821045, 547669329, 51691507, 292960319, 239575465, 273639853, 471004662, 842329790, 609479473, 837183180, 962992906, 164330036, 296396022, 903048016, 357205388, 358355713, 42899240, 791913729, 470829553, 703634128, 183166404, 788859216, 773173786, 486904486, 210605249, 347892679, 910856153, 553227558, 775413715, 36353582, 181321813, 127438450, 588303274, 512507745, 365663322, 534803646, 209277191, 646227074, 175123212, 89346252, 677801522, 526664625, 333627999, 689383163, 450219767, 892549126, 642070658, 151688591, 982035167, 74555598, 275412000, 295354997, 935912987, 175893656, 556332149, 618082528, 84877772, 792276231, 161283759, 25461129, 598910929, 218792518, 652850908, 554418684, 203554496, 897147554, 383785476, 445366507, 687506604, 848402698, 118186974, 468331913, 527114376, 395672629, 690451087, 157360568, 970910069, 898890127, 152154073, 299643404, 38404032, 592067659, 998453906, 534816462, 266297647, 425036340, 579869381, 416410102, 624978778, 367419789, 45640749, 354012300, 692419802, 652314459, 430469074, 986230266, 197941154, 677992557, 755263866, 97650953, 501105729, 414999318, 359800901, 993166831, 275790773, 181575927, 26782423, 822570632, 91186679, 291805438, 824767143, 370105958, 278176557, 228444294, 826501169, 66482586, 482160096, 467346051, 515505325, 657102375, 980627396, 645964097, 708325231, 874676863, 935126096, 260757825, 922717992, 262119502, 117292625, 666678568, 327747646, 547764844, 876618749, 463893878, 250382622, 699821209, 833775074, 669018475, 619944779, 363929585, 230268204, 580674119, 391249253, 260479764, 697301808, 283358280, 537529755, 788221304, 408037991, 516265763, 79234948, 254460480, 734536349, 820680940, 468332483, 453468530, 153029829, 166683649, 632827389, 89297521, 619720894, 330204328, 561189990, 819740768, 674283637, 339327258, 385367922, 293470275, 315706439, 206755033, 854452054, 160952511, 890159649, 590593644, 859394572, 101564158, 827360349, 246497151, 703586326, 586699219, 664953187, 373975684, 593707135, 73674419, 499937012, 780629819, 573877526, 543799289, 536601299, 929162487, 625960870, 690055104, 842949195, 499759522, 405159326, 671544393, 847687458, 620232355, 486317253, 367304876, 95041468, 60536337, 808886116, 711409312, 808954644, 761142453, 908336420, 66299447, 900252255, 605570821, 208361372, 69232601, 804486235, 477187812, 318338199, 474963030, 859603811, 908517302, 141419491}

Returns: 715830575
300

{221, 126, 122, 248, 202, 116, 74, 253, 42, 55, 155, 30, 207, 189, 151, 96, 187, 283, 109, 89, 261, 74, 256, 131, 148, 205, 250, 116, 74, 219, 118, 206, 134, 18, 268, 124, 124, 65, 68, 282, 84, 255, 14, 71, 50, 86, 194, 21, 263, 189, 4, 135, 241, 212, 73, 169, 49, 183, 51, 283, 80, 195, 180, 26, 164, 178, 154, 252, 102, 105, 151, 42, 119, 148, 169, 253, 114, 248, 78, 71, 298, 151, 60, 297, 213, 199, 1, 160, 238, 206, 296, 283, 281, 178, 17, 297, 274, 74, 48, 24, 73, 161, 173, 95, 282, 245, 92, 18, 29, 245, 29, 281, 134, 101, 204, 96, 117, 117, 166, 175, 119, 105, 89, 102, 26, 81, 214, 201, 179, 229, 110, 228, 239, 210, 103, 127, 104, 186, 7, 239, 44, 2, 157, 38, 186, 115, 68, 42, 30, 167, 190, 141, 227, 84, 146, 69, 283, 49, 232, 116, 157, 85, 132, 228, 229, 102, 190, 132, 195, 203, 154, 252, 251, 172, 228, 268, 10, 173, 288, 8, 258, 74, 91, 264, 124, 287, 211, 16, 44, 184, 185, 280, 31, 21, 58, 128, 235, 238, 92, 49, 162, 240, 1, 141, 223, 65, 296, 37, 249, 27, 12, 246, 286, 60, 263, 174, 113, 138, 48, 247, 34, 219, 147, 244, 117, 33, 92, 60, 182, 139, 15, 165, 281, 241, 252, 142, 290, 130, 147, 51, 77, 0, 260, 88, 138, 2, 188, 129, 234, 276, 93, 294, 195, 147, 184, 243, 34, 173, 294, 276, 56, 211, 105, 46, 203, 173, 235, 123, 65, 168, 63, 33, 145, 30, 204, 46, 262, 57, 256, 72, 54, 43, 126, 165, 88, 290, 194, 199, 244, 297, 72, 57, 278, 15, 60, 34, 102, 290, 110, 132}

{997794543, 395613473, 639056501, 509443111, 577135966, 622797464, 932370231, 367286582, 516329207, 38972633, 796151665, 291889664, 189186670, 284945451, 108167672, 332750754, 940782774, 649638751, 882583256, 815549759, 299213429, 183871190, 368839457, 882532984, 470417618, 772501884, 584609338, 532222074, 14221278, 894968082, 107770987, 196768850, 440933768, 360085489, 547098577, 673130613, 752375075, 757076324, 510215883, 29791475, 78247621, 970694152, 591337229, 631830157, 724979363, 370298252, 967545259, 767086966, 174407821, 605403375, 252900821, 884246743, 448897740, 758972223, 881674637, 937198385, 52969744, 973617075, 19314938, 42318479, 125439962, 619437746, 933741550, 399608698, 423394775, 492844007, 258138572, 582161555, 594573418, 789982081, 958713512, 343486504, 641524576, 286990149, 474478684, 514094564, 539150689, 231340256, 823853949, 827326217, 99631226, 461248633, 334317964, 829095819, 37036474, 677896421, 452725747, 710284071, 743536892, 83309660, 671979248, 824918806, 512714299, 332450637, 970922286, 841314226, 212613760, 677694607, 12167897, 388509662, 39363234, 792533727, 362351920, 723239638, 35487472, 232161746, 175351672, 590640923, 442631561, 41527009, 1156198, 691400955, 817725527, 266211, 532537993, 739518275, 594732589, 737354158, 899314562, 692693068, 731122252, 67226751, 80280606, 603670742, 925644925, 125571455, 79800379, 702391266, 340263425, 697503095, 577719866, 85965500, 262225745, 358533178, 752751472, 673822823, 168587540, 880808941, 23673918, 414771395, 957047774, 407096189, 319653889, 566234639, 314607802, 116203785, 21236548, 468722784, 203734544, 209150258, 294120218, 723130909, 466360756, 550679308, 904364268, 843550825, 462150359, 543000808, 169868253, 315415751, 155251288, 95287151, 680403249, 879241220, 153327493, 756599684, 303177377, 600676332, 913301620, 641754800, 434561304, 405449218, 932489210, 632947020, 241127495, 640185797, 298185569, 500029629, 616343699, 83478430, 309972040, 221161645, 982394200, 63496260, 955233175, 44814011, 547117887, 930733496, 101479042, 807747074, 400732092, 385863525, 881895377, 867376183, 239693886, 595289149, 537097006, 645822271, 422398463, 208101327, 70449106, 344055833, 688951214, 778503301, 425816456, 942216942, 18464194, 986417942, 817379132, 744411081, 336890610, 709308962, 244695119, 271881233, 96504207, 676633262, 206067777, 767997370, 943961487, 363079919, 390773942, 890421811, 524635069, 141638407, 770705443, 291390581, 761785203, 815614965, 628593027, 816475545, 372456355, 197697381, 318864690, 180079462, 667723112, 395846970, 621245665, 361183401, 77888637, 88063216, 967154314, 979951871, 530727501, 131047034, 778725679, 305808568, 833686547, 300468953, 31203173, 159106431, 344523933, 304389479, 833898557, 249955541, 504226563, 39358103, 22992372, 756992425, 392486182, 610398233, 577136283, 334205704, 755374742, 397904254, 427126580, 762426541, 412545242, 315704964, 805285211, 758971449, 810006031, 647733608, 403066389, 458531437, 806981375, 231987549, 7359252, 152603114, 634661978, 402963688, 111759177, 132788534, 959500027, 875342518, 132253017, 768826868, 275770566, 670495468, 952269153, 21145129, 609063700, 423394235, 771896478, 215975444, 256646496, 281317161, 290492746, 153019176, 975093391, 33429517}

{264894278, 100892630, 422576867, 258617724, 502926126, 703150754, 335530704, 240520227, 697837120, 846391936, 544770898, 425720018, 841700175, 832856065, 810541490, 704709243, 832324041, 600964427, 419481490, 465252908, 960420272, 601862691, 698656937, 703908801, 117623228, 240013592, 254578179, 466359746, 305071983, 645493980, 568462370, 171517706, 510697609, 344250349, 906415696, 887794611, 74531988, 428542035, 524147659, 364340771, 307623855, 697704280, 378597561, 465777329, 910113493, 472114991, 237067834, 261979079, 458261467, 200670109, 41039140, 805670340, 437668088, 86757217, 828133735, 231162405, 510872360, 109058086, 299112135, 525722989, 529987069, 938160771, 269336419, 890487658, 273982154, 780754791, 515842692, 195203106, 574809954, 449011927, 720100224, 957255505, 7537348, 330731857, 809437572, 434244408, 735328147, 703566845, 513048786, 619556285, 772720645, 260411004, 199248213, 903465478, 791049335, 495452854, 867912451, 124194378, 111965391, 394456571, 712285140, 344739217, 59436950, 122838790, 970781031, 775752557, 220061976, 48587621, 573078909, 741192760, 58065633, 487723758, 54179740, 576003771, 20954299, 853169950, 664239757, 535948314, 179723102, 196300389, 298350571, 355152421, 884883776, 964925060, 201380595, 464644699, 432619905, 935394682, 246397085, 282864525, 990664920, 498272939, 942606284, 320467210, 926134093, 647825789, 32792816, 840513848, 220800782, 669635033, 401883698, 692444877, 433049510, 305627913, 122946750, 905067920, 939516937, 387772088, 286092279, 153829225, 290321324, 159669138, 910937976, 592952551, 1077403, 607158230, 66972126, 558066345, 385400728, 32344054, 162216260, 315222004, 993166879, 839526984, 247793608, 953082314, 859315171, 36336050, 824454472, 776623340, 82416248, 911617914, 274169666, 411907086, 807513970, 819617767, 276107704, 917566011, 428165727, 210219872, 572426637, 580791406, 50354567, 454594270, 698735765, 739010055, 838633173, 411453163, 758018998, 741924691, 640058144, 964787385, 262689085, 238742802, 37067840, 857989659, 438010879, 788696096, 886061444, 936090261, 217747347, 544517750, 583684036, 638584930, 172215727, 217211132, 381443178, 459210062, 202654245, 120629295, 680999434, 787326968, 109092176, 758893297, 374730606, 896122429, 901758934, 335786329, 752371766, 307885577, 251339125, 891471425, 805814041, 962281526, 662801489, 372822060, 582406081, 21773608, 722565330, 296667634, 618675463, 475995839, 572370468, 832873976, 85586163, 169247465, 436519515, 323492545, 262651233, 151363885, 172445407, 22648027, 509555044, 22416547, 867798326, 252780679, 305820859, 839564990, 81154460, 610086050, 596733168, 280616596, 577513734, 712055991, 45674987, 105870907, 289763281, 852551948, 390816880, 409677185, 154381903, 291054774, 247090555, 491810611, 670969612, 721642543, 511597185, 112291619, 121740228, 843390634, 696978547, 818088564, 269461743, 715615447, 840667096, 554083873, 673360354, 559835008, 457934633, 288005741, 164995885, 227679686, 338482762, 594293899, 655461775, 341183446, 80227519, 991120991, 182508238, 823771780, 655074291, 657799349, 308217772, 217990849, 381773346, 606832212, 90261262, 440465422, 711955074, 546247258, 690345604, 848024081, 497333633, 580073205, 982477396, 243193962, 214813096, 215851507, 154109610, 930304325}

{190357064, 256300592, 913978244, 409199968, 644068539, 688170025, 779291376, 609184907, 981752578, 622324355, 73524309, 705783802, 23004505, 131044589, 744506629, 448708947, 471433082, 88318401, 991692496, 926115814, 492179238, 268614781, 23338319, 655841439, 297385347, 380553032, 52650399, 784890227, 284914994, 911617265, 430601565, 150378136, 104333739, 444314654, 174077798, 483619184, 215164848, 254420303, 539104810, 797455818, 866218648, 664247318, 93116929, 296183591, 84769962, 233529247, 897076864, 43473225, 952734739, 805244961, 56358468, 792411243, 218024008, 319752142, 687833511, 297547049, 285223749, 196486535, 498041109, 659516948, 893599675, 572249783, 699929456, 212650098, 324420947, 547741922, 965926799, 268340114, 22927124, 735156773, 119001816, 942480897, 293753902, 591164668, 874496889, 278609439, 296641436, 875873206, 140081574, 605106107, 352650923, 95283191, 297912959, 835216642, 707761183, 123845225, 990793580, 491400424, 568769492, 324289323, 603159403, 179174047, 841949910, 76762681, 541770331, 29183444, 400292905, 391631177, 551254909, 788605663, 544257438, 721106379, 404848595, 249582900, 244072294, 84732731, 388152712, 984011826, 789827706, 599398678, 1240803, 757601969, 391599495, 749443291, 779366457, 898141832, 923495894, 544451295, 408661299, 817132881, 295465214, 626637267, 604005503, 252377068, 382886949, 48096436, 117200413, 526062533, 618818634, 592112081, 527027531, 914640519, 917138798, 315322444, 139158248, 535855062, 228469784, 227674073, 155647135, 451276354, 901832978, 956436681, 529029456, 278144883, 303427124, 742803083, 437412252, 733389196, 440722042, 556876671, 338137134, 763111097, 364306291, 656546836, 342936519, 15047458, 215312049, 240991401, 347735372, 612180494, 349356554, 928507994, 74618487, 491930430, 289725021, 508103852, 979008683, 214980003, 44446890, 707407037, 306797409, 780108932, 425629625, 472122986, 143170349, 645043879, 34506067, 291688395, 959737732, 955221606, 306657261, 711627280, 962104703, 527491730, 31693936, 991283921, 495067599, 144456173, 667770788, 388685603, 692724427, 945247588, 223623563, 24608214, 776145725, 157557881, 467455625, 154223446, 499837824, 894754828, 722323625, 738900187, 809871708, 770560059, 785731987, 693987968, 21928127, 144503049, 634571945, 512911240, 608950536, 960010497, 170522148, 850827175, 448476148, 98173330, 543369034, 729971731, 767117296, 840247350, 694657801, 233528222, 969481299, 525520979, 13006292, 805265556, 843930144, 516275885, 265940916, 49822238, 834968013, 21148216, 291247799, 272097138, 536359990, 344476112, 448261815, 541046430, 764405156, 633572197, 574713945, 872039286, 640234596, 830113995, 45753351, 514488735, 701756989, 172844427, 268486630, 294745429, 50709791, 828233561, 121594253, 664849388, 939423474, 803312436, 873938581, 549781358, 488561828, 979615228, 280765624, 625318808, 158770341, 119145145, 595530738, 228965951, 203793680, 308449953, 89431571, 544642302, 27008119, 425048586, 835654830, 202372179, 772391172, 326286379, 666683962, 63201406, 186234742, 886787844, 979402182, 327039714, 614367309, 375576887, 871091450, 826467838, 13104939, 104234822, 807556721, 489430604, 899923715, 210358696, 584931090, 371393344, 322393779, 716590182, 773278836, 699286781, 835400934, 230394646}

Returns: 29935122
300

{193, 164, 263, 57, 280, 68, 13, 237, 150, 225, 250, 42, 293, 100, 164, 284, 260, 285, 193, 133, 106, 235, 107, 116, 132, 135, 36, 192, 102, 70, 117, 234, 144, 210, 77, 258, 170, 75, 242, 191, 195, 255, 170, 231, 112, 64, 186, 288, 141, 284, 134, 51, 26, 181, 242, 132, 39, 87, 109, 127, 151, 72, 125, 40, 107, 43, 272, 74, 168, 119, 43, 262, 83, 265, 86, 284, 59, 237, 72, 160, 163, 79, 299, 74, 10, 274, 137, 221, 153, 28, 39, 62, 96, 47, 281, 158, 79, 60, 39, 174, 217, 295, 56, 233, 240, 11, 281, 10, 274, 286, 239, 192, 52, 174, 32, 244, 262, 104, 232, 102, 252, 52, 285, 130, 109, 269, 117, 159, 2, 233, 113, 139, 283, 134, 93, 212, 196, 117, 241, 247, 145, 54, 9, 244, 18, 277, 224, 294, 42, 289, 259, 199, 194, 248, 195, 213, 150, 28, 237, 237, 18, 10, 220, 95, 137, 66, 195, 27, 109, 127, 201, 4, 64, 71, 127, 108, 247, 24, 281, 105, 282, 135, 35, 72, 89, 228, 288, 172, 79, 146, 106, 279, 237, 283, 75, 199, 91, 89, 124, 142, 209, 37, 77, 134, 211, 223, 257, 227, 116, 275, 214, 283, 58, 169, 62, 209, 199, 32, 62, 188, 36, 173, 242, 261, 165, 120, 2, 52, 141, 69, 1, 216, 270, 59, 168, 179, 90, 92, 159, 299, 170, 274, 254, 93, 262, 194, 237, 85, 245, 140, 172, 151, 65, 208, 34, 155, 180, 269, 132, 176, 255, 8, 282, 67, 226, 202, 244, 92, 261, 228, 218, 251, 147, 121, 279, 104, 2, 52, 140, 38, 196, 208, 81, 282, 294, 226, 34, 149, 252, 18, 63, 32, 57, 256, 139, 194, 167, 56, 252, 66}

{232108295, 952991728, 882324407, 227155098, 639191891, 404736266, 772101173, 731715586, 868060558, 128979580, 250440033, 230387078, 546587751, 67809335, 114498087, 739749073, 778142585, 935631201, 751024446, 46606328, 101070359, 198055853, 138894485, 720208143, 576049627, 464806498, 253282510, 206618583, 819805881, 209451412, 735002540, 56750188, 439112054, 851576568, 969335871, 309167929, 728669961, 806045130, 299231890, 56883857, 220304654, 578490291, 448140240, 892422952, 247375312, 838514728, 504496617, 43575107, 684554116, 873798185, 885643580, 458784495, 238605014, 515216195, 704775367, 231335234, 345634821, 966777399, 765427935, 610865580, 541382798, 945170991, 239316019, 883983513, 549056269, 430418703, 101457866, 829020347, 752941244, 55534076, 284330036, 662932708, 602540456, 521376199, 976882705, 963105742, 313704730, 409694647, 745745969, 86582367, 767689395, 981661357, 907092656, 794390207, 928033800, 284759433, 771019420, 940736390, 653703105, 22810927, 131242276, 130508474, 773540314, 854801782, 107488873, 567361235, 240773798, 177775825, 626055662, 780074560, 484064228, 382057490, 108875793, 849108826, 231457476, 171376476, 99743747, 651592902, 907830055, 472925664, 113494208, 265239522, 267195748, 579064048, 500499676, 25677488, 304790699, 710956687, 20831581, 450250279, 605128217, 375959560, 659911994, 349761698, 750255353, 313684461, 909188843, 288119529, 835899653, 975207045, 532941714, 490463589, 873226217, 608169826, 764428146, 421993705, 448013024, 253234673, 404821092, 196259762, 568252231, 320113709, 125315090, 425208434, 478226955, 827538374, 701111427, 537700647, 789302671, 155264689, 976306304, 939231482, 934361549, 595101180, 919488341, 325167222, 593656829, 752471650, 152208002, 703136760, 720809324, 28777466, 591966512, 415387508, 557438859, 46900333, 287753643, 375473057, 642041556, 383676335, 863409507, 906977803, 816868618, 203232252, 55651948, 221082323, 157484168, 193268661, 131085049, 689160940, 838325110, 686552795, 501098534, 802040926, 699845127, 416209167, 927376208, 522076846, 382821054, 106900917, 890865458, 708141878, 265950511, 632266650, 978636157, 888448955, 589634220, 500499901, 793938787, 794106710, 3590198, 910008042, 20489626, 255149497, 598126248, 269551405, 496664420, 756647607, 544455401, 486799057, 467729209, 841494443, 802009022, 206820857, 830764777, 427216105, 114762277, 221213254, 723053707, 403333564, 84976324, 292631172, 966823392, 923170527, 831120794, 814025597, 104862999, 427240122, 22004090, 822540899, 529287992, 805572669, 95638356, 985508012, 347870924, 500579109, 839868563, 54942378, 542122025, 400990289, 768709610, 435753081, 489806845, 358872034, 77453595, 59601917, 923399664, 723887888, 839233545, 282639498, 194798307, 581305982, 185145039, 899655629, 548694350, 767955641, 893756231, 395152471, 388769299, 780898731, 362368245, 604481815, 969206863, 189069771, 119977120, 540338283, 203230935, 175675569, 817098061, 666517926, 413021777, 486933502, 252113789, 158416842, 146330598, 179665841, 631098525, 907015615, 929130279, 272561742, 40010527, 79817009, 119394404, 839127765, 56501577, 479420707, 952172153, 710591951, 937857712, 787130889, 693840477, 177519318, 984239887, 355536339, 408136701, 84374930, 708252368, 465438302, 795685408, 622489051}

{400037, 169810151, 857329288, 435022355, 438924863, 480030041, 525933933, 406672398, 681398194, 521303185, 836128290, 286655868, 271382956, 947255777, 232402387, 344006643, 492255774, 309141927, 484797397, 147680060, 956964984, 854748741, 21184585, 278538717, 605556627, 756974934, 749327623, 91896851, 173844391, 409223698, 638037246, 226654083, 448561925, 598487230, 331511736, 536849184, 707019890, 715620846, 910063660, 344556672, 720890925, 788448703, 990385401, 824031470, 576181778, 698256931, 677233781, 365696987, 816488668, 119452585, 92440381, 941839604, 624308145, 374209612, 625061662, 509326863, 264655626, 585771613, 313643021, 827892830, 995781198, 408300038, 513727946, 678980538, 345167920, 343493468, 865964318, 435380723, 447094832, 733669421, 767277488, 959066312, 979474047, 486340043, 875229078, 983160097, 275875657, 472192637, 294574005, 469950643, 405630583, 439800050, 207806282, 613934117, 349169172, 70730332, 199288808, 901593742, 373954396, 586532581, 731462396, 214147356, 256964274, 353719409, 62408354, 98335580, 57110076, 435996228, 664580194, 96096592, 706648035, 707117282, 715833728, 644018959, 405494786, 799685530, 268689047, 862460278, 91551005, 845513274, 177695961, 900737876, 139175258, 407131925, 287375238, 668855713, 209822672, 101682919, 830328113, 443293531, 381161221, 971734918, 476021817, 292906824, 865236498, 617048264, 357478181, 968823587, 329898, 452717776, 866542771, 16189253, 748855719, 104170825, 866998506, 836868151, 916483518, 532921806, 543660435, 349901131, 149243747, 430198705, 350587181, 57790885, 292120584, 4610890, 468051998, 41394542, 149971173, 687610239, 632301280, 589365192, 625113235, 885629987, 614262664, 135652760, 908886720, 607280179, 478048317, 89305955, 815892141, 865025160, 883292220, 412023590, 509169537, 975678087, 488079209, 148982546, 606578536, 14091982, 967403809, 91651352, 174989438, 682503455, 434778544, 703291128, 604272259, 108146776, 693649916, 77262508, 549703336, 568823544, 628096215, 135248448, 825793791, 101685649, 530103117, 324791178, 13330210, 870753014, 899292461, 458302979, 956124065, 865914131, 218656421, 326644580, 782776174, 376579953, 622972529, 361850696, 366822744, 374631835, 532324382, 224667691, 16191679, 630760992, 97613769, 211041984, 743694333, 18413218, 304825476, 368405235, 57010670, 548804946, 393424125, 753433280, 774184148, 964668415, 373445190, 188381767, 95731199, 516395419, 749947897, 684059247, 742533326, 546820490, 185269502, 928539849, 638458057, 124328028, 582919351, 951507145, 873777843, 675853789, 462159381, 468032665, 925203597, 966972839, 297626876, 163993876, 597881210, 227593533, 322659783, 224043137, 181517356, 429436538, 2696935, 345607481, 872608199, 276282714, 423708118, 795605106, 786454109, 564079193, 677503449, 570682948, 315480625, 242177152, 494506347, 630533098, 874453391, 446736993, 294857113, 801893238, 570547996, 81225463, 357438334, 215281180, 761968456, 595481339, 464411238, 745333381, 404036911, 603045042, 287765797, 188244574, 405783157, 313558196, 144125483, 690509110, 893150270, 237253108, 327615284, 891991782, 421473028, 182406190, 28806068, 424498921, 737892125, 73554140, 950129550, 557029946, 271424117, 464411465, 764870339, 20455271, 697141979, 385328620, 643752569, 13032128}

{516480199, 111905800, 332433225, 853925771, 34104110, 25743411, 395926552, 993726216, 288782063, 813769572, 140544588, 889209131, 19526627, 120725140, 338350519, 512465703, 94822230, 966526898, 258139776, 852697098, 298863115, 516308149, 553816151, 301361070, 277475903, 219995448, 807088232, 3979129, 649905801, 379761643, 585456336, 937336893, 716919680, 493536538, 82895950, 341124987, 993524852, 29937852, 551085054, 743218944, 966629429, 484709594, 224796565, 566538194, 378555827, 907522234, 76776282, 578716817, 413224246, 104913356, 717696056, 799927166, 148116882, 799326142, 436478253, 12670511, 119394706, 388617690, 764661378, 442343912, 459148037, 339393641, 379982290, 510815082, 154127702, 115304229, 243565132, 408625929, 500215801, 181069214, 608343540, 969662988, 686705053, 294611792, 809276140, 176996853, 9154835, 270543289, 319428429, 596018046, 602407456, 35552115, 70274775, 943454078, 500360751, 181710345, 984733086, 688132911, 353033271, 673814765, 865757294, 511636743, 3139970, 686579355, 222409170, 693194419, 524910311, 569781578, 524100685, 334750340, 478359781, 804652761, 598751537, 158861973, 572418757, 502082992, 869920331, 740503622, 25941627, 834889831, 311866828, 969461895, 966449344, 19492013, 500351099, 277488576, 936080138, 583794611, 174927817, 291095311, 339889367, 859149762, 919749066, 291104902, 388651422, 394744103, 2977134, 584066596, 592183980, 285175989, 93861197, 95026256, 606246897, 980031717, 11939950, 546093606, 423276156, 508792292, 180892047, 308177688, 256716686, 777673805, 375808619, 172428260, 927025275, 618764792, 669177535, 204173334, 795560644, 267777636, 738855918, 938751407, 709388738, 237416604, 869304578, 352749272, 333819942, 753434369, 625210382, 882167287, 824499983, 337870011, 892789810, 247089797, 266684740, 827754020, 849506146, 43010691, 377912130, 518709274, 544038966, 763493578, 391718594, 229755025, 897742408, 332723741, 510368166, 746712410, 466348775, 705861470, 995223746, 899436141, 336035641, 736715951, 305500016, 487951345, 338321763, 938135671, 390756708, 238038509, 346678930, 532490996, 1897493, 796978391, 504192641, 344545891, 765071477, 172605769, 981694309, 912060444, 542229366, 714177790, 727917902, 32512274, 477688056, 874003766, 286928978, 182991783, 450243356, 20134664, 783400554, 643879072, 859143500, 363722959, 251152277, 821761613, 769078756, 136287397, 218067882, 728198433, 29293690, 938828584, 334524439, 960282751, 782329033, 103800044, 565541844, 526902820, 528978742, 228930115, 380649620, 904605587, 418440141, 355833109, 180418094, 701371565, 243934805, 52070861, 611130405, 282581055, 832005737, 598396456, 632703096, 697549624, 639677427, 301316550, 520542124, 131622541, 135392450, 807123570, 835662783, 843240439, 848203753, 423090517, 412492189, 124423133, 840267739, 688570854, 718148227, 48531138, 433732422, 497652364, 473303380, 708942509, 127672211, 571381849, 197244482, 88647370, 316615430, 538724168, 125568933, 378021094, 410338598, 873279424, 136075343, 11308851, 464081442, 101030430, 403233548, 539068915, 818939531, 209142959, 896898560, 237817500, 643766747, 110780870, 532709698, 299355253, 436928084, 342325060, 898333270, 209360034, 825184217, 528493056, 899790799, 812431458, 773502199, 279445292, 224475481, 540321070}

Returns: 749032352
300

{0, 41, 0, 167, 0, 34, 0, 100, 0, 269, 0, 124, 0, 78, 0, 258, 0, 262, 0, 164, 0, 5, 0, 245, 0, 181, 0, 27, 0, 61, 0, 191, 0, 295, 0, 242, 0, 27, 0, 36, 0, 291, 0, 204, 0, 2, 0, 153, 0, 292, 0, 82, 0, 21, 0, 116, 0, 218, 0, 95, 0, 47, 0, 126, 0, 71, 0, 138, 0, 69, 0, 112, 0, 167, 0, 199, 0, 235, 0, 294, 0, 203, 0, 111, 0, 122, 0, 33, 0, 273, 0, 164, 0, 141, 0, 211, 0, 53, 0, 268, 0, 47, 0, 44, 0, 262, 0, 57, 0, 237, 0, 259, 0, 23, 0, 141, 0, 229, 0, 178, 0, 16, 0, 35, 0, 290, 0, 42, 0, 288, 0, 106, 0, 40, 0, 242, 0, 64, 0, 148, 0, 146, 0, 105, 0, 290, 0, 129, 0, 70, 0, 50, 0, 6, 0, 201, 0, 93, 0, 248, 0, 129, 0, 23, 0, 84, 0, 154, 0, 156, 0, 140, 0, 166, 0, 176, 0, 131, 0, 208, 0, 144, 0, 39, 0, 26, 0, 223, 0, 137, 0, 238, 0, 218, 0, 282, 0, 129, 0, 41, 0, 33, 0, 215, 0, 139, 0, 258, 0, 204, 0, 30, 0, 177, 0, 206, 0, 173, 0, 186, 0, 221, 0, 245, 0, 224, 0, 172, 0, 270, 0, 129, 0, 77, 0, 273, 0, 297, 0, 12, 0, 286, 0, 90, 0, 161, 0, 36, 0, 155, 0, 167, 0, 255, 0, 274, 0, 131, 0, 52, 0, 50, 0, 250, 0, 141, 0, 124, 0, 166, 0, 130, 0, 207, 0, 191, 0, 7, 0, 237, 0, 157, 0, 287, 0, 153, 0, 183, 0, 245, 0, 209, 0, 109, 0, 158, 0, 221, 0, 288 }

{1, 144, 1, 130, 1, 298, 1, 174, 1, 268, 1, 166, 1, 4, 1, 1, 1, 225, 1, 161, 1, 69, 1, 81, 1, 117, 1, 206, 1, 21, 1, 205, 1, 88, 1, 155, 1, 15, 1, 132, 1, 126, 1, 40, 1, 106, 1, 257, 1, 112, 1, 102, 1, 140, 1, 177, 1, 234, 1, 266, 1, 209, 1, 250, 1, 54, 1, 206, 1, 107, 1, 132, 1, 24, 1, 201, 1, 188, 1, 169, 1, 141, 1, 243, 1, 131, 1, 59, 1, 167, 1, 30, 1, 258, 1, 40, 1, 90, 1, 246, 1, 257, 1, 142, 1, 99, 1, 110, 1, 269, 1, 167, 1, 75, 1, 162, 1, 75, 1, 105, 1, 245, 1, 245, 1, 164, 1, 19, 1, 40, 1, 112, 1, 206, 1, 154, 1, 104, 1, 291, 1, 26, 1, 93, 1, 13, 1, 235, 1, 273, 1, 85, 1, 4, 1, 41, 1, 249, 1, 63, 1, 148, 1, 33, 1, 155, 1, 168, 1, 203, 1, 248, 1, 141, 1, 2, 1, 1, 1, 34, 1, 59, 1, 260, 1, 251, 1, 57, 1, 185, 1, 212, 1, 82, 1, 165, 1, 21, 1, 150, 1, 57, 1, 243, 1, 54, 1, 23, 1, 296, 1, 222, 1, 51, 1, 103, 1, 39, 1, 29, 1, 269, 1, 110, 1, 224, 1, 221, 1, 55, 1, 6, 1, 157, 1, 114, 1, 155, 1, 19, 1, 269, 1, 72, 1, 86, 1, 171, 1, 292, 1, 248, 1, 209, 1, 119, 1, 74, 1, 259, 1, 221, 1, 38, 1, 246, 1, 222, 1, 7, 1, 278, 1, 219, 1, 121, 1, 263, 1, 120, 1, 179, 1, 32, 1, 213, 1, 137, 1, 265, 1, 136, 1, 283, 1, 62, 1, 8, 1, 147 }

{1, 122, 1, 46, 1, 206, 1, 130, 1, 213, 1, 68, 1, 0, 1, 191, 1, 162, 1, 155, 1, 10, 1, 59, 1, 24, 1, 137, 1, 248, 1, 183, 1, 295, 1, 141, 1, 2, 1, 50, 1, 91, 1, 236, 1, 74, 1, 220, 1, 96, 1, 21, 1, 48, 1, 99, 1, 168, 1, 184, 1, 181, 1, 234, 1, 53, 1, 199, 1, 18, 1, 38, 1, 0, 1, 188, 1, 127, 1, 167, 1, 128, 1, 193, 1, 48, 1, 283, 1, 107, 1, 21, 1, 210, 1, 17, 1, 13, 1, 214, 1, 209, 1, 116, 1, 35, 1, 51, 1, 200, 1, 149, 1, 19, 1, 56, 1, 298, 1, 3, 1, 224, 1, 208, 1, 144, 1, 209, 1, 289, 1, 2, 1, 195, 1, 85, 1, 93, 1, 243, 1, 223, 1, 87, 1, 214, 1, 203, 1, 248, 1, 0, 1, 258, 1, 18, 1, 180, 1, 296, 1, 98, 1, 281, 1, 89, 1, 98, 1, 109, 1, 157, 1, 72, 1, 222, 1, 238, 1, 292, 1, 38, 1, 179, 1, 190, 1, 257, 1, 158, 1, 191, 1, 15, 1, 88, 1, 256, 1, 111, 1, 2, 1, 234, 1, 272, 1, 255, 1, 228, 1, 146, 1, 262, 1, 86, 1, 275, 1, 233, 1, 169, 1, 42, 1, 144, 1, 216, 1, 281, 1, 198, 1, 122, 1, 51, 1, 121, 1, 299, 1, 257, 1, 276, 1, 292, 1, 89, 1, 275, 1, 212, 1, 200, 1, 110, 1, 3, 1, 169, 1, 161, 1, 288, 1, 201, 1, 189, 1, 255, 1, 223, 1, 202, 1, 85, 1, 182, 1, 85, 1, 88, 1, 226, 1, 117, 1, 57, 1, 232, 1, 32, 1, 269, 1, 54, 1, 221, 1, 89 }

{0, 41, 0, 167, 0, 34, 0, 100, 0, 269, 0, 124, 0, 78, 0, 258, 0, 262, 0, 164, 0, 5, 0, 245, 0, 181, 0, 27, 0, 61, 0, 191, 0, 295, 0, 242, 0, 27, 0, 36, 0, 291, 0, 204, 0, 2, 0, 153, 0, 292, 0, 82, 0, 21, 0, 116, 0, 218, 0, 95, 0, 47, 0, 126, 0, 71, 0, 138, 0, 69, 0, 112, 0, 167, 0, 199, 0, 235, 0, 294, 0, 203, 0, 111, 0, 122, 0, 33, 0, 273, 0, 164, 0, 141, 0, 211, 0, 53, 0, 268, 0, 47, 0, 44, 0, 262, 0, 57, 0, 237, 0, 259, 0, 23, 0, 141, 0, 229, 0, 178, 0, 16, 0, 35, 0, 290, 0, 42, 0, 288, 0, 106, 0, 40, 0, 242, 0, 64, 0, 148, 0, 146, 0, 105, 0, 290, 0, 129, 0, 70, 0, 50, 0, 6, 0, 201, 0, 93, 0, 248, 0, 129, 0, 23, 0, 84, 0, 154, 0, 156, 0, 140, 0, 166, 0, 176, 0, 131, 0, 208, 0, 144, 0, 39, 0, 26, 0, 223, 0, 137, 0, 238, 0, 218, 0, 282, 0, 129, 0, 41, 0, 33, 0, 215, 0, 139, 0, 258, 0, 204, 0, 30, 0, 177, 0, 206, 0, 173, 0, 186, 0, 221, 0, 245, 0, 224, 0, 172, 0, 270, 0, 129, 0, 77, 0, 273, 0, 297, 0, 12, 0, 286, 0, 90, 0, 161, 0, 36, 0, 155, 0, 167, 0, 255, 0, 274, 0, 131, 0, 52, 0, 50, 0, 250, 0, 141, 0, 124, 0, 166, 0, 130, 0, 207, 0, 191, 0, 7, 0, 237, 0, 157, 0, 287, 0, 153, 0, 183, 0, 245, 0, 209, 0, 109, 0, 158, 0, 221, 0, 288 }

Returns: 396816326
300

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

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

{1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0 }

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

Returns: 299

Statistics

Problem Statement for "TreeMoving"

Problem Statement

Definition

Notes

Constraints

Examples