10
620316733611349565199410432165672257165394983525273806209845552217795895317353261947843074343502171987119236033391353293410318354017110877352884962112862089120641337796218434795557520328551866073485540293677482276894488624308058412174549671438144761361259561401415107361550113165144781850581391410923345377232733565462659623405277044316772754203808052312105473954606755617043947860534279352743339738444228774196805330003148233332890216389862219994307646562633210790933316054834493796423666109832467655842706377997391396504847631681380771084467452727145443306413777324811708613776117505135643559250954089976417947308799551676230561344827131346501681210713229081384923261685327092192862653362305891831588823690982378605846720525648168600986763637933619765539523436932970860315875963629988793670475337262197556926983617437020617546498555469545714673821752360008434047617256195980893478615071819214900216900148527793921721027042540469910795740009294933286191526629523210823782251109185307432370789254992
5221064765392366082511779264229809649061141146354588402404269418739734441920674139840698775262273570705127555029647629605326030034687568813078008247374755982009368983844101234154976225710229951186103470170198455782763051140512167402257492189926331816777405498663599412130102486435640231864422040081114830350271944131983567159533939729616482267025803480387742708251198141052124976598425107043422382719148039658053938419206927070827106171970854786950327154543280505064814246278548559174468617979257173776976859371856395287671853451378791686225344227690319046733982095983327611196820407515381504712762181994049807493100698026138002128429252855888111272310781064544958904711931005445410553357028064522071624160469223250067112879511951766024425228444097721157059043334544912572482599003150362268249521789651621847434213335898484084369385789661875316234067055987817019216330094390798690501977706018553431786028783213996286431328612036938906947846180250558629784168739098257445059868895880783481586225245979
1115838542528490833596945888984128238276120525670110713968085423835352805329493928941631278435000286092586888637153479249626063608609270339286613690729305863669164797919997260078705336016687070935805492259235453915253473732320513777742090650202215251203582204158543990131134764798198018243954906756782337310359644584430033113642966748208890921263170796813330195899392326694262897593508141947677129678340101936044974524058509355482216214359921310751803986351805580914967152489935492700438047907286649150214882691565389487228736413383933557669760478927354425816841059632656919224423084253077465962500842144592711265568194901966494124695662686472259682579369986704484306193205078967396628622556389969299295336818816269494145369730654092761732890207727562431216401470492063336982102920694212022569035630677673650731359303278805723656667624118873820017145007636101893039149396785068825535317064751623010386173499298194839785009501109280490705098801775038527958031528838895127489466309030664082662972941479
3592482368753770249760650222714335679423481292668099599889898420902179362853696714713560148007017908287718671303750201996631958565863911885782645130223556793704308574565105401509989395321965516025121354876948370347862839289129074087829775882905730868750882037806247897171383315849872419949856615586832341813989963650913750640263733945849776728160490025254956237352375648849871114059080547688399873788132943209216255638177354319933947857100373895088140628898522411027732662139913511529163969663977797975517932381151836544925437824480973638641187191691098573218301999134637308531134069370584768059226724398800080399980915577627134243940752542982703563062962241932736194614692672118716883040722361613785051472685077854039973982840236753015427431018125667295248879333633132730095154386571585336648274438829324147419282659423201194088437297335358396196479772182997169878893987134852119245920715374303910879657832453390488269432650901099161264675706895406660301794037377455212917873619536161658431357834074
5033303157064635808268950680757014151987712842933452596948959344855986412405027573287777375636009725595624844501161822271993554438014832249536350114121700668989648748151100127472495820103831854459376583033802672944687403680580651662805961749915157288593305067892372961505509874986394181855857561570941656735983705739665156943421338733740467168964242734635307731804913603083936804851548158621570019106513031503144029011219502552964031212653372812865904087274167592718179390043933289567922022112691643340371889168673219197355757844004113997079039136985621427716528925753039046610571994581785716003153344986432198064917467824421172813816884851948038694075373653939386345499276073253605371683968134909387169576424697814494710620313671556182406424991367216548765206313212110543642325589627908112299032545960868534423600293281220743933718995479807552127867491819067890167665230801014083471895546921818324892161825852781877290982610380002303944605168941296734397448532226301529891023956199183669436881263818
6156858334631899354028880633463762805150387044450732724537823162087287146863282431200951864981229336891334390354874271869427755730771293691781568516687180504641699926404062911528377125592731595239097434528696740013760938443492358668234265252222082491121798624623200299287458027395538972920514711250101955904774967694976884735693861214055771626483439961753670106150659470537466866033030663708389640245719818462258732817015004997144335247984303512922817822277664088422838309326821621933846590157663614527191171082187784103173687415075646748361056358055224792183421057004655151167116850693679122410164216911190730908791537817588834102978838590987109303762366275648967693839304683402545622189138634499182020002051280268072000013039564265890254655800476721523127355525682157074469748525477584933809030417829015981552985534756535573695487040185815903944740842248499456823229259372061310611653692938275181348990545629384498895858952900014761828073615811730165455184001350588258517050336260805257268292667815
8043532158570806418633492117678042090565986987754291745704602089559419722536441787464005784763403633452302941966228228728464457769984843334998355525139101973033669899550382961595544792653211894984098560695112105195068752501326709111033395284283536652122784915173242098490300520222722760419039699385473642901542170228055087176689564748197829514463781630912785283778092528818976076418873417392889980637702746282571402676899799309886584707307630596977533498022705834855291181646002130994477524656079461749053673062192296774139968372081535580871911922808707912409615737834306985722509917387285776047665555669122608453302548986277346160539941954580770793624813456104335950675340017144288801652277775593486623814254267283416103526604425496372786770981952727223747188310989005271947450906735135844962323511050115582095469475361062164526850149239445098813558520415510840514674893818709410061861416134203113998743965286920313370421139753245873059454099809259419564798274924784962595079147350443535644849715810
1996098679861471146521427443966719582989311294292233835956234449986369953193052263585590866731642698012624827989883323994926048548233118385159046303590864672465710639514358729880562250999711429728994396345498089282750777208046527388116045487610196395791144338901402882989489145861543178178628186305866585235138455957176558519741547269946576992669951992599029936564772575532338033936568308243162912130626676950360590980960803536064021343814251776898362838171766071509817096542660676352120425139179945274034555411913040418602823997434616212689796152117268502700684843692660927332242002690106858508254819409987393559943650161671408559174764803471716877442758657712269424601847348507968932729296939092725975608430094784959621934213631712547727430000458682830823187840261348522143073157684379495698938846785251395433245232537990986310852514207923415394620446856847913183898490156924410551621587999191081474121421851845413225526474645190739774432511381374516733791423983562570109696358202250581783463156152
7851969142405791759755251239929453864763979142887929671924414941171731246904676865779530378030801276779252472550116129671068503547530682731480552804254933914898153725921366004949045067657988578609020592255465794315137641705261053953944420665444538645809610404463944782844123284531267824324239713567993323661732884928169662349517171470100568718937292439570568790498944497607563064768500044705436848681048305243574190977009574024562180799892607405767703064846886361531061367652028894018131845109299953311749386036527881328970666127399193044373722631247003836912317841741728472432392589805029036864689615426377551852163120493441040954447595835950161279109932942381237008504244501722389241349789681089588498111796009643796567867861196841009691748815188366972764084729612706761429889899018423062204076559809156280799400163480829128101568158217756468051153517365172102118298177360267702642621274291213690683290316563039176449655642963499573891723048797776375944620404539960402493413351245690731278598348923
9503561931150323241583484316361007550715841592308028668878634257077475904526375986259866541609988052368780501707476160633528901745276660045784845696677201454634074766436757039275924905991642926059484435980663190436090491555821312856898630470494056223747367279222347144603492021284386056449302483685586440734251092661610020499553808784085372446493511585808680054056329955304026957056223956334567860530214884305755652678350392758119158361493278378245130930552564223724511009846434093056006936008960761829428328116107365323043246907199226914568672753115834316428890491777715773642411616377041400186358585560040636331452234529156503502629165425021308457876829047473169880986948442206719861429326473194717506290733690696416048998989741726480686681696074524250114072255761096217066005313695837888354144437567667698945806300228104734709422960885570009549255986032361977481408848389825265554565175345753892439124438368525566301953014265839934188339468069066362642366409719997747175774365357899206647764501023