{(729, 4913, 8281)}
{(8958460318300256086345908249, 16675495671480641576874618625, 75025315540786856404538942081)}
{(382552053404369448521338102695877160428001893124289406212519999575512198104593, 957730967202401131536197270816630480719237473646389243487259691829206158556561, 3586192990911050153035659147178244067554687399353716491605886528948950789363369)}
{(82335160651623105661780383684341465772040790211454765505249308195364167615499273717206896485990171232560474698458537039438096156652707862214174785869409, 661233742918424385235882811388703006748051604129376665996047334897809965619254072595521584184769615449333199398403816777987388374859278344474354557535497, 905995335502962806633784823801511077351800269447053219711810386290835268967787521057826289938771971051142234820199277406935182815850732719349214269393801)}
{(226331412526784164172882297582104120497575103539040580372036376110230504652762546780354122679377232109580718946038007886322283329754360305888249507197854093642224112122723942973565516276210598157830900672668552730642775667038497673836557775511973193001, 1239688215653262708214887393698215191367806672658885094622624682318278861695304576008529550764360067461449488234658534616490935867238091666251974374009920119712113461069569437740077882567814592908729624531773078908930783793047061657870392581484979250089, 2564618781441289258891019164162979579378748216877855041789027314987261653682280098269148899616217242952930414816696156373086512313885578472713458601351520559519994215565477570624143448711904063436589223961566611127934554874299813428583175499566082186625)}
{(7243524395645405058224921955929998017896676420563894936951033054452786772051895262072580365519689548576616582222208178653764088478750762739564659803839800605221060141555693703303031928308174454334296548306823988995569358153785009074481266758521600603467991824285245176310574422468618641122424980184524600308145808590674226142150646565508898468673645328067348279629291658532081, 9922856940028342016255441384557506233059755637185669255998631934642308671182090110995753241974982919543392592186062421140251357986598033891577476457982995875899391812257568114904581864196704263476348489634347837902187913465465704006832863157495699560404462833388204696496578731129422716687601647644501363344478216833225795266441058020411024885804175774437523215181297047304969, 53146310111186532406079444970056086495299474517964599179862601904165364035707088521586655505675682598624519754044356794441912538935514703005231418072119518616468506566102373840751844900264467618644436295255776867196562617700738243514850959990005097523806671265684135007252134763505019379337886441325965586741391432260263252810145619283859372055221068386964879770108914172863857)}
{(565878923604063679527090899748861309768717711704373924755420510357697994034765040441198110918630696431003043861579087588473305868525011798409188202934680652803298584049488887358689264144450352749639414849057958606875965274092721731697793143715479392229484257412045215950985367558742624846930982753252940128333592918224214215679377113761685413065735288356390174626118945232052375956117717719781589585842688035965523358984023111296952640592319985288658348737658197042249417339888050043706141542338515252746228684581374037282337, 1876573648540099315571906643418655496948257568774719932129888233475771961341943243651092834792403213295670472291244194773972734715993261461195066387872845484978957954706223845436138202860159065114033062846297461708615506941288439710376530216697445750708051544042305072780047384335303066726913188638940846362863754826135967944114617590083580075240848143661868779450251660529337511182111768801266828308977871940430107292845373530400429300658640748856244961194691986650340743422243844294475352576625054223963739628562185905563321, 5804678556513795993596186908353848879140854374991063274404486497690443749762034770432020018288980072242979077008823675611906096702308160166223162952813918813862592977511159211792894108208792950425131364304562912257089329851481420179522206490316406861003327879477770753750210017852184294218430188091993394936642680359610066984316545005590871766290941415621358543920283515723959390909164230670360036289201810142929465842229319717788137777019654353485575918436304088931761484166749840983752914265757625950870920833423466318811809)}
{(326673365209917759575964676344795430169157997308268474049436324217561878724626046427549490968044272164860433247652642435670670147554934576973519194908037599769204524445291056260327049889829558865444770409399917358474149409604331879097963692160267433488345459977498810006954510707459847780527199457264619814372432895070518778441890171196875312459387040158426127507530787298693380910835574949607778013417144704827902201649496708263913962587978881813549910351977529454746032217303667734955373550933536660515667279658962385567890660177780279432454476728967970324678618152766725445510313396241653275240592966768781499476551680174881100383382887978279469700322277380574230452276313470674927210054498765625, 3020269410065802845043073780354461755819645944340516561164776237376589600497669867732178785533958861994903476558732491351589382554001754845442529024119646073539591993114873468796168056025529927103397015848953262181470808949091198066289605692853035618626014298149886236831044719602475649912757672430185663955734040417848423249638789794937830714594356899363601449666856695241202639057431300540675297709176882761720924052409669804940200432199010099320457734666593328401146178311297378798247021063433586953547371431822782788178214366342647742142046883714714512351957452873664092568387113574248422381767783850598530832332816136314240200807451787018303440086638709087056681229285687701186450589547849528761, 3359481209604404453056238811357829315798874772021370827027772311194501967681149440528422204740940647463921660980401390364113354597054010541748644087461323681553512751159954196501663896574608398418821793190888209522619870071695228280724353204815889556380145197697537384020717152117147668515957337877758305194427465149797669113011153368205337989425242661035525814380036008498497973274190605467356654451223162075562340664094010659259330552779825409897869919360624607575743007411022491763485248566683549582286043138877366146640767514879944424255830644150494770663698409106521828235703070203802392227746800936531197656447584198244138265558133293738400650026213727414536588849804077211170297717008071139089)}
{(2457762732375722419580968418078828183571340162042460643336283446604703013787857637541099588267917582900941618052717024113145387093208482456728115967410984183831916424931003332227483618645253939399757997196488428473655449835156713686481924161070986686718799543892859966732154997038529423305577586901155370112237157063106919876056882994625726515574890636513569447746695368279215772160635787772905773641095172762166682611797644893168482682019184287709088180975974539478081987687902469180917099461583756116242078046107450154082104341047625878670577771841949487273745717549555987467381127438315733970750502372730729719499253858011463726789373576914901436338869620400663411766806057887260777697878148470374988917461165260544261039739898491889716276545086482002967268017196061922829379693869847746258462517001117282523436375211442469691594643530456288488216805133381271664291159288233403740821134176025937, 10631896858827325937320678052310598458760516004026980019779616499669379147403731392199002113554183254593941218492812254433722181360547440374465721404892137308681186244979964191939557877236678940077478344779178755813801878883245543478549654446570712152673988455113860980545798305644327627159398969859496817184242416786281494381753626572924109067065320219114869721668996294874671160339255408332125994996192010441087173699179652770874895905131521600792544350767203779118759068331804125088561202819311290753383177442670779527863519695606920540250946735329306212349772545099312129326767541583069086094663981892972467727990582624465580530283789860137989721105559875433650221062750740155634172296220141290086633045009514328378050490941644754731521690372533787989945677647682977012482400243074853739261242157782777108934370979353912667322309200300484445761578489078351380860233508891628201443036851881696121, 26906161215515746205319805743528692852325665930607003797572964553371764440657059174866111113907143813640627972101896839724138872744538609044276248639021297977128570762254358609697214974862410265290342689723111231457474778603235507873541447569717517269296904783889366277481967434446023316995405797531460972474180341873784166893308805242810065729640935469477447372818530219335762040311722047745650576999461855429471446902430282201688404383978523040094954452061040928633124818853036576673276960792475105717321021489542251649883079775135022607595292411323201809408205527305473150235232668233886531649150279059601738004830896414836940273147858755971958105488600294203407766968341860950669553359799506571164252136923460565608566702185531434178164312379499059296206373124067957275381032947306512793538870590920346375914140119623718953514213224901931360085192807499942331166335339677793799763153941795452409)}
{(201619610126086533364936392838587960679399368294065992390645211842259382776600854141101084091624438510470773351356367987112942986055875387861506062891569660726170415547982671567965181679564064128592819044434786884017405233343227690607475481272592538325583218388377479869791429286464398197501731708911075475690589800909106399071639665323959867411227509983032677294502249388051047720236812480930869379400097163317540166586465000250854530787900080387150452050211846640301845846645957341114156109850300372872423477869509652596543916452845649625583897902727138394153439537660003930036720396634212148363030442016263279655001762415166439925842891037278608075269766008813221843981451088261141802620128238470132647942807242018007131710515615471053514725130165000473209053778153401043685382786699287756231188180076654601851375750909756091199487665072399670903114975001037965716180865864059153251541654692616326790242224898660806643745360583615097382189386096695867848352483382199289928258831910689699364339848376800795983332766361084588276379917779336180716412994968580867002222250412962475672837821923528091978888826701860023370081, 202216737681876583510216803834410536116047896288451365655850515061442564082867080078621199661097518304174440690909645960306503403720903072564841951747258363216955271263233323111602502307271643728032102516598943096266716905311114693150161240173961824276767962443237265598648868265020466442724940455486216435382992820959954131000741659392908199713779088417144685773019934299941813994800446929322642510834782789041982255780366863405541606398405771954841282320291521608637356801147754941685545940170090372415027614754656100291740876214900622819031237065275406623099035595100021968690813151090711245070358125645876981960979786297077445523097634240543079934983951933502372529048133613033630354554672429499975337452214339458500205454288050955401747498038178025587501835503652529423843604165875895322545791381565567841760757892700593468948335510776875658959773695184631498078468917810783165659040289696595597300138150759861040957201962872709903409789143618209813400768812678916581189803530339126226297913921265692569157945763397107019896027635645814246605362578991858778546219574252158597245463823854562112167213570308351042284769, 1274716069371816412825719340421949260700930032098661539960724918268985425525840176842802020630980937481144426288795225594839882856135754982752234587339899847049455375047938396736132258767365388905246582159280795067554822010807015672215510004915618687324978683656556132751645502567366578745247394085043009797769378586790294323258493125050675756703217737477510223081496825926303319680276406764645635121409339928682109463073498356017640978762233974779058402284105241581518508947676547162940298066357429252736172498477204098736489809189630239466094565505418606270516122408695740003459540574611690940085327121604617416019296714851335541891348174678655016486493660809679996872534847879846097062528739000542112005028331108083979151982366392357881187172404312495972362847165057518039112440846265116042628806625900214909725078543193483474213343972264231926482473664900894442887315138576339203234770309274621763491213011485255727922018423724483698637662222703006758124607919836004708166759182923677080669795444289491572152142734981332035878926947694092473861982410035982097526323206908142053386894583497803233250729808506829627465593)}
{(29092383033615202512388470542323338429048051251104266166279896267297113819449120302362096747729986162515243344246764746009878505833420497366873246692902011926373090035861382846697044766507667841461262733739134736789380681660972070061446510883166761052753327664614699589048952553362393975621479546069565868341526095321347878324823694808230290761450247089624665427484635051279593664526938282678186935995682650037016289147152366909189719168411781246256395885755198374379457873343007752610667679339420112252269825190548770102880857674196124145070101439660335664309465623394102681250562933300703374831287913609608786453504312827079800539711663635635377688857781286161654486236972800915622499537480951077587977411199814492096817971978996833306742109104040719211604878991033366060212733023856477383151656521003579620484383127703203722689809787688833034940190729067271466768460447063392903636427067522917364507265063369250327584595695309029812994103051106971416793281440009406384718636371128503978265855899335901646110906940326211411825222972927479036537730230342325198301208612659963554687044751048361934310199982497570212337486188835573944521712137922922414446594473015844121187939922625434717324435700730682636055595921246168530862183230991246559487291740430076446288365028865051802272509400191143813096940620698020756411312773123351764345677343422668717864802724882875209801, 125257038421249131390411493862656901119719652520281102521609143921054473859733729658098354767138133620128151756948345703328428302746220548150093456242247648149152617507306842546665956166781391833507832584535807336564574163651341303941086310231983668487386197906030885685614842229816996221797307743669914083185920479663590886863090951128326492303273107177595936579696046661283508816838905872323986822741457388145004561551522373944937905590097800595969317203756995645823437017917529326304538588778170559613383072909744653250482046021872199551252320831629646981535522749168768462372382092420984176534310654488422379108787040883549114350095080637540598996954639692719351232595608328766006437902617892751751789032189652149487713320651875054815451454671734494628900559714558349827302614744771192428183340211680462003623034017071989936028765327695838031730691087861935271712780477478303657047946150231284090949726327223195784535878978233527595724857339685168791366935170163853087949927923170569916533821207802714162406378950198798428060890357469562848479135586218513493842185276282578614850272580382844914157930874390074481370460918339706338160677954873416791076260610759544385979228472612111449369478208086350750641655217728799974797689573770139355961896927100257209159797646815662435396352067996632367571336473550519101049187686257669014296011191400454762187951347511819533489, 318186566243344794348373843775488175999234712066533498767980969153798906055888568596945368144108409068442223513764989256968587137547202694943529190826548830206639366537348291571816551196112507771328381157493729667840790626306125638823124967355962744420832907606144297064698351735679107163681509544986510819328914231190842595825224567680094272234366661115838702060612093160744129376394749319711753417226461587918451349362513133390905474020841838417453249958840914895686452880327509054091310453565987952519211483413646895710922588435716987656474125389410651953621993604892631692170765395359113207453984981556222373085995933870822657458604501504075555068132552818443532355454072908809485043170727385163612895814868696326084174349437906160476047984434514045197378153332461297861763940013530169314439111295972505135910998201269458101950284236846208866183149044170891858647696507633179786447971031250089576336718277353228699060078058077397712682460621915824706910145482538158233005450722431465580270245079497907923558994774404982484713221668815004357971387972691267638827946727764172270573935251170013816036023493601976471164246003237276686484796239646330193548263169683487782715583549323506389674122322026250608334431703026748374248722912859197739506443067606206473943010510055976105857433513882434303226323861351693885239990423992966337263150834940344158581165159531348376625)}
{(45575656299596707916545917263149191265383487767613523186783303326138323487027241450636009502455664561432302541714680348518832092322446356859258627384993818387865073218206410638335283012436329143148977493297249304585838371396618574192679235558721549003029545103966712846324573035422366315514430861301224533933046542678417890559445347066056429741943401715156795018198388577896495407883621915037879417211375355916606712477294758447359845430248919635985564055475167153547613968569208435069660489383516566904025432624739532739945236982948933954889032700772914699224583973048929718746524165757980724393794458320314370680300982912431069713724144303847402616158385031296673845596174858862250805045051213644674844228558930218554716498675723820305950060170553324971854392286551283600052360410910570472781688023911131470068817915489530555166784330444998904185083331266878225256233367332524342707034170668131560481852300837175517327765110660747362580588313451257308614584028741319944585916762428057827530110775223893903761431043139261920406092980956411735280299755090780299251714899187647766227698621466401701758661310859569507692590791890833420248137751845269953642802968462708186582342385094061388211362167173885141460410692466016848791133557176949563500606631542775147704384224787171309369791685641509839086260331245011901686447355421820539154276990263592206767009200605440605003131020773085244764895408908795311162534398488333481344390984360115551291454710253924420206338901754095583735394408300604854717288344595155014347758037943755769073355019010022050714424094531997849813457845209946493989640387662015728096506537233348225309892970293939675822441, 422349981640334870745898466202986155452911618046136566365971885776508154609420363764157429700276090660482857428830338482359623774377915748349762939100204925047986255038282970160930517110437022103447805521941585482372418971735494351099198626136611187527279483244714255213938205872041539127078867034432370563236889110071566099779297225051567443818727079164982286267088667182694890496277803141361289589278170991985552016816944270231435914219750173991943393272003297087243628412467258628450509883815326762201673421417638767811471439352622889527977674210608262113506426322700166285928876059618601738393159768017987452035300958254193563293028720829450345938417861468774297697023998011975655535886592270339049606118273578491433404595741587343867974953176396747351188280758460215946658407778184530098772572360780667917819821197364060774320243132081298569086681201936377151677139006749182683260249445457679882444529415346915585958681530145218748854513543545988702240867050218019340616302930495641728786483146097762736182749739425420217551619789146927827805805247364587103396484581709973348284246473366539603756655606945699561819460644575919444035726510907196378381710580537830085050014776489864821989132523990283746380308554888405525376932342329090560383420686764916360094610084398122156223583232172764890566133726051235663635172403026147097073435053705786664277537655655694540073440726465104879007576078135693364454377766547796307334096830235306274342796179224140067313541707182211991492731154329475760897114021160333590501081895940936712689940329102367829302732913864842728410562598020952951957285206111390859645152415742547979537781407538049304619753, 467932391418199055431391571370421289376474353359839855495160125910149724482338822266872664114688330512890856866403498138741942612106049485459563498254216965055802247191056111231162554267586439891622045363667781820738939672101708372303068624275611959740924290637821534720621359601189745122530901716170519204792333939768205267186189740963945598894871595403694932811870804489287515158565806399064468229770451172515210470954850391556224337640030004164759854269643641127396876660197323768345750012874091221231847568913040661768319446295986887367778273977016957621101695840248907088972047118064213594590022638407586498341482203856912796432578081583267256427408870982640975401772186436923630225213494331405838854700179101256767812004867978484298720942356087282027046743225216141818275428847077650638325125715714244592996799876587381171703047099702578639004446614871124964150824247307517557301163844483768331732323483308222310617957947372925751068294711416393999297672689066465628323190210791516383519188869013853868687689872932244971453481155965259267172045774800455579388312819670123396578161078925371874995434445633273574896097049174475638047989795626993869046529297663296165264970664816634169634633073771163854893309083838728432291538482859039833142179090797762963464664467830913793997124518752485609025861921448108237694505580853755188382561775245092101067755409384930516135484536546846291850821736179299951599418210460720785686372668553537395509535802436487987162752172520508969536518730690327198970331528023526145400207740611304433040540464901014830657021667154183328805988509595501333586608938163446686836202540313770546034347594301544579376449)}
{(930691879869720436802409445784019215339719741164737534362100256447509015598527141612168663856847745152434923803857843327880664728086983900045647089626140323015367601799317782304495515587901719890278445191479455552032665908327615282309555019483267481540987979874618566471393116008250014760416657879548103171179657841120834428015476550744573090147547014352693013759463269940377281074831735050287231133940501518907460852988563447034859118317231111927978673902559261336742571282895416525676999729650526199564088144823370251640826274992117558581529780138560858161562626967542085769430892499796526199143067988577177532518040014646421043111996214888264331924101283319645406881789950634353293787896484004659177129207617764710685508108569745004849213667677462737976950221983475048463344111903699015399699501697526118382703631484017850892761643725249654862119244811149306721767976891184430992699208805301500717045918338655928711058815125770599877250640671153946553219285962590050108599276881844531164274336269660367770778190513116510646069673555401516971349327714548678242161916089806633256345515534631121660822148235789185453094630679604686041790940365019254770420827547362447584033810701805410827862597284347677571414901610482384786221974329390311147895749197972873613762964467984676724633198992105332997508841511406442452659187038127984298857384007186251306875491477158145372607434009176128165518199775528883972010861260423710307813884567501059538127939135542163219818665055325260820971958637776116941275309284924245518904840504650203918418904413343210750620172210171591964509177589474834415080605540369922516082429637121887133406240707104421570203493024169683958835054019540736208762600709651976716559864788600894586214062616632209291003001126953398992401769605885973467459588456696114545714285277386503563537078888269848598176962775927830577796351604957534825777417112299363862066954516590929920478928660401880892217447098982020485753885685416393, 3102273590846331134892830849056265127330506250952546049648480785644983724830838276875904212986221197483051476034526520766135542644974402472373319391918467946696751390627938336106455925936823353651717301740333558999416825280173536873183731505136008071856570129118963106481497338954608257494690392438933054519794948806779285911628007234231768483121122804540102048431649711527973330836587737245891081018565577996516859438985234791284143070686025927459963757329516019064852594023077091874517502880158608565966068298904143423674557749044567912145582277956908424380269561284803472265942440275317252602150422844024846447369008405239627518267865691114449831079507047030994442788224301240450214073370979734847638767505307644178605918345565746289341740580009496906946490420973317651009921192068678939333852263139799977590478377591171942900364476786461649838057522833081117427960209410214043328719108362125126545251315736019126544200590561261115114323715962160260664734931768886437337933528495680054284145665321183306713262275198120637771279545656601816843321923202260447768810476784655302141105522116532220553241581709525784286729708395313926672252944275213996842809509810061166049248551197297149416440555975780743048045058849937419246106113542390374522759050792619678885300165583058115935147215676649381824815085130801408157524825525617817973955070145195346751027136604884164589296329168731142921386806476689620461011495934347722499518031912115703578302608160209351190093390027288670280592994494845188404531119350999169481839050944863915440583773706368472749298212708821303503104810918250622811768216772669160832187399546715426352077339942142985977776720034637807697143971872049763345130838491403178069930321196649055233737842129442719242347924102435311367208825261589155425039302909672611774653432519794174414034352246572309111938416281721340213333865691303471209390135898266012473037833009908488083664167035718321022096693175407855212922753064614561, 9560846164448464864949751471046490905790343447337996533117975501588777036014304125044984193190428106443209218775350583081816204714115632469933508622538145837949286415751273100423442483136887560314641440943132320994880921018747913478932407385859316221067727768088468529302544226674147095972948411273463623725851078427518745224501477147026668713691372485518022651650335359206632986683709678436127251385531335378450176240286417419392164553614201007590140327499742773355001490238696792285682203846293460882085650604292166898040113657324972924701267759797461177305453991160609790711354158825816437843212608502250467865752759969654045496797478276635416997186995259501139627729213718461741852387740824120806075973040663525825403185658380206951207178427446822626215991382803301960867168147799420092514450639988948792580765786864903157385281668903987047638822274458697728692044273569673221058162845180144296887217151187509503721747373690672900526388905202108012954252029238361436859470520743946553716370837429808827983160049357612811041344825811557421648059952292128563519807664436538610091783679942155682529525477428889304599656409441227895492259291741564111792867613376969337089189742294248007170838263743662857596237446534548612639876884061939440455135028292130093441098031551936221740162483796304183938843948041855431189050894750988643831156777096969100740141268829657251281638187502285046981578300917366212395968167102537386759444097056866769307615864060141938173538508108815105300491815302783279228323771903441713572386543336492242187212996027072548938297148610275964034730962624476385352836555859217644999981274470871918725735711415290564872339133482415185381338945142590400798349620810229899787959285268373280399480242943639605533686762809100272339713106408616103817676211680930322178715749614343327422600937049769938961049667443259764253439262201542035902630963180048579310730309728646232559937521948306021972367025589922281991032717800573769)}
{(141468701422423819976083244265332912293057087179497526255996500536209467837819313322908427659891520876724246855704328699772725350800500452276976247840103978381489301642452286074784898054491003835227749496924608198009391953299201742802337436612018006267651473666289178939262537853352223882941327174940109940680897866125932933553065600079387859515894394871365995778557091764855109532720172107818594671038013476967953661901548270351366026440574212621001549414399736235276593995332165131814679094918108668455731837082688605024250029058617585554801164960394444810971468539621195967492719755136080062185998250562909395628270493055947433224616067570926421888928693282866079763717577831113952995250485713024911142972380963560849173328458816199250018367637484049943183608737966132567076466915066926632432283191084791221475682050267482819322737684115479601310618289064610586905384651629692404379136594741099167866658040463982115235870430126007419466975420522681383724982427644084401653916758493957001096378583150103856962615811634647639610709495501299817864097746046021107382803536940781358945030261508544613169409151287253620647677672864130384085351484858859245866972092674810606461979281473105040089613666470268276624370620141737062709289863999961367072857747226580343310705450191714658028855797365591250549747506104407843156023908982177036429046458937634164230692553404338806348098114073864420864829511336071702099366909243269509437689436436013766928302648056364999960765580178546918530977001208151395790520289492464681447456227664098193451582021931459236428971117179089273511191332345816502163619540237595370648463961447348497145769555016038722183760702848717296754096041882018191285706876289409443057220179110648906188918616101026585658715482437897364607708615071195470069616828257325033245209167001928004628712992565617743001633455006678127379072721134522116219190228460567890068617469501270397639774185552208563007295903227235227213314027181053438187112137383448009768567320457947136777212935349068484172849306572890983474591318257986847107227826100934863035175451338916795722904332112476409204599614901828503990964008387022712234856506022081478286674420917300780412869627004730145228592849699541744006747274835939111541656901399208514603420615078231779791159078574801, 192663550532724559314208179072633009945867549887536802250999776144022838793362995361932397141839355858675313004863637688429578896425328144488666700000723899669863860888365650894872909800917311104203780888662455619747930465449803323079200626046363012481332843152921148465939150118083022439571559255573302101218226142510137938858927251888320677130208732635203481806781785819505911232917442977521293609872095192548086642156186840937206831010607998150152196900715051835885543602180218830407244477038273447668525018518306222699977041106284327338844224543998272848755217542601141508757715482956042814960084902578489154965376561523942405842349902679319750444789158920071068865531450332081167456868975297923042533349600266317919041741577387723067443156199704805763852112611836779401504198301251859504198036739297075348414959457180116603406906106042387890595470546519608083553849157185914716011514259056083233690110810762254031295099050854718851315304666270087572585120269351087699918279089080351882935478426081054751099262108369603053975619975680909039460248123085602939527104578437165763243903340553355339951036279093235924120995186908871391355496500672718043855335282278020542040467259238545796816920884184506203708306749443952902172444972837380863595971845191194734865889063693250020139037616231211114156777522668210371289176891479575775375454109112355982962869929612458853525096705735264631349771018534805460735743131564978165576001553653964613296846524893370901690929580221619968386553910155434779668040231617200591433021064763586593722196950940514908809120796058708562750167285752342763903947362588017835718118128655918400933319659598178069266977139678186050212078344221605212389782095066015412944799728074715742594870448601080312666240467710397435182648198809307439507389781814368455964361688123048571215411429776082807834745223880233879602206517438543861182751423084436232400474965259836903161783571319961194845448198464444027441803670099823405303967347367054840488026575371457718506889088308254301058497580134650945388600063151704870452854252330287081909896106209763045148832580320309943739701303959261505167750570636173529241664745117891104901403087535105632100158132590638282125909952144783435295982896556367206618798116001632676301480782383371804611541430027625, 1035198252590865007519279195813154519654707779313569343536324144082423169775284942088406235895945422557822637130596600394113040405708232970460128547863398122942448843240932082570179426457879733279945058059540294342826073866387466111865935522521387771529734538191340590297941266482302752911573911615256796658118724454796408268937934655227258886702176846139348872280371706687128590657372951028421179791192398469726338990758465316326505637274682098669722994879740494391022530156126396302100218147208819171700173975078641714631756643429442995107290801205567197402719946359407605292763368314644410214902591236490277838986131986884329370683216954614764718797620825470777206732108798337267395592570403104824140467469515617618413530190801047092619783862815129452547298378738166720598094877843437987876398909456686524594337624956835077078243453546571929993014938874142511023393900425982887661973779974594819230933880897573958501264126633799925252058128397071746482371272354074077481647239864575608329270666935994308253323419355627378777230472385592421949551876054469874287754578459839261838241039366528543273566097535255950123089298131200808224613608769438008147830955036997916785677829816905321994485295718993258749091520947559811232387437725866050615548998207702323480022674534423852881632989360820025506765612721464264561651217403145629869640241036590331318757211037895297412201423837317775165990856275642890389027107075934871289517927828803912759031437908823912626002059393677543340317850625489753613182727457644956201514084209154782355827463862585021515198043107246198098162495424297672865669784459177400355451009695260860362317581385106793225682449936606334359009920618301847140529511522796767216214380787850184133286581524339413775203923040728052706442981046415956007313942735849524593321118652941086006205665316249079407650530993824297685053053107263366981675652703604177004245124603660050116189876850389285253302860738998424520042648121514501903643830938291849022749263147986120497250833897167277506289657116661365395692214115511174075586825729973361922432225741865546684089803667587162903978988542890060057287230146019881508232123025469456532545717788789691099918205640974005027054823952708708410546699763513589330275501835535676153202267713689046152449519123481169)}
{(52153061709700473302333801946962899670500093259440667630379238988243642902949398130445008152103672583609007798647834339232174743507201529343921027999702198889166989481363567531486308909930978100837000686203013956416636163694235564537363101948094783671953985445553180455731441198882470263187912212343756387201391144917096049470176738072740995146959695106260808205901122282751699767348313860120559315813181112161274218430378775059280613622566157281579733666493839977391367306216036172372008814655215405883017945487064772606872203188330492021275931661066869781288458595814382467953234633576852544119276601655034756579579834283944040087081042095285515747346628348214745962841925924095414972035210907479224683707933465309896604635091540586453457253480233277679389490100122870314971406925744012805452411458445519673930517930443028101757859394401142148898366230098905972719814898208359871337724658027215151525543165595402635664586540708991715876576030155496490374231677811623611070050581664424954989449327832183550976792871878532940987516340058464094604084087019787283377316210579146490836930579645243756211851767252927747800470181533992943961604397836463192607387865054932176346081377432323162017610536178397222643158732173861430636305162710628409682660872807557002091137139001882448009859666146562935143560308595617641732108214502739680722803354508789271033523337100536914521305571540133474788051349711323283114927939928627946699032657914641955102113293497734393490932340349786990082240486539380417504874104780076607824153863384279677352680085474131580132654793596751925463634123733311701818192446673232068130706055939551546719170153318311713584444912385306190782489062842892614923363422369858314976112192122291348735415221817351744472804425881414112943235593722724390773076998800664762618571971495981148086704934410369560309764740531417871249051659170588317706414203213797064099266024471306830078890478445598842715756788544067622618321169569908024692523678939308131414005335860975703084516834416760874977695985927499255790346871488112754675553535025591804277236427998642722958242972097026816749414642121943545917231892517553026965883110760920680108671302809907600029512673480172661303901153834416568278265214083517777268518927391879117263168360597515184456241960236963318774036394972077122455351641042492448973071548772285363853025337280136048659051427580202362488527441541269968408690071569552391404589398084931071047943716341041943714686584741398314096109471792726966288026475140890927420360287814673210024562221669356037413263062663424479421218739085253736732353573416221406937741118116985045517652944393405246529, 284458474920914164077809567237713535297970200453813995163623895644255222330811207841862897850886182246757075779308109326108597187832923332815874216773357364363772810297880180784114558046834751024882437739200214547692039712071665409477702973708762250837569826433663710918246800265351555463776505474247508863437842852412316976001147666904697384110220406848585144701191991091694587251592581840478783933467034380282549404639193967556859986652657728102712776301110419244976670944946774427391835025372309529225644537656795186869005395620551463722731749413659067020469857313273422255650633566181290149414876017865641994722764211591783801683147303289521635063353028325524530467040704888009138898325038587602719301734841374050451514841809735580942378599552781842277165390605598043687879358946587093156280812869525299001421431665535772634622985189640320173910959170580905114768872993313044784543518480438301301933792689636991930175977951880056457617130004240500354431539748842396165378404690352253099470795615858469780829333345846537995779213139081596947761667060951284992980836177259866812093612866123478982826892865535648131467107758929970320953195007083202900764969237919075831088740713688215790412098042043879389300563139097129012466571233125706057793741770005949073338691861497929063873252102017642213503867028530287850965101111776902580419546909800266404946117773893006291222897210556791506347726670709088507005052073197376340944590098304045998838252784939375579632980727063654848528638433436607875981627291601361633413797939505874092056317959828994193536756325172411757228963541834974432424454404335049158211400434221685198495536424084706401714872848666910677271579272027796252145572511482758932933343282874103322899384673175696657931053589961255505198800875293920512374224025577130494028776691172367460932672222506475673198966486115255427825610031149235358564524499672252319769353804567184890576165746294189710197899265471910928585951955774747389285574755847112007938848813502685742440844884296121338513316509162833915526148977838333841117329177561093429052517195324367965262599476064242399618687214986481578270902011623996171214434776518239699694631788750830174597297099257452304197937023485617047476589484446883035978649982547567722537801434876974369921484830394018065357866791337547041652354123069876247175217979296025674584855694394994136952256241330698939396629256213474872519248252861987650810987310918809722108762366154828118238764614705483188997489179359615346309768791198428255555706706725087193628691418718488037128834369320868763557176870560114220949630920131223913181651776070632314220243704369388056513, 590744881894687505351248618915574295919610729245583501294591663837133523905340394524365734496995421117664996779198900752861124438081725107661764685326830324352731011220683949244335651148651288480616482207919700122281640344672825942056200943138027432980013411260297370212655411212689158087160587746938463833736965913209450337635780979890052726767076366823713925477335526002064902846639054075851135827487735432911275135112091425634647472853596821870565260909931490632242148292713771632688180722806890022378586189520757981735099871384270903649195624430513279210141975726794146350638585098109517182243056585250231782471901692066592307215432442282561882455355361348838633041236671832500204272801308733376087093214255032020622049073703400020057188334182675874190240408429314265232677576870944650914520216596271926972328097231547460666613482967153396317414881164416152094245419164509757242328534336564435921944614437073081008238311184863642209810317564939272190851040711210318295678347017407853924045372520263215057136829934277623158726583770927124139227581227590310478149785291770137455366921167830704374178929118311486586605760811253296887053028741062018315719381103230072927392982401362772762567949345684551609860364845053174774027757931567235192139163813517716260129959114656540785264137774401311054276843518006420433225990217191313349825695570583789127887721845616298065559423577499127277654363351212695409392787683445899573656095240139406565952140827584111923706037630453950652709613558190413153473994148971331151248403588009345500949516962220842477261128679734721348409818750969603081341515778160101501096308971780809573923859637003798351538464663473839444975402622285866339083432343182897157705587980588711587449376553954616257686426005941299974794887884721568766812331304215587443125988776492864131022961222966919917024430685648864657539666490875258211747638702916936261462543111981699374383741165013887932006799967195343918125745152258501668611642773439524970902584727191774316177430842962277052124698788775165368141233775541542581378539928396097477006277449468937019408861076674499164480276656968827272385519013316023282648220370480070104523507252203087170018243001399181638565959586955834848012524330068281282559256503022705240388539524436036348150455121387479377783813658367145460653111711355706176670092635134269786979691439727421667686892057122922610469614676505521956400458562035155081498453157483545659996720569010905762040645269481380121878597686118136043836564028358419258994979483775761301893202031309818605937550996528770111491178636997156110756628354185863278727445402808066169169425563699729077081)}
{(223587210465972720295138408452424317815360880214174375656781868905889901856250793746268033095069282945672670759772218326521024671247873949587675994272036520486293971824570335697389497059537253498900287758342713704708212501946339860493000876740399016446486327272972207563175012391882189322574788273046407493968078487430542007863999543827097000289572603215131557950004198663198848473815649645894420435722928264070713695233954105741618463129689963439313057762359759554258852632416999797777796833886505718206120299314770691464132323384019972787140524537874958011109960560843219570492560416487634930009367426584841453116923250236597200696541158860042290222664635423666659958112944614895074974197968956454571934361163840882384236578458951538600231403980897137488519207136104857151723777488504148171751100655390046035215564290624067802367655689117553123217874691227190200597334425568919645207182251500540296588937688863528467607955175452226845444002002161281939076373344238038234200691025102442917190532089304039377179204252478664596398137739211696718289696852494060488151454238899505166152971991407775509465176519296598624867038437755767476240600829343380337777801717711484727002510444798244297252789850961731348181553981873007761159835871420654307435194884998788947374091076757572359843207405262789591351764586551192141416018980148412977654708838051502649073687930342902477037528621786805092045918060154537520377592641990734581052485327033831377047774416690652675003849259404341205256093703006486348509749359408399089604085291213077872762034661831273755132374314084274988904666402197368330918416604907174406244187588031350429268703548889663230335511628906981035540893459398702246776462792856567967792745839120985034580545039143342252190649843790274571189425079447594645569101728724506402166018678094801281841904488090086959592109318365646337573303972822435200204147187782788684537412653353156686753225581686555863040373296679957102709617894115294007815264335898205525675119846259572423549428740269517600254638203812059531840637630344380991014176139507354995627789489811534343823319541802391221583841802301428433736602881871463121416997748543299136933035259895291912746294587705479570275963994261488782105073921890933324438421881682805771982693380979776029748226668715287499709474963342081726972245618423593054958058827156680591133529613383834176587110855908996079099412650521061201258932667132125016835165335461069277608762856780833082731698535892785801927904844456429097362058883308530502241583848360562500533894532828930804216508888231083345452106048029775117202159147700930429717633572444616825734564723797129125923253386467473469038864691805060531096045666208000583722130907272231066542679385215207791586766028967362278381010156359363693593418057634228761609734338230055417263356314790718773770420955869615897910070329627203663378811380445376258449078504132156726801771042466518832357315567919617204562037352834975965574767804801649378750585976299404409305692695983137078279480791982321, 1801007435866266927940242021896330603101278163842757559493041893174530428849161130769876143860715423033013032004876361305317538480550452241060307238427877887158789318384860911084626131829616046412210725846582891201668404514260398956349119517546058179447796242127714992041989239420749736549911600677769012973078396717194300323853835198491988049345619340033601185572671245317688749531933970167479140089785820057921433202139738231162728881906780314521083397594292791372008830253761268447306517755768827180727682036418607530619855476337371931167103859408745365705315266654755667693581455369524737011144521097997490679854397892261217561872829528451909670877953801089639767758520277399756201002913750002295884150042526411206671465987756729113612103838157143469795700418839657908980072911088661333300746216907973369905614262121499282852433258715568097221303776981907822013371275390181641350427012864015972534040330268063724904010139748997464116587096308592542398467332660178050488513627198209644270218818198926261428630606368074942205336967252697183618936831782357856499405907641053776713237000708201820226083050224092622290268549831592383425930527271608107477448999920217430332639762916030036043969809986858471259456700034095982553411319093348507533600701539032442339140851297675723440076391399778154992352754787167839155295424698267949144859532793235835966716552147889740289530239224882323053184088383617850259174126211306426740758559981088571094151877618780890638067593919280766337709993809390710502737060484904840366975783504437412326136447902562309129520379766157875172645072995502800959577090662934673325028859494095435071846238241920496012028793395722850811755595974470850520565075846653153802957131077957051575323503286404497146142565954665351980090352598465286826225032720053674065836874808904040432149067819120131088848236746423232754567819598196144705491191736359773779313838007666124747237135802112186410721863812705911443465049475290334417939383278093033284121024300699580365723014684612670006924497556573792116106172234941135613747539160222985705604929157957099444526624991423864325627034558517354206459219925325353345249429078848385909557464748188090634502615942427340983926262866447663974771687282961057407013112958946416740489428617978724192929046316067037058567802380635495775352088108460455712487494898240832541364007053851735960073657597833308135528874622705899354299389542860134436583490113077642570377908983210522593762459082037066123046805876901341151398347151852692878071358852621393269815224697174126905356921559801670384791879255775458817889855344601382731466160061802147413576121059581677274106176217618523539866308374828546992461464917520111820542255087495041733238860575123039706887186599060834149208199566309870597441336822579754103526793195419827753738749944359218483325561600297818669820008058379678433949438335358543491615479410796010407134606362325241245583768702718841742984764280640325512890458692527333709201445173087154872512419277067439766319736554294937, 2457976572931760594617138310051777853782855751181296043787797443702451355531160550865734054708159221191040801723397874893606284082794343704397808711551114017215591293697318074185636839659558725387272903802453367299466522782460777557896865692839783892491617033331568104669895083176489738598103536166452480220273958810307653207763339541326466204562638369990062320212107210940710627505655153908447606822982935890304031785137279844554949556676899672842307126440644609858167842708180002294293240214044005011235985343127925091126375946927031096171117216684300586523002929680931894453028010315933866039393920592949551904997776417215331682153729063570809406563526059968509689323939771251074611324510193188524400545452791421687581400686276401067007915530426539925022054793259002518962358600761315210463123089110921202961083665754876906822187206582606180694562421170749910961012935206517337247035920526564824814526947399205354960516685817765469666574284834060305265558050894256180002365111492854671032085984553811422529741162573349011988072850845746186308061726798003111841946865239485570210373146986711607012858874524639104347666722069088641594421116130380612523975650934742918673770645893239446117437065633785395372960528181255676317303540916287870909800045667036223499611722120949298333657028278782976006656432141342826464362841382894407829376150625442421324369614817928482484867351108969802016177140547044706843154212992106718514185550243561052331947846819214087210853882777284701163903749103185474428188022999161847467567894266977376518910721965842694996892867462478726485762608384343940745278263224713306904026205887202435529688355633091465055449215375317600801854453112580828743604622967524977157186874391094736463797212942465291741971283172965960915282722072666455626495787245500959921877066834138718352926718084998803344462464135704832204273734641207946599189413414942718887105246486453692671236273815368185310566807698236033408051012673692049491779845486960838408464918840897126023337648902908622327938187323240072143435108548940536335665746154160355952303551316460448745651001381554957145627412190752490024407135826601284345943363970943007173992629131945662649742048158512303621040373834318996875195262180920555209795367092590421083731213524789986902294151357799764520579940256632127310950189178923591905197572510026096361517408610310772752160303001659583442957706996043870639609917908315551340159544370620402721486690607842623269423286746170016689690652286338587315504493000208768804599158204070719993211338818576133201320892317467059619379987314113360711990350850839353373356642230670141331568528185000064178100031776899359758027400838291621463549079267531717473742765834351916083770543674035138719475046760102655096337682802719469327656542763940818120349883574035072587235438817562206057049073958220079381303138387121395459486298088368507483427756652560796252749003009618334107957555281548771655718800908550024470741142335683694165040685947890200284501869036042254564713864909855769)}
{(12249604701014019909436300673900584181815344036415807420901832257018798149101178819648861353751044893391378794039330078641759829735471052627444169232643059717504949649158941038773402318139355310952182050049784293598669278254600482386525271666639449676806084225163335360712317483866981455669328835466357863583490954016496672091323714450766715986722773256609787549873841999254937995715967246247456710535347688569967699191142126009075326375247455060108090865042557974049775906373518034939747137693188619388944249244641216182031431543663723257610118858955195471850969010537595594832085611779974897669900598171029291953233248964302465099454653998160963390772463772615169614399261779045510995128637327698650341265571570680288171216464504545957516035465329036258111564754896545861978809520641545806711111400284884929787444976512432324156483922265761283090006712601268459494968487666132459572092514437985805523487083226152392459175224782464353450312856357908396726490773121539466358541519032252283109866462749366013767305646203322715083804473032704340002645475816797427766354704159050334684243529315850826942579833104015134442065360511711315280788633686077069615158561870038808457294245036555895557923882745427329537912271141542184632489152902030074674765404222661887531415695988122843156661437648477231771207324354133844175609892260797544565349267325660704593327414090899907361784491938781447880378408168525667964076350927426722376027964466509307397405891253438323661653157746320353576926129001298706701514380524228076056776978502595690865798269356285553806870225115029281827145299934860839754596307070342118115086880798765912819419157706387250414403727592555648542819057146363413021096765031403956977465757817683214097555814182312372563205015967880571482079251235401769691675622666311420138577279795307929082635452431578682481726080240353634329300304749798744797357308250123591080649978719392339132681451403638384440069518337655337942572503907463195914459821266851688375507359284296819834809446143110925106907031152536604074995901165156437630301928048019248396921030148546556337841061424698040980940157319179153025507254811025667254839951168620923373583754617395740550266935467445477464481510174375210924020547625221306685966450749443405281961383721054455173126487712034314851534007346618242589655333698431254349763425439498332272572303763399196991503807147971308753366957580993231528226383578173001763425753725722555858751622529321253481109558565694992680537699566873858621374956357592345222503269379886629407316153169192544489699305345802714207629935196339579037399990085233319605434334013739771894689161110818589169227609705644634902134804596591671269219201796501701221339024265940448463681094992765890365984112297451870870970899040804522592974330715392260239586139273378299592377021810635693178598359202498393380540120228582464865089653525776693114115920433543966634048017297039362097306709314226964439183758419294886747231323250074959417932968889917448817810193738789033537949264186290025637579407298499655485282641022034429665815669447149892679949963592014469950545157533445358002739156369721426183620415338361416790819779456754879385889643805070098749708336647893982658022237818810041204288431654336233645695598128442382484073175803615358548264927753502263753710199762440257828534408453874012411634249139151349929288090448503871894766024764833966102133594070126342311806131601489049, 30835628898742509989621382930267405407316681957891352846921792124937435575002199385054189133032589707423205288760190194855848903916987740495313217908829342608443020098239472934138992908613253709767942924011829128622283027110544614029278039357183117979226656929032468549078923123606601213798219852538675331995349737256014569280471658248363242828347695390227844032180638181510590918268321063340672094231100064742999015436893713121656641128908725723316530723089897408565823535297786110358847888588761370483194648853810362478329218529291955946423066940519694778814601869607466804501498018521777364940505097349961572305653600147377674439471134200270801155513573382326754642214116109932166168428341107476747419565996858657682709306893274430671717955501856342776002932989393876642511951785563461190823892491656684567857539909808633465991407655865861449559086275286409017847384384492387966433218714177397599996225923072013816930669914074542172569681675996564204117580009966942001644445836252905924022531702995842370617455933663064746588557297261546338961779970980428302451756954560677224934867058528781613381848943787342794173033401357492017984582751938190886019737371800025424489219886905499217065070795536853305410711260805969156487479041439404974557149111140937459793993820979641398099750623038467896375074557302231378181422910570541538635156354059674936708859385972969842110962329357067289217189147385468823730713200191970948692084022499305706336951322653185197425359469697366364429129786818969387605835177953262143449159759814840262892950814820021413555114717986632878960549734832536317775159729260434476226138527878674939562437526843358885770522089471709009759251777480651274717921391904722584056857789168877395747119347388819635271912364593436786173959848741725504040123928619935124420839557631781966673710425671844160199837249846970580152373073575057756986587449265239123817370735992413422674530058619875094565980581531450258201265284451985421098035044200998407349478492402936809455236822009075017785257860069141412756058613033707407613033441534794378410544218977510281797713853028876460245133799740852474362986689909793200445408065182901588029852352387140427249649860277191810767510583247528736500421304340560783300775962241314924383443057400930744528698801903048887307575377808311680722053890330676914871103219641072268850192771869275846176471912480242915173839064247371782487777425600043506636321843235761513298749341992444341147360312538446175091471814472551287510074216623594010364562263240847460223708383672598708555808407848331766489460542599128049031355839602126810589509259165602168274119535434910565949698102727946021349725251312474225288824933789415058872193477322292746820403712188674666412614591585838485158058241321973171451986385318576356709985955272379442196195280146625345433416010397460002384411565852414052919710189795262288824946180777917705844653332180912530945449799129479748736037839094425874829720100456771840483176222447501495697873109141326312845197680063519004838892085164639201306461206550330283830500665824127534517149633415870597181229439677719842136822450117278658671655676073346655076482719525422674830573931254439657090122374710947376275607421442827208417394543719465901398357370479252963472227184907379392822836785306888404238654578415823733671384510509373509467482879529046219596133349368067375875078645157818705959464354734300941623240768375033625, 115053800568092905789591238451197926291380021882506700303568894100363457899220740213562950896983458390628934699079446891062396007173148580702477307283886941570668943062298882737949696430138155906945348180333542515315291730547125590253994435688527265263796584482246977425789967808333911395456906966233156276490937683757870475705808481811067252904061261694632814754365600705211185879545876779001666406533869005828483187116265751904480393136267941951879192278071935094553917212451334026376981850621403849992776904218284028422317768690240194595835423614251779064012990262461539776399470073565967840802403676823319475269742338353348448214858808181320462787526477747417507137159741305881348324174135834577243305454390806144972178436678598829455562251752883747297141522141627132663469705523254622514853584873630881668011343139230888307084165891258070526387513407429109704930660590638395912868637075711860637175261372311468331563608213099031205303908847639107665220667573112999154012924446260765129787643965402565127177394086357985096293996598536262262129108343823116587906221688377664927899045171419229431154309873519142949153681319713731410127749607844416025378007581016673088562936548627839244400195522306151990022416523484110394800931114802326813740046825144872040407003487888372839272806928154802907776969925235453724465079968150782535175172150959133467921393420129283236132731055146902438366692667186388561729468073649036287361575639085068869024317335175917608430896643943647307333191465864308078183469154883049455367846699606440150439629825058831656150763795760022117721601041431403219404148881741527616378732096358905644280019148604956748789152943583229939223142352095709280805862520618713428878324607296468613452159374098917666131131999308643852462710956058381356576683336369001208174193809885567005990596056519482978794376519256553421247086032502417445005051858672212678965685452315504853255378902523360138671857700021673898574792062997792043431580721324519424604476694592860861784208479276811590168659717497855363740710033608559375539454851883532708181467531416611900005404978280447232887961023419535743456581115593944221128533526420964073285716391318191123049550311208133262284860777071890574131752338597112390878432477394852552878556032896206726137498941406242657919387196683841691494499294314481833982776980197393651551272671494179503417715023222801348064919567074608811453506381059932495969510220166370763721892368089771507927240109278760130569994434852583557252261369678043165771402709523574176420193209989282494575258741783489007827641648093875818804780785333354206292441960962226788482501731429766678643914835217824088976248811945390427361501799858599665627416585139831404348418523166625081647371968901211674214770096153732221322098918295489191975751539868116920457038191009406247603092739954088355293181735164832819773257928032450221882442216140972011081289857317436116322817539189449508628675152604901730151151268868114553877328924995450751612331542064104827111636258106041951884258612685708854182644766701875820295932509802008134628868193288789583720522552562939365712628050804154462789454642718948380716611301191988563969451679290428273198342274869537592952645911865419481621379759830001721694965699577898989559365556965134252708704494412646577302009036451724355507917754953335802923045127667090611274212307576415249453864017646088674593612196878661034656052691240820081)}
{(3406797580723700926240329721270962209290363294778340606949056273735975726792867945802146519905320023533569224749817392820541674167927443338435205205764610413093335147393436066465493582969354369606892748121308519085821144558343802817697236986434037973585179788323090128889821102686881981228540183993486516284100834866851064948156103976892355210383937277053262788912906575057150818982062424631196763609085879914172178454816617716091816762908160366232622918877297133017872232342872594727051615298509055249409573580781109884379508037371215623436390943447419840875286233803661198190587687024990529136954205548996227962922284680588681777344853712320075642388416831725676359181583410320020535316120049350327255311692583034356287287755182497799078506252833532982829492885032239525543623541464124903801866719513742596924042470203657587183532114788656830651896137607129538004471033233367434393775446599035488043137815842095230987713014340024147555678873413382501622041647844343615984844393890208273562853991183298150955327204272426955267716732634641566678083819614734404854990135866020918229346334855427623179853827239460717152954122141742031449927746594347938067241351105549119261282747966953495903122827233994936227581793698890566029951107343109978052468950676829076242776761788332543836530181583590729386551011883474158820195963434429632206866869082112390302779054307883874675158990600841032711570374698892029505177741681432827136065206008031549527095397143528390689400080198009564165755563001051567228654653144875687052560391174530937041545538518592179693619891160334862650278552795196946576210669753797793144387350795892529679326872744533235170468285791453431902680893659426704352995848732378265999609053775988116349543270556841236398064766214182581701302206543443593660257123437000420438811415045906705184349677322409223039777306646576632556349127595247611435347152808616603252799687683268621627113001805235790891949474637007935304436763903771546763452361560076852834232491139395989138683658482090223774600406814528034434467942592155314201992954609150681582777795973334882283735458517921621648580800944925086418568469664085761161931991858472552175969885916623925922369120149182950236648020770656131564526531456311850400890510019978992566866976204133750013845587866716873178488994822384928978271305449089080594374787268052156276624884446306075345746759507489018916023185250135991850249890456746016762997683512797973303579025263411931942981530689399062005951451609766393431208343534754392509232056861086888878774422578091392752947692134518175918691474582866328443695241526648671576050886411133234457026613683373799359200706128962752440397900355807851191699215101331607764560672214676789504579376345695572330687690080126147565778370280049708667151921921624998184906058207661116173503651668945723035152404562279780214160236230384107459010001545701729784769067121683332998000045221346434163300138549409621055331375185160189571293953713439884887945784517492034446934753531059193773053296548308278419786728716328193538281352717930949962621920957466815621074266406800105867975575727140252886444387424300344481511927687137624750945090038230853944679720692227193675709072359390120673449647347918114777785870362009275583495110712304086924361937143916920952496917760853845088272228419321478082007593157773029062744598113010383564092849011165276474657702810068404855664603430563095279782086543917684038018274786558530287745805119629249825493316114898904731985815990850447020020677004206163372806995036142102816072722946829817168065340989041835987076161948859125138706953500177981463492484709578786585570936434555937753555425405365300247414185362005753528777721866446092382490854338081510113853925820799445400568041985380457161908672444281066952455219535004478017639719274439086711610078848076976054236590414486829162890457, 6305319617515804492022334780774616444908313317388919288647944324121224643793764314156674110207525553605985598166788863391832516714872175781981370794482099755631586291909711940436992771748310285145864365623084495081698833029440440113166036333809483062889767619822319911720597687191151263724639703865584942764544154143313293833620813723388491717337401466647486292441095870317012683176162811729250355209278888201274463419317235448778937068963538936889930828730995094109534982813699661497250394790710654461588025053508269683040295467173399777688935652279591001561192245300075405110620971188002235387959745581711267376877710504205134625055201938596161704676957697693650817820052150477479914047277352723587030167571356151869686248189132177163177350723603633406330977034754908832302208703745847974885954187419700505268871400241484778403862645377848331343695956985319513044533313889170252935220774558272940132399071420190271553341134708604310637916803253263681721550388207886764502062367004283522348127689915424834553728966240789765107208297770508943796534402541199790534768077397424397807150102004826898213149506895669671716155215729024326922137962129223628725430265136443604828595657190608785982905095670908047786037090305397724853995906607456517485501205673889661038000807386100952706296462887008185401098108229050315833919042951655812022036740014681450660757232417290384209034154837134257703586713009832951728016465347360967155432793382956495220765013382218824657621082210906020141813907048604423579532340389610239584385692422383460796245093822535355852532345547348226539692508486666954290326349533234785152713856133423045719639925578947477059229075810436689163001410923813031759570921881154831649440563369304564303347297314092830637739480591642520915296715401842324867279569660565639794163275000597362766637778318155950438431838857851871341539616523768979499361013876858567467962622814022455030642367210101367390489600384976107233017768905071819903814601660728747642469819171444089699797178333378267469643531010486678286858366836780518205543214500128864218982830512213125402466486247609378837997704436061098336452476597517564492371734658964567006306894081665661047900019642384715248361810299002521683903845869030916133516614856069134021067728791998365534795410403210040187541387302466193740832372197752079175333440374152018565991241294968072580639780143064795976683049561199820589621528498121794254521591249761264936361194336984166639646408977522155591218248424476950190028872416724917208505567723545623803523851869667449806753510936724066808963585092672070003836630066523571858752284145517828646883020078399261280913380809903790874145554719303114142013094663541162003483658960383006963225522383621707185497210559566574499584919428445757480382619490022098098399952030306365639402108142306559041671176889995234397075462736517464794446612815398422076652305036606259411697384973554845448700698513355557514482249342164183855836346641640479703415863921366511935180089938139427345297942331802540872531058529313692497403768195480809976198828949081046286294862638956954609201466252734666595192147528161597273484461594395109499487211904193399038394474099264436751484007709891799677228326598185292019622401507535705775909563708901870335422748621731538826488721924144791487713150096824137486110798259396217048584202868908031621979491643234199659905118863842501578076781946126107735695737012537530029189631024534680062440357055846241304189629272156808489425841753408317676693387898790669293559758379571705128846334991651553568106901960022756460781237158129439476670711942699628507868565537310356472209484479098917180266532299739078969549916653806112780203755317963598606405240465066492238958388972649253289328683510296673442904097481576569952699939536131834889001855750226756652150956048314080484602472457616222293306689, 28464821041802527673330252593007748613139448820412393304433715064633088683612609566979198802233047378279414935248427464356081832292952334329622697811266292465021369499746590821582408883205278090324404672152428884969757750566477669657699705466909664587367851675249276094047602113255377443593264705755529323844386671909566605945809357080475220810828058504896385358792883996283552373963651891120124729040984748337982239075259096396980149863566492104819282787377416021436054259274844307022075306886577954011451624279393823389365287376620483331158418947130834911457248942811558453934784703636485786376379264509682786897466822729574437315235576192159528552071181259776297355561646991315505616867904199298806756641876770421641940159702690630166934402846484929757712307360032519569708883729758355194419201652381013004356886526451645923722574807739939895141819576673856817666807220636889780802480802017240695751781145654535644233504418015060655600683010318993094615027470720624115923874402191377463760919030687797869918798306770554581276216357652611691843411165873737644852728435578610689796944563461768635270698971641064790741151293085097725845062781426328246500776627758934182521401939107834617907103063540428484978607947133763354171688920100734623249348986625976690945627811514088767715719641699574878107386754093069760437450702891053679798336081254471330810220894060569050901322385009373878514131467729691222355527425065624360998728450193441023613459398592499653973399198912481012889760955830527311598318815462781972893402796174303258747037349999045543022399255539039977805391339926606052443315826564084401330590244339293315279222628810144985978874793227542343562034431498224809144657635770076287453113671858159583529753534738286409064903955918296044107193003002980171917316259443703822789755992514351063481023723485023217399926197935100064946949544367562277377110226224324797170040412204384260098335684769674608543915906664942638319228300800495621997572390869566293055803800079244695584015685096545319729704713796182361661169403295729736566719541989117132393623172001271959273645123810524087626655120189833087827310892128192114330453527250714398096391482789217182566826093705976150812540523656776148214829900433391935982494744748555631835051656144411445634715537516264648573183556003386049713275713089663249205832154303110941215734543451202414736044947404295066147384279160284426426966849223478636759220568172787235917322855861843577329612741885201614412690081032772049968463165374270695851695410353535401241833443466937440749936379882940488428460865239505990770504383352097522752319441081346028660348669729250100603816574842330334340053746793807988376721075510511126762968165032189222556486159374431826770533567000743695801623989500452776103962201478234121711895085781790871026917161564123052203845411803249018282791821809893430339817648574035744834952919213830568886050455404963303353613183980793472241956516229791163422619040929675710976414542854901289691416769952848753231708715462973205423135764474185432085626995672134822771521367999141215831514061339080464575774788697864561994170242215149513568522177849054022701271397423675223558007459918487106721579039392974821778881325328531789519994434826752573933342764467688025774311931101673689158843695713262689796557958249350184247182844234949783800951082155766084971107208569915998962533879911745457661413068167587306203414167577471714061952241613097605317888938063509672168641705028348991042412746295652783875435713516666586474521418910412215355141586437495912031696219235008232294045475498210165990899846679815388178157326730586557805463004266919768288621395707183910415103973250351723034282437220082499784527393026643534645300343183080533239563420223234158569503274796454971119250424443636651998472906578054840655548115562412253787385967625888010874489281)}
{(3269904378244013493549560854179213622005424428180543579554139160955773611285991359131938132905473602940883393326320617151264907397795825504457786144827469327937990866542617586122619803865506978849258533575586652128120554634053571114720282178908278768920352090159097613285371050583428234480291648628317454829631460053455997227875901012972178430388422934291758967540658223037942997949888903432440127316368606890591527130981140302941396483610184151261582153532176724070257693339299035281793117031874690648238268035056018751576780886506482413215285773008447192940047547929158518198660949508762885785511847911461615047252522881340983559519262185758573796878842989507277927138781812810690100989058889199285539031330522732864120367534592973590065541278626383828223695761726670221509585712940814333488328476347383572512184847311581717453741669779510072412270069398075135252124411573783702585618521175915823825670917740498438856997195804687827335370317947201159611117555847452904733093426637659967777178447575500085579929873070102331523817909585001714719752256473749373738316105414274975629095047968174278048124995535677093610494463958630731544133378534199619028889840310511348415935491342465359934376436104864170440741332442115340121654747327899661379049367239049555099979645498707224626912943768087848262331096289169576015835451475527969200245592225852816189542721014761361108298637907294637788706629742791364685490093109450607324277881083513656926041450300682649804499912895906757898352829749073572928190575844251463273729186171373179429934687327586303783558680001069215801056114344605509596737244271912155499844423865093005873129317027852511453826671718735602491069684921621250473837731469897005457928873782415475720983744042171173307636676165795392119572418666648949334052380253806786719114121528159067728969952109176233385437485373441875890482332378462075907927769695926093758533303950120973142345515726048274816286363316829196965778809176236541194397272275530078037074935249323679490442843412208620605070541352295228306396357354898217973319763045049399258932735997463332841670709619092170135763062871218485690390775189948821565311592353145784113651347482446827570914983023598689281679251586421451746265697754061888008199245512981070172574851705224307069557444581347626985570469976766073589721420523468572874191744307041570787672482257606465956355069740747235248747448346120038842974612041852147967992578428089706719441554033188141960739878924651343402861389429749542682663699853444860591950448723791227704919379644521905827329023096680112820435666810397437567405200887282985458461346512311671652980976941821547035187319023276756731391757029623053569678367120382439329495194887853127657359204227557766649948752789547754442071435315203940322541611293365923503790567656261083650184916825728475248838706234771393291965542047955824844322818491011978406234156441106529940909158757413514866337992716871922136809728661989013987287409458926149127669045954850314906996433526221562806832389828084387711065815619738696915551714233064062002845162871246492162513513734940419053905212168226627527604265100617102146446564261870640642556955446828019255500888007271994750484843930090358793270968161782557948338074467957648934651350687807784310296433483678518250317837392186482129271340817161155289690083337741990726373038123280675518561056112269359038602897878461247601045770598780078624240369390427975019921924340845011773907109126539480288535456351575916179266998691554514987210254573000514649951960784829618746261661839287177464626600289635664683243482648053534503135918709448641931460801682076718653974830428918810564841594866076028184442106769283092543645281478442028754203212639824171329920686273072723211008274814559268585217327578871479478699716199272288629039955946770776100934148011655608938194733483692790680668230895814160663836772476345271438514510681684754021298194695930935089971906749154285137121460099076231559204849782865098370209785973571806506484769785115295413776701712678721801589728285080385603753977035313548830094740127487940491514970097343026185900246125150782435667312039634355558065838203625734474852036554657824271694978457937710452270932196278200081697634938749314520095641555653301021172366802292862970637034234144360907376214176717878989009, 21957136422845929036134589200941251553617899575823267943972700869795651910008499263550132564399051097611827075969611587665341263815528441691721666729954473266390787047985766996404334875428629359669670142946759319833923752167835009077877509112286035222376398673389981176806478115102910453715043765439114718389919186432279605569743239641936325350618343137153195620874975382177377606113291395281001066172885243861501778367346248340011817584931237512856320734456659726128967294561364312437040843187826969099467371530928036571218474083857447920684217388158909367971268039986330791202519285322727217475596385903577074095311409333696414370027577913039605979232978711559751586349759844800928770630147909309396086737877948359615408935284686277399599587275289232870656165535820259676853143734592255336324235150723677720308877027886488148944408061285280523681599691645790817602700351341471879974941868789194368550920306035987468173424038109630816154336415772840381659379052654246023524686123326626657984067044710411186844846371504846570105976056754805356060731708860644185760332051508674249500967051165374737927272790564565186294256837623389328278547488057621584408232915812515518495859993364387877546998961144953247539323528905358300559064029596222420672747777268788473033519453566826793463919143062757278585858344241103917253494944214467075031363459619915992427928204386518102525250586259083545114056575702907849195968388194073884006073470276535929500319153169104342349219744638815158602744381093952925226420113573935211313534245593633526946843513401408895934686071642056224910437118353169061583371448479286336692850007875852720097589628733751646602780240010639835954332065321834013033351441048543132308444246533259590597718780304367175054889387251324703349407613042228616059603312539344315962440516761590290486587799450172458586243615591788970169215871341298175006187331711306052239152935011693202601809733836304212713119445996214901986112405365467604536855163213315482293936731243111243691080080026535248537277994674727374996688318069129604730066664178274862151125573375359300024362617158283413228182296169519818236523702591242867516733585290923789111152036797118639678348271578779898554144347907442416800280973314485785312902170334857192123170139275574836805305283276712077891851406125818084237332053476284504136831112220592445800910362373966312426040998487863239254573795517903741010058375151100593284047228338305881312632236396923953508672171051963188965262689179482125412886400912706201066284890321309425260033899353700593904967509436490583127954723534113690685075863920169785734147428191369826170445381375924372349933853834528552071102052685226936638465016151924232104966589002968724717240883456200511307528534242670834413177874796119569037603469498119054666811737296756521331782645352208653008848322848520339668968709669847710569078505866158632550677972160381856952623476586659384442101602528196056811403419692203316174680639184769433641682990943517242492244106335342145542994465042403618317638675357032597219540693328220790957549540478235163739318084266487882710041284823274227494820812224636157560409599140482790782562783252694560968369256223942510176150169531869564827425123809041158179930689245693423111177971429315266557915438962138434553561361680799499490305905195257865796646223900163986623920646545344263218235568932992354885558953447505972542150048856589544818170952160503699209952061492891889533875391923895483714201504136136040711007307095853971813279633875225898143310074421164293966605151201413109893605478933619965368771024303285247857019197076002473985829171021259263127175907232163217360964261610602271854018881894065250194806279967301020432198202786433496970618488839947937505971566228615327843561476785325183432766901527837159799837840779140850182701087771071146237265152026780701773591558829026895387887372640735587543538795235269822672115430595435711989077656203052041967074870863789606071305937029523207282082740968180427116053267297141636615223919080117238152244979098747221100380992141554762284543921132238098419493667001535213642031585056574263212968613198249373731034309796407703419595240579679786819743722153420931841204341487687523336096492553286326832829450979426954520678260943356494654931741434289654451544847105020580331497, 37153986145620688972820526432657296397781230487123212349916102274680312853442273306744394773421754841380391212926319405430886279111990961834380148016736057945237722635317414849510607518614959430039032407649900442514552600022129535526839043296151453722792391889010618560541432147216895586547976325107772232258190405684219406402290968007635893342235771041379023303358707107337478895271930567011642584127419630784244694151146187817021009658616423317728493462481662519652394539043035893017351664213328338774572392190556542443367715996755472635702579002819962938437247817983890382501317198387080228960719185472775268209508194793475598758493669745420564785176950577102259943984787207027928909273515839834599412480311306160256686588680514647488972344293906479644978378536385994744523398077561962416444635556753275411461464081651661408697609155294528179945782191226685996946411054464704651396875999680232652013199725398489424416255330104051376886610962599007257030117246058035055067342503028207063484900575520033770962322275106938277781929410689166712297512796923172952952661838399262679974623201982361504223448621753971575931238518887594302356015031933076983573417525406359345287498867921497279756912080614145070082727469089408769533210704198290239966619696066301560906356773020701349363505351297788751598597678877379795847589250455792564651399720816851129616432031955487490467422178682484724922719880725146745980845981373902572294868834603506403691036225255345228667355364871507334869478783149112263092368177759869064927940344920124079650710851257372751921884897622376731348509100576475298172290278558490748957189005626401794376689696673639392870706285355431238719038817125279809000084730306996158867244767991455574931065664608323943790551541868184108547963256834583609571918581195185736276114481948716555807797738795009003798416538803321499494587542390342334202728649951419925399202047138143808315828731515150884690721319707253916376592026975119688269653752950544269697852890317137201396140467743784464275223696029223539882948259552920448847353439508170705616262146152870458646255400021587837429565979172333204071653867503491525564824148647432066217480550978876832758723849878250108361495062840448750744589281288892703145924350518199965678077624726945094561609861714770754318536725458223456979571124297739761723435011881881156868028123559350560890432233226672141693245999057516328924645718954825147684787185340531520250412888876070162286956457454645786227476257137994906172599748289944212183891026830652591366277853271561001612760186647411965880483249993993019213502131428949049872051676633369789364812872005341247182147919609895841184783897148681926583073300934528852916072257560830554889496328892104685646953366061794595188309273570664746717376521718343464944781324731794527714297703187446152791849045746482578545941622258904685821433170608584437926346835769530218038967570601503028731106163511886385153937752212690546427851043775272215259929958646689958640443237532774164667623877831303750444898754858784493783751673273921174600698656201850328207796049503170575489788009107020257753565802071961719793736754745724367196942300026533397470491576395218306635283258176094128392710286425153199543767580481163824816687253181454698559746735410356384364646272167026538942554360171679728875189521959783984222680084156255721571310076983023964153883313220237835328094771455898822696019446013616021302880912201122935480934856339364053909871618373203779998737634234188099085546353988991023525929524008908017003241083941849647067569236760911835940447418430796121191748734636610259467493043922065676479770006343709855157876928637141613668205482705524610956089191574490229313047289850483978939183470760643972380352359350764760534426872496231210326901358027525197291587200332599308044753742494789863149362316937788669102975250796363466580688155348243213233954594168855701082273581136599064350966954645453725770413482986226735431290400963692696252826784125693632584856362950256848309483562763853196937062112367822535797989133901994462564409593233654641501376454617009196833061820997308097003104750807132006085664831070829691855542812200974578372305470428674269742227744520757478035517808815938741646138878948311193589124771314735701871239253882945892414032305977052300478801)}
{(38533919259582891884011036451826863084089423888829842730541068730095303524633384790573320824298561947491989310714168346607573103713862152034448608470334047706318949914108698023580787672174558536815567739603679348853284314345519275053945573329747945600384452106815477082780238074280921305441329943516938106788948421385656500422503288362769321228393975712043685916022982998290987784972874258992779104408885115372336542041923715486032404302975760061200373748338645544458228611856174141620904555298530379426441810228258465726349305040073090556167826239151980706784751691395584190915205851152218756791661201444345357339999732671719866015684025561996855014628163420781454784761077938882353347039774265082888770481334277610673028782029207354550629757022263817684493891306621927079723081614797507559457701830881284203025940104253975653989153712046544425057327627871160755372463063088819057562677938469572120272607688457717987036072590185996396325251294817688114757217266245232357980786613088795008636843431701527534665524956459151429199451995889751455089473264263601391951538393439314571979076757527417434239756797937439352127826582037907897937522220098573146669731533089756166279703271297655294333575521778125966692628167226553550436365532372792208852493212900014574158509354823474988332382561966696208063400531991316148678969808952592711065013409900876218464106826140744289348460660570890309163427520342272745851866198418598200058946555445642641121072268330078497666971842676561917888685340868775614419188232974273877255942844141438330683037828068021930645222110510300229765347371737083376622607432991251343208582936342246328505476432147054238269859617542152339118357771308385583637159842525265783869771698561473928172840279771271183052197009829012250437275049199076502013018063657775753002262435416939692441976031201443180557642978906522842735357473449133484960993390567731308393326385143850734773808547309992721203680082296433473508332692134768954702476625234153543116637662697492379291851300619525063128018491922106290676657031346894259292629495312412504600303427736113305444882300230118041522540924109356983231531577789110509980215312890994024986603258957664176353083402503816885116357677958029819915516843430432060832911906472458193604024643094700431544936296060035721617576806762026634580738954970327620925740954620149450715962441420418372800847649939919186563801924678972660141037977555889241716825524156977284528120776163532093392171977725085409779103611237014646007075216018502019246637799335774132059509320710243458323370193988219475674784906799654979023976463596667740840819611748220330138391588905735984223205399310569191425442806399975084519092301056120855800658822541977556960504233239596793795803443779268273351595752604774974110977569593178604400213184472230055347626059469298646670831648570917473796348502854548480002823890792449697823078248018278098202827728992166423911118164345019182788769033886574028051019384138976473006099879713064933342814738055428181708965498233247631250562699913216615879331352100495341882739304127720701649382594429358987934617130825299771078542396911004994383502286041839297618037729877876938126447035337778083148063693995680945174076333851716430832919984871408562662946540986898390754829176207362855955137977830511018886933234237762998275473539073511541219390109582507526202773987338969316300970855659988582294861422924943209203911220270494542652462843918598812084546282596311700966359327845439032236379996077199776456153348736159171129643895051938047569694463597412339857311034384324819153010523157745418370721828605623366774539202144390602786038723517349801768638219212395762519640277253098608911973229442591975022705619165132978682214018166310709689459704137610782214864434885999593524070278097616750671316858615914202533484356585111387586160469931414284550457184844701836154116461414153379839026637688856567429703953750419070601354473056625087444706522832033569627620934237512792183734818027679236816454254643607125480199423267127784282980509666004420331434579383728852057807109007476133480285360106638733427199067375049955302947951072245461544186526420295635034397596524694049430373645880339838128831849163276747935350603210716787868086674826874563157905567550954427259755871419849673188115711040427426493215786971240180163764213728402199720421662889084947697108239531888824266527753303722662095787703120771471615079531466816333532555234391381386628340869288334991069199391062488991805523985295725420849552035466924798353450967723612927774956194529787518858774025301506842816887631683934272019912804265737510554068363723417477394363398100073215544611548729442519568902976366806992546709701946122224834614693669851028842538112198872481920669889318503706953691852747890972610959049, 260636972001014662605177989976315647090893241237688267237475412745995399088021701499615398557021478368231311433077642425712865077755506566189509064342384125806251864252041896851259484985858428217082968322677912480102304876482078520802785904666728806970947669795922932626163405232252437503795290745169690679086804874394555122767654441278436276252982109929693170222487508598149794624863403985189230637372963765414659772850884342750143920858122062650174500889784217320868580623161057360938920619672096280007149732554016123817965942805692172707258658613182272505183040915674997173206966875116411144424406873509830301856713904778077000680956864845985235337838840682700463569392977989952670151555854438155694542392700273024450027167918365196291027581512088551642670934879392964299971649095272555811520376058811346721534497368174451882008455920893602038927450795384775873185175267021057362940952675512906919567899980671689995700514550724381498953680605646220344609443431013314146846359000287210997185274776168620915987388314980132995556025577115306970367822392281080686453233218693869783188844359150930635902244433204535920136340078228576784670763946296618945941427182166163439732850457655389494255894381989334514577037114623061521507165796076543692476432735267790213356438721252976608958113653907939455486770385941966498677359420207407787765184916270233579804626427949010056078148990013397486653194739886772070202160238086947118349277824591623039244957770330693843172648492826191233049463410668125468084833286788345383939375173637172840894925125269008244707572400245710049344456913538567178325564171995106475537272750320919219929944300833352928310731511690983072344816219536906881310009529328880757462806077599973730964292135165619407379055547269338156326183083065724937452035869956113519482484906953114105634118386530012839564873408819968724949271766514252872191339597109828592037764007741739746205881838106946384179054882996153160898834455177198514000088581797364286983329914015111208742738497986504735039409884012668824753638245139366332346812451431918688527444056106500526640457593748112527426206863609332487739641170603422662174778787688683060087787519044263839657638008180790292272595210161482707399707465395118819156038818742237602727644266963072809573152576158013311389771431437079554820150383096266187758249169691939087642919950822973618843082065852081644460322462402482744816488096303262785394376118940431025274433171324117494977592885421778477896469834713154985530773946471076283406281741479627606468600226870271910306978416038723152095017077808488233848783250420257612104003990688563819801566805720126356878487944192243499450109927332121785362009558618129767393014568448077814526096826140344168173099639321662655725906537494135317151789529894151691385882199601125420961003649725539534414388301438528008791442991076453337132955984611359109639290210332417922538705013169351616929849831032198380028675929450170763657192723941754755632967540936906131781401176037418420689912024035784599930908791213567901382915978038157047990889780518268547045640459143603364783090514918712551139933359591160258221488651792889337552045057774717411627501592572956632167259699113510018689958776688229607208451620672464839341662084915722339960469187888666334559842921280354598010879507667109752121922317908194165959807695049797962553149892694813784914091627320160136855422812320162936627081262590016403075827699326315400372850885338858906954885441193548391583979695684346148089490565672284622354471427418153896229695219860144017427304808666260235233582304796858886293393360265951896706775342269265968213279636343644107911760470923629100091625561390159141503121464868749113674555657768902932901929615152240363256595671646956096933489351860141685926610178886334814405245685874186893945785172027138156680659759608750369044530449012641977886517827697344661563229097525181807909128723485746518709832291360218314367383384101892873325652129101627260934378180416563861143033703547892366458059833073510114321694944398948132947385253444446240238710306281827185115626509969292272888936270834348079649172036180628867185000667886303127345637873424902273384578595823687693885086752112876017174154680960471386700864284966581978466188333032510892981394518646366618804310124767791542347640529092615162064437375052265671861236315252614837882755595887468013377242266321643365374988660821539928222167573632463460562322260174613670554673696859550929276152946549915273571725594476859831480596724640534353342260673712617481623611156633642284395712488480879330949981858932003885196185266874418005803719966529020054301070319156040901230105616882902032778002241084497851719428778584460537314980473138670260908171619896425464158190664435566483398082669058285135067990561, 437600686462731696856895174916468654769294514266728375751901612386022992559717362918444478650970431005391092751639369142653147984880331195040137766260789564384077956889882572937486803963062391841499502380084912755429460136226133452634077325673943939535862674271241298157096220930712135650511404396273046591979094940842810892610274254483908376492549942684725299988428668841078882825369344520114528498706166124457278030903073984919956096952534839318544823372225087420880212580439711027526585053824955267742684236620072522001709548765400782435436561358229106394233592976180361065691232108479586989416535888600756288161226955242111695255625387314429357175232236741518537518757638409990749513521648480591466403746954731763972432379752012886272497964961107029702749552110307912327641871727921991014018043373430741114885348014357767520592180377987564109098507891512691748055124658848797948538989149188955174701045370034002479504544341873558598210441946508952500052990553657987049196799578816903287761134885148319033602036608213974578159990565489186250227911964659675095363941903555499937538971694901014224421749189026764063842292051221991603395310651608394750569624686401143003811272257889884113952980407852398409928979064662654027351466451348729447453034074243452934460908004939716954956606824942939425817781214606440949068205187710134429397413655774554160362750289370178183127896028167375015741386430693745601029017915274982400784023550716653098617791227747123617904336218047729027599096121575342126444990296685108676825881015046292607685834659595981062706550948897166967198646137850049934404025989627867637703594499885589245167544656543422252797186095736227523675575510081914059172128007000982412712344855522552439457741635234534072567188128054874268279167926875752285617714501196761246581741680186606971180570588430662370413318302627054999374851941903266506471733266086291324397028578282801054637275693912001745236171183452277308114306297471364599435750625472856733206204548315792613983088674453072965122120983371028212081500738922142941526199434206933600581078195285527710712338351738223843174264127100719582763244721331381840141625093517778051649934599800720414855581150103766528331852789857230546243399521092478443381299572485164292204595311931546037840933614653336935226166849207853550194063917880688323493591715711599090353192284792822869906525113945463265218846359517864071817854408556917565707749710619523279844387314330839430768433851852478176585923860791795702087336571159608878733059363041681543160792711031745367810963540090283770514306985727294159196940861992084284831967462097307291147858834883125868694464437134601479643023895350739635312405499637644303334029668044256583159707499313842491105185088361705928362487165609005781729096896692084458048674130295285097257526639234627913740209596409774740160084392315460595943821524098401939068547132316753811945426149059851920423410875018617080657620109337615502682697864805689367106193036537765391941319362474132159959011858282425930677377310366172725519651670739580603021516757097896140733339873204109568012631311992835682794029007654883888713888252669236626869610526784212370539655203672162774958302660556435639195379179355591140355121832027878570748097896025533904453018688882427827876313380024529282889799008605036555103238676584100003454609769938047238440511910169324542756047535969901800113439418529008290622244746416681677383909072342192723522215389478462693342564272248614282143973075906110516636370484941042817082543144825554810443182529322150256160562220709789637326037346467452634769429305803928643701426557653169238988756669939423939270907966950626706162215391143129741527928741179042971881747036023906514441416555057988282491615311570987525384076830750618322417397207513185138651227389142999315149778396318684366968899420354982034360919295645064530011682110122592090406631388366354601775120052925305482281381527234517764035741708056246689451412320615651881719393542968494200883891841322269644931821545830500807148191933623701056840735974294783018924366812028186322446794652850613074343782428472304985153618198417909742307780485847838254039430782544395804810021450013562608382883167685917525084933315633891901321435535302735678053350251969600943640428008264973595805370192930441559805694966522055213789737053034088698569727310648753438579371188557694533762282772748492616233889420716927635752856898273444531817001842295942194502186144213045320639565816447271684972030694659061889254733942662955232060460432473951919748344697106429035814716661638520419652006040882207453783385534921472655517675899196746373332348406708384057346656017565409043383330312376999473356209713265162788736439616402777051390537362020610649755382048096359116283377015622601081240759625)}
{(5585231613162403304676617705126143151050039035424933262320517049540571347140466835147710181553587744998204620328459227250721131038597882609130763670108161092665229506784765809484166777141880121137531704181357592781989491522770098359910602413744861043222497718903672851220115948480432288969352936059459169576299996910104751298360824515555837882969321069680359626588056985486308792234043103708377450846649742302834761610364277524590015805903054009013057334950755274355342554849170799869802288333664714162090625308963914736382706340065347787110229032802066752407051951479312701018952369972748295462790452344550687270315436235601091013728381776755445076453366656460600041364977494884322918146298970753595625934998844887401842705060104401099715265517085471870471405472527593911537869988977269022906411719819091199684254522568975584313140255206676438045516415353336490278448924968090465924507858722862678479513807632273745188304726860077761967666759673020483647198323331291009818265908055418024003727570071664047851977304514177022757755974177621726937119943713237610907280123613248621969394899749932765541584563769252835378417793364540039100661901125301100553494128605937236651683809720574423655220870453841737383013102898908305852787297181938497092200819150956365618184037114679231665122689373456616562590374343017221511763046934239546837165220157530683011888820322492557433287506507529885493535771749073909629716523526156475455375040413510271976008571813011185314849895858962727642643648150913349387400414991773699249539260990077402946043887612961230477176015181963323737637043642556618293821930387688709392505445803317171172300076172234319543171626426139256190456892566296320909462482743700564369880062518242000276758005442594670470322068073739559036278337977894209443296993043997581585303185817871475327455031824033806210566836831193830743297708261666341638727682473934131374254087300742020539833834477550626452071305285543596680194511136239934634794984951550590958310637950909160015835744527986955816501926014691165645289835657620644388292739144267048024449055744655690137179708089282415872157930320431215195263634327360636263926114925149495792982642156588836178395856868886671279723168604199545359753097607336482732956234761070739127871687966623482973144132778606720576402818352204361947538446999133332465265475530410290876953063220058972517945570589246936150988482239611655212490745835515142393621158661028637579961874105817302442438805902793080580426823956890036414294883673119193373284563161892898498951954456258057039534814507253165520697215672936664508274564141983364457918969271422597152933495095125216640484211871780109557290416715604131171403701443103262872353587367980337267843920837158536607328062691769397660535524531419368919782830801330045621287434197531396824389838092344903174614049856650153483798520992080996590232552676741500127341859355822554238785682172731077483182128748064657915137429291678403917964173114312678102402763814952792429966824150738861616887560541255554422681713048411914819157767991845054733928169989740690761212755909685722420737492518331320896846963661522576105942072914446849090152365791589839032214816013810049549288452825236322550071677155458203218101162215677651506736966155854913107172988378651205684290827626353625938723133647261006998652951787320742677253428295531172013533442512207685296820525508220476042358132431342357823091406467725466198964481151361864103207145949092353497106098185778576639080447858280987037711652394041946310270350897208994918807990192351562374065075509086974956895054350124631434621094918085937212919485605443866737893272780278241908909951255601944361375421409871295067249164006661703976045787490611205199644377712897929115573992856946135069361124952195007113736697935579088286029320087057214036001821599273539968064323953064990200660528483952353999127916556052967257591258289420199062013012566103340242387786970648112704755801258178242781810697057185934078489577762097959598204793930899824650200105241270756618327529026030673646097966176301559728681496720235340029982983108342041437068631758660161328740295843768355203129937163697055826180433596621044007119775149846754042574173575439001122278666486203764956220338971999825230907840028414759218253231024621001122261400978569061584660600071417301392618987380865468087539135729549584813103706468284828646653652455331943837844710132442571818420822803710349987916512071681535953950082808059586466467561735315793172337685171743261547851594472094489647179861880112096903351513882720788402549087371009075633768236018797795401206675147957148179635513286564726734088706969326163264961439577864762253263151554451171813725666908430091704219276609428961862338076866657330728900842890951606628564791030394491961914060034452902920392127736606411033453994307163907466142854883500938022200864367133016361495817498989490403373877824595393100242061586847808551536838549760053068666607032778842261821552112365250109864382858741739917354724009785214787370251760724172243810535267969511089012486858434633102872573126051491187054838907589462533743126889235916941865901996279892411758135777006034570771718145263327326856370882921352927530555630918598369082583538330060417548912102220189454567793028762191597482055723633503681, 10456096270006490067072433553144350421452992087567567651540091142045133689923430452219458562902121840486287724758835186561191753210947797652613069064884934183716659508499724425081050000793631366214140686620255355365039024439348305220609727568863675050035971200268691447845907551430751703966082136488529068240861764436975111185769866154108060255857590076633932781275490930830696616608120931149062383918954808268849020294711522430424270488535570313556677658942602822363616677930825804024149084063834364816774472538032330105438462381078313582141939468699946656747096823814910751877163066571209371253025799918171476967347866021516008179601195145478739145098857297272987277114195466448110432905487796655299113922638243111036285947333568112241166875026820705000924167117321685725653619608629384723454957003208330034418582606625736320389256888662022546621181507274772280186962484554804843530347685264079245438342036038450033736044193158609223994274162445900029196519124779156114959685660666109747437527908075253189922069269945088613639822253340305993770654071290903556542188653916745728460414669222291754812926650401234519627598783967654068065418917804311524908146775358775839421148519497648114052256097358570951261328880167275024068954035030465780962041313209738389716538459468796722876888566161451992599150166969596737369055476102099880387312610227909668846663258656528352828049111202503807397148286414251360612408745226297900740491914476316381539531129158971611730261296729538602303283694006386512509349479263371010421905052328611378462194583523266641075456897123558811548031349200649981019896255336014882284962876978545184736897171474565916961433129203038874010768522425963108867597626883145675220459743756707824318399998511346226125535531182969415288624792973980182338215634524162201616003805149454959734004326427497688857778987199850007100785345502553502793075637588126090449260422052861875363708903699408745783624727098014315441434886103291248655811731914926440519489137210142907026764421149256889330582069689228866505902875542762984262420565541306353968380820282981459244183214499205301417370017250297883968379964677684216920573102169667378910999337799282256675674936368488847681297241153517261288607686284410689446818166560088881595714119177195420284236477913987303776446321503920724479681721551835785948292826427063776350670633975402662417837235787263000486803162379264885630309746585810901442606375753306642037019255516475263862098344765981732722570591429346704091101939024191354409869624197987285930313877204390230782171218451548638965306663306608448234592752946141116980570995530333569124145142448964215935196183554332071003173065203010490696709681466542647637653442049765620333433161249630953145942036030547681576723798712067727223487413335985491621615890291721173869163993293435800261846170365052425263122893283235461282894941158645376920094504208217487120860441035410397290525796307009162604425666172528892318212825388220808114210442540541341531246925615418779075803264198145846333099672323155295034049297512122559083431875379658538788574012691242263051360326867562308048519101370100549634688150829991176353575012480434302780543296776756103997110258132771023119906168523102403918565327971779776503662961097735301398697377492667500455115410112216583491076119774018134169576649431566845964547400308154595552881477115552037060040225559487156988289310780594954156954038641767164681114396763310317353424764585394420643251351966381736777312485029280286405943624423184849031076682010169641800928266058235684565893577104328752488175988248278753527793785394497336730460076175722299554155474107564749496975381405009196442588483438806045125500473201759031445361238094959311871929413395259335964502986832888505743618848448923057856670194373780960154486519745382860403310964855643604642166917444460115511869121806534843040214785286727259755931424033045561047425301235317399038500463916314510030962564026432153218239446243710587123550197895115819435073379283657948754181756055696043545699964415199541035895173695919757477163255715085546094323378468631406310982698320354991778234176428635641754505438796770934087475250373703479930005702036363161068117832514732170965467836142117826727876562259064982517634709567580189002267910748177934385365487643283903977804467296818843930267194539583937687479217470347743020801274511552332719201242067076139438814646199766508829943715391343005082965582775364089370821221324770949836210441431227273985089309078852432297811494638185590478859909596099934241444276319294823185638483303064170720564806375644325027041129154616711690874827021556241948847450959226965664632277801355814609141288184333455427701095965043841836792945217379937494477348400704756999792777965252052250923424672601334667841512715415900681408040206087502592299717952930390353240351681965183035022159078737818434891233589804263981162930563666751866430520554139916515873927264147675369887049629678367884628337926962755992742430506462491237370460891745279739893039598581944980979435498293675453634691895611425675749245134329839425893229937952810717385033135201216275166352051053183757175526677417203253843024833604004334994478785037601463904881778455250880035334678177969665539927707129125041351234410247441210284322792153937769, 46884030476025354886372775249944669804051833850370899859380346351708576948478365785311455509566942769168021212208105880275910037218457745616720511664523999424152413077850917552186939053407111739013211519799966187254790547086983935963365454359343399695942376318745773860384190951178505028993391598211807213817964071938830347432626488527275240089701742983096617035578496758553509213477449691118078638457355602838236980482057192413582248328297464026005631421282231483037418076605611684524757631214441014175345103525850401409018243563756596812846177366379910801463675515496698822901756718473085877920798717997632924487875571224851426718121540146472479972276575365674168254707548566871460203731762129126283745763619061087832489297934456021184021938276865962145592486429959123856275216767187408412640896441735503019919191372906849442019061379609286013426051262440835114023812899003180625766423132333061999371059200592572087094436264310642639480025834991783852723507868528566488710938071095810339335244515351684712714933170995206987720042022452941851244983631722239531182602134140554369579939145553021974448986799255268725071149654959074995819999882550022996018852948161905433207872450758891089778753891208391694596975381994868304814146307849564827486358598133612334725381144864762033206763007241599795323124502411149546276669857815031245751398935148859965718678407857290762281002467090435050070869720018572351393045934590786337258669657301240703098390882398051853459411876045768316099586532643752470360208627650170832194043563494952564995850786925157307845388183032870136539100997616446305334335290804123525829835062365687690076016367308546547685431055593925660317137592533310311411995119817455847548070040313675940713006645451149385896386357928495417789049989813693958789953388118114981312366799670793759986293364421073151750177185488820479236237280209133272605691267771396149534610270354636571562162133553711131097644501851829730529998592098223592234728776432182202625690076145926922437531902411796138814276992498342107053670046527784597366767865747682538606074451800014340755188419793355131174866912271023351872871444591243874536914193833205240305618520226479042149298340034405160821939699499884791642927252584099476604540554228641929281061019860960225213170683662651516472956080364885143705358417858688912816719236552313985765209881202473285481077679776354075876962082099421153611621051932339549007857460069359501955312314250823724934367864853666114777759642123510246638600485378072738212491364465401871100249928458929286861458840340881391578314095916924878182497541025936085519433301487774179779232875484807962487753238597224676878274255072906665289005082026170737336581588255459771472788397637403195609359267451692647673188225337922692942310099206776306376150950078523007766568481788438696884427637232772396207474492002078602861716663455440711723987814226761779180697010448462933105388955150280857611239571060030556802471846988490306119736915733505863906135718226076723112706735538247210308383503763935506978751684924373822689982261933912062944621000738210272871700216183461236002460130889745813879751412110867407469238914054619625416558811901155180891468827611378396458130111780376026671233744289971730274498538474546623472952930077529254951896570085478238398588435426276071380543157763583575023753741062197413832972581370561136240373958447097646341771595454323625002316282822520009951907746352177363556762180646680476241545470920378449207214677987986726322997141417560054463065020097112815164883845411342117652788291081300374828144806104931088468408395470987564642237025262411487646108318194685141052571396223219807121288274791807886826021912142073427308755471155591188277154415922411673564248750422450623375798924754328518936872056121583399754490639798559502699193523884340853941019132128809078267892338710972182212347877851631034724838792462683533886663411073833041042612020636170361241635952705609527614680851053464551979566091601581118326472063701378313889356652309999462783518178337423985717325470435473105670647268093515433862840350217829369822228181086882536987627900800968384092453187629489423864908883065692941686989220985204959041172690909924085825050943793758897161062963640877791482520804336809937616156390254499951781772378071287687018398077523257481901255546664160358449067263876659122350880425765159269754721340898598567954121030371342342041298801266422188891376450901132199671113633047978456518787412886139955704739260414034326164355747093576911575519607659431777180366430180274668436625441751474688117352423632918170955398422318878582544752636344098682637686440594835525486532583772060246153547831487232986483772181370122146114468795010897197772368877534993248086090118706368479364434032682928391474672602552954634990840993571576901877559559850504690038537914047063638612891089546822860364299712510998652876869217537257440805377370383741339670303330678590181810643895917158015954565227577522519687993293524531727110344427652175146079684965572134558675339456329887694056202305483467645677377200759748217977728255506476125034485276745015159745607825452948021410089480751461615044153180011662895041888410740886424648504865905856628501952204422629402396426064791279702949106135341380863145121148340700014057)}
{(2832567534012077954705261376169777432563857532749496853394506412713231354783081935816902964677198894205221891366944385883712036063040753935333996697064789570953075591863318788198896465240877672387842830508576307612715180599794917309613736965970688814542406498736347831299512809274546648228232839842620637246327242716501543238822523802034700068257181735503611850665434264289186017790912915100445464479048663578922179002771742250721121980584700825413304628666725987199372224624876288924508553894205399195800375685889570890329736408470319664091384633451393624929422836856463707119908506482489955285827155053152052543396114586235040911573897196868500141230243843110038406248622177622549342293603906521096798145601236895852970076573374622888234170995666062730684223546581627236763166239710454112348383675187786427888702548936916773352580293177503057798429028848397228626803181745085050077208111024972724810781252579660050906941210374048887286966113430849472436736915988407075606498834853606491193735999606535561697511608311895120964916597439575617926258216801877382306506498617051149124783623037460523097675604878564880881595370110101589319677417102332876470509255244924911248802096146859658006633622907094700506801878465852914743388480119668646276699467248235652751614275025203988120770044287513841763854168715350869026688357308949754601630989434062362895404073962908496447665820195567155548962876381468047804137538318548715005267649996177403978297743704880831080985496905926878643034082458554432019399509286384706883955994929775935940559717414883545948289829130499840348991107643382837322868136326247988174529900254575340908738260794102239447691991008919254354036993280110057273167821137423154136561749617756019502657408211085077909968916283020979481662101257411722676106796321446860605614281318946879619238086494663901717782942077018521595809573275344957911924291286521224627613085187705763330676890910715052091704372555647583727205617636609136161485865224088542530071887910890009553733317628642710135942552959568495291961677505861820471445228569024853930673387297556380214277614951870721658148958527020239270251971980538275878073163028519420904069170242237131616428635118156834815166535635099264137510139168585064677840481062222388152018102912704161247620476153213229475508177981526075064141898363898975739488238338631626723427430964236966319225578916573676321162941932928673101087986548892515904859815236148365468722007128682763786070991365696373953648299071047950322239617740835093813891849254899718779801495312246572447999523230769385864697304275239469708190239735711969734137799752348494196157675287230727946685378837691324745548473097337855487235110539623947925140918918183341306123187693053334019045572889076427909322587774504341955108906886078266234656239896936979321905674346302425834819377123274754046960426108652177797034901408935682451808920459727351402766912465390818284276530977865778124556825283178623526333010330834772935967019296303350301138928709392285078985889737793699964638825791348366820616233809814530895930998361552377440124823408033535353971756244379984586801517148470803167246404796861631404413136900291840225882806355088035023161127127280462472138615831019304851785479342729434020176926720274635273278551129671733364138090133797468029241637407495296440297351480190652111820572006866726979936253349645433533610716785049035588282413443393175813409545520340063927621798167458684010521102453089733204146494169798053421092290760758100672446576320272174256215625794355476907488593167426896702257801667683143736705184303405646753709869763101156522702219905845288479233700211567268819209848807492141896376541866696648932743747057877619289149344515509366987735012163989457803919653559860813378117988828282287608060754098225545302884613849462270585893712925333916820217769793938876894145934436435576599585970974113662537089431134610239812734621361936549413110302150534939154272230930934237174564553879376862936994163253032948694887380109583038561613815325539292714947192201970995179482302295661605788672812702407938863426274385269753459840715053715138912784721140448484976254556332632470610853328951715792229773173012915696761510378278894575804819689308989507188820280747838208968535702063471395242523682956802667357451101157832617923097541975044686265591356754649827921119654708172280642574705657809845991964693207399109390799820904986711810660212861316375971462203960975282645535555382285289299429708667621971208834326234955554252891971299677719400855831226847283413598946972062282501690644889637947231169709132324467569242303288468168412500946587155025366212041396761043716998648843821964959101660834147289533619483844278498717276630330686745382755421143500345790030026076012916591424764605257240462888972521907130266933512617162113609600324886700507495911762137954273706818705825268815081655575471347777861756300310777613717096626636852942867757042566900744856357799382317184304387278481497885052158317815696374774178221627579725534186229830657874522800134755653431049857027090289257996903014601483369191612289232214309950164095713033019682240026170867864500969182860689840420048905041245596416171392773056713269112616524688629933702080762177465679652632616880903456576852936406169500375588489003348233588379306712508279937727964808762667706805392539039475083953713789998200893007710278710283588820203336243186380924299257209834090250633394723166776908329963898900588778547120268962366545534961398406468601144690121833308562122819374098146914963487341043921579916260617125718622070241084659098897739977794502711600263733741484603755869106563665560869438481809663756390398173166205974483968017804798552241998773733647191243073868847701399104706798901336723534076542029496785726937958695698496076294553792679949632263842350513, 7052663309656803478549139500807293637023584897457331951998499802024164362058014500585063138625602985442138629617595664213879275089971325467246799353872010041670100822280456563973311872332631820162472716958083167344142635569688857581100576190740204513516080372362539161892234870986776741735245907310356526720202010448699334654297446527477150757370324710786769570047303113971874733846415952543890228564749100990716620979433918165734123652601330025077367454893144059633830343438068270229737753609734256502744279882794665393220399171868481640163829720632813411390814531533590303061727121497904265190107987567816905293069018520691479978427727744584173511735888553775524456164835199706212892944844966394698109344142882342585480747405244638280717392835850134485261757293926633052608708389207656109083060167388733539845025417634228739493747628245829233905644324781520297531501471801662868553752389619087840231847541607380737007436478818560513146906978425552863826228934424756695023751565699621210451406405139836492256883396637307411875315535732753423254805981722092345195812643657118595302607851904202646687527470717469132413789287230517540403662799517327480015312767205290583304436326715470167366922528720210565095519295461429702639879742575609348305323877792533190314197352458249412513120001657819566310019398693238077848799242063564094338104122245228609522781198244078034569653356596621354688252829186785743407559514565370699820974031781770911793981254893019721370474402635718288027513562797944550343985528015077992642674427778818271153428492637202413775705209391112901163315141464402034577727709103049878393357418668022760244705557449070208651414900058544037502845831726474166059345361142107856094251052815827014166227499067240005892298087679036274127938855092945919132384294404751634516911348811083850065935621699640203467735065717754564297802082537029242777315296851212411109161213269897188248105173778993990000795562218162576596909452739366806150605073099593827882293264921950527779218228646855007890442231807440089716317270193035988750105732863752123832304846401048656134591961050061072064121195219573428491006940297805935891809341898993934023582764368953754364955312841971930689632096930229010684488690739497060462677682376361240478934141361233758439896249375276060374413826547047623918055283313334053437888258410251525772091600416812030413880225078068879982322031656773888954857297022009548981836113402745421855904647196900625818640402733577793980141671771125281995333974384519489013656445648962009229442477319357503458710644848745533194460442432466424501477736919416645469453593088854150544500322102143500878989002866806198064217171838854102453697670230973689042175635168457286640953309055858150786563590401508338985411288703253059452116417646604509653522096469769975868743276205297176185072030834161224426644894020381666384816670953367869543631922650423342418433848308386305679192476650927962321305321880222842710179991387428885640480263733757874121596755556515553800512403474579237493497644676121639813497499148680244846112736310715078464085604012396633640145566343263444165209876502027618843780740578235386370444856290146549775506403483354706213650957779387289067350652645599141959769702015267930357780573906142605040796426119975672125282987334991750471354578747171483432920693461495761117757420443183377798095000088911762603652398665965644483231598759311866321150615735101141568756410889042107597678489862514054426632313394072875129196808822380015425444763921744717424892541890272127972599483628038861062611072462185736788972151535811537915395659681821127936173856505331988042318448965958837242667302845017344714389066965366245459244277252454148343426526630647516068001592674876465006986750028979569156771363515172533039958348771518768592179934834516821762761835399481755251332782829086361903544840184004169365425641678132932664151608596335997024850752722993807291707973707427500289892290992022045285124374170823587067196225348073327417366615133781635963749246696559807906099825811237353398682590937015257711052982709942634058399616029147334247621612560613382302406063711460813927285932256091133180964253961034104826389388727587008705091300194856650663433792097028927986345615382919746488393276870341033552240278774383705089564537929014159938259515126232944779732223965905772484894013040849714074851931985729336540779223756824626258445954214502885243735713246029793768504054369821533572393181267214081405188719108748821424414539980052523093796938852615485945169037333611216628211546956541605826438138564850549660919762051362905272237777062808104809782568742863377081128557094738816729215610961027433825722122695203358383441137063471442045597285612520859422067015925756699118029530700534425283523438566917481772647566979841609863551595427726811848660217862943410672559259973677969538156679942405265909268579748638977795423635421179716769779817325895831435567056158428007166757602665372765295925095328988137735915933149782087233777360295970167343240833599456263568808987237663667154541756189265678619167653050258153627799438131371991624599686722154333705432871118443650448113817575363231451114652918247501873165190706383225057178265615826946764709965207576848944583589334272599953760474475986952738802957975912526606536607157136631770614532669536364270509849877628175941919759109823227650972676818670785385978780820026884882367844517156607275942897668169125436366105610441009565394994384599287742248254549189239742789216532616394978075623003288832245569163674691744152476600009082026488271399284814107338743602828854606032418685862962009173120616525889289139073526520540894972266389012107353067169149299720626435299769384554820845724746421576086145316937780647579423577501626470510801391400996097944244109789427270629321729793402541319729, 26502332074044315988723645068617198824030789810880585420240045214779945832825438455742516229100699531073901304952120907825000715898700331529293598884661572446226613439072099342600976146698125927894047299442339571162358628411480601061006269998135709112114632489683453622372523836029292643663313307360332365275204036370528745226005517026689603055715601827462561355023991203454355566059215970578050509959032084043063527855389610085115576877429127573707691471950822404942353071275424885933917437630710805609588006408160313531828613669796717130652085401944964598045970681711526030072735692296966368872844622712345372914807474217342907462022082942754573952870016468787348734209082039353571943519757555589120579010723352222157774650527213231275901902088142882082154196624226651353870145253033176904466619016339062979303358204891591242447205773384641437235871493917987948456942419363917560353943101526634686114084079197781662326288721765611640703336806039024088683766052987221567430064087940189849331520830763536270360335425708987735017023515492417295818356594261873187442223524704938693657806014432060760113387607086550963482826683816725689400351020491170936004400023064187104823633702426843448797731217942576696610468552632141280906734630779369786585982484225148556765988455054755624173236614626640137272577844104014699632820393511785101872089228351587037444450155273530018005271149603412659512094652099669317802737120072413111100547410781958015868372661212152489992306967590031813356428756914768368691697097999675643537955386624386145588924255308406289533208972627745091519403092030419056335519830565341933171141392629731178123493425975705501765506176359297473216859580206520065963441243600147992891536967134520785389203932656820806127663239326955715117379487626030701291036768743263832626822857770539118976901229928227445097544460417839900870969065936165072930650503958674800806743533343787233657796719334377436730393814848318829225548858639177778782005917368352901467622378418405315977861454647218835051419536263467653469338533961823480021799839786063617115728492843108936843681984085968316790986145361407828409425254360076025545081499238584446184700694251604117825506895425625809250796380101695643566503682710140251734220233814745944651474672420631360766254938922897754850379483029735854884747382090937053921849341115957978807640116783791890121961096447189939842456823280124182947057321907804506249533116102253783815100918600069425313419075627153087850042660506900569045395816682225672795974132088950307787208684801878154458540685824104522114824015893278922341311210850290882740579786399458902859222901039287021765062856226462436977809363837382102913968960413622810821147844420303441378876374325529221527059746897750335659520527465022493297155204507304501536139481808339962229757619060262255044643806332911559174045262546977382697607092284771318014401834902695709789652615424599338596664796855097790345584712741103903070735284751230145256601207311996103871950524871421328073775525413397482400389096670539491799492905244889269094853415182833139547368251994256130292162763201001444735631293280962780071855727169418451350978469310662884231993518832116700170244435362498565444759268347077245520859476414848483480010127295493416844626202829048101436342329499134481859514130101436568836713686303892357108941022705559455865645052591287369547463298541726241717702341524249061247937497876449832241086347689779924296454564214319218902349300453279472515450907754435343530695442354239580653766808461773563063285063745407954060835962286863193052277180179877090169935569389656200668827317777689891173724898463162501267434729396770641886789150535094737082075330512122896868394811031050792791997105646478356319132134355240852882506192929431027056367865923261926316786654924253704646568317942041035161896591927132630776271785180184388604975183207378011172467454440418348917663462262712754643127913438829017808374563123226712400409043791831029805416675840614459572876862033174479016414713798960145784517673577341913654061266113880131466591027082338444805654934743623216168698119829937982097270349060368412014093546695532860297780005714632194436004062174585875348060908686465706793649967301229833858212259139803654359220821022341867991837238843415512479209076862584888523747176617613846990917306008296717703736381779538703673574353904568704076971711715987358222872829240680422490347376843566610808821045921711578163715286856628753532826990608763220949180391807767451339791555630096068212593144506623945915733898064980434430449416553841619574105862371372991725900097121886666218528388808528688879715528731413330448652822887621339744741218559964184559792523222370460854058598880507037650430310527170308122316416608841213006422900861568221324877201973944451343543289672190386450499008893567227540634420920810100061082733942836853340496030420530871750648088928089028208476647766190659309787895111972166996259720246005493389820353986339832190846213723704893918306223116476540161221428398088511715147642968528041994348583278641106578448787993541396062999934190817370139194520613159477311562203754884356838173659906949985737469764085574591818169860706719228442647188301488371548915573868575201652795494553425392005566441070469843631932846948321863576133451672261514211739165752446744702241399661889632566715510981333149903164741355438631967886322688066762707074563381022704985336178479115663222079848238972632950552970110025909563973549359535063406960074445535689388836791479144385243535011364797116230881794142970517178257715072493204886832699348293477802490945878419358101360456020010688726233957304241962228137051606313686974826896474734187447421426875067280112862949599428822906587124444537632196180276272885841897645132447137850364600013683755274197477824211239876041)}
{(7188647413099948200838104196811717234437274084957049865808249868761964985343751527341520177769330048928666848048065268992638640782288728559876933663916972596941615486022563120945441166001740361305875893159121009696189698012409675594114478052767482268523608625787491749385990714519002717380439127552587803153603827156085434067495586291493861506357369263040776985671056214630481730755969022265747574880894787366387702969475549017207271887184491395318712652135840600777652896332559631573214176632375511859337267690276354652435560510456871319961052378469224192229511535615967733947960982562783460777926670545884480969449536318896918209276943946739060594200716960580593804739983940806683270529444800032454196063487802861999598257046762697601488331966100550452361376439479446541307283509257247887824470190730455028265721510692962593559735718480736491775108913410239307024264754151068553929168743750992906866346947705983088316352110826421348159143775025293455664108560738676356566040108737287077690993027747260666691763895616433990413431061170969874655322656834592775171451486953377439518278404329151239071573285546131876221671003092576649249070350577919712041961094653431969639123245902847204221251558309224499175489655059686509676067150254125937050060755710095591056435194161583473872177830191557916114023760999772774199856337980474346662878890680098564623550123075996902595628658920891739102384093334319536721720479952647564563782149357865829676917453970747728872440884323268479692460089121302427132945774556920582871130309549442834936031326205434034831333079058861017161487379099002996823693777445149002451223783413260568608806484900932821304221362787698647912330553610557886407655919069805912725370862480046944208059698242913609496506715809669999907664651898407901641408429811849342901870744793200610429900361024059919195292394994665800988383445005449265082194079495212289408408093155319222539269782088260289957306468105403070990375764373624194089811940466022302718833198539659807806989825922682683418368605337221052247235777411715685304107705481906955333165274856325940390227291712290505243534918260542215632286393259237552323429476869078010871524166096522648802568436278744577652026397149822634896202852358863743134868747307940015905219997205190047100833902976707651234963806695457195489613825729385664636343042846532122544644477014586100820789532876376885796134627766742953848525740627551616501850040517093242847763171228791758395145406027805104497277347812212532721952766182427375093588687064904666725073779431354719271567029158133325289170148061792519281282701027249334358242198849800691263012133213499249258469093024154041143522864177685252185856660687834004534914297462924601498246115979545404632586054482962504389973693636965093425334323972519109337796595203025635326214502704326104832219452784768400999019290121194535351779462919111894643728379097358382944707362013145581531002207221751837771871637522629211368246778862959256173059337096522753930769481549307053687113762788036726876416586846577869865765878942307165010339974923004658104018543011139412868306514115010785848113271435007328603795337283570138922869786063275271698850604392093135535356349889283440311102392531025105039791806157553369115991832264481162051438863086743344176123156082606926999394989110002751645620969481379552303627459074300448158337977806436471220345647067736776937547753312311256061092769452506999247804991553049256985805904520428551629013798049681638446866512932258235968023204314026417038485389354618420119198158172628480089627110576448310312614147183653939642256599500336349602890765495717138855312042790298711669073179238420318442534765081904388596941407897729595440803693092892748326192022665270076152821269690931402606158940473973323879473187867859657460940280748110572675763805704983680611340975777779077656910787645684589850812447539418306138119292889187391104524330614358151088726581219106685081781747271780960649786967987372326490688841482148118159873676836069891656298187603941536007259532126080760248184480983533274132219655699371319766071228521387826504239570067928695588953704534426185613609221898191735692226353155790165413452863173631821766022585128201124504479555462496755360163129671122392394342039848616355029363423714836961080581455685571316114321949260759659208700919979966313742179170206434694230285920223965359908203716252929522089140022828956010850277101062560719915765037309746761831213485260510127810089428526129412043751045382005227435471783277390257125494677031936206916539207250536007715267319396844918914427856923690296412623660462777812530075722617724483491224327568650225411525105182832491166216039702361632090730335022146931691596707550452770070584922962066504489133598964043660615854363434478943744236684474892793321936162517682138402331547821148714629248157996700983219487996073804193497135019819054427332265539073227696624185389488695685003840059419066797329330431230107321359262234129684288474774490560190647996281363602547045479702810835462580078375383171131750647391206205483093938285748924280638181061900968015154834621458188109424576171415940086688461283925447570944248715935701972676137036274596397770359900286791278900620620870550403338600341549699160501614200488778540707461848161465302649646938765504075564083903320927360250251353082862194781487125790797499001025044401939200190157865496839124719234089946597059353896993303712140936773412426210768373643309477992835122822316203797132552815088954835126527700619252530336410284139911118589067957685988579610919960615006089551498964909180471831855793248739900460288465811227627298987402310987852781088355718243988047028367165156148220152431881585847950843461364209491476739107271037835171051650310681688400371608424622109356197301076947617396833792080718033199312352614264641805811281874227721158380335598067154287496310616819348147132965509492641751257464165197498397358028253534370788069999868078133376900970277464656688913665273510038326419622530597101006349278551588672361949797864374689984802084373421649558831350484217113530410938515262192782974247760239764920125518444530329289100270668047195575736521289262164933184151989038108536154053669253488543741109455764024649074604640588323870468856484775009856903932128873973529961993692372047700305640738992125462700696326394849299468212326875719103974837765625, 57558915000899274145668845674417824749241560322152047653606490814935678601226210087556311362822308642577840524352864187439181027767681388323791448386768832987363236650157489806653672409928419623958441396267578224120991678331813072466158360261509924839351515416907159376726159623770533249604522867019701039463716453114893800474491042767360251983241181623575523678586130056034857180134798826948771898507803037248916325148620109026926719819031503889572038026644349659414223368704015850089438577819997656116705796071266035436927750801927348464529745260490428608422177977513732199297885045754758096090390209928241237441177536270578904774523729319696689993670371610450723459574892709117838112978578430352510036686228958539640893321009706639065930666142173519935206423348313066172531949305117438499190923389266014943967334449659977293382780649772071528410524474663631832212213578410066546772395074598701321040367677732817685783265384615664428261044227875703611009029127812092793069690983880439921807456766779963752264186768846632795760853082279553012441567453128947075500912252490610294911125951984691319155474894486018990404402978701557708139617327842665106956533245103087106851216752541142284286361762149708116020179620170541318592608137571976878060982082039906005124776567764815672719883870063744694984345016768481312141751079497244641929270046346952786424470570160174261940040228062005991601855626407806074817640360366992084606355183447501404683878382122248993550993938917536384869960162381211963041187038569263008213068457583124645755664924017385397946032700695480859993303030936087512703864051052572377644814276052863238918327542691963363557855166986126097027800380298306684392222132766768678183165513036567235104853990798205055252234143296036768828693913568494866835588989277097640326184598049547527838551711949207457386050431631196700303022372152597441855899083743096916852916638163377492463957221300182332490552940209668165219837871766575340686258583263178842132230900998649620126950030064392124792749507511427032200338834600410364720790597833127086187481631230994424270105555864002753430081281686171217805126728299489929576826312243692725760009219534820511657025709837566419727102002003733740508098656174405370438545302282545642009051007576564878570166228584980371921211585771237657449336974255877248517460182975063481474663469990270476276377927654612390410312235697127061992031663346666776862555238938030523573020359555757411214854931263412123094345678787148509285658761084269326450623536499281855180373342284076143973618858876008815507240873855965749193281332918422872712373600446890449290046061286679085964874826494300053219053996539340800207470371527641704436837049835494313590633793852627307442095755263982236426454057795216802136066249677305866243197165483430868752145806571624309516182660259667689983401496351926997439533202089307134261162283050682288530972032876916319293794685246395087569139108989265777543232054002833746056374454287909970401385983073554082559786919941975920056593708047529929498870704608601429460204968059559852963750963273313124299859825236172347530773496258187028477722697080493511340653068374909302590424604103243181888950085668623191736429082257852471840200789845554348194936218207286908475062439598095707746600211965239279433267633890092914123318664540732313247091510942174219811002925618057132262716780380754734413512002875526467967963492033623910197217273655981582965577055361078406898189589223463045964807443035897813013278276148604021204840743672940803665498764396771914827401572538328115057732493925006078798124512919392563761834646803799422179947300934691656061057325270017509708876855078170916564161915659960960671721416611456112034773173138834707008592307765122387979793064738303817001605884125961728180928453780955222289684662933349986825828919557267641980213873412676889558744524871099245706072346460329204727355255570037783510888734844746126208157934692877538675514416199909387605145998472834516235872730072288480378281200267912524805352690702893437464102988125753950014205893810347547433408115833273630631337696281560970755331487605092979813749608038567923074471076566718646884442020445275820809068838186736054073261056629175297749531503930365159666806477534215816563447126006017946353753689016791619809635297345536159247552503428683200347601679420266634024543688295830217876512183241448950803541016616240620484485862337281295461340688901267450651630788420000327635217441941830836877097289663594108068774261560206952560892301307604628333441766456921205023886164679745794266081376459812808028985159659243619583739463785823987803721801037193483076156069967428343328904155928456562120175314259416492806546026232555484239142350004703510617426377594071425228318180955622799241682549892927390414268502656567000523924222197509824159821665278107372255174568311713729541399115854709257426531628475274431146213473863359434378032112995956468981447128930804136135696577193144602571274075868477912437871804161487365950981005070982007536164240949830585704311524041123302900409138410056238226478160058160709902152104485919479139921719140410601091281208746991047007716977056315295592646238339239180914852009255698554692013264742332744156788854763946052186755035358752438310873500084480913592684488869816267143815866490860682267354856534585491535837195901416801239093892134977058436602632014239283081694098859413690471454916533496114949430614066781177318948683807343622884167548424488232160525072639269711307187307406162543861889810596567864014643811105227695391931568118134389986503849455629983824763926412853523025804830729453926710861981241839979374208952123298306527331268196898265993496253992698787581005571976847210173383671175407705083870809540970618444297162855775041479113917802216602751338634583064023280359725782161979329139737247085333479773202084912291778331077292222596519793859225171971249116819804148237324676497758350806743998459254373475743657851271525361030403692377985366414672801992096750875450356015975479364548737076070595767483764504231007719903642880062016583069702797837605007838509921927150215518238981945162222645084351324580985071836453717500302165432606892958847606575782670565404473312899699469256836318247915417964467933287056162463923268590474226821806051921079732658614907571403923718871888220427626309939639934297146901691361, 79175728317612589631791776715873756893385085045567134958791064148116588649397249826027323480598037120287968731302569398328598532179356286107004885276500619540727914151768220885135825657809122397175177001573267355088924967281525435050157608902878499429323070554295903792697829044634996313829958040364471553232864008480419308747169364626419231330804377558834047240405922872716048797181947836744252493089620168813224194911419855345404198749906356197102047918177360738798736154688311644045724046917060145138516139872635357734043442463902252851406147182961745014434718917152396010985356580268747559339426791635924421266975102824434302523361481336566584803446688855429417753457050177719323794550086082876641120513976760804653971693209808907941185199611706359451176990963218112303788021998291012196689858863343223844748748523971463668832359090441570546226815435008989438648986837692895373019307083601869036301467026832651623653210245354414183602060299169207120238706835651775210590583283901842705757537104860247832280651270765397235850934328903394069799160895728912177413670071194361005683323496799032892445897786325168525979641820356243219204597059634600081753616127440764994093116581622091611648707858644851323639166834617259445036848959166017167248543291985603836592319198469878935531516820073482219209013010392135346734343185626985351398472356402650810534388602454556031838009301610739800896443901270104317598733173642648504997816876965989380781570859728905699200374362539712292347903932705910388105900110540175691780759843987967043745199417306839650201422915051903071723908357461800720017226571674823655946022897907143667721981645071260017115450863223042193567392188839871781558826212643364385283930998236255819861955056429511082652084064922872568813859596250205632597440002921776856419845304135342786578057515022522027218601303608214239677658055277629041311724557116580689660818109158699355094807669563529619486611015905886638480812186904671139979288007884701960003807679810965558682742001997447930073082673740983641070461588592307694685443524235040977964176027816926941103758317239480396772698123673503163144763989429159585311133240344492104498205936079892400987442428841859710594973705231939204790927192219165514141698949515816045148726259800425559172784281340788025667925204297405680156119014919726034814558806405927361340824466296432333799410110490308526016146050049389075908424283608609175026006357262349861142254198003836865075631260785452650829019783807265783398078442169285154793624744723071780317892455715215476273458010868809921258384179486711456721161072613427560941694584383786011758996255996891384961295137373520212948815979252311000782302609432537358207508660849412878785952274980444354196698632333812678818418786894222055286452556039875381652949873515317513726194396712736508797820968520730386066668109372059629261169864932606847578575274910867289613430238868977292073604768087276229659647345801315212665967982834845866232273747553779442494456763390863036693400822532859911861594836045565310769741953272924582825939545136571689554318516067879222063609586218427199129324969521003808156570308162488897576951962453590769406190719119413570219982224604159325311448587443510430334038435162187125829848337363226380184135963299876252525075941529422536652987148344017509817968787998545021630590588609812731913267920197733415600616929525619388825868842779500987634975274320594120820138313712831600093616313503564395837966940828889233562866264415249053426517349345153945386837549218370336748464168016309607752746515292801733824045170609446313547890775927842885770542796704696392058929592589221718199847936827411731031645312418989751963805048226738056790207285846836147050596217443633332794460555159413972700685429313061865571034062690806452928521492706431876647742946203322669343716568156618589611959570230355369883903325619214600669782805062132177361980657968987999133177493367757572489864693327567507229386425058664926413010110764029845018317400624896016780393342192600507516305770010858664956926808087957823139322481879328882197121862048363970411890250898124139936776457001745124125793111120491739194334693435576961123808275766356880654764942141164887900503756357100439293411574827612962021394676313671073974456862321745432487482562562092312159640745284963955803263787850666345277517502624044170974177681941003191841530301534533656867204750398685982594931416508460309541505619321853739286340786712299354547845258078236126303035850346630335864015314239329084389265971183436135731877949454835460161330768442539126843075699066589641075295896613117215134997294919317871053544063617888871016758879142530944265950528651380080141624899187298091770950422552612504858884146895725926478025876345202237643082970755370733813848311784558477105929510893268076095248175356090433287074606182045200458792849776114257908169703027648096259305457188067368045423602863707603634066500368909162606205059037378244989766823249632207390023993807981082172408043383011350086814181207447808584767367853313649360825155774535768166743581012562138744547953749229578417237084777714682417872070636962116173329897505601006833033455752149598340961452843736607364761681701645228956712528714292923734820882937058514899257173464412607409474576004765189183907732469536292161304239418558928212697255667796436119186100981177847384868189513834896599058557250608169151597627480724163475742698508889773008953877809698088880137549806006111912894889326095005649267897116440833761973646157857764369591607802458341713240706728462852179630853234945521865918923289369894421538771525249537783641298612752120169649543124038200601901492413354853740767533138047208466359016503603440370889649137711620119947430564777749847366170086954095776881634765956563068749873103371877851673690110839782404738518976056131124269092405926625586529941449885581514319351071054720339310603690354727765967276536973249253607686695686530738353128617627246691530298261956884996190282826993014313267323723609217911451567745149064953116205468754223151580429449599504537745973619522170422630522561373116594037980681162112083205088770002042348946025104718289326366623620190885128806904292265130470429449366569565160073944835268964885224040244673532609411816954557164143706365479320091214271750218182015685714720513567434877698697050813694818098742414820742868174689)}
{(232880241132701729757761603538123532845364408688564056243835752227617441941164204786660304749828183234807475095520040534739125283873431291410555450708504037263050222788951569035646660560968768495923631752401197603502689761392310473757426707608177801192610276891679391219664189748610532176729706195325545921857465204061676580957734320870088591830064430420213009970489687300089982642976246748896978364387936938816331260343669878656191321642856635196132759375947978381840830266034793565264082498925218875868320379215561299622716019210068085116609648256465832989737705343110979932037382724233280973405038558188287524709001464812109147812974565492146064457699686110796820922217759312887597928186700405127541105535002871331334832786599776343629729360071933202354730230942264057756200580539503347931583278544652513350488120781675079281959812365930944704469069203235168582438957768559619224907109489979709863978999206501198114801271468914157342550284590868221302643335129822165947225803608997738785661917664905546031630082741501083730212662952245750281844383794355853071489903439886663411818482949870275309469618995339272137047777619064434410596441077412357195788557301896444064955506318956267555814454160402168849735256404423754079252532422215836094756213181172726577598949516755743843905874486891113169704111387021473736101609698217851016850218004123746372710743740050961888871680077401730428845182770427855584229678387656643465925797288134772931168997800001731568346889450439874464835952575411458068716341774876066015973810310006608623691941639737268636805540766436165718907535128479271969896961863256404431023507161515086291617740773107776811838533622719916480564626580691256151838892060279291774886383010823452433812512181945171203516843298419731030334620385402512789459758327692720822446963312724403002254655964375534834112110911984068394962541050683016751745114976438855560814453527289467066597895628929105074646558017115936302833369555704905901297473153874218133131700629256159425249889850603315581697495785767076403501836723746547632854879105427006356608392896526254764143638708445106320163764195470917444038629052566578580192608516203364846518761345645747342129635416689228796598930294472585316506921638117362792359042907049828533227609502202598639499490384471590011043815690685644173502875304664731253983143086972968075368492204402432408569689880157429478698047726524700857239850289254158651688949126305264212999876265033739210535054063887250330158108145351715598988361776540095615501016890979400892403463955150860316551182384707716711750700817626803848736900052564013298851981776670518984025125501504538750525296774318627379587307204586790182136780591689683294707567732474507263134949419693222580791326414324948581440486138412552498744468369696388884682924196209740467423265502501960775689605624876317584235897305070218510116195943513975854559844965504590152837704391470608305219209133013523746037657610023070426534590937377078144767314520174967338346352112692960729930891343989806570631035010026835957391100520467198171086431416921262659469796846667815942951877402922946570129426080262188748550535949153917120504279969360239851315628198120795631148727384908210782726172775115679646967782815942364724414845992494930188174730749810899855852253522596309060740387598750868950273011138712881774814493027844716149142297629430961859848672127892715809469772993321850815088691655808151768311849170205526132439804187542822925190008265181479942896097748979656013946778727408042426500029847153694943112794715853674316192621735913175042509608187577268789947430687275381977454921749112282249567300587184061495297784520896505129856960295645496555172691756959110522874109182789617056108706581549958296533811751009254813785845644382162728981298686202867862836891211747822966536197911992944223896672916772262597803796746701409601120152827164285407566742322207303946716554652172064114005866208522944224962579676036972069363936023205863429621094673323866469761666184876774104283952349681674433558077897273020743599185511552135945193009167963594597906313127219203782399597885588837738408901213176017796933542242921324779972587129628349610358493790875293681008804252799197986634042956364426470805720038104637786163224700205026252376140504290248153278197572331549283380699873820254650865782026746000011962506458601870816822963841983523339806328915702395254807971098913811387110302675068812735979450494877322468924937453133475150856393586938882929145526354852876652766693105597559682386109633870918423024733787918652362481685987910265051942809270026071092552480377217093736602751827054922363675981450718025176942702444954822197418157871257877214063549415390492951330272634163090187594787015660438987141377910461745267874179472969520514265410009290852149293044586642191868786873719617780013360777343746683274394964349352983733249793512182125970881008870893801565463879460762129510371541124457304523715361453163120818378778667785788060272675685431203854889327532605739429645474512195504195730259902722187598881803033011367759002614544317132360334225827160783392080135706855265461954751826534365693967633112933460300410686367069094172588219567066903022229110960658928174870271188005844379762970937793363041007552165041334658752519119777675473702996615502932773381751470296717471820143353474927714415615695598635936420722119935764520420492649294046020275200898507628033229464353052265384762780295688794361328915239806626580874077747836142972756452525535873107769819265966545132162624413705168516355286603441144384259497664023923973033077424985757739371563675271398093168329405603708587628246836061669147465702061908901939220975940232550285595480088879621395487906688975854928614152579850312062039963973998780845249061597959610148309303594789790164677181700796009579079352000918443317024009897986490919273264113357580779228869196416909644576503810704338446329792903642318669813258040424337507711911291436279887025064398133180692761027357005353982517060461419686981088516483822404459483401536249090022970472743390571813321579668360503430209905944313128802414876040795299709329582292508445613058702914265470605697368365738714834457740294198568507814184308581561474576615247170976947978245017437488044421835120040392657217003945747962832900927036050349035952055387092990999854441816497716109877028163437476031569206893367726675657749212050394683978449728940291480286320225443067108979110905924849543253949525748081395074839455442344352741046910617906780213889197039772761322931115015774132091790366610041889518622182572809078877077510580703198932787802226966259406800819582445763389379837979233649083202816824394544174978453869089002602649845183615462301590463144563820973236675184626294078141512795160324012024995242345425445470602817624125864223273748589774155701849581105465941851113523971130264632288290063019403436438431669432849377933423842018536339193749446908961479175851287694713, 1280927028929801509922033955929066291564218113786863919568481362786619016649518889907161317481291320468695216705227636973034475661495624957562061712219848668359326295231721186784804326971128796566676234403999053198697758177861975720463690860851703948480017523587555394839765675092235060070800469819502253342278240092172767979785602773852732512019448401830366099931450668137688286701528419834111080411551495402286828415047485392777559310775142811663371546398042838930076439524684204937838888093396095599138347656856495350514171603890843661913664117283743964041702634027394491117273058795695750755108983915830975045492695440620718698062982413624070197053437150667191516831814765450493116317567201365295229656636090785998652365816669915539474263722913417403380219447294976674124026362892032005322059617086174517282572348874438256938950508400697676854834707136386048807500902474054723392785423558474274674187487446616462932977058977405745592059379462275009222843427620684983337438353292685859798517826108451895766670343406844136094009037905774897356249829930777247193601486542385220063303222640577847185839624552150641711520550017897889670188703648211419191025869673039888481541716369655372795076072547458123523586797271900788841554299968296298083387359708507541243410188779686967337986419931399162534433958641611855322723192379823755431472659288368960884997152921655370599689365487417901575526625497276223048776484759508208971550911783362729343024593940666332704611881500301275437666695566551385916037759441852959353640311064724395334229478273329095327023015613214881079732734371979950161331257771175687988751689744042978531007075525469819230295871829349700015426760888017471830741427712552439620342877470800915366443125129874064055573080724009886075186102570497623246996583303664163512577386949469223564148300251446908482549865460393994536997559106215182637834287372522058431935940942707597654894664374711314355687296474852429814081424591681532469861219129043373791216892977227917922016806962828852402167149503340350794607688989159938074010463036205326675201011160896206911082523810197270375061198892634467064702262312010412130335433171626780157756526196587615352287260137323527139955453202068657426767432246682223819675673493323713850139779319070017395874301586667206079643383367307499487178720564364182614648191107681767638125090610964763592754117866064683875912900594795580893327920431501069406622480467470696419515530672766263247736228539457485360605097218500622796547762698167304884811583333600251178375972598399816116649707368686691497378028418796278298324459472953803305564520111225748359169049429906294316870316984079486979056167823984647077111017500932662298472446711099554273708764034437358270090035250770358115144346033036478422264660614330595345776877703264230039577257283272174432162568803729593467921578748666662081469575845390834135632713857005478646716111300401116403538219437925805227438521624693263167854239790445208791509087295410443751219164095764074764561227914403238003668863817666704866742261713106972205067100978249862421701478420036259889317325215595380843462857549729405771629899221536160543076029509661127370852705423159476508005498155531650634327056101930566699001147690115638949199327343738185364075381973400918752496821999525418672601826540180854940064299044776670808406432155438907721952494858332197948120246054371084047764536515074667428930491729403182249009978829245658725860972929882585023771922771851749291169615189743032293881818290434490965549844440415615950760405079353847423643934107088247214928075866284493681917113426441205973450546521896047256702415924366260320322111971572210813755717868150985670513998954489866309138985155611240349774716607737444265852941871475088553623668976631996393102688887109159308772305899081795453641176418690355507574208805445795747507555232276162578039591998891555885107615857569699922151302892469907872462434947057568999860442924210729669626495604078960253029586723649005575231449660185611290215779535247495982349834903057328452523662933797273255657211880339310255856313633160180192271532126450231610329901039724226996379516260073835732276884361330819875778208961423964668262328632609373467818850362709327365998424957573514315146217958817782141442244048749741275490383873970229396402538782990118217526801540721705485530513841297507801659696402570617580730159847721434277294527528748149863147997027521900427529551398793780017133614871473561964937314080201647467223893132092148541041341922712283757934205935146761765201532901982275536997637978788506526529695579251648703011758583314831919943422226201182307838358230471513899493171548031478151515958858491689628935258307186799852857917221095177931971071660680746265639522922343352482517094625978284509349028967792783965134321489973946310761380098695984838239810877445361560717772888906647268429748270255187082961277488055440112183805527968811822687828749484798249968884636023392773889174459608313717327168717860830115062395086859656494107642199754144256232046308492634825875020422826948415004108778774387719796083011270802489763851092951032270434124349619080107883824401522313372579961061622051721757105055233806386251949923932441185781491584523918150994130806390249603551504418362545859077806453598328034699580020963508214643833083715667836806731326137420547189247393041465307848593862872736471724157386758387347025062945133052994058400327668886935194199199881573006972828093680661235807961813314219232599404123540268877166433834965442640726061163992673554959823672144250311326442896116958277788554990936781282118745319633726945765791002478538006774733920778895596196850597077979199652267964678725358924111860232494435230389646118913904315952156861529155245290097346498896328297811683891240892080077389961942180559957423657539680893341287645951237774132734590805187523179629710889894248114429051464245567365106625307854501118530836012750494457878484249569544121616428824972194287753317816924690383766365290520087194120807563741549699965572064907545420677510877647619671457277862624654796731853539967329739063556535675444030696997989266359450254664523087099178084068143657884377891440105556427044714430015848602559839911984070253987063838640504693939218558362850468483864004217044034813865803536110995875961444974526342725117239017841903503629657976200276149261703667559795904186538285902921718876791868889834903667119998386315513510517469623213478411375061972124027322037532578230792057240953695220413379610805296890221481285760154562089866080078937310781633921306199526634222903996033837098702965940031116304788806817857839918936299920910786115844483734941492246813008584203961696175781965815340600358415481975895986814802929949524011092488387887770317642802478148341993627591438424935509585620683050083468071557452077689700064971891352443697892988242606083597703310325431749458308259785245856943194628204941500085037013870260841705461329646329, 2639754115595385979314585988053060152121925959653025025872083851822384138844207854779283758670073625458941554788370095130407050174578402100234194484151350960079106045634961441387650363018190985450061366801994843658757916290140424984355301343496562039058533696484828420354291179365525817612953153443018426035676051902136712357945686914796980108344618307556010182843689748714861760404418066799313859190382167480626593920483962517165871801564979626701095566794324070136515672167320393632956830701221016110183393295447068228178549390204534757365443022746281227224400250644653188081047053683052006665193536749258338120206820733195451898948174086441850056308787177817054305116066832590584358622835392567573213569499857902998540533230299514120670899220435922273799972690153499449765580004521060310685562603329923463071105285090609480698944110471651991218182420296718324882322983248327571186458669111920475517859207214286449007847130353787917821481647342380774829059994669499261410949396294301400690937436074193422024726151752037448677706836877980624248658151565881055682384460168351473926085086202988567464005340942425114845982195909012934252612432900243093241865321812051759251857132085564263881874750386691825339132926322263588360531959076336333478864562466370108935197880789007772270292401028403192744998715163389046420113678386517517329475015421753535312215601447876133296388728764291460351753634663422140907706008484218065112593902388292838047068381486672836075870424207296304002149440438624277941683827858900254557670007867082074774559572601420782786433254822047926072366382376802033281036674344698756974506559660316711603839734224650029883105606544321747246314568531193356556530659565407507676836733099558086206608626341292733861551897834742988802030870064639907687956620338833364551886794698740493352981931548009072956411684087870512025560056632871242152312005539616315500421746484648482727647994629098045054683443559149394734649975471888840451924679621335369588030874067162391674452687820892409509246778295993959402584319201857368389909607975282923659833312465067344912695165999522224582997547644067845560518369196959685285526381377492765575617937006918166173689427443307131983910799153021804395443486323644794129459878497846645303713104611385751473598093244599363665244037899888267808867916527278576563121069597267375705094314696179894333422641913420092768145260469487412533727758560482053316787381001832938696625932705907558985237737974441565233428767209809510759800813473972303220905750542579612021368186469465966650293600989673582792275141529022667554994460602880531807721622552240557125822265587395146525897508557046734142535012492827302207797992541793304927982224301604166256417619938880772612375692718995830348813210596962314128805472186272477793589523072168550030288082071612664852248206781461098626373764820406255017723903767247945023227449833987226452332931890263228495020246526541299334207171253922116995472113993076512922327379479452050689040532705261108321994128176952392644684311894058120212437378665905985393498951547382871911285209804399457301169458838146524245260049168692843170900221091438286908358902491088142245575356760007116704987389785391359111440462032481821225080801558081283423514592922873499225271873368336626830190062419517100006661057658021080057029845077339127390393269408571971465731330496023894214000284267765396688316729693644580896065191679501557778557693622446251164362151286516442158532497152047551205306509530246209043092502990590939754731180123372975907097635876306718025173444615877185727244884943085212856248496579356213316610622543776029593626947808710510754873611610317357313898572721557104998718745485617037728216317612733402304840186528116729003347981445617621231225096369937933593081116465454792361706335793957808663903892087324863609515343164716667182307294764424526932463338109243535761122496507092615482773814845486432398878120274542818509249503791269447435298211654463244858976774029305364868743945271726094617641627800867227713063725615044314562822040307500486774756231597189949680581869074507273453137840425139970382864010594346183737258190753662343339840543449664472719709568518337129219354563406207718569073053673307155044186648306487647048458609910850949401737995213407743280700525673339123681742596883024456533189276315316724705224396244781174645074317970816145095761920959193420308721675402787263827878638961339571672529981863197602880225879057246452884409366106482225395626965643630562443591386978564443458661857028942017747352592409667209914220378570515061748605804841032745639679078836537806688495712488020863268602018910857659365960810684497150460985560762025164379479069289068674071701964292596837143886385931044941970345577136918201561912382159659271181100481398924814969129411088797768302402469280640819065746270070524764948946901291926988200885584757987811283759280792112714231651266710599473215473476371952645914094078135351386099121055297435753187946142143127316726836824504067913044336728442523510277462994212046584706927781620329101197201014868590161721287123257150046752083886249800681842391934929055599330836652209866201537881733772799121879781499410216545998140424000290028248403125116374673489921599217950550276109622413087230564443404295098278717226576673148083987286889054681588395354264450073369300789602596094389375989453488366392382232649486793851446955399698183034706713172301019484783466135618263393997574448992598091704606467865741320714403728780707236654652297676356792914119725988655708492572018147703792868866040908919993501494269961421882256026902230883479463826830488403969284704588217601628361481445680071137183801543378305810718936322215166837869807214976713723780568702939309330470651286685116225163640822957974678745563374986388997762397124834765428793486909161485008849321214271603011512311682540962321779109893163738581813796613085605452873213959036661689702940966707796496398710816445611158746197736240895534980312038016946537963668892510450590101446920619932277613746342300458229640429852886148976744711822783650125327922367867857908318901475537853541598521234313954950823422636979173408439676180413510923049815042857927390265381967978340345849407566950935006931339845776771188400813748539483102236157839428046894190851438204526397650646274332629403828250725165664123763592137646544179097181756856511883994838330426160999031207401087041888858428316411949730386676756206943115450892751878367005638118239730389895923204268779176611259024317298493390783358083395804370368072574109729650459547203873040775645691815654078597588691635521518366342238107427348517847564014719241766257071774127209953154807349910709175580405470085106353848786206899517041853823992917127785618214269582873503423699110370908315340052497790267424147596012997017912463622242889861008714623627867187681301363438145500794396232998338707180583682780225390920803882952101755804107780794057192127404241)}
{(87934599009577362955649988242200333853988036782823593886303800413888351391565211538459324541197167624392579547387002274195484231036403469478686684863523031979927419313262692671720995994147088134297550369667321063517806612955726387954410280833877530715240415222493206757418733412050743505095881949718420849243266047366477005654593409680474531369571027627524411965824115794448474246523908914061116825310840804211205606803588879572929068133559285095630804075624315761068068869756124596705963275027113655608014912945003441344063448421490826893785310760087941065823627841922657071586575321992440252728527156591747788194352408476211806401807283451571627125611227461682893103788927118017596265848381445460183310425082856515726671997768251250124537043684363072199555766185280247027021482550053630302545934717490571204386679943793457553101298977426578838660058967922678987481933775439008332042547373900469070202330211914856138534627929958793998643509224390489620124936729076125693696624123183800569785058357424493194405049161330780728557417487945930593500603560723420581589389512223508741121550526089449406818075076755858178543142978741014734179945682432737599448662114761796891645450284566266860594971349253299573089269007969632505517219955246493615625116280972765441944353508037720829956179844571244669654382852711011786243215607781585639085788754983101403727901708832118128697271874352654566481200305198365680903755144689526575556416269930801740262801235446577412477690930825108965234851481819990405468207014165861022264571440545964477515350524437609028684585548627020396445803482523975812131665862990250851328919252137872386610121278542383706967753322816261244029892297603599856134101622839538286021158987177918003267067225199149841928401460119730685113421485319619807684428868060300203111834742356089610481479622014981166776315759379849900910121985418576335289953780317274783274105890558365456951462794693388557264205222924298946475884826439308944800299424025870656978506167806718053672035673280937210009520491228185501563452805184891709896060542956514527385320788727920379086707150360739014876141889978371503097962519518854421707524092287672657659859243214208126556931114569814664508441118070401682823503590433225090126869028282827144621969724066608141904394193284458353392351628756848352874317132649600666299822269204538807354706894062647265844531142121309140417360241223591988597487253315446408936104007060770713387627690709397859425755484355720309973109648173590417482145208051591944009345947520262291439404596425923627573995130993655573623641921191015357525272586409723788830796055524780484312221846719147391189802278846379518946822015950309487103844557721446139986925879353998329896527383579374737666047211290627719117940082455630592608857983690149532237100622904811394152557486727511641138842490683187678339737454831286430738868129359072159250845493739059202889936222280288044035930384033841085000988022028877323921481058265562993783624375497175205425117153626047669231735903388604675951639469151621471171200742055419243397242802665493132422848204247454686269560455385217498671165858986535706789377923611151993475926247255858688643277089915871782902516097934855165728961652041127953010786340645170715485684601879318647604868736461993006824759396810583392971277871308218500220709079085351227149079375403903201391056073061006527636765996057204349827122190768539511988537562769729026506798735207180372974497394120116512244221737749728502927207493577544700679287669685847924842445606565988773268720536395670346016526433613467817981412215317988759279792045367764846723528702983875752684037226855190093243371274802951227546662440426779231368621196527741975660345403460324134144886887451042313811386918993432128349370177303237577162397673263786002528316186347975309077619761420792075806435479276915888809203007515166370842943798999939582461284047547170539980454813110944815446176647374480226899219758961216621353919995145510645396000179568043678233347434203194206078429773883427382330344930463097600229505833311748606535534773267842859908550826704812794735772344778877909564677083087214232956377324503110367519414113018064540583452301627961540841884649647563765749475550233674514010898360545002107007546414464596143891807170778486077600756565301232409444758622494457871802477101944394951622689154490918608219822305362346388235593038843774786675351873958313644904228486205722126395469825457128641969013060465769183735234152476289271560482590396434755361733154703626600727223871925249286060393186115139150520618541429197574467186070286925651390906918065390623581055862613224884130405262205052645742747729518175306394442782352922611244062575893082886600085314071872305467507875854362429852671191738088243993992726103338908775940210710966752816310526483756171513749471501496602800250467394716250652305005272956909726101209095802482445643998687436787070395489910009374031457158060842769587806574459266304593197951411318074067723013086356633064890003117833711849892551158047548883999807762326852585667598777766581275099776025868525685399077214039539022506739151560105380107501896517047272059029722637271074823504194183613387826250721796594764061761091690913020565084929699190692397236119183853690889476926390612128236284943025200210433178605349038716064611914200714664093987494042368024228730840516015914250413381661250540763192297318826752260951401104771828472127369933971536436629393916309126938439469600716802830376603531976386217381484833757254594948879042547474117534397240569391548326564592661454784436546303251050971425043459693241348419017445150537024053572766665348252969434489895727355686527572000646686735217646810469633284676434612256933655041028561498969502542772548979634391095601336364803343243382046346838586249881171486155265606852895779906474607156421873830597481104735543182466949874639594418642213898632661685062682088630696864286458818530426807512264595235437312574970309126261224115418412855576244864625110360483030807384012539855502421541816091208757902320423836671564701722651605483480333716696025238249869811646960384044891799880994023185512654362759644411969681971296109241344329810990216508251331411642625229832226028837786783905312942718635123955552343709176769565805154837841336759463224351335343507043710347867381132927003789964999130511210529782803495598349403818985906875321854881773449291132166394339611824340543411495849257939302617422091158942000042444883051173220350955704811916495309829053868807967150236488844383648375151944899834328133092785569263201935734309409600014524914543779788861298645724323701257990158887116698361857072371850968818484983658881742861154413587279100327047172216563824174327889185463591966338192564292111980078318039422353871803226590004319932338896243010602971099724472674249225040479611054393118025522660911484945679626336880069558191961529189458442060186809370745791047229772044886182924949603926654345095305662587722890450271809256989273975598333489661965644325187720239701137041866133116904715417698727011023404958450552062069498072326039193539638704364697367866818973144430299875163209458274191722676601812263789087088037033173804444484884463412849904037098879552504989154937083088087959503018389471891225484076874198996423476378142950394197266892548432240430394433321565501254371699763003926826118800774761902032306173262604161632757699741205617081996538353401646297558616749980432810463849998640443029494960782947111579008800318495511680524085608419223220246073384251377697324564593538995105549881, 121169522800494607255875640884516863762033641992773586479396811484436998717768250292852355457364976935004889272963537289983072200259446634669572183059467737869541697184668099761264000342547830659636705591625421529565728204582287886156355831822622886291882625666089052983600166123947240544675008823695791789664915946616555050695310059618408692980288171662904780600187306329589555510975626228368238618322274510642295779435373646239877908431505541804176680341538229939801297627916131928891098796862266852523958680970665499075924674064310312133949151064629728457482432087175076358895762746734009567286556980878167316792178455547206715509308574059507616702966828402928313587760842628149107833360572279013500849916315265395144997040187815662547867241140688066764542349552973740554210736736043722241591305684841057651163041757566126447351858531005213420035605231682455549727369283347396799981601467768782216091993198308194486091886926931803359013821696623433956239628382269258552463173856190191886278431098285911991720162052849285265570920921259422054139924978427452372098448234723766781768395407234037856493393638883565977922592042769375476699645510943637060303644371191407535785986021250502062681033496688547430974190631436485370453029450196528162724368051588094654442226039250264321118392163979965167382286187554108315676062695294852258045905760918462414567829381215779799769228326157956258192553609933039732316933886073803306698810013618439461421942928462981887505043759918849473510234297527298646817085658138406117336607679831817343413115497970498101357160928838442322665806383465572127841974511657843203020193386541836308865865224637233505478239461819555255765376977254276289962101201631163629927185729237385486058273528142621997207157818237761975023674907663551236155083140264528978450414730339735274887798510013342854847587262129661867804641859696842596199926405779179427955215753388553566452574325545080505592049572475801017332875541352484939697530278210955236831724606937468964826100116542415371182820502996558372947637779220958656600095669703744719905679011196389668534053350528733424857486250103627479950764811314880900553397987160830033274916113225884848465676802320643395135585110811880644110298059737956163651705547188637459450816958075604966122113035135487247462256987439234394421733882184747563491619040207527364793019789042064878856736236812094251539340817309331463138728463825637904309622827779960106965671047928354251508516903656255097536040757639616150522537295392829713476233419023317860436452314697513268737874528722684663778042083863203728481369765377472456190223948547667652960140037914073252588147999148440782948501939951630498123400568840590661278127458029087842964650671591102507251641844532076472910498825886763965298250696484436694938286513689322698337320448881921713707677612492569247065583147278382843241247009202085295806159944994068211338323473399619263262592205271432956952196888084082257911225660604587227748779070028936396823215715479656707177480435550494285966575884952733970745490972956447851651362025069912037651705774282054225796523520444351582813387462846852871684003204328172605402360719554725861430739273826173423272443509953896788677577637763813045441494524688640845612146132229421871147758287752981471799385732825898981608200462395971867639016300547370710464020274210031927795898516477948079950421367275555835852462182186259316789450497069833384089266297332950764233978463333298841203573773648659958572582378583681803759393603926879027361919447581901223317209951766524433593307207592461825254370392313408042263102288429547566329969169820963630585357316440639878299757117896988637645045454341597612265031907251176821945526885664710060402929156707255851912072973143416105203124722499784270404927128794471588535218522169493130468736077051052821402267905260252354972059947978811511258554275096121541916389921484492849537697894448732217933233561330963744654692202859345454883816163627536143831891627361097303101308978887073183640492174443753213043422720452398054493503326157196697880878582388500835254036369857358527292012344085418438419324709648874396646435231893003939642670426463731114764280430093686258682927221144701300634832078949017715391429458232635126253558763445761978741394763121056278533791294861903337834172545803636867658538474753713765559288108128210994092713946437617343559571195338777218797565244553836671086652004118908730917164805972924088446950839032526940192131536313427297511392311706339417882344536810827114407684106462887456157795660392215076078149941592029099510860185206011286405243493675106909888422697362409985855524086461108363816195265957605515850066526877039296382549882559578084207468654446519501300460732071268024029636631004792818287722367517699300162730969478221990465278758849372425383676608472866723635300884045420628346986546292070890525585898159642069669285451957854572539788554087373331130342556247208726820818131658256368981134189197336794308711814227011935309322113663051806204621573992686465003901836621236924612826872078382407770944876655364569001657389712337805552388022053344586086957975212950360549730835388226719944831972802233242283050894532027469089673927849282111205751183218838638393333419996489691098439795218686674757572875060781666519122392992667993016100757372787976086845057149216129353113053508895931628694419721022066160294928497280553142808145835666743617951376374276777783629574528598640759981474629200711312846846498179244728372655984629046721597163415899255944883082578107828089866401704377184338202027861577543725719071058675960051328824429481569426918844078917330835416377084391176230014359504958022021616829835466779797493202910023215979683942591150712024887567642938279681603064457170580339638438549911816865193181516608668070536678065300040366452442294506928596022741175398748201568374557193268720650295232772242405604927412861170315279023297195720834178777679778377682532910987740768020127174066604288821032572752589454670294049330461855533752638555631711326116636058226461812897690634634145893307799185674646241738037168489066840365361400364235456036825927390792212361855306836847409159698276806917524554922923376154181201514744783127576419590283787190513361879789054155623376696924545214238118931292071547066080762381469876101167640780566936138130453991451391316069321643055489971942232421360733134093725708313165540117739197644453972520682031235772907683649663953487201834480670978670359403458237688729558078216888321430921719899592301699320204655801148462936751248473473662202052079517434989902580824754703148986731797168145076880516287632899238912779386389806263524988052273371512589823728052475747982108957643455357292281019655156625497210691552831637750515335057260514092109149882415833413061985825271829901163568529566599513266846646179251404653504000821054365029885602129443918668947621036950895750484427807395661599109550327540321858767143091290916673968603133434505127674372028306093807593739528784123822987614005161381067760579653268935772188519927219302405816903191233118085385874528132874938193557875150637934748895358149520439252080815330950603597574222715154650148802111679814806442375593111688338574233180456001021103832029168015485196015168104070744556071503277643783195915715461061135722123002209173270771228269137751396675636561424429151693733259815401791136799025260295784512596549973435111352477235769599752326421284544347958178662094755971617934939922176720871626562181943968792707300602618919367439738947609457714759531699201684369, 646904891037583695150503023437085278512549608403520816221227467166689861570066639674929057108122504084418657755867303072984863360941178445681146629253074050705290923784072913687195393782293587041381244020350411230401542353231328319573388432643096115022037485614064758668840144102428880462676819979421123688148912973856953756227481303719888596738046056270952743972636525660363976636167692631292022061711704553948324963680510040107412886111703386696738297369404285825514673337696186027547933639922522679357273871238120920270866376217426371508763114110736639560691572003718276963995586167036386227802869416148481517434050764497191198672232949267543138743238659711402448396377676654100066169650095552872025824384797576167595485984137109332050434092491193650433402285837398908972307030154855510378258342085793334180167873989538921937665277376278018249238812340364245976811789202331689831609138110012660090171867372804079903807881627929499199418914842945014122903523816026589900807628967650966795191179158572267154806291300367269319842099095131489161382687465777364464497710728568137019042228401316492305155443211525043832865781848710129189477552666953190642386311240396406836041305355673195185284514562183753593305740674078711869056269196973666497786225112635164539292758603707347474840801695787265491317873590364445291842776613474425164999338009979824195602358144872281908294678582992072885126915009045347832538062289963427506834561931389148901897891580797621645958875862239108245023270318306108508140458063914976914957355255767526832108765931140458890732405765251674492440500883568068612167469765661883066038805980769955881550631456017546961833762001539200894778910012242873068507811243739222351144100420316387710927733940058579537449970222846092129704682988392399520348168301254309330639003738158007401995595817551232059199914319873852187481970388633227280700674107412729789369194372878765536561355669700855202616000991881190162466560337669253362858122495680098369253189012382948665728835614882414425328228931842805659783621605615975431260443781791371871963882998170977799891676912994163213132317850901403265163666592696075959055645351153856591951047303197535647984688972748771018570321321303296643512540449626812418865951392653752399733463320484249967529491253755607339160300277157399666371139439447707987609035005592149181010729799377277584758030080567300376633284006798848365563864811477385370611797438016581168099826459688762991324438919128839747407833071848919023787806795383936612380777628988608980207955939151340339976125171428367643023945236221743475034570321856888139535112759705993470219564071237319637265584164457535762654647079191283419423520939559911824274531091274757794426448248682500445234174851618720133486873579542860800601997159388771526820952648136322435657606298479489445087046729230848500223819409556067671971411619094752542441535588513862896188592378621227832806409398101973900974848049192031847126742163495007771920152058386946107488056599283121048188223770685883850863901812957290905604140046152658262127003243810003325627929415934208899640814641085421909953106868372065391995269611723669325977223378404115993456064589948844011654561364663871347971130415726706362285575906953122552111926009331024252600096561916311660741854926358697572098976572953507099104968791289631814980293602321007933764994894807845635806015200889356166397239097857517447684571040268558236966436419856404915569342507718612286891809451172073451964078398183050642416209868341332057765659525000570203487978306449768412314859237685363925164874496225074008751477716516364101978584345641619770842906399780033664924295950422947632517691768569837847619416657699974141090418524305678721271254659478469337314971083542235641447818592746094042584215075963593381793329579077486972278621354142856647626139459334665210809575589574500555265534532041141969398109526816956432821610006223764936406176002946554137109502613360750560238720186410201773519906477303855953078892401001457160373120683680252097353182649269341547012712918076802437402350493484508834663498204283451913013848999040001774163649727650511339623354067935157172762704390703291594092855826376929897597970702092472888604097447485858555008621626637229113364005519172765788154262841886750883146187979873545247814424293376274647128334305545041782750116085385305801720577642514146109441620109356716847357223868127140849306716433448899657126588496277322727265705125199641780784996749425890402463218111625544621734579819338587951294129550628554162088868797662805469279317817209372552883411618491272348846115229688052753668517062091129477101627623826588621136632518340688103368085956274676398903606710932717541323677513228120030507427486467661975037002324276787766737708373229037046101936386795161429440023423065427182329864264076679796870720880591076278123915478452188293271153153745793252035117861655907308653872008208547633500127849302294090778185492481736548292901745718731212825486774988843335259657967200509295999301322318256296751855987403260473092137665714924130278230977568321343318975095021708741633599668769419592321058771305553670504557305337898710495346265883875302900087386113152448894252405286764014626047194285184646148409530587025442099558325694877391325519046646158566784065813177141420245331269369596947594031749395274776140877034246209079797154456905665011188222742165281737412959939298108575223794775868934953761118541079056514088749674345540918186247628572560858036291294112061242159548383679374448590318108702411274920153425987189582949016962402755281657630935157243471799982076985489602652728199643808850317067623406683540399579229640127634314522331082439565711291015136152004787084851845707615968836529295805675696133355604304900316725179416472309366969514874544884164606717050553290938570132945225308278960749512842571155171914010507470980468634107761589439604559397626075167671811558422462799391605557797022695526390211443647139950807897895414327562447842512072744636850341132237626947272296236263474804118573755317899082151431427158671815240969605212028474785414910033645546271432891538321528148942364435027490502693586475751780968399529348840063587947391764233047514279317926852417110051161200177283390450367384749044170354145318424132684918550840337580151334257071121021488592205343105621679357920165921445274801395947721734554821821100527172137107558919263451553580813389002403900996941976699847516812354304558546724858079738483689769224733777794393787689016287137101687697672792398238815479143968071360280042973513445917187358193075517529007974205333804273438079924714628796458640782608629447180270675425548377042607574438321991975823694581380335339219404554436971774325472669477350537982744455732082283210646890988007425679193389719122056734645089917053491830040148698745650140579017859698885933944422557951054386842461862752344652312589771428534263531133966906602074105958716690681265506596537951562974569609707219328899940210019837508139663938577688371210343939357946138202542482288204170389134942712187733994111502532371251780964931872303539600090003014926849680332873459490810181105635422213728298468573608773424722490031618833587658337802222826319181350973109400077769093501212599940630761017072456888416422710705809307964654102290748207714676667091601099599381706549562672507561840796744529865309442614177429710422950901192552502473824900954040414108839304312742603163672724440947860911336079386888150886426620642332204702963752316015571114442407247963825917642071038127809906409636793)}