Statistics

Problem Statement for "NewBanknote"

Problem Statement

In this problem we use the Euro currency. One euro equals 100 cents. All amounts in this problem will be in cents to avoid dealing with non-integer numbers.

Euro coins have the following denominations: 1, 2, 5, 10, 20, 50, 100, and 200 cents. Euro banknotes have the following denominations: 500, 1000, 2000, 5000, 10000, 20000, and 50000 cents.

There are rumors that the European Committee will soon introduce a new banknote worth newBanknote cents.

In this new monetary system, what will be the smallest number of coins and banknotes needed to pay exactly X cents?

You are given the int[] amountsToPay. For each X in amountsToPay answer the above question. Return a int[] containing the answers.

Definition

Class:
NewBanknote
Method:
fewestPieces
Parameters:
int, int[]
Returns:
int[]
Method signature:
int[] fewestPieces(int newBanknote, int[] amountsToPay)
(be sure your method is public)

Constraints

  • newBanknote will be between 1 and 2*10^9, inclusive.
  • amountsToPay will have between 1 and 50 elements, inclusive.
  • Each element of amountsToPay will be between 1 and 2*10^9, inclusive.

Examples

  1. 4700

    {53, 9400, 9401, 30000}

    Returns: {3, 2, 3, 2 }

    The new banknote is worth exactly 47 euro. When paying 53 cents, the new banknote is useless. The optimal way uses three coins: 50 + 2 + 1. When paying 94 euro, the optimal solution is to use two new banknotes. When paying 94 euro and 1 cent, the optimal solution is to use two new banknotes and a 1-cent coin. When paying 300 euro, the optimal solution is to use one 100-euro and one 200-euro banknote.

  2. 1234

    {1233, 1234, 1235}

    Returns: {6, 1, 2 }

  3. 1000

    {1233, 100047}

    Returns: {6, 6 }

    The new banknote is utterly useless: we already have 10-euro banknotes. Thus, the answer for any amount is the same as when paying using regular Euro denominations only.

  4. 1

    {2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000 }

    Returns: {40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000 }

  5. 1

    {1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999, 1999999999 }

    Returns: {40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013, 40013 }

  6. 987654321

    { 987654320, 987654321, 987654322, 1987654321, 2000000000 }

    Returns: {19758, 1, 2, 258, 504 }

  7. 2304

    {15624, 442221, 453, 4431, 61641679, 2196388, 1293764087, 1, 1093360709, 875719702, 486381, 188, 112601, 24315, 3, 7159279, 882810, 182447, 137, 26, 13, 463249, 98675, 11, 896422958, 124, 10236546, 30758014, 894486, 3298058, 396738453, 51109418, 2212, 53228, 469488, 369, 643758, 1482867, 8072, 332, 16881, 37, 6, 127993, 62787920, 2183, 802174, 521736534, 875092130, 70092978}

    Returns: {7, 14, 5, 6, 1241, 53, 25883, 1, 21873, 17521, 18, 7, 7, 5, 2, 151, 23, 11, 5, 3, 3, 17, 11, 2, 17935, 4, 213, 620, 26, 74, 7944, 1028, 4, 8, 18, 7, 21, 37, 6, 5, 9, 4, 2, 11, 1263, 7, 22, 10442, 17507, 1410 }

  8. 389556

    {108, 11206, 62, 750198133, 19, 27, 116963, 12, 16398, 1305216, 9292, 2132, 277, 21, 16625940, 127, 124989, 267380, 4813764, 41, 900163526, 1146483, 394332362, 4707981, 5104, 1, 567, 433612126, 166, 202679, 608911, 519702, 1130, 1319833238, 15034, 3288, 518654, 670723, 4, 516075037, 2000193, 69508376, 9276, 52856888, 66451348, 80495, 25002068, 3404, 61, 1}

    Returns: {4, 5, 3, 1939, 4, 3, 12, 2, 11, 15, 8, 5, 5, 2, 57, 4, 14, 13, 23, 3, 2325, 17, 1020, 21, 4, 1, 5, 1124, 5, 12, 13, 10, 4, 3393, 6, 9, 13, 14, 2, 1339, 12, 189, 8, 150, 184, 9, 73, 6, 3, 1 }

  9. 4024309

    {1668137154, 1098454, 1480229099, 105636692, 3, 257604, 4656, 10217906, 524693902, 225958, 425563, 11548, 9922809, 1294246805, 105512, 6821, 225475, 163423242, 79615330, 248605238, 2253, 2279, 957624612, 1610431, 363, 726, 26198, 30816, 1136, 31, 1, 15686, 122929, 794529, 616, 638, 719136318, 13707, 60686, 1577343712, 100021, 1071, 944163389, 258188223, 712507, 3678464, 72852875, 43, 606006, 59704}

    Returns: {463, 31, 442, 54, 2, 11, 7, 56, 169, 13, 15, 8, 47, 378, 6, 7, 11, 96, 90, 133, 5, 7, 324, 38, 6, 5, 10, 8, 6, 3, 1, 9, 11, 24, 5, 7, 242, 7, 9, 480, 4, 4, 290, 85, 19, 83, 33, 4, 16, 8 }

  10. 2

    {22148, 964105375, 1, 9609758, 233075, 1, 62594, 1831233, 10443553, 118028, 9, 61759649, 9900, 181148554, 536100867, 61554, 622565, 6778, 11413, 1837, 154240309, 31, 1238, 504, 39776059, 2169, 4762, 759419, 93163, 99310, 6766033, 80443, 603924608, 693, 48582, 7979, 1, 770967, 1833120, 40715949, 1155, 38, 174, 5, 87575, 11163723, 4, 28, 227717151, 14}

    Returns: {8, 19288, 1, 201, 11, 1, 9, 44, 216, 10, 3, 1245, 6, 3631, 10729, 7, 18, 9, 7, 8, 3091, 3, 7, 3, 802, 7, 7, 24, 10, 9, 142, 9, 12086, 7, 10, 10, 1, 23, 42, 824, 4, 5, 5, 1, 9, 231, 2, 4, 4560, 3 }

  11. 736

    {3552225, 19800477, 1707407, 8, 81, 1782856965, 634467029, 109968450, 31170965, 111693, 62109238, 1969481, 14960, 16620516, 1, 1774754051, 3, 322719420, 20448, 13, 9158, 1407, 975788804, 63896, 5196925, 783229648, 67, 260459, 1314, 2784262, 26476952, 4, 13399972, 2, 432, 371635412, 187448, 3566, 22, 1147912592, 53795077, 838425, 10007, 15045, 4086, 1625266979, 3, 197, 4575, 140660486}

    Returns: {75, 402, 40, 3, 4, 35665, 12696, 2206, 630, 8, 1248, 48, 8, 337, 1, 35499, 2, 6461, 8, 3, 8, 5, 19525, 8, 112, 15674, 4, 12, 6, 63, 537, 2, 275, 1, 5, 7439, 12, 7, 2, 22964, 1082, 25, 3, 5, 6, 32512, 2, 6, 6, 2820 }

  12. 5658

    {30779660, 2411, 3436, 18604, 303576315, 50253, 5, 93, 990095588, 45708, 518, 8, 365, 228765, 46809, 1844, 578032789, 3836615, 1729, 272452217, 8, 561, 753584, 67559935, 2, 7897, 75, 1669143673, 1922920666, 111131, 2, 830, 3, 29712, 13968955, 9897411, 471, 2450, 7360097, 5541, 542, 1, 23, 4, 15198, 15123, 329032, 28, 251679, 331}

    Returns: {620, 5, 8, 8, 6078, 5, 1, 5, 19811, 4, 5, 3, 5, 11, 7, 8, 11568, 84, 7, 5454, 3, 4, 23, 1359, 1, 8, 3, 33390, 38464, 8, 1, 5, 2, 7, 288, 205, 5, 4, 153, 5, 4, 1, 3, 2, 7, 6, 13, 4, 11, 5 }

  13. 4

    {388745, 84324595, 4, 19, 82219, 830593, 481462, 259016, 548887, 41, 785150168, 165700699, 25, 1032143, 531530180, 26516, 15560, 716682, 1, 66260287, 59509, 1791, 210210, 54176960, 7180, 3, 30, 4926, 81556641, 279942, 3441, 2715780, 1, 2703, 565995, 61224618, 53967, 24, 1623830582, 1861, 2564972, 86, 766000, 839834213, 3127678, 27555, 704452687, 1848871293, 10, 727693227}

    Returns: {17, 1694, 1, 3, 8, 24, 17, 11, 23, 3, 15708, 3321, 2, 28, 10636, 7, 5, 23, 1, 1332, 7, 7, 7, 1091, 6, 2, 2, 8, 1638, 15, 7, 61, 1, 5, 20, 1232, 10, 2, 32483, 7, 60, 5, 18, 16804, 71, 6, 14097, 36985, 1, 14561 }

  14. 381420

    {215061, 1480476, 50276130, 1161361187, 3606, 360743672, 43927, 744428896, 4535, 54184, 150640, 304, 22, 455, 164011238, 439, 14, 2969, 768, 1762691381, 282238, 23738343, 968, 27689233, 20609748, 21, 408254238, 1585, 12, 68, 25855360, 751890, 127, 37843, 4286, 1362944, 14, 737, 245362413, 23145531, 5, 1517308, 154475, 240984, 834, 2534, 6, 23326, 20718658, 1230276}

    Returns: {9, 17, 140, 3058, 6, 957, 10, 1966, 6, 9, 7, 4, 2, 4, 437, 7, 3, 9, 7, 4632, 14, 69, 8, 87, 62, 2, 1084, 6, 2, 5, 75, 13, 4, 11, 8, 17, 3, 6, 653, 71, 1, 18, 10, 14, 7, 6, 2, 8, 66, 11 }

  15. 220374

    {33026007, 48246620, 3, 900, 286, 6, 23601, 129150, 838, 12268, 868849, 372102, 181856641, 94, 18169983, 1, 13332801, 375034965, 1713, 88318, 13887847, 2804, 63, 4, 7898, 1020115115, 608, 66593297, 51705977, 1602, 6014570, 124484993, 6, 925424, 1965, 676, 174, 2991, 868646717, 2, 8167690, 1, 1, 468, 24698355, 31268, 2, 10571829, 15139722, 22517}

    Returns: {159, 229, 2, 3, 6, 2, 6, 8, 8, 8, 14, 11, 834, 5, 92, 1, 68, 1714, 6, 12, 70, 6, 4, 2, 11, 4639, 5, 311, 246, 4, 36, 574, 2, 14, 7, 6, 5, 8, 3952, 1, 45, 1, 1, 7, 121, 9, 1, 57, 77, 6 }

  16. 139

    {7800, 157211, 138017, 248604, 258340, 88751331, 47, 419, 127, 101546, 24752, 1262, 1548025180, 25307910, 48720637, 2, 242, 9810832, 1466, 1216, 51019235, 86124, 440, 21, 5, 74597463, 182417059, 631948, 554, 55067132, 37, 25421, 12, 127, 675278, 21349294, 189, 851949, 488, 35318771, 705, 8815319, 11047, 505, 121, 1, 1567328, 5562, 45390786, 35}

    Returns: {5, 8, 10, 13, 11, 1781, 4, 4, 4, 8, 7, 5, 30966, 512, 980, 1, 4, 203, 7, 5, 1028, 9, 4, 2, 1, 1501, 3655, 21, 4, 1108, 4, 6, 2, 4, 17, 435, 2, 23, 4, 715, 3, 183, 6, 2, 3, 1, 37, 5, 915, 3 }

  17. 104

    {946435, 1677483, 12878741, 1243267, 747, 3, 865481287, 203, 128376268, 43, 210439, 64434758, 810, 578585, 108269839, 577604483, 2384784, 943391, 484959, 28, 5932, 119742, 7926947, 178887, 461, 1710, 335351832, 7662, 18, 15663979, 188, 1, 137726, 56174296, 6577, 5855376, 290, 2309494, 172, 893999, 2390, 4190875, 399, 29125495, 70, 102065224, 48023, 2555841, 105599, 57}

    Returns: {27, 42, 266, 33, 6, 2, 17318, 3, 2574, 4, 11, 1296, 4, 20, 2175, 11560, 57, 28, 19, 4, 7, 11, 168, 14, 5, 4, 6713, 7, 4, 323, 6, 1, 11, 1132, 7, 123, 4, 55, 4, 29, 6, 91, 6, 590, 2, 2046, 8, 58, 10, 3 }

  18. 359

    {102270, 22160839, 52, 24, 39237, 779, 28, 3017157, 173, 6, 84639, 129537823, 26682483, 2, 387015329, 77, 127, 6573, 6336256, 1, 3768, 9, 1781527075, 816107777, 191820, 334358, 255, 183669, 17921850, 11202331, 1, 221, 195708663, 253, 2874, 124107321, 61, 757563, 3, 23980, 8489, 9272, 45440, 5632, 8423157, 254, 67074, 106781325, 53362, 896}

    Returns: {6, 449, 2, 3, 10, 4, 4, 67, 5, 2, 10, 2598, 541, 1, 7748, 4, 4, 7, 134, 1, 5, 3, 35636, 16329, 10, 16, 3, 11, 364, 230, 1, 3, 3922, 4, 5, 2488, 3, 21, 2, 8, 7, 7, 7, 6, 175, 4, 8, 2142, 6, 6 }

  19. 757520

    {2323102, 91, 33260442, 493374, 58977, 236491, 29, 2100, 7043583, 159133, 28919216, 118892079, 334, 296779881, 70, 399365, 6363170, 55, 469014581, 162, 155, 340568595, 2258, 21, 6312, 73775, 685737, 1591024378, 1954, 204726358, 13, 25385921, 1, 201226, 31686, 349265868, 2600, 2969237, 1, 3, 46270, 2759114, 1819738, 2, 396408130, 64189, 9126, 8364454, 6159648, 108089}

    Returns: {8, 4, 64, 19, 11, 14, 4, 2, 20, 11, 49, 181, 6, 411, 2, 17, 17, 2, 627, 4, 3, 463, 6, 2, 6, 9, 22, 2114, 7, 283, 3, 49, 1, 9, 10, 472, 3, 26, 1, 2, 7, 20, 18, 1, 532, 11, 7, 20, 22, 11 }

  20. 94373

    {7832, 21, 44, 55869843, 1, 248467, 50, 122486, 2039162, 245380, 139978846, 59, 4360, 144025, 2, 125, 68, 41618041, 1, 501, 306, 662503050, 4027, 1, 503378, 507883793, 39, 1629343220, 3956, 3, 4469212, 9534, 5956287, 2851, 164, 127, 79516, 613, 66438399, 68, 24, 24, 2649, 223527777, 934485168, 336661834, 345412114, 1993399443, 13395, 2851322}

    Returns: {8, 2, 4, 596, 1, 10, 1, 9, 27, 7, 1490, 4, 6, 8, 1, 3, 5, 449, 1, 2, 4, 7026, 5, 1, 12, 5388, 5, 17272, 8, 2, 55, 8, 69, 6, 5, 4, 9, 5, 712, 5, 3, 3, 8, 2374, 9908, 3576, 3666, 21130, 9, 35 }

  21. 917604

    {1, 10924, 2369825, 10, 9, 48181381, 1, 119012766, 9, 131738303, 8681401, 10, 1292, 5298162, 370, 17, 5396, 8670, 5, 3886660, 73833, 28660724, 219, 352, 3, 292349226, 35, 106335, 959, 7048448, 293723997, 3078, 1432479, 86970, 67, 253143, 194, 16059, 1, 451584934, 951045, 4, 882804, 97, 1271, 683670, 996814, 471703346, 438287, 96}

    Returns: {1, 7, 21, 1, 3, 70, 1, 148, 3, 160, 25, 1, 6, 24, 4, 3, 8, 7, 1, 16, 11, 37, 5, 4, 2, 334, 3, 9, 7, 23, 328, 7, 20, 10, 4, 12, 6, 7, 1, 503, 10, 2, 25, 5, 5, 21, 8, 523, 19, 5 }

  22. 831456391

    {4016504, 251, 58, 5720, 3, 1169235656, 197367761, 4, 378, 1373979867, 624950, 4263676, 436796, 553, 1642433513, 3574, 2695, 631293403, 12701629, 7, 253464, 3526293, 930190, 50, 15, 12532, 189, 1172750913, 34, 27010163, 1928276, 48990, 382237079, 597431182, 6479854, 47825945, 70571, 1585, 29, 9, 173, 5716962, 641000, 6748, 259, 1659985211, 11355485, 66656, 1693127, 214078879}

    Returns: {86, 3, 4, 4, 2, 6764, 3955, 2, 7, 10860, 19, 94, 19, 4, 16226, 7, 7, 12633, 261, 2, 13, 79, 24, 1, 2, 6, 7, 6833, 4, 546, 47, 11, 7653, 11956, 139, 964, 6, 6, 4, 3, 5, 123, 15, 9, 5, 16579, 234, 9, 41, 4293 }

  23. 3815576

    {458534, 1524, 731, 3510108, 7142, 2984709, 27, 69335, 21238, 223297, 480853195, 4, 7, 175586781, 1471469275, 89704738, 18655, 110, 3702985, 127, 4785555, 2089861, 71, 1, 182092, 4199, 28, 1863443070, 155, 179, 6206, 503821, 60146638, 16116, 2, 22, 3485, 173817436, 4589928, 143983617, 21, 35, 1, 763294249, 280923995, 83004, 1, 12632150, 936, 172654810}

    Returns: {17, 5, 5, 75, 6, 68, 3, 10, 8, 13, 135, 2, 2, 53, 439, 70, 8, 2, 82, 4, 32, 52, 3, 1, 10, 9, 4, 526, 3, 6, 5, 17, 84, 7, 1, 2, 8, 94, 23, 98, 2, 3, 1, 212, 131, 7, 1, 33, 7, 72 }

  24. 30922

    {42, 121425, 1, 731812748, 41071, 492338614, 2150, 1, 102, 89634754, 412, 3839379, 52, 322748502, 455161, 388041535, 11922844, 1004021, 22517, 198, 1, 4488, 2299, 17660, 12, 1456, 2089, 2956, 89, 53, 227, 150306376, 2583626, 29, 1768, 32309, 32637, 350846, 287953802, 15804, 1782, 10984, 95589, 59722, 18335026, 3294, 782387, 65049191, 180, 7}

    Returns: {3, 7, 1, 14642, 6, 9854, 3, 1, 2, 1799, 4, 84, 2, 6461, 14, 7767, 241, 24, 6, 7, 1, 10, 8, 7, 2, 6, 7, 7, 6, 3, 4, 3012, 57, 4, 8, 8, 6, 13, 5765, 7, 7, 9, 10, 8, 372, 8, 22, 1307, 4, 2 }

  25. 1883675321

    {375978, 34314, 1533, 106, 12147635, 1, 4534816, 109357, 216832, 1815850515, 2012230, 35901029, 358954, 19948328, 72, 805769959, 401671, 4324, 40134392, 113190, 15391982, 436, 824168448, 5420445, 41115, 683999, 869152370, 559, 980513, 3636, 7885653, 537767135, 401, 49445, 29694121, 44, 961558160, 15871, 3, 39087, 104921, 7264569, 100101370, 157077332, 298865, 2, 417, 9654, 100, 107}

    Returns: {17, 9, 6, 3, 251, 1, 100, 10, 13, 36320, 45, 723, 16, 409, 3, 16126, 14, 7, 812, 9, 317, 6, 16494, 114, 6, 26, 17388, 5, 25, 8, 165, 10762, 3, 10, 600, 4, 19237, 8, 2, 10, 9, 154, 2007, 3149, 16, 1, 5, 8, 1, 3 }

  26. 11

    {65956314, 22941232, 7, 2, 151036497, 2192, 505071775, 4, 46646, 36, 36, 185539965, 87, 375017, 480608268, 16264903, 4409, 44940861, 70, 3525146, 6, 126115, 63347764, 243365391, 252, 97, 703114, 3722746, 689, 11077086, 543, 2, 74, 1963742, 96681088, 132289, 350605815, 247, 9645, 72390, 44820492, 3702882, 863, 921, 38579, 803, 1016, 649590, 110040210, 55611549}

    Returns: {1326, 465, 2, 1, 3031, 6, 10108, 2, 10, 3, 3, 3721, 5, 12, 9620, 333, 7, 905, 2, 77, 2, 8, 1276, 4875, 3, 5, 20, 82, 8, 228, 5, 1, 4, 47, 1941, 12, 7018, 5, 8, 8, 903, 82, 6, 5, 11, 5, 3, 21, 2204, 1120 }

  27. 1936

    {69, 528825, 1, 126364, 3309384, 13667, 1321389, 1221081646, 2524453, 2917, 504, 846236478, 909647, 13682925, 88, 87, 178034369, 125, 3292, 57, 3438536, 462948, 9, 8307, 1, 5494, 4122956, 8, 133, 73, 124297412, 11448, 163, 62217, 19375777, 51, 7, 3781647, 694, 22, 3566, 295, 1373346907, 152495, 206, 3925, 11142157, 1974917, 981801, 10}

    Returns: {5, 19, 1, 10, 72, 8, 35, 24429, 57, 7, 3, 16933, 25, 281, 6, 5, 3570, 3, 7, 3, 75, 14, 3, 7, 1, 7, 86, 3, 5, 4, 2493, 7, 5, 7, 395, 2, 2, 84, 7, 2, 6, 5, 27475, 9, 3, 5, 228, 46, 26, 1 }

  28. 4528803

    {31, 54332638, 60903894, 29814, 3834159, 95696, 100861, 59, 641654, 13, 5643, 1553708038, 4437, 18, 91279057, 1866523294, 228989177, 1951435, 572, 30624, 140398298, 287972544, 1, 647954, 2, 160405, 399278192, 1, 1002, 1, 102745813, 1046323749, 45, 106, 156934758, 267928704, 8, 30960, 1, 62878, 79, 472491, 1893, 2699, 213081738, 16107, 392196, 977, 1813, 106466}

    Returns: {3, 107, 61, 10, 85, 11, 8, 4, 20, 3, 7, 358, 8, 4, 43, 433, 108, 45, 4, 7, 35, 123, 1, 22, 1, 7, 111, 1, 2, 1, 91, 239, 3, 3, 99, 82, 3, 7, 1, 11, 5, 17, 9, 9, 62, 6, 16, 7, 7, 10 }

  29. 125351590

    {869695, 16485, 23, 460850686, 158, 594, 33001191, 1227, 1031, 5737, 25936633, 195793, 17, 3, 31, 53667636, 15, 11383, 15414966, 13, 1869822, 22433, 402, 3, 136, 424826653, 1073, 57942, 6515203, 1930509, 709030, 2562397, 265115, 7155, 9898804, 183725, 492995, 85809, 218, 65659745, 1884849, 3776, 1692624580, 5474, 45, 56172, 198217, 14068, 1889858596, 341}

    Returns: {27, 9, 3, 1707, 5, 6, 666, 5, 4, 7, 528, 13, 3, 2, 3, 1082, 2, 9, 318, 3, 46, 8, 3, 2, 5, 988, 5, 9, 135, 44, 19, 60, 10, 5, 207, 11, 19, 10, 5, 1321, 49, 8, 1280, 7, 3, 7, 12, 8, 216, 5 }

  30. 4539

    {570848, 1903907563, 246619, 1098, 452, 5949, 5944, 2149, 12, 9, 7659009, 1880640, 445, 7076, 3, 62242006, 42, 8641, 388, 2288, 8269423, 153, 217953283, 2397784, 16162, 230671, 2841, 2015317, 112, 55144, 401391217, 6384, 235056, 4909, 2057, 4257129, 198, 2, 27286, 24218, 8316, 1677518689, 29173, 1345, 1852982220, 1786, 114258696, 213, 407241365, 8716}

    Returns: {19, 38084, 11, 7, 4, 5, 5, 7, 2, 3, 159, 43, 5, 6, 2, 1249, 3, 5, 8, 8, 173, 4, 4366, 56, 7, 11, 7, 46, 3, 5, 8034, 8, 10, 5, 4, 91, 7, 1, 8, 7, 8, 33556, 7, 6, 37064, 8, 2292, 4, 8152, 8 }

  31. 46403611

    {573, 704782, 4759, 498, 8, 2, 687, 58026, 76615, 254, 13670961, 11852, 203, 633, 31, 2391909, 115, 60509, 2983190, 407225839, 279, 7195, 686, 1, 54565397, 5, 25274782, 11003, 20, 22598, 113, 12605, 12, 986, 36777, 1, 1, 1, 240702, 22479226, 25876, 26810, 15694, 20089, 1038017, 386500208, 286, 16847594, 471956, 2}

    Returns: {5, 22, 8, 8, 3, 1, 7, 7, 8, 4, 280, 7, 3, 6, 3, 56, 3, 6, 67, 736, 6, 7, 7, 1, 173, 1, 514, 4, 1, 9, 4, 5, 2, 8, 10, 1, 1, 1, 9, 457, 9, 7, 9, 7, 28, 318, 6, 346, 17, 1 }

  32. 2501251

    {21383127, 562428, 505348, 1602048494, 1980, 3881, 2329, 3841427, 25219, 13, 1, 427942, 253759, 11, 18638, 1604886756, 99, 63, 7908023, 122, 1582, 709548, 1018264855, 2981, 2, 699, 44919, 51819, 85720, 1985686, 932149085, 45791, 9920897, 6221996, 9923, 6224607, 1041, 3, 8, 293917335, 27418, 130810, 14574168, 19, 162, 2, 192, 1353788265, 23, 13}

    Returns: {43, 19, 18, 674, 7, 9, 7, 34, 7, 3, 1, 17, 13, 2, 11, 682, 6, 4, 16, 3, 6, 23, 421, 8, 1, 8, 11, 9, 7, 49, 414, 9, 59, 37, 9, 30, 4, 2, 3, 151, 9, 8, 55, 4, 4, 1, 5, 561, 3, 3 }

  33. 1835

    {14812, 5751, 230, 12488, 5368329, 11060, 4139447, 172, 17185, 42840546, 4371202, 2, 369689528, 1386, 3683, 1453, 14, 2696, 6, 4932, 93447228, 1298356271, 13554998, 202596, 174162, 886205, 1672891, 448, 1, 1, 10589, 303, 1891, 32212, 108797, 27, 9, 53, 913, 1201776, 166430962, 556493, 1023080, 128195, 2678, 57, 434370, 57, 47287723, 128}

    Returns: {8, 5, 3, 7, 117, 4, 91, 4, 6, 863, 91, 1, 7403, 8, 5, 6, 3, 7, 2, 7, 1877, 25973, 279, 10, 10, 23, 39, 7, 1, 1, 8, 4, 4, 6, 9, 3, 3, 3, 6, 31, 3336, 20, 26, 10, 8, 3, 14, 3, 954, 5 }

  34. 23098

    {154406, 55313690, 4, 5, 78770, 57566, 21179648, 886127, 6753934, 1, 16031, 16, 644346, 780, 149505, 3, 603194, 8, 315078, 1739381351, 15, 65670378, 430165, 122, 1513, 54, 2, 32, 6, 1035489542, 251, 431216590, 122661, 174969353, 838, 31225018, 1589804, 38100597, 1846194634, 181799327, 28952700, 3, 1499435, 2, 1, 105482, 405061, 2535728, 2184980, 188628561}

    Returns: {9, 1113, 2, 1, 8, 8, 428, 25, 143, 1, 6, 3, 18, 5, 9, 2, 19, 3, 13, 34794, 2, 1321, 14, 3, 5, 3, 1, 3, 2, 20717, 3, 8629, 9, 3505, 8, 630, 36, 768, 36931, 3643, 582, 2, 37, 1, 1, 9, 12, 57, 51, 3780 }

  35. 125408

    {24684763, 226, 14049, 3193, 24709, 771, 355423, 1675821, 1571869070, 142969, 6502292, 1399339601, 27569573, 36287170, 19108, 1, 1694904958, 180, 157, 4908505, 56133567, 49, 178192577, 411953417, 9598, 7538, 13324198, 9, 1, 178392, 265300832, 3494, 1911, 1, 3, 558991, 290219407, 14, 1023, 14668, 59543262, 400, 87858668, 745, 228, 7231684, 1031718257, 31160, 64557658, 1433}

    Returns: {204, 4, 8, 8, 8, 5, 9, 20, 12541, 8, 60, 11166, 225, 298, 8, 1, 13524, 4, 4, 45, 456, 5, 1429, 3293, 10, 8, 112, 3, 1, 11, 2123, 9, 6, 1, 2, 13, 2320, 3, 4, 10, 485, 2, 709, 5, 5, 68, 8235, 6, 525, 7 }

  36. 1060

    {1749243762, 3, 79290760, 14, 254685, 49484, 7776, 2348, 1819217, 6312, 1279151341, 247993, 31, 27, 3, 65003, 40, 35105, 228, 822310, 278, 18076, 1673775249, 80889038, 44271206, 2191281, 1958, 1028162823, 121, 3, 8535, 373, 1667, 63, 495140642, 418799, 1736, 584786153, 65154, 586, 253763956, 44, 285, 111069, 3294, 39, 104, 21384140, 472525, 56}

    Returns: {34991, 2, 1591, 3, 11, 11, 8, 7, 44, 5, 25589, 16, 3, 3, 2, 5, 2, 5, 5, 21, 6, 7, 33483, 1627, 890, 49, 8, 20570, 3, 2, 7, 6, 5, 4, 9909, 19, 7, 11703, 7, 6, 5084, 4, 5, 7, 7, 5, 3, 433, 14, 3 }

  37. 62212428

    {258391, 206, 10, 1252, 25008, 24, 307, 13444, 36, 160, 353829169, 12241367, 2, 1138, 84483241, 6, 1, 2074, 12871871, 515, 361570156, 23249, 1589007268, 1811, 868958291, 20856675, 20263425, 622498546, 255140093, 1, 703, 6, 7, 24473, 49843, 27538791, 554, 1, 27592768, 92613701, 349492, 39, 16156, 179566113, 9, 1285626683, 246337, 2137, 102348, 357908}

    Returns: {14, 3, 1, 4, 5, 3, 4, 9, 4, 3, 867, 253, 1, 7, 453, 2, 1, 5, 265, 3, 1021, 9, 708, 6, 1225, 424, 412, 25, 137, 1, 4, 2, 2, 9, 12, 561, 4, 1, 561, 615, 17, 5, 7, 1111, 3, 855, 14, 6, 10, 15 }

  38. 33744

    {18617, 1561184, 313, 3444, 3306985, 2023189, 79645, 48734, 2, 1033184, 9552, 1, 12942, 9344829, 384, 3, 9, 101377, 22123, 178912, 61, 4, 112322, 1901425303, 2, 1879133810, 1008, 3437236, 1216343, 443, 37, 874618078, 350, 253402943, 284684570, 14820, 16206, 238767, 46682, 122648, 8955786, 1939252, 1494545, 1, 26082, 437, 36, 613, 106123305, 61776714}

    Returns: {9, 36, 5, 8, 72, 45, 8, 10, 1, 26, 6, 1, 8, 193, 7, 2, 3, 7, 6, 11, 3, 2, 8, 38034, 1, 37587, 4, 74, 30, 6, 4, 17497, 3, 5074, 5700, 7, 6, 9, 10, 7, 184, 44, 35, 1, 7, 6, 4, 5, 2128, 1242 }

  39. 1203986845

    {40758, 986546653, 2, 5514132, 78, 57, 13, 1, 124, 62, 1471394724, 1625409718, 2, 42, 44, 62, 21634186, 15344537, 93, 164842, 94902, 26031121, 20, 110, 17796, 13, 566, 7, 2903, 23123, 84, 99402, 81439, 869050, 100, 589, 4438369, 1801, 8791158, 29, 726858993, 7, 2483, 6509787, 217, 8706571, 688600, 111175909, 120967, 348304}

    Returns: {8, 19739, 1, 117, 5, 3, 3, 1, 4, 3, 5359, 8438, 1, 3, 4, 3, 442, 315, 5, 12, 9, 526, 1, 2, 10, 3, 5, 2, 6, 7, 5, 9, 11, 22, 1, 7, 100, 5, 183, 4, 14548, 2, 8, 140, 4, 180, 20, 2231, 10, 15 }

  40. 1

    {3, 31, 1238021, 531685, 36949349, 15, 634, 11971, 72291896, 123837798, 14, 27, 1417792143, 30064, 737843, 57, 93480, 15207, 225, 1400615804, 9317541, 514080037, 100, 3231358, 28, 6, 11, 413968, 912791, 107, 181, 2, 336939, 403, 134, 435938, 50049, 138332018, 29009153, 48938, 6515848, 20558552, 1439636906, 15, 2, 434518, 71050, 1804, 38211, 31456729}

    Returns: {2, 3, 31, 19, 750, 2, 6, 8, 1456, 2488, 3, 3, 28363, 6, 25, 3, 10, 5, 3, 28019, 193, 10287, 1, 73, 4, 2, 2, 19, 26, 3, 5, 1, 18, 4, 5, 19, 6, 2773, 587, 13, 140, 417, 28801, 2, 1, 17, 4, 6, 8, 637 }

  41. 293

    {1396, 1920331, 9, 21143, 6994, 1943859, 1, 11174, 117, 2989, 2, 7, 365511, 454, 58350212, 1586, 390, 59555046, 643960673, 46623, 1035202468, 377, 29038816, 23081, 3, 7, 238141578, 382020800, 573538, 842413, 11, 1, 92, 188994197, 765538649, 2447764, 5, 4, 3234, 960, 172679, 231476, 28184, 7903309, 1, 1644414674, 1213443687, 2029, 390, 59440}

    Returns: {5, 44, 3, 6, 6, 48, 1, 6, 4, 6, 1, 2, 12, 5, 1170, 3, 5, 1196, 12886, 9, 20710, 6, 590, 7, 2, 2, 4771, 7644, 19, 22, 2, 1, 4, 3789, 15321, 58, 1, 2, 7, 5, 11, 13, 9, 164, 1, 32897, 24276, 5, 5, 8 }

  42. 3307459

    {289472, 27767, 4207, 16206, 6, 903728938, 90053, 2889154, 913, 10073406, 328008790, 84676753, 3418, 1401, 64, 2, 628482, 4012315, 268406, 4, 19074043, 23178, 98, 246, 813763275, 89, 96860946, 5704, 634187, 807782285, 14604, 44, 30, 320905334, 499, 73098, 82250128, 80814, 227, 289828, 50, 291169, 879412, 5528, 54, 6, 32852, 14, 2, 30922961}

    Returns: {15, 9, 5, 6, 2, 296, 6, 66, 6, 11, 118, 72, 8, 4, 4, 1, 22, 23, 13, 2, 66, 9, 6, 5, 257, 6, 56, 5, 22, 268, 7, 4, 2, 106, 8, 10, 86, 9, 4, 17, 1, 14, 25, 6, 3, 2, 8, 3, 1, 38 }

  43. 98

    {15215415, 18632, 3, 1992525216, 1, 22, 6, 931588, 30246, 1502, 33352855, 751, 6, 104325061, 2157962, 871223413, 7056, 717464330, 15, 125718, 199566, 3250, 1572470, 106387, 229, 1857, 240553011, 390347, 71, 96, 754, 2666165, 469536950, 884, 261040736, 367929529, 4, 811, 20755529, 97274, 403971826, 326200828, 602844, 1023, 5766, 22, 19, 1, 435841, 167}

    Returns: {310, 9, 2, 39855, 1, 2, 2, 27, 5, 3, 673, 4, 2, 2091, 51, 17432, 5, 14356, 2, 8, 13, 4, 37, 11, 5, 7, 4815, 14, 3, 5, 5, 60, 9398, 7, 5227, 7367, 2, 5, 421, 10, 8087, 6529, 18, 4, 6, 2, 4, 1, 17, 5 }

  44. 2498

    {29, 3526719, 501, 31463162, 968921, 31418, 99830, 350229, 12139563, 28, 1358062060, 25, 5, 83559903, 152391, 3, 27080, 474250198, 30, 1, 3677, 66236, 115624, 14901, 2, 579, 4658, 3727206, 145, 1, 1691635271, 510278, 732443, 10, 26322, 6252602, 4996, 272847, 106, 65, 2634, 997, 4593346, 756322, 746169, 490416, 45182653, 1518647724, 1982, 1}

    Returns: {4, 77, 2, 636, 28, 9, 11, 12, 250, 4, 27165, 2, 1, 1677, 10, 2, 6, 9491, 2, 1, 8, 8, 9, 7, 1, 6, 5, 80, 4, 1, 33839, 17, 23, 1, 7, 129, 2, 14, 3, 3, 6, 8, 101, 21, 24, 16, 909, 30380, 8, 1 }

  45. 944177

    {681751259, 976, 49815257, 88945537, 234, 33033459, 164645, 56, 22, 761, 27503862, 11584723, 457, 401574961, 12534293, 29416, 18, 28, 7923, 5125, 22630, 115354, 3793743, 27844872, 21808, 22, 23, 1153086755, 4885, 127, 226927, 609792, 11124, 14, 11429734, 219952, 6682, 7206, 30, 83499695, 195316834, 22521744, 32510840, 114035377, 6, 1704, 24710, 145, 37, 1}

    Returns: {729, 7, 73, 109, 5, 60, 11, 3, 2, 5, 39, 26, 5, 441, 28, 9, 4, 4, 8, 4, 6, 9, 10, 48, 8, 2, 3, 1236, 9, 4, 13, 21, 6, 3, 21, 13, 8, 5, 2, 103, 230, 46, 50, 143, 2, 5, 6, 4, 4, 1 }

  46. 3

    {22249702, 1910152185, 82254, 457802, 878106, 1318, 1732, 35300198, 58895549, 3419, 3436, 1285, 324, 119673, 1587, 1, 5544670, 8, 50, 1165, 3, 75557218, 55023677, 20112691, 62, 35503089, 126454446, 199997432, 12538, 30631334, 1, 88850, 193, 19, 1658937, 27, 12147158, 5852, 167, 20928, 275, 44892, 16263936, 8369895, 26074695, 142844, 3393, 10903, 2774, 242687490}

    Returns: {452, 38209, 8, 15, 24, 6, 6, 712, 1186, 8, 8, 6, 5, 11, 7, 1, 118, 2, 1, 5, 1, 1517, 1109, 410, 3, 718, 2537, 4008, 7, 621, 1, 10, 5, 4, 43, 3, 250, 6, 5, 7, 4, 11, 335, 178, 530, 12, 8, 5, 7, 4862 }

  47. 3088884

    {487, 120407896, 21, 711161987, 59787, 216059556, 22188927, 60, 225113385, 147, 6562482, 1, 168, 1, 12163, 1, 23, 36185834, 3, 149532, 1783292484, 11869, 326022, 577255689, 1379291684, 76773868, 322, 52779811, 7585, 1874, 342468, 1842419565, 34599668, 7258313, 2191701, 227428172, 1671729929, 3457862, 64251711, 107, 341450721, 10528, 3892944, 991431, 524277, 3247687, 2, 1, 3, 2947504}

    Returns: {7, 104, 2, 254, 11, 133, 28, 2, 135, 5, 18, 1, 6, 1, 7, 1, 3, 60, 2, 11, 604, 10, 11, 247, 486, 82, 4, 33, 7, 8, 16, 631, 32, 29, 49, 120, 563, 20, 75, 3, 152, 6, 21, 27, 18, 12, 1, 1, 2, 65 }

  48. 15

    {44751, 57880325, 110, 12722549, 36, 35037994, 469, 18577, 3, 1, 105906, 134955668, 17737562, 12, 437084499, 58085835, 1314576, 1584256, 36987669, 11947589, 9180, 809512, 537, 48, 20, 1884280, 92691877, 27185, 3, 293529, 3063623, 864988928, 9013047, 1536794472, 54105, 3553, 34, 47, 85440, 14, 659947, 12794, 902, 152834, 404, 1870239693, 10, 4859, 1432247644, 51}

    Returns: {8, 1163, 2, 262, 3, 712, 6, 9, 2, 1, 8, 2706, 362, 2, 8753, 1169, 34, 39, 749, 248, 7, 22, 4, 5, 1, 45, 1863, 7, 2, 14, 69, 17311, 187, 30744, 5, 6, 4, 4, 8, 3, 23, 9, 4, 11, 4, 37416, 1, 9, 28654, 2 }

  49. 839685

    {104, 226100, 1789708570, 402976, 1932504098, 1769700323, 3774994, 876882, 11899, 1, 1877114, 52556429, 24629045, 1823503, 1830489098, 1, 107227, 27029, 36656081, 1435, 301, 164814126, 11, 227, 155, 372929, 88523788, 137308, 3, 379109373, 1, 96310, 578, 185341893, 59105, 1498075, 60319700, 1, 775557091, 14, 53007, 148, 462871, 5480, 49, 2840, 7964, 2, 3921737, 6}

    Returns: {3, 8, 2148, 16, 2319, 2124, 19, 11, 11, 1, 15, 81, 42, 13, 2204, 1, 8, 7, 63, 6, 3, 210, 2, 4, 3, 16, 121, 11, 2, 468, 1, 8, 6, 240, 6, 22, 89, 1, 943, 3, 5, 6, 17, 6, 5, 6, 9, 1, 25, 2 }

  50. 66035968

    {4499235, 1025585, 1017678674, 7, 87016381, 61328335, 123, 830, 17605882, 330, 199295, 87838500, 1, 590650, 381082, 14038434, 10991642, 1700352, 558031, 31398, 50601142, 824, 2, 480, 98109, 4058677, 583643355, 74116970, 67280, 231, 2866, 281, 442490109, 112216, 246828647, 48212768, 749, 1299252, 193, 1112178, 3, 139, 30, 6511612, 17, 25186924, 43497, 3, 1372860, 474}

    Returns: {98, 27, 566, 2, 427, 1235, 4, 5, 360, 4, 13, 442, 1, 16, 14, 291, 227, 38, 17, 11, 1017, 6, 1, 5, 10, 90, 1120, 166, 8, 4, 8, 5, 937, 8, 984, 973, 7, 33, 6, 30, 2, 6, 2, 136, 3, 513, 11, 2, 34, 6 }

  51. 183834

    {728084461, 343183, 35248367, 39, 1091, 15116685, 1761776, 147, 159222775, 48118236, 420984, 1977428, 3945, 1815626, 2, 1571186516, 6021, 587, 44636, 1, 14887982, 815524192, 273499597, 907, 15506531, 1265, 20061166, 217891, 38706, 87, 5, 7, 37, 188, 252764113, 16623808, 1965327, 3, 1002, 1561782130, 294, 587951454, 25, 199175, 13818890, 455351805, 23239, 29326, 10668, 4736230}

    Returns: {3968, 14, 201, 5, 5, 91, 16, 5, 872, 271, 10, 22, 8, 16, 1, 8554, 4, 6, 10, 1, 90, 4443, 1499, 5, 93, 5, 115, 8, 9, 5, 1, 2, 4, 7, 1384, 101, 21, 2, 2, 8501, 6, 3203, 2, 8, 82, 2488, 9, 9, 8, 34 }

  52. 164893475

    {180, 10641, 25188729, 767896894, 95727, 3877042, 191953820, 325, 940, 83390, 26975124, 4466, 149624, 8013854, 67153, 28, 1, 94, 566, 127165853, 11294, 9385860, 733178484, 1890, 7434, 16258, 21319, 81221, 84392, 212067, 8851, 5, 15543, 7, 81, 988, 13284, 1722, 2, 45751817, 1, 446043579, 443, 102, 4, 51907, 28, 1866484951, 391177507, 80033}

    Returns: {4, 6, 514, 2180, 9, 83, 548, 4, 5, 10, 545, 8, 12, 169, 8, 4, 1, 5, 5, 2551, 8, 195, 1484, 7, 8, 8, 8, 7, 11, 10, 8, 1, 7, 2, 4, 9, 9, 5, 1, 922, 1, 2335, 6, 2, 2, 7, 4, 1071, 1235, 7 }

  53. 61

    {127, 37, 1, 4, 16433365, 6469680, 267936, 67, 1594138, 6, 117735, 13513, 13320208, 6293, 615737, 9, 263947302, 651467608, 28826571, 3828, 24, 517668, 32035, 48601, 1002, 5557, 3460186, 22477, 2692, 345023, 261503273, 129011, 1130, 12160, 120959, 2, 2944, 1433, 6, 2873, 207244, 162367219, 10354185, 7842075, 96595983, 1065, 14786, 236, 1, 3}

    Returns: {3, 4, 1, 2, 337, 138, 15, 3, 40, 2, 10, 7, 271, 7, 20, 3, 5285, 13037, 582, 8, 3, 18, 6, 8, 2, 5, 74, 8, 6, 12, 5236, 8, 4, 5, 10, 1, 7, 6, 2, 7, 10, 3255, 213, 162, 1940, 4, 8, 5, 1, 2 }

  54. 6225392

    {5, 3623740, 58429058, 359804, 59644003, 3278, 2520, 59351611, 17276806, 1723544, 294, 6752191, 284113462, 5, 3, 1, 32390223, 925, 30401045, 11, 40, 8, 93, 2763, 1, 6886, 192947245, 34955226, 380338893, 6697, 333518957, 1305592, 3, 97, 1901245425, 2, 11800805, 23988, 1071475996, 24874, 3895760, 25876904, 46459179, 16, 907, 1007, 46594, 429378003, 80429863, 1906239}

    Returns: {1, 79, 60, 15, 88, 8, 3, 83, 103, 42, 6, 22, 130, 1, 2, 1, 38, 5, 124, 2, 2, 3, 5, 7, 1, 10, 162, 90, 84, 9, 132, 32, 2, 5, 361, 1, 119, 12, 193, 10, 84, 31, 72, 3, 5, 3, 10, 196, 133, 46 }

  55. 3095

    {388529, 6871, 4040092, 48, 67715, 15, 617341, 2, 15977184, 226841830, 703, 544366, 22842, 457, 9369415, 35317837, 2, 354598, 5, 5, 555, 30928156, 1653264, 256, 78, 5139, 256046, 36, 1, 1683417, 278537, 2, 20191, 68, 1578038693, 143603294, 10555, 844971624, 4659228, 645672, 47321079, 1, 288, 1029832176, 7433899, 973159292, 12395715, 720644064, 544984, 5307526}

    Returns: {17, 8, 86, 5, 8, 2, 19, 1, 328, 4544, 4, 18, 8, 5, 194, 715, 1, 12, 1, 1, 3, 624, 40, 4, 5, 6, 11, 4, 1, 40, 13, 1, 6, 5, 31568, 2880, 4, 16906, 101, 20, 953, 1, 7, 20604, 156, 19468, 254, 14420, 21, 112 }

  56. 7129

    {7263, 106573864, 334446, 2014186, 85718, 219252919, 3512977, 269529254, 6596, 36, 28300856, 971575670, 25092, 1614452, 35, 9012, 10, 5811867, 1633, 8260201, 1430441, 172, 614, 1164793, 5997, 18671299, 792110974, 1692780334, 8977208, 934966, 57, 15, 2743, 34, 17, 903333479, 56216, 19514, 1683739, 1801167, 23, 1, 710198977, 164565822, 4628, 88, 3775, 3619, 7, 1403}

    Returns: {6, 2140, 15, 46, 9, 4393, 79, 5396, 8, 4, 572, 19437, 6, 39, 3, 5, 1, 125, 7, 168, 35, 4, 5, 29, 9, 380, 15850, 33861, 186, 26, 3, 2, 7, 4, 3, 18073, 7, 7, 40, 42, 3, 1, 14213, 3298, 8, 6, 7, 8, 2, 5 }

  57. 49993

    { 1999969965 }

    Returns: {40000 }

  58. 49990

    {204859029, 1486302685, 1678864167, 134023191, 335682850, 1577684400, 1859478034, 778894198, 792991370, 1225854790, 1120175920, 115626870, 320935810, 1256698612, 743551264, 1543191300, 1980953735, 782943386, 1745200890, 1022845395, 1701659600, 373275330, 1590281890, 1828234280, 49790040, 271195750, 1674914957, 1197710410, 868226326, 72885420, 1133473263, 578834214, 418966190, 1866176699, 1285442860, 1454359070, 1356578630, 67936411, 460107960, 1608578220, 1730753790, 1858678190, 573735230, 1108478260, 768296310, 403469290, 991801600, 1007998360, 1752399450, 1899420050}

    Returns: {4101, 29728, 33580, 2682, 6714, 31554, 37192, 15581, 15860, 24518, 22404, 2313, 6419, 25135, 14874, 30864, 39621, 15661, 34905, 20458, 34034, 7466, 31806, 36565, 996, 5424, 33501, 23955, 17367, 1458, 22672, 11579, 8380, 37327, 25709, 29088, 27132, 1360, 9203, 32172, 34616, 37174, 11475, 22170, 15366, 8070, 19837, 20160, 35048, 37989 }

  59. 50046

    {264693300, 1825327758, 1356146514, 993212926, 458071038, 384002966, 58653922, 1712474028, 1607777796, 1155161775, 1517144490, 322046018, 907834440, 620870677, 863493691, 224556402, 1935128691, 1187191219, 671967642, 1680594733, 1091403170, 305630928, 164801488, 185270297, 834216774, 686180711, 1460342286, 179665140, 1573346148, 1386524439, 1436170067, 336209030, 556761756, 1631849926, 1650917454, 1819622514, 1244143570, 1831183140, 140379030, 595197078, 1348089102, 1514391960, 1305049542, 456219336, 1276223046, 1637705310, 401769290, 282209401, 1805559588, 573427076}

    Returns: {5291, 36473, 27100, 19847, 9153, 7674, 1173, 34218, 32126, 23084, 30315, 6436, 18140, 12407, 17256, 4487, 38669, 23724, 13427, 33583, 21809, 6109, 3294, 3703, 16669, 13712, 29182, 3590, 31438, 27707, 28698, 6719, 11127, 32608, 32990, 36359, 24861, 36590, 2805, 11893, 26937, 30260, 26077, 9116, 25501, 32726, 8029, 5641, 36078, 11459 }

  60. 50012

    {1954568984, 1719162507, 644554663, 244508668, 1091661936, 1591181792, 97473398, 266563960, 690865773, 1639043276, 204699119, 1600384000, 1553822828, 1309664244, 1226194216, 210750568, 347083280, 262162904, 551132240, 303822900, 1290709698, 1359126121, 719622670, 1029697068, 661508724, 297921491, 1659198121, 1702658548, 1429192932, 74367844, 160838594, 1439195324, 1096913197, 1093762440, 1536568697, 391743996, 86470754, 465461684, 237957096, 979034912, 20704974, 630051176, 1214991528, 1466401852, 1975223947, 363187151, 1139023305, 148835716, 886862797, 78668880}

    Returns: {39082, 34377, 12890, 4889, 21828, 31816, 1950, 5330, 13815, 32773, 4095, 32000, 31069, 26187, 24518, 4214, 6940, 5242, 11020, 6075, 25809, 27178, 14390, 20589, 13227, 5959, 33178, 34046, 28578, 1487, 3217, 28777, 21934, 21870, 30726, 7833, 1731, 9307, 4758, 19576, 416, 12598, 24294, 29321, 39497, 7264, 22776, 2977, 17734, 1574 }

  61. 50096

    {1370075513, 291308250, 1112982834, 214911845, 211304928, 746680888, 648292337, 374918464, 1751255968, 1223544708, 1091391457, 1925489862, 1765032369, 358837648, 159555760, 11071216, 1930950320, 1523519552, 910294425, 1142088608, 998212897, 1450329303, 1092042704, 1380295090, 1239024371, 970810384, 1888168336, 1842330496, 25048007, 1366668986, 418902752, 1769240437, 484478416, 1936561072, 421157072, 449711792, 417900842, 1978691817, 1602420752, 1962610992, 385087952, 1590097144, 1986356503, 1476479408, 1404992424, 1339667238, 1824496325, 1295131889, 1728061523, 1534440482}

    Returns: {27351, 5816, 22218, 4291, 4218, 14906, 12942, 7484, 34958, 24425, 21787, 38438, 35234, 7163, 3185, 221, 38545, 30412, 18173, 22798, 19927, 28953, 21799, 27554, 24735, 19379, 37691, 36776, 502, 27282, 8362, 35318, 9671, 38657, 8407, 8977, 8343, 39500, 31987, 39177, 7687, 31742, 39653, 29473, 28047, 26744, 36421, 25854, 34497, 30631 }

  62. 50097

    {353434335, 1116962712, 854905308, 130602887, 1062056400, 841028443, 366209070, 756865480, 1512428433, 1733306105, 480931200, 746946279, 676159209, 1199973444, 1609466319, 1321909539, 1072927449, 312705474, 1902684060, 1960946873, 839074655, 1233989313, 738680270, 1998168952, 125843664, 1464485603, 480229842, 1126280756, 967122585, 888269907, 1616479901, 1253376843, 492203025, 988263519, 623156583, 733820856, 1376615469, 1227626985, 1031797816, 385696803, 1118465626, 194927432, 1244309296, 194927427, 1501156605, 1677898826, 1045774884, 816881692, 688583265, 785621154}

    Returns: {7055, 22296, 17066, 2609, 21200, 16790, 7310, 15110, 30191, 34600, 9600, 14911, 13497, 23954, 32127, 26387, 21417, 6242, 37980, 39144, 16750, 24633, 14746, 39887, 2512, 29234, 9586, 22483, 19305, 17731, 32268, 25019, 9825, 19727, 12439, 14648, 27480, 24505, 20598, 7699, 22328, 3892, 24839, 3891, 29965, 33494, 20876, 16307, 13745, 15682 }

  63. 50077

    {1995718691, 967187178, 1942637070, 570477190, 606532624, 247931227, 1523492576, 308324094, 1095434379, 1402957232, 1255530552, 958123241, 598570385, 1014059250, 1885899821, 1166894254, 898731928, 774741275, 173667036, 1320630647, 813500865, 1483931741, 86983758, 1593349986, 782352977, 635577293, 901686467, 1106050699, 834382974, 452595926, 278227821, 709090322, 854113312, 1184270973, 258397320, 1670969336, 1823053185, 137761830, 283686210, 323747809, 1945090844, 472576649, 1767017022, 1025526891, 86282675, 83478362, 881906051, 1472013415, 811848333, 587703672}

    Returns: {39854, 19314, 38795, 11394, 12112, 4951, 30424, 6158, 21877, 28016, 25074, 19133, 11955, 20250, 37661, 23302, 17949, 15473, 3468, 26374, 16245, 29633, 1739, 31818, 15625, 12694, 18007, 22087, 16662, 9038, 5558, 14161, 17056, 23649, 5160, 33368, 36405, 2753, 5666, 6467, 38843, 9437, 35286, 20481, 1725, 1669, 17613, 29395, 16214, 11736 }

  64. 50054

    {164627606, 1320674795, 304578594, 142653905, 773985010, 587633960, 993171473, 956031400, 124484298, 1966071076, 1660341237, 1241389263, 735443430, 1770660250, 1314217830, 408891133, 461097448, 818883440, 843159630, 1301053626, 831897480, 796859680, 1156597780, 1637516615, 1960114644, 157319730, 763623824, 1002681728, 922395112, 919391872, 1050082866, 1581406076, 857525128, 719576304, 282905217, 478115813, 103611780, 724581704, 646046985, 992120335, 1100287035, 317192198, 853120376, 451837458, 1807049508, 550193568, 1029210348, 751460702, 1215361174, 611609836}

    Returns: {3289, 26386, 6087, 2851, 15466, 11740, 19843, 19100, 2487, 39280, 33173, 24804, 14696, 35375, 26258, 8171, 9212, 16360, 16845, 25995, 16620, 15920, 23108, 32716, 39162, 3146, 15256, 20032, 18428, 18368, 20979, 31594, 17132, 14376, 5655, 9553, 2070, 14476, 12909, 19822, 21984, 6337, 17044, 9027, 36102, 10992, 20562, 15013, 24281, 12220 }

  65. 50057

    {729831060, 1529191293, 59667954, 1681815086, 634372365, 6757695, 1705241762, 969704210, 1005194627, 729730946, 716866307, 1446847535, 1783981426, 1373263739, 1719558073, 351199921, 1265691248, 173247277, 1847103305, 578208417, 1225645645, 1898862238, 348096378, 168591976, 1279857385, 206234840, 1057003621, 861731255, 841658398, 915692709, 1720809492, 1192457854, 64673644, 1261136062, 1734875506, 190466885, 781990462, 1400544803, 768625244, 721771891, 445257015, 649940089, 1942111486, 1469122893, 1711548952, 1818720982, 547223131, 105920612, 1987713413, 1581550915}

    Returns: {14580, 30549, 1193, 33598, 12675, 135, 34066, 19374, 20082, 14578, 14322, 28906, 35641, 27435, 34354, 7018, 25287, 3461, 36901, 11552, 24485, 37934, 6954, 3368, 25570, 4120, 21118, 17215, 16814, 18296, 34379, 23822, 1292, 25196, 34658, 3805, 15625, 27979, 15357, 14422, 8895, 12985, 38798, 29349, 34195, 36334, 10934, 2116, 39709, 31595 }

  66. 49908

    {1745432484, 1085149652, 910122288, 1173586621, 910771100, 607180728, 1205827189, 1609233552, 267956052, 641667156, 468436488, 1681350612, 1981846680, 635079300, 1655697903, 917458767, 1088243943, 468985483, 1866958467, 1978552753, 342169251, 212657988, 337777344, 93777132, 315668100, 1574996664, 565357827, 430406596, 453613812, 519292749, 95523912, 1648061985, 1958938908, 794136101, 615964536, 145731360, 1712143853, 1429165489, 1202283723, 1701713076, 78904552, 849134720, 17567616, 1331196084, 1118338464, 1118687820, 497183503, 1901544712, 843145760, 817592859}

    Returns: {34911, 21704, 18205, 23475, 18217, 12146, 24118, 32186, 5361, 12834, 9371, 33629, 39639, 12702, 33117, 18352, 21767, 9383, 37342, 39574, 6847, 4255, 6757, 1877, 6315, 31501, 11310, 8609, 9074, 10388, 1912, 32964, 39180, 15885, 12322, 2916, 34245, 28586, 24048, 34036, 1579, 16985, 352, 26625, 22369, 22376, 9947, 38033, 16865, 16355 }

  67. 50047

    {1342460732, 115458430, 771624646, 897993321, 1447159052, 314895724, 1092626114, 131373381, 1222147743, 288470910, 1582536193, 1985614728, 967658745, 1387953455, 790492365, 109202561, 1622523740, 185023769, 1907441311, 126018351, 437210594, 378805743, 588102297, 365092871, 880026448, 1754797964, 1673521633, 1929612142, 975816416, 1914698132, 801502709, 1104937672, 694101843, 1685582960, 485906330, 293425561, 1820759916, 505474700, 1485995524, 1201928756, 1632282905, 1628579427, 65711720, 638399533, 454476813, 760664353, 654564718, 1932164536, 1380746684, 543760655}

    Returns: {26826, 2308, 15418, 17943, 28916, 6292, 21833, 2626, 24421, 5765, 31622, 39676, 19335, 27735, 15795, 2184, 32420, 3698, 38113, 2519, 8737, 7569, 11751, 7296, 17584, 35064, 33439, 38557, 19499, 38259, 16017, 22079, 13869, 33680, 9711, 5863, 36383, 10100, 29692, 24018, 32615, 32541, 1315, 12757, 9082, 15199, 13080, 38609, 27590, 10865 }

  68. 49990

    {1951959533, 154519090, 602679440, 38992204, 76234750, 1125324895, 1357628420, 1453559230, 1737702391, 420965790, 415116966, 82133570, 1503149310, 549840019, 1002449473, 1052289500, 1206158720, 1498900163, 739252121, 313687251, 1193611230, 127624470, 1118476260, 33093384, 692111550, 1106178720, 196360720, 1998500226, 1191211718, 1512197510, 554289120, 1942261476, 1214107133, 1703209290, 1347480450, 997000560, 801389690, 1633573230, 711357701, 1050489860, 1082733410, 1293441260, 1909568019, 1777144506, 1673765190, 114577080, 678164340, 1889572017, 1921615600, 1707108517}

    Returns: {39042, 3091, 12054, 782, 1525, 22508, 27153, 29072, 34756, 8420, 8305, 1643, 30063, 11000, 20051, 21046, 24124, 29981, 14787, 6275, 23873, 2553, 22370, 664, 13843, 22124, 3928, 39973, 23828, 30244, 11086, 38848, 24285, 34065, 26950, 19941, 16028, 32672, 14229, 21010, 21655, 25869, 38195, 35545, 33476, 2292, 13564, 37794, 38433, 34145 }

  69. 49966

    {1156862801, 1627942246, 1763849766, 926069844, 1424780499, 1269736001, 2748135, 1572130233, 1260592214, 1295168694, 188471760, 315785126, 1694097230, 1891113168, 420963556, 1334791724, 1849341596, 1112143228, 705569889, 228044825, 663098786, 115471428, 1835451044, 693478114, 559719132, 690929848, 705020269, 1537303923, 1766847726, 1836600262, 303343595, 1513470147, 737198368, 849222136, 992474658, 524742933, 138205956, 1927788212, 1825058116, 15239630, 1534905556, 1687052024, 1974106694, 942708527, 1309858692, 972987923, 1614051698, 1713034350, 1459656758, 1996241632}

    Returns: {23140, 32560, 35278, 18523, 28498, 25397, 56, 31445, 25212, 25905, 3771, 6318, 33884, 37824, 8421, 26697, 36988, 22244, 14114, 4564, 13263, 2312, 36711, 13871, 11196, 13820, 14103, 30748, 35338, 36733, 6069, 30272, 14744, 16986, 19852, 10496, 2766, 38557, 36503, 305, 30700, 33743, 39484, 18857, 26199, 19463, 32283, 34262, 29196, 39926 }

  70. 50087

    {1619262632, 948747960, 427041762, 1206896352, 1593167306, 1206345399, 617222101, 535830726, 1218616713, 1313882194, 1257233787, 1381349373, 655588746, 1585453898, 778652502, 256445447, 652483349, 451183705, 1475062150, 1017767840, 1916228451, 1716080794, 717796806, 1216563145, 457995528, 1976483113, 1504563393, 1449968565, 525963587, 1563766237, 1337773692, 1345437003, 755362050, 1398429040, 1031992552, 733674377, 488398337, 591126780, 1413204715, 194788350, 75581283, 167440841, 341443079, 800039651, 470767722, 1572681713, 1643855348, 610610617, 1093349123, 1913423576}

    Returns: {32331, 18944, 8526, 24096, 31809, 24087, 12323, 10698, 24332, 26233, 25101, 27579, 13091, 31654, 15546, 5122, 13027, 9010, 29450, 20320, 38259, 34262, 14333, 24290, 9144, 39463, 30039, 28950, 10501, 31222, 26711, 26864, 15083, 27920, 20606, 14649, 9751, 11804, 28216, 3891, 1509, 3343, 6817, 15973, 9401, 31399, 32822, 12191, 21829, 38203 }

  71. 49905

    {1525446136, 137588093, 677111040, 1312202077, 1179654390, 1354820950, 811305593, 1095364854, 1021355740, 1077349141, 489617955, 1172218545, 1001293920, 1066968900, 11378344, 1724217759, 807512805, 191435583, 1990111599, 980234010, 1410564825, 368797957, 1516213710, 935219700, 1899334399, 105549081, 79099435, 1256358382, 1972744650, 1937162385, 1754959232, 1819935540, 1440108585, 1971397224, 1564671471, 1379973067, 550452150, 1628300349, 837755241, 1242933933, 1290443490, 145273464, 1441605736, 901284307, 739991344, 1210645395, 959723055, 375784657, 842246692, 1189884915}

    Returns: {30511, 2755, 13545, 26247, 23596, 27098, 16230, 21910, 20429, 21550, 9795, 23447, 20026, 21341, 230, 34489, 16152, 3832, 39806, 19607, 28213, 7379, 30325, 18706, 37990, 2113, 1583, 25131, 39457, 38745, 35102, 36401, 28804, 39432, 31297, 27602, 11010, 32569, 16758, 24863, 25811, 2909, 28835, 18029, 14804, 24214, 19197, 7519, 16848, 23799 }

  72. 50098

    {1403545568, 534595759, 828671024, 192676912, 332901219, 235360412, 1808487708, 1675126826, 1513510678, 1577986808, 1276647343, 1302397708, 1212271404, 768753811, 376937358, 1524532238, 1862443248, 1458402884, 515458328, 1222641694, 1093539151, 105155702, 1809138976, 565155540, 888437934, 181254564, 940840440, 1713301511, 277542920, 1033772239, 1866601382, 965689050, 498875886, 646013718, 1736847566, 848810415, 1256858629, 1693162106, 1357405312, 590905917, 563502304, 1451890138, 1838446313, 884430092, 968043662, 200892980, 13376167, 340866795, 1455196614, 1044693602}

    Returns: {28016, 10672, 16543, 3847, 6647, 4699, 36101, 33437, 30211, 31499, 25485, 25998, 24198, 15346, 7526, 30431, 37176, 29113, 10291, 24406, 21830, 2099, 36112, 11282, 17735, 3618, 18780, 34201, 5540, 20637, 37259, 19277, 9959, 12896, 34670, 16944, 25089, 33797, 27096, 11797, 11248, 28981, 36699, 17654, 19324, 4010, 268, 6806, 29048, 20854 }

  73. 50013

    {370646352, 720837370, 6901795, 1678486293, 315832095, 119230996, 1046622057, 1467331409, 1363104324, 883829736, 37609786, 1701742347, 1533998736, 1446926103, 655720446, 1625122426, 1490637470, 1688538906, 1207313820, 1690739478, 601056237, 1603566828, 504781215, 1629023436, 792305955, 346440051, 28357371, 1655780393, 154940274, 1103786916, 428861475, 445765869, 769600054, 427461111, 374497350, 1298337490, 1324544296, 797107201, 859523418, 573849166, 570248227, 453567897, 169994187, 580951015, 1117990602, 1404515082, 291725836, 334887048, 1009362375, 538790054}

    Returns: {7412, 14414, 139, 33561, 6315, 2386, 20928, 29340, 27256, 17672, 753, 34027, 30672, 28931, 13112, 32496, 29806, 33762, 24140, 33806, 12019, 32064, 10094, 32572, 15843, 6927, 567, 33108, 3098, 22071, 8575, 8913, 15389, 8547, 7489, 25961, 26486, 15939, 17186, 11476, 11403, 9069, 3399, 11617, 22354, 28084, 5834, 6696, 20183, 10774 }

  74. 49968

    {1234109664, 43771975, 479293058, 1079608616, 1581836979, 1132874496, 597367445, 1283877792, 392998320, 1557752406, 1786306032, 1281079587, 1317656160, 9094180, 1834625088, 1061820000, 26582976, 1668931200, 1239156432, 1130026321, 1704908167, 1566946512, 1987077456, 858700080, 1240055856, 174088512, 373260968, 1928614900, 1489396180, 558192529, 375659424, 261832330, 1520726112, 992914131, 934451575, 845158752, 1526072691, 1188289008, 1663584624, 69405552, 1657088794, 892678320, 663774916, 775653271, 1170750249, 915563669, 1010902618, 582626884, 1772364960, 496532017}

    Returns: {24683, 878, 9587, 21594, 31639, 22658, 11949, 25678, 7861, 31158, 35727, 25624, 26354, 184, 36694, 21237, 532, 33380, 24784, 22602, 34101, 31339, 39743, 17175, 24802, 3482, 7467, 38574, 29789, 11166, 7514, 5239, 30416, 19861, 18692, 16904, 30524, 23767, 33273, 1389, 33144, 17855, 13277, 15516, 23417, 18313, 20220, 11654, 35448, 9932 }

  75. 50014

    {272526286, 217560904, 676539378, 279078123, 1679870235, 876245282, 1292061681, 349997972, 655783568, 1600598051, 1157624051, 6001681, 1112411388, 337994617, 1638708717, 1269355329, 925158972, 747409216, 1186832228, 1478063748, 1887478346, 58266311, 1647261106, 317138783, 1545632665, 1782448953, 1472762267, 1810006660, 1306965850, 1842215679, 1934091397, 1823910553, 959718654, 527647700, 116932732, 1286610155, 144390419, 915856368, 523446524, 1496268842, 1465060102, 1409044422, 754861308, 516594615, 1384087442, 1988156537, 1922088034, 1619803420, 1459758618, 849337748}

    Returns: {5449, 4351, 13527, 5582, 33590, 17521, 25835, 6998, 13112, 32005, 23148, 121, 22242, 6759, 32767, 25382, 18498, 14944, 23731, 29554, 37739, 1166, 32937, 6343, 30906, 35641, 29449, 36190, 26133, 36836, 38673, 36469, 19190, 10550, 2338, 25726, 2888, 18312, 10466, 29918, 29293, 28173, 15094, 10331, 27675, 39754, 38431, 32388, 29187, 16982 }

  76. 50031

    {1139055782, 573805539, 1027636740, 1315715238, 1400217601, 1006723782, 1038593529, 862984719, 838869777, 1051101279, 760120983, 752966550, 15059341, 182813274, 896805675, 1197892233, 876192904, 568802443, 786737482, 1014128370, 261512038, 577257681, 277021649, 1611548545, 1609047000, 1910533802, 136734723, 1056904875, 546288489, 401148566, 553943232, 323550483, 71744464, 1800615690, 48880289, 801496622, 1199143013, 1523794167, 798844977, 1591336019, 86353506, 1840890646, 917368417, 832265685, 1724368454, 574355880, 1520191935, 158498215, 167303664, 1229711959}

    Returns: {22768, 11469, 20540, 26298, 27988, 20122, 20759, 17249, 16767, 21009, 15193, 15050, 302, 3654, 17925, 23943, 17514, 11370, 15726, 20270, 5228, 11540, 5538, 32212, 32162, 38188, 2733, 21125, 10919, 8019, 11072, 6469, 1435, 35990, 978, 16021, 23969, 30457, 15967, 31808, 1726, 36796, 18337, 16635, 34467, 11480, 30385, 3169, 3344, 24580 }

  77. 50024

    {1047452536, 1203477392, 293740933, 603089345, 1338041959, 1603769448, 696083961, 1392368016, 1260504757, 911037091, 239014674, 953007225, 1589112408, 1373008728, 515847488, 538258242, 1111083064, 630752619, 1570853648, 177385104, 1794060736, 1695663528, 1655094067, 1359252128, 760714968, 734552419, 427004864, 1178815561, 331208909, 175784336, 1158755936, 1790759152, 1979099512, 847106416, 1077917152, 1012035544, 1041649753, 439360795, 289488894, 348967428, 1152002696, 513746489, 1690911258, 538808504, 149871907, 1540439056, 23161112, 1515977322, 1337291592, 1385664800}

    Returns: {20939, 24058, 5873, 12057, 26750, 32061, 13916, 27834, 25199, 18214, 4779, 19052, 31767, 27447, 10312, 10761, 22211, 12611, 31402, 3546, 35864, 33897, 33088, 27172, 15207, 14686, 8536, 23566, 6622, 3514, 23164, 35798, 39563, 16934, 21548, 20231, 20824, 8785, 5789, 6977, 23029, 10272, 33803, 10771, 2998, 30794, 463, 30306, 26733, 27700 }

  78. 50001

    {50000, 50001, 100000, 1000000, 10000000, 100000000, 200000000, 300000000, 900000000, 1500000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 1500000000, 1500000000, 1500000000, 1500000000, 1500000000, 1500000000, 1500000000, 500010000, 5000100 }

    Returns: {1, 1, 2, 20, 200, 2000, 4000, 6000, 18000, 30000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 30000, 30000, 30000, 30000, 30000, 30000, 30000, 10000, 100 }

  79. 50001

    {137565520, 1797598456, 284216749, 1286896545, 324159502, 1513140926, 29456485, 1514459811, 1464508053, 1934212144, 1606411454, 1105176981, 50007, 50002, 50003, 50004, 50001, 50006, 50008, 50009, 100002, 100003, 1610406257, 859987640, 1060283949, 84983983, 546128844, 1683765031, 743097777, 1512806025, 1769972558, 848266183, 1554357392, 845336375, 1077528387, 1511560634, 200000000, 1532980047, 1999999999, 754296687, 1658310592, 287728041, 1938105295, 1527321612, 114242687, 1413571865, 585739427, 1955222535, 199999991, 850669657 }

    Returns: {2753, 35952, 5686, 25739, 6484, 30263, 591, 30289, 29290, 38684, 32128, 22104, 3, 2, 2, 3, 1, 2, 3, 4, 2, 3, 32208, 17201, 21206, 1703, 10923, 33675, 14863, 30256, 35399, 16965, 31087, 16907, 21551, 30231, 4000, 30659, 40000, 15087, 33166, 5756, 38762, 30546, 2287, 28271, 11716, 39104, 4003, 17014 }

  80. 777

    {2000000000 }

    Returns: {40000 }

  81. 47

    {97 }

    Returns: {2 }

  82. 50101

    {2000000000, 1999999999, 1999999998, 1999999997, 1999999996, 1999999995, 1999999994, 1999999993, 1999999992, 1999999991, 1999999990, 1999999989, 1999999988, 1999999987, 1999999986, 1999999985, 1999999984, 1999999983, 1999999982, 1999999981, 1999999980, 1999999979, 1999999978, 1999999977, 1999999976, 1999999975, 1999999974, 1999999973, 1999999972, 1999999971, 1999999970, 1999999969, 1999999968, 1999999967, 1999999966, 1999999965, 1999999964, 1999999963, 1999999962, 1999999961, 1999999960, 1999999959, 1999999958, 1999999957, 1999999956, 1999999955, 1999999954, 1999999953, 1999999952, 1999999951 }

    Returns: {39921, 39921, 39922, 39922, 39921, 39922, 39921, 39922, 39922, 39921, 39922, 39922, 39923, 39923, 39922, 39922, 39921, 39922, 39922, 39921, 39922, 39922, 39923, 39923, 39922, 39923, 39922, 39922, 39923, 39922, 39922, 39923, 39923, 39924, 39923, 39923, 39922, 39922, 39923, 39922, 39922, 39922, 39922, 39923, 39922, 39922, 39921, 39921, 39922, 39921 }

  83. 17505

    {441343361, 485169154, 1301961345, 826966533, 1486129798, 211107976, 512777743, 1851358992, 1897164049, 494736271, 741147287, 132098969, 1124323483, 261156894, 932946217, 1489477802, 244532393, 713855660, 1063869615, 1796810927, 565296817, 742609841, 1797838262, 1872476470, 97130810, 1473279162, 871977660, 1703143228, 1395316034, 1267488581, 316227785, 1308242890, 614343242, 1180897999, 806355279, 485490127, 654460116, 77781589, 372355798, 1922903895, 1046153175, 635960670, 1219905631, 92491754, 1155417323, 106932076, 1094135025, 1667190904, 261562875, 594950271 }

    Returns: {8835, 9711, 26046, 16547, 29731, 4229, 10263, 37037, 37951, 9901, 14831, 2651, 22496, 5233, 18665, 29796, 4900, 14282, 21281, 35943, 11314, 14861, 35963, 37456, 1948, 29473, 17444, 34070, 27913, 25356, 6330, 26173, 12294, 23627, 16134, 9715, 13094, 1564, 7456, 38466, 20929, 12724, 24404, 1857, 23116, 2145, 21886, 33350, 5238, 11903 }

  84. 50001

    {1234512345 }

    Returns: {24690 }

  85. 1

    {2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000 }

    Returns: {40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000 }

  86. 1234

    {11234 }

    Returns: {2 }

  87. 4700

    {1000000007 }

    Returns: {20002 }

  88. 123456

    {123606000 }

    Returns: {1003 }

  89. 4

    {50004 }

    Returns: {2 }

  90. 37000

    {174000 }

    Returns: {4 }

  91. 50001

    {2000000000, 1999999999, 1999999998, 1999999997, 1999999996, 1999999995, 1999999994, 1999999993, 1999999992, 1999999991, 1999999990, 1999999989, 1999999988, 1999999987, 1999999986, 1999999985, 1999999984, 1999999983, 1999999982, 1999999981, 1999999980, 1999999979, 1999999978, 1999999977, 1999999976, 1999999975, 1999999974, 1999999973, 1999999972, 1999999971, 1999999970, 1999999969, 1999999968, 1999999967, 1999999966, 1999999965, 1999999964, 1999999963, 1999999962, 1999999961, 1999999960, 1999999959, 1999999958, 1999999957, 1999999956, 1999999955, 1999999954, 1999999953, 1999999952, 1999999951 }

    Returns: {40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000 }

  92. 1

    {1999999999, 1999999999, 1999999999 }

    Returns: {40013, 40013, 40013 }

  93. 47

    {97, 2000000000 }

    Returns: {2, 40000 }

  94. 1

    {2000000000 }

    Returns: {40000 }

  95. 49999

    {9999800 }

    Returns: {200 }

  96. 47

    {1141 }

    Returns: {4 }

  97. 9

    {1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998, 1999999998 }

    Returns: {40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012, 40012 }

  98. 1

    {2000000000, 1999999999 }

    Returns: {40000, 40013 }

  99. 313

    {1999999761, 1999999740, 1999999906, 1999999156, 1999999653, 1999999922, 1999999397, 1999999504, 1999999611, 1999999220, 1999999234, 1999999735, 1999999230, 1999999326, 1999999694, 1999999004, 1999999787, 1999999439, 1999999574, 1999999968, 1999999692, 1999999554, 1999999232, 1999999921, 1999999933, 1999999278, 1999999834, 1999999087, 1999999227, 1999999094, 1999999244, 1999999797, 1999999053, 1999999201, 1999999186, 1999999785, 1999999413, 1999999592, 1999999503, 1999999979, 1999999059, 1999999269, 1999999813, 1999999929, 1999999460, 1999999525, 1999999588, 1999999213, 1999999800, 1999999342 }

    Returns: {40009, 40008, 40009, 40008, 40009, 40009, 40010, 40007, 40008, 40006, 40009, 40009, 40007, 40008, 40011, 40006, 40010, 40008, 40009, 40009, 40010, 40008, 40008, 40009, 40008, 40010, 40008, 40009, 40008, 40009, 40009, 40010, 40007, 40006, 40009, 40010, 40006, 40009, 40007, 40009, 40008, 40010, 40006, 40010, 40008, 40007, 40009, 40008, 40007, 40009 }

  100. 49899

    {2000000000, 1999999999, 1999999998, 1999999997, 1999999996, 1999999995, 1999999994, 1999999993, 1999999992, 1999999991, 1999999990, 1999999989, 1999999988, 1999999987, 1999999986, 1999999985, 1999999984, 1999999983, 1999999982, 1999999981, 1999999980, 1999999979, 1999999978, 1999999977, 1999999976, 1999999975, 1999999974, 1999999973, 1999999972, 1999999971, 1999999970, 1999999969, 1999999968, 1999999967, 1999999966, 1999999965, 1999999964, 1999999963, 1999999962, 1999999961, 1999999960, 1999999959, 1999999958, 1999999957, 1999999956, 1999999955, 1999999954, 1999999953, 1999999952, 1999999951 }

    Returns: {40000, 40001, 40001, 40002, 40002, 40001, 40002, 40002, 40002, 40002, 40001, 40002, 40002, 40003, 40003, 40002, 40003, 40003, 40002, 40002, 40001, 40002, 40002, 40003, 40003, 40002, 40003, 40003, 40003, 40003, 40002, 40002, 40003, 40003, 40004, 40003, 40003, 40004, 40003, 40003, 40002, 40002, 40003, 40003, 40003, 40002, 40002, 40003, 40002, 40002 }

  101. 3

    {2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000 }

    Returns: {40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000, 40000 }

  102. 4700

    {53, 9400, 9401, 30000, 18700 }

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

  103. 4700

    {53, 9400, 9401, 30000 }

    Returns: {3, 2, 3, 2 }

  104. 7

    {34 }

    Returns: {3 }

  105. 1

    {1999999273, 1999999146, 1999998088, 1999999798, 1999999493, 1999998900, 1999998522, 1999998229, 1999998395, 1999999199, 1999999963, 1999999271, 1999999130, 1999999081, 1999998791, 1999999974, 1999999494, 1999999479, 1999998294, 1999998767, 1999999185, 1999998723, 1999999699, 1999998124, 1999999520, 1999999275, 1999998276, 1999999224, 1999998766, 1999998572, 1999998479, 1999998584, 1999999622, 1999998819, 1999999196, 1999999179, 1999998360, 1999999113, 1999998850, 1999999945, 1999998779, 1999998226, 1999998534, 1999999614, 1999998107, 1999998349, 1999998441, 1999998924, 1999998776, 1999999789 }

    Returns: {40009, 40009, 40010, 40012, 40011, 40007, 40007, 40009, 40010, 40011, 40011, 40008, 40007, 40008, 40010, 40011, 40011, 40011, 40010, 40010, 40009, 40009, 40012, 40008, 40006, 40008, 40009, 40008, 40010, 40008, 40011, 40010, 40008, 40011, 40010, 40010, 40008, 40008, 40008, 40010, 40011, 40008, 40009, 40009, 40007, 40011, 40009, 40010, 40010, 40012 }

  106. 1

    {2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 199999999 }

    Returns: {40000, 40000, 40000, 40000, 40000, 40000, 4013 }

  107. 99

    {398 }

    Returns: {3 }

  108. 49999

    {99999 }

    Returns: {2 }

  109. 8488641

    {84561, 4564651, 121122, 112345, 789456, 456664, 123121 }

    Returns: {9, 98, 7, 9, 25, 17, 8 }

  110. 19

    {58 }

    Returns: {3 }

  111. 50001

    {1050000 }

    Returns: {21 }

  112. 9965

    {90000000, 8900000, 7800000, 97000, 1, 20000, 20, 34, 12345678 }

    Returns: {1800, 178, 156, 5, 1, 1, 1, 4, 255 }

  113. 2003

    {8006 }

    Returns: {4 }

  114. 1000000000

    {1000000000 }

    Returns: {1 }

  115. 8236

    {65819 }

    Returns: {9 }

  116. 50001

    {100000 }

    Returns: {2 }

  117. 1000000007

    {1000000007 }

    Returns: {1 }

  118. 50001

    {350010, 150010 }

    Returns: {8, 4 }

  119. 12345421

    {10001244 }

    Returns: {206 }

  120. 35164

    {1218538761, 1836847300, 1095797383, 1179927616, 1919468502, 1241973029, 1581474493, 1160910798, 1684740770, 1262164539, 1852942646, 1302636374, 1310460608, 1699159797, 1870862509, 1942122771, 1737816661, 1259709567, 1950896210, 1555466293, 1205539377, 1379414630, 1658602121, 1321815851, 1937937666, 1862345361, 1297415705, 1928962541, 1105094434, 1179860393, 1956898442, 1225892481, 1694525489, 1339341741, 1808364310, 1334886415, 1163545966, 1235771561, 1282787447, 1853285983, 1727677340, 1531901911, 1020391057, 1214546374, 1772255215, 1065269806, 1703249601, 1175238477, 1105234374, 1318589509 }

    Returns: {24378, 36742, 21921, 23605, 38394, 24844, 31635, 23224, 33700, 25250, 37066, 26056, 26215, 33989, 37423, 38849, 34761, 25200, 39023, 31115, 24117, 27595, 33176, 26442, 38762, 37253, 25953, 38585, 22108, 23602, 39145, 24524, 33896, 26793, 36173, 26702, 23276, 24721, 25663, 37072, 34558, 30644, 20412, 24295, 35448, 21312, 34072, 23510, 22111, 26379 }

  121. 77

    {1233, 2000000000, 1999999999 }

    Returns: {5, 40000, 40010 }

  122. 50002

    {21000001 }

    Returns: {421 }

  123. 12312312

    {1255855825 }

    Returns: {103 }

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: