T1 赛时没搞掉，交了一个非常大的打表然后直接没测评了。（如果测评了今天大家将喜提一个好几百MB的测评包）赛后对打表进行了优化。由于数据达到10e7，打表打满会导致代码非常长。所以考虑分块打表。利用类似前缀和的思想每隔10000位打一个数字，然后不足10000的部分暴力处理。由于单次处理是sqrt（n）的，所以时间复杂度正确。然后隔10000打一个数总共只要打5000个数，不至于爆代码。这样就能解决该题。打表代码如下（打了整整544秒）
#include
using namespace std;
ofstream dout("bbb.txt");
int p,n;
long long int ans;
int main()
{
// freopen("bbb.txt","w",stdout);
cin>>n;
for(int i=1;i<=n;i+=1)
{
p=0;
for(int j=1;j<=sqrt(i)&&j<i;j++)
{
if(i%j==0)
{
p+=j;
if(i/j!=j&&i/j<i)
{
p+=i/j;
}
}
}
ans+=max(i-p,p-i);
if(i%10000==0)
{
dout<<ans<<",";
}
if(i%100000==0)
{
cout<<i<<endl;
}
// cout<<p<<" "<<max(i-p,p-i)<<endl;
}
}
提交代码如下（爆行警告）
#include
using namespace std;
int a,b;
long long int x[5005]={0,27990750,111961729,251978281,447976903,699936153,1007930277,1371896635,1791812108,2267697750,2799463811,3387528615,4031276810,4731352554,5487020366,6298944788,7166874510,8090629303,9070577386,10106119247,11198049943,12345986142,13550021654,14809187546,16125364033,17497102431,18925099675,20408793252,21948767429,23544318286,25196309222,26903374443,28667362531,30487483378,32363201339,34295057069,36282699764,38325976006,40425977401,42581327115,44793245133,47059878552,49384987618,51764170944,54199526684,56691811460,59238977555,61842713133,64502197433,67217309592,69989222545,72817366522,75700239456,78640245262,81636016465,84686906449,87794471765,90957521057,94177329953,97452569279,100785183943,104171059689,107614955453,111115226578,114670174729,118281093826,121949022572,125672060120,129452143113,133288029463,137178239051,141126149305,145130091580,149188065848,153304423402,157475559774,161703757783,165985951233,170325571991,174720174552,179172015782,183680455332,188243858141,192861397853,197538217172,202268965558,207054277006,211898887671,216799100793,221752088384,226763843004,231830953841,236955439125,242134642413,247369934886,252660776851,258007044179,263409398640,268870164643,274386261385,279956735225,285583592548,291266587599,297005770399,302798347510,308652453130,314558051521,320521451595,326541744205,332616177552,338747704735,344935391847,351176407800,357474772410,363829777729,370240504444,376708767820,383234407195,389812663624,396447006035,403138130805,409885644617,416687657421,423547613587,430460680204,437431440460,444458648663,451541258024,458681983663,465877677976,473126135970,480431774009,487795131298,495213390154,502688717095,510219844984,517804987240,525451665377,533148601082,540903000121,548713540081,556581392214,564502723239,572482091082,580516999436,588608576173,596755370130,604961567463,613220248762,621530161715,629901364734,638326577600,646811079481,655350797808,663944812589,672593025176,681302187855,690065023038,698882876964,707757463217,716687144474,725673882519,734717407156,743815208962,752971118969,762181959748,771447289303,780769265231,790148269014,799583587083,809072691800,818625245853,828224256852,837882203545,847596610385,857369026679,867192999508,877076863908,887012827441,897008064237,907058984255,917166549670,927328562760,937549779052,947825346869,958152268759,968538962215,978983543885,989481824068,1000036825522,1010648330614,1021311856539,1032033086862,1042810723187,1053644906812,1064539409449,1075484284051,1086484572429,1097546987541,1108658415221,1119830640632,1131054075471,1142340095451,1153672697895,1165065527889,1176517080825,1188025980513,1199589643305,1211206316297,1222879870669,1234611408859,1246397176457,1258236979659,1270134379772,1282089155802,1294101351286,1306169129226,1318290251552,1330471567418,1342701232307,1354994032947,1367342603173,1379742743272,1392202166874,1404713295742,1417288307538,1429915598840,1442594907401,1455333120352,1468126485225,1480976046074,1493881244091,1506838367948,1519858680139,1532933658464,1546064256041,1559252321250,1572491256253,1585790498936,1599146600118,1612556427616,1626020157741,1639543160727,1653121832738,1666756168880,1680445294331,1694192088931,1707992241264,1721847921151,1735768110752,1749739576161,1763763475354,1777847905003,1791982746214,1806177343585,1820433400743,1834732771347,1849093609530,1863510156135,1877986364988,1892514985316,1907108125485,1921744105000,1936448765939,1951201880400,1966009269842,1980875397247,1995796348209,2010774653542,2025806626315,2040898001876,2056040943088,2071240002667,2086503329734,2101816504139,2117181748238,2132607502145,2148087308970,2163623355543,2179222135009,2194869777464,2210575616067,2226339675116,2242156674951,2258029293212,2273963411479,2289943142120,2305986713143,2322088937641,2338240306738,2354447151072,2370718951319,2387039455142,2403413881859,2419848208368,2436339560289,2452881141008,2469485079865,2486142158528,2502859779515,2519626160092,2536457062756,2553331681423,2570267421884,2587263510147,2604318665622,2621421023285,2638579819274,2655800546106,2673077564577,2690404913712,2707791066969,2725232696204,2742730695595,2760275620578,2777894414194,2795557268523,2813278227958,2831055647463,2848893272992,2866780188894,2884722147119,2902724280524,2920782606689,2938894712094,2957059638126,2975284044415,2993568172554,3011903709233,3030294099815,3048749692178,3067247425671,3085815344958,3104437395326,3123111333213,3141835261672,3160627775713,3179465625163,3198362186030,3217315180484,3236323965332,3255391953685,3274514620900,3293690659025,3312921845821,3332212924636,3351553781449,3370955337693,3390416263808,3409931985200,3429493399454,3449119867885,3468801326046,3488538524848,3508330664207,3528182332690,3548085172590,3568050120833,3588064988849,3608132028165,3628263562310,3648448095445,3668688231805,3688983187014,3709339754420,3729754027464,3750212418931,3770732729775,3791314462364,3811948464694,3832632987541,3853382162189,3874191047399,3895041264430,3915950897006,3936917829909,3957942081284,3979021695249,4000160514862,4021347538758,4042598997121,4063903896495,4085265954952,4106682705814,4128158128632,4149686560525,4171269797133,4192914449334,4214607197505,4236361861212,4258174796154,4280038730455,4301957468739,4323940338501,4345974606831,4368064801760,4390210309200,4412408359562,4434664056882,4456973910893,4479342359572,4501764866939,4524247169103,4546786549194,4569377778502,4592029639915,4614738979788,4637494482169,4660313533887,4683179045202,4706113370975,4729095435232,4752143870506,4775237171241,4798392164612,4821595210193,4844859439735,4868182289337,4891554451763,4914984961561,4938478334436,4962021365171,4985619020814,5009280573788,5032990373715,5056760641912,5080583063002,5104465324785,5128399125368,5152388363087,5176436056091,5200550643341,5224704672629,5248927315581,5273200111484,5297528435663,5321915407494,5346357882396,5370848858411,5395403435332,5420006439398,5444667118292,5469380966090,5494163151680,5518997101186,5543885797702,5568826840402,5593821664040,5618879420412,5643998289018,5669174509133,5694395714284,5719674755747,5745010344526,5770405410470,5795851787681,5821358455852,5846916722952,5872528572243,5898201639872,5923931061618,5949706668035,5975561121348,6001453553204,6027403670895,6053414383318,6079476584488,6105599461077,6131771883934,6158007474212,6184289863687,6210638254130,6237035096268,6263492740107,6290004093872,6316575827772,6343193630069,6369876377942,6396611098047,6423408199763,6450255981385,6477150279033,6504114322985,6531134873307,6558205223439,6585333536867,6612523782184,6639761969942,6667063060439,6694408550494,6721816887886,6749277965197,6776797156706,6804369530550,6832003121393,6859690659861,6887437202125,6915238643043,6943095478290,6971007772806,6998967689687,7026990868008,7055068769966,7083210265773,7111401757225,7139640573072,7167948582409,7196318212283,7224727902958,7253194270427,7281726362480,7310304723444,7338941067192,7367653945565,7396399438340,7425215535483,7454073535677,7482998318678,7511964477750,7541008608944,7570090816984,7599232591882,7628429146825,7657686036813,7686987046627,7716367725343,7745788636564,7775268507246,7804804595755,7834394813822,7864040054341,7893756415081,7923515234980,7953328278270,7983195008276,8013124015400,8043102482646,8073152309425,8103237055723,8133393371568,8163601405876,8193861871745,8224176568536,8254552323119,8284993562655,8315475411208,8346030488968,8376623255823,8407279868451,8437992726303,8468761991493,8499575668718,8530464622370,8561392916117,8592375539221,8623436603032,8654528324666,8685698114426,8716910208944,8748177380091,8779498346689,8810883178028,8842321746982,8873817663975,8905370375849,8936979614282,8968636688021,9000372125890,9032142058944,9063973458685,9095864608449,9127804313194,9159797690768,9191858094927,9223970574485,9256140686676,9288366610721,9320648191770,9352969247314,9385367143427,9417822991760,9450307971374,9482871475901,9515480784793,9548148902944,9580883505888,9613665386501,9646498707519,9679400775076,9712357260178,9745350495855,9778422592678,9811537046385,9844721344996,9877947177642,9911232284037,9944572179697,9977975234786,10011440094106,10044945592255,10078516896527,10112131890994,10145824709611,10179563495249,10213344373118,10247195281514,10281093967045,10315049186137,10349060340584,10383134742579,10417263257865,10451439193174,10485682663852,10519981874855,10554324278413,10588734863630,10623198400841,10657711803361,10692286076670,10726905354724,10761611075783,10796354910647,10831149942494,10865998158733,10900926194421,10935883860423,10970903583352,11005993341265,11041129134721,11076317029254,11111568014631,11146857472065,11182221779450,11217645883638,11253115158281,11288627147718,11324223432334,11359867745713,11395553839593,11431313407256,11467114005239,11502989374655,11538891506850,11574863780484,11610895337351,11646996213106,11683126590612,11719317416219,11755583377485,11791885646870,11828255135791,11864674909885,11901150805102,11937682367827,11974278742077,12010913393982,12047613207338,12084390829241,12121199933238,12158082478838,12195003429337,12231978695845,12269018633181,12306117380362,12343264281804,12380476651189,12417733840988,12455052827306,12492430123633,12529866933282,12567351679550,12604892767083,12642503155771,12680147657768,12717853776915,12755620539261,12793444632114,12831317705410,12869252543338,12907254270923,12945290142350,12983387117346,13021548035781,13059756825360,13098035670208,13136350837681,13174739427645,13213175404472,13251680711664,13290219386954,13328831103913,13367483323468,13406206740874,13444980067633,13483807465502,13522691641328,13561643785773,13600641492444,13639694867161,13678805456524,13717964739123,13757200288681,13796481455664,13835800453709,13875187542423,13914637964578,13954129324367,13993680484164,14033301459867,14072975135806,14112698345312,14152491680431,14192333284586,14232226362290,14272177301105,14312185370575,14352223984283,14392353624678,14432526825997,14472763536445,14513052318864,14553401008441,14593792935107,14634250071947,14674758548474,14715330018127,14755946902927,14796622037486,14837348490615,14878150347353,14918987588141,14959894117024,15000837959898,15041853144525,15082907668402,15124052587744,15165237155094,15206477536357,15247765711180,15289112102688,15330517647189,15371989478342,15413506492609,15455067300266,15496701705081,15538388175417,15580123979766,15621928946297,15663780839623,15705690584027,15747653435060,15789688522039,15831768142241,15873902763066,15916074147228,15958331362029,16000635715705,16042993996460,16085397673949,16127874713352,16170392488791,16212973741352,16255615239929,16298307945557,16341051158166,16383850098794,16426703749796,16469647057751,16512620375258,16555650504325,16598723824312,16641867406611,16685059097358,16728312077101,16771619879555,16814996229317,16858411643524,16901905179180,16945439299543,16989021951528,17032675386806,17076367360330,17120129136661,17163945332038,17207812050731,17251726927514,17295716020899,17339745172138,17383841459083,17427986023426,17472189074841,17516452081184,17560780777959,17605139805317,17649575543331,17694061652288,17738612148691,17783202782391,17827864898511,17872564428176,17917328540830,17962160937881,18007033145851,18051965921672,18096967390297,18142007726605,18187096934742,18232259145082,18277472969377,18322739832099,18368086415636,18413461683714,18458883834691,18504379554125,18549938756448,18595550835782,18641199172211,18686923544301,18732677829264,18778510003232,18824401921863,18870334633321,18916359191450,18962397644956,19008494654883,19054655730111,19100880158208,19147164642832,19193509640215,19239890131938,19286343713525,19332836485534,19379385282473,19425998835124,19472673171727,19519402541868,19566178071917,19613015587692,19659890413636,19706833052012,19753848205023,19800932154450,19848025193486,19895202127692,19942425157413,19989706016379,20037057787590,20084466128635,20131897698317,20179419183105,20226961467858,20274604192571,20322286734539,20370022509175,20417800120590,20465644821129,20513528262329,20561501844859,20609527459640,20657584682380,20705701202807,20753906412188,20802136641711,20850414809878,20898771087355,20947177842954,20995625554808,21044144311338,21092712786513,21141353770351,21190031185826,21238773908963,21287559595696,21336419462803,21385329914358,21434290337369,21483320179795,21532397830193,21581526234770,21630706295764,21679954268993,21729252578392,21778634743159,21828040865456,21877496123337,21927027452127,21976595437612,22026237853985,22075938939958,22125681908457,22175477747996,22225345034824,22275252475831,22325226844963,22375259852779,22425342744368,22475472243945,22525677468871,22575919308904,22626235175624,22676602132339,22727014766831,22777489626356,22828027960024,22878606161590,22929247899483,22979948974811,23030715414642,23081526751683,23132401359963,23183324642103,23234291637476,23285342823080,23336437585585,23387577095454,23438763167364,23490018946622,23541369702051,23592739859493,23644162780462,23695646060063,23747191886789,23798781306487,23850431443972,23902140705090,23953910609381,24005728305442,24057598482618,24109529331750,24161511828744,24213570530227,24265674825380,24317829381784,24370023700299,24422294152633,24474619097473,24527006104316,24579428458287,24631912093819,24684470805882,24737077931650,24789738095768,24842469259977,24895226615815,24948051700838,25000935218181,25053885889423,25106877039107,25159939417821,25213039027666,25266202926347,25319410451135,25372697113246,25426011309815,25479415704586,25532834489821,25586354817895,25639895570500,25693508167731,25747162949165,25800908274610,25854671504016,25908508509876,25962407295275,26016359221103,26070366415662,26124441544381,26178527782839,26232701884781,26286939051225,26341235745010,26395576090617,26449994103737,26504426624404,26558936152602,26613514719621,26668127238523,26722806669831,26777544721420,26832314045156,26887167816695,26942070563606,26997033779094,27052029480865,27107105700706,27162221827195,27217402311172,27272653310076,27327930996167,27383260471065,27438685076016,27494133452253,27549659673320,27605216528279,27660849756651,27716526724780,27772267351746,27828040785351,27883895358158,27939811490658,27995776447498,28051802704034,28107878550839,28164006740016,28220179784302,28276437104709,28332733966667,28389075366658,28445506567752,28501965492696,28558483047785,28615076729935,28671712713664,28728382130118,28785142471127,28841949324341,28898804236864,28955738286589,29012703166898,29069733207251,29126808506915,29183965756078,29241147557898,29298405152049,29355703611656,29413081563140,29470504061035,29527986498108,29585489898957,29643086707483,29700713906384,29758426584596,29816180994231,29873986022444,29931849566284,29989788820449,30047755986285,30105794583301,30163883722817,30222034752952,30280252702738,30338507101611,30396823615350,30455182167168,30513606781663,30572084340783,30630611563960,30689213548949,30747870743596,30806573823936,30865336429953,30924171390229,30983025876806,31041967939826,31100961195841,31159986070974,31219093478186,31278245011037,31337448835966,31396734857693,31456055311061,31515430254548,31574852958894,31634332749087,31693892734531,31753513661092,31813174415412,31872877578393,31932645254528,31992473452686,32052334261914,32112299236104,32172304185887,32232332561873,32292459679624,32352616546298,32412823668651,32473114617245,32533454671332,32593819810624,32654268030087,32714762167701,32775330583560,32835933517997,32896628825058,32957325130812,33018111317757,33078939146323,33139818784124,33200791726131,33261778230273,33322832818856,33383951869536,33445122461883,33506345938315,33567634564556,33628963701334,33690346402438,33751818319204,33813329623875,33874881717631,33936505281688,33998183514166,34059902027237,34121696942801,34183515399098,34245401005340,34307388777613,34369386072625,34431454695748,34493585669482,34555764632041,34617975386969,34680287705225,34742622734411,34805020955416,34867478613018,34929985350393,34992572528607,35055207678108,35117903977910,35180626788615,35243427765533,35306262408872,35369183106552,35432138086517,35495167330751,35558258781920,35621383339036,35684563542845,35747802839273,35811095049845,35874436586111,35937849182756,36001333395644,36064827834684,36128422538549,36192057684959,36255772014318,36319507589558,36383295038743,36447138001703,36511049053490,36575029209828,36639050551089,36703145068621,36767292035774,36831477737612,36895733291015,36960051966903,37024379425914,37088798458956,37153295464618,37217805823904,37282393151549,37347043291789,37411731814966,37476487452906,37541305978418,37606156709581,37671084211871,37736084445744,37801111516906,37866191616913,37931335229953,37996531160902,38061798745878,38127128481261,38192485133969,38257914938908,38323396358066,38388935990876,38454511219255,38520184451035,38585883678618,38651641832694,38717463286991,38783320341811,38849235140300,38915239591240,38981265517087,39047374707930,39113519957633,39179728055057,39246000630157,39312336818644,39378707545032,39445152784017,39511630420999,39578182535278,39644779179878,39711442410627,39778162075171,39844920808261,39911745379106,39978615102302,40045547609191,40112559833503,40179610495436,40246726031520,40313896826659,40381103811523,40448369634465,40515699811800,40583082992084,40650518065085,40718022997073,40785570706054,40853162454246,40920838635943,40988579720461,41056341998265,41124170639056,41192047516116,41260003083699,41328015981791,41396059824336,41464167038940,41532355031464,41600556565579,41668812939135,41737171983208,41805567228978,41874033582485,41942560114627,42011100211696,42079712683924,42148402872258,42217131246121,42285939664863,42354769874672,42423636659240,42492597136276,42561609863179,42630673600413,42699784340396,42768970638838,42838202110507,42907491288513,42976860805407,43046233221580,43115699340222,43185221582855,43254777804287,43324404128554,43394083493708,43463824391766,43533607034771,43603476265475,43673364604018,43743328281641,43813350115416,43883434098099,43953570305207,44023759824904,44093973096586,44164287413699,44234612920927,44305027310319,44375498970200,44446038733920,44516614385559,44587244735551,44657916200867,44728658545540,44799459792744,44870327285513,44941217609113,45012199204207,45083224266170,45154305198184,45225441486451,45296656969177,45367901409389,45439179367420,45510531578948,45581961539749,45653433285407,45724973602511,45796553613494,45868168293474,45939893426009,46011663567501,46083444459383,46155329578732,46227219017726,46299195520937,46371224740613,46443331803667,46515460473314,46587654182026,46659905287111,46732234329883,46804601148153,46877036276728,46949509241212,47022058992443,47094650194507,47167290565793,47239980029590,47312757890124,47385559165144,47458445429501,47531348976573,47604345213880,47677374181658,47750481346948,47823651582811,47896848533287,47970130871206,48043442150320,48116803435746,48190254786141,48263740646475,48337292464185,48410872015020,48484514124406,48558233558185,48632007799911,48705809341559,48779698071298,48853653917068,48927635433781,49001693803792,49075803131940,49149939446137,49224173100357,49298438817547,49372754263206,49447148126682,49521574767852,49596102918819,49670665398949,49745276968880,49819935139468,49894635791932,49969424329001,50044258654275,50119153516385,50194086859700,50269101014280,50344162916000,50419266706031,50494442486751,50569666134592,50644928171228,50720266160166,50795665202375,50871105390923,50946617215793,51022167853680,51097797868172,51173460904106,51249204125872,51324964287324,51400815764245,51476717308559,51552674092851,51628690341254,51704741080464,51780844848176,51857021861035,51933251378505,52009545825829,52085864227366,52162278404816,52238705930276,52315222438997,52391808939575,52468428333030,52545089815772,52621853264084,52698651326897,52775492989053,52852395838773,52929349779608,53006376062685,53083446718123,53160584890856,53237763949832,53315012515530,53392314923087,53469663009289,53547079175895,53624531691364,53702050795656,53779648661704,53857252661849,53934949591867,54012701372299,54090509535538,54168372812138,54246283785526,54324243445577,54402273376791,54480354116601,54558474085589,54636667293701,54714919021249,54793207306442,54871577366812,54949985846982,55028466536277,55106985532531,55185611778931,55264210784964,55342908642632,55421657813260,55500486439533,55579309044901,55658262918221,55737216132006,55816254564096,55895325950978,55974470536150,56053681067568,56132953224962,56212262085711,56291635464089,56371089985135,56450543808638,56530097219612,56609667618530,56689326577967,56769013982201,56848766513517,56928604106532,57008468039916,57088418523044,57168396399887,57248424517150,57328528242402,57408660096637,57488864519459,57569146367359,57649484213012,57729837533194,57810256279576,57890739230221,57971293222327,58051900016563,58132556476242,58213240260446,58294044158356,58374850573501,58455710881238,58536669224838,58617651460288,58698695454929,58779800072721,58860956735853,58942167669526,59023480931304,59104794686158,59186161629649,59267596645651,59349107932235,59430612446880,59512253352726,59593905465119,59675653779649,59757426875538,59839253799692,59921128640880,60003085468593,60085069287981,60167140006623,60249253727870,60331405795534,60413624179472,60495941816469,60578265035931,60660622080680,60743092946750,60825584891815,60908125535363,60990749558413,61073410526290,61156143386734,61238924546126,61321761509107,61404633784201,61487624065009,61570610870247,61653673149101,61736803390053,61819947906999,61903199674090,61986492793706,62069846544084,62153237278603,62236708540881,62320189322377,62403745319721,62487391203494,62571058139002,62654786943341,62738572288718,62822421277222,62906311509284,62990285450702,63074292118501,63158351401983,63242484545629,63326647893612,63410920422970,63495207441570,63579557828664,63663952047266,63748416467580,63832940300576,63917531395603,64002189440553,64086861074809,64171601333526,64256418541008,64341254570488,64426176814748,64511137740570,64596135442032,64681197795952,64766365786655,64851531575425,64936786516785,65022114312757,65107470338898,65192882970562,65278349112414,65363904477692,65449451924246,65535109512606,65620789978334,65706507368823,65792342907557,65878231239091,65964126490035,66050108286678,66136116965450,66222217302264,66308339726534,66394536419244,66480792795194,66567106495720,66653467581919,66739897620639,66826387998533,66912911405895,66999477760946,67086166479676,67172843981353,67259595428408,67346419033736,67433297097524,67520185624244,67607177646049,67694197715509,67781301879625,67868449239665,67955665589380,68042929927393,68130267869287,68217642338017,68305039058528,68392532294136,68480075153100,68567676864839,68655344378455,68743070908419,68830832552671,68918642222921,69006548346791,69094471001947,69182442505989,69270494316876,69358588141576,69446736443230,69534952560120,69623219852625,69711554866570,69799945247406,69888374714900,69976880735919,70065406583505,70154015212027,70242688507493,70331413608572,70420202877284,70509007623179,70597910523835,70686841608142,70775853792812,70864887349220,70953992704174,71043168008487,71132393035961,71221674327939,71311004634822,71400387499665,71489847008997,71579342153981,71668893472434,71758512858146,71848221953452,71937893255788,72027674008753,72117532951180,72207418485226,72297379141162,72387363192114,72477417914041,72567531541631,72657696178719,72747929204281,72838249229423,72928564083805,73018978919089,73109419143465,73199929375816,73290501980280,73381126814580,73471802203834,73562523997820,73653319365388,73744184663856,73835089096468,73926053230855,74017065560131,74108095574583,74199243011065,74290440003499,74381675284905,74472976521579,74564318018669,74655740305222,74747192845422,74838716215836,74930265153036,75021900664629,75113597473724,75205334938318,75297102882684,75388986154568,75480894852329,75572844966877,75664876957155,75756948885236,75849080161697,75941282425925,76033507292029,76125832134931,76218170533072,76310578243638,76403032701406,76495587677607,76588181036687,76680794710002,76773507283244,76866214568590,76959032312618,77051932263835,77144842623108,77237760503870,77330821771630,77423908679026,77517063588921,77610235796097,77703514583553,77796792215325,77890188469509,77983585459379,78077066134793,78170621082107,78264202276566,78357849943228,78451576737078,78545330807097,78639144437639,78733008644358,78826918555814,78920899565448,79014951762966,79109042831961,79203174879661,79297383580574,79391656957040,79485969708242,79580363177141,79674777953417,79769271087223,79863806459445,79958392052950,80053057710685,80147780384225,80242503338287,80337320589067,80432216901428,80527141995358,80622145938991,80717185049647,80812306914547,80907427323326,81002663947528,81097946146928,81193254780098,81288660771189,81384077062100,81479547120720,81575081179532,81670707198522,81766366579725,81862119145965,81957854883234,82053719505270,82149607482710,82245537398521,82341541951613,82437624843359,82533684949885,82629851894076,82726059562615,82822339040259,82918651423469,83015077163105,83111485101707,83207988902173,83304542691203,83401141242489,83497823471371,83594577368909,83691323772294,83788174621508,83885059429829,83982027940989,84079051943747,84176114182470,84273206558758,84370423127374,84467616269648,84564881217055,84662225148688,84759629341018,84857083702360,84954577939860,85052154238288,85149758946696,85247406232006,85345179855182,85442942510110,85540810010930,85638679438749,85736623771617,85834639535964,85932722773394,86030822953086,86129032404833,86227267645737,86325574135587,86423915003890,86522367283600,86620794561959,86719319300051,86817870605847,86916485222705,87015168374407,87113937605763,87212726147893,87311574540511,87410497667051,87509464214677,87608463138191,87707579838243,87806703020279,87905867905689,88005125488489,88104399046779,88203801764820,88303222940865,88402632817007,88502122918307,88601723710279,88701358082372,88801060493146,88900807012491,89000648356129,89100471911519,89200382037647,89300378648388,89400388002928,89500513619875,89600639148557,89700820481145,89801069291234,89901378519544,90001736587856,90102184620153,90202659639009,90303210823853,90403773279264,90504387367456,90605112026030,90705860863088,90806689145019,90907547129151,91008444408528,91109436326316,91210472603736,91311584304041,91412725510945,91513916341138,91615178454526,91716494049734,91817827768682,91919284451595,92020793568933,92122335706378,92223926163966,92325560809372,92427294974614,92529049716045,92630901360097,92732761210552,92834674322236,92936662799964,93038708896156,93140831391039,93242993111618,93345203660966,93447459984540,93549768902922,93652153420836,93754605679807,93857126646348,93959651011432,94062279823592,94164916064910,94267591212330,94370389949983,94473194335726,94576099476680,94679021754154,94782024094300,94885069828345,94988208223497,95091371143006,95194620806780,95297849499022,95401198301416,95504565014335,95608008436611,95711500326548,95815079465106,95918668468664,96022326099960,96126070425599,96229864331229,96333708291141,96437601113010,96541531578226,96645528526303,96749585179437,96853697045469,96957854006943,97062120096152,97166381268822,97270708492957,97375083720781,97479574107881,97584054572573,97688635605742,97793243180485,97897927287217,98002610619475,98107429756437,98212293912953,98317199054007,98422142465211,98527157792143,98632192178503,98737366087995,98842513840911,98947763187830,99053079034487,99158425027119,99263796744633,99369282438053,99474810719203,99580386827582,99685990022872,99791657124731,99897402943389,100003210151605,100109042886480,100214959537416,100320924586660,100426899049529,100532961355739,100639144603742,100745308803342,100851547418850,100957860676510,101064192853086,101170606328031,101277085932142,101383611505850,101490191326310,101596834264200,101703510134340,101810243652359,101917049503666,102023919671250,102130821457830,102237831929040,102344868117465,102451924754023,102559076291931,102666248607698,102773494895168,102880827456541,102988194281781,103095606159631,103203088182441,103310617130101,103418215987174,103525845312659,103633492985675,103741241097973,103849094431233,103956969560351,104064865273090,104172857029771,104280876825315,104388937146969,104497078291365,104605318658024,104713530585426,104821885319868,104930255024275,105038666602741,105147175586222,105255754025268,105364306219584,105472958334048,105581630692392,105690432085663,105799265136788,105908184893816,106017094265198,106126089627948,106235141197161,106344219138887,106453357195283,106562602149760,106671851529404,106781196715587,106890544566009,106999968269391,107109477546745,107219019947253,107328605698218,107438273026927,107547974997975,107657733520819,107767568214075,107877445972370,107987392669380,108097442564998,108207459448174,108317564341353,108427724021948,108537929739138,108648181115806,108758507085490,108868899290220,108979352344921,109089843166535,109200436772178,109311010088332,109421719827138,109532409898011,109643179080173,109754034975705,109864916804295,109975870265941,110086881423361,110197920543289,110309040794277,110420183900529,110531413099482,110642676570988,110754012648934,110865419581784,110976877295523,111088382574226,111199967840082,111311555965130,111423265739816,111534979048992,111646725968853,111758591376549,111870491290846,111982433751688,112094438204964,112206521028917,112318598473409,112430819103147,112543019248789,112655326457655,112767668240478,112880069018609,112992514427141,113105043005639,113217583192170,113330209085314,113442911556468,113555647735208,113668420679686,113781321561127,113894201461498,114007146385216,114120164807468,114233261707442,114346347443645,114459578152009,114572785309503,114686097805581,114799472268077,114912858060277,115026342780685,115139859095687,115253421020717,115367069026770,115480765471956,115594485722280,115708289774962,115822145308092,115936036614766,116050008227772,116164050451162,116278134277502,116392235975275,116506482950691,116620694197411,116735003267743,116849408744243,116963845463453,117078303253923,117192813575025,117307410431013,117422085668927,117536757023004,117651517063336,117766281299590,117881172527994,117996089905852,118111068515560,118226131579314,118341195517770,118456326671732,118571589134073,118686797742769,118802110733259,118917471709579,119032920866746,119148402064313,119263935435317,119379522333223,119495151323793,119610881741742,119726630597236,119842441753590,119958330005270,120074257449615,120190279985107,120306325105266,120422414507766,120538551877144,120654804949553,120771045543209,120887342235501,121003763565983,121120180268710,121236656117286,121353202130340,121469785092712,121586426518323,121703165548912,121819958209690,121936794981308,122053659862156,122170565432027,122287594706803,122404612625893,122521730207495,122638895351374,122756119434927,122873396672325,122990702167135,123108099946199,123225561822780,123343080030432,123460604455898,123578239779040,123695879635071,123813612336979,123931347606535,124049191269502,124167070639863,124285038942277,124403000492931,124521083363563,124639199262811,124757380783096,124875651825516,124993903523668,125112245986240,125230620815043,125349087670710,125467642485514,125586197971634,125704822886049,125823459893775,125942226187431,126061000748569,126179817788393,126298710868378,126417657467270,126536662231152,126655706439758,126774840780756,126894011888428,127013272373308,127132529386012,127251861812567,127371284293201,127490740359661,127610264856679,127729834185665,127849465382152,127969111129454,128088834343856,128208644701967,128328490900166,128448438730698,128568379799254,128688366522346,128808460994131,128928569261075,129048750463325,129169026090439,129289303050404,129409652812624,129530057145588,129650484849634,129771055263611,129891615991194,130012258635554,130132926870360,130253666503876,130374468002491,130495327749797,130616248629905,130737216707887,130858227112056,130979343767804,131100469677008,131221663323714,131342950648974,131464232881360,131585543868004,131706970847556,131828451741407,131949988868921,132071552480899,132193181596049,132314891969282,132436689767932,132558473990326,132680320541910,132802270116822,132924232332441,133046248493768,133168336436732,133290518131424,133412673280101,133534990938819,133657275687573,133779607537143,133902061053876,134024514283098,134147083264050,134269665258804,134392305876327,134514944524823,134637750153403,134760555447716,134883431549719,135006369274071,135129334896817,135252390186505,135375465292230,135498624789132,135621831445028,135745108243966,135868410771927,135991819012081,136115243940469,136238740717913,136362250541478,136485924572120,136609569573651,136733244788495,136857039685574,136980837193280,137104729142342,137228647012032,137352683534193,137476724602435,137600847316259,137725002871671,137849224517668,137973506999810,138097821089312,138222170040146,138346637797717,138471138656947,138595692156811,138720333501234,138844959130691,138969646666393,139094489509533,139219307998401,139344155108590,139469093812942,139594104301924,139719139065992,139844271205617,139969432737895,140094676521137,140219979824207,140345292456740,140470678154430,140596148802104,140721595161930,140847227026738,140972838630388,141098506525684,141224151616290,141349984293179,141475772486935,141601708531495,141727673309179,141853636623330,141979718346216,142105883717446,142232058473220,142358268923987,142484561192945,142610906983443,142737312334763,142863770592282,142990298646212,143116852164934,143243494136469,143370178827812,143496828351674,143623682547198,143750485324844,143877389662579,144004400075385,144131411692171,144258465007536,144385611815138,144512768303164,144639994695286,144767321379111,144894665439097,145022005706747,145149505243489,145277008625842,145404621364412,145532243259484,145659910124996,145787635063372,145915471391156,146043315581128,146171235767578,146299187017975,146427213340291,146555306858961,146683466816825,146811635295484,146939898021606,147068173546948,147196536205036,147324915004671,147453427501931,147581957880857,147710570041438,147839185991882,147967893382104,148096648059804,148225466828791,148354296506585,148483235085255,148612223032528,148741247992293,148870348672571,148999501856871,149128695332185,149257940074244,149387262200840,149516619360020,149646038447288,149775509522315,149905022077443,150034623616759,150164307592952,150294005300418,150423753411118,150553542925560,150683422005897,150813362637965,150943368336363,151073361226095,151203448105916,151333614548752,151463799709260,151594046210368,151724410481061,151854775192531,151985219348404,152115675621889,152246222657741,152376850107007,152507508139365,152638202112532,152768966837884,152899789824926,153030655654388,153161570659735,153292621125841,153423636696685,153554773978466,153685927457064,153817136331108,153948454511316,154079740936365,154211167982061,154342550779045,154474052856261,154605566063626,154737167244096,154868867387998,155000610285700,155132391489475,155264230419961,155396127344573,155528039287576,155660058225396,155792099560754,155924218534358,156056393224478,156188599657498,156320861444434,156453222705374,156585622377301,156718011249979,156850544987487,156983079544962,157115681410708,157248435735920,157381135507020,157513888400417,157646767141835,157779648089957,157912575805659,158045581695882,158178636514936,158311785613940,158444955054927,158578201574183,158711420124939,158844810138187,158978190259192,159111670715034,159245148767260,159378739712125,159512308651375,159645981698031,159779712882875,159913512395336,160047349594840,160181256256402,160315182208956,160449263523713,160583325586739,160717427316125,160851577211798,160985799155910,161120112323992,161254456013698,161388868506734,161523328287074,161657867858568,161792411506189,161927039490397,162061714785889,162196491667601,162331302079426,162466187921234,162601066328356,162736026989030,162871052523499,163006148311753,163141247700405,163276505353838,163411704971588,163547031866668,163682426912340,163817818107221,163953258919085,164088794457095,164224343267300,164359962011072,164495673929378,164631435014530,164767223338991,164903080090873,165039027735553,165174970928784,165311018620354,165447092264390,165583237037556,165719461738775,165855697635831,165992008117767,166128375511858,166264807719030,166401288136460,166537834636420,166674346692393,166811044054319,166947764951283,167084528161918,167221308061546,167358188273310,167495102531666,167632110231585,167769151209015,167906294024835,168043433550105,168180648459120,168317874696618,168455228277498,168592609947021,168730041696563,168867485358657,169005068350102,169142637161442,169280253321468,169417990844882,169555756577707,169693601956701,169831474424685,169969389449194,170107342762432,170245424169314,170383534396032,170521671589959,170659892778975,170798167861951,170936471678918,171074870868818,171213311223488,171351812940826,171490364241559,171628971475357,171767615899421,171906347180568,172045149984612,172183958695468,172322828116556,172461769593981,172600721717651,172739763516001,172878900210882,173018001602150,173157301909104,173296534697764,173435888039113,173575300571203,173714774550257,173854262760218,173993813326414,174133425818640,174273063666305,174412799637613,174552611461349,174692406731191,174832329220824,174972269841089,175112243497088,175252367593555,175392479126971,175532649342807,175672873215727,175813170945102,175953529794960,176093932606260,176234372447753,176374878724865,176515453837669,176656075616831,176796764237992,176937479602404,177078258625528,177219095038855,177360034766635,177500987472787,177641979425934,177783122418782,177924211647802,178065396506148,178206630865777,178347920105911,178489279263449,178630687798872,178772139578686,178913608359408,179055199749971,179196797575007,179338504557479,179480265538435,179622049953450,179763880720112,179905828457854,180047783907019,180189823077455,180331911238657,180474031357677,180616216800890,180758515537352,180900741265370,181043108245569,181185510045995,181327978891553,181470491516920,181613058124770,181755718694462,181898423546062,182041183327309,182183996064423,182326867264117,182469781242380,182612706988266,182755771048172,182898846899241,183041982426267,183185143192845,183328443956609,183471744804088,183615116934018,183758525419360,183901999735915,184045489799459,184189087870491,184332740356932,184476446947096,184620162462176,184763999194285,184907875816349,185051784411463,185195758816209,185339835859746,185483907209598,185628033485588,185772261177399,185916532300637,186060828503403,186205210475184,186349645497222,186494144769994,186638674431300,186783274037365,186927908444485,187072638197241,187217419432428,187362246175178,187507087953968,187652041717173,187797019752385,187942047133451,188087176272559,188232289172060,188377544353326,188522775511936,188668099411157,188813509372581,188958982449585,189104443282930,189249970864758,189395601488848,189541271802974,189686963428484,189832749374654,189978549439302,190124438537559,190270423276593,190416341918871,190562425993092,190708573347574,190854727268518,191000934112413,191147172871833,191293506873279,191439899903338,191586381995756,191732839021268,191879421872502,192026084488149,192172748003851,192319481632733,192466281124578,192613093902920,192759938089590,192906910210065,193053843038321,193200924852547,193348054721280,193495238744840,193642458008504,193789761525357,193937133373207,194084516202187,194232017387823,194379442527204,194527040848358,194674670536906,194822281993987,194970043439847,195117868539903,195265678758390,195413601306600,195561539253362,195709569819804,195857649561266,196005785144994,196153948507735,196302160173071,196450488061281,196598844758193,196747227200818,196895726561416,197044207834184,197192769009985,197341384375125,197490050117809,197638793068442,197787585079714,197936467245378,198085338974867,198234313356073,198383348172787,198532393082834,198681525763148,198830731416574,198979966904862,199129273801293,199278648872537,199428026314361,199577534028404,199727055489078,199876672889884,200026303077355,200176011613837,200325750305561,200475509827856,200625423717321,200775308172121,200925324437460,201075300869734,201225375450948,201375526789365,201525691542827,201675921657545,201826218804795,201976625596356,202127012403306,202277479883622,202428044011671,202578615617745,202729266599195,202879963566634,203030758887720,203181534992486,203332433390843,203483323563481,203634353569437,203785318984630,203936476851714,204087619234340,204238820369255,204390079543009,204541419014361,204692773856708,204844166059619,204995681994525,205147240109744,205298797780658,205450461466624,205602154395054,205753938058885,205905709961991,206057625807379,206209569503998,206361550834950,206513616932296,206665713995215,206817850762133,206970080378173,207122339885492,207274667238864,207427010041600,207579478860659,207732009004829,207884552833113,208037095358346,208189778666104,208342476494548,208495213525618,208648046976884,208800974910348,208953879439029,209106923069759,209259915382305,209413017312490,209566205158724,209719425791808,209872703591808,210026045908059,210179406655443,210332870677845,210486409726110,210639936099294,210793531747406,210947217623237,211100874963487,211254697087103,211408527791542,211562422835552,211716330328896,211870408993472,212024376732784,212178493587106,212332707548901,212486956851647,212641208280695,212795567816284,212949932232598,213104341648182,213258918690203,213413444172217,213568064623079,213722768888562,213877455812504,214032313717472,214187130481711,214342072576049,214497000544631,214652007330748,214807057971384,214962202391360,215117411039788,215272630500374,215427903202306,215583236128033,215738624118749,215894056922499,216049603583432,216205155444762,216360819299376,216516545262911,216672246499093,216828056942861,216983898192522,217139822350766,217295763840126,217451775119241,217607808832025,217763954940403,217920196751084,218076409006329,218232746841143,218389132198152,218545531228660,218701951716338,218858495763747,219015042822257,219171696091799,219328428683062,219485145823722,219641944664544,219798813539337,219955718665413,220112753022353,220269753305314,220426825136338,220583936340868,220741146842159,220898394243437,221055711195762,221213057453033,221370462808813,221527904068039,221685502966766,221843062502216,222000684478536,222158398406367,222316136705855,222473935763171,222631800814306,222789743480658,222947723524474,223105764844577,223263831073327,223421981160011,223580198985914,223738456559099,223896740402077,224055095730534,224213581303816,224372052599714,224530567791077,224689145076445,224847783631013,225006544271142,225165217832332,225324058012380,225482964064601,225641898339625,225800847466777,225959956567740,226119057273220,226278170150393,226437376405704,226596578779118,226755965081212,226915336866617,227074782502879,227234311307235,227393855631216,227553455310312,227713132528034,227872874064239,228032611040283,228192395255237,228352351225150,228512332648504,228672255945988,228832344583610,228992410305814,229152526559870,229312746571755,229473045097825,229633372881077,229793747420368,229954167745662,230114654339436,230275222621561,230435811837253,230596457698855,230757201076784,230917964810880,231078800539092,231239694990758,231400662161354,231561655042310,231722777726019,231883845364817,232044992777023,232206239836890,232367521242752,232528869579560,232690293102827,232851687652759,233013179336381,233174790863640,233336409253270,233498081878280,233659829347880,233821569866804,233983429900199,234145296313181,234307268021401,234469290972784,234631388814202,234793464378414,234955628808637,235117876935295,235280197274395,235442510801884,235604959425880,235767394776156,235929930054246,236092483299932,236255113431522,236417788328007,236580542396583,236743295470793,236906174965146,237069066250028,237232035120586,237395088184573,237558149769443,237721280610323,237884403731990,238047666085500,238210968349963,238374277725596,238537719983842,238701187189147,238864679206251,239028262824167,239191919240854,239355576769350,239519376990880,239683177635419,239847009309689,240010952026589,240174906144766,240338996771373,240503068573929,240667170591592,240831308050540,240995580717868,241159845209731,241324293603627,241488657411111,241653127805718,241817657245308,241982282608808,242146933639295,242311585365613,242476330344016,242641159045559,242806014177661,242970895647654,243135915869984,243300967781098,243465995499239,243631125848939,243796324140389,243961608070912,244126935289482,244292339993446,244457758624462,244623250398798,244788776538310,244954391759087,245120069127879,245285732761287,245451544110688,245617367561014,245783174624388,245949157111777,246115100085223,246281123725782,246447267984286,246613434213535,246779632286674,246945912329996,247112183827370,247278588785169,247444992462349,247611523248075,247778052899308,247944656593736,248111297248290,248278038206721,248444812554513,248611655067336,248778467673167,248945483051247,249112442481472,249279488830768,249446576945802,249613769393679,249780953510433,249948289114171,250115569953328,250282959199732,250450391470674,250617925218490,250785475877836,250953120474730,251120780125221,251288491652031,251456271607725,251624073328642,251792012852402,251959979846799,252127955695411,252295976067589,252464129533015,252632295025431,252800503501353,252968847775168,253137120346482,253305513336320,253474034369055,253642497800483,253811038431549,253979708839992,254148321886770,254317102148757,254485893327178,254654720447326,254823625470225,254992585033881,255161595235733,255330621758352,255499783547324,255668904909730,255838153021183,256007450408471,256176783876779,256346190930919,256515636780181,256685092390035,256854684336480,257024296635322,257193937382735,257363654915565,257533498049945,257703332423596,257873268128390,258043234575977,258213263240514,258383324247298,258553442562114,258723624061509,258893817410185,259064132290389,259234499017628,259404869240368,259575378028307,259745869668981,259916461013660,260087128540161,260257748019835,260428472581167,260599302320258,260770145623542,260941087340574,261112099621567,261283087242905,261454153425652,261625295884774,261796494371263,261967696754738,262139040883322,262310358922100,262481777960359,262653245274447,262824780318295,262996329405276,263168023901708,263339721523237,263511425262422,263683266021054,263855069546501,264027016894641,264198974774463,264371037471008,264543114977868,264715257184288,264887465669339,265059804151425,265232108982336,265404447318497,265576848594855,265749334132976,265921868495738,266094419394864,266267128691633,266439873660797,266612601710795,266785430336948,266958329407989,267131228265205,267304241205522,267477221782076,267650284149491,267823483121841,267996707113781,268169942991236,268343317489698,268516654336476,268690134399814,268863647398656,269037147192838,269210770528557,269384429187229,269558113449798,269731848140546,269905722087346,270079568434531,270253514228583,270427497963484,270601560298749,270775630684235,270949840676468,271124022260918,271298298882600,271472677174761,271647014599903,271821446833575,271995908046642,272170460529049,272345074214337,272519783368936,272694470012062,272869267826923,273044074901983,273218960831759,273393873594218,273568939815970,273743990060959,273919041618072,274094241426324,274269452270846,274444716554101,274620131949707,274795485534314,274970961115660,275146422972274,275321970975065,275497590445878,275673320323886,275848988348857,276024820319199,276200614964524,276376495087950,276552450670076,276728504279797,276904550496861,277080655196806,277256802837733,277433036050171,277609314940456,277785718439946,277962075381938,278138489769853,278315016557003,278491596813167,278668207811963,278844926738681,279021681101975,279198479619030,279375323138530,279552235351501,279729203733737,279906277090021,280083339442392,280260456156535,280437587355593,280614833800030,280792110015454,280969432949025,281146853500689,281324304762603,281501805491782,281679475951230,281857071244553,282034778523986,282212513292736,282390258770869,282568115682747,282746014322019,282923991118470,283102037331932,283280099716318,283458222336850,283636434356450,283814726262201,283992999971827,284171400326603,284349773277672,284528297208270,284706811242102,284885356015557,285063958787070,285242699595489,285421449838461,285600219449205,285779085597312,285957951517164,286136927070384,286316038061457,286495150002662,286674239639960,286853470160041,287032712783077,287212071860744,287391447421626,287570855286532,287750333944623,287929841852865,288109485896793,288289110122203,288468827706675,288648583006864,288828361356008,289008248047974,289188121902057,289368120228489,289548200754161,289728262302863,289908400606241,290088657402960,290268904109800,290449185580464,290629540558659,290809961365941,290990516509532,291170994684575,291351611365755,291532250608196,291713047856708,291893765009644,292074524738139,292255429991071,292436339556312,292617333233901,292798420967105,292979516448548,293160677620976,293341901959306,293523167242879,293704494432263,293885914344832,294067335337073,294248804282989,294430366586582,294611998790448,294793638540882,294975360524529,295157144513197,295338953123586,295520845981832,295702775900829,295884749763462,296066863465920,296248950443359,296431115378991,296613358594419,296795651500930,296977948362010,297160305728569,297342749306874,297525219835552,297707793984579,297890435575293,298073105684487,298255916232910,298438639373828,298621498511239,298804431067618,298987339615402,299170308054761,299353384301583,299536542947721,299719725528502,299902917057736,300086224277632,300269569890310,300452975990076,300636387436295,300819890594477,301003450717337,301187097948350,301370735827604,301554445414940,301738256873558,301922113697404,302105984511381,302289961903321,302474037662395,302658124352096,302842202925975,303026368231142,303210640815876,303394935803700,303579235108985,303763609805931,303948107762726,304132594658954,304317194035161,304501847769954,304686446488892,304871272659330,305056061325375,305240935348137,305425792842140,305610780606944,305795785277361,305980970510086,306165987392942,306351261459849,306536472832559,306721828487607,306907144854370,307092554909113,307278002671095,307463533094094,307649141922104,307834803668643,308020432050851,308206270523323,308392056590560,308577908125303,308763830869740,308949737939990,309135757990832,309321816278133,309508001556317,309694207849828,309880467700816,310066693923255,310253079907154,310439549781344,310625998385498,310812538318619,310999147261439,311185808203262,311372490101355,311559260033261,311746068297538,311932962852710,312119873872799,312306822877721,312493867902989,312680972502148,312868084504691,313055285684289,313242578592380,313429910925130,313617226166641,313804710986875,313992199004251,314179737753259,314367386802955,314555008588722,314742643932736,314930477179528,315118286381059,315306190224265,315494082315783,315682076939647,315870108817461,316058246360154,316246464539300,316434638900816,316622912947729,316811193504777,316999555551161,317188073721631,317376560203113,317565068571174,317753733984382,317942360397175,318131078192045,318319857887458,318508677952625,318697603381517,318886599371800,319075541479420,319264540992406,319453675137809,319642861837480,319832095320241,320021378251667,320210681475823,320400047619828,320589505577578,320778964431754,320968523527486,321158158841480,321347782656773,321537481543207,321727245206009,321917067685518,322106995250040,322296981292272,322486954875744,322677027858798,322867176698991,323057310393907,323247572448344,323437851634056,323628159599161,323818535306258,324008985957892,324199560679967,324390086830745,324580740621525,324771351271602,324962115849783,325152913170450,325343827552704,325534659396024,325725618561283,325916592059141,326107718692174,326298796590817,326490030003633,326681213762332,326872544563848,327063858097560,327255283562473,327446761153617,327638270161021,327829852578209,328021494877523,328213145306494,328404946644442,328596747608975,328788604285037,328980484470640,329172503205373,329364480860251,329556532891210,329748612993910,329940799390636,330133093396703,330325419337768,330517782974913,330710181947891,330902680326847,331095226520874,331287839262882,331480458256089,331673156322858,331865840629350,332058731573219,332251494436731,332444463667400,332637385781220,332830444540809,333023476616444,333216652350944,333409860698427,333603121130781,333796486070359,333989771739366,334183217232413,334376738704950,334570261509792,334763845685470,334957514877313,335151147309979,335344927069448,335538755036871,335732619333761,335926539379682,336120533552856,336314585293461,336508587933611,336702777396930,336896958490345,337091243692921,337285521355626,337479917412894,337674317654708,337868819401765,338063314823588,338257922929563,338452553919691,338647300069165,338842015980060,339036913242446,339231755328417,339426717682212,339621739535028,339816761059329,340011808746475,340206979514096,340402169500686,340597436564885,340792823251774,340988146591328,341183627227029,341379132983677,341574639888195,341770260175118,341965951064071,342161716505544,342357470814966,342553320390538,342749160785071,342945143395601,343141153936437,343337155287405,343533223217183,343729432863898,343925675835976,344121902093225,344318302358324,344514641223396,344711061105939,344907588628039,345104134008342,345300770690988,345497393416660,345694185133918,345890924655982,346087792351607,346284706563185,346481633365557,346678603589192,346875666061175,347072784914056,347270016281612,347467145968418,347664468281495,347861849179391,348059232906048,348256591417855,348454179223659,348651683591884,348849350959436,349047035073605,349244778332265,349442558997247,349640504035173,349838400526443,350036370849866,350234353197874,350432397388505,350630519578004,350828707717810,351026935254813,351225235307521,351423604838328,351622013149686,351820416275421,352018952981800,352217506923780,352416141742393,352614897277605,352813583097135,353012297841276,353211182844657,353410090638312,353609012203644,353808067981390,354007171491949,354206257157937,354405458073287,354604633930273,354804030535605,355003427142750,355202791092546,355402281274427,355601834298162,355801390706867,356001027526319,356200709872127,356400479354648,356600205009500,356800176986172,357000010979384,357199955393766,357400011395103,357600049820819,357800208856558,358000403998485,358200693938293,358401015428412,358601401511434,358801818633221,359002251901897,359202772173888,359403360066895,359604030841599,359804720523086,360005530909848,360206282565605,360407211998956,360608103957038,360809010858403,361010096790843,361211179197204,361412287463312,361613523246355,361814791869778,362016089175696,362217491614215,362418917711807,362620376986535,362821938749256,363023540508687,363225183506688,363426924398856,363628640310345,363830455479417,364032395767600,364234328387511,364436375840173,364638398994140,364840475245102,365042602321320,365244854409818,365447172224074,365649386861303,365851821003685,366054202509239,366256711396166,366459378841677,366661938038612,366864547094158,367067290767275,367269981205741,367472901633185,367675787592457,367878720798387,368081666822502,368284729796814,368487776743536,368690927955989,368894192861082,369097459475697,369300773231039,369504185022217,369707614346182,369911072218516,370114657854926,370318293976890,370521978078439,370725692932927,370929497097435,371133271211844,371337193540387,371541152390776,371745115354962,371949157338298,372153324235725,372357484169131,372561800352817,372766044477439,372970325405085,373174736269558,373379199474394,373583657019759,373788266848342,373992872437313,374197508255333,374402269352175,374607034220078,374811812234133,375016821547748,375221736479254,375426754365222,375631843059591,375836980571437,376042138164823,376247395788427,376452730924224,376658047453550,376863432268686,377068829944203,377274410583654,377479998190651,377685645130751,377891310914593,378097036553482,378302800701546,378508634363730,378714523880712,378920482993243,379126503546939,379332560024639,379538655118563,379744870259689,379951123421142,380157409073332,380363851822968,380570210880373,380776679076360,380983151933289,381189736606873,381396377182644,381603108994722,381809769099716,382016575127684,382223422914462,382430373005855,382637320440671,382844377264985,383051469345341,383258549478695,383465793655156,383673048464828,383880397350343,384087711852221,384295166982356,384502624271083,384710158199963,384917805624238,385125354980794,385333138904382,385540852597212,385748690124882,385956492455755,386164446885897,386372354916140,386580447276553,386788502371971,386996690296658,387204770865852,387413095807215,387621379257563,387829769961601,388038215773063,388246699362839,388455221966708,388663942627644,388872461344010,389081257783384,389290020880707,389498865403799,389707711922361,389916651198510,390125627521095,390334672994938,390543795352040,390752958639738,390962138629915,391171426647412,391380718513579,391590103584505,391799625140560,392009043878510,392218539786356,392428152014494,392637850372210,392847506272939,393057295988727,393267103392032,393476978480231,393686982193153,393896962174422,394106975399888,394317059967465,394527222135640,394737438896516,394947678870435,395158019255991,395368395739346,395578850093950,395789330010036,395999880488752,396210519956152,396421172459041,396631906559487,396842692852241,397053518786937,397264348690118,397475316559692,397686345833076,397897465579841,398108559291472,398319730761247,398530908740769,398742172367020,398953553288242,399164905072677,399376396960014,399587957621906,399799357337737,400011072762505,400222773662847,400434464238047,400646286352983,400858098928674,401069964035562,401281964570373,401494006231744,401706046753508,401918183794705,402130385872969,402342569098750,402554900671479,402767240965626,402979677913026,403192132548574,403404583385051,403617167657284,403829827468959,404042494002893,404255210149668,404468091296998,404680902682074,404893795626798,405106781485904,405319804368213,405532892000205,405746015689688,405959193717097,406172373450337,406385719498194,406599053805790,406812462206575,407026017239470,407239560829251,407453069066551,407666671045635,407880324359058,408094117026533,408307877585548,408521790176572,408735681042361,408949716019749,409163727115967,409377749909653,409591993223267,409806168348740,410020391449298,410234720129291,410449071641270,410663482484048,410877995460959,411092527444305,411307135504258,411521715769435,411736388448924,411951169299152,412165952713584,412380884120035,412595763172086,412810751544547,413025756699769,413240844704346,413456033697678,413671295702212,413886459087430,414101846449810,414317171913969,414532571736235,414748083433746,414963671268147,415179183954821,415394868816774,415610463294238,415826338338043,416042130069802,416258017606751,416473885951371,416689945087593,416905952106790,417122058342197,417338231865866,417554406689292,417770653944859,417986967858615,418203348528802,418419743658487,418636324626743,418852803195860,419069410253048,419286066129242,419502763974246,419719544531468,419936359992489,420153262056797,420370198520181,420587244341337,420804230187612,421021339609994,421238467414227,421455659038826,421672929354984,421890266935181,422107607707589,422325053259310,422542583686747,422760181334422,422977768948022,423195439161992,423413115071279,423630943644184,423848803491265,424066667282181,424284549064616,424502605918632,424720637390779,424938828194758,425156928964194,425375160454411,425593443738733,425811772857965,426030126234623,426248593988115,426467145358564,426685699346290,426904326170264,427122999658472,427341727414471,427560514378029,427779338437938,427998233307547,428217165780763,428436213132098,428655267768968,428874323933049,429093589408316,429312821312539,429532085681351,429751413761725,429970777558310,430190287659673,430409850365592,430629405850554,430849062193523,431068716931719,431288481711196,431508260320161,431728164544979,431948065726472,432167990157164,432387987513206,432608053258900,432828205021461,433048382757699,433268557468675,433488943232317,433709288989091,433929673563606,434150185071268,434370753045439,434591313751670,434811885113374,435032507489549,435253311925923,435474089297022,435695039603393,435915897678020,436136839361736,436357859833267,436578936270469,436800056032464,437021262318423,437242554727867,437463875050834,437685224021094,437906667432096,438128117096300,438349751480406,438571228103393,438792885657417,439014600322567,439236317863749,439458080290226,439679991661500,439901902306469,440123868752042,440345878796754,440567927770663,440790082361201,441012323480810,441234517916099,441456843275346,441679236653150,441901641581288,442124090883526,442346689346392,442569212366649,442791810362157,443014563254128,443237322035645,443460173173888,443683056743932,443905972997884,444128948791971,444351995453308,444575114829791,444798277385865,445021465616400,445244753161906,445467998575036,445691455530086,445914871590668,446138314420797,446361980004725,446585541669309,446809235406051,447032881495468,447256620024862,447480452058903,447704405551460,447928309653278,448152349154071,448376435211365,448600528747641,448824660384915,449048867889762,449273069805412,449497390152692,449721771169758,449946174962616,450170547600805,450395187563389,450619802629688,450844443491077,451069273621920,451294020546156,451518804363552,451743784940924,451968724101150,452193666202933,452418798987991,452643824381342,452869042355141,453094237451028,453319504600756,453544827303684,453770252526941,453995694717810,454221236126939,454446731894693,454672398296852,454897993192582,455123817264684,455349596931822,455575430597834,455801343848421,456027223814272,456253202823837,456479310715169,456705366675602,456931571748842,457157826678162,457384119761496,457610478448822,457836930446101,458063353729149,458289830834319,458516481098575,458743037510730,458969748079150,459196545531039,459423270652320,459650111543054,459877046005563,460104015291619,460330933620607,460558078571035,460785163417068,461012315922590,461239590257247,461466848754112,461694213813184,461921665556851,462149123289597,462376658186807,462604254572341,462831959252926,463059649709306,463287399957907,463515171971182,463742992413496,463970873566395,464198838126329,464426813442520,464654945210627,464883079926292,465111254906614,465339464739485,465567776463862,465796122937588,466024559334777,466253055366661,466481593828728,466710143681255,466938692808466,467167444156954,467396166101987,467625010456046,467853870104910,468082816873863,468311825124613,468540809980902,468769900035901,468999016269394,469228236546756,469457487096837,469686786545477,469916157388502,470145662405989,470375117535471,470604639137458,470834222933319,471063801190764,471293525883916,471523250184095,471753124205771,471982992520852,472212936223035,472442834109819,472672871448674,472903058069607,473133181579792,473363348339378,473593631462639,473823904920701,474054224434435,474284722303491,474515229381431,474745713407806,474976363901761,475206991362572,475437709420706,475668507514175,475899285663107,476130147402667,476361155576145,476592057556939,476823160021176,477054293543233,477285476799098,477516717974008,477747934958067,477979208197011,478210584954935,478442070992477,478673576975320,478905034656792,479136695732837,479368339364686,479600071882312,479831839277059,480063611040981,480295471853755,480527408410311,480759468317662,480991502961426,481223653788085,481455757585904,481688004749030,481920347641763,482152597209203,482384968957915,482617496975485,482850017817316,483082571517896,483315196009938,483547782001072,483780524068108,484013362784207,484246173562865,484479041812523,484712030011679,484945029002280,485178109806474,485411308264986,485644469653154,485877635375523,486110923430185,486344219999485,486577653338971,486811105726189,487044656524764,487278192227208,487511824624128,487745523734024,487979236642575,488213033359727,488446842943960,488680704490187,488914751230295,489148721264156,489382772362026,489616934583294,489851104009460,490085413371243,490319705721487,490553993238279,490788406501125,491022915660147,491257436707622,491491983041112,491726581502450,491961282740522,492196058734033,492430888082295,492665745114313,492900628773317,493135583866160,493370628420432,493605654348209,493840885162076,494076035607126,494311224502057,494546539169297,494781863521229,495017233893299,495252734419822,495488286806086,495723859359194,495959548039172,496195155971960,496430927947563,496666807168974,496902621434763,497138552652123,497374538004784,497610547430534,497846606962876,498082800668232,498319016226403,498555210043577,498791562481464,499027812420159,499264273168251,499500815045644,499737330662282,499973820376588,500210539388836,500447235358247,500684004059595,500920850965269,501157705659075,501394772553169,501631674029020,501868705768627,502105735563294,502342924224740,502580135790063,502817411757912,503054747492697,503292124960603,503529495945622,503766982287992,504004542838768,504242170391784,504479876622440,504717508342627,504955237166130,505193094767591,505431008481193,505668903165808,505906936125711,506144952368532,506383035306648,506621253521477,506859451596877,507097713340514,507336038640851,507574322539671,507812781298084,508051280204373,508289894662996,508528376744412,508767159546591,509005856920484,509244585370101,509483491737641,509722363616166,509961272232373,510200268091065,510439333775116,510678450492372,510917648467489,511156801530590,511396062848525,511635474801745,511874746877694,512114265371395,512353762501872,512593389227020,512832991309490,513072544017596,513312268424958,513552068880223,513791903415961,514031779390319,514271642050243,514511697248106,514751743393520,514991923773271,515232088614460,515472329888709,515712539245667,515952965021545,516193299147929,516433841913055,516674330581914,516914905543796,517155549336028,517396255303422,517636959731895,517877720643773,518118555321051,518359462406617,518600396722362,518841462187524,519082530272572,519323593180988,519564739903432,519805990370771,520047320716823,520288702102345,520530080163409,520771427148492,521012988029710,521254612038574,521496260846602,521738006549439,521979604174301,522221450803150,522463299894301,522705178074689,522947200134040,523189249169095,523431271009364,523673344584062,523915647399941,524157844366378,524400159647123,524642482297803,524884909985846,525127331206350,525369934205133,525612564556976,525855210598358,526097852233813,526340524285428,526583335958313,526826263648543,527069149846184,527312127043831,527555186964810,527798321659980,528041420356379,528284572326016,528527827897202,528771117995889,529014551066775,529257927292045,529501408427985,529744926967092,529988538095130,530232138732234,530475885969842,530719583242459,530963404785809,531207247887174,531451132902069,531695198033620,531939245470046,532183353760982,532427508191898,532671732598104,532915992486645,533160284816953,533404670352309,533649042300503,533893473312926,534137998320844,534382639417292,534627306598226,534872036783437,535116774438547,535361538959838,535606422491217,535851362753747,536096327714040,536341357957085,536586458119044,536831622580852,537076777266575,537322064497236,537567444396529,537812902806665,538058292698654,538303808020407,538549388242976,538795027767104,539040675446356,539286447797546,539532140645616,539777931852145,540023851861755,540269761399927,540515711551309,540761788753056,541007999534292,541254138587604,541500315636902,541746524324005,541992900610055,542239342894350,542485835958501,542732319691023,542978827336808,543225455289200,543472156349662,543718953649144,543965650649275,544212491032777,544459379344837,544706339238185,544953326417900,545200420884442,545447571002558,545694694119262,545941968082961,546189229758067,546436621819332,546684032994773,546931397225441,547178956423396,547426524823773,547674068821370,547921728668508,548169441246077,548417263686892,548665109669985,548913055752787,549160886075164,549408887015593,549657039761480,549905136034482,550153262460035,550401584294620,550649816354924,550898154202655,551146590795417,551395062046825,551643490771345,551892141420540,552140756060382,552389478089612,552638228356530,552886989648573,553135823676511,553384793110265,553633701808733,553882711512824,554131775074546,554380922288424,554630077614898,554879390448118,555128629733119,555377959513094,555627443504529,555876875286225,556126419301012,556375985902791,556625617869004,556875278873122,557125123016381,557374904820186,557624736398571,557874677182069,558124637967732,558374664621239,558624808690840,558874954408292,559125093068052,559375343338176,559625648820248,559875933851751,560126431899113,560376878843465,560627357241535,560878032931638,561128756767024,561379340229460,561630177039766,561880966926979,562131843104313,562382710803001,562633659522029,562884651250208,563135868097774,563386982175257,563638162085026,563889486065556,564140794804767,564392190989282,564643666964935,564895127485123,565146629375577,565398261327197,565649886646028,565901574804364,566153382072656,566405178507302,566657042169151,566909018715383,567161011956033,567412943669683,567665074353688,567917214789906,568169407328941,568421727985056,568674027757686,568926366671203,569178887879116,569431397898529,569683882524963,569936488440380,570189185620327,570441896570902,570694732086296,570947549569407,571200398559542,571453293817121,571706330181923,571959453242222,572212594592535,572465728371544,572718929130222,572972226047998,573225575636852,573479017884948,573732483476575,573985870890823,574239436465993,574493047731393,574746754504268,575000406757400,575254172421416,575507998839118,575761943416937,576015840971262,576269916553577,576523954848783,576778100804780,577032259362589,577286449846058,577540746927444,577795106764690,578049445006010,578303966714494,578558350245705,578812993258681,579067637419445,579322292210397,579577013305930,579831847033972,580086619038236,580341518076026,580596487941329,580851489517823,581106546746785,581361744321147,581616895971020,581872113149116,582127457249588,582382790205120,582638200639379,582893700483960,583149190659800,583404737507161,583660359974125,583916029238577,584171796452931,584427616347122,584683440957390,584939313171526,585195309120910,585451312862643,585707429446371,585963527673923,586219705736139,586475958026740,586732269635552,586988611562576,587245091183932,587501483359083,587757961989019,588014529659597,588271212995455,588527873574827,588784700148202,589041428220783,589298250786112,589555184357946,589812140662730,590069181230796,590326273112997,590583435066281,590840582949609,591097857598151,591355201206496,591612566500230,591870025122814,592127486244070,592384970859171,592642495114177,592900176645823,593157870029245,593415637894982,593673520902690,593931335695010,594189195391872,594447220583136,594705201620704,594963332985898,595221490506751,595479675931057,595737879317289,595996209899225,596254603294124,596513065583720,596771576624160,597030115809714,597288715566875,597547363584713,597806043897813,598064802442811,598323667139780,598582572586608,598841409340850,599100394715376,599359411290461,599618498788214,599877656508887,600136846234729,600396136070340,600655499673739,600914847842973,601174294433356,601433768504318,601693373745928,601952898435362,602212614696551,602472330134907,602732096554759,602991954108363,603251818217814,603511685355815,603771741834580,604031737427806,604291822845069,604552038285628,604812282353683,605072486545345,605332857211244,605593281018777,605853837316598,606114282676490,606374766803457,606635400842740,606896051869967,607156816986633,607417562211583,607678455437469,607939267129173,608200181971622,608461280967075,608722352791166,608983403105000,609244581634689,609505715680426,609766994775389,610028365566021,610289790620564,610551164980017,610812718009396,611074199845028,611335859732424,611597534711482,611859328061615,612121081947417,612382972162039,612644814163239,612906861332500,613168809782418,613430839957554,613692955305478,613955167114045,614217389369322,614479631309241,614742122001637,615004458026292,615266973281357,615529483916911,615792073017772,616054614695122,616317336681952,616580078783280,616842886022389,617105750298757,617368567381083,617631577994813,617894574934468,618157603888025,618420708641414,618683900504778,618947165075545,619210461424714,619473846990383,619737264529467,620000699482864,620264285771653,620527821481012,620791486363520,621055201541588,621318937442950,621582677416337,621846589503211,622110427301967,622374469449375,622638443278158,622902586196622,623166690053482,623430944409884,623695100650417,623959398395392,624223800963588,624488232638601,624752565351233,625017190150001,625281702136993,625546373977500,625811113326914,626075886906850,626340679333004,626605628861165,626870465947634,627135388459585,627400449775777,627665547623610,627930689224875,628195955397322,628461184481944,628726420488251,628991792885406,629257270137675,629522723583271,629788232666933,630053841003669,630319441562082,630585159376196,630850985947834,631116756041138,631382722624055,631648546129901,631914633471333,632180652080377,632446732402456,632712798126423,632979022637298,633245257931194,633511555953425,633777967218630,634044387805388,634310884924507,634577401694293,634844026815477,635110653399601,635377434881618,635644197957591,635910950426648,636177942557394,636444944199935,636711925447356,636978999678737,637246071936317,637513208259333,637780411404895,638047660821948,638314945244392,638582425865110,638849783115856,639117350211759,639384988423491,639652526426727,639920208695837,640187913970630,640455707655351,640723518399092,640991375317650,641259338999115,641527313599422,641795428478169,642063534674637,642331696870393,642599875330667,642868213881842,643136611938086,643405009028116,643673415838416,643941893003075,644210579844981,644479097553687,644747773897345,645016496881612,645285235835757,645554127399663,645823046096106,646091971557364,646360976608238,646630021962572,646899142699707,647168294293648,647437663046427,647706883414475,647976242483820,648245618582083,648515055338698,648784591627330,649054131373663,649323712418308,649593535906431,649863243269991,650133002348453,650402965989053,650672843313978,650942830388808,651212893561692,651482914751428,651752953287009,652023173245538,652293465793439,652563748490177,652834058286458,653104486390419,653374948950506,653645517929310,653916139669002,654186758341280,654457452621251,654728192523153,654999001460639,655269704106413,655540666995424,655811633375342,656082761325086,656353827950674,656624973246201,656896171788568,657167408797397,657438722811993,657710053819910,657981503197201,658252990830794,658524405790274,658796087821142,659067741345336,659339418160215,659611107049321,659882905286483,660154728673635,660426711550198,660698652315653,660970741221296,661242814821904,661514971203340,661787162396434,662059411069452,662331748052923,662604037412148,662876501792087,663148961445173,663421482227892,663694126386801,663966762037646,664239490802176,664512263783190,664785068168172,665057855993035,665330864550167,665603903123697,665876881169753,666149937907782,666423090335733,666696277304916,666969672665124,667242997731285,667516430370832,667789815148657,668063251006541,668336716518233,668610363591931,668883994516334,669157703720476,669431477010632,669705355414486,669979164675813,670253143519662,670527137021695,670801115473735,671075277892290,671349348787251,671623543400042,671897916356772,672172286922677,672446590261538,672721078202829,672995549949701,673270133320529,673544780741045,673819433136790,674094064159177,674368864204012,674643704136556,674918498074085,675193476855606,675468524846601,675743444387145,676018757600583,676293805802115,676568999662674,676844391120154,677119708896414,677395076140858,677670573005429,677946126594318,678221642693005,678497378661003,678772919511934,679048738851969,679324412848456,679600270104046,679876140670150,680152125852980,680428105154929,680704214558051,680980263848545,681256398010141,681532675709272,681808932649989,682085400224826,682361711748364,682638194743123,682914682828610,683191173138371,683467930195719,683744524085709,684021231672975,684298060308800,684574840898738,684851795591476,685128806555452,685405876426905,685682943275956,685960019715223,686237143850181,686514389950002,686791715385877,687069123347470,687346407877172,687623985075954,687901448526134,688178988549067,688456666947457,688734329399129,689012062526703,689289874628428,689567685214835,689845601855478,690123586969820,690401586968180,690679662948516,690957837147345,691235942303593,691514217592083,691792521697951,692070899982868,692349290514143,692627766839314,692906265512802,693184811431607,693463507323060,693742191226835,694020917937571,694299823295369,694578683157479,694857570215452,695136597050650,695415637678098,695694644167040,695973853906719,696252980095132,696532322238009,696811629321849,697090995500785,697370344372809,697649866637372,697929382935084,698208885956864,698488522652048,698768249624523,699047946519870,699327851760613,699607737664323,699887567268899};
long long int ans,aa;
int sol(int xx)
{
int p=0;
for(int i=1;i<=sqrt(xx)&&i<xx;i++)
{
if(xx%i==0)
{
p+=i;
if(xx/i!=i&&xx/i>a>>b;
if(b-a<=1000)
{
for(int i=a;i<=b;i++)
{
ans+=sol(i);
}
cout<<ans<<endl;
return 0;
}
ans+=x[b/10000];
// cout<<ans<<" "<<b/10000<<endl;
for(int i=(b/10000)*10000+1;i<=b;i++)
{
ans+=sol(i);
// cout<<i<<endl;
}
ans-=x[a/10000];
// cout<<ans<<" "<<a/10000<<endl;
for(int i=(a/10000)*10000+1;i<a;i++)
{
ans-=sol(i);
// cout<<" - "<<i<<endl;
}
cout<<ans<<endl;
}
表如下（观察到打表打到后面已经超出了int的范围，所以要开longlong
0,27990750,111961729,251978281,447976903,699936153,1007930277,1371896635,1791812108,2267697750,2799463811,3387528615,4031276810,4731352554,5487020366,6298944788,7166874510,8090629303,9070577386,10106119247,11198049943,12345986142,13550021654,14809187546,16125364033,17497102431,18925099675,20408793252,21948767429,23544318286,25196309222,26903374443,28667362531,30487483378,32363201339,34295057069,36282699764,38325976006,40425977401,42581327115,44793245133,47059878552,49384987618,51764170944,54199526684,56691811460,59238977555,61842713133,64502197433,67217309592,69989222545,72817366522,75700239456,78640245262,81636016465,84686906449,87794471765,90957521057,94177329953,97452569279,100785183943,104171059689,107614955453,111115226578,114670174729,118281093826,121949022572,125672060120,129452143113,133288029463,137178239051,141126149305,145130091580,149188065848,153304423402,157475559774,161703757783,165985951233,170325571991,174720174552,179172015782,183680455332,188243858141,192861397853,197538217172,202268965558,207054277006,211898887671,216799100793,221752088384,226763843004,231830953841,236955439125,242134642413,247369934886,252660776851,258007044179,263409398640,268870164643,274386261385,279956735225,285583592548,291266587599,297005770399,302798347510,308652453130,314558051521,320521451595,326541744205,332616177552,338747704735,344935391847,351176407800,357474772410,363829777729,370240504444,376708767820,383234407195,389812663624,396447006035,403138130805,409885644617,416687657421,423547613587,430460680204,437431440460,444458648663,451541258024,458681983663,465877677976,473126135970,480431774009,487795131298,495213390154,502688717095,510219844984,517804987240,525451665377,533148601082,540903000121,548713540081,556581392214,564502723239,572482091082,580516999436,588608576173,596755370130,604961567463,613220248762,621530161715,629901364734,638326577600,646811079481,655350797808,663944812589,672593025176,681302187855,690065023038,698882876964,707757463217,716687144474,725673882519,734717407156,743815208962,752971118969,762181959748,771447289303,780769265231,790148269014,799583587083,809072691800,818625245853,828224256852,837882203545,847596610385,857369026679,867192999508,877076863908,887012827441,897008064237,907058984255,917166549670,927328562760,937549779052,947825346869,958152268759,968538962215,978983543885,989481824068,1000036825522,1010648330614,1021311856539,1032033086862,1042810723187,1053644906812,1064539409449,1075484284051,1086484572429,1097546987541,1108658415221,1119830640632,1131054075471,1142340095451,1153672697895,1165065527889,1176517080825,1188025980513,1199589643305,1211206316297,1222879870669,1234611408859,1246397176457,1258236979659,1270134379772,1282089155802,1294101351286,1306169129226,1318290251552,1330471567418,1342701232307,1354994032947,1367342603173,1379742743272,1392202166874,1404713295742,1417288307538,1429915598840,1442594907401,1455333120352,1468126485225,1480976046074,1493881244091,1506838367948,1519858680139,1532933658464,1546064256041,1559252321250,1572491256253,1585790498936,1599146600118,1612556427616,1626020157741,1639543160727,1653121832738,1666756168880,1680445294331,1694192088931,1707992241264,1721847921151,1735768110752,1749739576161,1763763475354,1777847905003,1791982746214,1806177343585,1820433400743,1834732771347,1849093609530,1863510156135,1877986364988,1892514985316,1907108125485,1921744105000,1936448765939,1951201880400,1966009269842,1980875397247,1995796348209,2010774653542,2025806626315,2040898001876,2056040943088,2071240002667,2086503329734,2101816504139,2117181748238,2132607502145,2148087308970,2163623355543,2179222135009,2194869777464,2210575616067,2226339675116,2242156674951,2258029293212,2273963411479,2289943142120,2305986713143,2322088937641,2338240306738,2354447151072,2370718951319,2387039455142,2403413881859,2419848208368,2436339560289,2452881141008,2469485079865,2486142158528,2502859779515,2519626160092,2536457062756,2553331681423,2570267421884,2587263510147,2604318665622,2621421023285,2638579819274,2655800546106,2673077564577,2690404913712,2707791066969,2725232696204,2742730695595,2760275620578,2777894414194,2795557268523,2813278227958,2831055647463,2848893272992,2866780188894,2884722147119,2902724280524,2920782606689,2938894712094,2957059638126,2975284044415,2993568172554,3011903709233,3030294099815,3048749692178,3067247425671,3085815344958,3104437395326,3123111333213,3141835261672,3160627775713,3179465625163,3198362186030,3217315180484,3236323965332,3255391953685,3274514620900,3293690659025,3312921845821,3332212924636,3351553781449,3370955337693,3390416263808,3409931985200,3429493399454,3449119867885,3468801326046,3488538524848,3508330664207,3528182332690,3548085172590,3568050120833,3588064988849,3608132028165,3628263562310,3648448095445,3668688231805,3688983187014,3709339754420,3729754027464,3750212418931,3770732729775,3791314462364,3811948464694,3832632987541,3853382162189,3874191047399,3895041264430,3915950897006,3936917829909,3957942081284,3979021695249,4000160514862,4021347538758,4042598997121,4063903896495,4085265954952,4106682705814,4128158128632,4149686560525,4171269797133,4192914449334,4214607197505,4236361861212,4258174796154,4280038730455,4301957468739,4323940338501,4345974606831,4368064801760,4390210309200,4412408359562,4434664056882,4456973910893,4479342359572,4501764866939,4524247169103,4546786549194,4569377778502,4592029639915,4614738979788,4637494482169,4660313533887,4683179045202,4706113370975,4729095435232,4752143870506,4775237171241,4798392164612,4821595210193,4844859439735,4868182289337,4891554451763,4914984961561,4938478334436,4962021365171,4985619020814,5009280573788,5032990373715,5056760641912,5080583063002,5104465324785,5128399125368,5152388363087,5176436056091,5200550643341,5224704672629,5248927315581,5273200111484,5297528435663,5321915407494,5346357882396,5370848858411,5395403435332,5420006439398,5444667118292,5469380966090,5494163151680,5518997101186,5543885797702,5568826840402,5593821664040,5618879420412,5643998289018,5669174509133,5694395714284,5719674755747,5745010344526,5770405410470,5795851787681,5821358455852,5846916722952,5872528572243,5898201639872,5923931061618,5949706668035,5975561121348,6001453553204,6027403670895,6053414383318,6079476584488,6105599461077,6131771883934,6158007474212,6184289863687,6210638254130,6237035096268,6263492740107,6290004093872,6316575827772,6343193630069,6369876377942,6396611098047,6423408199763,6450255981385,6477150279033,6504114322985,6531134873307,6558205223439,6585333536867,6612523782184,6639761969942,6667063060439,6694408550494,6721816887886,6749277965197,6776797156706,6804369530550,6832003121393,6859690659861,6887437202125,6915238643043,6943095478290,6971007772806,6998967689687,7026990868008,7055068769966,7083210265773,7111401757225,7139640573072,7167948582409,7196318212283,7224727902958,7253194270427,7281726362480,7310304723444,7338941067192,7367653945565,7396399438340,7425215535483,7454073535677,7482998318678,7511964477750,7541008608944,7570090816984,7599232591882,7628429146825,7657686036813,7686987046627,7716367725343,7745788636564,7775268507246,7804804595755,7834394813822,7864040054341,7893756415081,7923515234980,7953328278270,7983195008276,8013124015400,8043102482646,8073152309425,8103237055723,8133393371568,8163601405876,8193861871745,8224176568536,8254552323119,8284993562655,8315475411208,8346030488968,8376623255823,8407279868451,8437992726303,8468761991493,8499575668718,8530464622370,8561392916117,8592375539221,8623436603032,8654528324666,8685698114426,8716910208944,8748177380091,8779498346689,8810883178028,8842321746982,8873817663975,8905370375849,8936979614282,8968636688021,9000372125890,9032142058944,9063973458685,9095864608449,9127804313194,9159797690768,9191858094927,9223970574485,9256140686676,9288366610721,9320648191770,9352969247314,9385367143427,9417822991760,9450307971374,9482871475901,9515480784793,9548148902944,9580883505888,9613665386501,9646498707519,9679400775076,9712357260178,9745350495855,9778422592678,9811537046385,9844721344996,9877947177642,9911232284037,9944572179697,9977975234786,10011440094106,10044945592255,10078516896527,10112131890994,10145824709611,10179563495249,10213344373118,10247195281514,10281093967045,10315049186137,10349060340584,10383134742579,10417263257865,10451439193174,10485682663852,10519981874855,10554324278413,10588734863630,10623198400841,10657711803361,10692286076670,10726905354724,10761611075783,10796354910647,10831149942494,10865998158733,10900926194421,10935883860423,10970903583352,11005993341265,11041129134721,11076317029254,11111568014631,11146857472065,11182221779450,11217645883638,11253115158281,11288627147718,11324223432334,11359867745713,11395553839593,11431313407256,11467114005239,11502989374655,11538891506850,11574863780484,11610895337351,11646996213106,11683126590612,11719317416219,11755583377485,11791885646870,11828255135791,11864674909885,11901150805102,11937682367827,11974278742077,12010913393982,12047613207338,12084390829241,12121199933238,12158082478838,12195003429337,12231978695845,12269018633181,12306117380362,12343264281804,12380476651189,12417733840988,12455052827306,12492430123633,12529866933282,12567351679550,12604892767083,12642503155771,12680147657768,12717853776915,12755620539261,12793444632114,12831317705410,12869252543338,12907254270923,12945290142350,12983387117346,13021548035781,13059756825360,13098035670208,13136350837681,13174739427645,13213175404472,13251680711664,13290219386954,13328831103913,13367483323468,13406206740874,13444980067633,13483807465502,13522691641328,13561643785773,13600641492444,13639694867161,13678805456524,13717964739123,13757200288681,13796481455664,13835800453709,13875187542423,13914637964578,13954129324367,13993680484164,14033301459867,14072975135806,14112698345312,14152491680431,14192333284586,14232226362290,14272177301105,14312185370575,14352223984283,14392353624678,14432526825997,14472763536445,14513052318864,14553401008441,14593792935107,14634250071947,14674758548474,14715330018127,14755946902927,14796622037486,14837348490615,14878150347353,14918987588141,14959894117024,15000837959898,15041853144525,15082907668402,15124052587744,15165237155094,15206477536357,15247765711180,15289112102688,15330517647189,15371989478342,15413506492609,15455067300266,15496701705081,15538388175417,15580123979766,15621928946297,15663780839623,15705690584027,15747653435060,15789688522039,15831768142241,15873902763066,15916074147228,15958331362029,16000635715705,16042993996460,16085397673949,16127874713352,16170392488791,16212973741352,16255615239929,16298307945557,16341051158166,16383850098794,16426703749796,16469647057751,16512620375258,16555650504325,16598723824312,16641867406611,16685059097358,16728312077101,16771619879555,16814996229317,16858411643524,16901905179180,16945439299543,16989021951528,17032675386806,17076367360330,17120129136661,17163945332038,17207812050731,17251726927514,17295716020899,17339745172138,17383841459083,17427986023426,17472189074841,17516452081184,17560780777959,17605139805317,17649575543331,17694061652288,17738612148691,17783202782391,17827864898511,17872564428176,17917328540830,17962160937881,18007033145851,18051965921672,18096967390297,18142007726605,18187096934742,18232259145082,18277472969377,18322739832099,18368086415636,18413461683714,18458883834691,18504379554125,18549938756448,18595550835782,18641199172211,18686923544301,18732677829264,18778510003232,18824401921863,18870334633321,18916359191450,18962397644956,19008494654883,19054655730111,19100880158208,19147164642832,19193509640215,19239890131938,19286343713525,19332836485534,19379385282473,19425998835124,19472673171727,19519402541868,19566178071917,19613015587692,19659890413636,19706833052012,19753848205023,19800932154450,19848025193486,19895202127692,19942425157413,19989706016379,20037057787590,20084466128635,20131897698317,20179419183105,20226961467858,20274604192571,20322286734539,20370022509175,20417800120590,20465644821129,20513528262329,20561501844859,20609527459640,20657584682380,20705701202807,20753906412188,20802136641711,20850414809878,20898771087355,20947177842954,20995625554808,21044144311338,21092712786513,21141353770351,21190031185826,21238773908963,21287559595696,21336419462803,21385329914358,21434290337369,21483320179795,21532397830193,21581526234770,21630706295764,21679954268993,21729252578392,21778634743159,21828040865456,21877496123337,21927027452127,21976595437612,22026237853985,22075938939958,22125681908457,22175477747996,22225345034824,22275252475831,22325226844963,22375259852779,22425342744368,22475472243945,22525677468871,22575919308904,22626235175624,22676602132339,22727014766831,22777489626356,22828027960024,22878606161590,22929247899483,22979948974811,23030715414642,23081526751683,23132401359963,23183324642103,23234291637476,23285342823080,23336437585585,23387577095454,23438763167364,23490018946622,23541369702051,23592739859493,23644162780462,23695646060063,23747191886789,23798781306487,23850431443972,23902140705090,23953910609381,24005728305442,24057598482618,24109529331750,24161511828744,24213570530227,24265674825380,24317829381784,24370023700299,24422294152633,24474619097473,24527006104316,24579428458287,24631912093819,24684470805882,24737077931650,24789738095768,24842469259977,24895226615815,24948051700838,25000935218181,25053885889423,25106877039107,25159939417821,25213039027666,25266202926347,25319410451135,25372697113246,25426011309815,25479415704586,25532834489821,25586354817895,25639895570500,25693508167731,25747162949165,25800908274610,25854671504016,25908508509876,25962407295275,26016359221103,26070366415662,26124441544381,26178527782839,26232701884781,26286939051225,26341235745010,26395576090617,26449994103737,26504426624404,26558936152602,26613514719621,26668127238523,26722806669831,26777544721420,26832314045156,26887167816695,26942070563606,26997033779094,27052029480865,27107105700706,27162221827195,27217402311172,27272653310076,27327930996167,27383260471065,27438685076016,27494133452253,27549659673320,27605216528279,27660849756651,27716526724780,27772267351746,27828040785351,27883895358158,27939811490658,27995776447498,28051802704034,28107878550839,28164006740016,28220179784302,28276437104709,28332733966667,28389075366658,28445506567752,28501965492696,28558483047785,28615076729935,28671712713664,28728382130118,28785142471127,28841949324341,28898804236864,28955738286589,29012703166898,29069733207251,29126808506915,29183965756078,29241147557898,29298405152049,29355703611656,29413081563140,29470504061035,29527986498108,29585489898957,29643086707483,29700713906384,29758426584596,29816180994231,29873986022444,29931849566284,29989788820449,30047755986285,30105794583301,30163883722817,30222034752952,30280252702738,30338507101611,30396823615350,30455182167168,30513606781663,30572084340783,30630611563960,30689213548949,30747870743596,30806573823936,30865336429953,30924171390229,30983025876806,31041967939826,31100961195841,31159986070974,31219093478186,31278245011037,31337448835966,31396734857693,31456055311061,31515430254548,31574852958894,31634332749087,31693892734531,31753513661092,31813174415412,31872877578393,31932645254528,31992473452686,32052334261914,32112299236104,32172304185887,32232332561873,32292459679624,32352616546298,32412823668651,32473114617245,32533454671332,32593819810624,32654268030087,32714762167701,32775330583560,32835933517997,32896628825058,32957325130812,33018111317757,33078939146323,33139818784124,33200791726131,33261778230273,33322832818856,33383951869536,33445122461883,33506345938315,33567634564556,33628963701334,33690346402438,33751818319204,33813329623875,33874881717631,33936505281688,33998183514166,34059902027237,34121696942801,34183515399098,34245401005340,34307388777613,34369386072625,34431454695748,34493585669482,34555764632041,34617975386969,34680287705225,34742622734411,34805020955416,34867478613018,34929985350393,34992572528607,35055207678108,35117903977910,35180626788615,35243427765533,35306262408872,35369183106552,35432138086517,35495167330751,35558258781920,35621383339036,35684563542845,35747802839273,35811095049845,35874436586111,35937849182756,36001333395644,36064827834684,36128422538549,36192057684959,36255772014318,36319507589558,36383295038743,36447138001703,36511049053490,36575029209828,36639050551089,36703145068621,36767292035774,36831477737612,36895733291015,36960051966903,37024379425914,37088798458956,37153295464618,37217805823904,37282393151549,37347043291789,37411731814966,37476487452906,37541305978418,37606156709581,37671084211871,37736084445744,37801111516906,37866191616913,37931335229953,37996531160902,38061798745878,38127128481261,38192485133969,38257914938908,38323396358066,38388935990876,38454511219255,38520184451035,38585883678618,38651641832694,38717463286991,38783320341811,38849235140300,38915239591240,38981265517087,39047374707930,39113519957633,39179728055057,39246000630157,39312336818644,39378707545032,39445152784017,39511630420999,39578182535278,39644779179878,39711442410627,39778162075171,39844920808261,39911745379106,39978615102302,40045547609191,40112559833503,40179610495436,40246726031520,40313896826659,40381103811523,40448369634465,40515699811800,40583082992084,40650518065085,40718022997073,40785570706054,40853162454246,40920838635943,40988579720461,41056341998265,41124170639056,41192047516116,41260003083699,41328015981791,41396059824336,41464167038940,41532355031464,41600556565579,41668812939135,41737171983208,41805567228978,41874033582485,41942560114627,42011100211696,42079712683924,42148402872258,42217131246121,42285939664863,42354769874672,42423636659240,42492597136276,42561609863179,42630673600413,42699784340396,42768970638838,42838202110507,42907491288513,42976860805407,43046233221580,43115699340222,43185221582855,43254777804287,43324404128554,43394083493708,43463824391766,43533607034771,43603476265475,43673364604018,43743328281641,43813350115416,43883434098099,43953570305207,44023759824904,44093973096586,44164287413699,44234612920927,44305027310319,44375498970200,44446038733920,44516614385559,44587244735551,44657916200867,44728658545540,44799459792744,44870327285513,44941217609113,45012199204207,45083224266170,45154305198184,45225441486451,45296656969177,45367901409389,45439179367420,45510531578948,45581961539749,45653433285407,45724973602511,45796553613494,45868168293474,45939893426009,46011663567501,46083444459383,46155329578732,46227219017726,46299195520937,46371224740613,46443331803667,46515460473314,46587654182026,46659905287111,46732234329883,46804601148153,46877036276728,46949509241212,47022058992443,47094650194507,47167290565793,47239980029590,47312757890124,47385559165144,47458445429501,47531348976573,47604345213880,47677374181658,47750481346948,47823651582811,47896848533287,47970130871206,48043442150320,48116803435746,48190254786141,48263740646475,48337292464185,48410872015020,48484514124406,48558233558185,48632007799911,48705809341559,48779698071298,48853653917068,48927635433781,49001693803792,49075803131940,49149939446137,49224173100357,49298438817547,49372754263206,49447148126682,49521574767852,49596102918819,49670665398949,49745276968880,49819935139468,49894635791932,49969424329001,50044258654275,50119153516385,50194086859700,50269101014280,50344162916000,50419266706031,50494442486751,50569666134592,50644928171228,50720266160166,50795665202375,50871105390923,50946617215793,51022167853680,51097797868172,51173460904106,51249204125872,51324964287324,51400815764245,51476717308559,51552674092851,51628690341254,51704741080464,51780844848176,51857021861035,51933251378505,52009545825829,52085864227366,52162278404816,52238705930276,52315222438997,52391808939575,52468428333030,52545089815772,52621853264084,52698651326897,52775492989053,52852395838773,52929349779608,53006376062685,53083446718123,53160584890856,53237763949832,53315012515530,53392314923087,53469663009289,53547079175895,53624531691364,53702050795656,53779648661704,53857252661849,53934949591867,54012701372299,54090509535538,54168372812138,54246283785526,54324243445577,54402273376791,54480354116601,54558474085589,54636667293701,54714919021249,54793207306442,54871577366812,54949985846982,55028466536277,55106985532531,55185611778931,55264210784964,55342908642632,55421657813260,55500486439533,55579309044901,55658262918221,55737216132006,55816254564096,55895325950978,55974470536150,56053681067568,56132953224962,56212262085711,56291635464089,56371089985135,56450543808638,56530097219612,56609667618530,56689326577967,56769013982201,56848766513517,56928604106532,57008468039916,57088418523044,57168396399887,57248424517150,57328528242402,57408660096637,57488864519459,57569146367359,57649484213012,57729837533194,57810256279576,57890739230221,57971293222327,58051900016563,58132556476242,58213240260446,58294044158356,58374850573501,58455710881238,58536669224838,58617651460288,58698695454929,58779800072721,58860956735853,58942167669526,59023480931304,59104794686158,59186161629649,59267596645651,59349107932235,59430612446880,59512253352726,59593905465119,59675653779649,59757426875538,59839253799692,59921128640880,60003085468593,60085069287981,60167140006623,60249253727870,60331405795534,60413624179472,60495941816469,60578265035931,60660622080680,60743092946750,60825584891815,60908125535363,60990749558413,61073410526290,61156143386734,61238924546126,61321761509107,61404633784201,61487624065009,61570610870247,61653673149101,61736803390053,61819947906999,61903199674090,61986492793706,62069846544084,62153237278603,62236708540881,62320189322377,62403745319721,62487391203494,62571058139002,62654786943341,62738572288718,62822421277222,62906311509284,62990285450702,63074292118501,63158351401983,63242484545629,63326647893612,63410920422970,63495207441570,63579557828664,63663952047266,63748416467580,63832940300576,63917531395603,64002189440553,64086861074809,64171601333526,64256418541008,64341254570488,64426176814748,64511137740570,64596135442032,64681197795952,64766365786655,64851531575425,64936786516785,65022114312757,65107470338898,65192882970562,65278349112414,65363904477692,65449451924246,65535109512606,65620789978334,65706507368823,65792342907557,65878231239091,65964126490035,66050108286678,66136116965450,66222217302264,66308339726534,66394536419244,66480792795194,66567106495720,66653467581919,66739897620639,66826387998533,66912911405895,66999477760946,67086166479676,67172843981353,67259595428408,67346419033736,67433297097524,67520185624244,67607177646049,67694197715509,67781301879625,67868449239665,67955665589380,68042929927393,68130267869287,68217642338017,68305039058528,68392532294136,68480075153100,68567676864839,68655344378455,68743070908419,68830832552671,68918642222921,69006548346791,69094471001947,69182442505989,69270494316876,69358588141576,69446736443230,69534952560120,69623219852625,69711554866570,69799945247406,69888374714900,69976880735919,70065406583505,70154015212027,70242688507493,70331413608572,70420202877284,70509007623179,70597910523835,70686841608142,70775853792812,70864887349220,70953992704174,71043168008487,71132393035961,71221674327939,71311004634822,71400387499665,71489847008997,71579342153981,71668893472434,71758512858146,71848221953452,71937893255788,72027674008753,72117532951180,72207418485226,72297379141162,72387363192114,72477417914041,72567531541631,72657696178719,72747929204281,72838249229423,72928564083805,73018978919089,73109419143465,73199929375816,73290501980280,73381126814580,73471802203834,73562523997820,73653319365388,73744184663856,73835089096468,73926053230855,74017065560131,74108095574583,74199243011065,74290440003499,74381675284905,74472976521579,74564318018669,74655740305222,74747192845422,74838716215836,74930265153036,75021900664629,75113597473724,75205334938318,75297102882684,75388986154568,75480894852329,75572844966877,75664876957155,75756948885236,75849080161697,75941282425925,76033507292029,76125832134931,76218170533072,76310578243638,76403032701406,76495587677607,76588181036687,76680794710002,76773507283244,76866214568590,76959032312618,77051932263835,77144842623108,77237760503870,77330821771630,77423908679026,77517063588921,77610235796097,77703514583553,77796792215325,77890188469509,77983585459379,78077066134793,78170621082107,78264202276566,78357849943228,78451576737078,78545330807097,78639144437639,78733008644358,78826918555814,78920899565448,79014951762966,79109042831961,79203174879661,79297383580574,79391656957040,79485969708242,79580363177141,79674777953417,79769271087223,79863806459445,79958392052950,80053057710685,80147780384225,80242503338287,80337320589067,80432216901428,80527141995358,80622145938991,80717185049647,80812306914547,80907427323326,81002663947528,81097946146928,81193254780098,81288660771189,81384077062100,81479547120720,81575081179532,81670707198522,81766366579725,81862119145965,81957854883234,82053719505270,82149607482710,82245537398521,82341541951613,82437624843359,82533684949885,82629851894076,82726059562615,82822339040259,82918651423469,83015077163105,83111485101707,83207988902173,83304542691203,83401141242489,83497823471371,83594577368909,83691323772294,83788174621508,83885059429829,83982027940989,84079051943747,84176114182470,84273206558758,84370423127374,84467616269648,84564881217055,84662225148688,84759629341018,84857083702360,84954577939860,85052154238288,85149758946696,85247406232006,85345179855182,85442942510110,85540810010930,85638679438749,85736623771617,85834639535964,85932722773394,86030822953086,86129032404833,86227267645737,86325574135587,86423915003890,86522367283600,86620794561959,86719319300051,86817870605847,86916485222705,87015168374407,87113937605763,87212726147893,87311574540511,87410497667051,87509464214677,87608463138191,87707579838243,87806703020279,87905867905689,88005125488489,88104399046779,88203801764820,88303222940865,88402632817007,88502122918307,88601723710279,88701358082372,88801060493146,88900807012491,89000648356129,89100471911519,89200382037647,89300378648388,89400388002928,89500513619875,89600639148557,89700820481145,89801069291234,89901378519544,90001736587856,90102184620153,90202659639009,90303210823853,90403773279264,90504387367456,90605112026030,90705860863088,90806689145019,90907547129151,91008444408528,91109436326316,91210472603736,91311584304041,91412725510945,91513916341138,91615178454526,91716494049734,91817827768682,91919284451595,92020793568933,92122335706378,92223926163966,92325560809372,92427294974614,92529049716045,92630901360097,92732761210552,92834674322236,92936662799964,93038708896156,93140831391039,93242993111618,93345203660966,93447459984540,93549768902922,93652153420836,93754605679807,93857126646348,93959651011432,94062279823592,94164916064910,94267591212330,94370389949983,94473194335726,94576099476680,94679021754154,94782024094300,94885069828345,94988208223497,95091371143006,95194620806780,95297849499022,95401198301416,95504565014335,95608008436611,95711500326548,95815079465106,95918668468664,96022326099960,96126070425599,96229864331229,96333708291141,96437601113010,96541531578226,96645528526303,96749585179437,96853697045469,96957854006943,97062120096152,97166381268822,97270708492957,97375083720781,97479574107881,97584054572573,97688635605742,97793243180485,97897927287217,98002610619475,98107429756437,98212293912953,98317199054007,98422142465211,98527157792143,98632192178503,98737366087995,98842513840911,98947763187830,99053079034487,99158425027119,99263796744633,99369282438053,99474810719203,99580386827582,99685990022872,99791657124731,99897402943389,100003210151605,100109042886480,100214959537416,100320924586660,100426899049529,100532961355739,100639144603742,100745308803342,100851547418850,100957860676510,101064192853086,101170606328031,101277085932142,101383611505850,101490191326310,101596834264200,101703510134340,101810243652359,101917049503666,102023919671250,102130821457830,102237831929040,102344868117465,102451924754023,102559076291931,102666248607698,102773494895168,102880827456541,102988194281781,103095606159631,103203088182441,103310617130101,103418215987174,103525845312659,103633492985675,103741241097973,103849094431233,103956969560351,104064865273090,104172857029771,104280876825315,104388937146969,104497078291365,104605318658024,104713530585426,104821885319868,104930255024275,105038666602741,105147175586222,105255754025268,105364306219584,105472958334048,105581630692392,105690432085663,105799265136788,105908184893816,106017094265198,106126089627948,106235141197161,106344219138887,106453357195283,106562602149760,106671851529404,106781196715587,106890544566009,106999968269391,107109477546745,107219019947253,107328605698218,107438273026927,107547974997975,107657733520819,107767568214075,107877445972370,107987392669380,108097442564998,108207459448174,108317564341353,108427724021948,108537929739138,108648181115806,108758507085490,108868899290220,108979352344921,109089843166535,109200436772178,109311010088332,109421719827138,109532409898011,109643179080173,109754034975705,109864916804295,109975870265941,110086881423361,110197920543289,110309040794277,110420183900529,110531413099482,110642676570988,110754012648934,110865419581784,110976877295523,111088382574226,111199967840082,111311555965130,111423265739816,111534979048992,111646725968853,111758591376549,111870491290846,111982433751688,112094438204964,112206521028917,112318598473409,112430819103147,112543019248789,112655326457655,112767668240478,112880069018609,112992514427141,113105043005639,113217583192170,113330209085314,113442911556468,113555647735208,113668420679686,113781321561127,113894201461498,114007146385216,114120164807468,114233261707442,114346347443645,114459578152009,114572785309503,114686097805581,114799472268077,114912858060277,115026342780685,115139859095687,115253421020717,115367069026770,115480765471956,115594485722280,115708289774962,115822145308092,115936036614766,116050008227772,116164050451162,116278134277502,116392235975275,116506482950691,116620694197411,116735003267743,116849408744243,116963845463453,117078303253923,117192813575025,117307410431013,117422085668927,117536757023004,117651517063336,117766281299590,117881172527994,117996089905852,118111068515560,118226131579314,118341195517770,118456326671732,118571589134073,118686797742769,118802110733259,118917471709579,119032920866746,119148402064313,119263935435317,119379522333223,119495151323793,119610881741742,119726630597236,119842441753590,119958330005270,120074257449615,120190279985107,120306325105266,120422414507766,120538551877144,120654804949553,120771045543209,120887342235501,121003763565983,121120180268710,121236656117286,121353202130340,121469785092712,121586426518323,121703165548912,121819958209690,121936794981308,122053659862156,122170565432027,122287594706803,122404612625893,122521730207495,122638895351374,122756119434927,122873396672325,122990702167135,123108099946199,123225561822780,123343080030432,123460604455898,123578239779040,123695879635071,123813612336979,123931347606535,124049191269502,124167070639863,124285038942277,124403000492931,124521083363563,124639199262811,124757380783096,124875651825516,124993903523668,125112245986240,125230620815043,125349087670710,125467642485514,125586197971634,125704822886049,125823459893775,125942226187431,126061000748569,126179817788393,126298710868378,126417657467270,126536662231152,126655706439758,126774840780756,126894011888428,127013272373308,127132529386012,127251861812567,127371284293201,127490740359661,127610264856679,127729834185665,127849465382152,127969111129454,128088834343856,128208644701967,128328490900166,128448438730698,128568379799254,128688366522346,128808460994131,128928569261075,129048750463325,129169026090439,129289303050404,129409652812624,129530057145588,129650484849634,129771055263611,129891615991194,130012258635554,130132926870360,130253666503876,130374468002491,130495327749797,130616248629905,130737216707887,130858227112056,130979343767804,131100469677008,131221663323714,131342950648974,131464232881360,131585543868004,131706970847556,131828451741407,131949988868921,132071552480899,132193181596049,132314891969282,132436689767932,132558473990326,132680320541910,132802270116822,132924232332441,133046248493768,133168336436732,133290518131424,133412673280101,133534990938819,133657275687573,133779607537143,133902061053876,134024514283098,134147083264050,134269665258804,134392305876327,134514944524823,134637750153403,134760555447716,134883431549719,135006369274071,135129334896817,135252390186505,135375465292230,135498624789132,135621831445028,135745108243966,135868410771927,135991819012081,136115243940469,136238740717913,136362250541478,136485924572120,136609569573651,136733244788495,136857039685574,136980837193280,137104729142342,137228647012032,137352683534193,137476724602435,137600847316259,137725002871671,137849224517668,137973506999810,138097821089312,138222170040146,138346637797717,138471138656947,138595692156811,138720333501234,138844959130691,138969646666393,139094489509533,139219307998401,139344155108590,139469093812942,139594104301924,139719139065992,139844271205617,139969432737895,140094676521137,140219979824207,140345292456740,140470678154430,140596148802104,140721595161930,140847227026738,140972838630388,141098506525684,141224151616290,141349984293179,141475772486935,141601708531495,141727673309179,141853636623330,141979718346216,142105883717446,142232058473220,142358268923987,142484561192945,142610906983443,142737312334763,142863770592282,142990298646212,143116852164934,143243494136469,143370178827812,143496828351674,143623682547198,143750485324844,143877389662579,144004400075385,144131411692171,144258465007536,144385611815138,144512768303164,144639994695286,144767321379111,144894665439097,145022005706747,145149505243489,145277008625842,145404621364412,145532243259484,145659910124996,145787635063372,145915471391156,146043315581128,146171235767578,146299187017975,146427213340291,146555306858961,146683466816825,146811635295484,146939898021606,147068173546948,147196536205036,147324915004671,147453427501931,147581957880857,147710570041438,147839185991882,147967893382104,148096648059804,148225466828791,148354296506585,148483235085255,148612223032528,148741247992293,148870348672571,148999501856871,149128695332185,149257940074244,149387262200840,149516619360020,149646038447288,149775509522315,149905022077443,150034623616759,150164307592952,150294005300418,150423753411118,150553542925560,150683422005897,150813362637965,150943368336363,151073361226095,151203448105916,151333614548752,151463799709260,151594046210368,151724410481061,151854775192531,151985219348404,152115675621889,152246222657741,152376850107007,152507508139365,152638202112532,152768966837884,152899789824926,153030655654388,153161570659735,153292621125841,153423636696685,153554773978466,153685927457064,153817136331108,153948454511316,154079740936365,154211167982061,154342550779045,154474052856261,154605566063626,154737167244096,154868867387998,155000610285700,155132391489475,155264230419961,155396127344573,155528039287576,155660058225396,155792099560754,155924218534358,156056393224478,156188599657498,156320861444434,156453222705374,156585622377301,156718011249979,156850544987487,156983079544962,157115681410708,157248435735920,157381135507020,157513888400417,157646767141835,157779648089957,157912575805659,158045581695882,158178636514936,158311785613940,158444955054927,158578201574183,158711420124939,158844810138187,158978190259192,159111670715034,159245148767260,159378739712125,159512308651375,159645981698031,159779712882875,159913512395336,160047349594840,160181256256402,160315182208956,160449263523713,160583325586739,160717427316125,160851577211798,160985799155910,161120112323992,161254456013698,161388868506734,161523328287074,161657867858568,161792411506189,161927039490397,162061714785889,162196491667601,162331302079426,162466187921234,162601066328356,162736026989030,162871052523499,163006148311753,163141247700405,163276505353838,163411704971588,163547031866668,163682426912340,163817818107221,163953258919085,164088794457095,164224343267300,164359962011072,164495673929378,164631435014530,164767223338991,164903080090873,165039027735553,165174970928784,165311018620354,165447092264390,165583237037556,165719461738775,165855697635831,165992008117767,166128375511858,166264807719030,166401288136460,166537834636420,166674346692393,166811044054319,166947764951283,167084528161918,167221308061546,167358188273310,167495102531666,167632110231585,167769151209015,167906294024835,168043433550105,168180648459120,168317874696618,168455228277498,168592609947021,168730041696563,168867485358657,169005068350102,169142637161442,169280253321468,169417990844882,169555756577707,169693601956701,169831474424685,169969389449194,170107342762432,170245424169314,170383534396032,170521671589959,170659892778975,170798167861951,170936471678918,171074870868818,171213311223488,171351812940826,171490364241559,171628971475357,171767615899421,171906347180568,172045149984612,172183958695468,172322828116556,172461769593981,172600721717651,172739763516001,172878900210882,173018001602150,173157301909104,173296534697764,173435888039113,173575300571203,173714774550257,173854262760218,173993813326414,174133425818640,174273063666305,174412799637613,174552611461349,174692406731191,174832329220824,174972269841089,175112243497088,175252367593555,175392479126971,175532649342807,175672873215727,175813170945102,175953529794960,176093932606260,176234372447753,176374878724865,176515453837669,176656075616831,176796764237992,176937479602404,177078258625528,177219095038855,177360034766635,177500987472787,177641979425934,177783122418782,177924211647802,178065396506148,178206630865777,178347920105911,178489279263449,178630687798872,178772139578686,178913608359408,179055199749971,179196797575007,179338504557479,179480265538435,179622049953450,179763880720112,179905828457854,180047783907019,180189823077455,180331911238657,180474031357677,180616216800890,180758515537352,180900741265370,181043108245569,181185510045995,181327978891553,181470491516920,181613058124770,181755718694462,181898423546062,182041183327309,182183996064423,182326867264117,182469781242380,182612706988266,182755771048172,182898846899241,183041982426267,183185143192845,183328443956609,183471744804088,183615116934018,183758525419360,183901999735915,184045489799459,184189087870491,184332740356932,184476446947096,184620162462176,184763999194285,184907875816349,185051784411463,185195758816209,185339835859746,185483907209598,185628033485588,185772261177399,185916532300637,186060828503403,186205210475184,186349645497222,186494144769994,186638674431300,186783274037365,186927908444485,187072638197241,187217419432428,187362246175178,187507087953968,187652041717173,187797019752385,187942047133451,188087176272559,188232289172060,188377544353326,188522775511936,188668099411157,188813509372581,188958982449585,189104443282930,189249970864758,189395601488848,189541271802974,189686963428484,189832749374654,189978549439302,190124438537559,190270423276593,190416341918871,190562425993092,190708573347574,190854727268518,191000934112413,191147172871833,191293506873279,191439899903338,191586381995756,191732839021268,191879421872502,192026084488149,192172748003851,192319481632733,192466281124578,192613093902920,192759938089590,192906910210065,193053843038321,193200924852547,193348054721280,193495238744840,193642458008504,193789761525357,193937133373207,194084516202187,194232017387823,194379442527204,194527040848358,194674670536906,194822281993987,194970043439847,195117868539903,195265678758390,195413601306600,195561539253362,195709569819804,195857649561266,196005785144994,196153948507735,196302160173071,196450488061281,196598844758193,196747227200818,196895726561416,197044207834184,197192769009985,197341384375125,197490050117809,197638793068442,197787585079714,197936467245378,198085338974867,198234313356073,198383348172787,198532393082834,198681525763148,198830731416574,198979966904862,199129273801293,199278648872537,199428026314361,199577534028404,199727055489078,199876672889884,200026303077355,200176011613837,200325750305561,200475509827856,200625423717321,200775308172121,200925324437460,201075300869734,201225375450948,201375526789365,201525691542827,201675921657545,201826218804795,201976625596356,202127012403306,202277479883622,202428044011671,202578615617745,202729266599195,202879963566634,203030758887720,203181534992486,203332433390843,203483323563481,203634353569437,203785318984630,203936476851714,204087619234340,204238820369255,204390079543009,204541419014361,204692773856708,204844166059619,204995681994525,205147240109744,205298797780658,205450461466624,205602154395054,205753938058885,205905709961991,206057625807379,206209569503998,206361550834950,206513616932296,206665713995215,206817850762133,206970080378173,207122339885492,207274667238864,207427010041600,207579478860659,207732009004829,207884552833113,208037095358346,208189778666104,208342476494548,208495213525618,208648046976884,208800974910348,208953879439029,209106923069759,209259915382305,209413017312490,209566205158724,209719425791808,209872703591808,210026045908059,210179406655443,210332870677845,210486409726110,210639936099294,210793531747406,210947217623237,211100874963487,211254697087103,211408527791542,211562422835552,211716330328896,211870408993472,212024376732784,212178493587106,212332707548901,212486956851647,212641208280695,212795567816284,212949932232598,213104341648182,213258918690203,213413444172217,213568064623079,213722768888562,213877455812504,214032313717472,214187130481711,214342072576049,214497000544631,214652007330748,214807057971384,214962202391360,215117411039788,215272630500374,215427903202306,215583236128033,215738624118749,215894056922499,216049603583432,216205155444762,216360819299376,216516545262911,216672246499093,216828056942861,216983898192522,217139822350766,217295763840126,217451775119241,217607808832025,217763954940403,217920196751084,218076409006329,218232746841143,218389132198152,218545531228660,218701951716338,218858495763747,219015042822257,219171696091799,219328428683062,219485145823722,219641944664544,219798813539337,219955718665413,220112753022353,220269753305314,220426825136338,220583936340868,220741146842159,220898394243437,221055711195762,221213057453033,221370462808813,221527904068039,221685502966766,221843062502216,222000684478536,222158398406367,222316136705855,222473935763171,222631800814306,222789743480658,222947723524474,223105764844577,223263831073327,223421981160011,223580198985914,223738456559099,223896740402077,224055095730534,224213581303816,224372052599714,224530567791077,224689145076445,224847783631013,225006544271142,225165217832332,225324058012380,225482964064601,225641898339625,225800847466777,225959956567740,226119057273220,226278170150393,226437376405704,226596578779118,226755965081212,226915336866617,227074782502879,227234311307235,227393855631216,227553455310312,227713132528034,227872874064239,228032611040283,228192395255237,228352351225150,228512332648504,228672255945988,228832344583610,228992410305814,229152526559870,229312746571755,229473045097825,229633372881077,229793747420368,229954167745662,230114654339436,230275222621561,230435811837253,230596457698855,230757201076784,230917964810880,231078800539092,231239694990758,231400662161354,231561655042310,231722777726019,231883845364817,232044992777023,232206239836890,232367521242752,232528869579560,232690293102827,232851687652759,233013179336381,233174790863640,233336409253270,233498081878280,233659829347880,233821569866804,233983429900199,234145296313181,234307268021401,234469290972784,234631388814202,234793464378414,234955628808637,235117876935295,235280197274395,235442510801884,235604959425880,235767394776156,235929930054246,236092483299932,236255113431522,236417788328007,236580542396583,236743295470793,236906174965146,237069066250028,237232035120586,237395088184573,237558149769443,237721280610323,237884403731990,238047666085500,238210968349963,238374277725596,238537719983842,238701187189147,238864679206251,239028262824167,239191919240854,239355576769350,239519376990880,239683177635419,239847009309689,240010952026589,240174906144766,240338996771373,240503068573929,240667170591592,240831308050540,240995580717868,241159845209731,241324293603627,241488657411111,241653127805718,241817657245308,241982282608808,242146933639295,242311585365613,242476330344016,242641159045559,242806014177661,242970895647654,243135915869984,243300967781098,243465995499239,243631125848939,243796324140389,243961608070912,244126935289482,244292339993446,244457758624462,244623250398798,244788776538310,244954391759087,245120069127879,245285732761287,245451544110688,245617367561014,245783174624388,245949157111777,246115100085223,246281123725782,246447267984286,246613434213535,246779632286674,246945912329996,247112183827370,247278588785169,247444992462349,247611523248075,247778052899308,247944656593736,248111297248290,248278038206721,248444812554513,248611655067336,248778467673167,248945483051247,249112442481472,249279488830768,249446576945802,249613769393679,249780953510433,249948289114171,250115569953328,250282959199732,250450391470674,250617925218490,250785475877836,250953120474730,251120780125221,251288491652031,251456271607725,251624073328642,251792012852402,251959979846799,252127955695411,252295976067589,252464129533015,252632295025431,252800503501353,252968847775168,253137120346482,253305513336320,253474034369055,253642497800483,253811038431549,253979708839992,254148321886770,254317102148757,254485893327178,254654720447326,254823625470225,254992585033881,255161595235733,255330621758352,255499783547324,255668904909730,255838153021183,256007450408471,256176783876779,256346190930919,256515636780181,256685092390035,256854684336480,257024296635322,257193937382735,257363654915565,257533498049945,257703332423596,257873268128390,258043234575977,258213263240514,258383324247298,258553442562114,258723624061509,258893817410185,259064132290389,259234499017628,259404869240368,259575378028307,259745869668981,259916461013660,260087128540161,260257748019835,260428472581167,260599302320258,260770145623542,260941087340574,261112099621567,261283087242905,261454153425652,261625295884774,261796494371263,261967696754738,262139040883322,262310358922100,262481777960359,262653245274447,262824780318295,262996329405276,263168023901708,263339721523237,263511425262422,263683266021054,263855069546501,264027016894641,264198974774463,264371037471008,264543114977868,264715257184288,264887465669339,265059804151425,265232108982336,265404447318497,265576848594855,265749334132976,265921868495738,266094419394864,266267128691633,266439873660797,266612601710795,266785430336948,266958329407989,267131228265205,267304241205522,267477221782076,267650284149491,267823483121841,267996707113781,268169942991236,268343317489698,268516654336476,268690134399814,268863647398656,269037147192838,269210770528557,269384429187229,269558113449798,269731848140546,269905722087346,270079568434531,270253514228583,270427497963484,270601560298749,270775630684235,270949840676468,271124022260918,271298298882600,271472677174761,271647014599903,271821446833575,271995908046642,272170460529049,272345074214337,272519783368936,272694470012062,272869267826923,273044074901983,273218960831759,273393873594218,273568939815970,273743990060959,273919041618072,274094241426324,274269452270846,274444716554101,274620131949707,274795485534314,274970961115660,275146422972274,275321970975065,275497590445878,275673320323886,275848988348857,276024820319199,276200614964524,276376495087950,276552450670076,276728504279797,276904550496861,277080655196806,277256802837733,277433036050171,277609314940456,277785718439946,277962075381938,278138489769853,278315016557003,278491596813167,278668207811963,278844926738681,279021681101975,279198479619030,279375323138530,279552235351501,279729203733737,279906277090021,280083339442392,280260456156535,280437587355593,280614833800030,280792110015454,280969432949025,281146853500689,281324304762603,281501805491782,281679475951230,281857071244553,282034778523986,282212513292736,282390258770869,282568115682747,282746014322019,282923991118470,283102037331932,283280099716318,283458222336850,283636434356450,283814726262201,283992999971827,284171400326603,284349773277672,284528297208270,284706811242102,284885356015557,285063958787070,285242699595489,285421449838461,285600219449205,285779085597312,285957951517164,286136927070384,286316038061457,286495150002662,286674239639960,286853470160041,287032712783077,287212071860744,287391447421626,287570855286532,287750333944623,287929841852865,288109485896793,288289110122203,288468827706675,288648583006864,288828361356008,289008248047974,289188121902057,289368120228489,289548200754161,289728262302863,289908400606241,290088657402960,290268904109800,290449185580464,290629540558659,290809961365941,290990516509532,291170994684575,291351611365755,291532250608196,291713047856708,291893765009644,292074524738139,292255429991071,292436339556312,292617333233901,292798420967105,292979516448548,293160677620976,293341901959306,293523167242879,293704494432263,293885914344832,294067335337073,294248804282989,294430366586582,294611998790448,294793638540882,294975360524529,295157144513197,295338953123586,295520845981832,295702775900829,295884749763462,296066863465920,296248950443359,296431115378991,296613358594419,296795651500930,296977948362010,297160305728569,297342749306874,297525219835552,297707793984579,297890435575293,298073105684487,298255916232910,298438639373828,298621498511239,298804431067618,298987339615402,299170308054761,299353384301583,299536542947721,299719725528502,299902917057736,300086224277632,300269569890310,300452975990076,300636387436295,300819890594477,301003450717337,301187097948350,301370735827604,301554445414940,301738256873558,301922113697404,302105984511381,302289961903321,302474037662395,302658124352096,302842202925975,303026368231142,303210640815876,303394935803700,303579235108985,303763609805931,303948107762726,304132594658954,304317194035161,304501847769954,304686446488892,304871272659330,305056061325375,305240935348137,305425792842140,305610780606944,305795785277361,305980970510086,306165987392942,306351261459849,306536472832559,306721828487607,306907144854370,307092554909113,307278002671095,307463533094094,307649141922104,307834803668643,308020432050851,308206270523323,308392056590560,308577908125303,308763830869740,308949737939990,309135757990832,309321816278133,309508001556317,309694207849828,309880467700816,310066693923255,310253079907154,310439549781344,310625998385498,310812538318619,310999147261439,311185808203262,311372490101355,311559260033261,311746068297538,311932962852710,312119873872799,312306822877721,312493867902989,312680972502148,312868084504691,313055285684289,313242578592380,313429910925130,313617226166641,313804710986875,313992199004251,314179737753259,314367386802955,314555008588722,314742643932736,314930477179528,315118286381059,315306190224265,315494082315783,315682076939647,315870108817461,316058246360154,316246464539300,316434638900816,316622912947729,316811193504777,316999555551161,317188073721631,317376560203113,317565068571174,317753733984382,317942360397175,318131078192045,318319857887458,318508677952625,318697603381517,318886599371800,319075541479420,319264540992406,319453675137809,319642861837480,319832095320241,320021378251667,320210681475823,320400047619828,320589505577578,320778964431754,320968523527486,321158158841480,321347782656773,321537481543207,321727245206009,321917067685518,322106995250040,322296981292272,322486954875744,322677027858798,322867176698991,323057310393907,323247572448344,323437851634056,323628159599161,323818535306258,324008985957892,324199560679967,324390086830745,324580740621525,324771351271602,324962115849783,325152913170450,325343827552704,325534659396024,325725618561283,325916592059141,326107718692174,326298796590817,326490030003633,326681213762332,326872544563848,327063858097560,327255283562473,327446761153617,327638270161021,327829852578209,328021494877523,328213145306494,328404946644442,328596747608975,328788604285037,328980484470640,329172503205373,329364480860251,329556532891210,329748612993910,329940799390636,330133093396703,330325419337768,330517782974913,330710181947891,330902680326847,331095226520874,331287839262882,331480458256089,331673156322858,331865840629350,332058731573219,332251494436731,332444463667400,332637385781220,332830444540809,333023476616444,333216652350944,333409860698427,333603121130781,333796486070359,333989771739366,334183217232413,334376738704950,334570261509792,334763845685470,334957514877313,335151147309979,335344927069448,335538755036871,335732619333761,335926539379682,336120533552856,336314585293461,336508587933611,336702777396930,336896958490345,337091243692921,337285521355626,337479917412894,337674317654708,337868819401765,338063314823588,338257922929563,338452553919691,338647300069165,338842015980060,339036913242446,339231755328417,339426717682212,339621739535028,339816761059329,340011808746475,340206979514096,340402169500686,340597436564885,340792823251774,340988146591328,341183627227029,341379132983677,341574639888195,341770260175118,341965951064071,342161716505544,342357470814966,342553320390538,342749160785071,342945143395601,343141153936437,343337155287405,343533223217183,343729432863898,343925675835976,344121902093225,344318302358324,344514641223396,344711061105939,344907588628039,345104134008342,345300770690988,345497393416660,345694185133918,345890924655982,346087792351607,346284706563185,346481633365557,346678603589192,346875666061175,347072784914056,347270016281612,347467145968418,347664468281495,347861849179391,348059232906048,348256591417855,348454179223659,348651683591884,348849350959436,349047035073605,349244778332265,349442558997247,349640504035173,349838400526443,350036370849866,350234353197874,350432397388505,350630519578004,350828707717810,351026935254813,351225235307521,351423604838328,351622013149686,351820416275421,352018952981800,352217506923780,352416141742393,352614897277605,352813583097135,353012297841276,353211182844657,353410090638312,353609012203644,353808067981390,354007171491949,354206257157937,354405458073287,354604633930273,354804030535605,355003427142750,355202791092546,355402281274427,355601834298162,355801390706867,356001027526319,356200709872127,356400479354648,356600205009500,356800176986172,357000010979384,357199955393766,357400011395103,357600049820819,357800208856558,358000403998485,358200693938293,358401015428412,358601401511434,358801818633221,359002251901897,359202772173888,359403360066895,359604030841599,359804720523086,360005530909848,360206282565605,360407211998956,360608103957038,360809010858403,361010096790843,361211179197204,361412287463312,361613523246355,361814791869778,362016089175696,362217491614215,362418917711807,362620376986535,362821938749256,363023540508687,363225183506688,363426924398856,363628640310345,363830455479417,364032395767600,364234328387511,364436375840173,364638398994140,364840475245102,365042602321320,365244854409818,365447172224074,365649386861303,365851821003685,366054202509239,366256711396166,366459378841677,366661938038612,366864547094158,367067290767275,367269981205741,367472901633185,367675787592457,367878720798387,368081666822502,368284729796814,368487776743536,368690927955989,368894192861082,369097459475697,369300773231039,369504185022217,369707614346182,369911072218516,370114657854926,370318293976890,370521978078439,370725692932927,370929497097435,371133271211844,371337193540387,371541152390776,371745115354962,371949157338298,372153324235725,372357484169131,372561800352817,372766044477439,372970325405085,373174736269558,373379199474394,373583657019759,373788266848342,373992872437313,374197508255333,374402269352175,374607034220078,374811812234133,375016821547748,375221736479254,375426754365222,375631843059591,375836980571437,376042138164823,376247395788427,376452730924224,376658047453550,376863432268686,377068829944203,377274410583654,377479998190651,377685645130751,377891310914593,378097036553482,378302800701546,378508634363730,378714523880712,378920482993243,379126503546939,379332560024639,379538655118563,379744870259689,379951123421142,380157409073332,380363851822968,380570210880373,380776679076360,380983151933289,381189736606873,381396377182644,381603108994722,381809769099716,382016575127684,382223422914462,382430373005855,382637320440671,382844377264985,383051469345341,383258549478695,383465793655156,383673048464828,383880397350343,384087711852221,384295166982356,384502624271083,384710158199963,384917805624238,385125354980794,385333138904382,385540852597212,385748690124882,385956492455755,386164446885897,386372354916140,386580447276553,386788502371971,386996690296658,387204770865852,387413095807215,387621379257563,387829769961601,388038215773063,388246699362839,388455221966708,388663942627644,388872461344010,389081257783384,389290020880707,389498865403799,389707711922361,389916651198510,390125627521095,390334672994938,390543795352040,390752958639738,390962138629915,391171426647412,391380718513579,391590103584505,391799625140560,392009043878510,392218539786356,392428152014494,392637850372210,392847506272939,393057295988727,393267103392032,393476978480231,393686982193153,393896962174422,394106975399888,394317059967465,394527222135640,394737438896516,394947678870435,395158019255991,395368395739346,395578850093950,395789330010036,395999880488752,396210519956152,396421172459041,396631906559487,396842692852241,397053518786937,397264348690118,397475316559692,397686345833076,397897465579841,398108559291472,398319730761247,398530908740769,398742172367020,398953553288242,399164905072677,399376396960014,399587957621906,399799357337737,400011072762505,400222773662847,400434464238047,400646286352983,400858098928674,401069964035562,401281964570373,401494006231744,401706046753508,401918183794705,402130385872969,402342569098750,402554900671479,402767240965626,402979677913026,403192132548574,403404583385051,403617167657284,403829827468959,404042494002893,404255210149668,404468091296998,404680902682074,404893795626798,405106781485904,405319804368213,405532892000205,405746015689688,405959193717097,406172373450337,406385719498194,406599053805790,406812462206575,407026017239470,407239560829251,407453069066551,407666671045635,407880324359058,408094117026533,408307877585548,408521790176572,408735681042361,408949716019749,409163727115967,409377749909653,409591993223267,409806168348740,410020391449298,410234720129291,410449071641270,410663482484048,410877995460959,411092527444305,411307135504258,411521715769435,411736388448924,411951169299152,412165952713584,412380884120035,412595763172086,412810751544547,413025756699769,413240844704346,413456033697678,413671295702212,413886459087430,414101846449810,414317171913969,414532571736235,414748083433746,414963671268147,415179183954821,415394868816774,415610463294238,415826338338043,416042130069802,416258017606751,416473885951371,416689945087593,416905952106790,417122058342197,417338231865866,417554406689292,417770653944859,417986967858615,418203348528802,418419743658487,418636324626743,418852803195860,419069410253048,419286066129242,419502763974246,419719544531468,419936359992489,420153262056797,420370198520181,420587244341337,420804230187612,421021339609994,421238467414227,421455659038826,421672929354984,421890266935181,422107607707589,422325053259310,422542583686747,422760181334422,422977768948022,423195439161992,423413115071279,423630943644184,423848803491265,424066667282181,424284549064616,424502605918632,424720637390779,424938828194758,425156928964194,425375160454411,425593443738733,425811772857965,426030126234623,426248593988115,426467145358564,426685699346290,426904326170264,427122999658472,427341727414471,427560514378029,427779338437938,427998233307547,428217165780763,428436213132098,428655267768968,428874323933049,429093589408316,429312821312539,429532085681351,429751413761725,429970777558310,430190287659673,430409850365592,430629405850554,430849062193523,431068716931719,431288481711196,431508260320161,431728164544979,431948065726472,432167990157164,432387987513206,432608053258900,432828205021461,433048382757699,433268557468675,433488943232317,433709288989091,433929673563606,434150185071268,434370753045439,434591313751670,434811885113374,435032507489549,435253311925923,435474089297022,435695039603393,435915897678020,436136839361736,436357859833267,436578936270469,436800056032464,437021262318423,437242554727867,437463875050834,437685224021094,437906667432096,438128117096300,438349751480406,438571228103393,438792885657417,439014600322567,439236317863749,439458080290226,439679991661500,439901902306469,440123868752042,440345878796754,440567927770663,440790082361201,441012323480810,441234517916099,441456843275346,441679236653150,441901641581288,442124090883526,442346689346392,442569212366649,442791810362157,443014563254128,443237322035645,443460173173888,443683056743932,443905972997884,444128948791971,444351995453308,444575114829791,444798277385865,445021465616400,445244753161906,445467998575036,445691455530086,445914871590668,446138314420797,446361980004725,446585541669309,446809235406051,447032881495468,447256620024862,447480452058903,447704405551460,447928309653278,448152349154071,448376435211365,448600528747641,448824660384915,449048867889762,449273069805412,449497390152692,449721771169758,449946174962616,450170547600805,450395187563389,450619802629688,450844443491077,451069273621920,451294020546156,451518804363552,451743784940924,451968724101150,452193666202933,452418798987991,452643824381342,452869042355141,453094237451028,453319504600756,453544827303684,453770252526941,453995694717810,454221236126939,454446731894693,454672398296852,454897993192582,455123817264684,455349596931822,455575430597834,455801343848421,456027223814272,456253202823837,456479310715169,456705366675602,456931571748842,457157826678162,457384119761496,457610478448822,457836930446101,458063353729149,458289830834319,458516481098575,458743037510730,458969748079150,459196545531039,459423270652320,459650111543054,459877046005563,460104015291619,460330933620607,460558078571035,460785163417068,461012315922590,461239590257247,461466848754112,461694213813184,461921665556851,462149123289597,462376658186807,462604254572341,462831959252926,463059649709306,463287399957907,463515171971182,463742992413496,463970873566395,464198838126329,464426813442520,464654945210627,464883079926292,465111254906614,465339464739485,465567776463862,465796122937588,466024559334777,466253055366661,466481593828728,466710143681255,466938692808466,467167444156954,467396166101987,467625010456046,467853870104910,468082816873863,468311825124613,468540809980902,468769900035901,468999016269394,469228236546756,469457487096837,469686786545477,469916157388502,470145662405989,470375117535471,470604639137458,470834222933319,471063801190764,471293525883916,471523250184095,471753124205771,471982992520852,472212936223035,472442834109819,472672871448674,472903058069607,473133181579792,473363348339378,473593631462639,473823904920701,474054224434435,474284722303491,474515229381431,474745713407806,474976363901761,475206991362572,475437709420706,475668507514175,475899285663107,476130147402667,476361155576145,476592057556939,476823160021176,477054293543233,477285476799098,477516717974008,477747934958067,477979208197011,478210584954935,478442070992477,478673576975320,478905034656792,479136695732837,479368339364686,479600071882312,479831839277059,480063611040981,480295471853755,480527408410311,480759468317662,480991502961426,481223653788085,481455757585904,481688004749030,481920347641763,482152597209203,482384968957915,482617496975485,482850017817316,483082571517896,483315196009938,483547782001072,483780524068108,484013362784207,484246173562865,484479041812523,484712030011679,484945029002280,485178109806474,485411308264986,485644469653154,485877635375523,486110923430185,486344219999485,486577653338971,486811105726189,487044656524764,487278192227208,487511824624128,487745523734024,487979236642575,488213033359727,488446842943960,488680704490187,488914751230295,489148721264156,489382772362026,489616934583294,489851104009460,490085413371243,490319705721487,490553993238279,490788406501125,491022915660147,491257436707622,491491983041112,491726581502450,491961282740522,492196058734033,492430888082295,492665745114313,492900628773317,493135583866160,493370628420432,493605654348209,493840885162076,494076035607126,494311224502057,494546539169297,494781863521229,495017233893299,495252734419822,495488286806086,495723859359194,495959548039172,496195155971960,496430927947563,496666807168974,496902621434763,497138552652123,497374538004784,497610547430534,497846606962876,498082800668232,498319016226403,498555210043577,498791562481464,499027812420159,499264273168251,499500815045644,499737330662282,499973820376588,500210539388836,500447235358247,500684004059595,500920850965269,501157705659075,501394772553169,501631674029020,501868705768627,502105735563294,502342924224740,502580135790063,502817411757912,503054747492697,503292124960603,503529495945622,503766982287992,504004542838768,504242170391784,504479876622440,504717508342627,504955237166130,505193094767591,505431008481193,505668903165808,505906936125711,506144952368532,506383035306648,506621253521477,506859451596877,507097713340514,507336038640851,507574322539671,507812781298084,508051280204373,508289894662996,508528376744412,508767159546591,509005856920484,509244585370101,509483491737641,509722363616166,509961272232373,510200268091065,510439333775116,510678450492372,510917648467489,511156801530590,511396062848525,511635474801745,511874746877694,512114265371395,512353762501872,512593389227020,512832991309490,513072544017596,513312268424958,513552068880223,513791903415961,514031779390319,514271642050243,514511697248106,514751743393520,514991923773271,515232088614460,515472329888709,515712539245667,515952965021545,516193299147929,516433841913055,516674330581914,516914905543796,517155549336028,517396255303422,517636959731895,517877720643773,518118555321051,518359462406617,518600396722362,518841462187524,519082530272572,519323593180988,519564739903432,519805990370771,520047320716823,520288702102345,520530080163409,520771427148492,521012988029710,521254612038574,521496260846602,521738006549439,521979604174301,522221450803150,522463299894301,522705178074689,522947200134040,523189249169095,523431271009364,523673344584062,523915647399941,524157844366378,524400159647123,524642482297803,524884909985846,525127331206350,525369934205133,525612564556976,525855210598358,526097852233813,526340524285428,526583335958313,526826263648543,527069149846184,527312127043831,527555186964810,527798321659980,528041420356379,528284572326016,528527827897202,528771117995889,529014551066775,529257927292045,529501408427985,529744926967092,529988538095130,530232138732234,530475885969842,530719583242459,530963404785809,531207247887174,531451132902069,531695198033620,531939245470046,532183353760982,532427508191898,532671732598104,532915992486645,533160284816953,533404670352309,533649042300503,533893473312926,534137998320844,534382639417292,534627306598226,534872036783437,535116774438547,535361538959838,535606422491217,535851362753747,536096327714040,536341357957085,536586458119044,536831622580852,537076777266575,537322064497236,537567444396529,537812902806665,538058292698654,538303808020407,538549388242976,538795027767104,539040675446356,539286447797546,539532140645616,539777931852145,540023851861755,540269761399927,540515711551309,540761788753056,541007999534292,541254138587604,541500315636902,541746524324005,541992900610055,542239342894350,542485835958501,542732319691023,542978827336808,543225455289200,543472156349662,543718953649144,543965650649275,544212491032777,544459379344837,544706339238185,544953326417900,545200420884442,545447571002558,545694694119262,545941968082961,546189229758067,546436621819332,546684032994773,546931397225441,547178956423396,547426524823773,547674068821370,547921728668508,548169441246077,548417263686892,548665109669985,548913055752787,549160886075164,549408887015593,549657039761480,549905136034482,550153262460035,550401584294620,550649816354924,550898154202655,551146590795417,551395062046825,551643490771345,551892141420540,552140756060382,552389478089612,552638228356530,552886989648573,553135823676511,553384793110265,553633701808733,553882711512824,554131775074546,554380922288424,554630077614898,554879390448118,555128629733119,555377959513094,555627443504529,555876875286225,556126419301012,556375985902791,556625617869004,556875278873122,557125123016381,557374904820186,557624736398571,557874677182069,558124637967732,558374664621239,558624808690840,558874954408292,559125093068052,559375343338176,559625648820248,559875933851751,560126431899113,560376878843465,560627357241535,560878032931638,561128756767024,561379340229460,561630177039766,561880966926979,562131843104313,562382710803001,562633659522029,562884651250208,563135868097774,563386982175257,563638162085026,563889486065556,564140794804767,564392190989282,564643666964935,564895127485123,565146629375577,565398261327197,565649886646028,565901574804364,566153382072656,566405178507302,566657042169151,566909018715383,567161011956033,567412943669683,567665074353688,567917214789906,568169407328941,568421727985056,568674027757686,568926366671203,569178887879116,569431397898529,569683882524963,569936488440380,570189185620327,570441896570902,570694732086296,570947549569407,571200398559542,571453293817121,571706330181923,571959453242222,572212594592535,572465728371544,572718929130222,572972226047998,573225575636852,573479017884948,573732483476575,573985870890823,574239436465993,574493047731393,574746754504268,575000406757400,575254172421416,575507998839118,575761943416937,576015840971262,576269916553577,576523954848783,576778100804780,577032259362589,577286449846058,577540746927444,577795106764690,578049445006010,578303966714494,578558350245705,578812993258681,579067637419445,579322292210397,579577013305930,579831847033972,580086619038236,580341518076026,580596487941329,580851489517823,581106546746785,581361744321147,581616895971020,581872113149116,582127457249588,582382790205120,582638200639379,582893700483960,583149190659800,583404737507161,583660359974125,583916029238577,584171796452931,584427616347122,584683440957390,584939313171526,585195309120910,585451312862643,585707429446371,585963527673923,586219705736139,586475958026740,586732269635552,586988611562576,587245091183932,587501483359083,587757961989019,588014529659597,588271212995455,588527873574827,588784700148202,589041428220783,589298250786112,589555184357946,589812140662730,590069181230796,590326273112997,590583435066281,590840582949609,591097857598151,591355201206496,591612566500230,591870025122814,592127486244070,592384970859171,592642495114177,592900176645823,593157870029245,593415637894982,593673520902690,593931335695010,594189195391872,594447220583136,594705201620704,594963332985898,595221490506751,595479675931057,595737879317289,595996209899225,596254603294124,596513065583720,596771576624160,597030115809714,597288715566875,597547363584713,597806043897813,598064802442811,598323667139780,598582572586608,598841409340850,599100394715376,599359411290461,599618498788214,599877656508887,600136846234729,600396136070340,600655499673739,600914847842973,601174294433356,601433768504318,601693373745928,601952898435362,602212614696551,602472330134907,602732096554759,602991954108363,603251818217814,603511685355815,603771741834580,604031737427806,604291822845069,604552038285628,604812282353683,605072486545345,605332857211244,605593281018777,605853837316598,606114282676490,606374766803457,606635400842740,606896051869967,607156816986633,607417562211583,607678455437469,607939267129173,608200181971622,608461280967075,608722352791166,608983403105000,609244581634689,609505715680426,609766994775389,610028365566021,610289790620564,610551164980017,610812718009396,611074199845028,611335859732424,611597534711482,611859328061615,612121081947417,612382972162039,612644814163239,612906861332500,613168809782418,613430839957554,613692955305478,613955167114045,614217389369322,614479631309241,614742122001637,615004458026292,615266973281357,615529483916911,615792073017772,616054614695122,616317336681952,616580078783280,616842886022389,617105750298757,617368567381083,617631577994813,617894574934468,618157603888025,618420708641414,618683900504778,618947165075545,619210461424714,619473846990383,619737264529467,620000699482864,620264285771653,620527821481012,620791486363520,621055201541588,621318937442950,621582677416337,621846589503211,622110427301967,622374469449375,622638443278158,622902586196622,623166690053482,623430944409884,623695100650417,623959398395392,624223800963588,624488232638601,624752565351233,625017190150001,625281702136993,625546373977500,625811113326914,626075886906850,626340679333004,626605628861165,626870465947634,627135388459585,627400449775777,627665547623610,627930689224875,628195955397322,628461184481944,628726420488251,628991792885406,629257270137675,629522723583271,629788232666933,630053841003669,630319441562082,630585159376196,630850985947834,631116756041138,631382722624055,631648546129901,631914633471333,632180652080377,632446732402456,632712798126423,632979022637298,633245257931194,633511555953425,633777967218630,634044387805388,634310884924507,634577401694293,634844026815477,635110653399601,635377434881618,635644197957591,635910950426648,636177942557394,636444944199935,636711925447356,636978999678737,637246071936317,637513208259333,637780411404895,638047660821948,638314945244392,638582425865110,638849783115856,639117350211759,639384988423491,639652526426727,639920208695837,640187913970630,640455707655351,640723518399092,640991375317650,641259338999115,641527313599422,641795428478169,642063534674637,642331696870393,642599875330667,642868213881842,643136611938086,643405009028116,643673415838416,643941893003075,644210579844981,644479097553687,644747773897345,645016496881612,645285235835757,645554127399663,645823046096106,646091971557364,646360976608238,646630021962572,646899142699707,647168294293648,647437663046427,647706883414475,647976242483820,648245618582083,648515055338698,648784591627330,649054131373663,649323712418308,649593535906431,649863243269991,650133002348453,650402965989053,650672843313978,650942830388808,651212893561692,651482914751428,651752953287009,652023173245538,652293465793439,652563748490177,652834058286458,653104486390419,653374948950506,653645517929310,653916139669002,654186758341280,654457452621251,654728192523153,654999001460639,655269704106413,655540666995424,655811633375342,656082761325086,656353827950674,656624973246201,656896171788568,657167408797397,657438722811993,657710053819910,657981503197201,658252990830794,658524405790274,658796087821142,659067741345336,659339418160215,659611107049321,659882905286483,660154728673635,660426711550198,660698652315653,660970741221296,661242814821904,661514971203340,661787162396434,662059411069452,662331748052923,662604037412148,662876501792087,663148961445173,663421482227892,663694126386801,663966762037646,664239490802176,664512263783190,664785068168172,665057855993035,665330864550167,665603903123697,665876881169753,666149937907782,666423090335733,666696277304916,666969672665124,667242997731285,667516430370832,667789815148657,668063251006541,668336716518233,668610363591931,668883994516334,669157703720476,669431477010632,669705355414486,669979164675813,670253143519662,670527137021695,670801115473735,671075277892290,671349348787251,671623543400042,671897916356772,672172286922677,672446590261538,672721078202829,672995549949701,673270133320529,673544780741045,673819433136790,674094064159177,674368864204012,674643704136556,674918498074085,675193476855606,675468524846601,675743444387145,676018757600583,676293805802115,676568999662674,676844391120154,677119708896414,677395076140858,677670573005429,677946126594318,678221642693005,678497378661003,678772919511934,679048738851969,679324412848456,679600270104046,679876140670150,680152125852980,680428105154929,680704214558051,680980263848545,681256398010141,681532675709272,681808932649989,682085400224826,682361711748364,682638194743123,682914682828610,683191173138371,683467930195719,683744524085709,684021231672975,684298060308800,684574840898738,684851795591476,685128806555452,685405876426905,685682943275956,685960019715223,686237143850181,686514389950002,686791715385877,687069123347470,687346407877172,687623985075954,687901448526134,688178988549067,688456666947457,688734329399129,689012062526703,689289874628428,689567685214835,689845601855478,690123586969820,690401586968180,690679662948516,690957837147345,691235942303593,691514217592083,691792521697951,692070899982868,692349290514143,692627766839314,692906265512802,693184811431607,693463507323060,693742191226835,694020917937571,694299823295369,694578683157479,694857570215452,695136597050650,695415637678098,695694644167040,695973853906719,696252980095132,696532322238009,696811629321849,697090995500785,697370344372809,697649866637372,697929382935084,698208885956864,698488522652048,698768249624523,699047946519870,699327851760613,699607737664323,699887567268899
博客好像又炸了，尽快写完
T3 贪心，排完序后分v为奇数还是偶数讨论，拿到55分