{(243, 5000, 16807)}
{(78320466435988726587929593101928843, 212144556766354215683517934573365000, 2505382682142121897897421841272905007)}
{(246049537284519478394703860518202403951239742247570285564074496392150209137698275838432929010972443, 15120768092344936985891849636853811009168575606106545778432188312087393837013253679960670294217187807, 16377866864823521641446193106665606946399496318295504965270958658102707632525859783077862976063125000)}
{(1380676700351401541960000005237501282781683693588780726080196073350838729743679548991848169050629356906613019307539226056856993419102251747470076326296681708180929411337484214080690398590517285000, 4919557412441334143412552675541142507602660439053141049177976501142103056000431762604671422000742662828358914349210453792265340748990729388414037135417017559156555054776494313168627685697074198243, 49973492885438113837295904044962978825974339380907753520998801651090328377507775470145357387337360206292047204779647245293775005382460101196182018579915212479170574196380365766136379735639706572407)}
{(111136966078520850006568241170233509402586829129909317694510620789138329326846534764889954522033712146497592119931034912910967735017138592519666564012779587598733619820780809439059654958247555425978560788687721425912296509678332087316317424579491394751565046149845616138907640757008993661379250082594260366258037072590845443, 1841100988240075567875655256407734777735419002564034334165015782086781314365090700313123733219838099597293405946037771051257054593075540943474825482667631572654772651026239425507265845658906694699491684385059739108148723526032600903192738308447441236128489471615900466923775775519477605883194824698951200934740096797680258007, 7246977409563403849766077116737399525031975068247622432145956459994276668843059198826786391419085822033801719196953134456348562099635141240576959798401569273666623299295739526958264477323906309369000235286190617295030719913185755216425082269229506582448984506585837699612084324891386585265481502295426729204863844342908645000)}
{(1843326513917921712966656946045936652643624992083433406043040934006021304846043611427842782823765606509672226962361540040708382883878543126079018437223612524410186704175864496621532231991204737274040761512170736013398405590439001457812231917648096693409265539804579627404495799186913836790661171864254935297106061917470346191338180485500244168797513103969817862824419465848768282484755989659874939429860139039134834615331159213391938011310867979833284771738200436860555330289925845000, 46492511295899915944023600607781241045371422194645776798296771678673668646851910870051907169560842212847741538617594334738160947526214908834481939341630091022780982692241698555103348977457221506762597942491624010240312976916291947384234037671651279548475558710970667451864181976555993520769064840746645405606058943310334780509623294169226415443536701407026503359280833037832472518841505666891284307101847635895173932593455859185634324933148494344419031701618186099622469640719487688443, 133394551221481932958836342136209810806715738142874960006426126173566535685535268203447146410522208483677776837692995241729239556375111422804620212086529178632319932228105160053405545785891157863858874198430980437336270921940695031231622360817852931665085833454113322782231672928135333889998754148538052953883713128528799577913104760722289153809438913724457050550914481196999583495503006106391247252325372575436663394497867788986416651347981290737448986801118035213457659580508238299007)}
{(15284732348691954176499601404686483402749160079682092269370335644690710359406294215852001566739454091033303965207864198457684185661951767747646569118670482804923879408505786522340750988838556109851044012624832495519020191443869246526375614758163565236987739588526465956569789019029137624629777433625842625425718565786633707295226309803106350350397223176504025754329448095229083927037532933437899014530085169111502894286569958033213583582287308245211874050955506105784702842857142797885621644085993059577294779428282539253650142597943853432555769417560177257792621261942953510023585773108332000148790995025552127127073939645662310573353221011058518019042953812551511614329059243, 31364711154848860575621850749954480210037140941487135665252970366350611366444103855133185974912530793097349249474224615869985724569305064091878881127384717743171377733183000563668105435352839209846197935445581010664404134694445816986127500989675831535887274541905807982209375190412061212036906179052241693410859956117657750708341404038066592944957277848475843615790547307733208549953061804631963256894397782503457118538809213736804836998467879524023542985323158018478927379529309050572910820828999756048425585496253342628411260849888974406583990740860840974192646377553463017990908957468438355898773212058591211520414759061813677404656254120362696329297785185003817576211627407, 429843138869010883284232477690580709302371591205465338887700259327920252308867832291552063845970129554903266143642425168401256148422062638428169669964069343832260181716234340140455033426732728955896049752940769593922575828440077868032079566119060004971850831705578595496262987202454752368172145828188583968900937063445527219206016133071211176969176841368513888932478729324615092260127390332260263593202568150458018646645065567592466728013368721931681628918917950223613026744806578526014343599816329738865050044223889173855361386964955626173491198531127848377422108461142504515050104638193061765983339569177023388181083206715316543771273049931748194170240932477288240915082485000)}
{(858622496716724575447459743178333426369566296079676692063755806401192240318377440169291043277360395775672094545091003743323096931040056005481633163420358783723511491996696885836003454131058360448916205037683315654655761194855583512948173981456187052892863150780916894457042783311174142174510344099113928354445418218908980625721620265857000087400254974160247240827498282943356189351496777647005828095318244656015136968440390313934827324722834075648757098612863792435053126575023417908580536821378430626453241345580947754636375253848144840290005629222174388325029165942136902677195306373012359850329131185611023851889844756585430215740123245912246427503124207513549500957313929167896584675332377620432398587618192077521597760197453066413514019051455244041644382954417507189804854411176280142336175113076769309103923751704689709380652537312486647076654889704198393160321606262945862998593674094733125000, 47781230837948126095091440722618363103225096054619183058998643129802086379134355424352282927531370456274576616136072168353400419699962046531605955987117638642886742644301306437772756279926893122391898518044512955433644063561435413676766169088763744425487281534697568953846625487440289454874825664971173414674034852450556534989826932559428773766459800842212266609040918656688408383619902657425585363052812022416145647464764125587609931660186263676501357713474690049651923918256292616864052238361885967091322766390178318247537703644455381445114227701323220226551455322695599559234853086569686083972045473278891684763868671595641694972484541623506088731735962631148801288438708192926894550628555807550629439647310154894594722103723180259246033445541608089347214416002184989465542889656488757368194329387534556766667413522010797642507212425217451084435686873659623938546160714516821352674909928283391924807, 60715149444704764688125748097160124836006877894771153225037692880375328188464044435501529278285129340050689291850040173630425437377154698158787328633401001324799312920888847757298784710779834626711566260821530510545885617201331030065446812592310793117456045804448722433109989910814283432573715930053521041071793875145337788843785207677509609209950082046559543962399244678702085297827216068945404655407115142377611193110130232502492444901478911801924317993882928238416230892001507008357071669722891337020643570557545681364892210143650418788730860584972178300051057819621647604532309565632900233180513781820555341054665565285790053182576533258153647256559411956291226549130605846868729721987192019912785008054046973800813580600885083734028299069829887907085773231226359781086243830967523121830697408507485840256535416846553678239943767937286884527877925589837879423361640460803859909257144960867846719443)}
{(83799983583400005171801073248793631363014829206664469573025525622552746146449547597218729700650258155995591696009009403945869381048306291529089022875653598661605967435497928000897731665452999215207815170329677366580736837049729109504365050581472150061451835396368867752805907077851737866271827734428118927112455638514760901910779650889611718598049474672897449785535548984217792293703994919425295520959039430508767438636226736574243757987560981705308944910411250528285495790767751123267100547646574278927178781306190430276486773407173657266810239775575550122503233776554086602162277678164466995358331420435156622658547376020190400989835677562152839295201026159000683545474863170164316281726675340319289713954231661904072833966905092545386911033126651502487009503298374999353235420335395535656471250373857437511815878042131494812345168794928400836380533787797165538171414796599810635927054902254290133618053666661682592920834662985475846577727806032857009746110752726094401782840446455700919515124490441636361960917156060091220941087618430275797775903193272967898067257518392220780193658362626962073198957165052026952938170898504027813335994971617428820256007, 391028175300168228295314707305405429476277851702417667398840834089192871031374535279055902135942647668434642660814243880212346315421192192844385936518062073532924713797106639792762602604376498979176741561316311616584481431059863468700412041390001748336001356953939970452390436147124255753666353344811961832918394115027540223268281994098312924501676840804192801404129725137976414896297438556999748767834227171336120937729378477845087284833827459531971261738493952214157515169279099371718092344022867425449262925915048051583469056273962862863957984812503967179457469559469805225655121010088199959358350834957405327112560362801761352772065730881884118027024731851823726585169741904993160250557224032617902569720464757382279650750791845021131865675995676559587611567812636104528753191016841936674170163406933458714593437180712434277627325888406943104831753716602860049543171951886511253754286994195180838312321426479120547144957460266716772667032833019940067531907451919495665377855900587115764680823834735398019849963368908613768900357815376778890762808958423891926506478824662015070965656827758237995134443196493084249470269147792960062208844902032594388493843, 3411203085010811981006105012841716524409733881413181204460509833039755519723053196594566388931517213381820555702030827490685183908781632729489267332095253381932444442334660747741532873984229056881353369049273247034682569864212003371445893305154286423313271378502959256306391346904616014627660461665303004879009548914353309569549578509437796654809635444468176731257872144507824137960872149801441951303216359959608141657495412546540618949653790367032949245570936190137579754484913963124951321294077349752854336398850416802006520558668269881552196605590100553016737743550835543327920868228379004345751140326266319143541742877798173423417815946708810638266649003328039481165754882094172779696963751768355823260263953514291539682597312368329212239092476802254766765244670289322240333696777749299234230978236547480145052179014675054540798909706893136834326815507441756741395032355064975730281221669389177919389630664816172494332802126499825248480861331097649241907849029580669655929549590735526651828964242055700719750260732430048939897614014863791856526795114571583677597194114110610333452136854565122094274695103662124730217702113524328070955712257181205050565000)}
{(176129269789439864917916949797077105586708497347204245923069603912336977469348858915664256794507777777004600232096669078329711043499148326193096113781570645374743530136445202912020264207568523309931797287144683220695280715346617288909566561817503527760465430750224621980155746648442027067050917311860039745527277192780676715402178136512235776678729182835565112335221111839789200775915288661984788272228565911268091948278127523640874242039433998330815415532155675106608685967621183191601204985942765451714259722007100409267417651121537904817575404783372752601892847196032136484158793700552809165018955879082481442745717406565979845275874287488380364653098853389857917158582213209029046257761503962174193370891567016462688547291074872871919570828555963105747090985016927268889528858449511738078547593176946940359348529267355362696597609939664896115746140663989538728576276949032436300769269125497281520321995766758405570411338539794564899054613898114071447347191725056925289162955107865994479118781768143166660523895356733012884387906750109918234746956974370251279299543266505620557267269380183485407120120926747071207174692151365789589797380039464105314435349437397269497017278349218378474411587654196042701446700271206741421885813097446458623951846523113327894961407627936184670419925986713934187028257666448775770908626041834292401367735179056267334339290383709851528865741400441526384291778270206383807073049698472690239820735140890387193205000, 2321372460257121866732058104348343462177529835159741226915124333887516692536911125865482768216311755614688709860541497248017610059042406935331659778037075723639068088095093234725217245075384630179018019993833014636705093183287583943275551320118061039607717643275417048885406539204800602084802763552551468553385861386196297040246226158762194022342105897898992734333007880537465681546831711285312656968355979018688119192830825341338661647826721644693520627360461935141314631718158960956039902256391348931342349631357460391652332436904106618408512300301391233703859000160643722442898307003410785449187504493547644663420855498740854783250531574711240688020089199950693024377700213747289465289685548691401068076090558542528036425477840127754053563100127110603850217766966525698277782359462628737149686759363112826103056128873043787312806884213673798847293671751102254019655512928434482198607258285246952164920967617841514389263294788990402412557041227954938379482522683496710188065204346866596621000984672214950190278003674088018372136336764464488453381496546994016268777109161157305348425299875973194816878907848917926421285171473230241574959475309754283613650603595922858520524588839255387991413376492425882226217116304975575232661653230016798673277204143838481712568150345712569030362805238262426132302803226618812928311160808848033064079889630326571260003529059037041090292634533394658734474527370739266248281171283065102824955799992241234077849807, 10693881857954050385642160835137097703261287194518931855030877696433210452388991875835262412021978157985649287348780698355055179984538468146213839326868171480182172235852941824262577952596585479245081153962823966236497986868840712200653893445434858608401737794296908622362549392521931027025272706695670355803081059809823904568602575375571815943562016838527285323890046806338598473920553696621491182382645297733286891730212446036166828262418298056131787749290079076611927608858535630686468730328560388986402320770544582661454106418812579859733549818396927597632334125223363954786527595912569847662477943169238586303169217419865430494142182194894165042177284274975991013424303680907572373043665774673675014008558289756133792826974170977787722294417390695273027887771246141222876058106922436416817590706710778925397555158560857794212499110457459829859033803371160350300908364311355640147205275053304852374282917544092206500482014053889524224043856665886133326081082535707220030064774536750918182325874358967609851135089125335694717447119376088305295075390166838712567536731882414744562544732245490893513144432830236813996799103155964115600530187099451390263578080862833818528329810535569019348511918274823851271662843828260955289274097043549459054279037281881976719865573946010018994819865181911351034251406501649576434980512308429446540222152129234209677546349059623265043922306443847681284507045935682227242271396386727854634445774345221174229051243)}
{(48569756696843765482107157086859631857512818356830975256666260513409692859150853974902855983969418431571295440356691186360079072077233635204853174938877660055127658773509561629287798750361689291910060293255941659539381045012545457305146600456841353179698090393085094403192874643361980639983282176479876063060569766436808519002121898445521534599549573715594398892411917761386389769546545592202105089126181691996089779840330910663066165078586665864169255397590821119113094196136253894347604366363646249625212279462105614168625462429727079359930660911568488622788201107325435474699818207103063858779819875665082639066593156524563424007027623376713301396309004794443492103064891172439617433301929229087838221712088696965527326774794164519103635102730698938322037978617843487254579759126055611542267458019105331444449497074894144602586586850746354566688057796924442812745258229812305113122926187364068882915167799876960303387415747727582781688004979191124533414030487294968760388621755720582236425939848288883824699265462421864714731904692480199510058268864827536902475096081150639460226031871269322666467270436837276838271407395022441368659368736470565572220833684016315500015467611749682534249371804444898240996171829366485833528648921532954194284395320340299439964928128864010061963983040675246987698257186763287241892133775587664294666861266771098839444985409571653415569213386811189499397574776835578671578908348829911230194604030480059727005930356010125773397659661841340507840650351658069337395440106913343811839588434254786408700321765109228412526597699263757818213674923055433476949315581510378878858836771222746235830779151787438579128745458136991185306532531228530686593970984370432603977458765387096923336613192242998716672313237283742581534768228521301663807, 1480073519505943377383527069850888273285248921124910487110123746054553945080127669037331844311844238082377497857062733566490308477030452279900236249639300129399669656474683963407494784720904394576595957676673700302052238726110745452157258903301160594140941588132292635831219351433491567500015208441417779339434672752239002804418290447287573442094774023049910682821280327241778330990747121680587809878539062489058136536950622008318491981943650179277083662970075283731754258707909786277006445727871937210757840940029248814496667405637320816358919191987307816943922476920281007528289403711316141961380086881921194004082832294715299797833891642487551042976642107710471117022742777494627432976091907157948295028986966762083924719567618664738222025916492529216117742447743365753762264766747807393725162911490537269768333791816347334979141044942736712349211000400032896820126861164640123767496954635596826978450300057811830553264770827436491704146649628471056532528176342822961898951766902358785034883496562494259568633315204250899142589492043014611819852643122815678114793974496246757238406188048165426930680379503535832710168298238194397038092008504384826298502016077872057673195329615476310207734097294833021842172156768911891911604615662286954414438823608574023214248841777845857596431181296335688346443735463511618242081454528390517361973319852971112416571765716024419631399276956180811687273114155580744186177926468328093275563216169459849132742391285429486174587243315738402700600576105062167943183300324907439289668212150026198997565054116133312709487563986738495189379641264256131815041124777720004390393439843800565342635180475345387372609663590008026146047249977954328771835827744081142786173440518554932642386148939211626821838086181669358092314956638742465469243, 3623296961398375186920378492198540089892256667508135983894198969607385178079779260110240538229701662924997543146006011050673799882902333082183930069131078159919154972604814512373892603774671155729413022734704713698547802636950673467804834816478632743517405662770204281892385842603346242872262483473343508528682827496358516489291489335834803326654031937192561880111355156524288099454492265809626073057112735543686500745460248324489445785238431886622531210966832104101095187789809674966448453127529535615675333670985109371727591380702750991865784546670796129023818815476112726629830946667700844532543130688590163011720373765453035932588251476750621948361842985861526800699488081394529009660327518037434015015018453435121939982258681258784853082592526001866120673838714150376962788387902154313855363052282415733466606000177888018734386920273047706053670234011338587248956094512532280729905572847462615294785523729667067505201652519959493279121555208595819998915737721923092431967578829070268306787511620995950972378371490981913567062212493888665399442059570670562921071746758356063211775397136540243010290943687116400390228118592589386507357732430420267653519231952524554862721165467408478298041882016946668982672368924638042520301147184982083654270307848116309052971980876030840319251170975173798273422024718662216404208720913620371125490069497233812027782993813049598217997134674831200597955969993999822575421580651878144512053255811876147170561693898199610569082109974263141593908626719469671774075360004865446110882558856202150427793053419643077370929461467965582855698316813265268122835288938165519255576525375721841008655448291662771384768461456132606309859511177270474111337258323657289868578376112302943782532081289888996209135204388576378475065947719162718805000)}
{(10255088450490531079214975119322313012056772114852768548329072881963308388251780659224895694820782408425432999234712071317901465837163544137923450732891727017621865679833035942788309070437800618801029424297977539440200427837702289622194596193183316755609979786243226287056440372442201909032272817595897956822182279006089580349967542171479937614391596029959036461124595784895460483097088986281661283828227218509403536759072006207947086535730720577475072608798910629778699639085933584187505302059269922735430575696750561155840931247839445107627876035126173976839181034069221618514862948475122301487829984351613615893746864451156809617702366421781960249456844181275132202536989801005763926208915538991973909898926550569614140825429485561118861466923434568572728025105867806919284963570642521429553792051432411473708153277966501885088485388450103174511071508983661953138151966555855568265669713477552362099520221793970520612232110368904160349268773117983246314947624700858875809733555751504617865014699282416487825512372874479321472407279464012519393723039624946982670855670231562030783927416742217573691674635525351951711230260005388471452975969342451764965018590558420105506543691645508981368720756413212789885239009944381079229574249991214112591225062352836549797280879835809473851597233636103086426109237432847991978793471405167817266267897637726192526405828604559743730764476180875486812233630972167745686917052235745062281144553058406356011463242694887178920192878586934574837634799169435407387735748002327308176525880516933126442983391023411559280999139900140067677008497982246324095354814152458589411186490753700618698569983039788547610841780438018065090095676785412586332886519896663022222237707454689123076846349249474954344819445048203494734304234622817338473340424841385932452736389565315460297372523119103823555133063105315687169886409513474761483961079117337915145259847479268257057141369227981055672866660623925706729716806807173425963532833086959439117813677501690157524434953679284480020361211306946629730526885110314938678679522664862540172120850956763311285646475650167081882479801627771103009546360165000, 15903327893742139806145448404977759422236733483882327577918661872454847426542063342432761489726230257432923576132630811267426026821277740452978673905527536201255398815645344194606289765359490450876478850021957162973732348384834501357214677829490839741864765496317214569071229812995065078131540639086575844540985828999774681566516612021465964556776435535745584827746147741708638230081598058853528483749093770698034979187769745487806447425805251679768713185690051126025945371262464802737222502759919427310204802258217610373766553698103295549360539672459796361634878916799608606150946891223876478833499201398133030138039612662570426704199828151220703752019591953214244695751284389334198386253139760208173177439626188728551312559410076158245698312877197357122741346479584356901513836271392818974225954316338294819728039179944295254300319039761860204849996822071245332858759070247728856514209307695542236025350351038203670426774168085363660041715698804552439916934692928417344527192669554477908774816077363487116310000396565472249579227023550940423366815127866014116857652975563625939864382332243253031391616650331128654915594010139568334138042379222082550700960355462922901218549764619412260921302593659655530373265954504836983577208448384492470383176183887356335912957853697061757916755041779411671481466838030839253970692491736259583335006221470810364847053086951472465529626408126396090672391389617296134581242341950318069640265169891826571627646861622321350690922256508837232545698366830083323622936437708644149765315479924834880416791570372185172193485274045536200876506336250768654018294115591684162652098610185699787812902349710847736353883675939120317994368156201029773600086645968300545407335385829535980100135919258873421211746312317015462954472654608869073972969289401748968707659252610491219689060476680231746480501817908995777650314291524352635439495500590293288859891217303582865247189008156240155026519477931377249263016171818246756050942008513410759272202213074354413869552344260099355911291303764181114974556136852817765800157925390117251332351497152101261627120473890783641026659663246058570980382873034007, 252375385925421648076723649721068619416022629218772843314451867440623954591191007754109965886827806474358280666030596171245170575281253628266832189227294626854869293029455270186018612275107886276845864882300686349935713454472461888890848846249857906137188749169442993167924144213165530976356861411481395390540346587175426464959652266445850009286846243302054077433763726330754846531429285752285819005917708615194692628152616992753589175647386927202692677838091255798046227825127207002450624980289995219592188714124420224723126036371528547069928174738524743654552861565044423383597828079645700659552269690709168387368384071841919626316947364884864434748585833945869698220536167322537193039294456871917002172697676454159942544103140573968289469159421471540875758962343173417378341010763262258127817968418853750360402415159958876149975994491576042446969354034439795865501375537316408737971268598957033815192014439448372069964243836874747763316865178661907494763988688074751938022868192960833199421238628598703995335439535733580760987972547268423940604091783372419616217100370758910374294132030148306324184085772855100200105608989064854925270703070495988744859938013133791166264469426884647270640763780497969491581056600326982882897733480977693153762505937048144164835490307391703043485272982010012281822116971187096841907833726723710371700778402414629569175950925941851707664240075712752887948141126261645162070357324342827442029691861806703497794557381327903207354886722092464813951496000568266674220543661417806345733100233143595289320801328332373353781806674794283223848566044642949822334301003932795387991334757802332864275230658537994095239695360848224599037560066076953093482420751000663336152933412286245230331001796675533550224482201002047157788068690912492298811851085306843251872321700453669677318105094464264110547810130898175904041064904931647693001171312177547009131680277453554907429464627996311944421577020416244540569158119001847479011625442783582813534906920384664423176580566565042062039567022428302939506752917911656759299892827554695847483816716102152006927963104956098792139307503812648806584467445883843)}
{(10453271597916524120411817371708708545772067345162928712381728934017323791246505200908033108010300940479197103612920333961867852018263601672037218371805363886907754173602747358828026611941544327516223530583162940193171150891376127231623163826731507299807911054239066479194516301755817958416251606782730706212762952740826344869519369835453228153423552008589318232563683471196590143285381689043800827332516554043719484905960094061493190614430533866239719605045569852186768151761414575970590132265153660494948117824163972634970661079791489300167272610044205395057261989869817156521325645300729080456746870690976725508761864924143450585163647795191668755159050470058546964983232193645636728496937403252148765492857396071331671427866053011281137294991526419338732989536237345649516780282138095164287389075914623876990941831211749629929266580980172035512278845214429004545992584339439874148334012130223863468614693232527363050166346611783450173511279083637865161406950564694055173870154277574358515963117988039755131594152939371029547939100809421114721234273583724272546933790373111532321926377220951628202695911117266201584716243798245826699559732662143190558517775769119837380106277295939332885291590520258828229621420389101386603702532611032010726892255778672824929644213733394633895919558823958736239793689637187828484272529401891007007562809714611861099992209145258348176209176692211596168366425735062853287591854333511783680664167364070102870827156166246052556298438589126201693439174961079979409898841365015282994768853134747265113319485020310549688425427388731477444421062385445929245325834402147316922736764242028082055653839257179912092103912741671916091608995960666249324562601977042307465385395556975786801592494011303337697585387729725599888933104957950427065507761767467752422322608600649458313325165569747298848115228192291658747030888274512149143415949879390781647464067678453016941683378611034327916595996097785802314153893387309230175980577589317845851186369098067310173892452687991405960104103849354327283511765764360936413866619328947719538029990451925264433610928073973342687690050124950447927459059443430616075666352680226707632068142281454738115265286994386679423073219837166924377126077906519143080176642242355306024216751791041699226640949068468784538282808675264625230609266116840252933950173374386639370189485585161058944567468697096395206367302770017350309641027690093445871056468445802183870820361546323206331827041746350195488054602853897208342263322642555497440159973056317930807, 516797450147599394968853729120411201535463414287576116994881492194381279556617934081345473350038969004944584939331685515029462346875545021906800263777464500217838743605254225232031507718987936927615669569728722553898335693743584104801885976134833133406031038045131936873930532498380872236560902768436332278649664684745682241960559435293924548811885792283161843972392161973088462766907913268229019117030204118998347965570679241503709769838750477462592831901521351386958326187526917519238958361974193505068613893904993361370468031226271156512627544145043965887523057586760755250159227897911977142484852072501491545166778378252898908852285655983281520223609992077779378430339691869769739660433271511465940797307618037246188014655511512818147982900190581436821982489943701261986082696197690865951060837329477643373107607792230728492520749865008668219315139442372727697444163238062690294852163856278642570832767801638529272483200753906786281199224244472269507545543351058911842294182116766162516596168178193899749799508283710800587962403789694950484335913153860791239666209857265429321159765294417044739814413138882494352930958012678951332887353308594999781759442171677479628110934535753737901260785603462932725310266106287645117995064970508885832575863004321453423244112647822149380101926117323351117816457316012668220438162202512971376724743410192692444637472564363789012835682667132311260319488441549385216004048705842879861026870943371849339960466823852054512658121599927027488580907530169957846235499141491485641796326500622336052921938050710509864287554310229625533993219988989991947072089064443307405770307966103863894540883322267922513679522312629174588186288950151684373362712305966355757376400792485237686129820143950343407723303028547635920761486344022780561151056076072939981331436706321025745099220302741877380545270510350407784217451727564689458461515922058927212257462014966684316168181044143647850444292727592069986261668711929330936077264350972062674946565973680527320588572902677257659342042702952745186153789677805271112821327149231826777995649178586162049947747077145743566361435188433718654604882218124420700113624989226711130939118532215159280936004665637772968295264354160911282858459765531255214231978229040391112562886775535191879335712804587614146127438923398014600860854304125398628533448421188801646074494276118174508925013551924969420771050824103043349453008135684298414165045169297014355371860420577815426809315030368488999426800826014920255908382847080790852696348949546953125000, 770342622570997916652364473539789409585460709549175310956693004260691844776162289795489979239319584327023918608057693351337960697081282048939281985744598465106466904419776283576940378543866320489865823162496778717208771065208626128009398625387750719444085783184237864270573109233270955251532790705357439889122636405379874740794243025264628988444359035651727913064797637419021311593174720709229727115717371327405372191040864153747692066567024449273740405264560188644754864499696916029804183685788473493363573603441140546128135655884804300289358332407001578207280748150463769487160775404571222745167428318328173312734109291436008665175096031225806949254746352446603310103235258910547860520505469140456746382634627865815033734652402367137225490005653515025899416648155396891546761581229206061680925953076552693574446234738016085722448746932381773199187422872861514947904115930123520195793999880715572930194560294553924360055600211494852165509518184668364990333363618733427178168443873043824301573731263007561861557728048050528910847260203764253475385130763914073723839511681005512989252324374203187257918655796814217850889181063049507140947358588345390984287991196930014979748739299530697692887801602620186792983138523334716929858354728880718803878604772105443306330122885336161889929680897427179202047287035760934830744059822896146714782408373972775291473556926554994035823240770387199758077456668788025012918587430941356484697079957922858554158547878717624567007988335550011733003898317087377588444906063078827573775150230696317701980985082883639740060110374250073202165939312477097635768592237154260731248287727281803195444115035223085700489853465323285396425415423201382979181867144513189270714064562570563587601504490343863027336401025673931207400799317371236411769980409017385568224844678936703221520296623240884764842272758625596379253194648086976062749724351616847836231850757767670832971384306318564048851917362277788525101179948782707271086791949264625953779585441962776725787125030548411163827858935670783515105952532038070077768403946702575895219757059911255524939325097068971526908299442884256358021134041648747581968609539618420968329658394595000454443298949950069363387096824232539604415739834085382029985161877700983139226207974409103952685831728300534880643437844102244764079267896915680745945093362429380862710613655521856948153888959526037937679693029301127157000268616507413173346216501625242876581921831431839725379933774122205954285562601665002515323874224887692105863018185994269745443)}
{(17526841449250223662982657276625190228489479755865001930809740814825447070697539273496443640982619824634883352774769918070339144363068430378955663429888305111034665452690059216053362303969513965145223497826868974269688078095914546361181314584203143124177083567107092960530362735113124094553454344923821620759383782982298635010143607160729146721581493531272246779955268728783606343301080188274320832215939691656578729462302808284736371429876261168575314798684424802596447819163562893611445372142750755810090057634197041664882525622391480804234823581144994812898981856780771403462450937452721389221859462607062937412759842813697847777178912943621034544540986487302210592214171206558231677794744135100800769742338473925349535770671722466426460504426582714550808243220098590940748139783582730490177845165592611754965095201067705281963889343805204311089923914846226647882841530736385978717733446447909474294928279678342806003499126858299549614203829864860240760723302147514401136097894916366615981393215229654597572443676884557175833208066310806836962236010425428568881828675411562875464669942515776929982481083638021837008611567873533954135904902015547308399024211607740453472207060463849819166992384323370068016311006008801461692877095304088192093571727592050990275833736814805473741634330615552863771137443035399359699600996571145104474224358314300112792723762553575582760651485336206590180357530815881226082251731923972577485069731911351933647817058208192816554438710889166030801859880824943778766975092939140053010192883188040649230314383298977521619522726517080698875578688579472457479663729742111675703670078443202594479345625750108995323803265773447806315623252698379989644746938513897589975905625556520310148234157155829968658994370463553954679552889817751403704409840145025294974497796482179259982294784719464745398958948059201541628923845277007868583746653470063046446239206534342942104293476666144577854940879455003515195804135131831933715924165114974267381266548631495700270050092789414534509134353202744240606619821636704478856493486017028643610162661716300383622189893297299851070617011815682797986703451514792016736583755593944609538294483834738711877550140699358886291723158151252656414784151705595142645873190155931451906026978585001750666556267442676367961829876157130134682180364089597202761012542282459273667288014248069313008823550384815602259374070555905409037861404112105866325991689885464881082185512693956587230749707397443428985413480273757613713777089680498595181692622611232960719951363784417772306440092827430589685947209218234101679327146980351138781470839114085355885451217085219135134877603206027069077954090656091037301092850248748207305525731679909589324127456896420528364917189793922590094322370665555945014735302434085223425072267889274903768053013474588739430123655965470906732137605241488193851334032664316889664272404698484600952691212966295132336180567097843476036322649119671780997407, 106507009107217116689728713261745488993819308888370610051179575195789197306290989357143027954810432821902529946466742618797008693318287662200274982116686419817729328548963357219515219403389910771613685514907280924196731845437418852591441943525484900756528624658434915418180862665981207465567731009057380996733668289338484955373671548972107012352547412321109488783200518231320765444430070084378057266431839118241581506496781025897078791292270644114668868452567832175315822032917616788121430898468881309242690803843750369701477002849959318522778332161766856213322333685506952294309126863846049237068811999783669875505188235761034400477664491803897677089985939488291148710002281828393083004188009649918501801574274815393304732088848077681760035760430812850562112762032248408322900180547841536506970403279144473434220575836380420005268445607895272623146127231919955632597914767259802472138465644596212862164024886015213388874999669754571660101228727564051571891149349270759560232956664306017286162531657197747994785993248187435804282395398689174372339174260279476193337404934270241779058170806299528580355973962991333424805964435568976489908738140497061395639162819008549424693659264183443039806669191781984619210016718285452062147940052682459198606054697032460343855877492867950405766484319004016904624195000681630683105951253980516956985484071359792249609913100174264989380710122880865591363716458123609758545924686479778856317399522943836024731347919213707413194260907432341701417993386181835810343515477514142792861241231812539859773474434907636669569416335844636022137351952079661268690556556417024264684670493714691662879982237232915969672304270917569844993291498704980958136928070866298924801207875770591922621311131883323911704173028989874659353103499009949086273066880649271897065806869500251182868884088859315494264305110342691223888520944014037276102673763885189581244706688147881093011255688710125171025938827637498103763605904483897764552942192670665761612472500607520765271317339888951688513883039693485974742615762329491998897287342892864239974690115771686551934080366554689699860475744836767636289029690620996257026259011715064235951702586969202565952124189047223570262951502808823655636034118156900665316446617689708675152875411270938098096381812798356284517617270008790067984596710681025115385459129753642388088803839300626581164529528941117846875976521830151931307696692274840989555417894008562486880493538922839308488981485030139790777257501725137458449671658766079075063684220764973904392142110563406828354492041102178239855446790841283884126522205235430368444189328070167418514019939336255702011173967421195110893274874136393999184901666809134014149606752146365361435194685262815626822760354247957538421167904864142410690175602109039288549470399633284179763072914478180997217546846484570922776619953184329684964710464070432610619840318093243542419280360888215479821545035286636966644813612405664568085000, 796853629478282954089519161533736189076087977268882360129306868176399608088903432136705037843616854439087831012974677147942986164534162956212312368772721515533188251858721259618336335623012454035761054889889963884664231755537630968419745612548255278173861786450293202048094223988311304148487533979586059067046548584084116341943569976485098923160745518556049349743549875465838168718158581912927290881113299100034538604672821470912123477329376077283161673770914269112062093080295916946739354044936962864705156293298162751326963166966638819120370863118135636122956666422271118642174186011097381982782497363317144413951319809873609053822132839554535534407213845263429984807851193075866558462974992403439861219514122298973628091920341761069628672968234964674635610580154573659994146004404084334585554293294709729613277234515846986933193507266992327014114293723206261421261379309152442182951822256336924135532692563571447327226792074815670546960081224133478132970164802942752297599699743073402342155517946957399384713896867334712161054196794743458199616674618078128817040998177463113503831398439324778419179410113967603907737757085357417758578872095100980006761333984808999513969416393063956442755668709085784625481129360305739809603911801547501473837152406041684801038649420942402387162855867926329964250807261849411296954521480999906657200011546087756196284181234630872731595816388667147689887989989111071945714948166941823869802112849626836066556672366507358589137195386341119189570792845646415888896604545070247500304597360027092294834993913529179963291426695464644240068490062444421637214320905681427531217845389384739164738333589533487123003608074665258017641123724043294822350133781770519702285965836424369265348123902828082161754413494243043642139126712257673810249402520408303467975798263592791515324537842274316351075887996652769859891133293122870523535272165063926108213815674505082610695364630253977871187850993443842444577328272961835485537781588037689685480182501742924269701310571311936175531488945088875618952604416934607049249115609131378750815576228354574445425883827706061565771382214462632195859753907209303895481120741649489959158845844894139443266045365786653126674298392304687267220877170059845483339729393327327387008207107951195577197812188632607536497971824497059895090021715994635098642951843549788999204559028019158702566530081755533975376509722659586541555715667914043086701982347125108162683143526142899744755927156736720390752703560127146881600913100169140924762171034117412225226175968699073810132640371385292421715239292438802522581641076157473760213602311304478204884387494055092095344070611085515570203531003861456048051877614823579627249828860903314418436319340679351717320348076408412196548657175153344396930358179125459537885502298244366281066103488873024545839047023738070804269673216942590918616381088021129172485350114561331552379204547043673326284844783446165352616244417780900721857243)}
{(966058558601062684524121411933072224532812984047999441452125412918450032809031315428838255614058224260284554210182987441469026755214598386424595163881627917454859618631627464059831064666762106231580574519584652015329808483433231218358833294689858314476303537257394401840777821936551321059091175964042178837144701087880507205914293259624422447438225364057438567329407530350113360021163375006557322350570049964236556748881581305890743015661345823167357983710792481883252670213731322234439259159803325290186372391465846349116872959208932436879735619212115275039451328925680664466329007530318355884992270584347466261500099263749474998036846949087757720433995020325883169931627128086289697808120636385542773657862757517379327664053084138352716373928536322122899465992430429709678827190127083860653670576858313999073677226452035102511935499276310465160854267955052324224951838294096068376136686324626030951943409170570002431119541907058602807507510506183960337876457436007030337644180215083408687933084375463836451284185757169154384109133389043683665925488501981815534354098907555440473358241663304236800290870868787526073894537691656681527239704925931400903768677010880887377767753742029616096240630022072449429855026049432533927237132447513091340325326581119049134125712477602481307618846238828391084340874952577044304284080887108737953599116211050223734819893230518774277299061555840992777051787369738087801524332539351153689490190134429981761661593710524780680623718329182108108338245235588014456876525889961471121701809201529911387715507837837315884065812063620272730550829508248002667782125059729826582581117756701141673291442129800448036994275826376941588648877966888848098193239458157826248731728390080071829533260347302900254095469198477048781960928895833170873974929030835978955629766150322837691333008723457781579854652783367379146159685679086734205134534489632215551635342434126675584275980029084554977709103751417572356783174818689380654357123260372951020466692300109053507037444707339127029218269656165041669715664516534816386005918153577327548933281235522196629631472538863314192269909195087329549013797461443009015252887625862611795222722843471725080476710584684618810945673642645556275042674925388325784573355677147858920246962944127243174789039758626745713517864296809996316183559970606098132134780425390158284063749688537572423974793528129199069983076765401914543104187166199604528850383981350608300185242649541867783068926165201332682098908379480806202567164504766274493973847977525255259661092451418432935677951215932198465051415988436073915456472715445021689489102560838204844164723363611779237581473782294451408532853885473674677187810254073948063061005301575201569482180896949394289222023397179198816405514390208527307327829466255960918291849575688276449443398476189642587801181202217149779285359272939239008914460098321120901909314334754203709433627592553529214731629481176034320673246066686852781036349687458904127089668937084906457212361781951137914433442663128414449395886910081514380192411516843873736800634627577246978297784723874292914939176608925165205759389879340521008366777536744275397422606118159001922754766204552200538755455148422168103032616855740400898176990434187671870368277001141965859575005288280908830744596732066698107427657525368160837231575563975164857136746579842318247875276425883044562989554455175009306279208494219957697007, 10023450852650304625693369537187876879237500275441131396954144230765762689784923949603056698057076958402377056477646812670583901360305485455865345038981053926758972132140955064189424451725165356834052736970367611096220087168646470907305309484089156756845306334711609958635686446995038924070486148609289983854869423934795520405349857235683443269028195049401323810059319690396925664822659756034114087089751616619988164205941514529314173842923684061150234557375955042275993215155027858973854875759220274241830643264251694098494596863093077720618320233048128051596829099783657095452557456962811401300631169179278417056048984661842964359383364481274938898936866843148950952439268332418872280922642538329290256896106674487817509876719140701655932089168068117557738557397841467525432592948179805145323341663039044699803549642762317676819481053981685463350982638739669894080059770294984775155711374121258141016289956553388646706813907013620049923404693804880717501183830613830192762522420031692951787231268419359592509998321683451733561434371335126517887903161662337142310729516616246824277092913336786885100817263504567302286606509106278099452124081416059346232570514182096216145393003450043337126979122617013755381602144881620655119144421118856497082874472020131382455638727322478205790042526003908894006472337667627871044004958401073587944042333874751312059513487784793190273603068230513610527683984175196467389457319176976664306909885991540435468010982733574292210532351939887670578339961996586504523757566627510925419281670330902922411386985367556082210616197432567225026714952077805041585714246858434912455158073324537925545083525131765983100392885947000489251707951097650484671218564221969621106800203359640413952721880176367360376190111924772539994877401079970128309480548447925330935145141073324625134468239552981922584490384429938356717400874474280394486630930941236535710080038265732114848183790859255435800318546479806881007049012294294271104703686715336695786740991809515829818863251558706658947550627729956053315993394697674176132549307925348330370756744878703501644991784626928491905461018598437967367542680479438125099864789846085313894705257301059928177703465669974137953593047120581196979935698439491930596148340223158065588544672021363785956271250893814455311857127286088490719481586732484899950225766576202065949837584250388597962544325470846278597790104856939596431435981527899273755426820022791466214771490013919666425826485240683889650646433471244470538973130709552184389399090280884740740041817186997325839721518132809022344777142204571693110482555908582058815726525228926944894715563069130584305920979818154126815471728731755035814610177556610395509677222228675123952720041053594000646770007544487255662363050149286472146223744303119760536790528940835453670088203731054690121170448799376780264462156301658124077554575381296408280511306909251358890839652629087952599774961414541918735988197213753463946207699488234432497093592641368165707306844672033460115010370316977107662123219211316405757013760250158364934492354402997734732207343218727873584206916839194064443218979113751169319552475644975422563544533878613087579435102077224974312374868475520812012203301147171250401294707178390814348483549257827290526972890428849337854021417733378199221028985348836608054438839861718226527330986439275264714871117562845809016963493548786251574607115583585099445000, 54003665620505701042702956778421368078130327300568607711596346055427677708406095811140865799389658005924063437264794419340802731463177555164814739974854482163921525980985449904035158911169120394378416275107271564784370585328246919227399290479425168984962257571697656519234539939481482493380068312585528968207174099014530452430105172808426917727454307707277314455764974170149650027853392292135779845837634469901200359572283142842408104454825525800848693070368851422838714078525883017730813147379792094827643665289352474180129884718250099025481246512344384084392147362373761118250330391563427173244408133409585558827211435249773695672429452425354749933544289155446627769138553294402679122097759368741273135237110855817011611264463244936416519735262237242287143278076407935584349227549558769584911791282663037362518663713524725598548920044967198034322461254260226611343000454732788119641957742411375212796030627273575907947742945759549260189498250549751485356641777920909563024889088566074386693947140116007172805523211430926484928310225731448204098842006199389544139371299362336522363326159719587841278999813897725673377273064177890151405555111652375139682340630280472569479175517192961369766714321057350709187210841346007252199120075379033476089935352315498965988863096945923736063236151906662874244299923122052334084000958683584067263293579692387457075882700470469112411911399368139864951164006053846995453069626982529810935857727935294539028199446241240456726699239318526072818170111892641203514549298215832858970169461217607940566356305035849480828386454830494315506316589822272188946492023001776692483037777008221843005711859442139848365785444196890591358780035763994834879378398041171661330422900864044993872237277810353849086729691569268518247280542349627625765187666667298455735827364149575352784965324118404237170846734276647229545649868790688209834905623909847998877506133632184684307784523479268942718406054087177976293954698019568020597909127815423511681133944602438795956975501545298054323302954428782891445970743602921951830404760260491104550882368842244845763044296199043348621058105777540017739604557244827671290181513865923057934554480467053339873795382938261671156609139509483550085238230495314203487918629088541428102484428770976678090137838854828616964279300981098277534423072744948083646683053735897305487529137914251060965335009639406693449254624391917376849535325040389080280057550193256721038387178924965972234019275793197351263720047086244132163909015865277307958221350151276901503630125680168579079423913013759664145988213622599263322226128046035562068864742873287914972357738698472919973165792337307484431609865098768689414688491642230469680809314802914345448622911656456048787580406690163008446527532244095470870594799603183355356529882287958797568899278152775707520184412919235415104003318281480925980446953955647483260695455662691101333731911512396284257991321784281444375648109554704981115383803631043660444240743968006476075273972980472087639772341474950786026886044535031523019206835235660304274256477384853174187203724537190310235295849965020761881352827452130543622650064623015904453709085890307862437618896640817452224866932168460785039808449437837375666487024132666623673051698855277895377890263337940566467064999506380202362813642355855559595445432078326221879023495620451177762035597220857380882653255897808945985304490218211524522443)}
{(4450332336875180195868319233561224578867082512122025987036037309097088377001664918686273942022846567157701219077321968082921546779511605004636790045350775606574740631415955175004310798946099134697767941791655446239210600115010032390296080373225640380427479039193924379407933563001353384655935575753048007163767892009572215356723190403399455988677647319452224071528727940687572752473790405201736035076375407947456824594046648446686578965918446463442246588694074205401605013626063831835523907515217798090147300758533408307854938426630654931041557191523320344056145041109899152419380216459633589220382632521190824944745645997338949482655495120580392447001006478544315711136892702391206416173356135583486470531251180989045248232974870596754484617876932735290112495866260560732906347138952356357608735629090728292075268520120128097744239834469266014439656055292342624937485877081472956606065137479541651869921264313346852954574020980906898860469473345949094805429093162211311811365501866945791217857145388961716745049269683104987089099843024934348782277582839900561095524307659472565545787193894600520852131171204794445175556638413485418697825100558702255957583458328024634509357096616093655872757317869339416270550553963690787446576548604282079347308775338080294344494420964024375086692320055493395643763842268301054276164505857118982516832778202603119013629681915165216237047095661104615250899028499600667894529474751596034268018257702424322459807481658491695220900671614302859865480402766286586639359260258266783871868287610469437780096261500296083044821653136392137405984752421234106080585389490054821490034205704537452955994640521758903667245031338497794902025826624168215803461814437678095690660702802950122224778486293892264600078833498397974782594094864782937643225499591725133976542848776182320478482602416463009364056738721955203413922769434002502850648096796211659618653413164337265843633256665136675559579543175721405707554902546604662754428812460462072604179845870608719815120605625508236374680352482023607316484327288621872007570843075668005161134739716837944865289145531678299196738961272665588505789428616888273144164782135393838005445563272502188254014312095919486110678989259205749258120975881005307027335911602463991404318315024068154582892666126867152083011077741824035593663474974866970654501033304647933399680594602676329397754750469273496253455624486741570476098518359131318569119542729687443704222077364638540110368339050666931571136089310248947171514935213895440403585407824353455446934016594094387869573617066393524974853484930417663439918250538310487920756904835608920787364106720992603757201603511737917790380365528475993666074089065403932016838947765736318456413361053060894280732470217650778874073082539177278495756862197709892565153604195326700176834014788011039125505792418692141996721742116693751695329790964468325614763515991757163958143599846722564262732437019650304985883975788533830050817053269579390047613615209747254960612872402845665221273671380943119019592149952839360936131060717117725315850245192157760767615649253821831971536219470424207589677852481917290106888029377647976626936435294329547438560679872737250670639179559179035409597937744543139526501904166557732228814263316121639416557236400751195079908878402885541358806756873880145881143760640849451876763336057862296963437813740221440861309547970645937502651860955195151754067942171903671475155565139510277240518350800329836366049938713789279944068870149325599746818881704079384564340916899793703231072220193215003201767458696797837099856013606110540985380792379641671280430780356563697592518831238316409102186130126703969836714775405827412937890811816980169140074695036718223646206902762826762374290394390485677678678024302872813197122959674830819897664750539346021361983145099066769267420494595878488127880010400796712906539357535685223496541300471820007, 161302982935855558556096434163749853651464897072977280164883875083047708083707505271166110474551183230479957159877956119790299710191408333366486915994100939759119963992671793660417129550531177053318837863809574385904155111563540904630794743305812841272204360439203466878542553017744759281026726253366987275358666815707402018130605291997903120330234386649386474868892565044982425278343700693499327721745917474839523889148395014458535847528316102951482098762614456538106063856899464277648560888609511543814237300958656838919682959533313602426276359239566564774858955057344248846262043977884356959137764508035507877431251422208905801128028666795911302691543513042769990590160523272345178684974247022820315700706508700850630112768427416333422295823206427908681764415444971084713510922652391280491551951407817233263185607079147255626337255860150213781847154974054484663090162688329546924434250466066161473775003759416294837575700381419547989997871111552262425522655632656343031284842340848835530900106236113770652182689230470555995472859872727403280834191497122333560665162015735265394439620064983928840049364177017328022979651584644915908607170132339348368106476213880380985892169467188539271199660616569710343085534622089036194313886453813100549250835158758969249667756685686784624650421052522071234661543695048663582203325593727974414205708198334660471633430265720299695253745409421773121819063043104855694943440982567741690791031476111434533221592260063689487499196580158241592077019192866892270415200076795840678956695467864526103785312743000103297709809550130562031106509817806012636977194511341146802805638316007177645859227909826167927822516925792770682799552099452140986887674008185196044744048580287403766917390137426397719497189528989479431549165840883428525388189738064975214441762627705049019162580017970359562685366392697846219917057772376100347923494614000982141399148809734916715748887221970731361606704735551014509082509693929358857202703528522351551587089608176406484458478441980728702154013009750723178601711594800592532886803004229535145702008579298267679443841612725079066796724058348882995052125313048672433197226321236572375196788822583599212952545657582552616351892473182847991647622302635463074011924585032736675722001901174477597998963311851350687280401931889919081688765751752270259398496477289386076141612367584053475551657364675337438955902978623847847088804275410740237891420335536614628253457483283301326230172985772173102974327622186093748446091313480320105705118091863554570841097713615999319295312042878407904175470860376185915792413809658752023066087102321734174562202593332356367178506169530839391997986323003355594172447716240964000365089423366138767083668315599186063877738369834236187597364490395311109955608030184916774385863614437414552366281241113641586772753477498970739394252296213211031519154063381769753895643817544384318576343146634091415358667240305885900309139424591117882562133353332695839322116347649665081391378957551930681194415746893556060323524069390974451182544877288160139103293730027624428320518591536146559468847148840233342082509003661109711611421828269680815488676116883977629166266525721142513052381901483322149290204607764460269430008856587982461706455524398728987114015255119517087922557551823517976296430656337761873646679050383957448918311671876519542940959387956344090831339954781824288021038702414263426249763473147196557131277210655530201881362375961202653861447311477570624306273076030269112272606984733942570699430643736041042287724428029877091845130120486465788889409339545439179581684658990684769551682100175374847701045166980966245101780922619627752617837071632632484765270160174907300580859224606836257496832177948857838946732202573321180744055027151862131392089241924174477385954405708790617145961824723535350276904237054143242172715589261572147559279694937557737162780247911045000, 336815196716705838510264758966678321255735675430313600057666319772334270460751982504941235221129763452847074356137759115174233418278658686651262586421095001823456425653548755690466615232623608553052976732764980761429159234306791633299121344519292402452829939422602700670801824802952639846972271693067640437626633327439984057382095352657137988683816432181416218066060886440275511955629535558508953537704336982593057846175620513265643860612523570246780393234225347247540347743013941700818444227012067340039125316831435909541061096902723174996702523248319078086336030915136277412118598235317708193007204416468625164542677837400044991342607718491870792528585733208420416019921716228195487686980380778396963389669188065364810301022956517316223497975992701775019080218881046540273797902590856647713503655054064607056501172425740092817249643636554750986480568445226527676696055000651306469459782322959353702753405411678074454611318240182856812887917861736621257824918523054180922788345385293885145574282267454040257435918425233690518916348377992584789810307544526344280898453298536755924961578155563240593959474516335270726804755473240398117820867055885978225698545164953042040039180370891605720031913630408431855990819454965747128245618809327125692663801471322031262964328025393952850384567904987868924027139502701756870109133442977559555483518677023543032474484058857992098663257123969427361433719963553024248344450268635288297443065121660329041523385721764224134930637964563112492908929813512632703471823818843202054796331854007373338155878152250402940431258938452069602751871628360380880339891925480144491138851519646234106146609928274667451194853771533039767306638612918505815270132707682963115932190305221274819258300440280220170723184405036671256972045982684367888255489448030742741683660936710952113457455250640462025499832872658977158819152993811852446419738647675857184034309588059130929042614893595476613954829814430148834697328434144759173195556851932418774618042682724496995144841074002610513743168938560616413436331071005257225754657494659154783497127319341108539257656757206728777064999518102798533279192862477692513905554433013942490695629718423664136217262748565513670321301390807036743141341999245411699306619643399587478706010656967217813577522524932003352797525166391296401790626914895196543691321534585840096772755937161024787278169544356552312096066670169356946215138951328655127920060229506675091894824927179030993862028913566414429748828536555592543174519519049417758604979187333584686795738827163866546458825622310587705400743566021215002685775338733354269017202666408965951700359869444267668053151719323074080140438387336368467399913722262174349686636464354530780216731209076669375615589326759970865619022685948415069737852345469921073603755049188299511045951391810170532197120573996651895683550171584059180012944488586162759990613479038852446101358017031577267238175786299044373153088108203837651744358090669177057132893765204556832427431801505557539702946655262340505480754652574383090095799122089955261925301080811076598594746556910285662026394849523704862536650530127039038920767182780148899565974208217359757061189513143904131563150154834060779814809632415014376894047867727691041526821139965681541005349290877515886346067790731294994161706668064577658711778168106453567891394761655781320484993548800148203956801315826648503606687527025747824872088585719843154533779347305435770251655385461880176444559239881293229658753502741148816168237812542736368325432187857420589499538688439557504597012899865006017311781838588689503875216430684653985683392581455002330630563547682227189966620896554461317979286609759839394629383541203027100819247449596656149916615399816139202736953815067394850862559807993744421615320127523659642888125012843876820058076190113163891530206772400495588786203286127502306701753984598883384394992546895051443)}
{(23640324352839257292813517639592705163828321892232162318312983233950989551806486794861550495391511107041139327069960617421717164535568517223177796538958242367714358629301646688136743780305953295394348607486649749538359122043018378685852323709577312978748767314632765534478156931123778414302871103489911401869349139518188293634632839222292127821475789940831246272419920983707477716727208933409758587013648198658894652332471547743354559350363436635335388492975859893711880972556806623399594540936913648151974826662187905960864098427298801120034274846241036719512292964242129388969091231120207024637240523685841462946925133211564781365347859778522742779099769866258301542955544234004069994946998735002356626701997624139747045070184688559813908309821738982071281936465628339999735938528558006689860491740571983012155339974527702025936363733351175663864537756142324701555781690430561924312454790652060954172470488543693108156988811178655314095033062186674385029656521181830757569044413297231424620454331798644379672076372701219161718096216874787858497003757251110315776100932037875561380481843609067267006645726011952627380850726555674464608969833266386840252753334005924026793945105699054028475961310280126640541619205757450147946824929628394509175620173021843718951919797130480723986641287860790654199766505356625564236896534963576874209173942312069043682608006720468833445037553219009847419942162359629636567731346005022835417383782087274275382706807495541673201738366871668974851616974944552756629035662465952047260293339621996408613508158849826197525290803047404780850854687285335862622319023553492238214875857920669283327893039707734948266092666459724146090034630625854400734101273825155747163777192188387417382160831256852585424461655996205463727116646731687289976330142021181594637417375482475474714485686344907050573321195679877179457383987080768476271950173762662132775404761819312761192756043385347052650583902401954073998464967394905050007205495780565954212320591125912166331334764786018555268655851489926495576009612586677839568834668149240569226395738277509496723787655101201320405039503887440330547519995428308715901829554917661188058178938947348815716025941417959017649238637048912254062059826010432703867811346716454413537199010392527612266723398837398340305713764408597761724361720555191984040651069207481583616497458961302811333383861762346502156001371552273464273926128565011333385546614646213657230168764909519651242686118499082315500691978093026600990986668860307088562081451989514975797875350800146846896052649700982726999713360817077595583543841407914073023976707127851400176493273522283078328021505261333056324853222577568965514115777604598236966644318087990603068696527078295866559824102457018356053731189712723572654772910169850650528436849314069636710859788125619863419179858695764137230425787354580595076711400013366996101926993029075794009017040379299229760592560012671290229886395869675287511713356756581172051047921188040528939311528415295843712512458218346544935371216879400304709920324668851423118306750916724810755933612867197663382217168081930517498645847853007992628188089690006225604060793815390394561918605218078400798933437254827469040538658946546522057615065895693036671716083329076805917216941485055644736569918121713353398034042131575595124886198017627418937375680178025599394993932436637729838118118241700141147988811167454245147025665998727015125294210102377538348993844424897405116299383702410372370484288150160815323361831576708214812381389001631267695948839033322402814420482968930393180155623196529938356714025337550792975986819272947656443551574378121195388819985510617403134611865193703175554777036665710111989842537793487724535716689074167465886804900496744745338940819204220307012403236637730509764512770007374661480214729684447982129455674646431062724025684105122489886775746442200847481795613689693031346014211878549945836894666129856035012908672227973315686837138840514847137272234360356480558533536230686570236816470274451662004197373373340697571482902218329676940162348008156533956232394528467279694317986454873888763965868981903882784995960794395865163767952303420972159832912587385248662729845257194034353145096012297252887842699487898180504377308519296093262264368273287310560212029564292429041463548934265423285302580477752486457512959050286687184779548677596002514154984918428861997305610639439340776162407, 27664725635215924985675498339942934544621046067125893246052414797589718111519996620159260668401325669499087401509899625516400657463606347492204208246577555794539733395221204421734832487494137233254702970902034419103855413787724498669384994257559679570029151555025770372105706915632642436148285358594313974178284292361324200436375990541433283150243486965152011124033000868261597085368257003860016954938976063029910057358733047717950549666577380031993908404653678901959629619837714086403547891027176098730253693945582869136593493810982272307265508884261029879002159004168713471689362888384532036924343208604976887518002699064413636826933430563010311209845496264029206347633547063171262904053480585412211563204975208814130854760735440730078017347398336980056390582082352194135095071312189564198943419717826704960805863364309661749276174702514591047310570554222295543533652735682915586418527666147584154574907655187546033589586573443609585956545331866839292392093388205061222938144384910432333032846109198207107812418359650741465572371499384189981244634903508174368555466087059051837406460321839820870935552527817501760799061025980085191017508101106587025946804596542642046159185242060965975178047431782921167512457554799820590761795537272959963413938383372873499087570110724438744746538523479128499069010275453397212958921347257543358553542714366968726879303638374323317876373530639420668755751186469522756967413796244936477887928376604311627378648002859079822986611511362732187310737035286417669353179680592677087082796527970407965221617278005693669766131169716245416664863242946012368882785417936701897816944368536270031057056606395694039721101700910628669865497583212273284085493229334622990564862808995481854324061096973639774458039374721397153686721891700530975491203504720696029211107351851177590419976781784275384338939611932674836428730432172720444398882371560718415317687192146520537321069423905296723694693984243856766339614102138945318757993054776439871096752359912271753640114889176068134860323117077785694278572942948403543393805058276172666168369629628365808559146517639440349784308109070924259076982581839310268828234586190313019548631175344432554779805307399120156194227679149751518662639544273344434275673706890854770389635562705698916507252238954412417637837477615696632488876624589167679288806989528595628449420041416971353083753777303066579589459550172430777110873049686921557780430954924503560698940419043019577226137230008258636818136045307206845019648874453296176602823440612919262517120579975651111024852403453012183273472290069503047339023502046856119090868025669582386646871789623128078794749283944751787840796816389076012683342099888875305697870211745102532303303923823224503076812950797303730258505916337244424447790248726210929118217839728099286848521165507366255365912727054185342422481560602294231806202196256456212274988746891474429061717333534443196046255945694138866066231993988034891051037719995956183062131928577088117153429025889410066393838784657743692668148020682454754620625563481899109179848585894966984014600155590588691289359143086066312099741044632924227346446472900493502399871174535432774742322660882210424298807432871354759430176130319044858337354107842077015021873572208141837695748305719049224287112231253617814794264861562046695010459515492574246908639752955695716113172183852728621533174145327749290166867129053850938429600918268426637440907371590772778154414568493030808446111982521908235870657558022851804031102961528510136626619015504630822816700723890786425494315103582896263382149380441871834345778278190517188853654038733719643088696027174924060057579908838472266245402622937994840714865132992329407563476777494601886664592833038302066118067898997067447419587543701685499862909477469075900799413403609378531337845684084556017435098293316240501533537443779689702198067682934746616818102901168267715490775301778579247297057643841960629595495097812280090822238980577313161233189843585371428888673996545339606340414387365651556036707461067178971158473478272466303613169205665033877391849817642021904081264581467587764858615863744566138258020445666070006082469187739438131336382002823206762211518961671507727111305367344960401841103036828148779249465528100472318811335036237381459607360194176234117155585500999748685426852182372039656867083554698190568897318920511068456551990389839395087752536973853889176503685000, 507089640275780804252068101098438152072191475851871558098849434371816213258517590202554351396095323626838163741490573078518705464560278640765678130355447118195595872176999500263078514602915599206205589577429792930623534684012157575026048224977852894693053331628729117958829773678971738550539227665999673422053345282927839383145665636642331196638283227324341936160029300981850682158854939595162782626205780999505488757931917818357386849792148173094012954653389724069093932752780414695446226197778082105070527824840531817919277806956386604280583867433297698756917364986749480881206607547806237616094008787767326210064356750407715164661149057648781765743874188927629492398380939695433636368141526944721209169944772358117956662949432921036977829295193443922764445752230689872166453485284729379709383461968020840627555811471417769839131695428663988653097187030877876266695780149941470282282454456919415300225390395134550993669569580766888504207502204804487270958094434866039274823442531639891123952634363947478391264345025556121878892847547465947123390603325521527495795665490672263436134625733706124861062368820371127868753137839570241654965407141353778146460938200424959574211286765022176943771784552715812014470989243388703854228480835862580186851067306213998301544498247735704116028525115311626133965730322011829880550541349932503778167366690740677554782563725525741183683199881331987802319602570678960584354334666872700091202944643379401971585720898551685206748588967410688864062540060115260925800010798944346585289045729782255661020902577299633979471734509590459088670111716763940379855240674221842958065656677886092845361406485163621094446672309149701340759533266516777887346382420389611856328721755638747771923015842370331038825065237735769973741295855601747235304542062760945248494727253525930499196167486002078452865248503183041505177957435330782918453327801838806644466519658920651954050949602477913811059319160159737438863314749583895130029059815906257502460840233183932454802479456567903963507884215894214154277467274354593155311351722974205020963352577703141026363078056415515565900065021643839720868032776293011890217500988029078715774630669639038196207189581628876032710498122663824504064482483429911889369456125083287483451686106744175653797592527332930801303172383157466864065025876483092902029336417687034588231476460605350506284452951950228550573141337144879763068904301934171307376760968236786062771487304927978266769013643007655405633022221409786825766719623258776122917454317056451180033315760709510568133012491740460580119800968366040882872241996937313545302289293546535983302275609977664037749050013290991448626784069535926774634231039326068916803889398509393717114383351668892360758319219999930285349640084236599964598286891292427488399258758792371452014918802326777614113740502579924039492050973104709940796988962703427801818644634232528348527190639951438318974413866555326822280724900404912010192000790650938705215211971734613950859958386668589065359636517064640195448187926235989344389517422693332487364877957297607348560389795974783882737920278876777589212886187736757390652845652954832212853876111892641282033614802262982205409617284056131030973697318247030050596016593155107951067409233233459077628614764476028456769678633689452729893898049618671876360529547909898163504628487347996791037220526105906833665836921391526882242697506660993057103114516635064481130712036357121045796912826889286932513433225513932651433450531579922467096913931658502940068927901830850134167692813921879815690469128663932326167599216578923866266070518794904800344912456180274419740657609960773492083696110684158685391337600478801823978132296593403107807884580680804600561424439876097181614822665627402252896333738421543671859116191624962238822713111488071776284368650994029144900416071539956694614921126420924025363438018560977298484055358439830372257197800097439137782841651264244119370563526613869164226616069477114759619105266113661992609710633216753792346843607822838374674806601255937798062521615214669471072999948323430700024002901914790926657833298108913192742673484720277720448103261576847059517198532244939435414213060271717452732118718326479444975142181649002779487755716210468769355227043791958180807082237480583454501169975950913348451301892423153802822189200088460502700607288209592955246387145082215920708527898560698929966324379786697529486440243)}
{(443771224060663165372682897558504426382091904620860160907434532554128039467954402339334383761086182711549901116683354206193554973468302728482610324844943116661208754852409532483691262952321389936687417755318187802919634461530188042969405850236448584676437749184343192780366266059124583088143751209207410014122181867064171062061082952170090506263260919541584737955171641101567334634117094032945925223873064408565559557375839105422897730111999881612182903652491298893205105646464945981000668680892952053672987218596612539667178896697438906813909027337874401287169129291977766932519896371901603800926859178074972656651656787392501909219041256431582451019550308807318138969926379962038802781744622939202288873959870556474506148827046261419677356449915415289784132750964201868920808405336947238759909931740554602393498433577236048869623728283401233363412443034220806493739107142242939092648397920132193401513700712537361116269791617020412052966949758296065779150167208048419804420071708856861012889894326135499865200911018855356228694762073483879026834009899245315303359326750121935708229923677804676815127578309434676019859178082847330924045672697990912018825001395347668910002462561941234040337901332850106730432448053004759085184662427675095025799432885872064283817423773359186625290722624627269922631510579512966672675487043135109270306085423196898257316503263761260047412550401527059175787297678259768414812285279654106313548402163687171716220182172971316759929106001507212204372901257693678125938329167340437100097918101321945411593864643163584579606492394426143757337632459563338094240912177125042786475669497206669405707659066969790158296356704712312154536165957167825522700533140878888418627264297214330788113855110074180501782194211297409235061136830126978039420832674145295445808559381297926998992520121924878848882731833082028735973969721074182136783539215544688135952459764319217788976386170621876477078973245341325136211254699739906853287797838056998838033542511894400933645700252335262762740937221650406131391635552668269125434854567334897538879070578013563305815266710752537248184893027019378180944894312381238143112474686707770684282252274085223433368267668320018719691140009857095114013984062876708758386041327726793887585317059507553058945660444902919737211183548881734670640577349662276729353632854847856957268822772983613695214629801876085704221071026236275504304663584522655213436284002353451524980330261967428365774428639009300820199347941400006124786164886688708086495896264107828644107078498557919757692966861295808435505351836885491155520337512377515977517263355116127787702810870106745892577253727576286797445181847025568350281999349634454555045540421718988723079590917027432685199360407729529314147324322533283637050265412156034471435617202798034261580179923101251023166569046605042388703949022734106865538990532461440270526707207515393122768778625062321950090263104054197982886037284445908815623821694146948855284373895835040150020363019445811689101482892565575920414252097118667272591048243154904326501406068852575694708804720693893064662459023111818177994617892534545771538195083727419063715038568769074199972248463722403618934714002189184496255293523077571650717871482921431791135710143029217742909146141537543426684659853097907555372910420428282705734036130998911839377060520914956761180348807273568136091800797737764869791232574557177774135849630992259430416875272984175771620875234099003451340434304376552079552226736633479053517355014737068703377627920773276593376578851447950966039280394128342629623998188984139886642419053316639012223908382273687877174848110521795092845675820400629466328903037536544699757115638124974998302102254406065969405253255786521760898152492973938849305995149567601442087492961430687225307925716297097179596884892584609846680198784481597269401307038711592515094045755894217357605506391390594958378412523359079807540074437149161777863813590713085435989754065891692254998896123783750263338358099947273622890209300181988171203219448581046893659982839411695836492715453580279327627478647916814730545162713998739150842112165983946554198930465664632176337818034659652059482973833261583322701183881622467175299145980144643963523037085183539892323290866895481831792077173925596407848982042020713664198703209239350923204281629310423905753775706592826139987861961902776178536105750597789163997762139072224034586266172872723141544302022280671380971219396597511594450871530212612629179644989181596386093971654040209869075581304880713328490909589193446893244116991799969404797274607227028483306417367488321727824785268174778240061998554208508557633419148716216615223680066009778429431028418282191345851127534907421548581563970284349303920734747121809316713485547004470212758652794934941319164569535106111830460460160335690797636434358819578302147884517479447504364484911950704027907396429174264251091102005988014493641383195401738093203012412720939441261002141807, 19132764008923253407958217657823448800722536789114007321747799522721749510717630280026050736867831232391442730055445459827786248469572422334568573198260713873692565748617022207859071172082751332367979677990105464839221725359050185439950270871041624983379165790469465040850840855320268414036849577559300799017907776693105846178402325920842087731908116707863317790305348546678754399407200570275997738575930004504482207725612039705881171008477405397955892335513474532313394710105840853422965721087537877078290739285346300631381108353877385618021576190271247688391025347151112896709043098374100379136222130399693704446087940440713102010626050382174410518440713377184938683357793420411007373238060448899201314355190339544577971242895006176058586263839822102192895635250261270955435443775010667800409593843834261948828955681123386593893151458184000588782401857711442805428188814428898547290624305096237630650233855060873088410339942522501659404622428984546231625278736902459732011404492809420801944824176811151968427240892062501821662814746093359506858235686820573693870753527501110187291754184500026795232673134588217682024862368871220287888543585951159801396858787368251003224174385314434835889950515017868763606787524960301330769323079158896924358169255794929664017759668023337831301472289361422862686251756928433037404706677848424857407250131859533646602984365141048995922500979814987444269526064793536708673088426820530010553487059128783163698700426015475048729614545802444623867644051993799161240702132220591657208022221944965285679529024409900619523722237030052431559455343815824146351871463179238962648860530815684407942046413955396358407734144695679104697829510326172215069185111621842009515438700562077744195669080838991470501724015575239858761825361432444138440854807517024595801449005941153298453564057777818985178372097860201775704455188891100022280600426435305727366338417919158662968666221376989933990324663936124756691822334232121097937903435648446432837416158543745833762192083283523338106863129379693202090020756083716027878672290270066655679176459886997990617635498010315085258015677511562897270162451117168716176272412482531743140147001437046258364012415680331783212022388495552063270103458785269603612940146752472292633844468894625025004694585404887084554647981357646483713276064980576354359714713572657614701678830831167532799742901369766389869013236456808216556261813484365731585167238168937508556505687979312178048134510633461013434106801560444627555134939857096935752763844796697770350261615051098806508325016712796385690735054050326816227611277153232459529070335757962134122254432444418822858915438486467853824503414341525898995828616844550940062539451429189677030673631872598110307395557846424112142599044020399561354988804016310102104881452570211621743952130738680668341374637624567907887964847190617187400053134787973121400092508784323478098319640244383274992864605963740252099931039621705578197168685852267219556444935070598189356709460158881107933599422936428284530223571543527837533037609324069887826512865350394589313406222911232340116118632258490577848862297403677781728643729845888934789896337442397611466101370992240025014623424303240022920606519598000533278367753028037889234544389522215895994116134294020722871237534655917784514239338200645039737286468360867475634448751996848268239322446744909503184135866017921915798003160083357622296370890374963219273939445990448571917153869482473742655247234851344240402909982338259920091226225977255193635368389776942515078478315801109530967052942328564041047343637162362912428961997752383976227493681039329575689089119354015381511276985742200362839648835368238498848686931968937590431263012391071018216268566213870883254781138947091893747409886650292494403725888199857031929048810003671912940479970317983201193081246647146771110304099615015705812599452132200584997434992624224007544178821953287556088259221684850727520045294976888870322542468547287443804766913908204826323303952143142776164437165804584423049368045919299883424656834032356428570817488759772368803624661818024741008028884949879246582144649998420070243454782165921859578372742594264032724783956518769717391832354161343231507370734777921099513046730800147945993827424683464872245798654713598093931514133992408564921257221868647695833620672221418218750064643630273727313396506657085882057903226326515905146656729221246436562439188367422133651319117203346266589040120551558423164620664884620367056958029498331816333257532895393902739256508611869700930706229024975587282460100494996864915481153537667599234010590177985083797234016242588991632314601472223644146798359653229006676576728075428756055108476247869662579212163077899964975891629055845307018827235378571301223952333925021111371134217635122926693654650259783873382381536605938600386678646776745672282621405454098331676226016840861219098187785240809367044566523404925982542616951157549211322930779488293273898677136986443, 33451080891711746200940955876009716509313466478578441805978704175195612690488520513886646330695650851012143750427556432086548221969040876257725506521155995386316223307383086508053205807462927393263194113591558032089362149980603958998151023690673213289942251420929268125969764209951229510269705354402387416506455527876612953883819835634861619942305259322369478512569593900613360695316199463894953046427883743000319634644487526001262799113090580750062842024210714599440589841441926228197406645221272484264435061577083720317831791239590350492851314678673786245257915449270550692994678636269076109093090243148209413866749058218964837938120129215531059497752746079577700242616225846246630635291062962335877939233494454293401569134937651073677084582167411991907123158776496475291779736289001254326440553774791281636791753150627045112241080432015256429575809490376767394395570426404453457358118332520864736180953608400011640323500663127147211660456392253214967856070898707183613160200568204348849403486192589255460845610510935258861146474910976651502640918204665046035284876188113553812139563316358058659913766264018686495446481246441834821001242221726613359546540894108671921224441458299348273043199723223303954689338909183035064070454071205940050462019611880256741600482704200537266579328887025189587347201776296586512948355129662849643175706864179961314990837238373983958771693169172612092784741513371038628351044875338222019310914062398024026971965288407360068052202447226570536450189850833507819573904815272415554962777598120953308686660685123514284118894412478444902267079122949639787388691665807980148927624801042634480297824662957404633353569939491640596820854532419365510662761422002997310559829531242651883822129862311990238808188183243870867270059907661258199574697515416476416504910138661180152201519233194402080760305628230947444690515005803097441477603115886840792548702042772022595864250576593736379876973618825042591786728015566962447330606171404236159020723509819421943159988190238413774962145870263041838933794201393477797962713152424575010747466600108774447906699552126887969592669276176581686102635895317549936082106183301553030308664049910579062752421738361291412172940952204844253507388358310840655944819539155441113947050511685341582041042928948605923509893295056657702233035758567423331222097931191288997535601488084979850462303287295854304179880302724855469042861683868183390580397446566062326025682743067611165125815752947219916216259807794231814582958081355319571780583486777664515314291988660379172005385355636527021642603637430810381273333064006862810222236300021322882268546083207902414898529946819152979087664168768863338281424081369098654286542029149271833967814108418522580473144794751190329741077304892202828375011161426621868647393710976079681668992306597602507230858520580172731552784173781947829173840458359645729420272270709456643734128613093347932138256734120301549359065125146368861978234483230110662596219412117662427871393985496508666203180920749073218423870694322386369086200369990966806651645268114743025247970161738824642705683907409257850432643955728820421280060174907522426466845776548788160053026962500470979263569659903054524521938606094469305247215713621652678819035922769413049670060733814159840920740314881893650447732040973729694894158738065429436155489935542838654626867627254321709844903806330213021370824068070093761263967849386670172682631179253692765452709282323564888051430508733481408925206757009761384467389384816747542208504781770483930886339667029351516383328730361797747602991976939965094357379269781069847206651350803094067483706677019020870234410074512129290695732938366814007976664439398170716842894505010034071005077597033277400161684543889955190372480164940486616553696018417049511973302619919235713709887897988298775754034031086181819304144111914637662670880347983656822984932141103020591669032165499479149356051839273002942727616024423102953212144490118656437109282697883565002453698238885454650868076565879020007048872444805769916794530588454977469898821236963367728150529678852988155350607240601783786264079263369084123689042013047506542491308901513403302622628982536615135814353319780389301016188916730605961597048002387266263811442492155275717637074635840821702209444216979979976866247138853335345541911707210903657511613158571336505190197121935900822074025081614866473614949753255628081762456732571760455205333889190129847039845891867902227458772751086197315597876277672918415229826232002821911420788169911401701464429893758604060641681792921269925461719649119320282681776147050161251601307437039587978727208799004039234846099543603728383178777197000811647468018877231140956965440487757056728227870530310353668523728509123609970379702777931184277179692863840339643749646667021448663431725152622487527484898090452747430612068809099043431062561115332242052766901267800162768120530785406664287879257279344931533313886968153381657883644723125000)}
{(12643881151310696766793405130485703314681023793157546483771972596044599109085819780277794147966451848980440287124497165479842501695748967817737676927760775552528336240888539254034439990458830275848824615210094138331729137827687929642232415159883927966006821969941187657065809443567518821986490456445641375494939540267435561799411434898511068937619474625454854815464816861703752310115141132255437269543831319433212657488844465865849116447202714473644684615941676176879151614081680572486987653168107590548584640164329114802989543947812211165186669741634904987489405456515988917368892372133781056467111331459693655838212567726364621599783586722993879066906009176362617715900448737020447826335036457421414365262502271377351004313665205376143217947627358187205774804842851868941752343285467813602106745087263390735104453631202714593008059790269793021400661607313965662316775083223013408705787363920701181216474529738834992924293204406993109339977832511011507830216704220618168862145927065932501329634743060873146855831135742977103754365476308746540202100967397883056850431748625297788435633266366902489004034423077346339315454695147392523426895084177394201205812412434248682519952344453196064640233280814564725985933495085032146746348797647217897134767022020803267455817657527501105245238085949194231531110904376982909039682172180025354676535769005755560108449238029704807269564657847316917201058415524154065908771912992099365208668434934520207383852199221178147379541987472426951837618190592178845074673014522312018855756755836915283882982883489362323127490235197093021862932372653901802987484832341426014377667644343958507311432002797058423134756118085109302127018451366194322338276351844731657740703792437755673919506753752065816824376788688835764347206862921577075752496835579204270476128663731413009869234159717837600695299596259434418856102905573758484696332031305239031547270021771766996470275773421358806806595576170853733892318768872995789882154465570257072540714632930660228882335426680370799534650662004969792514447930048122030657997220745928308015762234358004771170546356449069494831786029772283116699904616117168986988920740522606377851986816568474325704099150556592330537161908416134377285976697552743691191872643602158590557194686802087834831180038474098125565704021008083021183304204459841844414830598320421767560272535706652851401894874565081724156493480598465141700545260155427864788341251613996207923897668892943265507586055255178587186352721233319322004828659527702670828159405319310606996979289791762894156168004557488411202448261764481094745616432981702538686660754297673131258368452300006329504818802648859142496543874237231676246630098818494063573893420453395018340369735690496710918963671855192420226651951808803029191859056499678422198472995149065027361609134214599540988470781930201819256417075807784183466096040732673720736918944745951895810945748889487565110153975343916740263516310353947675266045875652858484788532319374216551751536065330840843564417448199043784895406538589470449421141247515392460700339472503789204222759498230811884166389073448576083946697495068978229719945910321488460634949259286176151633552547776761491751549585999586102512224403382283215893669109389003289882712143240552304631452104779873019777836316476359216018477398189320406502462842850783661898170257113447930645032252113722300654509241087188601696647409806844546546007195460200436816682679097875674303463936146942426805698628222849285864000310463070429403964119684966093197210234799616939360557649630204198705506235798743023081005690417841888719911502464230842830673407469841861413778483444180225405229523953965912804956656288592655801357344580022358043397466176293343988246578602503335176539991483759015184483055980514635961073844117265556620582086753714299230882498880975520355882353200661990764383880453323192436069761364302588138794387992413079715814431783451604005827997228483655838826910019842132980975968191345799965672960786681679763166830445536040024632503768148064075189323020201481696258149946816386655195401382742244392848781644266696472050620535723006363479457844684301212529585048181939588335164095915077911921471356669809274874678038802151451679758207727335319312310368029230870593117767907613861841051470228125311837279483959111992104660836214074553286029430206141352137774635193140913485674601694312972296189449852877893952800166774608289119799427821108815407712877309091192483766063882122416002669099962984913153041039383491354551307705066834480483822343341821046887262773569977189351091184075957583781282449454961480172280768736577278379310598189488335709335091930821037320258848916145259067693594227329225987546380048820909349605152157754972372869763770297726167355022752022342635708713194884508940469439209426747125267438082384069806065382892182624575044578870302245682500202986552342324294070727639456481498470791620835323142634090466264221936644951127636819773840335517593377842980146662414087131310583487756288894555707777961147859457368512018728237228728107242866825937990304033590795027522118693701753341174562258955322177753802320367905471568071295945484962495532529582049334406374546656826137615189122046105094744144557344501796815954319608214000739366940411204530671489255754129387277191552011036582296643524902248131345400425709323958450853117019859162352052834405854528765786485612098064980452953359760589046238586404127964404586846592288045799121032069667405481782258692800607706110660208509097365293552893754738934599067558269058674706792696031765000, 99391805442611456718498813717318115756074145324566833968236811053885967368540490468787980763388512762702622700153249670588857071355507806014579265973897420667210863520710203827298687830857402030833077793259178756969158061169433504103336215027694824416310669507723042504913454140470195334294201345035434082746522300133267903334275790380180752090314645981780249671543242791773357656334874781075470717768769819946280103304118444938429550672517681059688509683895290836853644840237901548059532197617934869766158350654179574447103281027201812346781869450276148814980251618404591873282778782481839450987578209040971896490108317607729334924460395315202790404923531321036107644539409946781900492126838232178170137025569467763619118409726616896956027654915300168801317508664192005054924370907358304452183913569273993727724401724498305917690707761433837497309067612325937505335343820421502849253932339701624309684759010669285428718269250880015400038578928928133981971155323912459028047461790714791050457310313535591942892821889793733846019658535385844149227514684548375852380343217881502928449526912082778596104250934822187763748723516051148899880023374390256764619069448460086984492289666023079769589692206210282792736956836050386207244457288244800380749934096157145791602281007228432577729404013285396569752713715584886334230065266799206696595653297876978359890672741656078963692934574632756360815724089879727617084903443662068394580201527832064191652438851293424585109507900142920819483260666362925752181259722534149423962973089598979098083172837427884467620220791504803960922304173474755774122160301183038069596812216255265404449634966961833478653260435636246023510554065527534524388366375544706869302403755225965196858846128350973609190793626197983247432894749616013879087269202075810576277795900558452817349110121634408977854971960954364474907006349463956416809996627062153871485300936572866192121043427309321131972294261952579438334355708422122250062232628094769454253725370991174105293155756834980679629539644313086843479687485921449257342468916101715599413060274029211632940032382388857367101075423680051201204148227628286694172590229479192447542124638869448168113057320719332079864099377575794627347801084770277136371917574396923021776879382667490932847570230595296155536955693146031866850663466836289880879246167683947133330712257432414037594227614463428111426280964811128296432223354221463129314159654334274920676611002821800478611346754883489513627753797882918458430767037520612309284604488023224689906762540098534372035449714373306160596674534277481600223233671213617703001486664533855487542366535203703239631093998083811537839093952812494466484214442697439460684798756708788322963536833825287679325781619785314983276229589558136770322546308251347379650878591027481808855275724188791216764998561355794520993035292043895639567446361669146813472419618034612061804168961079221197369667653808148714047058896999250202319223481587774775837577130166205667289722505573594611910925909318676580813331235329388192507131202853668447921998888088923682066176448341048852634089907048398243598286291903020501886532901114320065670971279491686135958152874242470470001176580562308222250259834405127101680467985595015145108303842692248071506733021920547591699854706250483938492425573437480078248600835741202565122678783368601318165628626714826118813899060393123482068536911145659753454802066743418913222903329612226263706888200149733822479009792615373339641232062709232595387831976646044935033460857581080863231613879953322805787807012586187061340121208644014949732171688649532351434337188756477033826196460239183763479882104077367871236411777307788021289928650762705074426880665347700686379205214164615849736160052932168604631830259228212766565571931002943810197572535883408234263495779695686273305717383952196224448623495938542952068874985060930930870413753039551659068249871931847790904296310399678729589950877666153911283115811239563821284995361511149309274013600061232350071855276266294292556578470398826407485986988917746059781645474786280862522331435040673627305913328007492468339056473465871827756649204133805865159954501921943661885008660653700895710220682734646466325519333709956694127506311135210806156859995331122243044620860386631987660237239546437583136622159698456468187443925874706714923345808107771983851748704287051994920460176076171596125380246685570570447318162420396461328410433600232207851602025254987074306407015847632796525874912383004650679802042977143055317408128232306518990214996966036817768998245769026772823568881328149894319234041024224389433358659295095313453603039277360964337863956460573352607282111607064477963500228495828130944900366687283390780725523399170691478383170492802164986975610082169410269915926621501576899385111072512860553132218354168436537113636555936822045163689727965430445846117837558987261591492625908454215312784083534499951733105843128940877637704192094252641242144055341816656189749876396775376230192528894254973007862376058462616991078380183311600729503719981519435229927247545542395384784851982914770725085687934454793182491920291279633859548459945746172586456680353370602059059327283201048827359340489288247409576879047423069489969011918011520283230762568663387046038519580932478013970476782770418803996738884741178208996201586862543443534734663418117973648917800711215889168709014640933406169313526899794932737433318742502254733299487392682909430694858928626852013446442612454596074028961784501504902333115068617148357048951627284893315087007, 637020982889446064769505080555075843030202455780890288729628764583815488000122576881962957974968006427502698472526713394748930231689321426136595991283854105905299044558528750071847113836707236084564941846231798602444697304525277191635117902825902813987771108713735340884035426499865439648994489366862466728323954121214223503629528170250880699081377713212330228557167404683218665999767459974575796364734174927969898518440649570698557318080815668227837195801762166249324232956617627261891736516660432773608938307402508286068066313709851488219814694291747209142757799597558179334256045322603020910151363803709789591770226713647699480923847931179962673809626245154099144494557989967774853659803105224417487177238818575382277590632014465750119282090936006958440275093761420736567074091771531141155251492856742154588991375637932310385137805458273086984889123083385800664033225641047872239175254600515115168668860131727565688670546286056758292563023065618234928365325339939271716678043467426483831039143984981192795150120706437013648308108225448340258521194322246624618332707385851662576320707054590813669087495984151826272844116027003032826289205562874323765292433316974254651087513355957599332190735091990910390044347515219178847836220070334427810086185966785855691919199536528168409365743706733033769658226055168319335763765450044701580793022722665059197136079531589237681030946439562434114784858051051392630062003193259745514656898127903973249375020824717797682859301285682162689623773067946369157283913250124857837594770607497549736131355653984345311658657994932416885673527107784248288431572949249347354351054359409414742572748271633938354486346511720791444538674401133222009704672849210687567877005281046541930106588573394489396777692947048175545417990483749714363172686758102152389014446968110396126746949679424784945879900561721069933208653999841315826721923142132786725071702166444912184910965852842863611068322953747821157138552007814421292088708159497696020152570285554849093131354488599451633578202466175174615130688366033518447492674380199111720831978415414301655845790501840361635218702118558930659365897406103277620695452148493475660736000390746031688483971148011249097385916194153831826856077095881771953531929112903946643337978256612290280152682795213980012943145300014485363741867428733860502117535477878773597518578337246946002188266616153633499063734102481497536753321561085099902643267882598178883104662149552325900063351703511133063567313373073938503598320575733415075267340692172193266986100081691345556371685213453392925476456261038601474618019845024437853842480500417189078566962635983618598348718036898582541211353049717934779804928603750968107620636205827105439200556471834757981134869588241860811153456138642762978415797628065858327870967400735469511862125526659848700823928086285914303458714552147357151843874492812254434069931947482239448278609710487566990901816653692318270149970936594834473927936152717224582625899166338586160094055335465926162308072808270999590628077499702373999826729812547131899864795600068258848860332358958834043871299989087145743321621616104604738941617186608276191196523944124482354925977094944244501783383574235927983562543891153404730269756403291712777620632688282586770742941542793545194911616010606176694059041892485829743352763005192795102419334088554012154268095410877806361954591865094851414871779792852746940039787839523370978349883138584327582424404825478241590899165066885485374457517478745546593655573931668012465778634162913288757541779268038924300385362486842404634453061557020837383580253554780640213177259272131903477464688268739825029057563834380112191665636592517513467314888080002040442827268119486639457949619042421247422146750749452952013496572239191290474072847434008910828777502857078468099919932792067931320012406009833721504722472350715057931093403699515757880945128919443751999642877950183665578678186813709990951025437527478727815383709116589924757917500795043044183450947815705330795347955267515336626567947098402000840991323418319068789070221577380483127576812696995477237583448043486598754759705564347335031853549208949493265376491257701606866413373460463105441653530785479748709771404145805318663460472733575250402771654580124903315991587360618576174211285667644958181619556798930837276726946358249959823839939596353587513485895710593640852330762799558488988283083620876139881456557024045841555177389602797544528615501090981616437927910017161887423449669023780972698503038985502031125314663086675278135909909071578967304769745847920078758648578477093255476722890059653931040548971604662007848785071103898654136175232787703204523444219351493280010653329737422728614160581685910777397316525036173431888653913831554543193835858356037648806793623569877281095903272351953269882714273914182978379351479650755921239788997686851211500964584691533014163361525353994093978829294558384232324640462884809213050353108498957155247972807612185991743891247095590549141459948261677463355111640883759561843586403814553346257554612862081355630153583740296057789395945979525749253428548546606556920512712945189569530345181037332359109508079256094008842627801222665335549040015198898870575649482748309821297859225816489942670110096739585356885438741344203842154432810975225279040135474848379528797719192104831723837738085709761300394296065023737370864712904658470086456249978374253441455921342115283966636369311905102946180139984892112425073930671206736815399584862330621353767912010580012323644358856420161900832248859985578843)}
{(18317634270943605196549964149199566689785501479078488205060308440081790895221648382848444400754904873208963197576691098033517882225772937654057516157373058693601561476704161959988390405038717795584697506058882960754717453702548156001079318882996169249908994190973989388019499421367361790026081774196662756604535365443464156780291089795327336952960671331441235088600244342829625607803832589608134474161356606741131084118605142217954346542876343248935804765171588907328878810460710235318207084455250089999774608400571756514380455263508517210911490057672440783345876348925423317087954362646869098692007885356109645169248320201432784082650627169298642912352358253507280428965153479455612774880312424124052119883793349706603835817365063363364153212909563683287994941500724730763381594166629894243542989107885747830636760242045278211783949553941840107077637180782565740998100312998329636914505869673482402252608502434125690073083314560910996267439084006194234004434316148638425370272622595584354191852023856702830675758212975595483462236265528344247708046989531240861518555586482845623765249286872073681214115325590515152108129536308444905707522877627753316840318391394959445668220874138956931034021345745386085011900387329963512926895594521955973042737290826796213318271687201329344410492358947894024451311982589217998322161314428901504492027060060876708987599279183280896598133276110791764719684288446913573987386402858712174052417515265569666682670586497009313084012406488901066520872069026027969475482102314706552458850720947603359382597473246980250675841392830215195214769867973341541686381695127580830832875372602381435985116629888977632787010180704832970155995698572970602031248357998705507772256849786006512431333875332633890082690317538480479364367018585996503884339274855075269306219150775609775687593508759688887339210804896177662492565544932787474762649362697535963586871136417641204604095105156582479456816462903596996475419021305140261483299028242599304662050926902372911699389706800004294386639167216757981640545234868518150102994828765606786599410499373873816155728523826189706498942550797013067025710891388712296852155389314300790043397828586574036235874786878021359425971389834097271614250609072632368888815547810070763289622369810707928573210615829265686958272178928921061761184888056117099653885540784320506220490405810346424421326483848830269235627988922509896964532792942324404798445886707158027457599500399475960100103703879400542745774616644171547670947658521861596847178831599172005394282005309623177836760248554827179039892375720273584786384984742999064966777410688742536430556918468800264436364524709333888306729693248456415645856901192703054310701082856714320563457521016766666647827980290962028689156141858919393557468978241452403903480073251996067058363384828710852882495053052389071806437605149596108442979387720023384013245222704792190653920055646219110752784351807969673125504018861954648412364598658153368605210350012998976121133662857559041583003834217902667498416285315348537411621371033639017480283296684177702374456191581423194190770812048482498797697611685108061158785913209303381779103572355868754111172296024087735584230953487292546354704094974142320018198252377291711402783812826832871831243498373083232904296807151129292354753992693260279470318796607844589872375365101942205580690676806686892850171316040675463056277769407611414297291708369583202587734585580443568464685557017381062964599043232194434796243541460485784479290671687610624997770010868671608695505702053645456104047642911590452992162239185774945310476926992219240069326230989035373848993690876348688043938045203076405224057697026938896451899146772274664633096094511771569176511149691557026253196195556345339938412609730652143110555932793602242661900542797485734870886778792306444361224115744073961982570713262784021592422290625670817020725842397402770114052881785482722431513284273515613429347527324893863794081395681731208240758243497584917803202913777855621429511111592172076664835413205806634698213358625098341277848407196251709490583640003996903339374048757521418023226085761853307663018183991558130707893844909120946179304589918891794789134867124786049361575830500116440771573925696576020381272307179465343341890658818413606254029107238323144474579414466627960065586781834225294637959854666369934770142418320747596630400982344134592218849000558659085215762487024099648454654484125641057774417869726216102626687816123706125526238565972046889297420901251172035780054923535418477204208461057989780242538746862119653594082719396183464286563613595354066428069630951566354899958707594704147147496779729149448171102070101904884171394309793151662917615023163422197545694659413232604824068983373491240483293941122657709874094570330087582665311622074196655828232670709617922160710181337834327246585982410832693158464926238041376828347862280252604126828914285829902366063058286709870718037322531326328003115910459428380804976057427536509577616704944954617104163793105076508746365366765630111849833888491725153253362577563312285410653710625764012624093430482107610106052007673671724874839992767938392571835648412039298413446289679216647834764129694247850387398591850452139434366287754132435758552059195790855058398644013664056946385048787417441297190702600772390729435319041065303595352848371617704415549551955464427008657710386257775009786594053624775832437940094994307761486399803455776588929160039144474070993483974814787473901016694016256578201744427964185848749692841340286173538581920814452077016594079686462429616387945549029983012209878758011077236679670037779882803163444491721856400285663864222708212591344859126970964344910814251166553073607183182187287574499060099667124066655612815355621357648518789441877747924364227954840930914906569894377735288750430594897065419813368643986159733796305780949786107087737549115501997599030942337957059045025658904754608246682277459261189233802311361074899708551804207661264026818628843512790232268128991343160477229711881496036913323334185494454155927963338870695438864209036061505731962739035743161879529947165963058587991661218531862989143789015162807, 148234131733689084656836183705520765538951041258195210443038021894927907298718353443785266137128006210535739262914721105960017491144161767805486745637381474439113760558449701992128740272738286693368445741814230451316412869030414670935484775579717562572393757420657904777000203530142305734753735007179954628671709503110463909231582659887019904321542401178014072089670482746931446092536478526850928256406432227749045398434062334065723698724751207696271617174109622464716017566523061374753107499339334918817162778955404848742667725629580463981236555357788741080275938584088366829506124784602643022855296909819438932726218062110773854184265908195647795701336629958744049024461519321899227876867307956531013170163671270694196559117500038142632064569604592627195442979304952658136347151623691744326950382728849316179544225848299084560718583460190914255082794448277962195614715501751221167076723456724514434311501632195466162469996858036210966637180876194675349359361169437324055638822262344270661342102514398853916872985888229462277309104079216915503980821029232445400062542553527183676433745956027733375851995311053088344041065542837713915634893757433733285781584358823837254864190654467219692787847977778488770954230329742081666701630919688295951952508506896466794103239616950665093503406360097192347296759959081941211485721162387940665388703491878424446399026522547804475897235585601719489951071455225057525124039517279921166396871716250489693721663592288331503388050795893991582274201430821067361183274006773639267254880585202880495350005058556632699919868943502005431694893887152356408320263518571425279793949541798663826063867354564095204867809985319138978946009320310367446042983945350912735143563889289086488094380501385555566064108431821448746515656847756965696042263636703718666025578157800528163443014985724344673441695413952326940265675085875648004574422648588505324791952056549731414697296783778936155334537510165461276905172538276830884195929509705946699777100670461744651722191823375156819951688370699786478288417814520094310959419895447392514983175471912685784887293386014696201631728036252591426182708167517615556598064771692244627165212469843706035341807511759109200084171450916963721744622636873500875619383612341874928136474037711023823220744479982153234461108194303563498284558001480282430008039450107280199519964105305557002402902813979958703960893467192454417763386773134092567351980057589613270307714469096088492280976161090708658932448951759634601186375239683241316887062549283340828516734306554401897590282927031560615589445762696585899052246175924327424137794471342152740847549369262199765054654052078154584305002273520236147905044596254985809913235784257695787055325643188103476712725397972656380205979342884239343931072943722247234331997360471891893158661759899949641813354769957762672110026750533360653342102451043664862735626715543040769256196661291895363502302340514598665010131774289205673392710633605104232132117669914643257290330821700924943273555335937136897587239713654655326491190895087113541649935148516013655347583285368872888472173907147408019678502789994065179432901460886812583804994303421732358980827888161207825538327111954118187229451408638335875959811944243941634731893285071623447711411709804621871207662634283876230918908943703291883804915134306574097307154680032409118588708420170246289529048532403993972838935573675393627164837475487754764216666761628100467370156135918693378120489374056414849882902100448296275504872785444444388604694087723550446420502676173105585120767657317403633233854941510135386369811265507924854920229986395574325161526402008498741646866960877356552560113741786803234698173276482791123227791070297487357709889447756954941580445564656946106518816496878678270349013041583893440030924189175279886817395079741379831583382831835975962483195057633734366045374500111767201261017830824726517989711841884375136573308660465072605712544230978770586111767282929246195977741463512138036764608756153335184811589272854644502081797609106454143844809769828445236900871760803991219144342831077552989297148919089603858646427249334424902232571150791402741950663575443117201041319353032864420404089390924937060380621685282916785183133803738027146587019888716078744929109823985725550730830314820809775023481632947074760207578566482030554986333992296631866569156204325955924481368277893446673468991954158003439361606173477027695120320692731665505659214174047849724337405084880078542299619008258153350317136549317556412128214622026734528588505996797347222225147932947056220286373329995547640444017631402047384149824173586016996174106956041329744497993418808756937047107465243042210631515451220403555478807247711845626820190180717841292983728541259814198909831443639433122852930842454146520880708523381408167780972451503201919217638131785147126639344459678467624532554465017297517327587074304738021775134612884823759794772332361294253038286735044717471318998340156056308658334575280855336394354033634158717513711864885344116118056391644668241869365262774050328376107330877558691740302783715637761796291437812675237502748554097642037069643960540166256786939959067325501641807083139642331867522248196313672286864333299844601579724347208764784190111020582701660552460518287133074150534725606049788741682324023931138506181679527678408833308487411546567051082782233190907089945658448573433358663812252790050149394906441459235012614179992253767102854684371992879406941472515062414599460986789715656085631602806722417785254514602869296136264381128343369295045660393782286449149611202217581252320615171331613518009638084101785126931369414089280424409155896938531382608794286366599984570279773303379966362666896136522671172906853114228165250991649131809162512263810068941926942557204545530328410903758037787385998383678991135580974717943794346157178702390784252816360751553085304617915420927474368248293710967338167925291215506757607045097913675134414371797739447923798498165935587552228485983433342775642103214385321378818986021278626870888044704070434990591442986254995049249551502646266535680747674735698689284658360565390221365284213422955863949243192622243, 933294017998281104704713913495426765692709330154559548962996516969719083454459069264123495635235045419108326360932916986691327560510775365062232906048516352277140105452323756160674908262460114237433999790423863158428675538341325538098405900263113232174602957661618934851855650677439111228705884567252387573354472777223528234085997773186698900498171807189981700751983817649506436681475280354915750249084945945876417564086354404253315921468545858194272084651353156266020229068656137633517078095612834714434565154192541308239526506925432568108385592507112485565314962313141089758670412808657343930027570269501655577095620195452446056962990999429072953984281088876235792432797085381669717268816553779239023519691289058209478229109330332474463470337216356617816067138853156098441316648390064393724215865363651189212528218438238121314132327705210441530037169776281820684052481653049796265571417906058629288418304659215812359288795569574824996832889366142810933344914689302862374370714803118557175521740917460939977304011351509270279856978635937846412183338626643091938180395612563398887033156355120803136618003303731996938878131452901631455165007689018897621979196679415681044111146126210436073440023176792355866417555327808832128205791552107957108193730420799636552025375500276548046622835366522320400060212997184353284476886076982686098262023865773278540724267032604442052368873744138283986712589979286270201461559581115665653269994956186530709875185277494848841181965361703781062308723086567278364391941094907493680607970688674245940573592924914416812481685324803257722337629781330383548048725763199499943231930484220645587836692721076064220994951106197454431079444202973277529125235755135648161869833036289751764983434812113441743075661818498556081313947321861527547541781823119069547506123492891098210753635886073704564942868816699814724079835937883048878280916926773741006229065205234422535886839785563127854240106872783682879062235207289473985569691143181444481808392906380401773244067668565522130908681351122317976870276453731067892531621181057588789298667407354923492471674142591086693019033091680617386290224989566602378126102950718728712716171394272890586784882291266027485100440052925992033195293419159296219862245369543718177249578581640323439232935601843181460199268414706084271145437927549674065159856931398954294807416701869524470162585981928603459561059479242348052956561509927185839611440265188335870778051079037563638609371135613292619045897331549179796370828680301717632960318243687280734512814039994992869243400733629897994701655306493809680414278334623842196298234104843616301851780786087011706367064336791933113122866127465476447471981590971751728751095627702602362738920269512397638199133537711181538992349080773159031019065098536008632941225824175064942275184559205674733179731534846759472692578677187756092376512454582063714316874121138791080228180248293721768429553216349041825072365607409370401486474427650968285277369474840486242723163577412174650515573293385922154621926912410218006273857671857558865821098149863647562628617150833265212627126100238589676021464736925581642379398963821410480044219467834443798747592755972535604990512708642970347874691556187262333674939585138994483717477745875336115894179826461460171145960780649717857375020154065180289609312299034338457232708472845702560122502428875536168508382574001045055061708944349896661397934043073998614496572109273843204893670442287074764195928769018287902137188171495552457843289594323821609505693390425518472164861005870069574691951117473846371724705682584935932021066536701959240802827379729583276460220451914949601796342483859942254925616100521313529855618617615410535637982659268156628801623891031064957699813320723713569081146048297439140976618144153285327132598366834491864064001898506906560914412290643812546769201103969505088302750602340753196652269992018178721257536681084679531120487748330553068835339835953969627420242987462826810312045888891686525063737422600406949696285743365562728010915002543474638904316738871588969565032876436151979940998770533703231826144803678774612932075703215774061555235696666731741453236773390417823175125171954842891680993605276871753077852829508330158477240211377509537549359141717370505756857520524339201932445477351218386650719546615196488514745289156786994106770224035484247454466765148252234870553632531962298459645137430289077474240761585165494971922120165372520226445142454099933412191966782225209621230558746752472459062998765501801610165981389152372504265659804398889612299372649151787506136586718498614105581481279408576503747896713628035143830289775126407340492797384151971180011313957706070062390816659392474431271696795753473078174467617320662759407839299020311599543051420881277862717106768791804469356695153573467196436426494958723168986049207455544239189205403178017758864775104639123894302587851031088461863592720679982248924602999996405815482623702006057281915556226733643279140783701489858847444483329862893717415896458534185517921393860910919332135840332760246697825992518577233174974399273008207115203264979785426334427099084642076772121944522560611933212331212242943120872624041863275371669637994697337642969362381795457137087668588023623228818627722723478444653865929724837906329183111169584399599525475668720897581218658668730440954263704524161171237315847818912438393278110731872161534894414473154107977073010159858504929083518039023793270682502803973210373405722706774848532379461156095754323040376993144116204422900733660899036118776045212292049758588875670465956104345808887535534781100308361006697556514173672947491391292489087235172876724866376202856346459510348007761066436140771697631453417518372596917658758111649851896668045640601826072884189135883361760087809891808767921096161092491310698128316790559180824372162742467668458268567251019822737778139115589452084050957427217836428796816086547965047716554488352586548316975604001767441859584160706131118738350858941649269395216765952925612292093394970965617466654887169004380311982932727613266790187112995333778504839240665967196981326409210169644632667916789031317962907999695546058405000)}
{(1419499374703914703677207689500013641432246487260718595315047279145984138333717790795755858578036488603399208177577445939900761796954400018835341928588704594565676016913980497680140851084864790119063053903472717129732570194854380148783827554792933402814168603042321279521822915740113460497418047532136592012988306008862485628713270729642081681984635612384514643760413008304728854665825612653121231553121976879284848730249137258193433867149119968823409666402193372624982192602850847464027435429217783182274218793280303468274430673530453779163046109132645502883523709967921449933948789550589585742170803157389046314004174388568215028670580810593950754335692292944160278198069003806116355917769611971344585902132131762876669218413896823159813766958114737286642556748351638447553937907042977637550332756234266572811128595224399562722868536853121428208273218872814758394219216221907624831461476803843854112756330390711417976788127213224580256509035923002399870086911137581268035551460303272440180741306580859494931118475780475876950534616688304566160218368537813109596894590496131196379993994212481996013052237533149343864451617870790841248335405674125272724531151904000473380453142376619223513080590077215533437671116771615502240948601381791120661714231255001168862207312813269145862774472291691817481817330187902759011680835311861695636755208344120088289164265223014536629989467040379963022899940267874115662656705824510124051355040548648798480486404197396361198713718055310293953154908604375772461467883920884541299534416050439507924487689296245612803606181116582272171535595140340387426539754783347649155542496780911174916213229196853904136489793594944213051308822202602466518382728727976361293419322696581978272702251850601648060282496061070113590961148476955066795593736149297712226859156006425562077639718085719919878578825264934389195944348920527917002126056430835105450429565349218444923649026810520013151418372384073951582550365971092821942554453002529290677550733936635101485194356441155317703996018418812345616855725865682444230502007831535509600336874006012926047317888416374694144494281703133503722065945769611801181560482005584582346860813169075894687135452188840405623882181130645826385319104441933394731245323212743638078527484781808362098133548587430665233822583754021200127269120382465562013340489482695481236537732650317456530557644984510679372692292872535096879375971362065483698890768994834966284359902190068819514039903829071939556534311432057099145395691471863026768687581399747923386345381437186825954943463001133444138072114605785197978976189502941145513288892071137538536459793606300173504346629615855011598627879793396898501959887550390660076086321417463500781752879396490408290080151277315794488789705391383970790847372515779348341278940960186434337038597520290476498750045955781479437901684542830868975809224567015015762406888854213422386253915905710452156564738342349912341171623756390038446867700725023724442246109791289003124458445107464295097193236009107279599155699820443942477040332462040443696112331838977025855128311286020477723826558429519696329078168349665981458206501526053354325588369759604320325477273215953259710432886202234345032702912841165723904430680133989535798503592681593569257103511664541273497249312276867004332292874409403230116855099278425016265577632637738039637610274711524723817631092664728167095840049726924883672863583558636519900983232373674797808319225342224812426941577777389816823678007802107875836881228292950388360984390908467667574261807111513179113988240407256598359863619650257512991539467773570498093127040240780093899552291609237992824199809704377763629272815870654332585841920678805039256403463417970548869748445490636442126664851782111204795475348934713831420727340382382348206671915842023813264152972105817774862343117773339243702311218588655084273802234869639054957174477970106266420715492204200473143607977720471116542563822736873934541187251855627628678902443548646554009689566562060900866798122272952191179831187998087210324817087590741466859232617660417033319134677488608237160450061537514486853707126143337967365041763309277980263876810791610113911259086829105767529199810885221150087845672376762596185976119688093897146525488380449354118864967959505565392694961026122393369212681225308581723627972486186330236421138448839550855886887811578099496447811856177511255304502304802065174660792045875201383420732321259580941941773649624406075098921105348709281556804703577308401214163295615832851960689839632636871737963148474057389649559717828003859744510017956380178300724785587569959409259877423863830715482618653576964910076905040987126651406560380019281401610927386535440966839518110523766912524960649074349503811571422964303303859743001903427380080705049172532321416285249234937675756758273345065326288141484376110505579113848758699201371986726309791365668937903282777074784810599914040347111785768480033926039034676072767397338287465218970760833485213351353120941810169917986273213291241321184812451192524034469322448477062599789760020701878162869240036316675349211999931424115022934121123614696986469811265938500905154458030758154389448414120795164137316097708767181944483989668417756797286842072892917571917138482643007249042276513080192879056196532631314691825419721542999588853513927834875498718756258870788075331211731071600387887450282047601344817371908166188502495483568811186589599221985452192981343095586621037855854338334979849901997792882220101568844982632107218981356771566709511697596730349435767781943890154486609467003844215402121201184331092211079167766023289466865380379121390633314974470717164697296452099920808833892585882316451918007050090468639997861121448632754275507378124777088100312590108713953278685369173050473422722432476518972531154142575878593791763276667110059067451634444852766685194113176969254559091823911419457039517253474738550566612629253590011166506520402770070627188560561267232927926815052021333199863537394914922601639111456623964472781448428993477515911843260004334742627617866125548348416912705369229468883855078135770086280105628550355228535294208427309546513300275174957328180723399237618023760064161111990877716173977309943462012295436994142916058924369548336259681814450369828814253200123376333970635512243583464837079735133673863289904301862880073034111612779576885322455732115437675292990027113706946340727210028748077838807708875865608256183216928250525330827128238872459661104540104398086347126569839081766238082000269157870227214790093642244313364658539666617983199705983441400810986710929240534884130122614471249411158110713960150615516827366408677695179752020939120040515808669458249607117066046657699029552843130701395583617426903597606480703407704359846716775283556601452034638684045777138859453589605000, 60177764795270250486224848367468999829248044490120218520779617719240492569399932459232130920457530829958478837239341579405079774451392978964255358369889101493977114349676979864496670262443951467232920935281334372767453419839277778821509232620598503143384815667422386054333478902855107067453390662025437035151836603030267085881711184529227807222363871413793587950484129790153530366982236332960058049650867441895586024914384018492313885323855912961090323675211528246200923504820799156932574643090991491319450714210800953100970327936060365548009949170709862184151275389208146872422203068687661091003797264008132193932432507751320515470414955134768042966413649780107496850562168492860389191819855885963467325374978320290468650574967734765437883272570813672431254038543575110747248383648556789930613901854748168194318235572305819884865370247545124712239980673487812144582232815314056809504045534882856559645814828492198789200446680395362713384135156057151754810981800169916635759500842547987667372939712114429862680679356880667436336872135313626199457362061579021547001323010477117316224344567360990515509928918897139253747895758953154991849233068494516295805287077036446749081442592901837725162237651758743830438238851324114914317407971799403354679496107683753290740659541523251228688615206810418804224478065123238221778226313508440937790090219644410869092937411275731811976162315658252887215949539824400625712489561297978890503454115181482630685146442207232746275334492763130257324939809910704523759834673831107093187963972804061125881919040975174629042182870919160282091564665136610892622299208713727409686254814382192271343532844669693447729117371602484764708957526912903768955143788507783276961790533821321958578891192262068932970574278150506232645843036896497680062121755830303215077960875665561869256995071268847348750192069688860231080150366920941549556530699078735214359579001681292163652607654574613708133370898817092675577192173461604908180087852801871313820433944461535054705867371116765035469931693426716941045121059752160196234986610508102720846618059219828572495216006924675439785574988068360427310373187927884661666737495824790386653877996218926594230684023014055666149109516254399206713752738458898893314642996660680577180418831758000589584056166062753993237783957855966174910209347930578798654894130651583247014878806797906855435471604698820787095478661670473164673441949785540738897618345131191296723538606925955631484704019697469141598301005609082204238318601721365717853856681365813272316932517272695005731681237122881457668630454172773257665887443883484869399372679238170931518521168173306794824085088618140337410234245528118659909174137202137227651225720508851380043178459864325763980568494815546758536528030467918924772685216786070349802081156066548496251295077652622822260936529377229711104537816728320868508990463680631255662246911495220037068503841941450675890486768556711622734678153700854544349991828998219010298577960509316549826379449787735487025529055131921230439486250362183682835849038233221876809914743201798506111185620782747602105314654203496931678398262197962956465220347629284909347232482794202673575300207842605086141446804156801803879552465666070247618349441890241180912911179226602892670805327650473027281482427853831786539857594100897684988851716340288823705977440610469026250553437669390860919265804419121546414557394871676694669488139171934081503358920631086174423958525134498610528491520311315534786891210919039494424443771484415950120727102064823842417797908527600579430988325109035404561818169031691715774704199008824216835102569768393656189463815757557938752489236344376132388870221078086543056943729449730997999467874292294161120739473826724561834782093245093484468699725284746725453285639671262497025321031015836779131649622253848448226030472184193435871185359735216752595198461635152475390917560766434460639483422858178693734824466348856675482129587838700136932510031926276538446080830027224724220340603822322548602594515948711843244474298196730806960467123837689919696108575668500927669850574553152265974307717916162177758037028438567464949145321973044382007767354537009790917519717385131709103079043894085073972095392706487559943002116746228977962370648296203517272502034572528674784766713117345637435460014609957297832009843805749393750566655915386724322281498661920306518908957363878941496349079350360697891515232331702672669474563642810396909335398176062195503889601546132153183028625156399363312401344538683417398447675236696160471370494922692936319544906920412634028277287386029455276583726207329626167660813374630514264752356550286952045607652291978847861156496154839078842656791845568653590298774085402318680096920856436399316912467676744232020265685622114409743966956588653536059165686425951898228400048004889344662690467817911068111876302314485991654518012308816429569454893147270644993738804226407015393864875758248927100045366017560799278825678436133950043495372047723336914750980829607456244147888525783113630232957608289634246306478043957577301457794996825411018061619222605692864772202199849049300647130041140104866860064184177194755136373870352508147819972512540656780616590386079725592450469984874632755981487590879430759167177750950999070664303513630586403485379591653050136279429041304182058979584935487643589798369138763814092730207243996555189976899627505688358870524751098311994242097756241136529897901893937053450341891112119869843528196028515327358583312806824563267101986208130516408589903235946500164057303797317774199957857314465534093552178857586391409756571453499407491876138941144599794220093426448970280491251696965248255147026813963859764325848571879547120335938695751628101263973337789060693937380189920628403174596128173113697868046359623017043891405822886723291890052274586120735530974966350703405636179669992153929383642249597872933907027491746291279037989005383978936165713591556766168165738527703886231603028613654649586076309019252751761400109360269945057404878649998124911012120509266289914669512137605315577805705844399388822726578817500006239843872365179303730294486356711366814372307192658747514557823144601411101739368451663621837664618218759532115272683720599276191857377675207081748440195331267055134505964477095635926556323978454799624740139014500770689733159554460043198383454656130093341791267872518987051353536557641955735524134123247502389417405413529081582049121115046127514160721602631522983349891639571585752498293307832910410991409100279690933454481552640061064353414070790936356240378208857337687832742367255972572676409545657877234994633512035767678372349695280952345351779009634043818168303850986893571650535121533695153213782685722741585934572808483586926252516853126089426033074794280570672641444141221372678732813209074102790807, 107153412252631438785679829674021406277453397723583953486872963724478637091036313007148108426324497823874790419386835810739942812962905083670372472141307946107151092523706047888406200764502137947315820854180228014857530401446789416713048967920182057238813355709707262651302336838376747209290105335691871559187262904004448459956000479279870581627069424137040699780184742144669612632564141839298367069246735181795924779595930858368837252153688359950383104637507818469387084436010731938274251311147849842270663364712086413750473548705996147209395460629725690570244608153931208103737666544020535220444948487100508005641730395993936275746355380700280792117062215469503476976554676410564856666141624180873090448705273837566008575514552123482644286855392281295380855476300517782814243209058407661974355933278442642974004556388440060138726398567546475118424231241583065958143207435998067605435574249049223174584414453168969693808030302644813777106916436157483714137952301443671468465885797777466087360613955932073431041180461950397177449302387383468980642176704740189434935903644881349385548737575701917488076997971405946574842072684998245588445572718691492638133139429735664236097427755082423657552868298305859626299673916672964811564865533800065575044502930016286041326761458630559313432319743209446180112788472736135967467723432452116930897677864052594738807499902592114368157781417062021062084401221659624393047878150228166328010719107395170966690286199971010952268149576514804263030269865937299430593828793551764647984205424114677777734244515911307397724302276719515549413509676573355121866460731227619639352731751163119574853923353995659391205746086988741951967561260517661161797575608275764586104167551313863710463260859751885086458448176871971883411064985683731673336921199845121517093059945048757831103697409658156057742659725666016469018200230380154316940489910017686536869822089508639244782604901848141862625491339837684468157241927993826243461849947497379163394721258925051726382781801970829213855183212235724706647197617434902782919514615935037732166026243179339168280997737397003889826784137174235187543414791411497948378610160611394730724055194650166393512944400138535753485638173342675345167329553901833934790205716856939370617272835798534503881680056646338537321689866979919229331590856174613487995483630971221658476102178529607295679279783585727055205493364153851677446507557874203713742386552619576124097753316179642243277984626277586941935635385729719387102864271450022274064825766992120475127745072278499776776045312944256432937493950189638461491986615377339311311571461801939611062368104085162894559356347450267956381299103368575376324368351789436018032364872721553188729767376591181450996378319647522088062260744915186399228365542052148105939389441124733981879122427219813414597997753499626448038241617938062113839835615077390963651872938636821413903892450207356640881345575895313640556696555959198320402050112562790199392610748117386159330535631408799758718649618455408068722399879231618778811011339680358488121627202469937627373821871543643372943553783838604337435666427072385770338120978048973312655114475557629018723589885456307033577180449165702063464675366585721191360580885193375807724854627609037023755105383706105889729683112118299545875451923077737085181799450183380450038504726589960913863492340499386980346944830361945317926970704364177967299434434539855981235510491193534577553627116290501886979192553155626103556378924803336131468479417525232026851605023772286925321267712649416374027940967029831390096295147029938459257341740540849068842960501860833324976101554025106582759193175704184671037241106704005801253919998427216714859431531682106705669064887666573036484257030888455879679718899392594473103024067901012727408763381772736739962571810023455664954165146848180500947710257556885981250981834779593963079973163881928683781025300763079577293881129701034462732715784543667506034742418487118471750606005956941931699854313315762499176991475975602276310653670023809576392442958321256978913750377962801584498823451079439096051480446463180774672272120694276686605287172652073767162700253067515967808978252389348932646492479566689272953462108226221060386295874051919983959141231119827022983372590061077256331849887442021992780604760595674665032654458027053010933694967357081325978244789992912892157504416400460746144897364886049218698598151881449345991276270049344653309293170692200280199613714911018315489178464077205409748073855557956888529106751633051716749949403476805563689563162372188644912061778046407649564033486218315374770822357652002575332885932107662543419419630007669454004333391898264770316559038829780827072269971991951849514798464765517340619207283624167445315433351210607101688360530874069760739205220235740896264647373362968372737567458153421959877719517166649445204930928247786155888124246036027344024572619096769012687328019313810798320563555438409646571203936026947651282676135056624611433197594080616801964768592309385312427798011790735783442147850036729008939258973433535438517921459846683286685000397801101258728696983618394842843351043336903068335213109158407163850862413263854447924460485397884619793572417888609647494141793932307325729190702198287219236767812214552214709768767281480921395204196246220740456748559773773480759524934796277712943685498286380554126179823576173885877225314460885933532139047544811925661060486983333023146372893832887687141059266806302384550248642995478935268996897088258338603439858591317833170690021418163316904633645228065709074368962053886668139035949999260505985248497697171018243019515048888051378300114857478482567946683498808488047955614359437177818627831742574077043794302037055547290283236644396439348034893202636103595580096952592840655116128053504228869185686306733610252733981424582885737206478080888452625612816732882273020399801439085207052907152570733275061965185344218987341194363164967153957538368978226121166290217626382687553666631895025289949198571577101678917174485101685312824011274757515029588225622951889942178851410938815879844267343341207616564763090450065809694789327897683399372502664456131991291551402761841383375820493908158584604179063974700937027363546719230098446701400150860726440203319548905011923742959137854868102856009827756214263169982403564082021325648212720471348379689717269328900420286777695464746447540253913575919715936059802590660303449053699720877881269355157421190233187290308553683804111864915720301601567625213830880751268985862939980726756559689309600916591870071656740027790456790740068891314182749178395049455927338979346038536612766581270947535550936616076167164568004960116509218206116436265762800999910456019530207271915573875895698206190090353574435795492768966878408554612611563707494376981985458243)}
{(165170988509536964676961825209305765031668081037022231303966319282715763526487132820859967958327336717992146216642278586803533036721874018783667725577654002782735984061954394003574583611555239224989919796035662083237945651793844919264204118143473812247103089258616622416038840217826773337007559843922733728251106339784215735616447182948359532792409024936523134190689357248305204644067306069885344967862953652313829875334183988322601199794778484333484094359732869805132893779856330927215219776370539773475689997058523947073639664488766160567025273158389155419779964497205069844953539963035955702843212798873976773477983262905740441244453115868277557189554702591898344174078429214781636653548447335976485508144981469935789019248088109491714779229301643793230951783208166926502155696862245497184253101220988828998762732421868648846619915839982451349059442326001874968614641073842745370206739373866638152260289023629723830085507563231040361044848590269753118920587362672475656098570955467031777202374254216100831041323454438124408759756119278252609280837212228452320430585476994575682317405950274687666030049693238971120314369207998897741056250893051406122373021770761493649253827556228671611580906684123551138881444770090969109814501308693857960536852852350242603243240124885104085738746287841385447092756261223868344079240841280355247077980566498890527759243639770516542297082248997411157278104065946374300564587581745197746526652063593670736098577251460322375150541000117349641598938100988355334793506567486137800112860081103450771362518477521768310803302043004454975106632976724564401677686395326741872400995786869716189931895262044761018445412988689466646136156822465077042023606273200617877378557263254860418331227765611312814677999955105900780208720212795567659096275465279900822853187474978996298001541674092874535673597462585316130582330681496126379050902417463461751938235252343354148570318497881528950297360243180080753846357877999778485036594455092944942057066252757404675995738376294304381120985997181451826656504095029431237063563609330136579296705116906725839537903063307242028800436410188936912371848951847149372413079245122259289749307321616529591584889944539940660219772670742277206843636871961266450517407881426577036870524025011697055484025768154327781263344503726274223297597799783445394819755215137491773138952215157312236592180612629962707463076068479288453830711502572290145609439445477973078295752467488820665032214640108156684182522233576039755320182029220342235030396773243688008159876615020556056610468803536182368762871342604405948311204242721223692469287592077054553964971661788677666553192121597560294614456313080027908223372678643411789897290522682931460016387686557364914822211387725067866164380395543027133326897640821695101523061674549419160363405042088413208503991078292449977070627287055919776602270088761565281438079428182625090270578753395164922615840340741305668572491126570704259102827059015434092736248771259987142049083983734173283810878806908881778784074614063553593201365998390459212922331411689079903224101460503856005060081354603823224316043673811140272865874553830640308302113491666981006883783790843781658148295166600195887867257014441622256056132801863837110218953330380439953652103604714640559033772158933390521626658087960967871778802869716954174600386816231180571455429600747647237697943233106971883747534118385112637267298665616499052192077771562070824489969153544108539019884990901172019627813345291852983590066300306473329556390343545533268672847773876425096646376985665526265458825901106927460596176231442481431425632906036937544250421852523492842152155943211934724849916832512936074065928457399346007111005681810902823789549541686670707720626430533544617398367580152316954261409915363026513573274439412721643698927439634252710224451803016075575999519881581760848170220991680051793940097577192102558865044802422110350985437960868432752278601835233788358566652561752873161661947184060379065054157660673918370351947599945302029913712451595817605894372286331118426985602802415174203707130746665986489444580467145897579416832748280523243782376884344918515224738206716456743721278558911320003618305609371373571950976117454390733085600694691139116973175969938000372804849511109875183121870439989139644515819303653120802056672035476212286438068705355920514030732747647349315003674627838454492026513204125696615316655060142049376327825278821012661472128831215963853406412838098036740636024331157560604782046868338537743135040741554027530888053595817152907287686743359663567598407862686759457180946142099319778381976019160733493293903269112847714885641689779722203331123307495456112643868555152887608257491499241410947505547537083348751691290373889184920395738603101206561079140977794736199932545751247250444149812116104392742279330609784131244431926838991163643007971063217108885074121801261248506653877096622715709101346698208799493909024220344219642693140817893834942827299166400984102703825163234892941757024081974603728571175358103306843434732986181792194235383570400426318784446382132647595302104282502673108122107186093707063038927844933620496252244585433136928561990011825760012257507059279372206420417323774932358595842384581539413115533321886878577406948395430398761794321442147350592960793151259751052476966534490238912786843984787088348369549899261973701245035439091464358947330921483202076220261488731802250335449283563883796514828610511979599335941319477368604041540820120678076374654788940513219504828117037880504565701960009956446074270653208679038969246299091834934143102061812396022619500388118524130546728381915184489514615321322687952093091277399960747701225264691664760188523895911232198387611733660479335332469729103550507418656349553616544890103619211631366387870202193364675564433636374103486275658245468719845995964143310455825515482796403772013764793945768272066663218226626555102631254056551239037613456322973319899099132157588106478360927983998481363962953057697433294821792768232758566880546831442692894543405682049645873046924828741037200468080448914489217517576019367853171945174850809266307347651988978867177237281608019844615952975624605256290701806267996846428818779352074756748157564174998113141754786165490935438721685052724380717295061969668608883648293665252110335386096091060506020631389684127167304714202425917162894867359136943400921665580452980690791654393349478183212026722749028350967082865232362856612883364388477238480060072408531153262305249756585225259985131080322962266875829722977703095998223436661015375976642737135343718452969085444294766688416711288862150355388714560895672893070114216483316036778075242409481315930617062032722891004351005432563731521845736407992765674918672070475569026578572145546243419290101980451022628281795139150576127690880061873920644930096784728677698352143804095450677221068887595184809336637035941124564447728569180510585175659493593663049574177305430945178665176620454381781355957927625521362390620844672614068188175677005132464219346267380246370738109291236977168444581700127982024365584695143277054856816354438673014972055269597303167139182892291868461967181442196594924184236501721907125520539059312705866787338694912238034170398835277898876255530153596249016448894702502565855643971724963754136484013398829368213947085664607872474110118117372145051276081037762430080059809496479192022307810263699428144882345537337689726619406670064628050430397591490341200373018927504387140358843, 187139197884164007888625010631554501015619838755189841758848011484576605668387110107981940038143482607493008980404135940927945395737017089382647504805810133265912639508038251841535429640796217691918372595718683929976416418774793456091991902426136831952387108436801628715735721137460582140957951528967706317419830668974894242473422181284513934227859354019859556339756059361337009504787747475872113007476672013096970341709022674981509256447973077233309732399324341282761620644076279876365770351442982404726122966511329917706560496094411595153247814890592451834787819330058812470306113190246595817936502100841180927209621678300035823126288621343549151667801408820289113026213674223325318126787515699542868022488086971916996428630922885415941592402773240214514690661620081683049935006040806264194830718681276485607104916322759285463560290842743240600910198393835938350141266058490165772481559461838722366927595871520766067959424844763080484176460482438247089741996691677922996126260607280051719333578286945952288903792243917658840635198512697860189180069540348902566868774971685038934114802997071332412107185960125338134218451557957316416813716416957090529492901929948417760497284890403484179613008401076731216631506374033552246239865217577381789464433846772456524735335964227715323989802108478840861915399222442994210922251658366563821211156647920454590788656014736781362778835609156551337406552879146355084528069652348353000450716858703750907956837675074938503814724926569446968371929955900014425115432140008511101753310119617312219503868956722807432209147364639941315659868081797260016244130908597931786920043530343762765823873073692123438663391400288075905907202040205656960772950823299135627761374180511185512489799908373885723239479031387212283286221979410614586366571558308333951104992729558172187188577010794074645432700627612607826817613155917867324851421014070866658449777880803817113023892524465578755731599327547709860008928162354840627834886350012062451839611568886110674737447561852422540955276465512321618200288349362915700211167375344304863714936588314125607029882614630266400044001523271031499282135135752475966912771988054653816575689264591579730602868626169641588229934555754287288074523005046529238612837560201933086699823687226253900599427017408162622255539716207507946144969619312205264878061361948127859452519969226357693470207977664897511106484729144437966085498567073596578454534773287399914114881830862426929494623942479742482179260018692036823163199755845175838816599110969224200196063667203112581717565111771168325454904512592985522132014929956126943580731639572141204290327998820087185555242347150858248920389413029610568589603063668895270335928590460149853654148391958347553705500391152039682678601873888877928736427564343939725725190665363975996482666748128812540964829644251858789893123040236458770174721581619098065470724516470504535282976322223121477083461954781935294248795453667984009148027081200212727542222632221412511249364430113970543876411973122243283446905022224763820892926254582411814142366502958630114702767453339109198202406410619686106154750504536415226077886890304389173814025463300586334961864052909106191888386354488630201698325516836032606732427712838150993060055200183540606226307397723462081641181622188521123543866672773819034019598751892646357446963492430551998902818636527086239762041442581999686310643025795835897142481127124649918756489040009081379999366873121020736231766282107280541667252326817682932056608657769727085038037518808114695220211798719685576020162945613665784436216983779810991366359321912566172522319629403201691905255985135227750862915931744405549161947666512336308941585943871745453509854961424787226175539173931035094426484207766997507606355731312845315838020491092057447710693969800552160918773045580816334199058096313132890089926484141350067879575103388290211579021263415035449806427817235073754741296925780797459997839220292731158000296172025126949915148073756921699637721995953608450175432826951069561252822959375995713602980296146611301512716378733069964449062404480244228070653687114534799940821776567878890033514610112406524129290521838894696038339257251384955239919055732410308848349817250111048678224714382880146545184817638415910946757070130800192078047343334019029078200376264035013372347651071981872017053409973327634206749010573384991588482643029280184036108396862809959048406422141897070822770816307614266706076398049107742867998251993746647993593387191837445277840873089631060756634538351154219934919088125554676701237657499908088796528358050124594837346176954698411900390135663362664955198776732091478125350266723461247962647033008583494041197603926600597959902576352701316407659135054757470843221083097050136846210204370290518348435358102283754775730392537149705097525720382597016643434868547595844579677762236822699323382768363780179579997032862745837096347221635305975381518339633039707395792047569826949725387302131057976650187713569042535855834276369520964498732036973420526636978062885401452060715043570622840313206556236093872932555169839084776075930109812280245530493168808932669935150641186856630133247250360066113724755755985031936266308051446285580916262908828980498070539783466544460359265235901530560164305477846712661657573144850383616868765558096187323568157557479735456903248958616915587755656621148011372836185991739274030656092427443397218757673045508370712863905771442595714487502825211270696982254782184276222813640805938393023109033759790693810666672382005532170138931159362081310166500642400889911396253447358473477732484033557579465688557629611720479847893369863534853149809690839997160112040507266286348416668886508802057493480298512536721828002186937052920732402330197835396327272931984820665770687103003857230856902813154701375380154799113394192388335412205877587626275463355957702505350750094381820003424453873188137714291785587396391541689256618367677071544226919837318332129456744972698194333659912231973040236411311971291999073613625595897679544419157507485738339300864447251961709554406059910360415454072213865568604127481156158372923139786203183083418630162215069649482468441311612311429670781006860270829732933408345938528262520110840826735699596933319256186665595759656601367894487237250218859240822815983247246588512677051187356481460302583750990374433649709373636265118633173715284690302557390672480414847058598467450339554209181732644129315136192027703882802815117446494508939525242481455587489065927838065304220451649448526069954426435073538483108367726378170962910316834740403928089483292814903882097429026417887203434208534442164345238521597471261827454668039431058007159143517112042214502163560453638353695236227569140334281716930385703371715084335078855938095396327776821829305542171149063621618732685938332890759648281650355439055156181340917476985981710940072823524284456766968092324009996363517742972568255929101473671882798456227510585681111190906162796930098653516506670359926868589465445803212611593454501672286096587816699104966365054809278194136310362536278050280887048066139156692709510235508250842452767462743951321083841882828475433719720083925916098069918378293712291428422505722275083271348076227679021122424753428046967291725309110614860699553051946504664826605547699475696533260187242284323794378397714227572202485568057225798276831600170821661832696606298817997364543145866058898992692312204772385807070652312831127338244095224969934947877820002687031547420643007, 3486768072335426649555464398325569806067038031974131457097998914525509413953908488687019290982707924247118727860107944123342307370996069673685714594348617552564116425615940955646645651192626839914757926254399378410555176097916039421559167014900044172136236179388844463920524311381182688471357732402107402361078348832409789962794141029051821484872059486024962907732834900539779332912153380385629304684119687532338359092882698119894573100780757153113980299583324145577687848700952886939961656079753937344333388592152248647410370508949581626822036707812467332402574021734367747395013824232540841535790697071795164511074439911821528733978424691031912323346911346457492011761223618765170183731206351606890969889727924995720554348255266056269747459443775342592255456990375236875360766991421441637025569307666023845951316109404682075749571474439222336661800229870475960158074879973692944858525057133651915886181960296030871716671060399205075266790350951378295480170725594689735512065821031244721979666437238601913637932454594847190733648094369789620693352805573063763520797272047564778678969237034821583475907437122097636846305906934473106158129359318438483089956129643234757789187633235105704573806355613033376704544618072095013899176257857119622370929566441010658369365655052865274004851924856012745764302391193024760750749751659182097844325873511210576539908186603959049825592129202781591276766024610551841048028641918111069044702421079749203674871579881108148684915107964226131863608121560082459812914923289915334348734484234821556692871838310948222773124905870001307835340032765051989639762085870501711784873930040137068921672693357900622351566843810676250023509847308461639218309986149987466744283628548696131036454642220287086107551055782507133778214825306515267646573225602027314989928161967024394837623749011892058301678860336110961127039875357394245556255741945561367963947517205033690684696962592598510371287508296960000377669160306149978695479340139358782825779028733854174136788611191729565115317049682254321181681876116835417979581759239500181888429071420345987004897934049988670410807501695122078671033897800598997073227530350832326102261843517923751551347008430302952805760922641007162276162906249291140400047330206524627501580140146277641844626665762314398903424838630589968118985996298392116565674451102028593715673016562449451650212349936836357415245391558552682415082473629393227759489929437917431053144572146108793600311598990838679337973521500169202234451979770491211459504805997965253510430559200510255022144032605629895212112959184504835225445680602883693111675071464738215475510134117533225147346734994821839082832626876728354060555649518610328377280632433786572531904111825006504668946523722374756037881845227699581125058005162896543552330850749330302240050052647521287523675934435574693773698880937951157274627730308015125234949087080698606058152921276365124783572230458453989781025093855304235977858731093974152017781133226509889065225917688160852754836254800539285809748353665173379854764761642368629803001182395396135945693907167502401149204203323762580461156745096995149727884675789110429174663085348448863001206090321680186989707812189193441087417954618450710910524191743484205149743578450559369894986084523844137532530658978953477031906619669880817681483045872531422425965472331432318405243493014817925528076826602437671948104419514206251560714252503397049849648126291879120054023384602952413124441103238908124582231994657378160742451695255683759889664296853533124780788203894668723902802973740755754277364603394631525978671516877083655545369485235113926126521720655800539118984862194427805919982571195936103170459560220148195168420836672156191392154032368904957982867367325495036568153658634549940992840226828539404588828090641051199986232849053973606789415463271213762775783305340170727650152108492808970835818952536986528889908666879381237690128084661896325952129922261279759835529342281231506359538253218176244702371582354538220614437101471483821968815066165822453901217860297238998184411454424761793034793389579308976162205425368771765123957941112758612372496602443651641648279387557887447405028144743487241885498484486138711272616627930391941702599871928053127573850949237043914986014410549577365142168604010312921705092590747588183181175684223643519904063733646551552919114777055703873798427758849249466518677299686050331829700639661503502304937248026444325859937940301302079824708506373157061371715244641175613966434028148628077969575535230767885304990427870554723812951709126573179489241907739883428458762458144305630184724743553937261098897982713173116925714747907815303877522824674937813468632523862784462186646687827643879347140215241492338169636338153092388313244817633096241341553748043332829779574668548277010670610284638067029756378324529655639793823959829037569918596918414429275020053234620770335504988818047541914091353158305688861003720962933059567664206934949382283813965415775356852787427247481450394705523214313366106016173003623204146756296201267780020561046644460623472113735301273132848674484914291627703923478034564464607818976863405256273693942649928572283461289376316400716364515533152759499924623565784318636100471910164431808851132954654819093905055217312322587113192559482170042060503603024819484660869227855995085809773231124228149016587234989263261274482368122113118802179381963606193428779878823336413870117458374813966918152428521345096324026607005704998652048287755056207451113359646779071982547455892213765434049370012432371998084884925741515826419157109246918665013488662348446117034802823798820122966889445172946677380489725283172932787637066296413539939161868962503255609834189856263676620799084564741960087544065211969599033230237432674642320990227354951243109243120757208532704486371707864610109920533706295007132466855635175038030827760491857562629555705444844047428075845981172797298671385785550085539457225774732872796149023660666309399161229989289788950164165054218986213157560292744489954491619688350194046966386944858146528630855960048783006989718751047215245528612741403810987333108272460093365576349792263925858162172124763764202228315531564662330228618557307430713143763514129262755189754582641320415432292620691205304651780957592729672461144249895747811627660438725759755631837392438653864068470387017774522296396743965519276874319582884942748415004782298141104872675191257226901459196530195950254937926599902921699529774708802174721491407464196073843790266641609949817093211633727606364182036228515210022459523981974219135355623129551117058322762935098827840753616176404065648482980809574685818656081279585258726473414081205723086352022947565049647662447453878563421049704940497296528592398791598448783448597863746619814961675891135566013076594479124074749811591667808972470359650568388104745247472368192908559087411090158019668469843329515162525922402038530311899031065539366822655248218334296943143114157369546671942283135292874276431490039368309370881292051459474455282154376433726015991274182133978184533381248070406235775570534857611667190158923640791331490399050325885637884819381067142883170212878504385998557369304552174110082769808889110634636643569356265025379281912662459162908574135625521527115624875975396397345155436421971373181857345110179834262799138905822864063329659579142599276585111729315354862834288801246398546865673223759198745345958660896082653980078101800779668703674357125633639671444582022752302170965000)}
{(65647216256417846783732091118499744888132782047659883841769320468980565605910578450669611288661083920850888961370576192574518075355128293971298146659671929922132035550709046902221627508890275749313214193095877580538468183866910708830815708554837005236807600282421311008591255903249827474163488311720088310467503930846350929816503461477307072411464621875303396590768546614900110401527946512864827160975122089594367340903454058381917376204871429811697655188079790680945104489308721931905583151365704500418428086739679362056008394275422956312490216384920263403864946954528502923816272271788212372599503950613918033494134011769221238729077688266506190174442360373365126701397572850425897617020211927020756966393846637296866505096926204524648361917932043543636490621189407598827768541577167256144118571971425960181539707699643356128725102827729127187978948691896145823318785594567596480289240059627641315416134018085928344740068711271292751781949979127513782222209565649093705763627328303322914792282511066521295058691147078152517982667460062424829933693414478884389859710712745135522313706069181689272316937347186955303362383800488218811437709878783022147574411535287469443671946445244179967220554451555332431194272548557485486906630347807112060791067932622624889414987730764569627259185173085169185135865515886948969867477417389256633215227631226372687501345509722304491826035565259685102464833628878497859387653716744639102612907836083502195705039630891849734021405357771864019790568370027126941044950591826208918251647065543315818703779463279103633917749267878428712981324374455770101854632907595910919089327423892354564997152096691722741000890410062120960663005957412778432682086822085072195023319508646667046968622971280601409986346988270251113598518922233900122856500545864046786684891040177118296703070615494897445881383373615698166711469079979005717217711317846749005169918463497217435159422203493826106663412363662277687056381759925860301331937037470371206677724002610834024204764476427484137250879431025660455739950323616544159839627361604273961439213762931568996004857759290392075022322502407064682279918017660367646681124219669843314650194076919797081329767325159443886270969350666564957331057440113031057413855762470522447224093129120334036370318219424789127749835917075099457002794454318595319011015639869542610327976888205459235064092367215770918090808779889001634694653665492683158756749906636473856442943342273555862469904790610139655240928960620271068816302732992560457865674271475694295597941789830685151529110052383018692279153041976755038186941492212971154551186242981568939630292061342528420874924664160715518286195228349973645155498303496622281381166377126434201368509998702292495508987109230279328148829422861782646540320601842567369066400262178893514421336922313702506691442736329298952559466019745315128577999277458874258221770284756550246222778963041096058313937795500187409064912894121070557610869204681877215122188918211188772622687623176343923458446914456865167085188545107549200947131820491862004219214344536803607672321233519245300647708006795171382948651404848430720429975341351576075289338400135849968060908593735285982190379453820172488194763559413662002918758988789854600360900080999419590079298763542612379471688159609442678811462764038795222093965683832520964019932023845459080810196037389808751878950919282189238658945808626826703213044031463306308076131150168124414661541068463174368759479997963877036289655518371995843970621709247735765570669431747356611604667831880551257680554875397978157086909956609270845787367190982934211467710022804474288108808453057623455733706597970339111429853773908362098239419729483513347190471485952281476193104879389430358998345966474365254134929099802366508773808735165297622973422681346935086518072682298128981634413685747192299981318080224801846025670472392828457587709084463922750022292061409749151727718940856296296717460975025730143778733135784564196847155533468387447173998891291282059557007388486180250606992943203578859330821181731768984955628446621096014598034701349670818146008521751111631354394250395789789897733339040760217806949997565593226485805188771201133821143881559061364632849037347553027811486128162758612644159898828785602379024469135835173979883259732841706875841377735677531792507481061354207237144362267589183790658649785895916981714878122712553965173550743835428400187504277967523121320926110776358144154665450630377406661688792163512218655607492368209097520524949882576506081893937364616467156375410186422035485010150555139885626130352971748219236538177436120177550604611718422607651160140045121929853783671658641311789520783705795895668866149800166334646613485592891936637240719570765711512718735145546137439410999393657451846200039758807787837711638207779247155692913734729518154166092466616429776366503480344880816044701844733438262310404456542711513297330164593509167796001958270956813614348758647172824250414380922575329911106238550169729742022119882881244062975900627882758610885660881159806914095659220077868741319895885553796490906825058669190886831560280911504217892597737496807256180819607526495472478735852830633616151672417492538290926934575565013648817000798394239014609312180173516654343295175219656877001679493823362470570941111567138410893751110902925131303299398161492559205278496536196161763557583401986852424071289591379326625721224869890960752166510986009610555848255289518630806726846688121102757720910527766101330689002572227413543630683319455044757619237880936867548526198798086350995753807293474137658109606130458634055696202036546271638701978409008025011529138561053800125023358179924587491899264465741786231134239169027392254785281976728043372966911824493155601748873980381691412182456839016124238298538198159353012501238442981339258131607965621909969945450960890492761811312378974433344907788820274924161774956092092257034521984514121529488007944538221366777365920646402309563265587410354754553665257063333376846211917631556718385042858622190157248143555104135389851103072669028244123989016028310888804743071363650459193757427738052439736710982016570134134353333211466069229572703128892347242195253132639494258296298051641291627558790013135779390990316229789739678477177108924836919686344223998764564279616772361487889592417396458671545208742164408508051347743362206006011786610848266158994588548386695202437428322834118515638935569492037952776685356786093087789671616625960462720430069346777858075520576780457690117435040115260258379006495095025359846696948724226694225957524555508903114575877572461605513115897141503906959336928576492324969452836024693725120166738827709335591291879384346132664593857085053658856398814543193982308009085960753899652293514069644254169678745252324176641684301010761899285336238123817121643660177694294255933429380953315935954118696724707235424697303741388159973341779069036104241631754621285233652190381101279458726870575613488863235199383339095117677924530653501414648437225793266192927168066482284079792676408375926446306004314275931263306485378602848232861924038413142053281340178753569515529160300367115981943459682182322891920246458625401674850753614648750051527353307069879418145332661686765248556661830141898582811438404399783088942824958586133841179350517199607793168083078282050928840249581908484586658719111910071199856897710513227902448098499547189717848687739086660843552808385043287916007845776783454345600384177984446300451743112644621980087581472283967530907057810457491645175061943210104914314326622580761563908142060579167807595836050763804659656466072639977874229200072096150142901721509559725057714066704200406548197764162887543588330615159665036425942741776248933505116706832133642857212890112198373973111435213720807746366469134806049002265841663685739830249736230303592992167082887987020676837882335943203262988402044594024280321036828853757111932920383704125911983672307363491687039543305724332427465882409780921490088840115159361341349683180936382534114664285126419739030932850114100636049917355483963758587381670970633096030249937702426865662022730849515222831957714948239903531360844365148988474820679734325176295515782817065643125000, 2424637000030782611511561288710093042016754179181837511564419970240452018007057509831092341539509467731597824266848345985066295755007465803716011461657906289555619427495170922073527778939794061190403733557668963144664675880466978248364855188006007904836164536755592531784948838338779033357672079795643254775439807910651945494018582846526979942706426793448974307432463599036414650783709031930997181011492218783021258775597043148972477408870802710501753360829697434217730376215084424527531941773207359941939132314724915553733421968419901234362712049196676052950229441043722723310165608137427565327663774692527031909181651408739489440909637561102216832287900957564997469774256912808745358794077772211908808691242810282573627338523420473095400915749822887430364012806884646614538589263366069086407743314089385715086849720821815169104634368090297516600920519009127577552272972776604902933316064312333948797800987750018237772070671379172068563415071368497803967131583894889167085688761981205301822539402236864068296359937830085746921055315308571399045570877027248311151655467591108792603693259841230479021456058370130231963988619414556972454452854744379378203943623436656525302000685579622364735189855720249802248810113346152761742497330318301642372487727962457737059933111318137181587519507186333103747628704172463880299256361119532233168206205642061478494206760337973492158070659479180362734184122518958147549001813875935596776907575542252406830476710551295267175891095299308657558809368450619656074807400161087957001192173842933622748351374673127774818859148080601044622387701439287067239742254274253107096549409353927877619076322932826502116632289482710694683311139942061830457375968654409394385021890357725678386642189643524647506314930712348673194639208531608758184124133088166682683872148437366534753260319364611938190677136300787320009475180297514799770713180923469218390208478923257121646471144962464759698455316218662917091498188341556986220296872797008363106025398111675784362577930342347376211843684479180600773422082212447582778785093685962512551739952783541383283701547528971952457558868539977542423763468937233580193854141385473507382934775127710014134269173010743288526377912670810407330324046133559144285861320548706884105350570859064072370278981327250635454054927934037504312373619090549896621442912341648325146696470769285574930682903900029608906435040399016362397182848096158248685925368475377948293978193979714331833635220441389444184578274632221671519900643305586065309908446571639000249562803501011563114621988961190207567557806063842781055306551349668341416763716343524816667143007380364461807622469982324649303110215028273278440961873249739609778143411424630414494197731740384095525686023473163358407325248222433590305047801471932303821071714289454075134099055521883661816908366884329064972389272227932466712519752028057609745267030068447963564978707293924870779156991221706894181283434369954238363492133808610349417406481650129004315921477775053267104073713045811846153311715427005470051222328690317234816038716781238524956818643167086179813547307736277412132938023593123713650698015147049441959675802904036770855519503391179015391657008602222378296414719464493840840735908558979695719167775726933710514551905595018822191034118275279781961339718759095230850835463033680971987858876468554346581223994015422333227570089951648626817578464874130301477331702773874914311915466050748532751922509959643266443991231150103619132368189049737866365643695502446003239296882584330573851573758533291036336160619180339100728658298949049972646728253539768346517755867834038289254965204266748441234495511539541998686332755365578291622290590055961994789722154633065877912709367124832738213908746338196483999876562361816846059571033340556959553900794893602175016353553259228646397523195137869502015160662481910727152082785892986710220665833389495005013765717881564950695311649614033371224230939352305545055369061585472865973857213967074024593716125813687390433058442212874858175463397017292188999135669436868328165896918262859411372912450831584745884953137933429459768774930794302601727576000434526320990964726775603001526172680120130767267153347859915734710153737898012704429871209336786275801737331234444681682552387642427524477164403982995895338299853485847664710823478418957338155161934269492100686978054629992805879954640547835465410405650970240823311092235338332439899495879187040042957399492849820320731418334487444102907866683398510593943737383139246481013391038426174368790941461263681619619128642180013177879218054438183185759619190163805591633233916317765942471346375952307080512896935521708507082682840046179939702396406703306791291481229956761799292570506411479361977593032822190864132673961585400130767217094148589482136951865802132819294300651498404247381292978552442216957486366684448537846647881082067951854436356697901396406688499292966063216975425868247909607016957088995535983427646548470342843262836196960968813998136627316522521911633608719628503382870872237083220699532563214865531553144962702961072403158168495948594841334306327291531223426099042226379374906439375716305539560037992787212978611868967923162024299782609240124000923238628495410904865658684223512482077502521113297908286730028285230228722443531515152988582420918762288742271155895982808838178336358442564549453783690208189389293711399763143378060360813484483837089412714028048051923426904545876668077153585008219610448081708278537268902806364843625575849639415283884994180088223792189373964406989826415295229207595184310150890585876947769394914133281656916739472779077416544563082751120490065553061387724785598846284913726678663733011618393756014721617746455258527114744422169115144828554506941450750023356968383938828490784838363863965516253088334529600000408322607322017470595714903272989835305295801084220936321966295992618358949423797112302429866978929367545319458444376116194511536940786986917168028361060383491538205615693448684831238444001000390514228671418136433497032558568428009949672509639057506545272189198994856192819514082406423540540117395557042804641362928514925477171310510854303534633225952253227764993804893828363532077827207834829854841941326057697116518293555676723746932816026138634391637563096328606613817061171618138989384244706326021766466740026665211316823695814252029352060206992670173686837609030021993407821867447579415128756338457290429411229631821913940103548622208651261219519350339983534870619264290946603668775166487377365052801434275741214910551129959141022239555440741328387116356865707679175166220254421291489542044187321142396927711483005431681887879968651914192682634688244844183307101640640884483680305554787470232399336715078722882532402045288792399053305370185430400902331369904545728269169058565356244186882604675126835498036484050594613574078798059088429836810026225455240019370938031809243685809043242369587932348254714626781463842714667195656150882514578547623456144640307121808077965589258209149723006295477773244493550092094513995636384060527346758725661496931726890736992392444656259936712641065663412313514993646391731066290971209615227063810398268054426486355716388317064433278896614566280871561792925794600175584887558939584697283483640732488372764169338175261007765589795596349927875476827789564954265073268222105230670835579826734583020096585670782204741841377345091765638136840177083709888633056983769460200344506007082337369361203911835391307529437738601525305484194021360978133111658718607877169382656342871143234248365961956087059071968779190420579958341721249393343472243744940044814903960181592762197572803595486737108688460840184982347753743879295821884726592326784713643475420048894998507039273434449197804033789752322045420290924812284106858585922008816147202135862493223969827597743565600026922558031110059628380521421505842582747613291478456879171342206531247366848327771128947505860965377381681278743225808408873909991529732696078511763058281389066607155025956832489717717267522669283382371718708665284405582502558926163054821381873716937206872767689108383242190055765600451653509952946973060470975837744596014638658558652943439001414484429275228028955663038443, 4971290638114420460450960973252142036905667808492099366723991009030743537363100175827688444622269003094859548098258731617814336188000711159827577618189472638342139207331368631792684878244583379545723921882549625515925561161136791770186385614938184404539600293645480405186667820785498566565525587403372801400054674066320876584284513122651105141606584624614809574047155583613974211389491752455244537787044368349244230290670709116125527077736831592162666362382816870992794201218062745201971921280560758388652671363626234715691917187881052257409045528829495098239337848910501633479159573058079825544693953060153284448299458251087754227488998546474277132909838837544680289662861077389330504565912833590318039841177375624403541245132322777432573919339250278647614940443385534487705846594656045031031894804209723191572020090243036607421865293249785604013418161757134311962084759271332868546274480466982146474437961269183468695426980726588543400439238264953978144048220829087510111934496002245278851984785902575373466264642618094308153346853028329748429765180308693422446847198403839541450088048087238249694197291890732059651859022022002301273016475096794071696989938612073608807471648522486413675523666655654968303450375079220996971940816665207099992648720814276831758961245731919828679139808713062367362838631849518541263846384086707241175211084565729413763220307517215195816772557747897975756246792756690854646197576759908569556091977331313445896298885689469223779966022935943482557094946672990489377301227156623440328992273781230053837598713669086651511159247666218341079136070884190117709972787168924536406053414761869047830409021043054501108610816657693513116563011763167814976710453108401692435656324576233313415169217430941577666523320460524256085411203636058572662993281514537050249439806694115042277324270588727269443469181399472290767240985258234201719356747769093071076734720081539462462415194900192471415568362425130452101161029752268901454078582918737187462435401818975993115570045077443596735835597369347863860457038918985399275761198757073347745276860271294737291981323143182829113113274381035802432165576354700090771054171104073312319170167966041090234125678880554944764293318703521677363896537472900181491123953847037641618932150601210319585525464631273704564375815660957803510421232474035668851552379878692101457057398477296912079792025726863010015722530756136774657816240774847859219008031684620015404933713697246484153601536464526915285480206258427758288898669739024501029045966614128761334022860526624945228987902084775803791983646470042803000654730397108751223732331634309291014436278108391993314553284072890190899807840688241119583440799643369053469785439133888769609933826134500116122198892805442027023098944328732839308399873595629025338452517064411407028803234552194803890616585118183819491277212541319321114042919929902048180437905727492424150455657261603740447070518441749568941479346067107901398401789713793391602202921825210353905456837233081403260183712013249723567717010245008551331645476809263892708708465734118413900561117428166068432318654070557208906356501360614906069036296052010494524141693022228251732853950072134723525575410320876437112351673672484218380003933864657112704873065924496618980274574681796057514527356734716214575345410129621985035715282817820018228837284605666981687528912271559738116651577523586153789496207687131749473764405942367220085571539536111546063998033640105269714458854377688143189369724159650844653517198427646627018351049759954287384453776076718089431537142281609204095760898376446503343309394680397691219826756030021052560870423781408597258718486366189544474003032336064404235176155624847407495421440984253502589284804412621411262534367918975217658740589973053285516869849998160929227339989197794902279555997338478045137006492995926595794117774818957171037130440664163067321830698256922755647655412836637239251374175767299939262635430123051104142378085222311337926332562833001564495179125954151846922225561085527295116875922858603886255783432096024717083613053305521279005140547461596845479180454656390657786089717056877154040552224666648169738557577205620407055024730744651876304270532054364279962022442747451035529810442748215990212791464096235788470438180979644341118975197591257357665987733588326156178760207380973559406036555719815475469553259936039082154040578976480397562161838689397530198882556407165010871699192822132786815192546084136068499656167512123725978070126586396689409328504157293401414770620262246274463322029346032718132891030532420773200618527161045875316476715309883680222348767353843842576298868980211028788227383132008787213957245496357360999987123637856810607447895101110861306764897523802521413092853889588105854017002852932039485596701346097559527618559211409921327870826073311422185209659537460518697044739997353294559288402619497974067066334424232516267948487424576986467066156417687842505113354183952206802503455670803770742242145942694240955525466485520724592843556760463081618413300942209634172833230180197214629031373903342423043641527780022557533096177016873273101902507638709267115196153204388520759902561787075950943112319696360425144399345646440775682286594945353810617654930321685507608936281551525514964939097564005685549488971799200180563605378655296486544987691989259092797358749626026349356941204249556816470509461340488827433210287712701489802997730148289245950907515171425833393600172442970499378820955486748440243885514396112059549947899220859969339508672605888556161586653477915116200503265903109892271570356400665614379528346130206749791774299959701762738525318585091137550838520451264740909894150837215268664671496334223213980000887286505594915051622384747383255418218419496586581745257240327369584353522196939612370588648387431316400530359475094977261169215403613115100811419700267155106027939512424818472836332290293582953615673718345211145095485476975332947742331308870729266377928810279106168643577691532796919915441193947841622934238589582287282241446556012631978510436302947365303947167470245188614183650114294995277516663873511194237314728981938869075958243160887273081604938241942440749031048974665517231399170973418473443727199510153617792536917954979220500442067805602097354171814527967403285276294486337131606747694010481871128816565542628418033555227376342241503516072069353360132344465535186190491785785450165486952510456928432360480426629914909821579104026056855257925551309761262504522128596562639983213132109084822592670116861671664947533142881134797592031605529084587707081408131628399493771593421705753540066602171839104513492487713509143547292303861312178592628074555607452118464927367269079329470051091642722037355885263708810488014802740561760035348526581838519113089321543850882995164700899589554422030446972504410332204098829493401596141569304392704692050685207743617250760167148180900757262328510333092407703485236325139245506803259893779533938751370183740125602173218409947851680053482673654344777829126375688500079106755755022566806712105712036174955312733516405312309791743404695743844222500915170622764268232081091563693042385393787252904606028278767670410194101093166673765845557840096826004168237674509913250066348304511264676111147668657699984123788890088718935816995839756436781780437587459270592313974568163771081868069047122148970715045903557888397866066196968839958536299853494615371290483505836273308700524906853627932804438278934830447830826822732687696244154065904047091731276615462318965920467719282787178264709549174295730020112954688705785861172587371192453627694571194033071323047723547815490528999994190589966862977475400641423015414461671242341098907976961708105750775209588755140707478643021223939064821235173501376654617559156956311873099457844860096307846899815247409818175879385966690550689193114450323851502587449081224432640586214059521304501351392659687219904713916750449322477022937109714301379879741750466574152861901234278768765520549671873613019242438508531940531497279831486696335786817964287744875317786328920435643080218748505612402586320068400732879880365854025018647148656340671501808601620614826818608165586922517579396073204427744006574134153807)}
{(31493329058142584666031837944933472789096072867903857163300135809930169306876850248493199069703363318247209727752259848455366375424160527175735144115285299009426618200858617681887593066940066845306820181359334027283307065317083216711634133850997792060725964150545066503986014694872060311830344117932355012625505482439888926345904938568232655005877193502030095988918207100556643904091936990550229539489101957863237056503961456467295366060818856412525890273572817471768393394871645795639647935900845141357810047672081754865508668397781014833009621061318333357096471313402592149979369744206590342950366532424240151997831283323319498989034781902167431166037303806948359188504865562566779398557036938997284006141798685534930295406790497439437955442300857870552871311111149214718400501097273066753581597064741710062643825334131267699501780764560776189143859079968283699418915048767082614392615943044835331118318892276638572594892823523440813266215823933536007876676532724349532861414512746982278068810607943821915918869284456219854779366199063058585736481260382639425587541466935852595453152344903020529590356725361461397837681837320457287145378234070120429784299903931853551561270419248219239438392868533328200984939565605535364820608007460114739405747555549229552273094078154735979508899406693320954972524142861236275170662127808866734236845856519810881441196998699147234897986280472032828926539030280705255658493092099900529156872065674613850031206714126548396748879800828797604032969446446970992904216164880266189754485855196701578069472118260578093472848715719593806118757513206539348184701721527552911437762995254651879339154547182632369153049915456268413455802903115832302648899198848391360244771539534241635591107973730484544113677891585881447483914937752337477416760674698787039680122845843718272961542834444123032963177973264125831369258686786725194971684607766767231602626721216583929868864418833070946235816815355171379585811946902204274501516102051961543431503655646677984338316336562083557662065688939933081289850349918902463307162521182544830746156807035132411964374588896802801547363159619215634900589021727440241662556475056644328900936360625729303913187270340207127121982435398647034169469407325018801980461711074679578168468519944929176517781197751366785272809470973672498464798566220756268683001144075749799287078919060254621858116021898249999751466069989481985677264619690716436638331558064141211444967126358662233223161659947652716583678242953819039991230244426826789436289666832605886102264815556811564667150051114746447851997937572879393060208869787429882604080063308016929840391273277620111659962440164805771228557864240504941577554933764466176311284733058605849747741470083550444046460572626265572078984239454214753136241331820893326904060544339651924726725604632859382292257356316925097724635994795694812720220894836905372504621971694827189510949098858830888236457962338053272152896133763487774243891380122708613124079444200197393063303228589822475427551382215019998658006163456416047237884145342816676067142456225150991892538948125075699326425604835801055630500564255668622712481914326759924584227689435657406835755688399262546753541039861248012101459583013322757629647748401459012671869709870417970773623879738261084286356190212815792068653667639665497499916397994173668033472843666407429298805871398782592621427730710490528573497358824246287918682164547018700006113229667694749991290270855187335693053006844282120409897541642126235986040953803783868307762523145405494149140603426763373155786976264316109768175307310577415015023741074458701434308711582609632886043069128960078437772450386319390343309938434387291136764151196993064693024084106351010440877782179117464939695251605174660814658017564287429577402890536245579188353739781953338125676822136299668682865453802419089827817470478884302025300907677339396617605131416580251652141398007145414878064560227776524136277410738587690973072937204824177453137187359485669546013279932676319877229581684285523949739012208611995629743904771752239617369779046513515473789240848016254911702984892884247368051279139003041754309376683142689470967014724710266623369035106564333087901181870379204790371767991920539972377546924086528957635632838190979539524152234535936775221014308172716948893786317078478617376907144033486575967647024196884088376786294886061112740001649115585520845553251038322994650477099164954277629395865653570090908047267507304988931564490858819690640542070934005395934811940778119265585299896750026379557846850565379599078572729666428713816743262260224636450063239744659204337525006133458558453065863667773778606135288219412620931472985506229770389915033091087302998480886104729542595647461932592676426260715744225442352016394566966399381825216317837551610003848878990816781486025365076833409813148802862425785167675610989110198849375213718677163938012371768789949901539059844669632964449424144863617016565196052017925374538304222224947883837062339396623479437240205858544974371054815777082744020590261532710280406966698253634209386343861600104844647084284856350840186399453876766557648325152637821770186040729985895802398073589089846016085495890423285114007959146076653960917074000097482649627773499552826121874531128957968640226667652152799969581671649042903822669815403663055528467348474817355948452939617509036902442533119496606514355250809710346421153905737191893613392726911603907871565309483313285856913984794734098829462094760962598955008615015725626145025351278277388615089519678876360866953853806622238159821618164359664926399900292302737854307848666050499924928164806762660760002669902651662448067035557154232655558133847302220098762313569031331167140487192035332358516860844821799937017255711184825600356119445388413978485163509026292763171370095198668931331163519703839301400483615920246025871292642135035985342436856273722935275948951460223828627045978888597821430651407094137649996293231161238488757028989027394785401826177656349126263892542249633642539409328039393511676230337107944844055331179601689762322184251054966301184205436826424738094080012165999308751672409534038856199849081871334885951980938189516671037632301742683794990248843195968906334333148476315210017918303735275994276259792292589773278385993017002443994118676416866412761703474421028505806202955555976462329663856875876671662425687292021431598405468858348678219430406415481794361511302221613656209154313455615521369017042247257654773879781981559633008164249873018417973834046243740529973765158241602086046339255722999577003822027794513833468673792709806970065465738821333847974793243672237920295613377672037427751010869531120281898596260372522126941736089083904479754768362041274628552306992890394607228911465638018572712196931698080723972872425654131631101247300914771144484712922983732285125791398798219900739385880732518714951414334824789004405963554238520312858277208485528371551282585815904508549662209859116932430015480973240992044626815321884246710668648053083879820435477544538301864466540071848082869122782458993583448576795326594673582875958307961572211845298947627524886083612141147565464469357335570953034728512106153105351840146957220952619732319965977496149715706436730273796760175681084642879030313451601981653157499854309993976163144206799874385647436054592994538979046317334623310497883155718203969445024381160740883201523175954499753368475213160229105476050295984116807748807567430965847222463860439418412853388297621563201715471500443076271078626700616738054785562213187986308020690269064107323411931242359327366820154803845529726101334217571737760201352578936232684427915214669822102918917444825051367037211753620159681025965085023512505739173436646938946025491406636526079470086343894680729210137717319380219134353250835495558164337963456730055956439943691816324269914289303855895606358903048632302817664257377516983759986665178326484529589236130415989138668531599345480226519854043874370751933701850959631658610286165199339391346058286513990198565210189927908248918837502522528584712869259522647270473934247757226507995970035091526618106815908521966008801493838550840396097096883330576078070348533134237074586428701291776032794899054224758143328988210909363954883573787031086045799025409984084974000335784672922007542519124515106317528813468017387349357597771326410921956685236269247900249392031525234258716607927935886475701966306091076836036196906558521455160422926581967007646977585025773357696249741179259221519987440194425886348183665812168106803292163310023216970668643827331578123469968029480829640150956815507936342715060666003657696443462904468031913034450530667567579838807690114446361422785453893256597822837397701819204474880860027616792788555465966720440300948945223751493240658047280739890021907299603393110417828107440964629861928586095898852673226454496085563623419407665249594043533044546571263144707758857972484195699426440705824784106672036243, 317725038024956987320818011454659054730328530592200066151850497615164716515437294211305428583997623703547560685032564423955473314480041486199069238315517380147076019626688901190432775750233384258327601280613306235412384345837767730527076224241089499227750743557414296219927411506737744257799443390031035718773921388835216780710489639982483352544389534363859362087226635362258249687212183266326936237719678306631379850495564866378880411802659035349329843956431693925609004610551538782589945982700064148911389840407852709886152483567809155912668212561049965442681082163225366688024762647458015636359297328054294238413014974040152727049237529260540629754684790001733520604591388024323630744815867170013128908548970433238681414649037240368499376647091803924464764026302013154147683238698834723604136160648651002999730017974357641695106148444008352932422700185404041700624919235769606262105384193682462345192770414123162878468680500708995232832985334145565737512844329612184979130030877149058450373483228942898394352946306858664110018062182995956380996238523486844258475425855270363260985848626748082245828604714483596309373034361474871721723107539349722676320289736826035082092165104537630369713631298275223032642286472517298273694210068618693090368001797748123582366756754801513659682854639696200501830474164421210755254537650960993828809125682620213493529804855009127114062600282567742152152047310081909304303230210089951916395459952364033793505428216873586057205662629855412735304099838729053144722381115103219624969668287465744253450251924685399795218029559049741055283728368590405531557615638095649662758312694685195265126165186707594574085312640378194447235996230593681784022541904928286046473478509876385455843523432066144467924771098505295545566051744400122793276037508238793316928042729747483146892107023026988979527857481227595121422483862961291737842735956540880076516167845724899773460304068585485835471565459046531089594206540593844638391427587468796866802346009246747137241867353362581397000473932915777797586560141411949721313017095765180575032152105127193209179871117150928069875481780702944677773879832847825714417338053426287473533682960696104663293782823569138615486254383924020458719683850896612110159048565205418999502024905517998445208966915788978765783285605524733180138496544635459630625696898653728400753989364875287577294662346622701226623450496119139900397656836259379116407772219264417720481726526969249499754771976247264425796366700675099323166172729690185290073254099361427934889131354239518358590639462579248517802500526445891601553650210497371018716936843846589559688054833506521044929902773129848858964744672933370929656459346149289194488992863730787166444580970377708448175242085474043090881454618099105294786450830723703813639598708089236981541657901799678687289405048542828085791071571381833686565083697780634865011518002359518006515382851971265456775116438070020009376478222886952497669861790583592532908699393567038002159072518475238883956729272665713046090129484567820155498008014632209849110344111757995352017261671166431616611361835252854075775548790721056359535954662569082390574580013171767652505517327485448681879385014878961103485613106443284348495294850762729338340064012869556878302573297623829442466797387721652751195588690264421145135830971925661086925920289288440945234419993903370759808535817937948923029012733367710966719350067315609083387601332283383023152257110716131709918296431282711688307430562857122075687975350776653097240009837764663910795807543154409010046417852658554316857600444390235120937740319710406798682263291869584059572189013009199902147488140275900800311844911581304177885599867233803490608949735743410130584724243605550217864827401187371603503451900727508009943603579426172010427925942288890496444346393619541399597924345850420473167749427607231505942812124553934044491555162524104333596192052735394463719537671263361740940659448076142601483378903039395608900637859457555031736884487734366732126897102169914746086943333918553305342032271452774321711919021484396669046639805754631937331613672023741527419263376804243033633878215351927080625716608140254997295323952233993667862064866784765218671000310422720082642580287242972668974093177438491439192054246144967974689774394793562923347121852758138899565967296051630725561714952817317871718911234480098780552920375957974313401531517677476157926757463269871503384368526044185629707955735712176519189719167363666522596846641712717500881454255637407531492709208228941610554823221123444314030396949206137309049930211818494151882506423864723098179988470375726263274460307246819758758370265657617017893925754498300449827093582935657831050175302017595625027634408325107272012753602328446245716861897130736151119905705458807618768360519380742892729507452132812896458639872827783584944960103897903645180693236415771104149646707599046507557791828648634017451981310434882984453073811879505379774393762279125294054370449548892678919994609380371502483733654821982282429364068274073325576835295946508055294743799152567432477287890975821799068253500214609312464932845740267151760813809590497138964345857936709793898241667755375714280915765632368967228646916917237816288893239105122124335729956344982010228753641913376264419736568599058889477197905222788580207838231822532558048212980502995902835852552460626562195157782179745765376401527394415355062914299499567906896659398375397346616344616619348805463073841612150010858911293316559961757595128774099974770075349071957243746619610395391242624498093300053887517294318912683743517562557642936122128712452992718940329571032700466054278383214653529309432944227253058841599222547391695554135377027954337162274160270311953255387359518609580020226774358098425871222901839529640240232441997759271232018016682760690951384094016790510678929450667662460881144583523789654550597866195460534186143325082477706077565459080513709126099384281322861041416233302169232266437066515073122890993643775683941827057563979613590818420138892571017919083610240767012233890130165752860639948721470421533925739406106282693401504581272578028120028013214253724428157493336955233726093039179864338670798785625644503122473083389594050208582482688106789301683701485823267774644184079477554377801021693271103977301671977741806579851714267488622311784903870013652453227846509693463428326018493243478918160703320825050185180185146162017036690798129862039290764137685192714564320380808348709546375925603222983296290877112597851206506530487602025744408416191201769861746882920865385283056632363571607022382392913139987214830589217188943815908065479186463404340854089725305396804087965685052411821624385444873877189056978498489205564515814160094885058757966290659037016672617910139537006412852187740201671834941578977912375219825832811784588660059348371011877253659771697144639687203846289905342976164731917911973928202022164472171545680643585805133530175193063313272466952203225987064100742978379679171519424822372349239079169643320311777139044310490010144872198090527214864007505924284142636676022359455076340910949117977924195375367497113616044444041012694300151970374494913667959308211758583466000286044005065991580514291583984424449788497121011616953023418887966076346657135057739544814099047717471676453830747187375278327650237400905567298755977756414025467935483525182208034938388858847304027530786877595298697731860285011052019476759072673555996021114444735537854061944487741230450494133034018648353299876960506714268895893065416300195044811588317616948701099864095664601301073864049603774828068824771562391540423127872946794969328912141239512984470710530190117768009337737752916681151786441454369878314657049800356940964940518817927080279133695443985276987773204164668197362528910801297074119941650948697363617927767361754051471702235453227950366363368835523386688850525578908801706677057315058721791493171323082406328919016832698474917899730340040073434494522503843966245278088702572362864435351216057711270492496798099013012829125697664517308200078473169841728041397649196236417307957810787424009653065307179932924736058076422876301093402277169795101108254585851657078543768281387996965612712568990077217579346262450471158860496749141873569744790585675016437944224080911111963377336847519364004076601909345992890833337362845437864465970748282622179869434579765688854325450160625379142498009304864555912847875656607633025763083192272115719469388487150620517066032159743177221979437182171992761901239990770812595595878669048488674408127230881879867609084699480329331274073442725702933785284212756655518307510270861504373774544352504105133730138881068863457503340212771119959443516380996187551818186226080031039957717846797338468723104607545420222290451084048078085947695529182512341759421465160351044047629443586170920003399756381886734469280491828224715517757576796374346533722354596684671971387180107022471988296953547254554902407, 1742747501143877340340605130206760100397277322474202371409939213729395797284926851615433515398454633014981265545070445177386019351945148567131076006988473749520202258465307669362763621795781160668499114616649872702850077550088664874527267166697692850984326787976189820187339000162626311111537303866071236147883968160366282443718900661767145711288376232317400175995227328503040913723232993675541928792792262701655756345624392181701452342696365833179927843253470618777074920950885282716572438416118886158666768366080096704613581474567339140417281536850366860027592818017877080246411187365627197787466800244796789061890167845783014504667322957752616141872318648759940171817312616086238940152152975372355155080925113522494649719932234433060277882139581379291439295649039497459094380876743973790232775185303507368120362077413148296890806013418041740798513989499176965141256336292626474653925297235280638494119506973220851982816500520924079376806669602204529594191160717464332890375681501330962041401518782224151426258155551985902754784883192636668823098425343744695156081880169652026937321337534895876096421552031788707218262429450178666953338409021839572835007412934392668143839918812660431193116473462638422867440320870316743531936260346063439260195887826440842269132579884311539518132540759348518795496647775472511783627166244225150238405044779312701624908331147889250330660109542741339219163389020699325297665077342428610885329610988843158056557500782256979074461270842327907088453406837355047856097426602954829735436660757202346214836350841874632314503793098891837078441917258013652729124077663398696470812317790836669754616571343959851508311438886149520471206596779820272260188933932241644527204710623611024582241904976702913725506355341002580864221075144151633759003651163713391104842636306741654104506270745887846551396699011618312424840068053631402765308067287504920743380508791396317290518537765420211657756661553768050101441525103160186146577095636656223578851892773986548826911422383075066944437248866828421598665905667553876345300170607579630837329028503045925764835228409399149425286176656415442218383360811934290602495003282342982730764146809196884992517570248152333166770175125796361406454964892997040818741465164232181767772274702872914701057235334778441091054403082578000966654399169607402785484111692545810003822435497400013385815338149441778193575259274676663734956796980310958059640038121488178404045243294576505251165746245555221153998504522622267291996601587454150547523654973425054033560243107610237392674722067906633201561598436571822302597206561831533134231492428571809710798848415128052039436144623928519091683069710971681331622793501090014065823521618275073977212832887068898703973336937675161458228557996658690576291548065944870899885400159316854864924981032248037007261348478410442137743214762785801400243365491289557481275324034073555789031014785209178126801546955512093361839562061855609124488346783140044121958474998878355458275453430955089977110610911558526714049815391438527379953602321540800710218127727427197011783004899112915208598448177412789947486384623664860568289256201762471876333815899340324244274097977440741236118625117225319261953890752639957557453976452083475383304510841214179793211349339066845002719832852002980031753346275911669886726978539744517319707865922260353765781206751940103915838613828989752888377209961320014192288693874734752994735178961993448527693533482746234657511257822059822809702660647025721194448219854865103117042356549167508062037712584569111205193372768518133746593379815973871176547531676469350936629974839980135353653351640770891038944067557622750792146144369296005990016682831202521242876788525502590817197587848184620363355727806863144084829462570900425361329839860295410176060787028741493458557099426099573538697957393649894940852307932725032527820514205161633498442757233676081883796264880746283871005968118209455575865839492990614890104228598826453392147130816833666549268501563710274517838505964275732534082075858454127947508818129401436136015420821930154475977206646923876886055182562601815548081235319546216499169134191129683252131420386272854209686998123347684787593820342626116648048450642008476018752082153275418220284123825197104737329544951655782929663538448796052624144909953575542016649771290469068888443264459304293494675698142420382438673425649341614986531244091489965673874058488998544070824150313771188263225863802559647334876152776892872371313783166396637392538288588088102387500204560918701939801205642129203136688463198216753173666678779274371853401550563625432082608214107905295306245918826043226654881450240373469521666164407185704168877661299628723080439424455686829817285134422783982656865985922512676642766339017239394743723144357791855781992894742931404935373997259877246283166014651718045255796386972298751510859857607899031843414813348682060281537866605495142694031383839003332440325890471253346100644313816430137659616912586356039018775368313559463870364492944121552608962402679233884210564624205298398993518824549239355768556685887794128397172641053977201095510722834827115585621065689009537057178537419317550101591553464426005517447671864126452995596817832316860081047925585097560731212951135291854942898715343293342410040242627339176437914401503172390553114667958286597819720689543284812310067375391949240190676369218473683695767995569129835654441592420873573806793870226207567103713532738599178962090976648737167493240869733636673477016763177147951870440241656620431498078659014626772735810892806437967592851940503973214702952366760526879119757894818049805530072113591981558782624993132462525333863427145682695437467861701566114782987898091160235775592952059819832521513604227431092681968075029287043414189411811958706127091983821701861667550854180047108153170154673757385087295089986152552372613274451981906202525480788927395059419569937933793588248409721277801119531596690037793005213232622911431655873790319805313086666611950643892057626386964513729757520980909257642209188619070739058632135504177109032759094956016586171513806709500471867918124436185643320620220710230941178094399128697332295939886772517209863186729546773147688983252734108427751109528360468692519969486202252554863743152588204021831463739203959561877258221452863511855598517683801852182287194597653300900792531483040682728076224396615300242362966116108928967506498282780949269960801272311393611712995734852211906439577829925393604766826101670553673256651035932925063710735023505577780282273011052729953759396468974769223657165978308790566242162743547035106720647217896788371719793051616146752069924819935431641493426200661552771501514748947465158411358319027786503684586544158607979799860477860408820417396798967537441730071484100800740112063579216456143479535846015022869548615311467708274931284304726773398407328629051430882267305770951697152448767754198206774368794927584518457525130391448893281963519480527229656264821591418422845428405014458992664347801905413560393861865744420657929082321481560087781847993686578742397496529527211006513386646252661563426902279225667302960246059797239919352986367164488624389076487339507567752920022281927065153059108140093148783745256139589039918400062019644675181754697312552082079027133211018346226526422480765632576011269474998359886648658082622994381347206478799369938119050407364682698302300367845135273988687489831181411825890226458433624339659304144488347356142715862349869585006376188749639978101064453744104902704919291812091078158368991836786758400955619222295711713419927216121880144191945953430798393549564717781259857586792386347766551441325201656213307647623724657542957061700583270904540908910466247244910021785578565750500146850259780181511638345974654798733585084596282194058459710035670542996327607626661661122009426492695470119000626044907112923893584314375802743474938122314375130673509149722624362411510344415555491174698387742429410561915091620986996338490194969169257196192973728735884386670824865641087965193268139901323630186301209602591508644163806921523155498151762063398634685758569269275899857391927098818829448111373007986605683689864732875450486538748624424956854711080706727494637315398524647244876020974182901597194039574684566743424400304106388898444126874116593495957532532137209407560642208793571870822562882893301503840984044977939997910023085468204140702731723198205609056875239263019147763102463365494908493255058046217872312369178853143328280799644680243659479253503476208695804629239393019475236599441711574549559578008481734082824822871299962403133461040904451243141329681566474615199947516219352723308875914960016828071174401314418979114805218251967432401750137143841704236205256154914583596283813465442019309119358141751736217639076245659743468137909935782204157412337206853529735141097694728711808379020612560211346273635158429558925112290671871506316304826255523022227891976012847998994885000)}
{(1199360669434085292668854378095304064784266714503462679871163791810898141864438233042323699939995836066961815742665140834518385955208095565956289415104253556662930582257012200973524391956992885121705090131811466583703081263075480994620039799523883873701779255672031121022557667355901358845250057589641734348375245673945567591397514031254056776457251160915142960726911416251909960493788307943997345033540162071025959289338215478206372787951006721995944908653037828909139149624818047588970202281756513569283048313784605297734293945266946142949132224499428092383350867653785044017114366412087187220109722601903235040027309120922045883653640006487159950755094701818273415038206442746574383044732109788115284770659136036362618279523925664379921292223307971969384337151445390560047954800188328334895365876334862808536322364665053670138035709061570824651792106928299549332166084540048361768764009546273095158657645289028429528380748243189707814231204898725418315362327081696956666068926079048675210387533881324191281336053193521872981629432882884176056174323970817878393895841580869183624130185887868242928167805539556687552659331354333658995608372187459831951020009070685712079347024950140656051407476834696840275839486892219091876551519023701305373394219608057771773623450299834418940552089245969172955594673537854482448029473701107625202346619406907256368466664330909215119273729669647446330707081062200914862076232286040948649313853432886939211937026223577093618958480543429310117974282662110011972525804290076815231745804173678058316653653342655518949732497541174094393252994129140378026556483214006485576358631915947696892362861316713962754573761446991302608571007580311836278915700569286186156082521228081142584638174104052099618773298923892963474042201395426179754926925665315969025050567973223644860083512186271627867638983250492562871934335136942044112943267488259535292933144221057033197424430012218478312273913424117255928344818337995148711163693674162307576589889241831473776390261963737711251176042090716872962757619729375146430302993845948625082687549738853847817384603594259252659787547711035670238564933437133025382970010254300106396602318142261374963103651957407504421190927022877054124506393887239315939402404650544787876851104113526049640916486404244119597457360207638740661295062751774167197544689158877149479033832121085194723373776073963584949916004529140885209578971259904402460567508302319143938676152263711425063850056890303413887619179106432396809931529724411594345670351394682797413846000132034302469864085974693777146722314529868300409993665864366866864395514506577125767798875172296515596276589265494828657170970550560036505045751006163931385232692886852191583940865494947576082539367821169112546513944365615949497658885933628382644288396973159407714333631092344112889183997761300843135852491810433992276207217175350583059696607408374567909190093135334048858430381859236899184023971451243705711936218378202100466104593288144539506777112604871451827608649462442168780975157383231980880704537395653967988370755179128800640611905128493209304912951969683417807370872648040443032056758885655556054560430323388524662687888413471420317550196059134413878349973957472055086230157639646202889039161545243170748212976998471520382056392467458239675776582497549733284132167832614056825671050580227956420851213737315790790012322009611107325790154482855433629741643167072048219955323356979148771425681246425686735239695137598722139060463749566529148871575113025284930399953751568680067158535103571303275644217329993683985183405544561455200447668744996237530293314372308212437144681945472257040790935944506144011995388175822598106629888009840557867315969420997683657899416017446936386266978059177112900951456170978372328150272663552189613125996922804045672228439839047705111461714972360386186871217096521889072634393256763753458719497170276926475180002178639820716267608618944568413166057360709294741216132584206429076749028048864183253866345652513177264580675694062042711654723973343957465399338531662962053334376652513298926013442676537955341886906138803125278868652183419915579236923194237564689989598972316009138008034960270744826553601337900651538426554131204814701162113132135929121587434897188117081596304133859810817095642044002036133927136682694831777456692716582003596632602664965914132959535413444356479572723445285890973924717808311993888467679845317292440356548209804726889555965980532696893719572386153900035552888002206822364608343683080218971667503039146892956279871380001511001892121050247390316487447349726642474246269549157092265164246742026347460563201852533477739566019810414780785590379052082991618024392798071071960966955090411524684049789273318128304035916280329204046797566587574616024445268008199047302723932674740553450485147251388647749297939220743947320820057692069445204472648767964043891981931684997771354093284124708345806698410731205397635563381620650490362585682132549569851937083103163672788331244080903975636468216437435940034297236720672185080980225727823058915010714247589081326257902580889311996784561656790870369375428456264370913227924378220348405429104107812024196655366131198308310405756308422276384760947594823418110863529118624652625073182516824819437585413098771305938455018135194065168389979811132199717775050687591469704757148877759399347323377125507696897293299834501799338649194800595464968487759177569885588351221431446148638706882903762434049811346374656139748492232813963423262603276209654406513865090341123718408107602934876424350930029461892024780427296954591143831198457646029781058779130141992335009278885751272077739969099356954947487048951203596572862358577842289857036232843541889596460049229954492049648143445170428483248372036887750294686208197811385337229561506726083550228856679699449723651830687315757637299087877463469023155460715998934439670751158013463627875336385748230470146936004613213162222455406160952712410256458895422991836243299929401204541586773911873508642057042168383444393922444182143403987332899324963659374189974228183049688188163290247739391908427269546711105876412175354194678791226313427892876473960199139421311819494676557440990210143492112614849278096174445822709348039258846834978812068226348046222649108671848549829453426534079479078456412003143750541116425771274747051990917557627594503327174647592115826547985243826511517354187324326501490742333724669388426936276396485551916231246109975063904640489775184456514758320029074811091819280562118174388239743902332616949630906303975452824420985103557722122251895403625672312998672500034638723701968934066929959869138082392857193952694833506727560016583744640515403954379526249873783403405090277269284642951908937781581975032401735886859101287260407054114983407234700590632461482904901947257209991624994026548089545803057960822954449919628483620920966866056363862193547726793146491910057392288259968210452206113685050454007177190326374275774806681371821687183129625466080796568421185340116676124851006191995079283901691408230311139250129959046354317254188328358431204258684897022290452637792284400447233877802633789115164998077609774096533179184229508687687126962708399310282733590042479698047842537132622789279248369679627458360523741540901684105409153505345177056976062038484752874664449680945480053210767971183473269475861121893467528951060133753010374783307116387128514107301995387238670710335449072513660971165997777242381906764710676401682403661499963857150624256850719562599910081990278513932975525197062082687167507647070029396348449638631035671574335589179845049069054240945550219937131013303781427268073540237852208340071461895560661890362145244538769074260419389021403500451431020814833371173744120921455477575364285721294823307145135461311095453094794203739982275428912858017995483434582320319044211008236446462852647864480898886556165278498640353404738082005715435894806508166859710973847150738793920041879099110087567206547960590433049400073217124308716885367273891091718190159190241411658410469284560745700682172017499412310532914092371970635088314791180796751989084124334249820588460721387363368278641542481516873567038368311590334018981652311109822854421230962851460750142037215109169358551848533843948137560434127864276428174043666460348225927441339930753440980739332696417143130879982523388642124323645946427345142424630276702886939716869715128176644650763955422585492029728971481208756473184999868000044681284052273379413099840477043285372607630629997467245206688954125278282735865537176842521112681786141089433910560240308460151337778967477569232714219573869828236686930969173821261262249484240545828780950382395020819855422799102686626717170306422199042855526615330193359336630477272421903675958792385021956823568112248730694110274177440174273200387190748186307401213331478955302204722827363823918154515884794112626424550054274385120515589567905403310351420578007228910646956440652326318599850863129162950907950600879656903034520906794993698605097712537173691260203975904113853376415493566492056473647695882812687561888652533159276420206325876385847450509625848467084917947354805452026154864747529046067455235959402715422341063376232776540920998706390877549815392372306128627211373099828686356557121033623694545659850928700930632998240377240700381078850851745340146499817539993452845536279411880771787444785465382245890529264035373286690601448298313756246007014685657498166228557686747462713134419260986619868390746127154850816638282866494306200180335350485031123878721217669042047040068603671480523358743871896867028406022102743574296282613803929170808425400108790570593211271129584872501772756720120993175853086796253275858985361817368410183660394738245000, 7509307196466675773099583572473828184028673509755642249745374912777807969686667733939363862858496751359999477532555305891221135625160491085289510151577908525944583303142915434403380164156713033582687969349733962324539991502529923931794163450479212925061251058786583262112092472537520351716173993436655889658365727576668954015113384109835845165339291769913026312161724627335449300849635605691558092833122940760389004785177263958124476140085439768646127304628366653221615481308682969486707638627090529155875928247958476299895433516410900616110119397099171073316149532097070981520261187767634886331853265440622917356336371571433045719952934021290983617891133126230907253608132371194155924483877885613447754034675123498737406285724632897166980401625548567386133746868153265546452401909906552736625343444848196571449048688982072782734691411315455023935016842804388694720762249385354416645655169901213754240983911571014454900367578607643000086934854883513383438584066515395434165927557369735584730719765209052109719395611859601141896612604501303021980042744606515731645549122766706975140836674776841467328188740915954027386842890065610973525329100828445985972039285956896338448517732094925447485266374827812412062235382701009888134078098395800977617582735262100121052930406310363236109016290854768653299876900881357178256186034856013191203426750947260920384135209836407786409209825934104615407743132247969825832832311055602955157018121289923636793609268557877337753632948541502939240083336687298248392142230493076039684925126638944267502518647859984801489132115579218571718465386159893254847623165883171375313096840770113073680543510390333300417153992137875084930164576862025157860225216757129458602718435611596739443694853532128993663904000727946846080422341997195646142887886386059642608459443452012925022531092866199594500988575807012002096510732642239048065796077410304864917831955095628395850783058313305902697687892077553421108557560214911310980448853326115933407556678390217679959648158715452802777233275626826763663193427396806409964332791989198258938674825722614769835821553317681240034552914772598164658480665726073042811203483216515832274092759299178780345668010400347033297165853043266149860953695269942258842139573050420872197838604001021394429981056267251218474892593281257844649941924453956691288506105617659562320958900202275381215554414117574902158186564338891778703870873654195367261370139634625575233928471839874694315768633223553078513314729940699351772951270509181735926897352909060721212940712368915284424156572957320954133981997667954480194778958628497990204789866124800946974537478241502989212861517405485749837924469117021391269268678700160919455167912628087897647083853591333571498057597329435325947274659028986344028551386221432016414426250022964593561790252058069884909426626815203836577434367555820107831427617100313148650077729894157132676992200805889376955443290614393643762805396494830929345536163979812865474150705679931188700570767475720838268041145118090812075367758546393913194829577016772682249412754922089015055190197490148182789567643028779044349077054783383548262810178113309466738337149477486309034847501292070704097783425347354778037956226428089239669521555737600862156618057895551821551387977107339103039173404803709222342320562571094104948276429835448266154636810255677931103961185961825068547653445434542080687459068428143466051492217762889594703872995652133481865673818296429979998015950742420130372052407804729848932070278665459776007521128363742132067823026447789842760156856493945329244032303832329458327156901991223042079871482404331936809772045413618796283287939532376679355221680887234124887237054207197070007323566653798504216527123614524042841013386547993025014635611362176689114064207356625190294569590350133745102960559056385266376968615018297102954395413179134108225097805906415419040740643918443499305405309331869873608649377426853226715927982440900419506894720394762905690180194112723620024555883746694895327457367876333366543042902731137941976835607399235277501626424986440020723146577118667171039499106606681543160289862966610061793663960349848877994726804518896327585840210560955248059986197331733942550622439944332506785553411489221064160305811148332051779270983127581595272820260888650167407735405232219085108066517836712637935791719412189570300704803547307158583902528635058736809529115530705939891414788671302246710584921480321002779546664934347232519204993340117730094665458343398541366101432102905136388773246581409360968401182095233352246670224656658032731861375613511001579118583917826118108390987980317232440859089001308660306838179693177026384293677505285636386239623304404626779032899170013749336727978422599691332036480947410510104942650602734364047080687264606620416316193564961031638499868074518608824953415432959697626612584840761010199286331844990332340168137026409209701733673234876782843946946463024197265726917825454349272064100354164566329330128104739427277565063870302765818774134093798960027507972668939688432555556114945620319467313135220940400069690333305526420372870249146908776512472536391153842035643957483630430701558632962660795630051110404101469569816916728373912475791883572153062716226573760719687446660350144835050966978704965747428790780729556062961909839730682456729736877221299409629967592287555054398487289521384694644710027829552823469235729727266851192942547491991481196811489400008480702644127298503552082349528795462759688525471898638214211283833109026556154071943804218599946261146526483205770251881859907687342079603535272939363053401251679435678005201241867523871355917713298343388481489278550851718293789170375145004487975823104579133288687257630221145806672270640733824259456326066510687697092949336121631801872223095715499043972954505702593079478526848910929796364382520486746353027447628713351570515189116261019323658993622825076127245652990861890826852414114721486199422136238858676832131043349504871365188013759051142226972038585937324551518619998903556695058560344322878278166343123303832572054935733501125603595380243465346369002637267219165646647538957335438200102054969632387220886100149142163503210641180657026232341658148811676573858874392638201661358837545686597441706360589610653402139547279410860529482564066140068793913072375804890946411923125838566766195447250734741820802541987372378723951010737260785347357971225897394129776799890874222128625872935983960464471134280284543038546059009694870591202522220971971246285003227325191320623172619816063725660630198540960699519602525047583078202872208879200850978657858426581806670241037347028015490092382963969422612697413032153380765406697198046424355056183547510732024127497143716480563552832417846967387906757538796149372487765273035776516917268856645841408083158956908187632495044517985087430248356509456167263912568820385654759491895018696852733016167418206574957449306582163220179008854623758380321037466770836904189828729654876736847219424110127909295896416690805588950583283857827135720701233711182822442848252015179917059619501362072186985831364959824286160912210435680398076529623519055807554168393942965884584271739892112711695422872141579536575467953619825491956937928778046252092738070597841157841191397638349899434054548383510863012308520635784656453136589934585117986311585728645886180123778647962016649421171784718103401755885735524633936905412130896302263122915679790700468607909765741089652783036281225775816260635231089941146133554313175759650145759180730052604884700974638499954292901952017101912139010975377559512640410139534133486816810366664897676744825033628109782685642369123712676704993430571845104672038065168074010442356137837670022818070542570031132899744894653436437577976436509302261898904451578276634206871980108598021190768671910513503419196756631635053424324762032524029022272179588904267086102742041350438063492704928683148585714756256968189496838293830392942745703195421949696474699995769283130661679085034613544237691885239745958152874155008484559249049461194790651812668475312617708100934242055261085872557896318269599383123093141123646301099323205848594623057820502183552102788955856689763520302296762404313275186869918944297622061045387912643380491314472055915840794295213515057558157479241677135820275408157041708625250213034649912823086739419546112164766991680841997229350384814585924476370190541423314656057306818315660032932673118139805241078429569260951549278444976722645167802056528802532111153368178860069877850271060566661674186936818644102811170728933178536893357720360976158839969118194996373606137559888852144323498319826196786337622956645652762453533351779281263713976460304622236396449517523567862818938044026203733406216249495474665220348760965940671287795155646450531384709083187015235397033210762657500722266176613135107775546894768085772031644066740133030855037038424929496422414147729498778518449574522447905806859654468409239200930236151998802408342069813259634516311293302779074972447196909669018399566695413275664788859490148188733722661488450337322074523370487785865723727510832401749848699111843144011029200501278963612717683299359833453598720715869557409392995524473386315738072059546302331145659863316494321102673310642695738244269608104566691340488306791388737617180429801328566554283333813942982122739187903070023890288106255120353737456423207535282887335750142308839415667144232331686188944231549545875381640559842752220053660047343759046987869089031724536420494910275765996237523591918327761345798427366708177365985087927755552588029382218879483077854561419148060023854366296005122507252762215233509742402500334258138037092728655256405093197353898646856162795818269773984902515116900008719443, 55197504638460667219913316841896246429326670996823958351508344149813816094534259501970744957212016690499609896484569730790615281361194889347314937700561165496217701284382314472909291723761570130939776901674807600403056926670170813405014795407542630666441441867189519864206776266516596468196536842665861453661390634729561613529831412679104512468091864094381800504447057339336863528791791768889351091472146695639408077780230821379246944045790649783104705806101954261031234130907962811708573509899012687334544518716844482850364404052771501205339065689567853285965142836651642648171922571867197714124215590723552034828817784143478100617607835990423266965363870485781060694849344913225251057222594744801601885112807710943235459724775347107351766768751206328388079281403292980578423753270384008858004474338478782252030263022136020034968755279707535443894376486041282639514467801089791378008996762883868883710840000042501949238302933549376179090129705265656491387085171776595148765084650717379043758940611551514146524819931836980382132614315359811954038797913305182842533376395815493574461103582966276191343297589534844494095316167560272880882028250503040318224038868679348971719078425985949775801767941423186898192695078650582255711965019189293116922517951108171540957678024424516934345195784117869010536056078532726799884698658232365263313468404965756606921694177342621736469410870723730849838994757600233971531403928310971388366655189229463984436119992637990567056630058591619573422263211559559704017335645422781878094335915273044139589279097879778895131963072828720550704117978648651540181169142622691264473291407914370862308094620023543840333760433364145537376876675318228417125322004083662520441629487888859523483819987956101219368972927977439106756044324344765346689750603533729953516696658712658453038929640497290485478121348551969976133459759089949137838441854266952345207528900881787443685709480287803999545040702275079926207924487847739668507514386033147970644480182756636906648526020699625546645536770843856392202362977493225270791097570516024548332226267546348614518576430490796862681181661757258965334501418726582278753479854242292868841858284198508764421963532595359206829652361395057869058575017073296657872609629320102825586820528883221503490292851623628700148183405246012780007068445463048639872232464402360113595509295170736114755886543158769158986731306108002542566339306642911300230156354092959800225872257243657812450888823204919044184959208766362890366982628977271677501503735994491689427248463967648813069757862695072559625119688254122248238991341662719441884104607539100872819704878337322698081352292673609757054171716557350770866602532132964314154499756651019769121716037199568766888399273173909886411528377616985040898304778589334100091571893644701479894016341531364473829924326643242575739687260909958610378499268954711252711194291460065451176816880279101315561849057757792007321900333192739315743363462509948069854561431108077131565398659778721984672819452489928399035761284938275900253229198683803444145267403953248897919354565544496475391439501109141837483790625782217791767327518380676257144353688470416242304169838462079884189417439373529818346467358783576461347885412108616862590631666282086087659788163654557752611529155618233517686825376366885493772061337462936773143538009157751857466741135855851242143248373886200100416600571805759851324780316514754730875108197945452904012136016020922882461950322347990537263307273689880716155011011740108302302521783044729816074505085615254032803592725105486449731076108520139844507271440722047364811269125052983495075765702767901386422450942447749695405428577777008622673311945739257909285192832387633419585923211166357727641252169439577514375798143060166858650802101634453895122531083953609630032716809223742378814672783473029721611098063875693794074086583851849640728464467801493088466733801370251937336191885158361149401161000653607603185387757011695484611956679162703831818621207252254626022688104456647959418779234268437069781028882217613579543996370420424505177623523770657885273014218274457774725084346849827405851403649218288114233780733474976671410551448931934727430062437249067534428979795750020967942097055289747832654376139220436229769397388029643755945385677332775081481624491901939839531979906160160389628698949234270486887707109519386512229936526787240684556149420757396345434756127495717642735348205978991370281070832303965771029956855813763747626915582482376132100132162060164066081646179183940395374436311747756055300194453910118841893782551171503284122006311670438873212109902773958917373948156600255993256224130045848267106080893764603963445423990141361848227312105215082234124002808862882748062147159811045478427239790170622291123579797125667939435141519452288381875026428243348529195999370726556607104804726464742772732237717975049083484850776175626786120629056489029034359940405086695695509385000944401743376599563914349013696133060586442136426640656198468743084117492714056298342081111012994884611135014062927023780430234159442505255340626599835848307038201168122320934609801323904332162112701624890074918142193221455952900463168514074779095054668644814080539504248882712835926874095471013968912037251576770414368271385462783724188063864859326413891985496105950405896977760137672400713314422195260855158303733216688665294031742094123091497285409659935346755761118268687028855216888638599869689493007133025236013958729471795602184141471985593133401376964061652305036598683848177223930711586874596152927900271191307939154738997370638312115422217065015469756543169773940223738985811810814175063158325641428884303009715760901535729128896721184807939143045512921537241842561591075955781707233191866796537134357461564988049184567926125283353864215677169730761844464676435805079932980265530081145579160635922515165828743814079730691235901970455132321080621266865728966602590538260669185165669347112890713137002527788837960887826442911284635349807799987823642634912346363290908371926578373091477538041822485325145024360923767452227242779865418811574519148435373053171004607852275314307683581810675270504977914804656112569888698669024954297491550648614063998233666393729146535317095208095815455453763945828104644163780233301924633531997598336418209163414769182369879408225269914953534178013159589713834928766425822187280853863037173419182618494095301730020727489672579363869934214456122274376746323902200787800971782089451008522474389414843483929882457148354956660042472549687911166517220870113257097788409543376522873732936888879478503206231916048924132657961813185103112273192189395829182411665882795994825018918848525444079161825573416783073281038756756074332254186953886380798724142277197125840981067721904246808181401588295957528558269998867351894486359213650561462012992642117430461067105155417431744798728384553600511663648250946200776590523547334693240186894489023180385317347612022498977363498834391047787925031496201130617072934495147287624279441700575199984336849867628277507607892659173643085852666799843382603725127949565902597282605294582066314017895941327620362361671423121489609319138604030243494077658410805363201976845711597866705895102595535736316266945913422358279585659101038608137479435290380776599402616005834536886300379692482128857960049515399218783746406084878504477785182980105571113671471900672598891759360988205999290782239530971843696202618301503704736982432757461321435768874700817397682811205705534293707498534226461610261248796180922819913248854104972625055461346682980474073374892901513389833002664285251996253258546518431528463070973247412740505787537316031910797862224287867007978644275388567461453354423607575757561103392402314660688809013254234643416402179294979039618688685242977086438078994642603924874882382814785231836866877756857060726587957214974251438707824454950510451032626359801591885430867586090116600144573562061047207857205369203857436920725929489411616585407998300400409755390997423599912802765759142110468550780122138618441291886122490822975256638602187457501184337901083245313283520283224801558428866626049046465779376968716761178189400905993834789635795340271403381362452599549332877193152596442207999438914842341050775842463177572266090943023638074532534108085969797784391064339524680971321060091754131822319078783201183537683289567970206979190579227870020243289285962059560150893356045412318003983468399802009625697155443952810722509332061027022286971123937819813708484861001191934313903955312224542863552369454890589685018627617280420080986815379906975165762299156508377271651533045832848556693321296202937022570591844609398375190266332057876275468928106193847106242813556665710253300975108964228644519789479927827045404588773235358339269783839282533836012274631146142354723757424524986580814433406555633370341653929093832756832484491711022351381622828458323279627618704732192559500902016743648067605557042396443584809349464443224210747488572137206447173873287950360137958394187633795810356262461441526872002466513038850506128945827613091872404048080481923622299363649803896975267052806846389428819724083623415757856127400123322930420631877945058431459598325195458992978062128350447278032665029218075878284165781408998066556604536411667199978442403794402373642149747275207965339363913815376840155683696602181992162989614762116781281275052002662926290793864755275202902821454213081937449096446620314965397460135697289245705188130558579879204736903564928898167476689874355263093702350189692176343790782200653342184390650323056038561612178395327429977945504163054065082279174718025640833706649534351044727545061217685646082373580680338725114536908652193128488744930765092524267830616007)}