TopCoder Statistics - Problem Statement

Problem Statement

The citizens of Byteland want to build N new buildings. The new buildings will all stand in a line and they will be labeled 1 through N, in order. The city regulations impose some restrictions on the heights of the new buildings. You are given the parameters used in these restrictions: an int K and two int[]s x and t. The restrictions are described below.

The height of each building must be a nonnegative integer.
The height of building 1 must be 0.
The absolute value of the difference between any two adjacent buildings must be at most K.
For each valid i, the height of building x[i] must be t[i] or less.

Given these restrictions, the citizens of Byteland want to build a building that will be as tall as possible. Return the largest possible height some of the N buildings may have.

Definition

Class:: BuildingTowers
Method:: maxHeight
Parameters:: int, int, int[], int[]
Returns:: long
Method signature:: long maxHeight(int N, int K, int[] x, int[] t)
(be sure your method is public)

Constraints

N will be between 1 and 1,000,000,000, inclusive.
K will be between 1 and 1,000,000,000, inclusive.
x will contain between 0 and min(N,500) elements, inclusive.
t will have exactly the same number of elements as x
Each element of x will be between 1 and N, inclusive.
x[i] < x[i+1] for all valid i.
Each element of t will be between 1 and 1,000,000,000, inclusive.

Examples

10

1

{3,8}

{1,1}

Returns: 3

In this case we are going to build 10 buildings. The difference in height between adjacent buildings is at most 1. We also have two additional constraints: the height of building 3 can be at most 1, and the height of building 8 can also be at most 1. The tallest possible new building in this city can have height 3. One optimal skyline looks as follows: {0,1,1,2,3,3,2,1,1,0}.
1000000000

1000000000

{}

{}

Returns: 999999999000000000

There are no additional constraints so, for each valid i, the height of building i can be (i-1)*1000000000.
20

3

{4,7,13,15,18}

{8,22,1,55,42}

Returns: 22
780

547990606

{34,35,48,86,110,170,275,288,313,321,344,373,390,410,412,441,499,525,538,568,585,627,630,671,692,699,719,752,755,764,772}

{89,81,88,42,55,92,19,91,71,42,72,18,86,89,88,75,29,98,63,74,45,11,68,34,94,20,69,33,50,69,54}

Returns: 28495511604
7824078

2374

{134668,488112,558756,590300,787884,868112,1550116,1681439,1790994, 1796091,1906637,2005485,2152813,2171716,2255697,2332732,2516853, 2749024,2922558,2930163,3568190,3882735,4264888,5080550,5167938, 5249191,5574341,5866912,5936121,6142348,6164177,6176113,6434368, 6552905,6588059,6628843,6744163,6760794,6982172,7080464,7175493, 7249044}

{8,9,171315129,52304509,1090062,476157338,245,6,253638067,37,500, 29060,106246500,129,22402,939993108,7375,2365707,40098,10200444, 3193547,55597,24920935,905027,1374,12396141,525886,41,33,3692, 11502,180,3186,5560,778988,42449532,269666,10982579,48,3994,1,9}

Returns: 1365130725
3

1000

{3}

{1}

Returns: 1000
140135

7402

{890,2214,3253,7565,15069,19374,23499,33300,34154,38019,40043,42452,53506,57821,57973,59216,61952,63649,66883,67242,67605,72512,73317,73906,74305,76018,82607,83439,98326,107978,117267,119849,120884,121745,123046,126534,126920,127197,130167,133777}

{27988,1300303,9201,7869802,99975335,3013,1967749,9,1915469,84935,1266939,360054376,2189419,174136496,26880583,81,448,167947427,7650,73292915,411420,23730023,2,4991705,1,14781,67977326,44821809,240698879,70082,366,28347,290515471,36001,27473,3,21353,50187,15,2490861}

Returns: 113261466
3689256

7657

{16749,90691,121153,185937,210156,363417,637862,816452,982479,1167261,1265273,1319871,1857818,2010926,2064984,2328885,2731844,2990490,2991642,3079278,3183411,3221304,3298185,3433854,3505556,3532882,3665754}

{35227024,74,6,21870,1201,3121507,15236630,5140,832351,5,51460015,315,181,46694983,1012,29,6839,6,59,901,1,3473,3503,16,367907376,371715890,307469939}

Returns: 2059526576
2589155

9838

{4249,461406,577098,817065,826939,888798,911278,1026306,1026397,1060817,1197871,1245043,1246307,1334673,1361802,1490489,1686397,1715832,1738456,1749307,1772964,1794334,1824942,1840119,1962580,1979840,2216191,2354040,2368163,2394811,2396104,2427069,2439711,2443104,2481389,2487943,2582282}

{59976064,13,193,1,216847727,1,11504,17087619,855,24546,19850,51,7080,8442486,37190,105606,349449489,4786,666327,2711726,2,67,142506,6048,35278,220507,44259,6818,904618105,32142473,42918,5281,391886,4136677,455883210,29876,1825}

Returns: 2269646289
824413

6310

{49387,85521,150791,172005,178021,183058,221099,235024,241456,259624,261065,283168,301372,312494,324349,369242,373469,386638,410689,419226,420246,451085,452463,472269,484181,510013,518905,549274,554353,572693,574203,639005,643754,650500,686913,722305,789032,798533}

{9183,52,1015701,4401,11,10,235004938,119816,1,1138,213913,38202,659921841,65112945,28,4,112,680506212,14,574425792,955117055,3030434,30574,557919,6667458,76843,152193661,6443,85652,2438999,232,1,177,112199,429,250822342,13186,5464291}

Returns: 322189166
405

995045834

{4,13,22,28,30,48,52,65,68,79,88,94,100,101,103,104,127,142,145,162,181,191,216,233,242,243,261,274,281,294,297,298,305,308,309,312,316,319,325,329,330,341,347,353,378,390,391}

{45,15,65,37,48,27,19,32,28,29,66,75,29,75,96,80,9,99,9,100,6,52,78,79,63,2,54,34,96,72,98,51,70,20,6,40,44,70,3,75,27,39,29,50,91,6,92}

Returns: 13930641768
556

379599011

{8,12,20,47,60,76,78,79,112,130,150,167,186,199,201,215,220,225,237,246,247,326,346,365,367,383,391,405,436,453,474,482,496,500,531,538,553}

{47,43,100,46,94,9,11,3,83,39,93,83,61,86,56,6,88,36,50,36,4,42,30,33,60,67,47,47,94,8,32,66,47,70,23,25,14}

Returns: 14804361471
86089

131298963

{77,5507,13978,15607,18694,23376,28760,29583,33952,35216,37657,38056,43310,47208,47914,55282,60143,61565,62330,65750,69512,70496,72544,73415,73444,75546,82739,83058}

{33362,15723,44467,41174,78770,25576,20451,39545,63067,74140,85493,99064,58973,58654,92491,62166,30512,576,12571,34256,90494,50836,92940,73173,83771,88135,364,78885}

Returns: 556051152772
88965

391380857

{176,1163,1458,3037,5209,5611,6268,8480,9359,13444,15372,18781,23684,24845,26750,27606,30021,30659,34855,36253,39496,39743,41525,43633,43816,46967,48539,50866,52631,54032,55719,56022,57069,59242,59586,59772,63118,63732,66033,71548,71692,72288,74461,77016,78497,83114,84032,84899,87819,88424}

{8295,91737,89286,59554,14251,48177,75411,10328,64838,74585,18857,34948,18988,86629,13371,77001,94239,35527,47772,61223,51351,59808,75297,53263,98485,14176,43487,77133,2016,34891,57252,62301,19211,14478,2548,94858,74409,75081,40971,2739,84765,49382,96668,13667,4245,804,96050,86316,95280,40543}

Returns: 1079037063720
88276

301274545

{1262,5778,7539,10348,10461,10616,23062,24734,26921,27170,29485,38208,38737,40950,45451,46018,47711,49175,49626,49712,55810,56188,60791,63558,64095,64843,70908,72325,74149,77333,79549,81803,83301,83636,84561,84715,85204,85221,85874}

{93960,30065,97250,77853,53811,15329,69033,53867,17745,13966,82128,37859,53065,63565,70754,10824,71229,1439,14475,92390,62882,90511,48139,82598,54073,8353,72979,18845,85443,57146,17202,16752,41274,37581,96044,88020,58492,18095,51059}

Returns: 1874831508864
508993374

22965490

{16346538,29794459,39942891,43897550,45170689,69338646,75444327,100200257,100763251,109122472,137008255,157056575,175955855,276732568,288023647,292394946,303388228,307687013,312384457,346689938,397503524,405905638,420926076,426428249,427383555,466351808,504288727,506415863}

{51311,3,718,374,341,795883,456100826,29640554,3,407573655,11306633,87505,599810910,279,33481,17070861,62463973,231,698,95467,8307523,407,44644926,51658853,351960,5026,1068418,27828933}

Returns: 1157193587093980
178061258

367333951

{3043769,3273708,3941487,6069244,7138953,21859170,23636619,25480382,27844423,31801344,41888470,42459742,44804739,49429908,49984897,76556889,81156297,88441539,88874085,93937857,96603605,102717379,105937327,108052140,112971911,113854194,114864214,121109430,122836927,124709878,128259102,136484425,138734813,144873815,147605224,152543268,158138153,163155144,164241325,164952129,171592192,174648720}

{1531837,1602,319,24884,249216913,2,3101766,7377433,391722,10674,326,2,6759973,78708,36,5747265,3962256,202014894,207,382238,1102994,19376680,1,1285,22,1,274910863,102486,457956542,1,460858352,4483,14607880,792,5459,80302869,1294890,4737955,124,8751881,1,58158}

Returns: 4880397403650232
849617901

664792762

{9469893,19393284,44391314,54523373,67857117,68768138,71539354,93401872,96296319,178769191,180458964,182293666,237562023,263068770,278999778,286469656,294452713,328634511,399092332,409026051,474402467,522801645,526153996,544061566,556889198,565510409,567042634,574401718,594598092,598646524,601892210,621982468,626782471,631100274,646585930,653557031,656941544,665036539,680735931,696845715,705111806,711210012,713684202,745082992,753365975,764746155,785011758,791144337,803435846,812269900}

{1,49,41837480,3598,3494550,36,3,1,32,15030296,1283,466547160,747,245,230,136126596,16752213,33438975,152,551351663,34773602,1788,63692973,21973479,274849562,876,34812654,661055301,79746,1131,74,3114231,1,118205956,391,4,10,3,1577213,4,436508248,1319,36,106675,626707449,2609060,938,236176501,52850279,11}

Returns: 27413684183476264
610035235

566126447

{65075014,120617498,124702274,149113202,155535437,158485453,161295439,165513304,171467782,173950923,179946461,181512112,196596642,219989305,233870761,257265136,280679656,283475461,294360874,321455258,338113531,361696410,443277769,450359384,453966676,475890140,492469044,497797022,519731568,525420741,530259867,543070055,549048695,560592579,572345588,592313142,594097577,605730077}

{32,100292,1,185,185118510,222314,107231,910,3,55,670,59017,457281239,195931517,6298270,93807304,28379,49052555,10841,846269,963546899,32617,14,2731208,12923839,54,11789688,41,3614364,9967,48,50006615,751539064,2,4,1930,156,137099}

Returns: 23092682173020130
808169697

628830202

{33247366,45436279,54006982,55622451,60310846,62216228,77582534,86523647,98456801,127740355,140210184,205080949,219622953,236126865,247074332,265224669,336418165,382669034,388055074,392609333,426757530,450367619,458286849,472541699,500330227,507742384,511736553,513382129,521764210,525055746,576933520,585514885,597592581,599659321,604362273,613859357,624153856,652051452,658174746,660394835,661040313,664705151,694329020,716161088,718323357,728435703,765265063,770676780,794946398,798094073}

{911750,49656220,1,2,437,189,48,260,3719,98426137,380,44,9,514863,678,15065,11411350,425,562,3766675,9,1,1228,65530665,540138754,11082906,78694609,133,19,120,222,15,781070979,1099177,16171870,25099,108,12,578576,135,197,34826,18864,18,4820307,182505,12127,111,35190147,21223255}

Returns: 22384310235398161
185434322

63332566

{5562656,9205779,9525788,22610542,25400077,36787504,63655337,70807191,98388977,102799830,103968511,105825520,110424457,118119008,119583075,121826595,123591747,123886449,140765152,144859801,145368459,154845317,155290086,156777024,161756610,165116547,170945610,175726704,181392090,182981464}

{21,183,298,239,12827043,664427628,1088,84923,21,771894627,2643,28542,247,2637,18461,4842,258159497,503480118,1247952,56004161,3,43014,5504,54380568,428,3747,5242,13956,523176835,1897525}

Returns: 873412641121459
446553480

542112906

{2262967,3237808,9028115,17642010,22108701,41257318,57470856,62432455,62791730,79462572,83819616,101672217,110893542,115158869,124400807,134248187,139537625,144009704,148005637,157573099,174941646,206332881,212587509,240723796,243352508,263752698,267001496,270451400,273368640,283847902,295154049,299116495,303633204,303845788,308269133,322514315,327346657,336336187,338731624,355781870,358139442,366803921,368357402,387931266,400947488,401241179,412842902,424727481,428735398,429110938}

{157457571,592526647,175714921,23583535,57576230,454417868,993001390,159333247,150081097,10367243,475524247,421687515,136146203,35169758,215439673,104685415,130114659,630923884,309033282,67923436,683210604,724981050,292334432,741706666,212692,664225945,665465,506316821,39469793,22150367,531796408,582834054,36430667,597192835,56505526,501950088,98698403,566598359,624430570,280097277,521342564,13976682,437787,112742261,460516563,342072409,508396874,253730772,29550185,17248985}

Returns: 9455827148896037
264680832

818181972

{17435135,20487720,25271385,28230483,31326649,33203264,43108915,57635017,65827910,73919175,104766654,125537447,126328923,158709809,164614688,164658304,172224581,184694781,191563867,198296313,211087093,221046775,224917079,234216375,241310480}

{279014239,67298427,111445338,157347429,344886260,17596739,616719954,237381604,183700494,399665275,573934244,191881769,95006724,893490059,664697456,805881838,32253487,119189815,213291595,363181475,888666666,128529190,12834734,1278686,113237623}

Returns: 19121200798931767
213854300

794556245

{3173885,10459995,13302406,17414943,17863527,21979427,24671706,30535672,41432012,41507507,43248364,44755704,50575252,62246011,69081020,70922099,71141384,74107714,79139841,86706987,86930540,87873537,90705756,97632248,99557761,108456236,110394010,112597123,114471483,116788896,128678779,129246939,132976664,137215678,162705005,164273344,164672934,167113570,170260212,171233010,171986831,172875500,175364166,183835680,196148438,200457519,202984986,204612594}

{696587069,96663,9978069,123827820,128551770,154447463,562002168,510285553,253594941,89675898,794457101,535466477,140643949,4271,306094102,595949960,110867339,757033715,886312107,82575094,617750471,412173318,80890307,856549772,676805,577552840,269135585,354087002,71751603,221682160,336893241,431975820,589641182,423211982,844625547,185291402,19733645,115733290,544018917,242928333,584946307,633253706,139229011,718546889,230447397,201141766,33125836,765682513}

Returns: 10126352421695982
604226640

548314490

{51867505,53604367,53681951,64744215,69131812,83066366,87608778,122426594,123935308,152245865,197588255,243308539,249430421,254215986,254550720,290620030,318627179,326642786,341625729,343516537,365659076,400573997,411059381,422950973,434308983,455198309,488513868,507668188,569900882,573270253,573784371,576569778}

{6688821,106238051,459581586,874176040,32566482,7849990,157202,44782637,7249663,56471020,432504373,226527115,67624654,319526133,148331089,163785395,196568303,377971760,329377989,16620779,758848615,946628372,228488128,104284906,421347952,8727084,18515336,636936173,45390624,107191606,923096897,692515484}

Returns: 17061544024589713
458801980

705126611

{21739070,30126784,34548430,41758960,44730856,47935295,54001848,70271059,75554349,93982288,120587145,124757656,134930937,152582123,153304948,161379111,167406673,174313336,180402067,183242756,185322226,188919210,192792291,228290212,250280392,269374188,272280246,277796452,283130907,297818690,319535320,325170918,330780068,359816578,381616164,384387160,394883751,419125596,426175668,427367904,437439259,447049077,449632203}

{322227,723345103,357731393,4266571,513234,450167524,250841,235282379,191361168,340900183,18583094,7085631,606082102,331360127,37260038,129372876,827158210,125314870,41846885,264479840,1193981,445234969,778698866,152199151,229347629,641921310,420827,692126,141241377,245367192,331613118,666498255,776120151,388024552,841539814,541729758,666512959,12655708,70895687,18115301,504546410,569318836,33139286}

Returns: 12515264792273426
140907808

43583521

{8044373,19678386,22249637,24859954,25852767,29917674,43246440,45914308,52392875,55456622,57108234,61421009,61869959,62706940,65562305,67511517,69069954,72245972,76363253,76381591,79919739,80662789,80739493,82780521,87491190,91572011,95383182,102339255,103612068,104570043,111643498,112186391,115478917,117348233,122743208,128392028,128782874,130743403,132041451,132781123,134714262,135967528,137475214,139506149}

{65656474,322438033,74043510,48254144,14749903,649859757,10025849,377757680,201000570,203012035,519111080,999069720,8279914,250181291,717713227,655673459,316034123,412175542,235583347,12462770,808724970,4040456,196219722,231687305,113333757,176312343,513795912,822340178,684484114,250140266,2662614,48456342,833207335,101889617,193347201,149820028,30017606,5194210,336632516,697063133,258707160,398785652,121498688,777521676}

Returns: 290457591543039
797811873

44094071

{23649615,50108506,96435970,99747435,130252609,150800582,190136984,197049955,205963069,240714493,298100211,312839684,371659532,418938974,443661311,452796960,461985731,462162288,466799782,488848680,604181616,604834610,626846577,657143274,663189288,703895331,713201207,751245485}

{26337644,615689469,8056983,931633427,8076308,567817775,621340873,101514644,4295978,152990870,957650044,365903501,3489,832120736,90236398,248375045,930781570,109551501,402666773,29992817,561597268,72919722,51805276,494779972,564869082,346451366,998754810,127210748}

Returns: 2542749628868471
205724028

595972896

{8775035,15553108,17739003,20696763,22098994,25699826,30985046,31089441,41296855,43983002,47115727,47364545,47539032,50158082,54153753,58899150,62065025,65225581,83081965,83318228,84988484,87184433,103429891,108054653,121884180,123031950,131902804,132711150,142536654,143546573,143858575,143895695,145589527,149307919,154051962,154633094,158490465,169478580,173171263,175444729,183364669,189221831,192222008,194197922,198027135,200252098,203887695}

{100812611,643828360,572047541,946824497,354075115,534749488,158060741,664857574,352717665,69380617,289072218,346858029,562748086,82893600,69475070,2578073,112280831,136642894,42232934,98287356,294597722,440044656,167013069,463728082,5253680,763946467,213890976,686269074,7127485,397033301,325884597,237388319,602393051,628749638,65939414,47126242,527153053,27258991,188301641,305017776,337923028,607028157,422121534,631307734,395677255,202197239,165102439}

Returns: 5320960484516966
760424680

764564808

{6586590,6866695,79091369,114537255,178156515,209926963,224759105,233056085,273813012,344128604,364685803,412344690,430370682,430995155,486962981,507807001,532030755,536870575,590343589,602864673,605162835,617937628,634630128,651350599,662229389,686192504,710675567,711544467,739373356}

{590269283,232850635,359950491,319895509,42795803,800404422,958627944,194956749,758051019,52399406,189055176,918239009,375916017,536907374,89248545,950173096,463939607,159697664,881100140,372003934,197911300,348508171,690164489,554458445,299427497,104444291,461235266,607538603,671765683}

Returns: 27610222237686931
919727983

752005546

{13946197,18070257,59747580,76259203,105714638,144460122,150296001,150360725,166767911,178108042,225779054,242934336,253992345,261922256,299090604,308059420,319407514,319595253,337072832,364403850,380158989,389649472,467583846,468932321,485545557,499423873,534134137,539254280,554674127,591785552,619654730,635387826,637719571,722719143,758152713,783136915,807723120,830829680,889508051,908749876}

{152638136,186180914,458990151,496036578,926214832,447634047,836061339,857673702,608486281,402937807,853027548,654115649,432290954,859973341,413470903,310092160,623443744,688188650,322858199,521011359,310930330,923928285,929591607,90645261,895617643,821225213,422894043,233030123,552681673,259828669,164390615,674672448,547837402,934936742,263255769,858970591,958587176,922048381,844052995,176832976}

Returns: 31960075323650558
209088792

535544147

{3705423,29134175,52590419,52998347,60922069,69784430,73548809,76027633,82264363,86448320,87742705,89028686,115180753,124252018,132666211,154855146,161908282,165094670,166503863,173486614,174287289,180969420,184217789,192561809,196225805,198524753,204957690}

{184483667,342364239,196536643,384581085,114015191,337233097,497612269,378606049,955596390,725579029,872022125,344177991,108162838,265753920,412335177,235900595,799365864,429318892,396322624,226579475,466297963,471453858,865634045,316620288,738761819,280676150,63685385}

Returns: 7002793283306842
743198267

813077740

{64086654,113041233,147445635,156085707,163938383,220739209,241741391,308710464,323096229,373397338,380130857,448539846,473395174,502259982,546798459,552702665,564964167,587147474,591221493,617920637,618145030,655030633,683830623,700415815,735347160}

{428036552,303121172,936125283,485532029,932650309,804509805,500266478,58460769,518981143,752536395,602497542,436689822,172871073,865383955,205886849,348810563,821340871,991120430,727356722,651565666,693690241,377620372,816487899,781211490,640115038}

Returns: 27810913281861102
4182360

11

{53271,442365,580758,700518,714003,802278,880612,1289545,1295885,1344186,1366795,1421773,1440261,1463635,1493394,1615208,1673883,1862429,2177949,2186889,2250887,2441881,2466686,2768493,2896379,3184314,3186480,3331034,3511105,3584300,3737601,3764310,3796363,4075443}

{136871119,387458850,652836482,354169843,734896226,790182870,447184698,739875899,821522736,366847213,197044076,720506685,707822601,18368349,957284434,304111095,459575106,134234983,130630962,320501640,788954189,626355081,857112775,988831241,834506899,259374150,500313917,464396420,578721341,156890534,898182381,932079620,59708949,621781192}

Returns: 46005949
316691795

850539993

{135570,398754,1497873,2191834,2223747,2783405,3053603,3504252,4188192,6211345,6493123,6569753,6873539,7182125,7214067,9674546,9874307,11086171,11903362,12125830,13840992,14300633,14373008,14788892,15290775,15427639,16805705,16970464,18667938,19127193,20479167,21311057,21822049,21983307,22407320,22740261,26750846,26967105,27465055,28464176,28568427,31013019,31790778,32125053,32914155,33774716,33843075,36273628,37415927,38362035,38628963,42051090,43883768,47199118,49765121,53352762,53911808,54609340,56274146,58485870,61105759,62308756,63376927,67852384,70520954,70972651,71531408,73044116,73653240,73723883,74612153,75050597,76827300,79310109,79662668,81669482,81673355,83388932,84606515,85826489,87622956,88617310,91906500,92934913,93764959,95483400,96568117,97742658,97892378,97970765,98657665,98663511,98996396,100538750,102360625,104207768,105672240,106164170,106451573,107047384,108739993,109870277,111228591,111327252,111359144,114582047,115445539,115646022,116948162,121570694,122432289,122782060,123489594,124282664,126292623,126675099,126743680,127154575,128605906,131388835,131944399,132320092,133387168,133709357,136152476,137881851,138390463,139398929,141649288,142009423,142624803,144058291,147300237,147474681,152748628,153269721,154826092,159020862,160699674,162012837,162055912,162681582,163679341,165450206,165579109,168600026,172642338,173338188,174335894,179110458,179628490,179742850,180739593,180870843,181618841,182248947,182367716,182748923,183131834,184802054,184930607,185724010,186207544,187227773,188225325,188241372,188857081,193327405,194029859,194095283,194189298,197367177,198856448,200773930,201586120,201620544,202488156,202927222,203747255,204896091,205730259,208447945,210608427,211474953,212603435,213720896,214354708,214411529,214535710,216338634,216423130,218531043,219260194,219794042,220280631,221806458,222112835,224062824,225031100,226099961,226222431,227287168,228785628,229147382,234736305,235516363,238113984,240628867,240799983,240967005,241945064,242051306,242150203,242427455,244439598,244467363,245517804,245638997,246651926,246886618,247153896,249129179,249927527,250836265,253777084,254426029,254563535,255252302,258073139,259407638,260035536,260627943,261308583,261315794,263843862,264404778,264816061,265499482,266305986,268238089,269716155,270960891,271086545,272571190,273374509,274562666,274672376,275193383,275490919,275709101,275775749,275881437,276377607,276661215,278374370,280074315,281088102,281677988,283556021,284102199,284139541,284763490,285562149,285889239,286239409,286243368,290095241,290662666,291969808,292555749,293930510,294848773,294851846,296252912,297668145,298863675,299036074,299114669,300040914,300561638,301260988,301390991,302816965,303706711,303878100,305463984,309163477,310664297,311990675,312233342,313487929,314243227,314259928,315529327,316663520}

{1798,231311,265,1301100,29742838,1,6991684,11672059,10357559,123182742,4663483,4699,138288220,23533559,11256,16359731,7998183,2824476,26,178,4638,246,2,380903,8,14653332,38869,83284,114902386,364,537372,65,59618455,692,676412,10,35279,4195919,143,19604391,975189057,15740719,74197114,84,148512,470136385,5506308,17768,1562372,15,315470948,2151148,74,4,1002322,21550,1891,345761807,6466,14,11118096,999,8588,155077624,48254,397596622,245197,378046258,879385,1171,10347140,1520,1731023,288354870,2567,55,215168,120930376,158571,2809,141,57546,74901731,11,203216,3108478,18,6837,13200004,490751885,295922,15538925,172,5867,137963441,2,49106,10657,57066,1463240,13684759,2852,78262693,50387626,189964,18057555,449,13954,1008,50086,6271,36568,3315,129708,29709,57575044,8,491050559,30,53234,72930,1245322,8931679,210,787164,50,9,180021352,350008,5946,985743751,8,735,48,252,16601522,24,913,1,245882,1554,397873,3541,55266,11133,11,81066,77,421280,7,248372,856388571,4,129583917,412,13994838,4694190,803017283,321813180,29,103,340,1613,60451,468975875,11031,884,680348367,443,1,18151,372966080,1312,91914,70,26,390,14469,1781223,1166284,104614455,1621827,1,131260,415284969,2886264,43589,1676517,2070372,950499,158,87,14117512,117628,269901,834,4529,9,4379709,884089794,188,7706,172626,29,1137,28,2777,3026018,31997858,9196052,107018,356242,171,153947,4483,24,155053986,857393525,1185,124479617,44139,350932,8,767058553,5675,32848,57255,140139,33,13286,3017,1,14273285,1548942,195515196,494261884,26,683437864,4597533,398452770,17320239,21182648,314269759,8,1252998,9,1200,1769948,7,23,1,315864751,56045,9,20044,23842200,1389459,77307289,5,5,6704574,59465,55507,11859438,450742,31859,1250527,97,12,727602,7,8,1648417,129895841,1369,975216786,3,629841,16,629,1613326,76,90,7,285,29171518,2,1333162,13518378,7,893246698,435939,3,1842527,47}

Returns: 2376800839379910
906535378

75380657

{855748,6496683,12614180,15351600,26952030,27519296,28144582,29508279,31045893,31721107,33027712,34308657,34367472,37402486,50070401,54183078,68714541,69074633,70769508,71915139,73151288,81811631,83928533,96207856,98162717,101697082,103059133,104013080,106440639,107516703,108004821,109213627,110812246,111307507,116093977,120336058,127294129,128249800,135677640,137692544,142467915,144258275,145495434,145935942,148600828,150735752,150739965,151305933,156053941,156461247,156514234,160995317,162200268,165018276,167010208,167639459,174280048,176373202,177317530,181392970,182324419,183196963,186653705,191310718,195682039,197611814,198189394,202164465,203251396,205001567,210513610,215838400,217630290,221086486,221768626,222901673,225000713,229585375,232738257,232799186,233096866,233464702,235627937,236942097,238438980,244474892,247409192,248054296,250417417,250444112,251740578,253401055,257374666,260229560,261411398,262851713,264890819,265650762,270227086,272971271,278731649,281266734,281515522,286156046,289863843,295986603,298538082,298873569,301888413,303958285,306516914,315347977,318458902,327397199,328036114,328055791,330563278,333699226,334085745,334929293,336278160,345568002,345820086,346975909,348331355,349760341,353735164,359816077,360668009,362748451,363426448,363452680,368368803,368380506,372598019,373656540,374400762,379855161,383585091,383994068,386646687,387823959,387881418,391712883,398505614,403674252,405188864,410870404,413518188,415429257,431290452,437029054,437187043,439770214,442231478,443239082,446273227,446444700,448089761,449204548,450108292,453722625,457067153,464257101,465887451,468421720,468442227,469180930,475703345,476074435,483779285,484195910,484208044,485702861,491142698,491250032,491619401,492058340,492777764,495285532,495928217,502131042,504150847,507803873,507956130,520202972,521170080,523748952,525352932,526692208,526717310,527608168,530098973,533830137,539740035,540732707,543287546,548004417,549075035,551786093,551808699,569884599,574208694,579099254,579553146,582089813,583192782,583852960,587525655,588484799,594208607,596109595,605586675,605658629,605673273,609163257,609327076,610459495,617569904,621185421,622025718,623081747,623861415,624563817,625989258,629056875,629392753,630181924,632760091,636459171,641652608,643647103,646522304,647526078,647602229,649994864,663560944,670097683,679690248,685227328,686166205,692049837,692470080,694727758,699924112,701838043,706180437,709588966,711407328,711548266,713448348,714455900,715402358,717593102,721638501,724802732,726423454,731644727,733917757,737775688,740673740,742587836,743782000,745610617,746553647,746612272,747847157,750359974,751444142,753588762,758828632,763251054,764610647,764901919,772660507,776758863,782393948,795937322,797867224,801923361,805863854,806676805,816211856,820350707,823687670,825539853,831493687,831852847,833612093,834472449,845373744,853505143,857188990,859398956,859906949,861349413,864049215,864921396,865350875,866032973,875819319,877585977,881134472,883196190,883845653,884766267,884965008,889976780,890818337,891116392,896201688,902086494,903556883,904159903,904971898}

{60651654,632,17770632,82749,5580115,1092525,76474,25,6955,22926426,2,877157896,42874245,46518699,156172,56109,434092,5848,2,23984711,36561,252,159056698,792,2309,19884495,11,35773,342775,196,4,4298,87,69804011,308,437,8840177,159602,1014,466378888,4252382,2,1314420,85,225359,17,266469,53442,1154,38480457,46524,5,163846,7,622,1927103,25993587,1051223,1127,91571,2,194026,180,187295741,4128,2,1,1525074,763082452,21150,16967470,1928692,6,1,142375782,149662,6868679,50153835,10,11,398122,13435,2852075,322017952,3,27,4,197879,279,8105,2752,89995967,128109,111,81,10,500,1766931,36908414,1,11,201462,30598807,145713,83032273,62,3734,73595852,9235,14602322,894108692,10057795,1765151,203,577,4,2967680,922600,73,383,259213,5735,171349,42526757,55453,676559,117971588,241,2,10125,107,132283843,191429199,15394363,1,55544492,3,159035159,3014,15659,3010841,421299087,18863,75637358,42,170,15,1038,285,36,275957796,2908866,11208,630,36091650,3,102,30391,258596,133405596,1792,10216723,4175,273840,5,414610,11131046,216538,172765,343640978,5100729,162,429351,2,110,328509023,278004,5444571,1678,1950,5633,2041546,76023157,239,7384278,1,26737265,24837,563439096,116,81,61,193,17572,138770,18814803,2296,3382,58579,49615,6,318280,515,87795930,1280,125,3032917,75,13,152685576,44602387,1750,7,980470229,7376,41365579,260016,24097945,5893,78128409,10465,565145388,1374594,306852,17126612,162,6309,27577,2,1241633,668,747,28039082,163024763,5117,598,1453032,17,25544202,920,75346,31631,19291564,13,1,16,18262,181,58,159143,4917,417,240,867365,6749903,7845350,787,1200256,103909120,10,20196,827515103,130530,1,34138156,2,11757600,11453,11103998,7,807886,9142,47655,290637371,851220,2085,22999,486,216,2554473,192,16754,9759,1,27082174,4457,454997574,358953,2503037,1318,32,1,5,3066638,25,12566550,2630,8,91754,93,4,816149,1816404,4399,7,175872,36,219,558,70408306,180683,4318670,40751,7311483,83}

Returns: 681286608933156
632834181

398793712

{1937768,6626844,9777273,11892596,13617967,13796846,13982033,24275644,24861889,26260103,29914847,30066873,30422985,35413638,36756693,36898594,41289257,46205140,52205296,52820148,53207727,56458302,69369264,72849915,76057046,77395585,77583583,80369892,82742231,84500696,90138604,99698886,101788857,102232181,102674124,104638429,104806651,108331494,109742818,111254541,113940160,115348133,115408431,117498007,119936079,120963627,123094877,128478854,128814467,129033229,131118570,131551289,135325012,135942820,137191165,140033780,140899753,142103487,150229981,152475764,154522387,154744796,155184248,157913630,159875323,160153402,165669686,169194736,169222444,171164248,174397651,174911074,179457495,184500200,185124929,186217052,189292533,190420327,192344039,193067091,194830550,196790995,197951637,198170247,201331597,204403041,209942605,210550219,211845703,212418876,216733596,218391870,220421389,221898695,224021012,225667082,226281395,227758522,229305508,239898915,241634473,243932994,244739788,248443992,249504729,250515110,251749750,252162337,252431529,256172346,265081474,265674142,267983898,271481374,271872122,273617755,274967776,275588771,278380872,279468016,283033246,283452314,285459330,288295949,289348174,292216722,295455211,296069195,301413885,304801942,308327861,310799378,312504864,315107173,315270041,317886192,321388188,332699323,338321739,341626929,343855928,343919068,346316478,349090822,350896928,351012951,352606768,355159040,355869068,355913956,356791975,357303988,359055778,362691916,367106663,368481333,370708943,370726273,373405642,375926427,376106072,379193854,379830600,381818923,388836711,388944745,389118288,390903948,393626788,393633804,393940548,394003778,398216928,398252730,399321818,400465838,400867360,402773167,404453660,410268819,418963956,421987542,423252143,423753138,425492969,426193633,427297915,431487721,436440326,445120923,446409676,446827159,447879990,458736948,458753608,464698344,466227157,466406044,466681064,467553747,468049713,471272245,472794895,473537948,473645780,476839943,477179809,480904034,482833222,485077017,490852888,493719988,495341964,497400177,498356044,499961400,500690633,500847402,505943851,506392591,512201430,513011511,518987687,519510712,523435746,525561953,527884756,529003271,531989097,532224695,532375366,534998730,535171205,537546492,539868669,542940125,544989168,546058469,547632716,548583957,551080849,555355154,557385769,558162187,560128466,561884531,562511354,567115441,573244206,574497194,575889764,576821481,578368665,578779280,579204559,581398038,585814077,587331610,588086979,589132671,590873822,591505209,598452440,598595725,602869231,604719346,606115146,607875879,609173525,612302840,614085965,614681052,616472348,619135727,620592643,621629958,623323643,623764428,626396285,628200787,629342052,630465780}

{74,38151,6498719,7662908,175459933,5702634,27680,1976059,210,4427,4,7,36142,157,21541,2,3003,230250670,37934859,109,9044183,116676,386287627,530,587,3121355,24310,3972,129091539,152998177,27633,598988,25538797,7,166,1668097,7,117,7326,3,103,5224,29757,98938671,19670418,1913432,704242,40075922,196533,1247,85,6054504,3307,2135531,3976,228499,14,27014655,784,76146,22731,475,189847211,8896781,1,12475120,97806940,140098913,1247209,327,1,2,346,465837147,4721,92988,62,2011,151429006,220714945,34068625,1113,483796,624,2028920,19,651964169,22792,206009,5,891231,12178,3816,3085054,88,3,133,1,501,7316,13,708,39434,1731,308,30109604,61654679,1938,4,35,10,300,112,502137265,307561806,754116643,142,50220,51729997,1652,24,4270,17023490,21749931,158183248,69596,1,15850168,405451467,702197412,12696,12811641,902735,12010,94464631,261,2,192,110101,1175785,1876306,504,1426,3,1643,39016,1041036,116667813,98716,399685192,138,732,21794383,28361998,50955,1364195,12852,8023,5,3572,1950743,30,2501,422392,36608071,384054,80421,16970,78916,34426255,136847,4,61418221,99012021,5697073,4,35028,333782589,23422022,181999153,182016091,366,93,63,899,124076,390936534,10641283,4655,128,30,592728053,1558,5970844,5,84888,3138,321523051,542,168,70,2641563,2213,15971320,12457082,497765498,36737,26246,3,1131113,503737720,1200092,352,161581,109920532,32082957,2508272,290,3530714,3,8,531379388,82,72,4338724,145212,10249301,191,426,2426,373713,53832104,121286,332464350,6,14505,168,616253,39,5499114,90,16422,133672,9797395,33161,90974883,2029331,122335,716829964,197689,1377,24201,10,48,10009715,2543,3132,32,685,87908633,16,107832,3,40,13,53,1,144772697,869003541,83168,89,17760480,81070085,3154054,70243,473,11673666,113,1,1,29,154677234}

Returns: 2574405230852148
837424813

92307467

{585974,900569,2656070,6209371,7844093,10454741,11910924,14462640,15351453,15998766,16729958,18598762,21040170,24831613,25318160,26446535,29415920,34726357,38697974,40530935,43514883,43890326,47074353,49138088,49264843,50331059,51698170,51806386,52256244,52815973,53893115,54450946,55691695,57579859,59178263,66021292,66167752,66669585,68386267,71871464,72202866,75672453,78201593,82467249,85597193,87420239,88385322,97882056,98483941,99239272,99573827,100913024,100969505,101867482,104709409,104844937,104991323,105801333,105875913,110964495,112020721,112304489,113982858,114275906,115088030,116213918,118432471,119789206,120493777,121329555,122813892,123935002,125330712,126185739,129501773,131161300,131171549,131442784,134076827,134332339,134381222,135137752,136318209,136347490,138800490,152505790,154150663,159210822,160617331,164017160,167266383,168172003,172619842,173395395,174012928,174036439,175473859,178640268,179794173,181941841,182288680,184184857,184291149,184629561,185274402,188057911,189750411,190528870,190784866,192764140,192837677,200710807,205293730,208985205,210180249,211990882,212322781,214686939,215356270,216864288,218218537,219460187,223568870,225149394,225760703,226285291,227788523,231835179,237160584,238630772,238724004,242503280,243112655,246161456,246351624,247651238,248091403,248471634,252725924,255561202,255948041,256001488,257007515,260610357,260971830,261032994,263022083,263523513,266801475,268587435,270834915,276049811,276930368,277603580,279406612,281154047,282209381,284684452,284872460,285079588,285513587,286280878,291633834,294221899,296056551,296541773,296970913,303482163,307570857,313745695,314671737,316715069,318682309,322964678,324218648,324969408,326838833,331136044,331362596,332754737,334564671,335222610,341830493,342087254,345036249,348778307,351263391,352105522,354028481,357460210,359303501,359694081,362499565,362811899,363117323,364464267,364720363,365877983,368638846,369075693,371014559,371226717,372056653,373102159,377269205,379021916,382044623,383898635,383903090,385087923,386816984,388899827,391109369,394529976,394715952,395182935,396242996,400886086,401758621,402608855,402835417,403349782,404651361,410353218,414367587,415137149,417013366,422149822,422666485,423308430,424155245,424745212,425109768,426666181,427406937,428261967,430069203,430503520,431469151,431790328,432870666,434340491,436254770,440197080,442338719,446672021,448338481,450177831,451223226,470602450,471750979,472644672,472743687,479379638,481064825,482800201,483098954,487252592,491198463,491592258,492626788,495027380,495706000,496835666,501142688,504848116,506285651,506598280,506635208,508720169,509255705,509568060,510344786,511752655,512655589,515697988,517045531,517832812,519680947,520619002,521528234,523454194,523633780,523717787,526333173,527484747,528553225,529346729,529652602,531846414,535279117,536425315,536611250,537239384,539470178,540046051,546716013,551405247,553627660,555370820,557677049,559492075,560811502,564041820,565039983,565955021,567815972,568179642,568428168,568537318,569344042,570144994,573670885,573797705,575610687,576825816,580182864,581899495,584230747,586840487,587534755,591551399,592268520,592441822,593349814,593812980,596415998,601215380,601632291,606785364,607502389,610308041,610935548,611060388,611816635,612368385,616039048,616058159,617692638,620145045,620740713,621754833,625744131,626496343,627524568,631989256,633990003,634210478,644746676,650358504,650888675,651309492,651330932,651829636,652886677,654689029,656037234,656532431,658696584,658864869,659730369,660311663,661876955,662720908,663061220,672722249,674156767,681339601,682633271,683622462,686071691,687099782,689681835,691865540,692774811,696049537,696521789,696681919,697716142,702395037,703311723,705655265,711869826,712680844,712871918,712921219,718509283,721522026,722498956,723250310,723721644,726568058,727126746,727412163,727626080,730337004,732468397,736507937,737112691,738166913,739498757,739987232,741487652,745854350,748463006,751501050,753360076,756711420,761701067,763954726,765533690,765676375,774893204,775196054,777051258,780460179,781086048,781799270,781963694,782894616,783339196,783759028,785492486,788267242,788318103,788926857,789677886,795398666,798536719,802219842,806173985,806320139,807495450,812282742,816221068,817886374,818237182,820936715,823728718,825240569,826252107,828324627,832185246,833558724,834438835}

{130004427,63,2766,5,63,2,258497115,24206478,9,385269,4,21556,158955372,62,161,1241,31,668722672,294064211,2,39787,601,620,1,13,377528,1,72,42,9,29989,110900367,15,237970,521386960,699584416,63636724,185853,40,8,8447461,83,8237,9,52668,886,1095302,550246544,2,523968,107187,129,120,151532,536,449474,40495,228,633181,2312132,10102833,482320,8864148,300756188,725,2067660,491,107915243,180150,1275647,54,20801795,1,28030,119299,297,1,184,41395,31,6836,398027871,30072916,4338401,49661,60547241,44,61,66,9283563,136701,3997683,1,79954,263,2409408,3806,136,31,340,1047375,350,3196,105160,12035,90,2807,645761911,6402362,710823,27,222519,123419,449,206,19936,4685,6,2,255854,786117729,729001,10249,9,11782,363107,7972153,5,696075641,285279,701,218250,6761,824307391,2650668,480106186,3053,224819018,681,3,8319963,37124,502304875,31573,1,524,3679,4424071,152065,2,97039775,769727045,16936,162662,92082,21,22447,469454725,4896,5,4200029,1457834,3005787,108759,105704,7,12183,8218537,15,806,350352,3,277,6526433,11,1808,145,39775251,238,205006,167947556,199256,90581,1,455950,180459930,253,1205234,2,18558677,2097573,354696,1,72536154,7,7294221,34044818,204323250,449,26,10699162,55055998,484844119,2891,2177,34,4807864,16154779,62,40,726497041,165537,528,28,105533672,493,689609,8608,10307308,204,6548,35130,5704780,100817,3472278,3404,2270923,10824,1,4679,405624,2363,13,374843,484,684542,2,34093,484,4297608,57340,2460,1528650,1048185,770611,5496,87,29,759639277,556,2,2505808,1461,18237841,6523980,646974088,43528,30388440,1062,206710,670397447,203479665,5,87045,63873437,5178,119823988,628,2879,85889452,35,14840061,2556345,903740754,831126,6276,66,73,424588846,160564,1774712,738,1,54462018,2398,2426,7378933,3112781,6,327904675,330286,69,62,1797,3028,16483122,2,20,3458329,96414,2,10416,101036,544525104,296789,1,4345006,10151,2,14724216,356478,3865,796963483,3390,2,54410,11847,100051,598414,24,123989553,2311999,38050,153348187,1466,14596,1716,196504,8933649,6461,1,4480,698413031,163,122434,47729,76,297662678,566172507,4,232090276,474,221819169,27743680,4,422,2147547,12459770,16999346,2823,1200,95,674783416,234637,11,4891397,225,3390,199,405,10,5909,9,11,14168,2390,281180,16,704944,2212,41298,693,467,2898,488,16,89,382949,563670,20229,1,55112832,2679,2324818,13,26,1440853,105,3,139899,607,3,1339,612647874,65224,13473094,137,2125,825397635,1096,15399,50056,7257179,1,133283,165,26999,536722,3,3,36632904,256403520,3347,15377,191147,12894629,152,13014974,69461709,1040393,219028,6538126,74774,216381435,2659,579580943,1511,188,3,39970520,20519339,21,8,105,9964691,2328,1718572,12650521,93471,122085400,48,27155712,6,1,112888}

Returns: 894423909163228
923592129

93295703

{1108322,2503916,3964938,5237970,6918506,8208162,9552376,10139068,15551990,23098189,24186346,25324996,31183523,37700140,39354039,40510260,42522962,49116060,50103794,52400093,52590390,53966350,56428994,57148654,59351127,60464120,63079821,63152862,65239505,65590942,67983894,70324088,72499988,72824209,76893926,78781995,79115288,80630939,83115125,83723504,84204964,85180406,86227471,87236357,87298915,90458098,91459973,93254520,93828829,95348307,97397876,100899757,101138342,101973072,104906530,105444323,108059516,108471754,109802951,111425684,116168342,116870343,118525167,126118740,128927031,129582631,133377414,133489326,134658464,134916798,135952119,137201335,137877675,138243845,141236140,148783940,149167556,153014341,155562788,156553597,163515160,164141255,166752986,167126847,169031050,169413105,170423280,171244672,172585105,175973391,177316954,178595159,179836492,181887605,185671530,191219824,199543814,202725131,205382775,206105599,206647695,210673358,213754514,215595959,217579218,223821020,224722635,226776380,227538254,237400246,241708922,242266496,244133240,244369555,245794516,245928279,246484613,248552915,251233925,253413005,254465911,258511107,266211941,268432448,269221041,270786778,272191778,274490642,274598561,277156227,280275384,281409443,283434739,287720272,288539262,290373582,294926020,295135467,295254266,298302099,299694540,301641196,301993039,301997128,305070787,307051040,312313926,313214668,315359042,315782108,319004684,324380403,326398625,327649509,328156983,328297237,331708999,333406608,333550746,334153284,335824846,337871569,338501194,340437582,343955571,349141576,350172477,351612938,358785141,359504962,360083116,360092607,361105530,362499802,362775220,364753684,365856325,367609873,370086279,370474927,371425071,371523300,373453188,374800765,382663778,384405202,384596620,384734547,385051746,385921175,386734771,389604805,395968739,398586031,398864332,399165382,401373014,404318442,405139622,406088791,406136785,408405976,413331765,415268245,415330351,416821532,418835305,420670759,422098854,425283681,428129568,428581634,431173267,432189940,432923475,439011215,441846278,441881135,441986218,447569944,450799318,450970005,452892477,455306657,456334410,457049063,457326260,459561465,460127538,460928039,465823835,467881216,473268692,474758455,478595389,479665415,481633908,491622693,492533027,500960603,502884290,502898366,504337081,508647725,509048216,510883878,512002735,513121401,514197273,520619377,520699101,521871327,521924937,524085213,525220467,525527205,525958869,529863873,532132091,533021704,534678348,536904275,537195313,538938938,542391320,545974225,545996940,548829540,554743465,559375489,562378160,568470190,570883123,572588258,572641696,580079429,580814701,584265570,584529356,587782864,592591511,592595133,594947127,598383443,600151904,601222639,603434706,604356314,606925458,607420597,609102726,612311862,614110522,616043218,616130134,619094192,620465925,625175348,626485394,627233677,630253937,631438152,637794549,640880412,641194637,642844364,647573096,649872668,649937723,656207843,656893458,657206054,657330242,661266583,661889444,666922182,668150631,668811736,671501984,671825162,672253185,672359684,677453349,678305240,678580696,682691913,682769606,683139635,683822556,686245342,687630159,689889589,690350945,690678866,691845634,693167595,695066057,698661322,699960584,702106788,702514813,703581768,708827609,713083205,713168306,714319216,714965964,715075933,715099571,721322979,724055099,725819878,728029831,730909386,734526269,735373069,737333234,738271497,740398201,741224526,748547247,749087762,752731606,754509037,755353244,757453107,757803179,757818037,757970335,759720566,763415164,769733164,771658836,773215821,779940095,780130458,784595563,788387980,788481620,790548130,790950689,791028758,800194913,800452682,800693167,801858189,806292312,807554268,810325646,810658020,814168869,814518420,815387717,816459455,821556989,821798947,828986162,831146176,832197712,834976088,835812965,836109996,836866348,838885520,843047731,845354462,845620273,847849153,848238138,848679423,848995188,849623871,850796537,852380903,853508619,859175579,861911870,862100712,862413192,862811598,864984830,870368950,872648516,873993321,877976147,879604884,881850315,882983463,883583611,884225182,887710567,889231814,891101668,891523747,891940243,893228645,894318147,898794735,899353402,901174325,902055703,903264662,905379195,909798092,911043835,912812499,913472822,915350623,916018096,919477803,919584782,922322132}

{198319822,21,404,63440833,7,35,2,40,11911674,809954,321629727,110245360,414171044,61783,20,2,26010386,561766375,238,98492,98,5418093,139879,10358,212101487,33110,46590,682591477,7515,56934830,36,222641,471812376,152937526,1405789,64,20103,11,379443,1446,46,21186,14,107,3110183,373,14,87989,4686,147964,3543,4,37,41,582,3723,542378,124237929,26,68829,33224,58,2946,76524787,264350326,453314,69018693,6730771,14474378,3,3319,1005,751384,268378,1133766,297911758,1127,12,2,2026327,1597,14,37412,6407050,50908307,33149367,2064,2,3,13,361059,202,328299082,806,8773,1058,548393,310399,15392048,2328,1557801,11,141964,13643436,3737,19944118,8,651,518759,25899,698361054,433680888,1732,2110,97008905,3782,1093740,760105206,9944048,30188,767716,5264,1380,73,11722,2,769020,12319,604283107,30265,1,2,4487,9354450,16961688,237,47,922801,3665391,6,39116,19858,22298210,150790540,3531,11,331,3513729,880,44,428698,273293029,11,588,19429,767446344,1,9076,7831356,303,2517,1456,7363,2,214,245,26420,1,29937301,14,26538,28,11625,3439287,63110,1812235,204,33882,29691177,450536,4965,4732193,64381,71040,2,7376,13756063,33327,76553,1,9459,568904340,13535,617507696,15808,119,675,35,3916,119,140165603,24609,6,13615,411,310042,183225747,3063410,1672,4348,214,281533,70,19429,1980,7423482,3946607,28748,1,1,13388334,75995027,3,859383,264493433,34548,275,1308918,1169,417,21489,287,3767098,13680,1897,11,79,804550,10268,158404,7236840,27,452,36611,7546257,1602614,50,44016793,1022,170133,85,1581,11137,2551,3393028,12363,13333366,92,694,37239,1,4325750,547671868,6366,250718,277129,78844779,85536295,1,90,7518,144,19134,47640,1576,27320,121,4214,23675,120934,28,588196,1419031,219326,77752,60826605,115589,14686115,1687588,546268,56,575283459,816,621,2827553,1856888,198,463223168,23802383,6558757,264418,3692,6884,31664,795542508,46461374,19157,197,5223,40335202,365994,74,657,285,18287359,1374220,4,4181352,95,1,691748,36776829,1340944,23722061,1326,8,8584533,755633103,355903,315775109,9,229740904,12124501,89,74683158,829501,3,218844,26877,24332,242332,47,67316,52554928,52225,4118479,1929,106380,77582811,4964392,784876,6,269922285,2,1,67778097,11,1670,100,8140,6736697,17818,7000641,152131405,170,2,1,13402,10582316,402790767,17052,276809,475441,53102,4919658,76654661,248,82,1,5254,15988263,76660,25,32344609,205,12288,70162,73648418,59996084,188873,414,3,17,2320,39053,343935554,22433849,307,733126452,352,21682546,84711917,3027,2632718,118,11,35574,815720,8,1064,2,99,2,22098,384605,4,23,474,1310,251526,9168,186877714,795022,472600,4,1,1235942,1720532,682587767,114,714,179966,846838057,147,3,29837258,118456,80136015,678,454081,337,317222094,724,55630,26205589,876843,4,536,1167311,60,28700,42}

Returns: 465955313502126
29343855

723019979

{132638,294776,446255,451083,469298,502481,504673,507438,684164,768917,1348896,1814945,1939060,1943041,1981117,2056694,2102587,2116082,2204214,2316684,2368393,2375623,2392478,2513870,2555249,2569656,2645514,2657026,2673909,2802036,2858036,3065901,3106736,3284601,3479214,3520231,3576468,3658811,3726392,3786606,3881297,3960774,4045253,4144873,4318451,4631464,4842549,4897275,5055203,5171923,5320441,5416703,5469575,5491367,5851134,6204314,6291009,6323125,6534798,6567962,6590836,6690079,6792389,6830117,6837929,7002042,7230722,7640156,7758529,7779950,7848132,8006643,8117347,8333247,8463276,8603153,8629571,8629962,8670298,8715943,8882422,9049764,9200872,9688878,9732572,9796804,9879938,9959380,9974090,10138688,10162718,10204489,10282699,10382659,10418632,10559993,10595692,10623003,10647521,10751197,10771951,11034508,11039562,11134598,11161209,11351554,11359798,11359988,11360294,11586741,11738206,11839095,11880247,12135182,12172677,12249471,12256874,12342787,12512251,12518757,12549150,12586221,12635481,12679722,12760801,12918149,12976736,12994737,13217411,13272122,13277233,13321326,13471763,13572650,13631112,13699225,13729291,13835488,13860088,13898996,13991020,14090669,14172820,14369771,14380738,14409435,14425524,14462240,14507173,14706147,14800137,14808530,15046848,15142516,15169402,15341856,15791731,15999674,16074981,16151016,16157312,16549579,16704741,16808281,16891138,16959455,17072902,17344824,17386034,17389261,17595495,17629367,17698792,17790466,17845909,18043076,18328738,18366266,18639527,18789906,18919753,18942434,19132350,19220619,19288952,19412042,19419989,19644752,19981026,20070067,20124557,20149710,20166986,20225011,20314981,20450632,20513851,20719926,20808785,21031256,21485811,21485924,21500765,21558664,21601675,21873380,22044493,22362355,22440206,22640705,22670934,22778603,22796229,22806074,22903799,22920690,22925713,23019492,23053181,23119089,23274225,23415462,23531335,23594833,23936765,23995121,24006523,24305674,24636304,24700132,24891588,25224727,25658314,25805810,25875307,25921030,25994197,26114589,26127126,26209368,26216319,26270140,26381800,26501967,26652990,26720170,26852633,27061713,27526277,27535546,27592832,27763447,27772095,28060296,28109886,28213843,28469160,28481784,28633483,29067396,29141279,29145582}

{867,694114,295138,43049,1328,1331,32887,10936,35064969,2745418,34106,696,387,49,34085,11844371,382,298892,6820713,37942,12454715,163,979095,183591,20016268,2995,22105114,561803,625394,106278,4994,53621,5054101,922,428936,74072,4939659,1497835,555406,570133,37,6703,481852,109570,28582231,562480,145,438522208,120997907,1263,200507,395283,6933,65220,320,74997,126005069,10648,6659,208,104,675278,15,4,4601733,244711,123225,204412913,2130,5840274,41,88307,16620,31778533,8714,88,18043,223942470,51573041,5916863,394911140,24,4,31934844,458,133,9,14448,6441733,976662767,1,2367,3538,195987455,222973,1208079,148156703,24,398262212,890,80,3,82,279,210,32,33208296,40306727,2624,9125049,2912122,50836350,129,57530,289,23,111,74708,82963,6673383,30,24,218704,1675705,6702876,3,18,4149,58831,551968955,42015681,1010,216998,13418834,1166,51602,12169507,535677,64988,348,513729,32,1196197,422874196,475792,767362,487940211,25989,14269,1,198820,536421936,27738241,12282,10674,2171926,1968338,5466567,368602277,1230,989983853,70,5980478,18967,75959881,384,4309,2836107,889771339,3174,76082,4810332,42904,70690040,1347,72091669,2140966,8928,1886606,26619657,18020,26,974225,454434911,18934,452854097,5342034,243734992,8395708,211,16340,84367021,27161,1096,33606943,58464,5693,904697,11070,335,5081391,3722400,170199964,33,1,25,799122,211198524,19071,12750560,8,363343,2,57,4963843,2129,118,203239,7924,3576,979,1440,2,52,105818282,161671,1364,3,9154750,8612556,362599321,120,736,166407,6503369,36362069,156114,14575967,267269,178664,21719,15,20670,20021,494038,24,1114733,464,83,1738407,1117,1169,12483,2570,26696599,1,414855716,42467,720,58,23,2682}

Returns: 209667843435649
278832979

993943163

{1635599,1811468,2140662,2640199,2992384,4813289,10008387,11912660,12283768,13468526,13767394,15027073,16491288,18079916,18347184,19408348,21527550,22309363,22388033,22645770,23081945,24159801,25578807,26343543,26870186,28673288,30917181,33165535,33581624,33717255,34639844,35296355,35398513,36438897,38920008,40036986,41564785,42405713,44462566,45801352,46737519,46870981,47809005,49732147,50145033,51494366,51922706,52368246,52491771,53055181,53564793,54271719,56860834,58919749,60778691,61445220,61787333,62138561,62318887,62839670,64184936,64404022,66207628,66796003,68999631,71265954,71354969,71570829,71816330,72150494,72489443,73267189,75375905,77266650,77991662,79738132,79908815,82042042,83240884,83417568,85599497,85800227,86812278,87188153,87879890,88323080,89578602,90041122,90248402,90642937,90785788,91082322,91086625,92466305,92682255,93534848,94215351,95585104,95715759,96266959,96704028,97789736,97852077,100369858,101353792,104291998,105629253,105832383,106491562,106495383,107335388,109274849,113225268,116709954,116804728,123114071,123381672,124033409,124788772,126169936,127029273,127804318,128300273,128649127,130102996,130295530,130416621,130774879,131142158,131307112,132455125,132489727,132749003,135047277,135341361,135957352,137229869,140637137,141154145,142822131,142989955,144116469,144415945,146888586,147015776,147308267,150976455,152883103,153741072,154697795,155243759,155458774,155719494,156079447,158339932,158744107,159228864,160419190,160474789,161598695,162225856,162486287,163151974,163368890,166142886,167716247,168436041,169931711,170989237,171214235,172221870,174097092,174784782,176588423,177667389,177823375,179496026,180370790,181501282,183229364,184114901,184641818,186420896,188693835,190786854,190881165,193156070,193491362,194463707,195648048,195877851,197360939,197899630,201476733,203170486,203845268,204730089,205290272,205631858,205936759,206179404,206240897,206972691,207327653,207724222,210070730,211617465,213279114,213874748,214136522,214800859,215116380,215875135,217258118,218588943,220154184,221690083,222510313,224295117,225157587,225233447,226042277,226984158,227930949,228045173,229167639,229397743,229783308,230063778,230613293,231084168,231653314,233269018,235401705,238057014,238109537,239360363,239877339,240580196,242307846,243545893,243953382,244015986,244018496,244196640,244351635,246889662,246993812,247085381,248998713,249955030,252408186,252568250,253567411,253735877,254464747,254878708,255632718,256914102,257083354,257531870,258735752,258868163,259124916,259204561,259367146,260646587,262596827,265485665,266131702,268527136,270121033,270146550,271448363,271674070,271683800,274205660,274507801,275046764,275713100,275808616,277231131,277568619,277582080,277708272}

{1509,61407103,48,22,1,451882,2026155,10,94761,1497,267194,146,20021161,2,54055588,66963124,9149033,235275682,79,10240,98749,4617900,7,3012,296881,105077,29577,2549441,24006,69,84455650,271903,19033590,70593560,2,2037273,235083343,6318,263727957,41082906,146,88,924,87,221891369,69758,112843,175,36813,1512307,1038,81089,7332,236875,9,526834115,126347,4495,385,39906,20026,3251050,32,4,130023159,38043,113,196,4,1092,108,564,3,95512,178,2,530789,200,8530650,3,557515,986,71743,774445,1781,9000683,9,1011,1,666,274045,3,3288388,4,5111,20975,3553,34,713,53797,1,114022,4063146,324423101,1,17,717505,3904,3089803,859203663,859648690,6547,152099,25,129,1,1,8302,53,3,2,1,10,1123593,6267834,25231,2579,577699,17043414,6,1061,112412,1061524,513,5,80632683,8863,1,167,2,6374890,196,139,413,1445740,160367514,428117,12423293,631851350,5713,100766630,128,100655,4902293,1,5008,8003483,8,6,4,1998,690127,1,385694297,1,15,53830897,367683,5034,71812610,740655166,36,5812,1100647,7,121,2664,232,4,1881,243336,1679617,16810533,469,29500089,113242,2,8561,3,13601,2,208470930,240,525885631,122,538,2,292565,4679,4,847110,1851682,6,35707263,2,873609,3,32132,19304,22273,2001879,576428182,22,7,36149,42,36781,504,26489,1397951,3307637,858,424864,15,6,2697662,26130920,222327990,26,8,24810974,13478149,53407,488342,1482,20690351,22058,1204,16,1160,9147009,3890,219,42657,47,937,1422111,1115912,2617905,19731,7308598,5433356,186963,3069391,82876473,85402925,118828,35,31126,26425224,26487,201291421,96,11237,263,15,1911228,129156,5,2321813,331673,66664,154933851,193956,143,571682,36,19,47743,1,17210,144111,1,2,2998}

Returns: 3135563671964502
207509871

406719819

{387622,1797415,2137759,2511271,2914885,3034638,3644336,5704111,5818525,6626489,6975302,7493104,8248767,8630613,9033686,9234832,9294599,9939011,10072020,10802589,11035045,11782790,12172287,12747148,13066359,13875714,13903311,14109532,14206171,14616765,15001077,15965391,16987285,17824945,18157270,18424301,18983311,19533209,19661855,19698457,19850176,19889050,20661820,22200354,22602671,23174660,23293018,24288514,24333804,24402591,26570145,27557892,27569181,28001623,28312800,28645596,28862492,30397860,30510088,31791205,32408343,32538182,32680705,33096125,33587727,34740949,35250301,37160231,39614693,41303867,41716808,42176292,42531689,43638936,44785750,44955991,45957354,46136304,46838289,46985017,47119841,47384748,47396627,48291618,48351210,48581042,48996257,50873945,51491072,51983228,52218715,52233808,53005081,54203976,54266388,54314106,55090591,55903449,56024229,56476316,56693856,57469699,58194724,58394071,59330543,59514674,60640785,61488502,62599620,62651913,63585806,64486606,66954825,67379908,67459983,68252908,68828569,68850910,69972384,70399702,70817914,71385368,71539247,71591816,72226587,72558494,72562803,72838505,72874953,74090975,74241052,74346260,75947405,77897306,79073947,86376276,86480719,87034823,87119439,87472905,87527077,88595733,88894702,89208591,90171852,93296006,93699762,94049258,95484684,95785203,96067874,96659270,98568328,98964182,99748818,99970981,100766995,100971232,101005393,101660664,101694461,102023067,103034651,103309174,103417293,103510760,103793203,105636468,105742746,106532227,106696060,106826123,107907671,109134416,109380820,109383998,112359832,113365572,114369022,114594123,116670488,117539229,117729058,118544111,119947002,120812142,121929418,122081784,122123643,122633342,122804730,122982420,123791300,124365798,124631591,124889519,125236601,125296197,126254491,127025098,131132310,131796075,133589021,134758012,135569502,135740211,136132255,136544926,136631916,136692212,141407445,141720028,142550104,143068716,143564603,143593526,143641013,144166190,144392500,144973285,145730883,146173408,147508179,148007121,148033827,148257714,148928612,150511755,151936891,154979946,155289471,155680451,156365382,158285578,158423683,158798266,159201804,159701549,160097232,160406506,163186932,163333270,163440781,164320543,166652317,167342075,167372589,168236338,168514695,168518857,170740630,170748333,171210745,173682370,174938251,175219762,175881225,176676769,177307952,178418392,178804066,180278228,180629580,180890843,181293815,181414434,181450402,181478904,181521635,182212371,182498358,182749569,183906148,185220436,185526607,186253663,186831778,187101084,187753703,188107043,189877822,190504449,190587881,190779368,191233002,191959500,192165463,192195540,192325346,192575452,192896119,192947438,193032500,193048306,193766678,193796167,194184163,194988416,197022137,197564789,197659579,198036581,198639706,199118301,199642269,199775197,200286889,200539761,201527069,203762764,204815245,205839780,205934562,206933957,206936371}

{1495,75239,30351,5,4988,3844810,182576816,6360,168,266,14236,1557,27504,77779,15141861,55132071,1,583,1101329,30298,142,54640932,679,482,1117,736,109247,213622,14,168505,13019,1,3945,9,3,19,692156,9926357,553878,1094,4,412021,3,67994562,7,36881,11,2200,72865996,1401,12800593,164,52,44927468,61419483,113872870,456827403,636,90,1,15,20191,3,962126,467461129,9,11163352,98,1,930,5015071,32605052,5892701,1391711,12,26553,5460042,63,543,1424,5300,4975591,141679,127063,568443142,752,12157354,9658,261898993,5,251138,1595,18448,114,236,285774,5514,18,14458,884795639,35,54082,2110938,1502708,26578982,802031,3624693,1293613,5022803,469,6,416460912,250825,18,28926,297,761,443,9038872,772,317306,145240,3493,316444186,174131022,45,76,922849681,378,320274,4431890,660,36187,7396,1050158,1262,209361342,5,6061,179663119,138516157,360637,61569,1772954,24275,1567026,2632,280152096,42547307,567,77,508,4161,2,8634166,23855,453997395,2218687,94494798,24204222,29,1136951,22,194575191,37460,6035829,112270,221752516,6873348,1368,572,668293560,4,5077,11,349372053,121,6,98360,2507713,267988,140,2445,788426,62278637,1875460,362602,12375,20511,117655,2972,137620,34614275,5241,6304,4037,20510,26581340,2613,11899,793,4103,5963,11470,46491673,102549355,30,15144142,1920,235031739,288,4661,73807696,6087,99080777,47322,2,27559,1,3844762,118474,266567,5330,32,2543872,450,1,2738,12959,19349418,10356216,850,1378,12604874,703,22769,319446,1,13155,2,715,97,2540,33184482,156,545822528,3589,32264,2,1596,399935657,31645,878487,639444,2,16,9131,37435828,51533998,894670780,3676,40,103959427,4,2,103256461,238002673,26885116,2809211,24986,12,78698,55,116,88,2295,114994354,3469,53389,72530,104996102,34563,1146,2919,235230619,663396,4997434,1,31469839,158507,34840,142765,244402,7487,3276,791,793770917,6302,1209055,4,1,13,6595810,2126344,15064673,67862,17111167,15615072,33,6268,5,1,200254,6,46}

Returns: 1485000762269474
845738273

868544322

{442136,2378026,3858462,3947806,4744707,4983317,9285650,15381326,18296514,23193767,24333555,30475404,43295460,44751367,48766267,48812379,51444531,51984208,53204596,53272540,53969880,55524845,55908582,56074641,56590012,57522611,61240092,61497384,63466530,64475695,66969624,68588827,69876774,70053955,70974121,76019168,77058275,79431435,80285024,81295073,85704519,88548779,89516995,96195597,96704659,96840911,97748226,100864201,102360381,103656838,104668489,108494873,125160417,125419542,127610830,129562028,129716072,133816860,135636661,139037655,141221504,142930717,143328410,146787947,146995359,148479998,159129511,167812836,168347016,172398672,178029288,182267196,183189628,183234498,183825027,190224305,192387198,196128329,203107301,206008110,213365767,221961677,222050688,232717572,238812820,239798002,244500079,244512389,245277647,249187354,253698404,260181661,261833313,263549938,265028978,267722782,268233891,274282408,279522586,279616487,280100158,280392753,280689446,281982846,283452126,285814125,289135093,293813571,295201588,295669678,302372429,302857846,303092477,303878462,305316440,308973784,312337442,313496406,315122312,317278212,317378533,317477908,318110215,322738355,330700660,333088095,333701509,334445043,338394615,339583470,342250529,343306955,343561125,354013149,357576651,359809155,362661351,364577637,370183952,376666117,378666857,383155360,387734717,390614443,393432228,407226430,410747799,415155844,423265209,432487345,436282845,439394040,441554710,442642189,447074161,461033643,461301663,463858784,464533883,473761436,477319328,478606199,478732032,481636301,481901147,482130597,492815967,499867528,507054010,507859226,507939092,511350920,514775880,518804301,528992466,529236437,532578567,532897999,533703656,541513828,542104712,550158642,559416911,562254474,564179904,568008115,568096580,573359967,573855355,577672318,579552023,581967913,583668825,584912393,591747266,595040962,598646766,600508997,607156458,607998217,609074684,611280510,613171336,613797845,618823898,624469110,626343641,628157147,630731195,631759583,635479869,636204789,636562071,638449529,640323426,649850607,650752492,654949962,656006838,656433489,656537219,658419211,660601034,661055521,667271913,667599715,667652697,673985108,675686928,676710011,679289909,682118773,685020913,688517847,690701063,691722591,692693307,696944078,699838859,706033334,706717077,724236033,728538176,731628911,734110988,739342022,739530487,745528494,745967661,749835177,750077825,756986491,757896671,760958424,763252976,763465866,765414126,766172890,780127525,780672869,781212133,782787593,789992467,790059243,792146906,798268207,798981861,803070742,809171011,809617176,811980086,821883818,823619302,832367516,833201692,842204705}

{29740055,46327893,48,385084,55092759,203099,40465,4,1,29,6,579703,2993909,3313825,399,270,181231,41473349,5584,4581561,294388,1,4126078,555437301,253693,88830096,702770,2145,352891521,23591288,4,11,38557,381,648723,4,245524,15202,166418,67,13,172168,3,24,1129797,8591932,60673952,2,504791414,3,984871,59,86119,29,65490,2,181310,240176,6630662,884,4755921,444611914,485259,347711802,3786776,344466839,570552120,77,566738,3,581,22,15146,157397039,256,17,570,1978,97652,70,60792,3780471,178927489,9126026,43030938,928471,1,1,492207,168450,2274858,1360,2,1681435,36,46129157,5289,5,3673240,4122,79,1204182,4542,3,370,28,10889,1860,148195,283426,10390280,8023,5101,855338,229572085,90856,58146,272752048,55779,1131,17992,180667,4676,3998,249257,140303,92278,1,2,76568749,286588,833748036,1,204,15221,171052188,1406608,1,10721,50,45,9934143,426667037,17257776,9,575318896,6,474261970,4787,147407,72630,1,959852735,62,6515,2459687,8415420,889767,153717833,2,920,6094423,21113,416413,370013926,594837561,58272,323579,641,4039121,1465,16096,1602,67626,25,15764,310,117951,199224,262,189765068,2,2762,281450623,11,74053977,73,14396215,3195,22182886,13040,95603845,16,827544048,3035854,42568059,1,8,321991675,3237,1878,258,48286963,2078171,29374117,915,715372897,193537,8467676,12802947,57597622,234,43,2498854,50,1438,60673285,40,235690,5258394,179667902,143,27346,4569556,425989,52042,4681522,376855581,32188,12,9312,7068,14521073,1307449,70820162,12168,13,3,5071769,70257,211815186,8363,215,204,863,1,11,207872,4562747,776,105322,6989951,20995786,312,1284975,23140,1827039,2,20159923,4,47783,5,15807,3517952,18624143,8335825,5902,997909127,3,1,36395493,1019,9,168015498,662488282,407}

Returns: 7607994880592279
59987129

7194628

{111505,386969,450411,493381,507034,665566,673241,686082,812700,826376,856519,876863,907846,1095904,1272631,1299886,1380570,1438329,1711815,1817636,1825218,1876946,2191493,2252392,2341089,2486640,2664100,2679218,2748341,2848140,2858637,3054200,3172794,3185222,3232764,3470666,3864701,3899110,4067375,4111308,4485307,4850920,5009778,5049836,5331775,5377420,5422818,5433725,5516962,5541425,5629624,5632465,6034296,6107144,6173890,6190453,6229920,6267599,6510621,6518033,6548009,6840233,6847207,6871422,7074566,7134163,7315298,7758490,7859242,7902127,8651277,8695085,9341818,9361940,9465825,9702749,9724927,10082404,10488731,10572189,10679527,11110480,11131649,11292657,11298538,11410447,11525730,11607414,11748519,11836678,11967631,11971147,12011576,12239489,12276006,12372729,12437925,12576874,12685853,12983875,13070876,13094953,13118236,13162027,13252300,13529290,13563566,13817110,14100318,14233746,14341230,14378297,14392218,14534737,14553661,14670596,14788304,14812316,14911393,14957699,14962781,15002135,15283828,15339075,15668158,15815132,15937611,15975664,15982736,16274555,16524688,16666709,16815095,17044467,17494901,17569658,17605143,17786037,17984227,18162020,18512807,18992541,19071591,19160622,19195271,19246433,19332315,19498064,19564190,19585758,19718143,19817013,19937411,19959529,20172756,20231426,20271810,20374208,20380650,20433461,20498327,20591658,21441750,21508303,21674951,21710226,21713315,21731026,21794987,21908680,21978941,21982881,22066258,22193160,22214531,22245223,22618211,22755133,22850341,23075550,23321028,23866748,24021852,24021997,24079802,24754353,24994740,25002870,25131918,25224256,25272869,25666366,25673023,26018486,26273951,26414633,26894317,27025292,27029074,27059287,27677904,27881846,28148527,28241878,28286904,28359722,28366617,28596664,28607050,28740237,28847934,28943747,29269958,29397496,29430981,29475725,29562221,29640171,29687026,29818180,29819093,29902616,29989743,30189769,30481487,30522590,30566625,30568577,31159589,31287315,31429309,31582589,31585301,31869766,32161211,32169257,32667146,32674721,32889995,32956868,32976826,33034690,33056818,33073390,33166734,33365278,33470036,33655436,33822564,33856175,34180078,34204479,34231955,34252869,34349498,34556191,34680616,34705607,34805776,34856027,34857329,35197095,35208174,35307301,35315408,35319565,35330580,35540791,35556168,35586278,36006075,36024723,36243689,36255362,36262296,36623831,36721634,36722898,36898399,36964843,37127187,37232420,37398525,37439906,37688691,38343570,38503978,38527159,38646550,38671397,38691033,38825922,38897826,38946155,39058680,39409560,39551154,39586847,39590507,39726176,39786379,39883726,39920469,39948630,40065692,40464062,40892611,41054145,41266239,41274639,41322106,41401287,41462883,41715655,41738088,41883482,41916823,41970027,42035094,42177146,42242061,42601131,42791855,42949686,43031528,43086243,43092575,43162590,43219531,43258738,43339545,43735479,43742023,43753154,43788688,43845329,44454990,44555952,44588128,44757890,44802783,44955785,44956784,45022040,45023746,45161403,45426677,45631279,45665615,45728064,45860984,46077620,46085870,46204844,46368824,46380626,46444219,46539162,46785370,46848251,47110873,47267501,47379853,47406451,47509905,47643383,47712161,47800046,47982871,48291951,48319181,48375353,48457349,48504350,48653046,49655827,49939721,50064294,50293604,50518373,50807240,50813125,51010311,51317724,51463296,51956896,52094496,52188804,52438514,52557430,52567669,52583698,52631852,52812757,52892941,52898525,53142107,53177505,53239873,53292577,53366246,53496817,53558360,53576287,53753335,53836717,54012932,54061848,54068137,54119652,54487033,54677482,54982667,55121364,55214212,55397193,55420249,55466973,55780927,55927150,56150783,56725263,56767132,56928416,57218129,57428587,57441447,57715136,57794087,57920803,58112226,58145961,58146711,58205559,58205885,58339901,58382190,58517584,58636947,58686522,58709883,58861148,58960402,59040004,59308644,59397497,59440062,59512417,59544440,59635642,59675890,59703194}

{158,84706079,1763547,1273847,1049592,6318321,152344,548,280,112743464,30510108,2670314,11,68610219,3,433308,645570,36260739,6431,11939,64,2151,1495,2177752,36064,1165532,67,86509782,23197051,448283,98489,3,100690905,4182,9189497,35402,16505274,4669862,20467438,1358,62,249946910,150748337,4271715,6784,529,11793,3112,355978,267747,439090445,7162,39859887,2,14896215,67,807684606,42324609,1,163631,23,714217395,1915,8460,2,4123188,262040,33766,949115152,21989277,17041,7184,375303072,1235,486,845744871,452137214,27390486,19206,847501,458838,57,191,226,11,28704,62,12018,136,113,349587,2670912,22659,28132,120,12,18493609,1,62567,16064292,508,107150034,29,252918696,694233989,212,176725443,50193,863,1054325,836347663,186777,95,426381,1372,1469,210274,100417614,41,6,1,786820,6241587,333018,563,13,27,79,1,68,3180513,275170,50102974,868387996,197,162600374,82802863,96192,217766,865965970,6,73789465,364,4448,473258,1678,2535874,343,625,61,1810,9036977,58623,129830294,12558,1930,3709166,64548945,449901,427,2854714,3665,220422667,17942,91,1012018,250264617,82059450,17188,430,8381,1,737240,10045670,2724778,622,13977,25395510,22,88,126,3032561,171914,16,115853,164,90309,312,27706,1049,1400,9417,2,58687,90557,36166902,190398781,762654,76706,69418874,27,6676,8835,16003719,3960,4397921,286158,130697,158048,34,832249484,93886,185940741,60619129,1105,343640112,1,457,4852,214892,75,408998,436,14033,19,121,312118979,13114703,346,14944928,29,5885185,54748,3794975,1178,57550858,2,9,3150,102264085,288,390,28456,23781523,15410,65,30990,101488,482619,3,198049652,10870,57868640,4555,347221866,2286,79964,424304743,354351575,5,20222,83,9126,8388070,32,1,4762066,139,487,20091,821177884,2,1092337,2,67330,27798605,1987061,5290616,194,108584,95833833,157,3988424,6,134247,436,39169068,31,567959,2701,2188303,8042,43017405,2191368,850356,1686,14924433,140915,12693,6980280,1288405,13,20644,4471042,2757,27866680,52237,3,347626,34401,768,4950936,469,87727587,3836454,985,142510,7217,600,11182836,22054,1,1376214,1,14023,6293,5,63,172644,37932130,13,763873,2072291,8754102,388905964,2753038,5467,209,145448,1527,3,188,3598,222,38337593,7,10559714,273,26864,1307,29167,2104,25903863,12,896789199,274,227170508,11511071,41795,53437,5112159,3861,5,2343,106,72322,1530444,18,954,147,234897816,4754020,1292885,208613,54725832,3,1965800,54,2276107,155,28867808,4,639939,7218723,3068,16489915,285413974,114514301,17053,587783,23,1064455,4676,12,14104,1866763,5,55,42099,78,725365,67,596882,822426,6,101,4154829,118659,71,840228620,63048,2,2694510,17169,246106,133,4540,7206,14685787,19,105,1508908,642953,85317101,1362511,838612,79401,2,345121753,296597,19341,1,42873,278854,21964,561,1320,31944,93415352,303496,5,2714,515558475,2922,161240524,55478845,139148,28745,4237,170,76555575,1061}

Returns: 3607343311435
623901177

635910058

{1620046,7596370,10402087,16021331,17613400,21385241,22004772,25689381,26154710,27394835,28647352,31122207,32292796,32456581,34726406,34879985,35771252,39796373,39907790,42164603,45676938,46307972,47134545,48153959,49084550,49794113,58501140,60336993,63248277,65771488,66691902,67015503,68286024,68450801,68599640,69794459,70435761,70460295,71112218,71228417,72702787,72971848,74696136,82670490,83194600,84236271,85134857,85982407,87668739,88686745,88929701,90245318,91292039,97296526,104476339,104485898,107324332,109852733,111835708,113834139,116284407,116284515,116954605,117351585,120221300,122127615,125044773,127770354,128448307,129584803,131371265,133387795,135241325,135618648,136261573,136647490,137049234,138448919,145072152,145810924,154825606,155414167,155715353,159272116,160695363,160974015,162297759,167540751,168667823,176327937,176678507,180070833,181109043,182589914,184165516,188866998,189229548,189817602,192195707,195744065,197122114,198610329,200506628,208462707,210561014,212682320,213119902,215132957,216717026,218412111,219334933,224531945,225173565,226849769,232827329,234420083,235496816,237355891,239360862,239949796,240487086,242948898,244865410,245645626,246817931,250903111,256706658,259502982,260476833,261038890,266973549,274036427,274509811,279802327,281417470,282345072,283705368,283824669,285792503,288599317,290252336,290410398,290784156,290823671,292005885,292157364,292791343,294222362,297655402,298920994,304368753,305322192,305725999,306569717,307046695,307397490,309869935,312766110,315838885,317277474,318630116,321287092,322662493,324103722,324563833,325637230,325737794,332919316,333019588,333982329,334466642,334550401,335299067,336717623,336997761,337174690,337788831,339599704,340927291,341512609,343387696,346174821,353318166,355597344,356795625,362266222,364329680,368033719,371040770,372835949,374356700,375128805,375602119,375811393,377718454,378175333,384034901,384399414,385642290,389407306,396606212,398061816,402442248,404505950,406776977,410950929,413363209,417495733,417510664,421576801,421682077,428136822,428442978,433664410,434587917,439375526,439473677,441645205,442076990,443350955,445802242,447888090,449552775,449999289,453155898,454080352,454614117,455207893,457302310,458220219,459472737,460928653,462139402,463281751,464192942,468578223,468786190,469779679,474238651,475022217,475953842,476419711,479955999,480833788,483564384,484262044,484582647,486107379,487776953,487872087,491892621,497179325,500316911,500681102,502541132,505190187,506156952,510092561,511504958,511592225,512271257,514098875,514265977,516074066,517980592,520314929,522620950,526528640,532574723,534392254,537017961,539639314,539667213,543371731,546530775,546742019,546969924,547116464,551818465,555926796,557451877,562555496,563834510,566391653,568497177,571022554,576654137,576726493,578559544,580602494,581579609,583957972,585067671,585353927,587775792,588787008,590585808,597553344,598632054,606186071,607622950,609323700,610831761,611872554,612454140,618040566,618090366,618704614,621984764,622475394,622947675}

{264617218,113194840,93661799,29445450,670597655,4167193,160557352,328943831,59081324,747819651,26070240,184281490,266948808,508524921,208393903,943142383,2973336,46906567,35927561,28718214,44982759,34673568,228841709,644528496,450200109,232843890,595061775,366388316,232441262,315692624,272914665,737262357,109293709,198531997,166223056,297051549,278861617,81262126,706388653,335252387,7762111,90789766,509680955,485750521,987637763,410319622,788093607,88832076,183967376,368345372,849551636,815465942,96444099,652097467,913353258,856068758,875133749,955820985,191220887,17654106,868267587,410326031,367242167,272957479,987940866,90616104,66293598,102695846,5083575,326812824,109864770,233565852,607462064,237783205,86611527,140976057,652207974,77059839,14264780,73883829,64648,822185,826014122,904699254,446833097,51606,712077046,860733494,37865545,773238654,42127564,641675137,3396958,508732223,437293075,632149893,162486205,191608954,783945515,650037323,20139393,147058655,700810919,32794283,532203142,408135116,511909300,31001,2309953,46162109,459099955,815515999,19158,187647644,818476152,44255450,255723355,276914650,242935263,863673979,205785752,28676251,897587891,1315266,76494016,306380147,590469561,327318469,93803142,423051205,531590400,188042034,994722655,272525570,937850413,881199509,344168415,780580401,897105733,2403535,86651791,410314330,421068384,358327093,336539490,627007921,21661377,998859858,80931475,830894199,648137356,452881900,504009897,167536004,856778060,794841928,681190165,813878143,396124927,646564829,662683426,106706710,9907451,28199994,16416263,757974055,11171292,506128683,3576138,167269588,799538422,12600316,355539676,796154474,13338022,84907739,970003249,2928081,201838742,9112347,11121,774537625,964200299,219024311,162380024,261420245,37941619,801170611,139363710,414649618,393746530,63166194,26252728,889750,804382777,28763507,31225582,147037954,594280159,505226072,987933019,734620153,180464129,176339266,497849785,66910312,704433785,672969468,890027923,126423436,291357767,402948,549021398,870831790,271822521,146378206,13120301,574902018,65622946,22186732,766920424,54923851,18765094,238962179,523446485,110328757,332113746,497640644,11349612,105641985,62304798,49338707,483443239,940027292,421402984,290140784,310924236,977595,38715364,313922520,85991443,226419026,427980296,331223398,202717237,48745527,215901049,470670281,269412516,5542551,923008077,459255646,463530132,141687231,6823201,25984929,74078696,805903012,132352893,95900562,385548859,576520204,214474377,451349876,256496366,233725496,200146805,122879320,6605,649960526,131993702,91072114,761136418,298864410,141020517,397914534,4716,429915220,798474033,292931762,340587242,298366915,438833264,724493,785362083,897430390,561219922,237600221,244905250,664953636,521380214,38077612,692278851,83492247,8182728,892631298,398914976,76639456,61539132,76682235,619518049,1294916,559499213,145192381,431956876,99374,525692080,24909536,230206297,77169933,458963524}

Returns: 2866263476800426
946904027

18246978

{3141413,3724887,11885352,15050453,15089247,21855298,25444450,30680139,38827226,42343966,43585924,50168453,52110867,53565495,56629885,57891181,62701628,62891242,68804551,71698292,75311852,76637268,76786017,77304773,78572265,81571926,86275595,87314145,89474386,95958605,102306041,106079956,106926759,110698153,111997042,119596701,120099506,133352365,134006713,137575264,138371593,141851960,141918589,142139286,142447086,143020907,146979441,151112299,152548236,153891989,161052324,161859088,166023091,166711771,169300750,170239556,170446241,170448323,172455599,175935973,180936992,183692934,187429006,189007727,192994475,193931501,200461688,200554514,201228163,202569096,204777778,211138616,211160226,214047777,216370212,216875738,217207646,224014353,224728949,225024146,228712917,232122581,234019822,240235691,244166317,245130901,247406196,249522792,250463404,252013754,256255390,265164381,268628285,269648156,287679527,288691460,290935508,296126407,299951329,300621642,301719181,307104968,315713117,321002248,334630110,335353918,338138431,339214281,346542584,349563572,353391865,354577523,371544261,384794230,388327921,390162647,398108236,402722141,406685995,406788199,414473717,423075671,425703104,426676501,445326691,446413561,453911085,456284486,458925501,461786612,462671787,474776974,476471168,483350187,484628885,490037713,494227645,496189756,501470494,503699533,509920719,513072733,514586004,517184577,519412268,522112441,524161310,525134374,527215026,533632298,543655005,543818313,548252581,551197020,552203972,556225737,556931543,559171164,562930588,565602910,568933911,574519873,587157677,588032634,588599448,590489159,592220259,593696667,594960971,595848261,603959411,605133144,608894710,609761178,612465745,614761965,615228028,615496373,616442055,621859175,623214454,623533102,626238434,633479034,634640629,635860427,638749818,639756760,640265969,641175952,642043653,642174259,643595424,657158043,663087379,669100994,673659364,675870686,678745632,682630451,683824507,684075973,690296034,690940369,692442483,694333615,697418132,698179669,700569663,701582435,710481388,711958611,713060493,714182896,718772418,723595996,725755956,730415309,733284444,738851023,741985957,743810236,743909340,745701643,749485940,749923650,752608637,756668208,769913317,771308453,773356429,777315274,777988801,781468765,781821406,784099149,787122130,796398396,797198448,797632840,798248172,798724960,807915734,810425541,819165174,819567952,822082931,822327799,826418276,826421965,829654696,833593021,839433664,842060068,849118645,850972703,851928364,853450537,865781437,869182591,870893028,870999201,874503973,875473593,876595623,877689631,880487338,880769558,881930698,885750903,887117628,887319640,890594725,892735215,894588723,894774842,895148815,895660180,895757738,897196659,897482580,901244021,904562412,906868230,915719780,917291873,920897653,924353724,928514149,931872083,936269258,936721360,938968987,939339557,943074314,943447553,944810563,946868395}

{532337777,765814111,915156547,9398154,161953402,4011470,62042364,991668764,336446657,6165921,752948170,16292353,103285133,118682703,849558401,121598037,620561594,936958242,78892502,359217658,455589427,696947588,130942511,157229848,2212875,794853601,463950280,4137462,252532793,788984763,161121221,61185339,88190055,3733680,382206747,164381903,414024248,344993600,3707530,636115008,843212679,25451166,45751324,862914596,827793453,481599158,366517921,310086269,320597597,205209,23699951,16849663,847300754,110088672,279331,937537058,8207,232186448,116108794,344526150,341863755,29225108,465833721,93137201,293643565,877943763,399355295,483084162,224595373,17897461,125063324,227813649,939532596,154850,116447370,36111390,324757914,794700614,448650656,107323752,2844476,232887036,182293359,456519652,16158249,450253814,647933797,63736572,46932,190105462,296123011,369243010,407607048,20216120,1063256,51417576,265611704,17323566,149191835,196052671,20018259,163041423,68929908,320534398,37723237,33332035,983125409,827811582,125794967,114879196,720702500,73317,345634062,926887612,885231769,371573069,145075193,737645381,48968799,896220209,5639880,144567916,386902254,160352565,935228893,647455571,19207042,799074047,85551847,169924922,972929959,77017094,311513508,277292029,381555565,265554867,885047173,2135809,224757127,491786322,401112714,168594216,699892010,649783840,7397728,272031716,1100525,340425863,4034313,759123235,317310586,62064155,102271321,266116,166870929,149818649,227925596,337586633,830560322,1160044,153129551,30143642,15963306,2243412,766244679,911906089,223203194,448398233,30521523,12637549,723208485,450406133,957629317,25879242,16178713,326538726,7217724,667109772,1224076,48816651,2764700,30349807,7169756,209016766,93435630,2350511,2604666,411960581,37068377,418570266,905455087,398561841,195263166,31513482,44569775,18775031,95701992,372877796,777300920,241288186,212806911,330297392,135970728,302442076,92713960,79746451,11363773,700332235,1386898,212832889,327427,3561523,29488621,244210466,158838487,666073345,430888956,129635452,4872190,418025317,207541,264336497,70468617,345311425,11053327,293497111,530838932,1238494,46771396,78417442,864995316,1098602,38738178,12747154,22075976,5178164,64583082,98637908,154392693,10358364,730136787,406749648,627325927,553166353,793604083,703475158,17117807,381611333,830233428,193794040,445287468,87204423,542648244,745050453,53243069,401853641,58491574,959492020,759865308,23089223,174149828,67353958,112017,439648978,8075659,892626189,13297374,365909634,701096629,9806874,182647104,136078603,491912405,926056832,22855693,217222336,76343477,588307379,678246900,301320187,398057962,3701994,82906477,22335332,94356570,392744354,659874236,241273923,109966396,83365432,168519390,785232500,599117126,63049665,124380916,1353149,797298723,16371379}

Returns: 170155346852013
184766069

29944503

{305964,572290,688391,1026819,1295271,1618296,2482989,2493353,3409202,3473833,5167609,5206685,6296182,6378073,7316642,7784848,8710081,9363816,9645247,9752659,11182296,12298851,12770634,13090085,13239730,13684645,14252012,15810962,16285848,16438407,16832158,17285284,17713741,17950832,18593221,18971557,19346754,19614710,20000580,20180869,20600713,20737252,21160062,21862630,22048074,22748379,22905299,23560571,23757516,23989785,25110349,25765394,26188291,26351389,26967833,27142176,28025698,29213444,29554724,31106485,32472159,33677462,34135576,34149075,34767763,35065407,35122257,35297006,35309721,35977718,36200492,37350521,37355762,37538618,38278303,38321348,38778196,39342496,40964791,42356238,42749469,43346110,43810538,44200854,44554266,45233815,45648034,45711506,45746016,46921482,47280912,49023228,51125081,51487795,52051250,52184095,53180732,53644194,54388053,55669512,55870865,56320270,56938566,57430165,57992650,58206139,59251517,59490595,59565187,59997147,61842821,61981814,62208646,62221775,62738697,62991523,65273831,65359720,66476560,66599149,67446123,68004396,68008261,68691234,69184041,69417957,69936358,69966004,70900967,70936408,72008614,72083814,72526457,73289242,74016264,74593218,77155658,77427589,77954982,79003691,79314069,79408417,81376319,83150603,83439994,85576223,85739261,85958211,86560089,86660433,86857561,87415330,88061132,88212834,88301781,88964886,90412622,91030767,91756636,91932085,92064923,92480848,93170180,93822678,94988398,95577168,96716244,96988470,98978431,99168663,99182366,99282145,99370901,99738549,102399943,102771550,103070054,103155944,103552237,103880255,104820400,105063735,105332519,106392449,106791181,107092966,107189439,107521997,107726640,108156447,108452689,109072167,110018876,110270448,110724077,110776056,111050053,112656605,112684420,113913371,115175185,115378488,115510978,115640633,116706677,117072549,117492955,118333293,118830927,119027685,119401345,119556305,119733930,121170174,121722007,122004898,122083085,122898791,123895657,124118255,125147988,125934709,126168373,126289368,126638271,127183725,127757155,127946278,128075590,128522347,128721869,128922887,130542194,131778144,133046135,133197873,133755203,134000149,135999488,136421371,136564713,137114610,137669508,138584355,139064298,139219629,139493297,140269962,140691364,141139488,142264360,142472375,144611221,144633401,145769702,145827983,145982763,146664800,147004961,147921613,148417265,149176348,149295569,150131370,150443614,150651394,151226510,151797823,151875394,152164351,152749281,154480999,155522095,155552051,155575799,156403400,157278506,157967063,159578302,161030905,163063281,163220079,163509802,165455251,165591987,165722241,166310030,166318718,166324571,166435004,166772385,166957175,167272437,167913075,168143959,168175508,169139905,169190611,169721872,170326963,171288552,171583087,171890249,172048879,172057047,172094010,172158221,172682998,174130555,174181458,174688781,175022138,175221700,175231592,176084548,176202055,176719679,177064258,177196887,177403557,178678404,178756664,179207537,181233489,182797512,183354143,183788267,183876536,184314756}

{281847918,71104103,52645113,286099183,75741764,902811078,407220,417480800,616764131,397271945,782852286,130761939,39138495,767418983,589907,814686185,782544818,12172709,168465114,341281276,118658278,661966170,711489547,3196187,987014121,291269914,268392034,802236862,544976660,637196743,414155370,176978205,267289243,1772063,297256598,251336132,493904217,703341823,209984922,27088199,140952623,642875129,845439122,70445,983072636,191043,67683470,620405796,821783743,227295613,43211849,2495765,289371340,357550796,290907,135120727,483992698,700902589,747835818,289071107,567807126,176931719,222931343,10687372,783543365,213070971,1736767,472692083,300625356,844818909,405391786,851411255,581663117,327316959,5193893,45678963,250174942,348159610,54286077,29971023,462928638,116677950,244747290,111897686,720806255,635295917,331993697,444107314,366424389,64487573,530849942,235315117,57941556,20190269,400945234,355318937,724915604,122726288,581802979,777693408,158126034,734118367,60970292,9415499,631110202,195924455,225158391,110597655,19819281,848891749,583787151,218297620,384846866,392921785,192722785,877594272,193156192,752720963,307927145,102928232,166621408,459457703,118139041,326808200,172130924,224411382,26667353,36987355,9527275,24985552,137601741,94117147,222992129,651747553,5624082,130428747,20344250,103564573,26152247,20553437,976938105,104893578,117554374,839758018,813416633,21676569,50295709,521153343,52999361,956327856,310341066,109563908,4394647,6112170,810931979,797368985,184147026,306422038,807565051,4262158,455425836,94788694,64367767,87298052,35492134,451112749,69939577,938605388,269970421,471079851,240620006,113816468,420360744,32629070,493270201,250712560,980268626,340825427,610002201,49649251,7315861,788392797,414862145,1407805,433831763,85171788,347549150,847612711,759518012,703842476,455901487,621538025,24587302,631526094,774321760,47792440,935394298,361278833,687239904,7555225,20667090,984659083,653917088,66475997,143072515,67045938,414765801,6323637,174696935,500618734,590138221,36929451,61477296,6223285,223339565,6293170,222943144,3522356,801692138,751520769,262343537,2399701,606709033,11171938,1846554,1152509,165232014,437237142,86240963,565364347,172322381,143255423,207602313,113030489,139569753,790849685,211674959,77119882,12838510,619101182,663989139,727664144,647355467,163219806,513389,17810150,465278205,362144078,117210160,96746952,19791191,89085551,90314904,127315597,417162976,907370955,169784871,922126060,285617694,721434201,719125,84405759,99130466,698406079,6974062,134117860,272079346,9381615,676144595,525515367,275172397,458155980,34096254,412247376,902976114,497788533,507148169,133532441,283936364,510714457,59660971,494488450,78445018,1149,374600014,692329983,660267076,527073209,681007996,141419059,379079069,106832378,919302942,420104495,530645779,744609502,3521169,196504119,7513752,13317701,831359480,855584139,113165856,383912137,188505868,916409244,191877675,101713052,641151654,489530345,629362267,40030918,17738374,163356515,891351979,8758869,555935226,17749084,13455079,648461668,229954730,302624297,88333,778047335,390256253,664939,76787452,371610450,80958970}

Returns: 39847314022768
52215545

69409197

{249051,355540,417042,480466,803026,956466,1002807,1210825,1324125,1328916,1380147,1479751,1821976,1858953,2033168,2509433,2574657,2616970,2719418,2791346,2934259,3108930,3258393,3462284,3658477,3714863,3795432,4029040,4209281,4484832,4982212,5061544,5471449,5474069,5539455,5770629,5798209,6815533,7515772,7759692,7783455,7838555,7903616,7908891,7913394,8099135,8660044,8753843,8769082,8987307,9324254,9529841,9531791,9840242,9907009,10108029,10180206,10182352,10338114,10761934,10820890,10885147,10987728,11092181,11356914,11380233,11506486,11718561,11894058,12035322,12176561,12188878,12221211,12281805,12743556,12831176,12834037,12848843,12910799,12925788,13058815,13869438,14197693,14263139,14518440,14897922,15007320,15039189,15263240,15384462,15487178,16134708,16488450,16714497,16832972,16888810,17406331,17480561,17521521,17539722,17620315,17645957,17681665,17772302,17916899,17995902,18042864,18328318,18522028,18537981,18591284,18714919,18904573,19183833,19307466,19352563,19514522,19767844,19860474,20317955,20358977,20486512,20519941,20889365,21431892,21725971,21845267,22138086,22207899,22260320,22506431,22617509,22657984,22852403,22879703,23299713,23498289,23557261,23776177,23913267,23975021,24167523,24316338,24576775,24628337,24761998,24795902,25199451,25808681,26138729,26289868,26371754,26399269,26664133,27128243,27195369,27348816,27366213,27563747,27768316,27768679,27816132,27863440,27867697,28135709,28899231,28910601,28955004,28994513,29031534,29349125,29406050,29446118,30060627,30201803,30453874,30482096,30743429,30775214,30851099,30963673,31222444,31591499,31816724,31910002,32185973,32393423,32557349,32711941,32828036,32986434,33063616,33111621,33138373,33182972,33274510,33285242,33307605,33478483,33567279,33774575,33826089,33925882,34199921,34312130,34524517,34682013,34759453,34771900,34859823,34874988,35007335,35094436,35567101,35930415,35941946,35961999,35987187,36231592,36331997,36345399,36828486,37446308,37674322,37842315,38061798,38216674,38284180,38453491,38644419,38761260,38823548,39124135,39275654,39386712,39492408,39504386,39619840,39764605,39794734,39975743,40107497,40307780,40391737,40503528,40559587,40595985,40731334,40784510,40987388,41065157,41208398,41291302,41621913,41714630,41785647,41877839,42014446,42033298,42192639,42211486,42412327,42614967,43240381,43254877,43420935,43460910,43482970,43676506,43737437,43977321,44249867,44536989,45031606,45342345,45395857,45517519,45660729,45703082,45782695,45826240,45846949,45900072,45967656,46107824,46172259,46185088,46324204,46388501,46550689,47159336,47400549,47439872,47601419,47605907,47647062,47652929,47959367,48152770,48330905,48528056,48731901,48827356,48963214,48978395,49600944,50146930,50319833,50419738,50603347,50723855,50735256,50769730,51218923,51227785,51347368,51406314,51459851,51629034,51711642,51968432,52036011}

{181638735,597140,904336825,275389353,181398894,439009629,844834861,376308594,4836512,4043495,300181485,976923879,602330707,226494285,747543626,909488395,827812705,391014470,667068427,944003089,93024511,207183375,32685670,464346044,711967268,6753,46934137,24322691,74904664,902300564,141906674,24653027,2367734,559033558,93668384,922198648,233828265,516157783,493979433,617694658,851072602,47629857,120727914,985654475,882279323,577218838,569315569,948281623,657463696,961984863,205539185,15087491,404734389,231196296,740980308,112797638,257759072,707263454,5532657,65026031,7228672,353488468,468414669,753967852,593292767,270364798,774779122,18779352,191765298,153853170,502581800,1474765,111741201,60922911,111757437,614248447,107753651,81596129,290164164,48,28673456,618210019,263064736,121802656,621257833,581811017,35016022,154778511,925054120,450477656,939741124,278693884,734034489,23122387,608163613,186397570,4095800,435183852,482569377,674022968,550620782,705059699,120706597,56848992,158211750,470746104,224810483,58824995,423409031,695699789,402498151,403992052,2563442,681350689,37058802,93171885,419923210,676895761,10002898,713199658,305921727,1666262,786341467,131706830,26177652,13285831,287401021,646135780,5632255,538151086,358032920,414151250,986927997,13864477,957911046,3959158,883229,133514049,105831093,307570999,901428539,54089702,703188027,209038254,678212520,451509926,390597480,8572225,208406819,107859322,181606576,507285,547582976,56579794,446591597,192811001,598852424,30597113,88724676,732145782,38375641,204548882,634009224,5634976,442885882,236678666,9642675,770846277,736754047,13115854,773683561,990997896,417748394,220831558,679398183,503067267,129984120,43990330,1027108,733804116,27201947,406883,473659835,11823194,365873132,388812860,228832612,18932456,113186942,919628086,12768,476412849,794889052,665342160,393966382,420577875,7902078,923103146,594032458,754781681,130289674,521112308,426390447,935390541,699318285,3664361,788863944,60223502,238123227,162926229,16312919,404641260,1703746,788170553,27061639,787121481,380584312,46400024,270245146,41069698,79374570,475472,310709920,44035196,600313599,258720865,353581916,187591173,466612231,12551222,99448394,175960203,63361750,20279044,706620,80644594,690536688,433746446,897892690,519777224,471013178,102297817,595351427,213101501,277529823,356729947,39355362,561934248,415636683,270694277,999578221,426188401,999263145,6972719,203791755,871432195,867249698,298488728,409770361,574487590,191627508,14399356,57477848,552126599,14236659,913161863,701171210,502603512,908613421,850799931,619845402,1253583,1616570,157132688,760650676,495873123,117286988,28075531,574534942,902977662,47935867,381103936,119220831,887508141,65842297,269470492,406528088,4130571,244762745,28844758,457663311,34451906,414997066,5552257,180495134,579470361,99019125,5405488,47963589,547254634,336911204,395051563,310189829,612467,192586390,928845971,291749740,454092486,714573899,805179460,60370317,12265421,2041852,241128495,447977428,137564562,747636036,9578253,422311079,650692964,223073389,983249259}

Returns: 35306193611073
363715781

735845442

{816723,1454023,2051833,4543788,4586316,5557455,6331384,6461392,7154436,7645544,9471894,10027743,10306060,10691705,13178457,14628202,15619072,17906451,18767408,19507042,19794738,22467124,23649415,23943669,24003405,24860224,25264640,25328819,26239122,26439213,26898066,27262377,27647778,28035415,28411543,29342891,29442722,32233415,34686715,35397995,35795592,36603065,36990587,37012935,37490087,37691365,38480500,40186160,41421922,41427560,43326222,44496864,45257937,45809622,47119338,48053295,49876030,50075488,50397472,50751797,51265973,51358809,51490509,51722218,51884656,52580008,52904719,53738149,54818242,55647538,56746794,57072123,57883107,58071554,59452158,60438842,62551732,62573075,62971307,62999064,63287864,64470394,64761583,65508292,68091913,69033898,69093953,69232466,70933353,71037903,74976960,75319913,76225687,76391086,77869380,79422449,79728665,80488277,80594640,81725151,82809661,82924400,84237654,84505153,84788274,85074955,85084452,85232761,86907436,87705028,87752271,88283816,88849391,89294556,90618045,91094985,92807246,94315904,94817901,94830059,96858898,97688634,97714503,99481257,100407734,101550699,102657110,103715310,104090019,104342877,104849414,105801678,106671654,106753391,108373405,108680774,110763060,112400185,112414799,112589023,112998216,113219525,113852049,116131037,116519426,117276673,120191971,120375199,120559203,121004893,121173927,121284312,122011744,123639011,124098877,124268164,124294709,125740313,127330640,127813144,129421174,130633321,131044003,131476822,131752337,132280278,134381333,135886163,136772659,138025722,139695962,139785770,140223469,140863834,141580847,142193389,143294752,144388874,144540442,145318585,146347179,146893717,147255017,148042151,148073109,149188266,149514961,150727741,151573023,151654673,153658005,154789904,154978057,155470558,155931384,157004682,158073368,158176372,158418361,159653793,160328191,160821471,161120557,162476769,162961656,164194110,164890806,167384097,167966881,169474471,169833532,170390173,172186025,173575939,174149273,174687962,176629308,176961990,177709646,177954640,178884399,182422909,183110502,183275064,184309326,184608076,184816600,188095301,188325056,188351755,188786843,189096913,189314965,190179862,190731333,191584308,191772071,192111356,192685582,193268338,193478923,193720017,193771609,195580032,196744756,197018339,197639137,201157922,201576185,202883435,203469295,205138562,205391380,205570448,205595839,206603073,208008894,208162396,208561567,208766327,210663568,211858773,214113933,216017910,216295696,216782498,217393573,217782217,217816715,218353292,218549041,219502214,220001639,220384481,221305726,223016779,223405953,223640117,225094911,228590928,228830432,229543312,230203509,230962427,231544739,231812097,232223290,233375546,233844542,234604167,235253724,235833113,236652892,239049129,239077615,239275872,239502934,240229642,241076272,242112636,243769543,244832127,246546371,247016581,247633839,247940696,248036029,249735709,249917605,249957339,250109340,250675760,251381253,251656059,251706895,251960683,252460733,253712007,254176170,254997197,255458521,255556898,256052298,256168296,257166163,258228914,258363715,259200916,261710955,262656285,263785712,264984278,265959591,266276312,266489709,267052136,268789880,269175132,270795630,270967422,271621547,271868627,272403065,272888540,274529614,274958020,275447412,277463772,277797200,278176160,278398644,278543146,278785001,279345459,280795332,281029367,282022260,282233804,282559024,283883295,283918124,283948383,284003742,284076251,286000354,287626805,288658025,289332913,289451411,290229058,290318317,292351804,292712326,293017405,293406589,293542827,294069564,294882843,295380321,297112685,297278599,297360714,298091152,298491972,299133967,299449438,299922657,301346493,301394741,302117305,302153212,302453356,302549904,307153180,308602871,308788660,308926906,309212889,309532242,312036273,313634084,314276348,314500239,314691005,314852686,315394546,317443728,317507131,317772339,318114915,322470588,324794743,327340313,327512828,327565838,328861700,328870986,329589413,330439230,331226844,331378632,331761484,332052638,332136547,333569685,333610165,333846152,334079103,335894319,335991727,336719725,338171693,338291455,339716508,339849236,341568435,342604162,343833243,344350344,345191765,345201820,346096087,346200128,346236815,348136408,348779916,349920417,350992666,351950653,351953143,353115524,353720767,354348009,354424074,354653664,354997269,355033935,355067818,355417128,355488908,356303590,358109864,359029466,359209507,359995366,361661823,362158889,362348727,362458094,362770178}

{957637278,31741387,192490035,140207907,147065517,121529946,976395977,396243203,142220853,423522504,103354799,962347788,141946651,336129250,414976246,33453890,608261032,34779399,859539468,318112983,187601674,144815735,71985120,445998380,29161706,452716765,347030756,248365539,104502545,494675964,175108960,406352388,708321967,707698021,939344952,72736995,7729751,988055149,100011266,107363992,161284250,266074021,62506814,306222805,71099790,590018410,87961125,68096984,76838631,203772401,222607270,962610563,16219955,90966718,322469926,940584411,286665483,15390881,25061610,594985425,125077707,180041358,2700774,410171606,12555525,7610304,391647500,420877180,804746017,428672428,104782051,528755121,603925101,573140440,384851371,531609664,904614625,26917373,844910402,703907016,175892423,547339916,31420659,87063324,64669404,94875650,283859166,201256691,232424400,4238662,718564256,407643822,32096265,510573850,760305051,50471790,399340420,879331740,471693562,156329276,98660471,27504408,36007920,1458062,986442623,760154618,419840502,2425448,245480079,582023264,584271636,891273831,280177201,102778995,76967577,278933095,246430403,12285147,714498310,473479711,162895870,26920390,729998512,5166106,689106857,263506283,698095845,292122215,161107247,448669511,137241935,631565133,139774271,171761761,532487701,256754302,555751733,621229287,986896542,383729955,595015886,331890194,5965168,46816479,787062177,803371419,827732883,258856120,672938142,532155145,980319299,1668635,10899224,125385858,476815073,28703993,91224277,474303016,931710985,57880148,979531784,235330107,330041945,429329598,922245657,27168482,292059528,37145661,25428129,715610386,98872831,296653348,344340984,591255263,2871817,999993595,587763196,805067150,230000033,382644276,175734920,887290807,629186,985172,421649365,193413199,129398319,45891850,96285985,640168316,869027217,38306393,38644140,183645652,748587713,463653234,139866743,17882274,156639567,997243597,69706558,813925,4542457,376449514,4337918,2323825,2304752,467607711,520077818,641602,75083253,623162498,819321716,970226134,361875694,90434,213714744,909496985,614769141,968696531,87133656,12350289,790285394,212129459,927576181,310738186,513825195,8701664,22249227,99511861,796072116,897621415,511402164,197353355,312723757,54391925,77663619,89968228,1011583,85429268,14362020,2304593,106655822,563140864,564935734,254328809,55210370,2873714,455251883,68993371,231153962,97199392,457885052,726193576,305378481,239675036,284104504,129903221,435,253443008,14752596,310413570,118544431,505827332,592026374,3330916,62045072,376587249,14717815,227616058,90633599,106429331,871911411,709423979,282286465,275848064,971616734,569636044,681126479,15372694,524728871,854658665,239088983,797760215,129137383,537470851,289106749,363211468,746077950,181762575,524887762,1166666,555212283,147400806,865080904,151605812,257997087,450718531,90138661,40970113,198578364,543441293,188868970,728870472,596057719,474143699,48778,31966614,17062335,2549693,182877506,217335275,41578322,86488561,298539351,121313932,237483241,498584842,882292523,491742287,82748531,131929088,471782,478858039,436160223,5492983,7532954,288274913,95839262,24592753,145657171,136195094,192835133,689028862,252027540,724027292,28225512,663877490,506163951,663782188,158438813,216508413,74335329,69867347,920582952,144541436,266492520,281028946,201624369,956732594,27584824,54681476,178965811,935550342,152627090,978721077,261150450,969070665,24385971,196119332,330525025,876917132,518252978,115474311,64995853,541136471,272214300,628332070,13283348,36137909,93540140,675989196,17027216,612535966,1374229,296327816,193071901,905548455,4076721,7104648,17471731,74966103,537815,169774470,112467055,411689199,33804007,666381200,129992,15653978,78438813,433590034,489592776,510741810,160661529,146059367,794963598,303993212,28534546,243749014,729083988,323791017,72278162,139130208,243746757,484312912,132698195,107239224,85743608,798828671,340514728,66931483,183731133,121121465,2053449,457309762,899333477,4310573,120553209,317251962,69789143,970795554,298111745,601666320,89162581,211152235,848883320,57302759,104329702,397177846,538075313,39659302,821720101,616721114,68100158,28478913,175614594,66912131,402889309,1112791,47647680,664496482,140826486,927597427,978663210,560543922,6353265,169369310,497127309,12890916,167567701,242379521,107284317,369637378,146329515,207264190,460655810,401991003,982472015,664273396,771261815,937477247,107820858,856453065,132852562,87560186,545760121,191709051,633487109,341925208}

Returns: 1693650321026772
986531871

133543853

{2811059,5267059,5695271,5931648,7535679,7914450,10895732,11877671,12245240,12332208,14115777,17062454,17116309,23100134,23728004,26892794,29012263,30286067,32188464,32953923,36743561,38610580,48501602,50193866,50424155,50526040,53981130,64509296,67646626,70508012,76107232,77576412,82434466,87757171,88622618,92703897,96998319,103844760,106211230,117568498,118787010,119559857,119876613,125417474,127892684,130292771,132717998,143408938,145636981,150908329,153744903,155227694,155887367,163389608,166207538,169494818,170132600,172778900,173507117,180087965,180549884,182286448,190973857,191665288,200996649,202124547,206911061,208599651,213468354,216139650,221125755,223097193,225782952,231263803,231878745,239171701,240114506,246308073,251023861,256425982,259626490,261072611,273455532,278653493,280288122,281413107,284473187,289960276,291691824,295656963,301442642,301481067,304009146,306217693,306999623,308667673,309546330,310259725,310733516,312857845,318356816,327576348,332390301,334411014,342309745,345121961,351103977,355010358,358720092,364744112,365290396,375136792,377924806,379897898,388269874,389984428,393026473,403707362,403961375,407296832,412815409,413738966,418369741,421141426,428141276,432477962,437593654,444622483,445471006,451028236,463490078,464273229,464574565,465736375,472246583,472775674,475340931,485769039,489797655,490155803,492821624,523213703,524720919,526675824,548188608,555721697,558395797,563653215,567640717,573153721,574798743,576805006,577988810,581700720,588890235,595794855,600793237,601098707,604358829,614808861,615512754,616572728,620320378,622993809,625374703,630209039,642703008,646477015,651489217,653033438,656426857,657163451,661050097,661678636,664792624,666985248,668573874,670610849,683203144,687995935,689391731,689953652,690115896,695819152,696251831,702252119,704155671,706058926,707307278,709270445,711154786,711900054,712003891,720023737,720432195,726200587,727995696,756157383,761443313,764528267,778184494,778966470,782029316,785467969,786298331,786442022,787751874,794873569,799841785,800517350,804044884,805284954,806564145,806818127,808099172,818212094,818238741,818893643,828384481,828771969,830854861,830872519,835713791,845738005,848185377,853328616,857449400,859699685,860843209,866952242,870008249,871526260,872979530,876588542,878357405,886942244,888168105,891574567,896597573,899091173,901183978,901701809,901849862,902345467,903065353,903550014,904089927,910255691,914351107,915369317,919545226,920947914,921058231,926413833,930823262,931121500,948798812,951925163,957506905,961736633,961842139,962006464,962796509,972839259,982725150}

{989825608,332343790,896941668,137658742,857504729,53984534,929629,351177727,162019730,348590018,56049999,3201629,154487207,94045493,102528305,664319799,340101877,356270332,647000359,172508330,580297807,662971768,448654657,6214403,878227612,110816,295505607,158450964,158066385,21067152,761636714,375585526,17138289,15888073,514895632,15673144,140059040,630729044,373146971,174100737,333731276,87319746,154663296,898997524,540231027,578292,3497456,850936578,737734656,216444699,179714766,2210469,130170074,672313975,739128447,273085494,53636677,61669154,189913880,305719599,46354079,876656384,300646992,355672886,379432384,918221883,277559824,187924988,972849563,7446501,584307888,773099488,501234369,78099702,402171306,396395663,154425168,330775480,684906646,89547605,12312592,251060554,604036957,32941634,459856467,860643790,262090417,410314565,398713366,238828046,401555304,110925465,3134008,97049535,10088722,419732342,17724675,674236592,24214391,725773438,17914093,649007802,2654940,188845953,352869696,587827410,33105367,2937400,334052237,666196824,739341000,95070165,68040225,675703,65203836,73841951,294733670,36132065,889572156,142366335,2075865,173023930,9955148,563207497,401608805,682501139,406381169,302611858,311863433,849501397,217261135,47495042,177295360,699174140,399882779,628702612,178228486,626267563,91692458,370094939,605198355,308643590,183740664,573254236,579892197,360490972,210253092,467236931,311835530,911348120,422983808,19784754,173340,211834904,139830930,289333662,149997015,63290030,85881839,156882178,202766189,636711577,220432719,50950784,336981702,604357228,57787971,421569848,4377598,145912657,34788493,998588300,216906399,155437463,398540478,886376114,506329067,270888734,788992537,802440637,387844792,298816,827088950,25002789,397535424,368569187,6133167,437553125,661158881,1702336,406010845,66541405,621909439,194467582,413745369,63193873,382408248,522004604,164899221,442730093,408252699,991941272,5822004,154257733,3260386,667504820,181319780,882753163,48219283,319463186,791655715,903614453,488931526,652452,389169625,6956930,529466578,208810738,451831993,6967482,2332610,2151974,113855216,11226050,929579317,444964912,248429723,183277267,44189460,82184430,865843922,491428994,86674304,41700163,420847567,641108955,14099758,284056845,840983811,24294034,335748,987250838,712997541,23562164,700322964,17401672,179076506,727313846,87159221,286028987,208724511,600538603,495083912,232103201,4894141,955199619,314102,547047950,157836997,943587521,119846765,784187120,370900329,87388260,77910331}

Returns: 2029338070052769
625673522

643578537

{1567277,1602564,3270000,7453302,9392560,11761422,11822858,12560888,12982953,14254907,14712263,14851974,21406050,21658859,22785806,22970273,23919253,26790593,27040727,28340132,34723829,35396957,37593925,41047875,41639942,44472798,52331280,52792100,58058235,58619945,59951865,61020584,62192807,64440016,66200236,67502834,68241949,68501110,70041446,70181321,71861987,72071256,73369658,73943435,80725758,80778901,81022051,81456787,82181550,82699300,82955561,83214314,83833972,85961883,88617617,89520489,90401225,93898468,93931866,95183305,99140907,99377360,100872846,102502092,102861996,105669864,105963215,108512203,109871033,113746464,115138037,116569475,118483536,118890101,118957394,122861119,123054039,123100318,123434663,123978568,126820054,127165307,128152687,129072924,129274359,130050508,130823162,131994088,132033973,132395430,134144580,134199860,139817958,141901713,145574538,145856760,146325263,146500457,151073373,152572464,152889131,152980406,156045194,156527031,156721400,158107119,158308210,158790709,162716675,164795264,165984643,167917144,168017588,168275654,169884068,171704036,172935283,173121022,175800912,176102579,176861515,180159835,181044471,184385132,188138460,190059048,190657543,192700640,193044377,193896443,196467393,198736561,200225464,200859527,201747890,202361141,203579309,205085443,205833363,207045640,208276253,218490916,219029067,219844142,220495946,221079334,222679903,223007304,223337580,223450721,224122698,225410419,226742145,228569839,230503159,231963890,233823353,234294552,237102324,241169445,241428517,242275284,242515969,244279613,245450604,245962796,246741556,247376640,248112528,250022165,251135022,252297948,255029129,255451421,257551288,257875427,264777230,265507311,265513625,265804086,266063532,266215896,268745120,273278560,273714484,275865418,277073389,277636551,278548991,280509269,280686057,282541775,283683842,285749216,285984093,287648632,289052556,290415874,293576309,293996798,294366673,295024117,296935371,298094936,298379462,299166356,300043758,300266705,300984182,301423054,302793516,303866108,304677799,307759311,309298103,309398210,311164403,311637644,312519277,315762089,316667050,316899136,317073289,324273590,325924163,332386873,333512048,334825530,335808987,337160173,338278742,339578921,339904557,342793506,343293395,344703741,348433102,350027402,351045799,352210223,354784779,360154356,365299924,366199621,366268139,366440455,366701979,366865493,367896542,367929387,368746713,369938943,370192461,370487139,371363971,373396293,374314749,376184527,381093822,381187322,381715651,382940807,383679423,384310992,388198690,388925645,393931115,394349369,394461535,395697368,396713395,397038507,397166275,398191202,399649525,403298372,408411234,411662096,413357011,413401657,413605815,415293106,417264147,417315418,417591419,420640913,420652175,420870221,421592421,423067788,425291167,425944586,426069714,427526660,427913851,428199612,428424854,430252149,431838581,434793604,438686631,439149149,439509992,440776782,440852441,441161132,441259909,441582906,441635708,442448163,444424643,445065415,445788428,445818824,446653331,447907937,448891626,450989340,453522668,456968456,457105330,457463438,458532982,460326429,460737733,460867913,465340595,467214447,468437183,471201453,471874465,472374642,476579563,476851065,478392131,479553946,480485015,482776767,483056892,483423626,488800004,489963680,495304433,495375943,495957599,496379274,496442111,497838970,499375012,500304508,509006386,509397777,512860167,514731618,515426234,516133875,516988105,518036056,519402545,519671279,519926758,521028677,522005928,526029972,526318331,529126865,529133009,530687799,531664768,532276308,533525766,535850066,537384182,537686509,537752831,537860077,541496081,542965818,543028247,543433173,545415384,546834577,552111786,552282883,553097280,553582170,557794242,558621220,558910293,559482853,560969767,561059766,561345351,561576899,568589474,569771564,569851093,572872424,574173410,576612342,576834917,577513386,580711284,587991097,588574554,588820738,592242637,594154073,594354794,594658679,599922831,600080114,600939176,602689951,603471371,604892472,606539830,607556486,607689025,608645829,610327702,611524523,611910214,612200441,613122292,616759078,618916704,621239260,622383667,625669981}

{6339239,81166194,370703748,329813806,329523449,327320428,922341304,221819149,67526574,759899821,518369936,34062124,6170799,663238003,663639081,88261765,257685213,94880223,147887201,292449692,452486719,28584387,615841937,10994272,183137898,598634645,178777955,38444071,615423077,847702571,345447261,581060191,164557220,147241138,938321445,813676018,786838995,678336485,68978346,254497367,36490041,688108723,16108892,8041662,838754341,744144486,553658432,427034799,2000948,620286523,190939640,312976767,196310636,243848234,9211523,27674819,421586381,693809670,438826217,867660957,194038713,529997989,302013486,35214351,59500284,716337426,457511648,431192957,508425158,450280750,548408768,1008968,475915453,23433555,213026687,408584420,112303882,146892265,623874555,73491105,179141100,777450326,245104949,595806975,451299028,29697477,14982915,732354703,252511322,79258616,1412367,872747736,666944165,464949134,28405124,194253393,42980517,972246285,9142331,64892489,279527947,152007156,117402052,119623418,803206475,213230323,6002678,473485370,999658627,144214030,890027270,680720225,6367246,16928633,169453489,43078045,1259960,247425626,757582350,324902532,840120614,810811442,419247476,26848928,230556759,66444379,90729109,389845439,346492091,10651563,652434322,373662901,940400567,12933484,524407066,18036737,69623854,3693456,149097,424393652,117676152,904757714,941941471,373104610,362510779,615875749,412788495,9199912,86568670,852192858,19989514,397147310,142315,289315758,321276148,996159120,9675944,972679311,328414653,21831241,13338480,61722590,38020392,731780220,242106309,567188940,55846888,724449399,16364450,265243,146419149,283888394,1688621,274248265,45419155,52315435,11848241,39168149,206572360,42973013,333511035,370619795,21368088,77767344,85692990,655024822,750086499,784813473,288900520,95708237,648582340,1295793,912375148,55211832,74776600,87857063,79978867,27080374,27411376,114994602,272733282,231070083,935727,41006722,543523919,110137659,410753867,268908371,773824621,211134334,147220471,196866906,847297051,45281870,136293982,859219639,7980952,2292626,778322916,63014636,44622746,472193600,478497086,239827635,940072884,812622655,602254395,408562985,177809023,324257292,49650945,492237404,60885825,71714078,174932693,857385157,233337,22586374,23484439,553781723,55184666,81239228,889544428,461850587,2509197,877465043,466028662,423572505,62812157,254344226,546303019,416271399,461590818,910249247,525904790,482483867,48390954,390189432,235764976,202909351,85188743,49711974,79965106,180444356,34182656,459625819,598702321,20166517,388330815,75555417,17131486,781670,442984940,23470656,337675646,727261195,177348860,671098996,505555714,882628502,7466352,635872404,13935226,22934447,246537155,856323513,140380612,776127039,521358416,6743460,668483984,764472654,58239525,110978690,139214054,562051248,758532412,328729846,236852176,241339236,896186968,569100191,56495340,1263309,45440481,481106562,790038809,93165307,252438998,78307868,198065101,478182811,313388385,377039062,77401366,1404841,96418531,64351846,262032765,401140131,203092182,70178714,427343891,357939985,243860089,52749883,834970605,86592793,94526245,494377621,567747142,8904123,537309460,760141715,223160866,828573189,9927365,105277710,3461010,139713766,97971158,833894939,11266912,213615115,532382356,434800531,107101291,434261043,44641795,286548494,7757304,202533695,353745252,548014620,179998504,4735946,96163252,613035263,42519895,856358245,1062986,77613780,223860589,6453649,4156469,767453038,221295418,209545510,368691814,19661477,351226085,53413943,43317253,283755162,67936036,922693536,196070510,734842613,550268012,375667558,108502868,444594355,3688421,305445556,3884265,27012093,194940313,916675677,159223857,5330854,29812396,776255110,191482994,637545791,154061248,133161061,338756039,927075954,3086278,337075002,43370905,2434669,67079456,953508132,838177903,215897654,33863099,634493427,76515959,639997549,19008795,19840057,468778087,203642226,325356826,894578861,55295650,2011276,232955289,767996409,334897255,95095097,119314611,20255962,111553190,15376369,251937772,460833535,919695298,256838603}

Returns: 3286969374209436
41765046

962706968

{114670,173171,229763,278845,392983,470133,530191,544467,573900,575882,851014,869547,933709,935215,1071862,1392021,1401922,1415142,1564556,2012778,2168059,2246230,2317304,2531278,2843474,2850337,2994819,3175716,3286521,3320093,3375960,3410078,3533526,3547370,3604776,3631376,3674898,3728905,3746311,3834641,3847872,3861419,3948059,3949088,3972038,4035711,4170815,4196949,4332783,4351113,4383914,4428828,4550981,4557952,4681972,4751484,4801909,5097273,5126059,5368833,5394180,5435076,5665532,6244048,6255435,6381479,6408155,6484436,6642514,6680146,6701743,6764892,6801163,6900320,6938818,7064184,7294134,7350018,7474749,7637030,7696053,7792606,7815761,7848835,8152978,8199490,8462189,8523266,8888850,8910588,8983881,9000384,9058365,9116558,9172220,9209993,9348000,9401846,9563403,9602168,9850072,9935176,9986652,10004113,10275000,10383402,10441248,10473679,10481766,10562532,10566094,10608126,10870548,11006097,11009312,11152056,11332156,11335214,11440982,11611906,11704731,11896474,11900390,11950531,11984350,12028503,12174114,12203628,12208642,12226862,12295749,12306368,12602839,12633868,12635443,12892976,12969858,12971513,13065200,13220856,13269654,13278517,13367907,13415999,13470994,13491589,13541426,13668675,13739029,13740496,14003761,14175719,14177937,14200925,14201517,14213377,14330539,14330763,14336144,14383530,14448563,14573646,14582769,14584487,14626948,14636906,14858088,14888589,15001133,15027206,15147291,15197613,15270846,15344886,15384905,15460206,15637167,15654596,15751599,16079964,16082414,16139039,16250447,16401681,16766966,16860156,17068095,17087579,17168047,17267859,17282093,17331282,17734486,17776649,17860088,17869865,17980099,18075970,18156072,18205690,18214642,18332311,18563763,18600819,18647984,18696819,18718356,18755554,18825638,18902147,18981800,19003421,19019808,19053185,19164145,19327009,19735558,19803749,19803943,19844924,19960678,19970822,19996995,20008188,20062464,20128179,20284806,20287795,20336647,20401843,20407992,20547011,20617056,20630249,20656147,20711064,20776252,20820292,20903938,20936681,21011917,21081064,21113152,21170195,21190661,21257789,21310796,21564479,21716764,21794715,21811352,21838941,21893996,21905310,21964162,22176149,22211716,22222804,22242436,22286290,22481993,22517189,22608698,22655487,22750679,23100173,23228330,23312541,23591894,24030449,24045129,24239862,24261498,24303564,24414747,24449153,24452275,24463501,24681147,24753108,24926366,25164978,25230605,25257647,25430380,25431268,25563828,25773849,25792462,25899630,25997701,26008343,26090769,26114214,26274836,26304557,26312694,26328820,26440216,26713360,26786775,26880573,26890615,26894006,26894361,26969799,27045989,27072343,27074899,27102751,27194944,27322935,27400553,27451425,27459492,27541684,27589907,27640622,27822153,27856363,28074523,28080436,28256687,28320842,28430716,28589557,28634349,28664000,28717683,28996738,29019143,29082393,29104720,29149412,29158143,29438299,29672117,29741522,30003455,30170635,30211109,30215359,30326793,30343988,30449398,30458447,30464509,30495729,30534899,30541953,30559615,30617874,30782805,30802589,30823078,31027072,31144390,31181536,31271098,31271706,31480500,31620040,31871689,31904862,31982067,32128627,32152054,32167635,32170179,32209256,32463552,32531800,32574148,32604563,32669317,32673021,32995724,33058078,33059646,33120047,33214967,33430394,33478925,33588762,34014720,34077185,34203962,34254635,34264969,34296262,34308025,34513430,34518695,34567437,34586427,34650272,34665559,34697092,34701911,34728992,34803804,34808229,34849877,34858784,34860899,34872258,34972317,35342964,35544779,35595692,35900185,35976411,36105124,36157140,36229549,36319257,36339110,36439696,36465645,36535547,36574065,36607587,36790713,36792730,36815954,36893007,36910555,36920380,37002238,37080143,37177409,37241121,37272429,37359243,37359320,37502438,37530442,37534667,37582850,37594480,37633166,37669089,37728310,37789594,37827601,37866188,37953781,37954596,38034770,38282843,38449610,38485413,38606149,38628425,38933418,39142286,39175013,39251413,39367714,39385828,39420137,39562122,39774411,39881071,39893562,39952006,39970528,40021437,40228489,40249199,40453384,40494010,40543250,40575519,40671142,40785176,40862642,41042300,41123156,41125951,41169997,41304764,41310971,41368343,41561117,41689674,41718125}

{9382666,182973115,18715624,137369151,668385015,406786428,107104176,403510762,781853811,3482382,188255370,522885026,977987091,198548467,203227852,137750490,879334916,699991065,665483022,8039068,715471157,362033944,780047297,925189429,12735032,2817298,630356694,153581097,83571734,521079076,718621909,340429645,49979313,13568020,932694899,340082356,667900171,171489068,220082379,32475615,88393860,4936459,36702770,670455049,30375466,600426847,803945476,902304327,898681071,282644596,5556005,856571638,35028022,796002887,209542283,387409146,678790504,289306664,152246,221413028,141267326,220358731,544578695,209248236,114062317,1457982,116056370,963885768,28118137,869762457,533261698,18722640,18429755,395604,114095546,14182385,636659256,403001257,202120032,956158865,166720,256883237,12037402,719263312,52332340,432566,430782354,20310567,53450488,843668367,391591145,840644922,447375011,748399929,340629119,592075743,200832949,278899644,179513757,34789014,275679446,897060191,660599282,41385431,507735091,60447,568679426,379892625,754687164,602541854,478274193,560585478,54944668,89639732,33791837,910933421,560452728,52990860,883551862,386988877,785064213,89496293,860065433,188575412,869016312,48586038,113898212,957446,411753575,8861772,181979053,809906,823528643,558098569,405824130,305466479,169929370,546529368,897255579,3622047,51784095,916549893,9946592,58011885,965143200,660919331,45372722,49712420,280612782,4981788,87027173,17935909,54841,57383538,119482621,96048738,658084503,79867383,3699480,8570954,76020478,13680844,398482686,41211505,629919816,189362,590355527,19926908,483979108,289377970,777733346,852177305,210005058,12742805,81577403,546309532,507441481,413264169,170177057,627095491,6994222,776346055,81137789,433308380,12515822,154216364,814199149,32671,135843206,812946,620588951,153246779,176832413,640496390,435860059,30007023,222318082,859395673,8774400,72295987,126129618,369888774,4079558,380153030,2386173,597242136,234739059,499985207,1050714,424103647,36965914,237641888,389605761,271780440,123732926,71458667,798346978,154152861,847281613,997929997,757583186,502067172,409039898,200841454,304249674,137715808,994132575,104432586,405371912,272027993,560214031,151244214,360520,300316608,762202177,914807539,644213320,535068142,86795580,826395381,442343,627788460,91358980,362875019,84751671,124363692,135849601,313471752,125111404,984015098,965339988,762583879,676430412,19804618,35626491,376637799,242165847,280553900,573256011,130432054,58268595,86050015,86100179,27854093,821992391,12473407,21418859,773037894,249345758,934053117,444103750,611738295,630762715,35209013,52062487,853726752,389005067,220701945,194043247,119645326,32820084,202317153,19095417,434680308,65668220,64731352,5402601,4461954,366329318,22490221,501062003,947055435,351491317,3152171,19933455,625210877,694666531,49476742,117469,166103477,650119499,652090701,20117681,3399842,104270769,203491657,700297928,159356,80851951,33189987,915532310,337557669,145657398,28623723,131457262,181231196,70324850,782324888,742775461,3690947,55995666,52771607,290862729,527226288,492952146,2299140,54352321,280804095,216838691,55295111,934383287,750331522,193151223,126420679,118035909,405152881,250470181,69852289,73843462,533021607,1040362,555709275,796979617,303717803,24956315,342221220,69751175,14364646,625109612,664440595,27528299,176938358,165361284,8220111,148050581,48895070,778707155,82598323,933466754,297480148,680796759,201668875,48391079,121012919,330325325,22969036,510171163,496632336,211550655,40664052,9709787,315540,896927564,117570305,130320980,94247640,1586580,90925646,1813182,433818015,433157890,5454078,38879,84292456,566797695,686777279,349467070,246974665,357856600,32486049,136452787,900627578,1960053,757784544,70874373,183958970,258911526,9125869,255893578,12538427,20027002,649049550,490785113,855746479,814424559,100361423,171224178,121708022,69532231,230656988,486032513,72581261,745681816,226010530,181432701,16789613,521867447,201408,546978433,466864279,317373179,141197483,281942672,12756088,137717818,50844755,522487480,18293952,325641249,378796557,353058,981069585,12069066,831633706,854377021,788014672,83987499,422578519,8915584,314607080,162149099,227989612,234617903,6503719,11882528,172844482,126093944,923644180,205947,412117814,838763340,817057672,8116837,762581709,75534196,52658308,179679392,49504528,170081107,25032673,79688821,7441615,8328450,394018078,386305778,50483801,950704720,65543766,983692556,486504388,546259830,156689241,60745013,535855699,392046337,927163622,347331718,838991321,525431158,752574648,74036620,110022357,53330387,185142795,472669490,143230437,7636649}

Returns: 278470901397980
120474188

696141609

{516952,555160,639148,1975663,2059070,3101605,3372654,3447749,3566038,6569809,7097870,8830709,8845028,9578539,10198011,10434874,11494002,11552461,12515170,12543872,12695245,12761601,13534870,13569774,15269644,15339609,15643216,16081814,17061637,17231912,19149991,20120199,20161892,20438841,21862720,22897656,23243913,23492278,23846600,23970710,23994873,24264594,24387414,24867243,25834912,25890206,26761830,27471625,27521725,28711507,30631220,30749421,30996665,31038052,31047223,31300902,31686467,32257095,32362247,32377863,33394090,33535791,34231466,34551125,34588019,34986497,35041902,35045559,35302509,35355213,35403863,35462950,35499988,35778054,36330025,36701243,37063126,37295205,37528572,37996755,38010701,38094318,38446025,38553798,38584263,39144719,39398660,40268193,40528307,42224209,42312805,42494454,42523991,42796076,43382280,43553925,44413825,45580414,45690417,45766740,45827995,46029281,46584082,46855313,47095270,47471088,47742917,48589358,48638637,48964642,49084156,49349341,49793591,50027727,50678759,51369574,51535507,51547250,51679336,52787047,53233530,53691737,54006497,54282078,54300662,54906528,55056870,55636819,55853028,56844873,58373081,58591602,58733033,59141243,59754116,60080263,60259572,60474366,61337337,62106874,62574444,63523665,63686626,63690523,64510695,64550089,64726124,65269904,65335851,65655038,66058370,66231601,66550599,67720537,68669494,69788861,70284986,70549927,70884342,71032328,71267671,71611810,71774080,73022533,73245930,73852767,73941781,74181741,74637508,74868257,75418371,75759431,75759987,75776307,76473522,76990069,77349022,77541069,78764595,79000833,80652229,81022016,82635645,82681467,82909866,83341006,83811896,84327697,84327934,85026634,85040598,86817195,88139004,88956368,88995750,89963934,90461085,90476965,90529692,91187664,92301426,92506602,92791929,92888736,92965602,93029072,93422638,93731077,93782268,93997118,94049184,94156176,95053851,98147176,98715012,98763370,99910029,100216462,100244851,100428087,100706420,100845441,101018064,101068171,101217278,101941577,102087366,102271140,102531349,102637269,102907843,103069864,103208969,103439962,105169099,105618717,106558130,107007448,107638757,108043918,108259361,108782977,108867048,109088786,109628254,109658331,110214933,110383511,110713803,111436814,111752079,112179114,112566351,113531370,114439809,114728232,114995850,115778455,116016804,116040147,117142676,117372496,117611329,117943777,118665168,119349100}

{17927759,2808895,242703802,140234713,39675495,6593090,85571904,854282181,863171069,714519742,800694478,54583560,250439243,55809741,553708578,661279103,801917809,810034396,36553274,838963337,52049331,963216837,36363420,890327988,992644226,355206890,60102889,8384246,831489235,108892554,399422791,55311016,72343516,5471284,927330209,793742200,605452950,164598357,86795831,107419800,171771678,309534327,110915744,299957117,11678075,514049233,575335911,822879961,1424650,5259606,110310982,370099256,776543390,236852035,58406752,23969883,386166153,41179138,8695985,18066828,169738123,76398610,3874080,138119970,318733279,497627892,959391199,327944441,876859122,154579179,300001895,5818753,754994354,18768626,210188248,48276945,126557667,667361160,829665229,16783972,92599946,695798377,850030024,208174324,353243488,406036852,742354235,469451677,18376586,748762795,714374419,31307669,77515770,56240910,950187223,313377,551455815,670020022,865336235,8404493,480399643,508523684,6883829,279490295,512734573,289159236,16424707,679200688,50463780,71975388,45849702,231695963,67746605,29114120,468617328,966625742,554569507,323227313,711383482,70367776,971907754,20167800,363235552,400685766,414746961,89212875,229457429,58104349,179384736,837691913,28576008,702081278,223024344,166177837,724084298,217530069,708639846,429705405,189837296,42955693,153030946,609275156,49756548,729483712,39962724,24946642,646596698,380208175,806679704,106471149,356872341,316573358,101451351,427787816,10972454,281593006,277611421,516408875,689209862,449558278,360025462,129368837,667876483,364618628,233084538,77938079,864322393,188768980,775219347,770316977,105903714,234653476,176009338,548745444,2995300,467055092,60097974,670336892,123902706,995368670,662913941,772726647,968074692,21752203,792047967,64289782,935219695,18026004,419646441,62957281,5596961,599500478,129965140,738902084,664874396,269449154,121408104,278823312,965933085,110367512,563800447,767124277,208559245,82364916,41563566,26778507,434283808,726335245,482135310,52341493,928265346,292292006,491077242,145068706,157369999,501906776,51985424,195960231,29316971,666721522,247506176,519981660,895373594,150852544,744594673,39152145,50685746,55197916,975339118,409929357,935868427,64564696,195820233,422461861,101179717,67363317,436726224,795280751,114972036,712736499,385521343,762828995,584331058,58788280,517222683,468061640,9163279,268874412,1838257,1811789,646323298,32615540,427883964,724948158,102914,244962307,311566312,45757005,609700307,128852420,552343472,275846663,8471099,337046168,2674814,675922727}

Returns: 1076696264336400
591795100

806816626

{728280,3010299,4226325,4692687,4883936,4951927,7505007,8478323,9388780,9974457,14703395,15121499,15578649,15922487,16965060,19321135,20773298,21380033,27175748,27440470,34451630,35522569,35632666,39796872,40072213,40889091,42119010,43441497,47548503,48191014,51708833,53760518,57124484,57734178,60167718,60469785,60586128,63560954,63659010,64472661,65463504,65659880,66272518,66466355,67645566,69062201,69762379,72682586,74376268,75182772,77130751,78228078,81178978,82565397,83047907,86979638,89258566,90089502,91140322,94701774,96817138,98579756,98675708,99616447,101957871,103861927,104128551,104146681,104551863,106914772,107167837,109704779,115201471,116815332,119395329,119643271,121697759,122151598,124690082,124986748,127734379,128179850,129395422,132248816,136763802,138426186,139268257,141026403,141205379,142256401,143505000,144041179,145744245,147482346,148164395,150066611,150278609,154243607,154655044,156156801,156655599,158887177,159204657,162129253,162927473,163273378,164147239,164525149,166279883,166588426,166677650,167542361,167595147,168577648,170241121,172583910,172805185,175082024,179128737,180339413,180790360,182936069,184423240,186731064,188301146,188681884,188845325,188894339,189010941,189187882,191216480,192388315,192529949,192985635,193672217,194047017,194659733,194962408,197825505,198931227,199096013,201814094,202890634,204644474,204852894,204854154,205725610,206199732,207485892,207757528,207999992,208080496,208231774,214476834,217070277,219441479,221384527,221985131,222487949,226809761,227751887,233756611,234303882,234319813,234917554,236826362,236947876,238896696,240730129,241485834,241835905,243224662,243838205,244592934,245498030,246371049,247643287,249700811,251076999,251869428,252555447,253344920,254409895,254655131,255021548,255713165,255970234,256742708,257053746,257680487,259622075,262993302,263220439,266893316,267655055,268855105,272843755,274978966,275600997,276521176,277604639,279142911,280454303,281718708,281826487,282547966,287033640,289661903,294078861,294643326,295390894,296433748,300871338,302756137,303874153,306172072,307371819,307743559,307858101,308900869,313592359,316776059,319618017,319751017,324154499,324397570,325692656,327448414,327822067,328068806,328376233,328860154,330321262,330343922,330350238,330378862,331162826,332649093,332850720,336304081,338178235,338684504,338727691,339362431,339517728,340633954,343373094,345034222,347243187,347585208,350094119,350139061,352616325,353095734,353104530,354138751,355540273,356103479,357649517,357913697,363649684,364925740,366300414,367926904,368847090,369707901,371392172,373266848,373799321,374394417,375773299,376318759,376841673,378225389,379780184,379806006,384183295,385072620,386389500,391907333,392980980,394067362,395615283,396391311,399380267,400365956,404016529,404423061,406204498,406320103,406424478,407185125,409038598,409176411,409248489,409581578,409918116,409918479,410560919,410831238,411584696,412393149,419281034,419735189,419921641,426137503,427152530,427828920,429084085,429239909,429876203,432023970,434859535,437325761,439359317,439398677,440406672,440850298,441645280,441705109,443577291,445086398,446165879,446581271,449205061,450034713,450053842,450128898,451319118,451378519,454348586,455199812,456160219,458736168,459253765,459426172,461040933,462468935,463210762,463720413,463805682,467647545,471215825,471362700,473058631,473419103,481415933,484624014,484741453,486577913,488235073,488672044,490121957,493383339,493425978,495071941,495220715,496141759,496926215,497145616,498695797,502144567,503581440,505343888,505756762,508979318,510231342,520533069,523059179,525789939,525835394,527643680,528158542,528229801,529077443,530822758,531846900,534586214,535341377,535802358,535959905,536880006,537825016,539267307,540365043,541155524,541789066,545054007,545406843,551465492,551488397,557236024,557341176,557442911,557852246,558033009,558132630,558533035,560486400,560943114,564266513,565059710,565607912,566158821,567838560,570408936,574120137,578961608,578968281,579280591,579508952,583338523,583750642,584311621,585050476,585187612,588684853,590804449}

{50467056,170962473,10411479,344329693,110005808,959118529,1482713,182884935,473144079,26862224,17824542,205239800,878220908,26057460,992051550,285917436,926337162,505691350,64445228,668965510,221420406,738313084,449463063,29625341,188012271,390268851,649104083,81569131,459674959,77344467,454392259,190266001,44779274,16639216,535622915,738280147,347580125,310078301,97339155,458270596,536101879,268626761,101224426,307082421,16888950,839946127,344578514,361370977,87807834,791730,694352289,311399227,439512456,421780906,253357922,927222144,723744409,553989910,32474314,692463427,156445977,24477010,165201974,130958557,313197106,145782983,849664774,89030037,668247143,238264193,120823778,842228832,938304818,252756,86347721,43173,362626625,9666425,506241344,707875432,658617226,9399220,4822018,858640357,415575321,587089340,354296069,29471717,578572600,109903849,149720672,67610846,26249090,799623048,457776515,39156672,451166268,68302951,820536965,172338204,1081649,407852735,314166604,113272006,15376931,387533418,815730749,1685631,641547301,336724189,707909446,233520204,93959822,667012732,30285305,584108138,353853,795506020,136844207,11643861,303321666,5864414,721168443,273381883,735401010,43934920,214117528,376996911,3738472,24775048,243738276,413057238,25066443,442337320,1821549,533532038,414768973,405569394,9749740,2516177,123302588,617813428,900095523,914234170,235684808,24036613,691005247,70729713,841136073,48980378,815721961,106809400,77955784,31296589,427222406,5543727,102234347,248549176,765080774,530044,65095868,11841468,31342583,176763,337350135,73069531,681537742,347804915,827063012,725138190,131105970,6004743,859930883,572774122,6588443,618477401,236945875,14801743,863769677,80000860,34008374,116648187,656553085,113744473,265972459,15189453,352726927,966363578,706794933,277801732,125392996,10242161,898487960,161697048,236196351,7221974,924576122,501509274,154234767,186041798,492291882,930204249,138872046,310199528,141334108,220011569,34937868,551874861,437298384,984153035,293845279,763979022,661134743,130967846,147313709,313334389,186959553,541384111,216172149,87330978,835800034,139645750,15531199,312241405,163204953,176491688,354795622,14010582,87254907,289886636,195954054,145465868,843815173,57458595,858834753,91226000,7629197,161202279,36123476,53965459,360823369,609984041,25561205,11749735,394242526,86311675,962969198,285722118,20872480,202790582,368036797,424785519,54156572,386644235,795786849,25761624,12489086,548414710,33270991,253391255,48613017,398862843,812511954,74733,292265331,175359214,11318502,555078406,381729623,124434046,99688166,893017704,172859122,933935299,29481137,13481162,48515031,463206754,439506298,143984334,90766047,729927636,487205360,22145104,873100130,643299857,631497444,992206287,471335601,234990550,281430709,190126384,333868446,179604444,34293719,165789967,716028050,777354314,487791120,181764698,315614384,258674886,442629737,562888693,70094057,214068803,355476103,152612747,17712735,228040503,6285536,248120471,859182563,223972338,641376522,207216494,10060356,7179483,363892457,646,577958,839518881,789294568,714331134,48739608,177976095,508747310,280417997,770499356,3384248,745296411,538270860,453841478,576712309,1728598,708808842,17332475,713288621,4011117,115919274,87131792,32971853,370735776,289239560,261325836,650234257,427756310,30691839,251358571,49339721,29366003,526917255,495103305,83744460,5677845,324061443,5583893,917654761,449572995,592556834,24870030,7880195,2931299,794504817,57670303,71570736,575335,17896313,730248614,673549304,2081103,8226079,498239808,44653462,556631507,357040897,122762724,375978549,47154958,214342262,354579944,548999880,18396118,128982128,411770545,898662978,113982045,613217182,199450778,37824290,404178,634172069,427562339,541580903,34444754,39823211,492965675,81002499,86315188,819440595,163150319,916325668,115439494,286200223,136559040,288173727,545581531,470580572,19045382,201943477,215900381,786773639,599960774,147979679,749581192,990764837,989822154,454203954}

Returns: 4155801924544551
99028171

200973642

{204037,505974,749090,1183031,1959106,1995244,2993705,3447646,3783006,4053736,4161415,4305238,4319257,4853445,5178169,5355807,5371236,5484017,5538859,5905858,7621375,8233414,8548240,9205760,9610671,9623416,9718589,10263986,10436581,10496100,10539821,10580451,10762101,11209493,11577166,11733668,13196812,14213904,14452807,14608035,14661056,15348774,15355150,16199780,16844977,17703208,17888720,17969868,19042672,19079072,19864457,19948960,20030303,20998082,21953776,22060553,22086041,22135681,22802086,23256598,23704630,24301560,24608124,25499127,26451890,26644046,27831314,28307843,28775366,29988086,32183467,32627896,33036707,33129413,33326468,33625527,34003818,34400721,34504457,34689376,34704386,35947759,36534172,36641023,36811214,37903780,38445297,39040625,39502354,39507651,40364213,40472290,40598933,40816293,40930014,40983992,42908878,43029024,43342937,43510343,43731388,43800365,44710562,44815027,45126463,45761017,45912918,46328941,46524305,47125695,47510973,47788327,48128102,48190459,48499710,48574030,48698689,49823157,49896542,50270034,50447932,50656951,51829155,51884655,51976339,52396243,53000042,53329517,54217510,54881702,56521045,56582751,57201900,57599411,57900355,58459795,58928970,59005769,59067211,60553410,60606995,61134921,61233954,61515410,62028553,62272243,62350190,62364084,62439897,62900861,63727724,64192704,64713223,64904994,65297607,65433725,65591645,66275441,66314745,66373893,67123519,67517926,67829523,68176553,68850469,69210937,69283238,69385206,69674009,69957052,70012229,70544859,70788103,70935488,71052028,71141056,71201020,71363658,71403943,71996917,72373216,72511064,73220897,73294910,73560248,73782803,74535501,75280885,76220184,76233577,76280689,76327176,76623508,77416370,77429955,77826479,79152237,79375192,79415392,79521271,79618551,79839130,80182670,80453852,80559659,80672024,82072316,82246203,82252514,83073095,83342331,83402083,84260809,84316162,84643412,85244280,85449136,85724266,86233751,86302968,86550261,87534800,87540384,88053861,88353633,88484928,88513893,88692119,88990485,89063849,89839086,89958913,90159827,90161207,90319862,90908519,91107230,92840442,93656991,94046996,94365774,94424705,95077807,95103805,95716435,96343216,96387680,96700238,96864844,97034881,97819576,97853338,98279673,98687323,98963416}

{440880389,574924030,179241497,89292794,135406996,397441128,220753219,933410412,930609851,577170936,682826084,454969405,499659154,537652247,888902666,556343598,569024244,47280001,991039387,42198028,351948035,616535652,276466493,789573628,511791817,998856222,671147737,921772356,253424809,931647127,226502893,111317374,399623080,926795575,524870498,325739547,599480776,874142503,619952336,299667868,137126024,456723116,340395241,767678536,161572626,893187455,527829595,24582977,542328114,320663599,55098451,693312963,970417372,210428427,276074639,675286466,370770682,569101601,895378010,134114702,169463133,319680745,114468293,20738097,468082687,179586794,310003734,86554304,717542050,556990301,431019255,550828731,54939409,472041089,763392273,589654813,69611651,276225066,703228377,595956696,398312929,990923568,705212550,723505019,214490730,415352500,627636861,572641908,372920092,764409492,282728043,1388342,698496225,488559445,119064171,952833766,666774697,100739994,612282058,878183793,513887136,289370361,120942317,804569153,634749848,331898145,676332435,347695030,981021768,839920545,418152447,1636738,54056764,164768089,162441784,851564119,3134887,371540115,893770199,449903961,285546397,549933296,810629380,972425705,322640351,371805615,921125982,927962815,594740132,228270238,85491379,633958448,657866159,983214841,832586497,389750720,636495573,365493710,239495236,780489477,849127824,288641675,656463514,826802791,357213923,934810029,83854608,758808437,393046275,268726819,563456658,37791613,818495127,757834536,33391146,874847187,994016723,466360931,714035801,903010972,696147079,363929246,241789420,847881469,11734731,643416172,448169889,11459612,458454828,78117474,893651092,134910944,933685396,964882576,8808101,738181378,477616674,997731063,969754565,347873470,251502506,495565544,240519665,119517896,578252661,767947072,51926664,236350238,370103276,44500537,954698746,123930249,776892296,316369589,983932173,958417864,428505436,642241285,902740421,166045499,216347448,956813422,454787819,612303826,161232540,186177841,548594108,961584778,548876722,522445602,820906770,251501017,179214017,39040675,82100696,70828978,272047642,438441035,733479947,855998423,299085998,615746983,364519653,728278045,771202812,894308608,387500457,982283561,799799385,243745572,747652272,806160705,72436352,526043928,458837262,64773152,735441177,832016564,957967379,9450261,559986758,268264999,45764436,591328327,683175543,133882127,487135770,650043138,161952652,286487022,181352317,625510515,555210662,638784351,180379502}

Returns: 220607314077281
597756275

758237455

{631005,804575,984089,3464416,5496566,9104325,15725465,20821125,21760141,22254788,22768519,24396340,25063548,26606609,27795228,31416078,31507676,32638883,38535802,38748255,38861854,39021980,40462338,47380138,49291119,54905176,56000110,60105439,60912458,61088311,62784871,66109550,68624837,75034310,75496884,76841155,76953931,77912763,83496568,84040514,84309389,86454987,87735754,88618777,92055345,93998664,96824180,102336804,105608801,105904588,108048262,109511651,112911242,115427594,121101643,124258594,124695951,126734283,128029017,128864195,130724283,130964179,131120639,131570284,132457622,135844836,136699844,139147552,141608677,144370684,146371165,150536638,152342148,152905667,156262125,157579448,160647478,162293133,162405682,165175279,166473141,167882914,168291417,168524393,172724184,173548088,176198080,184475223,185752328,186505311,187592604,187747931,188853911,192484573,192938633,194695071,196303458,197723268,202152088,204252046,208561381,210282956,210929836,211425096,213686542,214550359,214998636,215473798,216490859,216767335,221128703,222924730,224359585,224908310,226063623,231520545,238047082,238786259,246725580,251186210,251575132,255006216,255708977,260415200,260816504,261357154,267570411,269181516,270009543,270892741,271757263,272759354,275416277,276037694,276616582,278179347,279951428,284003878,288243604,288938874,289851345,291550932,291612424,294976418,297038281,303908621,305074699,314538246,319655321,319762566,320582550,320868816,321261992,321536219,328256344,330267463,335349543,336303685,336369136,337010987,341352810,341380875,343810702,346028264,350741253,358365469,358982256,359480117,362184370,362410650,366611917,369231375,373232383,373548042,376482032,377170915,382847682,383915170,389022096,390546320,391896290,392031924,392034225,393550202,393724698,396675990,396708451,397997386,398368667,400684533,402376428,404496821,405246188,406162423,407130953,409073793,409263671,409809577,411972463,414613933,415087818,423623668,423988814,425440564,425831279,426142624,433807782,435682510,436268283,438231016,438897812,441165492,441501430,442699639,446281203,448116675,448566284,452143941,454168933,455782191,456006842,456134544,456814733,458095660,458349136,459666052,462274035,463546140,467869917,469046029,469945488,471302501,471462793,473243515,473324414,475082465,476896362,479278274,479332112,484768866,485270709,486180672,486949685,490153212,490185184,491823179,492631450,494471156,503729381,505834151,506587883,513896666,517774682,518593297,519220819,520562575,520904219,524660628,525602868,526337537,540245119,541294184,541586279,541934722,543032024,548643930,549290217,552976632,554611158,555851230,558759898,559161013,560860845,562771785,565869170,567712709,569698508,576262434,583522760,583748431,585683817,586520704,589792435,591709050,595686559,596243212,597437314}

{604772666,266728574,676634113,822107851,254045646,952549165,409537084,121625804,23052300,917074683,196346938,676334575,177310122,653795898,289724738,774983731,883942306,722454154,646706953,247509528,563017297,756597920,254193259,577740309,434568187,957445386,460432087,999859635,780609091,55529193,945591090,755904143,364318375,121012962,402975826,231611639,652658850,534233827,222187687,259224084,974057514,889938695,466487150,478389569,509369036,601846649,218856252,280095768,62197641,498583304,934730107,523607016,883755151,757697574,784093966,912666066,437783506,111384986,91618977,644760174,882671550,375705843,890736217,706041311,220748462,4500912,296025369,974527927,518836224,549870545,868020742,115506035,339496850,622998282,395513740,105585610,539009977,192263352,552658331,105657947,885969294,830000552,701661137,318038069,533486949,824930352,706565949,409365916,238347268,914195951,999617819,58378829,362052233,757108331,298918865,196456752,111553023,172113636,314564856,548881227,181563156,589162640,500177613,156037352,945701057,131574473,407724900,656328083,610310182,234652359,485746685,246358330,292657762,732722183,224582354,398985902,814313965,901929084,396920480,616125416,110864937,33041490,767969450,720729923,550714820,726675760,56773268,451164781,128583887,252769077,118674157,411226394,453410349,996791659,288649254,750348736,685716193,227104176,576226338,301078199,96098235,161029799,934908870,284687836,714357248,581624449,142518402,110839981,617879882,62793108,923587868,243495807,768239137,197313860,820916720,582809432,946581363,90495451,980625013,321533348,261218719,781608477,453519882,774500382,904947920,185893822,835315121,251037437,324967598,611866734,69220316,642704493,734868216,901798205,16643239,32541865,946019841,767670212,965225270,297047540,824784785,950564760,588156533,368395697,292333913,418361085,994693644,551946421,675446420,934779302,419030013,52885667,389524970,982222924,783144652,655873590,389159459,201536741,838982367,322868834,556923968,223710520,846294807,326834519,217693699,11723064,774698061,422821818,263619449,605135461,831979360,472965118,953999299,465705976,715412086,888212634,314638660,459213516,358814372,227154734,202891041,876840515,105313670,301101688,527424080,798879969,174255944,174601589,815856150,534195823,10424834,521877973,308761448,830779399,604712478,902206286,25141769,45909341,157610572,651036639,792315938,488835892,520366528,248710164,62278632,704574808,693376367,224904586,446932265,554310274,287362320,884484466,296196946,566070011,260109827,399219820,315855359,178750125,430015284,99876598,176090742,183230916,237422138,124471165,297027643,876239405,975699764,931019855,514187151,185778115,246246066,566904469,124619200,301353476,705071214,2012594,893576633,147902060,263346548,279101569,961947107,379225902,780279218,712373556,236260413,434913102,943899945}

Returns: 5272624890318503
874038281

765940294

{2395356,4663951,5139869,5711357,9177588,12190744,13744954,23585274,24544571,25067059,26487654,29225638,29530546,29960923,30121838,30289051,30825686,32451955,34177403,41723229,44049710,44850386,46942092,51170535,51176016,52384685,61412576,65112065,66785944,67469196,69053940,71910018,79436680,80194201,84708801,86763853,86993665,87731227,88327731,90157182,91031929,93761758,95081544,95589960,99813692,100357090,100552038,101281914,108260112,112292790,118408846,122056712,123023438,127336097,130718024,132727768,145159198,145431161,147213889,157382752,160814243,161185272,164802692,168079348,175844985,179055547,180512953,180691723,181686774,181804906,183771104,185922643,194922914,197163305,199863439,202013499,202516717,203010552,203646636,205871542,206075060,209262781,212289782,217169698,217563026,218899272,219837443,220385501,222990151,225678938,227983363,227988657,228149411,228770901,230080718,230734365,231821348,232505230,233130542,235479782,236337272,237387798,238767326,241560416,243384534,243712966,244299370,244658612,248333223,254956040,258690249,259588850,263104871,267023141,267846032,269940759,270616733,271248848,274329652,274915879,275742679,276155979,278279836,284373565,284687575,286871157,288026382,289792013,289914323,289973925,291650586,292382904,293506317,293648656,294207917,295045148,295581211,305291909,308919296,309315213,310626667,311101514,311600387,312582593,313431032,316342673,317981577,319740637,320253826,321420104,322809851,323221971,323238654,324013236,326521378,327487701,329786429,333736341,333935319,334548997,350580182,353334100,355077358,359342264,360330515,363421559,369856369,371694070,376571749,377660138,384457652,389749163,392632727,392855507,399486668,400186948,401885556,406902890,407839416,407883477,414143158,415652259,417086960,419837687,429647525,435248053,436904629,437772124,437959791,445502236,454173270,458794698,465269256,466412551,467612265,469211182,470614736,470932058,472475689,474609565,474667705,477023488,477281049,478976096,479526196,484590852,488873807,491599588,494286075,494549065,500828580,502227221,504653008,507557297,508436738,508946284,509951499,514059808,516935289,517108888,518057725,518730324,519125267,520764213,521270269,529646667,532743129,533858926,534172795,534513694,534880246,535219447,536492767,540585119,544971851,546723386,548131259,553819128,554321363,555060256,555247397,557521602,559273673,560277472,560852738,562810733,566970389,567243942,570225415,570730090,576473796,577933411,580886847,585329178,589137484,589885565,592091969,592390617,592459950,595443121,597939401,599461275,600105137,601824372,602745751,603542541,607324140,608602884,610418114,611692207,612686338,613862901,614546561,614982049,617594377,617916584,618106763,619437083,620213469,620364436,623082846,623780606,624407942,627201193,628146527,631048299,632048311,632832703,634787823,637172114,638451923,638548002,639216459,639776068,644455870,645819149,648092042,648696678,653056735,654888688,660293176,661667046,663076185,664237115,670872145,673926744,677451642,677710742,681405233,684827787,688362308,689194287,690768556,690807914,691532224,691705137,693988493,694354900,700162645,713714885,714016975,715293968,721627059,726799210,728341125,732102149,734746176,742108446,744222258,745036652,750929694,751641289,754599801,754940580,757571412,759019977,761696242,762778582,764159225,764509104,764768642,765097001,768610246,768652101,769047540,772509289,773158556,776815187,778587402,779220692,780980515,781323716,781338725,781756527,783183508,785852280,786575257,786948633,794723934,797494281,798709781,802785650,803327803,809111950,809846412,811348046,813085741,814374077,820911071,822472925,822488437,822685320,824056934,825423658,830285213,830304055,837836625,838989403,841998542,842640281,845305426,845449393,845986414,847149446,847747695,848134302,848460343,849807680,850002680,850746444,850930815,851642678,855511219,857580526,858885543,859292014,860147299,863956440,864366155,868555612,873862320}

{279915044,269886449,100683317,558455317,226834819,462639715,437478996,718093528,636455571,422740745,39212121,524965783,393138780,318289326,76084824,634371451,330291795,765115075,142857645,733636416,950384512,858274647,886573646,614607388,309753985,364225078,835829324,368019106,694692913,683811011,449200815,626766907,630355981,775305251,706098036,379843722,710307705,87094011,400233759,254677022,712074582,691199235,664058063,322828000,472852568,231682175,151923594,422491550,39561181,6074061,740410024,710962459,678723569,483331318,566151137,661209666,434191505,828413788,714671421,998926748,54523121,551436930,898153419,139904038,276860266,228449459,15720822,532293505,650441657,351240542,576737003,934314632,310426530,755181171,585781870,65176090,371493343,746956697,637384549,255464300,900716263,8148780,649253671,692976490,750512020,585976381,874660329,610952977,884988260,799107363,577793530,297889387,216813661,684303520,30321759,121586036,386769650,688763634,293058330,854819083,364431553,673380549,583542342,465993455,225967412,933729820,898510934,195365069,973830534,868459440,959652983,175895984,803161831,128850893,481697824,77532707,791006445,568674396,223807437,254674553,586988520,80061690,278403932,658825416,317877096,448972347,575978366,341899054,583514880,692930055,640091486,720374243,117870997,954057829,213690249,896472998,416517662,912042215,496028655,239761506,390620093,854507975,378895351,121049971,897567489,996386777,251514257,160194262,819662725,375214452,655398937,600378432,214826756,665893430,313605143,453684419,947063120,556308109,833240200,876230966,119467264,904282733,685752100,825891227,578853643,756722871,906434814,431574214,738613707,453383139,322750811,660282704,975206002,460555100,20485719,806635859,893719171,284071617,187413894,49272201,829237752,796374406,436068127,819524704,53279202,578994031,200370453,9986170,288360385,429642651,825295149,114060338,298790300,12221529,524399339,232319675,522074925,738396870,466970178,507468536,932859453,360999225,874702281,956935747,590121810,432352789,157232433,860598469,608370779,734743460,796523314,830864632,614890883,25584812,902001662,443318395,107615410,956443823,101520443,838359750,511997817,822939111,707628616,17745528,150291136,881626172,904296316,654665899,782933522,330335752,36157166,111966905,859277971,690032982,950493532,20356443,123692332,249116309,741604597,206906979,763095652,435177248,177861326,983895732,853285505,464593002,553666144,808998712,463949767,386926046,701699589,110082585,416046364,688955928,425250073,631313796,350272235,952270360,666086707,2031693,461632976,668694327,310249809,355808950,982662929,209436959,652297195,734348565,256634984,116688321,187958724,699343950,32138254,340498938,585815591,45154769,431690677,779127234,400534658,756127930,899593174,497640988,333352829,384619491,318020447,297410937,619919686,839250242,395382868,888235832,431271256,167653649,377283194,775190262,10621899,293951970,107930255,113887676,636824606,828422786,478661593,210702824,404765209,5294351,340265562,48599506,243619079,524335314,27082581,204560646,555813383,572880601,743404484,791219978,352702073,587161784,196479566,603145414,787374724,375287022,25470733,477326333,540684370,68941990,772002094,987768199,603493615,996859976,365469653,985699736,616302403,980335800,355079770,169749387,76834940,739534720,410618819,824549065,406826745,69074133,935246235,101575378,81168090,192332509,986142127,732639422,765722821,236166284,82629899,864288107,684556328,81192274,896433438,780481790,242970617,937519814,265017093,641263796,269657981,871792820,446496182,6739955,109449122,168629333,43394549,838537036,197545853,848022089,562564963,875010865,676791982,879990337,149876879,761826656,81450803,638749806,640815668,86134984,104120711,920894403,701925761,510419402,986835898,415559268,503070153,531192334,133061418,859262041,56766715,998067801,124207570,234095179,88401797,420341291,442451652,275169258,59909989,261058391,851069504,241683227,759548236}

Returns: 6139465769295014
872655438

564143344

{4972312,9035513,9103954,11204937,12224072,14035504,14706512,14843793,18980381,19566524,19739589,23641163,25264464,26020097,29599655,33366763,37919720,42396869,43132018,46834147,47449891,51867751,52605711,53216429,56921821,57736413,62857956,73910032,79233145,79843775,85579150,86812937,87776792,89016341,93982426,94227059,96614128,97017050,98280084,106544865,108901820,109658854,110049231,111561243,112123763,114128557,119642198,121636034,121691598,126379809,129506802,130609659,131979475,133275615,134763945,136879270,139495252,141095309,150466825,158039370,161886718,163606479,169205633,169241351,170378800,178659237,181440791,184309151,184394471,185522568,191014386,191204419,193477068,195108933,198419887,199958391,203422561,209480162,209766640,212244670,213449432,214326765,215414878,216441244,217007907,220243181,221353753,221467878,226481461,227532053,228089203,229926385,230875933,230936973,233591654,235698465,236193792,240265063,242767811,243452313,243910783,245205963,245900534,249896442,251148852,252646719,252776307,253572790,255317220,258594560,260992733,263769521,266756503,267712324,270693333,275514647,275901876,277836471,292499283,292776418,293780160,298166982,300074412,305659575,306868035,307116327,308079960,308987425,309266387,315801682,316987639,319105023,322315190,322454371,333378355,334228872,335256032,340847321,341851670,343613436,344158218,348974104,349364173,350453395,351879659,352804033,353610823,354748086,356661412,360803914,366051140,371927849,371929129,374186044,382457773,385275982,385344989,389664741,394951845,400711401,401856353,404568960,406580406,407733502,409022217,411403989,412750791,415837112,426842545,429530914,433933756,434996996,436969542,437667093,438173830,444122344,447937514,450152166,451342184,451987502,455839554,470259619,470490141,470642470,471881642,481101985,482089161,485288205,485854417,492469587,494792441,497016802,501699895,511229908,520664900,521443993,521710693,522449398,529517619,535473548,537009113,538537364,538809829,542673817,546889057,550449092,557059021,557291970,557534597,557672257,557741060,560646966,562120162,563673199,565591136,565848471,568831854,569239125,572627307,586632693,593583283,593924617,595427027,598446722,598869318,602927622,603599771,604264041,607122399,610257543,614446666,614545719,618425874,619575312,621601391,624193611,629816740,630334779,631649483,631696086,633524474,635516841,637539835,639898609,641827112,642023644,642251832,646424801,646549037,650219820,657406924,659097691,661060046,667732715,669242087,671073084,673691989,678497640,683010222,684958044,687795075,690423019,692237166,692614142,694035813,695138713,698856087,701198921,704294975,705051593,705571460,705773177,706668398,706726192,706944234,709794453,714246305,720392505,720831244,720923601,725193861,725206356,730833100,730943052,731361405,733599070,735582092,738584234,738643220,739760087,743154804,747435811,748535104,759412372,763571064,767320007,767624781,767670715,772756515,776575900,777270473,777845246,779154038,781757582,782970019,783131562,786566571,789310578,790465373,791447665,794773309,794923827,797555416,800458110,802745401,803895141,804920572,805673456,806118807,808558634,810170994,817133803,818275619,821723640,824815483,826209293,830999333,832679308,833027588,834976492,837187109,838140063,838290831,845319834,847946784,848740892,850300519,851066913,857400443,864425098,865636891,866748565,867763436,872604706}

{828047564,191682375,189303512,121622509,863490606,33238941,416679703,109685348,498146784,298625222,10115455,197368086,751795543,781201109,772419491,954133365,548627251,832366431,470054197,732818880,388373542,111071161,964997747,269882739,687444201,901319431,50930057,308492073,997620923,118548156,139280906,104104649,68647034,298611263,590092468,360669778,511091215,317203357,663312805,615301265,637152606,322907190,778050760,340251573,909613511,383651706,10487119,63243533,312935083,644218243,535550137,620691512,875530352,371534584,23128772,253071595,518538356,124847957,836509771,627675973,383961424,429469486,248890045,31213965,803817730,755634405,793228737,913198303,111999526,308123581,291368108,680781852,571816706,117644006,70266427,146686871,794744847,191566754,366349706,314094896,159685220,29473174,943403461,245842500,907083866,638060996,505089862,609994351,778545761,290314199,570089358,119841565,300119074,665441718,96030249,493600267,66213503,678941423,287783407,747561238,671156043,266247973,706363904,606168729,256676454,618774172,6594735,563482705,996153513,887757174,374852403,662705312,220242506,169172621,12628007,373929131,303543512,662081009,817301526,44991333,878258831,253122675,748440897,276294139,418327047,421478567,236102106,227678879,746310552,281466446,387019695,303917343,555352024,784043009,675242037,885110771,609804592,583834244,265679172,769263130,890679657,844918063,112195451,776522261,585844980,306434508,496292962,528058844,489945304,258200520,728095984,757279792,75305980,686857995,318260926,637048768,222620330,744685034,47599715,513814151,359009146,866052270,10619424,128019998,541081059,310607408,889844316,869903299,841910720,647622862,429700946,870756589,253391089,712542757,321910833,761961840,199205472,864617402,488749389,747578235,668703246,953614600,56193886,230992826,928253349,263948885,145896991,612119521,744187444,846171346,983087039,28858701,60235016,68614262,716909534,755006247,112390556,926086184,780389242,686527043,35442801,627864882,579105623,849084994,117934910,253836925,790838740,141947902,996113065,815484596,582856811,596862114,242461079,887521712,609180679,275218592,706240,86332282,737074281,552808427,546721911,62967098,70174658,948692388,913541058,351304581,985088746,843185935,8733391,366084721,578948462,399687274,973688924,80875354,137329611,756052805,886888960,432632623,975104223,83451079,297034774,297368103,277209787,424102605,486943682,960537653,371983336,314039264,815410742,366117456,206622089,72994604,961773902,69935299,662496222,300761385,406708803,745676170,747454062,557830749,22819369,296082799,632923364,427852830,219878616,107223719,965526761,160435994,692113572,750302282,876093690,875027839,448717081,483332767,633364391,870098133,473808707,234109719,945346827,926570116,58355338,356249917,498200452,620423245,574101677,341686399,440685053,566617217,218349997,845846775,171627367,204963182,48466919,835848726,968521632,208295223,446284593,407397671,707294951,844271298,5102911,832672898,166431521,654359571,715787433,699340303,183064906,627042627,243498207,579930715,234310727,636998595,32872331,531175651,854026701,297994766,957023268,864492413,663350715,534455873,234508242,51663088,692781917,115145742,378454516,333853280,104233878,112127631,13324238,587467401,383402573,749145077,497336707,266940013,565956574,385791622,422355892,792413396,85470288,447314439,228090043,579352978,386685740,954623440}

Returns: 4135964559142673
363739621

17505146

{116927,1236165,2868497,3975747,4581319,5503283,7512043,9263383,9320172,9468357,12004140,12663785,14796969,15697709,15737301,17182166,17402928,17543253,19003554,20581256,22365411,22502678,22907388,23553839,26110293,27843601,28962674,29718568,30115549,30194736,31962656,35719552,37819792,41238864,41579101,43020575,43209634,44302753,44911447,46312120,47180878,47320652,48566668,48889838,49973928,50362931,51779784,54790740,58939070,61661789,62101561,62738720,63826335,65387280,66594139,68437279,68533304,69957985,70726270,71191962,71697253,72437044,72660730,73004973,74254136,75633971,76225431,77652443,77780832,78008404,78192631,78199189,78637595,80152476,80666263,80875794,83717835,84029341,84079303,86029949,87540192,88879496,88893329,90735225,90814603,91065197,91769459,91797828,92747451,92963552,93143164,94991269,96976484,97046814,97319137,97547551,99477388,99910929,100503737,100904511,101886085,102564646,104037455,104438955,105530597,105606914,107385971,107619281,110267932,112720034,112856987,113083836,113238848,118035204,120758626,121896854,123001956,124246338,124913023,124986988,125120132,125405309,125553064,126132111,126381168,126536650,126840605,127321759,127895239,128128412,130610326,130910543,131072289,131249319,131501803,132563988,135406642,136101117,136262791,140618396,141684536,141693037,141952745,142225885,142466121,142470967,142627729,142858633,144219290,144440431,145762706,146098510,146319881,148652511,149284943,149467327,149959160,150554116,151120854,151907701,153677560,155151542,155206440,155345174,155603103,155725201,157436690,158891831,159111217,159593357,160149476,160659186,162052049,165438927,170094494,170120588,170352047,171115765,171385819,171732214,174334809,177046861,178788611,179626357,181339790,182800323,184271257,185140385,185455975,187521437,187884247,188544136,190765162,194192862,194375456,194843438,195714967,195807706,197471877,198554903,198776389,199620049,200144457,200788352,203182357,203400693,203918142,204471119,206505110,207167455,208718609,208770108,208876247,209272334,210032464,210188141,211276403,211859299,215708278,217768705,218001323,218023008,219347706,220598604,221642567,222477362,222656342,222745288,222951881,224478736,224517770,224606843,225397013,226351955,228057025,230470845,230532511,230953972,231604371,232134580,232163080,234007939,234433087,235446418,237216791,237356219,238058088,239081898,239256281,239718523,240995740,241266114,241484405,241632701,242344942,242658518,242689766,242998258,243162142,244234185,244335143,244724943,245436629,247379681,247543767,248746325,249294740,249806774,250329210,250464472,250894941,251387891,253789037,255606201,255628442,259416147,259982737,260256038,260567311,260707725,261815231,264560236,265147185,265579054,266384967,266733832,267513609,269670393,271279222,271356578,272368116,274163983,274710916,275247476,277191895,277219533,278336227,279222871,279813392,280564799,282376445,282723869,284205955,284433858,284467782,285186007,286786096,287291394,289120771,289989988,290504709,290526858,290540814,290870038,291945278,291947064,292039461,292064660,293294606,294915845,295556462,295970563,296031594,296542526,296659198,300420567,301518334,301859619,302133237,302437653,304548559,307483703,307539039,307622600,307753622,309232028,309436827,309738356,309891474,312070783,312535155,313343936,314424893,315516934,315540866,317400851,317633274,318375320,318784768,320052748,320507912,322843722,324479826,327080033,328367079,330985215,331591590,334156736,335436520,335483097,336149824,340116128,340977451,341318003,341801046,342728640,343870322,345018578,346018898,349015661,349327027,350721685,351647329,351753035,353415247,353804418,354373825,356048550,357021453,358130567,359076570,359161994,360719720,361903790}

{288258832,452904761,808924971,632440538,230566603,461769321,397117732,658489188,840435319,790335231,874704517,339858641,800567575,276204433,370057550,265714659,66010083,559979731,623958423,695880379,852817151,560898362,740778119,142938755,128256297,562139196,719534556,328305773,733689835,378001856,173794067,406836543,147243351,552695416,290984004,222689964,550597958,49263163,4535981,758591821,302720148,427209287,556380502,871300370,143069610,78682044,112665076,867992358,447801664,695607356,862169820,471451502,644707918,773955532,74746109,246355708,456114984,626363197,926204966,614623216,983687882,70621313,506434189,174691712,775061115,689079450,319123854,157769140,919447141,312805165,754332259,503508177,907848605,174377116,469225394,218221161,463226727,994478570,347674887,390665817,796955639,119998178,726000486,483596396,780118232,715132934,869995392,293688827,331676311,922027911,267473865,278112782,920273605,853776442,160931809,782937120,452407876,260142918,886513505,76719751,976933681,715160109,8328308,992046815,574334854,215791576,941263218,408449965,518931932,152138880,740788483,772044976,303166317,712212519,4855364,340398574,395329553,918074283,380836258,865544831,665582801,655198042,999559324,983736086,259838015,253184970,268841161,667427920,327048744,403508214,850522494,713161269,412685584,458751097,317863946,388419262,519647041,447842139,944259653,41200157,807583979,463079000,309578911,687961850,652591809,427272696,927047107,338757615,321451263,633132487,891428926,92796685,828075522,862050802,628378074,843327421,634547343,335736701,185170020,767654689,735107047,231685533,144635058,646267499,318678434,2261142,166960948,454466587,643996401,277206568,368135984,600546103,981126443,700687833,229154690,646497181,474142977,656514693,496710038,340365720,561959891,468971100,583947773,313810237,157783137,331727328,308959555,854070381,132382286,913594983,419043793,746469977,772353525,317424507,240364101,301743170,791774433,827234749,965487205,331885974,164126290,668702352,545383302,18899739,511086769,829428619,887824039,332706983,35772664,837939697,80714219,897684271,20238078,284165968,656745267,981670642,720510994,779184459,494859937,586974356,87176887,998298361,814369453,459814868,115495347,429065770,859165351,202800521,786261513,454679490,292320777,574457281,497101271,443138466,25476429,490487063,603615413,583940541,192758812,203349009,190764648,316565621,245579510,629920442,477113782,328806735,692516056,821409063,318030107,268046065,837576283,125351184,118657695,504862039,980499723,676445496,93465166,515892437,934351335,471135780,216392304,711667539,388513953,430269585,394096168,825166679,599288100,534824849,364524806,298140276,125658608,331609467,574022716,454778729,844389662,849003725,818399108,636098462,276461067,237229191,746866383,883454790,335960456,253291593,422482820,205879551,972897136,47659699,8710198,943481736,823005513,577905786,308923267,247937193,900457297,373947788,324185140,241133337,573502915,310197043,214328486,984323574,548414840,501829449,48359777,992685084,353706336,435562467,512429637,663963154,864451551,969733749,307089485,654923540,735633363,894141932,310280982,935624249,223797979,327023530,708481271,979056572,767896336,344704583,205653781,302494502,873043747,888879150,108130701,366930811,295031530,177131412,553280106,662266765,258774744,554231599,400786868,658462311,460483234,964900493,337603269,186641304,901193126,3151145,561102061,729187033,178398840,798980563,999690571,44150881,722876519,840097800,406121933,526837055,609391222,194539867,815965100,720214848,992832638,499439793,802172834,425849050,925424537,511876084,676412553,938328423,296005559,979646556,288802241,28710932,898980096,82973571,359919427,436293497,188389825,722561949,342428671,793053390,101657877,485094480,654398688,101397181,447908897,204164655}

Returns: 41980958174755
100000

5

{100}

{3}

Returns: 499503
481412094

288454544

{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,102,103,104,112,129,151,153,154,159,160,195,198,229,237,265,277,294,331,393,406,419,431,448,464,466,525,541,559,580,582,610,611,729,747,864,909,1043,1108,1130,1235,1303,1341,1411,1422,1457,1481,1491,1513,1528,1575,1643,1744,1748,1820,1874,2153,2267,2335,2368,2507,2522,2531,2863,3466,3468,3479,3483,3532,3758,3760,4037,4249,4364,4422,4907,5008,5580,5994,7198,8301,8889,9198,10931,13213,13714,14136,14801,15228,16890,17262,17685,19532,19860,20156,20165,21563,21913,22035,22662,23300,23913,25948,26638,28094,29526,30493,30880,31037,34494,34565,35120,36493,39215,41118,42766,46284,47348,51543,54909,58623,61465,63221,63554,64939,65966,70536,83138,99054,102610,107016,112111,114436,121093,129995,141425,143022,143490,160141,162605,172963,181004,205244,228703,255898,258369,266842,275669,283316,314735,342770,347132,358926,366827,367070,373521,407648,407853,411769,419250,439250,470480,479806,479928,480804,487343,501813,553384,566765,609364,618402,619365,629255,677325,698545,729637,750066,980860,991821,994234,1034961,1039095,1063693,1229880,1291570,1296948,1325147,1400131,1588671,1822538,1866849,1893129,1894347,1942424,2227076,2239967,2781314,2962817,2993517,3001624,3158613,3205853,3210438,3426912,3684975,4016856,4743997,4903585,5416875,5690395,5779527,6027594,6224226,6322613,6559326,6566301,6620095,7135636,7231051,7704869,8298542,8338468,8596366,8966617,10887185,11173059,13546371,14469359,15609192,15623436,16321170,19052322,21056260,21771761,23998152,26322540,29393447,29395594,29939432,30512460,31612968,32317241,32903447,33969241,35974610,36113494,38736776,40182110,42777032,43951681,46040933,47766759,49118993,50607994,55400490,61608475,71453534,73649353,74551458,75347259,76769946,78540405,82036488,86186916,90397965,102331566,107330823,111241597,117121184,125184213,137515021,149719627,152453278,168997735,173400925,175860863,188225610,197904664,200258587,204047177,213812128,217182414,238486919,242035700,247434360,279486398,287328369,312789891,326482762,357293128,370861727,398978197,417522169,448489658,454230588}

{547019582,946716738,172978473,151262192,885456626,575109009,99619941,377333272,174598012,613569729,479896201,237780287,543966599,776501226,827398880,833281510,923799950,103137853,424709261,260404840,350411929,683230007,708962181,77165996,116933803,319973506,416318328,259131484,224666088,320034404,435204353,21950559,868591923,324151439,799625940,937959531,625173326,721681978,891553840,232508740,601371992,728589599,715328458,9920864,50906677,650754490,57224166,429496598,867079270,203120369,449758973,528742055,921072338,10074985,123031706,473999483,430441000,573593466,544312832,507921190,414592069,63056977,722311710,758734130,822364475,254291939,183987023,378000382,101394447,825257513,419463806,181586934,819769630,1942459,634564496,82815266,447546765,240414824,850657970,127270039,559027598,229600828,747974723,865502951,526258175,4252295,161232535,132876428,240036676,368694549,805361850,45049431,516785935,149329742,634315282,163115032,627966364,17503215,217391569,334157891,823275574,754223298,655198897,671007279,809701571,864358100,851328109,499218835,895566407,390315070,406002176,869826504,912017433,623842382,4412322,413163786,83993803,169474077,935148041,892061033,738516414,474272971,293072359,801983459,110218931,505909431,496189663,761182627,532359026,734745403,977498305,235691530,986118074,955477253,300516123,352001290,321819059,770022924,491111501,164515803,462761717,745722180,78468580,765387692,555694826,361551092,194460351,51097387,341515767,859935388,93398365,793144624,985607704,32879168,623073682,899479579,229295187,788509569,503198322,398808586,2218999,67769292,748802645,731667469,570001886,310872918,213838334,390162767,882396577,209275229,24182941,812539685,34178030,921282587,619436755,709242736,654362512,278071263,229348045,673893346,598905667,761759538,873398479,15616068,537852816,198313070,391025096,238403557,899984469,175445745,585151387,488717122,166320757,169311480,293144545,594278868,688418443,243664741,87011976,25018191,48214793,971300462,348594763,221393565,473242805,919967367,665711820,255818535,974362442,643580645,851653022,719678404,682722864,624443482,403115769,61432037,328491503,23319521,880623838,340550860,925955174,411580928,520663421,507555296,507919542,883289780,370216264,872166171,186903269,74953374,372064898,379596987,911443308,656826641,123191022,679270366,32898497,802017744,478782293,740749964,201458788,988285882,780809143,948436800,169637365,242302917,252828023,189587289,797343880,597283503,21612792,439467011,924706912,102270845,301411352,742963420,807134129,194998478,508070193,293737399,491669038,630131044,457964235,520001825,854523465,440819560,350615388,700273218,16735175,603890212,934077884,652950258,508220655,177617767,108614287,470330519,860062605,685917858,236881147,100685026,270693249,433925500,597788334,821267800,613703519,257309192,746392127,290645292,333329651,931303708,23626714,920488577,708238188,95326775,97374146,764979034,555051190,85178187,210318898,990235776,690123565,507202030,760227281,256681379,371404920,737426559,944738255,24019584,501788314,783577742,465446998,871507198,591168874,108996741,705008140,415459763,346505738,84873014,366180644,301438539,287500450,710838641,293181917,50323880,970075849,123851802,83413647,245488763,240659813,201429918,141567870,662542452,441347704,257676384,28316053,463624180,639339084,429177278,312230462,504982431,763613215,852726877,646281234,139584793,997628809,147974612,459199067,635760344,898904121,35467997,477187546,478384856,494652829,144198998,272915525,370876086,37222653,192644786,176414455,714275394,193902823,763425884,176451575,703948812,192737769,834087782,891144329,954948887,849303999,75145047,293027800,743836244,458977958,681409613,636481085,537768165,255042753,163757902,954364839,470918307,505051762,95873802,565916946,823800502,346187926,284138118,269398594,362826787,144927425,208717184,280678777}

Returns: 7840629199142041
605437903

507136805

{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,102,111,112,119,122,123,136,139,140,147,154,155,156,161,163,175,188,194,195,200,205,206,209,210,217,226,246,257,272,291,308,327,359,366,372,440,462,486,507,514,563,587,592,623,630,677,680,725,732,841,918,932,963,1001,1039,1042,1049,1058,1209,1232,1273,1369,1453,1461,1498,1536,1611,1624,1678,1723,1771,1781,1783,1838,2086,2121,2122,2230,2235,2342,2357,2693,2735,2789,2824,2881,3032,3105,3372,3385,3520,3687,3705,3857,3873,4058,4235,4457,4582,4599,4765,4793,4995,5133,5234,5357,5758,5764,6041,6052,6200,6793,7091,7767,7934,8235,11645,12204,12747,12901,13576,13674,14183,14802,15553,16171,19231,21368,21897,22809,24668,25457,26427,26706,26743,26923,29371,29707,29779,34130,34168,36940,37372,39089,40020,42502,45072,49513,49590,54132,54521,56209,58073,65966,68345,69169,69561,72421,77484,78594,79907,86502,87785,90570,106561,108922,113366,114705,117253,119634,136799,138084,148654,151461,153751,158911,159167,171748,183839,192989,202791,203429,203742,211310,215962,252092,286730,288564,299484,304203,311076,311650,317498,320285,326246,343724,358201,366784,383491,387648,397922,397958,399535,402921,424564,473409,501874,523559,531702,594450,598711,608432,676748,695163,775011,786341,801052,823317,855676,1036228,1037387,1052100,1066752,1090955,1107913,1148043,1156531,1265950,1268306,1296253,1607432,1789459,1827078,1852337,1987701,2059197,2086238,2145458,2168826,2200702,2369770,2393187,2563356,2704172,3041347,3093394,3174904,3275447,3276230,3309829,3356367,3886468,3995725,4089519,4143294,4255976,4523303,4546466,4697616,4843300,5153783,5665470,6196016,6983276,7058829,7220673,7418294,7719985,7723957,7774549,8156002,8212363,8640896,9104095,9229801,9572253,11697964,12131258,12440855,12808142,13215384,14546970,15136715,15341329,16491689,16599785,17115680,17778566,18718628,19187704,20664455,21021368,21492588,21522195,21803230,24253539,24818667,25985809,26510704,27505198,29341616,29379658,30147170,30603246,31636499,33263607,36631806,36859231,41751065,41865357,44798628,44970444,46067133,47449034,48945342,57945564,61976976,65115779,69949077,72662068,75767273,79360782,80507303,82323810,85452323,85541998,86021083,89534949,89940760,91636476,100747666,103985184,104874512,110749056,118458476,119366644,125619392,129536620,130139406,136234428,136928711,140447018,152484222,153278753,162506394,171322672,181800208,204580149,205700007,207859774,208730558,218542258,235127680,260391913,270195135,306792862,310463446,311032274,325860566,373706022,380678823,439554784,448059047,455974774,474005299,517978035,546676035,552137805,586485960}

{122448701,509755217,793356759,918790122,357407342,211505622,636383731,659943991,11297299,473670045,981539281,234148974,748975653,21152316,25096758,699065470,444930075,445552801,832618923,688673418,456808003,97991031,148828485,655367063,245836386,444976326,230348327,60769934,335983423,172391202,398730480,134807006,678910032,718159709,39511487,296204409,723202813,715931638,457603626,707469673,874076757,40119980,340150933,723538120,573680443,756888331,575049356,185654254,932332291,306191435,826650949,610689279,697461462,666730700,579742436,330979334,359722374,88694001,328707832,550901128,364697166,218407140,210856758,103785009,723795833,84531598,661218693,416398209,799408819,467201751,600674986,818113501,677062224,629502082,260119994,868011788,331271635,254942719,990413618,815549679,741984846,705099750,311207029,659055794,224950067,388344269,11294768,521202769,502040963,113591929,328965571,221734391,456515391,792263085,112895547,995110215,93379896,747150499,392446969,274362785,956477325,188650490,970806692,342345491,141610656,126820097,495218088,437681952,88960505,101981757,955631464,595110332,538250268,637103783,716417002,98549120,386557274,241943619,995356125,930093556,701363859,131947823,169946003,9284834,810388000,564161452,413123314,334376833,214927877,837906456,938833134,360958080,54900193,559747158,572439385,83169372,991447919,730268258,451793285,318890615,666937525,574449130,411847169,642652338,352361942,807925107,9020358,258661794,998610235,208185556,201095300,861214304,670760553,942764993,414241494,190895180,263498078,95742226,100835394,562359226,470955317,229370161,920065047,113108008,215716874,619416133,357878199,902567969,129426609,10801571,943652905,276905089,221380282,354386191,218040263,107394700,571681910,6251136,259749012,608798006,741987688,297592177,888612015,449079303,609556194,216342663,628095034,772931172,499269661,180903236,132478740,578957310,813485318,531863301,62264456,613995839,841022297,419357300,325925660,577948380,64283914,221706093,196946339,968613361,77461294,495252316,62158369,338404576,178958799,725805434,460710269,83468884,807627671,828871103,632569740,140599843,255089432,428846360,11283143,128476829,505375659,436620454,967784762,537141853,628306398,340528938,640369748,543259435,884474602,927366164,870514406,908587377,587399321,858169305,105047871,205219341,812355769,637745173,622249910,303542601,241585478,37418118,592769375,657487838,792035446,957235947,295828515,426529533,184470130,46878104,276998541,885029789,281745558,143768336,355902143,886899735,849230278,732401755,170518864,377186572,371803080,180654364,379340067,72076725,699552590,466850401,733439462,464938169,588249449,475621052,977597006,258408256,650856980,711095996,942932590,171165865,842791220,452726402,253077775,822909606,366337265,962046808,781733163,62196592,798573311,337940087,371529645,669179278,322349766,13478339,352432043,838910319,171315867,689169888,82494022,230768475,787681367,705450586,74593629,655691653,735346434,471515198,269848272,665285096,111228288,588093023,671729789,405506902,54058039,728528761,864469078,102514229,962616721,175538561,905160763,459388005,204325072,150268046,701048928,59835649,420296443,715787568,261794562,598604256,14407808,88917362,151096343,388220257,51639161,652283394,52856139,127803360,584876927,822762097,614151591,362086129,379572141,202980579,630597486,407403061,112089491,119296120,199249068,776295840,380279044,732686947,680019892,293514367,283747110,398243924,178657351,163576006,906498639,844460861,792639743,223677849,766068224,45278425,45928371,495640611,180953085,365845035,779328963,936694150,552105185,677215783,260286998,981299071,754436828,655717740,429261428,64829977,190737646,409468721,9392164,824830424,573097353,907543336,671996580,86680842,165873552,426539191,572500770,57904939,49439062,374802583,349731570,378971798,945388849,406331971,116065765,808334319,281581663,694384647,56752975,355577380,469337141,599070156,3799422,618931685,815304005,733721652,753119550,932042140,96960746,611594229,953233387,679762845,593405065,637447239,109607268,803882758,282034182,197825292,620806415,87069753,986912810,999360213,790947621,276953178,496071471,606174539,447511181,492147665,52672682,335474651,134390804,638154203,168928391,284679362,847131524,753457130,411846569,283937778,930624783,304768206,666331123,994648091,69101232,455252199,393853762,207596581,264081526,240700942,573862288,633594056,318015612,406005771,340284992,124994777,619661848,377911002,806935845,318240595,961827133,479913809,213320963,145581081,712909712,31308906,316291906,528377985,910756549,414759240,903186374,834910271,750667770,545406273}

Returns: 14929083439145806
780

547990606

{34, 35, 48, 86, 110, 170, 275, 288, 313, 321, 344, 373, 390, 410, 412, 441, 499, 525, 538, 568, 585, 627, 630, 671, 692, 699, 719, 752, 755, 764, 772 }

{89, 81, 88, 42, 55, 92, 19, 91, 71, 42, 72, 18, 86, 89, 88, 75, 29, 98, 63, 74, 45, 11, 68, 34, 94, 20, 69, 33, 50, 69, 54 }

Returns: 28495511604
7824078

2374

{134668, 488112, 558756, 590300, 787884, 868112, 1550116, 1681439, 1790994, 1796091, 1906637, 2005485, 2152813, 2171716, 2255697, 2332732, 2516853, 2749024, 2922558, 2930163, 3568190, 3882735, 4264888, 5080550, 5167938, 5249191, 5574341, 5866912, 5936121, 6142348, 6164177, 6176113, 6434368, 6552905, 6588059, 6628843, 6744163, 6760794, 6982172, 7080464, 7175493, 7249044 }

{8, 9, 171315129, 52304509, 1090062, 476157338, 245, 6, 253638067, 37, 500, 29060, 106246500, 129, 22402, 939993108, 7375, 2365707, 40098, 10200444, 3193547, 55597, 24920935, 905027, 1374, 12396141, 525886, 41, 33, 3692, 11502, 180, 3186, 5560, 778988, 42449532, 269666, 10982579, 48, 3994, 1, 9 }

Returns: 1365130725
100000000

100000000

{ }

{ }

Returns: 9999999900000000
2

1000000000

{1 }

{1000000000 }

Returns: 1000000000
1000000000

1000000

{500000000 }

{1 }

Returns: 500000000000001
1000000000

1

{333333 }

{4432222 }

Returns: 999999999
11

3

{11 }

{5 }

Returns: 17
1000000000

1

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

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

Returns: 999999991
1000000000

1000000000

{ }

{ }

Returns: 999999999000000000
5

1

{3, 4 }

{1, 3 }

Returns: 3
6

2

{4, 6 }

{500, 1 }

Returns: 5
1000000000

1000000000

{1 }

{1000000000 }

Returns: 999999999000000000
3

2

{3 }

{4 }

Returns: 4
15

3

{1, 10, 13 }

{10, 1000, 1 }

Returns: 18
7

5

{1 }

{1 }

Returns: 30
1000000000

1000

{1000000000 }

{1 }

Returns: 499999999001

Statistics

Problem Statement for "BuildingTowers"

Problem Statement

Definition

Constraints

Examples