{(1, 9, 50)}
{(141339344329, 4008763357650, 9637759731041)}
{(30484163987087874658772672093631250, 67435698947805794412536717816626401, 842281525750649801116662534305536649)}
{(101779077168134740074458709462712957062617133452141338403887564068850, 5863659196921864642036521214935868569453387009802624938376098028401921, 6039217589892064037261298219967463190161374001068333253782466377073609)}
{(1748444556311286002748156002387937639329403982759387637293102627324219379308888025662785921770029432823065398606450, 3491539258275087914511991377244281496501024574480106332545479938479288308055549138699177553782404527744981177093449, 46052628557988929314838923989747864444943665423179670125359866066546413299720536190767237237291287355497762621424641)}
{(407460193164692823131153521871710195016751158326627980756836610121253048265023878746572340625264755736549351184327182736962468472332599412727023653561925840171666793391841, 12336824577405947418431740710391120448219867631397953971921024402155778056061815037099248174311813133011071081151026309735203760328022875467001235794858361658461497234338450, 27968898242134610513371871312889244222162819494467697438976907659858571540774239652358825883640268928490822457101169605769841953465856164892924321531195651461095353949975049)}
{(169096783510586407907104766938119847513730829227203119992547034096869355694121994601469968914197655072953705255768750963313337689045041033571788350571914447887128588607473375042884932407642454769740539824690587545308869149722670147147892809, 1388923620546197377894642172567137676496268957175036036306351697155750163742418553399503130624500716604294894084776455459998453250400790987783003128596081494429044801454232488109823765539146314049378861012103646258760735662264067926281325921, 8172520730272812190871610951784402695476685259621733290895582860171356447305961067356958753357501829713411292196160174989463163177828491700537182131918630994158314875299270619475816533063489915395127800872736953023152145116259105916550880850)}
{(8396553168749189805746800287061560762937602894738146084949840998197800364714054962790851553462595651284841841235233525817395676046892124100423203580601105417092691464558277662635835859035069172446594549987543717215023595393112406572152793740411569379764193082653352642828287220466789787119456746440737757326593894439049, 82701317012096557536341242759643693297171312150245326230987549867011837020805800011123787575122365342450052204622917500153349412483366467920327957677045130600756946379670129953217270915085398628273897838605801914362335066359274265291548405068112028773363282978972267542710451179280733844082322663180809275949931085996801, 433745865177717241975426010325697334673352302750957761965231182305065787342572239971604872188604391945455793326616736565705132717168282064899413610717013256092398645027839480552870399749995031717431333807621286794212145084505960447760499255864295176668251138950463735088528804295499132849142439249947590266498283031331250)}
{(69670803734497627271075810289190164877315044849712027780042919417090610054615074912871802533536666774372927358488350581135085539339346444372849126154564934368825974326174090633702512296044076183738642596298430855544988029804486777387700615859619969629219575542301342165161273943591691231096280648443196812858525208188813575547284983658617282819568274882701273737785958988711342538027406920913027205310216618241, 1847102968682658634374566617736018785388962195126061314958086281389926364820274936646111191730323559214500689466011313910580659761926153749851621616399851500985098043035746936013608650788022420118525744521058072358313314472368982277849771077462102499660758499326077190768489851622610575410701056681131266104050296056329176651634657270292685040571448292769088840796409515826415042069038934183093761482262494889650, 4709019580965215758988196660314575704833640187658776493223153255164657288657492550070234356396908257553190664710839485239622055451606411116894141283782849098140614092589310214740807884653630697269889644523847744376747232143925549737994712128514311778994977362836652792265349594423260554744957207279603723496607699542048348446111275531485503505416143587601150230325453810714062486760938773995519734995508989160329)}
{(754124475258003723324073810537035114263414988822169789730335838924155515594392237244710552125832693957332080162582094568422238269152500718934493655623180855123482012587426958917777439573809311733009807076555345753182797695923490240642160337458092533670108775605655363130990161945245524637191824127691037992428860669743676172348664184234950480387233572459948149863015397611131067823838133775082021359129689900833843587608332563262663443052186912639280399753739072901782421935364147992119003795712289632546834292050, 1847315035507455587180384122286159692395645983773568023476293708317872180333726263941060772719757176151319711896501759703011032547500223528919054514735140881581206608933145065708182225435145844684326996322744161949298392420937056662505805642882813053212656553831129364965374758799660495795445487125988876749771266557082651344397358654446322731279968599086106135178859000610929782389130893942365366533513795464569656287553895464597014017627584417795195287922338626571574693930808893436736279950399444908021568059209, 21842918398920337172963852669020789700806685843904542874534252533962999573322178887597824169777163832308868798784443700768293058203355588733516193663496295190728172510700299183718305942875700505072188836990586326238033254779575961510068530701112382059286532775033796435672657554508581584311842464029028537599568854797405507292292535629073925394015562194528570732740866179060906537952507889431562401655658668488454452683918934699418678721059359587971911869420199911323329226689919763800263232912184034862951266869601)}
{(144700884225340322036279051264578567900269961284278741819511280883806039416522139535573955547103579096459681189577063322534082270171602283286829380061114376544102493153551886523541670617580815823591944367346076149992715641786606888081725788029376659171637270512073209499545819168997201087977816319758537529357222024443457202936591927280238244209206296633677148400778216908755959033590504414520623600696295628406188830054238418690016572705615495895431631715365610495022464120700387853964955939386376606258807235765043041842430777615523856660661296662679166536429112387165619002299140063776156016234434074693976604000295646428050, 8072658222146497291403298881142079661869589076075982471322369428515649529948107782073144033342008164815758865800897469550121733546914733789988132437623189831359897079825772932684368733408362927721105562025092991281196681583152774753581143602063244196819468615982257288318983640689282955479411566176414826770295436071100770186027575799177088344371862968750699955047697764298349255306473652244308339640883537180219396996202526459300932916558730710543070467191310369967909465966007483022719604690183136691683058564271797552794562404292673313365216968621440309275596464584006472167247494833850462998611399475400269960570719450924809, 8819660005292512365116531181293122059867178267738847614129778647422496878431756597590674083805109606927659876367856960875263080113070708360847878273134106658659033032858728362215550557565547253490545703944139089217506559387885213537967313340443690433605882844140398173181717756248662358121063329568954463848889313234119999689540973749864845295670843256465568262924106947861847893390682398928145316957635386834726002081404134257778448921243568722110962673008778162768828211961255073760026753359936191920894146155890465308028082072833874689297370589293044518604797229305486975258613606119223823088140891883162845044730531509106401)}
{(142285544135498730407143522591047748206967810311802569527214182892293530995484341747440282929106185133239688382316960786875725702536790467464724604103698455546391625160402073117983847372688430919539611059436675829519606760627005180315924569390525403733052135185597460818781535100723286700479209813056444388989618016076399593102643548016477761751935587546051647178874565430041788152316406048740574515119916315983614155749471057235267814946883969965537527733055105154605328822421627640184629639841606799268534470085926148172214511979265978019352191651276764015391966590883161822463323157670794561253852969463130579330337178587082868401797770551971156404585101053217334399392883669037833644831986897890852265158908887807432672928667073561963259325677665650, 256406842498621634780566727996999187568901915733125662097826842669246687830107888518761211665133901890070233099021100330185260678445920525840118751101639644200764411928952112230870413654545979727167220327773921180508840524815412443818254670564612248388369115236027800005693064599974760949228739600205634074849051570798005192621799284488173699636718599847427464943555745771893472067350845645576569024065908718422687911645784131824146084546770329375057235652843498525298992105098922312989685645447917135664617852857118273638640499274859314788111286467399090281780924205778299989573874598569429034684934592626849555273194092003954196317239327540400934801479941517398482889516285654358589238925211591598002914109547362945041568872967308736301504343409379841, 3570278412421945959195842314303521729278280423462973979777693478818149347113119422500627339236229161688879674410440008333154357876059605764238030797123395090325699816850569110077416676578874056791361481244142609580348071562502503989245105348669909121079669714489629152552360257210224599874634264399296140520972007083530371085352945037162696190897650280448714421260717980011276721343820355131831020484833500800889434490300299058955102300892208047103682759350322032963620213352348975774648957749898068583755569575797681651145547808264778102769411306088271620617037618055775579372803516071731461222185524869610892190284933732418473913013301063875053432475477258964559060088643606661064665087182058646273752843695218761443748136102275361720810189648814112329)}
{(1669324283189987216522836377833080543323561674503047591160889871214210138841179540662521318209186857606794240308281181553470101620202856234017542101466595861024989435656886273181595141326491204818146974153768990557174796709220055577087165945619165554272296729328325612076554060734362915632740888224330839902880599282463028249756604973776590081198589906923322866108169664470182661607362423303029688633727553189973057877460196272684093210790414394362559239704150137503149832339839698225527387486293985007276291007936654805982381262099526192680305945419360099615143501882044521993155818747105162594349692323706460005948182407825161796973456933144214030013655066136635305978898237085640631089045868919750248408593998171490649479185257723442242010149232630539548721187025767956492259260400992878498739246449666961425892646880692832001706432767432784784018061648398692008255764595451401740098249, 53835484764760108434095478456951976297861094239762142176492835529561518635659539033665421196151110485414946629596741959549971850226636056584070318194747999445752594579965924783192800168574788216156611705318706478570333779351152930830521425137437103703724474186051986048198909185927122283483695480023873734844499592599035030257147615596702111375723458413860529987167440250046054444781462869416197465789949000103767041614913988709590575320867751933140325311549214344931947496872743439583325524100881404562420360999161222935363280360517540909673660476141271827568859992685890829942309227750797171637300366702789725010997140080563870606286338145699055089809409083284295293935703904725100028612762354214072974981515641957199439348818248316229339067430227053984841211426932044182652692025597396393297531327368019751375658485283770510350851493630331457144606575280790550845595683942181452719531250, 115087600858045035252527405349005800381002739069950754885249240038473536648544710786973494992817265006713168796382654087348022102688309350658576917766015975168466793456367380674407878539117744239390284235290337627500799947981456293368140613849466637308421295502240949831936700469988216263572048310051168332724862777301425275752177706207765218715598520693612797566061744859538777415965068333818966983543680344477560894435684878480830853229219742234256363452730253563003164836589599310408815489640612811193714562702872027446577435337765976549151999566334981019108032216198167011708961332073878953400985694101553310643036684792960651716081236405142464773030924723520320695858440067829189051737171537148622707912299005263788205258128822973095888996803138971868512847531272924755904839978323540872819236028727811394542351022626831932498943539368084003383296845793195444815216434406311950698592001)}
{(40595944898293253130335677033162664013921290668662715260015948628303671941793412228008414008674561669347662108013892603692906316635012921043843111188294051273970335952961172959547663716139564024552480513197856521974001703402553604501299734160550853282433635390091460104101667586462551137427621076007696365463027413964732788728232032614823977384544753976168398365439344918451792071083209419259170512955027327220712813135891561516955449893523028314780933188634353743365035297275962274003195150332131450638423022171600179698699440505716799612585607854411122354358651091006907804534811889365361892906041175504957852294323259335226904261388712163026052389183844070141858245721289684679611540640638869820377806341132860923013843437772710362823802448547828035864224326669596893000345546627707197464464940204833920310597502619698961394207691879618687392921381558214706726513106752794552955075586451044891888008263513672306036486767216553684930273498421470089336007273019927159510846742458811451242895379164304313948396937929767442979414718493921, 303964848685774472920335659107469143987878572340390022850671911242175745759760826199859416988839545149389242822558956770216325395323961872561477510402321752256821299736878724640209739612024666038222079502781083159460927737289558954487957822917988316384533076502892351064001350079794263897819720835264957345966428103448639269805460379527092100651486406332732813212443651841599896207131515569065201964420322743658649366831312833148329051620795232438092086072846772994827690135676104138268937476675397098219375743444207226550699705456018297418008118187507867368227798676778150147686354610931676484185079406492766580136300859487085357792573896909437325342857039037417131744554278980777899848149392030493424916190536254055978613534086022969764773512490746977422409107146719737198926222690863551939753488513089507927504694984468403283997990622523761368077078145734138742737833270894308441650190696907546989564419206172900560104360606335971486160052584219463290969812173729255778842867315673545366863094223856199139838451195445900412888962518409, 1894058263357120128095606596863949780913019901089151822933801678242554592565513069306847920860104774680715806248896468760987065371041731386364207232010494272791095034163217603468093869818608240948728735164718305315499932042959558946925984441994717680175319187427938796937346706814059833582634423734634472045170565044440081584084182263625323515780286684387392723293883551867931004012134876197305259482870737646940302825781177728799856368140348819383713955946833593482832760970465126038214669887338817197850154941423899147807014791278287336599725265625363087992110111246186240781970011423249698281933592941805019692619462007445405261801370093324320006086751833248728770950769256918923022674547351034724679581758717134933557650067137009622066201561609041921753463374028707861143974548390998030661884676014107175570085157163691452541854977107818583545165536683351914645494293188197670283593530036876257481353378502320006359566911169386398948515561474874380108671539886005041936034632899772307956884491397353108217533872151945130164794444216850)}
{(100106761355047308052157110133790420049388796040537569639726086242302034475655218110096048678117949465620746772716151732553677965089835018068144810347066069157084204434010819573261199513523155552173517423400152950004234449648708900115448965515373211306754077855923862563176377634891033513862698595580507232181980700012419921675552108808363092842355610880594631272453203808944921862879209900631939638780485110650296663990572022131975406258653929094584449775561161610301308390443327507041828140595027009864929920596630039579341561072950654525546711445118318668466125815402656228435376341764711723019009942701429587746261250660143777117415352493839450064763225422881509382807600438010584545172696597432392486609809481188947566464459849128692791334332265855005939705410832351118865433066349964965082018503619781446829048392677657099767643042179903716235644195601130976976203810830545058319877940627498493075262780924808575421210235453036529156706740992173845044745536951595439701275103234781177163888901590680427895325458192177357249669707459254007865249811608248381341207790137268348661811931501520168582259289140182259317185950582143067707223770039054965878749044501565779183284964482029064090073441, 1077667843424584188173355683576497194059080698955559651805738788362130002264754297197896297218500939747157889688110875041251884697854664432942429003828263491771660775386979646768337253802042065967937628971983351314360475556616276762348430269077591416175252023988034840994038803219883349156105432267442227847754979750604331451124169907453483548831025980768055138014289684502442502597770797091930610688600514307140340829421133175525929769943255235108938258345705469284777475718337907979000326587283364403514071700805834317270031483095993585284100818542684227544990838884010324123090096622622474082693352076412747007083381175334120667387808462963359019492701151492854888507844060381846701751079565251218575415325860058284300112492817216019802743156865327621208788724627125543362910877719929536648457121902645320016565625925975853582380523808612591729375855456200462210118114479517069606025209452656116891932757861557733108518009581116755142031851360454119141249604675050912365133004773680413852264044502025686546075820129891289470232821346811544933581335268043066588881668855432702368829778470948550960770438903006100058701364962675436272556241724907929742488258875870287771957244889819317536198235849, 5335217893160617206323774671352292403000197408457499300121978368572399368156649497549624570734545249470410875743842543886952078020857070139617715747765659418695935841849551399747970362858112087157881796512473871026644814303491844095619188818652119398303133417722848975743305798735814447688532430888812860928930106102458134321498240219918098195770740096131003864130205682789265350207443087904587915074728468893051048099661120002515039219139621609139921831112397467705707503930674565301715600235222250834100929328839011812164626658579913043621420232514531273571062053598138983436684466200575792180282314296504550029541536762207296866022408449535876089251731863787366385952170433213865397853214420640283411437900888493381344630381832704003053672536104484837143750652972379287222195072448700354488268293141364876856391518917573845142524147992341815135645688402255020759719213366442314553187296133501977367947676014029523699199503975802910218790477223123971953520840935503003865140135622422089976883292527917630415416120853525693288592687187201082710018056614854659360470574432785095109524303369031171969271902010304711747986863083757763411459240982639656889560474326299185634316872161595560907649354450)}
{(48800477084474090162163626585711283308413138037270220685010497881522540975565001683847927295762102901780264232308615293654759626929925650633156969964507112323974990691731924323470008278428956032707928343358573876910072529999342427691999074822293149060375670359120479961842460605095943923445360526463094812528559667026182585218526892713086222204071148566707213847878881351505482424944238777107961195185633177568372775053981340868896162356337817192275040710357901536873589334307071607006419961452953250079994107377776293084472273793422622601567971982521612649596234454573317880297400564196920339546907069816740447776068383862679978695006290578900353571428316030406641803449600042678794477473226952963392923764750732333726094814686739855795446888170288735642953737984857477430740053642180845234299750027699919072696581886816306247349108771352223884890337413576442557302279790682336416642774425211461289542114250297024218909045309294921281681365033636350726474000906973712536885073745831283410745472388981686712111903013693087988291522881137137695498907435747450997689911269855169757106533481256081127684310839628865629615369374435578160868558303346250169795763093297314057046060299732303477634137635144383311763293912296126263372387313059780237749935805545987372991872673045415212070882734526358680434018298720493962816558416199816088616713169191635435420477173364880649, 1206832279650945729153075509940340936651786943617671747457326769415023997633484332491816906588260022619895003396987302547298415422062399468371498371566615704047585585118748779591734497602247588690521827858825371350047536568368674941684561866674823160271637106021222232525000555515276157013977528292145237527359253943167069761656397796600244676152645862754473377067099608289155929810620545477471486118256870464158254556649651203455580629921982760238690193328003767060222732549584135016091604931172809040489269794705968126793308033705008800975862785181103572569982787208307531824877352754219983789176090744918246890799156689306026268219466451419585640603966407807527226421998921610192476520058644863044184526831789523388382270301793852055665249006500219556333170595600515361572813378270647795215124769339644801328480793414544448150584067085223380936479860954587829044313732429500843233432067371288785060208420421622425410192262509622230871290432884726589357000848276478373054529810364858861272005311671644124754347834656304755681241862740863956539462077678291348250136078479102831371834308388483141571591246234040432903767441633558845412497210237760336067976302454288310716550873960581498510946366345746647453284585952540012101940930279994390133992306781972932522030012835039173302263411548692600795131459118917515587023970252304820127958015789802226414037874254222150450, 3262408409056285137478084653102947038339837250103300018749447171836121748971331516941876288310348934375705196919802920019460196670815925187390402365979973669985159122128284833290830474992080462856848906457520910755858480353693931230418797429751148439529405905105280601371930996925983661410650089003264942647758580854099288937139679309302979564361397512591224061536542032421648714877539364191495205795515974133495576138101264739364716371276714375655349861439148700881188044246447888837785321682089529014233664410834905835269326089399144402387258145218880689841196104800875720710233603910602110180775699484126608916595976322521409245339766377003734974715617301784476656553985642616522590988903928871534031629884846846225770585709286797138721565419279184349406018069555201074243228679585586555701602616325458474541305331349498573824255473417215687516783802930386552246276170429427915060316802770637862989481066372286378308378444439505898020765723196395193323935780405759894218658215651832575804086494994389483238599398687030609319056977503202355358350091509249549975001078777974832458936019651455058146109747665796525256858715616381801580606681178744815645340983357901420585770050242582503601205953107203930679079373797558956122676844469166049598023471101010195125300457252940624684806060046587602447161227985083609879023722373122497962487356630547073540837073746698775041)}
{(26471207083612694471547443724908569022459409850753868486237798785795970413293247816049016447999449778737438255178583531919864391108574747864618029481406368837992775530776348365968967487202823775328148343279458966135011727214282969226662619869760708977345916809885145613920964579875823539887390372979616102685824160462553635264399329059371159517844463512534124083414960214441624057512444568600590662247295677701625597894754940234224690317237571711143026207584583208772009177784401937974520532881173011802678823265111432344776122729766644189511150369089679019789918851380382164543683335553495939538679603334727595642252485298439746860200459131102993358215639176357428723611976715150522411943159533340151759054718588723515254463515131924705317682434217272894724955161446543554603955921885003726471154216285195400589100383806806107410487413144211780903667300179708517710263866985888803105360987996396910167334644588802661779781412410650606249307887089605795996722188703374744099974650065941712589454890417540140490758250510505531242331125604005537272198463290985750063720404577151397456628205551721307471838510328756054504425793588287322037673981149682355791283770546783025787851863010849396140923809011655055815486255330326548201013435657712639131309478056329620533738979609066537398834324533357762481960898193581888164323313333226979526192948332709981528972688310216223855799080082374155716301594944925614441435744455746056836544768747467439427122771446631573132254719576092580839156440295717106941635981948522039610884856815307524980452991595779052850, 71773342508012604646014888302381982817558869827751059394251521099058415837083092686559806602895916381295501280317988483898889868977728395023927300430139498561383811857496214516864229032342952457828915171143017726734650599249151790650042986994467863142689764974862521934704210078021237923405301961148073662679461190632150163002580050270636061193790009476191272196974690669800202807702294794404775412659084368132374838323372321285000382531156675687395884337607502973228764604862991532642591231490616240782743260905415269798760774162345154164419592697318147727499568625411471839945408426836480820336085468380884405942469017908687102280225470923424475354426940359445261403546786290366731505921159594887374241717508462347959860170559377536604587449952444327498073843244319418111081086784256637790893478126845060032299253673648989322418250244421936483182692169584004678361481268858160563324335966726894161328040770882280213805337179472960630248389088699392543966371771551943927421319039312931321923525911980911373568604543824083660391820054706451030571164314167166054274043385659463966297641310686609593725923846970274390528333260979568447976465227535568060415569321366355540436045166374836051890387823466749616455604753156070748977867790991151289376045774425174034588563176112974207127864140148451467633391325449020055551541176827163000634486648104152834330151422488388417258097371704895807367550094463804342499363980444579105291311477540909698143184488510353279943828749581429384212328074612522422508257643133492330807965218146294816667361144545154065921, 803183200943216307609058812461161351150150221323310004128288481128020321637330979859420460921386353314434569101615080056123333875461239973202190253380369264043642658450214248562471970353794446353019877636775991830372686284957789056275319738891948427626635748234504726325762774533778946804034974134765417029764300122363265743583531874703027611144443097463910614934982663525193482086564746971510263668022662900538365805672347329036109952885984302409919855007845534244468153062618382247322672762359615160583521461807937553457780365901019731101622472319686564903414548110966093340737407763412940028296783467898777470632631752049815909345740870282429691424018316566443914956460302080480160833009256694388232572484233260343284243884086202151594976572162886964136036530727324684254184015306036687320876946035468863000963186499968721946419210322617716109223110284436869176766189749574588255478935777189232445075957032887478459448079303932560248073685246522123250058715944651512917929946062517924422419691512234728254644072827953065353781427502742097837006563966738510461457071190620456885740515814737167771067998224274523729667017848131205514565923774979095398799519504639341106410681626842966451481808872352845186101926543812944382014269648157738272549339588905782021642723512341163174142102151323282196298097853529788053284653348437455668001318410526296075413845356776463808573726777218005050337171213908579085899248919657769952690927441039398501425585611808154877234379564617656504891333060385158614178654988251782986974468078926967014788446309764337376009)}
{(292478847828795840573411684548951012166087647440564121296787980881970625518138172973901205354358797177702507744118388013228165961823268527168604338370817455572775274928289140363510963523395842623983573763058773519925183748360153965780257054259947946293611291110111716008786294455888869207628450967256735018168512481622501478174815539677050651714294908675878285357130442112347577724090722103596273858285924898819358455879302017734465993731228530697015145513442645366232354665509599910149009335195202900811230381234240499917878405253069532784759685499931394272915132071070096683486710932632365162424196218069477801203134682284073108733246672764498758802328701092857663682779405695205034172739390480169047143893409799131211411260544868550574599984875503665980821834688452012609983370897296636118182336206822530133793710927787743088346368522879869053394332984348150545663671833867247696294852667995611328916261916537940379938903464413414273775427637073695472532278564808057408740985838564259651879755640217029297271274772770886440696494360897655759339482458371474635541012546574811637426166834953224508956455779204819073345760055617142416940223938551296810446092942295791051175329084015359131104639932594968709326517501430308237831068895774402937415423853859351469977229148153117344457274714515064590629382651032795023891685513097045550290256089420509041808882055246052217274196229352583967132112716078802049942312801303505755816801944774353293481393698512206998135283589844209640710949987144140070995339783744624902237829393424468347446037190802064871486560275001387424098876643769277046626559984059083186671645327693386802421491665942192421460477984478240490816311996109165244601046119332709694953811370694978904833511782439294646012520278231250, 15758861601688151293370534737044506275746806115812367825374065400895972937783249610999360680061742698199609306923945822785932037753170317452409174376258732538409855370429026905065151984151810190007526157687824161286249674782439423152808491140579386144484703879149493392353354944056991150679384605359750895801211190728893794112895970030584897497312845883696241840008298374046043809042122623417588625826933503059967023616116211590493584429042403255416451323308347321985778634338374012431239515342375740753023056270993294550261192065406987603147653387979834651067301150980069614152355443543408510135721552422319821595150699205593775357158398910705348134945104654681055063286834106843216587631096747570763224488261609663658559634966516438497639514371060377600704834456552144643000855672696396783774356597097964702359556125822396003463833918845140319362077880053330641960330586886914756011923784035737044381099823946701884956418680878588532512584575354499949150256693610160157434541077531766308276003267565095403761007668775163230263149115007510507285304693023988934596366518611537177834380484060035568832720703491911335972825773671075618530729037674025632101204477717417843661036839831410586828843678777111717966943055557427534008509187676765907094140175370860004063908682885688211488608452243132423161053472932168114687603179318905205418193563470526203555766059380566309783353181600721621139866094484826820024584799408504379687026434972849614792267856769123479545321855277349858221410882278035236813233225127729066591446342607163398583309274004053668630554005541163515707348351725034472441516325881640518121192162353690361094394897206499665127284212729088085715734236081282708531245898651260591216567101197116847732926778186188751885377953969103201, 18263401277952026865574078819639591052654993327109530763359019809826243534167081131053925342820081271124375830199629888521621961730047923477725619612473537423066187274704633715165537123435848253164673876407486866271871031136676406263125564544770250594768099509080746186556361587647633113868046810694909252796295365217770333979052494166968264378581393316390623282659138694107139288836853313660038840142117428921781003479682765971063302198953361039768176428278580488060574650776791816460378308315176998544617685128347843011321803045931694609048950408266839330643844547327396839288861773079250294316377478783527474366175543861781710813048698034513903840077123812263768859737162301983028760165373913292044477835120070914882913944090749354348676110697069718697454439218819010627540887831010969464811902108837520864672657450387005381634418997964042762695830612790832693353474748918343290655253576183080688141088599084777507914282913169614548127250694123677674696912262494657959743030259760965982628261545156660509927624858110956250488261624457476496629508844438784688460883572455926421678896355492676132743197802164949296618360816000680924712311351010201342893676930135841879457410007235475171186509696633979693560431465931153060105831100784350274135012417731805674461921127452349526837286595973392461997926120468881140875566828063175469398643595102184206566466394046689535838187392065462188860696081450795787263424930658646840196850298612315671582225880045061737523556526752110976874830191844529085700184076456283845563069060904751123914223456406651404066105080628786817810983197665653189519754473843636240537731533267025923958741092916380664279234836155537917322380907750741811513355199615311546228875403548824683907645220963248310604553761345205449)}
{(16428075351194974216103372541577519418195988639016067549427033152702668186863148563501171988456417887074556436176113664404660670545984763366874203110746328330350617023598338973064430172027466555607795327759654000543915369442580443683966880568788135562474597627412922064364361167255123089965953089420445236652653934697643791493348958411431380135443197279785527896717121809074350927611438529621277485754028989682144787327455035221915502660835806738050001847157531253764596720441800314482252039528301573779750502866416756741303184001574561769200812068331639966055952152755262924630469613367322129244668350221528126272188345645686872860257775588202042815441401725777969154154294220205447405222943856190151278663328591412264421182773803909012733741401946282096931634946303178233367362203350481846580445210691385505200505227144904995669610033650531894287390762222208306841177665214044843335261839009143800425357111665079121297973088971578750873468068634260012028867978987459506264265639335533049212749253366568069947089497165245490599821591825513986601516092579875252451819371586799697016720057125568082133543659040282284281331193065040053115658038997094778465867235183261548174021658414236327699465836504486812358496369548512846751019649305947635387937867817647920559756943925880468083798986636946001701497953982946443780966778693391541662362823593493954193438352556277249814500485970269940223725801501290008641477672748176120085689999989605225750382880041192351316871962095133915777430850104163296119455113256000247434124592023351400587847321707575022539040220084221005334516276643409990240538772292798737235008491241566633583421707256551714820369737327826061390443656562373182888992769659215802750128119661212115604853638867714836901678443754533300354376642906415923120246000734419537269879972395145927409077758661672104935126354719081734730858592256283451378837684918919833146955985606642006771561079519537868850928566708025517704666303544244446661650, 26707654774684482564205791494403309707208059889545906408142219924392097295965494515821004709202367026539335327160141520645568207869102052149449242510478683331136953701139358837583591510007419631959355657544261888510635320202059335988666479277162218086247620997165525847472310910618062737619868955520682051940649932975480796203276031334015326613653451580471274756674025911266302401819476745637686938097160414348604702874895511868648048340222289262514790368308426838276953516406881556581869796518687976182471708521916970165226527046693712337839155533683369807454894845792495737443593856984269273574281793757039940347989386319649593180973548124336775702735484140194849855637485529071863464606252645037687776783036159173127082189268907582121621078714286068603801413067239476593081284720092092210128969109279077382224132001043509759181711299733434391168447453936025303463980360703736949919565617476537990663498102728872247712518811484613272662027549774379880887968217679063400843288539202583403701072296546290000999202587592031926018016248253643991758123594096490389232365556446911289513625430801932123628341323885904251192271305712174756289095064248516470120829308835124002447189233530850947404312371733407212801191612412028683714149649603922655412063620349794025438625723437710786661061055748545794592532800359195444627347074748486050040489658610909327171604650652565406750245144944939440349884278252175198606076913003637863569499032598242626275101069619978498514068021796794057008064816700492342414022695922667592531041509272174900221663060902796776076502124385564480958834604805546179259345542322204925777313796782621717141025280157829551035447911343716488407006739102163754498285692509381878601706563065058553237615068042400857966976812680938939577047459367794885751079836508007065002535962433208006059050575038580208190361760967882067327735107407399088391450815220811288775915494642840020141764777746078361433507868687027620278909481447022816360329, 392464370004854745840831434914039814758209194164399549586907079208745375038477959647319258117785075296364841515612069914920094364158237358622379812494875278624238374845180558898676413628732861428759087797553507298462686821038781260040388402254816989710294170950654505364945150272027480550833947774672697295663230726626941567304633957091841065808717689222014837144365061599901095179958550796019166867107591907563345236084454217599611075258661114775282251330351360071099050176272519901853721224485909332717538414986952131048418885659543227107051799585390263027650101466379800900113038142007164878182892878695952643311631092671097786436061598044888414267355922604854771158771815820548179746642719041348224320195884018922161096295094896399919534294752779792371130779250913784373170251413147489954482745599765068884104536571362581937134197326096610896659933774387286602405816256186903605284701386860284680173580315192105155499408749615886089306103878203170565625958291155713576121028431849964294514220345003911637697878256239860745112269511048471560871273451177330819506835006954417459465522010055383917689020844712929711658012882024911567760931782658631877701881883651839270311625445580443795684832851905493049793472730809596867369150191210131772945277771344415880477865636473125773197578831001596696695069275032042959585916931289409892529347418746947181563433817125590509343534108863482645186619421351309960378607348805359086457034916727414241522559799506935622263029674369413895165106459977664154178476157111972122620659376001149750321428789482580485924502211635210384780033666245495715504406984409036170784130399035782054393646793557460310843692945705543083542875154827409092804712738656470662250076017482503375006562669076497685054530296254039667558502081299388329978405932477775695738601378112756526999536930790473134788929015734293481701637465802787185760142201045625664131067740145498391903435743788848618485102096223566958156646180124390866441441)}
{(9719686300743120945063262311790767200921109474145280573265624389009364412057902614127811761529848899364675073887431631228689365748530170133782897286747992125928987271041386063210243687178503283983005218098248297931513914399143633683229911997046192017465130457525871002621325672089324482631181441704990097367695124434946623983974977717318865343419884058932539268523065568380412340708833574407220259063071042881498614914519078635468083221165126209581293100811795050653615400459603687610451563937508632017096851750767446340840837995348099656312680918859430930391675603616511731342366737862235756217431181362076990149749348365498374850483509183908303415802864032303262138522641426253589324232778914996731644174017683391341809490792344826575563921778384031120430034797025268618029639724684964055715166322981647550666099675656415566824037606387635525804923285561605526027574903146900069678865427450160345647389801697657926316060302173043745969863640582773724320867530561807159250786133169969908498604542678379827453711109402243541560982809565341964641155667004261290682219603272794579749920046229653349384262885521478366594380443590100807653481176500747900672101128555074336705047730825620050974867352278448511190206985133238182628255947156420186524986876511109430559658377427855020411014503440947613337595824168128497247563541035302217318106637057684104487239017946502071717581748564375091576793839710532790679376504935504844914204750128235851806088267789977020990810278400942311678643869888538871853765486255769155343733472631569195914209042882339586470360877268699331119510207536777433613068968020007800175506857867328774750779682984167142966177351514037644125670119148730413939062623984042143367863685682084097632388096297276503312041487590392062930200857009370789477692027930563317698700243096906525971971185780674209745413392501972870566940971079350907768447444274170003355483911343938729725231643584864625182493738964635172020049691809343334588449703225720097769880176887385923932292991266473201356501394875997373189940886774205146952164152420182734797011189112718686432290506291301209602067373676120696960226580357099073505968866349843397582220436201133181715201, 333123160994365671724323562168727658397132822687245980327891960564160427728386369112243103854396779414486673631567140667337531060689563013658859277437285206415946177527701993814889705400388529458462022158208151788099566701071793673407910028476997235473944339429438086693316930100272652369554411696504677146878073445210920598871884118891952130767413927632074878699331410213078072418073281825898225078971514066000527302469309955220494947660308210684002161385708751784350110373962439445986541779485542219855294590491316106381169780548443502443131161012586266900691376930894901930998411009675315829253903037100708663396525018745712683320462453978394314572788284368650743955166469066542121220983380596047804529751590974174354925775897239475511391965177228415229186197341143946712367591914074256787651966994530067960673723979273616120444423492403837903179749661207073497520302296184994989034405501466913259778750541754076140052132426913486734317028892401522099880647887327789819115812327190141539067753970768551326627551396723865371533528603928660378187623137856173891800014040943228749962913966629379695414127247293179795289279062060085631944480379875405219248722277872919627166337921817790248101771013381022146645540664425046548208871371378678411773445654714024044623165358764568670327895351787148156998314196705149833202134136830821065305493894133497956112115714943541222531240102441300718994010110374372434352776247952917759442296559992942265784075910308059619545064710370462630082698241925370659173784467798855814408649496067580294613803738965180243518647676268372059585895491372280202786947285868766613496564451884709588060922089372170458350235307779655722414242893124942458468204864052705471195516945762096896346928328756773534993001241994625739995571025949002765186684286028486958473507193193546079017006008713898161485715904957770729426388488946526348143391974323507406018219067252547313253144477224349882891696383079964313801891564128512185292258613109043016789072585119430514078058668452094079739732530173234811464749136337870347986453887132993982597665034463463806662677689088771222124953219421600420689637706116212897920964643230988178503209817205420814904050, 671484347771180843333334802777836355825616129927856617741518010867880240733854753147920396170967457527413191560360218304948846520239420302487563550753464917648329069641479695592619595930842925657468680180955317288168899197861792511260538674724949871245841117921745206741838504758338268750459199062673949914472276875804578231274298621205224999482813003443131341622943938236242013199431060427947347822553188621333283158559750405643056790569921129869757989058328392957470970484774271465767945893778008693230810813137969187465132655912824344486430925642554665631794554853753311259133032085376568985199822074757948153553027715041767018919001825453336869771332072281088997098291984631694532462910728831998951142044459269536647844564565609646056318754787183510001296471313656778580068216612938535150288634579275484954904290484927911848034367994295907667142007528155878646899755732020260247050974922227352034366359259673507289684975487862597070890784553114401484105105051267932793488545110744897569205110438038993441092873457805082528447810235552420847422311973846613071733539445500782976583886475338781694786475129232925056988038731418638405780080046855908327477234733812604005662710590706484764187586170380865490745908277275620636985076143790051347555957438751953227840025193894527906142694954323434417887531501487738786104530104441855322158246860055188374052774040976446154544136680903446497959653769220648735917122009384000090364586865911328435100110420447172913671940918120348970442239983450635415142529917220404578933358878633160537713672538036316531073394144227689416408861716018715309023984045387108226592499051572739690150456098129671084358020164536446805301038402956894396007711835422048970861873790430656221033079307821352526979181561084350370123221683719338785537352353008670278678725612912681881041406807809452199705969552908710963931571887862453738727520674594353612883964155400272285907833898186316038034841621263428568628162520596151025079646399104068533470631606270031234474980721744579913000197621115491903803016537205142136911171602487932709833191631273411009342473856000955702448937523683256439046844968842828520133199791020522844245335343541152423902409)}
{(13836238717060749931883003701491904164474616435080035778246269115407656483976242058996981279740768287956894558430357707084695475034275173698000318343541140111469413361112491145960260236943262341041414429457768243825393274886884656658105019810253627564594891250461409702555210414787359342609503729244172011104370276322595282440175474722564041203889999494353065077557844888749289745857733924888447228043926445840254337181708318317530178285741011767460862247728745663880364079514866912286089230259320968343784075521848462458351144699075833267434396730065775373358424976594523572225573543848476023587651231964175011734411748806211258871696555822971782578570560078397837145430004683691820537496939430432809849639921267086917010926061886439737437241022691444432508704272780912789380400862411659806195442835244337012428910111602788211598847745073092246037937266421536893147906994481479281771535689312846044348555342567856509035290385602142381649878895188937538960641253243605012220063817835620342322962658600420395700625710876267864877748071477190067011095124951426699540054625973248908747203900643804555209613418396474946627208977301026115940380944283661614739529781439947358745799439863099877115034877097859679341622662787735427882258744486024373525252386094346308878288442069269835631568620100760384369333735150908340382930086618865559597339359526892025690526871776315987073961564191456327686843961044928586766987557607761201224762111802290646923170139314250897349600928789195328118440986663566253117816138228890858521422065024062881663147830851451404864555364562786586034756298777301001903586232158996358150438726758171238229446350468272116193381001641053128053574324638786900656946603478843074355533025025868878885249967975731455622842607684101626145572849665914017820845553483751350219771078337786817847903238661528058589956587289522667413348367862904747664909304628725878054129274316538952063842934855111036041270434888069611936967374017825133822561273067498590893433385580859206538149671370139071745104155352872168252740915068813928754327687458777994769954175569414604838051043963074338780048687491307794039168631587302401810210415811746742099584578400894584538096057414842068045361769373222941448876214156975534861811042758384224864519268939298127028693299389494246113216262845649767177461255652073131676836084763071726551245580072089582952609410807575431449158238643808488151770128004033609, 94336786953391825773057373463978073887540084675897804491204325289119725028653710834258651069736213498741997146566995469500731751771944752267942430822324579664554195515669770239054004742457545925923333853915248698474163415935141717344817565737624116519810118129955311401413356737225805036432403663227029791646665630153371724694776406319288203793469343472548516336540987827825333863998208290360063220661782516322120291975571665618129762121412483493831914583079817310870650441143660574521544460770314071468488102773613680537197658710335236201428435550354650318875313232401383562930521832802034735813894841915260612681053832705263879795937729350654661876017551905812361526642753676163448289373569841137763605718189502274342116395231327787629940700031018794072380488785719387919154686256699062753148147957246282011048088613547896967595838813555423856113853461332780839210225773892333731149209856849380698804604752335051496055075111148178329956904447010679916303630691401967416153519133721111834275926866395140645059911216703033960200341782908713695335860493386628205452169053654327127304021669948293200138088092424019825907118450422976514844908071058625828281916063820565398049872017183955845632479971639115119642938346009298662753590540595820382814930559557683958228806717125340893262360507623867513948240241472567681837146807027595627813597356466701666419145443047395027231343483340582076115773724544570981158578970281706525482195571288025145630102446423020860005038505554798612996577990556969661745138064198306344059184122919205974077199379821051724655827416589003409259706122296134374602971870752893704473210977685268734833692881606953844531891351571005177770301580704939652703726521630389521786007898251171177071422462011006474195802661806378273813378746047436896572700596710757872384773864360358709268684446982005112819681239778664463995245121762760164191284627390166320065971877229905310617140194687431308095969243810179674434985622846772382973829295643390718244988283664741266062191791884322120804274516311258892320463791102748395965907526516443282514607201927802866695730315421914439855700473469435101063391755466060061922002143214759518576992412594434766174078403528819901917315436777176555957325655603952290199936706924257380334430780645337691928380585115868155122241850602470049851681597880926907636559910010179587419014801762758811269802232504898342626032319465264751082678967970188801, 622417547008932316503248609506171659916809299424810038192352568718891245671458541859577251140554965366751660665875915303356807291629469979864181170086262668214895061812199930965734361641920831237452272014272402437696391799995656420219315882977044412914717034647862860524191543203086468122750784106091196855606516028351488654258093716249029342645019503797097505577833849307157411028379480412041896183905727906777275928264413330526880092920585946547025037167922603123142859877513554039203919562983683911126110468778438072942348660495221942461803080489934850706064879101440789882343434277018064394650829913121419992500741902442379040623887784169167140519131277098318762088097000505386598832012224959684551579950729330924568071785442945766851584413635936006304242065639329598824448069248446581765428272312576440307374788254090059149749859204277582674998269322730014254355923832871442805415438164045981307599568723184978716418534932607901751102411541163930365464135256935905934499943447880052849667253266476131483681787467111573798151431181015889282794635077618072521954109444573695690660687390842085641687481723089728129158546256817414228073190431165411115406530022180942431666870567384409180101882116309150553571729878762599275621902118826843608684287708703446392380105017764513364962641837069772666178912953308381476165159259248620216157690572670054755846630027241109625707243672885332024568023973071568716228299928140420519426284619674204055168233633498404880421564243463383013081975170217596202527571993886923329286409837027756245748535139270503031349565839410254434116869464058846707285187889569781303441113817533843234350838349556624050098678304554954228635480544952679838915447594193662957369660360167644605063613121803805287785697738394099204863038218002923605031086211393603035246195280898074507128524714778419976802917975248533326572833168559003702641071557705875265132109574530023940812986866056154775722932231651784375190133392581826011080737429504602732633285182078333833742784421230387655375267111201137173570575004413363453455336722365172187932015957332332415849116004396233655964569373845495866671409976469071352077231979432344536404124929621640102357569000084905536235678282434514636810526334762034841252106630418696569709038388758892603556528012010978790102345289477425639730415440101174400788034108765106746695941440475743073294012181669724094071069622391699080974161312307976050)}
{(1694776780386478304207824854853597184576174311228656987151072680778262963264783478403639232081117979277478296534753273712542699703892198937193030137826388164162771557456356289177794378936367115252045754365852151818443576131898665561589370302280699345869058209609308898029720649748650832474282845417049592651840429259240309757711736853769450457999975545209835386443564978053847276785446639807043353318032946155059646558341746421128051644087934327503028105893031231873285554112164640801967885476257263710110747562064691034940515152783185187109489025572238737227432858964827163770640870217396079179850644900924816451976316667891114196082886658342759523840332908492810329993877845289771670408247651833012585896665289211058871625478749915993898571742197815381045480579978432996409245716744701719964258543298196852723453399926465899234064002721958286374392787548996853432071535035499827874806431275205159408311884256541385852036967415826674233410143624581377350036449509145320481040643371700707587094051500008882313324447481839480232804659308404479048841931987222008107130788763437282121462870229741874595081587047742115488719433923975706701578733914424247515404256390791840846010508484013895622528215130617205951734083091460871736512244739185151215267808757039458754053288387928217502401733592171548167562260129380341921925242215549585179361593439448730140075021861475473780926393628020837969239032131367532668960546439632336599370178331649246963967406020420575541351574157971224114044710471840817708132359582418566226872260256809758014758675524027401195078934487166287336374199005931260078701079845966662301337047707409689867675184286908592142947415680997799595606333098874850489194657913606430443714642155126289364103185306302287210255753109723656221354590425118571858009101235373043022660538908507710104673757475556151130628901920864293564833463479403569630786816785454446683178995028020412857346357582910692201644746246496337303923964035309836206215946626108476606013155349336324572077258113650276167960978604618558234889942764868936490838917302070765198990921229521530687759183644237670858701220984192902051837050044526659165115425157491936918219803342890154164157548826806071841409232203798749550298191862888999734936182270503382446071708284569373940556734602085671036787959082932654244874203330492616413448020363512426782572302569571154802092391938530634346452745825477285763319008537804181764623751795445711678244816731742927302842218883487608715394363724595875285157287065365873277686763485706555335875962924244044332176662110728119039837200303219123508951104301152022127367448420653900209631890562422937220415959228187112664329, 19913930764606517442396856665264613407891968224112563310669556680143578990085324915610322608953398859639451854927396139412033864157842970666580069904904140154271368040230156093844153604240865620060440530077498591190785332631151693078114811873758328183827660970375859535271605293109305716440573677384044038826649905825655497528288650389521042976696897108948257805364819306561831120394991128676478187691741915140630516772801587873228993918367136051932235004265702980041539654623215180243665282471591554554232412015827163598810986545180366791202477671389674765472874175841478617571107597478324256728095903879892358032331758663548614637833144990178644350715972312034659830602973969350880160023840685523816200598816533403868320536184351716379718705319379740732685109353151353909965767909304124962744051408876712315779531527390385801223543744068744064066090694384916413744676258907505396327859181704105959122205700378792351298886721864893291555667350849774475907875619068216506709713942329506947577148248198908450866552990108066540796783291052009126656493265309134388560138218670150417429644059126898907960469510704719018792118048291177652094685874822809197215955888579789418184740762164022270957592827833100273226579046217132099005972660868176349596372952413702370755932733089619009559140329013005748001772851517605192731800681903270985080928649531995075815680351551228011720359128833184095980565999558604919019984303945585281358424150552557284280641634659719979316956508598477744287172707221007438940178775000336622163600965245815588762394683019746134948149581832251585957267041437756244647563355067925004070541254665938939911623015275110365060796373465065339555174133215640139680897091606978445210934871527923909807770344493123589321034134905059899026300580400555400003341123924653407229393549187171860364514513195735681672926565210861676064453469210073137592080849689129940245615648892783904530239634070643562364604270194333631530567065609726461506938222619046354316290430539573420839056214399708786833644626700289400618786696589189569371027901468059726426758900201193618495028262944902688989167446894479890844661617357394509968233733518452287667186849425119375247310641130186022921674763834824596204936071542968895040256265899473955417251729246327622125279378662990597678704297259766151429925649355392453954197093023317931317688007789098859219555497359404693021477871309935752053930268275935541284157736060729936211239520845584991480062665236172663937200288010405273042377841712906852922021253658248322394321895372896210008447330725985682272246987234236255048668378818801772222608270867586436415802811862633194129780260467143127164641, 93050894127995176665203470615141194898552850500937050891945718618350199458537133088162873634055439283799754175582703394976391355975102776994807456183072966294935037295297451990899148024311176518564174330427037652453135145885507490635631081099013964408270102495938091055935175782777156327791144474163171449435819774275827187929308430332875669942618441834578857888419661991055088457252452222954402209033474513120408318451857774036158991093515890100321427401829441428797740057438419403604039973512223447420181014906596562355244113653666260595933511875353059775810749080902221193631804475210311353691402059474655534275870774789199290186013850686052927906012050137131291157438902206003593720536429216581326130362639195513761855593366212388188080751819668028973103167340044131253688608323275800272955681228782197446154813229289691658251359521275634979933408975937961658810956632768704748448194824567862139123834715073696493189719711569541215814677581634486344382562817519852056373206346514030015698555584032224616077220440631004009412489507361875833973872418913583409158150870269230114754039642498412335928480894988763545023786831187317805717691899669451360296855603441910455520857765714224865832166216292003902797656280571062532053699691495557766626333950997115039442063715982338819903676051833724490770243935239184410827253841185939853984617309775765263355126889697432822964589558085129610172801056071552573917967037010638803629525895795364640785264057733318740799866766802840436524285031371718063593694966246692589954100258957707817539269012118150714660669635212081767741957618986329126624353072910542470803523340026531594717544973936481884259731601595374578249603705465278411160988092136356165946210324215224117890492170635166468636726571237779730893700647831422063443914753991313376232487771880660666894869627698629617557407959535099264305613540595165826526314143362992004493682409003702977086078502612713731949718778128235800580320008688582367060066319220550482686209467289714572279973689713050431835462188968131062766729792634133906125198530540642125678266818710878231823950518938791322944859062782440882099879522982180415901345983083071361305449282084452917448611380472752665103566810538653993220013323991684640004671883822606833856763384496283506078323160913014734821888662134845818561971717649362845129537737391666282868734709003494464205754432668276372959020264644934519343997606736293343718763921877183266857354016495185244794847728976904409506858236294092243098166443720493214820716210696784179867741158481591550500511846033047459532611971512115330682259464077718556236567698904784560780432137509288229569420919163646063413650)}
{(48568843035766220534480516876437367359254316416709484517394796199791269531695512761238472728882094761731223127335645603965613842162392503379964155987806786385797822714426673691008108998599369798300942925488588079566628251400553279990015228710532759198374934684742161877339391709043294713187444815295929081414146040669657616564516948966177468295008393070746583051835336754635126284649068555578856423046368765390211823786222985140391122211659394918341411365437024917409381731540532500779878545239441177365117973550143674597805862812657659796197760984625747914768120761217974242322845762656598116462510175890569134736113718785814923114830692441416375252143360617679446707906716163888904150996851845831139080361067441810465049063143054380380102515168235173926959115886213074139663271599287785378789085753223654416870132832479895935063758872277183668024544682119395946325691341402096125760533891554883274782280013817810402361040564428729447952370834465066022512846873888928671987649502152409235047294497335616554932116847888020183868997489131543823407414390682462766091073532054439028593580048007149589876999319413532961882169223914651201214695125534028934712744539640311787352160612871638449373337858954878643802692088808410106731077331992521566659225468680955035840750219254078863441728084051650439958039942518370523971996316821380451233921353371760717161990394798364678925577726265287448649422203071454393769940099357767653329615128741625417419528559922460348037904765178361147604491899242412111074465072024686447213205408825947331576124115647394739981962217589174572610489337546382919478564740969479131290334834327541474227667492775547684112677887504931021762980117199706650034315838294222317841925335832491128547254825353052602287854923858984946057667169697918806234600563736448484234377521414553659792009914703837497758984958229887267423767857032076498774157268199559587696277197565482824403075614634320087858304043293828793344920970972916426060769342101943316047468959899808551163379331806377280743337972960974566009365829747463692561306418623721284034071439040467867030168410336991623921853120082975579295157992190378491182926718481866229277291085782540404783626203741162801378339377788673485794632450367502883214294833507628015588351339111712627037935747003615033987578768423445146901754036541266371712959894382867612919412159856757292980315504765715277921513440475319232636006708753469619697226188482318736340846812145707593973872327601772661040709907853445410491816671248573358649323290985347402219293148709705772477790834946487675735323333119637919305526589773854730822708517832168497771452515614570998394023559031182199959120263197932896181737641564339008129055834856590346801371563160844655342231555066372405027314859485828637590502123558969223582345634523719237412927456149862322311951777355826696045958178277108256754667817590430044129057770792005235654263150687517493601, 1118096822246274130787011315213526205036132390728979566077284143117974695105989487804478290692783158990510802676551056621759752996025204662538023444202154723722717270296101642063031255890205158958236591395770776380122694160578170396729631432672700390331412234914514229931988955844304921556093035881792658473343361633576427953858462428671537476375831605060386259887289895262425345169531839528740542354878133011502059305239806467523447844281775759331198196001294870637220589629721611792886477477875124604616528632267941119131533278219937646075944509176258344182388175886518740330467490851890969162976018022290854697644126821916646389700930391343881853258514762555829537593347690847843358758925505122806276407561883057019024271403846316938800073013440704521267179367051001508887948170306334350256520660325688930355236852094844691306153211098612243220727169516607590184998904630784267942977312413275497117178630770671864291820660545815353781838934707094713164027579567742501793858524179524003203007463061181546301000612980754508810859148978426594462831617896577013567787672865276487511881918998156923515048604532773707889523635381117485595360697228336388743068751846401719544912677643909496664474113229536556044742467681571196615918382521293490511976600226197981570151034433489093951436122775305194128553674905859163482282371215710614523911981196791411655676163217178469543748642351347080198258299298910068802240710483815064481197768079711926977426711600664823572064971750954371406626505678160502118628913015860789896220836343373233001511625343269555852005209986744830590270501031619924041394028038563132316170339719947206005605089420972630580971487801158607262406721569357681066107215418190745702696316769768202751962216001480214418383784710686655000110459561102972769240356449847554912484526915970141997206180779456487988502204749009646711253990159696977417999407205764786572284040801273405829754854436739426045427528210327693019747010795839895077050020952710106671607288336660603317112994209015068521585752252780234936783283482346887506750759165545057676510929628028383549636175670648196298941290704177411395890712858128513280371669416834115941032051631379562840147253838071166850643380772864185684226097288228168480067312551342977712517617736904323580232377707215011930520459207676340828996534524186346235980167965992992917647666654351026335481533746516021602213979015995175923097789568096211579657947844664553543564318975065200250364138996474899728672063140629889957077289040878170428134155016857013588166208685757882268681161901983406950807716746404476034904242853879512306550123047180119912310949082079057796892405914255160590265605599534519749674687965093084880488109943834831946040077387633338813815467392323120931936082873865365713259547024739708947441713538009503602167204734193192137485566209328071132955738945159346988349499822725058802818368055538279694388864595686163431250, 3204788467922805796693885430293355926532473625582379228401125217568269703137832882640719434728613514835650262616676920232381357460830865212924117928704967548777076633461459639003035570758194628805197734066634285332729536476939922680735349620153906540493351198310029120596346457237145301810738410792506148867024661729087188729795179171556191391751155101611776037592824201504847527140865363856671854395891795370569919353895573364117898787168386520153171632961397357932234851528413489548214047433580439683242834182344864820388296813134332836932966520179337188537744911843851438021750433862090397960972350987408068766833303434154579099706675308690296491564785235944265530228051401322960510483082627990738724652556991813189191225329358315915533924330440082977414132999008281778698972870520081051436413095991756576118585990084220681569585070989677918919163345335462978393845557127845282559582580883672395970154006651142225853061219877102440893112909151059828662338636537816112175718663206576234575125242760795547529739376935640301746849307215276298182853756426221880614823066745769837693213460314217425896200496148177075322264275405659180612975664083744977952895975002170353020788403753183795946424765814127585125849846140017338785797832302208641174437155610134778656259108779868131569654084105794016157027882961000231521558842802551337640679827457402038660807321235582910979274665993994886882396993583181101693357189986911139876091970705296287992038461307813890639633728317296837464343458513044046770215488352570367167811855299538038165194495320772204325425050138889312579122119927711970623774047268936088015353123660567417275822470438510276205872576422017558683982496221793753829373632538714050873060040190030888086163970974436377762309440540483269073559870555208883866591420492812606430702826496016269180137727947664549816838327888549816061677148885787452046332105701581971383992603504616432250551675377237248085584805560410151912860164472301820092957148744808522928694747939014311544760794086130889409906168685533448716740190942971164798647738365891879730810317240118725589648226409863927616335923263991006615556999749659213151154291145347818720464062186000960895639655339250047589145252351995769659384028701838017043160571014652790058384676228586341478987497732821888338953382009786087940684466361859699174184145850799755075107255574226569669764224079841773704380477046905605133895778509739670182036696746734688316040813516774383976121918675681053275325923816934758847780013224947465419932646640687708728888546388397648270954173400364397008413871464693018312233266435749672502187405011430845441823274708746086484889711271013848845472404876918265060658420625903078691768383326207869609958096408616410145856964182550613064697446443042611928266003410180566709948492896092440590989132344035424211993978633497329376530392442387145935528269247727915975838026141561352865226686539946111723849)}
{(1318507860270848576494449938041302212824375512966022008606962653697080029521957885152776097930414521949038559497913712661181244439231554071280876343784503189963803960259265091557778242596122584287860858272936778939948408407820895462057087648212133753650778784551050597295647489890025930028418246343811378574758689396628528237892305822107780330543112341306630856086002383228255324946421375155782585627981932924526966926933280073390299887885667504278320462937560269139705783806040695757827481148052854316166286328131759764267457863358132999789686539780414098447380001984292323487649376206779219265262167772842418019371495181164778264583751035702656040468549211512342287416245108996521184059420984835629165933643351922708046654704405756443536040201036387731456791520850114919467937047349626403629813430602910998906257258988003818268645091769907505251994820328180036573578594663311809185962631464675122026672715602462900540651922348803920715761769745656830285948658039958554801801831811278020276709749294529742144175911830168881428393807542301619755116301099416126588848597127919715361061225571140940992149749898136739245541805333564530880032085607527722090405575457431243615129071244464431274247722346537217023765618174909880840241794302965601445054063230147247969177610493705976534720141203506998070258438194390768351474552180487308321263273852645523243106421790537219318595840928239302276874135635495980589157261346090139107564477415930332882272339618415775879693269578751590151034578486238040161697553608359214029179958242981432505578771439677444073928498105740032427138038841216826313201396022075790438438748511316750580293589021451002028093339482854776676488614775476403473960981033730154739933286822954805802037441890343437187064632261193193098124358316642547506335325554550358798319949866067073998817200896241100404324942858479572371827487737600576565972909595713001754054316101571102114510277272375845628246604818923299323320462350402834774419876708489952222852430033286327067955310334598590587931014737138031930733994630783300941208500676313501606504022105279013834096354123074135935949160504873567933102669831131441515458021541230775838656650611794966898429170252333280275081030038489292941720816977786705085996064979822881611942915424629255275541721327009328299790222555717927198309697863301570852061145535874988595327757841688661634700481886163308579261738114703032779199607895020602736848062321100598865436587493734204342274670979168456832602869763790759879547928017151627255676444136229929573353081234565211760718598518986949353669501716050371420054680289777480603058259134924352215484702627516589942275483036673100509237102777679555112682034373782075263168638297295300587175141954645156338184306219257850703510293571483070780651009217731439850044294171997343971057325434934174598632854035432629508276264578405675289310795403721690378403360813674763512654880681458450840221942907950857626713298619411329850267201338933922326162250735986449360091042445923414551000359900741619268841726132124927398100708380015731730250451758317720513256105377444049209702402313085706903479338938188936666227380227615361768773095313789677099740416924850, 3955030045662988536758602776604459530808824852584456513604641036912599303635028704207741071184613565046428199335583710205945716622792527736481015941197968245141114102195554661081529162797113713310833201835391772225069777574867233539922504431651422532758496197689399888759197374007860166412098286563754237328176078564133885614777669515528681795766732226880786385324318310651713229256071730626816692700288582136137407776901590296035249754008408614542361747488555603426228922310092998663542692541814075287283851368185637616659315842303158346287109864170032087239358366959019414221621259006633378669965428412662981027750331037641383053551030205141219923638506737510939568825054333831363002856668640408160851130827565346958261236846630384762024713640457935769247857739233580925675538794507339213590444294180859018841075766416334263645719138481243389520938903881445933482674213089163963311238456167797496741303961694299876514249098643469834403693490060074691075673886305733203536369305477661169049383552800518708941701896746201835078272614936246786742704039887264483337529880420155003468905595253568735546765468159653757413312206772363413648094937257534802078701700600402457844354678409828646710399646524056666463973318080214359377497542200707684795608400104742832851733691952337696810732172050403791590130031480871544039808173452631392367030675058985612906332784317897043512001915463893580777052939104808224161219254288569874078768087098870446543215728195070254667678284925348804758107082956370853349776537010139999934382841083057123335844920944466961049333090419509880442939782504613016302583010303190695402285708917020671087679286687717662758554097971423180369793609798169875650173947096073487468902497924697510417473880772632371631600055974380256736658984077941523969086597143861184062900004692765683790543319108799725266979577687053212619453424821135365705392711788523536957456121884442141509024630180396728618911239861506339925675575835211355989992910546143653244952403740679630110585939948849426471444893931262252437169621037975727580580060075741242889212851576410942983895408480856958294204990253290562389706785446676033850207774585601613334440404946005732241050841122582896299748957768220887174581489726000982344386656999253367596420312486354472059181457194103808937508134059714143840070871219434100086989411713623756587007700865164901648035094629085433648269431513462334873507565100365564263214795902706409188113466822145858211083001121951240172261632541034389085560212122241864451266420851023843847632115222817354474049902379550620705724037432396799057845793900786804397770558281566300811217221833728287185001944677394351147737779054036200592391663093220434204932508195072731162840265457490053452192940281173025150350682349341229054277082473758669415678298426797407255790370373168350751240330446931263789287801261563957029549604078189442616825012649577987028234516529113744458268553686286017864337653659651239273750677999017223997429941080556253213324037692187789945806204591353355884005980171147214944922484651532390706905874657641945940289910827031436602042663073760309726988636368816155792995182790415115063420979267740515652179793827209, 41876383302399891438933322037495134733310021315841339691606369778366077566313598822947942258236479093180131542466103493539523016905405845894524371133613759143383311772507681611704778997478041943240463691288863834446887149750782842070916652985387908607203056811747167281962567293634016770843372306955260698692155480720846523506772178265121623601238424372932963315340820237178683648022846153673476051791504182687609516758004813032603767716092525429400887338918801889758177689831884599411988485591090777936528926399574179432478942914558283662637831314636400921756314266360868640664408636049527618955342140418769839035676236513860556126106918003649640395092416563833443641029191001964359994375424952434733586984813004832998366452102865730040962166397299039545649125704993684418673152736663399605334611505154580543229887727690321018677701968189459030785920408275371377970166500597038416572215592713819821022475454394212750173999458122740181876016402952007390603008319113767575572310123617666930779392212208455048618322972178607584039972311672665591245423326029016265685936035003783137284045327034009936118055812757189437001892954972268740169530150484130223717937827034394662233869267840455021865181513610763737138864479157047753504854253155140294532361562712562366168235234786587892407687558968778053029514817436757780461080565946570096956134265802280973372750652325875780232947068495212753797565657316685685699438329151364891467592991214084292771713945268101014045487264988641829131085075430910690481178079953445521131493253369502106807922637087165677969003092020510972515198373569491722946267723820867809270356637798592690348918457422604004150566417141311206467941663040595626947120728220487405503506287106069997103693900093745708007373533639269804212673576353562942573848042723237608546643727238647869223751811633514535407102133094380156699530328740070267465366395095037297369908604230409261054649206820764542070481581176597245206366931432832725091576816229225972612948828193510896339129099142811379707590200673291523122072277417966186624500977486154822733761472209692068073682515754007105175082584887192792461414041043219291418138479360590642208701081798369918697019361971833198141463581616092860143535737404591642504683855181569806625000251816408974113105396431014036528562204271676830116101448384883424187646044655586338424022638681584282969009968206115436649655074746813586982082410120816004573265867205826536988844019201981020156808452592959817202625123998593792318118581713381212306864637391389625022380514021380852041988999133118389837585668642608317185846809519977781033516971816511576416405635819701634656190031324869120948427376487459109058461739925550062632769460948714363396605732697541559526902142513570959522556971743271918039766958734058491839203842593161778667368109653201880002882780668921001902457692670307627272715179837133182778114098246898309453697623487650537709169350408894407883351712913099975184065133773123917452124805781385157288568528052190184486060790238404780125095894115749629021662496096588247380143455056344695227286384347369885437704741587755387527713059815929900482185706566419761367920788667456865267315922801921)}
{(840473858766482975474771803407250871049936285251490745531495053348603290809658970250267557459774935766444794416713144967306818016031774476224282739255681166096785913973817448534463026115776978794379837986345488122552004430682043256151201021377887006512161283694816520750612821181222164543192854894437273576884219638830385677540723786948719753233152627579343110561808061952121837547290850451076174572332245635393287976726242254337879624266344304668722748500484280129770743542570300255336068668997350934224618632071750995708262663783538973706316609828267092950993863101729666305388537576546863335752535227670245517055133413846139346245480376289157074275512607509083348916902639237341265146394321768746562564157594648797509584819618742940129112080397374896957445102030339874526371661804752070765700942984817165217522603538112040483499268263248904124901006666575805559645705130365409508382943271274443021697897699005963514537213460228194367134074094636774410623550735882326385030645203016003027893046955492683075604180517933553927882650722915789666897071243843559358222596242203969797441080927523656125524314639619906229844124817962456501192015087881802362481505565656163650641997951938666323034343949559023062083588415617972327061442851539026443231591278536381060970467011911956481426656401103695719973772937052406975973311518266469941765218049558364340896121870094019305322412474621799165222199466297755028662962138714190026995104408365301305850174315622933217608728861394906859819157392001714218432449876352696289228401784504112106786215303939757236363296856185116842491085924905882142227727448065426176678067813187688553231311722786649136839056548403277721535472132111915735994977290297401808347073828172430495131027294080206220458403249280679613254181866487634694912997199375954344104598025067921986013373653648793551368197358658873035870414557453681544443677457883751163502238555416191048622615008754425092760864555360332578304603272240160069111182430434685671339230332328797138310334104911651854815898885026502674463647595809757635000130102937538906058273769051155158904937938817103936908090537633916848019787453868558268751126128385425165157079909626952482715576511378768156174330908934201097887050439302657761422076344897750151889971437031148170161745236225802282662430342676850337468760165463815163309230515406551539366585811451109439427817056548731346184789612346839280475296784139584074381118909092728428110839963538754650026943822502057249108877089949467786713963408939396206125181112285364096318071347571694288720143015359300387740784164590495703311715712140745476920232560458082419965115323322014735864622935586036701385299361821197759962590506338225967151559773548225216575753067990797579990769424805290813484523904956227999176585027292348844197715398687231503250492388295906132310784955802541136471801659088131152505226695572711586074124811175468732253131765849962961313325133109813922703319121207880592361147746916492161438998586117566052281289183363090530650627345561136213083605648268865651885880911525799589573589868720193646730103736037440353143468219159892399752577013400286730051799914535179838611441076700243583529033009044406655145287903435652444383955745171470420625262107616213634103949184361310257003041237472742594460275540627036796825935099873715187587217827295114028334134435145439466676053417559432355192193230557700648367236595734605728124519136324508038689544091673643472218601720982450, 43620859089338336813552897285601921017471732085053606693485447449767211326288629573000240666096895157555191341207009798984894054641282171608214940287022864699772080378777331631288472446503645954383725955142670866906783618700756415665114524919917425506069986731377029705962234337302871321431448443492824685740634723407906140254987094414451979033025381285244234814764273504708379621917233990560668504855639864609169682325597463919272680257274066225351577853074534346104219129657078893716631088855195410598321777908599385985555695131065407110280614697814217896621614207228427375008636587899592045910365285402197552171009882666076817614925423954622080445668729996723146100770739876711209444232258280859185932437580608726386678568155479491730644837402651711016872492159130783706495677820908690712955279876116370170961299688638055384432958734599600357952535084809784110068713048256458201826839714868895030894145988798401803951381301532833780673448104157052628281835193812873517176105596809969803114126434367618180440554510692727196381624081945882212730599544454574054852862638582649263876319736675967748247925457814338949209980756596681363520825020661217322431040863485958113838502745928885352498211885412846017754302960594205556518319921887745976703293756875352819250680579204523061713098844869625018968245594820227448845976773714537629555688658354943223204964910652877941844223449779439643424674061672836048495545543347598805157693008344068308046979896335014349962177333488917021679305845207885683337519313611462383018910015654618690161496395487528591650757070712888075698526770795061399787137692844420704086994436790817206418793531406493510716213711091374269539272069648293914768480338815125765626760363386995602031206779776189643682554977739953086812892809492851912284430499108175832718452300486925643700629582819767106985853750031795752118005252394323405170605090502179727471393250116401944627238246215314952656920905043345544203314558054668695386753844989056226201829487193054121210053481228871212927568691193087634391604566346757112378320101875481676963278676493091456752776834222509744814505191003884011483274723574203696558158949648169406304520351197781192617803385280737914989367693897728573397682353216029457371185040112352780615179565777641113522437579976185353699493470219751018961923506477683029792069976446662383590471248961612156110006953930029477146061760055385839712117975123583234716862708526741313121941413481840183040907592528609306525587924948236957927870875616652199834111841368135315791873954399722350649212730855010954530267344964204358150499570807483417859595647399495110515591701374575893806059760195755536775169460426664215080280802653048974890055641998454223509080002793111628120684234300995872859001934937833552312711074839845257070581399837241041681881656074308421139917418343819418731421546045700960896390099008950595643133524337755329144373633638690506870619466003513192565154035005622338524681464659051635758068290941477034629846214115369746693109264094601692958876052138288817783099568962284572137888356196316051223164225090521566581499578583896911321420423989670560432637976537010969643131648247555919529919228974514407531196134927321361480244983367235403867019219781819907841389095820487719735493542757617541779305016658927957565532798431112328288433187985512033069467090360383252555625434839161172102718513130341204751447153046470229808773631569346859042391574785648875048761194117402249, 53625283985731583338204243192080253674460584146996916674499477398105702178162553773965476770698952675188519604983130913891688308996621579486689864428330953279334184890726824294614295321612839143934144510315530258341117349614664471487375190597276840948494601778806278110018928342181054391539803400415677809487168398947750725865899688690912590384737459606517433918025670085664424890090305231252744311506677870439266272908612153092570380192819341117060981506982575137229829561627676195041263773251890148277494427463462080272987161828431064310103319640906425698389157021743647780558350309575252413070491013108881168235110170589593603183817301571802744683410959462710308762551119310153571058139590684445438902601542266595039411039461291214446767973759185053556797054189571645984695593939841213798541875839138707693844528883780756145415437713061114339743262170969868691749524143790740160666554974908039275102914978244740568857445556060254473647998584047007997905380269411690727718458784035420487682777067477780856211247252547317580711391910791224657649702027329435187676506182610291921947374592500298319970940157297817711271624194048973415342224476480560414243345932373607765284202733303124799367423924309252935172373810005589640103954834418266284065292331017226056637730679827490369394825822383949591342823232175951611405071756240512817361452102493875606866942103703881164425462446217436508283256559281250081723408261903947702232945722755041929167115434286577001589062422688346122106439979027778174243783155294301949627956528319312967374832998136095689382714343474572420267476246414186962009743609450939896056415863831696712971955855378567797367148794635101658880886714994747013164105828018770688520014026125884604584896860674069921100851531492223342663479027815676359698552319410865977095315913477636129527404762148398964268406927725184456882116449822199065691513613852789651827139221299921976317843160848694731311380662052753918043481641070245781532387603111562951259677574744381128932696973601258577003032634307053660988094904847198589354854358980151299318140008886150273065717369667172861783688406119846785995232135610385488452579226184388541720755908414014927871503588220486081176714431930294049304109692192970877924203406992522005303118583260437437749577612125874989019241833520438121747668642922635985282246124751707173913381769313169849199431466398258321349795141631861393567935910335450704173540140891758971588917103391649983117781081037611646387499489929486334296654987635738410525688760125164759686783598825957749093137581395909518815789291783445965297705683420429636289482974888138838790351731930655815033879802613314161490135926351340093856678792002479874758852726699402884489277664000077868540543301059457842636453847732237065031773505486750151041461547967928345968623235223465599826135124579363948540946483632644649378896303362082971321650470421963609855719711490957722291500300747864088816006370773058143578394799767939773921219542852333204942597582941975411850389138342956560236299523428313778706556258482069822047595745200602774477088993637926197139069294016018302655973982524894845297408490730785404632681263918272585536447395389783356666658816580838355198048620149197291117380452182375030796893940779483495298564877638786399566433808083855121871001393983447787357755259067430979666934984395517122768428074077004320457567649461605531538799738547480263650913884904235877809765205161494633504832284754538241)}