Statistics

Problem Statement for "MinimumCutsAgain"

Problem Statement

In this problem you will be constructing a simple weighted directed graph.


A 0-1 cut in the graph is a subset S of vertices that does contain the vertex 0 but does not contain the vertex 1. Let T be the complement of S. The size of the cut is the total weight of all edges that lead from S to T. (The weight of edges from T to S does not matter.) A 0-1 cut is called a minimum 0-1 cut if its size is the smallest among all 0-1 cuts.


You are given an int n. Construct any undirected graph with the following properties:

  • The number of vertices must be between 2 and 20, inclusive.
  • The vertices must be numbered 0 through v-1, where v is their number.
  • The graph must be simple - i.e., no self-loops and no multiple edges going in the same direction. (However, for any distinct x,y the graph may contain both an edge from x to y and an edge from y to x.)
  • All edge weights must be integers between 1 and 10^9, inclusive.
  • The graph must have exactly n different minimum 0-1 cuts.

Suppose the graph you constructed has v vertices and e edges. Return a int[] with 1 + 3*e elements. Element 0 of the return value should be the number v of vertices. The rest of the return value should be a list of edges. For each edge i, give its source vertex si, its destination vertex ti, and its weight wi. That is, the return value should be formatted as follows: { v, s0, t0, w0, s1, t1, w1, ... }.


If there are multiple correct solutions, you may output any of them.

Definition

Class:
MinimumCutsAgain
Method:
construct
Parameters:
int
Returns:
int[]
Method signature:
int[] construct(int n)
(be sure your method is public)

Constraints

  • n will be between 1 and 1,000, inclusive.

Examples

  1. 1

    Returns: {2, 0, 1, 6 }

    The return value describes a graph on 2 vertices. There is an edge from vertex 0 to vertex 1 of weight 6. This graph has exactly one minimum 0-1 cut: the cut {0}. The cost of this cut is 6.

  2. 2

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

    There are two different minimum 0-1 cuts: the cut {0} and the cut {0,2}. Each of these cuts has cost 2.

  3. 4

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

    This time there are four 0-1 cuts: {0}, {0,2}, {0,3}, and {0,2,3}. The cost of each of them is 6. Thus, all four cuts are minimum 0-1 cuts.

  4. 6

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

    The minimum 0-1 cuts in this graph have cost 1. There are six such cuts: the cuts {0,2,3,4,5}, {0,2,4,5}, {0,2,5}, {0,3,4,5}, {0,4,5}, and {0,5}.

  5. 752

    Returns: {20, 0, 16, 1, 1, 5, 2, 2, 11, 2, 3, 5, 2, 5, 2, 1, 5, 3, 1, 5, 11, 1, 7, 4, 2, 7, 18, 1, 9, 3, 2, 9, 17, 1, 11, 10, 2, 13, 1, 1, 13, 5, 2, 13, 15, 1, 14, 16, 2, 14, 17, 1, 16, 6, 2, 16, 13, 1, 16, 17, 1, 17, 12, 1, 18, 3, 2, 18, 6, 1, 19, 15, 1 }

  6. 18

    Returns: {20, 0, 3, 1, 0, 5, 2, 0, 11, 2, 1, 0, 1, 1, 3, 1, 1, 13, 1, 2, 5, 2, 3, 4, 2, 3, 10, 1, 3, 19, 1, 4, 10, 1, 7, 8, 1, 7, 11, 1, 7, 13, 2, 8, 4, 1, 8, 9, 1, 9, 1, 1, 9, 8, 1, 10, 4, 1, 10, 5, 1, 10, 8, 2, 10, 14, 1, 11, 0, 2, 11, 3, 1, 11, 4, 2, 12, 1, 1, 12, 7, 2, 13, 2, 1, 13, 3, 1, 13, 5, 1, 13, 9, 2, 13, 10, 1, 13, 17, 1, 14, 8, 1, 15, 13, 1, 15, 16, 1, 16, 12, 2, 16, 15, 2, 17, 7, 1, 18, 0, 1, 18, 16, 1, 19, 0, 1, 19, 2, 1, 19, 3, 2, 19, 10, 1, 19, 12, 1, 19, 17, 2 }

  7. 1000

    Returns: {16, 3, 2, 638499874, 5, 2, 471692377, 5, 3, 226881032, 5, 4, 86469567, 7, 2, 383095658, 7, 3, 23195341, 7, 4, 585992961, 7, 5, 599124830, 7, 6, 878805796, 9, 2, 848575326, 9, 3, 600554295, 9, 4, 399090733, 9, 5, 346444864, 9, 6, 89090559, 9, 7, 204106416, 9, 8, 660560531, 12, 2, 693506267, 12, 3, 226723133, 12, 4, 248014127, 12, 5, 867936565, 12, 6, 142216659, 12, 7, 286999940, 12, 8, 956736010, 12, 9, 548415855, 12, 10, 507604485, 12, 11, 328920142 }

  8. 511

    Returns: {18, 3, 2, 976291512, 5, 2, 911611973, 5, 3, 488522628, 5, 4, 854847306, 7, 2, 146356885, 7, 3, 889566484, 7, 4, 979687437, 7, 5, 371908909, 7, 6, 701337290, 9, 2, 631070107, 9, 3, 202016991, 9, 4, 497866234, 9, 5, 188455071, 9, 6, 358237229, 9, 7, 501484262, 9, 8, 757059148, 11, 2, 227361765, 11, 3, 939808084, 11, 4, 901778565, 11, 5, 879456921, 11, 6, 78627397, 11, 7, 353065307, 11, 8, 49532929, 11, 9, 269535136, 11, 10, 138412863, 13, 2, 422770983, 13, 3, 419062725, 13, 4, 71951612, 13, 5, 902201927, 13, 6, 604854889, 13, 7, 778965021, 13, 8, 96380834, 13, 9, 585978407, 13, 10, 860904876, 13, 11, 646561492, 13, 12, 345311764, 15, 2, 644991086, 15, 3, 604080842, 15, 4, 86050264, 15, 5, 526309346, 15, 6, 888256932, 15, 7, 287893820, 15, 8, 742365071, 15, 9, 724185376, 15, 10, 751211264, 15, 11, 456362248, 15, 12, 445122868, 15, 13, 358719316, 15, 14, 559421086, 17, 2, 977377690, 17, 3, 65673574, 17, 4, 660015599, 17, 5, 293035479, 17, 6, 740682471, 17, 7, 565149096, 17, 8, 156278563, 17, 9, 444655187, 17, 10, 317682329, 17, 11, 332540671, 17, 12, 87732025, 17, 13, 52560877, 17, 14, 952387139, 17, 15, 979217308, 17, 16, 235605698 }

  9. 999

    Returns: {18, 3, 2, 798956891, 5, 2, 381209359, 5, 3, 271182628, 5, 4, 372645793, 7, 2, 436399254, 7, 3, 180344406, 7, 4, 197167586, 7, 5, 518527319, 7, 6, 185472825, 9, 2, 830695578, 9, 3, 151412029, 9, 4, 936708206, 9, 5, 895673108, 9, 6, 102926333, 9, 7, 639046354, 9, 8, 523132510, 13, 2, 576751828, 13, 3, 551775380, 13, 4, 348629921, 13, 5, 432109951, 13, 6, 874676887, 13, 7, 886761565, 13, 8, 518578311, 13, 9, 542020668, 13, 10, 612500382, 13, 11, 322782785, 13, 12, 720259216, 15, 2, 343617113, 15, 3, 552048743, 15, 4, 422235422, 15, 5, 544238069, 15, 6, 722022454, 15, 7, 857545118, 15, 8, 585789963, 15, 9, 954474254, 15, 10, 827158599, 15, 11, 223718413, 15, 12, 400715085, 15, 13, 9839259, 15, 14, 857219168, 17, 2, 268649585, 17, 3, 513651383, 17, 4, 243148584, 17, 5, 115935648, 17, 6, 585550593, 17, 7, 558992530, 17, 8, 234968997, 17, 9, 146767808, 17, 10, 797866893, 17, 11, 944540822, 17, 12, 822783891, 17, 13, 95782405, 17, 14, 68539581, 17, 15, 972860665, 17, 16, 945668903 }

  10. 998

    Returns: {17, 3, 2, 918273936, 5, 2, 922173715, 5, 3, 468874680, 5, 4, 251817343, 7, 2, 285575135, 7, 3, 867269073, 7, 4, 679760524, 7, 5, 14384931, 7, 6, 800599658, 9, 2, 959160215, 9, 3, 993659179, 9, 4, 208452256, 9, 5, 962749898, 9, 6, 63128524, 9, 7, 313660038, 9, 8, 117955928, 13, 2, 132514629, 13, 3, 759700889, 13, 4, 263880116, 13, 5, 704124546, 13, 6, 213974401, 13, 7, 158720318, 13, 8, 125145543, 13, 9, 134155051, 13, 10, 14961894, 13, 11, 664577877, 13, 12, 615762978, 15, 2, 474505753, 15, 3, 310420960, 15, 4, 765268528, 15, 5, 162553024, 15, 6, 932503482, 15, 7, 162827465, 15, 8, 891565629, 15, 9, 38763122, 15, 10, 331719982, 15, 11, 238106047, 15, 12, 272492584, 15, 13, 633172738, 15, 14, 214581137 }

  11. 512

    Returns: {11 }

  12. 256

    Returns: {10 }

  13. 987

    Returns: {18, 3, 2, 567265409, 5, 2, 654846832, 5, 3, 659573824, 5, 4, 434664883, 7, 2, 190154692, 7, 3, 993535263, 7, 4, 652426649, 7, 5, 573649567, 7, 6, 485940717, 10, 2, 630217453, 10, 3, 901279002, 10, 4, 294207520, 10, 5, 363936970, 10, 6, 244664026, 10, 7, 566396802, 10, 8, 329009948, 10, 9, 252683100, 12, 2, 267996264, 12, 3, 593421606, 12, 4, 169182807, 12, 5, 766989675, 12, 6, 494547921, 12, 7, 762078226, 12, 8, 807652006, 12, 9, 160319474, 12, 10, 615484476, 12, 11, 219147687, 15, 2, 49586254, 15, 3, 92443045, 15, 4, 958268202, 15, 5, 590584688, 15, 6, 242873339, 15, 7, 786251448, 15, 8, 330315214, 15, 9, 764728934, 15, 10, 473948397, 15, 11, 347804840, 15, 12, 885697853, 15, 13, 91880321, 15, 14, 372925906, 17, 2, 880140177, 17, 3, 360504298, 17, 4, 55077700, 17, 5, 676869032, 17, 6, 34057505, 17, 7, 855474610, 17, 8, 432742117, 17, 9, 611164023, 17, 10, 808048656, 17, 11, 583790607, 17, 12, 595914740, 17, 13, 966349024, 17, 14, 734728458, 17, 15, 647404158, 17, 16, 861140949 }

  14. 23

    Returns: {9, 4, 2, 64896388, 4, 3, 459971093, 6, 2, 429462486, 6, 3, 89478280, 6, 4, 953957961, 6, 5, 244275708, 8, 2, 912716815, 8, 3, 517471090, 8, 4, 874309467, 8, 5, 126665545, 8, 6, 216407644, 8, 7, 807722944 }

  15. 57

    Returns: {10, 3, 2, 770866626, 5, 2, 365068532, 5, 3, 882119484, 5, 4, 984495982, 9, 2, 394347774, 9, 3, 397179643, 9, 4, 211841637, 9, 5, 655541350, 9, 6, 853487243, 9, 7, 901863524, 9, 8, 88972094 }

  16. 828

    Returns: {16, 3, 2, 625107832, 7, 2, 797053596, 7, 3, 427690266, 7, 4, 154963011, 7, 5, 218741416, 7, 6, 818687573, 9, 2, 636639971, 9, 3, 716649215, 9, 4, 187451490, 9, 5, 404311231, 9, 6, 245381429, 9, 7, 293195368, 9, 8, 639390566, 11, 2, 845977012, 11, 3, 431584587, 11, 4, 193744002, 11, 5, 855084841, 11, 6, 614357175, 11, 7, 682161097, 11, 8, 2749659, 11, 9, 202499064, 11, 10, 194046634, 13, 2, 562249443, 13, 3, 113306821, 13, 4, 143250663, 13, 5, 831830233, 13, 6, 535447899, 13, 7, 835322909, 13, 8, 201585842, 13, 9, 45357716, 13, 10, 269895865, 13, 11, 289749158, 13, 12, 776519067 }

  17. 270

    Returns: {13, 7, 2, 300372100, 7, 3, 502360397, 7, 4, 454771158, 7, 5, 462861781, 7, 6, 153819631, 9, 2, 905194721, 9, 3, 382725598, 9, 4, 471312265, 9, 5, 81884377, 9, 6, 477913687, 9, 7, 427957430, 9, 8, 763590178, 11, 2, 482724219, 11, 3, 494001292, 11, 4, 588176346, 11, 5, 46847841, 11, 6, 512578940, 11, 7, 68075849, 11, 8, 521020356, 11, 9, 633523399, 11, 10, 545348867 }

  18. 423

    Returns: {15, 3, 2, 319192383, 6, 2, 195742171, 6, 3, 222250304, 6, 4, 882988609, 6, 5, 241717688, 10, 2, 861324246, 10, 3, 606230252, 10, 4, 920308144, 10, 5, 337554721, 10, 6, 18620858, 10, 7, 976166230, 10, 8, 953655234, 10, 9, 656069105, 12, 2, 358564653, 12, 3, 197135248, 12, 4, 477416054, 12, 5, 690794268, 12, 6, 316407702, 12, 7, 641827250, 12, 8, 905254101, 12, 9, 549393676, 12, 10, 708477900, 12, 11, 333984152, 14, 2, 522769733, 14, 3, 979092666, 14, 4, 195695668, 14, 5, 408017289, 14, 6, 55387528, 14, 7, 973928996, 14, 8, 293608117, 14, 9, 37421539, 14, 10, 579529244, 14, 11, 238022262, 14, 12, 673111719, 14, 13, 48081144 }

  19. 47

    Returns: {11, 4, 2, 23626784, 4, 3, 674154372, 6, 2, 32918808, 6, 3, 533194362, 6, 4, 180448807, 6, 5, 738106356, 8, 2, 701065083, 8, 3, 437392890, 8, 4, 511841218, 8, 5, 816448277, 8, 6, 979086926, 8, 7, 593831454, 10, 2, 756198065, 10, 3, 397071796, 10, 4, 421833974, 10, 5, 605157499, 10, 6, 170253762, 10, 7, 288102313, 10, 8, 59491858, 10, 9, 381650583 }

  20. 695

    Returns: {17, 4, 2, 682143958, 4, 3, 848074106, 7, 2, 347531793, 7, 3, 860944703, 7, 4, 184515436, 7, 5, 933601790, 7, 6, 613845171, 9, 2, 30526909, 9, 3, 124918083, 9, 4, 779469945, 9, 5, 563219364, 9, 6, 797622234, 9, 7, 348514290, 9, 8, 686792054, 12, 2, 553103726, 12, 3, 816579426, 12, 4, 466771105, 12, 5, 359597656, 12, 6, 835462781, 12, 7, 544395625, 12, 8, 740699964, 12, 9, 676652957, 12, 10, 895790827, 12, 11, 652336276, 14, 2, 485791920, 14, 3, 780821317, 14, 4, 36676285, 14, 5, 162642460, 14, 6, 834249471, 14, 7, 364778761, 14, 8, 247084238, 14, 9, 23612529, 14, 10, 765312661, 14, 11, 427406958, 14, 12, 426845240, 14, 13, 309978572, 16, 2, 545921596, 16, 3, 576943610, 16, 4, 720409559, 16, 5, 615380518, 16, 6, 111653259, 16, 7, 164979014, 16, 8, 54745833, 16, 9, 489873650, 16, 10, 461815505, 16, 11, 149644140, 16, 12, 973333661, 16, 13, 967788217, 16, 14, 842776820, 16, 15, 606844364 }

  21. 149

    Returns: {12, 5, 2, 830415442, 5, 3, 947419876, 5, 4, 783239822, 8, 2, 387983275, 8, 3, 144654430, 8, 4, 142615809, 8, 5, 732162704, 8, 6, 375934576, 8, 7, 714372186, 11, 2, 938114711, 11, 3, 728879365, 11, 4, 197835065, 11, 5, 24381399, 11, 6, 658553681, 11, 7, 145454027, 11, 8, 499464142, 11, 9, 360370113, 11, 10, 537544171 }

  22. 603

    Returns: {16, 5, 2, 578594723, 5, 3, 357516162, 5, 4, 205674797, 8, 2, 772402205, 8, 3, 382616358, 8, 4, 838246553, 8, 5, 989566962, 8, 6, 688915424, 8, 7, 997147009, 10, 2, 340569008, 10, 3, 670962668, 10, 4, 473988966, 10, 5, 840055083, 10, 6, 201393611, 10, 7, 168098476, 10, 8, 253037660, 10, 9, 994520710, 13, 2, 600288059, 13, 3, 728250300, 13, 4, 922404852, 13, 5, 558597614, 13, 6, 829599710, 13, 7, 990579490, 13, 8, 321386300, 13, 9, 276148108, 13, 10, 423686658, 13, 11, 574263557, 13, 12, 288158411, 15, 2, 773156222, 15, 3, 620920969, 15, 4, 504686271, 15, 5, 144074994, 15, 6, 396275700, 15, 7, 781541562, 15, 8, 978938595, 15, 9, 440835941, 15, 10, 604571065, 15, 11, 65098263, 15, 12, 941607790, 15, 13, 126319719, 15, 14, 100761552 }

  23. 685

    Returns: {16, 4, 2, 42740789, 4, 3, 558144804, 7, 2, 788210238, 7, 3, 189461032, 7, 4, 41138019, 7, 5, 903102391, 7, 6, 811574476, 10, 2, 455371233, 10, 3, 371341565, 10, 4, 975217560, 10, 5, 426627091, 10, 6, 605749361, 10, 7, 905265475, 10, 8, 628708454, 10, 9, 940783833, 12, 2, 812905652, 12, 3, 301526181, 12, 4, 238720931, 12, 5, 627215345, 12, 6, 788705966, 12, 7, 421590335, 12, 8, 922552184, 12, 9, 973301306, 12, 10, 102311546, 12, 11, 793721534, 15, 2, 145503658, 15, 3, 966034615, 15, 4, 969965602, 15, 5, 81788115, 15, 6, 280973732, 15, 7, 426613406, 15, 8, 129894452, 15, 9, 384157621, 15, 10, 351627408, 15, 11, 915247112, 15, 12, 338242225, 15, 13, 587317760, 15, 14, 616956838 }

  24. 209

    Returns: {12, 3, 2, 829171324, 6, 2, 883047325, 6, 3, 283252846, 6, 4, 21004366, 6, 5, 790824777, 11, 2, 177114173, 11, 3, 132471251, 11, 4, 986579420, 11, 5, 749578823, 11, 6, 602382681, 11, 7, 488195943, 11, 8, 32057131, 11, 9, 966321277, 11, 10, 630897827 }

  25. 421

    Returns: {14, 3, 2, 835308287, 6, 2, 435115091, 6, 3, 172254134, 6, 4, 693990495, 6, 5, 862260313, 10, 2, 620994284, 10, 3, 735434283, 10, 4, 746164646, 10, 5, 955542665, 10, 6, 384581460, 10, 7, 514128933, 10, 8, 450232671, 10, 9, 159297609, 13, 2, 999931512, 13, 3, 3040777, 13, 4, 936136284, 13, 5, 198538880, 13, 6, 535078308, 13, 7, 156660978, 13, 8, 785270914, 13, 9, 22083735, 13, 10, 953483521, 13, 11, 437832140, 13, 12, 638469582 }

  26. 449

    Returns: {13, 3, 2, 777550231, 5, 2, 484001395, 5, 3, 817725223, 5, 4, 640101827, 12, 2, 659055979, 12, 3, 588543234, 12, 4, 933480026, 12, 5, 127498918, 12, 6, 864431860, 12, 7, 596392289, 12, 8, 205762156, 12, 9, 725993803, 12, 10, 990500997, 12, 11, 317248481 }

  27. 170

    Returns: {12, 4, 2, 809692725, 4, 3, 433191523, 7, 2, 402006557, 7, 3, 427350228, 7, 4, 374184972, 7, 5, 95813384, 7, 6, 799783336, 10, 2, 649059666, 10, 3, 578613270, 10, 4, 97452825, 10, 5, 329487038, 10, 6, 928671528, 10, 7, 676220816, 10, 8, 539134173, 10, 9, 399106434 }

  28. 329

    Returns: {13, 4, 2, 324941870, 4, 3, 772699075, 8, 2, 133955203, 8, 3, 816220981, 8, 4, 937550189, 8, 5, 667356637, 8, 6, 616569424, 8, 7, 32015480, 12, 2, 382704117, 12, 3, 394390594, 12, 4, 522033706, 12, 5, 524807188, 12, 6, 145486895, 12, 7, 526602455, 12, 8, 301101719, 12, 9, 671134443, 12, 10, 794420994, 12, 11, 507967705 }

  29. 553

    Returns: {14, 6, 2, 36442335, 6, 3, 489222658, 6, 4, 776289503, 6, 5, 17241447, 9, 2, 207406494, 9, 3, 218346921, 9, 4, 208815944, 9, 5, 31851044, 9, 6, 15022973, 9, 7, 241754086, 9, 8, 187469304, 13, 2, 298345162, 13, 3, 311116087, 13, 4, 451764304, 13, 5, 661980739, 13, 6, 821290343, 13, 7, 677424147, 13, 8, 639051583, 13, 9, 857467946, 13, 10, 531616556, 13, 11, 709951636, 13, 12, 479109626 }

  30. 965

    Returns: {16, 3, 2, 825920350, 5, 2, 349388449, 5, 3, 602341452, 5, 4, 531754430, 7, 2, 91136767, 7, 3, 837709331, 7, 4, 417332947, 7, 5, 207120799, 7, 6, 466701125, 12, 2, 272237706, 12, 3, 397989454, 12, 4, 424382795, 12, 5, 892540366, 12, 6, 979440286, 12, 7, 411046101, 12, 8, 835734159, 12, 9, 890606552, 12, 10, 506041103, 12, 11, 228968423, 15, 2, 456922800, 15, 3, 993603573, 15, 4, 612867183, 15, 5, 66008029, 15, 6, 692593079, 15, 7, 219281297, 15, 8, 706114915, 15, 9, 840809875, 15, 10, 622733427, 15, 11, 390986677, 15, 12, 544080634, 15, 13, 550734296, 15, 14, 7901623 }

  31. 905

    Returns: {15, 3, 2, 23743032, 5, 2, 136284002, 5, 3, 913025985, 5, 4, 392957309, 10, 2, 81866463, 10, 3, 74136451, 10, 4, 544747603, 10, 5, 991405862, 10, 6, 435229918, 10, 7, 754442409, 10, 8, 466124794, 10, 9, 475169280, 14, 2, 388329798, 14, 3, 874439498, 14, 4, 909989291, 14, 5, 624435737, 14, 6, 17704522, 14, 7, 121410940, 14, 8, 875789011, 14, 9, 218284172, 14, 10, 957306764, 14, 11, 627012922, 14, 12, 849223883, 14, 13, 301788519 }

  32. 291

    Returns: {13, 5, 2, 90545607, 5, 3, 378095108, 5, 4, 588835212, 10, 2, 248887791, 10, 3, 518760119, 10, 4, 223213620, 10, 5, 380389479, 10, 6, 474832276, 10, 7, 501629091, 10, 8, 467934973, 10, 9, 260647137, 12, 2, 321363931, 12, 3, 689693800, 12, 4, 681390270, 12, 5, 230826788, 12, 6, 17172032, 12, 7, 278316029, 12, 8, 510251076, 12, 9, 677722315, 12, 10, 73677802, 12, 11, 27551497 }

  33. 975

    Returns: {18, 3, 2, 527507041, 5, 2, 786770528, 5, 3, 973511369, 5, 4, 716115448, 7, 2, 617884933, 7, 3, 363287647, 7, 4, 401547043, 7, 5, 476600097, 7, 6, 36256127, 11, 2, 812111360, 11, 3, 826937865, 11, 4, 464270847, 11, 5, 589172255, 11, 6, 514073263, 11, 7, 197579041, 11, 8, 239646053, 11, 9, 987108196, 11, 10, 38021586, 13, 2, 929976001, 13, 3, 660782816, 13, 4, 254505515, 13, 5, 843951825, 13, 6, 189880452, 13, 7, 715671119, 13, 8, 497372228, 13, 9, 873791662, 13, 10, 771647842, 13, 11, 947436528, 13, 12, 506130502, 15, 2, 78088502, 15, 3, 158011908, 15, 4, 691010137, 15, 5, 918474267, 15, 6, 369230749, 15, 7, 292167105, 15, 8, 610431950, 15, 9, 570319277, 15, 10, 840466574, 15, 11, 700495329, 15, 12, 702711644, 15, 13, 222497707, 15, 14, 344867189, 17, 2, 866967926, 17, 3, 17178975, 17, 4, 66670670, 17, 5, 689513833, 17, 6, 179200475, 17, 7, 828512970, 17, 8, 286001577, 17, 9, 767571170, 17, 10, 341331822, 17, 11, 897147930, 17, 12, 474454019, 17, 13, 924541946, 17, 14, 880345190, 17, 15, 752511262, 17, 16, 903147906 }

  34. 884

    Returns: {16, 3, 2, 350852666, 6, 2, 71106583, 6, 3, 446838754, 6, 4, 128499255, 6, 5, 528604197, 8, 2, 774608461, 8, 3, 756959003, 8, 4, 499464121, 8, 5, 131589158, 8, 6, 934113334, 8, 7, 232952152, 10, 2, 242376250, 10, 3, 476107651, 10, 4, 163472672, 10, 5, 29019759, 10, 6, 715640081, 10, 7, 866811015, 10, 8, 554021925, 10, 9, 549814435, 13, 2, 95066088, 13, 3, 345227002, 13, 4, 681664993, 13, 5, 18499880, 13, 6, 441140516, 13, 7, 650726349, 13, 8, 770408355, 13, 9, 982243019, 13, 10, 23345332, 13, 11, 221109863, 13, 12, 444259478 }

  35. 211

    Returns: {13, 3, 2, 740691241, 6, 2, 370195111, 6, 3, 86142446, 6, 4, 155140594, 6, 5, 269386854, 10, 2, 368690290, 10, 3, 20852862, 10, 4, 873276403, 10, 5, 337479062, 10, 6, 357559284, 10, 7, 587916901, 10, 8, 332338188, 10, 9, 855449279, 12, 2, 233284253, 12, 3, 305048145, 12, 4, 947704718, 12, 5, 437841024, 12, 6, 880006690, 12, 7, 323555320, 12, 8, 421661545, 12, 9, 670861194, 12, 10, 14442369, 12, 11, 314165311 }

  36. 6

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

  37. 1

    Returns: {2, 0, 1, 6 }

  38. 2

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

  39. 3

    Returns: {4, 3, 2, 479737285 }

  40. 4

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

  41. 5

    Returns: {5, 4, 2, 417058307, 4, 3, 167135642 }

  42. 6

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

  43. 7

    Returns: {6, 3, 2, 422876706, 5, 2, 123217050, 5, 3, 864546387, 5, 4, 315404164 }

  44. 8

    Returns: {5 }

  45. 9

    Returns: {6, 5, 2, 637431775, 5, 3, 63805339, 5, 4, 529593769 }

  46. 10

    Returns: {6, 4, 2, 360815159, 4, 3, 856536552 }

  47. 11

    Returns: {7, 4, 2, 977259115, 4, 3, 157519897, 6, 2, 627392778, 6, 3, 784794068, 6, 4, 369798017, 6, 5, 835913369 }

  48. 12

    Returns: {6, 3, 2, 543675741 }

  49. 13

    Returns: {7, 3, 2, 101786542, 6, 2, 561111214, 6, 3, 758341431, 6, 4, 841403704, 6, 5, 584528874 }

  50. 14

    Returns: {7, 3, 2, 986183211, 5, 2, 135801529, 5, 3, 593220386, 5, 4, 277506172 }

  51. 15

    Returns: {8, 3, 2, 175240697, 5, 2, 863778585, 5, 3, 439682488, 5, 4, 298279111, 7, 2, 75949954, 7, 3, 427478945, 7, 4, 809114660, 7, 5, 220888541, 7, 6, 764107705 }

  52. 16

    Returns: {6 }

  53. 17

    Returns: {7, 6, 2, 230724169, 6, 3, 23809027, 6, 4, 214902632, 6, 5, 916837199 }

  54. 18

    Returns: {20, 0, 3, 1, 0, 5, 2, 0, 11, 2, 1, 0, 1, 1, 3, 1, 1, 13, 1, 2, 5, 2, 3, 4, 2, 3, 10, 1, 3, 19, 1, 4, 10, 1, 7, 8, 1, 7, 11, 1, 7, 13, 2, 8, 4, 1, 8, 9, 1, 9, 1, 1, 9, 8, 1, 10, 4, 1, 10, 5, 1, 10, 8, 2, 10, 14, 1, 11, 0, 2, 11, 3, 1, 11, 4, 2, 12, 1, 1, 12, 7, 2, 13, 2, 1, 13, 3, 1, 13, 5, 1, 13, 9, 2, 13, 10, 1, 13, 17, 1, 14, 8, 1, 15, 13, 1, 15, 16, 1, 16, 12, 2, 16, 15, 2, 17, 7, 1, 18, 0, 1, 18, 16, 1, 19, 0, 1, 19, 2, 1, 19, 3, 2, 19, 10, 1, 19, 12, 1, 19, 17, 2 }

  55. 19

    Returns: {8, 5, 2, 609200802, 5, 3, 428367473, 5, 4, 756236319, 7, 2, 772492219, 7, 3, 843277313, 7, 4, 144956323, 7, 5, 708221895, 7, 6, 191415217 }

  56. 20

    Returns: {7, 4, 2, 336143259, 4, 3, 615155064 }

  57. 21

    Returns: {8, 4, 2, 201152180, 4, 3, 998705175, 7, 2, 901378550, 7, 3, 670137982, 7, 4, 294876079, 7, 5, 419173374, 7, 6, 409657248 }

  58. 22

    Returns: {8, 4, 2, 987115089, 4, 3, 755593911, 6, 2, 939043661, 6, 3, 30207604, 6, 4, 509465077, 6, 5, 459360306 }

  59. 23

    Returns: {9, 4, 2, 760686237, 4, 3, 587964105, 6, 2, 803863439, 6, 3, 458723324, 6, 4, 879104021, 6, 5, 96582441, 8, 2, 107267977, 8, 3, 869654903, 8, 4, 927648877, 8, 5, 515230413, 8, 6, 142350867, 8, 7, 956916599 }

  60. 24

    Returns: {7, 3, 2, 229820106 }

  61. 25

    Returns: {8, 3, 2, 316582512, 7, 2, 863868527, 7, 3, 767084640, 7, 4, 338080171, 7, 5, 826697832, 7, 6, 786452948 }

  62. 26

    Returns: {8, 3, 2, 803836633, 6, 2, 90176480, 6, 3, 930059559, 6, 4, 368741458, 6, 5, 61072538 }

  63. 27

    Returns: {9, 3, 2, 397697960, 6, 2, 138383399, 6, 3, 182836861, 6, 4, 377330106, 6, 5, 487466561, 8, 2, 60763376, 8, 3, 332663431, 8, 4, 361677125, 8, 5, 763553720, 8, 6, 276459468, 8, 7, 544875955 }

  64. 28

    Returns: {8, 3, 2, 877036475, 5, 2, 501919634, 5, 3, 827395203, 5, 4, 504543101 }

  65. 29

    Returns: {9, 3, 2, 165661331, 5, 2, 245508300, 5, 3, 488680625, 5, 4, 877688816, 8, 2, 588839846, 8, 3, 352521754, 8, 4, 317380281, 8, 5, 903906397, 8, 6, 440523935, 8, 7, 272344814 }

  66. 30

    Returns: {9, 3, 2, 310269025, 5, 2, 175092181, 5, 3, 728886958, 5, 4, 364979881, 7, 2, 395537577, 7, 3, 176166283, 7, 4, 666482912, 7, 5, 845994881, 7, 6, 406797391 }

  67. 31

    Returns: {10, 3, 2, 679263473, 5, 2, 561402718, 5, 3, 50415713, 5, 4, 817453565, 7, 2, 752285380, 7, 3, 331417705, 7, 4, 662035072, 7, 5, 687290112, 7, 6, 339761017, 9, 2, 338694124, 9, 3, 993800458, 9, 4, 807212144, 9, 5, 733331744, 9, 6, 484760743, 9, 7, 318030989, 9, 8, 560444915 }

  68. 32

    Returns: {7 }

  69. 33

    Returns: {8, 7, 2, 918063464, 7, 3, 712056004, 7, 4, 720909027, 7, 5, 481305035, 7, 6, 628067406 }

  70. 34

    Returns: {8, 6, 2, 441640475, 6, 3, 244495483, 6, 4, 555709303, 6, 5, 243997607 }

  71. 35

    Returns: {9, 6, 2, 141961935, 6, 3, 334785990, 6, 4, 276132255, 6, 5, 458080928, 8, 2, 279544869, 8, 3, 341303679, 8, 4, 237136745, 8, 5, 625007255, 8, 6, 995896668, 8, 7, 318297673 }

  72. 36

    Returns: {8, 5, 2, 728466941, 5, 3, 970085530, 5, 4, 720734365 }

  73. 37

    Returns: {9, 5, 2, 612515758, 5, 3, 712889917, 5, 4, 9426183, 8, 2, 965635922, 8, 3, 810208709, 8, 4, 481338955, 8, 5, 601906827, 8, 6, 521138517, 8, 7, 405618340 }

  74. 38

    Returns: {9, 5, 2, 533595444, 5, 3, 807780440, 5, 4, 787366445, 7, 2, 345446547, 7, 3, 684958596, 7, 4, 78986671, 7, 5, 832916573, 7, 6, 69155093 }

  75. 39

    Returns: {10, 5, 2, 128816239, 5, 3, 220204162, 5, 4, 352393319, 7, 2, 301474502, 7, 3, 119248818, 7, 4, 314698260, 7, 5, 668135140, 7, 6, 634035469, 9, 2, 784964471, 9, 3, 383479215, 9, 4, 515602587, 9, 5, 421426493, 9, 6, 857970982, 9, 7, 900042188, 9, 8, 746074568 }

  76. 40

    Returns: {8, 4, 2, 604913711, 4, 3, 58479061 }

  77. 1000

    Returns: {16, 3, 2, 435433453, 5, 2, 139620096, 5, 3, 149416343, 5, 4, 790070637, 7, 2, 843153001, 7, 3, 540760385, 7, 4, 868063761, 7, 5, 76614810, 7, 6, 19885979, 9, 2, 25441374, 9, 3, 528244914, 9, 4, 99542478, 9, 5, 687174765, 9, 6, 838567504, 9, 7, 7385605, 9, 8, 774190984, 12, 2, 253146964, 12, 3, 566378359, 12, 4, 979545868, 12, 5, 606791141, 12, 6, 714461334, 12, 7, 259980978, 12, 8, 66883947, 12, 9, 783250209, 12, 10, 200333134, 12, 11, 700359068 }

  78. 999

    Returns: {18, 3, 2, 72002441, 5, 2, 897728984, 5, 3, 126714760, 5, 4, 617759284, 7, 2, 393029563, 7, 3, 197581582, 7, 4, 36366044, 7, 5, 53952359, 7, 6, 961299796, 9, 2, 369429470, 9, 3, 584431632, 9, 4, 441827488, 9, 5, 833719801, 9, 6, 527998834, 9, 7, 245538876, 9, 8, 597273306, 13, 2, 519455266, 13, 3, 868860750, 13, 4, 53570775, 13, 5, 31741116, 13, 6, 528287375, 13, 7, 475853617, 13, 8, 319622375, 13, 9, 743693551, 13, 10, 519010602, 13, 11, 238808352, 13, 12, 307252696, 15, 2, 202341835, 15, 3, 896413156, 15, 4, 244033821, 15, 5, 813670960, 15, 6, 646382350, 15, 7, 882139321, 15, 8, 59590022, 15, 9, 360378753, 15, 10, 583139624, 15, 11, 667740118, 15, 12, 53197057, 15, 13, 357923016, 15, 14, 292466821, 17, 2, 247477458, 17, 3, 252697970, 17, 4, 176796794, 17, 5, 214951574, 17, 6, 923954173, 17, 7, 287313874, 17, 8, 530158208, 17, 9, 335418970, 17, 10, 281399916, 17, 11, 632500573, 17, 12, 953920549, 17, 13, 60419883, 17, 14, 629451599, 17, 15, 722035407, 17, 16, 455899165 }

  79. 998

    Returns: {17, 3, 2, 760518452, 5, 2, 586772618, 5, 3, 98834648, 5, 4, 984951158, 7, 2, 27173616, 7, 3, 225890630, 7, 4, 261146874, 7, 5, 810172350, 7, 6, 996591045, 9, 2, 328151398, 9, 3, 305208412, 9, 4, 262259972, 9, 5, 364708775, 9, 6, 953181292, 9, 7, 372976642, 9, 8, 213316745, 13, 2, 967274288, 13, 3, 78861354, 13, 4, 3292216, 13, 5, 274219113, 13, 6, 188923214, 13, 7, 733688263, 13, 8, 311033108, 13, 9, 177709148, 13, 10, 340425391, 13, 11, 295002834, 13, 12, 203970280, 15, 2, 636268371, 15, 3, 329934392, 15, 4, 306510733, 15, 5, 512477566, 15, 6, 956420215, 15, 7, 216772116, 15, 8, 251526588, 15, 9, 123068587, 15, 10, 852240985, 15, 11, 655224948, 15, 12, 207631841, 15, 13, 78804129, 15, 14, 968241113 }

  80. 997

    Returns: {17, 3, 2, 174582330, 5, 2, 425832544, 5, 3, 191763819, 5, 4, 523519605, 7, 2, 329672523, 7, 3, 950061009, 7, 4, 409488496, 7, 5, 59622299, 7, 6, 713785869, 9, 2, 888896990, 9, 3, 712264905, 9, 4, 90456477, 9, 5, 468167475, 9, 6, 105923317, 9, 7, 143480994, 9, 8, 329763068, 13, 2, 970671217, 13, 3, 790569974, 13, 4, 314775470, 13, 5, 362093164, 13, 6, 962433469, 13, 7, 981417550, 13, 8, 447150456, 13, 9, 145312184, 13, 10, 159224347, 13, 11, 754544467, 13, 12, 753893293, 16, 2, 434816168, 16, 3, 225070116, 16, 4, 864912436, 16, 5, 170343034, 16, 6, 548801854, 16, 7, 654686306, 16, 8, 368042377, 16, 9, 557607384, 16, 10, 211315634, 16, 11, 936456083, 16, 12, 894740687, 16, 13, 285656015, 16, 14, 433439018, 16, 15, 349133574 }

  81. 996

    Returns: {16, 3, 2, 507256591, 5, 2, 830155050, 5, 3, 150235590, 5, 4, 629550943, 7, 2, 576800853, 7, 3, 299288907, 7, 4, 836545742, 7, 5, 601659897, 7, 6, 858025036, 9, 2, 746189191, 9, 3, 463127002, 9, 4, 87618489, 9, 5, 120715238, 9, 6, 821835404, 9, 7, 822755802, 9, 8, 448228249, 13, 2, 578483242, 13, 3, 150432885, 13, 4, 16884759, 13, 5, 187627213, 13, 6, 192428843, 13, 7, 777021762, 13, 8, 21703129, 13, 9, 692216522, 13, 10, 598239162, 13, 11, 74499027, 13, 12, 588709214 }

  82. 995

    Returns: {17, 3, 2, 692091414, 5, 2, 528327487, 5, 3, 418420468, 5, 4, 903896753, 7, 2, 106256965, 7, 3, 374313129, 7, 4, 183591426, 7, 5, 571271513, 7, 6, 505672315, 9, 2, 220828921, 9, 3, 52757331, 9, 4, 164438203, 9, 5, 921010897, 9, 6, 333058492, 9, 7, 730856528, 9, 8, 457359297, 14, 2, 694146866, 14, 3, 245907630, 14, 4, 324361729, 14, 5, 451661350, 14, 6, 452255712, 14, 7, 679973209, 14, 8, 835646771, 14, 9, 801643202, 14, 10, 192187585, 14, 11, 333478004, 14, 12, 106935453, 14, 13, 375580430, 16, 2, 594405874, 16, 3, 466583959, 16, 4, 452754789, 16, 5, 680773635, 16, 6, 214105220, 16, 7, 168129195, 16, 8, 951259634, 16, 9, 181545868, 16, 10, 381692487, 16, 11, 74716386, 16, 12, 252491928, 16, 13, 247402068, 16, 14, 485634620, 16, 15, 98213562 }

  83. 994

    Returns: {16, 3, 2, 621033442, 5, 2, 295864432, 5, 3, 719080468, 5, 4, 27433572, 7, 2, 442848136, 7, 3, 191743876, 7, 4, 893405509, 7, 5, 924948432, 7, 6, 626177454, 9, 2, 872222808, 9, 3, 8449484, 9, 4, 756537896, 9, 5, 926855674, 9, 6, 245856044, 9, 7, 136406949, 9, 8, 619622202, 14, 2, 574664875, 14, 3, 141401248, 14, 4, 899117596, 14, 5, 359244003, 14, 6, 265523457, 14, 7, 178262869, 14, 8, 388428495, 14, 9, 21001476, 14, 10, 416340746, 14, 11, 641155876, 14, 12, 332879982, 14, 13, 756337229 }

  84. 993

    Returns: {16, 3, 2, 863397844, 5, 2, 14412735, 5, 3, 789800352, 5, 4, 165463909, 7, 2, 629494149, 7, 3, 648140988, 7, 4, 907010878, 7, 5, 899613549, 7, 6, 865710899, 9, 2, 377243313, 9, 3, 124390937, 9, 4, 415932000, 9, 5, 304208130, 9, 6, 447650511, 9, 7, 87732855, 9, 8, 812816594, 15, 2, 272547689, 15, 3, 505541818, 15, 4, 805961793, 15, 5, 560846952, 15, 6, 383743349, 15, 7, 18189995, 15, 8, 141042502, 15, 9, 541636155, 15, 10, 12768851, 15, 11, 605417704, 15, 12, 76607839, 15, 13, 380304456, 15, 14, 275740950 }

  85. 992

    Returns: {15, 3, 2, 780737749, 5, 2, 930125715, 5, 3, 445009279, 5, 4, 188554938, 7, 2, 55601837, 7, 3, 875042937, 7, 4, 395860011, 7, 5, 673703738, 7, 6, 211924824, 9, 2, 200576900, 9, 3, 613308494, 9, 4, 463155809, 9, 5, 127719725, 9, 6, 241295099, 9, 7, 324951893, 9, 8, 864346815 }

  86. 991

    Returns: {19, 3, 2, 360063105, 5, 2, 619140950, 5, 3, 78999249, 5, 4, 665187983, 7, 2, 831663092, 7, 3, 12994154, 7, 4, 239661294, 7, 5, 94822442, 7, 6, 831126168, 10, 2, 679325734, 10, 3, 346888551, 10, 4, 859814078, 10, 5, 369465068, 10, 6, 435589095, 10, 7, 319395849, 10, 8, 876994670, 10, 9, 399240555, 12, 2, 892992416, 12, 3, 110160159, 12, 4, 533740405, 12, 5, 895459470, 12, 6, 737371981, 12, 7, 421340837, 12, 8, 638103947, 12, 9, 144649366, 12, 10, 800738774, 12, 11, 563426924, 14, 2, 733975461, 14, 3, 837111111, 14, 4, 601751573, 14, 5, 3319864, 14, 6, 428764896, 14, 7, 527076972, 14, 8, 354658459, 14, 9, 381411136, 14, 10, 593010200, 14, 11, 776478725, 14, 12, 798788642, 14, 13, 294316486, 16, 2, 34481568, 16, 3, 830256676, 16, 4, 584464308, 16, 5, 937779463, 16, 6, 523765268, 16, 7, 984616921, 16, 8, 366242369, 16, 9, 783359018, 16, 10, 853974687, 16, 11, 904371030, 16, 12, 200684485, 16, 13, 822866917, 16, 14, 954150224, 16, 15, 21468762, 18, 2, 323392704, 18, 3, 556122848, 18, 4, 944074199, 18, 5, 804060796, 18, 6, 888837683, 18, 7, 820446331, 18, 8, 417640436, 18, 9, 123905386, 18, 10, 796544877, 18, 11, 764406131, 18, 12, 172582520, 18, 13, 169659146, 18, 14, 298493518, 18, 15, 753699527, 18, 16, 66278694, 18, 17, 354568793 }

  87. 990

    Returns: {18, 3, 2, 481826282, 5, 2, 314885094, 5, 3, 598817710, 5, 4, 810642701, 7, 2, 549828519, 7, 3, 130614230, 7, 4, 306674597, 7, 5, 836323611, 7, 6, 751767993, 10, 2, 961922082, 10, 3, 802172307, 10, 4, 518099018, 10, 5, 462613661, 10, 6, 506653988, 10, 7, 384815431, 10, 8, 631506271, 10, 9, 526183968, 12, 2, 624038302, 12, 3, 602042485, 12, 4, 717616548, 12, 5, 189828608, 12, 6, 449509136, 12, 7, 939104012, 12, 8, 795449388, 12, 9, 376658798, 12, 10, 75630951, 12, 11, 170844880, 14, 2, 49440066, 14, 3, 473578889, 14, 4, 843833609, 14, 5, 522882459, 14, 6, 556687582, 14, 7, 134661586, 14, 8, 527017293, 14, 9, 1586047, 14, 10, 869687604, 14, 11, 951948206, 14, 12, 199689217, 14, 13, 995427221, 16, 2, 802481276, 16, 3, 229544273, 16, 4, 390144425, 16, 5, 524684695, 16, 6, 81627371, 16, 7, 511919798, 16, 8, 188305736, 16, 9, 322151445, 16, 10, 618131835, 16, 11, 963612858, 16, 12, 343188447, 16, 13, 264405761, 16, 14, 32445317, 16, 15, 175073904 }

  88. 989

    Returns: {18, 3, 2, 493663306, 5, 2, 226026167, 5, 3, 26428336, 5, 4, 606835637, 7, 2, 353131069, 7, 3, 660545436, 7, 4, 167920987, 7, 5, 768245730, 7, 6, 684732762, 10, 2, 915270786, 10, 3, 682651103, 10, 4, 149299867, 10, 5, 202501915, 10, 6, 24813357, 10, 7, 98325795, 10, 8, 278303054, 10, 9, 267893168, 12, 2, 617723817, 12, 3, 555078921, 12, 4, 986468812, 12, 5, 976113478, 12, 6, 426848366, 12, 7, 841973389, 12, 8, 123973903, 12, 9, 379100643, 12, 10, 964538039, 12, 11, 767004316, 14, 2, 55810297, 14, 3, 868983308, 14, 4, 880929958, 14, 5, 914222390, 14, 6, 833095424, 14, 7, 656989316, 14, 8, 692464942, 14, 9, 80854621, 14, 10, 557570850, 14, 11, 100152568, 14, 12, 893001296, 14, 13, 332807758, 17, 2, 735340748, 17, 3, 351800876, 17, 4, 941329436, 17, 5, 668696756, 17, 6, 350471430, 17, 7, 441690157, 17, 8, 256587676, 17, 9, 740549225, 17, 10, 979893422, 17, 11, 427783579, 17, 12, 147024883, 17, 13, 943594339, 17, 14, 518118381, 17, 15, 704056586, 17, 16, 547750600 }

  89. 988

    Returns: {17, 3, 2, 842099535, 5, 2, 473022333, 5, 3, 35741647, 5, 4, 756552074, 7, 2, 724490110, 7, 3, 559649349, 7, 4, 33284800, 7, 5, 689956346, 7, 6, 462089086, 10, 2, 426678435, 10, 3, 990348616, 10, 4, 729593519, 10, 5, 834768065, 10, 6, 258971029, 10, 7, 750515107, 10, 8, 847687057, 10, 9, 403400480, 12, 2, 843696035, 12, 3, 711238426, 12, 4, 536754151, 12, 5, 684782245, 12, 6, 671516620, 12, 7, 923801400, 12, 8, 131608584, 12, 9, 726589414, 12, 10, 135880282, 12, 11, 639161826, 14, 2, 426808916, 14, 3, 44439058, 14, 4, 738035927, 14, 5, 115758512, 14, 6, 417585650, 14, 7, 630190681, 14, 8, 147783772, 14, 9, 955543379, 14, 10, 762788475, 14, 11, 143945331, 14, 12, 818597045, 14, 13, 840950594 }

  90. 987

    Returns: {18, 3, 2, 982740335, 5, 2, 292862697, 5, 3, 601696767, 5, 4, 845559586, 7, 2, 730457639, 7, 3, 4406892, 7, 4, 775332904, 7, 5, 472970770, 7, 6, 21219381, 10, 2, 442834210, 10, 3, 433292325, 10, 4, 123314708, 10, 5, 610891833, 10, 6, 713632056, 10, 7, 463937321, 10, 8, 256887636, 10, 9, 11096144, 12, 2, 811741860, 12, 3, 437551976, 12, 4, 801996929, 12, 5, 363608485, 12, 6, 85508452, 12, 7, 719184186, 12, 8, 66691383, 12, 9, 889796316, 12, 10, 171699870, 12, 11, 983809762, 15, 2, 838130268, 15, 3, 396078095, 15, 4, 233415014, 15, 5, 927793857, 15, 6, 615177489, 15, 7, 825183425, 15, 8, 255548443, 15, 9, 370040090, 15, 10, 358285094, 15, 11, 383028899, 15, 12, 356583014, 15, 13, 866881258, 15, 14, 360456091, 17, 2, 342314655, 17, 3, 560832722, 17, 4, 426679317, 17, 5, 844053698, 17, 6, 226485263, 17, 7, 241859523, 17, 8, 903267191, 17, 9, 670450208, 17, 10, 711487980, 17, 11, 495639674, 17, 12, 171778165, 17, 13, 112985478, 17, 14, 247800242, 17, 15, 31156687, 17, 16, 246073257 }

  91. 986

    Returns: {17, 3, 2, 821597423, 5, 2, 329421307, 5, 3, 200575329, 5, 4, 890670565, 7, 2, 346158072, 7, 3, 961908574, 7, 4, 779709054, 7, 5, 966754916, 7, 6, 995043637, 10, 2, 357854053, 10, 3, 968407336, 10, 4, 980496704, 10, 5, 715643527, 10, 6, 39662042, 10, 7, 558772614, 10, 8, 992501769, 10, 9, 789873958, 12, 2, 96434398, 12, 3, 128997392, 12, 4, 389895463, 12, 5, 304872495, 12, 6, 772504169, 12, 7, 173094044, 12, 8, 803679795, 12, 9, 597532469, 12, 10, 338929309, 12, 11, 318859436, 15, 2, 172103046, 15, 3, 821833304, 15, 4, 216482420, 15, 5, 783519140, 15, 6, 219847459, 15, 7, 671712345, 15, 8, 616525118, 15, 9, 990909684, 15, 10, 436317746, 15, 11, 207262488, 15, 12, 545255868, 15, 13, 579721721, 15, 14, 231039184 }

  92. 985

    Returns: {17, 3, 2, 772840393, 5, 2, 30644445, 5, 3, 124559473, 5, 4, 20314982, 7, 2, 727453349, 7, 3, 851836701, 7, 4, 667508578, 7, 5, 381297177, 7, 6, 647481403, 10, 2, 542320060, 10, 3, 283867632, 10, 4, 988109337, 10, 5, 918523058, 10, 6, 244975755, 10, 7, 249080771, 10, 8, 429113966, 10, 9, 241328544, 12, 2, 355121071, 12, 3, 750716882, 12, 4, 946949531, 12, 5, 350927887, 12, 6, 434242588, 12, 7, 924826485, 12, 8, 766999983, 12, 9, 325149674, 12, 10, 850090548, 12, 11, 645095612, 16, 2, 630206988, 16, 3, 466814115, 16, 4, 258521551, 16, 5, 571053071, 16, 6, 702740864, 16, 7, 514391383, 16, 8, 445796729, 16, 9, 810219743, 16, 10, 641491584, 16, 11, 112674776, 16, 12, 109613010, 16, 13, 303971844, 16, 14, 357035877, 16, 15, 58024979 }

  93. 984

    Returns: {16, 3, 2, 673671876, 5, 2, 643645167, 5, 3, 654075574, 5, 4, 541135194, 7, 2, 536276011, 7, 3, 802062098, 7, 4, 46634991, 7, 5, 776404755, 7, 6, 732724834, 10, 2, 156471192, 10, 3, 846541905, 10, 4, 832738718, 10, 5, 797360094, 10, 6, 809032775, 10, 7, 460503418, 10, 8, 610480751, 10, 9, 950662004, 12, 2, 669057840, 12, 3, 396496369, 12, 4, 610434030, 12, 5, 901425195, 12, 6, 689306149, 12, 7, 936058854, 12, 8, 28651882, 12, 9, 401228166, 12, 10, 964693216, 12, 11, 125602310 }

  94. 983

    Returns: {18, 3, 2, 617901841, 5, 2, 552356142, 5, 3, 552732918, 5, 4, 818454287, 7, 2, 493939208, 7, 3, 355204978, 7, 4, 739370835, 7, 5, 214132513, 7, 6, 624286775, 10, 2, 999888367, 10, 3, 874288029, 10, 4, 450372562, 10, 5, 64442132, 10, 6, 736193539, 10, 7, 584237747, 10, 8, 15841029, 10, 9, 45960107, 13, 2, 426153325, 13, 3, 222199042, 13, 4, 429806895, 13, 5, 416060882, 13, 6, 37521869, 13, 7, 417949434, 13, 8, 455471988, 13, 9, 601329092, 13, 10, 839144380, 13, 11, 175631530, 13, 12, 52869559, 15, 2, 519484257, 15, 3, 206820374, 15, 4, 936923773, 15, 5, 665965421, 15, 6, 141523821, 15, 7, 671893321, 15, 8, 509869646, 15, 9, 490354622, 15, 10, 341109956, 15, 11, 474681972, 15, 12, 401116043, 15, 13, 825954578, 15, 14, 258891916, 17, 2, 421001991, 17, 3, 883256237, 17, 4, 483352673, 17, 5, 656525865, 17, 6, 282408644, 17, 7, 79168171, 17, 8, 482974821, 17, 9, 638474311, 17, 10, 329424570, 17, 11, 451684409, 17, 12, 962999089, 17, 13, 679238042, 17, 14, 841899504, 17, 15, 349625193, 17, 16, 294946197 }

  95. 982

    Returns: {17, 3, 2, 813956116, 5, 2, 88444910, 5, 3, 212727014, 5, 4, 928187579, 7, 2, 458922039, 7, 3, 368593877, 7, 4, 550898385, 7, 5, 461362523, 7, 6, 281160343, 10, 2, 606610516, 10, 3, 813446928, 10, 4, 294589734, 10, 5, 644208163, 10, 6, 586086081, 10, 7, 247391248, 10, 8, 458161121, 10, 9, 450455725, 13, 2, 218193478, 13, 3, 923066101, 13, 4, 47762742, 13, 5, 289889563, 13, 6, 129768312, 13, 7, 657890559, 13, 8, 253890258, 13, 9, 519630466, 13, 10, 819307916, 13, 11, 441136377, 13, 12, 557341898, 15, 2, 940312164, 15, 3, 393858177, 15, 4, 924668924, 15, 5, 740966110, 15, 6, 791011150, 15, 7, 244484485, 15, 8, 240921235, 15, 9, 978192394, 15, 10, 371351920, 15, 11, 144000417, 15, 12, 136901444, 15, 13, 150475377, 15, 14, 717575661 }

  96. 981

    Returns: {17, 3, 2, 771853077, 5, 2, 11140835, 5, 3, 313177715, 5, 4, 901614074, 7, 2, 749337100, 7, 3, 269965188, 7, 4, 570984361, 7, 5, 292259234, 7, 6, 274773908, 10, 2, 187176134, 10, 3, 28683807, 10, 4, 493470799, 10, 5, 406331470, 10, 6, 808447644, 10, 7, 67793047, 10, 8, 52423190, 10, 9, 42821888, 13, 2, 720608768, 13, 3, 832057830, 13, 4, 174211109, 13, 5, 868177756, 13, 6, 768738540, 13, 7, 472935778, 13, 8, 622050327, 13, 9, 574280307, 13, 10, 580764638, 13, 11, 392440836, 13, 12, 585031695, 16, 2, 612902440, 16, 3, 182799333, 16, 4, 301006236, 16, 5, 570587783, 16, 6, 806630702, 16, 7, 794110455, 16, 8, 2750288, 16, 9, 825120444, 16, 10, 508982803, 16, 11, 227539336, 16, 12, 696505271, 16, 13, 263777062, 16, 14, 645537884, 16, 15, 189341197 }

  97. 980

    Returns: {16, 3, 2, 178583543, 5, 2, 344295050, 5, 3, 692271220, 5, 4, 380088786, 7, 2, 967771909, 7, 3, 263558485, 7, 4, 149922054, 7, 5, 3925422, 7, 6, 63688397, 10, 2, 424475889, 10, 3, 486607481, 10, 4, 141770002, 10, 5, 152143594, 10, 6, 785878280, 10, 7, 186008597, 10, 8, 908297722, 10, 9, 802217058, 13, 2, 427401234, 13, 3, 619130575, 13, 4, 189732493, 13, 5, 297394539, 13, 6, 717649782, 13, 7, 891523166, 13, 8, 673847903, 13, 9, 275612683, 13, 10, 220874527, 13, 11, 822544065, 13, 12, 774256177 }

  98. 979

    Returns: {17, 3, 2, 800210098, 5, 2, 324195154, 5, 3, 149538485, 5, 4, 163378482, 7, 2, 831492716, 7, 3, 146170206, 7, 4, 217364751, 7, 5, 962478414, 7, 6, 710142517, 10, 2, 73256215, 10, 3, 105895812, 10, 4, 528290448, 10, 5, 84285272, 10, 6, 991136821, 10, 7, 588986657, 10, 8, 981927476, 10, 9, 180847769, 14, 2, 546197563, 14, 3, 576298549, 14, 4, 217764051, 14, 5, 178143962, 14, 6, 774827003, 14, 7, 388233049, 14, 8, 290268235, 14, 9, 300095757, 14, 10, 889632483, 14, 11, 208570932, 14, 12, 384154895, 14, 13, 462441722, 16, 2, 112737977, 16, 3, 10500808, 16, 4, 367891221, 16, 5, 552262436, 16, 6, 298870005, 16, 7, 268323464, 16, 8, 173748779, 16, 9, 454379116, 16, 10, 974727278, 16, 11, 64970424, 16, 12, 22011016, 16, 13, 751657341, 16, 14, 336168343, 16, 15, 784575928 }

  99. 978

    Returns: {16, 3, 2, 831885511, 5, 2, 734066690, 5, 3, 82520832, 5, 4, 77689959, 7, 2, 392105289, 7, 3, 230482435, 7, 4, 663783625, 7, 5, 561466126, 7, 6, 427721154, 10, 2, 590867965, 10, 3, 218147672, 10, 4, 857194330, 10, 5, 43522687, 10, 6, 171174661, 10, 7, 832046163, 10, 8, 884390884, 10, 9, 483323944, 14, 2, 778760648, 14, 3, 463992256, 14, 4, 325761340, 14, 5, 231957146, 14, 6, 423127482, 14, 7, 95182164, 14, 8, 921606212, 14, 9, 44357078, 14, 10, 763225202, 14, 11, 235121377, 14, 12, 901545591, 14, 13, 928744166 }

  100. 977

    Returns: {16, 3, 2, 85339186, 5, 2, 795619739, 5, 3, 552180343, 5, 4, 837083898, 7, 2, 93019351, 7, 3, 698742323, 7, 4, 67838297, 7, 5, 617750640, 7, 6, 457882535, 10, 2, 711007743, 10, 3, 89461777, 10, 4, 223544998, 10, 5, 519280554, 10, 6, 346296798, 10, 7, 664237357, 10, 8, 136716807, 10, 9, 359038545, 15, 2, 659418288, 15, 3, 621534420, 15, 4, 300232490, 15, 5, 921252842, 15, 6, 195211998, 15, 7, 119656044, 15, 8, 896193547, 15, 9, 685282142, 15, 10, 197242646, 15, 11, 2878248, 15, 12, 542919068, 15, 13, 78241469, 15, 14, 591740504 }

  101. 976

    Returns: {15, 3, 2, 699462758, 5, 2, 742395075, 5, 3, 729278651, 5, 4, 640058704, 7, 2, 10926330, 7, 3, 78681012, 7, 4, 450722812, 7, 5, 174654051, 7, 6, 220301477, 10, 2, 338996482, 10, 3, 135120767, 10, 4, 657234481, 10, 5, 737883422, 10, 6, 824758045, 10, 7, 443358620, 10, 8, 189581976, 10, 9, 134748714 }

  102. 975

    Returns: {18, 3, 2, 893266412, 5, 2, 279198029, 5, 3, 105000579, 5, 4, 583559170, 7, 2, 30544123, 7, 3, 230038663, 7, 4, 597472629, 7, 5, 975451506, 7, 6, 106446281, 11, 2, 869338353, 11, 3, 505055946, 11, 4, 692657937, 11, 5, 563644054, 11, 6, 877627265, 11, 7, 778870621, 11, 8, 87402814, 11, 9, 722019030, 11, 10, 746009031, 13, 2, 265272272, 13, 3, 578165805, 13, 4, 157508925, 13, 5, 337826272, 13, 6, 981764426, 13, 7, 893818197, 13, 8, 762698180, 13, 9, 299619746, 13, 10, 760644910, 13, 11, 328750204, 13, 12, 98680380, 15, 2, 712402888, 15, 3, 333292724, 15, 4, 304796301, 15, 5, 363541003, 15, 6, 35406490, 15, 7, 846947135, 15, 8, 525023231, 15, 9, 674878279, 15, 10, 961830444, 15, 11, 881026075, 15, 12, 399953130, 15, 13, 392100968, 15, 14, 279773295, 17, 2, 261476508, 17, 3, 228552369, 17, 4, 888811649, 17, 5, 211391994, 17, 6, 359344207, 17, 7, 824323715, 17, 8, 526404956, 17, 9, 989478150, 17, 10, 103696217, 17, 11, 891098443, 17, 12, 577079899, 17, 13, 623018954, 17, 14, 639224255, 17, 15, 473631476, 17, 16, 497786360 }

  103. 974

    Returns: {17, 3, 2, 973579420, 5, 2, 636615407, 5, 3, 878198139, 5, 4, 717557343, 7, 2, 848442931, 7, 3, 51634882, 7, 4, 961282856, 7, 5, 458747759, 7, 6, 604722784, 11, 2, 625106991, 11, 3, 446809118, 11, 4, 79719432, 11, 5, 264940794, 11, 6, 603152457, 11, 7, 270498440, 11, 8, 877864124, 11, 9, 174388756, 11, 10, 396434649, 13, 2, 28213410, 13, 3, 627757536, 13, 4, 496731763, 13, 5, 300276823, 13, 6, 526540784, 13, 7, 822447026, 13, 8, 683012485, 13, 9, 328630400, 13, 10, 745206315, 13, 11, 446634753, 13, 12, 442529367, 15, 2, 542173069, 15, 3, 656298315, 15, 4, 144946362, 15, 5, 616132241, 15, 6, 318199480, 15, 7, 920472043, 15, 8, 543982386, 15, 9, 880798309, 15, 10, 983599682, 15, 11, 211752170, 15, 12, 788607840, 15, 13, 398922974, 15, 14, 112102972 }

  104. 973

    Returns: {17, 3, 2, 920409139, 5, 2, 783968279, 5, 3, 386088054, 5, 4, 284627911, 7, 2, 577330831, 7, 3, 891175606, 7, 4, 262810179, 7, 5, 798800545, 7, 6, 369485633, 11, 2, 309948331, 11, 3, 746994396, 11, 4, 457339809, 11, 5, 268856667, 11, 6, 81482895, 11, 7, 750802444, 11, 8, 880468974, 11, 9, 101863575, 11, 10, 623128993, 13, 2, 422066208, 13, 3, 395826293, 13, 4, 836642661, 13, 5, 517389486, 13, 6, 516323243, 13, 7, 700660924, 13, 8, 22755668, 13, 9, 523211153, 13, 10, 174347988, 13, 11, 169919111, 13, 12, 528377164, 16, 2, 367946737, 16, 3, 188216850, 16, 4, 107370299, 16, 5, 478799692, 16, 6, 51219534, 16, 7, 488359768, 16, 8, 925399249, 16, 9, 90135023, 16, 10, 846024302, 16, 11, 764714565, 16, 12, 708817254, 16, 13, 913378496, 16, 14, 917748944, 16, 15, 847014554 }

  105. 972

    Returns: {16, 3, 2, 335136970, 5, 2, 512963529, 5, 3, 343516899, 5, 4, 443631120, 7, 2, 766190126, 7, 3, 174211373, 7, 4, 461536150, 7, 5, 558242749, 7, 6, 465614828, 11, 2, 707016618, 11, 3, 824153435, 11, 4, 725410188, 11, 5, 61558573, 11, 6, 462494914, 11, 7, 121099503, 11, 8, 777977867, 11, 9, 592927070, 11, 10, 233983591, 13, 2, 568721098, 13, 3, 595626421, 13, 4, 516664242, 13, 5, 845482326, 13, 6, 791910378, 13, 7, 634296627, 13, 8, 310163872, 13, 9, 766538324, 13, 10, 180453918, 13, 11, 783830955, 13, 12, 773336085 }

  106. 971

    Returns: {17, 3, 2, 201804486, 5, 2, 960644147, 5, 3, 896601257, 5, 4, 906836650, 7, 2, 101139580, 7, 3, 518582002, 7, 4, 599215071, 7, 5, 820936338, 7, 6, 959216826, 11, 2, 520093085, 11, 3, 78066650, 11, 4, 91853762, 11, 5, 431152898, 11, 6, 689196196, 11, 7, 309671156, 11, 8, 332887239, 11, 9, 965551315, 11, 10, 163788566, 14, 2, 262529916, 14, 3, 415696292, 14, 4, 143081120, 14, 5, 995463547, 14, 6, 598639946, 14, 7, 180633742, 14, 8, 399250038, 14, 9, 527335169, 14, 10, 263485484, 14, 11, 951857980, 14, 12, 485894651, 14, 13, 452878728, 16, 2, 983585281, 16, 3, 688066116, 16, 4, 862824412, 16, 5, 734772790, 16, 6, 668207790, 16, 7, 741291065, 16, 8, 579220343, 16, 9, 719955153, 16, 10, 720656290, 16, 11, 619056288, 16, 12, 103803342, 16, 13, 725581018, 16, 14, 304564328, 16, 15, 849284377 }

  107. 970

    Returns: {16, 3, 2, 2202231, 5, 2, 432488946, 5, 3, 254717061, 5, 4, 382924822, 7, 2, 534262120, 7, 3, 948081514, 7, 4, 516891983, 7, 5, 474198517, 7, 6, 934904527, 11, 2, 168953508, 11, 3, 358096307, 11, 4, 621580577, 11, 5, 143068185, 11, 6, 270798924, 11, 7, 140749528, 11, 8, 118905232, 11, 9, 774041494, 11, 10, 907043401, 14, 2, 997203144, 14, 3, 728602007, 14, 4, 208544077, 14, 5, 298689818, 14, 6, 455997059, 14, 7, 342121386, 14, 8, 814698105, 14, 9, 475341409, 14, 10, 955903538, 14, 11, 594897961, 14, 12, 12148291, 14, 13, 842725824 }

  108. 969

    Returns: {16, 3, 2, 468104594, 5, 2, 194645851, 5, 3, 158150171, 5, 4, 203849783, 7, 2, 527837751, 7, 3, 59265978, 7, 4, 912009528, 7, 5, 182613676, 7, 6, 259289126, 11, 2, 909409311, 11, 3, 547536354, 11, 4, 939725757, 11, 5, 742640793, 11, 6, 505419382, 11, 7, 613103714, 11, 8, 432258849, 11, 9, 426103624, 11, 10, 74358283, 15, 2, 803841678, 15, 3, 613412688, 15, 4, 746491018, 15, 5, 76336340, 15, 6, 667723607, 15, 7, 90024000, 15, 8, 831378364, 15, 9, 397222921, 15, 10, 617313745, 15, 11, 367178687, 15, 12, 827923004, 15, 13, 591181883, 15, 14, 724379243 }

  109. 968

    Returns: {15, 3, 2, 157843146, 5, 2, 715901289, 5, 3, 572835552, 5, 4, 802949533, 7, 2, 862894729, 7, 3, 979103581, 7, 4, 136304112, 7, 5, 803701577, 7, 6, 66890751, 11, 2, 691189165, 11, 3, 437076406, 11, 4, 577963021, 11, 5, 8070484, 11, 6, 890957925, 11, 7, 755776480, 11, 8, 111281464, 11, 9, 626847253, 11, 10, 3226669 }

  110. 967

    Returns: {17, 3, 2, 290782956, 5, 2, 47660161, 5, 3, 414877922, 5, 4, 791282181, 7, 2, 322060917, 7, 3, 419622086, 7, 4, 507939726, 7, 5, 164471032, 7, 6, 311972529, 12, 2, 50461368, 12, 3, 492072379, 12, 4, 651370269, 12, 5, 506693901, 12, 6, 755802832, 12, 7, 511235976, 12, 8, 653038546, 12, 9, 808644515, 12, 10, 331539778, 12, 11, 763589648, 14, 2, 71574980, 14, 3, 750401135, 14, 4, 472295922, 14, 5, 140084643, 14, 6, 598250542, 14, 7, 302341814, 14, 8, 579655037, 14, 9, 93836251, 14, 10, 26859273, 14, 11, 891369139, 14, 12, 97517832, 14, 13, 303659198, 16, 2, 13340584, 16, 3, 731695968, 16, 4, 493390883, 16, 5, 746909701, 16, 6, 637293762, 16, 7, 198558784, 16, 8, 642108307, 16, 9, 254784714, 16, 10, 711826446, 16, 11, 511857190, 16, 12, 162431099, 16, 13, 487486660, 16, 14, 35249025, 16, 15, 439100401 }

  111. 966

    Returns: {16, 3, 2, 590577227, 5, 2, 644888420, 5, 3, 916268209, 5, 4, 784377259, 7, 2, 498342217, 7, 3, 481481088, 7, 4, 254351277, 7, 5, 4395258, 7, 6, 758859017, 12, 2, 275890604, 12, 3, 173659779, 12, 4, 436481722, 12, 5, 667230055, 12, 6, 180627801, 12, 7, 684863720, 12, 8, 633913448, 12, 9, 149406380, 12, 10, 245444549, 12, 11, 928382313, 14, 2, 85758824, 14, 3, 217108963, 14, 4, 219714911, 14, 5, 457749099, 14, 6, 822529832, 14, 7, 967920459, 14, 8, 234955751, 14, 9, 94347131, 14, 10, 723216686, 14, 11, 770104945, 14, 12, 786584398, 14, 13, 249419079 }

  112. 965

    Returns: {16, 3, 2, 146781272, 5, 2, 365062942, 5, 3, 604497977, 5, 4, 919933864, 7, 2, 678660019, 7, 3, 158386188, 7, 4, 700467472, 7, 5, 397001347, 7, 6, 533104213, 12, 2, 845670732, 12, 3, 92996389, 12, 4, 173896576, 12, 5, 813095443, 12, 6, 665457964, 12, 7, 943201033, 12, 8, 678962164, 12, 9, 378120481, 12, 10, 885985911, 12, 11, 606747172, 15, 2, 352112351, 15, 3, 322410103, 15, 4, 999226906, 15, 5, 931200388, 15, 6, 770610686, 15, 7, 360146123, 15, 8, 984956073, 15, 9, 186433691, 15, 10, 873336576, 15, 11, 683340831, 15, 12, 246932518, 15, 13, 174754395, 15, 14, 136110344 }

  113. 964

    Returns: {15, 3, 2, 856670652, 5, 2, 63462202, 5, 3, 346130952, 5, 4, 231849858, 7, 2, 801211265, 7, 3, 459738770, 7, 4, 755387785, 7, 5, 374280154, 7, 6, 838867394, 12, 2, 320745795, 12, 3, 669141009, 12, 4, 240373727, 12, 5, 346302525, 12, 6, 591517081, 12, 7, 445957398, 12, 8, 191152999, 12, 9, 364920789, 12, 10, 584890625, 12, 11, 210877757 }

  114. 963

    Returns: {16, 3, 2, 527369775, 5, 2, 954785592, 5, 3, 837339995, 5, 4, 592302367, 7, 2, 916693839, 7, 3, 782031139, 7, 4, 496690058, 7, 5, 474224761, 7, 6, 572393359, 13, 2, 981394981, 13, 3, 263907842, 13, 4, 553904030, 13, 5, 578335712, 13, 6, 107283920, 13, 7, 994942023, 13, 8, 12672958, 13, 9, 226781260, 13, 10, 876304831, 13, 11, 275640283, 13, 12, 226374617, 15, 2, 615647322, 15, 3, 813223427, 15, 4, 339480781, 15, 5, 457134417, 15, 6, 658107534, 15, 7, 770752908, 15, 8, 741831404, 15, 9, 691987212, 15, 10, 461710325, 15, 11, 218100508, 15, 12, 773799785, 15, 13, 490573123, 15, 14, 875021111 }

  115. 962

    Returns: {15, 3, 2, 447449939, 5, 2, 743546504, 5, 3, 522314135, 5, 4, 679812611, 7, 2, 230928536, 7, 3, 354385529, 7, 4, 634149940, 7, 5, 245248463, 7, 6, 527785576, 13, 2, 594098540, 13, 3, 394667355, 13, 4, 651295916, 13, 5, 707872786, 13, 6, 695076345, 13, 7, 364489723, 13, 8, 418696116, 13, 9, 878279024, 13, 10, 749748501, 13, 11, 27602003, 13, 12, 418503150 }

  116. 961

    Returns: {15, 3, 2, 567238737, 5, 2, 354112462, 5, 3, 729633705, 5, 4, 88622694, 7, 2, 523534113, 7, 3, 757786734, 7, 4, 526211083, 7, 5, 553977729, 7, 6, 261209903, 14, 2, 531295460, 14, 3, 36068176, 14, 4, 193377723, 14, 5, 637560932, 14, 6, 983232675, 14, 7, 256199204, 14, 8, 828154927, 14, 9, 53034429, 14, 10, 22888983, 14, 11, 498987138, 14, 12, 983993197, 14, 13, 307779505 }

  117. 342

    Returns: {14, 4, 2, 177017613, 4, 3, 511155135, 7, 2, 556535295, 7, 3, 662625725, 7, 4, 350733729, 7, 5, 624916645, 7, 6, 956235863, 10, 2, 320128152, 10, 3, 628033252, 10, 4, 529703261, 10, 5, 942892441, 10, 6, 190644158, 10, 7, 643654616, 10, 8, 366612732, 10, 9, 393718591, 12, 2, 950390247, 12, 3, 447379042, 12, 4, 715423792, 12, 5, 979856459, 12, 6, 538566750, 12, 7, 493648200, 12, 8, 613042726, 12, 9, 513733357, 12, 10, 550163924, 12, 11, 657275244 }

  118. 831

    Returns: {18, 3, 2, 291514059, 7, 2, 539997864, 7, 3, 774634557, 7, 4, 737787284, 7, 5, 318935941, 7, 6, 266404004, 9, 2, 737350180, 9, 3, 788005899, 9, 4, 626256621, 9, 5, 29664279, 9, 6, 913356042, 9, 7, 240682825, 9, 8, 781982382, 11, 2, 325239223, 11, 3, 550501083, 11, 4, 249417523, 11, 5, 520276243, 11, 6, 153045710, 11, 7, 349226146, 11, 8, 123232070, 11, 9, 571360183, 11, 10, 477046296, 13, 2, 205158043, 13, 3, 777487999, 13, 4, 292596732, 13, 5, 494924510, 13, 6, 831560969, 13, 7, 3876921, 13, 8, 130919762, 13, 9, 453838981, 13, 10, 681474862, 13, 11, 407293581, 13, 12, 327167733, 15, 2, 135943898, 15, 3, 797379667, 15, 4, 198220760, 15, 5, 559004990, 15, 6, 681309077, 15, 7, 830480932, 15, 8, 26325043, 15, 9, 411499974, 15, 10, 116067760, 15, 11, 492220536, 15, 12, 694283714, 15, 13, 663061418, 15, 14, 810066026, 17, 2, 127374390, 17, 3, 900432488, 17, 4, 379317029, 17, 5, 100982649, 17, 6, 931106232, 17, 7, 124644752, 17, 8, 718651510, 17, 9, 490833891, 17, 10, 571604719, 17, 11, 393922793, 17, 12, 170504053, 17, 13, 145972661, 17, 14, 625439131, 17, 15, 942502344, 17, 16, 671157584 }

  119. 720

    Returns: {14, 4, 2, 407558000, 4, 3, 692137012, 6, 2, 689465199, 6, 3, 639111081, 6, 4, 488732186, 6, 5, 133352444, 9, 2, 742681353, 9, 3, 653542186, 9, 4, 3563509, 9, 5, 819744151, 9, 6, 812560633, 9, 7, 358924532, 9, 8, 854611958 }

  120. 529

    Returns: {13, 7, 2, 167746730, 7, 3, 352104994, 7, 4, 863505929, 7, 5, 525061079, 7, 6, 193285070, 12, 2, 575750738, 12, 3, 467718950, 12, 4, 341331585, 12, 5, 654815874, 12, 6, 457709709, 12, 7, 397848782, 12, 8, 443733852, 12, 9, 843978650, 12, 10, 355454466, 12, 11, 414791014 }

  121. 428

    Returns: {14, 3, 2, 156063647, 6, 2, 651866402, 6, 3, 510537316, 6, 4, 158809735, 6, 5, 166129216, 9, 2, 636040036, 9, 3, 997991234, 9, 4, 299307457, 9, 5, 330997202, 9, 6, 553915617, 9, 7, 294379798, 9, 8, 771835848, 11, 2, 173074917, 11, 3, 513413812, 11, 4, 566327692, 11, 5, 819516427, 11, 6, 738625995, 11, 7, 275731002, 11, 8, 458294883, 11, 9, 411453236, 11, 10, 784051672 }

  122. 175

    Returns: {14, 4, 2, 863677859, 4, 3, 331735627, 7, 2, 871077606, 7, 3, 92904277, 7, 4, 932692644, 7, 5, 935394944, 7, 6, 449863285, 9, 2, 421475870, 9, 3, 821594361, 9, 4, 47325064, 9, 5, 602713821, 9, 6, 796299410, 9, 7, 322851369, 9, 8, 246471372, 11, 2, 648592477, 11, 3, 208950210, 11, 4, 803969903, 11, 5, 304582959, 11, 6, 992293929, 11, 7, 77293568, 11, 8, 677576271, 11, 9, 392758818, 11, 10, 506977711, 13, 2, 134657842, 13, 3, 985441296, 13, 4, 943813575, 13, 5, 676716271, 13, 6, 757740836, 13, 7, 206218333, 13, 8, 712119685, 13, 9, 13614328, 13, 10, 27347016, 13, 11, 57800149, 13, 12, 491528130 }

  123. 558

    Returns: {15, 6, 2, 745326679, 6, 3, 147079506, 6, 4, 387875952, 6, 5, 523752230, 9, 2, 92863860, 9, 3, 701459061, 9, 4, 30969657, 9, 5, 82226529, 9, 6, 747849954, 9, 7, 891092035, 9, 8, 409304847, 11, 2, 580655294, 11, 3, 827349644, 11, 4, 443172706, 11, 5, 432212545, 11, 6, 709101043, 11, 7, 975033393, 11, 8, 57515023, 11, 9, 718393290, 11, 10, 789602515, 13, 2, 72736488, 13, 3, 399019689, 13, 4, 707855957, 13, 5, 780429517, 13, 6, 767128290, 13, 7, 358841650, 13, 8, 860954586, 13, 9, 396831989, 13, 10, 453368018, 13, 11, 184386458, 13, 12, 286106599 }

  124. 511

    Returns: {18, 3, 2, 458256476, 5, 2, 682256116, 5, 3, 503718467, 5, 4, 611976428, 7, 2, 898817191, 7, 3, 450375083, 7, 4, 854036842, 7, 5, 661968455, 7, 6, 35339660, 9, 2, 88371675, 9, 3, 725230751, 9, 4, 418652946, 9, 5, 721247117, 9, 6, 113639024, 9, 7, 983130983, 9, 8, 292794296, 11, 2, 7404598, 11, 3, 364714911, 11, 4, 904634177, 11, 5, 42893921, 11, 6, 693050176, 11, 7, 170232274, 11, 8, 868200725, 11, 9, 889924776, 11, 10, 530897856, 13, 2, 886099505, 13, 3, 376945856, 13, 4, 992315405, 13, 5, 497209827, 13, 6, 575233158, 13, 7, 983812054, 13, 8, 968103816, 13, 9, 769080093, 13, 10, 405923375, 13, 11, 372881898, 13, 12, 531063799, 15, 2, 438867275, 15, 3, 552920111, 15, 4, 191710295, 15, 5, 593739843, 15, 6, 539659828, 15, 7, 999586181, 15, 8, 226625797, 15, 9, 382709121, 15, 10, 655851793, 15, 11, 659970794, 15, 12, 166270426, 15, 13, 210021836, 15, 14, 249353070, 17, 2, 666415233, 17, 3, 508218527, 17, 4, 549654372, 17, 5, 844652855, 17, 6, 501310044, 17, 7, 129334614, 17, 8, 978942196, 17, 9, 384900803, 17, 10, 890880849, 17, 11, 662601313, 17, 12, 362342279, 17, 13, 396365500, 17, 14, 24387990, 17, 15, 101468161, 17, 16, 378507789 }

  125. 816

    Returns: {14, 3, 2, 145181009, 7, 2, 205050634, 7, 3, 873633464, 7, 4, 328538189, 7, 5, 122051508, 7, 6, 950515519, 9, 2, 715443553, 9, 3, 528615171, 9, 4, 518210094, 9, 5, 356753014, 9, 6, 191482904, 9, 7, 356376819, 9, 8, 524449431 }

  126. 679

    Returns: {16, 4, 2, 888854279, 4, 3, 239376641, 7, 2, 916634799, 7, 3, 657557936, 7, 4, 868725664, 7, 5, 638116217, 7, 6, 231266373, 11, 2, 580835587, 11, 3, 793822614, 11, 4, 950249985, 11, 5, 407379149, 11, 6, 176355684, 11, 7, 592490029, 11, 8, 318214026, 11, 9, 93018602, 11, 10, 318109560, 13, 2, 604204326, 13, 3, 930677568, 13, 4, 137745317, 13, 5, 892345042, 13, 6, 165910219, 13, 7, 297830650, 13, 8, 421743446, 13, 9, 59236104, 13, 10, 149179618, 13, 11, 466972609, 13, 12, 586938239, 15, 2, 368564948, 15, 3, 440654275, 15, 4, 90053399, 15, 5, 221666724, 15, 6, 594681650, 15, 7, 296711385, 15, 8, 294857867, 15, 9, 754547390, 15, 10, 586669972, 15, 11, 223017190, 15, 12, 382813098, 15, 13, 298546197, 15, 14, 391562590 }

  127. 921

    Returns: {16, 3, 2, 847944870, 5, 2, 142433119, 5, 3, 225221034, 5, 4, 331296129, 9, 2, 181339216, 9, 3, 932660071, 9, 4, 560605192, 9, 5, 407075905, 9, 6, 469911879, 9, 7, 18009846, 9, 8, 581556890, 11, 2, 877694951, 11, 3, 224351061, 11, 4, 882227579, 11, 5, 155577217, 11, 6, 706415925, 11, 7, 916738447, 11, 8, 691032573, 11, 9, 289014480, 11, 10, 46525934, 15, 2, 455902184, 15, 3, 795449457, 15, 4, 692250026, 15, 5, 149033823, 15, 6, 388036498, 15, 7, 70246341, 15, 8, 904638477, 15, 9, 15767832, 15, 10, 589463697, 15, 11, 812607819, 15, 12, 445785531, 15, 13, 242240125, 15, 14, 688141946 }

  128. 305

    Returns: {13, 5, 2, 907548222, 5, 3, 404015413, 5, 4, 713093438, 7, 2, 454836134, 7, 3, 560445941, 7, 4, 416278750, 7, 5, 169773771, 7, 6, 205586584, 12, 2, 177448798, 12, 3, 58969641, 12, 4, 193537155, 12, 5, 194508827, 12, 6, 814837248, 12, 7, 728603796, 12, 8, 799965969, 12, 9, 669241813, 12, 10, 941594987, 12, 11, 533261602 }

  129. 681

    Returns: {15, 4, 2, 223648836, 4, 3, 192213958, 7, 2, 701168440, 7, 3, 384543243, 7, 4, 272943224, 7, 5, 668516421, 7, 6, 680521998, 10, 2, 280877356, 10, 3, 468819658, 10, 4, 274163937, 10, 5, 445924099, 10, 6, 79824649, 10, 7, 51172480, 10, 8, 952772668, 10, 9, 847425866, 14, 2, 248881156, 14, 3, 395681613, 14, 4, 975575083, 14, 5, 25811437, 14, 6, 361770154, 14, 7, 760717537, 14, 8, 630424556, 14, 9, 297595375, 14, 10, 804006941, 14, 11, 304945499, 14, 12, 324970410, 14, 13, 803776827 }

  130. 884

    Returns: {16, 3, 2, 739513153, 6, 2, 270989164, 6, 3, 621944109, 6, 4, 908696996, 6, 5, 477506524, 8, 2, 35648731, 8, 3, 412053200, 8, 4, 29939563, 8, 5, 201754190, 8, 6, 441799631, 8, 7, 356734213, 10, 2, 171405783, 10, 3, 308044163, 10, 4, 175726907, 10, 5, 62493306, 10, 6, 367603279, 10, 7, 254985783, 10, 8, 707971951, 10, 9, 528711318, 13, 2, 372891128, 13, 3, 348622558, 13, 4, 473639252, 13, 5, 352506774, 13, 6, 809144623, 13, 7, 956664448, 13, 8, 989441129, 13, 9, 340406965, 13, 10, 456472244, 13, 11, 956570059, 13, 12, 179727723 }

  131. 534

    Returns: {14, 7, 2, 615825886, 7, 3, 164369593, 7, 4, 801718472, 7, 5, 405631760, 7, 6, 656652066, 10, 2, 244997601, 10, 3, 415326044, 10, 4, 310204034, 10, 5, 526942783, 10, 6, 721380835, 10, 7, 730825545, 10, 8, 610481022, 10, 9, 133663793, 12, 2, 446801541, 12, 3, 735549745, 12, 4, 360174856, 12, 5, 468200233, 12, 6, 906392050, 12, 7, 998534916, 12, 8, 476119931, 12, 9, 162739579, 12, 10, 415445816, 12, 11, 106838858 }

  132. 841

    Returns: {15, 3, 2, 111913164, 6, 2, 933982136, 6, 3, 769806254, 6, 4, 96432508, 6, 5, 463700537, 10, 2, 478289411, 10, 3, 52661619, 10, 4, 164745022, 10, 5, 290727182, 10, 6, 828188440, 10, 7, 851892774, 10, 8, 508857265, 10, 9, 69698046, 14, 2, 399144225, 14, 3, 760744881, 14, 4, 400268069, 14, 5, 242754801, 14, 6, 719991392, 14, 7, 86609966, 14, 8, 630200107, 14, 9, 743571383, 14, 10, 165364265, 14, 11, 964506309, 14, 12, 619715775, 14, 13, 644086729 }

  133. 612

    Returns: {14, 5, 2, 583016449, 5, 3, 855023585, 5, 4, 390486438, 7, 2, 128173727, 7, 3, 293805288, 7, 4, 117645691, 7, 5, 955432605, 7, 6, 208035391, 11, 2, 327039426, 11, 3, 935317411, 11, 4, 6402302, 11, 5, 458811603, 11, 6, 737503307, 11, 7, 771248020, 11, 8, 786292679, 11, 9, 143357917, 11, 10, 672132912 }

  134. 326

    Returns: {13, 4, 2, 453161410, 4, 3, 398264461, 9, 2, 250418662, 9, 3, 925786451, 9, 4, 218271355, 9, 5, 661865977, 9, 6, 395982229, 9, 7, 647126264, 9, 8, 809949188, 11, 2, 870368330, 11, 3, 760371042, 11, 4, 363385180, 11, 5, 241773966, 11, 6, 628668624, 11, 7, 865303741, 11, 8, 366570690, 11, 9, 671871650, 11, 10, 921214593 }

  135. 606

    Returns: {16, 5, 2, 907452249, 5, 3, 286979638, 5, 4, 551058690, 8, 2, 737382591, 8, 3, 816386017, 8, 4, 691759563, 8, 5, 572014434, 8, 6, 979728821, 8, 7, 732628008, 10, 2, 392364730, 10, 3, 614465468, 10, 4, 253359400, 10, 5, 47708571, 10, 6, 447898067, 10, 7, 265209139, 10, 8, 112473999, 10, 9, 663176918, 12, 2, 319074902, 12, 3, 531269970, 12, 4, 936435902, 12, 5, 133393140, 12, 6, 346128713, 12, 7, 895985742, 12, 8, 337028049, 12, 9, 440366736, 12, 10, 631170939, 12, 11, 245620116, 14, 2, 518335264, 14, 3, 517493718, 14, 4, 735069868, 14, 5, 488919614, 14, 6, 333790130, 14, 7, 714239355, 14, 8, 994420883, 14, 9, 720353800, 14, 10, 258552635, 14, 11, 625258929, 14, 12, 65938436, 14, 13, 462347233 }

  136. 915

    Returns: {16, 3, 2, 187448198, 5, 2, 860576847, 5, 3, 491754703, 5, 4, 785720619, 9, 2, 42944495, 9, 3, 748591332, 9, 4, 39897272, 9, 5, 433986716, 9, 6, 91341115, 9, 7, 688578450, 9, 8, 56345771, 13, 2, 620895050, 13, 3, 981132187, 13, 4, 853292889, 13, 5, 303247030, 13, 6, 269909057, 13, 7, 565580557, 13, 8, 966088960, 13, 9, 279637186, 13, 10, 925083000, 13, 11, 679782141, 13, 12, 614604399, 15, 2, 125892516, 15, 3, 549954476, 15, 4, 127070180, 15, 5, 455798487, 15, 6, 988084873, 15, 7, 972384662, 15, 8, 115390802, 15, 9, 594235750, 15, 10, 81408169, 15, 11, 353428085, 15, 12, 732913639, 15, 13, 521951249, 15, 14, 368599661 }

  137. 491

    Returns: {16, 3, 2, 9591191, 5, 2, 894391255, 5, 3, 243369059, 5, 4, 10431145, 7, 2, 915670704, 7, 3, 805930323, 7, 4, 730412575, 7, 5, 86274478, 7, 6, 189388846, 10, 2, 999803517, 10, 3, 839505202, 10, 4, 179614125, 10, 5, 862171918, 10, 6, 458451023, 10, 7, 412886759, 10, 8, 58631494, 10, 9, 892831191, 13, 2, 315338266, 13, 3, 116700445, 13, 4, 82883582, 13, 5, 566563834, 13, 6, 129570970, 13, 7, 727996654, 13, 8, 5573238, 13, 9, 982863712, 13, 10, 105934586, 13, 11, 976909427, 13, 12, 311651903, 15, 2, 536791849, 15, 3, 618176129, 15, 4, 530584381, 15, 5, 323108522, 15, 6, 951376290, 15, 7, 491980317, 15, 8, 561881651, 15, 9, 729556166, 15, 10, 728481279, 15, 11, 508973957, 15, 12, 358572524, 15, 13, 35235759, 15, 14, 851306315 }

  138. 339

    Returns: {14, 4, 2, 141939241, 4, 3, 547568995, 7, 2, 284530370, 7, 3, 589764244, 7, 4, 464632248, 7, 5, 540961248, 7, 6, 869395493, 11, 2, 842634607, 11, 3, 770757416, 11, 4, 35806313, 11, 5, 681063923, 11, 6, 186575558, 11, 7, 192922792, 11, 8, 382438382, 11, 9, 817383411, 11, 10, 861990708, 13, 2, 632649214, 13, 3, 808355063, 13, 4, 100577374, 13, 5, 388952193, 13, 6, 235554984, 13, 7, 472966312, 13, 8, 170941363, 13, 9, 955568179, 13, 10, 578730295, 13, 11, 507825791, 13, 12, 890644723 }

  139. 758

    Returns: {17, 4, 2, 755384079, 4, 3, 709754129, 6, 2, 6940543, 6, 3, 158399629, 6, 4, 106759808, 6, 5, 702407291, 8, 2, 982541793, 8, 3, 702986662, 8, 4, 706787396, 8, 5, 872098749, 8, 6, 164874317, 8, 7, 270428589, 10, 2, 150393608, 10, 3, 674222728, 10, 4, 953423936, 10, 5, 840002986, 10, 6, 758629915, 10, 7, 668844337, 10, 8, 849807485, 10, 9, 771251396, 13, 2, 379085227, 13, 3, 558321851, 13, 4, 158868469, 13, 5, 161599986, 13, 6, 882356064, 13, 7, 217686045, 13, 8, 386761002, 13, 9, 677281979, 13, 10, 8046930, 13, 11, 223055631, 13, 12, 905998498, 15, 2, 845751862, 15, 3, 85843979, 15, 4, 450751693, 15, 5, 32639430, 15, 6, 693288523, 15, 7, 685525844, 15, 8, 293405941, 15, 9, 392227633, 15, 10, 913242867, 15, 11, 434345176, 15, 12, 919240713, 15, 13, 338799661, 15, 14, 458392957 }

  140. 688

    Returns: {14, 4, 2, 33218313, 4, 3, 400152216, 7, 2, 909658210, 7, 3, 25207311, 7, 4, 378643416, 7, 5, 584732316, 7, 6, 561462373, 9, 2, 342657655, 9, 3, 328422427, 9, 4, 761668800, 9, 5, 71759380, 9, 6, 101997001, 9, 7, 949676133, 9, 8, 798102842 }

  141. 505

    Returns: {16, 3, 2, 719890127, 5, 2, 838775862, 5, 3, 376647861, 5, 4, 52386226, 7, 2, 186504567, 7, 3, 742508936, 7, 4, 623428682, 7, 5, 857651706, 7, 6, 509975603, 9, 2, 485136412, 9, 3, 785710617, 9, 4, 579073362, 9, 5, 48486767, 9, 6, 940815653, 9, 7, 299745918, 9, 8, 14190396, 11, 2, 913087803, 11, 3, 284460263, 11, 4, 888569654, 11, 5, 242489501, 11, 6, 220155572, 11, 7, 487133341, 11, 8, 972660159, 11, 9, 723230879, 11, 10, 985274044, 15, 2, 194170360, 15, 3, 54797975, 15, 4, 631854092, 15, 5, 832148503, 15, 6, 668679223, 15, 7, 335257067, 15, 8, 32162021, 15, 9, 50519532, 15, 10, 819979261, 15, 11, 689439054, 15, 12, 959020659, 15, 13, 178644678, 15, 14, 204705313 }

  142. 941

    Returns: {17, 3, 2, 529568299, 5, 2, 92621345, 5, 3, 907243619, 5, 4, 284339524, 8, 2, 663795544, 8, 3, 638622220, 8, 4, 132113481, 8, 5, 945813089, 8, 6, 115431307, 8, 7, 932237813, 11, 2, 401243317, 11, 3, 493011602, 11, 4, 74119728, 11, 5, 835252068, 11, 6, 652695738, 11, 7, 388280445, 11, 8, 344209923, 11, 9, 825862072, 11, 10, 477640230, 13, 2, 395394717, 13, 3, 46272059, 13, 4, 726800966, 13, 5, 255593311, 13, 6, 181946571, 13, 7, 666537939, 13, 8, 651540632, 13, 9, 471704599, 13, 10, 74153336, 13, 11, 308299887, 13, 12, 170313146, 16, 2, 851861436, 16, 3, 298345830, 16, 4, 945592118, 16, 5, 558042656, 16, 6, 788299063, 16, 7, 419372196, 16, 8, 457016535, 16, 9, 127879817, 16, 10, 896566865, 16, 11, 843379567, 16, 12, 226364983, 16, 13, 76883287, 16, 14, 444115909, 16, 15, 190912275 }

  143. 927

    Returns: {18, 3, 2, 87625712, 5, 2, 589011571, 5, 3, 250662665, 5, 4, 510493392, 9, 2, 618203459, 9, 3, 853504218, 9, 4, 518146413, 9, 5, 16497017, 9, 6, 979511587, 9, 7, 93749518, 9, 8, 516003935, 11, 2, 530170880, 11, 3, 379160091, 11, 4, 60273522, 11, 5, 705393567, 11, 6, 230085087, 11, 7, 292200502, 11, 8, 475645030, 11, 9, 266105101, 11, 10, 31660773, 13, 2, 219899830, 13, 3, 354241979, 13, 4, 961283576, 13, 5, 263363060, 13, 6, 431661911, 13, 7, 410428077, 13, 8, 615808893, 13, 9, 736251372, 13, 10, 4091904, 13, 11, 352777808, 13, 12, 913440367, 15, 2, 321419528, 15, 3, 386238076, 15, 4, 441089321, 15, 5, 523498528, 15, 6, 744584504, 15, 7, 666334658, 15, 8, 543276089, 15, 9, 404771115, 15, 10, 683059746, 15, 11, 692907865, 15, 12, 70830096, 15, 13, 502494039, 15, 14, 407574784, 17, 2, 211897235, 17, 3, 594400827, 17, 4, 953672311, 17, 5, 149880362, 17, 6, 221482571, 17, 7, 645135620, 17, 8, 346669668, 17, 9, 96803862, 17, 10, 817596287, 17, 11, 192778758, 17, 12, 542910161, 17, 13, 412397358, 17, 14, 905640236, 17, 15, 558128312, 17, 16, 61698673 }

  144. 729

    Returns: {16, 4, 2, 762779899, 4, 3, 720086682, 6, 2, 987432697, 6, 3, 270159788, 6, 4, 496426510, 6, 5, 62572740, 9, 2, 756102890, 9, 3, 961143723, 9, 4, 474696228, 9, 5, 510317838, 9, 6, 199633955, 9, 7, 97142317, 9, 8, 511005069, 11, 2, 121608704, 11, 3, 481561395, 11, 4, 194528255, 11, 5, 981257065, 11, 6, 249008007, 11, 7, 696557258, 11, 8, 230911121, 11, 9, 611750119, 11, 10, 245923574, 15, 2, 314595888, 15, 3, 284642474, 15, 4, 198292392, 15, 5, 849207631, 15, 6, 245493649, 15, 7, 470300901, 15, 8, 110685638, 15, 9, 564843079, 15, 10, 130420011, 15, 11, 753560684, 15, 12, 355677391, 15, 13, 373031590, 15, 14, 839048690 }

  145. 370

    Returns: {14, 4, 2, 460444675, 4, 3, 338840904, 6, 2, 220191484, 6, 3, 304909482, 6, 4, 153473594, 6, 5, 462412832, 8, 2, 721889856, 8, 3, 925481215, 8, 4, 221625749, 8, 5, 788518059, 8, 6, 50246325, 8, 7, 447940588, 12, 2, 572827572, 12, 3, 754260913, 12, 4, 189957720, 12, 5, 241412764, 12, 6, 108398365, 12, 7, 538355625, 12, 8, 225233421, 12, 9, 319243756, 12, 10, 131002902, 12, 11, 942243782 }

  146. 221

    Returns: {14, 3, 2, 815938847, 6, 2, 300489121, 6, 3, 806628262, 6, 4, 375114711, 6, 5, 303323210, 8, 2, 218516588, 8, 3, 167630918, 8, 4, 515492748, 8, 5, 95144906, 8, 6, 957857923, 8, 7, 682924951, 10, 2, 45208898, 10, 3, 982820444, 10, 4, 627352671, 10, 5, 305264087, 10, 6, 418663724, 10, 7, 432041444, 10, 8, 402002027, 10, 9, 228226118, 13, 2, 477984813, 13, 3, 339717729, 13, 4, 213927508, 13, 5, 228512081, 13, 6, 118353048, 13, 7, 65980192, 13, 8, 477430195, 13, 9, 886165046, 13, 10, 607989122, 13, 11, 135683029, 13, 12, 29943602 }

  147. 406

    Returns: {14, 3, 2, 294312020, 7, 2, 492492482, 7, 3, 421078244, 7, 4, 886529192, 7, 5, 211866523, 7, 6, 677819418, 10, 2, 373282891, 10, 3, 58389095, 10, 4, 260027007, 10, 5, 344699208, 10, 6, 804264437, 10, 7, 565293915, 10, 8, 704972475, 10, 9, 346843842, 12, 2, 59645315, 12, 3, 656430119, 12, 4, 596227165, 12, 5, 619951395, 12, 6, 991468928, 12, 7, 628468024, 12, 8, 260458792, 12, 9, 591319683, 12, 10, 516365580, 12, 11, 775285863 }

  148. 874

    Returns: {16, 3, 2, 238016005, 6, 2, 112921319, 6, 3, 906665901, 6, 4, 186005052, 6, 5, 710339826, 8, 2, 461884281, 8, 3, 398377381, 8, 4, 146478879, 8, 5, 50726725, 8, 6, 20253242, 8, 7, 890690790, 11, 2, 733353006, 11, 3, 72544006, 11, 4, 848468916, 11, 5, 630331556, 11, 6, 655343060, 11, 7, 822737753, 11, 8, 226653191, 11, 9, 218820752, 11, 10, 102814844, 14, 2, 818986397, 14, 3, 606664123, 14, 4, 276251693, 14, 5, 649781321, 14, 6, 309205709, 14, 7, 130271886, 14, 8, 817801644, 14, 9, 595143890, 14, 10, 117034179, 14, 11, 785141636, 14, 12, 385611759, 14, 13, 360273893 }

  149. 437

    Returns: {15, 3, 2, 202023534, 6, 2, 366067960, 6, 3, 232241918, 6, 4, 126282734, 6, 5, 845261509, 8, 2, 226166312, 8, 3, 802032566, 8, 4, 120869722, 8, 5, 824631517, 8, 6, 803745807, 8, 7, 274640966, 11, 2, 788813720, 11, 3, 879591622, 11, 4, 271836980, 11, 5, 308922749, 11, 6, 852093794, 11, 7, 338421740, 11, 8, 644584262, 11, 9, 372441467, 11, 10, 463954539, 14, 2, 436093624, 14, 3, 588113301, 14, 4, 890428042, 14, 5, 873281976, 14, 6, 63309231, 14, 7, 295600634, 14, 8, 493892745, 14, 9, 330564963, 14, 10, 341513821, 14, 11, 584290898, 14, 12, 758277743, 14, 13, 284301250 }

  150. 699

    Returns: {17, 4, 2, 685308908, 4, 3, 749243960, 7, 2, 781004479, 7, 3, 254253253, 7, 4, 783325078, 7, 5, 320928867, 7, 6, 529067836, 9, 2, 257250865, 9, 3, 98331761, 9, 4, 108482861, 9, 5, 584854000, 9, 6, 538931253, 9, 7, 217318469, 9, 8, 523501373, 11, 2, 807158832, 11, 3, 115925391, 11, 4, 246078164, 11, 5, 180338413, 11, 6, 545019845, 11, 7, 59293129, 11, 8, 200532998, 11, 9, 217026683, 11, 10, 827387981, 14, 2, 407646769, 14, 3, 419045766, 14, 4, 542830589, 14, 5, 29427997, 14, 6, 294703872, 14, 7, 427754474, 14, 8, 391979290, 14, 9, 508519323, 14, 10, 329507289, 14, 11, 164599679, 14, 12, 794572157, 14, 13, 504788305, 16, 2, 952121439, 16, 3, 847598299, 16, 4, 963344374, 16, 5, 809009618, 16, 6, 828434227, 16, 7, 59049083, 16, 8, 138925810, 16, 9, 314972874, 16, 10, 344763503, 16, 11, 809738621, 16, 12, 136421510, 16, 13, 593918306, 16, 14, 916288566, 16, 15, 445849332 }

  151. 365

    Returns: {15, 4, 2, 841448088, 4, 3, 655811853, 6, 2, 480029185, 6, 3, 51367245, 6, 4, 680900748, 6, 5, 305646506, 9, 2, 573982821, 9, 3, 7699765, 9, 4, 254253695, 9, 5, 691551964, 9, 6, 917999836, 9, 7, 385706622, 9, 8, 843287711, 11, 2, 607617410, 11, 3, 552952612, 11, 4, 859892028, 11, 5, 938406130, 11, 6, 301666073, 11, 7, 554818353, 11, 8, 227602702, 11, 9, 83086067, 11, 10, 625253355, 14, 2, 967429649, 14, 3, 876592520, 14, 4, 121071064, 14, 5, 489581914, 14, 6, 3460135, 14, 7, 99412713, 14, 8, 233786854, 14, 9, 266035817, 14, 10, 655521671, 14, 11, 354755848, 14, 12, 609563563, 14, 13, 950700362 }

  152. 620

    Returns: {15, 5, 2, 121831001, 5, 3, 145204148, 5, 4, 469585800, 7, 2, 34703691, 7, 3, 849731234, 7, 4, 826528440, 7, 5, 918852002, 7, 6, 388748277, 10, 2, 388537200, 10, 3, 460838576, 10, 4, 580520383, 10, 5, 810557938, 10, 6, 949737842, 10, 7, 737458967, 10, 8, 977373129, 10, 9, 932713599, 12, 2, 736257699, 12, 3, 12128804, 12, 4, 102358170, 12, 5, 213670674, 12, 6, 474786675, 12, 7, 152857192, 12, 8, 309737400, 12, 9, 34999246, 12, 10, 248517938, 12, 11, 974066397 }

  153. 298

    Returns: {13, 5, 2, 673136394, 5, 3, 191981919, 5, 4, 355076162, 8, 2, 837897735, 8, 3, 429741681, 8, 4, 883519947, 8, 5, 336258898, 8, 6, 997769129, 8, 7, 156925894, 11, 2, 379345082, 11, 3, 248199912, 11, 4, 108359510, 11, 5, 347504362, 11, 6, 402548036, 11, 7, 977929380, 11, 8, 103196110, 11, 9, 134310379, 11, 10, 876989133 }

  154. 339

    Returns: {14, 4, 2, 554928678, 4, 3, 646781829, 7, 2, 826656886, 7, 3, 582327565, 7, 4, 187777725, 7, 5, 391337041, 7, 6, 660620484, 11, 2, 578646128, 11, 3, 130105149, 11, 4, 941300895, 11, 5, 165540293, 11, 6, 501948769, 11, 7, 896910984, 11, 8, 626631375, 11, 9, 39827445, 11, 10, 792183989, 13, 2, 341607982, 13, 3, 645315989, 13, 4, 75358984, 13, 5, 442638937, 13, 6, 978648185, 13, 7, 300497722, 13, 8, 35827922, 13, 9, 240638306, 13, 10, 383760289, 13, 11, 70834935, 13, 12, 103259319 }

  155. 315

    Returns: {15, 5, 2, 848747208, 5, 3, 231595029, 5, 4, 608408503, 7, 2, 439166162, 7, 3, 303359192, 7, 4, 863316369, 7, 5, 660629819, 7, 6, 270033971, 9, 2, 940798349, 9, 3, 36153722, 9, 4, 223196890, 9, 5, 566956476, 9, 6, 197440110, 9, 7, 29964052, 9, 8, 334559919, 12, 2, 208331031, 12, 3, 2029317, 12, 4, 787110530, 12, 5, 907167114, 12, 6, 243997722, 12, 7, 692094893, 12, 8, 595000239, 12, 9, 627947648, 12, 10, 120046432, 12, 11, 61930476, 14, 2, 392138948, 14, 3, 531696973, 14, 4, 187739507, 14, 5, 579159011, 14, 6, 350199237, 14, 7, 150104352, 14, 8, 299925565, 14, 9, 764906868, 14, 10, 475418535, 14, 11, 175296660, 14, 12, 592264749, 14, 13, 96870776 }

  156. 630

    Returns: {16, 5, 2, 172627925, 5, 3, 762802181, 5, 4, 849452326, 7, 2, 152929360, 7, 3, 845824773, 7, 4, 118026750, 7, 5, 279946590, 7, 6, 343160757, 9, 2, 272663040, 9, 3, 512566162, 9, 4, 481520983, 9, 5, 852584684, 9, 6, 358077325, 9, 7, 106474464, 9, 8, 59886123, 12, 2, 697227391, 12, 3, 622623322, 12, 4, 125291796, 12, 5, 873314600, 12, 6, 875197811, 12, 7, 788124628, 12, 8, 46843951, 12, 9, 791275523, 12, 10, 565070838, 12, 11, 407147948, 14, 2, 589690134, 14, 3, 845361950, 14, 4, 785053039, 14, 5, 476644179, 14, 6, 504348154, 14, 7, 781697140, 14, 8, 993063204, 14, 9, 590351666, 14, 10, 165496266, 14, 11, 216388103, 14, 12, 808056477, 14, 13, 205065354 }

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