{(50, 2401, 6859)}
{(38040203788471123694139575337650, 61297195515917164598750743916479, 1359967367303189512150838101150141)}
{(164475464937491426238341313504058447951386279462317215576808971622791579359212052055008901, 3871844073195838986230450845149280311304347474423129314056549778378392479713198476391131250, 18609957244813953017210511054599829716221500116498370661375751831695644683624978402304805399)}
{(210374658072748146127979021411404417604192322901384249406369026781125616083612845255724545459547440154568165421617674733264077290387804015530828976842440965606833395985471862259, 17625911828214194825277732458670053438176273187619662309543457680897579935744621019241925754142470114334393832186289890903885738144933410571434452100191150658208230250573185914521, 29860563242437297592287431879639512860011115826167390966627016721859588605627138097742269642472902549356857705369121549658147613401866592742395426149204092353871331442215465988850)}
{(288032246899028975023386603663318990981900635594531440451047466993876240460511527326667663114730662620385618017250443404161435861499781510904381087190107727467321859791360728230262471871832542076537979375148211668289943624465380912907139262343934735829397329558324115572844207849166031788416041, 1189917092068216827602078949973646634923988690427828692602142108292549568147018379311332437611534993585782953909243784948743950873546842060973766921863527223202270945502194409863570393737805928504408177605035155726147293822009394543570144318738197073767756130051681966901206949047056032079515299, 16059851803818463936841745137948188434172276239312481127939593653530453312981123383448583051094588858710975272773269229597113898280707550113210132409013066856410424425340180115705417478799373669876277977563384205958470336364473003968707425413681249881417757832191777696450723523149329560165006450)}
{(7189034310681261393829983137630697183216364837520241469654302702079454102560073899391422923079331875195771310985653232524098681063822234114577057308911693375780319886053907716294980079247523267877321246574954117506497203363913858976741600924799975324763552799712768475597342123809883429532817649938209931516586415287867308432562039029274413642226060786763240022580672189219133362946664968669847154047316551471747167262735827299215477866741, 74042620364634134270953910194758242670433993209421376748774494930225594267328325441523032247163639212518595472431288296624628709829478842261141290253436022781759730520743000272827270652997894072057339538228078132441590464808367163141904246923719131372331526355004564645981082003666684212862889722901763796072864134271454860954446049925384418478033086612979705679831222987500985217499009244783201823280162447990211712473089043430091231543399, 596345578731708058427914060533853715343240838931686828787189073670901357603443665351866957288393365966717152423172591918195697932738941159165701015169459544928285215028995333336933732115893553343752791969471408917363498822186509717585850520418468070508832104132881097937030890358855465324442296425178597783369276360311947767323086187386128124786499887813427568575999376391037994602630430111759638848121772515917057904261015520828455157438450)}
{(12670323883528868006728069410187564685401778899481109941735315908845117337644773660629760816626376276745294836545711768143054640116438536955875814554102899509344117325055591257748741588986093080462756109446920799139859754119500356336258754864082015499809691614817647554724716214772129037258642592340995275319157102312605048788189919009978354060806498439654508484821860633985178112549431188409754202016745136426671100005571330965529340578718497940910628347719331133337381123669081387485573903381716081149855583171063167253082661076987897732128909463692801172943392478749200649178290348702702586204337289621022510959, 1530200849310849267236992479654153231759166079324424299946641804915448791526175231968701753735238473075120452048328870334638683273849429402469439358097570649498800976008056594844605497623999455676723464282599920350301158058898215568121375223132964332387363902273852665617949372019716673537107846502842954409474722376094580255213238503935962290628386234391774276638419500333730412943804883814796052499477072384881121126963246370710075575901076714011675398797793404731086110634603658314145061934688803422916449056164810988322216931075546557391311171673835092773681210840965130547394368934899293359685221739144091500850, 1535849698445616816810375979417024963797309918361216586501331398448382617026970289365288384909340055699860377751666573621311065229653679910513025251686262415630090128516568159904193507032392305314555714725404908318308287331266177328166086061288876698249314953249553506727407138069768618931452450966216200385112426948751056674613559361352724883571708044904057169546867270418795727359825094492044139942811153470215290544479873303775836536434581295522664374200499584763973033308959625579466167859179773624461787341221690317860483339488820642849934924859719536133502009784565176075137662249053549912859962953262248499021)}
{(27134954575300502274747460265195492656919200633528344985277785153476649524843033605994931647710416867416329646585949363205800917720003426308802471746681743664457986587115836052150154605495311441216894903763675548000809999872900610073089424080978758789497022402717077792557250053111100713508006844635902451151930910282103885887494824351624713827872205677107111197012896137612055163758079734260178053845365395612748662507183306122698700882484341627622230940959003986400397603928379083526991436489857654213845431031016032653958671825652635699746973652832313657971444378363817961388509823565746184304370181046043362297301437128676285331355668650247382735965478792832573096884586715253349591107353397610306890402605740789715527980596033282879643200747860996493690138668554766350270218913564498230378154424278757926371406801, 276071477627285643783688871908812332472642987758351419741206215587287799239352664752528965637592015283767702611164248894281210546384567004625562282631099805827100990651048305040480617072918290086164416605696886699399598816656690370035480211207667535899642668696084255930938855123380260080330380885737451403539730582305663572511954600453981366599922901615412365445187338603070884825009074211406561071145988926551325617058543365234531027952601975775854967810750358696103217162468987596739444172131103948591064760896854102911318749337765785278947646271820512185332138029751592934870253465152626302855292377620559915173130594313981964907734307813175022968042501384008160238044320871295728455051773445127901264411878826644290755260506845370313318228864815244382663002539706694454838706202751471578972922624501295163811331250, 2239622825733571996241409907026602307528537324985349105815332380989519647682833931106260359440789322608473625121029357004426938149284577040663577134340913897801826768020150555556448544947736248455096339228654807884672332198645462922238399128526052409513819890696369908622466907997795261688427787236110320809480730701379323175019201771015958038720691261617710046685899386412571437124604941481030542912796983741453615821562234102019760716987003689139766081996752965550868540830224062872337989020221250578661015352328344702851467350596227864821052045827578795480778801229951265561904160705785561920689085734040529787406578597230576556401998362858885904123133608922754847769407049127683566737388463447871492359645622125157252378570144278260671365957150337369527011018424188936007831130252921935014110034955704908340160950299)}
{(4023543236251247291871563236607108678809709309955726918788353525444148555066032272309308493197848852009880785726445401134692805416634147402113265213921287703677518250082024668514721854722555055280318526739374681802286217690373504689657142601847539573281032167507348634255147869521018670923919587975698826406167642404983907651252278435179384186635461018947824716087022110308968394190684164260091752830594252360543143831098498569186885536447609079450057165771341392431355017105245618611818824818266800470700063278858504397142274222474225851871348865989256566473225953065682593870535002659631746188188058867343380177283637529660892976717863923192087826966320981576792048195245212200354652348262813690023934990760865335317966313527851548099632898580651710369151039052721576391910570500303351621818313879582565329057274724682112763818236148064075853510983854652265114662402945258884216177800646884710548957290824537597639202857798483378406402294694350456284059640204534214099288900799045577555332036073628367686661154069588330471801836496940140337642569650, 16840090100230297242771378939410482617437642625664182814161489679821356926444561397763798241931618905204720830949181603250657856378107068064388653577986546385786309316589514973913412623908145264376332349157618839446606058658812415846779908452090403897461294500021003710193533859725586149863256642206984964663440016325035932540844676009331559806476458944096876819410155088682334057451983589405086301538151232747493597110131348861035968322808554364871670635855087061678047778042525639921526163269028239788965954723339199706566463552051640987877433769394010005036315767021743883423094505102105289316538023039999065328431314983429389554561045514957026495310604180663515578398585706237752547641150782261906520944876932488223044740212052006499622926667910373155880448511767302929599476602997989699381064467842251508162831814366554798451202366670519639502808560917290195933447953893219081739404185233592577686719165271175865217112433789717159260613037076027209035069905290641176707396949104969178395447799539350339042020139304601100202289324645622935016857979, 225677278871129740287724815109393707845042693633475029865790034300069477780809290004351846803688226851415180923414026404686769638544709427342685797828062673619468385064100731236224622601932920409826724547429371908039323967309709505940471794738109216899824802833832705703010167519749343197164560796198902176087255518432412660563055108449897847014826939318228694386722524096510765621328850632628452196228163171620256139589287142988911378026767532647501281803419576024537722514361905830303564560135585084939600396987938906150989973891778154460904036765933659843963075122883108513195693930396001573701027402665876514207526948945795707038315796123645214851907281024094171965048044617593747993227826269401443975239522583793134783792550295477095651874480376065649508261467511500679527914046349569932113449298949007999038486166792102959958293175256987416321450356147764312231720029572557445157953117777415932167761504619396384843758912631113774934282675554346265702774385874014371395301145385312547745435046679913443215696146402307190199855497119162650535001841)}
{(11070649817734760930684357574235662664496351564282321801578188821987784577735274295067944087576683390106698140235404478024264135765364646707856538906177870940525695380552892769565466881837862330753142644276681448541808393503997819355771869635058934124683784750666657535051541558026034138598877813961541396487914366563533547632526565752133602447362222019384294165946345751307569170694377362822539137766770250098075627054150791496111926127424824570575649347424789990582467166510449984308948354549922889575665099760196178096760037421340359415134373104718206325350379213269818615214463714487214845908822863032433352998143521081176398004143802548029753116977975054236761567895975293553544548457267812597501099095887956985365819514225819177653506990730476401907531191473488323396218637335811339254650615448335420313486015964694476324141199816241700672782985405905711360618425494162575953726989116332294447138795619101234854309680894642522656495742347299119616321385672218187114450405777651583812444271314688002055843436057964193082770843545220307639823493263200132629909917879087798254499464888910293843461143314041353997045442151605953890154321041455545103453603477157320733310670233216653740201685874643452756639986866631536681373514485078967191122620459237920421822925409263096419053195836714806266533808356756992050, 933616846348768451736848984338507794694795968910210411274632476078861712342985665923017087427329282843057854618788536037187869050188374798613286187325109350479401885789158209282293311162146808632022231912139852558904531160149076047329682518602268212414654835893703336571582578545484599980495755714790991145708172814332811980431203059714175036903044939631119365799976717455079165402752325468027299447228758693221600790436438974052942138683295525293766008387375474705600760385684740609173890337140408241833817221025197455233753781211225412172304449168279700022894540999477041439534501340683397318475501908102673818584623437101385313690087164182839866527546625188388109162924420444558994649861304723566786478885747906343553106140294662063424689683235080903328204837902015412154836361045541341255928355024464660910330156578851932806760810870484979486242058980971450109658749654324530454045922021329707601961795047075800832006441271666308067453505216939736352318395908805618492555308091501119762068791719303609237266227072193173813906611808155992451507913165124512415581772483036673167817595732416607292939098063373969517602081964564340073658057467182574621092575352657277512251518421143808054444631719592615172676483003811723638429137100501805974349348249055111054694772093598015833706684924612361775888039097488403501, 1570063995855703812923078791473338720124905130107835669743021918734729726610415894095006087187894864468346264234423937161054249533547354845813595374810109646049984564265436124753343772014810440276828935216975859926066752366555329266723341460211203979898791220087872871273532350820153435173727065731539532574599512953087909472442585919109581709561482393103176106945485336425827671039365027622486331159261361493695358843422399380172160273046276131638230750861350035702662092627046943931232003233639290937991239376148840789776474478328815478209622401781571072253961579332335628367283461024571453486039676733138260839114805690100383133079883283361069188097008192314407828664082271335000950123447885712439758318088261902018439459529106823664222446915854599252431395825597933459024404174533757859832625211863140885720567024841714845438395276648150916516947603540698202730260968520623458192735023953322254912367692314728542451798031083566093270376908717689355489992976161066706525221823457393237457786466885125477208066336160243653578246063935835583321913296462158172390778873057405062369141564629441133760307759011905496972091332932188637630291982106726376717832315851018657587764999390979514886817508892328319008061175369238528894591564370253336288659351877856208578115022945133443246635379260699494661555041974601964559)}
{(32717819733703682905361110399463553061318008303719842446544883280729330169902004331303047764199087406775926592146468914712087286365867586791791817528975424593214164429382849105756713325148050877620190116274543176448225042032493718514395769748944277514605726225097593722491996676071623673810922696111553019862470943122688979175242694642069030604719562984508671605144442900988617218338309971285146770108587778179834320793758205351903238238130981042408318459769568740383190528990920440157491593565164052249564966883942624686000274666286964153354045657677654362509035893827623171272358683468128945844864124988304719950511139603257883044139443728784451368284143586664980084719598056141795280304930555542951392394482082178418732860398944262950342271595893262938361723285989523678795757957077761034206503056800338707675835361684169493920587659692952895679439357054281021360729177097491494022327371567613229311768230302400258869877898145784663208943506010271113961455360324829231715071940285929102886743150128792475899475178685628104728021441914563008053579532928982790467493078335089781931647291518423468918954618028184192553113809803826283359458225712897968074870851640846077808248474534148673201039954463681728989855583885735250127578780366558066587066912671395841289798295872560134654823832740135968809933875189775560627857047024025386548246035830262231156639160528868889968931137587378787185934975458167729326011834557680808163889260044467429754613892686663344421451650218732802438260386308525100021654956697229761396475490254160028448473223046140283985467570086822337898982654315063852305716900958340728050, 761812018287451827554643309649440570445704310422256449174891596450762154608748365412935990729569206664243324321313149241545874921443501754846904864945633629932489609357392766629649122561668228849219168159110941011098144883408301993289704211897423641798669183010162819264237410831834609147598396680613245012207577494684632369801345093191460591528169029991989529730103170464410704523083343715060756578963200350506823684379993936123010944820267033709415397471120963681537365743218170507195377319844350290528572715546855565701104313025359156789681139714526299419026025066343073236360019026459455003964197703191167497574238702328778750472816438767067980269348893668508843159693044321644215062482878701656405215641404820290875441880468496480420306797888392170708187445126751044338399618129681970785371154833529887390734267734649911896714330771993592378923289685588100321635451123824880824778721522507092792826580583874718279085449119827010615040860386198942959526579717390055590837215912369277858926304635195174301912736433263023486157072715687778789107903356346234083970209518730844297851287877737644024821001467578104546141546877135850196846683912622422809969057170032834996538950815553960548920009443539077841636498656941346162681671279968697352573698701527670801135178897423958939178939165334642435682224119977119189642044974770850548581910091827831211881610110578151983666594641387666020332243409238211870130977672712793740707067550487613811743177350159079300722792902949313807450460834170918463985314097153999407594310994906633045396026873484734002493613204406823351757711175968444580371897441776384097301, 3688460378938596119779038528732986525620263805406545932758532120784980012463540903960541432680989459652197237957350460454410230887593640130190327878633382803190601084072996299617859823098524618824656118085128259095422837036578796835330743033334920088998271510330205438442533173897244314453323177349368713467214250873676031661216927086824857862967846290121144238881380269518202997351531271337619612142860933647890331855637421308729816592000540785080290056738865416371064132175418344628092136469254729101609674656245521284160865624409970020303431007730722525330444215686522180862920580757847634889812671838260839113491540044093664126245788665900447105166102554532886105043309183981313926965492643409535059797123624273090357742267885857247516583473407457336199690339649683780184909632029361940242650394819243557635063138252426908103375197452996376845582665184915186519806033037884747595536708680376013876249297419842962384558912438117672722191308576363145403375424458390176831971424866546896281823328829507130542508392213158437307372168382269679310160901218718742759314426379476047203899661556486395664942185942197895168013696129246778628417818661824736705279754789831089874581926429053018747083834845348081537816724464236838697999848218420559982611389347513940235982177251044357821684628575352233016687278426503911453890921732590419059189071164525489245178080997028957195296499243319414957682162130053888142325168262435709857353137990495075047946850750853641887183393578309803714857937907325424604942883209246040444516310346680844652234284540074876652223319613918793441162596532296465887555529028280991113159)}
{(28027325386542574301971058374170591989280307631641268903310658421524064092731956211093090835519333704616504846359451111233660556075004968306020109001648032610563392685985374644168513292079565774634676156800405195568008126712966246610649310493434507809811541293749809330478014014546649333732511350155651606699666245858836075416762797969664881759379387491224070856056888843876023425592136324590458798407771519162961133842305661266926755519724736118505632309856128172921551427500025516938609359957064305348598207417375552027212535402622385312576969015981503849963438902543079694083759122475194594085869531243247048411101988972685202938764905155125457242900116272412259597716658261786932002776090182249153312729386867513305753625274815904491843905405389595568661217052264902096774934931138164917671844721602815441826195824898564328567153151037354306512204173728283685643331919525520319876051203236738395770155229308618525839566064239043617673914848512760333008376501469867465646660346317587896090535324807637330338630105995679858644331494535402992431922932846818785226833852940160806904941241311205137322896772596484801591540125319135018389306601496458316522895142628163881527080489606752868249095989693579323854343287274990538517665885420745348074752683638884422496012856867468635341804975919408566842898169531535325050357044935848268343568558012073251540540962868807908287250082062866291176780571251529063505987983781490081626039514365469810693422002854752706954871351293543525329738574204937153884013383349391590595167010122841998409418866851967964787926752943963947564667897571341605362151914450004470041221215213228677270850611312159022818316062861136669222227917160658354739252498768335936723188756199771518147760620380002863809076535726496665629389630806971745530006332357332059023293969146647972637633645956079137707202418713074116075323333538732526375400085778150477501157356103937554072074676408795224021983704215238979, 45771826156680899224764161385042274260871964827340715843880316857345073578374407992530792918733551490818951802304289253199654537371665564090691944639569985953646828315159160577675634949355007831042440159948925056376140226773444484148235577631327123001005153145713745833533422053213646990583625018232964613977743127861981390753213513567638260366375079597515038471503346801214164853269081074497491370685359303446162929875810244888364266887069993373515196378901333350098725231008162018442109599937230703351342177430448740239372725588404193304184242239277750829511831883686227748641014700166122534700272409344111256058277260811857208411077257092587964192820243968656323545839118996362695616387115294715872328803783089479310221267820220025379097237159792673604661138428626395463590355860821089820624317528322261571660460289305283139962454273803440894350162117997936261993837260548233123529310234370987321063271391823648808189219703091885480739977284009907335771000129636362924257872986131414269532986970642158045015381437285876188755344204444950198198525245767087290186839819510221562548257603492768008852462461757360851343158720159224741032413613165127384322722079125369480131269193403155844174977529898546508952102070316880590695725683184825145807324117361139062450439746032309959908192969641591088375457845205285783280468140042260693227115978312095710863157852520529630425263656535924644319068375849949037951397244844252794782843235518127120337113705252334552495681458574053864920666713116687141140679929640756585406270121624742226665365531200976048360253149998698188174061718211808670117238244843809167755589194195589418366074772279725768073448538731459732146232022301129849243929078044774143367393239730930559764476440710371417209519860017497070331945418793299898958107689373845686542888609782222909229569087911963019589116656583890681321166870942986331341779572160406701402936866015833447875149161951011357263803041262945650, 1008551631846087807138835095144526624021468068044282002268102608127972056591293371427467095156828425760411881371497128747952680521038411580385800813644148717919851773941096879937336621827253703907532276229514903290705244965283189188508780325043044747271904498848971828050239449507071287398574510720117392124064349732416575451620487277847035397124891669761700890844059647632325306943961857384735001650334597422110977398609271992681320173470606841147864899884412689677582133591126990853811348612044846782545733555707793684618696738606085124883355598238776439224737260973082757575850855898266556171843080243360391644924921492845673528675137933540940445972173267126555436270614159227809150127921110012403018907101764870804208683844264045632235256619117154226389908362950512404252667623196286299458712896167216318591109919494773217344947589025843390588484140918597336429938079095855973831605789484563048054779143271829668063935453571775516572503474390878924780049859803101017538187262901380143857959751252529418257329672551051422134280549729313842064833329008764754802825212343179260633141437543154132364653727835890320705528516281320988938591458921579386627172107621925372790163549913900167750830431292853788000082187541984260015664589089029146886421065455691924665521629546881410792816880926890905026349241146339415575435364581794342733312724114231289409476470583766292239239343493573969648320147699202970925062899799747051187967919522012064254898300524923942066241206571517134216062981195072608033943993490733744397739637345265937069594691048269489071901241680321541120473092436796359147759880778338187176220299853789814270795990549326357271180667384787753391090398616006149794447396198407999844817857866522191433605686101455954159467835944287596315519927015417340185241043038086405266604287811020653650062243739458085442912657214455639033480560071700626644846551761858572731884682418755562943822240965530496743538544671122354441)}
{(138510956859463194697944659452763467199401978887332262986866613405801161982389431803845467774687364782725957024337795344465536726790729182806252149615490383704148644197023229765135609647111284387542465017608468887979824265541133137193341303994578816598503739882902743740101968227746275442727601805026958584126343688857607187691821290564934862557331517948809350103958931861326267227290255093205271986158969225038321770659416631615571721162073714085253879506054930492470089865984553231637837686314512880971328266224749244415883105849817564467407503636147136216272673266549953805307167652158781466487011221115295255012324672932375280324218654538479503146578726807589977673409147877673643603939895326439263681306326266581748569750091672129303807877550741760619801418046652001565966320229234800340106453947162362726414753744411038231947386486586715853446123426342408645044406274316693181097212030036735578264939692791636805436075644558961197404653564817886735520789545656838427524447418800102547164424369329562523726251516978163529533986118261450452201208618457109067587977715372719916740059844254875189396747431885884696956899794998334499557797591164723338930324691774936356137386573193050454513111202969992426328124166041631295826496735249776275097983574537417819360855887651403843972856009824130441654985994545913044084540870070908549510950896759817795029880411279760456895910077030908452929775535846541033590898771321796483110365111444015385089116868200060228942046338982201756193893822673732944758231452198282056425888187796784658620671605965134496742050016440882957377450508720196670902069154095454018396021483177680315173627980424576142358414737587331937631387766933877513790058179834720463219685729271535414320582001991911083812912908027110545157596760404088830660665256696530009310902168176200654513715370274685044267220616767861494475729718262067197455980651314912332297238105722538351171349436198484292123342043558894433431766930292622501020256077942109626757308303590959103432216412595581196047330531732036990444916690429346231488041961141068890530480498780323024560675657873749885287112913207164633529512911597269370696073264682141680185471704290285863474500444780036092626474492045772495602861659112103124219965465664480247221318017511982476402702594396894627267001, 6711525958254221536141180789509493471146551655916669775680891514961788322065486946842852626615602804393608080746846116934589625823728980978561086113554947282985385285031711065625172308054068342809692534637404893003726019283987215638634663191154689394640416420949859279068655297523825648305970053621155738777549761570353400313531844536077744285048166247762954539595024491053971445751938276049972595109794983999486389192768809645123751143352903829925918855390155927299538545799072630426171718822501357585949406482489977514981465827284579798260043097855639881352444683010916079621284128588890637628819814116731303114847863065453621895155887178404748307481816131346564634962290308927247044042479107473338086073074730686200826003340700740323421946548565830724973552399256844646009354837866640112420650697972499538239480011176909629752183762707151995017847078638276532677548483485670081573263222028391278584494193165268245922862092562794638403435830052190694741089206750145596684178189596572862720555567737060516753747717269536050804780849465011065842581399517589716773334247251120314502717393696162230881853947479700640498525061258045685165242499843350383773345446941530715043775852920053654582232793297639582583991374171766832993422522313916013745222490843417269122385367740503447728784696977882743468178980840267713186187962185727887492170806656013054799974538207709203738340086528733504446171061606562708384762421590829449893354061387619045901572046953382503088635756314794661880622698866510942742431696453590292753458664229600190481194563123788569116157362756932840785020000808841157419884230510243482190366684147422031756478286552560961762066167164582552093804263591108958447702981386147920708770317054086752432800794122896605358966669532537984684028405142522712880721528524835575202716095179300382674526515100426290836399191941092905949197542462152470341112183061794015562213368128663504156720546017727838235708226258302322044430309494245935538333246272890954638379820129798282175523881593816725498708871428551951468905077288029853104751250591945782983988976710564019825976907466824924253131692516928896677568951370097232760838264663205085929712990108864274357354332869121128126956188364015390139925215765621498251190403177050680870372185860786885460658663758670185219531250, 19032746790276993096394270720680316432316622304577093272599288862766137037083439850235468646032073160195505547954748956079979817315586914865621221286437498788765564268031647361838628630119944930280399439505120933791417024614223485544107924954307360289319619683771277349704835290560956838095875532432054586068802588736147881563172172548198893776171367503865485408775201802736349452363929781979564669466349257351706115264718955174603162547295050983829032468922756908690691211508037842693673886344778332487097869161590881957235074216514150783764500856077545077152541968524908376193193659814355394075999708467480111940019129556530994509921008432949664954535497174652676777002636363308590507254693083801408151076649833362284917728416155788266507232468072247590185058202244373133357295711389369282941227151648058965295380939702256451594999417978853213870473109299946881818671753995313866461412147364800014790062492835627018577190546509310348243758986978005952991687920002202106222223758160716972070250746244336281643293017824232385507949759083145307822989632112611416807118443388714287488440714589662977076125265364504972640640738382539351918019291582455804975883969710318481799286264122380752792156753496010009047989306262887719849016205403843619785780430707868498872113711209165777419429876735482398931321158380746765645012125845911717278264010282146342508055919036273518220179410132214674021516051330276469030767875695079862529499371849722316627022032685672633256607609535520083673440672483714620128493062957129180724949427242268004753998772931079408931008125059814807097284678380890876694463039964648482920458843950841385015096135445327067714635848688599349087867674412891228190652119019857601647133410615642974725042559358969453749029305349213131586942482619101459818557811028720900452129773330263100739297155497523035577327840842139700433749350662156700711212336656858471007886886535268900923780527141584733704687821794815120985143199985558707832395859582665269710214221832651782731209951369762314376681008727960968902087664744600771894493509715830784180217261510324724112235852691490309283742626036486410658142577333869468740352858972772949688144926102932459326825412453114787789652324946089185123400213880178586047612317973764748246953342692282607967148307732337032987804499)}
{(523880550720204157248166718824881588429491968246647787748128646612027679076640888923436546954904837991304261274166729065813121506047102314233171099905331570510132175406544714833860639448360708134220407907787343723121082601664260885163466165099931269392962632736978745389897933083532872612277966586355431915055579180541070420802655529589947252830078714044486371424810496801556883216066531357629269238339309236487472662186652760236669357265974500399063475193939716320611929882814455962601963943364598467854673583610140156359282383877549624560934632726295175429408478930300807127151179835212541452378979757982661069044518229548524189856474065384353982393755229944243310550750315132471625617399456840774451103041708680456474052248933526578108186248839963211274773022825647260521967386826675436936800417305899414521055192960291371564510819066707111099049512505372867227492715820618498062829431597192349687924234318188718835427948343487485851526256593441905520179075399174885313313266876496840054114539667496808159883737851207743134240046720870191108405986075094417185021444105696414178516143668380544438077615723719721202408614848796044494030682802787758885874654038837439295199961190150352957215601188795433873458856077343718152519403405195351688526821119773883240965765117592082952304284856273444062770160961252674177483779588750691895455312431877671225255378469263044783969765109257017730073851561055306550283204760986797297066038698931671039687233787395352314880226736038627711263524542068351733780272240856489359302407364215614092445349265180011268101823649200762643363656579131686896040354544802922748152614306907350953812782550467771430125607573028965098027663980393705907331177260107843119338502832153659160490023134064314173759069389250078200715523881274934816737394841224308321272357974167719615831043478912739785414824475379413321060338215620748895944079969294873945882200587059679397259523588024784238293476100931722329065600354349000520097327204764052380747243995056970970372749441926848997353885433450629542511437050257217439168748016543568104508384472618520593514794909184608803442337334436957856052869400321904255101733886579369521922219660515742083563736573288663200914253369790901321550277666775004643989933149039823261411773135103712213170436053600295659365499565201338536971432821032843424978350225763806054162517396448382665085616853775910743700438905595928254983246399862904738859757250905502129771696480861836549471669143194817275918622845127794246565523889143274579483494607542247933868158511642664507906285201431870422548416095967617573944676074804756268838319320801151548665787840731425855281684458558297308593422107121870609957559, 24930210553233830573972105424245607549796541307151035584885327159977969738232327799227490566372927949571802784483211866133350512402517844070178595709145434375486787531790118429169171405037561810892014856928672334375924647138224974516439740455147539119651821470240445583957725068421871164092427920448030908542001940110241914731216493292244985371041111297066421198895493422526927663104658218839106740712044780211309022766310592555236404871510875680478003975194644861357461962414479573596619603172252573339756692834497635057057666585610096539278615161429300236280327897312728934938634770632841540619781291514836422023616172802674633673272769769563576184329134091885009774102817057182959551901618229045608594464583403211103236361431978787596289381658857788621352208419095701777629054762614064875204164507744370933137040397995943408515670240921210327118752099495633712970242564111670049887853814618116873497114810240486658415170412916415817356493978110082495142599659708169731620435843436772624400741750003714195581100154589607717225885169236853624709391059984803125249558090189093453884385702477131920756660235876906912946894800603362787302901491748182850099574073283313806428372827638187123197979463429146887539066365046967823500857885031344776804081942373352530509490992385598722085825306399040222263037394453519371505282875496987379153444578575356027199726384152108963895258842015254159443885774010056001637670145640361210657306492889781372667759702964238730309830684964900901005696954297940715025736266193808639674322837401175182414816055734502277208526357123911693099658501564043808518615091329423319043030866159932221198540717908168161397350847721897859336687545999715406647149344906108555745757123049984349258611970166301298948530973380707791137227552973373959399566641926472072757324720305475651246307455653533991893985973788936353877702172364248190448914426417758370938127147032244553956704503634450327178616888041198283082404209504899199400945786384397225652345765539440537370116326407212476666568423119163318827647396894601271426466035359604195050840892159981749336959735749208184030712910908495068317669751461687044778085024760231333795812668942372341602019006373215697172448793662351201835509482220497037470915888749987783585808938374438830559200068710004148660926219420660153440269109399406182937681715029222560780561886479242542359900919255526088741508412723923267510703292482835665389896412308829195411370754616407291565385623386604298573186541860668128745636619160467752496136130112181239468330876716747586395022284695825742707169526455367511343137143715183636395820667865551580712787392386742200934311985246965550967793750188687462159666021, 71743547914516931277719065176793729559054733581542930640071551894276784365111574816083639337596066272272671585591053620703189458113268545272938377618337703801880916274309719661722406500330722388381541276258463250641523695366969652658963085926460956875150691177224435572691527031654639401888746912888233214679863298413847484007839561213749652655532418891420457638097257177999031895520230173266423581310766010658128817695153637219473976204907349370880323753253856707521863855339067128112314791742038175083272211118654874820702609714249615144706348935421924355740407720502399957764909992358952666497594909883839201624792974459700568317763527883112918487020386520906938034781677602510123268530216135717833863455336300538583856509197948570160525960414508880027938484456932290479639599618811641754733051686331439108886342879944283728382001770328167215718652547407592167246255302992623567908121776501057247754863678023665908179729065498757624977629680875117203162348002597353711322059894014108515854497914531709082516475761031010692807576577440158582442848334928522378491616476560297391885593514202395124895097359654725247878846942305454249959550474731143678215410087124757673035645432256527520041906020516489523926685080893670234030364473860489033968758176792401379718119089352247203010139782753893681544762768340509922372503981562235339280806154648357161892129470109689569490813864426827726041351364502488477317345002104030891853354230485748993715719857138752900017953362828270560335192258014367201007630446092803112684010934774023350708747807621534816831458094844841975202985284424212683473458575007464916573458282085863221068015962955533607824257672741387325720888791772572786801622757823827651426510701999677964985668048813988121138604008438744495781289555535065997080429932378482448920369939018457002975684662247630569616909354924941230387833681475814682595480201147944680357017362674141156049784525538635379455724210033291102968629890267164728491208100609745950483819034393884085748332096353812049957198569289709378856613392023072623681299543770617631309631693467558767763672410863590996383622468082852589272976545803931841321050965702824482999768601724834697249109189711239627572868443572700487471431712223949158316266976843474306256923475280074104305769189451190210798391639310915467866121342705314805426387039595053414988770318117143661715164796188811366607592335838474047764816828665124081920251041835114712150086847610170307419131084406042378606605757300173452005194915938794976563789913520172353554585692502369060063136642235539148691661816952782528709558035508166828669949739678634894295948565262717547289198187695009715740657092532395857028436850)}
{(1498543890279305989250630404539234528816618631514539640347741170885278576828242254842215753799540765172147433993823192350065613585151340903912303798891808155458384601274765696720810126782384641747987551473329564416533848792541355051616381870246983196124271830857644067077854167740681047566598336781212121719177778904941105138969867066968610821288898079195488466902183418425563159500144969308477080868837884870973647600977350042000154366518807665340000002619108812300717570978568674617013370511479294604628018531048147480011208976642858796441887740957759335322107102977677261871392741134705446393042567945664799984606253433699846737815429204730269089397754549626523721834657997745728138869114594262757719615702252617394339546359835042064158614298386001869878597030570112659704990944734634337690841465980723710360430174575439740047315576364975848737741807564500307393510266373970235642808620644320519170081746841127700722512730796507098877237513263630384304846505352102235357010408110964237542881177122341809940941194567250493608313463569152243604088260782486511980606088005947137631935169047987405582694754343074153565153192989140164757465087447988355827841243982035222184484751422139974516898279672887225233667069540747114478866746241560518369940069527336509076817243450661468637192500519315164202829726440499933911731500504240657224878859866164426694264079592574058854360514755181233807805459947932789590250072105308817585444553547834725049638540218852144275065019562222051495261487554407430753139002658638250486606261712626497487281727364014983210633639923776108060407653518041648250873126991930395891557921281320057001773797784784167975144237056610897611643335097247451519134513768355764656617834988404069194657933844421695936296078696174560567420479512136345726775720793377836118515049757126417092169046928577947547227227308804508057594126858340613576229144647815099587982337897512407033728900413824810027842762689524696694185186749848318742654308896040728764036766311662099712784192730085978538827416719692641132300482835273874027527139453562619578456180610758589761621312322556170225394962147740486946743397476932383246694361531589329083942537202148641226954049593145544311023962987887300155732564082738800438352377401959821540094398787253728069226909300511199730025008735756765272534595339234694574245939015797964641237097876680687434008909518972400403203229389376071869502676977081657746166805929990703187644112504011385342618226334362255082692282407774847201681481450185836157060319735512273327297423823669637419122021170568045570061393050501156510466360112107167189266152601645743012189220876225761557839340674927371155414281351484642161748629712525842735877083763766508838918730593363167345193212015633881000690986173547096769035152870544358908467015595636853845915858825012373108506869926512573394308490143167632717560742739371818754572935646564370830009577409225679037194147123928826962627574024672702640489082957593666961057732766142806933217999972745905696270514460751955931417694996979943378844806419096886519026907079103191751841606303850501341, 2382579199854994563889338664367994548536576892809327579244612714730764594192606455547937013538680347314715115179431494435288175909744596017456411887726714570150363554568304368488459179398075873111792230181778009442193368081955439687097109020136412502751944579482637016465527218824653657423670160033261456237615787759287829934449787369199334528758201511251000073875386863326351018676169252895230106827982397982705548865490748866790806868845389744964720854044011313681630969062611265229135406826293848271583142998912887217946319242263941174553978971570020502614468994306157143996286203419120428829419766481302929878071882017609020081278988170174154409222094445520257858194298997803879196470694447622395204494267475366277179585878656819689915782055855152784867316833969299355021190680873848968027555667576738186383955711472440427680412807303457288043759464877281070275058481664200363522768174061295432972881720968008317297647647950546603909342972529057370842643629063566978413830255280500727314028816005490509095829724617492141758826497845811754237877883722243257000219292749252063790913013147219849420442088690522233218384880881210793587164668163336324338869646214801979673017982936417351895534289817871741820855169418924781907000150358641816475487914980074499520963560455012091823595537345004725056953203998602500809629158717755580848671120592243787342065887180356339148244495633663382216611205156196738620219021222134012593066599030315612879724904060164166294040580976250845524785902462374130937655295548540861841755583117959140387592423903263858879636118142108287068257200606692737318430604501790513149942104280959278159943917031265391482466337587610660323135362656820607640179487120346619776490451271268760867299197940626082419453408399417829706661383907367556168507426922361294280886351799005572183225038897913466677439225399389358868822916960039250406105202141653162652715325614684187594483811759400584081528159241437031836913863995104046161087412700922293971532797730840476632063916344843972593814453551581502597731624047730095315651721471789993496335310541350970782019421469900549840173783737926984348951101339463284344581188846005444535836504924375382002764393200098336188740296464769210900577519373753365481706450038855353482859972082476966208800911930347320713418055871396778956797873889549520687667561805720981378705787298939797497468930858015449989025563095251236727778502350605805212936202501105599979010735772359444264745011822471718770736753265463583065191807512514151979873573494439230258811487420784167669348736948153170624311406350076054441673224141804540313897764537814145104239915023385856192286413007656456350934083128518491193787306514602595026476678120712454176678381361696054775505239549266021431542738661083745642839988359878258453572829723432112654196413207424108493873534801512584527269008068091755939838298302646785160015330122537370377651330785794126730137840689315890056187765068550372092493252100042165757229870894495428863737029598708277194271168156889721443339617002790993117094416551887611087213949873866552188367705323845991199, 53225718359833715886082770275279837763444626389851385079836927148508467120344069250051421658213575042043526504004129554271663019571480242733540119811921137763029203318848927504948444107582847008600427451605243249059427513009458362087171474913709395725296438689589200965976436811551462426970714068398637384799698305895790789646426619614577394538491878476216501962318272102836410472866610545679847653552910719781546094993792142922812112144572343386249365551340560165384049514136783141811278024152971908884398540296631712252889752086568084678947756199652075245787512159883641248582877477029179554687454499424684035561633714816391628083121576167328070401171073706953718255657758359748789159292935706344634282144836422923957089776697264445525476316129742196919244078564592822764773629639129524215470519166142466538296173345669396451973777124510193639524854635718992165278765569474084140268794453625581923986272001919242244618339255249746787610918355941080459113638096203497387669798681523804870683012523654285374997436088930789068901784433275822560939039581813237185031177280810000051205002898344960889935625926393457725085643202624126373860114510119933682408269673109249499052846688152116334638161325959080841888742583413098772362595539151907703550170527902208240721328864005147302357613827925443056940372963580058744058896366120041681193389026154869523073889588849913444217968453885555991993159298451721738196488202353675611858753150788854865043194967268589024236423532450932400458588869138583102442325099032156823601065591152219744739770748401180957516549343509109897195441784432726626340263981297685274940128728642458358904016449889419485882118482822728318628780257014128127156716515205357220723581321388205917399023134851096936574835753063248416676771905715508344426025151391649412241089732733532497940162527142603682075616604014943372631996203562832821933999591122867774654024146714533867878507191463513983461971252886984728646036845310633827324699442752390169982435729713959528842872205664653061218456017564456902996919360284712073383397814531286995715221496590398346713133353514984437760441932187922842951577846889445983193982098675735462992850714316431073300474808634273851254450473591416061392033202578789211046527738745256435379896540983784396118545446944408874898495735024500931264543674999075357578265095458498190031835870976756147059294584382195865970651809366209554633028266026054133794701835829632547018586275821408818951550027941265583234391389389015063181149920758892281429570480125488938118648609294815875795360274586584245695000042511172343079792989028995733975970742584127198200511767902843196376107747218917798460168395586415000484223670507204175505004476237781613090554673917831319169013531466550122394184152099693205633255939552399509698956194976324086659999044351585798081127975964133065760554043235741454726374498832723090770776875913990682660866234578962089087017797761306438880487774183211579537313025787903117406017610659159559988703639727440795053980029827797395312943934412518919043771694214688902285198123357925486495630770866812054450)}
{(23998864602994089172742421009930370224600298597327087635339694818143896207524780384739396636568762362930655044026238115521385244509425122535885366411256424933159510116044146362564420848243904674340447928767214351054006302556878866682175645642584495876373377434483922741713489760176002667315018054659876897065177587434017350525472150876637504864045061995997724290498817547590895349385705460341816281005739214007049627584503097218255878535170852624843663714579636189419566114492295329833432742672522913893882817978744930083167820522518116530599419031242149125609195674524014522298377107801706627112275521091929975057557203351538539232308558412455320368967701740877369687131628503803598597851108100491786888660773483462027240642534716168156532829767853822118080607679253571205295176685531413968382998644181009850439092443283607966951934766333300367922960294096765210566899485784688609328159678176924899334443066585036994632792940645586097899350983613448311774686923986531952801584653791932904200620235099592392783439060135446998081028953357997073989866860871369659529930771779650349552044305813599725117459131208815826523559800292108548964998916053884037679274932526258213799127830263045941537991266330389174583235588422604147824016548863590590241694193523789564127476975198955493887896712915557032615451836817139167288579003566029825237193454678235416146916534576375221107857918899578746896858350394863000763047412388752404964773095283658083985020619590444482126706471597339612353808393314344345283539259183935381688256489748453759590782593394469048399983831440833137464753210392672871328909011332299757892156673064123954869056882841360608646246270335007664928003546000173316707749914705573859844454339086122218881050275438805353618889000045693049223412894865843449318278204146133649232270834369009771394989502754029858930354797889292963660938931568113728174731362403640269160097550704281070063984947199237460567286680316843276715706078604538044713164964033981783774445621069306470423371017649925410794209777892750369884438912969192752837738715229116647801100013884563169260845775175177215468583195049711660385463930096208588308316408430099667392761062566772176656826281658906477395006318460656969404776330650649842491874826399819842671922113474196999297096353278021467203925047227555960428623325028329400616605773358046700243925896657001778839278263327446651219068316497132674565126373548323831242909493772868916752993775053531785450103956216335171800337788983762628897985015351476022749656798125150957692008225883794031362347879193688964898174274550861017569442026714894125646700994182888840028495127645757400216154223625093345849429933487555874799871487701176717303864797478497814144421089670491143687735441432073217838650935402453288480188849363807169780160725595688117051867304272894612681744886405764502736940550685385192878283310739868760292810313836990715775072545313821248230416238606175426415262235892964436544409792168089489250227814068625995975435998504355162170189630546722667466408400284411171477608860855077682412577338506272814886548253190820242726684552254509522073723097469330696735181076970066062873790445456821068155618003740858471693486354509465729644796039352884216685669504125277709997384878182224541077761539824378106709172830162389372273387288068243305223491400657612157209874873386534976322153916604937439409142286088746895567107778659665063908776429412181653952648379417493062952157512010630459327028936153010998398721289980675182709294913858105896822290961246845471653441, 571151004473363301335914287700571367771656538753112446353376214405674307248999376574020356334108820421895453827297328150936076875080903548978214536842498114589315630332742808960529397378989472253290422241578899789291285904825811584008320892830518780527114267747674044911114400810080622024429725050069621378079325854763469546351146550090180002491733584422315260647106740077742209526864011913408889262434520113530944428108461010079511712285379204934596754554990022900552318710018209980735086446966571478553635620751230591264923353250295092337706990798834759655939881379724767562797879536434089850095908876627152064453552930850509617198779708221658670631512322844232116602214205476997787452200449358733387408702365246056401475815790898224194149977191443167403428406174456017618514547885020635544171512365967019313557918240705871078200704486270082674356467962763088390972651557023650335972884436884299388604460778560134877848709994520916495463722213440396104702144414583880184190309010950230737086890065492865035057756754415327715207016850903065789247031710207620213679891234089077103170677964954146206965078876915605494953627936390834985728821514199530503168036681394130288038692569534998145302865725507330873947364754646613171489492114922578065452870223259022445404381267513784425931101808900699887421284283723878976362483229814453623026799133377555876691583469177669965762210607730038859307524432756855851203834463144831877593718203978592181160916854169621953204577196734004585493662049321452463707909875788341655211217626148073824145457990645210302146296085337751196638927377496345756948407264095722029981032007664265036239704325694786877732712582855684705204050277038895871556722558622449346407770134740295585153287752245155587144438334184097252224001789490860794675407728711669154112034227072618275833572738302702338587976758288975141045034326527047787148914719201096708723852720939480195543798298355732570934940072780050723639529409596146497329511619382471388201074514780540881745564535584044046911517206663854252134491078223862452319489394566667380149084164875451669574551976803415762635813264407415337913090242224589927264399439789825659746981547754453162040828253380300223088584823632757672967080126785386763173896989444459510445843121308998905430241670469649265976029367041861828860424833839638360549581716459556445764739531970933334380181971834857645611713616072551864359165342919204350848282628812082085724909066326765256739083581556491734758615732654214124746050863191959335323059082642476501091452193754354909947923406698521191913436183398540710868512699349696963095455386203068226110747814653658976252255584896140658919009364383811935939605175808902319705800822810856359796635418942674035196316357732546888816942442820945084616389272352435175390688974861315645756252990084512828900159010362167800448409212017715557529634816725024518486949392472742680832971569797064116363525386278399730016685354486946167397059684693408168113168340214039460709835272497641461246799152964205651763131531035579221720586892559746274447850092634039601176761832421652426405858649550078906495430851795797621389693521654090570268237557930303995756496843427530613184343445496003840214583655062089566710417086461355270364996446156618899619240337981615685518055461796875080180606326398412174711900256482318754185664690436617596905599593432270981749701709734011056372365622891645683818034039847674453820165753383021041682892681231479717363301632480779754542401228449737176078485291074806928697533490598116378075499, 2725262446009491856706831142647475125458049543496676909879462550549382396837040090155172187829226952044540695729843650620807177824629747226575592539995324966610323242701385804001442502045876677209613227025834616196474574790383621407027545459517641782331745581184897188091847163696443518482074909334071452823987940290783344825006217229121131041183248600878180340649138953843067092170401427874338103774068850340396808943482639598074361442630974300615977304725233811583032324942074351390875240292253592171354495753717223816915083200120996082905487264153116246778472734873306193885597864358647178569166936855005695489240431458334567053951987241049872684536218893463143705204021149567188317604559580038360917478962548577871558821698870789562524129284250760586687402449163305751144222472485229068130554920715571591652125432298038772285509857026087870340430823202879368957040888160188476012038864595652734888909340310417144462668692641107945669401143378376308262481251309972476469112883053615118715918530622245533533946835006464140584003742177831906518047792946308217848948333042259008255915734168931530331369486844328698339359018860093304070322020476690660328295860737258772094373775337702087299598407140580362409795323600706354293533063749865285159066740064238923604451804459936460092254108964017881249460124907671873762069201388543133373678098189854419489755626911818910878972110494778494713306949678447415353155813150667453891821761553680064443926633988290077942338139718164829290109786794863596692588376467296898740784480872050487840821230709212604900362791745496560983775372784477758242281564182012470037596880136457471033206507199814492233963457631547456985007875669057295705476640619274418588278027300077395368433439135526045864689102492683086705541853647908494519422173032248230027600692371124370717137298495469481906887265774701530140441559988125913510378947294597374309039296590949693533834199405162430363952936387440127386623210096645479778287806984423580526581827935420675092749087271325379973491309886474456179823066958238586706627532900824464093092887928946514429083066014154390859625662141260652405996051843477013600724587480399306224331804672285438618074714571617419348264427807623626429408971877411857167302081017503175225126603120047229559531437527357928013332553385842847578283365490564230472296622291814436490838250296667444065190876352091093001950760857555571357703930732787882104153893553651108442536633918751967970867190824664589084260590118737820978015544788416702017577136578106126549748936099080913695917788055522968424429339076108364438671817232551936852370876811503677256991892324456361552818697199523734506824035601891984222610180571208363668355667663937152164121034495213484789997943721910170132415789399179085463530735680350585600123491362734585967961838000500091872005631860493547148371996601732118775497471217927523741546582180544863373959720144233306372936046373133808082291200511826769723910376282842052503927960171338749949194495910370221919551079227606650426008062232634835541918451716876854917328026552914746466770743794074073964388195567465197798152281108095492587941965210712457584780586952180136218312389113014152456883327469982482883991653255444935055843313670458223743924850520515110936757266584100010590133685739580294920002765843807878452783540403803511487306004992703382343812569347209705662378684712344928051542465905732593667418309330392095876693758603239369400386188355345872282501929435204527113254851054607802451415073717784591696403415100644856514950450)}
{(116036101270624700955021329040342024576265357504800547417852324678661946938215369537599946530841894707948719711892400246044720194454581217459834198100077366634359294599738000505097517072728730942525554269460237122945339567976616950673211899902160751889355388931443746917854169083738161891188835709505718796759980900805930990238428772306329507865382526456684391002011827438775879176760753245815991440424147692686057210852130011987262688887309399009568946214613763232820827919266634308527197389377787899070817016822722343904871640847542346526269585201449134626720135509575346339705452672958806944575877817930081559511431748369375831030046187075142389579498481121708928955580149949350920270189779784098300501737825452785187618216603070519799848420970375841095573661614002852740045451169604102007223248477936398140852969887310743687949304132200681761938726187142607417351424168440730857038157463368583332530778227966078641688565811141723964781934888934116454123289994715898236522059681081257047954857461685472747992192178867723160734753006160407082233447880747858479758918413769959490494975115147163943035589576031374196236301396538395445509563882108575787179007975074350441882476046627889052163892172540574393288966964588820167662467804762540228990243116275304689172262118271307948453628853579281159192669971731660071969187405159523342106086879876450810281366008282980825762542585823907531446184261832769867940880101975419949242418684471144582967736317200137917124944932483005038110537217414641636202414493629258932118878037559386169833926106994247800491006174031379623703093928450452851110706726927180035156922501823990941218958298207035219873910235813451634745793169241152099444576132252273889471580274618290794417323846033444346706894622438834565789291380649985159647773602718763539581861092939179237998055078557515667725151289191167906753379716238537459169442891855272297096931425210899077531509426366234396333978636846153296656467624088727035421250110838940510231117022786430683261082862935450635949277631430938400645254402580273240270078229710271947218063211511745045162220885845818773960926384370638674303297780702284279837910636582861967160506315789729189579105069986901998731224989990329086902574902395227352387394935884059089788457013072530873180839671476516576075179230893522221226143729204468510258163673567667983385415116930128899706061403877244924838050330032625796321739705910112241199295105552753814158695799703619484302832649620026929111044583186970217069693921688832273209614206716130509322235201629760537472862864072327011806560451250147667942605206019455661415775834338882355987412742510502214786148458364907366302629898193306014679014530462476755971557943675982377223391719392772261774731109142066161364211950093302992155062838508294737184267013327583698777597296456357926166294590823258604944713456908317255814509307665367297174786087221131441020967538213118987251594480721497712452355431284951140340834871483933811757076852947863309325300838792932220297236366388571028708314537463305903289440662083773372038433241665130163622798680306367781237880605607107060979554275924203732266869155492644187157667779621982454994115572031906172183544694102636038184777436535095593109670833998785766631425989027411233423784745993697214957626548429011862933840087933217692014305565017560125100169106758978816888139063206631903660303898161797193561333907301590267187181118027618419831133256370421799417611313962669310248074405532829142798361910672095224310549000044114052418394942274889956078681016520795452683143520853985286706328480761190433062625667358773289519039511410118490207964672430037333084743493589206697135140366686979943226590167225433366370694934943767699246479797637155249890173736945901709083687269238298388405993295068447818036742462839041363737262579596567898595683685409903890169345879124106481253600690809160233164946044119337126006391369892232723344228483190286173559450184173323250223357715625036319927947493166615902938872926210632303659, 9658225049678842426571658344898360553396281088181962923226610848021626647538758823907655594867544543190766519031954834805194207198447266775610970363688251465344336849271334103336643095069208873985428825989004170453262629668143445615853632750069619106632666632974567530168527837979769552334509423186138899641824818379791643796850380552422452545888316301444166350393231678155531992922389932634602870755929628252197879003733121892775542716417227524904532703513517487572679764751058267453041128982837968103756710615849776466665302921562312111933230592101793364837945444609968310294187658516782268335907467091904467432092119212914228936161700760079537936691758009081213100874914736410729755418210240368106063891103861718174898810674295517294633728531544557819389263424582105380303713043444561346102380005769935114251345466436628300790323244813473480403361575179626654305685694496592342576228170173277752356007062122612606262394432638935338335871387854721646297840360475479617001375323390760874107574647792764939902932361946803916788763275711600179564577217416802194727049817739800904585386339611708545659056228859226890117726208874162351181117912700688326045313728868948344948905656603722783596624181092558986773657312883839113144968461042285944727482099879096436687103138652677463142722573795331105437290126972034139326194295426683856576876057520378622011657498748784902000258843047763324754547987193769510888250757323575618527396822399579868340642319024332585574741306386337531530722546459968712756320534967960539052307249254708503613509059982673123421793596131166549121174323313901357376797339195476793633751336127536268972893059086180316434078314159057421440432133846701757152416529425556567928403419593106847788582846830690034019257361737557678960371101242615536765353714942651185758192443793039655287030782570897244253988656290525586447888348434016574169622102018604172457013388903331175333456876186483801724271659186635023492567425770865690615756920881886087706828919144050656765003486392402540149757723412305187684817228838845777920252539528636204050270345922070385178870103985936690492679144181789594296123832384203397468526568865380060399482738461858488802020954471577381473851044744136359997268780817478376151171621825980018840093744351869755678390949224538179849217084539382107548844310213908200330455418213069252599241251344588872422297550755978536002953540715374067683826747451137870741475849484200631223653067610848816661770037997848966179591738181485850955511691694624289748657794790053287087062695673964998436909259454327985738032471958961475527360575236418693837306068949577449501262081264263630913663976787449160674288352541490692153263058396247668557940968898545989284911283982883618588390933579916166707810613736904775630011848688330645156942953516050818957810604593771287956053922157414389855348433334095696887147364272652718299565663804804346166020398426969811500836606410626547314173556027230993810630361191753294010732808748824986822545858416641244268181627850282565849305221210792173644858963257170113189743646803149552586741408463759088730664435808394540327344499001750873416820465707397598745154631495665218551350691426566596596442453985449148298128402248318887157464025702324938454191247986039190322049025417993005642886221062190956469606471253514816448488799499981469066418008157622642819232213282433990917648159247921788294250563585306637055447043088026990730493689970234293148935803267049546933397490275273744604950879395877943282605164410825164820152935608206585071808048169678487148253258489730143700381389172078898561307757937860545090701232161578476181800386766106098862388648387308008650306673532681141614764135234724864802594946977439904700932456460125542962798158459191328760806999413444240264019239283987437938973878592490291005379447500457654307483216032384477465171782698060172357044343113976897596103834876173194200842513654312405502790658147870165615592774283827349716785482328355653211312739591776435940068222500278419372850, 16483193911862390046352996204797381309370493239814432433156633937040228034862108640563322286122033898815820017179660207194062906964147329346763727801937852292976351213859433359985061965968101496797565474647913129650901965304262532743620021099170458199238826822465675497877963282765550401584085496542626578538702621689812990998838270938411518941804601232199924080051903524280238986673051848889264197686799463337878168808336531999534459633618046482296865978402700968352517710024908235217501702167201148909888019433873542229159085588985569170595640255481206310466831489145013408357340686836504328225889345649649991031352132531956602099740327093455314595047627902738823211889799533746660496360248677784341835426568924234853191838176667520862001143943725679076246925294600804294646859143285431624138937262252448768657684616831216399944008016763608449079720095168366483742471643122870754884101941755620431678501812257638088758274281971189721753157333101415660349658768678802275621158351854538676771389033033676735709633570100030020701253787352867121313483029189651801646350977962474507471499479520113718894225476647603749462876646969968794062641051425037580616519789166245388565074443724389753326259268030446335037270972901816225019217410888138845579292732924406925921693823157831798613501741087763707833784944724871407143635734377770053946232340079833888585329280651135811298060521197312644836312264800756266515148133574443094249550592646148218927955446846129244291607674052159594221331702435977434567173845509327122359199798685592802102074052978342322095516490748733481012799086674838745456906234023605551494852793207310997141203982822769444053837323024001680828606686818549457755928114757615943076254733249541557251310369070685118094028631456356304803730052969228447963854876421494535914471731071734393524880299843278657438904878046340029423361511768731920738895272218247583893833652955336895202666837524296514221542587049361662325515797868397436837757599198978612217925387447281288705054974838871161460755525002487489227069110822407760139802490021551403026539295843412460929709108104174162482040175851283959519525020159122865721463701593601363062181378992019245347804037933000581403919270536960190714593687293287162776354210845656868246349806122378730748469598345967591927026708073192664502984232449965966388809981674161372983653693829093284066721183731298674492298507352556762325409369005649288650888500000696710606920639063046644894026963978652391796265866522856051278222707649371528865293175389673065588455799414878511701649574790776868183872105606752962497708391175939178947379941868446001706782271018394546717037834906172734541155226410359598947463814649612582176901027348981406355642163820981092469443971702825172727372584261230686942184201859654809389853795378420621161383312395775684445719926679187363817470391681936726529419617345703672721338314845992776681431217687991080629249105845878484178259609034249996660510740738600124458349188481392403294232039229923908248133495441415778310831344047392952287141924271677668498877107549678645668964713520997488326434825366175461175508014760202149215555560218154495789674867850328525917818450067276035432426176098236198239882671627055256905165288627815723888219566726125419389724513388907430650029717788495050408064712325963322915534134649569264326046743404975707822515806908024040886392741991279108860907344424867119749286131441599308418618086019855994792437181161319459646382015519477441136079566080373523579848830640220590687967541695863181336229554158679416355538033713343154771389584460973031628426201458181261569100867248979797343386310854921324180837285562256031029311970012032892718431938085065171568530663342989616486718479404310055897046798246538486876080655848403416725039146541763520067895023148989171462403788705948702152728022908577247903675028132587768830743689244421603645842265742526341253188245739484380007333008315756267083686580334694464259830791375489160187386979135418590103193371981260428219521)}
{(598467640225043284859483029202523022735127897630937980798485153021856100386276208331408339141100491876530743242177056018354940815284367599071549337296357716837238145068977040099216094894620969100593177410557255169807132954277649080883322770112124410141271880906490662222387291046938009760317617655495598976079620947372489952266505523226493341158426031415901643549107737089095921846901593819606369784084037418714154488933195315232571209853755814953998693053690956030575482875708154573662008377407057995260825529825811479874157793594642814976115882464567754703694455155441109774165908087157786013853009391225755883906155135210895151600812611356569166671830093971825804146947685093258571226790218277246451715523730021044779918168590307360428972246304669226147669207854757109986880194923975029449872285434022702937786127626132956832800168199281340755348209562275261866890012657186984067828138977845603040828728158615294615161940113430605185054700904807192117731133579224856778113623312730431975668032694268286375378818043836237296262282344635722520306713847508191876358257198993406081655407616022442749317891685822890391097679643250446358975735823767102095780823849438056736544707044193125611158308524373807020611044407665550787017894851243444595507473450825387804620256935663226499913096227252475382999994632260291137373061503035589505599324263979389014567904718781799690356063573838010753719570779098559428077404492312034214672186441983211666071443566697970760832104673189518274321165301675636977061959713042632209430508035621280176499958648452837083290068849586159217352251561376608526610603844271162665520001501171829699171042573145075944975719588449877710949884431722361804788238326124352085640699081943796996303628035128863485700521678375295670110746808176023776334222831875321359361521192576038643208403443273073543836622881593575738309300912617221861443212939403960288086195286900884141717986010542163354439076636137471535554774684369291161073054025586163665697335231588645912558102686378196334676026931718363392456535428355365468467909756237849767614001760830067476853401742605198493866170659983055566490067071710017892117750641985643069509968286665979903031036820995594158374738600438113080750024975184559092751156603962030351506489283532034996095253055545144185767819118644454110170205586109371925210694332551177839425095502589882319333673501931197373924022358099375241263954119782925563377014276576972173427292832433310318592820314940694230861429420415471013307181499356584606016848329161378305224949595126705352341574318905790635595809381541040980857324528812093815416605475556331435383696373115983938037745238788113900239619144566350942049015483117396687212999287896049001693162194480004240908257504958920966614044069099005770066442902768227488120114875279360036777480147570645692855852975324221115429767633268192216225500187404109008041525021399671437983532890570559714919577717283920094307425318111039764051479281160387564256758566427416183980582790843689819286385318723365005984897081355351428357494689330740289230642800460089827935074393611849653293172729032364014513166770490554929326676655513307117036246186944327841061546364316900589073768778665763601787695086661352942131377301485092640495881677904670276069937171573903972603855298381938304057481635030942199271934026578977821757605230914427904736058422572253383169532954115760535809079409797094921015631696822193834605378350421892262999973823834879093327988122794113177982073326964243241373588517824726908900096908659361500319332076036846325523484992296724020265609339453417700265555335431004109540766257658971613812666493974724087734611136958428948584621139220767055822013833010302720679167566880786052195633920411116980017230747926343604216968177973770756182474389151768897690538480028406526940729554354401488393639656352794285262855496142057108076263498183125411681419244450489455899897227686654375999745755669742687986006563929798135117191670764129707600173847717044088776271276239616706372457648761555279088412023638838094499731718807373498880543066564427836144159355913176969158110177164682470853190284340915421404624179588704342119854172171394760840339320438494687345962871426751553648032585365307516075935466710023139815100449744208405823129722988733154799586693062231583310654102109569353525567314809397959538815056157051567019055417559998744602829282565473027922202169983583986032905583904856727552734183160704813994800667613507982810554506653350070344637539772659457323362860701, 2440353265550878488343287721384888701371552189538660964620420816934911272189061685420263935098275227496253408109942301424453555062150992001917952578396906860377453017079126970056749689858149295567339604486762511691325196796839759902547946393490687525060376997100284646427042034519671790791974504267179625539082263833171404433419118873404176375468199055526202034946183279329436523779777013771175146994482106203228412736290291898124111527032252555611857933250325923097127858082636103141416177433732348351571135077242361089851884534314029028400752799872055173483395681998744303780041265198818350782956705075167575120271259448381635172496315092307951244108693910391427477850582567623403246715763730480823301422996623756125989190879813412642890383537217356120754661591536838460591170349652024174304049586993573103893296489822506452872714779803387756478778864596134674880220045553060967614596910859114059164242611775243481620020185855917546956853117049527519852343854410787942897353051735415726846380277252146122547410972218568677446949365332744534672275596637954011911791324124069907168395244299228876233281676277812849531332893599273268785818838180324594727298151635026222563690352145492426251026641564681363190334155553577837257051658884667658349474554890506911741531235826234259713779896128614758307689408966606916695706002500749710294336560027753254189174256786566475869000073639585986175902460136227596698757072212288089686382593726753389387991774399857355031790087579551091156623051709957002965583491984566151915404895598682883666256056118870162361027777510611763486956179683572177979951731208703889731591962199599292749753700286643317761630657424763595840959803660038427250224984340896959946845502229263798395648863073383626214764783386251806590475751494699294649666854581479892711602663802939936591189682148039161048367785003628724767134558756460870609411131307217917426491759114332668655915407172201399796755232603185129111783656262064391204683144174693794393421603117854234235238064041362884649436750808247197614173501803479414750785522176467925355388580843319532938112634774602973514208388903227729584512706671075090832672092767948066820637195409913410837599722165294229217323017311473162073688044898060616831158503920293906430913333485360539446686370611088838922060753951961267777299798067703151867985147895845589796856993060833118813216400069133075388286398412337825164353235048475041079501017053473994116421799535991858669468184840534802940811303408029587625759714927129672810184276319103420997095319313037750149911702816123805810873465105861580748247605548752375227139522363978816884481317948259641317269002363022917223187807803971714681674930729522551207582190309108684675547821731471111952258395862030734235000310942261684763675065544552091694586583929536022919499948513019318838282465153879354586827321613071320730704458137482389426802595070969306460128303699657032343151504827564234211575497256309630863466069991713119854418775311221361398581555432063080940854591364362184756743958940860635418125692105407049188581866905045092233344458443914387574046140734841456012542041597755665914430496701948682141915509636186042601895675403270933990184096823252519019264103449857543204426403140389824571294738647743768222388149045847834220665771899943261888030741895573272647390408224431580739062452070119488902582213269171479266466731343526893445347961131482871803881949520424687868613066053738602411105539745351297472248481461505614446207941300522197202618638177258577943096621447431479751575979527629116254216676305413237249539496050373125681870184265972747519955991315977979096262199571779300736306273025612531614722330837352223821752882658268992070170468363736699806477447840163055624078937767653362088453018077467403632536284375234398043146614204029827703751150667294235335498933981966774610187795690483224526801632450688894653233099299306651446777966240659471511230141756247094829478332323752728886819699271878315039507875421046790536775647229435270669210486047100577539096224475077932383844682423539231418491887868746809993531925992620596907793154972959868852358865630236984106571775939428813667384328596730682198386693582262548756692122759960817540289299360963852902212018127114162022430179586222939501872514859458728830800752224011254429814958871428253676436407369521717234308197549679747046335630459097028921809947739515827941938094271217624396907358349037384927004253663268914768504750857642948408377604310699634903424519935472779659683485731250, 33170951137659361992576072533913014518034504965250803584582334169318085108163166839881945713482288430279113234527181574613599076605619066860125834185829273200090777337363421471622319573363156272974466506142991482205918850888554920009600519417002318191778202209048304387845723461167770221253297609508211638964530277321631244428566434505239078716271418389705551127988984182020194850938886745399657570137984997978037004050510004003290124198965811273268384507859410251906329939992226607459805787632460237187040385473587374405300213078404953599384738429326554111855082795360770256387921850014347343018739722445854427173529071375043940016265757245885194487017937615442202783092280810933763413571783104975112721371290024284316942341665721504704359182821468400896782570285894354624217702061509930887326632532302848889802154515785713163485912005222108792006476891160505716530604955130819591075131423892484605017938405879971712650671881551392825811802900372597634546681061558297555274247555595970092624191524203267717202704001522250876008140596020650463500033461831922502157415190727759281192101532629656678462063935230046889681674841975914306616207414657497867866659353014537660244031052768105466693908110619274341327052596634779440507623743840904311958794360630234103283745053507246311283132630877325928004792531863670785936344425217801703728883933158157966196448514409669112515337108867702033205503393623042685863541336548613501356923022944244367540562134336910356898804040758657870098554243266877592376301283333015933836587499870406262295332917674587537439176515942679017077167856071024689982450094544128934638026251952306220889918868071345430571030033168670225500928933410357567922081370206734581474709591548757935335401231026624981767630473764714911037538948955634863860140784469178463667790884408197015427851142417856365248371038151518269799638847864386765978786158609857849821713310169992108112092674709705894859737523950572576683687924430611480678647677886585008624435862392100971500279308121045654193191683883667713176025176192867396951847926317496244921477392121075608864899293803254294683446488627980647547754716880984329662077294020695622010539774662749609026684328297966931531750169798004809299162879858947288295828928242281449505166702648868839441160679539895746128921409016630540785815287663811338780163627253269093103151106083705440208424399961158326597104812710180155178105385096005271442862281049561621909112927463956272663451826139673319486652819760086712448910490267867237599363117021764891714102684855385124380641785756896796897363651721346236480519412463636994880247013244418975302500646786554365342415711737035784451352239370132024224566302322415654805791609559823481535609380781561168193326883140837925336700285182130190760456022944524604742946082130816099225534983751842460090447404546518934790967582942781590293937792611529733300456072714910197773721436117007683345075443033848209149919836845892726217485375831835938537289711294217724681602426638856247057111485854837638724212372900474442307765756340480115892215576779132296447763216346950142130178520041172002213094079253858032987928191119169740961390357520867643490271756829439019143249184086058791266932251544690323216629597177111964364526778806189286526949029143273845002485507583314490097114333771355369741094619293263182788756865614573187191241195016564814072955335800239989276717503207535318916565124902190204757706525693560353322232758669399959350479086971966498723850376212345137375949129168046536301233688558842477052388270179657122929319901234423891878937372994302498148500421017245375896986695382982427872209234556016037123056268604801043564033784876499926094871930755847062446698386706322142122344685038955602218106806045040215465241798005913603533947453372810650655635693045680579862275296115611937856369027815993951332409297422490816528492831380630807539991384988866461712808534924731609785867444521811186795093934867463295190555042249381736009883861163498314288475310333948088357360734152750706302765413967617511882981994768258833839787597331585771519116202246942644918700205487035043969297854921329893797596839121713142717384300764941530785542701029300789613010063990376723763253851368633264275610829290927708071577143180564572290929229002940923614698686270881490822101386628863752943942966259641143983177491306426106455873326853446006878722255819798976907201242915448548207034677713136059677273139436031281482754743775254313958829596376124480567391067830593735558558558639199)}
{(55281727254373734759580547971399011564675064144329288698392780663344908634225541591901722036153951808575395801185309225140723605174739117193732519945650931896414343992553611549952746022538631014895638374428715525744253380379297567868994297570030470086968107106012335648824453263993503924059145273183433821760068693282506350472406757411989741402658143581437286231781859936211384475562435047973664393465068046580375140833280049839193001581855977975895870315432350723755119014355051172401037453306338295831019561464965086936241986987594929661950897730320084252874533368844720765055575230807117702173853831805390573875257982046555273824131266424042275638758939475063905621535374689801877578923018539569845249571417974342301176129126033816022296964286570641051495207400587622621353176382158863629246066307321750684575219915129214869480215180686127022554568055683580686624050376958024878373152134135733594910006310056648987956245477229752608080756673744567330371333502837359236159433345331794457404902812164119726114194163077603724356667307244991317065565699678546745572714598265734731884024121340450317245958202657660162883342955509953730677107490454585877170142366203038655841368727437595758457682279513882714049909710781308826278411176735512939974087338996942130185664158690144336722184199879067252801307682336664991711393657789629889985668711928703210073042158463124069973664746127276093589043932300661295418780279907351866366196871965180108549515082386371031886841966772759687549208085903264990961085952000700509248730187642570535515424784907645034269394413542313264218410335099415074065806629918544251148352654800946544309733343720840263933966310323025673049215752726517081660098849400259095020183464331469070995740431467929091525686510110642965327630898306441541108071014894103371037877117716806436243821515037644503171156036117552751507733230703470302894168347939259088607506812371460081583168916446939411169920238841513650613844423927864234624870388224140565671047999831181546163611265555084805532954126380251812495952416656730838208046625507322690020103079490580864672364606908085488719059647044795288112071515444107494020457671911450934614348920343439247590673778046005811986258342043025789484901375965282964434958550625169930654023310577857890468338195389871321241748105553892156247371515969406664405230494802421816521309813328290212903913115444153283898021232985283867655106278423238691217296022509444074442208499817496130974341210770084888756832546586532313259606509611369318678701660554246123197986588941768755398701147538616579939621027443835091490773741668007998257942598431105741176255684530597642085370181544497575898173197505881125315108448777725421002364196673813166403519386220317656435409020151130625367533205098498566454936308153955560262089696054515716569998516151799091503025051013603509521514639733664002316380998332118165688607840137928039573223643611848646325533602079723353248154524883421583212764243787064650179550823750364210400821085573432763993332729852518352756067769802589533107075721770154360209700275947699539772853861577858024123778737255967652399126172207856608522247103043573604279926095445710492157408550753322664938502722916876506601429774757870632059456119868465122420285164322127930939272562468192369113799537537779083907160838781707824448554012026765197287392536617440131197555364405021292232397672646140638426142169949746700848384423848374912437875493723961589272485553721047589940131684953400955322063591082303304746695646031171375570268907877607508635276186211765075821663426437973484274119176843570552123637385556592071741714839971437868511559256149116175920138789891864660514670443249323761852067744753282210884631892244565751366109981741558637318228874066025370828002483472800238483448214978365707423192312444433569735069378674850204701574078816744236016476787973673020535477322647008453543239215027892584865875470327715625462106691194102846465497713352820472700901335123359357831971629605156080752799597851283602596277511742664580960983430464500121706149190859035754451995260958277957171807421250842656354573099912125983707707609926389948942526419285969059842350473148293436838374018077591975985525148953008032148475564145184068904384417492920517263440394325726284677771498777817997533759536928054184434270866119625877470988995128203401816860128584612109152122764754900319183311660731700565947670095440634708004034912446676341808426196728742727896147737245151159842308060362109582008216143512257739068483836225181506143635729458084660726415007678899517015588742972946311234021874999894611918175672339587556603676237150442918287707156857738242095464694225677782052235096699357292121751006150444344069062353341185512933934262752656786205952260968886799284583788430193066343575303097664429550771859641749680951309912226348789029034640199381499970605739849015826151692374807463598371087882767511960821766214868244234018318429488420351342762066625403790756726177924024775660112313950464751973043611659843309777304593824139886086828179041650, 576375233567965544116266410245789253318929838850831069099642349867408394685390051254891801936541647079535903869365612353684469284940774150806313916608015714083864067395895720028626263307209515067721028251854449886622794505072831178369051753027583315472270022715040082318971551285577921723884494667294058581702497386095549441758811101116075667330307513218106611753183529687567576052561782145409498948402935350538560213846750360270689833804250957766475949125235171184377359229090918556080229459875172843370527766029489019918448392671405056472315128882339432750902120851506887957796454805392359803718369590429116463350830204848014711784843833327873212858983398456302262468838570842784998536815712346646642879864046300764233624272406895392201948265551291625926329434847462415867336000506012414595971581381735855947815808245390564548542346978399058511096264554700527498240337529821803321351911354324400596898499015802340587891456914543893331552634206940781796807519749673389798481160818392149608913928354398408137324878920166251245936148051663962998858957045192766594944244426953670958721657159051592112474374764729930621590568390947528542743918319839453373650116033896045303105815692099533750998957298725317191724659650075064399123490828026272969633979200385901865271897802197975266528944645407477056194445027860758402204699983417513218464873110433331938042162864619879245711922144592510502244026339828685710177489479586690271471712932226683144158235971416305011225377679236363016302914484011800583807197088032339853695420997435541077215544548604253772683350900978767330248904304979014254688877235042950922942397805619980271232869804041459503663593166886775834939573494079365210973936365986792768993208424677742532335376267351529462453550074164186748880810308499612698282727027974755399667535416178579770619514789400275420622375109688514759778642086670846570734191005038301637084781417377957111761096438155804105199149911985629878052085375942890916010751314752173383639487437829936816970493757633191709334519001725502999043449332762759407035191204948184370422956497924732548123954193763990453391264274895969793635188524406741715118858475153716998649987405532567232624868816195484095418117289870575563202236880710872294281734045248870804171099890765308366813682050789749542915312221625155842603640461313108106603426046492269247576486206936647593942980472992521515967829437105727498642428266536091826686033374081306049478036782856373564557175383131306480285642210862334917834270484738269436448924324791223737373877648474148881374629389709293835711070746304904961633365872679349909269168334638228836152174627520325446139289314351479513625108561030570066388753958842205366701970831676995668271767240081915607741163723876603007142174962291555609442700834354094636980479913087331176485869414468559302079605584775226863942165852627123693761141865532476704312697333125357759130969973710385177357033271783384608743329513516304633046431978007808340761227969161571343923947638266006844728550987008004850212755952303429721588746091893212669115588724125316487495836116815363190480461200473385039978462954731762471770141159213353752908140730688511746158118734365627598624735458360576827270847656551919098205840543107044044654389482743156917645779458305173952808727729491183983838793930425108513840859644128688876127648047401130766772412231971151470707500905851913972930419142374649915074631637488289365644313908517242639586758188992244969361016137899599472414493820119002117389861007478186772445202566336206645530070936892412921867197992248067404657802748732575836902184627306771411771205562204862840336937609941526354800733853025424129707458430988889241769327826572229062254441990317802180810544741361547679792850718739848869079810305427894799873785527231794316243214836808902417129326100073236666779215663577640424173122470237703290423304101365086582847298424870968970413190377916701383710738507309574463501602715995592014940915524163317496366588497803456804953395215328931183568967153767552036405654915198628798494622893247792577591008620878640712546467492688513897278121483585765173335683594340089906906105527644519563495787239066571086209299852901222488169348200752954306473127485803435341695283250906182711295935736033121540016511600918710536709815205996177549334608743415494020694970435275313088576787569048540383972591762337807186854141633773036406276389895510554267745762407323157288576424006317684160489605138168223269717254655452248893440384345768004193317922960026377236756236823780309159559728597158071939458651305851651962791117106501832976746157033825697013588241872590004497202717818983384038196885163742156297221187309510060021093578536650348195204904557501970178553975794612632000130655872108962753426706875075306282864792258311921673367710659588059928447154269218019125219253576892799932398956779225367583382141997432884480863001427921170449699499895236474548456123892889057117314774153339179390876316012818040268906897264640085445902398259724696350959128824106374859532907330863479, 4608757104917414498186562446547793941041910556567954661201233766292351213502245119896322801414434645177318572935887681850847834703210966630506558316405559120658738894452205950200116337795742301489535385333107166289571697383136261633278267380769144989979463605362559788749889271543543065673799173350424683581823355983173302145994572172362486739561911979179489252175370134488405817237645628644258299590979334577389680901149001406847631632544319235713954272205890294556784369843864968564073351444658222127653708502121790464017606001444745311188073706838580132042802010901967474398649514100495048749236840701217986800742644851976504576629198286803535780617521525852596079484994913220892554740468261034760427816426740711351533857543772428731188410046155863988105338859221862113428029913047809669497881840577913764132120769349140614159878961496163261218697401718113638103995855561898189772985830191121169119260792467347646503058183238239640315345831046683714274887505279025423067489859720804260488660996317049844866113471186017773132002572931221961085642844695696898491999359467870373729150991723614591938335857607867118392406661034865590691181575923139481354518490257546684979661144836284214914491136698238889337223709175091526370028764879361563533028822793017959344060800774380687510292816563052047144373284490033706021297086491695059086126730543304930919845442448791765814141500585267388892456880437970142800204532801053867997058812165692910307126670219047940391985360000643219739483078780995132013525828956277749613360088082803261101937216953912348903791579163865220718974860672473523624519142452541180800279724952766691436884539946571379741296716111619771529677672953088267931389118724087148167183249312892064123492539961254150747431082090638636596036037520837030909880413475227921683634824936852001094821783514922687280400093771439306643620648515947304374781318579922498150822910970210137162962003799794632565376173791748381177797768749037672745276221406379126607639395869592303752434164804237806888844039657446019174444236570720507973360155096298185942768661768429162552167818843368677078554346001006665288324581299628566165747761364809435294441517635442079791194344804416073360103603113604200326757388604971970699335940280229705583558340035422378635074268269601276471466198655580233522419372483455312663930698121321621338962965263166527473272156196567482597345323987529555913994648829650249456656382733538570698172523955420479779812878473886096584646694768502166477639309877277716601594767060588436344146315965034278072647824835237205383776929883742280148053091716091369740248298617034293125334895999103595406627287061022574820681111955542951084208157180971390917090619737421103872160267978309177465072394218619205923864673131055205807810114147117950517152221344946111919725258057121345530132491992424520887761617787901662346922391888962275100142749837292658163763581679112188568590906385337626747140445882634464162339364027952146318047500862581698999295031837339879374768518147510371691653540521590456232478293574612119008414817718153253863221432762633298781175812309248581681402221623612695112015571414641908512650900551099511047423030028227677279198301666235050188925175593007947931274639093505442041902736368358830210204673374451814754166818257272176280821891193394338241877376792728431540050683432471165519904230749247304762915187025158348826772504959960420751944193524048871898285194921806132391206748646698506768946004065604302697082651382994656040834513110088621832437998186012540503076824095218267146872037615470457082997315360790162169644174941249452344730275761650662952756508575651807203122783844047065101276652264660474953118815935416168652282140123489283423789050696975999030618524597243633752002733733314229932499941590857127059500888386902210628844352926797400937622650227425059245464527720910413636796783646582036074651529952059350192971168193623238953402394550672767846503844162532861479046773897839883499279810299789019689770615124562071700542070281924675514410275462221231371908951464860277028550604125559064887880107676988961679046579994889361520487314114572281285567212416369482692865114068192409179604608634762451843805214748263553788674904689927142716604318855627567368335593481598552617287990140637767469983839836290829248779724736859256751893380514745349760662617808717113308874003778371774307487126240138277719134953551334934077010102465089376630449837230097972866396505948404731806955295361604101150207378235206592204481060611187403190123687615988679491620322848234226382772980403529823384179324340609753609925358456219257398992164737890204837579426403770888870893306290570678557712573433522716710912638741582785645863294708303013094476470429899872804861905836020411638003893494420355428535633845254627603752975814394910486369174768472501064918956921575254314095202003756024890804219094862632351141668351350909969711405657559587980431984053645468278509610735950129070134059450824578423434625975180529097473484990839662594135330210630549986989656978309541)}
{(367763239374298831545233725282751774431759034333198743940406611943418359595584190767018243309992971711854900752241935094056275820524798776740026519918801044061341108142202054935364696408669295107416262332660302888950274887465478321923446424561580579702598142715935821385273769230149470480932912758447360894068170853358395524449757648626952375495137003530497483400167226160510783634141927288191543135292196231437825591014081495327812162784282064495393664493110437221098826682338284949028137077001281172262283625147992961439500194912887452804292336601698838174453607199968869720803634019836426292220774423126893096434156499361740508398163906329681318823311092526559688962072943931869075325611489195854517216817158932450288401927257196460052452037474983928597879152974547458261303112254661784023948071378878459367318629458598259727041646724261177950416333076485157514629777891357028213223983161880125272542147206031669041049541114583702550058152294334715658783371577429023778948200060711485791698760725226887129226763228624065643767938382266803787550516414123424761543757144728855783979972017256643740730650621028503672948988955149140558329361537302439289420066992240255948983897632017029994418715030145288664341133453831951362956610738921179594422201150251345405939337390570851979560144482024323057801674630936290543133932291506390350998051819951325610985285086541899920927261365910162410897887943417304547828010779228656991136120006196917887673095515864413595953358355006134468347517236383138672019194769122711634275693099440341770840606680824595739819748690143025829792708408550446603235734430005387206636412458475416002095556872919822785171476241998066072421448343961012909430842041559661900678742709964617466224482730224382305392632909199143927880692498739730138234108947254157184291629154015071846091697044184006153275070170031092082565016153047425104521271012768332476315869326846905014960924462365197727252088731215445245085962935108442317657046041622846609920873653814970847855791114035105392804413920327053644860255780594324584302263530832682436119130487307636894385124458426759088032788022414164354273429476587740124061989011455854539443102701678916091443264804867203850797924771793827850556818466022717280627013374063821359268673010004167102225421268701205061611513368276937088104844840961638697449947913445165480441347475902427590788210035594899559759097322603137015624795221435703665030549071100612871797505211820567802873105556810152657144982330896271205006889779357346304093053820391290495161941030815140766192007793227158657851732369681209454704338231744597531323814445809814779221949270666736263168612552848355678111840619979117820952733160010545368605924481989863556483081317976689890483354474634751336862267970025141892659262031226776066550655743852826565704243045505217980073743780178916026970861471079076626310873465448896296485095395991065642651263319510169853597886800314290411708600927371432001919417018844164756017914096324862894707332913752430420829267803026658689241546100030147572828684634939487752775543986906487790088929043610502287196018924321181010812589811165501665368143827983854568144063566164461805079698085981461577163510248344071167979457212692589636300712905912269073947569325564758145922026738517262917862791140824314426020548087657423213829906507115129358067504934161134805538921399173945534497931987605272859083945637860084317135840319054979462494457606215908602312374369315032884372927427267627685461053377547665592477831431243352458784989531763556649016481418109326990278962203072354195613510533055398061122844059883709095108913982983181533698827913635719501389118842428002369255213309993402197995975097912024633310417634139077422100614468545579389626269060391829336139897684914487549111710606364486772315531158669851581256937468574985941712220667503141927859940865971867592907878610187633369779479279472104929182690299892101215995737668926597521925419045071672708395763282318351526090475265353657801772525529496770447183321314234777357979067382278798980097765798078197559542920753764206518496430996075844341056710485563383618429815688752399129058831073707717545125195043386399417583620787617038987262775374321467887710681055303059977125872397012955333396944890011072045543988993262578670745420586510535126819809779131321080639793031127566206343664890201021813185223984682027977215174644878106736173143453925804057210169716476661324108997980295281217881645240114599248927863804888350884098772070530323278670826276812111452434320367580583166584244443496771440086571204087249914066162612692214628284966779408932483676776617020583413254836728284880503781729572538588985572392469162411089539955432588543850774597678127584351018031459468746849702959469240074747489073907959193313760958776790121082185376068845869863154394109685625391794893263501814864393317621806958064137094078173537477963695601879063543060963391333790712508910098623595793317508439798660680348729686591170576339722161693316499743704890239602140405148055025560317096516047704431319328292956398935133122269844682297533353303913447035680773259489450710828072399901816845796819229480029601826056289583785142664458580080054248605721942779002496255847174517342028900869182803229444211895150306525994894403544920656340259518637001516375372511107693971612052215046809807538044730514725613720505517878232821129599555174785743735398100517751172573469022918107592249970849660086833778980298991029833122123048581041944458484104488382739236606100767784126008190962803408323639414961739921551349129704908747523997966006930681356696898937304050, 44249760359268613120563873797838961234697686938430406313137970675289173880339395368399745495647399470837845342768432355556562024528044402657718184797248501801921849731334312979942906024767378657442259048383594831135471021188981529849781706303426863998459428368770872499535925235071337475997480278504411080864220750771318750731441011718741186299526707227032203806269472901118032992255393459520946418038306885689714524588620141726142605659921647709818427335275493444016715722591335662362248343309678815357749055427074540862417254217064601528532698252401858172514922585720475047979561602573040118718116625361531225431477071377795571901289365676876398424449538268552086827462409915895580429769332336984475270067571471039207510079971379963161565792313822638289443563210877308560429741789270286149014373164631362436879800984283544766216908956635289214503188554369340566649650510765005621975628292408174918761193754265085387900073711719828478333162538388369673948593372030375341951436271033173212059990244290899903112923268147302621397293221457324553225904534193407277074793310609596450760736470000972184478464208583120581062379860879312910752342657789349263685421222242015610799627319967110371182692402906581521000930269711764922450667274339289151373288658727595056692129221404867086955130506568322919874360064277955119679086549173590211185296118835648778515462356802161873473731361791127326978893140784234852230781091690549579200624810911574701711153047334832747216355253410875435169484217246411916190803998633615836629487868217310567377089462717442374537863538461080580786196154058862356377186011400800509696331936342336809749293170546621934713703660415249830019538741138338632538300889687722004327811790394786133321468880494074131676931846161169034199734365492985536996738795414887403561885956592653584509428371757131743714247392902413820822100127562513787723535778346029152069212495366434789760528794212209748116988188441080592983977707526329578130082192130841132470095429024726668171517797322576831493315856118933636188859263053130496211051871803081436548704791838011851973122000349714638968742996209999641136636926807881362405035906270412864008236467241497599212084810862335838003944313324381404579604306333644733958216554846776152799963649528260423875495365194403234423991063044464185203619023599775587929692915107069676608646054162471973275621827977201091777945955173293897573739908595830934084337519823171417985268582223104304183530229626533724018012463439527833967212152915126356957571681454947885701959201182601372183098839840604102764282854135416302501114204509766013094749807530624748988996774652225491456744828008735982356796322825924633530828111852058833643950546577828853878337673043973382864899611709931064744086987917466042202086208417003604239418789653750877280446140635086131859651619839329519448499828497490607012298798939592551180562764634983874642778780274161544933713390836255578844031614547535535154307303155375962382023351785215583753146883341533469140513149976656351842292398512181305003073610777281031157508687218530928331024452381480790230068771168372819927332564493508871404463145708765483471304980891041996820462862866719038566666059677235461627144145720670954652887619858284837008576646966569615607687905759943438966399627597875045413137978965643526772738878272051884576711935408428863603116879681113010186734324919983392341081415913025388245890365478121918724896274174955752680581110120754561875865551820571195359253822678530730679190016946819126974793901779962226404484866966310834669890199207204176215296899317000523837632057982744204702500280219364793126616945891850059399256203879884977203799728921433968610363500772149772389011235455922765241315003923425470981744595220962057309791137088526011608406800973292839480211769284391042476516829480156257050595472677111597799173228437719024474288285796743138210352820534533415929844049230756133407183054801296705865158017823459518068765966867335062995353230441319496676320147880748124635800381720234781956496861765189734881720511889743938319749315505818762543569141789704444091345722486504567838463678498429801806830524080466064250260641204084421642551224031320660252424142593133037981314263249429028485797477447824143386046493914505530002171273623816208619193421546466657578752528526696405464236259426813225275336123517615954719288749770332259302108935482357086073588980906469201593476505734152114005804448062287991323540647039023786756991791948823170383888291335945994782134129983421352116792734577659999377767613052779971553612108859363687352243587886562424680801194961517392138977709467406405729308495828673655724519048497966928205523280703325199068631333355560493688965171518190307407558173636417703418842647217079985892094906882318902116095066017202776870245153683244735374802091924497761178278282872727590899544878017377897853720239724583777225364325659992253124386121925063318155805204200392471750849446962513146730180911630649973351553889931542966167748149676916095423863359870807717554208391793526894547414372401641888578713626555953918590871853954794561471750409078403980833754744977770279582970667412393347371357187544133658271296534128658454621241702299484950946943608665771589089191448845938069349227369307352967656522830143693255618133838009809768021350207084037989940617225226179411996736553841041128943242167485417123887980616447447100244147726312973914478396211487296701841291931311557093268464337652428792361369680680902920178433929555964217684087410594178190034009376944394630331488234227522816364334232272645141430228879761146637706365786259, 44741625346550514813100723416434497177507371944218915767244352856881533922801447162629587955207797644358175980875677943680376155333720105249753690107555531010693579208276309901876108837078479250512491293451914589702006896227284932311021255137391519112376410050414044544911401021573847217803833464451023293766404075835364816506626015792561773242242788665668065351786029259031805991866131361010829916843397212563988464001400993557128871424705694296699195434162335466147128747970074155010149265941945199928917806032204116248311026098537979081893560949419073042021244702673248726302016221470065275029808542150069247493567912620107652379107289037014209493721400027355675310411593312691814703389774508534407816827351445756583950075540131646524495148452568883368516069004225217585897723001683356845173016480234093598727383553911655403954372411662740070767857899297138636898103747781262152758849397851958331869756000055132641170879035095325021505929824461900711927952535626748199898763654344162048346803875978051223293332623199767932282597823327565378940532197747297218818465695506763544094264200275266399062676244265169541465603261279850326423334453855973244539884825829036022566414415200626045147392350181501249801726536872499542022385517797234398431467008395679077059562323608585846237806367407644745740607327851936166644360614266086118657395536031016144209523319682782972703604701789919819219909200256587528356553574203575053366167385287489520128490780773597382244758244958135728460411467517107644632966694333349511678212668092113595364718116631131422654248211504642719909125498623806959232955761891179425703765353532388394534167803099580975382247683701979240851006095215107523995188223125690013667118239339420533456884244995229541656253128171173933620302515370029012821597650496340387218934554863011169102637284193428935810612301382994596585265918343621075559777301353833968200895961080972379763508749225890818534599373648139643598118397848466284551688788473394171251722846764928483544084751717540746343868550104699429501696880930940962090632229850229569792400456546758448407232600494938050909055205691264855594917883458925637753007294756380877575481139406462030465755327088172358792958977591271366808636276148137127858688088298757569021829242311920808998021726401668903680234775374191018189015118099794863127625507834982337031973376389601018130873607157373309371341894095325854457631079838022914666728131214507074896241764362851871062844946846142709943111996839998393451982153234279986882632727892882529631463612541424110472955557780503030248004886346760326752012931901140840404072957072107939971293005257537914515571886140541475945978672578380473388760831981612900496046620383349770499760783554318060993749489779028892336899062684768482779295543686796918952183468418421799627810807204273833176519435030496735412345410862031312363384162305652069781057997821953596772501737389095960883193622686244341040365613933019463891000035624427423782366212266128189096879286391227861739927288559543793048665917996017561632709999603259759697662631933193698770761429484817237957737476245274320994063472310383506554454202159937500181932190453655872642375218985929155279549854790436638638932043594434086719910895765539116046856118402940724632430208283382543030816163594431875591328777579820724812632112028072197812945546837895299801451016972098861062286108256232406904849024107792128429230936498209267630062424342489918416214039458735091397032869428785595351701180506920287665475941407012439115869129437191107665245784520760588962797039224114134130697271206266557010399632089307746997160931554868026237147212893283349451977592624499381217677099588849506105469855517644543035449746507431890779481369514586146120556299535358280934764354720381997781711432674134896496748370495994355287623617599769292437479926778960093827812316918618528756742207177811014132099912199865460114145689574500833911268517486028845849085279248687725016813457253037621896912243405710515355046384751473887243845829247119501182587835641764497128101195957125401956862896896706433932356699148289339699730867997786765019009047972095248142687364146468969951664252190095981184347383020360328791385871353750610572119345489872170842048042623853184363362641188355965091635102211011000525826137663248951707786432623619729600549914363156752675411243751078655274941609280004452594327960648092272821332777455632405529871661490296463182062806289390348446283299597894148011608815304170108987892407738319967697837770021845069627998950434598240936795189055939019411601270586103923527034280331475249177632568507814942497631728365821454490897509882738338032598910469397351078250443936120679074845062176001221716542586996448343620921670993239760159326693514865112759875662886991366663057417536395185887515233190686042324402825908867339602492553749317437877843533346830126701886383864188257609255895101508136823505212928736263079585046665835108898081894927158569360141736578329374251525574873942220779851961213663119759188269996378116493114113690879734189968664606115728824904654199319951957444381344791119547797993327481402619204896591041323586556643672873009817218817156291273848903895496520678018791208445725953573780574339365574676168696893058851631823892000573179568606289569443749305251966402347932806899864247419065586513813379572532402800567259303224679339583758841050311981646040613505257991583776622289838958058717069198371304987604143332831114761501125316860880646318846978831104224622955956285639553798557578051096282633179060120747326473844809548812471321557780621595527313669962096109300601)}
{(2972741811567503563870413844521765549966227333630616443986030454301992403537194413035844417165460398841320443052865190019593324966595878164092686279673464965767975907482177728792726853217904728210085204608846355186080195978718175488279894480516091919154237712684797473614991368446675554633216602028215561254133735348412521542516275349565665960452504005997943080555771892590538582415554457356856099194171242344697503491626620333876906703877367603144056587057453718689540641542073853160813962489251711284379096608727682782550874984107810252387177845479703538354078062631068406202661809030992386018734397438261007624877519367933020558782080135318383813098249171844566677272327837578526146521837783265108359033197894581062608586051804524821315617226671001130051736714471366815143723717706115519747586387460167929568732579249068976162613427462184777620725150750285097496604592919192416625681642158479249708238487856087270853077209912597170923089049149292338716246278475210027316629154423934513314602354024621572177507761926001466837160911056234970042817835294281914172263639418120562901399370232911904945288098244235275980086734617953207617959539864301594374876563801997986346918437969425502180345447640264395930740804853156700511258482180329592558985250186947032098935872103064526220841914979454914577495113240721845764863494797964088523137032507566231469074697855782291082229196630906481890591871741149972612054827598956961834313693680139285457346832515921425434035990570076012854244446666350890164120728273070833697020142886287543287644003328733323747737801501002916320299170499100557355591281503765049003195582247593504650018656331611054193284063352718877774373975551209185264336979307122322533662591295881794233644414179453584540671459245900234052725583604634544251844871318772684020717631863849405250574129611290402498236758036400308456127798117287052818090024694033345910554642590647231317904613900587853610249678721892882434635328889116774409502297003455580124152273058740064240766705708054720655996856893370030248283190395438426360572199119879787155589336617091976251855255904621009324817148774547477683755404785708779637316032652334264695647674012839381631461509136945714550576588363902758439305184439869841654016335506748840103736209074865383919154554321023830860854802371640233934582778823477815756745332581155953277394412229915995734469646083493521201929197943252623773130748074936601431168504758995455997559469226587905712309439846094083245450014674480969456316701133515928050119810835971364615254641241020502930273716894666672058494982178928945033795192333715133667439162573713294128851407578794472257311732861617565044203576673983564769344362654343815971296127045289226186727109982067591808605340682158017462716211287077604293459413198965583556290785478789107452468918513273186879606893120456816510985433081565276362901686374540835291030332117081258139443948521206766462830054017211872083035608342110018435052335009964518416803397391826582970474632056189096793118133026700782839517920711289404188144719055851510128252597479526265729346893187796718655206373903217359695970841709742294602056044987707199655686705847834795887336412553985326078529366866876738305103544789918142223284319317526076307916847281208748991340218427765329899224116840971872077901832046391410614032797670884207188328525789404141012730113386812122815362608275805690877801694000532058242491484329566789359383870389809455760755659965869033565483485093977842242609557887795553722614662581537645796985940147509508822746952751937300097234165744561163466523322301566176712104514200896613547132133875497895493700529437583342760156514441488250144663972063540379264250460574944909438148479192216001824077536456187396078780569015802611405767406250451517771936944087286378628049604506461651056135926686424418451665169688682846610286143999538831869913139404795190531497927023812571527482597447399427880910032717393955798360843443883385043903558052112270915394888547909755972136052988715047533810223432122462720037880460164284765013232042614796182702649104309856988732601948146610458554115831741204759368198569772120468781602048024444241435263393238812529910447126709011666759304185457696828328436812077482818213871162497882335649006060846605404500815884598987788286059088960590658356412861517084171480560088994757221794513950885534139608935285653612054929206066707058811595142828963509996942999030190674022760531569641973643823917486540070669813553631957276373695858329812174770130852392692296526247564994151086812659271308807051984310117337928010681821335555552179486355061617587558929884415644242627336772745128001514693575274462933822323037774186571034043369572251688693398463368599356060983289952412345091726267192805884919742087800521689803379084452925580698330274456265360453025653985206618728905521822595389790576771700954882344959476628220801149370933820049257314329707839101864253673260376618164069876981087649156799739826039094793014687257610235271409931587980589903974913173690824488542959059576664046300960736545247365437156353639371193045905508124920417241139610380726736241298007374650026793593152800043423560784378569194519610168554383946459766029375044088301960885850502530592264596384050572686343912268945451844440713344209851051001576884049082107202273764263343286190093175434367079973467882044303244766054904998368303120085424835452963895849672164252637763926949152076284920441029799958530610191581609096769741167152139473007848895050988910311418111205322530703644615445383776591335218972627491620049468335894151534286243963821562735842831679684326436038840988648186326228050049484442702299121556331627114282561352057305267162177060949018110352706882360417830429845525217646523268513582521377912275996612611228757902130092499418219664777310972122570161844147161952517817472674234325404466721731166921266884869819868504225542506710536066255138628162960244912728517563973135615863826596180822618362438747785047221788971967009371957685148161892540086609404503774410266725874209612535480625412735904407987277264602370666938473369699635545941698531139281905868554910426264137903599256941707389744339693284944698727984947020758653576050, 29876147494998285994075460955475226053465156024453256218791884004093787634521096795250710703993788832096480929406413470468257314070321385271722726048961115217144001359345029602058325208598053948909278722462558711465419147254057679403263329609201825672585773026943495938005958900845010495326664105548321287911269784130129747689342696099060645970186587419706613667659921805134706418224656457257022484297024229237126658025650961921143592186517175917382164853273498035883884487855895441069718846219254112195292005743363179628783137023976166208608022476723707351658447244917651957969302580514912922939951859309747442251787110836600678431608525799839559641302071970337973321296510373765090254183360273982694518413751384910706719885046784229955557517896574072738390343885219265193264345907174994286956014970166521704375446590954290482832163062781088887003372298145348747462920728244811821824456456268787543454172356616479658658116874969923838455504569898124848688776133326729908279893177015829954941833673008549041294790609012898206887713050109718923347608881396895265601772844340349614782025308912566080577321676738595656025868103067672828095541172708910030705226457040917020761023138437611314425351806102991765947054309707356008632524547030321268525094595532629231023757186927999450771499493411848786494853421566686082100708603380192765670377234219913824420679997609475720628004317707071034404409287954480790330771876875491348395926168725605298420324408185274741376149820668892799261102210110000694116249124359230821799287629236238390796519155714231505878200040904206004917125226675762687990505531749072416059861060646497176708276279262325584245623856130513218208064716925763400512739806467261370372703427088671388175494652918385271531878579579814977459849062169889735330270644843057659506983013742778625511106744374108585523693484778595858566240858450582277242159799557441459983571278646441103163580558124738048773255013940719694799719330634083121532343498439381879058595053643450081504707839393691236605031448243128911600621835066696416133125088610341533016181683279802249191718147707854591013362096520777920658323236273274173990535193855316186042254870162417583763307012778791191742504689175820465356635900905019812132621153955753351647092106579858194460834816589992841404194506175361776849155735508161965718208881108927291886714234754508022623250646195989963273716538807926361757594382142181618753139749977143528916704622358451849549211456896628583304827998251898020990265948649759317556251353991089320364578146939126274902267220287625217999379803876541228595651438473898616969992009912672756223125407692228533912437048824493115301551790598496894379240474581081220032649244640703006884150638728405508904567475163930997994212225900582462128538739346440301208047081361863573069801267364998927643362865895027658996238442003753443383269534412085271524780185253640371634500517751334678457343252931876087821222936213451264275700521700544793245511227134201914562788006011923807689567499923182961851071295448856411714763791622336103632490084150541504996866979129183835785095138439521425292460780018641034999427506795848234133768248243482526204623540152886079487824343022915604910219654460154698408776802809998072303217374121093933432344776935827887843559887426452037642008826267160099379144453539317694393681531899388715809204188834191261179134188453169024773236167513593600030962721628640651959069795271816644482780341438705706498326205924837002033457141429669430301075367009893620243221228146723263987996746111601182191150518336669680585678480893081798897525192061240266238522109249390641628245435139454680837697215126467267073880784449170918135176111288790937478804236635285322984532582380514286996019965086909603237006367584311050769396022756920967123248467372992481495409377728927651905272730010886084328628969474948025977109619580415951166882956783343865910964834073485505358308983622526670318561704389561937494336091054878462539798661813377703946607806527975374800000729408374114783653173537858101767743370238756993246186460171591383969868999473343262841465478188391170063570778304772453089320149658024010132922637406951978715903658146025905488661615631337160560165558072454311342584933102555877066187885917484136600555597608815148998192323647298270326346816471216357768695205125162550122405359877957061080990075737192757742250115292835875171783075855502400697228563135805196990467789869755644934619532694355225302740125244000313355562919440137171377339145387128873914183195583442752626918977430450474564939421538410917333727177343314940899597434689849046713436892771404793785888115194484297372139832731088370429050401283768921772983839000572224505628256930997890686543962365573246825727121119046362863728881225610666107402834040031089671659845761800056628172586634537279262715340944507776380202762893176511302549040309065117552918144568661830665985044253845787082699205625633766607302841690278271275824775638614335100634057234982167005679081237357221550572282632727533057576599439808993927364608729019834970452238304173086304188947095499402565459442075990366408252394953560850285484686438851904142839676527639258079716272085867341662125805689345448409738604963739774782629836202566491055199364277887623837831520677995225392787586792507673936873505075003129948774738766977407564196005469806388194723549767310090037187849550140097460111470613493588098036533922775865191973361567889461586278272133491555180946718951630118588164944346925507972517625988399527147766578055576297967233971442979574997700687405550990113519623331862321358765191810054833949473717632184119314017524133638823883949696241568547607468696228949434877762304113665556958075768265528256288750716045468639265191965661899171991923112666715345738566736545255784188415832107580624919206804274539557774612659786548081639412033049962271489134131622075978357754782100566256199293498423116935113089310184732306666519024114965145814783321422996938937940809356673009264773407133622510176258583363702672890467757797119696412629377142038979682562671407910261568093089037313626994685279026524499200125988089704483711215476522287401584261021051994359452199570748688201, 244126240988547993117579914264988213261368527067421647497651525116458463354108383998171651341507695738043804489955376685292132028837385610816691703408168876638881899794203013235655749605181655116955604648019055646037602084833160166256212861714449586084450071700492325807279440789832531437494898658136931433541526087457944312686137644303123167623732587407094502700088168922234575012382291418308788633804659248297604608638729750766255154374263846638936300484731029281430156533941894301675724822058975573492665954674225384614675050995997312947574434975275827258283929495642059025712831564865933783535882081080099782737197660690077859723526285666916706990287203725946531420860205980069827384849059919664323848106745907036858855335346121375822409268407060791354738941211704914168166433209451666661175176513391690334950925391266651616636146809916716228193405873364540892618161203983541965812928616248158393379507934889609347521966821707687249404598296837788937516067735247960899370821083735242568359264222099227568091530691831578591882048571021561584970787484234728946981302416763001853950487043129152706293331457183637062179360722439553335608510067112891481575151369833447154706511259553614187820951340902789375609215158951840829116694273423685358037701677045551231148249292874820212541347254109821567817465660350703405007567631133292761611829197215979465725501729757924495754887206891249299004415270220182167716156937491658479034314365030582786494808202786245779936091421238841422532229908394583616369221087359513863835552788078642375659148517809906987703672183619775615942668911559546552379090301124695612925420542306260575395341183958361962261233734173225911418858098554739815958054834104234921565404737264687582131657338395763255777333616942108620722962459396397170755581543582623185601246442853515365330051118887904270325304041772368909163686939793015836187087284817988591135062939054219897308830780618154414632737449144206870652983435254991670369560079421045834712349209771307701936104539138747566267313880450822209034090092446873281908829888128542268141135931401780413649674051348717196001174160801445615703375379403276886888469884947025862394883045720983454966827634647414062156679519048801278910703429057620755958806496644999501383078899257494575889982944225612500554449208029271156149466151624734913729673239367172921251704450329236200044138774146512050065053793378449776892377440261491968836906372661741662741183008751810267926775754383325471712182532090004894318946765167558165458378207559961890921065302386981793690613858703932048435924835348545048746586233215578182371680507091218576599106520322920669556110041588807655350077790403362956320070288560068724734669727853812815780407950704348528605077108224590141774154665712400196592688785460879764483655277317771218482218652944921032867110050092116683932596802939523409473012656867581968377520823287414206324526000105599826769687549836153254033944987381993081633555905799650215892791661045892698984152284688096037997870441955690950323966510287338645125033430150551607157135509425773626007494891795818450528109137265707205036107236675055929684418064430213079387495850477274535207238604515092788668368293481027908413164245933059113593737088193043051447916848191862560105441105184473533685461695914563486449095444050189874441333302560707977056333776067768268189981979034627861154825095106198083027676217947642582566112892390238552621024713331088851630049247768064067735064569834417061141696181490416799767108187994129331473042697081038132964077646028665101352135124666624299317610779156051848259951173357561745226351423672247788958939828295000226369438086047945636202041532752130863648987601941573000154797151149153473450491156325310031955832728348992083216251428232784626000472201521983896270301265748738780530830361888814763029646933104402816929108847764126859418878998412808119715708767330036536110887398030341564164197698174432832053280262311851218136836432668467101232934003750161839686404417356208411343109185263339812302588346251073482446401956274374705440171902751420674562806697104633247614094377317686413868062605199352180013385741188765178021980241088587516499906201328372875862704626677155280356135941770338265150729132748993824404376523242049982446227581134738272102067682323883774072742611027422508538319729952786682059654582544170002062170601319189583883871534265867425389337878001909361071731551485061556509774146101360962178535353148945184404847946316558869934766922173808353021778044034125893919390853750673336973828481817914348124005140196640177465206936254901079531085019431463056710332895199279802919149991643821324709115592164840370787409148913621777999261163083361183823086615792296587931659813985085192422276001205387156727007565466028895259148732802396796084044792637350887527766138345697895936077782170918062172973915717530828740797265136320250108956749785919226004338744939465764285371072267626842199194530349447404224992511998398158696773321208650952358712138324284242884044644725813960358717462134370550729163371890778686231519657975828475164053864404548153110951761649545474515986897793517390154112166350397166018984603420261250781364527956140962818262066897838037769514258771909869085960076654918448728242947101147378318279652567411943810516512517450374175191556209618518987821683181453805813511771938366837825425180904866018045093452687346561330264981523632297000162497894725316579860467556039708395260640375357304271560314019559030342257059081733100991685193415890449716570885327041362384702316163884058915548820918011267681844797365697572314942886449411792654273607362298350851864656511004071453657903003340097610962073480795289981067613712071305798945717495006100873653483991885012822547032483174227702611570493743299163097116984878465937425007232935836535497395609786003908130976123199603872594433393059449326617232614917241899623129188607327455534912461339582651832384852245962015170614098452131824317686036526422342166713784250799972603539379991485648396273886559432693292759126447146489424395068111704966058620161150553113568019720293218148461867057310653751574676877683307030984085048994959660582339218486994968133283038483459)}
{(1631335856189271924808200687943700111305797810598210642612044549464152183436204070532870657501220016737048149655107160712783122427222479685897200626168133875107095458853430361698748266254669488132048350001746108193534626524879906629881921077774917802820356920533668720342634947058862750239952344753753430124247477420807898944764432518474354421661545364602514810323758572057625549740516241094251454428337238048948394818853247289218820371558242623403192357112946942438493371099930422637799065603441046724707310598370598420805866846002906289663232478790329222296649746600670351017641787778185393008326728353652532255595540687798493437589416331194349112596645142851854079101487299467031148978967284189184768640260002954040867230446790199495196376959728312128096796771574193528601882119361142376219805589334146515198436720318061409571473272258130959829739766126382651011823051030281163441099012495145793037935918459140477290357379938378871296909061397072498949044248390600267718472739848656938169367097795172860417250990647763399066477497843667798065595682036242382091613907368991049237046064926778046139472716117942407063717357386871907500825084516324207457334985679361930931902684693572408721405527948136204673643577039159013417832487548828058502561361806801397168607524813860803245170904180613117331967022978305618283894356954107042407785239029541106572805171212101587194357267145363406786441644851586642930816141539282787769095214535049211543009505504029145483909152335057034693072497112805728970205370421669934905223101365606405484217751475170420727730602786088610728173245017002110705776617681773414436679509724740987520909272915447573225825093119146347427217398492604260235475737291538019514854275357707836776686678432405990101411552454365140815546682271833869248433986369717799980683149393278066819959120558678194414687900265037698093637214102394837812109657103890738886164591653753068702182572575521297598975202692689339539761538018731316554548388288349872959721291225064508175108798747825332383785607486056333776901619776658411257854939911134674536715484215139379150739212412279444795243541718452134490344042832328238401918017225993116548514524472192361780057368496237503209301709149696143858783731117838399334186986242959527765427107762964206571331714045398603888702026472900358208201758324871035130148029905262301908264946880736995753889975059365317105237048057094867231518690921417806207830667302432590398888627657999864072600453776348373074434306770887299281442072153471803199141837153212711232760577155318599104673688241858936686867879158821123234161906755447742282876186716952014772901892142433166301319834868054323313560546946291313109734996597993549353789015179337590830718650341226833045345277104468407360566577231837969433435326531786363367609597109381291185213919131714327390824287177175796190641991270190253160024538910127998847769955593855020784557804145939044096065606691811728589364025377277749597754819143644089638542475864083047405110902159767534654993316665407151004896671851656511795168334356974561332039995304713191443031597748776910760143097234052276639923084444355661157306260884167059474223737720222650131127324563880595881460312036422812445519429456747019197499929266178398408875819417874914586513569335327605903618443921718219114577263490945680849864359666881707869908710112834956283058830278964447756109958485973117882527467528485074043478616936935917153625190015646849568506901028482361104215410234348833071130663931558576609829210289307720844296517915087895858973275577452380615377215857859555951673054802379231829703515094690172710262194201479038122403097837198065950905384829200037586945436304836087911890654547959883027582251480580724827034054751141886516059541606358093410135963419458898352538807542870428546364422382572358164529940824618116030684383604840341288187620995942818962849648546147554563435210299102167713620683756467802210416414658556910540002127327649133597802030112388000049839523177930989785987873474576694146665586155288006993543296718377679924638906851567444714198140252899286922032476915803489705250650403299266408106765929075468962579510571636645259738719727835043587236854934418205856207055616932202784358778997353665338655289758561492659040673847018863015490974020598671233591263248312941639481963245595457662097845276995257216835742729431498177023964383826844830824106162669824782495992172663351284555639092688648070891895305242438065509845763397009405233261887145263647571425764815702724166728080009889130087776856793748174441193118476781629762205824959155139293252230122212441840084700086284845810386572270228499593521236286132781382428039407156024032279888878599574790914129571882263550679310974179082613436347394036993319865476151091999143866445015769024107035471797050001311252374227299031993727511389103003188797175379459004225617598994152352192209931076182606160604459679376905184106162967149524489445493267141085756944601956634386578736700451748293448344841247396641860830864666227901832390017427526993124676576441727299786673967476645562830090656598307366830232354996183436310454000205842445668984560741900021893136459404964948810629313471389960560232286268448815048895582782806189780766328050052461040999309271731552915318725564889983852962241563382504115847988211083185381180347146465665975611973396493772731861849513105741128433791218167436437133199980448420911800495251613210522260207280487589166568882484477356409509053529695930459677096953234519631094164285158939147056384068935462542741420672487683194577738851514896336965291564191425619841223471708172686535447920429189961207905379997394435166185566607902193602780896298117366375820981975128281806390336711703677025846106550690861800219276764780204120855872866082558494060536640693797190003642152864156285808808433918216643982333448331091835263650263895746324206385204898659413275352071406823385927554859162162195186232850095634499227620958700815685837664273958993241842680723869000943184598157483485972170918446366521968891805288072565795505311485328816425938067245512054159045871896232430303906122302675625491867410728909950511154261141224391041443582201952419398369610721144221550095630243130910868223668129970197758982314691153750877209758325014481790084657052530703371976388094709329459345164497385086953107654917732498883116628029536206028843703345386404580131338522475917814753513264159632091297288592748484253558776972257844578422992640563602197009033039318083027044417660141403636931403534286562348165899878842496516209809207468397078712767316656249686116327320253386076168254338478197601540521522628641265840842022798927368692479500856851935341069217604894865123504859586227190969735520906174554631366578988613490660621855762339030242434279439152164859256878796195027808074513279902514566025479, 6917287334022409012912555010333539162077231931011113308602004491102267214989626120857697833472886440502627495528850032916589805963039917987482908548624786203890251558608842914474231901757611963115525030433191909489670961741067860222959539657862774335319418590783090670441735322426270469768574803435455834071720275265447003303204649052281546071397035304431530311281654405483544398812607349379718299184987454902268315952605009832907575234661357253846959922664169114524953376171667922555776081824363360597594680349466435434960854532468733750608011292485472687111731283663852581150050694856849861162641986609511096052813051239904594848150116091856492172986689795674096371900736877834735818873227435351609702934905709249985596130047310789442049153335825748719873246969310800376361391292147937398236297192664207828257105411293273726352679833883677126435647772678707865514068232530744123845318728267792861610999290848189414042027869457699751780025406883905222346618292823582530378553162336581252081806718315774979128507551785610381809768289658880483380370495291951827717541337566515205538341584705938967657232311362251272071145447608575039276166954187451735094490015357591929331771071220724371872807734364781989295215880440888290609492942421698546145631616119126448546726816397358490098973094783564000965611614481992962174962095971330681326203944658650637409927558356449950675975567228800949565188671817654514979541839240656666147525571392324099187093005451613725153393204100585089542066184922433205287424291955441810035759638012387906518630689409968884829505707392699723413430330849085837557373033588407854131144126504989491836439494338462837344213299663798143791191115181049660629172661249213774923666924818947226771558996792147944561415138655509452644844883612320075074114026018897230750847245377839505313801370277140896624458004181958524588253345046715235283093229249832946728752720395745689884878155266097363072378686025456442490150457821879158697727116682421736001771305596484774159595167950890579500764375046644202243354587338067704616846080770758418599076650730788199990720709661364621628977772382068452936163025374733163499752106109532589861982149570331251997877095138925429719096424232035017732146099012675101575354453171461814588426656388818120849181611971630957439325574314094235914793816116841661226763917051038330699329818967671223536042736537117372790776563120961558263578722137501405607548057434961347618466003212794265464250916186422877385058817020583824436968179323691729369798798875495251427229062457877282456117441491149770877827768128899755320735417500238346985164965384203931933002453647026680757802917270537106183557626616992650669080513890676116548808130570568408865111154738922600139588049908663529155324127526507304916418736632521711318549018486920516592196274680111244392166586781104894789061300846627156582304655023510410733068206529744685730026434330156981337459903963587799610474285633120734586857218812049350537296031979072113844623691927797185891772719838826311196241329637940610461722572385164281945499058240638431320255212679687199295636795094361169889752491327166525787447359580066412724554612132854062545078957173436880298822628374179058341064330598098234945819765383992973006106736369684844873826675889450139866446713540374353549232176272180686494311301897850543092142611803730031392348697081156826145760180024696681913102577104109681274728968359829529186521637468527623688779491236246834865389318165094994953908927438542280500070972051269824596616061252172253276505411333614729109949729923744364467358475335184875824559005231860800106424540383870835473402099107502983104529356511043204991802898533418858918290413322055612573886757217772752957537934372944199001649041352410393241226705461546158857768459657902977823164207328174019519087283546118787449295861771940192017005771786091347733951936768061673177869218054070006883681855325601319198353865682198227241358430825749407511752860797307902813864717891206839948610386615540112000520486640296998342886713771995279137694932739974715152648870865914276297591903071291072094720688726955059385326566573259931635342085941961811969345809820076269911238720449883492656544613700828849037209449561691299481930173463069642603023752893537631112976210331812694933913208950748148649825744339120743928516154784154074253277266522565583226153823492743327096742216274801403813667531623200904363354207784886541354817715313077134834575109555907421523078561251025190219513605180995871871579063481773379418673902660053883082436409202991329913429336803318660587823572689611967022591090449765159920223290175437566539523741192804758455574715123289856002848578616129525287591874466064243371293734482187708617618503198935196323396218446059024535675726602455853649011527739768335061115102067968844718743340894126527366779170190824844462664157510200201826874548199790850371220667570327517941768254855737219686533183402992448608685794561539413243919055092157388218554183566504216782954513948948341663780254222874775783707712376982878032899310934105495177007872396962127769825586174924726805993735747970501498133534282291704524779252047966176534019834566884653618314316482651781816781509683419611247436447741664387695626237254446134786107636426851093309686344784942804101461935212648720595657223675567557442755201382823707568964536417145452596283797407857394068654230141771625037866076313504627263367961621330811537550951654039550292700601425220930340973444778311656120271689119880571505756993042577365065320871680498818310629607260138157165783495891528711960158022472322013290413201803641212847940150626861420584638535438689116139041315890750200872558205984055016899451221803204386234796930886582789754945195944928692642422817355891003018933536037575578671000685834137733963411458602918180406896919697263493186079200868176221068282238590779587299393123730154844740863655883162017434581996417915744894415383819528685966640241942089597980560100723910297500102165201032156092865033972657398568777279785906337011024570641151572200201070728952185524132714370887462141640121042049431670900863201072741157552162321845474495841167813987551036178664577220674840456578744696428759267164509696522024863316453227827130122662291800757908280390306881666683449596319617103831755449120527350949095553531624610562298931640169750879828165588791095274077757216744875662342287622061446776473381815877942465568130499853933587591265794217599683127495953048979378283613738648602161274721001717965634533701290075410257682903080507232552631790678811133705824396346947411135855990438560955104091577431630542135542061654840743778820875104560024325189610370873941396843920437871005223746390530099101388729896521969828295523296624250189273797384968693924823377011130128418288091486786577846591636698390993650, 92044286229245830613882929472758269917890800655612443161445266706826068136853012919084513897540714729018038767468830095594956472876124712113695112593350005539325530565344848740374615977942894584348020800609415572924268247847405449417782063630254168956703852979301353983110117741073536308357808724604563112386003802732932853691677089213882135174152892443431953840130350485372266340592796227382683045378764180752363954884054733458416441746691269083455861309386485662682742783858495307792229673633103950912714084178847458035176452296446695573745809693563682894403148659701241230952056184952255929685093467039618304556336492148861887493944606386176434770936403532557272588683447693275105432623127903458350332627131370267060474887425602675065322693851060158945857640026274824594513406819408596464767378995760102503653243748179852138888578530633269909228232830042620422225462055189691127560892279814102645718729678164188012275576318875327480698163099904973619748681805626554340846151415635890675325386450412741404279382685851627465855149048997550564410567689232695388577130181937453216360433655934554161773089059038117692657132558007772687034990931156474031035064043095679408248732946537719406821942114547724569233040763776356198258383699517065850309103285783719546115819747305547489358635085888302372943151881558513268507112391733739589031470397116662148446874456183222475696345932844460372266063880038453425416521086332930552134695527941857388724644033437890082954737033653488377229695565813015324824676698051224040753504774503765682365553303223030950491541554473955153826563968657473098022877953515689300227916560217468601494131653013579351132738925407559238735224882778359862805169072322693887448349366181289782503756653414425970260600506458160922115436820490854921082356119276631251939616229591664357121502516253210320668675306761422522118109501543561835094076833982755639748499954849411553724933996426658409688346040089591872976528668179253706167371874508682468368916397466017103876941508076575838466426719597750257865724558656352683124086659139216202339042022392385835562000199902467148625883540011079818284475292463100414980511553001115996218130020280517897133475233359038920814034172736100982555331787299785592543831439471292981510665371948764427213856464618384476973011545282013533890326442007702296705070410229665242432853934043049636980718903237495000488387938766895407170105686786655629868489421547187207114853246755442916187579519794780810891098990907115955329352148619995864239555063492472486274982478174212296539717687391576218097803421473225763404553582304225799636792694701155317319271464173100300819642328375545414376450794854951437800194619340509641715399610999282954236604512329109089779670783360109318611010603383103646055364952009053354914810753860799831010022284403727106917337361770444783033115459834571428845122614317208776921398357269963079897097581631936892410464828369760609097489942768381817212640873631087964049980924808431600346022329980486681111483957670529891435596451687657943417719109143433171134679288258401896084877683908952346056390673316500325309107492572816153157071003428387853302386838990484925943414894283696217301293831744060512596094875660584624569047310684412907642436744059878542304984721929786403322420247660963639873151328660249538608072248783032974606190748930822679481673515089418595862858123888648581881197320273273034318790858933433057271838494293431215371872306564503000324189930405724034561585802767191432076433315472203094729599518478671323245823833616670569286954584563607117700222698540762952716606871085000638029517194558642247867783101450768596584102592083601236856688636567265390303935239271769699653930291843450120972133544391345470609120274584547822478889094572750977891573171649028968835056896634652705235571659319719287272286284373475994983481245944050738638101040578630874336060254595620060838673572701720521323541627745855111852479210133610872308300419399520292600657970340503396230459474604816569418353130978300774171034030520080821072188248818988949319874238113875427573565411251156227558062307790516567646052503484330245285883259553014865931190700841646620677409254037019814011724029537477179388240108417832368668166021280314772859472526555494118021546856601141280977134045544627617200904360763507407607690448745415280273827577737735735301323156358758053211975676364988937171454870053750494857209289990733888516370730072175410654708664424558601172150939104706981727311631748926367389697679670229660076798655447468170306394868985571221197292697901773991621970473604931074104428752713371099177166047874455418660336669607993281065248380868929668612965159240284039132469996770588814218968471039475049765976536463307582775669501022164262832034348725305381158769234369685463546359240889424022384541413429997936539399907288672539462906185209420449439066688308968948853143666215710950714515040452195306069637406656378610975920609784446816783847757701163058454306606115543794630718664415790648813772124666828236491445286899939446159435279047934179109191951880678865073842169961188844983974478382787393632480528766465636806682042507549951039332082002526565109951208262372798490474378327439587729480637166315335841543305750013273862188877256197207774740237147047833205436989360700098130360158793303764661037029869107357581315684611365006186795371518214190961079421755414296802461146606166416756278214989548433289023878038166660412808021439706324942133832540791197714935560580189488499862971302074200048240258437750127794273912292536604062104515349919706278156567807148511199953761210014787362706061639083613564825134786375684946293473059212834205033221151284440073513027986957218417894297178293733584318796622389606819311790013531390589584330268937015778145841984095841775294756369854660439900764647506518349000642627426154867085134621810946220904033932107877743324887129575325784758208586681096657692603796943742794914221028548840485806319222747976635909867697866432502413461916559911864641044010571074003731167643441740074640810913996639269039437387731923604871639734538915982209773694236124881191485210190778769145644732501641859222532568451551425281947959148333487646016571485444489089698406645606820324921055981192414217831963084524022725318035778175544849782947348152458662387897821238236569094690432482402160988226121926430059817569595699956470699702137832817993632437389091612646209522283205254474722297875160841049605528753793897545514567768583064388710400457126728417992813136470829025196117516077111328879267465421032550739244701453271035213784953226656864676103648267961193780611898426813968716237867704830135557972447624820902718741009861480063415249244560497381200895519736116669987118392283780307326583798381419913246026180912218128910847468669175588368412214741)}
{(16909557064351882738547515539776107334376843529404420815554462491276363665596798740836929100515694426327870984912972417872834687118294337515731645849155275291273748648663533817462005340986128833865706184680246117397368653375559108275118543453029108679264987263086290719046398780829770385492572343164006622277493225198527352461082941385910862515141748898357845588941000761252868005265563562144885984222691554746682194022078542970177738023572743617706954541014773309319030090732421810529986064974914363607909454581510908321185239010508434894914303987084351065645292969342126373789302759935880627650803510909367359557343793035098491581579558198816028549270440915996881980267654539616832406750089349951083292474078655140834524689141593560187205428123597846274903479416754796911218732081261085512049106042628167281780425264123222461787124302359449809010465371760028828924146835308654865349447689264102643097480964724640631480452670769314866420873925348878340777031700468950757213975015461196573334405461550459492357803946488222799682505732899290309047381329509840139493523497665426632141562693348343259673735458239919069753751242117861059863596295928584148716238270326193592464762318690655022770119817799009814526453980327442476512820673087767273195780180800281154364097699633901876143061002741261284570940831862608907527908851176038783550392810443231908000021673313162404538812786029138078952742425303868692984889899590617526825521944344048021293977011220156384060229461010909037050020109962194008829734488855312817832763609177363273001472159853946969841753386546256685583576618886743068843413426458173117017420109984129941339606061041978725395285482721905425459064119842517322369032716758496170301089332565290902410519936887314065160124424166208445975863816052099677832158081427759742722202788507290907186239478905665291129556294044155966885556371939391326969407137889332843612083975035109861136919920983164867567193146113906586820482517283355932016274827570992822346625567677725569942247641371709711082910946125228763074418814177587542257667540704498298638849668559567845877538820629052007508899387934716174290484727342238165760191130987696867943246586452057756352412025245723798270426351063511419611456919480990897613171704766167153452208910464651740446677894201080184731138987139010376663338155729923756207414621207308869600901418792860870671528842748600121289711863293798688790374004441749289300492136571126764232806469256257719258454690308369126406827441295822570729010763093038668253142794616094831024583467063479006355540392995228139246333640857905719457712950130514077631696640730063685453721894977314227520337748079334129834928356025784254682249295442734453488849247204136561593460062092527743299042828751720553921074347100121164436081657804540259957157653688893492192677854688452885305665000125663097366872979290903292273571987921430205853908158918320072846771413961585482064901078066657754557878627599820486383558430954032560212518852001912326356289068968454662846712888951680147937318225753714397516337889574110709019398477842099783000092747475468044177943239373605560683131576380886947052413800528891908517069131857364777240993176254082495357949935354416088879919427691998294698063880031411591648380635326375168940049395207173480449990472667560485916619151856995571752273640800857069279221911377934251963686041572990882425629368639298522252567655952909101769069559370360755498415225052813721888343502347019118475015077920408099283056514953302799161379494081510126744563061467303251708834652457171165796528698760179123293971699028143844046410409808765192096615221428910579979322774018249509749833375133959514013599249086274644930738793133185836502234293699112550742208553642589575176339049691308116752063377134219788526560970311758296380305392720366287494962667450614606073992430794614548840518797373747004663851101675327078294087566323168183330847084966650584998397440471685683007239000587016023719081705115571506000017940216984902907826838215483692149274489517566376128877149427245031733314252216244190006663408099021331625526091709580085273743079082313494939976699463122348767721206668365045595066977593161199220461046087565669884020975083172626938870241729977630942666566819511709688720789269287798237568597279812558579139365187568622073387396921462778672694544443161912799006296291968000190703156175640942338497948907553929105289857671837915466493262675698432677294428145967900576237728427938503482828534594484864325868764859914906587014566740401762738155689603168212366995419225570067555717197883581266427169622355618749976989636781255772387815405350829144670906511527791725879194622661633961861450069250781285628255039001601194999818947182679112569368032709255296303053754949149804616685233741030893599920730621906924540087858884897418286013599217384510042012514978742736957251226862783084899723106422572939599884303439101073982672054015969428016105074617825155392103933564511628969067158310287509011661589606996875837666016401704898663650378438174040234585131556360188153605438047823002377980808075569497430188666418954574438752942359353585607716720953004106795773094481446260031967553988180133085220072238035104050056352273257221568174677144133419254397485654869806912599646197300567958174173097012353490100783741703295397267984817695568044610500116751570750084930682635308477798996903603020521348056558739428382242176611984709165829980321574212354223908274845280430440509703660689660328360662883585380451918495794525745433649096986931561050176270863552535978356685352706779150294086030894187151363961485093843965271081840637426260263176096230449453360148165693066740332902143755030746252157834170871451919537237424368974437503239238647349034376443661730375746598612887908602181182434037520705687633337039223883198324802019437788805699609845288427253275366492798221598717416479565358906204019432441717807842513628611512538858017300982414591985260075602536673242227837045181351303037003008102263737496403858276789683103186634488725043421354307893472942655679529007039000193106701929653111125768759917267176708627956620621937216071375525699466026571442298469624398954212532895008636276792046563316465367296216346235048278918000915138153882467335115814497318458827977852528348226538451184339882709732310350869284524550887867410362830462812800502622821753766876169447124329096763142596526673359910058259679967537821044243655914915105748911896141259180253940250387150106804467767197907371428248477158601100250588933912902803012772304379464604299371924371418899751045714211714622196305564896057473055661252736068249245150243781390799643810353581361488851936903580033478257353163272084736207645516992202799027580460452624331902578626589159182497066230465410073803435651303531987188653779976525451768359682646617749097049231172449600814492570857100885917335132708340858824117042081401528062330712258718073720931255904768606814054240251850202667404630087666807244418133872860978809460335036816878542002736880354976304212964917088101919123588476242190771324227961229928626481854478085817013029300293554451267716997573632094190744973595778675152991691632827826753619412655784033268833183365397829831557592407507830985510633424732727632186931865013665701023512362612410033912830807354347705435378567480873972827229586597649830555225277007685542397550860395336961939837429075068331462487709835376694848788031886388866658659027881243598351071898699380174546869781101, 1435319479218324314431820886646346549733391266019251077636134468588974101769500752143448022528248088293054028578152895976299651464253549889820655954095983095222596418887519171311158482513662474759103792209961921658120280991750863351354877019046987237750576147955173145790460749335357749051671398578398656446120013429470949611498948380297138835369111099715464980548392957312654668590997674859809680428099542894552207554763321252336280077311379665952397515278551732296208963269037189780257311058303977172896581293824488839945482313013138765754929697503342641783582916487934343871754321206996219530945252126099587192515742605107801405522009552448769412655093531948648648316488186654423343762173247548462243443403682736283848399649538984024321291660630816790875157335481054833202047590395015659858162733039794642926450116663670044000865282943721425881629557206205488778269565514488070452884950841720046607287717943282495909446590171925568092303245753135587673801371529820690026142277861627365106027146054840296927963429504105358863467457153011892539810533201366690819169344259444075587409729344255382440172659446348885886433491202676937821381646225500478759215551055395954672093223096386205105329143014107123256041984806266893384881976579065030900126113780733353332962071650635367761224702219991269382655052202495660858226010468041689150112923097441670274605557574042823967243705545638903432030062553786801788185935286137811073795606569045367806233763279397461453352081603651665254305399153102660055965238069808765114547765512585118220339527067720800639983960802091184571337319214219612452889366466967338483645040904217874868068368222308776736309374746059838288280443320973171524458825625460546811055395436292754319285450556969840067463287019444333709622545195700769948875434255326030820734901975467162870211413562103826875359789832108901003294797121299925358990428422045221174430541081491645010786219880143576641913723692850439118777256610086681302789027389271397499364368743220394482209052150029024453372505329460374232445913305125673901631163628211498389544545139258857306219683435045813534165281320581236042932858294320588246184705904205541563377196750160339339442398107825061660182976374565528389350140943766684490312556871274944875612242424551969243563790666865258571349958485365930337150978238964396964070810958341324266128382579525626070384299691066080357213702572897924656734744110378148125984450827430092033164174665173875494949804365642285075544787998190312308627847779714340192932258879721673770250279860150949295727211172817105077878351634822479363237929261761870132807728864000662620774978337348041544175124401398561531134607880516328849322017130208067246104360881313325899054223664996477920896366326647548807250004847528944317970256622957374290554218263991404657326774554253290386494723079106939258381167101941635604787455610215686597650938717810508519671602374268260405956941147553010204283576518356911946032192977009057208099400763222307235499715236247241379800846769323572575699191011475606327939139317547371336272968531181878429611841074692179419063616601731642774366173359967294903719027596465336936595542299110941988227707475580586384660880365372229273551205878920017335263386512968857903335710964474736320243656828234144773083601557344027929565986337203163951295449646190403011579766207376161807396674830988678709841639713591020644150533101173635467535593258640921829649371191852867742758998133841420719570342777664133903928713947236342284156877741191369388733171939698577229108383717020321157334031846658015485418206619250419315763768097874623489575222571835083330100282768939351937841852189332685856231132593176387914052624691331079511241546497582219651690249228517749450896652366797213422200930328408716219140682394503381777291855974771033717718229865062015780205950698142425989525608452434784408498132854890827664836747595703743461095247246356029628436284801478971317685500147310265418347313575656729461041674748451578704528418159002129689337924099396403225467076741386229398323340854014392134388591247053980864259798599120474011368190552083294386392763811235210162530389491744082627843129291248302180062560283810869269772444915515742547913532990353268354669299740362156984927704560632448180820204402906049429624034114804510819200974798927728503572743893824348827172982693717295871115042713197515289599272089678038584034371577148022020564273316542392521691466555097047546589971285692803259783063641621060977479615615353326411513525004485118771022882313918262540783078481568650249554007995862395846886492872410194962247240313652269865758266565149200744460591917128099946889719268096616670376775991243185764960855314487507624080608787373198427262961488795460760184217231878856783974253915547360956060158815522090233264364195479505965406248989652856193312509027282500249017401808749491694716099538512370196493892265018962760693908210574822507786332770079128573303478101985758238015233370307569600722361115697019239594169122637164602345694361484374560704853067521673353858087295868023797597675267778329630746295944629312357114554294968410019353040217597777195681750734112789834784408942196546446930576122800599607077723220975412686455580893011022906367566356987671944999363764252363494823688831775749832604952370729269145741375915447924065329402761622252460246239221649733437943218637501965965230283715108119491003338740042129512399009789372751578370651481929673014412479965726310590054246628610159219502490923478187878583763039705150895073725676625037744993385352213863388512165372311167312322766924524763207323509728523304493285716275531767909015926518389792376223727600302628716228487008078302342326022319034798214320334050969608976498672742221731462897288117406573315678885674332774531835558611226483222910689571708309708066076174801451799870232397701591060819952627850768736332070812632802956415647757844884486329134698831719809936575756366302761034135548923060013376989845161146498437151431111624149073150649158104349470312267711981196892779176726939210535121462820707632509766113035112331520377107246057390342984740854396332870084507024840250744168362779243029730492673267054254856995148613786733613638627133423541342448941313468815783784245272485413987409881069350336687172481214154398001535338707273082138189286095486944611942814597078978986580013170655869793838748853080619200816272375456363079209068144640638855131050639271640197088909647908836108574152149628523198937908301463550624823868399454274526360569452018487770563073105858124967342753556233273158601442540793510527216454799753327706284146550869215076196321346760054441680662690836679084270440413585884373812990071512460444481156841690820904669775752052319715753813034083161372740014615763145906047653459562665675094458101227247256249302794855155162403689648290938652774022389942742965657781136455402181138263707532211363134277326855926372931203869688730416380545640863196128161486536102100417951655066172553348360928730730179709950701667851275577622522360495894822874645630332586178632338925199510868162874333268431255743457808724289703471074646122032308226672905896188617457297950621008262411448632345895187408516879868664122083669066739862029349483036319765965808411974962273856561200061360647478521350863545179917788093394765206556051094201999159525325353258495490278395095004942850344532796210302302535711583000512721922917492804528503605131966647567456268356627900087520290931250, 2396069693583996970249731504367353963797859680976712378931594065636613307689821283696503112768907053467447265309322841538968355776956332219057464443422557952992323412940198567622891280422217166713929676632620918118268774828747673076892118976412899814340266955282094714472024478132105138665448706231430314311162952061876140587526698055202933939444961981169868694431693324325945231730967715011076713436869677358997297978271525125361226572841509304780990477001393528214961882098673115233043566188757649108679061263142679965068552040466470376674296317879787142541998864865068416868782510510080203323290872341813816803209131885120323776206106393183096491372832582958331613785255602039424248192649040079285960738434161284893717295118284156735905161794465065783770790654776866415753322050873849048835637687670340678356599461195097902101954848663817580133466069258185753281682136147243763659947446706276027502372401447087405853000936903602975411304678550719518509378359469672209457279145467272514285889155358143138043534978886688053688329161827911396644139148759484636839089317953702036382095742788473009713567095463004434873769165197912894472904226841671994997126372971872490538494541021813154317769917800494578926564052072390592750437490458734813673077029932498331220670759425513100110205845587488002006429371894590106626772421098884988120203882554223907892609342480325364199712583446562029939817716619293928545816818395115332143292684055627422102376005272836811442738032714936495479700070301650302339556927055319562083826330142439331101578630172691637144454372056684790265670676462670499854089172877082115570198533695873545160137870038987662966998510344529286666439454655443166546873369703839678639342669508309135044057663859782123578933046166931331038475692221816615756142683416087051749162738733590571236273123912687262973351096425724765032752768762817443697594173554096688623215096949849249159787590509865984861323961007510565662758482122116334067175725354505241462042881029120312827502340663830369260715858220373654022809948734002233758831507948144140508430474276254699140628565961258694289380542431996474149154275360513438571044353072592107405216606214013052853386819922617015580320988413234522024982473831961083187592421126407353844486606857404449965851700895092870250307956805208274443840828539484642899999811336693435822251664344410470312990860008736981147815320114966589336238109708377544008418398050500318326756609280001782265254328938271142931762312223064629794092859599144944250342088552761740691740612529992101960093425363043185787763114142756726612604045204928740578898838450045520354842358399381105598139881397651206349113977632776626938355253608300310806597074066390326795162267583360162395648674179367804269632988102021830146224594196457446197563585764502404472406770608354260522062850554848969921006785550688804376727978691775500952629447665207027192966056119491306616607293909606311680168712075757548048747568866031600822991226045211732536035775521213160316620485209919895793922208212420926807588727555227566285247887655053513649434959228862370063411301909597800709925917811801013884598604019109946380554044749541869112231543502022688173302432004016678387511148967779890962686371370133177790946630133448794488373592966410492497421562958464355419594421738974227765964494809705860986517353435447570645114242783505794430152198882229287870960927608597657599269948538410888687038094372249318696378801133845009685121504905635913265640180358577513665274845840028407943189046782156546731999378924863340993218006184196599863438905290627609541358953716714016289709883467380183633909106774904248938397379464392790355402950538259712658705235184347721769698116355991934006167446422140498633189442340123413049546289951324352679336782683178807480683884304377450208948466506464221786061638964044365556340918434837094465248576776795835565900180318623284549953782770213120023567783525910301606919631129188950750014618479102487842884145214151915183122021993044246881075649254712194579281038045257052078118253958595177036567989806732320018319149359636471719149581556417442150200377842768205378540911664047541640872001375995438178753846499007192400569052202025063059822929365555529178996346218632067507977881112243976162073933366716193081121084160885461334029453904579983852883011220150414723231925659084804506069683226955347677100290274719422904828643317104807436979830988188616203807864149748869454301832890804889846317368704932090680450720397151391711746214505152341610276133456105380355437430817758182139058385184917340298829363899936929074028763759035141335927876893389659454333536329314641417261256374686163319055013159295210839679048709349238584898855261610316705472029387733181015451101852937974347742530774106998688560400189669932464945489372455247294768313184277864971797188493273458484747010921328520736125960534199692311309112734783605114515715619485661146823462225647185874593674673907435071509480134568156860345402676246519336167919964419769018761084176605135405790973231196940689334669501862282915186043076905892451266595365702361760390411977361185812419846146046512692783596663340694653233482086399994878664683224517537859780600854409917166360840657111741179747272960137191645324593654507950198653581886891631167560298162321975464657140892828253348831191216960407729544924889690184083922203919823062913377477188595694997745665326263442832863781881519090006000006411215674464386910567396368244785375287100226161556040102386194595251553395527808740864491182304498787795825407015318841495437016245267587854012817365651094503865822406780762479617909884948998237566708751853004777279957293823280410535328014842269653849488373575499165372026437386900593046492733830097767965469886341532166887988607628309398000323761834380529972474611556257468367431080273758450499961842590346370787437642807667728455522854150835365113231979269961088337411984434355177066303039743339224041406009373644613473290100486942779327405821365114323795947222768646788324192892209411363633040447230844330943999449184424421079475898871230810166731118608315550210386092699115633539087437120881121916906115219460569294680744870522459736227165060665575789549752913189863012324325374496670850450794593288481998928619073185846019489666526125233442541167813177947635978218293883451106947182635605684722275094768921303606641231231163749161232296455836876054157775128283008597973479470181715219963180292283807591668814640309794535028137986191037868381693432671455252125685044058390381316616671474437878199941541032660486750797910573944575254361261774830264909999937798753880977877966854126114484655016028627439472365038476902601193102979955947991515882933562876187844554449080567053629987150259250366553868881672888298433727838024122500044686129833480877389698237600042220718888645109813411490743397778720971943723413728426230146871058042873971264033978988939972709407778449071053787914530107381115777775515704270795800703487208454141231048212683013103057561033312931303604527037908233776904554917874863180783840320644824378991824570759661183026992582874441007057855778766054897418449536528957598398802357570876438687540637231265727282961810723135650460510204762918507514429167174637309029484636417380427914102632325673955516853880338940750666679430033025383314123512169989374936737861057510980664500216924613357372568145548608319873294712882495146946741371449513715807377112750714307420510766233639547599)}
{(188903647451706518366098065141189080070690629822997032650985762970035451226661788815909047709927767789204578673004399210685557333340674007145152700586011447056521794966848121462680181476996883494055392194649474936098188868299440723354802928222868409238248181762481507393279028752785793669669883494377123405103444236978462651474804704699100525302999633140321807827401033815815842461027774174328033918063434011099549960993389157504762250943260754921536394360846623489890679516289454492753657635622548115910451421663931349654245079999478260428304453880819448807696826920637178841430633246263896846629713278694946483087306038693484846331152513085865275173925630178960918891790607276035825914936843976345693021805370616658447366249850107251108331808327405727577727748350409341005570238967158419721369871944652681263090353619608030082811555420163061613593793674957591121425515835477248376842097712355681706366184283069166480089593482169202418711242349945056187904013955524168768579252096716601492696924917262320022525744627902527077336154680126019555076248603011711628690067267850442551780615431640550480204401259588405053741936311942824578027488060740653287126125108371658272904948015403920775204366648868317600951915547414993748421672610518610645687546935046850471011252069207666292659202543160317690984476225949295999820109037575006939160749922788740688046400188837631629757117836161872431662278055896366252308355132957844457592191922637467065449540786087174211334920146327359886012498719568387461553380455284021046738370076490385352798377152833903270625664281767939206469667828744449394031629173196917596625894042543011772838944291897238699442012039136655930965535485883295191435178930174232347478792074072563922483648164736279217242402410811838539503267471491009213741040434976882088782586616645490216318926992450575780063858141065662338939179412021608643515211088839472120150577579647888428054613584801029302945850308121726755289867676884231558976100742481567607971654356308710362845022693005872589164498514375481204834700271018658532279404229807069899207372239393586483721178546555657631312048411393271583783821791866021462688470587098433807862870519873466397392417154876447488083231742505451230908340809330383129630444092373473182634875327771083681683644374178619427890317893966888445044154837672563276054124299672469026563962812197428072860338510604838665977560852439735371190509402457084248935581006010470248663646296781663187347961992207138876848898723650675586810320429076068820447280099296862333375100658733189286873252915272576321627394705223453496738909517585640575132698641771030964354266625117260078626449292808505705427704280457645693004594537511578959709872075190242131569749710541212112324319426590544216288078976434455524864594222062198321173389519977798794210519085910477412118822365628479711069120140074850987303529105215365904208964488548504353571176116649433378693181616443097016979925506204474466962674375379110490608985769240420956480970441606783926474340739280758088320336485268613167628330009636009270041386060606897208579212512087293862122446152144224068490964508120782008281476594241976878924259764992040750577307890963314233087391598559353952117081009619429678036102585139817027916392442642965732147137931081616856976402844369208009682443658252851509031971396159757517693794570516365093900165534215389769811133083927010565500884067498825715940983897475405950249001083095447797383979810487883191521809451884236117381971104087930311353264826794262177275942863470048327766669255458414804793410465318601459540441250986551262255792718688036091267800229210626751106535746636058973823208662917118440727994501115250664117714221793947055885874001963049245812672554717260479121804873268937458452888576714199300748504695306762052345683195823815725480715584217731813160707017936001596519920137121133828564775307857331455809990934802486278411707294459580822210153161496450330783989406824630833034461796618080799906367847668309180306811734152169927482964292931641828467553008343673900076012514877880193955001580132629636767965349716182101052296361981633337126964763322041825532967326910987589278349434788403413689375416202811643915108117186978611084098488380127368165394658501000628385801338053279804055723482300712309487842532978712443704720610613290097570440599041704386716810199846335172839977833979987506483611481641094732177888194122770980656107967118498462800601943537399395699942524448646575184631650559590148822921484358756033728580133049860259808941629062758256848402273722168506529713428400227629454402941725656481484992755130803428784466469529160698351620179692569073886765399179541719896579234643424313254025846775775738874243159503213143108359865785699110430664822235494602651011189241537031284436248194020330202899281911238365416381780130319429197916661233329314341986632781937958408549541822992461396408592191594595883737853231622651524827830318451296038704843058207979796934457013539292133052573277759733823594113592818887488465811162972917599797963804284888199679604181209310415169335108712449401500956065065729468063576215394251269190832799979559367607675356009373698634517278398663506054004198949394794939157607972249350768566278802866577163329460498621921734532262878188627837401719283901079044964364354999819066492245455837412491260734059441398262579251239317696847659467311528676998416823518802931940959170543369086369825685693344889534063014851210641322882269743795028039872852962674111286461829559272624983188299068807504192196110071666015362451242684866276647063197235334759188892012124511274163544304890437805558298472161488049555811688985390816661952925372443025996917843572250118036999141752344358350310105817349042419284624659358803884832024700610988602715792669348338663177581626908117115785222386001894153752872427984735895913698421626136810370679765031724794338792843714444943074773481978653191599094880815889922428452143828273595616617613174077739087557813025969248250815919206885975247022654095845113128055177770872728639940140238159325765623741729282112297347114075628872249630449369789619977518448310510985021730170914153678485623532940991899742946824111876951678630912963390908593966308616139172027206457459648051519286886109015631481522684706034944925062379310682026437524023390152869213853871036784618478449040098567085217018701102557969590425084923387669769390804690828830517989291583058074695623266647960711156833396283076124908471523273631263551489902046944287792305360735449725515095544310795216759606525870036690134347099043812126014981130013236684725995410951853744872656867057235581692152402375339617230850308357052135784343466555849220492983465299851005690890866481132294952346749092296687591186156700000625429724542714464776856158981738835536083888503852153169626753277574784847800126373796121373096643366742275443159744218563583701806601111681303757611455819595045991330889990917095943257724472004140849648265752713199708757615375536412435246568774027842124451816856172292750735901566668294095336394034111430564337956378646969509607737486452823977330468173798091633900313144213513427867104034615081101652017279472983738638019141895509547284435069216576786561870740611093905362763472869047108851391280084310397028507889124852822552212595870442216687333663231855589710360106546780178769404274287747623759648599836200679102798028425699363931977936918454874820554527090529152204947099661894204341381997344566652344994308121653840321838867020025676734797295704942185071658253055734965820572482125362652046183312160442666054672017929341033860273318677936855364495024169676255267100577887488943186843407556573723508501307383796624552820338846137078289505987041513984038501930431581325255893218203605701092104968631970742620730032754006795675792440104074211294465984012463351469621681390120067391174872952401607559531959627887497355182598088664276971059798614389790695348262930078769856240555161500732762010626994200067769344721256219585521427729259660691559118782190005653940903476560139778822897028186402210027599888827565841846839921662376258540340871866189540577474605282739698396859, 4350516594995712547707459355494165332327047115187360434658035356275250674221393855206368354784075486876538232049351885533636520747230294518736934177720480515520894593258028974447041408397698902913354210297546999936035068101448539722034911081621129735620858910246509339910282085313638048122510544097375238577661071245870244959061505704437393492904922626750577231569940220463494441734313558416964783334225145438596436547799809976115986494836436534215455965824521333605308520800015628747212445404033080813035067746788371114071066805741592805924593328785760094997306861915847354606644452763604802861008588479544831698237247556252372615684022831632089031865708414293438132027436289450052545543078194255100570834872311849371881241159903951493080532200260899208781849358171397651329205903521440525141927396304444260506952923726884429833172471848338530720873604658183472777279986550070864455848858912315283212277603698959356229677977749913730554925414314733770315862690837786420577375591020549594917934065597747347923305583664001667810530538253030326150605090431900627720441017465049304898853162067832608158507498603953745791861141984725824829037003269501895074251775976656416250405292829363233571012897082206884576966650254714622439946275557804834494214002309606253277391578817966160149693721473689919209009131822232519208044243202306053264775053331637888415716931811095900657360665618966049953319803873281841031855751933823489745566263868218977733610733385196522395343053533205892917884888160493024466058721539123081234836998170779518219935274359835065053210111902677905376217621081163530686841682791506242827119750824526482087838312977642466076946814898448394469037232357050166985707830046724168191519677776561352799180046380970903697274649469508107016766103659540379152865505499896637609920605177355397675265355149523479310206066335729871604950536181612794661635769474403587878353151676084536419802082588615979840473787460836734484155760160986686622973358252953436187032827350890924441129845057460522481930513473948456655176212206604402240371446110737607893488325128986896615373424072865705710902841128340361991855710247161300512877223578155477901594748726659206524242709022284112445229413260903004423033887866083580788791505820527084236690899270995909437982921810242435182109465842245576738229996035480499621900228417811702790906631579560923763019240866140489595851276680394678361801188762832511229647517550098276852384816664164777009851581638468238137900061280502659783027467085645211495885587051431634668403370445217600447588621765809635315305319529345233766336467645866841627289915107194141088249426744561004289671553647386455578512086472534808183079447683196968514168930572588183494185721656681714655743572916852861388953794464915976791377402510733272671615647469522169972566721099689185566121960372427614663217318964535847211959361529625233501338337349378669279167335451963407725780113061041269898025163355346312032711714267225840303414836837067874999895853612124978522032868528868243831938424749084657348545087503815771912928761762853123505790995184053587558457485216559999129942825748775120591643004760666997316153239821886480721915794351188227473034430031508061947582367974057168952625813412093104025624600346610611339731467243092513476762571882179820052291826860613408534670223917889319329178071473438742052123100331211496758591918498614717047339335399809111533365370129518253672704019240265451856761098482721973301546922447720837907134854939286751008687641521961822517198829488216146220972653687008731342832488731128029343218794665950764930613680388644727413529841169050866157356826376734959130914515563214869167158207659447669252576800262046048581608326129115056175433212468561661382685780662793348913517475724789197965824593459780464874933054580537966661051722815087072051192401548172009443463942045275635975603630673578010122500600958329804473459023367068011663680310445935923032812978423210287531172968303352152352903488630544294362054257136775768227861253708750261418008288865421266134680228494191574388854055434718127231044118493124556848855287220561795362400319909112881858995066269281443409158037980148451560519313299624742541240178265270367459018303914167053622708345281160404630817778217536040913109090351622678688923654207698513353591684244196077067242867886149719389254221858196072058624801373927631795448699290162286134588994928310199727860464710913749110919601301089091981204103194314745665966566842836225299771089686199304835587889900399056803911191696549722667366716744995630800693678427331835460232994706604066734350507666436046063042139370640465811501092970544746134102589614779675729166879136285000522353684947046794406761491481569857125243205951608505091914727667375171522281788012765189091449214309378707805899288984182479888800988786128291449744133755139475165379269618719312646680904065329399087217266416571378578329391508456413486230231050436983430604206130434185446810621769112515798388624155427321526682229117264714105906363649696349545471077083276062767050252574230986524774866880312637565519323260972729495765067146154138685177748517499344239229640600243142827291957414503636567282953239317719791186199221274483477932801444900877860273658073070520122099175622715562450998402117784930741775761155154029499006940450603363073958186183147713733122354276681476244300666236768854094945564967339793206406128791365940286019281964092447898510314029273793944768704992847576759503178608803949774495395813475023175502653729777020540550676800477126221118616534759855379483115646543732639790247846749236462590476667894844689008606919546267688797454601300842659633184319551743964321668593233831745295983863123668845839215883830430832742455143215294621263762172943326921161841826544351594381303611231480475949160341358669851617626646204627979156645833482506700864312496596816662137869514711591627487432046907035749637414435854514061790106809557621053167439884276960975353170896929928597933027739934662747021588840385060276340926326949211010311933017593360160346236345342054326239787256899619332311900679036933164830947247122217451443751260728330899375186375197575384024949918116637639148076661963304766876491464024762336535725939296891234216825336995260600344156743624461793006077633081128151544497147439422338143427646561340623537483512026987412345204734895387274910742211385550561748674043207568765108933000325611725353313872088349529061023530243402420799692102574443419560421204339002107220814308808849417726823573194668082128890256203446542321608016641485488439970471919935823774372963153676918889202901163587364935781012806024861397897389641807650661530782440905776321244773538861192030363066370877373727404627170689625059441610684762078622323622571656923056800771155491055231531987549344606737947388337508427254298538402679973527780317779743747161201441127807277296523801555576534773086392784712555506237493665783861801912818606516458419211636731749296093207787675007050538996242626527828151796664551899897332941346843908995686416231899345878648332986965188116064806040670708240616234959868131378825994993492413964381304297130057650714030068185229106129042495340930535701875882187211767072713494222750744177758204711088740522183537999554404068860460295771385811331612018533631329620364028116562656696723837751964541581898660464693661703697498319644168476747320360419583006923242919615099747798433564890902257417156958514649328236087400930377487638730227789892463350620022695395993943702572301485770592939507757203883548044923428286043115667847681614158238784456886839743770796013703192539835280221092289737918942028375662497606429851546484591522064307606240500477622736644049405696483583864516201445361008310836996930340902614614610808646914005000715383693905681054401302764855277957560372375533156990148764316352758529279938357142610083387921226947155373773604323387299883011364751969155300708390447483920936358452308161902948416682950648398321834594125759734298174074211207948311311743293246780430256149535396774109928040967749037309786639227652991537776979056637801238223220845492619592872920708586955100656953521, 21218152843967847140776205770869583016970716402807035366382485680322804858157683430551893064960959349757146845951173002439690785713118359557893383204162635824245958351231839150145224426157341340493913951974918233168560510684941730180358253738331350399835665027360280641253425070342797106489482940917741802495003330814560808865369171808945258241227041002564944099833281097535091529311043987939305803656963424916206979286785403730883892551696335167012923004189623262637168897280660016160864878244273782320539283541263651612118385970935384616003758189224999420940812393503319998392224299006000117505733837424332258765801783599053795532992382793111824220413644255280227731720434076312670554543650188403956320614553614576432555479427372626830780304438036853054100015999715492677369835391380628002070568393715482499097465963841371155502750132813390657272752072616037568767952257721149157693122995876794907629836097858982188267259787183988053574935133184006556905876400638472685492396609318737202770061509371134163963085264693374859459276106696243641996627110839674168671028123514240859155332905486601013303665584957569752086241539852292616636669371673869491956686242970427471927191312658818377860927676878184451688374896887714813478187975200797000989832425727768466865942441005453749805529250367571440693822471627782725638493310613057220900446596366082901567555771821895519500393408094148776889737838020660114449068217475318267864969734987726308974940352443701928156242780068306958085272902663782008827455063453940246690098015398086668056151920004009305201460833384323326600347176850534427226598871752048706746961934959502862452107070907258551993446329167654388581871955265602661197075628168770566652028460921573009499198903224935000546521162737926526745092930625508419061267365878627697360442771636912818931175154508535026100214174297392897564250146283848398457200631320975613897241700227272041187979403252712392007936638005196418592909697082088134359434104285954871538207726719931621746114213061778241019082709103522995259260011679099565467343810620198593159822106440394672656333362567212706203856043719093660906347538113300194087528842382697240769997341000184866749479463827382650532296706733317126698469962338682220971348162781444261012527602666183452601868050201657148838526340508058188427474210957451514122760382406216108489844664348546953157319525750497418770154024384188056492781565219195338475713968391504710387549967102055097671251575808034826160943486418971768603840320770353827644133075930486387288422065238948251505247884682888962351115007810086900689712713726051390750039574776770187928008873707508500052125200049657159323787807019400202551328570737993627787419896276261583958547631275870720706367318058585939719186234992609438872924756897529910911275395273714600870540054873196268842553310169452691256885264358883465207379420288106274481131688467799796816991504812280740829997573383593702132433384614353953226795826352239092494758688305427629638941378827953801418469060758697044544063659716047919663133091375284833444427038617191549018075617185329894878376956091147319856466708328982861806766721102913872782132980648957705487929248831181520426377101627974783122630332312805384776313956919357118839741329139867948293314347742657869858888059476449650831870387591465971629408826638017110913725085911539305366462415814620792567131134856145354597934518920318733051436292497731782736218008699464714805258592042608411237709174703388779303105481783775980205513209438792107165274883360078334323088275792376721461976003692566393628629855261411506569624070721662870608437689582817985936890116735069740055171690483590725253043090739638829031675211292519724833230584711159331985550570560835636555083418319190488600811280957843856267218725775769776254142821697150807817820718491677734451934575723255938143654637315545163382396521724212691034390850106124137450977244484705293502265337571692700458177544592844204311337351366041528990153540480333228938699372611813544817730079879407166225660959742628114189768178202318900686870571799207936377732383949074362564244900394052055669445373200012316368720963078933540438391259114553750306815227134887639037778903726778723588720999026307479772817232017652600118554338190898743506063449492882857263672515822952485389259681292846216580595348985377776996435981040946466298508523135117674650595035224769117376565091340825087613514540858080789640424550194542458735812028224866197405231801687111847718523208297358283937794776899732918384808933819754500656945032601177577898634722704264682544341925373600385522749808097476153272762177782804395992023794039394664331906443334295324023602186256180943933440419813774059550911460935984536684318893959464704873724799682523140614047639440031299376834223695346546136000286468179492351550770131308904850072439052826686574405624475385764215085353949945989617721935536583149528855280947743923091913908848648986100765832252782822122431301101459390446039094126090863318427307293670658190287122448230657988013260008180121528053909868152829316991028596700768496665019443929515242047379810750587053073207737395420970408351955266185579253062864504950668299653034705046151909062638708900177541538287342316342695521983609412267925858878094742600675643980459231154069754728782787881027990018370444518403342801055779728253965631337501335692112208976652722908677551459341466990720170202940498611025171378366878068249409778694584350362920490132752800094161948701372686576638782818236369308544649349155131841877740352012659613134138447070932794701530286035630315727440859035333645845133693681640952163634373717894080173642948226875094999940565436669584656893141124835575652863018369107599029273943567983162568105298957354914188798347562207578425826862020074742341390402878120908852322510753023733877661583006263760027516787999443899946179125144793288562382342824408647002145657094152248208395552920754212968281402362014538298254122378191604119971616348106995804069578901441982127065513023391570734481207183418746927025081639415966450893432085447084568529473450573671022318406283116613302865272838468881341483099139754941820989914264370449220766589389441809460394910776232644640760209538654381838920415132110825930204043869363991557005585082424634618385819191050927957813419217555784233232696436007457666464502443544216663149358193305252305386316360802144558789908253080849728804550339913984278399898676264901515456235110568233111177014708095643292940088950543259525433869750562338958750919127224116884345315064672731635355461584920622794386273305748642002907034351981888905175905354068950096183596735821712769022804318064918911109400599055140741396512240537175269654625957016275065603594348752807348198230196785921998651024550332911477965932204277393718539551231445721639456698775144002198164409220960189817322176309886379566869835781235297963848974984422695056895913876528171122383732254799547682304574053960650297965021896124463577797827194060256871674228672382418809477319506292437555511248881179585411082691744443657546307757905321945428982120458199669633739331102488397932569286690241854289424092412062718143079075011319294977211892766267458373428021582766072347353145583335495588645572154136622509602927754219051866021538699992342926208037787013287523245920818346510358662650961116227994214495744176523869020475379857831741146817021136898823955818550088423157235085538776918890882101512576075414795401591965916236810726761647045049967509581563716191878463101148557578446300427703415136724138705852630150130955975596630035913271141050225225086106438195481172931015010957212684237854863506038229704228877485099516343333982634267128610938809396423476328174834780832667054887535008829831909213548071336010466209209895518152886660557871850004942184753610270243600131033643683531909223798848113183016526807177687305738816050150436341184323148513875614525419642144937318286618016953447325204247527714586644393907733597364562661997663690641779647479924648922977160379636065533931028135132592917134615415583853443034871239659662256112180820516795627433681956495590293582650878768052864444850)}
{(599357505657983086665026028561461664632545920675624710610893243250421398176403467908765973305152096259804184345948037930643641416086465102001588833352793251078571911319469844982314250960387841475380998622037515707803069902541509564919124661679803568695504569733677496998544122653467104330051826396402128008782328935253893456891066347115473734691161073419346275250877358815771404015534115767133348205457930711192753365631628933029801278143399770739801541261722218023909392961607447191342985472524671472378795271857553841449735353488828181201388516471740138772130919046824652866520041952977032617103034351718430029491123956376946240560785502012108836081301878907667857567110261473790862031561215544573434598932312717998838184020941311724002991224192680687593839284853003114006627634289562673351447399416848126591036489246839603102711632752778071500051836263623654791969691545315379100066127302164851061263070555167545204805815768072137978969285149165284211248706447098833596266883910019008891559966297196800323329533798345467302139761640846241301267514482671494003808025580668462450285896398293164801281878447780560750928872266948882183733020479161413331026885484080180719813043421785411104285600260293423176756966634005479321625171314391454904877519243892388612305679561400045303024317449103364724045147781823113500149972082913536282751090581242342262827379356498936137386768491379882805252087594366498480638456319618709432869393287645502509562664245650808195378423367867326372617018976825626281976282527678417800821005581317351876504058033353863359957473616277952888549100613340647908612902114143365566431413818017877759848403388686547478914143462140805085877879860748449055138291480942563880818736678851284262343297733022635106865197915604823426946630264866155834309766718995089462583318769765436054985730642440007632992457708228314152387368978915815740809743387518369834675607941842090000244585704813842108125658422314637237085046020520173087192264083565130101997212705590716363944147947437482149077963971317919663662556336735910419115461782914024274534078884948254342252810234386063605996459672507093595486811275590185302363937602339015212347295353258407462281315011107868565408116783720435465404023322783002906699380150994212905565682144629684287806166040839682632742690375965004688131173246659685118683017511737015333099748144838005794308353611340877202480961620515644444295276618975118959307214547850052559671894212805515070968493684964373979112547617354209379626038089494740516564477017568233478592851311365913360980575623839577697059080391000751175698028213451473449658514079652856850638666652550739702988320040058939772093003370771374606672215139288260663998506008399668383670312926489038730503923220391532337262631570756736156009793252887521841620850043118698768968021113130738749799083785480766444664958178762313983084855060954230460627772665783924552171266402659110555755718927585440731473313294764531755209275363534092605382260242410594735142806251143135444426659048364380062097376268996822533827686232293273933403891188234162288975374519846519045614307555580158484098317498931256780290006921443801081320908682253723319429387899725580675913603468779208235661805428247983873794168864143256518876483152743888158864450273183184838662072299372492718707129173063482486403638071065711815361933355586689180880472175365166766649913863320293497358255479756599674634241844230188763530493075860193588729600698702473747774860180272855995140316969010558198965835464425090227780870072464697364742670700976195256927216360496615904597716988597666743691920763177099732035903128357115208141447681198906125730872311769062311391810274400602946738360762793579038236268238644260464133308190673520043287699264082718041985350428783434999579809633030616588069010930767728709023621353916846578613948054684733609218273565800413783676566689552080037466739081397352681337399934084377536561749790412363940247029422667514157244414766523868128534063738756870507509534938572370171291234301959634871923596649546002374974809608930011323401977797460438965280110672192892427384629161504691547026849335493899753132677072221362542488928795139015360194896442899181185403765463313423253987800836615414767855044096989498233994047852522110198245317531974119392302613041713719703339414096923212543433311479492904626398230499343796447811401260539833616498913435007017193566769796908520728244347001578570750491240792330032384707824247050230589190323494672312681168834092715631775207397497992500201459234568027688728628254671300609945877106534960844915290282719742372426211586041960692634782414660999815192976936683656639016283738421431308260869723368418367912379841767627719158344935550679542981293640726688094104388090619268819084567087051105718197954976194979906877415563285527834561116904406330102604264705613759043652234385765140206487938135478134548241087561011207612972820917682893038487755519746458128294898072723224442197227762625590055378126232639051287264949465963642561082816288619508140136828156872883958967863347363908408359787175673765698511188103871886892528848366074970836550443269038457402577531535012896631162108951258215298206183368501666008383038936436134640415340712655400782481021041738047480440134153426257939851274325903437248160642037097876713989410169661533559053619939663453548379146117512818379154308061251026363239456350025038030469303242830203362436201023347111365648886248948322881195016568857261672807430949185987939910731399617439512805368105682093043077791922076838286524915313515225582067210532024217786287588965507552298522966192081621761615897392587977393722494203491387525520094504867254261672582354973290646994961587266630026146024857171565751256573938770705450803066172400062557845471589815584828204967863188145940773919723726488414637110720081863160820693188104739788865545411784488183152823047255049360476515156519363718502155696673608380106413423850032624889517426692658251220509131949142402958616269854207087704970637026779263436496634703946018089694516185920997191626081622293315029117807417659771284831444165400334269415687776640886267034022524627613172631722865737745437468823576296332579298261160041772206625710593069253681300466914266631659831120501325956010234884575236929445623324362394289187614706946857086157987902735703734411866025604924617657109535457819151553073398167795258509984963646177424753247488307202969431431567227891167266927375725818811227260645092237071311569684022774477378922711586951012616089384976048473623645587964193588009635786758764400445432776314083907569760704757436095886240869171226544635146496639117872261968208944352823136062106661515480385248552173714344992067603106724724925867550591771442398973643538011434646612055609058480154134305924231065036605305608819591564262515912570578317765421757248473265643432230789237525724044150387020309651961000905411111599060168225710308890656141799193168094858238347052735620247795311300643203880251448597342996840905785735721886967258707727831673815982751196279929771265830949301657694911366087364110209216650308165027622656694823392058118432800417049381072686388015606528404662138076006567366161260076666901193562999246846236485750094214206972987326867984814334238465862253350461850226029963508951431353868697097738351409156061170363644214257265679484344896335264573804538383351290681998192402346226507977240822413707505902926423692636889787668524076222696256954502656209989660216215065204469311032777000147198735492974625364032465923301936664630556196341594374517075797701935974468209539857568303711833265064973280913459162282308175772928672883549085719218938825235397827685801040512512221194617273069156137964792273450636005930708101577046718317103153073978237677426212927593680707634496066935930763512193530161954087911071142523413736784209156837249735462597148772053770837434521876936282184643249821253976986113266808877776580068324591762899285045338083043693490975507155268401066782919929252154985231516067128867256211230496708441928816519039984007215670645810461650626762907276904004106615003412027559291547187305357782351383662129141398429788115953231574787952894957401038471817334332591396219946267814863996928300784803205609024248189333852973244182944788740369605994452730070127115045544005037395741301890405541496566854096959471733712352471551970579979078961657080090827312439219612645665331211726045036714155743776407099669736779853486296509460188931491755495479792795901749325142326750962865452335002332371721891045901358564431243967116577027190233510510392450702554027564787465409550429296865711082522724235034504283283555536825820109732904224547218985575783816613135861952454707878453503556549310242887002687788095523640168295456948260199482822027924597423976858316520063352119961058410188435274957878398671453956553978019022264086971099, 992019567102485461943040724772512665116969838496969359674881877631954783906966202490988327172868910021585500672024114773477377397698616498802270638549409450340315886880115326470036236029592988684452969088877398653247146338990477822139939658089499294790345277661864892077917761656644888780035022920286130018565732618226636764831508992604858203643411330286544788378073056891393962923553097537779409188385868427090650975327497482909839477125793785439308914446404262035834959301395273916277371530915202490120618107678904043166134869463947827461447792617243530205275723562100429401379009625027188240766301973365020717964601497683869012317702944861929611246120833643315296267272450528459152454777321539968483504413001203237195614545110409407621514357617120448324240814201172322208665788948399504492550613932868239338984217195697891337511683096038219193407251730332391154240049899411540239488935924267289701773442680249337790702806175043527178493982322367189912903713780488623882339342431034601132633463966821438052055835505353769404146078051063046514556003866241237849858594916213632499646030879785625267334090449412752240033824221390422499004904900044435999737139345678028726218485701201835105209079373815290258521117649949476144005582373893241071771221461736891297990465524863095672708857230207379082698009266568248287925874375929275107370779000936796277985028086913796330597474955561843769835503004524108658885331876530170984583715565910634078600935884005980919249450452086363274499360418159414510782721930380318469082200702336903166537049075542172103532484924969227977503178957232778608475482078948005280314613201761285002795919691543959851318162537274751457337272712755084287645191264476540495586025229391267008734515195416403116510618110545455689035310736924688356342727064425315802486511611960844413879502442120575058224492031528880926288718928659762997336177532990811221452148714248626973267699670782196937845098454399782803184221177287712945111905932481394023988019907238507020258891957092813713869084130648137726308121049896863638833650025080072364038585220807432951098084147178885321494007114583284844161076751201229605637738999515262646889447676659251251253208239595476799695122695969820389890962735463331485841477725242897423639830937610850930605133505589023605203128775588353413922905936647368041516562448713436190749139008171540686154282781758175086833017651210451522280164779084186399831569955886647282013962783052411469212806763192759033262791197171433950373025112228936351098934964826294727681265922302836766553183425316473008707001982334945843430852429690709775619735381941416251603400403473758957297411291348140744752799586969681791740543888286114647316476316859235606882529152367300952979679646691282269366530980173682499597450975919202291406977432057639282710246373876952458884718368014906896979161846837894922641858630975868580792158981229723509582670963772919818605165988488675251888007281454171025860570074122967249439927824340176542957197404075495908458603486079354088893077335460606579928709965206407229767630550757804108515671697894476772922903373970723531095727166199353207520244411505295795018965954902100089940079963417991139929594282093980446079387961704690775372108275285563054284267141627738371149701153344348047303361318866289325750650513953348204706486044951545251033419132696498532711140280366707655558548968661972425610042954505965517814526991917387599441028525328349217362894773610602852471325432952425067862087054198236629408206507401987846443363781100355810186194810450253657093067798240311527583837255577245212340531726589922810710169724436309181380121241867132064401562618684494184144070753236837805066654207714531262355601455070582381355935229303775467025509366355128692000510896309322224882277707514266081452468024410674063042423992247610780633136825742227091530440526721158577649216270547675740489444844086481637034836664335961388906711397026366218575723869479513744134887196351801656307702264945963643189604697518502734842019777724357683611263600626765347435805263414629568445693956709718984644987074011896839357108268384601345599998753402974181475485598484417746314587057155742851626477520583537000419299209263050006974295518594340845782449334700798743341478626671015656169153793836967069016043474584047200754262345050610008261939118091153255854967453730313910182455890919883829747795444938305754833966513032629508721517397622223113427054616431093385732570125579468827450902795430414583179226489331829663383995187213083180460701025573986501545950800943981389124269913738367025516006810651857198299279733026410690110652580989366593687036287781042978990816964793813014456302279449734451449220664432541004038359050185658046206337977059249281746200885586890144247643406096407733748539802175523733871294564338968546801581568278479348953743506505813918864830802318301382151620675956919749651552744081110549987965294009770557831477927023809311799467155592022002315053836242235040035364954104612857880259634965820183939872146752025213137869814361934016750897352190831119495860215049299477236458145392866605682718519814858642626662777396688890990890558144280257406055992018864581744678905352965198605053593460210966219909348618837873515562178203466408771986304733103119385862393518684042431401775811656658684630391594788702007108939825589485509568511431750327266044693335158675517576732823669933289567258616889325829229633652129621649877521288524557040783377315392927737885244369713020869544220457717858338366738983023200662291374641712946347653463532405762693581616756391878415077316050050883842609988831761205128850821585207439470702158490196306929901199165449308737172861877665822402333581904703987253180259807098806371695908503189931745031747247659104609805384247376955248120097651671109093941947383131121881798667552844830334276770535320483495409243620008344030682350494731092925378496650733522168042914940034338565366285132106093802307682596173136379302722437667254165608421042745157514855044127769288306211365891394969394662801746451844684427333294505270676719062817632370046254342615833881548515552227853157776779980468692236516722724835454107552433005975433390433983362096064510984843910933530188770252310531443132581080455078086337818482339497634619750964353829716862093850877860936860492370042757958191969988237232963988781694590184505036585792325650237815633953629941455533811980610994608039751113639353649707879687054456744304614248300644129551072701534135965962416687905133083380028261043495644827013414565912526906138611863200514116654274744507500403890509695168101023770136861029122785429614364830627421125034311031468137191588653313269020735784185446334261523686446956919750189465619903813042534779730238851695504580332801274773884706437825621276071356565566314079707248314576457657477701006572805714958055924508665648610474076365103486701529735821075874372607494049732510621550002864273957803130351984458995149894308510827011929095051452393828352875695372522576909748571177755019403050795774957050395582288986990964306703595465557024735665588884990906291647025843301930386775082890733345282220753809886767286721109024194623909938150538345626470598268117152649794738793634430008538742049992750381507779486714012776250676750191091357687515651458319434851478934003544284305922324996008929649498276740014287334418741539603803768538577401202680127820914327867340453329920988564854555927673777961881841824292626564970802590875321483936311597343921462115279042437210274992277584495509878342576768059988446759081452127800957226869300592615271653018779165641196762357371962588839851389563053751097553373820866316410936830628841892236581856337126109926613603934264973855818285905197611909429805841959194113749154729017084397254529391015381258159970910508247166071912838350179818926471729820500446071177477023327884228203165368465362046799345078506732358410748560965595654597253694319008267112195712908465046350118649697887677977462958015322044906335598837562487610819532806658048278648410337491973601333314896732278282311371358937204577475959883823311743919754498447319576011457031556344528594484237325008839395454640668526022711892340997038910710779943871159741765913579418863310569107205716898065775960735796552683334149963957457765471899960212105334891810661997128426671419809389268596590272409733671120988504361702308877207442477356691997675751228095448809277629886728145278642761663814931168241950041354953796831168619169301268124238989323403009935066113741982880027963322380510089273576363865084658829622353321522847590387206598551855506114507329387095487175784647343521062324523348090595499680768409561014770678719305889749031850614233442164251013181484538887336728710610396757054524840779473335832350054444562873822098062854115202217718866811290388760971130426939834979100738886974079322641, 21708533111806586957123363149178655228548299825466959396671331445953249903186766380396837110611344937273532504685594954951613371926146979921881425948710134340479769959034692447335347891908926659975409180009419501745570191109122414532517517780061741894395427229385382483231890031893110864413508279296361335091276510843685362010582050692227956256361694552683396104860466581877872828504938808304065639091026247559322196066572343140450451544943022579834861738637192851321607230025447438622911063083184032761034402235913827020351541713225637080525309725127345862412088065889934366909016801381502660078353272285309918183372080715392511293782407208179948504366796672106868495755341175687588932239829271010268911704265769362460681333179309166504863039913937483933952740925098556640211056253967494415460122947407080852258446484930889569089068521625386789957174023722884286054742807359010646959481686365216448760433146699035498840365673868751622016446423293951565069770369672716351518401188844479849935164985327546634162469675459128728821687430204222922876268680152037387831953792215374207969084865906520343523876734967526874247485861852988574273632326293420405696564305097789535271098155565605771072252514553664266325331880520156670938769631996471102085729059453667191789405782271604262982748451732453788604258827767522528544674757310317950118938587319864117231099274075604679168275274143265937750197443089129577567691054597209367041670288821567674531872612685495931218206906873637924175462323529553465560843971258530235304530575157803591656838646529790753870424566365168738702603679037879546262557901951398435599402018710390702334428856161166932959147352526663651582342504175952263536156309057438582544179154600224909124725565266227241438160947014418165743100551523263670032772087440780977190241951731425063638733697191788291211163964446162681008654776029950641618748866107910528012754174190738361489799969872337069467035027149749616893629276933097660967155166368323589569039223814673238805151018349982900658558165721786021523527300716861512154825616101821083923556370161532212751913272823250794416761778235899849903563444735889528340586553819683587010215101023347866744896318851736505013256909027885951676784427776127490808895776340306552212429202544057283029912940834953224726363062631203988374328005065373295025672603501454687376793305135172272151255096398891280299158886549094099334008017042758073349942138997537263949944713208485159551020091062278185454209683496402976104667138541542064867596683186743278987658839932333834334434834386695400468519377903371943197122294723903168705031979061670325845888663483505549922481077932613465791435764857150353689185539259153863858350939812979069606530528370034863556382744578308976439526349438341032734911892395281613054256273861027056252551452451415788841022472918600348479968845878998906502304594175168555266016620480343472300779639437898798147300552458097724768959716044773383039026562196447168802454369769328907087233379749822174640310071836491437855621555519328379934309484656707799649571490645279605315970823276594870133761831893709304735956420429423351328718263975204418008703017279021129429085560987027633798206692691109667667142304977667221265546875023323864117157314503458923660334324472430322782809196342562086509637240208059466124189076216163367772826017829915396846564171413345628776141549554441039331186041882471033352945901570664921964245701339204245596804604634947192581639262994552447589039460435267378432038916000025260324693243249963427306035201178445958239557584028003125893797494402969882383685796335094022186380315316379259442754102892757046376009504929931836167494958163832606442450004353273153452744463247111115220356154581505532015248997070320073768700038492049998277120888767089813886058636763048580110382089132396166796600042912569189831974142199700203766396298886083084071328304562137548869953323000968487111751151688135882833908215515820511418215319087573256282144754242147486936796449065605951966426270647552242736015676063146102708472889950353317582701421275614768412070689506613514213043515977051888078901310404555166533942409335013535938808812392382060470500417003725179489950707986718734975061609964824287606453055006543156851438604826170149805272604917402209411741992403726168572533063463938526518881899513225347171440291366879642268798838821361248204958064010260352037162816252828439624087050249429428723738296113201322893395416610224127411730655791688856316198599502842715794409662972528730984202316209711824623582596301613136987788343199501287249857738786156751836416519466913934708981286386408037248391409884220183683796934513122812355445406230958970357881228636037323896601598088158076096839537477492686716120502391580647818996204687060997813245802332510773605004659812527749941307167594045845271372381686977379470992579974288762755041109099891331756257417881001487489644484831305390523189698881024276959981432491887026441945052584316271913609179193684179202096219361775443503470286337917590608201185557581965364748956286509999289055242575049170232473705744568447200273696652253135718505970659514383508838277868699738394289110255403572213438713636466433017254534944912779108023642131755756366709573008599425095976869424208888086829987553148038469746912887487024362599039653457980596426058744973238836275496541792628387571055461686397326067240407281575888887775631545246666586040362372460679280635150049031879654663302574987931454606330771447689820363727443930608317720997389930445566072539514059000104113973480430849156458539097150614115830112405605384686573111280558507514157855458098768044736669689400223969000345040584855731076231589214638656328513854191184423225804332108566319906336253408274061079636189374281563983377804260411091094272946058124766307399679832864650661491374836314705341743923674818996326367634514160038108750435135734993546071720228745113938237868799418033820706700485589454361700202936304524761774172776933292235056480109652565383227206792207715717463245106791605340264291791500920468253267570855870701950353992020404355030234229541059100248970125469472203166578283522204768295600417264228668799692134238255506211347415927368073061441237493224921987962770604644259508989622043694551104583949922925112099582095804624819362573366740937567654458641756107581835022917601152042656883352557089890903404643276162898149827072035987179402867290155620691000030179337986057072682034671088354326637525926314435783264316516445185388876756714498191339416729508022260104935393389164062718243876219200289526427597667367900455875401427545423959905911089748249436392662944239608997481341671238747560334706594411411751634919490644409479160244354235177720921726305803443427808233909265409294454577750484541338160960800423109828669023601129961080821290502999643728682814973331577852144335733175559559197272807504605040595577345814268189831645800465197461710638426627441863167989329695139574935616100188193349480564868270835996448689937517568598285953813493170998762048800021769118916410656957914763450826865767692444190612051074058778698181073855112535934338768827247386561995056459373737969304424614483756192827820066957343339036232218599068883356859977413752595592730520013755303785389373440233260703823077690740747567623490271458831375928499364500616410652453643984208387589574496407522089133229498804139097880194710550650534333731585718743886922946878401832980373887777758261509805995289033352284448744473102866362495206745991476675850557036918257293990587306704924150251241786945921698136514826228072713701480731934074611336015471346344855081322104036610385850243769791102976943616521045616214200828658915204418241365394738187609389823245170605915014219099007985559999918379246207747205144552574300197844500339600277803519054984074940352448368611433951082479723190459122444420505943014083537612116927291099619954265952307247524371696723806896390751370370811811037619581754599618870681869603690628330020188240287524132822276194154014206766961975606655303499793306829786964626977109028430681300019949234760011314898422477912652523254295283436538956219437305596915366720487008918131892245978305292311419343342841368638155011899543067762957956877059560719789517492605749757471713516010777343944496173246104833541617687745648678574958416828829688690627511584978543976489831445284031146994134997640309266756551845978012437575467926590093400243707180440802194934043547568458638384634637687889040761558685688687999433992709624770388403944992264195900673885685538227827920649535670532274060931188112619683517760482830879704120356610428400698465344499711490087708225730483617366346537952897657478092250548677016335725185485910545061220081034356075640667200896312142788209823915462931875110288426909377407946991947398961480260328128504285841543401410005107205172982450)}