TopCoder Statistics - Problem Statement

Problem Statement

Onise likes to play with paper and paint. He has a piece of paper with dimensions width x height. He performs K operations, one for each i between 0 and K-1, inclusive. Each operation consists of the following steps:

Fold the paper along the line x = xfold[i] (the left side of the paper is folded over the right side).
Divide the paper vertically into cnt[i]+1 equal sections. Then, cnt[i] times, take the topmost section and fold it over the section below it.
Paint a rectangle with the lower-left corner at (x1[i], y1[i]) and the upper-right corner at (x2[i], y2[i]). Note that (0, 0) is now the lower-left corner of the paper in its current folded state, not its original state. The paint will seep through all the layers of the folded paper. See the image below for clarification.
Unfold the paper.

For example, let's say Onise has a piece of paper that is 5 x 6. He performs one operation where xfold is 2, cnt is 2, and the coordinates of the painted rectangle's corners are (1, 1) and (3, 2). The following will happen (note that the paper starts out blue in the images and gets painted white):

You are given ints width and height, and int[]s xfold, cnt, x1, y1, x2 and y2, each containing exactly K elements. Return the total area of of the paper that is not covered in paint after Onise is done.

Definition

Class:: PaperAndPaint
Method:: computeArea
Parameters:: int, int, int[], int[], int[], int[], int[], int[]
Returns:: long
Method signature:: long computeArea(int width, int height, int[] xfold, int[] cnt, int[] x1, int[] y1, int[] x2, int[] y2)
(be sure your method is public)

Constraints

width and height will be between 1 and 10^9, inclusive.
xfold, cnt, x1, y1, x2 and y2 will all contain the same number of elements, between 1 and 50, inclusive.
Every element of xfold will be between 0 and width, inclusive.
Every element of cnt will be between 0 and 1000, inclusive.
For every i, cnt[i]+1 will be a divisor of height.
For every i, 0 <= x1[i] < x2[i] <= max(xfold[i], width-xfold[i]) and 0 <= y1[i] < y2[i] <= height/(cnt[i]+1).

Examples

5

6

{2}

{2}

{1}

{1}

{3}

{2}

Returns: 21

The example from the problem statement.
2

4

{0, 0}

{1, 0}

{0, 0}

{1, 1}

{2, 1}

{2, 4}

Returns: 3

Onise will get the following result:
6

6

{2, 5}

{1, 2}

{1, 2}

{2, 0}

{3, 4}

{3, 2}

Returns: 18
21

30

{3,21,7,11,13}

{4,14,9,5,4}

{4,0,2,5,9}

{2,0,1,2,3}

{7,19,6,11,12}

{5,2,2,4,5}

Returns: 27
30

42

{16, 24, 25, 21, 4}

{5, 1, 6, 13, 20}

{3, 1, 5, 8, 9}

{0, 1, 0, 0, 1}

{14, 22, 12, 18, 13}

{2, 15, 1, 1, 2}

Returns: 336
26

60

{17, 17, 24, 4, 21}

{4, 1, 11, 0, 2}

{9, 1, 20, 18, 7}

{1, 3, 0, 45, 12}

{13, 4, 23, 19, 13}

{3, 14, 1, 46, 14}

Returns: 1319
17

3

{17, 2, 10, 2, 10, 13}

{2, 0, 0, 2, 0, 0}

{7, 6, 4, 11, 0, 5}

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

{12, 10, 6, 12, 4, 12}

{1, 3, 2, 1, 2, 2}

Returns: 20
1000000000

999999000

{500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000,500000000}

{1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

{220140832,39755080,32177053,75846551,338077849,57790600,154352924,7794500,21095319,100020706,151315319,192609211,5608705,363759175,41338343,113603472,384891267,383500463,367522645,94765755,139154789,217003458,30002175,194707173,18755080,170189946,92327730,159025459,180413375,23074022,98434645,317846739,19307323,157274527,230871221,351204915,101271376,178749582,192007735,185597995,245409713,8202180,361981707,333013110,13534804,66473127,334138433,15381020,294722828,202935718}

{57727,183993,105004,877524,220538,373413,96242,365855,225966,438666,812391,40492,349399,185865,264615,86250,119293,733308,171048,843328,732461,9295,148781,908399,484364,877411,52207,356662,127281,116352,40041,186221,63323,615389,28489,65553,296669,410680,326074,716108,101855,330462,443726,764664,1258,290664,519800,98428,219249,738039}

{369375013,478292199,49324183,482265007,463015586,361963738,206537734,72321983,488523671,417444607,258916715,366092416,277271289,465480182,424003920,281218646,389748583,421179843,374089455,372689854,148058655,486594766,380521913,447428324,264683792,408691711,265178329,343174647,324369197,281845962,166007712,382181051,258420147,446648115,480089586,355902315,166644977,210766187,336958322,292786850,287691835,463964443,384017964,375372840,332844587,118302891,348055386,442491640,298425549,243702419}

{90852,910508,858002,965714,548868,525937,926542,550828,345259,808888,955357,920179,644916,210640,806296,229666,955455,911448,808241,958943,990506,321918,442572,969398,858281,895734,435577,657817,248293,928578,584706,541442,313594,955278,404081,802800,984712,955567,522949,829515,704501,549917,847387,979783,392290,468345,912827,350813,366501,768469}

Returns: 95987875048281216
833854254

595350000

{451470827,76402269,141524230,211496496,762912966,588089735,795337480,712724696,796623633,381072795,416471084,42115091,241598106,362807679,5533048,621084347,178493630,803743462,527954184,532003921,183007301,642114413,602004665,148279583,388499404,474598400,326454243,705738217,614193263,8738212,391641460,409341689,424666650}

{124,59,6,399,7,239,41,143,359,74,41,674,979,80,125,979,419,323,29,55,399,83,49,167,719,587,449,5,399,53,503,13,215}

{158692522,150257221,373653738,278016922,237800744,128997814,95048001,5422354,71929052,25610776,88460040,444640834,247293524,248101875,237606551,488691747,48168211,126057059,333285567,257549246,358016110,49115535,5665949,201659246,305234582,117619995,180668521,84302164,99630400,316897222,173044570,38660567,229011982}

{2061047,3063998,21576975,610621,13988196,362038,590645,1741963,305489,2583699,1659187,567365,142155,5430769,388715,139655,110473,309191,4296601,1573752,349446,708386,1934856,49598,49394,51470,321989,2765350,69503,6220572,3799,11913539,1347449}

{265154886,214304354,485178106,409925515,305453892,299769802,326240447,127405194,397053036,34214103,363299384,462611271,253617760,337380205,617086257,608539547,48753854,204921505,473136045,354673804,494220795,63500802,239800399,396716428,367269323,204820869,485811377,92688604,455386598,574291672,269364644,296337103,345930357}

{2686814,3740807,53748348,1235435,17283670,1338511,2472195,2711261,447955,5240308,10593921,749103,157079,6358203,633437,368469,392953,1050959,5999592,6252749,404349,827452,8312298,315261,99757,53874,814481,12001462,421042,8862854,13832,16005474,1896392}

Returns: 52256568291664313
864516923

595350000

{469423560,606738739,624815204,529926182,254274896,812482008,558824035,595609227,830324059,388940706,582222184,484905784,625847137,545366838,49734300,542911979,105497942,512737215,571237062,443788577,515758590,653547459,239798126,71633337}

{199,74,7,47,143,349,26,199,26,489,119,783,199,149,404,374,674,34,4,167,20,629,188,99}

{238137154,62179775,76646901,27684792,267023349,283206048,267585344,404067075,495501252,146986025,383782462,143718184,333882691,106322743,361726480,28185758,3050757,75616096,115744639,186469613,196574374,107129594,163861671,5190619}

{16356,83242,836069,4828293,786640,965104,470150,1778779,9297544,131800,663342,25956,2131750,147036,165085,479664,300401,6475773,33993870,469016,3666100,9288,235895,1681414}

{331968687,165590769,153616574,165542159,375644332,793335276,291103561,555967088,545462901,437952788,392783107,243754606,474223581,328203903,620076826,440482744,7064413,341010670,444169852,346227653,280022480,507252363,194645816,100287786}

{31369,1591447,3775647,5898204,2713379,1659828,659850,2769122,12341158,163651,3934477,94525,2684904,557768,226165,1126974,386350,15964741,102231655,967334,4878920,643322,1965925,5440275}

Returns: 43869700952230516
947103615

595350000

{617918867,290506782,28040163,80263713,508525470,345054799,925163220,727408821,839504332,399898432,90863785,561687598,275652869,943970150,350169631,817570718,396903059,264847824,758881058,51792254,842910247,504600767,446858155,816298948,32244131,403650966,825678308,18083151,740690767,50753903,301700360,450449600,47650036,601103740,284090724,301188841,307409429,414472028}

{269,79,97,881,224,566,279,944,27,14,119,244,11,899,783,489,199,874,19,74,125,49,80,2,71,431,314,314,80,55,14,4,251,69,3,146,431,41}

{2894878,3903162,53735664,566808424,174358,227602071,403224080,115843162,325183002,27087344,622254500,192141827,24225923,31339022,3076996,50383515,73748175,82630500,43593406,234479000,130646810,27588958,98573527,507953496,418762520,82220798,753261059,35497648,48977070,65185083,546452213,297646313,61726104,89596837,6073407,181594221,341435868,456660641}

{921352,5421197,30233,493820,640716,476105,1116514,147353,12735131,11043362,295345,23617,9012807,203926,461289,115135,40671,18262,7270001,6992116,137730,2726668,3691946,11100026,3006022,618265,214675,171611,996565,3574730,12208437,13057691,106835,1835600,108849922,127939,381953,1848582}

{7479777,199141741,349897937,768749659,12087255,271678622,694316565,311517976,383068650,116451108,732863073,336327795,489567845,122650149,158695154,96748423,81276943,95904634,81026281,453347159,161639885,391491395,203985381,739869425,571709514,110016001,777430053,195216152,220523403,227875918,621016425,459475279,264839106,361330233,81858199,187749792,561983443,460874968}

{1826693,6347501,699424,670070,1690750,698692,1506526,498274,14685702,14123232,1483904,1866918,10331336,265569,622362,270700,215851,128000,19209157,7925907,2336772,9885009,5242861,23588357,5150516,1080944,293916,247364,6033013,6665692,38356976,73847913,696191,3316031,113365269,1104948,479803,9166978}

Returns: 58603327247716596
827859689

595350000

{637633671,673915635,334488937,155042842,215007748,707552408,500024851,809949434,14372635,82732932,203151111,235977934,325901189,423751718,680502627,323712782,475402986}

{5,629,587,71,13,8,23,335,374,431,359,26,125,55,199,167,249}

{376576965,22205340,352868459,82805339,86650295,35503541,31330617,30570684,205213673,81209680,161364097,20443792,310376941,137580466,335909285,331300993,30567599}

{11972383,512373,231576,2244367,8308883,21227981,3001408,1060891,812053,590691,41556,9559779,2391706,2937639,726828,318700,21459}

{558246526,647684647,391404016,277215549,185561927,356558037,36660668,142471116,287582130,238209764,597137646,321880199,319592375,343497949,542466908,349406576,129190688}

{32774256,626667,265400,3173418,13399236,28487450,11630095,1295504,906183,1170884,496808,20014698,3008427,6219553,1822397,1288665,307808}

Returns: 142526595955449313
584376904

595350000

{483001016,320042919,123066673,541705618,436902796}

{377,279,7,2,19}

{396182379,53772700,42696443,27971827,103073733}

{915301,20124,5228582,4940454,2623204}

{438375507,156371083,48640983,438718403,188409622}

{1409644,645498,8682988,32580428,3379098}

Returns: 271784650290097990
787349513

595350000

{296528168,195813523,206399066,571988347,639128268,289447332,665631868,611903311,273395283,611436620,40280637,770299178,400220974,285686914,617006021,613993497,559626407,720468883,445536499,101683051,572026006,784246942,86428222,452852876,433738374,234835122,718855678,52608851,5188027,556768160,673689527,668813224,689271580,72526717,429701637,649441597,66243213,123800296,346680923,667565574,590656572,314099447,744284002,96842505}

{419,269,134,47,179,299,99,249,79,5,27,944,23,19,242,377,74,839,1,249,899,224,55,215,8,566,14,699,629,79,2,839,335,3,41,19,35,23,524,15,83,13,8,809}

{50551569,141722143,33589946,167646510,9320411,24604959,50218792,97515143,86127166,80852886,9784471,212966695,24720179,452896054,105676313,28720505,13050219,58706787,182463063,142513635,34089391,668462400,5146104,250747252,12969982,154497750,90499848,45831443,34225473,33728282,376100272,66062274,8473420,85356643,48103652,385514830,8241717,251104416,81941260,237453403,257568378,182561772,479324394,325929459}

{151217,1146580,463200,1413815,87405,19030,756338,97356,2345253,182599,1505304,116978,2182199,5588580,557895,293007,806401,171398,148067684,57186,31755,1812904,8456,726512,49392607,199954,11697936,263804,97850,2589497,1735157,483588,733760,71244604,3930627,6654506,40097,11509708,526771,2625496,1283220,27572741,1213079,155369}

{365785082,348972172,44614362,502475445,35471640,27712723,107695123,165856356,494920150,191202078,84461056,547602152,75715436,473265300,268753909,38812296,26499540,213462803,229474272,559172260,95572753,693508095,18800201,388686533,64709137,163516148,544256664,478007936,281981508,179567521,656412947,157168428,72381377,389366011,402759418,467487424,81115694,266854684,231035923,324314180,342666953,350086559,511893924,647752302}

{578904,1938334,1482131,7545133,128506,43615,4132575,153206,2504743,2711315,3779767,129217,9564983,6801945,2223606,568805,3512610,444763,196280046,65696,74200,2524648,4733941,1534772,59240685,269501,23464338,682579,113723,4177499,22439659,634914,765192,84863689,10308080,15095198,1719460,19627843,584462,21274031,3157213,29389177,21020119,683242}

Returns: 22203030005996653
23626407

595350000

{5962594,7077475,9615092,16230284,14516402,12774841,9318294,14679397,6803386,15115329,9605991,5713522,16543047,11280335,11565990,5950371,3405336,2049808,22897932,22285331,15905974,15046305,13652308,23486031,2249569,7788249,6599243,14028058,7986571,5104639,6561372,7970395,13470836,4013943,14951977,17426821,7480922,19084197,16169201}

{83,124,34,489,755,881,374,899,3,99,999,199,299,783,41,8,111,14,349,111,79,269,587,35,11,9,11,699,215,489,944,124,107,629,27,251,449,47,83}

{5512211,1198649,4406207,10284112,274577,5373330,6894060,3066836,9725860,2558606,8451905,254795,641948,4515834,4615227,3770400,7948951,4966156,10853846,3708242,2862193,1188102,6029854,775156,3942846,13104695,7886725,2468629,8647392,5134046,799019,302432,276221,8089136,2666166,1723486,8293106,8485630,2824537}

{3147332,3069425,1307365,18074,144747,9627,296935,176185,62871509,1564055,298130,965751,160367,140664,189752,12448781,2163675,111711,1109524,2080214,402934,636681,121434,1098124,21830077,4208480,6480661,154424,1097763,64942,166522,2585346,8822,373692,3977885,462557,2298,776283,618156}

{12401946,2239219,5974744,14551107,1258496,5516362,13548097,8837583,11111504,6111447,9142390,16140763,9077876,6627820,7517063,8326110,18669869,8564414,19256980,6603600,7577388,1627326,9048190,1648708,7435506,15282670,10538469,6062732,8815002,6557333,15799864,5644157,10201401,10818763,10779090,9733269,11276744,16981872,3872532}

{3439749,3287226,6546126,798586,417125,117978,434459,336204,77120533,2643730,382361,1181891,1658742,732336,313650,19084836,4414312,9079979,1616086,2851093,4554427,1406565,265475,1325377,32623846,5506379,7278902,397888,1496134,92313,433359,3460480,334604,558071,6980708,2235698,113693,1846778,1105547}

Returns: 805577571076208
991415261

595350000

{346492680,277637442,202089548,395014086,705391848,333938362,703656578,550557170,967786599,738322472,918089750,365647411,904770744,754090448,838704925,179062190}

{674,62,97,83,674,899,125,503,24,374,599,559,566,2,48,47}

{142800425,190298572,348309005,89193579,121033580,289016586,524783477,33747054,19389669,340488732,171103834,234337390,78010495,544848144,723659298,70058719}

{847493,4100905,161456,271924,262822,42364,1321806,246846,5321717,54313,107544,163435,335380,28451228,1729736,8203375}

{375816834,293028380,497431528,89894093,133001837,367120836,603154932,175102356,34988505,607304848,355007395,386116301,575268724,654805920,838179144,129807603}

{848042,5877621,2155613,1384405,334944,52127,2957214,311686,7954506,167610,391995,427491,637741,169747511,2698030,8971779}

Returns: 354123581505335537
910591258

595350000

{783837342,717038252,96646737,518649897,483135166,538358649,906888076,178461382,734148887,389117622,40267848,891644116,224353029,393411002,570971270,163261116,688539152,110397268,10565862,882681391,744042992,205356997,34422263,563865635,130210116,804290978,714935362,783361314}

{69,6,41,19,99,749,69,149,23,111,489,6,269,559,134,199,7,195,49,26,62,809,44,215,59,179,999,587}

{102793035,503860698,199379166,241430294,161448557,80985263,408565685,42622762,7074147,21786414,379929679,596457285,105411065,385812458,349538462,604346364,251064076,170120902,240508190,142278273,60283608,91020692,264652172,372633141,50276391,76191792,3589135,138714753}

{308639,70127863,10769033,3544825,2841913,153442,6901092,1341290,12563859,4970248,7148,33026788,671809,118388,47558,1148841,4850439,1881532,4673395,2007230,1424651,49557,10336159,1255,215288,265072,4880,313125}

{486217855,523771946,789341979,250821333,311660234,226096120,606870064,287409754,63406499,23263113,392355621,778344507,503401579,424058635,479209449,643114258,424842012,358656748,397955032,497596750,89091846,127049683,315837017,489931901,152178378,352385808,100384286,484472923}

{6309645,71777221,13066335,10149828,3410913,159253,7445996,1346801,13942917,5033965,205628,36059023,778434,154648,1335062,2704078,45334092,2120578,9485271,5244017,5485866,137732,12810806,220780,558397,2881507,131383,756926}

Returns: 175755494992028676
376742286

595350000

{139395789,58632312,339541826,25281981,6317491,46398822,172235843,376730375,20973990,150897054,303457810,142184656,244233675,76268486,81325907,85001542,23541871,372100005,189839790,177005256,70512350,267275536,274742401,184465114,230497201,164833039}

{20,125,979,41,83,107,125,80,48,188,23,199,419,674,6,809,2,15,5,215,449,1,971,377,24,124}

{39698934,197927901,78468582,39645469,297928376,53443576,57535876,30205237,7497796,31648408,9075843,89778971,37828157,61554799,69223539,12012107,202030317,198472175,30508299,46536212,44767038,30222310,6491239,65264571,34797825,3745751}

{12158274,85053,37715,4305225,1045001,3496478,3533957,134661,1246377,2258083,6481325,2006192,279524,109641,46430527,35509,19439674,2872194,20088850,334522,44053,2483968,106413,267373,3058160,644654}

{144813000,278239275,173680840,47090814,317560730,189280251,106443727,84955044,83504445,178116163,76810071,104039145,71172681,120199349,76468940,217219229,306033587,289715551,81039472,56103047,159927301,155573751,96835555,70508516,165531489,10234783}

{19187480,3476919,305222,6509536,1414728,5235209,4581963,1757885,4229371,2710044,8879834,2011529,736851,127878,47237885,142545,19540188,5312997,83030170,510192,191216,90442612,110497,279691,13530720,2767998}

Returns: 38719645071178802
543568072

24361479

{411214069,512078375,156321700,468455672,42309234,124561081,58716046,387003933}

{782,782,80,2,782,782,242,2}

{90369435,253786685,44713472,3629019,84168534,4052486,54430896,6556939}

{1751,6765,120631,219250,2278,2318,12178,158545}

{349957375,385645212,186138202,172808166,500914714,71702974,61309771,11995851}

{9365,7153,186961,473122,3854,3129,15451,916032}

Returns: 9903280758539949
646965112

354167499

{354020099,445040570,497651659,358078128,564078275,28380617,364298151,77851841,208324335,375690552,360402788,623532231,363911956,128391288,190783377,261645068,455872871,37140776,259547910,212492978,101522019,490509867,385728608,602614920,575131783,20936364,177921452,409615801}

{2,20,0,2,2,20,6,6,20,6,20,2,2,20,2,6,2,20,2,20,0,6,6,0,6,20,6,0}

{8739947,189288629,23587090,3977326,148773791,298428552,150710826,203948832,290556849,57466618,27831348,37019440,169488638,14601256,386196007,201917909,124062546,12497974,12511515,101517910,62904928,19312306,163718519,56237774,362652985,74703937,50957623,60808678}

{5512266,543012,204770765,16712150,77704144,2329982,8537835,31171653,147091,58552,1022759,21482216,20050660,436258,2698545,12739300,12888900,8299656,1528582,3674554,171104189,13297041,15074408,2195677,12958587,2038525,21282499,263239828}

{212381768,383472762,65382412,5618939,221542090,422405840,249577578,385654451,369707657,66818289,116696200,99463637,255673969,93725106,397128994,235189955,178991146,91911266,136634939,283565035,98689351,80206281,297461423,98396357,439634511,235645223,73401393,198802917}

{10079412,3755356,220354255,51180640,90544859,2343420,9908426,38739935,2031191,1393436,2286944,100612069,30804046,10085673,32272213,38390911,54423250,8838370,17161593,11241971,247945126,42850542,24846792,4296274,22354918,9539649,21421639,283555174}

Returns: 70226111446124697
624625020

162109077

{195162653,411356609}

{2,2}

{1052933,434327}

{2865743,35577513}

{8241462,1451901}

{8319102,41583901}

Returns: 100985504021816802
943813622

652498361

{912948590,114878728,920739458,439693751,2244825,376535120,206989969,95212828,48529265,464961878,648361819,252906894,301474526,912154487,558784958,657363571,437655253,498165256,657131158,795243071,599437300,463920409,85206364,28173518,755447257,565798362,626158440,709051417,62938520,322224369,754535816,710912488,831271551,515572969,455913914,143273022,11164187,378788192,912264551,547121108,68301109,567968558,73779331,754907435,21450727,419934830,244721831,227777039}

{0,0,0,0,0,0,18,0,0,0,0,0,18,18,18,18,18,18,18,0,0,18,18,0,18,18,18,18,18,18,0,0,0,0,18,18,0,0,18,18,0,0,0,0,0,0,0,18}

{178289173,325673076,40246416,461722026,86813047,80638359,5753815,399387610,424661941,262656595,518553744,54279613,63658462,570261816,14419242,133325970,109790701,23963027,107860657,68910962,428951582,391691675,34703072,534040917,90722515,235057601,33890646,17220721,218840480,60072371,128546707,432678596,334245750,192737676,123133170,3582600,338773589,67782232,310278016,23551457,112271747,172950793,27221481,49764236,358914445,13168061,438484083,21577576}

{9608262,395781809,122736988,213046279,184036263,46758986,17832757,197650345,215263452,176250020,348762990,75843512,1529922,710248,494487,3500562,14985898,12686628,17045783,171682434,122062927,18887586,6909271,24004080,3460672,4067559,5882725,2813577,26887736,2060973,119644763,4342986,22580445,371317012,2738571,213643,2683827,183311405,18430636,8104670,206355405,322415177,64912055,339650051,292313978,135529174,239341124,1607633}

{200604804,566363727,54206498,463080053,457452776,81126427,5990197,573323641,492152442,301913670,558415287,70445539,69057713,713821102,519332314,466829938,464920494,36445012,125498660,157389880,485413612,402949410,57413331,564064240,699017966,309681681,81845829,305041125,391894712,65840684,588192285,577518102,769021463,253310497,166756334,63887333,628468982,156636954,827748806,59494977,233051061,289824677,443514164,94170850,458759659,65768185,489062556,503059991}

{116732908,544014337,202230475,216989553,187016099,131441974,33538299,565734931,510280128,215878122,405605360,214405487,31132623,9296329,10994350,4309965,28043308,14189476,22920784,548966231,220381834,27085192,17734020,68814106,3679159,8749186,13476312,9623959,28658976,20051017,198103016,4772064,72871174,514203604,10716086,8893882,45890837,354143114,25126202,25237768,500196321,352316257,300261229,628954330,540246338,172453816,286779366,4027567}

Returns: 89216930299641441
697356886

315842332

{88505377,647317853,43125460,69958190,31815966,290444754,595694226,297328296,140493427,269980954,254733210,469752904,695027784,442046699,286861383,681600247,596668767,142468716,602182298,546690989,66515215,207968351,79679651,458667178,119686781,16889113,312253991,414759805,631622890}

{1,1,12,0,1,3,12,3,3,25,1,25,51,25,51,51,12,3,12,25,0,1,12,0,1,25,1,25,25}

{8287789,28427226,154689844,66441560,17952697,20006371,3571451,259116909,313970505,8915041,186300066,101076032,221885170,30376057,22853585,250633898,64680023,210934997,175317494,313123718,34454445,311873314,10896930,216860602,137749474,386032905,110024159,59610563,507998271}

{18819357,28753553,59635,69971607,6104143,10770837,60395,47524406,11476491,1422722,10766449,1605363,34986,1163191,630810,4096916,150027,3058510,9857914,2182552,38391638,52353045,5563559,17897992,69454812,30727,10054391,1702138,161866}

{51335113,216809317,233882228,359881843,610748869,87917830,5435003,273880602,405157276,159401204,296419867,314528743,226166672,79674102,95940748,361893399,81671427,252707577,328484558,345047050,134922875,317067369,88993009,322001737,235428857,468366572,169819189,267971354,603718459}

{42503246,84116035,251466,262062476,9524052,75325775,3193749,60454949,11544658,6732097,11142304,2506126,85003,3229517,1349694,6021128,2407334,6807005,15537078,2645147,40050605,123433987,8682443,61130360,105333671,56441,27640935,1707674,580379}

Returns: 86359426219051392
183708394

614021283

{74391319,181852866,19386958,151161327,105867562,109665992,118789899,30858527,5049647,135326349,63197964,24414059,88906217,73989547,32142643,116323510,115979869,147416294,127058018,160721454,142182495,31720101}

{458,26,2,152,16,8,26,16,2,26,152,152,2,50,268,16,16,152,8,806,806,8}

{66136949,114915276,68240381,17836081,14130159,15169342,923382,31189507,31133403,31976659,23033893,47534423,36298487,70858237,78971564,11228873,7447823,8422980,24534871,28345151,19521707,6739007}

{29577,1902043,140946826,684191,5637584,13639688,4123323,23233773,29805809,9615766,3155618,307061,86201633,2835273,160371,1709532,16358186,12035,44025438,53805,182283,11924139}

{79028346,136536856,139095337,72358482,57697860,17049258,68520621,93045215,172420497,48229743,45316741,116944182,54733041,77782349,147024778,63873386,18271236,104747740,111485482,63565845,141835910,35722135}

{81596,7433689,160880830,761913,8172168,67494605,4521661,25460089,102384631,15561541,3626095,573540,122129694,3318536,230739,2342709,17004628,67502,46998781,609901,520780,57685786}

Returns: 25672669516801669
883388490

624220401

{516872435,340652026,624015876,686070054,579631008,821971000,263072727,90934854,279581800,63950589,656207628,122392755,762213786,364695534,376868310,85715340,175733803,99430841,437373952,674258883,267338556,841781933,35423514,877554966,562093877,840919767,179044823,708403523,323562364,399235217,325788819,861890978,435770638,535186471,661044115,138442258,122847224,844916015,70302210,286620780,276840678,641515854,36580028,640817196,740637203,788679814}

{6,20,20,20,6,0,6,0,2,2,0,2,2,20,6,2,20,0,6,20,20,2,20,0,6,2,2,2,2,6,2,2,0,20,0,20,2,20,0,2,6,20,2,6,0,20}

{351032705,114632989,65945677,31969046,5920764,261344587,145408980,396194933,111709977,217877123,499376432,179484297,104680905,24366905,298831551,517371168,344949588,161216708,251887560,177399197,2041331,12329065,79642487,442111194,60069770,66673248,134386791,598650717,434302858,104992493,117696026,24215669,61367854,225644488,101779977,161512864,476791,273407213,234452,315025272,528497516,16598519,547117237,99343542,48382730,275054090}

{37909678,5857315,20011470,14209445,19940600,34306712,15808125,45065296,5467478,3876557,160580311,304352,66978909,9922968,65376712,823926,5900040,66922429,10745599,706292,10169826,1673465,8874058,233338730,10387663,8250612,85488412,110233377,65912819,6797551,1871076,19590066,887653,24501596,137883792,7887469,39614298,1120841,159903784,7344354,22487432,2446038,19338380,20153772,7341025,12538318}

{418452158,295585511,169444146,74453987,95401848,583415373,427211779,437727459,119656834,816495392,521873727,358187900,379383231,162175864,328961030,761772254,485756720,686876163,285482131,188542022,3936101,121137786,89125290,483981287,518784049,108014826,347367388,687560271,556987364,190191183,273509466,370561479,290556817,284049594,278006852,312021041,4507611,461389465,6956812,375565960,540476079,139602892,844750263,161005735,473789433,352866409}

{47322165,7674336,20736483,18347341,23267257,35966113,27061552,306203380,90572142,13346602,612209963,847469,126346459,16646051,65431378,999464,13057811,111744782,16878920,19444378,13128764,4096503,17207400,528175986,28500429,16982715,93718650,196790940,69860593,58087159,101046675,131189694,100933967,25710054,247802447,24671662,48491587,23378669,374031814,18375767,25382224,4356998,139027094,30913665,50131546,12602588}

Returns: 113278917591208809
314024942

214666166

{239647989,227141302,204366601,113505943,129070792,312747999,33968371,190473433,181517341,100497585,240760712,145803774,48025702,21130091,12435649,262402874,113233902,47441742,79165652,261057613,222677890,281846423,252992423,243778782,301714650,52399222,263740150,164893860,183747255,151968734,41293884,60666655,306465027,42368364,118063435,230268884,126516903,20803863,281945187,305285753,187623674,182097771,50081909,285022782,35040286,23894068,77176230,247075278,176572972}

{142,21,0,142,285,285,1,10,21,21,10,142,12,21,21,337,12,21,21,285,337,10,142,25,168,12,168,25,12,337,25,10,25,21,168,142,285,12,21,25,21,0,10,285,12,25,142,337,12}

{20037246,9414850,26923399,9320185,3915630,131146253,115728002,25936403,5593130,68822998,22093813,60686722,75770448,57864098,204639231,35686843,3523039,188657445,146363481,7118599,88496636,43195834,173237974,76370979,215280341,11547615,134405187,10583984,22126887,3591440,29734184,31719193,36022144,118065097,8358221,103208104,891910,94375139,5393119,214047319,31204292,72846545,82930632,42944596,44893212,19259970,81764138,66168346,109755307}

{103980,884872,4784399,66363,51005,32707,7342019,4602541,159959,2293200,9471409,612967,180882,776233,1019637,34858,1437110,18371,399247,148667,157469,194822,346661,6340,538056,1355459,924215,6482999,270443,50198,3284366,6242010,474067,1478823,349209,833234,263828,952543,157830,253362,477044,47587357,1494078,292668,8226051,808101,475331,274628,141995}

{29425969,51901484,138157013,52836436,7641320,212714820,178581357,54365608,81109955,183818839,28178778,88975023,231387613,60617445,212750632,183370242,7680152,230880554,173829061,8487533,171647476,147640719,228030853,132043310,217471821,102944331,261244663,63827306,118797537,10137969,33615506,248628004,83495542,130912744,146123963,115475113,2866934,218857682,42970907,301818234,120642536,124153724,102288947,64419995,255776797,67140512,163334734,137313871,109773122}

{1323683,3740690,125662709,1302960,399108,566663,18047257,7661074,401952,7647451,18258069,928355,12450418,6325429,5071498,42985,6230247,417499,2426117,177534,167339,879755,1082304,65604,594078,7359688,985057,7930068,473066,334491,4896300,14348406,5784523,8553548,495242,838658,296570,1536328,2643889,751065,4079729,52453265,1968760,608575,8731070,2647396,1463898,363380,4554257}

Returns: 3706941167171112
683436939

472786837

{290480409,322856489,679787389,644051203,510405466,563829696,92328620,330449547,468276108,581899164,348311737,80400725,225037115,561940488,487824232,168530036,524721895,162560578,650476165,333071344,128641223,53679692,428665123,450346576,24403983,197829528,439023546,231355221,277971413}

{126,0,126,606,126,0,0,0,126,0,606,0,606,0,0,606,126,126,606,606,606,126,0,606,0,0,126,606,126}

{31717395,172933806,301946140,123432647,71297839,422607095,43496016,22808276,4790804,119052990,136689308,17171974,60465318,208546114,22931655,155752892,38000863,6932808,319008294,19759650,58553339,171989589,51123569,7942383,324112710,183784098,18980881,141452333,39947738}

{1011006,282745985,407599,33223,113862,12026090,127580537,34819748,1929705,835189,96147,215143284,10101,387357067,127770598,429538,181699,1013226,230783,41627,666697,281181,100082794,110358,223257732,134080302,529907,38643,247285}

{87872722,179026059,607991971,316494520,248876459,486733877,218233157,44854131,221826464,385375519,137599576,141899127,225639009,238140631,164512548,438350037,45005834,150045210,594110262,70059713,268909741,359477056,253695851,162710430,353898592,298563415,276871340,413566012,216334164}

{2506328,384031541,1621912,117585,163633,70371267,408888516,52132726,2854359,255778204,126502,465298838,209123,412767806,240676995,460245,2404103,1466501,594499,140325,744228,327240,303275023,196406,344376771,262288070,3526562,181011,2634379}

Returns: 19135450232224715
605715790

794694378

{481603526,510980475,485411045,12416568,449065661}

{5,2,1,2,2}

{73307815,83409860,4038092,78733731,191916953}

{85327435,44717917,62815837,7861950,160285000}

{73753254,236228925,119022125,306006751,248718891}

{105610886,80209096,321334970,13046650,182665689}

Returns: 342195972615963472
1000000000

17915904

{956411366,34641793,898986147,4849416,691910503,911298347,398523731,577174191,991662239,487953814,457012496,836929230,359762890,110730545,88450181,428149732,57154406,969643787,787606518,50392935,527228453,350466449,680861327,128563487,762198572,70191668,216510494,5948133,632674402,737237443,712885786,240641286,678008308,533085160,531773992,975893719,260613841,590198684,353403331,43611964,324345427,755402454,106143681,283968317,826534765,14209942,228485613,130837261,546057658,677406888}

{323,0,7,863,971,26,161,5,485,767,31,2,5,728,63,971,47,11,71,127,127,255,23,575,17,95,971,11,287,1,71,35,63,431,15,143,323,127,323,71,26,971,863,63,11,17,323,8,287,863}

{69344771,557461673,288123008,412233293,569267322,68143042,73747824,35098841,23653074,23727796,246715184,51555483,269795833,537419010,52173240,24126531,221291703,319740402,277593107,160626699,239504993,48868978,114018184,779417720,177916470,97322441,273760015,1173459,2401055,132382297,86711640,157333634,245621205,66371033,32008758,52399386,129487102,76537117,168637474,164515998,196553120,47110504,89421361,561543212,167014327,142404527,148073861,70728021,219063071,73048285}

{28884,9968272,1461,3719,108,238787,10039,135388,28392,9154,274657,2536792,942570,13671,148893,7444,9993,176337,30592,13697,7744,7714,260994,967,120944,23374,1076,111855,752,512324,46937,155467,89924,8416,661358,101768,5859,41419,10749,75172,277829,8084,8539,56368,78325,262152,29898,167045,15349,5814}

{189487735,766606537,535699078,422538596,650139055,158937820,456731569,176019408,346490351,114982422,334759387,408236442,526480809,716028324,117228761,120512652,609274954,332807961,386625754,492506611,259852250,494160678,139845275,855507628,211813703,103462980,320920607,6180894,10393166,176498322,98954423,327035632,362455165,73445526,64892105,224711666,178946392,346269683,632692207,219772086,528145333,474095663,388756926,688172436,307832235,230201758,314871640,237709037,458464050,190645132}

{50203,16334319,151410,7955,1278,650029,96865,361386,31940,17567,328505,5438810,1457678,14356,222629,10669,92887,196974,48624,16040,131392,40734,293196,20814,451978,85457,1717,259437,875,852969,47791,233225,166450,13817,932145,123851,7862,123856,41368,88264,341675,18330,8803,109844,478723,872916,44804,1438290,20387,6294}

Returns: 300646816084142
1000000000

3359232

{941893433,835935740,776248042,235628140,10017711,636035800,344217025,441684144,634199192,387766942,245129220,490149056,527879436,776164639,206555198,320908405,11999033,235301473,53091666,242529925,499618333,563855391,897931514,300891030,778445511,948511855,605805669,200512167,452922838,547046630,469177095,622539218,740824191,55407913,841627781,908345096,940027605,319188532,629921837,781510048,896503536,919912404,26987049,956287997,33066618,372984661,670759926,179366535,824728372,753357833}

{15,95,287,31,17,431,647,161,127,35,11,647,767,863,863,383,15,215,143,80,191,47,53,383,3,0,143,383,1,7,971,53,143,431,5,31,8,127,647,143,767,287,80,17,11,0,485,767,53,26}

{541535355,446660310,463774035,114104532,333328732,5345872,379300680,32310445,190494,417080433,73043438,191458917,4335663,73440126,298259769,592122787,106544034,124197126,21571787,89922801,26866992,18011689,67244184,148110036,125312273,248201629,150920899,68355703,85261990,29446880,33830546,24519046,6235191,432187212,53036688,282813119,70934781,176120875,205423649,385319444,219268779,12856482,405759915,904926533,92468775,11190663,247235545,320149056,450415787,60509089}

{64949,2395,10531,66767,7579,3803,1437,1657,611,34349,6122,3041,29,1126,41,466,41300,81,9975,14186,2784,5441,438,656,1981,402268,4956,2482,1207460,22108,632,24494,2060,947,96595,48533,56113,946,1338,2870,1271,2395,13691,54302,128504,820407,5230,1264,20445,2581}

{561810204,774030928,655693092,150127515,602624464,32102708,381566591,51133996,365907273,573904164,632421611,505103686,37013160,654695566,316684178,603219466,559555496,136892974,110500251,248651848,48396563,147098492,827441061,165507354,279566018,327918123,193785852,365635546,217076374,77019504,56342523,213207027,6558849,818085431,248379134,542141759,91757997,453811991,438408883,748055561,483004832,502459771,877003437,937806811,707213622,274160551,339044483,487376509,726124467,118272724}

{102633,11569,11371,70470,165593,4207,3758,2710,1672,52889,123743,3645,833,3164,541,6887,46550,4420,14546,24320,8162,39976,21746,1131,4221,1785698,12897,3698,1319216,68024,754,42252,3745,2760,317455,94106,113299,9402,3482,3062,3426,4496,17655,57354,154811,2306995,5288,3600,44877,40720}

Returns: 144262068800039
1000000000

6306300

{909283401,334470729,860619408,649848641,895683495,273688577,255522166,673778754,857572462,441497858,14134983,903790957,994198470,329307085,888563649,267570916,35584513,140036354,36611326,817336529,221359159,270715642,873995054,151350076,623828041,115489457,218980625,182038153,543798613,123519755,280321155,501241226,578617783,307393143,511199407,776873908,153006127,852504940,631037506,723848675,345417533,915237264,460340147,516808744,647971951,863157091,381989358,715297931,293293147,198152135}

{549,74,49,83,259,779,41,10,54,299,27,899,27,64,43,69,8,314,329,5,293,174,272,779,659,153,65,139,989,636,440,251,979,545,329,25,153,48,104,389,11,174,209,181,51,104,3,116,194,9}

{16507366,42162961,282587699,184173672,172369096,160237846,214921335,380693664,490819378,267614909,373915535,105438840,84128016,76777613,202091784,140383783,685821477,418959099,510696927,595670659,101070316,195287478,53346026,405123134,17482153,12833997,483161521,4989689,310229110,680832318,77431543,22432286,525738054,198386539,5373775,360531287,287334786,314321150,2565233,530989404,32613209,323462264,119837934,285901855,206340458,240844682,155385794,191957975,274487888,691987756}

{50,51336,11174,14327,923,401,4889,166057,24637,3869,80694,4714,6363,3333,63881,17405,11907,486,2491,54949,130,416,1312,4217,6569,18903,7283,544,5445,100,5874,362,3187,1290,15061,184397,17654,35447,5554,4088,36214,623,14569,7585,30349,6946,119393,4879,17492,77517}

{27310418,113945055,378140430,285912632,298081765,256834374,317341232,518845707,739817654,557853466,395694935,169088935,552845291,82663386,362200426,376190807,886285946,703030959,934900564,641724250,490732523,429435283,294783496,815978332,105495823,154795188,536493390,412184938,331514393,835091238,386695451,65490020,554070348,374817013,16761864,391938311,440621656,371364260,49179429,587140049,60670907,650423733,170622942,290740601,381320344,448157495,271011678,200236279,605251880,746974416}

{529,69043,12269,24363,11232,3353,51231,479067,46705,4017,113736,4939,42037,26134,135105,20239,671997,1168,3340,116516,14363,5615,9439,6069,7563,22199,86353,17033,6300,2690,6350,5797,5636,4640,18580,188688,40261,49670,5967,14580,71217,6031,25126,29647,54491,41685,212715,6085,23270,111611}

Returns: 570595617674952
1000000000

14400000

{146976239,533015586,29547832,532456787,469544906,935855553,35566783,236107770,696154177,874300411,345958492,428220748,12484350,770882380,564524903,265972071,405110792,164526063,77962224,355610865,986741457,176425880,146985407,324737224,875812061,542699708,608854547,831363093,88821695,713343061,435126306,992532819,830911690,391971749,76251081,508814382,370069485,411907701,628168286,297251038,344952442,345825574,223771625,266097795,52659453,724762351,674614162,683831284,505927434,433149908}

{383,71,719,399,479,479,74,399,17,7,15,224,499,39,79,143,71,249,4,249,999,15,44,124,999,374,399,255,11,287,2,999,5,511,44,511,15,319,575,44,511,899,79,479,449,124,159,179,24,8}

{20395291,33190301,23586673,45584945,44010785,89670106,368230844,245635865,422531320,72875022,119902708,10535110,611246678,367229581,90586682,50893940,75257362,126272979,131969080,41722596,447493196,172896048,233325124,129398730,120226976,221566206,15856671,30272002,450910146,123753059,351206164,69041980,438506876,5357802,134949430,265643411,337097581,223028937,86613781,86386573,272442914,369913054,106343878,522418185,78808975,295337514,83786527,106728636,239307012,18954119}

{14656,6029,1948,14118,5956,561,15329,4871,144485,149548,84817,51954,14866,163615,18025,15670,105639,18499,242811,13345,2126,245397,16276,15553,206,1341,20856,9088,469833,9210,713921,2097,732888,3814,13825,10222,320309,22156,17949,18986,6801,73,72427,5144,4757,44468,1021,3821,149216,1172077}

{465696002,530862169,150138560,382466222,176189774,846381129,513428712,248486465,481067785,138632104,147901850,36403276,612025436,649750728,282900264,517903539,408992447,478532627,147619785,70506783,826870885,720662722,244171880,146864183,125602573,260067346,24452544,798276822,590310488,395361916,532315824,422785258,806497311,22374682,387719611,431564733,492316915,237694898,91008404,419968151,381870047,378815498,296355155,733715451,84714581,359349415,414655035,305368667,486587541,144318763}

{36249,23673,5297,20439,24443,10177,57584,8913,270151,1345981,313032,53297,17889,164953,89904,70851,145673,29613,555862,34553,6292,344026,78400,44261,575,12070,23956,15998,715672,14235,4444551,5144,997611,25718,25245,17924,871131,42026,21669,52518,9055,93,115446,10547,6547,82770,12264,6420,331132,1337813}

Returns: 313978860967678
1000000000

5062500

{183311547,349986596,709133820,337979792,120252635,89685506,363682968,22142559,729871969,866905186,117876051,833596883,295484789,384380520,381879277,410311200,141210560,171105358,15106395,264263067,531586261,159191883,334413155,284607361,673099423,387671888,366370661,908158358,41475235,226654485,616228909,622576575,533849030,97740045,905657211,779580833,983685107,881338480,782969217,365977337,440467133,140099731,657078047,288864609,950797998,615501538,739133237,522506403,518090633,607187553}

{1,624,161,374,9,899,749,53,2,299,53,74,17,53,124,0,323,299,5,89,74,374,149,249,44,2,624,674,374,249,299,17,8,899,134,29,53,44,299,99,49,44,44,35,80,14,249,3,49,35}

{231508268,69379890,539713273,228144865,607861725,187827106,192335147,625159899,156330886,465846791,533855928,466002251,55877341,489147318,164204113,19880080,359379296,324711039,196185419,161410768,93260908,45420659,77904899,317110205,191367943,254674876,30457039,29677082,157890491,336671718,359648074,12841197,311173113,25922808,199543528,128208107,893906981,649538282,226831593,201793082,7912260,124661220,420963139,174638714,100527421,148524462,477244910,58719257,34260845,19812884}

{125073,365,180,3181,75515,674,2847,5182,362057,736,42450,44786,15165,32751,8530,948678,2597,8165,129017,578,5239,5504,3037,4817,51694,712887,1294,157,2400,1673,2956,122801,5988,604,7260,761,30114,37307,8701,20058,17529,17440,79992,33997,25379,5581,3181,348225,39458,56090}

{387068423,168455827,542171544,497587358,737866089,637968971,247739391,746440990,442426329,763649491,613281792,578410254,101224964,575780096,449555375,94982653,770396207,463129541,276559179,287128835,399482107,56458286,175100516,347171834,281334610,360697617,309859662,646167611,281044875,721639576,410274521,38594567,321764580,48860798,679291453,144849710,952378448,790697911,731687720,556579195,265032456,373801078,486052690,548172676,302624737,580123942,524212017,442733988,111261375,40900304}

{217386,751,533,7056,367163,3982,3217,21826,1483227,1330,68071,46003,39431,46013,8710,2414798,6199,11625,145451,2850,13906,11784,5886,13161,101076,1473216,7089,1034,11220,2063,16199,248067,71247,3467,9430,1020,43851,95300,15330,32306,36453,51192,86692,116550,43833,206458,11785,1252495,95297,133886}

Returns: 73146191327641
1000000000

19057500

{851361851,60696000,215757665,75668035,625880667,354571168,936001298,131552965,278692350,943762237,315040611,983413576,835998437,813580276,114769318,229666921,226559684,23003057,266727471,165318798,878420199,774941089,309838639,121661703,991794397,92786181,798083729,979503830,125445578,287218362,330489675,239666943,948625394,881640331,636584126,111253091,333945788,835705637,412729489,154031974,487312401,120724775,404178135,38976224,57817186,217617806,380967513,713428021,370706661,556393568}

{3,494,41,24,230,69,494,131,27,299,104,27,43,19,629,299,362,139,21,923,19,483,899,69,69,624,692,494,98,17,21,483,629,59,524,329,314,699,65,692,10,629,197,329,27,153,2,179,899,14}

{23146620,462294961,64341113,528984700,286425826,30472465,92655662,79957172,20409486,138260014,21185632,228522848,163658153,454323195,116513733,409770510,125180151,3865649,219174352,174084262,150827578,54880294,446133279,7142917,117611137,268817891,73121399,205908696,31597355,9164496,187659060,287633526,939925356,56073780,37459098,13450721,459944045,727118314,2053617,70549586,139914791,80610583,309124595,170941640,577304825,206631776,233816690,147174973,131297968,74291162}

{3077822,522,92345,163293,21332,38564,930,3221,41824,1025,72931,46687,19278,502382,2077,1756,15647,21120,339822,4973,93915,7876,1677,76958,79783,25000,5680,25731,29425,144617,91302,17897,7470,188385,6409,8637,11206,2579,72568,1626,141057,747,41076,634,193490,16662,3236114,67155,11916,111850}

{264084396,710657805,158141893,788042138,411935579,293894096,438359148,658892545,51656102,530355177,22031650,442303598,273296980,513209382,581147063,747932487,770261595,26165406,499699502,830494125,219237046,392156512,512512074,295919032,183825310,589326599,430439369,264785838,478490530,503276484,287285787,320040091,943049207,435194175,129465896,94607581,605378964,736839891,6330940,469103242,443813988,614046987,362600607,800237525,709397565,277245768,256270269,170669814,579641779,237208392}

{3462763,537,268874,200566,49085,202761,4018,61033,86182,4116,93768,53040,63471,529933,18253,11317,27784,47106,694516,16629,785155,28203,6691,79785,112955,30458,10454,29795,39333,269214,139869,37039,20967,206523,8732,32050,33955,8360,76378,2107,1121610,1107,75212,1782,426909,66523,4347058,99407,17427,158863}

Returns: 465548662738822
1000000000

15459444

{349301099,127149916,786070630,770705133,531899317,621300966,704870996,898681005,903999082,401837688,121226396,448157343,857896141,205678434,608002634,783281170,799405917,775399205,731352001,27578432,425573062,145534727,21495468,904072316,952109097,741807696,533003767,620623311,642565634,288840930,911480828,300920401,786666755,427686733,457697693,521785560,437206184,85710494,483631974,639769647,559268840,988752261,718112452,391709819,780659984,136642212,556164477,903332539,357090502,285363679}

{377,571,725,197,362,362,2,83,545,13,337,307,53,62,350,168,125,363,230,545,428,25,32,363,116,51,593,545,230,701,755,41,25,395,35,337,35,168,53,77,188,818,53,168,98,350,25,38,38,131}

{245797930,263396239,241901418,276637405,150986274,400739002,289010676,9890908,73298231,120920191,24141562,25231312,567835005,46223013,116851980,170999276,289945034,586419890,320187701,30608829,115719454,11725333,139496374,99609769,226389918,86808568,122343654,43734802,107156042,386130465,307469602,118006621,146927899,27582795,149005397,87336619,69464379,298328879,3594722,86796841,349457715,98367859,155578691,126226942,20561796,174300116,91954516,110240854,12630403,10648711}

{32083,9349,471,2482,10608,5321,2680717,65959,6571,376017,10878,10616,4357,65488,12719,35626,22787,658,12031,8412,2120,219416,13799,2426,6637,31457,17127,5091,8324,7386,117,44633,94753,10055,251404,1852,142948,25740,811,19938,12973,51,39387,7579,14310,498,126577,176856,6902,31501}

{577205552,556657594,264624105,563901607,446247443,516149728,362814018,137921159,400997099,412726078,26632887,253797173,791166553,297873501,335986016,283521759,422271551,602859279,525623183,135006099,507903310,22724999,583488616,188965552,388100397,207583700,502899316,204996505,555934190,412863323,403137057,135453653,200012784,78778604,178455583,410641077,289617383,305179642,189150652,93954330,379973002,247210225,433288628,506042860,772015693,200646265,466480948,138937226,119997198,151491926}

{34238,13003,9758,17793,13900,7837,2734082,81186,18204,716065,10880,49363,118907,69595,26942,50084,44488,4900,12308,11756,2859,455975,18497,18757,92774,295095,22380,5552,9870,12816,9562,209693,168285,16475,361377,15952,194967,27990,9100,148172,29268,3533,84126,11260,21311,20946,321186,325827,243276,43417}

Returns: 1251541318110440
1000000000

104976000

{284017486,767774851,336162616,200149479,29348121,880634836,706932203,88814246,155734007,725980122,250233710,158933828,30495952,521635529,446357233,355119082,377380137,583591568,281554493,871652420,760385065,460747132,382511503,854864851,731945456,246315386,404821166,390967038,774135700,454099216,698121393,554029488,345058014,848726798,713466101,991174972,622225903,388367215,898080916,275955118,322363875,541377749,343982256,120817253,45997122,28435474,405817857,224871132,68588566,723322480}

{63,53,399,0,1,359,799,647,647,2,17,239,639,191,639,431,485,323,95,15,39,59,44,269,15,799,161,674,899,599,159,319,749,19,639,499,4,647,143,26,9,2,127,4,95,809,17,119,134,374}

{38560347,382671428,9048451,10997176,121860416,153583987,106853913,12144985,3235252,89945017,8693944,110783843,128889594,122087,179426,75525646,48620063,451281578,148887190,121765061,66055211,159847979,24966267,241166978,61268049,3149061,186718694,295117918,270280282,51908587,199548956,47745092,106045019,338170862,634931195,1669146,132911769,24425212,342210783,196659417,642927552,210713199,64197906,340926858,523044726,108378120,47729931,144060358,336481138,207260569}

{572502,16959,62535,10701213,1348658,123484,76162,41401,1649,1133548,136538,226428,51914,59564,7627,160752,34369,209853,93579,546716,766325,1108535,1112240,275298,1041599,54217,47875,1273,1582,34954,26321,54405,11361,1401689,21453,51482,3092326,4805,400851,778923,3439322,12035897,19197,3665507,358553,996,1700130,47302,136607,4709}

{102019885,451112817,632513723,546208304,134787270,189936590,255671408,75080404,41919186,142879941,355643629,201535703,251148140,438753740,5825419,245689117,518074784,516808213,328521468,744054860,87942299,421316407,56787748,311932601,657317990,5019887,323917415,411954015,551338917,70940352,246217435,227014784,117200996,604439273,662449966,6501529,167184422,575116158,439873344,406552463,651324149,222035553,268115924,711308805,693880075,812512994,141704202,292032932,841022715,261797773}

{1017372,20248,90793,21620354,25561345,135057,123699,51351,2991,3791071,971389,422509,68255,413222,70337,161785,148737,266874,550180,4223637,2532400,1667936,1161455,293285,1366199,99681,224692,10244,78150,66021,273945,296416,23138,2662099,41408,140701,14899025,6780,420451,1161007,5092302,20171857,140081,6640491,1005162,18320,3653045,244319,622320,49483}

Returns: 4415763014462210
1000000000

11620840

{320289725,388422434,796508634,285379244,702262044,541628021,829854544,216599599,594276690,708942266,570909703,156899028,274692919,412787589,73318876,20307543,644660099,502168861,172071849,528672957,110687954,770412785,699685456,719699530,877532998,606352907,880117728,748555672,365221043,108588410,8172366,839398164,535431587,626815924,868705532,168738774,360454835,533781528,924319257,324820884,541163895,431653042,976320926,149223406,211012740,344122696,263142753,48426423,854706034,125910927}

{1,219,54,685,0,241,10,0,39,139,391,1,87,153,195,279,13,307,97,27,120,3,307,439,54,241,604,769,6,615,153,685,39,48,69,604,241,27,279,3,769,69,87,21,43,48,195,69,48,13}

{178977033,23932406,68049353,109254474,503222289,218085405,583549673,195050173,48318252,277966776,62635721,209309912,309906610,23116882,17719297,557834777,100997768,20314613,94394391,404153804,374874606,175031457,159766425,891754,128376076,182652264,255112419,169675622,8492217,184274650,260140170,14790525,263428384,10625836,663107642,319445219,103713599,122769563,8387203,135036362,35942101,45517,56915765,757014468,173104938,125041919,201205531,183731793,20704169,642516862}

{2678968,5986,23100,2219,556354,5334,206772,3085732,180,55701,3214,624876,32329,30111,11143,19648,68282,1386,58836,197850,16778,687350,4596,11419,2526,7485,17085,8306,257665,950,26873,545,35969,80650,781,1738,281,108431,655,7572,1626,2311,53879,68634,37553,31168,13286,498,19624,41471}

{359698869,611187597,464266563,182183545,579453069,256977120,737744267,300200829,87475521,467235585,278438239,485905572,332659817,29663540,27950783,864324179,264779287,501454650,340677503,467223081,507393635,359105662,187294552,2265998,675074825,523443090,406456943,286745163,66704470,514120040,698625615,796422770,328504207,17903746,803355564,512351048,465527278,157371537,46729810,172044739,75139262,521679,139740267,768235305,609063295,304649562,411784997,216481470,70320730,692289773}

{4313954,15295,47341,12823,3438768,25269,928802,9049675,5257,60346,14439,855343,110150,35129,22505,29543,103949,2762,115664,202247,42226,718809,28744,15647,5922,17652,19203,14481,1109564,3071,60727,3205,257606,89255,14461,3914,1561,221382,6207,323034,7231,40449,62172,118413,56090,116175,14659,1427,50539,300268}

Returns: 1099685513352943
1000000000

67108864

{30625955,15003386,977585015,734955882,430769768,924603569,484054841,543442983,46105950,495114941,891296679,250045953,289846789,136288587,789389705,849912241,657018171,687293849,533353579,284371554,522936230,369661819,264966329,433418078,568624644,163096762,819612934,565170000,664116856,317220939,822163478,715616362,9426845,684788568,430102172,408871617,526588828,622177703,680075273,568774265,862803617,736121917,848802311,823994790,489067176,698966893,756185,451768446,381002870,304139866}

{127,63,0,31,15,1,15,511,1,127,511,7,0,1,3,3,1,63,15,255,511,0,255,15,7,7,511,63,255,7,3,63,63,3,0,511,511,63,255,0,3,7,31,127,63,511,7,1,511,31}

{818498847,34027830,372465498,123768884,221728910,23049758,111060568,58638287,47642811,418086326,34647859,200573988,46784634,234207643,234671239,281335575,324680186,139256276,282286261,88037088,4164076,69984515,623491331,39007253,67020785,79809211,45782082,213887082,179992290,202838152,125858431,11663144,214579255,17423366,71331596,238531311,236675845,23019037,18749848,252166264,64303537,65318876,275282117,206012658,86886218,23068166,545599309,26252449,473924507,246030232}

{4301,668977,5224442,1086434,1092722,3740993,1531737,6135,3077747,111149,27138,1108487,24270129,2342965,259323,350870,5768566,20992,237346,119093,2544,37832301,82856,377105,3832862,1018491,102505,759822,43903,2994652,207089,77247,282091,1432966,3050341,26816,61466,15206,82093,9024160,677661,3582738,35918,46158,57023,55739,262891,60919,44681,233777}

{908164974,72782757,815754231,495533461,281131444,84194439,315537932,204444082,263357045,457003534,856447340,571239972,277260899,357997231,453478180,744612547,400243952,460785644,503101620,161060354,7696034,131518093,664702441,45892320,146426065,201938781,630836693,332772846,310877250,537621774,491961306,32278456,220169776,364989448,437981402,325868124,428873724,35961628,52689521,321921302,174175666,261134412,766214733,547854273,194474190,38973454,886311472,51488237,535230627,454696233}

{19982,748098,16797475,1220048,3515589,7975503,1965183,34100,15056757,134042,93531,3616534,31029498,6322141,9585049,2267622,12841565,383166,247226,192646,97055,41751795,104510,2538823,6243408,2488134,127551,967125,68631,4164618,1144527,151841,515180,6621265,38432826,68932,107051,360415,260931,34772825,884137,6287813,179836,154299,257681,81873,307937,2319034,69187,1523154}

Returns: 2646173445392900
1000000000

410062500

{109896077,320546994,52742778,536767465,975221922,613470552,570230971,106228048,601240423,586292111,281247604,862707782,36597391,375245024,35386712,306078792,553613851,218210622,245540475,708172070,802383329,556926622,400571756,169695327,615322541,815645445,808235002,818193028,875592208,193253545,758900188,789018802,429744817,5088805,477968839,185468441,502542622,990561498,869467884,491998132,202067222,78256818,934383153,788105491,429992225,218609631,963493223,181209506,135848799,189509269}

{99,0,269,29,374,269,134,49,269,49,59,2,299,624,74,674,59,8,53,374,374,134,224,485,404,149,14,0,161,224,624,89,29,1,74,124,499,1,0,29,323,224,449,24,269,49,809,485,29,539}

{90591461,95210252,534312439,80244327,361746477,1456542,81817907,327386003,1542141,9490494,644655734,239996993,41283732,166653471,183454832,52096356,269171311,111962009,189265707,154980787,125027224,13293257,26312488,28769307,826305,298914424,19853852,219658420,125324223,435129,41409913,43104991,142575037,248281987,6429957,30404108,24164796,557414835,173488623,343554586,235745952,229533313,247232849,110749342,163929265,294434858,129312188,4734541,153146,247241604}

{109678,40143014,1065635,10975907,98854,1152985,820763,1317066,940567,1129832,3734,40903463,160544,165107,2560859,4801,12688,18407369,1781002,190147,527276,1903197,464347,241019,10462,1242272,1420202,358406999,624206,297175,273426,139138,997789,14074581,893785,492112,40345,59274845,649350,7328316,12281,380946,209491,983137,312100,3365382,31001,231776,5865537,592737}

{175008720,132584581,900074783,511837429,678585963,6450984,222481976,489327165,368200496,29008723,669461056,246783539,582655440,180159972,226577490,99250799,452290996,146090434,315162640,200056801,186810083,48947511,45199171,208807009,18037147,585012234,51636201,491087794,180442939,8775383,640449974,105518505,157037607,261400691,12106905,222920488,58463082,959593119,185640853,400939855,644867038,310869593,305450012,768029832,373910745,659775734,447341499,99923513,472942,685067219}

{846382,98733850,1341591,11402134,452113,1360348,917821,3640156,1209423,2407896,9504,114949894,543053,493403,3588357,20106,3018208,34538616,2961298,472695,891599,2327163,825934,252942,224535,1838110,3403618,363128754,641440,915818,373000,589514,1097680,125431230,1860702,3159623,415535,201288133,39425316,11139323,16832,532490,650057,3093294,1293468,6019892,86075,235684,7400480,737324}

Returns: 36424879850822685
1000000000

1048576

{847529741,935558344,149751502,769253169,750421083,710064456,396430130,81761004,711703405,819577434,366242036,731937315,241319706,884502067,332076384,724425722,592357738,343312405,428071871,643192710,771152763,220565896,714173502,380192238,178790295,919406128,527756002,200045431,501953112,263728114,924889432,955059443,68034504,280951491,929738838,427256061,26948639,126222026,127103134,350782937,361400053,956124912,945007060,197558199,956495171,247821254,529266424,332556486,219950647,172736143}

{255,15,255,255,127,0,0,0,1,63,3,0,63,1,511,15,3,15,15,1,511,15,1,127,15,255,511,511,31,63,127,0,15,31,7,31,31,127,3,31,255,31,63,1,0,255,7,1,255,0}

{116489188,82944238,659345350,137435583,25741368,364425012,152355466,466210591,138213624,35137182,16805396,469849782,303698396,60236658,50076592,39835003,565447781,333685118,77919857,14145245,38864556,241457984,37617987,237389855,77640444,24961668,14253892,534584400,39721627,328007176,1748324,145380546,657231894,324016160,1759406,4544395,86991478,338722658,128539942,208831862,34102720,113654,5274149,45334818,660256088,92345785,11575244,102533301,208760343,353292515}

{2201,7224,1886,1180,183,4282,268658,69745,42177,2632,109156,19052,548,22445,265,10607,72785,4475,23729,69770,328,2634,363,243,57508,269,534,210,7182,10090,3529,61462,13834,1341,9379,545,6291,925,67089,22590,155,24063,191,19183,785728,2233,31259,159579,1421,466808}

{516876190,569076403,700220542,142876988,97163665,587729195,183089055,732063999,314159163,98762215,183208300,592248552,474260619,82178583,505786624,488043808,591601589,544434413,199534195,151809688,45572956,387383075,107201181,520402079,797799724,122974135,77064416,715069233,127078219,519332016,385307792,459341825,803657661,615815557,197248030,18653415,960186013,751771182,150750019,319163149,38014247,53587946,597301059,97892360,700787812,154527224,70617351,290781901,686652466,743185291}

{2268,38135,2645,3765,3276,14303,641580,849145,55673,3488,249007,130653,1530,100586,1511,10740,173927,8043,43080,130738,378,3121,15321,3631,59317,493,1565,1558,19605,11796,4170,846844,35560,20608,10036,9274,21213,1414,231896,31359,1013,25223,1071,41889,935026,2423,59150,356277,3899,588950}

Returns: 89572714274399
1000000000

3359232

{91592480,687493988,898292982,846225405,900862736,370979890,518569268,809907505,461918327,113207981,31145495,620565984,916653101,881001522,903941748,211986251,665770035,886670687,720903888,354164958,167004021,493659942,362919054,546667561,832344075,247557083,523747737,132169072,716934781,697830512,184568822,251677835,466654688,583090880,793671381,194485239,477989736,398318208,477044074,578983807,110927292,164685658,318017575,634927951,889108175,174900842,399188486,904392219,570573652,238270733}

{511,143,11,191,127,728,0,767,647,161,323,11,767,80,127,287,383,767,1,53,728,767,287,485,8,767,0,383,47,971,3,242,511,7,728,7,242,485,161,7,31,7,47,485,1,863,287,971,143,485}

{134312717,605866584,236745816,583286934,245904925,18281582,29012947,271656235,112262237,184025683,100266713,266086683,398442125,126491811,109509480,126712131,476411380,61623564,21270413,78351333,25510012,68676922,519251934,347983361,19607287,401177955,58320534,102814451,21412584,11583450,185463273,255158203,9721393,8000742,96644013,334239928,16740761,344178,87544557,237709612,462735761,181127856,262183605,44624409,467854325,202085724,142471466,215727487,56900602,395705550}

{749,10979,1655,2797,1997,1713,1969624,2146,1132,3339,1269,32991,1493,13433,2085,1136,6335,388,911189,5510,1179,136,5431,1839,21392,1093,401341,1741,8821,269,306231,11485,136,192007,2012,97178,821,2253,27,24024,16921,410437,2164,2626,633300,223,452,14,3779,533}

{232480121,607502424,244627358,747845149,800540241,35923923,86125728,362538958,268765180,552275633,827280713,391979320,902588679,755201131,111532482,535004188,535543136,293221334,34536654,589229377,167748974,242450923,535522768,372190209,29113360,751895766,108124928,540944870,692007232,30333491,283552579,653569301,429123145,51873081,460857555,438516741,81556012,32070898,192343720,369231858,607660607,301174941,341915990,53191101,567558469,302241661,358143704,474733644,231404702,421804905}

{971,20260,1737,12047,14290,3256,2790086,3118,1302,4635,4542,187750,2213,30712,6160,3771,7394,1267,1220011,32553,2627,4294,9116,2539,22219,1222,983923,5898,58036,421,618963,13711,2320,284239,3440,220553,9479,4543,7352,400888,45597,411523,12588,3334,653360,3022,7675,2397,7412,1957}

Returns: 44233086216361
1000000000

3600000

{172355675,80671807,952146040,160282115,268594079,685248446,875627277,272052485,697914590,356907497,986285965,640272155,80540748,796886585,450094384,756366400,574236268,308145312,527479594,545162479,558262162,903979555,305712443,695367582,201932182,956540322,947397656,979579796,885042504,996956338,814460518,302547220,313308009,283656137,270188577,796877940,634256831,789958517,300191208,349909780,468374592,486906759,872237773,780033039,103470341,853082465,420133387,379975714,227117751,133666336}

{99,49,127,374,499,0,47,399,14,24,19,299,639,14,9,374,127,3,224,11,899,999,95,124,8,19,19,14,15,249,624,383,74,89,23,499,7,899,959,127,3,599,49,249,4,31,499,59,499,7}

{125295383,512698569,250996618,132810794,108212402,402752799,169860650,170770074,613846609,87903118,171312836,157637501,634521111,79341069,140077452,677211352,207834691,490619086,35087031,114093539,32643102,156199377,210368916,124766913,23028030,301813232,268361750,79454202,28093888,168367442,407698876,210006048,253008906,510386862,9021430,411298632,80527016,163104722,200516480,286725034,117219869,328782176,234414979,63500356,63025268,6966080,10040039,225455522,217761237,30616550}

{3562,46934,5947,7414,1713,516537,12627,3215,59568,18358,110602,5552,238,28184,22546,1036,2131,17142,677,16430,656,56,360,13316,34258,64669,85844,118242,67059,215,1465,243,5430,1161,62134,1894,55168,2649,75,9781,78027,4472,24471,8558,663923,18754,147,49227,1188,233816}

{506354515,581853420,723873908,172245152,301005281,422397068,216750512,207894555,687266785,94475498,273066371,365936719,798861886,207302981,469659485,742426690,518000505,639346150,44409928,289296454,42153886,486721767,240741339,361894631,41503037,654306611,461694110,192928123,30001523,544154571,706847535,239564634,590061726,535198138,386698787,726959308,325735204,468687497,345873518,606804243,480215216,341790369,419218199,119600495,69861012,24587697,11758539,227090400,578747065,229368593}

{19712,56181,21455,8011,1991,3576515,13670,5186,191591,59391,179877,9136,1019,158474,29266,3906,8562,43407,8034,227113,1829,266,1790,18798,41616,176921,101695,234292,74787,2448,2902,6367,29669,7401,127750,3696,77314,3927,3333,21697,509721,4870,30562,12775,672500,23862,579,57509,6569,240844}

Returns: 105935839252334
1000000000

339570000

{999263956,357776960,339395478,317982052,143240644,591842892,63371224,326169634,404008410,492267460,20543307,997429085,582886765,994306839,371360926,604296353,740366516,261646302,668450451,718526766,928038039,465486461,90657350,328570849,445761124,288211871,489518618,135960061,793339339,733463864,243603639,899187329,201075004,130753565,267574279,361015672,608821826,899733763,947183271,902758498,643206859,454356326,6697290,872124946,659462186,372043602,121186885,413287096,75896854,162915083}

{143,39,439,499,881,685,11,439,342,71,87,98,791,69,527,419,124,439,79,4,2,538,111,21,783,239,374,98,197,314,1,197,5,131,335,167,489,692,449,391,71,125,335,249,419,439,125,199,783,54}

{492757035,13757288,235251768,188112932,424943354,38568681,37767478,225452323,51144661,9187220,71725238,541141371,151919619,599471,236615050,185910181,121125253,295453396,71856144,21077062,569889369,175468587,214802450,149425743,188237405,304819525,163221014,63430325,65371486,5038436,213786319,138016313,36046113,71530512,57650940,178197321,52649741,45636551,102215904,84054953,25005644,146633618,761286218,117125819,61728052,75476056,75218322,32747353,480241549,504264708}

{528182,2892203,202319,277192,1590,120141,843699,58867,257997,1470951,477127,592439,76630,995383,97532,161915,3854,128732,1465723,5864198,44686738,113067,1287105,7559734,168168,259911,7865,369614,366855,324481,1810012,7155,16341342,1002729,203780,544134,118414,107570,140680,83006,623378,87171,3437,833,60885,7958,14612,169058,28675,2251303}

{696453628,479629819,316897480,321169885,547061008,101409668,131384738,233995269,208261224,109155204,172568305,657895493,530593803,2821566,402575112,465143005,198363516,448520826,142331732,24520159,905557747,358114891,779407738,343289573,202887866,505045626,184468060,63782518,303072858,12204055,434539191,352165466,59260309,622068975,113192162,293545936,478660334,224884512,147384381,153679845,69420830,374542991,866917647,151134191,86770348,179364516,108806837,122436273,745287764,814076188}

{676173,5734732,222785,330568,220279,125836,1406062,70487,791428,1704790,912950,1581757,161266,1833942,289143,266112,14108,436768,3696630,6239237,79405070,359171,1859570,12088410,220549,637863,422130,1090023,1545196,580439,31434817,10359,25109564,1027360,553980,671309,131375,135915,598704,234552,2791443,159809,45643,5100,110026,311624,293165,174532,198542,3919980}

Returns: 32139403090242134
1000000000

13500000

{979189717,759094644,807594161,688997727,424985070,919770759,672706344,615187315,709118170,585891748,578435585,804292024,830081000,342039422,398447503,865327723,230598124,65034654,409801933,711937194,247787097,257317319,796450149,761481855,469165484,686177170,367652773,108094076,721410162,860213765,76845056,269269438,847347118,883625172,104948980,120377735,492359482,278436443,202947866,205240646,497616953,388621431,394512353,580937986,897769817,94719827,379200914,507183888,101075010,872641124}

{5,35,359,2,8,159,399,5,999,3,124,239,74,15,599,59,71,5,449,35,74,359,47,59,59,59,4,53,99,239,35,0,674,3,179,35,224,71,624,99,74,8,2,239,299,79,49,74,999,149}

{314484920,170153862,79351137,248042097,63272900,40476415,60201673,343683574,140625900,84344277,12269054,179055256,135780917,11956639,424461364,145485060,414333383,94664514,438358505,54084191,59900595,525018009,67422503,254150112,307788018,447425969,164288531,661746325,230855927,178265008,153031617,10728064,164046941,114884234,111072425,635658377,90945301,58541280,37642063,25149186,2153132,66872193,262565406,129296309,38234697,52974328,279881694,99064072,160988300,220168123}

{160392,169987,7354,1434936,206418,73105,8045,71253,835,1093648,28159,8050,803,80552,2616,148152,11881,1283993,5219,53829,34733,1735,64930,65163,105518,54007,1067419,74521,92316,9964,154787,10893672,14292,27358,11923,112557,7753,28351,10218,6624,85516,45040,185105,4904,1755,26548,226,31704,11596,1458}

{698108478,670611209,680679838,623079080,217260868,441784801,269112979,569668688,614863736,252900279,48077326,216861851,228818199,277402136,497601197,201819890,732304346,797027856,442028022,277140986,124638628,634403530,235831580,716634476,518460114,665114044,187794065,866277937,338557499,226565308,838883458,12027877,264209420,187971712,277427716,830502798,306716862,240126396,405635674,44425269,477380154,240114773,462366028,178741367,228011125,612057166,328300852,413660773,196695806,518468951}

{216212,272895,35526,1955257,1492381,73695,18195,1106412,4978,1281526,40440,13211,15618,213019,7008,153439,28175,1297068,11591,232708,34749,21658,78614,121328,181684,131329,2461360,219869,127925,20689,216562,11497074,18896,172490,48953,218973,20438,51549,20361,29348,175485,1052834,311139,5782,13925,28528,49220,62020,12758,50352}

Returns: 268443010548841
1000000000

1492992

{882211557,46004612,657618434,752129370,500687823,731902323,966424245,853245534,912049600,162655704,500929811,133544836,734094463,638227080,657964483,767067219,706156672,118025318,646232553,697605468,547042679,539060277,148061523,247250180,696445059,403386866,584944217,952453783,801990717,146621588,933453702,6378625,22773956,721959874,296472078,11922953,686491951,885499560,655092394,135009503,831949322,259052009,565002409,448347358,115689932,458243878,32589046,41159792,899042535,554732984}

{107,63,728,7,15,47,71,127,95,971,255,31,3,1,31,143,143,11,35,80,35,242,323,575,161,728,107,863,971,127,23,17,431,971,767,7,95,215,191,767,11,575,0,767,647,728,511,143,8,107}

{99443413,65553617,463727588,533632239,17570656,165866294,224709238,569797148,131082170,50446441,34777316,1321694,376738074,245873841,528843382,1561852,373626114,125597265,52605146,10598946,35514412,38442084,252324322,593335278,346450706,82871332,450998130,258045509,428904692,145034236,196874451,4373000,177256260,51345908,47127978,41143281,34637990,430879200,481655880,258747837,78449426,344941365,21212337,295442979,293906960,60452435,86312294,156542049,77509738,416624447}

{3132,425,4,41745,20004,141,223,2146,3115,1232,865,447,44514,54156,48,4139,4799,33724,1893,4766,570,5375,1865,978,7299,558,3001,495,82,2106,1433,18123,135,96,341,160638,1349,4008,1782,238,50816,58,490070,1123,335,124,745,825,64107,968}

{759539390,335697806,577757492,731126470,22174810,466573165,627003048,727536967,362621698,107936994,37445395,3166691,392453381,495675247,595134948,1862763,626441030,653706864,83709872,42101815,41017330,56556093,393584212,626083990,430120314,230568257,582247682,935053832,711348370,704203142,520875220,15130076,634675852,166745662,174794659,251309733,75286168,490215603,613080866,518471113,290624809,692928592,23669690,324474180,351222518,146072324,176269201,299714337,352287192,439316839}

{5616,15151,204,97852,37516,2846,1453,2535,13027,1319,1112,8554,273989,655466,1143,9431,5010,37289,2232,6204,12403,6020,4402,1133,8264,806,6559,565,259,3678,5060,65033,237,1393,488,166906,2524,5600,5178,245,61907,70,681161,1339,1175,344,1591,3769,136193,1088}

Returns: 174776323123215
1000000000

6750000

{471900597,95104110,286783506,442901677,609211965,466344644,100293001,39347212,930590497,220644068,312639301,116831280,514926082,286734148,732278648,332243613,858361013,827699927,102508544,718059940,399414860,694305172,900200874,582940560,502914544,569079766,862360017,568620565,811040041,161095888,2399361,446058977,930660924,184133714,864445205,169519796,146889693,868585836,407976562,806658525,795915,606447862,670470797,546220205,526499014,486538524,69578879,686580722,839255884,116944502}

{23,99,119,5,8,359,26,431,99,14,47,89,49,899,79,179,39,599,2,15,1,14,1,24,143,71,24,0,49,119,719,29,49,674,79,119,624,8,2,143,15,539,374,539,749,449,35,119,26,199}

{404647559,452853577,305916685,266107382,117012941,48608984,134556343,83742798,3577593,253791145,38331728,175581704,164705228,166174759,284104698,198862066,208271705,418245699,549082149,26968474,47681928,76155242,274768091,49325163,209192056,60124066,247399441,96556325,405877351,36213960,687159199,18322744,290999283,139436442,152281145,327432252,5314645,5077640,72940048,605134268,158507376,472647968,51393391,125578856,247594472,101125111,9764554,2593830,451311818,20091651}

{104414,27079,50929,88572,158250,1430,31439,229,3583,273011,13274,12337,52546,1630,13,7665,81799,384,246656,55106,444674,34996,1748135,56239,24704,11,28368,4049490,1275,4892,4466,50345,102120,234,43475,22755,5084,14730,29344,410,49807,1705,7149,3868,787,5874,18847,4260,85025,2385}

{519320794,579587149,379624246,299733431,156170108,194612407,692740152,309198472,99822810,350820826,612901156,725799327,244895352,563832281,587337301,372052051,512671970,585886850,663988474,33963943,112006665,145361193,806549796,69245334,252673212,94783933,357812050,523183835,641350686,177019301,743954365,537795657,619800264,182293407,203019877,510624571,85198505,136796255,132071220,730774526,669319568,481062579,80323643,173436613,376302949,281244056,56550433,10510634,714992923,235921001}

{203336,60140,52870,360779,271464,14569,168980,5807,16628,275776,41840,37957,122251,1817,12888,11677,142900,5409,827599,108235,723475,48578,1799388,225414,26420,36856,39388,4444185,17541,37724,4732,73266,119427,430,52028,46785,9472,741785,637965,3256,132165,2069,17062,7413,1458,11720,24320,16739,150694,6256}

Returns: 262062987224766
1000000000

4194304

{945882285,312359054,818182853,450679266,8579203,278533702,596685086,784793953,405294291,215998616,511266511,117571740,468846621,236470764,614914980,517242473,52073755,286989633,532792404,768254014,974233050,849339267,638345227,311141198,748448773,765402941,828104362,767030159,726870484,330310757,558783780,900520127,251769116,635484618,106128714,39890680,846990646,994835034,81732673,137933490,950185841,491177307,723426930,561547224,532281802,499256634,886873887,975370500,877827160,743377655}

{1,3,3,3,127,31,511,7,15,0,7,63,7,3,0,511,3,1,31,31,511,63,7,255,7,1,63,7,1,255,511,15,0,127,31,511,63,1,511,511,7,511,7,15,3,3,127,127,7,3}

{63661756,166787029,185473902,17426954,21121345,128669212,21797135,115084989,246455000,75834477,110179357,139172989,16174373,216456065,7334011,403800842,246176118,141251347,75184622,272024399,287503948,351859089,304530176,270068786,15051066,28501145,117805135,365447397,22098991,1154281,99668690,95347204,68405815,298227662,1484182,431895955,624378686,26282226,638351693,85292003,135414825,79135947,296296139,6774817,183698776,36892590,42921444,382028477,355335893,186305458}

{1205236,631438,134482,123149,24495,13798,3065,186732,128581,255108,157295,260,111663,28010,1050720,665,65941,181229,29200,12924,2277,3936,73599,258,8337,132500,25509,161444,1333535,4272,1030,59347,1207597,24593,10456,511,8851,250715,1161,3058,35137,6082,187089,70416,455005,121929,12131,21987,36704,594030}

{149160403,211038440,206741393,243318486,90565619,150273585,125862251,177133470,246922244,386906231,122647140,255454532,199606825,537748474,64673665,497675233,521796613,167184189,140199629,519768069,453863984,478413247,418683411,356465741,270590353,174934873,163332766,373519172,192585451,71394213,107901571,446967793,427062694,351070519,7008511,669883330,747932377,252776036,774890119,484693132,215148328,197115233,629490258,172944475,250653482,66292027,339795517,400535332,423076000,586350396}

{1677332,1020328,627670,930683,32328,81196,3104,443663,134799,959426,197092,1594,125052,943584,3054521,955,555761,1705939,61597,47692,5598,44991,190250,3352,339327,316552,48151,204787,2014977,15530,5931,148482,1695486,25873,128297,3736,11085,1113156,1363,4027,38600,6896,224084,87184,912431,973709,12758,30149,66200,744354}

Returns: 488584503764699
1000000000

725594112

{246353703,53803490,561180214,64956316,28210201,394180566,173615466,238089602,851598228,391661212,309956248,445501012,459387824,73663390,351959496,529200430,595946946,663910108,91520262,977177922,437981461,615027089,910733634,132088008,462224817,74887785,64978565,128325911,851235166,472225793,774970537,925612480,73770218,147961272,340493770,453885673,825305658,653629721,623633423,701730633,857610570,892791130,572975558,587451197,913714881,601061811,524580610,945900898,231590650,235737620}

{107,242,431,107,47,31,95,242,107,511,71,2,511,1,8,215,431,431,53,23,107,31,647,728,191,71,485,255,35,35,31,2,143,2,17,767,5,95,23,95,7,255,95,242,143,863,0,63,191,575}

{268823469,18002837,3625885,277520521,198367614,161751847,576776797,2711059,345696250,98553951,6984220,361972995,161956430,435707074,630373911,30957735,327450648,197342002,11498582,216676513,78630182,93402916,95051918,370391017,28658430,244036371,442624621,250212058,714219060,41990641,194703875,347563112,228959532,69860135,19506984,3245904,231152707,42988270,102626279,545450234,124314799,11799093,84326683,242909792,15216732,16475534,15794250,517590660,295010201,24154679}

{701105,360228,1380363,3376754,1923565,11272057,4486974,552605,3447444,202446,1330963,3697327,118044,223583333,27194218,1502624,252066,257787,3565714,3515136,1683959,990259,13541,33570,459081,29825,335378,263254,4993093,3340745,2516413,80653296,443572,13818462,9140935,293728,38103972,1259992,7972089,6124163,14736884,2176272,3368763,2776209,616355,156264,162703961,118139,1070771,409537}

{512967511,116967868,37759151,521303264,354821897,391924292,605784252,122588952,567442358,248973708,78673737,479536259,215598271,772385432,645636336,168386100,355094089,386275649,664619508,244466446,213399998,153088583,864517963,734092360,66654786,904962586,521262691,415779565,729929984,78803298,316420032,451641504,238370982,842962602,21476957,193826173,601623395,153711749,356861909,670411675,247759021,18033542,306294742,392555267,445875921,47183808,104225371,771211790,462288554,32999900}

{3495871,2372515,1590647,5919559,13733310,12528832,5595179,566070,5973508,557413,2018350,13149588,162365,284996788,39964916,1692270,648047,383943,10640707,16133020,6585525,2401109,263140,508108,1700642,6044566,531233,1040487,5643772,6467252,3677987,163122240,983163,60525439,10949892,369160,43828718,4628272,14684665,6196556,15206462,2623990,4886954,2926957,3174911,584909,368223467,3235272,2083585,741596}

Returns: 42599956203310140
1000000000

3375000

{895200647,887785945,376310080,678046510,325405062,870614712,500146409,559605249,909114492,707423895,10717026,265603740,276023374,597878133,452182188,734921964,97356205,821619211,302064227,603067527,722848527,884100638,161141946,157394285,652946074,616729811,234248969,553934144,502182367,169518124,848500352,321993420,501196790,403720241,10593990,3054599,57051001,180011870,10445747,835195241,878826787,982942755,833235294,267633152,223268121,128861977,630470492,469468421,870694141,718966150}

{9,124,449,29,3,7,26,74,4,599,11,4,19,19,215,149,53,199,359,7,5,149,149,35,14,119,899,124,299,299,124,71,269,899,39,19,71,124,374,134,35,9,749,24,3,3,3,53,19,359}

{6676971,112870901,46662353,23420363,31026444,129273283,9710302,8699515,123005082,500015418,466170306,75702312,302571522,37956039,15861307,7478301,39094861,129996651,200183457,61310817,65026826,307405134,137552491,238330986,224387117,42807635,1220978,239595198,125652854,18631452,42248035,379341379,49637207,191585597,19558973,467423787,263346498,719504848,41973407,507512477,209467613,191812102,470160778,18396198,71371443,360450388,22520729,199901700,55052954,29932114}

{224241,1786,1047,38304,176758,131096,8242,25100,313201,342,24468,76009,12218,12513,3965,2988,11594,958,957,180060,420296,20647,4055,69821,35811,3975,384,4063,3927,2325,12936,1886,7384,1802,12266,36144,38844,2030,4052,2044,8073,59598,5,7590,81548,40746,40541,33378,1657,2043}

{63431119,786488234,52069308,26395172,540546976,726469793,97081113,9636116,379166411,515246655,604661326,407850755,391600858,597577261,132799868,7566241,552100551,314496598,244359066,275747843,674250376,488773202,191540763,295240735,348905554,346180680,229431904,246418487,152808824,43343339,138951067,478186650,284121553,412047027,69838045,751020405,879972376,773979814,93635538,698807112,450604215,384459876,723514765,161326958,192633010,813705556,38276240,400451503,153637124,252436289}

{261632,18612,1384,46128,567258,152186,57659,40015,566658,3297,26000,76406,125958,74646,6883,4125,14910,2571,7255,261956,423621,21563,4416,87629,92909,9119,620,24378,4020,4616,24890,14687,11645,2003,20590,150566,45498,26263,5718,3074,32079,82847,227,24735,200509,71878,170510,36131,2741,3239}

Returns: 206297518097740
1000000000

34574400

{965212,681543130,711918980,789082952,524193038,491684122,389398796,324803711,486275610,117636919,31910240,650176183,166810481,416871314,313304415,994378155,31543130,284971197,648254656,475780086,388047837,160696822,928538051,273783959,164505977,81691934,987799361,855819994,108196371,100768054,877301360,735724316,889164046,445394465,800480052,475697612,390185973,230151827,436435152,884319757,296336968,175674676,813387258,806720755,596814237,154313865,537075449,386214155,895111772,923794524}

{3,391,104,111,489,279,48,49,199,5,629,251,359,719,31,79,34,159,391,125,41,479,224,143,95,335,95,783,223,587,24,881,27,899,719,299,293,5,299,2,15,119,146,335,419,19,14,41,959,881}

{401131540,46050093,163676875,472936094,250051861,280428540,1448905,3647724,57747448,255711002,479621680,36853232,589899958,199704373,206256388,232383742,740834394,136718853,99428220,120399968,4007958,121033349,336149483,372952899,139506868,1631863,562730443,623560004,146235234,15964698,14254021,217266626,375799833,391550724,180216917,150981046,53358406,14930053,155731998,216419845,158380293,293728716,311611402,13688475,106328672,300842459,198460,37295566,55012541,122281677}

{3786978,44474,15170,179097,28396,4564,5895,259316,6213,718681,16935,77363,11698,1569,351893,4623,174728,10478,75089,241739,31592,12811,47649,21054,35600,22553,118211,10012,3007,100,332038,13601,142603,5394,19561,1088,714,515476,24494,566419,613070,19540,3063,1368,4029,153258,693966,21456,18426,34005}

{914901019,446563894,264224399,641337763,319160238,366967617,576734286,7869429,72573789,679350186,492204634,620242835,818449239,546280233,208451556,812716112,901724424,137614893,224964387,144141579,370504081,392719486,518407475,486490952,744792430,523888631,965484356,704377285,209397074,60791613,19153401,391268220,738323992,502259000,277730476,222585695,290739645,100941530,167919775,378233313,694689746,597803385,322730362,116639106,309586495,709190405,3594935,92122300,82124592,277286351}

{5243490,57505,202678,200323,53911,28046,343095,295578,23804,2133402,22889,127725,42847,12968,973184,54892,289324,37303,84492,242351,732104,19896,127919,23869,179816,38975,218916,10672,5586,33671,589845,30953,718424,16592,25984,11311,1948,891533,30471,873769,1323756,60036,152820,86610,7690,534872,957111,28422,33169,38517}

Returns: 457789323085300
1000000000

4050000

{703909563,159398881,370623147,310659523,756341015,522439072,131985599,266761477,511400039,547243875,269064625,50381249,205238614,284775951,205374722,61146438,373220594,260750597,887419451,416975275,140297145,90128617,280024695,320056818,569679785,11824998,51696843,306297651,945307302,681521253,403071074,337318429,675524371,767527952,544911742,116373222,670028962,977677256,671969472,896717602,504781614,510575824,177593313,535126585,133277027,520461931,575320447,467261116,258600792,858987096}

{323,215,4,624,647,17,26,224,119,35,249,99,80,0,161,53,1,499,3,149,4,199,404,749,899,647,47,1,8,7,2,107,399,44,199,74,224,999,323,29,399,431,3,161,239,119,899,99,9,749}

{245420410,462306384,329588233,40716817,225810546,18204095,26858065,22970956,424815331,166231949,33689095,16341702,25821584,283397561,11047702,54286423,334250436,122348130,56731146,357211986,406282181,253899121,276945446,156950759,69259004,385549884,384698396,190159490,739517210,115975961,240290317,343646211,39341163,47547749,2670432,80647609,107386426,264898402,587214098,23685639,65123308,154905406,96232105,12642898,94034853,371116267,88565801,338428191,120220580,57245449}

{10833,9192,568302,849,1654,5434,33424,3405,8879,306,8871,2697,18233,720145,8466,20882,22235,266,15804,6297,57313,808,206,1788,91,3675,15927,63149,88476,5820,725948,1328,1011,8428,10428,10894,6809,1424,2417,26880,1749,5137,104854,6036,163,7137,303,114,19426,4315}

{366630833,787604008,560194078,184269842,408980625,35117904,38943878,63443025,465601374,352035812,480543112,91898117,371371077,648651105,18212248,63723333,339351490,203776890,97186366,381063238,774918606,895057794,308176524,161272285,170378209,932091504,479297317,279042174,769008710,412413547,414246172,452023762,221001441,674444351,98331087,737159604,112963604,289490879,624013117,117434799,286611049,215432294,269240509,24050398,160195436,402138820,91269231,413961352,578069037,87134912}

{10904,15438,624011,1231,2781,10662,44041,13114,10503,30073,15682,6952,25456,738668,18672,38319,38300,540,431441,10422,530266,3200,401,2721,3028,4424,37535,195593,224750,17795,1031402,1397,1282,13073,10712,17636,10696,3738,6248,31196,4477,8150,805900,10811,5057,19634,863,317,185593,5157}

Returns: 434881612321844
1000000000

8100000

{185748982,41308394,249270412,317672302,35490002,205152042,119788401,351562082,245795769,475610450,289272604,681051734,273707563,413409331,309099013,226462196,826102236,426991518,113672787,352856389,147488309,114348663,686090281,983499012,341473258,338111379,321325530,110020758,842709439,439290181,928810451,933968732,324795067,354954259,794512967,769454585,287728216,364402353,953790997,617940868,470943270,339453933,973072533,184251380,182873350,813348794,382051064,869206954,590220114,866630704}

{479,44,479,53,624,9,47,11,374,999,215,499,287,159,999,29,161,323,71,35,71,809,159,71,249,107,29,863,479,79,29,7,8,719,49,399,2,44,674,499,31,674,479,49,199,31,49,9,624,499}

{291335332,239496939,213949783,27693913,11418167,51178329,102957326,19918156,580356603,54280828,112050005,200122061,347041092,123577188,130413370,29684913,320860186,124741809,96422650,473531750,941547,269978418,6034475,240848793,519816840,8597847,294822948,111768376,225530890,1022397,76347053,23293201,3219441,354606269,111333373,4374353,221366681,164832562,10832473,175679205,231907086,65320230,459255931,410549296,26456004,385781734,312572407,41366271,179663386,29406791}

{102,9016,5,117300,2025,194553,7659,388725,4193,4806,2764,131,8497,19492,1251,2501,14504,1363,14595,12486,37294,5,32969,52987,2092,4807,46478,1814,9940,41576,161220,149802,58174,468,52301,9675,1269825,79409,2091,2293,2834,995,734,93367,12660,12946,11015,523140,19,5315}

{473997059,344579774,552774326,155377646,24476050,126837228,682878365,39959029,704288693,89303174,303955657,430073756,372535808,127964650,142833654,31390795,492189299,322916727,442608412,616626159,1425912,549750946,61327819,462995324,654134519,86569284,442126327,130774868,236182333,21947636,128970809,85932593,51357103,551293311,228939639,4897377,448321627,394301906,629852118,190395379,454911046,120478403,757453917,431710639,92349144,460979148,524301744,43442047,376175529,83317064}

{1399,123218,17,138075,2920,214343,8853,554797,9576,5422,29344,988,23207,40654,3979,4692,15204,7059,43343,34235,104106,319,47927,105322,4397,28103,81696,6962,11674,86701,261920,422337,64934,2791,59972,11019,2235043,83503,11926,14112,4738,4771,1159,118102,30951,32121,48505,807950,25,14876}

Returns: 755605535789247
1000000000

12348000

{17652549,853882462,842068459,722628984,956504208,969095922,601546177,485253166,637584896,8413748,574663430,570036505,294675176,315937734,351726641,702056037,474525917,274744004,340510386,858472515,136623415,563786707,962902894,740028055,118464311,59964322,502251615,599367185,471085191,328053354,409383655,867256895,843886675,250732105,635992681,257924103,462870659,10234699,841485823,183719515,522519690,316041470,776484462,981697909,627608375,939628951,954040460,766899092,310241624,207301666}

{6,19,95,71,3,999,524,24,279,15,251,342,287,440,44,27,174,174,749,489,799,699,374,559,881,374,251,671,249,314,359,146,449,179,342,49,146,89,125,209,8,69,374,143,17,6,34,15,20,11}

{173993041,1418924,10351872,275310442,41841590,95380062,14041456,103483177,351850236,59697687,522663447,178360145,167326657,97182997,31994583,184035060,84063486,267495019,216780397,164796863,383491826,35695973,168670958,189252258,41165868,238478614,335703795,282317154,73895201,283154263,49741093,111140059,445990713,424675529,10915919,107555462,309706468,113486916,140530490,68073310,124878325,92787955,112633071,150164547,78265063,247131005,717108430,74612901,35920539,67919799}

{409023,232141,6784,8992,1396853,1820,2254,75466,3086,103671,18432,352,154,12412,56915,99292,27545,44539,711,10508,3112,21,19335,509,377,10902,1672,14524,1623,13261,607,30912,9594,1372,11182,27308,2099,1026,25711,37534,116571,52685,2865,5182,160205,356160,3606,63758,59345,7531}

{181879636,98488767,670997487,318346659,126711390,827156456,54164123,116933077,415461867,526526935,543557796,337685612,346693163,219425364,35243040,419826083,356235891,276861237,586037388,219350189,494491627,395733422,277048936,251785915,169026561,426377784,339713297,526185229,134260131,485724619,65050017,200399292,684552749,691005536,557345255,120351870,393718219,505536291,537860136,636220572,425133199,428935733,219234460,789559507,567350405,784829364,766434421,749110220,49674277,107145721}

{888645,326723,10339,10688,2433677,2493,19002,294824,16278,168850,45205,1648,11949,22224,63793,143153,29905,54220,2106,18806,3277,234,27381,2956,826,14927,34597,16268,17565,24147,7091,38268,16120,3145,18943,96947,3083,2017,31495,41632,182320,130002,6971,9866,381703,928424,4963,367131,537170,211438}

Returns: 1099091542088919
1000000000

4478976

{943586454,35375581,499837855,676166238,678230345,812650222,828300142,388300836,635905130,916013368,1076481,537674264,96827582,598999691,830521779,647621589,534017915,311299558,157672555,735766952,657795900,660595634,223305989,214281481,867203135,191900323,469754446,888374242,968376844,329952103,637563924,78690910,615877425,683693191,867867682,877474100,379862881,381838678,51683717,310973336,629674127,917808786,657095526,759088008,841793318,461490004,700963649,46388099,702991930,965859230}

{287,127,485,7,11,127,242,47,575,11,26,728,767,53,3,47,863,161,63,107,3,863,161,3,215,7,971,80,0,127,767,255,63,71,728,15,215,23,127,728,161,71,107,255,15,107,71,11,511,191}

{35916665,101202534,411361461,51416539,80431,157438181,198079892,103632062,268559474,116629044,42541452,237574364,157016485,44807823,33503627,179180151,211441579,374178583,43015394,18295385,251905651,304986766,542714566,367836680,111792214,305754565,5893034,279550041,35682774,176673502,134723945,46342410,601208232,46636042,297103592,242394879,15196467,92066007,122573425,268708650,196078007,148104428,73640715,177475270,151240295,30764512,6892749,199457533,55147152,207223195}

{6833,22507,3353,79601,118951,847,5864,5292,220,242086,6138,2506,518,18162,787987,13340,85,11900,10545,1311,833636,629,594,420309,19563,110257,45,4193,2712769,18495,2459,2228,40865,849,2464,41062,5966,64184,10454,595,8938,10834,4328,1505,49844,4191,11028,29987,190,1131}

{39619521,151083404,482572699,183308337,71714736,261741916,729330509,365276470,496937090,665098442,600870471,244137451,278506287,67192261,432175863,497047406,230210734,394780602,74779358,539638055,470304049,531274874,696866111,553743966,692815348,559557008,7292360,493200329,218575014,270908814,530353692,290188703,611420927,50312694,462317000,820614297,32316005,112623200,224368433,319128884,275593729,622484116,420711221,644070067,184031732,113791759,370591192,396504317,610615447,493735877}

{8839,26794,7998,224255,226486,34245,7131,6016,2610,255682,148138,2997,1032,20960,973750,29821,88,16575,47492,2399,1064422,1417,27323,824372,20054,125699,3778,7199,4402157,33405,4231,7148,46414,21289,3039,256323,6194,136653,13225,1277,27326,18342,19335,2734,226324,28617,16987,347001,325,8817}

Returns: 180381485807952
1000000000

520269750

{201336676,303976507,718042065,649497911,637531,601097313,121441275,852502713,982701248,525214858,874521699,308787491,726616162,250496629,692182959,764879315,757273190,491417540,495271344,891835633,683333140,25063598,172896794,827329800,213071427,852758903,479950351,523603130,896781166,560741606,487248617,70176667,60226094,916679267,369543552,439693280,211355983,307574071,899222088,667162266,936571160,775900756,775892331,260108047,790030741,94983247,8843080,465846627,492154090,101442093}

{545,545,293,174,6,125,389,701,142,48,24,174,725,153,89,1,593,489,549,153,26,69,440,174,454,524,89,224,64,26,153,209,8,461,629,129,124,874,454,146,120,314,362,149,314,636,32,230,97,134}

{231925768,52910693,113113997,22758500,226170678,236257177,7062641,817297176,647601669,166053453,241181150,317830615,73417737,197630085,191168693,641882941,115701686,24936854,183872987,517872075,38433425,240522551,370341722,361668401,118118963,281764461,200203725,402551432,607105965,152409647,71056374,55711670,67971034,37445984,341955585,95831130,27281462,66889906,151467869,168895256,24219249,408635211,210655593,66322092,66836017,18440246,405119910,37777907,173168892,21021859}

{119847,76784,400880,68023,4011098,2599577,709336,571,335340,2619350,12684213,16035,31431,1524939,910822,53525265,398678,252470,457990,133088,7574484,896697,120366,969169,839309,231257,4651913,894874,440361,5322220,154421,809333,6848938,12553,345770,545098,46984,118498,8369,2243631,1155096,472835,2882,641601,576405,13274,5524731,379116,8256,594454}

{591283632,383485991,582944192,333285807,260046933,355409943,61507354,850761055,785990201,224776214,590219965,536665622,534430851,470634532,196152807,681203128,446273184,373049623,196770947,791135797,100832986,565483572,421616130,372902485,317814173,386511225,497715419,411256993,613908306,172695498,72808310,324237587,94209946,167061604,628888131,337446817,123128040,190651792,292500414,308165676,333569967,530933621,628739498,136450848,184453678,226431219,475248365,84476418,180398419,195444347}

{308831,618695,997138,752509,13483457,4048675,814812,219543,1320345,5045081,13675935,52561,31678,2879712,4193981,80344017,499361,278942,529867,1665066,14644677,3467761,131122,1001607,952185,298864,5332242,1449104,7239477,17016700,2602470,1092377,14037546,528043,375576,3238150,86038,187882,48884,2835644,2539628,1333154,273720,3097376,712886,332094,13175291,1489545,152844,698867}

Returns: 33226944646482905
1000000000

38755080

{516291544,74586230,234384529,875419777,860657234,683952723,320953100,51883156,9842975,338319212,686623922,79491094,361658643,627211698,905295656,377678314,577388097,571535804,277100345,111860332,107060744,616961940,634892482,618534861,819473868,81420055,292192712,870927574,174865816,933925104,359012081,481552732,690250054,859087581,999624227,6393003,267761450,336245228,82331669,742208161,802172584,53600824,109994543,548067516,980252111,537795579,157628257,764267438,281644717,276625105}

{454,97,17,167,503,675,155,116,440,71,259,7,59,454,818,48,27,20,14,125,25,2,454,20,44,12,14,27,39,77,69,139,179,69,251,71,55,55,9,3,259,293,90,14,454,6,818,103,545,389}

{222148989,264979225,489594635,161906293,136596158,116445623,399046964,395922400,36313984,86263855,261946044,5176543,214747983,103140088,24888419,5753028,231887683,51374347,122977724,78417453,475310241,432912397,100203157,71896991,17616129,787253244,222320620,38991896,249462707,16372972,107566549,68040474,130911505,408368416,315396215,109455911,28501061,250166138,220181866,213786,405462124,180882637,473225006,298172495,18984097,31766295,233075923,1835265,575047016,48527746}

{13864,215011,555401,142770,2821,26004,53799,67474,2655,161719,14234,1929998,18356,27319,3740,24144,618756,143595,62162,10163,161562,3798717,37999,512929,6250,97667,312874,165823,281965,38162,68223,128391,44020,14803,73949,33579,84753,165218,764045,7932554,6789,81340,15972,533968,29252,318255,5943,53988,9181,39724}

{303441885,647550916,616920407,817086563,170443487,264592036,415167645,439257146,441953834,149368026,353312970,66928724,399010661,161856307,473314368,528725745,337478870,173510468,155929718,106588375,809733784,583995130,135564599,510350043,441749227,795292566,440523136,168657357,374924188,147259135,131886079,276049503,185979641,422112712,751600854,809289788,46849868,524936070,527466204,551967,478243734,934662531,676127300,314000800,100320086,80774301,306409172,556073638,714699013,518591140}

{22144,364025,1544933,205902,63962,37258,130253,110913,50056,273915,17012,1976656,171641,29663,18141,764523,673926,782254,1067688,179175,1240628,10945756,69734,1711951,11453,384030,2080640,284552,312196,39491,272998,247761,62032,281471,120262,203533,114460,217765,931644,9653568,8839,93831,57718,1073632,53599,1382708,8552,126615,31628,92941}

Returns: 343447557141669
1000000000

8324316

{617151033,995525931,442550763,446635346,340031403,465593854,30757096,271280536,910657330,723521491,691915180,779882290,954405437,867543551,556699136,317556043,696793015,264442138,16990313,453872516,871528507,968480873,472545272,391988278,514783500,284764662,306251034,670146838,501208656,17257554,45888624,836388888,987264739,243078684,800007557,159792156,372633193,507899415,692901806,124307599,136172644,882525757,904226828,143588461,483510297,183359023,940671912,436010187,59150133,973269520}

{17,538,5,125,83,125,26,188,25,146,53,51,923,6,97,26,725,818,296,5,35,153,62,428,593,881,272,692,195,241,181,923,153,5,296,251,197,77,230,5,440,362,153,545,32,155,90,197,65,428}

{323641790,27398204,41503698,49772460,360610423,44803984,54169177,86788299,51773239,101113572,481104375,69778766,241269344,540201986,318639281,8990031,73834037,4773766,609520667,931865,485619773,32016987,11480078,123988096,461366676,49328293,245955710,232957745,1771151,54166124,220043063,418556192,330950278,62869372,164473467,533016241,261580341,254783721,274009347,413783523,601377069,298265204,294837749,445948249,163983767,655688351,107530253,168039159,681170990,157143505}

{377713,965,51569,2820,32891,424,55253,164,60263,7760,88012,6296,3277,43721,39,9673,287,1449,7462,146507,1253,21393,87773,2229,6388,3508,8521,7029,12138,6120,17095,4408,10655,508309,3762,16757,50,33703,27584,1315239,9555,972,401,1368,24025,3799,15934,7169,30103,1646}

{526792941,433519820,533686590,67543265,418765233,250491343,927694350,259426855,100072357,690973758,482371883,465293888,468197572,560445044,461125835,350327666,196381709,106259177,688088000,12743667,491681957,80229935,26470193,304084111,464300137,131292717,598176259,357168186,52642513,84622116,628700814,666622912,680325448,212342799,380627372,705470709,307970822,478310237,690939286,736322989,680416428,458247880,342945982,713232227,242514331,705136236,166983341,438494921,720755262,268830654}

{432407,1397,1212415,30675,96520,8843,79812,9302,93366,14155,143240,32774,3845,105309,9748,27791,434,4374,17916,248076,2287,25687,98136,3442,9595,8833,10455,8569,25649,7651,23597,8894,40489,1167142,12060,16904,1004,68660,34015,1337804,17205,2156,14230,5655,53291,8085,34024,15313,70087,2357}

Returns: 243675371086882
1000000000

245025000

{788260099,174388454,219518619,458278208,660118565,415244169,927421230,891169023,997493477,266624639,740610603,46690870,300496955,754351246,754213920,778055185,921526304,876988473,974558703,555567537,769875497,238302145,760154669,560052650,210619536,483618904,425836892,117677140,909780526,336610378,704027750,761890211,707660086,396519423,882726449,185221693,26490391,787953015,533470758,579043465,519728010,518232121,663451307,476680879,704095466,124781096,453205884,837402244,675171138,802577382}

{647,323,269,26,134,32,593,224,593,374,99,494,71,44,44,87,624,10,967,604,124,599,134,274,0,499,674,599,449,674,224,599,87,725,323,5,241,269,44,23,44,899,65,5,329,119,374,1,39,17}

{233994782,153703465,341124752,62487585,44455771,184067524,178599966,801824775,11185750,32828995,259548191,148342067,45379535,142629228,285910767,172285875,397608492,176012697,283868643,140185154,159655890,380375163,186519651,88148895,5487138,66306315,18681036,73468245,115791552,452501810,305395456,232656520,321280290,304047064,424649592,25612735,231756513,288134149,44194210,363504610,187685373,157447930,193420215,190417694,837625,436084154,271991951,469162358,6762266,30391159}

{173329,31932,96426,2250071,901330,197099,21746,640947,82202,81026,259598,88725,1396221,1905402,2184267,36992,14899,7630693,80214,336890,1019634,114664,1041775,40100,122700733,57857,200003,172603,16565,62376,568077,19134,1158080,150993,132639,541518,145133,181230,777417,4758454,293508,7187,383702,8710901,125319,779226,164505,57685899,985275,521527}

{376377193,544872238,396324214,410215990,210587062,521311419,405119980,835844062,90088350,132555220,654165227,165081450,71044477,235315214,369161416,507694286,915121857,631078318,716405308,189274089,310315440,453948906,462820958,457427563,246578510,412432272,26408264,137283700,168821228,563247321,612241980,676700106,501984425,432392907,553947806,297298868,411698315,312968446,512573127,391967795,435119392,261079151,236381577,197801739,4848223,554717274,310614872,591282659,137736406,47494219}

{187617,40970,116749,7776520,905582,3162329,382953,681172,181155,593196,288204,135391,2420781,2520282,2301824,62137,288730,19067625,242889,341636,1634917,206453,1046151,754209,170038292,225419,225261,369153,133791,253248,569721,65310,1467168,234478,180077,10237424,411212,240131,3253394,5511779,4093349,184196,3605203,23586825,185571,1213067,474524,68998585,2127103,3162604}

Returns: 2160506872014555
1000000000

5625000

{744370031,620753133,904934899,489566975,768621176,422484231,735452942,563094167,271442342,426285750,187091520,135416305,796075341,969323718,560369246,512979109,385552426,318088899,916662603,791860156,914110188,73124759,804854817,989276401,144411886,252861954,888686910,34857919,301851778,263594869,416786498,298499079,24824697,656347206,831113849,46095809,519933309,275743425,751269695,637551489,72513359,867322215,462428266,272558077,549587140,583758149,643201951,870949057,406337191,63377666}

{74,1,14,74,24,224,19,199,179,119,19,11,99,599,9,8,599,39,374,19,35,499,624,44,35,899,8,119,29,199,2,5,71,99,17,3,624,0,4,29,2,119,89,4,44,149,17,23,1,29}

{41441591,560040920,128475561,24842778,144823125,61416846,129235191,81458757,298752144,38101,281628913,118941333,177155849,144846354,295689904,45273770,151016701,8364785,8433207,85123565,77600207,4128014,463976632,392974965,184116996,248214883,669115142,214544632,10804294,75004309,107379245,115517159,137828641,124585455,30734702,47333584,71262291,712753754,59339932,159277475,148964737,435517062,363063360,339422629,285900739,143643212,37983147,3625833,144800903,58530429}

{32854,1898734,16918,26986,2910,6842,141930,7688,16957,15391,193763,157667,30130,4839,171074,634,388,6379,4958,4345,25413,224,1442,45393,1756,916,34996,1245,96511,2330,287311,621747,25344,27475,17424,693190,578,461428,472980,17572,44889,914,9944,103352,14708,17668,176648,84192,6493,2589}

{149646619,569603373,226880287,54669568,203794950,408507469,131348267,116257486,414725854,411001,547088873,367372218,267373143,399885589,382215065,72851966,221580281,69101701,106479634,347096697,609803103,30495389,739651030,814956281,318267412,460453210,671895296,760068689,118870469,224941264,581657457,123199289,628985433,276025008,123842272,798832086,440739767,714822769,70509778,479639111,309583151,766458777,378901755,607806790,482230267,209567201,481504559,69693635,187466991,79201543}

{36521,1938760,327782,42830,3990,9324,248584,10997,18965,35170,215936,340062,52078,6393,200193,2312,3549,17367,9447,5648,34185,238,7709,101808,10896,3932,267133,3166,147755,13510,1190362,838101,26988,35809,282683,1368886,953,2120270,486048,60697,785360,2604,14106,988842,80515,20347,260029,96725,40622,163879}

Returns: 225284659310801
1000000000

27606150

{446988163,835339789,734698746,920798883,817167806,145338496,664604116,884050227,598478703,959310398,61792728,384314910,966019834,724421227,140732734,89593679,579404233,389162996,212544441,46617772,992439072,115548895,666168775,153018395,396754117,924657255,503717291,61030500,662178719,993098354,844552551,174961572,365931761,29878389,231400504,709080831,433900975,777249685,350493368,169018990,543647088,301846553,13082764,560791673,468971185,473742857,739509728,582082240,705923569,122052153}

{10,337,98,494,506,197,1,989,649,109,674,593,725,53,64,44,65,25,549,549,168,98,197,5,17,65,989,64,4,389,449,21,701,4,506,164,9,329,0,989,824,593,29,593,54,9,549,9,824,53}

{418087425,689596034,234353695,249993284,95192533,152245191,92727442,647776540,36215804,109877206,669601126,92952876,223729116,527834095,312149311,511774745,271121730,158461439,290829755,452503924,539069135,396263811,172673109,12754677,16979378,379732058,57491387,149532415,449961800,4836715,710384158,167017407,530528591,3253980,462842358,287598474,180174533,153522543,303633322,602665615,26424332,24928083,321767465,109985788,35899157,1281142,164092361,22320403,59812963,33176124}

{642080,987,133856,14228,3217,78514,2387485,6908,12785,26305,11289,188,1967,95143,84413,8831,58309,179697,28558,17100,18050,55914,41501,912145,1221250,71595,109,133877,230565,354,15567,162179,9543,2096574,18818,55163,188212,2818,3236587,15410,1401,8600,19932,4919,76513,843766,13039,131985,3883,26702}

{460102562,794876399,477586447,410716572,345259237,330879669,314248620,813102534,37119967,248405835,669829981,176180865,511659971,536846137,585563050,734051741,341086697,607419663,359380787,611058837,936229252,527513601,247105575,355476185,45408645,723845367,382741860,770885936,477213505,407921834,713775365,546392711,531397421,4973207,756854408,500626800,447923686,175276764,366697612,609918445,134163581,65143003,851193876,160062123,209622345,154779821,177763776,51714273,95203920,167505727}

{1409988,2092,193821,48579,23912,101799,4387169,8323,15929,66141,22915,20086,9425,114805,145667,200848,375853,288741,43871,22873,32016,269362,92594,2050026,1224568,416413,4671,357368,5347669,1523,22774,1127837,12032,2633014,46882,71210,283362,2993,13585749,17618,14741,29441,398707,26527,338517,886082,45244,684776,13345,132285}

Returns: 2975582545507981
1000000000

8388608

{917736292,935863661,928630432,824027302,512343813,418323534,421805279,988028522,109839632,77129420,779441374,961273443,350004507,509832765,399620430,430101697,933215760,276267978,514564075,539091707,392766824,433880572,216697973,33143312,489614451,30438318,791619612,527122902,873674058,272844368,113851556,54477834,98968130,243922834,259786472,936221844,622474859,828995057,105285260,489778138,749487648,640538417,854198184,335122083,625942200,604575013,664956307,621642043,437465217,288311551}

{255,31,3,255,1,0,3,255,255,7,3,7,63,63,127,3,511,63,1,1,255,127,31,63,3,511,255,31,7,511,3,3,15,15,3,3,31,15,63,255,3,127,3,31,7,63,7,7,7,3}

{139433922,41701975,297049447,6736791,404597502,95580440,149715248,315260108,261772670,611085009,410703293,30311999,504992167,180903984,292478308,117583500,437305679,493517268,1656826,76071023,97764746,309987309,78880212,61498921,438129659,245967257,54267520,234062020,93444190,122750508,253560166,2846195,104939950,74504650,9302594,477564189,98834039,418370613,77642359,77335300,220628930,182592948,108557774,158805460,300620822,341019709,83004670,15441146,10689155,411496547}

{13374,3104,441350,17398,1691061,5829754,992870,2377,20647,91384,514093,184171,7231,21120,30648,53692,10128,1332,568436,934008,8480,14728,15625,61533,59552,5624,21363,6414,239773,777,220346,63449,174926,134749,559385,705255,121490,4458,36493,1926,1395214,36512,347662,3588,46222,16737,301802,129306,748321,254009}

{538135026,86922612,490688658,456819586,469578932,157948726,242772774,539168052,570668778,869381756,485545108,769388511,641133749,339137868,512988711,125405896,484261775,682086978,4312264,455741969,135590961,382711877,470043762,171449566,444578865,274767692,362132408,295027781,238468353,176540358,820858079,4114672,175147342,128714849,183213132,546400075,131305315,650523965,537599764,88778658,633788916,606431615,252302953,661439430,523598305,487110971,430020605,16570327,11827421,417345097}

{22760,10158,1846109,27935,3727499,7755203,1315725,26331,29726,299602,1078167,351462,56363,41339,47301,162459,15876,1502,812761,1547409,18453,16261,31435,98623,80609,11834,26499,222763,240438,10764,545251,1131141,457524,328989,1023100,896462,158723,30312,72322,10505,1551734,44940,649161,118469,58910,42533,322043,151458,992183,856907}

Returns: 790708935169122
1000000000

9261000

{764251039,857029693,26998727,586114357,143587379,625741051,878299719,858517770,93546958,372711498,526082685,483170885,116938403,263601429,67927038,525981480,672566910,804279248,202484753,973831568,208576764,36815909,906777020,610770343,816611556,717976493,712442804,146976728,94998560,156248304,334448666,251682471,611123528,139338913,308309977,978482023,870146963,592669080,950311225,683108601,445835710,155008546,647244856,830902090,935638353,264389699,351178252,94682816,774603612,189932760}

{39,587,734,391,139,5,125,279,419,89,251,4,104,97,39,19,499,7,39,179,188,839,23,587,881,6,314,188,62,9,174,53,188,749,699,26,125,749,215,377,107,24,2,195,107,71,179,59,699,29}

{15735445,25012363,27690612,239400658,125974706,181095229,76558039,668642238,611112365,25271888,40584203,104356105,69496383,337048397,246381557,139669955,334007294,439505787,203477738,716441651,62959709,91714463,126485643,583993407,361772624,7290011,43583835,3020687,20982033,342974204,266392038,101823349,527523313,12664185,102021794,398027920,154950287,142963029,523872625,371237820,285044104,374688453,236690234,14109507,49287210,12933827,45690335,110985634,570544425,145956177}

{14728,658,4650,3666,4173,761741,11204,11599,11111,2175,20768,79042,19970,557,36796,204689,7766,116757,307,2901,17098,5361,118105,5537,202,624718,9627,5364,39941,495426,29330,8460,3730,1038,9391,7162,20157,1389,7049,100,19638,22972,759918,43301,46164,84213,11111,108912,3441,4583}

{116138184,318343814,31631044,564696302,345971234,441155481,460348899,802835440,659184727,103683040,514817578,420309971,277703285,364319064,398217889,423625918,472459600,581483127,559317838,897563174,186634411,289985692,158832543,596326032,639715547,11506114,252372070,178721827,44468326,438465761,374346233,199365655,573351739,387487600,462354472,656663572,528824903,310376121,850063991,413907127,436777923,439131602,264760415,67296610,696937745,23952490,183620646,228743257,747157126,442445209}

{87887,2838,7180,4525,4730,1332591,19027,21814,16684,14034,30667,203716,63840,13137,120900,339893,11372,283497,2201,2985,34406,6772,191857,12310,1023,737906,9628,24768,124154,565264,32303,117751,22362,5096,9982,102392,54250,3933,11695,4516,26719,68578,1266787,45864,79920,106224,11140,132360,12820,25838}

Returns: 784131315024605
1000000000

10935000

{160505322,992919116,568895436,721550032,573745550,29999107,763658921,787679412,316922529,77137591,668056803,437227646,123255648,778063599,533102942,456127032,985458301,757509050,530255996,292139346,163812075,580959576,894530722,382372010,513284718,319269721,83890239,857547840,586203442,32907629,526276436,636662930,992520179,601700045,9745753,743982289,832937036,278821007,392567946,360102516,908492933,501760062,227847564,938792026,778507331,989096869,776921467,138548456,324778471,701912216}

{71,8,728,674,19,485,224,124,26,0,404,134,179,161,2,149,11,269,749,269,374,74,224,59,999,99,17,59,299,17,539,1,539,26,809,599,14,19,7,49,624,59,539,19,242,80,119,161,39,39}

{43478097,155842863,252691864,33848660,58613329,202718667,552772130,7845678,170434890,221974,467677269,1438246,481874538,415545079,330898256,10959837,61556451,26416801,260776550,5065091,43453076,86445653,259233600,507361285,97974250,66363302,146890633,21215625,253870758,396335720,16929464,35384392,281128491,498388747,40688110,101117783,420816104,266139486,169934309,236067785,252048361,971763,163940947,49084926,259983033,638014343,55101966,148825223,18029718,32254452}

{70516,829314,11663,13414,95536,14848,22556,59360,234,197432,3949,23994,5751,25360,470810,31980,96166,789,11231,7883,897,1448,3955,55411,1337,30167,104101,28448,11517,132675,1401,380185,4055,58368,4698,42,157683,34629,164328,68513,812,84711,7110,97904,5835,105738,1206,6289,29982,645}

{43965222,230779794,542675617,56000206,328481920,823906206,582222645,143160163,214723822,865512,649064620,307761546,656512722,669248248,360807790,278304225,104298865,114785309,376460054,44890201,96192263,299964047,384989307,605879975,138794118,376753868,413662919,80082173,267499597,751431238,35005305,42568269,578895604,509710009,789711021,446623272,593787184,467322732,335814336,597135686,338129767,291683187,425438000,282973870,723248523,868043142,90842833,168073295,303225023,158296184}

{76418,1148637,12952,13578,149183,15725,35910,70374,21041,3401611,24766,50371,29589,40938,1409515,62120,538531,20047,13179,11445,6208,34476,7897,69590,1530,42001,297123,141300,15036,573934,16781,1342299,16287,269560,9151,2452,700291,344581,255013,197107,1131,89599,14621,504007,7374,125901,6006,47962,39639,667}

Returns: 626525709789532
1000000000

11668860

{883187450,74075468,296065402,981064941,391466634,863949191,367487324,337682306,101044482,995073659,751032408,168975786,78219262,964014391,158554524,958678411,563741731,341276517,632886552,10837984,696597463,787073567,490096009,994838336,452443623,180025288,647619565,664856560,18026293,404614674,732102535,115533722,954628424,290783737,2034325,760849581,410140430,288215461,838180165,313228817,541454363,840157470,484005285,970092648,723256179,860084751,131827581,178024595,854653159,439902855}

{293,97,41,485,48,104,83,146,8,485,179,971,14,251,97,14,755,27,539,251,80,139,188,685,34,881,323,251,209,209,314,685,629,62,59,3,97,89,139,59,209,17,979,2,809,485,161,69,314,244}

{74270153,417302832,1221329,519831543,117834642,62380662,332270377,120735592,121167785,61784832,395526476,686679082,410763959,514814451,248625794,280569664,50576967,40222180,137679294,108921309,193160539,307155918,225915557,691467345,151910635,152138312,275816800,122674117,97714470,78075947,175593586,189934678,500688713,284119904,759241525,632124365,148115459,243223558,330843,122260298,18047221,582741178,179920251,39699701,360174780,52109552,59278715,304556912,35775755,409811763}

{4967,68543,211643,9534,4803,10295,75100,1253,406800,279,22566,23,206652,7508,41115,556171,6980,419,4264,15561,12737,5083,91,11705,131582,4747,13224,4178,29522,7974,4319,331,1887,88599,52626,2048,50577,43766,60188,27742,4308,156822,3452,545002,9491,8218,31839,38527,13992,14843}

{78928211,913507197,2295755,585158743,352458792,145417146,541338586,158183257,547407317,941919833,459869381,775077163,755028604,822081437,361695378,293872681,329462659,544759749,190815598,537731332,277492760,351977620,465006430,888012244,173957039,351369225,289074813,331619816,944154851,550191633,342941394,799625843,860230894,442809202,803581480,715457251,267613217,626120972,73573651,143457996,210913531,684110182,193419397,58023215,598434460,54642490,755617265,667417969,92895703,510172233}

{20168,84877,275666,14905,122675,69251,120339,46485,449373,8239,29226,884,619660,32453,116332,642273,9867,192966,10910,45193,25376,71773,26438,14988,169805,4937,14166,12693,31984,47031,14958,13359,2419,118169,52644,24862,77081,91963,77545,44197,6602,278131,6938,1999289,11386,9069,48028,48231,20438,15459}

Returns: 222815348784044
1000000000

90699264

{169774148,922285806,17191460,444774998,646805876,973884833,292374199,243142802,166922364,688525461,701600710,733753646,754632216,280352858,600954164,755459244,130832781,591403239,642005501,79202644,15217216,10509144,662610928,732240640,616520546,411367072,201837661,137505888,95964254,608539736,559901918,817206732,270628600,528329072,408952162,998638255,653163414,2118490,823370919,220374486,923687689,11090944,863451057,123550977,781278090,433990361,289539440,968253410,706691049,457915091}

{511,35,242,2,11,575,647,431,191,431,255,431,23,383,215,3,8,47,431,728,5,35,242,31,8,47,47,255,17,383,26,17,215,3,107,2,53,485,63,287,511,71,95,8,1,143,242,8,575,47}

{125783913,43499339,375131532,362816381,202467176,111446197,91440215,44460075,320379462,132491357,15873851,134210877,104099039,513973675,323310040,248765952,2064681,132308356,55723053,475867465,579192556,216613962,383345007,477744326,33842312,39848240,250953794,384563179,288807116,310755588,729870,219724561,608812578,280447732,34435596,536490524,480701890,106757257,35842753,364712902,719848427,80737326,249522728,93754478,213076439,3737168,447339043,101376866,156662153,210085864}

{164580,547757,11294,25080775,890254,52129,6119,6858,172392,50195,92289,10269,2447679,7006,3012,11064116,1284886,956570,1762,42817,381315,1101552,18639,175320,6022273,388434,1542309,17790,824571,76821,186700,10104,136039,2172128,222117,5979498,7435,6645,335689,30942,24743,134339,136650,810679,8284197,169379,157891,2565449,4497,397742}

{264443342,423875039,478880536,375924119,285480730,202690314,662426036,163724791,807594909,264656086,151299650,562445797,295937855,539439197,459830681,269834563,28240355,165760506,302060764,888381122,896174770,946589111,659630287,568595317,254689387,243544747,373522136,768757166,867845337,347523462,206553962,265313315,612110450,343098470,525735344,806652509,553183129,154703469,42164946,540677382,915058469,614782375,284318543,180061329,365012122,270840416,488082680,122520423,533103446,329776428}

{164671,1394118,96037,28557865,5261112,103035,57730,9314,289334,154008,270040,200485,2679910,42627,271159,19392273,6743704,1642613,16630,84442,1312226,1448541,210980,1541535,9223489,416200,1555135,61159,3912895,102764,307054,20109,141960,2720145,584787,22322646,19165,12602,583159,77802,83821,818312,377059,1066972,38775181,413940,236741,8041520,51936,872694}

Returns: 1665537409804508
1000000000

16777216

{386233458,938800747,221443802,338000047,564822033,196268020,565476737,771079645,85288638,508833442,601185748,396738758,883480738,998279973,281460762,919873344,778941753,88281819,863054987,689842699,972948299,542382501,310243813,858981887,713744656,532711156,958712726,991685853,386862201,529071179,197072425,935295220,227641064,478134059,166121795,874716023,132432383,734553709,237884868,761238826,909966782,543663156,789663138,896372495,675845235,685545851,431775979,315833954,447057647,821879882}

{511,1,31,511,63,511,1,3,127,127,511,15,63,15,31,15,255,31,0,15,255,255,255,3,255,3,127,15,0,1,127,63,7,3,255,7,255,3,255,1,1,31,3,1,15,15,3,0,255,127}

{126712021,106062305,101241521,255558197,436321245,111196525,6134224,501748381,36223968,8126868,88480767,49295687,432297865,32580669,238222542,485277951,101054979,152720208,197102042,419942551,344036297,151223822,22806006,399490197,333171386,382577550,6518232,5175005,13057539,41941716,69119438,796331077,419130914,480102803,10841229,411938452,287468689,208229373,126840677,256408230,645800277,88150247,212186913,148346341,439213346,70336896,216526268,72892317,24865527,282289858}

{6777,694895,237444,1680,36463,768,705585,135049,62683,8251,12266,1007,160632,379817,188722,98559,23526,37656,5995643,280236,27657,24610,5654,511766,32,1476881,102461,187000,10935707,5049442,41498,7669,504285,2791278,29928,29746,12631,200639,28265,2766156,690167,440665,1183125,1844653,32600,666074,774211,1600006,8024,37565}

{291987522,207039111,341135389,637886480,498834991,339838342,214897737,594646894,164571120,15192476,358634885,470934220,465306025,328130167,280486950,526258045,122531857,280293686,465748565,636560459,553036926,288541618,325712851,488472240,457607217,383260158,364073526,30168595,120895701,83289894,110240398,926370182,444813278,491244743,46294033,446472152,590214171,365152604,382419807,348945000,808958404,264765575,387021507,692295449,475333504,658402349,235901436,327001967,27712870,809079684}

{10696,4417629,265761,12902,229625,14944,7486720,2130758,70543,12790,12812,40855,258887,723253,239517,301113,52031,176207,10943722,791766,30790,50549,29585,2721377,2206,2023693,125127,221151,15681278,5834989,98761,106570,917255,2903178,31233,918779,34834,2147272,47130,7200720,1707317,463892,2006007,5922153,50475,910612,793543,8064750,19464,76923}

Returns: 895099876796067
1000000000

93381750

{739880865,50097668,99449842,735774603,752770853,881157365,779382067,709311932,305381477,880782543,839871370,302444054,894797176,813454985,245652711,500820503,114676235,426528344,383537313,453720687,882222826,756612439,565042686,42488885,473316608,569075361,623255921,484281364,305767056,267033140,716678833,544256004,379889739,481695902,753631585,21469056,248084124,336647560,52865384,415557485,217058383,694310653,89249948,28043484,199693330,419622189,344544159,821851270,695339248,609816938}

{489,461,149,197,549,124,65,65,874,549,120,69,449,41,734,494,21,164,329,120,685,65,293,21,293,6,692,461,461,524,293,98,62,4,230,342,0,230,249,49,362,98,734,14,8,384,98,164,440,153}

{342349587,387811781,308026188,69017659,15509993,275818155,27645562,386149495,42797410,430106609,60385104,240017677,6099902,300353848,487758287,103558932,33666659,145973820,45336148,125869063,17989323,407365713,85440537,70426621,455122149,3974948,6261227,99726268,52054502,386579442,49389069,3138826,15485052,73822984,57050037,135482072,451193578,381682072,12546028,51086198,472544146,155070324,62794940,170535644,580740932,23049014,3386076,9670098,11094471,459370444}

{22622,24330,1569,1452,16508,198370,230767,286,49862,75822,103812,1233582,56233,1101436,26153,10655,476339,1305,205981,10921,21576,31644,37567,903056,277107,9418527,82070,6205,2552,68640,276730,38654,164721,8087134,47937,57085,68430110,68221,96584,382542,82817,179872,54194,2047995,65981,19113,183467,76772,2856,59688}

{398660398,659427047,513506114,132105125,716675827,567145010,63403770,700021085,55756482,683288286,84424877,565631463,139325250,302401267,718480990,149471917,162427288,192477416,180432688,285807175,36587761,489590606,379252302,504622613,517014634,88418410,11601985,337103043,164938715,630464792,75708066,162794127,31035418,233292121,86524882,350057942,729651546,647156393,61697086,330063914,775241261,275756688,129834624,176169414,677971084,149394138,31333707,776930235,14257430,526441857}

{31416,42478,6630,2152,26366,641136,559295,1128,56771,118743,113004,1305677,146720,1395573,76697,24734,1767341,103939,207751,28812,28663,488615,143111,1289813,285869,12538191,86191,83656,40115,121744,285434,281064,447432,12110913,177634,136887,89627606,367344,372012,425137,114651,753049,91862,2056214,335284,124077,348748,179550,5962,136677}

Returns: 9075881627434993
1000000000

33554432

{997554066,288690889,66471207,193375524,724462513,115887107,850536058,771786856,764300611,120795847,30464967,638809488,780190493,475178977,916328075,292820250,976365129,499920016,87807541,712876388,345527429,510383031,255517289,955840045,966789131,806873835,914127244,260723737,127193358,174674236,238333022,585729941,319282663,563507252,889972626,836595697,759824296,713548654,769978822,779427613,349570503,828599255,816318834,591845692,307501556,912053547,675722061,748232486,798006343,771228165}

{0,511,0,0,15,0,63,15,63,63,0,31,0,3,0,63,1,1,31,0,3,3,15,511,127,0,127,511,3,3,255,63,511,511,7,15,0,255,0,15,127,127,7,511,3,511,7,15,0,1}

{689822885,310727061,704813,467982053,267932267,128685913,103361639,15876253,100961217,203846571,602056027,16131649,50768815,78140231,46362410,477665,503039809,244906996,112829300,219285606,176866417,36236970,5260132,395542011,168979767,603888629,24436811,15779047,105341381,112871808,188483686,24901410,479574659,134736843,55705628,251202670,413795,5202589,15705588,1174236,44233315,153987260,96229774,201761891,27504630,184262475,24099736,259562680,204360742,47074818}

{5514690,26597,10751141,10004657,1081662,5639349,60447,765058,153431,44735,12041587,621740,19967628,1488935,4686994,55717,6924990,12066798,10379,243070,56568,1832457,40890,20284,12674,4373306,10370,441,957130,3392576,14527,145979,11,399,707268,255205,1982909,6216,14338000,1877499,165540,94669,256062,14748,4113388,9774,71921,808076,3448747,91279}

{907094771,404527036,82194235,504903892,354200688,685367803,355848341,111456773,148173048,255511630,851477811,43908087,473382300,88499072,166521540,2676888,669118675,478759607,265960120,581709428,232039701,445929280,82038477,466401543,194432607,660117906,473018705,207607887,176319535,489642166,261110633,51857071,480338547,211631629,79508088,315676832,21746322,97797479,212886076,526137108,187380584,508354922,413641249,212947288,77410475,467872862,34659996,605048377,592997893,166710250}

{8077388,64466,17203011,10303634,1357666,18979113,120727,1025174,197868,462821,31463826,930000,22957664,7639334,23007085,455331,8484492,14177376,13193,880463,222871,3727713,74274,39624,44169,13928797,76191,8553,1648689,7294486,111583,481064,107,406,1481674,1669004,19244031,29698,19221425,1992151,181139,108300,677517,41693,8244596,43070,312496,1749472,10961678,4584656}

Returns: 3985482305363885
1000000000

1492992

{18702747,489204484,752821184,149484053,356886100,110774087,593829121,697027434,495492862,433167380,572458473,263651035,311062379,743611650,155991117,100596435,728424736,891739516,970093135,710105152,886601163,652954015,76267299,226814743,127725727,688343182,637773155,149882606,760960304,740024638,693025090,917300978,479182124,104134069,587539208,860389775,374098720,560272312,137941219,687092108,17144985,230134361,630596997,846835094,476690158,779699774,671747147,723088832,101807597,175573522}

{767,728,728,23,191,71,26,728,47,53,191,95,71,1,127,215,107,863,215,511,7,255,107,383,728,431,323,53,485,127,127,971,23,215,53,647,575,11,767,63,323,71,767,80,728,3,2,242,7,287}

{326621085,29629302,53289256,25563938,371855416,25324114,155076565,17016915,338361139,36922901,72803509,632908941,61324247,104086027,279215197,3540452,189943396,79169175,153873965,75009080,159502259,24890146,505169328,1538545,8793345,26785420,259519288,276630960,271756743,509632404,92583009,61761848,124058142,16864413,130161812,490268379,44898271,63744086,128563581,137725739,54945428,270989458,75169853,209331995,141305959,185211506,617997382,2151775,62557454,80425441}

{1064,372,16,4584,672,1549,28496,84,17640,6999,79,4882,192,463344,631,4656,9125,60,3648,99,25214,322,3108,1267,32,0,3931,14526,1949,5334,8232,923,1668,1466,496,948,825,65268,367,2655,287,4646,226,722,189,16198,36780,1672,73522,1372}

{551874036,80765422,573003370,787637849,416811442,47879349,185080966,104932982,422126220,323157990,108209283,668655877,111684296,354689530,630571897,26573738,326567212,320045911,426472618,556768122,306640023,137269643,510834208,5464009,149321410,437450651,319852711,428422834,724802652,563059968,347661886,124621607,289703006,673779479,154387869,665472009,46222975,315274204,177945351,201052194,654626432,295980481,118574212,288052689,212707600,335822171,620076489,5211178,148374185,482085902}

{1089,406,359,15385,1798,7402,47083,980,19986,24871,548,8319,1529,715728,1897,5707,13226,70,6796,130,115180,835,6508,1750,299,81,4270,26042,2175,7576,8501,1496,23467,4797,10563,1502,2553,86306,737,9339,774,7812,1011,2357,474,96048,272502,1920,99839,3357}

Returns: 145167813963743
1000000000

2097152

{641235316,257749684,28754135,614513053,169033437,649352975,759760204,468921141,396859365,408703387,810706597,225433490,516439671,144244760,589791202,750312558,272547080,720069590,398821982,164279689,647706331,842950485,479490892,238044838,695636797,506007689,721495708,233688519,865008296,927386069,83434907,784642569,483146535,239111429,638308580,943089735,896258024,721569383,303833536,884278791,342227266,458557823,783293221,176027312,346807451,809945313,305087452,575124466,940053001,998511137}

{1,7,7,511,255,127,127,63,511,0,31,127,127,63,0,511,15,15,3,255,7,0,63,127,7,7,1,127,63,1,31,127,7,127,63,7,511,511,511,31,3,127,7,15,3,3,1,255,7,63}

{94764703,10739571,757291334,28639380,224429268,343498013,30918651,75748528,125625871,214458588,17034737,54348434,64853983,528321407,278223273,8100742,132484606,210687264,59449446,632225201,24347931,70579589,9543721,100955703,89938044,278545916,390125640,154439362,39137581,49207004,107329727,186247409,23582983,88307681,127264855,15294496,31344735,356316498,498887441,114420818,341928520,4233192,191279076,19386603,95743486,391264839,24068079,54416494,467034852,116413956}

{77462,131318,232618,1726,389,1048,9075,8289,1796,1729727,38529,569,6501,10,14059,1167,29323,54162,8775,571,97304,570348,56,427,199435,42406,97622,3275,20960,22301,10445,1535,55201,6425,3259,38147,1626,2967,2322,15679,16119,835,576,53828,225362,121676,26983,462,163883,3337}

{338615475,21661725,782025266,208318900,307342625,418752916,193140056,169701618,565743001,235018207,26851215,619625633,491457959,750867829,454181240,10062520,530006033,536647970,180674817,662932728,57323345,139729063,461224756,221595542,145992533,308008051,603905836,295164889,381489278,169567380,502744762,332100519,81283782,289625684,209420391,291301611,263298132,610873055,525846158,398488336,505515758,9560762,655677861,26982330,358929371,492133146,445885271,277275780,482622531,370496418}

{397675,227480,245091,2275,1323,2272,15250,14200,1980,1998345,42833,7176,8479,104,42188,1877,94787,77377,486975,628,184063,746427,545,4217,252656,50747,103288,11140,28900,99799,35680,7854,114671,13702,8669,187600,2674,3950,2957,32433,27805,2477,2457,61092,247882,214286,811153,4673,214126,6376}

Returns: 60988240135060
1000000000

540225000

{863205178,332037103,827090894,730180267,78799810,40717549,884710988,773724111,967868527,747022016,483896226,344657806,614152052,89165440,42386346,759274552,480735369,2574258,460299680,680015112,951471462,819876260,204964353,460503975,70086885,795073907,251557306,640620578,212139172,662417468,288015534,647630249,97832727,832998872,606410165,302067888,341496946,492636282,238953357,881182646,148925776,276860661,475203627,124922304,783711537,693613777,329130105,572834622,566780734,530447412}

{224,699,99,89,9,314,7,839,624,119,119,83,8,7,899,83,599,23,599,11,9,440,224,489,839,299,874,62,69,499,342,149,524,119,244,59,48,39,11,44,209,899,489,499,1,244,899,874,624,104}

{23157948,284410329,71096095,278689395,52769907,370454839,98893103,268534068,196666507,388923972,149982239,109831370,411611832,466573413,246776745,109691724,155582091,515601126,310796519,134371366,27482745,448951549,142166012,50312947,104390692,89915726,196984542,14172939,282793118,47828033,489290434,274356643,29670441,22097623,490897178,74968656,221657037,64312558,41412631,40642001,214410713,31861906,22789136,40402836,223952079,351320990,20255218,206146364,220957065,65782017}

{400795,34440,2502189,1161880,16967795,1946,11645364,153193,201878,591980,2806913,723741,33373641,7274123,312901,1751842,1504,6759239,58351,579633,5821310,55875,2173925,334527,373774,271937,219334,973688,606548,569147,5202,180887,97544,813,951986,1923852,3819365,7259567,31003803,2741254,327380,25359,163254,250394,46663563,510718,316038,16933,263861,1101132}

{146693814,594594692,399746391,377218738,75769024,415800331,227349626,700194798,868922116,603231995,216061396,211949844,546247749,648027396,376490800,198107835,421458565,599676023,534545760,672858699,85779641,548441209,557316933,256874846,348114312,183187928,247911941,90394783,740070028,417164546,566422691,626701720,267085002,170629074,561638455,337079740,587490985,353079098,90250838,199805898,708608393,51405197,459790069,110576920,719783304,629951735,287268601,233057012,355428844,89159967}

{464064,70801,2791140,3571322,18508508,977606,13658542,308830,685000,4473229,3433179,2659555,40068738,32884625,410334,2053413,508895,16104030,162643,43344672,18754472,393346,2387746,602404,560971,1062212,329916,3925147,4869373,673118,1025686,1509777,173126,126009,1375525,6549773,6261518,10831897,42072705,10168505,1226962,67724,748452,293691,64111263,1674987,486329,29366,386546,1793089}

Returns: 1760046004709816
1000000000

30870000

{59687627,498463011,826344569,123236169,657348430,758854374,896370166,726845934,896400725,40314859,313826628,722572769,715833645,482283187,626349399,212154727,101939563,448027229,419981540,978473377,258023396,404393639,74529623,610875638,365719069,625099010,19737914,666272202,251717211,888120112,199609092,906012288,421522917,944845281,359221460,28422545,710226724,719211085,16486009,543783709,521363200,760050369,448200246,676169730,355663966,115729848,433565297,439017809,382127221,499128222}

{359,244,35,97,335,27,174,47,2,629,62,559,71,6,699,699,19,524,24,559,62,719,587,587,783,27,55,24,419,179,342,839,899,374,14,399,440,249,899,23,146,34,17,489,587,41,27,979,69,174}

{480442197,52867193,7568780,176522991,227159051,633388187,53304028,230397188,153120530,446590212,92159467,183685943,500625359,87337238,231352224,230365947,140269489,353166297,2208689,712926132,1071871,310225278,1005487,117291665,14091981,86694439,589241544,232875887,10434763,170893469,292173274,128264140,218780010,41835898,214583239,454145868,4170905,144739608,155603018,157999776,356361374,282065372,125920443,436194819,21031479,35969344,304511854,155560928,18011918,14351745}

{24521,40469,428124,101830,38014,616693,22343,354591,2594225,8352,47093,21335,70305,1305093,15260,11428,432789,7357,579942,2910,328047,9197,18660,3159,5982,165883,188343,337380,26725,79378,9270,338,16623,17434,314592,8085,189,168,9453,45011,3993,134782,510971,5580,2678,304483,400420,19421,41227,64390}

{554189797,233753955,318682762,187659594,471138973,743169104,291763114,292035214,238830969,675048312,239145876,419771935,604440167,163588294,452055780,284844326,339248296,377358432,92312934,831271107,3964922,554061821,41530100,192685369,149508741,272384093,742412594,368141537,65958182,227893739,640421377,149414209,334401794,673056560,613384957,884012532,160915359,258441045,330190936,430547648,484713853,364733544,126442890,532550480,260040610,75815466,362290247,434087953,134464109,17045357}

{36263,67676,721919,261860,84239,1029222,41220,354707,5014399,33714,74458,49145,178720,4217213,23823,26609,897536,22294,1102438,6416,452796,21667,36623,8328,34380,447639,478934,451390,32984,80197,26242,2617,31113,18807,329913,24146,42727,980,14166,709115,91476,641046,610483,5754,3160,373355,634118,23961,199295,97006}

Returns: 1614058862709764
1000000000

20250000

{49436419,397342935,155452846,190880057,208880981,93194783,92969223,90223746,63693174,185138492,86695332,981037660,726366889,635194532,984548043,690068805,542609102,350731528,948749839,495117978,779371207,941828094,778861167,435435151,823830463,778466624,281502627,909341181,589565575,120988857,647824635,123260830,866340348,79058847,314168792,524126176,807244520,288977278,848254241,390805096,318305788,113975242,748327254,470113573,360968710,970017766,902122303,134241243,676100633,661681238}

{39,9,143,374,44,79,999,431,647,71,999,249,15,80,9,47,199,29,143,11,599,899,44,99,269,74,404,149,809,323,359,89,23,14,499,26,323,14,80,499,79,89,35,4,2,499,49,14,53,599}

{334125130,89973815,117270705,351545628,115062146,26601304,409817589,323517,783933099,43486365,305450946,57866587,47122513,119119013,31861721,105163937,118966638,55156615,359705762,83704178,46049334,355464145,223917516,39035336,163288724,216658241,18536114,356354951,16642879,27789542,40272995,511708361,83296588,494580932,277598705,46786757,246327360,346980274,146996497,335212512,11270028,621858699,1265691,266161260,19729965,185851034,249229450,602966938,174340854,138706371}

{162548,433455,35149,4390,36821,16177,1086,11137,2687,79344,13234,59358,425093,137342,958012,53918,66373,97857,25070,30207,20068,809,26938,41629,6415,6118,30928,17263,5498,29228,49399,3048,27944,365794,896,164691,36531,28907,59182,28209,67538,122422,170246,175190,329147,1054,12418,622399,198429,950}

{755732375,190985555,192967629,602009061,398388225,32980843,536049055,1685965,790639503,776903387,806454513,138110703,52639271,131690493,431519496,109340523,242542579,339205613,583243437,194580558,564402944,400148313,325844592,382173807,166612775,389760988,30680371,563527156,324823106,149066114,293407659,584625511,121933421,718946531,437044362,394416646,382927225,656950736,194750031,420368031,176096140,681396823,43749844,293266075,592896034,210571150,365402368,808775467,447029992,624679953}

{180173,554852,45644,5084,218884,50352,1146,27863,2873,94309,15664,60187,425159,150760,1274446,89540,66610,154047,99029,125315,22333,1057,254179,149322,60166,77029,44372,27961,5831,33778,51025,3269,304262,527805,2179,191290,60972,752070,237599,35773,118093,181037,385201,1283791,1159309,31088,39921,1128819,279977,11474}

Returns: 2214875608649470
1000000000

15394379

{892268735,431349072,946627402,740450897,400235838,949652513,47308682,890698348,91626657,16002306,542236851,710269349,12015674,309992320,167596921,304476813,835811368,637782842,53780306,354269641,357516337,658634673,15450872,840246405,456027048,453201619,543729925,292032608,286817223,261295643,483782397,675744183,411920839,601697750,939179253,431739413,20940254,127087869,670731012,717884699,874356589,751961750,321895795,788194500,585358639,700815837,207159531,438601119,552927101,619268251}

{142,12,538,538,6,636,76,90,538,48,538,6,10,6,6,48,0,0,48,48,636,168,538,10,76,538,538,6,6,48,538,538,48,636,12,142,48,142,90,6,12,12,168,168,48,0,48,76,142,142}

{349994838,260008869,55748159,177728431,330537365,418144576,382899638,153170604,140197038,397742710,219381028,200799734,310190537,182941976,26273920,379281682,222227256,52954349,130473618,105237104,152248394,79807096,34263210,136203925,12234971,291205504,163352506,9627031,221957189,541521022,97368977,14803277,135267857,30207714,356769055,205936838,171340619,6390418,7899948,212417351,28860942,65614899,462227245,352931482,103866501,182203826,46675220,418624356,33867452,266920887}

{2165,407447,13921,21121,1100582,17090,81942,103368,22096,75292,520,12197,265950,941292,550696,155171,1625696,3488257,13744,92470,8554,28717,17228,377153,16318,18691,3581,536549,335270,19251,3426,7175,3420,1422,219514,39029,46760,25879,15013,1032255,446801,253768,20962,9942,163195,11309917,24127,51272,54087,12955}

{394642346,278133030,729134622,493544023,408982657,602760703,710589867,155981507,300082208,513739616,348641318,703120479,429636981,273421230,683554353,576258547,329188037,88809969,891374954,145662477,233325900,184228341,90476330,536538881,248203918,364283340,193579209,14318614,648539274,601895255,164747363,166157006,552281755,33293066,730571242,553957846,173193933,552095983,593253669,290874844,81376529,73588177,470249924,636016539,169745857,192342947,427985030,552358290,70066547,521424007}

{5485,916096,17300,21701,1757202,23980,197955,149100,24498,154283,1282,263926,464254,1959381,761346,193555,13387294,5226621,15497,136738,20927,69009,18836,440417,118811,28129,19497,578563,1511701,55079,12156,16761,6311,13550,578157,41397,119545,73129,161457,1661853,716909,272499,72043,81546,281985,15355693,101646,190003,105236,37718}

Returns: 210125955421270
1000000000

16372125

{330852230,530825129,270464498,903665465,446967051,386073316,803254758,263401903,931302989,949003092,575472307,392217630,38702617,923134407,258595393,635468548,452617166,328689780,796207061,196499543,306660237,257869182,805967545,775552586,156778189,505978943,704198862,299992286,612230060,51472453,572251870,626049324,668625047,623647659,133696655,867763825,493292867,703571955,955908672,477582284,464397227,792018308,938492864,15415667,470594473,908994910,338016915,751322642,352919962,375329757}

{244,62,824,230,2,98,538,74,24,244,188,164,404,146,188,944,134,944,2,134,14,874,314,224,384,384,230,674,76,80,174,124,242,524,54,4,10,188,80,8,296,48,890,890,164,26,296,98,14,74}

{84423574,334561891,22948868,359279750,110848931,14799045,60160404,68015120,354378315,105113541,91963883,72521700,129516295,94059030,406234996,219402792,12913768,266149174,12902934,88949460,52689336,16440574,151848820,153218612,279286125,65489500,150100894,94669192,107240606,239503522,12263329,8875420,40604613,98829831,357360700,300116272,110502346,37649707,879200146,190624695,29165656,695699907,307487379,43657174,244845196,69820390,59226049,288556652,152646348,214634215}

{8,78219,13687,21514,3412736,755,986,16532,379052,4734,5206,7794,1858,62927,5200,2200,84342,5972,1106068,29678,10903,5978,23605,6745,9523,11893,3328,226,21008,141340,4923,40255,15250,25858,1738,3120384,550247,17089,2178,121944,13415,223435,10960,38,29159,239891,9700,24844,175000,138916}

{203133408,422098088,569700409,387833856,191812242,558324397,396366610,222131048,372550087,479637408,486982405,475718384,257009410,596261802,642238905,275914164,263512243,446804406,24247808,263090068,298367286,75989132,255037657,291446452,319025886,72193812,574545974,95094453,403032774,327271598,194298606,177639668,538001504,381561813,652069577,328950711,354694752,289743461,949298517,340452024,51220267,764403900,627971720,953383355,445205324,605938631,313506721,640517779,176290490,622804805}

{26581,112910,16359,25427,4355226,3265,1308,34659,527027,25254,8304,43221,26177,108332,82248,2229,96312,9905,2793284,40445,126651,10843,49446,32343,37334,11970,7928,19244,138357,198105,90786,111960,43425,29042,8574,3215255,818052,72396,6951,442777,22352,271153,14644,81,90196,538240,21063,154839,382259,166506}

Returns: 252516423755614
1000000000

355888225

{350755135,270910517,695505220,670453310,366185933,457465210,472389333,303844841,890987756,513844322,147614310,516014164,609241506,362453712,753150958,565395016,279765535,73385384,870473594,506242683,517602877,963489805,218799342,711861783,595528941,777505548,578100899,105182890,689222951,929214276,892008042,498425251,121110865,953266333,443220954,245419402,805487590,329795184,118279255,18177172,523171701,921927122,251061197,145146820,449367606,329007389,632751703,497185077,766605030,294549821}

{48,10,120,274,54,120,244,6,342,54,538,54,10,174,34,384,54,274,0,846,4,384,384,342,120,6,538,10,342,6,274,10,384,34,384,384,34,174,10,120,384,34,48,6,384,4,120,34,538,342}

{194250576,370902259,42699584,120373915,97224677,143276836,227814204,242700051,317610475,324696424,86769896,68112222,249812468,329742150,102216419,131044765,41869377,314202095,64215238,29196843,122925398,407155503,195099407,98520630,82048223,235717325,348226367,9492336,292936430,112152863,121290755,192333198,94688799,8312160,100318213,87970879,430055282,170498405,559602469,580183775,15909151,436531713,13795776,761898008,91046185,83050456,197027088,1590672,205692648,238131002}

{3053373,6682123,866507,62304,969068,1212422,861534,16192427,17984,2081035,189367,1151648,5443311,162217,552654,205044,2165312,749441,1553506,5073,23367020,217160,25342,137485,685850,25791590,5400,593829,114148,7289433,426932,3587098,232805,763414,39139,372224,2140951,1451321,10396096,84798,33781,1702878,2163724,4524105,194224,25057301,641982,4627897,32004,334522}

{198249408,446956597,477208884,144276360,125408672,446310207,432327208,310195292,432109108,392450188,227265484,482203629,387851945,633575472,188550050,426739373,51233051,859724175,654777953,497286818,427953767,692929409,592609170,108026706,576635336,410925757,542388704,35890591,482996148,114939290,716304534,491164665,187160165,43665075,131875084,190208246,728083560,600065235,789803705,593967068,403611543,611670928,136438280,854730795,531909852,634200211,492259752,15691610,352777421,450496803}

{7184574,11246065,1760859,1075424,4208144,2047932,927434,40213454,47904,2712073,329480,4342201,25999039,515580,2991688,918274,6327343,1021375,162446635,43020,33305132,376989,110723,694774,939185,28806989,659061,12258443,950236,22161876,846829,17011626,382872,4424119,90535,392696,3776433,1928667,13438951,139300,58945,4936658,4919212,47850934,889260,31391392,1302716,9339007,65594,358709}

Returns: 3018403037223371
1000000000

8388608

{367006150,846899985,587522972,415453734,712492537,968997001,418067225,240093866,793013931,418652780,765277377,349252742,176004906,136239262,644999951,524399670,53206865,537051059,167057145,35689895,195243504,903473273,215222638,492447516,571170579,507362738,863155440,809142932,772140475,675488430,355339234,560786190,59678101,593497181,588216566,842071576,940325367,94428691,90779083,419087855,717873228,760295245,66392686,423083936,167816442,301908778,921715464,506363489,369454918,972201959}

{63,63,7,3,63,31,31,3,0,255,3,15,255,511,3,63,255,7,511,63,63,3,0,7,7,0,1,255,31,0,31,511,127,511,1,7,15,1,31,0,31,255,3,0,127,1,15,3,511,31}

{79323518,66804661,36642872,100255780,519021870,527675335,16294134,108080584,61149138,93339135,595119,200103254,466495653,266821719,182810813,54169390,398800760,3247553,140768091,272508170,129057387,96685208,146962551,16150641,319062397,100017381,55913741,206870098,237480832,56624319,36198978,211286872,302316075,376827267,28029817,148364854,399330211,220636816,57675747,266967276,186897820,101298625,614555425,221500766,298225580,69300381,302699908,138975536,444791456,138358842}

{33943,19494,500946,939139,22612,1080,16962,38611,1996544,3334,84309,5759,12632,5456,372855,30332,668,439743,1353,12447,33648,295884,1333760,97976,127948,3411493,3520907,9229,7250,4547176,80676,4715,11058,3169,333742,307900,202774,2986937,155723,861945,27402,1467,1532214,31687,18907,3496566,162828,445542,1643,14247}

{199688110,194725553,395503739,426766228,709903635,698313502,121975573,552447923,234224386,351885963,14278088,425659003,693238617,496397894,208005252,150326002,519787123,149122688,596341800,554356982,313293060,716457792,510470940,40011503,433821132,194639387,64772806,323364128,680143917,168549051,95345523,299409131,377562743,534859463,46601701,797491612,462984027,462247617,318813132,301631371,571256462,246268179,791837518,438215272,572001192,82106424,465920026,163042034,593839877,630670237}

{41121,40431,910563,1711438,40027,5049,150265,291326,2346016,24173,177613,8777,28465,13526,1210677,89732,28593,683832,13493,39998,54852,328582,2177398,290497,131827,4888706,3863052,25285,228011,6205514,197182,7459,47297,3652,3687441,597866,498835,3244850,184999,1175148,42347,1804,2040060,268378,24084,3810692,211758,1226272,6507,21799}

Returns: 674837554023051
1000000000

8026200

{232407804,282522743,712300196,802283303,534797405,946169874,780767002,923122736,599348504,550071736,25157661,642289691,834919545,234021951,925442520,759995017,584203322,247775361,164797630,895334060,625815276,342102370,891962883,41436637,875470962,693775432,193363873,932282896,508266789,666449936,954017641,787530586,266683306,842839594,424886854,360040223,186215355,329071896,290221264,481890609,520086906,160862972,38658445,308888610,636726122,75161223,255985529,704076488,716044154,862596618}

{74,19,9,74,129,489,314,6,64,587,77,503,25,129,48,209,584,23,524,99,49,23,90,8,839,27,3,389,779,194,9,599,489,279,97,17,51,89,251,545,545,23,899,59,599,584,29,389,90,174}

{388965940,225734269,75296841,323392267,41080935,121349840,213199720,19813456,86087403,81013915,57365025,166095497,191377770,114597140,12121034,97398780,308127822,95632962,310457643,398745648,24116178,332373026,13583717,262274218,643753794,48249509,33225786,278142321,219133426,66526416,383977913,251457020,454369719,41616209,318208028,136353769,27781458,96786935,167791270,128073784,228031464,148607744,17828551,6746103,194849395,401887007,340708788,321325261,302734645,334286553}

{26037,11138,379889,6544,4890,1130,20546,503626,66567,1454,8769,4510,9636,56077,32519,968,434,4023,1676,10374,143396,252209,48520,484565,586,1414,859134,7450,736,34332,277610,4785,8475,4658,1724,91300,9837,24947,3661,43,648,86197,326,1754,3596,6081,36049,11092,2725,32834}

{545867990,383266886,172572097,496197253,55684579,225772917,732390026,38469727,259933914,440431425,68547035,319640973,205279178,443595508,548420207,392431305,328726405,379679040,352395856,521517610,207163480,567892019,662176721,407353504,818018048,129928654,36913841,493765503,260123184,625328978,929625022,384196166,627459112,82976132,442497585,238195628,32476594,316710253,174055477,234429691,428920408,150830257,948552157,356704651,199605277,514518050,454415763,700219174,692718367,553905073}

{87298,139073,525298,47584,34499,2869,21322,633930,99332,9904,12260,11393,118588,60145,96087,9471,10093,20554,2889,62916,148519,325650,56784,742894,5587,180633,1682423,8356,1066,35765,411357,9835,10076,6151,46571,103948,10616,37457,7070,1686,8512,180887,707,34731,4381,9934,47392,20055,6132,43644}

Returns: 302740620234553
1000000000

1000000000

{587407704,457530099,358984006,413207625,151871833,787546289,467847211,588758399,45454363,41852578,11907826,378731589,371066907,198932378,340731066,221153061,712103958,26120086,933712156,724354203,264993697,709922557,523781409,590153082,725955759,132732260,971517361,539360259,124597858,266868031,411776515,433363116,885609260,198135689,669210595,72408728,871530537,362086208,821322466,53488112,677255368,45718761,42382408,807175978,241995017,229339023,317204513,921245191,713030569,655298418}

{99,159,319,31,49,159,49,0,15,511,249,63,31,63,63,19,799,39,159,4,39,511,0,124,639,4,255,249,7,199,159,79,799,249,9,1,999,79,159,249,999,79,249,624,1,15,63,49,624,7}

{288101254,11026215,164041909,26460354,81632121,335369311,47401441,29370647,9808,152946,58639523,135348124,46260514,38121315,32848068,116765532,269111163,490768071,112147259,44913371,479182527,319207044,255101824,6663616,86351978,151608484,715208580,456128389,471201,68983164,43934408,60070877,97774673,287876409,221392808,238098165,438244008,368496110,117073679,636228709,2966906,391372391,395645780,649490111,24072386,53258273,115075315,451054219,56599277,182263443}

{347242,559728,568429,8008749,10863660,69737,7651483,171452871,38375334,1066527,327754,955456,28826886,7042588,736680,14587876,111312,1259359,3070500,53010938,8973832,36867,83759875,832247,107169,16089780,499607,1278763,72631466,1046633,585773,8113585,56486,1438596,18886565,53417044,443357,15566,941757,112488,255658,1017946,2374496,105375,66674882,3371474,1494611,2421970,1052,47835535}

{289078421,262566053,457162259,32909577,183964781,405539825,216655584,251638604,1552939,225516,153509118,168424417,78531641,59092737,635168553,308413295,638092486,895543376,198154089,670355960,498835467,562187100,465993820,120211322,420170401,549604129,812725436,458540789,828097,294260726,157350772,308536730,130906545,515130726,499219915,859323973,506118564,606129930,530006324,822946725,15871791,624996515,654240548,679444841,351375148,178522514,144344631,717185847,612373045,335063435}

{1023145,3214133,959568,29648323,15543256,249428,11279100,765142034,46659069,1157248,2003815,1706121,29315002,8364341,1316141,32391402,283829,2608129,3503090,89065612,13962860,193128,116896113,1898414,226506,53720184,510267,2962241,110800061,3792352,6191981,11385726,83589,3060048,68584799,377100427,950425,2158764,3106564,149293,324339,6503531,3026252,497613,82240891,45122580,3686539,6437240,111564,48418962}

Returns: 57054914111542134
1000000000

1000000000

{654528684,373595459,522323439,825873185,426780316,259870699,661109490,522876237,145431620,54998491,775069451,236431352,276925960,902815801,615600985,850429964,923927958,497881144,217082802,249251125,274881748,954830670,407687998,136914984,953468846,269292124,674358632,779997879,146736025,935286855,209562066,421003963,552196791,496134904,490523034,269329464,234805877,762506949,560382444,106276956,483375684,702657160,842715590,394547875,607641785,176044638,153049895,186482911,408595374,267172264}

{255,511,319,79,7,624,7,999,3,249,4,319,9,99,0,19,99,99,511,624,124,49,639,7,319,511,399,639,7,499,319,159,49,31,31,4,255,63,159,511,159,39,63,799,99,639,255,639,31,249}

{296074162,107359613,46120516,325390032,174677946,113657591,189224844,24745753,450347728,81941728,9955020,109963417,29271069,94856048,206932405,651150531,179518721,54941102,55167943,120102269,163409467,70397967,57522716,493764803,537562326,126144802,206738456,564740982,320132810,74296155,101478558,33531379,440138288,26071585,58063681,220042191,418944159,72442498,69821868,45832818,104191521,34182736,128293083,178780071,218418846,578946383,660330934,182885211,19393720,87049487}

{960734,651899,324711,7664615,1997486,890771,27405782,18306,15781699,26054,96069730,2261502,25916512,820704,352296464,34580919,33114,4386,17345,529138,2338013,1138223,632345,63507836,2366390,87585,193287,282699,1424360,1253797,1312178,1416281,17483179,24429911,612255,2652404,521978,1848987,2558556,1584655,149139,726841,97945,676648,1204394,129455,497149,43943,9014550,1326075}

{584035465,582730218,293555722,343490939,234066573,592936027,371544007,26825857,713966771,676429571,96105886,143450662,165174429,252434491,565340973,747970322,370215133,141605158,125266031,134247689,226244313,165946986,498286769,693639880,583386455,286666135,548282492,664735142,500257649,330875399,207890165,133090651,511136936,147317133,426661941,406636463,673656940,473302007,191300289,370759522,224784422,673637823,815996008,228745387,422434937,793553371,725630193,326372510,75900936,495764723}

{1739335,1152952,419820,9802775,6702164,1459502,45914668,757857,45785474,384249,132194935,2766547,44611481,2886967,556955889,47312746,796151,77696,554818,1161981,2729703,5489535,1217894,86438436,2994910,603050,1055407,576540,10127136,1815992,2268048,4260567,18702683,28183463,9708510,33611526,530893,2831476,4881501,1617834,2033866,6000668,783411,864561,3077518,1156005,619938,152967,24928074,1887613}

Returns: 34937375562273713
1000000000

1000000000

{512867799,949841577,73938303,957251438,763597403,554409868,903611884,654323496,47164551,295282404,593660776,94073594,336893564,513272154,546801216,721684784,40085390,963214245,537581286,242892836,421050117,153862300,301745370,600172253,402618775,811614406,211721271,147181678,311101630,976925073,511844876,733211398,140055496,723395748,698565628,115444470,503865373,368452235,209926673,711143437,848099836,579654633,283380981,721219549,694534623,380509309,703513534,804844250,55096092,689765165}

{9,7,19,39,399,79,15,9,3,511,624,624,799,199,4,1,255,79,624,249,159,19,1,3,124,319,159,39,499,24,9,1,199,624,7,63,511,199,7,0,63,124,511,9,7,159,99,4,79,79}

{75903911,212444,184569351,38304648,112872849,169121222,319254700,128482434,253545082,419795426,213723519,551341277,509332867,9793761,359224411,32344889,83883819,439034070,249208254,16812986,277970659,13494834,198585283,53264055,23100646,112922162,335117321,202047943,434598744,8523449,180377342,494254593,4190040,254506072,19079568,78313653,152765164,9302287,477449988,801035,209424577,431336447,107380479,342715684,279064902,66228133,80009207,45371536,220845844,1094349}

{61485315,61370599,33318973,972209,591809,2153760,34789810,14616323,5154639,265678,96735,101940,139390,2669782,1708358,169647717,827001,940836,552334,1258798,1660169,3760650,6424349,47678839,4598899,1496335,219349,947331,209357,16391146,29805164,109915379,1131525,49682,15962737,10732739,416147,320872,16941803,5604701,3351382,206467,204163,46542318,476835,1621995,1831091,177915603,4248711,1304831}

{305478651,13260607,501895564,45442654,387152031,383736508,475828378,173332217,305009795,704131913,316543318,775774704,575268756,32271647,441153674,138918917,225862747,604636175,258229606,236407126,308298340,32948355,677303342,302641511,312625543,129614451,787953823,365475785,679108533,15627695,272095782,634681669,521732578,391480011,28716949,222505732,437865038,12771342,731196921,208649049,311765378,511629091,533347692,533186243,304975641,67849236,116952713,150472323,572082881,469044415}

{92112257,100848252,34984728,1430871,1429269,4226701,47374472,16408415,41238430,569180,139837,120224,272001,4325544,12373005,206145146,2420176,3863766,1583688,2061467,2587166,11667775,157329272,88594394,7803297,1762082,820869,5008354,528105,34094932,70049383,170752926,1281901,61650,50954935,12130116,1402932,521943,26122341,19969098,3355029,464153,1468534,60185712,3895567,3405012,9495096,178650507,7896348,1348122}

Returns: 75781937182149531
1000000000

1000000000

{140474169,620392303,961396277,607392702,55552039,202783828,615603254,855989062,374456326,778041179,957683990,316296736,171329865,426244383,249187827,449504751,121159090,476759115,268523022,481885120,22828616,902027131,111504898,55692451,570793498,285821998,503612824,467097442,544468372,491832799,150969857,674458784,683141633,313516553,376760745,29861882,422581444,741183123,635076437,235112096,808690091,579064010,212536160,318190220,109611916,704165065,355071989,239385406,750106561,232852895}

{9,159,9,124,159,399,9,7,255,399,19,24,249,19,31,0,79,639,4,19,49,199,9,159,499,63,24,7,31,99,255,624,1,639,799,63,255,49,624,0,1,319,199,999,19,24,255,199,639,0}

{89028324,136376087,93403548,136765972,202962181,544044048,146794520,4832,46050638,82019913,114147802,75947630,150891755,166869207,6186263,228556571,422031719,199573688,103904130,145195512,312229802,25803556,141689315,240110943,15115824,402482824,64259314,272107246,7894850,284060189,799762833,151182155,119862815,10973506,44085341,720373102,119564161,87193717,9219875,179215356,130771419,33110239,539743756,471635350,48431391,6784208,56803251,21778532,52244239,387876591}

{91992271,2935915,757929,993261,1330174,1054559,7281324,45918229,1243818,102102,12193566,8144579,74963,43258533,5143861,568559924,376496,647632,26324545,779292,9481354,458074,18959472,952933,525174,7221909,5546753,9027888,16796741,3649884,16687,319842,76669700,296632,736838,12198104,763960,1452121,82955,593604708,49079417,125482,3589271,152344,27736477,5178437,523249,182164,42820,28607969}

{282841644,499129540,653551744,225338644,254977259,616746977,183692214,23621096,53493063,244024973,120647631,131499311,191455631,536961891,85664839,339193870,556593597,518610761,122302206,438375926,378434794,52657859,157499111,325726397,227820249,503770707,362420702,337724893,12748201,500244056,819423891,631146178,604591771,26059350,57956950,837170157,255041045,196550556,240808801,206507720,274218540,310861661,575284376,478848552,803722900,41173642,556835603,627413987,457291369,678508993}

{95053223,5273843,19953424,1020931,3751370,1629706,29456032,52766178,1372414,1123523,39488982,17469358,1577141,44933388,29837564,645364358,610664,1051860,141777061,1461722,15826168,1487869,69879907,2442681,865017,7846965,14902939,86487147,20929654,4340464,170367,1027329,79409254,814890,1125046,14609418,2932513,8326967,186752,804089922,49611453,217862,3837978,868133,41692626,6438701,674729,761107,146159,44192953}

Returns: 89412141970611577
1000000000

1000000000

{422490529,978505304,860964852,849478195,436457645,421678097,404171005,964527096,145846884,218031376,410232320,487286909,905065442,646838963,36697675,742427594,998805539,392836465,550825425,78813286,611548644,703097400,381532053,235905592,697839986,134209616,588269168,976702166,88539106,783693227,684712372,366062451,20274037,791114304,372290740,469837938,588411466,16151390,562197846,648482722,454904214,795537601,129580806,275020502,255887890,211546801,158023184,713824513,55362717,985033656}

{3,249,79,319,24,1,79,1,799,31,399,99,39,399,249,99,24,0,15,127,249,15,249,124,1,124,0,63,7,511,799,249,39,24,9,399,19,624,7,63,0,399,4,1,7,49,639,63,39,255}

{17744346,827348220,83237603,460213122,61486326,24961934,44129749,422893218,155595553,500351235,445279716,259271295,118975146,434041510,149988412,239094008,651327206,48162023,53086502,252274938,16022860,18218835,22228643,236056582,4151019,3699401,228799626,337667490,105751563,221325615,53381984,181262615,258115761,207123554,19798343,92067190,128893533,84033544,211941873,17669363,161090446,3354332,701228,10899493,180797017,61558444,221644517,392391975,18794806,314906560}

{56431784,1600349,5515786,2589763,21876074,306285299,4029401,6863109,755722,1316538,623299,381323,8536657,329960,2645786,1829039,3984746,124806075,20787049,721047,972471,5024664,523849,2656964,84762304,4835193,402778747,581954,43295844,45427,162,1270535,8823227,11145446,7207148,899942,17256601,546913,48439525,2193724,463956901,337646,87295023,75556255,37909477,6280335,576124,2349369,599950,298384}

{54708670,847481477,829358029,521277456,145334468,48717056,269312873,649242690,160214172,760327798,447902995,313406008,856613948,628494629,187593288,284013966,919746738,419310727,429471159,530327513,32016439,108425503,184599724,516472187,201553524,33284610,239476157,505285741,594799313,256356685,78976053,354376100,520257049,305254794,328118488,157858519,140156371,505104742,297762215,189537928,205383516,47899820,9739500,268378181,543496386,163284867,268472190,507135129,397396495,807272334}

{73043790,3233304,6397604,2605954,35079680,345779301,7934812,369266828,802011,8035659,1441742,878776,20767180,410165,3123618,3771855,27341278,267380763,32938651,3363409,1195095,28749899,3675851,2973117,414654754,5013520,570152911,6800925,51053399,246628,10552,2339931,17793785,30337296,32857332,1749866,27087213,675200,92409325,3230528,916311469,811951,131076791,126040340,96933114,10071033,1156214,2990922,24463995,3737319}

Returns: 82218884988934729
1000000000

1000000000

{121928762,778057394,996167013,806441552,608773946,151150818,385193717,293469675,778959450,664932656,622088840,912029298,527575725,122185557,383582623,700928147,92419158,870351075,352266250,193952942,462796571,195836501,296171615,538078088,635132354,611507936,452150512,640241710,164136666,252362557,179095099,88001075,882001178,369888945,565858602,459529439,972684852,428545784,91471189,110150119,228078921,828352597,737029603,745592377,914524087,642192318,686416314,363215526,444127142,469223717}

{63,0,39,63,499,0,159,199,399,99,319,3,31,511,4,499,4,799,249,1,1,499,19,99,199,4,31,31,624,199,1,255,124,499,39,799,39,31,7,9,19,3,99,0,3,255,99,39,99,255}

{15400255,175045027,51335693,527470131,129715308,15242677,267426452,40386244,3986729,54005178,75092912,132578300,71653518,384579010,317207161,313569618,17496084,65301377,199561018,11094613,179771162,9873677,245535259,131920297,86418472,134282828,100537238,124962874,54757495,315330010,247555983,478779959,191561922,23005613,56661771,411690443,121823116,20131259,20851537,89559190,104731460,368614581,560708235,81255099,380789104,19293043,11231520,281666696,115128724,100093011}

{802931,44667499,10662700,4426610,288085,117018765,936029,2151606,37560,5265784,635344,45207253,1245928,522694,1856640,16813,82490287,200805,53095,7042033,48003874,118596,20173298,893525,287300,51316864,2648455,611916,467457,3547362,195437218,1104694,358424,29817,218254,215808,9615230,1079004,7019168,27150758,498048,174781951,5084584,46047600,75029842,793229,852782,3942596,1700546,2762248}

{295555892,284680673,270613049,746027647,573390952,122656879,508231084,204526831,46727643,497197033,114486120,541086040,216105719,771730508,381376576,363188491,23370846,124032960,356474528,32969106,510003726,608993255,620283232,216741264,118981222,290921252,118295843,172207545,109006603,407977918,322147234,598704479,862292770,38947048,62857359,532310091,245755436,55187027,26213242,229121146,116446938,573386774,647271581,210744230,672111396,19895565,44818449,324185080,194314354,191057599}

{3029681,444169079,16783729,13813150,1351687,427662994,4385870,2454869,171320,9177597,1369746,109892130,17759776,999253,31789478,640540,98562098,633900,85457,156362169,49901862,379312,35554311,7188311,457959,91634609,4875996,651145,1075327,4072206,282726576,1118552,495071,38805,610221,687715,11248186,3387780,17476719,54419682,958626,203148378,6531395,77486923,93803931,3366946,3482851,6516654,3774637,2990983}

Returns: 56883234714360410
1000000000

1000000000

{980540051,907281610,339650644,145007021,409382252,630180652,72101063,882689157,730606763,147973280,18593755,615041256,789054160,952752710,55293463,733758054,829470053,197436573,683365959,653962670,814109692,734976499,192445916,308972302,653061160,104309912,948769550,78960889,628776835,60781693,810115041,657140867,778130282,164638417,995696479,747407160,265429269,448449324,882171370,934784988,809670938,398561482,879642485,936132871,352023091,581365826,935737096,389499313,668469163,79086280}

{63,499,15,24,399,15,127,319,4,7,319,79,39,0,79,3,39,15,319,199,499,124,15,639,15,3,4,199,124,124,124,127,99,799,799,511,79,3,24,15,0,399,99,49,99,15,31,624,39,4}

{273074329,811241072,510703851,4951856,91957009,114884744,131067201,322557723,297004201,296778087,7903978,231283136,596101133,66417833,32682530,17965009,73950683,37577212,192912236,168158632,112072783,322713811,4829233,3284543,174666578,517510969,325763680,42837355,89409129,77644352,659777127,102765649,649904441,285115409,248757588,34842916,44343750,212707688,637418230,171045243,320163686,275867043,48587773,22479816,147419441,223245803,96638623,136690321,296454323,12853111}

{5945350,825673,17764149,1633161,152371,4227675,3923513,256861,149131786,47204556,706542,600156,9973519,50585527,2481374,35265745,18755689,8065964,164531,1419117,29653,4602885,6361760,52075,14307216,7178992,76979089,2241302,2546544,5068146,2665566,140839,3596238,55263,74637,595931,4797275,54992171,6031365,23242903,290707964,1101993,2101823,1022572,1102933,7781550,1965374,501341,274419,50478001}

{362370375,840270887,645005703,59278683,355348719,225643735,268415910,638161136,550625360,414635462,95390187,336086331,610830807,266742294,585171815,637632084,80670383,133406194,222641752,256051405,205291450,726737181,6263516,19596255,259239269,686626727,940804623,558645443,92831826,670701456,756191718,653815369,738171668,769936810,391617652,228284984,76725213,235271347,866792042,868962571,574027041,435476056,80022202,436797792,592533539,568874249,403334823,173885559,551499726,74614699}

{9417120,921292,25531115,3458589,2455643,25205879,6338682,797209,176654580,73184681,2401912,7048664,21845753,447218022,6779625,70097096,20758213,15728540,166990,1682981,1356549,5120679,8439994,59791,38178275,40936356,115137612,4169757,3144076,5302991,3337540,244807,8358877,573484,676950,653308,10757882,240949298,20628560,24564108,586175665,1158688,2285919,6606747,5047576,45944705,15513468,527679,1159970,71686441}

Returns: 18227580192262823
1000000000

1000000000

{497266012,490036246,536337073,38101313,579669601,727539097,704500854,618510747,569722174,652420956,848604852,543786124,573920223,651886415,35723710,785320189,370000519,103264804,438205870,92708347,248596463,103113394,840659413,713863451,435765372,909118726,446457268,655232712,265311686,368843871,332901973,663842437,184192669,806179731,101577671,309318472,962964112,361101592,929881332,797609796,734978174,492272978,880943331,430476837,374753678,82067679,564355229,265310730,586477682,274569531}

{79,63,499,31,1,99,24,511,63,511,499,639,3,249,7,255,31,7,624,79,124,319,49,0,9,7,499,127,15,63,159,199,399,79,255,255,249,99,249,49,63,39,159,255,399,15,99,124,7,999}

{6248631,225116668,30294273,488673744,213435595,54336925,95550473,91608325,344330818,42773384,700405359,3687108,323334714,39514548,65623408,596151894,343682933,504215375,12646666,373356235,57042595,76218430,338571094,500565179,335862379,462181718,236920896,73221960,696874105,70107796,308865398,45887699,55988583,566524481,609770452,67993349,51518425,100753314,140817767,83275521,95858244,138266729,11531156,139451087,5170806,17986513,9099111,29998868,18811331,75433014}

{1577196,3998459,76696,9232351,180244904,145000,9206543,84235,5888435,113131,266577,758772,94504331,652925,97674139,2124317,8199894,53145108,28461,768218,3795136,297512,2760725,752366122,10811460,89196,1842611,1635785,2212379,2676180,210641,2457539,1159330,1515362,761657,908326,660161,4326237,106829,9296412,3084594,14958185,2939034,55117,11841,4006648,1008769,399237,14275527,24125}

{82905460,350320040,384307647,713014619,371468215,176917310,311658510,113503006,392486699,286173121,742572851,98161017,496028866,322172240,127203440,642293063,525710719,570295502,98920789,431863378,306290819,87101827,360943444,528688135,492537211,646411014,439305235,288705091,713481409,180749650,312573053,229540176,197795919,617805241,692448397,315874244,52898075,455567838,202646219,540667519,132514374,225289911,22557267,467864427,324769841,172691957,242445130,290274381,31524937,243256399}

{2180330,6929573,632867,22911187,343115935,2861445,24853839,1149974,8477361,440007,531624,1146647,192296120,2235835,115789530,2381576,30206012,82470468,740370,4522087,4890399,331510,6733238,818884864,15448828,2387885,1953400,4383036,4006056,3407498,612083,2663319,2494431,2935790,1311085,3102747,748522,8850934,130656,10312175,4730293,20712962,3159627,280886,207027,12814015,6383096,3165547,25668124,120495}

Returns: 35947325226746681
1000000000

1000000000

{658187559,809958657,620846882,725601047,968819359,75731746,739711043,641622722,997006592,440421500,249591279,136847493,114625687,730391974,893340327,737371739,409453480,426914062,543397599,158002468,349650757,466310740,180541063,710907007,689701418,373046546,487475022,810673704,211979264,676481390,660180896,122967646,759460964,785539320,812577569,632305469,724320875,887340626,102048694,545982731,317597912,27080429,158653253,935242195,900239147,57244929,820922603,632242899,628198983,188498377}

{79,249,79,624,511,49,19,3,199,255,624,624,399,49,79,639,319,159,49,19,3,511,63,19,9,799,999,159,199,159,399,624,1,319,79,9,199,999,639,624,399,49,19,49,624,319,1,9,49,319}

{434125178,554925263,183215873,10925463,98497285,32601930,309426645,178950553,367019322,4802592,123341691,198294773,31714456,282016717,384526622,384948850,100341596,191919356,178999527,163775290,210323448,345854332,489660112,13473388,75742613,226679967,73184064,599166769,226160136,178360441,163197248,37504173,30047068,176631846,30433995,144226652,125338480,671038559,41771949,73176049,6420280,29418268,647939197,65842310,178029578,3285477,74959343,86956746,7114283,33530430}

{11685158,88491,742113,28555,1354725,168660,148664,91882811,2831992,1840539,272751,44740,453414,6850199,1578898,234360,135662,22794,2436822,18836758,151557564,545421,9084261,8935161,31742943,151524,107176,1273478,24853,2289214,18391,196267,120867307,2000164,9874168,23738272,196375,182530,23542,38497,2323747,7840846,3056559,5124101,265492,913355,236752529,14104459,3397052,1849453}

{563556985,557258052,288693937,21383827,110915090,187652962,353176470,346478483,464484320,5898243,192484550,449323541,411685106,451645496,587466460,469404985,271621201,327287491,298433617,201691730,408622229,360868695,715798637,79910628,205859061,481010888,103849118,806820436,479998293,535053572,560908975,510513776,108020758,422860770,217097514,468261748,478221551,821282442,575392543,390949443,32767024,36999265,714829546,315610887,180818280,75916041,128967975,258885242,50238155,180047158}

{11776415,201303,3911869,1142214,1385607,4891867,157453,196944756,3408363,3629257,391288,116595,1827541,15539735,1600575,865792,720250,43073,2723649,21425410,204588791,1806513,15197426,9783084,42414203,822852,810276,1486630,1691305,4967779,193765,314836,194693743,2558500,11267370,47221862,296840,283325,119113,1452535,2437932,11196726,5570410,6450370,533786,986331,341711150,35938607,13191808,3040975}

Returns: 46385258791917197
1000000000

1000000000

{478091550,46727386,744689043,213675443,660437621,673002193,966192470,836580006,468576681,276004625,341096498,107515992,799309919,179431751,126928551,968553906,640814321,98791209,557045773,223013731,849492813,544700659,588140757,482852845,57931269,551360712,194978663,872386204,669782705,263484051,50576104,234190919,902456470,796334541,899794777,75041850,478940358,957872804,462084857,17162327,520948140,590327141,806889234,948516536,185421766,439326978,446910048,535733451,988189678,735724106}

{3,399,499,799,799,249,124,127,199,255,0,249,624,31,624,3,255,15,15,4,31,399,127,639,124,1,624,99,255,79,1,499,511,511,63,499,39,999,3,639,799,255,31,511,799,31,624,499,624,1}

{7923974,124383919,580827637,9078877,260313780,102724135,199289711,383345329,262873692,454247013,234390384,60357348,243763551,26809663,78204152,747925466,58313880,288456774,68956214,290640721,223649753,66843256,201490688,211244698,228528795,40972350,88550835,316925165,408977835,60772310,475361703,540865694,161906590,64541363,40614102,413038739,136043942,178942724,3203120,151513911,120549961,1090726,77977214,16067347,31372600,25968154,44069545,178974232,213316768,365938896}

{114708633,149535,944487,343904,103361,832891,3970659,2866725,1227550,1792308,6865017,140061,801998,2132618,266086,23283512,1145588,2840122,1305488,34271100,4691223,244717,1922137,300687,917507,7814963,753288,513000,967209,3478185,330925288,198,515491,1439264,1971067,158989,2426579,26488,23709087,537,659269,1612477,13381395,787808,111771,2989440,454234,331459,362624,276702446}

{24198685,545148187,593768804,13010410,444118842,155957463,475826508,414959780,512425455,707497242,363545361,77540774,407475524,141776153,460785176,794914958,135995925,676953996,261184990,710430910,635878499,183578026,350325813,250229407,264588664,328944668,276332631,743670618,438199853,713907327,490041351,646209555,448313545,653711950,133299792,439760592,269340813,831163318,28273467,323152962,189109600,53962759,224285882,512592639,216718151,79419524,92507457,453312883,326978199,439647630}

{246365521,1336691,1809984,547828,169798,2333629,6783642,3893796,3375527,2000950,414842720,1371780,899281,2604570,372649,59476497,3832999,18058092,8393494,80851194,15739091,290492,1988568,1249191,1950407,147555472,1033626,1845773,1980395,4542076,449232566,1474,616215,1572306,8452991,779292,5780326,40875,100214256,14504,759289,1958878,16433891,1310453,260874,3887250,474328,1956238,365975,429982471}

Returns: 53597408865593675
1000000000

1000000000

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

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

{3,13,23,33,43,53,63,73,83,93,103,113,123,133,143,153,163,173,183,193,203,213,223,233,243,253,263,273,283,293,303,313,323,333,343,353,363,373,383,393,403,413,423,433,443,453,463,473,483,493}

{5,18,31,44,57,70,83,96,109,122,135,148,161,174,187,200,213,226,239,252,265,278,291,304,317,330,343,356,369,382,395,408,421,434,447,460,473,486,499,512,525,538,551,564,577,590,603,616,629,642}

{87264127,87264114,87264101,87264088,87264075,87264062,87264049,87264036,87264023,87264010,87263997,87263984,87263971,87263958,87263945,87263932,87263919,87263906,87263893,87263880,87263867,87263854,87263841,87263828,87263815,87263802,87263789,87263776,87263763,87263750,87263737,87263724,87263711,87263698,87263685,87263672,87263659,87263646,87263633,87263620,87263607,87263594,87263581,87263568,87263555,87263542,87263529,87263516,87263503,87263490}

{87264027,87263914,87263801,87263688,87263575,87263462,87263349,87263236,87263123,87263010,87262897,87262784,87262671,87262558,87262445,87262332,87262219,87262106,87261993,87261880,87261767,87261654,87261541,87261428,87261315,87261202,87261089,87260976,87260863,87260750,87260637,87260524,87260411,87260298,87260185,87260072,87259959,87259846,87259733,87259620,87259507,87259394,87259281,87259168,87259055,87258942,87258829,87258716,87258603,87258490}

Returns: 992384981563453272
1000000000

1000000000

{1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000}

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

{3,13,23,33,43,53,63,73,83,93,103,113,123,133,143,153,163,173,183,193,203,213,223,233,243,253,263,273,283,293,303,313,323,333,343,353,363,373,383,393,403,413,423,433,443,453,463,473,483,493}

{5,18,31,44,57,70,83,96,109,122,135,148,161,174,187,200,213,226,239,252,265,278,291,304,317,330,343,356,369,382,395,408,421,434,447,460,473,486,499,512,525,538,551,564,577,590,603,616,629,642}

{87264127,87264114,87264101,87264088,87264075,87264062,87264049,87264036,87264023,87264010,87263997,87263984,87263971,87263958,87263945,87263932,87263919,87263906,87263893,87263880,87263867,87263854,87263841,87263828,87263815,87263802,87263789,87263776,87263763,87263750,87263737,87263724,87263711,87263698,87263685,87263672,87263659,87263646,87263633,87263620,87263607,87263594,87263581,87263568,87263555,87263542,87263529,87263516,87263503,87263490}

{87264027,87263914,87263801,87263688,87263575,87263462,87263349,87263236,87263123,87263010,87262897,87262784,87262671,87262558,87262445,87262332,87262219,87262106,87261993,87261880,87261767,87261654,87261541,87261428,87261315,87261202,87261089,87260976,87260863,87260750,87260637,87260524,87260411,87260298,87260185,87260072,87259959,87259846,87259733,87259620,87259507,87259394,87259281,87259168,87259055,87258942,87258829,87258716,87258603,87258490}

Returns: 992384981563453272
1000000000

1000000000

{1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000}

{999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999}

{3,8,13,18,23,28,33,38,43,48,53,58,63,68,73,78,83,88,93,98,103,108,113,118,123,128,133,138,143,148,153,158,163,168,173,178,183,188,193,198,203,208,213,218,223,228,233,238,243,248}

{5,12,19,26,33,40,47,54,61,68,75,82,89,96,103,110,117,124,131,138,145,152,159,166,173,180,187,194,201,208,215,222,229,236,243,250,257,264,271,278,285,292,299,306,313,320,327,334,341,348}

{999,988,977,966,955,944,933,922,911,900,889,878,867,856,845,834,823,812,801,790,779,768,757,746,735,724,713,702,691,680,669,658,647,636,625,614,603,592,581,570,559,548,537,526,515,504,493,482,471,460}

{999,986,973,960,947,934,921,908,895,882,869,856,843,830,817,804,791,778,765,752,739,726,713,700,687,674,661,648,635,622,609,596,583,570,557,544,531,518,505,492,479,466,453,440,427,414,401,388,375,362}

Returns: 999999999009976000
1000000000

1000000000

{499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999,499999999}

{999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999}

{3,8,13,18,23,28,33,38,43,48,53,58,63,68,73,78,83,88,93,98,103,108,113,118,123,128,133,138,143,148,153,158,163,168,173,178,183,188,193,198,203,208,213,218,223,228,233,238,243,248}

{5,12,19,26,33,40,47,54,61,68,75,82,89,96,103,110,117,124,131,138,145,152,159,166,173,180,187,194,201,208,215,222,229,236,243,250,257,264,271,278,285,292,299,306,313,320,327,334,341,348}

{999,988,977,966,955,944,933,922,911,900,889,878,867,856,845,834,823,812,801,790,779,768,757,746,735,724,713,702,691,680,669,658,647,636,625,614,603,592,581,570,559,548,537,526,515,504,493,482,471,460}

{999,986,973,960,947,934,921,908,895,882,869,856,843,830,817,804,791,778,765,752,739,726,713,700,687,674,661,648,635,622,609,596,583,570,557,544,531,518,505,492,479,466,453,440,427,414,401,388,375,362}

Returns: 999999998019952000
1000000000

1000000000

{500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001,500000001}

{999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999}

{3,8,13,18,23,28,33,38,43,48,53,58,63,68,73,78,83,88,93,98,103,108,113,118,123,128,133,138,143,148,153,158,163,168,173,178,183,188,193,198,203,208,213,218,223,228,233,238,243,248}

{5,12,19,26,33,40,47,54,61,68,75,82,89,96,103,110,117,124,131,138,145,152,159,166,173,180,187,194,201,208,215,222,229,236,243,250,257,264,271,278,285,292,299,306,313,320,327,334,341,348}

{999,1010,1021,1032,1043,1054,1065,1076,1087,1098,1109,1120,1131,1142,1153,1164,1175,1186,1197,1208,1219,1230,1241,1252,1263,1274,1285,1296,1307,1318,1329,1340,1351,1362,1373,1384,1395,1406,1417,1428,1439,1450,1461,1472,1483,1494,1505,1516,1527,1538}

{999,1012,1025,1038,1051,1064,1077,1090,1103,1116,1129,1142,1155,1168,1181,1194,1207,1220,1233,1246,1259,1272,1285,1298,1311,1324,1337,1350,1363,1376,1389,1402,1415,1428,1441,1454,1467,1480,1493,1506,1519,1532,1545,1558,1571,1584,1597,1610,1623,1636}

Returns: 999999995340730000
6

6

{2, 5 }

{1, 2 }

{1, 2 }

{2, 0 }

{3, 4 }

{3, 2 }

Returns: 18
5

6

{2 }

{2 }

{1 }

{1 }

{3 }

{2 }

Returns: 21
30

420000000

{16, 24, 25, 21, 4 }

{5, 1, 6, 13, 20 }

{3, 1, 5, 8, 9 }

{0, 1, 0, 0, 1 }

{14, 22, 12, 18, 13 }

{2, 15, 1, 1, 2 }

Returns: 12599998788
999999997

999999882

{16, 24, 25, 21, 4 }

{5, 1, 6, 13, 20 }

{3, 1, 5, 8, 9 }

{0, 1, 0, 0, 1 }

{14, 22, 12, 18, 13 }

{2, 15, 1, 1, 2 }

Returns: 999999878999998568
999999999

805306368

{23423, 12312, 554353, 234235, 123412, 66666666, 3451222, 999999997, 233412, 652323, 444444, 6661313, 500000000 }

{1, 3, 5, 7, 15, 511, 767, 383, 5, 191, 11, 23, 47 }

{6452, 3412, 3455, 4523, 1234, 11111, 1349, 3402, 12443, 65321, 4512, 333, 1 }

{6452, 3412, 3455, 4523, 1234, 11111, 1349, 3402, 12443, 65321, 4512, 333, 1 }

{7777777, 66666, 55555, 44444, 33333, 22222, 23124, 34135, 98441, 415395, 34112, 41234, 1349 }

{7777777, 66666, 55555, 44444, 33333, 22222, 23124, 34135, 98441, 415395, 34112, 41234, 1349 }

Returns: 805137319453877428
48

48

{0 }

{3 }

{4 }

{5 }

{6 }

{12 }

Returns: 2248
1000000000

1000000000

{500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000, 500000 }

{999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999 }

{1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99 }

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

{102, 104, 106, 108, 110, 112, 114, 116, 118, 120, 122, 124, 126, 128, 130, 132, 134, 136, 138, 140, 142, 144, 146, 148, 150, 152, 154, 156, 158, 160, 162, 164, 166, 168, 170, 172, 174, 176, 178, 180, 182, 184, 186, 188, 190, 192, 194, 196, 198, 200 }

{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

Returns: 999999999999602000
1000000000

1000000000

{111261626, 90406596, 923190876, 965645128, 345409343, 578231973, 619810033, 902837623, 653880184, 563624858, 824824376, 759229745, 739638551, 402290925, 855490782, 236752780, 76232418, 800230559, 229428197, 35789969, 948647479, 116917221, 162043680, 298937279, 890751875, 392484774, 903196603, 262973576, 289790665, 624120062, 281613489, 192454354, 461114401, 914439615, 973836116, 226219895, 783535158, 311293163, 727079881, 431817926, 263658695, 150612794, 970269065, 994623232, 308524327, 17438618, 526760929, 392794332, 115864253, 283305898 }

{624, 255, 24, 499, 7, 63, 399, 15, 49, 199, 39, 0, 99, 63, 9, 511, 399, 249, 99, 3, 399, 7, 39, 3, 19, 639, 319, 127, 499, 249, 249, 255, 31, 249, 799, 1, 4, 799, 39, 24, 319, 799, 24, 49, 399, 63, 639, 15, 799, 4 }

{297686012, 247203328, 107400510, 15704737, 369619106, 457655350, 74020872, 53967916, 64419461, 14334927, 113080710, 266524452, 392955305, 132060505, 185851266, 307960190, 124371523, 44818636, 91765218, 212926056, 232950752, 252803823, 98489011, 279342930, 95949024, 89620112, 71230182, 151645815, 216356442, 55682623, 14046792, 203207729, 347257723, 109640606, 114526715, 269158258, 137713949, 12766133, 236710898, 102198922, 149703578, 49615639, 139380934, 404461187, 260085959, 8123219, 27781912, 15790851, 112122936, 107460544 }

{109998, 1176896, 378517, 1267331, 31586996, 1377074, 68131, 13483159, 8307160, 719944, 18178515, 421647614, 3940191, 4569179, 61686478, 732212, 788227, 754599, 559685, 171795847, 774337, 66924770, 21429099, 187522532, 32097683, 246794, 1476775, 3899836, 464418, 1883970, 290100, 2523444, 3256004, 22941, 177286, 403378041, 25173266, 678999, 16677717, 32595954, 447583, 929879, 16384955, 5995709, 1006701, 675634, 632368, 12278370, 949693, 150879799 }

{312689741, 328866317, 486853077, 450581320, 431750543, 462996183, 429114105, 252538924, 314922394, 369515686, 414248185, 456359851, 394885030, 315751493, 384525961, 457087079, 370183219, 493917850, 455182269, 347992396, 379489523, 337323830, 347656449, 452971141, 293437757, 352807971, 233564763, 364389104, 465207606, 203427885, 314711422, 329331662, 448611692, 259288203, 488943424, 432221000, 341555259, 226103952, 257322277, 260419490, 242669826, 488703617, 273723023, 419229429, 470440749, 30113323, 62308698, 54667054, 248641758, 140915218 }

{866549, 1293910, 16235404, 1787573, 106061303, 2562164, 1581722, 41837598, 10824485, 1131384, 19387199, 481860703, 5720779, 5683357, 73802409, 934130, 794124, 2592674, 7577802, 206384788, 906369, 94580476, 24005863, 189706743, 43816155, 545405, 2338532, 6859282, 840617, 3603914, 3360299, 3451076, 7328047, 2061361, 960265, 497334878, 183198031, 1090985, 22783591, 36536369, 1769738, 987469, 36460295, 13331311, 1270621, 3290908, 704584, 61316981, 1134814, 197876930 }

Returns: 37414158212418006
1000000000

1000000000

{1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

{999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999 }

{499, 498, 497, 496, 495, 494, 493, 492, 491, 490, 489, 488, 487, 486, 485, 484, 483, 482, 481, 480, 479, 478, 477, 476, 475, 474, 473, 472, 471, 470, 469, 468, 467, 466, 465, 464, 463, 462, 461, 460, 459, 458, 457, 456, 455, 454, 453, 452, 451, 450 }

{499, 498, 497, 496, 495, 494, 493, 492, 491, 490, 489, 488, 487, 486, 485, 484, 483, 482, 481, 480, 479, 478, 477, 476, 475, 474, 473, 472, 471, 470, 469, 468, 467, 466, 465, 464, 463, 462, 461, 460, 459, 458, 457, 456, 455, 454, 453, 452, 451, 450 }

{501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550 }

{501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550 }

Returns: 999999999980000000

Statistics

Problem Statement for "PaperAndPaint"

Problem Statement

Definition

Constraints

Examples