1000 10000
2929446595543048245301721523928032531000714718907091647064197123137401551829657888653432864983079347181586743871529237116978537087496684739634345122689985862105637225459510493431767346371540028405465123279281624713377492131425024185012675457787510234274082986281988765031923523309470821792264962161440651595793629710480090092478904496989989118543619685390720857160016335603157798304147878777025584146504932658134889940773265891945993032706598284159001844107108444633407441287957191893675601077038066654019226678344080464775394765983033765666493510875824332686672614497665378147785629130374409949548533749099642344145757132682456753258077071614251594150296437455646338952050164220832829396013343768420920453307572080760130416058772935138274200736112898162964425869712190218384716152911623677511813851037080482779119623005494967902951769203226283170479127853732985782420093569418101125453099957627077120067657425491986776382123955725823909449810753281540982288691977036099845756017887714689100907838353488806021289723276932000280764573864670370249670928904342144683988667013105568907336280804227096882630546015941115378667961508708174079624586633930332611015938045882579066652932642176565594838678689343955310547898492792893062327170056182998273370295235593065847710815114344566791800189535351868932761282582318399015744583451974296604409209776448015957061565390504947687189389960332257955784042433011111352519788268573678728747147578004649096878888888061581091393870372102591238309675243405674807777677023546778477568884865741072696357178379120273227507836734574382009853084219332932951549357477503051568362699964495419218834740051779778112895973512129772548530366128925619524606173590781501085150205493482906277703649796529058703190939642872216282584088326609646481004870190357781064182120555304106389988423289185266777796495091450089042007647250947188867878582066784803902544209939009322253961889659432613890475413194778852150539725786187015440182036226928382150501852590206538270141119199010011163259838785599641208517592950056618927447045810379024895042717930790994319663934132718741172740130165819675500428542795010938532060491852784694661736452405927172805856070090660198982889606252183510067817893290030623967795875049004918152163373642863614831693463072349633320845161237693967200377393859074115058788964928495789065554627569438183882893128332801815088432901653955870809097782276447983206891385154609490555450412103320794682082307344964414573672227603705443344965828297738576031147130911377320515369596357893521333379664948917621903215928090177067150602209177865263025797122556428820446912354472781982792969908111932882725646486189878189795187346935383509996744076072376875921379795630326861600100214864979919892187466577259944549320517735033185909375885208992869792918329660661311486057410080093045626216484332850285230866472017743661910481661321527669495489105927667092025459121899232987039554436446198439755659089385352248041559210787963404047361137346816473287346894527088237635934248995279890155377615631227942207194329502789047669609001420905303145501252926015676283332398616838609980244464841390986114765244320894095519507039611245440289983332441437793281773607230077663332036750828644757830816707439238874963873479265323730320670940390698905830141998181552050687352936520260725085770290133586717761120617880117528733379658983629925518827017681298713391767235504466311540655780068077410558124355956520424521128817888182666756505922114285762016852776798266726454665979315439163941583423311759952650900036119460621340187680920310249933042288363603652465486063818908176145322776149138956151052101800726885576214926651540778468544450091823959286282709024814584077603441018822861778865454622981474632506948585332396993563817856566655657026906501441439058882988138092298618634153504045442470579136002237826708290123891516269473730590325209106029479480243055587163264854434453340442516823594699714473214019319087476749072608173735073098555787858641339598080009749522299607497129340885905501752905841712162733260811243044267686126196613325562193515700299217688058740798512592434839642412516428731807480622751009303204159279290335104939434857197104440584989238256779839268849113480989462043669819360556741837715253708417924104963863948270926837198638746234707330792518194457482127248237176768441906870946984030873679355173095551545512220299919314912468394900808315897886148773462348429790219578443472057866538176659395804070267708573977264425325024084658226887503446682353186505052917606407505959926892191085008164978435202088954937605774039282793595734825443793493508583675106035027430296679765665768795105802721394141813306036803339787126815236836002661421839701964581665747578111147510047991741116278234013279283725393009531559083083297044883933639159145088989448608777265611379890311176292070627562286794154152953801714357951353020808076734423584191134926392149273961658893719746840514139206523050514350561459496941148683903845896665891569505547833740792661191016284208574996193352726128097548298651935650105209393963681288168819173066893005880728645350719503732553746685855042798091984502256399996290485000973742933265095417371363649815572767905017053207191631534964110967345973352996581534433417797621759779558709418484850288645162623293211822486309804118724284302666787446790014735557065344861526530737283782094641334877050140956095734467888019410224419002008881961592152881079981327584321187623483900774997178240147068025380637242980727999169372028965195615067302168210946803954284524734482256782484581507753990286235517690826272562364735492785788097063644625979810427449989122740601301797509234589087985805307602992060454314226975325471625428937728914092991906891054879061645538133067816785356318145064756925815334114717188892750615840747213115229845302821070909466010815347788513146112019707330172844349231378424615211816830458057229386704911366333403748762477055588422109872460729618021348868274368639130330776895346139660503353077336184279404910429085892782846245087103104286780953582451392932106960747425143400825956139291461356665369972682965900730441078622569169451211161269977287508164507790202677528039316860806590334944700590608523249296370626108094299777315694291695859518102366685558319351423690385558254581552478557559357730709000483879726586434173685811506070524059792545757827326761267970848724076511681933632580514100501520934943563532120155502663128660264206963476681584440790012578280504466572329916869823494465583691121224490139050290238509938605930618766125721682834030270177947776935489605343161945016635109444542933380717639493592045822682791329054599766666963036309130713458650862402749671752120555161488059639142577693131409710919936475999719396136398543221147845124067540737476540799706837065407669639078579660193919514046268507166076220975899795171253858286232794251915517341894552763502734534934782269016633620098748503248053261807462255290185256839463082391879020119371088296307383942101724003639414316667236439037665385547012245784877579155055659559010037693962006239451789708510280137560381683803844005881226294768169985339363528668065325795789475717973983968875522480718692766775249848326115451963773428087096738136273736792800961399061082310040013434417654372201253560586318637532508834291923992447803444110109459963637789173787064859328109151938183508186647600628544185853614226676649461761989727422717167581243387771349647187431405204523549628112986518409614523960762420731352552095323219390674015679182508951924371092268180369628797874948167126050997822185360423609616554333145897493453559563404997344268947346958809082666618963212899851165939984989484550767958803404433211609954106102458172424463567066504258979128738699956683928958262685767825517444978888255044072015044425697912510202842445008168461214437283637927223600917156857931436936269246278489973163195699103267264052663586494019624658388809002349476768857227694155435719655069331929363425843767786595028095766071847285507876251046738712283022373602408943130056897904152873491991431592269788201019463360226311933744839391336910452395913239118468025449676579901901415835066448057157555640355307185129030194131992436547694016067316948936036294384872312302096021393314576977478382714520958815579098931136664955005308620089148847987243349403394103439945361613040369300897400322014150670693201100007563725047308900650151253656573599046023611221609381990729785897534059918388691782372497100595886798934567143138577440796217718463409451706773366380451573944659160661586253801531194806329811500990627784347655923578905593542966983904587338146237271145925969822093031869913780842620059665449742409365194352432610270818752247813624646938134020755461624070307309687242591604772515026247931842312594364961919076935894160856092309872964424082590396740423045867013536020780012520987887223362920756956854158859439894466184622790613837367809677162256768368971275958734640592776755472667791969507835724176124335977553718244508490693906658745545398514898793199448778027360950122932646186638912409727669607263848685229777593663697208254780841786886238423758465582230332218068531877958985888658275544016716522998408841229620253095230053081900327983268335180663556083667487104224938674020864061528362355890357487835059377683621191953930785028948362538818237802469492350309247100941323033427997265485284676581945641224139476662402090921052504029156448769196394657957661107164668626848197820052192793405237718506034735479999148115574967587880179397022710228886151165568100717722032379674130605497579819950160792042466475524402289243988144348816129314513295574160941023691891433438280142445793793292323956161860647215003513003508285200057883172054031136091600045827068386398811257438398663594257515009464555899604250176440820243458211455004370037037568124879884573259431765735348456125976851859692227672915155216482903118188710153889347283374960588083532601532851691242228437300533024041847036505917353377117949407705885359500418032598825515761681151084138506014994972962433482530947868138607369346397843870826240612
