{(216, 1331, 14161)}
{(11391116368252870975172450977, 1070477469602904251987694716147, 1523573062923746259019881998712)}
{(911502495285127922046764599950489718506425051076885745162555061089661399287984033, 17834585407851739800402033038824366900476129026937158260985346566211623923264911443, 94937834656659193376917257581366433350597649285655532293262640102112683509896617528)}
{(24741386020715448366676408155751926660898674177717510163862805595951366361119415614647214227821308014378947100252123448583821881663091384369877338686119974215059, 43441938825693109331182863949966695018871270992595939893346858114474309974112366274480940346263476238303755805801500990992415273087099999568757269357416149616664, 907371808172016124859837652672170218714028607839187387059827124438727533117830300910009497546280229226669336251869625343921168598282750867903505498786777951331729)}
{(7013530788920791245658764332185017201041025812432965582330835496905458988871749101692807982998728330332352597665703887839084639897466217699170041283086864168357495640297596887237980302320323624806387416586459141667433773912940834289723057397331726690089849494368664, 323813408579637592582445885376611780584300538606485967741638904151612763100563338409454298995914176208000589676160417454636597342711479749720826852540320073046074289238294540528058338825332569750334346143732570419999541566290078603215133422832185332064170940733643859, 932447052192852109275630524018377348874489377623523846109730714031278180369945966867666290645113397322988445793213451843062749362254817399356511697647261712683653859058558567832476343404133756435889189049267959187515961729102345297532463480865269794214020689123476369)}
{(2019841340993448623302925600629240063226014057107226874883270010758626027714496769874933739330470797363393807955861161948768865428523360492515091848313926417441215720731358815110380361958640372034539457777760141334183768821359141614263069576394384609884874563072045069907717409099996385586064680527076215121010569706440636248308156933046098546194334215254752227737871095140870445729411219131248673, 103566956890326792177486452784661137184582264460666545030362706819668212076074333607253510912536738533162574702485186959785186352990148950306789278192120059616045990889576576920495686274883240709025435017420561099015295914814686918687118977469631276718527638910638690910970410326427790730831585595015614720364727626385992051865285371608812615742370906888750770675076529503020393532183141771163823288, 273454988223885890893848553735431979502216977272975060032915227403187819094666032247656495914855619166128958006151114065770389154196908947226969874517591171748327294539093440324666540357482882837582668760917597441433425031576180414073554462079266490376951361780785721437531688740294574141698310563965553424198782966930805990335214773596535230575078198194446499940094602262670196077607700078713182483)}
{(631193560374705074637208202381388502038517586440492088228210637881388644069047826376356281182446642722819754289372667176205337396198356801788983796932045226912677367023420315867800006850151201018428234423725725403165299421963322390832390831637098682676308970179500710789059423471599986192303560656291382179481655760940657519831848857582326877095204879248417173187734749863533712014528359701708138630920694832130734801764266161041136208579606494576685037061706541412618783916409392445602389353275997803629072824394956957467636019552291673072148194126069537, 1297475687824607008214567321105544747976511126638162795283947508345277767196397294651057814800694065657708201484209250734415542462022454493831147718455709126289289314250312322773203033442505194938439970121867680820801605374014944592549118917671184559757706319179799383678999902547336815767986626401625065826612700031304016085183957195448934532199664805574615299290537721880197194005197345712931352429235906304764694348365527623173255423618295753910338200312985942524735708835824830538945028378453304001444556843735914897766093764943848218683795854648005427, 24974023425226749747008709121376809012529239067080266035962263157913952980415092238950467554383677574111371894509579218930730554685876482948305048361957571428297651958163943220979663404764949843870726929532414235027712981260168267909845146277445577691490406537517843660869377853191744553292338614326025286845820714086169336448727594779623375742543748038107789176668585792732879312060997026592845375734592494193520142918993562492315711944161878311022508043372219204839454768965474546788066043858112483877969852357302644939145936594306804455944362620572404472)}
{(2470770963420070493005899636699634296794340530272498516174103512988414518119782249070491664926246164720507899486377313465612997165887838164210955809335690667983660229978693493064091969392240981991310156260581219308106291029230624541016260879726714242580726483742959920360904446312490064535816434100092518230682323581690900536864947974110241978887109803779932303348290835029389578923598013049153068619743983007094048186469928058066635050007806423149706021297149111071068356782503249613339011254022479344374084163652776436704318108256724168279074101566918805910566698784933941120803786101002622893453959799532547884659748614121563377768621268305919704488529022484527446057487204728983495291192250625227393904392325334569662391157844733814131, 42275106318690432717033300393455191641941367763829757350027073064906720485679159384718155306364824916996294730600695690032859395876064355716304462562833982083936746944782490311632377667849520803225734376661013153228364195231487101850407034699812898864277662738659498234044762044974001861522048719805019458315379033202018088989288126313767130604835367568843895812825803058029881339236220847334844335819465559949335489890240067206414913033944245105339311621880958849774830903908789227494693095706150384092435465687253456122092265144290038185210984493388012176856022581237554634222496035312090177842157347824382982669661937845246217728067118494623104817133583032850773026566839806809144985040038174273115195477008008768900753931279452912748376, 245245477654508347041086861247452227989961630497807080717998492659195373946637683523037945688980879247400349770959884698437302378462004801640774481958089580292708646576798085361236177607311680896878066570575146158524832929231118070202737301584981176158177515548468648876540169163834657432008567649529850385754252618360735032282604698839692992897900896342651516698675575236058424830397298565366184586627268470321717209794298564126031155784125831889119597825427954854983141050097405733336027862069727527195657973824968650279245743335216579702143208201828255590670926767605838160023303063444651258915900423430316450117862754490726444239575908402461513345774820079021019651622676143138107337023982325687077361164346591254096450290629941115952721)}
{(2590556146347712405924008494702495497878622582571908014213875042785392945682124205915935475939265962064609970316893826637898843362013456732468207824964322096913098122729272432346304659988286480811681678213180432290488972132011047368477282059257052181360987151602525876508653858630549764140702044257562677197010864560822775338021856112437485794332951421091741641200984965710623799729775469465002254070517966466138906640019652645969132071740291611244203936659746973714454500665303170750357196135276462497297248637691784084935339370324554457375867406142423730487201864849302368146862498019022074613975225673807683554791281192102840445820045173953167524335159782440032397067344080485270393122140335500210083026732254085020827129999967830220753191936633498223851197846529516726423952057790723773598605870603961330721862012876455589109326366821353418128167615955819650669560363567626010768490148713391626587508067997885091941500491925889671453089894619736, 259463411727591654192345028098169623503073837692040426311493578483478284661386887850804737120468549584757046664394875635040085512158182393302102406291104183565927900947335304186214916989128892300490029206195251748376975107498968386223448255224822779323187453306452866421704142791869527455142315359630692605726047824234382027586768330718576456962355510571866122340376002580308029062963218602612963743387674600482956229597188866166103492596547902639724949545332609958167383238627188679270800540645174701184609047275368383347999298993235348406921616779658814211756205500506639887490996779742112562203325673204395896325563157231715654864005344904142231787773454868426353198563025152928414564669178502314055609677131252762096027344308190407409538342135680309007284250347095474062961077709466137526931257238091916566055851939578847410896884845812300206155734366581330560091514368115988417651169685018557284503949500482098602417625917808227134497031852259921, 338509738671937543698989464182208743584971024709114048887354605805223490876231952943076328113024335669473519370993537735413490927047895111282561657928881632423123059072541284228229445722376454383348483565038512785109283369778230827256529468675972799990122601882906678168320706117398831640553937971654562043969480495812655043695825395952845845840125242852029986330768208067736908135957472012526984313419852069250331107960005744254517472917737986646603961505014683726811497473628993547635722089837781254858033133511471554095369473572343478667967762543847304540429115804335467904268004808481643189663795091688530946163131282996744144668000405814364080196185210697286019870343666829674223485331975040969486219936772208202530627383081657720109703580208805649963470524051285660465099203323706161061498809274099346173270734089988705495115329845464376540425665177771621584893358050401102331835903449209377105782126860456124625376420617808085811598937592079091)}
{(4220842175669486941512820565521723157773647296983103471221210811456413767213329546885900630956372187670933171067510371688012628454706161665305605798155973487032212889556931369283472708009119775200351498057807538792438539257768585090775314734136162856135445667882216564430445535992216750743706732945736685995704619607196455224452318296891547632135417412934082768258819869772847236995514405094400601270519816923673305329794209954877813328710166849648355425045213393552217121142478462044081471192020990069892858098873216415993405399495969592879614461289351582233484932910411837721256543061462847400692453033030644631900896698228842293114190397396479232702981372528540820377002473262824074446540461035783887988526591189832931228174601472635572507930426419487260676815012876479673220803759915981130832787113519287398311289263360876399367412556062209199041414083513193191489157642265428087568983316629942515479393676098407828163188204404768067070508755557918704439317394820000970800752460813197456396892503232078623489437909447595699013682292997137091768672831132509247190566597505832851249977406953474901291057378992761385989216716345890117027930667220893463090905527672744383350904471855137, 30203298941157549514773966903486165849247264705354507258119554103016125541038718777013571074915567350929674249428237603027946291355659053457800662737129096384661401574199282465967534603181159092659386187694057003068433097405662432794607420224170724694676864883360128644086464877305301600561119263479263208121194385590364723294371726127033106493801690523424152897625840985677522071726321064874026583379549909014094902745004487451737539598864213617015234455300108929999046445815413776403757391907343671012365512736687116287710146360410977898484185846464598134089832286623054606689251034732678441167566122734817391362900404767228308244333192244536686453900492849867350963655136700649595341045783857310171772679535815537481155593205065998372379404198541054663397567645126368304340418101502161828538174285971547171336671353737970154319857292044968712402039868785900149305487037741809971992616634181723528415919885700495738811725012672111053499753049402042752032136823103318600995364067376041033407699366385102498184452993808139703075978307310272824630128756725629430301416105607284563390066113405472253766151024045542403973978199990851181616577605095481960918130021324712416007737288281139192, 295260358091196715194505825416802644177459205678721618784946741958825170271811255310603034622179316733538693200952065548907977861219754400828142548936288258276658191381045353195163321519492108804149311483758989705084807741317205523218140366045650262295974441362775607060679104749753448949867772035181172931164173635718211891486924930134179324456030195842557021229117120265523582828881247500834033218351988992733468772621531163261532699114200086265675754083599186235480559953155607855778853388496176797583400671041560193955641000452772149298276968271012116472826212755822181566704343823242551215680343383717559764536830900488720429028945972725972099056617318506800087444762106685131462113076697194796249426744905022770206757501398271763862625856565931309166239478320148310928014562697791199547570307321875007768409387389557911771611581613803840182565046184826850164213261013333876072430969226885016760015537430233770778314202681125832931469792736507932399700600287045814488464803001551524958624048281349976572561256491210598881568573164189693042725951009985556233881985696675373123909288143588346693875675480521448330149489393914588554590264609755994532461151848098068584128268401407464627)}
{(451809937358484109407423268909131932249422420808632617258516979174342957447734731946365846632768826242543766200615379614419410762942041668666735909035447603910232355701160371105701898567215014609442690738324147485427034479277657708928011947806282860440268780607745534112759764451762983722355790580693922412251243904591818785733764385086484400563840051771294864073287673853727020319141945447144592806722938676956748306238712680314548786619617400115043762871132713082644588645261865145548793384139441017381447408544357559224766006819898795497232561194799203910193723468696054305737735476030188308945535982071323717166755602786259852229943072441127033054692499465640043269887350324842794223175511325611194536122899167873884388251889248881754827750177295063737823623731275003430411671359350069797958668588141799330258084310348450245523076641854827981591793159473446822182299160414922633851799832840987469929894996903553524872177890614460133585353749822648968841098844797457215527284673557056377441134639876605237160402941194075838750366866549009369478935673695136597722082823552442207133299205214233327802036848093107222828629059042060133460740351276046421895372174515563969369858207319651807151547027087915519984756437467605097136003318169638132142468946366544382751317995009252302252692636641626335846808784438135292953868441421111342407089118933975984955753289703558606588688956230538685289952944027844743992719445817929269393239846029379283417871763, 2393871614102605425175654296324036383975110100290812879064717591378886485709649157037991059843645372928262359543565565866934998944848830556536093143130477630417816992381481984562837685374913956501142616634588212118654022970326212621288885828586610136587037209949729964387332557385838053357569424528463372518137050146396216519988747643577835259092724934213906782715054080175410561224526386885122237246655813089770794917601977845957082868424713975838055623448700668796009201399143633244952185772832465212508590904389067562389458354493995370893280939462340035110680957776401961519864044676374610172731409767813910818796404594735651256026691823574845264552722633880798342136123398680068041627374435663670103252325154704659501741071032870304439423303656792626589615906498231363345285874484149731117745766788398217029281067982435165286436645656180829961749993619685482137745953680833589416995416650265621446207927672296812281901625371112511511676931654884455082113600442423636194330367087862457040946238241268751162214712529579391294626711435879920072342631263673831885884494213088403320096660072726166391184049472486769874734469063480658156078558671277708832514693328222574153790740001386156779705915333169931318575824570931730739386457782020257746612456779083562349843671468070685890657525824106243643110543680447375013163172043434667118106834032957484230015229989241015787784669007039310339966541630712032372009568602793525307926495391881229200219756833, 27712009287397322117997361848598175695112880545433527387814207081442711498909410549778779801189575459390656127359255545930478976012683074811990812584632060608199908838040710516083381615299416909858057630955263242926379360561888515492721813448823713226101054118203392056333702890011324987898116164090847191925045802149405537574162629549044163930830895744119668088822103591642147787234289311099943976925524124642064163384683203231081432171205587774266563983139975468974617243964761179669673810972383720588300351347119995230690846385137298868696437776597620932062678597273692055881850075754338321327528777768429746240056172379665315340837920021423510688903461829692942629700715224568836705104425126611536372562326261805842112035165572812456314718333927274911208980788147653618253575345319155827283474310314908505391085032249309685944608494378813552015559267440140856086737532616562490772010272027384493285989225835018922960632785644556224474993817176853183341755611503472637646010040498613922210915088751793747946369092074153582904642976995848182300117086014585539752971350704486730164681688658061570731144371123739692970156678669093286067318196686714387925704400700612056511889729781841240125658321991032473675957875130480191612799778013347558702287646114389090596914935847607565529302116284597612784458908133105810579445330606326836923836058318750089563865045768726339446934826336406599089738850512044870615795433975841888268708506262852057769579294648)}
{(2055159557189556489550985989508478478607052210103571326621019991681833959443508794751065007474107645722778602816727389431101444314080453212208694826522596610963486500196102573494176638177613417318742257317941957647508768983716244620170907442915588540381699542221504624147839526579864156693099789536218715837487848566710923276744961968782868186718968940661809136556690673013136846513876490969018235446843299830590252129531686397021198053503522701327968272083127135788688843316878025496008452101523602506734119512758440269386946733640144958430830370503387409798572381257501513944504056128053995682765396546694324431834982302498639836207167954294978621168073488361977235764798520952243407053670604258363350198861139095223264527096987699905033347593466892539691385925422899310396171978473359063116279783579186153298704219654838432041425481287874122044526717755665946758897008208403747525003399006096271293382045517769901161273820420428157602474608641516650073265763175533295558927919877293662036454901483637711677097146746620072454237048360139357015021617815243985286756417376486363783035127698795537351665435182380952571449426768764314927111381207181433356883188123907851743640508033360907225848068646159001033281623446659268955138849316322048418700564101006061489438853053622656926413244777957163488186746372509349092481107863649565787174126756696461064727417337024339638608574996286542648601332076723940944572775813199035116213552403689491579191609656969031790959110369362445890752860667291834027450970615970371002478446460563289640153075656370275034820263483554067519506714896068619813352419081488654915462326670770508907473337821437316977904056495058627692174997842268762455357230212748410312815557939338846565838382697115604611754646739, 180209777663912905177334610432127534602074209851870036359114914865049333833192503477852947532630652454387634880884277448608976751964739361095864894486090091363975790085277393432783886080323141769895567088563086099948343943271051620856686444953185382021050775811697083382605263636734429901658174745709822843884412195232175319918677473739270724065744733595158461827474363044864885114763652533499444040797846385763119822859085980188120569430780823547284901817755685928351616829013018199770638530323756364930387214459038497143018492261710344650192269922034754340063989069157530005842358041011316462819812684285559413508780466834045785657461356802285199575112853670950534987277764060545444603064183936412477727367841525514595903732271226039041437205464917828015281507094268627742985687944044366787409529995680585139712748135268375491822347465037558799646625906559458057054853347149403120554967227107478980686887767016827461285022310691616195634359281255204482750511389723292830699491127119028147210721381237933806742340445764295871668580676959187414876021221720462780183321289878834583436954741168311561888035818080001096120990079693454165702527079996776797802007018853136799855947796105084594311777622156200375081954188452413785374005112748054460490061909743857749523113581189149746714607638646006717684454474716374795338507272210874977149174393011819117628386091945229168526427099213933309722378746465802663004585981363853337133907586325590561501625699557297706891625879542656470803278988235257790570224993436891500022211014704583966929678458145213517037342759114237082348285080301720710709632304234289237738239183599002231275299353501479241078740195088168709267804458875335203004562218121313846576874583198397902572389979437452754727334641304, 279799614627129524504529715095412773508757829799285582550118946251943209871416733452475636363326326605229904229364579760551741958938709485146468907568178358855758770238124425699038170983806983208576420827658987952787875090404558460285353809014490651420310407726552883808815543715932056573330410660244994917519001809995505421422456101971038643911982261604196165418476739095795536472653309643211526259630017222628610463169691360699726280457822177072059649434811696665240734363673419990486334850455481212769124642249654037663559051322399439270733142320015485128057663922530790042609889164537263597080998939856548655981473814193444178858567721611309472415733234983942746411892662701770691124085744378890587578730228419731684358264014780322584888057677307855752358535213429876257104533070105605102579495585812956514989086637738003635099991965518873092894866768853342520387186598452352657656239357783099139021709621190436670693489803139703088083659067852446957913400866671048611556977308440464089093344676316046542009153333479479057227579071398809442381366317166541073184799857064284629594448468145055688502452282013451648349408236700841216235533994579426853390296705977945499239474723490800366010497219449709153114607903384422110001773639355670848840191729954698003124240768755460368555900221399262266316648897966043022424172171522685595106414756536966176311485064487662179699204337179663443844297436621541392654740307369147089311445767510556332817577659665455890837522947263985677635306422337291334691304293006367021450179682449669267168307117831991789176377131950604955717535730196811749516256746471033228199677075576149831628895424446575847597411550657246932676837093648861682783333009085867257442674407215834978336091188744493676227874501009)}
{(13762068062986214863798250018555868586888314970495333131597876952225998779281758217751160022211791738930443013950770038972296431039989788047640907161626470904458388127773777655017345577081267067650714513329025156746406175779643386061593046749987148850414173439450529619654499141223102077601940538781502025471594114702423032081855385627123012727366521428908960700226847550224767211484084011893409186644951642670608633193875703213842127780484686144171489992279101958214058537630664472178916581285793485544926334964176300388638591857915291507672033744211357598896106371468481343965682063767331205574602501873431894378783737361846536108769364701751406564412685114350687087284689058974511207035863997569845524182688779475095096602325109117770345486698534067005004139494310242922565638173833611793037854332088344774102040759857682256183467983196726938594276272400502613575762335226322688858992927307902621252181260351189477768994324638485434912448335215756085178906158217661419635144232147274020415352393414562301109005027056795495109701447800100378479188150992006021452748869455060569251998294557538829535655203453566382509650104191898325415292603614441066306987062430911205878655258892592990984087675852743679249203173137259121799576255523745282973263574394981943186373349825969848583786336398462715886828826937527809718577459375093575831162151627634330360384073520310725716806450011538609593213711026276217892318013865146625849605404318455924128450065858190653037126257908356222987697193857146236849871488012789360212102850171110724212498236021357787058523330792856132951103739401849772434948814906588686951243473842203448959095846705750167340080421850365283402349811265321885901820259672457174812529076018110333986794730766120401240983932428223634066767413993502775580812098368631889020842474487085898054067927783696194438214437107438593072200474116595034999016940237472793561653232222625023177402198406643582573106888642067533077508924822547851561967289012087417967022698239812709271057157069449948168355485051030017541082195635738088325410469952092158744, 307031323212321321568607706978595648004917435601602047542325652990656909269364633354098664875180270948508491827214668218205899520742307351408198449394005504266902983608278779942674966214304925884649600250340408071536924463930259945570427935229570194042479727358532497914201436812565855774239191459140438672394790786559708516290601991705313883548608488513512858649011390235405969812506464685933543901780778182434103743803787794133704004492230454075543480272272758182013291201360890289146875304420794124740428951665849884146392370548218575210033725529008935148233035886722844683427272483727240257880650731554769578403218287524616571093613117188896807772461144582580962515763604493293820596558682168917429305858616978115796867787142109161489624488266712270136730625758185829116390226377580759939516891181639278898488970214760829237488980807036611768838559035457352653135290642931924892590496238810703511888228521970025083192975228019215682455282492018050556114269662514359016602509585010884984072837611120272229405341144375890766247464508859110414350357672406823208496089031028294835606073154257007246650313282108609302655902071627901470666142119866326964662955712859566347564171414014962390826307156672052944032956926724437657318660515058264579302372744776321033502479620601188720878174106076876762160475608963682528366367489868087015400160723624675944767417704353516986181872396379932286388251693202916051881066628044039807828656258135626483089904995233214021138588549760124410412408179899803250558344171174825310812109925274163260668248244982787806853344821466728426872154198903095995466091876205126304953023767696987301573791782093589739375779232575129258743413683372658633692884099038963717701467112795240289200825698026987743132044731265487027666668579881383825942661459629387439839957758949573359489898178933624936075032529840101189648340215007316899858534172085890390533569682655206896005320001256563318786544297790459709355195542189970569914642676606994618849352632911449262841995559333042991676848222298742931021994586475756797596273792243286543249, 1499560140279024250775570772308943071170685486944010945400176623966699865022823738261208522136110112628879763423044043091521328525734536050505840399471352689505030727475414378290926648775996011310957835887230457172958192886538179529802115485935708541355110714048453683566083584114828467554953882318238915947579838544355287594313743718372451196094223754309649245620843617952230395538965082750713043652333917385680727835849918855132648498983207502218391634978466895859921832200776969409336292124488927245993031195949250191287970767725559144796217018013890251963997184580122486039130171910884518050428161594458288156078669271285721225492780666186653659084706178529008018513374172820652453864241676863381135268568254116830507129121263069797573445168041629691232094277577471793927843224200037719940549710131585850223426171172924853017910541142038300621664869074792860116348806371670004986100057068608243547455595568926209644142256234290575566546410966197286192432898230868827682938072213290216255569243160801400633731078308024951834259509231105747646176128132850389786538131377881756334642743837792437952991503853224297342470894825537305716976871796038095801752883000744635263660156717167869146427925013293859180458524929101917580668534144215695731175635829327352728710980018830290432838240025192313382145192409986426226742406549220184179418131092152883256064054103445938904488563490887501510469329271503023659443781952673320521654739011134004178276295481122085288279721061335976148483926952848460845442396486419913280013544459720504625061291264026189360763226578542268800432075044561062229034040887643123720073338792421754385202835608285088508734134460885288391033444689773628532184659434437766295304838180652418722268437781081497093812800518222006201890889905522836821285830958441798209584882379250930088465430137057305870471552636455571439428345526343127477074894475002644979420624032792801708747866808973140182465262104268685528850118011868486244092073683466900499516095985486647949395261083748925006990563777188720558879471213076477606642686747882328725779)}
{(39607611608012802146170011890277254958702406860274064057922298462331488471682861733184206468796288246125241740842318456873931871376806588167124824946352067403636311566267281306777283411055374685461795638835329980066164925491221068786938637182568622587415067470606309115827854690117312365299271446190806785688994050401142976964913130180683085479693220618150350611546916944882566836488441988093957694766310252449341826671792199400576383579653313167932412153608915862405161463265339780040070727325582837176136738834846703705408648394097937740984996287198819584676947417054460760085646352767590811912979528328892960120301768382238107585187183548295161184887841407016554439859239868983912133077845981357731441201231086382425736370401071676665885792479971577225539453825155541537053800835695981413842056246603237780111328557425450771923597716140153526099791467113198295366088867238379292204727021960590057940087924510124243626185577886938019202965256497502420773847914879412825983036851362037637680222682750474972400260383092598036496581436599897856182876522954429132252164436471223831055377765754703518444592663978649030051363316641418385691195810037499628980259586703080976834969696485893464795481593620730430268131313256888603527517885483875043730900203080181797706043298331498697858394681743183487164764959139399293286389477066330132008035451751132668304404853358780919584231043510019790709945772178409938336731234895587288470454842295345884898983696873502220104065878072090618215737067444625158921033052229586021478247887283350378409166255704856565648200369090603841071040064126283178984375118412055177253875737210553435907864725964325274157498309055199727554316781764350384783593566542442807799650340442237405225258934567138450728710437858881701365496392896506694211388937293715406521923031411363803251977131477330816016892920641951931919436968925452467730890957543876777707130137085107921157550991410012781773652435321415179524402897043326416477593267800132413342552450881640763759864285830664916339570234927307717954841731065537633322353475258494725538624132981705745388014961861681541372072405535314606169410075050464092016294778236732709016280520674927847066046700807775244699931418882556236455887661709035431397549123342660999846579887980673970542884589702244103738419653333395979126264599600423436332060222665203435652034321847707222154136938157672851160555141081004104259533588082956376888, 59378838643816231842176689739651237382117721656780156956061913533286594702177866760396134983475702707291485096121616664303103688002140494999217385608622901725945218096907690506986032042379913235464679935939296278704619650202677493049039619271426550073349935529306429716022766269281613514399984433872163611017575556750596685363325151838845418979994692826985200839877114117844832590817808280900824974275437239930078088441988098009242796540949127148738959439239006529316006878110004445331842946175539430510027534363924908816663390129421784984057777643029924595579510553886955436391753375463849258659079609258498459436172524557615299063079629138638963679019698560623964721903696268111726428381597474242849245264944784827912587800254506672608241827769258496793931571586023392007732854743950017494668428247632499053167867649980800742886908410386651923438709930090917543218563228319254963930579983005746510577121727824052274213390600403562466995155170967948009913895700437610196750071362867126699724590488613381416780647841141878755561912423573942802577757737755562029937201300423328739229838552397952604075328478465117537004220014781752221143676658256790416029946417825380814654080434046047281547242618887400756781363536932684023424306157102479782404133428550486610046524578319330121624907635838928736344286444243761623548397690712544462158855358354132299593528341407606630693880005227518664381059462938410060231344165402940922683070820483959542748861257673902856390453760675453623752129479110687491048076105399333397186174352085514620079174100506858060470289473122964720182474105569563287792674258571649962875288002839640682166313327811472843484139161698676239084818405085948402582554340552375773552079282662612765208374532995730816769496938467585330202748045772006622905501740041149271245362037666924790406464247936730823063557929821995043694074038210521734615781388501630802678711768906480316051150129363848239657276412234233884878927873772838246436251572085947157951047918685257080324063321552344052854033456545458410286154115589759670890111358618456432017198518670940390260937956425077984078655661730887555341406971421644613586653539276821773648542814619653267703818897624392033099918179163122113595520855200751070747979014029762298239865470209927354443269683672900469309209564891961943675073283001368094262392579999281990553806258350771986550216637564717488798067363725337060406591722544783923873, 1345138484753566840670573370138962339824185833543257431861555638401476701574168372403597166301057674385781818089624990690810527131501957076575443813054078147917545620973727958997972891664430231675129832674981990984549070840500325294129786238200706197578574947077488680220596616480389235379221382339272520998871686764594306780368707637474494505347128025890955833496709862840373101518988421135483238094722018825170937315663678804911711503264508319768226545374172126774226015940959780097636182912033343491852189166934879644258959638549956204560840517482218801307125934982345139677630353042543259465531543102774299154971405127524217176263760594069271609920080831571947545048410761147301540918202804822314433702810905662909897441273443286958596150687809793904955483052156527631191118019003734319605130892449927159891971902992358109111017548084426439114920900860942163353249960101182993234807244940582175444927520292797992240192045601224380598171074542829219687874816527480587775451001593208262206884000289383658374586072174365193424071806001158106888152756521967326247311780281359061208988145247325101805873900630097476150536609718949758913986559449205534642514551462001392590421965288391479587042728310392205845833633548079225491481761616751448576379510066785052385551678837485279144619056194295857518325915760376874149197028314072909908926921098241175590931926948299366395708123508496881209571267357845647905424074614277846381686224285814395021843514553526869971285909196838431377973069157628373530847006573427188762870065044854493580503955832679050803665555874240797556348941495813870906390243911564007538558813947499184904215243807272217361908692897064028914854533255597161855441223382399716804840170867261308159883179430021247964312456767036079418055552518477281441195439936505162277524860511160088842930433058134132342128591200766255277291229135348592469169806881350855145581273284263639972871707047314091805564717551915655101273938601120576853447867872336115082049259747920744293293845090513025177274934600905863601572362575346895400630197833579338090924862371538374668082158721954544125410534289380598401172361165217765412921568328790228575170438989138867195054519756078253382898414213306369916650684770305869697759490397591062313666782836307969352212803702186411677463626440680231557003565003220829748743854365838803435010239644472168512385019078079826622575834612413020949235346504677219637203)}
{(998034592817359133893899414655131900036759711425866411239936350317812875912975097724430949687070279508700239875919120560484253870192143597231185088501646654369669184735460152365054802318967158998551469587042515124326002409229511913997639086808759703946538643939460387042704198215806437852964462390423716680952916363004620618329434919280920737293782303857305133620983725785075050331185086424154175084730416197148682118285377322391087474179318477579040054983512394203197974028431380925645992792951212165514709360456113604508339579794945721192387054807031818704963148072207156452292953643910350664670051392883991549430386767037322012168969846228367655597370716246060815440301756477397797981990794422373401650041377359194362236281681433190583299219642974106622805282461860712883779189280657738296920040548147911037303773199465249714418632427088998863307200935759875649016602626113136817601107067269128123482912577099342996055445040582673300474055473179223485719462430862592120798573207692032861568835323816853669200763581723895946088678349682316517014677056568814178313691830945007274694649861759625687581937074675656944143141280686468080077565754256672264839473167780253558914327939666255769925371154542603339636848786414086437883390695721944335460928753662991295105393931193629083990568622101509142760076819668629248109708992503062014927355982126610553312098389664530911634246150410175437416732538383260647134195766916399941263396144092898891873412265023990002281179521494148289691797085551096664519561848645666455899308504015182045218794403817977540231915374267675575409384964286731015938674335406915998554433930155895009242251095179502557005814971896679296986722284003179846398968251792646844824191788805827534349477506491881121805844012002561494929869579080791740764842880175539702489754876358684041207624687933173554697623149567461174928911903220440102888137697988390213140691263811252698439996417512202447938284137128733558635371217240165169173105050703908719324634773832905076824224777046710051954337838307162265336092317751606280891113477039913961420239664339451637297956750289950279597098253860751611531214995652268497605829603385562241513161141855533224993093163661318764690965143079853753050311392345924437855176399278834632396073514467949091547884174556226933380194241121881414436878733661506690158713287660959903357746630476510692386836722336621502637483104210936982463433705285560563369679377956840951377943507104402117863113209899017626501250387953481283754630077519527133756543253616215043679769465645127761248934533130646930245849473672035623265749625668970192335422195920615587101804498140050321341632091359568819969986024881812728031408148861971988042289960309893805415568828529446271276062902646718797204245532685759876137190647211590940723642227, 41312689888139940385347586078466567687007701908056878599880187360057635245307385950820289182610186206120364529387442557362427322441619226951718046779410594941748432995767796876772349144505300755161457758541713579159618070962978696412812281114487972054875462350164054037591174250612301325418243392878831666875362175833671865028647681416349319279912654222003829287200605118143432309491093774286157776779222063019737621547467542851935387822580197396532059228155934796859220875985590852678128334764738005803425405599837225134095908879798752242617567710196939146473449416604595428732424411038702809049376812536201002689435000985128027062440926944724609079568987340193491656116444840301860881399966584478189930122106047960451632927197122172959966487005072457654890626678229798660261567692328139110968246202658437573997938609872565211223683231760190979665656541688491122596403709564603466094713902866297244741474489139856364748320666763917952586756418186287846602084613713043287902358360921748845706697340214024252841562387755476169016252455241685463903852980113650565063282221823317520629824013650298321477581297247119085972037336156636187126062471438937731096316444721300845366214317165737483145974581352407495140455679132949899141833560886386936073504684374937037030921763416364073682678120054903079884012987745024446044364799485087363250349070717503562580331741306655087745289628926198204885729890446722440489831336610487936165353758493272829445167605118809637189540032518157965227930184221270283574078785377108548432265324542243598045824554646714375514333137217091053534316836138839622818601577277252395854080820706961784136871611901380609856280720880977278607640060317729663058691934166496791073336487030074983865992983030520201390044505937708543860287955224111418760552210753137997989360859999016810140698152560052676897237505535747898647101562079821586060991483411456512095860438817026810593365833442800660710704107251148562570072945431222205843206833488589503630634677888386492789883736781664075817019360152099662049056313105787129880312441524492780614198822206657904767836004047592611355161046305793464850228880171064358246168420666268778949107372989857295815713470792663115011529409898836155481345957136877804918952894437832754505443923586601827798517773558505071552192554423160998830781632357366082728533470354352820842061741014617452503471884890354652568320722757194580574257574918133081533355986673140565105235052015443083623975109946254300972144989661776184728218012453922180688871991758632312591406695668314718210428155234554807145323717137284408353129272136824177668570585548267052113479221603061417698928519895409273080519690697452165082345610387619049485634562071062257463601525179656627563048394190895310278726185642554718595193946521623425090786872737, 129732992815311240197040434504044562713491998558030957063444057714838282340169896007038072411578477110236374183586249527004770606574565120809330166165847614375565052409613882336507928468811544362227391494261124758030812490579265647412960291396499351068805424517074593831069015465038860401183035364549462610280174923650014132654905820135401854376003172457740926863729441513056879267972847238702123186962373421408690040633895880498590741222264088041831578222193756852557106440832003360288815784937085190167878938559181230018825499892006461217862066082628172881188648529908946561404421973843036518991596737946304278415060657267548963169239353416407936235771778178440835908393882246941502047752146163977278722874643274981787907268633325051814042866131302580442344748166038935492515311772972467048011384660916583113567025330600003138295865690345341101827544775006102243461937722458813468714817405062664329145718774006011380032144280873693210303628716310752544133193485750721696137518289069739384259223282002505673786789400261615029391462185775866379488808431646739449883061931034023910613334584047872080857548380456556745759434046032321051166281379644579470501759403052348552464327735410177615443651646280157244936224215539622494510788833875354425061607016431733193874250121887886630859991015469679781715595656121695126696004344391172026141583411801846277229175930388943963193494437743301041247659678215067309713696805361933433876573544925431821118910854500309830299664483954068530989477675485712163381907390753201612361104954736492181948775163920916719711805541125013374889178968022240718768574891571180849878167482214267651996104502936508307721236074361233016473432907428525844051531955160608943250394388194148751781441236739897696058054861038921816942053239861906349064978698898872048883607120813908083041221532316364828869627456791866746246413539587565052284661024929984139545106882525732554919793368687274258534901819584086502643696108731329156510129140029308524719121906900184504503861283721688561534318646398289082850956872575407919598008381623020307398363131906584802297608628645752824742475354126568190807900422142641517528896511133175620508065770039072111782775223095675912763487779002664462611744737072600942257053358579417596041196535195991562786955720400683247032750274520654880241221771676527778044551474155628147944031524663160411962249469472270775224793562707829319242756382801593247675906302384844291623857552979660088261668979876830198240574655544793808884410015479094278998269815382692982305485835015447179342585444010056209159715188253083332715577890808642480969860891056411670128879314406180229575111417662856413495763496264294472318743184524089843961765993547052460211520359363407359164745747248246124199672725277279245009568279713733286721702300792)}
{(23843355788480819724357143857506117664601908251990557741178581950196294181518223629415832720465873563045981859416796802057894023639177776867054027663525870617464095256952334845509548194582600061210645411062359162716156440837299807864174605205105616080274710944960400663607048164449654479534096411097230323099763731753830008820900062041994511340659700147987504877373297278065125282075001130709464021654230675367319748001674787513613919999894813801196681817533531950226296098792586345882543406965332472465804594137467104027043459529795137146392098406646953220899929051724376697269103814592245438865012163158197493000731278079853103269807494820737225458578239893734424959853988272126689809203219902265643418154964028994284570199846954017950994416156300503670500535167981044620141311492305475700877876405379699204373850122924275407359479848055993531941256215127482047696746447467698466169847122440252047806376132838754078071569041364014014870951826457583408142327421187974491218799897142718771475301354182802031179965670775314181986753340150262489896205094595187658063146839617079933351072125890623476874919929483377139587687443502993937021689513013108910410619563634227895093683813424562084486018111704753793967468652274668853440560974169722212496556893767620464388391597938652669126076169196198118906207660476958342805300003331716871277900241980857592470002752498129674849578436099358322583397253890576330419107424373232624696878734618903102774825174403760964987374828433612963466863198698712452730804481785833252143389611859197939439202210169738558038778906318149584610561301999701972811594719229714001407057818186501176469431618610655596153184536409017149731379140873324311832783211093836250377178481136146062043557593087778230269684334163752132160764748845107073801015824471515924369421612594402104573466095703291309391779328935604114335621852439716007110677901280593262519583633207367320324934800054876646299261110907826618649914503717296551769570619887943726350085234553314945191562063295443682087529292942606392130816000955182799254117534039041908735597817249664542052058527969578467943656545592767181586695145642603963801165881509754003244436708745618960579880439038480372832414530173922651943500416570676320404733045434562516481856320574606488775065288753437448457762819120809486063184966068319235798147738103454369119799392608299538396742710294906649798708845085907350488835032273917292536901350232005068911435710763483048500229776205080276033778691732267779357555439485776572559286896089671448510263053337365424945529672439533154537825465661563957563183403799657354923776618043109817569575786641365855524349234887298950752198817177948786048073313185521584046283752132736250072521665372128222521200749309486708302446417861671097202651052401342579161114804344701041745681949906269341931716886084894348911860723623639509844598021416915990726265600031232340262849988330647474321050348380581420090492536129883906715482090856315259447795217719603647860102604176918187260853854198544051567909356050379380523873049331184224789496145105607940397234502933310188629138117998075452142263901238063701879991365423066971484378454638300534830284018587535756792153011, 1351636981504006661863799172658052931637835553779820271750269432399886059177441407347217700597567165164983476139791500446568876557753096287688642541944835531130184551595685959107113984073367731597170767331355099324278175237757439315100852255349546709988471624577975962523971155589571225210446743855715602217224316097857141800694785916767433640102730206050031143435875610380073763251696828610059038099087276432177354408688420290349037887523826813698568319026369056267317609923430538047262205494684412748658883634965780060118415830454469155475173188328300156200131197545081502509353433772704861416075880118122989484110710583238934418240239084674020659642705204682074081124455205101739341649964695024768291770358342790823585648579991179704887284977930986356354160121984186970632757833915585608418057956067809916810261220326657597785584902925973973218110445059758660738089142169861191220880902055763647722491483634733376411026176781997623341618802104198923986375982780387319046895498916394217333161519043277303812654559570382117284203508253375626099986565761917814680183679244670017121609721400523284506518327151093768276835635017130894040013176152429342488749430913806080488328454041099697487141942477026847179701385294071615027588381324396028450821222630750142714851682217598084212538744108970462025616792388967685138186694537196486936671831487522694621341219046439638370257318832423006286282717888471756870221610920808641574578913547179462906568888558788080643347097454696731324072325905883006675479979982220879149716989016872851236982805359452038195767859125816184707670713068615246650932850859692918151036567985145848706974123135750237407794933678188707288546512193641507905880011699991580688886871689845198296938156654775905904419423570347738450509454444693278814024255108363428123789138516717793343906282441789646789528995540952085554858596832032365421451006536362235940644872251734819169408818780519216448861184636387965504211424366762919790180264807863411352517420516906425695899469084933732353585692494400960326303568273184037481147837619744508965037708626176065111598208963493658967885829889510115704222807641461475312094641535764095473064662718468597885485620573313203314414414204651511862404505917068231044700532692331462195398702460157209419280795245577202769998514076952784789420219520683868779969514359385053699070649817020058460256004758822913726696540324346193660532603725012721458691516599448585310278930311358728148215947805100159686806885452091062571114016152462644492987559143253429095998464450848256550009477788770653273003539831251158221634268819903519195494520657521631296668270293181188771500199382091773911492065097821457461404594690565758500429336228857728180208984839699918679043820393321174671543546639557752138005603351793394398832082051026436779114845559323593060736138630715646851976922245978321934278490074424491499486314154292790299455418677948870554587158407660619831621162746363694938747376527856975892960599441212932627804706293210408463267157483069313591817026935574122949666782429919334236768108031699384434431297113275058993951948887294903510146231929590703533423360723287627883971361517280613691419824248964699176789487441, 3272169402543179567085292492883671531259716244369626213902597837557754253938122078770746807608497385447114039355844919785564363131601101221197226748703943536267004175274049833898131481893250234771897945022227136197976366201184969730879391221400875924960515386562005637783958399698917141774795553894412453465240107558468278702882935755877922228633444291327590602487162869073491629536455201581530736479000516247757348607773912779805565105221696182189539736893545113395576693686933552647545297289279859452928608019650568107662062740544050863044976637561474274705627321250773061479554589410411847703245949282867167957914377895806551872277621996564737622569146132305565786356521583738874969154140069729969611156602655093459599352174768678523269844847978677606407089409799899625340537650532929409815447992938900990684428358644334264354186521003957176893873980554051072478998488629297113669692443356746531723022047146318586705832161744892739196189254527170804355520033803398829792824634191458250527642638743186165895940622026292381859370377780346013621113253854418400192576574749817721487079011727208531066841903208341396644960010785606360173513530600923171031805247796726324310884620137365335370325564337941912457013339427238013383849605784283113873647081133657320162106449678393063316062199569255900825865739492689680090440565704449070546982438749556675463800952732332238666804641627636621668204278635376611349010592433454519923537947243268797585142362238747870036108871920874103006525166034433606581830194124680440580913113436099861990683994625842623676951370715470177594120344653276316453585115590222934962379589414827067084890213391416226826543691200180502513017862343529637780847202330135948471587063076963092677371291933987388986178530519898023498039477277969017139257034027981107646346967576423024656278958310073144904855904869531683906937729031173670691926764471233107352949336886579747088594349727541473515890949974454605365179805759093847065958862092383450618776178750348132149376093282595330006297167047836569618327770840631282321706068725988688694888903308152591644476767113369269003460637547060089791669297901851971685808665099450271380041441301377709330114617390800739684327372001094883048998431313013269207114625612569140586418435718197897778435164714891598747162116032710722920791406979626163290587265628048267510979004648030958128157671573967574364145711204906986224173362448438846336158494917351388930709251878436407367424718047049892974048215070292232438838296131626389698551114243597870449847059986758465295678880619708666645549639739459087970855374678061754174188003597002981032354420173637066162752783691418499626505757800423212589056738387500120302622362430751163854212833437832565431050488837439922152374546022001149794813235151395819015440553815555159507155363857213460112529903754397876462974860196617235036849287447190929007596618936985589724120417820495155061716905154749198640963763856866723640400931383209716933838468617726304265418376989372449159863426295725578781146157886577542186133651273413880727181125274060922331484926632435783288099452538298645855968605977736840291515731970926749352868275326738596635928079223036952159532740056)}
{(657700576100193439355564335055270573870885696779004567816213138495380833443221925019338724136462396399459865590225972223170347196534832203851596444190005156839460747336410751562573354930486214058387546981693724926219974740427805626867381921585559840147543213000088545229598766290542223683797164779045950785211865689151920055298052895717921908923325428504064863990168003280260417508921516192859299269837421673415335494621525972640064908512963438032245907524967789481615967793002429262506102371965756114274584541281037194083433508739018264918181915296879962435595127965151771142198034776348962618455628930468109701573774411560900879283286138326302400100601505828842754711098502958118666208775926899609802294793890199223452560170006534311879838890653523325807511849612634509165187537966935898276232383046904166577210029532525164470620066892595022896452289592734021721814223370074653132492914520825968907932862200654231267727098724740832613412351291678773541233998488764528543616571249137999060231989162646532898822410066475314060028769273424636144548093243753015518929549444071213001695868596342584305061240259351372556439287477313363140368692486856901220050136084567512809737945159586480449712821866446186764431316587598875191204529090475848940029899459096719010894024256750643908062605497245750688652810915212502718294328958326563056923487466287888455034419949270074506949790497229069124443449060064020276245062464738553780882787390064640368134871279594474056426181105436510845952707534961721223404872388872720756671430044489536850290753782727062960512361454474408719333155808327285272394976892727504471363458743448398307746202504248824372939885027065285695087089919945789726964694283062542463836954486941153322543255704299628530082648963268568224776074808835370530836547383118865365913079280522102719285277933592818544347176645297132504424042117255892583550328744109364745814568030986879246762101088997592283470374436840410680694287922151097623046768807238745513910270848380194273476122639056200035079914002695785732326588210011986197370465526981521716797437467217748030945427282008246180868373330153897978414027849051892961779581624934624727021019128417370736170401153911780410281771211390916150361948982968865521823250368570972821479280515349713451141225889907688696768607983608764157713924633275576903594959060512663780740365723524017577963246805690253301804972832680554001103402636310799907187472706809043341371654310030330072213419725692376869962597244663278882266729526541520440433060084831488291108411518628840946439446380519074528356365693150681954164617969470114098204833696054661215307509234723470919562279821154480783411711424559938967552391791285315705109889198813509529962647840243517922194222836639873208233013097342826933943428512973217303067338721569537043905454168910655963345652609666415414637371216165949386240721349486425973145604392037025192607441993150800246259678846081347543249228451762134862420897149207621060318773283277222945543683397692105016520359525787081886780367104916072457876290634020842241896022864614157135792069006685868066476848588858862456038500373453479329847556591513349624306238981646183711986664849672726933633663319111141004832991927353819430594618638212268658326843337898992352956253907918144733408164537402438503873614720389802312314611349405140503211592397991895021595243899520427833997268400250259048520933873272015730070825373323690260501664501331940783739009777564718486432630467213569693536897697652309164430897694390716821026682272213548071130965283286162351853412404013520061375912418856923729393048580511798712164845218272216, 1581916152300340431256907427355329283641696186639118558882374129586888987019956682539709655503827117057110450756935389918977807570444097625670137629469747920726981789852652232298048932785479957174101974513143735548561360522612272845661249811372235943813330477609957752058704451848525497200921353861731881102989598468727483255797518969665882046736353039321206077681427246779438035063962674097606792903730804373786593108896379612717477880483439211753154456523869151284057088145194247944332201316195960952840669121653034302178221267341415468823571819747531120076437429830213568907841260783283919508189459625981048960639664222356456346662477261087091491490320785433582517474027388819827261799871725873551927801202796221080792298907007701127141160148175189372227468269778616064045847815885208502075454878813714575156504602133006804509403173579023707924417311258377671620025987611247152706299856788426460464695204612175258427051420429178327301417955880432587414993086114900232188006717144488733501567712433219080758651977691279920426623287983103007882518949326858786406146463288088117431768071681153232741240956122399266826418470004213327321805374832688226157406280336148920757628483866222255525625430852690145394027659861651582954801390996813870472758349677749088167957888574916823141916554945337001056079667726502290527756889452548951977196979354674908046810923853496206356732624467702515670063124839802182606532012783378337912002818589717690114041744197481519400574265268045011370820730753552586619708524116540748835045466433310640979534847302962037794360275935674670270359621439241119255971534202474535371939861735478038246642494581221027746616213262501578143140708285955618198432299442419239461820441276215521187282749126432993892317455772864569577416841404864202027968848063756732090553183755995405693721466892974588947994080935474397202124950264899064707595942140339643919874717135899901340957569630597027786380127622448383800234556250970383833228000989537771568995305393446647424853216256314474661456689860378215026918992183533877571942806423774893955906195250460947280337198899463213397521044917145579845558231083939497755247209259858852925551660978067683205657468974771422958534611322058957755710930145480546975443713331695421333302988057542294499518957079541319420505107092127854367079375808332925802419302210624571540367609534182608732632827974372313339341409029053466473245042524349860352109124136344023920734428443811272177740940184144170890401859049521800328088757486204855964991731561592262632672769172836500408083719132170348574207228374033778501020946484312970759214768181088209653724568558455138142738673627799936495658619917785327316455486804304943999496388206573084371459573703560126562375745311233454721693618039259496165217612654826069385357384101654719172577358870964295512374960185915759645973743008255751683719069139282322375992066122655187632723881028717169063443090024539973606056639798235363851988968250057926952243451646872253152324461303481348075288532976420129670495980177458836209499064345482004602525587131158543158136158196459695586651729316217407454655143409461136011189807074774166265657748641135416221758641810251328918682010467155859078289526558196489475566322533758905082462186598214555583430701417780039445980609665623409719008795674014061176594024294039071912709544667258693952415445703089176447675389041262944288256752086835609977578547585520055507607461781249636658936773621500058835099261849028771828623028531805358648657425733384213309213925130445202088126229981947924005037649187258847328237888418890976717833846792942407489839329345857361, 28046373892208330586924148564702039337428379813361702453953728185362468850915984313852918258215145674879565324640614791114039966342549803030913062297806703148238304534268184640213714235922623174562207411198233237798713710870383837567881244667887786975748210757535817300474780614735580780800550056014856417033215161034104691295447224824246377062390858574546436214077290578675437592538880275759496169165994643599879850264191343481834437359042388223550459353236142914996210862277933192689168980698143666100127744122488811043296284681319935475938852334012867280208750323178805201996764562069278796742454205783606917760192719276833477304980309425366448861148181389467247947780419839408650807810247873619945461484935873007738806070781359341248727553591003610402282833269354589514032083231967559170329183888483352946754097980791766893442600586203654533225268913102049648507498262380321825189486860933929353037359969192913151346455646445440492687354701229244928804122863533523026706791081110995303383241476902209946309583108730303467222687657065950987209259880517874654124440797606699020605741563529099882020698320791526120304926518114604649214001637300578054186933393404093313573676285869900363383461660696240435399084183591533301121169485296200898132389269247334319111844616348279150168469780990676480404200349854291303786163298958529906118208585718218266961000930502634702796776945458058703184191348510290529145757832922217373281043724181589467758221780372131541096630265066567804175212028182607679125781556372119971466257664331232245407853677771183995525237164188989424798126115876351397331066420023597492917543035435554511057356727067169015202197216575454457646352460265067204852256658008679914172960026987004980615420835373866563434602370525863026542505783458951466039437561778218648672882546512218634434859386341183170182779435201577962932069495875560256933904049581089761346035981566703176460765246885421242660556409294675053818538335743754019466490806207113875506970106827402575049474829594951899308684133275650219432726335401804146165939266597988947334309718867357511794107443367648181544325488808632506785928697068551166877290914047420282577572964764007992272887485785441500235692540722018471558952439125467856986262852350664654399921250049419922825218113347626476449816561072327447509669620185390151473010814869328758052070898651888996744716808437840615271029359244892027254839691992591929922565409192471420696845001002703236547693599413534228302147784569278975580166773159143531828755965155191504808873210680548235708318454180771989764860288612612339084649642908267410199652401941353632560391508635709402284246020991604723148951836689770688609172135673684861434354165717932748444359957172365329175837988202592025001190823999501716462189310751555364143482101030147258510101634803667310457045682058194048418882669893921634719887032239120124596571724240298620878861778288619389334812122685745208938796377458576888482647447207199665063752586067967135273683497540325943343269145359682492574187741950761514697613375940213241079619176176036854941367358374903831793269781388139701109520497398685772833971910716670114225833397867132987712036129802231336012429948826443465908289630641923966670922304945064610342430947445462941856671175743967607849714334872791689893337228824707372489395558725065184936114422418606521234983989022609357270072024184112996930127934497968989862902505498530146935613204599484041368910077671604318568956656472596557398622735238577380885836232637159972350894225090358145623909287742882912322891972144676531335348800756367570121158860847311913553490509327253171)}
{(274049738215575358601092309376320362841697028127269586577664388051853189277389832032558088262625823075293300249821318367565093560628743140818783874783610148358549480606579882145177924331676126837374527268715099645466007944011802557187164032264996457642368901729298595568269110934870386069967611253483071208317619715175427970320182123359037273585669291152481974350481748944294954650070639546738350390535972227853811958461983238299507073523675745724758177046894101981752081313222260684160167858744753442339929811287299974703607317200271427772716321042603532678483036836768135204733216548734149204261042257359147323355755609527062096380446211187222060597204681588777658847290708978139767108542286301399520077110556953404446103574913045299718712105825855807222833089319220991155699778978439628437027170946787555532273885065828818341871234559640555373100642189298192395544233778372714071172711457699115294909547028715155252211334168019868957174632112684124373405732987596257886200651274479834851797026029304723888333894778667169518547728567699028487351712962066910530338691868512802626970754237324606370413130884320846510575331561740531508714455352633731772073376778557103673331331577940852995294089946308676716184233684368923063751430761283641334251787758140707480087986100548315341112851271352832093573741510969486635132077362753879739733671454118136911254038840018507771015241476357968851402096766725250320499848467815685521122593592178569257084972210246561150956979480293298250159870396619466829664143223635662547429603275270574855542353247289857214484959184326079231489360269041580041017090662037969426550702306848372951079272781563537551480160491645766418571783022065120963820905601556030086217811463800925396551642672729236352419377668191819320291247727574418142969673539809989723411995448450358639600704361529824117724256087570892141349026938769153441732097104136909458351809695209045469572469830437390991335026195808749762847844183956066795994577252845890373886021513065482279553869009632964229298525081318749523645365453750753357744206269771080138783070888024326101796714547121197876864612939341249138043727237295191532008951631345187557687518457499703277523218200911474690658921394042055329179550083712624847545246266104033722859302913186083614675625276746815854952245559916431798950602700377650305278084798164366517501529209408515185381870264051770497124985529426977136219177661526932705842215098377881289939734268398968225038917256726134271619865775253216607185047705557000912438358553904373530873855660591073390581515657977751114968423993911092957042981783732321933039317578681405906413785049373361330850179483764342851602115184617895268514072108742808170887495526397913044990256013852357150749737638480782967883976847585211563864619355332636299157753179896796090963130925383579333715048276268414660137814588730768105606166796869947135919074656403786812775842800515481995397487544479484457381245003868230910881697218793373716282108926096304095078794331003926234058714671690474401421176473717122613925169701591846754056307672982413518492981941318052025972845119592081609433712825227867062047531018988900139295994983298769060241131770024515169772022057510532375822499548846601184176522525288993619253387829776803116423566732215113509324704904047665308302556503307305144203807604050501590948076209715409134743022022321624053936107134440705353183813626218824494832147715300468864848758736252413048960785474083290252769460403249326436774739508580287266810966981924418197746791333898250515127692441987565920598758387591481164226807161616347988219340311591479467538401990291205674501807125191758409042628875024101200878294784805227453137090099914913344142019674263455348145089402112662976134212426646494182588408191027642560539868497279387935330422573582534407533758085246400357692261794378683746618765623096210608342562275181255178257420874080137928290135862454139679077550678096724168815759763604393085851322592834899137346997566621872331433004036498661474609489059272509867155942057347442658172422129622128484884020905592, 4089337181307719258742329793589982436922549066521244612076488470451900550877686830417757445852549967475679267438773208192251243575391189113227627174692932394326398739462401905490508552670692414504054009878908070921834590418724904017224600416177998703834824900661338248312985480622792457849689321288488582586185732237009116028492369825083829779016252128781485958971055310737995272627906251808470236860424438192477869594712169474257913249750080325243106532705887309204944833795452877098659682689706452067267855059694619761175678404074071008383565764692875994150272912769357698101053868646613966077130947481062254755897366338131890407608350512423635913881330106152727490378174900483767246644301331072988704916007299117398391782131046892678549160236861262836349200957324019988910753406960756010093226550488648780908109122270016159175469441346736065169819387519759299446859126470616914338022379863229435244265664957666963644175013890322740543571707376357728559858105175846997364273329399836452378569529782347964272815336560840640922299056086834391829662920601260770069426153388209571318755280081880125313388908846969404249041613223265142439032500072740225670054401061846976110277890372800835008623169924158063585069410888081072993805715278317033985850626515694814237395171128242777105126230574501727792699256849224973948587451511694774045750504441839793094062378912211707558252939750403794924796524837763826262808471307438226759947317447074329600290645469865734388408378251982303447917902140614277231353677467163409679992631003818807245989246045302198246717383435055874303375377022316281331308704843024938985828832590420079771215985399541052828369933482074990574351771251623892451142099433068195917080404228377472925473447821154111393142673046196635372689522690085778026661430312942216505775638151242931947071465093825944788436687119659944390204153912000786047408722379483810848662098865741191911228333519549995558546895371890953306043341674834952230822791587622587416369103051741666778890107302729602528270602693442659937166608165518544087799187985892949572909729568706351769309107340328422992313473960392256401606847276156393901230791934289857034702200820992968985507694435336100029833737135412271051152591133499553123839338827940120352984636573503186470267650810136380210666808503506818153211151920129697865240311699941711541455909934964489346439524763450245087524262669770399127836026861623603197483854858890134415869144850888441096116817432728555508608607809231973113734901467153928967300953428304990202203183918034487026383603278168925460513641872156082135407336581551584754653256462637608132722304350568591315201764349246975461809563511721006323170835508425776424228821069056088053700599424316696244478516919959554305696342288898562556642650704815311639695485134406310685228855627700766151266180768735795562379704411957567281908131039874297065034325869395623062372511895472445624004352868786360684628228006299103328701850365560846300388749385177335224009966227067165151428960606190261613825528854753400359869648824758730556389951917983316727312712210292599288026878653533078771352694632538147058539034154953477306850703135033255311921817798047025300241871807008887854521989686291040969965513002790394043639343376262787944872658748988758778998188097168252052310045902995471838832417928077324465023376386866940380208118805825875998568937628141479798458198239841655907965000043308333266614182440769595943346003064806344866536036944774540597378018270648787417067854495661781627084906760053413535711855396623145101076812219909997830925571040845879043906308833506876949792572505386874788501136187107750423469122200263592174619213420298665085753546428895735046738204444412565937472808965109525019959816947579432576549842256598037187724319013370931825844105026782870677507274654494191510420784058182035280408690918449018698435657294007557527652818653117617235431499715246592201712627024053681271377458584780752061851098861986491090588382730238368245750407282294417148156642434880494707187437743799853236319002719190720342947222065057, 25849299890941652845014174768879918842065580386606223962020582150381696085071991395362196160709931977437993826724552125875697770876686640130432787180692586373335182317751922190268662323726160787316653451354579283733059823868286198501797663732109074405253126590391072511327874385633310208555828743245080489195401690226984687861664244972193654499059388423932270625560047674806913929128895395488316917061197697984874350951605942835789453225917752228298770116945712004643841285550725890228464692260250380894744885456452933009011621046657952819303011378103064306691608657012612950304661300121270224428488380823620932428737796791455506408175080794946868277672289698362844359551292703176112452378584371664549146000508095879526469396272503777310533670577733400285765223184219554799051508071303608337240819586285583907732497208831698436669073658525837483522950572868323842558350453512973206863890143358297551056340173276970940746640752373376502190048636240743573744179713068041239677484002049960701883944224509112057430355131956708621059113834071478216320743723808781130554728174093407068867796966020289539820261636488988182388511384735367436232965376695484443315240043905109261143951672090328918572950018170610184207388964095237269389615746363390005821339229836331182920696647232658199653684243005502226660850636990475633370032449684544757585264640100457262446397516586024990998747017177459092050088943366692148425863672748504275834375837929093813214580912110467666063969608723440805352754446336694936912439193685004684320289829488727225167403771488632503420488513106854396542192158096172889622356254827908236929001355799589604267171687994058418674122052981396419313684824822018059447528844978558705909858844962271463918505065225550913533056585316909294461897689031605912982383280551729063233547476484066336448826937424691150886713495525344112238066403213548605268342888403412649322999181200126377704376034979610936523234757541064227059212723010197763473653159537158464151546573780806134249801260306075627858637965947261196052291566429588196629397640272014438510318595091352111153710170941980587925574130434823158628968304392835036258584691613698817263259652279600076787127215964683581699322998651639504407770654292737399233160487875971046046044835029437153461844915928477290149147745759855695014545638326063996242174538767120935833265644619818424498487670718207258282944994548123461305244917310051466322261487498577167010742252384271568009613122071122433599426472246737530610095210192573018912905660239366800285826135540151204381406405467651632974746211159196155786722457608684884815059110048840626541132201155027854593281873110816508226020208014619218510367629434829192468476490336866734810814459491133643678251104722077102411957885203931553546742312769765474481306831039930126212076239347089340596777200527012866784958128587193584615927861336255342269238296513996330602170416231996494735899296488521621728055406749375972005803166552359656432032220638828856616845334276842493493899779455133909685266158228068663682375578316250860421479560767705979287922392833201776494901563626980598522927962659338125238366611941096952272256246251932042120547271852217874707967355140189272556246958451120641686781063022498093618142292294150209666764346762666747075618945420593045470056815166463022077632302416264314416600834555755532591223694111249694318370099412782537217701779694865773172386615625460512522041922599818560321909198005129728808321879127786392593103497010479612861448796529705590834243564257132930406796704648620677788131122551486396119196307854956758990825931250078140488583795451650053803151779108580408087634217793772203191468846663373062534392163926069757992433970204800720129634884825515720533788334056411704945861272702961613750053171819102529324855176853922869762021942334152314726419469286781664352843677756145634612228279446507143489904464395304108695754203509772086516499654017098237844976411836012791272005755886380494974601868659424177471876695967388039885607971228218523115172708866407455723509677100554827337523967263347)}
{(24174565084308279112532087495291081390682836944873201451105238097008633880437054290742967202340965650749861843891972601634689249067199808082649080270564575332473769734979295616810872259522198585756689772183926662150114801159125454435569733409049921926117149114566490026846271795031967716072532655819735793244425409841630827306471622781075323137914464313874717062361038429760154064141024140295131148127463489796602231148309383626820727730261519240794147794723971039747424952906218363447311479806722112545896016976853524850974080444282845698313508952075971553541813351294200346437473846918736507856787427826910422950918591791133702888642835524271497787167854031844866603430354736366309918785547292610356613451080197445303748281179813619444976699262198609914247844737425989466939157894138765335255600017368370811454860138824716916636542044886281255857932906388348281836664491212172725532720630209012323049414228020694867743542990736544251421958764848360030247682638522266850866085564408636613438020111771488498778601673163404870808907187229968548452518876095973953092603089164047640527147274290501296975536528935054278487328807553628654794746018576826128443268395955556202840710923353657995021007905591076236735760210081443791598748747207913458868353140778750572923816480944663241249416517098552654914766097586922291958480742931974009313812803425504560419925686997257190239931026934550078910309721357209381748916094022335957043960361954278924143207186749276038036387489493005598670909557494383598012092457787957988500684845599246104561451833181203783871815931780777117094790950884101250199368664521234513758858789730720989207730313535708468936279340608594919306929720771296197691075763178029355785024391671290798870503723304991894041819753302968905057373097918414162189480628067920744730052163183108820126978019808397246101234521122765173537157393491799540289862114141088053299421528046301650689838685845574216242162059508973721719131271667322646059815238826200870218557177047861251923774983357440230303654007932639308650626663256180598756017009197992672885139781625745390301376700273379787142400091958762525609970386741877867187055602843132008689075414201151834771256983963274721509889009581574283334693403559431350433390768603594346046936654685455584665803536153944643391059309691309234891393266811849697304350119789649217906630812762175553992564189806539410768215407447752913352194742516059456775754506420114403916134776627534401548086708525962684491962019846839476147820288229897573033751128544021633281993590311056855324768187427197187731317535019300654450725886804086975059301983492042464939381424992094597928721668745577509221932807963579423555526831275124366494252162312509058194326441660975881677968963166203742518394664098243817791550106742240022850083780629377314952140912800921360024588364774753510604316181075404916787091199446383128168022834149562333364075234467881360589732962493935284598433393609322704022727324160355234111984507629275906115483130597055154809635274524877860293645646843570531961784145459470509885156917963067380775374840016608036332309784063629197193964925103542444332791933858015317838703074853267991861690563113449881868603888255810158864204371713560567610345297947981748073738536936021491212759317631160863498214909358560584329413841107804830902096139601134340812578777352880497455470643919943706548956106193260971214463307247748729667760497749402683270048314108045441596943868074292828769745910467846972435029952216864957795180893101813179237334544199787197063049803447950283476221899713575796779036436706319861721581125794706218378826088976348163632376447140293078469807110730481718144103691241540069100028905670789918255859957393030925824753238039509089311245262218741794975227879044541155582094306464470328380500183808258039284931206162983226811232653730403278796431931834390284909384856551348988847597793752153630295733650980497377003726199099036245265490781636399486144466255091972567217529630040825863437268310425646176406304768080180643741859686195216721586257482633849801156117473476398345038371042673247772527840762051374901851806560070969964554887395366035960647382897753789727086321395217942592646193066242512187852463224291736480348110336010657660399593415828587121367205683648344071299293045730392657781513754325018077921598208206185199197595283118284241559006954267046532423177935991150213882675593566197151040351802960022014316764179472183287710594833996042872521751433198418096483602063801726815637197649508628811506289562405268507123354283054682323, 2566095772292088977784045814408822600917834893059476318820229283629211890645617943428433704713596154105333624972276688778486669042823911649063463530407024735425229900860853909000100273586688205485512313704592650044109814759458940708722074425798683718920583313688469575840127376897893609772406321167395890100294532393936245953556765743734415379594891014180477535957423724424236521685572548157639377355770172493941801964729343583864027128966405830908007468747685485311472963317798075985896280647209760887144940788965608727235422279188767545946119370036033783741082330420572753659852176910792683362870864267033035490502817305490260469065911603350830135839339320466108929508790207174603073056618132749111611319865271818476880130693910122824187342454137068522940991755545118312580953688685087882504692032361921678049788182391779489346478950162941593483446022591007438312310865321564717224157298324206430331071309291791744058597936800836185936030184815356700441839475939194383525664249104039308835604081517687425586952074756635388948091482236574966745007824765887651571281087273458111361689649643993605712769321092459985535314378344868162771334507664905535193212307112232251936460046342250480784719946549361051307029462930830868460415577175170978392498684352102491478939726316787527640306314064047561342797752764789444197051611589210317948045656815653788635858380805450129577848799306141581842072498537818266423391953760598959347523209344443012108597896325601994673587098672069685679754940986769135935181401933690078079563173840853930255945141128585724527567347452022397921420340117721806662617447652057124430722822199870780806274546431960819130847985785916839404562765623483758773455677884335102565216357118788697753280545091589571019995641304504502692986916030356996392532643077181541252529210754618717565242604110798960881155964207783099480282506794047984779155077468348091315245712183235263164313285660863294430372436727663158861085362254670774998048162462918697705158270282422494975501367925924031594957380974383218923400287443439901385652699690495585154023768616851423880061854956000440320776908975619248515482540095259174917324797879806442991724339979577767112840451488425126179722054105761932228900659276490240869724905321882860315353300540780250858358777279549536108379933090459975948512154464867462701286857571896244123122865243855540679817532271828582008030987047947722717468596881350324443856195928451413774282254161067830703412083296249760245803123259050513833394841207903538632757504069633335601993769262799850488901625190310476431343425337128675646095660990641132545469564385260269775096076302207400574464579712263985428564514029584678684881838864562098742990597552526089610916938340445642617056820933150196122181968102984205769388928952728879645560488998159326422112141005472672792908797470426995065016924450265068536736308819663637161570861279756722360321397068306381803013631705340009480867208550593992825193038382847117594103283708106917342740767905683679763331345656041203695177493583574554007005846920189695447360693878614478472342690383574502899062953510401270526857570837327476904639480683101162609899812417408377338323090297715620238950265029461651918375502026215711751859618452201774389898995686851979911663363646595192445663557547759653369139774001304607289567122252335341248594964858819785342139355895131571832452362342156946612515193224376956652634252617953839271797228143835030643733373377177872402238450087995524369119104672116378405677107135230579121449941077134590884638240203030305459365275038749579084113618937646089865814580702801415780632799591015483159607158980783997769857530022994067355575250421631556017417501845587106150908999501352136562353865261864664842114403891928948953081402550090136417584901028549464704425478741020326300645843111068222938225585462609311756105685685621643089861545196602628184156575103553079426741045211816243468302596619992302506939604687230076484392630844364877090473622130514088170991725607560416766322717529993435190291588959413776386929873593089833300995545121468152165867117526186178212186271282955759066280981459180379365805281044150440132507030283459930856790992201481032346503171233770897382832667032965969479656317047532731285206838154343096704666776678194208895632781770909771436101384397926396717006257660062420257841866043272680742408535468511995504556812799852439547666250121971270468614682124506385365066889758834340461573138252393002200043149682172590996471245879888015654625244758988435031764153897631354169001105244620169528, 3068820166843023461943924252875217087587165980570357278357527991408318919396497811569838183908661955721241550564724773381498997560217534051693478169642966156545075891145361342960148147113468064543312566344195704237175405368057463826922268408099486059605626183212033991582777980037708489102860893955726862297803555370022491497887025733171517123276266575381640350626546055441882973996562538341701383984636493605377550075926894304321885677826500662133803428671537643220207458732666665852744823894452084297094382237554551293182926904069638711368565152425378438556110163429861986960570570557838442791199387317938656419590929091803672927037008411503815234652747658032169618076278089780803148862868631077558714199768807306384449462952376603697470611542157130080610556462636254006777422020853554204144935934728648755435696360590301806370652726188094765709415954368214156163263781759430825875079442642386544315053845895683711174657980255545126445932468140420626299568656639214590821660274137723232582127592313806732160858221992894933065760263398301357498385753345741546962936746971565132857768665607414279477429028574409857971057297959488183356498424609052877797636493501301409945873829656126475870822912014185072410959780336453160521863063067355225799521936522555591314360198700738389944111296167284832480944887068391412976227952878755284127764697092118610769639032665910674558764105177908296069210837294838686057015644859766922280695531358843427721672528647061149656779035839048903242891281810550982182150122662118017703372556027520933208602894107152837424399908730647439285008667661456973625843360823507959678540243321870046280225467074949092512491887309692160681819131927076213953628406898343400572170447797324825251976061770927628067983804852804530629695871726564991892006856630486186344758203587546133623637664858964620216898327946015270170937401114711851207415911788648119632092724623761141013042983451048543915885242316644457046978742842717206065066089833793231755289121654423221589916594525503525932665686103655049659699084337465097166178116695004738432487500573779298915929666502174327860603615811341309751299973232030546294446895967480599476206413423309651562213595502604304306492579040258100898873688666710519022976569945546596737645167427209704182169238137377077785105786253820804782897372994421388936861332087140156376098480042906355933079470531567048323963766664893695426816647977682951040823805973210821141572457525253405336143087018049151244170537330227021521969146540079711997898861101460644695352721944558008557048137091199693385201869737104551152813231916450263293906028934084075788983447813001812182441574692209090737439093516091612965039115461348619322135105095511145318341264545094705860778744872076737483130302514826355840477367383769587102989176152791627276242371999129803397682288153664655574921931565212900233512211287060486099920449645026325368244216475235594085703401147785195786535607156006217734353974287964227127918928169170039045300033787385039363775651660211202271936342332680869694454308462064728574328752454328958961075255724286520983722116755775166945234882513228629747541379294460867778918591073010955490928361942777003393402077926229154067475948021173572596816463446014188904173061667755091051110811889807168390618940771574679815578082265822520326900002208629786471074389437247420874294470494055040786271229581626422505767664349942934337454150941000148431507713463711597039377866159486803982328270324221579644140921099214708387891532357712099667320050845504916910711378763466575260400521266605057909406836571719681271474361075500933653314256305211191991732756091029326082918779452868348951799700716815941578358585918661170064064364542139901406141058123351490691678696591192508757619128305776784637862966736281229308538179747567146259077696160771539206795387576319109910382464599493130119650899443836338317700457591430284293112667521841265314413949038999710172711455568577123194833077757246741112522750081010170347526809193667544626321915615424427299126300941450683530453456946872957866054699099457608087162489481994520663906508966143303727240518934466475017423654790658755020748442863196115059718530030396137810675619633561449211469021158857971180788367045028825345387532605246173305783308083078286572703022941282163469670326685156589341234024864706827798411520784182699597749596547994980069196648884606873118441122271642487356237174946062672295109687579769828866260168030819912276804647617457042383226078068526625252551847031396452556679215163590061202243221561031191713)}
{(3371701883447094086716221483157982737684824999315655365668012656012261578394084649703057520969451138845902303292751791313756033210447627406859252725705097671293994418629681683423525378137345488145373625602780667123317626985929714976249263187408221797019534483132072069191391878932140830711650809443744450746439720655153045331248722196695052940298685757476093317079110238514748836485879870471404373775725510829544614415458758589055937950512297719885506538655604416061637313143838019173523393200269061415999641730210739084846455533278482194206913421293105924027004570226429618159140235688536621232274128534084500491832981245581214979198793371208964595391723281263185198557464050639812083416704435248740888537215835446424007502788404358006277717722438007121734237634495448912440916312604694563344287862017373941533034077511137289322348388139263055240374876186244043164534755888668983920007735158200959287195660088705616116725117396033948200396649951923398168616685336650959359985000710656534068303163699473508221634671991537361993841406310182760969404752360715732140672974261523938329281264044476739959092543807655929658725788680717156067694554763877699326628133825077499483760236014038589255673855610885626454438330289249972519396829227118617785123688102116568613299476187250556458296104571655185590840592863991669965858007187043481023466876302735023750725780229832838255811547043914651293331213280280693939484846415024460144718278906798092959486294784376524242232355369928906736932285672440520775351961545492323424825881865451820608146477754414831833101268374197466230230697039701017723550656086382334936062180005345848374198561009611979044937689608028652672695053029961864591578489690591665086232467043743625311425622562835750312656366283898799747409150061920085903373498478705814762001878841346619916454795199167054274316536184673937544210937151994136077572593716000291717638365871170994292989177931703736272630205629006486730296091060537027449968771706141537697560669866405545212707898127273797507215602258599239774873417156757569596182126477991230640846012862146865033243441720281422409273551802709970673021515511894344945601777268576705745925493499961009460484589632500604696522276284654789315040538603559830254327798011716525291160900088232860103010901779977324204304114368813246008766275873727213683114810652671950007503854618468967373361846041784767124155531078360463591800222511948708302919834978358627075966359606287002585232530906643325106804917623311173067112847700069835019375976073965049600925255499963793848187049218646660305092601823180803837550937836202524235542704034784684763501431192813044829209578329949371372630278056000711462469975035590140296943882031257353682956437489680908423500105767308995421843335494042241526120080094687207038935423519641576062129297307498763725674036214500591660508042360700044478816014089674754704194961402773522301603157642428380849629596706649876538498431617119915537773244331862155195568177491483969260684485121416904795835983746895044362779497218280554985919010854562121407867738116529897034008529098718730252174281406813518606833404289714383333637615348854971354600817002026919738667675297323929011262077016439161999267490081381051548575807852266543031278648937910345960680873835387782627465601921475119824395253071892144132019123635736278730351571659977594592078942561366847460977965533211097152556417452326667130331067975012308706430277302564763113582061433352522273376202004128823032032310567991494813886455183036692538900095519716913274611902585930087939492500630100595477634948841211688477202921269022086151910897879033747197924115788849296561835551633461161964950207602058015515966652383180912154254107026749602357512028131395361639040289506791850272137006295970892853770429994122351302847868827841772631664570741755360200250950651894359393522115950194786019637988252170725851797235664573166034706043532232451902683720655916015671274152064857228875968871602563620126829525320747871051195355188594576827595341979824935610699619872940875007242360780511251611298339664345411546561546100987083667833246811362525865075302675270559808634324858894884695543271084049517516050555167940878771400739983649935094557466084394932364249137433575589748195139221470851919898711954668416257880924850162450039964031035098582085420635678260624877293752541884439040298721762398499190957709104545585945160569518542848144396955376378294678013670085667033889698453628884828459497028885189765049314178709181262115284249166289566686219965636633346281516007690125528492830047829397946494378497185425411497446090601721423272919569212512770927767687939677809445508958787815892345207260531915737119140189565697118759783409477894041502986102171935710467071385403016597403524697241110077539618741267742999646051209681269242826661570941476279313828516494967470257566544273721266096330041407114243845130018648025117610754039102927191266920104425251543347782248495818166872475669216743559080041281642056576636796917774052623453304075254285308889779972993624915568251219581459, 27971799085087541160651189947160037825734947523342037507679302338518193687725392529331093313970191834423518210500101534024838145277782941168537620134814757158593053390946141269598128334708710531333654497820588740926185387931958228900001830909492721379600514265796558114922132852315822075374817847473703631501788835548102872137224728677984530625315704075916989417338067101632164168023743943592956111308550745828441952752406786423960457425324103063961503642844364703394196943646168591867707519190503731516751330968584252176022253509120454558044206825695872373069571848333864287052672416629121964026890274159356779007177217226793793846264436184768403372297366543475295747585754768291786794899603800511131012468325165937125917681337442351202821253579112776647193960950267586739745693014354655130384866935533468378904530189985845460677336913543451976094367374667285319032975685641984990799325385092269741344477996332872336575230506764844725051972991159717084380005847261835662453926403850526252039426257503434056797752009990973799796012974112719116654544678931497270474894233822307734796483950741460784588871259373595936358310761085770414420507152712876578455555260732530729789091370058662794208372283606863760188527293722636075802119709004257734498906421987415638835166230990212901300585599695907743756654060395628164401519086910294374175051405033700102059753256443203659257908371574546172329119316605526683699277886813324120656526769055120005224834688638719568124014276452113919895714346582356367831292578365373342700900271193003498121618109092494527686683343754446601081657433588893154666306540133229343337991235176735218909826672909183325233092747283749523020537947694715364295428846600216475065386648821570873236578084689053555922358747036006384496266979411884969110777890654490493372272307091244824029375717380598024386502694971514137828409117628742180919091956319957194998881837501479345832622806278259918091209368575745152713652636510291419213931794061753673710196707565133517868874539372782463261413695532335822765681956681611347420761564683025999760133191618289137878024428996471969347341405083522876366374655147283843758211118650752767986317046133163358232398451546375462144238464559666101926867199769450945962111602506238589853401779528760615258146763238366446488318317338708086111029577864491433588106801331650405840025848873222545693447331612062732122455095127434867025078320689524622344580646084237892699459118072361155223216171628728912014644867460419018829490510219715375973071504670824569522955255344406160802034894181703922694265913234528775398996426983015215141790483724940536426278792999955991130370001336994877818057057959099725381082564189240665417413613719195497140222242562323003198182144695369485927646831112621387183899383098296455026668440076296848376783383986311632997414756687039921331775538395530861341398892246531684954239174905285164622635515330382018529082172804583939538353189975079808907941861838223048510702129817835684529055358913063490991989429152671636085719081908995076233631247031549063610547192652760479137235705825733181191938490293482274958014412553825224974354603406681031492770341825089968050482353940518445970103143684915276383093270153366003915732715992600986384692818237163945364038336951064648658990513986012454020390864733864343513259823329380834434289087426544195206617057748159666135349473456083901536940120637505431494712263895334349189378926941046256020242463271688775945718143305613291301834377696054664891344921914327113259946431773639503324265765396520967753894626876426677929024250430337990354512107960211542686920629377422294161777563805013340716493210045762726416118947486750563260926614182037682321859642460297413370301413872293911723835510874019081367935434373423472637516616812293452576434355837272065638193494234841820152065375019420957234260699261165831260012023893842425567351754858179690539642494538981208919912362798331879873548123617920017075821359474854971905812640050446134959859608367723066394514578120280483696887280278447448126288723757889034994085051735740608085269233272419693607982699563924407079755543797024927235841378476414294644987074452155729151685198398429294767078604800331863406391530198850531062840418244611994272173407493786257175164819439350946793181148625403494677770014143357123020190295228108784062181062172473366787679025189492517782635182153410801732964976742397917859757202111425194135749430119475308540645055378050168011940277255470258053918491827843286013845206103687119603323803101277960005866821096479007451346796789999130855564619360343522934489689778273805620607332371089255735693510829193234621240479631796279727888962024976689474847924209252456149902282577531739391127460223931807363184757212327638054659237636279757267133240872530790395966285567090952215911254693730898266687248521826734898091905028792317290634507599909101094869515527361535996526994281930618374919642651939692813328503303749938177628014081665085958965301636126255689835765613348568291732961888517680352767226284782254652062931117969, 251189656544025933238225397386051507613409109654577747903309279859632816546884068160688044828968504391029126585786197120460976162429555770220877087623972483954824678892890868504118896740007664815933623629300932503022466996809928977613884833706336035883679031837149744975534038620895248125106631572137864311253442474363877102038646081377773366900699363663556302115062926001979872638402197701282461539714044636409393408205289699507993322408363567514953087753333036880875699198312215011192076232688146560601710590575804632223556500976730883221836870202967079652842577161093099624299706300072094090720482611502468297790656416761782001089869429654445913577876228770779993734236220942096033338815876946033759014623885822559147177015312264282567630167831364655679849870309732538065256594747109479204045791483126616561544850861072320685405395896418943726571585802910792558488891151045534687696911906184620167421246857399966083765646552764567829361237686150829253126565653500592420968698070300215851971862823347260209938445452388503787916895174524657542252140705174050536198648620693451117473812130291349658508684194458471482371737389681225724216468953811154101333338070850656070800112422478353537973907354580174389874806282664741285174234338307981097107907985165924410355753030766433052332680045354758294740050055994372514245234023087411616866916451848432097168192991793358620865651968416762373445782461002611055061984706442605624382341271428103025218151035666893175316488729650386288483058190867536464705911779503981264260952236417300509379351213418318487225280400323405415325793057352117716642418191118321126033729375042731754557909897231985530993967032143868889444996783613366153604142961833280905908791484920912952199104818035989605885970023958272649824485745076548922968401651297661619705148371039944181175866052847293532033795249010560968084124541948239179805825734849115405638542320820041766160304926574791649178853486834846407502409586922521949163687328612453129945492458061836997290105168620503815394125204401239250859878201031034338640213261210324159520047088442196306989152529594389015781356661683057919728827868677307257885548398100988770091629089002132363207473723508216747909917327696180957935765593735865236880696796488420901916080983477604206672851219229188926927735617360827569578229125427488656307525200810902240167372309966298285444429502462731940893014551828296671670781499706411306420965647557475520835763915529517510391192933324281927418266215492882451911303473240273937799326771882384621871260916726793008984337587905669961371465887373825793312464624783090526915565548932213204544972143294942637526439250258347672583887364796416016152865002773890848249368094180288385190995542427200201355863061832554228833515656397172099519731678268337003694632082136924332056123884838270484749448241760302242189247070095497147441852894587003622523732955187829842346707166013410237015400282139557787941970666267258020950404494544276225663125439455912676689047858472343689588347797909798461409494921662484225468292181217850308814217178510396175044040272125380444937049352844155233286026421285923835413514423531298229799141666591309679843011637294550156735642864110486684572487429657399311915637044546088384239465650512934793628847109172453124085669691145069538332552324436117688123244212320542942009465799032277596258098326348590148148735531353209001434208318251089519003355745283668509138575906467523182278061401988391660704406477290472797003406900476195281739503396289969328853726239514238070859360987118752701269125453128719120803093396791024437702880908965961021439764446042726855612265215331616164657650570442221549275120998388056905482687131904623298613982428277192130771791246594493245287417668449792203103520297608758188106050219098036068994400705627413003717367488069839905396663722933876534538355308800960740227866758163946688421474808147003873493571332228693147215427914152677746774171997828164824444392385890432760073690497089337670008926363198096961946687649496059021000730243698278884646438027392005350850057939252440119822837143452337821383178913364490203093637862480621547596822384997660993249276758076739384886875462039618280381230145350908834938596418044445864310997969056757210293937899920998430790763977529814306174273340650376650416679286821376792372623754839566200321042632447746078036501027563009137237024953632882623506628500114908675504569803576134354759568514534908854308136271353370189796998109792473805603999255248286144625415360929881741364262761493491371770353013718582316843720439584881133880169399281766869875250990404391744035296427053404085279337431892466973058937826679537473454940339030108570470863451604366587626966127206816281636692685069088780781893065986759432881720100573790685927642834620124860782823776294108200127570272212552836505982068862708246058787792946087350351177254523490771546518776707095097121906034200669797143599545867242829618254649775875086592237249639425288359539549198378578718549244570626207394223692998549666897818507086727617680655285802264)}
{(38623449966963924786613614348864478753333186993347848939420320624543663142692414583359931379989843052558066488442121500123557131659437069982132662835604337779154105303011522697931561629402746498447954499284573877226749994728684529827704871875448017534667860692447433787237361924847337306960839610310361652751997363638723911833806574822372854523376948664032507958629997292635464947684668348929441362955605265130053200061544853502384993013687461392779555292908825746644017848835853627927102949634669638967995643997268196496054822182872097634758287038954639805098833971560575526736095973603315811005371672507844676142365005174413614898311401244147801532507510061319715269534025459270589824974370524721874273236679944392284128120888966490744776942988967758108571102058732339954633813781348719693990301307265903393868018918115090883928899865054644826710656827650269666745070879086158087609055066259138287075953040004401405672666170669181683586423758922776410591200044128981445168682847667654883953542705226369824895269478828481719687701916242681454810940790302037756697974554175141345570393354872514700393267383604974751754525032542283852789551773680056067324655700813145608507512870809308188928970360511718633092836738894090454554706609816115506283254353896789660052745249494282820498781459489332176770919794732345178672313540195464344898423168503678026195731301674324686035745390301174356471115193306997767940035639698438625694530087339562536949483728213343627033735041493060562057054736509234603124846444191102617220551429804489148379527361872141286079309664491450934702743082358086687747360743608222943894310323639590514247187863719103388482454804804114462441242761252260789141668784585728734210830871086780235328083284718389176214535886762230262901284499129287607152480910310291770586341833247200808381628519702675326212615768500017391178442191711899944971196669018927508604321521344618428528450309722596869595607835415090625920125852127402457110752800647045844315148158457496316519997143022794307188910591627474457360458232693304105335169779228947174089166962969796643977084399606471739273803472092398049387452391990418053345375372875327637752519353715155190499855646216343611258009398386884870774083299575476061285172829893426316557895117328612370925165209082830825806008583892813215893949330015824659266629709432405260906700836196922091286958380864315917130457918803437339752683391758802018356012612653967320656639492552860649618362911523347200610662088281675508821028350467646906245161207858269547814629757537827245118939082432796781250437147410105650452889236493334062011104098823454166203821397320282369921690834637543359692801573852519966405669055456516755424375790315852184145686448162362184990068404392762569010936430843710071926276785040082735719134878928950452814061224082593539475883681669798151051317860195752889114766016107314096872070072956930130106602263005839499166267234672498320694645641106136198698477451867362842667828462256728244617157730671078039626925819985257537764089941104502247942106980700789753924281725118669095629332051246088414882030907016112488385970989087432751575060100164541522032920775006962221880853383053576268705642374186871052387307328535062241220185239481567145618818510817619705531303113815271678174195106335126606672715748938985231451502486301822401052559659063699331075011415823739403990672686735637439293979711553499839855502949142368417173724885038551995606072899921852326052205516757744734742692796648940889930297925527308594771284863872478566582954356590330653206689168494164335599098579133743108895138846648640296178461511096026761735932007920026242196770769979015334836483191377259287587302695831897606615791179041936433152404554585194045639741048046324621782989387238544395904547752149209204865502256864350726318777422643339531918120853634957971625949435854681135028137157019293640229806694178256106407400959255860352478696974545612771825895795649074527053396403992834445661808029253154387562715870472300863479604124895526863656616185880068233155067199788078433930186646046654326043016316724444608340639195269110393076981799617285720534373249709878688827918118936545908277646484786166585496257626234570075707297391814380212467122987967204428455322804321865323064487837616811056304106340548585016616572823862663315998421168717108846241141598739475279240487780234092013249337045078826717513723421268096429343385979371122221291133743795193999699586387826046921620882870298254000774787200807551193370781834676786399679057320276165027317232651733463247841614912850605275817114479498669016752544578630513026906819768798238134418618780709085909618041130237379982562080941186618196377461400803823362626080875471908569730926531255489512860612865616008701417075001679337679154942490778273209482648930588457938489244347176435174518633662561719518114220743564642059779921290058363401031342324504285520640788094963226488905101520156149258842657660366044696430048012132130569116468771005877658740258853992122870076842766326424386055681888761929058094344459315655810499831505234881175992724772347459263041580818206527342345860977231226798014452367189342618608434128745463705709303033035682121327642826973273350665126910361396940848205677502233287482126207068211017436314541250046244414464117101227400359376102850521956574413170735385764939189140688974282743090953832772162878949756467050587501728603775705542880600326236124353792579156769813207467169091997694384726345532237804062610048135297862523513041111058055174768412735407843166745244246846302020425431521832242792332567871393758609, 175724790029198588740655463525092234331831873378899312954725476324945901791240083343562398420760394155979311581392489412476144058018188320151228530507208372376477057596554570453470329248725504657874390199064302487100804266111220276756962262496375665786678325367885766296718043777346105296730887338430714617295248272764706207997582775089288336802186698151589426900022013943544464076075816499200252147583100003204483231130191401501486669606247935811274004216073513130840077478849512434103671304471156066041931820820179971183151354607708168779589718616968790920275434943648788245038497920387664915841867086254744083353723140445887616083026274120018337046897761416941294212433354217057128917579811777854298895516027975518126362593894930780402304137988432287090629337257604002352741753798746778411362232874351507417349162356080522500724962278269530831227951120823685104640512018568845657137555256158268747655855444790088696339938176785922661516783902928407607704530441252295450301830394177835655017871535167991195156059198394817792160771426661233783228738633829510189779267195251605209541538550170801004563947482458706100521641668517728582274418781126667344315270820921958545468583767797757528538590879451244558987458946417584035304085065436838661715821772876905800562153535755634781145460915394954756739318021678018104683265963528951135148402079671947904202434740375449043877545433902597831783289205362713611870442137685731940415092216789233530718195975713140712589054738031457211982008257730248441863520575785127274320404916588607506945562335886289997368725377997393010641921922455281461247326424019464561666297918673195263370773736929038446037864840378899121160890755099466588997292848514645860340780117761221721114219877183515727346096669110797977679642387346937863195822096103454525877777114017857456942041294940259398649311454762744932969317014062712913332809021866399822704715507911602646133556052024543910942884656524744656195364251833122140591706837572949350962187879668646032602510863753145805338771120364580313603938671817312015761203528439619319370155842945034570891919186789091213427729499874733690739234022732516469658323188749038429401448441528197599355424816449676747818550815608535002971886613345994339151713014608188309736314446334617075453946158720732845771716886521097365760811181266697418288661852988955516819706600689337264587486909757522904431346961720332123790035058089098662039071272420775172124979071756216392606302627529594638624633450694544382495842257770794191240096891959956755744247563575066661143087443879547740809887574925981090562807925698843482453194239366349775926831999087409120386745406020571653341341691025458075249504640683204862172454225807768229714339784789371495483075788315818340735906862919573894135081821684618754754492113555904864880206237275054627610564514478453430864077060785335422178651479616837912282112537338498964668695977371783149481570460240691232399682007095778574111529504314756030617277421519639617478925791278826765155861023001208993217777134304342515674384887484320283116988338950611734706816582161007912714423378441869468500358851814887285446918425121819413003742721452198453306530231888071724867324674230023323631445725509901378551507947625197500358980827159164905787662855037762442435757635250762643603829820522477990565274854248816894913728727068330939227060647461579811980945104619632638432683032065603494679304589979037323765410249405555342487307712328816267221258890583213595382224693635040001192177112408384159434549523910977473355547406694491816680211442857080571612425013496482590441971588646258093214095177375209750356914100698251012461008113733054532626131451308070428688279673359070348525530269972374284832186556151036586381847356027929356223305753719983778733198977801247270942466634724900431025834912027945013111960474913298526134331955760982797200169630008595920986957069505442912273443191381243235403016758963840744255201172314455708921592152402216454238710031798878259555638587718778463792165412048875499123190353101334819641883015855617005384288902992747461498619463178370442895994588807885869180633720473003408254250114133166095958685332814562116689463849846545885388589347477131136683149034189233618342770018342061889951332825248814528956685861432658881038762557894837132587866804100590307072638314390055263412002915699224279832423130813449828173845113119097692465126862708433832801626889601410865229270548600084468949636184157062521503945702792978623554444954986619301739292765656715654655552033342605981787127029446952114706014104285820516875898198025594038831359190419116958825758413829226853987533188858644599168331808870383765494806619306458800517535052122697618165056744583578210166420967240348449182661590428997547186543145302213547937222618626586451586914464764381296467132366266761134087534887987609814890099870596737769540191012190115487406760724625156933536463873701009804828620775307099986314067118663444450242321023236711452803312110095368101153102684381922607987852377168002353475494653751252797084586932837588206578154770687944486142870539037357385742099587821035392967764070065668418546837221320297628908017842811694217696035392830079538741434429209015757340293861326320804463486504612128404812366053752835921555673783600013241966059752212447646855378103283277992000009370822760971201500365933933208366075970334744488515831047612480160672253977971259184607930517151860610111327130840789522484531385515744596073566195138890583686656013326373230709243386202149009322842314565834193164618468223559068460958367104599231518917233768686744, 2212724536266055919231770191076113437355673797729278712604889596885929094270070019126717622749424679218643604899300724132775461737639645454262221528776312337108810606208106193159186498207072664304232856026001844607269406181328761960760496791636603862906436887937543345610807612718100822272809919680240985710868642605842587190118269773186876395080031683378653124420388689256236292624946959235506614586685768739010765211227841963365864261463961845008607703995635819139772390865346974904486948915673772595874156703390769490658969861205536074914691889145913714231538346068200776150993561005012156989714020160141997752316435729287766981528680949959502375253541592254844157484214873697391238179411744250327936914938666203971674607455256889534848028509212104126953604907535967524819623963924991485637714026643434292348599041677868838834305819388081888333202327268293435039433748998786406991152917998467426157703469901944300752046808442747458968731414207310824615206385818665817149200613008019713372887322396328952659291843971603689794510307080728607061719893781471496792953016522753884002796076754681734336800139033414336969281613861032944471036687042175467199242240380991322263803316505326999873281335393069447300063930130438790117911826227814993109755977079714995315575578843431314077857278491447790370900117901420263155234033565896408942080072056654944666851171522756058344367030738617565998362198305280354188328150390274733343754001935584064315349439501485544080048567292855365111547642906868520980237335111710214301580789508529341206089650043941872363737541356392033430943206483993500442435657514252290696261130548744479362894576347865171065062080176041960959031789603573268542514994862808259139248449115419900678133187239491275962224664992756739486707347624317633153534050846441774992954016475287444027322015492572845241284582380170259569944131611220499494845896783978365519961457864685434711434774101383817734805541151833188064528698226671750983417250828120594417611302946601337491616905349893306095644934933527658265381044049408801604672448665989349385890528087227900655517363275900992234158058818218536038102968553595354737651423574075052741359005907965930471578608186803801649817772987536821743604572671369032021104592605860438038053654843037014717653477643906438914155487009808651028336008753964892590266473443832774605866921115106398011788369681344928579312977615169905144468510725115025552538993281913118561019753290000757057616623760780905469021048674016336236838213215893862693870915784209837487608143696813719679267464841360966051159112425860878665005945254473433864608814208987828922321168160439859535534845261102810304899245616776279427358199074679504300155618040851906004226338949127856562177840550357646802129012519019298966830481328722565728531274115347687140459035622219476897178473791375386287118934506043495111614026587990682879888075136430102308094237285799516552653222895283263744778483701895276870227037401825600066680725449571204177144883338733791638625603367043758069672117178107702251923896756986595499832375786241319222435194559436484771503615021193925023961962705232685137959626431450391995536859374502593128656209295397706762676469945276122457689060608573252700526535446399863640894596451253382809290217376278961737751697205850638244264485869384226347028647710879609011940734992992878202894287020387528729239143927980221224669818817032108116985081091554286354005985746432480112453087536778410586576175326227378685910544497591274415853503409368596064583785988211116802868618383442357866255547721571104498397848777760686808397391079474666741313982012395812197622631241036973103605210278855531562170134471675088226419751189291593674949337098398886594822263278383507349301394146325411384783676125851765036247186013146640687582048241597602059336868887992209973714532721515108474301968288914678202444238921981111373476448733131908498661828878537719473515938784749324007833344888469027565379351648321798020271892994395778745870258452887927407038249731426187856932524948092403307946110606719987540106034870474259140315101566680236650727224044725756612834387275889247614220006055308225385793402133410037372040922773859760817623808551566031810724674661118887402470926685389008269811569989773055161820229294276912589428874803637493591067585009214563933653119410156682977233262095610281571600189936429069883195835205201710784753008613753976470311830349401809862536850037115672788222865377086009626598708670666629076259196260341962359752631525282108494753047712820294181782908706543981163500535439088587440940343233226223949159575948140920600130409654652971217519705642694568428214605413642214181718143325655196007401312497324373090734888086293325998784216133553262742251694402424770484913216033694922449960896589584198069500048562857876069829022601552335802843814839766674242092227153497510861725876197446701407920761592237387598096203862936409554980769494539852874981199880814355449354961099564106979370473696676501414996317854291419974561969856771060203548791733803640922789857969444295705654052556583974988702979087979955540354397424858807984599461164374154294337293017811692122576686984283223234463463770750868514665283126449672440865874288444117201880724564366618956605071699679573737104922571540887636814949911997366328455150543448772751276371625056139383934766890232186341005926319541110158400796933692538289521199019480703555683555789984766649532664134860996442416337670924693484050231270620922404268015090018397885395899952378028795851371071612637905771445375852693732236227488135669450392701158352835539)}
{(15212108055903045796930598414768977693039416189089506353699156054582811541392452359505554093964061188814172567296156409040216065006848012785929767945336469338214051725172893115911155693026300619380677809749377079686747842665989109125793937341671779929411306674480233751079473377589472956838278139289430818497040396117820020178764314138680719311920088530620083810496735172367225589708156158760506629964188830931241645609771462783273681138415749878397836285651036676605043173691460814043317648940181904419702925789117139519848520737621164824313103321413345747030667722432826186597535054857744162103814652776866922951580084273010959821808370824275060543479708267735497944088716392876388142629744046651658673018552439296941673809479938341972257229218689320191050428991754629395684350545283014523675613298398035108378301665886965557780253252350855874425956753285247295515393709983449504775106186575511482420635455229367670473425285428714392101622284300804937257635981139527421590333061841635932646757560864906732707602276256255477355137526697821621486263814031728673582439488720479709650146044678398437599474634044862649667815830233939379150168792038233288772632295781757549412083589662394021725698218394240567394884696356374373571007056930877673471751734940428785520901890084951322787875647967987724732113671901454035732127756952368235952292340359310222073974941686369008778297881448985501627059561797187419552329737187485854900749046488192606845463393681813131181257237605061678243225320704598784271561140016803281588240116884045581351577827643170306179918976030266557180358079979002619348009059790911658557527402742937171031384011765585592513085792381924772556298883607541010613376940086613715126420894531133990567690008538339381853117101608811022675089130798649333538660237475487485490408588692777287376443582773655412862032425475711548640023067002565427392947411107065302752628193541371618699459963623572333919409405456923667908484817029057764380349067830902684617222890105325515553341838648590558124775494628262869402896598166182856906241266328612238587445825588438619141004789801807601823906879068416716496784697134980494213399824128633356125659081488114542189142888846545290970316076660075320008101907402929120848142163135893683233737329758319598193838136673011985323246865229226916269436974147222037784149884772340940742682155116859468695738798745326442472676724139078589631991996160036967384649271810495373444943291095606885464759577517676609168969575320762182323323643490623128047011819172699033514533818465984819372657032912474433234217750928260259802148442424243575328263366029324125776147478705840355627104817788880968644863145454957069740151158628719099464539435064298316507308868568113671299515588162209388498151037115543586353698766297015736238486020776293222978883068132100070240258361707076512717872960576418579186584419081644582903723144145335508438345418283868696597270934174445534578812056553127428005119177190861245576613228255738535122312527185740660066203643569109382812863146099916866577320518572377582729073896315197828654025786263510960442148493276344166864524285745119868382226331691044157030871745130730636986746884239826431305595844974592287931071561107155895732122994852615077798721738888614529168352684174501947722545499240582815844164573538146500010800592823173970449130962858360689468435017992920055407095282188213054297995316249434677840042116169356166235048755793619384491527429758233599263442870266259397409792975930748837957281734704553135524862460452224049043042957490951297354978518587968882480705279903237461971076774196805639515502852557035164474051753127523168078231061456239778382329214033397170499475298360457831060262915943843243261813178032947162051187745574862854436804323878860164723774574716304448621145795839249654192776095466047941397601971482959125794159880169980471796633840717030429399283977225715747965985698576691263071176512025312762207605849995402758136567835072775488528365405680710128495799594964016594329372287446645815289041952114335172828475377004057383897042282109931888479980554665768252646305414071521343738814625669461567614847723540386290197925367245802443746060114569575323472963371252417382361900855607204061742613943185964801982560125633261451704278011405564405757211530673747841064156432615990549764860630670224194467566323842252125443899521084617532202288045106408005318984987319093636591828805669937544340567449044586352768900338715611603826767495146863300324081065758216474538465602793526438781984760629997073762174641380501622035276134080646968165646674025567245781016209423983794383951837565002290877179064880019593964801540104756824734670663109102565384739696832782820589075968418800456649797252361294690210222578620493697702943425224917501399181067555764279708183957159502646890896945441224222921579723895120597383968607225677756541149078785541296675096023369747282325645961722169196823611191535661440002382159320838716634611867716892514515910718090248837052454484814877090746473739556526386125191328550598044190383441605029426589594445616636306843802866442395091002148231519089224663091360399328352673936368931616492753559048315772911230659366716304470266772086639393573606736891019062239910614974272207902943772822518244460892779926073520472829070918455526069164088013662224781239996599400540882260529586001935436341817628476195381613684865432524207396754127823167256313726956299096732710505000584040110164178943568336834530477009038375696584752878757351643420724929403468256825787831085727844233518416501319699248838906982925332894242819346737787848243551527172401403990460445728978476597274393230616817569016879065118721007494739686752229349284308883469058408673755023188744008870222680126113676585022588300930513205763346198386252975088043906699004358578015978650894041884905678170124248446354266582672006518933581955095407713334722072484930056585431575757921935599686072980632983128774404615601757349590360565715120777767861013223371920756002061300740967493724490603651212064300199649544257412608345320792560625684615071484790896412045883230725257359665933334923017703892176456711361777780369848, 1237884054808557891689504489547137543919802174406824189311075647161064594442533960744632389979031576844568768818178554322662354080003667028634164495785987501710218488806043887766522323206812129163063072456457800013576792394538655123103409791519129406594681775396336041024772157454830027235999770742536421054686661615073255085884871779569670773688810749360004276534465105293298827293178146001504085627688686431969366113327560104536700621297332881832255173850481800553760782000196769545767102203118121790165465360494954597305197536386464421007233740487334907453598469166610544214200046327729886445816809040776692786050710340456587380930266394223657636042909862779968518803279861474034899449315959806247551682764304546637805466709088555754935525300155169697115843633335837577097183708243558222487099736071221163074284277681670143751255435892515104480840742312829368576099213421213512611039398119486752412056510138188013373771392850626777569066472164266109287212907929073094062807034189187874010687379285397145305617708485703896970353247966629144565913553809502048125763153881733363660130590547354184462907727701719334683952308469024334283023287131162792003089601083466647689108466897292828371156052691592235729134217426496299377066077078200889582075473825114563623513892342639333799533988319175427687162116588332842175788449383840797125030784054362677917165837711965170554279902015514303246886959288294390657709744958577284784312642708630467701494262632233524763072480411694218166829708825637273358613975383083037989448929798549824570039869075301308403220564609118211012488372801764153919120669179183079961018509557136109399577829338722742742619815852040060020991827776603266627934369440586944780086745789615444458766829319569864798392531107425255465026138883386154275442908369890481447931075126784391800946238571808338168373222411761700730712471305371321229163836084847102618498266479098816264126910896458990911679293820386123635237636064430170897086375670718508763451659908884439561359906770812372853523478463078200692089977753499686620631507886789042611805795802452890669664735019517714579591233760444547700554241516898248258961161987614599092137101359301555546904943579469402298904378837821201016313682823738218981329986437878488806222533013507987619654089393435001811024577057121151853879291439208197475380556685827008306328750823603309595512383780180159590575246067577906550339641670008691430275191514695476325810281775820164239880994040365372525503364630709529164196325770979874376111133363299008391273094937695431421575933249850537930884533966494241630800401517914716715884693898626691251690190427128230669534224248627478778812824716674782100032326008440069078981453696504265545033072841119048799120020882020839936167631199279050534086700557762235818363241808604438759962280983214202480343981923127202392463592171746874641612507148463433743773491774430358035104931408974529467721511731997956405296050421057701747584681403862317454495948761220300293661120835059427228286532460234947923395222520611742831530989155827361675721592929929160738945469770321722496839190728976683706723665146492220079496249614575235556121670720000566879087270923991836691850404748195362660391773046594609729971674162133136706539069857935939860881609755764331042452957594353695396431189544210874068178936744812660037928097217107928964551248177992441775221478818300966499562655977289189921563876388361702007037492111986457240675769102479307237499548949050323570781849194678096360695473891091501503830131155822315899838653479684175962923298572022203138348431800195081012716058936430561089884337436132095454321830894465102976840170331028564261695387886125659599483945381466386324526542111547955825560802046850019292561604738188377525804653576320975053437114188575030787242866227434292600556176603238420838803328175681370459233624770084509299348077693259854689146333490078858187072404580796221089882804945392131739860110308815210681148826433122906889570522235201021597197819712641597198195100775389611627343729819227763861576313005774228576215395927677902935121000382287140136779900544325416348013108617054379960435672254829492102454064187817236591812147355687148286350769984119665295983991602336932057159261271025027821777577972917653968591036297189233959718572617031794295472975238660055693786565117924736343025772539908364097953364044040411858555051322879137155171715494261916173287775942783005328135282986507995683632981205203835916477629272844370631363235631785695956080176000587042690666269786596713757402475843517046884108296453961774554422443806860093215406710253583826422454104793347839869323699340748258787588199167307626367506869751623926012376098658968417492721717231959784868694732349710704825093726194971891982013468944978827790402366415113004344049457446233360262239241646615144847467359953339728365190802726717532749024225913064184111764204659750007633416404882091938776663010497708447957277409511846597871814819241844717103381872106685097301465715267408593289646677806773906536671953427642789257331933965418311359224487624632596362756917991766329001248474470323632644430135253332491610442995406039807297263980814598729557343691813602282698818047363560229171399793270701152614051598602574240419985888479428674630415719769239604467481875486921893391245182894569264426678677307431666040469423603717411747381748240223900501075581801866735175870822322000477319068871584342928752282113150085731780067337602658319394934411814170202985496419371669477834927774517235387336161406304687807767698048672133637709963395220624530988403231087615284421700075277939654074038947983191430547256287483925330964871475736322791437345960230671545374280510332948914819524202594294625137197935364284329045983491140635002335654947498609661821624321645574626886212380676222744938435927041158902173232410418254898806897011143879803149306913483383026976994625096871430826884355720212536288241125150460025776513385662022699422394027057919380004303514708061633873471013257915798856475304881380674255754798401568801979729079747992625003190337571125341814556870110508288410338135092685843956027964941582898358036288843553, 2096631092655624462580825811610229310008407036942529336988347295523123054073084642226525421704141188975427853287015588187148160210612836744689902949367087626162184808880355809562936409738046198218946272267479023191257319599653322881420622375064484462552286011749469239034598018410358082730342461115253518334167796300934092712655686392809148305206812922444991535145542921388027458817354872443395519241551991115646799291953137066836683372493084329153887915302598436895009567979547029572360869232843529310113909254803516076438254515685308204602552961826957658324348914157044205362084267914071892063603955455168633711205170345176199028189183269034943832857863071935731427426957585031270133801870863169193324485618399002518334043310785263569894512692318895379407340432031745317179210292455350345220960015937340084546883218313958746421252969158043538686817697246084829358294686767982870964681806756825660046744163715274432279217968704778698779992690363293659284610433226849279898562719584195869799164082052131777366794148279794780700065279506321222332977372357452553885057858247730354826361493630777249548780698611630383696052824918354961416232820277722791202646366400838920505888827220617722569740634259708727271810324878402222464070644320690507928809708679198680046881562862399136119206073579513353079520061027517212318480397001727452161427104506950923414744743462177415999136089327551903397168851029493939854026170553654236489427560714773556052131804228291574490408449649280707129349909728538608389088192397988578566887986655745105005741228684775295531534016570674027435325696787333548856910927729600738227512518547676425360936498369852247594968173830459375130202908779464165313527051762033703633886129955636351190981752913542523545034258499959557712296735050093579676196324850059875939447676012979749529898358089683602856424408192705014154954445343311599266798319192429542782803388775665071865869182621900675788451213414966144573802657368284070267919042552563143043358852574536641682152174425264047397494430369925415308410019084694780801797386028007001868741582103166390436658654223533048095602366356320578459850882854766304142832212667942963383542230592484819825585099889867756840126566334975228191293886155739578081349336278877264338498671451528071184636321018367935466216075499655631389501848790947920869647844303537674557784886703871719553539108169231163032871304886876437982281757023826540766306281108268655804244127411423498469317887116367840959738977623704670772863209877300268419894060491188883623134285547306708291828736015690312087889311689331714884806917960172971701489242802068001841605331090151937292645865738191506465832761906967142061210207722774542984632813559885613676871366285138803762512394427486485448174384177433747188953745517213201391042885094693002522675039249647113580153966665943150182555343654522886185808910106872801462415689147095828116142597159749495530470185201301715662344712032553441539797043675352638824857672785567716401414207223403276159763600395839974962072714055844478899326365793276695440631707946091149616704570407689044068816154748082420042808697171999622830236156512461109636702809639709826110559191379782474253649724951545758858420297581010352774082052540143912234613910945517030564075578651459921794077911014027179080630218411203181302276247584323955942664300784246266588346007122818624044226026991534330672181082593163717247015940240433623865809284957383458084869589488849763888547083104826934899778394275456011369898143132755548631751444015337411018388371258144862839901051898519534304152987893207687431911416680880926829531811044500645748420096937287137232997246341606566804232596887063470687143410816574321496755886095533128620204725184325501525881668755185234902178414187388871403041481316585645168609266364957236842098575789580670603272416093473917983177494452800068633796919112849397273571777437587663160620466340035876965211643118106875274202487329361071325028026060176931007194949229939094027962935640136785981552960882000305296455201672421757039756045587675591319167932615786308660740813045069100402345191622986664998252544127266834173997504036490149375190147332765440673287988507209926865566103409404150434675599810417710786010986656181332105937032093664424108582798394082386424862563687665611995643387628504754554477033857643309652034590184043449358153132976296120030578871312649942777052472299960834603208517054196015817270186350740060089435068224288933874429404220262319623467414573440481808568713847051542734555972180331864401507050900819971285947615078161202424685715124459876696549620824352211184091840466460703411044286510963215974757534480779004215256909734383586301776025836877244711352180352514444632243491433027649890934011943368944683674281819093817687056519012443923643693752707483742338248088598652375253053284595864960366480110984921628290646514431635469049130585770811790296160025369948524577185456274968502833235697389275972418386302240222499398782857759974580712664751617965493130134337563254401895668869766407262157427652332921417445836178573233048728950061586669125519396048399669495888292067740526060839715333505207282350768152847273768733033763341439072887755696222844976477132397869235259388772487583348800669665014495446533098703584319082132125111655811999866731552976830865033896685318856275777058364833397353704244491928754909827870120955143118327234699158241409473692691602493149615345987860039272941462538277678960389445373078634668148480451568828768673012049808959694331292834657448381897165007259948967669384358562085176250492588656851932051435139052794161021391413838170545349309788913585547551226072716862656106155865061529851586652556888056087004067703218217960167513943116838577525048441013722521639496719604290957108831929313416073313317139120312893123399831878245748677463344599263971675743134739514422642185272197466080104822738872045973254795740449858703251939934263656674052744155009690133677659314224332689722481788247398351624618766492820580772919050663721115326097381358966806452510804494049522164863694160199512889682078689034212735829491239618197092632271781102738350288134545929363)}
{(8505313196931804666307701366239943497743702772254738846945293831013108769086186905989684484208942326702803835695569900643446833267692717077339015748120302945026434612519866608466349271767581585953385221908321508564785583964849939529356650220364665472627913720971508219671882777024544806858047044901810314010759842562985332238948524079454664948406399910937818591239472241572070824126678903864892807324586261946073194282997113194477860732058844436708268611770637131380210143259390759207350197751558302531829645564215560301347018300360030468699138574383005742154261311671434205877073097908138519909369024486997067115398579474773524116106979937068049946588623060937585529052594578999301815724632026730617686925334822106128616189744161105935867811312848056972487021186601538929094521419647000914046131873104300902819102516950800169401898100417623343993741443097274745280493225098767923756020849685883377158266815312149659050248055359418501109637653913831745843420035556956630122919011903729901827158408198472214624260762847252140751432790315433650965123093173755176133635050202309461847963501559585111273765596682438181820006375552061235539505396226220029056534056320751363121215907852312948903906568556851083713158784503339748766740514396658489605642848010051431589561733863605613607045287429189812228966782764717478528364752210515804283322153846668775719344796054355614432804172460861323736007302281432866723273438409472252103841520927848487921834980271888811002999602363568459712332223468834679919278522101181053944565920905180699042184563465664189819754973763086684632919261323512211875959850918023861060539490211427502350025857898291111145891456636052009108785119425725165314368536787631516024537569924675104896919349735039553136086400789685287345559894383433199366070548153263452976462683489495125166598789334306355269791781457946185782079290441527127831940440777230344828347845859960070123859960480128283447056472355158058820420512393219631122964992815657493427003378788714334120922511126117591787905936067070264776037269004564334982417585004191347062694695590122805951333957073561911845736634156499352002581229942843755325516989341326059476209960905912496700706932195359034325290552494314146149942395355480900126285223658408511621625799064478958773409270835787650570854594282311468495999999176320494778487958937954462627400778695944250883363005289469139595229792734147551887430390125279442042746336941014342155033867948872202848010482696707571319655428980092404752096640004574407593675035971493334897656747407864561679857562870050693105341535106212514487217303513144135392348640637934429468201072547003762057752978763926769949015602915723604859366800730091925761399340210248432453612631456964473487781369640926841039620452272131610843027651053752049213168296831071327664310965865974468311606631297422838505899784907302218591477847133377001048431260824370634346633811639020362851247369662292806692592030203400177109639926238959545994188842730065316401554570369476902254129751601230290150811650768386038713647534029299742306290134502306224829851915622310226865811586360619243513399908372371206482727425260117161117786315287778544987391620869035817651980680566756225217956083457613212634459525908554235593054557505463801546893322069335007452977702634666369171359551556122104933625882701540870221578137936139257679569367800494077374883418576297977984821977795415258087169096630905775386049637214090897507862916576809656639495804316864152754784604386546391083788621383611591039317325013923250940186893301499587295971122690809589892733916670177057125956686741159125164496201206096096281538233783133015785569218584384019645185185464273573160897810177691196134988546203859021434320140979598941842632194967437502047471143972081456821603265393474089359984864143679188771348800235433365285845887848272204483162313915755567205847970302762532177792541109916201244973130551112289176021469693420442409895113686753046230500516967975428085136657976939432454528048308515539368416787118488539818906694599198151348918842352528358107750828868176419753312182334469108080802604471235447825653890485235788486923975816302261642702651976616005868242734236186057310098194631240590733854864164611663777044346226307583242984728235950512902414768438268253750737267594240810055592651369892473493505531834937362738838873385075282451387035082253248981406960776886395283470488800079349777473097936615738926546636014417160685471882407236861124734759106108863770226274440574091477949966131290040358043576148033105362649055961925301600990083431734186472088039192884638329268510380355478838116162911784731280507334810214530168834448252351827633714031356502722968780380452319810406232778415150869320140997101124756305414472489062566089124251480883164490247553532509906832754427115281149618461977408512726329481660884865158651312625567969097662205503872836746833227724772723449844682104917784442604639447924750207259063061120911677737273667932781624773066646809898453637490761764527205889153269754885753304134112151300881349265977242507208436614819168663861085191885347897736290551362055338038687853496333430754754335247211793751024295075904795743438350819933300658335852086719299592013448639830508572384863246403909060801118932949750093920876218683024707043488453421697851375597814723946425257317744825816164760717641486251043663152326627446629690052921106791538837238076843752083752556132883826446233197796937480711390798750283181741631790432637801733567715625807585998828688066538961375444645485615732735992987090953273532282172277703890292430973001057141174027507740221264171424780315318134492299729449068425114135997566030137344655141512695515839956220647632979189697181688982476331204694564204946581813248090852468751439794805495637128137441702842253235904850197042370161701912536388889085388686019880549472151791726387370791272444838115569130673587339576078259318505186411648763056289742921961683481472454973601963225367232717107957172989649077744976284003050842070349626933554835130595110076489200049814263065786804814480359110394348995515101759317484474506085818946007922444571197581711136137275705658427611227214978600699490449517381020618261894010482761977425077936179671775351997505249139259760665896379844041118437573494646365681654571861447352155985511904403298618751051059267748091270031994243709309165273021979158130979897970880897745401050694945035217815103278977491513256281114067092553969652135787963279007897703173366759219069289949902171163287103175907918049188778026908614601479740396716592554523244728531568016575635436377241569186576720315300109302394271063181312811706662967497649387670575005808884930685736335957390024873477745919192124300615048877570008200233388467, 215694447680588044678092878290893307595290614377105670761136752336026545584141696929056096178703894133996157010069722684907558109756152764295378857136513746609345845895844604773653206863600364062344447159926209862923671618838985567010174357490620114844835136784622037518132432720212428885597401428160978306513711578487322547891861442439008137330667428936038140246825483880991039394647543340057890350844054642466589921001169522279700784128145234991859764313207103852659321951670536878493710818952254678119190878124324571162782755213380948026136668263034788984564810976603650965648984966847398899695081890119093491810796647278999405123824994776004303341514643983794000915057741741274114578336704245601549101232939668952871372161761494537078247373202301357380028824111630584480605952352767595750191961828944540082476170445771718610971657699665387489040386255015000256757000764367599001380139462137110417947409139107183455967502139914438661823546967620353847349376009069818362954722672915065790467255213107918178457881003922335897570610830670760075113461564764050591732783409364606636728221412885175091933750553770127978143266302530975604637995905080026073613080903398748149124130282664324836234751283049857470787096280682396272062536524817437150723652643393264105738064208857695015732998299302855672788502251537266068910122032152720760859113950872570306435597521999724167702096245417221843736158976247745476894138019764076754908637815743978298554661493108079929802060045051065527439629137434075589322951274709446202774964796242590820057869664687864076037356097347709583303193054313369885867989335171505888625598329714816009797476134775370339757478848122072003224605361260886068161247999628320696189773559594657704569498637535514223095773173341899308650737985741584013684424772130642916070925835386560732537199241439971374148063599055808201566291228926621610437053284673408600162472656361341880175498377906449453716752393563081657189281881612534378766876256621619917365144484417731127088911647549333867881829128851590463020029236955240554520116521019266654691046475759527890461501128470626337144513964549251354042421032078419657203852460147738318419436376674634349804925879978875931446791772167828805213820121830475547140534652324870421309936717348755388771737926559704453245778760197646262191630695556739440635407991612296070559693161276440585183812974039372262726507537988613281480780875024637131837748968444891510970811008890003701701805660510309602286205980364083945484350703543302645783607631191030445973021870253946920278289843040298593421451376700725560692766488220563527369557871434494191275083736470981325829214736963998618945834412861363386493540086083198378126974420995922880533917966782830034316910776767190100309791297710856788198214885602833304517572158842492154196567608833686993864549996541200267293014175827410942915665741095544918170312613512334400894916896590265359106618346781932700090314240032387761993169291437029135372638628492981700147343823083781283874130303241194331793775077215826053372246977191005088817953178673670979191286194178342072567252216389579604613818524613207294137141675151472271732009073036439590136101665201191684973589111011235408582570206187413898613031816780922041531097683739662778482115404802614954295034458891242725738823655312433355033047997187158081710693517343580545781179866148122056109794467219411671209627142936355353774460573396623217877614142353900572799301730768631573711078535388239789515007757709696949431982495518746424101551730121031294853777948366468339971095007542507686499460359070179939598526411379118086917171999351085258215840078871202466316274802713942533445667941065313543598423166234480636458864344075433880874133162614932599610773327575862078649668649450667231205876915859243914619445791814142553556030929431068488309767826504060681670359419293577810062818418296901334705577029915539992446102906313923720535642067169187054409773554357362811710238538886740848165958720613497013870912153954090991879818074074322306396301507073127295165581582635050418543506851461545749599393498465530884517114686421533683502850288980712159068984165640946665498611694963584411131088078716283476258992547929170229368595748819751178644010300603671654305847276471834553163411880923811919575592935499543104632120154152594580160571578085409374773443660738757487255603520845900133450065517595895155751777593329856909495949509616252732823626638828318216469634501156900894020066773458730953571157232742355004667699211020655298415531634100097069929029664054679759956377960957921170524644667800344674464431350088682629711433678922002270381334974006011707026084797638524129701647444506036046829937629494549775983133008792328882523142854938907619249526012559796397716000816166691642197055604674597883305419485101545456466255351419235556051548885348599442336433210975049216839501717125853830635508614177595763920507969691033222986523571525021373716764816729123483003966195789753682052836132556457463793358800039604774315286854643126843757154296401582394293265828567335796705067295687288875452578414702163001970526824871667337651208074804425956220408402092119263190227894526255183798847536271351688590475326704143683701526371535818802276080122637797213802823679297135138751457423915606649228722569627384284174607444373858327936433356697904920624382592650058747851670725846148042437365896282380190262484429881688352970979083674524291345697327333238121901948539907118424203930007125625180253064601427124904091471195438491283040327308212154745475058052786347342561173989585223662632528838705876811661493754881138640966923349217894824755700388211988328703268558899757012789095760773793995371077656232020967905481863271816044845686901167161681296341953657160645312530266862999426955886146136234795636170923467566723091437698903007741880061511162061742201460773842825297408952772732644534644377045309551528782756175620011785671575030297330588501051745349590636596562868156567580951115574197520075228748201535620742471375320774067628172244796957710860964762771509845244573450888304533486100602148924240292313464908810337207778448834026847775567909910000839868812225506102247450990469093669767798427623702710539494005014341796320779849431286171545455777954980135627100105980167461867762642168632235430367950663963412749739849605882191569561212658398536733148334212558124223144500629177432732619435386962279352256751931285180280119357782431182400760126776831425516142330895459169422264775697699243782840282211297705369951172967148882493288987869531737631226711629781008053852558573034779217249801916091968959117473771216132115735923958017029395165289926823070465687844974548529565451844351056279809067300287808236728755270508473085432, 966439964107925144334560627029553715940452320966619673902788349304649403664883034203844794136514179372792763361218290687752850596981577631796670294288126866700917674904352109443067246230960878935988695933681927322467402427864722255849248567343542740139268140454369221100779531949528731869691008893479429668850689960251480741115171326810699826534115011292298358769133283458475481334900530491701005624631991424981260526252023245234997835372029458198743130442613093217021072936739962913673033203892691549238078950049379519698927600221984272537028455026537768573676992651648387874918694563063517470152091257841749672520035985083805997631776861808239801888687677668117065026619827297801497888382059795317190069943403226139985617945190859694330105140380019271722246553959352646983386105525859378307953101657160204066893786603785819970815186795797839662201593625939679842457847993960296689164601232102879654617598484415065732587102854719197636044333171069985100271692950711617805632244758665783902907004579062096588538533432992306057190684408057181971626909281580291575863392525787771407310250310164307335817500902322526159200394899735662641377752294276032320558638597764852917853532849479869556569417155452520907021212091625436499070035279406414260786905324720170772415290654934651325187206837408630857689645866549180271876131121646644816699404101074493609478846503272098968041195112989870414825686756808720813941268245303139156773996980040033356369327583204376342528089763448959453159804131870907081274050974990018106166577260223992113652636414721243877367834735911006967128804606702830354185431144126841577372135850657613962626853367298189855825625946870343819698602660239689089643856995980808735899800346378821731578899131025144905033009279131281284788204347590117390926452327475361866635415424056525559785399266656396326577947924590391703519024403903771826535330540337694520116588920651606400561977884351307310927353589442237835931890796274110836089385821856618588708008575683353960841750011116971656296410523413074335381194818951915547864704517503853684948062535967370486060252537493337703005644929675654035592136621406428742393775727951794006531998026354532595056872519518607779458834962080696348514529350989419763496984187331256907263354475646014127304384362363152930223829754293440288254445798502059210115518718812063100233056142905941681955989763758444108351248959154394199577267391885966593886187501195467799436063405817447423757956392028650877653815674625078530081546236057344865891406453825710431711998309053262411713282956944266398297554334260728781158967046342395426796770007182023239969247437134119903866794579424464705056760897173426989278900225012430437829549830387694909307218687984716523968299339579876417622465898203686047786511816970146500805487777095685449800150981460412512726818376616683201515793388576877704112246452144114570862988234088817766091753830798571923540916610141776261797518548423130378305301771834758934306878060423593963054014222338971706754940211620612332204471369329505364484954006456967829779975922842952153109237010412745709669491394210600480620555274804022323499601222661792137317765979527744576560754832425726724183688596392045462394025186954302297763499919644620776111478431156105329559493427225896424925645336695556139125940913659156385204545757783685179676784287244062675054329754543925661836206685667134241469408235327096763919071588447440276355959854845456407699474900103119088174393213195747291036332708143032019439968593989720333555577905475919249594828922761753650617320622901616110784223697244532135009555312307557690750258725591773434047253587898951546804832778770201134323768521662878665174338580582229479791548917848817868045522508313442383767331264801628695538048312683143664553771167630641625719980476159821097077454607060910253716847821767516247628220671310225109396551132082399592326211803142405427623384584851807785451681383914229806097560018588475899578173098714938166844075907462726485007219933976606051059326617786973416173500462854160919888949878999721330960119741370273870581531667758137379034551057818243502676442135368556544107486225299007940079848626882564291546075497427489330955582187763397228672616107535392268037416504100905050703756219143978190219643914482891420109657767383999895598767315199647712921023743792906986320755163972503303983348456775059329377127282961056436537168674688579853327462935124295858558810779705229888060016618448362020416676227605791798147588994222695448860065741046748573103170062437515608898494526270069864390785080510131732361406602446155660391769099608859032304616294938275977094045544859703743132017618646225764298980787384079048447841227861491719937984838248990870846879771100539187458129346450155921905047267302627566384400387956254017026374666325238724346994253444463901962049350235293285913447796619456074944164627400634507165784315673235481496334343181770427144196364578253191933184507548277394531924513867666321304774554623979978779657948850916362166361000875250614605857966929147895869796972979488621432555471651774514228347941668100792965838372897690916065893333785339145968074352943267890036327686735556041608867061100261337949180223525176799577978956771215473039843088609873010241044624880009051652690994364831969760465178618039158120478803518233410831776194329288079145568441990204432548896821053469639523446026319189870307499097136404856731319844469116056582277216774598201315687652066377037018588235590463511813398787508585033285786498404560972563555792169541342134768529086336144749255617461854649477511558932097145914277277065215339733196546298753317193171771985883537350796893222395644609947341403219726810498614612316717657786075186590278663928686949058125920204665847665902424064790583636050319060296975510642157482924673357866401540812076170353407089143749208049697595214327540885778458226858359376104147126272652695658892693938813835458059792914833073824359292900575509509844130468093022947698952310441165872966643592770855215727181018326157715019129337330955972023376474125906667103063057564955988061507560561127451499799588702555522080749324613637703603455778119431564172955325921418892375130892409947094221515298713422661193193950691127862967870784876132844433977105946575730783728190425780808287744100786414730810329020309900909809245111647600621242861947537817106556620404715184491375056177634816971631027202106368043631496349306984856864494176220187916097047214522176164405227191326325224492776320354900236704485258226715234932874017558465587968374058335573630710314472526882163575217151732475319671091332694100442801730230159328788163205024067650189860562491361804275582324749876837874190236045865392897888401640442113164625738008097)}
{(2589374397778550270727678551359339798465966325077905307149042787121826078652391975791544179212394505193432081755416409550432507935995746074527187939336868506079171787600623498112897468999495691427841202991952903617095424267411890362715507026424276519179889858276059832121982435050381133104084983414999332917060787989797870530035406855566403102930290196773372520867632380928160508428067312815594380528679004903608715124815831997633265569475150389785282646325632976426671639025330106611149599399336278476476297017533682566046578020445098390949382851052882867205733922492099252500275942824267605187271313500152234047614529346682490571827541062010251797093941915113541612740490245244233789896730338647260311840853481607632443465740836100426978008943451435398486544659185020372496732279940001452850987354294691883515452523023646846293739759328806119772543322948921149157218132554460569680081891258960599387826181572482020504053159658815903341198350126891982519884769949629010252862448713037662781042723505626080668051800846989276145044297043053268919831101254200371969773158902606383439633838834468342993843888945810175351293616597966589683520635057754698174105885289641601345830569886945118367945881526903592499667405675094958738713120205162963050167371400255590177663130588172918672841460908034238504902148541383467874298565963619114691728449148180609523742071595649164154382532453234442661841966484312734811944008654504879334007738665588731229461619615652878095715840887277501612005116432002765098419126494477692411119337951999806546949905872113583424327179728852106281411046744053104464254475729363324523721555771226261123829841110663774309275774764121532063046970327476804449434597941274202819609043260514638649332504449083883396612316352895966212603113005121219548717648951874963311728446043719974223879510049191177638469862915004713650468828223981078545437398812857506274690480484450018727584447290095263504582099815680650280560792675942479879993391147237143675014088244272029484084878927198295430510985706053661304906209204145187221972766462165005832406647410200221431718068834844992291666910642016558576495064729535227787670615222221835935797327861144155897155610534433415466083989500275641760813889770772964955182441360211504574784814808305753491274234927715971068038058428184937746882250325309337640928417027865884440974632879250410897598202754098399200145073838295623075379955777596356663299866939899760846068843804378423810232940659072583923219867553273671916286409375383970652807770021825874578487284595225938505028319326030404658422824462166753496698431258007845871439055100525664765633146471241121867986299126590293483494789575963192604440145487633917111406827067628315968359171003430840643209218354872561664924585545289054334688967893139080160426000693838192111354269981342408992015303305073301698213773453383997598701825941705118084883737331960405849176790518536695055085773566801230468761453118423546239021726094036472051740802176892562748278685303868028815832825475203850890378880624891796146834048620993781937840036129108437949446510821319999771615472857989060479179615436709891137023829642117701300152602435415234965076889573612264795265384113898181585325120057971390834567620384557158419535661422526490541134433633912626982476739873728537477922373341100620099395424277128329652605987909927993773835212419540857773476156862142446422192508035947596691964834671182714106813037936563573256980129564066530269056210078128947907081684611987737930494097905166532064502089113811329450109301843787234636415510828290589492610046411416499352934897795539419215901396436344705632613044768487488587948103730523902735817017960018490806032933016869068792464328276695154901732864913379606645244025147814995721015407427192431842979881846509403374020715176595578336320735564541721738485469061871669133187472817621117209289147603005842419486539175363742044445364455966355513194592634457882601243428261370075726999090901469898392084055817502739956337798120798793343644409599832324455854559176048585891090275903600150635411773144064859944570083242502349460507626339110603706470987679615771331055907589792577783573787527498581066954298271766591408524188298563070234880809940331553614015178815668477535036056013701740087318388263526335064211553048607568908618029856731500992539126245259501488668157283203281507380951819831361165742007276341243408771330984894125682877380835066432493204708236854695481552055900319525241265575139792929533681744013512738095024182101078532622101224410214958177778150560158195868069562394276092571535013805441151510691100384257770562789869195170237315450130542250130799371366114387241055989604418562092110853745281740531151381574295832473316630026646647560211272463371032219815642709539415212098115861593801961063458185143515094845118371820933401546747556383144836909610362237454860173052988371171483607669547394103199963339819633912850597588687987750963496740005165371554943438079075033808949909807242287304821072464591120939805695041907937883327211407335553249999666885526406053294091985834015416848334392130615511415039059061026449744421458104627588135442180984741466643536978759933941277718092138958963501431854603202834273312722308123140131256123439677820847323490167900256619073273775818893105632084229374377581678591480103885860326777976071424567542543030370679206681069536130808961291745555492902159204748041241439283961344150583201143526475454229966012372604121629895466499365427780022977990761053308492344943745218062292568446777042545227065690396954223851059869685780571085594918327206167252829660035552778339719975501133873630480745046305278068409670403864956257922117681270329139458260263806351761717984553119253921907463025719132240753883931588806667987983287579967940504398902355791898806025334057695949831931713439267379335933479981523541245794102207812940891665316660577958635708544547410114007247814770452848364414149436193628507379863683825032199205014709138616903219585637515453460663315700869835638140022914417844076227789473646939696337220984854008520356772657534681947893956942177587434402352622575244329056489631563917386465157836246169679975239679641352644553230595746777637269834559743533551987354334249244359363084630384554198766703207318165074669134462238509963593775776948773308402393503949795726634125613055072043318588285842361154544836442608397592581931367808616004873951208814102659104998317037418171599458319259349348774916438116235675627160837285983090596437598718198503581122804045804935150682629435528919564033426590116608161875963143628382632870559102660489100730122332946871542903721474855135645728127933472430722147157632486125568603448839448153001560662828040423850657664120118556711750748338300050926501256758227745091609394283152095205952781562631802590821198182506219227202380336399635159873128191153409358012658354218404572785245394244295904290158308210868729999692978644630606786998141788042854539479653234300556202797432591555738059891314006416250796088850809626021693165081626008620455511786360189558648773615929415911552995478558357569265412662120654303341063434862818488878805506986699773262886478141574488171133931933053031794646462561242741177173112437971524890603026020340896911436977223648208559684912942039325666340525813249823240426765999137417630356940562833247051141584405574249041, 3313496876656516524920515651026279375477111959745233144457042244177361219532334266465761411203406512815648428478978015326305289932299950591178124404673070609750279444802621571372565244540181232534423083604281928754179149144792248426210052034915133911240108284359862560755895443258942171233830416947089560412603144941353308271825987785875396120561376149529370085341211498423812438410685816831878791760670283991663965561578312137218545711478193384141733658168037934312171067264360374288957015658544345730935943009304324968720567086489227288227074788783228896068339254621141050344276694537236856260443262138787357854760298945365398651286835457621705047490270761782811303246782491263441941264486811467650144151634555367788886245286118640013931440970823475292674252201341267875972817406937419275665204022724708989486507469534062546152264260284557848028523371819326367922686940874817904964258355076519015706376801584664879214271484297354978686351488197753603864065983691154508872535040120160915377548596130709306638281721539670582503844604036047690397193051946591948506179025548140104265893105806024411965891666119544244322444708581774727688635050823322508206690407975711971977946254464196935661957276282948124687091331860426704366690185734415006776291078442520867360550216288158345559547126431794585814566244607250950862778691866628967511994604322098818661562637889916106962232429729286037852223024269610520049165274991507480533192075113263449273829773137303104612684017930551402941073586855668231736085997676968629542194491322758436038712832837677357177941746386404672351270092324957958373171478884977681326888914404759386020788051601121712533784307908594785948358998213626872561582700045124064421096532499201065611586671484891278009207770843484692186521112404098967728411397321744265517851830295451253325632778308709918654730134027800887947760388994647988626516929013924621110962495992837870358830983203228885758482859691504242817055093895952227221686197377129812849234570361926511437265859483732515564863288354038619590496375145853217953278731890142895667604273071685739024847694101533036692544886407823439923769133069034367388613835609661151028810776803279064489317652672737460785336994410036631063453797880485077886197066288916189757337156524824382776409550559492710278113798966912427292984974097392475079070743439695147622199352099531830187938800036309636671221475662820791649193507837423487326468039287228628563721309469598788547149244129478506950170858698246196216162004315755274829027501362901871390907691439272008893221432543723636697298068599530146051312683119513491066161477674682406121469453496295277362303349867928752332528068151461328451940820478855320619368835630062822756658436704550861711127546289796372587436919911533428195618304066912445526309298860054387065967003487162409334750775183662688874122590932789126614602573042439637903911869457606129681464508400412618788915328358295889264583713758237669642990259732545540417535973680355518664608282101869996305458984339482744221563468153023237387242782097504183553282647728623074033076418990080157242207913510802003482977738834938243191773579314010249059528378425811982314251201485012006614361178662116057127485502088144032409345848649809749120404785001613229869826689580565226278235357985237292188013259178424656618080460849111966278301698644009898132964403997569551023792495500333595647600937235475276200082331393450779425450264022326272432469105480824879648157431315041653533661494674080209751233460530021452380761642460164105103803109692380302321192837579631142435184355633872937644025582410254193920676296408923345639173553022866830363256672855611608253219939986786966773701324278975062448849612772017901986889621873342074680150246152694144189408989051885095229600658485093710101773893473521028425734916494289810142522739833818484494204502139447501210232010692024590060409377640302812429744791046800180363041494313382343117478991324589458465976289216835163768156379005473733090813643238801968587059198078955839510708673360153794678757551561553332946277769757368924567927761873934253781372724170974147835749077664382042920523194130480707499063591841608774590685672312044225320891971234124940836331529475848415162699213428315126680419385386135402690564009576292173059167201058473828912685798816581400802333523232741726938712059153019146213408576338305214667625875499238234090944502288407763334232212769754335773111323938200414087396801687941950246298066592899376520740238964364601394719892849031228567680154317588176994031852463636913916907739309456685758826774002207744112201944810776993626799899850752796541380182133309068615694164838790176471281413799303100711735673900502239755816319920668576594943637174932139534989016636352426988854134406466303395204568962292146436478196045648741185733523751656500633677217790730330317869981112774993767126719200468757300225621190568220735791948939105476313440974353059014923290750511924299160370743929226541726531957257381571359803367714256841191519492761218175317334937968068367360512485545010023127701475419818079376517541657662103059358439761950210282157789418587086298068740828158043596889460098027831803864502736650803314793550895953579728369984344805439349881473626259309978935489362600043754926850664470216928047551538471465608464793603000722477395291708902370000008548745046832189273983937545355985450099163184536562089991013207720270993613256573725546995174593577846433054673812287964743863013368398091174942430185654659573142786300377661766500293148861891351192570887758020857841517545129595179104433013820517511599267287860934141037997699277117457593395073702075926793188244880480732857607709388181418341160801944605060776970721907420003815337268526961316180133891737340974449804207421397143445654338348559999955984052167980511586516067708649590622136160972026702033139005597998574116401876789889428512282909285845768802431744796267233187749424629832964810134563845601726756306579599664148225770002292440063204004133849874801670814175786572894286859351272923964978611978344028888549592600630207587394599654230005823614926722305108732089755438732763903663405702119916250299168263637304403116738177607940887945215888182464640123291110074429065049097084519704674254168583393275710493496103994687877605759134920825742281145998528099747184442070508185301410534576313875783396734710176735381303259318494719702456375054193292304389546364653318189445295427295317991943239016502233190849431824059367900407871227012088295639841385245401246705719524755653811189153026688742672806092211338849838289731100827595238622423331359386971440121498317482275691737182340595846718892669571005407769320489766100823244933599024617635721436696504476913685043789887846564741608460842140625252302963526115447860837728654231645080745039253956619857785645484377234181726467494400468281120794847463719622981235542273708707532034127437966773707491515922467276133652769086239254781882619121696172183737151289683028526143887038458405409463271259880914467989111633896011450033470166377604291184012387839289123918304993342518326287205195459491319823900209274230051817386129560758142777209062236583737050311426967356300837664131996848405222285181406219747863720257689582284923007028878310791426356499935492475716493292793681483069043032147695533908395841672238191471840196671053811, 81364254108278572619335749946854691157537228365030723085137123250247198654488624432912882073233133319072036796190894219326119710655817360984282777443744465017247897963224243711760825478458995257189164844906758497193973602779667575180041544654753931850901288444720154613509452243426487079171879218783135862549503234521050151084974850492053778855100167106548647062510069281509872073501498934462432267887329352545444544312535170966040408591452204026949314303107826699958361597880905370674289648103811167607912751863390411593828008551666063033703720609816863084050861249574145444453351085722357309167605726441030771427717346265877247499340112883129390582089816760997991296783156613239518337056859685221455992846914259738062686451337125452932719391751526731911863302698247168437528977861232985827595954238100328362125702899252925854747421618713318840505227849510774680412543393583279261919372610699838243259404834808529896264627983772310606516132772598678389395007743811916379101427640495895266346284934516860228598536512419629702468355666530315313918713262889602627435128672475035390981349098030765538669669675059508248626283188091391036310495667355795600133450793306070175266921934411537692306378584410116285715800613029037999238917357384916667474412282370769311017512956299961979160016363835283714898211897027487370040396184309095498961904221744562150979920929610660670959291576022297790560484211246752156030721548581587262109828525491410742695054437456911289356728084693953199357902900568381231671305566791332346286622056431744438089624596813880798522036238992786705446099210594575039493090151967671518998771415300350667804821858924002548266959817806960674293773498937169045500578337943660234012654280466225076052458236726723748496973709935369283984120060374111841054877226445942772201923296491453423850975046793610188139569035533773389781788255819948242849864960771133588987545590805109482678833209402393897432986238874848239792163000916344389320868575955363074394679759915022792151524783557523765107279586806756460628778525437634311665704664441551529463912291644572849999032678888743035375634313708550899211544454038101387680680182809791828334699567334021151760864675526806777857752864626339243669699431106030297549341648955192640149033001072574575034062892115491957395996761217119940732944312204100198500218714336400985030022747219052915351996551548067576118720813549781548826700572660573153503840057329104388303430430217102154261774172072295338340030820517682542843273761668115540822554241747960956151408341980183653415016377576768640483959745306802218564519971152493101260321114610742727806277671641393936395364867608087831405842067724038430811693987927883761059672716382694047225552563050860918856696895097945412757891030769297078167928607409637532304035915544493980649988016076310571629665743494451904772780090499605212848422188466923567192968915728932668008914307843471525844735513140360526490342862795541229895735924629198745894376309614880803638939108152154580733651710609974182388182921687424776838051251101841088108664396729794817660076792869535640524675937959042948895989809643602226905033991861126545561474716197840298967779637276709666141026270351147758307541885626963820345387207970685280697107991040700052844742267135847219109602221918019279952201291032513813087484893847484913499948645486098815573814976089496239159297830740365397431731748254001917702233673323186565148731385648118056370475786713184694304011542924474412895466558293759288675620217631914316001158307739042381997109490847208702685415722221270724264986233232268101713369675519582898072177601508743180608073103450460741654692193744904910421459426319112706425955392407680346833431140015127058309964911162611888502312440898843825587031115305649364295112956066527201016541770828763088852599516595505488217945827778615128371796911510430629583416014918800541261442523440099052154149577335895308137948067189627184501515332631064480560891040641062716854882077504986538337230990216728059079913063380091228280138650389825461649326197097597661388216013283976429684557929809313940744580091936667903932783929712633152506443348277424507185654258521367051523730925204096997411830560684519052051291066193912840299578403048636611018005699334885910545464764852286099649790983701832779523274272687601711901256991591415690460278075029420097888491014934160613497465043574279619422456920000285627715557502163266805809377818310500442290978220967493161590413019913135689819284922199314909766991742553243798182141383310642401207697318047639584917855331315274570810102051313090568249476811153379391354357431686355008483902061740514285691382883997901430277626079791322871058613468091753725206280393883569786004577819007629329277560203780023832749030244458176437495478636928657140293922728232845830986698635612036058229257497343291930281912398783219656119884796904952369211911425673845735489915919411323695211930470719214030810090566053435099474278696941708955788231180840542825385989278849991739604823932687655627566567574866660613698681286644093081136815649295956656280696659639486596115213039351703081719631461156333246480647652662312412938330869447951093579665318524148246704553799945789306701471680014127471965619271975283239001469276018591461998576277803330215813282385004272570044553692388371321424615422230707776475806058400102090568582447905830346877135349429337331960562969175811548775413748156442925896905938895939093665443601650833671340519358158974049274979339114944814820919738681966178036293008718538734450903072566899588112385432006782896614705238833623324788938507558914236242920374647513560794093965421216473920315150355281612905234702845708663246702465070130948592500456076553414847866310077146959653765119421674292129352975950622291816323036561408189414379067112586896746170554244484562973290433739346944753260603875416994947413596652415029715719464678682727160758141914693790740568083982606288866974852772383385369034054303146627818653260730316915231559196586013204252522590414708362311127146805992768022184239421429166334213881305096994560354188154005075483286168880130076870310059910895320679019986974571832172878791131606720399416798980255881428875291715013723664611369581945969413542247674408950005659668721392058389452941889139292463496610037593448867343512421904355447365477101719285468684338237767444312023079147605387390137802681937385848711004064347522588317317838593657249667299933366312415854632055965886327453308439573852832399619836292913562331604093015201429057640735968156527347456314860400311924694150558858790310629287996338015738873505000622848481305640445302138835442465483463133663943828290085164627212436981497775730825135625012619274979271535771718803639831448058059182672478430690783789220846081927790152981021777382685681279065214687168317069421775603510777029272186144118631484724188760374411378099118479163813627084158182768198865387360597941111257316452241004547600034132882974000844097687707760207016784755776510119759247068534150091896262801126545482653221523599668290495602551428398225609735330187509722834505743648023937560216245208764488614036145460130002126184314227474136601221879209557119350485743620929998304062291901146061964648531015456145614557892452043121828294720485734927881047848582916598749926283813662294906675814241474147678193736726365713496)}
{(5819178461348987325210157376614938925636147824503766116683368827577320269341740487684441715212007933395608654617178665434735737186464958555637769397995802578931819068728224281000974316409475875723883708003096282803732127470480630820136113311098750544207193296757591235170928914082541432831791505774389156718842592578618658089482331973254762468161519288798684946607878052162570640188607681832239778055063406357476346592703296871475380434871273978573155172720926261739280591840431427938841726969877540365120261935841820398372030588774847258247724696785708453157827547940124713365642032763293128139791513676916993540542742069740382141769033220411920453151316426318314675464135607902448392869042688524254349404708896223379271025562263917043516256504378390845798227703857745181808135022443021945728041256603174212452916073966592715107826151457961058823617843004569794447289020421035569530853687304335433097532139818864630999733606836824927718349544944372518023506767111704231233287181563484189413890048818739468625483180229456879736835125844236111674794589039825919180810016669711472942749468636756801416874561780387705315884538796440851833220109559630539246797429889302815938039208264564253253251628140046249431507536255552218923478912629762328167317976797441859628816698971501788788993284696972457409537127728035438705889937929378193860061574623811868865636362114698249934032212251936681738233668384374979956231096086215897105407344592807057651560476065866357863738162667561493704443230472769473582727820844942134780701909393323263564750524377287898621205675855907718964446872804366361167020802372500171454148033349828324678049987015628375184719554183191169575359580279826114993496834251465991543525879017110618817515369092689084650138809954173902813153620067830775588767451157163850639398781929075382614317049128056405112343711062131155449828586693978502335086563179693009883894274489749811166942848827288106821591205747039400384183043837581546684683508366543135596493311454194449614020897701188216203264210304852641561423796717082409072461860294426645100592257630384054730146232130807529786755808182820221957921693047809137410499765029780769937149039228064222274563097507807817430925038498267107956389575552982406320091061170132112063970893307173562405013288145790793301995574799175724202746416772259604555748333341748929604317230127805101400812262916757184927476894061532552083676577277962958775972551120239951973591778303574583378574458404670644156247356895376537464229344814021014630454082599867962320977806108832923219910746472864695961438047349680208017396010170618570347129996175971569593802124606996294162749215560194885333064922552152231717207483488681299673490179631823788807085607877944078911027637068048357253495210367005787530159518600183194555004415129888716730029323637930255493901622187513651534786691689820949102713415151958893757788016306619150766107755152062055404325530132736713206579674526825682671867326184740589085824829874081881406293241516739407544360094957997104333908450565018340400103352062354702567293779019035205304076497039721916115121734224454500026258888361438508319413705505266218914288788003761437849802665585473838363406732042770698447019389122585900378215643164032226864764835653440387483177484933031219426287814927045727870387497655196779673738832041327404362861946506222054126346882522008977398133769236784704422587045300422414005649180267930518511600296489991065905019090576366172331170369552375379764544002444381359791915855651762174601629209873024794381293292452676878351049526758180857603785300658867134090144722270902033250789069983010423832807039306851019163440684044101719883499842615068910373845166440720807011276370608843502152789340907661085717579086554286824593197344121586625395065965576570754130018683789233007784042363798629474264602041575465332079067963458534139213075331121489443913169116287073649032237353588468998788252383494092928867706933170846210364303623069198655673896930155276750805179432066559619888580508258394719656167343557933910385408970626528433413046309014755222263426457212298317965079555775974129846257299668801723888971582988495184570116192362282153052659008571329251714982473348016774412107087790281234463964363983584541569350340016979507638488135584856701371786406456768518436072497048864442657764788920690514173259540931876652369115203212066440811830943575744332292644145303821817608076848623570842262632659387627273313721182508824106091227836191657737814798882949890511951953018572720238306150064124558558589351319444452951770522345668993281055704386189608818858992698632637027966547170674826603615263007355319561805308814425870306300489236990314234973304515666688397971757158396641237073657443462725362078116491317310425893896205244799956285409258679817155012588178892302989796844095855763358459208715058451371311912202331945382203227100158558882056109737565671782213829579310863955895164869825114720721456768569760092627076817181929056095291992920761065677337612229737012984798566698620223428011505181914410874315863394430421080571322143777807729443982219026316849656900904219969160949743609776178572457012893108138654060053378095749890945926617771859131831629119680193640181842078438071306313035832650169195019991627033590491329781349431087182419774064269813066506430614816816924777298555908489980291901131649098547660681414005227221313517851687650032708979375416416154859796703232832184389752243263317918130119084366344424456789698488413792004180910355517886782040399571700895927585657208340742962652938992600526077995443805706745669712620788570325194408300375925433265578038378556591316710296272589990447735266787918701182138147537079769999987798071515539112934626948809526531642981218325452541650351458948213370726168470365015974290103300171671419321772445214684682110338439186620744891706604242669481750472445077507917042401424141640694131356966011517160798158513292147558823100368707785191793495145862156768219977914869641124908893010646016542781337270181585290532464557232489768885562221966525352238707504141838125098210618957671920917065047699641584387367121365120609419399410105880170326268239236110180924034956319845300996110699013837281462826076791934820460583145175094312654399438152617552536441514119568535354782418784919512466254592079291348968088691806087128454093530792655535349901608407676994477010723543905149019261346609302434522192386639675138608754211500461165489130901375685024624227772774069903456069704246006360519998628462118065368254770437679609310573798332343278312507076863227968347425109769074404325244877324262996552123289331023255989777720833115299260885701576241622145486264701617869302184963078182255320037486405164619466742462253476303742322518527743201128920019543486625870398927977537269849094632130618656147767714606678455870610437896812842980529949538302304079609889500680277294389933439052110496168279878987325156784195318825542580132828152671425581884797751754478842666306400646181863694208434274340975446584815190245384337183671561466107189430171372640359786686288335939291230526799362241312822086905615168048401507743917528255029211510454100512868663949353393368368582420325341842229995365074108047586898230818003283437833768035213783801956640636809829753584961439667397254411962423355651204693690887063649179318016713432004057109976696454958869973806922347198282064148418934852450532173049843236032548558048417388741514531252784654137815105204962480577829733384071341201609617571407760834000604966507503887865744554294830224599076502463757761736120600734746222279383986387536790579203636808201888862843873107089113344171565065240882384888683233258553987151056570818216098329752475567428745229054746145982024915408720794432878201137021661001540029666724310694923026024931223769642091801682430880328576822371013054654591584236480979360033058602566063002039140331074650057844486879661385271121283838231593753934408398915380340646932462690403693049545521146583899626177134161, 215075009841395084023915316679971267860862068546037068003637516494020315712348294159792308432966070194388450151102681286321865683817315078459441742768813897527514420891253787436517751269138122658142595316627443700550423974408629015129234034215332045042384248076402289871735667132188218063530762759326078312933024105612274501377434149925248840535423716728347499909902922237709804272301845965567376217450602399483799903681463631775599594288547025161591237380644708053949260258591076840366011127161036818824018019827368420864615019408080682780383003970995294381295086459220305360216478644728610573528266958830136103661226650986405827693525995447958030064750864893367644578845284589522690615000404801982898323556988564955200634716002365122428354089243392529354650725275993675054050374790624810136856181589034736194789988503347135525243140957265301131934968779129311205450506534748711353437841082856862426524302180529962763948610383081762793674361586712085526840683859741609415174526114217118591770235901913473219317042042689468870759552024947562384377758483032301702562631255272368658607985908176111140440303304810074207478462239450753029564983967803663716581937566734451235237736499733900401057087861648141276010732988700812354897348532403248111698092298079042983523539420349991873979306621944673291309388836031536120067413027641171823591421998442088345993851398036534812997723617192674940709845071747847726114276331100405042523682708394801522589780075214350887984854373998611635448175247503851372389312795549696772795531176745818584196917135104778176900865579293356696214679660381546660062183393186917279869126378157575681373370231509408645501709482357535895614253874760227361517593431773423593900920090793258525706217977402393641183048079559618051087932499439102205771887139474227063905802528725061108952270249396372855295421364831665828675625671315628535531092270735700303724990791038226758471990252403572487505271945273975203526108089751463452727420661469500419698931265188261764091500476298645675314445067585213761903803908272227995494021059924402633127066351965324815780057079253714025850683559348625887634588785903828223851809514171654979707512338014869460754403541116244119354634914494883760505204602892178075167738400714482593555574643951101654203197242666835661927907726386124823439700345417658407779456114794322476877028200142852143618025854076589719519398053189927533982296833465489642503982685684291671498889938051007499456088950647285532005114169793628669874935659511702696903729543603410515139323888985340948330040794884284958233779931630617243072472453422638952872151199114812822095082554119207790346659444695071365118202959566948262327373508264007256152786938600668455775805934490073170287466168703463075006206784202302463181423952260042275893590872151647631844680682711030533193079869388746697498271704255066376235658535328196887756014305352357093861433902803908968595529663728068023992194571187306618283155942011505425377399744594074600270029060027281459683046963990758807965080145835668504396747579933848884947168274349080334787297086961401377657463894502482334714922543021968582291652604332138033057576407883868740430552272120554140860664429636006622874089681942812972776262393211645454615283877766122889468982809799237869382141207598432514966825211745101986721752506897601839977143445297893254504008476709021758712705185959505544327160160025475322262223330976419840218438612468501249040794753269533187568472491653650176391653472018690222948162707023615259993916445161035986326087849659907466722520709078381987600861890650306579323036930722825007433347526026751603820259699172590880487905607101330530761354028987744629350496905140422721760595076200539417024520797981386510015945109859829653194566019917617122910939913068781882879746193851233437373746779319150805493165736558533597587069885828671305522383794739792072347072930266895405478416557733944242651410290795635616778497619425182581621273190597595288873383970411836738044962855448790684999323693626603186863691330951279743974957152340609575407576312971616057256638039697727120568444141856475045620646916842917628127343918616033548098803729749119166409290440911246996846734301834198921056736202866582057330012190432023735617497859565601399727191212347386740524123995889549952415111854315867184051941851152800550402782196888874418550938335677336843380394653513968735395064959807609138212930250502181460946566714258857248004931246516720059930041774833066477226820252657316492002423428871908322964261183905069718642545325347296013013763498637459960908082294020103311830949828108583711043778866213195735598695120947141920189944702223545948164343183581893029165096183487511306876733516311052961327797176278882849226621971837424091356915604016623217398568354890262499087330909690475449193157798810483205511068154585707906963456686762291562720196033686614870182688991124654070633326198094747255372988310559923204316389703995807842488835381688804917586136059692086402880298542075784421448921744155393911551482264083310814271952641414891579781667145411657122153930277380951866148184108500101371869037102121863805359503393678466245064740205844716267430775859096421848863709609044589910630296881039293957184545809982181795981089465141471605238080051752815779686209747540170580879452164251403986296737732796186442789504857272016293086138453752740201174409088085554881764792043483619958677524499344274505266250488862959487741714480791713588485887795195272002102980996470325990177049857835552184438232595137602727949507806766480835051103325507629017334572233498103767094810988289497833274720576127915174151823400432486901858708838200457220373289477430666848559711728217595555161987080937055888063567178805105887082390254663161449422547388371849958444081190722204637764790125851059233932479293794279868760935687373995415317742234575685721143306797920595801528779483413469504678777115083045234463212402667675154366282607483617702437765139052907643667138027178500858380606662279823531933834893748123990617488933977019363011964903345748039962767999888406906542378895277960454297306597397226879101391818790417356614507137673411687166568847896393586120959236704222104940931297537778679327735095343541448259256998229699763426222469983684674762299706862612752531685197377755878305475679720901612079416519143135580332428519232050783193359947455355363493693045000525555086106147096028014818403345405392004607307814547883742616284986051747709418140920006037043210151438354363183327562551357321170348979457754639901484837431829550707839750077676500700526141326941285661562786441165394633317096169788082179883975588308499855230240913721381727602869263056821066344877895992534157910363649135121362168272051455346416671988454909119326905685288387275446028909216756041227442786442428209793302250989332966283065935234153897909113968301925847414790198106218870095651151631634769164880744013356836473149639616205810628592757766524732011643061075858755529956093867509480576205864232739774117089063103382386581967554358383296451840265010673344441789560132339510068054789203013101565941016318185948032517772910208667239693193676938505963083379049635553682848900891693236078644528550137375933816111900194343878477881038512678071314885968439112086207776181375593825568444088629182656521076697242915117966272346741744771648219438662902283649512224957824071132659400762686900315972860966209900647853386452314607446273060164453425112022907500683766979911712083013375602122461504820317792039888802537419173488123071734799840714530585921551106041212939599128275490806026282233510074454302421674536388485991625980330154048978232065265151598603407700687334521672680602639481025859453662406259415696306496132759698477699166022318695058191379977652491853130077602969875588508324124753652357059911644498535303439472470714720841242910202397999814739757693654689468573799145637325598001056945489942720808848362125899266009735316505468463408849653717482143293359259856216, 736485693280776236967522073626676748154501026431282757630768311689930572223145493226696705582365981003734141708049817405773626719242692416611533414549082230697767113015407095733667826310027416125296059342129618020146632035825673697357791056698718059400736677458205708234164445988396347381181905933081734990729529882983500826808998835037840719057101811427787644796032953051129896735591866414951956197609620913497629517867375113445426404948500586196638886431895848719748589271503362693662784665883734466542189746396746803972375738304496820383466376990389043840661572577373349915782069087968793211794894443800214589195376756004433876384677427781598088045954886680571322780719468780341616722188776367452458542917373356874283833072603081110513329553117099851599744202017328187583251606809928692901689172105749683859059281125321987803288425821077084468491285186393681387892527905043441155159194556219847663990527810405368486379875649731882239500537265797102347878166692566529377582940855239542899269881572282896292630623810324439620250185635813190238993491896835668432530223791704520765031482495636137357608917227983254129230416977093421606793588009216314175346158135314602910431587538250975454762335333838043178467716029696171440269248346779890793435757732678755423449468796900408486609614922156665562198331374904921234089301850772024650574601462696690571330027565807045542840398303527674111819029062740524118264898425706154075956388863733467716536939249796488711469179935493694832470799356285576890598579810400882624427970880327302335086465359880416609813956713145827932628511230491975111139209743260543542866366804942110289946186563333857161806310598101185370662399286434121358067816825624669350454253151288007267379451704634747041051021225391278276691085041735092087580338228417124858387747208878851368515347225364120839957788676942977036392348395412420160162790070042999341606629574208739253179756354086621070643974137078330005942810280774620354706318404110402637064942655431011345288854933362667808415411643925015787507839876679365885276681992044277673921299798468603321033975650764328923357940037997593217238412555226716542509630205537731541707297013598428117151806885388752525602375623380174816396163194413389756072770367328743637907145223894672873796555945997834782669956256677058350562799048706763486711766659226470927416143326860265430083646004503321567481525374936719071489390735219260321733094340554167988149590315955334789479321578289596271316129683255322018562562915102568798121652897741976605354144739482341867218394938255904718184505435595571023655698804573162255796906352833771455520025976121600812146224773669401250471395785134752450976019621772346174663384182148865177706970728575012121926068518723004103018096291723253357640597886924682691339505076404867406250721056757476073025518000255695953428308349301103935771759817196426889136779924067847666204796602625926567515257370466154025098484702562973605340651396125145589046538545176038464099224673672011032029089060942452535262318424040873514375772968188466525492581668641687053520785565285369811569137942878966766405990277624514145957764563200287775215062837501458825411979987401041543943189989223693762245129639798909464677090114103237681162531216714393244490663118539051043935675102034905762390300934528860356249431315790013985851767908345566787887357804659187842440718923281865891945842153474194789823774535801678840469726798136448386036682602274018662248276725244702928204708895333225696193014650255648045112655029378836483419984489110201281270738114769423973969535458146603142890541191311319459335699996729880636054855123631539124685147184145764755095579945225352921559056086883351566814099808412032371422882781333279472827549323275874536710473151848332409321321489705482304800504955331138292220612804202793881538831692613158963701293850435009011354918648968897557788577039228770691669359580296453897884234574061256810446363787930631378047748470219728555503445224433109413777546482279926374181881987941911592121640270724472068593747018679688667096102365668908976709748177949005413089943184086212575488704724434456081238283806922917247452472476957241213514875152535526873696743794900731501533493553458480132684920931484704199902091864171236977914864344396932194905680182381098821377738409634207799028822826492136854884161910774391137689548216899471008634381887185580369420001685325575506047682559060426830577475868861030121317703371344458475652415044981176895581935233793580655857796950623294371006020419240475419162662385519213326007651738923839366843259283840480851154286990879988845267454748089200139169350346997189445438035662424978208582618189348913779703317881820623505060334756045422226594187728587894387854237561648013279815269327104898342578239540879816272128467974780507914398716727138602680154113135210326589612694991280125437533983072792668805471201398731800962915115695163135094642557218668977362043792707822717157340054763175395979909083839986122036673038939818751932870688407910524304102990526387579490370856520554099504547575884836194726645244957329822568928228358744653155791610909917549053267154997713972875551125776005190035627811267464511027342295466790822680874003496397025295789687651752945373173015106472830658980304545065274550740899595390495124718490866057169111293119034431575447630591812474262300193901543818758186217461462215655205701714579559615846032540024269762764694167048228727975984623843998183258981810067466652510131624138861410098947799561697258449687781759978497829068770090037957073646288765384830750082010281561920806989322079524723170123599948180401430059666859307984746818752346957354080377535965155901760736448509368930239853189824542555046931205245616073497685278422784791292766863201830569598575414293985124658024059041624351622701786445543205372193921015407333071506112784762561722985877894038535614071395985715311608214550367298117567707379370554232895134931697370120522238759950664102580383598046429243731315574077277342437116425319565787318317684235666970484988050808031461421956215185830929861829969312299331924121880868300494262834075301021939953522671666515437422799535170676742089646050675330103966856127860390366433388087159937570306617220516418450189046814338484124705958077650132271218452088951699479885785382090687655599790888274938820052773328064188145990084556865687451688237365486669128587805904962456362461232171148960640628357097645737816645103976406332871946758316131027009924336516035913296322820658350182692707204001644198870557183220041593944921894085258214841065512621291522948088819330429297042337509413736865263813341503289558752796682860031269813050693585046298263472556807563817520948062989562166431141498481641105644467133116729422920534751136868517024442477608560113980404306989768954737889029819991091456507671282712418197952326982120035531118230434565226409163928474269147612124691596480757083276163156620284563869455401977146897341678118485173501064433743718859114127177990150609918022951931990998514013220732843280295433633905564691995481629598779701795653217607412960832806270548583583197904725555285641985719439217625988324742503536204093782364466797290605304164865483600608113393716799887177646766920639980026151814496510190445355047459398376274758387542831101861315893065791635590252947226405370109746763606109531977366292195387318956336454944784494530029158940363772969660868833585224653951103566906122014611830791263327189135021171238517864001974688895892067522872160333091181775319959011186407844019325650918769432581870532134394760671060988998860618626276013296035300502069698304328507175320188475799747281546587865523116503263588915933865992137133203375126451070454648563977678337868476949951911490612578918669648999716668861429540228285358982456899325915467864463340265521800305318548343029295466316381262561152302350470272815296419858919910787717218509136921651768981854633706753750756983447382835791218561945562853467462892834969737331)}