{(25, 1568, 2187)}
{(4410195852555128495285143200, 143908609981735901403838378097, 389870796817599603112075852963)}
{(129222959491782846281461587027206092058752682982226987305233698733201495773221875, 1695833868890297437067354215855618878067324515477667629169308066376397595403107393, 8876011254547106016819055562386044130349683550515894806433484827778072878773641632)}
{(578850394539486274743112024254051261972990833051095114610601318508966007227054320419462104818994959718670678941970422221668329942204921493273255183454218735675, 2580892738553145819406008510797123692482858983294203812127635310037914208875186873187313246430971158273014215535768426091483565396494509042722659069902505358112, 25796889966409207493095796963900590980381292270235602628438977242518741916118851063833905158029971499763036727794747849221146521095183709234717186681912992718153)}
{(369186145432387634544308887519574174527945337193535394918481685920660728944647163118369751586869332132440666552512389237325543410422930446085381038451167324928298839492377771307843679799501212356356045906012627624074765902132805468503463390431948196059627447437600, 512948249091523996101286257717771708374389683989616243445398418164974387506514634683838028702256655818558109998107703074139638127527647422721063942141843418858507306067178997509740499748499042024288837917357786877280267171587998125344541563906431338009706272300763, 9569450987416308246291846406153855788358674053421224540870713460422016222081448149665750051549968342293808234619482149845927019445120320141382036660545763837136753824073825898826983396386938506347949731420683907430724924455844147150887098478943950630010000170087657)}
{(13590907901725352252799267447860922433598854301188355183155746383076561988664824929373565806904724372296880438211702333962448527742504459121639930119848705693485492293369394224130163836209335673971623770872719001873503995236625179777814528021705377063296545876534436279352311010380667369420917882113666217003783649912060719498912407345739030162795971993893365855654044141957299414020185511674707, 31952582460678373519723735200449939334054305371875615664051364957402120472127271464824786012898970444874690855511996909411116868594482044157230826159466195417370311211782598686312996471249424232550639524405155035359179180369175658127570169773976268064566060961607542704494466319299293375035623105094506481946159455135942204680570115574414346881375694358022131267112913833666940179330188773144225, 453050789260984259703359335231617797785185473433064101763963608933629936314021731679504958725334086039161304944805428648303177612463262828686342485411667402354828583378171048286395150591070078538278022793794451455179021352418426662223643682988737306297200517933047487260792109948171049398157190387792077118092330026001977582927935434803066398558105007345515301892938891286977510005603744801987488)}
{(49784618875844636818394749354797460435852849171014140668706937007964936019536416640969025687605860382945967255269685602729568009609217533587871945577974848940535076202948578559908484377237065061027453660452816210628315403479969318535632942541204243462111192782593141090114937495090122014919744958025303871610572373401489882149469818124911651782459624725184593393782407511380920478181483492557137456212330753847881123694836129704162115213719858615346175403590004006124792651352147680772359206609590239791287673540186093775781744446140878479203804474528, 364736502194623505549001517433046712049184965999280737920595394917007176749663330365906047647985587320320623677398515201735656577110390665847508262611300819676264237633405094177230566660545248171945314965731280295653579430045737800557826210428758680047517178562461423807802548161452718983958495445315646070273138845853037955761254495707889661789963736958698470197806424152667665995715451680186077030706522298275203655629981656533345981406582035073301601687430040308476437946471856484492470964097910162756120282095082259704177935566827343322329375185425, 2737506816334192988391751039387844521902126390450309297094237849282905398213905877336489562937603319674589153523411524824769384243069253557274843627954641284849103933000555187343147745038717015069847267963064397924094959476867295128422291927400424578131324771334231836485175773344949395912140305533788096903413086304313483394924499824900573759485781955742710148893293972584407753865763457971335198166550081759331787788616226828519239844076950180712308005710326478135910047062074287725096202438929644048142853979681711216904431523789274818822989246859587)}
{(26730305971443388673524884026272386363782598522466685063830105566211641496219736350628419857240865570250295306603362946542122160967008824242608668000401366889448064236925341553368026234700043598257399178920138759299403989117301194125765354973724930578780982187739328687274729499925342002679592137295388286520755906314506357101889425649643320627875499282190143405837814350034525214049975935144471276934781589857439782320529444553069683720100182401567300512571234225261897089424943956024432250178333451111245733667321000024510683655187225208246764816889150139096571478559577998847408551513871592217949950940998328677876847235973071423159921429123957699751548170152451213844023266340741471722056637584225074468028971018069874723347598457, 540551832760017084227801316733053862329124244363242638498165534263449215576902916179575815342200657543589370658451521238113990845846763468787512474702703593549184407389609627018868768697345995238328467228555664654843168549633590570958088746633528823303258316626147882156817422300537852478884509788702580935944071886575983862513956981619559544169158689007185484322665129579090986799066404439403134641221084373281284185319992020378800443968098661857427730954866889475300160861118170093929238947088016835621611126725854057530406295815811427587980353395326046761459537307198382832532717413535887184840924919234617451654963064504103197199227923523382054773798348139506325302938283543109859900880906655415819285236759458128886723423810900000, 2111360083129712827788057533513667665094304097877387339397556336240079918265484042705725724086989813793480974440677439226761734884710919343407036484538106083288872659646022301889415776663122670842565734654303712034766381537162687066306943128084287844094724967849859171394259076836243028105125624066791799960900958551696695425358524997169533661671646713577458778378598330294242065539312975604458022057789244063958777430382237369888586523969503432017971232882830322109101891411341026592207199150219691209243190450967556540094712253310505554682560205195184747129530658127069455441435317844909317400781978869836195461541285877641072666467930379871206696423638485829724129283123137512238443293101905655006180809579232071306058680136354788843)}
{(2276977251556465680517162770870002791310211865243581165127436200827824167643378428272776028023447063426923683302772203266711675335507711343678103654234677729312825624200846914043636049379181441515316131309150440899855957467773831156105838052234891820732285748276340336863992091451722063215907455836997427213762584351828223134764156149540082016434294684357212943952774034862310123358509256868219361266852526427682515184906647460755946243197928878416248154534300647381317542721829740177779448280857351996946980744457394431768410392241925090196383498492740788122226149677170281109676798453077554229246236822665577723862353406900123994924994427916479197905514601527940481473480048086135915537161267243252602203726586731914336713980594548595076198573982245369175578656923784423028190750159358490107008946756671079451251975606531174799686188417980942591608026254913974673015372106915472153642845939456641176439955352100737812191969997154074281360313, 103145526204949854395546643713639318953071537246112203882260716055300309962948168876512798328603205525260798602291686741547614514536131861739986969841233363290297665206506228828837396539774759281143271624935610048264970321543590153926107385550866327499096705163143391743882875957893794055970013430477815963503784003735303192387342191028460082121030584326123057652717648429574090297517540794641971469585246779958551919484573308079098349728492574239231175107315776652956340374724166783139682577676898728581296375230916932715864609542524864947585364336019444195257689490592658722051509035559887664060288704880648733004069796190520983866010507125044942094207629550357526528137443819422945900141793920233849981276604608522329255335866202469305796184359517283073634120482765593129750745006991919841319306062519747356735286691667794346855206217460886932357812994348063871056503799864774012126769402664697298344760855608961118181866268354418803734156075, 207914189625569170170611277569262083615741582928223407576362860635275907715440543225990388133515444997249572888915054692626255673398876226109285042440088986869983082379928231957114975122136611500683677238587596851523142521497100875275697990986058121967227019540524776533138407010976628659259938280908061847011195782057865539489957731617810187692372403626297170818967668488425486152647897096637315696791656395335855769956207714279580835231966929367156196147930513052018519008747887245342354368915730095390433604961571085713357447650122816992504797888088601900574437194348582982450739170349988209363336508465176928971318956798664195333765810251123414414570990510952582729240250699248589129748867411091758995484494597255773993147758668356690935218618819292126902452076976967070780299128640253703297074888439743885014229168135361823812040344539278050156743864842612908379794944960184985261492167734527853865572970536800438516426403484401101443005472)}
{(33274476247829620174901099460736225745328377656308969164118286662759055068732039680069648564819462791596368928022722872490930851897111155056786935918169292576998398539733862183000071808871375947138302958901947125126860667558441800384193396546782014466586512019965011821469215440992953397819254630900149464145519702627053488705956499797774220712982225401361592101304169474994697095984504155111041932195844044452734381212998509444448718958906216614059304150291178573622069327589399440376356605152970687776515421861046127298426204139581205278607342678567562795706927188234904118784292872605823561567015895604313684837054461677791923880677594026434133204965907467785408993714034468032105790658852034163177523284672029076951858004739288359136620530983092509288469573483337864120532659544921058415467555128083371344213352621315583120440154007713918096388344770627912530929813945780212480408575373635681975792264233881938618297574404851462350597158759206271830486024843946579533806145831492121976286096043225579368956417744719906784893298565182620906258931508439665261034137787999088728422203587315449639363532354481994706871490879592948890701063470093824954367764204510665396223434912, 2523052356954181784388838208931245119506859846480576054468420194723501214163661381073804331690703511717949395017917094976949344624327063754904052107402220296814256773500341630518284718821244313262436986426204651171206064386826909494570042189416159929988322504284879958067527724966178627872995971105351677159231132079870932970189440751521121031483034197275865080401669929446560428203777313447144156199450994457379767550938073239479793521137049317240928389275398759371409684232391862159577771305424075958931057199990375165401082400012659926805572700406680856833341597700645123983037533010328599714448238691134382307478737293003472635315699934626896201319760348532344550988645392155690124789421029214230625614075074164558180430855340380588944913197432527614053427632274553816062004212279733490593700160045744792299997460208449613591267343814197287879487149167259393673024933542441564017330247757279586524031821236049116219211973985674778942042442113987564091574624312125927782056539339221666115277450067647397735145136951516437586115834766479845203315807388697654132604164468458558305983721507560862826813710954625075444072976825196632463081462359658919421856674036378532235064502275, 2615509777570590342893306011946240184106932832856421529759134006444287802561829895068652523990907191066607190306026516619803414133634858649792868446088778551203627735461681041492009665238278790912483824304990882629280173849154681677347658047475073990142542622071685079104246958869395797128995633085998357135620746200298355551873049341144348694847715773206146390061804641305168588335061707510171981333354112369029172282000387980924092264181733661347638998281158013690978574013829220136500576417603260395172724885311097171733133438748082201917944533465740939975127274942686396600986308159347826561203882349203739164813073239578116018941950807611318019996648145553502011557014930754682642954877637771403424517964889530639335100107780895670422818168280483744598670653713766166203889287434675782451809093352855692934287137606893509997205869696625423427397152794376895970146704067302991203347979714334400132604365080973217191919977268851253837888351226449849957433035418386261502910746077990217122481076034825401228700849872256608020584310802659848666639604902790216308437731461384209290221607352686395448454122477889824111432064134101332448358764317527099076118470033232427728442166993)}
{(86522894112454091988530993414093281038104934763098371579627602619423344179928682654594129768056447207469433063204578643161660672722790741463937695731921967854913895126157541353370937290906400223972254195088232046874011131587172761938444679815519929539433047568078634818534228271383080403983341173315064542566285122571555608222970337466138524282553019449056779997162723982181349291663858697765026571780234335915185652874502242388047999970365115356638517659655912118003781146223942987860077728976860110006340763135543452850260769080623372888421001688123514637246400181433325731538522838345360795613910449409973975500334587785883954411087069430557417581959175202960470326987597259803274498044188349923045933078120122822390669466952678634079436019661975139963696902263824977035763120627152980071050180078585009976337433728282603550804968508711780545684502598502104908545995573015209224295158329045693457038320071294015127000921791658502801065417327634980479168238638419199035337312572202541803389810514999569324383817038078794862335736911316479407062778785186045744502465934117377266783742716910061252089343294278639668868745229579148943647666448829562359884975490142405452824668478008043808557554069728813405598747105639765701619172019970232822452189015211156244551273502102879338846675826384134798203555898238393090381196867992218189808089886501873301120581543813226586652537419506317204340096380413170727563816733462499032056215028612586643, 4207690969586270663080625166549200586767196739696601005530268537036042306003321551940564075019858438814657656736726150639244084901208682776952779023909642400136665682508972838013444356103605820585889754475881289381493337280376970513091696883791396031282742488805601895514553634339346557105952992438112155001500599278629843163107005954591786328307046455287804831747640250445597415008744258100121898067778736204506338291709952652277561808912215200849402674346922615768868100975831026027049009308168428324188831330988450387261313740604456615791413013210194272650080915251725697693723950730781977269778178225600094845740943860640643528547559598283130367678475899690247750589280445611383637800964156247781811551051994851942201711629543699867783246899741651190507443683538679083651469290893137217357434414634178254870984147487243875308073523384489102945930757970151601847939412348214393704675826778771497980505857882812855027118938914641338343443151080129818932825468514262873226509333679309095430911476749973285540166912976350465351347851897134121949273959661008325456005717315342933465133559243004228169029978469226439207066506237746823707985783320053679499061092460885935128954753818396255085548619682195732849966534189666444729137367612397868841119899749682758137303362717729297106929084742000010884168272437175102768200034992063913493742947496675384509896236845146895134628397679398826188912804246737367147813396623932271892241432966411258337, 7893852489516527344923777490135885657358097431255117190358322243782054684293868800601652341432636596002910941934565117160331548795072542309577664051366427450354074213497007463002581376383890439363018275723680308049549636326637585909327838270772155824866521672742695190153832349270062874636081266148390952917445342771993950307419167590348001145202320167181121600718365835851957411592508035518726654053688687202827132444167393640582758173222613431248746105149145364527949753283988440526301479923148530559409645928901188953906395473910971709078225804905505669281993073929255278875090415418482653298657497131764222908372463754875305127744474030465345482797573751524933887801777615908535427180879619376017773330499753176142320015616049359850448615095715717578613927505943718499091917841904210174993436747765630137846204290752432436034965278725692309571372069712177567014931846393083708523063859883356197826552554213324382347155364632583138858910865663646290686258040466619850327080682537244566731132002787634856179637230751517168827868291278501792479104321097384269218218843448966051847363801368992933731823894802599200586492427818526436066951921850030408539528163911837633003165242499769149052876919115721110000584413309425109271661988736886325623801929660148073618755096980023930801047551251225284194759931142129926851490523473261566352721632830866016231645154204873550889172228054278303992051102464047121265559785403039059332768706850139498400)}
{(38856303677669544592364718240556033415237608822638934552993432345711268501245312433879929886512157992575957931086515710871924521605151053153713484681776543100976348852495061858721170085038923167789675410478575333468186092153639929242852628880302198740694149396799861018463477447353528304518497696932362884026816667434776966417502679151536849342722878822965535663385166709475118783762663681857935550079642071434454078526977045772415835357386894264503493846258756686144274858794505735076639955751122113279196247718192923281182895971053675167653406525925193723637474279529547990402628620663586796353387848872611430632616148529619685300964785791978458006208140189919113035005284560286231523942724059362667126269088178215052462871769461947872730016474223715095759435972052664335348456228958125431049740275521369810365575773576051066966969169455542162635412363632324043323648354358729307873934862797142041432867511581298695643925567817963175664365929093989100920996333623832494652990135508913622559723374144534177134209861152747046256103758059103671437154085671433323041499180313463762869550783933357103691727700358808340773785158963722186048812308669654100387073786630326220045783983694461783016808275542703084562988717064781895844860147965436519310176816327418410837149653786431398768618981482676898535053709746766725150434603120569208807270822140730210105478093565129343780063279424950035819466738071111373329478589757648434631125774111686591326918483408766273714248800455610321336639953777383128487568206797852541201009983808597966107501304555963320596369707206993126752368638391693994963426259253170918128838143131220928063777524617721518633176720752131860100185308381650523460934261162077342789675150946440224630637924778408347, 867470489305048926099945329907180212072579349533339419608575113475721295502419378638419368136394905903976722330691956677378701347108322953044795019041358083738404027487396551802109338795750977723780955395003910533446475919231348326908284528231803022460914158893165999150196158986222776036448342853628170419405806907952382697467892352235031582693235871041815482368898325882591464150819046181845635193770436563201137309062222976966232492624906411057025042006094974379202184998969073855848202318699697541856385794228848998809600342916028169263315489257583046724132635607087384854892280038411246379826248246553157802285845232815441281902705449590026407161059649441752377992375671060624963430282635717918579956339662530420060073049715703294635490278648649735708804627096880243851585699726371690268160618407358330785452535481280084416873506656472555048015511489732743587097587468754431199463559609842360448775051117083890470310105423002054818176586142463742290094387372951645209653523255784506034341364741157435849784633593391599711679348257890297609169791335803720117744420078515527618853833678496681632784941968831695582535637862235694530124710517405521790855112975036345803715023313302412943989517650705064470796532133792900145846223552231063402734258208688665429517801862303129259484760927715956196292410421730984969556386000387253701555196553589116943693705784390652033063975181340535256664480906119746553516408466891168914839935602643021123360090453002311220563470827791969430433625067816891910889684674386570040668973457072660238687783789754624909018018758596957963253025722331716314212790691614440865203136101397372029345836361514176983950024615689192198165339194934165191062257919408597375611856632255297854243799347987635488, 3155285557827001697103716279893351061716773114935132180651369822104693928619163359224503733530790332581602055965423475362332328973277486432239448838816522377008700060096732105393555536243281720275936521654593766107979252138892966547432047638011852655154568379258494646909865324806203411251735788949209222923203771302830227177254088667417350672566689668966352076419836456876543326035055023558078060565387419235912045055903327936306460793204924589983030218035720499536454924746864664950292717033152606457192620787154567981114869873291319329399670787504777497211455768344791755734195502227225214576161205846186373942692515216450846747093551880942452470965607249393867905657822096664134158792108776433359292005736076463780091493100546865433987990579455071949287478081595656640965545653716919136015083958980880760405635496934274133634511489252946173390127730493244755128428571310790480444203339844917102662680769537247110145192152882220843955970500238069107776299297620412221851707056008290521149329639919669008993963753424071816072217640682976162187476958506471057735249520958267458834158336215002886715274105238035138569741549943229393562009531077002385310456368398700412009064201552787175029395910789534974149449292988598542551900735905959128118879102902933095948170716508942154334785201394208401810688809180257510135391726554870987058147466048727137364000992574637250112139768874649430870175833915060106275202569570314015982301623985042973866951263746443558091469780338192730217483894199532130704933635482810565001404893394604104430196343429791934168329706541979726340039972839314958239854600352779436835430338525790919625927330631240489955550473593136865204795353997179003058310268030487769947476433520316903561899443957605862825)}
{(2793857429968694768998097574126463681269612440421054336231427221578153602856238573195597587747842023440305739419398928001722488912953015592740049390941434152156907151565644114601093019971281757699689300739794746538363930078160497941537239712706471232798250077955265760539089821478288950811184376946402069824075125357629303668533429912263181819555715500138327482292534983758136990761999970828756164825134049492590038889065062366047886539250353205153468225732402364163223151020528806900411427015093107484705161614612434010108111927810362145589386225103180929171307533681047263585754841909304307436402557731028833243858306393675975353498635440954887623097372275381577495845276324508405431117845193386090655507812229487312130987018693926912093611712535070942566510305804334697968650030039112135384782440310390798178710830230208177304485627448183485999838226878635866304994016932390568204202659153458082254416237050092266121422181712406042052583432491767670180774646978601465792062274948328888342386278464028873159233765169843356094030185326252822661620341958575803941587994324711698284857011331170163266919762524632967803272565722575796317702998699105289254654036869926577454480759232797968144296353985200179806832555235860608951092541078121126416146604712134106390881061344996133722879763041108480538113812500709910545836673019167453164838609986013683942082277188977590600077704539103186044949468874219651046347312158138452197292813487941487604729766350443954025307816987324426661040352239085833360070553187462170413788791598710975581774977668554061627295264203121262544443270190465590953845410342520703617918083414190535713615629140818273788046434157515011536353862611547407627195514907741116511368454336553265280769577913675361774346677780957332850277349309734121200230294113347808862131307257544208351277561553135131390037127794744352125319338971058558613823482311159289512463926488672618542628307974484626044175184974832264984583244128566095344582912499500997704310191772704414333819891532229545684361072993458424129832441085896766523809568, 23011824986591712592097410731541940172871556914525210595373798781038238655152026267720066892423106437992378752307775332635484830744045115167806203402353292151429351009001533916983964262251953161336039189636282522009554602112354472140141950910330877190103973488818380577700115885874219147857697861085886663533547923495389647749828022926150638049026884780338288045489260540887291641869566159776755575316146100343849084407176647429740484484820047634038672608564135130666551540977932500448411991824814338670454438494456466392334912644676483653504311644912038044827316855958317961793245669619389742148617448465092896699925241075476747255903693069936285904482069857610231372602520888958154886554065283416424887606244786845231228425051992227468234535127372163032588303533383259385249561546228532782542222688877331938372824266667847571164329423850301636539748137701087642027183232971284939865653127660281030571874636435572345774206586098014811902835019615596845633475554594542284440931633804112159831510002202655170093569325034046188207588343017726955435652638419755523374388691843094573276924554234971342315420623963045410107973485456810375130579694559353338147438596013590284105666851622018176933741270982029305827316346905702166600407729150252453722894331599110873614971155002584322562829993229265596015962660140193853060327425788171078567836429342049865291139752987635868452584682936844138155328417374541872037431217646388831701671525382314508991625237532491159600177582556397651307603880516665969202091794457039304641850017869736705464174544800867533512931767171494903284556001827803095616764383324954896445975381549260076042347826402541841520744528346006595261421532478050149286874461068380779195991846999082536604469676495325537126095155209379875157114073909917564246190994291055684623435021743248604506779510280564281953988262860305454333817201460726490154531997316103396234209601101117720963325210787444814072554964709300705027653908252415154029202371707831792442291066309298421117642316439537417806254781011755793570454487887275137644029307, 161035419830772298741005155368718985418950541233335465540000803538655764065063964046512712754464536503273127616841012242538587826216124503831064141577192446796731893618321584911769171881499698108546927593101554720943266542477344541031053834419548336564180374441822515987552708131951260199709826256581983494387221362486523604841847023436525048739305548860613721652686641134299414883243872067593830058072069731610313104740893095535975139921396686223999327042593111944579426113273066137240850885143522373722800940793594912658603199994776922271779900575821235890112956545548004118863306420871801807168833801720428585469118266787255838598936181990587038924815763195203978282238318180882695135147838346417935182516084260813905567216140351983120119111041371510070671526889924649590160495706766574925377015708535462854092478409693846887667008205411875730947327917674186755396729543006497578054036616544819994264040729933748359146397416428455677642893478431782806245594303447413033788590763096478251394781566741079317095919201396969685016559004524163225041804055983176262449690391974326469781729068611290340099489665309091070768649522990318965070432821200253946768510106111957361537774010001491978291778703478606047365092871537277959096390641656282869610670307918659494146309188073696217125266651555442473953584530322862193149238468895247160770077572923734168362014529767318188013050230753987968611729826945561512883027682674836708648289909236698719828494416729850546203437812739246935194213975557923718549391724681931961004197104707403426511079543261858530012979693085980868238738355415241743368922840692988523519635296451481756931594252742282850783119198601140209567631533609502854764612566707510890649078473811206338216780794456014041231049416450894797624645113996565992171576199320762887898062275154938743871750354230839236226255017934464543512530749340251059456220563061279691819613988399859104168122398452032355138978535147075756908821677555228768698331732557816649258388122805341768490601657738560208662712320149844086141916638630191062766015625)}
{(29673492814902947435416346231729474275125326928184963612819417869612584047875858811046625504536995577865203169882542714423972829650635718573907463665324307045108437039460336678372453879720929130825746770660851719888135883695766865480439032948204707991659470725442347465223324420749153772773037485120892990606419277315473355904064614832601838832279977104911089713249070055252611184551850796116329046933730257913976950737517479664919642148400998565844818807245570220312515847363684107639360625358980498184619822682249310939788151474261577142103153297604317250464321832264808280209405055445914009672818005496264709971725359437997401472098038493829718049036477018426506492503831989529874345899138622592822922605100737637314898643247044420263076094637783130879165002208525997935251888854449153114623971845468727484961761148221892344536293735066365187841153907357942102032930450170320014306360501725592711981743316725732334193944952859970310527757541208034830448059840167374035354077187846833348370763351068392118273279443312775911662953529327662050032706537697714962855626730875963372515469133752911509299193935834349334569135741918356063560076104405085264291516558600017628004271140711707254576401457742483853061527320843104527323325987737719994707232888410699720279493747518113496572948600068496212540722981163171259988054023708843940453913579489290239744657604139504109812852406540134056203771503435680588798479914874854926832507728230393085103231353607827610869616606147127523018220448638853418271761731883668951290640840977311520783992939774271745813511029106087221178857694949094176982554153406088292699222879852808263446872892730727945659100471996891565864194471107159789677159532269719018175743355788535751949468666169170261472354795215880180854421422222221769852644778751915347080635559206026248501125266698920017664698167146161744483604049990930544039764869432260778120331741539594327168837970048507725367434247109422263125760999405180348646076627647876588752623299047242700992239108361827601525922681406632692606846214785852230732997941820629527910427659583004954424985820654944137765651512458347584278470691931415294575560822850372153088173595030346794300257378582120234521440585947286080304098591974845090842673496219619703212827616623984789475643312140173041424842651383502534150146339865618591933206527357906198118755290866702169983793180423367589395066096192624963451137, 79162286334210964704948852447809805075487325798637763990416206268816456006188954909474620272676934128012889938148472137886184393867583361860821616493857186493404232445314435587659844534820282093619550572038319725915100290526379941140211727048213259681229212530072413956426559493837420188612959157257776283076279433691707283983872340246471232375753126409930059238361702134417539116587581290722599359498513351042869429882749891053760037091628858055059716527711024485353674509557238469588318683241908363713318766141126072394290131880458563822299854217601046374935634760643772873486834967321851095480847891356445213064818649218400705640325363079889455772630941075854629612244880703987447934490818040278187181527419893976508560058151879386931963403902951531792471322490268198708251543875151169369402400799029483485768479691271656204390965290861885319402806943475030387060312168224077051318856617308212165293833162113989063393736498451184030258786435038425954839431119454116750810766447133053642669707319440536366797513147930750469799526052195194032165968714622474641596582887429417525798870668508784736947614172354596623792738372706720944867929291751478050976129715092845553127613719403411695569586752610975348931605696513023274733450023365540396241768386626772862005546160619810355569604125787728372040824701966915242297063635696151764979438536419415268685378373020747778149622252256554152696625207536737242290326531676179358294849820805916336248023226774035997659686307539055306092426746903761960439797949765110132978525322699411793357714284781802192589597927288283191246634157555049846197106294991246526659374534076439184208470686128222765659969313511960337944399054419226500299899561951982033862200057954171514841597211799606140036326484725272951885124643568467049857342428840856428824597765316299134928845952667234630781887039319594518349066255251772829280629240614831099010274717833839477058904283911265692252405780423867419874414767870780926279667188991845655298578811492106683047932859708548857835153573983952403553551741212929808236925548990305199324574583181320039422998428772755921469575333037655140204131619801826089500762421902964058756156219272986975432318317632645369083370972181690813641777575609611503003947853738337019021892358489852592506172399348771529298983173849951579071702169649600434780912651279074460034450254414996022405881869483961071215215561391972630260403, 1049087365773089638897672093620152580063630797875388631290078210931984484421158390654896421516008322111555065280869551997331422973245288922036220705327465102909232336103821750014932884958739284713795569770450956886780895020709958001699153987004943562112654772236933893120628669761641109873407525445626105432248015582995875299430694009026354049044339501626853711771435894664288372950329488217641721915311674641014071399434167901155832038900982979550218775205376579767717585951617536424691415461708034854706932717479271927042805917770350411355782764013458475185052226799939309500375701603589966567045733622631753277523142278363054324713877471424826751889210504509960950322640457444163726556237563297853290780671830228359260082022518824353982665319283676645180286380072415247419394390344820675066368770157282167306994562737847159784554340812993150535700191664666876319844513856999568031690918893194258940965530992138089634696312173642686884525724242156504230032715373073807756332072989748864085734954989497758364871587262637972391725769377796158734938695838854383653317330216717649732221481600387187755839683841513575246127909340670109077626490067861263862315220825749846848832830249771930219623403106863195759680290634658806067222332513142574885521029176914651533295855778296154106122979710260515368811756453127493359259537551632959483318140392252305688744106973291668635489628917134035647706113821714498117719123658247656094275616963991136644841555976748276455173786898191334305890827229530055147129313130233454169409131681356249844157717472299282342869381000462019564509193605908281970113339271202299526053645884487733315759252023822435979454094973936616451485207988046496895293835986689454411788475259154843050909744985444477509790256863230103810660607574220175762447314567435637676045645915625906800871274725858924160278727549309692402698731922162061680078700373004644790057474628330873723707915069135575063098298149250982236837372170901674227714064078661027913051322342566058788709208650103676128969579799277784607953715269423914840593184603044432814896257752676433547494050812007960172320433828592720884059516381086426042586256848240501259970165937776392381199044265536702365529626961543744611469263821199047078377129915190512537433492950797427572379687735477193688423355007927619810302087584844785300784911818456934668287337443801190011490450885427158735491550899011165447312800)}
{(35837880879048828524299616557755272193512347391097283043487256367150456579909784277982299727351077274102028978778906483288354376046098899318912944800591749883740072250722175849243078983472257698697572743433892314593946281400888623460623206577179687998291170045683145925743737681534281023394574040295393136548249262107513616429762148189293019193911570126610107515357500379528657322688469611897317839434127386407945165173573447891544388558336179116000985305093483432979523117579910741408715166432238418051347528163391064919406956871559934219080409558358839234539639994827839637036567397101032625683138976396690672664292654364283787901684446279156948087877453643990355943505489656740795693239788567303421888770676992317593558649460605488024748716290762269076610505654720441399879281291654771516454729667919758909161166611019372867204320557739096537024811877021733645509837323196536455653014196921032882779786244110388672028753086643854249882734146974351083065115936516223527746020420349308640295873989822420379000761502622091858268385857359744692114582576810221940663144759709325714411865497081416125400446178644421974028724790900420056919441331907724729126322531053649051581255721231872498617766240360617232190029384921754544563588152368483631237672916020864258544258766354676705350994972435624782491527226342812303352784785582837568350171624207785142369276343187514534100286591466419632218696415546934640577396179709170805197046721554798124988593079928163993019575908925131229564426370085281126628021325320375966986905613555127259205835819311098648610171060901477154156669604683174472983706487255197023058054804627464128221503465274849455291600362102138477262623671821134295472244304945543277350870640715828898197247749368872738739941455456273098506121542025417329787168225964667496605762276003220733249926152376161207205005474700089731471849244143293189091684308698811300707482683236333186199035129669751825036983548470125965111664895649137608109403239015951515628892274914335753585983157981024285151428862214054669811274433402300448126789441572374476888614554325712982203917937506790057819251287279347357991098406741057927191579718340007666742084085069279882313802614829396867930944886254563686854494270896636803919326698413271633234656464788038802508962771696290973711892576267671169605061735123971784154985575955929762715302720213418216290699956744006770876459228449558091902078461166376721328707905384576149374593882463520867386731399512337866125895130158515984075574889475060919963953284797101264355857149623498570868596940414948552595158780597886870906109699004207071970219257282970107618543303292911687811762307770183075104247414892845194122072874050226159309219759722910204312569781520942700454844948016785046752827332501927451695755203232, 43797823040373429266094412967530131664216377741070235815525219295069721497601329384652239533630420981517595269000804948357155345716584618742883255486732725840464915497887279907362778233806518892167766476079243211804886576038075702988164600969740254358024469576533053888383109860089489837288806179904992478112673778761205661045311870034055839655275219071598089672992636577489390938368948842285194356251967794690593347056415731255408648032339352002659328110151758656629722593284384667016495021341074319321761596615316465068778800132360770482227069992300249262993828286996901730832469220934367741054114798972049636660607562700241071343980093004953457718571279046882014710631282746078063252538836501708006571338379158576180173554244439397022366453489074223053860762642633981594791012515040888566815746668568280886510580757888292704392197516444574687559615707922606341138378659197649288488338280325446449597162394445102129091039156553654710820077921074614453638058598402888797042823263987518435911086971240815535542359180115754954334760350522020071264782160266482949195338918905264244147290093588642850568985378589592897952434297976489966385954855026989873716669336414484280523589935830839647718722703054504012037953613816650141698584463551414212392628469704403389778400343230203035440475958139105407964934181886056303383737882126207763696510300831385315861953270820073301960057721197869836707398540342229746296314999655368899906436052195565321971424675738184182274991078938364965826859942086193492452003647143594276277069816764822508204973981431143516743680533903351586816212731904857685946607491752053692045525001836781416820782720917180510056310456901743327607548917194308762326401692781497749906067385600803961458284915113428141083724152141194668413953307413350563736713690713296290660180237247702870863756704808843296482348986072255040131923086310020467455876615545384729411537025912119722738794473557214576878537614789217138331022262736711480325603900547115080823245731142817175704649371262778522001934234861164380390117458225067441753122576860440326743441989588042558021751508853367865269860527505876657964290875746545879878857687500766690009008776398091839516948792308404485587088249609993805787057810657703365277625141980424400193853824051837955485642496364524443740633358304532236444885142395689047667982883760423135244183991981851315131081722636222565031719077749056358134312812634325341486167919659532539611374873974024639601157698967957696519488423630066363866173392278461803078809838425957802952555293080918586882023818874502632092677136641632829680451916562059075300940037503688507652454584411536321801914081144095987548690900774001026192678662377937669549439452784051957744436700362581798002875492680360491125304618394242386407594068913, 872275218219313057930282380829893584114608741786620166236349630905509339547285139147601267970961357518247238421022858597609236152746090688306933856292076453050540350263935321492989647001306747640031014599287551685562360474885395154506917786162034678470215514667359261559264842832312704135479420620084502251785351440021334208078282893440382377714140827900130374008201254087437738775174777612721117992388005960141592582128066316414058988661357201865299375022702248519656043150838426809011155476796677336683792976076598784649370918206083282498090775057314258105940840497467609406477589414737870988249510004130301545875558300534076184330342663466776597928640620221661062508416287769880478618977454651111015382370885792937073955892566352092504804400683775819143095423736216993500970723116502447137098668336662276358240059191463165398919296519062553383293206670946465708393153132184101355902312405873865327921058784478729545641778513295418931819890212545265571383014230909159105008484376432230016310816702180762900680477058281130066503178116445526267137634863089109324989236228721513012964275177811531043854712078028076556047431001533482488907280431289689356669158869631556337408902367041854934753369798628819499446883827647474522334607994033713246650022662765741243052097354025005906662847330838788246568678305484038793677813697636477397208554352008996739590424769511203360037011014773549470184840594323460102851268302982669894474222783013104023252198218755923354909697104566359020524454460896472041176816632114516380255556227698889483168208208996839000124298694528527905739536533586507878473254796953180168793110089078301332425348710572014386256554217386315981054062332570597310879891877441287817313874084903663436870841380354534045907717797467667402518205985008103894923873747181746202904683819299171480997827793045404216060235761213012279296029184934685005442966164367803218360995642272373762958348457633877377297971010665189312357386899358363456370601054381711866427103849545724070362965903939528379525769650035196727676742851497461386227161613582190027638852317882717013037552764303559598537153160336971562507726751247180129416215263017626939529424664961073646470704327971843461087864366062615605378567188496337144756177712946217201800335028982564730729176416269403208577806799125530459793881436735024212451800787624960761978034229840427989251376226846284122254779458961765455998412292235585084743798045082132596168585086030112939149900217202369034859926152981767875451722822271199296756607462436326822050220332614885958897943238809345066073103848151192113264216318134220024031046152813621062805521662340881682609970032617723610836650204056237843694751893512970199047878230269888389439591944077949801706324409490474379668243762660792380966504533475)}
{(2193072053330368249579954819158986802853456147639692466238768259333336413051905314187180486543844863411575535663370260051063860731737611867842681475082838243143057520264544789578903628803444173959177579251900293312478489387208095995510237564066771455209325583348442183934819718942747499685340742467175150296713579780011947743444009442785246760001826107231782035022329469936151643556486656703266699477466228370509900589382828301243659279947237363425475620324330643465765407234629805521922095844735438194736517197443051362128038689807208747628722552557564433430680624980572649541495203910419278998978920054076949957057064835772255413133888314167425723891490940831075693115120052287319859456038665801937366345050307519886947250609350967195260367583331677247284771793581958511740352886778307339862618562762972824290574910925081157935771827820057477670141447041449988883422183064270212602197968634385257633907557229837683550845238890259986010727263655390136285937906256113418829623667801034908853262286260830386451449811337524446398180858404007276229535003011065622808492349202479078308137982988779581216035096233040271872223555353225144187235708257220346925578597943610662012170985585547015721420745460844122480344881390959937398093675976734326431682408074400061291837946704548847272931263639904545659532564142352188748112098983096625118190516375124560728764051924370316202285574210276181471256172704612460688544643823223262768415750674796014479317702322468913469653866958537312607775839509734275752698409059801401013626300356617214386164328844277030798256899059829785820232249092103541605260049643806403680321546029477933319652425022730115262411644476277329783413244630841765296504004597891857565770603751521035731510996781619148432372131845708745016263859014047191278469973100312884834662745208027191205672952789173034372984047526576767590734004038395775025341988088964590667321514506454237875205965039382847248992737090192211915359638993481030726736857433129415589164442811736158851455414621761164108559651096970355885029922599150553154461810313788825257879159055221682693559126212682519102924034305866822980164017661054938795093334428669945211258412998954229325119240130940198157783444201823937075060458638564699090228797667516255329106869374706283846389085890151742609479622514406454718602660107370983368547607318917707070422955643999285877553900492053625225378994376145350051547879751579159022436553250348579778337192819515405278116904594814712331467196371661126307122312122410231677165702518223699183477645047586481606309569159636526913192933521690496727721658741097309386122472012266728230247966827951605898460112137027430725486322642579027001392161194194123682394799270220214967120968183183224754190831706774603117886011284709525464104766676287389624301453510399291062197940155841843948030077414316908169793952925748694978890595442951848306189535224314919105641259605675898493672176242046691693520593418257135233984866787166343098475083374702894722050553545256717463108651574677412276042806370812335454611199926824674187498000186800880726906035229065593251420720091084734387977268874736942123737527664070945088845688537657830258794713, 8644328423530907359159707084872969067091145343486326993280254670290457279421402884756978020871939431154296284568494153486914702222615580204787480289945796883489941152500753294710585435170685014098381320790557021353212945611695015441494103471424219532402981298548679751220867145352139771756793241153406726740353127460623036578726876059605156500891903699290054196296310684021421144673307786257542976110968984506721869725770528207215613880259632558948089450906568743214066829415008103323631214722361781341179552423391706746229430676000231173307236770690590905428476691429076120985996710198415816350079425586707880872996576767955884186345785646496686581934370764046957629032865699583743274439173411946059740523391013879039661478545888123498210257783393505364253216646461049767702744610922162534924722585032678568060326634845288280169751181067950851431880537191452775669754169786009678928193876220548456090699204395445376704648114610978979358544326324669724421723456084141879961069003902884882208784694403296999138700538206384227636237920632013133476378861670239005398554261155167069993211429454764278495105016469876512025746976966846128898829972421240230618226355112320581092715908662153783463593525644147755042671523771371692789481507126196101990673218807509274546143964875548589173570353761444141579775859566674245715120758882003046893802166337124113115384852689167613885004636585589150099812631687698190681692128044963128231122574752346170915392811058552227768652572744641607107255427189272463433720820019103339738384507652113223043601437515395585464765632064775968911021222489862540079754704511797889828581172484748315293480111845860039789878119868962065065795922800635706998777238760638721828346935621237591278166148084507004620192203299647545378210014301513725308007188707188000728808823126169739682131565711474941599361166684463571888135053609834561072698007046346802715953098187113718511757393823316881479329507577500705393872000721109409941695346002776558575518281945279652893366267281848972203369239300528515543069493366714430058139635386288517198591725080911131333886561420771681411536149096791837354502468255141981812085800612547849809669107675866491733994695510081198067707604114560878396838280973262232302084823351907818147520187267265922842800063974579739856229308465494376322332841334257053941473493188868255039956280222621795696594594118263328278687268086118422527938720896496797432546161688170886689286777655153454857527035851251441527852514974844146566004484452047198393736128112868191071871798733790862862348227286535620937284961637920048150716459792378727179831853082464888651840819128857636910857587198640845953756074528250880368110250571186248044851091341555045606251981978570501782616485593887587469501473997670835876492518424078290701772416362986631260190236723386029793153911934127024043686903092710914220809347484680205182947036180360897938258055234441051706963787551843288934239095022211839365494664047019031375144014906132977707743848789726767914967435616540964257664514604354518017011210890590264906510180440332631878636457694430404086211995587121427575448683462791711222712837855381993328496735178751364150745632, 92562426962246590947102392764602454061744240031960960967676978513508515319498464550429948983206783503254727501906656416567178243319723474111651233149431435597972453795854722853436824566844013300417991557486477445138601882853902157822276550511137314107533438554826214262729769302306181740092980819830366725051999187601018179098411156391675582815394426832347319060565918477746533414344180550719604322968030910092663775488086345655238323344693501023188351786758065779713626525543066891061149041682446620825377213506770728333985508427500984637279238480695263438823859940674092018510638191951618348260403061739467353501325627786149751732931067354499614219560517787591250912037455763911210034260610989782274740378623823925543504612424678848666203527393494239586707535520151819698467900459363553041477994042203716415598580711219680802142292641935211610293746879659177942852762279333707708623980957894783030330999982084668225266282523887599243349164864776152195934020759939171541369718506359960060283330853284797771627732335996196267417370662287493163065579282912707798882312610298623412784037610701212023593675319008208898771798868427251701541716257451779423677633824973075834293346417228604898149005955556137120142377188707168809748526160939135664943937802438383018477191888598807727923852538931907852072819152598441834940788681162133822051493844190588494779108043752716341530127164403136444275318020938304625671892122292513620180815912025544663738430460068074395345013169054944189412015868488356516173730499131472386673627901572394409743083401526070605886087732906439714014111695268310422530732043128603477630725828826910279360718992644631879709603514711160734036685426188399925108771336175802925186480453269110534927467956162454999296881046186144453195928090586850679441859426420410031503491141258965516890131983702127277352899865338245529140822406932207262016291880751164543703305756854908431121779198424740209728458773524520805971358496437900853687562790663915542519641775806093982550560571923365469830394400705447798748561659800351662357984642496837755576711277740016210156326841344838081701189763646294401476402391649284145106123450625708051072556946532462542711113836944020829987643871725242256271101431870421607877257834095153945548850677483968799153194165126683324256022969945919482417739873521236083485769795643222624361483055533514332855244569716796416863779680274600864653870391912385834287616347246612249184784951798356135892226074799376373812401512100330256043097888201203449923329533842136719207166896128532939800168642959470650740396361464735605964633461909326829395196402437433990178006184369215915641039820864452354132751759144249604358024786825829582587974146215981535731919626658341687392847189732749264662610960238214080426456695244120810254750153120966871090890537399920551868610770387319405480792177056742875480580186929777532512224962479904478671255531099323187142563065666700455490479037208407379049947714765707650721889745169816443269674772225940761566533784414469380274796430789982972987949094679419050858350089411885078124986078860159262087301655069845894018687113904453624269996200275337300951450951249211111726406475)}
{(18987630750733849262002179084070858522887914378301678074591862917113846136369780730474798377439249574809627328031266736132787625273920484279567533344832654110525413227192487516969555376698136964208188728529012848194826067567157625174709335883668218754409733538537494849188881937772318201198574160662244694032434084505036094353792649314366484578700155307938122957117219374428362584804373028461567623253708243025479178865119921159812496458474584808178022320964697970183366896453977242970646449020880407529216366500585322031852778105779159419243658884864911029813951939714280737753021848355027068044901560256820699550353193631541507179314266706757007317243442960616732764609835901608959174058691528687312508082897846581133433308638493224264479771635165451967772896501293864564472538382265407598371304585659267810962641905103427102176717176640992005460304946124475791894742688986459846713935347015219017862547019462113596193372858637331472131047635580717915476161061493563713028561527426920972136349957329276785873249705807095495685324005397460139712954516229885358155222524704647149348337134068341234721831855196488441046431461058022056515246180449898586801214745433113630969255225604698444686638712908923815192505028462899190963633153054501583313977856531384488825135776955729491125334017343810344144671713630415173526704338142937236647702292443180779927450284637327413075121962277110997244953821058625892798238350591120524946293920526524359182539475437005675503611092004553650356674281005607637089422639388316657596358924776030231832279932660491918285332313192327821472831872534386770698446546736587356689207239964787656620948518627367365616516179686616734692089390722010796522714690681285630325391287177101435134101542039706792588297946642957480676023324726452353307128805773808821149645892902548056897852998400319818223811666126798571545276620011676814886906660409918964378570846158201638603040787148545510083626539260741653634466199630632480999513870932309536352016514646266894023138314962401333191315659484001314519429990543544199794878282138041557021389337695436428357428497763536942121000235822148192396994781092085261669604681893836940014365924374457015327224637436265499177378352223636378097415113254954525953956316296903125727695321058346605275451043001923388137722069487881502065265154163906881012076589063129473033414437234680597818453653904218127811225171171369198732929893060395037063580647239626244345091964668027334440152415663986635180060047699073535997168312425534444244935409865067254659958628877748221305977460038014118683294500266613715722302570065011772123505386839190169796936025699150266571418772757195939097693073603529711872947450629121348415522835886228174977475868278400551774607948229565819171242826296523313737683442843450036238590254132326489358856523855558757939309572184048029874176562901171973596770716581292828503100114632457847446441999043444386481930043161437562180663616425178954575813412041166563237227955679570100692191465210452993195468085200650876257877124195711070067144621879525940893187232494315974420313249655089738502738029251056725889022569181769664566924334112120862002741214673911594363658219175253540508760942240209484332460137702926346233982545156918902108556229152915265000472121306795389429087523035132207086528208576511324483259771610393968415537385615328597003477822662312029493966224482007928256475452469024808899936303351349986349165341617387913990775683896914438169581457652516744562439573470017312882863238192314605161152441040952079706428705847193934776948430890349662589142440233393358486132014937, 223179789847276982266528924462110609000861136025448119108443153956001202862936797565999805499880181445377713191341526391079283503793430873152590853588984009819990970559599757523596013747833598156214125139250531093398771447090055409999531580416632151266656812807223024187918537510661645149703841605006341855639510284288784872005809612674978111949613637603238765941312200675755921830199561707382810129813472218242256229316598814815931911431560862123055139156928858736005699019663649417523189912285322102877178773890756764855727147167424670398815696215642445295554295970019657118065210303531959411455614590267807524585171477446383310350415959077517354432506701842529618066932129757319486610494183984929832662219224835752247596315005612781261009588139726928322837221392288090538574179609755490964624508437849552705671910959209560814203337111840193571075477736529501985783720866655559876726305250058654065614962120899938040375544308640448870068527661740281092508203368205307876592035882413726492905686068127694948417204115662056682387913047619003381427358878200358566268815585190630080857700802510304775357329657716776841098264790274595012772899116035554551665764809486635263421854224675991926659600200526290746201970776494616509282766777096410645485213816388353977728960724653489897099297331322428833878923733870969141132508774685498724223150338929950574979509267405989284450666800456953942360542608820463606431663259843594266293473351965861411641556886509081605183429120210170203571889031971102995034455930394532370731347611988560053816250191661608405643674255212413976638333418888811692305481231105244222347284629281150632533919744626766533442416082725812243825121689265803128988304024364075827202269049611972567229401671590986888086169541280465460669099691395833769628630800587035396939727170127216166507018138528137608522711920385449336159519747886136259531581567094225811861661299676283250280361067969544684882324125321950106820755026311150152379366279587719616256243996243600106001476031708011008304772212288871922916454053728341192829775864150306775252941230204994873376069095423275277826516638225661650326752420481182325083460779495948352682389433483012863379486919058770787297149404978609402279677026370655784023250897260307032688518573579620876408716062274852720539454485254078710078599236538828580232676961264013878321551205840477192289826423955939353726468951936590792214675157518098191096946785229352100659837589184446665018536784268711999105740236548462165539118798632410265778985120346482732457328572631119912415648904876137533201983188508869840666453499058790043168112261159813439375095475860855375557998174037192572693905783863345622676640595944742721090133769498707678611670843280106832384183256008438673860848986516870495423164187278609034599486349360362259863191242160975117381015818346136801852213334104159801840783540807604491346596314407153035765026835608860404069079826262669055769280878923365187419649281049007411490494182126296146906981938066722757989204138725129384661953797375083896526715406039231442605675986453706322963752361442279793092833940107773133818924739006793259049500123010448253979348212298009527933801218155436205234663222895084834655764224226171189909811205710582295668613230613364195446383973090655419209973382216882928523669310645467427762037897294460233543738369144029972600833937980619001626820006613856157025351710601465409159205213893883840592581097082479245021571496713115437803695596803370353157461843855463092671130999908196287242937966334272877503427599231686888819760749479185723161199535802632586958688851403, 1253662840155520791860279288684036806526981391709275506653400650055827085224007368268515611458110208476709950668429418654078256959464929801803786663895387995259732349839406977067211461869721213735855808315481443813009638630336556660043654126610521898688841601489515718929750136195035538982706691231015212885351220535919040906071366660219107310573036966006517860632263858407726732529845287473980232690731170854795562611028832947007893332789395888061366704523126153525408851073896642024647412365114736611488593450153070987696362160741264233224592471001130784144235452372800338258739830180853909530267110405618929954834155480576377988065933090832924858437688693685881562463384295444059859277411555157540981139502716239172607578088046501387118070630481808378263278052704166218625053118241774778585005593881128570547507229247595148374670794105477748636514452062243948045071380527581527515166681780409406375670359679423374771849226578506580341280148119333064518795975776769485175451961028693895715832561922963658240167485491589058074234303900145799700822911777849091660386018526498000459123262869567240531431968079082108384715005572822664112264016193514189775439055900755497073282044353501171373684911010287497320394476129242080675354576509485321352070017613235076138774130575329762963906384684682615550193269481490302559860300969437654828192293142297622984226794545192296910393740372604929198660296618222345299638924381431829162278185282019695274705774540674687823643444080005925902937276285041592155730446274409714362190636723304888593884159988046824034788960716635895213417303909323603719644819755267718719592580117684123021664668494015087804262141179617377894035157615893296301576921252425253859972550685773192706079990496238860708085057525945973806039591891630127396722435445757197148628134051515866562640233435940394163166035203026321567635411080311303481733450802355285772465747392534453006398730766729296502754124436231432317809340105587146039173946905308611449172972535301479486002479940068314813896235239881011832286040417048976343770178300977300111335764538924883231530585592784107379031585236928473587872598291003125650397986259213177355860972348979318400875854507781965539936338887470480513402244531431985437701648714977209940825909020805564932080933902885137563754760243713745409110908150316749579514014814555674075872243955984388022699033520092710784631059550984552339838652557617592026155332102539407807100878541725341114562390841090771044298876274807244682051220470140540979922042870062424536183623651125170395409182430511293607237830856973678386901873846088115682876114931834137113419712235813046143617779365952370133633514683010820979101202454215934594181479163790969044063235651273393581735157306815684456137179520795938364930976918602464023215932141731139808788093655719798268430964894628325520415641765833735181917071013353543091324782590061171736247680264925236766665913989638892467329331305886327676005050900130311961449348994484923735434110514578882352591142986360763177884357905684980073129988365859695604730436017679971345964635660307263063676430381096607663844234026346293188994715350041947743088721646552966951079315948414949687821658803209244652286906051771960159550631684359244446562888032070270989068213943925699024802369883562868613112454560030494419556676214350930331750800534045963129249947124340169598167218873641559452392874862731115707663598615181159999092530519127406217580363205641797917887875198425994099111645836731095803533102384188161832280554093728645436236456018180849136430025814278600493355723161292048075227018080800)}
{(24915750794612393457602440013087410350827775987072094643720690489424931062534335920343564842464639549198270834796617556626550732174111956017824647169364310337818014294877248317571902471683754149511755363007373705776039090833156530820846450901529875337393937015402510243735998362934653509908787929880422371026111539997083314152897766988868757340432310997510081713030694355639458558764498986781433906077521437274016681561950947010452017632428064114824000252621633488882321593293610889476049170348504037701568520017673082642945335509335458076220228734662887605283466496901878515952448928348152104589357210531012447884304000792272098044477514102903071396842448885915369378170672202636863725939342833770229296370272038900533929973684897911239174206255823230982277373256017167247258624627162051047069627112439362664202540846979848163700296998007311907250171411641016403595083085296185412619801559428858988955380863065048899521661153515262921447313666530837211185688266659936677630485986088795067587371877611639768441511784451729472644848926355662152869020587894893440170954656519252643345092725188324360394810852339033568473720964895490615174714376113291429142032798417455347304540829637104275207633636951985048167517708463013413823432084411220870887322131952685681602973711084878217035729192693752220678448252179574295498351771635700794853967364350048080112851636123935232420073076648865334259425786337629393653374206561575913721224742346741962394168307022138866545175423583332556099642381046109372161718587344940175766380743720290425009371282133148752763103032350286269380945447056022029274709956939472785438184812119546856276161957508608474648989593651934475336428383489130052808092775285578256165298488163119932985134261608813755603254702940215213193293537853553827619660669502944460863981211794242961872411405101655362704692275452729024149099620192536371900478585841484310511963679215813611750463506130220493356963871611370108578768892783492324197717232140226956809379021444257071716973096239844554966982753532802696354006666695781275991274432246378403114408945375008315125730930550478640877675316022657590799649936452128593468087855908696105377100094224628476352617820696141825034989064337837259366699271858107324655548051127366746300186680614852223863573848728494777259806309534682375546453031177849288741012172363999461457360064317980799077701656456744825144544526937668337113839520210674919464392467415610894757892347061854268444846703164610251883067154759447956075426583734275794825209696134473106111880487096934402885531371054812605754663696669983019627992333748226319418406124569884690127749866343858642057326812566745635329649719570315418594517538389062433234112631348171002258879754343314143541971029248480366033218423620326991316930070912258852854848885503922696567613576553208416022905560115635296102576409087870496504050114189654396799637694222986539480780772994155615521462520089729723964273072379200278727546311645139498825673068002638110697287892909593943437996861907507846868495393964106933139607024521160242950683997533677139078076674308325708143800630239749007267199654915189620654860662260644652837084197457242622237494607165547584260538682577657534802368470097448042882422672866683271099860850534302010780961339446933873829349772032776151839449623147623121193738332698178942051671129155624844833906286651408886932881932797010006002862477891299189730408560975159082169886844552154047719726342499087660345314616753343842613840575285404347743915338996836678332348558097865305865529036282239547400134898625755222289752773103242343789304750572581325958739912052950334742638069536275876790128962742873489797089974622776437326913647711464486904665156334079292903705755636734312339120996421574917533858863391590049524839798112079464742037621878170323834968556157890028692107330660616111533807241794900581543726016268433237915142048602659967049656524074111306274749113701095740168713153180367513344162468983878788120414933724107836627745678333373354864203415970827772898734072057400489835168, 744825952782580482071539532705891864870959081447021854049790757019313885807706102283883263235237204802569945022415639615135326312923651602967070494674887707437084045289623249802418522742442323190385168569788866762333271429879438991654511894651133160019088609089458990647173695304699275622680417743455027344661570924671615336544238066253229343275657300276903410341520372934128651231208241826351792064100573594415545110557972779289631057064363160504576472913004621507459474404980904293080204086984000392160423419823016870413776704176595693998087411413589289717654678435215019793798856970131794503725524069863361314876983372378721161810810146646733222919201593161296214953625141190862612453632587143836640586367436305547624579688084227421843384813257192856788302317435642374147442603613387826158247586857884383125417350132191133303300729189031825642510778414004610856283362791533060047476834528570727825509206582960301336732800637923532364625080799028699036412054919259508391526691732351348304059280160149398928484333613965023869464352964485536572897229118140746127455775566760178571572094419017756507458418631604820574531448575335707124583441352147293080587075510800805000482344696739241245811761184383692292716105762846741096037609968854930903329583889305186784570195011624633294479056920705199130613516750946183180900532725851854390220316269271915302240400080755796082338658817608306232630387073111440830082715512992642535935119975261795723560083461696603405918527800703589073092683769435921163314779319761047005799421600330787663168832398698283275766972306768425716058974864792085080416170260221448953955297812974995754331629098259244626247333058047507247688503921070617634855952381844088678466401083689808617726344187522026928543284509123524543547822500671718818637384699649118523979736031362743625848597572455327407078912324331264269004178486894846377808815235505028749566694161178705337596716107336718269700783835856759268405596145842994574594855318428845684087696600972646987689768123142289089151387005539327569374909347347773793762123733762544143999925419432494922438381220897251564385749338142465191396148458741489669022750145916084843245724466812636724192528466445403816377290859907679399085839023212098115749064155223682336366841483282262584476077916749894208149099309568457368132381780615867861294428154836455517494750665329030176362295957590871735632590174276445902878530645352389683135978462621773165129276816325907122830662710637729970183191884798497645331827616508335042888362790336047358509350953765846788461943791250216436354640888865699408579090273910206160938284567502797432191272926372534604559270045521508164049581256991565671995403683746925088734523145089402798236306928366119233435322816647393573211662379786155030067638220132565289462321317697079174601379472846861380937049355745386860504938530641802107688598508378698379974374724836361578225248173768091634595615539976059646469784438024140451247778069104885830578400171469748996789018246210334186589503570684529815767986982349450994372065560110946806425568959887978765476760841520104951921406239378670470793133207825749479845036746393193505764884029953171626796762767530940679597475152139131169307923476401678147301075533389452656298484722796554518673401709418128822307864286359126959191216973634476278682491328856763651796587801441651299507971565152958109488573420664170193255295537885019280307532152416120774685510313347249539358631455656550831783165230867375266985075642391169765597042699244584454493709889732039221688886190359127259704594810423236527439178995863762617616326198649855123180477533391074234308240649292641737965485117892732566868807782109081175955495537351087832491600131401087883763219408835373508685627472414852514569747510339414478894068546341705581028867811064426046514893109275066461701164417602188348469360483568797251074390438256770777974574378712886809180852931589886692113311274987008379480463658855807494653954388549098806301421757842384948635192120167435425660582540151797914818408622684997107927907, 2167538557938342519791172039587585659862552179314414189848270518420468591463938892752816877041035954588449100866617915878136137823311994399739384620837178102821916041127082873581672263006042435049378183393197831579067117430491620662310108846068887349970474418354513595453111774057759722808087290504534042313299299232582272556922827062736191953665914398673876260990876747354431006201008873485901758418107187759417875293720582274013434403323860716766612831974906960117195212123711137320449917951785205358745827952063118977238717476171332724225657299845855734861734242856065715397079382288896991624196039951376298623191730662193595608122071053697886183796543025672718434926432371305247074192946987389151171196023547855235906272803939733764759986556217092838554922902931110236848259006798025317904086191846858632347449107915834583946217398021146828880624835671685985407178052768447023547305946525775782830700533816697132419527384302934495625837425672610676432098559492845365908141306996557781425737053096236834446885273584164678861697096785559539774781207005020172809667484297778557189833452893681313958588468069091318680207036999646408161091709152194711157300118707840937547457967219050725548268539050505306168894225862302448494767080734942335269145955696020107980952644153231618784692317264620647933144589495803090600655254017363253383328761275395979568062899923547478971137405159833529697964032331578586351679838626524675972385504535307166540892424505213656328461993461112023342178264924362343377447309399873403469674252194589421556346989126305869158910616897706357837193076379215698820928786193807662222550167611412380647210375409320289696091832705822143522281629534158469507841722055270553937064935549563895157435410236362974487865977048610038480925793638691834984198144427759933986705919365563483425471200477802039934706486438738234909147254321450400530147806641338627038593603729086542552085413080678036997085657364807772817208376964356109333164663620221603367968030621992290539622158097215114441447443305530809307887115690831062448430569311155685886472096991225344080058096937759446852906866533796936247378154989577824935006430540620968805275012909221602009397229833129801702536119634433794876886994298744045690654781895242960118080465986384686959511057926440765640527832389023862178134324052122200743391713431713379429516986596589639873851521256126487579354622647170512433932394372604232404071043819204422625851091566894909357254275607975701031635566758661970403201430918569251276769339821001561353157416873861020403364223994440999021525098808174856454697975861811341394178952844509812222980265076422637533293428549015199764028998136432010253186192617809581073696010700432108577000465597486911788255927463440431518977622275557522022501139800009135941537997690810350978660140930414475754886324284932398294680033943637015146169088507597398504742352230932036863568825616561622998606675954714346955305861926486496520874931061575705534736176385789498656029287525089091572243044023414376000312558219040078002813458758511901685830232097896175649715895563590039440546353516606178125866164289039122933179356236376578305267960535499457255130542455268547310610409017745192431472361891716405024081679061127782980098827191406521690820672252470979685161443442010205773907699944652800843986745383697650936714551548269505033886976404909351738456398186922304040282185738477445854847582898778844780692066271509527935313963765549682878696255489144384339665224004657510568986145603123608235752563705343498302050131006228500649779503368715026595420630067277780912391400942387605378525414086209165662252660000815652964476443626235475460161545709690617779796911733963650872645079639887014394771345641009810174481092127062687130621565757431348788476851590024096636487765557275536950590492072637723645096435753465412088516822661426872633774511286750896633310454303779081613138666068687916537743713390456930493251380505200421396027696791796178905608773325560633980750233368242394997082076499134320195694123246465931837240625)}
{(5383711056910569064431929267622533994983661337351496063513714141316640432797679359258028218003749810682721341439803938199609388787056541868222298425080667768049027128926063610639222025624250827478771126871573745138399222328214322706669250340607224812910447952751647590467190572144403559203105395254741041590124913015741042600631406404934848901367754171046377217899923720803815080764648876544386591317724192344745026753394530969796344929009273245499060168786032457700693070109121949621826435799861756663004678616883026681783514534343202359146289794700015317807880589541223453406013845921131417235395402173031825459337955264940815493323746190223663153360763414830535598593535672424166127879595583141477267790605146905700292999517422186136906156432707295825788802299578864876414334671806435865737806401955655649811391920690400149631046520920421921532674273481512596841059833033749971737933147017415052389296694193415766647805766722895805955502076224107109877103211242198389923758760387714868430995482031882293153866868125853783504484018222777995194413644558881389945206282215147110884602717297198496248460800545103664728429842630451717531064949985427748217724731229441125733945735714133699120693698840218941562471291208871225306382183973597537295685018271911316258108514404156798222039761402525726489216307321813098991884324765416510401360094073443282392430577952023176335348698154844029826117951997480170042994878871999940450867829321758218315416279054774619398297749193699326229692984795266243922969189295216795420966610485893262484449810302065084355544536808220342135767542179192739400577150114404269251635144249804810648461081596275285348760606886382832420723150215343511438411651263307600700998641605492593596963971954802559156014190083527148461096522178208320868039557604314313749532649634575992309962802085203663205552486817031003924847065232799541455095744307529352616560581883444617799572717798115498104555048134384244473971641492629593274772493952797178268703974652465715672921377437958067292324492153693259864855957388679011336641745663663422761074310043554029144604870963959307399520644382681188634300477339241259671579141693574685812074417842056030155771747027892188887428064930249273901710718762830883803475671395853635033156479650124220831818298994035939277274907124657672366150609060363238145215543017214367026711830691192283629810285914620119526174326254493815113823821219206070650682518084652135358217772830294314478945078019964088314913807769125741078857275992190251761780941319406133515436145856352018971168295767522334997201431215453335587789473031281554420421815987436770429001617990722787924007422197474144387675979400914333980305035779622163609789913336725636137664894472027376012694222060434349844680124238958545638202125608744902539175113192029847565848117519691244536705457880259599199366408741707540376166007814229714602633079138828582806500739927921761759695196335372244059971293175278595400978288971443613831178757076796813106603570875835902551293695922632546030773717198681189712144839699444611728890986275645130401217386259592080493384844539194429834830732461836574742052443339637247542041338922200591125828445567689707820058949300551537530368243584348548847011336812878571959714363109718555002263286701858626839295463827658756988253546180618006010344321970385840720778042028971555264080976373476421806350431511649716629677282645248953090901903100795115426920259098115804496484231403939267560746766333121589965817738062433457762613609978932421737820932186151634474104970296514298269600477901863419112697729040729882656238710470239804243645027317769546694035832705046937065805625096036436999595943722823798416399535435385387020992782836210831711756169245181958888228996390163924801761596828917566461679612106936471768232344315736983839768659702407730713825728404027758354277534656901160284862168906239430427452196546867756626327375672257051288257541129500247946141336224093482419278342340518419493026598761484470617795081579656326405954619287907788437287310977562163364920059839981522935793865474192559670897302209596519989300010462413706114157387460429272819530956265488316901107414406421976813055475938961484808390069021148949945320042528003012355436036900811057669559194863440558192516788742328213792636100369525817738689211722327865787959808620835548347645587663516087039592134769179772669840050604875580278109616096072377601138540612146400496236902035187616771011586146791574134839524265507457668557228712012709034730586249524443270487347, 319309353601772637640668792411601170935374477317585289448149941063196704121093434531109149366939274648389092399602307793902556498250790521044670275257891524815784647514578744795140501712050440088348538133385686548010759603031034878847271369753689744194239004538778956139984345057940096979844821067399371518432356139297604553438854957350073649940040587562473771731128608245507816987653441080742325802112545895078870684988935186365621494966727670601940054196095637627352919095595431185774235474664223334426851450839427369588149176927921165815991331395481002487328413197325467910023444748928064413645737479850480917427223174044908121150465939987747016777501708240866674130518366324641128722976518160355889074108082238224932455421143052199421063842486346384713746971457128495325980271246395268303894336505194032559231519383409754961859684195738974430015977728964780734508034590372281574229244171342761585695982893299832616349492390062438937392808414651471841970904277337028104902769094707132140888101707600654633269357876113681355265088863659746769694369661070917475683417095210590796830601432600457398470736618009174933427606342496558414995305760716299003959861613505597407767246053340527405711855674473126654477950267499385087509723156720574102259039969698657124045844951163430042785748117303826873941792089810943327581757302405797898117956122644975321255955125262814864175596506958737333432668040624156150940290717502246808544998038460532030611867627696021983093432927729013103051418198783105998114736296520127518122491612297452226423756088482713428592082180159858836009761116768548250258652661507691778263565507868465856826495459828576312334123598068888638167958232459782625808074866855416092333766137560896630905601265012719268596248351887703020343264373995140570079174842940237237175697210464461128141681487428760232379120731796064340503120924864480677615750208494511366469415083207621927793007562298500450763347625248236423602356852676373453773112338642808317084761304210686346727898989790712052487951364230821682655518928070093740643407118472253631100222710610375109618289372313183974560047543930843788881765392649055163190089022088523428562001426840326523377764020982415085474947245617034079938594220823158344643997849177553176886818004158584479047036897249192337185762664989430146875750865991040498637347931284064429126881373112308273413275104759330063207341189395391054559900792244047607637007676746016354161807032962482297775366124972081049292255047663118248694754384163005295576732266357742483397489830151343007643897283891251723552350022122099530290122666886451958698166587302752510778224565366092819028351692093693938364854571096298711793771671658744656942443152753242646316037926530975090747315629100842271845940334268584530025542403562039079119526209278838986464640431161476463226645032885551222218774218245752377973419886510865224975320128617263997474969499806973531863672237196677587400181288755783104103153254200404594398011336648115396884367629427752555620088627898611893785275557895460184702668235200630970919690986418480265075865143215069670926051758310318986219112394026149819258329850538207311855817912978886397050286840624091091773373522685997386572303274002930510152125610210579102302420255511170325822116635280273057236704503913746113709670111441542999472625104383388619953014428626823088447505853749444536879393225277853634299006387940778500874367593664559271507809805277031509791344223226987683142387578988335542155592159289537868207429868531508876530877778147404307466029912944950069358485277700755090673027119283459952105835717835750312724883688452336666524497554871760348043896119070693531815505494869608265865381137044925319937427789264611286790003552299033419039715590870692640853399297140912607391024385697422416340957069929738129223250143920301455636751489783753867825760640473412146074622772378578926951687905014266834297831141852984599410697818829914132322855152296000253390413502219274327583079334401215576287314649778669555503870326428813317161200326957110903801488174194364438754761365916305366344489614300802276263977239615031367293338507036964343763359038842240397461088656252614108390459979050902536392131999478584811994708026613121339043146065513955024340606234186030611541690975497513214095484129066780414660483539562630405697738773947928182585146869818821367854947566447256339908879839107220015822581538948381923551350883699525773816379630975052801655694671812810806037797259741015662873718153490368063026445340596875024058576288, 478578412026263714542342640438512987679075475235934141657950449234166361022794794482086156102351600304706226343434009980869596581401606177520502740974954283405529912752863137828923082590805512659535194287311145505986784898969352765254760640979895521191212156339823542595719743084774945455901699761869059623144776031537137831030439490752179424519102799753554860491032090701557335870560748257440214197074967965811853445790734167045758289002202094330555629885619380287569224111067558157606950619172707430702431073203252343592866477649917315046393015059053170212163549369518559525051732856698598915373792413801761393100682875306084310727052985249580372894015256975248902554101051927551371340638662959229386300725296056824800456517946959411522423224389221918918288400880466215551883896667175723393276021439875084118876906039145797589760960141792860440879652893909438785662762262615774214598939605569860565442547550055102884762503646644944789407402186611500397638152054700898245413515922920213331233804217194444541221606821513240057304705374292114463739183441458575645704183051883147865198300394210824844611338455930540174015285541215353424338499485401242088332442343331593800578170886942089187497583914199877362345859726390313412930782536521887081450998547510979341923373002662565615435201397334962042816226704899046041391251665611396923361651406818663738157416550334078890396663706981210420634477922854723234598993274394379416072005863465817440715310142148018504500377347132436261221576488557929209874898596541346013236247691984378888112000506556273939329326906487784979630297320380081616481890944111677584229070152901732246233693219401956294907589471045624796540233707453738231059029862981786891293892656256725165019320208518842546298647953685568087216278493851909668052595905483674995896680880628904075266734737654061082870722724371568198504452768926312774693993792334578929151122690477942050620594116607305352302638110261841784364072497286152145247768403220174491312578061557631404539588788940479030738277551484156004310183851623512525547201936122750461835561570877935265581583833778647017646695960055596633134253934904056861791053212579565712435918182464747543948939361487660534701743835148202029010390286071446233139627257744738698096488471883293211881982076107766361891203434549057167120004758677909477469131533650933378464413688892133632447280471985990211664202816761627076528797607953025349635829304070181537623791222731457241978634175722866259850239435990723040062882289044828734738190455592048378293997808954934468031684468692644439042418591276523759895168353086971422927461140232916172700411267420288388904944328864143181617580075020146193858627366899603185285446399227263360115044433791519201334019273315117087355431874034655545597938231153485770973145015679745300646941885280167198726855384342820046454941290967086393007803361764928712001304709146280057668700224289075573327158152301183670807039815482771410146016266411946749854304719166918196637690801435260187972961617647995566259944205181028476589736287003962177461307248486403145602850949370529764496948587885554607173776637268849652420570718612705194851006480477443191142090353780878119045884433395607917386457062583882967632139604016441154115602923461719335392018875530035999287576894576437546927952240623097502685018417761299250524516262798409032606847999012944842166137612834168692099314286911107044523339500048957556623257612610142532533618048187818209891973938414166801355707167321493357006966129620801817659465207994401511411882921744377178469536944013394614188657074924782212378290480082947815671833552954316011988214575652331329809070918189703464122818419837642997505920451203216615949489473580411413297303695806704344025505032673479352398990937386498823314457630780724831199498798011801306781941884991395536782831897373309333128616741393277478223989138221016553526335274287132477068051523696540236487271537238895317058966134003448006745791264179801377666188057045175861145789118557582227388090158216513065655029713550334995630779580642508793419178108425742808827662074097314280414009948055584945741080764327619363065364922373159936568063236939838445196898725955633694096166956044939695921363315964632289100734922248175333413864880126049890518904686289786505685333761360273037919578016383358265889470835602435690647701565788215880781106078639050283492369630642773154485892082580469717018886807330391696248044920848563347719713605338782637287092697826553407006813484390009405738308117742318535289085825)}
{(204378048874450264388148356011228467970083588435036840196068508089322463679291173350129681248823205356716123442006436628522272168414029812650912095627665290918295439760715126304112666986050033816480321388301860422382491323513280231542928982966703787692159189734532645805378915842336776267786297464998552937003761879195069542374338857363606744061416414078602607934972007588203049447185808123254784627233711837784557575510494683633621178819722029186574627015892176254959307510120480439258703169643850272611305342850073630648146945481099835882027739266001017818214130164327094182501564187411493525082091495201339124925212779327077523496655800647747503163988974136207301948260525759344998743686658488727945294868096928524302768803082325401704419383904825182935033924266581501307085359534374635114145141124441287277343145900268540688606764288761931659801695334723242842392811546829807423647257430598673660854890618976231195397648528832245528619791077377328607031517928638128401545866185425153356521177512392846603367515382368859200418544907729121075367730501473096527083504732207098113190385761789096657580715040979974776775876865909925716040679167945923184025512160360476713175213898411043179899677612600878527970029370299617313993919112881938302419663373578074883021297447041124554393380274591946869658693609444710416281951050006986150704088726758405864714079326605848700169610285351247774027104818536197811320068591758167422845334885151008741811886504424091196417711259030524007811418819612967919118267295955955782924338944138194118562575158831453271229709803498980354708974384375973537234517815018741232897219103545130543268897024187885763733342336067519546178047300747721032981064677765448309998999532145272814031348050716005940101323007597207075430156053894852389127395065685572904719193077498028012979615533188309672317158333920512347648732933840332807933948332959627796265751197911327034321603765908159116957659206801208606232583206994520677214253374942065068353492127185168267329776864567707053108955485180321254384948196887128889524299446518712973956245868295083934876875165607513617063951353782439944368308168406580425497297022363356960147689157396903522698532874390946569495141920266921557125873672466840596460629449162431841882502437030076423990114352960594931047239722259777780176741335008835892170539008288048275564542569328326859752912138236695046004734173077926865795211835691821179756880750744154910047780329263441015305103928877334281462050306963393850908195433141817342660332393277810118263698313420184913737632495075109897367210222560424240306709779478843352738135815726567664608868804711442282369509006056125045388804016654095608429649832557332250575495088305410885691637581531887736980029224913781538510909593962238145432411862908894285003003189314207099008928424758166647388126384112361214490988290979656692361101216775264626963792193634863530489707010027505149411151017535370342430204217438301199704288519918108261370345481303905504414553502497825842670502652663094882509954909753623103737222198138649779189114053957840926415316442006636627969409286379746959794310746930656068497927687428311015322764540073876725187647319961814187392137433950469723890559910899913958173457891175479816511705115544303375091247616645171359259671045051549434466311628908420520981974234202482899877730573875554865337124328955361816026125685586708720274067692728210264869755964441954618420143659410422016997288795489627599901904557394347275543619272193156679401113097573852374686472790395853322404650941840910850868736020700955156605352530118819219255331785917620490058697009260566571256989239118459692546880789150576871296919215041560455593031751863176390934203820527544076286538013069844179924798948618666015832139007907341684668029823059018725799958379854583540867941904265810669389191235298868248998083683209821540215561597548919496324540682136737410471315953258473417473300085190191972494987256331961185011952854918334017636742034554435645141779070459170349555393169226159412431123229162094112114361105123539011813975671459952382139152353586646556683567063194489249254421490353679712889555213703965225879999097683975596959322941005225447967607996408949683276595542622250694352936722988746897782679555160929031535192017600132772748795010837435557965159907827569628117510930587158009953519627082426419536668704249421451990871098485373058516565435618573768019370711646403671235202595108932276781291095595222369978408766348717660701408835885574688589911476618946039052965237787794311097101515260314282207717949501065116101047932369462762101386077515843402929843325937748600655475904575889728196821727449189688246125417405318796137266588356445703249162398416911317969594601521868393209423061151912338936910787589939934351516089936042975420266958522667812088985740186800726200887928668788122409743683110876475772994201392635911794748790771236983377461311942229102015073055962855421372057347125892686020342070401925112493151819301065279451771752355164316580129928546786043, 13503899903411793517845666163577246452693953350450088270898831663720606980907504876640967513720232926561609268267038789306876107864501434924220361558970587802371936959411917650795500986616428446263651705185544824242679349812378602111981513444651486401339123948726061059607720579737117428198292629432855476587805879842247646860094019860713401154546948662065534466052949313267780946749171816946337167841746963282365217411153951157331847609505328899708773555046195674611116532982089904954677792959057574407701730728810547077604981590175361792411923163946227000212905588838023529309412413063717488273817255664669065417237738982594036617440867391254460685404840345375885372168275903509782902968179783201281652181616814139082879087829658232229405332306352390764777792583392053702797501243604074984407902812409620927091332004685578075843057807165553839173237240204715505140601296403631141341476326361591803410353989185587056483592967733371206300293438968829151771601633665729712575511858544177047685425750787643316766552752954088275688642427910972986299502815948591267633756736883415773939510063441095811553539142227976771091250074813909689992050776536891278536319700741779917720643200595997691063794735009955059631774506714271610888798668793091904301666367206946300864462392557726051118206614468062238137959654872174246029776570072091070758694794318501145123716452876481049895529670406695948995603922456948353711901356467800800307324826213835093973641689501917946429676027868557847232568792413011802958475871152087637355920633594588956777298235560496089921054951828712447904299678634324026394929441632889513304734192295865152360582889702381017024026425644445786159812688234613711822945977830697905851864812392125134523586724914810880471876280988408721615039369337314320551823528722682668395543159952918414541811582789981296652887440017621154911875194175382164329717447672579123795006979798135348806933445520999533715773260597187280838107982970487399540054495981063094728943091531090814323688341770617617706179006020334686442969015365164244075879296035866391379559745819634586438359322958106588331594854838923313427207893519798914376333016684272363045080901481086648571522706197996511480528742960807193654295627909126661604522243061171138886072762523674578779781769419192451331082504511077260016478521059424426802236121482416476537633495699332948912151603121754576387701043555583172193223696102433455212221634883005901959973627598727119921018076887067748130708217036220544815581674315046233764916110243544942907122062600721699680706055321705349650338635369074872541166504229010882183826360074338321644141886844692273579250526356986480869278645725040155076066505577054721543896364291534441333072315364196273766712581198135441976276465710217269676435408645293480022607938339546396007307153833044541578050198915053009974516853523992034054614109915775754151762442120857605459344018235425509700138554056384163983375913594457339225117087632965850605901103473279778745845393802243575622667570235614687260546678128819792691065364990475640178629498629624230938074547253694782731640184705440783368685707944810745073383754211605230570169045771272814268961352595270733015298699333573645897018136531284598773949958750865484585882227021775994949873377905946652621057140875029996292542010166869377378463551393062117209321568690816049091964107342259166196276164488407780224226792916156155805102782914348441316102026948279671260653974851928456308473997738589458391244182522975708477952595621802424772867567008239860976668409180459560764121740682418354273101323607331087897363506935449827823438037638730301323672709301323343662994847686316927167564521856076784407740645862036403024550495219017481810866046450426819920594844024840601291429302095861741073502938075980595373923484015713382985670592789067585293499357827644515090691150995923854751208265684464584094706455431298195701401338494979902301221438444636196318507580860777929621283066335482284482545042609161697115972673065184601016443914103920043557181846093983039788440063551312470166717047868929766172194295081966501860335305692627048808214288057035115245753141122830624187479107303238602589452318846923965232361211321721202105059096369318873895504124574144036604112483511791280231375216804729879072643417662712026436684750463245532729563123506774931277007491786062904200742321635843949389770432348007209140293909049486248208843652997153007980592488578350600650645575709656220168603092460099086429873850048237566399154994998559537249827423233937052261418095314865517695413553832928209586740159138957125150483239997006931792141733401411183055296185657366357507702833255690739597307670498367513622357918670145917498265800130256708383688379297937941912847676877007633789402262078297623319639959727471498166473996112502087187179184969735733841242026271959916056246249010283964953703810063177305336075398693016355392911050178273665684623460884510550330978283311383814122251714748942174045350378962209910903593231565482751064538122095426586400, 17527323042813348871351902409299009648608306503039596503025905940794851259502153879734104808646869334657353587897725458477454108801837204631397493914294472031820465074016249578914772364140301055947293374101576717815995007526511291675110110437149929671998359631597734075731890154600963771028550556110798837683663953013688994287083504942266242384693925061291712827506554432608035686501020484978752544625845423781369966346249944999951516570658577630082413113974341482371343885887696543953413211251806511927136349143278884516043236974987365567807327283089275576593368553163722834948167691834214854629055748474113615235435438620913400257386768050124594868325645087438454029750691507426234074441826621348652473033210647760127219517479397992508017894785895176339185061739039232275942905783783972636543110216757182289430846013318445207662570732529782869158078361945768278670442660938621939381068269293177462428878536423147863422302148678476040737599236265676474957706801693354948927775892625319981128313387205971091598594415997950587643922163411899453702398671646965526404421437660096617862993570332637512101902209861701488931529142833462550040655681863387708131721123347353606343873471944022300921225576227469329041665237892899086558905220454966511165720597480788267132985098221574062829558375314678597573799212326856211710851999012861036100132196148574047246069367180549906389846160187529697814007897975172242532365076486604270433190995559231055173859290206520887100847085322041812064249232037032971223504713689323269966044455130840955756395930854594212495081758183233906130908736385217623502307817073909001060467543245748315692190900104452782222361567320771749769298863576719271904398891522443348453373671738901747584532762948305112211999408766569689140782495657935240705686703902919387271167013035671763834381805157032296920369691980490891647427203644044308440535935212033366778343607792875158679771517444662855054611729693261022416416295168806273996466798698718316531713085001730912274690856541314397911749398103657319499536238098715813320783218994691796749032569696209587449671587605210278668059638333105886798510880923988433894092232243882494800315351703186035067585133954677089956308854214630905957757188898752482782699087324191823857371914533500839295554732553343404855278862732535261769912575843886125482259359625970730168176614626787291735073132065564126766894155268996802512014479479606299731527999487869097104158462178083996342454777261483253950577622947886704685356883678316615308022651537948717684085356383473233826001549410160907062067567335562387168370623664541234718192573443929251903756910046952942215930827892936789214004478169648713927271259315671170367603945023617632033602687725016042092965431535340666494603344769931747928767934930338429564171339724937280335608847693527623023173141565407293015999117218975997923917942109397863667994007879936195161149971737573782172015962335793600311701927455314654496468280564447812819642071987979709030483222544171669959657442065158834363978027666170816304567761694190389605432967617517435652112305175509798839825418203872581060598300945373817260349821758626873393231281073738271542102342366249487845050195064547522632861787283787184793329726710913413059051004369583336294251664348696891570834023593030081811364366362355081299955238961299727293742118987737173857495395896610287260263989477018725081980968355358337121324345900716780481870308183104050424131645951547303367828153081656348277495166048829773984402377815729342768767961645265728298790619430062651144791344968308501065879762965601356754640698382287965805136875941151354314253836513746240229537953381697908706736754798928134316314585815796813073153384281911740604127055830297552971288068669014638577414326775051994359361429616677241006767269271390542203507908899398875611745968138877785685877519363802364276610337895323971868853046083120560531257272426248682938234173290066715628040173615362693994813245650436287397085200998030059508188775613859654918851914131223364097630211973126156462472742804868839297318648478466909056629023456089767619712263879649610692430823057508346212197347018296396206931031544194825264415067353327361000895273020574619811007580409119283303827323335848671192984584422161575569484689984834627400161907300664173546314611746314664133405833825431066208187823785868723033625198224668550986424273154433668379199927551919896686968677849186896277118959011786825291715687646294891590804917432604541032851637232716365092963059259673267587674835256821344252321079536629567651816611478595998412123862868023832803372797386096001829272710302571327177071993790765232785319612141201841767801491358139558990355371666516944747320185491462552173175130908988225734027287367015926564885640356912173447683713365287881576095556649078670024987347503374094447119403382111799705051107338420882847827359398393153479423571009518373427788637937996918062297895602563603321215287189331000222997287457018085158853281079057706934592143651669609781179148523471472137)}
{(1373260880664377568856304651125675725688817336169995423401237874616304776555646580137383407041362780634242243817122641268014223817971643919791422683825978867680224432727559490905257614021334040519312484023919334772249694774344990322534718654781693146917418004884533799563435352481956325346551042714765952015684235541534788831710373975466440101846684515918595687533159003107025147260924439027464106443316976596662329842061821712767850835916531501570704171223444786556334534341180693817834953752390149955507342530303778540951513107621968212127910669492277589020892830810845519784321085404910099759300665971229366341610480261197549807909189657719143653916641244743765443468099130545321378108782390021458864300524521595788200967187496785811423428733620962428065792978889730156353033139246898843794794299468209980656805620401105881076696005846341441129004558322797263377768051585439835543923480086801422378041872263449494548427046959309249934770325365556594724447465188062405359771687099497491166112608450469930840186686480265153837427786558776183051470624662953977913928542297325342089090762926395145650198716309610572988269501622149616044605800343707739579683100073957121365997542240420688489398709426643914731677368238587988269265262590355765629478300772593548707382712696168211335970908524988735525801642779267893404970054221411742983761033373725787396211295853304741045530512131577005827814788140034206521110999822123231122452071902425745560952376529726364244988057320004648029882240378825100676621590714352889506403302305701145377873769529875223832981120441524575985976269215589021776434295529459000691124716617904707570874277202564447603452580421193108852068415936932958933931806194646179184707581864053469477452918723176566926812914069773721722565450326660966299892768213279496325058036872015525830877042038920012726265100507765239433827107996388011338614417923610529682532954388577545867205921589963740383148541247785727888991784152513001277781208381027853472974620390098402763648955554590273129361089706580037680227173277416005633343378199477249473467163190365250818738154677164588783637609228332068128702412593357118637224683680257439784476459911446823980968847021718834719869326695745086599964557103295345032645286800738165148209028304484190863439841365600081062877580550326070828869570790119194267696521210710094025856569222493471293141118796425544992973379571929003666333017469962845964702243187962127820495768418793702875137072907730245320559848291883706050924652021959764758597382257607222279377784254536607578340620408989417442443746966443668581255015603622347247601587561556343471042522288091659887549891790734625250118709254986428509406460864566808840247701346403785634212183649894089564835618183152879348043469507189088574909874928930250296602528087300415683873466392008061304954516058018585766235979484826200071871379744318626247479604495659107431914561306096647512465989201751340134594064039282314674998681685892718801242354936436386700550378752057018873401654869824277912442969948682791912352801429455059213817267903546087833288561419980290910968089705536250696750193093974167727273775573902856845773528272073745694489126861891022562683001054870648074754618326110866224556667322031787742156172780748259605495052245948830585549083126314934097509827043730563295544197403038477544059377106806626433576362251348290495900450026856056589199085219072702612530970641792200521296232642067554609425843772377921274741901437564760736015096393216893554989657294700768665535251324867333389907763730494566159011273698665242907654968088276007625052409775792884132427876661056510173388887028019048131632128132191939538746678449135011810175844653619257129407934079689871610439357695938885616667572385937327022386664224118397742739253315864132590529916269633472216476718076210070205177258615159715725189354971326848645479718037659113005619942791081158015991794544442612410161090929114440357395703933197826995245913000238630806263659886389678319079999043503250211648128521475453012466702632235850682039112489946984395180644775424121581089761085838175736954381814350658420682100327577667468718563753653385742414648731103578357291328586571807337832358733165688659147427012718441278272039031714830655226262891984420208473455779977238708465349857123636680507596196084946304613217921887618690750688761745834527599367875844710322562108297215210035962549921554910621464547840587634580637550117107426999094114999068695121513869549206943098975657321949136552691596153364136480287400891034534191385278216629723113182763620341051602457261225271773728414486027375564123776455741949326087517538174573121214595421753063693617933876348920742309146338488682399234763120259089451864033458542446492453227015206484085560397884797011169177001551147612979557673994831284069229436771256524739193745864153196293873450325255673345720422900402417486077320499784296431542849134601297431391031666551773374437373995768905146910445390834691879139663721799512213209146917333605564945251650298011505339781384458504934757328621532209964966144261158271590613174401220609909607963143537531516447835850291924745975589451072961876867471798977733948733247442792407173735630863379173769442008504877225781425260998030561834339721126524101908694545082343500258666136051548879120748525816954861134474270737367233916528941377490921598704395151812688269202625135897143837410063275941883746453451189973387389286307897681879882181484735613561618620448323490741570601705857091539192501709535599798872739367674387435680532071184147811022112, 48765457483497152586232549408674991570056812455986762277902273696802128927089265690259334699557507850660606805497613828896778258773537949169069653223828169262110397165263894747000068687004171474054603161347787219370071673281115317126975052069531895594249475436760244897676190567165792067327304856705592800296949818087899436801936984222673749185810765218549757829298439658749330680932486510386696319207539668997247319852485659163864491303999856282237178009030085453417771844408289220751552922599417766911411071922970224866455206481007256249988866496773249410477195555303618435746533416133013560569481938114074665206868670889432218315615381007962481090271708829143028612941409739556052864988085688655771281119960595810549598226993159423901257186147018890076177136197882973965742560792866823522139950076349079293605056289505407893225885443498575528660757926947939691327064034958748597519589069839706251652292456999294293327001861053565062510320142668026706024324068341123434437022043138528095521688836301236601909510028310632130372480366517883386644281829701437191037686153669373139250283091226225904752947025768862243520069481905434141867637734782429629242113145390742877711667125505565209952125899895657233147165245049899305952598945221265438289155340973696756914134780884733795978268286026581569083721696274309868695737487527917477900983366849443657886065841939880894579152160813240668400696964920053891508247740714091228922024956271676708204224427453300735293027522751660932378443105571164142494546107114216532896626543237482967062814079850467562041248260202003135237597167029329931095341629246672989851078284467239123292886031164957215335423833882081909479376383450911171417278116629723752367577708093363686017869860227898696900935184721685486152750922146149654494428906354212661651942230820840167700516625004472098160674820453388911593792677111395982177189882441268723178145341938739007154392916628131002101118260329747245767409044693067107135890474673061941275523960405362782150837328964389090835032499842633145027035690022240638926706304688856054849902397845273114994830151267257305564490217338076793271000136060096328652347650413403539970733881321220673434149574117290739030739860681801639632002043717054447586373696606128435343538890691086555444498547317978084881179549982906181809304481878857411003859721030483014723616643110526062921402263127967426364220525582422272683796522187701796273165419230931551620175817023993793290099842070322802920290618826545983560752775315002623912199899039132730520612039801142715598943313746111287585153000816847115125483179424038751214480786437499564740560401866182229951392196137274270725872680533252730896007269951901600881553238556250500772498829782077388759075442881942533856479777786078757552716834642121228813517547512620921028239864816161435356099039491582254566515475842603527907359231886556768789818111397435225412172814309935614052171513827336448314491506658299618517311620494552567474265925619814832159844930062083145900928017370439401821274770163508555255417594182375010218454293937892788940781597692710000101109102459011538106627465670869744074529609556318384885995018658615415436579617936718781926518530524009482994985055475032436487665390664215658393995137785252369708186002312375152376371541041430884790941274934226631405231681266154015371596380270083521794301870729443669100143213429990109722582243687095556180656160811577235855116833903727201374903750462337496753612477453625843060936968371550838230594359560894928572824722721317357686986412095917073834055056640025401574098500896260489949361015969850886879112413235204414490805885825768221674386606401365730796397786877986725991179968093364980982152733392781773442734419641149254870402950285482653507183849601918270679558745356918743015977551304568517188825391635962489896784548846080600242736686640449553348142760515919478407566758268289119745870637344310428959286394129845004481609650095557857273832302456926972424641708251671830586706573379683220040022513495966825513478945402007961245759828776072550177940462702425520073081357629178965306202514070656726215408938104574761625146289665834922071842975590026429585680677186251984913903504545851970727493185444291781896968573335210795083397272600556938841271663172307765035032178338306219417442624435775957074867703841689408435312821998083957236310872408057603759051298028711645225985054712939123198081983238779477971318905390742733087736922662832887628308826914218088186252310536373752895313734808042692931603363761044316105108088306901645715981199721568233517101810946859846201041988274368419777377073851274939891646908094727253855618169132742491820104345678235984592340366461325324065209574979364357265832960428065009955112026016778520443393433393467571017042013068942931674847871571904414091440362793747136953474142304537522225617829605340368736098769684127095590452397207421647657352891003739599702197144262854368299806226649658536372471755886357809795436296212107156313635397956146601447716414245609123984642002358583364446097266250236431094534128230488621527261220316160662652399753771475896302607502445589929850434331753890416866546756072985261574478439892535364863384251682019413264478012929811927343043271991197106830134650385666900711726797270114467583674277809559949308612975536426285111080869290108735822224156617033253102374178606489984024953080891386149264921875548809745047051277620520174799649843718467344215093012137361474745145939239373998854872597206494252484617140324485337392279278834956703048361032840178869275, 122982079081287807335019986525392882287847503040268716244755563748459355385897990872570963187203933392401426400976751996532389605024202501883357456812137007046067354213192110191968965756310542412842303203247804049976628308679705890394848640384920343313218014108072343853713866900219034680522454959500539655528441454257484692856204848684982173140450097293401261534228026584229946886235168097769498327565303041325217460252025881063343991748214743174028019851472205026399539186547300977842501162113805012656261751731690250047592780813614889705284800665347077951919295397920934080696458993440736848644903433851055608172735238318740505423987952518103812528541115476127957950818506390421265017224374431354920537314142824349841372227209031032985282498795700328003173935053768791098259570542872188676702171532983359627525837693008974658620216142829076021483879407870656427075363794820776333541984755293222047281275129494764149344069961681163232754452061139970953433697799322518091829747348142777752366601683809524509881440979869712861734967840211790528336881001633191307463028873950668089453623717745886876570872978376667082388969573790279147685518222978153041011812832177148143049380416439296368224185813507993380170331765522572325762080760382577799329680524602884680119623482290713033388600653795594886971709974515486282295574679230719421164030641801338155060191380973478768281619992718516311037338649981809421716037414519377805691794615270812025638408561286157121772947311484769669730881778610281328215563294382594736097688386724109734180899805365446778878002149341536082678756642251405466042159993456884291714073205124661068612518520234230035214382319221584786911810045940857209775732202758219880699070448174490385278108727309120532976818406654383852396462621882220839447896669203605977143263348608989918852724583704685494101513123638563772807779732127612748343072945677228732684853911853360747988470194959884305227050258796990312078504530608637059683623669798032982522016704362852844355867708397478444920853543017869210105111087600595703600711912687794460823819598618921397103549654157832905998314797349233303990639281868397552801032539508090834787702151066786112533042457397717906107385301114537193251745845382731442956224084295669663617704820508504055654473347587722854181747494841744683491527261212399953317385432791818921513635367749038812180712990789109605851094033950463446102994280330366019997994238910196231888061983082859786219528687619479969906250907849750698878883185964322017279116077569940295886037023381869717044275526904228222687105275544550055998152264977022157093858174001981162940634588534769458398837589682018782570947011313851580896573765625417872520109228159410908206962166173238571061758458282998606490638436936178952844968591962719250230532360210274610488483865602245416719111834710422678588362457904414370328584652952903205033299508608077053176269210217104489508684715493593896424813125096971899398110829042734011953313452796866734001914612868824473069240000171600496175477178102672440867601463743073830101139106347382092104960348075356740952000523743476841172320089398142481927263309856598272008680977966570230664801103151292488893306874483824894738918317973917466648616326632899404219922997748970493521687778529272333218007577473315243911889617262280028160975710083931474299213755188705836853107887627495296089918942186884749332545174356483580145709595638434155556312372054740133092274775236870874595661900679168541693247536148770707621678817142528597361231053327404100754019472576826195663809501759481615187817490366745936242327652219320584922830348073750958421151152858637951556495875723360010873109651843409965840976378329748936071268394724873177218497266735062669078492552334978448882167668875721016504164399386467861215643888193711987565540888329902996916017567654769691319103283948313362885424593509560867521419995142885416932754247358684153239082313739812725191428656850496105918597983516167765910903087298890108106331307661697031866835858056311707139502335902290633769883416867853715433381126708884079290232380838893627885915436238886144478456950301897651021331208970951453277496838778536377467321449317942891829452328108164970736862716701952941479847415995055739910828322297738417458970559763315867742302407503570114135960961844018618645783751838502330612304142353432296524209916064303338938821073131949340398643150556135872847409260524349410296041422169368770577761715711152629789392441106924275314117909922586547329009862919903662487337233614366716644678064426728363199224740474065605985600938606362714281703100154740246655098105827741900048096903595433657488256722533874459031544975637461670320407195264695720274818027019981608130679879500563462182250746352457306094853435476860400006974901598932026037326795073491274673442502207605515653605677844275559276713557834266334539207530711503688330375597482841132280817712333780799058662037406698439941315144127703994767391596580389679360266266214978721958723449149277108718358752450103801624521383990013137528776847328556300209994235920683275474015722503753713182336254780760968230934944445518751527867475302237360168958288381954706410111752473351483166678230306944451384008571912907605506786729969379246141387542366339298015132931547918313646402112939131452153904534810241683384104074223853895040223453059358789407463873244846179067561813378631654002924961755245775612596295960005668434231067234931525330878634706941584502551019897622757707179058441384123765877767917653674317034793573937966752075148352939031593)}
{(1545550128512164220040057976773495312201544376239293826136223589053328398066181628600324073707644032854631446711874073416847024441968973896384425077718876688051415051270990880152187046523308455829823664367930439976164011911873862915600285705782528097705323898572416513194494293908125755606994230604563913314288358368582755246911839454423283518678036492781154573815268685886379763129098153742273223271312558353796298653927572330891652811308287771727920425975468851146262005527876482303714329270081253607728226125920236181703658724954193400478819575286949947712320804278291424953527938694236055361988747061351217064248266773054114119628343494452962705022985854676003805427523642971750810095784804572047162626425908867431898248970672037426608405149837585606298132525466713245794001931674425678326588415821956638240196197217296955884297840964518159991040228635634739941907955569809234051434377152777669849278194969438372886648781920440148567182349340254948071250909996893316508737647190458528580041809094612350094144364936908800792718858142755378875973796648214215283905487612325406280878142152423577651067739051601460823849831876494050607864201954107205794968676388049823764905236340797367450260497218214750904400944356953387932542007387455883835151521053531907261983175124977138027216332194911455908134876857571050718043710650657496697368194839024244379455589259835626104965562873153164172427967930026031806905373996087085866387341405734206188913942207736996574077697731201703024123785647402608902940875222019538463240229511938865713491444038380521035991767912900217458744258448123174534632234192437240437897844325839568067909637962813001658006239791083217770285452739942405270408428595304159755976776802744064482435744555106089540967371674038056788114373392438506092836074550769558157270606842602913080453006355064095739602442606948878786882625631014015548473995585152906526133410837893406731044928680494839011763164968274581306042386276457451577023502264701609902487005284123999390959011805648251467478377338065115110260525646586138973658480767088639424706143111884983462044402178387806171747547133879971458694029598399370911216078447316595675009213957646635845077014965681427587474625959949417787110944593930264181045755004070119041901639070234350522646095082525966640679854788218104135998173261968502166025223050593892396434150337052017277987184912670340244134206131677937803152135792435018262769451824848759862278466513446361150561501627987370919636161655829125462677039273738469947220741753980470652533418992491464365411220896408091637239042722505217345686876527452315525969489833856838935040242903462511707988271716282900123354074977816268823094805782222786599706254252789641843873411797004556681609195468251572664443803479256332142552536341618645717022609844230906813922509507171854552120937870022946968920296538832391330826548567948017181724443188453882060544254540594081683774393984912160966715654001685144687898966665465804206705025952499578439281743459795814889156585733462903871159151893488096778886728500452541370440829489592275967461007905783467042751218190547575471760164555252230643810827490630728877793553911400131725675873522537169970960355972343275229358611552124196021173217148432982541157422804199278933896333203843481077998322197550565598945896401973435788560651577121227508999683633894798793674958132910292241931760637347717818275413356603299851784847741057009830674321657587662060912292031474236590294950028683103782761341749436017525443504680319036923216623413403337769088742732030211704374012423028474782577960790909225749179628947688605126143939055709779162464468461863974596584194942783729576047698967389205178576435294870075701194468651695456227113327821511511190911769265208861290370298113342237559626742292164257788454456025232465088958098610151751048198027124079901242022140025210135709816198399650171511934746140463339822599448403113844935818332540727483009011490376185696122332083195075967449180739265484565865656201927446993930149524892466759124320016635009974524488955709386576077366101834415761805240673696875437746155423225916111878767112654556991905095273544637019071603712049261630341068145855385831344102184159529018748787872773828951155393954003039617311362190334997541065299892044525625967530671652521541587215560749008905772722888667400854430249664864008726001448399091749439921556117988103031725687256475471842755887556412059550826708581121423370862542274295353788641541766746685309562723568227707578192930688179855107595995453176101635732370872865950128323092790287314774701452496995856653309988415096488133808523227850500713445849164010137934827912930591745068264590148859416582145014263511425187250193227639891108034138459798333785025313682813927054722808531008354681892130992534619502154844790183008184513451718025819047667945106175794388798928726919881441492542890984296314783994662821424659701900183487005791566867202892392185913266043342999167989441659835986366928117973339450113251414693015345846999755270360539681341720445485365132760116448153199391628041439274270084996796647163261177289669298381776094245395589679931006271478568945072454307452030523281836778677017831588915984479031111230640903388976358127749695036486080293486331171964877844775082091791487580460563978676385230522702418404506532454963044584776359222573603392894344145470331500486159169596632203890788915772781509104867203411006128315223870498456616086060408627385873854485139278956316319963446196161138550625869041660599307502642434295383542217729520091007745839230745541080315345216926002040913845336353426523180025379611773678862754596119780686497122038975489826416727812118234677744147706438450599974904221931506351693538998009031069647464321639080693677349615776624972744585364338944274300404322214627167524842277977584781580343721802115710705889766372773428154565290464656167747661653891260537645137566324531385960249965446756144704316461358220652986933291391140062029446321486769024716346051161379251312360908188816626459757556249142215210697994330050387598673987406599680899951729083069151361559494517077148513, 22601327023364092088725850706039689591264765920998084296444711441758334375029974506778326498706913413456005821245853698580410718065912858723172820752258100207297190851060122100820660616659088657172755355679214071830838114972981558757784147886080826072840009432318853728735962388116964591626613676307321511893805007237956164479036800344657051735673651775205497623771349968220895453966525470771708539233588920740900882835560931443086202201840868770729992099344764397607867999560718725829208456584583971887780638330068900675145054152122649570868138644682670008678979624048021152042381823015104713519061575009920277680440750798892984286562855689940098250570624706685934130445851353796690584555096646922421074624808775465211436669454509529209227206106282859827284951292475535029660245651543558998180044145807618801047345301445481516545802784753195455190481106758586437978173053460112344053426935529173406920446291839114813827963264967178247434033102999710507376460689748851534379713893036307638277701751230782618104984141922009413817991279362598052227898785324882053897817894862764114017775355776030570341420139314307725434958878893377161875161367509264776415131124010825951205827284774239625994614547559947071715561689432275882597418358567515300322322116515632926378302244442129678438107992526585316145593123943458973912552897704075226878479454449052168361265780330296577247595277812245936307067308548148625263451925655535789587250794936185864421111916951137218373347800472038464273353281946565283345946614735592008742417710931665121129162169863483160027974958401262171797509591101084291665719509090322208455331108193277920582750200303926590625817860163467738810127154681648622284208178575904421822246589677799556747968705191179092132910011445343403995297718843499817603018683082995004493254214199661335029871451825532470353436070107807736872435606935185076252805523484634189957174975596792800194388795537984283466241170752809604081235951148713478911278421692295939126234060390545666428425868846142396024744668344704204280071583043098942037997928801738745484684189661914144806737339476189389553340308906264193216197739590535334772529851415799478366551751599460703480346837536348678491148085641789771486117133089918530931048543829302744866482866517739993033403902819204628364606379883797273266296229660854925723586575769183068219339102813554770288082890106604607156349094314638825660571256104855041432899667102939978239470282103146177057218977410572797029708073855397638827172457341192827786686398197892672578250446305589944827758817759246075250768027064949032777785028710095041230979459255510932249674806102293651145765262770053522917907728351418729328673488999366037931024900976325799032259691834936231101757058566979755311355726567599411977159720482704361398944587284991740315625108502590203843774234958956998788459393235322742982626915834855072296351230645747494989154964202883636880058988658327362559612470780706216455591636061093972899003352778881866472934826801942559940689523796257976247036169107812950359228311233727190165334086965007236447914432228083681401899476152128977677329531726131736193764313123826291110418205426300148334288184149247682278356007630970832569327469156691791612096324176279626899500029151863649543979543232898395626458103890495055656325664370411594206757268987207112413443888014439641985556401424820894084033073995433628513438627281955026611036428612446387117638085093301852312610186926523168650734730535907488727127891538007512456312608379978663498802113661146815369166240124532175393535498883442774579986529715102733923010582697577510950417078967048659681870264738179927000302738662793609396974505822441458061346003502222689645962979407697716915070449336522528930999432167490942770953941502602853847793195827168257638326827018280591339746139895777425594568432598037909581222902123034871688447268962215128020042408918380810123333590369043869717224829577597566377729468734155355725314064636926988000965519615371072630486548368662549651665725387212797365644250794467662823555043146340936050977307268928330126979783761684474192905189962440041632618024750809915713150983674651689443930807824281098093753959547659340365383423621257476571254018098231097572329053397181106489590170595526916349733281082400233788169357876315713653903163504291412123966801555928107762334138205870441414122222953062349788880786975689017174176840513868714050838107820722311665793969760404995282847800883779374082163383898584943947097112539428551169771289195508020602774626026944806089496246040304116668019183247774865511516548667081329257596361158744947626433590569773771909673328233962175029144878083081597330978119412800841258378034901616297805347220364735296980529010317786454114647187002923560661893557576277274628430896957593453570997838158808689736648655462554941265335990014716754979395132061126434692756939879801640713312585680652582214059619575615850255321961215363510468414973491929589055768470093516479521755476796711529189860077232559487009224859166072213313161900443712373865113307159149325433285053729564527751809171629386362926053119864251499092549648209063062292522110940607520379751826336727995479241376531775299050774092997580891410733984892996373633221274041581227558102235917049473063019279417534264541037274567783495032241247268280776737179659952681646645531470101813273391534482239280136576927318893617432219537348859138003791308436529073636563755673350420639565249221924120001706254129903712872530997216786850280816067705525662719383651676366474874896598984107166403103366608518247922366050823291239213537197827295828267044484981638209919446090856577915423836657615064059387869914781083655760553798616670991167733673768943957287866067315979424572391409092949147284330091048565836790556699500303793262835572407449251097617300302118611865391857880204349349417300670683807708383677921385285913569682940271616160685503245283661867714238065659084619653189321384072372629234205048167052764449141942460354809704858043064255251952732478074821608275202937121805732809725670846642375118346816225932465866499097098757449411693075, 110209806070300596667986706864386595174772447861747189931123808819376604458295942132898513628123734313466643467151061804837637231164480102866979784978583411766777386409277690719971122526356706729885308075756676414152703007085513173375880585167819016577597003821687776861072479802373010471164148648662251262501997041900383055380703251077205858098084292053693559856158768399792620277029506137018210335478484004623188289786589160861372891118232365638447446444633548449974667662903656429402090514384733075596626938271770723718395201651985100504512601359933417750930789223210671148449660728793314640003782322457946862029180784058537965057210773564290064323769427350277707967609384148194871799244925892860637609338384484376518106316739075402270613598210122704257388324548569542825842789086361667505835805584835462466526952445694475938533405979161635696693659525564120773649691438930128860001261347743858785996241884257540037455045879871808437796953417574828636034020665761743245299757604500266892079630494734761821953116339478381529549705548168994712429156022147077170764109386492047959932836734203422417676148935925951452029815513996231946386468642132407896669126494296201595107062475137103044007422946072832188986303300004629839072698461371701691253894258341084895388422504456903472873279579595653836807801888159532111846522035896240330397401558170819075336022517633255592389849032203668731394752202504859444277192917516822293749180154986527784310537745121076644582758502938780523772937207728732576930343420967531482352333373920283006567564330481259854626659642129198532914913741479142894575424916172355768156480903406242035789312097677256878656030996463871760844363724847172830638500884864264563280242439434832335802988390630190405890548986625114115962317208008094342283849927928556080803397809266919966890616454144447718374124263357883902569790826790112319467982476732465482687389688248954181899449078611097751163967299152706377186904005112537317042520748037713980170126275154789303931880493723985115849380100386531446415291350451673024221466335179038972333775716048996099075476863625279916822166007526445134050603440626972785684375038610736248717119141826223702882754137728174382411969675933408929013489537862709117129353544591118531986118531305748696036218298491373741830120302237539308620096885085894385966524231517074665790504032044472771068731944479500097493613499719672572656802603943154658475355471935518037409224223806371553930619164364727578537749621896066490177848662196301815014633852788714747185566637403103582680821702669479215180311425379222659065157040983185325893545266942767207101081874738656722137744574885875371654392649431813275555608230266061335115651545215668374484380745768136953178712412271727774677745102488383465151962431867109943768602160382334457191538094886223617254922151690804284653436197013383812444513709522262583028456726620871024465395461777192867082088980252693814826272493117478258464718159833026004290345019418322940583999704194671193677052328281629611700150590634290026075943904537361890399838093104204886942262414366576755319434964200420643767774177604314254481272546223784853922923655066428262978506945601613913394865516706506644057502278825061242765194807917439233311130431339344646929372490317199579120870385802750155452915355988518437320615536737625691223741389077534512146731539732146450419557306427900205553977454743798080621421367527121530417616996364772593519111181831500468216958061600346451932314269283451950627584803584808295978393887006572474113461322365422906207007425786242507245798259595465017642277401750268020264525158924781846286729654050805823012532378959583318538612204096206791088520002188910377471474619700386427868953671247451840461771622625193889818935524865991463577327046406848821830399012758822461468648973606396402017958840301339865021696408605108178671048605384002985713644015622402061403897349080844031736928295502541096377170106121521542276819627316580929819958533314846081628434865343965751180745409137676498943454073995638071305983756681634772857206290203584479409750036728651637314826099454182250756018159274285073154775060165794928421964213401644081164288059567862858159891757140011568441615071015525223089679636055319402879036901692955467068764899747863163566701626935377556660415621104730678150280693889899503514964718571650676535869131596126406922771547424988646133493601771233934107508235453216023002243137909772242644389924800524067786410391770438576997077839695100578040776561364731839446543283306977837540496957841336652452611605032067726202356625782862221008667785946472012130897072889529724425208799187595440785412348350699693174679761635970411164611178360018544530163436227359049265491966861213622213923166539474044126566963193448812807195466241194717122362332452478494191231151839558269210935971241822300529111798056106321146445637565870401626980966490524583846168013894534712012623454935153098427532226819236961089296944274380250838577578167445435998412603703829090669973744781121579410422755932289826934577577986899180343327564849606761119495638769828286077691046625177301247637286555619044557802940595766307072665649777545341834256738497187527792554274597731471454816854440055730728248925329437976598289019292825950980469533036457869977797039324989073112368019417822957903785736955694880923965814112916579790128143440985459375509897847747031339882378962881716645274076304853793131659812593788327482298107029926954590013882820221317326360884986359217522646245274498804116266939914574821960608557839333159219575920068399281888068806916836214379797445445441093095360394594676725553396984591197817041365942416800746993486790876677763834264394803782035737060064564238158059127220353007289711556611546002512860783185046754665578077472122855663557483374630774876089651536428221615776987001814351087428320663070284325199615037646767847653781640201542599906310905513131211039464019327768722056049034464008141803652238998375906532204774855329202222236056340422921625335138792931782889378102664605378743135193440693789218187994490977933711571332793522093532618477472)}
{(268280470480656314536374357306652485282161905639816073644240847421532192659667044741351863481408393186004304318181488444147423968614966879025273695464494545858608788938946665411992315148798064563319713983823211889005485771396769755942156136231452356973664145824926530129700561290261653759979243361520387526047963707591187217395936966194378807000138089094062219604956218565055509233593888740158452234721347595530568402375718827811400141536281602419007746099283555808905820336129770698082037198826421557884934913748945961103387391686531178947640311995298638696219224384645098729526700310530200253614623406956541152655244269578616273663714428860134411094681994134854225710444418774130387478287639380504453871645628086340795840779934564298362090548543703639593949450388853586329011598352857010427038565113457333306271651501156519732863834383860367076784766251064488782252121482486544117862947644567520382246532238916417190322694766453006757567995381468718365339305489259807616219888672281208637984042981665865094353424642213442484924979821011879009562854634155397751622934017086435621416454366816705874880078799243771171890611053357439923969192154044645717633294927423691371568434810647725827766125788809575815668387220981039597095309683737242130190520792827464489427110485801215400545473134497004867886467479189761797609037409506309545764475181586401797312393299236084103850430839801774808661019776599604173438278382560392789457830221264979404341132916998595273958242039196738952895521371518492842752883624787604292076512899070059933516070099524912997642425783550382455881367767825390936791691552620379140987664234124192289734775883242216745222120044193791616054262508564015122275506771764434715358600435894505668466980481933139608663538132295333021183000329903422398660323989856615594596023860648108633920619794992316400256911526842250802345849872524782089664614067970241071171966433024913701308991188490952943624205510413845036197871026910156237492330679206226057102793560038632752181918164529609232143103074792667670083991181080232974960504503511525034004771876644967898902412426055037152821250589782344508877264090339002658267323428707461310750049414296122715332081811793351996035498905758613957069460611911561452118453267157293899032087474671184636215148318109055349814167313842266333460315733377161873662862661217574222754441277745736532785398910508097859178614877475467473210130201693882478534027391106028985012071807277503240831348078050521758569934475888048844821196886457131779014412697213378814394722641561056893984110141053213679286841695947168597089654303069124509434516311522528147024050110347944797841586063510933235094876677141268627973898908771155181632724726488971131044526024897636003820710912274224192797340043380458095273106290519408421471302534310102202075971719380922538776177529119108538938954149944222254192580519069685783003389308156828330941556595043133544814336438200469194488950765296200809910750402692449163728112161972252087364152393616968337846439305155844644708714005139735763614563434116736924806160821110249159885706366156667648727664322084168669599613236133610236166038858402348501264113407192018248656990560143583322892549651627197709387481033640825740057386604998060472694179489179731094444650300972975725794881413791657157222564926458770323771196026836537823475303116111303647768993192949588815160977737855116149282018734356933195889520608754776402388527104737944463210832692488479715727132306362610487088081377222163510327294975192324267253074726534945529686408651480166616398969805804998578371041756046552352251584346546834384049308694408903857616618355241448774745840223644946289519094215867418536255466513969566186961491057062087200678601479984714615471731112640447503562447841941964796430752276912100202453171190416373727028326137922034714854588375014134179001868372663696790284325852714989444224084419450341992771395740321780240331220420778652904219311733034301569029208410467292368295191891541770930857014697981643128180196858644028401138030259187862256111491716859531586043542531932074664605560099151425909551991872531404284272665989615989110972294964994771565268056414420425835339552409721293566409910035845243412735043783854919767830035387103180188817740833388981670141296766972342930631011103258924043266822539942330778463140137738400397576845303714851971264825760281920131958027790663819419703640631453526184307610830269469310477566214810179359236469569055470913812720961622332112312767911334162952170084653979293837449952901049379234745331924570054768440480602503098965328470355722799963071238253194358241945156056760476612539871660837387719468620342252458943397713607189318372333850776775407872455678219012447362429660099195773188003627068541856837360312612430125937691751918031484728242883409301332385628569969358169269859841845180286271696425291417916911822256903580830325418060997616626966786370192068426537083830107556756238699060127772633030555548870518396735816986868064920627705424320447958290371085056303318792362652694704816956678568340911114854116499141335540579124054500025008989940486741754467179033981171926426302796567330848610260526293370086050387157299068170353346833609840583554000659026702335389919501703148703115586452492297940931803699325452026176842379864071882401145433728063693837886835997333677990492745274909017685629554492395652228906239717758429080559627502576076328147490856453903867493365525826284218017204070262019456265237435070289055211386225992655468731183606649004042858333994533354936535450781789930240688487509163721973594116237013264900336476316683823570338026678791508606073663107556348744791477301367887107456786340003582243161982288066275239970673147378387573482626767880491781550142495706416067583158779588485689806896441683808461138033100899230855825694366357078106763956507765536251369741993292025181138322315551780929767245250443673993373420834236305581723987779625149845897128650184686452513033729299958230551996900215808232790762370225465272175143799233301549780101232684251875236768178161355164571355406749274890213881317112751424782913046783107366187911105243281003040022599410953719354068820913188106302811505811837928226868553792941937067694686553116431521298279606601182670742089392283426155130526357219384535945515708693607388601889316028487365942446942936993072156431787529085748576156997670266836952945259593706923797591652835668776526771882045760873683192231848696969254507758277072946843400313142015181743415085476130378596626109959667212695281100798682737772610715201562730034260455242648487962004354011191462381217248780423117011250278987954922892429443766430740941663326997711037486285326841775036146795857, 1351716330416961234468887731638855296529334778601394217196845832152507557860528637890508012039144236394587658284250752903769875691965847623524193248253068638178508131484342834431614513846841219743445928288916619576784147203376129848200014591684408708130123566606970398996355029074707281419216332992648232582203847950207748486662923830632448670932752450849535948439367178238388849375726923434312687553131891084038967900340510720655314102701804963246606998516606984375025856653854343173949369339693014842869992829599787446923433346478120076007732169931726440293590518837626140872431051575409462628101651547771001872246195446504759015300456281369864942399262683136453300435048118760767994857800166579781199246444156117256975615342778547777483951563046634999523241019754578674924492186275254217053725483975507481144813181635145133646097164753655892730502768367783592454814756180824858481773883898791948110088123340572808065270143972348402730875167986996739255223761291153768487333890155440281027036827919467764734653622471536601176112680927952069458477872538672316057189145174690299600719493334178733057541815595110367846899134471398636730954418261908258583471418850668129642745328579418030678522835587735434184999695468855744487815939400096662154749133450759274945448387033552765580863012649668461482984569696084172389064115707006230252078686485577326440169816795078464440715636764459091212113876659958508083900897518809312936967442453102814957938019448583962299464595221722351506148185992311300296032342817219266020840660557584099051610120485638177023499255233542411028792213266474010130289097117296797305454547185119342223961543996729123606992006163015691717558759256146758076519184481522355707453860332471995909491973269013533119401028188792819341835502947478852787740858308647294687126503328514934379239165417474935030963858011713561711069518908048252072868944093672094701083763549542852053436905664754893254401075919767998447688372577821259931693089823988046009506461156277754423571520044071488074087711033975191958215035721800379630553109038000242873481421301970563862396383815232970510003019070517264045900134648032049463906939294706431011202836903439935484632596868136128889477678615363216291898072845072522994501229516000016459382407248766785726336671328705798756792638515615836601148832420170201912525472763772456536078806828665613729597974353211822719927797225827285674092459141949868202370194122197469907769593757136345531392410573290093257190195625629599193985326928067731354278607497802540086821853368864391018401448860424761107589496536188372542903529970972218322383408082401354956535556050873727173927655721366686126780880704786469282006406987106720896669356392103704255318282035932498011177177286100164150246937608902343693859010511897023092654718258531662398549449095594278861267470249840379178047702906187655901524120111520096170499023855202357984707298199853002635209720648562374464716239042646059050168469323211307679792175015986512143671738620141973692711599886198359380714879040070805767392968291156641059367943224372495978513801137067388510685767979612974337933777561012426754849636367006498645421461340753988116656988584278865176542070947986537909325508143478655752451651388699378941434332107621892182408083700385762273505783678704654837139396999463035038403133820380462027555590578654273304480120042330730881883743707099238649738894545161278770253462284085213485192719910430918486040637962883859472145450705216881949867614609459652519704532754877319379934050075625202398904584782377270096833231331480404474283489216913623666438041239701025472470038548611426023071996511976850377331818831340004437462123847860109851931223461678975129468036353306467147070951625638952041083882041367574373641085173608271180592704523911192827424962262488516877954355232418334272310187109006113689134291506713413829498127582674980816888621676132230017113846220661141496999448329758241397212619270845940606120953945696812923749648271092173295946129372875002831321948236718618147874125437922186722043109353076460151677481591682113766408398070139952174876948980027984419712116839957306721363218522516296604354199236023467035848330549733089694195149170750399596730840869800473889213508254887007037127686045907923020494427883650676659281338722708255848160511425535859515752006761933627184628409021437077728267778824986304972318577553474645295091888722109986315484805902020856026328221695102125310472386422872234007330731716998461068009786534381486335327565649588776951231135936412309303131841424051904531623592827874798898512222038768495697833540978795046620412610129440733671715921493941774639295663422350688861113810451334798316016104318971609313659603921249087808999683853575666478586964900447886202242381892131150900009043091854360091308748138391609620648891407722847619610742363168323716193337243458981975542384214105826830608585131193185980245618503696538460849947169386255573132846136630853865481070830922461855604659612879717957777476354695196688933927631373289249632993322672553555697383781270323878002355906901043491870870616760649855413344830149893188857057208731257512355597929748593678018730007966487049132824967155214085654268791309271943721470112228046391764942375993519739305956405974807933094316336216383873325162100935365299549375061757012421275349874975710119471416357966505114917470822797411977260908853016233222569905454282089556678514910397942682267913084216139340758588207817515636815003008426858691347948179501310895732718315945137774560173416932367166152078557805220489087727816498638037965022741428871320192242061486698843450923880827613653887742490572471128936660221373569353585867044693337769703648794991783349267977492086765539184248603698474721369059592781322923974761860085897368784552769873282645588038528110464704024742038966439429351699656183084961567682955225235726511103346397465296216183280302754969028624930866900943161755292449897179403272794365934529651435672274100123603907108670508914017056372009500559190917991391755258274189208539413791094470549146549952400904220194104573074157100537556576014961665668962365933837018564533876996057869723462587819840038744286048313182589955549620687067838113831508449611229454211025114768612997528263983037330946767675469956199454172374598502808804808835653294432607417830354772311960506844724919739592610472816616280596703088957605967840451457778297704748983485216757230543923366109422763132748041053339041414268109684220485135497444333513352369087298850869121023659685949648212125425430257759049869465996539239345234898791733863966769871057831717518702807521057751054028701227630615158634931159818193827281397407814399703060196694305700000, 12608526792010838895406534992432478778994594688590717622085996706334954214037628032932262225165930601594810148387888198146907645554368098074465137944166426836146988317587703166579993380391431891557393537166993686380327076091292175961078345679409876351104738499099375002636329918829477209148098402833699784022642375832432690910685437170719929731411858674375729687305651978034378768843087182380825073461560048162003241993560068353719046747345344916696291098952077679636380548018921555411969884538107700387818310526229683581745677746006678229496664577229821821444318912183588669436534353859588649978936721526318554724800551592530753095068282476585293892557513655932795366859110661712591023188666298547026937918514394129182134349610554076244901607352944650889502574971487403000412812614274235032676311839967731987943134016853999615215610700585631611795643203978677831950741034920017764212441911053104300580057695365366319189575389175156597117916622419155375633510668000078466045174549497970777340078264760842045349262791216048751554999809742957332227043526495087806016268993626668169452760552645000391307292303997773487808667440629600287497250874256491965420177563457051756623514938379059785105333357558610042505469572774696545708499999437328830007772079246235145757008014486570544297469827507104119468660532815081230704281296780353252113745027349872592512435125300588142301462440439220204927321032729771575312403426641239733975746729696441514885790588121474891139408710356893026976510190607198209609119122546321818455335520405567517555892905807748618525013880584482590652196426645532896338293793552960012973150320281386275602044011848371346040689271219163207766109347142566666888260725336992384856501411313573789310667037185198598125438895876095529698701017290461641290330437964492393493281941085565153491600868472393913521636123161818472025262445184041235719493061928468755190856126325949107249524943515361959757635708095888966840542346189774274699643444489703928082301314098639594720982496441713420794299442911444841538261826405890116745084879910965718987325494982781671425583134810822944828949780698257037375486092976726132662297365104898046696171298161962966809439955480814936172544865630984548226641648948504260967107433125757103846903420957920692770505068951053071744056722151878735521034350202975379714109463767342769853265039122263781741743084368019249386555060391384841791317301792401029651681287334408401799759976139557397101855028467586113716445254192220363950919809187800365957376115215346884264932958712841946903997260063497935904448825388957868654109851236339505912933781920638119831511862963361055444466209195871655667689492351347944504752356992287060317276079538435711241330553277742277979333029929957449479680099724699297199564195272389374873596731020374952177199315494524833759563429247217851797246187537181113079395836805777263591246838558708670131919607829682576751564839517786835412050785793642367732040524005487923654088387816194720016490376612007659747906504174765890226932315394878274551816065775580512490071134355654388474231945813514296104271137437407737231821458154367127204069153363463701398367678485160732397841302677277661552198543760475207710228114611068030226932942500562547110029652737655183748425106129342942988539325096073827478136476372607349096164123315018016074261827620328772817210301121174691011963328249454385888121412966759687062790678644830895621247969340779188130674772086126478878668881868657429434327880937539419401077099623441592525189077671793012397794441171427440989195832262759608326606975197401244898201625664773062315960020994602416348855561225051000903817919212541820015216404644109127026383563833184883140393509743902317525826427357099566988307335908694156970733202739865370790035823770420557230942553642090941520247700658981684754658440502647167933776704427606919896815331821686959006718470125956181371219416348585109788481729696558422954561320377294620610364476944285448931665963719646589524917769866777072021024455234905464781475731914452889509123291850814873910952678808041552926141228275087011328687440170061567507958321838904131067960485810373112200755152647452968512992309286580611312428983276569499404340067530844155466758458254017311014621875372019354212544098837031171297378858466507910740678758432659134538460460668092998039733351572699596505667492988375909881522624595526756652900302287672015006542451568894019414373923754153297090352940033245039633270704168546627431004898909844480364034267118885720407549870541321714418315801318384945896433206958745846157243195587411429045862473109638486580667097201018722647405795698640802180286438042619387300786639198059667126227578904875868813181673536414183167449126283477964785586674896873885019464888258625167717272786591139756102970064095750851496580713785685295192420998179327690822584299734636828890274410573672560763070556240212388110834743809117162687171804855591387424921865936188403516223243951648272156512020475787235587426879199090609458704816699039086002833318534424616940559987177537921031703406591414744418106750042092467135004194754498911086727314857599501186093365912403898848642154733093140588632772736929030467403749376872236920120175858447271826758342787676568175920633730355608892984820350450071546356650475210595354468978031053642780333523275662787117835000015069615778460821130829327211455392993250488058334665473381639371039562445520894355747088456961976868568403720454950476510334866756959712227204278236335046683818650459159377378558090942885014544366867664452674947679733698607635942024698266224803607421708708420067767987938435562202945034546669484192474616271339017808661450183603536009069178008503317238441623056398688768060532549254612309961612765831247433313819144575209102838206929299649075013824334124704881527262046264584328640124188202651297908067609922419241674399343144888545387738982289803520299887658906048513900303907618600458179672258937933314124658772973071428506503874129998936614390757749811041302661761409158846316657354096562562148976631985422020461525182780063189993474781288861455266911793630332396623725842433584097168123400512130661505650070891013996763509498595176587553407778518586059843091613343901912060499332349085673627229058551803689080233015591959867041797637036636057425590246346582563755719634993162628203136032360759521381995772522370449142247958036100316892334192952426946166471436257103666717785270870698519819605134158674782642715008845772354341836615227543000268466015948165054199184329061877541110318344326844541221663086673797400002164504348139997783746528574937885007598638440519431639671381048791696687575767294051286643936095440042466201242243)}
{(6674455194314181765528375267206889280296745439312347455526116021563744394248347934317925173802015613574562730965310486028001855061261607013984521678673943727924020641292705246375856758861769741756027937287152629853892347884068049562084828129635404076048744539680089907076509678299592317768959131259525713084911332129678224727312354710658406579147702917381699514251254905948884578837219011139274601928240754543244606131034831009045183645396003871153514821644885202786543090518199346983549201707931642117492049003474773174688291720615061505848460663082276843489549698595949243476452216404340177613285570985178249957395717834702592437951677366722885532547705544534402200485031480984109345845522552499499891625946194391755628496984438909411676133308180334506417090899316596003501670612368087188695068547339711770261038415391148616633341225690431535866570691813163690532889302161995559351476030483190173147744465248160341053113524556960232471281660508901942762047725408205767632152130567248401714999976585881445556771421224689479857833908098407196304662180064885024001996131908078924981230163841569298267204210547832478306808434860040320235181945893470497227430567000998813127943097112463818117234012517293446973554432307999003179541704556092324170418320521512308371996658813878623574820174689873329574357522305721556798515810891007713098088633467732104878195014345360512382041454232348587145837522346048287425443728868881041731695052727226229977909687205025420265910208284236752871085391757900853899368587858746613791164842268834707344950298013466467317300964612997994840250146077923395771798962197762869625281761974033543891045107765287095786938157307920310277280431377303008740788696717624622384611369416156356602588534286560676442905525377269073191192679854228369699086798197887385384867973444108369197429832980509445909434533535996109934959186930786903610998926903835469654799665706646863382443934350959492972477938534684325873579642334026364770835232184707613142524924165731708273279189078097927740300238106613396805647875752448829159781061863971505140692924657215750150038356078095297115839438373485446852715874007241238125898087964357994355301871371495461139321715017394375391198708295601027750384725541153178909941722242725588574855883935264689843815808398800584145563785945930049391079187642531486773545177326303788045143289798657753047524350543032405967910179655779712878053894882408733341781681677736530250714701380543771526428618109406603655305995697932743435452428188733822539827525375171317953874290490782444874791627066654929439123516737191011816199963806362666298338457175086990295745884103097611231392248102659523357247524175734350266267238074160360419590522799569100952781664905036121937925175735866799024495311233787459167960637761679661020094414891859091384929972735207816445565198398226895765695103603471237348744140196298998518512944257582990092800317682136244202116379345445103903963509115004093313561596882532707538177655965576783205047576892073366921191011292910333227406780526648234060756790116913775648611777771790352783117118925636394968204077275773805843838845968083387258500714869188426124432193331025724272988930021422283451349651899591797619755265765410375228101716539127426489897531519433834459878653825099495116551485705366532444857551971628320402315972819025050249136632341455463558898509729769736958207168073340895324436560574694601272364545641623853792986256606870527463899756298394910906101878398099089463763715244334021603061523439460855802046781184285937266201746661766154382140456576024021985326427774970212847163023926615408498341039829803008390852693080106684160790682041693009839026784113635645225380058878882867045121152926934450782505155595675898957683549580228679351850561091876213739397154849282323870246257459535984426093468787765756504168511834892742002446839991783221794381385684288222003473738894407769659851806751266753196812258295544015108803361349447195748880111925042570054471176534981640826069352400267916728728341849390456470316434046008534156228267556436786793832283875901071152340103508397885957625728801864592218620817612832713786591846158385467331840648088673694899236533117245284398258342849831625640936525958070721247521566357685846775757439038153442679031322577564390231607631770091264204250835521221558126673468139477030417323868428373278496486154467412979771964835279851407213762436900286135552581371287362259255006716867813611564799687075523004654263803416731859549833951419912010861420518578029605771091514086579570288533561643621564453969896399238072753674617112072891840354587199674660387886659933859590411435924027980460739243664821577488977715512055368434676023996047399119235454593125748126999143172002333450125237567942903989627098998725822966346993646476540744693805883918745474007820965250511388273182829771905696295714933211001281042360125968454946754574245590886390390882925316457626627116255093145116443755003811862978569413505803204607185334825675521051783450734922493487973459964656437763757001890748410151758001225002198482825891433412097343317365865607903253189954224766923412193627920626401741800271420135324766410678396362926475295576325264948868064588083423717792368327656026181923800125131136264491446759806294927282885383514441565362162551720756815077142995907396005669050297219842094364780005206969589802334898222948226978421845175101177249839051378063382387610833035183469696154588240982901124862913190281703274703748598884230443884157054673573452588846230360688631211869054145715735166251981882148290689173764009272785096772516108498295494936723041593044232382604306521570115800069330847398669544158742417561101271171221797692459829740879712004479028236924142912283661230424683957461261959742552511420263236152300235965030687981648833722572963445029076632524012580519815963734693736494611245072834374281106278999712042993711248216924077975114943358923092273459353724818982472979593517212921670202107764988666340144065673758899234474714061671245523462517662862487229585458180746004272911783609849365213527562400166888230113858223727129352462436750623011946638662717930696634309238338849224021469206194206593814597769556055257207850689460872523850214897753804040494761468491707765281574250900560416690456792171554569855435833587038409278078905293143181517488634558245043731022066336944954355890209089428357195211088054533582815959468795186889913784179737556356201807076421713974101577674120457261298393702982770162020600105623234035408164562175910939229349091977378260348307593606698068361541026892211190118853222757390490028680885567031941166581743471539332919768379665038455656014113122674512644878005090565072465084215296104892480596127167141877351836665697885771355796112581723546735973697774904061814315270910356163501763619268210856147341750308085163259616101675118073359840137455867273216208400331357590973827985671048926042532343054110985189227674795955276509937423996997493464562345227353645421931249081612484184844484691321781796138148529873859261323085434623103651288837311452179048757749042836991688245605281142490242779084806454184771614678400566755962017654772870471910496894625883468264154123812297031552153917397471180487398007687855574439735429901900428374897626279260404009259667874728606633636222145517173482528, 10540798708232644567875206095425525659436720349215367761821650266492396006153550733779460480021328770175132499373477547682971203423063171952324309436701607652793133916440522110368258123512430172225163219504057492643340965721178831741761469717040330543776657014997625197353322741630786278707782978660390746644103032087729727710645614013512233693407574064354158590371622909734465758726114972467875218232098207257915380765083206764482257002961685337171956908853691517333569812993428458046530571563063080240416862035989931625505593541178894839543842182492886305754136400401434051908539474239507393950104009329625004149942539897068873955093805456599801646486885387894981232807220523159309891224338430178940515541155533722782850004068734922678026560011241128467466715039152540768083698516960985637342790386272568257952421749374741297352798036222117987422416293926366187096101580767778532094946676550063312396193855304302724176566046898825217895951636589675752839931222669643699782287945730240007149280942465161823498331816661199820554581829867351138926098089577550614212287650024241368528976798242648438291552648951131653835401202661160665179497360960720765543002590184856627451925083376870818830389468361700336230484637263352458050282457757240167586708221000002160644782383034347551470423799053921345748698889297874520297161352583144337707459340534645992022098806240506255498459241191179899978019299285212211011776893154451301526937256754871978694386433506075640808399239508102581687550676191265257210686586202987581077929339058292765514030754402203881466917372425079733514727266767998545698800969404761618209632908683472214751973495363231759265903645582803226460057604845481913387160082002454573799998830780883411769282992869178931597702907239386552131222479040026913166925331867172789232177550283566112262157820416425704380517498856058598807706761501241093402416021930893307310363090525685561595214614560069146036513710368772559574406612860181305808737501810406359030526882903898661068087967377832709318178604421837160791718067984077188729813940585443077988290885064394862544899424543361589466625646179142771482918865813857376309939984666028772682122596822711673479937318646238557894773841557774715209929273903417927547592068260222945746463811646738929343372006179100386816396720444373920873056597557874576860164213206510649528465331854825106646491176412369234876248847372743699088821418435096389531055828345901577962138767362638415348545322596619742460426820829552872663605873272346383158283151055660857202004030112238764608653613902120304886318493999994077005839784207792121026279158275645344401183209669419675765241007593322748739454265960405096158072520184908207125411808785171955598400597222371149522893612690754542438623795620940723406835886743611501019364846734406686058992890120931967234715725342085756189759828835744888018279603199733369119668225659480084998990448116610024794156582642234144497133459857992734824765208437725051081653164934785856353684370564137066241144686903348818946817334652846132893375743076586517841745306862498654902726585040709402021438856992900122645805421972212816271132207975077334435765087828984814886602316858986144929774089532984267310794851523584481918088971494317276612262882569825433401522303666393606345999333248220395541350612533054562444464481023204079659368548193160880373409985182596043399821575109725022184557868331565780607844883001327065695999636778235937866243166586098773660339075073618057059106937122978531926014342744412549770856505180387900315931036636544677908101951936325381280734801010193133846228080628310063318417469858337343743712100444765594550493227280751914374423033934212740038162634873869377984663431804328012557568561683183847227454482372764340162294466948373650608651446614372157024113444311141638764167771859905612953272970994017632362223762484775009127422151915290294347930395255142267096831568786017402114378055491836487110307495865800345833741483047666736934069713263964861360396472486203058481981247256414765567257631699317673193988518567014602083112297369660669283921176217495942706964611235742762116401627320256097907294291603914292147790575895593036692244230584988028851730770425320071783016512720897930683586601236221661278968051972390838211306890705879277296139958463442606599026858668621492030983489234042049511041635319756512074248773258229808407262119344055428622248722108393722369638694095827442247154716044812446315611047642957298268542646332464927606861367686781376244479921678877444371607461718346606477877767938200670876888004170396908441561500827016326782865117345192425705910303616811305794876143693266982284708148682328233737247717580882870396418853331905487185709323289584395150945548745309537664701675461308514286321111111396729760694522583659897596244487419051645703798525867012049087210664932289970017617397140829503944745459826136213626967543863698775856816798554298426657043061264017811983445024498339578607870384085874189487490063607496162885940653780141852947075034339044556846345061843464388365120886193398569197167025470611018730649161878156508211268235495435486239368689914208904018670611720583528593243273918066620419704060129235822290809890688541986203520416555462966499232603734914764450842921725833698256607473719432244713502814630853600215355167416596136986309693718088721157280098354860571285042676692243505777518276050693277849773077509058538981879441064329476130269395060806560838576530225067926987967201749852921051153561599726775859036962081945886176546019072989429508772500202596859915814763252526807579852904909870310462671756475443899922799611006307544166139788007351037539166318343353846539252022481897432292534474097498088057852611488963279172312559538465254271090110681808555806505330487455667120970192129471975106144060999540724464575002305865977719602398108473136717465224349814548173207528566409158056358624536828036831251994308104555424511527906654044965310220556110690183957143386255815623994316297387164643838591713981470347179748344352760863843704301650909424580868581703755169026852238492407209402239810753931484444587014193269367204507339434821435722714234949318917065110059697855087847011845201782157525173231412842338447057701782887406160126948280729719227948884636033949221752025574397722237740541894416559560977891815424289891902454757343260427543603010749537735106950513904996859568643795055284084348997732248314946888879585638926437161312399032239950434784244519349021482063325435886983188003599678523021803943494710917621034552544187505343148169332332573579805320217055649950442981677187803978741939657982295319806535682950094331744360566130799937395421216479316236532643752403752369324849982135795582726107824115584164066189416178093575703668682885376459411451680836001861639161054876447861474272605587779574310207747912142428075193910008423866515658148102706432625013640801621096314761303705097939475873954168257679527491604020673984354231394876009756304151748169285968706679086554844311127181186093488694470560020139820848031512976422383260368532838195341306758971861997156681524880185434068863295147156759892619673910857122206237899215501080635951911485989279248872230990693288911690627795472126732646429032211724637159509038748352583370199617931541705373650483544431107270988843482425, 184113040139380131311451601898435524868146222049546307727929660388454499644706850917948858992166469627497518033881660511367021106260621836965453708488272599638039524508868164867435466124538374705122006151512024209824693598314807794628243858508916727734607521517884711531637384836247393129879090569721301142930570697328393290912431704639027834405714938629453583891350853061310857101914025856976867373443208770780353060696532949306093473066948599694713449695091653682762610622867107545373541224002570365045102858651514967058420527823288113578984932507452691718656154195473475267634932341269213249712537001754030101010410265808547427433494830278631112746669720950519608811053380095855865995789512276961286315150758704909816737745470489725773016328831721148339002770452379521407395536839712215399666670660098221622168552866150999131957806208472573983841288017329069540613279480355993882677490178869211234080264973465914367369034458872627024184561819917456686525994670810543770691406791540387856658635094411777894239005549793650277397871951720203836755231701087683676744210807958101201316007196943684704850769852808501657775208570221353439838749690149932312531189752221890683353544050836607340828822025130460714402197419067512635771467694283386605996132452918195908347121137617844240981043012396745484679903623541150782416299230032397092899524101054938111077745680315289385716774182554061527579164657273048509596742752436360600907262514206109624776314063170855302957149963168965132860797709148670783697646655682683074638442338592768230732561551512880384654968529629080207912127368740221526823468811026197912370074381601434066459212965808076989408218277189566094789002315750817702678403271100910015781048677857020547905412719718813844184185416832643801321887123813190966085359879937047575670845484779009898746537203922720734678536880794661673188323843946709119903957662744526296333522174839144856788939839267801722008302385818899477461409285661771699777778269591092646770067704032861953619769341867837180796665606976041526896496097877327223525871200536683096746374221236153288400218840499218083127876942676016875325639503961417445514527999534407941009741375758782937677344902680693891567326028994257140455003412355841453293482378364046543140355576336213897195724133801255698461676570017430228188471869865942563140826408619486746770279362882188809512296997425263885305264745704514277175175623338490216906184271326483477128202740271275403873596924936110998231707240040703509202624798310472124421374431121604092424465785160419441289671784574635872069678437876469658036027671620063679036600986632351847112301539838075000343445979550706669370604134158415610992487000807170558109398906242740837970315507213703688563845273357113135668197158363741997203254570775084529412872182167259677868017425470665182235778308679347406635004856089406514514662329519345361451182733022752483596960368023558195914293186186752041125355297132647307260008071806441912375733639488473698968906005876456679286625114938456787793457141549944466331295771354263274012537440443174356638376734407340569718805309517517359427803138119560668020907017048693326352500307140772361668045847517328104959984876486407776208262485111537652005172169459653362257227354611240030655659675070294468606358316069540053086990563007508795726688486405903484259480560525305538592630967306986292240568788048948646380786450780698043608821208837598911062774213049126971743355658651286697064328175554376323219739635017797086611913550484984037527533009899113328196187566102047790811187277041729912819957375987351870152048940027355325520547508135572632010449759979870731233145194298685552779780909965135486000564550590241737327559489255965539167899164339433540460875168979547112858869596286200433798742015699852128379430712644562182522144260968193497013984597256533883924812869599638565121966487993196118064642371207510561265001076668846117631805489728192357804807052026591577408387253195123601649768132624002757854080590428112172586381999369392693788248974963176832085896715579815095829611018042188758710237345771763143521649617524828280372032638315238437667645616715236670198610957365946727536589282113402594259178565577721733752834568137288179505882189730087307645803946912657301155055731046215837059145948054823072561914954621086291217935212938381235692958095215132164798072345023331296279059638446170157237314290221037144955242329862969359674280132181430699648599141938697128124535206623683095041991977070699312887964850836254822358207868022803141460296428943931618964408736787661423493739438770581090810311525673066246512607848400421158261240781594969302775597113483267263699538226096755509847307660203111843656173427027985670609771530978504608824316871857756327364196224791720512893790414685936622163042029586563913159718923511474780707315685443696759389029469564501965775683195552830814902820345282497805125544003439784956253870697214143935014532903947496724730679016718966438252869129794868528036494226976994826476288799947642730280208329354801582999584038015416412647006066235059778454996599370615111764993970571472732292237043119607248197601852115260581278471520882108087705519372688868885078841707202161740135755639336826812979727457019583103737203036749453305320245277705343129892596333355220605750872047772332233127361052073345225202605894355453358456628286530473136518801393973781703807035516507643889121135019784815688167689042990192796525041813738982183611945263860899457197639901483560681559649036898784240541084718512178420976769825135728509777206666893770555205931924778441191007211702281337247560461352452615809869236175675291765691494583509257162874375524352343981446447414765683012409294702866082393271059493309920392064294314456515895110293304829953078088593312888330215582888906314790978236025091308259502399732629068806510597637890860131347262105610398770936156771953608493547840035011979336169750004695357013674335729651459755838094967444493472168778027677296772790879839571999244732936810739198787387500114989623548257122663561276437556402257931819650010615392654350655057188923695982128360211395614472459145214786469916386085319627991001940741368381455859809197582149593677033225026714806752342697839744058251705743616365478042676400233004507963466423942598057449029931488350868877835883066900067330921152056599681667684833030571460088234183352153677477070780566473491619371296375942269643029900407806366000120783693508617144085569981091057508473099663441701630964507946785611133954817713814179767051891431819419380545571262092814529961052917854351443264166053669918263640459767704257406414284883031979173337596297932939923241184589493121447770658066446262179988870822454140384771803989521306169757421886645830361192748373249702650304680485070565628172646336730420508942674130914310866417048775726581720327553109398576266983888421072783400917401475445120908889716421257986150011599087508326536042644996008074369496754906445509210924176991070328252420115432742358956299816905930775715924299392203636488028341990352876392951947550348271063710132424671067340445708183688437343494252993054792807456009836612644274109857577797771092683996310306219828277995361217245792257837956711909595584208641489191416831038744925668074348785003786001412606011448540608113391787)}
{(10926698333995571867228926738824467554653981010846067274064593989774912371390738819895795380575661710973708071653951045405731180791648756697244789161480855879502781529800216456790292968025463984297258956423953989154248710445888114103422431976809382024481706953137908446145298330624544483842453723194151730837731115265123433327962646793248794150869194589976907224936187591079717807321647088468143186714630179873291207778859954007023242410555380181741689504828873630225400091054061808654405099948979379742098097188297605612607250782182216860736296751402942634756520590410359218034556578084951928390999935938302542322392086878343779122198343538381512924605837113387432431212214121308266678100633977299100599670770422491506468967526424745618525755965774495352504265517692739398171020136971173108975823797774131410471971949111082167339224223607160740796044327410789313017020404368907169753637745034744305197793395666568185814905356490612610862377749562754776847264152304587601636087754178518365523812234199106269762117066903524292085724467450263906682934281713288321613620421842207124669152229757561002240033915319970741217168456720956443026197827468959236943044791925326763803689825380210372665825303187091990598720605934960069376196059613927432126502134556199501790224554391242837881470281414886188944363813477526279561585737739425015493795385461139910920528487888194684576543147265419674992817540735420080188251840114622777350655694846243819923138672030517450200156871026700727185967932415554990207384229959087017596824681808102117888100956854309992259366919160271044077315855781064366525092013588594516224527593465080670547333793923068671395888045472187897990628927792849952540311269393701810068687874359734976965749114233330708228053879165149185634518529291541784483669957251648722465354150770119977120740675772961644649601194203802644306810337725263720389499737231451771166076281842397235855636548636220832140271614749460630652901874176179595284092330611750412224388307690729019658709437933396514135966505436245006941085170665475629234119993340278261177058202713796373929157202986595876413275781284209158868490076875606852135037147941926528702655704126891363364519422233189098106311675278179131861886184841866982064655945397131610875467646716047220624812120738151417584925989030799875516149303889030212458393698072903756341467387303721342526085668204545929659265365145770793824994851110525443029859054054643811163202674941832758954647299447479989553373718041491924876800377575580166002964953413831990945718984952181261093815000898945316644667459893337672594646537975942672444828245253214280450908744576730830387527938469525473864007379679918359342816732524674674851967788117625063381310951201920971861770271231103371211524557262642879513200495893137976319782708663171220845167297073375075689890795151076152648582805179362332477996010439994525881370259027574015036439445707870588855673569251238752111311846731053548080605707933038444082941910102782904928129793008896574861083672892801308571464629944003664527223803551158272955901739987666580975429872477042531409834173658230604259025742528596359149340348980652240594808675478384030980679412269128999283597975379211336440543344614114171892287547395302401561972994481382914112249998876067421430398935855542851711852278839931714756726927757896678939476133889457902295645168923205929577546299115923138473636747030171804196635061904102993163073505809190050997251346576780457381718603877879218584511909934249448231653405860059492868348774536667554366749055210342166231864667368910787031450130744751750321316231402654479692919292419911437464995461428347840802514200523524269860432703771168015537769914753108540271359633587031557392392568796461557917143253901127464522840467751416915678952813245561355140262354010742535678176309143166663472885410119809277307239732610875657258426175700065807343050330126360131152749547068678180086245908907677908300454399296218659924348550017422532829643474273431606686239108614362499059189250903327895662167766211587357336029186681514395994174268205379050099144683870264743144612869269798365552952718876444232701837139905451398877067972655215627759150383991240582405621764852724651188319404818231565564123062955493536345527243897543296561055998972319700781490060461229988060538635041345698933779392170518772752861408071096251512525606490294119288723285553991703992289588017178351764328858876891786162919652952303229378888143141416010607123183498575847743551881091230653786101578199731310843028946658386424588384221170246487848948546560278862518111570521504373753548020205247260856091893805425893114088092648558570213175556777522600515588735143265348739268175434478393342879501441325553478454140052961819418215590423256866347429498112587997341201894642573598467857912691907890096970203995523595165713610393239616457540459459723085932819385897270029937920137754725165622733579957469866830759668874501981031211911669644923367082946775231385232482078061775737944568474446348147135961434708684552392977689202831837324384624366306259487241891318694160830333470007470732421073292570480515186976802752687230703653004900465784441298113085090251065602353875750770413505233748676006027444744803907491405884432961196226440944349800802163752923827032378913127255441254502694251286187883727596091862380155056574540212953490853942366014265709200059627653234400063261242425035908521257119856055483276623482666606699401703502380271558188768816325701907029044925342476071157552930383304441423892697879187575329650932661093959631475458702771868617401477482468683947170013277154248790668834850592594034056049512987502672882939465012776862001295064134665991361182032336881135402739356567824213085347131312045906580836709696798974390995371988089300871683694447024856713296063472617028103440041477671796929233083433310064189263941127345917319333688893811897616603041757345368787419894165398941432004161275718852097811538787905318603659941007056598746036971523966417609613489360513045375852597064239188198192612228719687593562784661127766104871114437948098831490950048048892933771693871359733649374982643762371566773883609500937450932878898463584480457964727263496243507394463025236024548040343095272304418504170294966378965354788166756081627749288215369229857002720706712546584394023919276544729756797680445075062990383597862703287518568917436457421111725542132790300241816680365414390184516510248541047485631291208527694386552532082129145012879033291045713748544517616108234820656381403748787029683376003716182132218491162718732613549345143339708600648766434090130370354363476469119946504749107574028891275607169269064826948349644270632112992369678742245216508412220953303138430574657136368716714078322042085080973135839645407226739172852292207564832481946261320970124714230209954075361292049063832751198079077605825837134506712101920542445831492637046017760111161740490612873507465266067714302520283625604322264434385573361886993953043262282044929668181517851055880874249888166384881709272419411372450833144139911467202099810661545607180712276475576019502690692970578866307852039868752558280480310284257285571524645713453629579045829857594962906547163278952989938821003216795232573961839911817448263300171623079256787333511897586210400440007185287277225303805073708564159469248483222384397653262816321185218172028972633823527162951468895061071558516481656677528982709851201353851354907627093418005775467953113357485062108030977162336029204728147538331890414039739705273310286013308697904083341745131167709038362813589581570612388374583433030310916669446841695445959561195802380360474907006816504568371837128326356005097837549284514762526903291504588243552780897910095482325769382447628442705570035612395450146288328199379112355646655183067035253949039269204193923366393423238384094077427934489721662508464957717363762288628052193846223849752774596432949935414062728340529993044724044991225, 22626603696018985238346920639819721455113004019579738713872289911081440507564651643921740999304199709565823166700264515461463956905555167833027460843077914575294634952167033642310524949283194340591015508872833819305989987733921710076679008147089521159227973079477904218183829690371414871894264739887220499910825948191994967453447437931137572192198393506482041531780152290770095977201872705748102442676011612664905658361752378320572357089032866679392672865306647847790049659356074668531179204452444580533652107856060371627560102743648833077828338278769627206180912179254862752762983061963373405058510976603512224268924791056534472832642045930350576172668843689159485532423363075849214235136211876963820594730784331494958763293742731895916443129240029086883311255126716653973747979893202166192854889212244090114107750004686120207492662359759358814158953063628609313041372614998497544788066521524611695562186815841983749739188745356154304370205536377664166548979763821477384497046638048068129807393500516528060085410001973291534139973782749436926622294537044924616772280618867435026436806815228024640029914016660183542945397210114038679908516335546973672226737771476668016165485372130535824918640438639829316966384407354482934121084324919681519804943165435937699178344157264514586297471101841682253819499211437722431042243203555428922595889714538453183981301064076939521007350385950797229944625275252447955484843315408279009034617245309424604862466079808353775093525065769539454181277825401989242881244907917594547845760256781954909123871219140445330447849831476599394505209244307340105837339917692282692223586585291078200461332955839939856163544489309644980309246740846357312184129236844258895774778904235870484849598379970058880858068743752155025009844471199164488141158141832014651105089131501855666126246638165210311266711182877618283399448998124160380002139770798091251053475301952823275271433514397829788480649342331881996867294927935418940740800464030997349487869755092859832612670150737384663974966947495749567000818990016665223570780706181968170706489156754950180859080400329657148142580515929335057596152237017331881595910316896616247437372240956302260420927748306637596180921293027374246984841930891693435218512841205967851437342011106315757023776068063708475094414425075835248589577457766252186227420149215004524593319185140364330408605683055833576513854379568346048245325241213772156866889734220045981474391596468231143209998260686207044009668162152959343501708852230426665043816529616630265679954309713565212329363804591280697968621804237135803103403194759741930955723301895266219142782107372058781784070776659212941678004974623930567947225429709706758847902121729691856485119613899489740612504119230492505282520798480551768045338682801956946343670399157067006874292425082694700071099735411653506163816378317864176549967081374722441506262466872265332476162855522274192554384982245468638488636269502100484006361620825586854764448787237682982336975181192400690975252346221425852432262676464952616962375754520274831963732571696947177926972323848362574869071447259124889022931457094846781043171514310055749280672658942825771373982021333340266093621104569096110817853586787780925591948090414893413473863245816814324514864705377014995357310370219456305753848065888173791231071821069133728805282854353097758964826955295224512085730776238244399420408895226005122669229951937112039111466752870765356949094083350980811843464886995154608663022000829662611991981257246066001521875423094470518730410853159913456757279125069374129169025677238856573057843345952490196352853812752321464548865696678233924224840321591729196298929236325339075572072365438048908267819598704206604572420855308770436686687911611353059519563099035189643315971259212367453348078936455905063471777331104656593193594093952637036440217697868812987674259372716240331129738115320304283850282913664872949307308540796132396287773713951720617300498033374806607592048875077485193956649704487676887643318103362190056151864319216211178674823961450144141972534240346232442345025447065391540569602407400693081854506032251377607735273241121535866776089278179548063914612757172788353058381051224219763265073186665739286610038027383043223319267058932061098699666692940238884800127318583193675352928741937641337174697232165637020016972802607043110287532184335402153107937981794310112061538882401214897389639335768238498594236507514380949405474703720025552599404399329511084326935816902584938317415727225785074054953680622835348470048752659452668639166371533373058960483967595344432535983252243073098643304860102976752497868223482968521867036336389635816191344985587129712313065891678053677447779263428773794789792220054679558508414266400569002034772880319970955804303134590788889949326809175484012961822836306626215438836951201590798348170435261822031954129353415784069943410306116031938774580251904487975895095415892951945647366574174060464575680363815913023147185921120817876002900967602891186173289717948201015610831841982020336831442893247336194203929543809490092538811385975411828271985166620328937967018095141596662656463261920866951501925502525585442799262751678669897724655403521194596705360569203433757448451313009692254740713308179889653452199812093539204916053607318984608143302176210434991346065134475812992182558661112761991192578035140512320444579914816810908596360023346294174734784817994128059762873585755343302569301546097691028496272441515308658904614371343069329409618242997675546333915964043416701445924290600010067886554773858956236827414758714698813729117396766057115129791748351975112890243801352446336366771784562145868489508175611980794470065191464793168305123641457374498156730618058591478685431896405671703393524248085522809344338815095938071724500833151965839004879353807343577797814506535874574532457211518583019986274645176832522109358974412635453856983664566516554060108282273912518765832393334506554821262901000954793874465617873201917072346180336253576722624114030621797468469666117368107291805205517475031496263928203944124184818139527591958025823770834579873488899669559116835438997394319766387446738809587156426433566000949193670531408928764257251205972756873643919984533979669253588974872668403479113472271252823799465510039537640551472004657718407423455900830753653168688205675836991652746040333271225714019853212109397611667835425202199234934855537266668663097498798930115041278490230287940041444211360765999168238092569409784546671639546218056103826516713456408770530674608707576838780030626725287065326199538284836121825984290740337733559187967150692331121147284837061953683710231322567280262616441123407119934354340755075437233931219792078652769468063077341465443187327567181191481747867920191370394375908693829438486344933738818279391035861114707333017809415867303461810262474795218189789546199512180830040672572694001333621189256734665897666498736415512815501848597025896269636586512414771261729904995695137097067963590607740209972981390421459312122074277662240563185959705572807535474582857975956089519520666155303655645178556953134889931348991450175352771322412887162713116924778421087624111454130087011418128711476060012448517852098893373541452499302451861067599324208360571918812723149138399039134418155863639976362643863418959188292834986608837354265754840106940251241695294478802796472419444059909514608376574876034387780359372496147529889021302879593859504899329911055251877144074203709031387672536683608337299553034268455245126027465981863851489465325333695622588693659536291911282655880131286663221006264851791502885812414336229894769257570828996316306091856931813814462917097097576809025203785795393828252404000412740169528922185346485927737317122976851148647872713277780375977968328358790536282582364838769173385689599706265373336848255995963309151144101309889947606942032507745476436030944013621098621095277244496690925259368795443307, 343120177107288853437690850659797189138755852001352837676075828261939010113763046146329436657066811799886901022830999966860025231879593524275725481972363168792982213989281850676854045702253300715172423196485000084594896479939258615236508101864320506581953751588896182775367402173827676610016735348936151902122001369062996197720375774715183784252358411810768205051572013485157153756004804398124741918814500307475345727434258061583687138183156539801101270346344174341815075814013678245139904599725495236329201197403418314835752425816633655531953360595736130488066111347135553248925043891306502949895420455333232722541819600706266734074742073121506160998453006777302454603486755615890553859660775788387727744039445358605894728903486199502214946357309807825327919005639831606639427479065682392928039124989610533769266711652917010411310220482134374301266194371220659571975488455534481183397469897461562026271121499985383191444048247610117197937595494867905537850568156845104712245688028289075160037279233555741794445671031321797921942143112156002135997751469486285378553446744945235360878392276084626437155955578718551701546003696610488354322299094986217764682159686486136391079227996663338046630253012034268323252616603738206882184602051867322691471836108847696010412413741921863205379875267264246268108117509307036706007765624377118586390629872949397187082666334817412356957756837305390842578780798656216351914597156901092272092431925546670854643712140851665423669572261294582525510590054525965207842877923387662091105679569169533568759515100940696693847430611965288001948149328408322422579338024535169872539937120778265315729323805513249116071323348733131021080691220773388308152773117953029712561672159220843316234058958268070057716332946844168786640836180857126814346085933469341083258506560949000065053925315967385613355846840363340914693631495845650681984728708765643508494689336874182158540649435601353283333664163002296687682494360213142458944653274248017249595697025297932925466874546157094157185946307551370778012452269615640131829075383808204859352412797379637287189472375319808023979409444559549227347175361220754523828686201067945294743795268089481121517919463755259784102221878665612664956501413369965845908689690416240986348984104385480749057741813623039506028261871856833180831467801462393179565898724082719232495392905644564602454421604772135194068126313503460884202550669944081753934148475499741634466720566007649799224946618791931649334700308229151911456636567816010743853014148457684472556288676409771581620743919402882955939149856089982280026440012669525268407178529024526597420897805118421853412347506046594449879461337847812233813007932776027020775537121905801626297400796907941869813126014635106049362283318444095523492023435210073258960764152946476372439762657133618121785360006653882116389765337380078669178129740743369827615492232945363580498545509398977636901302583370979301869409966961637744978823238179980842664666689964466255605038602600093755269800664946672873390821937658801819995687872166559702321444571967030750378735875845789449370135721243041521980050541977706574796962654135575696301779060088206968244187186941714446510639219133761841414495147276707771220750383616448295471696738500787975952063199815203265594520069565549211723304875880365179916340851483238791635742739310720540764131943628960449498227096364269975888382287163604245371741142687983156811488952350260063020104284228521903078850311100094238113671216051401819401019796906082878960556350848903606633289994966073786916484365855301072599859724911059581646989569942616441404854868472698624160577750078838278518333458024811860065528756772622065953134491280724879387634094838077056455910683104747168006936646204251821180416827022773864290814667446985724984568662297499521259701974845949793942986275380440285206283907051336559397485962523375484814465022947545966243920698797772880052908262563456759281017309772168735913247665116172844257638527612942030316852533149517952131816996110143301145009629719843921311687603359445009924614082261305405784196018547421716370510349011945859716590986201295857758710037522485287159179331340921683201106222705775869851315609234860892022914280790776017670980519811664760773443336819920878067712524171330646003216950055143226451174789590907798605362536681997317873559209888815051554286851593071996356866581121579427770436978328202935956078853008760011951468175047693063621645756396210505194914591862285896908022045239147285485209614966346529656538439132320141287571051068558814444720661470379431964849841523097295930573134683232283724491808450935982143280342030929298904593403668265544999678461587478339975733023673608801603371802281182970719422769868244719634003442038569280326971053046339909602632692852306537269918154193805496937590784903323058310729726872710741974473483307371066288151314059282175059566418379670813939248595091051718500009305544479743951431272524170193895905308561444384461969914956782306159974769375032804368504570692655062314451039549845439908444688001844088528348044157136557321460984896402053957315576466659502250983508409217598368288078096276656299529421518864568863829370797619619346615731885333503971117331355930506430004203786011262907275299886217315658317952419836565167962329853811764416032394040045229454295722032578619927559956968906524969671187139383335619808834693931584605886741530074245534715587459766347259282592530955967241141613160072544504964241676415411544737426015030865094305397693490626694769389471597117174114553609736651892035732983715657800546357497018445575047948471266549127667623745779510870924675385160045371859678181708895844341407322370379825344109314375075824523450161709595128363869220928057359535723154579901692168895163205819365202209963087315482551031225467081760689990046330733332652319833166100333902346280165313708748616665428674378015763477991349165452172815142895813580874693374639292651147399490091527657161991376526904254830737814761862474802755347185655517998936152846039834809843538452777009725452579048941977235402014025148458321926115733985272750841362676046090707955375959728541384119460704022828336656505476481426103898847442519369820544848079955979177362718127883520496374382039259701443771419038679804213665263414864742551709295019694607068974666058165195233658986719569762082331773511603512674080341292920319037481534240065364630434216707193574143307691228251676692517588597133421244095812623250892406808023918154991116436744364438817209383176166871825773210683095541505495940617064204587945578420857716726413563702066298122525912282444004698004348855390406383912138343300461273675876844715527333745317891573142960149856317763845920389140990199719966692030509539006652717873222045720169564706484982609180531176448802601893431900775511906462520750620305303408039828956683602492550376459912066520764969675610126253588717915236030432982533674362404540520229037129942584726872444894248447870004557638774567648646323596261767388055614258390579004380565628664195421201564560733242546490185461068522470298781285416864398427696364192962357108150544381977356857439292433634125161553816344828591283941260023131742595297324857809327018483622658865358257827633792243342373005771179259189902789441456004201447429699130576938740156520701785896759143407899304706300722939794120933528495264177413835120774292828857881952016562394919974714002268940156704672448756654787627877949939074598018280094994726972274180085062141221946665097398672799527689610873455264677434732306756063754713294523035961024029230899119094105579272087770680522540512136024423170930394656891126722142837073875975596963357644718824269886716113594651584562709542226342063444987615614262196541284903471325125161595251672311913012448300864668821675017571094040885224686344424266029958012862519398227602647340850308911181336959529153734948440246206237576668033699052273570543599823809652647110688)}