#include<stdio.h>

long long mem[10005]={0,3771654,16484842,38917681,71535186,114633455,168233523,232822892,308417999,395031621,493188984,602396340,723074365,855703817,999306621,1155074675,1322552865,1501726543,1692733041,1896006359,2111351377,2338167636,2577481108,2828986722,3092468903,3368711639,3656875837,3956807816,4269811654,4595463399,4932719787,5283176838,5645599791,6020331841,6408199266,6809176206,7221025845,7647578674,8085414675,8536267935,9000217396,9476276779,9964700624,10467057140,10982156755,11509769076,12050008801,12605113072,13169829500,13749281517,14341975240,14946541397,15565501430,16196750603,16839259852,17498687643,18167557802,18851066753,19548406388,20258233697,20979949232,21717306019,22465749694,23226596487,24003553336,24793151595,25591829418,26410816809,27237137546,28078283337,28934911754,29802746557,30683596092,31580104311,32488400166,33409121117,34345600338,35292954839,36254386830,37231056161,38219137945,39220362488,40236794457,41269187110,42307995445,43365057116,44434806091,45517846097,46615071190,47725371407,48848842736,49985494831,51135246348,52299498692,53482439543,54670289810,55875367571,57094318864,58327659451,59571377365,60834590672,62107197123,63393573206,64694567740,66010227117,67338393606,68681702663,70036360158,71402967420,72789995057,74188187476,75598155547,77019864447,78461413854,79911127497,81377153214,82859576440,84349121251,85860263366,87379296828,88913406577,90463367354,92028514489,93600532443,95194393752,96802310043,98412078341,100047428158,101695599507,103352453830,105029584674,106715495733,108412591248,110131730286,111866681041,113605349682,115364791742,117137092375,118916721862,120723701974,122534960219,124365246624,126201474886,128056216301,129925837618,131814283716,133708675301,135615032272,137544426328,139493926665,141439665788,143409838810,145391594925,147384436920,149393865540,151419165255,153456643111,155516476378,157576718579,159657628949,161754866784,163860274475,165982500393,168124051754,170273886454,172439331139,174623082162,176815038328,179019137489,181243634210,183478793576,185730891197,188001018549,190276798570,192568706697,194876788217,197197041496,199530504402,201885002403,204250817224,206627911130,209022579571,211422877357,213846607156,216279947170,218737446185,221195842168,223682415584,226175592557,228671104639,231199170456,233746911219,236284469505,238853352682,241427454082,244024189349,246629588231,249256574660,251878739128,254542561769,257204070774,259889754514,262575531225,265284744477,268002445146,270743315210,273492250577,276254964743,279039151900,281839910591,284640691691,287467038742,290305979202,293155364087,296022422281,298898181158,301793370522,304709368931,307634067755,310571338378,313525342845,316493028085,319473727610,322466093118,325477262077,328505503795,331549053704,334602027770,337669841611,340760750625,343850958416,346953210734,350093467269,353232899613,356378805156,359554118496,362743464465,365940682793,369151408336,372383762772,375620565395,378889170437,382157859220,385434234790,388748476745,392065602235,395383013872,398732161082,402097390805,405474247523,408866702660,412273270228,415671273199,419111040073,422557855210,426012653680,429496871309,432983447647,436485146196,440008716488,443544368601,447087385417,450661791532,454236755958,457822157001,461448163113,465056025504,468695575852,472354686257,476012439187,479696200366,483395805680,487112911191,490816430781,494568529988,498326142954,502079240415,505869720485,509680606484,513479042726,517313462431,521157689275,525022395162,528884157316,532766650792,536669093647,540578963437,544514559316,548458724826,552428160597,556405007715,560380465218,564388827390,568423845809,572432139015,576505331106,580547444242,584618904596,588748473265,592838224483,596959615450,601093559590,605248495429,609405102945,613602165630,617803347530,621995085567,626226881057,630467884249,634722366696,638991877350,643296948511,647569773179,651900045164,656234803294,660556313031,664921195059,669311974196,673686470424,678090964624,682513770555,686942727567,691389355936,695846574980,700320839513,704827121035,709333966841,713849747560,718389180514,722945768873,727505683373,732098608978,736688202802,741310266357,745934572069,750573070599,755216019840,759909838546,764577110673,769281209109,773989011906,778728051494,783463588212,788234914085,793022268171,797792540882,802604283038,807421642521,812258117625,817117238095,821969325762,826840177398,831739679911,836661608305,841568862785,846516570530,851474699498,856441789293,861425664883,866432097764,871438477626,876475724524,881516107993,886568972835,891627749526,896728871412,901827551002,906955945451,912071129073,917226008982,922405992974,927582975467,932763136399,937986669919,943207064194,948446674468,953698020955,958984461299,964223372199,969540091216,974857228674,980185334709,985555710943,990893124223,996260179348,1001644293728,1007055517973,1012465322107,1017905783465,1023357575710,1028817951678,1034292335175,1039791703489,1045288231521,1050825917568,1056361914010,1061889757287,1067487089105,1073073536663,1078645714792,1084277409104,1089916022715,1095559895177,1101224675017,1106874048922,1112574622586,1118273072867,1123998996045,1129726368991,1135496409708,1141246183482,1147023935627,1152823585123,1158632796107,1164433734248,1170303418000,1176145319538,1182028352409,1187912999969,1193809226854,1199719531446,1205646857056,1211590379951,1217563228413,1223536671418,1229522938566,1235522868116,1241554817289,1247590660827,1253623893039,1259695667514,1265809177844,1271874752107,1278007134353,1284122928585,1290262809294,1296426406334,1302598926067,1308781642661,1315007891771,1321207032726,1327418470234,1333687717664,1339948616791,1346219219779,1352530643064,1358831773594,1365169825370,1371493430871,1377843702737,1384221175499,1390602478506,1397006978786,1403421142187,1409853563945,1416285158741,1422750936828,1429232748174,1435735638502,1442212840397,1448749178605,1455293784669,1461808727100,1468412712826,1474994863021,1481562850631,1488192909743,1494836316646,1501444388018,1508146717378,1514793415551,1521490950573,1528192356334,1534906547784,1541633520318,1548384177101,1555140023849,1561921979669,1568739207294,1575561173668,1582358543782,1589218608707,1596086242625,1602921312313,1609824193248,1616714225706,1623627200997,1630565607007,1637524630243,1644487193482,1651483119360,1658453599660,1665450053391,1672481419039,1679518680481,1686563762308,1693656798008,1700726922648,1707843623297,1714962687437,1722104036282,1729232150094,1736426173910,1743567204647,1750741025027,1757971977057,1765188976114,1772415168120,1779675417510,1786949476213,1794210310039,1801521630573,1808844735856,1816162682386,1823514928704,1830885111459,1838245902723,1845644725860,1853043902648,1860467224066,1867901745253,1875386521323,1882812139233,1890316764140,1897811166658,1905319353258,1912855519665,1920386542163,1927932370601,1935542203880,1943135763556,1950713401036,1958348363497,1965985989139,1973626747157,1981296251690,1988987611518,1996678854150,2004384960081,2012103229959,2019854716903,2027627618518,2035388908618,2043179171804,2051007185801,2058834384273,2066607722807,2074500763068,2082372156190,2090212370354,2098152047461,2106031317559,2113947473499,2121918326234,2129858228962,2137838530908,2145861588889,2153857930645,2161847982679,2169899823984,2177945952180,2186015989948,2194096496411,2202193643761,2210332823883,2218463326840,2226579938030,2234706887256,2242904353377,2251118583329,2259299996967,2267538556286,2275751551464,2284022997688,2292264727415,2300562185839,2308842434039,2317182618386,2325509577312,2333828371816,2342211960421,2350576361247,2358947587291,2367376900000,2375770500290,2384223485276,2392705610089,2401165878413,2409590581117,2418114929930,2426653806008,2435175887272,2443675093649,2452301261287,2460796571909,2469430414182,2478083619822,2486673226678,2495305288225,2503977545291,2512610922551,2521317541942,2529998364684,2538742431438,2547445489879,2556215564597,2564925647859,2573718013906,2582537672960,2591301860406,2600171880059,2608971601081,2617804644983,2626693170739,2635582116012,2644485560138,2653404115368,2662356289711,2671280992415,2680238066105,2689216435198,2698198120238,2707255836992,2716239118869,2725257360045,2734365652685,2743424764808,2752496461182,2761618409336,2770733539961,2779817182839,2788989002615,2798146968899,2807341579558,2816546949972,2825725594414,2834959995023,2844200017971,2853451369751,2862720420530,2872041740842,2881330894778,2890634532627,2899999589715,2909320667543,2918681979354,2928058459028,2937470809076,2946853034032,2956307457315,2965753104633,2975198326585,2984674347184,2994164912430,3003657599732,3013209989765,3022713393169,3032280515371,3041841177824,3051457889134,3061009397282,3070670498359,3080287378441,3089916791341,3099570674443,3109245082674,3118964679094,3128671577972,3138393707183,3148115014495,3157890365183,3167626670908,3177398278750,3187217395014,3197066642870,3206873184967,3216700989741,3226604920687,3236451008888,3246364540136,3256249870052,3266188530755,3276132951869,3286088552673,3296043688936,3306068851070,3316068239536,3326063659868,3336136216629,3346135282889,3356214349093,3366299070358,3376401862774,3386463140696,3396622148613,3406781258535,3416952930589,3427107878115,3437310185588,3447497774848,3457720222390,3467977615003,3478188608619,3488479472773,3498756857172,3509049548146,3519385782060,3529720436746,3540023707187,3550449242053,3560797991555,3571176221120,3581611038062,3592062697430,3602444100616,3612896449945,3623397791633,3633891629329,3644395092154,3654926857100,3665419298976,3675976729905,3686555326357,3697159447947,3707738456665,3718324088478,3728960593090,3739624126578,3750236121159,3760924601773,3771628500331,3782334663395,3793041572888,3803792419354,3814580714186,3825313942641,3836066884003,3846891150639,3857685866710,3868569828562,3879407180190,3890237685664,3901135453369,3912062062315,3922931257871,3933896968948,3944825990606,3955771894460,3966746660410,3977732365593,3988747740289,3999793597921,4010787282840,4021856532350,4032930716914,4043985629618,4055036259103,4066224083995,4077324463979,4088466027888,4099636715648,4110828968992,4122000151582,4133220306803,4144484223713,4155633663331,4166925487692,4178171521214,4189482113182,4200800552220,4212079072325,4223412283555,4234788769539,4246166897422,4257500171414,4268921663478,4280357153958,4291756918731,4303221116555,4314668147469,4326133768544,4337624235466,4349131772262,4360636027522,4372198079165,4383807889113,4395321739907,4406957998754,4418501163558,4430155956666,4441748952022,4453392173455,4465023983625,4476791775821,4488457013240,4500171103144,4511889590484,4523642723360,4535330028823,4547155742825,4558944334475,4570730844089,4582611454526,4594412204232,4606276660952,4618121281331,4630032985357,4641892531691,4653799857985,4665780978178,4677738907734,4689683233652,4701642276349,4713621720827,4725652524843,4737700582247,4749739799502,4761784785154,4773868231272,4785893580250,4798050797041,4810173657691,4822300606475,4834439839184,4846660557080,4858816155338,4870998849798,4883241767881,4895396034325,4907726546619,4919959163900,4932230588660,4944514287480,4956826903948,4969175168055,4981510713343,4993870232825,5006230318487,5018631141176,5031072795324,5043434408724,5055918323993,5068338841463,5080822137017,5093287346093,5105822240096,5118317025446,5130793533576,5143392410670,5155927258419,5168508295617,5181115206101,5193702877274,5206379510672,5219017276166,5231643336988,5244329505885,5257050227413,5269668293419,5282423806093,5295162400044,5307890846834,5320721120072,5333506809996,5346264990755,5359131312119,5371952825771,5384763997058,5397642859006,5410507909524,5423400803310,5436297202991,5449247637897,5462168437729,5475146848885,5488095514276,5501108888884,5514153820650,5527178553561,5540203193561,5553231201415,5566338309045,5579327163116,5592488699134,5605584774362,5618716005524,5631884225813,5645043395579,5658193423257,5671416021885,5684634842328,5697783886332,5711126897364,5724376935174,5737662367793,5750982372509,5764260851303,5777538880020,5790877462414,5804233608146,5817632517828,5831034643581,5844394843615,5857786973551,5871279791841,5884708876372,5898179058364,5911684981232,5925154074622,5938651614873,5952157621195,5965717627577,5979297102505,5992954491634,6006466071722,6020090258452,6033755924849,6047365953093,6060958674327,6074703063623,6088364061000,6102026066580,6115794150346,6129537535250,6143215442997,6157005200657,6170840460313,6184595242805,6198443704144,6212254179042,6226056254802,6239937370562,6253830626413,6267831184185,6281670339441,6295601850105,6309464968012,6323514292956,6337512116404,6351461045221,6365431371753,6379528509913,6393515432405,6407525644330,6421627137076,6435659504572,6449830600634,6463989292357,6478019843545,6492219774121,6506361585007,6520581977422,6534717419148,6548958179312,6563159546790,6577483691397,6591732109317,6605944704773,6620320577399,6634564828606,6648892032736,6663263963712,6677615294524,6691924729257,6706409955981,6720780040787,6735146638089,6749600578824,6764062723104,6778484590170,6792994052516,6807550546781,6821988938537,6836587088315,6851101942317,6865650200898,6880257288226,6894876450042,6909452905354,6924037382543,6938755302589,6953385318249,6968052813437,6982736224494,6997429654972,7012247346518,7026883970068,7041690304639,7056413880699,7071242327223,7085987799955,7100889832892,7115702830960,7130563522200,7145362654840,7160308949647,7175189663721,7190178027711,7205044780903,7220007296056,7235013807366,7249918263918,7264912690082,7279917075119,7295013729531,7309985801419,7325046148991,7340164774788,7355150294134,7370304956034,7385447422168,7400569527821,7415719735779,7430889983101,7446047834749,7461266293364,7476480463980,7491718760270,7506981219348,7522269897083,7537472629369,7552813738631,7568128017399,7583441947246,7598792337400,7614179258184,7629498119926,7644935580499,7660360371871,7675749769421,7691221042181,7706685722798,7722135485434,7737654953758,7753153290336,7768644881793,7784175250515,7799750675891,7815325581875,7830993432228,7846511085002,7862109169982,7877829551014,7893411787487,7909051713465,7924761982959,7940461174121,7956195273060,7971903553380,7987653038454,8003384992854,8019151879449,8035010562249,8050752760281,8066622628901,8082498108694,8098282020304,8114153748312,8130126192198,8145987799441,8161939609593,8177894829627,8193776970609,8209823882928,8225799788232,8241714029102,8257778510596,8273795164566,8289851385533,8305970750897,8322012166301,8338065330189,8354207410978,8370329176676,8386529331518,8402621001058,8418838412321,8435093549065,8451216159705,8467497157785,8483703662004,8499969465236,8516247083632,8532553834266,8548811706607,8565148553035,8581512423077,8597848998619,8614251726458,8630566113190,8647105790700,8663572399980,8679800813528,8696370707565,8712827877685,8729242056713,8745816934895,8762333511634,8778756453086,8795362402358,8811960422862,8828502006345,8845068502529,8861763620045,8878269720019,8894970774856,8911612904380,8928284462714,8944994348054,8961811387507,8978438345553,8995212407297,9011967137437,9028694642621,9045540739590,9062327317640,9079094343176,9096004802172,9112819797633,9129738202563,9146605696165,9163498331431,9180380228748,9197365861316,9214268886974,9231296039912,9248233670391,9265223502365,9282308498939,9299330804503,9316362543328,9333426313240,9350480265618,9367568533458,9384582304326,9401782371993,9418926106373,9436038321989,9453305522221,9470472948658,9487645173018,9504915724920,9522159210700,9539370942549,9556630876173,9573911618645,9591275070089,9608594087009,9625897209578,9643283173268,9660650955296,9677977446326,9695370788247,9712831110103,9730270847215,9747652949119,9765224597926,9782669237134,9800093033018,9817704507768,9835188587927,9852712091913,9870269268733,9887882256411,9905432440949,9923140968074,9940695712100,9958355316908,9975942479284,9993725836321,10011378256671,10029075011203,10046872433157,10064524411042,10082312289402,10100044858196,10117779547994,10135596371286,10153446021571,10171269587757,10189182611315,10207036468379,10224908982742,10242785966480,10260655554012,10278636188862,10296685405713,10314627677977,10332435365909,10350553958981,10368548669769,10386547774788,10404725277962,10422690283816,10440812358744,10458852861919,10476995726725,10495032902441,10513294725895,10531413631981,10549544020862,10567827604128,10586002688522,10604196476582,10622442697973,10640686013173,10658989082201,10677231318821,10695552663292,10713854138168,10732311096534,10750605396364,10768860222232,10787344720255,10805680657753,10824117916723,10842605638977,10861075749292,10879428304820,10897938462256,10916506531860,10934940926680,10953464898475,10972056622143,10990552200541,11009228218135,11027773675444,11046438516176,11065031433652,11083726727138,11102330274617,11121097854651,11139673786763,11158364578775,11177165540033,11195862006598,11214636622286,11233390576198,11252222817196,11270967475559,11289817737263,11308776311005,11327441000011,11346371657585,11365303916760,11384175492950,11403068435336,11421975281072,11440913498713,11460050486157,11478961688245,11497921746425,11516987077173,11535991246456,11554994265240,11574111552136,11593222769972,11612275069387,11631386526537,11650481706579,11669603374971,11688856212381,11707989361866,11727191954538,11746370579558,11765588390802,11784842916601,11804129138521,11823411591617,11842674998989,11861966269733,11881301954810,11900651600520,11920022828190,11939357064326,11958725574625,11978136064423,11997713734767,12016975869143,12036511297007,12055986549904,12075388638878,12094981448600,12114434375686,12134008991167,12153535922571,12173146197591,12192613464561,12212237446719,12231991408634,12251488620346,12271206119286,12290816210712,12310561690215,12330246152301,12349966548283,12369599794421,12389464714607,12409164633266,12428979710720,12448751577256,12468607591474,12488347409591,12508249565903,12528062726939,12547921065799,12567837713019,12587817994870,12607634431796,12627663598042,12647615129690,12667505858478,12687507476539,12707557179509,12727563059975,12747588105321,12767624430550,12787711528326,12807860028922,12827919668898,12847986570860,12868138651797,12888354920999,12908357657097,12928691830647,12948886455958,12969089697926,12989363899484,13009567098766,13029821364622,13050121462297,13070414208447,13090750179879,13111081443273,13131425304257,13151796426840,13172186827466,13192596518468,13212974663724,13233342575419,13253879758691,13274280811869,13294746696099,13315217078705,13335704041148,13356258685204,13376832681872,13397353294952,13417998313003,13438579108577,13459161658561,13479798619693,13500371110197,13521079186718,13541795839794,13562420790272,13583078553532,13603830221674,13624595853653,13645348263403,13666117310773,13686922046905,13707691701712,13728543370954,13749353080650,13770143906936,13791079698680,13811920143983,13832796327827,13853872575743,13874765696455,13895583553345,13916689533236,13937650362282,13958583856014,13979654922146,14000704208697,14021593932957,14042727458893,14063756412497,14084928921507,14106076787256,14127227558088,14148309296600,14169462979608,14190645800136,14211723342957,14233025449781,14254233334441,14275502331677,14296744968805,14317937503278,14339377682132,14360712182214,14381926809400,14403233307455,14424659764067,14446062502951,14467350576327,14488755936781,14510214407222,14531658814056,14553162001842,14574580955380,14596006719606,14617575557835,14639116217619,14660735534443,14682146404199,14703858418760,14725288439492,14746883119130,14768573588376,14790218718542,14811821205001,14833530919013,14855108751159,14876864704175,14898626128203,14920299351980,14942046034656,14963803774702,14985544128280,15007444880434,15029254304785,15050992124429,15072923390741,15094857259769,15116518104363,15138641239462,15160378193552,15182303385476,15204311201718,15226370268863,15248302836819,15270221971271,15292252547003,15314245316873,15336384233220,15358358744432,15380394554554,15402568125356,15424571130942,15446720642395,15468895637291,15491093242117,15513336609011,15535514379919,15557656795240,15579743465790,15602049739002,15624465764408,15646575014894,15668901348337,15691247442771,15713450349761,15735780554085,15758203311764,15780523424122,15803013462290,15825316057376,15847746362458,15870170104465,15892634054081,15915028460763,15937568506299,15960043349553,15982573125030,16005181395198,16027741955404,16050231160910,16072850352208,16095342171857,16118062786639,16140605811835,16163436953721,16185873374329,16208618771718,16231375184466,16253976956312,16276743420856,16299495680694,16322223296525,16345104151309,16367832820031,16390560427695,16413557401920,16436378143262,16459148751096,16482135622344,16505041162434,16527817464285,16550813364069,16573806810707,16596694680983,16619757799547,16642670354520,16665665542950,16688688076038,16711766450846,16734798755096,16757895936703,16781028053435,16803968198013,16827138565809,16850271706363,16873509069794,16896679043076,16919853842488,16942994202776,16966189126222,16989449261041,17012581175789,17036011242345,17059288852941,17082524266813,17105882615272,17129221515422,17152507501818,17175907526044,17199326014438,17222703662817,17246159073791,17269640592007,17293011076677,17316497495423,17339927610746,17363423441286,17387043153726,17410533142746,17433940556672,17457566798453,17481173289093,17504799808341,17528329780465,17551982498041,17575649101310,17599314229098,17623027057508,17646670691788,17670329659840,17694138019481,17717806151955,17741710237165,17765390593623,17789216014607,17813024408740,17836797159100,17860614658848,17884532726320,17908388787130,17932277283259,17956260339005,17980170382503,18004038319583,18028133056233,18052055097430,18075947335510,18099977944324,18124019319446,18148023097132,18172075020933,18196172031485,18220276676559,18244348272757,18268651221713,18292548562412,18316807318074,18340954623560,18365153403216,18389392743932,18413595701493,18437768471551,18462002204029,18486429196987,18510522168345,18534836770920,18559240932922,18583605400382,18608021647842,18632238527852,18656608187827,18681023318269,18705354164593,18729793792717,18754397846081,18778885885544,18803321140986,18827805115500,18852350589024,18876847937424,18901359078585,18925973170157,18950537444239,18975201617133,18999804750411,19024306794880,19049036517232,19073700284840,19098336320890,19123042141378,19147806635979,19172498529867,19197239479499,19222058425867,19246764478963,19271577431594,19296352815678,19321251342678,19346147700668,19370888907390,19395840344347,19420731552407,19445649499363,19470487682581,19495467165433,19520357110288,19545315780222,19570440352194,19595381401144,19620499818748,19645554371293,19670551406089,19695612512127,19720667940081,19745834657347,19770839665832,19796063362808,19821182148994,19846363580528,19871604489154,19896891911621,19922020272947,19947229293735,19972514194823,19997816229791,20023069960792,20048438973166,20073545060032,20098972839504,20124362069606,20149768457765,20175155868561,20200479877745,20225985304605,20251346740143,20276805848999,20302268904336,20327950125932,20353355176604,20378859733244,20404307096268,20429893725921,20455385118009,20481098639261,20506614298671,20532135391095,20557925357562,20583629850518,20609222144612,20634881280846,20660658845150,20686247555765,20712122658377,20737783785435,20763488584669,20789297085471,20815182781042,20840982318218,20866950856402,20892702909876,20918572266688,20944401933707,20970268775615,20996164454667,21022150969293,21048077618263,21074033152081,21100072950348,21126066188032,21151942187700,21178157945168,21204174120434,21230092988287,21256274718727,21282423202267,21308481027355,21334648741269,21360739160386,21386877097806,21413131904304,21439258553128,21465486912330,21491790040715,21517880068727,21544253223839,21570477490483,21596735863799,21623045352900,21649368641376,21675710825770,21701991965634,21728477429984,21754968314826,21781251590397,21807759930015,21834172985155,21860654431263,21887100163739,21913634853512,21940050012852,21966656799896,21993181610552,22019708202506,22046392526635,22072953572031,22099375658963,22126209656287,22152717532963,22179349063568,22206021881006,22232803138578,22259370989794,22286210918748,22312968235511,22339653109821,22366536371601,22393257397225,22420009414823,22446852960933,22473769135042,22500529552986,22527494170214,22554313244854,22581213651104,22608051497779,22635083575171,22661968009637,22688973901325,22715931009261,22742971471196,22770165042786,22797029410726,22824053777902,22851172119660,22878358397294,22905310630139,22932576959901,22959650974621,22986791168467,23013841872551,23041112841456,23068268034042,23095664848386,23122791492846,23150095001626,23177391273275,23204638104713,23231903941699,23259194064251,23286540174789,23313942339250,23341312520126,23368694713894,23395886057458,23423422751580,23450865633716,23478272818009,23505760910861,23533319408435,23560711221575,23588302632769,23615847648724,23643356809934,23670987910848,23698487296118,23726032327188,23753793643029,23781309303067,23809014717403,23836662764907,23864342367381,23891866444413,23919785645956,23947572559748,23975248350834,24002977114674,24030853623640,24058618842565,24086440721751,24114288906399,24142104304695,24169983600481,24197883851598,24225665129582,24253687995260,24281480490100,24309602865678,24337435333762,24365468504655,24393407493809,24421497056847,24449535583783,24477571651759,24505531266450,24533908843332,24561695488726,24589882244824,24618035831968,24646223104896,24674326429987,24702468797065,24730686485675,24758823677633,24787194027175,24815411310696,24843609619064,24871845234966,24900145455216,24928590397492,24956728915787,24985088576117,25013482033693,25041958547645,25070277467461,25098830875561,25127274012988,25155478789854,25184069961282,25212499439448,25241010314980,25269604534993,25298168624163,25326598023681,25355250111061,25383761904145,25412193742189,25440933051320,25469616402720,25498140690564,25526851556870,25555537546340,25584112035319,25612969210437,25641642981251,25670337805479,25699216150697,25727986464034,25756626360738,25785570115060,25814298354826,25843262349492,25872079082434,25901020682241,25929783273607,25958772789611,25987620210949,26016533281669,26045526943824,26074437704996,26103393746734,26132534696616,26161425115224,26190439034798,26219582219559,26248672087123,26277992159537,26306829579459,26336085791005,26365075523782,26394363063000,26423598977318,26452534191394,26481853708652,26511170206620,26540305523817,26569683326451,26599033690069,26628225075217,26657428201147,26686761499848,26716131109360,26745550213868,26774843771714,26804237629246,26833752657974,26862968438543,26892446804035,26921916272909,26951497701989,26980777333407,27010304940502,27040001436616,27069494129036,27099133071384,27128645585950,27158086437960,27187829179189,27217422553847,27247078990469,27276684556759,27306370310581,27336107831848,27365786808618,27395428057436,27425143882704,27454987758852,27484813024862,27514468881539,27544382654599,27574291155175,27603842721285,27634029088359,27663762734270,27693521436818,27723624991014,27753562359610,27783360090258,27813365096764,27843307093779,27873324207821,27903439583073,27933372722195,27963298319431,27993429903826,28023482871054,28053424324136,28083683793040,28113837588732,28143956886940,28174062848173,28204244245511,28234344692567,28264628834937,28294760441257,28325056582676,28355281293726,28385672686560,28415756197342,28446136286806,28476477764494,28506790249719,28537314492947,28567559212573,28597829152207,28628396631093,28658746401585,28689078632636,28719623139970,28750165837758,28780554606772,28811165710556,28841618838801,28872112932821,28902751576677,28933278880491,28963815911273,28994501613481,29024989615482,29055706658272,29086427671688,29117083991322,29147675499282,29178374817541,29209107455405,29239855749659,29270633464695,29301440624221,29332078473127,29362977945390,29393867555558,29424587613030,29455431655042,29486419587782,29517289067288,29548164290665,29579025502163,29610034768585,29640943065985,29671894662061,29702792603024,29733945811726,29765019688930,29795980374802,29827018147474,29858095386002,29889222049551,29920298836027,29951283905399,29982477428681,30013692637851,30044989275060,30076024808514,30107303052600,30138599029554,30169565613070,30200970729258,30232413633999,30263550703027,30294963146561,30326301365285,30357465172797,30388756587959,30420197802652,30451532513002,30483051262186,30514327013620,30545732687476,30577372877005,30608673328509,30640194292273,30671724932705,30703220974281,30734676291775,30766378809810,30797954087952,30829299089432,30860935849280,30892634735024,30924300912736,30955948454443,30987629853687,31019310769757,31050928451571,31082673044743,31114435368996,31146243780772,31177938200222,31209638079420,31241526019956,31273320102626,31305229355895,31337050735897,31368920283155,31400787207755,31432720671367,31464612838455,31496579733572,31528572528358,31560544350714,31592378849728,31624451359132,31656445688672,31688555778109,31720544683645,31752747577503,31784690080249,31816811880269,31848894098012,31881080072602,31913253078550,31945468460560,31977484122168,32009839668780,32041987171397,32074267437031,32106505859887,32138733220717,32171031802925,32203218429545,32235719332848,32268032064884,32300381098632,32332863400462,32365107642406,32397571879595,32429967154613,32462183809781,32494930882259,32527244964753,32559719490049,32592265619288,32624688671012,32657376079360,32689874009320,32722485120260,32755070434800,32787690149233,32820485592663,32852723099079,32885597839643,32918282476769,32950837100331,32983763483166,33016470298220,33049138597866,33081899707144,33114582620654,33147364686874,33180256446117,33213011430143,33245809244937,33278695946637,33311422577119,33344409778760,33377356223718,33410247143226,33443147460260,33476128498188,33509095876534,33542055868005,33575042054567,33608043927527,33641206605411,33674223115769,33707171096427,33740271566084,33773432010568,33806549202992,33839701083532,33872925665364,33906191367714,33939183525663,33972451116481,34005514636731,34038879244775,34072223716501,34105592471823,34138678389386,34172070143292,34205433185566,34238674121362,34272142879594,34305612613625,34338713722037,34372195775503,34405725520421,34439128583983,34472572868711,34506141449752,34539391444304,34573010674702,34606519953826,34639953236924,34673568590418,34707231753693,34740746269345,34774344815717,34808106607427,34841586947701,34875296863721,34909088930958,34942483439716,34976364860142,35010071360230,35043585518086,35077505766292,35111362461985,35145176974281,35178891202291,35212683420453,35246536523887,35280482849957,35314365325894,35348313090458,35382259413998,35416012370548,35450123873788,35483998792781,35518012432299,35551808566961,35585994113959,35619959911337,35653906787277,35688018635170,35722122457998,35756151079262,35790279894944,35824300904020,35858662908070,35892669791151,35926915890305,35961051826241,35995301236477,36029486002529,36063621221879,36098013626918,36132210734868,36166393025556,36201007149462,36235386612420,36269550679248,36304173279843,36338381826157,36372509871981,36406926544781,36441640977481,36475868415557,36510498677666,36544971924102,36579338281204,36613801340770,36648532195250,36682857938968,36717600729831,36752181653979,36786541172689,36821300706001,36855942056799,36890511221061,36925274266686,36960011351110,36994623319734,37029486692782,37064015531404,37098687843578,37133642764871,37168306856343,37202915953425,37238068587805,37272656068179,37307427133707,37342317849208,37377412465588,37412058105896,37447120192346,37481961073900,37517088118390,37552104657379,37586908457435,37621901032867,37657027081119,37692006792579,37726904425909,37762109025696,37797411849506,37832174151152,37867270373578,37902562820936,37937661668578,37972872125527,38008015848377,38043130680965,38078357221271,38113700077009,38148897898773,38184122617448,38219432422388,38254825180280,38289980779098,38325445456310,38360657117550,38396151219879,38431690379427,38466828076647,38502320305667,38537808172359,38573163570339,38608635817042,38644157588542,38679708676812,38715264331296,38750707443402,38786260884920,38821760236217,38857336196063,38893040735647,38928600898373,38964264858221,39000003371955,39035552083706,39071267962070,39106922754816,39142586487914,39178354263738,39214092564062,39249889683329,39285673149617,39321241079327,39357353249639,39393116006853,39429030755101,39464827294700,39500764577250,39536499401166,39572484184814,39608528066788,39644319153370,39680428860585,39716378998885,39752308429789,39788452027549,39824435815563,39860462752885,39896603668808,39932666761166,39968736491048,40004815116524,40040879766030,40077120385662,40113223434391,40149536964869,40185728891497,40222140675301,40258208269767,40294158408393,40330746291698,40366998811522,40403257912848,40439562662680,40476083299052,40512099876216,40548534806797,40585103048719,40621396947979,40657911695465,40694352398285,40730822753499,40767265069480,40803780891752,40840063066648,40876792999832,40913476506196,40949796606946,40986416933787,41023097100483,41059529124159,41096349842559,41132910703661,41169640351531,41206225798402,41242908221300,41279522847248,41316359954608,41352973601686,41389844744774,41426692254967,41463450935785,41500188146271,41537031940717,41574024383741,41610669127925,41647681634650,41684572433588,41721460369410,41758576594684,41795239264790,41832183924728,41869324420247,41906221243399,41943255482207,41980443677145,42017270772053,42054221278135,42091639905198,42128687717674,42165558940368,42202872937392,42239942280920,42277067319040,42314226955206,42351508182697,42388553648025,42425920694067,42463103579015,42500469449431,42537634477727,42575091005048,42612287607724,42649707535222,42686971085026,42724573847792,42761814725756,42799139833637,42836483078227,42873960339715,42911323341359,42949012182129,42986267120273,43023895414596,43061248153064,43098962737290,43136671964104,43173929687706,43211658784124,43249235216989,43286606498967,43324559129319,43362102203753,43399853723555,43437402186881,43475321143900,43512815458004,43550639969714,43588573378858,43626110173262,43663977563676,43701684227592,43739523651905,43777438662071,43815183169763,43853108393121,43890941874465,43928886873011,43966615530998,44004774205482,44042829107418,44080595521868,44118600621562,44156607191044,44194574398353,44232862341749,44270839664239,44308734242339,44346969069743,44385114030279,44423152176726,44461420324186,44499516599396,44537544362160,44575811986140,44613974969046,44652276779061,44690567963139,44728648117805,44766954089377,44805302513319,44843671668373,44881839119439,44920169839078,44958857632376,44996999877486,45035455681986,45073803825462,45112027187328,45150598456127,45189192967299,45227599582357,45266043843273,45304729827191,45343208245399,45381690326524,45420278207920,45458755440880,45497591650838,45535944748998,45574488882154,45613431414809,45651895145587,45690525789565,45729350371181,45768281245377,45806642079251,45845670759152,45884165624898,45923140686920,45961808908662,46000554054898,46039361528306,46078258319446,46117291059977,46156111867035,46194987728541,46233891696489,46272818886111,46311707932921,46350718401800,46389521203564,46428865720844,46467761646234,46506744689452,46545797696378,46585016766395,46623914397981,46662936164947,46702133963509,46741241664143,46780468826475,46819697122739,46858632707936,46897942118372,46937168661524,46976537145560,47015820224742,47054906440310,47094159356485,47133633632151,47173054566855,47212117281415,47251426202209,47290924561301,47330342143512,47369882365630,47409229994660,47448427016448,47487985142400,47527420011886,47567007523953,47606558742397,47646046233341,47685479865579,47725290480167,47764691056281,47804246986455,47843741455016,47883583551386,47922947507362,47962908919258,48002729091976,48042110444716,48081874935671,48121707888491,48161291594665,48201233969507,48240904426747,48280660823481,48320485705924,48360203651946,48400047746778,48440008099902,48479956800526,48519657806044,48559831729652,48599627207367,48639546577753,48679587449095,48719450546345,48759639038547,48799415512471,48839749280962,48879441471808,48919638335724,48959767981900,48999764708472,49039938784224,49080065679739,49120216049571,49160210479553,49200483591661,49240744853985,49280857607237,49321249408007,49361452135248,49401673264472,49441910256910,49482297467946,49522596677794,49562952358582,49603194529303,49643658175623,49683934592257,49724102322995,49764832298827,49805344465963,49845694532097,49886220738950,49926648337482,49967030672620,50007619908976,50048339810694,50088637167842,50129325221243,50169715388197,50210432766133,50251480281221,50291815874381,50332238700127,50373134953662,50413865679036,50454576520580,50495313517520,50535956311584,50576612376914,50617320167558,50658410464433,50699088553581,50739869694991,50780813034283,50821595183593,50862537042971,50903338100692,50944347835114,50985296395424,51026201715052,51066873245304,51108111505974,51148897072196,51190046272129,51231291421373,51272207076405,51313037925789,51354418785057,51395335546963,51436306830308,51477554918470,51518638053796,51559853439854,51600983899310,51642321747854,51683595375453,51724716620189,51765926243753,51807084379285,51848473562731,51889891727939,51931180598237,51972451616248,52013808642410,52055233552162,52096521090840,52137905087538,52179232167872,52220817089289,52262139539469,52303634054801,52345490989771,52386626633151,52428101196137,52469758566745,52511371952340,52552716827972,52594516108922,52636036327272,52677569809402,52719401460888,52760843868865,52802435464577,52844288926883,52885993521805,52927627616015,52969424301827,53011362777297,53052827011724,53094781707262,53136589778046,53178269405472,53220193334908,53262017661830,53303886816501,53345927018657,53387636111137,53429731959611,53471472765169,53513619035175,53555475853487,53597598834734,53639550706610,53681565944168,53723546988794,53765757690294,53807540920230,53849854861693,53891838822151,53934097633575,53976174194323,54018417409605,54060184475633,54102703038013,54144996814710,54187150308366,54229383299288,54271703792028,54313867908628,54356085012290,54398612600555,54440739464771,54483174276093,54525771238183,54567956388873,54610359418327,54652879494933,54695125532840,54737704164098,54780027216620,54822645828162,54865123262994,54907648616404,54950139257277,54992712525569,55035141609195,55077941662363,55120509417727,55163135853553,55205473534949,55248626467774,55291209904688,55333750363066,55376475309576,55419026100756,55461807028694,55504772790211,55547548229795,55590092885473,55633002110827,55675758270775,55718790784163,55761431135403,55804460769464,55847159739858,55890197195408,55933081247316,55975795547678,56018924050642,56062033634041,56104827920517,56147778157089,56190916867611,56234052736371,56277083227371,56320118860781,56363227130452,56406310861900,56449518612840,56492669409354,56535752360866,56578932357970,56622079624242,56665288824749,56708706265291,56751625106563,56795077276465,56838439830527,56881509243155,56925156042700,56968268122340,57011564332322,57055091040450,57098386591892,57141768715862,57185145048934,57228665158313,57272133278851,57315541167227,57359000387527,57402429257505,57446222842559,57489588266078,57533135887478,57576677650538,57620328164056,57663669816822,57707488799226,57751220090394,57794674990271,57838356244119,57882124584661,57925714705645,57969389151747,58013495708729,58057158373707,58101075318024,58144594454168,58188266477904,58232171075694,58276264589284,58319880162182,58364003079051,58407666927355,58451604895663,58495688076433,58539515099783,58583352520099,58627525077159,58671452213590,58715254838396,58759310218642,58803467037344,58847626145648,58891442767688,58935851814769,58979865841083,59024111128167,59068184679375,59112166400587,59156575818117,59200531336559,59244798633288,59289167739344,59333276119532,59377635761802,59421753848898,59466248037608,59510215052184,59554799538739,59599131118149,59643267779055,59687861640163,59732218952305,59776658884571,59821150960824,59865539529526,59909955168010,59954447968026,59998876053740,60043617973916,60088175522914,60132930176579,60177151933633,60221684953665,60266604871765,60310840725171,60355773295191,60400286535317,60444762593146,60489715519924,60534270970184,60579024051948,60624019714244,60668488741688,60713743297019,60758115385743,60803147405947,60847713644583,60892707734843,60937513247325,60982351554383,61027174966154,61072106966572,61116942658702,61162195978444,61207029966520,61252009178306,61297083136080,61342130949931,61387208871155,61432043835533,61477021389083,61522271233487,61567514657609,61612492297795,61657415340090,61702678654496,61747737948348,61793154753114,61838308165528,61883562297250,61928716597299,61973963185025,62019056088473,62064261080649,62109864057983,62155118075717,62200291764789,62245841136796,62291137441450,62336273928364,62381928221366,62427499416810,62472740492468,62518105323978,62563676383571,62609402739293,62654622347611,62700298434215,62745521396901,62791431550359,62836990847492,62882506358342,62928185928096,62973790407280,63019225631040,63064970388130,63110639945534,63156425381163,63202178379951,63247907459103,63293252731085,63339347973825,63385376596323,63430729536501,63476552929040,63522378047936,63568179119340,63614336869570,63660078388380,63706047840018,63752211068058,63797808480189,63843958009247,63889710560223,63935671271999,63981495842687,64027721153021,64073755790315,64119861053198,64165812755896,64212160036880,64257979770888,64304157830972,64350536198106,64396397979171,64442537748751,64488877972471,64534940269545,64581107896677,64627623297171,64673675846019,64720001223346,64766270470512,64812544176032,64859053535018,64905310187866,64951857556464,64998091288964,65044650610621,65090800522365,65137325390839,65183921400589,65229898901447,65276564656829,65322973991149,65369651677262,65416371638642,65462550396852,65509148591684,65555678606282,65602445470018,65648838968344,65695827024595,65742432845377,65788798604569,65835683782723,65882122147795,65929094870683,65975707916810,66022508905390,66069121852994,66116194118160,66163057929494,66209666368860,66256425018190,66303518052275,66350145168199,66397133069655,66443944104307,66490855937577,66537804299933,66585114099681,66631658409498,66678795488862,66725685008196,66772951012624,66819767041450,66866933332408,66913851679374,66960994349207,67008144304833,67055010751265,67102477739579,67149517211723,67196625566221,67243779335837,67291152125946,67338379215660,67385539922020,67432855036748,67480165620088,67527445117846,67574634538122,67622025711811,67669601128369,67716773712703,67763929742215,67811494430697,67858844868649,67906515690416,67953797753290,68001385533732,68048545765694,68096322503866,68143609334308,68191338446698,68238796427705,68286599298637,68333807799273,68381642900193,68429337012541,68476961201803,68524429281949,68572177539860,68619558785028,68667591671166,68715403092852,68763233600170,68810875016298,68858383673772,68906226643843,68954100602401,69002050224189,69049843218007,69097857848615,69145498138521,69193196089043,69241437960870,69289341032158,69337313870176,69385353561522,69433047937108,69481206391626,69529070175504,69577395425039,69625375032945,69673244995413,69721391288409,69769406989279,69817738200259,69865726110635,69913888827728,69962118593932,70010418449298,70058491460280,70106715495160,70154913575838,70202887472186,70251535119709,70299793428965,70347683013549,70396493505737,70444547340857,70492954068911,70541286609951,70589746602882,70638159461872,70686455829362,70735072603412,70783304576300,70831902332792,70880238684266,70928781134639,70977384976323,71025757305929,71074505102241,71122945746861,71171644212481,71219905239287,71269001870272,71317446158996,71365966933036,71414845851160,71463562272308,71512149345322,71560988845258,71609671661443,71658312895675,71707237119163,71756144133087,71804675665131,71853721149513,71902454771197,71951304660884,72000337836936,72049277719120,72098035980908,72146928906382,72195910927446,72244683741828,72293956809853,72342877474771,72391850753865,72440873615143,72490043710653,72538967577249,72588133291485,72637281553722,72686351258704,72735345371200,72784725247084,72833830948054,72882995501586,72932121076034,72981161691617,73030802928323,73079866496873,73129194132155,73178522574861,73227781299751,73277141939375,73326399071314,73375681449272,73425078080722,73474585978198,73524113118610,73573373794702,73622994644968,73672419584557,73721894421435,73771336131287,73820987750335,73870264660197,73920142491771,73969371369251,74019105987484,74068674965348,74118321686956,74167777892326,74217444444402,74267367795222,74316794980520,74366482038923,74416546601741,74466015672669,74515905582587,74565573600885,74615368997983,74665031994939,74714967875480,74764582473060,74814597047504,74864420262582,74914460986768,74964331909988,75014206507790,75064137490579,75114193184997,75164227793209,75214008411735,75264075219323,75314325937429,75364039693035,75414443981404,75464587816958,75514281142226,75564696733866,75614671023546,75664754737126,75714966664032,75765135512111,75815716326561,75865546459335,75915950757703,75965956320027,76016321134917,76066571009109,76116640208288,76167190860968,76217807760350,76267806376932,76318374353484,76368526900818,76418839354484,76469765685833,76519834907369,76570132976053,76620870009991,76671300528283,76721734585591,76772297603855,76822980278204,76873374772860,76924161955392,76974729904364,77025191435066,77075838659012,77126414009978,77176970849663,77227867690901,77278302570295,77329225467635,77380161456999,77431003491895,77481219106093,77532298100650,77582848112836,77633830281394,77684633131704,77735518338148,77786517521842,77837160380570,77888195008953,77938819386873,77989895776087,78040887228421,78091809441525,78142915402205,78193860364943,78244925867460,78295605434796,78346946963032,78397778923806,78449308178094,78500330797008,78551261664730,78602636760797,78653593424227,78704820012641,78756050058789,78807134276593,78858434701071,78909675016823,78960893330703,79012175424984,79063674056550,79114628921100,79166143973314,79217576584464,79268802412992,79320146247120,79371655967251,79423185089509,79474507172971,79525848516159,79577426096391,79628707067433,79680233941747,79731907913598,79783154017614,79834876287278,79886573240356,79937969810472,79989580730122,80041316590312,80092738949097,80144635200651,80196534928013,80247816544673,80299803099885,80351360345933,80403087558239,80454943185136,80506535822988,80558324237098,80610128800420,80661952704940,80713532502638,80765584645026,80817662699543,80869490092757,80921481562245,80973489225871,81025200831419,81077208580197,81129245367979,81181407898901,81233422284932,81285236805984,81337176988196,81389465519832,81441244343196,81493478117626,81545779784516,81597732713779,81650028019789,81701906460483,81754282582369,81806244850745,81858591894617,81911039316767,81963117799598,82015422791982,82067685645264,82120146079294,82172567650876,82224794701200,82277128630928,82329475451485,82382094770271,82434211004519,82486583495471,82539014314569,82591769944215,82644125895127,82696631215658,82748739688790,82801651290824,82854117212358,82906504840834,82959081083672,83011920997246,83064366717392,83117098976143,83169746389863,83222318651213,83275229941281,83327593030063,83380383336277,83433242075765,83485852492040,83538423452272,83591611743858,83644551662326,83697177542732,83750192348358,83802791526158,83855966387769,83908643574773,83961690478681,84014078784857,84067475836971,84120086231607,84173230640559,84226132194512,84279282814612,84332377468332,84385127201420,84438395354140,84491269181144,84544382485500,84597863683941,84650772698295,84703743793743,84756902028297,84810231092867,84863336103203,84916542830477,84969713016955,85023146448748,85076606059846,85129435719938,85183029923164,85236267679894,85289686553688,85342943397634,85396298883771,85449607784809,85502959229137,85556531730243,85609779955555,85663556825033,85716986172711,85770415122148,85823790698104,85877261814456,85930523863932,85984553955602,86038040446610,86091483369308,86145399994000,86198958137345,86252383111093,86306255593165,86359762565751,86413381922635,86467396106363,86521154170281,86574499613962,86628456172258,86682222796408,86736361588690,86789821196938,86843762824818,86897381037014,86951691470493,87005062073851,87059168457237,87113044432753,87167233363829,87220861510999,87275139649755,87329257248816,87382639820822,87437106993462,87491002605630,87545151582576,87598965781324,87653110335546,87707297874914,87761337668175,87815664708135,87869579487661,87924156659311,87978117105507,88032120394153,88086555390283,88141103926762,88194907481266,88249236880306,88303663051654,88357947698068,88412426485578,88466672970550,88520797824739,88575298340221,88629922696467,88684032022641,88738732580987,88792988489461,88847226800721,88901945812349,88956468955068,89011018408928,89065664937896,89120108613462,89174612243530,89229287169158,89283931106242,89338439380099,89393162957689,89447612339141,89502334525757,89557035748673,89611844445041,89666446225599,89721256897514,89776093949472,89830845723204,89885803228340,89940495978928,89995316623650,90049977276554,90104959034018,90159838388367,90214920445703,90269598189911,90324566835829,90379405730409,90434450881753,90489356061451,90544484600798,90599347381876,90654416603570,90709495243282,90764545876538,90819337147534,90874825015296,90929839144352,90985015811153,91040334732109,91095233840009,91150520460977,91205785831909,91261121998831,91316031003551,91371525798668,91426842405222,91482072806818,91537380848632,91592715325008,91648124102460,91703521765476,91758672392427,91814054546287,91869487095337,91925086433973,91980452194653,92035988184729,92091252712635,92146841664119,92202498271728,92258099179098,92313428279988,92369394296000,92424536148628,92479927329230,92536110439008,92591674789943,92646942728889,92702762661649,92758537019275,92814028518633,92870103548217,92925520739321,92981346229509,93037191396846,93093063141042,93148716960380,93204479900940,93260503681004,93316412785626,93372227802668,93428317653815,93484013284737,93539711192463,93596012020277,93651683543859,93707726882101,93763821001999,93819686019588,93876123739082,93931651157296,93987754839544,94044251897514,94100201275922,94156139062936,94212238416170,94268586043361,94324406007529,94380768792257,94437265786025,94493394202335,94549875284467,94605519093587,94662112460436,94718239621292,94774744095532,94830736856984,94887291206694,94943629015242,95000010838260,95056193248602,95112638754153,95169131829369,95225891781317,95282601985069,95338503067457,95395165612083,95451565675037,95507887773712,95564891979646,95621326682354,95677826384604,95734562126700,95791024412426,95847558697288,95904479412126,95961231318273,96017898139101,96074553196735,96131507707181,96187803467181,96244696022357,96301226878991,96358029395484,96415026753516,96472033426398,96528460754880,96585615579240,96642727211452,96699266010720,96756143578870,96813216303187,96870301843775,96927108749259,96984146032093,97040999327069,97098044472133,97154951207855,97212187015646,97269203526470,97326299556988,97383256997662,97440438250114,97497477334830,97554772088192,97612076117450,97669089842939,97726228992873,97783687560409,97840672249393,97897718888017,97955572129717,98012361759925,98069636961874,98127059063456,98184716490632,98241824900110,98299264015916,98356560280418,98413738307974,98471456077168,98528917730927,98586179692967,98643995997439,98701449753311,98758774443935,98816292464667,98874003967525,98931380741866,98989287971530,99046878101194,99104129566406,99161819503100,99219451153144,99277084807572,99334699155758,99392781056903,99450179094377,99507891864327,99566122414427,99623704119285,99681572449681,99739214976165,99797069504606,99854780008056,99912720454990,99970085568298,100028418485788,100086521840024,100144049430026,100202306633884,100260491023971,100318081327755,100376187584049,100434038683667,100492173895461,100550557734003,100608250151731,100666419905238,100724530832072,100782693794282,100840772829294,100899043477840,100956932958608,101015340010910,101073354974774,101131697877125,101189845594219,101248217483475,101306168086039,101364540183377,101422932178273,101481412256225,101539326949839,101597835942530,101656767285864,101714989201624,101773295584870,101831679286180,101889992882796,101948524152572,102007060908439,102065336749715,102124154458707,102182599588597,102241295108795,102299707830943,102358273705843,102416855841841,102475587663064,102533798223214,102592638319324,102651798028038,102710067882038,102768574105968,102827681777308,102886390313481,102944880113157,103003819931773,103062790575179,103121375982643,103179930473041,103239058546737,103297761277891,103356679388188,103415552192978,103474528208834,103533426281752,103592307958508,103650861302152,103710526312750,103769591052004,103828603117875,103887649587651,103946349123915,104005511594567,104064505045971,104123761880663,104182627839373,104242102749296,104301161192360,104360294056168,104419195655676,104478786945608,104537662667760,104597042614334,104656183836532,104715723978667,104775050835255,104834175146289,104893374007559,104952935707045,105012451748303,105071728558769,105131193237748,105190626730634,105249477242450,105309067391584,105368853032266,105428007834272,105487544514896,105547258489694,105606648455847,105666160791899,105725960354875,105785278148207,105845187308831,105904552174201,105964299756197,106024078346751,106083898947630,106143313971314,106203075404286,106263051386030,106322217577274,106382461223576,106442096814742,106501862538133,106561721718373,106621582482249,106681150587699,106741121117777,106800920305039,106861037549007,106920817728995,106981045024640,107040459857000,107100406561022,107160664421012,107220765417296,107280679908812,107340507314250,107400594443134,107460679407313,107520961563681,107581075444851,107641087419741,107701429676721,107761089786891,107821401773073,107881896543614,107941760426860,108002002998516,108062565347362,108122770251804,108182787740156,108243162134656,108303286094804,108364252675645,108424223867493,108484403952879,108544926623611,108605298699699,108665557154837,108726047103477,108786583084855,108847035106836,108907633434782,108967883931140,109028455385036,109088898132554,109149457543166,109209891871028,109271265236244,109331415865121,109392263856441,109452428135171,109513506177315,109573620784767,109634727857739,109695254965899,109756100310646,109816712093848,109877384866072,109938633688680,109999096453076,110059803099692,110120563329738,110181765721010,110242532401293,110303034984777,110364316401405,110425173005189,110485742834795,110547312916407,110608098611583,110668690846239,110729984478864,110790818837274,110852276389866,110913308205650,110973955146136,111035049416856,111096595094036,111157650783465,111218478773507,111280088720593,111341159455405,111402235157755,111463285773143,111524487887453,111585638618387,111646959753880,111708481511962,111769500544490,111830866854722,111892298421356,111953539277290,112014984668658,112076295716028,112137709687455,112199219121749,112260601633767,112321826958669,112383283456017,112444790222687,112506215151597,112568086697339,112629313925396,112691021875214,112752708402806,112814297941082,112875506874318,112937144035318,112998812606170,113060777456432,113122550644165,113184449952227,113245896197519,113307650214015,113369462219087,113431358759273,113492892665965,113554492039406,113616118988904,113678497975840,113740172702642,113801791540246,113863718839842,113925730811100,113987705978684,114049412558235,114111488721375,114173459615023,114235500054629,114297256384955,114359473963547,114421647066229,114483638649341,114545482794556,114607689661964,114669867171340,114731748627940,114794191219484,114856349142742,114918500486754,114980851208880,115042901663827,115105010339151,115167410066485,115229528390519,115291575099923,115354352355727,115416573008571,115478435378033,115541349828646,115604116476796,115665729178410,115728417596882,115790690022592,115852902138954,115915727753494,115978183051469,116040919002433,116103272867001,116165842275853,116227864430803,116290635118997,116353552646781,116416003203683,116478458493640,116540910832376,116603740340710,116666440311136,116729268045988,116791247490672,116854619020446,116917330500656,116979869833485,117042598490741,117105489666171,117168312545211,117230986199853,117293988035129,117356636475403,117419717262343,117482540832480,117545338297264,117608367953676,117670997440184,117734271925202,117797211743776,117860113820030,117922846844020,117986341400561,118049276952465,118112074207527,118175521506173,118238478860689,118302005474585,118364488775263,118427885676947,118490877197962,118554028196250,118617420058634,118680812863504,118744109734248,118807225349440,118870070383844,118933951181079,118996727866975,119060249862395,119123625322237,119187137442251,119250250598871,119314001228863,119377449885371,119440444813278,119503988212650,119567431388804,119630719821030,119694533935988,119758033896194,119821581306126,119884849279234,119948814703455,120011858205923,120075844772797,120139271270167,120203014063753,120266675794785,120330392861279,120393767484663,120457833147464,120521591465170,120585092926230,120648735525330,120712804425942,120776182836004,120840093076658,120904183851156,120967818109053,121031816586387,121095737592607,121159338536955,121223452621337,121287234792681,121351095862203,121415051554087,121479137171080,121543227422076,121607114582210,121671292436798,121735396503474,121799371830234,121863677280336,121927324269974,121991776275115,122055675525769,122119803051377,122183923334263,122248158148467,122312381834877,122376818405051,122440917555899,122505021169274,122569459705286,122633772994020,122697842868024,122762397455680,122826633789826,122890910028400,122955375935878,123019925221765,123084171632129,123148607775813,123213162829667,123277556746085,123342144542953,123406685582645,123471085087683,123535567977480,123600102753238,123664527425940,123729371492292,123793769504590,123858496148230,123923049345648,123987658412190,124052643871129,124117159012827,124181690405595,124246396470109,124311297094899,124376154744719,124440624542473,124505855785265,124570853786854,124635205915992,124700192992102,124764902874184,124829426606402,124894827988944,124959745627808,125024767024128,125089554486955,125154560908605,125219440589717,125284320681813,125349531226163,125414404197711,125479754990185,125544740206721,125609976603444,125675193600008,125740004795338,125805254500486,125870317365864,125935607821080,126000571780174,126066237921696,126131342238647,126196195528335,126261416169019,126327172113577,126392030252915,126458058797701,126522601925337,126588263929691,126653722586986,126719393565056,126784385206096,126850297017804,126915477221956,126980541610578,127046318676072,127111447589752,127177157377097,127242767466537,127308353875183,127373603972979,127439379413163,127504998891685,127570426153099,127635901797079,127701895341400,127767299313738,127833064795138,127899007336888,127964287482354,128029941375982,128095981328792,128161756412474,128227302557663,128293182704685,128359022917225,128425048528825,128490716251193,128556533121203,128622728751939,128688618660615,128754198567620,128820250080288,128886511488066,128951749157538,129018257076632,129083922399368,129150015462428,129216197596090,129282287150891,129348437512043,129414628499333,129480569276751,129546667756495,129612827056397,129678881430177,129745186689403,129811423413110,129877510648518,129943873189032,130009814985248,130076594928844,130142707066922,130208908383114,130275352945518,130341339730827,130407865692933,130474586506791,130540431558795,130607262330239,130673407650659,130739910154649,130806331628029,130872992797610,130939430782544,131006177636732,131072388293008,131138724897150,131205651096756,131272301014628,131338576820168,131405572758791,131472084663433,131538539600209,131605100400017,131672431023795,131738649855295,131805129301481,131872138596909,131938989084222,132005884545536,132072886167036,132139210685890,132206036978484,132272753107820,132339853009652,132406552859596,132473550849375,132540422262335,132607686042667,132674197819893,132741073316953,132808476412837,132875036981197,132942145676165,133009397666636,133076072535534,133143066617972,133210281847204,133277894537304,133344716553298,133411849927198,133479171889246,133546227348941,133613393471125,133680567757973,133747471144277,133815092694885,133882299688591,133949761246111,134016795613007,134084302333330,134151599492156,134218748575300,134286226450290,134353404068322,134420824252586,134488606484974,134555804345350,134623475466703,134690483600035,134758224609207,134826006851391,134893595445163,134960775882861,135028508540183,135095960735013,135163507633890,135231570137350,135299228313456,135366291934104,135434164441512,135501694129054,135569169908298,135637157790374,135705054764666,135772186874905,135840331615851,135908377113027,135975661392097,136043561797299,136111847024701,136179320855547,136247365788611,136315091691770,136383268940808,136450633902394,136518694771568,136587107910844,136654845130120,136722764534524,136790692010494,136858789394801,136926699799249,136994966991363,137063126108387,137130981786375,137199148759015,137267905671889,137335365682285,137403211807696,137472084817896,137540059359704,137608100117366,137676544249370,137744609414182,137812865756310,137881371733474,137950065023597,138017903991077,138086434341765,138154681020571,138222973236401,138291310997681,138359923804943,138427635056311,138496493508712,138565280890452,138633491844736,138702053215522,138770777255350,138839154226384,138907656208408,138976316707882,139044567114514,139113155840117,139181974353837,139250415968049,139318915767389,139387913377861,139456512959539,139525405368635,139593903655195,139662673872520,139731632402944,139800330679832,139868835637358,139938065813760,140006544736800,140075325278700,140144214564752,140213065680153,140281912187827,140351422024067,140419788822821,140488764357683,140557810977355,140627269313925,140695869433109,140764952738812,140833863141788,140902798303710,140971724553758,141041260892214,141109824048068,141179481866900,141248288278544,141317612531759,141386704514473,141456133362373,141525156944319,141594445763489,141663797436387,141733393527993,141802474190279,141871402267007,141940638026726,142009995801014,142079429142868,142149098759524,142217918186790,142287417715818,142356967538586,142426415385576,142496027745919,142565169817259,142635039462413,142704095637579,142773697508035,142843565828339,142912959095305,142982589139685,143052350102720,143121521105374,143191183408954,143260930037952,143330909574996,143400417502880,143470298432190,143539737205952,143609238969179,143679092721119,143748894948739,143818518059155,143888765550231,143958846795739,144028289460093,144097995144571,144168095977668,144237698231374,144308057666878,144377871537286,144447386555264,144517535614666,144587799234324,144657073329796,144727412455690,144797661528605,144867274446589,144937620412507,145007743945249,145077768647751,145148070213081,145218072230261,145288124802907,145358223644902,145428437188264,145498496165718,145569118831948,145639052402528,145709117774422,145779473332388,145849982304976,145920383658577,145990762953715,146061244356521,146130671252049,146201858139543,146272071744351,146342730409117,146412813872909,146483299613343,146553222642842,146624298970710,146694542169340,146764990589670,146835846150414,146906258733974,146976971208498,147047631434816,147117994365237,147188859404643,147259181982477,147329890744823,147400517000089,147471026277509,147542111424831,147612524372527,147683552135484,147754290680926,147825097332704,147895791160836,147966824634080,148037128828360,148108268495446,148179459237984,148250489690361,148320746992609,148391849115263,148462734629139,148533956093635,148604723335329,148675407576293,148746738955569,148817749819449,148888617161238,148959747326406,149030928554490,149101659078760,149172929418464,149244047487814,149315156020364,149386462822656,149457859754221,149528705755607,149600148629337,149671096645041,149742438117891,149813574922979,149885474076917,149956617801831,150027938425434,150098932629042,150170846049060,150241664603200,150313176862636,150384414569398,150455977138520,150527269357782,150598369311924,150670107294413,150741866196623,150813015261139,150884398158339,150956271785375,151028183777835,151099163202639,151170742362583,151242185501114,151314268057132,151386253942028,151457785658706,151529521244886,151600920048152,151672762640516,151744115627864,151816632607745,151887835052525,151959970561559,152031764563257,152102946028823,152175205296799,152246698978549,152318593578087,152391046778127,152463127474976,152534345525832,152606437192600,152678659153554,152750674446002,152822447912610,152894824509180,152966411795338,153038589235921,153110515884899,153182713125543,153254997015167,153327012423203,153398750356129,153471452155711,153543468567983,153615071244653,153687950019778,153759892733314,153831860521708,153904670541258,153976684362706,154048877132812,154121402816674,154193391048802,154265822157525,154338450126025,154410813069265,154482946002933,154555795178853,154628277958827,154700354410943,154773363396685,154846023384126,154917990374892,154990440829784,155063383876596,155135329267588,155208265651518,155280817178826,155353482217034,155425766491428,155498574781077,155570706299415,155643949435243,155717067918797,155789456238877,155861688488277,155935068739969,156007033019445,156080742770568,156152792719240,156226044682442,156298870696032,156371487388838,156444107157150,156517903662208,156590237411006,156663039346148,156735835501737,156809078070819,156882177590855,156955116234611,157028173336977,157100665690667,157173893197129,157247083996763,157319958312726,157393537350740,157466742170312,157539394797336,157612628046796,157685820019602,157758628333124,157832244492752,157905419167939,157978605831125,158052253943755,158125482484369,158198202159429,158271752915763,158344977302915,158418075544307,158491831808925,158565234776230,158638516046520,158712134764064,158785395403084,158858864251890,158932416509726,159005860307198,159078999168012,159152917824559,159226151975839,159299831295749,159373419898801,159447422730795,159520633147969,159593841971417,159667800475255,159741301475723,159815029126462,159889252118586,159962650326196,160036029045458,160109930086786,160183932786356,160257790768446,160331521876638,160405004987035,160479037892359,160552845226579,160626974002881,160701034123083,160774549920349,160848252575903,160922348659731,160996344567233,161070280616754,161144444249060,161218255991392,161292174023656,161366166900020,161440414526158,161514876584796,161588572633554,161662568407905,161736900121483,161810726273391,161885361112695,161959323698553,162033532344259,162107946687441,162182044146235,162255905642189,162330274800362,162404412504404,162478783078350,162553251373850,162627623404978,162702115728348,162776398892150,162850490817522,162925181633483,162999387676081,163074260694649,163148246585299,163222940296949,163297383854697,163372024746523,163446700257655,163520930893057,163595471956332,163670052141376,163744630696114,163819126107292,163894050076784,163968397251200,164043449455066,164118110442044,164192674576541,164267431955453,164342496074279,164416234173571,164491807627799,164566630993987,164641035132451,164715982197751,164790709679401,164865830573938,164940400195584,165015449644856,165090342951458,165165484563946,165240092575460,165315044381260,165390367485236,165464965572167,165540312690981,165615303161761,165690146192557,165764973756067,165840532811021,165915780549263,165990397733807,166065833385723,166141299328254,166215993034706,166291660805262,166366697486306,166441609119684,166517153240022,166592567897542,166667460330370,166743159169993,166818248856673,166893519429599,166968861292981,167044393352415,167119763654995,167194898932961,167270398195003,167346014657785,167421057360982,167496834984656,167572070709190,167647982183882,167723200431634,167798604539736,167874455781122,167950149498060,168025598468709,168101380220559,168177444546011,168252443002505,168328200947637,168404007529731,168479018246421,168555110254883,168631163834051,168706880368108,168782434224028,168858702922978,168934023168294,169009998672580,169085645906800,169161447511426,169237716381982,169313403810876,169388790084803,169465228319161,169540651980315,169616966852655,169693045040281,169769273391235,169844974572227,169921051634461,169997260457786,170073093918762,170149183597028,170225437403336,170301684691678,170377768551810,170453785812874,170529791796414,170606220601726,170682753770857,170757986884543,170835084453607,170911209806711,170987014105293,171063976848731,171139874122729,171216056030125,171292619905760,171368862535660,171445723385368,171521887925146,171597809533208,171674400528996,171751355591148,171827622988200,171903962434300,171980415665757,172057298078197,172133705515589,172210379927801,172286695034491,172362947646525,172439903639535,172516421255489,172592936770847,172669761365932,172746514264212,172823051339808,172899642056600,172976783842334,173053249479870,173129964038260,173207113767472,173283596167079,173360611539367,173437205928641,173514207829961,173591622146571,173667828138537,173745149888855,173822022314317,173899190894887,173975578870742,174052677904670,174129737523390,174207121591580,174283808407804,174360814950978,174437950029204,174514784147784,174592442586419,174669029435305,174746277299253,174823270676701,174900430093613,174978106220497,175055046247595,175132002665623,175209602339799,175286923896022,175363873574134,175441270254624,175519029971398,175595846387798,175673236482430,175750868010482,175827644554662,175905440377848,175983154431389,176060111454733,176138022780787,176215369152299,176292361301717,176370209810423,176447755797091,176525759640095,176602714196422,176680290939952,176757630506840,176835550353116,176912904075822,176990683160154,177068408305282,177145961870296,177223531906522,177301734760865,177379224918259,177456835031497,177534697023581,177612542609883,177690221049615,177768255152061,177845806382973,177923967862501,178002018715240,178079496794614,178157349623628,178235162365768,178313430335370,178391059038746,178469176128962,178547243693666,178625748076675,178703215967383,178781522118105,178858984945393,178937361989481,179015476776031,179093404804115,179171954580419,179249934544097,179328068155802,179405939092430,179484782478748,179562875759842,179641274350506,179719192237584,179797818134702,179875759454762,179954399587620,180031961444167,180111080328039,180189144363553,180267348135869,180346351103393,180424417128273,180502423592063,180581072998983,180659815001483,180737818548302,180816641174988,180895451946470,180973224447590,181052073047862,181131247343058,181209354257498,181287867500710,181366792066053,181445309817155,181524586461239,181602394770895,181681066706397,181760169442283,181838817363967,181917272144639,181995991124801,182075103124994,182153578717228,182232862197598,182311303992278,182390215296476,182469415107898,182548020781486,182626871958038,182705711027858,182784638185321,182863720398681,182942952949149,183021848571245,183100679444361,183179617604611,183258945167719,183337897262355,183417722018016,183495817437668,183575134814514,183654239063684,183733417296258,183812320013100,183891627054084,183970979422672,184050204667496,184129681247173,184208709552321,184287840605421,184367275809725,184446324769887,184525577236339,184605225257381,184684841940165,184763726482181,184843265874826,184923239660436,185002346458678,185081757899100,185161690396706,185240567880816,185320201947474,185399612194310,185478875432202,185558871780607,185638033327755,185717702055361,185797810906403,185877411785527,185956677693889,186036807612665,186115961965017,186195518085691,186275972561754,186355195516640,186435032598044,186514606608132,186594201875920,186674242967274,186754098044300,186834085508234,186913978552537,186993217080401,187073795027825,187153201627305,187233040045591,187313257349993,187393051537793,187473413254151,187553240501681,187633021365218,187713249160622,187793096874476,187873193330086,187953954912172,188033411716634,188113528806012,188193613986300,188274035423060,188353848510607,188434002678483,188514541757187,188594186099917,188675209321017,188754876873661,188835104040597,188915949369127,188996102968129,189076287586160,189156542122848,189237007402970,189317469850540,189397837155554,189478012064712,189558912974578,189640063966048,189719325896634,189800262154115,189880432068299,189961027031817,190041424490031,190121882246247,190203042905231,190283129700805,190364021783477,190444984116366,190524866947356,190605935548606,190686757652308,190767108895184,190847803221954,190928850624448,191008978138276,191089941612084,191170868042543,191251464553129,191332907466215,191413449189893,191493821766007,191575085095941,191656076895709,191736772509679,191817738775145,191899137177236,191979706355334,192060986456396,192141588584488,192222730654568,192303385250360,192384487026724,192465331192674,192546975358840,192627935887327,192708976615569,192790396474795,192871088055829,192952428365535,193033692153593,193114992151161,193196249879429,193277524201151,193358613883544,193439754433734,193521264933444,193602310910512,193684055969898,193765184107554,193846377855642,193927391547310,194008903311906,194091065835273,194171804569333,194253592344215,194335111539007,194416327505967,194497830584967,194579596330619,194661034131757,194742956239078,194824427179686,194905796422876,194987280665280,195068732177260,195150441673166,195232152987818,195314078121048,195395595776376,195477657762045,195559021014033,195640815236385,195722764234827,195804838503975,195885749260473,195967718372829,196049595414189,196131943626939,196213315268554,196295538628810,196377729271456,196459343182826,196541418684774,196622941903446,196704911988026,196787106493966,196869020666370,196951292974353,197033398732171,197114996069881,197197759110497,197279825492169,197361249263839,197443903795399,197525424859365,197607567234593,197690058488822,197772105076984,197854525418500,197936873088528,198019589831898,198101514011802,198183921450850,198266136870318,198347832301732,198430860830867,198512927115241,198595308113531,198677447152233,198760632069635,198842694818291,198925142151735,199007586138397,199089867540473,199172459120696,199254903006412,199337383367136,199420069544276,199503155979934,199585407099822,199667864049858,199751055347998,199833066821324,199916017203509,199998360792061,200081259615261,200164115228679,200246752912491,200329092622713,200412627106065,200495079786115,200577588883083,200661198560172,200743980651452,200825979605624,200909044606342,200992161246692,201075059515294,201158204466088,201241175946826,201323623615436,201406553102167,201490124905761,201573022561065,201655816550239,201739032762927,201821869836189,201905164358857,201988064566283,202071292103495,202154069933224,202237380768478,202320377179756,202404032284958,202486956484710,202569902163362,202653567117500,202736686479328,202819561230344,202903683018507,202986912398415,203070047760655,203153380592919,203236493710475,203319990362895,203403493596377,203487043624995,203570087091707,203653645131520,203737164446058,203820871519404,203904262966512,203987645762822,204070899031514,204155176359082,204238513148614,204321372538612,204405563887697,204489272921361,204572917878719,204656508813673,204739929642987,204823876598689,204907587889709,204991295589319,205074908789171,205158977851458,205242573696696,205326479055512,205410421284792,205493586641502,205578067472366,205661766294660,205745724374266,205829668729522,205913361545809,205997237855705,206081808894523,206165445114505,206249234483039,206333511330481,206417531347887,206501486906995,206585671840799,206669422346404,206754066261526,206837925919778,206921852777154,207006277985148,207090187226302,207174691392162,207258572841236,207342724545676,207427344660695,207511712399953,207595832655875,207679867859897,207764280284929,207848063949821,207933165245049,208017368290465,208101923503031,208186358035646,208270773584746,208354839389312,208439603566738,208524135046180,208608230065430,208692942373802,208777742662956,208861714067192,208946613822151,209031148142315,209115413577093,209200684513889,209284957601793,209369303256611,209454583562289,209539125618099,209623408661897,209707825523074,209793070572112,209877597138748,209962814356186,210048043228796,210132394813564,210217202280204,210301801444046,210386437586340,210472107704217,210556367942505,210641248103311,210726543895183,210811298689483,210896300321741,210981687125299,211066425106201,211151097644707,211236201528218,211321388658050,211406100517772,211491720604808,211576275920914,211661898653032,211747363851150,211832055887752,211917195290312,212002530854511,212087559762309,212172851588771,212258190861163,212343356772363,212428739561241,212514077351519,212599442026917,212684628069881,212769743252978,212855281111034,212941010460778,213026386261740,213112040998502,213196719443594,213282443409424,213368122317646,213452963354190,213538979251109,213624471221079,213710577293459,213795164911699,213881041536663,213966764803457,214052411955589,214138271632903,214223487928145,214309674885504,214394955199292,214480169417874,214566473522296,214652314415368,214737774399716,214823478105784,214909725215092,214994707955692,215081241567341,215167011725169,215252860471151,215338653446071,215424762941101,215510315008543,215596726773851,215682151557929,215768255167109,215854359915732,215939906671442,216026588318018,216112302820998,216198344617860,216284273495464,216370597216366,216456657749916,216542537911492,216629072332401,216715016758695,216800915487051,216887640025929,216974132346551,217060137926613,217146165244479,217232458305421,217318632976797,217404974853250,217491619080450,217578030646882,217664417279478,217750467077556,217836548963748,217923390958764,218009656812848,218095949651154,218182618040445,218269037717311,218355442785559,218441760291235,218528375535911,218614918887525,218701775767911,218788920315693,218874664286313,218961310606653,219048030885690,219134585342390,219221448408796,219308171696454,219394655978940,219481934293898,219568363081228,219654839682864,219741969777198,219828996501135,219915710903401,220002504565143,220088959544889,220175854308049,220262770921325,220350216530715,220436549487335,220523474157387,220610996084984,220697273942280,220784468229432,220871752504848,220958838880666,221045632963014,221132726387834,221219459301986,221306973623992,221393723949349,221481313613953,221568563619529,221655599602531,221742526314189,221829936336489,221917001111459,222004260850991,222091841602899,222179339374494,222265746117362,222354343069206,222440656758106,222527638061926,222615450220240,222702569770874,222789968635200,222877899330200,222965389399161,223052648948777,223139746233265,223227785909473,223315011055535,223402489552995,223489768849645,223577506936731,223665219586643,223752991073329,223840384149692,223928020342504,224016031533452,224103036926380,224190875858338,224278610216422,224366361206802,224454213247936,224541596593638,224629508272525,224717410281755,224805244476951,224892725739605,224981042054627,225068651543959,225156562877359,225244438001379,225332128931223,225420359733530,225508369364216,225595983194676,225684078966206,225772350113650,225860167103652,225947370915118,226035882518478,226124156845598,226212304900861,226300485527665,226389456174557,226476684835919,226564512704997,226652934765413,226740827563581,226829415544143,226917850604819,227005681837052,227094564004846,227182168392910,227270542752340,227359124878738,227447452975006,227535378232100,227624137849072,227712308705398,227800634251608,227889587504733,227977627494719,228066119875711,228154437512899,228243042936157,228331521438011,228420569866947,228508985947803,228597365418709,228685553850856,228774530776430,228862608579474,228951480416598,229040672633162,229128927982690,229217967199272,229306415564404,229394965776112,229483879152611,229572601255369,229661179965281,229750180710755,229839038105689,229927661307319,230016306432885,230105267096741,230194426028025,230283115658954,230372350720296,230460929346754,230550529134726,230639001999008,230727400430500,230816890039730,230906621112760,230995085312944,231084298915589,231173320524153,231262465815065,231351681296533,231440506556855,231529364421085,231618533419865,231708072612863,231796889198037,231886397525183,231975724279776,232064697830468,232154374237356,232243402448060,232332420405834,232422093320386,232511343032512,232600426854830,232689978160310,232778950214697,232868985913489,232958479922621,233047603817159,233136905440231,233226734177111,233316090579085,233405452832111,233494949964337,233584888602598,233674365312694,233764073846712,233854283350956,233942443065652,234032809752262,234122251190150,234212010736204,234301797752776,234391601470084,234480909998427,234570660781441,234660288050023,234750417132551,234840029198043,234930094666679,235020122974629,235109671635033,235199517455337,235289417695182,235379232026154,235469505708544,235559115783960,235649590342642,235738898718396,235829217661056,235919196707818,236009019449976,236099318276077,236189141834799,236279349698907,236369455261785,236459490943283,236549700158021,236639455235873,236730125356653,236820043552153,236910860962028,237000909917368,237091517191578,237180526675598,237271188914472,237361613211048,237451756058042,237542555314292,237632406105206,237722501184620,237813030551001,237904135507667,237994182849857,238084594106049,238175179455347,238265243958041,238355987553061,238446639250731,238536786118569,238627346177108,238718091407730,238808407607862,238899229701596,238989796662682,239080124622860,239171170912618,239261940180484,239352628211480,239443403672151,239533678630747,239624590851051,239715225685497,239806214875865,239896419953239,239988063668307,240079103075503,240168720146733,240260218026169,240350931214388,240441862813830,240533171117224,240623841519898,240715134217590,240805837885694,240896732802448,240987087432690,241078583467156,241169752238667,241260287641791,241351997878771,241443408051533,241533632507159,241624600395835,241716093449203,241807515771753,241898539160791,241989650284108,242080553686608,242171933399736,242262990423592,242354721065446,242446211169480,242537559193138,242628715756692,242720305308482,242811802047676,242902433065011,242993831510937,243085126017425,243176546829213,243268933228897,243359432994839,243450936748151,243542852315431,243633796699123,243725454770952,243817168009548,243909260453854,244000710605936,244091781813622,244183490427048,244275265234102,244367221660996,244458963963938,244550503016376,244642086171917,244733779500557,244825390430587,244917436235081,245009317187277,245100504699693,245192490541425,245284581204675,245375818407039,245467815753152,245559703111198,245651706342600,245743704239786,245835266789562,245927876978074,246019583095466,246111228570862,246203342985918,246295921081243,246387958641107,246479703761269,246572271502115,246664038847199,246756270121565,246848070673521,246940451335553,247032218801429,247124555507471,247216980793084,247308587982120,247400764616792,247493555282110,247585804071022,247678064002354,247770418096202,247862224299148,247954866342066,248047198474959,248139829731481,248232311597987,248324245080015,248417048408273,248509508308559,248602345194801,248693912693387,248787049134115,248879437167491,248971592183662,249064423986216,249156695463030,249249161129502,249342403917972,249434747529368,249527452032762,249620062147992,249712577834632,249805282385033,249898620453675,249990886059205,250083501731955,250176256359885,250268977624691,250361787854743,250455026429797,250547536279231,250640546855640,250732989737806,250826417810182,250918905064790,251012121698966,251105204718834,251197819822388,251291409863718,251384192001968,251476856994924,251570569899285,251662587941293,251755581513831,251849428462981,251942410905019,252034924516781,252128621046115,252221720423685,252314858824391,252407952471702,252501325262464,252593653489366,252688165809342,252780884782200,252873849392428,252967305735060,253060812387424,253153921968568,253247104109208,253341326569427,253434049799863,253527662451269,253621280677203,253715357919239,253808181096959,253901502351677,253994806631901,254088911822493,254182109420554,254275519742858,254368969129610,254462648202964,254555659947942,254649804159524,254743712868016,254836976382990,254930593115116,255024204082800,255118915018433,255211627590749,255305546865657,255398955023507,255493542456537,255586972713259,255680475735415,255774647245791,255867947488157,255962135613944,256056323703436,256150168666840,256243805291966,256338246173618,256431989280546,256526092353052,256619694272758,256713639305122,256807950154528,256901393559191,256995782913139,257090020045085,257184296488559,257278448802311,257371947011131,257466307416835,257560628187267,257654627328771,257748716431024,257842884260670,257937136513786,258031405427322,258125679790188,258220202326932,258314679546420,258408992785608,258503040269124,258597703267722,258691812307769,258786226217881,258880882951097,258975138087307,259069472065775,259163353252373,259258156064285,259352409897941,259447574453529,259542433330910,259636612731090,259731193717010,259825904659270,259920077289132,260015620405714,260109769712558,260204456914144,260298956794106,260393938177866,260487932767409,260582811466439,260677729613883,260772051861917,260867814817621,260962215808939,261056860407769,261151953086819,261246335799437,261341478985936,261436462920998,261531247700356,261626571884232,261721401460752,261815991911722,261910957116042,262006246045846,262100801123456,262195600266616,262291331940705,262386118983379,262481116116045,262576630829719,262672225026223,262766680203819,262861971953137,262956938670279,263052366420007,263147702690704,263242753659990,263337513503632,263433509877278,263528143364170,263623289466118,263718800188038,263814841147022,263909677968380,264005044969824,264100377282257,264195766281515,264291149134157,264386834233621,264481439453847,264577460741317,264673230395041,264768182460133,264864682940591,264959811251210,265054801723416,265150643711508,265246056318052,265341943264870,265437131775328,265533349808302,265628428536400,265724325231942,265820376162094,265915980038947,266011778156893,266107673226563,266203436065415,266299032247523,266395510587709,266489833080971,266586430960515,266682609958189,266778805787349,266874576679376,266969991296608,267065938948558,267162018132416,267258556136528,267353302329392,267449845133602,267545761512966,267642671228482,267737879914247,267834122235753,267930427329159,268026116818401,268122041379733,268218356406887,268315154120685,268411520048817,268507166245501,268603450510423,268699388895092,268795361158768,268892628324640,268988357631478,269084575798458,269181139012734,269277090983824,269373843316384,269469886226706,269566481892623,269662661907505,269759169985347,269855244898649,269952063302023,270048800460461,270145052360751,270241586411853,270338171818663,270434739333277,270531398638518,270627872547506,270724755972836,270820789529510,270917556193368,271014854038472,271110868116538,271207789104842,271304911959364,271401519558488,271497964502971,271594802147979,271691644968941,271788921290505,271885571909599,271981943915917,272078842091325,272176104530117,272272306326159,272370013666628,272466561641020,272562813227230,272660147937522,272757174820574,272854409810518,272950867022680,273048605380760,273145374379704,273242183219316,273339803833375,273436495163215,273533539817731,273631135429311,273727539860727,273825616312701,273921926156707,274019484339773,274117024517595,274215005879268,274310812349244,274408647027920,274506382305228,274603250302158,274701071550264,274798007772828,274894914021442,274992954457326,275089975547974,275187275264289,275284585865105,275383241238787,275480177607119,275577585039797,275674618683389,275772397538149,275869796762381,275967154374049,276064668606231,276162882001290,276260523121668,276358029259706,276455972294394,276553476874412,276650653683892,276748366726658,276846131540350,276943772932904,277042243054809,277139485608827,277237107027647,277335423154535,277433311888003,277531012724673,277628736112565,277726639958909,277824619031685,277922661688069,278020364150672,278118545663836,278217036683624,278314467302688,278412183850512,278510684276176,278608563109824,278706165671100,278804218450134,278902651338446,279000942800457,279098541657559,279197036648843,279295020669679,279393326398317,279491549154515,279589360296307,279688267929421,279786077249447,279884531342204,279982749747732,280081337247946,280178931244382,280277622743612,280376348722616,280474345198662,280572840278120,280671399156086,280769504435134,280868373215523,280966570702499,281065008398167,281163674632247,281262075186129,281360651358415,281459203089281,281557759776025,281655968086857,281754876246921,281853924967064,281952348336198,282051236244118,282149704829692,282248331561828,282347087030554,282446336917646,282544683642336,282643471694644,282742347306696,282840749900971,282939658975073,283038643847749,283136889806453,283236693517131,283335067303297,283434131070319,283532833522667,283631989900943,283730968078148,283830134417512,283928927383488,284027701535034,284127308483110,284225956417872,284324591358238,284424154137426,284523319548582,284622525415682,284721150129865,284821040749315,284920000868665,285018918394185,285117994770247,285217472972025,285317021342805,285415910891203,285515018601725,285614226026989,285713954195616,285813088371542,285912666339994,286011833946350,286111409904188,286211008571528,286310131393420,286409318345042,286509044509120,286609458642483,286707317787977,286807664614083,286907172807169,287006567012193,287106423713857,287205768150301,287305747673625,287404923344367,287504603378941,287604448905672,287703531795420,287803512000962,287903199527902,288003772964048,288102690342996,288202702062570,288302528130242,288402049261368,288502135217792,288601671889105,288702303995441,288801510548117,288901246356535,289001571341973,289100666718823,289201275814883,289301364933375,289400635483785,289501402614317,289600867601040,289701417807874,289801268412150,289901685139994,290001557283586,290101320644184,290201357590284,290301996901768,290402473847756,290501951391334,290602420025175,290702851709949,290802905464003,290903298966033,291003775079439,291103472164057,291203113977973,291304053334271,291404925853285,291504743456676,291605565829456,291705901953858,291806710137980,291906360784110,292007052732122,292107419882086,292207695846634,292308096425464,292409029483712,292510021429813,292610244421511,292710652081941,292811208459819,292911805598371,293011729165563,293113020150937,293214220048263,293313587021815,293414808477873,293515752477104,293616226588878,293717065974056,293818234711782,293917953435086,294019257950784,294120741788772,294221244128510,294321751080418,294422756063430,294523567203601,294624220542499,294725179525083,294826167324549,294927328504575,295028102935741,295129213372321,295230376748009,295330954345497,295431693224807,295533588040512,295634131334950,295735149476404,295836823661592,295938038274442,296038817186226,296139624836862,296241197457980,296342304108058,296443928554485,296544585714787,296645645960809,296747169838013,296848638101915,296949984218665,297051220214799,297152472948875,297253875408509,297355330930127,297456930228552,297557451689858,297659501872062,297761629514958,297861995166350,297963956795598,298065662963672,298166683714336,298268701968004,298370095226674,298472044263109,298573349878445,298675205375665,298776180822377,298878215330545,298979933332237,299081540787119,299183189257589,299284902992577,299386318085431,299488714476042,299590235868126,299691579757636,299794166387084,299895592289622,299997138052968,300099131675466,300201397226522,300302756272590,300404812453884,300507632888403,300608798964719,300711391885647,300812956019813,300914548969687,301017149900569,301118289659435,301220589663853,301323247290871,301424972488827,301527012574124,301629209463530,301731764124612,301832983727288,301935913091782,302038158881874,302140281355178,302242323046322,302344625268572,302446840651137,302548664291023,302651236314601,302753630036213,302856260162737,302958925465443,303060832698231,303163232588651,303265576009335,303367569886943,303470673378520,303573372475494,303675587579614,303778821256302,303880177840754,303983060255262,304085672289444,304188386712542,304291044584582,304393731498226,304495780816225,304598733670945,304701103870721,304804029204045,304906004454363,305009752968905,305112251352611,305214423580029,305317494213047,305420753263947,305523091957714,305626115121926,305728787475974,305832052658238,305934513362268,306037499558024,306140386092020,306243313925612,306346528424850,306449673925332,306551848361853,306655236043157,306758039110799,306861742907095,306964333946215,307067353059557,307170653060805,307274105062275,307376603209887,307480482123053,307583093558262,307686047379408,307789915534496,307892558597008,307995980856936,308099081658146,308202537561892,308305776514668,308409278375298,308512661697982,308615489321649,308718758386543,308822832448149,308925556223953,309028838658801,309132217908853,309236026813973,309339359579391,309442770722405,309546087687157,309649945464918,309753209633016,309856589172166,309960997178516,310063842723148,310167044208298,310271589356268,310375139203962,310478335392648,310582190408524,310685920226621,310789154162575,310893689746773,310996845950207,311100896305109,311204388708305,311308472739261,311412252136395,311516097783479,311620244753937,311723808551596,311827518974734,311931209010972,312035769842428,312139642024896,312243425713342,312346910371970,312451130031674,312555255073152,312659273066064,312763016601257,312867737391723,312971520678543,313075903382615,313179732581239,313283423431223,313387844188525,313492256990649,313596723905483,313700984328569,313804945036216,313908779717232,314013649153458,314117430401752,314221563621412,314326216663992,314430457994004,314535064010480,314639736624632,314744003530190,314847671784205,314952544055539,315057209427893,315161468770157,315266180257537,315370765519521,315474515211865,315579438923563,315684155498519,315788390957539,315893458667822,315997989157166,316102461681696,316207125368286,316311419620248,316416123081722,316520762370694,316625717595758,316731225847436,316834531493664,316940004872691,317043705295629,317149755155635,317254299924331,317359011162523,317464132349595,317568739843015,317673888473941,317778754287617,317883836731541,317987905426494,318093158839650,318198416665664,318303641374678,318409157982054,318513072529558,318618285194372,318723514706692,318828923687058,318933874209718,319038609982193,319144056993511,319248719865677,319354288177113,319460123826217,319564580265975,319669685753367,319775271448831,319880084824739,319985904710277,320090883126206,320196461104588,320301567043820,320406852729906,320512130122962,320618220706724,320723092732466,320828357774646,320934103860922,321039640950896,321144799472719,321250294847123,321356083249723,321460595078075,321567183251745,321672262249379,321777741123377,321883324728133,321989050818591,322094529798743,322200232947818,322306022109460,322411488535990,322517437105400,322623301942812,322728887916284,322834295627032,322940563282640,323046231108792,323152129723496,323258718849087,323363429636035,323470134437569,323575772892881,323681125695499,323786841668609,323893399959459,323999029816169,324105079820171,324211184514709,324317110553902,324423072302604,324528975155148,324636143951284,324741537891528,324847585800240,324953770466864,325059946702448,325165558881854,325271528721262,325377837411149,325484308264439,325590113654901,325696972063757,325803190187761,325908849897337,326015632592539,326121787295641,326227895542213,326334235581441,326440801183046,326546985066408,326653995686160,326760567631054,326866586740652,326973717787078,327079048593170,327186561740658,327292508513806,327399282842718,327504977901445,327613015202309,327719003599993,327825236826793,327932070055477,328039002578361,328144753405433,328252119176661,328358842225129,328465074508523,328572256302998,328679105996574,328785388522382,328892284522828,328999184677832,329105930223150,329212394005888,329320234048648,329426286683462,329532711767656,329639871744473,329746940561611,329853937252805,329960785417685,330067853916709,330175021941471,330282187767605,330388645098383,330495373612687,330602335269447,330709982129378,330817295835334,330924346223544,331031477093740,331138344528798,331246063279822,331352531016988,331460481135316,331567135262984,331673984534106,331781915312025,331888989462375,331996450312177,332103838714309,332210657030039,332318366189003,332425575343897,332532814072317,332640005698431,332748363406355,332855109802742,332963003302546,333070159995130,333178598415586,333284715240620,333392542054628,333499995894816,333607492095948,333715235279724,333822905825320,333930343778599,334038802823699,334145295585477,334252713469641,334361300092115,334469142123247,334576047110371,334684287698969,334792353141045,334899730976081,335008169693356,335114953195848,335222893856548,335330800077672,335439505191086,335546829797828,335654869955648,335762381896074,335870628888764,335978238507424,336086788741136,336194297174775,336302098266771,336410583702539,336518315709011,336626655196065,336734311580635,336843134397149,336950316888625,337058942245637,337166106646151,337275402011574,337383242581290,337491537028040,337599848346864,337707700644546,337816360767224,337924555388240,338032766810202,338140119891108,338249767842444,338357830220397,338465787034531,338575099863417,338682794063679,338791380845057,338899475595785,339008173396161,339116836564701,339225349026287,339334084633367,339441696009544,339550400761122,339659367477600,339767422320246,339876409907988,339985175707188,340093384098046,340201906063028,340311322700378,340419452310226,340529193449461,340637292049621,340745678580495,340854185183245,340963393413937,341072056441259,341180678074753,341289445789649,341398812164301,341507135114009,341616296045488,341724510175720,341833982982460,341942735196612,342052034847388,342160969581560,342270264209496,342378397521770,342487622230458,342596656624598,342705953984866,342814989694413,342923465600479,343033176400869,343142593139249,343251987917557,343360848541525,343469745382175,343578983216961,343688367619703,343797249983541,343906557781316,344015772158990,344125639365936,344234588883230,344343879744878,344453635442266,344562440515284,344671976695976,344781036088906,344890904846928,345000342225039,345109594972805,345219358513529,345327955797801,345438468240831,345547729749927,345656416155421,345766823474777,345876311003339,345985906471757,346095525269034,346205792306996,346314279629252,346424228851224,346533556864956,346643572429748,346753806889498,346863198374090,346972489293118,347082292212698,347192718174377,347301876916627,347411978157053,347522278916333,347631866197757,347741998617487,347851841310671,347960957009911,348071055128043,348181496516565,348290871262083,348400778431126,348511466468136,348620760847336,348730868765620,348841516190724,348950396867748,349062162878178,349171920096348,349281994763016,349392282402612,349501507988139,349612247806555,349722285133269,349832967281433,349942344766075,350053355165571,350163420560279,350274183520937,350383798100001,350494529396463,350604485227394,350715289647270,350825377343924,350934983852520,351045760283174,351157123886676,351266361136746,351376821184532,351487914417634,351598578757834,351708846785009,351819321816247,351929931803421,352040794859813,352151307354799,352262118910161,352372284330613,352482702831093,352593597795837,352704378342945,352815707860074,352925563027444,353036525578184,353146821559318,353257633797714,353369396437212,353479631060830,353590533416246,353701202721004,353811757266474,353922407531756,354033554901769,354145133827631,354255545033803,354366999903969,354477391992195,354588716076735,354699273405775,354811428318989,354921149697803,355033048735639,355143719364876,355254663778274,355366218308926,355477407399166,355587769361528,355699262485612,355810845121696,355921639912452,356032873693146,356144071571560,356255372073339,356366603652323,356477720034101,356589381454335,356700874932167,356811757849245,356923258627693,357034736666297,357145650102373,357257809508609,357368783008715,357480308686512,357591540513974,357703490077932,357815205332678,357925601286936,358038243331248,358149360835768,358260825943042,358372413795052,358484044995342,358595474551007,358707099710837,358819417284983,358929830939849,359042447336073,359153934569267,359265975374113,359377423381199,359489405194295,359600528797041,359713200795262,359824888521306,359936142007934,360048566485022,360161525541994,360271615117650,360383758577824,360496211051564,360608494640952,360719878876300,360831963841871,360943421400619,361055918706817,361167981204657,361280073879061,361392276483571,361504103798455,361615529095741,361728167846529,361840783744271,361952698331973,362064796004272,362177555858702,362289773826700,362401795690948,362513554810890,362625603577282,362738381550504,362851056691000,362962523350674,363075285548856,363188191299405,363299948078579,363411788170189,363524977949099,363637011632481,363750068765825,363862096087083,363974046784157,364087441554029,364200012913641,364311807214424,364425493239360,364537541352734,364650447202836,364762982823188,364875441817596,364987096219270,365100403558354,365213246991214,365325252194642,365438556995944,365550669218507,365664208451123,365777443908317,365889332425931,366002026627635,366114717585121,366228141101821,366340899308709,366454115925805,366566252060851,366679656407750,366792843496496,366905110232796,367018103414974,367131394737936,367244709730484,367356494234378,367470265030202,367583918889470,367695967930062,367809729394569,367922629697533,368035305459873,368149593956197,368262035138173,368374734481279,368488638012609,368601424664463,368714993108463,368828377168973,368941335089379,369054705922540,369167885471878,369281699743380,369394174193778,369508250724030,369621894147426,369734445749694,369847726399248,369961534738632,370074512994126,370188819143897,370301871406349,370415236370723,370528900689425,370642824139559,370756959735023,370869732707777,370983101201605,371096257619455,371210386854239,371323967478241,371437948835330,371551495875236,371665207937964,371779031245800,371892561451890,372006748776608,372119786924860,372233866515200,372347356197346,372461658469744,372575593280345,372689254928687,372803594627965,372917033566787,373030300322717,373144710996233,373258551360525,373372921722801,373487444137201,373600322119653,373715047244246,373828701761800,373942386546456,374056547645570,374170955459172,374285366747576,374399639466432,374513313808960,374627315955732,374741686683068,374856101425724,374970526308881,375083959878887,375198344076939,375312487969405,375427623591615,375541401837553,375655731785287,375770281833017,375884510093847,375998836520095,376113037506230,376227912701392,376341991561524,376456629500990,376570728444574,376685908761106,376800217738172,376914055174492,377028954010458,377143679859734,377257839076664,377372768371353,377487151268315,377601686766977,377716320592043,377831405946499,377945645705531,378061023082163,378175602244521,378289790578533,378404865502715,378519991403886,378634189378494,378749804664436,378863886658650,378978733450956,379093535900878,379208947075100,379322674328472,379438296257160,379553377231016,379668604455909,379782888719993,379897707154693,380013114473175,380128089269465,380243435179323,380358723109909,380473108108371,380588736500365,380703509496657,380818681034055,380933698999348,381048958879516,381164399340896,381279624852336,381394116847192,381510406309316,381625300415870,381739897370418,381855644107642,381971162110248,382086157668291,382201559246575,382316991422921,382431839362903,382548125110783,382663806195847,382778759347385,382893756592443,383009795988989,383124949973543,383240134426193,383355807564450,383471244567630,383587697221516,383702333358068,383818094711266,383933907188202,384050359545490,384164912149364,384281151975560,384396696698442,384511936358633,384627775031971,384743383998481,384859270192257,384974775850563,385091264754395,385206817891103,385322730664499,385438701478871,385554510940961,385669651376773,385786681267500,385901841614940,386017855800604,386134463404006,386248891617668,386365718419756,386482349522288,386597610586920,386713987172670,386829858752256,386945424242933,387062401313451,387178186081973,387294166321133,387410273422503,387526803029405,387642146338423,387758991730307,387875524073471,387991550590715,388107470127077,388223605983136,388340054648916,388456685430684,388573030330722,388688359374540,388805722607578,388921677447146,389038516947482,389154905010834,389270993033460,389387835190143,389504825305533,389620398759367,389737174570159,389853581272423,389970425486671,390086272830187,390203585450689,390320156288815,390436895829971,390553334865303,390669259293362,390785745742186,390903436536614,391019804942944,391135982999936,391253524638014,391369625855886,391486793936964,391603937566184,391720545332546,391836858893691,391954329867653,392071679642035,392188009198025,392303954393091,392421790713861,392538156821009,392655674416449,392772932237483,392889307352125,393006931302571,393123305414898,393240284784748,393358015100840,393474294195638,393591739852754,393708918470018,393826037785758,393942356287130,394059841961624,394177206024412,394294469162587,394412172224791,394529060117273,394646880363743,394763899120175,394881801962785,394998077328099,395115188241767,395232871263943,395350404694061,395467288566435,395584696077338,395702613623880,395819936962810,395937457805022,396054509214270,396173029753272,396289878634134,396407856422930,396525003078064,396642708872568,396759673638271,396877538403487,396994710666467,397112971073129,397230149217341,397348387978573,397465481494813,397583893452169,397701598488559,397818833014803,397937699957139,398055253797090,398171884098598,398290746474552,398407925857084,398525637697244,398643359408120,398761718428334,398878741933332,398997483498026,399115670339186,399233574264549,399351669456807,399469935112717,399587492031035,399705847390211,399823465930061,399941513111739,400059640057789,400178454296869,400295316162463,400413493792079,400531946832680,400649753103236,400768694288574,400886702064262,401004894478536,401123725979022,401241700590764,401359048666508,401478567528406,401595949222572,401714606832420,401833428375723,401951182296809,402070212770579,402188140344049,402306630792905,402424444948473,402543641454753,402662224718949,402780740861027,402899596214895,403017634752164,403135598953880,403254645288998,403373344133520,403491232645298,403610855822184,403729423189666,403847306084788,403965893125882,404084609324142,404203749438502,404322085487149,404441793001091,404560296247791,404678226555977,404797591994223,404916391591545,405035341579477,405153915117389,405272589785641,405391281348315,405510348181660,405628693949354,405748476528776,405867404419314,405986714887862,406105564154834,406224676443992,406343545422554,406462614187674,406581671740838,406700126883652,406820013582183,406938657285005,407058007796617,407176840070369,407296365321239,407415308862577,407534924424935,407654134289965,407772388555369,407892520152113,408011794836397,408130684592604,408249993057134,408370192893760,408488787710746,408608245721202,408727318534776,408846570481762,408967363618174,409086607183126,409205147617358,409324530708067,409444996934415,409563347617411,409683000362755,409802726582731,409923126838653,410042519647435,410161533610503,410281242836751,410401675920633,410520641475975,410640960150974,410759945205514,410879809879732,410998885082242,411119080730960,411239130691548,411358737640774,411478488900656,411598554348972,411717617308472,411838474292583,411958477402611,412078582475655,412198081152741,412317228205471,412437483223383,412557294596431,412677271696019,412797691075121,412917475216085,413037332957029,413157257203664,413277801271504,413398291446512,413517620897052,413638258533816,413758920349060,413877803426948,413998605619786,414118445106590,414239366584476,414358756963324,414479591715769,414599683464189,414720289422265,414839860716455,414960330019293,415081235649729,415201980657153,415321121637827,415441815133767,415561999402059,415682705541548,415804047615200,415923884261962,416044634274602,416164874637668,416285587427806,416405284930998,416526515700694,416647706637114,416767362057730,416887774963578,417008881515875,417129029020667,417250048432609,417370714282611,417490541690181,417612588665975,417732720700427,417854067524621,417974803812717,418095870907353,418215285654125,418337078608470,418457597173372,418578575070852,418699955385902,418820324765292,418940618116724,419062577796768,419183054894096,419304277343686,419424402386704,419547066278989,419666924918957,419787829333291,419909880018151,420030375141801,420151516263135,420272123678241,420393527477769,420514905373479,420635599162433,420756925110349,420878232235562,420999491935234,421120940385532,421242291255558,421363501583104,421484120175810,421605564776030,421726854480598,421848189751018,421971075279638,422091083102092,422212992402493,422333908098099,422456317421349,422576678980403,422698290588321,422819868976609,422941155887311,423062144036961,423184555259573,423305404956645,423427649377759,423548927541724,423670703540786,423792467823764,423914665571562,424034797656438,424157122662536,424279141540524,424400430208438,424523072267862,424643704815462,424766531939579,424887931325131,425009764561273,425131154510727,425253611327641,425375322805187,425496569159369,425618688513349,425740796062293,425862819862523,425984630298317,426106479229002,426228208269116,426350962345358,426472797271952,426595138923936,426716986109620,426839289680030,426961293212918,427082837977564,427205221256164,427327232273090,427449426002323,427572148673539,427694051869525,427816260418165,427938615778807,428060547990641,428182215649319,428305285739177,428427246988093,428549903658975,428672974489944,428794769880288,428916813182360,429039480068850,429161398229090,429284330255794,429407055344334,429528677283490,429651949466514,429774458065752,429896651046936,430020068449905,430141745668415,430264003779819,430387494033111,430509858381379,430632080412133,430756019963927,430877045428243,431000374919491,431123026488353,431245767413715,431368025575370,431491278377542,431614026695038,431736110907424,431859472699386,431983119718050,432105515522856,432228218107384,432350865093538,432473877017696,432596572342870,432719784980885,432841498599523,432965840592101,433088806773291,433211064203379,433335174647907,433458162677597,433581516147449,433703231096681,433827446251995,433950197018801,434073146215912,434197441831148,434319589426470,434442683878220,434566245881466,434689207057258,434812643123636,434936154394466,435058490032122,435182282446296,435305822798697,435428718152961,435552357934821,435675665462515,435799135466869,435922768064717,436045318357627,436169130441009,436292886766079,436416732938765,436539357899655,436663565846366,436786676181050,436910517494446,437033588724752,437157682658470,437281618750928,437405564560568,437528790957208,437652252973588,437775571428106,437899402796682,438022572637319,438146788145967,438270539114779,438394000443863,438518515275971,438641886385615,438766289326221,438889935268477,439013773403131,439137058708639,439261938915413,439384724611508,439508118911428,439633415747166,439756288372828,439880990793734,440005176580428,440129064940520,440252838562124,440376614438678,440500319404382,440625065632340,440749616740775,440873196895981,440996940238867,441122106094187,441245561171889,441370709982189,441494169530845,441618891086763,441742340339485,441866890743827,441991656042586,442116401793314,442239713285140,442365079462866,442488688568008,442613414365402,442737724511314,442862088286910,442986806464184,443110617194268,443235061141158,443359441284313,443484021891313,443608399239399,443733938858923,443858144604497,443981823786715,444106995990185,444232045781271,444355907728269,444481094372221,444605519145769,444730232754762,444855367648338,444979916780036,445103776916494,445229639365786,445354290813580,445478584010760,445603203065802,445728221622452,445852550748850,445977603255250,446103151237765,446227663604979,446352590464225,446477490062581,446602598150225,446728275671349,446852784271573,446977103409255,447103620537939,447227118605997,447351871578675,447477916738170,447603190249696,447728628264068,447853168814780,447978626065128,448103443798214,448228418595348,448354251511948,448478758397544,448604256351348,448729136518684,448854646296491,448980224830885,449105539762937,449230723957107,449356205787677,449481431266141,449606607163349,449732878946751,449857275790511,449982339873135,450109187726092,450233930847072,450359178820730,450485701018328,450610613120560,450735956324116,450860791095660,450986700850746,451112968129966,451238852820462,451363718160250,451490073652345,451615002329239,451740732820379,451865828481569,451992215114847,452118737461977,452243283673393,452369691895729,452496695387861,452621062321171,452747151055455,452873234606354,452998823463382,453124874267032,453250719519250,453376566909232,453502490619818,453628809748060,453754158832250,453881098407604,454006065562558,454132371080282,454258582253041,454385278335697,454510669392013,454636626967459,454763151311227,454889395504491,455014935784275,455141644988529,455267508988297,455393954911805,455519897379735,455645715427970,455772301582796,455898398946528,456024394192066,456151269483462,456278943345196,456403664741516,456530576359660,456657624203120,456783423388824,456909656416156,457035958508457,457162493556129,457289611813673,457415122887545,457541530019287,457669437255433,457795326877407,457921531519117,458048543374061,458175005586505,458301246087845,458428241900602,458554799724046,458681508819236,458807488671782,458934515233314,459062193287444,459188806156092,459314928273908,459441485363238,459568701594394,459695143235856,459821743661615,459949444311765,460076340246305,460203537135547,460329809363247,460458034446327,460583024778395,460710917699035,460837795878365,460964511510895,461091902314555,461219317658236,461344961897424,461473795532886,461600640906310,461727054098762,461854255155336,461981420787002,462108004388774,462235877926298,462362959727082,462490223283616,462617061806519,462745153540137,462872692963387,462999260077395,463127163300543,463253201908303,463380749259707,463508763584673,463635175079489,463762998474889,463891679224287,464018283921520,464145798383076,464273960260646,464400232774482,464528714003590,464656138841016,464783107563116,464911444922952,465037906702186,465166022784424,465294110936434,465421036476045,465548271910049,465676305886717,465804326870437,465931492851025,466059435103849,466187010863221,466314588553335,466443085791001,466570351416859,466698190671685,466826280166676,466953882489436,467081351212920,467209755206008,467338101069024,467465613121452,467593465908426,467721802641822,467848514272252,467977653419458,468105739931466,468233549501299,468362122191853,468489505931105,468617916703113,468745711202817,468874269160689,469001614885671,469130576520623,469257895644941,469386816005579,469514470754519,469643070584846,469770532694382,469899687449788,470027757141922,470156417656030,470283894475464,470412709837462,470540666081324,470668775162656,470797943924250,470926646241924,471054405744329,471183278126187,471310640514047,471439652749643,471567744473267,471697312689247,471825090417633,471953641442199,472082587745967,472210930654575,472340561939909,472468204666064,472597824788748,472725387687722,472854663435334,472982668932746,473112198448158,473240631667510,473369687886660,473497821617728,473627518108860,473754654977148,473884817632371,474011988018011,474141783140459,474271125371157,474399240953489,474528822051161,474658412738419,474786609440907,474915642404913,475044297794629,475173076334501,475302729591340,475431086607090,475560660138012,475689309143620,475818415557644,475948199800246,476077598608598,476205707606188,476335049180192,476464286195706,476593251408974,476722697243183,476852015711703,476981640133105,477111403359599,477239206126763,477369938993787,477498262285829,477628063246521,477757363830055,477886635754221,478016153004531,478146060312932,478274241165470,478405164846968,478533668803614,478663271113918,478792532402682,478921909690502,479051502066724,479182010714946,479311408576776,479439329287064,479570262780145,479699955492051,479829558474645,479959376737431,480089105261649,480218522736097,480348056350435,480477774789845,480607449178545,480737171058683,480867138983191,480996597101648,481126461605118,481257503922200,481385798605054,481516355745208,481646647402860,481775389741072,481906410831068,482035874717474,482165110903180,482295969331444,482426699724405,482556414961255,482687477897949,482816538733073,482945876439277,483076784098457,483206538219685,483336186806693,483466862592713,483596422586329,483726106633223,483857438460232,483987723143944,484117274281402,484248052483034,484378234978424,484509714004022,484638888454300,484769397833478,484899525667382,485030559711066,485160338242128,485289711837693,485421441243007,485551546622173,485681837661655,485813081668173,485943890173355,486073771849743,486204038804739,486334583651799,486465514021553,486595186942807,486726205094138,486856971564978,486987371051508,487118417372802,487248804747740,487380353948976,487510052925098,487639953115108,487771638111766,487903109713620,488032660902960,488164189698429,488294666682715,488425437485647,488556763792495,488687353209557,488818205829733,488949329389347,489080616275367,489211150462677,489342748628643,489472592962655,489604448571992,489735081397050,489866254942442,489996752171028,490128298729912,490259585030422,490390387425332,490521599862878,490653415227786,490783520733168,490915015530386,491046164975507,491177123150985,491307805163339,491440355625471,491571241362791,491702560733125,491833673299723,491964779675415,492096103748075,492227769069947,492358277780603,492491081541236,492622211139350,492753573977458,492884953812308,493016891533484,493146898958350,493279264856808,493410913679502,493542069297114,493673350068080,493805390160440,493937779967229,494068059844367,494199454935297,494332383396857,494463534015773,494595150377805,494726296117357,494858890805623,494989768562085,495122335558025,495254021519337,495386065231089,495517591545946,495649049598294,495781640291996,495912884358536,496044765301936,496176826010854,496308337911164,496440673016310,496573040750660,496703874622746,496836152324952,496969230564309,497100192660881,497233126774507,497364634768609,497496144115989,497629292592737,497760556432753,497893001672795,498025386366027,498157881320205,498289352615579,498422790504116,498553969418950,498685895477284,498818102662284,498950731009398,499083244345806,499215331608258,499347622460076,499479945870256,499612192967234,499744534835906,499877041511567,500010102062547,500141763671211,500274422591367,500406818438047,500538935490043,500671606622177,500805003351613,500936610736381,501069013695557,501202306028549,501334968966526,501466908822264,501599909647332,501732974342342,501865354716284,501997783226498,502130782170322,502263400608370,502396207578128,502528797616154,502661123841804,502794442110795,502927301594125,503059663131609,503193493093471,503326029123153,503458706962695,503592034153157,503724371232509,503857100049987,503990923580965,504123420890659,504256200697793,504389427185348,504522162845530,504656306547642,504788998113622,504921612843480,505054377355206,505188495869268,505321114581958,505453890962668,505587779346220,505721137360860,505853941244905,505988272319945,506120445068381,506253918171137,506386578598295,506520359788167,506652866172067,506786814632087,506919871740435,507053995446783,507186585235345,507321142747508,507453954495236,507587551138066,507720412386504,507853180788202,507987941709970,508122022117468,508254825787114,508388461953610,508521754359684,508655142172940,508789370781481,508922494470875,509055635067101,509191068758213,509323741044955,509456963969293,509590604243851,509724913334261,509858030105219,509992106315157,510125853990893,510260380814556,510393439677872,510527709952588,510660896977448,510795594435134,510929460053452,511063554978206,511197030013852,511330742200484,511464109488338,511599129993952,511732609957292,511866728439171,512001139456817,512135315712057,512268942254157,512403310032875,512537356322505,512671348756699,512805310943791,512939557911397,513073349282251,513208229113495,513341952035826,513476393277618,513610914663538,513745468889446,513879015334040,514013926938748,514147885762972,514282539806010,514417242519604,514551552118930,514685247546604,514820104002473,514954590912329,515089031729661,515223663242903,515358153922677,515492235291399,515626910015837,515760977902763,515896279149429,516030507404871,516165637527193,516299449390832,516434661095982,516569510631812,516703713183400,516838217291280,516972801647656,517107790495096,517243199809164,517376933607508,517512250524942,517646714338314,517783022979233,517916887790563,518051212625725,518186567622955,518321290584165,518455492127399,518591223040271,518725442674553,518861231643619,518995691129211,519130722133273,519266007926969,519401334570164,519535640047304,519671880703468,519806632377036,519941448570958,520077352300410,520211314278274,520346102094396,520481858800378,520617410553024,520752217673742,520887256001027,521022779593945,521157034384539,521293100109417,521428579674467,521563568100633,521699470918545,521834318628493,521970438405291,522105177061751,522240790800843,522376000413188,522511966201040,522646883981902,522782486474442,522917978817768,523053170137042,523189054391436,523324916033520,523460158383492,523595322231884,523731712459710,523867387829880,524001846567373,524138574759187,524274954039469,524410172178147,524545598338181,524681925488367,524817178610087,524952878841227,525088659803477,525224521571417,525360113512601,525496144837174,525632536010746,525768083419730,525903870982966,526039563967508,526176015594296,526312651896426,526447311174662,526584013584414,526719999130150,526855506990838,526992029361607,527127331719225,527263225683515,527400318290419,527536214467221,527671840163765,527808529048853,527945802281867,528080296684287,528216645408577,528353394779135,528489514001784,528625786083366,528762794713516,528898301510712,529035504325564,529170773128956,529307426382230,529443432829516,529581072274134,529715864673508,529853842544144,529989741071472,530125360339561,530262541420927,530399611654985,530535001552917,530671112972655,530808386592889,530945461193627,531080918723991,531218075539595,531354672603299,531491879759165,531627172474574,531764333619018,531901511922104,532038082010480,532173947380316,532311353414760,532447966511156,532585342689774,532721949808702,532858252972702,532995648407208,533132748036563,533269021910559,533405730175537,533543483138125,533679743735483,533816744006567,533954138845689,534091092962247,534227308958341,534364457748653,534501334377357,534638485182183,534776239838136,534913521341544,535050578771342,535187058164036,535324374765390,535461668234322,535598327239050,535735421488212,535872822448154,536011109563908,536147788324670,536284958863995,536422347695403,536559270540123,536696548539551,536834407280851,536971671135179,537109008359677,537246628508527,537383895139103,537520759765469,537659140283229,537795724603370,537934010477910,538071426836228,538208811807540,538344955841544,538483084428130,538621448003716,538758417110370,538896016296258,539035181752962,539171394925316,539309061420872,539446962923125,539584163022809,539722849546981,539860632786911,539997964720903,540136727080165,540273850734207,540411734547525,540549231457205,540687100890169,540824777279143,540963513352954,541100528674528,541237965068514,541376307857462,541514020842980,541652090550284,541790848683566,541928418707352,542066766214378,542204580591224,542342476721428,542480697461434,542619412876407,542756599187405,542895243577009,543033905173397,543171077533349,543309765215741,543447797671127,543585636521825,543723848849807,543862726567531,544001216247851,544138401758056,544277282202048,544415709603368,544553991875952,544693069779016,544831045593616,544968900461466,545107413196206,545246446082474,545384587267496,545522875324006,545661805384295,545799705418759,545939262380049,546076822908393,546215569674413,546354301070381,546493366346269,546631953250243,546770280956083,546909340737445,547047036091273,547186162552289,547325460597498,547463223046802,547602335813488,547741547040080,547879978412424,548019036821344,548157778803630,548296179871486,548436046262142,548574676722124,548713649751776,548852371240761,548991459822017,549129865296355,549269069405871,549407345962927,549546584228647,549686694943903,549825755728523,549963937335021,550103292916591,550241540951411,550380898098345,550520541348278,550659541418442,550798705308576,550938799604420,551077361566420,551216437997458,551356567538972,551495539476344,551634055126500,551773860777214,551912606249042,552051572705001,552191037834597,552330993630483,552470492992565,552610091145701,552749150992351,552888889505981,553027803646503,553168254544243,553306614347775,553446298648083,553586531375784,553725873903004,553864612084954,554004642755928,554143594732338,554284101307532,554423897113560,554563390997690,554702280075878,554843199055822,554981909345644,555122453551388,555261664302071,555401751674243,555540349588305,555681453738341,555819807061929,555960503359377,556100094604995,556240186269071,556380934184059,556520093160631,556660072234913,556800289737758,556939843908942,557079579067830,557220200409512,557360182920786,557499739589406,557640108890762,557780241023758,557919897969410,558060146265004,558200477362296,558340054020396,558480328948755,558621286005469,558759944840611,558901330291527,559041517608309,559182485882423,559321853055629,559462239431749,559602856567909,559743162108275,559883649128417,560024243661866,560164633369468,560304365954494,560444954185078,560585707575578,560725375992482,560865859178936,561006943591066,561146909756346,561287863878388,561428390776184,561569790782732,561709306453011,561850230339175,561990957293363,562130960194315,562271688319549,562414188038845,562553368875805,562693752852627,562835406308759,562975560713363,563116968373981,563257165043904,563397749644648,563538780030200,563679464695918,563820397329184,563961512036616,564101893196636,564242844095306,564384505166310,564525919415912,564665518700202,564807660476298,564947714559287,565088701944141,565230779798233,565371107774345,565511882125627,565653094768561,565794283175313,565935009529497,566076694817513,566217620527521,566358116963885,566500705060112,566641235559884,566781237316722,566923719980484,567064714922242,567206487797976,567347690564380,567489183390302,567629319883740,567771012282020,567912506695308,568054117542208,568196250478261,568336885617015,568478299430125,568619895887379,568761559191221,568903015974933,569044382137293,569185665939423,569328143364957,569469146431391,569609818373449,569752272704132,569893542299790,570035856966800,570177658199296,570319194579024,570460399675602,570601862276170,570743715235182,570885850813938,571027107369590,571169509565014,571311016010574,571453328022183,571594685929163,571736442753337,571878565377245,572020771621529,572162787358231,572304080873725,572445657195935,572588845838409,572729409277725,572872482767843,573015266043454,573156462202444,573297957905376,573440884119090,573581465870612,573724759065382,573867645396596,574008311215064,574151090390562,574293004763950,574435435481390,574577383996034,574720340033081,574861723308503,575004305733009,575146738770755,575289105661681,575431797839067,575573999034959,575715884068123,575859635779637,576001354982261,576143091101771,576286119421556,576428373033174,576569926722080,576713481711366,576855536358730,576998225149768,577140705847144,577283545640108,577425484889566,577569043084796,577712318217210,577853173550896,577996724913773,578138866096217,578281291420803,578425253453253,578567178536009,578709521434887,578852541188257,578995486209201,579139150195189,579281578054167,579424123210969,579567429269804,579709807932306,579852705198684,579995636246692,580138952347912,580281231893010,580423603648174,580567472955074,580709786770294,580853974965112,580996791472758,581138988961068,581282048724127,581426322607797,581567884639641,581711824530347,581854642877819,581998566992405,582141143078213,582284799997081,582428072007723,582570037200995,582714047178061,582858057654121,583000534726242,583143959223054,583287903891834,583430423576240,583574335460568,583718071665442,583860592025926,584004840626802,584148066172108,584291980036440,584434316632310,584578205962437,584721163972413,584865062404691,585008491034075,585153112333043,585295349162873,585439576501879,585582451918129,585727427698917,585871194183701,586014624902167,586157400330643,586302251858372,586444909967878,586589518568574,586733034568264,586876618100894,587021497000674,587163962471034,587307664452808,587451854651348,587595691782436,587738654059260,587883324793471,588027617238491,588170967201575,588315731678007,588458560012505,588603342010325,588747678062223,588891231130443,589034396836557,589179517168313,589323475205793,589467804275279,589611181247472,589756505407526,589900093512440,590044541652250,590188619111906,590332511260614,590477103556370,590621282888654,590765614283722,590909962774184,591053720853646,591198609860470,591342984367211,591487316912087,591632054906091,591775594248413,591920957542653,592064269128091,592208501283219,592353088362751,592497895338201,592641975959289,592786698917657,592931244611682,593076204691856,593220979079804,593366007336656,593509987474614,593653832368096,593799360182692,593943577421682,594088539140318,594233027340282,594377938715276,594522393407406,594666568885413,594812462612349,594957425634023,595101186684085,595246539472395,595391655459977,595536949493549,595680880150359,595827148740845,595970537326765,596116213421381,596261576329408,596405761440566,596550912799876,596696115215542,596840826082108,596986910649566,597131443746714,597276358535104,597420866266164,597566256239554,597710916794604,597856782252232,598002113370909,598146315929963,598292657328499,598437454143881,598582896209687,598727727124599,598873568579091,599018331708105,599163706393097,599309302061851,599453793435331,599599610276987,599744976904268,599891015095902,600035931526326,600182395117626,600326393492600,600472959535144,600618122759716,600762631136478,600910524757084,601054165515488,601200256234234,601346321650089,601491391580143,601637959426415,601783063515165,601928695349927,602073833482579,602219882634709,602366110816393,602510584675483,602657221898461,602801848912557,602948128621683,603094451097684,603239964192142,603386619359044,603532763342060,603677407040060,603822510947500,603970232467668,604115148791352,604260900769060,604407420445578,604553309013080,604698753960818,604845350738883,604991546628039,605137708456663,605283972779769,605429263963729,605575647870593,605721989158235,605868082889303,606014108326575,606160407067063,606307355166013,606452893688640,606599517291706,606745218040556,606891089626358,607037644962228,607184080711326,607330080426194,607476875346046,607623670358868,607769422044128,607915755231110,608062225322866,608207916799643,608355208280957,608501147795123,608648422372001,608795183534189,608942167349461,609087961120381,609234465456757,609381432215277,609528296265007,609674869124253,609821836048719,609966189775560,610113876286352,610261357348438,610407432885842,610555034095066,610700972329664,610848667986526,610994657419764,611141624312178,611288110850630,611435043373600,611581649863416,611727715717537,611876347037275,612022884743025,612169096127897,612316148552273,612464308409079,612609609355251,612757417258115,612904555432495,613051710729981,613198384993223,613346150140476,613492875767382,613640357410402,613787168744698,613934272174968,614081255177604,614229243909288,614376381558774,614523071962382,614669830958276,614817209043068,614964415041684,615112317764197,615259145059253,615407073600335,615553401439501,615701002828395,615848690239811,615996455102965,616142954283965,616290624264103,616438655869767,616584913258469,616733633854297,616881312202910,617028464918346,617176668732512,617323493652928,617470094237268,617619108065780,617766716868988,617913592693938,618061899645388,618209050982894,618356478091314,618505587081981,618652944970601,618801355282019,618948298685691,619095673238785,619243392816869,619391310772377,619539737946555,619687215407769,619835003459417,619983033176273,620131028208807,620278634422040,620426767367268,620574018952334,620722981107972,620870819889410,621018347312340,621166470899888,621314118872596,621462371829014,621610572737128,621758496796646,621906507119358,622055338989353,622203695044557,622350943521431,622500008716859,622647741224219,622796200465237,622944114227883,623093871687229,623240720225763,623389490506585,623537515945969,623685991525211,623834371608006,623982742887536,624130784711780,624279571435542,624428392701296,624576243182652,624724535341108,624873754858106,625021812570734,625169627141034,625318742146650,625467145905946,625616650965593,625764585887773,625913891223001,626062415551481,626210991714327,626359177081281,626508308216503,626656883636453,626806587473409,626954780434355,627102573583493,627251695065950,627400651360516,627549416337954,627697833542514,627846372027344,627995970401640,628145264472586,628293385006432,628443313222498,628590268084018,628739639420412,628889028006094,629038198983879,629187621984511,629338036509249,629484779679553,629633627686759,629782719039941,629933280904559,630081954090489,630231184010593,630380866363437,630529973920069,630677774970271,630827517521056,630976641484618,631126374941912,631274505173790,631425057088288,631574057905542,631723241361868,631873618589560,632022182638658,632171740013230,632320634514572,632470505233598,632618657709355,632769295340173,632919130453297,633068284825203,633217892525785,633366714610665,633516696872651,633667106618561,633815124493825,633965079721247,634114493399315,634265461009843,634414358851082,634564278089162,634714703675002,634862403466724,635012933238212,635162825006854,635312620299922,635462065701108,635612716928866,635761130044736,635911396011724,636062090188593,636211323789947,636361956261587,636512745979813,636660473747707,636811507778385,636960555455435,637111624025361,637261712271923,637411905211769,637561782663757,637711257009357,637860687030308,638011001025808,638161770091136,638311680556186,638461205147104,638612516473230,638762241739564,638912325811888,639062497110064,639212650478444,639362593046360,639512587774646,639663730623571,639814092861771,639963963587269,640113816246391,640264194734273,640415169384121,640566170080471,640715845475773,640866468125211,641016862166351,641166026896557,641317719254335,641468840758646,641619426349178,641769045541682,641920139597686,642069810381004,642221114517658,642372023032970,642522307296048,642672608647724,642823331318742,642973754730974,643124529293466,643276103480713,643426490378369,643576718476921,643727878243157,643878404359849,644029897639003,644180818736089,644330850723337,644481955653419,644633253804609,644783372121073,644934370129271,645086256840042,645236655302332,645388215548264,645539035655934,645689326786572,645841114826560,645992682294254,646141826392328,646295305074094,646445117599770,646596057560042,646747904956297,646898279718567,647049306290965,647202272313183,647352592522783,647502823872109,647655268538603,647806169154313,647956363316695,648108621572961,648259485177749,648411107229273,648561978544894,648713317106816,648864672820850,649016858037750,649168265770272,649318613174118,649471406530358,649622141356004,649773175875250,649925941614380,650076869023650,650228414437470,650380586885095,650531123517315,650683339193593,650835625183421,650986248326203,651137454397719,651289853894401,651442155700659,651593253927485,651744298354279,651896598652105,652048473718977,652200427924570,652352744520832,652503785871946,652655729569882,652807141458200,652958871497008,653111017192248,653264340518336,653414279445144,653567158869176,653719453118234,653870647982686,654022949946741,654175012093767,654326736792351,654479329704537,654631656141801,654783343574201,654935340702345,655087771885491,655239865433191,655392135815381,655544476612975,655695432516167,655848064898820,656000261850354,656154109332972,656305168852110,656458465016372,656609132320008,656762986910218,656915073719044,657066609135332,657220382471286,657372111986252,657523965113798,657676732870759,657828940117823,657982408956045,658133885989261,658286589151619,658438064635043,658592020361017,658744810686005,658896657569991,659049677881941,659201327528287,659354773719063,659507605403920,659660641199214,659812554904004,659966123529596,660118267224262,660270107428810,660424128451714,660576750905258,660729123248902,660882011489298,661035041626844,661186930690086,661340663417385,661493709461783,661646790527511,661799478716327,661951987901261,662105245264883,662259045926091,662411945398601,662565111738391,662717724356195,662870300531083,663023678890265,663176530175920,663330067847298,663482444710754,663635981033280,663789284697080,663941802017744,664095863181378,664249075506936,664401876310570,664555158614590,664708833277032,664861917691892,665015439141659,665168718661323,665321961720349,665476079937855,665629482503395,665782312206535,665935364530511,666088478695301,666241985532337,666395903083783,666550231462849,666702287038389,666855871446902,667009678862650,667163485605536,667317882340188,667470792671758,667624865858328,667779054769150,667931174704864,668085657677938,668239298190608,668392973783164,668546917350372,668700027014757,668854434973177,669007605734399,669162155695665,669314769092905,669469479007819,669623426317875,669777471515071,669930547565733,670084788461641,670238921048359,670393573176565,670546744430046,670701395133424,670855524774928,671009330573436,671163099645082,671316760179542,671471954856924,671625057163410,671779271830790,671933377959436,672087213849178,672241228549760,672395880156843,672550324469625,672705235235611,672858240309671,673012664257593,673166979583915,673321357008909,673475383039307,673630595009177,673784619382907,673938894700451,674094014606823,674247613685118,674402048392158,674557507944478,674710609382792,674865563519844,675020192919670,675174722494502,675328396045214,675484247314660,675638891459566,675792850427662,675947222695284,676102485720787,676256946366017,676410325022125,676566243364893,676720683320403,676875753224989,677030182391979,677183970670729,677339687076235,677494050417365,677649512877509,677802972639907,677958550655462,678112747944156,678268910784994,678423268624414,678577823969154,678732901766974,678888890222644,679043460944312,679198139061974,679352942550112,679509135620688,679662727401168,679818042887615,679973655594259,680128237789421,680282891199229,680438338717961,680594291419111,680748878803023,680904124932715,681058448200491,681214270969811,681369966425349,681525353629563,681680676626792,681835609855780,681990542076244,682147029195164,682301434834288,682456563223734,682612749307820,682767495722362,682922747915542,683078451729656,683234209001982,683389259203320,683545403993149,683700289224047,683856260224589,684011813688247,684167166931813,684321993711191,684478441262995,684634135910507,684789032106789,684945975602049,685100144579849,685256615006427,685412386483872,685568365579478,685724126131460,685880321047598,686035880139838,686189823413638,686346713990344,686502923308234,686658841333152,686815284792124,686970674463696,687125790728086,687282676201109,687438080891527,687593666095817,687749885937431,687906141185625,688062450027023,688218585275853,688373747398393,688530380399231,688686212769993,688842916625381,688998437928499,689156021723044,689311195464816,689467495525548,689622957910056,689780511007176,689935334566878,690091785161614,690248698773474,690403882719868,690560084562114,690717359299100,690873977881530,691030750225001,691186565713259,691343126670515,691499194874483,691656281980199,691811054761527,691968640773673,692125287696273,692281478047153,692438706055259,692594803142477,692750388737725,692908333797370,693064464047804,693221012523272,693378271128142,693534562201880,693690724454624,693847697285150,694005480984006,694162497532088,694318235691896,694475651576974,694631004058966,694788080140589,694945894588119,695101608515501,695259420986021,695415844695575,695572084574001,695729903241057,695887109040639,696042231052413,696201005929213,696357715175897,696514258789361,696671559728006,696828740832270,696985518638176,697142953524102,697299345057524,697457015533574,697614383197286,697770826083002,697927816517636,698085665702184,698244062873940,698399878891086,698558118475003,698713712245871,698871263276905,699029032928419,699186783256741,699343067596563,699500714960349,699658681775969,699815695084201,699973183471271,700130450899995,700287607180521,700444899723818,700603171618130,700760086148898,700918465945770,701075213054262,701232673968664,701390619645064,701548756831838,701705572349330,701864771274310,702020758799250,702178359460832,702336518601267,702493786629753,702651163504261,702809695564701,702967088419851,703123984335455,703283917778067,703440168535419,703599154304033,703756706454071,703914422664101,704072137677189,704230944740570,704387554830774,704545284550970,704704740732828,704862284336606,705019403801722,705177864079138,705335743994918,705493411226706,705651665721880,705809661517224,705967453746348,706125189511168,706284736357381,706442120081135,706600275412081,706758300643459,706915772402675,707075175831239,707233261818541,707391226877345,707548822339391,707708258173249,707866274732873,708024289983725,708183473852376,708341615596658,708500530045742,708658890446424,708816604476426,708975607528248,709133438716282,709291535917510,709450885672926,709609607348784,709767534727898,709926678174670,710084003329137,710243052052967,710401933556495,710560887642663,710719545269081,710878349301499,711037069008427,711195316679571,711353969204101,711512528094919,711671030280179,711830565437045,711989037351186,712148163737234,712307455225340,712465840061674,712623207149158,712783622136342,712943102717920,713101371320046,713260322536520,713419549815658,713576926636698,713736576612896,713896586063531,714054901881505,714213401234419,714372361712949,714531598426007,714691870196599,714850095779507,715008995455479,715168208485295,715328086696747,715487648978381,715645747106231,715805445644514,715963559311572,716122856964262,716284376401598,716441707672310,716601798138528,716761933793558,716921039614016,717079736279414,717240229641574,717398534158778,717557764201840,717716714705762,717877138151927,718036809260209,718195774188483,718355349799979,718514738582057,718675424880595,718833929486579,718993388345727,719153402687019,719311707844377,719472406365573,719632565302757,719791376604004,719951421410958,720111576361958,720270188210894,720430749134308,720590212650446,720749869789674,720910445446300,721071001292114,721229399697558,721389488087370,721548757107614,721709298255855,721869475557377,722029391133805,722189063501363,722350129566463,722508645702795,722668918398969,722829478148487,722988659499569,723148583687739,723309921127047,723469358579841,723629325087182,723789224980140,723949309618482,724109802551448,724269921595466,724431324551432,724590183322232,724750372569856,724911156650536,725071603969972,725231993962490,725392270721004,725552704469707,725712978325981,725873549055313,726032962223715,726193287560897,726354245623505,726515733977669,726674935734711,726835609761899,726997122073987,727156188413609,727317194030791,727477209024917,727638333131294,727798195716972,727959755805140,728120138158110,728280668407306,728441458659332,728602667742062,728763025432740,728923306874440,729084259369828,729245154422134,729405263020268,729565697087191,729727073642287,729887944052975,730049579568237,730210559284985,730371874165015,730531644539399,730692713253867,730853125721063,731015220464963,731176060249121,731335981518615,731497613534258,731658935352886,731819076359290,731979739866052,732141562646390,732302578870628,732465063681856,732625646193288,732786133392348,732946862450660,733108882683538,733269027752470,733431541695075,733592526871185,733752816966875,733914529970081,734076447782347,734238007927565,734399313432679,734559932846463,734720681868679,734883623896103,735044726205207,735205864444197,735367836041300,735528295537198,735689316298826,735851968414876,736012873376624,736173588928914,736335955032174,736497822100396,736660504613214,736820481175342,736982371760344,737143678485228,737305979334986,737466954011973,737628218261839,737791360220491,737952057412029,738114425811393,738275702389247,738437607089237,738599444440789,738761750340907,738923227196593,739084909290013,739246495678421,739409707808230,739570162069718,739733173685718,739895412258532,740056896443254,740219037720400,740381337448794,740542553003038,740704350522360,740866861972830,741029240045862,741190938486584,741353059046991,741515451192161,741677954778159,741840098799789,742001317702831,742163514887713,742326963949955,742488837476099,742650954400271,742814087873901,742975239773677,743137502553167,743300838802289,743461825024040,743625988242714,743786867162056,743948989508798,744112053727500,744274531357346,744436205067892,744599207879160,744761472806730,744924359112208,745086960566578,745249919224020,745413131240163,745576030060239,745737019191003,745900235750083,746062732738147,746226494166669,746386729301993,746551016691903,746712826328151,746876354508141,747038292910053,747201042575871,747363875623566,747526886692012,747690293320520,747853679473778,748015417970068,748178441245490,748341169498978,748504889628752,748666582936560,748829959025278,748993182030616,749156516978578,749319708272895,749482642205275,749645839571567,749807879780389,749971679820411,750134663618093,750298043590839,750461545021909,750623708702641,750786382198001,750951063172485,751113562563241,751275946317719,751440878502094,751603979304420,751766812803560,751929947913642,752093119211422,752256193851068,752419579747294,752583884224522,752746441205624,752910210922144,753074396577504,753236378480138,753400608147919,753563896313855,753727163667255,753891074937725,754054528646395,754217087782227,754381478197607,754545306527913,754708468046543,754873300045745,755035678737443,755198454566675,755363766230494,755526500307520,755691894380624,755855404417548,756018741438924,756182285791540,756346398982738,756509701880484,756673887609558,756837519788798,757000750460054,757164987905178,757329471065774,757494209500587,757656671261689,757820520825127,757985701454409,758148157262505,758313353539397,758477186285261,758641655351771,758804960526999,758969464076341,759132441438135,759298084832193,759460953475294,759625659509800,759789868148638,759954437217416,760117517186260,760282788161596,760446636609396,760610168436916,760774900017850,760939725258942,761103480242634,761268072878250,761433532033597,761596727842745,761761105039051,761925613966113,762089529209109,762254702664303,762418747773903,762583411548929,762747681977255,762913020200937,763077095828007,763242239432943,763406578734609,763570161266188,763736331356058,763900741434574,764064537818462,764229460123070,764394036433220,764559633829224,764723690061668,764887113082812,765053135334726,765217740322990,765384084413422,765547528084063,765711591504009,765876896808367,766041511272075,766207080855489,766371442602371,766537535026941,766701529065407,766867340243845,767030985517849,767196697181965,767361487602517,767525797116673,767691761856182,767856450598580,768021942207952,768186454490960,768352210639948,768516527254306,768682174162170,768848250686186,769012407838994,769177540888432,769343957049218,769507801119246,769673244790307,769838734504997,770003493196307,770169516311807,770335134606693,770499656923465,770665895148661,770831238877359,770996177437057,771162400456401,771326797270541,771491864135145,771659243464624,771824498539332,771989252040592,772155713471310,772321020119938,772486997389092,772652646011276,772816879803036,772982639667208,773148955101564,773314422652506,773480118898384,773645447783790,773811822784855,773976647465901,774142066325809,774308560524197,774474302440123,774639695949865,774807194790001,774971679640547,775137605958863,775304454337145,775469086716227,775636297104955,775801801392106,775966889481206,776132726580582,776299987155154,776465203762588,776631709134634,776797778987182,776962738669052,777129739121054,777296487153232,777460765660018,777627740954614,777794540846478,777960287822577,778126601608323,778292624061467,778458991602401,778625009885085,778791450546569,778957551471097,779124702048179,779290383936659,779456932203529,779623111689247,779788594047991,779956304195620,780122535365404,780288049869876,780454894761646,780622664823930,780789042181992,780954364498140,781121877511818,781287572224464,781454288913748,781620694315586,781787870778528,781954049700467,782120951420387,782288141152283,782455116201817,782620754701333,782786893820771,782953746423341,783121283727755,783288364393633,783454417509885,783620835998615,783788413564255,783954634244319,784122004460766,784289730863104,784455344840986,784622583004464,784789722263500,784956394645968,785123946134664,785289974934226,785457454447124,785624505649230,785792097313936,785957690811126,786125714317055,786292408034313,786459487287691,786627863354817,786794162812439,786960207842293,787130022633611,787296373607665,787462392500945,787629514795247,787797333343379,787963888627055,788131625332211,788299563759422,788466209378144,788633862127212,788801435081402,788968501107044,789135390150638,789303276999222,789471132664214,789638772552742,789806623993666,789973443622272,790141407322202,790308212702753,790475355845935,790643099235285,790811676293113,790979123833981,791146374732273,791316627459795,791481871161011,791648629122515,791817329679277,791984744400661,792153090649755,792319605960599,792488521836778,792655382727226,792822961302856,792991238306148,793160252895384,793326598400614,793494898090788,793663497457056,793830225255980,793998255438684,794167043069468,794335127356712,794502147671593,794671260064287,794838421858151,795006165871209,795174258388855,795342816498661,795511616113411,795679409578099,795847493198949,796015048077051,796184336225837,796351515936375,796519922049283,796688491756286,796857595820900,797023419771126,797192929078864,797360562846924,797529580010356,797697277405268,797866485380866,798034109804642,798203274346034,798371909512064,798538335575000,798709065720589,798877772285757,799044093246753,799214065054061,799381787787517,799551090955359,799719385495481,799888117432009,800056299799431,800226239266801,800393576274361,800561947095235,800731938695167,800899473727820,801067876623796,801237059665904,801406299131496,801573873318220,801743206048298,801912174512854,802081091786526,802249771871230,802418116805712,802586772534162,802755465093190,802925379112995,803092833264971,803263026783719,803432493482467,803601526954113,803769931171045,803939929852237,804107839369891,804276941834009,804446355547769,804614865293183,804783607796541,804954504570173,805122369875424,805292124951170,805461112934030,805629706210714,805799532836618,805968140887190,806137933470524,806308204517738,806476766137952,806646345748882,806815000561394,806983731373492,807153490357039,807323355035199,807492530169163,807662350943927,807831069546729,808000708827437,808170709139807,808339813285497,808509543697635,808679232480805,808847503920489,809017639850755,809186456578705,809356617258514,809525743546184,809696558240172,809866505553418,810036411182112,810204190320962,810374690931058,810544530280802,810714544318062,810884260832240,811054486572388,811223056823428,811394429110425,811563073032593,811732954527053,811903227336009,812073379651731,812243175147715,812413086355169,812583497348239,812752083928863,812922913620281,813093169631827,813262398686471,813431644822627,813602258039200,813772090392186,813942235647718,814112752998014,814282380764364,814453622874052,814623235791302,814793289923476,814963874081134,815134554504914,815303969945174,815475414953114,815645052244953,815813611424085,815985365022925,816155774249269,816325569076999,816495302055311,816666809418973,816836606456045,817008365846015,817177674016555,817347374474061,817518376086265,817689098710447,817859631193854,818029933916686,818200747933386,818371757111640,818542665072102,818711791468006,818883435719562,819054771207332,819224977212094,819395833232880,819565539610824,819736568578338,819906526832626,820078490479877,820248700797191,820418928286483,820590063433785,820760661762817,820932207643691,821102474248571,821273896422715,821444405339323,821616060176057,821786999663891,821957362249593,822128940346082,822299297722072,822469989235944,822641351785388,822813425255362,822983296558256,823155711963724,823325240943716,823495916873120,823667700390920,823839937511334,824009931523894,824180279702402,824353193626373,824523100178533,824695027395325,824865920441477,825037862507969,825208254282463,825380161503163,825551242583847,825723035636377,825894071795747,826065145009731,826237744515553,826408405476518,826580344675850,826751248538458,826923520343924,827093187230948,827265553208346,827437102089814,827607346732576,827780837926806,827952160412262,828123599495220,828294956393646,828467324640554,828638010187763,828810512510801,828980864469375,829152844503657,829325756912093,829496259743865,829669017902135,829841584572457,830012596599069,830184262579959,830356005510059,830527825408757,830699204695953,830872263614142,831043199511850,831215685867072,831387114094686,831558479865712,831730958364316,831904280976836,832075140585742,832246814304920,832420179138180,832592545087864,832763991563118,832936063142393,833107823068521,833280557189823,833453268840721,833623564910147,833796430730375,833970341173535,834141147343345,834312808409665,834485504179431,834658776014457,834829770359421,835002138884825,835175113459152,835347875907600,835519757323088,835693213232764,835864290477502,836037601392544,836210220754700,836381828743404,836554492600402,836728092722874,836898953119010,837071888581688,837245970499757,837418001418075,837591068913143,837763953882195,837933957294123,838107936295357,838279913215817,838453057155697,838626648460105};

long long f(long long x){
  long long i,r=1,c;
  for(i=2;i*i<=x;i++){
    c=1;
    while(x%i==0){x/=i;c++;}
    r*=c;
  }
  if(x!=1){r*=2;}
  return r;
}

#define size 1000

int main(){
  long long i,r=0;
  //for(i=1;i<=10000000;i++){
  //  if(i%size==0){printf("%lld,",r);}
  //  r+=i*f(i);
  //}
  long long n,st;
  scanf("%lld",&n);
  r=mem[n/size];
  st=(n/size)*size;
  for(i=st;i<=n;i++){r+=i*f(i);}
  printf("%lld\n",r);
  return 0;
}


Measured memory_bytes: 1796