{(250, 1331, 8649)}
{(16528477440299404832761523938469, 707101920452270641560186381608250, 776539556624869756339307894642791)}
{(1255257997070860242774210735849623364599168243938456591446069022091134711664241093976035949, 4939310406539477532156885801709181325164083034971815170173224509422354949037237801015237951, 38368043338260805554387240174177266343953108755818098856761906901346615090205911275320656250)}
{(4001908315204188695111241463633775927591852985617627314637982258038043230780037360457896918938549216784535283006237502055652478545389928098114195614526826179010598617559820000731, 28538948006895636514611681936195910631544084738870487834984103785624797773790018757016335392769106101629098949242019764031504153429148869391285910740212305168652316889884579624250, 154829282570201108471028689935815675219135704738122010696598087832277821310773024243972888843631135214851572100799612361579868507250708803566567165961757058748473853208261087326209)}
{(1348597678269680399354100083523981825191708656274262578497973781895056062480696326188763304516795440476385806010626139345799030507776743954713189119097196553012914696548525827912987227451607921841564663404990541835918160767815731136129413392616231884724449550475380975774368968878760620664632250, 51146413905560528112941524655393659170917317237768892753523881388942077629058538704235189569197127713670189762507497595952446633540012683071221788212699441603982293751892649361304416354358303248403693231649048139931309393941908861313669111501548737136877572319109660136251793420819507992026004369, 67738390947877442787182543762335975825981034885160658150441490221773578819509524989502354469039603027525567497069544983404900791875831651114479673153930820225238968122964168650663119088254544703073859971262834257099140692626222847873916495415973418769665376004940039273993568615172953379056109451)}
{(505748027323395350956198380230949453999623484331913845053773066510221757666688728281292650534277212995663041949554876324599868576393884042629840359872862837603266215120202238080811393924733371168373671572872985647401824243070145463196362793560754875630485065052566670824220443852139269705025423707279890413909384235336730335975484035092432358676439337084222183914987242015439281488716891030305656899182775367223487272810412019520737602677469, 1459078971572037645913708598812131459024889083103240305173912620334163953531037495376802241149583353985649135393022921707814526151846589751661965031144544479504926884398894510192530052564546431044633746585729581367925464236718974219470173767483424816741573084628295765356794232883602241420379255643976679431629614473841651994727254976216273290023735759460092238785656807804787191075696338475321370239768564308670602483143054739943718970592250, 13516416056289392622224345071523370564051608629355043224229319139302786497439007219798176303417281899289486484169032680650213615809641519650146917932871979050961349768834000978418905587629711683550971245794569295805126710830794527494384279330235003602919434814589475768152953338950811620556921625645016060273843652038131796710824974278282758954472930178943606608670724901746410489745287709697840476278906486242192282069307916517513306174468751)}
{(5158091188073156703973963602427071612983877186826828829365714004721546110765181717837875623305519229910537309551908894692629809441468420657986691386706401762049167224258374858872081868377398200823014836949280021467390059222750567132616864841390086349599018718246038852528233418947382997272157093886651319143928394663568333651112343613822470189641776750387466704069184192231765605146514924641119252750406922983658680656761530591564027287240043138124598055369811053641611759203823874627735385657413918371641172018913534969287018434109995367405603930172247993820007872928880644839318394582049225730594205306995240087831, 48674149545794505368490761878476269509353642121841319556433759153488143175917720773457915990588740318751567919127294137831610220637187386216352546204645373274118811409019381649538982283123716351784220557095205540541852415531195617393208864802392678390186390740546029119577437508820426695359514293559945704339230407441265142032457997195374111559025079043355411442274626793862451501844353859238131964793059055064120708318331417576078037141669637340828756266497395354156004916036074335374038327354099378324978711025637801325956015797933693588928196899805832753404041078961486308882906623332015413382684569662318464582709, 220107517056908798556291251343101813605774261031505503305112500151573325136824764317384457518842551195875886612318775282204860002957880397185742359067018657679656159691775250934574260094239443531337416238925796114876098502751996156996930021720775835711410404472660112693741199298793333237158131387946748706591264747539579090828283182199918020465113676534946572782265404454009385242948096861743523507101386155668552847129111874307142043812672336449444452839528035329507959439561056020376216061898421320032060009714066566866989552009269550557652644714615587615460615140084469095076951280565571163368510728909548368984250)}
{(8973695703721421342460997858662231623974168470883782423759075642624276071591210614189846106617769932695106287650090080355677336297209598259926109672722810671827882816731547360252923512910112917960951109566150981316182633489620838497328274297146549622000080034898652829363521449327224719335126888655739693418985796967312556817355806641356126419092042114745436752625927159494363037043748829267077573000672027654931606511321959138934918822926438165462201643315888684057443522159001943841907048917582734626895673347114975108929485073324462671831819798318205032151870202272337743773525292659808520667377993062342524514206129275382933853722813546451369991359120763158470837844582958360490704355383081607801581816346704028362092942001309764114098482695340030334721513406703960460859468193409191407747298699219881386412714635651, 293895757893116518003041326043523906691381798223072165846211914901648613194629981920393936688095687403462737935637434805936986399730469166821280539199925221271895671376340625449474454763576351672916333543029999997167079800594424087995065424798105757457415717600423888838468193494581455230643312343860549302490651825759129616388959842712083525338161661931945547484437630020191454020739287974571299121613733928706875453891049094376111410480243000525460677045531547060216216891299230343290414021089593546633167590927697279248397553836667770900994289907201203886195755013961590097805794493515254288711592766862530711800674022522615348683517938455416051279645805755834355312661488724347875154758800995889241687712678377173204854505236423030022743911278684087829509034255622406169047531930656513279021155458669047239845392942649, 469326642049983435776644767358012483820994189130047031748703647339535323043521004864134250697129021476538010472284771121161790626851403823006650934396562258825721713290367457345013475184057630794992897813417353045962925651557522702235571251512896645689710643676406706836796553506977844332353473491463258940029764928015084749867890972376935341854641630318580222803724502466529973876074908158291865336957547953257225764738566385542591989848781577694985864848581618774424386515777176270543739847326489940558225823137115866358727493355065527359301026708917388966589268041636580809465925850273112460479985858925959173720087557637999350952681827084011738316849072407283654770623585555541684998806267936615940825837963171579108826271067992318702528740521772171890528801072240848066521476595166924506443923859003496864401076656250)}
{(16326792596250526820821061424118500714290324958986968584621681955144873676845439166060155056349972749227549423682830983594107471918856307969603031157703407407364681292437595953423205772046051284419809644783485550712349734934400874784463380075968249197560397294964015737614528434176271242902332165899817374806653764250797301481951541059285783153279755977659790090907643022928255490072989702229512693614608039407773355767573116852611246001348569663526511732078213091029764178181056838099274063690279068323441336627707601954925794835509711653548479294687072201815940690969716774597703864016046234557687458697953560394808596285671635790880606447187122442294631314771601342765742433655690407551196638318049779915958077908202862828694726869420653930554026854534730730191882198023745694257707684688796370514702598512188697865113243398662197508621685929995395315024916467267275938354123903287300779102170225249565169275801419903573627016463585007442084292979669014659348669294081769863881538388157027733404720826462787964884822600815916462047852292690625007568250, 34326121229957403519524778327012083303390708973192430976786574525851850396103872467613290503823648745943013341229935952292494728778476810623131911727852593423519932357141513168876750615888845046140906117394604886711576257727248171708471799865081329325106703889274606396879411488498682215576156302658709854547552691564290620025859969381246089335243717753829825813127023707264937809667638633486327199653694402099215871277799362726100439951154084523719331474905045959105066014558523919085145765585008729728447518456965338052937856557771774300959355184274801339116594281189568174402142057487253510125911660584351901584737835904129168173604413836682439975725191298647532947561160053382430281037696417100903880796077916164946211494482538782243788742789548916921946501527179989824605387218663396533291017137805899974830254515452941330432766006073250775400651646139162432400699531399704428310317933540774108058628303410957897045317570826473539578876685972432573542533188269214775538525875606557390302366006784980922844955739905361917038310516169147699776917044569, 378128554873666615357737293601936473338436777060514412683926576164727083011550155867706975668067371970333473170834316015388240878781204098633980275931541017197987611261115801452221309982161669051368710341333093198387957969910750181585986530170531537067645663222929489264449410995495410007687866965444441695407477029580316467798673357466210622141798164751037398327027227012929291270122062817872040816350187962904091280372225877924837113340486129523820209355704513125334479096109257640687785901542039955641860011802507277046521777592812367638347817814390630586216105239661000732961134789745168976364387799288678096974970065124166481592524448147302896905752934442040309371998486047351784222667958327177118275741635259984182908986635056065814251031383512724831710986225613790989075448316618903937837614881481111194517729027905119239243948083758614428446319427665057246050700124073512859242756805004215807346282001119409127718639760208267104216931821138401268822949232527651726184761785238672702800020098368695346383208247347596225846697552955375278388172760291)}
{(536328372957960488779614865787312535562454768142783277327183587524160897605065981060409868962046689673482610848342049070077148345734744603941936552268138215904420484145433983218955653566121737510145096223093805939911261689836608829454230865872445030767605813080675552456993698604597360524737429073398289389350542910445495688395238502043914184805250547259371961087521798615425136579609200250228139198153773383864716383417022280493783972894715017929711249221937103449523823360741246433808428774705505973518581471242835295969109807820367343234200574801550373961228807394897999091028350660406525863439709061473252879433756812541143543158337366330433072155841803782218727786296095987741613745560177764219365151850672263016508428420011199427545805535179478464223938631392065302641951108315267453618833441470708660275309183553980399550697626863469045070577269414366603002940027753870242252656967106035307292602198989502644095254122180863781996597565612492576139023372066342654997603148998142697866417301809090628224710259329297939337929994707016866575083624355273834085200616617343672707429516644654725441965619182728467046801483368185813153552970635904957434286839417362525422594641801352991630983878976544640946838655527297192569162202726059177965436875201172585852624088166006378942377694601549000499971085904986512760250, 6601395470654669332979513988921981283242804183727071368747901458641236645299939821614534111122604782063877864756452547721769546914546038550215453294949592037012599993858735426246550318199632576398657521938430979666419825647656576735030941764009477260351806913625840351283840276898368962934551037755324532253489930884508699565541712256967892363509351451991006395679843725954992448427553747903098227914536716805502353886718571076517309727381049479318044358046566293643698406570387198354951794548979045616604871662683863182006247812770057548620752860437071292232272929885117996421468287261565487491289575262626264925041230090387803739122922232686889083416831999781576675841743518142771383668953514137741129860178540317911460852029022300216376860098163750723223356470104906328969501819464707259371347098700495348811673278985317235382365353158897676938183799372031437905505720807953652760589699399290170572701834745560988807716881284128229598570830047532385383130797040412379660423443296895830609739136496683071012367178301742315965296374026383822939890193508897115896895141671280292607061760022136643309035266534117084759447643025674168766341361758053618578743945889444309912870789015044312024805748734073082417245002622576786991256404725494731402631256532246090466041839875484193701785184147561799328744456706119109276949, 24849391186848489645090274265766318348141242219934018149985689236109345527023570017605273158096521618990869870667164924667734074034116559726859495204051131806593881623218191461548242711869246304024253197972021265920733492376967068648146996386313169457060382289417415368162798658089861334222172880788225273689751668363627524362569627333990007453340363532694662824139631441883352001749164705232405149944311566421234004702482524260221411308552727252364928115841948823531773747731568165327293767034355982400714565783673801172334135051470508970418606523914059915357378353358555197743842169112017792268536729789366638145235623912539972382054681589753480995825573272238352334273632643253897087642107753907213434901636077861503823292952415326974122580754273100106185788224005647389423728970236243306670994431334232125161428977853103823200419674916432477805288729872061910914626635789685006516677118379119582479949580221043727176816375118709219641638999633731030004606571925011594119299609120002939397660586891690107480796154614515551437426899172379913290806592539908247200475319396725871563582338788123326164783295430439886080400196600307876430973556458298720148580713196360992056926081563209627008669117240584931412040902989977395905704362252344851787102808381320084124170896979603161938683998234829833861863940180530890005431)}
{(4865124882902466216144447100191707890979538858974296461681598627479512414529518604014767305782608816444835927625308473035594216105164462181790703265551304447492077606152488166419541111200019546576960111919795849451144782738546370382044149875931968926088401211454621928934342923901976786632148654702697214405589098081260397396909963073504722523643698371984525843614152586582106189907079065228105421999620649276227767315407547437392505181109412280364469975505671258912901035916998691724883770380751855531791759905791960676036769516758480052357864536375197319166969608346031634598886753632988341499866698109060238505553209483157009947754866437322287146497381372166771373593025664440809468121354612251510840731312280891539755220406745354905166778395883171445259218750430167562567684933498903871372371202978276942007700155610160953705988680683556230849790199803650818107206257695456181877809956924993307183705063986288793359164822694001388244915479397097396217694398247555734378101492922413684556986965106796134368607263035304268324812243430185934700252995630028593254149850242898339408286266170293519335044936071980222540823201873520221578597314566010924376303002866231232401372823732913218464256920453611546180069831104024018036760267226083591621942609190912551944215286745128525670654953301905305006372063066160836800629882271297916767993375326617720792036907034741005397683499245653425886577630097753427984203504858123702516756968061396863533956352661178350629671785116502770343396336291122449287036068272082485835493216783515752661800638713151124328958228699931900080569996068002253240515153910875775843509231, 134169215442929057260195667463376063666413349676947418513178017143504811974304455455917170217417057304431729721786530534521948088600750224782175010367346110340124453925426465179856416206027480457974764654744929099129667298663917477700230719511742792826756661770077528529767422527257036543114558286708198617586163338492190136958452866509897181706010244288058118982276679094936602660979071053217540863914583105322860487608023113149685218092979997689182143813483233252749097415950346234192008253136235827297065037841514393468029141755343076170586825951314767536428461838060091200566879320763687298064403692059251340761684361162934149429047647745396520874246158140380242743829299856970486050429478534402416545127655672838415316174118261698032830352442181325386643565979953578730959929613905386797208635305138182692258019318549902402473337127392359858676478004067053231756169229046314358393417831812910864225783528915038934859968218589459327207186491825220482562853661104456942679144047102148600163063284826544145955275778521690290369732954146969560871458241753971458266339543994835031712015922223479118106273570229970579793162815150622294381352329154076610764299444238625958933568368678441187377674030690922979760533222776547339995036913197044241673802377607694568950394737892168346141566331574181854728856884562955646344967537157161750744619272011566001490900666356094148844424037334041917057833637580431709637359877521329739890669457051573064202718860647572486699292335912994261705370558888435929679626456784131476575437240294232990501142052098445302692638795523085714084027806348436687100291403409829467883840250, 258266148857060792231683892944417657914400410117733604270718419237985349189106030016980812141117792364324637642913972598536278033795148119123662635510772297156486940575441511478998720614749707898025933329928700946723336805512284627737791847454995801972616949013437756791781426683781730581552036767919171976447611800651483562960321020843810716707135021140586956459842543107797553210427463661554491492281835597105220233518428279124922731819991508293927088415246889703575905535510319623695843790731897215364682398296274356831836549248131731658665228439841873342441915841673674649217516724440012532069168861007432473101276413806707310497443128503548152128159049631973073192863960458205097349052151937696697049586679107194731261558412676370625933727965954819663430432332183568262107533001153896534052231382325558296340636419194066049328153543840750894103097269854728177655476182298831631381312390096429969227981627017751704219775720174063127066351272414548346183918071527703507037759974528163051272564351920475374783555606590092033416923481030262013457142555033229520448644096741486366327356114964943422604412665996200262265543785877538996512402424296086749864985959779363565111473124294951907422224938723937293128353282545237486173579708586860230553255130656803372229958699984933796877216220794937427815002622477751799197592091960625113222698991036809224674762960023339386802877355960914657488505600240173944210845452290211103755447737177242367020133200376993604295378096100959276898064900271864426661932343238495842050097493560396383470550564072704127021417001037683903419316996311916613792009997788305793395108349)}
{(42175600254425970541982679872118575784754474690437687618066847304788095824319405065481761612145683375169332629064875503967117698962836587965965931055765514311501497297205042138196956654586689293798487691967625088957668873997147001351688406740964010315730706108056636226925096669347336308422846966640137390528422210222833365177860583500853018549158801133892740297851395429361141247954883500818526532846935117769996726245320261858114137467668372722563470828241396410010065270899578612582507287237025349489083832473405108543995038855515674747033734653506266926596171773379113979706802360598284646630731495208327204192442335893516980355818567748119382116805403631560657479022496362155353351620127537193369058451733803428160462187848095691208090963383993536150069793444655286270893056246425665320854626884407483672594795375401542285152501259187913646025072114604670141309339784173357269852662164533032544807522974388026961147998855146339202102764621741067771446496428705800786944220189374430233464547044309345866235422059243840024853974682239838553569076831024903895446519944576054302716371402773333135593402252760406693850400379961881222753783457033820210475804468861957299814964365221969505878763776734754986325774050367690496675110953092291278123326867023079601742483538932484377411258620440465710633469496694988185250975946232443147293233363767066208326184145266619135573962837694537932289297509437536082320745220167239020698167685198768464856156721609584542604096613479070747295911246443109701375854632531994353707114752906218607258032903809155701670104435055609834400460906860394137751978354437312571577058171284620730657477611704068401696565756602976803512714608140291311707255713288255890312299962331505168571348263429059320142573482488235731357016500318093181633293219663162195054467650276105383439883136264589188398583829692034175399706851682527185734620727772025735732877411799617726619257538998738369635443763429827474997291, 64350496341691167788902888359199673354374581410010296715743755857774479409787348914927972405177712198850399116085992910841317389175779954623859474101464446576975462127563544390745577287776639238243667452675515741045181235160499863528167908700741451009461052389721858478744360652395804123534550461475358766653516819880420730311433663296874658899179160068001223598111960268479482217634460515764425145913777404247923946053598987346278786607590233040220669259543778105479966144751198813391804661136994602249816325482268880361135282572900087138114235314035062883586092607688068129086928811969260490661881698877093940530069123326565670369302923974211563078138560268692124629556972160036816510268829887133101327379208471272113154922937913058978820910261808382938508554905883813337132191702224514743007255977332014114834387249754204460857991494996297247230231989868098286295844091063734597002031255941461418996886831805821599966351732743914823711993872620806641771485735859337526669334920071172816083069927658246702404550892324244199309900764086970247191754577839159643884204931357572723873811040279738694474772727024039058400911240714232051385666662612409144889509678912980829808195293938607491452465761051775538909721076300703600463106224806033022981430371501191347589893254278631417769120918363940229655591446094064493917532903247367848190415303224739850342751580407124805967270939269567381479782384826543636698488459295296138821746753792501694310216846849551579816524982514160393200909753528509939408042717159125627553412074746154986944792712257906952351860594174152847889420567475475121757682892036465353022213092114745388373138163821813772532577433218377630527687898114760236115523052633759246999155152842825707684397153392162372930128428147775947105636383165393093256899846076921936434488154277369582440286616277189498370166694849916192055408975780677103213139920386424254483285527450306227771239410525745535456940453899589450720369, 840043774485745032764417548871161821274398574412338318860655749738347822311857640159100006991174769590081451681965190878683617409194652952807876639463272001827588836489520990013802056583942986353088532049199740521147670280363048049911648686788683044385943525758480365940612838626411231652033605051714595525529714910479937207907119088055540152192527890474829054528241112958216106328722434824120953425687213436092756919348466158976690528867264946831801211992478484063032425952585740449380872251747992818476785884588153369600721702613399338541208713701156774045085858107887844739720480413836798379351341774952863195122529636871920627638862481559455930529135664829219382020090545668325892717609822550808971600381854650859116094220327771421821221256000522466006987660221487762619073475801529710886630391716834000112124917965179302572211993645500875126463916930551376269719624087983008688392561712519785779765227898538472800384778088450270980902333791872558419812225223325330215801207370128552712358128602261681024650672917333042383369634075175006158287388119428387228110881206221221228438830855676427284130134854675566922432862294623205630145896001704742414488277114190916554163836894475292336776783324754917313413978114243207627111039198134808433923186700941431050822339281800035573702820793937682282286457362426167304031641595165254395045080052363486159114868560601383694861669060077896455657327630082863950747964958630342822255783511923988325100360951182138318472681024780207558490984404810009349864550885912185325126581222309170829345473500026001893483300007438466046862555858269617085415536253973592722755832881408812684549120601312382055640752413157206711615909372180696494717196931511094289919511003508025477669480907019829026428755207975370396881293484855455702649173238179909597741959524388407717810648085412982056789229807554404004662418450803388730444518664054464242163704155773777159562426243744753280380484470980034845848250)}
{(4507637045084445909323275148629715367732641110086919399357223346467928698028461607366338488840020408336830894823117733221022715249910294509658259189356945417716839869934947318684002212746250287138334802693188005031462923388521713583325932664120016387339889624352990240487350168592211437442878519318154286852067603926693673783931899101907622218832374390669291378947497330136152342658042682133134957012488392531874642877383433819214552064102474251930285489337926330898403038326997198899458278221372042140474256310300706434133041427525955650285079613812140703231302545204213325578371175593790929930119454754736185628468514348871742896474466948797862905335920128245659009067723517447010443504717860606256670658369264071865522143381856695504043702322071255826132542689588833999164954870944538952346340520006042651178411289040061458585332700046293458096723343386309341741400286719305280975505808585393557014115358992150526578176571359636497629574863756888584144924009385200947183537881738666746746784151836998628870863987758075018011433755442203682599419998747436384862739327884415358505807838082345733219386482769678861500398866315740758507179860145769673542189970728159123666462882406061255784257284462190877456353540563968407522193694605894348352616602091325021210897488008790697052195240846605768299763935156354463024347003402628153809156030270379243627473711055610176975049460938753766367032835643138484920027483021885425976185025245701932938340713376840247319673677178066907310113588795034973526481233829593238533929077264398722779481994467541150751310642697102999008537649170729760228303390055022349223977489702631066513179780404406955761576337603191658674415990170120835942726029313192464926277559051669289769276588473758378206992569881121325576777689205678457601866925407768322594270328911076671557275850247606140244160479839244530367060956776326327633926891345172168561430981878966111888585265319238841823759569845449055479763971446781913702841405402980218611526830430274258776026324051911611176229977545251404503972277301546775486108737178114926387397865602124677101368814549484305842769325417021954115560427412545178212469304956870740577718660039470457412886716770099799922446107868866585540363174513449210853185513699966768466465879547497042245395956697732161733168133097249, 71178192730416591955425203275474950890371167452926497317261502938151108743132496672712482228941441598780617117853558340006699771834466060471613558017378682603442201281841163192106380515797738768599904145666989628290180768334580378791069882920231919821684106616515276199002121108251576513669364812228616054749121634100371912595978513687479910833111378071984568813385821456298789416815041107387760277751815800200942794397168643505652782762436452229680602737262570019097086163423056801314896383540663430261954447700812345962895943157842374900389454241200291211791089359376017789825546987946273692686671470204870012117816279366991000762772848297479851515263329761621494945748467796671333821535314864600240345487172967234995254106465086011522139015203720270402494859669071076482043226115588034452664931219155712194190199082554737344383112601585771231338123670513569672929537798218525748502951389990779313333976582333084637503006725896465065469046966990394818686416737091961252162896007398364317796856788596187557313791363701692340945466387700866662413115605510392490410578698703077527135662800842800966574956928903170609596352809041602743501880600857596212563566982438062514093733405900236627671537848041762157428211895998204800570257615599914737452876906611099889205925002421671420588429024550234178694911264946774482658076994832576875909025176989465569656590532278536909048039470964211163497611211123145524738318269854615288281448061079739105578328483346047912272901797876041922479048374226752702016774909031708078083266948227761556196690848465232144716995902538968992633094479436470027532812007480595255308640734663098637674748232303656916057779869010526754991963635282704894280304653943145203818521879991552577188272890795555942689594841256162365804527351063844252572221096351504093001650395541758456544518616108599241453230892029703451418043849306240747912349747854651020811106984957290974498835783196169559963137750667266103403803955921193653995744814416378097182337518966392560766295854866768043845586655846469910788282882276668445976711599315013814033889229410446747989454557300670972892097871993113419851054265487375898457657613551464898498327633244154059057431990356249312592249414032738695231647818246567874327407140875003895571045390155221759932544092739875381089987347656250, 222792907899977445006646519683646056274824671937436341310461033058015880672507578098753790005594903802446564041906976578818328639417270683214533534197235472537307235579203588004191564970857226000697786069788577199719373845279079824152497605186951958801892535751934418286444041857019611277326579243277717624195656717580482484888788839088521977013519290905553968801981019244977503990211828167735152998642209101205782229963768135032773854446017913935581523485647069497790612052827328579781955255209393300531591373013641516845982303709268351208769552734652348626290931391583773229991368644997316104855390999779059164700762259939776210710614033137983182332332550027375055585059360963601187278643585129054575622814245089892736878636905321559280277476004237552491596562487865249341548123886638890618305440198752648154507340009931824757927078443284847106425659261261965957656168678791731564852549049762403831949896063982521922973701228690077105120661881364188899855757264769477629332520023594718166395707018560008992924453439493978130630571985367902295636646527440900949082586430398809930702567340453703698764815633983242079416927690401813517790260877627035934030547997220975375083773166254612417904159668292880890640762552056710933320254882937966596981457912443547777929491524735846593840544593098518665589353090384888934081626614599800669508187339452400869104259095625874202518908062194092820053324861950314303923292134115235285737702778602692234050470671962927359560863606071847252802323308252269355954582835117026644359484690729213168391640258118935268163608406736653686977589534385782445867199791244008827182942880905393473216665502510420808996448798464461190625032562889410401786876336259475554172431971329185426390095604011879009307680682921814245595368230811375293508230875286882697220572914839631782025699469626580272235493081025148821543983716952405509090059147984232479510255766915260254028393751257174971214600123352536983535387733835247574761375972170821184473276214165508880821351379016220057333952136206889233292903891156530155753888583521341772154757461449141057364772566226248181672123041110989338095071266077944354269585916222526006374812931401879374793360692238522105016123586054573712322838367498878734872057398317591325196737247383416020873751809015088295168829791272251)}
{(214623149721289882344084159963405848824564463821400814901551576255992095014198817729498597785803479372544078443339815833878907430595155188955565614833816214085135850583015027066097825999788316718016088824086107252643729691274792021322219465254536300486384323951809282284118528670259202939014482335527499504445611449474559346098900668637231630262922668959450865445596633160073310739120838132084530380713103329834013193853883530123462720344528827652426643522487924602920340980869512629364730769161025739624081603583096977605128779698711225284802074145542501151157434724800672861793019059729689843072631218185574808802988800318342097559887372506487596888305279761095906750333874429962118985555516227208061154009027036479369104074713680414140807159634672939903394545102027202106736323753760991202217577470053744087532695148161606382902070627824117548955512048753389832647760865634884328057456326002902543910107424165995461833401113842745959533572464621254753401297203144476852584249312972070652619634013014705683016137838695406646334418027450028679825879060234134063857849292559784082505356807502730757980696982468922267496708956139494550184557518808842334968914080526096566498329602371420581316391094876889961483493001512119649997792837251719633811472214943907725362847941810471102733523152410562595967310613181912459024250018299832628711433221451508343701696492050156362799485873991944436925288313625890781375254739986323803377452098553816054099384201979250204883582669966051545765087525518910391165033608289897457545233307353396368794080431031307708543286627941303435308152238464868848282683109908250135001337131062715214165454235151059031286536369374929970563000733644526431336539450501663097355986107513876418712897932504756933239194427773075943516802415265497491984162921459204522431991961086069141223355237696246537215638346831646601897074489048077855641430825974503221169941357035200278630778455194924325557038377440833268013933204659223509326181204455825991419058615883480078536131958682975565413633030790821861259491315408340699444593942871801970595948977890070944182707756367823811132487052644439739012211477004760252577452441254492303738121439781222750013141311746547735823971001559340300783727702556431920980441586353116277631545974072954186987622694846407837862127254151714602928750504942542218706644422125718036944162404695017840426178352967694591918242663763536482901267088785654702453975578636608568750741756985942287572831370467385990989708895562554037864590874201799185998282698694854529841758911602343346385034058261059657565132660156099257650367920065768050156194974059712846196402481833925184803054638633041039451393564292251494764015534064250, 4866736986599875185982089290364077281346361232393337897753983918334056153279348063975043953092051658835215028714630610599227131904111200956811146606965863309654946164370313508720099668077603805360556315778246151117971721648258586133029747122119485693264799040103120852697486915754509588958531019373593163528383639695936259682699850823802422008217301069341982676793831548596681432643573719310941603911017305941242053344197669241984725093085578986798530225253978395424122632124615337280502273575573182574118447747926504293678832777042682526356495926169274356166093646023633405467141099029538940879237003536622431982400258911723568291113313984496902584502893071850075629721552600776093022758117957515514980990217461753873234745509149404598320550047801540685169778792633770968388424415109380157152715455221080655190008618184812386215354557877510656548395141201798174386968077617967873317153579885954588915055848177607580816992168922505470553195557778608482608245356192126833896049135717512509793259850780078538345284808955972340806626918295124508690452566211980293121535518656619344799874535766049051629130733992037487209921429732597538952143307200629341852332418343885592912479441709893315125134362445327787006188922180138623506865103956211985801582643575172745746844271622904333544237520280354414106144672286187294005302319759977138686834642161247694495738802619548716542095336966101653098523030008047958563233128918669389692983030886887888217065159806114907844643926752420170361742484926611002420581577543192215686826201402556267451804326423107888423900053392493037514804767865340825922697671990632762659041226373963274823143568982301494411944833235567226459746838921679324593671129122528817763276203446947754750456324196464793238478130288175052972403176085683656852002678521092751935887738793397019304595249386895080916602823312634480239701016089207271875431745936047169855837904021653385124019943927047588393638083011027345587982697817523349028800878423028923479635839216168178468253576085038282577922625626894964244529869302986264288243172254051989022995450920946989381323751224995114247384494708420095374056348724120444334434312305351809186559724851530930955203067420906525808688256107710758182252981749001815928746140821815259604304200622050333859441013373841223916639578002767611974380693744472209632695383520216156347152822323563817209780721801808981495812640938545784292532556708620547907333379183169151608669949856538942417141303695055300284469584223181612014545430992921667114878334951725371241878044002873812307375264512619012695982523642403932051166139086754232675540903723293658067215823430081591877933231555274708782528976528837572663611982074225631, 11287495863689581186606250317681075931321890239274064236318837784160301472251254125350151774559841380437550844152283795934348516103436525729755894716373300583456374208447213114857400304038537993264171313477966453563899092895176110286218359904870424990713976798571793801190754527939827964882721615418988449426141769248482413949005639827426997127739485752629518744671195224062701376443101662845267110492950274942527982757936590189198311115198415805277102744683754397125139584755246239162294029671469999647207256763839151627838526886834398583575099455687645671967203518374146298012798033378335263274969527023057557091053076087656245701508799792411587811352284529706730297732778205211893960108750369156473133634685470479295434584857624958663341589634381940795904060036499299375986583490993273524131463183988327144908556629139972866293108868626927112002940254289302300538195734620525061695814370367224653690867267124391755381620849836244954075267348183643937857099864292590359246819479750723740601993153301392371734413707947801930504961236881017639087787911592961752297685743187895416326931689342113279554457068519066503561869435158507883517715803041824534090696651656446355462713163582519453992219226612251707381186523461334009250643638904361473873355691163782997116852968291392270035939610967140873664496208046827714514256287808061081610042537626472495752903964143540207623609584102401920556337655032317466585097254950690736321522582989651675634638171242995470279239624755758509363572418696327288229489812881663837392459417401078198439276941425941149078518995879118072094099804863405446453038709023752212803403444758040843747651093678754063232165588644211697062867394322516881744082892635943572473995588472811734093197530078775417473130384041144579553822420767672090870662430552200639950964062361011174093213671009902939761380374860945307615233401334769248240926209721336551331077155227871232726819669053912612501989558331976590832352150905174562384244774025457578346933096038085562725344600552082836753207685595989891514057680125137791666620270726389237393627766837311679687371290961436882918832120203626851165514544721686319248873288593946322004836813756575789987731427803487938687454268623910180140835517996575930127266909264536805269041892955444575337469407458443301980882307362759669035829680910663487016799526301085237196567662761348244418557152770664715208499016660856574240270081659131321201035863119082631237398523926008412813480871608967943313878528342906966816089071116749630958614259641979413999188347058332668010056150755720417901192387268088500712187360864959201250736275178270583976134848595893761693222738617291640726629502103410146680942942018597709)}
{(8707891573987827071940889044424317296140458819155472576087299673778713641634311982035819759949970514278461095926296989054629449092353317285334456190969925938373851311594094274486786118594924441174351091613638488485425454396591999559872940618165219811873838902819976892372288190571534143283116508510691877059788860402124229754913396145353257303109991621377779612312891313803088276859218140947591581566323726075381625887773599706846550455823461013077395541033620777362585945848467430430274646111137003140281634145129239858062148225738519169525416054138118126133012355722201473236920225833039311894771209327972190470577278997417968877766881185611886077718552305413689376424572765456905014246971131283873769642054267208951302409903017454192327059532484606565792596476681452197277957802960095929714375588268400560001110741034782962302174600555474650153854665821001461487118431773760808759294878901854773832780395497521748338913187946611156742967275631814155899515250172102589017386597182188669402228171091444537765014105275091946269907161747332210960536715636288323845179181017475955855579665809639858614159994917466984494429031640907553149029855344980962385548591840100110969735800550407596938384745738274616430267582113314231902906959673603457400879141973493037001412476909102660537803285632372711014899752094824210167510687320062389231610373546904605867007913754250453008728284505256002447273686840688703817529009277072020943906468523445345370852714353970063034116831794385128591521824967400351134018410085063943637784649811037611856437485767213951046912651305932568690335095932240364900568511226037697961340452779987637888925399542297730077302951787273101123515900530210061920745776405367373994237014186385325939110683638487879870429474200218183877359839914295827400031681817092213443881538926439447844046162798401460240217266290856843937480069343287943360325940562637057729939869227745135789936687178355373693399931818581030292245346482364574329389660111345738813862104155267405625442179343203319959111310897476080907055724237023118570186353644076375189050710712709081185727027751111878481182800562456530445212102357265160025787385200455965451133446382097417199526276743796512101795256916978240717726209382782774312073861483346685086740306698915886431201719203128265754461979779756587089457105343925159956504155163555576818904661131229574150607409152838065902588881707033735540508376538380159869052107003240005338041302113150353852355427082647079569857896278103335397515426336919145407650995352680806152589528919282019649367028771606720630696085670710923091329300092444310113575683337487174875224605130277180158356170676988967405203235993188133729777453287312731217505496275080327832797372943140244950731348055701141257622444697216073326399121584087541340753895276185045026381153088001817501315418014257291019973130541580423018724713105336958498754017203633222238269894063875208292919718819903868635838681611450961978151601552137345756039712910614201146864068702125223416178498067154738564859754524056155575571331604298471348787112166797153611957778126769932578749982151, 9619498351687328942846542757349172882431918619507196831346792806868192491724835145761145456546961316411028902703927181106668281005730305764738239493381746661185656212033235309796938629394597832123497851569741642494773571278593933906429467207417558077318234293125175939612069780986600419304902276409376539751814505249693744643148860066994591259274542585631231483761367792343073622395132854956652270337577432589226429589406924742209326021825653417774649525530216767911038114853364527572429913806812755345168846003579312929866077689424469999803929855805916773492801603130614154150608196444912833600065913519750025233392574752650919511980506841993930539458089475231922607980382335251746393713669213450860491118671554357052117217061179249747945021727370390454247876768399103125275055513878043271325896451616444921026391413293880012443934614846832594936136459366722499686155176032283725790221874623960262918122578522049051647376090628931424286336521448754266719359567940052079854386200333858398820046797519876773840669744520350597523993809940055104877535302694984405220265366133973334807934537195841714859646345064268441964824882582456582855105379405374266694411536368697101200342551389780033325288682914804184020874474062355421426893402477446971132505520401831741893207702488405853718415690850279224397022936428458896446030260863416858149771710452249761714509577841434430602163254354697062171255410536435071957244976040197000336668580223182110087772367147749398923059475049102304682489035775647775034770427622521032545285604874070309719839657227486759309363902482385953750648483769411053739474159787291197138446149031597131886372916830141608029633826603336084799954355488731872907348884727103068346815642491914664291098903113819164751623752978034941986791797535246586381765973043156204934823010541077850295860426487805528919701189319672962046860369841914789193153855015290902708254415774095005518877919422551643356141757167912962501383966648256807933689292895552804412359936661018917781808726123633815258624250554503284077982580411418853151711859871246642433516550341370746194454615215702306900407171585214658738404550805325650597954717270296407558362106940930419946189580041447598630244202819182162670715899392506446141029061423949291592876481441069906094810180726793748280498675612756293023587413461749935953967953138726550187342665088094707626137887508722785584198364796470676431549741028922261498527916295738345396629052420235269697121175145129239554124279309596565985957325528885841911100283007224942152670011905964487344270183373768236159663267142082726490726266735462165925384280643809441537480104100549725200827764670294610236836269932028273403361819159066452252801431298956038292534065569136944326742793432491798198075812316040321176241235584333702717323716066288164546286516517392578758465579860312323773244703218891472482704806520402866599792128972940217590584529666716843538979445523612688707700899106603195865420866716382837507930761369734106857245555916097839472001729764590363322039258142729480171709580043008272750182432810355396364512430476652419439928072250, 148199909135816798689903483589247889632431473526165909595014750961858980945911206575678330893103402126439988308443747393468966988342233735386297809081839564108488308828411198228296407541001236956557287300680297670118156656363366862241268183558155526249822317679673653988845904681523444918732755452114579660391905154397875364264982897195222123329823297463783281078419587457570950322593131543746971519741371336132618918862128459267174958288425260123570681456369999048546315961897228976781117444805246967472004809817795006694094938229675807500223042300864318468071713787142405008366439419933000445752787223150572366155336814533923644833571694870477057283338421484732570050758054283414352247692238931338281297617949562005995554895889110869621983927550424844985256289495665640140545863124030863106445509075777629106771580019040710938576173523363379164892158888486086312001730031957794850735735002105873135830597665403117183197221484046164995010113078890551078445850957667241729405944121167884250409767980374139942450047459821612073191168079022433455341852322117302177040237150641276430758252252911712543979749227845101227929828559179997725691991752067136132500546576362384222104881241368739502321943226079953675402237132968377962350188855200530775170657175064616773912195186379944961210500081683721915394125105066187264014856230481858114230776064362665376962545231359268315732655825198372942606895753701451981239144737438050439728854044906082554538758939807011817448359775613359102958652771045522634592662264987914938322566194993279184060831993926792602750920717047669524100419567355697517760796707645412672223463555667456157222463312894155179288931244238345151769180934933877214905029791873261211222124925758684595147810843216305504344873555146905724717757999406007209597487005632292731242839847645618030320793015214500665008554682988501349023870595525757323385037258187910760475738606463698736544492309976075336810979889837803315647958391108351343229072976766446087794449587748568560715221144540937477207125201865568980486184791287109832770834351557414659657127668455237516410662087691177915258068529716007768918423113239174705802420714778756082120172698856573852718723446005364655380722484287741093658982545952286656816230109126788122313825838178875706178930552268490723634390422532317404917927108715802257328136223364228880760151441104567493204769128729119727300099262911893246513449539713507697441687527790890741083452592951966545599564554951749795043164945326437069012662882540018480593811409669087877054225535331574399104728049831332608190158705035211063137213696269127637017423954724408409916077706575036879650210887569980715440951667937219048916634700057770956059365444750478900041912022872650529634763178898513019659953603206746765976521016543004242955423605085292466928137599262407980908058565810925698246369900681836673487672162005190140334828243719718966536306654572578789520898100238387967018640104005543925155269065774711123650743991931863874513767821616739375037385495226681389231572426785783694989107842305645982696521700194271514676991207605500279239058019269)}
{(3068351705722104857735731046741359279337986914271066322526685070885768798525711411748722835976814779403185649096877491949499749893559438416054778252167311297732004160227363045965929541841151269699275528462756104806128952819811457871454531604375125469245833643071267222533715148511233007058175519432158737033987098313573141357983829670150505243649462907658681346741628156694974765441355114303268650851056324571383012230720963702622189124660773375257118235262139815808757923323176960368184184032304416067953067923532009391515375987390425716004756829456466100347980521296800808227405454816523870511123843786671935376810134013236923902987441667093156942407197245199564789700380350558410709194582660219834164197181817612335086192042758279435797036370341131025778765923544285251635513875480386504147665608864499291704322233247014158390423099692205556557487770472267381576400572027456593808131558299811625589504107903333661727795761033713596367235092475893445155996927902580965782116749516751354061830081886330370221363705000469115651567448091122175667209525751017072754108173302644852473121149388553832268538488296226440656162650134766930112926889919166388365409690241939056586392014334648084677262169573339428921642928257383194244866250870951488302697394328408993936934581163847034172950322116759692456912522453054691493891717842698253217525010786875877894494859961762684498263160229261404167338644367662708866985231831181039300285561417522644973893455455336291288007047960862869874288601757016129132478472016415582798628930247072044782164477146663165578670763210121325231375521648388274617432515332678551464168578378475493817094391188893234372765533504527546553786342052393199697884880528465966029233482754695758885792071524845275797571868275671438986184418070388175377338686304139093159856272698947218224478350424636927208607195260189492048535115596424082947237243741176713847343938904806215693951432750853074837033910416151723510432984735826277607351835321486347135886342025140125188594104532594731360764127757061066386680904049023698287569689094768953306273735498640312073531833578340182758545464240012813415139769089478364156376754907105714385947749186916657081932699971496783452064940872242599426619057159285268779210160358203332299131399722108706893464296447819861919153515208948436816229150475320216178092053035781562879388276187504589713104614659137108297885986578399443670571843899095233860330058403293798309530601686754242283881343359594401064760224705498260631761111966730720334741889925333494973986772991549149042809817448006623865270298118418177986932457353682694555174757467240003542170176820403299141479428544511365827605473496759605423732279949237383297313691783694304830533764385365926530795601755284378784653714781742222794161743659195009396923914695631720144224063715737102224268905066590267700322099748813646288425537456564017668372068489474368517393344811713916700197065797966074079530983741687350626554230755263087555943680692139580643335484977386993168199188440266442527921243005191677654852253145960570124905326057426490791744297014071906160224657338604502989018092259054349329389020883161530728804919811635764926159185395149016456902098645917766802031450131078559137012906221252712906340121081140126821343355830192181222698009683074435042721370671568153276589958672892146656562755819715472460341294881740288481360990603544834441264989331423748965272995600319435615852972592099276069636329266382667510004054257345838548522631550152286050830631548583826127508217526415606819902042985638569, 61002275221944202917019963581483421518683007928127935167325638334396765422844854733331822515562352069545084212620818089764728593267258349451759191320039711051399939982458593458749187845585591088820849404383911151001410169031934542369158982239999423240601795793659686116433316657876798028534381960555234774839799224543351190015132380712938637985887324669210615297841297263668558807203481302896322691896759131428115111289504844083110616455314228780476794455263493958280065977168401451114305342538222815704687926117292943742942656461349537133328029159825129787193932395701158496699481783512067057899548040298205196823384399928499063784752927961726440273257345311112974404548337612824557405568396870921929547805518320506327768737089859230301464863782198074877321455927585956549845493142505804875669079856903275092687170865423855365168688668003666826345112118293119815182224686705500114915957494670929443822611238565093857546597296592378233655018638754628589888598115916016971747796499843867326648908981692530898596564402754020755640934180492626436743966620071176184483123618206500625744834503592782091062371808121171470691629568022271306817136462797747964191997111339952569929877243657061442672081868207428203419025880500764865893399453530316461910702055195123188050024776586710271677745676643136340472995155948726504932230089525058071389147029825890353895880452450907117500608491163885349252154277590543755269179680734457000931746571510668862425103817043374540510292653663142563481255216816196951980034259660502960268551802990163625273931947449278430137871059334001995354362036650704529822807156385805897139893805277902759747083245782932974441012583990092628154074264848264324753485521964745069630505054904548222429694153548861593562527620436519749067992708052694889905148769086647588806369080303863259592186908192151705571964145752427942065029225937624882412105445369907831909630331502208896054157407692859803387554737474406666224696655128749153378995336254292688665303132117228200052164277046981436922447315635486149629103114929736517127444598103078632593185268086312443219342314268778096671849731690591936168762352274103258621218837623074751588649788682179363778100335726684406526552053011003094986570961356628611852224292363017100708928141533337101791733572830826149464052461600214406388448808168000149886432207897186603745268905077351092293302301612844539399081700458774577421526177578553194496544042393217362106899741585756434065031500170267197661546324287476745265354666565078399259995019829544777019550913873759053307685574602886503422844043804970274843623568055760756838604575464801408629367118123002752964332807039033049422485228143505341487714424878483210093852659438487739635155961796390488451455853982582964420568893315163716327660872519295986080696984971057881630549647587105274157110198655333449568905328943029740318424025718523764335622111798762175149192547424048855163839991707454631644109011838033588925906154780134706415706975529203534993963689541758657051672763056067870779598269843610090960022357760125283232649644711413747738397543345164160175138745512304719832440083357454313986913382832498779292147973088073339409262188899613926978036375398555755173451781216638202667679700222434863075558059407796986234381169888028267220890330922992759799943144949638097699422691115339753265128746949406642122028515335106239137703631389938309051154699435070670598284995968832150612007652375538276977923041630356353210334154091265468989490173617033308547252428763394595112899671364533153948042425889860051, 158634856792082323808180012948856183625999476365204314660698611471038652039637235389691774003083485563991252562943327162043575900135106831072969210755641989985748824231403942452396267195556717973089770811749502907400870051050155310560531442867606055932024445109717222362339333880064699454158277286357375356337215017642549552620040194866886814939834390585690861141273551011774902839152136178299198852456847446811747989117773858925265068975014462778159927401744040523312187993410815486695955697811037088313956324157010500805323819818155064077631969257342656549259241841967484830820350364612675304104605799494104205699604957118997148174468632865927680310861088666257238850004264310707847984782098605844304183929092408195852496296637906344648617862612145667356714985900099924171014596564403966017224035723090383266973918988199103343987175209276004131612441599527345115577745450795144060418724153200002767874075493720624551814842123312647642326029905468706906321421818584508330754682828660287183778825758359466843093866278531641854028322650853430954789323445807155490440345988934320439583497294360247145772687764884559355766313935486495826686702115001881521074675615040092448622584386612451976234937255962532551841305857261617659725391346920885132462409547419315720132555775549743957673478587857784590494528597593271517494736562365023362297779082496866621802223277861730141709639886754418336637629629629552130676667259491432075595073082971477398897459134604037703748987896611476509849890383920815669886745058382682927294406228842599694197240744548439782710314164751327578242834752241244551738747522936962984581702879535253956512269982707175581243231274627706833455804639941432985853657591384716126081901530258906037131408262242842888818863244676688585947295963558903010880011141641487917845262403025627638974149129185868144630218281344416268671313585080863264000524919464422268943677210595756610404846225720750249015315001940175620437266397307509045739970003742792362565393047622804090053945323133113295092817430205929223619516401749563781056704080079302294838927637265184135414402014813215580533399453640277361675640323824723527374249314074237361316221436357478853889495842011970017238353256546630402076383162194669207254161166047795701630711532624469434129125077576113750381526784236844891699490105374526539555395810660119188466858503010831605231791983750086920279594736445861294276888251874818479959036746187450164462301159299632577729767627114271479332700179624023145665959272939283508055287785295362173502052822279457992056954125810123311733987802712274441467925185665785261231997058802399459607612049288919651628522265375815575221885364582844613831704107442477283961156900313364198288516733225260348059310745973764770610806998655768312935605001436950437759303652983415636391758082597113524661403013500589575973096452290686344253624524994454330033202530691476798802638383424458347955607464352000474700346952352806828736804219152589451187305539189160022189578437423649402595147221345882024755172786425060590004103082716490216150655209708106628973496992297135969568729522231937423718089516926257677248446666189705729871251418796016762171720753741132739102695270392983583112807706390762985744541812082031166854251978593701665260103404821254210151056970681449200289897408778436673033300523495916344921877060195857608501345832973086602233462604361608114712876893184345035712948041359896368770255188498429532114954503550973931423031337964761249473067034228761586136391684393933348836605907768908735091098707913952250)}
{(769153866933833130815191624812553853581833421992523418317992742873643096951138529590580715727823979237158600192425724450894208930453273115999774369379317390707579922819260583005404317322344996673471692126496056867188125836404251117722650009594517844418907985375455668706551075169211826464091386319838299125268129093776104649163187223316952312332390687746959154758248146931867820074584811620655779342702786185135702564591793680387257673530466611359393779722968464891524919709756028100924040574859475060337843810667250237272497058649862526859240666104179572606282360019769629245133524794597089539514751948674588705708269648375924966221907683427811918567018786252468994304931211748858288273480289933870284269668981273761200306218571632975267606493496068782563792000630662652168645138539787150385006601379475592010019450843589197511361246185885257880366911799505565091494018137827352570051080274758391733900005061418926489986474481595913577773173522664144567085591316740525986731629521651151094490915788258212276987910159682369423261953930273719307991290320465579400067577173569181733899152630987193151450783381133335528649975843835591174987290468216900177110091029819995817043205621218895850466476220010886018014240365165816962630828588089724495414472516548343458107551445306786705312513283084202550614777613498582517019054267625661287511387287572704018998832383422091612807430804561157580118722740909697369428131453730319172372421479115531951089824557848803511231929750195783035010097090134358296958062816859509465956523663757155456365106444824937548253580323431745975356856000421622910938464701645058713607333113413042549092356137460503351986684281340934740639572178149204859087868119788501365653623517206688195161243277383541496483957852068833278446774801357385966681267117583723859423502436979131989125026245896615309955054004193896825284548828864938015594131922580994715898019961971032799404698463983010421625153127179715928685176703866894153741457866381877421682406362909550954621062731854415358571422590792756873069363953436913648372397404942210087425075294077413217009313836774534447451411634879934822344652956710551837295380012749664369102100895849916526067264459014151296370607277574003220001306803993220814648169587059149800865743247383356767491437845486775540897290692843263055701677259784654580403224172278081421779285799526809405430163135833737781181693272486560332427440659132438546986756140772386887859265664987530444859345751481083172419572657445202904344701202393629734785242245085706997332274581626983636459293451839475171412695031766381421751196396108651669936529152507932429608496138175521714250134574799400674025897889861817780408007385735273874975236222010433855437588207988846514072157279344420461662659453102352719806301879144864392186035696527408834146150340139780482275452415426821645430460758157476231200893239916167342096803310874533169849755322365668824517285423904959666144698690359307209811681540569334343902684082130125404551431855146138380468359362022494391713452832868254072165320272363554521096834671183718805429397375750570978556483279293455724861577329812338647623131215272681088979218021030603490480477178810656134081361218143127667177835784136142293201718328467886608188826214810365829437677062200746619374464711557293967577687002802866772178197518615133244305821245486487790076629936613896942590945915436326778099697237248899286213636898337591767868012736107770695508570297829019908330868751797057609108199184156675548415243163591046332920863387887214795718063599621762523661994065542803450278529213973884691441400559168754921441240993199134535575435730814604260796000285535115072468281825779958134892073812004734622569472103888715652234917989938344215068916577102770962884678971333057993577072306828732885288603990577698393802308832849791544725253432004154521216247025706513425647048848309622160971497522116788975658752384970794362904957213062495785791224891850257557747835878181348454212052948523554680170577026149961195430192298367209, 14028180055702335075246581370161926391909308450002304628827123442869854880675177171628840478304977382439996723291632149590341033550346516443503757250910120064197233048817145204196673848473105389428870506763190489556541170439981045053233757283656945706951579735541077261249241145859792357703954522982538370520874006760125462225614549329772259456552595637071639766598220681407058019981342128158228095973000343754405012542932048526068952373962349737823284620366925068544882834118181226672819611162411043661896270229411989299824506660420779160217853491656148751356460692316689821116856600794503765147008426401363304982595787679630111715240583143475000646551703151055202718514712478604417212032177009399473495996056505081240931991441586639505553674916138041757464353317741224068120898879118935879321918113910262656154331714075339980390822036572862851298514055521168153050192664279644530889955780166144510958626979191823810735125958179946699843877227028750725611718865424917211773317373112985518874882457736737571341875357073555101583431307888969308314886407761204454939756606452425832640907947869312818425776899419443958325111372625768468541355021898142632108338293664152918624830786261807010969756509488319785017600333986386197321742096787140612547177776064867590368874733909637213528411784551910726456943068290209239080978873615037733422403470283429311983192963925067395442844031264776596144117788535760351618742849950203437048076016327940855456494220731093701558118175562850826614926666927769074795160478077181775987243957081816102885221244222424491758312621364521462869550534615188593216910212931233070677367175689852441352748777408972420879440506568820620133779331168044552458913688071916373278567515609558655484782674200125889325130534165823404309585323778138878112067477297902511626216342761958959912607265539412243541121367994747833298120234734422160620857518742744694745909159528399183603968555860635397190654956695951852705978613617823054248843361770221558956920456583856394205696045506680932551498500863182144908599133722396771123364606096645187016793812991524814445469246668484818137978464203348718122657462340929193542181694549035344029586235753446871977313738520632673691720952605721505795165975198045483329452998051751910926633737556829121805982627594393376372882979851591088366289439383610645860957664187684864677961255413728173978514030797210093596981548679407396492318248789951487897673150791621820716076900713938843235028601977345082668743177972051048326297216814843425046237190477652095056470427051288118117979919630896562143545966602837965418739310375992482603746547755459685024507842306227584232009377504640402107094628116041889339652579928816873851152935465064062299540717194865993589833998557414099939031212200441715377502552021996347628566792257375082733325727147487700198476964980889865692092852479652987503678712428629301624844373887390943127575067863585619028038279409477011710219859163818390505472505955119644510862399426642592970451805450728328617220160770260914887995334335363693377154598240320462620773913630782751074791705142347780541240179652821155816322194015574023809907765084818566846530155752400162221820015114016418139048614573750996724315633384372090446496907665954347361086903390914801821533881126029611909381614612336103665345747949830334744833885718980042898369478828526807409076040336525517461619056075147425998384983138057787274015372671440000444655298850785909682249296581679630351948209274431242671700979157984251848191495211916688989634270261245488597678745789029742018309020572510966207896656352677516384104319883388292833817880746620558010490009294467259809636600145885612952125516511658326264076390753491329496079987460901566361541754367844117583380541876740570052705298633979990475585546204290570508476512433492030065934935177873378744034124164826374728822155084953103601395355838697215128534457654906747055934834057671420546169814561799774193631155516094163828813100062755610793840981263539632237780351993769812495483258964086931, 39179053200931320748582830288493826984544057526821112868969269868246648597844215543061803020944161177524782402597912390208726463879912236398340515531082810044621349178075656947956922995303600737917267262521622472837328546480600407539025848888997413091869177295907692849693095452784301094060005207590286771125442442180676737240827537653409475376340450352285902791304836444726628787909335634291675256322435739664297236332669100139219088443111015890217080975517537392481569184817309490980432770655886951354857669931067192273305941014561886989291853024923643805197932421120827657279387329874643507705751153973809553793644927470107759536704777989912765193768714042446678460789612783593843251186739364494389080355137254826200618646456182951052175873664930852584434628432664546416715241410770343857891973612345233040253777879730504993418902577688663022137103432070821238748111589101469948345325632185920432306286296896725564561050542162385328170177447346540983521382877053152334560013893634472456309782821960008024375191140996617679082694089569905465646498050384292295895943358180457670379559732901765957593211347048202041954172652896337483397902679478740378644806143710064321209068184802104048633947243152604357896360749212196659623413089990243363773545450515159699027555238749698378008348811333833890242988634828235964835834671296101889477753147633251138727319923943531430002264568838137887748772395705221584876285757743238640222747417561919857446752495948491747178872938614383363191409681098564065081803183328086493897898780550858523461704346654805115950703226525581640935104330202100708526570153450759543212498635311272356280745042807707663463641638124653162483008931211287120217801382625702806592742983008390251477824282348313655632935408512929348602970677022573100534940929012190049134510683395163717214189516124539852810826078868787387366340266956151092719338161466647687342052151484908052490208539901815483228181072923941523691972738012754892843936822502258944070984011933074171229554558414551813251086787599077872637227526799710762906111925535465770925022092627552181968318689165788742932762002060672875263348839694217894247509033340576571334778444909626223476783491875157157059474880309966698569917463189610929235982824059504385792200216479378885846947676791620604923126694020961294097662429446596041979783282565108164480964100138392112811808374579703373077111253836164723999388850866512874817203629814955572245047918730009494419193996541705781232013029543396174257586066845934647668633991595036257470638249919526790774210083857023823139996565974235014290874624129837062248673605924419770675475859921480318115807481545542912310460757848142920263493335191560693954966534722732972948096193445244060926373099895215912874367294056542314802616830844514000322038606628846543472617962252529475633337618988336310449169205413758778550917476550325047940339420698042727216654283349519368529898218043684976462878939588223884110427691216703644954392400369541334892397006549978667131502906506030624668212932693215406994393278798490379916617268569108366466483523382164855942108165940159503331757209110809100067156864083641195559617449851684078406731808352268255759672035256075924752330061043423105439096368783523115680140270903593968926146125197536012330206424658299760571277824456363686529556353198115240653152294992938109879882696729454040684653353829727079104449628510143482368221160707882034189800971381071377834697924746246906370452190171123792857967147094496388202503149483011688728217079072726256174115124636592001828506191522848084684990699712089695978722441112184461230682260698855762987491396007125942871877232951329140127050961754779025226034454849834062828585520226804258819149599493855002774260736362503214303475252786841082185006824070804802092410793552870552340044103153477044363886677337056817229587232415057496590949915999335217214006573045973152187362809360224383568210512520748632627113466500455325945291213938655858970147035672926048435976445887884012511832522234144250)}
{(114754271704032293589177859754397015466597801991466456411753284698594369337116619597514650912430656456568442867728576366907408443010189238386485026705741945848642223677756930216082706831741914024523824296330273621886203497811612228446449440361490766530585217624190423354425989986300448619490142101354986256499706718700367193589749694835196931568612850452798642662803446206680168739951722821598320631955896133641167875384365195921443818488043437535670166238667544823383282987418422840868768329937597760587286419487777716404297456093791961007635932202450348965675045466431282000964083131566458228431570041124196122862668269107501085699707499631567780885369033181428987295109906092731793320013074242224406476414779691598972609937320951297018689147257392426893266087040081331503564134636496914566074635986990798360218328663721335287457164074970141905837074146835918659195524630934161499658875568717492592583384571255185242428118049825363170773851693061846254630559671064340318700484061710427569776450289501869481140702820105227737486976610637055205949544964802634501529083988344462393018066677133062137540864315310625463866134706744619609853114645762474593244866134779715040978870183583881429777226154557694631516428479760313688549149871222976643775887662420096216790118690076486458638207689881563516237795663069988997200919675415532148985836616991132578765908319110393346109757568602887103138607618806875129435145389067913542058471352808549472516363103709248162572004651688726034941070700145966186818203877643364203383007445915561817421580610078057309634269374811136486148471982810601192855674221300293280010047272520676516552150378829810772092666189238239291216855764585792309760264747459651316453036671085437686299208177208045618477286081257689937329084194948314664939206736219571651214550796707371030512579162663746635229373153738568877088603035745792764993524186626168460361717582116076564044226657334169931196690784164650665329090073331236733148483351194317137219393944254802869332350931513206610715501586855547578823580635085132377410559422195830223388820053085717320343305913275548470418677443141176928034682457971854530323262094193162865654311627217755010736933552472268446435829438987126182748734942007256862672968142406677977538171188819775820306901968431146616316514930652810820699946323011011536778445090617723095073648196528346331196305256873804930201262007817757031580975958937218318255971094421755273726710245283724930516123995111727888346455993178474655555306868424553650305414308699273354638705819454888912091043721898645988753493362078982602941767053801371998615005610669059302447183306774407803498314955201014621675092107764406101160270783399200351430280662182132288133309693405015222200774563903730661709813672780225073593689351899448712551244557888358453222088497624220035852987194580824144717082131519873616257225519467082391767663750515087337073529012433557758542974093200194146446332092517979303795695188802699762979166558904215155232077097133162554262582123518134749256564081088112186204509573664160808190066943247188939618771664793461562021810359797468792897569990300224664133602990916512196134538110817542590413253659255466080326604022384212937074667897137989407007039802349799006149264858297191361296738743648863454406805061259617168076871797680736918126374694267877844797571457568820591966926555044724886918746292075042959960699132034592457128114400582059059498268104260661693784678792700800625792635893086635446508342806886546461277816459975461622533202634433575137028685409519830382692373114686827083835323771512828208158772734604218865958544354710702491421271586302710163262182804627407023416171907085867263970538726835052545622913425920701574426428082670290921315420960884104839596964674446295147540317363050291497841403924174008482255320868803403656243584489545041234220485384011837771229912561573228520850339533399320973657350639240130491460625747076173910207250252217781951586390081358117988133222276241035912238892636216420815527390779412816119483600064039060906118754107581121207391008428102055115071828726754396540681873557847475348309894567511218685031319322684322038235374597768537199960833005095371445929737422443470878661521929735209148153009903976635725029686415609818956645778637250318647986194249884749773712250592305862928921494982261516004955173233040019039646904197528845482216945257401139443542840405362569911297570392317302769071896332921489287225831385574805754165435973192702264692977822429433870306005435065037824208665351, 143555296188446599869397662781495837904305615645947890256215762259168759762960952869398285231096205951348994773204091506777507637422649646092284706127633018367919935853901523766106463545119587807916308949769804005700325356389540999118174584653936431173463197182575623148296779570768225727069708237998050430829819912105024222219441039267092074314053747946371109008800324083405904030057859862460967538472639427819290611777774170677254028637551317389204221584945903610382218280257320939329894845271045871799328282430494349623095785727962326511700124379815935511308850085586375096008575042263361500883007954041444477052568152660439119068867537296041515434297670058362102676966296020945673513114787346367622000316361879086372785764337683787716166004119755329461689577274429810517098757966207857597304678691759922896668945970434232660683694549592837025857021286800604698416971094591009928910699935685315132341087017790059320633661355503184848005063860400667843002966668865790895905484769875478348580040502825607150837421381725034796761184481741376593894039125448008997244743774336947056688704972136227675341273814777392285899978720023645403518741575215421495175013759792748434296337571029547563256282014862166397067378103675549779092694185152790208657154436740625639583459001192484025218570087456073098182514086266953477279623827031945871961557387145647630032804217074857347598606887077957056527258213101501494487605407936602500913907767179326265165416691358150345184768907877102916595391667423633347290864759047289155071026264935446957418183323477798328240411670311963892484715332559758787871716669308870454858414171768336256279750876282422213943318315430234386479267636107576514122029878427603180913389993606861117810977323466587746304934119623852818567378869864145312345935212089478252085678174031643148752323203822181237146521978537025613570694210627621484314969598215782769112539831819755128217045120810388139119744574585961664114416334872333184232518222933796190646602616532187354968211415007280109281051711024364773855234530486013084480647007353792867945730199031732179879717860732089973141455920120458711738508735207301296337913244579484187896302547973127023884941762655973800955466021117148496701142975079405273788124283118273188348043201779335833197943788341136759018626561807114304381895607912099643002412710673342311806414266227752618734438337448296405874549659316001829926627082224917092300053642652958182985444858730435098858486478057752353016579898222335865278115079202134605444186057983447200794763592552012274117462135885892283528968466452302282510595367629969771777234970051176595597784648723868540441375175411934317632554881019499216486171032192604404412054471033013547613051032213826720921035281661117732873570945218524081543715858374197725804150216706485205730286733251278065014419262861190115855251107104572587576233237482636303765421989906805103328201259402293248051181962786538377771493029904625022564200965065668832279124424828972317039523062141773707999738677798939647936190972278891389738736761501207224999497286403163392005753705867982124776228511054298866504211463331179949941426933251773174640987280033569890482458337653030851708478859277358565216736639708216258868420412631998559113883245630480661824756266701942556820610553529315198292047375436322789944708980663211908259057559921732396713834214260225365901970598503536359285876774003673412010463944691005625000488679108520620239059268746578944837727367375057948801742320128002791897665320249081360926656147520310451843714265086694784537335788983389474605810897541786728482771612991476028989069820921232583538661042279817638741786913969241004526974943182637515051834859078277009622334320767952047021480879637468778867182765210863477289911196624949491315014325817671820130890551003855831514470948544703132726825878596773035406628211538015518735438612618778467089318218854185794934013897623856824284901523879293325952341655648463432327624924543045813569002526511248407511533046212917375828307712159651341124845993453505629037373634384833707511695860715611467594266854458452517459232676417859435258467611986266053253818900571350086720253305746598485906327993848237494891483378690593673402393636387114315337365161899253573619432398154779157851612968744764459964223054232522611217543009294464366739940081497602235271689599330146333761065530419959590811461374371339197494069386293611683328647427069236635933931116078971465418291976936933972832613079139343365244973648536644668669317059433407248483656250, 2076237924649084270143680192152413282772362285245418533682099031146319755171457435522643714022288403740164763222433067816935996882924957277363524713238538638464259878606914702804638891336620871130315713957487771279616771677009416481522215662647263529690111631840071490822122526651339989132802526498337913417860885029826310927402888830965866158020551731819491260275595525161270937362042441865178368795762754288546488703233712491251584132788171591605488155196446152181965351407925514121149031133583685748291373872799293618645538643067151948410938094052741389229051627688783022996059180015120309710063537765514520058826177386460436779538581855300991582514293002836645733220684626097930466973758380900476072547170593452348107731116814193393177404260615425711795043330932036336710032321348487824685644414099895912992207012563040702204320897516840351597775787902684458108045173355087933763812378991844174905076046680077497804156821387577631282468421296720962970070580921217729081147083502600726949947002915327718394500483365020083126209533455691080747923475773927348860165905795402691297381526330523872648781291178003292326812010881903183960733550729837154544190623788660380224189417238684474118820364607711744053177592191688834176027946188179114088843529349602943965850232769236294416425719497188922251672773501656038315571422468033731652519768417074838033148109353796461993033780120337621040809718776007431100127527627954639507161726236171291129499557887667489709729309819362851710690027859488974249411666580298254920622993553943339020193092674643386764793876043889623124815776319062473001806417262136693938080010248380125829413471289969167657117896360744702107277679330179820909052509754302734581197000557975153029612210581107428070383651897417541529431725776456394922994228399202854813793397671264905424763299354149443115220864257755151342677255233492288479795856404958495891476535541663725780421682255656092988982363873695211473960021563173726485720513176369049774341653894726418286716894420303651769214508988469348057675992376202059082170584632787035680553021336988878827528878942883303957683334111738701808009196859530409439459363471084506480184744610854094381297892183280453954384089301635873349865691519441685656512855386434406806387481002264488125472930574406505677381104649750838100779565819867842752901553059417692270352402970221226589719401310030853732821287832103713248057668905896689288300449776331671860457887163076303720032140817085875703778124360105332635729681697088934819912609599153816735731328612285149293766700801241979302124423676335058768825877338372199930895535139536611664358133185362996265818264975924850279100509090860282454301628480300895816184683535543430579122278084405024580538700506518956455063024879029840904220367708110755309602869544242010304347805840001807252872199494339701028215682853740840176040765851277203912460819987616934752266776757267658969908976565342275440769734428096798916244974785749111973641558081171138710734609855214837951017550269822065005048035394790001059856345091358354788221350125867170253079208186000758896180870609832522298598685510022602100652660981203267262874303837009249163864003031434340730531303465072922794103872849747861700473736819159261829185627898330983140009843793035559864322149444281910657687391795067204534729496107099300048445199807776525770559568776787250196128943151061465162574264837446620384983505483766384147390676190793435903851102973679157990287463109556968513841873261705841155061127932107556436195134007485000281890733821626351697928148963731600297028397467957061282343406608185557822664233252985771564174482600561967154703644303338064946070448589317585914568708960809298115548666096029557929687255357889820919046600608352079940470711233019658450032989745830862000640374673014852242445040189506337645044343711642737432834975593337229018204596701504197742114559142604116453946091953130178263552101204757442746605618502682080993174817126001122659074277465291400742887455664890049809833639057515809318265020599207216036467406014337793517773108349102173164584540798046734399158435235432046742473532005149303987044207777107473930740548180615993800425683437925519214742786977577841253307027968744074834999264703939298053227184908119650127933715186468687615797820896341008301213249147233748127712999302265915086728051404435912250082747175122083921252332882059724911828828139160029520436216846628966447535204581451214005392683294525340074342450804056773374840168459903999930365889014467575820367017349)}
{(169485645824949380534933726820584712525193408238048952302746856186922582937165082924669504679729896455720261323060149027197217104517293117782045863977026479050458567418846152227736357891245435676108752879797024705609171636900728217996993608307766948470293653611514570284872506463549444299456304335465193253630679167772544722865990885095323435711891553914159517084721615864409101778898031961457968679370482144063396650716040875092871130155377187307858575848088439082689292331313641967200093145781224636851674603946090151341584729201887178790669338042174293465562595429855766935070146830474231697610311979296886124934808463407406761569734497932724125267828781552267015695323329414460789315207667115141897326237869289555428690679084470265287995126204086300539133648565639457293242090951081441298224674163311816471266318907609875864149603357317044535018224657429553418544867662299200085399814210336500778629109009085503371872119727717941197605698039382202881836769413943488447412649639895844953845278393134531771746165063686284830047395363592732798932271725814288269297115098367824145426765702196543592103861237691521668846674471490098210687172301942184834745379728312950004492296633447677930420267645800899936205181123826242184834092504045632907640867137005680788077377314069992908174826878103299042222911700077186339138335355739008382935185410512020853921895363286495931316494075255558474260645660397063363038233534029605805744902075756584053422409670935702506572243184743581979658343517869640891620484613939534317671967144990985999283833585527748230872394801962118778897857346172617174787026890301469330085461147519832551729011328776568308474549428712610424285959500124054150023103406271698878675126509701669752730619888062008101155512412441976189170113063876502749958936547506863050895237344203007542490407512547074402133738417254162331894181198244421001470420752962822731361323140395720062251913955579391774090164727202687155981160430818955759709709975306989297734223165946147543064582634897079794345255250487075779213524679035442967048157344229782340301299123047437915846385149612400810018732120600964170513982938299986359831022393870024563845100627664785125325580125768957136996493388057407503149412705589861549478657025154769366383996599566780037632078402525984856880276474715139947207087504492714182972915625611259294848347429263253408490290895778100422364510251232526356461463197694588510687751641273234342144063948592310558961843862971750707752540201065039190486261113482916717425558516946815758257450434362021036995884446409579056457012195022867763523156721094213336465658129292171831899910269834040098314333078092541906219387669127521194150472225343546294351963994550880848835393538945021148225158360983211235238529138941393384566412806161306928468311986932967871237629244514792149173080910787106707510644258726263102556951913158781842209926686601346116857515010778524578385281992296987690106173952111394556850536696902454794027676870032661860758443755545443767877854735410790685723723667400809561322433994277589375755993454856220056713713591158753999195161312885212326851392078593774025341324448306214981619562366729253596135814145425641069673218853512537166545767145235933270850168216844059589183186591448348023347279299674798914631013985888900409862561239519005599407063657208070174141499057043517611648529143045187593813535767877706862105314138859744108937578182198553312336447031767290628725181922818219037395854609828222061242846862017271121138285824780020800116783230724457734790608499469400309829266725785126537076431184973252154531007522076428756132728310196872616448238454225688510241641264813565587737193050426649858738478905946347511398795382982820659211179206669596642553050514164014894909596541339662950891013458806781274863493828291597722286918557951771316427087604522557404427456450712722001253283651088183214732725226414452031934971116634595218094313420942857726026210509251133358630940632831100502841237256173435113454420182705458367500316007924849865483846309467118612142123782849739278159937175999060528974566275345243742562005656193175022442747702592110341033280417108397944729166851414189245274003114224875118946515094653459397467178554115989666336805446862442457223757470355077326496776225140804394027625245210115580840308461378351235643234682805866740600943254209295484184863189506379874250841938898864546845080437038151140798930296937852733942764584133879513654873525997557945921228947155959734543082050114508872875456976267670821758675912938587763340537098541231552921829606668928049886726564265314926934705321477582696025413122171787824133510433599024320644130600687810832258299523516940402031692588216657678433522977425217954405956944915428015530272748502032254746264227042199444415116129289879458004049213056658874738303088121180849885388433983520760410352781883657929585049395537729920684515070442322939226548138619516507647209752399937992725612018027238934346315181437887549164622627953833928407147933714446163149904198841619794317135460002360300188055728250, 4154908371829594206819945047934230996252798875795063255069166481548235672771216791782991327503485254854114118811551697350091879992101044115288890194678655883774938126012711647451136154042941295916047785843722893853228468399439418948583912013239705385560513865336781773286021727463836790185035290544757532913933109019985643879029153072517730687720616060210839395831448747174064548607728613945617157463112359595727608220729568468017856878214500288767051087184558801131438175181036155098978151499831084952848560838483914299428738845666140649299793220196255068512070533898183893245496645316112849515903586232589341286353724182243938799351034079521783882669116057263366561876789052296953458898597501782582263027766970941022608578378908847128418199156785688140708831759478009715852333762473512282066123913207652751130109102984678626905445322113789286126731900589370157383688562525493408108535388718244095180082526647695171468436129450240463801635239841651851710702151067509754529638202399265021208019772483307282310679102037796410514436727646454668332570021688753011257968634614967277469709223705160849575668613383043042736861954006086135117384775274015223599892913830958780981931172064420741258325934100894324544456646083640739206696121258218710212143733667386142325800948649851891145193347612684510483892086224169818177007793741082607053535791349214287699605569913869411760619911907666494195090831257478489423997230948016477587911543981372356478803101166713085322677903276858697208100637315603644540101337930151083617905598945617593697014086304695619460591138313690221250026108089321404269820911867490846608537536662895082757611401900239063672235757965202690049577446191049253722153248446203952842354567025518923800626186948103219050571513402893574642455679269165530440931422057067862265189687123685817346219910173532842165140297630749000637933882388077056323466391676491741826280362487291432363975975904830088305484547225603161893968971373778592125326573898560490674968597157246628224022931623702836851977695990667147769036367166497833289861177045441158613817129796760686593508939038562146522574011387421211127614687943334829080252344673744909145279422731682509400368168266277579835677309156902076246072757331207554030899109299228523134964292906288915623156545732039845890130399521990800540042628433642285563795953517370863609845773779019706127838541002916217482708226557696447976595386521643374016321457202825545696571025484682834525815120983794931564169944732854488439412716174481590929830017212099529889706445905623782395353939891048800805437947236543362398951113262693758764847459051375212438771173195553597312396160480986200619366465126253221455123812705452040122414720776855693733322583297369855792222138102856144148982457412047857150762199386151591534995354107398021153501527687187928983262483189608960174866444336471192372881513776773026645359379691768070563029616287517483442219520847689615868253508835155934837965910528136465704188420764385287767296864382122277173662817875477750580987508713084375325233005162432349771277814190105878241091052994267537259099750671797064514274515472648966194797780841334130719715758571956943731412076514897859195962625844827498516890343785582582354046085312330467263886465461813999416946777883847741774497790791896496647121271070769377804753770874973247663123097614731388497939232292012348495724207560162247929967346588152752096126768455857965622763175844340226782853012161266072499959919608776861459151354423870109632405338570291796594887329656389373015794878672871009642138219150689988140483455955199747522591223081765995761881911201077893825103947149399482727342397983875874332768251435597877458122184781206686145944541756851887213893811470757761273837649891711517490716022234629916012935584767822049785277244607237068267863869649037280706950650285853962011953717394698266063138703980537838090068726131354550953012138147102411235668500285529582068198259498936447780671559378546993407767980737798653958336223439856431740582468820377692435276907177266121810523493801035853923251804210810617505193973577080515560024201649691160107616223233534286947302812080301334935198401126469834292787791941449303247516744799502223195853554473673538843442253351258927071361998651896259893885416674432528641710474914096528680139326797897014358636903325350730435655983882677013982247730672907442484032799731153912107420677548166031684454181786090868324824187913794434664073574201560949928136927852039474684006823528009271398531232978587482555759581996726682140357296005963481015069465671609087680087719566741533480097451150781877267797602500529106833865000036548786170321760264680245748826661270674667487922417000250570713060726850639744498913489842045591218739063782883497603688384380323783165780476058603159065029445570120377244076896688628972546208234358487553840907484331362435042448297344053481306521210413525116205036956085761254556507261742815609366350290749514661063332358042985799798137952509631225661348045479359191643913065456263115390616313272438176428479993349791, 8970486383542423313031873687533291517699539738533586918324957057726162241394465426108146648938978667114743267591277287088723331583372900651203916499649380646429124011341580964133226956719391756507035829399263811223923331992186383475839336868282406406023439423910844547247071741487192235075600545607520814761979969830835583819059317377819350446029905873266459175729215249936235913843560173883394059877805529518221407499644323047452742210442447657589423790794208476629149236671202142678741974884309853659276393616126213209668659340695862967524318642131294808638167980203087790031340437103272975900482670682303398082928743187336023399927450124299569201060548719278722503046323016517750378358602145257966561688048047519531074284549247278235509855211444070485054424364715546630398398562263891649913585972301340720606927220316826128901716377592534196047162318262300637200245765038128679440280773262767752006362185208785292918302480360045736925303595465979607627319814179544631008315055951153099280127592114222675270168776157894808969666615884429333963705132428825707535168754409906142307174755595086382194043420079590304923805701307234188229279635921922803935861204994013259290459964347963998995380118502507218868224597694633954997861664402087380054055404727508291494742570884048842905871496003554187520872248756470396711210137203372958680152813243621105527777238988763766383509916282964011127330027349561862767030364968586358993667014354113323671127730985706050926573779385923993188571847072595325071682823339644756480457431812795189070361884519326743142362583219404491051538338950505491601936768644336040949163987804279462425941094003553925709665626470064141006630804827315967524224254625257243025669777749142530934089649656925212535984526611857109932981723401488300167530767497004441722468567605826391280044666389290758482385655197918378254415814375341852401713913094248214760800507486991006383345775894813329450031980278608534266642060530837915271520258185917913261085568546784284383034978324547196294247138978129520281545823309745524631624057848249610670069778828557254472019018081930554351798733253970073960162097865576695951653540724625248813076254771693005798185380102758320716841146731664818677072101929726958467159311702667828902324262594594201870800223099369058116012152149401037523885167341813090742366085223265041347799587186740554398483459036160586526423958092220786589732248422858441465005975463123299363851365931541998057266429740114103054696546830472519193114123669013857763994615247320630014668787663894403260630412598227964378954389069006839901814910170461410165329521499273168838249470039271651027385807537920223431737015649614271921222633094636374855952791544984846124776300264212712857449292504705329933010972362416467518684056328691624528702253347887899157149162017519817074486664540424558331647061189172867944708882113688800479706186893488128262189329423426052793985496310923821464805108505819496281771522103237189774486248614389843161288393305926568281088363737135489463674306068650938487837406239991473371555523466442076058954485721389581946013539904243403634208850582310703944946858484842214648811166906393793298079270227166092889029356436492218536316445027351171480990055796013326764776106810249358910684885832121375569352372435355208906750087704524512021370075960231337790022244210722777962252978589715724622603711689092330754177833123990438794126679641835833441174870198632508744294151437574348975024803081660898603974230975452026863713679068158881945368042502524502578510446493061711952410537169820107741504038002304388415260359893650529774656984557268768296846786864049852560636425803552674079534390101112465111673500032456382714398212192141518492473193499349442900463323538398751110202091536485842093066411556332583828655805476105562329174206153828952367191892759759555463233148645151701015973636095685238815364681645736038002578568407496666930848215951431639714365330606970942105521537842660660164313893178708322693514083421398617909240231507934714662161854034599542566466762493088061782602289047962951807705045934597439918917640947982226093872476821824512354364871800981501475759537651102392380569074215394211378493498427022097609146349724009276720363751579076192252760209565636055998285081878092309182126370916040780990139369194162471216800440344035432121685133693517737549380946107878143271933856809213259563376439559654734460155748808550363121084263727303476969745442003742368310267772691296177237761225342085183284949501883413706435890322673886478050717826525037926543804977295662306066943609451332746900516452855877864831923022748800331197258188949016109174608775888335733533182554396370032090027581750214029437296431964593037524175596770553651779460508546911395779156571298412465571437223845338673118299137257625177604688433866889423769116042376860623043775001842836549709342279482142011974174629601308027228959551707512719713289822508412830447321094160367078623138619098982964180258399079799457869565867169825672170359478511608974429984237321164794527465523638669)}
{(223514949237163997003043782718326611326011333846960480308726723308179547062304267843185152284808681073271019384315994785099410846248706812990158395911000986834605584265799142504416776599160807139051270400962205444125428083423086241890161600871702886429261780539029505533165162296129594092179470669880310817762560944436446735214622400579151485513298688595877927759073183502884468661083573884199842163828238252089012651762047332884682310634631743062592950531606258040099083290076766108122124893590326063508239291600617356102249473420755961643850708478304921243026472665781266437470154026719429983459675219968238268266827922355348205591496809170079055628737411791202777347468339004578645744095989901911932831809755857490263646714837642714403565725714196821652935106649840710585350732451199911618954591530000338011508199821723411758699790199999165811767014873600038652117371288194895651224385139496097167902002196632651894614095525330586832636704181803669078784568329953074139598025950555029648434205930015527838487833806225191218492468142345425178418746971025737495965689522995361664278375533372583518473422392206757291134419330180369358880412839385274278850238538094472529492703327856350914556817345260143229984294906934740773351677910563928142096871236800426910741765178701816219226875013410476918667520163878718324859072438520025468166600405618263661308941665633242674077317927754430674088890011477952391687956506442656142060779723874227348470183848225379494084444254130157647060938100794066870496039608544877541182539892286709666139415870534757903454531069450279537045840647041584270268071370142606936730017925758530702544231326882788183524282529286741047582291241997674687288187586420701800111728069046610479330884990966257760174530240636958522706835699247018607811810598405373104955486963342661641620575976011941071720080183999479755719777523966938978616827696170612039028727282026743713784733683833569054495821603669354337648455675067096936856493787487975733072022490056878286022806070724478639919305726485292128585181851461476871993832122976314979128658181756867909950953390743104351447722326729106152020392573310147376940412682737621243688527325599875351960673203653129263125962774943073036084050204760420524829560900070419124275002008687757919080601132609219100962155161403827273910627224591132095159208875629473311847444077797220572468040547835326065217977059435278174523292486754458319946043155211657773519418619234701502587813964429926094615800002215659510157386115527739615599573782640635020865288184511924058975664334662225220053243374562856875452001638306791231074873353998053387186971389482695497426473230393061148612081530526949541774182343507574794418537563770195549020332100638579075037310877822429836163556209752328367539701736653112059763710342621437104031586166221899500939246663877668706780384052271954139678283872684266068954329974056360960329759267821541032811485810184190040414595030140065907546114656786370607932991912544334631757107918886320353438373825861812415944038049629836201086060946493641788683397147959411452090916001266367743764224935216048047054313627811295893053326772934867487019102762809322966164243795029449774544076802018751394551036510857660868280535616205971649072756095141096478660084121113415157741084003548725051290523743691400670555095865927544596375933965934454238945955242921555797747540496333764789712746315484810664398580553599834648201425512164826958173221291801942198354689675132351322067446505091149932000601180716530684227039410451999544864216932920640681775108466497866197584030154574787479645048042157317545622141292908184981165064278673558850439309885169113818181644965946442907065785141860863851828949106710548157341456384651318468832365074867045606069696103889347477662984844375917857031998703617742149603166059817131887190604684214149867005259886323787116303835270141445011011587429577856755844807473295322899291125934035545130168294586205907051413131948797720608102437494148216198634915556119276016115590250383994541580716865892385152067788918392031004274118629566726109342463843530137527325432312759121946922974625337942268920486080019603525349729945708777466158047111466916374890656223201329945205237845299833868810468777407858770589194098615099134194797961051237275208935107547704051973458675528845897417550939137142588383277822264281855288529479066433632296041501295302187821673510748648564934884739546436680410347343352852843404083522143845638923377882136997415470592807833959069852408477398345866067182325327709991197067096940241776679614798713862987730803974163181427095179614627502046292761676006201460741368403821456748672704773756190771390520919632969588914395131249124327518778136087154353211417157154165213057374945008510281446185060463626682868475517742018628221210787800886549636422118691668652114687707912906298850099567746764117124133094935356540587394406447179550211429708076642823600513266225786555613595582460936949054606117207846187238577846309651930457066787771068957889391815156455338948412716371588121812920090200205994425194628860916021672761401112626672517187093871865893403167923256819706704244265103343375996006826790414358540179311349881285589259606172748723195002758035286389696950298153271672821683671867346277353126882900247507362628318337676492847293280451055780060254353462187315470430414200870611836778489844133729213970206094419430227784445268546404858331873718469744090631541727078075979856233980186945369290510603336195674372264996357375098789877821926292656865531235996930554047136243207164404237898705458688614443562248107665738774085580834271171713249, 3213712993269739437536336827210934758620393078477647737333211452357716944594679438425584753469603278696819466024512051197618252634770427661270088091654732741664431596341803433458313327768816336110405332246364693003279188931012161884595695326546364488009290200964391732608724746689195377938916899353273152994929000817500714235595887340623114181031555146603665043761515229721111918119671956093814924538967921246732289365452996657043618557056176630371182114854720731881983061206087524729444441472472711955476323205310476152971218473580141246368274865720287862012841503330001051235897319361855878662966098737956995965427840166968855721339417411687991921862182447368048254090571266291441686399571865981329648572232242701774817101213259027875435675272775105872352074305518685928632329935019593534727777529025811517237134006214502637721484094904685675831421441152088614773208099886841635610002661875390626217377828804185301495204482178840769386579571235007069461856070031306059676582006919536828100291737653184949448159331300115435287004557467778711035600190674224304900048361333420535560028057031852454107088805171465370231360922947117492776126311822892122070666662061364835934660562631970585110200181261548144591236144652722754954520037429745665490029420415879415879387336509645440135364752716832640847495971768160760481235686335434012732709095886334350860431083498970818624139304355109471444871557157917537860052667937397600826869695575986058971149007574763364746773609255481234516794080523673573640395929892772131955620621694788386459820348344022921114862737733032348274304956050198361636732436420960368199315066858888226424315550658923401030561666818512950598994126869443264528095754961693211804781117468771905959609614282569149673592875079790173124430239389592510921231467459075569587067811402643413424267309412545605554240958964229020616727018354450778853977003836214943832951517923715245745353197257652286903968203360335840845609524109949911910682689174285393819530460260567194272316884272249367940971841161274886612188746478598002860230898774176599452746191185765604874018415840482791842657246348396564831704312668217508737189990045892923702154939196845193269604240930999473569487397503303840204135620106514338109111514017560236203736277135063657635331110564859132117112543070351797086622686750026316023819090647397650081701349303778376615312552660096347547792453028430911603418644059937636617454570754012637309734206862353693327527350202723955288289625537838374067862919328327022243553702349671691864341560402515641096277300689629534981003639521434253659214422427543030391604121838943824231874999655963546690772232706824979763854935012187849951321998047542266547006401863068262423422297113616810884297783372796775323198207490265490637046016749707853635148707545830823420902956667222255673770352194718050990930323667228862243455865422819428657095519098666467114467267569627074505878766431641855123039498352391021235634575590905050640949024926215002276583156667838457820594692124971352545224968299146524309675706715315312678068496123323020116247669061700657573479260849204150191158492049262576181794749059603444283366473214150506624293490862541858290342559254122142332391415280516359932662812601744985990014294849235054102693138224616036810817039842027504784456310492052174575367710357142143279540611021621789595154029973693326779948147881648993730416488992243065730983578925982775910747927026227209505051382848094987334261586337856389668989828962256710176144408804768517482859301797795104495315319057113083856616809401751031716037290040401524804832355920918932887007344933496984622196892999938684044416667997579769174432999586427590253095546274354879819146904818639463265800806117716937413335610141761693895672937593590677331678463245793403423927570349208941297732042442147461967200529002743776592556201982030883971218874666762259146821891719877621994895141393737766941974005081860353599864083307016351946617969534883400883193767393754118424567314506138532305430494048759069150533027714791998044544403229784120047771458605001799613284318435059908275934624305135229300122803484164121406619921970421004276307566542830845688663153292658159921045407613674953171993426672784920415750826730646644030233916344596208675614553275987187312961943832241265024770831690611211359821694171848573452776732330650171426947413136472388660889798014619955677221967646598214512796065790062662193542724529956526319527688880399513162935551576451856349168358993900866542988611241765915653179660140465539639036540003183480021328625619975094001479332669108143949712203775608617870346259056380458977853528049074101820271342007115779669795085399099037906783731861675216727295899881513227377587805535528854654131976569863521923406169056764329740908075885047539931236456816817824175230427045701085430355567089386217820604344721928548906174887706267821788332764998259760990209824306988801385877019774465541942871191543938875008900188758116474406342917722462906100254592402712746276872266887240931881889579743339249558660351635707061464245419649746367850156448870229316701862311429132446247931050535060621554881178478157789211251332055217905162346419623804514989811843268160757206204552538152827587108693368597571208888526409656082071240237740566497238884488767947840001698295328658835582140667573871402743149315597310345091306002797866398039221574274569496917166524126700646093377441732529786742425410472448762685105056381265375019358866578005788543949430111157439102442962958875721911448169105385836016447636968007251482844824574704886479475073531763835920131805410425982836490120250, 10800078836804719397524050570821548613824602810043675724833383455011378092061282859474247125152625439954071636889685646265926813481990579350941307220309337948752978484291534742477441178196625354680457197149910850148975230717423555231214166102926824456178313644995589310833332175605216599569033856802189561735446952206735099394139791914569287903871589730739240520643522808708693261400880472864380610672344574373251956027126935251568386482179003840148782413384131169564152262965729593654157726828553038714736023446185712997027558156092887292229196545620651701646880009662025842101308455654811647682913644562642647296965402337240011369425675248506330802439787995833599763912016031694342695325001748803445605337513054468110836062584836191642092488236727667060930742180444769091040893159923339641899620816971686287240941536617434276971676704125119839194580346602769763271916630355876457520892474009139194684675824300970831914922307282078599431841020454476044544745258302606799267771069032320135852618576094741454046394435400189543157105247387191886062220683512547829712326039139511480448403030905981536028017286013998533776864803199362187462937185526635713985168730993896985503534187458318170081458027459022095646501911671421188002096183315220431130738107902031346771005929056237813302439969716765021441577166203136497194691863888808629441553323608893566054828588964132959766131990048100953815663081612132802624908453225715731528694789527646853405911018123341481439997558249164826109377972400744370824554718870639332480909611457653568994944565746226001808260187905687028523445635355075478183133336888241739193068125664456581416114471917646880241347376948940834990049922889662525782725256830137551328665851206922272806870094554150618506370131484301634914707228245400080948232014050179169253763102943606832567884961300191474965814304367486949547654425460829529798479433855608579873136721762533058684783326658630173169217578006833459421631280605746628761788875492082374078671604709180096321495045331050914734828701521256186496991793861456334821118332072917862191338717925636093163760793031044319244781780641082698974982634168627855910120387330631686984499018631537939782315523455640513608895224102463405188993166290999444302939704924038810585974796256156005597138832692604928171397046148985087314648650551208587459311750494578869733803662034492957753073444263390271809584096744029772667293073014709817046667860727489158444429989521434437358853378137574912696761213872811901832083204062437363483629150148541945178449386749890265998657760985782371689740329985440551257409411756919659811665049081930308890746824550594256271129755644480690722361483493023579664897448855935070042815899691208556879217797266745737840705164465309477733210137298840616744604721266793243780267145522290901872589775444161241080548574883844613721738877773095179899077482644737994557532938542607215501651274420681703336032718807631329098228675982651280641465402806839151695952500825556628808019043786401139200927757039449857845012961433868188935228241920474624029767789058719344224370998182845938813821776598125049757694326987274313212249541602259029729515431791519176512777911624621408698269652606985365071424189732252052671029630196506673199850632126256837017355897671105866397105354472133518810815468634118977326883270285150659630222106543598979752899960632186126468691088679789040105484413668623446724637868908058909603249886397793730061062410215135150024928901392492830595793442742744598470533991210674161875582282791186546634159643317655004725804606857057348073536200718899340994523113718823301909418208987640598965365313977822916145528485611465385052929707444203210461496468872246278581569529212553601642120334872574851344691645141353984113943463502279220918962247005509735114543121119092371815972023208968681893636665127356107957729438623020226227371122579063708625664721164663331530759467248452450614287587088078865637402724931749872983909091623447196440449039773356286755264925010028520170047914986878035401367966540828430402241648695566367298784464812440050679629784400987792117577709081609008939935449268316497070152793983577361148766283333654238228608049205780806985923784548326977520195936590496152180795384756514007673632274671401548424040669970991975202316958837484045907323055797179593044642655210087773543325681673320603813270225379916849153159734079731412622533864987146561329423161804974146229263884887438392697347995250746317733370632563494952317718094575412305885840903270148779977835810123346575417185106348676049910076917637828372685963372328529149765598570788330805268070588862047518825550953731773514378977818269282988179156162464086812153679255593785282636637416273289974864221849426291340644657156448681780236152876081272796260389708811382842255408352006182031164232473246634315605820834266958324909851988096011606615705675431708882908226921666898305998854745607642262261408172376075785584602387119328066054767180848014667049887723937163256233414492920808519776078651896631919331242303739870378076302086051415231148971705607177767443236314680647722069264232466841793356883277133088356543598626449821196917083364282546981137488527491039847486207796825993985588399178229219625882551183104290302890264093247144929942497335749744586950935517184693927177564361246421619127987277270283085162053064814322894074576195713128946572931285373169451307576682255079585754295186022830473690074467377476956580576796377805993245761674502255493663615457672581724047215690913942394632297318789394742963522238269197644232481269930282092074631026389486901703786756874871010743447121531)}
{(109345357818831580007281798019483326136412120514777841849674299752701692017642501508617478443227585891506145543192943715516896083789333118501217764923537083227207776061241174017452191833923111990811937461882244824819240202217821443774383037653466005458285188056560572587438200269328072804702195761688267200038123022493935090221257892289694371714635080434499071282821919915769366346636958069006627431852834143717002693872836220449615839256088682800491379894448728578108183068697576494743554548571161772668558253668638951232275365168927923290536952030116117566170988629794858242192972628288623262276004314941098221244555485343685610210036353802326805829139259410233342333830441081495743033756263046937610995772722624312048901888156587878897256890143609133457510752082571796217888494367358019988642481909013768427874354606417321769879584344232721307677359600606110696680224528989108242204966127337014334344795407924202078419667872010927815722720834382192377430159367291516022697396859571882199308530138963492558522223685029670044209632981027651975103677043292507512740709902283982524021979792040895882466843888527546955373298441141133487830669132506692368478360685901004376764355213026892725430573212293166265770061031675707248469066368149105120304508574664071108100143647763275122789224327645854316793419269881054622086817933763429859884539181590319103418141943723887780195242884539065340465706187048487750144233865997122509604734178508407378992277823069130019986482765490333713961345321945918660954955806781608325607330179688675411583733844498792016609372217828803079982876651958104867528873168858102741828167741232957658727813455614611582997332562871745236059121846039863964929461812111460589846991999400162395402578227811732887355203650220467362391079795816204025273159295924122535199487906115328184991100923650609505054450961600521834380012677885847312901928335980749905055346005019864748569772142004654056020761108441457719530349228784681468925748735033728871837445609327857633033121015396530999395010330929909619602502604581685035261592880380715780240208151221388896179036420924263371788886388020245222112775273512912712471836064464445533754900546278094911196970103655933034311660897155168260862646641731056858470833998392784961088256866806874791979853032089488679448292510797152642443096351868697229034562468190124682655903819230877470139146540336696547460844712983596596703895744936250927470821969455842437385584786551484404199140153523271350356113931527573983060364430129284327411782528446034809243391697292315220620411658783344257239238357796250743686661930136796013953467009002879147230658497616976260285896336552170518867987290827513651304036968434978953893199438662193455595074960512498844159533986719075969978894904795936747708855326973729825497780120099209830808335206414334418143605475842405657481884586696509159314080682025945387543627031865108672209570906324350710264882126469867518835153595525784138902286112911295852890651364998563057981017622819458143840367991117095897150902911960046718399621516216346353185610524287340245844091311230210162211623811112024922846640767652969857077056416097767307913807809863917066682826414192091777387648839947608430432833043560677663900809238965715278071722887680675191276927080147311537513786938884282794502154578264704815794806614449659511937928182905073602468652596197801695738121521968911772957645937360342056465800044928564133589023297455900092475852217858302687908569233546512165332671389020582334965050380135078160096431936157345786746889449317014270945089474955873207164762091953043429133648944229219071712108452335194478208868554413862041023972436607361179829870555792628491579446544175939492268523221004929194720355613669862894305467203568601784600674003036959394996967119794055669661934560581445501085907484232145802836418936375522427470067752661709559867827914110033253049962653489019217375592892441862176596368339188880364366522829311057150713243761752820588228168970840507930420621097858970858917249035866737972507393539570976836788543339313911407831789849063147739328297900669578368734582145675874801773201403210756904887133325232856204889677377760704086347609960558412148734744783732464086023871683396316674493663301763584495286324269542785985440988832916636545981385487639467068598765218950811617975955337866150944564149132441365319433535690687036852116914595993439745158820841078273703363217100826364193113482270598699497384737499162678885601087230539634690666763160171621949114147832486895650030250621024238579684571105945098224742775913457622325948829199210282588179338433018923049563052814704593513569414747902660955930946890620505011821488645943303706986580378381160720484103044056799838424399485027567019209845612044949950597538799094735156141861514268591458093663255370771802932879462964926903382586275510927196453457403932360374348001991637901136345355057432510666453899731736488357832695280437528040908583914231040988953954489199850628360759833410046719572403779367539062198209421061949724043574091740761954439307534110418591662083007995475807954584391626889877880496705871368829443153611952095113283926000161338506174656328888736107707010923342764227605815096967354810491206613328714035944868366501939479461137913724787010173981484882286207340657870133646252518272441585275556104181984712484025204180376089784750261163655846261719373772045632745161460500744433164417927152240266419830853958123060321862559020835849211135482802529443443438442448583389370569962033593865142931834598409123523086706952153440955864591642353670646437038601856113059496392088610722538327118321413398162890862662440728424085057959750413341841155846496955929177464973370403237339500611256710468977252367222134149404026031649395824285056941970291656006039806427890261153725101011670744129148557642583494097578939427470318066688662639540129320710097383377861419866498326557270422121427740014329707578341113048455216481785773792012037628196272937431799034457320498639128982294470996407824749157939970068047216163535933048189251147233663947146116654782046771117671435382356583949788904534786012867257921363688128004242178538920872076592214898941701874020480449879899696776213239958929131, 188800538423773141810356044706756894063159484448627767442122552599226282593242859265691046078551061906263892386496648072876114310435189085366690855779697442245179210150069815804543709179308789161311183369035077939357985516296601060571736106895488824471975392412625604771307495711455469587162875031349283454857326747384725799027042382963665097547075829129368519904058160334029741098826486434209344370064503387405386942933396945951981816574117801204475724182374164302465812715722860273071886685194628118779426640105895749818912133240059221176949420690151166893786264645511525557346870887953804703630263660819006492655492786735557276893169202507765406325957293965868062498090252504450471834759548194844335548365595832319222368167149407946486526831023650836294586408724316136372073951281249815849424073339913686302046841201222516884532256138345544068633913682700475370675756963226682579643340771538653392550876164086612827682972953730064479131045944673763367980546949276756199515863607915594046822461249346104893148540261021080429637656976867994929909362566650585480997889438031341825836394973716159749805853734623244575644173826605042198043311828966918605985088938681231563008325010136528854006946856853995706797885741841032048726194868256499347398921647606804078137870891998848547952576170346459669657503305285840657980460317829102470940574840690335290697813422904559552494304304058205482562186206751846360495729895861163965299935838556475009345366651091138288279768692727765503764673453560500613735426655163877721523680122100206155588756687440267996041456497096359222255015504777256845298798939708068238337877273407111552335838899430969915211049885236225746574251219493173168520638511237606234284271350049247471779799487821781022143929263822037032861420839546740234829690719867197664458015620340917156878044021649513034873635610814498241822260086412233400050734958151847824632750980845457319594349724005857671841476680311885906869153832265300886993278744736089962541213639652004507923381333888491221418100504784509822778048043095786646831150152378535383451942903387450892524028903152728703505588551527012893414969472386899167893866454638398757922613432708600485361556273694488583070304178228375448014462050610835468881397355267404994552140510770303630744322947432652938004016067487070324277503892352314240686900777124853458015450586242588410039942531123985279033520807040867954852659046449152514168623348263867176000467631635701713999241087532874016899064326650601712944238018261720766100242560168966788492371230844477070004909700571085233140446445437228966559875197316519232872393538498971800757883594695372663827789721967005563503069044345375693609910980680063022560294395386799650321831065772363694183815144523811628562993578294446699738131432899919765143826303020874168976869692935272381451075315812270672403459762644270032263974294712777136729072548856331180270972129652751886275866438579617492467617156895586957552025945676019954991981287096297458306897802723982088864315327615052502112865814194877922229199915082012728427079816470483170682883716972295155909349567803610378609723794304283559807079137425464818091340918049634261078210737714435055151534247233603348418190043000413377514824007514032492190375498460556995598032474650426289220926996675540063622938209192060356533382389241267612153238426233167758792956661650937641782910373499530769934785997064846562245512334608028002986441975200746198495484058113693506854978052641752191480157870315969558669862871150272146888811424655465204024418667103960076135512178849547627037899535477889549782613995519827996635952679790292286599947655061416199547381346987994981515003692515437879143756231576888659857252640595078765110567205353575319312379576970825792070842312726529468732786902591771305134500756016096828958128812346205962623368948780886204039378262731891906328480582833868312214273689248885769718213704180616079397918840897319240116993154261092373528193503330940818503195302770119486663588203879251768591071096678460812392886981807057650853294858424482106127368416650487732934686884829204454419559366462325007057012382939422485795634621328216219239611820461859599738948134615981766756764377920798117135115905992706984537931153798910953667587346990588658122259709307294209654812626248355239582403035450441992979873423121436907076987130568507008983185780461079324884470601591740159999837648577866002584499325118616303445445041258233645467332343420036401596120406361613989596472718211777049395565616111894502692962817337319131696721958786186208891958357410109744769769732613746195059938906249560471547447784961093692902050027212055207665313514376627634132991322730264691767594561320999359306679770332047615755135913557753971061669887217997860398040646972592000461651552158125607909985410230954057685897762642769968913451258482980779585797848205670900378237732284686203633407804048795489829787964239470472387580173458266453644621596374863648528298493526575983474644643330688634909042449892771889925105383175800884803094871687212040237904556665397112510973810345521138403898236730330854972579341971431057405080199493819089954417601861290405849326624700362945331104933555340676722901648995337723167192478351365997447999448140140881439147710696458282293850144592480675054400051277994721028041552671487912357498735732616005411500560133812767602256583568487262629758729061396935917843243151604402136776223245487456260289188504491393507429873758243733087878646833282132330868128151339048158045980121190112852343556074080483558102493501941893407684164975107902681242546933660796123389308323297371896939746429747841708156708909998681076852546079975854755863204770736179400018244059436328399825207685383590149323873400574962776214116904785889113773494702403265836071153454895108315838966913949867138242530552332989703304330206829614193313365482442966232452156846523719703811701403079406282666402168018569079825404992824395064373068188329868157662257554209783928110114030498454653182626624433056592519317969240570038535014798870950135077948581228112647370595864513954233627363994999322424760389142131511798875812899080088347748650344210993323433195604612451940484254628728348086356831173776049, 2309880766715478455560962797270027255150596824583787810186783622697235446967488584593359428559825522328572453155618333264769574086513108991561761681028630699531801293453790568396697603993415840329234239178736960427504267786088380363819427589277601318096224041981892954949651893054777100339245653728882636405113517168547762457643037004950216061445958634524470783269958271267671592017386188771936543988338582694706121487770786477285867515201895265117054524898610186086772211485477393154319276012041261960546156633706313803964355720610243409765409348455791251240881978590598367913249046093987045130132279846214776986842867244557176306151333064270304431053211888054388291623831547116462808510173585542118253032846785020424087508386904049495792181595814497320506509339685118399947385562564500005923472764572630012000891174306447210261124344345603669938945926778903028821741474966211837969251618197556992380524879930696208376216742967462155296176166705778113900041788608250083651202525070372293498834074710499540182583321370083478874032390126959595658368860840281774146146183005081050222949586592140130806647019320214261796675255115074042829164984367663270420291703424710612233794227107918722446409440741477566134407185166162862007987305090780949439999782071141144532754120328616969147074819376692022032236915204024790132438486081110379990613878242315963722189715739425580906694143634912299104148064209199414311698718492497641416443995456066529919870421443948493916603999227580726241313704189237296188421820104656570262898975093564079918281104989769381853707539324418952022677276217286441837363799077163725974920350354750640466886646159155839858297067701176354129078930939064482519316307443775242147260583448454396149570944410850822632727718811300113367527908585265916971429278034990831303920144613696844551946385921251527563364362561603755706223474668535880618988664227153204919630952761380831029306488604823356821569960848028642317824951606092476749685281198423411594311164450339845139917822265531316380741609238320366111935764093341986407894118124980948294487930765837407010757677027051125268294987341781909279365413640965488045589979254343703883825875711359218961307626633593623565377317880970968577342964874392790543544239612364873158534188719938488147814595542857871805634229314165315701570220467594656274649069942751335140064823577320327256806583341143640942785776785163304251108674157251751668191134558538150862631053544584828880603079620290783079522496564424342528243212029412388825308887365831923511519904784241974758182596887088157065291560460056067426402984732249923342281935694652444447375768790628668571953539511828332492721279018777072172952015718007392047886301233188221817045984107577596692921403467847507956190351259637672323852641934639891643329202780511613242451189610500703260163162332459607711270193394516416491021066397660124088527263546268818601847182355580719208250311218744867119748008049639507033165272684000330936581786171829376080690562231643755285932660920405402823970776510742895712950607591776193685254996043956366617441385968381161570284570005910849318831469413399950851916292930926774301007165036271474371023630688680707293676962546496442522571180221110589797418974773867463818297098769407099894880640425498883264161764062184061939792815941318611327569242983455312869472925518767927865758712697555419689272549230402343156781363403141148921488392435135541321607566283790915583635444974327374029037450616125615553519911878679072718847563008020893252255529775963483704900423823465406437883230018230767904996856655946916710680106047274904840689484279756031290614189882702447310222672086087142130718324733014869301786766684639988670506563035392049266837252325924883090452039124490052599046515330760062572931664395009934816704514298096479138011998730876677061064397818205583995507541459957570407189982007072615608465785919839224093263605500120709558370826974498840446542700055140563470092736834939765131166162318884280056154560551303677002857077979990992294862344228712884157107298164899420939735900709241998287475677253101024719619560602413146454559024291594173429326639456203677039496363020974578095409372496689854075160011383173242997381243708486019272125185855808914489374140426526010174095823717913834555449836197089088551044815044231108425928533232101981495776540977726771944284340444626476752008332820465335408400405083763969084110133003933763399194475835046014902506089915019794562465739962723629475150220854783343724945034002756493914016990059064988950466972615067341138219969182729437962408749823748934537596518288495671042565166515744305892551563860227523639072694418940543199584021169044421579958124755956766795015091589707749080180181861034755159286075263580008898845063554067076954770505612824229832482478212557003657649364426234752359485915532926889405769685373134832130669438928159561635646338289744461521232618100960324836487481425916622480357905664441644338499061042719947065908163800841716936022351681800055197243951065998691134906860744784864851181740441070569975397559899283895858214865261008346240718007332685914357291005622120363707077678973832235499775943228962215350107489140006322067828306402048300128437778717553094893325531809041831760357014981987672045778851385092688129024524402838019352691461267359942901553078492568568327319317082486824844481019349825362284458679217611207144929555877045739753952445817415104652595551503019111245856094423606537847648878768519438215779226261805816642852453261868582651433941473769062543972046353663739635967960245649853705695218133446242243658535546385761220767127852786644436606206926861930588287819642154821931317118620353821161542516665263386884095948641996862746633578624282576435849708296896030420892463669920771928502179462154812776623463716749734091988704064340670567920655319634828975758749341063089742541845389776804768819225816875567248476738979728247654480504984889699542458214679172747907840713218976069296624380834854582403184127366261035539362848427024982293685120085980806410899043887750309205702324022051985261406541970117580566752055287904545809216529653964556157972103837506278440229111745077682688997504805726114914193129863096280250)}
{(761025739873315778055902320670377971825638459372460868319828530727723035611590767378315602522371229985275623755724793003228067453965746919396797067690793026644273622760777388223982893358229325196156408364930618262800824869417947602156521268593676679638219569625286731537053412368558893164078105532055087648511894919275275027457155840681794376810258784833866562937674963703382660058549263155193094024724472620507204233747394170953464150593500908558903793845535306327449156234950160904997369191591249174818611061055050187007291641176456996958884252773337607264721914764142958365849131555572193485134385650673331573176902727572562495756909129697792934693949357103622241385852139040738902790616466154751825252786403030275469019590129501782696194385011704990105740331337130136272535904034904675270761521459936561462578227224892956136036855794132828680400935950003031373359331183142617794544841368630210774470527539562153495085592351873552806808556069862868452164614971854432393902319764886250777623003660161133698320602732348099516140967789317041083627938283672108743716498322328171238085699447512798025706551887226654092256236529115831743470413284384964036039578010797025815620547603834644151941028662437358202821837752041388909050448220983270627833573339896797133424838802094743497922397259782090735428838276826546362696523754038244613581570036101364311548274313401494116158381038358184008885434046786179473004378944606801483278742406194939085844785636173055412842051469467722011708846161951209570268013108473642459680640203500107445255182047320419109288634185837282119347380586012036169486038748120644943230724477487440270767652986207986600238412957399431267884610894347477389299531369531553421406311284900409133429487510412847280373761912509672825524447583990474037804637037851770835119246970310714808350839225612176252412816622355359669543804540490684971069482419932571987711621004384039281589541515834670193804617073858445419989904334829390933015187416097692163774667447033840054909078106632636053592460801384059546381990109996503909201498177684643012274318880948922384451308243212134028887747673004477933363211964371868693530792551314040577495382168449919956347063021278903665402594315285191882356482821631568244926025058221554030662350326331054749758729670254580537004653442852854341880900906309242716035562285195478555803908922465326316732242086085427644678470443726705410042218973925685077278111292824088964631814664636872011358289007297690808877311777535986437616648430643977152962979461524238670313100521742586067460212315197076945525780677197988692010699423113766997309777357184892459430487650132907037553240109208712384496157576106984918753921169523495832876663763330662007414811513555316163028924012008052568158396935764452246283881841099574337371281246881955650463953115949653359043190817618031657019423905584487738157923831842876038254698658247200302054900617507269004531110068939834741598919171205465337545894304456876371139567957647742209573270103773937198725226282184531566927728997709519339586895067803765822835090897480070086697941261311474284961834756595166909071499852775862212709549582826500533383939598704216423580023077845574199134612208384380064842855271882395244897348536346836869112620974885365003846939804394827290434597257457631664463140069164818129367544346126894100578778179834118818246802823274689302499765723886852502701755057650854609180718966308898919752250588674220716582160933823865623725955028032875089421135875434149154313691657709345478654377301711961407551745615271445377006748372410966571362336153049059134125124236935315664980093080956507361081673097642515746317888544452931154170657265714448444282953672888933584620028451490828231622086692453882990445017967654402777361989098242779336101976402342269161347510960244865267309589541808162481696107611484257389560158071534067050523497017076178237377962105786956880548401566186513499575699934685382932278585491741634423558258829266960944295145116234063577869620476916745104007862666819849425524715731913907187985391455215713878933767429316570535902694040849423882628995257090065922599991330003600934602934026458088881677542240769368113474059864187632054334248852388064735640622207999538285924261533342660161119073081271361200936070287124395909087350483159235055138758589951292298910337220880123460165987597093551752677121706232912754293371855510695377315655608499729045493607915814003599001098778857287685220892732911999464270804687330663914709453188028782678581792825016927968174046836445480443987341043229411520277900511471528614756076189321938805543357312021610361673106403136568337029553751481240624394713068537661389918556192836418001090695151510435044367255369222491250281848449474082981688195391361639455525560197034967902487809566732674478744999573333364792268960837232045019912548840010988608886976944491492810008335665989607576354727887785105843953566216662421179348990169764044318761824881432737016443156309106163137892452701903115957017591975722790879389687825765751266865752886129952121209698202683951560307440218564593507986992259556441339925178990981609846343176035841785443996100218625178877455482098653225837909609364660195312418868829074220679267306341069644845914183305615383340584846124540010284447326749994516964725442446748271514339991861643154935195463457625053970833752818003869733830234636105797366076708107555295172763469433291423352059868813821814407821530107990956242496006684887168927702334564994432280121052354239551820759785722312281147295022313152615875091608959701200295301315876273860941543983664430169765804711975329602137399951891317681192785357095415510732257415486857163249714660201219200939079741617675281012575343834161888568832738137616218710331499042743600884589964955587912677425577528929604490258970430519446279937836803226388237234246497675915749146516679944764241576262861214076461430680341160765782413993180218828301233475968122356910709112091245523756177728470826733963791199301671922675576745837245063655172594783430263391708133694284824376189603220754672773751490155478939664991075929436839908067948284488417876591949056957302585208391827425224971134612695312481978760841660618427471062658239597223079605472540303273460094373710352603144898322187513268671314413530847397296549017053821083263493010992314302154153685043210452177811935033215586421955581248293069775502445284725793130692113538560754631208476353979797826610724845334766087364665289189817120518170590546455406426261143847811917851600641337364201809500127968769277527283647648767300818721221605904390878019628437228351928490550000420040862194378635202895740192800564377060994455693949615565816676974235264887313141352098297439016434773858984707773302659785671718582703857223200303409503271885936562131470215109888891821792437438174967207093337301823791, 22487115894275714336940835766785006367695679327110807645026659170426286482827294361375928454931624790945678627187853238312558877187701708998596297044113907038310793601083600133593117723205584934145460970606605290566035552368621354196786183938566973933618090542558216597590406120234506880736611981245643893555124197312965977201725335355786982622634331916591765530531195380919340538361857429035711828192842243861707680888491017507847031664431745542641806213780475461254158514689877740482874121207848152647359064234079062308692556088581963643162136983501103692118494585241911206449164468275664830959055732401958466701894955710105679626645645559848347042046450546470445644714219226156815239771288098043362336179293037049013573991604414999051153104236338603241509039109114431554632862414190679536581146322588497243955525090430935977421376787411003588895960308791458315850977719562471348556849281732121571561796850085278656516300357076941873011576126432030120019499794730942191354080663609303645096817863902362342420579856205729420557940206598381213988409287935108693169715643748074685040795862629133754985973129596478894307022314073217626798406419919271028761290835276466348343481463255418400793751182027436928637821630790318458875811616850039572136452158939102232826769783124436876856458383440318714519442236380510114176568669411457989123074532635082833834420496625226526793055567480230429224558082512337764983752070589924092330659194065785485497186270244838195088552339658284121749811043828268203252826018918638771609682712392501285877861062444782282665736252837497438341081004665797731653997834576302249871336753965903770644758942505313376879445119085422348222874615964820666939413276469857517749117894505859642700135114620391855060060640096108762385908854751259417063398801295768384424240980738850899673479654209170124875547922477569261903621474050103938702637151667244877622037592647273983352488164488513240636295854960679120163034708751564357377288027101904320493326832136734897891791766624836011807651073123335411903227989433324864567615373583216485016944189643223342892165786251100673607375351312542362248973776669097459741204857746619162692287235262616552007911547953855983909524107318250032759051065819123068256444734139782753403421534122576218724366160199247472484095554775452251720762375105161907812092985723738797158400039353686085189029773759988640620997563067271665865113720338186708825556465197391737344771587143126067388718720113165560655411014014943721212049572362461788495442737360405965733179058230970637873936848958821957405305009748013581989604145677915282950952226998131130233625375375342038768180379233488534620366046086422704422324498284168363724630677174001915552014374671945449482561178095689857028928989811883027122154174940272150209207791646732410768134317315238985272683627617296297365309245945643973799514025880682629144911355226490895141387671379936859902074671455974939993546065907735545160640323577728467613826547007635277413496934884307928532343815310380599707343079689695219400787235937484397894911479571738350245065654794088255597804862252445725421214209600952180574428674268844324314138641590982368529696649343157281225699704487672789023671142608903998063606896373755415200377651133664882765266314545487719622784258670646862180830669432901991289008080136954989618235999067278826323864897992828227813946827933829890281188034225224911597061661971593201460422124173484820967965303185871892779232502417446923166668949733134832522099160840383350994060359415819383403849091400664066009181991845304171225867212842001596909126353826963484802743397246910316372976189542036152978654225954591718295331116962654988138453858465869622874443501166605594409357275339481380654772656863240771604724269285009440955483318186045651250121607781474051418589137252924517651991373932752830320572524166263034286412373855502870430261317714418637284908332260104810498199176843416159347347709221216010633569174310920046561807712727528445666816675440136968127894046317818470698856621966026841315278153989627324483547102924332403662985174945861590654579462442237890203031132450871075875516880911489044546230445001243710644068890385268308186728162164376022496253441452624336516070918507561020204046613790138375946452700854525425198349369018244134134911085451856938073647043493011501477972060371186451232172522901851061906985912659912144953764532692107553454767784293022101687793929327261461479251917444651221352500186323372509156284874589008089046442360809246191350124507057459424239330280608232855570169302570116080475910763428218548122470446438105057152170360783130216465042085602120306349053980525598486137608016462885931225045530214155791604321325056100849516901194901727586092481714652790342404232268843443329517720708681231452868319769772391872753846586266173464152233960813764592619405398784070488758731426349313030294163073699913691433781878166078964995289160704269054298327447304856490806920320688612810936426765666008316594840404456450673988975794676258089048049638428593358536429893097944368518914158653729680828079632492557610875180421449132358935719112457099734896908364206845804953325098046913735930336599365320060583543013201150973227230788167862587651201216552765814780448263545891718087204785683220444975545435631812643507936893522329079568402291384091811197520368854878600895352707392231714246211774511977632718137807956498056992473358203749051203192308435507887688432929750399642744348898707105407473781091074520609075500586708811320681344063604928028309324240766392055295185813015779010567624171148348402789176336169387347902790440535891216379680199062685317456263238267465959992694270054596474864375049723318574473529616997075051913859469200192645655046874265610223849980297881055228031602626657186933882911962406690725935232884714761838880940236216096222211304803691564103469159926034013525952191252245341454128895348041729359658214326238576180670162610153792255268251353008431353006608018060356976561211359161941561254192199636564069811169758252373922551985141103686082097067570188248582317198356485543371797072170294637942384931864051277736232747981495548757477370371119659403255729209151984793829403032847246099871159604544474622380549279815965593741939267567561547963554598470821596407220953945902515316016068404703527579104832042193058580838824836216002534535039843996218731835349601797670283654474473872866982319862865245867213662876293739790903501560358447415534762459839916910516154146891097343463563733989260022158769787643055989670314277281497979268973060628367561122015615531673734392984171696218195594601497545268590669923165237709508944888142215071558197780742123581371405254233704419255264355969965481747925649235527911766200979908970523362876845174309607177133025170308847931656534718249847166700108433367068288250, 40286893629545014646876609420574477601867640672221862046243473397544427258266509287003742414922007930496188753664792833598129831062964874067399385996315471111710884359526110235994754766655181803025177549818314642841684051362163434119199581333689258248780161306794126745916406031778792992928146923934881030577521206114675239907085413721871215562957931418503928164368238467937489973685004985239366403901816045410146303539032772655059690347890117340826498217608558796337058469876696350871815168615170757440320525360280250819038690509093926800737838629112652457873374249236046646436370266329186391418707270768619300465718183620149161221483707554166566138836914537373942840066462490056818204056087354092712946770343841467763002466480951680719283553202989473721445147597308239735518546683929169817083969848557764921763807334146254281519130781974191306801088963320882918228026761960714591890433350167833097055091620871779505672280737709218610310200198723082678824345113435894275537201021571735608731711169997071607575233812129408973051403517828384596309406629094645481238085431322214757791704651465621772530292932108746868238257804792243249584317567549907624802728124500637178929655014429841642003614422541747001257220615445126451175060934715520644106540228495539672698562867504267125381492660762886354810905337219878454880651182402776542701094944637611207226291922683626954851075763725298223247592780898688967049720520509504019856288477747776480217067859919665600668105120259457627720632026331641019815562056373809530033977047168009467734968966383202472103853789076095405695325633574638726896253868334466639156530238491740488050570586238207156647802015088932894807404252458628386793904801052261597307149671353657167110605271596571073898556202520082476495030774251494538122205326215292760801085248781145948069392020250640526233535890144623563312741605398691991040031025952181344974229025380993753697983949631880667375620913428705350302962365898136205645704443673184842103091358143211285628965309309968945773041630703373860171019614878619650755205021425863035323256716066518865553321153349152386821475806342606004240305266843859301739142140516059445649083911334022053342236347754714250735861157694405865436217043029791391783706120476131750167136909366056188002133290081478590987400027927539599004208697720672597850416701682955755008393225835795806103312305059192365835345420981533579837949048095071986058217423433264950623072256949357153551176288993088121406152420390446154439270252357079338275676297111670844364240863419780653938823538000813683899661836907462791522515991947608480506673909300413281630956235205340536125507242608157881866249230393761249686671566583709511845814871211954746533622268643352611955642557685080464541775231741059941697262989289443892483945764303804338909885519052627002290419232493942476666358065348662403005687615272715095028915012175989615009636927928248687352268580219854638410845590230021533155052898885720937814978597980746252031715956565700669980838964952148352969444570084175830481495663551903307922408704753844818023592696353274304192009815142001116683498400947386505544347052793658052171082871637154236294339978228616791776990131774563232966824395185819575110032702967843080946228342012092430913273766674848182368854633633411583939161008065022145873742787234818599427028785324139231357166312180523951857951031002467689647921035503030065100508215636973726996621572492870365883450007047119461767278397051903294872797365347935499521973689051079692318601943030560585046340379406874303857598867686299857898538247573529018262884529973214461967543385633780582658531844232785475948742226491333607875470817153919341475490695097955818465386407030117837656442313100803449609962633293809136385412692821691941109980734386128626219704743889596064498071282323365707037169160637787935220059894813499181103129807997287381054733166731218116388123525690425713688726589015091577654906700930542312401841066789128928877921846298588947301801342616097214344310293603748433300961579311138741599360704232758865965532989547888403471163640904239300298105261925151274208529059168448345854464001449240901466522493533356282050655864763076096054798344432523785432468712156719654645180792807928001219495625877705129846378089690862846005677781505720179571676444087986436893074787036700114392405213730411262940471603283202755566630542491724186277492168500649788527091660928365225131578137604346171016602239561800524906738671225940438817241281652424614936974325262522850898335527614845220937288767224474251765494300865061624845068651651457418263784642874648770893867570513679024206037021489433669736721198654545179522286734107225474121475254476752561851723689161423580493421347512047893638768866653728333479616733038726148065535657298733113502076427721310742546188529945890855553844004993114682279140287274102796941433635655476923348149208223586741346969849077439200033932062922611239598896890994916072194749142260237976241837056513927173840938399805313436225695017517557708646294499760121129127433750250118550905956667320023565799488644783316125253795690253703943683620503668334064144960382434320807579711604150396074825013937640406851112543791988786724072470053922984444559877738502125021659135645100652786984748248161727939829192031344444958588835223541105171813731844003274415360848327330144791231245458353945097721183074671760418221435856507567570972554553052377737627677265129360342467898069426416536329426490102931240405447227889945528068268639599614519318841857032508764113451168230953967885317328611622686616306212677567954754593903944408705264540163422258779666016681799521987100031160843104680363637471792571635883642540017191162323419101075280916022169632163995615937568841912089640968764473522892051303312067190327668388935413452898972507164289398511508192392259270751461684359034237592295487377896731486149107612236511529165772775334124282740085010695240320695832939397672809696802973856165500919509077959586488618954923450601415092650623139732802093615625368685929663042584157252261350548447207261314102428821030722711073292089736157407294729776661165814070956711580403377078690158178598240031857154635393495650890526017188029329111213134470651790322301224045514461626917414532928417535790170224545315612974027682995871421859503237810312126778571017925557494137693391580825064573078891491357941619347292328123599205839442904236219209347883531354118187529148605418136761365622654296603886123924205738471670007836003249071552876070170050496871067244752963502567000638337139006464380472952041873277795075124003362464406520022830110656165681454066226593692777281613198607323294086023752892231560493209486707955670448967883052301214701496464224632946997652298465697116127021519998480211808200049784585069054666260795884626267739654608562770331790269)}
{(5256636529083857098770225724940547839127353786022041698660312811024996976106985293484089888667610233116134412854940373167969931858057721354744544975160962412225537213320846234497530326448477032853543463680981639541136068785779470853660731620183975031170909151977669265175317455991621027896999528593582191802433754136459011441685449922710046276732541476028999079198917912011767648483525202477489683958609644435958426406886546632968290129982066249904905183418087002305276671452894364749464032101709110568803513956293626983493990420457569195421730201741024927195911013293269062906856021535600393950328808838182852391510691429890921043587870317866000452088443133221631206666554684526572125552031179083514265822893609475707377563665521366073365214393056255350850832517116359151637790135483389038206650094398600806875489103222912863603043220176168639703567027544897650026493911887214743438540826607127261316768397247361923406246614585295835429205719464739383837465556690390294044546984792625139043040024793894599520375027765699549051229723935809337106012626430777202418182370346772155861134062081253448814705999698709543916216132040064082747559095122134203238506594032468876109013549857072047341872775652841542645348884273640415225039542293612475495327895829100500827486446926109067896116946434570339596138718169436675727570902267552670996306712302644389980761411648398149775308521944183181605618646015186531083157410011911581987960173862422576028237210798468639936096165427933042403573652748143853546749762572031011758139873501340392522476804888129090760611278457460220649850608852159094888032423835081056146945630613588049711377647411769208833570919100921202090403509456099686584194665061682444374617941476584845835389078547796042982486771399514629439075263279896601921430016426590794408940632781140674562986862290644330361054988414126911139839165204858071933860330781720245377986748738429205893572472758257736087488761575870051305743233273602119028118024861447346009477297844531975554238531805958052938266702973696716531973475927076641647926307097049590551359024416570059173505516147618046732109245225129388117339172861513301203590622187060379205060115160985958578896672972742113908601006694597096681329835506852472309087818084419733836468121372219248477580309938173456508561548193105996335636586916768268421531009803805553122606738036630173719527402660727389013719835914795128686719171149248216891858864587575293334715005416112720242472357705852379580832605342885578263748258669415614452187629514560070471766921972975408755899223630253776181389101024020408828474361253270484106759977558470195725217741559113009086254020247268356576287456242362144340295157732315601665853687248225810812518161781797268736939776958896046051146170509161811680341148336895806218081757902874710028582781158706075886711257330657601130184401697500632700456821406801504525244213315384494819816032039507032156038194315012311999733545760827717399707152614595021389673499287475004678133263843785686129218647071415791732633605527952232652561278055499325238422968055852342464688665359179406599029673230032860487758892402401153229853815653436870268100882216742649977306068558021413138882726587446238416102354158489985801765843835851224922722165972588595660585070899219932546693087222422344916709052598049971764258249132679902854631171419091164153365922627874280793228004906621076789012588659820062003487031839229688175895513863605108614637305709588121850608031269669596189647210398631692370561810881640996450729623720202155157066152278462328182308624418755940986824626051515874895314891843744055189421989909073590282153662777146193113403263895480685985995439061190940203232745969616769168980860242956851601524674053049205373172114678573637122749410486582554804818882819069421067574911345754257384656923380044321871512495271115627617928515880047123842016630993883805547109129143292648073357956874959980439436166677101436348003284618652032390036090381669228810489698980859156325257409513560266297472842087980764999068862336394238473700651194431413842275892268494179031797902776882967234939440461961717901814103315799560442316775434228635551924846810238361815049239487683205218876901825738330508091761783204016553846467308218267720511213663919022940312229141860260950588651698082762487649593837488713705053264660123241625403783592515570021124848669271985786323065421516267124374197234818166108616979971080943352409445106499005705536994587422351100733200783808429488676729619398934118817898534809072327195439480333342719469488630096097505901236862317523751692755443408560990058762715849888947115717157516483956295904620907806038431197867256782375916568895705191201611227135334646065418729185106906708120668584496774594551914112659111659320191857768551616295832263347974880580275017958082380627924719466167311989092844828666629685652788611837389372151391931363227811387824702999061870707787068056391536230776670667322496404559511384332294685870159887260766769089662995144731509767768712493246374767967129569347605349436007342051687606182442250001954340233467585261908290876651706776851557296823393399446660061008942552262358404833539270424213391335957238112569985954844067016500812825303136821554294147836309158060125582267776918602728136639471056906885688531086492067475892909844718233558047398279309315747839703702091368737638597123086534456707376833635518243965772057326136658597422610568140311207048168963539140149444251210943749418631918273059728332915732353020974068209147732308400364020791270538625429635876252334341340587659923642625482343370519401673878610539882005169534264882689330721083472524495096926807681973868495214121552504431412656143075046395774208753946317956864128051421023732703943210155214523961986446153535461538088314464600649791556048326938457441136241411832086527218210020386840631959151496701365685066662052537690557237948606048647344965441147249421654419044812089740034235788096087126926224222537687614851076329040292952189365663381511203515801536062384843418615566405070034243403602227002027851419191665078783051568082550293751311959048053848900777842407545986973402776054464714178105716300263891481866808304120547812974784544180061009733675897677764260565900863863753562189815337005358009074483317842566084757056506841607146969020591622092227019031910807280531856663551517959232220337765440292403275081621868842070287220284608567388116154566514357254539532490049118689737347691840831021435791572192064059239998845621901415016021467487432123992705754711009200402435283990098352996012385552632994261077960952268955439001324239714554573904448665657451858441598985516757473808109228436225496686894520405921949753482805593828463930700697756608408869993472518124318894341760059930886541102646152383663342965872021561697809917566846083556815146213926697828095598252584472894581250283066499763973737654517497691884846469816739721240974392570953856136340305923703071123732055192213131405220192401296922070862566171136757404048708258676562046632726673305168698795955479727187487268452148991519705680898151654075568535143361631440758590137023729476996184491048111576816742875934709393582926853815439838010011347576694106778262855104807286161578816676815997192744248052641026957085723788986967106202193929229982912637247556780947950170254699249025808008102423388016223164351596481616409303462316115163329811536312866658608581248658551629076496792047746624348580665407168670804736308628530113230348430463289656250, 58523720419947634303343461724245883373578624519353615984970247893509791834376178581949363949795551798018239372459954492816445234585759151653546911882525707486945572109312364837270416467986264806628391073492765959950299952370854826261639692732577758039443980239007091094598276357773146506326031906222092820436787446033855274474715322479037151453096596687343428645811102286546248553903278903339934307471912192106842395217585693540761364176304444106832789456310319649729664580534594357379024175071449908747718219607600695979621645624149914051200744851524575322570225276577926652880933991823963395810278769589902757523050146022104665560063722881289994081908436506917378210185166090443532892136552671924719699479246552625718807171025718502053136317976576405589272498874247651367426149790764206378692476346908949444130652741729376749281949570059114938841896843642276170887821653141732631667330489088789042631831063281866544832283376281084994427313369186639629115919763162049573599849278750636203489112955244547921670118012569616463479199198972456073593385484500526499243845996703389243755207607468488179567000347112030515513790694486032988868107400806139516314143084527802855702122215526356881557025146984852430404671449936709710703533287169730436066472216654795274168696049654505171375724497141553192690445294413833432059319324212774926310578983638242088062794897334586927463834147515291162231565372401672209384364950174065416927189791132164995903928073855682392875637896527955588644853186419940495871876067330206084943020872766924282722102925559968999716382825625383678485674690943050017455020935587672016287769757049218578843186161124492338523316814598049620014030507763932499362911352892892289451075230876821160165940807510895877615382342450582569072799911624964126576969926755228116362734597074549860198181333813085153780208733902343082540624936176384737534418355945221539723068843012484912499091244576821169783461055436138910421757583797750611732850980650706910639479624161099717012267442083926810309784485381065254136942240283950736555530549450634401466916695445834446076600549320616603249687135122442683596522412636134628435167937405082296134004799069912127385048450701781757428965436277947068899894765977921666295281898358583615949219507671439540673430584085340317172652795161152996035315809909637492073184825152665173664962778247547796101384352797831100210228375570907317801701818410669870422695166646353225490143250878456158548616564338600843864111723594317247580572767906867404738591704545343425441287797837624931762950046073599524406454220776713479291693712888712095007946203508273124622403077258972786001550770634801430263087546675030072964539472861245562645904353117463115675568209682139007529819434716909523064834956318266640723946665818615144417821400931309452239622053939203060892307629620103576577508327312325960768927631205662766085176511358571529443281601901192977246868180491574188112379405662873393485549376403120386210440195478399868388638921656270561680560570065808173234846899096486991771941052741739576740506784314533388184351038417197473573530929814521016418285023996172207235681358336354693685334975352527978902609154590300769579979060404731868031503221851568364137679148491529183897204315272206635147353421995374900139385478551382707626254285074771571309775324755529950638579945497309125981700140502077939669892515103127016821058821036033894921932402848120743547301146645841437257636775882476360815155930754767287236902780788172096385102026035677601952893089818528149731197456175152494723003525778865278808765761127046546149495498117111865719182758785174543206035682322349330004764593775450370733010062612066203497465826051473127498487244730509612084862825112810505293490202144577682078707804048634379311123188308904759134612202720204374342686680310233118211516502807877392008301314822497925496602804451856800931222141237004384623254519346949807181161645386083087131450149538992855605240382356818346061199720083172267049835227038696010641034942529585018932935318139911199524426745735506147639516938412421081584552785778396561298109487669743395211589126840163937752709804846280136399074391241851068426488303536468796598312949219092050178714328139342013200942600089427572921078891569233837441637830562618920853230056569986507677110560427430873235731383399804273223578189677741468602234159589866760484893604114707899429172584508396824497397009623205798273302483385242852927068704233267792434825375178054267133483422152416168240368647866553145792604571389898662493551664539675801656309428625403523765814799536524841430327856420486697650583851331167128704749713611187488070400359107725596003318236244818883018176604405594183659928857446779710311962621804628019076361004030209266360487783610712636592561590589826539979881525233299335825051406051495433805809505865546822173088201908426173749957390431250840147045705835291626337654256843933918756560327579908460113311432070049764086959765762194866897282112364862444963466870487203064946408083028956617598974408029250295233825376258738764198919669660107732325159834724366965041212648567350118710907754835161393285479894482834341844750983891065516754408580747487796424550590818969692260749705352707773560204745283878341650250973847524769418526576892354509121039803103591907847318809217400181712046739531185585649531604458438269192602229194618446144063008919282583899414333708898245606102862822436198999844853483789377493292482583506330451448633024946489919415937642530327885288277000222478244634366253932652692743050592423016361960717299296129047473933638696312024570279365210396550090824285830671835381433529129392209571143708188952795725099417874121173589984220603519443261834914772153689808646934103238837988602932211270268145704601060546117680765031271320467270395136543544922211637176189890690042654346179426679416120826777028880474749267587168585737337719180451364291775236348422223208686768773048574855468870664504541745692310863198987589891446720094040234398200695594632624411458802869898912092938470855591486623483182155953934854425428398138946100843942925106568412986834719283206527183785423604081348386816617322481201865262474969566126848510604730184520182370973478629451486965444960791386422260206935392853168317044160406895423732911381824538428803061002169950152711856945541478027309165450524249193951847830562208043940022862306823546116203916488161696572401747811810308802206317703681856641491581854252239270586914702340620980791844853155922362455246380768091638628533129238189497893610337490438376991229454028623058297555951453626589782647516501081856254363940876035250415968645870250392968871599654549293962211773144026852847393031805333321577994435584868442055531062854568513220922751463013136100204561259621086781790797329978961954893705230224073141847369197145602964416652664877930433886805789113139436624068595726508912601414815403412255525684540608236885419725195998198407469754602290225005504406799270369069632230275937529698494084947302043455077841867068890874542332221188433908272336026413398761908640799372140776559989597947642037484913215619564526477116545776085212346038580256852467574135377479215117701449884425278743631028687199305270163871953603259592086518749473028497693929290046056151193379704120257279104459156769438047680491108947685889639437754460998379178391853398851143599439137351911901163493323357490887689224868880589117638286801095860233600082375127572453905448960935270608309334208926549, 236433350010316123612424201185273473687045961606175816519361019329946002768689649121449491316699774032216709186430285180668583356959714345771668693584532638857493068952847232115689843989950935019791176161773610677012719024400823773042624668629277196227299818819799026413489650384026627680580483243653249695605547008119303897591462997331894132834812651078153986020959592507239591471852080110514678905445897638870418787197632152673337959597247132731323824049561792348061586488894835985493135977784422343289126464182350189734318885728841563575854275824038143268879797254067308089716354279471239233064780969200065149974257976780876135114352913558716763096820812705939380995571669946492888225664274654536181798123362817799784255863623231228180733613757331523604015552799225584489467842783498195838134439598209614471429843137368483458168522460457495465425678554937920815744218848504930613197502019197919911636247013752236005783642878471956021912435236603094051837580373220396476361670966181181153076858077973642151286948303667456920647076668369756700080930551125945901992469364526416040985808760109991157860075551687597288230349973322420830581901894508062381610355450271032525597430017960093453456351981370416712333580831151939390715564710157922102053779766928161816675671115985499236832602033959003495435304815295289234694732618900692876720484151107051655820068635305106412550315810830460591883078263656960398615006890425170712255555907948903960628029294795273085788076221400059953498216349326438333019819378497507244190191213900598397235489288150294638355157636632442124341212305046018373773484165565746490853329452434007243786605317540938069348101509889178280486484304380251081417704182819218424108938118797888226602452375944305975237507917026543682757787953811436508262997383067733054493986503958093332628896903104455995394070361264112060909312293542017648104556402441744774673498960488485091212918998915717119937433238017936291851077957879485370824315633169541075298989043320308204997892880779126669124649450008453278651590812514820023950982062975854950303392438656503237619909993433305616567291125336897999737919484844586469291868651221450440947312529370464014369999364996036935820295774604807778284053354648141816479548164702439389888962517735767795632208343139494004614255888139880856110157421695283743700760090699790605066543172815965914993297863297905288034685676574826819320643937953399218389399977468701062256725819373987954471402178186194139926489114593427157079033236247678818167141178893187521203262318157410212049794367320040606737222047585841103831490935594588983139969496251313498517019459960526412350136385543694562310730697041842912651390758188078119509014906392845204182134020386841200518533419767999435579407318478301633245551962434648825001738273440723837994736123244878055182875492044350932819868348726163667774573872173106142101037511048252606500886698864252793543019065303814862903346020965548052347907283582386474884605839711403097885425473266164890431689902786876634471264747891175876996095407617203917958479885780617146970690233263380342662616203188610013924776307276800900836110311733618941930303789217588886527781980186292781330072366058739595630765085956047498041202595357098704677225125219056415463532177620951084809227081017563873344249552364710889555933030720768118603183659722255556663334492337435782265892605825323275361939572697319341528476141855315281648719149769148376525892104241544507229183192289803807087759232984958853353168485721620575070605322045060919526514677060286514451227759910466585659245652569981316066056109812903137872328077243326831317965079151652010488540571787246625482280603039165514175373826238803197713666718118302829424258341754379007213472646858386207656571215085579281545654422724848837939062023621235345881197445649282839237517208513751428468882796846986938273426402092006450070229786973501636949165270340452646480354816373663674998066309130699413736719867149186899719820749350818600028925207792138509824995531889301056124769181458104529730040112953556268442422619547703683611516941108288951117137577255052461933563274890170788264423143224729913442318434032672156245126843612779702937845085886984272182388306417779479238036606079747032801975179158180361524250921834648530941157207227777104090652434801181860578756949558474067170673914424061827969177288448718154081456040023615206945868258256894910222272957028329181135440961891036224442063098838829514605339174869830467230967855370187018956349167014952523162869752876070273347540129306801273834604932270172396735862090997011228761615371974207957629767771115005394607209338697393132513794933286004348285097200592881367407281718383460379480896138940135023839814647506914136276546618181044096763484469095954662609607127365058827036682213965565288532177173927967625023613522471788669307280323848221576040934872910254105835803311198009852737832062514227237488016169998000724562794489372430114090120411986365316198359508763728471606041453426212540808529827588086929429111742934367513201543650693038795753738422896028274089056981957206146309379745849248869321134242800314003843721389227642485408204482892027740540792849802345445864480181990205223163097951408486519022779968185611803625720717987667728587457503684548889021826705899432184542815079207555790991093910658435694150168891015812415917607999727100325827261558167722269371007781760569897382373103880361052547653709545658594846055608630888800736173391681381067403785491622171735498563118184390830445098978858436239691207626494584897517690406028000493576007937457443001933922331577272769048438254402283236669269184862646678012496875207089729666624309280591571321707456641745447998444797923249733762915641897929808151948352496129424429107030350837448711931502801860374210592626119411507199257544531529443013045543008075620955145409505043664652436067958046453733372341372502491324425459879160915325378473800624789784305280911096027363878719356144724662277389027091745010085743251679408622210830619688081582655523552238695348410660911589575452391193234077004647826388910320681408573824300869318282517149084726467290146253561588465859043507097359367351708039652103108724085639759017551025426568580114973813400517566763456677463977506154906934331752596191359392632186264283215149698822806787253220537658850680566841484730485874011406753613619571792421756282142268427959760807309659736784349667782446845981798555655051619143508683336764511970076689316550066701797176135983726939684178686318745981030540776071467416733803487547819406909755695200347061764715331867684602919196244015270313461099746439170736824901578283434609613644161478772666684825864650069268461237096541239909405629858418037790332758998398994357920329626277464467741655649446584972170695165973561540159694595238377332291103144076203121017089157411956820293967663424068860487504820310230961534302889531570282764399774572218481943684056038739546743307725562325544355387621083994007499830747110364441602086907059255254105473453060459375655234339743386159582911018579499731687936112864480468788197507969075453492163384706432988686698736078157669214172010898399049225388986441541952581050534386207146158600780182792423479117196050793861208798155549497186720645414620280880132296440011195978732955016679072727471820243929983526989223955464499111356755843798166931414760568894358906370610934441341302447040248069236412477394795095832340156947508451783855134030796341795343239395538551)}
{(8331215966515878137888708055995411409195561757510989639236131783179812098836219642813142184746020714249465160163224599481072618463293334742275933742751799769727130511342603726815873851228285220686930634616695655894730899943863530750407850628392972939802805033092448035101754184199075406348333307472273968222398526237733139732534294052628071252541923122258178412804160280359947128335857125659963855666136312223643492931204484000490932297646773763300810095724778044946223962444964400444622618977635526498686461563521450334744094347199052636556567980806783561557464672205832225718288859625116102003123495625060284107774660067598120756198043008107464605278742017275562534413440916024412488706416444049003632599618990659522375238982330189084334559531666568228565227810193388927525720189729844676466293911486735843733741709584458302908244502384549842712554751823816698732241786531814233840395420059441251527223812542236928173066020269686659497092906512604070436627086291761049012468995934817912997514802606825135075833223408596576197530579412963267349623048196364073605348723714300175003993738592002330646216876922332951283783777322071903341433947554090052155389518309788558935484602763090227745148365687695675296296909761075424157892319120157311637445123011924036988947245762730558491365636331465734489532375811036226514598808873304489301623742075557004279237252008091711948715090381687635263545709391870877331157959287586874409741199360249851150658646671433718824306291466408335805368711628506777245488979292895949618806852645840428599152716690864416616352344043695074265735450834486051670981700168736906829436690652628823478192202533884230338889499577857566241532920814748440640964995473523164355263956742265778732521718210753703461117185093588521122158028093735178497294984635178657137824742117632980209247906836732420276043894576154096092318346776226912509274870283418695744719214405020264910295575475335918427473456592834510588692700318888582327920878866860588513510399497728571938907880215046334791468352698333152144749451218088378351988002700010976010204788374161496715024038031437474239047302301855020206957602425346058494663917216880203315362763900508588416050318724028908499504994631347965611528839477814375111328138409715421863186701656121810033760659116709804341378586162986563988567467291332277977329922212392550528944796338937899586991884440849062323247189847675209594406160696049359281430869234275208553224202194138577917936218667566282079947281239924236127889325597185877000426834447099025993821665199041592124800911810954260839618682178118195492340583961536830762246941819870983838060020351950753614041335445994888574990267818139543927554319353689706412310830902479877297340350610327948548511274477201455121042641467379601857924793789754149872635556134123042231664239282575770233268950790709075041105058241372965171624911204661165936221433858697891762128284171905538964741954485678830871496293880380642984054054276841637016976240688003261693470145288868702647453258778924704441865941143524911397470460607492885290379248071701738529243932704311800516560261842483900495094886840719216971724806335938728693593893402556879340059353579421391422526869476623200861843103551371043159930561069275031148756852630047139171605095126519573645250451281950972234830779619820987829389855993536326726595424604878257917311500745716515550632459176091682305939512244447150611279136692439645993604490148143778822129269803033522379554745523827815659411857706055962047423821883769551391442930651426698143393865096950150471874737076670823232278164453373070004583382248885848824930532667172581720841687196040520848283636991603414149079580264323243343871593275035650442499938988823860819233388532070212983275430805796331161562930630406968998346910993641959020636440321077200332313843149263259066815033306237226641402702264454200152096684938842025952379775634266861882880440759563634075085136271488594417962680693591711571034854543944551823591013510375991951588780840774501800171514801702576701471269885868258188741143431805353502692801920185773709039627191069366154070908595762937226675397669400820033902825844755844078195989695809994617539440060530764183980661362771017581412250462162933151762747593420335876497403179068230387959463800660950149070674536264283804483525886235514398641824134154007637256084221454578055115985309219594582453356146210708756578781000650394947202857078417432294763400256083637170706526384616157656257783794822889772774641635454541056738598683707315726771956400327628966715310840580929281030153012842719841236851147387913934638186437796236656448108803704076565699182544525000413929760895845840149774570740324877990138640841241800206665455367175312841860421136851206812619247936149820949885697227017792065472591260584669959278594227254064228660835449074076001253992596778899383214902228161273548941359337823655259006309217579868528458351642514372410160059253783013251501211619917526811472162823032722837393483572911962909548577031693480905303014608102398032757056551104509860397010310573330422671128355676722623640317770829150873774608876046546548046156924351598169282434570228586186911658003887736329742725869135956814740438213042664552580247607604572701460860975162240177644825112472734705947473318156024077612072572597669008690608237303033503441272915931781574149041382741531038524044921397202914009391669867627417093711731514522231592050402582518036811830274750691345211993821862557227788321108978749396868417800413479493112279367757404617670707851406730339397097896870721740266049177135403208704288011591700267065955559294547624248307576634314010508382929297257028463735647013515689066609755386716069132096785958668350983161359827672500145825892692945544892685963241016516803932813717994347245601043815515811022472017666454579598354816507277437894719559228614614333755148343760738584751085146618262925917246998527539926041249918855491033349388566393618331715727423771769858181665604874489649845762865223117924570554432151774381155232270605228267724835466194157753721766209787686532412073832636076604356665334713964638448508505010932392228772357249593508686515269847359477407176929706202829944334854697418147716583206358425484483735369818035742807073078523277266463198964040442500320186952939305374361266509377903866529733558513153129333330226186907266370900565870272959870180335178592188252766113460279266022120559207109736029736277836977291225094975605191864155368079852857348560103253432447215679962195738700988068375177003565766893287785874506814241542470376943576955256463535615436835872927593220293401045970555338723638018642804999784294712718800979406029247494603491619379088338337820061549078630485984992292325574612760242810983055135854102196295964033219465360850296503861813397871651494434158823394576018472525024127447063130631269391671059262016882333618742988569991942689217242459280294539002657248334526957520274389933311989632470490493967620836561507510839117423477500406133168122806523690798192472355701910574504271582215208531314364251534853299708094113050980172597953390956507542629566132320411942774856061916377799938783602464696563467769239688243198064336413696569117182229841213332166007694526491552099363622206730995115222918246110917067199759943024725990765994521271930408377287953562234636947106902914814944980885381663838086552154577351238979569500884287435627521892034789338818668029639235030715645247632796810762955461288579070906725023414088369608515867590886545748448801747908109915050912661109790329428263282927298342423058239608443661080610467115672968414816557912310651395175493300910266802532726632450858432733971123527351454389609583525262391228397966979011542405681158465158604147830482184308277099722687213162874644415336723144862805340770144691986924163011652138998970348538750409380591450186545207606764179595804380700428079977815188564747200104588887776377769977627900479893449047356435673910202292763627828978223107738632139121463495164387513051927471308467916208955587415678217272624086521646320098007902327654149463466201795343529990488405367223603990962052098744653567296453531735074601360123494171900304250, 19794412295073304423941176360898240593156685433528380346994418758077124019166281395266021712462408874198381944651624566954219397722564230157636976386962155840161426890831737684123824513485751644662383878154029799855456896716954620454241138683693926493013106910681388874092165387577231016114201168606826643331813209905876838127481059632774741619079690627866606195703506420232700007809153070131333576538689240958811006067290434239347515902388703750440570953090685685369343843004655677006598448127160362469802559103489330632647298762421190457941505000553242960051031268443105315540748969432292459420755733587498943600731815269604117307021946006196836076716797678085851894749249715910101185841073756401180380714097352356440956699903688275993076525748592669721481534884198337723704281375699968511925137980434026395908951919097697475542962002595802570645993707178494442507563139551538216451332912025492293300194719537011149341006289364559814817314657963867431604117276705356818678124145672537086289691589954059387784036385659840105956041355960344696032542244264066000141449071089995597397880414355644289785559162132617725717854972248663297029692032867806926475139714356514478773198289375958507389590177552079999995609386069907533663850730310536630720195324427998885870269809303582847263664073349802565229428263889428452094615415482929827142148373447987611033557291347996838840217069384492809595568296564340051106646166163186148632908059936840729603252011986884096560643117924294392145097894091117212722976900673616414667056117091314651050646604867603064054380191281702852656085351850335819819511593173492012836373543281101054719477568159495573387911657761467022572910479985380417483063843000914691515627983017699713419775702392115529853899615048689078251970668035656102347802029414230159588044546881017393381012922776124334155112813010473572234781523219906148643990721596255222306657427767848816946404503150406461863235577605151952830914757834292352368517734978769790997501342016054101685167680252372541519335569312633558222414019495448435573749629979279488095059848056712409364242249294734072686002475879114460443951666144009604868061689409123351118285927599759322564118807371322871476907973235613569588601183614643283432351507342041593152199235689688856910096956270719731690757310940968025171727941170963491675457764156478722215311355436647358858852882077594158864500144330428650728115130775967603544946342742202070546259409040242094411820179043378731473542904353362221059634202834003425538802571079436598828011863580378774963979173312933644086643071692159720311088563820101307006588105266690677893103539603495120134815379806856604883026206987975274334202539797663047547989385750601475850008151923957319484159847590829898421821255227864615195079021336201620609731992691436049322492229409254062093555449312085784796164461529389579014468165692577499229114886062134862596860526046990800706675549242345117170835515905540457777366107094059195513185875760175151084927425174861315476037854554115154958564108072531359146049616183839321085194796927488841529599953399148524169115409239098953959471359391450126021297324305914758782011604417348202061358668957717107253315526671518160269845425593562325661672092778182556665058411285332025827860950795610721722116504678673527862736357438540140165349030028384232195767549878995253918480934623417460724098334725576682136480762654661253115130101038820199681798048582864311958892089953415842596626820257527951481632324341175548863430852067299664374584662621572243271629170082966094909009808332418507196431949371106544199397503329186983714185945708362244472485363503537248827330504764020255925638296504331120938172715479555277480628110951593762423125062386492919810683226387084614160120221482393493797570504670674741113869784257221875165946583247070425108893028715817644129062886406765907758544306148557541416892785337396297465075982635196200893918945649249266428240809848484667534148205912082221687428662203297972366652144174693419457557130965312295541312937397452698004785120991211438534346216078621158609002069906037570292946621065595372266011898143166931932029661611924264308891820457585991491977826550914902459535407355844513115431946550134812047450070726536996678127442725717854339801694225191387270425503554157447062504199949805692567450855830446089312816840808065123634582088279159035551890814243223950041771577747884124576999820983245979324508839018313042950167711455779010052286408348664807183074399514569585820492343647209370959141929419501915497161072993823373402575782467232047218257261567412416031306620423343033893509235997612850950849351610001442903255660762555884042677537900549914663373510150266180905573087203274541529999460627239833552819392788171948032046319787460966372495911322415473002188312772512049013148913555319104833387428771194151414871691978812435231676210446181999895850117420797638842483409736877260260754619832160162250772092793723111114710760779277723370576126316137888149726653404042097027097987741006249303551417483251013647536641303443017156777021856430218605648611582016818091161826559923097583015772047005935592608321922561344893115751871686696112989838966539264038091556391733164877286504734238759056579625485445431085737576246373749125232451463188987446518694969301820007665418360465873263913648441256985556503147972494877020006779870782962979332781398568212827231087095199427484914959070288133662452730636118003770517100317862678589372836748864382112297821340500940138854233665270145364362003830327494395209035334190130322628149670821897708993395669629390948118206444391557411897942940001681816643518857755912163602106564722723834170545762733472374472276028861913793798224066140229832871594468513624713624983239082629931792814427917578315321323948173876801670121456083821186982406134986569688144048688783654779727322159247311981036471474847143084643673619606953430733233996965784686689104389967069943236421893726707962541852196319506996456986245804404109971611199652722768676976701461204142180580972575348331840435327729285408761920697233506651326773208138301597863346247641127987958931195097804718615719048458709178861218343439836020807174936560181509790805265333195890375041691097261270520820737666219340347220834720280421998282973424486210544015841066413211703459177616517466124871034649115169029811868039603681488199035060209145759899427443024211696633288632796756149390571746976300864056931720908936169234591524838896771968420611655075603549950323583662607749836358481059789402357078026080458916352387288774532746637682556272030226986833166924392558041503010715263477053058558314296732164768035210337846505629441302023988656437378464254093462382251868107442706983862506997481926376990898277976802039193592154051903889578065113799915164727099614205443048246291662657559272850301976278653148003904053366772677723300960286754339383392561082737761801534577247272442255843818098153135778523862243982898732715737460660515440491465900166524214660130888362930241508599437406583270309336653848676198489727472328495476370027359587628985006173728451250279098915549875553389285316636760753573765095959788138704486902596441087157136614713487127739643647973166863238770002900040122806032346047194460321213618259928421691468716996326364657379797489979618044693565303611355478020535359417537250545826654296123018449258686227543908516182269080844440827156560789541984034448846241274424687816464804518062549221924128309000793759607160363495798272432227063997775166856242716445912049148090206187566244267213259594781549280316740184254008732453248107451576587774309231328518914073860413823995202633238170757245979326028789812887792377259687536916867697836310391997676254132667368153888067044690880639332424532674018626999685168619189034586295787981753755550895054421051351919553225881709960750478947250653684494876857387400919323797219021160997011828243394634053391091018766039961128318304045457625357136420353836793653275018657126231421783933140125095317803290284981977905332230255610307709084634472883466788676966126863485711239760048340967696354128875417060641416963181338344014260770516017967933361038397209, 204073156198334599368786338012400077115004810443766577267962854796416615263938124219031200461199354526571518203332329951023410378147068128165727624401761151145570730583263933578116844658565459270525384761931193499552467328742162551127551312019495337763653856435423924317351314045033281761931681845009748993911204653048191197578960991349100741342468736310982805932565626589609960146109131068832483860638374601268969689991163450683309129759063787344954598423830027660167978409788969246697690294947742482891862504263184172698943888953037329488090392535177976537436820357583569232434517460972551983462952522117229566404979964733080372408102486378869375922282260207342814008773687054380232377933695622631679237027232191448782142326326467455052725739945843997222581473817851735441288314172668166943764655132867176745212157260299299200618733885048563592891682343221499576909787393247853321043188499430639752609259172475568390281563103579809095262516913439777267910780488198340694830013788985917597891005736548745871422268586258808671572011353405084685198749414100547873448124786359126306472952102754564624428705317814179678574730027832248079986724714292890388158664188150764081312030714603877185436811252517330079695743634840960252534415808310323392779606056052730740720685638742494039564313491004467507267014868730312665414377638483263781410605578584746634379669425286508501938285272825009845696697082974864894462178220324887985742841242468027465956116017845716769299230066287844948625207128680376256979579358532165413050068553568303030823434430380168504862208886492687160932260231989510322747237713867568770576754465638935787276232095233314538884998240214001142087791890167468223981313966577472252424717435644509972021736003681951447327947744611963398191465783376264073632750437281413154088357036969659820008744231990905325262523252908240462412237185431429484080284666951120594469315072206376884958882741922633808503948991037391737350508997375138207766770209249969510870576617400687371094222654338273251337506338474892625393459341420428837830577377127481445641620658847359012607619643144174077410760421184121506532779156571666576686216946110169366395720448389025676841598698644746414455546090759193136481188704436620512715765166575012818512834932557069885058500424503456463296531748064397666975069193594120396742819616470328185381080000223676623299320247188921529656108673338625604887921243021925907034665164504564513000761070490790015909453874048454774341219763766295243277500907128578416256341997214362733669396045967498708065324768625380304207662732068531573400328330393636452018387192828077728368894307304013567576327159313970743144199552322987387769101075335705394743664343303249883910613775704558089288028815948912218964044605086280356459863872959464270475535531122104449182294530636603490986863764042633835430568042669766514307213951111615046955141105268183047445428230811906027309097906774524485510194429636421476634056232643218678275453957203593567848117469170350367879081571949617255032193264359868186956676645109457932427353330237295906432786465739313608260144325954564448207868158248363622954446712933696160491341822848743514415517780244234583872229553510363704011252386983478940374594459551738547520727769412106426315983454113735752367821155338242438530658021935565309095198834862675644543488288149294793238559675782420159199832110362339723861246958708396080232197877896273635086728315930680865464574875875110797393945008900923246942530006951842722240480071479819280945396095413064759952850767337878213309560678089367324615309514535784215633477804475786182504607724807526200573516399352435751743805361961769671493428000473164561793786160408329994026002159624247694618016803804348358764180362074616311243385789990162285345506647985186251840483408172875123048982843733310984780382328770482840310351793251841220777619125366588421690983789322821012572192289001777386112909313838977592495087212543060605020252801968584384259109069264731224592446512277515796901015458575066120975300952484637564056970923810802347231502606558541273821405767378171079745250544616639397831465107846538795991887009904221233736942518252272944831426686441418913996871539774676095806978218442285909074233392855404906351271673385002099662330161558683152938986793886639878810359808134909370747220749597774809286286274919181937921768195163298528671595554246256754822847135854528464771704085049293890219207480876929180914459544357494518746263869134942112292342101383428860773129902180726414515139083646476671302559753959525244266258613793035159569167381966019828214144611857064310275037239168367365621973149196948370176022408157959402287880671605630442266861304874576364393322428213328512533839218645546498121825731232877747737275533542933967296310586804767675965488329680276942648492592837207659530993412846582531566853729476160359845503466217768896132578839540412923205885910987842920733655363292379001731053114927891415855574918679418588022611331613469972717511360961673809914033328353669375298526970714300547868368722024863050271973973697431798679532855070786306172554851838994944991023049377420251413078514733831443611680341234934563494757901715422029432823223184812834263102490107064996970813526411507726188179398815439203274611938886567380149134380176761858096392519896982168619577373481822379074495096634329547065075148690364103935877049975230541322801711691308810255866681041580282174267730733524174066674118631631746544745832011332120119327212470253448079032028199848942787569795562361508926743559649217797146887180753136558328771977251765749921891111338141615549012682265232347406578403796405617939719140887207362582506819399343576288438536545267404844642093605696346080088845705754731207094011676113438294069933717728107002287663201259082175984679034573255892930114064652098920353116845946073065419968982021049763242603066359299299210010032798625682819945484274405826834713767819780283998769138498625576434513100985287142839294953840049343027500929947971991806024977261507349917660171581846666810528529228530969041807135609572958086583813911672825956620229612649543462480052511608062500464437677493548689661309518752659852219838766849687680883688376005734164198859077682595467490955024027544739542392066891631063778828044077646479304317439994000160360311159979484625037815269852843432754083124812209016214578667668628230001691701237372993954328503559093712510595203245819959373036251128387919132485468552874123262884433331586829606652500264693154079511478913239932189595393069750282974522551169055160441573132132332935042076911760295542496318895655715279693043980269576145373189107570335856178916754525074321563057176675280958366380380977140106482009411258846016040019778908759650367680817704064370906484438229202588328135503242503795231139826631708479971003788299723055505124454837945901136638379491406224770549618646850679426035258558942425897950893391039862465210643808764518783099906855351496019376654462278345120032882809539790176734718785546509282504770256814799359440903649694335208231538099075067209268335067327813133032662029946215400457204542831066896382368120042202967250564219231758170347596985513443997826670924985976276891313768769002751304080298827366264404361396291020574518016944216337246616974378020627859759006445148942942126156926582882202023313280584062215973665308976659030522570249355716326642011905439840343035957781811603033652955659617199614875158124702592574974341408561538856464383337632630591485121939723169498525885751464942207536037634551510533888622309271287672961373690348453954863434343453647041518669506531975220023610602226236140899284181470341630611815981122772146620260681043618903058327543097496617443219248149654549430980106331678510660844197196065045587538820940441268965049950185558843605261723694048438387656858861491700317844412102856357200437883851719311004381287577195612122250042877075502209614560985165387274698506261037836963169554520338618197791327055924499542790973370818756086696357317300711723435472076444409843310116983102612924088936772554407669282919558006421921134286404148749591425526172301410156303457175733239783845162531)}
{(278204475498290506875860130775303406441432889642009705605710611916599505405413508220408162150772282461256853831953081171552509945382194542980320552569377333522565642026458434572590332847501056497848202455266008102197416570579520856003272098976742006483023684979853087142924311845081527198399127034784029705487005004864488773781026439936290583249112016503667121245908877600019319997077643227060249677840184643285486238063665527763993679292326675790196980945234749876151983388840169950348659255598594431587054857335152640250564606466620976315719763379482760136182094793268649457304322065938833486852322250277531999071536416683786652257117275054498096471315593763651152528746289987587691295228510729697069385575992953532846087177703836615932103506391486492277338440003849228587246627894063041666499013260703183253881731695032422287178658214461821055708240540902970248928515856604967106040785563044628002768553792604680970348852979955035397750220130168872185578218854249981689241077620999042030671008569535047461404229257294941004662208801575269573893674755228209312702569696862762707462791438589357684869825592142972890479968214987765024995815982938536543023854661342394789951107587165560680371257066242277721993137541883194990672960341317702512864425825720709748449672426077048886452965156124079993670379310706403819985576192453749153978380474601670206019130339069415353611492236590576779899259847469742683722767568104286724056448053975564782306455668828499213947745124238349154096202692991392875664781414900874118345618572544133459946771930222457110340983090794104714824685952205126359145649245204784829046616916438230479680749770994587545974951488843505965457003948154216715286147974624318971829530226134924905576410830964684940078335477950398646669329759827448429611359462090551895315782137529739457114220706647255156590195373615368744492756947235455929909311537032015588353737811290359083618871470552257337316457521876333322431530705171149120077024917434407239727612228303014243781887590433988906124103777066857746362711988245638279783233416207104553924478508354566824483387338226137630294766316582317204171063735594327637167222083593002991204977991314372752850984792613490934309213078810996843707884649792202403146779299166835005758988478498798267235642641754054658936070244262941711803203960543614765546460475311258815372540384387929881624255670612031240679966375123734269578922959754799114733123321835615399482486396098826637087113010450914536694756990729805435484782978983112182289395419468326729043847009572141344429038649040661849136442894934278618007819586117701973691606639672334017936689321908465041665474627119463122859518627773493943700902648414114444761739436198343294204554532338891001283711398739394438023462058798518964797996152869028624396846698402273002562326505181446710931701513137458384409578317699323259977511990759895556959367259894371404124700117885077359949099477523120815945120131054565492663236141239581603213195471855616785553562944089901329426131504509305460451873139358144264670259606945758236854656602956941899659010094288185913450785186771387083262688142066537951674459040886732955202212284474780062582180091072525706898928840684057478293189974197475173169057713554230319013973345208771244887021772643195827312657626504106844890669994932276254133324171159831998825595131207589439559054292729448223355501146120769571494442060553278356595596123341883596523642709412103088775482940430362570399506662366026152686988746054652946737290140469730786481087763516285711037931795233628959242697785325050853858036239778374859208622777811863789218846764537455598639362338626692503872741773879980826974624220516111099010375610619142661447928932991908530087071315998516162082628988633796305637385285968552121491231715628180211088084756512647139826716610444933198364652001110439577051971010852115382986156998758421615968393820845206297276250011324457746075464710659724237194724567872273033678531143314714306386617330153882485848748718026965109787534316482330232935824945616312099938221034033313749345789525646469083881744762208623442865591620525282253573981875135068752830248252866723086920100028870510467441770491630597912164262955334909960331184177637421733885298599093301190281264056501391170850238849225130005197079824320073690284589389885043179381964895954674865124642151943515673569716345133561141434404099537741059252864768249308175668185952747927280476013455975848838489734523072358114689880524693343334242356558220435798827003594905117634693384536063502952680813102839437264400702474849464240810485965701100617277726299018213617424363854574519299277532498240287508303574205108560111068688130829026908358191337879988917115464354458934371991880674186368372676389162730411585659982360673312018460941913429811398216738949651849597502192239274767318931807748987450210886954321836976448491890191916512676734410083362587681081171210559446200933212460048996206865116067115720113371361838314762505994039927173433035853214966898679509225918611471766883527876731011502893484763346152283660500835590622627372065926046999589844725199065454026020027861415676907632559715644910003582678302841762606412970702683665186766604189299326446020229692066994086611461608941747918675139478915303490808209774025322804437088212907018447150486626007475190082099379873305331626694378634961070072340557248483441737584518403534994425309264022346252036437702140411953557104011667550670277946688441103265427935828268889934910052806108743526422175125816423285747535849399488289234842416321440161024807970296997360341425044765780454425765577052406655297125867313671294738684456330705512309522360927225796234999704444753741089066950513984533710682575915904335449526590816514996779587648432832762632905067245721848143656041228488932911656769052349814664946985016896937570952256195883455870415469394448383291547709271161238381387797786774955272148414871385092904608881609286217652952082756761758649161345178781688232425724081432975761393445181026403391228484077520811544898019303822228826479463177445304863624753861600203632943964948036415951487945984635300373159062632179611556052769107852036413886616056443410735148218977665349857594591279832223080628642734956617877044914549098100070873179623344698237628474109011158119020540741308740170138057339818410646852643425957450048467195584626246741161420913202020774603065587709420451149414484198463690399284098722444338068310063285959906181123535735424849101548689608855683230279996511231886907002458483841265060237806913974093372213383307050151768178355384019992560326800686503959301411749423316541827177078041390238953482706167787521709179999759788087373076508659405809983219104615072267739050680949916362447880592695007048914010848621354687185349287744035561268324067884544825613407941120126350946025403765317144619341006411375512233954111074304449600326570127071897036599577951854749322209190924196114894094471155296928988704664418629031220090086815855103659645854357916822999542119661917245857300432753788714638460398401108959914237405082709952509882965198354519509986725860295059590908084907004664771211861489597487534660476556790977969916398038253135494541974272478751974196128079342768839991595039736454488195864196390446829022872293097984611721382688610973072130593707723833262338783235670326982431851767108507489598419950734976600543770696364012370567529505879013214863945360931510198428727514483948388285454749185074754419966580157287779869900053602677447264878512589321274948688062564892104123967392051306546395062378926882675271189294078155165316027491284846999589330664638190748346578493222999898104588276053183531982364010078292573879897936818928205863571362346425148302478513178219511794752495969791850771239435237856070354155280007903189104963950467625033467270205916499729286037340199858807797203689699540869824658154846648970031584879861969997391776416517734675104332488876783196301917966938179879249972956820831595201217436890038019091671640114438469116355559801738947813485640216003234705939433043741310282555031226878136488879104204994871086765414672410225581872074196907683848194669003017166260777761878617142838555609382623781556487975227533781759226728519953802190290467810370636287438922429963519162497236733734210069359631326238370686212035228615566524573558395025888133236431495907799575730759171447580889745617594176322888757780447972124046729083579007915672144352118144033685715102697591006190204156155738247657316426001435351909112226748749725771756251243533505416401159348864971052001246637888225074611928560200327437491857894547934589487798471087721148816926814182578812378669946826473685379476307135427378333457280427098026242646079182361462567326302216842241818106000130363508998005500132408849269198406302831430748090245562679135193402418528162342267285512656758490003634142355665270263143286851, 9669713276410547624801700097591035220108291894778354274164680532682471304554623188213294453432948991612026744055100126466783395796649026146841937982783792110007542424236647654316954860098775170547414332143914272200827527870728217087436264928555365302546192140060045048977457590326676586365837670278603310369515516268648260111813105835338190769162424791764011716765404920769408997651585903446595134928197601244384818941897558039207581613282414221891091340061954456263425163001873664740055608058912521798039656167538439645932006400451363182968701049246613505293156750739838589173403302179788437760397824468969071259550889464718143765323996923406066842916729092681936685151239145058366493886593256529358707962459242883712198095607746189009657491787443192391498851834409796175353774563145337384580976794939754034006579426325629891328985973409110275824317384253820741468117818134970313899657616570991663612117643411786479393406233115023139653377690035112822860700937246460491842230944326003268402696438539055804356683117312343897289090209225990712409960352417718017074616038202177429254620298033180314535545726464541126484826853496544598890834140204239351567434121109725314593799444693959786152256718893439122964080083387354278505146688214533442793579549499807215777746508116373452464232634632813951979637415720390721796701551073822204601738393894049465903483764141147413230591526839588062946139862707909058570074890886043632942235525749893893287198427306319558658136001602074580427054555825052709411576960692093303826077827626940268513448290008466613201085389117459734536781525034045371447697090907332148250753932517767805028233386109209902742563611712750802378755266396210423242879261035186375214912439030395500988933380607262531481882149403026496638814856097750924374415279913310555133173414594639096734177833025978335145006591510023799361398302331583493313929238915135539536167838295450957116494300224641548462239796447053794194759059852665117311091199585176563431861318972898583628445793638292347724937533139888730227526484259530405040316285745837119328488979057953210238106837804804908514384355712054519899417232982953428556942934517055136092444229427730784901453984942120833575079982095346504837681201356103598829741624879433555698395352543873778479017485867817885374133789632856738737329095676736005987344311264243181728259597417572859913510073888487315646817511757061784417174660547588065682513775554624302725805642374771285882571167767435254544493220871799922399039932593754264667486951189602012785807143447028970735715468669905685000342282479978644460969287041936225053771649585643845141226860299128771588462593285297595463419645828739091456475225317446542507730168288336568457710757183261643684751015917883170881289064217214281736117363778630344445554164500574128535024010027595761997380970597642137510070104162495086484391790456354724494747346415165668426869561947272680204517643423991524703149386443510675980920484267947372833940502133791686473018191668003174541435783768931107098770497889942424154365845574889748051183585268513525204338641435531383681967112456537331273248956586386181889688340495202238676631861325300635450122367346493016926133741377151237907438797086893924020377207476023808495797275507634570050735245258364106161423034356330647170227484739235340550866693405624935482505618086468470593154143532053646982944761879038860626037150841806134483935432351924065697261612491559677274984632531450250219710723640700269897555736257503619983870449258894466261915548025255130948136648700077919101067935463847769720211592786333713255411195938166333743010515468148499869758873673362805024677102752819796061272866779232547506052304891217705851944580330815056631452495159495523882569942685016307551696408180694957347823304837207101906036308406671676255770216269490772810872773532954688486501310937413810818392650273362391995959432947628075677809947066097228294378101273355306909948627564150130839124748071095961379515203592345953397968120575658155295016034340901649376496616064541737270319114391686841562210445670836660467132634800003725605372419403037553376869206270739287060594052745791280192868489932187042036971104146369956262365300738662792345547525194998236651751147775634194617039997302770712023339658781022722492000431905246654676499621021276177496645741554480461602788371476990900849343291604959784200367553650353912643128345758252190412999552738457220035277628754929804367247626599476160214068417112314933894688830447949379584873733459986359354545526109332817042536632714746091988017219559330041600120343211348371376625518112611204970330722512296332900611328288812875015249184151168655669078514770708611012370037295306833031632708958492156693471302320334143359809036041495977830955878490880080302112972165115602012556621538587967460475952580221221250844489609279079314218817799745283552754881578343215587180222386672399762617588243356909910039190208673912397870171000251834246630847056911382240982246473499086106007124659101317879125763982721007092578378312831360770470122373158650191610266766494845623523503437269292427964513124201532178978790599497723187393202323959364720911428452191346678919833022344266872211651273420724753638604098716280625413009866086180589995355775409425730024111491913036405809230941120782478833329500698727669525034805287057083329443589447737412157086940938143088095256432617988495360913142274771191814398837011441084447818459824600683128915898909878683650384838910021388409327673829015209618395639879382417131313125071053288798313311670498685456931501196577794870099533229884130437858462061867422416783509592395649829949630165452615273207545596453546006848512171898314990566518232946947491894472381475218906579148578069901771740476770514517623530901498648471520318964953203425215136969248522734594250722279241560526393948387296456193091005362343051906350469205371071663900464311058116072524711439736112548193357795101913501971227698300048384880303288911016839251872219045950239466585376144332169767514282214178269823498102093593045108394172304325463569901158435256122117704141363887940740939215992091532099061709938173439641250341667470576701079609085225689655590184131237009597669947266332225208125067064748287692265064326050932331892009237685625104024178298097116028989143285801829763289577537350275744617587520031672696505865153840806702480029431891754837382794234296151933967993944137603482719708109685149096175055623533750270932008420111134647024944348803962239637945582221386398324639717535122634932606943324121549518108959093276946407913823383205721919487681330010916600198873074388810176401245641381261901244123579908438516078396169741175073238137686335694780198220772231588839496728114911353375524427481241202040255622898919356634927601650098310630090590129927579865758168824706310771597219640042170706337026061703607102941113981477896205876416582758708162211640604833069226011293706608498457863481305615942802380578206293800461171802088502342923004348504535847790503359351219150106441388727660258190689259454764386891161240041719426101173168892952606125682486360690820142700637580833250638394974438811292032675313103931868766260252637011137312038215921225157659705228311708976714297962614681350646500100749546121822448081054915228311091302634477754211450612045219099569221937552785653710673923696728154502519788652595676710125222080805532781983771135294813779184863131593687125864765154544095976540490032446981409898680110516901622844495784433225243908338248217261496159078130515518140864033479605403502409986327098305254141595800692742612104629184355920514010331649070307787631869656669271462782722236229575756431571539795443486064539124474160069533564352164844809684006524657560943611520303924644153485656317078791809021209787846901945581974721620900353177152920409597905864918980369869866501969737123899554416324478831633402549633452975105071306717058940304492910467507876099536477954436461946214723120173289181926972700398774819222491953226794742358899284162004088477568518909930505974598168071571158771998343552235591835391721873552957613993413624765964013223917059083948617060057251485089058520621655724562046089115936182921844732841809405336954196145892573335868020666443857365927249719512952408357640742644366690296883911491509181774826599307588246630640933975695741926365694854504470103466627666645545632116549744461977456821249144300158987136291348785843113362167956951580159978621213282240415678859045776802308231439431098618261617186088112753572438036225808065295528198299246606288144964640545970959034985085391067022452725321059590447636872795035172372275940855052239848530739053142651398048023738514729404320617637679001588885047048600591354325471043475292734595122805383848719647036987371582673578094242614893334476135564453674951568564270062675580690535073548587811950903671297108847029122169, 14369925547949204644481911231368229800161368449103641554413993771410551162077400979015841032766295296157221659340129664542813809260156432795642854272574891047850353656149087835243404644712388441951989625495128631929998035595474525147063835364681243098837979566950796914064300046289651809745515265212449334132910493366812514537581565337961574583502338831366553645609023847257645027688853269654441865852097936104831875970391186745984708663237149907303535280599325203994720711770848144254380056009511137293199306174346331576643212608277174711547485412877766969713064065228635906464623817570622057068072546835113272564024467156382554721858965290246682221943724855378624012122718801787403604839119160170481305091668121464920113260814364865784034003266635145776639023676114510591022203644760952546169691913336453169565933877941524141109504651683453572582784166264266578463611365012429548652199021281646180070408355262759658343039594532369509146869538733355968683445782762463693905172456890177739209226305595146752808360626462870139139777471531856304414707162647751081303639808448073697787178367622488881491027736062758917887113184588769408609638150133372051427373129873730625831418653429698592633506903629743736669944323889980300550744480259475419234821596337293223245641506010318692218666545110005686654067040383204268583682946863227782254966094358240032559430072820901581021071291648231775100027817626695174733778396552633798316527855849392006827995598019201690407958868992743483802340249358241576737908875407463720072328862722962878927643117130574475112897841832693348751652770037869237673695008655453698039800101195842261235358637692773625574384023709355718032820835920460801161314500782936065625896059256510775934941644929742216987411336583977254204633549899464671309863851758041286270671360390090871801436511492718974600705943715307211866888376651925605641499077956723053654987838009941641952398189304485126294714513501313133553366783778763226146092528999415658420502806112462687298928286753341968354854058352419953177908542764937434086993564420363534410309336237596050380789374919175780954625861196458267442227295458932222630666294373619517107261534215641205839342395312855474868957009463684887278122037298386447613422369545709564204136583805926413769015082162314212415401910232254538862362383395176991566857058039482922454178745606330648665006578537256278708703207015971191393632324582464861517869376045991729700868553428319762780340427168596508107579425742171665352201347849115155714325145316602234907541594405695244214305548723571222102870264960113472190853451183027779166149488136019776907711283942862735081280476326526923820096558942871730644101471228548890814388381639115945063316023107388693123975710510252405175390329340718814883500541773508588250512692185871724931895891715794103340015449729711988116714414176790204906235218315519353385211194836885364750625475363973636981512968154157103573568999629884393418303396091567819986801833586081432389447624752929675438128634679258877438734308814881404632234289260789982255781822492269011725395765397288785537136063236432169881914041052221596182006182132395816569284356025980036010338765976315832622327313481221836514202579045509321892051485144554582677840802874259163563769960775598788678459234503840446277065474106104293251645567493933682733773626776096001352584409423043950408430660520610785340765248262144078234611632234845610584722246605083139859154673204284310858733750376240626858389332260069583066031365366332253518189791932353674602521226755890456320219530728224605138832571571346661700529459454663597421711990544477948051301875920645183251303423271655654993271171004455273188254229463755899144870876308538204245125611762949191725180123031574144108361493704605866108435273668717429105033761585232890356753345637933484753375710573527809307215499189529233739387286230649253906499559651036196720272830512973644855081983151079128477416663311414409996738412348179296600509461221788921879258276374331780547629875661855605631876459484085639475133941355342790515911180355414144912161163045936344190766775945280893480587061900146665091971624123176908350304466236733915864503630144765261386974049029538443933159846418982077895400289274138634021482152987801815414012264851310034846496420891462128835461417650403784367166627901540889240564139874386465474423699872279131590159651554900926312798548195880830283530560906805492424478897911828825169917536941488081610300247060437093253642186492947582859830158012710092706714919586600167809532047567694109569919128721338432392288360974837492924453303341436049728727097864729187923849703333612822212192529502926037377594794872103708052823311002295378453214753200644049760115471143493620772939863429702899399897119019914131495059118138615154958604729568471281452716491665957774658536735877810716319921512158302857301415726588908323672615251967768627968995908003027745581224150661925274265940589048082504631948803692978168488800713926475979743767512859239320925019619568137832695444387561495088875683480215869252822957790909462454835441173729648249166521993437049816409681607212732294344071972267576637485913937068645038905891819504052249160668612619790956532417407145415422598475022201569109552186367031884986166912256085371091837110238336583982688275892007387639881531082343703008434035272624124045827398879021176898164162111692135610306368925406748266629036260963157262499113859337451568058773687801643210818411562677463925580661129137692710148309186577746373830914980145826968329180949078455820120999501573095069556415258597714819048683263411419710080750932820219845906117155977345796379878508251363246444255490613125650028575883279998871334843271639352632023432398959631270331146693402878597234945414799267784174958853914449767189004399885070348417869659404139486598066077072092097236060698826317559884819907904973904075408273967683769826897568405533519797535676243959768279755329424664819161876847639129066937153279085659033645292996538848015751621442820379588392013988609788323220646215036773297937389750157215595516188231631934888353278298840688488084669101007764557630961152657231049627818095175149088977014813444084865557867381230500713266245072005801849225769911282574615539815087043004200449617905382727978352179804296971360746819439440392163318201224947248988128868263936178127919624384629570747264217709436196014146951619164685439093962799443035305892601387360545732459498164136293756892956104787960946049660759868879617188663489524382455912520016889538967296389301418393965944126219940126066455844009385071462177299791598509514663646858766710865616048467873775033456025992604904328952274503235634903161185325229841005732722641974447105401258361604699555400963619586893432200234278170275613382820909132834439633581163731246764248859274180968146866652271528306340105198930969638485534428380548136579717297260429183731124480036168146140090590716346730299841292027120100951777049719685661257969650545133133531704118173825537617318062749720138843855297101465529740368410672972847598947530919395125184252660397596224172940768862992225873745818997190012821392149162474020035980637303150182380269946372031367265403190070177452258022233859515818250490164174594923262798663994708383659782747271664916573483320816383019206625293999946020532242448052563433620186717587147608824703080874985715176494366002711422054709412629055671175360400006134871186290143435242991267072218297952181142271102348205056526614253497947611537391289826455375196303169440235957911852194960146041022218914400436646544250183068540272926157275926777921233810389693112739819372699745997496178510892334223336628787021173583228800992277031060445818723816431619788878120547341104886583123554323169820545105664902084806600507579122662879634658878956274070073521841126528077186377765024546431373414011684521326411799713741513457106174835322840420426181607255455779061558449248599735801266909466899775593274578894458689171466122795057628972674375067227644322042348456290475408822039692875846169061728225991749042012742116620221073955908368602031329704416888950383745915897085819588594164950091326021273936106097751300838347141125550987862203170110765268047083062408652399766517872764597929260815469610679418614985236176049256300775282506442274433377221599540667058642377063887995630190652730481733248229988166699469642535738078159341077220992412119550171953119966119394569541560986521650097613005701015517117451093855292435103569338549121498765402186715017064017848436436493705270406425281834121284419949054213969873572036558924065742007237453574678257922363301432350443801846005438144287627164349293830592575189315084025036206696271286753289716846996246102743731893673103707138579986199367474546995421407813672714780554606479886568709613925467588831895398284470970361152055081583243721397804077341692912250)}