{(5, 72, 343)}
{(7972635260634800813, 109544486360386510440, 538316779499721826687)}
{(18437693137027902652584405566598719357478587658901499357, 278142136818497850311980051702954664015697003679004419368, 1284494512410711049524872770078238423515154717507971219375)}
{(74747786806328225637344540396042927096622145340267854950429973401310460835313573270027237217114418047856199637, 979582941472363284332325805873425422998459412215357969119062653925887222939706853496404729747652198580080554888, 4965507366448177804819179072677562551451669030226109942094171876922584139692277864080479916402337967225232503335)}
{(399774951752460352834242233501851633646614659810783914637169781608272797751601798673672807661433559754601077634858227775520665284729704545452660769062029152113989681586613717978790453, 6315286517364139211955515118636499835301713053644149951030342804388381728871768362942647131366918210561018461304011100102129477346417090793488016752727511252152893912404983929920608520, 28271726516966798548897461843328946998592721078771256870268955055262714626151232061502266497262088273392574137368621758261097910046060358326271324206969229340273976071740582692688988807)}
{(4120552417247948664667147745431740745149137512132126609989044979178676236891048405809614049445868286710584266303472092073296470560944579129702820880087541681038400408736991193362790144334080745015842032990606410290949788382750310211405580985202616705311669994472432483262845, 51485498772774801238813313198457220396568582024252452499278236569938484174779760976749596006912922722530317061495397735637874666774509650918249107770862712655958096948460816790718752427345630983300174330434653334648183167388404283677876768325491094056290423840677266034078632, 269197639109066821644762367956651735346175168461234749330995638125652251398460037935080297471757488272560198454561435932439725370437352006216418111653447066348834608412128765680242644496354675956652217375441838527514379753136117824091442865371826721883842185796147645587309903)}
{(50968396411256933465991665182352287513504868661716516141287017483763787005350611025377933611072249199543108969765438569574011460113234881848068583870045059588575100441117032373062493928785949893846317349379258846864757880557974213711389682170001467576918647838228834289235250521211764789794646481578449866251335355198296010739257930592907576676848803468794022680307037305056741782285, 842773724572737593889901788918063651264764993259200594889989322393987962599331553519430062574387261337459492184005076532298074367490825246175597820077906645604717705404062981458983805132969552950743680726559565567225334110472965433420063741872011424126731393994934094308984839354725380940455228093990009852760480336771796220185804763055495455027627274637675715929387243523796105947112, 3657247642029186041660801597247883943522914045981483138526804195902754319850056193420708493189976649436744740517642486699976366355656981432414776141674015078971353271785728924234105141539501571887661305692799152213421293369318251172261136712093652072211024116434755575271036207159337927406078974255928747000268851057003177499053686660040763752319909622224495417377857760824857208016863)}
{(1335578309523559600867455248959085940569064406921017890385506623339112839983268918675207236076709711852064247699988638885824503815184604693774707208735928764801851378451993525902435848195078076463544010674511582498027742011776522020118818733860563252371757369599582645955536337868269149109951105502124416530051671229325853737144998651513028023421743200534718213564758372796062031024032854350473939592275894307497840993165491489550806428094483546297234355760034538740453814492928377889163724033188091629379920293, 15904573356923848314237365086616424511210724549320892306221011537639808736715136298601328156059823750314966806226292164320014511509121449655127536222346875720866042977244955684355290021661125023376697702838221057889612888500008308042723979365855956923167403320641647760462759996800033412056454710949370446545226082037357384176294712108578763951881974581940162817489746241409089907058068655101502028231578428075308961995638092671705415970188332817146462175197954211775561387937219126036678019773598038985403405000, 85775005161612681291419069539720740437947203524720481331593633459864786233985106738746057806306453257176013951671369177869785767555495392043637459493665870307261602792519878628722033548725884144876805805534556321781435212074665113552860538622674298340619094617077053750690758790281182090719376277910655796366873747522216543790766215831120703320727282336331804384068266177750925005781813817031979356687515485272568631863109552624393130464420273035534397199899253105487110482766682345317629336304118495469744860407)}
{(38209095019645420505872810847004501153628894571508746586553070775462348132687348744057841414048116598278032781168850587444764086274962306528595971104729154473045096435839864468548658494725854710433179505595207944976507150272901688730142589606775339307502659963542667647633972615189332979629397208631220237646381156273020665718969845666739174595700889281237140081469810929645011432450977225077473770347283493893731771720992582117207079781995902857674222224671695364668980582071898965260223403245838128951184308107630864469581959951012121870381231296394233245867309277438863060401705978737496957010842592454479201678654684247353061227724479556666404098664037, 661028608973773226927787681650008018927887030658365528184182844646944034773386507289690231515656974505984116069825108188403012647822774380561471924061736746284983595682627692411925374388779055309857306484741552976315118276324302993639890481612542014816084288149477855791899093894887754128494811272567359751905413932900793577374538766654745654102100333766155554838404080574501987063571417765589046765149832845702201379027238011632619955041139831583545259442185788632549055664137039474388148361144412795430583106693818079608429371274932064925537516494762720485269688865186973953604079769898380520766412777282406683971291906596007165253301553998671991968505288, 2780599120989572962117533664857145309520265840395924974940095324007586428015690177332828683003929684322222635343746189121664327129459809613999259256181509963650996524778495920051130217448049171480977656708699572874558946406236921934060960576375488460506891119921878617908757224481503353370192759006009289012111294547673134947259856315648452230897210949381537749160853989130302697602193561233906148840494621722971251214742763704705609414247228391620864527769668751126469645705506009677588936267139199379383573328886674852554951893572133208224359523609270582913457486596576983438904935150248117584937049039861075019868027839978147266332580125095368636940697015)}
{(2545284095893020728689175095776052320662609674602768979586724641011955916642613204688437108932955228207485843579989231885116633881037966410422625192459903872319084158076255551226461446939166450054068406545534107668057821844414617710221836209626519961352770049052744750330594005593650250170488254924676499730548690977864195626242318687363467071264256707122591365043720393111947816598725611979156532684906627105852555025763613847981270033694423907452215629881603361204923806738225713257681970001004101290538212195891753522131650880504662599709649456570689000418867081972107402699052334256501329547284405760887206014976831687979454641659407118248525294841160541618200540459540125369789220457499874523682453087222005598511366482997167388640103673940303202953230724418194893703921146749843391157833308737785131202123628280397, 28877054388900235938733611876048441204719685123723330201429113075993583295501899296190699057987760041406472209617336052238510521740872297414031730670104033350350343753135771312670542215516379632146410069006826497837273587598968662457153353731401041911002934702673397132660507588566982329325832333385821087073928209023086391633811025788908577304124364179473360763854560523394459135224448155488695796072131249347899666738253818499542918248155989790783880096501450851815960849801419207727743152167702659715907310775707541647859103617015435609873041068597397048736870019875370061050204662207839836977087245503726270000977202345042747869365553460821785280711963717195947869604734791474848688639249787826678193396783656119025436317326419044797999842330784714507775823022744747555890883200742238876068284822786582841339644200168, 160632025724052433547730634611815304165440151968855997786086824442389196372746726504075974759871095377426779295022398495392262365948116725539542358329400912398241528599521229447993393041841758117868987344213569335215882567831332112834341644276761758379057778919545944654161123977498356555762234589710818835487759623338531269943292280270309978111871949643857354757785354608405741004959921208189318642493842098063659249394975203760943323479483809744731133826050229066795871744611976561660612399116767920171611086763405414502264208377126270212571261609753800762027899384449583582790011841318405399124664379793656815349079893587227188381784575824902002961584608232280395056846346064677458823827936147784815707164011318927718435601232571704235761082922805416495339443177802303224989276608918408560768393425880752755374728903455)}
{(168429028125682834558522546773195503221034508336103612088845912243436053166604058525889821531722382426595538131814519742144931936339699692631272859027642693816627539912622903816032359089755529442012048372619414324359774835728692668407714584074085157790450323192206162648124199968319571703757367665220029411058418936098359204019979276998393543462740530618508717776371962676317047747188878424851172893668879513611806237233945113267568763910064644579374996299138739429643048802714214757329306675592432709950610455553898966933736704628007370480416138406979883575310429599382450148145959338273267669972082777389916651386846837092056449936256876035965268718249650391353342950874413838405466835720992436392699794636881097851631156878881702073621155377136385263012159790415969101856664684394775832053028957197516930334377028262143911386423788767140303280290378674906034387195583732086365142982601765027506353197841344328370324920229322688926850218825550180308761696933845098201580083246035800565924289456824893, 3047337525177832273697863032605607506012473490644865549551520752800537168231324190224901113475639808650658694431231183763204139347233261271571387998989918086811359080371869530745309317473194337000978107336068886669431375474007950674432287412774517592987893745248604730627874427902016860704805135370181861485091739944100384526237038048996504273016300178140344554531414021326439262926372982315875972510368600853551886734072464192510084728433404677294303331545714134717516824695787930772591693309243993352837142050886267501115192298017567757834531494685089794000027449677246764958708308917687715623392745499304696896864530437472141374141591126964210662086092540499487908141856096786255915123048453318057434747024131493355272549011238600533242410655292438280992529304411344447546188570557110340284257356906398874760585011628678909136273148913856571945053438245863337222629471436037523677409434388847848202752964386294050921137512726994355031661451885338387274415410451367875018756303500778673502464629376680, 12425228517269813358036866132166603069961212110247917403467660241133989223716984252597362864101896523626061579002148548263393003927538236265336967373819367057918841783233096376772137384455729331016999548547138722671380362816952490510040869382031267582210022487519653063442951542885394089041257906986368459662472620015710285232804861096037851812490381388500321362815221300501289026602019332798953564186892622262902207149377537204336482206472998907228540140147167503222986389809124945895770165257424115573934648497470228418604966036401036756132394778371504258969607890066521267707144579447855129339956579447309757997030444994077083492322380457179839416394669250574797264865461198047527122775611296045926929529178140314380299319948024098404288362331964104281150263249993342722563462507108790631893423735331424291700617847359151543852349582106306574261844936743314093322456133139632261832955012821488501137785769754462687008347759402903714463544443236359092080670407592439513932977145237224797823061460255247)}
{(28520188061835462896223803111405584945775482045216270705735450161060264754209630068404066491566118547461115154683410184310934698156103179791297504386557750837589944474231299349373847142063312289349308640914756405983577120743526440018507446918392965868288144123681257228519140793581897198528150683941070173200376175009914324486979077801746283996587815651797766166305545998160579579974611564065984700035797970215951566235685538251453172457331513246261903502132319445680174395785088017909506605342736544140411821464321346066832400716341478892606647313759671541614521405135525501421338747269522128621267301055431000708641943729488491303168950322532945834289565821304629021957515850666976040129944594744482299021018003113107135480946918952840109863435213989109009871900688926882539814715562800376706351110143531826226826308017779802602373650801835911295015968082600688393376139110861152117129784160719906132466308312653879769875432124694484475043622644600912290895385856532576113551457314513606424788255210363988676625873185036239786478408369546296616625247593222849148047106838374323915531889540941753281054576325664264961910851931004651149927086329916542495288199707537524984424531861409878547547763285365, 308161172328995446514304247212095677446226579328326666039798049681051726428994990850349886207204398894711829146015024948864799042175595808654931329177962087301757167050176211641112705428576593682013999315105793857727710065762846926141819104318333752952022934256212661257586281432457717191255486407994310631817807457616459024670784062019053995752181273335675369189678629002973343131980808733849891362660985044430721456095878392457686428089160936725722197879936849642989026721675636806300635614685949873561292766217430482770490221274753950916794592084500931596233984941556261805403152704020532864199838154658218523645099321696038464928595522106021805117572183950963904504260313214429887608078838721836153976254887513695402724384084418887094624399571944857250116758373312823118766036962062434261017501912489764691623564366823153040833246347671671246876124103508064931905795356040091831100876027708536273781165413442343167686736019359288786262766800867558849211787002320188241769040176523726493576471281652002412099397892320130301180043763201225602659964474600461630103905824109483244115945647088756661366437148642564944066720510152825582608327052933007146870976055741305554720594680366470254953454266760712, 1768012718466730774428447638830565356309140251633846073423328410298608966273897493105285236133944153818741439700131797904046442140736561245494182103714680244874798164038356327727423369572339842914164093071999441518686077466003795482864654551137004660945229389804058218788276589641052013770480264632570381859354213597230988214327092346829111633785230353205531297537842209912987410514064154750336983615282475967133161610311107318879649500540116417088344951934796941419748707147958961112675296427421245281325219948937944639110613800193703931792892111065816727871442063357550421065105605001874278194158623849191064122615808444560952609223947098480438002620462829275180694691464447699713920549143438393865503216091884767785182440707528678005006918164396119282546060905181485812722427003219286561713728217972560188583197146429397997235721644996485471391954303726981449630770205452733063057762411568740982409583429778542494489318945673727651571834421375898453900495163624633571021568964017714626527329672902336817384396994234920298630026197428010395336108975149872866940393208993765185533638943798816123125263712346555206598524307293445091079394879831096607182612397345417548291468133354922734391531597203243463)}
{(4365716978960555980098302397508903231583798295883003968823986687081287949987706886779120833915062152311040857325981748578353655296432876823195291447482071623531247189975319779436204801286018160638629082932950610993084926436839150214673572238339530017089630038860163177985857116796179683628023873659218469565366384370269823508470991390895995846286414922017791808056794192638113219991055813623895793528458138712581894978511552244600715401722326710471532690633028346546765317935743844162698772864785498082001143587836961563913023669887522531334488410846044153233430288520667110563249644352063947841834889803060418520014025979395246830674577572442525655519617786523007676437829238176685508228403228587416045238099816226204271688889405563724225961564831457616932357576622728387041084255588154707849860017854337364050480477078423597148770330722046675129601134357197555812142684868605569145810103883727244328133488219555559444186239668614650836700039182717607548277826589696685515688962927867798956376182940257014502142695286971332009636619822992097466436793689932698803656235514963208747283747908916254729165591672788270671557103803207273615434847574318947412917018435246595127464944093118071248399487723628402549184763261353998658112747920723673420630970762779345279159488341989310910907868662647316862829347228830260123992624322796343353805001349395529100462707196837325615991012678623407968640976528131900143598345640703125, 82567968915605799293060603488908001966585977345153472293093757614434329727664341462855152121783109674589271638496152413295948421993329275376705844324271682987693472203203410751914247213185298832744861239087180356548665971522807244964023554691427789322774045843616134606206735037049126731869249260257166536407595307004408135045499722204461604549260935586261929459651068197943084831127385604568437059211151727963110615393234908804161932083391501877455132592085611993553872063245017326419814636231680975293487464479713370087005596532831258941091326055823667342345612583263037107178813233214489908747690845752950553691434564276001074964956412256691712260652080133637176407412742779224058212576972192118979631176918644695161593129388408899040401756248467375730684345269273429308573864638402466856220766621105404151488418414745736308208286026512336158237135748908842599306042154073718145202306971693209470970368198087990027968630906250473901725957180129528429382516765711788772826685833726903001154325751334948338354444248150528688075265223626138125876133818574886697106807435432004841881713713695078964474963814736573409086502306725216336860095123758983559231785015875681628759606965154852312072448060117715978136546127101381353813556455851010665742559161365928912885423445153345245292331951687104110247716185230496429604673470181017503305070748694508559912187755429709070920372871083234801756573666531113647749069614109175432, 326326539831211418067824282167279734961710349255856368531336583002452640743757135932300886302543499195658552196196922464905112105439500430117898745443594627950000484604363124331698779966170194805845511600375667394260021595445403437098406834548913350170980706043203068950912782100374356725620938780817653093787520044433393743496988699494632061855334607271161159438436049993885251792629599687742154948201840285117814525853483606663937587344301261848670053757152556974095814385417223561263459609631671256054066734875089358991042619875582805046059227213053024703024064226854598801373716594945716355421252076755301351762849260482592086453303142631184532237730047441975560197519225597314980736307168839345096425750962409448130731912978351493113469390534370840742419852805080688925148976458257650987344326742508905510519699337456212152519869435703967729119081386305309606492701624875809785453875390167699873101041897799752770017830006929966475757145276603815138001247225127873716574519805528247122738302695265689382711306314398899093331111026103715262019303539786947729411697391636657323151649575103542996573978720020575464506369673111484362420096782245398462831294058896027018248992534937717205503877473464977435938217088847740267001859672314298927060515157999691327901639649279015221627251668712392893451085299278825482497630006508442335435130891574960781596580039081435557046915474018257919090430807450784912461329512437811943)}
{(1878944635822802566127991372277115028507892912945560706224149235336284150514085920979174101547731601310854124786592957467701011952416037364710727056962989110811809785803244910929427372041819028323098286050842689398486289480400629926161412657274360139709428860059115051449192809862891678603273169455684062408915736080373774905873041618950533294933333386308118858081561372735317675033010215171446627892223008300415383214305790859712457235370600362470271992857319798693748420261457354327690646412218121689402339722068985210982399951836975478894945935789396566406020543585391721759857915827990376582381265559528705384358774268528012089630670213158311597475460539306527098390541049298705133468914094585074474770140108350183674397938478613801447691491615492492067558732152360002852453084786793130520347056593052106595778413538640611870994761329178915923649463964400552979762274042959425302439071309971054574840880968113351756798546028233669389543922597676930372621214935136294694715455561121736422661392185928245127827677369437756243530181288673583727753922943887209345051834680619896597464734297924236884127564544960677157478461612647030213198850123348503372827526110654008651803228955564870680994082589693349311464556134368455674466941308135686338513851606027215857434448833422449812294647578865483593950648922504877307024449229842287108271171352854727493385983340799315446874062443172065159872865136690854683762804597116195236688790422319606192673037951287192538776681008457955420197071145864599668691435867569713413312627272751995005064871136706475798866569367639020026787097079986483879787732303997400923197971077418690679873393478279409296067072341678128413, 19328471333050647225076049474673667449056284825057147428173209060187569022568710066359768968176336220735077994966701148613541288575219641653889310681153315735210017015506349146464423353281513221645714070172829707946940589146786335870791490775953932916074327673257565080436616349366194952696619146876958929965888910501327825875392606148015337541898464373655371473156007114317411328575034759781219099818262229328662662011609303750638727330410751441021624926317811428173053853458875098819453019490114562893312833834187580859287823095203921425550308540798173276275097025633836663151246163536464001173753657176910969455152727320211130972860858528839372263168305873218458908169507805954137805179049871447564494268956196384305264746540338263640734233984073074645588634556370629755599481381213207832109320060904730967582503517524570988584623023230052239172732093781050361938416529051125540089978952215726508653864741580870509239588829876029127730001124146711563972204435763291307176503738427020397687440007381659137373244106219872978725462725932901352671344579976612226415055102832267342969393990699437446568124414631858048943441754551164674761778694795610227908912064922375673059153931865803415765032231927855945264043417302698664461276856819600965499408768552551936427207645772830736189192532519675808352421242856111056065755421840103227193602453413064544525840775075343968785091974555753438412656590437117472748507734413004986924032902457642344953082516325700222280225516019993433651032161825300539856953203373924355628684905989200428525211903607753788819968392652409821250728022733153779026708694572889983052541984456566793964855635359684038009534793162424414760, 114372203132934344969427399240113479428098720297506164614248306804560170287742671260211591570954556900859835805502803570413397355356215979738017299758223017866343435842808842920022097774398869764233995992136882887637133297426675469366159727588194327832260136899037927548309323474009485816403628155567516058086238183375252975246281579576382561587014959462320393515691471511710570651680250306271725455927663767724309534962710053927582681472397029663763625938541762304964667650069696959234209081440898374623452793463513966092313007408850401551062608976507437425230523104531361781895216417266112526525948624726776084238698054517385203249533734421091486621904063361535427993411479967738612886685990555697423814211897643171374842406376699915029272763472391152216532745693814462252491215712584530507847992752805154222232602492883319331520676160777805501355277047460743324968938988810876830197345630144957661941917206022968260644650645503082030818820412688478707131032859184455840053514397427496421616167210273541678064067937717850761371472628749452134894433191140434997340087043405851019279025464483029895614445673913327274595368026465242371175841476591180056012277604014313783386999316929565725124660831321863591643741510776860551843012537110761231599241088413285005954525672285603386559339820369594149716392286094876711619816250252301642617880263739823436063261735378825447445298914184131593620105842681855437006620627253626967822915353853114508375640165453750063441653819886173125246510514259577186062462206920318308200455840080400917223996421936049452108461044669896398105790812348307846631012470615948884237922250893866272347858339084615580063970611459822146287)}
{(665405987938948260807223055066165382192461251075593745824176347089262457415788500232854247372148646087422568956677765722413714951423401181797819159451519154383375334518626492170962191895715312912642846174371710044460943455332205770506743907728419952592500392393333331683166352186435743712457163054298237556472116500185405511553100850657927279236466490409805107569388216248426539092551133001785880039062832687662350634445223506286868220536073680919848509198076743453012715844164512957777256628598768455640298332750855055437020249160435066874839133102087693497039312300299324667720424587844311698894248400621599712350891569808906364043181814631824808442049821799296640471957846969177495992758697420949025543467033313925268245333751764988971460680129368960177230762432012643154374288204372109544609848773275525468145956125096428570370588729448578013500478934648908382764094802439920444884659627048060711105372838269231333304043766396920830948477872946040403979839182302484818120419327556408546116276970002890947898338939098803009916834095782989929663020497807240781461072068373894486886980746532348043663022219232745274303696131625304297282973366405122862502517674899946927272306650144241162141927978834196082100602577598515800330176397683031145120684829575693261723362824659380421796017355552622079274116454162697856189580940872884084841423601809624192842122055165810933092597587116163727490333590453683127526149144393217289234402446619775380694842038952049885208827048888398383526831970262171464891952136404322085853306544542187616590834615917444087171403442531342977754824187321184125401165493931533594238238970492794884488961510419726594319450416721085243826037710704556702347893125586296472224753001396618631381162473668823625396349264810750620135679388605852598620560843764628155288077813096936270112033141432734237800688897214397973484374813349311942559650541403193339267053578196673691038637614188371733357, 13149011164065398768992270098973331596427238611539355832385396107559531083613305179703422987389275768987479939367291186967119422587993436279956133396146636359331923104923494324603976565102301173581906294134422612722793875589455456517058569226048506566658117307143376125460601861737307562320771203422530127502370920574247357374963154149254040089630063887507690586149415692417033371393299699531293201536262838286860867489412101939994683286575997524156942457100035010107484501799693026077126663377987013756059237017540316874606887014637285412426173059736357483879134456130297233156119128446806612044180097929667282752993339809865126786588709622898407072730177219650918424433704171056180344962255378075769907908325349396816932208758143038369137483648229578001745615921842806695641452891870612978518772227375231044395139552330143635971043900176622888395742644913776181348916175345745015581588703386174337864958093769814836434245068095336522542649460654468876082736419729713504153006446285886263128533700570759900690077037102838315215628576596262813271213347388764536662364555658668518774497797327402931879014213658970244276777016116990400028094427145492738254041626664936077419158779478559283779055781849843732216060710945075116269980119127881301232601015613266474539072216243329385589998021516545828791255670796533652597256602421373111439375132521408901877469326504996362267992774716052338167966965617976551246010108016305652494876897418036548996030931963508270351136038961587278583307092696324020041892019098694047555439913319721144130991851985335088209267656337478555036634780979643919976787032757910872342477819640803010293004739345297247996828143028514099594166570570020702025327145013966476022216385247653677007838270688045496330857685951413038662850753003316630382633035314124792638411457134615296095964860447391630565383806433588445061443980216717331591722835157556385218872029392922979887065287396609655841128, 50371215621769736490473051516610113069119415495028286723631359069529793445888445133238621036104175463330361571116144954142761283718037339599253968860762126626270414900082555469034559270527375094557163326948855832854890497121372137567180966179251835412703166575534570032464657411034996932074380364999027785993313408769257147923148162878929728418187441629311752396349425383124919729895130966205079439834347586016994813006546820319991813433587120932324482387434564280324784112143296020435016757326725987883545526744521342163847454504457873294949574801990340926213485894414572522631101301575388151684508144402702248203896269395146944069343552890572550098812456417250815866749228059016291417966503510160506349622598938017187973332149500981793399402271666461933033143280672904326731927114331579218042193736154733563209240100359438457143868002651278011212649732326223165201148055896258704484451034611780737235060061725707969178272412056768487304286842385869373374485085646440039433352770959734828731931084084205203349219962782199242679870153272214163129138671745529125155607329892460611322776462123936023408140309076303720355614668355314245883607938782482204209315269060924874316344260237225830703735125852863973858444079068637098776794876330951492503009882965863977072951669635015914992987676618560386440954585800063938508184513678215278443279802731490003051735872407182313093686400062338547202507533109033426136264414118242665952014692770464690842698854885660494914695475645371435004619629537406187617575585658099006649206164879279078823538763362584704348976829405578885429720620579459837478534799977552955793205112157168090117039447718758099199634393006944527851097034806365085552591426726904779704422929796282926429498089205330854348101765614179212583255291814553261062860204548167183916687677861807148141282095039570435295569117897443714196895995968862368649943716723319705162685688042379003058391793221614011909695)}
{(727808906003929060738050843112864690303551429309331260394888666155473320145551886182341942245580658765263620814213235951073952691226150792615545500536912019539029057074269166782720236138722342556127441422872529742739528291231042278894879492563962435294246220811828891649772308982085893132042175269704753722862524166735384443042155701484385477624334349167684436821683601309915573206060597414529929824367331793017864861874345870366502925603495214223703237289832856033828587190968771511918419891932996245726597557035037182352606381331146315005324068423730235919336565591582388861073257572325080391450777262939363405143267914952378941120852101094289703160748777355774193882225906128113904151147634718121402740274053484264174761750540649559981693560287362182545276243215660071775743722450675429238700767936970008580057160790521347968162259301225761746303814490363015440983718588185815438609773422244966544595938559010245582746650284294239138472894477420900526357969108187133955980269310387368329982338448189827360149287020835572918498541979938027103142591759738899747080699826131156736987975521091061541946234893276260517338263504913270878659636055922379952175340531058864857569811335007817205277758325800413372203810832559594692790999126673905040043420016486432013054133849823496859220178719676722488418051967406802983872648211099497993343091025435051146766737500864766167190186971331838045119766773613776266864133426716709145899331930656110272091045440279486710023298571010913598895437439177676147164058598277807995549612555513528488407332755684202417890233240920924608445999403128722182933420214310896220401385945495327627288157789286062208527435631082392342422802313932753221254744288566371697004143858049686847475520343879083793829147331830427041870379223860861901959701772542427057627557681878089158552833881091119595566677018573750589487635548101501436219496309255214836648466870528172451324807730287974832168584043641792808664975339993687538360859288569426862015514296913380897306764305041287790198897528024149785134423224795010113184202944195133639444062392662466846273228157324133844973066260162010269430226567241718536634738337607617347929222921554723399347340046384191649925957, 7125446386735522127154612434965284466344843277389058562432793980085839689161524152356875958304636694455653446697580861646437926072622025137978015759457029505162725039048497510982703836745178247467508795488253453354136742889906211299913208280636057511804364228087213001668964165744893068267739378849984338228236952772693331942689066401766246711616143262808913118840744479347097484116227220405076509968742208577816202271833514563524604098216532860162939320976335583710225835706936791559516036218525920964099203302235408251310638064783478386698187840496059014515054687110565270257946759910471589100048148317632369118998219417350469969020818460085586382249565055609114108961003710809111055235940222576704864401878039662528377480223093377636724993912555521068724595509703720100771274394851553658177635648063560494532524969296515275644202781931704393027333258430530532656105543997731101267503763996422990474155478590994108302368139271883468440307462584133777326418538530471810145710617502287346314897566823476715940796149336056464163423856886151081915401574043407795089744261330589221969779554325142093477847966099621087899157763946806549025829160630407032641764027350000985697244667339750274572230638173167449698460656947573614374226744508961673603451301715561688126810787741051198162496427971560175307926716483667951655502048594014972233113625266732052989917451563478870673418081268948290291499374369461507932923986195674596535664531456379123087008836188196297054676216894084751553708073889461046391078492945099904698161432486170988864514972935047908666751244210116784308108147031589897116206963932158133587769187134571951645530816666200050603253974921647587461871125750869463365265486193476959892045540636399797177805004699663823590277638291121278942617394708018195931199983612450474047096973911584905989314289404897189528152390204906796778040978712653355641381211987999068775682228819979052003271243811994237525203332077081280466065189599695832143833679261639606469618429338589042522873893475107252035196860737448914838925337590985018666043699778032946665200167947978484196761545850899778772002588934719841226134627295928170434920990409586516383737216402706174853914757594672226091750728, 43484795420814674367425969769806169050564284015242749318731418634533593348869223674147180472305967151535941452548954682683980662093817660654781178091054740743390324448344687485940191928556055988757719582617706951259966430220854792802128447906376925688511064720565219209184776050773344486538233446966207092434533503287823354320997112567155966326724205013530179934473680016152163103116248666021199785102487227694843111019277365919943432901846155117982191600829578042234705383598845416941307183432754576999178920696873944933858256282219251472033360095860240437753458130374807880217802913661884840017332681032348294338507226106778488539700435679197419016479622026164509949507464628196407377097687852593426164684867139097609064233271549045803246904958593531098711359083648645588910072681267536152946509762908525017693359415417809667270314619679590115228291124940327720180885160290496925387861697129397167951611683925721061033490450928526811501526607017098632381626847728157832225013049959162628917971418273519382472335436760238178979414216718507741774076234680963300631084153683671862151010490078995760774392622741674870955175717193709331908813116964613341537430274889741926544771888902456635569993109825952385535039861061796196187822812192664264644429047659387077485361446573095154243444138340322773437924205375212108761497955709737181222690269136347414143175123261850794198075468692306981787268723812197946941451442807601465431010886078961820760043467489946384842022275866024331823548024195392689088251913868399490963771299894474752655341225874908561947526820226019152862905900759159335013511294161813913854651710577904291156931211594732479179931558832461754187932172833088901746539133834664103559391892455151466168617156848120045093978550070689456592140320594812957450640148766184863067145312288641914469901991270244042490929981020860861429210989023769424393078220711043764217724960848430743956932277742049790757025903318811204334763381360507783956449136499993051279855533061907063440944274507688803078421159556995285798531029110656086950921077665818850939277828299858595116471486677818135736016699322809822289116050430570913131108453925192634560442895825586403749140720211315802536198295)}
{(596368066879109231988788975688270986198962260564760529414988334408964376119280082644004523617080589892946402487796395346240666910611155876502427361411769219584048642178993733839032212448871818857653739738637699285862828356950056809778202648239552946831028473513831227334505888162064241992570421625504862890614125700632168159674786336718528873139477472932205323276293136634450205426612237162772348351824383950702262596118697252315582677840127859173484096132817899557527136181521827281497027347228552661789912522853427535690369430027761196452725874143841033631507251382854112301511115272527962536973342720431357846851387183178786939456261902918368262504028564733081268753904987905105462932863989216608714845544012119751793728367430840006593674337715723469429539572400037175870370647855935280279467919587771977089011040463560542763071226993019115574455700542785538316415144087114943229833829850696918348086735930636146194223724343051481448086007742075021153006656058056154031479559809135177562853385081419639175797429535927787127017073995654063817724269005482674546158411709384772201030101969458908047420716299480935260034848615001572049488756232282003531261198153686825752531611246557520932396149855812304220561001826973784377168936663421197592074153388920551830840674900284962887497739537385065253527149670067452794553796474074295949168253236416821369046116099312975778239897695779305731129705108851868555376878004658880730696121537003175929105456830968658866029262372338876983732802336065322860429809878752574664581899623714558400491687594245986068871933732753547168578969637322370284138708322370920631306596641324589175762726859921175013747464078238390159455014564589175201310364457513114523015740374637091562742477110647125317653622444713845318641385743406826381424079960552673600314828364659435631596591589301351897708310322085857882363305140648890747424273356321871222555532111091170462616957046274117259104894159955130404396732484924129510337025822029824890932851769065618510811405207836282466705534239155959315278836668070301707403380786230358179623118941202530771809689979261842095984403982740071610743645213181647925537761188041696885317883896664128971434779007532050464860855165074697753831379070440690987753834019020176063825002193017656326763671108344320781980328035364102730976866284546974114649087204112992248604823671319614425452774091676995905321648870776235161711208672503781124609149240640023636353216714279231909194306717830730677137009294278297461566166213, 12307355872062898673330076224113881160689046751210132805688429649987499122272166710558224767071019923490662899988149657977482715807338448249700418856022664018829584843992582065363517044097329988602970176579336237080172699013117938550661984849818632913223955955400784193583236813834334192596848473452451303783079400068095281993086638258958122981988852317745217926146882619897394553478684650112453062162391093730328950790629681643827040263612269385079113574537186541389229352296665816849417583077115023295867290299140281064184175239816992745011424061814018338438565001879120898957364538654994715017127162057526516163152870415470392322008305327532981871995907130202643825604078463475969225261737914585637873877981637113221112143592803797457045399895555144568269922072698655767404178338133634446953600256648094570248118212675827482649162255437366605353759780664822503020453855462781752924334890809127765883020495036606616670729376615189291083164964639221924086423104627708366938510368955863322437468639000514712332059285668564107281679901142482628819191738089354895346381426746847078113831122675273232858742453518860919347293421511898548991879395945827887764502534038347838725921052907449180825946865989087072089269341852449511385184272851694189552513715555842512580156742460256394602643415692551590641920069906557803232159734042870596742562155496424056332890986414064772562901381616803133964068077051191228147209982969858628131209441428483339692205896688986910442122255335063840948486981802628835620937027412771030356651031493472318246590501693728428279579836849063057004728879331199816279721072864303283527507969081465029933571891752825598542205738458504533453165115790991541917944708682030991612673139899412845658251473152984352386527444528046401951481227207432555750310589539626984983794962289376642810298891266051162182546410988579886023546661454662383472454551328216752638586559062717293638134148662403251923064142916644151233190685994388783872125375717972967178075693356534210003260464329964767819188271602618510072265225094846332324911120179843393004767806657094740699923609801393658240445036523175991840119561567487185763525391953274193439274537217582343400424838961223692351722292052901199518811852238941090974807591466808369849558926149497143390169442373740684769838134598122804057380186618759085975514612999962775501577302922248400952695262627305753830637649723282243646010609559433179039820092080035245333119930040241988417366030349861405575191781155163007113921260360, 45697717680195872914299729065526326204171728024575485356851644298582351086176130388312391874162646177770358239195272738686834382202133344888347023471944298792439347255969650620821743530661652116129808350468586455515155553845746196380862032351276430949424563722843504943283261123554631405784698231691250847958119657688988807941307154916583088099284602265965162933447170163023070228826045776591323531164463217148084818515206602510343407132772946994621335266821861035157895835178238286042794099599482716114374444584880020179196804060972646870195361029345885909029432324295286683613266251321737410227749982699546386528618680811904209027499811210337499118794630241424252782714111803315008805986229323149141641572434553062027064118871329697852988104962362195461431556349363079702165608522037684003522530941887405483162797387925606674829665214984847864417373970682424239869277513260940127311953063022507699253881156200908699294100872753592408720172344808837165444180238527440067872167890702001189579972812836774247229246391339188727995756927877247978291020288601620775956055456363558610631266586104469098629996045322857582016394930483012535734776888935217464346098241126956522753965835572098348138750978303919829943451681314799011073785472161083130321297652165745815948850198025146902299119230329513761138677361292013346550274858846171586083445785603147987073189892155280559742580787962796540888304616135490753494168296102140941325105593388727118822820900022831744355845075638147313347369283939430024704341614187903446863807132792906267957661942523842307913823432282144381814943864207150380312177668330474544293249645210042140683159517107181996030365658655006282991730498833187269751334192449085266998404480407344295952310707660915143514510057778674190066167452606575318540999064925568692215191384995743871500863638895740739540066946837138134041110314158619735357123184694733297035691779006735845573585623422975436774485700825629242923439631887665016311650395964757640942800764974952138903933366042878687225549001857894511290488930238233767084203523554386128900203914022847074790984732431686006159215371952448340401404455027105902233803733470708726029402165487016774239296930901412690101309378655019929934749198501568429807680262037739944308323936158883686526903855461041119957332973998153718614807620034394708872485769452081448833637149582085268443944996551976110653323934176509706104971096158311229462872547929504672393855160315352383487409319727694355082154461318124190771903128087)}
{(1657520397927970128479479477130242821999114359397672060812252472187179020568902257827151880890116306749945642908258652770201390212643127168880350974639959469577052099379339938373211429199061752328651877572168367767290890686775998064308790891264549605504867778226221821717995285797251045721796254908233962447611948686809872928108026506781403021052345614652854292645635302159362820357080839604142014654947349259822899810315182505110986987273675774455358401714219439156942567535422139048311439311897310425152698872881363975573636438048556235393464405164508409618918753201497018854418488333053413189096411119145218741544086853670132946926996601789336930840833189285901900487547861293109467532601937876233123273285416658462911708730178868641347339719845232534844949880161604907047418997953799257174429117659178807584309749163269892881805374986838148487894625570510035421390683898071157597893464540965468036552195105205867052404149947738136273036556820675168939584416853464737347519536293840111148411405942234946617038894736428111989363029023040983639125244616459113630450032937201317046387579110695120727780356108803141027193363229078702737717087143337354309380390308145887783555871353829117696707003551811566460690954537086671408276558231254509351114667650600086053292451143967493707338938097542738814114166122584966945373582725643829137246668341900420512530560461459386224801012363114016221121897245480584563200490332855430323750504729838099898362535482345230716905245120680528738751442061952883265066448637765230974278931712864404999531442587048952089304342738207819573891239681314232704721680101064578930799321618017249275434889149345991786364400042386425947482044998729847518942060889690093638136496165287814432279767494456933320015009139211239055063648219749277808339868061796043829979221244936474470060693613764856614009307497571455632484985450326809435978526359860555609514758782792849109533343831719705221824831690795270918475150170612172367713299479242073144558352203203314597753378553176175408131291578391861423258795256746584596742432457775721352405201350521705980013668574695578592972991201087352996261213264062687115471768699857998098136299540466169868580879678465964813875848167042468324494994875447200904868956171466068666721825579307313617416360409272459419463331321983873845104814194117795847415881004743345654286106992714413174231641678093941748851986318466071255771302070490975406556154209844456087107920851689295925784027883728427138561960869527890730184854650205765226490464681011425780876419043434770312539550912150352686791462550257327311054219078076339042190133312206806079408461974656223650989199739502391064656952825910138007746250540655111589836351089174230597994024079427294538510963384383503812315520277765293266097567353564214995714782064735956045278646598125, 15439102633558847742841045052939122778306805842995879329087326248403407655120858215498230855855028968004115445092653557447989669991632127519205527518237219700818092030761327581527143774920062151668289650592968721281612986140548395309870125018431853102720980375377775527229618037639464270633276941154863282312305406999235090343772313281044939918656656674138917405397653037024820042824427754638045489435444260234460480161861389372944066800653636482571920484664168972239241756806596772928750430571267458044006038838606369609835447485051786008506353986597717436736384010651903741094073356978715337902454033960124592400179479259330803606822985446358253255410583841226499176587827361634074110152021326065842553906700570606927996871907433453497422314194182922323079745584654607136297573825769891199469983456848308446448926773915962542752877244276698780656969924732364034641736524361256404468216283238316688753399236150658980430580150439090334618066662599796179299526841465359950098894650152166612884094722696820791255560089056046980109138747286488661543105336497388350896631683634644672578428326570155741252412316784590028330435148173061781855260868790453574131117743805073426383902028442527086178610391761625454778137146350271649149586481106693801226075832261145938217247903428204327939624364777585261804709011628385810476293619561917401323694684911926222949709018571909421349157342000835099926825135884780032147602957328061772106625827768635438921111790909240638869691118030618071889020788010561442888787847768892727445742321444753628285778270477661930584616870301312147788241127278802428231967084024329305884849212341672302406961339831710603410729616417527749414566564765384075919969220287597778497204022089257980962228745057601632691211520730109546206509529313039874565364840065936813776749693882782358614275756503166661712836037384204262626551459513657944331826151935962438063685805709909937619530629805024918866375709873735915896623440417605657771935030259384847293287257286773687305898999885120644980355356637100529682261697523155922913132062085135597437733434832096990922753458106465187828265049794523310543418223780157173936042194648490377168633806369214620209667468576246168610616947570705667707601166716415696101099592086484435080548522909614489146972828890754645062733287026748911206516998313424426822966192799277647956680329874216290332976025243596852151182697980093147311615311314822969268532423951401654932375289934446042166881596521692635618231279928517225149242314760090413900281149715416045439697381621077935668077849579805771685557751820557145234561092995729381137027960380799858787249029197293698982628493062628321087888000350556642123253107563939125114308330039130493833409487023214110352161180237142279608954709671778898476201731518839127392571948277644040364186727209832, 97170895896790154984492670396834692981175996800084286821662619451680381988036708982431629547986457846833985319167666882328889235707249317148199362113649141130253231706862732199706732305248218064151965732255734860789930794897743659616492783001632866289056688489781347281800549332324255419676373652266372699260672747625764102430921643018586526801987998859975222265558513809708284946831191965356237417565183621438934141194735779534874874932286187197138870110559144749188077476264535244287972903315488931337741746068553430906613460003199458461879881175563431599481019171520913733621591139404746680752792985795157838594705359610819906123307834533401009243797381771819280180782339879901567054315880234289680391785079708595696442706705809895963895351785327348683146003792063912472389664288597137483165401058731935998295805165535761725284415895403375097248859672347135745337519300962588832434656784812887035887506006296826331381247226897285079339087940708036502126316744839532974712238680974646872432858453500750695406571258759870297721066942340949325379284665648430325970818121640208186050501754619666989806065470617666010232671651860839048401485984876997018860057059700086536990166266605090963134973740981781779357379918370377759369348410516739484410695926605368994112639564718312540650137279106200055381100594871307580634194335882054187784799767740612479506673275140811985986840696980197271240263105765292880076643879262328569698988307833946341850991244671753163779816934302854408781973035076993466774209684776174883745446303066162422847465285064361495401917919948248684805789471423892903460959516420561539078629838068723661425462167123749810537758651286590804210222710033807007729387267881108469352068297163223533222636937986954436124453116318155230174378006248177453310881890694317333342267668857822768110387303529797699380799968486810210463907320952560904094276798769698782650344797497498884619697417339540683839946173552082275325215457461812377849792544304936875401474573708924711068069530520900465986116156383005507982581828784852272552954867563248699385658097205911544094062471523858154436681879352834851945318579465075783320423888655979770974070315256812988916793833264489454936919075405235960279900015944328562108746662148895120710568706003593626021315687216838438228470373438212406340358411478834898110250347966056588881991864861214066645878538880718679383442186878556318088594853720117010588618278265745666489015690301887388245730501770890493295570270922779701689303784367027716358710867751668898630711535675263613509533553816626963530508075033548305302483126025436480711193415300436822636320623441487611254954325351825418803778244775306434888337793439448304165464126036842584572250476464974664528561839387066816053280531566581503274786545923268533270053895761115527350368520625343)}
{(3142987606277935022660260671202564007617664279262231790762331886761500423151657453457543279340411417835701256198586754682679149472616932616172121476582098050920498024221710260123926104975499143613871399672030272645051916601580535445326602130751219892860889906066503587649762182562483520873843251036873425926898003733269700263363621813209474825610581476820089662184447128881335874765435023978072480547408082106635291471413563898850410143503108833944694442313307158659557439570381382762770829247746242004578922311802765631569516007168655927989809201492344662646544899220217691847397076609178174124619756356946401188547130653235040310641708546280606289265858881731320073085703146966551981444114843820136937385980438353905381764727383944303938479131410686688683225537288430196017484117755159800712478546181515168514518198720844347493309982764405770411435455380977274199474931916010062509888432550343042643378116366625034641195478578427770514600782206764734011294850502431270563588270553685538399072917029478036452316662785933990052590828543867838546490983963861703832475952862833256085300283973975223201987327244496078339622299402250809953076733045378323118206432867610448348092182540027573720706999449275186329301122407443849359965284699532882551918740559358076908782682571183013314466311432362864616141713829008876995489493756636042680043764333673408580752133529645618705218863584773815142268867022946637303938053100353521282458835217054378391731903756743874487556927412928246566729755106052365058158923364332172781905980746438791932475070334866669106292820968804102345144833966504588977951206869538110534118951230391422963849800832851924487037228729523052211576178075174134941006100574303680061328481655013443653706960551235730698306757013211333806263401896095788293064135060247070343015169576844282075267540290017307608051822195072622449178086430330289719409034822569549054783268214952210252580634421955807583815456264202172216400725837641182400833559749925543775774046381011270570505664871333047455888676634599559155012360816315793057368828880799105807942465204669329946380666412357303035984326450010484564005126323402604707022592277662239722432573962244227037512168447808479017844308855143159627117417668932065934371959823166426747295353946436760630509979522032234643651298891996671911641950847255789348673630033670668901254839149557886247359367137231504556310859317987547674892476038066766659504811398113425616795032072831754185431976525897750978161567876074339951060323474699582841770534485791194391587321727981873432286424615246797235750215707658227931124185178437713798801711520872560109749674181684107390142845503434042213243815919072337023292263565809529437053651955447787343589974469908649254194224612156173591050983517785452879733574419883403598085556301217044308770684233952107012561511527199697977831095170406821205437060563628034321142682898686908042638096179779130759624243389636005725387152271823594535334565120489245396216684852262956457188954028705872161494375388694929052624705147784083325177124824134428149128546816465331566362347455087377412816308791199305385181453487115193650745622261431965, 67705870264687413191581219656707721843901681388087090653463437298652122524738203426149069150478849226423060668606076747894690790522281182808670410794286216690666948721920247560644193927432189273917220773034636061968506352687488018407844225777101946183126812438161611351659181584951058640875184334574559620647351531588357616584033722960931980710564930576230057003540470528264147467369963387254976803096621495145802972309543541372474920818583026083535002828531861890026403312551083244358343734838384817509465916655190164900869111885682674937663041834585037633132546650538637570278408732606167587217113930262587314701246743142438121627639431001292866213311827698744052004258362451066486303483958674755858042806636165119821317168967092680913774681807950647639884117548169098071878285517097861489404170447450338018787918743151775186462902700974133019469458147387632490910846620015355307880628114354327405430477274823326886212529215078370174027058907549392421077456892693252797801919990015156125020352837194151970307896361787132746620977867715821800684731636533053466219062188752710142551857956113905616410235212429912471343972099975415454860540133990521027040480321807928552690679705510858084918606889789300650923320585983044074033807022868569122491275161473943214406605878133231965197656814222389490917896869368893138512654620178360873037328177225579482737732527211901256596542199837091614784317727637647377393529796671464013156599586248502929499515241783730539560523176196466854801160287498511912379123037516891912185906479344885159414423238197498301194125109149866930496804140656563029199890568662518982552224314766860696542174594200601437351841044680408071724052279141216088148229401534123746881755495196778712367307875991890684545561454885148686981206369319786303261809952238988720446724308761563450307691745969060113104351949539712277001856612513965421361670819019307933029382848889146020115870890790395910463115397268029930475092567474686358605389205876151552927582595539467811477545704843843384951923103020458976115744754716409806612211292332793599057938195576366495487611002566651691331015943325458813672551505521886066331520368479246622287579611633786723143834992091559964761240517397701090237482497969754301795896652724655616063286831784551936520740259501536953825285038578604217645861805322891897666646135857259525281695217256242789764361236099891862785217897124426708812970784688958135171808970121955265324949823292298695782070843984157115489688246668398745543401176532280928283544417781475781327498482623576231390584257135983242428259022280804869669703568042727023949772733089428669677007598311556495071145887426694224782688995887527754987537535839691598386403339793960861705145826565375500544099660984816123937624345417344403072648057178016745474493592075377273646615423699112699840258456766218890289563611073100692460599325220403499684219578479212398926237914153205567897188130113840780902151031611528691035136320711216349239719124554883156775739455572476288170149366896355735256139759156026342666109908196164104395498384052383450665544676034006929559057240410319495146221536378032224287862505055721512, 243662473927407874154917927228763625468182988783840032805183842814715686079044108205062708627959435574746324768121921112527803776865603414384521503829916275379589724752417792801184126099012272970489600189746446401131499646678658717922218090081897136882461000030638021389357041857077222915802787174097871431796500684944332530660739590983194836412664917268658635774467344323241587741539852483304359766850515350944939705759822933555531377979912380347150094442770951319968379298012414112026527040008014577313724644404239139515827775290162282306941596624427127382645702607689739757655494734729073233552829304428907013872183942578949752247284799019116324809074508793551370161258946406642700682515078799860766087356041457415984881402870219064280228338879716506083974226760077980105891635064470299542956705139482467908282972824403516658644645404820676730110044586396665169877782670876832239571659202189802543397343749706973209257244838042691313766305607047242747787903141345978726389232874041966141519210607060497448851117815123161359005718134738532509741029930185528284836883172261130429019141163166515033615110784983822655162025459119939067132734739397530748633055204841366514075971243558282067506599859630024355703079397064887004437686934095205014124592356206958725287707934982922350499187934050001591827930960708227321516325919549928400278301961788244987315391098463858150342392375987191247029151094110366511664583248890141334519866372815482693522971381098896882763123460229237021803606940491885881634885762673659449118755343785553000644157975289719238729866976931894527513945341482848940606027954054983119710480293957022273466630903275627418101863731783215671640741230467764493904546799910474740658775547105842593981656650747381113043827806027950548638822022729907342322618649914983874840088839017816214592973486071985778077705305454949707688407343004596679744791838946984606065828492569202091749279535621145791955453179777224075939373794566495043643520433541055851364788681322633773313638875547310864897337931349966968167409129977111763533003988138223479848000358636827315083325512439677673661712133411302374778783584104443652764226217789379979607866575167178667160386052259916345025030578073331138410550117438564270829730408356046973189877623575199639800860885851271007869681367708875579041107199437073199595861557670678939739900506380074126659039040001618510944264644475892566012404687311969397482797055492629153038870711984818852193300862798480783896804376091354468730609801404325764289635170142358856860026699577800733538167867034757875158355076671099490943433599327745939837315308088040365672874556377932511624411255745502239570490405088799160116343091221006000487999168883157985255934830667578471149919309338912258187837635289153942449019299956266796780097205510642024832760373105253093999833221807886683470201797349571368206271361633974911917139695029985889545407161204086817984958483588371575478783073319529801883954242710710448173611594642798672264551088939873387925425064253268713613738713575658129497193642872733254266041885014851912126434599589714901685197706154655684457519307386279077102324851916721263)}
{(22193966614970558377374451842752908974269518739571655212738024800814598621152613318786398305752950425130913453713872802582706733210900353415850979830612969226594535244442582836283826784060517736241870561973500022540696639023823002728844170165029088137702298858187831225217860474585194330181085514078016808490661040329218622135986539973106870719867265983378112208380455135203978177060494234431918827027448382548893808984917066742828319723647524628419149360376474050362258665609400184138784930670716394137266567530521538596497123013012745362483991210849917178659940168879213303216937084740201181577402367681406425876081250704584100092947029458344497335405921420803323328565567803016136951672286302794387731837830776695299894439839438750436200226266017471974441374634263950211620865844077598725093869537415496170515681461487138244983213810595852465051636223892765298876225754119739494207554509331476100470527868659410119325264486328582927179359410133595166213056289427991529208839576348250802701491509977129222149180237612147670893584764190257342632936305095168413296258700497786927079705474011360401098008318672564477152259708683101148776206542887018106769483051379936958066353265148458159841735885837199277235008792828802936019883742775801711978407585604659726668896602710149587432502551927744436622637742121644505883573698616811219238669666747252087031170343792331667149558869579091709714316739955313906189608803299019263494681036055994856823879899057837800677778200128242768514345819783483814324184446074181049378876335998430409507430106191366860924559457491719524340746727299535269537472779257291341917223929969277350605129951212179023867581813497007931917674009774777888412288698386745358465690631641306124583216725827186295622734619588632066163231919788517210292590845940770126087205391525814469813941987922738910973349066533627080221188327463924050025099186304804736701585700655137346971655668816912537550745559175444663645378843952721588329395169652295125710128555973475662091144559623076004356101050945211332672373740126760116084024648263788225638955755028042136008502327009195641070742569401118329113493028057545049396276957194650514917840106870405833737892285363300368369991861738869765774932076058869192712387910128588162820154035131037616356196528731998400132273165136920134205117893004476961357302181064206918370238275181833384343227951121045540625661776761865401169423904049400219878613194856195664319457563540689403203970662785840704287353052887205350003154656878232525922487470215752274120623545908749443934016176894031982362279400390390982173133572856103265320687429126805728110227831217690951963614470876615958952029638777139746441693520463786051094151039310822293452283126912120001982679310160913497319341841752964747684411366122766890273995624831069276900116917196606562367044563078984965786517278009323122502359186934331931598109839564267289982575947690844309622441168949136212743130939946104233421750240739250363936648875841687406084390150653549105670561890819935518999964239713264893010451962341617191082034520487330092712047133317582607176521738041210162118640224935814379881705223610556472117178193151468313042064246717703513688609184915443272602239822664315508840944352559900107397572526205379671660706421338803050149565042878522400641227309259967015011776644320221521830233772915349800036043114103287016775026811453875225678368374580185867302208773155740656807187278220062836473975235167232530347560849191709891959031173547633097493, 196620086357682519923317506778045994701187791838479715472731393972381454786353902834949818177078264044241628130564334360387864587667089849161727040315801935665260669641844303643047538174652057513021753860577777647271060978603840289587061317769383544147954413991391182708362840507414752814253955611900626829963909332829023295707646558314887593796703090243877778868435211415371227479316035448857526183463188665048303990729831606942934761923284346074903138866672586250603737967349478878595200422521956491412040194952720714931207028957153854510033732668708621545301505460748534393162434944935593862051630123580450112784271761086373105434275325054335801603881017815178775687416896939536373853220827362789708994924461730269440752150657914412043279675406451745531257218381369526910245821465280655154206968390426542460089754389165372220361032778774024041476484539067705189482137871513997699394212945947892247560069651560406897067078223238372395896724866201379245234488169206064459742057123737708349634805919156833696376716072106098311551672193800876715281128678043751787106379759492598398252616550650899129098677618294095243805403764340969628208765987842796555023544725084082437349745458035661586511337255914920320215910513670683153792192079392946756149940457440588444489587699322349183785485314539857973500998175430121135143230507091797056689142444232589711068077794529572235120636076744082474836360410342749583052536978719609266196394791225624414142524566752449501260060318283681989055006453284883894465891326527627867325633139498059606829779453350788355978178027496607225363460483882660101226965454849409713948955448677553397565330647157224750877169881687396326081760447351978835797957588031196255478287347529204483713047104515425724630705121514976105197455588257482778412639392099848904933519003532387098827348328095461983115437123200570290449190504774937286800006130760426422690517319788380101421480846975282229634962739682939437784636364275812851227635342956100666906667600053882625416429166966995807220517003691888810542467425280969411016655597441731923688211551091999033768647114151259119099677309942592768455341811455949044257925009017862506493286504082120696046773186369008952284984506129131491396540096756729173023322679968467396703295325127264305660537297928755076075240781308406205266393018809797631605339289269644288693813302374753226175748578220115522027357246423845267629613435026522462004268230015173355174011990909340292529984052753158787153630476782285088404473379267713192410244687084104552418192714976064450710311529388116481421422809110472907992419780390160764086803968980951387483919813816248181541278086594070326651574525071387130542644082178628848416798485558510531373589308213465900422205936036188462965042278036898008710572897350005088249451554310080517669844862748282359375089468123113366217810175616175736178550674502726590805150295800933040746059419051287473136040638670247357789132427476043980267210350690675078139216245287594924072810993409548830434686804879314964818405058442731798418757324234793138530713707678208984697048594265424606928751498692809509507544771875244084847471953292027308263403543739281768960777338839313095777311580333989695251852569762448386293628475577930806088247160530834113466166477330968742081308240487250325773224233124439358826792308504523325092725528768000549155703817960422241180596416412161584440262429879241010079509085863691678859968494596579884553410209747326874017431017460201154105849334145436678280, 1276194308176424863508893704795736668145804895785826554967709696855008772769772344862777935757547466309073943004875829804821663084301323068248592880942892133464868419638931735733685180917074027805852187397543971418091622023128225173443066474641764196002504980994616645429514305613353829177856248468040509624818116245504595525734363966841613910259863077570829641314452237558320783663873840957937418638500190197029462521555704827341014571371542344672299846003952257423179882951769536760032337986945786037163852463088135504503298286020544909154572943669054850604155270668859841060764560191917874426768087412508877364770840033952091066913699008870888142020904607977445265581479490935059092580838239666754936177721881167251405582574345989989124511589900302703795677321368997268937289760068505669621735136770197475633196255648604873466374416881683093287999309969684376239273079124482610580991551215544088346009013969605386781576951045671706035640057926440013844416528698701481290653930578042931708133944580056867724282847760858470710219226451700526429377558359139850592610729188073573316307123020484654877205105241481856975840353237738302639628253637755657916797232309276687162422643557376201957361293442060118184598615482697550015974550456491606201104674499228506484401012097378060800267644469741091222804868164694887519637541307867613749153607716444222970275069166410557291027084333128647303140166120639795584279707459814421058623396996399536052406501443162635171957338179846569280344729682501421875453589361218810743212546852948637402241228832336732405095314721484963042341389814495030296382374773183937284120673825745367796198397902398282012896479090819998269693378239680848735192425508309570836939393556100354117856333201984622325827767153477087881437935559593965963946891477386197340673045051608599902027982502027108517882137238947038967482960223293458109623242251089092031574679415878359802818016755979877281731013527725090778986043222702619158216124367321064530203928315904738717451203433188728360985575446885832273091050423956686334322528639395153443489764845790273123512066136867501810985259036094246205614533089144014697099058338646808489981833396952013089023120366769513653153102769293219098423050477396516791777389028427439404164283937181486899165217332597397142488327032142220842498440647405104009807027112362482513323548935011270076851285741923879372367868682340582074815449566500166054732879810238898231305620794298632524284954118842989174272813337267103722370653911522060960782900658460395261512189990122033280004128340215849206601686895875733390764718438976504669392721490478757730558076301206743132072523488343188844138546397973862683908276191151366189999561490489243808488565582464463178623861538907005764484311095220804681877926843582641072661284477620400383049214009276735201242966546485916720285207214061328974329083022009626036441520239887204801070746060830578761538836803907262954779706380657149879485976102843571786076206491177467746010497332719070207378096847381186300027996666267523731252553849140013284821244217819941708044383871993851612689867303692099182559258052643561708129401288077927683527984230290310296744856683481239875232491701643497899877035187098788113233228048010389526452724305322623936998948004687268195768404932075488759155226388552013046957852336062234697372878863586355388878337656942453533892523641065890518983507301561593399473144501674007972420939237080176603950934569816070856490982444411835212621051875788730431847)}
{(97403739963682278152410930305247364164686070021380899108010847704435732058030725754869237038863866238260891898035759531491866783093439258571939517749518038043576399917167461890131266118335393446136842641084939037275268588911517369839544883423617719169893763248923417438669412960288692396840555068683773352790265608067418802967153112762412591067338626488482620612526519106292988153102764761861370989051209968533610091797974782625001414172266348814076979608731897235594955215907485342128320991191875606442965789611286507185999602547246248862175878995415017556831184159228061070344943991312332702894354054419817517886440051538146279264059067911412309023060506998114607054518774999020843854972208930483627505854273777616370619467395637601637822340905757993175178856660736009800040353937328239750994549837314021490055451351768545344992395511914958657014388786970745587522922703724319582800239750826331820711094433755931298921636180248466392261264079443919933494000006942664397913657283613874276415397246313833326991660590229645958148989712849009400748169245684996759679500483577405239052731863907673667887770477555962083623357984948939600193186374092857583292694625348768722680045250277463980813669119495648967610527411399787812289437909060399832372550226225603296480143405995761876001042225014457096693199313044890154272653602306925444471443541955610626760203413179126453642517261196660517294736418840261308308786080496501562742273421833180023462320954430334226774207495778476831633614972676895960939872988957011870128252896150280336452854933877116167918179080002328097041208420948278447312739346673922230874797962304016468769689974119956664802206433030842174331600804984167738843951705774825564131897469453507232809694820577938387297884426363132029846287126811545672563103753406882947829897115708389646891232312756519207769408543328948486105610478861392216262191145990458021327368640080407133051631606880358489603275382047008927924829165480181350896157627180066852796575731499788897081516217893145488124233936073383757167881660303943164409037067102319814567899759352938763835224728220713501735967628315998739439811147513429112688414332854684055201488124698880873103515326037290834362378884219913690653789708106602282543727343335592725859783341487912352160996328983674922264959781248524028742936260771932750012543278781722142506471455787793849378669031783367921215893219273386516655435496433185305938627494246755392564226178015508253720951249632031949603182377425247202121063994463890213165335471859248057728665200839500390340721452727829263361376013937801192476344167006150592601429953075092479194719064889656563355113629310574075509251194452599776442030488640115472289458666295026532255158458733294520977256865187152242796955401439140079681427423019972053885136523252857585177232735530203412066195622654664169029837829571150215222597980982272238013713687298287813576245823547160207238764284187925271510665942253795016116239827711309658648667703039694582908380975864192661294279756191753432681471043092636181226903331203102766341996945562227947962393289794458372446120101694074193707229074110005514755365054502095048120194199580873175074416152386638620324010834120467956026266791760308070697795867611788456358607477194793714131064437768222202907034590313786014027199066408380693828406412472194205132925896657402362946603442625159966489733673639125037626903595336576829245854613557398955961856219636555196525454340902447117892447035113841906561038070614352020836127966841771175724202044422677852600817323752157663442736177403820758789402019796539307865831877373983717537667463708591198662892996879001579089286813674903667272570952590645121603653635069746483531395296347368167671022848807531749602012035127575633929278290341267951926971353354648751534217251987476564486080992354663847801466340559382474716996287342141506647797, 2189160132931960023534212394247227072485461818140684734276777434964623581857595578421749325570141998397501880422376924465374511053244342887960721712196344447459136622154153948175224092217561281462485874248708121290622593605145377003262159255282192493918801174434817318479483527939935124890876929667330708552874419305660186128756761030050186575727208992539275330726972885196525944880968326172710439938903531844275881014716233659046256050291935581270773470750738751351851403156300717469690988222295786564654244119872926418507097355302857135422430062967435693155108054487310053172206580267488161494849146877049280432031346907882485086538505864932759254663032702713679418580964338986784881670138034461083529877442743519283199922072611551699096781803976719114025761841546104533149106196150672669746336350101246134803265024623409764873664662851169767998247659860439172844037642379747041808820304138901660428618599433137203920650426932030079588509260227634033714438913716718730754783314449489106095570824879408949026432648506683469509559792174178485902783099671719987506524221142380357695299173135414829549127893117785369782484869892759074303677688237736609320985851265087154786472676628476007723081160601801526592914943755845529184429041682222795443393200790755227967440939316441357526939065931841549762639074900013120888250721654640644083218476555150516577086489568091125888288321134965155596375397099878845588862589317101826475226388195545916468187113768752272649398863305773316768913662354055108433584173656887795818092421953873072950143333093579950207365861684555803160249049687336106061807707473235858374815317873651319016208483526710946131241513967024884956618279274646546032789871042129002168005857769503458238718064873311627229065185482240482710884126638303143106697539786471292410937186450788805866301545014395029062008152067844685877342718167351816918446764216879792907636571675505254651982557166615818683555235843953335785124028348320389914922693661336092043201227363386589319554432622265109611679754731984047278260861794305502705006229904485844971389055185931035364569418355240241779196262087356441669097796096470981198636256083932306444706478355987389667253519796012147604228243496674988080734296207273529179660562476528396923902793338222043844982412722719046254293118417302236670850968339001902939218075909734400853634969644845058794746370520669148770820509806217813659275294306306017344369944272730847010112118206269375749701939707342151051188679717311033460763474500701591542940311652553045541467454038237819708093195830105477514167197719394334820478649552033537322450646584321765414057569948081518771237091498465393330867012235865260144749645775017531835053478810510899606567160536952346307437068821131883198482080282050239730896460231132970184564130856578818936831703207727185470752856141943292740134875162186272446921250907222906025530939318921532751980876425449470421551474687930856087488997893963733451064211589410502343371669840283004098462345963112119401405588416726100524434258884486446451151322040697735315636989253638005285675747037992897251235012399010605614058788589167452912300402152603382476120098702040794782026613303330354929287604433868982219518426455758796230953580178762600254334735743931870446452076167932692426031871159603553851299046236849097112213171986354969194277239371492410315852036125285347008021154344049957187367133120031172520865590269318309281867063487164376795295432715615210918482692311897452898353379923986867339338202437171829388216026154051795701628545405877559142112192138118353425046171644095966102997669298882701402001522425834718919459016711855295406010024266299782086736647700070514338379070228206567975688014563199935122709840410279073446821020932247067977791333620155376069611860579942566685498275795026614261504429613041505378595363756557735019318908657360156089922568, 7635981508204902912569492700779583712523765131202082450762149851242572048900429965566225890625142753215461899043361540207206837384929777253484214595314417294119686155095895808316058318134159665051747105469100698928109031339877567270141221831764371018350365450211987252193173855407407586191496001949052849840387394539447787900279447725964948026761810765153542287417038268660508628151943566363071251995466737195931116492757876332323175072731725823591383135785965468588339660164289801983223720800936381386296042408982476805647902343609857431007742716842528598144156370205507912578533547595368365486664080352714609155016942823482204753526809789430883710332370130938400637376530879201445375919572189434169231036173319553822639819465280420090096850672362337083739159684224684284882286238618998528984749915653217596168128175796242956888836490080890771587476884750027969826934692046990276557257696173262179155894193769975784306042007548717425701539670667118924771206012852158884836775912860051159409065496456652226641766659384320489058431432621044534794264546398355076440245470995910285781316688936101644884855893571613119260288353836759249207315088301992522330748710731240667268177639319576002883606457691564514801070018790240885949244406541806758512012151991597648267220879000582415226089892809560929203671578644155391093917344217517337278300060211835854350362672467449517479852626119096307121345232261028800131243344750770407108078454042813691196823288960879298502850197266011537712226512753746646466173737152071818638625697683639554890672509307129918654187834787887087182698131856962733672823840292874169959877580824593549223538136391426408842682551805505241784090386334416641034544451588782338525514732357255789597510677274359404610919337784515647785050363365431207069984467529524527257791087074077264122408571465507863621775088858662128037445682367344495514748983164328847647361860381503500672729357349874224869154904729575237111723029800498782721595342627645516808903866100282087340951966334307881574510280452503684178406166232762447306388161680524475590582154269362231801477740939272885003077262241114533319423400573712195739012428704793444695553040071458193340152682301645502451334885124146255475945209713741727454261324961901021682057025975127600065954871685537524687759745009815792651457944390951117181146918200717915822209417214544347824810089051138038681525568018826348170410218135002129705230346641235785838196217155381395241004515005000331296396050865847466172787547112274954719062371141198216802360961514389027594299652094243662671371386825616361047670458643617463607574252373553605713149817944237757522461271368624205857121188192972829659738218620928060110126620467547063733635602728090068319264489196938066615629604790244143141870795894737594097094404899370993248787403008593369704049078223298862603332825329615833562794019628915158662758432715373549953569358115317684338230695132714942499576034249162511463003829453700580358351689849663009600617707275092228297823631138870442924179382164465413790805728715559324561078085316017372261241614771749846514786784908850923778201936974086567626871879249106762645594692550435604516445546382142674040330495812066862673186307477514823075787182788915024945516950947359319427185467471508236879612576780109039218521175953134462152221470429198102304507977954371730687066952329397666849073756067204505354732822481082918756861303198611202800785818693687828268799794629679692245001031708675183673848540985800834152123369292930981222841210502411434889164408978974838873387244997454709848780824397468257289496737577055804708748099586725710934016840712918658434713724242720539556247792974758777147505746304360126519804056589652142281922323010761762290669024361360041756854639001714624014873161036565354138265134383703462468411031701897691002681146807306578261176825113068519914582855)}
{(1747197301877359517645720682885571472614264529108750172402669244596145624893781441578689529229445038439738312269797165690606572437602794974774735975123193917642190608749360247912881992217078384690505636821672206343157774427105405426526667020074620179966801073334847651934096863997537098625517214527007708252016364399270872414760896650312588793635846369182860627804688971817074445898355639229420985777697327151005611276887705230994353844034510261791766433133102158927579691787672927892252510892005220934761507976371877568222941793851369226367212169789103969657683042973947909423179647524739244918103090024549720932111152851540176059298164254543800879878581894638751277159714516162984494945860041293967013601075937546683632289200767605392778922402789133279971197260012916665768775167755448498442535156541718376687384751488030543950187443667131363006907072964930369518786008544495388572190549659775185323853351413153565145480130840147702384205812688497886343281164429664059952982072100810621049654702262783357826689705916161947209847695892328680796281232873269289781815025547315423704649864810525533506702351021194784087052893985911363594776964659168352003275011467970686309825191910095103221907682315040286411271874320295543906662279257325932949254123063928552584910649874370387702061539251482947281944257598807830471479731032471209667780123563320011576979318244055617131874802168356789741743867627469777032150249825550080061433043807664501379008384463453635572698363454270937037659289563341842303007872241686625516268814805210891915159450808357851567159833103386450027794203068189174986123130833768482529922037305168955208829644051645251244708397703707023895389495943685199297403807166875822799893647282939833786496276108558614642715864600971071578286621458883254902505369606129750728041950357462868708243615971943121234612459797591888591819577673074848079278193584498157023176175286548702261107098793815424895665638233665440965531205541969409356948350842239556080443794929998021656387066919686831990467392858429673994401032874844010503846164170263353155604987028532133807236547981605690168935445498909734882863301894559737294649936952882492956958085266151731553173017668271839033428505922541898161201822846197834461952092076061457886673841627713895438217994435387776003272142687005930243667698155295821119106071346913558275701344731550113680334143367874652114914643664263435163483858540598676838471431361197540622840617264343587160018746210072639283732960850040472750040269527311807653905900396991467721634893540531615308937672244485042618295735193641469126059533065401108251983938042325756916223735221432481315254545692732993066033812622299344705257898472405663276016957059179469819297620835737815057563282525181981910072197520605833371011946521526582402807269400685950363688239853744286555410152685611857468477781664414894100749640060551227581047410306689414755683459790468425060451984250227115302072635502745719388522478693723395533783806906560652944013414002379284179197684603610265971111732624565844418703450358252747765065761613281078865027504104696070890824201473297885485372520227425675212364695826485810749012116810490426284611556074940520261771891094796763800512337480011359760974422439737512749505681756510935051187801762603534359197128571845496769449076711348961278518005772862230438399860224994197654603065219235789975112391531333576803614287406808539635091340236577585206359499036268524039674868989186151672459246162653822654403638878734812945761011421604814994964359898154661385887883915710335863188999057694327399338601477639560240254174946090394460139813213919745374376848871865764618099914926265009343527751418077295020087342821077992682450759493149704185295430787463812787653652501686028535634883553915017487995789868947584261408088810547307819178157733677039022802436832151947895050800189082503135782165940924111361693891654351562866301068117262773590719720317611889189189559443777188846468246916526033443017149447463366398416478951452200698287081643433165156796455871183752420619584979509857549951394191246659072720487417106627647830182368433439173360243544760936061848780249594579526992937693406321208839879599120346671830312471837911682110171462374558091896253992207554791021314237, 14717363535192115369772393717685058985032421128669180814026961724604168868191074059998319644935311713729831546281382322994109698647166081618315212798954922329271260877189611157866944241181346383754807858079453885981591994847220445190757171130277449271875721644239074348406877146674409316089054163498214680364498631104588867230347961602228390430308507366669210174293744464646098790465289722390557435490147952814414078116592346030888462129293039843653370972251072853541845443668885855031860779651282838414913539371898539588173823158566311099597088095741222446649251123067245967826344723144524424534188666026500750837849956717721297287448805141435517165126138371411878605223422315752885260798023228091375655070001231221930413893312183062204594015307547653911250640805773846747485807546244742710649597835949430161720849766439326711948313307048864146144138447625241939537387373353587372881648787335729236902179141770221627594410787643853874587870533034975597241971217188031562173230177391029752364309405580377810017608110189425983837268234808343347956185475995852096868550273084745739091478214628713909192696952001992687421762276218531175651200962006269131175081775825338244506648291975642025505200755431501488873242235284851829061804562478400829512464479635060925360149190881188664095918063823634881377381511267164515940333605479436603648951499143564978146983530469757769006216257283548667602410788578844659995380696741608262949451562956689664945382873956887501136934346806167362981126022580221838285282742065595364927152456535632375257376231830351912806846302806274023712854825638477286800953796345658491702336791059792482651891296792115717273058719286673349914203265983571811609886375274793506494787567684522156035132637476368005851030470221856654330231798164457218263693058899824901389570344132131186202107450610157580630130005933485329103438049950749371730165307438148609056636299420356017421706279783946825759037930187211640915229801351294910291623025068689765668545487213285585612944229993177271253168348981098172122173514498429762344629519409458699480396785566390918963575868193515521281131948180455081039818972169966068157679231618421384007434808595714856836766276803794576742974798328571143905973789698245802497680119326728573201032082005249267988415155461036787552664056194829143017100852049618718976610818013235890779197009835944920607921067531445139918197619563036172063546380810092442138804612064011327639959403791444011237580234471047723324308160930965137873291221623496434545825002303544859497237966817202210429695206097877287647239177329315877981989119293660179204021236421729788742103976515373333044076419912360453554200071077954319470209331028264254641877628277656119833455082596174555313040044739096715891455878229997748203087165658636659640184631941975570189214898298412119422795773368636520642611171663818190741114666896152918769906952602806771369973830904306605103527023148039794754366648512220311928346140132462197387292730657125882869642658845377527575913229111823358994815766118995304551182095952635250707957599951028078786650088588199775699628752171648997928202735168071132559499955251039438069587162776527591442649064833326718876656362766522750760514162124258458331244045336307926814378252045506828338474633743618268513155399091860567152067831174388359259697349754427994592298455873701171998421224499264697322579058148164276954434917995978258274311273938399179689639102591168881279504863483858908478587983269951762008353936355674592047738411710400258071870941952608975103037026487099721323886068563409045863008486391544252968415025569169985990939976782862214435152388905429616399343646557746644977939546946131801028644638941144569764967611855635040920515006871069237072812507825918273554022147148355679112603386162070832513560681898362057293977714738463366265570014123878265170779331053890164215532996050765732483531339631755641186267744670853853907508342267556002738940384738810445921843812587625258567920588714683093721940011921598988351613654721452934597755098257498469733045783438929943412797421556156696418900830078612127028378546954720511278363053291424691624069528080123192686423406509380133022470657027211771768824253273688565687473977879701288507007215408793023744524984488, 98509748558675406448392487207127952392660591883000386467249191902419321842046811657844843517432155310425736858968895991527695388091770930720069143904292746080029830451629846105792878953749997701384003672540181178325688531024887952274503860151678394390885922252962164466853313995930322324099010147195550400944628236280833908658066309368304478413368851461597960464552281490790667618706022388965689074007986313985722745020984625876246651600101165844934863449441531288440576267881861592963690706425480196176297379146470653952391812191133313607022626289520549037329082637326685232691366773562973883378810952186881976031837497198329341059650107466512849412629230800949952622424132055634983297051083523261273091910104974979242883416225549414362060146205217900226836822895671576361056867842428885822064116864849855789197278850236757745941226765343256158996345914040323694712171086219070939029612127230311859670023390226486749519423820402315060686775725732277968780157557863964723437626573785612738502373957416288653547242505884949062150488744580669178083717578795718086424779859720461820101915065305090186770843797403577176529898423941839748170797530087949410066170598006284036919312789089812951643554543602997811035616663567346612380341836262198094158375073540634565532736347479762178113975603360459411674711733212408054501107377937524767055962614355866668176956152376452342385104326333911031005330539006344744043403074167516810396902541876532176793518107404441007267759088394835803554349380244929615792220320556526916833795260522839367003399729725810229808918526242847439201118470836623741902404150371081900837465542633706146248847748962881196521078120803264817276093461071951949843990467649741865932011938372405020584178735442220517482909217280079564059093390358907048658325824851945812235622250605128502271505053437509246732686826763879768673234894857622584844316067948454007957616879225477680687704849723150303280537810011359919540697707592979712274568230863581767317487388017419087056516832152465755712763209869558548126466876385261094434396279593529567877317774180469767043095192668692785466544266017274473866359193044516442103022798906623982265749101628359622200210108867333857811806466719190430588127508152907780914028905629260343617204068365431066856542873558359688343213537554419849792103588520931752929752781565738573825905618252468498503801203060840294791960196393660069823732269634315477959499705256004184971065344052661194508914002086318734865147054374519248127719809410302379519722986762816078649720847345232543607100126920827038765971008886715410210794555966561277945967891485115019990904797190635422712776526168496121596694296870746044210555550794758265395997392533022319424774883271251278346627955350924274047575839602179773922176573620871271094308687439566126121147807030884870321027283369513166529345339276571148039907944383137128227024760849133090628607304204684749312974781226872172800786743047276517722106693142606534859024956678420533737394887214650524758211852829140620539925457662731873470673848099103137996117438267757748673325857562097688308767095584551492477017629371597318769785002318690939558371127920150482889259677693254354004882161557263880715187923938096372025741891142521188459202533543277546156862259311971850018722280216683658199936135565177660249855798124258643288916885766236117760775786486100171171480688965292624085618042873931691633993538625012620485474803922485347685157131146382926082081833774471729759371161464593219877755804703249448742471448244962555558081063568593977233888145789452216746099282840950486759931214692800344229477066379123098835618560507704176900208962721379154801724342421258684804559509200561776473134350926330721017620929457940444599163256280748412113740421169176587760090728898705810677767496974324094877533108232725470553020665545780195851572311758172034912577541393971305651289799701385396705748835041215723785817361999134997370770343853406177054728011314931370656546970159402994950790533908839013630821329065123231039052549873932611445778446786427303327898653116104634805004985460999262347634117474684744715773368050022685387564984543668033967344238761255197642836362989339323692411582439487759636418724886424571826954208399026146299325622415)}
{(17750775647875826238094148689790443306282103574364599097413073279129532788489930426761403579330334866581131931445433039765456936773233468794863274991501248247399194156017902569828348505341470512918902624425905152262607328538123423659355221196372458837049496645951581175962750552516799748482892145784922155921471056014045539568581419445013089159798379093965117670892019217032738484759413445579357699735441442287295986710004351684986152025408801513174585126455926257887756913644618770937232657107886679038140146854787898218340206578331536595989044888059606596375603502366151395529606243634478000100231788893547261742135928968907089019815786364967702943212018888856265451959170973794676266483415186250326288436375560281093519726956758537525966166584059502877356353617449976513031242749596575538215135965532896901627942822618822641810643478770904261911111963862812357445099512475502102231528326818707842520931987364719138715130341475812995672364286857208233700769319346565236771642145388697372713461042542996653732174920817093391435490209594411769999183822837557068003410750018594944286707749879856561773790618752396991008736574841388923835769776160207428356051153029632536156500318538712960001650068571098283422029126061415540936382438719839980133068233788863755430510336800181753572543967595714816680659453844239433998238034423745640696725542614288054667454674363711734882647415107165865023511617747272749518741898562488570122705895806133642336320915165508217204570292622354034211695202179696308874112793641055089552957958259511508167697015039947232045351679889772295256274819060775524382760908520004669781607530526077644294504716731657092038005263702998778923592915199610971791379495380715520124658861593715911534677615710582345138530522064538790128241460284445560279302225171466244935416954278797245685629783482220057904223527228923988083703351466979970848576293259402859293124085120987058967704206763992589403747504002685710971988402759335741104879872755023040394630222219717132429515592141663999071656022204735277763678184416302047707845919841973636961413741211020912608974583116336437138261741504225160953311904310897196389426724966972926115511584967302676966933811924482928237515749969159975246063223750557046529655934491823421425585943589364690159548466529080548701990925216225788745846355166636919055814216020524049392208305082353057925617266814104515248185232631412138467407293490110420026070284725108159067663283953803348696966278928216329431289265527482349905375376234472442525833680505534519587991523742538156330173974538394477409024831127467598563931849545105666317838584692574323793317181279739664615839548157546029263549010717013722281047499857137445028173914580867341847884900664836845189934950891021162963437215273642179836255001895450038523991520827867522468168059888746298167394179877024683250229824491011074834182536113678280048952819624546038385414730260075861817838850946648007869635212920166016968509176607294845634965462733811380946047744160924768986269379351437039073088880602421878855626720556659012272855171065970368188343303415342200921249330752487711061154097279465578049252460279589185035280781021938501779388121141038259539924873053530636584868937878110067000815202475817926933027760402079356882272370828296358804651825757945143551055904634863825325953596329389444584914321329203945647617296297373472517396512583019571915422314517407548549066773251403681837478995612915264609915957347745602383377089322238451257889358213367262343128145817764695692251109197128040288501009188811756630928460570265885991269347622980137669792091731641758174221731081070306270997328633364752842331988271789733842795161733046020369158577001459933007834448149198681177622281237810845254685806073841417935962507538094133236698629885718366430028124632729099745703663473350447374753813758499671273844326775449301367702935232250121339655175033190798647348115476705087741887425263077757984205438819559680826197702403050505927527959824318981937851412484720195364264793380949047874793660732998722485346701139810978171969240297639862938812553533058608691120032262553782533141950662288021780470108241775401552416645253152306627708939515033928621241321449971651563030883793223044143785330778145798827067520561449981404013437997453908831490626644863310014237110629094772744253938007389358628201787061434194867946076575069334164126096025295366701679863637016280362568195599825010417682891286351417593264784825906707142657604114737714639494769060543586896480979309664872824436044871529987486720038899266220631354030297144311660252473248271896315369035134483175817969793957063384202879917232984059029127003474893, 416023747866763036636785123262147114866758799095243797006137132715030226124467700483370189470605543491108604297034474637016690259674111722240450257524360660360630647757239441042151669331032355959140156049860730588773875028503751096501878054824620173911412156469315605708691769124878400488798200049814440661135886810526462769330648187678047053748070693293580397465265553051245316186006797421941321929595614076699313956605551763909826579625365209968113828616603690955217438635161497456410998329345985560041193795628412628069321915084341069318646990046657731192304929832433578501509618615032112045291556685865160443521514954175450811750171521708167028480442257249166156449460472022182139395113613719878828292705424599421022980397628128553660576076435828748326995932903217828583555173267483543544849200570308712525043331594061335970223244399767232364060939313926098710034312926441723485984022639533661770316598410338467824215442933200716976933571202876123249944609838226970420164192701212900433734213446156757110383098580701024626863437561285545655897986744488094772054880657225540539584372528895078934404363554615875081261664024887111459004593294293035366939186203059978885322498176429922540912642207097844810311901249667563689653402062979082401642934548912626316301114969565965206757076810455772274344805750442293459133180989387855814638186141730037223043213401375807746442567579629296965963821490464852290779366592498183972332107399060880863678247725250027220156715058043625697391402908959064411219153516091858600009377837240237619024045329552770847888143989271040684611123041714266033903204740284091393410401503399695150744252870343094819354710594698835021370332898030357958384095526132199027655660773489917649855127110242932759345353736214101449011413723728621429033794522272213059999643763008265925404335512729667670451722780611113442677736808147331477816063359850436566589888013720429195209493997432872118102395002873190086812525429489690429022735823850236336981892965157366895352866189629696751709905536298732078002781063806097226982821221757780541006818840819350626230836507187950461164154213510964588647044238331942785788757083738658332174890901746865243275849594516326843786856141242638329856109279739760508196026213358024480788333729891901697634232290908089268477360989837793241056804512466902567831746994774893376283170319917690233610215876292667330215880767636260897047167041916569737960496362782246771429867981238294792549632244443652743272572817339134995396073344081176184295245006214114473730975013777400116611786512418478202052784810027457370998888342954758126476881110218531220432785851938735672735528105478227193699928227043708430841167422386282771665897520943241812658416630259078818570442172183777010410811317752079805258325175901804313509475116305602346265563906388380974502737806473552733196876404468012432701548634564002532636294216362401004698973462980366149523922675599712137111228093820092589418949652983610296585106827359635195091185485007960971949560526914123617486781658427387837463998522093601418713923586798006775708404238030208921191578833983189077172014697210423284411504111459752678751122448628513754802650442860580516868346859690154020089313071044153019019624092716232510950372456672685207022098310001039504063407463026341358714972532917813197312853883819687795624085902026703830539728647497452354321799637190815614842298792400626527023457284156725296346639444920242808566904766192176291090936800814369719004578076444041850649789675884358005203825947298141485120243851954444049119792211602611795308631862281172167921070523223327856542301077477796923209941537720556849206027687650920977593266273005280928215234522042581160819138178867068002159999595356270418500533141856464916719244731625076605286383166090327795000707993201751654710226535437641050312732551867130667501417144194723102401051469504177808128984413272392182182902676234643032787010335401594828038351463015245727548193297288559091782080947937559341605096252212219614450906227506626117710882247432073844334527333664547865228592103562345273757052831658800246970775424559423655828182178911631245597357135954410363354141942955045187008330105983248560368486817554443111943510274596778923716458759456802783037196877133492328711053362028600106254228639063344786648461728053927868717728943753174441701109634391624146506274119766240824933728126238151411676230641873338274937434503030197500177200575426186443316288709018502241761006414705805596387104814186541080181797934255298691083414379027698603333763501561591847626400557566537446185684859723265895826901199292785553213013231334752204194124174243528926161021588065000, 1406446400390178556157324613565932074698525501873538396914668921598948630688329519784945327088929955828099954121293439160257031388517972307555683886062114124499345024551989351657859621682580863819206520131010214251793091023782527998475051071145636711345064707529492872226464693794957839404238389549990332129489938103557842164010709888335177893316124196001597923807429238080916587634544399552251338030859194125463555411290607590072416489931824364901297874035089802593776879656502448662421409598248741901289173302478527561336256216572258920943085297159129631337525754184298237784408101605047186774778927152857285866954032364591993697056907283193058127749695038041139531487416216272560505974962518844525221452071622382250233181855769749234820914962942299170105927810592297899741147660910483211596146548702973820233498564713002504468730848115847456153940034140464997112647706075104042058505065745344423402421663042246683421002541859284026703138753049988187236833206489778003563417679860280824260084635904071728359286383338506167360817579931988915956987684876921837567455163264348645760232777624641584141149585490620908633183774707859229710842322160763761671482418468336839172787900880871819184816422024154021489208458288846582042022755626500021593717376389821163853457837961908039087719869680199140564889294013429468806254729705910529132580440059442718247829947652705199337410395347111676159061780332788205681313659518646535935896457864723979275532155412940743597715156039455643339713667859285636305491383496387159110818043658749426272258025517063070605121577870588477022161634348164818298819154168905973301661133254059853247336904589224517955566204839875528008027980449487200983842238117233168801004123444298811843541225598952028522261938466105899738728922117726125284703006994763224389322538362814421994282267507689338246448059527379795130842554991374840698034113204701774647841762626624562798341559197893601626057401184052821513235062720735160835702700889753873559504741987255166276023825577221063899293807078875193368816695498657140407160681805358050028564850490508891725812972642495394076213528374456297337403494106347611710367015021865667277924700341968301482930485257135814041611546340595267763941228863647900256751755091864978693185697516251185183314288769182935265967292995196307985457688151699295193550124913808842603072488397960945415618948280578643370492872051224974118184502545960123956932706256167409323725782770783908468734597271194131499293038470593384161092872235015415059184147697289453732457649781037275085630951351510374302590369310243578314419763433279974080741944891931883144816209016657633023118193157112062472313252969267735257798462542605605549884319764076437195623947390639036413562878240192574972379727018154026855102704595424074279394904299060758035496687458447097587862942557036202120721204078814288074975513003837802217405660475464965558622590523006105332548654283518894932539365795920068692996088155098281530811439230747373894346128400189414040807125164988507457085200963226161843056154704974108619230184393547705381983353371436141391151083805526371966699757604794801500837953211531473464711027029699281055574338021134404954183148954538687219205843971755683107513395852047472019521429149979950172410207525537771782335608761612757659889735988566183256080803059881058208038989619201207882549557463314977474058605190362695368567725335199730263070348244362785967263004415868354528765133129166069926604486189595283200749893980774603360624647191367610263900937796527274413846341991567489965127609324932173461720418173680532342088032658068456802375160446739879826080188585829831555345554765608062650535011508657308723591726944832557014901864406446346358394197088997706273222506821347317538889075915383434700110582040514980840615306633739376254217277996773123902869826449974151854070929762405073256902897443202745448751006745189230919136011201169156268058598111995071912955148470825993186218973408875528115239464291947907631911315787073396066866509081785229110703682586552320765249626985089762961708298726027993495859217226889015599730310717340991305890584289786469913764311945597194954992578384788412102914702396606742535040969843511667560420772215659562401746800865583294876283811953603198719003074879514440661795711328305467152192105449400073782246127726422053925174118726644147336250819115608447269901378383929655678502026488247046532910635318894333200665040869924481252545971581001803886472856248945034538678978510914858198952289366329580551334233304316485121766163429692169511193079406715239500794473890907838983687599520894610464371440634008993634681391646614265279796666714703007)}
{(808679513286050507495472394058450511488412391780114042667677826738791777043746932714483650534053312793973514712793862115934602995445425554617159205230412069829099482413445462103256367894844141617307455659982557833450972043887399155490308198421984799014396364520972885425750862084553771186910226697689123942837468996687932611595516224554980458292861060210656667782186521391801908140855407952645400750380836233813216401034851109092779778535307939006212419479073573776722251889261278843397940437248246838199949014888583231048916774868228013677056410780370955920228077689671129624842960196385116806523949232026057475197655730210807135649200341270400715273081990882734650427032261899745451718279876809817624445064267938695586350837822883303839495196145774523152283132371340143226209365035280173583532115978005114002528164339667617264081517831163036852119070977628528079310539500305698260393834443497025625230155305556241508581789309373365076430068915063142691937571870329783895630881969946736314275197681849264577650099358359387299738033446233092465070188486667393452123338619125230759037340046123034322410588943109640933953008373625839601402327832204904236559384461247532836460123650312783848694206988243290008331705002930258738013902603083253228630417222553280881205196675072907226203817030717978843462332893987983362524272992890384606631387027221388798519502038343077110802708407778939430512046497006920740750430187040244987711733109138316658283849934896935263729176229324154418300671631665576379764500485210477525166625599944562783071333181559715415606654300550498062960777552222878448401285775552072259748964668718267296104550714331805121177277610571817910230717852540764809501565623075803872979040928777629061449912475749036533979182278177892342044200659049403532142408182882193076001157502778958264044968548985870077931202538987566175606143373119777254637055950020023602914788423758676442053797881612920871906247424251551993870807672112941692589438681580838662612510274961562463878291763691410378323299284604190621946181190272660324862354908376159161064753133644828836122223788698620915403890335560752763805361259378476338277192094498508311207935810736904606885302008415226872317690730734913369073166689544445451677864315295353578471768055032725997391232888094664709409979342464968329509821414862884228770682222248374532029118390240867813922797904323271990489991758289496242074897657385368022813061210895587733119908745418742736434719255798411790965312110173311472194045784642646278172555464526982010803796149482003077817733642970902130231942536072817087368460472934172677147198855747894368649567225058973603090963116722035037439184021050041104989932846788960883134664311547929960663837558503283129258492278791592495967725434775160676821396667933113197968224721439482845540091374488318308309165547715879648239794933500554233657287656452810483021732925444465488150220430779764849089816503512320050851166238574501578575204301974813724013683077305464852905021399747880542957938433120537009263841521301481718012935510610938630658228252301846169089440182667520795784980356623493993316999563010072855356990964756588802822814339728577885630342066352214352965335376243326761413752538562613054912707349796507866418957122476193659318834756726790590980549987725445935853384615004427451250917203148416552970020967502747098026291966406156959285827666112626971732988903854709825393160071154519206377491490847517721654902605779443517937790404642090849699646427248955732578654666739615120281970181372515326822360451680502443339329680124000720127761731005850754393867970681018765449990815700047894202323949064568542474232159442253671414697439787267702752501178603723133080451564520766507501500080723617734248475890093033630564028404846815448105555614115210156782688658127403456383059019046799444745145151084264363662423529457503348111409148209303700683328465573687869972869619640763972680482577683456603643154153462439759379561976156551806786983014134248042915870267228141001250887405704769613244043668945982010394295837384619557083812571456949520698613690227938680234754755846991577185702606837652168377265703496029525278757665269078851184055838317054095042580836316904993909632833427192761203383502104797722287198178861888739508435477140238817524726228290920970227409953375698749048020646082234490828677823856320236002348834925761857131973644422255811270429771758551665171294311638882919347199790639948651830939154084723564090175959974067355042116802835010089846396730897751880374445759899563389826977644027216334606347537396281809824782558807097120664825963475811813190649199021970107806164345721926973784443391275413144599087275186840358986015292100054200347081123942159282179875285228081246269209735309854622399704450276640155457141010523344228997845606271440883123741176646729879350959248433231437739665701560069612452360074423743879880284613741357929427897064727457087002225579660906658799509596762651131344138491980952454162455038338014407588299216771581109015381183889835983961687016545706614189229466971357473538046081564179685, 6474838338289032557056564481801457250702101060656954330547716370252755873922897479294946633134580058450709141285085431089827608818518120603817259835126640509597899500291072943567016262532430805470648233082758889495692253455235446978488019152844907203837164587609797962646684190732294743214819950305671392728424484253784294548644468579941573305398569576211596572797480617252173941687349867276433250061553247906262323713561444848672343487450014478803602924284206915986779920965080038193310447474968692617343103087907235211688093432419911797065639692300630402131359585439234051186782010541710289883563096095920064369940362194594193630260346332906346184970975373919505593199230022208245256091490321225754676431161713228453739589237496766517773454079554627220927632783341024652141306274884352517918911349817654293730218730875357427027316212836026118367240074343658458567169668839049236890644675088522636652362257416960392571626383674901933523721576181372783812883016037457417364026269703149579557157119254165985803420048409881698392589100145842098220377979405727564706050724240142544330108136064621440828806012243142317840123599375176678172600329082151190148848418381969835443814314853371358681993230634600063441987249333867080977411849493356098267862921904823484007200238737269055380773532677079743482355969982532880286303920022205320814534961164327290718450532848810705730818590088477945817839093184903550993075281007896250549063813295939313414914041683302138650658117874175087718539802635345200318177004247829726047799324616337538605933509884941716998221312444702039962010036437279508328486230765658851594440039944414743551768725339780541963385511702211290762176842368517255518189738545693558390911098694796406781552693547827693764027764368888520140984032877094306469209236500662964048477540750343337241291937815078530220461521430830884807365075707241086618299904966972381490505055976943901532573294193726221947514953800900848899401978107987532419483928958933086392857420269713836492587104014170127311318417112066179647323161200941226839183207151875769637418437546863382012122227495587845175907568577026585623385696920802624398670021813183307588644460964643317969342043726282038619933909182934936277755363587743384822150136968911010518825814897845738833449264843800767328060965626714777433047803917429026293153516528692258620240297668695224354788025799867156962852413018320523801674729746491457299788645380659721855478073506282470267114180528630796560843335033358807312391791632096828651178053560824551056100923999363873499669217215117256056391769193068031413459676177966792611430914974329036553865317986789083149163401793872323314690309455168572416644050000875970003380490722388634395812157692414070496274724202628420313419865460645881984556898289193553461637093964851056110819127785769944615366964359094102534795356590942104864467800911804378430729640193664097981897119051446987653651061806218117981426115942372725843477340533761066269903297991469996374517831066997245615375480751552085492005447547825017957802968603750708201231839408559444130637778540911242857809552180471103008349764182667651540862908490151588015929990575522212994497383166387970653125165887811143608204450627010820267051208771217546992027339096454202412073806333544444224787874223740969994584675243908540248657484953778408938094584408423243143209625195386033200273689771875829225046731690870150162399655667908022824921607988144713066399454091602671288455265542531045732259608057119716304832012272994783887232031444472593989846759356270246859902303492241970520321544609372889385213778888766833591790534463585650410299997114599547375577653251560960469871216939250278377454359050351490287505561773401126231497986495014318034915009833203974156787891211941848673805559250686435001891031594996595344679668152713092611515151700186903500379817025753898226183099810292925710225679468372190818772579817845315595920763150432657911205271044314997243912761238116394372122301398131193883137620687401666907457568105186565099849473063477415301632304323692468089733219091272505829493511105183506647691557869763051337135342612947140900672187491015809605707543515686572458194435758667579058469569317393043072155179972440608373001912120903602822171221293541433925537644495231942887110085581942983843183770360787034000854331135804442387227508110312389520734033488013068791406484801774976046689856115869283452128390005507759917035136386813375432153768055502503971408315509194251119013648859983002762785438063002872404548661344412435231407248745464341019892797358913130125428259904166002835816478879660025038116634949321696001677593215097263119756901532217730430398346737357586394672662760135809332203916730055859764290833487054251529590395117564656843174833542152432167793748502336200686839591437553125479142994884852041609953460113775755710432951993783804104389196237279904257570118043109753770623267816565351292749997887267269710978701479751577961692532536710847893224155391437219316886478099981241224152113599189262075256260378759736254609125340349651381664778417034938312, 44691344350284478627283074623109891371004336313640559983587320783120309003279352954783954643966673893320315604362314788065569754640327124964657686490561403653911076605359915942638240660100394432708264450839158199219563049962773144826619196099194233734245245573365912404479435561681855673418424419140222149569015540072855795379859203853777235296271471545946065059365271178536386972151062280775603841552853312656395527779795539133557149657125771906588624652965481602538296806114449642100331018236298576761349556823358077279742440269761065124894135358623410770578416160092885404585204885103051130663928527342907825380353923019687223980682964336563966804937088497762263913098969543967443416311290380874568979604782900922644750372377884496818342403061553451665984255490029058656806513283527927764258412591712698982757286093236829955621651650227865955718677319313512110006536766614699590397018879336279670523642110344536195619546855099344322318677806754065427713786550342367129048564174855125703473232983647872765180987452274544541686318022257085029527357697002169032616883267220408171464655083047457116759714053415250198181617479869230468744530930101806602226693822856799802015959076455503915120341631914421684887901316143055278806212384272395067589992745882819576940794147040282261238725458259426869494228549580723162532413662190773958448297594800389922825529570092592936782552361558394906332796207895187219834380556621948082431927259149921568616814548501230676246886306979410135856656780715009553602262566995597994289641069947455017105616931034512935810545563925888738380379667543646434587363472974728552445635317683938891977426651611934059731764797267023133828037707000199332187426490266308288683408878702110381744465024485789028645515539564013515716328193106807921770416899120685913756631647153925315622780875719593496939993930438912010569942611824424196400285147316364356473715033615172368373776450409935366194878481189884336932821737487776192986032634052385413350912774277682013540546200228968267233733004725773837694221259390166619073345879424219319930843374285904761608642095787922596991123073826728392115353185002797931249420584057713444348976885195050927127316448794205856996029752445619122452560671898161578558291595996302029006245961600755826458215659004113472502831731378687759145979236172339265446279684961343602681574930112080782321040609017534700043468799177862754359945564948296786912805998619668892221673956350053772576481742182471040927136860910188663838313679893151942322262244835927333856243383640117989644031373651111285789759185860733965512869169884999953922535338387193202220575396050801428506067698888689282003228265352612447687521966486084398147447835793599148852148080811478419623522180049411290865554581095982942213298946778216269253811149391184134872054992361217343459151481439783080723415567621551561208215401015188075094062581764552047847198276494816297226687840839920303832644392738359904568071229170698486672421976018955470353233338931749848717515279457530514803568699379093382585607952857775977010423047425689083985881660713725460746537111423548005482595544403460203223088052388887783947334235344207407727748327843747558137059304421382520771496338318825475434232225315310730806932499471620013710855670943779130185353034225273832414565232734706782218108614084649634932752066822933836084338181136012816790868864624920255793709632997127471556091495695660510021596467098314661393712767412286937883018879422864147911678869220692534969355902866487138258701008347181070115231624259254847431108791249149298126710003179958273257254471611499196488184053422969040256850377596272081287405719572656875383408851509896368106530886505940483569620318551917563050870194022171742774031516608647239233550020256555920994706394566286983381209973084181014492013616282528922634370235366244542059164664437924061750819480079553815326430835711443446819240108692291697167302547434643008392815685556606009662001339289098734173433607960245915308667643001825280041034994332182440879327637965687002744092201959685390969161228803753720472483300892586504415045703832206651019970402062828583912158910098150163974549879947537292387371915786550299985783444930942988366215242428729375138828573529242781770077236272154551966279283921146879329109778737143136961730970877223094409012792664529958146461838814298348405630316952410814559666758819498290200737038115552910784006076695983937080462146099849871165968105636785888699297497180251846885721821062338438479661912443628369533842887256965621114353690385112889796815844011232264271580279316762164602525638719574653850874482363094021730602052426458711326044010705856570779835614909425938600214142546497813660433492610769822884291856162110154507246380596400830709320775563313078145471242481381283375030658969128800447522578285989872788761985971296772690500356694784070182645747250585102994041998383438577447042011815258842851170497786180386957776122985956802275708494997574394480005357188825011044457685067199072067160624154548176056618563811827440521924806968063884044107162322916523063)}
{(19022685629056346552090038826755486054323534540244616108356954328422847534215360976359126677656351610141702378699058920324931019343595391567388515025734542188340832168734560148975087845355095949599709929773547043119955683076384491672883577293508029582186082917997928752622992085301219879307173978301373481058865167199406896193332581575845811264262521288756707300554224710890279132194005716584378639717063904653291488852392758031239943578214012888469909745309499580610871175799254446609334240690401923151229246632207696825384797156093702549628250612547204634773194198562772512386060840060364437641641791874185844354207082892077038492250824563354254063789860299844496771610442812526711744452342670534512773417037999194807499818981128794118262282567256686082874754455080738790300544278059486870162622744386051260782405265609876349474200624450335798679457720794661195510691959545656303246163863885557864984934775602107632090280100482106251089360725682838327617916822137852409824136826255327602597391360624629259729944232581105196259804607297282752500492661676746039157261348169916963608928443555389684463441448641968132578477435755581992018297128031639410006357256232946476704325629270887512248169261123713735034890851902046717518192842017921445053973972319190598623841546060948583757845355107271903128946325036822799787687673040545120788890475509236971886135608730386535451809717761601172602819358651776464563444884297893781549808051164380520459973317253080298867554384453278536323885287312871306280803239829731590864014575050806206299047400340650191600271110353418284600268802722354740611928234853262871239868882519005947721027808039112175062162473304636396158976073887128885322541822495043583272823776038759829840751894526030024916412687641190402199778096581141121224708796300583171923729055042143841751294592156071134727778801578226463814067202643694026039654533532420994969633696723554658008397954167345458258186483477767491289944865496907651491685717428748311821766734227338416035053746295504154725946822094354434219584461246024091696579693747470466732910687564284978959083057102367059777038821270436123985958084211655221988419665124429748465335421769920410161584170907792851862717438731073341376480413989951709345794976469390410892233915375718027336444657713080848322233285965178718630336027358688660723321693149800375460769478796793534432904836934506903105381221903173054849715180155199752330302734973641471478976546780880712746284490738351143652072973196885609921312681065641644548762151117616415286472831963083772381202471705186935201455680841700635486558347564466884706949953282725173104092174980161273459595002398312781790220092649851502488892474385016282385704490062987037140674386082222353023070900517980323180144304367822263675283467934781051982802642027409470523002313476022743092909614303840962900521516659240822414638044816539732189063462275990116599618361271958000615625562101546836646260129290103516609946547076906874110327859944527279529581156066523061554947766497129318554348358370317598887631398793082504848596063488370112261140971957937492226052629449282216713929558369650395848852055597876388927146125174181897843090288139014615181818652990359935421237094175337903503576576474313139653519511465990234266183638730021447542950337906638835107269522637705668546708964923312418602614067117175638590112557089989697775991236305989524439741901109561261914357830754481428276054661921412040772192345968249742518067897830187265485917508410760535463116547640782624713752524294741812179653616727454208857477476195619474208762578360912357215026951571712910223277480515809054442423149019926556516288088060020349413961237026438974956686986143520506829285776972636126793474503927472684397335223728858478805017012750576849492491786453368710737249045961940372597862319692833260910193897204319238625244675292590492721394083367766532023527313343648758597160480092302559194421231853883300928552424237394123006017654151515371839986659594427482840620673375998885544470289448124622050441360678684485199109544894941759104401337319758449853895039863195805402029630836600161971058161739225097215504189014885655551634982878922327669316144779266143644154401769764728749795325114698234742182880881400540312419003185041032110208095159368276113674496284504778573967149911619468381939426375044739845049772442589898282820097071030721308570533899641647188760562404679732066541220167454342617556324681690246584319843512990989153583506251051965919080616755335316369926845732161490712412752182024534566333757514191242670362584088708302663322675652437680592915652458140001052863775395843151947552092218484116594173897179088109653266864317785104870600222755138035585431021582113525210341030268456719137048782764340592579517089436199482111311689859944761608993675973542386388723285151202176537069954691736748019817559956765007029959258432547743820862611470278492337454392491739400616568503436148421316915029806310058399332601381130284222226400433749185623485956377323337231348321157476559399982024368528241550796170183801576526951500680878887764353015818897904901260057199854724576332362579879813333950421615608092371972789902116877245359192440133568130474253001386000005062500331009969446510056835975749071145857223885664199771785058703534574691127370984667966718111397349419465962260246792002836500468522593243628315234528321104968800995248786152141313888972097075278440347149082476035167504026444093505628633124457621241641146578264636880729341871947374374232549472455145278245, 464673444001225208737726914770376645145256255721289406077574116268160130977213369382003885332437657634652793016148773652131929503374368398757175803504733974132469535270766361194231728099202253095296560467035612698439040986911654853222022930560655385693092174215070159673100685509853873458910396043554292608552534004708059316055910389493715011382513009254975782758308404928430491887966170143796622001699865348386797064293577954480343140793220973908086182898606720545524748323440880290738232393899362551998534317589608979002970223118304585405681444905010760175496747101140728881613266356884648757436129680202057639282114595215303741655732165298685901548937727623767567172961846347263165265200707568278709516639832920571009069140166703621738579673659000388779579091942412965752522368913738328255153396978009064813028383817732826079549019937480673680290537298239871504290472683535936097099754352306673915978722922663493965874204148585543463227076607249885197276367509991244335020300374857820819189612814059809990719161478322964223711961469436989161096203425678637761294378932790592030360007372297710380466739120937639771960574647872353801285897332481065048714329131378262992316985992694194939871237614965955603900210571975013028329919224945054840397177446156593419949573880134976457063981162148253054878631082831405894940894094992961318617331654132287815750715837258168754200454870393286620784539688862143633842465155964603141000101043629593711718906171950660092497407654901590919329092920119391181616462186383140123949905895792021144251144009021798199496418310076415305066538074510219832203599000890078929198437411445623966310970877762875263801358355631043073969433789016190539092892484366941349767421314454526368183827885498338341579208587044858025301718316361956954259244475234302549393508273784860680183156171410062458332330971457586924412563527915803174444139449800737090358384866689724140595366399462240273204143447947479701341562655581188372139342391319893714443664576059860202950275586206015478516631565755633712891273106057582766713080474245891334904849073975598395045224701411903496134337413678061809632546603163586122244389093603012378935132693451846111423649703646173344980690009946942677679576291737108966504354718508308195388750474617988279616474639737140708903411401699746385664821347876338905670278442686354833307501221707330613053079776700212695107185828756365723662559388382529421943503483766950654718760811951920832469988393767076585005915840102153098967600382316034347921298073637565610064286650427882658414695825574751225915871560951374253029257086885726835446087941928372736680917826730588287543122105923861485770490811034832882157863882484738178159824611102838133657492113588429026155218746300098467818555155568404889349081078976227914776392990779656761926024879172273059362781825071764769993820191870230753281666782649288077068600905202836883426832729377649167695981228722504228900698394692966837699992614224998989934899726212631295187701234376684155967053641355710241078905536043455060498684715756366803609967995079347344017983039455125680257275281023257169505523980960666506281321554166436653509303739313891217098761188292051511936926213225082173333943741366269659994646655465064902913946547830440835934893099095128061426118214598106395547088578438931477327033675809633397096169284324789513654377280607739932383383412752016618920458138812067857805485193957856764078131559394335020348927737699524684544123915705302849755400463550782615895934778150776759689418670543679233419065544530404003485794351164328441763174265812784166541772515452150042540317320284599209490877479055366367827935001624172123498940918221001699979696902419846629782470525460810040583808638531841284445849591566028602798561848827040140200903587778102450983558934917475897916251464941125796300293751315573787202918217187164064116372614278049000731963853800124341691284277362897674023487582961548583180305028421701442876657260356106274007209787099631281207222286461434475776425749038210862857731533038463890158842775430210674716581857412382494344422813138027344276012600536865400740707641204165739252382429073428768118299969524517343528310169619048344645276313952391182611486903341817743041836830699523650055783919208623338315484477673571145573859224512554243861759055240120919237042864982326424561162176178802807952684981401988751131261050720481561047688526539192233416728820576576731323585882312051290317056271124356739176208422506034363967837830556356309025812682901290426412229380452764527604107401016390028403319710080653486362522759983114709799208083849025790169682994161374796450998180075726716218440693113866500367797031970904429649344600342743632826786580509657490517140795344419964824561767782446766765151286518184588005031758858338148333701338350763817917999981535387617578216803774368431961754916267020207699080842013978360412979747353904667696368795159540092789275424191697070103390677320824083509217227659643201993427071718778558629088127105569211156731976800965929663296751639083624555123813762664522168389471412889115184645825537976436080133667313531177713389487309590544403967264561792205087485841095376616622329550833052700200311357340380817485285636273070903665330869184878664925414266119012662821260474488040841920240267119658138397910635660580654551677505789155781955773065742653025916440397482149045617568331991596474674299009770751439809906953262797017580407734914692348059583424258041624492792871311882309532081784671917436263261535822990461561032, 1522522162560717614436113217930496577150699171932312658079099628468453450780437588280558621951881699370719770118050795661662782866112942381489172442401853854332774997015378224942280466368364762738275540271132447671672477235268739134249081839329327691184741550595637003351615685316231451852625857369822462354742208724921122761799664176707147285817108271845213277889273840889334677716651413395083139812787800611580210686707413174959815059687859647640985502971764831826098922915542260372127279082710284846357322429951536775066223535380802419281354744153567349956690216646246441564783877506472245148338645454126681975660094711145138921805087733573341901233080633148483068063968275476397184253835092295604106439364703738958099603232661893073910617992939212970297917221329968152193439361421531575473503753404579496237214885152387022085552363147339707349242351867910064770354259538698544795259650921396013100611149826820244889193114147011713224673159594253612062096905795890851162804151748635479090115715148894969100933633477334703486523159841425808766570939612246502667045755559160595941619621071962660313314640580262148004652172203151751729529812436735201337410617766464257961969214061685180995514121448649142225536146491616644757772425015092255591815833655971234789947203325093837564996539005904295910411310109976997507247994770350697644903113010801850919664772086441268726066538373783599000585909238020907548458783322540515142003369763708628604831552204510918211716218126078428802923973173398814508684268872977539485048569751912711198819844654501270564906689795663994745265022067216001816916617783138529801663053990381805298810293818417925139872211539223073141305719830627401341294960885771434916248755112068844287913527801303857245923082197339760284520287301449370188601755737494970550202220402349478374825214812795009708379529701037710499720603825325018328669570617596710466921936788204960421961692293270430151069178586650530929324835353283899000776358943144430903095485614994083857567478665462276471308907121161437961262628870658743061504922373433092925928630468011037946860388106726507828259527685058762567382036331219693564604369832049697925595847537473879389762953572199487654267318666453573893994529902070961728932753593689511239300705825123864942322498560897407182191741940972603037974174218571386731233309235814237632440883373141280813626491738046417426289387792330601408915980579054646856093492243914016549989869576115109948507001914784176411597409693887359894004121031366091434953917394490675731056419452552317689095921624002149139616855682608424950226999431874136356600769783493974071258619957206479658555798774128140307725407850827240707617147758587370737213370241307856060943768646784638700616921346549563250312824631036246953304710785903808197210074650557009400997479357479336629320837336748923424961632677495368009520170247780405346866855735390401951396563125362800016620588422646139151440227838796611038970791556817193878723900773621689949327730694555675545140488117841743177310064343965292582467957065925359986157832109353064651960367221779222049058623401186804214325977928432338057426241520443555888296739429930457594769196535770066063943500122293778422054801830828818328795546569841081679354980545390766740861783790883532606202392617780103936686509007180853188946109650743824043410353077533617281698997488710043389624194951260972493163650091714303784523033377916599295775514286017250539286798203016590724518251947950232281729856528016623609565827802059823180540411342102389049121691685213849891330108176805478272664434120445032678098946587772057946545219625001408252224996058272832059045674153493491100390024511859001358522491716057420918837782403515792908329490685190059277177297561876365687228462225104810052792919029230114719290075749355686845845761473680746524765224903280615975650575018343784447719502114548651743136248036469555832077639372697472291963595797396261419467627462638480301339062369392059046868824158694367566180396017674501549659904982277462548584136471826240267403313560040313603602751829805813243231705587840131370399767375381425587414239238604477220251848590844016119802350494911769259740876759910520076941204980871445215746972029719515587034024646745851423265422006241031233256229531583585987605481342154798295321268941869816434396304440751013052222097760200660786241949936465665243480344551296668059925959109072372999442807699619150077254015801177886660775051226210579978569981379896694008385479684878673520319975587627788677745148522152876074075681321273370947386239503557577942112132999072721081852348275797847151368556521378511640969698963594577962577363787565028035710708561164977101632567213473739637744691348204630343514514824186582713171423081306059359137457459185332353779347594927133008138107247365541923383708499540544937433583992326774836635803090159069942340454811643332527800531781281128137858482443462852863132902065444391983974298148964901641157317559726793751527347429330347700883802080001576372183893928447843762998835101729510868089923233916136043025706531089814348907266377109850004090353039046262009621718987077223776182641174428773798564530886379782094485840391333235579010098329031324377580886037574087600531823442312433270902833050326355119264007662787131481964503814375403840455495883670197896354407405707800606140809957506997086434815044194085660492043914281360650241999452918427033367187344556855611394563163459932769995519645350224770631878794766010870991638126854419516037760416850014041501303)}