{(1, 27, 32)}
{(495811749024, 10341708690403, 17207482013513)}
{(121256141330167391736098169647087699, 1799554221903389434902812649589295008, 4196631254764522481915062301503426233)}
{(14492861472586599425618267316697795156158203769664542791846035161255851, 142411170454221920207904842247411206410394573592566603814657014213384337, 464071189453068374916320767094085185778734444333721955937704238525891872)}
{(836887946275094216112372797062767940354447376397886870794482243485041334930855526414372387297355190128829293856025376, 5133051716993356557826660580848545002064021908776630929092668181769407114081359495040741799989508662941310845088358257, 23264205090166777782209666902430133936376621246379696282837311367587620278613078945016975884734247880285994504461836427)}
{(23068390559659188592983185135395389480374217706492405110355618682497154112439096097740757653975142612256173254094037507925464663835604672185865573246528614943746586747595532249, 84441592610732691519752124341208902385246245662877965755471719920298269399388131900051065496953733317961435551248281354157977238499107602006073374305778571585789600422821753248, 528636071291062108290661221464914596651211916065113763312373868302376188935134556620099193668997937183960204521010043641448905357925397177420854995704477442086234145901960259443)}
{(300143343597626615019476779014528688841101233184991247560914425231903517724838762957743062853044983616820065667650659644538027147933016976168426333292285835346420581074223283443466933221438895909536938932474904801329043837148842875109290092932649, 635799690778340883483272657567038470174499842249032663070660119383140365607966158759988053550725333034420627691790554790035436186351489117389286066272709878471756669277584655102238645625660789623188864414733259403234882001877109730971681457220803, 5444456062320748051117588044282408677344514081391520471368161466271414225346254247724309180732203002640556697449537053198707270667897225900528386202610739870585708414312955165140302788621152571447935199676823194051100580807661957715377706637859488)}
{(1825571193288989663651729670077816443559081600777822398522288823942215206251645580110218166326603904529798208807357457494014677659542930576333923856301465881915703162525032681801474478425727936044780486740772447010082363167429240084048121344650002216044005525559456988794657410623453020366150164371702023853919720136702466374176, 2199604872320514133985006429860988432345217034392736066019164216441515829304030541065460041964316909590472833348680081151533447835478696238257512601199580218037509573304323532919314569111632154226735940354921643270079511698970608938531571066327736330430006534961301942934513652420362840183176511937087542305978164834177888497467, 25413246497498751554468404095701145033930776955385890221719961914930547687089434368135429168057882924091004102850671618757587137824427189061886125957755550761457776417870972478046113699588272708528294056289903372295316441732115575200090940810668852993585688322974465996246532934842269199482711426403689982290167455391695437744417)}
{(3514561132585746552656445596231887540708185565154014006989706007997874389774433584291374642081351752865349041873098215172155886699930665221425448154048728890349437757647977906565349805179154731201469783768611145392601727479801079550672875244101508427319196095075044053973088504069606134889030954432496279891346224360977218112737247940372392121479779408934450938753149004613120085773870789251375439333781485217684232865312, 5149959459872888962529164003254074256383029381500564089195177000709489872149480237219889698179433953874549093434500583132124491454745709491336235192164403326254435883877044560936523736369085017568194431205690167580115516926954476648925133621400994992094878950678930267665253081340803865378196279016343066489026126015417323802132047528846231827236465896208341816564074181548188996991558650686162833283372570554317689753851, 53760667064582952215320392529077080927448689325997313247622152224257942848933058769010442308976023472310304086498459733393061642671571545892077602195165010486200961753293827915357862211075509641673836074314836365157069030432804346507001636205840831215107311805588754232589366204000682582288086118673406906518485787202225956140006565620830211330728956490761691061041158614290558670275850409980444792934048526088993604572897)}
{(2611109154005313516806263039224879654154358513391902634258083426294396851151199585527082265207128136823200660292010255348506689548351544391512536151568391627214673043459018999628948958510329386113789833224678456159612110854323718687257039299097094697820267383347275214955544226152396784354814262886585079699263055966226679485417593842524353570502787731260300371479304167504959115286677171900199271071108569817084522378207761905925567468815542754005169676381124937911925901528411443236076217443974380135623282172575812658700393, 6696786800159222358529856549641130661978615342460152542959727153543596112310496801996280419704673489550489743202511297727349238143464635290613538713787609733051258314579942729950644966234134395808302550174791147809442614830794118488650015824910436790904304942639668025752050788393817698618593671247986479997047342252274117356112527287590387459323428281110740680058471223229092039760476525235054125101638914008964150750469928914912439965378814537202597629196694903938601068245277544207634759089901172459028529817823327567690499, 51543020812159264567468601894929840210634784971935358216930185987136039995480364156755521707221784372958174620147467583308080809918235336230644144925953141381909698861531073405754516147298693086745936395083141102366193608399555612650708991148899811875973148970099371347082655579637342562866320059723268146804625946299658080097057800609707407528434831672876214161819478902144941365549463789298147173447443882567014199252985236740834609589730965888243718201660137373104817638061376902498995189995185629792378955167239314107494048)}
{(909704765654984371279462235900657384591331163996013388058751043474212543915938523746309123499337865293927612520558780296393613042217988818960017834764975295044108904877170803940972990313962447953505093109341624607809799173054435886230932142427808015775061312332114888555765484213601266266539346014997105397096079963017176218195342905759046800398346229176565921061587368728866977035882310468387731584760729110947461356018902989691707643943212259587252428993292964274373258803488803153210161149988806789718524600149289341133838601787946354949237627147037305237737050924370665644444494533088037185381169910568601599950767175892883506057095845273, 3995340466051321772676116606760380475536874547186378781645309016225842999884669439199988337067683626098584298363641997299179654141514784367300567485179172521601304479740328293417140537524493046457725003991685412046417084505628337986861792618345954051097261869047864326130098981485539564551202316525856726787834443967585626017658644668351704838514403411994181654753897322978600327818165976271849448770916150268913402056507546194292654928526743907237214044106544421473955949275807255264518703334750635174577922074117056204474184036180963404099051101879156009269790915938195247178575689367975408716421901914760160512932311345911806000381275102624, 22396949771851581449589982129746819799370312658477978591315525940298895661955368472710886033010346937663831805393518802551460194477563903242645667049533523131676902574350976743860761923049603996373057054626694689541058370484895846973342633444886515969321222145407093958165270562180296669013130598770897209044718133657995678803966361078356245164955897081129773973605179306341242735060759670746958737298957697318826064919231717110586450213835587935573399308420245771337915969680955507845038666568611364656846994697328974875668858804270135655290453370081157159646303864919111109481307483490501098820899657802698117894251476174662404185055961717043)}
{(150159778185915507360642781468043530393987103304049039948541932467417975281893307012368531529393378579873428361564590335404784442634505223688863177918739510055390571650130097151087571946969587555153962307202020720297588479191165339285957824975325598127518202639853069322579975825173986144257655857041524024398463573695695335359424692448484968659937981006681704305454663842072579316796946275883533141594145682293659358416198984089188901836667816147130968704288166975159958633941262340841508790503691131802124589260005176639924034588519413615857458949412067351973602051502001427444282977425267391274288386572616638939748659334582110320217087572014554472751612423492156685988871739675694205055183606348002234866951951238185396413753357175961469304791713624453383751982800672, 1089819154920603918197927425295781115849311552684980050874479062327719976256610939074947143555614688767284630572078290825826683813452589707408731043956191912016191757452805711790029619954509119010789300123521187206862469841710586190542788421986283498471097063978717817070104519632740190216985390242026402576148072124359795904416551264158796710456185934422864659823327379365893367269446490832971825618164784310495553958393415595221586838830428887764865464429631443783513417822707934552987977501035559435927863453982093097337636974224694579719130753284897084263627826616073390717211561914861491874127685309857587724306500486569375934705667495349453407453301625833910821337328912301403461815699599397265180843516999541229146544780002893295141692270233026052048930317993095601, 4411106408812720292729843933850532580268667802521697704175222000941558887283343994185813012499240192864598488885116966749967519856639568121385221930083859537592219814497686637968763946087109234980383549643408761588044452855791429660325191016147099719182327226987385713900500957783783665237280306595687511084461929539760412517093586245299992118987901485040412162942779961595971574267113474013880336059837210907680471813230873477317531553872212248007621251113842335514607625297933848447102885281447392738873178108479107076114733283280611365294409883261226319321822049645642329395670370591208226231687117710091802542050822873345112158324810754357168353095698426159411526334161704409520150132385527781903792922410666126536840520306746099488621542518469451649056196771517955787)}
{(11880366997633895911179558706894706650677903959995469057114488715747086277838802533413323037231589127452343132040772132771915688812684936730815025828094461843208978621373642170825459535462893605416561280864422632773294724616523436455689844222191613333149692377312336818721888910644464779401494024198250295266711181209291938502379738272104578444891132554004764942919925239629023377571696009058566069715943171761163352683379399952503867501619904515294643488228066243129998534104149558455897315416231072793979208819584961500227270622809092757809230408680246530330291040666270659107569716907933461377395061865142130562773368669302164968700212367260316495833830037574911362484663957227111087297634718260035768101022712589246330010430889716752815914660565765135684865024262255745895346080389698659222094934005356200974786847963925396577325863994863084275962129768567756652871775518964118440526547395961211582364873067, 135569432308712697136625059762074770909142122576838029944952443628364919068308129589722287764490659956822359264852747337673197372131707961705367458249231281691809070329275839216954073083255165962103650691853908720521160296576825808887338423520319601887981006206993946269555710419741340136109378278343987345161657094536462640801400168309151887556525078891329912233575803037479500576327967535436982691855938210108230872852299547940763150508229280926278831684087307049401117088494466756542389419389435147241802527227921628320687035597160277573603729775456174848894388809690782456974145801406155589667579905834776185750852994088640438849609686192261437412833926717644106421404077239143124048141268910689313297164362721365166855325699549091355556502113039168072889280714959263250192814627562803641638643047815606191114143896372012309927418667183715090325460382586781573014957795704216434998927170915574168158160094801, 393810817487071690541389219899986763019635601887133470595149683253045277439210022867431450148471044709586068527740077328899461307951989049346676625857860953336806753195010205525634094013114592471281002340967043503026493346646272904661880490738995895461065900313259718888987292309724001603946455996052177406354157450306632803938220742585860184407085094195053306657584302827352941660173163177987427569831485482134286942285045189649513150547033369238879080354901785045414691918923679332031315818652150915797076925606281723030333978470858704208272972638035525164177725333338149003393533747581415390552624039326773759370608207188377043672614574082088933286316656527500650468127914290220800522511824818909722768362753887911049210152076617579792541400570019079864503965801345968687457060061811484962123378940905149947364910629153381234433960754805485985644273081895759007106878668043902489367436443265865649937738748192)}
{(455989528113314986135984562895491039596585792739442821515963114765123448924517205065570347231682561652765975752391982639936408164671484508062522964720001807885338227885419494317462916340128124379288465038786181250400876572158073919010805620552115211652166012477857539364008315944771205968443395965669368941087631465640461801740178534267162287976281587598347835856153731754010062421900654599728142319172611352659373244404326765587788131193063686762240257018127388375841295873406030341702632344830965818554618188263287454839330697375003237427735002268552422934708005740269496129586735434582591111973121408978612644174227328925879751893929785643089753624979529356952826438011990431114614385936405479553994248726460924390211347618385086055904709201328126914775046362298865705618761111906008602356737356630181844063861846846701786696550715206784147421670979406901504087686263476869237687856600487160565464850513151645564754010043795395255337078249705154665535693425431756402816231478185519369796841069329739238856411565310109409922534043294370375190826157420867554963, 7676695173750495064733541321605174782728807460750320099972222222081051726533908911686799003953609398018192961233375881279368915386132344648090091217431324127205918870460964601966450666135417910443863814135113025443875413738581433071126231785558463728126516598542067144177273358367777617421635068842950197559200215040981988227268187112002077803765839014812753479547731192660322614658445456958921363272725830830700252253389438761359491297293067331984786039053073237381196796858568327841238897560690875969133125593526655386273772396869586592888303335048672699636104350527138999306394158845266285420010135149096598909917351295094179165195630254749548769649332956290837521820749682221364826144209888649160438380353891567377731303238976861600976727691035188839856243232039080270272348561120069278940776680203583314502835329852478463038666283837772523734654200810088772384581650341401252947827218536938772589114754185696394471429462732799867108332760044350117494771674696019441864928671820305512316296877911397850631501577500110529111672631911201299838081821746720005024, 15939401285645086652987147833048995466891210116193899746357222132562567906677668318413748721560158757985611046487899327992657504553909172227607855548049746957330683936941685461370237530830304281338886269959985248787903465404367182617104289072478391359548225718500722441621483586432946922683604740525441681979760708304747926027909786444253697633177152899199228657704981776617800713758933876082713472034867049473846061934755803251063666813752529035760310324216672768054853279954715899074780223283761756689004241817099611839642535678671086494384066446165204449054418324507278201819628697856521703603739760090184440503286870717976735158849110986399147520400170173535512971234057705325616885618539054736563980995039850144657973935174383534119026444919333946138299051094759585047812494857865286653643880639091697020698944581226258532823071726504922212137027525080870003710324999380683658803438984520607969196851678709860573974461173775653028764626991641576847667525277573578499476159612520362926181097418012875754342400713210933903918373954300569066277360797131059912953)}
{(8583781445966324844494465146018900497632521752158043274879511528483456276151224165821488039978492042480783971760262705402537870467602734043478419391551536527292824562733607203509650189051476614559718862816150476402811038107885134665013967955292311587726494821618294446281182774354912633585447993969724918516312340351639098222207512527044150968984304333106217324494916757300440620850995552849471935561697918854831289011540636744383086208916921903245937582409938776308630868767268687657232779823344005629409233362506778555359950902116548818672090798813978495537695083965236315634618909149879896568500637459759431921492569156272873628126301854914141110854277601608263293192354421750126951950690966325016382045881321021155938045046935041972202874634416768011668428460302742028178994974179215335539148359122321102415372457901543212183141464677833690181884984502119966860157094239280291420176387809435004326920473994917595692131866884034764114579051171307403922936833693803682551098687855856153210422058354281559922071035697222281460333008989154066379430405095353913960251603081748156744083644595026785507052558989670572791686065330610855413602895144574489890280708975266428218613984121605345479944489835279081066461410553745707168, 197613220423687627837880571899910514993174383232371269487579145233540868076092233358311367582781168176005723672765561017175231808378463889984705108620263965203285686064896243960843168180268610069072529234915289598598451409999416656350005199613557188164451615087414659879424886149390840954635748075485222235010943838679838941100345705574201894193280041366047257187534299799049392996715688048086813117541261769638561900168787957920123550047912244378474743712851562086734730725547345186777532584563287175916877266141730832654345785568921672673268615322881934893470986298798641303248410002511549676753310366382505025075140393272665182526000093077082035417108895311210558806444838981177819910120852666217814296087459103753699875869756276543845712051865565323995085495853567302408242799568711745045601271852186285929322334277216275865721303520385761423539771295548489809909888377195719481950387064144917166145650600639016386466049444835842095456373993718295205541420853293707466225733402367256962155970826088264962542827647213661559800270273550502305120724712673418869657629769002718813180331527759012542048503383992368302509616788098867154812532074434494028941415472917944608237758978864873388882215683433395818189564452791131694499, 292544559510902773190286466003562741887369248875350926557196997879401620979773712484611645172908502221414809570002907958770959066926790905357209129493349121517416660834250229999141949826310748161272426150393202530795253293789876743583833599993148685473876031097902461097231139103494774312242747339589893568929626751839284748661688345796470126697876514478389516020243706295035757809929055714361647392613720161792355310070869662459242118149868389668834045221703353093342932294707172643273867807667673972069228236163326794924191868249256124504778547894356247275268139352088218788376710586244596421644922352753165454398725346314837369871820615809207481764333668591478836223941951897920486028008286364358788162924680224044729461625591559343055198000497242343951976113385433836717979732635139986139849686803358748165873767917290823568960162918845922777389056571034935070183336863212713740481820636708946868172310569528344080284408573686555273210600616171290295676010756546238974717969172651590004464504117240603874128673434891684569210829815546514600035783620625870665028594179280403631554968641797556767211603864886514953118609996014492607042628606158761758462179530874681543017294034189742249229140946118430316362691798274549163273)}
{(79887578773081703122011424528217373062422387020947950827380803509014279697597384523581534542538837409952514561987010788053259161858174704469141483463231798968586783407012294174914213862234893544453700943283684161515632379896394575712369412816614473383117730473424355144021658832386395797173883667267222871968989527726377367783550070578777009642771110580686597762403407438016217073824257782880283583990766735777801205090001221505543054078138146040772739893700843515299630478807392685188002739841981554088223466578663060323233795138962861061859679414343983734443974663811567959275826643610835651288246863900324430748846596808565681232186954650055989163923742252697853374839190561847167815637996317197276651682428727418992855672211257014010603685008444201524655632900504133033024105757448249467543539187574718565614760749387079071843366558932653603370599620959131229171742898920522805046059621772293124365804952301102715905151070082436768650906524700404608074224065989398276462543006954569613989981181186897908771067587881963344845581965254291553675310517559430366807035553939382735045174212825088176529112746775186877958087505176042349018416656434952706637462126409217991667665544468043051848263894228491784342339644290065773235795163304321184375841606349527796827100833783048590560245125389691006486048832630970544206534460040422420135511667639810000651611203629334063194395570033002651928574436864577, 2310337023059312834291012697661789885159421993030020840255302455746879052842260316260309609624379153702060271638450740711222171706828691486253209322042502941756599466293069301007731973451177563610547940166046466903484884028035002488309707634610065615084979980756690771942368356719568853234491539094284225581736585325196039762499782982355346463770243487628582029518930320565012850609704449819269273320147762812957157439808822457175758506051490036463599424056079869315602776893821647843024321196024413586030514308017790691494615597685005171167137452464817743154014289039091512157382950175816598137103727951762449937947931896101353753847656672380987327239553579695353596745958620287161609708284315554100292391067181853512939905738004580500114674708300686400780681451713539801735837568600210355028973930897707678139748369134186723725319779348293264114564387931619612962742511879573889762292116338057580553180848069701322224891913090299627589337740480651825997730497986516286677773261035672269424834754169980383427993253492666061875370712918484275586068464002624688237862318544155488184467359060134844356895705309044522363593092226666358135459304695112488543184151778826622534368417279471905743257363524577189410578865282945186806050610563603142234700985999896680327812285180004379747264878108352362642497983429181400188264173325783570750867026658605940092552406732945899489560881696487663313858152517148251, 2435446963168236159644404150034143150809463185719879127626566481124095771765436185321442644870004156241358407317053647145891304309712439928463177750746125363874726127948083061517551462288599365294197158340655782714569159663134268838685688792730648460546011565395544813210414306680949267496276699614197714073274797039811239953806421632868747769971584005144690790366953659309148844021983022785039412114247999075134111428807124105799872338255808098514705290767728455036447439765763601679414368290924486788156555319152364656885622762029320217582845344485824492607248078046804564887525334340957854525489218353966192291853364672134505933222048300162793969299997968397476916044588277301132140007761384432165847768497061037288908671687385695183194363352252289530868771230423429682146770593125418396253276979546244328676312945247510642688215127536502935752083213320908850926704550385340700669495872636906924361863590689262914535593885624396480235000570439215916069853116211376528251566890367635627009945726421132718116541876324235133667262719008550007853916809309552547832396984449390580627032052900210257541647605888450717742735828473864625487102864156149733496925324339294894392432842477985746938696317571021476539543362313538466672050584968080955774438027425934523791956930202586814270898158312591621796311628321109369144706008620423188783425434784684802586018607438919288789949378212730901073990033480627232)}
{(368860149355356508514868596131622753287606747444148179100763713475044209868530239212537574870130543992876689651250587547929832804572998797207771573738905074640622503477970494478786195565553291351030734222394998921596524952880119210420673905444337512960508483484171778461460552193546541970518430578811307999787795467209401164683411930141391757044099912544462903430019665138969075509109899348760165523867001911444228999534758610712431823446663143697033873440166668137855592364470006256858343796652507490489803121727670759127951108755076555931936865810047987687642003683164024911228160267522412815489092812551567964997361357023824268442379871176190792176193865052651942167903568293697422947292616554884689617091273457147065070965966795020262768880688359606827469006233933726098357078059761103353752049009187485482138452864499792793824927208585719328785111112920917661146597500807804388779517649501879200931148966444463333346230702423131937283408099131605487787385454620811818716366338391196499993444573127192902369392822477298335967587621171559060203968983179833944463179498078363555240235894382633068441226667363057441775641852375380245785544800202554667695674382330678949730955394560912646805328391397407439441577301888329346774235555656936585541796090056102566620238498048354757085796415642010003857400320625816697426882849135549802757796923321746540325984092197311418982400546402458057944777066978852152368083383638026375871557549432118795771257259672026793762748129595704160148450276069697182793591781278200230897114008868487973407375736631227563619492722790202379828393997891186920897, 9200640729004869942805884353531317511588230282496253025882623887403040800891598222283136183947929287437224351361457576932688684528045291965113145227292099379351078025585944050239800566635584026534499109740064314998694267572808024481789873120733176911517907161438693121318452112931479277307592376849048688083942849385811648701286111541427223027292065982576121431792557346827806310916941411568246133320464827618210332310927478167667301085128686445061010354794244416336019754679638202452722715968277776575615535420987535676088335104354930123757023664460208998210601686907960036623495573814035335015815554106103567347156092391941686864378251387420057209192827173781120283719050630894077672644482491379980415468886878176186564485652154464760210574888062063831726404490034662267029193919308774281757196468780029851281786055365076110640804803379992063758691236998630806325268667627912616601012703459436509958384563603165145928999929405201568625536009398135608756696170648082554823807730775048025107008900766656691894587352474452937618082882022689742623140349287074162047333012798106542654691350268158820007683727494664718484491467601039773027019130436775927295612171264646467037694966425789637455819633315300320966240821850333639128044966177617198973922390917121996394906827904180899386277836712748190435553182274208596415313395563725410894015136252489196486995185327320586814775225594100691183449270141504920466706627720964402200068992551410119233014847068038702733662162958248989187904123805659936733060656000416154065111116750979585039699189191888169223383546473693280462373632572378671604187, 12259129107938977427809947402273488132699608253786663636583705866283867508031376825410026849220950622749938852699623900114774964967570457018784491170189663804374911368346219562995796569598701901771316800990316344634074121458142433677783103035026235149179930996988458676040990028742315153422247806485228408485949220119114738797967263040196508171394505108970840611032509848482908606366548560121771763203660797254224661557232137870707455005160569847658029371699815400812066651988876031809329692435178381958425929240362200035396818317398401424726554766412456758843132248562890623585050508908980840118880216824667704047194468359067422209486371944568726033068998967343166593431939126915159087103194561516345030743263462214310889288965306927889695529601775014630850847268529111800880592055965932663560571048084723477254547309930549768357785205590810590932213664876618941394862014896815490015125279070268402445522796910893036666455900544635889576108038226672167063662879036900601234695955282645919248667048898397482772704016009871048510169216727692732568547137741226970901134827081631058847156279916570121382804208063470419135502573556006295383588136858965914087235017195248478461816652804988992992375868549766655767417285771189713358765459445995551021911289859574006463915072440289834266979297255721642641314338952871306356306682752532220436086749423378088281260623803862356352489172829778168462002660460217438534593450342089275320477232582314723959718759370381150403086260988865937584100392936003724415158546381600639034359666078183231686581324490018827199461222255882289747655156224387990866976)}
{(843382000845606291299299660824665342693458586256011486438914917339883480184932674029983501949374889343976364226774421491783849160606491606382553989118602555626514554071929113617877624070304692930301664571292880869164452383998606084373855268185194054261255539599777778979609752975177515263432676372363553997186445708707554748666668576910093074390650235007607800692315858643641177371385594280578047392012754025171137855096205743497734854694783440276839471863493013346776832134244875468698393750473363975045240014717449827592053497995598687437938452328595874305229635994138811393846938059358021196037639275203940671465050253541285472468178425071255005666789500984542145797152427614787106849565218430009527638741393921205319465562366233659133027399770258232184427356398393272336479721353015613638580313288464842919611664158527216337545571492233601203278488802432442634640745992406872172252648810361064206344322030857205296956125891461656925762357982717700640970161835247486221261904442110705914111757985574654553142875985737231724479187660471996301438220419789011835054938289922075656007060740391578437087365519451244993446290512464319408847492594819275315514140541010903755357065543256387280732538098626314733530723002059140873628877891322331408353227391082623408364986842754656055701221893495198958847371556939451350045588534945285679116071932427674887359259129694274797881043168948601302741542202349914499076726118250196798517996386165665171142031705467175837714510509235052186144464178377073286500539040855140292626864917868348741700256675120931801986912736411060982922322174129450266241646153590442631485554327467275139394733639002242915867924390228025271380273634086167530094041483831990319251032888799329000491809651049333512286184688410306891259166152057349240651223389879676418208, 15782410092060864742662299625900590435202685769348538549009592107057821255825594085790625051821919105910486993444498356324152789675273478989213626272455168854976495454664379211099946498839006209986846984405483620340868035532793664871938503602343262191763737317939943066963151881394529933046650904124518271447858922685124867549939350002569197550974711583685241207434769794430551656670509860151643581936928852664928320850517449912677943292369845572395121245992281436035570033624328245388027728283869002442599487625712735151400284662896415594610081750370156817232743533722994813653744833777371004277487332560411522333429840585721209499310037626301747824961823036021975557424833178126362681410066268819052126893627459329538292725968282286617327690618232906856144376311804164633078464468144636507304412480645864116378981136084992214416684689498485983543553889685302675785697532477204795583501633542066990915746911734060828090875615774401650712845178617130339276368442792895072761116937187786018994971369679887345490485116667684011229774354137617301905721306264882804113699375306023582763034170262286097126493214644035147177816002414544962530455912576907096345713138859590148038914725570419753454888927312011694734408789117802766618418382335217609441714580119899635991301804525457147382875160125056349123513200574437850394787822919057807558163844495630384149165488615599938346994250836692573646373233028290165454754038147648602895360021452263172827996785796662369013250215859005571976127028590961226604415781822838010731448110863367016631582621045555804397361424032628445987994609544382217954591342434693221147266209023346002673355453751157147955597640377438528292856257756284175932990872475514463145886782691037571093089606944277923515226665098860872154965631525347344717761345749334668149283, 29509476939188402991450501438008806582785550575662150474747586886422691629722026029501057669434935922893061707366678163035593162797420743420412117631389587362874691880187620540709912578200980698155543132807404540813991087300891463798787811519691036362221864650821973951403904464269624087322373371931915031359734765810094387415082710305784146652824236639900855000531217474200207814934660407319925499813829061544334756124356265286158369388387097794045193250441077334265797404930594362195709745815475641026294882328670566062269529163471025038098043446395765877141567957284219333320434706848056423874114723120959072182844527964404481349983676577366637421581523164607962036388183792604071510587213036802915199488941524916197864801542080714794060231769916907249595187783534720596846859986610369869566775421932659210737633092057067250835969520372003670323997243629232580727745595100237987405373560260538656089318098446683735172934478237837899569925853783154637060573941238320837041380456821302181349742174878218837925971693727024963275734731115785003210532565918435891457710437348207309507352174413708734260699842802551079159397222172326829933698473959930332800728802310314355392163099891691700834988164158955007091821698561628792045721059683992778087476239485907918114585489468221425555600951769125558538238864487606873351945734149292590101836389554099049071056003150558843408328277960004617671920021385776528118256894386688238328779372698807915190798678537313834992691121509836842514969901513379359239725637551825687243658296337504195368443083514028333914069777100492181384588654991104523312826609224880560256290015296968802742793771886517410506763341325796388641559783393018137286446090295845636902251115883646173333282083609298245967336542841342598142325195820423649606997162990359856941449)}
{(948502661740026757528546128023232878621748364656696063364006988531593761670059883506135117564150693891041449435215016827168386301850587843432729653567698786975854203995854938246334527198050618850124957645241696498948686124174791602958777792410053807230168954415393941539461623814748184223505058568523766422601364170048923720674956002850797223934886030627658769921136669531082202351572585045720451505823853289180320098813341199022043429796777798571287617642539808418732694132905798952177584938370667299322282060463214673343533694241017259100111538315719846270502119456983644418206286053126801756816203104035690289891512934584997125125431837885615199903137245519988308059899777589548426341750258436425772927842016804611570154779162305158184650327821768911903151518281304013850764955089313265579028824972501996786888794771518521020746767410215427679421588062435217953618683899158614178317088383292322464576492792055306569950729125070600116457912890918075919914754369219063340745209350757928302728071672006921122656244977900702166231270213006996641233576792235364282639809680418989311633932870849628883064232025913722725216096455289630922212567449919254341937458946126056408167169872655132864038239300760489159166807001149034008187502008251970001205805718421434030796495656872789620088363887074054540355059358144841617272877116147213527832193127919593098360752612323040142271013787584413035014637338753494128221312977899946678036981062591391682390627314097256100213370374503367922208336413799892488969861698270771808538347242241467795023758331875206556710822831966056900898956626615468672877610986657889047519778820687903725613235906105704027443739688518021851226913694375662727197146902509228118992174646037685212452770338973242591412851522387396981338139821094547265054340353012764329764811195865281358262120807172495870430429965618020350564393207305236924627570300465262358940719546444815860148182550616570959764196455903041384346455093775732998752533358633881401069676605912572123327810039673363, 12303107992046472080272781509496185986703651056713000284970510660549495996804669187115283396569508263776641678664807817876136818856567734500366545006243431676945497638336547971293112164938783135153697538985040514029661556448806611954166632102677895315435624091469011562930800927881415610603271774445722063585701933156286564065289007487556029295796187383500934906529730601668428840884101374173121516122016316670846279356592176284228863595450414042687715931915535372551637789701976280965112988961613732382436012894547955239588810897705340727007814469851728802222757144986783015130046845050090197497249579107704490668464946698759695084221403208310489817483296862077681532709978346546961634140097404713901227144862830554060047009997529195646453986734349702153232225314804221228339464031375243143039957903255997679710353561252538778663442608539705280538545819495301953860279573473043268093728807969731934632056124510171281448822835237954722163208809603387541449566460790723376656274397132731755469426595841332556279816633474024873930017708671580771530150151281994762671312761263735849876109679226115569525572909976106306003530361183069316462130906213681744418853239505822366078404433537875764146897146623083807791725607025003589952063310832767342405030819885133090595218700244178218258682034754314181004618883037902118378583987382525173780483063901401676157869627046366394044872402571909250882120938773837708358990449656572090171112752875319381488784523103866580244456373051174557015786682021373564255074777916777129837870953686450759441814675146503991375654914945816745239644106298410154303349885970112667498231535048356285937408555545776691436998617215477795436063522427348765682875931292702729846261485287519766111377822588660039780725476954849331267900741280249386156795241645017310875048352154399704837736708060433781057468928395207198478870256927720041267698665560008676065213650646847534879333277652190125997697731626612429285501706240063268361514876217146908973008644742283981044099437252096928, 32213272982837350994589395562201423300450910360638980226003139698921748224101802931938475347944922188247524884577115170785295984857472056650567892256885711658334694765510387527145209114459665407614362856289028490158595993423147170226309181182929075579502483632335572597403970435298559498560674290620758735668106129568695913773744956962850298553546980783568713665057835822659463811639630796616041669226434246618864118309495083044254267902666817409352290365057912270744077412333301883873873383599562588957908645280202968471328941302710655507155082688666442498300888343605697571262359857110392576463504563594096988862597323674488291810802068683003069579243337346772659987718794458234038803186897397476413103391088873102803139852119241743545573960124807517687954886511406118102036422460417409889691019358950886647144314690481068803623087997515213868196360921852249713929619524425093664722626003600621388846836186410871643432415085554119195116632438188874583569002317482505790897058773880602590980045974027052810316704189220623691375178812798626270057599120044969165573325479049820315675769872560985173890068786844150519992804957152898649280854298189950455077743347673139567102842603974262712010389014029872916256820033417529260758763712818308749481678714389877130220784213693473272408859658872970461645891325217319962478544372606285158258219953490688001249350243785404909567113265386202956435378949064057121112749909879123066789114949341670313751697802954058834827711604328241682741093272396171868365720697269467636594862329924913648862535430034897994161599268452909565708252211603689732394377450713513006255153766804807884293302795222146389503198323178700573786074991187623029223695264253898825343472563233416804519718401619190989626510191774652600616166061540940811660266707870841528527246589331105234033709179522468185715765943343988082183305039870210281477541291418707884237403577706291429447825489661974740388505266017154780651423510629234238048826564279918131933632038130141670016200119137942649)}
{(519353234876832984125179212638959863461269902032374019174723083468583655770706628739777990452429070493517546587490854633137155261062129994493344224048504254843432603589245342101011256156787090528054071437505345339647302113855547915680916015864308981327526219513534197551197170178156214197720722466464067167352001786753536772503556329111796684637579622410329252152724136784348903982862295282373301433565728143023339817793451176293510257539460629308025392387597501970587439744421193295123802196141813144369056001246303501563403639480601533499589005803369556399468777220638449614871940789945368240658089760479543640312056148482899767251394047386752241642915988455142655063065233858755941129402228885303310479153887470774195761792152053569092111276684827311862457321211437080925398774940506435825929267361641729591915664969010036079624417084323142134228802772730198247864762002161974975596746520158648638233370749696092747755324542800933257033091636423108158798771751613339546069830068315686043211602855866259344508045565092313499705551752979071605600841041815788133982820606199473935632148065869082389929823572491478352776288911841026906043329971993126266374493654793759078407078368840778260750683574323290427530293398352251269198233674064270371272527561811286873135100071923243728393078016911819422928263551164301615959560745201416272490893506366459679679009894630728670620727761582778557378075263679199665630407977863101192384937311861421744120080345086378393329751755157753215767138213922040480169253156208631002413179732702686505451837204834230743629627404013996323728081754402766916008293059684228172981114023768989360628747836391620871128276460639197805000849056000814090730653300621536182339295157338048608916031830210341437305786275633464537955565663385801517210920821863381642842107383814085918433993251793309213572457264764901738773514681560961506562502966315193635757801055874018803665396453898244044985615985803598180499202245157204814101939687823689593432769400194922322004420883541188500280956692162569912357083494881869481509948141076848874895059230952684825489108885508066950502527411588579555718169030796970296904661269972155670584115644897225694903045520832528808765536367019092150222255939936566947307, 4363769642644952934182429456247578954518723626127589366816348094444067498826767937208953354282219113733214431529324105506030791118786092711391327399434615373400568310718391216175409441536671080979578585785329067736534574224950895798213559573498707440110311213077077839990766734236389140125165954801671902885262607301080090382646161638066775159957723461356781238998261010650630051818795563140183202006111048393391480689366603334708201853079663746516040091494702111169775960194904390918101257797822645796182378963231817410182679871307023122219113820201579509441244849636434659374642083775110208180638622707868500923483462815067413198900032140437936292397488565490891438017567282485031620250555345019498745836500155152935736009256825625124025947406123060366718034990908720259962467971116650592829983012717950738071668772375256315048292731658282855992209473454725740323716797562070886307772794699909185179516214556876556235603510150434264791142454025931587545857430865220454224305212119788286567323810251062317851585290784282846068598494771563171399227110024588058355980564737483293441473642790218990271997342763758916409286524848224682588032748039646126075832211282291634967298496089777142399835944685505190615953547149445725278348229993041121847615093275395305809205326149575519302517577240507765791137101361885803000828953566987437064656128486832151936051139892070327185974846440532472411728842766998640264397743267496581778937351300008111309894117006757542746341202012766784889242354658292736064836165720577575680519769287940129565037878976597138812530893480795286367769397821295929469286006154021299648752652838311026946369757584840619044903087225276619885366690715161895571268979571375573577477500190183167429405572632638352714083101828995890825018244371571194959759819181056972357423995557417703643103130206737778917031119352340668460770173429382974741298949425064949791976549023860138836521691285856594951437234641104549994139339010913418691018316782315613821512381650397543353650746345249362261423950603514968697340291773745887582171976871254688187801565005507214452804953106189761384161143233132017359080546789907421077471747718649751661468253463813830167869968119872516355845530684166381096192584732132459719377, 15943267079971752817206758844645754253505053805074887924022525988550542672745837183104165704828929909713183145517417653008619591171250632829782714211289124109479052567720102680250060296125816706234928294494236806214990462087147906679628561971627041394409620206278283165655737828939583670120799284320221303289180281518054870339058032486640627464079432845889730364011298804787142603341622306547863211849645130834820260833593774664777819590724111627650891643321772507851957944652567198153744217165268921423730558040438532972701365263989170130321189410144370636477483469425602721456359335645411975047217861365784759081215900985534003853326929103323606908227033012181195638303167627265597318180038828309720826554551157623169079309901877774241466184080344742175808424757420074127795321759426295513284258555711048784023220729650535044850698235027026654141684151085555315013322163778928327974396646055770190026349194577060675636616749865869958063024472386221422196764942113265297129507562583751315458007095634207089071994191385304680072597898388374730858815502121479923087641197618578347894545163550213357704748646841372335339197758006016286594130092663965156028561881344749017188865873529212974245285281324055138729582024104558692448401702820315278654843436766059601323610182001069438564931454608894657885613450258443884742745288389343512451866654950222649853761595072011286288691114570268815781523430722972892736227403607761906327339753854413405836573453289143598465371923620766465116795996578614985321342303313735880359439024838511558329262432899607190157346059836169663468159673770053606388829368142551008983646586258508080722799839037346138434981811464080130012015469240149602157725879602868632118867519132511114766905063469548773250079551907312096822799768294950063605017810056451672625457841319145398087283678924737228408758287759578244991243387605177058133458380654869296355481432133083115199413612584845369212262490715767732253934910169353866462610642722553026257052879056260932969138342531491891588996514170623606485516715794370209540128364816015516778583159523558854012323796679706565809726808119068169510223533073376425308879580988117779589573070046287003055352606229509072175932714148017138295732940415918551513376)}
{(136816656465283375010729192145467429957810744089865853575013944745171058133286191566717474985405764858612112755767617627016817205014841339188998209920420925295305082728915107137685336082720334233390518247557394220182045120841818962709909530809184791697875107377480714914690398183753653726730620507385151301755969921945713648320431230505809393436740064765295952423045053078981545929954059855422474318822990726993361926150770013034795947375709115553072031854423247894742955093189405535512796299998932226124440987644568939220144203771759164669767489880563424483350451133913019805122155145807673388657576439265539381194948564771662703129650423784182760590566097887560496587465824461963629206974094869083182511632434509831828520148476998269351074254712260548002015197979915583519730664627263694116999575254453728835938472192760853000067675917348008956846273566450602893501852118406488754825358666618374348231166766079056706395195160016047647013110057642876066624729922712610248104807344512346056583829846940479720109688092079412701895462651704743675914316153631214229741921238049497216364696017609268778443715862704158693796547500526566373245148002863618380708898999736929869812447025951811117026230015007641537389555362763636882202604418721907201373663402307138451168349206186189856301915068070777102863127815573682438709968156147436464054521922461168443401002490463996518869776335143043578836009823806745811373497432259460259390804426955361249370686570904327092264909662004082650460438474051948437474126942512268874216747251608139601311677091303228723840312441376071840136539658898706327212059376642157746812931158789899121041757376293634670322965329546131977984528674314171363834741839868561311822075931424753960093472632283577197812870407329923520802903805200527958873915284393033103696017278441706612939089063546209069352269182959141878627146116467460131528573959084894393903555258419443110289775569734990589277839239692244378508596252682950229781094065350071800808753532546209311699175909379724069074917707228821624508861740711992480962845971626255992353397660763512847570913407533386215772710059296450095966239270474213892333284030300679126160998283799498617946858717612121666812516870233460944791894708211309842080889682216086078054922751758370071003276587109673180383959331445619685617630957543848432913268773930297952026307267039799033330215909773129283329119754463022152115314296737237433166500832827539737138110652921906231999314064997560907552, 705404444655460907708210310508146644039629442670822255146473656311413508488300832494552333305392393166872080243584532651940298734087497786286460758758979644892090351603262876890587048710788852029421477685483687809125781511042626841397810535988080821596801313154273675971974713360115016734691179680947154975504459774942217350564155153064937229636004365233395911804046532910934956891262774348020020222189920671816104882464456176805537061768877594928320696640108182895859664409945503362974320367668691673111116318988248439077920677287521737409331108096837083494853773382485083539823626394462004742215616101102665833606448037358924279790312817468877641854664941765352632330693413637536834153503050923147779304865634175493895046162059528923040163598043663170518424970892629670338184349543174465831866101956063805448651193372599373107165437455171868623284797889528056495886591074211673105673942850550107760870165148002600844866260681539074851173969091875225618652901390852767380701638693061083823798721383655316194623373862200347323212916724157639743468429286099813712300146914948811563432050011291964456312118967961067161669465676610659012674505702975935305466102277037193530485383618465192059295562105047882868388759863462120125315213984290780902540688473673875075252755885692493742591214092832400945943128622061005917285301402506203037667928490982131442119649435775658599559185633019887297865504725180244848616982665378883226831450442470081997438344917560784396883533236274280037980020179135667000507068650996548176495486902699088025135111473091315087530153853672810857547197266529789996918444813743253537497718997141372959392558609051101082445102997176147599724609805875782560951440587353564569370454047767724245143447047879829837061558911451772246059426703008333462087937677033038066959798861995842903075881614413303462524285072016636512776725305324688446407811441646527128828914615568890827588090251819340094161729616756541192066268407528517418119752003600963086440940174839913562129740317122760251779083882873858599673604668298568970569460650080565273659531916655286503844979908318395607236074149746969656163578261097356662721191690052590816293794756503160148513589292373414416082123918028909712134561866555919661576448008591455674769089836275714048250908693452410983200427244949766566783621003137479403976580808207455904579073966075122505214626639773257425317863592853279094575850723564187772961916577300354280196489267666114646749404386818131070257, 3576993781789560704657155649607167699374320594695116487026221881209252958588193300040439067078882220115147015687305535922579356585518366866332997556672668517402294480180214147596370092512004897912539628222852786348595984043040687355913829854913116250702783014806252158801465469346468564655217269887672903603540216254005664249959527382690792641167260048912333261759418920613119712869277218598823513321150727272929010400826049754448500196286122049020397982695814365564997053596918173544519079255602395270904744362875945845274685312272442184801253029982903540345787848244344834844509179412196630693860056538349930478630728122333059456043793982323658010316636707152835883147074081404050244693676475235282683814729629797119376089483601169578384134941863959489038078601433708043747988733392819579675708475858206084694311271883142649347563161408417801754017455459440803302085876855301995543800346264746197233439841033434323115905747034211694119423756652577285898136031693522282391699519031599516306923174711867154648413087212758220882285160778925080421641729792668072156740880233348072647852463072995735610483087895019539495068851196831593498542497213420177887918404651831064406769821203450303700007627074319550093879366576192852845507490912780650036131823522522157825169732802904682747873309460731889864659646961470951266432842340691771937721579255508932417447477587403815250429558585051650082294447628005687970015611561550592367647152945243435303966057296072764152074942826522556309657413341830424324547291399678565883855622437954938308609598414600402968735229191469832547075512850510716038068905838500081927944884657026820430082231342535155388105293884839753288232068338859334522821365929896495090103588644862017708227754054574094689025084905496955017288174964845815560150430302313217902679720700473687307609737909813127457302766145705447132980409240211689266069070170517428386559789512066688399849718962878481818207687178295808920474957710163651888668713106676698611200406178030972182325669650287706207471285173635799627551324772519763088677027099644061727809805771750394005808624419806912740664630173449294740890700386599857509292479939628188900126316868987550664724390429912778127039278650208432200695850807009607215372673384719561034849256462475957184234065483334006627823462913017161943923153568580915498760648700859783201940024456445772631429566098436070701545574535433233764344091511199018402094681609601192130591695591874286066289573169974438642251)}
{(17136007912636838512458069449620024660113683379579207996973136486090542218065789594255533902573429046767029959397914800214579905172536795991600163771637746507824161157539820754327712363455653773832765046999021739465929486140542131329874558647290827847016147356388699372375419747140522832294088466552308854635069355385377104346251035030360357136933765894040178508480142150446394485814707571295316138712233928944700931101135608244792857625522641624995044448113525035621088682465403978444698834945224382062278459471568548128066085823336421426093232050196268397320927931901196435183633192200099378809040090776431020047552473131475266775409043306617039697264080186968717034916616878087004837518267003222817016162253373220674442768739048528401128135886511140535502818516380608433101201215780911781503488202155949159094627301935855456945777084566488155757113920655257689401961178704232356493373629004387317730835699993591330086283125995076233294980737488459790233239650761898310044850185223971298840496023774356317666996608362202441707008237320252391997636331288884053574426589931630609125764808467494686178311171278967118490220522457348194076353880231112844998814793717526628778882581139225651094681945705986709593842501373258292722868292635914977089660157778062841187029764958240125664762468267677003753252991742674590227419497276800239732462162943663170676861348710012380777080355004745008256229033114999799205363683534788198326265084384863492255769441236932285730461513425872593838612504567135798821959278584968699533196520653721014635789175032552468185038134713039585284606939119141714549266399136209004899708406695483351185500365850380620745342079026412591569979741244161729207683159643929120207319641604666120936336221503189199855179689701875947500732060048619853770927680626826997794094278542720175790789250755789939531386340651641515508307491175140710680199785480348821562617931180336918625050515324388346008658642947439717182435702237314224124315158849183835963973512491540949014596958357982521196845959361358295147188294941219085124128429805400625535706353276848589237134871603948920763788082589046586438852715643620222336351255011065643684846622537577999476940454341167341903166512289876624124478488878832097106363940936081169820230289298698843707143895398713824342550107200733766551582708166990531179886174429676886710447245962965179547522951773701865638898361792016045021539207106315748353748734333488495935214887646559866741852784911020296619299673209235194413711198394338125805819760074488688085542494330233102179947878004936441488748367737977683335685159340744819011697318291903466869387778356201970587937122073634252695969036182375759870158649593732486286239927873399976613435839625753, 52089017679385075985441261393893626293394927487356772457870957314142821345081647661508832705572845890501064431760434945603998019425798877662106245554769952436900361828382032278708604341953730026544384559928058832886777202507068272248693528318385475983912322202345542342506203946297465943716543451453775415522675757706424073581384536185105280876376103644142482984561624196023870875823066035138401920724903161307694584785252484877726689281016801592912066073935435276565040772685366525551083007978122239423964629597337047070119279911032390666995293270688029097765498887645943446682556464584682015254888755405884515149499988439616777924975077028961101241610779255692145588475438713302893499730991028583308954458602325752147715408370227783457268216004811014212576013817821233062310273728031630393088883650235345704210079129326889537257096555959599227521525519577018467978606740777963621569394900585233578555934230367911090998785510683642817005526090458825624635575772395802901641080054782915888059975336569173766695653188719690455256667749291762309661619582243311749621242921499461839408423305109221518114511473363205072006415094108440941390859390202560695780697126971236520597637738479951884973510918324187863748844585409961870045548695899950194157410713162671025600716573695422362387188047626828898816767323405888663717869665857380947459010587632193625376107216448201101106903563898433509423900742329464364405349041758233220507737674773165039199937386117228038056644535995033814668891864781535262923278155630142138356194996492996656812979009039456677648350455650367585150535043084545929969454602815522816259931897514068593203171181450510696405587238973576241212488942441100966748343607885404864107209395171656911029160627774549112144146622680590064399985777479926261904101620699428726974926066606012354168104476417821872489068730785043553114225760767237118388515667655150716123776382608567068354010310847876936643513271165251068676801533114365168512676750494034799545639008594237098961522049192329904028060046534927350217332071128064136682221982571264010055171036346889536536439957846186113394864999927850822390308941301803936726421144152946025631785671143699027162908442611097611010807051779264878157193079270629186609113295269565682932255629578172726600509445510038284893215981012542436360380356037121654670547089424101275808452228809247340075188244812271323961646691564654833905409997141941767289209138511947334576230257096971777379990448124919948330113667988179429554000362680177479508660625436351434520128522576312271745766738046010040996114106322240665719548220972056643227227466769813179415515799976663266309246551892277474914402983711797062320547163777213798199628672240441207165282035664288, 363755670122561752822388298079133209506707725671909975987784424994094863077337349744690625486571645135001930377719519692322969046682299732946547957138561197073297589895750003722516411532760291281569077647421904315652546353421186656331055911209118431528213298141617539996979973094018633220243979515061538475411850898847646706088414878100462162589073074030597007415838744892455613362232667255338010990784274984780895960076830641789112927717201567549864138776175503274654361934236906170675758422428574288820108986948299676801676642752441241017298757138655432153323340176098428807714712015104630448953855434924004997381656200814975740084113178720768150378866216872979188717404042216438697262246988947291511468243099654255068855525314625590104281300295957175220204906391346001068695329211547629988555471567263624676424094567843334863964102788788260544480595957215898598564181770470471032875570682053025797517316610365977984280167385628129290743906469899159139647005248227557241722153413272195000259072264853927807073271715695996978474697606305240098542956463362146698799235340174162634658984943033241829645321518922890740414833217201689480010664423906574834774099712627435696862251030902454253966783260724426109924312017706789237761155628897585122186848273556854746494663163028937634647018541030235376700503045177055648523097360624443351778726349350300837946193549972618440166574497365568322198652656831151500964654823412720053612129675082662455759919352262223713101697727541194470031721045059448319084716825804865045122039410299058990740886211204033404143133773775123200098269481268364891858271836122018661204700087029918963187496390469655839959956595572795626965113304131350839684361804863881722171793833687366511159508310912007191987153743497647480732928491990007956821116694413746729748501451962044659313460522787571209041764333015988417368718397245149126143640544486871822032454636346682840686521038917955389341573854725924413075807572571246371345596348208497907238188504548782690824378352452418780709751213508064798139443755091363866344973921094123528242715314041984545286569507666132786584312392409925093664433459572957786994973992235015380624690668085350593230167568852762242684113666656092592511000828103102599992235433114832163392531312807480782695217171909705522190130338929617154338268782156252354849616454965060005934689431120624002298831169163613760793540655163714313062327783898989043372008005303071730193509228413316676804784812584409526649970947787216022947986622363802368794269978663957424518746804657792282606144203488347495802638376654439341315543812554013273609899316225307848788880737899195969495858636607768029917953839871903453981384121280164347772667394485033535861856471102899)}
{(1009502483368203787003169562925635273319017804915958083480561026802354152199116230252532772235589977649312921412847724705869322523509282560601949650667267618467349189784771993671017948701661701318176679495031503060327995176129664694082323836116063251232153900639870818295734151579940739826591459855517854306544127276468563659907832329454180773909701016294541997829964245064209137034802118175876253021280799561845925903607915967069413451095182173328308000350323791593601211824036166948523454877788008661153920141925794519018621605672046244501754817311136668661734223060125416960536855103512336659742394179269194834685867487308601178790007212836188989847586761635075259759102861351346635527188682632934076172211855263795139824163891489355151251122552271099384770837497911405871472000658174517688842249980183954580373079114401459036027730000720359909382555008943292457100061119471094162952261353479296591908830347948439870566657049301079418438254129704873491816137694378651692900080638275664676643697251614744598020856969661529875265125656465349149595347051138159007567556920986838697496089528556436241397472679046277989300348927703900641476661206295480681456419779702133525752519075557369460434120214694185791895465044828258533882916252264618516403403124624044834454738118307215163916680224795679311459127687649586789561702598153025411911795044061837004510181354676056300897292667358528669528255565094079179717373130660930594730968577529308933029626864941647058989400918973778184004718097439411722809015513796690461908584879006155074236999297666401073452229996236876167402603895066001067035105936118731406196520171684437903339632325123718389833437849713659174308781776081376014808730386501249649659931562938946902548281642956465573472968718103715934145160408596158775768634957058197288786011556115098671975486996305145950292331431955800011783995857460775363516214237970133194951388625059864009991022140477510565616153804527997117163597633238109665789233512221986438100169382989453073755556049816820529323913803978875278666992457506699463937973200580937650595173692801145286156756360799657439132409251296889819325872101023421919370477907980480499617850944326321484677179358784652306251885604696773689607046591536782717250948842255528125772858616356901972288627742385901166946437435044526158424841558622602711581457976394271835326382439503976500951603022478410301736722851932462750566557383770436430901965793054513379205431580187826104197834391339560386255803383095004667122423497170553680553325220097643456986560406053495360937419955896696355274272140475110595029856198070932087649065908588443762667064408951303294015495293847974352138489327724838827068501038997136226228230026414025275843123616323598040122577103762285779915879950764635981071308526102446470181085400899242625728810282317264969431210708161960595800077491319867677599936247335467902039643698047781550028526705161764671399918655461469070063055705127004658750525868338765646777260878734048233, 1762623860112389745019701588294843649395974284169181464386364054060920868953010496996271411225210929564514655354741865872479466843852043935239119452595776701810847042479512341544184963843163207661333379042195727857930132817629384176581786044016832500656116386064345646617414107946887848129283395510112344285493076954208276826107445272739670377678371292846547240639106467411797427935573143496463898063005945154317227318992722941817610010606163548955615602467874020526852498171814297551563049446994547558792367141719655162754751804175783734842429679637915436629902895523616300420952151749053696251688085892498987063683963320430598062843124477048823543459175289464778480573375353652292082096861785149831139910565879889252640538302637623716461263611129943282073214511648562914256256261720239546319238038625427966647184469536519085513105331365981923953857663838566872276878436389992797368874152795549324587857643001189107105628053744649800024146682588509014563181942117399914797776635227866199781093288973081774666600021783856121806831530211565287922318094517095369942765644476041817309167870826831633711390713851867420523284543457123476589681635459660942404698368733700721823902021651809541747710076466152582814344188153689455522293368225322768040662777244265301588592408251221731436529635719313063371082268518633908804238079676723888720311957090612527128216599122640282086200843207009946555644392960247396080726630775689155545713562253275753536048946115108170419413682700430813516444158814768384991063564962703884348737334700963707868369470910635436593189205865929031543634041557058950768928806790781516084764780774117407435223781485817283883224028131937438317623460020225156760123425406692498345924782692108423741306467602379373087151550023994879475983931328826389514082777916203500035689508099692450052283480731047089942126372480238187083952709411320260153307904405797301136462419275610688705252686085556721119669636457461929808990488756273690110945524730154578804927349979518278482813305601620399541964502156058015132496354026705563179209078161640991879613788443563703249205453151578943866540027448455769050553755627381101671268351759105952500743028965141362919603550502212031355090570940892302641459231641054944107388087422908196442903999598030707174766509000633370147711149879458569377626028580146973158744184016505227156484666368455902072817919703496927510839995805509883119504177318124062136574350062459669157896736285305612725709207738196038231333086299262414881836428260225633169636385756198147038271657105142018874322575771514099102876251501985247666722013411853797691842578769222169691679903585197787394654211212531384747595510882791374417235140715890223231534316093250141213903415285783724646271865644855367181744753444227107283651686262432033624383721244363430571214752153326750093752308991463123174059213116423319700939713071401876935269640460766080280577428566039351696221596650920004388852123629623743260843450182919566670710862839545994883, 16765700006993890908379100349376080043428718400007206776100968456592737284440634124197288093332740563137663735990153957292263094992001049801586512772806470976948133703573196015572340310335030133267908604854616353950290257875621024050981105214915644201684782052330830203794185217045637138462811608543633213328476219738937998235561211672079123104610565895861356248260764480125027093309830965429663073149865705491719522065142767096461418739008163869055662619776945266960110060776712218176572480490897679550900020088471405567186676525095422360556284765007779163600598147221366139871774536191468445611722088756695091921603600534305853046249206349486681715875559788976312966322301661494971719132325561161530878445001371540889655645445510393492004743241420655630293204156446231758087600101693756527342767207192364599575093430449306811049646359809447115091175375550890025522343759750962384058820430398346503363557815509501172501700469935462192418127040350972777881179348904149455156074473307385157153426525716610631612867738460513234024307752488623822351221070089034177889825296740773293709061863841315934508717594039590395221391340267917943203215197294152463908439658420206918649246463381496641659260980966109590029785381393993324953874153422695005480425875530931377690774228562273347949645968592282701202829417445035025063828604276988356421123241924176485785876338381748280272912639777618661500675752884746077106543132922792641411452819578998992072335494607392387174614039719223426897792196669228589600612382426484523659944260712107699691767476632325289656612577607927559470278618433626611476969796764645818358842009020200901455380335253073622626476287092940289170795141586316736619506102091886805564540428112773362811345340818223199739545980030812946448925774460342284346655257889898258889351375010256022887035441025928148671381923942695673912224918417766556399536955718022305966728498086885842701638164276745675330121729976841207337872195595241198737581303438042635152127767107905221836821541389818430489258370789086355408864797846002435754635275289415889050222466121911736897592685878214279045193685091126424281413949028529833308101247043770291169897466891311573668230367262711726266238541689437283353225901992624225551966623768530271990313372585930786978259920037128650664991616242600606482920511097294566959241420298307337608542079111687245336682453376812494157721535949620565352226343117140466081810090020746792873121215004040088027094770450978296948761552590707860561200969546265764873875512295820157994415731545549554259676684986454305219739790497668585804000094436968961356451339785208917399939049227043736442893689135392349478818422423663156487642107485444859467515097450042216793981507918437913371350903335015976734463870245869729143161076791573744377776714812495105503368968999105888516667826146284694948873324914503780476800906081633202322699778875288994334913329976193465415169494638717298403723661272453598840749470766596418542411786600729265824)}
{(27449628621070575335693954486724522161473898322419921541007382004045838052959906351558145561608885029775085291532073400395710320571150489044317457497976473740597234924240407935235847878428170754889982184102809917544176789481983219893109623185246221057929619643448568385811013125849191458613457712304393659553667548860858750269392384575310715356891855436756900839745554671557191570057557864746738099843554176626455906170233085089645088753841011853759349970442072563923795525530244695813101217070432903981245950917188282807145661920540362094770320431353417114732849927142399683744810090317206561154437802144874613860597644393372645445539404538953624164098357772441613575867374967603813776499590374125079719461373981313988415165671254093959298437314133468338259811925379278360193790370114027215316019264072561000550341214789863109225359678241564638345655006897482656709884519105646879348485572206786163137916793317358798451307383057376633056232956693781062614658607564848512221245610205692971805468501599430306437606210904251127754172560750060286831803248855382484524504827653490251386747946961527474057425573070712359737891077764707753367330505690883692831648922278714920516628944469970346605045808000811053885262828975136727710911796888441634169588357045878848469785533334903190194197182851011273728694318324116548344478582892549659368134141894657485961111349213194975785445198105576756692238244594924810961454735383799168274900594172266618910822392011801163699275716164384334351395228879391131394042886203107970592657376216114956181362034850765412411399532031728201598548159043948477532272312849772443539345244258851397263809263572137500167275228028138529665242590323405910653440859626665359147976019397757277268710446973830981523724233910219852126746403547613003472857588476775778575330616440601250471849035073443961544037461266271678400256436492107879453666037355470802033072589692673905382510027110791073079423921929091412827987350228671918900356484048368580187217419095946376616122058304802828214576298465304245542791154989667254681361159096982827469949317610803141661420224340051315884643192761562007224319344397786587535764227630929064236088655357246915925762343830076082937950335450847361583373341244242005649639282065342351939458163191774096144370506138939101126258155177453866447935848832341092464228312263758959632614952009011812576179562807192555967443138059020521370242223381375170836718852409833917057071627576604696797793208807785151748674526439481266570693248486768134701680245421311010591696029871355684196660479847199263709272149446914823080342661256377223999752312128102563678476874697968359765866776882167325267001401947837272128496749051437085380794790609567100087317132083818404738538197707462787978799458382218224798386448369496939830397178029775872578002625605299262698394506398335186405434386397034546250217076710052429584951176323074137984826712137900802930386476168435320759567569698279209100798910923329341343102849729557478810532097297846587191065622873833670210445161667683126118539202264636208795295207554336940770004581270215534393830868074656232070253449490904009289963120403795995561680082273118145283579242490876412307620462012648733456412178200567057556670648684541333892976005831380347, 27720096075709831778027532097320109842561358232982841721675229231508750929059414799965872301561953421814513692618456683383595808021095020343103518475998214812750230696397664277995224335032805352683681082743135526611771226682960817185660052101257791882740911220255550436289954227482367998765593554157183600368172117715810719108698413108460239565365953871990090743372014586417507623008100622021031010849346279387019383426496014478315941959387482658297001494854382130535487935824961489045801451927025009580554617791220528324529575467048059838423737210938700217893151626261150363951192202275736748504392026874710420224166302483755437938554085619708948944983499207154652279698258960251555911224582723059145595898222785978865043673462660429796672771989709317660892028439746175447340286895650579781551851267351126063694619833181032969887984236715100653806457368551609359698715689804490192295834765982110551567737790799688114029077930260942682633068149776138249400226759036142158269770817611983279630555091479377585051903801951638058221296196548582513982453390772286933385798430471726619015555018453699281274933405438790726064113047260809349128810807269037388547643371087745281841090288885827153107734279255957944173059239993544836953166138070555786952860952867785906709061668417927453338197314562547439880434457647666244961876949027691111261658482043126210431839167380367301690653821907368825718922259113433626572144874395294977611619249802270179324551478551216514170709173429681666542465766208262625176559108839935001560377561349044127383009922075998409923923554191860100830674524022762944085757817555959582708571146594960835712231188543540567151308420042822887899643828541979832298180283752713395693374279008700411174164376121258276665422258897556322813816945238959089275101640215727552728608840430095272822657373567581949336241421901574024235250285790624564477188811246705201416018445491283021621461551226919889517266721243451793486155131668934522121593455621157588296087485636413455868265558035010856452337963438184057614919438577308116470501158782027575674625146439069579488665278665732467737634724227682973933320621677212486650355752991692083396736272163524092897145885726171969573161134334149817820726476271311039539718662106561028921793755935863902534219796217037744896419260174283713356322951814467668712025065205375280803207358361748147856410406970005738377738149991066184399683791452998128955640840338702399172641917946490344554390438471565273767275041317211204846934300536093317214819019387200232162024787933604874464793027776454373491154477223589469234334758578977028305952662092430139890128485086504789101509871818759386601655707853608185004421259364792667336790518695663993802053237541961094651158455409003275742339467762010974518473692705520497447212867445495123693663520577333258583135107494238627222694505979089380819063921073556801278627967052139636696978597873820029526059494032906859860626389754651638325871496702580075310898012878003430832878476254541965858579252136089112668252704841831497165069235063456783119571806845459977411098856149327031678772522382042338658354448922239554339791762807936417328796138932952479114146091956753968340333764066304323430082514074578689220673655078019438881822005606510112, 350216933368289686054578135387526504217829602642656551830087897069226445125745184958674354068306694731483371629342928742760775571983584852966470653603470772957375512841926018378406363608174305896340010345413521616991921290134318786393497061964369056428950031929076649519046336347474104188900744397433922205489782925645916397424456499303062431958508337562598761286393213972800583975540905657863781188891713733847346444864238704115076438035811949420894472131929635563382398246411209992708487044036087239678660511019001078116819185956210000615579031005997416072195851219897453323277401419505254473449900788868918352479292372875617152354254730021612177115256877328085527209083610667788092602385453115736227742680748130400981853333510915879901914669905127823144757634981647110852305122372989210795655052531706865652246489830728864579928877401192141833219161908442620186544056769930934194774035301018047395480725001952413865613326671823137226642807298213395460034360368254977140775959596423083115234382242736099850610152643404538694740961713702555032390273292469654574297927462231254442867199522574954983852590412641478151332487423179216774748783437983994327369437530936485925869110960587790482380532212802454341537055087955946347663196320905254172822121666398861523816252199684233151163814405725265608792037262217636742868290196900425530399540570190299715193752446222253699178654331485705754977447505129800637008682022504038718985986823928898555929327015457647903033795535023219966304547657359363772213776988135945852796689716454194056261871660134972308420384605164692544795697086408680561867154093821609729456761856850619816092911806995724890790452518324645873987817009273448072286583878531032710035402843486560831568247709614325534037979799458341598597487175591068252842497138442630227586391477443823733701123207244116827650143035048114409367927033195836422159216346140748750993136323708142468228527205659758825352825423294381767745972852322287948088479527489397666909060880700016654163492580788343554419379101653313666080328645824203949713606174591656906537483230934575543835442688438100296363817799469382011911314121000485599148818440967873217350932493523280826797824818147998352026224825791587562619188266473919374539596540021949555697232953926685735398897399134255872505079657778889322661924174866348151087864544634419780939589581485479744018334366311726035899524334373624549532756724733531736435031884364379450139614961264500089752106447986223429797210052633633419089351229478689866317320799796719955995001633572336317376891533688300562530041709801260705258148976818286360804847832217842031324939633776175186918280180672448772817892594405515941619582614200881517446258170245079013117654882665804413275062356597892228618489178403366497772538802570470628151907980928274919941346828147479200839202090061588267433573932818113583148697808604208404909053661774076929750524267461110098987033139124999809976105052894808500630966451647693528890762735820965733418348105481702548106568134180747867048663950911826480827307674895336583760395537657157600717235564803119018150659087015744382501376594569362282870898181768291728161107412880266355748515737453830154355916329700064402416468981794835485829125415662707234743054793342581601)}
{(197852432445930177050331779460051167079120703375974697253859410071171269493266490420251009593235384434587523989772199604606093765653970487429324581792757294075039875585809196300804232202064040189614166167463110254463096383247267461117013060391902979476387454276448931124810140259928856925289613246387810333765254819227339019852984719529644215894984876118150271641181518910571554964307431378031405502481670744517635358008881294752030209470300947117862361566259968268855116814863454841712646583456913599756342688909179452711767994058969732942899934195139847533272320634039063256771269144772823198016967953609567411495706070723873664604817576671147621193883096974771349030425482653296702122047204104974041798681543102980341635663500135172595620619111059382808030666188908618857940491499397939113607767407045285595681148617301001618103210490357851958879376907216172701827759779318996355907971310755382223685488692244523555952475262848122124975924827273437791748429244252931197075586910845384038803989112194206683423137659033998519799366969730650051252404770132674626330336726270467759073178927912117991083154039836430893889832052434761703960121223700606193105495968535815679356899386205410587360100541882707964832392895906516949012814265019988779019117045416482071297290320384284264810090826517426764787583893417251118300370854828004015844658236257599073836005181766539856694739982754016780457649552739023840712397493588722893216232784165594302072691076165859060445328527008734988985794532102893136864031801185765613068754407837262307323626368399880194926032226030079905345561920977450506553160059301256664250277679803673729125662288177632682544467317447757306148320234565125481911229517693112636964257809484709963388253073383572265599022282329086813920153291365973043947334489032085641031437440900625976787693514712206002546839084559955478625843539413159388276541464138816225314510505584812188090641699902867939058386763438275499490641921700190477011271827478906898188925443631877748543725017569787442346547974437232098479295282574425479423968231211102937131195399170511191833930323006487327406525759093044109464163376053457524255738605459137559656151697659645436014815878550774347117406770115346181683105810407714057906507264154524419610531543865560680883437427194011263833742318789249763058434218584655786001425246124709016298256462235477930484094268078224743324018707886646087644240202965317090122810050442453307440700120112617106341460145288577183584582067491155917548349687368556435894482196416006556539204057300528572164148453178352636824130627586585775904643293088788906523320831112721641877654449188881774966403367306319449605953387620739943124961976389143761424254188701536656797486747131990893350416649955730369425679864364741666325272003044556864565027455719357531513413611703426498341770594635546796165410116190094118923185670974218782449686847943466773693311418821985018185247901453922828252219149043797238723443884296819323465982234996194816820379612909002460384340676567825610110166445741170932429214126798922885879114765588903569351684844021519820649017513869608503985309830380085624304037375334335559587426253691251992848990532848347250096729830310775163017179472471092600760913631872099339774320181015070764274679568803750978178108747682985444899455072467422477131885066817860079964752632954090698715132721957624572813330965009473678846779645193195749274273671023729089419811952781206237215678487058121467727847934250573528331860464794724214722906638172834796399820535665893687423685152, 352219860951829288978974314950002010846448489038987637122591278118879392398845938568348688514196893908227984814986495788300874141627220511787585322158212890503378720420791226638002113759008951425405220372581200262684041335316193542908089954096317823977110607655657305282619719523077140030414910758591481825601688338930600450661403297129850202722534783612209751660608317411837099940162924537274843375858524251337923848599165961548671206933604990129052480853870169955126973644180724808114558883247889404148150607097736137283328663247660460033719970561201999900702822244497401447127948590283925761620998984130700831694998728411301728551905451922177001477097170892046869570607538223314656118566127601921797424049507153397063300555074474847175319522355295669980980715301489993208758338082501905070503635580959624803669070541158690050661272653135049916209013295497553994847027342872709207478014014695988401923027697604722443460467132402416649791579962431119560029015076264895833676204750874113585674021946182115151521370790288512763264172963692582436681452938571917146743858657915394622897748323893196204512783472491272323390510240514203996853724301062300820551322087378925326483793373803815393686178555020371902715789839916788366887463762029677574957440058403552739187587753202756211210922553842245942616377503982238193645183177768262326614865952588703708187006625688458260096586369516411680574822419545688365547990367158367503185806213615239472566285220549671042818944670127807261431019388356630315912678563196819439560917880903021511126053413747669833198719059273316912856504893524753543389946426185669151719639337315805267441400252973769898253136394801076914915875904985499024183721211211269946619494149529588977804155996837137828990551344658758735692698887997096222662101537595091126867833285376548927475926657483225350772932529536570246610497287888224399272393318403547661925439617137300544784375629243171638268271418650238193483742780970847601765812167963166695114622251796086736976158331474712917946156876732058625223954683542530226106663816522336824486382717497402382385375337483035842123919107452335980364003718232341599854035683377865143434183399128436979574162884174393879757107605402941757582632685651201445505242186401679154572982345411800083897184286460683163223109497900226616460352956502803814134384450871038178068873415282934694535952663758114185647001517973831232706678252435191186751515081291888569554574355374108501698209592360037721764832292990477754912404699881864847556186617854395984976872753407308159791124141554133612843903711375041107507726536837330146717149924780955367775451315216281610438978686976669475866348280092131996043535276581630555741629884305070698104696266570662805319352517178382958110464253473318862106405241906264240042703914573745519958645332265884420160178335502569252896651025133171479067992183788782683934555696953457779956489897355090503144448327217174426888786572084803608843279576145727462667786011625089663325518511740519349646304686416149058398712333230815437320267156663778613991420823047916183028022136119821983497822906838695524068290015104922446725918069359166758833086895536039535025652209739143291326206978578840191846657152934909507482266542508696364081356991015175814271348307304365841227401602026233453191643139410105255979936111316368454288389387134234701969808511696428262424402970522592724406246883889855045350136279065787482328616123400780959485487932724025552699008953812967393330061665748414481530778381761882037476887019675919814307934907, 3315513960963533011975008177066611691221909597490280173990545772860898078908489523610769451034212103795790946496240481977667292065242997936738621852507672988488924393579845112036914333892912969598701329144117704952656777081568182807586990532315950950823573452672026729755720126692502868106880240845167377548514315009311934481652128502969402813634964672131216255227931753889694144585644037336364603435018429545105535407112518067536410954416771802552109945818352070685126599094881632151452626890030428606196721233105593541958650075976560694435620168101154430613209722384291004525739350885274032736893085944210341187674094850931943661895108792578705135949037132993566844648402412245901640181903729501143414338980827240439747983826085496627912804827224775603999716453978911323795023188799634782497596423174063876719780974125199994476768497973916771860804927500343201134854128434731515645178900254625647352791845922510737402281199709809550419886738370319370797077147109405774535280021453494181446229468765383441063156377115885579036016612788101765151969057080186333504355718546720871422744686072002817445259681794188199703614748624871180187426624778053029188789917597116376615766938198836892967853602580809659680428063266396147346540308545846521456633571660358996795738536779685580160498881254279747560026588609693032123454621910162420236865875135839147319272336149644082062548158576239865312840282615213792909363973664016032781645100634677939969596237705765799458609105188315854563324256706462592821481776231858732534055998940846906953986732447870492132844228879247172988549224238136055489478217552547566500690444568971978423024992708514570376656775796953156229585794730000592660597557672205082573896796761420788652976221636486447119887087978646315512231771023921870516511978040141819876538409526638598571141499009615223448718097869894595459015385010594128082835806382051392783963435675214708642218290657467893572200779034990861477179927292888793047734560125601818065856699297057243622743351591677340298814081670435665499873078926122378993959371384875406080092996351669059096740585390155902712047485024255239435819405989587435060634805660006619785215125376886154623283786953521151176829612524636074139076082060848838962486193621530779139334138235724102156087526787516975164616453404694219240315005756111417043545117068964212406683166970075907080876787472527975146930275432487066968730754405473997838310062176926943009250604890614110356674660218748725183221505427402790305768730740365798744927585083496224966118422164277282804339660839077819051520315992939812827406819599682065942788483557259107965413388701164701910020421049424854164051961361338077941054557308866871583502613142249080977954866704291770805592708084373824058652976432460557416897965609456776341486023361245545469166064355294835440750918027177869040536820202162233348109396231617095238845635731134572506592018816915978901190517376934127407815850873798595141967565910434940256915913220389709609105143823344690743797006467328920764856147467481043879900199819214711086305977949579095021451011555868643529127579130131306715246690949230741249988347113431624389251846739604543843269918346445444170589026730068905768451574297727842831915630300471877412404740629708593690329891404436109896455723184731195776939775979086214429284042553664989652353384178659604908608769812821666930062637030632290935664161547283687594172393909727245849419950822371561842940447445111517350825660925227953584217149700820174797658775507382545071673070024019713557554980001)}