{(1, 54, 125)}
{(10571510632929750, 46628400643922089, 564668035369858421)}
{(91058773976708131718277681443641498899866265625, 418891918847412410967707044722638800005871066949, 4956475639449335535005866546931967978636348994326)}
{(674788913751214023729129171031284183135439083857373194213857804382541886939669948123571255286, 37408740688472485016853066544669017937715916099523337987910779533649326801448778069345232170029, 84539193721076703136502159973320019218543759739697943900183729585655491347656935605170090564625)}
{(53523507039803225537411996291406542180674510712929184549919230959325468650107835868594789430753879953011250428979502283659013798396346738749320107032835021, 2814284601405790035662302613488386803092052288053576911980655606983660431130998120538998904278430804247626529475911386676652070215051543358462439806668420849, 6672887524235023475842345937235494582781872460142005837857138272801576571645070690796780016382039798856941647530554810496916530405991438310413828613237381750)}
{(44315515459397042117419516210020155226308852686609442571217589052596694379371156238079875130024343060305357975596751987356256775364237912053832531235831926910110246868904149943551433509800371766588290426702873178608474588051062121125, 187396570545361585943656801395558309978495266181514839613104887119311407746063489221071562146166093522982632784407457543467811275275607502607078716148042960805273778074125015423788179235488314723985838796101022021554422643899320922774, 2322549652559114885542649896967529225597767932050019832423809000018067986603496041261519424682232192952017104937674619974332671677950084942849420794031456355667531539259411820004651112110400929289573431009108374575578685490087984088121)}
{(28321166288288670401753837730378868626433520143719255880552043336395959157013814723027640840611840614034711580810969318134424454698214180079236768650495996296851674857925656030030654997082430334535193193526391846311213871424246524412496292537477665869636912731656026948523546749593801061612430570515144838059171755819324207125, 135867557754088543306689204688323380894126911187043278476515969840323565682411776298129954088041541978168857682517047345517703521674632589955177237997533594974494480946674284412677060338455095466622505671147229684589597881829394645658098231616708357250804007394460202260487675106670388278818832413198165571368139520808220999254, 1570740077321749657442391635286178526684715924030455647172695380830250970540094987938988724089763377531368072421507521749678668037905711431629976746063216726087864749237335601886112327149748407958799267133943266333050923194273318129039233212013669165111550573658803391071057993460608907939339277321590337017252304155397947073161)}
{(16445607688738132990794748662004635972401114254029836270403746476926253128579964865113249493570111974572997304824134112089928807094409898774360647042413143908316574348227497681205869820764314202602692446078196377171677286100437041575777365276416810639842321694672812935457948823869834753371969825909231861376476045381026340723634383206362767269667357829016754172834331010546658426405872784633200283035988993484015990333316560811271901, 935633904070650306755522759111745686084052609269506599724741687975272007867359069457446854009725155803485347500327367236987055819583570873554846943778028014435094168966340658114542624454904504526661922567422681105366498823559075069247386821948581204806104014466772984836479990021411638086114640701373699188007052378864510270749580854290271383871129549541279753207944906924104851327621983259788091416457144273709738851780004450295503649, 2064229971622815482759388282202687223756862884680516436560806083665504866983612391430512387644129692735671900265146348972202728425369660433344532022493631941136333334472441581102480481031083359350705384116993966922531741738237949879492067292633897419488631265740901755689697527831530052241015437740253276994395700085605247221515540536510652484774299124227667428970067897879660798042125869438861107565728661267236359566589647038558093750)}
{(103466570291076644100184899060327387167589762525364768749899474852014982808160501618354980621175900705582791903812225616751149020184143807697492831561641747653686872430329159351069533172031228432121004408256392972662779245921442364644782397234062090767473783225133646828220775235914607375520339560560367983789193574948065258342248124043027047366706238609426162835039451657885732763059340623895276552606314976271770745790845891258924467035404562114769394423744842165720202076667940848880027070235324491675743341496334737876660493601819229986703885632229246646, 5295365033591017477988168166010201479229015735384627827607551562949007305268634071867573506249022792339989727939248661860328946809751129185350536832255306703948723422150492629317040860075303624238251685640259456283284517054823409959380715877297781276964039044118131057968856980084764218235972826484510889064645187609494111344211182334226772587081186248593709196267503746005284402630319797498003290642468524918499489976996217399562882012319875712544529500524367605939246779680600308644174379756213284921498749742198042260881884641640824391717596658142472066589, 12860843903500058904442335403525244072543389064501978733109020362591714807458420456168055726143716487899976361175905391969211162642384177892024187552492517774299741040569085629065122066226519253452184469706663813138749975680077298327295693745214193075281690710370132466599193001110880215784657199981020493881114219150190212756028944753468678423501992950235791564127137519891663658565414830311475957409111165744887006482393422002882736872027927586313671861035805497904915709302901028952465848436511702794723429328917613530357496476105423127600904113388821606625)}
{(6707751943955644672526988082707512884950698682290458081723259186292325308943868394983754833642937260077727428612718084239882644401195195166958406091482126904430507881377025989454958358645710534344962024667190675462048416205431482319956928065778229005984996462003817450040724550394012949884611135436069572899646767361849800813365349449011845062676132711174607091574261266541857079383539202252536536532766144218164951013886090842726383216133092724171397814432053042436577981860959841891884440990494300049522476096257224839828065893247631879130882193849555841188233564527747014680660688989179739419565345865575688129774417439114337586170803002426232972942327946753971690632193392375803682572028967625, 27191652688954810753363428953137601601976624054610610737008506973879198841037671001776760941118323343398496882522207807956218230508633735786849360890816421140043421373582319090450271634323530754449414706236624819545868106300609909918551507217072197204603667766389107754465141219823923361320871267252342936541461708647765344948644164688524656412937159790041456428918292612026188927442910323125415666265558718108958626550952954715255569335886103147162826280788635589615619153246788944235900172228089908291759907012965567917336540236436565945920473955520293581815123256924292398448317263768307925211952805362276497810842701755285797479188482356701255620425425668628208884881631583002184530416446691029, 344896180353793213972414419859353419953856269265888490057787666181121557408848494301445524929027656490181277707747508836761213298043514009317526679876915331914626121161013007669941852297041256786416686667239956025935743888373890772800518863834713475331947217712936165125178538119568476181780203242662401815678182573532640233725194729507089959308273344425384274824071026486400548239925046192840777152200803217640049231631399671516868885779820558867899847033878367099449061981309324213599504859991976580190228090214848732265008885690663249495268108424103305463356828713970830923215671015785376615325253467029076361591595514426549035896194335984370772066014207860741280774813802458168387899187148995926)}
{(318057880811636549722746187437182521693172912598256906772335141285497476357214518880434006896732639381879341474298617985839988944618245393028247619543175306945616484171658457063291052774848818800683667374808921085824118113722369586175984119799230667274032715474529254762460240883435227472191656270335657240682983065172628745252240973336611896466748417095810113302116335541091129989058366377541576505100171713638663879675524089740776254195602557564573372538941610450112126803953213395949259258770130109970685502593494511991169464768709843657658451970637945492763087899463399442996984225296673862297764722981804566261391771214550431587995388928612086803272719121015718350471217500192840490760781330107960816896332532179578536347035737739649633918650140088974081810409632809610025320104503988164693198068618903180125018871571336146698796556693036657785750, 1591078574215014533519773318269117777952308835778381327412821994862466149808373086511139760001752411029796170168094784085146654633764832353678123502043664198543585230349837071205165900729131748719928642070038693094844306257747389868718728458603925493190809572479050781839507412309273946561185301975838259566500614888969993989571792357659429464668977999595336301060543623749416000803857592860603833142733918921711975177360896528816921248784671336150939914573853152611882134404037960793027741021634415575598947813641143467454092977901826335364094075906138918222711626446861223913667524722606012305648078677481411197842201960596645372830427065019980367083684282550853018043343801964430946635793562654205781321648684395345594157326914855775322074855446182897371150745065189807550264593848638672545479796036554318763357016427508173522574204444399679275022329, 17971621031814962032655062748606490251360382563929415520869761444636477712604300472325669752238416697760270934160820900809240009816313544731576877593349478499819273753619525244664508803776759281629505977283488913342981724454393709579415960120473809311554763911838179903900089125393215093032588265897673581223823859639225698390289639973961625144995031276108915281025967447778630981605415132620715634031553987044907043112732876532427736888401377956686322315176706907790134991938347704356195325893808615588711915211424636577378209414438489790233835755586359857631399784715232558901898640224352456762662204783516629899973434768284538251809348938273085707808292710942362446064236250841499869196195864500736622685955884463561752677023772437503513243208051456005318717374560256109049632415975566716532032120382894750941855219002276658212131954652576492144457701)}
{(14475963596898042297452566047603202862800365402940572979429641298885524852298601820037490272655441854234587070572600120863658807969689342035184993170878379134394161213418460832695203625331864903551857873445346267728644502361718800480148011448254080049471631723873801681037997258724957609188702256565628324915369533726416057497932842950807502507563405616414077348562611898308341033816178944323675400203342168903321604148066707179078664034399371459351441291662170050161912752797658840783995386635864294159595150466951185522010960862450690007916017052493952270599928808201825254444183999302003188960843434833908991764735389089555749930519959637426918758948165460619710591435349658896045440722912101417924194697916693970199892341108282346996029592319660529019960910712203404954062671725203941666020327629869143807626991998613260062644718692273977632010993203889785525415603248158764488266974533224668331254070693641078092242055707835019003124005755859192073217628995042557639523457914298090796136779022523230137401117572566321, 844874685299413668628574228860518670582279222869946960562931745226840096910049327869619900294497069731965189879466075167094886984956125395029245774805132887765890487533024102738693294589255697335176204092712058010412199884394180414460107406712423050158992391280746876500142783188120402426083705310403657126230042352280372485600257056950190609599673804776945654552754456734558884308899907576615454955225313048285244127774709132988727437623896563762039172308544977097845141965925551074130194093151744959150917447851026712750671601012294468724778534110855183507659169267778095795106854558357571768386757227304302287562923818545440573197417393037409445001330185094668971943478206738946585191996039380261264109642855960722378279044060670248477200557795109193478683633022474472179628263298974663056406905253366549087333788885645684570319951907816567213710066741000545785216080671195918868254963318692818207666780514225848956305587857860114241926339445927796546617396784063731818132534168796751232454360640595399196213968853540214, 1819742577807283442501046347119620276875076842325615799087304701268481578476146899724957333015172466955001173918415922141588595747318380233092830525435934809489173863105988651056182026207260505354773326981833131434262099168059466207359464777718747068225164048597911046671481094004918844530759633999924903004325867173549476003588368769698282325766917229992397363214086253783521570810082736685773133062886793816953966539061641512324241552513638257109645515419244255557234547035511584312446239598757077627247138121855146841209326349994670243471742760817787315750653267604345416553165684496497134485840539075567343736157916612179619991596821447749486591833109310585536279890265496494810209334638466107050293591695201974905300111919261024914229772914397332152911107186561371658704187705515490908195302132070902557042837466588769823196174764644095083192837779230284763713934925454217465981718754955825926579929175905713486973585812349349219311954804433070532770922543063342879219557953612017867945571416422276841802332272350634125)}
{(7223786110592997636880042041134979470585668791243856268300418810287069765403369229991641720403666220646679105010736158976686347443503061549798231219765951517452195910518229430780250750691139630141642770104233367491108004693721647063132481510187848654916944278566874442267922922913578769198242053298396244172935955717414849570912115972139902451048031311397715642097016536010730380307173022450452249033589449740911471390338038761116918281921540609404861323740817842837622570329863037086488388178727293294022714617091475311318076554007749816158784222768215162864199958550553855213226088655988574330775325235811495867567472678128692698231279212935624945250637797490388069147476644090623422353252527535040102960650259299048386001163869885047585385240234918153150818761598577169241527641188637413309197051533527209103241842061007752594477858888891917726090131570838487459423287521149096721263047671014348148844288488415747606957637522816390055208425298391892827691855397464435547639788135250428213039417587590966485005280170933169328137504849547838195365820341498206806865591177817674203329852616481371451733277290100923272015668613588407631136308094274593849874602901631445957921546611055373006740980585384386001, 359730680293347852253396826631610905458024014224643872448334683872924603745253532892951818732348484478037049774587810717726602928876921033539033501161682539943835744399477616558953186868608557629620662696728220037609540237977530802785573540494169641102434415602992891447007976812382344983392033118209776261103244704334221905250370057604769180398972141175829281666485871821110043383097990123604130333368300029021663050539849185766807033224500676906485559384393679708290356481964447317955560519911790589478602040664571670779457679646688227331189817116141429342370639443040770685170093049081281603907716441640082655049220782730470135483985862427768852392187167152855031843187143999287877962530173026352251265856974043770876035887669211240002985181149647685388866556837217658389918421875083177579739238753478808855339082475163739353599121482837138106015815916997796224450499886391972690339264873854953404421509213725942662069192166205383314662645495314776321238304414292900597991111987281504023208406744708390486605912110559090366538697219108395050704201898643554624924096274107931132729468473273083271807959024374966318853463037174153455174379156409493549187511449897215260747112089076346394167627069716847920374, 894905117225630724128249454962801725022905112002718461567342614337749998455283126848277861396866638280412282484451161755736261962139086272135831664755368323301901359287328516822508564927612200381518512780947718596468719467648064344276545862981321442131555768395397905673686141147297110473086157064068275049057279056091772772941015854024233510819642472427720626090350503650410239054443814652068632805971860170147949995760054776176503986764224672354294149113355834101535539402657865215814565186051676777490774068220310500770156213414489409391310970748952409504392968775118124983569074378944425330818555926573773623209981988693018695485378260891874476052552477752185664152406101737401393214558235211560699623248409405761942467852708249606809015480025416538945625782562511230863185063821900404702872024517014514770575982919907922298476651389067769495347284970159339084691420399200550350491618248896534094464044755747000449566870324772616678679628275869535654714700107567415973572297686697203413305462468100286132967246636564992716051704508557180363514801703544373124767926310723927396843228238588404435658330968155988476899332553275870009585182335631199377659603218741944291411889828860243382939917773090705078125)}
{(36660599888382871023605831051640576451142815691316442351052786268050333023632562728843390771012576806279272612154514956812774398573122677065518578673823417768605749980263082954210172729493178480176498536894175686411479800611151406505701878166028959912506501068928063949800200332774044815933587226903298121054641512934602893054723558425577778694119611434428845658595205459989248974294879724995820713485164992005974055888480044646446664400939787780921331577930941526481597613179770936906268266162917307225082746118014050505297697464712594085043106454891641341656379028063900958354659509450606536012340424878179545890368376620053662762159704806178605174135083969857776311672576090655184454744778899324210864638205066391505114339775200074954715670533587817402688837265413244101082605095875285245792764974626788646630598409978033303616630683984624374138949460642136902831108369255106144112745939069883186761468395946838048972594304218774122691305896175483691219598067461201373479112825769179691659360659854769161522879211413900116149100148907323688691356083329985480074818159836191394956746732707246664697194116281951561567433314025013016593535696949505938712335136551811529457933905206400800120219018890379623362192194856424861167862011182583923313631563509611161595184668884284494951656672487826854424572998049924858261340983008804657522743902261140337492993036860381042877407724236737977707204699935332019337750, 142453356511220387489570413699505774155369016958578435103781840398537693999797967426448127303781036762220825826163374178383470770817622580769706821882786103312018359380930491574677911986292523794526962767040423717426215547113636061622892658917318662463407778954848745442232204995188682517279237958617255744277390151864817940356119384175180492444849782641701854621278185055706527262478029692352933695889664889138334362889181046253770491160716357155606549730667454930392386748047810264210723672386654995665335710788545563803991713059524721933482451532714677542742105402843282060485847596427556121668992005006299448625026534872901078157666159619983221208351487701391934944020455845910959821285164793056501444429986040613221443890579865195519619062962008486516947437781535511716094043092311214931578627875930881527604828437049909591419227412375418314054924791262712571876766355649315953562430913324637113031921974767913386115502317444684194487475065627020579798098280578602035438928202071051984947189015654270652235847235298525446604257438790159932061955380001276290374726994354896720071447740448256275289104595342056630720280509826774639514350166250390368023109874480715983373977068308406742784557349992130619150172912225510710224000258155184675578795739242127045562303098235598618214308089798325719243178949038790600243102579822457654075168570256528144182805089248219296674090578285614478440161131103327191075929, 1849112501255796934623850529407846396642752740843089217531625423014976268266937657403364101213660173312290969481503433927896781346669637689696998746289161392283913310525068873495873392581140435489913369989889903640909093885463903596395889390182433610829777283686847979977856569540080096800627987357513113068981927400775174449330025423843946463049326529450744719852590482337651510153579230701828138411666337913096293695151380163203264104810464190568925335159026768535066964855783848189412535142977254919665003417032079089414676239704977084503245115157676247039330566357590174646837399676021616115954794338484569778384594451856155912360839239687509954929722995506088391502040144893182018769002464146264429516426587748378309201305175325828240139902135307883263054640416792627703940670587228608668345727698155459452094303899683234047752264453173326418092469826823235113203715532300264978020640287231804549787088768043630710715973949977062337849086847662590613129266063845934543197387161011134807085243586964600834337206688152950920645148481579785671950735621195777529037314175136349355585948452563620606638374660134076937942831783239406048447472477028655173749809691440586657163961373548229674731293030688894112799607866975305723532857490496746493523110031864590453188488436397063024711625342833217549642015244355756408772226001825461208436645484094226949784778399082713171572789946670075766148982997468179779846661)}
{(128975732148626189195964486329409396205518268950120294132992266402706617739958065759498475458315660616892187972085042333717268325451969390641084287329576274699814194880810311587203416900186161481423790576446960491401875919476118843254438480484091681119402069103459168903443409690260021452093261351137665046857682287767674258982178792120012860363451546559411044003294691684145968813882930635844816123950479687817662703233805032308850016618273503036958618203677344712075085114723718816995591751085623365882887261612655965910148061700344758834324720996267587734995230228011901927040336194218995337001659544775034584120809648199824219761264073779418831541592786010033841286646232332487291871859553540163342770143593481142326981655772574872119852536982664365793072586171657687548432585817364796876640716667425828589985415082685197313879043337003035541095529423885203957823470705168977948659454234551779989729993752616737241053438984115658826921825669653273044217518591566333356720132579751234005580700597049242142731318234342911861079969398311047143750680351810117975837980070404099996950692936009306396133948299577851469874608599947190328224156062424317896753990527731589320101707845471070275507466144269666579516348429071890380422051060720555234088706006770647996346186719687763222915969068420879281472581707446162441159966131860384211432442556055248664862983754625176555143571323036418709589308675950870476463931679072485904431452341772441002621966159997271980883794666507982886464489368461532845226304937886551957216634611803157774363323819313694419922676234573957335448244137196889127608220289160118270363572507361474214123625, 672712211222179388665745830848337256645149358993744095612602449500685712349391811408254106851530445010525236043904147483998205034606817735527724656500780670306264667131549210078007231152889737144297367990046778672093630323641987135143780030278601399280105257272768014695343510742793209793622170871344912557803107461409714272042205938231615749438733523471150692736907227822767067606608011220084859494772416573072807400326335099361237961608125764360639278377275853825846960753309943169113972266885040399959748492462061576075151608814206487524117088002612876727253644239549872383455721636201898248908613195666020028728172286892635356533387447424624965710006001985522514781387125862507320882760747279429349845796533902112551573200946470666349322260525233067239209600966875795579943503662058803716928842330808685874595001907619158882516334090282172155530508087187318569144514464675494371837381728706393750136766185370137054882367504511746593728476678322637352156538614640667600465061708436918410977386227140681483568096658515938101122200168724078510208971425666372737621227134989077304598974724643784679755517883792516470800475566430406224916265421975134428353386526568305738024575463325758126252945241493302013485635720760349137007989178707423817700066825811373332852853992033356146597062451467695733137965633120203269819965486162451460233829282602022199240474651471377257265785413449365060552884065208150920946412666315028929613287582373036970442692696051559648392864682725241461613502001588455566533636297728812019738657264257626455390992910994730215715676319134058007351313454295259872105797738564439174653294535830548513146549, 7423723004523699889193453943487358714453857835031919239375806398953361504723427296734971875406284857316124772846392090932083980108181016216046073094824483665105700385904178486131970091343402989882580523165425369399233800394359169611711324874851349172539643182489682096456035031699854587761338853785304242730848717930551890375024250893012667640119601479919518858167314576014551485795426602155782311247284742119476259704165297074955469961754031521184648025897695929612013444253083473328750410149797793836807623892873463459397392790120589937250935806172492432075211317827280407630431071018630703209451419348016881553179602313484513068249773958606768442771394972776451529965079776692723143146038098568137680959322272082213666114687313298479250123001681085908919554480273258943583822145287022714631923647347670586388449311155005532888462264851010782661243735184005423712332788539579195319700358291613872774888081831028915632907000633729285387837078298057301979951026781237984414901301135252315812133880571988848170674046263637184227683238798604449764850211772748539170446936366426364103383768291857988065613577392445473982510775120861813308328511376242815835225772553324307427750022398706144389579764024103220126381622158199450537129213359424749498051911025983258579560941192534975252540980721278589677976492300354116905451675639112903932502231284954166385431025026209898426274280443988883103318795782106850095151472096403714530328233614527855970816341834700808752464059648081265224612614729704651129801308091407836516958569759442112687009631986645016844115994693812779371197078525060297873251874993063740105791731500724114100153046)}
{(460216411459445558018000472847359437773331667120858778209681040917402255198863544457832743372552567969059475381727329778902040296005860688001521572942620026438687462998289910656928707045044364733560135958633334663265320601364506510745091294780029792884321099153758146843542979555638118362419020080745219422043735908868527929287280858376297709338744114503200612115018976149590977610070991630586985455319920872231312446828241301496772711848034135678363954813822635552731018887268256135729016133288457310393566370225476331389560950630076995364212124831991778485606279916906173607490089225061443094664599679465330439305775942613729517424643921316332468784167196951646671041479305157417553729300956116697732695873727701091026258580309308213212072142258952744628911236289656557762233953570866483166123952980833713175613839067814497216022351718948558700116268466582664344351478532418938030413541921860907253098123794476523346994192215089662561020998445482098371034624728220033817353321480171716954042860074719685441851816976576773600139144323111876662103473832479895887610835062444847692677317877574154525869054137903358232344118488759949229997185465158759520110397232158026126170762509287562009041347079274672196074096942957526440785886187548599825215296378085880696002991376787793059087223780230358545073744073819993448172932056165338631593195671431198166659964406239519549441534201943244990312286819241987358517456908893231459302786419682420104565363218571401521482058248776334655266840908858177022570545529003569802021555429643403774276521930721108689204921823952954034982725117662532782809854369993679748917955178834914907473070559352599906446026299091390006619577012581436070216371528463991877272672359195633905531612340666789006103109913632109252107148563829912139612750701433427058891877114795029493871039075823362047989902279016416418564547599270085249846, 27544321694373219703165703757448118427330998412495634954841328967828332823519095967063035179857147557928597912396002719915026111834541007923284023392381113409877121375889988648918033111516830936164812352555429293106179190822398168949909529689722752247851991059300723448130475665465641283596635901901087148890160215552149408376429111291842011799275170537874635835653747236431574532132314313503881280600160337617547109635864389266644040875509821852528154651685212255076914296925456842976830670705927914043762514460228674261141999027102581055745228031139841037965858302883393001102950148232685274408648139413526413027333606333135296963881171024599566454743862043621669822682921274123236925511344902389323562435553143273324556618920957043136138344221380040501904946195331201500916774466238800189528350235188472374345033387962387012906998710654867947889244625250023507134366372594357980249290687997835310979259759850747539251026897408445161224472386208932630037047730273223027370903268776657527981954616060515458778352315108240129558457618855517126590451659727561048631542356496540410244016541053340029329375824920982030567497623068019744268201831624121447483075308682733436313158394497159130981903932762343154658284441667616511559968979631977033316639299568295291465728527089855721010143899552974864312931420562337160697467436744661477801186235871244491411016950993300041364263743008557872763727080029121380094866183879894420501970436094721768877779784151262608594016784692549596167602050256075245230813878774880525182165656145457405763682213151322088639720764149885508089720937897211795405050617975280574033426776093734106649660803580483416924360439347789718569283563083762079871700244497105404011495164509296726617591791841983507456754445907084913928161504704575476089220001591296859465562446413497800756923574095268296629865896191106065939538428712316130117949, 57918024858352826752509510931704491954936825199522970656644551559869869052606583432722367396179206925986097674501959063263358109710782833870830456805562326775377689684109419864107580072673560687760788396822077195965080572874057150644002683351825461906099586925756719553051915403491001022230869434866012801936891161556259392044706828322229217855269466609954669429379638684114131940650028282688867473694999748315097286142217603791455438572288816159710444492261421453128679621031056055480732415602759933754687218276164341485895012175143183370217644204265138275981263306136792295906084208524368902821694896032962046131452666885840441876141312369325506920849438249672785104066723359417755319260237642432896642673816850093207646954091963692090107913358884264930365054017306146822632744366103278914978356257079710299667659859101070800169539399523620004169893526491122099810851827652837790757938228737307243507437328922827100377226892819544254913507610128023578388596392928007788410803273934891921205812424978752863253931688799692948278061136528832760163431562261308343873832539890968168346519461557713774041394041945419469952668958610644212151438081577546922684260710188484640970258897494489622901312647550317453997850600491540390253866231646559786697906559740303880150162732602277089478630110164041647170245681423390384109380774532496830209746590656252670805257364838808423971241336093738224686105648095041568711093564506836006374823949115026453401748168632098107537586984141298564866543108846560822485825387462989284967343621199426444685339633348238296407168587915377500037135834012125469155040293583881056548956854517310199035859632022303152142395189353725340262217620153288278285780379869737246568646349065226197499969368478033582778799798146470663975813357579805408835293303416341074675822215516504106135711422971536226977484152613794897952565101706857659138625)}
{(18215345803642354926766819439215001622100004111210894039623235063630078539746864338116742054936186036660796849502311647078229556872213592131890887148158734341742993997437804078851735846308749214302609563849798615567877144251266311667467607607732188220695470964763776999464112648347403714178777934631839229071447131825884672345191464414421355557476055627748239798369910866707355278228986623777971139570545352413088982536471082793054565730162623686356071074217908250466452090163531580849000761099806043236970622361360899341749757539463079246500274687015163362669515608115988297572117207243686172936253577191738017434965426811052545395531398349667798026439188867041631070434960438205175493129372906172296344535771475061437356497546686543873194351857281852799185705158465358253140409587823718596256776831159355194490836051601540890282466370480723037565952364261494302280601851704289156703967672988678570986678881671727018830584789206193155733059165424418261125732555628392897285701050995539883835881979594059520553404069261256283895727579440349331151929808974375672395230890636211843434864053604128799212996533930259542398278838983897521670025791889601726988359796901541004178619184160086435614965135518431098057409384271997961295754502879122701850267113864428596192528265230332425018050645224401495058820667279048321102063924991682536020590282521759019570905436078346751639812198855060386716743721353660464997571055764805185501754640833314293633376035636693020842262769883716896114186454017972920725899524246984519756207074633968627269153557634981314802812799191269577038462807578741354935223534898830327764294162843061654746216971375647793156663051756035648832135410855737160108102186555465250713746342680565738243643229740961370549536310460881930918949519811506902904701340026324126776335022847861279318134830477933679432117939013220837023335876371779465716160313782687767289344913248853111547757269159497607273817914012272502449885958059269451954428754253999287384725637384808538674760692653801377469117096989309993716811885192783670979734684198231280369618062968205416304775902952952770038690251310409661, 882292921338600492119058319265597016664069905853486750547090211495531107396427827101266465176492580777656678367579964200129313076954956598550425963579800981363166364541174003184504467968496421822641253066696973368298386562511541121252970686017419263996728992330445631031838056472190324203911770680936567700504340071820476161792011268758412159615981993694370411878757319263219269306015037965575448409863438835543644219053818088091640265759123271047424763193417972109484714280152793724000310152671979472746087053137241041153660345459208203043729703759061948426593347279740703168458505955655353868241658090277195108155252778468618082190275102625737879236548824915810779770989625317755570591938448943582042121783228146325304328642637745180981997073025002000705506770953082714614324894240638504981093001627256576005323055940898267415339521665429876858460931128664582045383847870668411097529324028354890213208291008696465673062945825163338024650048048112570999002824355866665846611889386299154621050109659785561865084749474693847398705920534923668193070257332217750624403930538802645284525147313582331513503405511363355258704349824091242947757921946747543334897734715441911701813290245421184659882909062344433175733482176402932829506698764445779483875862322110186930541436720527406412471739668195208063803334369536112316826324512530893503099359220402863366833413912060308742583569268591865301328168410927334144251695306506343521145969651681438834837820555373468247186320307096954143846773303720681222681466226904235099597498596563705942784916223562101974455203472932493937814672083916687960979348869695101033720028401790119128247387408751524804644568871463666371374707213288269680219764887477777164554371759094848104763817423805299257441161294255698082727559361076568889838295534474599113593192375891341108028930056549813162517474925911452511766199696954200333123980080314826783021973092202911729954158508799354123131655195977331512744476901012400401251780122291814856499935609672575161357601379225581502225428725907860738943533810869533285737725913248336301833509316588231658450772110929968893574554442899041729, 2248207379392582644262412928150769538696143582128486861551441846838179582384620841886076124320158247713421123121602389728597606206778173921074479266063370186197779203676063297701783572269750518871753408555526456782436277565355091146530025851795007150431090063264359568620643602915214886408058981865822455197302338075202180768869707141264804858358438954163964733815711346468478829381993573762820433321364675427992173722163288487114110548959423493233360360793710159242444221353850394072284931470704374686811721974632571129748490189525137221576853713507425142390038174134109627192128842766069785820875985243462400569111153802412468592491374054804280630986276395567156034174298964114489361016311828158531981727385106240201570254626941939205015826358441382529219964596227564818578045406564010290767768966829388081332162879453896443475890566982642468622684809848918127929592921276855161671248269326713912459043651783938808687670436728090622808004234863080696075202882313785160535028959690781314376691718216560132473671420044913089894624087647198161832748421942299106240134948406037193280899973602892996104746791223836510082637976887423377535490721331429473231689894200265031008130728547006915851308799311643389993048930079423327597598782163851916549906506645742715893209910510028517647722148959673722786788997555571917021501649654994913760482476753868300174391708463944060935749725362833456634760535150412011843773549471146615419340860573871196065965000732535322819852714317988001606511597662403763454473359939515724465454406905409088606137638799773309009758491955367460474244720225795028987683310119760374206285308251648332411602387491443704269134992554021501932959121606459212341614242076148814712862632237938900341441792865099872841952690863911816873144001274099656416942648600970687266718709910671954912970555661636135884211890323211622850515902749657172347812655675426994036880890308823803085876891598615130773695215052530022998643627038838283652757977356212191820214686374486392824464082271274039959318574956503241926918985411070668688731122162871321421567344853045136800548613438544111064262153596774077750)}
{(7234732760760931755562890918943167991358192777228102498739419750932966531811121636170656183903935374467402606602039836974643457558999066101295812377838210115996837867577388111483441515500196585338444001346713005759706946262921774109155263977827459565445567476056182016079564966748298335658014176159983855552192913042092491344156535776923993521815466019700412758031991234689677030874426233387247192367809193435701405571962156285731310684858326743293226167300514461803480454369522158336092889064012460873486756345257057804325572302156756905419345451249316610028915799786020838698953521009494791682199151037938026079852982722885083507125775499315478405501935055693852134779368952413053121582752756866872728407195011241735587586718904355080497247844840077906016178775164571148299982195075580018101316283945194623925479341048548672366196594875202523599390672224478739861183137046675655501250310404086646876044162769694636771654606390024091204229449012098988810999607064106538113479510677772109112441631701591774505850141413061582525304967641323363351608619504157299682241847829019829425919011185720711884015461409197204580530111768968216682293511488403225624103797454848661363881317002108145811064785971802803621072849188180701424810830666308074480603029750965700315495633188875012479455476494909608896565431105831590450870923302904491931406269261237252511802466697841360894144622149433394121443253530809040463102752129750917416274822795964547273730040272462382151145111445782499369889490464405988109859780829952665902966319045789121109333188769299897165054458046414105051135538094428834582422375489215723117766685278003173609052605016340120067022194357484983090328274513425250415585023437704014565007393228697323810584876068015767708116998351030056700504080966749073466128734103321957660839802581862733867234655042709535918838620837366653533887391806426229145078909149403337317241213956601032017910148721284044875122026112942808896756534851663693366125320362581754007524772708292600906391133658386117239097831999500339959174216065363050913224500010448677588912021101025118928721811277657210994433661600296672362102634828304714461261139879198527298674670129236492498065060351931622567449012360454032438183587133933717733675492497024960361387883282693881880412324491113102999039452005038676891627882403683163363047472013103886546261528299712462127571760897375876292691203125, 26944688151030198207795036445761359087668449474658922329670226319334411148260520403294420168872529744334742752178824119505132070415864923250651150563607026745112409392174347274858063200515261866131502882181029700027934077368744385980251484904420483280453901426792481592362860977882840354963425362172345067399127669677334595373942523880520850371761963807490276516784006880931352199691146021474041659406092056146915963323303536980097078916536393640787919257770943976929617781382342683397150224574034451854896617425155846678116413327718188946712517224508065591608686439863256977748984688476442748235781846447659108331131085316131817177503341451642106560234026111006490317772620140114248757502706415549260507119947292404853001252694641950384570922715617628357733314921503068992762409981454121334078237333387116604653969476727557644654387431393546115211954774825051763529983794918973077170943716628423111506215940907783905826322797019530209012630637304895531470217618791197946158193857664786861452605944372059171904322240364545498164688311988080495345472020122349212202089757187686508661352239713324057693288443260628984230420459442780354246409178354330150015521023521411809014795848601463047562716816599569758072206152868261740029882912689198896839908119552030972603247877009587181912771014056822390359249203592497276664535730064784973607192344877011924815086345747299485115419195804744177267261589501565472723154713633742301313928545476293630687382534308208572959161448110086480160638708072125634930145221857883008734402442924701250082344123281605045041225042724227754591466451225507059982852197353990398546391267760112884080282368146922947821477563628083968263955189878134961043445924835191643214087151218589655662159196366687651065296500014247048304868266320275149910878193004450533495814890612183346035065150170358234902996569666415788852169454391366071990012526838672608757106782042483502034608967532178907576280678898939727699343606177758683914760119278961930459776276040836896149027863456717764760079275272085683130560044867565962736192603636842383852099386932847190655620383046571119439959843579549604440923783705470399240165553795210444558445100673282769002486005198766211494814177815381573858314521503100181502683278906553126420814774896905601103645038695142172289255834266649614907403061653746579297236224325132354226913411663794990790826591863879697363081717974, 357923205459289625410628134653446602399531269463827624815956397088807127337701603774622272022035906979354101672201547347232325179643309130439961479256552529336272705337578277429660091961361058076297382394111812457208904521355770060002887700809581894702670362416935984366508730479560322161027348608904850484105618320470897368256903624731561382749596255037221779550326297980511396948465041420662704874971953618133954330871540726166073239919593124534650498309011245560186139662197779028052016158191403936436981463736100427831040220365972603011059844933329643783334950852382735569490980097970695585279874870416834224954623614765883492900098634139027893069737677231836523606099468241416988935168455367054896762026422965631670800402788054177741204995796606545845301477339481095357849154696744166394448710649984397838802672335411155830509148137877901349660412534302188284117397695671033902355119871569961357217162698387806478652387889618132282491603741587808602279023510036419072310149706657016256055340527768435637855550827937402536390878683549611089251008898342668686680422080042199065775440361338105670460324712137304711190383425019317573646794993509264990528813705690471946560099287403034335061056534136002012407336181592736582882626504650970560851970830106331564511694024219285834571832757091005266669977564981542969032384930628347104981197961346894128946163233286527369050103267300517409918653758772348667533353459666844059192505450547704867272810430043240741586851778369963584892909145061662369445917845436319569504438893098155748393459644616977173464191008791904417190683035912822409281412327154759731038121009931968888816412459597200927902183950677940683269445785563054637567467646479876854422935778896967921595165841163851168620171736491232706166241398852125548172703623345498769622537109863567974058766581388827540365100212973104062174916160470336186325170087357672040575352681338341327607302133632828912589609128237601600571154573238067466243429049955080546186159246959084942844241959752910486705552957683528926092256159552547173640027763016466533350213343922617862503187202018114681455298556312815437197842514074761988833207323521095669182570176329592939979707635888497425654287032247091737882984867684038864941010263670022395786399474122053990655953423635626556607712057431163872610347642077700337630445729306757866657130389079117333087991741810290755140181690601)}
{(1888503515098725661605217672215675733350985956257371981396727993377757926390170479026633847870464590371495681416109405221332148175930366897777700336823372020068535096951868593311755934346961046067682484619379777826409127312290090589045746773593396355416090004844635186678497276923685408126156149010241262251684852343017570032629507890955983815179172180998459232465120793263794904184557437549311735996947096460987904990563923669968193716700404282014493759381868786273931047104182202956060373665703758071418004913333177472256686620261715721271683056395849151380453772802532169576492721611517928683424877584664275922552576429641212429889292983726243659394917092998987830397005708968719383515671236065788316037283597948275378505910910530507726341377394035006808338142522218117330331816578475187073548764437002562657231057094966733595845693584920642721934105427937653571745004445169982709039784978664613608465416420139435254585022392598183225959925577466847699684796548185019424386945167720689003895098423985561352432484040727519338496605401960727119772954335877103813858362715342531364414683559873070527312809547701161899069293788572212126811333532553964039324411806076850981049706702521780921040506865619569849448636064005286718393039950890118169176382670752755762183564492314179469709249531966879048607498979295130182849668124798500422964501420747357923816732193352720263139655000697713877372090621353241810307582688087829118453893772736304228703233894297031894464439433430968031502476141478671331297587315433519143704265891816064450045627099464739361030969561644854813669435136895375893320711543401929392268841254148755287020755546189741389081915430589465099775529200818679684734491839375870919290168553540532859694549828467381661571575218442514719933892977416417634462630123347244558553577896077665709600549832509550606001495720178576859142118315081970725845591716084230418271710028015007833293982361039562134506922632045626788405469364903575781415039445250897959551973845575569961648515824140469373115174092170205061159139288838261517967878324191889213801407314959233464097331629404207797725718343426258091106139992224751323317589668573473429460552427812672873354834139017470781270398527334547278860757290927755873880651124340041507417016692672700792936706543067219900968267339861158227578140433751710675263430394747031740783482734929422089165297744708097595369582691453641422629660183714181872820758601984642416393297078726379423218130391664182972154589485373371088912174180909585739890676680463261869181703393896786634144567557216270850484682026712663059240326851574055824163026558082375740041154319923734993158399085170008526344282976984149125, 10269010052311186406082201884384650593944343679445647492237641459155164497657062072795740218116983574146144493000675784750745814147536985626241895314870023717179124241724898267227842730812812727701707379981669157202675567258053730887419661529639516092554820970729997510623445872724966892054127860301382869599083025709531035796679850493932396151678198314385738688625421801221557700275675660758402807206362959131088922953110595177270592319459250520130212755369560107738501024710469846656492987323410075659986088063349808592129566307669033103552314475824807999156719140119190328215503064242924699741347063999194741880363582327272869055774074825793140430598981708474558454090247051895794957713465479759910917979100731233422754335251772133891480488073915017711130001320489169490782711473730393643107806413534559305032307677697689462138554026559782795230967720143974042273711754640706432433341733588490504019463227180458234474872795690783782071694478597015030410692946960028935322703720673102065937404731874677998923436476080652536452539404607918123802023866692386395002243285694430457196527002007809495796294533616527385190585005585897260696605947205883401854982450274645858395296005551960247585386712996990784596237175390672199382239409052163177082727647912502150074363439612953673130462276553949957019857103535296507586271724374335301183916919413730526491449901137284630739286099688861178925053410027211486198588224077207805121871243380997177460163993916126361873619522800072621415132534580755605434665660565536113878837038100314246086318707950777072374448140856527761246332983077327073040409103582601134954030230134805019284740439214719644395589215329389269785224598648648220861654935616426433242952629106946863610222651279607050133033600728368559302247167482697318241267423599324018350752800494901763121031404964251868507710607591015404344142428196250603045914795032531827650054896931287095347988878014649789852922431949605993705173287532959638851351888032040901985313264488926932468292908528531445433388941605786612926500202107783317949022240578617236398923022152836938593797106543146276838923161716604386502999924001764507014926046131267357550780420215389887008945562290331160060858187201008044775190327458050552164748698141923991249638576066116674375939325278952187855364546416203774047217836710666335237755657588066317745999765510796551038351103629485246174362299315698244225678688689495787528084736907690840064383723441147685444214073388593034441300549424188595681485419069911903971250820483907142981386164310931372712492329628715364598893521826657139892097711034480792914429321656202259098890828954094659423600894387667189903897385331014536214, 110715352582845266988885992215969347493596886815987260983394981068466803674039149445487775173098108235174067179707490205229339710460598450692792972487122420083962485538365992672461960679355025725422106000457759460495704914750111481824483957438625459527655124860138833685983228406635250145806148513018297741205829082229582815619027549584743209553092605090809760572626732512713786133883325936561401422823737205460409918033892087043572539286162710759227343543330490668964978857832875438847440487676271177137851450905571729619647454509689816317030837982765518147928365553780444470929310220593089684719468406286609575409868067908027200609042861377801691642378584909883420757569708213438294676053351787259039205387462973000839457483754529159981456535102364639413098068591795399559636696481503819694091681997944467677546839196877266531523105153850156454207067217224732314906169018113856777471563796530050011054393080075864046974433161098115101576268463496420975360444674555380115076252122048120273243227439263152013665706792437676777636926887600656029102372519970053515576213774109913997004036518820800964374881304338367142794213479831514265062614334832021197568185350210187220695512142383074027901920141053994494679761465285729647498201748819815856501002754433554113963467671532990682054607337187574597287479710491320201376687850693915209269969605548344855335328644935117980962967061109780041642496281618722000558591718531366246520095848231525420569646742350658276086963960110870432444355305599548704510661527743992533667496804173183238035361442615031825663680748050564331848710953249021627088539278408609551903114257058951869061618451023724619358765640847343059305278733883357716732626271645391528317720267884256023633262978815863447431934349284859254030326950788740446260392271923755206293673058752769622095854222341180853601720109894830061944998949046306907154100281721999052337464787847585612358245532577984504799729797823295159983975686519677282068262658927871077753949966386676427003568380826922659642251647876963357058731057431428197174399962428930080505430964495054017305431584906608832732069564507856989635719012200576824179061074885288135361679225841499705502236495474576979455301695832534269702076844321667571757759942034876121068293854168433213041970827003393513403136631098304595830522868126010769662972133134980923075579471479738796258861098969428241167574703843234513845310352586515378355443091464689766484082072102529827238938763885649018794659157808448570354000641047795986853715965040343926923029543401108038237930611101027920172835557253849730881463182863454390781968385174689144945787571875927985544424013472424680882533990678405084121)}
{(528439470659838890567496952933663779132980184859861948493312326784865207636450410418896271120888670437942955020218621616505936652663715782687052487197492105619321105279737222178602251030672292426075024159644829398208610563976742334680198445497103511566166366656167039623521558970202818282271216780694472565233883042829142876873325062840398393786902500032472617584101584680142206871775426004032049621719522939277207643654362359653644995806507419548120216288238342892587332300670797125886020327758194568467115422659926832522140297225949203671105601031192400496267173680515329963637222949082880591344765174021425125943763048849750094027295044446659421453624316880476068416240723833976191811860226501874039613204345246687416325574430238961119119049641138087705159998218522536601020842513528207621967648329025937630841498306365012752531956754833117740534961396740721782624546530742717101081516236965217906483117047164550488459286557637617161802108108290489083831268076731129981898136880274389623478897694557950931458378653077994280320885994022120783239717874244690850003362093763232651106578394408676739479072004986764162644925283560226696650892572199303672469413940977367683210674051725182710194678258651270200241908500485420880375829189286638366535595656240465698568113898620718354335701290413974818647802963127948712971122640751091022176956755452994739400991496432273963349181941638539411481819826389919637186478242426443449694181645447863505129492955306019441595736269698069646324204141652425622257888915993523611911767041766796390246340776797298743731159923592725820716042513576549539304787427601058347658422966729186053260769518373051953333897216691449929806815807234121188331709249287881520588686989697713669579548200772546739020650244625335607519496815151391548584116584371939816539788284952724076861903353089484923940457381465619615489834319809980129157843966047871632020008442450714998573923437038823124467783157283280971553310136889984800144068776866049991438365238441225788474403271521781734273128585302666679829913152556172525800632410687449706893667824110161266925107957154733708207668078900298985024199735287204267476901797486085107687125584164936502856425321335307266117716482298955113396856138033105070377821398427698881734053372309128456170873532907022541904687819856811207491963113697165483426859198965616141314004564317629689254389125358511034802231162852128278905297077053491601760264431783870480753918688468864230405640552621810282556800807563785778985865594529536934352560256718755618195235654172066895843243267574099956365733574413973285306195707291206293950038582105911443319737350299563503072738513697483719439675081921342305015480723664552661153483778922313686774972215131662052417312109649382035877831854146497941935182471980410533467827755829039865891297917081697475353836332541634393177627720610711935903279196363315929013307604715072075743389399142995888833126832600662939063284077769202602298528080998237210661101, 32420914213427549814478303858695664374978808493915112673359156146705870683606676409144766713489913984105532368603452587671420457478415827272527899274204458720110241067348168390020886101701231481773788957228402943079999717097789173807675486394304939236897960685404269413584458074557941127218102094152489956885799598947629721024816453833329597260460577070711122945803234918636666536988130626321567568451835110004548120033499141630786661717720231914419875336681031378442869939958941571444665189275478291670521570195007787190853639967068576066054937013116974603658191597662294531579010541962493682872030788923503193320334309836139590268710703790692912706607857828633629269401537759228295074146581671474377092224879488795794986359346223547058206143679012492541415524645250997861429443426266493899064965561325078839255498770077451791102407243334420820486332447387430166662402673115548814441485557748143775123536021423165691728390766962758022363190875944412897721085660129077742836218239046374089714120024597063756720350109570818163737373933961009685862226223805112682168138590171610541033655222079919680975518117416283921572424204800707404706033622993094666351444698471211488785106029058495312102177044739350539661069949162617874997089053001875117555808594610770562170522597353182308602224111770959515935325488213574037830932074179217041808535150706199434495825329174095030549802434390774533084702424189938796520932407381305699529105979789017995879214536257673195825044549539626019652738732847224182804271135255655330237366619376842284929689061451093922037471460478257456377860915370683020674206654576257010315404381319557685431439290037577196791887869542613603222882630293311252884066607273579780247142417564452469847567344493367146402330912680817828583482321918154032839980225697363167547305236510005019319988858062037083807928542579619881250143270084050617406239099179599101181740650676902370231376634983756350671268631442017295685439718125191043490913286622975988724484314835072262317768184873773386072797633317020432433805478578917368773601329053661958279813754508160107602014509621557244770420148635347142962067211378294628234085729645003802674927019475193320668143190028499040869219437821910335898937632664326128861326612908332555564539716817553751662028861401890010642601000125035049594674317826410642739189278222018891860646270230148913622120262749612169486126487532572971997660837279206556072750695351765688375438109657749406017139202802225136765313955421809864788593080325345849038331055531892012455143144240604241406805124003726362267338697319002837032440819771634742569326379013464779593493188226005001137229383412690777637819815237225268743592335964871233612531529012895860961969274647591025897315502624588989808331742147208695132777762181149199923632545774155786633440424051539453232360427079016255364858238182160135811503035775174575590297982420294390028738506756695295710580602761819041110734195473881098701763987339969028255042129, 66553277617720218165153577454027735837065141435728117492572706952157706857423903465558585062999188769346265900098461104078142351219271542852692139985292851165925256307338343983991683641222883858513308777345453667100132558061403411187777978366649238363621747357388499497932867311269570888033517208606963829377765135557360119275837178345687655416872041034838913668420983737733072793491253172984580334079871973173343124700842552066174467187121920712971921692774513850967856631965053375047457517440089198461960942482311614525702900899337388240274825375249952850570067415061729733931058628724193158458295642550001961597928809968038148537449593803103342908146559634672145661646485879396020388185893439561925280979469531390895654959282442671596466663263921920094867006479997617335097080545750118436636305335944135717564810799066913815942154349974754811396073643661871593749555102409753520707681943172743086852306592404501492511440385933564986394011604561329083114218334274439233753980464388837478731505678164060469611191136244199325810563292768033364154030094430406406319651275246758384695179368874782434726487853594694137951925080312257055263785874886884435429534991636764966881230935961185127298688984969981279383659365045450334182573553239303716032940171772555669818821851009297986705107650459649130116961207500464953346037496080001353974355892234205504456853102890014347797906309912883638399701051680164425223725551940384523759034627262525177087918661758194057459398548804373605370042767234986404997456068154013213585967377835068262148901202861584091701281817388861367271172767464463677238657041223672059303424945895869016551513454039389600886566346082494572886309991253145077071235861421582901538850478611748125024933846922663028633614175661124077307938933636134088032495215111438827577377424777090496487265533720419489738924892515650284145415302213907752405735015372957962081906570426773651698211444572254949200066630552779308084714444536895115426942336096753389812145255280479924018038280321445287383825598911119087780242328380574761459377183364285701396381079940021249510373723753535227937452654480372496063576212613041719485469679778433587712504557216326286398044526955182086005374132872316993516503318341935649417600671038682585567591346587549011272569399710800259592443199385854149116649197852712109604964553054891508995111219184294285950096695532835532954364388726644675473241041028066971772236976434988400411595523073838732931512257836153591068839277769690841175831824518100477084398109020443200416563734607320613451954557362727006231491528235232799696588740102723410842381948363568974771674301252919341292460229789142967522658297769813652058133060522190829406449564754258376939477121139331158622545197690088551989559559334425982014855491464077288454748417648734432608597063378878865788368423948929734288265511614006571929988851270489459767829967274881838803292441227430713225980929972573680034677574247913274014885599997891064647125750)}
{(1658884088505751056141430845735836992040827608968071549461187661131162024408079555565764801619538538722465758313060176791860255897774378594063529665116989012093342900765396947486598026161416568120429157799639778015635206511510652637895840918219026855478441329836801647302914120935308610329608468128426752714593090685938266783434241058107785272796838314122575127822225071636481643538657750234289835267642147639253373994159505472980479687139680733007955598101175101213153498062712766287490243024082914368292175796151428810487643844552972702401037346676542301093825731113052950771590383491598976663600696122453650581169610500755030931153585963251380344874170507044620792414476032412329828018392383048256917896101227433264336280334556227269883955841870181998498722456987389390787329806365107799327302375523412916472481575118977142946052848289501301740683134821234388317508099725403248881522917151793461569060706099937835510331051321565755055774826942256291678942134501352903563126432224551722776851989679728661157046980715660516951076157826545783981073037668911832112495155763669301657860365900481393958028757946973464829028184869695636543567285785060186392344008746321847224227621081645682047358073981486063609264107320591783554496233033604836061007240610754133109879079586738853699357565509122719287286129237438919145639707604568448171989082683375975953803812207499158262379437751777577319067813953553484121586637332896247815705904611085245347361451454620350961821941132965225059187989373467756240863455485486396317759507182982923882084669133865732024899246643299349313188303489521400995725108244864773551666652650022652585324518800541313582165896108070459047677687267178748040772055259016727106674204729217988562641258308013353494093588772637898272021003410017965539083723798080655448392382825324572844320110870505883722710978709559562199287508258729944230486376220413966930244997857395906312849624175583351737380183974140337625469770989713920728440568196446191740558461518653537832119546617128118215974713064934643728136752538156143890696452825949371085203795550527870804787689890952239893057794673088273237495174912325606127966032365754517732752800228006085337650385497368207146569403295948950557259104288948421830843239047860764315630642850722408458497034045652171713110646643934887129271224291330621027086329336872189371904382519530907572092190154398682658554498591254011899240531270963750756243797658258685509182525911499890514476811864769700421566853853398213072765512575917728767811118670609428433277290680673928384398363047992355448593302153628845284733216442003143484186464936935011002589477556768669901362139944782796166678280606227127167269052161093031587130969398424801217712272526508200707474348735800681015684498777299577595289608718596433221317123459933185331477689861179002476782333694347147647503462502652363865159274317468680065535482965887822535480014349306753242558001225522285805373789863445387996469021854817232617781341457062521373477042372639649183438018628766324451646133310529735283785226789982004096704150905495477287382867272705626264041565377280703574041069964642885633984601277989244677014907332939442243393619997123213480230537897232070496346660232693257037706854183226396087379722342335227768573797724109682955306481526, 78127136312368846267897302729773814981535571859190390575341148922745120060645567458567205665234867554744325716862728234818586441894695637573088302937558963618353862021128737476297496243845335624145048715249589701497493676561543621644838011981662463478667125436961776421142593639975988186073305689196491449681316986242741457228935424040210454743740051595041566030385991350679345276512299152517547259400551844535464858506191893869021380265791424558064118397038009734344017351464066734002693447298936085621294097455643689685979619349425974599799440130327401064749841976325023818648412472392892363445434094087593572308706911376506262324265174316072978530321251523114274926270580440040367543780119948444231406390879123118342694479510501742533948612144003452046035674557629751789165369958564372214928132178060517099828202059911272043516645081713893970136136265607130449035127781653537959956742801720186526621221728123260830123655607471967139188873374607429058682861670068988282251002298320240422968088304402190721000431122683793094465351846871201400677954565110503847230293241852193210387973663163154609293239264221943208337176665802923505336373085254698399666658857723086848589360115484642015434792797160186550841097583264680869728699674042639892565970922889678711497057872139519198482817867872001602690721022464100304564605345579461275148608488939008547928703632095327262564936050628495444472274597566498156159095958980619881672124011069739489547975235494893930330965340768147026085125020674069917231998873183117362361920543766201018480486715962504792493382960801648594983644651184215400920562656459898468551328051989004827394412090307654578099912789400847327025587884523257500001245065221653014698070677454209624534993753130216074658194569668462411870729077324715041501299440145322699273028303381891499621897926302226175289949851964684786651431142023862005991779986622266968127984652674877197100266859184069369004014055669219532141004125368086706503944315873637157880957327373584273032433503180099561238561977934543964019257389754466437606811332980013940811116957877048244649635890935846251357341883925351909010460110343624305287245593352731080539940560231532124196703691806723793971926896190936770957625704814315410004306125753838647507983130262364716002070983582625583050260100907549810774825558913905388926902441633263056081431745405699931149315196416348616313737138946949037812846528368574172455882060414325528574212775794511041024172810902294077229152422083023981756775837743226945828935119975795069358452946015979561150624220231186032827864142848804038974422681681721513326643754766627365248913400482882442034432606049402117643789259051766738823601016682270912525821627932122673956983193741723369410703265757862214572275165006060406747417632926734302386204265854164853873974648698065053285147241167543648101828714309250010803244014013117409146295168038939867855004802350544777154334259479002954442773961253352400865070451459765930232067269770446436582737411975662512419501153091654413246675489638133413405824562161356926607200170865401897150368089547566335300999870676936145529784159396880415499378264742418761181745986707370753476017304261512813987202253050285589675416645306097094160787391854099510987167876998069822777929789019598392936266217229, 203914256928650411030442421305884694037107496291476705422311327002131788248651095723678897760041132007505559153482880357687340865963622213709241431325110467512408868399183996969874191244581237972634478982662638346001458213135469633735423596995636762252956768402927908285531989818849064579948287067631103585308670389869144540419036378542259290922935333068824841865412908317998821081847574483011401107159069006462949342454367523091819977214411556018021309368280529788617217283627798373416445108898410103757651703947510863569106889753877307190873752456059020665608715852025570970138897687307905287430574984159921518238827259294251703438308391699244052210042479501155981291181340756913569607296520592177760703860878177812198193986559973859073027320746324198601295370051290576545510768790303767232076731634940693179719368495153522201973152022542916549411911299175394629280678725080739588611182633166275731486323473550333719337408419988295804056764464642797659510945987044766757716128283665454590946605559642800024464828668682129930561180087088140994694577148654136923871144488380193505648437021765275828456796402051854605276455844395339001392187570618762147447485689837285326905419195453265304019863256265837374911421743939090736928799696036838737038562217718336530197708516388538163269670934471520613597691449437106259588578777362026522967306374532982692168436561350546670360239152875776032309029041541397921447819791150324876671537277440612526988091371907433713646229502723261895477372525699482499916768326047344370719898404482321027719961993721882941378941309197323579103384236963035359304168150978305519590185254185416539220448233245889961321398933711223010767157441285316772028509283019813552303287594085302195228735694431091892374266124437766954819309679112201951653226022711093813008883895304825543239809104595377276474001937562259103340840286195021362695671045040110543491727130499970458530276695233068127521308211380531521797837023667449670881881986138792311898622480980292303010483637561152533357893718004697247440853840565738530393485811132106287474575091770916632106495203003846268902482477979031717955100984992721253739314725344886605757369961267423964165445731116713036056238591806509801636440857174703679196236051395992466032436897580420655006446099250245904661646989851180581672363316160855940945532570888177123315919227100052573777753386537060109442631934717750290984959553638958475651349447523302247197708081835801308089432763660762641927220558764287346607463639383222974059788716149477131356451389802651213676174608998245784993493892458634914347289855784350999349606981954745308062280011290366099492218161581155327180952904649983197818337346656097850795420615021280505329037012788774470437434187814784131435379496369544712811364684981714431868079041443083697587982716943902846147470652045664908326876436001360999065699718002333693877824067710462410585981462558405680976459162766281450418828983373383019692064319128412071833908819256534914177050954251018002450648572082622968304373266907773847307075949511620457464161492147132928272164712162719304223169766333761188464977694462992581857379078640323562945941848954833848223198419316337965651448133306367928042853073304221200268681171784086512932199825091941201806574448924812449981922152625)}
{(51551909838953439403127452202826886648963363713147714999324404561038323962720917559002222763544669710313405193823951207838260221066381849097553750039903955515381240460185503013314844963051378568901288228033857518480214448400567481676235855772003023675372119663447054469161494699630766602193218714317930681569458450213671736218765783140581822256566327523247487994998774947239286623345791470923628694253278177794977327499123924024885557338867852550419153171925663093182944993553725534807437134550286683304098102178499073770491801687057701774839013131629302404162225581380040448412053628574008492399773990202914710603963055111510985808883258097878053246558606439199457934392374795982494983619158793429595342156500523115534376660793163485027571036990242750905854247048315640281623558916264537252421907371990171355027528497072414218676134326372900126127302538311915797884783694790924978858992555924881181569545847415611710344850866909750466325532739139698291564881628595747976550921251793609024390847551579023766750927918237030241669191059982554518048967322982111238906139894354902974842415593331834403882618875003493856102528808000764610514698053942000914798684667484393368381572099274190819137380083635131477937498042829026776860374735324252100808455162654139981072771163311873495922526798638748327657110489315647866650486073024819578499578711135478544164902971692251901725087033895467414686004302853109837221174957609431631689838451123777023493952306944073530024878571268857923821977596202178941907966047923612239001602745148166759854535923827943308228717014950394786167476636319362037789487167383402246231753891412064389864528983051255054909470879453999308947820905156621070608640789607855084935344267495142428257930295777541422710845100747980037394272082952145556157403151802858475816186929363997416274105833116981415660416463588874329406815320416353781299963883640089775474813402560575586359531924864723899154201430766814966162660770123321900757073670402857153821735231925204226436470169969801032368406254074825152387970302347006097564718004547332239380055845642634701674651686733263418341474537729949954995800259155539729167749757831490843386012972935080218993359262327418662681881670244513364089593060505515464514696713813298623826103602199544385414320470226368632776689992642754228590479527820092240462141527885456865716387632501156270803727161825617621104508037172264915738457045125271798761374585259262665002022939010691076586587835670513902218170183257076533404611868856075215494028110405050554154637539495908073903545143849623104879912531636035794748610551556319806656735811901061846039196009660175801965851178612196741250371194090133360850351402810050356204560751147234012263859246478704637653722447756933802721100352735388504481731521936014832713798463930722263872760040511527279501598738280003880301688726134622514263768458649627316425149761414870313692692529063161874172151714878681796662680203276590445490047062989930302021932543996047283920204390468677166427343133967196299683691854757426719124666413912146071851230534913782675429652017024355025399822947361583175601892758946721954713676253614472306108621270379887872244215249670587894357459893327210080945024166831560803605474420375879748276114317719398991552871366330160041559922003493785531310652259463317110619032933133371436444413163323028095755292852055376609588827832594990074875557253756826828711563001059836734645892692928198487689800545960715037979453854816390463231006565398071210622921574022260312275928795726516929563465248140437047161579682204385846534431839363716759668652881925974193684661141625, 184008257244459456897814286571627063998788443391493374253736194358865342273812738004683410007413829690144938606001727506832847622948362216154342601310425814977542760384114011298988684018504745061358775578190561051384895473268987981421485802581019346040971266387225118203183422027933489626158921452914132592787496025912334127185096387932445675109437384574473578618443733670051224098478369053069421503721966783945711090114016716318019460143020753890223926533141019874638184493695777028712843963998586253917804248764025438357105758267739507706622139638886755098228821420594135284793651103039333305249101455471036122502240116924533467475261371322793460519748727374636596076240141110845635952495391191635580171355333545881680122376414777036091860727234285082497770975241265301154267791886889484938379568248462768680539410454137508046939810999991955051446584752064947068200049254511612834591080921290954434598925666365303115820238391150356436372159063216632561008328927514896636866169757034773116249926594312419022809981156067949704284480270901071279284274461932249525895832870016512235245576552767766396445443630769332685056510647015887483349551272976824568617384222324138871502356932951530991343188578971576396392505318023997114036814386247712352591719460543223024545602150698622948639270288240258838085194095665385134820064678326823942814568097196610482709128372847746951997007474524934660061129830966610208972633688843817788687991969587086949112776644620755319801721342983283247869331963679184997713348525671364479138223651739620654116054535171068681229857925747314700655519168673224904160804856209474528540777064787046283055657938180523808709315702166092960852589568368790466944120575504638277382969213367925332101204865501551928281812254328709730366608294350746761411232462901117468396868847221839241135042143297197211169592602975789116893553055047610911625631043974641846501143244479757991088475580721362341198302592668888221670123058907563637264597988577127103126250983791212530919574949686774915279832749517117161682200587373054889954308834830303706933113551667734632703277090915072558556757507843905244462535926800196642953392107678184021837495383509696901694837714269267123178113375307251398426755035864833828489443720798479764195837428020603985278162033754806898690191858637892155710741435656899384717163062634143437847982549323656930294886293215883291844449232664607494655086524579160528526609891418681297379061927004210671606103560602881413419251960800082950220359053842327883066856617683010406832563632606521755882562686826354615295141389379040571294683300663455339175648436270054783560329344470418851292959100869901399342020377193971991180408232783316242018480100584241512097927655207118864120742936244892767841553547829100793585843704887023272699837825848434710631292995212556740745512315718515247322251296530133632658560356856683263462112210438055081036662958807659623250225115810764901341219772706471908246868827305778428548737919893279777840264457370490455735675846918146015455928051036576277120310335281074056301372376201008401665460068697625712441362253010746103555862283706856202829695049806424743570600335546180984059240998187140252527954304659516254837067161792046286747046229706181119208875457213885023750916759213634562077236653602509006528163528527185838736780508875040448857772448496488164346283406157740312671152001904459664744394071716143442207634184173313562976412421267302731551425485654323958103226552766125668921183744648814806245522789841945551657907077548015180913478781513656639940225121074647923649343191279691954952250796817769065324969311589, 2501312467580440640699643416870596466228631101418121735538093724399780280977470782827704395153376610784805733374055643640247992925026102179895307666308393504919305986922943945358552171295340024546801722120333703330574072699093665389108200914833541666688069368096947611920128209253214249386118822674648196361249344755578135642322525838502572232297914810841352381109094447296119524094564312899640776474109654997372651967844926016959011506619013018406827532081202997674443767265174614300782254922369611668850116736549295122223421978273811426394807724625134226418277288212979547966314511103980725790000171036824519367393620678213745595477677182466271367946568352719984142431772040598703960719121340064319416792683269207103640260957038653758402273033708163645338859300716585069182851365351249574082941431981675412462648171608018139881447337665088844643487638851361257304665681561463945340887939099487445782682699758688351841493044863816405966199006709215060463385317810883129771374855863198441631185339393911332878981284748943547606047267068025982550788575973461627039234085086047568490412962493644429171383781467132082098346372698680546742882209712544207687538516082355002166754240450103607112939281790421657510302054993555984080666252818371388763794761395716061064224734824946517652806953115301605724974124689982774402607617048200903138054139411033462682873597471006378835739816797676646360743085970818048147951260714371450560142349080770153108183048923730310271542677764002913096590652214827057804262158170008290715869581758196917906549746991820921819788568955132829991239533412668968366406514649499295183318279404726322241870005565240990443478762730994332414690738617915901980285034194121731175772544699051598904340991875233662478065241970458375523104867202407409803757917077347698620283313705483175818759966475660806030681137555547259205459468009270587792988126950478570462222319444109868716900780748817834699288871072386768600186576633230499525277830558709209673521701511854255506059123498217700753158265248261297480144245932180676931755652460930975701407688839269972342099285983184201947183496404198455108760505326394965225804545076149180036087737116937909536918551588944941255939588276937490732563742130678560326187951078273566559088298775049195887452153460417408066662656266270726661788979133759730280380431765250677409277229910473756026285571307862016236916895288618158895232198899002532152846416567161982539625386895737605956787132134000221763604989349028471519388926198156621752067138079198218645940170000881377710358664351531381165831287291669552085856286104918155898491964620859080676827877998575967739330562149152925368902951169839339152769327811092035276286492735111428707215508912797160956315708190165048499758811004675560466196882021007401409610119731691416113411770148502108303902212810504484058199400502962999202426617969551586419364320956251110917600876350885578251784860584296633300835708979180011397848628045599654219393306470438771164426651980994918932856035138057803429077491923748796536110548606095988466475512854934604778354627370995822181410527236049289759412197010078885381871686653055840301884589235864087066184555865255812599123546781730463943244462937862757015275456496129803751963085908059958115649560552860196690016695693979314612821715074378175217188453861909059007718769204766684901546359249657207119767501756008938860607304959795005452148005845725438760306186283790275506617792592790481095443626531014287220418428806377137671188459069677931507224452370121461759086937810316369823179645164376187898730889708333262720527682352558915328118884157846)}
{(998473877506733625031741083133003099713746685944953695484663181775188153078655987713707157180261914901002638630000819565647555634141889411224361601279077644838101996480300752938040722670101152875432135961668045789555711431644105258855907345301955190068703819861844042439478864576483781335234311453981052605019338705864609915177906526764647874025087728369407109184032821595816749868520025482656617607709945852002951213041010343888039332965774156821789109363270333259260841232025147438366139368958876591355775064729097312308162412938502577500538360522120091730735916007090954197320894165607937939071230923997556215273867800130189971503933925167350770216161410023943408126957025002345735853652305212886948445815383754718260463729828719524078662336204903344010719448536751210403131012892738942766984498107235411895635481755823579253958065167148316763054259836330950296888251174244190821034192723679803975213032397586867142750588975093471066822138347461002937855082649825083216655721213651242296516043480185894919091349255904842265245702589468431153236125612503794658419655186462637029236177466346484169354993492322921992748122077260104119443078496234388868248914215739765616416654790950008454870613242829735132001019595621410415238940391881963180058737328760894906668043151652375089618395089998658502285559927905372114138207740791073980259995877825576247998189195816347434828564008117139257022540274987315951046469302132199949297135216300100240002588384964696161059437669833342239451103571429031334637163657327912462570160685467511735533346955585540579605690794831996201478766351323044908824052650618626164254220281763991859314037975005435346892119366034142526910927913159646178977807729028439351265925717273026372185526039369959935813412543801998969594889399397357816030256704134304036180418870550896014981383963442506127755962100723471783815402342016040151000924211786265819465324812112449828659292499451039098554616377138200259233979160569062543130754780215496374393083025998123736581637382417112852314313845677937408391452076283862288905167824554945376410657170982977983266642768138865676901728957606519977705612160846980476680542862251449307445340251196848456286373410276475202659736378525914225000479509663595104550904317935688969581548094206757809724929489778224920044024998263034007650036963402518637592039792234342091020800797377338614652305593218176537390631629248881939561263804735143860829845404180305602173606920503195733504298401210687527061773324656737499595949374823632528091217030999910648993888012297698646467030214684443281783060427172950122262311321700126584798704064043463251593374556304716165691954169500647424595491304904994782977922688711093577111107803930359681519144743983601641937730888840724997703168299037290870293762393764405055145460135645259926979757424855690372675196129752213643901985936479479615029673203214037407431006568414690768562388220877533787883379569124297390045627840969124175517628527632952881927558612834560797456223471952727184189295118788421952542727633203348609644465012311671022756221633518530823534302568883110554749921112445584192087149356532535826245025547174396620594929941204635422377582427789990974272430793147309794488046681014515356369338728284763928994889403771525443742778462760706157376214090436562792792488034328214896244817872128992621403604823065651417925185912881023486023946777113774163846175555418842130197137717356529535255606913267085814883320518481122952233137985050351590337124079230749072471191136779888784166403435055344669905659477103310927947924354705286168421147520278547214849153480714190613148122343693079207473854873789622933788523683232777323161026219055016314426327591229102159721862033883109778549850830601471322449178609429086428126103377108033855587398739847182866993892388134501881898391858667722226546671938917169281213921537971594961312219340537575784138402440195523258080125844944687409820213963105466906981633379992436696384593750, 5659645057287044559326914470764991927989733201708475204494597202768828699199255854537690783571512565135869751373934176194281219887695772076486081481435739293189363474259023795708883543862463878464294835922684005829446532939273683698361198222596542052502538192373987418373628577104636555049765172503576604567424870706603559646217116075560642715570892384689499364764267735415835543296382927504207881448016300088317207907411434409671207002496635550892072254014946059712175032518356773941882101820276538146045259715893566768752006160274619631993071091110896375782524927880726961721973823851249606094106602128615293526996474027580008349906639242318639388422785855957339248786071832967707226266508622480854694295403940130524275070073072948231926661226002574837498368950043967468191977943533467600589716383337099608573409688209746311252746935815795196657645297521021288933391738230001008586313881894044530923242407934911258433761736678134712327771141712653473884524562882883318925079334763608384611262533907948942396154855742005235113527451187451144159419378038119664164849421492582875065517565275415316637350988336226393473352835774362700073327569220715929790821170748640037100161576746567497895932565646196350974012015400026297597025030684415068308209720904343852123536088987398404998912790534559781474015411730216879796791627181020748455066244975325805154959628413456717015908316208187635715342489847007329019098502154026858583686715918178010511359460813496160118135377250559850634129805987653091581437410738077309275384300258274695194932121773803873292676987351720174056725897897118932435243329653610767336034808219535641567573270946849832114637699960931422430648530487165978670454490031268365950982037650053640740451358634903691641664663614434870167928805406879447405849650099144444122666664408334596917911322470284760721549406316446383679319522276423805040385423848684450906033769953191922688135379621806344831498568381616110884519337921378508043112093009108367273237575714068195674488401496317792604824812398313140388017391396939991179568720905514546620777654530786156597845778894093740404470724557963600263307440747601429462369453291337721103761858254382507514925471126693844632251152285690320493279918410503941301357674175467065748543509637626124155077198892308610036922457320058240409833937187898201381708538702283207249850475951240737689281210157319800819261252588727223177186032834872047119778152456456574832934080539957410817680631228685796372303811018573932348382443643175196757935943648352670864592087536965280322179791982265327391797290067741856270461342014927894249130414346569217383459167897371125636483332073941949008266933997640662814401856314980415352521918424237301543402735491302928670787955496053183853515018618118824302207205337017936175299296577586437625515650693128342091498027020542011236670909455489540526599929137670449513688680048037945984423070819483669482257110035413019758259674269050371253139097668381095368530558153560011588987235481544043007659257578961719916623449855678638602460208578299509203977072841138834228339919624775885901966530383698487433057430377139610450003741871039241117198186160391519361542728520064928752932665246907813403051002025216881207390263643193662039587780759878161146240675219264863384383717168316034822453379906583064492489907561657298403437839992154317950261856254897978075623613446584596885354144648581946085581464828194951040221201676860887925414290838199900110040097389106276222632827104280277032125713049342735511675759746110683262867361013273144320914355618469654962205475656570634885456088996699044927763037843476475004919997120042518034776112305325714419667753277090601821154451401999278218743123853623065125766351853082326840749161385515149269246143695990308020959224600184300843535614607045321990358749741795351635337371684759931755116392848522896054966778777519269522226593280600825059624848459319597509375507197202243058421433019182199116683967049, 59613623293926831310341866233617049461023760472951245811739320044605397237820671744820250142857102950094693219172407574490291748594198368715427344596870545792330223319081547219621595276700222764093407345578097894744295886066877167315063818696724960028943223882527054642809312108890012302994601273756258085777581074488902440987454843527146560697058346736112064303965359196317066569567619630057376213302210201849546373854089752157698185423299528005138566742681719705790924235419977097508115866679232043034660385354376290102690673294063615205815547665461995971858871930515862560000852072987093774170920460821748410087941659958257018515442703998918633175782765945973110287402308647270746227099322779059320923095939772959493751662054885518956245740810051247590591585635792496605521525161312731900336799182103447650376796808096999067467294006229963784546361267976653508261757666131828471948265203624400136390971862213713357439058909000821771295371570189513170922717453507898092708021647842146046675630222706465887204641533861236390625382810947171864737559420866286004784805686756909323488773985120628002064391255369163389595103480857520088817069844146705778646232669164583405374389989167620868716619086360716124541118813762135375905679322157946560660898290735425702141989202968441503371262960351355525465990340283459158066065484715585829796528917952608234595186992910116608132225915088610867540386242450824054914218472939365558825306008124011054839726386904469574990313194209948785147773249715447536876637188984964642568330831636327624833346137925422224325390520055836419808306123897270674061486902049531492077545381911657146878950531570531615705027184474714782977474103549914378650369279077124796719341480431623531656853621811381190804569830799553189119918525965142786559974353779040290719289627449018980023645597846013957810310190635655184979040572091678103025649109456761301589481622039804000868536217548727156961433986754995526677048132495546213538413594317454280970534536635101297343320124795596220188328341915125726753790210897825124567314748161881800519103708064209045061130859333697461017286231224273626277003817184893491545562331925601219519535479907751644894182223408313972292579295902778529242362075765643192682963358079293602971791751611006614203741261451215784636107239046809836671959968137488284652431957374264789793728654766974360670632495050517475040059483099589445299571287675594508133544482321194368833458844169479521469089864444448200604492422595078989137506581007777470897059310747810914034243423593358585003365539300700389128068648087846136590217956697958900057763433780435906518484141000591319472368870978015406868291767830225347546952902916027426973629116614218629096545772740085678933360638162227353758962342501941435507989370184065783111326672395058637366184593976381390826482990033505026102170483152869312743783260497413163551138214170527214291566498862379563467499646951934207507645288694751369471307632593211269991920627072570428968015043873218213173057588855511693651863641921433670009933033327020635924824497553911839988054141203644698224431492654085441012680031286082219186490381953173050528256348178926733790779100096843502372237729542156113407546366896007770174276399588741611312706671806546275120681280890877265284585000904614258668790639517800470296501443128834153405037525988049549543090423905906622691324144721981815835363024656785857365234500808194539064428267702063573403110234921354466752381830890505815285148509256497086600325874447743888945927571390797260793807753076261782772020327194017594846652326720310370923941164799506246500731285130499967498524872098236162895116096298566161454172159064088727584562119856438595184862321108749277265851968249015910787479344989991604705781282694131185723087464219504880608685345451258064102317425210651002368900534233675072206968194615264571442690874459696886628036128864464747167739414502555061289567178794630353879018321679476507652867881301)}
{(21915347346240568712132271529261206511940239909532783839088529549277114316524565210723260094170581726041477945786410749686275997180353788181524806831313450483435685318380233360291302066573291413013151647419027452425265942202732949032747595895777970443878447706227616530965999280604920951179138428095468064602683319333360654933678512247231108210211018666314646688133827581467143051545159676120229206722151799265539508707493434025337657414289319889313703060640657593589711699623845907394466978624815387632756061853390965199299441574885523005179673130581799398981701829880322520390681484932988931548476361605620271321992367205594294676871429435481051018857692043236680549867719389720897863569017556439480722801011115339959571382039759105438350662736851249398555782159677909380789895679084371735733408331445098844483915364686669157892091995414003100607597706479635644207782912174040571847102337727287799705898396640121025036507544259199677998520564852334804327728855337534353856162462674146061357748835023529405290093059703198097454055414836827967861360055287008188934202472387563608951118968058836910423787191195971795928952259776045137971326021063821466406523080248757989956929746839318019368594679921446531844250314448870281680612992481526420417570933784439902644122466486948736144450590098212082623557064805984757112604109733351701595730081130520504816157249038689287416032513419864973200567531529404165394520633447696085093012290981852431389998701730471892332677400664095244631972964460696347550365594774350481558147635200073142010998156822945189097839666225693275457621456828252700655238331573486601239029548859396519393907763576232535377828753180804609851570874742004302781306396647394643843742544094244358991047079241847707043040153179306983477252317096841157486025636615603645988333240085473761533622462719090398905440700062229469807298417489583811079060344009012355631551269663665994129705130467015233824733068409948137652067859356716732069552214112621108249482491629088099402016134659616418216654592357009630362384949588072985043620164625117834676545420859666121379426292842835739852882249669373225867730087399625509122730225003152364981799342566687577089973937555537431611217764860058303905144712321563419534403309797048479738848729418410873283027386790610139536350580609396829515523362733616257656034153382820830539880299131330085811142544729217287924017255549170056217822683878464817721485500735130333405492133409010514474182173789156739539773005547530611776629639190374072587120573303805001726038365530193604927655501401272984149034093807526316193088917660301211556259225572570763895752448064100165849714868899894557142615453971624416712540644821741888717650688597298273348241840189347747093183909859612025276949008049500647315282643333002318165957931906854421395077996214519738477622620607572981124499714787961301996526856332627585676164072083769950070187190326937122949096394823868373436251980074372974340467638644696352107770621040324971131390611298035760609591313864195777411157329561242211095359277557906729062056778390782448317205520591782093004742722768082472578160546668090235206781830792748084080831987731043692020497004215341502006344314049650124350493562001695173636652926464934726942422199706297530328854872268219915595681686326927223062268356690844554384796491459760585764944664988840978656584411707343380299633040757018538607748671564017603254324581243439486845001965620087900804167370627009224499227379351973969530158041650678347790959972636263477801537337993451583166532115689215470942230330708727757781992795980774708004233423713578465037813880854742346105189802061804576582986858546188905954559567620999443459928240530718051238122836430984067445832164691681058778215883250369974752949117755824748042040419015974475408536089438662487361240597693805831366688912854748145719681005751830263152324867602309181078218808697448382393899220155120389512717940048910523415859719774004004661770796996868318744850418316870783381798389997273931936424338788324604470530969128087288910919170002884438077887563443618886680358078965150380531095152224645233832323841119552764371636643963155495041122594508588886641980652132954525240989286263086472163106596513021379193808215568107635517833949238330379642829576852655689425903835845217143016433730661576193144161, 1377754308264899144360520856601007745436302453949091228094292936187753526328903249505288557729413743487276813166634997127651136818229471691305222817043443611329372125465362008529245922453730116540665415315619163709672865712000930263239973519155604443681083639863836717027972061008629179355051825659102605328207176546010225721906990868649332733168918540152288764047867274189273388509955546010273166437751511594234632137322808460201410493088509801764930853772440476870492084848226209026001551933754459463390001538049698588842075159514451675382494229964966426244341827927995547927626001684572038909044265072702002844524264526989286796733163252583797939850030698983942553025482508837292835639251799665618525115041873662015892329178619694267739238529732403222644155721109665979093750585482515398182540774365993563563191522416984292777045397645747152149687131708439118588833831824455009762421461202027852667513930374272009133983533420859393848141027064477637003938308247127990065050391496509951979752240021484419368311386616368884357261312071095304724027428626402870583505927804548774213133860932860856940791958805018461850605411249339282180418197953698252220816308996998719064291380747331914169886053060794655701992536540657873929769414671920069381147130431240348043141814445398052907163827850367893595452531633854150972885948525861429474159018462931896657889016057202452189686178589796744980160667504156579142727155693246416875427589697192998836310406394631412466955740333986593973846043901211962254894765055272157252529301008228182490141690327049954440937367929730133260455926721129270501661879999909265036717155348969016250212999900345120868552751455209801472295043940090460732729860823765131473254071402220905788838124760756472247786241965062743466857916044155319058086197590240483686252931582741653949595643751797417654878412236785804022778282636002913221067211260557999480777814264079688064475554280317272702334571031899186530569486037171604315364003076768649860107727053424058104979827947406554652385236792445575614613885701081411243139259896624943697248864290160642302426752819910613053384845643761967530601851260005215510119315198922538420045094928307069529438419124339566074307130280470796464037492915118566551090344837127281934639227559695798426391158313734837533442670324790805865535900591555437141923430100830370929702483410815796076453837596673087046111403496581825207948146930013174205535785816319346523191775392275260981852715731277207245533836754614926493484775712160110009945897469245363821387648868093784434732092150812063493086755123687761120293166201820342168797148932860664213117147320122467007978263363870796293594405511528629690410863737461937886916475413792516177667969016088212029523927681299647700185027357372497670078774819607938786290619658409822549815768886468432330242863815262339153244193943881571809012426849920142147762890071716977721430567647471547379749317425598649940666124956717787570993285538759375886135068001696570769540464305609924269205148334520856409221750628139353486916270017999361956321062657025181646820382726932484547505305603553545779274730204739111108061072053619954368535850551898510534741322695067549498898219412209519711136406877399120191772587952753028164098246132630240193371548345772011215284658919808198638110942631192331927571612581727877356912248283657985604715995374615914940747792032737022472204720053311539304225236109274959922899061320709735842709294910552155543788242801634461068809132102123090113075903966992365785761325324409614116653094514719702609557658765610164687823093773931435625849297430479885035669039777778283948102184816427397801203848455098275723467383079687857690440248973124820099726621977441392685080425681958979915001622771114416591814795700168535891645614129968045282323686732224608558594138491498486762144068368395448600748669419998364327215692761961001920002608482171605351860141259969927163137868840751526411582995671974169760612176883368218826826930852438267538370778465344661123525008060333860982688168565677175028580232511644073786929934468856845717974217785497398547591167056485721919660370480961470117591279725803134650754632920902528987889689251549796641275836442906543420608853847523482009014550895974700415225880999583651194063460898912037849667830202251923342207204855347365715254454, 2761067879158198060533015680597421570234564342936261703390529608669379974186936314387616351517911163437626442398016692239031128184200227406441901593019982119343292058923456605003768989658025453858235089368612133332383116731535914468721452490960156656800140273990017681422496882751853895831260100560450665093886907219885373358550803716778273516494899549476775671482077556030195773941030922864420526315620695395294906426067047774192084477999246685871104377140875919474604131330307635288204380377221217128650204919464651565265507995609174839485811676748902755940842735106629198906732748955004141571039627319705814276095415697655644408333114267201978054905401862590605136935813358057829851271997255047816310352299313019884691299956734523261085239946716561301592696550396387481760269220124372880966166634242732286215339136088140224733006077346706628803339429264773263014328085436224009569732036393792977342391260668144334184863388741225313241156880293795253999082077793600435155063127753864519182611709096287511280207964602205122176101363103178144088737069575319398410500400712895426676430526298429379251366837305781516701095848295229487734051384873323220438698799457003392105342669443507363434310801526039552643632636915223684320006831903225125896102306444645261197217426311014203049225093150770520183331734085778028929139727595919086836710292259950890864478489740893281808100494705183429045808715883698352743027840466692944448248440696242522816708322127551949350207682961072735900769513763509841818485467383454225676106385031620537764517602237358051227372782891503737012243119705265577123500446739997101094746079692620516489713180107675514311514324737642958818482252730949945626842303795718546170622145387988254662284408126574363512689251196580155781994261955773392464548568277853934912165399506518913376177200886183318826839965692389316071804493069950123142070744167661048711163137961598796974242624260862079432219176168088519290852665953703827387622559608348182655421279138573739088324260209274062211423815087532437544251034807162944215261138098181839062323447253095020207784279453503466064661818149440890215410413514217546196118444360137060125854120479449792934140359217139783843119065950396796360221464059139349800010718342525979856788504588356285801948921513692391784209995021161053954622991555778932730181186035304495834056822548032750723589950147512197550041766791162643871702197207924304518886575213356351301402972562646683608077062756650831803452306695300379007489618996764752029767227746785945938451381698217345900648083039384635228930325393011562828756532584022262588509214904015908389076495830682730656507952915829368313478127816577008509916897188077877963218191737036170782594271335861516559705270915184390079746141602555321794253951788486059310338479809061667675935211354770446341337916189440681995622933436491681916879901516370436601589747976131500703890171601434934314273347878999762947900028205143855525538355157552286994751134311971177411422122414030920110760230946139108312792931766519327300949988489418610297568147923927039839033381597780673437263449555688220260733724989943016139127835257525509608141329505072615910953302962861144757593646322878645412062498792916478925978480634732100938048985354303383174623527655755172216371785155413792389938298867625118183424181638151853750711475279801177520103950501094132466168897336247133192651521070841178664589699461506045216697816948321508320551789591811802910949176971176702121815834445574351973518386225409373428058129317749303048647432521115623777398244000356269715377930509049990541025265467552460576405004301761430789262766385538228379082048655331677654430283696915817962968954286597292695151769870323264020207481529776322171140166712193887663609659592633745611130079501225544671394108037674103958323285103977306794712005007805305351091530884342350632969801779515593165164874312333111545337608226173800273826427595248933708919651950999005112051608057906202676514599311728402249455806696153273607521018142485407121726310414935468211924637270759374994797127128710906602668610386217459369329938490103611041128680049719279518919686756760439341707274321252778812306119229026476234287605480938902036079140890749760545984103066859349107597633940214583617984332733218101859186003780765542542184483416794158074292125)}
{(5456310608765514037442260342913395245232275114686745447641808388200919289688522940730882258839137406292364338468702095081195987373367727856109716641160850541605890738486316534709308403620690770143893829776463882008986307636378268038912190788223984934964093646539888625706981635539168532930778713075502775428887563130784950301399705258035476428471990083679844135497143713383084472229735229455081770294249344687974161674917301312778534096320970631239784983470379735744359531742139870220382593305377642138072534340832845259846168445761940752935542660449267534709040575701216475355453997684165663168529735456504938073299782477680468366687150267236968615153227699619459733034869490111842638411408558597512693622122437071926516959428430659579922299146276510905683490114137440090062934265073055121976321577029412317405232416009645888133512126839479755213590134471963804107486951255046095157564132350383270134401191139670781262822194501388337271059866818467258962502223950704831424413574296139563318725183847316427644699137243696246793323218618316620727053062631475392925023326789319943151142715821437464787035744057322307659082012066461289515347482101237301675376300298733224988708718191535814202927615808591795007092608736682719570145222869479184974484303294128226283280535706487686095996814853077905727786994046041506579365784210514290842747220503141154878028219075679507356683229184135881064715822392061443651056873833306603457500473655073657527522480666866787900361311520553262748963627907325516026498924745739967163689527754048169663580317896159469797929938866703681197269453173555885188411722546133341868857886744428119494662690841011742917353171109121310998016406595287134164352516307155918421536482215551688003000251023952036594570048878180056258797374839234955963173084806723772532417990736724274781317750123676988310099512407433302985829311196038212519159098236494043352192781022385629214770180051207659331457716394588136138474296986589363321956023628182800922797607914617468062382041155764706679114210935936402799970493033056615919440342258225766910655644886887489453824711259236359083841850694839553835473395734338566166005940423321674155179166819823950980930404228312982239315230205996554443377312414255172196021028326364558804315405956132752196153921207487957675005398837361725757025217163583365837821783209598546607822756455623597911574538850483122814266246763849411860721238267313410536434584796269916396507679478490397403123629236049739766345658520682494637306526447980618607346853707969542156449735892129779623249848324093410747064120581065231752163973938650920965159812648973843250042484502653877627611603565137538724087130337657442298632283847606852924520988843424887943319164025297432501277087450026745614528541759378352393391619275649033554031825200071491244000332498081342374267637320299652226268706360565903239567435840279461636832566229405055761031014132456141249494621877259156059172596813583680611595441666315017326544650543203065060912859996488829515180174489647320640076372155596139566219270510741943488688736178435842862368166694554917679418502421699469150049651310573841743503962681032486242313164450423560005870940190720228192124806731065212481381852228092114660639344960467217427151440462336686510754195924014235833213128194571637303870892518412818157595630997847019048261692842570920179895444308467978535829302841953336921919775401589683826541688654959562525715570582134144698581132214019970071031374530852558605148988517953240115061552964565845761856184202612041258341059735463214617921710896151640562168159682380036370915922317119720918808103540159933935159787407545935842860962282869994987787906072984172294737953036705341094022414403196151281318363914295634794670699339029170034700472100149664480215282187196927375049633769295732020613964006198748694580687433751269807825111313492710295063512364575065969687567164162874994819571470628830708084002991282014360935172206066145574333295319260943904562671186795997176675351752025396792658967202737769206951790924844187746643648037055734026111073830335260755236759425024569771918852198227333297917747116948379050557370968162448191445551112490401666647033970499272094773100965070272687729501476403383415247348536565541890560507008495190143880508319541718601778136736190964519647237419283247984130136630773704440825775372788340642393977986489895643572395788969495590246715438670937408107078827469741228814868124027092608411551188170873060507442247945561565353161182170995907736961914122539827887038575571997704016759378349763366658760307922235606814111155344659511713191166908678436039344223131072248512372986522523271096334963048916322387202865463395132814156840220321, 249772642311200176581895829017480154007690186632542553656602966564489561378588969187836131790370103460739217757620962586432077735630449713183593363778819405887021682941031249633323601643692060245190187422245294675446362005229021520344296454631441796997902703288571683719871421917443080681985267242515836701987499117343979769469299928729688901389261659576859192803442007684114822464467828526292275731780634429616904903135104730441106001433128400132821215736345552057818536243417362874022026674973135246399770754949234028032953789658042834950288718434722322774881927129164700516259680332177789100373003048879664581648867560336504889154553058553237848863712719149671945737248754526743665358732200492265265769931652258010811369380352274768191703222793809551254107943719254588393542214863257195095569767488603501042118014909690525601534000341771966473577134376039877948318332442886422648108947904313541526677822129733834500495838738771316015070089669203447015559355104706250521723765219959526374810068902644987472202123289028402468418298298905482207220932167378026859084718233729943262426878823998958466818243331003755952656805275078679999091418946335625814250099759498965211664227818600245297741684473913469408592351723518271820447798050113778643859202428408167345616421528803080523838076025471139424262817764322836325304954811266885890535314336784606799418561239944280413688815787929139109411272307337797394509582717030054835066661012610069530491317261413456063121494441803579870367218614065398088132713205970165361396254742703974985190773009241169083690106479013473620001733978981145811583114664042583439663158577736645645351887907897898025812153075794595688069600246274146740125599832056701919114338290344428983128844083766702731782582806070776809407758081569311257341257133642801323818540458945720435575625562350127489639659141116997313947125332532653050217192624262505519187390514624529283873842841907289382604222060456241548648798378156250248698748045588707646562524864484703768060862101603094973188769822378531745382079883873370176427368649311466232010607664370386764904428496657108090974833150117423670660859613247930025946133688785532736531991457965274320975555912301988374324375791276845074254444357819670020414093803802839378100066374262356639121291443680953560325457055030206081711697773056824614832117239165980792141487240411886857466386414601231815635158016405391127301469857559052748617515540014333991022204195942651014969574215755162792511373758366282975570515180253904787146533704505115633436930807622911067437376618312896981825513496550150977431994693821098803632303213558495886877111487416570095151537398009166431066874062722732425109781763262742813485215161135257869796141797072104036890620059965888128219635842140300623935576352234466195567767951418618595510907116417219399563861015882715503851161328998428912694024577541282977815762505855864255836196963276973747545977444345620103449245071589140611294950437063695798687135676442839635449379628797262951359883288853910413219640443488109401300577671459311539706789750624320123860253741785289829489666898743517767673566925369678856186306978677397079143187802764750690023938667066911273735196945030010543645150269637459298831917617533070029139968358691173435721408926215699767489718902393317124902846267925877922229850635410921999628889421340801441506729800954153036355755059573195732614320607851166802750048491706706851279753702959560841352486816604878587605997766250782521449643346429440604008481775786535521212477748374113388299566085548334973285300785392675029304500550552300915407654744416645400725582334408284438170491348357243755790794592002957039639158626476698772264586429908024131199829257293124651903743659791463531304564048935238248677600066727437081208658038677785118092450635414232282940606377829047121445402155309684456112189780695874686758964900276521574135495585746506514099428776026847778722128271570223064880719812542981843249471301541823480618856709670428354918105971203457941821800422461416123716623500301068274002714319853652680364362513817065245886114735215797609048511238539259708786770150340727853758671917605526121437969214594568060547738449377234172745933319956440938795675594899252757157189051177885818158150662967587863430993434562022956490091670056300722497955328487457307775009592687737408085691384907434913181574390105721592233427431671682254078217244942490562923852014474479828230246779932393389076335493733466161100468824992725200868207843961182374616485859447288565980655962805553984023711145731254492257334808328141727073825226837453074906274605528276609660609679878675042247587810616035007630219178147574340146406980168634558045145867668712374, 667745007239201502685470275529354004861261199507891273493080133616724356219374787439903474440344925093960513810929563483970379477607972887928604192604146922472028075901338065151365002184709775104491519539096916467938822995786664166838386254622595558425351609954112653328555550204816800087756728619672513718403117108103900612182422013270411840645947666875878862367717197353318323828804625244386252149957100687670443064973607418513987062291420608611027468110789438382989921782768320649287134894352104795693855397448811055958267274336713228729592509172800178548528182876105056995974130123140547533175365888393650894428175695556594835202303318375518766440406281799302357606198222426802115080672889829694081857751712689641391906191027405838769888255890571453712734168187839582416017022530858130718027795068688187392881288306218080944447901522573495419646382274416101347267526025037485022942268216165259514903675338924185069721628356614013003142174724285886291309761426755030220360847397351757202090712039462457103885955974833387885272699685914130841547567169120973983387619685094578751672427700194300774308550748680503903178173244575056417857384418908209889413988449610855066284913084094175633641434798051779942996287462387510044640938446322513719063295561449710882565335853507783022297520979776836962644841144917142923667487745555841806456248074318467144164120799650007543613359096559706660838441835636474443211518698892067081333392470271390007796287461397866347820998759600224582684181666718852810633715872048119218409997608831953547918644320243900460129165483371274131308140580274488941860161075864432699133406997104074670329553719957690166949563621442616137825842328459064532385412135448397349591643831640411739968763622676485764164099245545259455586372300339216388691112631640147981575258250020051363733503895035857965417056858284867951008958265201445145682583735664572359005036222649811248398568126312619706903382665439733265726374167740784018255913310007655683185854002112549786090391288161424219386551227527424639868218690639061014440972086310360272469038263042608892169175322405756473797685123006941987760856911279698188443647534402039854622892920353590155476409186744310102260538548810881028916418448622236669500296734473532557877053150179429145252296387584191893420195239795030128026975246062901132270743997849682635856114077699664244670402891049458765736246132085237500804774131217802029342012746554796836742248003182999199309831730224023975787294199480930641243983288202167887157970084812291233500426108688439539450595806397344402318154817997106349307147788117532802790143156862209040178390108591119214422940589481210796503826957341627385869217330356187617565130140139437327184268594997107617951596302778927877747628790578440944807731370434204728254250255246781692433080108656568798036029639241339296348259834912737440531248826026417777848649821898242009445443545167621252222707671264792631099010843504133992926534496689815043451713584256094238272679578279517122112673453627691472366899386736000696219005561322229803505472704938536225752494657584458673856665792463195793577079303594531330285404085802647074184129184935219915070321631161240398725616095386174742758390115583490279910565212531899957258317690360038768368827332794865523026444214021071981473764263493100647688522556831621787227563227045602552863704273154083527662860249161008484240916465293051665540553879002261704644031444910659849950145813515871722737704234969435009887573219866870896241113807460051135084290229371402300897157376458206385661142164258551966138187643052647542290468930382983741946016749089433948656246075934258196663049983092976411045647272585690580664991366039771616653555599011922481016894257824496463100256799316625233833668190046184219437700334774773015699079204816265066622612688954870842297093483133331159694857581688040981730320289705091463602316468244656071091713603130139998806636971900228734205569906611235908909765761686738602286672877878792637072315130771036681628916611482520694407585982894349875595193654433156919235394441109195270544252611887525964660968045657507807479834205397486762839797013504663500407710638202250417399670407135493267404768124919142164926968017546068385000441699927491470975930260361108324775084067900632594759125122413491934184034794441915399210096566998553899419067169506443534402488329307757325070163259459207398192953288959263674271178115982792289985279031679120887694556477817261703234156271122690127949223795911765848287652312757763268006792349847926471708339521983725406129384121933984483699503840797195125709489385651274600061925168165279908084927243213743338843078647367635763122231819665463082340384849962956125)}