{(864, 36481, 42875)}
{(4908699355997647629359467140538781388000, 162968659944374927863504310358169304526851, 264478658462224843857536990476176620394889)}
{(157794277854084924435505546676439128769374913871333143342792651476766798240404629639729124534109116892836309278176, 3823756027381303024377915326578809250167480982578715971885925437778886398444844229666876111723328496337497931765625, 8561220708003978447938932857254374181721112776779723328215984829158347031731869402999146210062635840033750003885299)}
{(28488752282825173033904416398847587939252181953870586545384519709946229590884212862438153564068693518838695537007633851326543805755325902488021635468933398384520749385552481671051736148895862620124994169597678498009487075936, 471482141104442492800879572753380207261065365459699851901991222846914202687429150476117902930822738577443481183384984238629375221468328172418005319844320944108734778568833431555518426385899772529233837327668999600056231375499, 1454033075875878241056711190875952487876274938561197214186914697826815539511255330378367825022243761793370023937115392316339163907839060477975917952692879006067508670949274809876784317943352497719709188909837300617471114132625)}
{(28616934641186367073509296152300640197729391326246007014001878941864002627351015534801785566547471374430261622118465565176690303894942998387922479334215147332358065948283861572518167115852945746823192227046308464706514231882232650413641461387437805978466168346682518447865871364499485131376700437542818477860838443345448232404998748529344443774435685892038806805167484000, 305745643712129381125225364289950896171691909469662439364791308623480798568797801790847272038698741112648736210880180887379574386347492964008539222591744354377157400190569892313077356909340780787046981381431125724352745037972216906421215711736700730415979956884940385701313121474894589455970559193264552700737033368055600410346789031107429549539318089759161177549878726769, 1295567230230080312811979768908146682988036613371125105125657289718444979134687371743019681669690675248565712187376953274316463361658035589289838482126124298763865360603002424232381757873812196470474051625593912881492632050543992869870038807684278495065060816101910588056256982545941345253141520556998456705821468399423378552774824123827086580964838690583629125210646959211)}
{(158329361085037869935590002865874350990652428144285821833367762406666465165794052786405090914182181815045322991097118460372738817210182419846640011576829277980507033652073485775499074241839209602019419506060792663185751611513507050778518476691124197425492134253287707865059215438961830627967185352064122778074812153138263281506729790189186506797764335789199180479927271499716389792703996666438976867764268927235639941625201645619274143171805928629449616454366200789002863614556882671394839939705057974395179155362861579497422980506045747764214998582578144, 1043829559072897586628734410182941407326755685723718107645610885479412278990325357725107348599386472795016435161040578400206746411624916510704568152868286717953911630901943097840119695335675592299948644428836537184723143378503309791004061412268152343381832748355706422210321172605782812953042927783077692463056718623611082647381435410632021408509113248858672793936826180445281657051987932652591974611053671951511527182076362226498582883283090729701027904809562872923124945861606172100122731228208696016256346459696506517054943370089944639363398624880345875, 6055636910077668305064344027503889623093178258329504793351604777434722137711449840620847355214568438239944294293514640484235858550269474341587877702051105433549369947428370986637952410737973144578432387898975193029777312401222468429931243817549345925004827169292287194022244897224385479828001583938720983034848280985359698869594405841479895677585664891209266613110947649440506854620008860714999860547942471894770895997112383823388886371903622047814427112411678174082350050868072471974114005061081131556971325562127558547904075014614918789955128233147505561)}
{(4778478529806972491001763460910880324597972562740623551933895066507932203130449833639079444113568717630214354555438481025450921735655293395089968703372304232945870101520062943909618781079825353576691523904772199794765313601457992380652945822291278376377112870035000998588776465787586973356870345311635927116789260778875857007796049551500865741591822515404316884237688038753986511657451321104309655220111272449833649443078274280824594761533746337570645461017068298543565968001017645523282930718787032427768441610718384472892615155795738164485213580996881931687614165646859684025956660771484476760507405254465528347267320413998575062597809559262166672103128345889733316241440882310426046520791805777155425370539159570761722544303665904507697481757724091705345833854791370227424, 18788580548155585492190105999923089274717211797610619784917674556288182530771562910248661540478679809520799833776341486778954830095621572578669719192158368795467475233836099472457057690064367593099616798129860403172193425098821598797083911944227430263963676267459144995303235413003454332724675973389929099134959944918396972643233853420423965570196841349658435101471399148286049782903003322026111305449986954297275250589826912690829630095007512274039007458264419792100733819919794175756425790494227096168684014844867736376018659322773684344930486080538879954189285439434555242030533423007467827166779376199779633275758552857761309957168571376344297860642496574257741290094442121663004570248961614139225009981765023107879984371370595643830399600115048245148280318792698955085161, 148474227976890830540382300431688358666626100690834580277388420960424985148907367725446116237568481328764694290414674540991796381200886652694618703325889974216395743575160008523728023778937193195569102926595264744662438061320125087631906477855627705415591884247681279681000962136442907724342960224435655475158783400902509102591474510617138739798092868936714635667473460184144571943402060483282800635116265911172438805545268693795344026968072812859797307599209460033310902859836177967002025723425851074874629608604282798320502250962512639499242032401989230810910690517437623584140453813253133532277489757799651663712134106785742158010234740900986408066776824801075933535173955819062565283436387616610763182409046363009461330715538535110458849855589871117198930089832666470203875)}
{(779975799947424889010951362543050416189693357792577614723956196433956414790196178032597024341176492171494560447937373063977397994818373045707015679922779526673937889192901712010919269644342852889640726995813001423933697368823857239612934675782515834487617276843294920590712640358997140968719355445129099039989603517265617948477184144396629790770600247697216325664794259088414620382771716930352946599457082600529874611515860384252092703462075238304413021669029865655737440890081398553430706079750567972246677387865314756345664982901436665191108624988343408030227749291436728002252712400002028431250672061717498162671809667102379719873873518667585013026511799926493960729099077079778621705361745910160572333721861532841379736355949733176087683428641658914411753857757419366764174933170388876703032482344254131115590508298642723139728702079721150918135813059114515990201222824198683149252392322328026770877806743987725293015174409514082173612009107577960481381503981919233423321398362400281515704633242605425415924725330460084793500000, 1786472423324297833902787530310388343347757452295685958963195037137971116267176762517932783131940587013026574535022784002296655500228799553905506581511464904597821280392524270962461276860877494965387776585979442448778324815582784471834733445698384653833721435058372048986925135494002242976441851438963057355909164096785338932130628494675557524724292198287051835272689558154801738759091710808077869825732807490089217140981890192333437693250799207302792824633211401285112107595781052510046748268566494263692349673976746022823201411802915077014227583624255356943108305757156617204371433348501563764751322360922286431718867738148723623247755122260320271042443698454627470107296911069352205990536395178969380331450541969411339368572785078941477515837151083045866091553394522267606751461521580303083059339240790857507196766728341572870805924995912322441655855978014797017403413582235346853955338219544459408138367058223032021731380265770253935321907934827378576700786150829259945173349100307367066182064324706926546205703149494738280125851, 19094946624925658610057807335154120230978793077313417013995621168014854716914996035418096656412161824837915826363530275995847537707576430403043044746854217360499510671875928848622996352199001696525827895257441420873811463663378970022413498518033353339672120131806620650712016548411451224827151835356311472615300428175391709588206833078773965130930642676381021258263324904333606095465418468081594245964716230395875704871610605622218596301252860686538608615647836611134630953487381569993631646978518619139493876510920220881606497238360761503692821046415607474482861857437317035931194813869170472120073932881799342491993986777194225925943690738187857800360081067969625335934916810336855149650309955078152393728739558596398728405038501513146800136741026926898169254718970098687558074526603769819940343031481201681331175838713305021842786219564090369255031643640930317937801639601654870186672286910786567144299429285646239411054230265014470343752881490154088521923901585884816662863279014794907880187266463947209356529798106739490910386849)}
{(683611322340110050271764127046956030645444438929102627568758806003997493261247881220859105198407118937408010569429812292066997868151010520845787444212978683178444991433164026329339030957073318734978364547983807695770428237907145628541027278119491786660865046794313437059338416846186345314254893037245164570127675131060884978782393254688989281178745069559477691678933711689697677077276819150140883018052619772569245495004507991111541840944216307346384779087641762616682956468949062475070636510889108034109030701516976494881954466524634727954175508249077010512432915555650011137283975895764289748150326141275541714880692633883703583481790090619554263111938283073094073564469527997214999645378549952002970463382583449361066014747131577957513815367941297961167067557358390132459917768153368083152040002753634200764153548562117425566770394376407391445433290349955543974108874310467484138709092153913712361771570909084989103442014896540249511570384728112077920835990908722429041698569498080777731075959047094211635633542808796482046294955004195080043828448203353134153355227819829940138097539160644531339107100661864339101314180523451319080482313790803327685188815118557925751690933012716383210235233536341562450685261386697302370985342526653800177840855752879506155685269106504266255062771479197106087935719720116587828989895271776, 899645139266986697065910915221595214697057981454957532087005636533870195030520234072760329013071351458377204619381182978829912983383282663019333625658584277530273512180065628905809065285970640279425838574499884756320773993069131150868729244737692053573604179254238442916187939365257269100950946592073662460687700672548363927468423925088465362881757322227186618220430357941301286838784056161218693008526060308444604869468981999268638428523665798078728735867776557164361755403519705577559141423683912061947892779983081326305193732837911275049164614806971542060915275145916982688380265966264074114051217329210854351640442617274587076595341255110007542547041197936426502851370491201309801349771958951540880485920392718491759376491231119544272757791576295347506839842757054310054829992886164435853757266478444168911501437215768122892693977675602097273572503342965125462298305202359603728031662771894078328588767147535731688865073041481991608802047003208192555069125032750163825515405073194829187024995906713925067863024925165721429659732046306775610165908248317556939338306613963362485531636577102083882468107890781564560827810821624162792423761687846578430933173880042611658550707954436812355754038257293579087307174556035047656288080159842807403274706081667630334203487253153319122510602691638044516992694896136781135687045718625, 12881090266944731308525320055162063523038590497594241139797520547452443783010820321434196959289766393371997304537238913626854698803428382277313245406951797450396110826442536288061116150771007026655471584771730180340646001416127473989759085209671700304206202268120991206706825380309899639810391771296219825239825210371924978026309689613258207370386607939122998778850316830484251405538756251364148521561622254167544112933287507903587314090140526624500015425944224961794519504843847287633528342535330532603204030867801100959832797735928145364548355346692091852852908812549830253007888124850251432485705826996069214333611718740836119872710722295508063722116812757686346941138395495030712415221222206522849778051405142492209305327661838216519139290558275845800876707727455683203810083423866979651823630894333260446055524413204332581227089611904287196052854183643911523155890426828916225526782197091719262275650388289040448828679182311320305203520304375257314850548782661985004892671944313853384595803964149023476450885880390442637854147376448280979206973844984753034570803956717494201747721266205237377269496019120897303308233944307165286859913290011504399925470150399286368280661144780306780715221134356582003406230182422831118835559785872851029763656211791624111080095211886870285607574640510176226813657894174623311761110769211739)}
{(2407841706371595911560486804151089866176136142949331188829107785011792493853014579744642252139791472481417213190058564031910522282422837081754765583234582303255098908242436761959739690618009662458099435682644344977241586744409374600176074322827835935120503026516787967118984440788087866310333672091509798951893923757307285648962111476245313188074022451538181809683017980897008658830646413463553404584649369730186865878940366128797595153826958685013330437943440947217907052201740396268938652498412739384830315530513810942201670067490062419800291340809417289470925855976056817440599615917486950853336662614541286582255159557617761937118303216287555854733142600850273750690045899481801372061978170837078425505872511775556189182642677686007616490525042405875423435799821367929943099710375290687538293740140480885964637045777051248375625038756195313988293279561247703899578293259440396818237851793680118657904933123588705275654636315004573260121554035153427021192875937998419899906128665256527269130982025282990937548810419876212726867045333544993301982403248787224566636618520763948522308727360384320207074459583858114047535228914012587630982716081922193453709117314955925325902259431394660536009520851292158271745017299624440479024102233560661667631636117076503191639104399813306604370279726711299116553438164233341157320078001438168497938660116818680050895947142368060398287433309405009570395202323059539701715618926539091382963843982356740261570762398727614022504103877804009479773592713712903825923265161559132855496439123182887240031603269416704735690206853018021892264324872974020039208590267544090547823023335573070087445108398592532017147895009035042339, 3198575319279636610524358336964745509811491613308533074786961491808510244822996146889624241021148608779274792546884703219122193989509517844866947920176420298200907122469912100017680973066897105360595159266050377225911705278535847896300501731658312247310634512431372449280465857088263046252860065448702200703929321085745837450880111044250291991908985567975849287267069614232214142230098799873490444270000311049075671044095957486659251841398036628136305491661766123591532950862880089749314669159296538636178003241842203452906565205666248584174779610437081882503875408200956857958648086142371424026880611499677803364905225464210383469733075147095465507050388471599528769322579133972385989040974588398880654385606359217675956045759939028459428714675621150585033168644732174867909179558008565763495511734878170376370203722329552055246853342038043108393963465783109879976035286801113941484685211741017091671838064520457865009224840040963478156586892325278472126024290199695500072770692822632970189019737046205153323159488244307111985823707712444127735616540266900145071583564319329923551766579199580726404139258823706939421075760766679313403969072611253886666466233084821015222572500860521312924269437365904929182815847333462991483680753136065408520624122031385134311555404015038378397361403739453232118701251612728700827537639660928089282416529154894934474569223528862627473688745769744375095499445351391829146905882208610371697943349345003140909157294611276888819578856099412367350762879093325902823314826206810713037784418099897955119115339241708647154978540858917327658925524750696836264180820396480120865491208138733721335387722077163681305160923948718725856, 45577363181581540546468047080106144945929932277567804887616573472288608227527728522281835336564454601855775699519010182090307665572058162648407056091635428411599162438738008175967515215196842679916612370384659916209410209876372897296519052997957892721350734306179550569277306488336427011285537226684439564070071161683459249577787907175792985197468325488037251942128652502539012254046392123647602500830611973039203741343579291177656444684948544060619085066112636400731380010802708763017016227790456816247081816832323799464741835582550449936035833246888461438122399634283708970838323489858203614581618851325484130932882911594868383987470464364325258152327514550054376380986571286410311812347124863334526096590625705452637722485879512945679539137594902436281643382346102643590665918636760775488863465282434865703198271671215208868657647700018523123409111661991895725604208122643250523420622208201015302874634454407482444315479991555407367449610835897497386334621462481956488435515729131164565769080175001032454793936020568367239701262475796258174785878113350647549353363612743336464356943890114124333686098770620445277557170280208731254098227912168014741408516148007921405708182219013127806522400297004435010561711971224031526238899683168933745924127016378962902369517846153138253891991104843735029235716436089829082413153393892578907930524135654373715282667867588317070096547258090656793186498863174238902685273320639971814548342027869949589347485171466572324095851543920292374421695655823071090080618446561677974021845778134413114830721020478176785749279346492470331462776823651498173674658129714061385102225629328590216848701462173310645297200543192553651625)}
{(34406566300263924186897139147343895960061617710596253092518660642567748622915024828390382767287726602825295725972410232619142064886674238892394089462341770069161428767144967589582185135802815503805089923797480427941525530438129166234993332475519696828264623734225255402165872554329302419942947092732929251936730994188178074936926192799448577026258068460333451685254933153264415131208283132218624438346578068150867579614208819036328338367477760240981522736720973362926456412336571480388675344908148002434033894831752866429298520836622778060042974732062040268895856512061061657671174813391379935840062732655909559107608679327186441254211929376512374353903940046581565187475302536512435475849982959827657578163539706849012670463210013189763728967773093892885877051690624623514376252633065785166262260149037902208811057871303534842090957922527090060000382730495271966067577319384278061276309114395635929789753331936226417841864943388140245342055480858081122036516812577469216802175897967255912762837807729433934346262445304020935431928633109093990712396861801711167138219943685092674086742995893510226779425828917034515808374546987993275921218523193060794899327235708325977330446276540248220929724701633574982955198954463359807964058397744757337815088697773656623750916113679708165414537867331971826542922796180233269655491651640467396722293649797243563965287573325822881635287168945689175782120430693042695416751921423410974057001435970739819967794323069135271506562159939386101327633588867021823494967037328639288238510729081940420841393861634303103479218667599887558842930956198472504526542917350214633912649344883590300114896131670038063937887010781273084581372427563647246072521326895854629353373234634053313639229758773832855922320849085241658125845772232681466542388489183207212515338260708053001325062131119372028842577539693279415091700327004127247685476721940793930516845155311316516607200826743737456535913030173483020587831690736025958426621038578312399583345158979669312664619898626116741938197325159359983748780889, 79534722832271398205857026130575817785505984143542752640978500437607032796824672441663149273683721655711786152660616343104539399983059401358215729437091227704356972653701811368210154421303876312297800426401525815012799512808182731042852228353435528962108903970601790016303163197516647568192497839714274501401004617506247864620106146658709132979534816204880405530733691475372643078484019538675020046262139197167292917029764916240447510581122009010600904482109170751270590784700593775531320856352379497133923700482862097278831313825048114031642906461551809252053101220565893471418193998618754064651957804499615142513678670077147897541464574914370671588917724289414239767580320912749118558061990373245494054129455911730890302028888437744137032313340805134665524315609277861043304183001734794937626598911034997464151616508530777071653744950831463625860739752543075257852373663014840734427456822674938160258604558962302183631016275313429003801883968423622345068039262373071200723986114282910817442887755810468351660603661422155641793966707577128354313113227130231264797021425109139713235307288933652109150312961546540650828859332426637684976179786961640165532143218207747922465641007476830857302987265955282797500668754037956631543084777104424913810095802845198357523907366291028801541925233616874818146874598841479130035826967907661443653478308626919757262857387983132779242859264218829609081618011167138892970701140570936254526217838316600099626580759421605662964380540278585544439818013801666998868741971972540363723844472919954670021523696191528545734926902663741116859913368635817088629589596056889714135987788991562944856699374677480609465801436068407153955054256369791921612478818787894196023536473576428359964247175866344468508315410152400525169183772452264230212005134407688189298213508569031335864674717142004197776083365446116791054844812045064013724045620347312817338365250818526559471344711791716220350403728154074239431660272713249565046634770704712488871591254851171275970755417125004352294930052101547992963756000, 845878920809849581596140671384083586418380053743501450136181765653217284871673035097806618086760633186187476080333956781074947909463955413271031789923383136657260150233139103589441679210502010192739467805590361836496254644760132831599569866716872864750121946480812007839085118075924818666963645293124393945735449730658080565711082845202620829809339762206594314052939686670655077602134175337741277814951777892560393650301971455733022551250552955992670055355594073226937542177155341921597180653012207857261295680736707090041049363541740614017423195713142016577057244232308714491357600605225492457258248044262591295485503782413428068465267734801944216010696014306446766883602989033141386777840337687724891258027129860419084011989737616884592591664217157551370716697460563846283509891050288053585337763041677931566573768376943191661612075756843937748873713138202972712500688857536621535498661471640676196145576726193391008948759184597843140208267487365446492660773212120688715507714644300071410518529247344981042463139917242085897986986777515069772515787885592733869855281593433061516679929370327597805221525288793742653737501929555894172237798752014328457465661291889394094360060201080703425664231661007058783789133188813041652524043295087957476280319128308122169050820762930545217987080540437633205955787277378144506124912977889759459662008717882160307917706281778541763735313713385877190449956923170072141343039458038185274441206805071743781362237333123075309241863326039397005954115195598301241897533907676804033542806168462723418699982740577532130020126237521567068287868033497178494565410301809466808558173436937173097062741812478027843632997871347037180116963384272470089245795230928318609648105520597032218031252301730829922056110130672962710675860125877156601025596297599909631678392622383315985296456979648501554491879778741220774651994402092724029547649996505868591389473058070695308294510213086955579123329842869920930159921308727678639219564930685735683350427833707846802592864803557714911875106782819034840565163731)}
{(2640211552228080774589667200513153718954590590276971402771739500006913903216035420746293207802843030317913977045026938240524342957736045763554633823849244490432932630102973293726777607234283291294324092051142387270723018387566137931649047408060384351565428776306801501629341657594101300843013731491385759072630666658707916296942512739733525298208459211154275949753933663362078652367472956395504138321951288593777585888958623125285188572534039061302836119287341574412112106737022061260166261561720190860905705472899340257522075989479331521637152928886492077134567549764909333273165600918813895061907746387632321136427173648904663168920814719402504579804448145581939169380491867054272646144216216521053752579490482242326348711188608725795175094221973689180675220651517845113932768800056070773531553064824766143801241012214852211558549273821571920162883941905554971787410874285916526686055870658071048201021602192924389283709387257647583713550437891860797815766821147208782726535193375956057071210459520565931851047195751665288083780856283182019872654879369481753505630527581311298483111363962114045422665324946338041637348667236451011612275506645105887116510485887354520654278462374981495353272844719755387657115983360285995723639936519155302225763892809683370753890614076582693990051700849603561403158349487720610698145781780123618622087281933244300556237833630732773046388214131083389290821287954905019046743478759507506258047689233378841829584583577405972131579511636131791637442186721557421314392326919773024902590279974494801735072002017677856439070328569215985791921653251434195359359795916903425788135787659734472998897869452233441769941409013182600217639831657907290864710388638793047949185881637967590070915268242041364823599770866119049574564468759333695613035453701982600221327836064799267032669969668081822444868383477607050714912331066851325147916747100651123825220064003315482746315745371766433639198545547359966713059748496156856619829397621780273459730049330284705903500942733221407024035836120943537317779304351279745212377786297596490124278274680880295713362221155154639516135695118228909450391028800335977456307069136574740553533433530149684621139555627956334882552339030380566946280740955276546939295653685629877288759562065947660585430722574506517079752520073556264114614440687955761288290550372219202213270948393617176118027079463944788604171300671765228725725391626664096502405683816744202808798632889544875, 10473881318566110524635052994864065037231676867478211548421969749405585704699636611815140457727231577801474982207256948503145256855030241715578742405307994586133255466473618527179460751769351709844147389039950583782087282963963663688233561067713673808675645369936980057030718875295741858600842586203211712828027296602500551405574370824042428391357134421871130007270624813172410306252114983705981314172336499542125202836003502720948510974027711388308735654296254901265886173635933554147273048169617709092800224089706216801684126174446627570583452326278811056970431171282940429581478789782632004861343140501580973518847703641090503999952642085429320753589654603439168659415942045075262637327897946610358534528034213883550705107924691578268899555098224653670372799670667516006238868715551589162547137322520659771881073706692450419719679086861080808109286811021416681077024048883990918048152212197003427797611188401435864404470470961654151365782125167399215979684339323200470883892304983429425035580745766449271418427791369837042678618704991670723722001560927898494505298647844754709960101818603276818786351222673938676686043127486593397760823615799744871247387183901014855490561313868303945655806147695951096927361778839334295254290499316187679343751299466970170106530013124249412767157880230779314398431534995717963766594432599973117933349138642093333175507850809003767357066088282788780303528992071150411432052682180229513831354614784647000760765845344605472442563484729651949937637219265803815382600613055105109854909237658919780738055530012261627141697731920210666252562124093196749846758373454304623292770791703043249193815016546747837022925119344743989913637282996663517451818076044769281261870617971639712504369202095623842113551397670175815671809141699759299742646798670149133466751772470131243133199759745159959886255524954570286931790151203541097070339904240533330395646047743292159453560329900271741666557030391140743455847065114728666113449390844536369499082091949306385783511196954051976993718478746082028323929590871643477449926837704550620980177471375321275259433327919549846708079942366660939655746012272498859718606335220235391342826895676360961541960632606607220877072803791945711995157937593917785992897377194214123457429618089734024332182813972756358610828644797441973185613604791948231400477189367917363616283505889087955219106200577988623258224623490075332772024396170214760874765844859836882765673235242477664, 82344410498817102995518682571319923928188311639933487200870897004810203226743069357998536648398127013536609577250504940645025731357628871226880496489870088851327707703269417581165449752140049735893849263599460446250014065855966121080992833170766608913591409913754617417525760664510392152544796801934396638998826558264020557440431478809724980835129417788320232497393524434657758849468979355385786754993700859435627855396402220402395820101558341702648518972188489013590261010366082861232668867455442991505685107681218220591979580371186681289052083401061587680303571818185425817213671033626319487847788072758476612244960354197885580943935136536852198794815621657526699162180881728882564189367887066299223815188182845436183330197352055940262907030175176153458838303212403944229993414688031777517068215008485911327918608612748793062547606232399559364315401586043092568780539145202846260001752244414657615010639095790805110867593480814283983944097180451901130925335123890905919994290820959056548018143952965759038997790534704839399298233681936124974959647896091786313140041598832241282022491502519585975686765077386378117327804073667447490735587620436402066929210116162251618925161460445991067421764883804485536653392608645451524874222451853007483899803304243663017822547870820987169265483719549299024499631051288621847805410223807357408300518695850030473773572180393742810108161778415753770003853331888579751040634413561948304501586475667822145452926212352456133035503245697979312817823508042912747412948536327883146562724699784757607932490763005975258763345060731238674598753906076946874641239318952348133989291192692556381564594557928649855855040450850906316639717907793525900745669862693515798269769698247536450053291889590919136645704072612976102149843259790711455411833368737421295228864961832917452050674437101234336628941043778963778474039951547133072511120156291164941289260175497372709793896583385245782173444456854301715540435354413329716046520004917089201293890032360848269875354990838368166812625635200746846816603250352105663961383606017279374493447788777975928625201621922064033605284338231415388355503320485655964379161316305264395744700915686639172867494836063273491014718378924794367348704223029164280960618575763436922687865256737492062808228575455600889251445144658417439938150756701657945628629785469486063846347499166195515687203294025864686772047356002873849580042698401305953575110747042069897319529875007514801)}
{(1095865354030703834835566946649076153971487089596910361341934234865764745971120847724533888569892351964148490987865475996331613825334557701939950051597124042652204503680041313755742507975733521139356056250108763993926980751816421718320626743578260506564503095865215457232111302916854616693343224849344307156304257400618204155720571965770441465491879075973299642736133760909990615090434605587761047356531732419284413894586969933675418193283253502610403909309003232942568158674362493891620934012432150322915429198413627134197926848673931466596751022758785050907032502796498375515097704964448446059224762840837289355568833276182365577446951290908868166793080164554300427864089880073302642581245807171084759242121186932472313747481676306481992555505750992078993966709346850809365030878179655641058020560420483282035643361937052021861713349922845195036114422660481043132948943384004582075643925282721397695089959930182099030575045102723368337140079979218435302803272156569872747686853654787618614941381602932912310724481679772105614463348062303134473170062630962205413650373282300543145410170693455440835065955067140852850652531841880396301693819916887361415327255366070844865448536591235178601018687335224548505846910207593625197723693569033519973454479838019461487916754868123877336298269345883369586701197969762690488027828378386732927235058891996622919445029788014954971593110162392058657684045033784558304914283768849105657253278072092202401064328391265582462306785579536268319112468596989770278412256283049999497735514331610686334159010323456196235872000882357291730861442909882417683849014023552993025025720434875561891291760865942532782673307153840898544999712123737499312468491389427026667081363310516817341202718628698576301513780210138899654001719139372280533301529722119848570480505332565994187635253534302364962892616261456203245943043266900227509834590074012220845261621595365154922363720723919846536552616425764692478837557523857589206605230100836570989679870111873806664368995064951444572145404274354660372789771315727351643857755761015778459399081506133738065404506968571065832239906537336824540656147396445810068724812522208632028257077302395312957564569116807313078470618230590640878820660515690160709707929258442341754270191628578403476094906224692179956885910700531317403846678341031912603706396657263197152993915776557014096779180845654229583471254524081316400209508247052529786246246084362787808281524768178535402165670198857966969991170561663029880352915049738788605273042990440581888779814394594238986395194709839748143634665343756589079100590023917389270115046772950993743016649569651504129602284124330121202183707598916350276651315950059120920911548540048953553315312221703326344897920755151139272591311150916095943020553567134570993667478171072690866312283131791974377233772376524541455685251673576250386558568072950995132607393631244615673554001, 7285848709712189255626032538968928744765843326406896903182282548900000979226932516172346594343807327263696623510523967930761202253248955829327282307526176394097882373282898318411722126852968185758869995749318539821582935062477398297734521008712939926345091536359995244030714791870904707302833645406999435477755591903195748440233376863941253978226665117292769495650972958741651312437941294705993622599856350679018165326455944246000588566140245480095257448334755658891971221282828378372369648325110694396791353177098968719545174755749192497068159506763878685886493845265360596274731924195103973776946690077723839533648963040352325423920779065387135259394211854527694471003775369499049180709241447702162982525290332037599592132848910960372390326290772171858775522883211256121902879331914775888487863946368832957454540603994241356574532783277147136951945835375432481093198327121224468924163235099077929872472404017174521834489731388202112983248048174384906741532274143944974831934715673929702368977110119944463957356881897436440787630552347551256911166614569442753058030571347732673773109818945635113378535197583741623018198062009011274252664597426634627050502729714570350197165705243844116208580232620805845128810567891578879392939733898455959050945699607048621268151386215208403108454166725442453219486936785632481738258264724582777459074416473514194482074112518869980815237348470244218296046858839511249041070533789987697881352875045694968720762995293831206367733571780666170695591568824983899095191110493353066213977151789848325300264233561435764845118463471260159904803704803717463966099530745656026487648786322248474825731177937773756336020625993419105456788899342517556278134535328146700212244250690886400384814622819225710674888887994568467545552088669480637085295424965465568207745733394272173372034298420696357139412878403390979088053144395722000119140255760951529658101188058960452511668136349726016756510611513520089662569516488368338670891723849754767887408429576589727472836283616250780966831046553935407455766255018015181742111596369801588573732093178154151014571804503939831201749890316005583713926477722200837415922191662801678680623515527530425729765220504442147534120443686131552408514142976407881600875933442713750988574707741632138828423116638285342979220892889908121371765603628301858685428716329624670750352392395251706116668640711190134384652319468573349270909115719957264891207065565231265456746660842728694559922548992638711594268866219788745158135341447770230885564117614876844180070141988396507512909722334170280955067931188482334228071894351003793875727534037465881169400636897407647380603184982586149881927398119164693684234254351286583445236758147555660497705510343114410133418450741991156569577170654236941011009704217114511343711549831768890507611252071267705480382227888159569548897996228209099566361488338150078648211652868840550990294624, 42047131697271283207730864331901408694726979879162506911237175916479283275362180659786528724266997031048606102856365769629499513289175935127037691898445457755507436527134792517271391838776237139512524289177140715822494206056937018620737728008235097657699448934738278388467067636209888627399310521811889544450445761447634257549676153224096575571397702999168313883744437122737907051705046242519509079588192137102120995587478699777545016102408387240712942983599034738013446927199617201936087288395534702696383441807841325635524170928970653594731733054321511309472185807771563361775511656312538659475558068923233829530184931169650039836334975222075633514759382949146146480715575190476514684525531098316860490009012541442097518112133374488649514096446096497207299328186739544814944506919086380935124071311147897775386701416726398098541828093143942436090589330429107750950954380572857998816004308439747956022453622899538001258867058511754814732775993279248457170723172326608330270850770618588073412038512055447484555322932892796784761333893837775743843070391081841652550294108326127470572997993468415858577106752314891755710475854654372368783137184854335633749486681222341967240080352638036783747966538508393370634807625380442441819178583223841501267995344530086140713477609395408596159002424522463643447848990982983198151689644358319486387829365021171274728528423247753229529875774349764017089619464174734570921875450691841024397137371030239495625793842956909195178520257067841052589811395160346463628221618185513517443237517792464403031409186813899332346591638555373865627665443076026228276976738929651758371308156628760520667699681610520920927085423874538594628386536756578332482219227967542018024280096110843018805246987869303146291024659327900815741901219032516536421140255273446249728786983276886165304333875722335322708919460793649556362492687290094628715128881892069537309790610673857834491868208831470778758346528538368401264969151113921377129722961173738297186477664625546203581294624273403782063151533287500137398606234547328496566368343666390919197503054725373311296365254825645949827334954373974654711770863539063815869297396616507181406370386192754929889671231544139203177069833584762192531500939983568064410709633847923616362124888286917611122758361092717950138260373197258328728257176505076384518838401905555363819899064243785078933480907542794839512342642936005659953842429914874321289461236438757887264593113892322846892177617254361409322776502613240772071704811845961143372149419328882253182789714294595811487816853700381586746670995526606788940315729899701013556083956039475196440258017598018609870779024809909204358148030094728108606488272844854346273532898616764820057149328545958996074818513759431708423545389843067360527557044721428075921612976981856225003418231565186724794891614275094995992477634435118266484510506401993041107138421626240824966796875)}
{(2481604976507943062617712752857532671959130189766699778161205528567771280005086519865709138440648930832632705776769736747285021527708096070469527638050429852295767551813706138525581117769035577543699146271145248298161126812048531681923215690143718374224962688563657215435701785999934616830607865970092950713386245595303487344328275766594559286305902810855428063368138720062609114631898767549456857220192657239692544165618878341147527002945313033049352787632352508279437117043772336531059523056173067465187962595062956672400629534848652498278900292930478905474751223376232349344726559295230073200108394658663690683053940895381455836374528444169123100832045990280792657590955437734488092758097382293167396533295539028893485798971546629141676370461781059176629644325205777404203890756667910916199453366394468547336671259398058889214092048748607231291247410613830789831654372074895350721996860676657052994543390190740841793085505661652474133195520879607809916574097271562987802221883379398136036853676369575304601019179716068245420198910758153525148012992598143686726827887520171109131911293779112839693355721196331251202534241005690158415923852337078058726033834469618518978395942093002450651398793959467800565637863583991488508354783352541315562429588553077577432214162223562143721440772272572589121088943730754484859231529087006345401046863860409389585257599278078077550021390888237411423610096236227160894838278478379185712671066384490430577546920921697479201201750902549561311986819458765608461760071567507919715564485714856578510648714315568261100468212558793290781286808405131086008847592715910819989413792979608835025195817373055400382782204355263197591944069321093583209756817610719959800500637393571479370580609974117169330044859391276492545822938687332761059072422147025100681346531176632567278908121373473145356442314674673420825729641956439532400228992066763213544065486763054751434002113745139252289369599728708054804561195235338808309355559881885427684102711007810991380497935402800164230837152912896103975232804768351841883068132990320926648405324439167828175237134801574256461759934328028043930419218699413297728755733828801291829469446751789457621381309546770956480972239866052240676209179075561738815646053829366824422986284326752853513893435261083699389587152258496642921129202204196015477119799171698557298861383175125843839430050799386881967279064166450826182461137338784834580372411928891653776912065846450320444633342482509461989071028139076206410415910628079270807586411829953053354872677424947812292686578583553704251385980101419878915061897383321792454503019787785227176584967523548132705152537827721414025711141915846495179692849496869429139547835890445367774746579935763091037161213200786038857354782288334729392439119492461842848836934326319367835382048662535553662121065352390551166568081410318373150039814890738080747001300423142953908303929951407321447659029083160315939316733250560328443026275828004851642553677595080564287619584901810017116438270987724754037279827841793923439304780120428614876120423038621247866554527768382304492557047584191926207369343006625376285590047217585619597306412485538557640022820699316856251620333860962563533389756553665649815612503918795017351500666105549985975537573218832186517614948927291172179225406524138008119650923085278454732839087197363090287549172529846388723877537524220211, 26719949761153896317462037140089624819991672896677413674329545723989690701089656685094965317022156482452972340349542033716107221231403069432378884376440349828459539871520009953170288636879928123376862984599784508658600337531990316110584102372775033006198932297197444302065001155932235907383301161374784290414616760260494485702049634702325314541550929144127383731268156657738626514232879910341415053362164962937230623695515690069140624718676176791973197401101503611974305669998810414226613799968676203333612297723616565953765364585361737136087488731753176490837267893572222780112901822089747897139181333167117120746223011210772914179220243695274706414145044818507648835495243902332399147739406644967797944948931809002016498950689252741571694137708903492610695136370431451433170858564323625700326546658908091889169804116307895819200546431962347469942758932531005139090049963070614253147641989950774116047086153630578885591916599793155114243707578985442015641674127617319507451467737496044368044365647309157223109588182934694649381360221955664495542570800341579924848535703265960807816814379839577287305453497321054194131346723624400908361975488457060540922335587283668242717449343543473839097152663056190407222854451694269732849165966027276063251135177386123784966702054309160532425263806219295369432675476134717767114765322965641693998606097446432767311003743147825869959273154090373164697161328113900560383839134255202171272905285269057224693133149268383327114753275623909707872402047245453833254389826889565055520371441311824933014626798048827477413475733134155157252936801458972274272001760564953502723823449128422937969951429827239760228806846087683057787759207314383959534553742636378491827570744102217934865886171702334396493981915952541693902593713939265785987454757714457612353812137146290417391814249368553519410428081148135896641369602639082522031343215110201359455171620585340829922366297729575792699443989038135441669283291526572070278689573106644034250087287905448159610216617370371990854363914017902171642732563441168305996374471318308256801285047758376934018915995629457307759776586111084837433727728997796394611736791282586368408339671153410595274495502319325232008149837678193141441497617511558632171765455125477573838376623079953636227204614645141301884054526544067404126722366445864343904704784049148271610375586607883837886857484887704238528906006451772699135375555015237810891454946874389059674153037064813096606210066553223735734968409411641381428454299453967516539735746721944907223359253977589214159460268698331066569223105036551474268510902384128439294527522688555199376393909057156244080612988732855695438631592486920641817483339519676951440574046667776983270005041387807961301977663244125758915501156077451868033259340465858311109804229293323112026225611781913597233372969264519341716472603864746052633963541481808411750776237150897267616793071040574680683175947280912534376770091942324419636700558354063786180772202538444957891712997908407754712519457104552595373347002348655396596033414099346707187565126121266249886336466422011335109144215426250633336675208102753488813503346774681845661065236275678559854414040799643148698198970804394667801718281112606418726862340673787372575214081341978790304799031823770272597461492908682549804404712615693738864218490559588324462289453300859560431303763956398124775162765116652000, 112623836141451466228008999751820152777607856373357305165422449914214453782351628718607913097513686033915297240265109595336527292895937969696031610332660833422793546185255897729883732493209591808841211877406618222732716577274588558715727562172190547136320388496626776540238453480886805077923012655242267184815702194539277032532935377204041651833615961144632696422438977479088946953042013578518704114716017725841553364141072863960335964922837659039744641391567260000553831707119587006986121825437182426670136686833500780277425274943647158576699655762097766592901818227529585228533670194759072866747728109543824715389092282085352651506618541786331987782159784493656164836034714239024482696691927321413668396130826499428489270272133256808156380355836975281798401251009929532682371613085352612688724720655949765031716582718581305663665488221005881425664188232697296622956573209818874006537395565382520816687721027633892402339429027811394943347853528068072263321561137075651024703376708070121516689804347851888942048463801146013021411803289129726025588397006211188970099029143880826772790330035218146207306038574476382028962670758934242188445534160759643112853401176884742999603186711220255727500639634734881626363122647921271808809059302935238185273769857716168557007269887543792381261714450934927640035431731977306571423427246957676896592256252502707424900863627404297923023988529424707150937667855216379854206833700920925584609318962491965374257007096164690482957253129221237922714123921576258667149290404326788312738502668132986455192075270886165627791214846364337328834804510144580892818875518411043240230351428937637650667896784477916530020851462062948590096123961422563235189342705798225607907139678289775714653609899333671593250109605053888972133053012463193148471879936931212082071034338012656330400518794135852142378770946447143157594128583339009253673845118409308257104285788115760346530726857259550967996949822103120421358456725432052325338619101340914976643757503497369794006845127700618890889281928888494525703828467304876648780974824489161973713622632810572795678930053802689458973794079923066974793826051595098846824167821509860846897483671047360679907545723647373897147308401304395220955055183066214027640018711129612265550944484896147948625985689632384869168089638285166878423479509569459289645411837679925658119181337226434486375369323527891612956647564395878452809106857682049790383045360459485594693109863322980525729751085561510994924055039219909956101919580920536936618562951703710697855969808530476124607516618213227111718092588031116901123831560819283381823463287344520416411441545623818964652691752592193821858450184672291206577663690051809610545236208257418237979879790970495683118689682306390139398219621566560116005858357652813278024634952780643603595663421439746887091733089934172666512677689620954417956532507694172476926532655106474085482408195682391630818137854104855067587191692164405172916836926067946870116987878013531030609564447286222502657264500209156451939082271934333293651790091274069673959216431128967806760510483230871214545024230618055491390670207292888281372364866008935094553775419012118532284913374664138748331589790828464174182035496094762020236418166455436632832787109834805560498518423482130077537542521697796728280134097358558860964638874839317502321877613398967065420868431950229699939603528302059449)}
{(30957783952831541122988223519870325621304144154125058659332547501963041346178978423794317228179685964893631512027671943679000801241803490260522236504606461805141597919011358705513907320489191500004811148034322038852843411779560269598325563948561702440823865378944856066478333712295754691853918397498395766971677771436331409003947471642542920339324266339185337661488735985279772829832020613866056584667083352588880023647948555674638346028267145473141028150576880577699575204931288212550853764487229845174130360615344102847702902773006432923969286983148604248759518280393947735328781768323201519774730971362880229577931068563509580706292056878462532560457150195948728903094447792735825480004086558678641246677382251625661378118373696874378343669230675734673038937637860649108163610796535726104496695517366017927694874457679878443082713657850424194615959110335503185381149772324747026801880311582947808134164293257760659959791786720497704729316814882877260123882555633225936637615998015114207942381275387794210802725831883156478932701128131673248153914319939858042917498421056164771424496090451498451581932644739429205932123625443361752265447116678882117822761610144387402275913174136723515576832076019831966817327830079756111949023130789350388880923166788149214611276514793353273644735021876734633170905528199813931062663299908379306440766866869122576891543790412283960719534678342742083253686717303640362348620467371695362398792889210837113225198611668054690708312053983896221365528979571428687114361893183416377534448877648129070916183877364280975350604824815023283879113927546894903499414205196715395419601917720388873637586352291405468715197275485438370069302380243746935877113003852686708082861008423842967857731650663882413343043660811958382283385750713663325090367604435401047356869525203500157767442475541612438298830670266192107332150751129407758563886407480304277968467621569521360816931455756621941049749851830593280584413183871745713521193062609999562686919024277763642894318993611006161465483700750829160048582236072317798880455594943671381691542117233491716545518653910819579263855762913061538139379359814448652550651267278493185120677514723405267707955521062642060628503407273324681438768008170100351554646395229429965325887606554187865480132747655013871709777337739338190580637344788112560420341564102326765773854836416599974816848687867185180185493145439786946444570333976029571518269452693417060922225740914954186286949604073762645362109497049266723282204817586850802553282822567507929272891209686914766110609588932667471848317430489947342217423819779173568871510903207435721066129278353354531935838716706747859496313170527665948668455625934904195390280037787691516628375941340455002939962942563979421323462444666556368547331688556971554480193295694046015299981070758595310726041249329038306063793702648959887275203883527925451859253063353607612119073463723379081849738566873313241010612323475439245331759825480825385561882536978344790304919482464903445810340479761609920227325576042401281806474483520071950024299300581259926010946817673250280661146201113160195075806615370079961766948267133809874806993505669751653704711920054837103393619944463481602200837382074732856846931584119469748647011627623675731918951376717516187424201154730561698503243306433524696642039841539104104439816934774527487605599157353246341751122196867906696784588293677585381588337008320285041076925405577055170985132460916215090532201362489766628077609267893747914509045177428662540402995140942130101028010694007399635719308218433755347613443367429543440730623316531265811992373233393850899645051975808470903982605822467364994657428902123207232600497499392282650619361923061559036009746057665917526288561890971135032521225200690122749038542423457041769047427341291987623097824062149769717098560671756692059622382468035163449077354033397641277074749765192509898767159625, 515889329080695776493160809976017373991928098182749076750005120501503329810562729580137218005593947514689435638909288220429457468321325449722690713116556620757230481960421466669672978067529356617135025614553103054706707242373377922696220758266228198806339884832418906979568573768198299268260746528479050862965113362432657502358556758018995385181077472028393107534288053430324532507806308111455722956944618822593875890681859756230701941948913066000757725286441835720973641232495934266999705805020934214491837361096449820597137495624033170464174573100917148150947817506264277075539942503768936649173125992419757165675119647252791538276115532962360617951948734085994873388598992547777463515134624923818658485867660437159111218317245319016696688244137668406420758102092356887068504372449590894204394239842769522541658887878703855208309992686235122603933189328929618080755943488426468190432593492086613647260123025657537445124411854975846220111525160031061297741019601455642437171907517990448105346067961025114567917196435636127551751314314328895636733140988457072281441279660663511597626406755278277089431809987831416580927558169149761567621940147714568837420603139676218165846113978418523671281590434494063015708279188028094594283191755700549137775340582765576456658263138500965314413176159063634461859459346703995656395411500288037962794762205978451630918556130611586795456736336912796820079151406889415688014670615194826080741972443230532963836123528313170289311749901806248868012395264126899932367501921528013660426853240670854351349445904490863150685256542396143777590237456776070050775226405364525752071931142477418909531620439475892816197739084197496899046985898964397417656761357418551249003443447711223174548051418178460009025595899596123727118989583845354599528061925080190007236629221191183263825337833209259351235783052997780631851289509702793937240483722444649180423908338827783807365733859677704421978036885570358755857862254821190455736027899986747415243535951286158212306605169889948720072723632504179065669329536710035841744215514828439349011729128887000414652471825080391346329935083634922117715507492972912651596913960950986568465214274569443982031602359914183616498584348630773003250546739492609275004872522602700758571202416275696098419966569877356765564193687572465312190217056295847432621405681531030019918337801242056297183603716814773639631463849985103769733294396597048527212483993852596828284908435106066751624234668116982352875556978938989059625295378722402753382009322975583758824659844473696916943749708175465431754857822793141837690296261116648709477380119966178955373279146532426496683837282127599031468940945363963932228238767878495829068495803352922904254814697698340528640391703807735385272730082671382958101380834172705776325621795932874644425588481942212590773319091522163076989105013257639190107458506329168591081145669946569333277953093229635302784619765798403333437718116208468185625473818858204729103488797796033320752087529209141045351299045666389184766230087217189572332434963901260975843757518390037440305223911257310835594388982954911907817928413822335041993248130769986311582066087414586459784056148719553431839703446385499317845369996637496423142202887656525205197002549353808364346354308921555832059757027658985864044619247537306690370916596726171786895383489657496891903057725001049923622532686705200040202808530835054234921897463714091607392752599948402780309098771818245509369103135791006479721241281857363228947809510345275924741719874989607384188950425443803445168325408948216794592987593805900384724759259903212190442506154566086538534398600266516503211833640450913541293122772811908517421498100407456424211171493120361564455977341402794451687396355652465539825632566151734288310288140918229102924892897387088364561696764371363058752341258849768654185663562996081897970511005026130101176958863827800814788800736, 1582482520562197226127195464608068781008093285395883918423337206811879837547523215863299015517530749408221212978016358628873258895899608350093590334521001079046190441748413738024684712037749342205754087715605019406682582809995487453740940447201979409132065849069727102157889600762295592135230348981954224743570893263589742089268885588703087423558186602085763764237131889922604375257260505596152006458900248713769514466662808299812651241498553820701118805908417462039309931488403744106882848541950050784177293848857154062101618423009688930908867872905042123335590443218823971501480676387387715822791058085956305270814660936493230995068742136908644329495827909462985876409764976104421768077910230341969679347335406353395411798730471494476993571001300094355909052881110765397011581818975813786761974914382646588511705877411494545290544613468292456201621692104479853915741954430093182952060319470629700867393229249691803812883791212920782205057304193104647370419178464567701087991331666366566036943924261260756657919851569841921462965353461254922918653973356132456174485337604687712786817444768025722611768018849889321687468590610631189265617873244869783440972119511338749744321111860116006820781665972594163644409550578059672709056141655574736893083022876522185279485272105929080742204091782006626698601279731054297082455426001190998184473213831579688853734210597285150586371985366907969834581204956383921269279681780316382983786772282422363929905003531427663247901849395535952561435592126372265632867581811591716616594759890255086066485324090664508365419278959585184012287418001531082080768653899876752530580079989706233780325362108019398302102970809077868120676734066249047199757724432586230067561263262845874978528265969615651633230783116235662180344989220409254204238298523907065647322160716936887283492852926970911628479248966840984869194207164132075291061502483479009253936570398717245259967301991599649586632922394862822655945908282693205119317796438504818352205905806306614658247705799473062302850490249140597740183865605551912609838804397837465966083038811432346292420320385051744989793413178145488849330716073549309104758549099146710277169945513678215430565180574860507996362359493991082072470626281029471783604786372646624726674564489960970932063213884375765732264876383932659787895013348190953056688439031577289104651031420814332487968307560538878965340324836346617244349169835462198351720149702932234930630615527778425738507534692166119318645375888177457050027391119665769562479835979793538100791746456538687502496980706682333324044129184776094203600214812922486808170984325336536831687213901817502553916589352476521428580711973612001620570047531630032084961919575649251567479185702266626463042550041743141434823488596327866508838085752787045729601849799162598965598805286806540766538724075473547497218126194315592573106456677305279584462305645295175519341907648114754625985050730059036587641071813441322548867071878323848666463739166371531186819582604729836138082534439831278615177040984628319257572528463306692618426501363778816417827376810222694153406474022709803652427326780104979750743216755324634749602760227141088465729383116397518310584003366418535421731569061082735824564426020454846150009753276588535820656240258695472512438289414308489108674378049212134486492063736071778771530778922988461207559513824621323205701453731930832504199336546173142360491125246284995482335626226970192898830574723810901300834166697960377128803861099346702074973050235512747606788311998813231215455254498732445351904570123386769372360047289164997825141112537598879994811866726659058792632263257055091435102525744528585747196903764218221368424171545980522297956669757086449777307847622831321116244982116820208956118519431681252790001886895779485245846274512589517216654601364289074178337096838853301158137613159144502177556601154646914195288407001150081505644590019)}
{(2149053143641115155484538146828104655052425091642111892276500337275914002410475215231358666743431373931353646210116942115217782537498794204481620762095278187461704001419261964930475454122249594601866428930098421533679040710525707799333302846777800692060856791646263525290523675547539732534836104936450433345667487984602550277926268762206409696403620879947241390568298499801548412979399522100017995088157905340156060087311538382628536163459079494284845176842714227199972675047800880347278214887169723007512126060845343838453784813306195691845913608162322110800418112351857056613067594911600088571507529521152032808987593125678622416166699051564096043719252569584161635618628256093734536239421547701773369856529110488634344901265841187941050169029339223751633849877829218947572072209296853837505504767867357656589412493955851382972396004260337572622701183257259987618059828935298482629202938540143008505053194213633115089258905895601950032857159762095633545494734085877479692436014239785816639065897309542105650745996130602453649243125458113295702008041679622186307797032213926258772070881235398964564527450803327150791302711721042109117596649201499088092778722909940085900058242658485054849183241055180934150782540903133322040982220280937128215399395602027224067161402868545922358894344614804458600764667422692500661142381839617473789240748586420153420023062823273765124934488525473645922781044495841934979620131451155700278050323324377224323678303107687366105481540608660596589701891587672571435772516643382415289554182406341104089432999711808795569318946273747612482926696622380639962877349374278619595461187803203468029591084210599877952854449112347378545034024076051959023227970765203560054313202749562314389813468578298734959852862958343160812904851436449857092026786058285960745399090723608718696595424468549144334430026289146176436690889678253537553943644266877040047725663823691733957518438069724835680334016479682952213635604374969315447591705261573292557148083232301519845234388766090827668370006059960408656425693980040212865844428403085097971233806371769937177193974521980204095811351857270662689143180890344331140605091340648503461990643951450513891293433281327560628189077298832779908518703981387133290210511451637351139052488317554509280541871966769446067896941895924214582587061691475980026801959721814958753168407653440168874508115875187197251357444911914078999783795816662682237962995985118900366343960528594896534921913698874480973953517260315066627841626082763444441034428347753485530236643208383040895729626233185003816873555285644207377758523549604977883859609829608769409901966071085895896655648015208287986143865264841475964988355722934047210183972780578336094083513839841349294266860286320515255830318767050929811924742110773722816121421233236781307224239199541949016429265250310222463821896442353416878974236690142694372092853075207790724335152111124492300852888026595693961569515702232286696621791599503601785889343748053550081508196237545405854810547385625171209516651030830187451135348672990672188579750465882697235763918193853128231585211301470518858542323444952497062158101170054439403445516784864522273922842902242611531133044787466625254531447996474440181180052529917101035862568595135390677064351412054325545033477855314735599690628922278151035354127343570887699837862497866132731672921978204290366776949872331740160367598185552276198407074418562010863490557768398099429942664086414251458140915936207516223770953678352552476868516821961955459164627365561120545501063461039185068620714931766110229659189465905339810074709419402625443466683990334098001011083819613682240132565094647804543124700433048022197772805147620842966644340785408017303519149099096599992457669046723834371243790599841819009816853961549945574986819986527614799368926824263025275304274933779264113117324030391194453081530993800677932271758975339647542140957093742465782169385543289068526589053795470691354151426311731214505285585025233189949107350701291751243189283450317051301990894348708254274454113393861543594648179597134146054056975835992973297866026410026524395769529783737788578768971607897311564579400814307549931910990088353234486058217743422054676857507322674529940075438496631971708340357810322919252145844229466841796085317146811427066120586237001369421229648874857776018064163114171814644210671259043069449611996361543100676251169704505147492466870123628672647669424749145941500301761407620441019, 52383069302369089750682489793260492367500135974602124228946636887427868657204645287044322209675387551976431590758137088029431396252882893296475663612887144048698358933909880292238989311541396697715639844142733424107598690106606146088190667782165579723638143620723108363239092650597442258347302887874637484756215143420861492045420352698937078049256078307299406756188094278848654529347263661918050656343687069016898859969073300166999287294803651553069853514002950602625745082164812407128609110442346181414541562934239466852171743340468506549432568812256088684545838324109292942265539196070174908832792792261791866664351958998593367776136733179594031535188091069189188496923371460562247692041696777908664188478923032354558459344863001811994811103878109422024118053853446150094122655834525681418522863621881066610790934203068274249986382846230441341271085506914555191119651866218220765780026581794808127547544037098528572265596213290659233488318926659899203783894601691303656308578597273746138267046057700272469275719753451092031899505657650905981420528330863204180873838126617941928949031793074954118259352169311139074833784532813367437133553581415468921985225292767230754320112133263905541407099294030735554885198622695620561073670772045541160813211809998435190154939603496850305160654918104932469532392208838878480470172681137300221409517711933200057175229987528555451701405451858203670556710725019021905695681213677733890330482149330289895257263235454894070882267608253972601041819938482934762629559765391094329359978093762773075667486301612487425992676856694259927218540653062680710245269947318662350781556985259174877701733832348664255402370255479107340302223015474928199831512836072261414141916685732745682870254600334315433722114060149177047428584811519185421227133068119513636352088043936155185818011727992109350077533702992644175408945546196454022522857782708885846317552464812803527899190936887677490010108233834633751499920147635060832348021904854082841456800816723326025179098816093423529143989914488242775774365825922054196628852768884507431782803303062279397132219125954645347416495520381985622104257870472504922544322805528365989022156081869490185616117499341207611289544592350379879816564434254056711897084071162273063327996068451688718182711492237141860160451637315426665646688124740266237727116108627668605550429911780206264935713341920150082541823316884369948197948947261202624609211026576865434379606179540330025053612427896857116287833647054019932401979616948854752323028764635357314733635595349586304459347198140513008518365723061364317855917377770148176100633082788162785244724427297952701295013548257076550457243955233748481906132801961893308341398090643035210594014472684793124574235317630600926368503531319195845062745729712704090720945317299481594893740562661023390393525925288591170322122467324560009898387342417237855374109401852570510804695916761930195311251029279990793533372059525218489820608250945314090132679101558253394917971471177025069320363867869169509423005308300868666782822780247542005405906186650668053282114371696694286144526479618896200092084554044287088151357420161087314248848745088344915416666426409977837983911106566101100877225273596301485675661022658382910335806323481481500452746902548678319750156151867069162905948047620491602852110624573551844309270851894036578514889568577053655753527617241153453743677580998265203357869083206453082776618064731367203591775814909153277405841081386658294410390886819551234541172257703863149292002681629408807862966575219328846596222972450436469018311747759852856405052565630557493374960334630762402743018710487430868269024063127263847021054524748653441310566823474167473871730253548463101826137887489492187477212426800965023173190807134075679993990643558808247478952985176414111892905890434748853988640748476188234135940262767758831979186905317057224251137191601974105232328465000478617519547953457524362461907329700458037979698357744772150432040591236340253810044546283198839109221885686592246992461832478831190077788475501084423340222553206547143239213548034982730452889431806741404214903302987104319369261679902497000568375957142596414212458573810157442021215202044001008327676081992461708906158072858519051325935193419942545028023651757462440832629922929262907189547293514357218159975634668802381281186447989597959916442386975359923579947959135266859641770287988283858916873547183058434348920386660636707182149533434130333536, 116652824711794199115420301219851296866907001138527488518811138057247065728463944795451832416229447248751436633914988891586126576522402816645697422035216147089112657234228562788131897816600642206859803282595067231931160457475426514581433326623084690083717037112799857148279656956372738156808405378016710449633055468031202609590321496035841305978720938966943894914556898709332837234342596072702894062881956925452468420503797815005781253321335624455017975948708840804591282818370574533553409267791164676126131743481582430168961082030532254439795121370186702529345188010803981273634244108442033491116874817907627431525706275723023399939584102648524281695871220062232357169960598393314930212310650793674894035992243793604440782927291003656463269825263258477470726198377037277657681755184722595116030061521014581040874903816568244314060081876461756279829695847222287542777867336738766378697168085789117577978563527320366103020753161610350331492923483584774708278967997061068102621371240253469133625948683733476730729311896124548711289985870128815212822146061162991089965728708515969677419673356868361815059114303800997812452284269585061949818542891793321308247578555590406487408700863630448123473614234188277770962598030268963192039357975462239920026345261248839999718552086107383224023181395704427258602172283679280487192573181251331214503469709601420898552284431841309907606755341747862613673523788895903846645052406264220387077541715921360843567090731480445093099282302629431458886220259133134244030847125512098395008401093122284624087413352790958030985702510321530798711396039557400987847595678184649033237938257550685613964878607320358569157794626704750331007464641933675904935337779405115076501769883399032648446439338543688899097600158741436175184943059717057647659222355020275263017383624516422957571083513564196708217365197776393661639055199065941727554362567885869119438231929030966306980812373518994338141609740740428202164868815136674482497444744839149525276647344225282355252632657693399386221054324792286174719533453391609968925907686129567896151444155930230490677904785031192373338119600327789580575065177063522967112592557897685131807276442863583960535353096507840520251979676974439529024365614752588651474588531277906824309198931466950057794039890759923025841492450195523704027288344802870678495009598369961601061647750176748133308835576373247161283563973709134847869783613765702695238610718296929518358082526346882595999462247405946744822447160958508349429643725157422226120129358788598835494281187451617417146249278369844363621639047173146203315236116095471534132162456199650065581642508787883502453870161953520909768063800069443859829798631851853615975143628473803204998417507703003845330702043996262617505795505037314745956726373186868505514521903352987650418408638502778409587768499462415242366825912637769567673475251685208244052470131045073273777854152362412426999580418963597219583334820899209066084754903749231398167856045791807429142030217486879242311353126982128396600634006753111839657156366747628734183191283524781404748380759547467048717019017498479091485348250466766368670054892302515134531458224104643186223386950130954831313174449522772817813079328837355488429902315316096974216851681809759899176208198381417629598370877197112807513194566225268771160494462034108192285609281750873351252277780853661827861790333409181228162641107355295327289247020025929001889148807609024914430398932722463569318385835630353453994705223564402201908675163272425317486075129355307588712593056624614095834794879462316364961147341082656863087025705236821911886037748674240518545887357498732991473719724992248071704786198619881224128174178312299183620675071788688755431056303555461545676050365083551350980065508918895682989112147519982592777036614019443104687042511648985455313873786878218149610095149203441663480162046490190288903652637793418634897994223028111068331922424620272602895360057247881396449138164567995362909302541268104022087151418359839695826390330715277824259257006552230181038540807575610266116092856230527935899554263063444397364628446349425218866672420698238291229849249337192592473133151546722220543007632985347076328730416346788205145184790595272933353475025712785861134279351754591759223628144066601534386837014592233125709039638360592932445730631658623095272682295146687437380037844027484012526284191180267304378730239390250977142878749495045320496578653877983369519695505398982354625)}
{(838001304942336269074738846066109135377670678124272685859085030976375325107984388804022943861401747759549416030152157458900431179958018563937767568806808521534739935517920068201583349278180931062070614933153678373338328239169387152478140365720928547697976219899447103048866104828042044426351762708351552851772891667704086686160574003329838974936055981317910897608324043703380177618308302997116966703266701574662833358931844016051615273489626830704349259422974442557392427055808453054297393435919496038456175555868018800798059823481395396083445614350524780673412444712521639767527464699108268775213984689846051563521721587833495773235986828966010601551866582785846545437172169987532049849356542804107101262263202858096362902635318375807913416927501674499061613054027616439214286653526437320827361328345785652860884592398398306927141157310578865881444524628854633260910802154761325821320095179494310927828826348104284933376134489330078979455310653774649372991172476387915284337881420761113360313380049568343354421567163237078431969014341026314828919778374783079702758646699695131161609034814515995461890934258576059969197257163923206526425911452084632610317020906409731088857271650053247292624737374216992376382859476072601991869547062266742480987183714507512534762815994237182719372572933725453760713108181284112031060207053891693140788654098066803997698765760480558107316637379224476873651529214852079297421649043705623137935928793233603252458545169702843737323275262330124452194145348759667195914760280872695422445208597025763513851075786708450067806322321327953695012896555272309153310924666151196394397121316636712475206106569436135301194460285669551951930650146516627390831542026002030590843448502954004115348861843550564921835442618279592626597524876873489564480495041804637967098952101318242542505837132920152992428363748666197993566936470286729874330430498152380685029511601084395293616579620311060846082035484625697031868339849782856061205199502531413819463184493709924880910226633904933994493416576762152268778578685742562729561921662626618945902831456744560347873866305411091300726467012887652762230481733978674348968827565442327972690985753313978311793048523636074952063584672618315639296555713428988284193113924242647235514140921612298635029839676942113039010095408131312174955398572745480473337272295598307123565201396593414536855729868745336035846749082965021380016599451327781234576455338930055459242618073403431655761825518615517611760057491210998162008883950804392053422008945783283361606525945906824200273701622099618152847547170624519950751184050857981669397915493279396023735623161981990225633222460078112595208428532342223371310721708379890295851114258670730335191866278520702952636111497261195798628464646220584273590380694930447412318884033201701461773174753646802605176426145141598902868752480119165137550764879944109575821422852243170243151570633945211937828641916625991408239749541474471015571595027787395597038039301591381068096886457044046076687995825413332927473872531179400504931527122106838962634876062094425309472900941629675778749930669204344201457580127116104183758979705877464450400857872992625222934490331503098537233086671618169290241564342673467322050810931083534049599980771364767658060472849188009029522341256217271029267238514439956007654467716569241898526547054771666760308760905732331345782765952035512723237117984174437543464324757301281590805537333410649366889289912387449772449063403497630663529121679206564204296279518518143696984493951658987091158369530235239137004481264899369640141449670571758892968203249285512529352404407275054198799941978883267616335650644171609728077384999202238469975400279236982743920087290047711466599478415293130314435510338866817603007541349076314901473691595360222964558426243300974293544148395647456569167143047635845257819177171470745199230447678270631894499671970480035957675847840514871624035569802872841877059116102229260865849638176763348130356346051171260199194388757153090249362770400018896074813807480781373817908297074505459398300666088485550648040596836715498531931974589980680760774819762260609670517388378963222280798204004903218342718542195037733206426956106481964168363776957145189416026706004288288295182685478691615513699337112633060905591162560436089760735473397217906013674318651915675775337337238812640735620455379894746950767309285700357328436698612408360677501081801597136166620702600714845003876691729173049896601841967837811625830000672060499385509090096605577400663671328864703212993266293813403836346083570302760766088081393342264179352661352098846056966391580068460255869134984101706819598435678396097830194880327420756678329137224090104186950349659030785924768936707878381027487884005241723536656273955108036163835128065821578135216159011043275835168980838841093765059988639572225967456754923184548045745609231840093633005601408133150447269723245663457554974688762262436641886294570772161917403681384575043409804264323233787775691195991672309631524869382517160130241415087610905766157567030849, 27951790187669346358796586217722532945228862063797114780566962710716804270627161446294009761654843024046013066844693623777252957438686926688800757349319025891549614686605733484453608232337128392721255310651246834652000816018679925724175353636079467192888530881159958555631934974899181289355207629529147077299162032722151863399766921502828388339762011428152300643931173933098824689735812077067840934179620736127718729447328077732034813154632798074696820302460223735885398214772244694965235645845302561322094930491828689409890808100043479741192045393172471771356786433499329509480865571630944242768688013612530463598844720016632012852702982887444418696307416588819161517072297899976433818175032648174483998728760930089410705839465088314039734235705758335500685754333473283892991312683089672464135160728974843253671520816628841363275935325999206014748152521024301829552686468311539107057229368998482991110781596310766461208437369389920827050856005023383614029423534016480248135279196338728887629420944986371799376314111697033561492270945267544774527315721456731854250233977540932246546797484059274056873949165992444256358883096255275090001273002460428690226107192771652514804381004014602835248432943766092689236745924841197328371959144698026327787283514807457215653134508619612855802779393357614661637981417633282339706066094099678898152980735506561343517285528863147442285230022568092755095115560164605827989499732685592386281813629180720260927917196236035628413458706078620925698861518524656649543202894403935208662452863265751557219386471603821051496166791348114659482754493720087460321180369367102930178793763912193960634107273099687629303406138062944240264826960643854811939900586788360819297914749300351104697299030083561850205023518869180232145048782640228573498444696279617085908643602816836038900335238929813126945716886375819614872223496043015457831713931723733059305753047774671420779610566758814986486658358441138775401730322677142350988275056715095430357547621282796433822362356954642160918897987491968241673764340289058691676827431888723728208700440173387480883347988298837310479005013416247448740051899786064717659300214178765248378255572148568979158532327282927751373832064318187847202652404623316448878574284668909773037179191369280221483752723826170244630119492628959932381388588005739176943224709160222395858683052410710673499132357972371726601772297094650958089375011410796401420489775348587753236616035741102047521039351086169080737500183284946462340657130439569041930808035608812847981246859110814370185399232157739092504054661397076679749760512072214791358647710889284311441136985425787746340028367510352080203508095707855670021454279270046359562241207479192460805726478890618288519561684243117155035805264580431555665914787036966550300816912364875190387222129218623579603902498552627009970134812950300736377359922551992105651045367916010870440762727117977518371896710468508278789436819232798419343842363396807970384458260017515233552179859387360348325979973377783427134003641563416600919581671706567492971208620379035617830836298597810866010081934223721315700879084986271528679336180684980336982424759526842323873039913889055934993869274272475323301880096502034706153996637893514229401452931059145190568580122062524979508290968338917277384001333112530569899600340686118623857449004232631301954128288555552691629777990870169542885421648248004849974193102632703447313327612980712545560908598386521345803869458261939556616882620600615640597745229833200108621926846497821202893942338346788745155757467950399769577260656174217091454639781505052199706546293036764062180390988872616228053672198232048340893183617239852013029326756096642593155357633832575495685750658652305526947603435688497104742905445327068349854263866747423127017580466958586875044360787405792719259039883755878707546995107835601105560455028632972094557499600496473207368013956648115741962700270011185376818679016788112685198470047330671218319840917683954122668154994805755551481048128288980241633898223282319131803299711441479391790764563259966631757257665138069485096455044580253432911681868624027501070769065058582119212758970731814067813295819529877266095940088331554139696722623772452097640923094038638662379593769452134143462396778818850376841871072283286075697614195453568845256258388189866390874384420675917896482741470406862197983103987578720902591004278633863763115799562436360235577393478937780479334748000638758302960909577774721097821825474497996499208133980591898965413172537611245192771536662066213992064755765238326412788699663217671151421700772516877145306927928805046736344846431350353922670035800087230868615674511947203085601424684878929602469876202790659047484009736485020200769496186851768513431232797239902912628436028617765254372822603757433252743081291707401523773756892964425627187072605188145308699172816908767757856141390599739156181147413870467122683599536574208665782853101888355205600496579378172950147619757176921956562625230881496620506108036536221911765906746281764496387949511772000, 45117606476850294729605814268565164298920954755545051886984046301841755569645479535905534737809096010792002890133748756179961675124332567815301061787366913843684194999824307065600701044606092731682583466308856365082842515316236412401115097178958790556918252719976247210456699627737819383182330638268313322277879283685323504197336483928607355417164059578054393900506188270250277152911328852469759270068263565413521714432871179247335068282195194146979889147677475459342608834106570457967247713500200032253959861845569911273640783549585861163847711439021294886397827000500888756144618552564806205713614492882896680615304908302001406140939636073350208006006144330301274915065302398783742524673369396545049822771517103118447145850049133541893943346787555268812291607434038651517510694676191140676402219800981475289627355016545738395487123402401613489957551493571755597421300621538576987191174491614776749898720353720227169462907146432122662721939112276242599576830775027650183743077565252955624282883872810167899976540909325196321223532027086853623623217862474648787466730756691148278706633902776735039198400394448957271663566511444240532332767142077837422531558801202570041809980415456222653032072913240931078642251766088650079219839825415579840532778103411344794705953351570884197464125498138052632241570210616677751822235235082489931265623189625381179273099440978346405379946538056832071431616690811525829874282813427470666807149412168141275117905510008682830229962465258700470019690476951382913022579912481138218959936091786316914701013394610747972410030682762426760744090433704223621093906769915156741801954857564298447042823294714099997819799218920782987812900509349462750912146018557153864208252372819853705619575432348761335605069573696438111192584727700797543024031314077014899109255801060436767749216084010491447617701530733587427626575885311924781085826727534015331498348188618359626986131255862262636334428310825100484500037236755610559883797752435786215768118781314263205364817149782824831386324020219749783335126863010480431818578438673032289830368955214621595242265332565579253009513974417263561553984145910318864037619643218974442863068880919011222630626945826119430273843601806285409488524164738586873062831751917911316679814040867940455468330188825187259193507329947444441755592941979986390920628177865237935524638242608603679869221039214973571187314189681866690775020466022597813627458326796132391348022780473049698128439586049276383309149803437094943110762467085591401504993948956306386727537840015407992761645898484222598669590783203638189912769284171428977807296401891268094312007309863863426725734352113422741926945611075202432619607492881236655623805105896769849521097940938359969271304037472638115097130206701855587896968392339417425284643123643090580197033879892679742231276857516040721589450769620071514650116372800929659984570394295735803381490978058858282688992977076024452537589219768013633736878357882025193921268025915753122828564599867318597752292773519352847698907841728594425364478334537229171886321956563811738863587488674052559280498936933335616252939827499956161098655210773248752514795866735670658140334811118621185067601134881386065086419877687984757149292328450240017967110245437863509285144296907072122838194457380066737377472644494428450805901490667583640044425652625998604717887751431407449350359723055851211107371020414236636421474968850601711665735798062632583521166894360736841549327265454505793538747580467412923483500783326185121249451146234859644511564467423343722565551805975778234117716895502826971702531967853019536182783117669183415381082863064729647433219496478217911612628835765089184578716513964172137565523868835584790197682255948847040789066033040425378096044893954118125595526352961898413833188762374335949522677270851167684717821740001610989109920736235594163794170461095046422478092725960123198658378781794460305693505902636160129320045690375417037192645130932213260490202292846012062850993529265239833237494326820647877587000469616231086321768368950717076839736096044779609648285899178831408001366201745911057315434394305777524138611032432242009974374913744681333886136049994493560756036043097421958227047957712275693665948674498959132952754301166737668082625006352518885614086370220017375523612464597928728224582942603782328338850134548154333815604317493264120947685251930199579304620764566738925334978010264980091132401197441438512437600438094337723597888878109975739647576951473870936261341217421385523073581044072640358693833206075681712843373576853946555099210859620292602624836233033573099688885978230491182002799511246733868705961238662956646888058005555851834223408074922212841893359217164712482757326350131823416403560152324259954553477275197742017945897723726890477500297388654865258129941150911479694837148589828136351757924228887282320399191680447506455399668388527301813605293596433726662329498090220917948473111792537126257857954089320657093559060594903665243382848646874641303909774916338720812191111975747070954238978332126011)}
{(1849087444848160843124619451131566667752505408147668176682811388390897226327905435426975818614952860266354345735320421119045671216717168724167244105905890931627479604733199880650817100479968262767459000119935780541933836645506446981320291853105584926597353173944481020991949210730728346156893289599432288101623085149079261484378501710023596010848317474386221398513913217219293413951507002666781613589059257518271547773741756132597658558346519678536569030274998282503047551693529099497484884739837498663663180865574207971669237483681881071916941092914327545096459510376900374275377370567849129293744595340409434338784177466956728163831607373404143300468776881997502449586690082583864173397672903640889638764264041947795651622503200132091129906431586452510274581778103684329820801160375663985597729653814966129945850519915728479652533652661631319967523933969602194470414240100900393715171698253049162910897309090598997792967523053052403597705499414722120860774453119453778305668096577729478721452369405322056332204988834878148578002177747931591729675511072295716396866016188503117433043783744595801931624351049331809102244605815856192262591671510189727873523895252075360238775538161237581415913123152299264900600684254431666698051918075987951231543606144004988238836149030941557873339339093125818633089925643659059568532272796820221523515434001055624524227369804179119068142448605309249992175890931923354549601920674555157787949165254221022830171788034568299157484943652675696905819108052338335255107479120764087432089802255609400662267648907460652375055239200018960991638369503938544391650343620935239406037779794933625952002367182495462869391976958072060973237246611226115082121916491094438173002687146271631748573368404835684094985758015654624166639307028710228940373752246845995342755246256518977674394338512046327938876005536384445420784619319182806759584047922620913316395911902347205409493820768622094077558993278730938420672032903854358366560325249399648696402293178026579495397720010454131391690637385291201392966487919457501125885284356526186430189570586783550088238579870205050648594442395770035257858766645784734355019620058998611216707775204016017049103092552365945021853177511548642426926243661745502406374677105417133023964560187384482162570700774809667380443799759434609834532962859722324270746147034788150961361181647398874909120352078808737126158848000728715317026622535342452022770612806079377155041733081761884639264901680947031936322847672866071083854327164292880378997089209333879950417385960885089917249872494023922543142619237747052979818474281209609518872676123318105600098898038523940281510918483253134341716913319353331402546549015100135239630121209320061160189317893993606589660917544800694626194888989094887090153875370747043456907775182107720276787272075833750006159831441122613024815434911929009835743063738675149114724385523476708819735059657845642667747877617944952370311407646026276602604679898698258813792107441144143388079290563515984148212667810952703030122191855176746122735200464472881709549734814061904701780042036315098775253347467266306516180498011073933202132557492318609357891272507263990189928091399356578293648831041537261934925463258984318268689068985350093674356679001285229617560341670027866478792131767828925874479308961839237488944089400767959261652997436194524126154836650138466087642131850753510400412505451862343685549215921861736041937029939916271458262571302728884829535641040719622338370241428621252226105867590268810916509205964630640387260389741284988587780789702095147868381502516474741090339867728073238216466910890620617721368989003021156358993719471360036572425651886927525609309916198125257716138773760085234712379694055132390098557559685588452438185022103775863345163715948783862878674225504230779834703926272793736146136725340665655062770860200642529685458943274243918058456668930520917035111689404249274583255766311132553411312044619103903103069257755603179932715194670934240519804750923948428382160717463109320171300952351066081550699125178715764524044698411462019124140867868084592082527893796258363749417000369320842715904545817122690227548702358000691884406662341623987049652440575505771220941141123990498754884261186552129814320627539525953038974013621774585338804794988295880954574486612410938806906363303328747729848290892081454927339442364669467195385453674639587203006392852340344196962965983863001292304320068260327302624941431305573182839049472841009551282641039901431968379527569440870612573077884604127283535483381226200050452749157706784518384281654104976112647832768274491607985139672620981471260289539407902848885958735840913654774316000582111886468234081136010858008616942091929299485253944081880463076363642058479896102679355247637968046533100273128527421828393129453110752880754959914733512605106936052824796668565639319667501236303928791829618483400166286174938629004383146789348493471794293662718326631130270342867216839276258858861948707830100558998624980893375666985484981333187620588466047797102622907795819878794351424161971579314571600808253373157475392549528924310133908885880537676277791468068547234695493037481582652138180949386674715080891444362554854938710772023710328757719214308242685907204832633660355855470649776308906681086712035710811550676532806975053807055561721315100413118784186429096810636219934810888314652493644715964397891228448985364933345805200280845175010908467588284321537229007170909083069988727890828180026060561310852994494131262662681064270575057066496382917460269493209433168367519367188456200324605549308276382951601243995097242601277581332408044133133607899228341395180632925086426040939370347767671875, 78338206582506378509853700245556123229656749140080312481489798679331879789862077761351947009575680270700347395271108853360895707811307093381776227793043292800161018125821108629248518435405621904517928693151697283236921592128024902299031535893076889699860180487440327311690698381856158184843440470651084621136065653521995120463212663944764905470927187446588459852675464441671272616029672555037821315880684194499237106118448060314739170622844016554407155377990007915491884224039238031210614508613277680322689193704541216476907104182905805089237692668990137033992131589213685610067997364998640247933508694555708315948234148445998804210906976163668978244833333491759898267822835467229890694813348943415496254658593374932048431191247006884981091012370192194280358303567870439932672958753107448591020605780715069934535365793167195444454800948116063345562186571295693283166517316116313557975887409926472533121995937453430388944673810656505643324190998341990869043749993951193555923391435969765807990102747599923225342812293174428212680289077667581079125250005564805836137120260662185489031721076389619204870169164773326191496330246688410453436262174626045072464462705766328735033801717114985580073530403587020168881516131073955323133434852327940606526078033913025623846709417132626734186608156675099737620866472097682427357894613580536961461777934158235277971055831121237323608701581742105513129331085989611474166888065392941614715050751787396320781769390039617346876296472291323550629479694290420618050791266879135914089998293623120073831586349493601909180910102032600950661535015087644215112462130493544909859911067603497888828061961828466742703292981353243367848100707874137987576503795751497115745147708483682157887195794484345243994788297891668645461154164611454313967168051392616511063566539836037214404930785177475038422921108578145174739091853201862241688208392112728775633182787056658337814226656484062070241738123486937365532398984224875574510923012937375921883266017589168042768643803755907893347571221523251547812205727861294893913828134475740023062882470644236872855902756077369706611894612270131403752256682053526419651254395734743199463921498605661791179880958496770329622891596958459490346818705589554819272603688971363964484957999821331653351846299452087334759937464606031856005069975571582655362470358584979050410867253213765433572105818277714767061818765031454387424635795822068510296115584297126140408121414811639661386417895723270406755343761502053321479087192458800698300325581863469051747404131213146122575124391496914797267021925438161981960449450148107198983826773672139829110530400763198473891287679305549169730362733900988723266145591248675626144740212846190934358806595091378937751309424796590921852428068827746222484685664587217123350411135583554519128960138045111568200995972839470672055032063258568883511990969912109385298559481219243936254563074190753550252897420433516816612487887525810607303822893471285861273617162961375744369538038759182023925974676825067520078914676663145716870134690364961484345522394698034671372679984306294394179861720561246181048796980572667644662881539457695853639735097602026400025260777031696002681082506429912999997636439843399589337522390043132614251537140525505108983082435838527514564824598098762081666803902001701048870015041296111068066800544575101440184386752322740872154873998772711320563475628481805048392546991151399469279574363663722605155595872882000561430751943403099309801837409584064118308352806570413259525994132288437999593262448967481712536942729220138318485666414432475140442253937776776839338783421102312941095799444013434545650659645649102736003696313115270198674989080601243044301062873358421232564924395983535508996637186751212796953802163227385971994991197590719493672253629111159536481386580784801669201562978177282248787082991254073409685835116821668686438166111429946187905001864348249072056441079765684246558428951233896219947912886710406755796167770993849240628858775795034899966640542946302728391112997086866775122509835314120815027175750458525005977340784531703448234170511866608105741593842129408023970236661028249089781934486910131373197155410917260987660992645567479852420921651633230462875127394812637992946613723800341399776256028936269311026973713859717757637429276155206795404436627160106339490062086688907411986350296478605756927873742718721247065659742871579806894028312259806942078410329994812877465990002382436206655157281222581058071247242260428796529975992669984999489905631601064638329262477907890485194919054733602394309667469516987237362964422652336866591256291503173226844231446673520942760530035272641323829498182286575774610311187006394605983575450772086259151702797610192312751251413360828772645282865243167836461511008323920677797397554597798342083120299391887975550935477311055402839140898227490566183960587847325310653451363127661930673731002879650961147135506815809934449379816656155959927731822313660546450161659564821688033011891135601973026703656698135679156031551766358914462327217953463685661531133427516749334493270465612751249037810959569351892940567245855705631473583274196502773364232695533481642390912010607974275062385750325442816818296863023184466176187452012258139438045358987259139290226424133649884121709239712492191418669525173121901254238574260128428069455003837853230877444976394465969630866723957114920957782319975454970650963961100508649950894244046947737800504531776813664556799075165518281410290394943587840059216427036194352092054448913858359182903699012088238006372549055074172043355540105405967941160773674984780195268301194165463840421536868849581485503346136645410897910049770531833293024, 91570732992668972059359997160438056307226575517670212701234325621272576501998061851642221365610644901684977207107615751625251065822866296320243217649461564614231510394520844672635720782824331228942782037101816147821549498165879501974744406595444925900524076516621350615147885814185326141612880298953794474754452355994915510071380539055059390266599500664332773653468440321467731512625003788353731774055230417277017063230099301862995963667005751253238338486411371310292030526674951424810137804584772423019841646425921945654302858720294570740253255960682591468737589461327573578148756485603835383399509818792793031451290092903930463231077182287585568134205726139736014861364183697124102190811713428110630654447942252838600606232395328244337326378015388514286810091649072824105908544230715542899315916866960971986368822260892144895229928217971995204368415799410202852225920527905205532800014411279706578497363890997023533502740462042458401373352156283365133116711245146797279735113329808655687060934680033606305892057200628090183234096148793497265152089438753342259565970972781585802404261554161994928010111904438191367933686645532594344534902584838326719624508939160798402045000455712193022165583249278011808589797830514163696161261015412439297642234607185509818275272429538656978169727500380644805856877173928777518708935153424848201210705452288467948940588811914752287034223964413854080120876989370181959040406848370490819182408712644429894224760561014398260801493152133583504879812774144234780869316576953478061119415805809173955411432755114216063684344708021515576306752930794012217166090339169565152663544610188579089510896039026385696515003399651675691833846257940554732853468515779227927109207708105104579493029590817329233215690864413025790838722845275297865828501130929483194046873601994198887161501222660851376232477135897630713603756454361420919806224651241821261467087305647753564920657504254819084994579550879791481372192421381789739199907371931557398674313431616434774730179779235381864107390515136795715454668594657034130330349509028683856383218581669849774557972356136782299595146929857598351100329742556503935291153899096203641947338082784277063394548846999495056078659538365941698632329415889555113463196110232762704847740042376398180322497205890974415345055795380166608776018279871750806246875792394907705947201870966412423810759075825929922098853345662132216535158096619988546620820039482088289286621472543732518726883091623096299137503950312431793224735629101696210624779647767348281344121400163278730545984577426662769411050428004231665425345734058189003714416503254276141436788565318325477388343626573433734469205295700181586415914852165221533054446855140725270937420336854328159159197083130932587612380924006476023912543423010912751935140912000962988915990991101711440304362831781607243106912344860344532622479911431024202048086780532979929890095131415126535758589977417588187629112346420480964724222709600086660766117482670596993463280795558954287594559654881724303671075814467653343548160830078972078809806089221079202477618265188764069058507724795298181894342618605707949893497002460863302456223985008389761516341842822183228429197428687477802090618788499247646822020897122263683338101078308376022394514623798902513966440050814405509988893588140821774082243272242658517216825189792812279374729045889401507243255257586814495324581034638553654169535670228011814263393696371563140189172495801668732186266905400466608012104469892387281513461852601502794756456925793677573503696051620851383127855149632545614570458430562652356712318682162437408557215682434887318245054053257502131503419685308436314778938932242491150704113951617245201759459675300991454312092958727591158973446139221161595047681622521605312793247538090111846117363089880457979059110595711870477138386019564852825514863027605962738541570041207476767506126847659240316049587575737608487060806574999275571141971931009684651948929133746011605782700566433943631137438449853226054586433383201273155472878606067839629452322866813965732489314331403812633738072300723787324518565554856135722725278624644907969671596561321429307163699095918638129095465044401526501559486894204960556772322770202037711230618964388732006654586449763183216690098629098812267197465068033343157738866146646052524726508225117190052650654710581091729152042760475258206482225120402032125110506459597659802434095796389691884452648283416430398345811611178007106452159639955814341248869864662113794236758212014828003947828012969695012889361004668935110107005361925835956263263562794258395041128719308114916869886181783757314686810694519211810578400738575861813614772709423672032527436391968595121438235516542140837074577079214958946620408132373375758689184124565272126393760742364214905865838265117798750351934425246199960441538784104391424179715216427874172800190632884055100178006406477514182252134416484925873518129786272523347348750812373372096774582924469792098360873365806724710007719934187844178166673783081021316515835531728877818340345867217183653946796683787583039821523672480276156058142553529273338530313797636239066163443685970597139953783143910273685660597163471826791779406817922621906194712780094622450037555137535856110275492296568927461782640106192416839171821996816678355972576762521875341923045702612695639814620944898168149071258124898297827737926081637695205108607322156475038088639953755258845779494225911615992738960067359142475316883348873982974682517603235312355692556903606609381309025654055149729673120256331503001431381646054835533775564314642602326366916460316789646207688828370344633804967024317691476217209208888411342604696923671881636747731401)}
{(23181317372723066549125581236411880183364317947585823076316868377792475124912904179960852896604349532647212945148158159473426820891683074900465215398586575829634829523514394560276077706217344368706184133584862413575197123112957235311037937216173202579172167686267290772075012054091589303489945563912367292953868459810026674277068354220243608904221644188799984668046856577295698344335742978159372293006919472221039811737730277432238284000257396496741816552834331514432983357218872857115441166011248621734872732882657150793201055693717982116420516781102682677598158569217509310050239219266743910104253823517221123883905290965768898114518231311970049342427140786874438413624254918910554559293114658860979134822082578791884018858196340513457163803270267916291225619923747987844863178007347374391213993295287958590353661251193592688174745948406317747112967226238048470213292222660583116265462980710152267742399852773084628435937516202665837496261997728219340249195542551609545349474643678647769055496755994842118010387548378167790408771804914926095430937882026495273491380391009380475380282562678758075642796034782811707924540998074218474422359515132424708513009950403741164038514633393651054723846491332835942152128372696498900734235369075868777697853201829678614424035458137630546208682619389711054562584772131008084865889593289561762669942507926178971153328415934103033912400855655112388513477760742248095390335613583672529281992667068058703739997921893005275620104976526415317612342406331019075331966584479352315031138907101754609614451906967781159215216085974537493025591149156043734210533422287359976216386550992903178281240867510215471688455543366971874805358339900244566968252867068940672005724026061161980804818816705007799537952990890474557433226049519496015025376883486702538171801384023315186266594755198071782213995293417392506277063077291277116436266876724998121895992229045461955682628853044973722449772421600944639607744398687741282286819415000313703310003463134829087637438657951169508262959371966098306521017887134957090280768681511246931746233676232233681833767960581661718305658649705698886414663482494284555462846565680991203302363372978515497555338772369372196800783481433731684187188658992243345576853275243471612769260346838411720205193885324906250872796061346039517045901282673455549976260048913911349932039481585900945602768793131212828992164594259060040765665979480727493218980852544867689059065640132165684175409816883008586599461898161349127248493147231468605424808597176235589646441188778009374490480366101363608362817925392889934452174636314313632242247041590628980945756187743690519256171013892602440931307038991003577131219841275000039068814017204155581737128561623032837591750094185969429520878569848345638016365201507567156672985773067789244264256716947523094977408684951310881513018353715549283403483452263806211790991564648124922061677422215782725248837815121415457163218631551414405709803416783812402911600111976321689148857716138055906681962475232003367921489565609822545931899425648069188217043875392521017294125975288655363848560206488190828957895820036879136046761076803482049722852308893550104855965516708319116620491980924961727208634049986908630882909811908464853376100416311899993874316551229109750129215153993636464753157861447754290112080752334287825573023369212514369761419666970201684063156549170263077193390918528571193235778901732185763973758662945608971914975046013288573743510116774131478801658909072580860009731808874830849342901324763504655622756408677026543754002514012111514683346852270782899875636742074469550043686188181147367179363408673372542609263982092219383416783275679756182334522818594224943217014373739394614956528802385896617575800587585446732418270723521005800887935985527118699354837731757830044098765059219155148294439419984736605357965831684077090248690111193295379756781231149131720266758418289698297852551469349391469959591848171549667656910520147548955659236910392363198657167439704713430422210981238363411168466226067611324814190721114812923191176531119552499396202371631119218717303786363004163516776149436793583899709986445492136534850837223610693715223569033717100548219961652583308049952838434116985221566979004398417124839956698354096292205969100535903102610278567513308834437514107116844887114784075665592203553579610771844964432833050670448807898904366959025542812052957795198001180854023949880073923892137604445112711422139810786100102299556789472417665229319428352520835726347846915271281210093319078422365149778700744071517063474897485420364887840000700444652042547979707865890040580977933501952482899720831764806275375593226233327119188409749883574882531217487134176484737576461006918433349231952722852977603605162884376171177764574475724870582524229694535395562511343069045373876947371858769379394684117583660607117992388952677752726301601730406479382345695885839896040730037545277635031323624878890209941138727912542107205584903811516304373667265137453119055736069434279497002374301849374147583701115764554088214479655006558383939572768146378371111538375996399693419220635558361437206347576893709127608851594226296271678411328105583713554521026201028885664568425965112490963208831637913716394244011297630285232633766864742501501246110416196907538994312189991095226529332061832964846491372654572499635321787140225527502212033184116862434018143374373625667137116607920715083926588300123662046540311985267327919997661369923672592772934291320867036253015056414905817940001236326667557863917505830201344731226495346891259554743688818457850948359569866254653749045991404191632987137370942092555776154942034781145556666448233274799590390979488899135404896799010501830137587064987494499870814095698660047285629813428892369330555704509387597734322143201583361697385798913498633423247601067612475698496748755374425361471525389387335521392377242541124205434097905107786983603518329768197211320572978307830554313375608146256755123390519320185457727501068384502900018768434221573952953293332522201331674867778324635178741145183110121248362629370323011103970817555082785459450836287407013670090235990803256619955445834656659428221526084144946849289640550777606276444773425871939844345458914992243007777527871690096232265589364088610915540759082065141140838985369442222197429926439140326398482971250382088562790201, 975479662048749196416032371329836602482771471881424481717122191952911674816713453022218458979182603273187566637776834143787763757808823205164389382489415997211200733455769670661015578681698655223666524888639362990585737076863676321249557385539651346408609633569734000785722831963557910120930252307797380017825711110198262892003373924990879823290389469156409954282722412112039613375408577787750994002758453911868296089353093794596763480863386825523375859924220695731028837519108312393767678056537719909803181145990352745065340564399335791613309469596948850185991040375124917589547610018256945753604130284472645455236043792737080240818498046513425124649331226178525849935411654616974588756030407818205907997758410296604612621330851339975891051791672080449504699056667137427370378526583594682578942761668907658973681216747007607369998526715116806285441626859036998017813490949084117914823892281454143882139029954939461390253479049799504066690193737996047894760632647793304997913062112152453557163274358099046371822721817076860269026739451178440182500412960774613405447155284307109497563154618112471745820841232780718496311254571968105333880008603268116932624519290788020354174082759636316456022798829365854193145050097077639479764316779074585403565329812812969508222409049195922278215305333726151914000284226467231988950408936235008688685618941678928637111332198670864294178445338090829487608235648806645010170689703899870636665263713414919652453252177738689682397352141332996302085306684802738105778178033632814446099442897752238492507604707288120689316881180650617104126112397787190192486732149197902644174542894837457361954018935201749251227850573760390204581836657029989104679016942104587189647292557064132958963101296736355460225628890091080168067449474025107847190296957742522365331668002467470051064672334436442119372055878319702108610535402136433196244834872892904966771829493890164357828286346379990284621928175037942132759115280699359961606699278598169197748264051116414153504936707364984801294720225960122465528194360829706808541138295141464987656090903224431220572521534552303747695995548980832796809661134529888986671093069887251805557849495559520967779586862063633430393610091954638454075887694787856764361921563053198060857831506774661015309869918541866599901704118857749517766115226088270134672324369126906178335487626242493268906007093320216716100680470934594982161534222679179426760082678864640711916885111412389529893320095581285326819757984590232547488450022044291696039543118689553441192460302633386777537126910143290204593429182786164178094243985886842634417260350977878854474393276415394610649852930732606746406296730760549190115294438083800854191340813453921091883450125453386704713925724309702287622336035743691408137935974995589236784738111867109897506072882995999926109806283791474170617566405674484197808987366027939447445036386846639873717472911519366152018038728044056393511733947356546035532086770926704627392550420220561251384587117377812649239915210419983930789397501015577092119968670119713861973096782515265696789292076204493007958091902687901435161584637622186067736248675158947508100893224312330239443005871039433405907994454717263273016923240195478322720957469379739428036314511439301935029426403483196924598380361715724662418930856544713217471627152486313139821617281952446876455224986508117828857828440471866326688662198518659279208914558826952465240149919631669883988297398099984742765713240578228733613962846427323726770550020448133507693706477498009717644538020963055558393645405012419397819238846284666169419346071937388854841847923933247836989482069918966151984015797385113929441678484264871877851021026502682779969670904304391825048170600647130206648053468934544375483866433845299822688289187058223070040004299026183791186736430595890190360614483747639850018285738798044719430623563965670824115387594976680068863343527654404318228866466422288097132567394787512332875911621515322591753869184772375208323847620732826121675700664217368808202632795852587711879201192788980436347538690319897781250631942091340976356104459103964775440732796053514939551231878555303676050760365728450234952847577565106183288736133657963961689770533014266819793281795744272890426273810607416216594745283675699587659246410536107977211263318755966892715542828372790614557951024779828170196091409483204694846288484643666866688268849277022870822713059346131316780174942574814652298366443065262433510090346009592830169895044958368072184817761143840465712893045795147161558856626165981028774179571537462789614229336245204828828518930594072199311720292544899918267145068158599094411304324004361475495454662873156837952134355971336717956788660073296534981036560241547577337058691681987655945613847786735219089849674174357628699428146103821982110528647931868776836972475226961931856748965823650513244249611677109532739394758447077613909195137949233196743735185768894281648919003700031135260934044158671017534516850493668935617106717758854375297449399197050050306786931231153099582658047015042821215375766399632438387140023185377358108980537016255651645976168307151766591262867025238378035880539605785812431769798590984061990623435954107590677720083402402151033803322105201526833669751221110992034184748729461979375137133294606330617627640996199424081437531753814007110138656317966359978426585538872700605598886048367884881414171991967539687428652157044816671574839689806887352493478778906729930110163744804130756398310177008384165922989474824547910340700624690603782682537024220088718968233022298205866381606519325350070126032546521932948787983265932604905757620962737628855880821488885556670774264909784047201231839859657300646617492827794593356686758197744793406541801855620573497648170387600161232863869334685670489688129649512877331751934826212060069626153419686327116920019835337929869344455233195231734696851869343899132206784906933377088327066088058604630001097656904180868251582296898927041374114012703060330381663124735325905228406814892501108321997447635997804866836950414358686793626668872847005112033978515016303566826923227146934926191693768373253499075229788690653097162915098765346604585049168911414003693904288021481290404068267325136016499576829020803886996853581035247495964206590240573824339061213072465873980761014456250313420154316304657716920413944989875, 1152683072541152817267506963649667050849110187410052530497301945298325806942218904423005260649939934198869403269904331984533755410342408236477486068719013123185029020572223247797764406364929412585878973072238478082480068417738347572325816651391326313178431694083197110089790307072549046083839900245914550812981026605475769412098096192888481072499708847556958921289307697071971598889289423784337402549672873592395580733785530966481389782192853596085352528129296911699569903639695319928331636706857378015865634956928915178766693872511832647553800021903771719028995845242770184577669275907841551244709335115520170237800724754662788498630863249561730941603666384506763778697944488761196756338374327387847974279101927975002318009209524712987229913853818750722208212579493881507483558974810784357412310772067131713212436134634917845710296257899376528597531450777235337121145608443533770738150256483973602193376359619383027095407116546995829552877913721421921419825015269983224093408120455242316212790700676439758019146876945624122119577010577375560909943066768659786399889033143693512232803963878238335821258388509942032288412052681341698645621331995603397212510003941917828495007066604853383465793572978719656410293508032783780515392975054982298437970367878207736908615921308877217053201315737346665382198777905091559927795781913890773769231359625984490103509790307757004099974071085656312106573666573870420929093678703750498934313972769143100000703552567249598396132569104764702776839413985118946486850919943539393094315695591091416506910793643909117216485188826074669776401419517463347310445804022325539917716301397804460163256199922191409900447903069494000768336577044161737676139113075657978695313797271888814800782414839675011367103500395787924810982517328695581138655148046947315681081114091690706131168648548982197285734432198194952938299261966824762584167098196288154891119656626858256922880725474285310706104217979944410853954610228966323207596057093474000998167729885867543603120796859508815046690311819412372224230752458822268300067989218086220004089521314226104148182632783406312120973052431007699506369347851341727649249295583615318050650964923359955473510456561064100142302760163669526846785189124713432424013970288286107033113095742009738479182953668016832096531963527601128280707085564827200766910761121414868125365831789076472306417641785032353092657976816858148837137167815203820310041559866749120719092671647076616323905809219680877285222485275433326571879527631508100461873312151815728431980776846744971651540627795279941290934137173419260950099065464943221723266599649960181586156137291626678287063073603760423492780147608798035689694012128556183538242982091964920168021199009916611992738814598464044690731598480962170353889099975676203263252886454538823934531210159149610739133359459984827025593221425286763651727226266719895318491152000271505466056482887524390142547643871205015785345218403133721639740900038512052718834698049310950355041163401556808300211722777065420983387152092045329475424579558983647664590739986907928486239393478435911598195676208373259896114108819126279764568440962756113722493841806211319745172734620385066290573709517368225278469225369292381711440581084081175561413262843815538654724214418474854553101858056198044837834131373166054948285738250653295434840517297471696146861265850298473861526634622698047869800939311138763223044920987480464968916978371397656753997352236602875392640422661297019756723592934197674406550157646550588114184507477395791777851972081477204390409064098534225282624665747030718521024211109788296110345686039262816670456927726227708825175002121043972712431398698783283927498503494985549211999273303970442870579011502842294908737075062444978550874856982662842533351761899458378068584793021683067845930716930751216155751938655469640779711132296930341132988286413289447732353158276374574874987769918322139836246655105407171326214089123511269389721875998936627522432931960899848196204557780523750593979797484773137799995495401489179512018115304828029724925832329079141445650520873345745717991855507301892748372816522485628338129660147930041843104179589811351607960083061567208544185722692911668505435804265131240234137940983803525788811353213812477254537507451382578123781011891586322068431993440613699136340595239827245422559927854265093077451310991230054734222715364785010510682407215434576259749807724653684076892933522331143618711430723265232614656319229548029436874197068985175402831923447794250635541401397038098921266285268424490238708996223886051036576236829045160318022779319915167297939846469870135567019310286349039808420702552509902388971322700874792781979555365763790194921527537875096549401170032409850185924909625906708243866951933346988642663780126938102148758440941321040130432804331660621913192163788341234896904181708668634185633011482571113612201765221438200387830964159164896373944216587336585885685239207585339943418934223516484719714727843596241779157098667426646175998741726053974356378469482981978793671856953013830591360747918136167888639148094721854691819537485687646189280563528813009226420983968720298490165706046308787521512490245140441105520291740395013202091581009965408856735547626781017282784865692485932562044520995753470394799527313590272062382217793733709874089536990076819694399040787600721518526946173160214758981439079564447980070185527295556406103850262687688302119337863115228268623536325815255088990310568134121873234380036730927853091505003277464603618891199753677796287551293081854246483524161496638393740473444672925527106038862531388547704491616142195275402206265845499727320045262909211824122922901469827677491451593198176658315838358519265492047663783982726376935190836459265583133326781447292622636915889808185608645772873529710943648074415138792430705917999745705673673541845082012131950279692396183185716667823295927228988972337640726055501734851717830970260764454647293672041408680831518666257366793672359505607731710527807400586058910353960821947030820424953094963054878316321044469146106157480984456867269638765506093618316633296365704585550577932034906017825629347680946022631838126030816309139086665941932366917171739845043881722416980376331010397263852579433327836854285253674745907853796138507519031235173742940586584514405571945565228243331540594989719805022634464)}
{(1651032946300810857602390600709294623316010002618870590286885332471497720115722188655690282788344030191816041338867587345966480761014826118938238790803164040411525597706185377024991527645987100585846296818250068833844980778946245781042340023392344465652242728659532864431950616763190108450985244793031648796358791177044957767909814313073656384545107408885929878533746584998564218803757808331692177346022463501583555660076310840690043889665414506194420733176799390054926944271384618107276983564000213992397077706505611392656649533873788608465582833053273945026592775006343340976028001497127091579876040849222631557004671412848812320788934268809164305867576354366472751657699079802634277890702046581150724357135920992085500348762865792274865670066006062461594965711052324168781316320994553863538637952597123389398134249478914276551605897734628891927529474955472736079251093699396891399239827059366337248939076094041663719705196607957949567993779255066508419935611040730077806928452407915674454165060828758556384886397603589327247051612068228956126845060137956977090736380117858301464142189346496105682103510323395809114902616757168039433192659245300055630233660442182523596704761668902550521120320872763260415738120237633726246926425250454280305281932806936916811668534353434463148212790837684692455877159886940496850136068227681536780754699896402076620946756138702757533775873210560700116707546467215577525646672259158450439417855490019877601408015242782286366078950202663319552058990782728896918630923662583064553500058822720811200473453415281417660948553367392562643550526618405401159680825929822291169938374998480240524213700324670387806873056082958224212677176102087639654736967228526855952740895912802833369052515167378123259276989500813903977075203950036220517108295212019935732478372045607207246546650536138612422993249957349426509056995147006409779775447320812224537947052283588158611555793388015035497814728351216032610659385646258229285866698747022125735282524854482774388340001039588659654946579628673353973405929708253810407149594490564636809259481256508895340642750225543725245855897796280713600275571773463269982896502455699261659960168499179291142473714142840850432848381229672219841886295460323039367460252045680238495677228653161349993554587875377532432338265005149312755375646172703210752604110048830596884167282834008366457827596145193007734325540184045765102943972488893686986023121428712725596921474289651881545701152792443013958945180886610248761755247830719993764814316171245022863971849717571760106034826584977614340656287162799721390777987271868100414146965329100644045461413923941006821207485244669159891524311404167745646925873418060139261956836967253350547668239122188308135820054349755903460361318562593440916936111795646883451027082169569622749642320563820099133338683889931415388895787976412930631014978100737220033721162726557724414123429033214256966420649823666296284971336075615934812020311859228619563287700832232030217637025898176374129820622370350155947511051402867225356729887700892168090596301197522982118874389270047107701348006023080981411809796481843594971966488746803833269069996670086302304470219046717533111678851751851945718522894015272892155333913079693514079895936123890720229139751883296017285779719872247631781130990627998540483296082357676944643882203597543023580537904533125663613483235941559060957136412351303970614521088058757567507301471760981285848379137419431966272342955895878710322580109344133248488868460097713292975758393605687908105684145957286000348092771790966136914320695314255054831965729887672965487644527617529833617753486955009128669410187715528842123720809426506598033145030492211123092417180416980337144253640667315440254738407267081787926950242090440439894168919806054404793724732665780665167143938004568941139530324589134491916934376117022441526322892567728135514343290041192161499653423808419382585393061572331565582975880839792728493280959853303047557460794298673780552592799259170357568870238096336946145019576499291669003954836429901244863928278908820431652394994530682383342734899950632786500972644709904509572052418757008321814092087590151811630308259613759668202449029285692446845350764138217831503947635288094133305994503700656589540620963651266721464021397559641388185231059677546442163103154164508407198492043002689797152937747245674873521796693068191471162343553811482748360550255430071726381299001420734410906692914866152571771298306793348563421838932823261724532262203642630654144583266443561671319456149495703249504090465199562289775311565245584727869846324268909425816576028785249455749089507097905295400830370567473645719529954612452677991801430028925443815999664395118662744089256091391759612193644563006271629930728143926375304526413996529111823820513433294768703919303257490353771296846655353671978302885417054670137883193677537846557684208572228980790891227367465385828937318893923306459561202041402366889479949725260601447777553580630778581617938147895822091372428439764138467677551685184920237261027942213727635560966238337696439505420816995915687756352875725707414867206648134918427806341816232929140102129329158206158157757224210922073899495182655206857279908452699097393943465839507016432866091411319385046150742461320194779418441139694485141360626266671513949753271645976073235067046600625997515352443416459784483570562803065769496439723262667758508585378615338719258953215356272242370425155420110857365975017777728731066393393411971945369773005052177229508541144134714012544014576606821774234028503393926588665450672851655210265924874668300696194696775352912397736656906542972601643138458639653449021282444764870158312950027098121210112242195174089025017085511580055685963582309178276743352590712107930817762784216271496719035237552504250775752298460245706721059605835980270313651292239393348145094057707999481768317550794102942714270409751538150018807297061810157061376889131297688263350782135476032061825376244584766551999538556185136391849992192244806226547647540875099750099454437698640741812296039461091632861144936649878982140050614831931264372720339235995609368795690114776522714802859040847934010989305602743395839536914273982469799375616936527692192248832571462870539456081128033970927891932336454644900733054941625029663897601466169857752869702444287211733377872858705062561187316015134006322657681891877798070987880235280736007804291772926082424111699388921611065727048615161497095810735172719110813557770469153329267589262544380254663314316428999862289682285597183301242110119173643931028370667883449789085154152965745218942230382300498726212697669561128465278165230581292755271445391919245170042209938018438435203063010504052492608587473898000118060856323512490509201773503746826687357202578850739067230081872232495968194260413721003731380357155511099432789086519452703520340156779078852343348346232405414881574790122309552560304445586835382825227770582187000146487143543501674635588479413312103053749942469674451495717480230010621966861197105175899670231762691448278731, 54557817009752958596813836460457195647720873530192396455388376459217187013369726338262257211406882475903692175876217457927620382861989129305910959017544478533514434183266277689278305691282046550347450712554914029363257338615910952659137660586903858235633628137480228342891235132673177221381827057466886573590671655843924008051192343455783000334070303772363243017598391513568638139125371203922613964865976407373249822224663422372213302976599403765264161839998956582065609812959655343551740833945889717427821870961772016298937420076549035644442401165156802954451699181235737307512578940091657664508970122397586104209295291717339585331364522833805941674833849591833802836846632489310375698780372520546798569339675541273291014616425289317072839408865122035750566101718100160649189599090452543125125217644174692285360859119105717444296006448013606428831600551120041625848593644576874115381897188871577737076020593494078357625350540163452676110703486867657134382635826447407615571116374232764057747175300450369960458104485569030959660183874958753176820206102374041451799357955832167710130605272931434463059597094972656649277054043209602412379500910260711733097516808062615420242744213919855681969167061673424168723093875781242358702185881842734388416554116100712340622847908275104824354377637604716475679474727352782045128525442720894341904761567326404527362893131682293466799272022751295350872132448733164424549330842221115105126555349393855056038310813771763058223497714165307602675781228962388903415016861497339343780944708769253892710038515436951234060750734442217990707561707844938029502836066662187629488201256250845057389208231682697581959419297344771587929447589188755119388436701116877814999800631886193532591123987657971038274177366930090355600643122463373131896224042992316822777219823048608440725342083543180630346773443717726766258994992996326314844931515578758838388582877788097915159248945236270411894341285343437087897737980774137450133628060527961860670730562296665040155575969458784723512282470838437679446105307891263250373435520442987100850984804283198625000291893138509362917716482705487384888570454622429278738294934050440294916483115522338633729238015424494835317431100276843027509085555959636895971739864379959151718637710133657311649180401098233521351003546677443654707966831436959659465741842495634790646855740754173785882892107167544086770469568091853519548747350387254210981162574686271959587238033553506889738195794143548993604403494795656793720854311485230710729468930654649471492606999098341618260786720991219460950359872757606169733400277043575493348929279547082813769398116350742008205818518866436530624134431280223185160029458941834224939167926903363447213033926389544703084279985806413506878735204171141989483611865077375143650393922744274305678991882786583300613731267304531030625241994260621136541882224043495739302135331589269136208345435643339916218453128954890415380849629755159227416795260438477340506238414270499493026956091818630921693801408203906356151926745303650869842065247322302874770092577092966149837385214562649783057251546701840177680474931541748225240648320613795904571235548919113789023758454076023085467742754454202167613196822467630076357457703457664261801205151787339097273127322172708058268854790441096978650697142125275073180073377757433792355776089564267273382188414786855075865721717329745417116085810725771789135181688237626027531404513078223729610122233963923520441427797916963343446774222228476444501820604220745303184355168624387195960937226896984605516089734535111743724356575986925463883093705144848085183743793145341952058137732156958563576196778816595181808091574991338146260933459819874262674639480399540812530021734369006418365336298634562844313392961860041690937299194949837514565082229950757073092340982719677307595467216100943295942337169642653297232122985753951609352115880514318785013979503647939416827619213842188102863108304582751610672457001936102009452258072129308680389303988692351643943946561666956941880477638730741490199583419513171946344084207619465329697937556286746450652667993189183992051039008012830514754581691659385532744804993907444609424193177000281812613329656343699222003047900214937863364197772734261265253578757699234801039781060402474765706536919712825755148347653279872500987422758399198172110069948160089776023656277291320151315364828815380977357898151932735070600803385256887665813574181544548353379576793542614742234036379374796144874092003372979752194851784480171454942400718509048832260403206586014061782467375655705972270427993532359069172373705209964383297674550849974771661414950078878012420834113932346400293139940175991837620988501335160668020666541983519124444136089372968219568902403882893641144423678807289672911376053737031985464283801628342140718022116273521741929450930968569447567327166465405098669631140796105368159491272638719736425460321389063424341966658465760735051829658061918185812271900067692054939901102677720250531610011324067457537198224396217814793103481788574322592652512563711948834550403233799486795947030517464267293517416320383275635483898639612377898201218532051434324504634086971294048175892443386976286466461604071659282123861011666269875847707523257161752779336214439552279668171961316740207805726902758155880684820183180537412571988063349097957409647439579237729831938770034539656909912807365536735936413647161736178218882311723325191980097541199648351200536229029048019781587675756116791146014734988319057449767126082055054244645313671653841399859863552501172552906594612860514017588850149257790995005543125297243505924311408036032855066813345612475827823949882381491209152731211430300637412423957274257300973555449425151074179483746994411194120211966606720755593334358368373052872906146157775461062527642761546227390757910712998459101901086301247377904529224152403321820173749032896285416729280571581552411626358531660151922230721825340978723602382083605688886341493591911062111716885790331815493803791338103677650158409690716873984077699127100271924531146924048797538815563454943969154239894445855900790121589946466334562300698311867032673939233245396183045338216215154454680612615794968638396935528794054510854630134530869744835625034198380856051400357995314385554785749158056721693231115158385383996253351020061663836702433425115001828418313033599815633211073507554000002907404787999500398985560284360268052802705400636734821083646783805181033903190286305604743898734702662464469908651744621286360964759876765803209110634616121270766004495154147085971485066667034472089146151895035639451641427340032167079976117079439623631325977467073936884739284384847531012726782150246579139442924330696589141768203103820568801088271029950068932389428782004056020255765839254232663720814185081422415815404389182423021288069753972243927254500306623385704794722606248634226520686888532836543342984918565741711505583930028756274888547578354683630760879429719681969123756686027096696737900228955128915371381688150694612573157703204045281350781276875254009084564689, 89021217449891174528000317212199509218818846705723991423207147419207561429482198754958729952876193706733042953323512744712014300985278276772042965065360973552572553139573444271031581837494371729017478652640374601951083018907708375746803759657608271632567565764831917870390445188292522068053124864410151791271040643097797663051255207688107634858442863697132001754126998725364338665215468243604974291861922675184200693156771917318406330683512683683735773939558412243691277093665114696838604824270879728780556662404087104641727156240959647541887760768494155741714148526951851932479014777907209388037851867332841959766190937359304453512360330782019682248658717383935883076567033010503617824549743781306342975391045730129552580768145655702125534051215698542660340266603562753339161473833682303640343872890278098566469150166261369233802804486121501785206985739962407769063298891812737238137724481578205735231222590240705635385520592430535346550506135587010885493976438201065434310859147993638956354754316042938184157024698011220040321247867127767879199672169430328202484604061963029624370658383212177256164129811168901189969280145275715285680764434144354525074545841438177815125220726050765286512758629322816595786660752958328614755377097955279675225402215769179099056471794442871718411481343971782286657087398446115302632904521203368900379130783588348176491850572173822545693533155413306806034763830757680363502581465079569987210291405311765840735130104131341395164235532402008925242703947924356683179175667837976664586912631151074864144749039982147507373370067749975995437296270402611956990879073093532497443322827095760346851201578193189292750162514251392109422052990555264638342876784046156561314375974834843142836016330716104355475447100674797900317994809656546978933542755407079675381302041069734283311267688640735363011320898677549803187140422723264788976511890746454770587808585198066423208585687785484284804163906087357472094279783140957294259467341261571909399531995372102752634385933002399642009376990602652426470216512455623781842376800117493146375672578657626031236718087070829128029674444128002771160509371245448995224121407721786432687285738529621596052382153534269185913502753575532725663760785981584360562913177902670490826628282909666553346002822311904076247640100096736664387037191334009673862709793202956948916424880795188857893139645708737128334913103604115410647035606300426495495286539240453581233492334007927641983366031485750682815055509212218226627535607961323668893711316477645377894794970834482694208028555895237682485109480292366639978453855900965548507852968102709037770916133428756252181879594103100491275850131960682424205922190502758084169423604220454040887261037233063495158737575690816777197806414289181328740755191168231183660718351739605763671571749341839095401605613452196258169897991885303830056786327649700247210397110283136997502405203541388395401306261502929255845057597641780384673074342456928238783379385733380108608698049605927386553675957716048480150141959723814096112694987540201318585256219488896390379106337727993260050241231332893442742052288460033893736519831978776129815023993195117473324381978233988848058953487592595914407006299611636729593812936088116504570714510416132578997550798825755588783157709498010727431677520495758430343016666265916383444065431742574839768846757579077356109510419602557062401654909896966448484983195092665573049072371679111037882832192676238616926464485795457691731522352232228730653022151668499466871613362836534234399474176211045006185479797119385740576278173405388629555677681837393061163499293515249053108535458909746631013666606108692911753772863695946652094271759458730140958570758346736835280560596206641205106285568319347924339618813719847260876803650476876753144908178401955593320113248937810981196140315309069220418369885781084099471232200441752105396509682461105270307454224684974665238922916748972915505253752639905942031808307920578721372232381866575099407998551421531204098393009038504154103151294718577640766298940961295764942746054881185985747865317246498361108963520871581145089574710054701749056545866628830969334960808572945968580999563823468897716646321159547732349602960566818045158161265053957075296038757164657195694452512659882628460916545542734934686781761814197761844040834287186631356289381317813103607367301730906766319581208649850878706008375523603024029892453239213569276773597706998371575056909133266503025647657419757293518620733478014504173000320835728127179330759393402287340516854120051556113204776059797919476455683766499501099142320005190015740795813400849378607093558532164722968032442892753001225896644446851579959902482733259135029728293248822738297692734792478485460891763037477683531405155027647181612451062963115975325333264668509656704176513343571100481438816337952810242420866896496376535292219880154987915724806705529864750882125040120865936264165317671516151474234874032237168104024523297343847066030927877804890534333591721527194045677571227819697021909130779725789358031668083057305480880441518826130637856227216184425618567952257823655149327919975471824978007613429311623997861515227526649148731290134886247639909751664121366775788946787625310927923761310338880408416563163133697915497561324312137808161531773584024460684028521044397018662423670810437109617888435427975921116092038578343400873788419274613094345780765636194941025571951678642504214966459439117850228343550756109481660663824412504533241036741823282468404685026586012147354453928623943675109897866933491584851560273780825378235738428406029896345246778479819121218365421920713938153058490944928447705621523464163169304716944383206653578930541982669673765230902106369051396401594863243361578250037062713879571935046176983090899751273275411013584463621372552273242177455893073725992469717541378669466632765754419259372856688769490976605762500944885282553412754713616701204943407776714536046946723796232718092526236275922924935008099673092273431473517858969856260147965015234697388207770943145864568086030846914452668929598276002916189093727364833435254102371353265530848340313110427219709377723080061106394893815841854372822367055523658771614202037863301324097492752043833171274225973430279705768526015641516320459832676175372126357117552997268948605795964693354841916541468762072885759088128198612780621773794791503924214261016589417084524950311372010010008571379995185862030736768616703204625543563489459826893709433827044155130036108098263422147632559083905341800235115686387622582407047747307717213725843708821605160786388620620798393969020237200068830901059224107699823047262289476277592935952898486724764986350108173948215938083693111071218384597306021638800880518693940799897874686228948890970282809321817462204159403464899172335187157815427542226102827745657795764267274186370426302011138258450180131349856639624739423444779763648481813914686439452442198000270719742459582119772662778124826574941668086416570095944028484597773700012841451080530103586604321305078449330100253554858847676000)}
{(665276209121253193062432672615486481876746398836041244477294965739093298915888040312045265661156855250212209380248927635236985110884417986156972139234235257563378968998503709158676848360971961169767161415554070463964121448789976552158308299796170226475590451660165581156720447725938618214676829563687968452788038770032807956665815280740428120420594549218134102873198522731762600361314305636262270089678208156910031333832135816880006270209493073070308528887130238369770201492657077882479903225926240640484645458051516926206267062750935585118855157581069926583455892295000693171851148496173184425648728913411044591237028235569381412276873144264757230763802829862033058128730483102484534224125411613986210668262809965845006625033161230588974037608019319278418449077909527390712285542285086995568448366677149482232766388309580085993659961193999557080690604937563705554889776467041115175995231806281158401149801233907285011527730016323094926698052850946540150379425744114958641998684390192928918270618353158175269220980089244003734809912779359474666003309381599518766847415980312442318142923263264093418796323611751640514485350265278084880458597807053074823212255138445582544506833416612179222442728433134743485238347244938164238285456266051966200598476635776048565974917029079352986606061803505900551368026114316111975807270285050934801344995920711614908175751097621155052501044009375944535160826385148923067196800619065398994590399461094681854893716101247899010867850845720678100372277097783276054759228222380536482443684932699021647516412960462544564481822450239737749434233580738020134685808409501586919897717774277219486900861714945289610285839628719451220414665047089718458807255879754133451030526969820044682682549954183112847091949975134658096778341450738073928785339268702133496870261295028448552213767560830365796784564450780342195942892579599604387714061593902706695816528372215340067136089199110878990782838523421871855080641665868032593181776731051829153388485594185127343066567815245055360519002467004744395538289413106296480404196301472875268881131647148976843198377647652540906504019187891860361554232463943925967106927043902327343543790828601004457337024536911111192421226756462811139537123710631854182055086552670962829496398508424798894937616718230014827932785366003660390893332452730309699168992515007990010209126068475744419052575698809850295929498136320411291567706366591283289945415400607406573096084124690490365815050388928771565970779817481765197935859093184157873895882564713536373661192440373076801722976018905729276621090837682080742823280786300845008782234242831840781561462109205103952643111241806827747293658836831241635199857156903731761338767034514488622018123226118142034593581791137527476258961604519262530127994948457934148913981560215619060359730266745008203611357508766567673035971543083213503421278827800968601981045599270882714212176280520977571804284353744135867560605958651248090832003625394691202057957551147045759982103708502822672143155198273816964110666630805584912549643331037184577190796000960567631939232179924089413567523429673007266125261868205390895658110167496923002117039461772101359425594372948989176042742940523802207181697801499188447509354111162919386829893825889731929897618378957489094368386977155945783831751702058303341565158821253040904868380577518643726073644059487445267666438258259365779286468677288557671925463274745284723881208834676992251716496990612526853904870066560128094702388425540334877762243083434822519013884439718137348885432273241176900689246692661501327200206044352071574617567189305063951333897919685650029281904893292826283216127503984757131584899456851705558209043412015646336494663976133610933093340906110780526164260812994839307524947111808892591231967430580169974596280997920522130691762772656541474651756928798706640515629473551051420366647796320722966428879347686445823285793437771825962501765745815380391988808279452264929906706994056183654751106600209334075485949531087536445954526928600169899591884650584500613134222418816650692631682618704220120589973430148466002685609484115536780631023104584338551680765107455671740460760031479746045503810140542277026341163228732989953668860785099056315070847629648402429627813813601791509872052685868109586432258568005316062162934464321763932586428730961663446980918989568309894119434981047653416230252823074792765716327779150943882841346278047970757565706602447677263535559947182862257511469202774151612517140133907723713817194502578569230204236573365664174095478211688742735208492311392402298707874904167208816738509028185828679195303242407270438519365651012777317945980811656421316673695297991315295241641334045907748564746584043595253017842034239487675052886692421063555604552055090657031843557449033463526664955409674197240946465487288515073672988025172304855783368309751764421669455464761088430210252712378828262578949620189014961072632328191957419234053617583776585091480152768093279738599731833059475966611054639134765454053162214872769016440478479178976469555207289638375920258413846064311098098706703105982742963181685645796145170479381661801978316309267571843309200831545438778285393322391196612664126105441561091244728717837944025643051557485845477017938750351803510500666556510096026631082025439941046882061873554349645254858251857344712416196101701329891625666292993798932997295508791674893067932679708050520752453415927334155176792196870432646144295446202054697875658120600110136336523167160490981056546052489236603070350971975405166830916464663519054943789621404295420873563335936911636268224026290753955483485175515495096795600814958837170263448187985093102785613826369191925273741528498525662231589417634012713902682782394658193961771456776150944667125750766129842084581033775047824402910092519526968986814428039180226375983545359556855354546035964706376643777849265185646685190388097162407977790728928500275801872591067574645390030937344851473324087836294056737034666979748075781646427692496011205440341792570877954226857805333705462111708120836287259246430908276853147764285629130526594953009797828037325832830059916612967150545472239009224232972067254926904107134559301913123929298451262491736470329837075113994819416050126853160821967285356995493766491874592152717943513347225004357681737567021590306391074678408897620490627192604357382616342754037904792894881957876206442121593908621295751049838349156704246576071653575686217193262215475368502922717890830137767489317865625170860321125851223311107099612142872582929999852571309954387950073911352313135808856635555375037516863813405662267524025357759527707755773094609912964257330861622297964707845240027998691436936488892691388069053371985831173522327290898262437548957958971282279582231030514778916906570889168356703037010762679777250350494599067700882621974246983862382666955662175015032900827163479981907406850799359156937252049771056839440455926490167104328506501457352574716299378241166438124127422322146447156649076380021454426132600092163038294326984393849736391625471085442848048837332855775916207680182174361045553575050876687269980754174517332520195959877964746218015041010703900860352516272396853547416358756373070145975914665416497024792125748059927077294958753057909099110277482992172717756324736800831569808179270319183766315132966159319911476705429374488092423072441934817926588620726175357275668131279009706206827133294092752148324884565012009288228898225818328967573176609463093465825799916858529692462752315448532850888402646153787866751386938142781283750353116728880849879501416575849776827012369945318175954452073990445976725109697994812608606564951147160410669811333458117621673549939406663336230555834182483806385055825519302373057827754013142535701232534322827758518582220493972494906198540056625, 16026839890346814514911868860342247989599716541283137896490541028498387017238807393083864637730457169424345775546714108527361667138901887806295942064014278090445023144297049929362844449746207152911217766218132058291242464387774686506462557886160856299802688641246528902584133673840796162376065299258907316133444047351990672181267855572468788090730231464076200605612802295705886747469360807078413125088553862279091925387984196494066573774499868911496381528972564023516132955921798557991606548183855151394728906847155996804692921861550367945716946156026178941476622370734116354382219557628018322298714281810859444616817260059241242331114946127784788282175029754281475674524072411668804621482899372783828905043733133113355203433746948171346168503680131661091711148485905362255947570949819817317980098369037986440333259532445791470234440677152696254783023540121462492398759803544452367188999156658816082753083048444573994192730608597308886266915424193192978980339463286908247992171930332293941234456340055970728360610338316661823962434520317712876697588976492467671560465347525513531194750675553531713956940345770232758447349160103933483495011626935762668149676973840019696894540219287731498970428174181902738921354489549579302862177377791620288551475027531330997377407416986738708461940512141436751169361409672861330471083743530400626148635208865491993989290238968606061160480819850125987602045215589458654760255128482031051542127739888327649722933257349797482774283818007373856018252790352807189371375705291064287889290303441198753545468976088472742979202825828172742918575950150173067021686016525408998320880262987057129583050825067220295482623631698630819865115074544221043326089953586354019941614179306305193600656242660198484567399078381014135618124317043267658977597494782493072388510760879821679941807740364320655279031969627203688783140774918938873256558867734159885290248835733460509728912245932973403292549245215373881050453993317203282148693391222588215292211790882254974747259562606682904089850337246839097402975677738930520143485107021759291171197455321680104784391796546278068512626732279878833019648477381996670295491756996106177145019092318865200267815255978906447303718883660041143380149733614093253282251955756005195584002144753551600615747472855067423909336672151456825571128896919465290758377744347378949862355068079736957426723841681592526038928508701837519762792759253671191246903557142697547024360124589043298119829150721426325228964316861172121612802873427233753904138895831603781015507792728512980982231275899186879986981064415384097369600521889695543123911114490119265688797888136637742645500705907807267790421962910261335963354870212539827299583023652864730872482857166799661089424547412148017739483317986764389933461577196785172831826890486774342091649784918967406471295525898390856406135626908575574425477268295278141304965726409050764390691930056163704734323547153813877351468513809645010959584000426303445741005234037713059167906549911493446786077501561790389053878538912419498017719605892768803602016454625034432071939902301961260220376855224858676267386496011545238910543665378610358786678838651154630033940584368119222613422194777957776308605206320394957342295345882549481109766154882986462522482819634386473097806742679861096589896159868913353130597118901662074208568680786667231703064831175307062975335809105204776796242168877501474101991803049645702268440483248429636857724427412249158028234558721361539290227126677102259873024224019990878102362630190892786437106504314364130969168741352583721716685055954455397018543313701754286818445856011427977862304737097945993013566564957025912521774947446238131749853744876422588281477829343839488411400644036491950407004361046663557505882858574070822335375291551776781536719701136755684916017200294615008547747954908975563677380931894144067026725972988366800488415952133217653788731853053470051679307037485842138566006092595832754360748621392062553996092198292742860367508858017609265429930341587461768616096079148871805760940728274708782313313641721147563060421027306012824469812395022218268239515733609163663807158847067312223664081588800290714554836699786005155526291888843720395939459097655448704858919156300420929941509981595264987150720954837232041968903446209346407897484309715511089747961222812743446333998841272919871509980300924731765696079584025888757068011260992501574136307772656893565702877282566193563029086708248669714972686724294770219679413380581260215982325351435872607169650886993466466761282328326230336571561465669468508886081017576166633884680640913131085722137630587640156650296383538665247606664961485501548195009928202890827895814277110195613561437853601674062533970999280674429896712652804158575200775543808299901072068386763666641050982351552712993051194629770982040492436770552681618310264235067121830766388593847965265354534259538689800171384558014089578692069314858088803853782709040384787022668007331155136150929664201993522623910238868555104430882302189175040552749559897444565562878882268956076221036356783876945805219523892907537347745971126795750492213166960859526354741999281018159424499747969280445243582998720910836012721662331726206691265075252504108010192613500944714058370293308535587496607116580132570623910416529482418794035689625627511165443311837160208818489029216687456378791785321244065756902602656562159157395795581716945819662875635758890474711536117901122665410919290446862131477664051953008457040203395596198631819657746231601671934992440186261535294195149887111315997966121706616828178828863324199717346928698398856085014496680722520896193219495551324258962886850665717969527016921310955289740168485801471102168042068516486101687732310856873776528962099512088875472138427642534441164893266793240997533470401785375998379833658219429111855827739420694519729859227102751261208851329269629650124653470093522908405706432251960694573429821629752754187564786338336545787516750902462450471375457300907973969361090842928143591269426897113858177287522277079501949387336288602617628613289932056487466235629064182857522592851120156332678309592699985787364833613558724991468182066825351841258456802495356350651332188712314629338561318770309409925178521271660773821388511498478849222904843719569556992297550565197241542396625081731298213334258208261263234642035399567867173797562423265152215968814429482648063844065863342680171193410481275634476199724466175982999183531706017963528601715683287888349128553738106577162551215639457107130981263805805848143901891430203254711336025931021547148090810873548707211238049322909768306423817568965779683736982299967558052071477185134621460648626945560731406468353429283420792434525301501404330133860242485024561341875530311902832716700161719213621217816973351542612805840341091999135073843064464582092551968182046209024214815148367527788921743238004506402359918511508919250317240151772140854364995867636058530720936843447315070748666404682183477466106060734340674659962176905327976456627833288481868449633184491522726137174641589671411881122855278154897615946604356148308918641922633103781756406086786167037158509366411883797587401924365842092704375606241228799003218276501767850517439805295321956157937909353414252769237041211669010084548570350495796054700607890289258157718663425973056518154416362781464603975772811132690313888903652076978310818574591439081642552518650493525925880385320098844774154737041891642690265244510831313843095911003141213156309771661901939070538217911617451657962212723092797471507682981898551072872035629019671615940853471810873323134713518052196722908395506583585268501233604943224511481009258760848404488010421875870161526640860284410014093503668365919493979259630753157618053516703433606008681215667424933546785940936410594242410539, 36077332874355148663195345514739628828084569079703061277365232225909870117935275027704809274467010237962130774019189079707826625115091995790994056395922414682517705371171773232472514619133745829356632711393818367487666037235846811766804324982534908189825639871022042189952219326998815699758784556649284134957493515805420828856023025286168544895311939760373062538751711012913265151038564905279155122624638074839924189096187670615113222556070124796079541121496327098662047738411405266179942190206153112909572096122244440096687166494993474316382936034687592173277109608261589330584579525055154419581582270542240762071695413812967990912431297651182774535017610670592679641178705089576575778601036552627657568589499616978793578601111695881557763036846761546822222978376000431670356809167653236070193316444939643430571361666503002632209438214143540842950933700440633286008355448407793776264667055497976809191886620291956582351772752129068225280209525285169003905316371892878643229011303558204594483095186344971708349516297935572340235038620909501379877359167984105558363612099366680675688579395481689755957892011768410918096078060023476645144962943970753152670010400307905495372741107625058626619571321043167263800630837586168309225880148964041557157380679741284225266973225196511345922712572968175571933845539978794045825428463929090608800176662572978926739971270535686089881114078140457630450092806969609335836030683459946881168854845925123434639957450615945464126721755126895022573079604081950311478796941989246595912177631608512730008823740434517814971990105176532678065483616254142743602100540400886752258343087617828770289784225967838902571638743251922723943713871934389572524467491213767936478230143765996425833160520786408539808238417410711556411484831338446304159817481610425337410723894293206691955450346756390648099480943661657408792346017549209126048807766928698019721835793544671086436151993512394789958780120516483665944802599090602375857706125389187048710749762144844175333278987015940650272468189647824958765539442250642652950411699247272402566670651856972087940482110086152869759696845905725827915517375218179707840224314781459552487196720736099653127427603722706417824275637394374376060713215442212457933110744262691207687275365195357603812069020311053344946912861132782636335645006322439486407438249628100570991874882814358348811022874268143426524726217438957387609959905589215204196953959562968453117183468624891580539575072947167124676252019452641319755869912684859645570916848590212507849371216883527941699676555252410411458963849753688473285217228961881953429887350387408102346659855105498319751033721121482665113421398794239784532876798033054983463115313471921363205511368517333755590716357958556891116969859091055460322154312549064643933004704248335905760543850566465510702549316781407169009896423165431676220806440246161148342950109162540973348447845458044270191891340399772250025425059249274155165360574755773714297256102354622142297520976474243707543189762758856535980419293458514159668907456351262156403408756839186715870097855258660312534298967589034795676255812763358444464328054354187048121669717803135894402894158935071738501246598014434426701417661135106093415901479219615017613296096694796034134197932527752642249963122371323268543480100785804854805470245194472250276355641217951057012360284169779147132645285628002041032651310193594557860339120380468761246711090854758902069787353040146925917373888361136347594172079297643030665863255918411455025502716260334521996419960820101025434486953810943047895935525564914222752740749691049079406919049896792642378979062871824673951404815317287213649036673569321495510598520458467650776284632311119138232790230404376653636931999211963275666208486147249825498863906033557882207272661967613074678659952023056000439716434964894745246622027220230472009660050059719181334753237579594440136717225470495728319344023352290242049602113724820602638978126991214932438682373745421059756276303960180330527710923228887361212289492643870346481833785390146050914782277987657292939582130731780045294188490483521708702202044468643447116255067766019164819523779626544107401589009727967055171207535239830853001841300110601148130244291000776002603208521020945829572642536413472157948598302785237229281307791645693866305608121569270626201935590173606632747653128426445533907949586314966653734697438540174896561430629795614207647352723229391374080839993826596511278602882856176541018222184154579951173737839774171427390472326670531865218266606070714036486936371744071350616694137644332381065016119011650453760268340074926465088780492606752982663577728798375858556916247811824765107251066949269501283256469058298300231653274117800495265618869143262854492079826386263373770970985958702383323375051538143030449245274341267337909445537948190644461012710550395929012404076952643456333623113324910902684460830293918809852500161821781236633909820665206244292236721779704215952095656718396473993360652134991343892651631059210259689669157825858975313598827356841132181744599820274057038149564229887381409835492643097655593891400053557140503992347099185723498365627492159824812323775389793573247810200877628671758885251964995902912929259258507285351047460730503111617223305428300232313322818220425747428810732792231812129922467772828516178221394735382927030793028979059512760201323282445004262620858950529840015575893513926958798478603528678397390484247163532495699754574203135926784696429722948488559749694083246519829845176192296341866059160247988040673603781862331272955766185738778970052197432683184951375862135569162735311735840801479567004383212800070193725040832971999340488017796582237631988403879257487135688889279065057577210500489092192985429507026529684140666103195542016046013194870611975327416862561901758952302779894115228973661501447763970899294857582006462010319874742675538176993680676511651490997811670455738306689294746018765291453546152948782906735093739039993027630956157725217236690107372827177088674846535670318619389407226090964797277088937741371058250520878647250531266882043063093470535848119024526147112448649890949882905994504819235096675205131080266966685570872794572134151648200223659100955462260894548556362146340594229204434263698976854506298203380373594137931820345799416990191457737279306309982286458237763602698687885173293781458863485916131674925506346224897979213446680736851786581002170667115030596466698500312539280181819552101665972250179559188804342255884626414690869871691629543370508566024017982459677089959039680768454970915869702101728010231048728413984830709716234194238821436438263986929052480458099259796638168247893786458661776122618178578717813091584750315617062945710706925453478356741064708085198355936170263933157144281856562631957669076347612190776038500998876002649211442742472000464058608264339694839378533206273746889747168865989294334238279213629865702528153196859931896009496297238096197162116026624665614446942941249781849740452991251085591395430929305789192582867691298636026949124835052113323396093238318506725525338698878473903318976998756437794467122751961030916163749338781451181170035729770912275245188709629069061639038361259478275341357932556337374134616021280782696555981530754392872206098400550816660294736606442213801558929811360539312029847946492308658443312947439212912104484427067473748610917571262695657545512534777040775895249665931625758105699497200964434175698758842275999808221239922829585512306333462815181089211202669535189565319369453112282503539581041217437025970646586364625929103346505001114342517263440829222821310518235026947780795848981237055854457158689785238628108655768328382650438650824476890805238142872584986953761505962903576213685312965642533633730326361037107898859832753226977013856)}
{(1505367286185711130342007614167222709444796658086038413191105298146380980854557663866539757394284776041893813361994792440935131098890657834971662556464219308144583673263421134173859338104127009603199425638507134335698148041576884182028023904574941300963773592953272545213579690161758556040566257832067689853275570963435152475224692390299797318268089424435394997901439121183585027730671760304723069188157416010156080813561509121673502054581833353192020042819432192716562152175423003959963090279729060526495471020230185605331934430812295983585575396612789724538296896598980498733021146619338834618206389479282230041499490839692437891616468043571342345430231024006911545214442349063816894238709603888541180968959577571736344601967607783642147516995668291717349360498450787872307883130590215365868849266153863753178178846205142874944642123489454497168326891617614451213406503054702450147276121189412547294059796496108566609320090379827839792001779131841344240955664574858959649061647940006961516525445583962346124568042065709311300813237500420014454164151409424587912904780037241938719255130218022687103699972038414367239635608211958907293394931879739313470090951825927159788065068048439272498396492931866772360563303251622796508566184002335117959665353675653308354104570493436734207901228876633523523936291830810302127210319536079937170594070011765251611570726173958527578588362783830248965880119635458660498936759325357876685202149591971397629176686343703492517248057063304498845515713086698680589007919591152864056379700396200442532928708245278979069283549466158999125998603684267011034493387362176703097996157206144531106274120190272621661697354467004305058987187895555904987559030392659912363259648737491769539675010001035856267230719535017658391889234701876500113151994613103683203433657126393182074358617205330068760462984596844482969941768362040668461956671026618295606313885702522481288912985185191501701650856406203760432830236966819541963681123425886303026419817458318329251532524534721184574983940057763410155618235123538008999891909696781928705987667304321561230180183934051788456478763002373146589060581732115108405868493239774159393320359432406786817972168755466984707742235420701671027305226524432528914196972150885406846587107150454840448664650934277939463362382342632655606452284551627471864678594439704211877519394756041183528925112316251813787346174855645291543545191937889240409907797588914131364242308615931736676325620601954254035222977438295796365572777079399719312650876222129854082854292973593603799763390090105116633426356305972515929708865111472146135113791487070454276443561902557699682286720299394660264238001261370155691515110392810906573494777425000390814995132936136523613766399294000015121222039116064683283013259159649348857768494380578242163232435771279970192188036328935623638338988577245378372205895398910954112091665384074462497762202590610656522979684085987161553053715039762126973909476433084694509649150150347190753169661637886575354251887481775743915722510055327849955466023763503332194453514364805345877627113648812611465201275955676700703696361402166817400588652603286907346423012258798535290745789315003752167057131383628748746612388968774958713356699261108406661778118030579477036060128366357824546145125285885116314423285199076518052264531336402159543698430713408329607461279690572487588997227508599898541903500553609432175508278302536641482826601965568885108511128409303875723968766645236758851881633613281260526454358402440348471663122036384174353164562502952101758242698760088141806876262688625745261539056078836246681223931507524501838174927383967935854110496357628198356427226309969555639880442806853884290710565125791654141278984603458972307351720335141497745522732631411905509965839788504143224806762327945383488712135641710551099079090961468329275980761978021549678495187176021995602621140375261722119260935484093671556260780618104114912982848795510527678829286334481161907534529398904135206806797286177508027820609369191586168896925443366682876724378289343688123600653277586434414615195470513839488862283387862903824114527496168057096025745219059617549765135063740274856119453340348268356484932148072927378428974392809886987616118078884045154707465978639427946006295423137583487249290553694913349967913192243676526145666830939724602085999058934323731025544302651277714110757948567252586517425777324211285648313064500065315279340651103723902974577863266278079666072653777030814756811534012860401670645233896622382429483747405128696572071653228723399830554296624187836222404657161350560513130654881026313592196342554837148614438999068738263700409619415090638198706988523471508990569313023541816328424817755463788142997034184013447960674683714876823393316097431798781667629976148370519456299952300401302343207156155581298294514857569004637684614415339596678985417629051649226699689054555513739283164301356567064173886301140617539314793449903080900661505821618060489020493034766566276091883177051869133808362163655416585614830206452081826792436240400305568934011812083601394630892840552425189967730625579020687353339241990437648121974456947211708251270249965423376520663681031717357429348131607830466435636968313335272694725825510449609600497036406174706764551601809428019273371259862692624327160143985269020177104086079125481026666841963917127175336764599357362533504941970701875555971789129588342128845554443900698481604407465489190755433927577689973808634077014793177668927843130341671270522838059658040674110303581096253533323873834212387678148395839374567606085920886803977810626089879167214911683906541608514965225269223534955533444597359709807530034961854709046534636591241509294955143975323578514454361287468970187599674734832359439888286763473302198547057794195363510058448797456713192484858045028279666059786243481323833060995281320646128141367679415594163657408783891900347953451481830265935687269097589030027520366566248622264619406061272330463037276526583893338269344975701744306093304737912756825125701162238616302642100584777842786047142428677284665614317436554383931322886790808385033663053874944812910196927641167038104617918533255126867207639321409957816323420604884744020571565267618620847462061424330890722768819852522839585564173550003838304237304176042574043256803629314721055696128727009724221498293589149843835413068969389703471820619091196166748990895315125111729395466201509927120758224756027502835048658131127099198567586198022912264273924065737176682187091434594694890375427856995913947017730974527466942208755194133708584134918725006454175440942270324299145462098828471460666018872641220058231954732349676053412857420494283012026137574615339606578088848693397499503093886433658622509805111197230406727176869755587765362153097595976657194900086879910110488535097854628238621164382529816623599101544253727209836470891405687586017202393622213135624815195819530247596895904765678866687194299628653808598307582959851037329330355807738449590022222920454963972263489230383666166815721842061736223732702297760963539698596730523544690641353766630858030448671352916957004376279861947266385006688927538230180872434084298211107375468224149668566711346089888488786908853142956689979153872313314325871776934896811666556489482485938978559356397037884649977840338290042010110295130792511272949134633724741650899047674065724303034531123752908829532947857638881304783443649463948513698885063627900419449368248620649808138339483479577183541851281251069657546611664815584550476366988106888183351560959440084727924371304232655778011232199667756695707457343436233762319304672366578807076638931636427909097627662059261546003342122386027634443861681085029849874507592068660978176467872667337234230029289957908400105848145143302766031247173263537032093081229892634796490581680015945584257374741452329932335041378225453393284435045954766651657463918265589766162215026570703131815958652114148185564721111322824064007785892986229429687842684057641129703175689966430847804467899468408328035388555285852610712966178417933391521623572456281188585875514656303181694040806155980362285057553675337951250934297401915841000376255985496837672887944033560047977742078635492112855568431727483753633253449722017856710095878011326793288384125012185109625980092825955420488883532698340007035779384418983779630671911737591154813812593059315245687102074660174158680434450757088652496341493309436285512747143690563926445232660948829009295395558910220617628079505128181817829954461906488791831486466765540688857607488216358382823178626992295569715925081939, 24741870683500892555425756630792864981772647066095110526017976077987202296383200195692051785898328661969931670614160156339479467068132552391576754122589555406394899277259942429111042725779893198508183772328539939207614692419845231395083946280134184095787274550138232925714930837892017572064785247261919796635867415524696274503729709509188916881141818777625277351620230200466795245229725141498598937527767003121619171666556652632823334653120647486819692210167948324279523990439827834826789636202187832016327942051452006341926964860579598825822652538808734020090706109215830896224075642143958590842898352943802182766218672306313300336190679286089993422592591395328009525266504048836270081461006582300211425738212810543395275492864211992325389678898695907490429030985497768709219078107717012796015384370299453762504942585088771305146543667744392800134220806708833961648019998337208219668672784675560364266877069214152592719590338496553142208314852032405399209478890227589557688715544201956981619771350898641161417961711457951270352536226242493980187607163783909577436292061614360170372012167433346172462185154387041666209392901445368019121472070129019368172964328730265400656580277464106594738878064932122649901807774258132010752001046250968071319812568998433312752431818829309784118887613622869971357919906518803306414307392271149450963800383262389047488117673667221319179838673861422312037461929337624335715425735755526867537227559573487473176611372673646479879167387766678262574620321499038800347836591653388301572661107945973427386267531673683007292448720720280507399224186254792288992225596157462794519882234232941245630354044190722249442420286608645681471280310169603067392698808671285749392259310018834722239421607142860858805929804205698495130651608724968571939650881057477206594104360920678797197105166042729425050552179108396646738597843457711182567718418981045284303172945608484928530587711156614471768567521259854994976036344077294060789850534151007745492876067069972270764932909398145130975003945524212907879420885195087372771199726961836041029593020855279337615850369404706708996470743251483285642540338495683463790475127493875057534349374509372220832097277027518540766817022129392181764576485679190638585333738141921288057910953092883036721347460201086355934420207081748387193964678159711803514734040404230215300603076266703241685174229784948774677536717471677398264567706072443834778109864256920458821993050067267426423320198536460793257319577811348029837984490447987587908577273704078430618182486604952912358580712223148116713384360535011796252749938361307406667192048088111113112686944710231245705154296503917411299420263143318941682881836976472542776954822340656238299106888152748837987575534364969031497159105065852516827273635582768132027783084176163038909051207364996777522474346824515117606179207219784601245376945250066091333050170222023983297710598013957965250189066481308773635213407823837066344552834896443962818916306166637905429969671306377669368019578594865582799598566026903851243297839369473612332308342426285699962645858995888945267050535426321922358688298371258255526807618019406977665878587177704628122815727467351706706324499244779916241008936229785618013891180983385953041968283978631735294132668036320844517562373650309792918220714203509706350414906540261939593714679347077898257097123162812941184621090848732930066786483270994763525041595288363666265300248855841513767005950390786461943527327427729132961646318878569915721783696038031075835917679121874134686850452785041493131512766130491451417311770273278971463391913649341825707816687251029588421299847074309213304448850192881040206968700146657207900495624463335744993050154357247907817554129338187790720303125556038579958919893469019347149893079841783489956566268749654356759869295141853369489965328699481779959988669473419651666978919167900926989345129416675710661833871388171588815405525853993303133385825780904543021372724203024425370692187823908976096129000172204522546829209598198603265855638716050390911483974261332083619378696524890174303943678411777580499184052781898742782131830173041522469671084971852525004689831684594533921206236288338142835945567223894337728403578225884157071282080797063841051190905700150394684647541233933155412388485051339824367963396027208866747391507208596743938023768690713034992375976543379460986186834448268907315047672475474707089854291749930688215308415130844847342461889285477841637448090736376970074075880479107820888809600197988974450613276171014426978535444111841832305334415516862766843958438708870335747139117988895092868220072214243400246934370541456096701491790607533935236686156865314771623071445057257529711553310534846074697022131561017445957549537392177097896328297844906593420735999010495122825280862709059963333598579853913924526420756039902007281102369865733711310466009787118831129010515255250781263511641070259311951380488618977049132204676409170626735736886226000680071828303854492659711819431737954928308582483737805954164060736626058636048241269949189315542301701052501863149926253442869855503265912931058317535640787975240393513689175813595833897162835101831053358262600860126841862513240934586317976185540364921326628589762891433009220135512570208175237585008649905151288133390839379323608961931274497366173306042724933507290466032746244798277444681722136408442433923509281073635328353313310533470777178307530877025014082915167575840636990901614678865993300292165826053909212832780928207011460124097060024678509864070142992917430675804302523038547467718949550985821408417938999199789793049105961830356051671897985802261579707673766034809504699627587289428653696669760788566024879464077574788198406683901058050124759712596894012182722020366039519992624943903982754357572134364041175707240962258808062216266579203898480953235300198514801784527025578385420252919579643677206649585310737678140746985213947572414214710547455449499367464043857716238135679544697474286382021145370870755254083488757236975270112077456290099702972118450402524378931090087673092383132979974195352521359578298755883468094029186618880716221731531018430632147657108787021481202982858708767902558465496819693517395406008784686018440451339005343153495069209415031885785022253878477663184744368679916386399444322982051809729153242964043446714377375925682780096686710830696975328384013275163043509307175051419088146199927250542777540952689837529934646987103907405325059185228103233125252657407071851598191295415158785953745124336503325242929024432102950425609293493816292594074162786152265648593223332861405636193760598352005167333997996429927744710676486718016868032987151962682236965606815844078105814426614351672910539766044707347026804697361292193791230180800698302281899280736929285593116661005358180656044533026344194705100625103297400103156337296805551186003168455068253258513957940269951144087864146426845759223162570224475454336635964348322728258598878924852430170760934048747367241519839032840622186370526751212934979516879337211887645712659611093047013849516840022994110044766528239240865545523130695400780096668912167505733460051857420418998873257373718236853068570674259511212424430829861401697375774932392069642494825636340924167101926572949370752754804075115798383200121766672921222012012925100424680698748449773008021786599677768851904863914809084497205895083004381491896177444654290657263999279842071801200419516132266802118955130393618086299996287613725144542509336845885693181129583398688120193083612279846627775536863248023166363919531313520962638719142917652537920468915162296982366041076074531499424220254420589235722075762913557885609908765933476625982757402888561082265153294416455251933937322335419210983858134813651495800404531097160506895467330482235078746984499352572290968156720355476418003472697446816690016285199076345141632779598057750929119800086201224468635462930175962498619822580151106370059111838730714884965385476303815776497123696440101504547165810512282231442205678367050039794863959855594184194411784742134562256368629240822074073501366129657940301458367402276910668559726645423429817976702098098769200048971532831566890052071299581420435444759870725496509142412929743972046624950830416832158449426495922246492626788612736365874764709673998538145759270187663668760723687207153703312279729759520447740506933210854836969324206192142282852032827808239851017094211872721244968510663577593418084554098083889711706255159735349761284275811985693031983075547599776521117681911239215136562247259906757107122895961026957792703962974818673625, 76712817454239759591650809168651981958446302332510041318764767641037550513824683367040785170304825994608621242267526710923524090727746099669458431421612851585548521237964040516751332152929821410038477225356560198791678679811052629102506869882817186849658392362734938288469813373634746779766349382204476547246712427925343747486543911138457133836973038016183894873013645667095700550609361318386258051071355605785013682916878755801189202467727722248456989113897039991072013423606056391010712367440764992109042549794048630510183177087721423763007780891411521017391126057548761505803687842064587733741373354388077149221523673781063468874160137721857565283642138865306306968893897935622453413150627786231408246453411666275971158787721376377871124381787999277253458988106186658587880986479364980691262514088197692198159089690733787925141426443855521961711191817115236436689378475852272088443545412556070412042996462610617585198974029367750658412072477623594736116644944792028390983901552446773852798292132939456411416339925232728775075407368592407806000910493778197162403614667891698277033827195712933926222505378311363728948832666046953146593044988392445529364848714881097698938355715690709634884170291353788781732210805747250637661597373948421673918578259896091026155547253351204985714406266746759923297591832874628771809945057420681574806506649491435613686844440538653883774166509586392842785332607579529522392214644607634932742670313201083659127926581969119776958160014675927890783834182837248966439754659872955048538716347028170911438053836516764520255151749865094183115099917862002302767664779663278169082048993959755828842962821504457019283534477895060062983215900302007037388921081574552223888788462413225250524329067111596136913740310167231764126967068771568455965162981626188840680167307112676776964200502149435595662087140231789096956680898406532995175063313711348705672573221019033078562749276012313272038461616641210351542247567697415997096315781881737109127608638659943812273892703561781978529287599604784200375671167352251136316788930639849201346029072897723060119552523837939131288953247343293045935992362473926475449835562643657865823050805293639881512427391155688468617067833136217309231400559663755793495963039606054006469405477439054308556393019474081622832915211557580862127919822919893541500386255348134193598096510947911383940761418874606640314116114996819364825578572744908273297970435581691371592786608789850796501116582152997325258271145414483354151731349109895839326550187398858120162803248478837187358905435388541005009624790723213339398408749547065359993893465106300978334511072151301820151426102543259995788095057185154481052710106754458198868626347290294866635891313173883359590988293550521960981827699962573921084774643524093146185835261543218291200461957048862187934498782336359989035507450571776622350546345727118830452837630829051872223426762337789970512052840682315816507358948805076889478210999714394314613395574345723136608803588959306436473706079846942945866959258793571935782472778321929690782355010080093511759660726077186311901219631742642483864469783305495936082511938166862489223898212432169080812059658833260760619802527950922516876770028857884483274236966909156117447679504402830404687273258003446777273048503168960736915936256151101025898423730106297300925036248358681559432775822219945329714690430201102252225077798352343416618467860804466812333792126350835357846617780922743099526874087448246706623099786649790320793768785724711023657916467626979083983976068040303880641719218566635811844131322657661402862270426594423945295133108114410041256104974953110764175550115632183722122916280942434939955715670712523610920872178283362715344692082706182887486749386623010039284781831378753960565752120688982426724318114192516864404797056289453545708388234609200421537430933741887495777136010369815744069418780256559884509105544209948821019198449580316316104635029679616424352366680316509285870157192922777924286209694162435082373221852193579724535042314007511009221174794660150110104492168145172800070069634751072473914604585445694643350453913517847901517015004886817357708997645765466704224202548985894811616229105392296256210551237850690417260492307037987922796036849396675949627576382575796911317445033470580506836900263786694288008068243641571716287724298201642711618429722541260395041731667683292358021709049707694390423961151896917945008308670870072684468091711243689425592747988294343241019725451339694422768947503288838626922723992670834111070068409450447725551309632608214441414522204372889921538929841335976987268882218882220409224777295016524256098053505423026692613817612562340381132857975281228754689793519093516274636116940909255142731043894398738661517941292526390952611964661598529127150044644609212449861489637601393843519701112230586514719314858971848106757641277575100041911758212979676174489717435215614466128378207362268050929466800137246641482351975361704681140677828166003013434523058829388386157246566594106359339195387156279989861688914539826573236151197701115951506288178005827060334559969261936599023929316272934003452299582020700518088448568669690560748764791856449846631053677020871729728585768114245562676781964599063988231788190324914140362397256494364878461795077523418386307913750505766021024739759342972308611703493419835439087276631164789291642881018526171331360589665790526918035003905082465852610354424926963160681588080958196743245736925091377109696871855464523666026319628589323360908048886403390822378654410906892786501646114405768403529795675871057577587660178178309786727412209451902588250575990513510968949476340014619997998154740594964215655301395232363202998414197942845648684536850527670928283486288633960601175218071350956617527741904899238614033501149083563236358434468283725470069964288693851554203254527336238605015784953829496684119593488981378461261945460382461203061764488997412532080456565726087312680848956983289170316790869324703877791933550113970340874382535347023955296089689842944992731498463499590510308253300761898111957511607294246442758937248134983967651896266548726653838537092931578820939760645142888984596868339717914184358537195777478559275678612564678287390664249752387807366086080505445048786040077175262027655238732300175661056642956728404368503787427179919224559852583618250850361202308187325287830424527796602363756442040388546576316287096083071839025721623732119582057361653392511949836514951002277418795443492272477139000725226573540718362143970655045599417095452033608286939261917515126719316944486471792503648012753069045434621438764167332815018573879811843174210652586488736171929813821063070726172404474975455269416679321308464336575446714295173646749271331603117482939286937969229766194869529244998073198236987996847325906906472728049137604463123048784687653339599122434101990738549164525758109872985592809289215743692951279133381597893573007524535638558559738523294020934458975800947732354580651390326389757746029270288698646243564010458380513865637238416402254819048252923139462029588427793787161370852503610686200732767906282057366137591524653832186667146984747173512045717791034281565631302301301063308143196877588099106267568592523733259292030484012458720049105600132230425828292352218237180811811177218127123652036982758683149242353547982324716785482395702908555963437880598428670998884752880685350478013635760232233768846713942812666093849513809872208022236988613058123340757423978768372650900223147950856437970529434387182144950820116506951440761801995318924874945864622399861588672594700658936128145822342906929449393047407352890287894405749926751195417906030989857542040379190990226587269031390849935613657711487385512546899751936979230363731063456305286987284734654131419692921029882377391599524885198472399756517660109147810621321453483247942496534897433436705806592058570191007594982035966783529003725992381777405623242982318112657172206849631132080424234893142917260501608802960428918580531516165502531179181845785453024174174635999893540814273585467982021674319397037690808009793036511104367071541731166999273105627760274544244942801346217455640263538773027430603258735850825079906422793222095720972428296038532039825783165962411424032775133562106450228911649644959004486857256287307666271124200190659157579743388421551355439073403104023993861682340369847634337436079181747646866072868025622233933209474429500680061616335315231395495653532232944846477392315021496994891849850956374123695797888571858942138457947889722690888612144392248318706122682378034486929376)}
{(18948629666551848411446775610385426552293100102733873491849606895224913422842256495531574651319586685273439416928638537719515152909888915901767900432912204695487524087044711288867555997991214531111702435223833542774233237164300429164568259168650068332159457866615218780743980261275076299601324925970342761107413872127062198106642178075824340183221080737897358133864917578474500944862266192316092605065290579705033127379492409382624609655869207724367433315411235844204364444576944076182213444811675878836953709461482828743075764429544741401467259467633936928787000207396205526518449674241594725987167393434178447410478699944366151540041463121492133342402557426731634149365665812262180066411989044570725053998261491782736242170588105983414739430955125424122562471886249130593601447525167193696762714384485232298925512234899971100226358410976941657628135245451498081027437066511864365473731592856655928259235160295787189416846439139258386716096970516790420885065062770775697255067397092953922783130355030962825595943734099416443894324116596847908245854813693132563020552787923828532492007242857360530055962511305243307962432058608443712205226177281313411301778310413008852791947954362199939541181859166101532105255113417962138398292457573754213704598449498333911995355425670606340949379987255907477420587620246510749151251430410001354346209961593870680106381488339589383139531035691107121320289277069669049674485419787820714383966106006672911606722718882849374395099978282050435141436518401393670307879185577955070822450945037597906652116676165100019655183957636302666159005019843025155754722137928669485962359752963029908199894945482766873552622886508222766498462246923390585423354563773689362662659762893223158047283405095833117833437185697704652848656775319906802210199734555044433724679024959072450871874687852986916133348139265586778085681220727130297450320215900687319530536137824731375838438974336504601842749866233452220986224133734612897452122565632787858400397466401986365683269828495784239749814515528736253613625206237412110964738095213415645564214420911665908166467363115319202335806254342415770452107310159727397405583112666572063709884555418493317368679485762135955450571213999861178988088604911948691860739544260777860761077446066952999720758537425020218683935747522397357909361289651985008280568684285196330620460697509095659341637828654723411514131787433019828987200546156603143918484698816300956980639766540345441462503620758133332708904004087487213111150344506373461951325212180804741672260255332355384665393577799270208995267335771695051547325154024075008789576876321624267796339914495400426022555204532249381482076850780226064243978113395628020370173844973493999222680003498734493509299630005504892731250231475988253068564334134156195302644355352777447337583725762740994751819239700502224136134766167525167101151832291967362331417102782334596290486591043333288615799194637264761875260842031073211326556320247736450595660927233265650643146452074919652977100665342056439860505646611771324280047625113270478718961993687016691987193383062365365742566914203050383465299595119723305444221002432768781618895409638403509521818868148306235097631593990283959709367772325523579336026656166373617699331598826565227259231294009911371090019419572331442120977841381647578088452015234295898002231809354041936723364675875063185408264087059082638375271020760059114095120261909046185562496964401339449640085747904750899943619254787289207790404668418186648681151115170948085427451848367437266959203972857634494070154365842601456862287946307112343958444049418082187218711943868634628577997585428403536416820753501163821996649115186495408690011990255358847791697478225024305742133275892520474764745609192698971940718905235506332143122193529473351525250617932511756104493340362194104527063360735161843010646849831504666679357772015535326805591284916622921715638930898085098061507679464189973930920810462471040418355049269948129395740850320503683378403673416203676692919012769003819094373182044154781524568022843374861267439426965489233366284098016902682139468159646938895608536309977355358693620506146197142906532325542194150552733454729761810640397134914709237862811430815879099252212518516306780324987954897962818774874128014788942695629918519092733475173170400060836467901800401066310377175448824420846676059522888199366771754523321317572800153954342085110910446789423582143559216526605336109308547453635843423842343567367374730679986879649813918040977149146463654209839677524931846410473696098239169715247429135389035904773827394911889193699950650292672524980659413733630464207364951582237207821350536632012414444332746645441853647022529732315225672278021584387679267800866300225145114907633869705599818047228260570554503102293776928198877083737683886582459228423507528829076586234826055359329899602005638692711207133299082092786410326631139200752942059768325553126240787942561105182857118590055457582068048956663004611797190404974806813857809380666270880984272204342017670512128796054926642039312486250278539007162203563246267918967391539966679279910935150430735159391610485763400963668729735065258162759084120316018241538619098095135629730264146730866067674831751289988834195169029316608207888335941734186401648574962459751369533966434928788102176121977127335439792710568783577222925466754422715756138031318114566173324103005478752278257977240302757512490991306659786677257077568608090415175848280814513698081143755086741293591376936728328620413772328594578579424602710877940512580528946826862900654252889714218691592935396420525941029438982373611910816355909730678462968443595494457899192807221471225389016870418669619237856458792321909153257272979932339271100295031039504784172506602310294316865758145122744324437046169259357881178275813910766950770565926949487175370625042771593556598067182079811816017354929524162728614953812143761614553592225359541378646271637000472553725205954086944599968731333072503335465755724345309445866237317422781047173590650946903327504783797986328656940191430850212279698625490156497013273362692376440832901969934574763589072657625042258770876328145663300827839065366365286644714151544900074090552356049010317736905409218497980223374566218352351545352324062787901159673013333264468093367984561359374119562387356700391483742053033322071992651785456581766106060047452279318856579913119738805684759415445348561199999335377330967081099521423378064352215280564598270733447903536459170981677854760649660453776022784706926301272872357752713784084342836329161193484771412160941977831272395882158416211297289077381725396048137992806609662492314875837313991126791218355056327110723729843222690374357196742667050597059637917172761903024772977455759525014063280208244309238759105948915874693576917892916820397126573843568943881761694026660555387727502235090891900918983062999249547851065109249536483619318454898020736591975569113812404592223663057144441135645871624338827799872336216659929774941266153025615877673309346800262833561610886843573958798330125641319638917097378318622529835242133375416693760590383486306786515212712310903441409378373787837324147564690643311073181071579781586056700664800418182080065682614015242796788082332619937704605425013895661687424318298902755547146706131793831054396323754259283286912679029423707771193692626137152570045733212182782630217534673956635819046832980555511316992383919274019870976883301527818540203411651464596661181800590580133327326987948432024332880561806611787529909293565798448190652168473658978204808029160742758776995658538706038058525288423475415439106861964188080001771951112947074196252629017246459589472260903513159223637928504136861775064661951801172311963585416317388573579381415887815065514512363615640637555885054473301105474505742803788690748077568824651534687586475480076119500606702909651062992669049734863609156671675302015932737786822499142357068907684854514766869895569191907133453551641303550455981478207411701949537620324079561882162677938900179909258795778292078991454735798221075199991220651192650110211049745347456323804507351898964923219981868655077254714549374559781104623902008121607345940086164378242876589457420614193556398976636870880651910426852899808642576826932870575442748568304577673871692374503292598069645165477544921629194574493780035044621708464018363503465869775680276074548620568028825465182514973790397492358115426822540708180035469024199911258264790823655263057278494825331932479458406345302232083074589383068295960283490917561290545091063398848763403351495046678362098903082988514999441616892815824297111626287184460239269502968986043682443342211337796843950582583263095511706769661661875847651145506015166584054171542371929255037361988964405814584335461611440073722247719041961799367018731476193308903139123014382907529416793905639762073048136539963793299140991427958572433937682704719512070002162880743029469279204032720450114131255565307097924856052061481290004899331849670702983630250369736499792726881454897716756165637912037321290310685897261809762978527473142901553923056105407932304079699525959421179831856640560654540465904750026675006511708496353817975336481162418030004015424073917244855325164422704785383565422221671839848515936762606718011027588797026030986065094000432503771416590384956529448310532114001533448797622233081528816525393957660704578478246415137117105449, 200883205049281618115534928935529240601798126081938442139778759170722447874951137722322049212201196875162150832725904081560875379050058662252126293010385372460894323010158480905581630820219302970714494392857002095942173694663278234951322827125724029550108808253716866126941668558566242711050231575802132302171782547709927286462187877768342186899032493659292504268126587376163851271382266868694432863284388618176836598327442508064682849315891210987697389800533188910740503460807413903858018968168089866858683164173014181197939418456229813014656662333071355985188692163477081096242400098077978993662534694491093474368205462503485377589435972246598070890810613244693481515731628774898990879449912240182748467567452207260723936327693852843514479881463998517760570794888430505629687172176355962608724906326523303243588212713007407700919209588711126616891636320558626975458795060868835741814465814145437030918911947809152944421858965264060013707902214984872983283815886066226495654965071261917389268193343801914265281121394997414015253222991155067688909819026234428032823896501466989914421400391497659635692094702119207278412452709133945844572696722036094548145772933644538162827843994487883778042117803976615267930410266511225192307366611460279152666427438980312536303134601841549544998858219655929313095297800975467932160696591317073160311140870240488737466842012944729179351002202746966447539029099821966326945219432251159153761745505042555567549941041412023295583660340565878151673914729570080356294498203007742373369429269009960616946634665961951524788305018798261926353764429943411233167652369830342570983042398198643085912900810200952028381287184454911101684426782673932157420533175524505744019023259245325053202227671855583521277926140366936870294469053896595373292531029071742767467478240515715282449238528339172156232961436841059681669556649886286467839531851017622854082750212866423165299206271718049663787909233799881017244370720278649693044727918961705768058756742600512842042486327199413462367567531768131240891579254952352521261108808672046867151359681368059374288289181631613777369874983313456899632282339275094240808015985624002606639040353694310743089105247922329541299606733093034577701131847067960815367987063503223196018847924480546418172518535017786405774750835371147248165157100529298074214182230979486311652584768886454256825802877160458206641567762735332331512628591534313982607876951550334377790007043621358019129122594793883757677386486750991100675350963068947732292960739237804732938704925202537159917775996844236158458582178664058647533412020993220249151923537669856166339320767582956064602094454995346621439377113060196305033759699393118341200061216108784851520272993650865950768738451838603808149539922791542379965147059785658743390706837972605479679966096321934989978927968950816857878899993491229796856707983476156407870939366888623533476785996709371839491855467537884500185098080898269648791895012389079773088403810212864237411312528471301562057037834983507665318073925094114970711907142732966170952274638076584149866175580996308826852901599863487359669860475770202622943767858515132813502817412460044178901346481266673033293731890950114925285615606563575604504114606488929719296025438570702313975635545021283908355749310205472388036142129574886479544906544252080851021776463705684156875565017882664428471374440491126327491066655492910827512468147365210135532340942529820190070056220840751475949552379752851261956802735429969206230979094064339968569449245911442212192283717218295583823250603420649158768854153564784038305269874553356568238701384133221425103704423987506953610619872856058807169930753133339581429159791538896685684752254563804852667704041153228688757724191097102718196651445958107651392076313165280717338311077901178211289722371504764013723516427164729520935384385218871303734898696320938440991369097986257593560537702616722190741325766434498566377984618682809034984638927721596450540622237070947639436509069495085252328847055745736160197676878116124242385181191363392483900662709208636148385027992347873604572381382116689507933365895440249450037877523662247627180859464269182510876681475699813594944322527336508950435548127251041538939802421926244072797091533052544146696739267771043537016963372201552479577797587797435681153737015613936926742866174079968766957471842646812993929703366089985671619645914752096475261637842597879140603469614890407896447504186866171172887916805612186050241057324731329883244496875797359786537494696365565870470128516128828097216294522171437298140559035831830277123885268581014484339579462424127428815040040800238488058754233839508585602373441275761510963351845023787335162808735040177644917798574489770876978888208576390635143566092751865806844713504865700777014865287751486668344214615321967235970907086486284206247199401372828091818483703502544681451900046102632012133298470530602842576470066296889195574792131836183349549104382207603699011686466369818867096935612183132095431295821145269837145079384076012447406463354610057875156035651101940779844650951110441919853463373615239528177658097406673803463155009589637808424236213728678630613787649983044496204339745409115310200674109653374583766910441391450462211258802470168346810441591977565171146455384393190407464506984446095700612444975093891157346801621188396958109191002542560510760523220906409522877280424196240980582556342362406104001052523464772471876263602699940890165887796726537459192060218233008411566575194216475974406663438563969588777366266710002693953206405303685729303908849436739353976090281413955871382034425688637017756975225159097322375758464060882105991837782866565295536446340124116699436070885107559872097440128539720539695181510098144298474799859225649067857070737677412459298244104238246330718603321228762262950092939533310138473279525420319149331351015143882212709078988151555428474202211052261419729737387559841628415303058178060683627072777657038468538132388977707314629378446603927662351195272178974042135618194239426595939704037660943125855296368994546649937108815082087745717687091614785465181908243946202220575710384939087439654054234154499118471050193609796724873387147092970896576944182868520133441702187160296945139778780622996058027964685396347196007595212582470834402167306703158559659062136874442722747780094549576317690113919227748615207868430172826564999547244350542141352317887426542021282506313454226729827115295986797649590656807722378337141877123485995074540266618236279847190975934324759724789783731191251098687496821842832000491181130252711515439474380438939813535087870845531819015999309701521837300723965282480320036256571821866618178836338804352428866296647841935984813842561578757667545026380559777839170031322328463390389301048340762914796205872676286959618384742489435347948943354314666938783454919396363951062558077091459625285453087576457873059600116096697268857938187441508749104096508654929339263865368420415192167407559872680116976042376942610852436328214628309741593272863302687458537143841510395755358203039328031471889528271420092330931057986502421168979634919028227902727067494444862330083137941097623147812388825092559405412474630694101194985061333156766443748606512870891138961039466544329035507258718402774815288759339710621185338729668421986681924153415405744909982027385827537696952252781276640374211856123509210045252366577197737887186133297270945005453021823358652687090193846669780942018201823507975302039562917514214041651727154213619969846585452115673036873615465869863761171900896629186080347332688256713634452749444183969752913789335364433532310764364256200161272604722387477837623032208283908681952415905546595646213563276698240784695193893113825485010813852430664561752624156819689867146017569120901089168742767892527757933884791125416398221322257469705983344265494608279653390051118842039439443392860381500085040657075935072210391965900566714856005746725565398161620106468326869725330396549157146020787285585058173383364789035795948505627421847907370765354383668137961956455214781613010366784289283523225180211752724523465491773952110772945638841072282551207545268267052168851875098852687621172216851590827034035907630495294975738197344737758334882584484922244874035374237189511589518272395435031979966701215475798797606149022822936861206127024076373844330044872104463186064700629368196542278834584888670330737168431712690031020506913154918377383006731873459956829252102252485637671739007871083613220853855874454764276252660989086446763962357856880047295069519011565793988994857524591472110446387099218135263968868940066216906514071837706282432926837878715131052801038435453320572837837193401194269919924336074209261006034427532101825522640047748382744423741436882556065701576834553884683944929082397414038097701539407417527373637220419971549666782370984241989107079015145198628749030524147006432997549683440922158181260538775059057515405613011179771470692649977757210288349730420630644520468567041661636618797093430647917689476178375023021683940038289176062219570200624264453358931524405310158712851774101226358772550351131436298545210966073560749137101951465587701390675515155060351535630305548626518874288849125252256140424564233972701267662487324047517768979469448244982861507607094361380054692066158316179839107349823783693775768445482471056449932311335366622313455576255502080388947756451, 855751890859801631792642714894160547455801961788602626507909271515596067495558353411645292757242200258227649901303589585568977246019870478416561023329660073153713255011896776238241576315034944427860166361252960175736818740627452459835066748876756872649397131514021571802719778032082909616100406231690264553322643067912863929178954095988437944330155221330434456141743864428016413531982707393416840056695145822984272521204496146507108976890235800741328127737956992920885505567854293180238417287697848309247931504631556758940085062418426929725490811312270246249159099486345597412496898384597730268448141742475062526522930278387403272844997559816989823128181097912856371144941273155759404405731203924460835364299452494025147235343991715979810722545441475789295715225424918723974656092710771440844230380463596994325911397608098678092727573187931739389793487618374139124519736205911180339746149408252201629885678686128640172839292874176584572576980820881545553145788357359971745592784450618895269267358902830273939560049214859887767318673420973670135325966712484652951720714191156475459772653685507524221728484375696703656573457948845688194763367727189324291432596357111923263130882085151299202803378562940824864065654693311876422425536631755164891317695504566951068179878777228506198131779835068143819861657121850714714571089094993716003997193541555366724981368991005231828624536445396477775312254967997050148590794224926976351302292195658900048353224449421227621983454366040749018647193878100898649826449791288438192764536552187329191368868467433102248157516886667910343856968382548481588026647139219518404873901596237427241002352023411477129745836162815109672847893484066037606627745165432018174654456040925033216798682193018163358331546360422295073385008812624509380031709248644995439412193403404674611781390515505391349006196303543867186239290940507728621564098931705101866777612368850113095208289908391341454766900801442277162697739326440809524238103753025069332849619658975249814668412463690859817219523054912814650856440169341774349009821478923361037745346816182927790631064445210834467691141709990590549409791282389767428990058334013119939193183250124118341488910463203239865836603196310159042847893448527736606314197567967519717350222833740306403738447617645025148620830500736740584241857602398691088370464630207069568454516085365341679061391700301959303250896342690260074634586639411860600322095495817785604410934405417593764324327332428952692774973971972301787620233745033995061660577786364714696112663534955288641712490870155312565094571674169473704175792852653869667261142610539539539511302378359509917593895649705739461474131329841508306749192172656257012162207476939993733405164523740763108019904618525178311132003495041999299075309127400874817734158326477973391237483314977187197272652548666338431813090277543066969337208833964874124156614136247593599291423473628321367846780381753987150001370448449802031698911211982213318149258904823748220881667144823622577609493767663489145881205534541231316967362706351958395689834538563213281447925405754489661394462763860512442032625987853338880705400025971166983486342735757349548550799373908387954407189252296638814727910547026326012645634194901218426323446136032673958189723234503930183737225507676962984005108534535125941845316319846460708339039310981565509431443883342448733585694469968929460078551894662509477812182521558377380938110454096112635521916256328027969478617883259734567172796926116716894754365137561588183203326717445400290152373139284059816452683134641291048734071924564035426486644760583289230736327811301419017560916169516681392080535049826499821135433973622971780059560572380216713061244870482660796648414261529862868923196510925767719393141013143817877365021694014355217971967021143896623027423035066179778626517740975115394222378297840491862059119732960061308505862635401328433474654854902361168033375654291068630823840575780569834858173190737547237047294449141374277471399533765006022472602206247313856697750621520226770477291948091040734302265625329017778615386019884133895906307210469693695906929139750009627820035446780163567009267730203738601054881179146012786715791706738306779478512284045071084823574568154425047667984671763198162083002616294967555164902765935445242517641242319261223192740326690875898708691934658915552756568652029894975546559730223221874030745003291872485311311470018321548108451177006736972654723822344175652029923688655988573732163006954673924378726234676585988249466270559676314132757947480779512201226390830012627436903139006004224069569571487836771562269667520471619840189647924152787852186647432261599223327482722587738843373682624913055616373864290666810617150330201837629063578930692679192425170197941532384715191824749006143220106232768492670076346117469714989135164054956401754160257478463558193539631111697116657351160218604121677221244210053550299759106810069164405828657454208145426285425422227158323458864003345519938079211121391547873061591117193595110073087026334745142226050196595714982101189128824244149076585772867630796706707301886810415322272312166807830189371749015711372481970314262874913738054979095918730217081844972256074400001850552281216343427721528534458288281466199275363006299149747681504113330269571889239211056123003300794718857450600771673423801773673244388380587296835719379015417766692626259354267714605939590936919566173361302006905961497480921092115410568489105677305562001202130090256410369369239667749665865123605031760894780662598810657913210465579185070640774924597887524644003743481459390334928604279661335827890278203957592398666974452002329039155307962151184345851863881017091104628700662300600142660999503244759011176868527477864366954725361863142546139514839763660128157399076842617977324044783414040201979589313575091835929006795453733067228120594706777910277940087793101867671919746730668193439741651634563461038323050738930637074838058319655380339863971681318537341233679143654920655321077706353265545652653965710442679471108160476702630098618566751369299241608152325848326016130969092603883879255905028629033557609844808711505665265606486219955109876920137553891002701405750229674724972173492482554594456207981925466118168124845567210409004534265886000822188659489656908812652820310533187294643836711126874046323640910116673745515308639747735889465170373466439525981486693591710861647245317086037505678996533668445168350497669214657012152244437479745624922741946854898921317390390819318067686239225837718281555720819546038525628211510134809003892623164765705885196381638785067721181743296118067281860067565623389136000914067397333381856864940316409142796642400732846263728093266232936697567820296965289923440379681911124079692004916498257395811858617800020148701821134824861694261807311382732490843444539241056548061783093607864860578218881153946020382851810803013379787933525066167956503919613171569055973048414395930362905607997361503498468311365592145941148804761278505816175258989269132494267338356773462757904227841086606858176273977070288092495493675643316411620969732701524410271582113094836749413841354629335283618452689211677123073425822830709529933464239226081867092740542861075804811887267569274781303158806536097396367141266941448323728092302175948014256177023904445516263431563599398243492960580747521514821252149317427703108579921616352749379593673478605729720607988565357603294272053247239042561691330290577970065668728458050194742998067729207585651290840246285974238626231508144486103899318787334363118510674593175838310643323087625305923022703594165540188112334828041252783023416307719591964472301083733044086345563961766856563160335431311145720549389706988872019624094365139713609926631799445705618263632915437147181650193416080584737043899411803921635338118807573229310201421074292287859981143060241919880771299852628554465707950559691831778547183018987077913567412658136654392773745119875188808815675248893872333887192949659658946602465555987552694610255516363845491427820557771374021445226358096257615935758844982606979016490571511214880425961070163722010936895389125054703454631401791658961894274957427777625930231672569075346955383060173492812162053177030735119845281518449497157206074363571743604388890309003678587176620171631597402729813325668007471090190563418698906567332397915908830870810431527741815701066633951128531934157995176531068135835462885783262700226722396480657383285531326039420954025677174977928602179524173882696845250909177338004856037150542006617539649998653015304213240197523685365261704959922052205687605649651677797482240875193614617957968201507405488404289072745252354699847996145352421870346256052369587835385108926309514036253077367057942799635849098375653913318113768608614077413633805823978152649128492010141982536730476089077481428200287251188719068895158715814489452758114801741514963051623076946567158086078717993205476034165550737364156867255793917191620063430297967833930780126388185043445077221157483783799940699989823713199846519742585198262169087294807934177986449160926970495492528169843638357988424801360363353872286398440160752543510732118960255945379272828780148587794649871600024946681935352572729206018161924203442697870835559674945863647458660676556165061194228219542904077178748524667001312040935027368930869843315335475535756578920233804254120112763327331911632969138575500000)}
{(1313496040175627517989502335075369550585051484439012921294786936848823121092703739777416396914994474466319535623647301462926481078546181028748357487845298250033438148314415181813644687711497515218944616887655949178896222663398590411640731692466079838984096906667597693467003646077595389399239782809229189581244920830747778683884049821702554680937589325414154637556321348090541674882917083604451050988918367044023992171811257686482173553200082592628214537078226239947646461054576651400676617687062557578352935644033059225629327556817479484575532528667266078230571595983979320299417412139957190374737188971778187474749055705755119125735369736102848978123461747712032260482570104979582861861858684753591041763880993193994075132130425719594327053094853224100235247768504975254156570039435819526829667441275493384074403007696827395063696352481241283202985563562383800771887079091079158378334298480023898823223296580427352401307756242122224165582409563407110783427467984918024840908754080626273030743648618359930796151564625977422713465335093517824014072737534030428526331888245196579687561734290270102341718609835950419655073336104706937122262925204289358447481052837043580525053501739587433143338767467960437480216420311211209753976156139795947343929267279664803975580550328433156268862191446690872598068403684693762474156213275337312630095860761065400841700409820972647689010436012505778004965232817344085251570044006662317514683135594359139141680110768179005464905573085608595765865786872801906344801967099055136779765358328082161953089601412764787874375412672350010246831381846341013534895558587365773350854309889932079871170695346877986158448161456317025220571126608247367637265181865233956616760755342921245900844191521286352315271101335629989263778424299337788491776906805707091746897785478043013966710110768379498078225108132381114971817500596841224161093282602157791373838572302005554753763579834903458799454243472775779326753969556697704205114995989033352309299453854379533408275659595910207044039289750829901991131600308529094994638832716317341648143310003657552549637056113580822959410065920488383237557062895060691177375642212693639360764768153721418952487897657972889912484357102033709126863572298782027360815109925060914144238527627766069475384199455951925854204088915809840857660275488340981930361944864263493293782320033324623600600154073205941428436612987965809766760349164864351256123232195153785154564855370755103729284072836440124812408517671112399217695368838734789748469461415819008747156638263096394553499949282884182047901109074800450886485714882072727871212992370582489259300049614852416884825129966540702805960325739291258841950076526801797797961924104644004666915078651307867404526917180543826036820197868286600665716190430406857649372494333201116574773288269632835898551408363990476116195864023952894899597381347367247883058812882904434196430010406871770681531191276734483645715081658894292645826938374895531472173806096407111595051632577325083950010024282715204384743533687696702013607969229904549967808295669129612792989754406571746366073226121102657893970794912022891286300047454138621709493080818226079764550024888981084915734233089648062387882555564140406977008497018573551296731000097717195025249281748599628564946244587718641039965153710430548794829808522072442978936342926030549003054223387554567642716572629608269924656050739189630054096288135905821401364235893266663854150837825580557543156057732167830119789944524203096559188839710401605047400173032207326439076345558502303264883804685567633417416233805886458796545137186030570275733003797846874399908410692042858177488234962898857557470303101162617881636800427940406791716426254390826517140217133580631816044310657843550134576717694848728611486577744617172724793250542951059544684652345184219327197980182843536583325502265484049867593727653808388543005522455889899509004498037877647718505113316238693300184911135902779065812253938991610343563494766569692040139531482095719304334715050724226837586073008597469087891173273339770345070093520118183620722004534169708594075106921530776570797884196949509560956993458051971009847414383793269388239815244758311088332021567014950412873317981835128120572011921061503428973787443815963469653655414291447411795059837834799520440696424018821599453988521914891607282151994217828556427360910328430473165229531136407696588053485023113245227717790500919206151838266126499024463864309241802949131220620002047901560649664964209966496030742330925068810700097896623676388482161084657278193529239837407646335346074779102728399968622003655811634848191085906541192754972220255161118792347251883722925171823858539891356261744077295138040222910628551231105093523305884779276764416307265133910926519658874325474212668720837237585930196338248942432127140038642289662890287241336498715968083266064563762376338698284462208300699252221656216458917365226029357943949284482406820421211600471123490391507080610177404516412385574897336060543869834401462858551227967971875924762904385286733214200714038655825593162540453021539253779406018036014309535548458154531993321797317311299750735119929856195702707432442566472557160724627424716589114507757925634109834504921635736505395148459904970587607597805345503464175824242442225855830579797880537272240120211748360749125306928152761665330525455385687408655336570171358496055287306812408403461144200142460291162310949305147823704981513434586311101818055299140093404849596497357513106027642526270838526397906992887584634122329867357098635234840943354388234354550637561033462270220922203377760940533238619022141701437489554417519463181487666616112426770090406920604747804613693940642873914512333011993401921356439469846294846733261177898510104007945181995642838490228049138985108633272121398119721086955361138344194485535973273622055112140278561149518402524030959240063743586191549873433811153692156666483079040513674646634548605999233985504990408570316109092690454497584718090746125467739705454700142186752765384818598019204646735249551072447384280150002296649868228630236839629594525923827695503273448442884731166748861112398803030888515933291168707827954556925935548955580348334631757210088896769556872451940689835624113166591470269858688994225431543211697165249657471390381696944776270603218582884226041364375277494585108859419392121052866870059089402757423299008485685687932326942721651523747285234512846667429719125420170845385981072502053137576110187931171226484408227046209611888462009759871316970923273544286342946285272465663622907381711605993168468522408746502753753038568929673684763783051616171214721605923997952670752693719885281940308658340904680587023307871981843963699392730934037797687913679098701854808929743897597089059902281940678555408543536964959649732182587025776804110711824897767879300888767952140309288758349063357683037430313846005568202155179110417922539629667818166047047616299693748587904402864978617840323117750637195225193282820450269218207979393382610041570589466809246373585268034707863539738075488699446397979869903124209976412506645926648829886445121062380598473372119241156742803820366226939735913342202286380848506818221793896674962181628170069349233810691553136467176820381115962901060852798999042824480347359858545750819843265890771481936733700048529364656750314299679132794397018003683253744612351749307686134859477139038271297069746963393601010685892659700841456645455685143986774903565158297702007652812084048028108423242776371239679416351518815108188324563436270223153171002096352204727582927030445342816778027636636992453662182615595343999743440097923997280900305809970359616652106718932309231192597045930723863625978186947321315365347738166431858172354311576584153235048269519548579552078028724016581873318625069928532804202643774694484163230965013350941352508268730212932331155461089071800408437850257030877939964365262906209623984389342462074533827905260162567365735608468555850436453707335816646485970249152262021452926267553800225953516921555047570685746173769354676284270080619403684633627384599256021140126530486300022200544093579928852762914992271523314398528006174521938268468992540477305784961304586199183134737274418550231194861538286054944010064390057409819955022186899467672258359782509056151617460291689891348378823924041621881052119628949011120579290937521979390169905074917188412658660803933697374592663951387684897170709700454883860556244595813272877227933582469537876922769232251958076826279862971817641916823021629358495591839923642395233882106822503600501112205514104117454809272583779086854259620133369939862178387614829198275644867920486840474375865272046511819302896724697898038757305013600105347558207465863206363408401257709128424427146970373171613429654795071480571824644943776688694090306911499727937758317911833899880141266282600104116960660182912361414011050608582110928919397423396561630484281535086378209559504605434581237382547010392090065131706381619499405856138695469945487837440904787025751079653274288500458742180233735596725904503271325032555455947941647384463519961286207653579558844324459724178778389084009469699256676093616591106596385352301288059204279100114746054962717507400861634176733696498394726867570147253012597268813524319445661052543678869015286919249892479003580791302699114188373850018342773902260015666223157506422774682846547247050845036500761189361124198503406425712474265504501687091210737453997743740049795263911473231680798638901988007530300231374576071864093722663863131993265228941342689011577287713359111269971875148780119061942708709816771716975519986693925792343571840653694772704535039671536969207486832371183171790529806481531549319426565140449880026975615211313952481734040367997576577379560271792436278984019379047519213160649293502134692296186582703100144346729047634521203383264194722140396132074702551240463728304155981680344536746981586917779993671447935836663759111155475979083059048240423827689593476976851962428533967411744116797254867461917979319818878007794387520674235496286417553741580975772427814661067682959804320592194551931391695988174497642111918639073164595047572174817336461903426557938238684022858898425598036304589947426835980280497832016003563025181210548371558875, 8586929890404047951611733423888729419018313206529858742849456029299501328024963534626446882413479969559545022800643782239831240657506995214191418457063150019923542323531581697984013102996016865888464432905981112225782719608657273185665941844058556403561690882227826784938123415339355739891299501330709010086153933095984059385256704103636355222994151051383344637223279545268384852698189904222189293277089003229381334796578543695699158014330352759592376471532061914097747433687503455989427290634341902578513813471262644309429213997810357661698093808946788347286924863158519548512992712498589524476438263269597657372579394639512885948173058841893823724235337146901909058909111839342929759054527576843572458857147104426499190959341961533613422121130313966579536058321462093541960011383600146572344998874319183388578293940009928082322459475035240041776678449129677963777652413475348466759385044530939311850876056920966332691897627515184284077314739109073231389290084680758340251147149869789181155800174781900615873407891516450664049262874868499027884152006856546359330858933508564104467474121782295409599614590850411771523260917264346764604356741824705545548903764150914709317673759402046684466070239196616276273920985046071953409641319894596306132367652559500420906677372836692664857847623834442441994148300632960404406752989920592063842892944070898745460768392709441034955303802387034740810906033990553629359452795560850816772994626770996005891451247897273366123237260390610332398448801977038447492352395891044704787725930656015272706398574771677565659160462827530900197524635605244653753026416473898188707379416781160862889632236265610204965182700792184770895837701225380124447132789638220134989817401513363309434649520664301100727066747746369382491316392653390794150078628573732129641070569706096923347056428635242416062854259065805562423917950359782333541855628559731926934100682821866774006757622898927943216864902410288370414767214352196822099877138028752222467766339477008137055127781037140562303212943370150176207482907729482678389429662469479534486939420503890174306031979369225628359248369238704296138266585175027668209018829002167830801966393510750947596373589256495941672545110083195669458417975746839914951042163297894240223081147451988560559271476573150535422765852748917431658505551862383479190435420662106801202760608615229318206423437000539413729253588408663321523062423468193057875368248236112092409513579851103579810679474708010634551064945347711543319678888615544022933059954822029938732263806375376225131178653785786314722172820979886755804744335389471950072649257568063472079727505113663841472833463133617940812235624431330895386382335250446450255538789769296053749892828110432705978217439761942102862113809119503434082754450093630267663308467224462630492386257081096345604699139256026066859147249428996229941781056590693570921866572755392134065842661989528711376656435181961993027159040659010647452401156975219004449798641923301131879404441434135792685153587680754943453782988820616702095416840199391255160206353259687559950974069877339861585024961562457113227103877659324273680833458066812667402115036125915588646237452550433263475807566919856513577141836970166648351766374370875892207795171688182288337638959431883437339932467220275107996135512635787564118585972455274277240545804808659952511947116992657953621769367616170131680856368902374171363750172973934603094713123191034668762349373196332095376409375539193035850750833656444380775105968174368273552561960416301441112372173281052683161156858333961139406615445833277363467831581650241482818941174647225353912702148512157302595658081977013044851565548874408979331054288548929527751653648793224228382483910379106233176246993974037090776084964188860740906665552137908153027963269826045325085665386800108071499049342041582134884094951627188516605235383836018625567636084438048960815037294000814144306061385770233704278569300298521277741442938618744226340229563950457366589550017601652939722878125313631274511528560808797777303896269921414382777850312163764278141994675678287556785846908893905871329720618021477421236900979912025526463258102067376383355854503040448832351708939300765929746163532523191848705506193798256123894071940139671530422848724780022354525206426875483673894642234605635406083822314293144659428690060479311217340974367982165325585741577058262845961112307944893927188860060036144057047681182567318598039957396846989622015255687216914123846933509848178834936338104056946401481885485795029425098576947100682969200397182127222999505545946872117356928799631164598828589466773975789793303441481910673478238902529352030336874060891619239604742519324031921238714587102726315232047395380599219807628885458719913914595213539386045481812424975250037478371996524786464429583022558390670850500155246503746267793044209488839128635605283418684763030769685646173301642615705079930315936490671575412956064479043530156361553587093852205441612889311511009749499759517933857740874518604827089800560506861676499677158793158107400404207354306542756229742353543782445176630112490468761866494288118646463814216200941328368687618072175667174103444530062457220234755769287876071531692354645424211236457219487455495751518812998742115856400183542246170842921458380893984009279477405411111226487781761230740705839824111469143714877194848850898460019610336351538692411328200783994982204226451470960124910652428957945854059956040669951899318263797857577382313397406121244246597507434676617201615379501223126769834987939798886350607293609289772808213330624043732679443393607166567319743914966656481017911464357368894591157534098116101848848173178180917736888085684370387686730017204189374258016040564655545777108545554378241725821872082463784631448537262462617680144304494348312168669744227970458396851316032935552775204051872986219584675564067416150817988616179456520808114922799785259887461751509408299920577144923469467392442565398258441021502455663237954006622483063018407851243520909744663947199211994656878099779495436713038377087438089622571895385318938295221796469811544894771805221122831259181911749215947963906605187218408143325798665430142970479713993773187073084333199698261153599040631102656415248053858377665845529642239949028904578434398765213558978358786080909292593883801602513784050583595790629858384333719871192290018806166427423577953284349084414640325415310904765063229210124543735558072491593351439621044769533877935407938582238638346029229707965860679722512657512125488054604129426829261860344808128421541178478109315952886134548090166613770564055589859471634992726197953159530452482169814350911172564709556783806498197325852528224236794573049327245499112847400118826749054866424434094458846114091539346398122328337730085474928374203362702164860696984906915586049126198861911110928673326742696531630792380316435261163173257637966551905347038072331038281463627105986288967509834560722132726393011735768821330067976508721679998812382095419952024458333299661589198375750993558720277297118852735998589500133691111685075916537454369720774828832798027703391721139011458502037760690106365377165929709265808115661073251838667072610758349417111800126865593780239791051713890544846746638222557685513481223567892214814525963924501845581836864539709241400336488994904300114837385641858062089365656963205390593192272949827415032912807682412015112044400798456383289345851369045857063637865102174925135033010677397120048788237950345405293030162177055087820922730857372621197758467966168677627462282890548636976619385486864618426174561169220470366840530947121001380710172281071800174295778953828659450731582190499655917740602031450566938903768847055663542675858626873792643289259573845370860649200452061749438220792815706193935449490691051773691784504005593944202318732946676447284440945649586177644592601905993758870767744038713997707865904299472064567398784933801166895794281311425575169671493772057221023876201403437882215393567068256806175550345723931990835059224170278778035382149932117907428734823940367750367406402872003697622215953339497793082213018033474409903165901234376933001269495224310453065225595215777108263451204816477975725210060427829052142457852494819415880724921921950129074856160308682296108360885853252592385236026532334950719204614221731298027186243661156420072237067168929726568865646297021728575001608498645132397805032689976205294027323566350254065545782389067646724620194528022173736727086657103180538341217480488791968908196270733466665309004629480277163627871693692624167579992232310935601559556590722110125767909155480577593318742550161304483608799911402159603577951816912943429547842954063279710014710951266550775958593850962929147231605258477138591249202630424351148044061034686784629054935410352087732871246120170699188276379083639447439896471693420243298237137251917440264822197592290976877345652027413616587250424520970942583171868064188590055067404800247869601188925781709135137661637899676117336968609667367344828736405850568351613696400703102455103003219227423395853962309239057744527767632247468875591574817439522472764774827308388114652233344048546632012327540145383277396515894103554149791691759171876487113732896201921292037142175329307102820743753630598064491049170740647251116934308762568572635607484658049298810593241422860822399451701606299955956925460427530189617113543106410537439265613701965866342223642961507326114382154372316463915956425155210529186793990211641950480631060789438646745371759201975344454389875757277018435408241329093786486539751322625095010894552427065724514296658523320278594848049770840009720080887563927297142826831641706704665987100986463997385277369442444129233245880026359999008733996775889530451702989941077560582606046325293818468854473426610875868052574930008794297159496263144667999467978498746566979744444901594345475745743312362097101110471074610225872369101363545572365530428838741528796307358448101934784286057749465537412072385749024039618262525380237026234610634939409213436586891322933935044733529944450060250924208375976789263265525936607369908663718561946565503973790732233205325305215288924138203553295545512432094148144918947757837556186984878468771609028982161264926053974166892827361, 50077374086236911974584613389341200736332362071422821777697644147318570910116806054801603396552245411885788204956480770682983882862066025252349146634051685105556330582123372390648296268007604620145854166148822911347202891010777044523289021306121736215222371174671260790717029146423656404600734916569866817977927863374392833980446373866048142350736817031614670179494782622586889571759686597283438859330256825483280477191589620637517489994866066236537197479251788208714506107577452508663370868084741177655398643757690349298499353511031634710109298678214266950924346062092762674498939482420278649435263066346357196382680539036739829317864829046691257174418025006415779906646025556878061345618874799997413832677026163892613826189340323741930741194104558879956297017097502972842648113365798967186172951113195197689389273609768590703730840371364791739945498547019169899406858757669969594511751098137878179416627664577221730295293882189007912468663740270319945317437118334697557478891088196774020391165409178093572449774271248093740972898270123508949184134295270775009735716809801717393130451658908358045167364548559674315853818920687717410988031486348019478118946541475232007821846117916856456949370332950241503663044967240899205427459724790138888820977592785768205851745220609284746911809431690024735600980405385036389679592520067617266957330293426552830787676076193630575769622835599669357523996146350572850136830799466991504790903135254694148258653792115866908315381924248107375004035578235734875962080809842598963971271990878353242036583662201075370987806016123453504240395218860065196640545837089676154746044853171823281004426449205256836312880948720327133759657807166104422510899639773285114688428687394920006276136080400641203502692601304803867949752059084509406500907334761616972005904675294611807138426957431957647999943236745898611089806185918932961223195132143931150569043783646279856886461959354699330406690354983160727580406194257672448435410245357560174882565300918149579324313898404002929969254785817574312348016717303655162668914272035436142054357270166780394540785427590558400450487915655325123317279863583727281887439628473939867693452043229638589471888730196691835095428000236136487316282729512825736122365025846497029430293397438365332131315119248966624356566268859885930133086710610722982314031174992562428848576162535514178880484400539885948310341232292434866304835118833590978372376315719783819683060260697646455650581761479025260945772865873315560878967380678347159776914290048450587662508616337304792631450356268118645037805226862128354298111694296056645003493642965229139367811916820478924378903730036279218400818587106183954850781062258442547870257968569142874508238679128407794428125740305000695844455882304966980800449610901476195351592495615038466017072373671859775492540107350734103879370933868473056842474193073610993447211805601957472962101390857548458393163877919776029933715184490117628632211936362008212166322911299025888135012296873475026059201766495067833606730213416452888668159222517253850985926275887928707207398115280637315453811756825560453087037865637661304681527828904146755594750841445012559481362762801482130634178428714958013037472048364560902874150532336642673457328042107858878859026966754689334156764401437455914438503599648340357663519899185800239506316189507104290753084723966842879513672223561764648993933500882334431101705130113296687458277399158162494745173294900841615017173623298672803179098544085383997120844580530848967398455357355202073721592975168621291536090740142099877283148276304083927942890847946791372605347548886925882378513533663306068444828267739586079616995799631626353547244079535294106207114051183673552588524104739459884292290097027582911742907296947506830525447798250854950075660581625926972287939427071977012986442705316695142024847919019494189445029382543202294636958223909338489614938782374457923617668486857294342906221420545364478823726246065953005257436229092101522895251421064775375765309933823388233976820790511037818843102003859822346830719969834880914339559025776366372265500617833420531065572345975306560837689562907575979160175977693039313474196926629326677261990654697939058644876520052945998700011485244162178562692139005095791440183080191425997987383104341834719281507411343499743826539835198472939387772279467903568757875528901728780040791225884960887509880249002494503127353284484248634368769361426773591747356406035863065645133031175840465084908310456573725084649602335184260344298069379354935316347112780471648367668360407441551975011740765609637503359720444365846946092267875822119680133962443281237835997960396310006477105583840806356374886158830132193283052889021267842530935835900130896195082623161872449997152830359886103787966846431622464865670366961289903794976162630139092947151793916538862963007446400083032263749787387791907429848871923386619989741160916145757279393504706442568285266669371944191422016305608726761749183966131104066971844161523060004637420272337559605485379330515409530091442810654772912875011060461147675534973583962801165139151091691924904698177727554641116599418982948238655841376323941949635457803966951801008673853192913891643512701732635216528256305696281607657654617077652015636394085994641067433217449899024234038853537435530604298826182365591368410532777586834512716163770734611615012897848497713674466459980716782686758926964093875158481342673259943861981146999275716236701732000467412205997894573964823157593752032104092967702652891848553372513365502367982279402160413390514820224890600727658059338316653899424217460659280687108891282091310281684986487279027555644764274112503716556455980351172690909109899258866586097330698895834680530143184573962397539781185981576384434054272020830942718923575622268810501697559457138401841451896625613952059439122815924481113457313672272586511685503641711283199431236001714368397327826577746858996410414858177414505326365807906592380963494236384093915797773838973478891734781326073075800000262062565271546414258581002020699488141500783559174025953402377175499665138304653281353452750668079455522373400833423901888111822693437364185302367210274954141410768022764335998720972358979691304817719233073894183243844880217257409922055710948675126214955899028114920082471004278122409377428555505664789369730927148569548329504995933432008461341155817739859916759660021294887399473717578961011364962582822081271792276844163227987194522935184305736839342949193505162798437304422599385316655020181877874463128031753702983561455108252277286712115911684647498202018355103461420044331443438678824611460446532507669681605607405635905372146351144776224723990954011748502235774678609840167882872034243735508828295958759578946733805566717990135298862081822696424120405884357022403253944700465046141503661176099703715136058314595182932052876982078533004291757948780755148346277762242564182024229491408169255601715679557753320704263001024116646484013466435267077475367723022452133053239607185368486204628743243208738670087133514245674706143692866003942873825511117261884082160084109835023220829527554634713543162461898632159274178813456539610330636266917908841085714922363860435526186963385637988732878253478695351611145846062145029653936556747959833039412312834312987831297102357730604569108435726654063474572190495434401484997257176152016061601543892192726855906652884188383337434065751248402580481004395041434081623410045573410547270455952522583057626999045701260173796461883940916494281534107123988624522413315804653823912172801064979883984906466177010227232745126819443566976588827217473144977711059216425666383939998629600923262794334051617703611897252624317314157571794978020216233687300760157863809208584966526482503383359460174159862221374824767139772649001715187775163071132358344164716035379344581612553350790860793085971214036848528599032757382897391558984155640645828957071162072748480694295418211497587589694721556596015184945327938928019801142367949012797169557421278337186652839255355698545062744859255735071338792062919618056659016065643432695176819273867128617211275588133258093072656490385116358448405248181654950936022903547517594007241698745975945311508630221350962299258334449207437547676847614525338666107519456550042970676435555764620598523241473000188956821496735799196761377815263033324600690946193385545018478312506747365588431104621164252120189448465477759954587961647686146976352972442369018449882754369333576951754293058100857334924450213096824368817343994196991850177566058230919107338573874882192532609301433207502853849126569282156558682884116339373793720839313795457493543573444674673564382829442147137451591508044169486332228256761240695659068750890426444943508664009501233735363814354250487531117865316098980219991580411161125371430882389902751440202280817856769150265420346965948125063814335681788655763668325437364571755760455439565332704644882120196070864309110033615182010747268329553355319636120332425025716604239183852516525611274125808897008359008178381758442614848860936352709454258388239582437691993702638534125132430973144096005902288343846422173805870467955864846702070178795885783896327420845648401619135341883372177166831004027942788470031607204714998354449972187997255352566962618790383577139422829918694064040662514376553685790134542071546254930291869512014437911692642180792493169090841650476539446174332292716606110313595071141945998555923117479348822314203409532036806019795956140181813268530032269633147784877477798759847216441407470890676328691390145629105965965079387610497433467817829561742497551020739436229753941928561388126417338813574279662157005747696113489158765389513531811332912016826014904594698394435220687289151994240514780228090369461112850822005003677900838262494693456186655280448667092711369040628060705172923373431015889892099047899667128539149500364154067920790966289933720949967265023714862785504473391974801895484331416490069508799682950280371953635884630393706188545285236860804277580919971480034131187446727508427178917060726554859308542582513606967235860256882656850641309098351798924794637873344808267127817220025014470707361671846051494592210662221315001153617731744583351345392808664953333855456060590632903682973024)}
{(496595230869674510285378317145416824405274184644899304773447702464600286039606052074557571282293248579623137860085856066248086818899796520945391872818507570360603307745039473124710304944258377925248928153136837308484053694468806611579704289671313528175481639727336404217790592883431807118095404302696758615893096155334395549591238628314960533117011334204233936360513112339060371323703394243667525545229562403437342783221641569446583241737365758918078348598857878076209066826708074033721775396521582272141514803041986435871462585611318245636720339244214301016027799192731320105024845469272093201339115082360950651237539195649602802390429131918098887335786189120515019282943784324220289666749577029742531719120747326051709450874295053305487985547884080408295509646975708265815286688253064637955399748728806731530208387084853904365589417273826071054823570415180178703862101514170154927050948848084994219347407163070641787041031231782629129926757798350263044210487127015024401300408274847735984817548491702096627727768467066271585446997614196788962563277417515731612827830539074950952142993125860665194690112897135608304653820931717353033328059675632839020158989451685708996951965427510710500156573075342473633644526557580689953358784616074830986158783088939632671700120326203769447600636619192551613776685944620338983247239893335839071747288615039814153548550729130911217199127976798280382888860897014106127146860824303187767792514425324308507720447194216835270986052550181809462289916992483803345179167483075922406320224363183743052259143220192000917499731479556236996749621691569372186278235154017954044164098618893537360115915126607644433629764965099944277155052138186404188936923858182870231461366959296814345978024566468307073403001704824660864078166388285530536784733828451439612503633277631603231154085175835779029906579297609260169675658705385050443053098929326459300063161724952723024681476446717814530591956505316889672815114526397089210249883938726246010044887238099457260524388919415005449684587561533078323660196572295248329419250447277218675845255741195738357751785822153282651242374759917248773171672696870543117039683832845942171199160911579337254099693330252665711397461928379580492200320194624165228838971319729772021069285962040887792134162445734726940877218123780784401998712902597824049297891037615486660471961260542305559166474369041783409127031322472942922121390283537094346514709295888204120993426677805070117396623110415302250626999875559265786652383997348713839887474102555730953864759446542422757569304787637496915462011830016386354378882869139279298674464957237073657385227685031133285054001256626841974894398685009284293625648512846861279550514267124366273202286736683239345577019616685675485587527298444671984260937514478503643127812304605081320502304402761567562640809476841212999367748920518841954684626862586655401526794819202967265538924095925518433848365981965353218548283396602993481062656582767715505967619794189841600689165447790182260321401456978311980915935909729248207662439386027765567302063050207726106594620367145831972850532915117502588096523932734146727039770181399299996803297504280288090277743539544638320850130760576971329225296261875411108015341107386285649962787045143697200231803107800960620951228474091367474831573654334948780484005282985747142315263908268694506045060157597469070091236052715048034721547250384596771937512910001111113365687698843330942211808660336549349233065348334719744973011821599374472974817397776338964288928424519255195491333781866352286275135719586766902730794952321203611730972975269183324451319787526944830745389507500078524341541191956105640770570211262069325352347529001385187691421485365834100767129060430623882832346841476639787630333383687471012048741585845675149464184740626353571497511494876902076870299133942474230387570491020058804431557388685126014449964533275308860645339756662058717061046961523669041546183283779837671767416361497141357343859165425339362348947156374419798928289768950714643306271715417984672788284180785101081322978167353826550720167657488597536843705431287354112595511856836705471668066464623980332791102518238491893877656960133962044692051391055508776207166873562454762368812076696171256366389920471340998825559377061313980178443310447629565058880726517636956709720698512964332112360493264468715544898435636107896520173232491696955320901303423631710880050853148107971380843043027528396458016432940345890320518712393472395510061494332360356911161824925929364854766446598363779619942265952250802100170049291685146808621272064824000546267509910266580753740809885685338889179818734167930129588063157819452015192402060314257460092633713358018876303802851111497797232345698612496892580519540736648107113934012723998035211120592191217878185606654300560509181413078684994714578782304121717179419019220454254500691655638926348302814534199085213608218713250693100422729987072676242599443288261407137840121670621784352050342418512085752814894847885354853444651172504152718064169469497793199299160546082706177744933053776847861262245382686922739308110140707516385836938956494313920047520313894801733716674415525618116900545763267788638633867492862190285760660115492310311435965574806471718490684233616475020577361763091444125683178362523694623335289619445979042657178874304975675915087911573430079872114742650362352745886819377367793564093702842271726510491852177407977310334704075589755262689268354346419440759757180353453587406206071015617224306838609440826844635297342311099909720359895499645494558212619762570749956042174091961479508192400708914501089879265630251208859610654958892343776709174786535413932590957959626887465971946668268102210757500057491417408027915248034687230327439435134170869537317378648847966095705107150373911518181020482123502652468650555414653408135565778379861908206711724268243410348136560283795392712995656613820853365875506989643809230553064353825026682138963746712672663295131297139407379327284276566230058003833946430711895556375005121096926117532820743180707550667318208362981187266422179600184909708070662463200705266460528726174842146935828323415362175434127189941724261848169317481209267533235458126176703722239283337401592963273601010740603102054365665949952949899534973638149333292836240553546184673650707157311087499343209680928918100560585629260790997199602876766296066383671147392027507816431188883509983649165580613980285304865407579353833332181786374644248971315149814047455065933693989011297884237382077003986083481242147757682947455010256245540507595620987022280887619477210668052003793852773528091494570065935101034274180394892175944932398162972188135298878263882780009004496785420077222475571945596859922974398308718474871630229006904812413705066670006190888513023841258585454023962024481498169561958645773958446388359852172971403101602833916849565928010394822258134598634245796736815825821371681265362360545835640772340664152048966934051170188538178203639101505219539947536711303748502029451076863896901164241794546977491418203092708340901313594916828659660532668350371372505120086045795688058697614650457185804411486143899430325670094050655975821666095653894413993033902585995302874254344634111112107405351046237852473758780208210393736467623805713318177374006802202195747826104144775190092612250773351256872574705426612448117412159378865174971447962889537546814168211984593568893050262419978811327486891668837027403160552383606393084978748542938475721652450040741585712036790641052290187725370306623308283553977361693365730262252222554798904477167891034458153364742141885181441335893663315388573085230275425642569212817807871860320413510650996535274925202788840248663734016406156962626276517577761220236553832459678610355893152101988731709337632195354443264743602708227992880849803885510221702596046382850574905393727814980057939059643379287448720618332025575807340247995270884491869519515972633825226094511718037303174097985702042090990224882920662496250822353198723897523687475266006831497522214773267261934817327321927955833917050341772866425599673677107148269491749499107826349287590409399547028414898941964149921256447509952705518519383118233845931494501482957660926211296057228147278531995239078136692906330764566302037996752798928963332229865864276985425526521044787030711593954932882501691268146416263154758028592799026781840585455452713575020461265991512016537727475117949021028383136814297024441703221566029322383924907423576257716622078194630788901677651994457025553777795862727608572844138363875332489506052658256004335130728303024000121199098506951884423207603933412558543876480969388995024194566572313184858527884136514854440864801030503468013411484175405682622290071054493376460150996311728669796611997611373110042441610173909304712829801181448853270325718746186125921340963444548826711264284167627246623545754170969940313238657255193826965097469303108027571367461891584947922259933266704488858079707510750896675783260932301045075497101882619186344691862281143604833712358909599772418919180860241862990397330557424597069170386109035593927917118245492137922209438962734698674211454848588996685898107543398130434077634291600162545238235568643332264655934866852914505657694475228638933395699671859563678375554602170377351437133832524064055182465144555885522522930849847196878302937970369704391766736083817944283384571521557104179368248719930942563886039641245006969998902110718863854696324107410530059283363431602245552127137054485623553000810575414766888943197825728443916165427421648115967601383813848334924333461425643709531393473340883335845268881344687295602327652672386226902826160169997073561330013792545681927586774002184841778299002342323196263268412951193235412977429514921061929994463259160557427923675938305188221129498549740617389662216240623861864254299726130882576554352964920922734759970538191579570899891574351003183300943283223456910818805056856891620767934382293061407082590195425686319689774667492548504428608310132328199069751352440943723331369908464835370724250604081134846370552589326430183945336761531019180562440571011784210212110936936562307405549056637056523144646973164830106357249850139704410649936688945786239438020286297214147885952273591927411720820420640673942558229186065087921002163528066235237688370633283282187587918541922675175048183796176589568004799303591657157432105801246032552994063962230597089468850783676497798439937849739511596829084148430129711306672316776367860841908873377154795307928498569510247827206157004283149642087824149052595058815005425475271419420106504988100525407408566667376506081705891150315817452827870932687122172098660369962274286195114681834285151344121551349579113798791265351197865065177621677162926497682850054179416406771523959581055919473183406131805308097782901585739278912245008303890728466555519022458593928082361340927153002959171795773742511894640497481196968787508844210173150084144431759413976255406590872324124935320165071616730468269441809747978882501809033616951950033058239557084512366322523658727171689044611187525249510437542513992242478288150842230904807999529900499890820745761, 1935260414303177136122369505662566687372205451747644795466440737531055218069821377704425205940787752715745454086968586345433816827027534104770385577130243982792541198618501109363853120805621609881418000628157503325524389314480509693741597473560775205685778848553231382217787554852021187743099078311355300578743906993995614351197463928861431958316828926228577831033405898331199437865541581362560443813133031982101845464914051890828845639465785646463666199165306652785105868431630113219822539298337651182728603078406303238157342029718221813429904418408371251430682831456734127489133392207639721586100876044128431427760815119064879904744352551691831684662049654087949926127256331711451732074387347867858390905090455025698047207995065724868508636893237047409088001852835661646219905009408083644660506398483829491070904398819750478107287664484636341122866911129471893809570305806667550602891155857740520309239608159369855610267953996439301178657851197821290372668391648883981568116798775143651502247270824397748318324987515474140762619540237363361496384689700267527734311158598854209550446566374633203834723159870451878074894896406280841230545919987785597633999100032526078519645674359773280521414247316765847019756336187218268662804578023926833337758600811022592292654421587721814483128417989110503940893808777001534037827700531991250234742792103098964061699948668323236563499096352970778600205024464265526458088805365156393460123571683004535052227842126253662397959645414540073991777549645156919905540925441408901726628652187757983348755449534312727597960101749277409352064268700936366476858894670179327982460197954049426052323298279944744930516024370136192720196180279747514992921112827524830691806101020142103210733171860822262372869893599989825420751852675734346423767181194045246899960785248251573100389199298161113584021774757027623516097900395537011700184612837112369613847256285500430033583820095788331760752919606260907415032136572735722975469908789331912443882203273358374948054165502110005368554952800572987517358093380144983644214383890696045645520711417470078683692731131487910690605947057488987517941241459657390136830769253830055004419059099516637976057553323224175223377818604386897885524414026373852115774304411266168882995161144093336562047666631465583095973519660631159599356213921987212245981370723536666635578093941426968842706046757346755579133938860272713179235121016725393242797432421053645710452213903403668956576975487464667418747869969482887313033531557983378079706427051822077842749308041563679490284235681040734313240671208275632101377167150327615893595557491178302681103565442675697093149754607392687365970493685618779900413519785081794917464843560562251634360801205393764184799590456732590241773223955991308824636084705704114764257861665938848235952398200945709031696556617966302692449485020655347891936616799614524210348058747282514079797916796347817673827149446612008737126331943745844895988797356132433716730025462246628127850772363564608810413854151251057533189223027511845778459403859536857587854382019022743860105012793003754921913885367888112206348465455047038624038677182055347860258279458905874669071946762248466504383234510982369949537508656153833649729544606992245123906556813496350257401078488509383135380549681861070040464829312404765863077070011253420652520511175091151203684216933513208186609411098150428929421399711504994189965357509082918739843035379273360173400484848439374973693338808010244157252686491078454671000176708525908016267340680972143252517271717532360048603309999627130904591496087225109770858658462139968523628528575976250857153415415187706364206370459354304424287623360756753917479847252201210397839136344340971421731875031124659897670282655255576948682656672927506317280265655586595175546998404840769403428904525581732177793950495648014071049121077315959897911438042129197493144515136021817367082167612741681095364024702079377509237640890395814765422495041546172900343608029788852200176531197477288755189409555167353415991338670469062755118406362777289339720581668451841454246184509088257253803166151419940122070743763346830647729144276631331266630715405047395117161397572849599500533678590740241826102061160316168389974523167071484462034957728729891022563353514264037467953595109908668801819043019241868113754117427320630491239758111863073115211398122241001707581584792891106605901121281535590441672337074173694980571508037036710989535225691263436923522789268836103707628336452806696468955564519281724892304597561584124538296828553392909266961130888949162958699695711650284556291481406190193468728999592987967170936451401022075695872643892019247795785108721152440056525015443425216947864290715705745773992653845875215299592412703187525552982436894191510521221601606930112567306117350050259134850847495158301377092316923517357075919197077727594445882369374416817668166073686379977638709999675249504618332117701760802068960977238933723811018382593076859629643999685082616867305644573453611477321425827337974662378755249683935426952126706636022306954693256241498087713523041868574707681701640735173989399517803762396373773464349229291105906764335341677621343282568457265723617924502237378419241260765513791664727157212664715018298132817757020970134202670519627934381584568475937430722297574219289694316401770696609284148226330486165865890376902599944161729467942863419361581853617334787758342074741796827935548545958811202230359531566366303501545334580226478262861603193133208568527270521735572928404269307326086008344835672734551627538153887985535962190697612982726088270479393390085496235012250780247713479291955154246148907302365460916373527715854429097752974165298218829419579817375814041627041554857792926247144509942659102817127111734632919354525317757570018876251427922486069890315994306756044695100493552592866198835432822859399032724307612326072411317469441763924001755827049087102553014051440785652285998356192733113808350726766407343874671759674731396853155658551427228464486518945104933716680013156929699892036670454349389886586771890259627686871022806723045312127508631632430725514527191475491643719701589235720570813439114748699193635452702685169478275215052592439738154092310944838604291961442496049210759084674073704700498600857038206202738195998565647180731044795335140939731844366162689077289145404153359668404578166217937503290797737071862269858816485431880607219873116657972331024029697069491918240091979408555333973596752071277534823547357617601933892418423271454874012584153287141661951800164127264214660711535253122450356621747151210981571282572303174220675815524122652754086099035747666126685204068084731811743700709057720834104732404468713584647669729902541151436734506649718336392255065188854186433983691299767759902349412274147623919190099694381718030066539175304295030414892872702901032796763826691651722235457237076525275925951577239885905160293953502631171951622130420234977377587508559974382410058300453527256685752188548309731034778725680340466004299108007535400822589250444671517657373903293561209084603895939399292342531088757288065901945955759816162947426654713791956224273876598206366524779352236448919465232880042415068468816403948460587724692126983026082986404374171099620152238528798185396045864365587016193850150016104640127149533580114408886223542523778582151168046969333828731638204250065719564129048644605437150112025251931055118458693586571234574637510907495195285738368713225170528832785482741730315249919287037723667235902496327829559868306515465079809562416963294116337609607863286166552385588969739585693381763248893570332386477632534935151500744833733911183965878902312870464674674795522424595886305948524120739587886310225408886220746293491120525043353546717400587596703295280180150436979205486445090892942507786587785155954076629151701337851667254619639161359388258146966528320088151775809193191607105793367020465887438684539057169497536366784372244839771823395541011775257647490759097290772001692027378521031977359309997227631681525760789916530621023725067346968375605260470971044435161750294863570920652466300225774053021713176876639791739297457897517840907457749869664741647692314544200013250676517391815631210700698118685401114499636702253661019928639561388585518120402934176987597422439045917455129229929999283592930882960784711769750881397717273854272575088301434529876787304889351711821878487198332786606782737744034996685064763775490229606515099098165641603157283557791283829982299965755966210592888666440610512384759468333770676942530076394592417707982414787028455202642043461355347792342302179352896241038081864953332296348578444719616788332908653371749651046954101133280792749275888965343093088253711801121872888764357289108162900636387207040926632483093045787375390239387133117906147485639562118711707607024492853868588097945374137707016030982269010429523561248171494066181887888883258485699278190999112119692849905972413041150469593991082672063666828033155869392324830498037233212735294601956633773189403621637263305704145722540910673003164419012960661931956574467140769359976808961874322980520537003073392413443046594439803800429337383446106623359598782818343696039712142287599539339985575695912163515241708290220863400084229353142880763429488472448816123607718842381208888309012463387263693132908394293180280939055740240073326309603766515830457678699054132808104908920891955253477961994413353404480969118528713270045366501818329404074482838558185266814895008678147496593467373566314175059870589739121004981997851527648945554090434114364797520747524237160530593791724190709871162264821772782497810459976635976936407466806690998041787816211746723609039900481007328384604832201754610845329181328854519257230741492273095695375463925023155592231403657458648628307461448474581872463872754009737964805293185201121813289360113577214230604653108294686396247909096540964468915155456684248937717826936257124541802766337612989563414883162585448079617510957550070077807403379232317038226866374333633635913976851794269151903908006515086241861291692184920661920084701377060408313961947014646059699919374406989705040047974858609862378531425296228379535381128602807773043532753166317522691252951955301739638582243684940634795639884293338398930816220016961039539261561534845527833187956804554342487788340548417421984594960623489294300329937252887649734514597266261695160971496114147912373344949643938561222103771165311567609180942237547208178473148404465013454049259524003253815332122633829113335887556324797810433587978900924817893606628203982504152946290136430373701809084139711611012351489010327132098847969336265899626385622649393459260627089391715995654820393902371171238037782615817067296914370599570246351950146472429529079809030677400138972188627366024197258446371490247035619581635682454707904293238516589687665148636066831548835282531445826378258192293328150723495727930561823828379459029354138347919856271952617060979126951601439914494077699603340431777080176705321236525358870621244924629031756668690029605066473468792620029319379528477728456444819146101677406878955246542001232701424146131910123219950875, 15371855397474608073194067063928503150212656665404019603038847630209377573495131416254822377204587627440489453283567237844754153734499368502786926669746690971074172019358253713522995996611547316007959173961236338679195915798608323388633309495377058244028984479372196729684882284356859955071677432803748236216995021983842649120976503667595821026048337014911727495443732419267893686860935861516762337994441588231762771866945053732925278143052343128415554902874390259268759090544836940799487488282800818200144866871032763621682588758179600141633800617078518587285747363908735366529115652980420145927486334828468608621127169395880435257120544031268598785980089895185793611254456498402595416798006459158805564175224752643275501725625834157659770137023013019188005602833249572609284072412390708397777684060367965448247190709844010666724084408966277458052311063181626558064209380925493887094086658057116736097243323104134295219653863797327764406707732603418981326936515364283447043700424237338954194207198708723236642353791910130239441273255773250678882882405103408608329445034529184059341768017397993142223358956627572062955130987502718383760251495941607839617553778237974782932871153897148194579820016881794530105826261216047908528652278411504977635172114709906905992475811054509195082449927814007548552045629390251411266652800684722477822747608504070241228702233907834467458928458208585031637379200987753449445727790236264230259658554630668339107556839883472586738564079853878571429709777745142412701979038129544910672792327949473240073622171506619911667911417569973975751450304567499564597841372021719747732262445519419360809547025813184899581039042808188633163187163612764253819364154182283463896329104889832794921209222519959402062029606189304154365596496321734458227665818690834734512885515413558329982650674576400459875544306632178601851003822360060672357569792664412963949773765476187346015923249525764473137470991895704409066675852489337799124902600523903259160250078404528440897233535973362271208378918988888547725619408575389787026881250832866587461748090325199151868973597192902723513561422841540513687067679561913578422408829861016087031410738361718945643821213293211188607713227570004977792543085321373482485849428438240228098765731490845317503761762069299321724865347672612695158615137058199540078104800041733418626939787212513899511567306563709087066906505407324238333656843683059925414959966152362296577120098779444236356547581606277301315671760763692088169733128909870786368078396573636075656433840894282835608374547172843678559902133882514736628610011655317680424904340680044162121117869049641627169512448787818133802648457667191690194423837222406230354888750574222463166053837153835309068743746501330232948734031888696930825106495540559010144344792382982611337309421265158867875179415225932056513622608184633245236629376748541074745379851715826532231282310782311498782557602357658084552649225538266958244911996502531957330616860265252527681261272730371386409750164325341313371285289885954908027377533995120988274624729251398529752191789302198495388028691651702686848400307787393037879178046786120590792119037302058317258429027964916946292159846339716430866831506692141053787847898394238224929322802421381701126070070718216260040108535477863849691949571316969706695977665202871833302598913496192893912800401801060661904078520746685739999833643507416552966759324443595860259011117346771326018586110967493152429536961009187200437014202535301363373779946845862989459637465288848350082227968252572665016368511159996891423371885876732387852830422735044530284898127868138651909108956265076212630950566992520055635541785015912638200946606762325045752864437106582942195420061174573975134184540209467664048987099489556682480649219932410360411329594467272234066681793169154541740644282280745397766551655104007925336696238247483703145814964439220247762208179999720659173003041947688480300388198073999180163406095838632732571387460234596953253467816158608867877377475796063926665650265824602603408541961668251034628164163014338142758007104261290418935744120523124807237999396120447705000843374218195481844632371966151542612758072469872639906729756632140693650241821353198788933539491165341113138625849447237725989966633507968158736532479188568060925613866524967363083417802225821761506322997435160758445301085214519828410826211884519049456450873570412020662210883777737933263547276068852263692715454727492775169292324805448670236114470332074114262972169666999000813301348550502517845588540910723111829631072406726490379128465969619736127446567882344985868694571827233745010470974076457645845659962510093966876734015593030416884194898561483706566384403613484148646448624005164835051085315970046076826519308862773512579137134850097793745620769712826095010718540782007171099759578930230185585938642231494006540373132773793072162516262010999724324522659798973625072099581720815205455604631627911829447385058941839928689974957932180499360669509411281261835739234649214785924241031455215760576159546867426182522961152209037696539610411215756366763896062167103747244912923207781324406376109409220347305134980528416333240615868211008578412175155487615572300152170908178915631596409105945155620878546170071050841303912286455100331742279607365919069700537541911169369357083717096260429599171018084809948747680866880523869164694119311644733227805808569241813081490011800048569288687875025051140633044356224415428281256720183580860569499874586210134980912913061921125295063212820816392756767198551490391402454370004030571544665331029834236925168056760338229820507383731087015084004805545494034668423678717163993992783279488769578765092944956116525761440715016253247792500010314711112800110747908464386387302648505743586637754025258537529262296133974401497618955822155364194712643938823267349590654967778261015801247235764013601445349521830491129410294637935910366894060873768080612188256784658809508507188643796033399236743059317154525302349415366624431177541376508703726698496761898133083371088222624365662414515728221864307580225488846319545517399049113203196858567117158325575593346712670646954251737124332396557624876197313575728642776173251632710233854495219799933564888337679317595344246947377000371517342104284756207954636520692295840864894108968125411164985933288859548387583680478670438780710319914362155038728804371162387922325623910703845421396350201443779009781814551559686347929898957611881742154711436096325249087553575613691407063190618687910958878023392828739234013968331465103010325763721184649181530196260153680353287693718040291707042365731582832880741289097223747071374277421892460675187040256167372602555564066484961151297128521621043691411702003069211827656186324396516636542136440836892611629471053120304541850575132608441684235030221480262680969439108615955555959988420516177800133131671000235780919198812463999795180591340738282525141486505244629773396495555953314252994286577900914201691663269270399229043061460718350454334718776954452034924654425529507920028206887543534344602172841442007051121543982008386649413437292152982229428286864239624224047288185919954479180313632005807664681878611681806307423570034174654980046439014645360175470305503311534062621900181989177739409217222409276235537087894501897587458162011211167727574311642755079379417293991879413868018625345806547578934988453101247231284843775602134792927972665785155846137746443231657044972175071176238112785740848879376645153926429039536398363172281498250927514528027419628164229781270183354979779132512695213231679330365144088217485017772587966284103907017176278780200778875443365682436649493562555597169543096839305458303621696848269600721582868070827847315853387692008039184665835333805614005834741128930882583084235934867207456534642069317541883697183353821345316754116241057652188521275316833408713514575717422340673573400672751523303761358781223816536267409188264281648603712710120101994189347558616656367950689297732427447680560724083380103953228161619005260462043445576658539703526266651802793843803374887622558998427566984640893237955609719769188647881058056386205188528846938891997982011626508435641934465843248184372661244233163323342363945458628620126089172446842919106882107626287734646507797848509152163054439279567795269863470886218042771807391775567515342913885484007812326366433379192387350755239207838193464447685114996685968250949670535014964014999123713977689803927434929394763581517013396457644469348986771581230430671554652457306884844173323186513867811043513172976055980866731434646336551930082515597720719239556768671751911898170533009438356825430588530374587758810780337474632762439908270466983584340298397330239162008533935252677159190239821823364777761961012660977963379172226975276556244265751326162454399449784080045354935989401955078652859674466364720279202383059719333331806272818661372497631405826048641566517476292963450258510903704353827050605457646388008000274835626318205505531921434599090667966480237835779051413626597744055169744664981465784208578773866076147251215202731361433760262662983397525250968049607886332750564657100845091092726799044773955873382271819027420995905479462956864212412055030221855112218630751846751560633036770411573897896915754083603816225522048684052372328353456455041867044902700173372578911289146811634989742667193515922900296029599335960229616397842867708063578717600448358204327680351579942307189039192430569786770865670517099410670028532788320719381608104850593253792431260728553696382700608635109207586318528857926184270602162407547721391859711458686415537664750177227974213622396302519399244604800353668628507629849635244750855965562992998974309971527232574620763865009023667993485225223988441366975635514604901120693034183292888337688750740365718574493891700803054030682051741196387473518061371381878706827236921288015563399115448263615000690637406507070030147081035390190532056826966878445826938346907068746574313372884266926276758709906471441526217762476553170720649251210225164259536365786364535732226332622034717990357837078635462551090469761663878511881603390025540499242507356606596825275595885492460792255827247422563469647448950714684496038417607618887638661872721463558129875526096172043104680206823325644279547141080075884225558600739911606169936039340231709584460961901656858122243664002794061827686575862618671459343262585232284357048429106591925715164077152202723614495513875740256948217236527241700322624501444898806865413446832164486923700968965575532638050247095925802744595567507946860260958450617738618851212996045876317207068820362136551968008433217320283571054085570721987312304951189343923838074600056971605991715468762418745011519919422519993371819015644021303517645051138058170568292865998831886982626050237982908808205455031349141873233967012747242550224794136611848871799507899121149021001162640284876544969676967889791812309726932149657603110124997342770404540435297726149484086934108610212967752669026458279633540724568972862445226774532110315289042379397397345635675659430098379434310473467231326915738240481823282104716482502144570593511074144)}