using System;
using System.Collections.Generic;
using System.Collections;
using System.Collections.Specialized;
using System.Linq;
using System.Text;
using System.IO;
using System.Reflection;
using static System.Math;
using System.Numerics;
static class Program{
	const int mod=(int)1e9+7;
	const double eps=1e-11;
	static void Main(){
		Sc sc=new Sc();
		var n=sc.I;
		var h=new long[]{0,3787654,16524842,39013681,71631186,114733455,168473523,233046892,308641999,395463621,493438984,602748340,723650365,856119817,999866621,1155674675,1323064865,1502270543,1693813041,1896614359,2111951377,2339511636,2578361108,2829722722,3093812903,3369311639,3657915837,3958535816,4271155654,4596391399,4934219787,5284168838,5646751791,6022443841,6409559266,6810576206,7223617845,7648762674,8086934675,8538763935,9001617396,9477588779,9968060624,10468433140,10984268755,11512469076,12051848801,12606617072,13172901500,13751633517,14343475240,14949805397,15567997430,16198446603,16843579852,17500887643,18170693802,18854714753,19550726388,20260121697,20983549232,21719258019,22468229694,23232644487,24006113336,24795751595,25597109418,26412960809,27240401546,28082699337,28938411754,29805018557,30689644092,31582440311,32491360166,33412721117,34349248338,35297882839,36260626830,37233584161,38222337945,39226842488,40240074457,41271843110,42316059445,43368457116,44438246091,45523414097,46619999190,47728219407,48855592736,49991318831,51139662348,52305450692,53486199543,54674089810,55882279571,57097422864,58333539451,59580881365,60838190672,62110429123,63401733206,64697863740,66016051117,67346793606,68685942663,70039784158,71413335420,72793483057,74193687476,75605259547,77027032447,78465029854,79920247497,81381753214,82865144440,84360353251,85864983366,87386912828,88921806577,90469175354,92033394489,93608404443,95200345752,96805810043,98427198341,100051492158,101701231507,103360709830,105036084674,106719687733,108425263248,110140242286,111872041041,113616149682,115372407742,117141476375,118927761862,120728149974,122543360219,124374270624,126207154886,128065368301,129939661618,131820083716,133714515301,135629144272,137551530328,139498694665,141448665788,143414670810,145400106925,147399124920,149406185540,151425365255,153471619111,155521500378,157583038579,159667804949,161762066784,163870578475,165998700393,168129267754,170281758454,172452531139,174629722162,176820382328,179037953489,181251746210,183487293576,185747307197,188009274549,190282334570,192582626697,194885188217,197208305496,199541832402,201892122403,204256545224,206644111130,209028371571,211437437357,213858319156,216290251170,218744846185,221210722168,223694383584,226184616557,228695296639,231208670456,233753023219,236299829505,238859528682,241435214082,244039789349,246643700231,249262878660,251902499128,254548929769,257212470774,259902618514,262583611225,265297736477,268022029146,270751515210,273500490577,276274836743,279052463900,281853286591,284661691691,287473790742,290316155202,293168996087,296030982281,298906781158,301817562522,304723256931,307642787755,310585354378,313538542845,316507172085,319491487610,322473229118,325493390077,328521703795,331558093704,334609291770,337691729611,340768078625,343862458416,346982778734,350106459269,353240355613,356406885156,359563518496,362754792465,365955850793,369170448336,372391410772,375639765395,378896882437,382172379220,385457562790,388760188745,392080302235,395402693872,398747969082,402111278805,405490183523,408875452660,412281302228,415707561199,419127232073,422568015210,426033053680,429509159309,432991671647,436505786196,440025292488,443559968601,447112441417,450672271532,454245171958,457851725001,461458763113,465077305504,468712663852,472367550257,476021047187,479723200366,483404477680,487130319191,490851374781,494579489988,498339342954,502105736415,505878584485,509691726484,513505826726,517333062431,521166681275,525044955162,528893213316,532780282792,536691893647,540601843437,544532927316,548489828826,552442032597,556419507715,560399089218,564402843390,568433221809,572467419015,576517131106,580564020242,584656920596,588760393265,592857360483,596981215450,601112823590,605260575429,609424494945,613621621630,617815547530,622031805567,626236705057,630497452249,634742142696,639007377350,643306900511,647604717179,651910061164,656247363294,660594113031,664936363059,669322118196,673711910424,678111380624,682529770555,686963271567,691415115936,695867246980,700359719513,704842721035,709347006841,713870675560,718407548514,722966824873,727538683373,732109200978,736704138802,741342234357,745947932069,750586470599,755259027840,759920622546,764597390673,769302905109,774009411906,778749875494,783504628212,788256866085,793041532171,797820140882,802618123038,807432746521,812291525625,817128406095,821990325762,826885105398,831765023911,836672904305,841597182785,846530770530,851491787498,856487485293,861439984883,866443585764,871476277626,876493052524,881530587993,886603820835,891662693526,896743471412,901856831002,906967689451,912094681073,917261432982,922424492974,927606719467,932798848399,937998605919,943236984194,948467674468,953719076955,959008589299,964283852199,969552219216,974880028674,980209718709,985570990943,990905380223,996293971348,1001675093728,1007070957973,1012502474107,1017924407465,1023370023710,1028856951678,1034317359175,1039824631489,1045313383521,1050841677568,1056377714010,1061946781287,1067499793105,1073089456663,1078696786792,1084296609104,1089928854715,1095592055177,1101250467017,1106893440922,1112615122586,1118305552867,1124025044045,1129772064991,1135509497708,1141266683482,1147050239627,1152843361123,1158659228107,1164483414248,1170320018000,1176175271538,1182055040409,1187946439969,1193822634854,1199769931446,1205660329056,1211607259951,1217603836413,1223560415418,1229543338566,1235556948116,1241582145289,1247611204827,1253678805039,1259717167514,1265822969844,1271930048107,1278020990353,1284157648585,1290297609294,1296447334334,1302626894067,1308816682661,1315021939771,1321237832726,1327481974234,1333723077664,1339962792791,1346261843779,1352548443064,1358849613594,1365198433370,1371529270871,1377858070737,1384261675499,1390631342506,1397028674786,1403450134187,1409871723945,1416321558741,1422802008828,1429247372174,1435753958502,1442271592397,1448776778605,1455308536669,1461882647100,1468427528826,1475024559021,1481600050631,1488211549743,1494851260646,1501511780018,1508176733378,1514816915551,1521521094573,1528218788334,1534936819784,1541671440318,1548406977101,1555185719849,1561967771669,1568758327294,1575576501668,1582401743782,1589249392707,1596105522625,1602983136313,1609859041248,1616733625706,1623685520997,1630581191007,1637551958243,1644518489482,1651519869360,1658469311660,1665497285391,1672512971039,1679558200481,1686623162308,1693688542008,1700758730648,1707883463297,1714978655437,1722125036282,1729264214094,1736446253910,1743583300647,1750825697027,1757992177057,1765229456114,1772463840120,1779699801510,1786965764213,1794261310039,1801554334573,1808871359856,1816228346386,1823535488704,1830905711459,1838295438723,1845677813860,1853085342648,1860500440066,1867938145253,1875403193323,1882874779233,1890333500140,1897836318658,1905369753258,1912876559665,1920420270163,1927999954601,1935567595880,1943162263556,1950764377036,1958399435497,1966020101139,1973669467157,1981317651690,1989017627518,1996713222150,2004406480081,2012154973959,2019919516903,2027644930518,2035410588618,2043213923804,2051046353801,2058856184273,2066695082807,2074518267068,2082398460190,2090265074354,2098185047461,2106066581559,2114009297499,2121953718234,2129880388962,2137882930908,2145888276889,2153875754645,2161914942679,2169935599984,2177990752180,2186087797948,2194118976411,2202211659761,2210386967883,2218485926840,2226602578030,2234797607256,2242936161377,2251136791329,2259356996967,2267556828286,2275806463464,2284059669688,2292310647415,2300589785839,2308911554039,2317201082386,2325544257312,2333865427816,2342246760421,2350613545247,2358994147291,2367414212000,2375803204290,2384293685276,2392729050089,2401184662413,2409675253117,2418152625930,2426683306008,2435213711272,2443712981649,2452320237287,2460891611909,2469478014182,2478112227822,2486711434678,2495353128225,2503996713291,2512661322551,2521336773942,2530046524684,2538800319438,2547474481879,2556251864597,2564974127859,2573737437906,2582581448960,2591379812406,2600202380059,2609010705081,2617892772983,2626712786739,2635606676012,2644534760138,2653473107368,2662376033711,2671330432415,2680257874105,2689253635198,2698277608238,2707280716992,2716278990869,2725337232045,2734385652685,2743449804808,2752576717182,2761648553336,2770773795961,2779911682839,2789009194615,2798182360899,2807382091558,2816572309972,2825750994414,2835021051023,2844261169971,2853502409751,2862781764530,2872076940842,2881351406778,2890685892627,2900020165715,2909382491543,2918733579354,2928110139028,2937491513076,2946943754032,2956348993315,2965792104633,2975281654585,2984705643184,2994185808430,3003709919732,3013236189765,3022755377169,3032343587371,3041893817824,3051478977134,3061088597282,3070691650359,3080313858441,3090001655341,3099607858443,3109298282674,3119044599094,3128714265972,3138425771183,3148157830495,3157923865183,3167669614908,3177495046750,3187238931014,3197093602870,3206937984967,3216749661741,3226626584687,3236505248888,3246407996136,3256297470052,3266232114755,3276187511869,3286110408673,3296142184936,3306096251070,3316123119536,3326107627868,3336180248629,3346179378889,3356283349093,3366321182358,3376435078774,3386596196696,3396649908613,3406809058535,3417030882589,3427152486115,3437338105588,3447542510848,3457770622390,3468000047003,3478300928619,3488524464773,3498813177172,3509105948146,3519414022060,3529765684746,3540091675187,3550471930053,3560833491555,3571244477120,3581650910062,3592108329430,3602558340616,3612953649945,3623432159633,3633937517329,3644423812154,3654949865100,3665505698976,3676022873905,3686598646357,3697205719947,3707773208665,3718358888478,3729047713090,3739647390578,3750317657159,3761006249773,3771665000331,3782381447395,3793111844888,3803815875354,3814610074186,3825402142641,3836119876003,3846938318639,3857774426710,3868593476562,3879451580190,3890332533664,3901194813369,3912085838315,3923014585871,3933926768948,3944855830606,3955843606460,3966818468410,3977780301593,3988800240289,3999817629921,4010835410840,4021904724350,4032991036914,4044015829618,4055181411103,4066248307995,4077354783979,4088563179888,4099689915648,4110853320992,4122061111582,4133269138803,4144520895713,4155725463331,4166956127692,4178220609214,4189555841182,4200825160220,4212156072325,4223461627555,4234825825539,4246191633422,4257593051414,4268958863478,4280400609958,4291856374731,4303252236555,4314718003469,4326227368544,4337674219466,4349194332262,4360736251522,4372273343165,4383839289113,4395384619907,4406983182754,4418538987558,4430206452666,4441788452022,4453442797455,4465157039625,4476842527821,4488488773240,4500234703144,4511927798484,4523668227360,4535457708823,4547206878825,4558987534475,4570807740089,4582643534526,4594463596232,4606353844952,4618185681331,4630097465357,4641944179691,4653845105985,4665806866178,4677840157734,4689709185652,4701720228349,4713673752827,4725717644843,4737733182247,4749844247502,4761837073154,4773900951272,4786050828250,4798099997041,4810199929691,4822366366475,4834466175184,4846706701080,4858895355338,4871064929798,4883268231881,4895515266325,4907753074619,4920000663900,4932283772660,4944580847480,4956906871948,4969241888055,4981544113343,4993950488825,5006337454487,5018664661176,5031099643324,5043552008724,5055958691993,5068372521463,5080876089017,5093327858093,5105872940096,5118418545446,5130874845576,5143446682670,5155981594419,5168559295617,5181169670101,5193784669274,5206406806672,5219085596166,5231745936988,5244377441885,5257077651413,5269805573419,5282451294093,5295214000044,5308001054834,5320755600072,5333534425996,5346389406755,5359165912119,5371987465771,5384847229058,5397726187006,5410563525524,5423487803310,5436352946991,5449296469897,5462252245729,5475216768885,5488144514276,5501192984884,5514181884650,5527213673561,5540259449561,5553301601415,5566366501045,5579485923116,5592516955134,5605669638362,5618786805524,5631919665813,5645071779579,5658292879257,5671472917885,5684679342328,5697926446332,5711169713364,5724434087174,5737733887793,5751018172509,5764339699303,5777653696020,5790913382414,5804291144146,5817729717828,5831092307581,5844467003615,5857902557551,5871330415841,5884745076372,5898251538364,5911714005232,5925197658622,5938738878873,5952248621195,5965746779577,5979413838505,5993012923634,6006502631722,6020163458452,6033799892849,6047424641093,6061105554327,6074732471623,6088428461000,6102085010580,6115831030346,6129596607250,6143392850997,6157049600657,6170877500313,6184684234805,6198510520144,6212283907042,6226149254802,6240026746562,6253875362413,6267890896185,6281707699441,6295676650105,6309622216012,6323544276956,6337587156404,6351521141221,6365487771753,6379558621913,6393590792405,6407585996330,6421687553076,6435810704572,6449906280634,6464019596357,6478110851545,6492280510121,6506418585007,6520642841422,6534824043148,6548988675312,6563274026790,6577521891397,6591777997317,6606067200773,6620358897399,6634626204606,6648988032736,6663310091712,6677692254524,6692017177257,6706456227981,6720818640787,6735301198089,6749631522824,6764144035104,6778608622170,6793042552516,6807581618781,6822128906537,6836649360315,6851140902317,6865743800898,6880319752226,6894907714042,6909531145354,6924100038543,6938843502589,6953479494249,6968092093437,6982767680494,6997539862972,7012286746518,7026962850068,7041816640639,7056508728699,7071305623223,7086136299955,7100921544892,7115774254960,7130627074200,7145442174840,7160348749647,7175285279721,7190209931711,7205084700903,7220135168056,7235062807366,7250046391918,7264992850082,7279981267119,7295061921531,7310066201419,7325086388991,7340229222788,7355343830134,7370337244034,7385497922168,7400634231821,7415816887779,7430922399101,7446169514749,7461347493364,7476537359980,7491816392270,7507021939348,7522302505083,7537595029369,7552846410631,7568209777399,7583572891246,7598849681400,7614228458184,7629662279926,7645001308499,7660409715871,7675881481421,7691272542181,7706718714798,7722251069434,7737688009758,7753236010336,7768769081793,7784274706515,7799817043891,7815408621875,7831026680228,7846594285002,7862175793982,7877871231014,7893478539487,7909202049465,7924845582959,7940503014121,7956262281060,7971962241380,7987686606454,8003510992854,8019185511449,8035061058249,8050921240281,8066706948901,8082540308694,8098434084304,8114221396312,8130189672198,8146055575441,8162003209593,8177928781627,8193904410609,8209857898928,8225918956232,8241799229102,8257863790596,8273863452566,8289953913533,8306004958897,8322065666301,8338270962189,8354276018978,8370397848676,8386615251518,8402672601058,8418890060321,8435162477065,8451345519705,8467566213785,8483854862004,8500038649236,8516290363632,8532657802266,8548863738607,8565235353035,8581599303077,8597883782619,8614338766458,8630722929190,8647160290700,8663607311980,8680010477528,8696405683565,8712871637685,8729329656713,8745878310895,8762368615634,8778888213086,8795432738358,8812039622862,8828572470345,8845156662529,8861798916045,8878411032019,8895059174856,8911701384380,8928426158714,8945047532054,8961846875507,8978549345553,8995283511297,9012029409437,9028837106621,9045585299590,9062371917640,9079255047176,9096040546172,9112909237633,9129809818563,9146706496165,9163570075431,9180559748748,9197401797316,9214322838974,9231390539912,9248278710391,9265331694365,9282434834939,9299366932503,9316419043328,9333571081240,9350534601618,9367641045458,9384809104326,9401827771993,9418998810373,9436111089989,9453351042221,9470545844658,9487781973018,9504988748920,9522204890700,9539480670549,9556759004173,9573957418645,9591366750089,9608667495009,9626007417578,9643356709268,9660719955296,9678014278326,9695522852247,9712868006103,9730317007215,9747837749119,9765307829926,9782743285134,9800185673018,9817778683768,9835269787927,9852860699913,9870362228733,9887919472411,9905544184949,9923187568074,9940788992100,9958430004908,9976017231284,9993800652321,10011553756671,10029112483203,10046928689157,10064674555042,10082359249402,10100101258196,10117977115994,10135671699286,10153540261571,10171382771757,10189253411315,10207074260379,10225003542742,10242899534480,10260740802012,10278730988862,10296732845713,10314665661977,10332663461909,10350630054981,10368667669769,10386623998788,10404792029962,10422728459816,10440907878744,10458900661919,10477110542725,10495262726441,10513342645895,10531490367981,10549659220862,10567866036128,10586050768522,10604273468582,10622558281973,10640734213173,10659133802201,10677308566821,10695620311292,10714008890168,10732401846534,10750682900364,10768976574232,10787383536255,10805729217753,10824263716723,10842702918977,10861114693292,10879623184820,10898016478256,10916579731860,10935097214680,10953562658475,10972095758143,10990757832541,11009316418135,11027822715444,11046517044176,11065090377652,11083766055138,11102453274617,11121137246651,11139831482763,11158482946775,11177214900033,11195960806598,11214755278286,11233430160198,11252272337196,11271126067559,11289904537263,11308855735005,11327639720011,11346451209585,11365363628760,11384275092950,11403168115336,11422055089072,11441093210713,11460090454157,11479011688245,11498041842425,11517047173173,11536071438456,11555194905240,11574161752136,11593293105972,11612355517387,11631487166537,11650521994579,11669830174971,11688936916381,11708039841866,11727272786538,11746451475558,11765689590802,11784944196601,11804210226521,11823472455617,11842837430989,11862029769733,11881383298810,11900794064520,11920104300190,11939509944326,11958847974625,11978258560423,11997754598767,12017129229143,12036552225007,12056063349904,12075552606878,12095032728600,12114475431686,12134132255167,12153587322571,12173197637591,12192860568561,12212381702719,12232032656634,12251617620346,12271247431286,12290940242712,12310644442215,12330297912301,12350070148283,12369807154421,12389506218607,12409268473266,12429062846720,12448845177256,12468649223474,12488555729591,12508291261903,12528135750939,12548077665799,12567889953019,12587859818870,12607759999796,12627831150042,12647680629690,12667673666478,12687601940539,12707641211509,12727720739975,12747640705321,12767750766550,12787795816326,12807912748922,12827961876898,12848171370860,12868180923797,12888407800999,12908611673097,12928755382647,12948950055958,12969301857926,12989406363484,13009652090766,13029906420622,13050254462297,13070499392447,13090941987879,13111166755273,13131532024257,13151903226840,13172261643466,13192682086468,13213081703724,13233428271419,13253960158691,13274409547869,13294854056099,13315303030705,13335919081148,13356312485204,13376886521872,13397439502952,13418063017003,13438665444577,13459323658561,13479885083693,13500484678197,13521252370718,13541849999794,13562474990272,13583208729532,13603917069674,13624704493653,13645478727403,13666226110773,13686965598905,13707800661712,13728630602954,13749484024650,13770362306936,13791134338680,13811963887983,13833026151827,13853938287743,13874834196455,13895671297345,13916821245236,13937694298282,13958693776014,13979731922146,14000803280697,14021814252957,14042837698893,14063844668497,14085094521507,14106120979256,14127282838088,14148397808600,14169540483608,14190701200136,14212055982957,14233114217781,14254299958441,14275591227677,14296814468805,14318026527278,14339555858132,14360801334214,14382038329400,14403400707455,14424726772067,14446151910951,14467462416327,14488800704781,14510332007222,14531748478056,14553218081842,14574670747380,14596276287606,14617631757835,14639228697619,14660915630443,14682270308199,14703903506760,14725429439492,14746973423130,14768641364376,14790354366542,14811934325001,14833587519013,14855267343159,14876955392175,14898682848203,14920480983980,14942131234656,14963940190702,14985714768280,15007490416434,15029345440785,15051128924429,15073037470741,15094902923769,15116792280363,15138686967462,15160521193552,15182486553476,15204391393718,15226416124863,15248417556819,15270336771271,15292321475003,15314337284873,15336441753220,15358404792432,15380588954554,15402660349356,15424686490942,15446905346395,15468999605291,15491179942117,15513452289011,15535560683919,15557737883240,15580021673790,15602136739002,15624512196408,15646784102894,15668947844337,15691305602771,15713566749761,15735966922085,15758296559764,15780727544122,15803060150290,15825403657376,15847839866458,15870287064465,15892821318081,15915192428763,15937627106299,15960101989553,15982713957030,16005251859198,16027835971404,16050451660910,16072897424208,16095459931857,16118157058639,16140723731835,16163507753721,16186085918329,16208713299718,16231434304466,16254166268312,16276847020856,16299543072694,16322460416525,16345151607309,16367975284031,16390798027695,16413616841920,16436425727262,16459339215096,16482183270344,16505115662434,16528008312285,16550884980069,16573854586707,16596873960983,16619877399547,16642837906520,16665761350950,16688807916038,16711814418846,16734924755096,16757992000703,16781088133435,16804112486013,16827246853809,16850392106363,16873629549794,16896775491076,16919998610488,16943090778776,16966264626222,16989497613041,17012919863789,17036108074345,17059349412941,17082645466813,17105955383272,17129318603422,17152750381818,17176053350044,17199447614438,17222922686817,17246219953791,17269689328007,17293157380677,17316570695423,17340049690746,17363521169286,17387128721726,17410630998746,17434170056672,17457615790453,17481246825093,17504996032341,17528452500465,17552043898041,17575808845310,17599412597098,17623088577508,17646916931788,17670514459840,17694236643481,17717929511955,17741759613165,17765477057623,17789339614607,17813086248740,17836995175100,17860837570848,17884582294320,17908481787130,17932475811259,17956359667005,17980220078503,18004286959583,18028195256233,18052129785430,18076096807510,18100102584324,18124069207446,18148241497132,18172174924933,18196296991485,18220376708559,18244498416757,18268713821713,18292799122412,18316857462074,18341123967560,18365253819216,18389471243932,18413645973493,18437919383551,18462153212029,18486492156987,18510748968345,18534925026920,18559341860922,18583731640382,18608072175842,18632333327852,18656810555827,18681149878269,18705404820593,18730097920717,18754461246081,18779012765544,18803473492986,18827881339500,18852452285024,18877006937424,18901460902585,18926062322157,18950741348239,18975265377133,18999932350411,19024613226880,19049087621232,19073828124840,19098540992890,19123138141378,19147857867979,19172690769867,19197342071499,19222135417867,19246892878963,19271705911594,19296404239678,19321431438678,19346199188668,19371049907390,19395995000347,19420886304407,19445701115363,19470616802581,19495596365433,19520460534288,19545626244222,19570505072194,19595433209144,19620742818748,19645606243293,19670616286089,19695716384127,19720849828081,19745925657347,19770969745832,19796115426808,19821338436994,19846519964528,19871685989154,19896996295621,19922255280947,19947333805735,19972644914823,19997947029791,20023148488792,20048491357166,20073938180032,20099077735504,20124476869606,20149873481765,20175221548561,20200585029745,20226143128605,20251478340143,20276871688999,20302479720336,20328055597932,20353460712604,20379057733244,20404412760268,20430052317921,20455596702009,20481164799261,20506680498671,20532413599095,20557978381562,20583696170518,20609434496612,20634980880846,20660765149150,20686380515765,20712175874377,20737930217435,20763688384669,20789497005471,20815236125042,20841142446218,20867004264402,20892786409876,20918679210688,20944589197707,20970375847615,20996432294667,21022231369293,21048158066263,21074247808081,21100140070348,21126173644032,21152210987700,21178238633168,21204275040434,21230416124287,21256355550727,21282490602267,21308615907355,21334756709269,21360833688386,21386985193806,21413258654304,21439366777128,21465730560330,21491844216715,21518083348727,21544388823839,21570599602483,21596790167799,21623181192900,21649423009376,21675833225770,21702318557634,21728613589984,21755077306826,21781442438397,21807896330015,21834241225155,21860763679263,21887264131739,21913689541512,21940306512852,21966766303896,21993291178552,22019817834506,22046461086635,22073090772031,22099705130963,22126319544287,22152786252963,22179514087568,22206142281006,22232858210578,22259646509794,22286266054748,22313050987511,22339818709821,22366605411601,22393367925225,22420285894823,22447074272933,22473855635042,22500640336986,22527577306214,22554368700854,22581421731104,22608120897779,22635278007171,22662134761637,22689112941325,22716042305261,22743180271196,22770220754786,22797168770726,22824276881902,22851283735660,22878428197294,22905520150139,22932632863901,22959818782621,22987015040467,23013964372551,23041224905456,23068464258042,23095720944386,23122861652846,23150375801626,23177475561275,23204750552713,23232044581699,23259250352251,23286698574789,23314055043250,23341383000126,23368807545894,23396267081458,23423493351580,23450936273716,23478498994009,23505958926861,23533432624435,23560888221575,23588529320769,23615932704724,23643527017934,23671058870848,23698572496118,23726259655188,23753850507029,23781451543067,23809128573403,23836769564907,23864456351381,23892222844413,23919842701956,23947672463748,23975533950834,24003119994674,24030910807640,24058790490565,24086497969751,24114378406399,24142276240695,24170155632481,24197998603598,24225952169582,24253759795260,24281566698100,24309717873678,24337579173762,24365583640655,24393634293809,24421554688847,24449679743783,24477687043759,24505704450450,24534017143332,24561984448726,24589997892824,24618151543968,24646454656896,24674416929987,24702526749065,24730860437675,24758997725633,24787266587175,24815629110696,24843711315064,24871961522966,24900363615216,24928706813492,24956947315787,24985205120117,25013554913693,25042016883645,25070540123461,25098918475561,25127420092988,25155829573854,25184157705282,25212616495448,25241193314980,25269663126993,25298271216163,25326832647681,25355396831061,25383835304145,25412546254189,25441050619320,25469689922720,25498258386564,25526998756870,25555655370340,25584259395319,25613087162437,25641731493251,25670559205479,25699363830697,25728045568034,25757040312738,25785658867060,25814409354826,25843380813492,25872167978434,25901139274241,25930005753607,25958921189611,25987768690949,26016652129669,26045601263824,26074616168996,26103616946734,26132594248616,26161648555224,26190737114798,26219686603559,26248746687123,26278141439537,26306889323459,26336175455005,26365314755782,26394550063000,26423658849318,26452893615394,26481913644652,26511245166620,26540425523817,26569863422451,26599093754069,26628375315217,26657488329147,26686893099848,26716492261360,26745625493868,26774964283714,26804418493246,26833903457974,26863119318543,26892688340035,26922052208909,26951558149989,26981155333407,27010425964502,27040183068616,27069615281036,27099208831384,27128721385950,27158298789960,27187950587189,27217574393847,27247261294469,27276821356759,27306431142581,27336259991848,27365908600618,27395671769436,27425296282704,27455063998852,27484874048862,27514743633539,27544504830599,27574386655175,27604209633285,27634136160359,27663823950270,27693827676818,27723701591014,27753654327610,27783605466258,27813518536764,27843429909779,27873535407821,27903562527073,27933488042195,27963421391431,27993614607826,28023667671054,28053655444136,28083807121040,28113945556732,28144080342940,28174159348173,28204306037511,28234715636567,28264690690937,28294837801257,28325288782676,28355467149726,28385796654560,28416066277342,28446260382806,28476594164494,28506914473719,28537392172947,28567683564573,28598155744207,28628474431093,28658902081585,28689327848636,28719716643970,28750228205758,28780788606772,28811228142556,28841759382801,28872487908821,28902829736677,28933435280491,28964003687273,28994626861481,29025146255482,29055832034272,29086633471688,29117209495322,29147910939282,29178500449541,29209201727405,29240012949659,29270712104695,29301566512221,29332330377127,29363103961390,29393966055558,29424839901030,29455620967042,29486482723782,29517604907288,29548259090665,29579246814163,29610161296585,29641101305985,29671957990061,29703149003024,29734072595726,29765098968930,29796107286802,29827176867474,29858174786002,29889380929551,29920362420027,29951474753399,29982859316681,30013792137851,30045116699060,30076247912514,30107366828600,30138678789554,30169884813070,30201066537258,30232477537999,30263870383027,30295027114561,30326413365285,30357721300797,30389076907959,30420261898652,30451724897002,30483131462186,30514487493620,30545925359476,30577485325005,30608866192509,30640395292273,30671789284705,30703317550281,30734933955775,30766539929810,30798115287952,30829734545432,30861000393280,30892715455024,30924430128736,30956069654443,30987759197687,31019472529757,31051122659571,31082899732743,31114678368996,31146324820772,31178003064222,31209930111420,31241590947956,31273523102626,31305359339895,31337180783897,31369050395155,31401031287755,31432883471367,31464710566455,31496840469572,31528654048358,31560609598714,31592664449728,31624581983132,31656527368672,31688751906109,31720740907645,31752829377503,31785017440249,31816942888269,31849016978012,31881211208602,31913376078550,31945599724560,31977878106168,32009905364780,32042151491397,32074431837031,32106620995887,32138930692717,32171361082925,32203350205545,32235842932848,32268229920884,32300463578632,32332929416462,32365371834406,32397737079595,32430049794613,32462448385781,32495129410259,32527311172753,32560029990049,32592398163288,32624920735012,32657508751360,32690039929320,32722584720260,32755269730800,32787823077233,32820568712663,32853255323079,32885785039643,32918349068769,32951003660331,32983830139166,33016570330220,33049305397866,33082066587144,33114649404654,33147715470874,33180323294117,33213220430143,33246076892937,33278796362637,33311690481119,33344577298760,33377440023718,33410381287226,33443348772260,33476212418188,33509163044534,33542358268005,33575176518567,33608128007527,33641341197411,33674340939769,33707255296427,33740692766084,33773634282568,33806751570992,33839971035532,33873031165364,33906258919714,33939521445663,33972518732481,34005683756731,34039133044775,34072376068501,34105727959823,34138847829386,34172205759292,34205581585566,34238945609362,34272227759594,34305748485625,34339019578037,34372314775503,34405810560421,34439264711983,34472845252711,34506209577752,34539604444304,34573078866702,34606724625826,34640226260924,34673739310418,34707402553693,34740985501345,34774413199717,34808192127427,34841860739701,34875425263721,34909157442958,34942997519716,34976433436142,35010225728230,35043928718086,35077677446292,35111499869985,35145383182281,35179028738291,35212812420453,35246743019887,35280603361957,35314434221894,35348485410458,35382345613998,35416322834548,35450261921788,35484171432781,35518150608299,35552154166961,35586063265959,35620132871337,35654183651277,35688122507170,35722209057998,35756410999262,35790418582944,35824422312020,35858871132070,35892886791151,35927054834305,35961260338241,35995440308477,36029572962529,36063830021879,36098205114918,36132350062868,36166785065556,36201076877462,36235517412420,36269690263248,36304260559843,36338521538157,36372999087981,36407101344781,36441728417481,36476148351557,36510603701666,36545112020102,36579557281204,36613941564770,36648672483250,36683138642968,36717688489831,36752269453979,36786857396689,36821441314001,36856117896799,36890651957061,36925459066686,36960152215110,36994799479734,37029557188782,37064227115404,37099084743578,37133731004871,37168377480343,37203233905425,37238174619805,37272877068179,37307710141707,37342530201208,37377483281588,37412412345896,37447208792346,37482085169900,37517230006390,37552193377379,37587050473435,37622167432867,37657098153119,37692184552579,37727331241909,37762251361696,37797518649506,37832530311152,37867412901578,37902669764936,37937804324578,37972983625527,38008158632377,38043505656965,38078643045271,38113789437009,38149076698773,38184337273448,38219504006388,38255004220280,38290052427098,38325669456310,38360943965550,38396330579879,38431762155427,38467258924647,38502410105667,38537898012359,38573451186339,38608761705042,38644301524542,38679944926812,38715336363296,38750815539402,38786405076920,38822030716217,38857516596063,38893329503647,38928745346373,38964355178221,39000220235955,39035687683706,39071557370070,39107284674816,39142731319914,39178481047738,39214273764062,39250070963329,39285745693617,39321785399327,39357425857639,39393229506853,39429176099101,39464990878700,39500837313250,39536681321166,39572702584814,39608637314788,39644756337370,39680611100585,39716524854885,39752627629789,39788525019549,39824618375563,39860608864885,39896713300808,39932758161166,39969010811048,40004888300524,40041172630030,40077413377662,40113337934391,40149683588869,40185948923497,40222214051301,40258391789767,40294525608393,40331003443698,40367072315522,40403441752848,40439783366680,40476248899052,40512394404216,40548626886797,40585324136719,40621728723979,40658003895465,40694444638285,40730970401499,40767375853480,40803854779752,40840525066648,40876866951832,40913670714196,40950018654946,40986602053787,41023189700483,41059751460159,41096498130559,41133096143661,41169788767531,41206411398402,41243056765300,41279894367248,41316508626608,41353196705686,41390067944774,41426785294967,41463599863785,41500448882271,41537180996717,41574140883741,41611116679925,41647905506650,41684647089588,41721647089410,41758669994684,41795407456790,41832483060728,41869511460247,41906296091399,41943676682207,41980518589145,42017364452053,42054521182135,42091771169198,42128875317674,42165934300368,42202948041392,42240054984920,42277443159040,42314367955206,42351583414697,42389005232025,42426071286067,42463291899015,42500657849431,42537860653727,42575166429048,42612570567724,42649858511222,42687136285026,42724724951792,42761909205756,42799291065637,42836710022227,42874149539715,42911607261359,42949239414129,42986456560273,43024047030596,43061485153064,43099038609290,43136785820104,43174233431706,43211753744124,43249368216989,43287138722967,43324635193319,43362292443753,43400158235555,43437687786881,43475397335900,43513006018004,43550716225714,43588725954858,43626396373262,43664073003676,43701989763592,43739752899905,43777515110071,43815302669763,43853261417121,43891209778465,43928963449011,43967190090998,44004870005482,44042944115418,44080902337868,44118792461562,44156683959044,44194833598353,44233054421749,44270935744239,44309041826339,44347084461743,44385306430279,44423344656726,44461574372186,44499786295396,44537852714160,44575932486140,44614052121046,44652624107061,44690722395139,44728841237805,44767340489377,44805457137319,44843749012373,44882225999439,44920324655078,44959075432376,44997232293486,45035649441986,45073881361462,45112298675328,45150714856127,45189290007299,45227754910357,45266160387273,45304885283191,45343572745399,45382001494524,45420492223920,45458911152880,45497689010838,45536042148998,45574956594154,45613509398809,45652090185587,45690759933565,45729521171181,45768359357377,45807032799251,45845827111152,45884400248898,45923336286920,45961906748662,46000632358898,46039831544306,46078415055446,46117511559977,46156425595035,46195105424541,46234048688489,46273015206111,46311806132921,46350855937800,46390150195564,46428964040844,46467840334234,46507039889452,46545955200378,46585115246395,46624072029981,46663290980947,46702331163509,46741537584143,46780547770475,46819815586739,46858790723936,46898189118372,46937326805524,46976814009560,47015899360742,47055005400310,47094515756485,47133752480151,47173133830855,47212513761415,47251584858209,47291122961301,47330500927512,47370080925630,47409388906660,47448903944448,47488183942400,47527618891886,47567166691953,47606698070397,47646205529341,47685728865579,47725449904167,47764930288281,47804486314455,47843940975016,47883683351386,47923346867362,47963068727258,48002829011976,48042590252716,48081994935671,48121867952491,48161591834665,48201314065507,48241044650747,48280861223481,48320686185924,48360364099946,48400529282778,48440168675902,48480082300526,48520059566044,48559992497652,48599788039367,48639747697753,48679688049095,48719692082345,48759800126547,48799516232471,48839910496962,48879970671808,48919719007724,48959969741900,49000006916472,49040059936224,49080186879739,49120418129571,49160453071553,49200665607661,49240987637985,49281110607237,49321330400007,49361695207248,49401835376472,49442112976910,49482601667946,49522738693794,49563114726582,49603600609303,49643739423623,49684086992257,49724590194995,49765035658827,49805425841963,49846020164097,49886322538950,49926852017482,49967275184620,50007986820976,50048421378694,50088943167842,50129406853243,50170001212197,50210759550133,50251582441221,50292020274381,50332606764127,50373216777662,50413967999036,50454740296580,50495479917520,50536120215584,50577022296914,50617484199558,50658533536433,50699498953581,50739972334991,50780977322283,50821882799593,50862701458971,50903466600692,50944512379114,50985419851424,51026366387052,51067491005304,51108235105974,51149226800196,51190211200129,51231394541373,51272289604405,51313347525789,51354583969057,51395438826963,51436802766308,51477844326470,51518844853796,51560060319854,51601149467310,51642445971854,51683761071453,51724975620189,51766009155753,51807550939285,51848556538731,51889995487939,51931388198237,51972700832248,52014057954410,52055441392162,52096687426840,52138123487538,52179606711872,52220921169289,52262306131469,52304134022801,52345595189771,52386730873151,52428434892137,52469925478745,52511455440340,52553108327972,52594683212922,52636161703272,52677904273402,52719506020888,52760948468865,52802728456577,52844372670883,52886412401805,52927962848015,52969581501827,53011446649297,53053246531724,53094949579262,53136799698046,53178563405472,53220403414908,53262185789830,53304265248501,53346095274657,53387767611137,53429900343611,53471767549169,53513703291175,53555686573487,53597809634734,53639677234610,53681819096168,53723652508794,53766095482294,53807963320230,53850023885693,53891944502151,53934266785575,53976301106323,54018576109605,54060819515633,54102787742013,54145145102710,54187319844366,54229542299288,54271873456028,54314377092628,54356254804290,54398718760555,54441058064771,54483365508093,54525856262183,54568169028873,54610444506327,54653198694933,54695295836840,54737917124098,54780112432620,54823093380162,54865336462994,54907861896404,54950480633277,54992968653569,55035312425195,55078208662363,55120594889727,55163306861553,55205986750949,55248840387774,55291338304688,55334007259066,55376560973576,55419240340756,55462149940694,55504960390211,55547719813795,55590414725473,55633087966827,55676015934775,55719005584163,55761646015403,55804546753464,55847632827858,55890283243408,55933215747316,55976312219678,56019053266642,56062119810041,56105043440517,56148101557089,56191067843611,56234397952371,56277299067371,56320205228781,56363615930452,56406483725900,56449734772840,56493015393354,56536011944866,56579040557970,56622512584242,56665375448749,56708836249291,56752145234563,56795212776465,56838526582527,56881812987155,56925242858700,56968485242340,57011781532322,57055351776450,57098734367892,57142094875862,57185232056934,57228909958313,57272307422851,57315650047227,57359174659527,57402690761505,57446353642559,57489806346078,57533484943478,57576983186538,57620415492056,57664215816822,57707576191226,57751351226394,57794849902271,57838465604119,57882233984661,57926240017645,57969739487747,58013659988729,58057508965707,58101239718024,58144682166168,58188485837904,58232346627694,58276571917284,58320209562182,58364112919051,58407842735355,58451868703663,58495776044433,58539707599783,58583704648099,58627745237159,58671540309590,58715805638396,58759530618642,58803731613344,58847802593648,58891663407688,58936028390769,58980252241083,59024287832167,59068295159375,59112431648587,59156708490117,59200752536559,59245019913288,59289256283344,59333453271532,59377990193802,59421892348898,59466425381608,59511013388184,59554977010739,59599353038149,59643534179055,59688017096163,59732307816305,59776881124571,59821328816824,59865706329526,59910311136010,59954670528026,59999143221740,60044018869916,60088286922914,60133153056579,60177330301633,60221952601665,60266694119765,60311259225171,60355862607191,60400442887317,60445298849146,60489939039924,60534494570184,60579292467948,60624109218244,60668600661688,60714012001019,60758384185743,60803237037947,60847937804583,60892797430843,60937647839325,60982800354383,61027399446154,61072286614572,61117571650702,61162330810444,61207170466520,61252189082306,61297353088080,61342310981931,61387659111155,61432156435533,61477291725083,61522541665487,61567627377609,61612582505795,61657753740090,61703039742496,61747963708348,61793335425114,61838466309528,61883697897250,61929055717299,61974144113025,62019327576473,62064623192649,62110005557983,62155299259717,62200654260789,62245931792796,62291364161450,62336840928364,62382064349366,62427590200810,62473194572468,62518287019978,62563875183571,62609584563293,62654963387611,62700389410215,62745930932901,62791545350359,62837104687492,62882870774342,62928390984096,62974155079280,63019567631040,63065061620130,63110913737534,63156699269163,63202292539951,63248021659103,63293892475085,63339439397825,63385490916323,63430912512501,63476896129040,63522469599936,63568637039340,63614520101570,63660261684380,63706277040018,63752325708058,63797991968189,63844233337247,63889894176223,63935958271999,63982047074687,64027881985021,64074031598315,64120090973198,64165973755896,64212298084880,64258348026888,64304272950972,64350628326106,64396829979171,64442722132751,64489108532471,64535217037545,64581384760677,64627738697171,64674137606019,64720093607346,64766513062512,64812913968032,64859270285018,64905587723866,64952135188464,64998276440964,65044766370621,65091032122365,65137510734839,65184014104589,65230594421447,65276750192829,65323182791149,65369837341262,65416487718642,65462643292852,65509636463684,65555911006282,65602561710018,65649397112344,65695966608595,65742525933377,65789089604569,65835870086723,65882541475795,65929281302683,65975941036810,66022742105390,66069611740994,66116287462160,66163174649494,66210040000860,66256629418190,66303704996275,66350378928199,66397320141655,66444224808307,66491277137577,66538272459933,66585207763681,66632033193498,66678982944862,66725831508196,66773138596624,66819907777450,66867121044408,66914203759374,66961111749207,67008308720833,67055386687265,67102712779579,67149611259723,67197154766221,67243967559837,67291269805946,67338755919660,67385798994020,67433090636748,67480401300088,67527633725846,67574917546122,67622214447811,67669778128369,67716962576703,67764425678215,67811588926697,67859081188649,67906752090416,67953939641290,68001480157732,68049019045694,68096511879866,68143846134308,68191906958698,68238914907705,68286694114637,68334376887273,68381761500193,68429455652541,68477340977803,68524761697949,68572272547860,68620152785028,68667686743166,68715545748852,68763423872170,68810993976298,68858669273772,68906655187843,68954291130401,69002169344189,69050129202007,69098036648615,69145688922521,69193673209043,69241628872870,69289508136158,69337552670176,69385473001522,69433239105108,69481636663626,69529357119504,69577694425039,69625566456945,69673627971413,69721582840409,69769646509279,69817858000259,69866013726635,69914368347728,69962238513932,70010514417298,70058785460280,70106811527160,70155153735838,70203656240186,70251679311709,70299913628965,70348043733549,70396685953737,70444787980857,70493339220911,70541587609951,70589842954882,70638448613872,70686648661362,70735313723412,70783666376300,70832240124792,70880431772266,70929022574639,70977481584323,71025938505929,71074891790241,71123066626861,71171740948481,71220679383287,71269219670272,71317688238996,71366160661036,71414991195160,71463756128308,71512452345322,71561182829258,71609841453443,71658604063675,71707479839163,71756265533087,71805258577131,71853818333513,71902819331197,71951499156884,72000611436936,72049375031120,72098583540908,72147123658382,72196057039446,72245170941828,72294078649853,72343072482771,72392192129865,72440971183143,72490226710653,72539358105249,72588426283485,72637476945722,72686595578704,72735589771200,72784920831084,72834026596054,72883240141586,72932512628034,72981712491617,73030900880323,73079988976873,73129390164155,73178694158861,73227903899751,73277632499375,73326497215314,73375975977272,73425667328722,73474739478198,73524309662610,73573717858702,73623191316968,73672665504557,73722189621435,73771483779287,73821184678335,73870880260197,73920241019771,73969802569251,74019500355484,74068921525348,74118420342956,74168073956326,74217567844402,74267491235222,74317387684520,74366679670923,74416645449741,74466324672669,74516103406587,74565722016885,74615566949983,74665527034939,74715091675480,74765102601060,74814795255504,74864544182582,74914659322768,74964555109988,75014404971790,75064633810579,75114391776997,75164451281209,75214505211735,75264199459323,75314524785429,75364636429035,75414543469404,75464743316958,75514679350226,75564871005866,75614870255546,75665128417126,75715215864032,75765434648111,75815915814561,75865671179335,75916050565703,75966455520027,76016421006917,76066820769109,76116940016288,76167490764968,76217920260350,76268056456932,76318574481484,76368877236818,76419239866484,76469922185833,76520035291369,76570734320053,76621070521991,76671425888283,76722236185591,76772673923855,76823080662204,76873625812860,76924362851392,76974918304364,77025492971066,77075964339012,77126615161978,77177322977663,77228119290901,77278680090295,77329426875635,77380312560999,77431205027895,77481786106093,77532499764650,77583049840836,77634032073394,77684885451704,77735644538148,77786820497842,77837564476570,77888321328953,77939425914873,77990116976087,78041089532421,78092315361525,78143016618205,78194164108943,78245179067460,78295732074796,78347048307032,78398463211806,78449409586094,78500489297008,78551667552730,78602941272797,78653796496227,78705200892641,78756202458789,78807312132593,78858739693071,78909929256823,78961198514703,79012557024984,79063775848550,79114883481100,79166347685314,79217780360464,79269184612992,79320656007120,79371757951251,79423338113509,79474711268971,79526167516159,79577528208391,79629422075433,79680438293747,79732035673598,79783537417614,79835183103278,79886777848356,79938481490472,79989785466122,80041527790312,80093148677097,80144763280651,80196637424013,80248277920673,80299931299885,80351616825933,80403292806239,80455122833136,80506638510988,80558645237098,80610437056420,80662261056940,80714355030638,80765713205026,80817791299543,80869901740757,80921584506245,80973617945871,81025612863419,81077594980197,81129348439979,81181794538901,81233628556932,81285597893984,81337486588196,81389594559832,81441450871196,81493788005626,81545883112516,81598055713779,81650338195789,81702139164483,81754489494369,81807021010745,81858721294617,81911194644767,81963532135598,82015552311982,82067892941264,82120713079294,82172775074876,82224924381200,82277543734928,82329631163485,82382354370271,82434470684519,82486791303471,82539430058569,82592237800215,82644353395127,82696735247658,82749051880790,82801755386824,82854247372358,82907025640834,82959445755672,83012025221246,83064757677392,83117203264143,83169941989863,83222527355213,83275490901281,83327801862063,83380905576277,83433372675765,83486113772040,83539050716272,83591925471858,83644760878326,83697504542732,83750297020358,83802974758158,83856175859769,83908774534773,83961847678681,84015022272857,84067685564971,84120348471607,84173440496559,84226394594512,84279492798612,84332640028332,84385442369420,84438552986140,84491663381144,84544645365500,84598074051941,84651140954295,84704164785743,84757231028297,84810441716867,84863494119203,84916753582477,84970240056955,85023278248748,85076843371846,85129857735938,85183293763164,85236373247894,85290161753688,85343049029634,85396563043771,85449924872809,85503329277137,85556663930243,85610308915555,85663662649033,85717144956711,85770626898148,85823956198104,85877685622456,85931159767932,85984659971602,86038173006610,86092013769308,86145559162000,86199170425345,86252913991093,86306361801165,86359994965751,86413913282635,86467661866363,86521260506281,86574818717962,86628775372258,86682355836408,86736574516690,86790140684938,86843869352818,86897880537014,86951798062493,87005541881851,87059595081237,87113177792753,87167500163829,87221235142999,87275353217755,87329390768816,87383280908822,87437307393462,87491216429630,87545418942576,87599072757324,87653538367546,87707565474914,87761605348175,87815771812135,87870222303661,87924370995311,87978318105507,88032334858153,88086743102283,88141318518762,88195444121266,88249505280306,88303824139654,88358269970068,88412695125578,88466780458550,88521402624739,88575405892221,88630124416467,88684462486641,88738974788987,88793123089461,88848034640721,88902376788349,88956657563068,89011234024928,89065833437896,89120216485462,89174935955530,89229395105158,89284201026242,89338817380099,89393379021689,89447828467141,89502604765757,89557252004673,89612148645041,89667095377599,89721527457514,89776310461472,89831414235204,89885938628340,89940631418928,89995533391650,90050465148554,90105067482018,90160177388367,90215028957703,90269869549911,90325218291829,90379541490409,90434722481753,90489682077451,90544702008798,90599483301876,90654851675570,90709780843282,90764763540538,90820153627534,90875042807296,90930165928352,90985288211153,91040607212109,91095342864009,91150956684977,91206004007909,91261462998831,91316358459551,91371689574668,91426951621222,91482345926818,91537517448632,91593097917008,91648561478460,91703658485476,91758891208427,91814670146287,91869706039337,91925360193973,91980890338653,92036234712729,92091417112635,92147115744119,92202717599728,92258263723098,92313867191988,92369737296000,92424755732628,92480696097230,92536220295008,92591949509943,92647217528889,92702927589649,92758756987275,92814441078633,92870323644217,92925795939321,92981786677509,93037329076846,93093283493042,93149378208380,93204755500940,93260641521004,93316743697626,93372420890668,93428428021815,93484427284737,93540152920463,93596177716277,93651904535859,93708003202101,93763959201999,93820294275588,93876234363082,93932204437296,93987976215544,94044459497514,94100312027922,94156416022936,94212349232170,94268780027361,94325237607529,94380907432257,94437376730025,94493893594335,94549986292467,94605692593587,94662556748436,94718684037292,94774966367532,94831153736984,94887458006694,94943962711242,95000455894260,95056471488602,95112972738153,95169619029369,95226058869317,95282741265069,95339060347457,95395500076083,95451844475037,95508445533712,95565115147646,95621577818354,95678049680604,95734736626700,95791136124426,95848061545288,95904702964126,95961371078273,96018177739101,96074944748735,96131731515181,96188363147181,96244807990357,96301520878991,96358365491484,96415306913516,96472257618398,96528909266880,96585755779240,96642867451452,96699714906720,96756311962870,96813553167187,96871003843775,96927221101259,96984342704093,97041224159069,97098325592133,97155232407855,97212524551646,97269316070470,97326440276988,97383932645662,97440790250114,97497702678830,97555053848192,97612301589450,97669258994939,97726567392873,97783969640409,97840785113393,97898607944017,97955685057717,98012538259925,98070088929874,98127228599456,98184829546632,98242390340110,98299546815916,98357012888418,98414191043974,98471739117168,98529030978927,98586604492967,98644109309439,98702016473311,98759001195935,98816490928667,98874145767525,98931806261866,98989401475530,99047048405194,99104810974406,99162032503100,99219678417144,99277596295572,99335153939758,99392923216903,99450605694377,99508233240327,99566236238427,99623988759285,99681686337681,99739464176165,99797297408606,99855064968056,99912948486990,99970940928298,100028703685788,100086664480024,100144506006026,100202534985884,100260719439971,100318795327755,100376301856049,100434381595667,100492516903461,100550700694003,100608593351731,100666820417238,100724874224072,100782836914282,100841001885294,100899258277840,100957047550608,101015769850910,101073469630774,101132070613125,101190132394219,101248504363475,101306397654039,101365229079377,101423161874273,101481591756225,101540246245839,101598037094530,101656882261864,101715276721624,101773439384870,101832024502180,101890453298796,101948811992572,102007291244439,102065855149715,102124384922707,102182743668597,102241525700795,102300053814943,102358562105843,102417144321841,102475703087064,102534202319214,102592984783324,102652068778038,102710298986038,102769267609968,102827797393308,102886679433481,102945169313157,103004080283773,103062906319179,103121954862643,103180393705041,103239275746737,103298224765891,103356824268188,103415668128978,103474934096834,103533629281752,103592743078508,103651557686152,103710700456750,103769823308004,103829147617875,103887765779651,103946581571915,104005976618567,104064795765971,104123907280663,104183151423373,104242219133296,104301452232360,104360526952168,104419705255676,104479019969608,104537954027760,104597159190334,104656358748532,104716234278667,104775196675255,104834408554289,104893957687559,104953169243045,105012670748303,105071962222769,105131543829748,105190860522634,105250354202450,105309359791584,105369057768266,105428475930272,105487837154896,105547375577694,105607087655847,105666395095899,105726106834875,105785981444207,105845421804831,105904698774201,105964886316197,106024313034751,106084251075630,106143548787314,106203258904286,106263168858030,106323040105274,106382578759576,106442390734742,106502391738133,106561898166373,106621700146249,106681444827699,106741356573777,106801251505039,106861390925007,106921112288995,106981280736640,107040813521000,107100701361022,107160959301012,107221001385296,107280886436812,107340979506250,107401147943134,107460797519313,107521315995681,107581311796851,107641235179741,107701577476721,107762035962891,107821520077073,107882118423614,107942233898860,108002269398516,108062683779362,108123066411804,108183143228156,108243369558656,108303878894804,108364549155645,108424461115493,108484937904879,108545045311611,108605669699699,108665794658837,108726373759477,108786820716855,108847332226836,108907782034782,108968062299140,109029169049036,109089344292554,109149576551166,109210412671028,109271443844244,109331564745121,109392740400441,109452964391171,109513684977315,109574365984767,109634847121739,109695493557899,109756577622646,109816898593848,109877862434072,109938991960680,109999215909076,110059952459692,110121011529738,110181974937010,110242771569293,110303633064777,110364436049405,110425621805189,110486221682795,110547462596407,110608338163583,110669499550239,110730284078864,110790968677274,110852516197866,110913488109650,110974195082136,111035349416856,111096955190036,111158071007465,111218959157507,111280238880593,111341309655405,111402595733755,111463646445143,111524638207453,111586119770387,111647260553880,111708601863962,111770403424490,111831107686722,111892479093356,111953840477290,112015285948658,112076416260028,112138131703455,112199339729749,112260978633767,112322188974669,112383645568017,112445273166687,112506818991597,112568267897339,112629616005396,112691263603214,112752859522806,112814418869082,112876414074318,112937386019318,112999115166170,113061261680432,113122974452165,113184601352227,113246199077519,113307892582015,113369644043087,113431722503273,113493082165965,113554734663406,113616604364904,113678619351840,113740476222642,113802398740246,113864083255842,113925852315100,113988161738684,114049655694235,114111807921375,114173946143023,114235652134629,114297378080955,114359839147547,114421799266229,114483943129341,114546091914556,114608238013964,114670110947340,114732129627940,114794435123484,114856532118742,114918988550754,114981003768880,115043206863827,115105651427151,115167654354485,115229833830519,115292063931923,115354581555727,115416695280571,115479352658033,115541472164646,115604361212796,115666279978410,115728570636882,115790934950592,115853637114954,115915972809494,115978374551469,116041164186433,116103487459001,116165964931853,116228477870803,116290941918997,116353920902781,116416248771683,116478765533640,116541156528376,116604201140710,116666686135136,116729575405988,116791985346672,116854895788446,116917484300656,116980177513485,117042721594741,117105920642171,117168558881211,117231448199853,117294111267129,117357191163403,117419840558343,117482849152480,117545646697264,117608614737676,117671491136184,117734580565202,117797458719776,117860345420030,117923835260020,117986495880561,118049400568465,118112939743527,118175676106173,118238633500689,118302252962585,118364674439263,118428133292947,118491457697962,118554399812250,118617838234634,118681060735504,118744419654248,118807442349440,118870814575844,118934075245079,118997038106975,119060622246395,119123896922237,119187261634251,119250561158871,119314249740863,119377636317371,119441066413278,119504299092650,119567804540804,119631466317030,119694658383988,119758228396194,119821830330126,119885222911234,119949063855455,120012481245923,120076156372797,120139489446167,120203388175753,120266831714785,120330642397279,120394329084663,120458082811464,120521747545170,120585342718230,120649047845330,120713116825942,120777120276004,120840218100658,120904371435156,120968068285053,121032207586387,121095862744607,121159776680955,121223953485337,121287547912681,121351722262203,121415427490087,121479262515080,121543540862076,121607239990210,121671762836798,121735647447474,121799685590234,121863802816336,121927889325974,121991964675115,122055989605769,122120808363377,122184143302263,122248283876467,122312774834877,122376944197051,122441106291899,122505776305274,122569774425286,122633930394020,122698409652024,122762649423680,122826948829826,122891414220400,122955612335878,123020177445765,123084802352129,123148733951813,123213604557667,123277872346085,123342302382953,123406811886645,123471843103683,123535820713480,123600339753238,123664906721940,123729877348292,123794022496590,123858812468230,123923365745648,123988038188190,124052897119129,124117317332827,124181943781595,124247228070109,124311550598899,124376471704719,124440878174473,124506046057265,124571170986854,124635523195992,124700319936102,124765252058184,124830379166402,124895026488944,124960126843808,125025148336128,125089808758955,125154719868605,125219822189717,125284765993813,125349785754163,125415358917711,125480009646185,125544979006721,125610231387444,125675512160008,125740259707338,125805764452486,125870476765864,125935767261080,126000954532174,126066429345696,126131469886647,126196993528335,126261671593019,126327395665577,126392541356915,126458218557701,126522921525337,126589031161691,126653978394986,126719553485056,126784897078096,126850549017804,126915605253956,126981181930578,127046446772072,127112216357752,127177637977097,127242927706537,127308482099183,127374052868979,127439635989163,127505199391685,127570939561099,127636286949079,127702023757400,127767780993738,127833385995138,127899264360888,127964801658354,128030423535982,128096109936792,128162238812474,128227431229663,128293343584685,128359537861225,128425273872825,128491102651193,128557177281203,128622857615939,128689005348615,128754714279620,128820653080288,128886769472066,128952716837538,129018515188632,129084083759368,129150338262428,129216391324090,129282545518891,129348760552043,129414886995333,129480852076751,129547055692495,129613150416397,129679140182177,129745574913403,129811585213110,129877996168518,129944391205032,130010333129248,130076724496844,130143314566922,130209038015114,130275547441518,130341858514827,130408027852933,130474748706791,130541112966795,130607392154239,130673569970659,130740689482649,130806818828029,130873252701610,130939755742544,131006437668732,131072680901008,131139050097150,131205976376756,131272691446628,131339162612168,131405833174791,131472491663433,131539060688209,131605328432017,131672561359795,131739301695295,131805324901481,131872334244909,131939510940222,132006047665536,132073016695036,132139863485890,132206559346484,132273079667820,132340114321652,132406748891596,132473877649375,132540912582335,132607947610667,132674655675893,132741596708953,132808680912837,132875167893197,132942931340165,133009528642636,133076400055534,133144049417972,133210543991204,133278156745304,133345044393298,133411981095198,133479467089246,133546489812941,133613721631125,133680830349973,133748390440277,133815256894885,133882463928591,133950155518111,134017189981007,134084565309330,134152010492156,134218880127300,134286489618290,134353798916322,134421317932586,134488771084974,134556594617350,134623738954703,134690813040035,134758488225207,134826295251391,134893859189163,134961270522861,135029036284183,135096158687013,135163969633890,135231735177350,135299360377456,135366886366104,135434296569512,135502107129054,135569963060298,135637356126374,135705187020666,135772848314905,135840497015851,135908840345027,135976190928097,136043727317299,136111979472701,136180066055547,136247630812611,136315423051770,136383534092808,136451164334394,136518860571568,136587439590844,136655375946120,136723162742524,136791090314494,136859038394801,136926965463249,136995432015363,137063259004387,137131314106375,137199481159015,137268105159889,137335498706285,137404542367696,137472217905896,137540475359704,137608632725366,137676710729370,137744875846182,137813265500310,137881871533474,137950231663597,138018304023077,138086667749765,138154947836571,138223390236401,138291577941681,138360324316943,138428169200311,138496660468712,138565481290452,138634293636736,138702186879522,138770944375350,138839689138384,138908157808408,138976584291882,139045236234514,139113423552117,139182208657837,139251085568049,139319585527389,139388181345861,139456915007539,139525673464635,139594113155195,139663210320520,139731934226944,139800599031832,139869338917358,139938233613760,140006746144800,140075593886700,140144382484752,140213603152153,140282617787827,140351556456067,140420124982821,140489167845683,140558012769355,140627521613925,140696205913109,140765221986812,140834132453788,140903337055710,140971935053758,141041395644214,141110834928068,141179751498900,141248793958544,141317949731759,141387176706473,141456268306373,141525831824319,141594580771489,141664050636387,141734203959993,141802643070279,141871672539007,141941381450726,142010300001014,142079598182868,142149369287524,142218324074790,142287553043818,142357602038586,142426550777576,142496383233919,142565711641259,142635378182413,142704603837579,142774104164035,142843836996339,142913298135305,142983131731685,143052689302720,143121656817374,143191862128954,143261065813952,143331113286996,143400757102880,143470638112190,143540009013952,143609952633179,143679364657119,143749192448739,143819062187155,143888969646231,143958982891739,144028629780093,144098335544571,144168708841668,144238515575374,144308227986878,144378007825286,144447897755264,144517671966666,144587969714324,144657891825796,144727890023690,144797832128605,144867957006589,144937893500507,145008153673249,145078041863751,145148497213081,145218208902261,145288671618907,145358360380902,145428608148264,145499111765718,145569324079948,145639599858528,145709802254422,145779747188388,145850281904976,145920657642577,145990934233715,146061381412521,146131905044049,146202029539543,146272243184351,146343004777117,146413156912909,146483436861343,146554080642842,146624573594710,146694954201340,146765677469670,146836189670414,146906430533974,146977452360498,147047768938816,147118338205237,147189134540643,147259491582477,147330441272823,147401033240089,147471301669509,147542386880831,147613213172527,147683724375484,147754566328926,147825510900704,147896066936836,147967040134080,148037542684360,148108992911446,148179735269984,148250834810361,148320919592609,148392263451263,148463010917139,148534301533635,148604999751329,148676185176293,148747015499569,148817922699449,148889170505238,148960162430406,149031136154490,149102351238760,149173067882464,149244289855814,149315987188364,149386679322656,149458136938221,149529329563607,149600425941337,149671443365041,149742958317891,149813852426979,149885612860917,149957138361831,150028077273434,150099453429042,150171123873060,150242011963200,150313454814636,150384901097398,150456324738520,150527617037782,150599482143924,150670315998413,150742005364623,150813537261139,150884676622339,150956689577375,151028462369835,151099511522639,151171090762583,151243126397114,151314407481132,151386428262028,151458064634706,151529826444886,151601338704152,151673111600516,151744255243864,151816842079745,151888358852525,151960319841559,152032044051257,152104064236823,152175484912799,152247135978549,152319153066087,152391256634127,152463267410976,152535045365832,152606717192600,152678904209554,152750954574002,152822798152610,152895104765180,152966937395338,153038869619921,153110866444899,153183133893543,153255312663167,153327187823203,153399452116129,153471732923711,153543679191983,153616194828653,153688169519778,153760033245314,153832598377708,153904951693258,153977035882706,154049228732812,154121824832674,154193531752802,154266173997525,154338731662025,154411235469265,154483509330933,154556147338853,154628841542827,154700777194943,154773539596685,154846199624126,154918554470892,154990934525784,155063524964596,155136321517588,155208547955518,155281028954826,155353764649034,155425943051428,155498751381077,155571412859415,155644232123243,155717332998797,155789880462877,155862218888277,155935210211969,156007740539445,156080884306568,156153288207240,156226469482442,156299047736032,156371770716838,156444957333150,156518187118208,156590458911006,156663606514148,156736119149737,156809645494819,156882532310855,156955293634611,157028386264977,157101517594667,157174248237129,157247368092763,157320579912726,157393679462740,157466919850312,157539679149336,157613054670796,157686175619602,157759695373124,157832386796752,157905739423939,157978890567125,158052520943755,158125624916369,158199056943429,158272037907763,158345333622915,158418966544307,158492081344925,158565377400230,158638872686520,158712705516064,158785663003084,158859149755890,158932773469726,159006003123198,159079856256012,159153275024559,159226866535839,159300117183749,159373634362801,159447708746795,159521080147969,159594128115417,159668301339255,159742160291723,159815208086462,159889466918586,159963080022196,160036458837458,160110109206786,160184219442356,160258283568446,160331665268638,160405722107035,160479181348359,160553275690579,160627691602881,160701213563083,160774837088349,160849257887903,160922564131731,160996569067233,161070711752754,161144659865060,161218399767392,161292893063656,161366526500020,161440702270158,161515164392796,161588932473554,161662856343905,161737467121483,161811014337391,161885541192695,161959900082553,162033784568259,162108307087441,162182404626235,162256049866189,162330923952362,162404989656404,162479234078350,162553540077850,162628273132978,162702260144348,162776760012150,162851213217522,162925398401483,162999532220081,163074802854649,163148391193299,163223256696949,163297962542697,163372748266523,163446844993655,163521799501057,163595689156332,163670414221376,163745065288114,163819415899292,163894339932784,163968850251200,164043739439066,164118545514044,164192964688541,164267613315453,164342677474279,164417504253571,164492097995799,164566812513987,164641616124451,164716254597751,164791000303401,164866193933938,164940981699584,165015813164856,165090888351458,165165666403946,165240238079460,165315480989260,165390513053236,165465511572167,165540895218981,165615558073761,165690437584557,165766066716067,165840715011021,165916217925263,165991272677807,166066198025723,166141591104254,166216722634706,166291806757262,166366879966306,166442485215684,166517591384022,166592933097542,166667825610370,166743305313993,166818504664673,166893811845599,166969089792981,167044685896415,167120422022995,167195191604961,167270581155003,167346453857785,167421716304982,167497127912656,167572803189190,167648275239882,167723475231634,167799044315736,167874822341122,167950296154060,168026111876709,168101747020559,168177627986011,168253030138505,168328641395637,168404301225731,168479936246421,168555257166883,168631751610051,168707174320108,168782617984028,168858886722978,168934464384294,169010145776580,169086197666800,169162330519426,169238102781982,169313698274876,169389526404803,169465375615161,169540872972315,169617335252655,169693597760281,169769568239235,169845693420227,169921346610461,169997490957786,170073684126762,170149404973028,170225732635336,170302053811678,170378137751810,170454044308874,170530678260414,170606405321726,170683049386857,170759095684543,170835232325607,170911394686711,170987605849293,171064420752731,171140133122729,171216611150125,171292916033760,171369306823660,171446019641368,171522119425146,171598105917208,171674919312996,171751652103148,171827993708200,171904518634300,171980860721757,172057446462197,172134076555589,172210528375801,172287112634491,172364135742525,172440274999535,172516569831489,172593828418847,172669947165932,172746885944212,172823348747808,172900162632600,172976932610334,173053807479870,173130112870260,173207337063472,173284489543079,173360983859367,173437764528641,173514803797961,173591771170571,173668200778537,173745448064855,173822301914317,173899489198887,173976697750742,174052827120670,174130259891390,174207494791580,174283995047804,174361113638978,174438398157204,174515381779784,174592676086419,174669627323305,174746651059253,174823420212701,174901177933613,174978555020497,175055495143595,175132301993623,175209789459799,175287073624022,175364856374134,175441569838624,175519217251398,175596445811798,175673461314430,175751055410482,175828394314662,175905740345848,175983454463389,176060561598733,176138491780787,176215519264299,176293262165717,176370660338423,176447943557091,176526135240095,176602977172422,176680892155952,176758570106840,176835851089116,176913242475822,176990984024154,177068596385282,177146112366296,177224547970522,177301922960865,177379601398259,177457286903497,177535148991581,177612843985883,177690692049615,177768556656061,177846334126973,177924269494501,178002207275240,178079873994614,178158028727628,178235464253768,178313807775370,178391965086746,178469553728962,178547394765666,178626125836675,178703367103383,178781748870105,178859892145393,178937740069481,179015779304031,179093934340115,179172105908419,179250407544097,179328673723802,179406620500430,179484933934748,179563443839842,179641463750506,179719609005584,179798121302702,179876138494762,179954702883620,180032530244167,180111383752039,180189334043553,180268258791869,180346616767393,180424796728273,180503182952063,180581376806983,180660042905483,180738122484302,180816973674988,180895603978470,180974440959590,181052529335862,181131437503058,181209734657498,181288324076710,181367096514053,181446071097155,181524738749239,181603061170895,181681752290397,181760359922283,181839122195967,181917729488639,181996181724801,182075293764994,182154188893228,182233205493598,182311609208278,182390930796476,182469720451898,182548249837486,182627482902038,182706474867858,182784867385321,182864255310681,182943258677149,183022039691245,183101444084361,183179904404611,183259251151719,183338279822355,183417875074016,183496429789668,183575900414514,183654430503684,183733570480258,183813698957100,183891780302084,183971218922672,184050511291496,184129949599173,184208862928321,184288607645421,184367659409725,184446785185887,184526498260339,184605417177381,184684995508165,184764302482181,184843419506826,184923719860436,185002653850678,185081988491100,185161978696706,185241336840816,185320817243474,185399881442310,185479490984202,185559352780607,185638341231755,185718164007361,185797964922403,185877796905527,185957255493889,186037424060665,186116116109017,186196288965691,186276280977754,186355484716640,186435341142044,186514799488132,186594819219920,186675053399274,186754329644300,186834471588234,186914287480537,186993680568401,187074104083825,187154167627305,187233194637591,187313605253993,187393670161793,187473606614151,187553433901681,187633949877218,187713558728622,187793483914476,187873503026086,187954463112172,188033721540634,188114109846012,188193923938300,188274500447060,188354623710607,188434196518483,188514851965187,188594806643917,188675519657017,188755167873661,188836501128597,188916182265127,188996413560129,189076675906160,189156736322848,189237279338970,189317780698540,189398225795554,189478323040712,189559787774578,189640219518048,189720103816634,189800573386115,189880899012299,189961416231817,190041813770031,190122193734247,190203276569231,190283597124805,190364265283477,190445139988366,190525958275356,190606247420606,190686952612308,190767654895184,190848271317954,190929006688448,191009563498276,191090566124084,191171258442543,191251776937129,191333102746215,191413761701893,191494759494007,191575280495941,191656467775709,191737398045679,191818286231145,191899293625236,191980195355334,192061299480396,192141823400488,192223356958568,192303581010360,192384878626724,192466388728674,192547288766840,192628327727327,192709603687569,192790925674795,192871558551829,192953212685535,193033849049593,193115266775161,193196838479429,193277916681151,193358927931544,193440225601734,193521422021444,193602556410512,193684370273898,193765498475554,193846692287642,193928964027310,194009099911906,194091301803273,194172433945333,194253789064215,194335268947007,194417016305967,194498460472967,194579990090619,194661506739757,194743192591078,194824663579686,194906190502876,194987595993280,195069520657260,195151072585166,195232645987818,195314235913048,195396305984376,195477815618045,195559218374033,195641604836385,195723040650827,195804996487975,195886144300473,195968034468829,196050188214189,196132734186939,196213710628554,196295696804810,196378362103456,196459738782826,196541616524774,196623575119446,196705149492026,196787581597966,196869911666370,196951451406353,197033676044171,197115630053881,197197957270497,197280023692169,197362200815839,197444062419399,197525821499365,197608519362593,197690504888822,197772581332984,197854922378500,197937190720528,198020066375898,198101911211802,198184318730850,198266295814318,198348945133732,198431019838867,198513424115241,198595626257531,198677924464233,198760791205635,198843092738291,198925380951735,199007904602397,199090823124473,199172857360696,199255221662412,199337980967136,199420388328276,199503554539934,199586044923822,199668422257858,199751254747998,199833665141324,199916176787509,199998839640061,200081578911261,200164364728679,200247391760491,200329971214713,200412786882065,200495479306115,200578388083083,200661438368172,200744300459452,200827179125624,200909204574342,200992441246692,201075379579294,201158604626088,201241336042826,201324344191436,201407353902167,201490325145761,201573343009065,201656137062239,201739193050927,201822370836189,201905324710857,201988545718283,202071773351495,202154471053224,202237781968478,202321500763756,202404353372958,202487357924710,202570544595362,202653868317500,202736847151328,202820565630344,202903843754507,202987274126415,203070530160655,203153782672919,203236815438475,203320473050895,203403815452377,203487295124995,203571053043707,203654208715520,203737486558058,203821274239404,203904665766512,203987887490822,204071543767514,204155579399082,204238674396614,204322582138612,204405805855697,204489474601361,204573402006719,204656993037673,204740131442987,204824482118689,204908072401709,204991578277319,205076201333171,205159280851458,205242735328696,205326964047512,205410744676792,205494193121502,205578471872366,205662170774660,205746048022266,205830275689522,205913523433809,205997845055705,206082456702523,206165647594505,206249558515039,206334078498481,206417733947887,206501892186995,206586158272799,206669908874404,206754390677526,206838686419778,206922177321154,207006602593148,207090836570302,207175097312162,207259060041236,207343699137676,207427507124695,207511915519953,207596157711875,207680223459897,207764442876929,207849283629821,207933815869049,208017856354465,208102533703031,208186561475646,208270936368746,208355572061312,208439929262738,208524389546180,208608555889430,208693431205802,208778068614956,208862325347192,208946817622151,209032004270315,209115739785093,209200888433889,209285120769793,209370037656611,209454746794289,209539329698099,209624551733897,209708478835074,209793274772112,209878414098748,209962977780186,210048288412796,210133048765564,210217713280204,210302128548046,210387296402340,210472271320217,210556572502505,210642066503311,210726789463183,210811953665483,210896709761741,210981850933299,211066783506201,211151589260707,211236611288218,211321716530050,211407084325772,211492007604808,211576686000914,211662226781032,211747651019150,211832384143752,211918221290312,212002859238511,212087806098309,212173508612771,212258601581163,212343767572363,212429396969241,212514406119519,212599853066917,212685121413881,212770051652978,212855610135034,212941421820778,213026715413740,213112329062502,213197542643594,213282855089424,213368287021646,213454445978190,213539308787109,213624780221079,213711236621459,213795906799699,213881206432663,213967177123457,214052618155589,214138519120903,214224148024145,214309881205504,214395615551292,214480891817874,214566803826296,214652727375368,214738104831716,214823725977784,214909931815092,214995947795692,215081406911341,215167673229169,215253191287151,215339170446071,215424928413101,215510811520543,215597057845851,215682565477929,215769000367109,215854649771732,215940237999442,216027002558018,216112468548998,216198966217860,216284936663464,216370804496366,216456989461916,216543574711492,216629487132401,216715224198695,216802243359051,216887889049929,216974298394551,217060656926613,217146497468479,217233039809421,217319131504797,217405598133250,217491826880450,217578529462882,217664583583478,217750882917556,217836881699748,217923890158764,218009989676848,218096886011154,218183117528445,218269287509311,218355859185559,218442176771235,218528708783911,218616085479525,218701942455911,218789180815693,218875331294313,218961560782653,219048364517690,219135419582390,219221865608796,219308547248454,219395323754940,219482143013898,219568697097228,219655779282864,219742303921198,219829414261135,219916045175401,220002797109143,220089461144889,220176690468049,220262938185325,220350467474715,220437553455335,220523735657387,220611163476984,220697943638280,220784635685432,220871961864848,220959257680666,221046638275014,221132893971834,221220297381986,221307476567992,221394090749349,221481649037953,221568773299529,221656102930531,221743533162189,221830146136489,221917420791459,222005268274991,222092303426899,222179675310494,222266481117362,222354679133206,222441160950106,222528310445926,222615870540240,222702779970874,222790851643200,222878235778200,222965810039161,223052985524777,223140061833265,223227954261473,223315432015535,223402826384995,223490442641645,223578559936731,223665430226643,223753328161329,223840889877692,223928357558504,224016558533452,224103711614380,224191171090338,224278778952422,224366994086802,224454466447936,224541849841638,224629846000525,224718254761755,224805413404951,224893676139605,224981211046627,225069074103959,225157070045359,225244691633379,225332551731223,225420782613530,225508707732216,225596279322676,225684755958206,225772746863650,225860844351652,225948895011118,226036221270478,226124368605598,226212728500861,226300824471665,226389625678557,226477108675919,226564851840997,226653316365413,226741845355581,226829839704143,226918020300819,227006869933052,227094776204846,227182592872910,227271222048340,227359379662738,227447622863006,227536174732100,227624477753072,227712733665398,227801994379608,227889800064733,227977840094719,228066630211711,228154777800899,228243255656157,228332202270011,228421314666947,228509326491803,228597791178709,228685724186856,228775041880430,228863119779474,228951693456598,229041013561162,229129950958690,229218222991272,229306948564404,229395306960112,229484391024611,229572771911369,229662033405281,229750607510755,229839635737689,229928173659319,230016733472885,230105608792741,230195066828025,230283628394954,230372564400296,230461613250754,230550913902726,230639215799008,230728683470500,230817061143730,230907134520760,230995427648944,231084619915589,231173491756153,231263065239065,231352023888533,231440720716855,231530649621085,231619047595865,231708415460863,231797746478037,231886740501183,231976153079776,232065040934468,232154803197356,232243745680060,232333192821834,232422522520386,232511557672512,232600770342830,232690579376310,232779637446697,232869522913489,232958823666621,233048119529159,233137593184231,233226949137111,233316391579085,233406485024111,233495294092337,233585103722598,233675053824694,233764396646712,233854455542956,233943734745652,234033154264262,234122552694150,234212441536204,234302013192776,234391773854084,234481427246427,234571005677441,234661096550023,234750934668551,234840374286043,234930267242679,235020986014629,235110103235033,235200035471337,235290108511182,235379447946154,235469678476544,235560022983960,235649936006642,235739330878396,235829563453056,235919715491818,236009451849976,236100183236077,236189314858799,236279933762907,236369974525785,236459761443283,236550046462021,236640494339873,236730298572653,236820260112153,236911510762028,237001213213368,237091690535578,237181826995598,237271362322472,237361938411048,237452449946042,237542772194292,237633100249206,237723195456620,237813551351001,237904352547667,237995051169857,238085115194049,238175526911347,238265786958041,238356161345061,238447247634731,238537133830569,238628215617108,238718308807730,238809190391862,238899403685596,238990014182682,239081168910860,239171714912618,239262114292484,239353063571480,239443577848151,239533939942747,239625570951051,239715661365497,239806563483865,239897030129239,239988238036307,240079430075503,240169417874733,240260741418169,240351629198388,240442735453830,240533389317224,240624539887898,240715832713590,240806056205694,240897082178448,240988397832690,241078932971156,241169970718667,241260812089791,241352303862771,241443626651533,241534069787159,241625300171835,241716355913203,241807865787753,241898812660791,241989825356108,242081735638608,242172283671736,242263866263592,242355246665446,242446605441480,242537734457138,242629592236692,242720480636482,242812185647676,242903836201011,242994050790937,243085301473425,243177073293213,243269152628897,243359871874839,243451639084151,243543554779431,243634147995123,243726278270952,243817695145548,243909524069854,244001062157936,244092221333622,244183930027048,244275880786102,244367573468996,244459183883938,244551558824376,244642548171917,244733955532557,244826270750587,244917612331081,245009801539277,245100945099693,245192710781425,245284757428675,245377140327039,245468168329152,245560254111198,245652411750600,245744321583786,245835619621562,245928318098074,246019803695466,246111758106862,246203872617918,246296362521243,246388135249107,246480586961269,246572448174115,246664480607199,246756977065565,246848335825521,246940981735553,247032881921429,247124732371471,247217290361084,247309295694120,247401317616792,247493732274110,247586335143022,247678418114354,247770639456202,247863109899148,247955264934066,248047730026959,248140715811481,248232666093987,248324577480015,248417403032273,248509951668559,248602699946801,248695775477387,248787270934115,248879880847491,248972124695662,249064956594216,249157050599030,249249827129502,249343114445972,249435102857368,249527985120762,249620284307992,249713022234632,249805815761033,249898798277675,249991330699205,250084213283955,250176645559885,250269333528691,250362677774743,250455204445797,250548070423231,250641437255640,250733657657806,250826774098182,250919795944790,251012299906966,251105483218834,251198354638388,251291944775718,251384370337968,251477302914924,251570837499285,251663212453293,251756652297831,251849651582981,251942767961019,252035928916781,252128799638115,252221943703685,252315216136391,252408309847702,252501548662464,252594994129366,252688523377342,252781421230200,252874922480428,252967864735060,253060991299424,253154548272568,253247820013208,253341550329427,253434497399863,253527931059269,253621638885203,253716029679239,253808539432959,253902107151677,253995165095901,254089135902493,254182468012554,254276057726858,254369417529610,254462872442964,254556736491942,254650118207524,254744071844016,254838098382990,254930952219116,255024742834800,255119274250433,255212076710749,255305771465657,255400392719507,255493901944537,255587309793259,255680835351415,255774984445791,255868666976157,255962585373944,256056503639436,256150798554840,256244345291966,256338696253618,256432349408546,256527172929052,256620054528758,256713920805122,256808310538528,256901979287191,256996143425139,257090696125085,257184972688559,257278719330311,257372307779131,257466532936835,257560808635267,257655416928771,257748896943024,257843786980670,257938581121786,258031947251322,258125905590188,258220654006932,258314860250420,258409354257608,258503763341124,258598042267722,258691993139769,258787040105881,258881063847097,258975590407307,259070376865775,259163986724373,259258337088285,259353315177941,259447755541529,259542772930910,259637699643090,259731646677010,259826267091270,259920892905132,260016073605714,260109996352558,260204819602144,260299500922106,260394119585866,260489350267409,260583174410439,260678047245883,260772778005917,260868041777621,260962488208939,261057950199769,261152316414819,261246790039437,261342024169936,261436917320998,261531974868356,261627026444232,261721583316752,261816810407722,261911411916042,262006473485846,262101347075456,262196555850616,262291513988705,262386403483379,262481844564045,262576904045719,262672407202223,262767591243819,262862427553137,262957394350279,263053095636007,263148614370704,263243118395990,263338334303632,263433692309278,263528371444170,263623654458118,263719439036038,263815297547022,263910362688380,264005410217824,264100651266257,264196497033515,264291434634157,264387016985621,264482901725847,264577826373317,264673458955041,264768868260133,264864957308591,264959994195210,265055259163416,265151375743508,265246857118052,265342309408870,265437360655328,265533716080302,265629527544400,265724600031942,265820834242094,265916713094947,266012190572893,266108039882563,266204009065415,266299399031523,266395785723709,266491484184971,266586889680515,266683068758189,266779448219349,266874760263376,266970450336608,267066306244558,267162706932416,267258739848528,267354680409392,267450028909602,267546129128966,267643130828482,267738569434247,267834490043753,267930979137159,268026300786401,268122443879733,268219276566887,268315476232685,268411888240817,268508086885501,268603680710423,268699665183092,268796098054768,268892858644640,268988726207478,269085526198458,269181507716734,269277551943824,269374580980384,269470439570706,269566712492623,269663353827505,269759539073347,269855890914649,269952617126023,270049088960461,270145421704751,270242694635853,270338541290663,270434970293277,270532507438518,270628427043506,270725125700836,270821714009510,270917741121368,271015374238472,271111608084538,271208482944842,271305097015364,271402167366488,271498427302971,271595265027979,271692200520941,271789199114505,271885942405599,271982522915917,272079027403325,272176521554117,272272677078159,272370245426628,272467025241020,272564482475230,272660889953522,272757638660574,272854780946518,272951354222680,273048791012760,273145838539704,273242554611316,273340082425375,273437423963215,273533772057731,273631321253311,273728654996727,273825988088701,273922507156707,274020228147773,274117303493595,274215191895268,274312207709244,274408879627920,274506708001228,274603994878158,274701304270264,274798566396828,274895612421442,274993140729326,275090441307974,275187834272289,275285517705105,275383520838787,275480643687119,275577771503797,275675178171389,275773143650149,275870379762381,275967900742049,276065811678231,276163255313290,276260756481668,276358496059706,276456252422394,276553850442412,276651587763892,276748553574658,276846598740350,276944894404904,277042710414809,277139672584827,277237668051647,277335890754535,277433779568003,277531386932673,277629391088565,277726827126909,277825672031685,277922848920069,278021487734672,278118920255836,278217270843624,278314701502688,278413027114512,278510871700176,278609031749824,278707665575100,278804570050134,278902838890446,279001411760457,279099292121559,279197365032843,279295959069679,279393795678317,279491736898515,279590205288307,279688455737421,279786370749447,279885282830204,279983125555732,280081713119946,280179871084382,280277951743612,280376912818616,280474909390662,280573075398120,280671587284086,280770739235134,280868561407523,280967041262499,281065761422167,281163957064247,281262545986129,281361593118415,281459768241281,281558325024025,281656721878857,281755465246921,281854301991064,281952913968198,282051613396118,282150176349692,282249038961828,282347747382554,282446525621646,282545155482336,282643849230644,282742772106696,282841505228971,282940131135073,283038832743749,283138023374453,283236929717131,283335303543297,283434887166319,283533400690667,283632368076943,283731559078148,283830512721512,283929258455488,284028647615034,284127545043110,284226666217872,284325727230238,284424532825426,284523792988582,284622904231682,284721682929865,284821419693315,284921422148665,285019107930185,285118279122247,285218041772025,285317258382805,285416100555203,285516346473725,285615079802989,285714250695616,285813657747542,285912951075994,286012213658350,286112359344188,286211245971528,286310891201420,286409698313042,286509282029120,286609648690483,286708743387977,286808044838083,286907410487169,287007327716193,287106756577857,287206243750301,287306223353625,287405303952367,287504888882941,287605020009672,287704245795420,287803892864962,287904151847902,288003963460048,288103166662996,288203178462570,288302814018242,288402811757368,288502850177792,288602053265105,288702721195441,288801892052117,288901723316535,289001952973973,289101811806823,289201514414883,289301842213375,289402163035785,289501784566317,289601249617040,289702014807874,289801650556150,289901971795994,290002321827586,290101798564184,290201644390284,290303000869768,290402856375756,290502668751334,290602802681175,290703569309949,290803096856003,290903777526033,291004157991439,291104333860057,291204550377973,291304532214271,291405117437285,291505318304676,291605949125456,291706201453858,291807093561980,291907031888110,292007436284122,292108618682086,292208175446634,292308384233464,292409413291712,292510261349813,292610628357511,292711324081941,292811592523819,292912045678371,293012881741563,293113596534937,293214460248263,293315508941815,293415000701873,293516088925104,293616611164878,293717366474056,293818427063782,293918819163086,294019642782784,294121222908772,294221725328510,294322280488418,294423141151430,294524530083601,294624605758499,294725901925083,294826938012549,294927569384575,295028488407741,295129888060321,295230665948009,295331436425497,295432850408807,295534166728512,295634324262950,295736053976404,295837209645592,295938810370442,296039203298226,296140107556862,296241680257980,296342883564058,296444121738485,296544827234787,296646805448809,296747592638013,296849024725915,296950950938665,297051413590799,297152763060875,297254842608509,297355572770127,297457123732552,297559193513858,297659889008062,297762174014958,297862382430350,297964537787598,298065856659672,298167168034336,298269186368004,298370434362674,298472625735109,298573834518445,298675593151665,298776908022377,298878991138545,298980418292237,299082316851119,299183577353589,299285145592577,299387046005431,299488908620042,299590818396126,299692745005636,299794469887084,299895980833622,299998498180968,300099326011466,300201640186522,300303631072590,300405687397884,300508021816403,300609285204719,300711586413647,300813564019813,300914938153687,301017393180569,301119068283435,301221903807853,301323490690871,301425459368827,301527402142124,301629550391530,301731958972612,301834201727288,301936108003782,302038451297874,302140866283178,302242810566322,302345112868572,302447620939137,302549444707023,302651480234601,302754410708213,302856699362737,302959120697443,303061809018231,303163623180651,303266259657335,303368546686943,303471161858520,303573763323494,303676173947614,303779212232302,303880788840754,303984233567262,304086112353444,304188582328542,304291533704582,304393976098226,304496367952225,304599125158945,304702082750721,304804420820045,304907289654363,305009948840905,305112496232611,305215207324029,305317788165047,305421267763947,305523582037714,305626507249926,305729179667974,305832837170238,305934819862268,306037695750024,306141563436020,306243510181612,306346773784850,306450164725332,306552535593853,306655825195157,306759512230799,306862135803095,306964702346215,307068139107557,307171144420805,307274301638275,307377340489887,307480727923053,307583585238262,307686637491408,307790505742496,307893345669008,307996718856936,308099278490146,308202882073892,308306564098668,308409770695298,308512907897982,308616966761649,308719152434543,308823078768149,308925950399953,309029824258801,309132612212853,309237012733973,309339556795391,309443362466405,309546827487157,309650192104918,309753604321016,309857279988166,309961391994516,310064151223148,310168229040298,310271885612268,310375336739962,310479817152648,310582783208524,310686364898621,310789944818575,310893936866773,310997241406207,311101637905109,311204784292305,311308967299261,311413043560395,311516444087479,311620492153937,311724303431596,311827914942734,311932397106972,312036165938428,312139951524896,312243821937342,312348099235970,312451526383674,312555750593152,312660264266064,312763314009257,312867935695723,312972016518543,313076101750615,313180253381239,313284614023223,313388340348525,313492455486649,313597915073483,313701480728569,313805441516216,313909176965232,314014145793458,314117827777752,314222805621412,314326415415992,314430756170004,314535859274480,314640233744632,314744500730190,314849064168205,314952742999539,315057458147893,315162065794157,315266553457537,315370964591521,315475510731865,315580036331563,315684553834519,315788988557539,315893956747822,315998387685166,316103358513696,316207324696286,316312042620248,316416920649722,316521460354694,316626116507758,316731724567436,316835030293664,316940304200691,317045701135629,317150004675635,317254699220331,317360134362523,317464431917595,317568989523015,317674288025941,317779353711617,317884086531541,317988654946494,318093358743650,318199116441664,318304041310678,318409439232054,318513872657558,318618885386372,318724114994692,318829424007058,318934624809718,319039410750193,319144257217511,319249721145677,319354688753113,319460499426217,319564980969975,319670186713367,319775471864831,319881487960739,319986405910277,320091384406206,320196862192588,320301867907820,320407053337906,320513384122962,320618421378724,320723920636466,320829562190646,320934354820922,321039942150896,321145401968719,321250495711123,321356585489723,321462202502075,321567622851745,321672664233379,321778494963377,321883726840133,321989352450591,322095032598743,322200735827818,322306223293460,322412293399990,322517839601400,322623930942812,322729693164284,322835201675032,322941368786640,323046734628792,323152381523496,323259071425087,323363832644035,323470638277569,323575974460881,323682486495499,323787043300609,323893904119459,323999836600169,324105533708171,324211688914709,324317615033902,324423879598604,324529580723148,324636749615284,324741853391528,324847787752240,324954477410864,325060350734448,325166569121854,325272033921262,325378140579149,325484510408439,325591629974901,325697376479757,325803695787761,325910063529337,326016138352539,326121989631641,326229109750213,326334842781441,326441054223046,326548199850408,326654704422160,326760770159054,326867219740652,326974122971078,327079352529170,327186967052658,327292761873806,327399789642718,327506498541445,327613217986309,327719257119993,327825642522793,327932450455477,328039408402361,328145768125433,328252322152661,328359552753129,328466089708523,328572763982998,328679512204574,328786302634382,328892690858828,328999565677832,329106743151150,329212800533888,329320437344648,329427049163462,329533220167656,329640481920473,329747754257611,329854700212805,329960988905685,330068744316709,330175225493471,330282442247605,330389866794383,330495984556687,330602844469447,330710491409378,330817499579334,330924804719544,331032292325740,331139300028798,331246471023822,331353754440988,331460685071316,331567390222984,331674698534106,331782272368025,331889397590375,331996960552177,332104042842309,332211422630039,332318978765003,332425830623897,332533222584317,332641640002431,332748618806355,332855620682742,332963412070546,333070466619130,333178802863586,333285673740620,333393360102628,333500711798816,333607901247948,333715746799724,333823161625320,333931571810599,334039007527699,334145807425477,334253737309641,334361760892115,334469551787247,334577071430371,334684697490969,334792660533045,334900755776081,335008425933356,335115363243848,335223970400548,335331620429672,335439825691086,335547240101828,335655485507648,335762997544074,335871142008764,335978495107424,336087199365136,336195529238775,336302354986771,336411199926539,336519086109011,336626860668065,336735082220635,336843545469149,336951036376625,337059250645637,337168162966151,337275607675574,337383551125290,337491948484040,337600169846864,337708112228546,337817286975224,337924967100240,338033024170202,338141664291108,338250076770444,338358242188397,338466817114531,338575511959417,338683695663679,338792205293057,338899733275785,339008585748161,339117764500701,339225606826287,339334600313367,339442521225544,339551226105122,339659573845600,339768196320246,339876616339988,339985485403188,340094210082046,340202422383028,340311580900378,340420175382226,340529606697461,340637550369621,340746091956495,340854960383245,340964220421937,341072831881259,341181091706753,341289962909649,341399329364301,341507652394009,341616709933488,341726372959720,341834189990460,341943058696612,342052656063388,342161332013560,342270471345496,342379433361770,342488243830458,342596967472598,342706783040866,342815507934413,342924294912479,343034472400869,343142800531249,343252506477557,343361263453525,343470056614175,343579242616961,343689405379703,343797665151541,343906921109316,344017018046990,344126288365936,344234796595230,344344502976878,344454050994266,344562960035284,344672496295976,344781971512906,344891320654928,345001511865039,345110010908805,345219904513529,345328787925801,345438728320831,345548145941927,345657144603421,345767083674777,345876571243339,345986739367757,346095837653034,346206208882996,346315581629252,346424645555224,346534390400956,346644406093748,346754067449498,346863458974090,346973427597118,347083126388698,347192978894377,347302711348627,347412434557053,347522487588333,347632387957757,347742416089487,347852467614671,347961896609911,348071577208043,348181914244565,348292020190083,348400987359126,348511792968136,348621596815336,348731495837620,348841934302724,348951965027748,349062424278178,349172652128348,349282413131016,349392805442612,349501926484139,349613032606555,349722703757269,349833228961433,349942972894075,350053773981571,350164467760279,350274707200937,350384007604001,350494843700463,350605323499394,350715682647270,350825586975924,350937185324520,351045969979174,351157648206676,351267409936746,351377450560532,351488334065634,351599103397834,351709266561009,351819912216247,351930876587421,352041319819813,352151517370799,352262749054161,352372809530613,352483490751093,352594438371837,352704746150945,352815918068074,352926548527444,353036735850184,353147452471318,353258475141714,353369922357212,353479946660830,353591375144246,353701413185004,353812809746474,353923670699756,354034344501769,354145344419631,354256071593803,354367421215969,354477760696195,354589242876735,354699800285775,354811849886989,354922414593803,355033470431639,355144048864876,355255507426274,355366745668926,355477829351166,355588824401528,355699526285612,355811478337696,355922273224452,356033137613146,356144282739560,356256480873339,356367448580323,356477984114101,356590226638335,356701508916167,356812022049245,356924051347693,357034948090297,357146495926373,357258232484609,357369113508715,357480731790512,357592810017974,357703913309932,357815469892678,357927188886936,358038613827248,358149784323768,358261355383042,358372625603052,358484442195342,358595898295007,358708159230837,358819841156983,358931261723849,359042818336073,359154199609267,359266611566113,359377741525199,359489829450295,359601854797041,359713625179262,359825259913306,359937415543934,360049097205022,360161790941994,360272889229650,360383970961824,360496476571564,360608919536952,360720410076300,360832388865871,360944749800619,361056769010817,361168619028657,361280605479061,361392542323571,361504741910455,361616273671741,361728593382529,361841581744271,361953336827973,362065115300272,362177768754702,362290306146700,362402328090948,362514247034890,362626455673282,362738647870504,362851269779000,362963722150674,363075498700856,363188457779405,363300374510579,363412907722189,363525511149099,363638078192481,363750495453825,363862416151083,363975754048157,364088108554029,364200439857641,364312661230424,364425706775360,364538075272734,364651088002836,364763303271188,364875869145596,364988698939270,365100617286354,365213714591214,365326107362642,365439091555944,365551096930507,365664850115123,365777978708317,365889599865931,366002668579635,366115680657121,366228355149821,366341568308709,366454330037805,366566894492851,366680513111750,366793111256496,366905645832796,367019603318974,367131823345936,367245245570484,367358209178378,367470747430202,367584133321470,367696504090062,367809943890569,367923058753533,368036110059873,368150130436197,368262464386173,368376022417279,368488852700609,368602095664463,368715422612463,368828753040973,368941979537379,369055511602540,369168422671878,369282344479380,369394604081778,369508519444030,369622109155426,369735789749694,369848586687248,369961803618632,370075588674126,370189303271897,370302194206349,370416312530723,370529546481425,370643389291559,370757390391023,370870069207777,370983531985605,371098196435455,371210602310239,371325044918241,371438487635330,371551926979236,371665423521964,371779570285800,371892992747890,372007153176608,372121081196860,372234136195200,372347787749346,372462413797744,372576132880345,372689524768687,372804458243965,372917681374787,373030732258717,373145655996233,373258983424525,373373407866801,373487876329201,373600862439653,373715587644246,373829350337800,373942818994456,374057088285570,374171604323172,374286076547576,374399855818432,374514936688960,374627532371732,374742336027068,374857183825724,374971067588881,375084392966887,375199643532939,375312921185405,375427962091615,375542268525553,375656056841287,375770715305017,375885052013847,375999161720095,376114175874230,376228780157392,376342262681524,376456846428990,376571542044574,376686125753106,376800489018172,376915791622492,377029551002458,377144222659734,377259467716664,377373202739353,377487477092315,377602555758977,377716999592043,377831623258499,377946406409531,378061240458163,378176145764521,378290605978533,378405191710715,378520426411886,378635277058494,378750239800436,378864539458650,378979168714956,379094080060878,379209164771100,379324633880472,379438568457160,379553921711016,379669040103909,379783651215993,379898142930693,380013795473175,380128743125465,380244089131323,380359377157909,380473380668371,380589281700365,380704491000657,380819117322055,380934244439348,381049395295516,381165217740896,381280061396336,381394935487192,381510624645316,381625682559870,381741207770418,381855917147642,381971380574248,382086813156291,382201777774575,382317332922921,382433588098903,382548999606783,382664024851847,382779852787385,382894029992443,383010124116989,383125825109543,383240681466193,383356245260450,383472680967630,383587916133516,383702880718068,383818532663266,383934564212202,384050770245490,384166007509364,384281590183560,384397244538442,384512593862633,384628186031971,384744260926481,384859927984257,384975653034563,385091813074395,385207366291103,385323114600499,385438920902871,385555608220961,385670090352773,385787504467500,385902280718940,386018404760604,386134683020006,386250648801668,386365993019756,386482624162288,386598929050920,386714646500670,386830078560256,386946111242933,387062621185451,387178570913973,387295046065133,387410823342503,387527243029405,387643136482423,387759651922307,387876074313471,387991990846715,388108089327077,388224046367136,388341155768916,388456905686684,388573360762722,388689736374540,388806273487578,388922118215146,389040059859482,389155235682834,389271682033460,389388276214143,389505156121533,389620839911367,389738001850159,389854132872423,389970866830671,390087597054187,390203861370689,390320377056815,390437889429971,390553776529303,390670363613362,390787071118186,390903823160614,391020081142944,391136535479936,391253745662014,391370289023886,391488120464964,391604283066184,391720766484546,391838185997691,391954772299653,392071956202035,392188562398025,392305282265091,392422012057861,392538710261009,392656560048449,392773416637483,392889971768125,393007208182571,393124191558898,393240949488748,393358347500840,393474571235638,393592183180754,393709361862018,393826702969758,393944435287130,394060285545624,394177538760412,394294912874587,394412449584791,394529614917273,394648045611743,394764343088175,394882079482785,394998965520099,395115604641767,395233315487943,395351515414061,395467732918435,395585696013338,395703169223880,395820492642810,395937680109022,396055509726270,396173252121272,396290295634134,396408746150930,396525781702064,396643153864568,396760786278271,396878094803487,396995378442467,397113638945129,397230984177341,397348610666573,397466595094813,397584116204169,397702016208559,397819724278803,397938034229139,398055810997090,398173277298598,398290969418552,398408706273084,398526529729244,398644056408120,398761941500334,398880080557332,398997929770026,399116228259186,399234578664549,399352227536807,399470158376717,399588050271035,399706294046211,399823884730061,399942406679739,400059919337789,400178677752869,400296489474463,400414052592079,400532505712680,400650647439236,400769029712574,400887149360262,401005593478536,401123949691022,401242595566764,401360838874508,401479127048406,401596229022572,401715950064420,401833652279723,401951462216809,402070660706579,402188826344049,402306854824905,402425285188473,402544089646753,402662897102949,402781301261027,402900156694895,403018980096164,403136608105880,403255093864998,403373694633520,403492578757298,403611192398184,403729647605666,403848428324788,403966454325882,404085002220142,404204198526502,404322927647149,404442017609091,404561981047791,404679125243977,404797872874223,404916841063545,405035791115477,405154252317389,405273151865641,405391506212315,405511022869660,405630043517354,405749179528776,405867854403314,405987502471862,406106014266834,406224957803992,406344671022554,406462951915674,406582122108838,406701816003652,406820238830183,406939431685005,407058458420617,407177403430369,407296590697239,407415985086577,407535206224935,407654697969965,407773741579369,407892914840113,408012697108397,408131530592604,408250444321134,408370869885760,408489239102746,408608527881202,408727882934776,408848602609762,408967589442174,409086889503126,409206051169358,409324954308067,409445448838415,409564477537411,409683452394755,409803122166731,409923974638653,410042802287435,410161985898503,410282599892751,410401902128633,410521348475975,410641412694974,410760963573514,410880262551732,411000016922242,411119420330960,411239809987548,411359643496774,411478772020656,411598780876972,411718608508472,411838927476583,411958760682611,412079262443655,412199441280741,412317795005471,412438050103383,412557748164431,412677725328019,412798598467121,412917829716085,413037786781029,413158278451664,413278255223504,413398575206512,413518756097052,413638655909816,413759374557060,413879506946948,413999059955786,414118956306590,414240275512476,414359325123324,414479819011769,414600820104189,414721142022265,414840997676455,414961239715293,415081576833729,415202208145153,415322188137827,415442270237767,415562795946059,415683160773548,415804332175200,415924168861962,416045317410602,416165330125668,416285872147806,416406651778998,416527085300694,416647934509114,416767931817730,416888230835578,417009565419875,417129827020667,417250618512609,417370942346611,417492537530181,417612816793975,417733433700427,417854523908621,417975146148717,418096327419353,418216427094125,418337364008470,418458110965372,418579945374852,418700526425902,418821010109292,418942331716724,419063034820768,419183340574096,419304734495686,419425202514704,419547352078989,419667782438957,419788286741291,419910223122151,420030832677801,420152374263135,420272352510241,420394442933769,420515363165479,420636457642433,420758069910349,420878575723562,420999949983234,421121513025532,421242520343558,421364002783104,421485953391810,421605851256030,421727771344598,421849221367018,421971361879638,422091369742092,422213451090493,422334710914099,422456776237349,422577395980403,422698749532321,422820557488609,422941844495311,423062717956961,423185244059573,423307012380645,423427879041759,423549501781724,423671162996786,423792898623764,423915125155562,424037095896438,424157582374536,424279601316524,424401005008438,424523359707862,424643934799462,424767221987579,424888851517131,425010124061273,425132535182727,425254416831641,425375552981187,425497720199369,425618976313349,425741486878293,425863280470523,425985206138317,426106939965002,426229374669116,426351423209358,426473373431952,426596291403936,426717331901620,426839866080030,426961869692918,427083068601564,427206028552164,427328385713090,427450147002323,427572379425539,427694744221525,427816491234165,427938904338807,428061702390641,428183139297319,428305747627177,428428113148093,428550134666975,428673624289944,428795694168288,428917390942360,429039942340850,429163016405090,429284850455794,429407344384334,429530064867490,429652643354514,429774689393752,429897374046936,430020531233905,430142324228415,430264466691819,430387783393111,430510147781379,430633469724133,430756251547927,430878203508243,431001301511491,431123533288353,431246230837715,431369184295370,431491510153542,431614374407038,431737849707424,431859762539386,431983351622050,432106443266856,432228682043384,432351372593538,432474341081696,432597616630870,432720017076885,432843239559523,432966130792101,433089213109291,433211993099379,433335755287907,433459091829597,433582822947449,433703695800681,433827736731995,433951126682801,434073669223912,434197732431148,434320751986470,434443381510220,434566943609466,434689672273258,434813006623636,434936619738466,435059711728122,435182747918296,435306113758697,435429416552961,435553056430821,435676131190515,435799717706869,435923233920717,436046483157627,436169829417009,436293469326079,436416965994765,436540057163655,436664148646366,436786967621050,436911450230446,437033996852752,437158149154470,437282894500928,437406031184568,437529140973208,437654119981588,437776154948106,437899694596682,438023856733319,438147021649967,438271122954779,438394701147863,438519040875971,438642587281615,438766873486221,438890402660477,439014591451131,439137643108639,439262523395413,439384958435508,439510223615428,439633649635166,439757019372828,439881458697734,440005644548428,440129532972520,440254008802124,440377784838678,440501021740382,440626002208340,440749909460775,440873665311981,440997965038867,441122340366187,441246146931889,441371178654189,441494521082845,441619242686763,441744098579485,441867359671827,441992183658586,442117339905314,442240079785140,442365314054866,442490096312008,442613649021402,442738311231314,442862968486910,442987628096184,443111556330268,443235648181158,443359910980313,443484462291313,443608869063399,443734232538923,443858614556497,443983703850715,444107583590185,444232339621271,444356848144269,444481799780221,444605754313769,444731555754762,444855602880338,444980328492036,445105188692494,445229933525786,445354585013580,445479290186760,445603673913802,445728810262452,445853492700850,445978339255250,446103622341765,446228547044979,446353061696225,446478197006581,446603187350225,446728864951349,446853255759573,446977928625255,447103856345939,447227855605997,447354230298675,447478624450170,447603662121696,447729218184068,447853581814780,447979098129128,448103915926214,448229599075348,448354723767948,448480086797544,448604964927348,448729431798684,448855591320491,448981051838885,449106130562937,449231314837107,449356678555677,449481785890141,449607316507349,449733248446751,449857748814511,449984468769135,450109424302092,450234226607072,450360362020730,450486233530328,450611086528560,450737140004116,450861501399660,450987322450746,451113441793966,451239148900462,451364191952250,451490784436345,451615298529239,451741621540379,451866539553569,451992689226847,452119211637977,452244765673393,452369929047729,452497406939861,452622011185171,452747744175455,452873531206354,453000069351382,453125111611032,453251016239250,453377041725232,453503381019818,453629284692060,453754752592250,453881573479604,454006778266558,454133796680282,454259176333041,454385753663697,454511382480013,454637577879459,454763522811227,454889871088491,455015351976275,455141882844529,455269293148297,455394252311805,455520968163735,455646667363970,455772599102796,455898875042528,456025584592066,456151745707462,456279389865196,456404379269516,456530933671660,456657922003120,456784614748824,456910133024156,457037209772457,457163447028129,457290058813673,457415361319545,457543318499287,457669914247433,457795625037407,457922724319117,458049080206061,458175244210505,458302439367845,458428480588602,458555247324046,458682225075236,458808682591782,458934992865314,459063029255444,459189104756092,459315226913908,459442441139238,459569060058394,459696099267856,459822864161615,459949922455765,460076818454305,460204493679547,460330407283247,460458752046327,460584460170395,460711156963035,460838094998365,460965468822895,461092949514555,461219557050236,461346159017424,461474274444886,461601000138310,461727652898762,461854854035336,461981660371002,462109801508774,462236117574298,462363708727082,462491182131616,462617421422519,462745633092137,462873292483387,462999559877395,463127583076543,463255361044303,463381349099707,463509003552673,463635895079489,463763478538889,463892579464287,464019244305520,464146758895076,464274560660646,464401433734482,464528954227590,464656499225016,464783588139116,464911820422952,465038868110186,465166864128424,465294591768434,465421938156045,465549173710049,465676666654717,465804567414437,465932695731025,466059916319849,466187687663221,466315551241335,466443386671001,466570592152859,466700357583685,466827002566676,466954484569436,467082314668920,467210176774008,467338341997024,467466366121452,467593947892426,467722525713822,467849960608252,467977954779458,468106342731466,468234514109299,468362363375853,468489807451105,468618881695113,468746616002817,468874510472689,469002519925671,469131059272623,469258740572941,469387419605579,469515678114519,469643312088846,469771981910382,469899929017788,470028210141922,470157142552030,470284559051464,470413676621462,470541270401324,470669077362656,470798306612250,470927613537924,471054708064329,471183520014187,471312757314047,471439894701643,471568349433267,471697796721247,471825816561633,471954246642199,472083798305967,472211899230575,472341530643909,472469294602064,472598203288748,472725872231722,472855390347334,472982911268746,473112804368158,473241358867510,473370112142660,473498064081728,473628427468860,473755625089148,473885272432371,474013443570011,474142389700459,474271368027157,474400333049489,474529428851161,474658716178419,474787580576907,474916370852913,475044540642629,475174594334501,475302972503340,475431936911090,475561146090012,475689612903620,475819326957644,475949293624246,476078084816598,476206315446188,476336021852192,476465015795706,476593737872974,476723913563183,476852259007703,476982005125105,477112772259599,477239510366763,477370182417787,477499114381829,477628550222521,477757744330055,477887609962221,478016883756531,478146547544932,478275763965470,478405469446968,478534887363614,478663758601918,478793141842682,478922397306502,479052416466724,479182254586946,479312018336776,479441524711064,479570689724145,479700382492051,479830778634645,479959864865431,480089471405649,480219010992097,480348819350435,480478263173845,480608914522545,480737659570683,480867749703191,480997207901648,481127194661118,481257992690200,481387020685054,481516600193208,481647182202860,481776367789072,481906716511068,482036119293474,482167312375180,482296580931444,482427005564405,482556904369255,482688028553949,482816783501073,482947253439277,483077273762457,483206905515685,483336676598693,483467474912713,483596728786329,483727821577223,483858418556232,483988335783944,484118744809402,484248512083034,484378725282424,484510326964022,484639378886300,484769888329478,484900752067382,485030866351066,485161319618128,485291184093693,485421686651007,485552313622173,485682328605655,485813940932173,485944135709355,486074385769743,486204407204739,486335320547799,486466251013553,486595801182807,486726696550138,486857969964978,486987616843508,487119031932802,487249788171740,487381091612976,487510667725098,487641797755108,487771884095766,487903755505620,488033645094960,488164574198429,488294912794715,488426175917647,488557502320495,488687660969557,488819744829733,488950314477347,489081108883367,489211766302677,489342994996643,489473701762655,489605434299992,489735389477050,489866501438442,489998046443028,490128915129912,490259893270422,490391373921332,490522339830878,490653908603786,490784291733168,490915509034386,491046720239507,491177863598985,491309039403339,491440664225471,491571982098791,491702807677125,491834290739723,491965767707415,492096644148075,492228263213947,492360748820603,492491328677236,492622581891350,492754315577458,492885262852308,493017138797484,493148877326350,493279759512808,493411300179502,493542811473114,493673721204080,493806379984440,493938398687229,494069297444367,494199888151297,494332878564857,494464153055773,494595645673805,494727689317357,494859138517623,494990697602085,495123326662025,495254950799337,495386375031089,495518211225946,495649545406294,495782384099996,495914868102536,496045307801936,496177322074854,496310074359164,496440921112310,496573350910660,496705115422746,496836896900952,496969478788309,497101123620881,497233375062507,497365255568609,497497137523989,497629603072737,497761053264753,497893747016795,498025696966027,498158502600205,498290098247579,498423225512116,498554466634950,498687449477284,498818600006284,498951477121398,499083741817806,499216264488258,499347995660076,499481625486256,499613188423234,499744845955906,499877539367567,500010568862547,500142261655211,500275045151367,500407316550047,500539807298043,500672540822177,500805626231613,500937109104381,501070508991557,501202555276549,501335747966526,501468404694264,501600408335332,501733223718342,501866289996284,501998095026498,502131156378322,502264398624370,502396831418128,502529296752154,502662434241804,502794941374795,502927925754125,503061161307609,503193867685471,503326653523153,503459331442695,503592533801157,503725058336509,503858099601987,503991704580965,504123920794659,504258450553793,504389927217348,504522475405530,504656931747642,504789435809622,504921862987480,505055002795206,505188996285268,505322052981958,505455392594668,505588092226220,505721387696860,505854942716905,505988647919945,506121697228381,506254419099137,506387330086295,506520610316167,506654432172067,506787315816087,506920748924435,507054998070783,507186898595345,507321456147508,507454706751236,507588052706066,507720725906504,507854685876202,507989000109970,508122273029468,508255453147114,508389465857610,508522507383684,508655769772940,508789684621481,508923498886875,509056953531101,509191571094213,509324212044955,509457466433293,509591358035851,509725164630261,509860543385219,509992420515157,510126356774893,510261637934556,510393753997872,510528212928588,510661840177448,510796097539134,510929774533452,511064058210206,511197470397852,511331686000484,511465997328338,511599381737952,511733365285292,511867735671171,512001532956817,512135819456057,512270201774157,512403561968875,512537986242505,512672671756699,512806067039791,512939809975397,513074609762251,513208481241495,513342503635826,513477402045618,513611545223538,513745721145446,513880529062040,514014557738748,514148201202972,514283549342010,514418252183604,514552561910930,514686036546604,514820609026473,514954969728329,515089789457661,515223979002903,515358469722677,515494003995399,515627415423837,515761609742763,515896784685429,516031076204871,516165890359193,516300397630832,516435166887982,516570648807812,516704977983400,516838849771280,516973054671656,517108549663096,517243705985164,517377724607508,517513263132942,517647600482314,517783529411233,517917520910563,518051529225725,518186947590955,518323317336165,518456125567399,518591476448271,518727343474553,518861611851619,518996324889211,519131736277273,519266768630969,519401714970164,519536274127304,519672134367468,519807076345036,519942209754958,520078145300410,520212329446274,520346863566396,520482112656378,520617727913024,520753169873742,520888017857027,521023033577945,521159415784539,521293608205417,521429056074467,521564076324633,521700423958545,521835081156493,521971328133291,522105812661751,522241426480843,522376763325188,522512347705040,522647138349902,522783440474442,522918233249768,523054187993042,523190072375436,523325552353520,523460794783492,523597613559884,523732221707710,523868024469880,524002865319373,524139131959187,524275463543469,524410809138147,524545853154181,524682690032367,524818453010087,524953516121227,525089169691477,525225668963417,525360623528601,525496543337174,525633046154746,525768466075730,525904891526966,526040520847508,526176781194296,526313098552426,526447821702662,526584332704414,526720509786150,526857422190838,526992540145607,527127970279225,527263992051515,527400829266419,527536533867221,527673117923765,527809295800853,527946185705867,528080807980287,528217444408577,528353906203135,528491304209784,528626041859366,528763434233516,528899580710712,529035888133564,529171284936956,529308706062230,529443944765516,529581632274134,529717400865508,529854162624144,529990253263472,530126897107561,530262861620927,530399931894985,530536026448917,530672906764655,530808642880889,530946662693627,531081175075991,531218460115595,531355185435299,531492200319165,531627813674574,531765359667018,531901768466104,532038723450480,532175743636316,532311834614760,532448479855156,532586626209774,532722463280702,532859151660702,532996418807208,533133069076563,533269535638559,533406886207537,533544510850125,533680546735483,533817257990567,533954717149689,534091607074247,534228594398341,534364779148653,534502491561357,534640028286183,534776561358136,534913778589544,535051704371342,535188087412036,535324696445390,535462697738322,535598713351050,535735743288212,535874109808154,536011624571908,536148303396670,536285473999995,536423313695403,536559785804123,536698094523551,536834664976851,536971993295179,537109974959677,537247530780527,537384410787103,537522049045469,537659398171229,537796691803370,537934526381910,538072071796228,538209327839540,538347084737544,538483407028130,538622093283716,538758933398370,538896403560258,539035439960962,539172201925316,539309577964872,539447414955125,539586229710809,539723495466981,539861407986911,539998740016903,540137244008165,540274496974207,540412251603525,540549877857205,540687359482169,540825747119143,540964030664954,541101304738528,541239905468514,541376954737462,541514279626980,541652996406284,541791107531566,541928823207352,542068319686378,542205745839224,542342735697428,542481992501434,542619736676407,542757765011405,542895761785009,543034229093397,543172114205349,543311223215741,543448056903127,543585960601825,543724886033807,543863180391531,544001540447851,544139698718056,544278060474048,544416098787368,544555548803952,544693475279016,544831305145616,544970457965466,545108451660206,545246770642474,545385236467496,545523264892006,545662065128295,545801653738759,545939781996049,546077959708393,546216089418413,546354950830381,546493626282269,546632733154243,546770800956083,546909990817445,547049116603273,547186812792289,547325980853498,547464036046802,547602856197488,547742327712080,547880498924424,548020012901344,548158104203630,548297546719486,548436567030142,548575327762124,548714170647776,548853348040761,548991980846017,549131168016355,549269590557871,549407867178927,549547561628647,549687020783903,549826016432523,549965501751021,550103814452591,550242029951411,550382984754345,550520997860278,550660063210442,550800009948576,550939452004420,551077753054420,551216960045458,551356893858972,551496061652344,551635523926500,551774121929214,551913912169042,552052356353001,552191821578597,552331646830483,552471146272565,552610352489701,552749608400351,552889935137981,553028620646503,553168516016243,553307791115775,553446821720083,553587185295784,553726658703004,553865658612954,554005689411928,554144903212338,554284363035532,554424387913560,554564699957690,554702607355878,554843984623822,554983742561644,555122780951388,555261991742071,555402275642243,555541135636305,555681977834341,555822264061929,555960765471377,556100651660995,556240710621071,556381589704059,556520748760631,556660859050913,556800814345758,556940171828942,557080366171830,557220889209512,557360707784786,557500395749406,557640633882762,557781028607758,557920554369410,558060802745004,558201002610296,558342155268396,558480591636755,558621696505469,558762046856611,558901724467527,559042043240309,559183471562423,559322510255629,559463159623749,559604434231909,559743819548275,559883912136417,560025230061866,560164896441468,560304694834494,560445480457078,560586299703578,560726165592482,560866846298936,561007470119066,561148094588346,561288917190388,561428802276184,561570054174732,561711150421011,561850493795175,561991616013363,562132277794315,562272478975549,562414451622845,562554027915805,562694807444627,562836065508759,562976615561363,563117627733981,563257428819904,563398936780648,563539439630200,563680784055918,563820925137184,563961973924616,564102421132636,564243999095306,564385033230310,564526315511912,564667103276202,564807990636298,564948374959287,565090022904141,565231308246233,565371438094345,565512410701627,565654085968561,565794811879313,565936992409497,566076959233513,566218083311521,566359439363885,566501035700112,566641764647884,566782824772722,566923984588484,567065128422242,567207281813976,567348749380380,567489448126302,567630643723740,567771409482020,567912903943308,568055176998208,568196581598261,568337415473015,568480038230125,568621088351379,568762221751221,568904076198933,569045177401293,569185997339423,569328806244957,569469411615391,569611011845449,569753333696132,569893956799790,570036122278800,570178454231296,570319459955024,570461726715602,570603189476170,570744644387182,570886116317938,571028103129590,571170040701014,571311613610574,571453859286183,571595350089163,571737239841337,571879628289245,572021436021529,572163119598231,572305675817725,572446454763935,572589377614409,572730240277725,572872748719843,573015731515454,573157526266444,573298290465376,573441216719090,573584659214612,573725025209382,573867978116596,574009376047064,574152005590562,574293537307950,574436767001390,574578449340034,574720739585081,574862922108503,575004971813009,575147271698755,575290038397681,575432064367067,575575248534959,575716417252123,575860035715637,576001888294261,576144091181771,576286452821556,576428906537174,576570993858080,576714148751366,576856070054730,576999225949768,577141239671144,577284213000108,577426819769566,577569977612796,577712652017210,577854508910896,577997259121773,578139266800217,578282894428803,578425754453253,578567713000009,578711325466887,578852808484257,578995820369201,579139818595189,579281979142167,579424658058969,579568766549804,579710342908306,579853875598684,579996438902692,580139621307912,580281499509010,580425209536174,580568142155074,580710456050294,580854510453112,580997327024758,581139256769068,581283722724127,581426858351797,581569492063641,581712360402347,581855312797819,581999035992405,582142081190213,582285068061081,582428742247723,582572450352995,582714549978061,582858862230121,583001875846242,583144495735054,583288574611834,583431765176240,583575006340568,583718340049442,583861799897926,584005109074802,584148485672108,584292517060440,584434786584310,584579280266437,584721835492413,584865734004691,585008894042075,585154187149043,585296692842873,585440114037879,585584064718129,585727965362917,585871530263701,586015162694167,586158207114643,586302756158372,586445918687878,586590056616574,586733505416264,586877156276894,587022127750674,587164500775034,587308472004808,587452393083348,587596364902436,587740673659260,587883930745471,588028155926491,588172314081575,588316001086007,588459065212505,588604419898325,588748014942223,588891500666443,589036755556557,589179921568313,589324149285793,589468613267279,589612394879472,589756775135526,589900936512440,590044811444250,590189698407906,590333320828614,590477440916370,590621957688654,590767233995722,590911042710184,591054058373646,591199690052470,591343575167211,591487857136087,591634080986091,591775864424413,591921362854653,592064944728091,592209176963219,592353358666751,592499517354201,592643057431289,592787459417657,592932326339682,593076610387856,593221520071804,593366683656656,593510663874614,593654779440096,593799901430692,593943915741682,594089080516318,594234550140282,594378209467276,594522731887406,594668735413413,594813275156349,594957764234023,595102541244085,595246810416395,595392468387977,595537762517549,595682150650359,595827690884845,595971486190765,596116755693381,596262254249408,596406575040566,596551726495876,596696929007542,596842182562108,596987453305566,597132206946714,597277444103104,597421205546164,597566799151554,597712545722604,597857121652232,598002452810909,598147945433963,598293132656499,598437997439881,598583745209687,598728270548599,598874383811091,599019418812105,599164385913097,599309641861851,599455424667331,599600154084987,599745656744268,599891559031902,600036645526326,600182667149626,600327753812600,600473503727144,600618598983716,600764672336478,600910864997084,601054709963488,601201073002234,601346866226089,601492242580143,601638504130415,601784425435165,601928967765927,602075876842579,602220563834709,602366519584393,602511674851483,602657562618461,602802394128557,602949321421683,603094723769684,603240305072142,603387437567044,603533172494060,603678225440060,603824557187500,603970505331668,604116240375352,604261446625060,604407846945578,604553854997080,604700392104818,604846442962883,604992229348039,605138391256663,605284928811769,605429537147729,605576330910593,605722262406235,605869107689303,606015748198575,606160748747063,606307628542013,606454124024640,606599859091706,606745559880556,606893277658358,607038055266228,607184627847326,607331619426194,607477422610046,607624149270868,607769969436128,607917123871110,608062909722866,608209559551643,608355755928957,608501832435123,608649517924001,608795868334189,608942715253461,609088646080381,609234739472757,609381843287277,609528981465007,609675211764253,609822384336719,609969068623560,610114973118352,610261785848438,610407981429842,610555445551066,610701246665664,610849353906526,610995480619764,611142379000178,611288934242630,611435386493600,611582198919416,611729774917537,611876621629275,612023571303025,612169645439897,612317109960273,612464995209079,612611326555251,612757966826115,612905379880495,613052810121981,613198814493223,613346974876476,613493975543382,613640907362402,613787512504698,613935303574968,614082080393604,614229519013288,614377069398774,614523347130382,614670553358276,614818309971068,614965791361684,615112868356197,615260384035253,615407417800335,615554089919501,615702104524395,615849310015811,615996730590965,616144676283965,616291175368103,616439069245767,616587118186469,616734322974297,616881656802910,617029429910346,617177220220512,617324183092928,617471749085268,617619625265780,617767268612988,617914627333938,618062175581388,618210706790894,618357444091314,618506277161981,618653221034601,618802183570019,618948574813691,619096104738785,619245049968869,619392277556377,619540290458555,619687906127769,619835694259417,619983862232273,620131580976807,620279325462040,620427320263268,620575746952334,620723257619972,620871511249410,621019453616340,621166885811888,621315502072596,621463755189014,621610849441128,621759465372646,621907752575358,622055857989353,622204248708557,622352604705431,622500562508859,622648087384219,622796892865237,622944668211883,623094425735229,623242798145763,623390044682585,623538035545969,623686545829211,623835064568006,623983020103536,624132240263780,624279918035542,624429085981296,624577629902652,624725367469108,624874032266106,625023113070734,625170737029034,625319366530650,625468811121946,625616997925593,625765002287773,625915140567001,626062693215481,626211338834327,626360287993281,626509523416503,626657161428453,626807282033409,626955336146355,627103407247493,627252737265950,627401346240516,627550528273954,627698945606514,627846650075344,627996839401640,628145820696586,628294219438432,628443591398498,628593050164018,628740335020412,628889514982094,629039312199879,629187969904511,629338314877249,629486032479553,629634741414759,629783415199941,629934116392559,630082859306489,630231532210593,630381562843437,630530252544069,630678610938271,630828074897056,630977512484618,631126932445912,631276700597790,631425335904288,631574406465542,631724635761868,631874036957560,632022740526658,632172437453230,632320913522572,632471202833598,632620890285355,632770341980173,632920246997297,633069122329203,633218311325785,633367063650665,633517255400651,633667595386561,633816241805825,633966389221247,634114772791315,634266299281843,634415476675082,634564976809162,634715053075002,634864919434724,635013212822212,635163524046854,635313459243922,635463114501108,635612996640866,635762528764736,635911955563724,636062579852593,636212722989947,636362306101587,636513025883813,636662153363707,636812067714385,636961255455435,637112184089361,637262272399923,637412185307769,637562482983757,637711957409357,637861527606308,638012682369808,638162470731136,638312241132186,638462431547104,638612796825230,638762942699564,638913447475888,639063338454064,639213001078444,639363644966360,639513148862646,639664432063571,639815215293771,639964402087269,640114658262391,640265878958273,640415730856121,640566872000471,640717530275773,640866959581211,641017423894351,641168835856557,641318000182335,641469367558646,641619988333178,641769396821682,641920420653686,642071496909004,642221817317658,642372725912970,642523432032048,642673452295724,642824456310742,642974633730974,643125091917466,643277088184713,643427334506369,643577070236921,643728230043157,643879248775849,644030460647003,644181522576089,644331976995337,644482906053419,644633817068609,644784780441073,644934651825271,645087102024042,645237359702332,645389624508264,645539317479934,645690313282572,645841678602560,645993122794254,646143518104328,646295728050094,646445681631770,646597467800042,646748610156297,646899408166567,647049870578965,647202625033183,647352874730783,647505205272109,647655550810603,647806874914313,647957492660695,648109115716961,648259908777749,648411813309273,648563108400894,648713740850816,648866085460850,649017299537750,649168548362272,649320167606118,649472254498358,649622848076004,649774589475250,649926577806380,650077151807650,650229474997470,650380869733095,650532361117315,650684470841593,650835978863421,650986814278203,651139152445719,651290561494401,651442509540659,651594103239485,651745430898279,651896881820105,652049535718977,652200994388570,652353169416832,652504919055946,652656437889882,652808558258200,652960855241008,653111584040248,653265049158336,653414846421144,653567690469176,653719736670234,653872065902686,654023233562741,654175650301767,654327800592351,654480748264537,654631939885801,654784194902201,654936192126345,655088215385491,655240433177191,655392632647381,655545044484975,655697562276167,655848561898820,656001113946354,656155245588972,656305879092110,656459033272372,656610553120008,656763555294218,656915428999044,657068883183332,657220808903286,657372467386252,657524675993798,657677017254759,657829935573823,657982977852045,658134774989261,658287158175619,658440625531043,658592304937017,658745166446005,658897369169991,659050389561941,659202466344287,659355485559063,659508174939920,659661281999214,659814263896004,659966479609596,660118837016262,660272101924810,660424840851714,660577463385258,660729693296902,660882866657298,661035611802844,661189158190086,661341804025385,661494279829783,661647360959511,661799835276327,661952344501261,662106101200883,662259616614091,662413372278601,662565967962391,662718348756195,662870871475083,663024392650265,663176815711920,663330924551298,663484158310754,663636338073280,663789856025080,663943730465744,664096148909378,664249968506936,664403019478570,664556873558590,664709119133032,664862632411892,665015796541659,665169219077323,665323105656349,665476794977855,665630054599395,665783385006535,665935650642511,666089194055301,666243130236337,666397047915783,666550589262849,666704434078389,666856444054902,667010108366650,667164631077536,667318419340188,667471079103758,667625868482328,667779627761150,667932249184864,668086732277938,668239728078608,668393833655164,668547633990372,668700887078757,668855510173177,669008752742399,669162514175665,669315055908905,669471200095819,669624143517875,669777830155071,669932269229733,670085792877641,670239208056359,670395367176565,670547031502046,670701825789424,670856386182928,671010048493436,671163530445082,671319058035542,671472529384924,671625595843410,671780421142790,671933916759436,672087788633178,672242306389760,672396455068843,672550827573625,672705954035611,672858599749671,673013814593593,673168705279915,673321932304909,673476282039307,673632321281177,673785266806907,673939758028451,674094734126823,674248333285118,674402912008158,674558083752478,674711329222792,674865851487844,675021515919670,675175010526502,675329116205214,675484823506660,675639323651566,675793210627662,675948663655284,676102773944787,676257522878017,676413784478125,676567144364893,676720971672403,676876618376989,677030470807979,677184331230729,677340408276235,677495565105365,677650089965509,677804415519907,677959127871462,678113830344156,678270065472994,678423990384414,678578401441154,678734345606974,678889540022644,679043821984312,679199872245974,679353809238112,679509424548688,679664533401168,679818620871615,679974161386259,680128815901421,680283252559229,680439061517961,680595592603111,680749457171023,680904486452715,681059605192491,681214994169811,681370255737349,681526800349563,681680966002792,681837346303780,681991989276244,682147391035164,682302013842288,682458589975734,682613038875820,682768038722362,682923906443542,683079320721656,683234788393982,683390345683320,683545766193149,683700941256047,683856839872589,684012538328247,684167456819813,684323080911191,684479601070995,684634860870507,684790772202789,684946990770049,685101232379849,685257340286427,685412676627872,685568800843478,685724706547460,685880774547598,686036460683838,686192726453638,686347294662344,686503649228234,686660148133152,686815720440124,686971255391696,687127243208086,687283257257109,687438716491527,687594537871817,687750612497431,687906722497625,688063322091023,688219312075853,688375201158393,688531543535231,688687012513993,688843498321381,688999801428499,689156312635044,689311631880816,689468659429548,689623321670056,689781238607176,689936353318878,690092367369614,690249062693474,690405047391868,690561394962114,690717941763100,690875434201530,691031041521001,691187148369259,691343855070515,691499923354483,691656864828199,691813677865527,691968932261673,692125743196273,692282061151153,692439726599259,692595386374477,692752576097725,692908698397370,693065339183804,693221887755272,693379000568142,693535145817880,693692366054624,693848281029150,694005845864006,694163081404088,694318673643896,694476162576974,694633194298966,694788372204589,694946916924119,695102777027501,695260333986021,695416429079575,695572961246001,695730195497057,695887474400639,696044423452413,696201590633213,696358007559897,696514989829361,696672729520006,696829289232270,696986688686176,697143684884102,697299930209524,697458551725574,697615114797286,697771557763002,697928401925636,698086104806184,698244648409940,698400976891086,698558411307003,698715176565871,698872727756905,699029765248419,699187149456741,699344825548563,699501007984349,699659414415969,699816867436201,699973824671271,700130744051995,700288706620521,700446659019818,700604051362130,700761552548898,700918832585770,701075799742262,701233847472664,701391206461064,701549673831838,701706452765330,701865211530310,702021052335250,702179827300832,702336959001267,702494814341753,702653512816261,702810429804701,702967675875851,703126187535455,703284211570067,703440535815419,703599742016033,703758028950071,703915157464101,704072872557189,704231238724570,704387995854774,704546166694970,704705200232828,704863460784606,705020433305722,705178452431138,705336111754918,705494146826706,705652989945880,705810250125224,705969661266348,706125483879168,706285619557381,706442708945135,706601011572081,706758595139459,706917539570675,707075912231239,707233630058541,707393583869345,707549337987391,707708552861249,707867195732873,708024879487725,708184800380376,708342794860658,708501267165742,708659627646424,708818152764426,708976197416248,709134176156282,709292715949510,709451438872926,709609902420784,709769010247898,709927268446670,710084519873137,710244380452967,710402671636495,710561182906663,710720431157081,710878939957499,711037992008427,711196498247571,711354560052101,711513119006919,711673246440179,711830934837045,711989480679186,712148754905234,712308194265340,712466135709674,712625794349158,712783917848342,712943472397920,713103145976046,713260766248520,713420104515658,713578405996698,713737168420896,713897584847531,714055493817505,714214048734419,714373249808949,714532930714007,714692462388599,714850836099507,715009735855479,715169245157295,715328382920747,715488389618381,715646339682231,715806001244514,715965930127572,716123597924262,716284969233598,716442893464310,716602539338528,716762675073558,716921632702016,717080626007414,717241416073574,717399924658778,717558357545840,717717753169762,717878325095927,718037180220209,718196664588483,718356240295979,718515035446057,718675796000595,718834820270579,718994316345727,719153699679019,719314678084377,719472703421573,719633456566757,719792119404004,719951792850958,720112170729958,720272268722894,720431343630308,720590677150446,720751059037674,720911337478300,721071298668114,721230143217558,721390603487370,721549946995614,721710190767855,721869847477377,722029986269805,722190402701363,722350724830463,722509017782795,722670109182969,722829999172487,722989031699569,723150817127739,723310516775047,723470252147841,723630516639182,723790621480140,723949607570482,724111143479448,724270517627466,724431697111432,724592046322232,724751266905856,724912349226536,725072349409972,725232292170490,725392923121004,725553897557707,725713724085981,725873847391313,726035647535715,726193735160897,726354618663505,726516330905669,726676129718711,726836206817899,726998055073987,727157382781609,727317641966791,727479000960917,727639079851294,727798569116972,727960801437140,728120436942110,728282162487306,728442654051332,728603228142062,728763324344740,728924801594440,729084558345828,729245976694134,729406758220268,729566070927191,729727671850287,729889738868975,730049878736237,730211681284985,730372771861015,730532691963399,730693311845867,730853874041063,731015594664963,731176509337121,731336580366615,731497987854258,731659833816886,731821322759290,731980938074052,732142311606390,732303178102628,732465513153856,732626020793288,732787631952348,732948061426660,733109407291538,733270226984470,733432010195075,733592826743185,733754616390875,733915729714081,734077197702347,734238682927565,734399988504679,734560232910463,734721807228679,734884224152103,735045851805207,735207065212197,735368211321300,735528896049198,735691418314826,735852343814876,736013999696624,736175391232914,736336405656174,736498422996396,736661443613214,736820781687342,736982972848344,737144880789228,737307482374986,737467329811973,737630473301839,737791660924491,737952809252029,738115628883393,738276491989247,738438810417237,738600196600789,738762051236907,738923678588593,739087166490013,739246871918421,739410309856230,739572419989718,739733625317718,739895882758532,740057498747254,740219941272400,740381638664794,740543682683038,740705103722360,740867916564830,741030445421862,741191691926584,741353360454991,741516581592161,741678256250159,741840852559789,742002523846831,742164721159713,742327868749955,742489591556099,742651557728271,742814540417901,742976446685677,743138445553167,743301140594289,743463409600040,743626290098714,743787621882056,743950499108798,744112959583500,744274833341346,744438470187892,744599509927160,744762322406730,744925265448208,745087338246578,745251127928020,745414037864163,745576407860239,745737397031003,745901444966083,746063261826147,746227098902669,746388997301993,746551621555903,746713733720151,746877564492141,747039049230053,747201798975871,747365085991566,747527794564012,747690671640520,747854587537778,748016553170068,748178743997490,748342683418978,748505192444752,748668172888560,748830716225278,748993560670616,749156819922578,749321071664895,749483248221275,749646313071567,749810304356389,749972589132411,750134966754093,750298801510839,750461999821909,750624618398641,750788505046001,750951821412485,751113865891241,751277273517719,751441485286094,751604737864420,751768026627560,751930403145642,752093878011422,752258470491068,752420186915294,752584491456522,752747048501624,752911159922144,753074700289504,753238200944138,753401215699919,753564655833855,753728303067255,753891606713725,754054832550395,754217847622227,754382694069607,754546104527913,754709076110543,754873680125745,755036895121443,755201191718675,755364146430494,755527641027520,755692502828624,755855860801548,756019350014924,756183236791540,756346703334738,756510767224484,756675714105558,756838280908798,757001511660054,757166814977178,757330080153774,757494590220587,757657889693689,757822044025127,757986006126409,758149871222505,758313963011397,758477643437261,758642569751771,758805722606999,758970073804341,759133508574135,759298694688193,759461429975294,759626879477800,759790325684638,759954742273416,760119042626260,760283169561596,760447399489396,760611999540916,760775663057850,760940030506942,761105197442634,761269294126250,761434295393597,761597338594745,761761639503051,761926377566113,762091056569109,762255008168303,762420580989903,762584328252929,762748254977255,762913325832937,763078318484007,763242850824943,763407343054609,763572454466188,763736790044058,763901353082574,764066449418462,764230377787070,764394705633220,764560245733224,764724455021668,764887725114812,765054053478726,765218122922990,765384467053422,765548446516063,765712969296009,765877509224367,766043425272075,766207693399489,766371902058371,766538147698941,766701912025407,766867799843845,767034203053849,767197310109965,767361870722517,767527023228673,767692336656182,767857676966580,768022708767952,768187374458960,768352824015948,768518060854306,768682557602170,768848557470186,769014248734994,769178154584432,769344916049218,769509028767246,769674319094307,769839348456997,770005795756307,770170283911807,770335595214693,770500885339465,770666279068661,770831853213359,770997444637057,771162707688401,771327181350541,771493707911145,771660395944624,771825266939332,771990020520592,772156328319310,772321558167938,772487612365092,772653366761276,772817494907036,772984485171208,773149262717564,773315960892506,773480888098384,773646063207790,773812438272855,773978186345901,774142374133809,774309714924197,774475226056123,774640465709865,774807502726001,774972757528547,775138683958863,775304839377145,775469702844227,775637221392955,775802109520106,775968333981206,776133034772582,776301374163154,776467053298588,776632094494634,776798549787182,776964588781052,777130355889054,777297258193232,777463850140018,777628415754614,777795157870478,777961059182577,778126910184323,778293086973467,778459763202401,778626553245085,778792067954569,778959403887097,779125010816179,779290962936659,779457549867529,779624038281247,779789520735991,779957076515620,780122921565404,780289131341876,780456748905646,780623437463930,780789660357992,780956682898140,781122186663818,781287958704464,781454907345748,781621467435586,781788257378528,781955596260467,782121570108387,782288605216283,782456353833817,782621238201333,782787512764771,782955912951341,783121902799755,783289138313633,783455810709885,783621764894615,783788723228255,783955408484319,784122314188766,784290892463104,784456584008986,784623357564464,784790341975500,784957789141968,785124720934664,785290749814226,785458074415124,785625590705230,785792407361936,785959628811126,786126334541055,786292873250313,786460727991691,786628638874817,786794938412439,786961604066293,787130332937611,787297149447665,787463633972945,787630213195247,787797954207379,787967381347055,788132246324211,788300107183422,788466985778144,788634638607212,788802056329402,788969433075044,789136632902638,789303762499222,789472997176214,789639394120742,789807245625666,789974220742272,790142184522202,790309145438753,790476599621935,790643876675285,790811987301113,790981165033981,791146685804273,791317016339795,791483115705011,791650496130515,791817796479277,791985522480661,792153713177755,792320617672599,792490389804778,792656355727226,792823584086856,792992172578148,793160564351384,793327377120614,793496455690788,793664042673056,793831471591980,793999423998684,794167354717468,794335711756712,794503394519593,794671649744287,794838733634151,795008660335209,795174648188855,795343596178661,795513487537411,795679877482099,795847805166949,796016413077051,796185272321837,796352608160375,796520546241283,796688881916286,796857986020900,797024824635126,797193553526864,797362124126924,797530204586356,797698155805268,797867110084866,798034890764642,798203899178034,798372378184064,798540679175000,798709847000589,798878084829757,799046281278753,799214377662061,799382276287517,799551716299359,799720323607481,799888742904009,800057863639431,800227177666801,800394827602361,800562572823235,800732329815167,800900725439820,801069050223796,801237372657904,801407081691496,801574812486220,801743753952298,801912957312854,802082657546526,802250085055230,802418586629712,802588025526162,802756444093190,802925692424995,803095183344971,803263653535719,803433277002467,803602310554113,803770871587045,803940556860237,804109407049891,804277568970009,804447590347769,804617217533183,804784784036541,804954818266173,805124252243424,805292909351170,805461505174030,805630961506714,805800160548618,805968768663190,806139404970524,806308518469738,806477708089952,806646973780882,806815785681394,806984516573492,807154589749039,807323669179199,807492922889163,807663293567927,807831658746729,808001965915437,808171494899807,808341070629497,808510251025635,808680175680805,808848290000489,809018268778755,809190230530705,809356931786514,809526235046184,809697816608172,809867056145418,810036725838112,810205763760962,810375477731058,810545002408802,810715488670062,810884654352240,811054801420388,811224631223428,811395058934425,811564647752593,811734214431053,811904172360009,812074167251731,812244356667715,812413716563169,812584048836239,812753974936863,812923504620281,813093484863827,813263344478471,813432275414627,813603046359200,813773667192186,813943970303718,814113068422014,814283958044364,814453938362052,814624418991302,814794552131476,814964268561134,815135185736914,815305627097174,815475809553114,815645446884953,815816137376085,815985838686925,816156405865269,816327543076999,816495617927311,816667441226973,816837554264045,817008760806015,817178227016555,817348322570061,817519640342265,817689888950447,817860895705854,818031317116686,818201380317386,818373733511640,818542981328102,818712740332006,818884226519562,819055166647332,819225293596094,819397257104880,819566805402824,819737557578338,819908425904626,820078965295877,820249333949191,820420511326483,820590459233785,820761215938817,820932841051691,821103662008571,821274529958715,821446543739323,821616377008057,821787395743891,821957996041593,822129574202082,822300090122072,822471574195944,822641668809388,822813900839362,822984564910256,823156207463724,823326509551716,823498137161120,823668334822920,823840334071334,824010724723894,824181231638402,824353828314373,824525480498533,824696297027325,824866912441477,825038497451969,825209444922463,825380479039163,825552195287847,825723512036377,825894865875747,826066098001731,826238856451553,826408723204518,826581337675850,826751566330458,826924473815924,827095730078948,827265950568346,827437499489814,827609890348576,827781473894806,827952557932262,828124235591220,828296149193646,828467642752554,828638805547763,828811148862801,828981978197375,829155231303657,829326154752093,829497532959865,829669972910135,829841902940457,830013193599069,830185536307959,830356722054059,830528462400757,830701593655953,830873060014142,831044155287850,831216323115072,831387910734686,831559117241712,831732352764316,831904918480836,832075937545742,832248727200920,832421135682180,832592943687864,832765586123118,832936382086393,833109098972521,833281195205823,833453767340721,833624522126147,833797866698375,833970660309535,834141546303345,834314723609665,834486621491431,834659414542457,834830568599421,835002777540825,835175712259152,835348834083600,835521354443088,835693852144764,835866207405502,836038000792544,836210620194700,836382467911404,836555451448402,836728732018874,836900951119010,837072528005688,837246530051757,837418640970075,837591868433143,837764353682195,837936836142123,838108576103357,838280313135817,838454976963697,838627288460105};
		long ans=h[n/1000];
		for(int i = (n/1000)*1000+1;i<=n;i++) {
			long p=0;
			Pn(i,(e)=>{
				p++;
			});
			ans+=i*p;
		}
		Console.WriteLine("{0}",ans);
	}
	static void Pn(int n,Action<int> f){
		var q=Sqrt(n);
		for(int i = 1;i<q;i++) {if(n%i==0){f(i);f(n/i);}}
		if(n%q==0){f((int)q);}
	}
}
public class Sc{
	public int I{get{return int.Parse(Console.ReadLine());}}
	public long L{get{return long.Parse(Console.ReadLine());}}
	public double D{get{return double.Parse(Console.ReadLine());}}
	public string S{get{return Console.ReadLine();}}
	public int[] Ia{get{return Array.ConvertAll(Console.ReadLine().Split(),int.Parse);}}
	public long[] La{get{return Array.ConvertAll(Console.ReadLine().Split(),long.Parse);}}
	public double[] Da{get{return Array.ConvertAll(Console.ReadLine().Split(),double.Parse);}}
	public string[] Sa{get{return Console.ReadLine().Split();}}
	public object[] Oa{get{return Console.ReadLine().Split();}}
	public int[] Ia2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),int.Parse);}}
	public int[] Ia3(string a,string b){return Array.ConvertAll((a+Console.ReadLine()+b).Split(),int.Parse);}
	public int[] Ia3(int a){return Array.ConvertAll((Console.ReadLine()+" "+a.ToString()).Split(),int.Parse);}
	public long[] La2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),long.Parse);}}
	public long[] La3(string a,string b){return Array.ConvertAll((a+Console.ReadLine()+b).Split(),long.Parse);}
	public long[] La3(int a){return Array.ConvertAll((Console.ReadLine()+" "+a.ToString()).Split(),long.Parse);}
	public double[] Da2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),double.Parse);}}
	public double[] Da3(string a,string b){return Array.ConvertAll((a+Console.ReadLine()+b).Split(),double.Parse);}
	public T[] Arr<T>(int n,Func<T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f();}return a;}
	public T[] Arr<T>(int n,Func<int,T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(i);}return a;}
	public T[] Arr<T>(int n,Func<string[],T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(Console.ReadLine().Split());}return a;}
	public T[] Arr<T>(int n,Func<int,string[],T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(i,Console.ReadLine().Split());}return a;}
}

Measured memory_bytes: 27716