TopCoder Statistics - Problem Statement

Problem Statement

You are given an undirected graph with n nodes and m edges. The nodes are numbered 0 through n-1. The edges are given in the int[]s a and b: for each valid index i, there is an edge between a[i] and b[i]. This graph may have self-loops or multiple edges.

Let f(k) denote the number of ways to choose a subset of exactly k edges so the graph consisting of all n nodes and the edges you selected is connected. Let g(k) = f(k) modulo (10^9 + 7).

Return a int[] with exactly m-n+2 elements. For each i starting from 0, element i of the return value should be g(i+n-1).

Definition

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

Constraints

n will be between 1 and 15, inclusive.
m will be between n-1 and 200, inclusive.
a and b will contain exactly m elements each.
Each element of a and b will be between 0 and n-1, inclusive.

Examples

3

{0,1,2}

{1,2,0}

Returns: {3, 1 }

This case is a triangle graph. For k=2, we can choose any subset of 2 edges, for a total of 3 choices. For k=3, we only have one way (choosing all edges).
5

{0,1,4,3}

{0,1,4,3}

Returns: {0 }

Even though m is at least n-1, the graph you are given is not necessarily connected.
6

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

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

Returns: {40, 48, 27, 8, 1 }
15

{7,3,8,2,5,8,5,11,8,3,10,8,6,6,8,8,3,9,4,6,4,6,1,1,5,4, 0,9,4,7,6,0,6,2,2,6,11,4,6,10,9,2,6,0,4,7,6,8,1,3,11,3, 4,8,1,0,12,9,5,14,0,13,7,14,7,9,6,7,8,8,8,4,14,1,13,5, 1,6,13,14,0,4,8,5,13,7,2,10,10,11,8,2,4,13,12,10,5,13, 5,9,6,4,1,11,4,13,6,4,8,8,11,1,14,10,3,1,2,0,10,5,9,5, 10,8,4,2,5,12,7,2,3,2,4,6,9,3,7,9,2,14,14,0,14,3,12,12, 0,11,7,8,6,6,0,10,7,2,0,7,8,10,3,11,11,7,0,0,11,8,6,11, 13,4,11,11,8,5,13,11,9,14,10,1,12,12,3,3,0,13,13,6,2,9, 1,4,2,7,14,5}

{12,8,1,11,1,6,12,3,7,5,1,1,11,11,9,0,7,9,12,8,13,13,11, 0,2,14,12,12,13,10,13,12,2,14,11,13,14,3,12,14,11,5,3,0, 9,0,1,10,5,11,6,6,1,4,0,12,13,1,4,10,9,8,3,4,13,3,10,7, 3,2,13,0,1,13,7,3,3,9,9,10,9,9,0,13,12,3,14,4,1,7,5,0,0, 11,13,0,0,14,13,5,5,0,10,0,3,8,13,4,6,7,4,0,6,7,8,10,7, 4,6,13,0,6,3,2,11,8,7,12,0,14,12,6,10,8,6,9,2,4,14,9,4, 6,3,11,12,8,7,12,14,0,10,11,9,7,4,6,12,13,7,4,13,9,7,13, 2,4,7,6,2,0,10,7,8,13,1,14,13,3,12,14,2,4,6,7,10,11,8,4, 10,13,14,9,0,5,3,0,7,11}

Returns: {165676111, 472152904, 401323420, 92841577, 361806106, 251066093, 860026758, 204774808, 800204699, 78217142, 290847617, 377659363, 799299488, 639266686, 463155556, 542289798, 505455263, 931966095, 332452321, 157494446, 701362585, 4372546, 189983818, 137009880, 456907012, 699388046, 492757156, 402334178, 262521060, 683669243, 218329042, 912344074, 469164876, 951780423, 845657616, 358560958, 877409160, 936645440, 506542339, 711561307, 182417811, 411559656, 609363889, 410499565, 523968597, 808436626, 796861282, 799905851, 332114660, 28142829, 832046308, 515892527, 461122988, 459763203, 639481498, 760842951, 53778152, 531539556, 499281391, 756160187, 408189379, 536177501, 236162240, 932086574, 249801471, 691291871, 305954956, 944526707, 689056121, 509929491, 860012851, 270237338, 530915439, 636690481, 284974622, 213167754, 791793494, 581854637, 515718421, 142304792, 170068497, 175763828, 669814256, 87330307, 657451539, 902803718, 994244944, 710593682, 158314930, 728217704, 428356628, 680806591, 426349961, 578797504, 448716917, 937968991, 727251530, 565010419, 762565871, 373908747, 569188731, 954967822, 83820159, 869337563, 549355611, 927598978, 992408503, 670497964, 348959921, 892858049, 328944072, 946559373, 830835081, 805632932, 389521576, 995252131, 717245242, 882920285, 127735960, 774020953, 299323686, 248711270, 707972648, 824068405, 929290955, 262377161, 603969848, 20319782, 655428762, 772441022, 315946694, 773490199, 63054183, 280718941, 320481045, 714052434, 119312921, 334810041, 844617606, 239955633, 647743078, 159621066, 358764917, 571545322, 29056136, 300270686, 822798951, 841318305, 809733973, 849084831, 542304340, 360014205, 268267900, 461637720, 441483501, 500466014, 722102413, 274028790, 889071123, 456597703, 989359978, 781914152, 339994675, 176509460, 71482668, 940949411, 727100238, 343026545, 279293690, 51741525, 759652847, 198027784, 293410546, 430593193, 339024072, 605239373, 602353448, 433606430, 526225238, 410141720, 62117055, 1274196, 19503, 198, 1 }
11

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

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

Returns: {893669088, 511476181, 282512084, 204868369, 827684458, 753623853, 779479514, 130868091, 295494047, 917851370, 854875531, 958814765, 240849975, 157845883, 622102195, 913263283, 405315794, 809012826, 813515696, 191070296, 590867168, 919567021, 47828500, 30826952, 355521257, 602673207, 983619024, 163283563, 620984798, 437817207, 543277797, 964337289, 172635231, 450854901, 941014602, 789367971, 233602073, 140307308, 817318575, 176469587, 489172694, 703109863, 204330722, 238550446, 589162790, 699374184, 325358096, 767340729, 629085176, 921953706, 642214322, 586099720, 603016227, 810683177, 262588912, 527284057, 91910148, 88002331, 230107207, 321567931, 456509489, 804038940, 637894181, 549340450, 523746612, 407552985, 392510391, 580264675, 617617647, 548967397, 324471128, 205848941, 541443883, 871724605, 264648536, 341058372, 744313114, 196536486, 672386217, 787395862, 132773522, 354224286, 856232773, 896814207, 505371352, 793625345, 715976191, 55859557, 916580845, 270440360, 237456920, 584372195, 993074347, 762136722, 300158097, 989580701, 315088889, 622479523, 273337088, 533852003, 96943652, 308767574, 543107532, 473545425, 91576676, 471929027, 95302820, 590595310, 912268096, 854366785, 278603417, 916957034, 384943096, 970993378, 310329205, 344160454, 186054755, 320956801, 391079590, 899147276, 469157721, 824819320, 827835853, 307183699, 355673479, 847674931, 955516777, 334736895, 699697175, 718652576, 986205872, 348244540, 903221557, 38032435, 572721671, 279932471, 337718296, 839234008, 770599557, 112449652, 203508874, 54728043, 389821452, 391114059, 782994181, 962188083, 68390657, 905554819, 749887675, 894064096, 447135777, 37339811, 156577456, 363319287, 662114010, 192784078, 50771722, 197452611, 885450934, 747725881, 355588078, 78756431, 102180981, 80586351, 525577902, 982484717, 180225884, 15273380, 911313643, 842721108, 456181410, 834353572, 902986466, 323097697, 274917293, 291483359, 9402689, 53727345, 1143135, 18145, 191, 1 }
10

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

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

Returns: {455722406, 63129059, 976667323, 471511669, 860663471, 35708000, 309468678, 27951831, 916982852, 99211451, 870575166, 214396809, 340563653, 194550162, 812379440, 409880577, 633940727, 242993904, 809089873, 399586597, 363059913, 5272622, 580560760, 674141756, 832539918, 109968220, 692228611, 279800238, 449653053, 851420366, 960066310, 276501663, 480073627, 236224375, 236964598, 802883613, 830031495, 166416714, 719196660, 615294458, 776279371, 38403638, 948612331, 649850713, 835853810, 825433733, 423342191, 881669658, 824780007, 913461730, 916937250, 16508853, 828612464, 7332246, 609516335, 563632966, 420980350, 452603749, 986927860, 537309268, 98559244, 104676595, 260468425, 548415039, 328821993, 173925212, 858382234, 598031997, 777627358, 35472603, 249445073, 895030095, 820134629, 852164357, 295597075, 102591074, 816801799, 359793156, 568703726, 995729920, 428400350, 463663941, 448377957, 745794995, 511955933, 561304807, 99842240, 210534000, 684136927, 547495763, 358226620, 751638957, 304215924, 20721302, 646622468, 803751115, 378660792, 38619223, 814183689, 698745287, 38688042, 961622607, 327586647, 213691958, 638912798, 165757127, 934739745, 115850798, 208952212, 137489512, 698093971, 497340444, 979166743, 681128494, 745639062, 497287831, 443427960, 163536017, 508044205, 69035792, 850338811, 622087165, 946466956, 722767546, 733734116, 542239517, 644351832, 939197163, 738483306, 819613034, 549303407, 643690603, 587090712, 81232848, 971303192, 104154010, 905518622, 936524751, 774188162, 632187946, 209126474, 345190960, 215249721, 110976171, 153577557, 910951463, 827223619, 854816571, 733690797, 822272749, 515805084, 219814452, 205988216, 601486058, 828542764, 354697925, 470939588, 343795585, 189566846, 533851226, 56104648, 526887828, 925298084, 418940410, 713719717, 822582035, 450967927, 931370997, 246094865, 825403923, 115545668, 611554571, 731471981, 547821716, 503919816, 255733031, 942294760, 351115793, 79477400, 259546672, 345692701, 256660747, 176945683, 349279555, 60862165, 1254890, 19306, 197, 1 }
14

{3,10,3,11,6,8,1,10,13,6,4,10,10,2,8,9,4,11,2,3,8,13,13,7,6,6,1,8,9,5,8,0,5,8,6,1,5,7,4,3,4,4,11,5,2,5,0,13,0,5,1,10,3,3,7,0,10,13,10,10,8,8,0,10,2,3,7,8,9,3,2,7,3,11,1,4,4,7,12,3,10,13,8,1,3,0,0,2,9,11,0,11,1,4,11,2,0,4,13,11,11,0,12,11,8,11,12,8,13,5,13,13,2}

{6,10,3,9,2,3,3,10,13,3,2,3,12,9,5,13,12,1,3,8,0,12,7,10,1,0,4,4,9,9,1,5,7,10,7,8,10,3,2,4,7,8,3,1,5,2,2,12,3,6,6,4,12,13,10,9,1,2,6,1,7,12,9,0,4,8,9,12,3,10,4,7,13,9,9,3,7,6,0,7,6,7,10,12,11,6,5,5,3,7,8,12,0,10,12,5,4,2,2,12,11,8,10,11,2,3,1,6,1,4,13,9,11}

Returns: {266808370, 763875979, 541177344, 231014875, 493353232, 472077367, 646132009, 573397197, 520897488, 72299156, 897052581, 152013164, 472574174, 570479112, 298561189, 953237649, 298391660, 3825698, 939838792, 487375982, 726122835, 808368105, 910737463, 245915516, 880752342, 469363542, 351147364, 910211660, 539756448, 251342572, 771094481, 577800246, 281771348, 914774861, 131096015, 496813575, 13994738, 604383145, 970679174, 454873430, 907611893, 599170194, 208906644, 836425791, 833168515, 801589995, 761969607, 771499144, 280854543, 913112861, 203257562, 712047472, 618380176, 747080156, 330834043, 80645811, 571449070, 359034876, 239195292, 986100381, 508214157, 59316988, 582089639, 184221661, 810366735, 632328642, 7889345, 43158506, 193684442, 648230877, 627720000, 984741902, 307667082, 78102294, 769652927, 15764339, 464903521, 20006827, 957396034, 549825792, 937291162, 135037129, 332204483, 224252544, 901993371, 166506620, 904982039, 306735893, 405818628, 753625748, 565921200, 54415500, 718949905, 620298110, 526561562, 140364532, 6438740, 234136, 6328, 113, 1 }
2

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

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

Returns: {22, 627, 9064, 88330, 649440, 3819816, 18611736, 76860927, 273390260, 847616770, 311769602, 586834881, 33214228, 206926619, 225343960, 852101063, 732378166, 380261008, 282407483, 846527861, 282407483, 380261009, 732378184, 852101216, 225344776, 206929679, 33222796, 586853445, 311801426, 847660528, 273438880, 76904685, 18643560, 3838380, 658008, 91390, 9880, 780, 40, 1 }
10

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

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

Returns: {730092445, 754887571, 367322292, 811945684, 566904502, 847570693, 102333433, 910038505, 205681961, 336479031, 500908707, 674289423, 633064262, 992620841, 248071258, 937018268, 585536478, 628901044, 998511412, 846759599, 927762981, 281579699, 49867863, 423047095, 895900847, 591894557, 406780107, 818734192, 422301944, 248505196, 121609690, 983594512, 202213439, 579836206, 432024714, 266433392, 149731307, 768856958, 495395840, 863590545, 308068476, 314062793, 865195362, 781801598, 829387008, 160819976, 6407484, 205965164, 160701259, 693756709, 108631234, 554464058, 465789330, 27225504, 101035045, 655808921, 170004462, 434749941, 122041245, 599545755, 784884371, 573937104, 830932399, 892725913, 409915689, 791492916, 427303602, 514475155, 88005546, 879932943, 114686207, 454943598, 356136760, 76666446, 768508353, 73411021, 133845445, 331098622, 803133399, 171081203, 949879639, 592462012, 239486827, 110264026, 686935964, 777996833, 192946506, 569849798, 329013999, 24930610, 332459353, 777744990, 747387088, 104519367, 160600950, 675873880, 974747591, 248843819, 452467210, 915647132, 591870795, 80333585, 453611216, 158180887, 330420279, 844344059, 209746661, 161282815, 95972254, 230564719, 496206653, 799863100, 942125971, 183822327, 67244428, 131357658, 777324887, 605464373, 857585626, 102602964, 68884762, 598585660, 645075194, 310753589, 942432824, 202484038, 921001727, 169835931, 55649707, 131934507, 325696556, 94946699, 350736673, 407876382, 503495710, 724844495, 448407208, 154820955, 134053308, 121243841, 159484889, 481870921, 185611671, 693276906, 115670631, 117112888, 45368996, 50424155, 124037575, 554260766, 161297197, 535487294, 832258692, 305376450, 815581525, 130424013, 164425312, 384227606, 421874298, 302734289, 189672698, 456492834, 837525567, 30453108, 20157513, 536220479, 282897640, 702714035, 522217904, 953620214, 712492754, 935624644, 936381206, 574476204, 854900865, 50404915, 1089836, 17578, 188, 1 }
10

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

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

Returns: {614732331, 87748395, 148430984, 799557700, 31565345, 974931703, 809581619, 457558605, 362833001, 362699956, 60359459, 643827995, 783444514, 432801192, 324661872, 618761259, 730764306, 964134933, 753373955, 77450981, 461092974, 640371845, 278616807, 882363738, 785746152, 777016395, 452642407, 497306658, 436032988, 776056694, 292197290, 971683024, 929087359, 224934179, 594076958, 247920612, 986015162, 465105694, 312622387, 111288218, 419889994, 737623696, 884279942, 611304124, 121118460, 206379798, 237027987, 34269408, 590092823, 417024920, 187781734, 830790548, 814803682, 48574513, 705517103, 272828751, 864322430, 792975803, 135646032, 918713964, 260031832, 330310204, 225973207, 13270417, 426701533, 126390039, 450331488, 1120333, 255975014, 493345935, 565031562, 49943325, 613357004, 873222085, 983775453, 795860425, 799796493, 30337948, 161434171, 344295988, 603850843, 70400151, 216346477, 523439883, 510640379, 687468964, 234742494, 960157808, 436849384, 608788577, 650825053, 180724681, 433488410, 278129141, 867780523, 242251184, 730826864, 932610377, 919625777, 389274312, 160547914, 199679641, 804504841, 834453880, 174252605, 652108054, 322154181, 126884213, 277012592, 203525719, 767456076, 658260029, 674333502, 414658312, 712438322, 831334711, 683045837, 139208494, 692342365, 761100381, 307341391, 482156671, 979444482, 130189710, 110851467, 173152979, 585636317, 185498498, 277072848, 994279355, 359669555, 382745327, 54864490, 653530176, 417508127, 145937013, 71801999, 633596996, 377318841, 403996100, 319091246, 583089100, 717730903, 1730421, 163972119, 902076837, 78453141, 65363385, 195954214, 462625380, 940664374, 841099661, 548728526, 235012517, 576289960, 265401216, 139652262, 545263502, 528559761, 907481888, 950368221, 478265621, 679634233, 279974483, 381963698, 688618608, 343986102, 197453915, 19108347, 618621634, 45212895, 1004731, 16653, 183, 1 }
10

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

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

Returns: {447284492, 28313906, 789938744, 685768991, 619889000, 815308623, 12689870, 391102273, 74477081, 670624982, 217391458, 439796732, 415374532, 360106358, 48842707, 803303812, 599854524, 146180292, 674674213, 777441300, 377073073, 262600674, 403957825, 244088941, 715684281, 61727142, 664254787, 932254885, 907186190, 112208907, 771621576, 303397519, 521726613, 396808209, 167395694, 837252362, 607016546, 122878886, 406352676, 913410646, 155512660, 962568090, 886461112, 168238693, 512668372, 592442240, 163713447, 256601019, 337289904, 223646708, 766926423, 168230031, 193548890, 357115145, 73638274, 111996303, 466043735, 992247058, 576367192, 689380812, 282392948, 867993450, 814523164, 833101509, 593567122, 967105665, 964750586, 493974748, 881117310, 806513498, 558884544, 903493360, 684353403, 251981, 746169098, 791927156, 174479688, 935480270, 522252805, 50857861, 736597500, 396604232, 818037440, 767953072, 762610343, 175636508, 332113642, 709616454, 771565021, 801183576, 340457523, 136688983, 694149928, 88411778, 803247317, 588408362, 304213169, 315880899, 657207415, 485991123, 887594887, 700810123, 677594256, 805034950, 745756547, 181533642, 392855687, 356219076, 440702488, 914968840, 431258412, 925156747, 244222650, 10009125, 325500, 7875, 126, 1 }
11

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

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

Returns: {733872084, 101545469, 236824851, 697462814, 462689074, 769031325, 823534256, 658350507, 840595941, 324898087, 854201448, 998755673, 235902600, 780616125, 560060816, 803164311, 223405169, 256181601, 713307094, 187036710, 492683858, 285467048, 476994990, 221078678, 566786618, 501734573, 297108203, 761088488, 964116211, 221401829, 812527787, 910872767, 284064600, 840302005, 138146375, 795493359, 788983484, 6211812, 791757749, 604988845, 310543273, 215596870, 88127713, 940212441, 401352266, 730823744, 329113843, 582300253, 97931994, 282165603, 72172301, 747419978, 730743593, 503972046, 847627766, 779516581, 72548532, 207887076, 896693628, 703239031, 280565266, 81497128, 130149827, 783014933, 220511043, 471288397, 931809801, 572166745, 722849103, 196743160, 921292385, 606758895, 343773957, 11854125, 517398437, 392539724, 928966828, 518385825, 525246449, 278401653, 30933526, 200861559, 887031446, 120529249, 71523144, 3764376, 156849, 4851, 99, 1 }
14

{8,13,7,13,8,4,0,5,7,2,2,8,11,5,11,11,3,11,10,3,8,3,7,9,2,10,3,12,6,9,0,0,12,8,0,6,7,7,0,3,2,8,8,1,12,0,2,4,10,1,12,10,12,9,10,3,7,13,12,11,12,8,4,0,8,3,12,7,12,4,12,3,9,8,7,1,5,1,1,3,2,13,6,9,12,4,13,9,8,11,3,0,6,8,1}

{5,5,3,12,1,0,10,3,7,4,7,8,8,9,5,9,4,3,8,10,11,6,9,5,8,8,7,2,10,5,13,9,6,2,4,13,7,11,11,8,13,5,5,5,10,5,13,2,6,5,13,2,0,3,3,2,5,3,3,6,8,5,0,0,1,12,7,2,13,0,6,6,13,6,1,5,9,3,4,13,8,9,13,9,1,6,7,9,13,6,10,10,3,13,3}

Returns: {934402412, 830290062, 505342195, 225363247, 360410546, 477071199, 262393338, 148424083, 261118108, 613740670, 344434450, 455582675, 111533409, 831013361, 462317835, 639148759, 193701578, 97345213, 976637071, 941061948, 649541756, 341252845, 351398914, 217867965, 539125836, 39112518, 131665, 521721460, 369283421, 485106830, 345956097, 521951036, 549731811, 795876528, 364126140, 774000336, 729081445, 829859261, 194503372, 659418817, 36084408, 492741731, 52513566, 390995641, 569395489, 361219486, 7548317, 456955335, 98834588, 518657234, 93533250, 732492326, 620941180, 26895877, 416109296, 22332789, 862544402, 551760348, 534290579, 820338447, 641111575, 676873190, 493167885, 207449765, 491499287, 377082281, 3255216, 582698693, 928790842, 435278890, 68673390, 581262287, 934046518, 992331015, 550930798, 50084618, 869107785, 57940519, 3183545, 138415, 4465, 95, 1 }
11

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

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

Returns: {287100581, 106193235, 643992679, 846933245, 421829778, 507855262, 110662742, 339000100, 362424555, 738025148, 891144250, 123644872, 89876680, 367985700, 346072437, 243269736, 344251115, 45574829, 376095030, 432541939, 518515126, 223373294, 459591052, 556317866, 845051759, 949862239, 883162565, 513180469, 840590737, 375418883, 37159498, 825720492, 93681982, 386438524, 248767327, 85351996, 589124544, 27030169, 816427675, 610011482, 320776249, 918890468, 704038314, 589316240, 872530819, 678028101, 146405810, 766813051, 139945807, 957811703, 379631542, 713431022, 802139320, 70108485, 584381886, 401063693, 109878240, 691905298, 873323255, 916560621, 905735357, 73365644, 744882446, 349146886, 465183345, 629298616, 642917142, 248849176, 196354016, 116480699, 705671832, 209372831, 191830887, 336385090, 27102793, 507708403, 699991881, 699424273, 832783290, 687506088, 854309264, 118244573, 40151088, 243226455, 430487652, 4853614, 630743651, 304303594, 92214730, 187519976, 537832058, 34562920, 128939058, 736207076, 655160862, 575909972, 3845663, 202657580, 364116925, 648254897, 160292205, 231607101, 297654599, 985893636, 292994531, 773860563, 325291611, 868405177, 662450577, 691008720, 998196226, 665534972, 509251535, 295593330, 333292700, 889056309, 289100902, 275341734, 950037697, 792883836, 156158953, 731248685, 344043858, 385105808, 876859149, 271312318, 797254460, 717962391, 132001835, 408383045, 581583579, 398102050, 161639354, 467687750, 470533463, 981736118, 511071636, 273615190, 48639788, 952184679, 447914266, 352096878, 837377987, 4727397, 253645821, 497056454, 252997572, 735859723, 276093277, 252885198, 523563731, 988455798, 30507895, 748660, 13695, 166, 1 }
11

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

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

Returns: {143453801, 650431329, 529591793, 591380373, 891571586, 631825820, 895244055, 275394537, 311409391, 951683165, 748427250, 844602938, 859993907, 877331492, 513954948, 779618840, 775015331, 44161396, 572151593, 701460180, 260193507, 240422704, 906736890, 486735290, 874699873, 440810456, 927296425, 353021769, 371322294, 905200858, 100073475, 387530277, 981123230, 995224233, 900212506, 443838977, 720715901, 884084745, 830858368, 415513780, 459875107, 538983438, 18599543, 93580557, 98888663, 114745583, 427723894, 732593713, 914567848, 766113646, 214624340, 752234010, 172299409, 70370481, 343113512, 474894311, 767576618, 559186758, 396787322, 739478620, 857710972, 462399581, 144357155, 870229105, 984565335, 810614033, 612918816, 367526135, 886871219, 988779788, 699913356, 108734028, 250924941, 919906771, 355953386, 893190709, 823483998, 281170255, 720606258, 106253533, 590392809, 119210700, 471569780, 290010057, 709826226, 401092523, 484715177, 972993058, 551467732, 8491599, 993231292, 739404861, 83659154, 587848206, 663384347, 694860667, 43457712, 718766319, 262717370, 867963235, 99645591, 383445009, 86751164, 519698745, 699822702, 566345188, 54681865, 973204528, 537397064, 724970744, 590198272, 849340210, 766788219, 305069659, 967329406, 710002046, 510697884, 744070794, 500213000, 175937272, 130476783, 412417277, 25908644, 738433522, 166173666, 851943483, 387126309, 824835164, 61774373, 96788494, 22499213, 92509521, 893594826, 991836451, 536063423, 594799599, 538886586, 47781215, 876354269, 603498223, 976561383, 837489509, 42268218, 711683878, 482036870, 123604520, 14262060, 485620736, 327657798, 87514887, 920157559, 428335706, 179876720, 349562235, 545705018, 720674824, 769671081, 110105974, 218218072, 36041955, 848046, 14878, 173, 1 }
12

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

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

Returns: {55127964, 219940774, 893963682, 503210466, 170462328, 698247295, 900213932, 313362567, 76696252, 717018390, 697622606, 215422317, 363925451, 814248910, 132499959, 959290692, 781643682, 70281486, 609873298, 158943155, 939884017, 114804679, 449560993, 374677946, 390029986, 834373805, 227192479, 186931743, 812186954, 906006834, 966300118, 124190603, 182442068, 3592563, 622613005, 435690772, 368029331, 309402326, 583867056, 599798161, 386938893, 140371620, 477772231, 459718225, 719695137, 293386883, 337608130, 664396459, 666134216, 599568088, 874441442, 605145200, 692409807, 904733521, 439078196, 186374761, 969114235, 510181480, 120239612, 818429889, 182562753, 55509312, 611588988, 956830540, 204134146, 627218691, 985918379, 274923426, 327245052, 596200896, 812278448, 481401540, 579719626, 20504553, 567090933, 483259641, 127487995, 644608322, 855823906, 992019720, 66208825, 351091752, 670693216, 503570381, 503879983, 521369339, 694106161, 730889563, 273215381, 482237258, 203526774, 251277434, 459889355, 819031029, 381255236, 657469106, 266241978, 800706951, 580678832, 588381563, 838374526, 321858618, 488176499, 492180694, 786116120, 966940963, 772670186, 599223099, 819511285, 422964602, 1574470, 206503, 195147136, 667194036, 677388184, 445465544, 550394657, 246124584, 296241252, 802845621, 218472668, 373566942, 14043870, 419220, 9316, 137, 1 }
12

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

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

Returns: {779228160, 220207689, 958998558, 454688662, 664871849, 446386063, 387552166, 496036207, 519113947, 156026694, 612081763, 5947993, 602555167, 833700889, 118380799, 739094672, 110173431, 761474768, 668887090, 944989907, 824331605, 285700676, 581189500, 658527824, 996094696, 804658041, 304960504, 932577834, 408574258, 166072679, 77976353, 826189588, 784308661, 45186134, 20580654, 688980127, 48256956, 677574586, 87480016, 620604600, 160388003, 819461343, 176693991, 233990643, 451765176, 977089548, 57315163, 916109471, 104576258, 794766553, 894926811, 795239082, 146938818, 526594110, 4904717, 64003279, 950158048, 315955588, 78465185, 764924444, 137492182, 385687278, 449699997, 655587641, 248033747, 811299160, 470285014, 957332500, 887714572, 283377493, 974845739, 415642475, 8996605, 671906719, 662198582, 786841190, 612190869, 206550659, 632630738, 70206328, 83988219, 383529583, 621587382, 865409945, 319729741, 99477456, 102814535, 492614324, 42643684, 558197781, 746280182, 2377878, 563350402, 491059540, 227890259, 392407850, 134153712, 6210820, 227920, 6216, 112, 1 }
12

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

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

Returns: {811131796, 813456119, 189837456, 814930844, 62577280, 533064421, 249183689, 372448920, 214800142, 502056173, 853832843, 586752858, 392530539, 40226403, 914231390, 513797052, 848776652, 296879467, 545669307, 315060279, 631310941, 375065717, 689114327, 703142364, 293387536, 477938365, 534409878, 617451364, 286459315, 345709193, 644402810, 236014366, 160556949, 838904999, 996217663, 440682304, 770309083, 78040476, 115268386, 775692149, 689768686, 244750353, 833734752, 873982364, 82300701, 980513516, 14129411, 743572025, 778789439, 90858768, 8936928, 720720, 45760, 2145, 66, 1 }
11

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

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

Returns: {413366062, 834658005, 288398730, 616304221, 607164732, 320743769, 458409895, 177463429, 485648172, 800790816, 507213481, 149463006, 229181208, 741571222, 342249782, 689128953, 830446926, 457082616, 586561379, 550123386, 355384533, 741742323, 275436354, 831499791, 547856917, 684809255, 5532742, 147058430, 174958949, 122340009, 382033032, 803327951, 450059420, 533095714, 646421986, 661755847, 836448259, 209242941, 593438809, 815536664, 353867176, 170181635, 57990811, 635967679, 963418013, 845626705, 261450776, 149922136, 124981801, 248896489, 345235222, 687774051, 57698037, 251865928, 285270857, 662606710, 964284145, 968115148, 454043576, 148752164, 493512602, 687103288, 838304664, 244182194, 685754490, 314381999, 882729147, 719117564, 893968134, 571419137, 241119511, 578766346, 652787780, 340926871, 274492404, 526053506, 908487831, 715512606, 748756817, 234552982, 586095136, 420230276, 771617832, 720204987, 657152341, 205660683, 834902510, 617659368, 393964375, 175505989, 788825627, 554817962, 240437352, 169338660, 619595174, 39771436, 187710520, 651218303, 485769307, 887588782, 700810012, 677594255, 805034950, 745756547, 181533642, 392855687, 356219076, 440702488, 914968840, 431258412, 925156747, 244222650, 10009125, 325500, 7875, 126, 1 }
11

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

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

Returns: {246885778, 59161944, 917008708, 623729316, 282100264, 184525652, 107294164, 148511174, 378822973, 483458207, 95982753, 44065135, 663470824, 32291919, 757959512, 415970172, 691507907, 211709045, 719219694, 198051905, 541320911, 302898854, 115415464, 536917364, 454802182, 517969846, 778129165, 660210949, 93624739, 632689236, 249709584, 525508955, 622503534, 127231707, 712950853, 305463227, 275061389, 56519822, 717856068, 930095101, 337320190, 42665100, 698290321, 259295783, 673870768, 650839452, 238040220, 824591929, 52624585, 556971660, 434760494, 734642248, 441976039, 797295616, 561756179, 8764965, 491467745, 152853736, 845832591, 728086638, 298477920, 347010563, 94147098, 474080062, 60574054, 814278291, 223484633, 666284204, 251320733, 764168631, 53019167, 635693032, 289570464, 387043345, 990646908, 292904163, 783087377, 751489335, 385324528, 42525908, 815652477, 783652756, 776727434, 87772808, 252542665, 10300265, 593336440, 215609940, 539663998, 931758962, 216843526, 962752951, 218856553, 828987235, 392299664, 918641989, 969510466, 128516943, 390406768, 813730056, 865971003, 225818750, 294282418, 445435334, 308689584, 833800890, 458312845, 509030506, 308071289, 138719383, 887704745, 41491482, 64293782, 652048915, 546419545, 103079481, 334184809, 209449944, 219780645, 359853207, 297361059, 742765588, 326995675, 708034752, 206814470, 48117093, 605405297, 216728669, 911516844, 420382843, 388038083, 624957929, 687169856, 108751382, 648896715, 262009188, 445592975, 791431636, 723624526, 727994189, 37378951, 393513573, 693796824, 633709662, 947672836, 799362131, 743507970, 637749376, 313161323, 228451212, 422845124, 356165697, 956705684, 137651374, 424706201, 161647081, 756725733, 370122946, 208101094, 582584073, 291150028, 37752925, 877975, 15225, 175, 1 }
14

{9,4,4,10,4,9,0,10,10,0,6,11,7,11,0,6,5,3,7,3,13,1,1,2,13,12,4,12,3,0,9,12,3,4,11,12,3,8,12,7,4,2,5,0,12,3,9,4,5,7,0,9,5,1,3,8,10,13,4,0,11,12,5,7,4,10,10,1,6,5,4,7,0,13,13,10,4,11,0,5,6,10,8,2,1,6,1,0,3,7,9,4,0,1,10,4,12,2,2,5,10,11,7,5,13,4,5,12,7,1,4,8,7,13,13,4,13,7,11,6,0,2,8,7,9,11,3,4,1,2,8,7,3,7,12,5,6,4,10,8,4,8,10,1,6,8,1,1,8,9,6,9,10,3,9,10,6,9,3,9,7,2,1,3,13,5,9,7,1,2,11,3,7,7,0,0,12}

{13,10,13,7,9,11,10,7,11,0,4,7,9,8,11,1,7,2,12,12,1,8,8,10,1,0,12,5,10,2,9,6,6,1,2,6,7,7,2,10,2,1,7,6,13,4,5,2,3,7,1,6,13,3,13,1,7,8,10,7,10,12,12,10,7,6,11,7,9,6,9,9,0,13,9,12,12,9,1,13,12,1,8,11,12,5,12,7,2,6,12,7,2,3,5,9,7,13,13,4,13,0,13,5,3,1,3,0,13,1,7,7,3,5,0,9,13,9,6,9,7,12,9,12,7,8,1,2,13,8,13,3,0,0,5,12,9,11,6,1,10,11,9,5,3,5,9,13,4,8,11,12,7,4,4,13,6,5,6,3,13,9,8,0,2,4,6,13,13,3,2,3,4,1,7,4,8}

Returns: {635015138, 266013528, 673259063, 822250263, 394630697, 53438364, 123699393, 963364523, 140066592, 812180954, 890136697, 6063393, 996486365, 825799082, 842177325, 28032702, 525453229, 953091194, 208890403, 311600516, 574256862, 903979518, 772345369, 115520855, 318104155, 497742354, 448540611, 527961943, 43580219, 939503715, 337201879, 355832803, 814715181, 197108358, 315674957, 14131231, 182718127, 818773093, 958572976, 926302418, 742851003, 512516498, 975798181, 271421780, 733256250, 234732609, 852717525, 450919529, 270837325, 351128114, 128643548, 860486413, 25209200, 774835854, 480113227, 994911134, 170140607, 602785869, 584837093, 661661987, 448783580, 367724831, 629466237, 801891591, 349379228, 314810092, 759448259, 157180568, 190000716, 983956920, 993702287, 405007477, 636766839, 936321242, 374610974, 17522381, 513004179, 629621559, 607161219, 534852870, 749036149, 226052812, 316973855, 972515163, 965734767, 701517784, 372974710, 568982095, 211172264, 337693, 760271562, 738071994, 380480780, 531405877, 674463194, 5122715, 379607151, 725074934, 292309655, 126934267, 457162282, 227563746, 996939992, 838002334, 767079016, 75198328, 253736644, 621540952, 749346912, 956920665, 990534559, 801381312, 704718122, 789091953, 587855010, 292375520, 762933016, 284672186, 737529113, 109924680, 676296541, 469307765, 692755230, 605064783, 77869559, 37566729, 895127246, 365570001, 117712771, 876123705, 872945963, 639798263, 844176015, 381068020, 349293610, 501268075, 566886676, 278427028, 755609003, 484538069, 946259607, 894630621, 481726971, 262940611, 923444792, 332155151, 492523066, 192908863, 430307150, 91882188, 407228425, 656714626, 148710850, 504726089, 45221479, 705072712, 368909200, 664419261, 202637047, 367533853, 39524100, 908600, 15576, 177, 1 }
11

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

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

Returns: {929002774, 842544157, 198221212, 125822062, 372720383, 701757046, 232255671, 134609601, 103379828, 367304020, 428974493, 729052328, 36168266, 378929863, 311430315, 93821946, 19567346, 457883562, 4356256, 153225935, 7533398, 477724551, 308638470, 625554525, 756352158, 879362163, 295376887, 846403883, 134336009, 368875671, 291251104, 919699655, 261311810, 857124166, 321863175, 61155738, 189005380, 523070856, 498352581, 904421835, 761536761, 156386227, 109643308, 697178169, 245199295, 311032321, 9990733, 653337090, 747670356, 335340547, 335613923, 46139277, 443679840, 498642112, 577460984, 832001240, 314531932, 787474958, 255713777, 137892060, 916421582, 56104057, 814217971, 737497030, 865292708, 7899996, 113784565, 477857380, 1674115, 43112178, 708693049, 598427461, 237561793, 630829689, 35586220, 991430142, 314834419, 565210437, 373359647, 230088818, 778957442, 10723580, 460883447, 560395465, 499143502, 937073854, 243170838, 813056740, 779865501, 509673128, 218702494, 187365600, 777015142, 143976288, 494934701, 386908998, 264588007, 384203759, 913240274, 607413113, 385937849, 407479130, 789582056, 875288769, 37647527, 681928759, 548340233, 194478890, 312656710, 756858096, 820835386, 517647028, 553982334, 366627332, 450955174, 198860497, 349153715, 319081460, 17024765, 702717982, 293615482, 934806980, 603264770, 271167636, 262329741, 634977303, 954372169, 206350035, 739820661, 182427981, 309796886, 111472076, 726945025, 645240915, 727827562, 295328419, 500460955, 632671880, 21374050, 573800, 11476, 152, 1 }
12

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

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

Returns: {65285694, 170957580, 143608317, 77389540, 987336994, 352404474, 405005745, 687500868, 753298933, 742636026, 42014605, 767204755, 774805431, 645343274, 19222944, 695709239, 778248792, 141684929, 597178688, 8675349, 728082616, 83887331, 695232658, 921262845, 917460635, 224816153, 324111142, 380610585, 631590470, 138288939, 315684813, 236663241, 659588051, 569918597, 49408516, 583110564, 980192547, 282974120, 73999397, 381841108, 157820103, 35110779, 685612020, 987086545, 902724783, 600633361, 692568521, 94877763, 254913650, 204289479, 318050588, 394252045, 308625797, 227795781, 772629524, 861939514, 379470460, 628513544, 217446746, 749008519, 282222885, 906613592, 899973226, 909229971, 863651243, 358725440, 289856460, 181485799, 472951693, 769889672, 505213780, 131972360, 995789221, 363872017, 378322561, 193076416, 796009394, 549881823, 304183165, 465314359, 309640895, 60301469, 761775088, 303548397, 805488399, 226543252, 662168402, 937297377, 7456446, 567016163, 225004987, 73506809, 91417281, 834248511, 663844527, 81993763, 669852362, 443216381, 364338400, 368533789, 569028153, 298191403, 580338925, 722664287, 367188201, 899178401, 275157499, 465475448, 225150024, 9381251, 310124, 7626, 124, 1 }
15

{0,12,7,5,4,0,12,6,9,6,11,4,12,14,8,6,0,8,11,13,5,1,14,2,10,14,9,6,12,9,8,13,3,11,12,7,8,6,13,6,14,5,7,10,6,13,14,13,1,0,9,0,2,9,8,8,12,14,1,5,5,4,4,6,12,6,2,9,4,9,10,11,7,1,13,7,4,2,11,2,9,1,11,0,13,7,2,0,10,12,9,2,11,3,4,4,0,7,14,9,10,13,3,2,6,12,6,14,7,5,8,2,5,0,7,3,10,1,11,3,6,13,10,2,12,14,6,2,8,11,1,9,11,0,11,14,5,1,6,6}

{14,1,0,0,14,5,6,6,8,5,1,0,8,7,10,0,1,4,3,6,7,1,12,13,14,12,13,8,13,7,7,4,6,6,2,5,0,4,0,4,3,6,8,11,0,8,3,10,0,6,9,6,12,9,1,12,5,0,2,4,3,7,6,2,0,6,6,11,9,9,1,14,10,14,6,10,2,0,3,12,5,3,14,14,5,11,5,9,10,8,6,1,10,6,14,7,1,5,13,12,0,6,2,9,10,0,8,7,1,6,1,11,9,1,9,0,1,12,7,5,11,3,9,5,5,1,13,2,9,14,1,3,13,0,8,3,6,9,8,13}

Returns: {262426003, 776898532, 274417108, 607949230, 440226472, 830479156, 807193509, 681595932, 818218324, 939619607, 931152179, 476892475, 635696969, 278355939, 945775282, 665709816, 308205078, 568762304, 925422303, 508681588, 666900620, 711136741, 196191904, 444233543, 114933701, 890640397, 20550233, 883409022, 298268794, 299444413, 931227905, 261984328, 383971397, 472461864, 674945827, 452628527, 537307225, 62496777, 922844199, 907636532, 962974562, 533265658, 515225003, 278124947, 833559120, 256039670, 917452236, 368377738, 409193086, 564370956, 829965005, 984455853, 430843828, 614877839, 766626201, 914157267, 439488740, 4145748, 789533660, 769041387, 73299543, 114392653, 365297796, 453401123, 819652530, 262753988, 509773242, 337404324, 41178934, 222379912, 553382529, 599214157, 364836535, 445030720, 991902752, 371774500, 628855426, 493604254, 899846892, 762503063, 453346919, 354796383, 659216486, 62985381, 362047033, 209606889, 522230647, 810756957, 17051262, 465161975, 479091183, 91098121, 675236897, 378976334, 945496642, 290949963, 307376660, 933408033, 918775191, 784013921, 442163619, 674770313, 656257497, 924260565, 33355748, 963354902, 448558260, 388200874, 405467557, 348227883, 243820164, 264268679, 674351056, 586149720, 911093349, 131264498, 980337772, 761857850, 733763040, 593008307, 381724317, 416965528, 15329615, 447580, 9730, 140, 1 }
14

{11,9,11,5,2,0,11,8,12,10,2,5,9,9,11,5,10,2,1,1,6,4,13,0,11,13,7,4,12,13,13,11,10,6,12,3,3,9,9,6,1,7,8,13,5,1,11,2,2,8,2,4,6,9,12,11,10,2,13,12,8,9,5,6,2,0,9,4,11,7,0,0,8,11,13,8,11,2,2,2,2,11,5,1,0,10,4,9,4,4,1,5,3,13,4,4,9,0,10,7,2,10,11,7,5,5,10,5,11,10,12,11,0,5,6,6,5,2,1,8,13,1,12,11,9,3,2,9,8,5,12,1,11,11,5,0,5,3,9,2,6,4,12,3,13,4,12,8,12,5,4,1,4,7,2,8,9,6,2,1,10,13,10,0,9,0,4,3,11,6,11,1,1,0,4,3,8}

{2,13,4,6,7,10,4,12,5,11,4,4,10,1,4,2,11,13,1,5,1,9,2,0,3,9,12,8,8,1,9,6,8,3,11,4,4,10,1,1,10,1,3,6,7,7,3,12,9,9,7,1,3,8,3,9,0,7,3,0,1,3,10,11,12,5,1,11,8,3,6,9,3,6,10,8,9,0,2,4,13,8,13,10,6,0,11,4,9,5,12,11,11,3,8,2,6,13,10,6,6,2,2,4,1,13,5,2,0,4,4,2,2,4,6,5,6,4,3,0,3,8,4,3,5,2,6,3,12,0,10,9,10,6,1,13,6,3,13,2,8,11,9,7,3,2,4,0,13,3,4,0,13,13,1,2,6,2,2,0,7,1,12,1,10,1,13,10,10,8,1,3,8,10,13,9,11}

Returns: {538928960, 968741800, 608846938, 408059805, 194360627, 610543204, 419781610, 845750068, 827290988, 388984498, 690443656, 144034741, 409288325, 672182235, 257142187, 991374432, 230462481, 884950983, 716764655, 626360673, 312389163, 2894163, 649803217, 308380577, 650911716, 702036740, 752638029, 279113792, 236859675, 72709759, 177649335, 31235851, 764032264, 928915518, 444616479, 150323919, 970843284, 342877423, 965375413, 461132846, 187600422, 184645816, 200091202, 751252547, 590813858, 526926705, 559453247, 649585519, 173030457, 116677338, 670511416, 181641908, 92441576, 822500384, 781269925, 973100939, 646970566, 253572669, 922544489, 570785149, 560518597, 30660064, 753095994, 938285691, 408893070, 663712593, 335711431, 535949494, 628313477, 469346403, 371670377, 291107793, 252327941, 75930387, 835361913, 541070061, 63142478, 532295591, 222819470, 334461448, 798897711, 538970615, 738656392, 321208114, 796752695, 826138087, 431600580, 433030563, 776693824, 924420660, 242128739, 640505454, 481199105, 853404805, 87644503, 907197003, 688477678, 744380161, 783897191, 859007783, 248345647, 941681030, 116620735, 708650341, 124011364, 51963858, 245810424, 919161150, 319412965, 249702060, 735388020, 396539864, 278883529, 797964180, 763272164, 109369419, 952410888, 184112492, 674336123, 194961202, 573507737, 675146418, 943745612, 94473602, 4463784, 208781153, 161333440, 519199423, 546273313, 100021592, 882375276, 209907291, 144083015, 799984472, 85564144, 455081276, 261801649, 117416100, 107267204, 679181434, 116659570, 621341350, 690342313, 753914730, 871359052, 696919199, 562891201, 163857863, 429585386, 91868822, 407228261, 656714625, 148710850, 504726089, 45221479, 705072712, 368909200, 664419261, 202637047, 367533853, 39524100, 908600, 15576, 177, 1 }
15

{5,5,2,6,9,8,9,1,1,10,13,1,6,3,0,3,12,14,4,12,12,6,8,2,6,7,9,6,3,8,6,9,5,6,13,6,14,4,8,6,10,7,11,7,3,9,11,5,7,13,12,9,14,1,7,14,2,10,13,6,10,6,11,14,0,1,6,12,6,0,1,9,10,14,0,9,4,4,9,4,2,6,3,0,5,6,3,13,12,11,4,13,14,6,6,7,3,7,4,6,5,1,12,13,0,1,14,5,0,11,4,4,4,12,2,14,3,11,1,12,11,13,2,9,1,3,5,3,9,11,3,0,13,10,7,12,14,8,1,14,3,13,7,12,10,7,0,9,12,13,9,5,0,12,5,11,14,10,10,4,3,10,11,14,13}

{11,10,7,1,0,11,10,8,0,4,10,3,4,4,7,11,0,12,14,1,4,6,3,13,9,11,14,10,14,9,11,4,5,6,4,0,12,13,6,10,9,2,2,7,10,8,14,14,10,3,2,2,9,13,13,4,6,13,6,6,8,4,13,9,10,8,4,6,5,4,8,13,11,5,9,4,11,0,0,12,7,1,0,9,3,5,10,10,14,2,13,5,13,4,0,12,5,3,11,13,1,4,0,2,8,8,0,0,12,8,1,1,13,0,13,9,3,5,9,12,12,4,8,8,12,9,10,11,6,5,5,13,7,14,10,7,13,1,13,1,12,6,3,14,6,7,8,7,11,12,5,12,1,9,9,5,14,0,12,4,10,4,1,7,7}

Returns: {194399710, 846998886, 451245149, 170198455, 188373164, 542424132, 618180060, 669048662, 434719016, 840325506, 253841801, 586976296, 435530654, 248404902, 345164051, 315847712, 647294830, 287142602, 74560125, 457109909, 696714389, 795416634, 172983636, 336698364, 424801485, 736077426, 198122240, 420904710, 849337345, 824539451, 339218605, 239597512, 324610818, 305813705, 201768605, 8869158, 974442818, 597610687, 595854900, 454285252, 405936046, 834896085, 443933566, 212444592, 638160457, 965897498, 885065930, 339182242, 356724766, 153164650, 972684255, 646313950, 678429964, 697081984, 41725082, 741206845, 215739344, 802657408, 504949645, 392541928, 853841078, 773971148, 70541584, 513409038, 396843365, 469321939, 978494730, 282111721, 385951201, 187068355, 308869192, 370954449, 898703589, 264288972, 941250127, 387970689, 171143620, 485095679, 411542929, 736477063, 135420212, 613012064, 25697393, 412318793, 847699188, 314464106, 260836698, 819635434, 195619623, 221151980, 187347739, 999401683, 695669791, 460727710, 407106608, 969580045, 484697669, 326463202, 486221161, 382967540, 241346457, 867032219, 649990898, 736887528, 241553339, 549359884, 958188739, 226311345, 155077186, 632800164, 488765006, 23559372, 843339268, 760145878, 427224982, 834336340, 438521544, 200999940, 607715941, 439060382, 571058229, 265807864, 938032889, 327001634, 164729750, 303998837, 316078294, 42035619, 693877489, 771364710, 340182523, 61588678, 590006040, 753584213, 507854480, 768336126, 657045019, 694454962, 142911244, 861816006, 391829821, 105226633, 147770939, 588088784, 688004500, 564880705, 958683033, 29772765, 735130, 13530, 165, 1 }
14

{8,6,1,5,3,0,4,1,10,5,10,4,7,5,12,13,6,10,6,6,11,0,5,6,11,0,0,1,2,1,4,3,6,4,10,8,13,9,10,8,3,2,1,3,1,2,10,7,10,13,13,5,9,10,13,0,8,0,13,6,3,13,6,8,5,2,12,1,7,7,11,9,0,1,7,6,2,8,6,8,8,13,0,8,10,11,6,4,11,4,10,7,5,8,12,10,6,8,5,3,10,1,9,6,2,6,7,5,2,13,5,8,8,10,12,11,6,0,5,3,0,7,8,7,13,12,12,12,11,5,1,13,0,5,11,4,7,1,7,13,10,10,8,0,8,12,8,13,2,11,1,10,6,4,5,7,2,1,2,2,13,8,4,5,1,6,3,3,13,0,1,1,5,1,2,12,12,7,11,4,2,13,1,6,7,13,7,12,6,4,11,2,13,1,10}

{1,11,3,8,2,13,2,8,5,10,12,4,3,12,11,2,5,10,11,6,8,11,6,3,12,3,11,6,9,9,9,8,9,3,1,3,10,12,3,12,13,12,3,5,0,1,5,6,1,9,4,4,3,11,7,8,12,3,4,4,13,1,8,13,11,2,5,11,7,12,2,3,2,3,7,5,13,9,12,4,10,6,13,2,0,2,11,3,0,0,9,12,3,7,2,3,11,13,10,0,12,0,1,12,1,1,8,5,8,6,7,10,2,4,11,13,3,6,11,4,5,3,6,7,13,2,5,12,13,8,9,10,9,6,8,4,11,7,2,11,12,1,3,1,0,7,2,4,11,8,11,0,5,13,11,13,3,3,8,7,4,5,12,11,7,2,10,0,4,1,13,11,7,12,8,11,2,3,8,1,10,13,7,10,8,1,8,7,2,3,11,12,10,12,0}

Returns: {380552120, 645509427, 629981860, 156401181, 156610816, 887801683, 473368731, 344191836, 153317497, 605139308, 124732922, 875493254, 673151962, 406054547, 947239261, 209732175, 160579794, 212406134, 799905322, 58343666, 562973600, 687581045, 795219746, 196527753, 676531757, 830012104, 106763082, 734668296, 757909335, 129825141, 175063853, 37677205, 960336051, 890010621, 442966080, 656065507, 758655741, 948455372, 582556094, 504118919, 51895518, 907134717, 144651518, 55583303, 416191291, 79942828, 66302091, 369888484, 140295023, 195150147, 327911747, 40600982, 146718673, 248329868, 872925203, 835091583, 914818953, 869579571, 286382579, 444038306, 223582314, 125834321, 691559617, 218090209, 938076032, 152710357, 431429093, 379738964, 153290284, 839276509, 806979849, 181911934, 528411999, 176797000, 945050856, 660511359, 712882618, 216789008, 633654634, 502492413, 633211336, 19186073, 700902010, 445126693, 304852181, 377827446, 549566586, 874758875, 99074693, 967439419, 262491483, 223697182, 374355191, 254646118, 557954157, 1774094, 692074410, 537754511, 787040650, 313216730, 828042353, 104403605, 240971941, 592215176, 257508141, 717534204, 549072389, 49034748, 527687739, 206824151, 165442364, 892321561, 512726132, 547432571, 258208965, 840864886, 494795389, 55211318, 659777462, 640451572, 95357153, 716823540, 574321614, 161181229, 366712019, 729294558, 319415072, 597299650, 125694090, 48178290, 166573336, 434511234, 965237222, 962035668, 725797235, 330004238, 462766326, 115340590, 409306550, 889038371, 484167184, 408845067, 864620782, 306650967, 203674709, 209942424, 733686344, 336191838, 234918142, 475055781, 745559965, 327186860, 852319671, 467043082, 276868303, 753449658, 502798368, 977824088, 403279383, 103884934, 33658940, 540364046, 303052022, 243447144, 239586122, 465054560, 282015911, 536250570, 375933553, 259687211, 608611664, 778822505, 776038100, 20217102, 263005103, 713319371, 656048870, 231243650, 58409520, 1216865, 18915, 195, 1 }
15

{6,12,10,12,7,14,11,5,12,8,8,3,5,3,1,10,14,6,1,7,10,6,9,9,2,11,13,14,2,1,5,10,12,14,11,5,9,2,0,10,11,13,12,5,9,12,7,9,11,3,6,7,8,6,3,9,0,5,1,6,4,14,7,9,2,3,12,9,12,4,14,8,10,1,2,5,10,11,14,10,5,8,9,2,4,2,14,9,12,9,8,7,1,3,10,2,3,0,7,0,10,3,12,10,1,2,6,8,8,12,14,11,14,14,4,1,1,0,1,7,0,8,4,2,14,3,13,0,5,10,7,12,14,8,2,14,1,10,7,4,14,9,13,7,12,10,13,12,5,8,8,3,2,10,4,7,2,10,6,13,3,8,13,4,0,11,14,12,3,1,7,13,12}

{14,7,12,12,10,11,4,3,5,13,14,4,1,2,11,11,12,0,11,7,10,1,8,12,2,7,7,5,9,4,13,8,12,0,8,7,10,8,12,2,7,11,5,9,12,4,6,6,0,14,8,11,11,14,14,10,0,7,14,3,2,8,13,6,10,4,13,7,9,1,8,2,10,1,5,2,14,12,9,2,8,4,13,14,10,11,6,0,10,1,2,11,4,11,13,3,11,11,0,5,3,14,5,8,12,6,9,11,5,11,1,4,12,6,12,9,4,3,12,11,2,9,9,10,4,0,8,8,9,2,13,7,9,10,9,14,12,5,5,7,10,3,2,14,0,10,7,9,1,10,11,6,3,2,1,12,9,9,5,2,11,10,7,8,13,4,6,12,2,12,1,11,8}

Returns: {203153036, 659002956, 228686878, 330617224, 784529309, 981120058, 225308078, 589545697, 596926989, 251640361, 100064639, 109757410, 578705124, 329766583, 595175207, 72960054, 265424660, 339429097, 267199671, 383360807, 749550936, 517712922, 972512830, 350903623, 647098853, 489763569, 763216653, 124419596, 246066579, 619865754, 888241482, 199445578, 208408773, 117577673, 349528237, 539984629, 149738496, 555888751, 465152084, 130617712, 791165582, 184163823, 964188394, 212931628, 767139211, 395092472, 619005683, 70331335, 260260955, 216869549, 299614068, 810912464, 788194630, 820621369, 41587909, 61326407, 992135336, 455508606, 476550829, 794487667, 338254772, 735779265, 600638119, 748374636, 361002214, 842469711, 674302861, 132034065, 281965565, 802612698, 560393217, 922229962, 858536522, 931206199, 759519260, 804614664, 525941715, 384465768, 86026126, 577653111, 277553801, 470997799, 556227091, 769983345, 950262054, 479742524, 539125338, 569750702, 562946793, 589288888, 488196039, 445221581, 467668098, 713166764, 710451863, 992278330, 939661210, 672651746, 740032912, 890897072, 418879102, 266072506, 257658594, 876643301, 144173408, 844338361, 680212094, 920662078, 728133040, 617883004, 977912540, 663899835, 834066762, 80511504, 860082901, 704336370, 684176673, 309780459, 182461736, 779187829, 416286627, 576522643, 19159246, 976606664, 861580255, 211336194, 532156415, 754448857, 809904947, 529532294, 387453899, 824595301, 399303521, 757631417, 486949188, 450156779, 171968430, 860430320, 698360165, 264457756, 686024423, 97943027, 13604387, 485608173, 327657639, 87514886, 920157559, 428335706, 179876720, 349562235, 545705018, 720674824, 769671081, 110105974, 218218072, 36041955, 848046, 14878, 173, 1 }
13

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

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

Returns: {618149203, 93182832, 514067790, 4482336, 186815899, 171856904, 425361745, 738651262, 216713847, 17306241, 306549188, 271464454, 462232254, 792978374, 80796284, 320543682, 504993673, 381917527, 82368819, 767057738, 461370885, 505914462, 717959932, 941790168, 609182368, 496009598, 990324366, 457834514, 299368527, 409273699, 98938373, 142853086, 591504053, 769023467, 25386442, 654532774, 875098769, 396558823, 150779082, 322778130, 27641770, 530737186, 932442121, 855875831, 959612330, 290784549, 942913812, 923478330, 956842606, 760452183, 461759367, 648167478, 612547739, 350788735, 51977613, 494364763, 553084304, 796885402, 790174645, 327914138, 49558490, 148815367, 433901286, 791175981, 971003015, 698084405, 246311773, 215916044, 460605364, 314115154, 355506191, 712212625, 563947782, 399821404, 768162296, 378374028, 887526877, 879929457, 457757617, 897732011, 593963683, 833546798, 918232701, 648420796, 562087756, 803374202, 971243684, 991995615, 543504793, 769501003, 953041824, 884085869, 164825212, 334909061, 846700556, 448074605, 996556677, 44050508, 240911424, 354936188, 723124761, 951339310, 798725175, 973968256, 632252744, 649633971, 470637213, 830571925, 892516092, 864525676, 14462176, 241465048, 35454463, 980216485, 862754770, 655558334, 808599838, 7168683, 456614794, 1924675, 155865035, 184016875, 381868295, 885530561, 640584215, 382174645, 322693925, 589949341, 278922433, 311279421, 860096224, 774995478, 839998948, 29390819, 734064232, 72732109, 86911372, 741922006, 839579535, 49108352, 830502917, 187612193, 299346342, 236673696, 618310245, 214032316, 256295456, 824691258, 685432091, 623216014, 522189338, 499110613, 63943044, 805425476, 653436939, 549947568, 750294191, 73981905, 33328454, 867056308, 570170900, 407057953, 40432700, 924176, 15753, 178, 1 }
10

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

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

Returns: {9945127, 20034952, 438645073, 374174875, 163511702, 997125881, 473449649, 487093234, 147441735, 551622596, 760386302, 728759244, 136491223, 325373602, 909362576, 311251362, 152543749, 486718108, 369600885, 671221665, 296025148, 586235641, 444403602, 358754710, 144757827, 937015935, 393573470, 942849438, 313094842, 558810092, 576330426, 814135976, 301061082, 333704926, 509856399, 466368637, 340671228, 396054840, 261604052, 134540576, 366454058, 199218270, 613788670, 171505853, 342105925, 996159309, 447743173, 599453227, 20757629, 300398113, 977052707, 874868299, 435315572, 126578828, 932036191, 545830901, 583790700, 403250330, 239564971, 46673686, 290125976, 67274300, 810916780, 832182420, 197817422, 766271930, 553945003, 207243810, 163447101, 470318406, 730211112, 863683171, 176147861, 190670694, 880586708, 264945420, 218164910, 914820041, 322354757, 202555753, 791149345, 635251611, 457705890, 14625284, 732763057, 795531213, 812082587, 324627408, 440347800, 110465602, 123384172, 206962925, 604919174, 174156737, 217847819, 300303724, 532993841, 498933687, 113694110, 471631060, 970632906, 91318090, 453895690, 311524197, 197420860, 128921924, 542573679, 637123814, 651893821, 687263160, 236323777, 667392356, 937805851, 6851668, 440334380, 67680270, 435999987, 308592663, 557584894, 873208671, 220133578, 893526057, 399750042, 458557355, 826834534, 399829018, 453335619, 938130326, 915058908, 39006924, 460453657, 373278349, 419619321, 456708625, 275242296, 154625574, 750931488, 262427247, 134441385, 309522064, 371581260, 209581253, 333425202, 451616391, 407147797, 220992259, 158718444, 624761002, 881647927, 485956831, 895051907, 674918019, 461386353, 954337621, 426476135, 546631999, 951185442, 894792555, 448796314, 741466057, 124376234, 536669310, 727583237, 427104640, 131927207, 131622981, 55794758, 688158500, 813983121, 509279195, 283004171, 536267041, 375933735, 259687212, 608611664, 778822505, 776038100, 20217102, 263005103, 713319371, 656048870, 231243650, 58409520, 1216865, 18915, 195, 1 }
13

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

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

Returns: {831671901, 914851358, 934899677, 417421723, 550964649, 8293432, 410310119, 732972333, 8990418, 100164776, 160610007, 677396481, 92488523, 665249817, 494785662, 978566405, 983007961, 84443128, 352473318, 683861195, 705751830, 692475836, 66411481, 109168852, 80212478, 726662982, 624110952, 104874658, 195323794, 756944839, 575481819, 239121897, 517818266, 339122376, 647206600, 664134365, 102321332, 944057131, 913994884, 787173614, 583634610, 996095223, 745699063, 942169544, 628752114, 196381516, 948386786, 764723172, 766957309, 995206485, 475192010, 81662810, 222382772, 567823081, 241380839, 209765186, 560197647, 609819298, 790384727, 775045285, 362062916, 79615190, 635971190, 369236823, 10119628, 58602115, 736808223, 317971702, 524517019, 737601456, 534028867, 180163683, 437246637, 317032253, 97502366, 163051045, 341143919, 303673154, 216482382, 983479293, 672151910, 416052607, 236096259, 175995214, 592689517, 189205454, 776119719, 782456883, 8375632, 65546817, 143639452, 950833441, 836174433, 448253264, 116241571, 837793573, 679079438, 390116185, 210739621, 405179757, 473221536, 54781659, 944283543, 648351408, 562037097, 831915605, 158707113, 707614521, 607909115, 436230891, 903686032, 494410704, 240479560, 612440150, 591830186, 964726593, 793231518, 507373203, 319069890, 277808816, 826796602, 361739390, 910853327, 641674761, 40728770, 430340862, 878766642, 58322878, 839875527, 671043721, 82420559, 94922766, 886866512, 986736096, 656080672, 699600073, 593205416, 608803161, 208704254, 134408920, 324632168, 313213659, 444842271, 13638038, 846678392, 26964280, 682640, 12880, 161, 1 }
14

{13,10,6,9,11,9,0,12,11,0,1,1,12,8,13,7,2,6,8,0,9,6,12,3,13,8,4,13,0,6,7,6,8,2,7,8,8,13,5,7,10,10,0,13,4,11,9,6,2,1,8,12,7,13,8,12,10,9,5,6,5,13,8,12,1,7,6,13,10,3,5,3,11,6,3,7,10,6,7,6,8,11,6,3,5,11,3,10,0,6,8,9,4,6,2,8,13,13,9,10,2,6,13,2,7,5,0,7,1,9,4,2,10,7,11,11,9,10,5,11,2,2,0,1,9}

{6,4,6,2,3,4,0,2,8,8,0,7,9,0,9,4,4,9,6,1,10,8,9,5,5,3,13,7,0,0,12,7,10,7,3,9,10,5,11,10,11,3,3,9,0,13,8,5,13,8,10,5,9,6,5,6,0,2,2,0,11,8,3,10,12,4,6,8,13,9,0,12,0,11,2,6,7,10,2,2,11,10,6,5,3,7,2,7,3,11,11,0,12,0,7,6,6,13,0,5,10,11,3,4,11,2,11,7,4,7,4,13,1,10,11,1,6,4,8,2,7,9,0,0,11}

Returns: {693425469, 619318366, 72510749, 701091645, 505606556, 268347432, 379909960, 400857962, 705181689, 832758662, 277842664, 521015163, 941072417, 708731601, 457044996, 411475172, 356198490, 653933591, 518516597, 432729221, 942832264, 912186692, 843169394, 522297646, 485735139, 741002102, 558905450, 758894440, 676877811, 656831261, 637869965, 927455551, 355267822, 416664910, 999223523, 985752702, 436395104, 633578432, 814204546, 517430941, 517919393, 556892758, 318423708, 347063730, 864829070, 704859202, 543202379, 461456575, 653475463, 554769676, 119683917, 606171312, 104769789, 390895338, 967698737, 153742900, 146914207, 580707862, 201550077, 393567643, 818496857, 155657906, 9929329, 842603137, 191972308, 789878490, 440077396, 64033206, 853705821, 949901482, 52778162, 464208126, 505415142, 420715282, 613669970, 990622249, 12368642, 868206522, 721997479, 129642232, 429372983, 526148938, 609736397, 974044011, 563716980, 22857147, 935062679, 562447081, 374909211, 462015821, 578003792, 701336388, 466896533, 127847581, 327294906, 145952810, 372976743, 612430884, 770265554, 859812520, 878270314, 302996420, 89852364, 266366594, 174335893, 740632947, 690625472, 234531275, 9691375, 317750, 7750, 125, 1 }
15

{0,14,9,5,13,11,11,11,2,9,14,9,7,10,14,7,2,8,10,2,5,6,6,3,2,2,1,5,13,7,6,1,13,8,9,9,5,11,6,11,8,10,10,0,8,3,10,10,5,9,0,2,1,12,7,0,9,14,6,8,9,11,6,12,14,14,11,0,5,11,6,6,4,8,6,1,1,4,10,1,4,11,10,6,14,13,4,9,0,6,7,8,5,10,1,14,4,8,14,6,1,4,13,9,7,9,13,0,8,11,9,7,13,7,5,4,5,7,13,2,12,0,10,0,1,3,5,11,10,13,0,8,13,12,14,13,13,11,8,1,4,10,7,1,1,2,6,7,1,6,14,2,0,10,13,8,2}

{2,7,5,5,14,5,8,0,5,14,8,4,11,0,0,12,6,6,7,13,11,6,3,0,12,1,1,2,7,3,9,2,10,2,5,7,0,2,6,4,7,8,2,1,2,8,3,4,1,0,3,12,8,5,0,6,9,12,4,13,11,1,11,1,13,6,6,10,8,6,8,0,4,1,7,4,3,12,14,6,8,9,3,10,1,13,13,10,8,3,13,2,9,1,5,6,5,4,8,5,9,7,11,2,1,3,10,14,1,14,11,6,4,11,6,13,0,8,11,10,3,8,9,8,8,10,0,0,8,9,14,9,3,7,10,11,8,7,9,2,3,3,8,5,12,1,7,0,2,4,14,1,7,6,3,8,6}

Returns: {781136744, 723687651, 583358719, 11913691, 279874757, 108489020, 388059567, 244642952, 192097334, 503813962, 505834271, 974829270, 893080950, 781491606, 320473028, 574366544, 677598574, 246736485, 706228413, 309093232, 346263095, 649072199, 858767351, 524449913, 846857663, 2966756, 747414001, 264708719, 686007512, 201102939, 767084014, 568409900, 982453047, 467080240, 530747357, 631709950, 373248110, 860465700, 295926306, 727188267, 196962365, 307126673, 745311880, 168439009, 232715117, 553944126, 683624013, 938757462, 221923084, 899781478, 690472841, 5480071, 727895499, 109055135, 241489501, 432646663, 82508654, 60433889, 476058804, 34496358, 839690853, 212952149, 445685696, 103893228, 723552311, 826329985, 53789598, 131183043, 230627540, 593118609, 652923796, 860055992, 767789235, 414822727, 185127807, 373308499, 757160018, 947817089, 842442255, 343720150, 653586194, 298847095, 949902654, 484077109, 379885433, 24327833, 905043055, 835655561, 859546019, 809429533, 667102232, 417520395, 124609301, 513795895, 449833334, 517615780, 273137236, 71186301, 816255464, 976476475, 152379290, 177805184, 503540766, 803229839, 585548984, 761120823, 856610714, 307575148, 113158889, 471156685, 51990545, 672239552, 932336736, 877141219, 452680873, 888345035, 787799168, 42687161, 499408971, 747494747, 461482219, 951616573, 938963338, 728699198, 600149832, 884653449, 516709835, 230651338, 577989867, 125944216, 69096795, 523472038, 453984741, 319685945, 427005810, 643241966, 340972907, 883356366, 745395651, 24359335, 632710, 12246, 157, 1 }
15

{3,14,8,4,11,0,14,14,13,7,4,5,14,3,2,12,0,7,9,5,3,1,9,3,1,1,13,1,2,13,2,2,0,6,12,10,2,0,13,0,9,1,9,12,0,4,12,0,9,10,0,4,13,11,1,2,2,9,2,13,1,2,14,11,10,12,6,11,0,14,5,5,0,14,13,8,0,5,10,14,12,0,14,0,9,0,9,8,0,6,4,5,2,9,7,7,7,12,5,3,8,0,0,12,8,5,13,10,8,8,7,11,7,4,4,10,2,9,6,13,3,8,7,4,4,5,7,14,6,5,3,2,0,4,1,7,7,7,11,5,13,4,5,2,5,9,5,5,5,6,0,11,6,4,3,7,2,5,10,1,5,14,7,13,2,13,10,7,3,11,5,3,3,1,13,5,3,1,8,5,13,14,4,8,4,6,12,13,9}

{9,0,5,11,1,2,13,10,3,5,12,9,14,6,8,3,12,9,0,9,5,8,3,6,7,1,5,12,2,8,2,14,11,1,9,1,5,4,9,4,10,1,3,1,2,6,3,13,3,4,14,14,2,14,13,1,0,11,1,10,11,2,10,8,11,1,6,7,6,7,5,3,5,5,13,10,1,6,3,6,14,10,7,4,12,9,4,4,12,8,2,13,3,14,10,13,2,12,5,7,4,11,2,5,8,0,14,0,0,10,12,5,3,14,13,12,9,5,12,1,7,3,4,7,11,10,2,13,9,14,14,0,5,11,3,3,11,12,14,2,2,14,1,4,7,12,12,1,2,1,11,3,12,12,7,4,9,14,9,9,13,8,1,13,12,2,0,8,10,5,14,13,0,9,7,8,10,9,4,3,3,5,6,9,3,9,0,5,11}

Returns: {192413615, 114051585, 997427141, 606451028, 520377072, 763269402, 564542373, 66503106, 677655177, 180679304, 109233299, 817280728, 629177091, 205439969, 902376111, 623269349, 405301825, 827343100, 444104268, 360582612, 945270358, 981377363, 796008372, 626255103, 782729307, 97878451, 316746678, 320082693, 521380510, 268378033, 854454538, 290401831, 788369078, 135905953, 282215071, 455086068, 792021969, 491952819, 59886110, 495123755, 692542367, 485371268, 107138618, 303470206, 927413385, 506367668, 922038642, 929383786, 366052276, 238104320, 172084180, 124165604, 925208898, 249147429, 194184882, 501536097, 565893340, 996332242, 450294251, 934244727, 328649889, 21159126, 670567799, 916641883, 376563687, 872223750, 649044554, 806181129, 75459428, 548470603, 351551251, 554941652, 445246900, 377603986, 507760140, 836065823, 706628450, 199959964, 973821672, 116709779, 355653442, 474946661, 603506425, 240141507, 828476156, 297392340, 148320682, 414974688, 961575883, 106334802, 251497528, 979168471, 440554736, 936882115, 528324926, 620888529, 13257078, 889938201, 55644602, 827511675, 979128293, 840527178, 125307848, 739250690, 196966013, 109154575, 778078016, 971886499, 20212069, 886495067, 672858087, 942118012, 865500690, 641249689, 447331317, 269907952, 65693559, 930552655, 278584328, 781449257, 250893005, 486810637, 845021300, 329879261, 961488239, 613799417, 427887066, 691165308, 923029655, 659505702, 766129137, 918660071, 956133896, 708883909, 81418801, 959941692, 457096279, 262958402, 164778067, 267153473, 478327311, 571121197, 684712399, 791824634, 117813000, 306404466, 627271074, 106472174, 584837966, 419872845, 314013121, 60517384, 797659433, 251360618, 481270148, 908989241, 355000796, 256265297, 867100699, 50595396, 556377817, 819118118, 985611675, 224931932, 475838111, 666112961, 648117391, 872005843, 510857403, 429377062, 905305780, 51494751, 1107414, 17766, 189, 1 }
10

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

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

Returns: {386295016, 300141038, 162607667, 907668146, 712421511, 357871673, 368074704, 3087568, 166592657, 139150278, 655602327, 162336766, 55985565, 259795323, 926357650, 373488582, 652715296, 908904864, 702047192, 491667282, 814129028, 464510262, 291856267, 659904826, 527958776, 604158117, 133432579, 660154510, 695223853, 464021326, 750373812, 923504729, 741605838, 410431245, 471973344, 504540939, 874913504, 406109119, 344992111, 357305259, 124661271, 522094763, 982627439, 924051584, 877522671, 89110547, 728024254, 982106088, 512930017, 651759594, 257405864, 958302161, 856839962, 799332634, 431151750, 921465320, 122787362, 289316546, 442533530, 396224431, 338410438, 306787398, 370397571, 208609186, 220625025, 191129601, 461868517, 733705064, 228995211, 586296770, 245546680, 394891220, 675630503, 830499709, 359683840, 688220271, 661615831, 861304586, 561285126, 574199876, 877503897, 915902406, 430273013, 222727392, 574677214, 868971099, 833078654, 764024141, 617901865, 643198333, 300113008, 742445794, 545210337, 949716602, 844771625, 615528780, 825646068, 328978242, 934487219, 139449506, 495591634, 560122609, 248396762, 466795789, 794444650, 463464279, 476885423, 969102547, 355791512, 562948091, 397673533, 127212304, 368244854, 367794750, 870068988, 80780794, 510934073, 882011566, 502889471, 55513099, 144881307, 136786499, 95777382, 868844651, 145257943, 827830229, 505628069, 542746891, 682459484, 309042269, 555362261, 872421010, 660772353, 632717199, 411152402, 746216747, 55486170, 280014148, 780207790, 28006845, 333162580, 391714595, 513285420, 441719469, 58143321, 254162774, 860354458, 793960408, 384820225, 354239645, 172307486, 857702344, 916102658, 70476444, 778322197, 322679013, 470163372, 343781557, 189566678, 533851225, 56104648, 526887828, 925298084, 418940410, 713719717, 822582035, 450967927, 931370997, 246094865, 825403923, 115545668, 611554571, 731471981, 547821716, 503919816, 255733031, 942294760, 351115793, 79477400, 259546672, 345692701, 256660747, 176945683, 349279555, 60862165, 1254890, 19306, 197, 1 }
13

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

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

Returns: {428462871, 34207350, 144853118, 746178198, 405953646, 331765650, 709632623, 576800736, 430822496, 103981274, 873927122, 866357062, 293030271, 708682006, 777579176, 565919605, 702190783, 731598309, 885575932, 7199140, 674607293, 49180121, 434887429, 590299155, 1561469, 362409550, 109433318, 944850664, 684472900, 670753549, 496526166, 59293852, 725427608, 115782713, 5499265, 857849777, 532658698, 63979557, 510241512, 772621100, 92283625, 754667740, 985618830, 448275719, 900934766, 541940046, 665310353, 49346373, 265977949, 176686917, 437673954, 537630540, 215701980, 988945925, 568473708, 576974760, 490327939, 358456210, 856404977, 759384704, 602549617, 166239513, 307040649, 488790240, 866979075, 433040409, 972364375, 119123286, 541721245, 104810933, 800869196, 81814797, 145753144, 562467960, 51057956, 927018509, 949811387, 692752695, 333247678, 174785831, 595883302, 709596949, 539323592, 847198384, 839286593, 612517481, 769071438, 608004641, 13497587, 240432258, 415123380, 164346516, 716856962, 141952547, 111283232, 734357125, 996293240, 192102133, 667068657, 85648403, 76890210, 753590180, 870575118, 231331106, 862355508, 548355726, 642870435, 714687736, 391870312, 393143897, 396944964, 328751697, 42659641, 267071937, 397909339, 856577686, 321402081, 12457445, 383306, 8778, 133, 1 }
14

{1,2,5,5,5,10,3,4,3,0,0,2,6,4,5,11,12,12,5,11,2,5,7,8,8,5,1,9,11,4,11,2,4,0,10,11,12,1,7,10,10,1,1,13,2,11,2,10,12,13,13,4,1,5,3,5,7,2,3,6,8,9,10,7,13,3,8,3,10,6,0,12,13,0,2,0,12,8,12,0,8,2,7,11,13,0,11,6,7,1,2,1,2,0,6,10,5,0,12,8,0,2,12,6,5,8,5,8,5,13,7,3,2,2,9,11,10,5,2,12,2,2,6,7,9,11,13,2,5,2,1,11,0,12,8,2,8,7,1,3,1,0,11,12,13,10,0,8,10,10,2,6,12,6,7,12,2,12,6,13,5,13,5,5,10,0,2,7,12,0,3,10,12,6,3,2,4,4,7,1,2,10,8,10,1,1,0,5,4,11,5,10,4,9,11,6,1,7,2}

{12,1,1,10,0,2,10,5,7,0,5,7,0,8,9,12,11,7,10,0,10,0,2,13,8,12,6,12,9,10,7,5,9,8,11,4,11,3,12,2,4,0,2,7,11,8,12,12,4,4,0,5,12,5,0,5,3,4,7,7,0,11,8,13,13,10,12,3,13,6,13,6,10,11,6,7,0,8,12,0,2,0,1,10,10,2,1,11,6,9,4,4,1,3,10,1,1,5,8,2,1,6,5,9,2,8,2,0,10,12,10,5,2,11,8,7,13,4,6,5,0,7,13,3,8,12,7,9,4,9,2,12,8,9,8,2,13,6,2,6,13,13,10,2,10,11,10,2,6,10,9,2,4,1,5,1,6,4,11,6,9,7,3,11,3,10,4,5,6,13,8,0,13,8,11,3,12,3,0,11,4,4,5,4,6,4,5,6,2,10,8,2,9,1,8,5,3,12,12}

Returns: {759393446, 927611890, 312775134, 701821265, 421668779, 21174924, 756858385, 358043653, 190274948, 961253079, 422006158, 207180434, 962662193, 101577020, 506411236, 332362215, 648973325, 193307302, 61026870, 143578484, 55960261, 406565268, 734762030, 279383901, 940546100, 563637791, 206657275, 912144573, 894248301, 206011237, 97683914, 712938149, 346472565, 352235309, 930774719, 190502538, 793725902, 956865807, 430759513, 875344858, 310400931, 919031215, 943055046, 732329458, 612541, 863806961, 316687844, 214167136, 962178464, 8464404, 620960498, 273377059, 213013776, 788685802, 917423071, 358435131, 855192512, 227881607, 239984768, 525844983, 815978558, 477306195, 72718877, 336053521, 156727081, 968912018, 603069721, 687170734, 548166136, 496018637, 905746836, 177600684, 429182215, 347445993, 970541206, 181068365, 117171261, 631041222, 741322594, 855100749, 172359218, 138525423, 833227058, 73372, 24157034, 971593455, 676252241, 886782142, 559858932, 393699903, 634894639, 144369083, 190228155, 465324465, 557411623, 943523451, 833357453, 813385074, 872407811, 977049632, 913358360, 921128251, 502139415, 922326751, 852420820, 18057261, 716489527, 522167880, 917256708, 783624723, 352158974, 372006305, 351329125, 616373835, 849803697, 310229773, 369360689, 967196800, 522010568, 189421693, 970493550, 997399487, 686183266, 303585478, 95549745, 862702305, 636666479, 742942531, 331095385, 610791754, 978844330, 699641559, 617801678, 539631307, 702749440, 321846910, 273570805, 71681522, 997527190, 741986446, 168177334, 508383812, 282225785, 145574579, 237987948, 246089572, 756851525, 188398624, 98837324, 491721841, 934959398, 631822847, 762623481, 826163524, 795913541, 444423909, 787242290, 460388776, 679546162, 30755719, 528750491, 60302315, 550450225, 927259124, 497443404, 629371037, 967219187, 667044911, 70110123, 622320052, 331035214, 811394372, 957680631, 491438330, 724003739, 769617265, 944263445, 207592814, 35959871, 959831668, 936366958, 472258775, 63391251, 1293699, 19701, 199, 1 }
15

{9,0,10,8,3,3,12,7,7,12,8,11,11,11,12,11,6,0,3,4,12,14,7,12,0,1,10,11,10,11,1,10,13,13,9,1,13,13,13,4,6,3,7,11,1,2,0,1,9,5,0,1,4,3,9,6,14,10,13,9,1,12,0,10,2,12,9,10,6,8,14,12,13,5,9,12,3,9,7,11,9,4,4,8,10,2,7,4,8,0,4,6,7,5,12,1,14,14,6,0,4,0,11,11,4,13,14,2,10,7,10,2,10,0,1,11,1,8,5,0,13,4,9,9,1,5,7,4,11,10,14,10,13,6,8,5,0,4,9,14,3,10,2,10,14,4,9,2,0,9,7,7,1,8,3,6,0,4,6,7,13,0,9,6,14,10,11,14,2,4,10,7,4,14,5,1,0,7,2,2,5,7,7,4}

{7,12,14,10,5,9,10,9,9,14,10,7,10,14,0,8,5,12,11,0,3,0,8,13,7,0,2,14,1,1,7,7,8,5,11,10,1,9,5,4,9,14,3,11,7,10,4,10,0,14,4,4,1,5,6,3,13,6,0,9,1,4,7,13,9,5,14,11,2,4,6,4,7,9,3,12,3,11,4,8,0,6,7,1,10,0,2,14,0,1,13,3,5,4,5,9,6,12,7,1,10,10,6,6,14,11,8,11,7,13,14,9,8,11,2,12,6,14,10,3,6,8,8,10,10,3,9,14,2,14,13,4,8,4,8,5,1,14,11,12,5,5,5,10,4,14,0,10,9,11,8,2,3,9,2,14,1,1,4,3,5,10,12,11,6,7,5,3,5,1,2,11,14,4,10,7,1,0,10,2,2,1,4,12}

Returns: {703571087, 200671215, 1861315, 8970198, 460497034, 98997372, 747456212, 622420053, 609279537, 986364752, 16249526, 777699491, 867844204, 848358398, 692869544, 559391253, 499443601, 753763948, 471198089, 115530632, 957559724, 216684695, 39102284, 74381694, 775208885, 294858656, 356886231, 225346699, 107399797, 708168306, 661416822, 748673972, 822130257, 966170859, 502825209, 880001980, 988737740, 34423628, 711932503, 447387446, 775232789, 788934854, 541616191, 586015395, 724275201, 856960978, 902361976, 348029850, 910355170, 869747646, 57127506, 160444706, 462156787, 589768768, 250852144, 990830079, 409925735, 607145835, 349922527, 984518078, 603464156, 395706927, 815526746, 104223250, 71561450, 410483570, 410008306, 207229636, 838897493, 93538022, 853724057, 497516857, 832350680, 547015663, 312854230, 641489536, 548438964, 148145637, 935383965, 40514417, 640229480, 556490605, 776661365, 133750968, 767794837, 479893763, 992086383, 519140952, 831095928, 367900014, 220597893, 321532042, 617621039, 220042133, 69913631, 672795822, 41051529, 830184836, 254958513, 925180612, 342822668, 574340077, 419737186, 888645357, 32278428, 483863445, 972925771, 915001668, 377238656, 124615711, 601410674, 383192120, 492721051, 355305677, 157386542, 397531477, 31429650, 374236381, 53411965, 846084231, 397060651, 771393099, 935611506, 326276938, 371971348, 996782187, 962845322, 478480752, 751374038, 184313308, 29675802, 833871890, 426387319, 154433462, 817842248, 707765642, 611022333, 953021473, 53618790, 102532804, 782924310, 353385089, 438422612, 6282797, 808595999, 64550324, 593666411, 576110425, 165345353, 666563746, 807371505, 404235513, 684901234, 73823085, 436041641, 857850102, 428633835, 157899847, 959608716, 661938181, 70582299, 32604703, 541440017, 216562262, 637729981, 663834529, 46217626, 1021384, 16836, 184, 1 }
15

{9,11,1,6,4,9,7,0,11,13,9,13,2,11,14,6,10,10,9,14,13,1,2,8,5,6,9,7,13,6,7,14,6,5,1,6,11,14,1,4,12,3,1,13,0,11,13,5,4,14,2,0,2,7,14,5,12,10,3,5,5,4,8,5,4,6,13,9,4,8,5,0,14,3,4,8,1,9,9,5,11,4,12,12,10,14,10,12,3,7,1,0,9,12,13,5,6,9,1,5,1,9,6,13,11,4,2,8,0,8,2,10,3,2,4,8,3,2,3,3,1,4,11,14,12,2,12,14,0,0,2,9,3,12,0,7,11,14,8,4,9,2,7,10,4,4,9,9,14,4,4,1,5,6,1,13,5,13,2,9,12,2,3,13,13,6,12,3,0,8,0,3,8,9,4,12,1,14,8,7,2,4}

{12,1,7,8,7,13,6,0,6,11,6,2,8,6,3,13,3,3,6,11,10,4,1,13,6,3,7,3,3,6,11,12,9,10,1,8,9,13,11,14,1,12,11,0,5,0,0,4,13,6,5,11,2,5,13,0,13,6,5,6,7,5,14,14,12,14,1,3,13,13,6,14,3,7,9,13,9,11,0,2,6,11,12,4,13,11,1,2,11,2,14,8,11,12,5,4,4,11,11,6,14,14,5,14,10,14,11,9,5,13,14,5,0,13,13,4,11,8,7,1,9,11,12,8,12,10,10,12,2,8,7,10,9,12,8,4,3,12,0,5,4,7,0,9,13,5,12,2,6,14,4,11,10,1,14,4,5,1,0,12,14,0,5,8,12,11,9,5,2,4,3,4,11,5,0,12,11,0,5,0,1,11}

Returns: {594821781, 196792316, 693665996, 671000538, 247725595, 948683884, 122379067, 154749872, 338766234, 520941656, 186901570, 657131919, 977104559, 793357939, 416822759, 284653523, 961657083, 58763864, 945738275, 250755423, 79107698, 488377839, 19577370, 162517712, 198232631, 721769038, 667950444, 138150018, 674328346, 987567037, 666607884, 801049401, 28392272, 85288256, 207113814, 915380573, 684776730, 881746275, 245671561, 780949093, 187863872, 144319722, 837792325, 64271112, 264545380, 205974742, 431510364, 880784314, 138200254, 750669836, 900112533, 576537216, 282213531, 317170736, 117136326, 388017085, 95695914, 94892595, 43113487, 848722585, 135605485, 531319822, 137624378, 755934541, 571745803, 629929275, 858382995, 387476250, 496779211, 243042790, 51188050, 926387202, 930805131, 988055334, 502793732, 474385528, 961236753, 339790568, 56976962, 549609760, 653879789, 583658480, 922384858, 676340621, 159025477, 976459115, 415645870, 733645504, 824931907, 650507620, 882728556, 714744273, 62436761, 808082116, 987541827, 526388456, 703941432, 388434542, 806657282, 391458110, 191054566, 843375117, 356276801, 715611757, 350700589, 648642460, 412355696, 788617719, 436838101, 391614605, 675818746, 673402140, 973279566, 959996473, 4232204, 603344737, 929580946, 743928871, 986701765, 394715392, 615409669, 281468250, 487683315, 465642929, 749558112, 551939709, 792392562, 709974644, 352971019, 969220858, 224976912, 13992754, 219179152, 868126254, 240851672, 586830410, 930471587, 382097335, 99067069, 523395515, 352736856, 822432077, 332870800, 528833847, 75089505, 484575854, 208721970, 245608840, 120480124, 842601177, 339784845, 767058271, 777414826, 751130745, 156350974, 794017246, 684248382, 995385858, 284588632, 97375066, 591243542, 752742567, 444711355, 574396999, 44224635, 988260, 16471, 182, 1 }
13

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

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

Returns: {938544402, 172425047, 163552417, 13940477, 713191176, 19841078, 745676753, 52799758, 132168139, 163228651, 465965456, 243525979, 365473086, 514282796, 149751604, 824567474, 615166444, 753504310, 734338257, 632794055, 900079233, 727467916, 200177140, 292155422, 672143600, 285699268, 81244185, 642252269, 730581441, 454230853, 132796120, 336114104, 872461345, 529277256, 877233530, 135164062, 540041533, 142092332, 141762317, 45914072, 302352501, 373982060, 323915108, 68807370, 2610231, 680251280, 940043818, 704028778, 143932580, 572723220, 178780957, 9464843, 587568122, 326030671, 411541499, 206382676, 566986884, 692567875, 846123894, 643815724, 320923370, 618344630, 478510718, 90264528, 566923546, 632304397, 466331245, 700414900, 959386296, 827089571, 414154182, 356591428, 855550252, 184434080, 910177973, 65617290, 406507525, 893732628, 798328004, 653872532, 317222547, 486993122, 723191114, 169938778, 883008855, 917276336, 540335097, 845945268, 741905660, 527301233, 736097915, 969566930, 391958029, 590859890, 14512322, 419043741, 838453613, 728468798, 60104075, 992216104, 960398919, 181588339, 109438820, 900891793, 630463332, 25444452, 73181508, 304425328, 139178497, 104857637, 43701845, 711994068, 97709184, 481688668, 287421944, 240975880, 264529865, 472752224, 647075945, 298537039, 661235734, 509214600, 99171461, 143888975, 463282630, 266301507, 421849227, 34592122, 644616228, 51205, 848217545, 493223000, 267243392, 133207523, 486591045, 130849203, 123009990, 156999836, 925922893, 847865948, 555752888, 496938391, 255466467, 199535045, 242985171, 856939321, 939491407, 771004619, 805688696, 426624600, 682295935, 882345351, 536769861, 887825369, 833393141, 328153826, 124508260, 976610837, 778835477, 529535283, 609888544, 775694161, 565731378, 507138435, 162694841, 195499086, 926587022, 754034744, 298902511, 290534975, 737340031, 226084156, 598014990, 566400652, 300886048, 63130034, 54870480, 1161280, 18336, 192, 1 }
14

{10,2,2,5,2,0,5,9,7,0,5,4,8,9,11,0,13,1,10,12,12,6,10,1,2,10,4,5,0,8,1,13,3,5,13,7,13,11,0,3,3,2,6,7,11,4,3,9,8,9,5,1,2,7,10,6,13,12,2,7,12,4,3,10,5,4,0,5,4,10,8,6,8,13,8,8,6,6,6,2,3,2,5,13,8,12,4,2,10,13,3,10,7,11,11,12,3,0,4,2,3,13,0,9,4,6,2,10,6,13,4,0,6,1,5,8,13,8,0,6,8,8,9,0,10,3,12,13,4,5,6,9,12,7,4,10,2,10,11,10,1,6,0,1,9,2,6,9,3,10,0,2,13,13,4,9,10,10,9,9,12,11,5,8,1,0,12,12,6,12,9,9,2,13,0,10,5,7,12,12,8,11,4}

{9,4,12,8,7,10,12,8,8,3,9,7,3,6,10,3,0,2,13,0,12,8,13,0,9,7,2,2,9,7,8,11,11,1,7,6,7,1,8,2,6,12,12,1,9,2,2,3,6,2,12,12,12,3,12,9,13,0,8,2,6,8,3,8,2,6,12,13,1,13,1,6,1,12,8,7,12,13,13,10,1,12,10,2,2,10,7,5,3,12,2,12,12,5,0,1,5,11,13,0,6,1,12,10,6,9,13,7,1,2,2,0,11,12,8,6,0,3,10,5,1,13,1,4,12,0,6,10,10,12,7,1,12,9,2,0,13,6,11,9,8,3,9,4,11,12,4,10,3,3,12,1,2,8,3,7,0,8,13,2,6,1,13,13,4,8,6,9,9,8,8,8,0,3,7,5,3,13,3,11,13,8,11}

Returns: {637312707, 509017778, 186966676, 438776218, 111227549, 407631370, 341835684, 837361957, 41486280, 954627555, 725277882, 664795241, 393337140, 689355991, 914403675, 996604957, 405767998, 759600328, 54524607, 402423553, 304195064, 442509338, 520319490, 182580903, 684288852, 591125344, 128726741, 557975065, 495563351, 95268037, 844285502, 456323195, 220438265, 740511902, 567559006, 694302437, 648369483, 121101681, 518267495, 292182165, 339735190, 546089287, 209173522, 931609424, 721406573, 169568529, 891243320, 654506467, 214005584, 574252206, 997537379, 934872835, 163094644, 986963455, 363951520, 170313453, 621502225, 352987415, 337006015, 548768321, 516487963, 392382291, 357600909, 730700124, 865994079, 247257915, 626662974, 617298356, 877407417, 22315825, 256159942, 273260299, 534206807, 628536379, 35963096, 383009557, 277243063, 227114961, 839567046, 545103971, 120220222, 880095097, 66252465, 885919229, 647400347, 494753563, 745552368, 723985503, 960649225, 165196574, 675992276, 222796190, 619667830, 937936089, 47293069, 561765823, 963685343, 155103076, 526425092, 44332842, 908125366, 821077792, 273494139, 161909434, 804591892, 761413191, 44633263, 136392320, 533151395, 332309678, 851703746, 767383739, 738916306, 59755472, 440748432, 338354192, 453490376, 579713039, 379385083, 506159079, 120260116, 990112950, 908608869, 98974392, 419372566, 545351523, 707373882, 756163170, 913130081, 996815781, 998508460, 153576009, 347695173, 933121433, 190947110, 11800272, 409589796, 776622074, 877248752, 120746836, 925636755, 825764817, 200018800, 680645678, 553848569, 497665673, 876054422, 6298046, 924324959, 414812213, 995072823, 183161899, 106857135, 544473258, 528545565, 907481719, 950368220, 478265621, 679634233, 279974483, 381963698, 688618608, 343986102, 197453915, 19108347, 618621634, 45212895, 1004731, 16653, 183, 1 }
15

{8,13,12,3,11,10,2,12,3,10,2,12,2,2,4,3,2,14,11,11,2,9,14,12,2,2,12,3,7,1,9,6,0,7,13,8,0,11,11,0,8,3,4,12,10,6,3,5,6,7,1,12,7,2,14,4,10,14,7,1,6,14,10,4,4,8,14,5,11,11,10,2,12,1,7,8,7,3,8,14,7,0,11,11,8,1,5,2,6,8,9,11,13,1,10,3,12,12,1,11,11,6,9,1,13,5,10,10,14,2,3,4,10,12,12,3,6,11,12,11,11,6,1,14,3,10,2,10,2,12,2,3,9,6,7,11,3,1,11,8,9,13,10,1,9,4,7,3,0,11,1,7,8,5,4,12,2,9,8,9,7,4,9,11,8,0,2,10,7,12,6,9,6,12,12,2,6,3,5,0,2,10,5,14,1,11,3,10,13}

{10,1,14,1,7,13,1,13,9,9,13,4,10,14,5,9,8,7,1,5,13,10,1,11,3,4,4,12,14,3,6,14,8,11,12,6,1,2,14,12,2,4,0,5,5,13,5,9,9,11,7,14,8,1,13,3,7,7,10,7,1,0,5,11,6,2,10,9,13,6,13,13,13,4,0,7,4,5,9,14,12,2,1,9,8,11,11,13,2,11,0,13,8,8,5,3,12,1,2,11,4,8,3,10,5,1,9,10,5,7,1,8,7,8,12,4,2,7,10,7,0,1,10,12,7,7,6,8,7,9,7,14,5,14,13,1,8,4,12,3,3,2,1,0,6,6,2,14,4,14,2,12,10,13,14,3,10,7,13,7,11,14,2,7,3,2,4,11,0,3,14,2,10,12,4,3,0,13,6,8,4,7,8,6,7,9,4,0,10}

Returns: {287053236, 642506385, 654997628, 985072362, 323909787, 514663856, 562758828, 367000304, 897996769, 21228741, 241604453, 936136801, 136223517, 893313395, 336551609, 92892621, 190018212, 164299324, 941257979, 242835986, 541486204, 395169665, 673477440, 164195286, 296477405, 543347555, 83688520, 918192332, 428001376, 56070598, 173980481, 186592101, 51603801, 978981525, 544895652, 998496537, 840792161, 622414577, 191145313, 372788410, 213224665, 451806737, 112186884, 420069606, 639687060, 325233560, 312153384, 111099068, 339353781, 974643859, 536696360, 580997324, 878989003, 106391188, 481214826, 978176409, 34323829, 583522776, 928824838, 609823681, 617942275, 439132016, 581151821, 226418751, 705290619, 801751553, 639912718, 105135358, 526517369, 764242071, 552424840, 52092596, 897039201, 296915450, 447157164, 598396243, 121382502, 491093241, 752377146, 906853067, 119362621, 143142624, 509153875, 694201423, 634870241, 111900351, 869696822, 98664522, 879911831, 675897642, 462464457, 243866072, 978333300, 999500168, 893017824, 883028885, 981561517, 231294741, 858549024, 236640645, 5105287, 416574507, 319425088, 573124859, 975635731, 336461013, 703992564, 478521589, 182998937, 704300833, 58958437, 251060860, 976579531, 788627727, 662924618, 156120372, 626196167, 663799847, 64519289, 445713985, 579452069, 522924552, 865662877, 633234505, 624236804, 536285645, 341147758, 686112444, 227463119, 785995302, 461229835, 893858345, 813733293, 608543382, 86976296, 369480197, 282103872, 545364159, 921100686, 699947468, 413195159, 999717640, 984899890, 47211804, 384329222, 274917022, 619661132, 796875115, 436289136, 780649222, 301107112, 794865646, 630347499, 661605948, 505571709, 456350497, 645317315, 294003515, 867978502, 50610620, 556377992, 819118119, 985611675, 224931932, 475838111, 666112961, 648117391, 872005843, 510857403, 429377062, 905305780, 51494751, 1107414, 17766, 189, 1 }
15

{4,9,3,3,9,5,13,10,4,13,13,3,5,8,9,6,1,14,6,10,10,6,3,14,0,9,8,13,6,0,1,8,8,6,9,11,10,7,0,6,6,2,9,5,2,3,7,4,8,3,6,4,3,4,9,9,3,4,1,6,10,1,13,9,1,5,10,8,6,3,12,6,11,11,2,12,2,7,4,5,10,9,0,9,9,9,7,6,0,11,5,3,11,13,7,11,1,0,11,9,2,7,3,7,12,2,3,10,8,10,12,2,7,5,4,1,9,4,5,12,1,9,0,1,0,11,8,13,5,0,5,13,1,8,4,8,7,2,13,6,12,6,12,7,14,3,10,4,10,9,14,10,12,11,1,6,8,2,11,5,7,4,3,12,6,0,7,1,3,8,8,8,8,5,12,14,6,6,1,7,7,12,5,12,11,12,13,2,4,7,7,8,13,3,14,12,5,3}

{3,3,8,0,6,11,3,6,10,6,3,8,5,2,1,4,11,12,3,4,12,2,4,4,11,13,0,11,10,9,8,1,12,14,8,7,14,0,0,5,4,2,6,5,2,7,12,1,3,3,5,11,11,5,13,7,7,4,8,6,2,3,1,0,6,11,2,13,0,12,14,3,4,14,3,7,5,2,13,3,10,4,6,14,10,13,3,6,14,1,8,14,12,3,9,2,4,4,0,1,4,9,5,13,11,8,6,6,14,6,10,5,5,6,12,11,1,0,2,3,8,12,8,11,3,13,8,8,1,7,9,3,14,8,3,4,11,9,14,10,11,0,14,10,6,4,8,14,12,2,11,7,6,3,3,11,7,14,13,0,0,12,5,12,3,2,7,6,14,9,14,13,0,3,0,7,9,0,3,14,3,7,3,3,1,8,9,4,10,10,6,2,4,0,7,7,9,7}

Returns: {296793998, 588100262, 76067337, 736967588, 140691004, 1353587, 836448680, 120084684, 534131683, 696074964, 903618438, 519018962, 612187618, 55346523, 92653432, 756590442, 920226923, 108784356, 621567618, 724476143, 553541446, 806091034, 105497651, 400398666, 760881933, 770383135, 951989532, 272179615, 730955161, 215639868, 679725873, 171027192, 781660042, 360965909, 286217262, 661310250, 943373726, 954625864, 365018569, 687311034, 472755586, 797214463, 901324025, 654851327, 215217831, 501344626, 67597646, 143532002, 618770187, 448761887, 912206930, 987234640, 81115203, 687855971, 221731074, 226431324, 17566480, 388484765, 29168116, 92247926, 309133236, 145904684, 366191228, 101585850, 761540483, 237848255, 289752475, 214583763, 555296000, 922161536, 362046439, 342272559, 426310811, 476281726, 191222089, 656142634, 137174394, 967750205, 392425423, 863246599, 738204944, 347150613, 248429353, 52514864, 714698993, 996687292, 580126002, 469104906, 164470851, 6738327, 554444229, 659540988, 423576240, 465874094, 644476937, 638034456, 263252549, 593198769, 436034838, 746021589, 51269111, 431508968, 757663014, 789775251, 335727617, 30068927, 882194027, 619279418, 51105631, 561621584, 29399271, 134663374, 46595716, 484537478, 478028187, 612197190, 780722664, 959058107, 329076637, 564738951, 472367680, 568548429, 331697932, 634072308, 796935574, 256178547, 95141403, 878654880, 197148582, 557326315, 927116570, 891911733, 555645043, 930671440, 53367949, 440526345, 877353619, 344020775, 338556847, 588155014, 872650257, 959114719, 160270877, 169610593, 403484264, 287209542, 276740688, 144544012, 423935733, 975785533, 58338812, 52786019, 786010883, 913953726, 522453163, 708117530, 146778352, 76666284, 350039618, 925042484, 583195050, 741496851, 339070675, 176493708, 71482490, 940949410, 727100238, 343026545, 279293690, 51741525, 759652847, 198027784, 293410546, 430593193, 339024072, 605239373, 602353448, 433606430, 526225238, 410141720, 62117055, 1274196, 19503, 198, 1 }
13

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

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

Returns: {775671785, 696055787, 923536552, 691306643, 507220295, 200458141, 224474834, 349707703, 435319257, 111135396, 763351010, 821484189, 872077353, 799754416, 741390962, 556009415, 590311878, 341398596, 534706792, 29567855, 380456957, 520609576, 468742370, 96062880, 650484211, 886670081, 342731854, 957491226, 933910348, 175963390, 333878350, 499518136, 30094382, 723387428, 351178158, 481689150, 320571959, 82232638, 746443623, 319256573, 150412981, 389461203, 231550183, 107120377, 924816222, 485065003, 544039491, 505347536, 857543473, 236753617, 108823152, 455752110, 734226409, 916605439, 686268608, 662930551, 324699522, 153235735, 881924050, 317180208, 336393652, 485830747, 532219600, 437271623, 780141115, 995222874, 404880377, 799874899, 953374078, 546255919, 258918536, 594240201, 936972356, 765182063, 845478859, 451194456, 280956360, 3954654, 156975915, 21004480, 840757113, 770482109, 574023357, 391539844, 436047965, 463943150, 518394984, 819754828, 340247861, 671974669, 340102011, 406218149, 721238943, 383315411, 432688000, 250529014, 811642493, 397417859, 515716919, 78166945, 99485411, 287377398, 203939774, 543245479, 821474163, 397999901, 828441894, 600081506, 938318954, 641741585, 174553734, 878732915, 889902853, 600064266, 216054889, 947863743, 875892901, 889832372, 654227925, 114498375, 533410818, 114634760, 932697711, 459695352, 596832397, 852113998, 484142192, 922467614, 787446172, 936117541, 863080181, 748367447, 109141092, 15054001, 371822099, 514916995, 646983713, 143300265, 514330030, 180136560, 962774844, 899041170, 492788658, 612437982, 535332964, 52755820, 635248680, 929632032, 29051001, 721764, 13366, 164, 1 }
15

{13,0,8,7,3,2,5,0,1,6,6,1,1,8,12,1,3,2,6,2,0,13,14,8,9,9,4,7,12,8,5,8,1,5,1,0,10,3,4,0,6,13,10,7,11,8,11,6,11,11,11,4,14,14,4,10,10,14,7,1,14,13,6,0,14,4,9,4,13,1,9,9,10,8,12,9,9,6,7,14,11,0,14,14,10,6,4,5,2,7,3,0,13,8,0,2,11,10,0,10,11,7,12,10,3,8,12,10,2,12,9,7,11,6,8,14,12,7,4,11,8,4,13,0,4,6,5,4,2,14,6,4,9,0,10,14,11,5,9,10,4,8,11,3,3,10,7,4,9,2,11,0,12,10,1,0,6,4,0,7,3,7,11,7,3,11,0,5,0,6,7,4,2,6,13,3,13,6,9,8,11,6,10,2,3,10,9,12,8,11}

{10,3,14,1,10,3,2,2,4,6,0,5,0,10,1,13,11,8,7,2,10,6,12,3,10,6,11,13,10,3,5,5,0,5,9,9,0,3,10,14,14,6,6,8,1,12,1,6,7,11,0,13,4,5,13,1,9,11,6,0,10,8,12,8,5,14,11,0,14,11,1,9,11,3,14,13,9,7,7,12,5,10,2,9,5,3,7,6,13,7,7,3,7,5,7,4,5,10,6,13,13,13,11,4,0,4,11,4,13,8,7,8,2,3,7,0,9,6,3,13,1,13,7,5,1,0,11,6,14,0,13,9,2,1,0,5,6,6,13,14,1,12,13,1,6,9,12,13,9,7,7,11,13,12,12,6,4,8,9,2,5,8,11,4,13,0,2,5,8,13,0,9,11,10,11,10,1,6,8,3,2,2,14,2,9,6,13,13,14,14}

Returns: {703739846, 217757763, 189153559, 482407403, 614893481, 998269599, 799841174, 361476692, 885312653, 316518489, 443858955, 919496092, 914652379, 868647897, 488669465, 386403530, 925978115, 697032157, 723077431, 953065928, 406334789, 351782339, 348820896, 726455764, 570549028, 507521659, 632090111, 539090987, 822013031, 803658851, 895768142, 703490002, 132480683, 272275290, 867150406, 781739074, 302327138, 406682857, 973138629, 855030738, 165100270, 987440232, 78134512, 125380900, 213373937, 175844624, 837454835, 88389773, 37030985, 123061363, 395596000, 504460645, 823368088, 749989112, 218077277, 995150971, 875038190, 324034053, 701687646, 238775209, 138434246, 679996159, 831674147, 499914997, 915565003, 529706524, 563151311, 649336451, 958276038, 982355535, 908395865, 856687882, 672837546, 865544412, 629021253, 31626129, 120145402, 306789383, 745132246, 155481148, 565037854, 720609217, 817816011, 623067797, 156271178, 635005326, 332485357, 914673686, 10669739, 937612510, 913798688, 968369510, 607613749, 790620289, 262784939, 17634074, 922866945, 98210437, 494798416, 575775103, 901002067, 33602106, 263327408, 576741093, 395180403, 765444506, 226584765, 115226376, 538434995, 706685207, 228977373, 738240831, 875779951, 199093010, 416736724, 212186967, 252775600, 611107137, 254525078, 83028161, 792660442, 617613909, 365737467, 868981256, 2315722, 904389148, 209957610, 952551465, 569697957, 373665718, 827151131, 71352352, 845283567, 675809925, 124355002, 898594197, 962410461, 957461036, 873792476, 774513723, 805778952, 121844325, 323858644, 938144347, 808987149, 640098058, 149722482, 899166281, 432274487, 5800936, 140919491, 374980102, 479473208, 762796851, 886144354, 562347250, 845726397, 902401245, 161118741, 918574069, 606988438, 375496103, 804729787, 210543600, 700770043, 141951065, 314230345, 520123227, 382863239, 940234465, 334682835, 956800531, 52602165, 1125180, 17955, 190, 1 }
14

{11,10,13,11,1,5,8,6,6,8,11,6,10,13,5,5,4,8,1,10,11,1,8,10,10,1,12,10,4,12,2,6,13,9,6,10,11,3,8,8,11,10,6,10,11,8,11,0,8,6,7,3,7,8,10,7,1,4,1,10,7,11,0,3,8,13,6,11,7,12,6,2,7,2,8,3,4,6,5,6,10,5,10,10,4,13,10,5,8,6,8,9,12,6,11,4,8,1,0,7,6,6,1,13,1,8,4,1,5,2,13,9,12,9,11,6,13,10,3,5,6,11,5,11,7,12,8,4,6,2,9,4,9,1,3,12,8,6,9,0,11,5,12,8,13,13,12,0,6,1,2,11,6,13,3,3,12,5,11,2,10,3,11,7,11,3,7,2,12,6,9,5,3,8,10,7,8,3,1,12,8,1,12,5,9,3,11,9,4,3,0,2,2,13}

{13,4,1,8,2,6,5,8,8,6,7,2,1,11,4,13,5,6,0,11,7,6,7,0,7,10,7,4,5,11,5,7,8,1,12,6,13,10,7,0,9,0,13,5,5,0,12,13,6,0,2,8,2,13,1,2,13,5,6,8,6,6,9,2,12,6,12,11,0,12,3,12,3,9,12,10,12,11,11,9,8,10,3,9,11,2,1,2,10,2,7,4,5,2,1,2,13,6,12,7,0,3,13,12,4,1,3,0,2,1,8,0,3,1,12,5,4,5,2,12,11,12,13,1,5,12,3,3,11,1,8,5,11,6,6,10,4,2,0,7,4,1,11,12,0,3,4,1,7,1,0,8,1,5,11,1,4,4,5,4,12,6,6,7,12,1,9,0,11,6,0,10,2,7,6,13,7,4,10,13,13,3,10,7,5,11,13,13,6,11,3,4,3,6}

Returns: {596371082, 930970823, 462872708, 789318632, 206215050, 259932335, 927885125, 193962993, 912519117, 692500784, 877778368, 866135278, 840792780, 619541477, 766119040, 711595221, 298101536, 531140819, 156337, 641181403, 911024290, 729509153, 317740874, 920968579, 247246078, 413525761, 631541430, 943467089, 906333156, 21160146, 800271149, 324911543, 21208040, 689919463, 816007854, 95618215, 750742211, 502322554, 351495169, 945783743, 146754476, 894627368, 255076368, 750172176, 434592101, 197482240, 699403053, 434591142, 448272062, 875245439, 184656289, 156234709, 748208752, 298525268, 679713787, 458736817, 652260222, 345423338, 824739926, 393255828, 350997234, 449744138, 607547155, 974151878, 899375294, 995903293, 981499238, 796615845, 841161294, 49674284, 209793695, 295513474, 332376854, 720574968, 710296352, 848450652, 585099183, 992758963, 411340356, 943531702, 311451302, 877127564, 615472296, 548172409, 255512895, 90812421, 669783424, 779885242, 449066060, 624306433, 829558354, 758010284, 922409896, 973473362, 128563876, 219632896, 809713721, 601249175, 310823436, 536191148, 825084318, 747394657, 747035883, 454744531, 124212301, 502922638, 288839721, 82488388, 466368359, 663076564, 406717006, 394201700, 280214023, 575391499, 405112444, 385143743, 11429713, 704974840, 343806667, 356033363, 317386975, 633291827, 704695567, 6922270, 939877698, 391997694, 338652077, 807958410, 213337578, 977724349, 354019022, 418311694, 186362721, 746474530, 347142584, 384687238, 590375394, 59984322, 546038351, 239071458, 695692034, 70038865, 745638225, 121879902, 867522314, 969340655, 165202057, 845645272, 37767302, 936012127, 79917503, 505842600, 628251654, 363847798, 856458022, 37390662, 972392801, 419227938, 407092741, 582769481, 571928712, 112203622, 902234267, 784984311, 28982879, 480296137, 802708040, 733559008, 642374734, 617312485, 991299186, 787523326, 988514781, 31702328, 231302775, 482016596, 174032274, 57211376, 1198144, 18721, 194, 1 }
15

{4,8,11,11,6,8,0,11,2,9,12,1,1,2,11,0,9,13,2,6,3,13,4,14,4,0,9,14,11,10,2,5,10,8,14,14,8,8,6,8,4,12,7,5,11,5,7,12,11,12,0,7,10,5,6,7,11,7,8,4,0,6,10,5,14,8,0,6,1,14,4,11,6,4,11,13,14,1,8,13,13,5,12,11,0,12,11,13,1,11,14,5,2,12,4,0,8,5,6,0,1,2,7,1,7,9,8,2,3,1,4,2,3,4,11,7,7,3,5,2,10,9,0,8,12,2,1,10,5,7,6,2,12,9,1,4,6,5,9,6,1,6,8,9,7,9,8,3,10,7,0,5,0,3,2,1,1,10,4,5,13,2,4,5,8,2,5,0,4,12,7,10,9,9,8,12,0,4,4,5,6,9,4,13,12,11,2,8}

{4,13,7,2,0,7,11,12,13,0,11,3,13,13,0,13,12,12,5,5,8,5,2,2,2,14,7,3,9,4,8,11,13,0,5,14,6,4,0,14,7,7,1,7,9,10,3,9,11,3,3,5,13,13,14,1,9,8,3,5,6,6,5,0,4,8,8,6,4,3,9,13,0,11,2,4,9,2,13,10,6,3,3,6,5,13,6,4,6,1,2,10,2,2,1,5,0,6,11,2,2,2,8,14,1,9,3,2,4,3,9,12,3,1,3,13,8,6,2,13,13,2,1,8,5,6,10,14,8,12,4,2,2,9,3,7,13,4,2,3,9,14,6,3,12,9,7,2,13,8,9,4,2,3,2,0,5,13,14,4,12,12,11,4,9,8,0,4,10,14,10,3,0,11,0,1,8,0,3,11,3,5,7,13,9,4,2,7}

Returns: {725265237, 316637668, 357494161, 721075083, 235950199, 125086706, 560842523, 305284376, 959124308, 466804492, 765272707, 618107147, 875497050, 423697651, 38708085, 399238900, 925145119, 650839489, 377571585, 91378585, 503555402, 775260119, 966304121, 628164307, 770552252, 277971207, 409552052, 591923327, 962299151, 6281365, 928414842, 477709776, 937702420, 168096805, 266649921, 248901283, 37850932, 119754051, 881962301, 369508277, 991979585, 483903921, 627055544, 401785075, 100581215, 557015099, 452425626, 351767885, 86826093, 679136713, 491652066, 840674859, 356497162, 749626198, 999274964, 420005350, 567351706, 423548397, 75784488, 956821673, 565817149, 962584907, 58044252, 200703778, 602128534, 972204369, 539626779, 796484951, 947338706, 146537704, 230950301, 210340581, 559630747, 795769373, 616699653, 855188095, 466157351, 984034142, 621003180, 261560499, 271977165, 216519269, 343111106, 64798630, 400833756, 376959989, 695941678, 71064144, 218653417, 214608282, 660140407, 425031851, 69726816, 772552322, 529564096, 600004619, 263119301, 111583869, 567024089, 40140654, 490906136, 971646954, 77954493, 453113711, 673061721, 564026262, 417977986, 902385453, 758373424, 301908740, 940927989, 835042505, 818886372, 741195631, 291666664, 150689474, 204368921, 741728975, 524856740, 43475370, 824555879, 974798600, 503308316, 390375756, 980654803, 4198950, 629507685, 857317652, 648451754, 66723058, 165619563, 288484379, 61951408, 301019828, 798180180, 87404542, 25689594, 887546934, 985802870, 240421759, 986038916, 530001924, 795622443, 88497547, 194691969, 789466361, 495140785, 367178844, 783964624, 951992454, 973423905, 721495191, 844857066, 201662012, 866298150, 117588788, 454796742, 837495811, 30452762, 20157511, 536220479, 282897640, 702714035, 522217904, 953620214, 712492754, 935624644, 936381206, 574476204, 854900865, 50404915, 1089836, 17578, 188, 1 }
15

{14,0,7,12,8,0,0,11,7,10,14,13,2,0,14,1,12,7,1,1,7,7,4,2,4,1,1,3,13,0,13,12,2,5,10,2,4,6,4,9,3,0,8,14,12,10,2,5,4,12,6,8,0,2,10,11,11,2,2,12,10,1,12,4,1,9,5,2,9,5,1,2,10,3,1,3,5,9,11,13,13,13,1,7,11,4,11,2,3,11,0,5,12,0,13,12,10,12,9,12,11,9,0,1,1,1,2,11,12,12,6,9,2,0,0,14,8,6,12,9,2,11,8,10,12,13,14,13,12,13,7,13,6,9,10,7,13,2,11,11,11,6,13,8,5,4,6,3,5,0,6,5,12,0,14,3,7,12,1,5,12,8,2,14,2,7,13,12,2,11,8,5,2,7,0,7,5,6,6,10,8,9,3,14,11,8,4,7,6,13,10,1,3,11,12,13}

{7,2,1,2,14,7,8,2,5,14,12,13,10,2,14,12,13,4,6,13,14,12,3,2,4,9,1,10,10,0,6,10,4,12,10,6,14,7,2,8,13,0,6,14,14,8,13,7,12,1,10,3,14,6,12,3,3,12,11,0,7,2,10,6,10,1,6,3,13,1,4,7,2,9,0,6,1,1,2,12,10,9,14,11,6,9,4,11,6,14,8,8,10,6,0,8,2,7,9,10,6,6,4,3,1,12,10,2,8,6,12,7,11,1,12,5,0,1,5,12,5,3,11,1,9,12,8,1,6,4,14,1,6,8,11,10,6,5,1,6,10,12,8,1,5,5,14,14,13,7,2,9,13,6,7,12,1,12,13,14,3,6,6,14,14,10,13,10,1,8,12,1,3,0,7,1,4,12,12,12,9,5,9,8,13,14,1,1,12,7,6,12,8,4,0,10}

Returns: {512836401, 182298086, 384307654, 951474608, 524743705, 612966640, 223137822, 153621836, 254111032, 784748138, 343903499, 775663072, 101628585, 223759244, 116721634, 471858730, 321861024, 555096173, 660740360, 571358398, 432990705, 142628453, 983029988, 160126362, 202900914, 986753633, 775978050, 974840674, 335183111, 437784336, 963687965, 494685639, 469790595, 168155367, 804478184, 980110536, 697057488, 315855690, 628640480, 354034401, 644068156, 491612853, 414776035, 271054627, 372039658, 357702488, 868464239, 481620961, 571164950, 595116362, 607398487, 43677042, 415691500, 569250868, 811623991, 552175365, 129234475, 957226518, 489076036, 277814046, 563497532, 935425418, 280339875, 475555915, 702026067, 952454701, 376443979, 651343271, 700230456, 784888480, 635648831, 972638653, 178312189, 378730621, 631738071, 997618802, 344651790, 53477320, 293073677, 790683678, 680471475, 759987358, 257491190, 942936229, 601656668, 7879532, 77332377, 408751494, 524340704, 687871861, 1865453, 213993450, 831852389, 256157363, 377130197, 188782783, 64874350, 947692861, 494846452, 988376120, 347217410, 88267852, 553474101, 211762240, 425684758, 717805776, 415821778, 853955186, 440289152, 224527809, 134101552, 148975013, 784573475, 116462881, 884145648, 136652358, 223480457, 76777258, 679415003, 178352077, 238389774, 201441032, 427923523, 500636493, 463789083, 70949980, 517732594, 206775815, 805624411, 120911262, 225758901, 746459413, 892311120, 612373391, 907342513, 807710885, 78223358, 353867969, 212456855, 484301533, 855586668, 459922875, 614927657, 93417357, 240812235, 707953300, 757122927, 479531443, 111075900, 218483931, 763762198, 248857201, 117018671, 70808934, 836915901, 283131549, 978752216, 89627388, 833326784, 312813579, 309550642, 655349237, 700684840, 501169466, 323246018, 792283185, 819271211, 912200776, 635620947, 868298876, 387434162, 554860598, 796255202, 283222205, 976324474, 369368234, 887292520, 289653170, 59626385, 1235780, 19110, 196, 1 }
14

{4,11,2,0,8,6,13,12,6,3,8,7,7,10,8,3,9,13,1,6,4,7,11,2,4,12,5,12,7,1,1,2,8,10,11,11,11,10,13,1,12,10,5,12,4,12,6,5,8,0,4,3,12,5,10,5,9,12,4,9,5,6,9,4,9,8,9,8,9,13,10,10,1,3,10,12,11,12,12,4,10,8,5,13,5,2,5,9,2,5,11,8,3,6,1,8,13,11,6,10,8,13,6,5,7,13,0,11,4,6,8,6,6,11,0,5,9,9,3,4,13,3,10,9,2,2,6,6,1,1,5,0,10,12,5,2,10,7,5,9,7,12,3,4,0,13,12,0,7,3,7,1,8,5,5,3,9,7,1,4,11,11,7,10,7,1,12,4,7,1,0,10,13,4,3,13,2,8,2,6,11,6,4,11,8,5,9,0,1,11,1,12,2,9,10,6}

{1,10,8,7,0,13,1,3,12,12,7,10,12,11,2,1,3,4,1,12,0,13,2,12,10,6,11,1,7,4,7,12,6,0,5,10,8,6,2,5,0,12,9,13,13,9,12,1,13,6,7,5,4,13,13,6,13,13,6,6,13,5,9,7,6,5,11,1,6,5,0,8,12,9,5,2,1,11,3,3,6,13,0,4,0,1,5,8,5,4,7,2,11,9,6,12,8,1,1,7,12,3,10,6,13,0,2,0,13,1,12,3,3,13,11,6,9,13,10,3,10,12,1,5,5,3,0,10,12,4,1,13,12,5,5,12,9,6,8,6,7,3,9,10,10,13,2,7,10,4,5,6,10,5,0,2,4,4,1,9,11,0,8,6,8,8,8,2,9,12,8,2,7,12,9,6,13,9,5,3,1,11,9,10,8,5,2,7,6,6,8,3,4,13,13,13}

Returns: {976932945, 262776926, 955680568, 278377861, 910573253, 453772725, 299011486, 807377990, 708635642, 386173694, 965681867, 517368006, 836782869, 845583373, 577530377, 751083340, 173655658, 600810999, 664960196, 120059875, 379902599, 643862222, 525931488, 67516610, 99266146, 804574501, 569461458, 194008424, 779644722, 750653318, 92035590, 528473239, 505473791, 68287143, 813369820, 247925412, 426143283, 123668302, 31533871, 150294925, 930919355, 426371882, 267919923, 225069428, 493463531, 673515815, 767325273, 672945508, 474626485, 916556744, 526677473, 288355066, 61705166, 685886633, 579098222, 944786433, 912548973, 446775743, 988478139, 656023398, 861341578, 51811294, 355169228, 63540917, 6630983, 168103911, 37548763, 847933918, 576390504, 849920582, 129704273, 193433688, 531860431, 629976680, 66442785, 454531969, 623188398, 987502395, 287555762, 16572360, 207462173, 490950289, 353274451, 502422878, 781019263, 237105235, 754124433, 687725112, 335765925, 298796348, 197194689, 45088966, 815475200, 433347512, 650338405, 594713384, 701213222, 917324775, 563454031, 652294803, 254343219, 746930062, 822059898, 894030401, 238877840, 371420139, 664015619, 402628334, 83448276, 810095755, 324036913, 698450805, 818126648, 700404313, 84619675, 242159763, 792870459, 726127909, 258531846, 107166461, 781220345, 815553211, 348478121, 2748629, 827921595, 906292920, 938683190, 571424994, 291649947, 808853259, 151686266, 426280548, 249077554, 836462616, 17557993, 832465054, 425593877, 981109533, 6743611, 7892110, 410013478, 435514314, 206065880, 126866631, 142267065, 998490381, 560916391, 898165857, 966734671, 587355733, 194229595, 905946330, 141892737, 172106519, 24314665, 983360659, 826939888, 749842541, 150115790, 152038720, 558985997, 263549662, 187417736, 743953258, 502141614, 323262309, 792283366, 819271212, 912200776, 635620947, 868298876, 387434162, 554860598, 796255202, 283222205, 976324474, 369368234, 887292520, 289653170, 59626385, 1235780, 19110, 196, 1 }
15

{7,13,0,12,4,6,14,13,8,2,3,3,4,6,6,8,4,4,12,8,1,3,11,2,1,11,12,0,0,8,10,3,1,7,2,5,7,13,8,9,6,2,2,13,10,6,14,13,5,3,0,13,9,9,10,13,3,13,6,7,3,9,7,9,10,14,14,10,9,4,1,1,6,12,14,1,7,14,13,6,3,0,11,9,12,4,9,14,9,10,14,10,12,11,3,7,9,9,12,2,8,14,9,7,6,14,1,13,8,0,13,11,13,1,2,8,12,7,9,0,2,10,11,9,6,12,14,6,14,11,13,5,5,10,4,8,13,11,1,6,2,13,0,3,12,9,5,3,2,14,12,8,3,7,2,9,9,1,14,2,12,6}

{13,8,5,2,9,3,4,1,12,12,7,4,11,5,11,6,13,8,6,9,2,3,6,2,10,7,2,11,13,6,10,4,8,2,0,4,10,14,0,9,0,11,12,8,0,6,2,13,5,6,7,11,9,12,2,0,4,3,2,1,6,10,8,2,6,13,6,1,4,7,8,8,14,7,11,1,6,13,8,7,9,3,11,10,3,13,5,1,13,5,3,14,11,11,0,10,5,10,0,7,6,9,1,11,3,13,8,8,0,12,5,13,1,11,10,3,13,3,13,8,0,11,11,7,9,0,9,14,9,3,13,3,12,8,2,7,10,12,3,1,3,9,2,4,3,3,6,2,2,0,2,9,2,2,9,1,9,5,12,3,6,2}

Returns: {427074748, 272760999, 715416044, 56121781, 526047773, 706768897, 195359518, 564581880, 189450700, 563134576, 323805366, 550119928, 187196162, 238703772, 807690744, 69202243, 30793011, 575919406, 118386252, 80196307, 298543827, 434531517, 475774621, 545899275, 521995602, 513391525, 220537197, 851139402, 294434918, 486967310, 30655519, 269668871, 485344893, 264654782, 431839221, 46366537, 193894885, 353826421, 233784236, 102026093, 951097709, 421512923, 671196263, 85694445, 168530321, 786087302, 230916903, 808343079, 449282334, 643275071, 488996492, 39805902, 17814533, 591812693, 6459367, 800322342, 973651921, 459326971, 237711735, 305828062, 669900858, 53385895, 317000829, 888393269, 612696203, 617456966, 742277567, 732280900, 590969534, 831727727, 452430941, 68452485, 384814728, 775972762, 915043584, 848714928, 334231720, 895325695, 498880481, 21672327, 316920307, 778309677, 548647268, 171442431, 285154368, 436276549, 616092269, 45680769, 664492740, 123428700, 461883788, 519325543, 364806236, 863601876, 271292481, 53200296, 506080063, 237256317, 199847729, 480555483, 836500490, 690423759, 600629683, 863404765, 512430974, 535264481, 148643384, 481286495, 231428484, 276203736, 849084988, 617690247, 696080163, 86304389, 126290601, 36913704, 841148700, 488206191, 937889260, 539658091, 145470078, 610480254, 71374125, 639069616, 457244003, 982178710, 502503217, 239849763, 722376716, 284871734, 555352094, 984461823, 30945431, 334869014, 292243006, 201997245, 817507264, 343113173, 459041088, 637845827, 758055930, 458480309, 860316430, 873642672, 27646920, 695520, 13041, 162, 1 }
15

{14,14,1,7,1,3,11,8,6,6,8,10,4,11,13,14,1,9,6,0,6,12,8,2,5,13,1,10,4,8,6,10,6,7,8,6,6,9,4,4,0,3,5,11,8,7,2,8,12,0,4,13,5,0,5,8,4,9,6,0,11,10,10,7,12,0,14,5,5,5,5,0,9,2,7,12,10,14,12,10,3,5,8,6,7,13,5,11,13,1,13,11,13,13,14,5,7,3,12,0,7,4,4,8,1,13,9,8,3,4,7,8,2,6,7,0,6,4,7,13,10,9,7,6,10,0,10,4,11,9,0,2,10,6,1,7,11,11,4,10,10,13,11,14,6,8,9,6,6,1,10,5,9,0,5,11,7,2,1,1,7,14,13,4,0,4,0,3,9,6,1,13,11,9,3,0,9,8,13,6,11,11,12,10,7,2,6,12,8,8}

{9,0,11,9,4,0,0,10,3,12,7,4,5,0,0,12,6,14,13,13,1,8,13,9,12,9,6,1,7,7,3,1,14,3,10,8,2,9,2,13,9,8,10,8,3,6,10,9,7,5,14,5,10,8,11,12,4,0,4,7,11,4,9,9,1,6,12,0,4,12,3,13,7,2,3,0,12,1,3,2,3,1,7,14,5,3,4,3,10,6,9,3,11,13,9,4,11,1,8,7,13,1,14,10,3,11,11,12,11,0,10,9,5,14,13,14,9,10,10,0,9,2,13,0,12,14,12,5,10,11,2,10,4,0,11,1,6,8,10,11,8,10,14,12,8,8,9,4,0,13,0,10,11,8,7,5,2,8,13,2,4,9,6,6,5,13,0,7,11,8,4,0,4,13,13,12,10,6,13,7,3,5,12,14,7,12,10,11,1,2}

Returns: {562600307, 299855704, 501962273, 910197969, 473804695, 214302404, 176860257, 694934319, 870194949, 876272100, 808537510, 434566197, 431409486, 300731396, 83251309, 809277821, 331089775, 630673453, 615858616, 598836921, 44956469, 97691082, 960679327, 357787085, 820232990, 321304670, 394975880, 710931079, 413337265, 697406555, 97258602, 131263949, 705703016, 144766318, 84958095, 880338421, 207490938, 457336190, 832155320, 271609587, 813722740, 26535181, 854667963, 804994732, 531820512, 62864226, 384790357, 737614987, 760039744, 738198376, 114864894, 440921422, 666363867, 239480520, 183563676, 312991245, 80394706, 323932475, 230418973, 880792316, 103435187, 554326766, 802700122, 212393532, 495511197, 159798548, 27373558, 375973083, 465800208, 119995829, 757181700, 931619942, 872136444, 193104586, 430451828, 475746149, 25732011, 889860013, 931305323, 730715323, 734441755, 169645334, 495973726, 919261876, 686045373, 464793127, 867555343, 221668157, 790075666, 171836728, 289170852, 905500415, 728187548, 246875093, 793183046, 735748361, 166503685, 732267320, 844453995, 68553693, 76566983, 534825305, 892460036, 628605788, 490158260, 226664729, 63452326, 795481518, 564167785, 809894146, 757748022, 557598993, 951612338, 476245289, 88670921, 91898632, 953812672, 411663082, 161013411, 910394175, 172898437, 740290144, 748804087, 972105700, 120938849, 449430415, 398246201, 633514498, 711822595, 572813926, 467776132, 665951322, 701719641, 264371808, 84364446, 231210401, 759301955, 833886147, 54669634, 531633813, 22087464, 862561828, 262710289, 629698913, 62416140, 266688635, 861294230, 917617349, 32807560, 796171725, 970690730, 820746680, 36546752, 861068432, 882054686, 424663556, 264809005, 611280629, 123366160, 917696096, 606973213, 375495928, 804729786, 210543600, 700770043, 141951065, 314230345, 520123227, 382863239, 940234465, 334682835, 956800531, 52602165, 1125180, 17955, 190, 1 }
15

{5,8,9,2,4,11,12,11,4,11,1,4,11,12,5,10,9,12,1,5,10,12,10,8,10,7,7,13,3,12,3,6,9,6,12,11,11,5,13,11,6,3,10,10,12,12,0,11,12,3,12,10,1,1,1,8,10,3,5,5,6,5,9,7,1,7,14,8,14,6,6,11,1,3,1,3,14,11,3,12,6,7,11,2,12,2,13,7,5,2,2,14,11,11,9,12,10,2,14,1,9,10,14,10,2,11,14,1,8,11,1,10,11,12,10,13,5,11,1,11,6,13,9,2,5,2,2,11,10,8,8,11,6,6,1,10,13,6,1,10,11,13,11,4,13,8,3,5,11,7,4,10,11,5,13,14,9,5,14,14,0,13,2,13,14,12,4,4,9,14,12,5,8,8,4,4,2,4,12,4,9,2,7,2,10,6,6,11,5,7,0,6,3}

{1,8,4,0,12,6,1,1,4,14,10,11,10,8,0,8,2,14,10,7,6,0,13,11,12,13,7,11,11,0,10,4,0,1,2,8,4,5,1,7,12,1,8,11,14,2,12,0,5,8,8,7,13,12,9,3,9,11,7,5,6,13,14,2,5,6,9,6,8,8,11,10,6,7,0,6,0,9,13,14,11,11,11,4,10,12,4,7,12,11,5,5,6,13,6,13,2,1,2,10,4,13,14,9,12,5,7,1,13,8,12,9,0,3,8,13,9,4,8,5,6,6,13,2,10,11,0,2,8,5,0,2,13,0,9,1,2,0,4,2,11,13,6,13,7,1,9,12,11,4,3,14,7,12,12,0,3,10,1,6,1,8,2,9,8,4,3,13,4,8,9,2,9,12,6,6,8,10,2,13,12,7,2,11,5,2,1,8,4,11,0,6,11}

Returns: {763133522, 920219465, 632232439, 264374259, 635543760, 357138997, 135009299, 153537882, 606189616, 95562383, 390328025, 125359500, 628885601, 235097304, 767474586, 560161037, 583493922, 278796572, 880039956, 849145619, 745891767, 287155356, 702901022, 495549368, 353932131, 397455654, 509233636, 649004930, 812797331, 789574719, 639419972, 150038870, 373554829, 620057446, 19341576, 19626440, 946784899, 491621516, 278498147, 482887616, 681414870, 883249569, 142633649, 388668999, 514949349, 506652560, 828520817, 543147148, 29100509, 223917417, 673081570, 416425402, 788750106, 857805630, 230469100, 330076962, 534942066, 160835371, 188404260, 471552068, 531386274, 650778588, 640321978, 171123464, 706865286, 293672353, 782638883, 95957557, 73079545, 144013698, 781351351, 822776491, 586939702, 230038834, 52389681, 131454091, 973005353, 808509807, 805739441, 526715718, 4797115, 629826956, 645594829, 948260708, 114870009, 532321218, 257682097, 969750317, 802859140, 127011116, 188332224, 677444652, 262160597, 98262491, 44828098, 331388896, 580670867, 9637157, 496150864, 304191996, 666197117, 552767554, 600978891, 869858547, 438427509, 335473619, 972665279, 412643085, 456212325, 303777291, 757016776, 96263246, 115345505, 548769019, 685081931, 495802669, 631968473, 407052329, 550974043, 205355724, 360106525, 680338471, 683736995, 308884088, 299813038, 326414768, 21937573, 450694893, 409777444, 431162957, 522066645, 142595643, 590535187, 397636756, 102626681, 356676404, 788114719, 73797506, 851200268, 895832162, 789186296, 689542668, 816587830, 419545393, 869181592, 623862114, 845806963, 529024171, 149905864, 583278780, 698179272, 485543845, 185562701, 654942516, 590812092, 113565640, 500589354, 936425118, 271412422, 876705398, 746666285, 113271354, 670757098, 358209678, 122086279, 680621760, 52937248, 589437486, 27874999, 963424187, 824099146, 164415635, 867286700, 364016082, 118000514, 56031760, 1179616, 18528, 193, 1 }
15

{13,7,2,0,3,2,2,0,5,13,11,2,3,11,7,10,14,8,11,13,10,9,3,2,2,2,6,3,13,0,4,1,14,0,0,0,1,11,4,5,5,3,11,8,12,1,3,9,10,4,13,11,11,10,9,8,12,13,1,7,8,10,2,4,2,1,5,8,3,13,8,14,0,7,9,11,0,3,8,7,8,10,13,7,1,3,4,0,8,4,8,7,6,10,3,5,7,11,1,7,1,11,0,7,2,7,4,4,5,9,10,1,10,10,12,6,9,10,10,6,10,12,14,10,5,6,4,0,7,9,2,12,13,2,4,11,13,3,8,9,9,13,2,13,5,12,14,4,9,8,14,5,8,0,6,7,12,4,8,13,8,0,6,3,0,11,3,8,0,10,4}

{9,7,5,3,14,7,5,0,4,0,5,6,4,11,4,14,1,2,7,12,14,0,1,4,3,8,2,8,12,2,8,5,5,2,8,9,6,3,0,6,3,9,5,10,9,1,14,9,2,2,14,14,7,0,5,6,9,14,4,3,12,11,9,2,5,14,3,5,11,8,9,2,5,6,14,5,5,10,4,7,6,10,13,0,2,6,11,6,7,14,13,8,8,12,10,3,9,10,12,6,7,14,0,7,11,9,1,3,5,13,3,4,1,9,6,14,14,14,5,12,7,0,11,0,4,4,7,1,11,0,8,10,2,14,10,3,13,13,12,12,1,12,0,2,11,4,7,2,13,1,2,10,7,12,8,7,6,14,14,14,10,3,14,5,12,9,5,2,7,11,4}

Returns: {676431888, 669548123, 817313235, 768649690, 724618068, 322063498, 699030337, 296177407, 988512582, 356026206, 808389697, 17825169, 22091424, 755838071, 563040026, 643580632, 674242745, 946009482, 45939301, 761247434, 479627230, 367057403, 203692828, 454607635, 156748418, 630436204, 411116879, 993298693, 228481089, 578105996, 73531587, 411223217, 863786466, 762254257, 748062793, 138889380, 218464233, 899203691, 652442634, 225625057, 107741555, 425167084, 852072308, 469879378, 842960218, 621281502, 501010803, 412502214, 893877592, 379438720, 493754401, 960505461, 835919449, 67631677, 565388989, 986503810, 91030860, 166897231, 838657761, 832809272, 703442999, 396140595, 356647049, 725499276, 300842847, 254476030, 84320757, 956279221, 100093664, 272408539, 595464359, 193725758, 98555223, 783275603, 259157087, 110337845, 391507847, 591447046, 662504356, 372730745, 525106189, 203657775, 977534312, 118751049, 30927232, 427124104, 255707508, 542147763, 416979115, 981479179, 687835112, 184209247, 197023465, 486124651, 884135136, 356347058, 328251401, 789813215, 950759210, 455185868, 140980495, 361780391, 297853952, 28318559, 368335523, 130899721, 733426955, 154089573, 876963179, 472226521, 532374871, 703723323, 754915397, 456761085, 952580366, 80897496, 96367668, 102175206, 431689653, 24348744, 389484452, 519891941, 30334890, 789803823, 838661762, 418007771, 412402828, 929321616, 783455491, 427409031, 546213337, 420365970, 88984055, 373218447, 885808371, 17864252, 643889147, 35722940, 68188100, 50594, 363763180, 394737659, 860998770, 368885235, 728888570, 260852526, 669563944, 828355306, 853602185, 814002580, 64097687, 778476877, 148619647, 34389810, 818805, 14535, 171, 1 }
15

{12,9,13,13,10,8,2,6,1,14,8,5,10,2,4,13,14,6,7,7,13,6,9,7,7,4,8,11,3,4,2,12,3,6,7,4,8,13,8,8,7,8,5,8,5,7,2,5,2,3,8,1,4,13,11,9,13,0,3,2,6,6,3,4,2,13,6,10,12,12,14,6,4,0,9,6,7,4,14,6,9,4,14,1,0,4,0,7,8,3,3,9,5,14,9,13,3,5,13,11,9,4,8,12,9,3,2,6,12,5,7,8,4,10,5,8,12,14,0,4,12,1,3,0,1,14,5,8,2,7,3,6,11,10,7,2,10,10,11,2,3,0,13,7,12,12,1,12,7,1,3,11,12,13,7,6,11,10,4,7,4,12,2,12,9,10,1,6,13,14,9,8,14,1,11,9,7,10,10,3,4,8,9,0,3,5,4,10,2,5,10,9,1,14,4,14,0,2,1,13}

{8,0,10,14,7,5,6,11,10,1,9,7,10,11,14,12,12,14,11,13,1,14,9,14,4,1,2,11,4,0,5,5,12,2,14,13,9,4,14,1,4,4,4,8,8,0,6,5,1,11,12,12,8,9,5,9,5,3,8,9,3,9,11,4,12,2,6,2,13,0,0,8,1,1,0,2,10,14,0,9,2,7,4,7,6,14,11,13,0,1,11,3,10,3,11,3,4,10,11,4,1,4,2,5,4,0,1,13,9,3,5,9,7,8,4,13,11,10,0,5,3,1,12,10,7,1,13,13,10,7,6,6,4,1,2,8,11,13,10,13,3,7,14,3,2,8,6,13,8,4,11,0,4,11,13,3,10,4,11,5,2,3,6,1,3,0,12,4,10,4,9,4,10,8,9,13,7,13,6,6,3,6,9,4,9,7,11,4,7,0,10,13,9,12,6,5,14,1,13,9}

Returns: {542696797, 643018789, 695276616, 564214922, 861280788, 378211171, 728934881, 716451407, 637907311, 599844701, 961403651, 970089741, 916007351, 828338999, 359400382, 255397341, 657394062, 313870325, 379263417, 404976273, 231160730, 676115405, 275996472, 688777912, 357677211, 7701652, 18085621, 715060073, 32552177, 152241356, 260731179, 656398438, 186740937, 568809118, 622075563, 562145230, 694970539, 264995037, 197995486, 952263936, 534895972, 294839589, 722288732, 636496881, 297193744, 914604251, 426347127, 510075289, 282317746, 772795923, 913319559, 668271828, 712043335, 619473328, 415348761, 828699111, 10846640, 244347312, 468313826, 605210581, 584560169, 681730856, 146189987, 634347776, 489517643, 59217979, 604182586, 425380279, 588754373, 416428713, 11860523, 478180372, 177421830, 624273759, 289596290, 242914756, 994956675, 358974764, 627598237, 27952664, 664686032, 804970532, 839582599, 465005720, 407835382, 739863229, 754916056, 943314300, 608298103, 666426888, 727241519, 649618453, 725061884, 996806449, 633099032, 100797489, 992522584, 858940499, 713464214, 624557082, 899944657, 418963511, 414873951, 406188429, 371133635, 39866955, 474963635, 91933350, 119031532, 261452945, 18653443, 245580083, 64903597, 438226757, 81129787, 159416135, 446999381, 673798884, 609075232, 412546163, 468090792, 397659170, 605690382, 292271799, 614795453, 477974957, 245390905, 389912415, 726852262, 740903553, 92794905, 795775168, 478620092, 620595302, 183710577, 388410833, 258429101, 743025218, 936884330, 482579933, 313440460, 315525062, 149892793, 213256406, 234052034, 790900297, 696051324, 431725924, 837971995, 101038148, 850407076, 592787729, 482524724, 247218891, 960413311, 783545702, 580663943, 958331751, 226478890, 101969754, 172351198, 498298722, 381099162, 213781380, 808737185, 261412641, 680498186, 738176600, 692447012, 953355450, 142429580, 769074996, 449118954, 215442062, 493620997, 713880703, 151856252, 243552685, 995791539, 896198619, 408625726, 535650026, 64684950, 1313400, 19900, 200, 1 }
15

{1,13,4,1,12,9,9,3,12,7,0,11,4,11,9,4,2,13,0,8,14,8,1,7,0,14,1,5,11,9,2,11,14,11,4,0,10,11,0,1,7,5,8,3,7,1,0,12,12,11,7,4,10,8,13,12,3,4,5,4,11,3,0,1,2,13,4,1,10,5,14,1,14,5,11,9,5,2,2,6,9,7,5,6,6,9,9,12,7,8,8,2,5,8,12,7,13,6,1,1,3,13,2,5,8,13,4,1,10,4,10,7,6,0,5,8,13,1,13,4,11,5,13,4,8,6,2,1,11,2,8,12,11,3,2,9,12,13,4,11,4,5,4,9,11,5,5,1,8,1,1,14,2,0,10,13,6,6,10,13,6,5,2,13,10,5,14,5,10,4,10,6,1,7,3,8,6,2,0,3,5,1,6,14,10,5,13,13,5,0,3,3,9,8,12,6,11,2,12,6}

{3,2,8,12,14,13,5,13,7,5,9,6,6,4,0,3,8,14,9,11,3,6,1,0,8,4,7,10,8,11,3,12,13,6,10,0,14,4,4,4,10,11,8,13,3,12,4,5,2,0,7,10,7,10,4,9,9,12,10,5,2,2,14,0,2,2,4,4,9,5,12,1,0,1,5,14,0,4,6,13,8,9,8,8,4,0,11,13,14,11,8,1,0,13,0,10,13,13,5,13,14,13,11,0,3,8,8,10,11,9,8,9,14,1,14,2,9,12,11,7,12,10,7,4,12,2,14,2,0,1,11,1,13,13,0,12,8,10,2,8,7,7,8,0,3,11,3,11,3,7,14,7,0,6,7,0,0,14,2,3,0,9,3,12,9,4,0,0,12,3,12,0,3,14,8,1,10,8,10,0,10,10,11,3,11,2,10,1,11,12,7,10,3,11,7,3,5,6,6,4}

Returns: {764601713, 43372174, 44965833, 600086138, 18114746, 529599525, 754225246, 608257124, 913340820, 759170088, 5866608, 731413100, 586585163, 796336833, 712515944, 573283417, 182555748, 737929029, 641297140, 746024356, 995594618, 681968881, 222413661, 874944853, 437603624, 929355660, 352537191, 434665445, 642608842, 647273635, 618766394, 769336796, 710403845, 605703873, 560870677, 981069748, 382917955, 397495251, 418779440, 964019868, 649307412, 947940495, 795572558, 394093673, 665314206, 301644302, 355937067, 83494874, 516022106, 94041862, 959404643, 813876343, 646913085, 467858382, 421703924, 760544127, 964199252, 167832094, 736733490, 506365263, 364694095, 566218526, 602471759, 461616122, 875578880, 393859023, 59340469, 48776303, 197239361, 776823335, 152398513, 468735720, 876174539, 428812854, 272353582, 492405094, 370583864, 393184407, 674674853, 736770791, 568763444, 746087983, 604223807, 430141437, 230851401, 35040205, 282785933, 733590449, 701945297, 599182772, 5973106, 303048543, 393530308, 25574949, 941647454, 10316864, 133567903, 808473376, 89451522, 304198729, 472066791, 171707899, 479684353, 818033513, 5622418, 346735070, 222013387, 478785880, 15438776, 140837242, 428095183, 172351441, 512390940, 659585223, 472771154, 29388274, 83201379, 367109644, 912593540, 446877292, 234229897, 752982000, 330190335, 4190110, 204964696, 52803202, 246833858, 136166438, 663585533, 946431033, 320946219, 181899143, 410494858, 203202055, 678123058, 531466964, 807529730, 199015469, 930347159, 969923851, 644151513, 940320853, 501765789, 211850865, 386008710, 376418355, 479014573, 220013515, 857501054, 773439233, 962910202, 963548625, 868052761, 870775465, 139610212, 984134739, 180326250, 646164300, 699990404, 502054052, 169967388, 394250925, 463829198, 215661419, 808769048, 261412999, 680498188, 738176600, 692447012, 953355450, 142429580, 769074996, 449118954, 215442062, 493620997, 713880703, 151856252, 243552685, 995791539, 896198619, 408625726, 535650026, 64684950, 1313400, 19900, 200, 1 }
15

{0,14,8,5,6,2,11,10,4,12,11,8,7,2,5,11,14,7,13,5,3,3,2,11,10,1,13,12,5,5,1,11,8,7,1,0,5,8,2,4,0,1,2,11,1,4,10,12,14,10,3,10,12,3,8,14,9,2,8,9,12,0,13,4,7,13,5,2,12,8,1,12,2,11,6,8,3,5,14,7,2,13,8,1,13,4,8,5,7,9,1,4,8,8,0,10,7,6,3,0,1,9,14,13,5,11,2,8,5,0,11,10,8,11,4,10,12,10,8,10,9,7,2,12,10,6,11,2,3,6,9,11,1,5,2,3,10,9,4,12,9,2,13,11,6,8,6,12,7,3,10,8,0,0,14,11,13,13,4,1,6,13,1,9,7,7,3,1,1,5,11,10,13,2,13,4,3,6,4,5,12,1,14,14,7,3,10,12,13,12,2,1,5,9,14,5,13,7,5,7}

{11,2,9,14,0,0,6,13,7,5,5,2,7,4,2,10,10,5,9,13,0,14,14,9,12,12,3,4,7,9,6,1,8,14,5,3,12,4,3,12,14,10,14,12,1,5,12,5,13,13,0,12,8,5,13,7,13,11,1,0,8,10,8,1,7,4,4,3,12,1,13,5,6,5,13,2,12,1,1,3,2,12,5,12,0,12,14,12,5,12,10,9,5,6,14,13,3,5,9,6,1,9,12,11,10,8,8,13,0,3,1,12,8,13,2,11,10,13,5,11,3,10,14,2,14,3,0,4,8,11,12,11,2,12,2,13,5,12,14,7,0,8,9,4,13,1,9,7,1,13,5,7,2,5,7,0,10,9,14,1,13,8,9,9,4,8,7,12,9,5,1,12,5,6,6,7,8,0,4,7,6,1,14,12,3,9,6,8,0,7,3,4,11,3,14,9,6,5,5,5}

Returns: {108643987, 923612597, 358367861, 961670170, 247158168, 697379441, 612746247, 976470706, 186862758, 696374266, 103796381, 814217635, 155270597, 904774350, 881843357, 835328047, 612212317, 402410786, 158918366, 860875477, 210797017, 630121450, 182213234, 507914796, 468021905, 931974131, 581823827, 534670889, 245417782, 399562316, 179537780, 51645115, 620375811, 389732375, 536283721, 748913913, 237874210, 26791788, 643839535, 894183579, 485313029, 919131416, 309409321, 742508286, 877259215, 210298634, 162186670, 106346472, 722043068, 222470925, 444000477, 454546259, 555343466, 63034926, 893155775, 144193637, 176824194, 454893330, 302518040, 301510415, 828370840, 303335706, 137323506, 592345953, 942914390, 203093291, 460805520, 355735736, 48866177, 794592982, 744370687, 26292083, 323369477, 636690854, 482520785, 824186533, 334372813, 950360450, 90289494, 285576726, 824393734, 164281489, 130993225, 370795449, 284635233, 653494417, 237925191, 505109455, 630103889, 193791719, 819052823, 89927921, 832557081, 321301528, 439660609, 545543881, 619685989, 599313767, 207392435, 142361227, 609487737, 505995451, 780407082, 96314295, 669376597, 695058739, 400118728, 874842148, 33411598, 40496030, 907728053, 726431911, 107334365, 701299110, 644535585, 952206919, 482640486, 364955243, 314770232, 722922182, 55819946, 407720075, 981762493, 453726037, 565565366, 141167635, 484812339, 529994493, 769692105, 575072779, 505526689, 179923708, 645080621, 132455807, 661603350, 588724020, 425073637, 908368734, 852132420, 298692901, 854952375, 410347962, 303763367, 965706607, 49355586, 205153671, 710998121, 915444699, 785856855, 325067102, 189079860, 316639000, 283645019, 456509036, 178346925, 364016790, 605161828, 25295735, 906542591, 567617842, 618513142, 36897079, 358303627, 128184297, 806808819, 261380238, 680497825, 738176598, 692447012, 953355450, 142429580, 769074996, 449118954, 215442062, 493620997, 713880703, 151856252, 243552685, 995791539, 896198619, 408625726, 535650026, 64684950, 1313400, 19900, 200, 1 }
15

{6,4,4,10,5,3,14,9,14,10,5,1,0,10,5,8,1,14,11,12,11,9,2,7,14,8,6,5,8,7,7,8,13,13,5,4,8,5,8,1,9,6,0,9,11,8,8,2,3,5,0,3,4,10,1,5,2,1,1,13,4,12,9,9,3,5,8,7,14,3,7,6,3,3,6,5,9,11,13,5,1,0,4,1,14,7,10,1,5,2,2,11,13,3,3,10,1,8,14,14,12,11,4,10,4,13,1,13,1,2,10,10,11,4,1,13,8,2,2,4,3,11,10,0,4,2,5,9,3,11,2,5,12,1,6,0,2,7,13,2,2,11,8,3,12,7,8,4,2,7,1,9,8,3,12,12,0,14,0,9,13,7,0,9,4,2,10,7,13,14,10,13,8,9,10,2,2,7,4,10,11,6,1,6,2,2,3,1,6,5,7,0,13,2,5,3,3,10,6,9}

{9,12,11,9,4,7,13,12,9,11,5,5,14,9,5,14,0,6,11,6,2,4,3,0,4,14,14,14,3,13,11,2,1,3,11,3,9,11,7,7,11,12,8,8,12,7,8,6,11,8,13,7,2,11,10,11,13,3,4,2,1,10,11,0,11,5,10,9,13,10,4,4,5,5,1,9,6,10,11,6,2,2,2,10,0,1,3,1,9,5,11,4,3,2,12,9,0,8,6,9,1,5,9,13,7,3,13,13,13,3,0,6,8,3,7,7,10,1,12,12,12,2,10,1,9,11,11,12,6,9,6,13,2,2,7,11,4,12,7,14,10,0,9,10,1,2,10,6,14,13,9,4,9,1,10,9,4,1,9,4,1,4,9,12,9,2,14,1,2,1,14,6,2,3,13,14,5,3,4,6,13,5,1,0,5,5,14,9,10,10,12,0,5,10,10,10,13,13,2,0}

Returns: {622176069, 919678433, 310471397, 169188396, 954275674, 964582014, 970720587, 566458043, 733213594, 406035257, 686446505, 114099918, 58781731, 187331594, 248185850, 135221183, 349928031, 16677735, 444720397, 892566760, 693071725, 611824907, 201368487, 864470430, 892094263, 370611942, 11344664, 844712308, 172255074, 515440331, 811215409, 302331358, 96981420, 530471784, 172905728, 204488519, 693379594, 808148061, 386409047, 267086102, 679545117, 197623205, 867662273, 235529638, 765247330, 111123339, 156838008, 103656848, 901579469, 729258621, 140698806, 503592570, 749681049, 310028456, 500357878, 468719522, 900117262, 781410313, 889827985, 685837137, 333509828, 63235753, 412914514, 376834466, 861592782, 978717666, 716681888, 80739506, 376002421, 567425689, 270188800, 624459303, 698624046, 646110703, 487907951, 986199037, 10900025, 67651747, 464585004, 669748065, 573037354, 114832034, 511045542, 636331733, 927879363, 902593041, 424575818, 859345283, 274891976, 404556943, 127015311, 760154434, 573039514, 777638724, 142728686, 917127204, 490841857, 143915021, 313496717, 571599001, 49346410, 609865738, 890641224, 560661420, 723306545, 904957568, 489582264, 113907061, 968771071, 69930718, 893684271, 903722086, 23176966, 866402280, 423045293, 528242407, 525374189, 73013863, 716221243, 463780904, 318511209, 936030239, 912342208, 467323662, 951868838, 459608301, 68677463, 427204115, 387309097, 944081472, 309878367, 94069505, 203341314, 890691930, 134518421, 557122229, 594494964, 503189214, 260737348, 594045337, 954375921, 868603265, 362517588, 982132176, 571343866, 904874290, 925361706, 392531894, 462737823, 114370906, 887212349, 231079519, 818958005, 378026372, 979309964, 468777532, 433267233, 381630811, 178358709, 578565667, 537082060, 426205670, 291474932, 578919522, 144950989, 215195555, 679476805, 738159764, 692446828, 953355449, 142429580, 769074996, 449118954, 215442062, 493620997, 713880703, 151856252, 243552685, 995791539, 896198619, 408625726, 535650026, 64684950, 1313400, 19900, 200, 1 }
15

{11,3,12,11,0,3,0,9,8,13,3,3,0,1,8,3,4,3,7,13,6,6,3,2,0,9,6,0,13,10,9,10,0,10,14,8,7,5,1,4,0,1,10,11,4,4,5,11,1,2,2,1,3,5,5,12,11,3,12,3,2,11,11,10,13,14,12,3,5,9,3,8,3,0,12,2,12,9,1,8,10,11,2,7,11,13,3,9,5,7,0,5,0,1,5,0,10,11,13,12,13,7,13,6,0,10,10,14,10,3,13,13,11,0,13,6,8,14,10,0,1,3,11,10,10,2,6,3,5,0,7,7,10,3,10,14,1,13,0,13,1,4,12,6,13,2,4,4,10,0,0,11,14,11,4,0,2,0,10,3,9,2,10,10,12,6,3,7,0,0,2,2,4,13,0,11,12,2,12,1,3,9,2,12,8,9,7,7,8,2,0,2,5,5,0,7,3,3,12,12}

{14,6,0,3,11,6,7,13,3,12,13,2,12,12,13,6,11,13,9,11,2,6,0,5,14,9,8,0,9,4,7,10,12,4,7,5,0,10,4,10,12,6,6,14,4,13,2,6,14,12,8,14,4,9,7,7,11,5,8,14,1,6,5,14,14,2,12,13,3,12,1,12,5,6,5,1,7,7,8,13,6,2,1,13,0,5,12,12,9,3,8,7,11,1,7,11,6,2,4,12,14,11,2,13,1,11,1,0,9,7,6,11,3,3,11,0,7,11,9,13,14,7,10,5,13,9,11,7,1,5,5,12,13,0,10,9,13,10,11,13,11,14,4,1,6,10,11,3,14,14,10,14,13,0,12,1,3,11,13,0,9,8,8,10,1,3,6,5,12,3,1,4,10,6,6,5,0,1,14,13,1,2,3,11,7,6,13,5,8,2,12,11,10,11,0,9,9,7,0,8}

Returns: {230677605, 74471538, 978906387, 234387137, 608495499, 779103284, 6469540, 623096521, 777961888, 883917410, 699381516, 995525078, 462722377, 831472668, 440224065, 60612309, 580883224, 532540770, 262920162, 970329065, 189834105, 970267920, 162230616, 982822132, 975142655, 732019525, 527820545, 832902787, 397266828, 551359480, 321659990, 865223888, 814763858, 358365745, 455228648, 728559686, 986760193, 740645381, 11948026, 759753772, 386094874, 482843611, 602088249, 891935399, 405727989, 899714164, 881794862, 411521245, 656760974, 139326810, 746520502, 710878719, 368554893, 52483242, 93752293, 424778984, 747969774, 794384078, 991685851, 421561094, 456197704, 484921561, 226774641, 39172624, 184119778, 933746336, 445487386, 780035487, 554043994, 744400527, 371542869, 799255730, 299348196, 47778739, 876824573, 384076324, 907210452, 432701607, 644108841, 476905332, 971308188, 425857987, 221195381, 780260117, 626463836, 981769606, 531069697, 806232900, 106650595, 374402994, 795522873, 483590361, 976994835, 743629714, 765312468, 1834454, 368974968, 521592896, 857889240, 661280673, 166990819, 769412055, 445367249, 364991334, 870885408, 610717827, 660311944, 431184673, 71028146, 115617566, 240907786, 253051299, 226300958, 645033225, 3489394, 902161629, 390165890, 202135150, 706738001, 91598361, 440235815, 494465011, 328399914, 977958908, 654597816, 475231163, 218575880, 376382699, 196823286, 833068088, 727781000, 425631380, 524107013, 100683862, 680533776, 782259061, 945923681, 224347834, 905305369, 710513369, 669773867, 200741465, 476608716, 760529132, 167710149, 934220077, 466339615, 611293308, 844656233, 532828904, 362669118, 18272784, 165589907, 590908329, 449124419, 11108859, 513272491, 187597491, 699490523, 550677634, 541953663, 887049503, 119256755, 680564812, 481563123, 613071106, 259389154, 643681927, 690370389, 953321409, 142429210, 769074994, 449118954, 215442062, 493620997, 713880703, 151856252, 243552685, 995791539, 896198619, 408625726, 535650026, 64684950, 1313400, 19900, 200, 1 }
15

{12,12,9,3,10,2,6,1,10,7,9,4,5,12,13,1,4,6,1,7,8,8,4,11,12,2,13,14,8,8,10,13,0,14,1,8,10,11,8,7,12,1,10,12,5,3,10,12,13,3,1,2,14,4,7,12,3,12,1,5,8,10,11,8,5,5,8,1,3,2,12,6,13,9,6,3,6,10,1,3,4,13,14,12,1,12,5,3,8,5,9,9,8,8,2,8,3,9,11,13,5,4,11,3,4,9,7,3,7,10,7,5,8,1,0,0,2,6,9,2,13,13,0,11,12,8,11,10,7,12,1,13,2,6,5,1,0,14,7,10,11,5,1,13,12,10,6,10,0,4,5,3,8,12,8,2,6,11,2,9,1,5,0,9,14,0,14,14,11,13,5,3,14,7,4,13,1,14,9,11,3,13,4,11,1,8,1,5,9,9,5,14,5,8,7,2,10,4,10,2}

{6,1,13,13,13,8,13,11,6,2,14,11,7,8,13,11,2,1,8,4,2,6,10,11,6,14,0,1,1,1,4,11,7,7,12,11,13,1,14,5,6,14,3,0,8,7,6,8,7,8,6,8,13,11,4,4,7,0,14,4,0,12,14,1,10,11,1,6,7,14,8,9,8,12,13,7,12,4,5,12,8,7,5,9,1,14,12,12,5,5,9,6,5,8,10,2,5,11,8,14,4,11,7,1,2,2,2,0,1,5,3,7,4,6,3,5,9,4,13,10,14,5,14,1,13,5,13,10,0,4,12,3,6,12,11,8,1,4,7,13,4,12,10,5,10,14,9,10,14,6,2,6,12,14,2,3,10,5,9,5,4,9,7,2,13,2,13,12,5,6,8,12,12,1,13,7,9,14,8,7,10,14,9,9,14,8,1,6,8,10,7,13,4,13,13,9,13,7,11,10}

Returns: {764604107, 683765469, 425137073, 650872277, 732866429, 437350825, 592049677, 470451771, 845038592, 172427019, 416116486, 365617037, 632774030, 891593263, 7474184, 228895624, 699986426, 51728251, 916945933, 278120039, 474017392, 698097555, 710464346, 786054002, 846716258, 813390208, 839462581, 788127305, 709697669, 257709806, 742272855, 126228568, 13141721, 932028092, 416495896, 631646240, 987548256, 206947429, 466145260, 240827358, 236689590, 788056853, 977499915, 534162671, 694598181, 707070856, 238244349, 346561189, 851811591, 294239476, 920331293, 496774231, 36946498, 928999892, 823716759, 937936576, 494242936, 743246616, 178832775, 683090366, 388537031, 767052685, 245846847, 160706966, 269546166, 550351346, 488874084, 966537791, 591695633, 473304545, 358169462, 129655512, 551002259, 239480927, 627322775, 52758929, 736433930, 15790203, 147701032, 889392134, 774624923, 711210726, 913598529, 977266929, 683686893, 448057885, 842270894, 286184358, 156280655, 290142693, 423882426, 912846088, 142720367, 257010666, 652104005, 951024512, 407146442, 314700412, 143369726, 21123644, 719088519, 573488095, 214450657, 813156733, 351712361, 341216099, 454414195, 933343523, 809767366, 689039522, 964739248, 498793394, 811282233, 771047011, 501337916, 295237047, 449800174, 767635085, 771586560, 549358438, 654481686, 558606992, 653887724, 126827132, 453489302, 50654895, 522312460, 289228302, 216312433, 850112806, 722155234, 695945692, 722964146, 972480851, 267135442, 637097012, 124460852, 884143606, 925062435, 298639190, 524231226, 613023594, 12570083, 516112445, 717918774, 987799211, 253480594, 700865100, 894978599, 112226156, 228691879, 761611777, 216133888, 632045934, 815027860, 370652822, 215682442, 888059133, 867304996, 888126685, 869919393, 727659381, 257332655, 840393629, 195502921, 105539972, 668881356, 980885441, 644169782, 952300210, 142412375, 769074810, 449118953, 215442062, 493620997, 713880703, 151856252, 243552685, 995791539, 896198619, 408625726, 535650026, 64684950, 1313400, 19900, 200, 1 }
15

{9,2,3,12,3,9,9,3,0,8,1,12,6,1,2,13,7,13,4,4,12,12,10,14,11,2,11,0,6,13,1,5,2,14,6,3,13,7,0,3,9,14,1,1,9,9,4,6,12,1,4,1,2,11,1,8,13,6,11,13,11,0,6,4,2,10,13,5,10,1,13,8,4,11,10,3,11,5,9,5,14,1,10,9,4,7,10,12,2,1,5,6,1,5,6,1,7,11,9,2,7,12,8,8,10,1,14,5,1,5,7,0,11,11,13,1,5,8,11,14,2,6,1,9,4,1,14,12,4,12,5,10,11,9,7,6,7,12,12,0,12,12,6,5,0,6,10,2,13,5,1,9,5,5,2,5,13,7,2,14,8,11,7,3,1,2,2,12,6,11,2,5,13,5,7,12,5,10,11,7,9,0,1,10,0,2,11,11,2,7,6,14,14,5,10,7,3,3,14,14}

{13,8,0,0,2,1,13,12,9,1,7,0,0,5,13,1,0,1,7,10,6,12,2,14,14,7,4,13,4,0,3,1,14,9,2,14,7,1,12,4,3,8,8,6,12,12,1,5,13,2,13,14,10,6,4,14,8,8,1,7,14,6,7,9,14,9,6,9,3,0,10,11,8,5,7,1,14,9,3,0,0,11,9,11,11,1,5,11,2,6,12,8,8,11,11,7,5,6,8,12,13,10,14,5,10,5,4,7,7,14,5,8,2,2,4,5,13,13,13,10,2,7,8,5,3,0,10,0,11,11,1,4,12,14,6,1,0,9,14,12,9,0,14,8,8,3,0,4,10,14,6,0,12,1,4,3,12,1,14,11,12,4,12,11,14,9,1,2,6,7,9,11,3,13,9,1,2,9,10,3,10,1,14,10,5,12,5,0,3,4,9,12,7,9,8,14,14,10,4,14}

Returns: {272230056, 916263915, 326736198, 587354459, 312685929, 364601865, 900532678, 387151056, 557419979, 783006466, 609302394, 690083814, 119433872, 624742675, 803104162, 345081130, 71327001, 238469474, 506450506, 46821038, 773749589, 132668493, 438513015, 668524242, 243979608, 258965883, 285442139, 310262180, 177742045, 249916774, 226810970, 975300327, 991905886, 986032224, 327625766, 118872375, 665894473, 62577085, 191263835, 803881176, 887140248, 297769381, 442135890, 348309017, 562709549, 310158715, 569460425, 603946027, 683679277, 461565974, 715390971, 370305406, 433970852, 323994968, 477854391, 614919930, 123431513, 185876489, 369723919, 980750008, 307816731, 134687488, 326944406, 595594715, 283065533, 112352800, 3279503, 771096923, 596637275, 823406239, 847132109, 870432613, 500057066, 494062124, 303923615, 166445429, 13923948, 6205351, 603695749, 214168389, 594616342, 535368186, 898911484, 656549440, 460675818, 874165115, 562244260, 62359838, 335961638, 868522516, 751478712, 40393260, 3903300, 151484592, 744084004, 852186815, 932777827, 81877736, 153314853, 164059310, 28031080, 523583018, 956379677, 273574140, 57341932, 443252345, 282033408, 842274157, 591076098, 375360427, 125329532, 364810511, 597163498, 614327359, 281705413, 736001126, 329367473, 123635454, 492206385, 227781421, 708954524, 415881327, 152752655, 361854852, 150919853, 433712865, 473267616, 708021046, 347270086, 855609939, 455856366, 521405444, 926868947, 119982788, 30448854, 231258443, 267078147, 211653215, 879431954, 132353153, 30289073, 812673008, 46194332, 533097795, 842184863, 12321225, 172322923, 322756285, 753668998, 329006124, 75637518, 174160029, 301133741, 373544385, 676081422, 736818253, 629816037, 150281987, 968112603, 666219885, 944734060, 992729934, 890403468, 171453070, 807780969, 261396529, 680498006, 738176599, 692447012, 953355450, 142429580, 769074996, 449118954, 215442062, 493620997, 713880703, 151856252, 243552685, 995791539, 896198619, 408625726, 535650026, 64684950, 1313400, 19900, 200, 1 }
15

{14,4,3,11,1,7,0,0,5,7,12,3,12,5,0,13,2,0,6,10,8,14,0,9,14,10,4,10,12,12,14,2,11,12,12,2,0,3,4,9,10,11,8,1,11,5,3,0,7,11,13,4,4,9,13,2,6,5,4,10,9,2,14,8,8,8,11,12,8,13,1,13,14,11,12,0,3,7,8,9,1,4,10,9,11,12,14,14,11,14,11,10,3,4,10,14,8,2,4,6,4,4,14,7,5,13,10,4,0,6,6,11,3,5,10,1,6,2,6,4,2,6,9,7,6,10,9,13,6,13,12,1,10,0,1,13,9,3,8,14,14,8,8,3,8,8,7,11,11,4,11,3,6,13,10,10,4,8,0,9,7,6,14,8,4,13,6,12,3,8,10,3,9,0,6,1,6,6,8,12,5,9,11,13,2,7,0,11,12,7,11,11,12,12,11,7,11,3,2,9}

{10,9,10,7,7,4,4,7,7,10,4,11,0,10,14,13,3,0,14,3,13,0,14,13,6,7,6,1,0,9,0,2,8,5,5,0,11,4,12,0,2,4,9,0,0,1,9,8,3,14,9,9,8,12,8,4,6,11,14,7,13,1,3,8,5,10,9,1,8,3,8,12,4,4,13,12,8,1,12,8,8,0,14,4,1,2,7,6,4,1,4,0,3,0,8,1,4,7,8,5,12,1,13,12,12,7,13,11,12,0,7,0,9,4,9,0,10,7,6,2,13,0,6,4,9,1,6,3,11,2,7,3,8,3,7,11,3,5,13,12,14,7,10,5,9,4,6,12,10,8,8,13,4,1,2,14,8,9,7,14,13,2,0,6,11,9,11,2,1,1,8,6,0,12,9,13,7,10,1,12,14,13,14,2,7,5,13,4,13,2,10,12,14,7,13,9,9,8,2,9}

Returns: {7031622, 793855410, 953642300, 921386672, 634920127, 216776556, 724351162, 375472177, 459372250, 811392095, 472734705, 37535473, 610512875, 138366620, 860940948, 139780882, 771518256, 145179324, 147377072, 487238951, 619703567, 303083858, 370748163, 46496052, 957513951, 940845576, 833288693, 79657841, 386892907, 498431461, 425745032, 508334220, 558315945, 959993003, 552064980, 112446109, 372681760, 735776636, 777003806, 313638051, 448361399, 650905681, 956025157, 916881553, 156808302, 388526018, 597993945, 810554916, 887235170, 79816256, 460857143, 147990246, 542343862, 773092430, 631951890, 108752315, 91341398, 838565087, 484696520, 742742793, 780368216, 68662033, 263921496, 694682669, 824033092, 82309408, 96759110, 839476104, 562053796, 268354372, 614258710, 888109164, 4870382, 344348546, 210845070, 937536789, 286262270, 927639053, 310378217, 158214104, 321476795, 332844618, 711551257, 867166449, 720511696, 885120346, 913485079, 822651448, 471529495, 324707853, 974895231, 789498724, 776825522, 689162170, 311054872, 617316107, 338184114, 812009938, 218920056, 757166881, 95802925, 232775042, 759137230, 781711348, 907110956, 840419684, 859422646, 670174961, 413243511, 158814088, 939358545, 789761926, 978260458, 666524295, 271585777, 376378783, 697610124, 133194665, 733511698, 650040952, 105185394, 82858038, 538333686, 65124527, 623048034, 756765251, 694528614, 273271205, 239285252, 428815196, 839932865, 739990679, 526730308, 436252450, 74392017, 86373761, 976760192, 621789739, 525575473, 539235633, 559731031, 350959811, 638814136, 538634460, 303892703, 108701917, 903747527, 718042024, 747144866, 514230828, 253262295, 92612575, 914199476, 386255277, 223039927, 178522728, 51061811, 653443503, 230492957, 360050510, 574802879, 255914576, 590083499, 864522018, 577853085, 60343366, 667876806, 980868789, 644169599, 952300209, 142412375, 769074810, 449118953, 215442062, 493620997, 713880703, 151856252, 243552685, 995791539, 896198619, 408625726, 535650026, 64684950, 1313400, 19900, 200, 1 }
15

{1,12,11,6,1,3,12,5,0,8,8,3,4,1,14,1,2,4,8,0,7,0,14,11,1,6,12,9,0,9,6,13,3,4,8,13,9,8,11,2,13,10,2,2,8,5,10,3,6,0,5,0,6,13,11,2,12,0,14,0,2,2,5,11,6,8,1,1,13,5,2,2,11,14,7,13,1,9,4,4,5,10,6,11,3,10,7,7,7,3,14,5,2,10,2,14,11,14,6,9,8,8,11,8,4,5,9,9,5,5,8,2,13,3,13,13,6,14,11,5,11,2,2,7,10,10,11,8,14,13,11,5,1,13,9,13,13,4,1,13,7,0,4,9,1,3,10,3,11,1,8,9,6,2,14,14,9,12,9,13,0,14,6,4,13,8,0,14,6,9,3,3,4,3,9,2,11,2,13,0,5,6,13,9,3,12,11,4,11,13,13,2,3,5,6,13,14,5,1,5}

{13,0,2,3,8,9,2,1,10,7,3,8,3,6,0,14,0,13,10,8,13,9,1,6,7,5,13,5,12,2,6,8,12,10,4,9,13,14,13,13,10,7,6,3,14,8,1,1,0,11,5,0,8,0,10,10,12,0,4,8,14,4,0,13,12,11,5,7,8,6,1,6,11,3,1,11,0,8,2,13,5,4,7,12,5,2,5,5,10,11,3,12,12,1,9,3,12,9,6,14,12,10,12,0,4,11,14,11,13,12,12,3,12,11,4,2,2,11,6,4,12,13,4,1,14,6,9,13,11,8,1,9,10,0,8,2,1,10,5,2,11,4,14,10,6,7,1,3,6,3,2,5,3,5,6,6,10,14,5,7,6,2,8,12,9,8,0,13,9,7,8,7,5,2,2,13,0,6,1,1,5,3,8,12,9,4,11,7,11,12,5,8,13,11,7,6,12,2,5,9}

Returns: {659614251, 693185023, 181087263, 150361879, 442686189, 472415865, 710968324, 29520721, 706308234, 869016588, 120212052, 548775719, 149493027, 794174079, 564968765, 401683308, 622031553, 848395880, 27573607, 349339082, 10448503, 344410961, 961758396, 191000752, 643536002, 891064626, 889225583, 492498748, 465614994, 952548118, 653785552, 988941909, 648109522, 929419703, 561911969, 404697238, 472339009, 61618947, 411297775, 633795423, 207156753, 334611622, 820248586, 137045068, 665298170, 227212013, 468170410, 120394616, 825343445, 256184682, 54316880, 99107616, 196064095, 534792258, 66356392, 928632477, 778247660, 721317656, 196396923, 755248296, 434335474, 487322556, 18909070, 848975917, 779001490, 207756401, 832994582, 65074633, 279171102, 355781097, 251864746, 822230860, 26251504, 955304027, 32665935, 838500049, 805457663, 801213851, 246675065, 204172732, 953236215, 57416736, 788185849, 996353585, 229112620, 626012409, 145605371, 325710287, 453816472, 759959164, 522999019, 826723564, 190407606, 9837393, 988144262, 709706286, 694315954, 721459280, 79730920, 95399399, 577656790, 805650521, 107308386, 864217839, 396421091, 329727995, 303979430, 122040104, 242591671, 628036442, 719229697, 730392751, 287450710, 530262676, 265215738, 947141258, 529862668, 53312691, 370043883, 293115176, 783003681, 540183621, 347788782, 220293301, 255924955, 197236004, 715184830, 537825476, 199062993, 979996245, 639241556, 144213845, 711649548, 414872682, 685582092, 815721099, 212608630, 605327425, 237141820, 149827050, 659637977, 958185452, 946182597, 264887970, 774568275, 273314997, 110749410, 625979472, 243198300, 196530027, 193601234, 777332890, 300529248, 799878343, 22957751, 561297404, 748072341, 886681541, 541514219, 809864720, 410189474, 409149498, 916427820, 553835276, 762584722, 260391981, 680481354, 738176416, 692447011, 953355450, 142429580, 769074996, 449118954, 215442062, 493620997, 713880703, 151856252, 243552685, 995791539, 896198619, 408625726, 535650026, 64684950, 1313400, 19900, 200, 1 }
15

{3,4,10,13,6,1,0,11,0,4,4,8,6,11,7,0,5,4,6,8,8,3,6,2,10,9,9,13,9,10,6,6,11,1,10,12,3,10,7,5,6,14,4,7,9,6,4,12,4,4,7,12,3,6,7,8,0,1,4,1,0,12,6,6,12,5,3,10,0,9,10,12,5,3,11,3,1,8,9,0,0,7,0,7,10,5,6,4,13,3,6,3,11,2,12,8,7,14,10,7,0,4,0,5,7,12,4,11,11,10,11,1,2,4,3,1,13,9,10,9,3,9,0,5,7,1,1,1,12,10,1,12,3,12,9,4,13,7,10,7,6,7,10,14,2,5,13,6,8,11,9,12,3,0,11,8,8,0,8,9,7,3,7,1,8,11,13,11,11,11,7,7,8,10,1,10,11,1,7,13,3,9,8,9,14,1,6,2,1,11,10,5,8,12,13,11,8,14,6,9}

{6,12,2,1,8,1,9,9,10,10,10,3,7,2,5,9,1,14,12,3,2,0,1,3,3,3,4,9,13,9,6,7,1,11,5,4,12,11,4,11,7,1,0,2,11,2,3,9,1,0,1,11,5,9,3,5,11,8,10,7,8,3,6,4,1,9,13,7,6,14,4,12,1,3,9,11,14,12,11,4,5,2,10,14,14,10,7,5,10,11,6,5,7,14,9,2,5,6,5,10,6,1,13,7,5,2,8,2,11,10,0,1,9,6,6,0,13,8,7,6,6,9,11,9,7,5,8,5,5,10,5,13,9,2,9,8,6,1,12,7,9,7,13,3,3,3,14,3,8,13,10,3,14,3,11,10,10,0,6,6,0,13,2,3,8,8,5,11,9,0,0,5,3,9,14,8,13,7,12,5,5,10,1,10,3,1,4,0,12,1,2,6,11,14,14,13,7,8,14,2}

Returns: {644808467, 75547273, 452061780, 339141186, 613593739, 301658508, 833520702, 97821523, 448962756, 475359323, 401962369, 360206566, 362887001, 835413343, 329585960, 855060313, 296635559, 46811749, 814807628, 632703873, 217351304, 790078362, 653757383, 716375097, 946274942, 300171185, 500302867, 730340421, 670657427, 828401084, 668777273, 487208912, 115440184, 287897510, 454474725, 949680231, 238410069, 584145577, 881085192, 544938809, 496237135, 290464453, 882761682, 612770052, 59597312, 837646746, 463087684, 866675585, 869869302, 510898082, 522969657, 757408113, 685535371, 380097987, 949548819, 574942459, 381076853, 462665236, 181231462, 320277092, 633273909, 288819922, 728487108, 85849307, 192322665, 604911498, 114064301, 85098492, 304229871, 202076959, 1084572, 488589761, 970731724, 984577880, 864483141, 451648631, 71621596, 282475389, 668565651, 542698189, 630246049, 382155521, 722200773, 946842495, 454297858, 296098395, 683016452, 450177571, 999087210, 715805794, 937571818, 841219419, 738444449, 585369341, 480578792, 943102019, 204192358, 120334873, 360711681, 36226334, 931224537, 295974108, 181256341, 790023811, 66223292, 141396423, 480170732, 367250878, 160463865, 293481962, 607846891, 666612639, 295127288, 596400125, 578733066, 174008909, 472866232, 950818598, 809385668, 261205021, 510985613, 539951714, 62671326, 940056059, 814173338, 270941992, 180399556, 863258432, 992476651, 598650019, 816413121, 101998598, 587267831, 658710729, 171789257, 239391748, 794445476, 494838167, 229667028, 784876364, 563002491, 353858489, 735628100, 344531603, 415664911, 63272647, 731454912, 781014713, 48082051, 588623648, 982169627, 831629779, 16792953, 823081935, 374854287, 816053412, 617739316, 904604047, 265917734, 236126067, 849372059, 82235144, 94021194, 559811176, 526329362, 169982660, 678472074, 738143111, 692446645, 953355448, 142429580, 769074996, 449118954, 215442062, 493620997, 713880703, 151856252, 243552685, 995791539, 896198619, 408625726, 535650026, 64684950, 1313400, 19900, 200, 1 }

Statistics

Problem Statement for "SpanningSubgraphs"

Problem Statement

Definition

Constraints

Examples