Statistics

Problem Statement for "SuffixDecomposition"

Problem Statement

An array A is considered to be smaller than an array B (denoted A < B) if each element of A is strictly smaller than all the elements of B.

An array A can be decomposed into subarrays A1, A2, ... Ak, if and only if A = A1 + A2 + ... + Ak and A1 < A2 < …. < Ak. In words, the original array is the concatenation of the pieces (without any reordering) and each piece is smaller than the next one.

Let's define fun value f(A) of an array A as : f(A) = maximum number of subarrays that the array A can be decomposed into. Given an array S of length N, you need to find the sum of f(B), where B are all the possible suffixes of the given array S. In other words, given an array S, you need to find f(S[0..n - 1]) + f(S[1..n - 1]) + ….. f(S[n - 1..n - 1]).

You are given integers A0, X, Y, B0, X1, Y1, N and an integer array P. Use the pseudocode below to generate the array S.

A[0] = A0
for i = 1 to N-1:
	A[i] = (A[i-1] * X + Y) modulo 1812447359

B[0] = B0
for i = 1 to N-1:
	B[i] = (B[i-1] * X1 + Y1) modulo 1812447359

S = P
for i = size(P) to N-1:
	S[i] = max(A[i], B[i])

Definition

Class:
SuffixDecomposition
Method:
findTotalFun
Parameters:
int[], int, int, int, int, int, int, int
Returns:
long
Method signature:
long findTotalFun(int[] P, int A0, int X, int Y, int B0, int X1, int Y1, int N)
(be sure your method is public)

Constraints

  • The length of P will be between 0 and min(N, 100) (inclusive)
  • Integers in P will be between 0 and 1812447358 (inclusive)
  • A0 will be between 0 and 1812447358 (inclusive)
  • X will be between 0 and 1812447358 (inclusive)
  • Y will be between 0 and 1812447358 (inclusive)
  • B0 will be between 0 and 1812447358 (inclusive)
  • X1 will be between 0 and 1812447358 (inclusive)
  • Y1 will be between 0 and 1812447358 (inclusive)
  • N will be between 1 and 200,000 (inclusive)

Examples

  1. {269541138, 98269875, 874364850, 444294777, 1305936847}

    429690734

    1528829418

    856109577

    116991038

    1418621477

    1472004046

    5

    Returns: 11

  2. {366621809, 545062264, 1717232926, 534281820, 439706831}

    291597053

    598582527

    632932187

    936473845

    386078111

    1004224793

    5

    Returns: 6

  3. {1621829699, 1338326396, 1037489523, 884519293, 1737267364}

    1056606954

    1182554919

    269154033

    66539945

    971006514

    61831918

    5

    Returns: 9

  4. {617222038, 1273657117, 492594082, 1313363955, 929067885}

    1032982318

    173134962

    1265899626

    1157465723

    875277366

    1273142720

    5

    Returns: 6

  5. {708979257, 1041005359, 182628611, 344043397, 197964909}

    441157809

    826749135

    1338326073

    751891166

    540434133

    946574109

    5

    Returns: 6

  6. {}

    1107712172

    1803648480

    537077016

    1760800724

    889182789

    1368685903

    10

    Returns: 25

  7. {}

    637253061

    1604816936

    535179338

    1114717762

    44394091

    660266741

    10

    Returns: 19

  8. {}

    466951510

    1188107518

    964925101

    313698804

    350043394

    1574986922

    10

    Returns: 16

  9. {}

    1740405402

    414285504

    771568237

    524145543

    390702669

    1187767713

    10

    Returns: 16

  10. {}

    645197476

    1035588432

    1423785085

    1472819645

    605673021

    491221338

    10

    Returns: 23

  11. {499630221, 37797297, 282452730, 1208325917, 84421018}

    1479691253

    645088584

    860261958

    1251367104

    1778538457

    106246318

    20

    Returns: 47

  12. {319971794, 580243260, 1096404960, 253582743, 1259633949}

    643853108

    100036890

    1292163255

    1062838824

    427140575

    145155627

    20

    Returns: 40

  13. {128363120, 1330792980, 1666689467, 890405260, 1418384641}

    364927542

    443640329

    1105080050

    1537329779

    252239718

    593622030

    20

    Returns: 34

  14. {341304074, 810088568, 163730041, 285464619, 977035081}

    496534570

    859445556

    1173198757

    788032269

    1467883562

    1648596290

    20

    Returns: 44

  15. {1057885270, 1195484214, 1268301962, 59376009, 474704197}

    42771168

    1167700237

    936890979

    371098478

    154533159

    453510659

    20

    Returns: 41

  16. {759179047, 1560020760, 1759896426, 1055580779, 1257760350, 1293486051, 508631615, 945664836, 1142672686, 678458515, 988891009, 957076259, 1295273882, 210217690, 113495810, 113897753, 633085750, 291180014, 622878489, 336797987}

    902197962

    423195473

    546305058

    895401347

    1751266256

    1648956470

    50

    Returns: 65

  17. {1202208189, 144038953, 313165994, 1680455677, 749167034, 14429464, 1429501098, 1532202631, 1368042177, 542453046, 1442707844, 32489399, 248392962, 1162707994, 743566837, 1076842507, 1424170114, 1337862350, 1417261714, 484973186}

    478189599

    544381812

    898307280

    180093970

    1561996938

    984843508

    50

    Returns: 92

  18. {1225376607, 1071187773, 920223994, 1759462554, 1332654598, 639156645, 46109225, 1517897020, 196576784, 1559460661, 1128936596, 338496456, 182758944, 1476912948, 1527495880, 1595763621, 558029336, 1749079061, 848923170, 978182400}

    329256444

    1034513124

    49956816

    1182954022

    392680978

    593263508

    50

    Returns: 61

  19. {476335054, 128888324, 210697245, 1165577006, 337997810, 75878486, 208693053, 581104926, 355909732, 1062631245, 1072616631, 929843572, 385972118, 800973288, 282484231, 1485175401, 404966364, 188825050, 615948992, 289712136}

    814702134

    1425943893

    857391164

    1345203594

    1431453842

    666563883

    50

    Returns: 105

  20. {1048786863, 314859154, 430833370, 1233893320, 1652277644, 154147695, 1589912234, 699843798, 1771812613, 207825352, 1206001776, 1670446703, 756734614, 334216994, 31499608, 648519516, 374199880, 391276257, 1382385445, 370205178}

    1358146627

    673781213

    1065058923

    942656827

    1709333321

    980720647

    50

    Returns: 118

  21. {1217151406, 1156736373, 1036995789, 1019945641, 975862762, 122461952, 1143805891, 1207645300, 1702584019, 663741225, 226451522, 1622882866, 17734107, 917683905, 639429865, 26678537, 1056016433, 1018921230, 294566714, 431496475, 717805145, 1715845787, 457359569, 912721795, 1533578628, 1259944529, 300594738, 91719631, 854345309, 1763583517, 1409634566, 1347622786, 885735043, 108132800, 529967362, 302268550, 375482315, 495640948, 763873076, 405942986, 24876626, 1047711427, 1211684454, 853322113, 787741611, 1504230336, 1100092027, 655463234, 648645985, 1259922532, 1184455339, 146669736, 1587801136, 528497852, 1432674102, 1651447989, 1010149982, 1461950078, 541487664, 500656675, 1001191818, 1091898445, 287268381, 898070542, 1640920539, 976869644, 1431329302, 821446715, 642023433, 1464043457, 1567089510, 670722622, 1667895718, 1501827637, 1779815541, 1249505823, 1508735563, 1645525482, 896569259, 1377630014, 745363324, 1290501851, 282653092, 1434246077, 1270742563, 427896899, 225162217, 166204757, 1373772253, 307512783, 993356882, 1550068361, 163286607, 1188260062, 1052583963, 733207829, 702424647, 595714648, 1668681674, 1310618965}

    136441821

    1436566759

    251946833

    71666444

    1354988084

    803090642

    500

    Returns: 555

  22. {420710846, 331755756, 1664055000, 1575480040, 1188270316, 567874518, 446504195, 127724824, 1429352453, 1388522190, 1343637689, 1340050355, 156161996, 1592891732, 1475897614, 331772171, 694593913, 1417440652, 1628756415, 1176219270, 1417730228, 1541932209, 1623028039, 912011545, 1599425781, 1790559728, 241033890, 690561662, 588754457, 145173164, 396954887, 1170085006, 1363635036, 815130760, 465211974, 22014825, 1196107263, 157381864, 1269570741, 1292221053, 811801436, 1640031031, 229428013, 593703393, 345541819, 261620592, 602866751, 301081637, 118187642, 1111234179, 627726942, 186344611, 540575793, 47549814, 672394751, 1585113044, 843526701, 430774330, 1108749871, 109368008, 578557664, 1421366243, 1398499081, 1214192246, 1295388810, 398404562, 1020254561, 143136778, 1271599137, 420681191, 803694442, 358639188, 948994619, 1415209766, 1077550256, 1227050352, 1234994123, 599629585, 1285604338, 717810680, 659015930, 650483154, 221706757, 1110102673, 800709312, 1630459923, 340789072, 588495908, 1538151941, 1455787627, 1680154002, 1593575731, 538890842, 531245000, 363974335, 1028148127, 1307340890, 935789866, 26167090, 419559922}

    1179775562

    1611110825

    1600019013

    1054382850

    923979424

    297763604

    500

    Returns: 531

  23. {49447227, 1093526723, 1226019344, 1135922733, 952767047, 777644248, 1525187895, 1336202268, 1632233292, 781399820, 38089546, 1521958269, 231672513, 797675746, 62712051, 1629956522, 942152708, 1123906330, 345417778, 158205992, 807517555, 28616620, 1564761073, 1502373131, 1637914763, 1000971756, 777634832, 290586099, 874216306, 631368469, 400463996, 52360363, 1575259920, 799550281, 762234842, 1370362756, 664234551, 1061241900, 982794184, 37582788, 798323904, 664343881, 1427508182, 1396354427, 653968031, 172105689, 1576835187, 571385169, 325508333, 290038494, 1726635775, 943780202, 1486631609, 139972221, 1375554782, 330971712, 1083382036, 1565402778, 1335169338, 356552011, 476986766, 993901687, 907737574, 1358959068, 729288735, 706672814, 41626474, 1198303369, 585649493, 1101107328, 448608437, 595580710, 131018490, 290495347, 915934501, 802985835, 794564348, 1047356678, 79164028, 1073584476, 146825063, 243430560, 469635966, 212533700, 1379150643, 1105217193, 69815315, 1641326719, 486727879, 640698849, 473769333, 1078422370, 1252445236, 1769928566, 380251482, 1353653324, 910876781, 452253862, 824786783, 749943016}

    33828790

    1680744601

    1237936906

    1765094507

    1044280508

    1566921516

    500

    Returns: 528

  24. {302880299, 678476160, 635195027, 508861907, 1159866092, 1787223597, 299745564, 235454598, 1667831078, 707197682, 937002599, 371871580, 325493541, 723755522, 1476758921, 1373934707, 1637635697, 1101635050, 1562144162, 602538765, 1123671538, 1051303370, 186477718, 1636411273, 1506165452, 68813513, 608331832, 409213609, 1709365025, 1322401814, 1246045649, 1773185916, 366072716, 1221160523, 1735043535, 546338749, 960493903, 125031581, 503247143, 524835895, 1462698719, 1042850213, 1176938456, 1291361549, 885131676, 98600674, 1244797913, 482835739, 352058846, 404974272}

    1285804425

    1012190201

    363417285

    1507928803

    294622334

    1350264249

    500

    Returns: 1007

  25. {1787407352, 1229576066, 481886181, 1169836528, 1798548311, 1426288030, 1743775777, 361967184, 1397072150, 1576347760, 365235539, 347466975, 1396469532, 228707287, 194560558, 1101586556, 1584184596, 1528938563, 989495337, 556371822, 1236373832, 1332210565, 798165332, 123290827, 81323222, 681497282, 993234355, 771265911, 434476805, 1059760644, 919058080, 694978268, 1732475451, 932059493, 903797172, 1252881754, 1564559043, 1561002284, 1753825858, 755938813, 481452756, 357138828, 291185164, 231255143, 1639888987, 1733607334, 606810683, 779250797, 835985586, 882132633}

    1126865906

    67640662

    1765032614

    1742786661

    967575283

    1669021459

    500

    Returns: 1004

  26. {1765409780, 810499243, 456018131, 1046300339, 945774472, 1631890302, 1337238247, 1422954631, 1730217087, 728712385, 1613583549, 1474767188, 595179680, 1414147828, 1074804804, 854473845, 135024002, 958618911, 1591955796, 1359899517, 906755629, 383318752, 366102792, 820917847, 289555355, 938744468, 2640194, 566609132, 252916386, 1683288717, 1043252515, 519379825, 1062482743, 805112087, 1713350446, 388428457, 1244679003, 758872784, 1626026120, 397676316, 1598709453, 395576699, 1619070201, 718255460, 930047247, 1806908800, 1297451879, 799719275, 503689313, 9717555, 465848780, 117647857, 806929623, 188016811, 1651427094, 1583726090, 169669108, 1095968263, 1655101, 683810010, 1562888176, 925661216, 1618242072, 15353592, 1102130459, 870463989, 271112941, 38648921, 1087831044, 1001986809, 677144346, 1157738821, 463748633, 926792747, 819594225, 1150602404, 567815079, 1142587011, 1298398867, 280768957, 1027994331, 1203393689, 784252473, 72726126, 1348809065, 1095398550, 1201519191, 528724112, 160480061, 530014541, 959094576, 1622809699, 1072153962, 978770867, 579782666, 200629990, 1646597981, 735920450, 417806315, 1533013399}

    1414875019

    1642968292

    902240795

    228974661

    858500570

    279077876

    5000

    Returns: 5025

  27. {1450858619, 282271026, 798822, 1720888971, 520795855, 1662693575, 697576192, 881589722, 671056004, 77704838, 1784269669, 1085658566, 1589839897, 1582470495, 1253401441, 1608783425, 186685297, 1206374296, 699681969, 545151416, 1729284732, 1752025240, 358659758, 244768187, 1445744018, 1043842981, 1171816422, 1681212240, 545639214, 1578484481, 374078317, 4528330, 227703901, 1464645616, 1656021464, 1107003855, 837696946, 675898413, 1424997216, 1017968323, 1498339070, 1729780246, 917582111, 1503101473, 941079317, 522485642, 1009737569, 1136196348, 1271190740, 711844294, 971209201, 895060217, 1537021886, 649005078, 1121132645, 445344547, 681674766, 535423867, 298335627, 1775077231, 921851013, 544356931, 663366659, 735258858, 1298958913, 117963588, 676549094, 1418802817, 623307444, 905938340, 1697369196, 403856421, 20482728, 379760108, 602878762, 1526497575, 628895428, 1297237873, 620324820, 1169348024, 1689870568, 202213323, 847937971, 336467759, 1787998374, 221512008, 438079193, 1131582061, 1493005969, 1550974474, 251974980, 1215051495, 1135061344, 875679285, 935124110, 1275332462, 634115426, 1455681206, 45426229, 1369753243}

    223077778

    1215559402

    360938644

    1697916971

    731044333

    1323933245

    5000

    Returns: 5039

  28. {438498251, 1219227771, 689790726, 1610913517, 524767534, 269463332, 252086300, 1081218560, 467191621, 1327007719, 597808555, 156144881, 734016542, 1425431559, 134755622, 459337993, 1535744322, 1424680418, 511031345, 773694482, 253899075, 355339586, 1543817509, 530104619, 905711999, 93103242, 1403923395, 980997719, 763188837, 1087406560, 257774377, 243963374, 1280966647, 675775845, 1203547243, 1276871715, 809602559, 183706070, 310613933, 801377351, 1584870419, 1646132585, 717482550, 1506735647, 115791470, 232875061, 1252868091, 471980032, 472154999, 1163920052, 641915351, 467595848, 96308772, 1066373462, 988466841, 1262013438, 106865209, 348652713, 665093165, 678159738, 1774636041, 92611725, 631167472, 862475847, 434866705, 1113991894, 1045953262, 20818754, 454924127, 527720165, 885874716, 640222686, 1776345281, 1308216785, 558319950, 1752240489, 1428558221, 991380229, 265761803, 1328651212, 923174318, 944963722, 1136852702, 352518072, 1502469337, 831929342, 1303564052, 1480143558, 1509829274, 1114335890, 430954266, 961732076, 1518799842, 1380857317, 260744880, 1410703919, 689885908, 1186110734, 1417983605, 1474716972}

    1313068929

    934343902

    793494586

    1765513527

    37802581

    194715989

    5000

    Returns: 7068

  29. {439234626, 1568240824, 440928903, 1408396928, 54593511, 381241534, 144419080, 394879774, 37943572, 738110805, 1291569681, 1243959446, 488102713, 217227614, 15752243, 534101146, 950404102, 1448103772, 50231825, 1160558330, 865066271, 227470286, 707588437, 7283942, 958695852, 457578557, 983609724, 43753883, 884731516, 1675866471, 1542154961, 137813396, 930935533, 1508157479, 439122936, 140112308, 297058735, 1686234792, 467132772, 703503734, 1430022475, 1524222881, 1535628886, 966696140, 980552129, 1270006554, 1567049307, 877027576, 1340963085, 1660895946, 694315873, 522786394, 1394352841, 1031055572, 1303423889, 99693266, 1236719461, 824748796, 1329887309, 793360987, 1309383946, 698664688, 292567194, 948779550, 143325903, 928860903, 659554937, 469279818, 1750708047, 597695750, 590463059, 702785589, 450151197, 1357002074, 1630144742, 1404929249, 1722756754, 1031520257, 1772420035, 1112395098, 1097214780, 1624495990, 309380631, 109445645, 589848490, 455461631, 1107700830, 1137539138, 392516556, 1622507207, 331366587, 852535198, 272782923, 73732451, 1791106892, 731220484, 1100558527, 293098197, 1697247778, 646859617}

    188950334

    272071258

    226655949

    1704105785

    481891220

    1436575709

    5000

    Returns: 10008

  30. {28418139, 1135191588, 288840782, 808270154, 1463215509, 731279143, 976822292, 1742356814, 1318918453, 834348768, 771708320, 706124288, 241988560, 393292458, 1366677421, 1740622113, 1435049067, 238308303, 464023184, 734831729, 803302284, 838944271, 391642940, 1397694074, 645946153, 1389230297, 1770822760, 1526236187, 696256245, 533521008, 1566041101, 1024023801, 241688816, 152308455, 785943530, 254473241, 1273621905, 460251667, 744376775, 460444401, 1465655086, 1494793699, 1686418232, 1147283090, 470580248, 1150574905, 461454508, 151541481, 1240642814, 1573759773, 1809686548, 1009736213, 745611081, 938494814, 1590024519, 947884864, 1121172884, 613968388, 232929191, 1584918325, 402325762, 839119246, 153424565, 875685937, 172796690, 982196302, 1350873019, 1806824157, 851097685, 616041234, 722295021, 1010505818, 1677927445, 449531737, 744270650, 261019191, 831777305, 649143233, 995388780, 1403675219, 1435648326, 1312216456, 1413052990, 535564861, 1522244800, 948613157, 959911981, 1515438325, 1786173833, 1692342999, 1534446249, 1457087905, 1018417981, 166582258, 765302569, 757618684, 1277961492, 870646101, 223408220, 1269020819}

    1556049984

    606745797

    473641742

    1361083819

    1007825971

    1567214814

    5000

    Returns: 10004

  31. {1174303007, 543444741, 1018309187, 141081172, 75589612, 584228685, 1786444168, 363246489, 1736755936, 717090679, 890171323, 898195708, 1370893089, 1371562016, 1093603603, 1811317301, 317607617, 532801079, 1614514695, 1326537051, 458744151, 1543849184, 1453683999, 456727181, 952818665, 664001290, 688187262, 1366605790, 852622218, 763277926, 901311823, 1608892445, 1152861187, 684563294, 1509535423, 1782142263, 14789768, 951450155, 10086179, 1101244941, 1372330937, 1803452322, 2557439, 1072222348, 533901706, 1719560748, 1505855921, 825659093, 545457122, 866233242, 191372783, 243784018, 160907336, 858341819, 1317283472, 212389252, 226309528, 879600803, 1776678976, 1220636868, 1345467360, 1131188788, 1763646571, 1311619280, 966439809, 869180215, 313528585, 603128823, 1564188478, 1366416889, 396262027, 989059662, 1754187967, 1178769790, 325710316, 97100818, 53197831, 838561413, 474493350, 1327653076, 1234992107, 1440650856, 1224313340, 486234738, 1778971106, 307401309, 1713867151, 599390123, 573775094, 427747909, 491959819, 1780331189, 62533249, 954204282, 896335986, 1355036803, 1413295134, 977401205, 56776155, 1432000317}

    1161855081

    522113138

    1480149776

    942619255

    317477552

    1380717536

    200000

    Returns: 206555

  32. {809716379, 455378941, 1240917052, 939713354, 1688739512, 653196206, 1722858840, 1038571437, 299603183, 1545612477, 1721663109, 1526976678, 1701501304, 585290527, 1015176126, 1257401138, 910049014, 77696240, 691817221, 782159133, 1076866578, 1597846227, 1270040524, 944891996, 90199651, 921405771, 723303399, 1420859569, 1326219564, 160536860, 1784569496, 946134988, 1721944517, 1746790134, 1085440725, 1623184381, 1616811668, 1671722892, 1465397520, 52390308, 433916340, 1258393375, 405050867, 1630193723, 1029931255, 240775905, 637110389, 1547483662, 328070816, 687557987, 1595685243, 355367302, 1749750189, 129700170, 1187894576, 152807308, 1776468831, 195185787, 1600236363, 337140953, 183966097, 1797982358, 1324713365, 173452249, 1276337877, 398556243, 1552349641, 822546517, 1526476752, 1454642974, 809729773, 286268142, 55391045, 1454841972, 1018340319, 1806562548, 4710104, 836596504, 730846548, 230214346, 1661367527, 43466598, 1618795632, 1690751338, 292441530, 975615014, 1434874491, 1402964350, 779213597, 1095868534, 1225910488, 1723295137, 855624211, 1004446088, 753071808, 480346869, 679794146, 1034186215, 773012346, 1474000362}

    1402405923

    947483624

    111085949

    578031845

    1549316957

    107711972

    200000

    Returns: 202813

  33. {804609281, 1625012073, 1532587763, 874496701, 1581367398, 50273225, 1666893358, 542312059, 375446663, 1372835850, 1319243740, 1198774882, 218918477, 753198194, 761951032, 1269540040, 1740267782, 1442016401, 96049747, 1661945348, 1450777989, 984487532, 1296526709, 1710636233, 1564049010, 1362797257, 312425349, 1714073054, 1219016895, 19141795, 806512151, 1352333504, 1428095560, 415939969, 1757598664, 495388865, 59291995, 17765964, 1462086515, 638553989, 1566135842, 1134822250, 1705203617, 1051086471, 753222879, 1715667660, 708835066, 1602566096, 918625175, 524889268, 209706982, 874871365, 1461690521, 1445022531, 1786602670, 581619100, 1778422377, 1711906427, 1555025654, 1780819487, 1039020127, 1762426996, 99483757, 598463536, 1381716942, 756065926, 645933027, 1050919758, 1456825865, 1344070788, 194542331, 1110807135, 1445150768, 754896607, 1267611986, 242323891, 666187072, 644659384, 1325439180, 622030785, 1187822133, 1230345654, 955156331, 130107159, 576469073, 1060759020, 862806475, 1388451201, 911940526, 1112994108, 66611971, 1190593449, 394964433, 508374137, 651455764, 113535972, 1709648257, 808333860, 1544422190, 1050252157}

    1190438786

    283922885

    779920853

    1626428021

    908936508

    1559673993

    200000

    Returns: 210256

  34. {56831482, 1523082712, 1097916386, 956572244, 1607546231, 505324832, 584824463, 681352149, 599877297, 388268249, 827686194, 200473680, 541898584, 1619726541, 304446710, 321332080, 1412122120, 434122623, 1166127372, 316419711, 292387897, 702030498, 38876127, 448437330, 1296876044, 649451653, 542693128, 253900525, 645623124, 920772321, 1698895254, 662409187, 526502179, 1507696427, 1249230951, 1388887501, 600911871, 397036286, 333156780, 121744592, 239848845, 843291551, 389911507, 160178269, 977402254, 1598354541, 1775111296, 805922765, 1136165335, 582379197, 1002010631, 967841459, 644369578, 1802902415, 185091390, 832826915, 22533976, 902884364, 1067044273, 969040871, 1057299580, 592616118, 382949029, 990196257, 1637867243, 1483840448, 835443695, 846393008, 1576836375, 663844945, 209148635, 701554189, 512561926, 892306510, 914041013, 1655910938, 1078457862, 399197708, 1106238802, 1655925466, 442976817, 1330510431, 168638213, 386107897, 1799776584, 1604430461, 1369001553, 397506798, 217295661, 1010170813, 552280360, 1201658853, 110804, 1548351603, 361449822, 24284154, 1476606550, 691641245, 819044031, 1449104588}

    903930958

    53742333

    583099993

    527442974

    1501269615

    1061619690

    200000

    Returns: 200991

  35. {1720091945, 1078860006, 1567080138, 944684074, 1420493294, 364648599, 721991400, 1408044205, 455048583, 527596916, 111025760, 43183228, 1553709409, 586932122, 1306943503, 261094640, 572460242, 1530021975, 1718862039, 855433049, 980485899, 745059165, 1741476453, 408178715, 1014743019, 1054160942, 1499048847, 817179556, 1402610501, 1265770397, 143207980, 1656497166, 1714914375, 1221231567, 1008833163, 1698006842, 177555536, 1446103159, 1113731939, 735846826, 1476035614, 434774879, 951778830, 59358365, 518215675, 814662741, 447219771, 1429546710, 1745415770, 213124766, 1457457966, 604897578, 1663098363, 714534536, 1328066543, 962662105, 836407014, 114411846, 1519496860, 546289050, 59202733, 1189922715, 34288091, 1787042879, 1522796640, 220080264, 724402261, 493567309, 69783949, 762444776, 1712618423, 930820258, 1668442070, 1332411652, 1423691413, 1448052555, 231007145, 535918535, 824545517, 611546966, 1804718734, 1104274741, 197286, 1125321910, 223761990, 1037212834, 753496645, 1050044361, 51207684, 1617584583, 345237973, 707241378, 68138926, 676793999, 752193389, 1464321797, 1137594676, 1191816588, 1021149549, 1257147775}

    493393749

    43924714

    1511390547

    460796755

    1003873580

    918236022

    200000

    Returns: 203419

  36. {62794758, 1658541453, 1024894515, 1493856558, 1516808160, 1747991069, 18384875, 1012360057, 502638266, 775289241, 1453792934, 354176476, 1361483449, 30472091, 1073503284, 337675333, 452063443, 888682245, 1537922734, 1334891108, 432345493, 1776929753, 1475199002, 628014996, 1431456675, 1194671527, 1269596367, 1339823318, 1462845042, 1685738188, 1367295120, 792254990, 877242580, 562119433, 550493190, 714786739, 64351725, 785341768, 1734924292, 474572435, 114008829, 218230262, 498769, 1749887132, 1188918725, 1281239408, 1030613336, 1370299448, 1073284008, 1538375289, 531836069, 670531346, 1681527561, 464567269, 1694392575, 314004858, 30809912, 133707838, 1337223884, 669323151, 135307553, 1070353329, 1304021504, 851739619, 1276637525, 773350472, 1462513896, 644353729, 979690656, 1770610185, 1052084181, 274877801, 107853449, 822641253, 857401460, 398424658, 880964281, 1180643569, 1782809050, 595488062, 578814723, 587876031, 1772569201, 772747231, 1335297120, 1303603401, 1626207869, 599456406, 981512580, 1400324999, 546145610, 1571814230, 780770588, 842985888, 1010210548, 1768908967, 1415288231, 172592339, 1384284871, 980135150}

    1412455491

    932927849

    1287858090

    1239701874

    1039337558

    1024937829

    200000

    Returns: 201393

  37. {300197400, 954327027, 1435316042, 407432481, 331146152, 445619541, 1235497497, 291995720, 1676638572, 1680071196, 1302283694, 161059181, 1681813755, 1627671397, 106416841, 423740779, 399534547, 259342920, 1585231958, 146891794, 87000210, 644608494, 584590031, 1553060525, 975173642, 128738010, 1458963139, 596918713, 1657728398, 1576812543, 582639793, 1590402107, 886038340, 35841163, 992382390, 188987019, 505649904, 447897610, 807032529, 1101268182, 883702902, 1363617311, 1677779711, 1602279327, 1388973260, 1702170129, 1683855252, 143373218, 949941996, 851339843, 1037867953, 623428634, 732239883, 950336308, 729236489, 634509306, 1729943253, 1026694590, 1459142509, 1761452925, 1760413731, 1767567517, 1664987051, 698168841, 1677734385, 1772694403, 1339777978, 1006883153, 1098409452, 1362521958, 1763942705, 508178283, 145386447, 1534987451, 1800567938, 652945542, 211334981, 1685600928, 845701934, 1028589006, 203435682, 986926130, 1375124847, 1060698841, 1480919758, 69926448, 594566349, 1574372819, 1731994167, 93592779, 715177114, 1806635725, 387762224, 465002656, 23339209, 1796676875, 289866905, 1272995469, 613656566, 30126417}

    230738861

    1220009475

    1691883249

    960532858

    1597133451

    1030637403

    200000

    Returns: 201467

  38. {1487713979, 686801574, 1293937739, 1652509738, 1725637612, 1378830366, 580961914, 538521131, 1128779578, 187558378, 696125968, 1110828062, 973866208, 1200130612, 509120079, 1392090518, 1523490483, 1441914006, 1280377724, 798242543, 1661933857, 1646047957, 653951605, 1342055151, 1471551730, 1597004252, 1135551194, 82963973, 1209513202, 824718900, 862818937, 1032687979, 305304634, 1056187550, 1478687819, 664617368, 327336332, 411969650, 290769240, 1093086014, 1054747765, 1665020240, 606812169, 741988259, 665845989, 470220061, 1271047349, 907302898, 678993770, 811047955, 1796097389, 1109649445, 959119070, 584359291, 1634711742, 669622088, 140736618, 1295373127, 1598720363, 968464120, 475003024, 1447438066, 1493199299, 161157317, 68408231, 556442366, 654528547, 646241467, 1030567012, 485470819, 1156576205, 1794502931, 1156827384, 1742667542, 599455549, 1714590059, 206800695, 1095464553, 509136533, 1323110723, 923807134, 257692100, 1639461906, 1692761190, 733825800, 260530235, 156568344, 45379732, 592433096, 1556150156, 1344564955, 495542181, 1407782954, 1320018398, 690738691, 1130006873, 288391939, 817805854, 213417892, 1077856258}

    1274647305

    463141637

    498668279

    686071418

    765911271

    27623194

    200000

    Returns: 201310

  39. {1146966185, 727128688, 1242517428, 459357456, 34237037, 540408637, 1634562531, 1041892441, 80903835, 1482786886, 724740552, 112334855, 758621089, 1248420669, 478333622, 471579852, 648165563, 1728026670, 1723400233, 942824210, 592115655, 636075654, 1287019691, 304139058, 351981959, 1547273031, 1067182699, 1086374781, 552088455, 1274684210, 1041630901, 1811283393, 959217132, 502617613, 743258922, 28116128, 1091816346, 887297851, 174537304, 364459102, 964407903, 577833910, 148813083, 342144748, 1286372048, 557597727, 934166478, 1552574569, 1630683213, 1752756964, 89031757, 1780486076, 704845169, 188581637, 848491156, 1271917612, 1286174525, 1515364597, 550259214, 684200852, 516732405, 1151496345, 1694925668, 1351768730, 897242549, 507358552, 771644122, 87941655, 659641637, 1395948853, 767156045, 526677970, 224191867, 1348735693, 1083061453, 383986064, 1220621947, 795608772, 425400898, 51900696, 1796890321, 752966502, 974226378, 1038916533, 1534601536, 609744899, 573521148, 1629952897, 1399258169, 223531802, 454754404, 258236041, 1588223817, 942624386, 1329668369, 1688550485, 1178999353, 954620361, 36844124, 482720159}

    911030911

    1429320588

    860783909

    50537080

    1351482718

    185542581

    200000

    Returns: 201082

  40. {206687721, 1489910764, 1110729839, 1251251099, 369124373, 1141121261, 1289283654, 369423041, 1781174316, 447065110, 169164189, 332449019, 226404753, 932403604, 1777066647, 1511290022, 868524243, 1018305455, 932838427, 642964471, 739804138, 1008649615, 926459149, 1627858767, 673016502, 1330042816, 54222603, 10878221, 1597711361, 809085073, 1039528387, 903110817, 250698439, 1795142388, 1644835016, 1729924606, 1489748966, 1232310080, 528233741, 535838117, 1570928646, 1270816016, 671684042, 287971265, 234141198, 1461168997, 973887193, 921966228, 745728608, 1042894496, 1393543777, 509086921, 1176330534, 135549916, 336100263, 1775045901, 870754009, 103170476, 760887699, 412821655, 1085321732, 1395922474, 1485629118, 344655834, 1680702319, 35661740, 255822462, 620460081, 1639810746, 1600685029, 1474026609, 289304629, 88218360, 315651672, 476776521, 90438659, 1284153920, 1794283219, 1520410822, 61631408, 1059600807, 1527841641, 599959284, 125127967, 1175959125, 1763540887, 986861262, 1050107807, 857488284, 229353530, 1076647728, 1282142055, 211818125, 1194932366, 1740664206, 81083090, 535189948, 818711927, 934309706, 1736754574}

    1363537931

    567448793

    306792565

    1617772179

    1039853036

    1779160185

    200000

    Returns: 202422

  41. {1468014790, 305563858, 1670831853, 1646230094, 208310635, 1439317133, 487075505, 527275363, 540093461, 524735150, 1046931467, 1259616056, 21042356, 539905210, 146706787, 56235792, 269179617, 801802884, 1179275303, 1324932957, 958005429, 1376014098, 1413827218, 363232326, 727290183, 214610160, 425310794, 1566502933, 981929527, 243962379, 367781214, 1071395348, 1697981950, 1620169642, 1785534450, 92281103, 69688432, 1218730829, 902390094, 1729531132, 203987756, 79519304, 1453149853, 846871587, 1449746970, 872109842, 1028070181, 1376173969, 891587005, 537992892, 1741931208, 578802995, 805985599, 22713944, 850435187, 1680249906, 731907982, 1630865806, 1469025234, 564688166, 474514590, 1514625367, 164731298, 1511916446, 1130475948, 1131013068, 785347573, 106457802, 554060383, 1742129279, 1331608263, 493636767, 1762977945, 1188115462, 73221547, 823594636, 553632874, 252827185, 664768512, 985831021, 1785455906, 1029915140, 200240664, 1274720592, 1371521268, 1554694636, 1143417453, 406965139, 549589954, 460366384, 1706219944, 1314044645, 602764769, 1161500664, 825639383, 1045661521, 1141327563, 1330755942, 871392088, 613207555}

    1783798531

    1710878653

    1444316474

    852855489

    119502776

    1754709100

    200000

    Returns: 200029

  42. {1503485006, 799315673, 1777983213, 388770108, 750924820, 174067909, 166850436, 195326490, 621130074, 977315345, 943068261, 436191764, 1399735798, 287309914, 601216601, 1670410828, 581308928, 1145253657, 1386869221, 735888859, 986046242, 1161709670, 1598117483, 1215308601, 1166950795, 1191843298, 1351575792, 26657185, 1786496434, 1369789264, 37522675, 1766057630, 1089974573, 207753698, 1471657824, 839160117, 817379345, 1360754925, 1726430540, 766118679, 107558737, 1236734648, 388937511, 1795151147, 1450633879, 1071076350, 1771450744, 1408689338, 907107951, 1641114773, 1227532834, 607142908, 40657252, 1440181951, 1765981104, 983141098, 136689122, 1625121106, 1169857168, 1236521394, 1525597929, 1402795078, 1712905509, 1290843425, 1643443289, 1346779088, 348677385, 249411775, 1590983298, 455749160, 293911201, 266195674, 799493613, 719755654, 1628229511, 209049809, 1557753477, 453084810, 1801588943, 221568500, 632955583, 95699541, 1366349212, 1048161559, 840928615, 107851797, 1200957865, 985598901, 714567137, 374335738, 452468360, 1325690144, 693001312, 640995753, 141711886, 1452823198, 686507065, 1125846074, 1155957807, 699125105}

    1705359903

    1247830437

    985604308

    1157192704

    1355795318

    1414311492

    200000

    Returns: 200040

  43. {1525347376, 986078661, 806978800, 1539978606, 623033620, 860536004, 32037581, 1068887690, 696402293, 19708586, 1664949716, 827162613, 931130368, 1025582356, 400860342, 172587949, 22787166, 1203178370, 1800065987, 1314245832, 1501690620, 220648309, 1366594748, 963250494, 1455013289, 871018403, 464964697, 191974630, 416770827, 1084755381, 633633200, 617950846, 1379072123, 1648177685, 1778035669, 1254505991, 130341863, 1692536320, 485451995, 1737734140, 1610073631, 1803313053, 1518518760, 1594535667, 1767268375, 1607103026, 1763039509, 823486805, 1256948867, 470790255, 1290942800, 77086257, 1681516063, 695570446, 1418783966, 436788983, 1414010, 1269555828, 1509580896, 1698883576, 340989454, 549431905, 840006804, 1268325517, 479994737, 1461363891, 1035377745, 1718505934, 1455259583, 1636696170, 943908038, 102594641, 75115378, 796330931, 768308337, 322770845, 867435726, 1206619941, 356724811, 1262303336, 142138226, 652033171, 683456425, 1502358533, 1380470246, 1397033820, 1456283338, 729123320, 4325019, 936238493, 1091082239, 1048945128, 1342005879, 506687771, 306193798, 1060926483, 402603343, 430118988, 901738183, 1591460292}

    660246109

    1009774551

    667764585

    655423375

    484818862

    665680197

    200000

    Returns: 200019

  44. {1567233476, 947411932, 623663958, 149107414, 1371546708, 685698787, 522617838, 1196136095, 444648049, 392692555, 225620613, 684162661, 1624726924, 994924512, 1774665914, 528287619, 1595985967, 1194686567, 1707731445, 385666291, 1240060030, 1808403, 683645935, 1666279625, 1207281070, 763871055, 632041104, 1365183872, 1672254076, 365994334, 1721444905, 447903174, 287673407, 1682979355, 16859564, 54366878, 1396353260, 1544092293, 1780386050, 337349022, 1700800201, 375519427, 1531858227, 986922463, 234082686, 105764173, 1107508997, 1014528983, 1453009587, 278886398, 439974357, 162171017, 1210942370, 269310961, 1474695622, 117593611, 1392568657, 184356942, 388531164, 1597882529, 953044799, 596684200, 1542039421, 525152464, 1698052909, 993909358, 394234561, 810305218, 277396329, 1759900706, 807416357, 286298380, 1267723591, 347391464, 573842665, 1288016844, 1415984764, 701429785, 626860401, 919179945, 228477557, 493084898, 493627331, 1235898167, 751563705, 1608899085, 1129924274, 329785138, 967451171, 1692839541, 722754015, 873930148, 1598594669, 499208000, 419309059, 1144926303, 419281986, 24686145, 1589564593, 312526159}

    1089616430

    581774575

    1536513499

    1785142676

    1560310029

    404274966

    200000

    Returns: 200014

  45. {391188846, 1352906898, 1699862975, 489182733, 3770625, 135891953, 1697184643, 50972003, 119395492, 191249920, 418436477, 273144780, 507165598, 1060730827, 484914550, 1515411375, 1027960300, 1171621953, 477504536, 1764068623, 151126074, 871032040, 129223290, 734530559, 933913060, 482894818, 96816188, 1093419918, 68701234, 1090653915, 1792764828, 940306277, 666835510, 262116568, 462543530, 1201398263, 936720033, 1189498831, 113060005, 82745106, 1209242916, 661834213, 1802299770, 780524539, 181523230, 244392230, 242404168, 232935279, 629367799, 1626225889, 673099114, 1777313303, 765213783, 766546043, 1676432616, 756403277, 639626513, 1104029584, 514302329, 677381302, 1341733363, 1261037179, 1071485622, 1635256335, 854569182, 950464434, 1325768001, 395739253, 1495865777, 1618276239, 1037929357, 1074006152, 1749981484, 439698772, 591885150, 748682336, 959067524, 129047878, 1731905312, 254346226, 78657947, 869421421, 482150374, 1186302616, 90796633, 1187346675, 505767100, 886171455, 60962054, 1124820474, 766591057, 357467997, 1147034334, 221146424, 1422426050, 789786644, 418381770, 999481837, 541371557, 549127689}

    839795407

    1168986066

    709550843

    847721643

    68680224

    5739682

    200000

    Returns: 200011

  46. {1017862630, 602433345, 1507130506, 385450400, 1003720667, 784027194, 383944761, 975291766, 1265749651, 977727083, 1311254631, 680649288, 872841023, 1560603350, 1212914806, 1780151670, 1795626830, 733413955, 437714966, 899015229, 653634439, 1582405368, 1154209202, 396339438, 424071203, 896435930, 1133320061, 195030833, 201584868, 1615086442, 680665834, 712611488, 1226402695, 1733122054, 972770719, 1060231652, 1108871510, 1472500354, 1384530152, 1629527823, 1205532166, 1458142193, 1282185136, 1397475985, 666898831, 1712457446, 259318862, 339589046, 632440038, 664687273, 196916255, 184358971, 1632670490, 695960290, 1545896093, 872780933, 1210328779, 297057377, 1079474, 556276360, 1183548719, 841012040, 486812340, 334275563, 1777023707, 713769044, 1743909015, 1201356384, 1616373195, 1186898205, 1362341143, 1327911039, 922024398, 486495057, 1103524940, 1612456709, 439108089, 1451850920, 745839089, 630987198, 1198859399, 1086102477, 1536607592, 876036189, 916730823, 706725286, 55259286, 29133285, 1633037968, 725688735, 1072978969, 1355540878, 534074114, 178146636, 513265218, 1426704409, 1349371909, 1781429099, 1568443529, 648631849}

    1111231451

    1122362566

    595021225

    1577894379

    43632650

    397268515

    200000

    Returns: 200009

  47. {952065899, 432631966, 439463134, 1650915420, 1078391331, 1144448263, 456679256, 1734157572, 276951186, 229546064, 375832137, 1200225896, 1422921174, 207257206, 802567644, 685853758, 816323043, 1343703370, 690257505, 142333719, 1187088690, 1371288320, 1619434153, 831868796, 104144240, 1420682997, 1583481753, 577846388, 1782242929, 1614737738, 424406261, 1087250794, 950648660, 1593096213, 403041833, 1485928326, 1660713860, 730059916, 19939289, 524462387, 1628987375, 576525433, 1643034235, 588839627, 811252587, 1241995140, 632373675, 786117667, 570469818, 238569731, 1776553723, 428900674, 1381137471, 1662399738, 910907103, 1246011674, 209180726, 1636582705, 1396138799, 628220573, 1354962320, 1136036939, 331948311, 1553706115, 724385062, 916474314, 1655613961, 416126806, 1628004988, 896888781, 19453327, 767449712, 1643920026, 938927209, 1312526185, 265090995, 1288026527, 1630425435, 526708858, 846747438, 855195097, 551622338, 1604762591, 436819323, 159966450, 1348833711, 164716138, 394191321, 465700420, 92010765, 339389301, 75638546, 1221485135, 602420020, 1645165074, 1305903822, 1003974001, 1711866882, 1261934603, 960227018}

    779457060

    379767621

    1288990864

    1084597524

    1204733310

    1087701042

    200000

    Returns: 200011

  48. {726485417, 1100131093, 567906251, 395563042, 1107135606, 212272831, 260915980, 640058549, 412930428, 149173031, 532437196, 1228458165, 1407772750, 906310371, 603953180, 1105783090, 1065870662, 454068238, 303227700, 205964143, 1373657593, 1455462408, 1238166001, 901687043, 919691446, 462245942, 1520941098, 1749883404, 1669684584, 179513603, 1443519122, 586689445, 1194119252, 1167455998, 1735995640, 506868338, 1184706250, 1171858275, 1674328636, 1252821610, 1682311876, 1496224398, 1457734887, 543696819, 1387805866, 315941398, 1434587812, 1141908807, 270792109, 1596094465, 53168257, 1254796389, 1166917086, 1137095464, 1396090465, 719146757, 411197326, 1516347419, 558063664, 294557496, 621681001, 1685084134, 1393599953, 247986077, 1446168856, 155240303, 1214817387, 1123803209, 544746530, 1013538588, 1094775507, 1247541083, 801125552, 1543056833, 1452228158, 524078830, 189720979, 281841194, 608704361, 1680499759, 687055271, 752682195, 602010075, 1745087320, 1391566889, 730930620, 1222468591, 501562576, 1357322217, 1518835780, 1709314317, 1435734467, 1496296236, 1801010098, 549968706, 1308885456, 705926229, 743454064, 874905607, 758308409}

    1764670496

    489120613

    797880161

    220454843

    197233056

    1732204271

    200000

    Returns: 200017

  49. {1661501916, 1510758801, 147497016, 1216028338, 572121057, 605371091, 1076640012, 202482052, 303872276, 944996762, 172196147, 1199133055, 815636297, 1648984392, 148505691, 981975438, 940812731, 1015841844, 1141181907, 1417702014, 211122054, 786988848, 72425069, 151309483, 1083482926, 427325564, 290097763, 794713360, 809122889, 382206771, 1201968350, 234157535, 1104613956, 1578590816, 825154506, 641602854, 1709372631, 447115881, 150650012, 1173169238, 808269880, 1774702413, 420102304, 8501504, 1530748076, 1747914163, 848623497, 1802630373, 850216013, 99920506, 1544113179, 725584497, 87365253, 556717758, 442123541, 1445036440, 762632399, 195500565, 1754117095, 26871200, 1406699962, 722837094, 806968448, 92210566, 119253516, 1324451910, 213972483, 648058399, 1127447658, 740110519, 161441110, 575272070, 778044315, 428622008, 240532374, 1224822254, 41161762, 1433337321, 265923840, 863713373, 1287623038, 905093148, 270370633, 1079089113, 1401138354, 915737514, 232449036, 331601541, 523447602, 742308125, 1648239810, 669791976, 1061956748, 345615801, 252954345, 1123178953, 1751441271, 1113788865, 388756734, 181833295}

    402011821

    1077982522

    519303421

    952185968

    409012306

    785318842

    200000

    Returns: 200020

  50. {374698172, 47899216, 1073050797, 781593586, 983721064, 712091494, 616547985, 988453238, 737472467, 975145696, 89874599, 1415814326, 1423728742, 896264309, 1405106418, 1164081658, 617879236, 1269796900, 1390520431, 1733759172, 725104827, 55778451, 494348169, 199178701, 363519392, 623038979, 920887410, 63715561, 1159619742, 1235154304, 1733945380, 1004718037, 315289944, 1092322310, 1175970824, 1535786620, 593036374, 1574620387, 139692017, 1367539206, 1147053106, 1660323539, 340184381, 1741125207, 1386920228, 126853405, 1623674349, 1384659430, 773469303, 1215610723, 20426684, 1759787667, 1159349686, 780364488, 722839052, 462481742, 1033979180, 1769325060, 65507804, 588476289, 671277348, 1508323706, 1378686846, 1792515284, 932459523, 717225076, 31657224, 1003525351, 878266100, 1402314804, 1269215531, 384580989, 725674116, 1366752007, 1812248503, 970961894, 344404469, 142013826, 323941014, 202685663, 870699502, 1029112848, 599316819, 1749591899, 1321637865, 1583418355, 61053791, 1209379860, 1223950915, 1542380388, 663683172, 1141334400, 770409312, 186917577, 1678532851, 242786884, 1462745293, 721087564, 968519811, 49262252}

    1405582059

    158178215

    1344596261

    1284865090

    899248699

    598661462

    200000

    Returns: 200014

  51. {974367431, 708774858, 1383008216, 1329166933, 230350362, 272640612, 1525164470, 680585319, 968186585, 1237040767, 910402729, 1206161937, 690259426, 1316667628, 886200444, 208958244, 1494636949, 106117890, 1499573783, 211589533, 1704284479, 1210270574, 1241776896, 499528495, 425922591, 129649269, 731395687, 1796367778, 318196456, 1534146188, 973027780, 518635600, 1689393311, 1578361838, 185743584, 141850248, 1632938456, 891054003, 1387511981, 400107093, 636189092, 1561284594, 526195647, 1057288549, 1644038050, 312180598, 1073187872, 940266374, 821600441, 61252183, 1656154803, 201966723, 977321413, 946804274, 291255635, 1599125705, 774555507, 385857662, 756342441, 1551395569, 527641560, 935146493, 464168843, 1509901066, 874252382, 1780979041, 986805230, 37626127, 543901769, 901072907, 995308937, 1809423480, 81256933, 1266801902, 1669441033, 183921388, 1035304014, 730799506, 618081002, 208158739, 1155033051, 1068227833, 1593153674, 587569676, 1324961123, 1488978416, 1710737087, 391307431, 754401912, 654807581, 830817794, 693563128, 924498007, 1350074172, 807660620, 1119163410, 765653617, 1722390418, 582379544, 895946300}

    673179162

    916971463

    1739228412

    1612370821

    117131880

    1157266972

    200000

    Returns: 200031

  52. {1739697085, 1224539369, 1204650497, 506698993, 633362867, 496762511, 679121527, 1533988134, 1268667880, 1305826827, 36568323, 1649923346, 444075076, 800669435, 1696457333, 1766674891, 20157479, 310727859, 617109432, 19158157, 968025988, 240242619, 1209203536, 1421441155, 1660871370, 1162077617, 1116801526, 1752498981, 1374608310, 1512027862, 734065903, 522166444, 847370763, 456108436, 1611004422, 1107548344, 493591943, 836028717, 1137941093, 490707296, 592214827, 1604812307, 946242655, 802612986, 1319431722, 747873068, 1613035127, 629948605, 1247692019, 1470213342, 686494479, 468053130, 1156132550, 1258829096, 822310422, 1307764207, 618015745, 1328947443, 232332362, 536103260, 1601712849, 1293744970, 112487935, 807503605, 1220375424, 1586551576, 806149375, 1567151177, 697707461, 1773083001, 1784066447, 1001553014, 986200718, 150555916, 350111874, 1275242586, 1344000220, 693280470, 111357468, 1112317295, 373327841, 564541013, 314789724, 107933270, 1423464513, 237745888, 428331120, 1371589738, 125046760, 1188398489, 617311183, 926335659, 517046431, 752456323, 36716399, 1557469613, 270890132, 193687795, 577652748, 730885353}

    1337798991

    624096758

    772443963

    1740125294

    1685649154

    94304667

    200000

    Returns: 200027

  53. {1159915412, 1515101890, 1577336221, 1077922869, 549854559, 714004974, 730068312, 1053432392, 1566062531, 222679996, 658565, 37235691, 1438415825, 117521473, 958353782, 1721746183, 712931433, 1300935289, 410272926, 568640061, 1465766628, 21450107, 732884168, 450334171, 292000174, 645961672, 901515336, 486323626, 1222154808, 74055662, 185855434, 822796772, 1436347960, 293309375, 1725436091, 282029811, 859368202, 1718817908, 1773676485, 1405709158, 906417601, 1667825894, 222905089, 586997199, 168332824, 1454783788, 1377749230, 973627468, 830414185, 223464975, 763917074, 986568166, 591761798, 1234677354, 417953126, 925495576, 364618997, 105067739, 548157259, 1731256103, 139031397, 778351510, 63733692, 982529440, 120022550, 192971651, 1811453011, 968044854, 1367991751, 1075164410, 1586984279, 1067884564, 984447200, 139516545, 362504558, 1584813481, 372109688, 451304774, 436903996, 1131306705, 1492266401, 1790648536, 752249293, 175179449, 892026101, 617402080, 1212864189, 1292740230, 928823499, 930817132, 1583936866, 278007267, 503624278, 142053738, 1205547329, 856558247, 495775873, 70466110, 611923677, 475532328}

    1688887838

    499232803

    289910328

    758045320

    557240498

    321715581

    200000

    Returns: 200022

  54. {1338014423, 1219917716, 315766923, 889273568, 1630950007, 621790689, 1403777529, 1531493451, 1653124619, 454148356, 730782240, 73433964, 1410105711, 1136099684, 396108875, 390251066, 84214953, 159272531, 704556213, 1443935154, 1561174857, 1071778156, 675024663, 1708821982, 1330825236, 293350014, 291666398, 935354724, 1548278451, 879758488, 1316627135, 586025708, 396123167, 835991002, 1159943003, 563215320, 1297895036, 1080089195, 711271487, 1682632386, 221568551, 561412021, 1462545027, 891611526, 280523660, 89458081, 1244856649, 972957664, 1414178201, 184859865, 1255301416, 1737502882, 254071884, 661897232, 165129325, 810707806, 404507906, 1081994176, 1526784764, 16843995, 1373208161, 1753263061, 261623660, 1017803952, 1372894433, 1353702469, 1714635680, 144237266, 1707692530, 393168778, 546754019, 598128567, 759812520, 1100715256, 1103644609, 1536599613, 1224487172, 535059818, 1517433345, 1177583466, 318467612, 1080021585, 1110916984, 941213845, 704354736, 1480090975, 1347973639, 1772565815, 1782828954, 574687736, 139364802, 880135666, 126515155, 1579713831, 1460890221, 1015296504, 397374452, 61595680, 571985138, 179151853}

    1635826845

    1580586842

    1605503360

    355914362

    1461709167

    437401801

    200000

    Returns: 200027

  55. {550613808, 844618950, 316018698, 1297959172, 454970223, 906277662, 1112876601, 788260254, 17412598, 120612439, 490731251, 777926996, 1431256140, 623972737, 1521015453, 1318807849, 733284458, 681307284, 1015670783, 1757459315, 127481057, 1316846058, 271023311, 1486219217, 1142171623, 862995770, 415944797, 1150429011, 1494790781, 1618214360, 1479255769, 536153896, 1126564858, 408606834, 1750419264, 1364982319, 193932004, 1055633928, 96498524, 714150978, 423619102, 478427127, 660212187, 584381202, 1158189892, 1743800735, 259235964, 788149826, 913523958, 1613464696, 41332615, 1568464869, 444544920, 492714491, 67307716, 1461139985, 950201826, 1787318094, 1360032615, 132615399, 1174386624, 497093405, 1069136342, 167764652, 1389288229, 1456008993, 1467707571, 1474414266, 1399767650, 74519769, 230669837, 392601829, 441932731, 892852076, 518410968, 645558143, 637395728, 942158998, 924065434, 472629175, 219590986, 302727894, 1766448522, 354699501, 1761781581, 451298038, 261650628, 1106907416, 549228130, 1235915390, 1360377974, 931102331, 1338998694, 215675016, 1587246273, 757534664, 1366287426, 1516656610, 1777837042, 1415051023}

    647233080

    383610528

    974531275

    744592336

    1099978559

    1136687258

    200000

    Returns: 200036

  56. {753532109, 664486196, 884137033, 757984439, 1753895258, 1810296357, 1556595757, 372147056, 291590457, 1352697927, 1613937414, 1029629131, 1001890020, 1752575138, 1614428838, 580479136, 208942514, 1500658751, 506203623, 1025831396, 1254975126, 686105607, 1188485458, 1459446726, 1558671227, 359602281, 188977547, 1623631155, 557058788, 1029850792, 985279319, 1580631716, 1434352167, 1620104511, 744791049, 284642158, 1670273303, 898597070, 1667418113, 1780245458, 57460928, 485724682, 718566219, 971468275, 1134458329, 283772996, 1285970533, 1479674994, 922375253, 482517652, 1085855006, 311446696, 1251951128, 834307482, 1216411263, 1463542471, 1425619984, 1203552237, 1467950776, 657727367, 445063928, 1619721742, 1051818077, 432480408, 865209821, 1253728460, 1112340960, 696471184, 483072352, 764969282, 838804867, 350627725, 135960027, 555568417, 1800754779, 79901708, 825327523, 470082481, 1281804298, 1537756746, 1522315292, 317845896, 659639964, 990893158, 533465861, 441776932, 591470813, 316539577, 1329977950, 1015722492, 1223020701, 563340357, 1495180074, 1265569991, 1142011407, 1019391287, 1337370334, 1000328710, 213761322, 184396129}

    166450266

    1654025384

    730614164

    91871481

    725687241

    518863834

    200000

    Returns: 200024

  57. {1425690536, 1453159183, 144314064, 1553855948, 718339418, 1705058675, 708520490, 158262034, 977119004, 593365140, 492210526, 450251404, 271748604, 1482793000, 1406052792, 768313823, 1554970334, 1333896608, 309408016, 1689673659, 1293167630, 1300634112, 940157092, 60694221, 1353095390, 377155768, 1699993023, 1548270350, 808113865, 626112970, 749391511, 968135055, 1596287664, 289691805, 345603941, 701654575, 1470571235, 1705953916, 789424286, 1791814167, 1574794212, 1047280882, 208902045, 1190151875, 833041281, 786600946, 405889440, 152103099, 549514959, 203117827, 1057377675, 480081433, 776571810, 494925193, 1239560350, 1652764948, 1144617741, 1415584822, 1182476594, 240511937, 1566854481, 854438300, 853912858, 1591930624, 931174373, 1519819418, 604555158, 1575954298, 976629189, 859141679, 890033071, 1242430638, 880867708, 177382910, 214818611, 1358808565, 791401019, 413064742, 1329018875, 837396487, 643579773, 649368182, 190978033, 957631184, 1010849412, 1684081220, 26359384, 411538212, 1245867807, 386210312, 153950523, 442696376, 845524578, 1679215690, 1809416566, 1551952343, 351768588, 461948003, 335179916, 159024806}

    558945225

    1465293621

    229403145

    160662530

    1527202545

    541832939

    200000

    Returns: 200035

  58. {969346149, 11417432, 1684383576, 1789849479, 1728247180, 105893215, 913550374, 959197371, 422223180, 662789679, 1050102695, 1710693261, 782108748, 322130659, 1404855981, 1717839136, 889231271, 1198440243, 69531301, 461584744, 943970861, 1704223131, 406331867, 741959824, 1515132698, 913914791, 876482026, 766216187, 465041928, 1455027882, 576057140, 1069489628, 228255801, 346825530, 471705938, 1211867103, 1255534768, 1358387368, 1206088562, 694950066, 1458393190, 1503520533, 456650207, 1666042715, 1494175888, 1187332139, 587660970, 264291076, 36915562, 292571149, 1746791153, 470463491, 1355510528, 640281249, 351505328, 1404882329, 1456820172, 574267381, 606202711, 1414325953, 431208059, 314199179, 1417093193, 1589814514, 1694756417, 1494613540, 1045515021, 132113374, 1085365178, 1685687544, 863103489, 287761844, 1010764106, 1088842476, 1320007954, 1592081000, 1081525224, 677859969, 406866706, 1466569959, 1645284426, 1073236951, 210698927, 1030394900, 1409664039, 112310701, 246503264, 410908788, 463961967, 1339942660, 1502476674, 1091931289, 1337127393, 1675737672, 1584854600, 969691057, 190830793, 1636317080, 602773497, 829333528}

    1161024313

    997548678

    1260466126

    758787208

    950895622

    846014779

    200000

    Returns: 200021

  59. {1164691547, 1330635111, 478824668, 243229794, 1698167696, 1709892567, 1756886267, 1086250843, 1579452728, 1312317051, 516745948, 532725275, 867568406, 1078488167, 1015917928, 7577601, 459866645, 1538259916, 1788009430, 1000497132, 980231040, 262401077, 616692982, 1274462573, 1772845108, 1322367018, 322880363, 1016359013, 1409397893, 816544838, 811465713, 4296463, 74046267, 418694165, 1371818299, 426871735, 7050606, 1342842666, 1465260911, 1162599429, 1087729876, 141278539, 204850852, 1662667966, 1611576338, 933051456, 1479927614, 813776605, 1610008711, 87070297, 1270520922, 1436928815, 1754859480, 1269522271, 673683385, 706714091, 412993273, 1651070789, 106595804, 178959020, 1548474859, 269249668, 960539548, 1046469893, 668572721, 626960291, 101581531, 820094435, 1116211378, 1541015194, 1648847755, 600515857, 1606836869, 1264647671, 1362742858, 221446952, 1527027175, 1784686274, 167231188, 880676316, 867174205, 1445881053, 409456043, 1336380702, 1648461398, 1052402910, 66919945, 652137885, 12617507, 651258569, 311492385, 690640697, 997915363, 519644381, 42037087, 1193272216, 1760764803, 388711726, 161780164, 467649881}

    928356846

    645790373

    762837480

    536114976

    33662766

    745168067

    200000

    Returns: 200028

  60. {767428123, 1674734827, 972333796, 1613374654, 511189206, 1640444724, 304356209, 549327458, 124181007, 926469309, 246855904, 1333315892, 611505503, 1267448871, 539194757, 1302938492, 22764417, 684831816, 1363516449, 460988985, 385077260, 14988973, 538181840, 1464284930, 901578858, 60106050, 773362148, 224484219, 1150761996, 131250765, 1211330772, 760366780, 415368683, 1250243272, 798303227, 1236095692, 406867876, 193856617, 1073244436, 548890018, 390640770, 822796852, 94074576, 388583974, 892855795, 1426546537, 398089345, 1681902763, 309522731, 1779482519, 568076295, 1110417749, 903379491, 1200833826, 98637024, 1649902017, 1390684912, 1075064302, 662240050, 1504430720, 335508543, 371626295, 1445290419, 1749900156, 194155441, 752901667, 1718601482, 252235879, 1395095139, 1328157858, 975372269, 1139845324, 315218046, 1289758007, 1401496558, 1196050008, 1265748043, 214911049, 513402011, 1302562502, 61519601, 678782533, 1323862531, 1141486635, 804790617, 775223174, 1229764150, 766248335, 513730240, 498541947, 1484286188, 1288108551, 1059615765, 270664377, 522108161, 1401170300, 1356454182, 28991944, 273540169, 924022666}

    514016586

    1488817728

    695218419

    1312369463

    1284827583

    1769813301

    200000

    Returns: 200027

  61. {1003679885, 465103297, 1412587995, 781832094, 261715629, 1498775274, 1293324759, 252706726, 482279146, 1202043472, 1502013737, 1493818806, 530707178, 363594980, 1442178693, 337878554, 1368449825, 1190076209, 493080040, 334050696, 1017293646, 215362303, 751426204, 432077553, 5274392, 140559132, 1251634325, 238430691, 285038388, 174471975, 1000590299, 1016425707, 1719468246, 874880636, 938923361, 1757541473, 1765620259, 1070267380, 1330727047, 248520857, 438384349, 141759028, 559632584, 145323303, 267170904, 1312957984, 1442967613, 925982687, 1137428036, 238854755, 1606319252, 459697176, 535520858, 764725427, 80363302, 802717377, 590832929, 248892978, 1755790585, 60323756, 1388551862, 564002777, 1295260117, 1198138774, 995150175, 538585182, 833526912, 1232201659, 634237649, 810939070, 636482915, 54029714, 257076100, 1278115117, 145978428, 377753277, 1058430084, 342705244, 1083749275, 927730473, 953109956, 1478677122, 1326280637, 1560399817, 602421668, 1756462779, 755149123, 528207875, 219946501, 319303742, 1718754611, 169914946, 1048549276, 1549729146, 717887344, 466783568, 1745363109, 1677703386, 313003952, 1576394221}

    1035748965

    1

    17

    997002959

    1

    1812447325

    200000

    Returns: 19980105055

  62. {601780021, 883684104, 262470547, 344432805, 965684781, 265493244, 1036696206, 204824706, 1468997083, 656660052, 1544755951, 621758960, 685510089, 1295577848, 817843172, 304063430, 1314650549, 1633461715, 867437050, 1133220447, 1123435731, 497496687, 1633864820, 999311600, 439508749, 1538878642, 1018046717, 1038051079, 531534715, 871625302, 1459248480, 1568649965, 561842180, 946820709, 1096356643, 528625516, 193843889, 1266390410, 387817415, 680022012, 578226186, 1109499152, 188316065, 549656016, 617431890, 1466406592, 652395277, 319435946, 218362056, 792264759, 1691730297, 1739323255, 694361991, 1370112704, 1565924451, 1533151130, 1501770588, 889992754, 1070321708, 434289216, 783422970, 650359667, 1116598921, 849378057, 1750257197, 1272716364, 40406982, 1339777193, 1254104363, 392230721, 1173982437, 290455043, 172709483, 1022967392, 457500010, 349358971, 59494211, 1538489907, 192112507, 704613016, 1581988756, 744888646, 1152143183, 657933297, 1661030714, 918638557, 511758566, 310884190, 58167033, 1426734118, 393469610, 1586281475, 1243585930, 1171824359, 956370990, 1619248742, 332733569, 1104497870, 970957425, 916569856}

    1201524282

    1

    62

    1158554351

    1

    1812447235

    200000

    Returns: 19980904654

  63. {1608757505, 1027370336, 1672664236, 841162368, 1448910824, 20344321, 1382830058, 214687218, 1742339150, 686749005, 1362636734, 206711447, 962550511, 894454100, 346379547, 1003042264, 128595368, 143578492, 892506093, 293743799, 736186191, 1029555402, 1170570220, 984391273, 119288043, 1232992485, 611096262, 209256288, 100895152, 532222936, 440862564, 1331806437, 776547402, 835216019, 863320453, 791417222, 1210646613, 610234514, 1046385201, 1380448844, 574770942, 827486230, 397153911, 569317149, 641600599, 9835472, 550815051, 1642693009, 242874398, 1155471863, 1653362460, 634043307, 438756197, 657220322, 528964323, 1341022862, 726711543, 910976390, 100670204, 1784708843, 1268972718, 1699673604, 1394613620, 1058238075, 1209842689, 1231327021, 1236918410, 779198458, 673970017, 1761603344, 767107260, 1206658165, 747893729, 829187301, 369463126, 278327614, 995587784, 356552972, 705367211, 1200258302, 671301557, 331344168, 157146886, 435668298, 250829767, 1495841056, 139804558, 204684062, 1004394459, 650314532, 324485484, 1486268805, 1133926375, 436843100, 1423414635, 350775833, 1603099732, 375669193, 295046074, 1548786744}

    1746002482

    1

    85

    263949420

    1

    1812447189

    200000

    Returns: 19986266657

  64. {784000569, 42268315, 487269063, 1276338632, 70519009, 1739559447, 482547224, 1155972466, 712545354, 1063076629, 550315342, 1519630645, 554731515, 569466021, 619526099, 128447199, 1323600342, 1265865872, 992837674, 257534129, 516664487, 1533485893, 1718403399, 763485296, 988704522, 185303761, 898835466, 1212931310, 445927822, 12860816, 51887087, 445463029, 1550868374, 1667706619, 947857130, 1721890343, 1563389772, 1609061710, 787771225, 564398378, 116695363, 1553518744, 270046974, 111620999, 1771050664, 689742589, 1482962575, 1685983333, 1347979891, 113517754, 1782317383, 1626138256, 431354687, 1296160855, 604030548, 791334003, 1702890973, 1604677835, 621625107, 1315408696, 1076442256, 1734069148, 533450181, 806288689, 1088185913, 838357224, 1531163586, 1675195937, 322080502, 511875489, 365810156, 1459713641, 1782475684, 153392980, 597223743, 1324453836, 10381910, 1226516665, 906694839, 655129736, 82753289, 1371858266, 849216511, 1150475708, 1228133226, 852589708, 219354072, 779468585, 863125514, 1441972829, 1199670892, 841807247, 1016276779, 1090841197, 232484830, 775100066, 56900753, 1604096555, 495186404, 818069530}

    833751193

    1

    607

    767708453

    1

    1812445538

    200000

    Returns: 19980504853

  65. {1772881353, 404917785, 785551190, 377715087, 195926271, 1271069340, 521334824, 409650108, 1621167129, 716721278, 398771202, 378549688, 1502629872, 145096092, 222448781, 421667324, 1357620248, 1755449120, 51137084, 1334392532, 239657957, 870862707, 1027684649, 735694529, 2999505, 712748379, 641800151, 445676979, 1678932656, 480836780, 2958071, 585400847, 81502598, 771853343, 1103840215, 640854786, 886396475, 1741798247, 197649359, 873109359, 562756884, 174388038, 473396033, 1578424939, 593868241, 1161525921, 217580028, 1046886111, 778175831, 626862502, 1081055617, 1567846556, 66792401, 1435648496, 603628397, 875197636, 458888136, 1806579180, 543417368, 1682380179, 837795191, 424869382, 1714195379, 943736943, 1379309875, 920901601, 613754308, 465733755, 592861310, 510334923, 1030623118, 352160811, 980333602, 1317999752, 452275873, 189655955, 946633213, 689086459, 469843718, 1794196120, 1351189258, 508226422, 1522517460, 842782463, 433101422, 1477502175, 1019225926, 812842898, 1132120066, 280135058, 574810590, 1581423339, 1659050585, 1104184772, 1164976658, 110455021, 1162261458, 1002735041, 934218184, 828011902}

    1731951918

    1

    372

    739591404

    1

    1812446243

    200000

    Returns: 19984821925

  66. {376725911, 609168667, 68461831, 913332875, 8525078, 791146021, 787949516, 1374569707, 773661413, 37634812, 179005067, 317601133, 1077810328, 1112849788, 531010856, 1737382865, 862566396, 452870502, 106931185, 1720498511, 588367388, 82847508, 1149608221, 144434607, 285573396, 1576043798, 1215163128, 689348570, 702612115, 1435569825, 851443427, 444650473, 365665024, 126861888, 1767473205, 1138579986, 1583329963, 647037866, 227175248, 828131185, 309330455, 499256558, 1390928528, 524582300, 1293817284, 838895080, 1800657305, 451308362, 101426505, 1304784003, 127149639, 1477340507, 330488788, 317645812, 132853450, 770730521, 852381749, 577773338, 626456655, 226219791, 1323288635, 1046378584, 961209248, 281218171, 677757291, 1391269567, 714567584, 847692493, 1136147686, 940836653, 553270432, 1704210514, 1763870986, 1011473319, 45755738, 1650895586, 1378538830, 1440197887, 311559059, 987506434, 993040931, 399227255, 786119065, 1213781186, 1233825531, 1345239731, 506203769, 1680053206, 707663900, 1358554516, 642774447, 6450232, 1697799845, 1675887597, 1704944099, 457324498, 50489629, 1664381321, 262054053, 561913431}

    738459248

    1

    391

    962040684

    1

    1812446186

    200000

    Returns: 2169564310

  67. {1036024631, 1739357989, 531314392, 1550451527, 338068191, 406355933, 52180318, 707683579, 1311958637, 1204273015, 393394803, 1684805635, 1108095016, 1639800832, 107229702, 570534034, 980265906, 1582847794, 52925123, 679396957, 1314466590, 199285208, 424673293, 1608103639, 876093964, 989844827, 81742507, 94250324, 461918276, 1533327181, 610825545, 1042981650, 1016862195, 1471572459, 1085313546, 1261244463, 215795228, 705794225, 1191772850, 585621384, 894482372, 193479490, 1407155783, 233046608, 187531334, 27869188, 615458956, 828275236, 1287665259, 1717627258, 368358594, 405622723, 1485692257, 660186561, 1638292292, 1257189943, 805588735, 829029962, 542958829, 776101088, 695103658, 1484519190, 1318061629, 386802669, 1424108114, 1156179790, 1035088342, 1792606959, 211846989, 740364562, 520630955, 659408969, 442473838, 1251708873, 1720113070, 1606037000, 339454082, 517123279, 396846173, 443340514, 418552673, 937155684, 747012352, 1529081681, 1306028194, 1202687071, 1124727744, 736743920, 631325820, 1318525546, 1188477382, 1404925633, 68732965, 572847377, 390260274, 1633745911, 1229279207, 1324707398, 1600220644, 1290803407}

    1432591340

    1

    21

    1291294723

    1

    1812447317

    200000

    Returns: 19980304956

  68. {299593864, 1157129181, 864409500, 1176954079, 152391999, 1004879253, 1649851759, 1172460888, 1173585017, 1066277978, 916272645, 573415440, 452885365, 667884692, 1015382708, 1397762001, 1469932335, 235551334, 1321009041, 866159183, 98665707, 291757676, 46822584, 1473498911, 836637058, 127370667, 1144380101, 1399136616, 1757215326, 883268520, 456963670, 354045474, 522395815, 492680525, 179603138, 1238232184, 23701461, 1070379275, 118310852, 629366283, 1403309215, 522505296, 630324023, 940675398, 745523031, 1021039649, 152052909, 261108234, 1329725037, 1044511012, 58891870, 1479243982, 1258138906, 1510979591, 565554618, 899416281, 663317200, 414862053, 1570139974, 691933969, 293944601, 674314992, 1787250726, 1135939819, 77605428, 1791610179, 985716459, 2233859, 1762620822, 1353452517, 438191374, 576289252, 882508359, 1425732661, 737473316, 435478694, 1271596350, 1220067287, 709376002, 1143042175, 1477730601, 1043841151, 1776604446, 877068841, 1588134556, 851672445, 1242241193, 1412956073, 1222780861, 1297466727, 710889718, 354459290, 1733253608, 1391579180, 154829791, 1475471718, 704431080, 297814666, 857095586, 1751004165}

    1704551860

    1

    61

    348040426

    1

    1812447237

    200000

    Returns: 19980105060

  69. {1086560341, 199770627, 1217559109, 980653265, 1667780605, 597366786, 1489909646, 1019166301, 4206238, 366678262, 106575381, 452124133, 536197071, 839302189, 1694430385, 1363611609, 277969677, 813558823, 583177854, 1506013436, 632669997, 845925524, 1661501857, 162598619, 537899057, 472162734, 1700705431, 1430415283, 1134838248, 416932659, 333569707, 1128611584, 143314174, 1317883265, 384168028, 52371265, 1204478416, 694455470, 1407983920, 1651006765, 1410770383, 1268814601, 213504622, 208493656, 787022490, 354946622, 244338663, 304153809, 98211365, 418988132, 1623360551, 360239489, 457925943, 672909513, 356212496, 1011718294, 1207123889, 1263811168, 680413856, 859009785, 438053063, 444394610, 967206020, 1511744099, 296760053, 270860975, 699530389, 1052284232, 1311336182, 615632529, 346646496, 336097214, 1634004548, 202693400, 1565512063, 829614079, 705375409, 231225623, 645863391, 1548021609, 1493941414, 1025819209, 336274554, 395905688, 1098533705, 6049509, 969417834, 1001042242, 436544565, 1453560860, 906288272, 438830963, 1620155960, 483454487, 1794680349, 743837640, 34816168, 433475287, 747271459, 1614839397}

    754026001

    1

    49

    243606363

    1

    1812447261

    200000

    Returns: 19980105060

  70. {559568500, 508186675, 904558926, 1766102960, 467835284, 369645481, 697194024, 429974530, 133172826, 26389860, 957107902, 1592285007, 1208719382, 436600348, 1635150936, 1224739549, 1714383335, 1132493295, 1290716221, 1657494893, 780214957, 1152092414, 1786238913, 1583639993, 301423324, 478289529, 1407022449, 1803249164, 80509475, 727328868, 608373270, 738263154, 1547418744, 1560475494, 394941313, 1083094053, 1746375989, 491866660, 1390669989, 281674107, 1477125213, 384172172, 113007339, 1190636043, 460515054, 1680912718, 524090242, 1690381074, 422608199, 544868124, 1746318366, 672868727, 183873654, 960619973, 781133447, 1237442505, 1306030379, 1106081961, 647435013, 836135405, 1206482684, 779168331, 395268808, 854682303, 914131038, 1483374386, 1616938197, 19095875, 397666049, 931832225, 335609632, 344934439, 1042535771, 1797933185, 99990169, 1053051674, 1672313787, 1697169198, 705782970, 1397137560, 1777966821, 981170993, 1130700735, 1235058643, 20159417, 263837026, 965036881, 943892685, 153739817, 1502167223, 309217110, 139424367, 1265472039, 673441959, 654070700, 265983163, 448963439, 881489249, 583322657, 991713157}

    1062575854

    1

    69

    794376658

    1

    1812447221

    200000

    Returns: 19981504362

  71. {706236814, 1584862356, 95897414, 1177400290, 1616842036, 882626493, 13541000, 467699980, 267668420, 884558040, 337531998, 47852449, 977401818, 229980580, 763187861, 1720719069, 635991562, 1265117757, 471248218, 1735593185, 1473951891, 1207786216, 1576348230, 546763981, 117769396, 28826160, 452617123, 1017074518, 1530790682, 968445379, 548208725, 425163467, 270057406, 838346388, 280618963, 1060489898, 623075176, 243572360, 1514004768, 687262101, 517592623, 1669046445, 860610831, 537499974, 1695129091, 992171228, 898091445, 1204915741, 1050153779, 1380902024, 235294928, 902355704, 12705394, 206725124, 605935945, 574110602, 1507391296, 643725523, 820746709, 669881151, 551468453, 136846005, 1261071843, 1138060010, 816966472, 452358236, 204018374, 1788878430, 1662416701, 888163438, 473407201, 1050558565, 461396048, 1749650674, 1584823187, 1419324212, 1316578569, 93090094, 1381416531, 1121173500, 1778417880, 290215704, 956715899, 953023153, 850969939, 1347020524, 652242466, 1718798259, 1214043025, 347446504, 112384427, 133934119, 112638837, 390945336, 18975872, 901175221, 1164819797, 1456866445, 713639580, 632520808}

    1385865743

    1

    71

    1397088751

    1

    1812447217

    200000

    Returns: 15831548282

  72. {406845286, 664837774, 780258078, 873542660, 578059282, 1003229379, 532047930, 1468111978, 1618846309, 964001673, 261723106, 357519404, 559206561, 1381786925, 297046594, 1315911437, 899055357, 1024731362, 6460190, 865039685, 969449037, 636653865, 997421447, 874260916, 1347977039, 1647295052, 538473785, 247242031, 1526965396, 508220667, 183208200, 198050106, 455028277, 239797536, 1134915818, 745823537, 936651060, 1397005472, 798142244, 1405522669, 331339777, 1261149959, 1399214893, 427564957, 963848864, 1570677911, 99605079, 405332604, 90739204, 856630908, 731923923, 1080343988, 1661332665, 1743484751, 417990338, 1417603521, 275408428, 1154295239, 1285767513, 179224775, 142227222, 1396404495, 1320070771, 57756955, 890484374, 510260264, 396681240, 378292078, 1216326954, 724514077, 632952730, 582220980, 1567419812, 1052767901, 1358102775, 839209858, 1438182026, 1134332018, 1721171415, 1608718125, 761121779, 200044812, 469563462, 1410990433, 9812042, 503138030, 466915402, 1482735640, 1666537685, 19461818, 1560656658, 1699116672, 426865634, 1154673338, 884287994, 866303221, 536969849, 1419356349, 224836927, 568727959}

    998812483

    1

    5

    999247005

    1

    1812447349

    200000

    Returns: 18730246208

  73. {292810104, 101017303, 338599135, 984511439, 1080496142, 479992318, 1281813555, 912705832, 727951958, 455540351, 1528251862, 1168322484, 1112578494, 1811824024, 187294961, 1112917446, 561534449, 1492149088, 662810533, 1780391642, 716739230, 453751253, 817506376, 396783630, 591393448, 448364837, 1172431430, 150580879, 940922839, 870637000, 337126574, 1352220200, 1125003305, 1539087150, 1427552387, 1439834969, 166843575, 1117474808, 1154211054, 209294, 545617780, 1022009463, 265075373, 808390750, 860747150, 486969872, 1215981006, 87246674, 458129162, 471676961, 1434265626, 639508883, 1345925740, 1136640077, 585576930, 434863156, 1484473349, 1350975997, 1015311757, 502422194, 786102044, 1438770341, 542244983, 186263304, 1468724865, 1260034011, 599450234, 724548513, 449720322, 1687416543, 1512002481, 1597428473, 437250763, 333360216, 666146511, 1289540088, 989530319, 122990511, 319761994, 891581373, 738041892, 457961160, 1095036282, 384913489, 742510853, 1194244990, 1801709220, 505340481, 489922925, 208630518, 834212922, 1443376548, 710253686, 804930216, 969949782, 1245107979, 1259136591, 1232999452, 1356152013, 387704646}

    1503996310

    1

    848

    1610239030

    1

    1812443119

    200000

    Returns: 18685470610

  74. {1226545979, 1442312610, 369565024, 149936121, 131510887, 224315591, 123181822, 295916813, 790240396, 1120895886, 622290207, 713560780, 130047192, 534034790, 1530319734, 1356271162, 642996410, 1115985243, 1570049476, 984923991, 1743252900, 1470365357, 594789642, 1469082235, 256747860, 1069179652, 1056077429, 1522967765, 1157892817, 203134399, 1459630251, 241733021, 702029807, 1086657237, 1582741707, 388656209, 1105207986, 174458618, 883670415, 1410761095, 604713681, 1606700865, 911290135, 1726255069, 1168787349, 1211110591, 971970557, 877886788, 744214897, 148341328, 500740964, 1131358021, 501102142, 1511841721, 1115569561, 607049298, 749042011, 1235258046, 1268294697, 1600862352, 458006392, 1263217693, 1210918467, 242132642, 1179739884, 1166967193, 154990942, 1614293568, 104485203, 1413587292, 1511392920, 1710778491, 1278172741, 728249220, 839023312, 467005994, 996670403, 1036931896, 1034030694, 405800334, 228076452, 1390788874, 337373569, 610961467, 549952305, 131576029, 133478278, 443107738, 1352813863, 1222843020, 927642759, 777079381, 464738639, 561818240, 1042958189, 1774722106, 533457250, 1754668599, 1093795233, 1767093271}

    2699437

    1

    802

    408178811

    1

    1812443349

    200000

    Returns: 184594591

  75. {250527161, 612613876, 1191439102, 1547596851, 716711159, 976896176, 383859572, 725010311, 1668827448, 387795752, 529183568, 133095553, 1666627890, 757764763, 539837471, 435025412, 1460574727, 1712295556, 25186375, 1273937184, 459878989, 710131859, 189124085, 1366074391, 253830099, 1407430538, 160587419, 703551126, 922541815, 1002540285, 1443741435, 327469514, 1217533203, 746232218, 920408461, 1656501568, 1473945507, 212514876, 1738362097, 726850457, 765484412, 976563940, 910655181, 950863027, 1243796504, 39689617, 1806962463, 128808992, 1413711489, 1137686266, 949298292, 90728984, 1537544800, 1057332518, 1803052029, 124451879, 275598010, 382022902, 9956852, 1305073866, 783247823, 151524921, 1443681813, 1432820554, 709865239, 1763642189, 275660108, 835760758, 1619932677, 1550541979, 1456475015, 1628078078, 1412653221, 435507607, 719582096, 1062954587, 775494922, 853164352, 571940049, 664892391, 442949272, 913747499, 1601037678, 1651197259, 328673398, 403677820, 877708408, 46255229, 628191463, 1289811341, 1438414343, 1007025174, 121351132, 1480700180, 277107625, 765732914, 1688745181, 1249084066, 1293434201, 218421625}

    1441767411

    1

    305

    1387014098

    1

    1812445834

    200000

    Returns: 19980704753

  76. {1513408938, 1188051006, 653662930, 1161611324, 30953012, 1591372692, 989451662, 1491689523, 324567494, 1013703089, 1144267069, 143028428, 488506943, 1389779211, 831350562, 1373927864, 1549948146, 1224853953, 898981111, 645799176, 318319890, 633769539, 761834430, 511286167, 62244370, 212770970, 113770634, 1761422405, 743917107, 22843946, 477169665, 1679378074, 155415201, 1662071707, 411320637, 1514697333, 99452512, 48633770, 613826517, 303753710, 1040865358, 984144161, 841595222, 1489489099, 1381094388, 1719764323, 789804931, 919322945, 1802636709, 528550399, 870372356, 519077897, 1476859683, 662315101, 94268703, 499049360, 401236969, 773946688, 776829010, 896002069, 847189789, 1136107617, 1009453303, 683506527, 1351855643, 982517317, 395184172, 1534814059, 1212272217, 1250934239, 236885993, 254412983, 331717363, 840055231, 1269955700, 1764339224, 1151900364, 947837820, 372313418, 362938872, 1255656961, 1761699862, 1292488406, 511023750, 402456380, 1774104016, 445192972, 594518051, 971494960, 250730592, 1682388774, 401392605, 1636351950, 653268011, 1662450340, 40086168, 1161819401, 1203995345, 1256030892, 597058671}

    1393730237

    1

    77

    126917065

    1

    1812446974

    200000

    Returns: 19981104552

  77. {760908830, 527303464, 1483992282, 453372471, 1478743095, 1157406305, 25147528, 1566873045, 603848743, 1041489077, 638417520, 1517758567, 1380312931, 1552164130, 1289869543, 1475380821, 490658403, 250213323, 1788827090, 398117216, 763982634, 880123078, 194763951, 626341473, 1203223736, 1105115043, 1567684789, 310352894, 413907444, 600590214, 1249826299, 40291287, 227181087, 1484982421, 24180553, 551990703, 749949755, 233727989, 916722943, 126275029, 478640391, 55147783, 1280414012, 212848056, 1446313075, 1180751052, 1049686570, 1569371067, 747189582, 1059818189, 301666703, 1464588657, 1182268057, 927662115, 49783687, 1494402213, 791667555, 1530967697, 367158017, 1752462719, 1784396298, 444606010, 1323963463, 627395815, 859193290, 405652955, 513695562, 1248868824, 1051466619, 841811753, 194585061, 725107582, 1558763412, 566061689, 539701611, 1809284661, 1239475666, 518525395, 992114305, 1150242114, 1743087119, 1254898461, 179363618, 225748636, 1332041668, 688727639, 861788698, 861357091, 637265576, 52720680, 1083974023, 1131041788, 1101221364, 1650287123, 1725361829, 1498814123, 1128503441, 501195671, 1627104153, 552763594}

    944084725

    1

    201

    317147964

    1

    1812446354

    200000

    Returns: 19980304954

  78. {897568439, 1200947024, 1021457453, 674868455, 1367093139, 718470155, 1022093514, 1169845601, 1630562331, 1007378055, 725189847, 226805633, 257890246, 1759897387, 777428252, 410108616, 1794033524, 313297824, 227036380, 1567708879, 1728226729, 755939084, 1138260027, 1698398734, 1611643007, 1668936500, 132406218, 1784190383, 572080047, 1112569165, 1113218820, 1307830763, 526570161, 956133903, 112583639, 150067893, 1019843569, 655775375, 1790428372, 916373807, 1461030680, 378321687, 536919376, 1501292159, 1491410386, 839654839, 1649731998, 417265003, 1649827343, 756206128, 1300877448, 1314464598, 475619893, 493198690, 788028008, 1290490851, 305406717, 1774007045, 625504515, 1069263434, 1631613410, 298845824, 329209899, 1385118445, 554510576, 1303312055, 1183565055, 1488796179, 1319060360, 158050728, 1288283520, 920452441, 479994929, 841192019, 946602147, 1091571628, 843632739, 402792838, 780959570, 1248036333, 604034532, 501763922, 947379178, 498168065, 838419963, 1094986387, 264379240, 1393806736, 1765472016, 667119140, 1352189892, 1531803440, 1694217343, 1276736996, 1744919291, 43554923, 403571823, 612142146, 1262021970, 661666875}

    1651117292

    1

    394

    1533842872

    1

    1812445389

    200000

    Returns: 19981104556

  79. {931782493, 216789585, 812555467, 533547386, 848729115, 1265310004, 1746053198, 1704505110, 447912665, 762290507, 828810361, 1645196385, 1245377934, 1277173951, 32618578, 467750724, 565938301, 1308994072, 1575874419, 1747993747, 100879552, 833797375, 277051468, 213752600, 1633670610, 268137549, 506296259, 1793659703, 978169142, 177681105, 1254372886, 1001105235, 487886586, 1055975686, 1436367634, 1232368752, 569028835, 1783039283, 1332717100, 484821413, 1544906840, 187489646, 553943840, 572655490, 997385801, 320354102, 182463770, 1213000611, 846858805, 1139135649, 611728813, 940159098, 463477749, 635461887, 1169157937, 1582819781, 647440181, 53166635, 103270941, 806388145, 1283144762, 638836514, 1456766105, 1642273280, 978663439, 1160773659, 1168037358, 1251399230, 1160631068, 985109221, 1672636193, 1108188576, 786792872, 1622996664, 1626677841, 949486741, 1769859836, 295181362, 1462323033, 643478658, 1635305801, 365149462, 1244225157, 1506448756, 689390361, 1435807485, 23966194, 418983723, 690627085, 566941706, 1511127432, 1780680619, 678762238, 593828148, 1434104077, 132082566, 172100939, 601524728, 1559278120, 518832082}

    1253949879

    1

    804

    612176543

    1

    1812443339

    200000

    Returns: 11580261031

  80. {1568889108, 847421568, 1125877225, 734868193, 131645888, 538849267, 1463295269, 660661079, 1378650838, 722019909, 610319641, 1779079747, 897254506, 373584921, 1055418373, 854793106, 752450009, 659956752, 701165116, 851794127, 1628263939, 135238318, 694694161, 1765895155, 603982524, 1461580572, 586437920, 1035632783, 892184054, 919114960, 353980132, 1791249307, 481466716, 514190364, 1604925099, 677685023, 129217276, 511469918, 1104465879, 449203198, 205297888, 46091572, 1147114926, 1312158593, 824886345, 523908149, 1764617883, 640934392, 1067760387, 1552782901, 1265913905, 485958612, 1727198051, 860247886, 1444300206, 393666672, 1002131321, 1279903484, 1363781983, 1251834208, 585177035, 1087626493, 941011800, 1181849840, 1259822020, 304532193, 356240695, 1804341352, 777919602, 1672269963, 1644386504, 1489679888, 414651297, 1273556313, 27563611, 568613309, 242206811, 72544137, 1066446920, 768756620, 171235293, 980045021, 734311313, 1447219743, 314014386, 1174108072, 1785736835, 442694498, 1375791144, 182097700, 303878652, 758439607, 1182052381, 297863307, 1672940756, 1404508161, 986671623, 514404948, 356371410, 488423675}

    841579928

    1

    1812447225

    1500888897

    1

    67

    200000

    Returns: 19981104556

  81. {1090270469, 1151598172, 1353681364, 1764967346, 957787473, 1600404345, 114812842, 731080933, 778327076, 813545841, 805012367, 1351074047, 28144122, 1122834303, 161437899, 1063009961, 1586014563, 869743094, 679377335, 1470597527, 59686455, 1049866439, 1263295409, 492355729, 598061461, 1079710239, 1025308033, 1089633496, 391247313, 240869110, 1391661123, 1020871953, 1578332200, 1128171427, 37107247, 758278948, 1803579283, 1248356654, 516017515, 1384317838, 1046375254, 639212051, 1193296488, 818146288, 1362124818, 1735525132, 1236775022, 222365784, 1694576095, 87881773, 1523416455, 87574624, 988110041, 502477077, 1615000121, 1332529550, 1470344782, 737211254, 1005825036, 1258980490, 1780657575, 500966097, 1527650456, 208271322, 607928580, 633047176, 1632753822, 1448753451, 196113117, 1278549991, 836315648, 1794669054, 12861968, 398983022, 946558343, 960400326, 239166201, 472467317, 1311700291, 216473065, 114990357, 1016317188, 1092346346, 471982407, 1394445819, 803955177, 1294904778, 938401163, 294270479, 1497897686, 1039198760, 630627301, 653073761, 720033521, 1535259637, 1044059246, 644052543, 894758115, 1221517194, 1368531435}

    1550205476

    1

    1812447225

    1649381710

    1

    67

    200000

    Returns: 19985702263

  82. {437113871, 644505899, 343392015, 743038243, 1105174905, 79478093, 1062027534, 1335286030, 1352093006, 122252642, 402968260, 947077013, 251793901, 1624034152, 1701240005, 1344022684, 1050899501, 1331138712, 370255263, 447966755, 699257779, 3428795, 1488113589, 716573033, 793316681, 424264848, 1574627850, 168752261, 1334842101, 414396901, 1462651220, 1778878509, 1001441249, 870830850, 243814159, 690042077, 1047505314, 923753247, 1749506686, 114890878, 705513005, 275174874, 436044101, 1336732004, 121835843, 372699414, 1252891864, 90946944, 1264539096, 1586197705, 388885630, 709807733, 878861696, 791793578, 1760767633, 135562863, 1535692146, 165139157, 549068057, 1310591532, 1789253236, 971048622, 156704977, 1491936527, 1327882968, 825553187, 1577122457, 1641972351, 414009380, 1018712, 1679870802, 1377640952, 1722163497, 366247859, 1613653068, 1791868470, 1644351395, 413035700, 1181167471, 796375330, 1796105025, 1552304739, 758436055, 1159826979, 828901494, 748105545, 362094760, 1508184024, 1435901356, 1170995403, 653009790, 705652366, 714613411, 1725261551, 1199398126, 1081074048, 1286065042, 944223812, 100105658, 319681539}

    1124345722

    1

    1812447227

    1182050473

    1

    66

    200000

    Returns: 19980704752

  83. {1030735339, 1623702051, 996480418, 1169773205, 612975973, 480233087, 785168355, 972174826, 1712188108, 311906018, 942987618, 1713126486, 1698008041, 1417048662, 866110851, 1196260640, 185471977, 1364498188, 145524608, 70408582, 1382913064, 954295963, 330586528, 1780878330, 1526468907, 1200611111, 1676967217, 360988002, 1303435359, 1012745579, 1803496771, 708038566, 620376191, 865578145, 93909055, 1022066234, 448790735, 656600780, 1588797067, 1804533861, 452170687, 1315709365, 509949166, 954406534, 1006491672, 304433982, 1535889017, 944588517, 1532958276, 577160072, 349117336, 1585410301, 152019591, 846812072, 1398430687, 1505859097, 375213672, 696055023, 1370322207, 77016994, 1401072259, 1521224332, 207759550, 285209421, 427617938, 79510640, 1299597972, 321649747, 462504556, 747087101, 257320170, 615423266, 1626989548, 163063353, 236789284, 1307744297, 480235760, 628398255, 740165531, 1354554179, 215863165, 1426902498, 1274365833, 446646205, 1800443392, 849281135, 1329246238, 837940656, 1371070, 1259206063, 1599069170, 494471439, 800613732, 471520782, 1279649963, 1282535961, 630137588, 1519464756, 63735632, 384418203}

    1583404994

    1

    1812445167

    1429610289

    1

    1096

    200000

    Returns: 16713106142

  84. {1358341185, 1546885850, 856100352, 1448152070, 270122801, 1503061389, 1551047237, 1517404117, 47838387, 452321478, 1419265129, 395849894, 482703589, 9415899, 1339736479, 276901409, 1083759732, 1518434007, 1778888565, 1297318514, 1026489723, 1480214965, 494719551, 70459222, 393496177, 1800704469, 421536558, 378309596, 472192850, 853076147, 779268215, 206814448, 823933325, 761894201, 882181448, 445297170, 1694182424, 107484646, 1508295654, 152581174, 9567949, 1654775391, 1677882100, 98469378, 1060447098, 1653042400, 290281797, 1198884543, 1172191444, 1209609844, 625981514, 839282008, 1102087742, 1292173038, 44383394, 238498475, 992747770, 18074464, 157791325, 1541790689, 666346904, 348613451, 482780417, 779657913, 1344490268, 36111550, 742201323, 319818319, 295634208, 588101667, 185278562, 678892467, 28868604, 1600339061, 1030597135, 82889381, 755944441, 994709018, 1224743872, 377580865, 1143146443, 229280692, 452219790, 324044149, 1763526765, 211171433, 1753586980, 681833145, 352325209, 199802518, 1088702611, 300425675, 1435342470, 1524734726, 908085351, 790466662, 1786584092, 778490586, 790745322, 798570412}

    818976759

    1

    1812444645

    786473357

    1

    1357

    200000

    Returns: 19887385791

  85. {741033156, 743870162, 409162636, 590524952, 992549139, 333733776, 1011498058, 1565433600, 1061157862, 754695058, 1773510596, 1342600024, 1129432526, 1154581492, 1253728391, 474822183, 486953133, 479186423, 517695520, 325972913, 635524329, 1579021221, 1806883183, 1160291131, 765725993, 460973919, 673155339, 877922336, 377072464, 829085112, 412389834, 1750748746, 1160895469, 826874451, 17753336, 421510939, 1264433794, 1308064866, 222378526, 767008270, 439530156, 1082576597, 1384763024, 304036989, 1193308681, 1190328838, 1581169514, 481314704, 987324373, 80209108, 1333059689, 218870182, 1520435800, 788626253, 352707109, 1410114467, 103710208, 1625889312, 811913138, 487631937, 1177945621, 1170988432, 194151942, 442104499, 149250690, 588282834, 176607213, 1400622080, 41350520, 937265727, 892975639, 1092080499, 61083355, 324037603, 1276476880, 619149650, 956829984, 57154853, 690658846, 902750425, 635256696, 423047181, 58078196, 1064920854, 1109877698, 258423679, 267095806, 1285233975, 1213803172, 1595153839, 1130222658, 338040098, 632011952, 1638786177, 252704858, 1442537367, 486272815, 922304296, 1234216621, 931298798}

    874995389

    1

    1812443367

    1144710609

    1

    1996

    200000

    Returns: 19980872005

  86. {1793625449, 1720523786, 213040672, 570793747, 131500284, 369911082, 850497499, 737508923, 818511547, 89167924, 1555321201, 940900399, 1132926451, 1804690713, 1779730181, 1442135605, 1661073038, 914368580, 796800282, 548431855, 71118212, 553115392, 635432986, 331479422, 217697733, 1451689690, 1759871752, 460029677, 12791563, 1607130369, 430609854, 1580064122, 228745818, 1422448929, 987279787, 1508495731, 1262705850, 434252755, 1215528025, 1530485409, 1260989222, 251795401, 1011272587, 63969748, 357331558, 766453220, 1793854494, 216842365, 221602933, 497193501, 416844353, 49819201, 881638086, 1392923383, 1587385952, 1754310053, 471060113, 1404185468, 1160495217, 459938050, 1773700478, 1119318579, 1027001875, 505319760, 1665922377, 1403923690, 203650393, 663229377, 678272395, 1227206247, 1174161340, 804267750, 326245032, 1363805110, 37841137, 1152303030, 545607261, 315533961, 1713986836, 1430383917, 804588821, 477654213, 573386400, 361454728, 1599155543, 806500894, 765276384, 735852325, 930176629, 372628298, 117882124, 1573457336, 1279908529, 353386585, 1096047043, 178244719, 919378452, 299243162, 22059458, 802722495}

    964542733

    1

    1812446197

    1668932785

    1

    581

    200000

    Returns: 19986782589

  87. {160652925, 1511466122, 742463601, 1775894624, 1288785817, 1052940008, 1085711407, 391922807, 602252749, 646081969, 1626450963, 124391435, 97686453, 179548360, 294407447, 649495088, 1694868748, 1124234811, 1694618875, 210177771, 907810237, 1406826989, 437591862, 855637508, 1680613786, 660773905, 1314023279, 1803751691, 1057356009, 406836247, 1249689677, 1094491269, 1715958480, 914638886, 664559480, 899059361, 243967752, 1534021646, 365329808, 536078709, 137118776, 932825192, 641587581, 1307052168, 669282936, 1557891614, 1273473819, 132384061, 39554218, 204374746, 1139268398, 618247992, 1550021198, 697657415, 1383320207, 1708203689, 400888217, 1665851689, 1231354580, 1751005486, 960032135, 1740986269, 983320508, 34114427, 1074432638, 959289974, 1496714675, 1494964810, 945972100, 524761659, 1790369446, 139001958, 1314372639, 496480180, 538355888, 155319370, 1313132012, 1244765987, 1754829360, 1088231745, 446137728, 663353047, 699976458, 101715615, 514193450, 783167779, 1346131171, 1139297159, 619313198, 1566594444, 1536972940, 1245124252, 1195019681, 918394281, 871188526, 1415254858, 1240575988, 1322436350, 1020138552, 288833083}

    294504931

    1

    1812447309

    1322023581

    1

    25

    200000

    Returns: 19980871830

  88. {767771851, 1631715531, 1254670300, 1260949805, 1772482986, 1334489739, 100120638, 626101379, 55953304, 1464408338, 884568155, 1178551697, 961998257, 769036982, 114037179, 1261887132, 1020614357, 1162658977, 659246789, 849919358, 697566221, 1678186214, 79503729, 1121706465, 1176389942, 1026511126, 1456869541, 628876252, 1174777420, 1459055132, 205619688, 631031229, 162998218, 1167305228, 1708751060, 502289185, 870098578, 189563611, 503472014, 415116418, 1353789583, 966336691, 916280303, 559366687, 1631089913, 20861703, 1681514616, 304406898, 906434880, 922604372, 1154425817, 1473321843, 961571687, 1651505009, 951496053, 1186997795, 1438406149, 278511321, 1536344557, 1219090283, 805223090, 1159321355, 1204760449, 331052550, 1382216346, 1249642490, 1110718857, 1622632938, 407004227, 1203777382, 716060525, 1787131457, 1181312016, 1753305365, 879200112, 1497329555, 1810532358, 194653793, 50815272, 981642921, 1750502822, 196091492, 871446880, 383888207, 1535714967, 1081305720, 1436475520, 313799465, 890370577, 1063109487, 1774294311, 1372614164, 1308443119, 1695490611, 1415782286, 153627012, 933313940, 355799886, 1485603834, 1234996312}

    1088952671

    1

    1812442849

    916913489

    1

    2255

    200000

    Returns: 19017661992

  89. {13040245, 580485039, 1486540212, 1428558861, 416366003, 715553102, 734563607, 1780956525, 1018877968, 506085242, 600836841, 123137603, 1344512552, 292495538, 1281493765, 910812065, 452485534, 33779571, 92497394, 793509380, 1755810718, 309013085, 1574625077, 1210204806, 1150247497, 507890754, 1250769770, 1308049232, 1387493391, 1523576111, 1333828346, 167443332, 544518961, 821996228, 337587324, 1507476818, 473505094, 628634309, 1601516064, 1054539764, 1289619862, 1084925283, 585831290, 1090989247, 134420822, 541779017, 1521548904, 1303440461, 1109833780, 357857279, 237054086, 96422807, 1583429791, 1176032485, 1722495725, 215697857, 86712788, 750032229, 1729801179, 226269619, 1319738860, 1014858985, 278460238, 1504879290, 848747821, 1485815461, 102663457, 692960886, 1418659254, 1337787394, 837750115, 1399467553, 206127088, 1047541327, 1586893947, 1776845403, 548483523, 1636040892, 1208223097, 303510073, 139989666, 60640716, 479182537, 1473827260, 1811951448, 992483923, 1100946201, 1084641607, 272078873, 1319498014, 409139680, 1407212330, 151022267, 156532750, 1457890646, 1708970142, 1169227650, 292954189, 1499577274, 196647496}

    1535080723

    1

    1812442571

    1086376197

    1

    2394

    200000

    Returns: 14143914514

  90. {478267995, 1685035074, 1614767570, 1756908556, 1693281463, 481211840, 362481734, 69952791, 465421846, 107252880, 1262399049, 1042854566, 76475267, 1336655534, 857777902, 788362121, 598363149, 1468562230, 1544070540, 386675502, 1175644691, 695937280, 820653530, 305675451, 667205890, 466610912, 205352030, 1381568736, 1443097488, 1671795110, 1107091555, 26348818, 231696162, 534952760, 389443015, 1793988508, 1471190572, 198471173, 508560637, 241288534, 590678301, 397566030, 612206768, 921905087, 578190065, 1160487918, 277649331, 974993125, 916153572, 759904404, 661662218, 711143531, 1178521715, 1461420292, 1164580780, 1580337188, 1591150562, 910871475, 61423708, 1477524961, 613866469, 1726386235, 55737701, 847708688, 460750104, 87862380, 1039347394, 168345328, 582877403, 370376979, 852064599, 1503197465, 1301115806, 1290258667, 789894344, 1503812863, 284828835, 1584894730, 409104017, 600826217, 746737069, 41593050, 242176057, 105121343, 18474989, 597119794, 1633308543, 123327084, 382193977, 271929352, 1078761251, 685624043, 1176875598, 1267325354, 1622887513, 1506121391, 1700570270, 975824973, 1808843500, 1538577674}

    624879188

    1

    1812445914

    1678799037

    1

    289

    200000

    Returns: 19980304958

  91. {88113934, 766717598, 1496021619, 472718439, 800360569, 1201286891, 570374989, 441216089, 928905993, 1700700320, 160016698, 765400413, 653462783, 600966048, 1075294337, 820130163, 429727468, 463909641, 1526681062, 719915696, 1648251383, 599108277, 194999049, 800207251, 51492045, 1368626780, 439248502, 238097701, 1736837311, 1353672736, 1626480623, 127357952, 1466157754, 1308875127, 826087960, 1228857780, 702954326, 1327927379, 1201282044, 1678773114, 168991384, 339394413, 1062623593, 1686677565, 353696155, 644980812, 1722102197, 1096536649, 1318898500, 161273851, 1540453093, 1348705063, 401700889, 1482226522, 993471847, 918205660, 1600606606, 1375917503, 1426556766, 1469625699, 1577309515, 122104257, 598291210, 1536282792, 1764027510, 722583719, 1487651305, 1807779861, 824606142, 630019347, 318716624, 1767729442, 1039110304, 1127088235, 1044961495, 1724801266, 30276723, 1354976689, 426599449, 447729245, 1597863847, 254267193, 80278610, 138953481, 1360074046, 19184388, 721694911, 899216219, 1731469502, 564247762, 966529779, 987023421, 426916540, 1087225260, 895410823, 260198916, 264552657, 1806758772, 1785010814, 11326918}

    1169217581

    1

    1812436819

    228460143

    1

    2108

    200000

    Returns: 801875563

  92. {1243515362, 1003081810, 1751286673, 898839745, 1184265496, 296863690, 774013704, 685276526, 1732000842, 573659250, 1774770978, 710672291, 56249481, 542547641, 1372985155, 1585167467, 869191935, 1739440116, 1073338438, 572367532, 1635964733, 1789092658, 771211587, 534316669, 121249754, 1591332521, 1108184940, 902390826, 1538578459, 646117015, 1778350964, 1582969727, 1650893372, 366594226, 176380818, 1245004495, 1524763704, 254164903, 1697104642, 1193884281, 518801214, 673960532, 1743534445, 246038131, 352940049, 973219868, 640885235, 1775017818, 137473479, 442728847, 140784711, 322288814, 410536022, 554256878, 1434279111, 1583011507, 1324044311, 186276997, 648356956, 566987753, 1526719862, 35361384, 1142401106, 1127101964, 1764023510, 520546219, 1352798902, 1459649342, 1132427515, 842920553, 1315140256, 658938363, 274585186, 1743541866, 1292481438, 1578688633, 238128047, 1036980827, 935678896, 999580354, 41722935, 1718953383, 684313709, 1203523298, 801269625, 277459992, 1311753076, 562678550, 469934092, 898547771, 449502104, 1723078262, 48204498, 1566344170, 1219059993, 745123984, 422526746, 130334692, 1090916930, 808221372}

    537918927

    1

    1812434834

    992129156

    1

    2505

    200000

    Returns: 6596970061

  93. {484963646, 329749605, 70969041, 706973868, 387216444, 799113245, 842988715, 1020736510, 344490401, 240752834, 265936130, 887472307, 321590725, 1549981286, 149213000, 1406070140, 1173662938, 1776113171, 386711918, 1304640329, 541358980, 499019317, 890054564, 696093062, 78681965, 1059752960, 1081086552, 605208775, 649583875, 1493694254, 743351869, 897215134, 652986943, 1158839081, 1621599584, 631684146, 647012136, 1543383501, 302300416, 602740614, 324933227, 1218457278, 1554196716, 1514678240, 142912201, 407832508, 464907341, 1534190362, 888105610, 515097202, 916354644, 869288772, 617388514, 1514571798, 1709910150, 849543691, 729997600, 565488183, 546232317, 1651022645, 516559669, 1112536530, 1512355517, 1644980302, 1181252535, 355973535, 1232452280, 1272603407, 1462270412, 336659835, 1230563311, 395814612, 1108646466, 442318292, 840263856, 270779144, 54054223, 489295339, 1460055060, 1584010939, 649531974, 679555565, 1057652065, 1384205759, 499819731, 772950856, 34478184, 1562459101, 884456969, 1376828240, 1658887662, 751543242, 892681352, 1063423231, 241390350, 1737458997, 212623717, 1009838417, 1746317408, 1224767449}

    675333617

    1

    1812432614

    1653943300

    1

    2949

    200000

    Returns: 220597157

  94. {595596563, 950445700, 1203593508, 352611800, 1473296716, 731637850, 650578374, 652000219, 1107485286, 1550738620, 730166724, 1067844631, 1736238146, 524071495, 1611908959, 1611672066, 247985356, 1534673778, 926686648, 1666613355, 481234384, 734952505, 1194440407, 229365805, 1102503231, 318703441, 1064958043, 626312789, 1002796255, 170269285, 1521151749, 1567788059, 1750494246, 1475701680, 1438578537, 249989905, 25903542, 1052706352, 836360751, 1772219180, 1672211247, 1043357027, 1214883188, 1651411847, 1259891642, 874269080, 206740747, 1493952031, 520158138, 710723271, 1244557824, 920109324, 965572708, 676139415, 573153358, 213830308, 469099453, 1756583885, 259022006, 830466271, 491619365, 993464718, 1449409529, 1674604346, 357786871, 1504720937, 39611918, 387167792, 1765289620, 503651061, 1629335307, 1562818183, 433361795, 1032249175, 1251602261, 673418593, 98719186, 1357719321, 211575906, 1155779601, 597582849, 1324055071, 1020959135, 1553329136, 1702161470, 1461320031, 355971517, 1662622201, 655369196, 413884227, 317929164, 1482979097, 1729945989, 634007221, 835231983, 809318473, 1314812220, 446631822, 662426661, 1798566123}

    949951264

    1

    1812433744

    1160417397

    1

    2723

    200000

    Returns: 8663272016

  95. {59456096, 1180104890, 616440237, 985728821, 1501233846, 510804474, 622704702, 1557900922, 573247216, 128365116, 1546684860, 153010718, 1144714144, 1054406467, 1336638456, 129132345, 1050653959, 1410236726, 554656626, 722854612, 1346424165, 784480115, 1625079880, 515745557, 879722941, 454366578, 1200027653, 10022681, 969324324, 1426113406, 1094983142, 1422197513, 655705910, 359486979, 603463202, 1072477461, 66549307, 89173434, 1299721062, 1633315814, 487860339, 59781982, 464133474, 1452250176, 576974473, 1159833354, 172711512, 1549487385, 1361848323, 581992055, 358424024, 851604877, 1218877653, 1752041188, 1573747413, 444256548, 1208537394, 1809043222, 846509278, 1157191958, 1323419052, 1499113929, 39788442, 1307163940, 983710384, 1776791857, 61243017, 726547389, 295306784, 1495768761, 4594485, 1289472844, 1590791196, 613443236, 1296624568, 1621868383, 1369717339, 297861789, 1755368963, 625052984, 1364595730, 511561506, 1040654963, 157811701, 403601435, 1729022922, 804609754, 42038014, 168274077, 1016275400, 149122401, 374544636, 1539674977, 1342485123, 160732748, 1492806166, 1359651136, 948407245, 287194234, 395279371}

    1783010008

    1

    1812428419

    659143339

    1

    3788

    200000

    Returns: 3405040667

  96. {}

    1540447608

    1

    94

    644056826

    1

    78

    200000

    Returns: 20000100000

  97. {}

    1672269645

    1

    1812447352

    614861828

    1

    1812447263

    200000

    Returns: 200000

  98. {}

    456627741

    1

    1812442865

    590715666

    1

    1812439534

    200000

    Returns: 275491

  99. {}

    1065273344

    1

    6636

    952129482

    1

    1473

    200000

    Returns: 3851522906

  100. {}

    1605454674

    1

    243

    428219483

    1

    915

    200000

    Returns: 20000100000

  101. {3, 9, 5}

    0

    0

    0

    0

    0

    0

    3

    Returns: 4

    Here, there are three possible suffixes {5}, {9, 5}, {3, 9, 5}. Now, f({5}) = 1, f({9,5}) = 1 (as it cannot be decomposed into more than one subarrays), f({3, 9, 5}) = 2 (the two-subarray decomposition will be {3}, {9, 5}). Hence, the total fun value is 1 + 1 + 2 = 4.

  102. {10}

    1

    2

    2

    3

    1

    2

    4

    Returns: 8

    Here, the array is {10, 5, 10, 22}. There are four possible suffixes : {22}, {10, 22}, {5, 10, 22}, {10, 5, 10, 22}. f({22}) = 1, f({10, 22}) = 2, f({5, 10, 22}) = 3, f({10, 5, 10, 22}) = 2. Hence, total fun = 1 + 2 + 3 + 2 = 8.

  103. {}

    1000001

    1000001

    1000001

    5000001

    5000001

    5000001

    4

    Returns: 6

    Here, the array is {5000001, 1344505193, 919789863, 999879289}. f({5000001, 1344505193, 919789863, 999879289}) = 2, f({1344505193, 919789863, 999879289}) = 1, f({919789863, 999879289}) = 2, f({999879289}) = 1. Hence, total fun value = 2 + 1 + 2 + 1 = 6.

  104. {}

    1812447358

    1812447358

    1812447358

    42524

    2565262

    2676642

    6

    Returns: 7

  105. {}

    1010

    2010

    3010

    900010

    9000

    76540

    8

    Returns: 10

  106. {1812447358}

    0

    0

    0

    0

    0

    0

    1

    Returns: 1

  107. {}

    0

    0

    0

    1812447358

    1812447358

    1812447358

    1

    Returns: 1

  108. {}

    1812447358

    1812447358

    1812447358

    0

    0

    0

    1

    Returns: 1

  109. {}

    586718100

    1

    6971

    1318555855

    1

    2485

    200000

    Returns: 980625

  110. {}

    101078115

    1

    2044

    950927688

    1

    7697

    200000

    Returns: 3878318415

  111. {}

    945054735

    1

    6136

    1620575690

    1

    5135

    200000

    Returns: 1719378203

  112. {}

    448423165

    1

    4632

    656687479

    1

    6642

    200000

    Returns: 4387574046

  113. {50000000, 49500000, 49000000, 48500000, 48000000, 47500000, 47000000, 46500000, 46000000, 45500000, 45000000, 44500000, 44000000, 43500000, 43000000, 42500000, 42000000, 41500000, 41000000, 40500000, 40000000, 39500000, 39000000, 38500000, 38000000, 37500000, 37000000, 36500000, 36000000, 35500000, 35000000, 34500000, 34000000, 33500000, 33000000, 32500000, 32000000, 31500000, 31000000, 30500000, 30000000, 29500000, 29000000, 28500000, 28000000, 27500000, 27000000, 26500000, 26000000, 25500000, 25000000, 24500000, 24000000, 23500000, 23000000, 22500000, 22000000, 21500000, 21000000, 20500000, 20000000, 19500000, 19000000, 18500000, 18000000, 17500000, 17000000, 16500000, 16000000, 15500000, 15000000, 14500000, 14000000, 13500000, 13000000, 12500000, 12000000, 11500000, 11000000, 10500000, 10000000, 9500000, 9000000, 8500000, 8000000, 7500000, 7000000, 6500000, 6000000, 5500000, 5000000, 4500000, 4000000, 3500000, 3000000, 2500000, 2000000, 1500000, 1000000, 500000}

    1000

    1

    200

    1000

    1

    200

    200000

    Returns: 19988005370

  114. {10 }

    1

    1

    1

    1

    1

    1

    200000

    Returns: 20000099991

  115. {10 }

    1

    2

    2

    3

    1

    2

    4

    Returns: 8

  116. {1, 2, 2, 3, 1, 2, 4 }

    0

    0

    0

    0

    0

    0

    7

    Returns: 14

  117. { }

    10001

    10001

    10001

    10001

    10001

    10001

    200000

    Returns: 200015

  118. { }

    1812447358

    1812447358

    1812447358

    42524

    2565262

    2676642

    6

    Returns: 7


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: