factordbrpc · fdb
Sign in
>
?

Enter a value, an expression, or a term with a variable like 10^n+1 to list a range. Switch to Database id to look a number up by its stored id. Reading never stores anything; use Create to add a number to the database. See the expression syntax & functions reference.

P · Proven prime
id #1100000005401320078 199,142 digits created 2023-11-17

Value

12891306614140613836819508960692806216073077356122011096865119856760258610385246693258599519589577833237118674655434815550413112960986144010049207178045038216891795645015796702226820464917956737299152906914662530856073193390098733804318250188634116754181941312356741603729275223532592934668516719742194102385316341454902779151550030334031640641222978864782965919801407063203704201733553154794273841935462572558601027337051660467355495867042295561310860643443699088622524463324387633244315572490397678313918001379289473288009404204550655265129168754292581481409010967204302334161531184670918104276837471979209226808047950166760089976460457948199921044024363542481291701514996749901618320850945122434009001399553228955503945986926388617941277086027389728596791020916737678171121756108461510953499817041894175990482231398715814722767442955286602824668971930861101631568020921331642680260412687519427268270633276094886546402099788436487292915797813055448204052308590705362808269343561889254013047916957384971762907014694992249741942363548967439083506055293720187146542744119464844533361829666528655935115745183843345919468596869329595477111497985745324661554063253530750375805004590057713683520956681465081370861160671155483963213594231900714869894630661408379612837488457320938968057271955751777527175378625357508871112378031142637182279726142950034581003101312836981769613418107823154287125612439552464065791216427461118916320831908963671944840460836476942230052659479935181664415459920436745047828179259992445757641099085989738002501905390925070693196867967222571306875776004170329459707007031313127139977388886530237963732191940469610212763187080941767051971817738980424585717894308648313105120798221771503956481634807437550525166166217620597886007481227838664130016215541715903415875090126845880162073430144354476904771922815638323694462873913951781495706878334281178084466803413781027404580148771938429138147373405768231639835193509896501227213477484093305045618286968388442814938525666954385060008806695202700759644938416854003765456575224989817916497996379285029194660755245131459163644290498707677786574873274665409002539828685489531342580802761193580094981138599623133167494565929742392509752805266035454186381410220187591233443481821743103689332332832859656417880038278137465435805925148452731568236925709261569681553349175139098787937179726747957013048187087084197613921584285535748065393430202449075457894263128319842006140308666144833913841985176124076535929004460094430796025670014865560415760248157428532461335972294733649981611949874560208775983033788900889815222795703350562364933462986081395236704987755608472518682636474888849376182961191253942126129275106388868982707960719950589990568653894730343542533767990548868589381336204252046614187169069475172545750136914711265124238667936699473370349418668170044467123927186111674343964125081982098700347653576902901427109280506413850112318254562332814614266716214441610064866311849689804407598037930544066770700659262589814092173621612330985076539572684995651624814491727382099847484525590664234928927267987976050262666739464221931090281980345983684061481974946843990661078980005457863257498822965883194253862442688911895514531936338667585863903795017882197800509614170009982000953767574677593621183578167731577826731868921321080518850028482157868586327878362836192715197163049254260980766017584291023401302312458745053876202018151189469172024923796777361312676389545958876416098479439294848470179943401662295492303278940395814306441808991380197918472010278274330136177072464258870744396462692114140493204426370601816112707993417528454807734074919390914199017306487743249078255913631686203793684893144098458460828461775936522212084998000768819974682790676252193482745518239983779077146334271616042370900331010426674730005335176106145480027916357411249520794591132343638799697108169444693885061410947457548396619318143528503807334341246559625767217537930333247989636544905017931891626030099598956385010551059672772220775264687033529063797536980351943802102463691320995984446216342041921016806467060471300546928809015954633064117827156138293832425232895003486783309065672051455580601722270990502717134547768288874681421054529469002047183432432197118148615962758560074569312651806767861696995042994240098388231775446691834313660006716464170803731269231277107116068732710869963716420421516727541322172949162118084480631820036786636855268579941067188396549715298977205747992256498991921124798625584174566079170296972808251004610313842190426903902685699082641737267322438460228486078523251820763161173560690439316370858506363710145860168020553570090284558056830966711151990253833362365162633787597985378979828219126655959692567556400283504179289287510281060576355470680042736828441604320211954017167636319232361437309746873462361533615462034171554569431157606649716696606636105348788996272185489626797223544734758711972347814014758283536802290526851966130674376263061326195506019069878805505428485019206281887471275463784147848457288307366121824637938000488763162120365565611359434378026492641542796604577697014010277201738116091089654259704937293841042142016480498740170332047140537759592319568849940806199254587083269941601070492929499726694798859263422671318816880645482998934431749457429876852960205564883459463302914392844911820698204539820315348977060184412430706025300067964538164568022724651539698309500165947880719862991717185719840483929042467459601104462105395745624427230068942362850797844132537435361373293623340272677336735278388662270698525701131337068214081027299827004030279334895460487729618602463805488619624229522832015301758419237313949383701471105174206960113024802886862394211807964604728479682434393042116824858984790213342589311158928698766577002653902750281108305212947598453451715315783045130441318186154194845055086344921220487429549134068363057717504675963271705665640095873306680558715077220528096407225052001256290298503714255409996803353585777575594678275377692755257397442081539157154858878458569674848795128520123846278550562017476006267927428207079538023465723039997321304837449932022789589042585668869005989295043627915859799016931356835002056889568431884906846508851633615460700294237785559133588395666184284006791496302270972086344935113533889747984868488685703530365280123877592901707247901714101774992314155058408552479244136964056303845742523945878693204194066331994744062281155359886804954262690753004447486993566050446346426125600726016501501264911057027083701223577412110860231368782276594145170476165363529533925401429612298073927429453976454220027269699630237677923392689259654836485884892269726693153002397326996184635752650975473568612458580749236952625838484421897614127153001914838229929878182200530534781073102898527309413056098630300430800236303015148089049302954717029698461019646124487483414642151758724467565103803348757652241100075561672250875783380950776745984278569637435591576906411303163348103904967425526952930263445375404520129931477615534668781085548187951850124187454574650513430918255215343912510527055628169498949976715719997574911493886089283063689608614101401611975018773509076232010326389362615653728770458947757608155992995764738657150671675579537304939014552620657247370133621803333005540981703414380434354832342625029196267128244566682077718133620526945758815568677158736575247931787744511211471743211790061213345589831666223099240379123155533753404461519907359183001018678957527853422444355930630943483007798965389013891855589275425187923249130955580753635851737131464544360048510677556331244452512091179181320136438572583372590886613297296252932388768705702458092151624814031327863154032371304769918014093442762973575511831845363297916199021418334094359940947482792618053760359739193727994485384101487962851261357876582934453564876050620796012187620057401530255257747734029521714059960239598857085084101081310616531345239499517268835520727240455508649129600550035613590932789999896188008718205108683800768303723090133220053556739376012663186595824601354966495624729119084426866504177323958842414489416584223844092520778758556557093654537519432607773781198633692363078537918333556311167923185566013639245738465194682914132151461417403808138976286367831247480663206977032005830642991983512410113734317553281307029996027245168959394493816003497799014304815194354995577641324935552671112917642511463995999381592832204144467621445287240330969043658992414984102302362477658180930395489803519023544606378430917621459914709697577307316231211493364400962695282411891783867605161935199522779045987021807792384616382764392348130907391495791155463970896730363059564978991595640641304262999183756359985800053415911303615088123268722800140507162713616267697476455629154204114981040708312397241148591514153229037505931776947605922167521292793533258706784222043299334234142184041337599213659449416279091096645377635521184145008745742001057207006739674559641504022281209177537832166583593323809051261345800375161890818771497867507835127988337969858845722883913431150898713964102924108252947085520773530104921432925332871261276279145565504372484220395811517126873437872409974464056522674873450795481077701213025784376144256342628117925241213644727262673884001346400243087969532064968919636786793584223033294525101049622411744021728657584641301441759255473325555820463045328479679344685130526252311457897039578027105258573451675278436330523471435119626771988178766748427384002868904230513908290238574887463984224066844949587177456647906693136917693302114340775206528994660224155646695761404981611311188936724916891065149435434762712451730047470928380821748057577676087035602525885002638744170354856844364584037076127275777653680034807644541896359141144012388220017400334018689813543982525997492309707153463184734249110193274678634318962070630261899422734525786051907988725904600123463018397881103102905397884579029751079493607768318839101758946483833729906074695862067328487430195765854596842787341207948359940916169004644429987670575078351982714950522327368206957075579728723607216548871648940949722530174583857696228823998278076660488474705876869510643818062541469885053262161812810430552783316304324177883126059777667508650483321950524021196649179890755218714804387578993630153026716367544873419018940235525575589069374338052011332821553083985785213328069340818960491483811589086315015757380249694197236688617566157653510816872161151223795645808855414417670271514474332475313249509537269730158765676385463040212272260631214952994541774660579980976248150615970373707694688601774711164342347692868505986422276465526815425745391022044977345039995697885502959453223032220886163056248487860596787901622744750273385966240580566614362438587836785808519720771003699210390321861057926093118985732923742204937548778860338503638878689632680414032930075573880363363070708429801786437732176172359690814070013155190720939900270591589731329859372076018366200979463485868943328092412849717143953945694751745101005104054002940181564215383991151504199480985514836859943863773762486827010121546591036806935635341041552069705858275874241498642074247839441948527164500169398535878820198311575701266794328906866775806744927902170935677367244567151225001156461545074674040628599003046804029310791616140738952846247608684848465536885447372145049254093363912676650507605244455382703434724132415183251239533122983431569387539260578946752670036694921209963153598180151665174742674759114064211580919701590427153981250438820482228681007504613350525994431715184111729748512148023812145884942856250926330697774627090690447322264150755777870652096589266758472764648117263860606960801919543354236284884301539406058740458820953794004727679460707664880612135958880644192765548213583794600703440543296973606540388064212154321663932772131420320331468926098478838119708803036097157902388615223271413738709988000811495584135523748077500526260760235665835052868665685050947061260214617860285319750020059767465835417184356850492087470131687933626537971586629484504893358914609793605149250968993904643567472270028091741193410275589303649569777099966421338304719973316187364241147163116762542534855161325654286535369159742844332772652242031493317896584664262207983283392678157406776569504106295911595315284687943119667447014056441635466491394211538737919424409794275499219966561376118291889008894816648408218774763937841330053764823021925052063884761176419951147787924091146791102707140960220270000880820896693973987456761686067989773456896399903148334850652591573895742711446258624214687157618298216725650325714347778053893455522580525710392210699821459722122197230541862545853827891605624725891003039607865069456039637315386647069361167186592711139907005029700975440543230508238635951972297965459040802306945108256105016335611154474463092593888832162247500554184106249614310592030329886286911199694703820272575841237415869937148691435392179736427427604554805974620065110172462187316061110103591419619334423742511164613058697230208525322448337509904110830955712972507702477005711469026916179605018393966908530467332382339504184365933019280411875693485915010231112133908118315001573856952950799110845966344477700285564926105140230788090415359882817738107348760983150772332317751400963109867672374951269875692530128782757682935406435498280409044530849819346045159691680865473363464817237093577475861993877975398570285519150649863915925270472857311405149142302612006400425567143638200324150261571271695795268535435443060951253492343609016157638904633908165240232045603675346653189557272955731437875659635816274910271758865912977418032535203423544358157831869517223146912277230512168652118604133127749249189602331313428842501486495986085345233441314912750632665973192080485782407687951074687867851735032564026187367644507235846306068825496277209351001444141564640509015390935486165047955343223771736494485849782428759446579552710681326266196243464468855638435618511335932923190929269055797756638623842955807686223989021929782687785379374724038999107503019701408418522355048366205846531345124625313164238617700139669047796970193792163376344858179002088685024765412361945523530438314763344281265949814032237558050205799243512188939269713913853416065972787764545966860471876711995328244719716787657361395262786051421411726659997010791067102064799810227445311225251855635175106889925032675719102448732521932004817504436294075570657367840685211757453209495878901805726600288950519516144739128381142150049377643976246262373685162593135809622153089979647070780207008249188599866669866672464649173704235361682990549190143358749650482496841349800747764728935336403095392287100918122662068708472315348358890113407165689294725403037429796714876423295400068217270521324039026792909374825732708532453751174474750641851016239506805552853679714407342576424657274592911076045518564791469942772339010061398861129279290878182177151116262580050729791859959604968117511312037871642906429091870818373187738124178721500062094586559405018148744476128069377516312358064170505323486762773320754228073173283497070782982680122669468576559524822508648504180770264842036279701959490557781952281381925510290148741822812697365889952745059557553772964421138560715800098549199732294280345986352970240541531517140250119673110357721245100080713182988187654594823910176582510793314589342085446116980539896728539062114882031684660570115342713251129148892889463856303343597425007678163112404220577887897476507806566517779567852709781037958078551685855258133105668262595954495437979724398162403151299335793935848148846341150545936167563610880715911715512126739155936909074561838139404746820043069961120493670047257615806421045361017939140231105854891170083008596385390918287283584299634809248786821127323432590622039261843467698933297095185630353893086910710206141665402587439305999431927125494945760755507548688137151504641719180290076414756752905155346982311940926084129738437300029744813660593767456845791377806156977559157355835931426310089983558506905639044804993208917130918786067527681691163385940572682178290516512776649627672421832654324496875826173533327540464239634228646906898754311341762939236274681677542291847587229130167136820123173462550052465077140010743809489455779471710003694512795149514475268373200729639931702704762769430122231674930120288697481083522922230914611373097380395926632347492861331783291606926248613516775115281255887106525602882288576141627963406627567978957172474293854994825750446660241898420852126022258245028951070014081537417628487488804551302611821379402629764370934293396544503947941181596301493936370024923804257118346958544996459073816952901028828305405698833720493381548188840295842285084341680021117054679499424204161554179889926942063035581088188970573729703968404691805522474244303608414760747056158336836670048071070816393536298874899157159042456726746065097593783174434362107492255968988471297018981248765113855623501908746975176079489145067872938998120152409745055996376099315729292411933423043072167622357123012739534179292784702442022620229458977764031293826228923281502160518050775788119718414025483334432148260611458697463667566790819984371253380533011596084277710369074842458652784603565417221681623668449356008184000333119220489808007366377378145599082582612943527978722099021495690970920418800007832862599284859025638325459583987109499463871703445589248818330155749251477234901141384256103882635313452421728168895712526197001971141465570620710997274655894521924145414772451059794515044235437853269160003548169444962828225764492211940901167249731292400646835773303565157198557456584044840264541667120840109589609188660639412862659342413806432468881525250560096625365587756854992922828450953995998341481706032062441011118001822930824207442492000736246049785603613019918137418422698995588672998956083273285790236790809874589337294940149308917649328701865093030007635638126085938941713803202311170807317691240815123689058822222505824096677790643133003400058122507886796815000812864527306548353152979510850118945335763357483391500880482125812506758820674871268830689473420275290160205184760951905732465284927688545796652315693026100297936145683445764542542281466931759203637046831067796901582316303742968802661811959408903984603951107763452230480216295150810510409445305951683089694853720563612644285573870000619699077424290729019341753212291645655608250017147794342162971170363961512368892098490211182210977139503971618058972394165839630270477706779398955033660342707678510790383203410133272905170738176369029202756075998873017046761938386403614256503369550553867011152162943094958718390342081647644975985848213210964233546471695104828253576163559289488176192862769344910233067309094642078608505749131682599641284538683721116465037727377981690107106669980603058673274394988427305760374491251796228044450696353819271784204502334851935137183403274438930808238121375137320486221031606766543176279163293951110747802081419492448752822823324918609208511480634665757733783016390116178934805500462501547281870183438075464556024714814995735308367357339024054407803839876371857534290188929277937093222098817181353241690730764666436769457965052647933148070681680398991310438445077198653051282570775196379006558554961680695938267948016322476439481282857934550310904004346731407849830248182857327297606680849249974852028217049465819494210626231473326480671252052979114447819470350095060417464689567324819539276773763777915508677499205998754395647781048361175055547964871424184078974624982112090225730415012755252227972579145515116004454602482579589303773145365258200682871149185595773425832058580793137564508580732442898888716538870741644070960842463084288951331288896121483689567234156075873851691941592616380543381847747661533505231571520849626737570738942369840647588403895747389115636481185383095285748556427900394945468574238948087268202174006797560471795408470623256545253518339966118177767257286670351796945180746727012337866074196050384409661340958118161089589227955458567635076239595574362940749080772812711049922086206559530382311309221412661202236784003572948691261203809980074514187439584449616260216326485478409326646223898243413219941231643134201150306855079787659254867952513186150782013822772052393852008500966440337736829183012417624577402893799907351122326264671286563436779126111014065079948634134433677877736260094846854991996851146338454076976176446553762357030941478663772325910471594147101045526483275391481237775102626324102022685999274120845434212767050258430202082863953943569910624539971849962692036909927223473678005722495041602480818044574413880773743138410295913447230597093138778302880197400133446267155074341804561119286702813979569386971473837632726787485739747012036803677711424600344562358788808825886026361969456583274761318265766783793318943785340312648592296008866678184825407023168022812191053149472680424378159626026135295732448504450548898835847095897372917802973505365299165087453022341074518024674477247156417311981123796474239819115357548610423458056406086806363354205902557844436489959963177073807031652135601185891002922620577766089141084571557035520862525383581753439930774563719928743570111101838936560351976740816554685076053190214242967069156859258132750235826046637015866240828860513644028715673573320208987376587461560356021262577770579718573170192442862925438175592147774802072120274783165914377271250406622842249412081158524407994699637429564847491509296342220358687371086998011081456485544962944209739369220125065524781482917485477857375490934761487771465315361467992483830549686187043565478774049002335095192688963550251653435557731921103950447523627992564886524478864541163965701191150824370876286100833788599974176423339581246466961821554183035828043897258285432941754037807037028452914042312246340327190901783617050659398838515000231891042290780559162515371742718268051369950004727033988227758622895199519803221129281233501972319946652631060142617058613421187696704759892935321214511098744159180194553275044886110184324762079404728255720243770875413795089597488173927304911657482038282876809586375245049886753257354283330471632073967490080032660231730210592338046992886270648903298748699648820776906416734373057653912287518194668996479356531385737502947439049985992891564822798323837008003598673754319097316843248264652970425799415784246719899763075482913062690048717854188589128708714578922975241667017130727754260868818187836194886210222752591588038224476984719742307159072275207156577526364911266669144178710126875931659325598204115877521874450374429308795270480200015619622478447686448085027011554451601315526763144281360591898514306866834877750578938496068888063752023058323473162735717141582757068653465300288860164109191929923699209806500841229397933779321952222519350928926370625341548283467626428817768064000846366079634755203623810735085801464618627464142051130079659571945850234644413352130871887242457416052984414429132060043808172486682768021299850357129467532452751443167684133260028987216531861140409880339462920632338859797873076050034797048002372385229692183586093640520444560472123720314150895208525198438011876059771065834360245221792500162369235078147011354670801225809898845880892129967953915571331849939885843270115823952863871730562225304035241267750329661143489102988447057531201678508580383707689028112486164722682853202971215089774837076161116547283168239483987873822226735155968289956988939201503061863680412860643320212364730814991128459089969921866697113808031946113317131789074671581123531958792747339602583864639573656456195322937012118869240741175475347091858952643284686327684787022693265222878057199763049003002969332060633271761914987638138013801453670361902121386977106682017603795368685472769156444988819629345885736636144353624543050600017178928337742232165232352480546233518242119035230241845089640589874739089407708864925673039616549594822894577551249649459260546746734919926694350537294763812629313014593388486780638854091008212811126477863607736539468317387525975398036830916033640110953981776906907094386571811125409746919194127155555196340855988991311329914758755437553072717479570282546461411497945774732056258395315985045556599375056558412767139123395670153706814606882579151406332612539668530255605974990258515548849278276764563102351815662621123857912974961322275354213411117960867198861180170803478605125645723222967419014073226410098162842562903680872544064335287141775378320076276492848846509437431212937381380357782952458715788417383501361274701792761029376279552155433001655571838097853561813159501997455030466216050322719404226748989201989951979120210688802410497721411039602587615433715195380709212053809122088195603149820774901895104214579495663762587778156189779264241603583372284898952172189915468081834524360003811511330950607211589623253287670567705421312428336048676740384587693596979586070062523640946191063111097398464484489336575543124613425154889778541389165558887225744979233943654957088823443310787290308602790091478545311254057783039088735956749562996729968713787051224221303954013527050129970498327108763357345110336562671518817232361629089516431090388505756336003637207352623407593919595234979860791571415973386178606061257625769139059770328701610830381746439103081979030537801370732380391283487861402680564582976890168524038131875064810838678508270158948202520776090475406109844125449990482855832129694050021771197356997538765302709238376016317838232743062772052406821157334873545460261804891160965377652642435951677237861896353439186980616964539058134591300220431388607374343083715423740214456445845709175828998548924275577019641663909140780006375806908275140144828326969146191850685544446861833214174867004279365873602836505847860653978680557039327809161576654134405021805003816915614866744565685391425658348920990984544750167965873198230083737340103149563458477060142782710046368990543710643301327804009180268867248336118414968433127952351903216930360841256121564803370752239893805618880203338435487617841940001905014890311607152049174799021914148617254504774300840038127347205211603799155558520080286346388821427038926142449146028731496280091810095717906108529099108398912984623336358795212657026242070852100437043474285496968311415268797797231093501612528375363465123895877771133499927252513135481304369165659015068825493737956276903059276949277586927419160851062746409499846606370974441022427275498688766690540558188212100588999696234137095221463063132481852954606339190733043671160533846648192669291016492689279105409290254800134333997279009966931928760124656994313925375738336521977446626520748466498705474803385499474992326127176393789335171826556931490021205777021896227857639674860612495212726099355643940494594587042351040145382700412202548091823857043651106934349205331508992436339662811671652924876010363507885909293398213751629527083189916354876040407819712525158392258135138478791966840450256156822610060527853890768087443906881336431981543127075440747081461924304901652141671519411804583047036669782052233966457809501823215604705596783303826356292924450114406127444664596579801109907190900141036834514027312347681699523387742092590337339855343693790755448024624467269798973005099109814634390948469473098288046337159576740169316650946091326410732659828527247378144944122395670084975731116450121836547978114956471215363203786345770281281257849881067608232484146887571517618227425066096401800815967787110164362088507119342434064307815036835979195156503091871876057674224452862904119280003363283164278709994853057641810075648307803542864802859874886958734701113263120850410540936988939101106097429724673816957544668122784426755661077270535916217123978842342331791394273627182049972961269945207451706756529959844277196356460725552091875942659386041106380728410576865398605744394469215175681275772882421242339608363108977894017157144832175288034641860877513080225023555046230068548738104147268423354296965611131946085175606363685761802901953822622205186627379113443203238358319598897674546454303340280858074149745317029457989078127533920704896919960410216677880599694836462755127448378149770442893349317911424879835238220885577439909615546847583285759248075228288791155755631418011668554587163853823669545223772016139907935413269203847560995594584260463308480146400127046623390790622665851948857119477278884555787419271075442733563484614334533391781137273457487325908587509291838287295360604961819220371641177332328785132371296353138484535139290276760076817002926346568417571288112072678530362522221207613477533208110703242782387165053082885572089606279271859153647036791816220884850501357530990491070773719289170767312450238741954583495204932143938154515460421831707483131433237704391930285164921796525539469962983432778900576133191622106496237489516693298376675763548413246406858973970352457235653279480551885361033984728255318682909794145188308208423723842280121634644371052389909384014095392043383177305393342611576719501031488328566746163673487094175361967504297980860302664469628770874861031127125291769296597589608331177821909572995624802334762489254495911785180518222297078887531390580633472508038446684296671141853073493822777993576901442518241851779135149239263537587675892788297256536815221140622697265003743165871099284752591664444369348171673298494109264989709442588240983883493096201968814184569076789219188166497507083513869978699759129388536607019945857304719290144240963041341198287849968512889117281601090885668102052387769159966771323432400697854678094451720208765406997402273093450160961975142231159328207449654933448663813210777678297239160526257162816072894766289361374644397925718200354550057148506980504724767353470216044605617742062165014629282254749987762578225421830983074228980966134728705463631839086152823133050260701915444850975251386016208811431127992752313038639350998955891075867035650256790523658171435934743829474532752209027584080710300645868803636203354485785519499710392526671269504809867209646534169346990185441320294751278498137603316852373828042476058488843019856080050861110932151703040043221923865437996585504389305338425843349799325587480854042470776252686160425917936029876569370125274418472461247529629940679849414713242739731417462595149430770629201783852269933185479219538876115186146604591532593552447392291669403410832289229955672064986954187289363763118620481178595198560589033971168851325804527707574443403024397521346609239785864322343176419884993144188173044786408556684861363151102463636328347509607833831360463010242475004406912533427400500900075484796262456063551240626558254518630151825363831727649744189003946711136148586263550985672825749027222195674619524531816618889063264098409449892989050602002997546479817911996471298619396199486059537116556137137684629038184796884744994153748123250971132640177119173413330958358471504642269117043030803000452562158760651731133259714593917957487814368210009997723351956266300714486351034339192854291270836347678475227659453140649386231888103773252536043590340478617224030716572161078819509091794767206028343669329138575304440193170736073568305200175960517642184676806457268364428940479600655170515143700128431002742524317038277476249811455426124061856977517657781269360580688894562508029864788343842574393285746984796328470418020970430354363962699289591082465170709276324383946795115931330059865014868142126850567332983790987168242246655146888852813585571712288983825007243161855914540055104338273117037164124574670586280999150333943730648701583391720350375408184766625204959956281388958765382382257626684635407714465076840930807124736889528450235274205352364843965622922797022898415931837324849783780395300758658307559789426621475504347841400090693432724154313420419106227608584073909234369839878725361100064640663888890647453167337702532737919454232892747068766484939378424610667105398028706635814459652850445922892872805504245256460102416040161348799140152495569000967226365216089153560802926215908206202391487128318040578594487429971293695733449062566794065000888611027079275079085765192531206925916463997358325010046660249155506938373797855906017120575242594235827744036720038955046822821094806712390064374829030341853160972944906671095649742151326667851548714899985808106703190078325765945910835859566774148721583210411747665400813346311424379920511953858444334807172127485280127256553193982594778411908915121971009542408290914299472370262170334052584562022933864788720194930995136742390421573806017960976604896784003016471432421259914061456399598463552509752051313393217179426162359888728813936192815995370102117002585009936928664537893210190859027963155385964010718380978417336376676337003641782685070056102151088702552538010156588392175463172974122817051463163298702721472126740992873043989325109698712024652381636746364288508274745242101837196896216871011698560578560680381713012741363677735786735623761210211843230754080349346432717614244594842525697481873166291203305922166011857663677035555754673336445279480834055928864415000101465450725000452723621423844418059887183596534694395212918059821783115797465945059886939879520150137810352883313431619708499954029143835973395235632095390284953440639333937352144246983273613464237192143271374283633653365217027503107458866693283471230265960472206325769427792396745241018888438118143121545198293955017721984506235188953279224029857677056618906845222282946149363007342172932162955050857891430718379056719728692126116120672834509914619089889061347717224332208902357930791694923227297389813346062026379512384871334613219124879544572353825970295308304336833909701542000169939197136175183413337267672654064201233153685473383570840607632705532226548985109091073488619371565332991676743878272333962011038174443653502261845386288092184407317738749546404765708176324067359717438325218439647103833555750753064482229738055441268107347177300090426988236196797760873901547226311909546891478974851062596893982522391137847000725170132803307909354552319706663778674342429112477431908953152757522973766227347973633830755202607477119254339959646520571079989364248188717471347966177631583420452773006201636959870361990978877061413456640115047479249954950949749889064615991701505587937153292554713370322656829930518166443940606055263210375172708874799295835109089482278909417355373875978889811887314718609359718736698328589168541505469662135607125582844201285876155614503319417076451817211583351187804081268677484967188051052978206035035392198759373164382768649155841900719584793383010397707953365181727925230002838466660060348719255571410930001500134347570416964685636004268205689554275934069817031817319763910364023817417171076869253332352035055288566888139760358896779273775072606643603466537091726652502562823151814013223515049265378352526464182845703683507930914983330232215699683161285149027156127429029590756372344779819903623125235752729136663699297392187867508340112627107837273403709811271550141966194382786526464058355721076309044763970894954062315092116137104266435525596239658281658118232208728481416612112988945033524595149349402045340015652923890404805122452709433551069584031838680005338474765142892567568282219953392336297152234729038689554041153682676089504930580596135757688947365316074287244774252593770447771725421109914235017514630844701625810209113213876068176710290068758588883370146008240636357007218910405640141768983708498895260941725946053566409636881761821710614069864121866707367768555359594452909431528077115736103036603822908128388753399842911106068937991358989416209353086723344196290024179083472351760637224931689374494224551053812397571828124295646890592728861760930763681505840938779372802929598938065705737741251061428485073251789232473416204056657775502162344491636037740016251719290822175215306820211242090522793721252057369263465459784950272424524146930529079691091734386044355346821899602309843408923335220658745310936431926653979899400531378607743826752627904667441187418678071098158614016433664126545374824077566317989807429646518682703806230198540090259798233613015694375273814009945433123707016946548021694434450783649453342016884231895183708514627883315251753535938047070031577902951985640089741768735239311158219553933358441998359569908239936805768755906575655901814540832536844750012194189843607938217591310279099717729231194241572901666446858452127708787272875589153409800797196109559151420020798783851848889488213546885909645985190658417863637997748509464504120273668310982214089569532541145369545209797412714207912218332756862346379233438098857761237318193098990567828329140159291062364724324676539892703480300632198622365820836676403600339778331884541806392496580920806176537474321595088056209508959049644006771654751676892556945776752033979874318997350894923820578460083876580669146607550897032187014859667717204535770060841394044906414357786257361697010637911603761843052319258667881280602863179648183841645991637830391729442279524953631999962516573941032555875394284084305502423774097497461188767273238486182961891167227157537481413165068733355215898189049179626536364753641048408667839294577059737770940828781097126839999037655539166978201679066241248259055177205301967877028754756158717387639918972015470255678962425726289770984407006310648653859970918876201562459990422595129205550278304026529634561723398242480390029042026405945272887019203776139434781153256743802999073193573800328635793013458350376748003393220205166106532220972867117305953113833009754856975797184338519897345079077068820987533697003320013569570317392022498953301221547371426872679274380595417642917530840216950818514494001973301397182064912407176506182136935448133929702085413317596913125459716738431723633890249724516781068733367846715466977220356435352028333898071294882282215117836065437388705187729756718516745352300900454658934931209661693776186092200525462182366860047300139162305334009796975951278593118196730352921188191942268826496351409909730167721975526887715104512415403517418832490604842553089150137026386321887344676139429712337879812683253824390612036333189924347940188237008251691865213316308656514438547194656593108758882720524721115884116826066859374079922535557944794177575038318666246304921543983098576883536674503974625052969405536636469864250484220031454804910586903379252496581047591622399002588792747904846953282712118022654386261213570480863414032007190373348108538020128785660544642225908609395003972665878108959132193162837307072101710887739433830718862594846467949908071704464931283843740549231024057826187246339060807570692579252162586751627620886341271691984450901061832172971409642072902728022254253364563286643384355073116783688376381532120123989885601064298192033983482077766298905820476110873355893043599567640979765257181844600403158392757455783897242798185264837014299155018818024896418488049690575655433565604840271524843818228301321028384602462463454505537845113416452434907851633414563286782598058130397307035588143795140640995040101217760880691109342103973392608236012482831731706793481599907451805397269083985416769451724981225653307344208429981814960046503332645972119371078407356718197951177407744279884534264697822715741768105596186729236539513347549281354425046728466411200391649408840119090808498485766929569926810426488391678420925145827777322626762045832824401292926350388639459600060071704026372167229373627284864439402893999452523464511467760314853007843965576732739401014201699977956524682593117715761831871045892890171646411614121619094724150140306002325837201295397073793645813872072576495798301960316772602461936456551491259188496839179758546477166918420034324714590055401376507996253597066439018214375388551865550818777908792127622871306627381420750762282671183065818166817246921617330252603178345957501361321616725489127498898002219414866178523798785963147458500847193720169679397646256183337322874989006865106732982307950443886123220218372228112411555651426119688706977157017297264440167563615454293505609105956607916232114158266689062004097294755628333088473839557447206004277872204549633700215014940179854263056693399106197789308436382849542339908293950100060516727175377400757350893473778498104312139713182556256430638924598654428506765071914604046218780304827645784718775959346973946801968072635200635167049728458712384986749819064543960375018732893764897748519491747559908985288695410956499830330424101341023134168877576363675965205377843281350067268815523467959203678110152615277860932910766448755017128556940284166266202794628270482922558444990101557176798009386090380133702463785012408401088757601667845278671924173086542914093101385233080221373070067859202787401031480621597510850580561717102717633577871229179472681968798758180855897241662021647680925214657177820747849083485425200821186214699296403579199427599630151358476683377919891566644503700004534168088113470975102549620645685739894847924018335854290616908739534260477608485531951008031296494336180882782385865824628992293414217172016042073289514151876635939156968337813266993248300387767293549771908983413831593359344083355529515132937663109948098642301181739285846484359448454610075685630004140462841044341938339355063078612126537754078588273708082748857130018002090750873691840373461532231742680766269624080618217633526064272603335011266865756009156746827871418061469417319261955169559601094237029271543591903430486425574245455030159929217661507135199983801772114148906085755465773801218589835242600921122799572949104952978108333141771268032590504482949861342640864286676712987594535681769766979672188780732022123114626851563395881564618305881089164284619940356123437456863517316562130489421377263465592974653337166348416809126673298698362550422822580768559788207499543785149735338277829928032211862264026520919066925022994368207251355189979711270658140862472715344033050895675262456526543892321239578382259417840715664693469359809970544494820189420616018815072336990940818796125454996781603611479271755291775012022540185861766052675133482483432976757989292952725896432132485771249007710235884447149349415092993077386237884647086824181405036253292205745446786570136916425998806918457224393717391036639958149369796080159256293163767774092516686805637338054508290576211911104432158875770726993870407861382571720167084737153498108356635942754895947154778042575363429650740601273326443675409157606984383805290894719983690630612760480077434794810536857837064762923971235327462239687545670010379651191073738921309363808086619708765177552250803392490614478411787753565919306733578435661391616057166606677447604631038996436028619726005205219253708729552918923568861018282296726461579815770363722216347479385994219117972423647003250608021558597919596184475011229772147213349752092481855004340697737867210563979395433671011874407723870237125400620846493720157024242367718040891570696281076100733549919433971182193938319253882479032221618584528987479675399886294018803396221650744494437280684333691847667078658484957229618050456109864719889678662766102101108608497980071506311706341460715395622957015198265164446788700943136321834530387229553969379110183226752489797219521250409078097200738194783464464919944645405914013198036877996798597182099106819295775755544752015220438784250501289286312087383254875516438363522013401551574435837354854822359676389972289873272746472300622448626759604094568797772050690163034620658531847004668380684698189323942011360348264881851925561937423529017335438536646782041000930658237395574678744986587274643959235119150993327115920376167435458979969158117889792917572600753223923802837567735985425923403088034283285157170272650411305430983949628989384110937895987894339734837492042502701327409695222607850253032163158761418154659586695758251411149250426523486523505107711589899023829896008044088646641336542835139166564234408994949153197276745817042921616541036417790096612571671319071247871224210463703112806972582492460158501374161847965459188059951886047525950512099216328296895628610448022017263752753941489161284079657237746941265144395122782501675568265360240221686548282043780298364788294790254281341556541932845139493352228635078990802660566990589870029287370744501616143495031257657243017728546313683798167304533236694531664135865753221092855044924776443166470648946159955227534145125965042143072370289445994251621112629209677016262081987940846699716443765299068299834132192358311151426841048746545475747280259748108829383257104182026384767636347892559504692941009463962740840900628398361583712378771294744735841230450648949205487669713946549714836758881102816204013917955722780191964559571221737444489203927339637433374343609330403521883711475038859010650158054330475623384285893853635170393895937377277224302222239482195442839351941873550538941362480233075895669203724013180582091929240898052808592525455672831698475883740225275126152549067873491025210055153536314524628240077298301503636851027114690118340589029599258897732512517866751464243867611394503598463923938939775663641176009343951995067440705811253704112236738545387508408895516748694620127367966090578824608973012339175791705851301976560295307422890354682755724234777238869033718993166158749778231444371484383693505229182913840168180764983098310269726403937115484528837697965090259208096386940403840973868480854916496689809006502203649507317300273928657822370622250208953891519557325763498124994056740785632920053992146181930440984574529723657920628488641343757841944014266882136000621104774210642077276116521286992931486481120123489396011387904499102866765242432550898586252554668570836999043670570016111271463718290681917520645024892059487938474038348259212441902298804251909093919838806949333391503571369915504477076223421169660947754274229877457770609415386699729792613444281558779096967851001268053847727822050119985870487711039524911584110211917884934789645019137941390086470593600685464094603536749381737012306649426866111572736951520735519862891880994242407106000080149047204222524176002536785291007287356371998824526267678506335372094439168668807865380623115202562543067681353404779855785834760155417904161384606082056788843063185627805785833976788186261024471447948839902760011914114140858030796332954792374633199118656603558134912329497622164653457345991395938296536012528465943345784740904346886450124723289847744238427125256511470085849122510751038337266695525893946901777886878376147952221367778406697696159096322977928736186552749864992339413692501627008280555310682882222289629532045943527936038030555874478234279721107280646862957657413724936560447073329032527750689415755607506797958573909395660502857364328913539620998068473506424742425254431906103613425261923927675659679412715145890319065521804388476645928693991521666725254950540627663214518792271829357794193856930540229790607039614546783406169464143187791920371031337901299947672073661477628305475650921036534835770928563143162597133097810739766197965577987181561478285507620005247379344742415737769593830038771261187038448197645456279357304845838112238010488167370457940527724122590746326244936728621948217214288611688579015948599529221317643113043389359252310893431461077121976271147763592639505066169071261401352565239850079856560301357351639877772380022259047431280197771770961918567539001195665075905551833566077477542199522148800385477986201013759225079440934880527358924045765988964782073124060752237689181991846981653184127231398445494247821136338670369450921433363612443823409145866024642792572647225713392727837706470205649084741782378757782566140323870478748109236252780716741920244348732966227622161408082013597231418247681439296548402401229551801937846767736592220355025344444303686836806151875024290327965961383149034806747241585919450866321725970223660147395183993635291603113749528092608960330877228104924974155806456246970323451006416447518332250583880594038675723138298473244092434066446855857431393915943265522780742379007874332982656610633441896508599421880548528679964896850741028424336068525768044820422183506051908716091361268181170295071654886107583111429296508747365487916175285899834636244802429820661748654936371786891831027147609934944382719833664083949522123090222041083166252043665404080338649260222191995140098658261354721361664924509282443209479313376641830375653269640393083809563461632531847659634273159681021019543792228770889701093398244825989124444483801836397383122096650080590006761646762196375586288317713093644700046799550531550943908656194734535096215963470439203827355618912901616416427333618489469203923288499416763547427449454429825005046213930418186588460105515446983716100055847528969113396588409695432330748460930120651474073742422950828841311598540949993218504962007153256626511584450437918178330067530764383116417411852685064021264667261128286067377483332335176569154352313004906034652027973461756643203422209862076696981719289116928393326297871349251461121468104284559363857433759101576773909375529056525652788334896411074097818120965055077111217259780807380281011603913782685498471385334564344140301705209340541329741956543748558468549862980012230610843336266286870932760485604071642090154298469228537329879428410069113928886782724583569266305250989752736150778040873044251634861913566542164220101603201303605190775624613956191571123447131354673668384197293886199394647201741916147082930304641444902123330842639068488191095633725888513349117535753830934947041283840900894085362168551399082065896979425315637325662785196797623601561669587032615235598933722289711257701193174635052557739408054123656327083420912694132009635486319816105224433041626493057932784505169431570542833054257202237175483290106515629132991630758187069767463372079936101563289889370676782279755432082944133371860033167494789221060692498596453403890509899677585577120197781726430188392030441461119939098616206923018648101420501048998013507383336711566503175357630146254429552575165726792628994528492632872206808118625736036960339720975908500099874849997792644562787198418023775265459059485828457625447593594260272025895366250408574370806722719132091080755692699874368034503435355312657775893045653005493397670673254755882299391600935543908078887416528928936107026367961565870201781742195819314625028742901398713806444702870456110289508511365132440526812469289675162277945421150729103896596897579378548199696768347307365470086183675218648469411538977209800453388086458889039285986899472037840224224808476389444432670260087182186255893050914507162789688658435811534756471139924278640534748501155951264468815516892235212252734180459185374648053421076469205080909477259096923968591476636740489034016579086633364445851310905115110218652250168300733559577132570843739386899371078423005182379908617366357175854163847072103326355155178553571023551986850368161815790883605341925010827940558056346105886952409404597813064527824437694252405982165435299874291272570987252838093698283497343736849185706687736052676026748213761777671862746989347793242371637824919584486199801353025245383448257791320411962379294987582670518174643148330191252437775242554164345487243074443945174357038054835900520783021442376300560325365189166181159107477832546405927622150357865189685497822752183825737185437967085492021589768701829235125288171109077453373853121055737150661991308916094009011100137628472647078026435594361423170727147058058202429528128936324700300613036991483198617126366259848161236516657619922481824904895419893648618018010622010134578145318359582742407083201133732981153907007518557970882536462944006602383264919266781635959259576402621778956467921448668136850441049722965523305403644388986192456454566013068679574187255471281696639210100635317769937065202839901009042152050443108362182007608954213660497938524172997250537059746740682903999342198656507537596289230042958611976980888460726613447026306756715407227445707236649709270737751978692676944042511274837254329312267599639506078361518953187782326093270999626102951200356162813369163882825977064923041010596098312523411062893693183457075326917042571674348772976873260782691967508922022115029519533205110703672094848670402345482674295999463301091544704291574539973855865145430151442840344282758150797582115282678667846118170940136572007135848625207228501311337472201087784131038406000378041382045661129249256034434326262091668129470042461414797372507083217845147094089593916748610999085135771542790279981847869443084066818888244666068659909165947365566051683438270495495211946813272138781631862261553418992057472090879071623377983237218610307515065483290789118866052499572935279369432721487936265866247706361346993354678017249658872217046716477435941039928045552112653066183125424847303825647568598532379240661975917408468401600616620572842290916390227426806795190088678501320802916621842010663204897398549603344147019081382001952419007009533447265974639261103436233077186457069652950456929679918092201283571405221520192870381256942460465726394997395663947584544052813642637936913922185473773552071947234309611570271464303087205889971635367978687814927120543971822880937656442482821543520652760435043948716536283758098393381069359391360159367936237750982408362821804922738044638896432901238411272302713381561376632821380596161723991443566626447854171880215686933183917834704177727396354554364366443535330993395111883076140353696763609834628317137521742000309827542183677109762834345009578765204616311837625379674885857585925680803154062468362254481844943662869483014139944514984318668231181486376212415390891922407948694336301543472618880010526068352563506463397353481263615771046679181741114535251415093544915738114836633843523027093798914272888717378166267611042311056519731723711285608247977530713810550146869842628818095481329497810929280028126252195507022776305254127714411568410658776025372969409795754467363337851691124992790959999315963534683321463416027007459275834045820790478405364960029528196594088257977824214611041481726765713500054943453872966746830431576396175043438890263900781013091071518121354534571140381444728866509146810724630328334756236920412676198622110182102989463327721192139978812602791347206792725204663331677333279530137207031542895360329115211223528737706252139545317476940280754504783814298520171365850108423935244293601190199355488934467840125000447547005055548508294043219112900787981298156661431177134129457305674568200518668491216355805398723060334821552225762255228794528587888854805582066687074325317047166928136704005406355838968328604161781417863335835187913063798871259100477623927021173386768026764347175005980866399052696679628703027458613931752771181446077144422842162140794113162934855890367093532387696526160383606770047055981404695322219460783234221099181604964859605265846730901561548492818306979443805269612537911715080035253109979599174090821449082722076741374455541559717877946725236869542658721466773437771160612354739248441850646307007678210276105783290246797374023190741876712228871223930010920986037322346245693946905110709827892087067944117767882011493322129648437602690114527670561648234360661324710512411936135914738274860559872363257271301630606174177120596449977315618341768923527213774365896585072629322121501716423954969430096449564172996541627447130627811876536653629561191514180423173296370804555818138378827309656910587329136535823098867536971408132114263290558090748504927257400651187310905865842216506801886580940850708753778136829794365018813489345494000484111682614106973523905265358797781688046983546552437258940375819079146867505963003970307797124549561074403839761838540990707633554397396015700400275368534379103761118720802919329967790451408899351048010998455334298464914982574462924444347154119563223399631624168047171520394090244496688549083167405249427855428983584040006710248987159301064017511906317398197774865670102749997067631083387111837172015508176321287578743532022801033556508435047911635266126290343860088860022514928260176698732532335473659763900787462724825992207064813288865644031206864730119276734606793739910930048275534204774730831131775564032668268950006823720361871926133670029132097918580832343960127108606436130829626574290707283997506707963412835592324127000536624596275078812978593928119850223353931042666629048633726156999781165637349318348851295987796745461637284764760981100303602424468768208520417478086673225157389815362437675696755317102873328604335785113641271966516379629502275432026101671967785937820898630130460218379002110071713470257832332632133552985759051525544572152883531962946726473293049671341560987668327535704034980411512352604456345050143698272461441563054743931976254135282718874725273879305316764275148546515273772585543723783851474590385423541592259303567580082027902458281696344544462513396660389984809588291875074448975798267757834477434094391382282952308558309636541136956566291671343023478367359821039297063541733403943240380925225695156038591855344324813223426790774031828441002244581078104913942432868549591909629972338079523044102228891343764781372889999072466323972442600409370723554773675804922853671917406035579130805911135602003168209268458241163378006842844429857324732492616934894818426871358320248254942118438512351770926734382733576076690452234320631787895109225656900689633203170864189618525376609058968831601008303109797889140314830421441776632562788247278037027021349139882949327757545009486409146277717698896230353555268432105403670833908315235906339841876283777495703438899552403633560880315934606521265709254128290084060476718348497853299896511355756350163129860814837009314860478040425915863222264262964478556704196974239121709290158840436931409316398047645380900314784320496429842021846646691355434853278838606776938135059062411080422523012978600959682673384034275648022526543340238325753830072641188941413413813437487158416525606341806012789732219081321208103432490855527428750148028281180360155579449865890683587966151190531109318114729846755468197515441926426401595226085048714310619394218504607110963742504383135719075495632688765280421801786243929987747540491652208486314587755647153498063678942013242515831746165063857669407384451886671015163059326999876408812544333231183857245056182903336255842725768409283934887128602921317311059573966503266395286180764705268072977782796788057608781931007973441450540647123367881041359898194758484268725235885627917996681121845238783503095040078240805394193094701609663294073958404469280064226877343049376997872228007852460708494313981335998112044225381110213523351554280142294795045913543773113318876959197997104194384578109507218465228464121304314375473446936672993339282325792276043326237345833375504488498378763911674639117966543920442974609832654605423830783156159957855853613519457000099059707505583161321399536791551219885548231821067324174999677147666217172080343415625265477257669908452284210327328592379532963803675011834960853839419605573254282339307419715397036136622530236833681008859173892704031698903194385833607545702957818880866714640074614434868558359594909067553414921674769166334313786485452052444635230047648272337691472704462058694417935106395812153286888995913586380409166604641279804086132757434917953125544158492851632157806878199989643510653126059781015954361595320398220777842904821494457153278746041923699974382502879832485132832412178482967784427611815458592434893727490799093809915405509123183855292736547050976808393944173855971160712514097640546598547790335809871462432540073431603317269302355164941380041722843462948125947478818559501593279301576303345488613251405658987992947086204634224473524325271676245396055146228104745388288379806596201219338405351367398677229382702484845325609386286765691501052327032892034421120939139636124288060319241943034213382854264345564607604041220665050345399222542762229877803152538820820272947682467849434411566302503547873235592783757758198135736425277881287660305932354431008472197367922297250203092898215437269653444575562982526822260360363194740399854325169512661318424018826213683116888165448309559182071467214598263377001351291418322606692658573883985981211165610568363302934197121150875516141839026653149561114820846874984769081426188286589802091596387778787194037289830390404947553909659243868074389566422084417048542061947537759894092265708275753664869275413282089309065332484185855162335875638003101371789356604049566322959692682576338561160942372871213321623175402906125718193211836878676213383389302732765681895578603559115222627900640540667860429766855654362652699878328514901582654037221543993958342337997149336215329458640126541469464431320272614511068914247057256107088536326241283676849154539541365805732396921273393333626536698433448069666711988075433093319549466635831365891252693275988508510388666060435910279343931053104442912492119418457273596118024961636575412073738170506891584421172320789709664458205842207691176983212839717130480903231194257965193035412928793872129977820806620735729235415817680081050504068842468903347797158953629992539099470237243899687792731763232478298861381467856788602673904658240598154612958071878636685108953662396219544317803219473694615904649670476255574915193738900697669226974254685493538851406133974391308561216314247111258522880895716890544145379882291590633293212560352760641438240085075304722550139573123710796621541144029459733356582045279132709721212097282327211431833592595141778767302748803123309917533580561935965440652812616634744217160976934720050833635901365603076584426939383943807304749772510645346399659818035064430429911937525721209970439072343463472361411658226753149559801809240758660113469180863465472732296930775447535905241816540719662620686185581563768981768856102829230663994138466694453706206363132390478994577438375619706937606286644771833716955221572540126308191128279039693440857122046857528795569110495168036559361860867344417472519734490770347995777228122811940957970158964483168027783406659064732405290880127168892230419314556085102158313477247987062606462089275561312895495270202993330635116163122022692893775596598068580635658120370677028725067695258526014300602425249055416131130960912466093157625822231063608868420323709441215467155411975793209081402420143540521538010334855824623746155501791693047768507473635692274098861163170892965613234741386634120125018721859776602500198081241843919487590157479687510805483449116605175414776541036507599201851209693942566045135709144407982317022841474070075603127531541349388195415427596397084496061174983290776649499154881581089264812402295815592456300481830171953590905203230587606874119726736725645057322395260452104607161396069410085624504673191006131943487589695874542469303247881735376283630236019122249790888653534068513638282242012575094013715846858287674246541733583878826307026301907184852812320604973618929309204355049981046499867030130094295473513829097955780449194803327552125181094392186840074718317828107232028663437138196382732969602491255768881439222282848822457452859535163061265979722027289925842555404305880756530522429955733975775980190312290220284879687547891349998481824360442066662648548765586841857597268686403338827353808081067264125223935489853515884027499172641748653850134456977258962374844482027636912306978199192662693828395948329736659296898386222380832937538318919083618691019979822629843270070150338485928307396332303668663060879884288069372951790286336351754921328214919686109361602528353868363410930583481218287703727119418277052118894181215030303139837795221397044116552972728931618244544895290414379162933470581656296285083796377296500556147750985085870131935764234989233383522710392588039606358879980168562152235663541521912322452773767500041043661849935514824414643724952970833992218272641334332071704774940421762609908906919806994065989276408099270996881457634225341150436881992785188586745338073227014772271914624794043405775749334764567275212221223789739714143130796076101314013535567774331948262936230461408886196158158051824252850108375418730528048163347013914891521490961101041888721884789178124624067991545163696361388164923544620180054595205257743012995112073212832264973211048008359847381793040079510970501488179614237917292535508741327604835643468399604501862231173126864036501453189389017453655453636417394948948383160482343876995647330786792863662963573654366610740540186117921471355732395717719621721998266223502748788822773378813783364709582541696221004920431995233934946671648719202093953877661230065776125795123172458085148899735901565475940148109728350110143361138208327217680997736728751180220631190858964654239727506777573032663841218726381919296323222879038742044256287221194683860143356747165569124990478810203667846545991564933499867724228289946530787746748374024557323335212052497186643874249357824337521044939006886110492174599872307519137678553298091395376268181916299632380795876787682284582216524870731206945739439453329496215313833616180434445793441616256058162743150513420732943095106271080455241314727892119155133883554356667528121885759918049537576322123524263592851237944160082587416032889535213793249298994393340414036119240669562648438039308124020117640490250930870464817723436714451940876090637046878696062733873137679259088850669193043788853258402064163094830203232886715891762439435799608268897944136368497358417271734906911717482105903325306149287074721652257045249440346390551666403201214283408360313594593298132004664781669807640687827330774125397271285970136613173574861799844472257520481640423935106330828184722188924254390791067219728787776556284983618066453779852491673937849859876745590159230683844181037005344956421967562898904971495043923845309724301320422682615078807564714521093359790714551283444545926961401880678363598393883417003292606099806494053454175104808416632113305350061036827814622205490516128553576903317657113800686879548247858870156776569127128651930060073450499005723576599500013035384423992573864466406101545942984460192145518894937715335072348194987377068182381263074732176938686160263893087691919527182594526464704885270955543851728929569078661531940374119556642856523663203909042989362293624218033638842163769071388842600583073910894782094775001791640135677578900466202476740004549576496643758737938336252440284422691675002201998411747178946694004535971296229860509665728062938023183530610536025613674018093907692657320128637558521481740905231223667325527431574157746219458440493245156991539181792640634575252900113590297772369924434577224614969178509869723637455013617922514772285280614462293012491875725315576803507629609355079686061876753560389366635560772166689689253106067619952325801635524902226107901712628690704365287028122263060129538856401685071039315466790589343085244324712431947257914547975533657079296534109039699510286220249115180886168870436260818390524669012324195377067623976856330875203049806719619575858599831492575157932934322084511315283785732246981610349863848429046602816948529490549152169590411879407157411486888766090494058169352610966422729089778593696871678649037520517669979610637817033344526334557183589945786424182330648107408830233361037678251101276794058574453431967275810480580834461769584730272824465422354878675905730372088759804679742481450781989652922938221334317742961754808287685185918496041515699071406812800578288808623765366404745893161566509814753615045989345197230010769233914110808450192660040281162389947825955231475126679138660570248641560791191252255562856950366910704190203406419969228035970878384095979310304492742716476383866965175844526229779863579670586088656235450545732516814174042467184139553663291109150010655147348216372030855971508251018767592101735180636815124274663687717550263718392320074983246391584478430476036792101651703295085936691410984860430494753620153792509745713809884998483749819342797411930170336905628712628623383930742057643275983247580825972937221767167427595088987517856567754674641275016744958081388718794339487603169977711342338791721148666497313312920647582992435855820625272053887900376890951526878863626030483418160938857585445835474472401239387698570389886813664758762222408151570273102889018537900903772779984288127115251304204786018048113565874274917621370646818696612732258660428173933801098362381786561534098757551696530821552489607434243556705418412318123729056090838306313551615678847248549647225009598823326189095704846652492726974585553700541932400152422682306614181256228686161342278064312724541094693822752293365982552363595525138866763927602923568924104085508211125230429562672452165967815543108091344180764609516072514100537550868612974812975172921663486504410089989253306761582723406254890789503355857785146621515509088271516478094463573423348041628118018744285377291582333664872605215251554563240273126165163827111458369648962842017239982137784938853328679400441663178005243525050324734672851406006593149311490904482103307353478465480687367485662043350895742409235277478393902931193463500110340095855891060610003936871523106416644594526178916290380543058961403819063184897701060178990538729050507205551355219476765784407466667557597807341441917201201820931923132344073515808539315920396201816040922421441127680950303197935864211568003708245540331535095451973261223924179908276974524278469477732792247157451167137744743855556983404755343572041672100439124993072775137864904290950918534804051099064553608434928900262952749137435034832720698752113295955109410593268874110207071082903609237432245955063770018365502176915477749006887609873987820114739206358758394956383868402428060592138700601662701875734001898368922553713399550015068175892468363340754509751122318605746703891265866555626562044050131666127688196769626301114827743395158881208335503131485221363527760827820128828242360550480516916891929835338167561983994959302198264191607649662553139172741683430225321223285103745935749790141380970186511620855485401830748596751488138117388781857885045115761373678055118110541534704282893934726656044851399313955022851490961811757292644103159491505738526178542623916365114213761155255840767260875318626642618788564080173501135359264655195047582509000929439753390925234427141275729717462400271842554896169576506506686603727364450876247530711374190270352464252060045407719499730731564789260826295774310080359261319266756041084898971313049361715430750936572065121156582713045407752659669337436083235202872415090648646212118490752675867765511179916990523753701180587139682771381594236126539657305753964375942965215525805419749787543895690645694495558846225530942511174443323522478361398854465749924973387407101399073292596757952365982353351730901693167598223303605462905322164686169851957967872182735603745066513144417399982835835618463958556105981876926637806933390684084929001111028499803720657103324294415273663555994872976876315743921895392442213392639595827205874993496579491853066776178910766524729067282314461258851620268320708775945698933017445029618989120160060733442639403410295251080004822698171164775601067441449300189420783771232112344880847497593038287697072723598071967453142512168789209200202564596655675704028515719464948086095869003168268858533104380580154587140053728797301403456267702779058543593648407093632577699120968674328786753003846650264966943853556677452447911017593140859328539914032608355909607444986169329477489837296892524539255886842671276587252828299295229778383124662147949223983566333164756537767300727232920447229622918457118498285632324301684570447347622970618669335722158087967972434050298556357131722016823804716425009386948362828361328294463830087705145795547220428927704455871901618118802361264871637378962942882957696555224094272641990097322109278216735787156170441836128243281106534744032621184359843988602179811810865180003348902740436751011652542903284469445268120295834801142871580805645522759689125759042788920142941603470817864125258808390798021671317041584006595790053643228560097457069080458743280517829169431072529748834129534848242355163663489454722301911116765655485630105682433827118617902025092608035079718091838768609166948665304600293496301238122331378147785533196908351770431063568085620460805891524127975173156822862061371314355931704952847184208255218042345926891331889147802741658093372265195006433920017826324028767649555043248237203496704915450454033137945225741341298545422489572072770326713501119169214493866710344863752053300935464581022634758854532189330772448604184276069251478183455778159032350891118374299018521839238786003034226584160986035787504605587161170885725301061093823031686624368877433647334392575119991061856927288639110877300426502215217887443628496504003183399807703267155528408391129553759465259237842667891997404021960016262894191256236253685932646354489274092527551235034730335798844586210648489398949738110091182257979913388988542293799536806760451474689572198745388955787289877529184517917068083255564357510088883604005309411057540171821788173849712226634780735537512623739168571059021353146873848957789349792012527093465198647322777345165652720051429749611909718539347696804084352008567826804088329558263946904140720055616066928394560237596225221733111702255197645610926745445095534740682645595157164051678272451731356507229414559467526368678515659698323161150936131035015099281686607900792486805307830222133527593833718679679836391352937253530250022739898617676492632321423681843276717302092958101104343163345597224378388327473627052322889265533632805828470561652382554179587576167299778733637402956688892137868914951220988178808792109970479704338284947786012064042652133940668221681028574525927057616987616275135649391134737647701572319576771967927148071666467936416433877602323894728738986561005803632690840540016557819075599562972133458829449163823822402331166309398665648757234404630478280856843387265074573528102653706755963268144952123447562168594623819498024060459549630734064290004848574588083080298071063824695365886536109053133307482342327543669623496194354875591592954096278336969113558827191387105051263725626529818668306621257248718075436622617869770477258867506027196784676857048288734796073670589119587185774538494266519282038764921835637885284454215139877105658253260487818056730096684081776991567613785518460598156176515090714082700814892066555629887756786173744282586129317534096554009984409233304699024286829960771441705420958497714073990895996738705544041684414248579646152944484823828315594467025884234966117080002885119876897868526570200062052671505139832411556806558110032141185319494115397662988213028080248752592832342040066875486651477312718230912826809384389278935542724992539753851013124935127988493052801542286410559400510013521923769937792986700697346188251994824556353090292212516802796292134946615313875052779200721080611590112862838987036716558065272246222120640996014037830570704077487766118974885058201786057225341968637333231925448737812506261696547380421761140784528931457771940778587069175917416306146415494932961773550296962224307901694000866046667044472801128301356013138985685712609325453823763541182315342067315501162907068028899956201134131995030567896536097613239665386430927053335465015699877794379316746632931320887840252109144519367426371127844800687221348458869422725140590282704586621899777373430269608588863592947209521258172098394559492613455072678569780959760623095739534228830598959659272448201188319920269365276459439977317522414938543453755060389164052787989734482237327046871192793015026492537896347801974739787801066570644383190170100995541715641274952752397831348714340465679812539644323611729840405565169285572410536699591796288662885158530643867284657667610300128230061823021553459458750623639656575581846208188816140564905668485583024676939882522829733443580929124016646276005047881923977912581084701710290522693467598050996919875400486265914589740775065852284323482147438442294548026059944766397523852097752448066397607500487151833373066217845480566397052641021213034063475142480684173282722601199601687898914189310991027427502511153593737133640162329175991636246250951919273155844851203248228248140270765499937406896855628063110911691507304809049311182999645803652919077573242925027175389122390098312252452629107197714302333337440083686056546115724978460655733429856909020940549894130845830951340601055812941206309616533947026368773784238800194114678030007964261990837389194911361992353707558666443356238549988360232995816172143830966279177177726361709655482290685873625073051804482281001167292525879611730367338685394404905884192012743627432762414561136456107341474615333904874794076819847867052880783917940737116497753450434889381032613049489388069064594394845827371859582094083901676421152052251923571229366766108541633316212989570518195008860602692627783718414569767216653352489218834297124166127713990503234711209138173620252457015627841540596947537133703854076214365357655200506583864432182502412628918848529349712828648761481839519659802005823035653056937983661297878402265334285886508191423661390345781129874212845747408080134083864042129488185531268884978294871713541219132837457030980075631180486529076721130108844500687875214429175186975608497270003956538532598427389329731247920051424986928295311285937750948713204943286657377636053826087105074060474808189845125612576352954327250829768955977795535944282718736203043793182606398062964110560117699631577465411113211376679890888568695063865844959459614338526265416821241172711311339017336410640157111933193864149511068957013890897443206676728558495252935393858941977809154147441858196943097937142224352730457413984991076242586722543006035000928419423640146468643855736551097584995123727328795789437600721226063819510215787087266472425447730252790355816406791099182729534377486250325128710377782923552162213635066039339169119826452548352304869314575840450560618487592997016127337283010130988764781513786078977252952624056627904478719600283113093697734085602740031292652126658877375469918051654801068026966910443750416689160862027530051909099145072023355265452257779621267959490090680521657249421922671298798931812110280818438433573724644601525856895446501638663236770311557311669449039919411156712824218425110869691929505399153707926927891919044153442661888111350410525749920229399125218009488635003896170044491273097383110070092415849381082065800812007410705215523442308890424567605606063136892562470614066610782405070856929189169257598692770022038399316834038889932845396150299018674177175882920949473598121533521184009254480278178905945673520427623656884079832520163580919315837915150164259224405624103031534040029219413706574327765656157867412645535220362752649041378158768724458705376080898361712933020155271564122144351494718415701682012825470369911995546491362862152632893676575559525884826238427262085335415323145630177367970013446434506429900120184272237952307330389578810075554183810777339524884821843157793072415933216645161730324421418477428859302268214189973866969532444669336082282672860638368899835357691236330685642977921272241223410452299107397075936507517265618704221941412229055362893120167855331514227205002230196999103629106077987779259250711775116586296250436300240537664872070400070512457258414239051498204888249933066657964474875352166195221600663434282926875919233158669221497311528025748791673513706066409839742684379353466408562724356992952411013345005670672452620975756102043196350086078734349359867161427172739062405068584469686009638793602793169199889094195173754595233481460602936488560641272715893807011754504857585253414502497756969077207213274372328828112891200156823288106913629387452790859193256478389081577082916427945561831919178191245958083632736553366981593676550632941090685594197023083197118426664455884806401968201539322280810577967641610444574058810438043111011719523296385167597947734314650602168325032702895568248996447385093645180487438262288976487613992117487763623675023526418262426463339325949539286077853953793623880779381270754576784042279744288363489506641017553649790769318365779777823930318165573163804480168587361464211002364082239799493204267334041756817649283978911184773028887614242992224069854143875157478230589848629699908401498021930284145611766823928316306340846284836316408461411621480524822752559340722726661168213733582550081770811367606974689992711406971517601169059243700756740458212342572417222659434414056327899133501620383170256560345417670798753405420764300094516431222329943949221756755100107981166673937136364562058935535670144805563742810068394894315358710023256853958194726777248246319498049964482827758821986907941436704960852020147967409153811003212257736604331587087085363385370564773032910011774506301009718597738103071717731312484683788517171797958502149810382791291212603116375169408526558567047484272995986264472764617174570954187815383394064288487194538302066117556719103523270552870276142248729930528483694965164888899271112949442990460671017033179226530913416568579793573359284122094874699848756435128486993365497727329564254185216815363781285033575256050752390623615702391497171288769863286113696645076181244338463759082549082364062847502623024022411569475093256853714086373144976277300539372302795766044502912300165523026186086162546862365474678293775613105245389264099531696735501649917876521906349137326843038521426427818085932571997650178270290076229618471631841612896049303220207375883428640121934521306612052222212186332259179957972377828949141365810758026436454887012926373936039067063938682904853398234369144646630139667081594563199737366156122761790229784472811610244688874676309667931117457785460757782365122831192425154840681364687176863142410352628038853645930686083544086316248560047777562439799137655506273717806163876261617985476666930501838004188102485238405764534084559450194062049680886253175022215896163240450130167768752311865658830818464599389763797327853404409972959038135719279531564448580869650828914809161868585122963973662047505654293769329538430600294919849480190914766012300008069936552864550236058416688687119920853018068617577658319992537136802528329190242265596594501504186599751809490876597363203721059209471822881358860744052086260032260777214616203406386344351764747443600023197332256098862530091653406345465606622342129802841546756497219249125300149630194702610740459946174767248049044223848057593164908989152044030419952071987601666133434327923085932148084610423813467301737572516990957676337206354643455042440994650465336139610785501131048291191460241234872860252574204529650606392609999287529097618648679516613728982000927862890689129297784614228728631783338342167234356007934448906913408388655255277194527969295669990255746495724614858276571385831156280733435598278575038307772387263479431285105665793967758941810220750066268508051673267588180426026270667285860989150800442195044908097203605751357988192881911544156604179271968031620670690446669888629388810984529963794349506719226729165455936870432312650505260975907679575731336119693548402409907360015203042311163906322843043244539545712054120696163124683802973432188647994454842146080091640212955421802849187498978030625470390542980997173254520099876621626584129434302674881729127895091176421265852670321469069690710074720329743357345339137502472409122836892449415673832470025288569000860517052513514952326586669894181932673784863256265545335730187667793706046884375717374553510197930417145296034014658857228127050565315499879299922606383435044389336071220175579588454572473150485999753452008076147282562853747675950658154736961985552605303846803158430282257586709118347308302354628697335666796246068178199125852590395874414747643623270738787138627053359042554587762219746561088493722894070967515740616257018926870461522901819198161492758826417784306815570749139034814455862443405891488848929907685940283184243476449511519273378804089288026980650678803215173407201647170440039984273761689570874202763832409158690230841189652445952187169657872897233841899544394923330849110831609995755412669146155557726057417701649801754478625658820717493339525034055844423358256807419275356049669809366881525033362824419807479586945716412953255522556422091096715084353794560398663775073546738383750328215190463205481408005527110932960541887377023600072797650819510996400531890453176665742903128031495053735555577416835913524554544836526434118651929748482655023294424154488177824975156259742908564436338896081026742026683077312596812725493415579420035406496418104782929735452124387363495628089581498301381977163444021295346847835802587699592197710494213062452776888299350830088548392862365921795830258344720610965849149941570592482679891506298418060118041201320044042784550555469329289713795733893376865390337337068213171921537191740467277287187678036538801134688124062575720732694212153707849354497862968480643352051589254175577476757543476042486008561280204577814150900132566789681482430413590476839232588836703245924891720264455604240927486087885453921914267258104950800506699079318162570788332950024452975768701572083525953469963540586335948667285036725626854836585668145745487753822498249741091034727545183605854043357897377677541141932806819780539974894919591467968022810122180805849116773504390256614576117304272014490239100230634562816925043825769284688073282659734087453021361090993583582773896773711798821925789215976632488298865853874242543130183131473136099958537197848868410775502702204188171283507528338485045888774965883687448956714751773983851787440102322122146914599359805885571911372734735021498880315668346045114584294389003343382429592424633216963411940326969438674417046034219507121920604868700434936013322414542730280374231370660371184072820210625541809106702854869180311239592776395001378474163023486185486648066273104661299075919619445632204778676809734104264693681850704578836294072094012864156661941522895770253066779452178745993923681907158766034604639389085479974347991355069876420220259491950130234941267243539605131960730443833379917969435448355504540606713482024569341204021650073011319407662892662402246877256176325968353953388360067139521680862396451789767471228679527717147410346780751298647484506824125764915852092845430391366235660734619582183982549757021894414743678560078550428219055521897085922225975204698270237098564781358545177613694625332196416224731244990581736219033863857567782068965981837578576163161791211519207879839840758500916943495131941871702442213420957164531678874150022000652684475889731488424923554502099053814767985113000304164995180266181794613737049944314481967809193419950283146255543207687005296417416116615472066365100906742835352858762948828594187019943345808492141237497740191647892329563352114473946318114547459300168559910953004796342369057332601668070820379317497881606876402080747316269466091482416256424629990636195275922626540980731635671550667165294213742815557041414044862451061119607207124445669232180189142034704792069007236179324785133759143286330860993340383273020215826834482842557918954926716353587133899372075106872073546271629226894485587076949928446316686641437386275919160131289176121072919691900666551333160225451540474680499886833413674681416333435122671784879506817452134843985943983264025782241507468329039576921411524836582811204224964856524207288330462215456965471218847461791605631491646160564886125754208597971580886623675118844189972599782630366981187845347157220446606521831488421008856133144161358795096108719542176014387859606032082292095931535073987464721498035284000717020288204687012439081366986191680003128140068043362709221029876742500778254381771360858856841893729231732952498319682370847909407175673971802075668994732256688417896630924875680572248762525989251172570649435272231506100713308793336761232650907500100575005658785431010572017597539931533331788104339634366564011093287562030176979038325218604795514500245000162072323597390759644241340103016255325952654288132580084824678981200897034044155774844197855604840746321577305131581304178049684339421882631189488240536708771272238072786879943557333797271785806013778708758113112557324224135088190005978206866469291193884385295146097242750858355744554954500062597382501192295423860267060339530014019131267416427879144040094489526666360751850078910753720723553314109935054099386827019883672100006997228287481502743083453255680178494365510285166095207200497331511030604503114633668256745904881601873226257778599667609960659877589510724299515753025316687560610282850490464189531614765204807659020270005605481747989782124908139227092107907137172768161024942238035564154825349265100136302377143653686957946741141270775405984481466016278728536268405190569016705968859366640611718639629568174866435265732642601873445861476572702545647778501461395068301269025239704175546394786961718645495596541281653348617603684508881001643962532440954726533743534656573432352646575891996113461035193951832405296464032456252825913348125788960799514143823277904560787365386865839497540339615365939823249322116713373150314994010490484233053997435374392212694526996040871611908993451253112266683899042275279628190722034353503529713194336733612196052715531078437922443782553662258673818254554412263313539687036879870420126878307405319553100867358379903291173139336311459787794859342025211012327854497604724185029895732286659874812312780093609470527148634432938919449559706459595738335685103248823080907893153459058528099553708826615354593832239732137829735437039215179753950647287691020883224472494895005043171286008412701748115128113103566859366990438598016278924575075060090470943928860747857014304584452125872888240550741499585923499658518317724361260279505148094960972978369583164598186161466240392398539322381882613364172390109107512330796522370929433402562987264367747462218085435808684987590160106284261814553937184687824170600911315501718494132205222183692288424177497643292656666317011129950204803987194313454929755158820431120634795706102667671582539336745699675446919391190031345659812466208993016550196545692677196585031268452304614912968813476040142999290009509308835580079748155521157804683646561466541566884452126322168515056343366699811692871126455425078456812827503573468880384500720512222155331958559057903932808248164846453393131595844203390997508776079879284957275125977433753502533341253853615768373208752578586700667481524395971482279141571777441225981458040799097079034952697880223265081902909258246464301332720657865952985294878941778519185017759215666196345430458384912607909963562214306917147440828864514513463458471086936759936544656266746411254933162086035218179989683828758618271534382514181522159584877508310118622108595445206463613912135926125046946156068286848783691326647829428481592826152087083331672992644449526759788982554392234057298712820124868907600103960234845924340910968177135405028218365414669974116292561786657099853055416732394617991580320350910487711456763515406854690089067457989788707553591718694657000173708588347745771793434152349354873477362897608186986749396889606450686633309641237646797335358435949733651158304280797032666875271775645061263527147148991233259102603149460155883675081032178106609775512384724044006100990833520337569169009989523018485090868297711234148119250168999502333100883814155013500145344591956603002105940948003568580237905317120967740756459937890711535581613799061612097437822872024104546037111980643319205305685544832761789888788700736267855629099396664822910757624330572045938026834640655125732682626270976836888521006970273041928398360595907880906127661670911528844385408388342846556258915355178221997512252593394831579672947977961281394003310138743611123898330461413393735353273849456799642756344795201912322131928358729190374884564606752272958951600455507040854547238759899465488775670135160258124942100272789795814237346206678051182812936305521703495112565165580195884675246032237706598914292659709862806433530522365926722241936945484782854654552749783108648154830816016270538957159975122273362439706179884599968233696111202400620642326604849156213415957157414326442490649930776849393849101008055105523253118158106313837767962717037770893097410733445514336360780037938978702104496916015233292545189977167010176163688727036279775655517636623500810098002890602490411580957460243318402939509958832950088102400507462881037553303871304720179239568112918627480497723217578587982077721759432003117307155458971129955501294241469897629174498299446175131927404980514866123191070549300725209687059653114809715360187963374629870857018315802178931780805205281439086949040573516241483063385757651901882007747860931675552748341427613676120474350623563906441932895898602499317959049188700390623479566610265427685606687281356489460440946844857024580872825866370617673930492048516899290844169965244739465004365791331151614881186593804722261744162631085200318167163529502296475729948364896485089943453629307426579485490116024011385812990209664516025859680622230972801620000547494757288605038557770963496468695325652087214568696758409518739295192365758560823287285607692088742032926122859288575693338815531449393508341485717436855403646425260137696731962267108797568371993671945587626900491144544857970013600158345862289497943682519084114377097641387353925406011301082194507174535376887197585699168783472856146322147819687426931386578634681842272745183824730517550816079663884409047279594723998652705748851968124877344796877495565483488492391164465152967966206986999154049719442888323059583259805511038467426046110013414269907764905219418743130980548653605665166353837285715956035785246446048118822818376010827265622503680256030698472930435618480142669942426543108985475569624275495901508186620899759004340196869548747037842727742658698072071930681103658515276523816399305276494507581372082792269404574530771034809063272731736505938328761939724301067245974081577470197473647446543302913673196740301121428507194787821304632316483610548239098705184698170627262425170994434277219335574120242856763712837645628750986076701226074493946443329767258780149611667747818995784991670151014754409801668284415373892656075819461488850785710524214665152179292944921502253930839692885208970610900767787678313792409093642166071867520876524555593077576608745818265960008744071027405772389482499753729135116261451920874144055139941996335947647890636691250758304410399963079172931821623148075621921821178166642016648484335694104253172368247497344036507282560458954990433170695359183095420343427005651119864064979929104821282320761241567545458544321588068576938868645929429068225044461881033161063219550631610147278125265436904286652629507319665564809295038258293904640355083005336647048002577413917310637525154807765804107930478800713692292102266620850384853168975779138105383074794788517180667843820457677049475764501784658071994657322192821123945700174368254994864131635262586146059119829610171954161485543659301128064108741486093438393989562007403658796077824882248184736150459199592382463238526270042822200577129780548570593695380955018319632495778973148721924359144756112153699736192006716826529224501165366765330924833106350441074954511216547380165482630415639869156661528783281414613663841278927088617521809604958824060977141410155260640765857525362423201525523749982951729443790502311855485797446944996184292653286216623168135561787509356582641870757030727616320040818795099725314270274961933146402310031860119799878279867161409624663539571017110350783735530180349418520818191481608315637009868272597384721324725527683663994676263523415761301138874632970395071774996531688065966896387446220137834063576008745128368313201463783494010052366485747519804696869630959117824071967971519159452672236263071668128979231536014332188926656647083902936700179900893574313952786270698725205251938719743814376971392612066173437317522710864936699355615896854293347792608838975618403044487452012955717201420618936564447410166522824896051272184298839460992865405348137096669646972710947842005602639372234183611693974404648878062320819329330122618224887392783519322774875441760262951684553699969704606109146539128724697708793406092932644759619554763026304374589486193311884579942299803788739666706991556683698406640735156400294198851430803255622757914248871710619432963247636319037576835521539648450709783042445568382185853214137156417484222112598014914913707454608484381739853896197668764398298742157944702433586594972859948210689831900186280885340051668610048584500661302052384317937161815698717520310516638527815962463743541435503541868305651269142093793091388170025649338853289325222824569636318030872781557385264581144908754669228152154128157187785239158757877133477777911159743604120390024271394809010298184471632492636941099161413336358947212914526991203542241133330466567181119621839489719348904118880809743272293647192782612110080748295220139665101897814350533799861319945465133859581920634813657769955793315142138843393609245010310097015706572964786346039847183287640243315197813932142303344042206771456453688524559290581796811463082100234923488810199591338781873554508878095322214413449377388098855958463142251035740738458923526865130480699015929095779776973404930764382993431183277353912675058097630768000401190309643850520984257635866311728446483920723102460029921075073986505123527040087879663163015497648309624141941541681618722446440523080942560447964444614733124313456156450101032278681848853103767039564851301490452053820315712552982706589536256408912291897485245560227485158173048411783892687161916662279905174067373430804651292731879910427307538748829955363883098282413116233341326238523798574565550849441286209944320626167205329525834060367062507269348489620142491872968233721100663062779486997780562678897030338801265402045575302623279060729810227702495259872521658822140131706251020101941426286827291944097338139187936405995758665354741048699839405556180265382361624237550510630427225454559514118032592539429319939007150586880574905301192533888441138611722572433860888080121497531519284376645504682806700429815461236127558257986036918998122098070250814979297062770715809153764840918335035137937968829031004545652492701349458298592658602369414994280394110137496964141060561267556614571287423881892853156391124631006332368459058598852922362148319599794606170336870913495002923293596391159483757714184112116336105729601467372530499483193316094447012127891139001075662546883273091830335228154794070567954066465914848962179500443232625826472579281576713193756992824794182817309820813773138021039225259062973151965250430518615286480887071372751157936886199769958543253373114972117884415339633944130133813965658305687038542746565732452127829768824379136828797615973287491323150701449158880617629287538854406087935288800413028790002798650106280751887301968423513928679858881825162301850768006802656598953725400274378859005922826339518819293929637182550446183754684827029832359472069110373785436894911611156604099178466236744129308056750738698445301260602715214643786651224521453495128179421928964718416951291927005065200840941854371186790793884454002914748205541900707459973928677592150352118384581921968342531185783333505332797009681128422895985441998951024979287412121518006256721939312096389453352894284880975284277770913269641875303602102366692991550792185101700583937565430540630031099876162963705760197950839965647805930419981454148665405210776357485432898434608348910431802032063763787066275500949526450378814274064800676040707146936189881290202619701013971394219035365480028527965800022861061472971023787585624794443841407677721771295271227042789349085688500015109590429447508114792338476545402781048994916685101937193059942779756522881429738989497203604599790977436453927438552762047335524666295507568269713956444564791651349413631164607475372677942776759555511672121938688604085707939905870276433017362317928979903608164159379311882787522512643404495366596786891166074260185919674280682386925043595818131390065213282565133715514737019136933192498577611938482190026681121588793208557440613973171681416125004449141089027608194321133785534994450719471795961454268030017881521028570460666336644190072811452252236736882737217313277508148679303383801508817388145068861318272592414565440008661899046226773843818902256641310695031718719707198933235602115129869602602071687304291765982567899277184615519843543718651923695999706741245224896522449590550349237515552700906956956785203064664493158102496173901285266089018498647937795595426839773150091503329300950529053032467164305081933696078251959668256812484146914533130891670903999526469379091023794267464991630142782113315042624756264586896244380577253060595740091428541016078833388832722064593223987717699371824160651194982380592653292590162088734669668309877232499830671242419540343894910928565195769205963007854152008308112575636163915096306039979386893018707977188806718816174529090927014255861334182011603107401653889602148086526503744529798740239640025160421211074611011740858214284703708607581462635061939328109039885429627373568283482118850802863242184903208363407543026871113940908939928721173383483370241296578609904946677000323527366499958159957754503187629802707084264291522644144308093643019692525443120849414216051072536279167606782349270121057477943850862841070396916845366899556739068382769356041015083060340906852780162734468788037259143648029078165785880891793193856716232390659639696954838331869992255251969210768976865554053860447923831266115439835353525743388404625040033337996322602444396881733958237485756836796104212735040536251236522318504941144972425404977951628463594225699298610383451243941262338352091140048633098163026607325227536522187702781780493985986106427485741457750294793614716191483612084829079713274858514533113062302865433917869415805920108248386787263676448877533281551167352315551920220556908975689663679864376380627737737032509513984871993439309452022669572770691679486274469437133770289030869060487053099689850539220463080825623568331729068675718719470524329986866093773615436315198626328466604237970768479918681087908261194981742205808235684062136222830022083318515987239336213169281989424807374974949973842733759292644463355044515825994201341003328533489890872801118259530463051717991581573053678209314170100547894774538428765536305577675716377794487146376902310296028776646396458398292782093846819025961014906699097789560884609917696569298174489413662285044038931834188003005681744220196773418823781378832383160154132060702067308649469125523291198551636444495555105283707702618062638047181988784357143376363076661881390946568948423820786630738503017138194336650152533090038332014499322738132108150155987745775955964152011029333679548071351892795581678842925706435091089041449025269039398989455049442860884963463728244086697869203986064099982349871776659561167804934752559981177374885685589808605926456623726870041921820970406418189227938510796150305119343168187993567535090727853182972054341485885528931145272096149767481087079936407681118920013430052256110287899467558847075484372378466812616570893948235666889242226610742689222654441153266858077243254275816232172644522554861360124049507029907754335084074664112163584697828655263694312943968259077515769050243363684416020659199505768159325324302694239395360077843644307446083279938000808296305093109553672550278395156854839141844678959125744210981945946090299340883284466987487749450051484927552256263659417082235657483838352455291574990484461501912844627327967323289538196654156918623750030376027906884203302875281742070507064763049107027315611127116422166202931464799588228689371246716415078468011803543467162922026171744350712881678933624101647059501556692007189888385270084999578350179024726298698611446360109935244275549775914865137363207059154557975769991342242635473132379807916120278357492027752592915450760519293638315327347584647234607205551364178469610475319734743630991242340414637701762030518516071375158081864748542158235243103505607497327757559374023455709993564682319283395888633672638585931305756110751686056192564042033638565040231260399483760445205806971884804643988696885339803922744240413866270560808124267926458076760917522135015770562659977205533824674273388365112844591972681360008627995384271757535904408450250196884779645185825581948856781393649973059712314313249942726121236973458482079473841094580319367860472820804016583489405994870266870194710650329739210274782514567248730301938857332231376488174572645730803621647023033170285388427653790288935441152017444210964911731287620951556107345875183129788438509316754082935037334200645743706164875626722576442132442444106656708010280289824321557203857331635374859547339209312471926937881424191213473826584317520318542812811951225932526283589813327067878878149034303825373956893762532232280554984278150369792624893454556852246193226282585630455911923838122972421225517931768992685856097972201291553924308409342052704092696601670034859581115702481207362119149124352080283560920505317965204871350119362219570559587320937369391021152796600176179005828585315081926435691189747037173538828613849591266023929606260859431301830448833176303453593495840611309262206591510533318955559760568856940061057611552440863015693875553505478159469808645398649367633395259408539626120565735351768085346148246325187594713534813755515013218642397488912310269532656907569480158909754477668435065374807270393588288306314054061982801843473538527455970500604308343520576036794267699171650362975009853690041174378073106810851508644137212617363853913894095889293659787199113514232885869501670574593811748371039007195753086439488698618006851408265708901937429770922750163377565352035157722277354057315792510280905854439507565880314224372729959690863631601304063367259766490754144235635617330522763030033116444526314618963452913554038315438115235902578600233175953387945116899472376326339115290372359615459988810120086166751069071362790989197287421003105916983851020112457301931167717443300179792399068681908407699700760955028760402605895369419060195184537982261373687561380646361839143385891096350132503952662945954766347857939782527956502847976122114806150372595449053396606393921340746813675918205972498924795553887755090402487938466403368320692335172629652548229676621323878718492929238024447928997584666644517664280622643244760830638147513915178181906077379210223136329514438178926695102485479547367094231719494217554963397364822915876029702569955455867555829324962548500196065270728776110044515396193194400004634109900589288492694179832705782797158843780125510381371328337639078691058297082265889327963486884761516850002173032619376341316818460294325594021927606735280779419818308889295528949025260283463951978045571116605694186633133413023303176704210152585698167766765594237780526416598254097292986918922055720816425169659913880781853920533033454067840770264547962754982114016214479391802297268376396062656093247662214268949511135096885005477498927921930754966987426563025796593095577645835939596936243635212835754985985889863086787751470319147870293161211241849452057484265354307169482580767670244756245144727758110899861446147645827926013888642426686815279801749537662431790313769040792072662082702791577986882336684360831768403483740149492525960656646836422586359426378218607285818276557418975375860242066438184115521980558715828011872738890629582268931271915920516953265773224572948869752086548510434992963504598212889614281303617189027210014850716887460715893601882087960028455713232521458200271709028549553465681990066749411511279696967101842176007633917818428290421904887938356605244346015605257351507434563961044970495247160890434033969180785168397145870547205629409694274613742523523408312593564356184868295590754538470306481707323267054284493233297578198500728797187517910301987194100442211464378053026193451843377649958339267296591457118906508380160129462451062408720149403015918994843771599415476239273859432241755884581440720523367459624562973697980754092356049880022423539106599223315053580657400790653339395501889606937306016984917256897933103285732431933436389689877891175949261228929997718526113834019997019390060332019153135943030889212041368550271103866450092669785082666705342719477611042116761108195180895696618569358314759874326540664590978596612799883513972766889304989305965672944720969288620913444268532252504409371126008272457291923921892349062576575665477639139113995176106219018408634834977498991606940444422351802587103478425107185784959167132972601183525007644346190934039744174855135222030457495310105019544894755383595916660436576556350006337559584186485916631676739907448419022457474095663865367155976923505007742422337521438396474176465950695702384352635192762323415392263588661242927132148510590316740872741967066409200264415961995284563984321035768996897790915245024396288069213433825215749584640468240176676917159888121952414968554142156916940796174914120417919259038565987787217422988735728945021511340060401201541995545465422049748567190853209365786550952924161448001963888308985246709672108537909540046769904687868870628185782723524428227241693046088952909686214863689120136017016419538175237413087266978301479488783112413240319013665334243868574198674266426639907207165943691793460456268622796665438410313096271810720568260555519071791700596673063951150557478125639352219590097173474096126143639330400356178390064348351554982783681822222879255783256958739788724587887959709260259068456941394555681482123427220685770359267964712070824841840042448544211002923159929699438690333211012247495299174313531794471569905014921216327214820681253088799540206558058828891930162166042504441085769016934882711647306684100762818523591980914745764974651630656071541916316582735956490889301932775396525176864425922039017116053370396158203651945621633736404144755075692044163220901593531578812324314443410872514981490292120078914074058041088402343861884201512265838624017016686700408573446104143576768873542588412629862213069179481426548840692223500521667246930115263091044835224464829493230977033577016510858532184818401378240451055567271270817138932560929263591854938966074887237598119282053516986726937563148590229664501473793439914584299939634912789513381148222500908358950219579821274272975326691838356846795256717334947635768718132146534692580803763787090674395672973401818668183941719867886501070529881812495024549020482707265326599774299353347351985235388124967188855803088990308954587361685070395341330452171509966890992344996320597258094524830060199946211606484020004148937064301847448483439921366672524325200104683371799926383849226590227312600368838235311868765743516160787723132271326376903075455622377891173608592593361106107918731396861474632830872278737032830713196188402767606773356522177195600555122690270966177583616987472613866691075996765598344216904312161265618285762282524300756197692966098839686119823757870994453999574359896876429269046215335480753789610471683525620282864334502352655516737626044256019660775201941648311771711718677555498588117958173182039667735166644714263809292533299295960471986636817080531538086355242308064520856311994847237643770147610965645888891916818937305015529012498762961361209313894038518051227807572406910141136305028427162315997469353640345605858913724365159651757264548466918502214540412052868193212102298709432761220155766792523623177140094772671928470594163339061060531323422450148523756020984994376586672351139796148844359650738322489484402588345660798570817975920519075031324991007991803778312220919094649985506934624321849793812619337164306184521005005629911033042025815125393231379631882133221400648374394409448195934473775914610850559567377236600856001406683711036492871336083952584647543751456012488119190951193763909963583746303034357547824336734937915519761433166961101087726576564397431994134036091953689265866548751809714777938040957195217264974342928526577236754133244064918658132679240645900861150758745057140506809320597133156967943652759083633270394676846833215674074998101671693627911381916750867585173587507008335315237296906414341273607443468608303791944177221883791676905452643746525743415153671242560091271482316597035177682960712785934508751287603743556747136522515728585537416660447386937282802092875571217498155692301658902941994276843700412103129480546964495419786587299387260464741271148584976208751251041591553469259996177802835571498112635188164748970459272796978435173937775227750334026519173912676319416033744944609371324095605072622862764463997333307579765715115157834587683023968520344300944107820307768106188133671516551528852159039328835391002113780712910276548056034245450579795383296170230123593859082531089095408713155194479244280378696329727877482805214098100204959026328127067831431840261903897323213370588528273703928303020566157246308786345754836204816134087960918954115940486685456097693138151374139999865686615956885160326657188397332603691294884100708862876984475756438321983630078893806325575365325881883513168142810662188985682502373885087524941943426878011012183394519234942468963204387201342657421636331052542568667172980722492639751885503122276445484245776692519923440870759318209835046654619134697904415606555954734011865023674790558478377431120141667458239619765383772016203402186298142914798004670666893882392240831800935420923172791884772757572560573658838502513606372510531517034965261739371344842791260024114980915179568313706064086762288872114282811756494657711823505586569353601733096005146348631555341647805408313700157923629222780747484347709897005447679655272208222517440023415124427918163873387148621978295172920337768742930524783602890069166476155090318722932699355049331569328707250295721884199615648892975449506913345161772870674055204340181159220172951839306857300029947986649032027864718151577985543158690197279515205547937295319057573699336152558000266734600194175219375582267160486010365376230820132030272650959672412626526211738488528879810707862940704986659730247360745051258251407183200283766325858765903477842824871053888796567793530494219206158071794621629728326152512744251162847987221943794363759332884962044697970140966051292656130008966479031426181748052356533402826285298924660251925724823755519704919129738888041406020404892785128395230417650452709012531857995933336711276879882085710957493093304703649318943308151728525117455788907297729200616747151116672600814456933874496673819819433326381176832930191774488785560087220790469811711963203769160512483015876091741104969155248484479253585566564803462519851908546615772067552684400428657541099167564082373783155597388710553358382559444119949189376593155593589093829145342591214053704716417895112839333393883760009165592971837252674533875343501015714143357303448244638705597112974369308005914166221811868022372211000445742128472484127200304285438437128465946491232504448139778835029638049124187107300429362427253817226962390033607983026943884258366987342236469882145912939266460820783362904312781159975344211230642424273145813340011027483263731069450598738697041791215213206251095382855594302611753386685202847244707124900733481236994216511257316834481793606080226859563769430948522905635093651263764546740004130611748226646794893101694412149574170703021405989094608926084708330563028535722252197694874627151965754141626222256226046167211887051923720984083592332246899035585882626439735622749167749313944453108834904600576711503542249288841112041523384810957399409560538355689783730633824304181378293445418497872221940479995247005165147903783632079413300261836550396723197762891358548536861568618624379941858734023410029353131342166848113024084203037956909555099453169363698794430537781747322723281362501570014952893934137250267435123141293630145136909839775132586076530854417073965728832700664566359401259931170904833747624537198828046528965872207413734347352828224305643103984022041476359785838787518628383815184476980110579393847278376391111687705500800402487329093555629767205835624946821875688228188320798810032954588806693338197100228201863067405117824998999307804060339914778092207956380859459667350749494725867860271620943430552727908830598339641730599266539290145982103297453518816033292576736798670850210608523690502608236460997018190124836938797488012296748205492773564102388104558599700489976350862153432704553884851380110319936949383308032777432160564908698976737348481889270124531573919094742478953628109148373463680210580265924008081689306214936072369661461037295887926399476261346583549803696766957823065509191567729931569822807481138992843777008217616619859554411615321194227026334641771534151787355977941858175868350125150014250593187946124454867691029597707013237286680526025196461155326812033097986754352064495965911032695698179029485489185208550020928658261910468053545760272771742375382661664275590893816902536468753723342931469936859900908610164744692826684382347185666805579727840552944493583609595964446353408219660882143316311952065327709985930688778122525892096143467136220158245152734262952007526505702861529070465601749210528332998300100268059448702771523315705365560436750713583345631624751529935559529625016629546520968984814553442330297889024511080499341461970061241232132623838925053414538282106420416841177375234223993165434610218341946178135689209716759717936730124918397520691429195166932271032004674151340017128359476208843566387842637204203044827871462544389796467867224475123562828151468248571884763913430806280590942947413299459336285113419444508997378349039308135864622539696369097308788494920322822797074200059483893220789108733814911117339163083622441283945411369367461534421401740956874038950845051317454586288670793159352824759992888620630695264275807064181364756708165426340795628347328262182386624022021647688848813864953624706004152483147583299948080372792014481799884724067220866139827748713467751092848986830816031639623967806731695387228592138822711454561527243854589848973749023781268552649480434182130914921553439505957553931836540889570610966811035113684915621674707806187015389077557020655395924329575665619406323594347353656965012126775654210591276609954916989797407628477249603841856099994436330829276258868351836808223047569077062819867957035900064271250396463607943169601697536981386032651686065310039048927930075783220240407203968526105371406301663783030912558592288264503980300312533407139919744550491696412424100458787542348527445407465477332374177746586066472383154946864837732680540550276260338614354413365382275018471261678629551906540214822321497883357019409704726034916042114774654939016653296044545366796245606170052047520548767701031729742557468521057492091861171339851396563682080480288074255823989983333569792679095616208645918124324615206191671933833983267797255695154104006926602866692830525999319638621567980460367272732776731675724630438597342189410237091874666510214729094045455364846687900419807042867620059714842812939007553258342461543943092191396767484281336057413636822378006635348687847021325107415341454015116820131896029842527804313019690138047215574371070543852215727538499790198990397557270690700205053962869646828924988058704124064835610764893898271808324618076658328906368645762363758603485452874629814401300266753668112895434428895203374009769973177966548736201703098029390333923319559768500744716247813168752814517555371780316701312952357516837130542329608332110271676403097941442961572658959523248954585394510706344190919676437743371317809298131089068659192946792743670929300291228830473417289599568826870975575829289630137661208258299109838043776532391329291413268422495694838483030675251560730301841784237009014985718917255725368869646809063365973290938797458131320676045423023554550524436775448687681615894359375754231678887737242183156015283954168459213175744518357869260628443325021463096991816342768334772219085719571465256432977802842982649153712097073834448520739735963736623117376916458697035443762428246916553534079493164254917568374167294123180573175131063423804100604929961417225741008388081239637473628834550992127212297600015913533478400629271051863216298499656672929967649276210862500822254520148033359268174539787010676396814320927384182969720834268594354840645047094296313461867313545015865895891840819040939075899358906704144923877331484484445641537223640700399091594858038211174789081958981619139174755448204083830277503409137595669659724155213623864069058630436844696815559083016093197300637270775941764682055571993978728965123653363284538736506096622027754259970589073940083190515850392026092408270978271133859448297911683718982446936943999395728663928047096484186632501604515648262826959520893418898970458560403121556973403045348377086691933575039431894014659327892842562743542091340704855077014594346545933944002747709789612377447608115280217086234153740307490486728006426667320144265220430846268203927121006906741345207971629454850628006325091842162815735456857885617653105239933086747384483503410562050516956533917716586772203635806104008644581158147658160444991465862820375788187061572934763538737764417637719993371857670262735835940873534720635022738656467194275866757746297852730996034371649397666428548702746710813364589085877608724759183506057441504404690313169385143359656154476701250442228763711926446553732383252529574596322601659754607124519637673261099883307724885582636078338641672059462418192351884565896648225322250662721320165302993559150519129489485614387624305410301140356082853358600923747530200035882375865063903087801924116565838628887957365834000906962056532997658293689897465293042693128677652434757296674218478668251737768300215256417511305709674795940919376290679595545285498121276276864041595751925044294271235770147601614403962945581691412971857029010809727057338954362959015327525744623013350442987924385073631584992737884983869226799264905124739032961066296863913150222828945257101507140847868409807378558672302803202387493473919939095155890854973862300319274916875326293337869222108620047413292749128399486448609117135426418063105587507997995313703894405841403291455806436216704375902126818291519774184920925339567947651167052729092805603875629390430180609176959511250596188939023121711771425185761976252294005785891591093197605866665018993235138675610535855595384653938528915070481071258373997564624404756525436251584600314829522151192166113276920961576661415776512892301234114820222931597273471756071606011412874931242893989297923107433461119289586538589047671793491446031719088956830511335611662148243470654606337492950937016963728034060217218741026651221976825736427823072507120770562671279007820339010823427397851557386924185118747065506858780532009454235218285543193483778493406670755016180220618191940621526533877440280906795029912733788101685518338378423764560132344655832187856461437329639043748138981978795051118671830484216552872891227122734511795174539125052391316118697469554346251512837279536685121922150961475480471774430889112467493568684917777348516088466477787145854736103285516523792624027969154913516414135766701212541941743117392957293355934966987417208237263157544261016248128896072153786505641525164228021079481870403747373174913194794643516935691152338379620284044165335686079141333997936344874513213004425333975925483598916736676995881334120662221075224419131512753784761883408865376955896320463102281489629786317968362687792239103127930535306080527809458677079004252577679152965060532170725590197076066741302861306883140302490068592026739224283805566596282044980726469209225552603511475528567015774519099833730320945690288444053007832398022114282593957765801630510073977119489467514231225438343862090976742159457805094168376009096313009816796708195816994957310458691890046184320283331111012479537840263912193610219429213045417416850805058949463323905736753429166423801125445931545507981560555457479360023576100934608808291332561408649401691461587950369344615994225304231878348621847957347840663531928365617245211569448089632478514590856861710320815533619665200654629679888825183756718218227612832375810414922313941507073846578364911280838275984413643421290216331702300349507270531986449838874387182766782373599898711100041579076048151223218727051997740543829629343043676361488259139080961481723465275984361958214007508630418697727543592904492257577484173388690479622848324953901377945319823665046626387025040550474636384695120264587693802028936267388199377976568998038126675389005588150544464434008205040671781495850917070197785744110724476191499561075506610988171823262995443112339066298274924484816284839239213512944106184691054727585481855122530001408351126442925962681175334561512527519168202676041555675815871602059244869664648732767834535814615094559394236779786127350591577797483955961291026132759151492825890379399367268788041853867673789921866633718941293158641760368330990800897185487448630218092105747966631734125248512451497910183720510993768694053687981896110994246943411580275372417137455540114859286548710658757530682087542424717067996866852336473658357127374999184735042210326062227323602330448800673768027990039750975156257604445123617463856608153953349033765634284350627595447899291199885690883017198855879064179052574907493824068818009343934372167111824474323989640754155193889818049936727316043001688913548446467482294283643812344313655603998193230773696320655932845527823734181798448728703828541821403814635334439682077137799067791260666879554414672680336174042739801389750823472273701737039504814701466837415690069747217936715186436468489431771408951270117820933260475006195682321881554509714472839907083177655800685552956464688275590887692483590717146051815921496277212224545126638767626305884049274297991705220937750843449037548043199860138034029902794875333295982152456045208807617726716306274632180063891589402671381671110343650669477899636528538491283898722787278945826620409319780620681277367657120336499388578843444546852831387695598979316918116230780136925878679284295404970665566103748956329622769902881230604630254734771142457275217531099449170911462205422212327611006235255364261038134551323287555795374774633928119025820620814436492921507342466837792715437988878711999348295348885813490150108181692766332122144195993243986477187602556477477483289294445870749670088130922031961515592538390885045625122690772899734413571407902295005864354679844915037406998909076755673865129192549419553780578420925070138991298513803400108293087751636618950348864258140215573420579633786919911495875093034507176384173562561045399741957165306594400609027469987567791233423229347361910440889739557234648594739583398142112845937010814042364053706572776128667122328572778898827875863149201425957193974299769148036196185719297462025473335375092963242303242912814165379335622968065738775196803938610520061050587378974065989837521984595869094017261859077975296422724300597287527407362760692077424915214599866953435276809526225349121395130099914691428809405496989793001582691604223211295457091392713820150878320713802107733949828069923193671630913084224491640174065516098173931198010873021689272038693873885349321836764954127488212309566909517480044540365499433339556501574860802103866149541906284898154193993833907885050238913586630212804511397251062260609979674466554759389165958929885555598149760745810842178256449612415246732288969864243656549626481730876331973262424341949591521442410802734538736238088058985804525546784387582963996915974903779159185701854692082834926552080181651620731725730526904749251302522998459287316171364841941721999845042445832285590555627958850963626809342682063170718427893432109424882616753136669815772415545899855049215336482472493990302543352380170743085726160426120066270691850453642857571998549696315786292594533226105186579072535869064450106482403901467189103595170455235972892664115308801047517117532054555036272633432366278626898600087172049499212009158035590678600593344912240866991635933833618582269010341065383331965386836012823203003999663229388934070036172437776313285351398620892630032659578436929947275372430781136778635120785371849433682162729656738923473771187112737599456671936792291062291677224160521447422191909955806420635666966283710210720214593693660057924475518115181900570737377153014043780551398978398515789188793188959270680555505662738193202690036733586259609142288633403697450070714458840765593169717982048179904300785882885909513522905321127957273570561100291563427515957458847384193030021772175849670009117094840256801082223632203786596971834839058356414131887733858001758209770028815045667486069832870754790490092250162475299673130597051824735394966243916223947863330339028973373897028487214472709436956009940328904546283676533095750212683277421121543119386546959589835740268242346658266269493722020371501194533013699672847226071860789553544293440921207872518580766854935593439947787609314645983425298151719520092653158442869895135596776448076520457033030290251738850443108193570654022085052236034952762973390618328534564271158916341757151842168792078838494078408586929087180012463834211507490853735615096289813770630297526599828349217566541287045674149739545906262908813054062296024708748390986015097000533659001228880627317298455968388938305894295324588968425641591889690249770501855082940062129521525666792212773787103245913779838778576267852135119762722834084379773057534353309110109902295615228276935313454595665872077687869753049275539934932020140391072680982881816017202698089355190262239705774903503376767818361334430130759241949608510162580889812092832033911481323744228654638497310148895890665055051372124211084041280116385229226326096224639123309892830312066340465014167427995421883247229904230360248734822316322869200075130277999476625103189981687951886159243415708301534337752444137315729666944914827511762102478052105197978654489164813350446189656061297521643982315299621615064422403655286658216369564919517362948973790033121626610264082186933463166349199099377440811770020213039616650459231116214671760280857311501173279231886257390279534415784897995980862038641852384180445477271550684629874043215989875947194822866924980827335184143588877250357784351900357356483383106013359589527414132616633708321133258256941380974792811667084192317423970411705398849456878808263576317132316487577277355194257587608857412749043929390145943184879007022118510253698162518547999465886968537533543813251186338452839728438965829601199365604944098196458676415134100466190408026225763970421724901127352836760448685089824531045833097126930435664073383212208378206678600669615169999265923906923119592118482262928191636962362038898812522236268390746472874976959028620884069119797419989949559128890265386561719231321580024515955137736273769980820266310002507041325098469341441015041376318920763595213132712997347621955408105942599019851747170134053891744362199088475034108239283117232276212347896266270950639771155535894876754554732695600545598228619942399833854248654292795464762806511325459749709808589606253306349129639912054429499713309904748190927657895286234624868352304589299207385485826505346689246840195092528141899525577553528463811847241062732394702396605511783405100911178747243007288489179588391733665580680571355027203120599589271360655554243988930370784355636476759248264876838887439670228322351955654358690033848652674055152715003137903309356096370474858914826231858098367174412107065717034075433778321010712144800146681630051229438375291659031990843700932679719543844338848348007555763907340394924682020812900329029774181301427320590905666332144207925440155625344097179451537050946704237198467366541554290024910559999431559856297140943220645539007576655636352295780036204321911081888818589090021103645124525045457130870540988869087870916453649157889582309361132247999380420807957202958606272776779732325778662117829593796490596367922536739591526325837917134164562631577986016740251955169204253840182641245803068440163790110366816341330249434064575763080078044405223931733714341967407450521895511658560462501948401339222124058684373227164012818198089818518390568202494191919594993947658005975745959587051246524383673301937561580427905230315401752782981684756295339448396953199609296134092859574325425119909036918082562885928114268566302139829825905064723256992654291294166753704765636375636785232611663347764889915688255562438001958806622516453588402896937939994878340765180860624073888107375449486302412151452894735522475309948566143383063626717698196694212537674340591104761878402375281473818441096344957601685054949679228198620645429529183692802687965118385827927147777493130653115106022220666353002622854729549836445833425762603736592682915478772801495377984989957201176735360234608590388194315018224770397857068590330407189897274042515136007412681698655507170146783298731365282300187783495582357971840994066076040548467804908423223051757405554097303709300697941899333080016902983861973392754687990112266655531190036368712409214000373263209383205994839117728790086994776655170027841593712252802472494684641972888720972035955803878509506048255669135357386067057057544406919994959152177697945837248061130668541337996415156658915110414006647989857462336955692237960946375337926652036821836819596375217531050308839340415418552013548812640709008141236334033905155306582403563815219119247712777259521726839229944875606111910005100772407788857290823954063998445901770676122818785962882541204997187933348288453331014261473132059387964679391961921421975207291294040290326007056394374989991225501033285354786202587708429726944940385569645997117217472914614954897930291067515788138794941431135123346546269445157595450342506515467591652476783690474079324235967855179004810467658544531400957563195233098887114361259319791746010278147864623249855007287114855585965568297373181708616917248063317932487504283126714254431420588357686709257811608435182495519670814790106501608811281771300509206480739245662823631158062172857579632092720640789697506583152756673042981484291821694758835614677025935042886222141545402330817341531797865763779583161967045068590416540761627699025944106473670702050237298161148900962105823100850691402951219253897823136957737064266904083005774274965600604928676103520155148518718020587615014174720562548137102548164997003981683891741146569053376745418042706409073705960370995472431448818174484393865816381555736454637081696096135126668048385712196582696386489598509242280594218407102515103978765534151347594263918421876664958497619783046899132959314364845761304664143905852897358338205400579977639157121422754477442284174966722340900804191728953621349510688860221528642285153734374567692763289482683823116525448137776905492487775061435604301933908593293918304547702316599771754202843658515968801521629199558510097747495813269862220440733936989737664313310659456585149993970606996583785099727162457161954493820515859219249740621073281025786311007511052945449328084552268087836282407421893333746511866829602648782111939440243464171413127452852097942614781864095697011476810102914226913126232430699972769998274430858855573112805072718873854759660557177952970437706338085982628711506975608169097770680863954279860632049738070586328202165991321914793287382308138322727589810434678927210008102387285984221625990796014298234277505093282201580835339430174153338052068061935294689486059878023427933859547926593919165103152648308787805675404897146194707643480620110822551223517790597653889401844609981188678011757750407450715437817388070812504582434477625675139132135710135125779418122885307549076515868844666239969102989559301366202960830306407946283984110890770787689303568684711536759736946568351979379726634152871900000909050848137850214580308548617577044602004708071344025662453630790161980753666983922629182236437467370268192153848575978729709908803316432179799499140264182632915567448145092881912335450606402124194507965457724955582368907233356349268070802494492002049387255058985447751088933164607622973979723576716743293128244463291502123261295868469605251706000803832776741792920675069766008570606744700524105672295847340063289288127069965399109805823819804217091546916748023464136290305155358645905657623818358954153203068969113021759584894911483179482719666429670082315404903843152447289091644557709883146140228540533969065669048268208556028662893138408357501059510774349117135412424357863926734096024102405607173729324792192023514778995722505468115391226108492672881955135294038675861431389408649286608765637590219020392609408553101368390263243336257853512771995318739937761719015378842101159042497140383051151294273316517217784317383551809761878549892546390829252277519557495631787598284810120270492361437031351805609639606910530737861893694932602416945414769132551357209730421633630606640640652703650850838297065855347214932100109384300772273090840898576384559043262352521036881335333997506570730362016995114896052668994021012809563325463243603293483873215415478310251603617647805742666482271081463263910317595480255979960791784253795179518679239366243700571135739805416673051035354715668144567161994977815737983446987790152973785100662249919647150184838368780152685195846659487417503217345673941210906087248991736215397471694310216526742390340792073176682298234108855262895191994768319787941137508361496948898518228676759207600601261399934870258497495825372516965013398253966880609307530417446324934231285326958032181208485841590528016728302360238576742784564710453675214730565075712069779303624493041676518956300221371716636777302193307441382470789948042012755812427887113846216119247650625198970616782874791829928768510328224979004831875135221010563522431464128363368366739703616899573027983714024154232167715951574070739043062012288474530749879490252140425490904252787944288005195738852985634801064338858029948685568360468085963721992867427666295267977127629691453737727297065497296870619737197239658691995954824041511807807483866688813005352927282704572878137191040415938472171275673955976691835698609787747561763496471550568107434539897224667008138929443550341107445700322514001951525831442014937168220933010782476119668867552599124051098665542501696112948020081702824327101306461320317525775388721885821468963165704016562040055011467305066233781523661655380539251554832813104178232419251418983566945935594207272938270652414773576874674348296580997679725028979194583317406826479293951442981742253831012763628334973494176456466873414137982333435660764493630775023740421480035573362639206407827660717759654058415406571080413171013642066074677258439791128971134321541141227501390797265139691508859932273871039525844015296947415991902612455309785105955400574126950148881244686593494615710220904889230550403325490443220505357851395044519528871595494832341844513298461540323153253333705025735817309081560951736947631074884858382810370790672183570076864982452961411139364691678024321167616850837312902218451294882802563626179875550498711869827434240955004654720947278998409744441119320306725086670781733764815457654092317551095511749690861978553954596924286638661351092071421366116521211275676649185122811080838027711395321758317225673526059446644739590581278841702838723354173308676112567149194500014078965894842559564486690007243033759096870822412074913908279732292588655599660007061398482928543387762912321127937908254607547961398178569655640821461851751410021096758053315621329676503032524818438139556992467510404745760489016711966664941728660508098463115335827414672996773985045144849370820827710414114488798154471883783101268235142783497025173390452055010036055870611983183691610482914253317423358133094169985047051129052507551632775872452633246808025308985419900951110454498839480378556443655321845948682142981956587456822058964640346290953956035018910749694526330512722146699273638253062913039610025002385564035265308637607948929418668028765791825824545366852998797862682122212567183696851835971389023452648310679733031995925593197990964281245674942587434927787875751986446467253124930107285444871286302210672813731310879522296639837273843084187790776863500034804904571100188540932512768334549592351230462012162034052566618454963690884203950863568892171315904172817028218821649324337250674392244392183240904831982650369564552932437107039543891463942097941293102841562663292907619459323676596210813416885187333043766620481960602869880578102081077724806159440245319792842541611750021181681723187866358021879329520306368104781165558660398910490916534949510853743757280244852719646182873163350825121187656128238020681654631663777280230904867459527231901504041651098954586875466789107256754550620039800699830003334030911920755032515031713424077090986236510304596103326195227043526871560478356833820351916583897245545089801716164321586466112186629144262911771054561283794928633733645990946414617707815473788440363738995591139673045439244703196573263828539432332040750895544019713919111637770366777549559003562530227194889279106604680476689788079970995079695125204239305736589914183907141290995426718986097818747400724988439697822460498307853297620410390234684339583720061991839650016924748741821292103208913382099843875782440932606242238947833838622238733464241429788333712011891005340912711764724530902642763134573495973984654689991737851817383164246206778395080865387989049999717367996594696627707940752145087467436152026312052331857292698234883281431020949017970286751899620309035855735272629931792721291568941527533065099537872418111842972812316591700663794034128315970874544059867543781671914385371026437652718276523074461171415056445351068556220803383627686594778465214575660345140560374527668970187417089376981342400172232713211103731010659645507885665555167132653285671661486725454654781333922654880470441178467822750860290433687150349991424737533899309742067996682287710363122980017157039584285242968070161311906552450205464682426138125197352837547258459942401607608833964205274402121283943568864416520791239196713025293196514010228755364080055182422383789131902385939216460591266646140247446221226904529094676065881918754513405026759422986155150944116572603497045226582697811800776004076664397952158794524160926918629092008451552052057267478949723011588657981872780682038520513339496780416216455829774295309055239899919213360062094534100507601289782301118961005761184480237114945981049375892724801992373344576252062629993966903860661517217430754689958886450643329035145078768874224130200118552050096723598876495237926902842541654329666001051242532852348219893369957995410644271914726466107441936079968887698459730718009290712538628100718772308844755994624470746029423041705694699490982727990412233698014363776653684211846715037288704821116763691468827208699595696404862505435471825109299126775859147766687307419488731817098646764832790322604222062382922108112414340413230165578932383179561386616211621029969919438307476078359312080492173624627621124501469921343864043157027147059568003822715167239404966055165174267413953115946821406543470767110513648251581856060874190495814884161527842723794172053472374482764556370544424878812665727033888775920239552150362962958370589727179393113400927790711237086205042386815250356224391117608666003204552221576969337771180282343386496877189531690974050917899228497534232649930262500372928459504980219679146250997248361452889526682525140062821402556145159019782891165117927077550838685320618108908677263935544361240781893027490319747841888612892391701936796065192594148398106421792944509882502209822776926379907238276593115795285772111979135958352183710438831341424681608721185192006391275408691499098179889321926028359180685361205645139197488540649915132092527565182962824594759754600450291263744781860194184138947704959536863001893999588797881370955838053664429920570171636369280008372065552019284177372833116896047149973896432252748216914603841896149205620861254057462837839110484517005203729179132313621822052320356736300183835654875265223139429954367436359782238005540385248938758405009557421442432760016177118675544904898389950912551276885659628008404935243082226445804874181136976682071949307567330267821980043922298446747549823860980487656632958634362893567143956390754761286679220329830058853408329644059800181203760391903408967055145252653299450381036346532280432927473732734958582255160720914491546944051977119504559993826123561888991094907311022150618954134505048816508706436581382951023048790656864763988988767035723340770249793132770242055182907311890257116874792135794251285391729741503066083798988616524438463732289980062115466842512987877938940162293183240766012501209548229934305704430017862774551907903740813918699239184263097209825891014952302540317143800635095406855623423036868973864371617183519119356119753059122340615387202214495776239057215979337972877003577428090481897353075443278634003682607237487939327109151577311762028156949670554480253519880193272823568695424299661378125254003253170609266470961474685599901743229072031269358867893466012672838079484745879709842369149321737833546045727419113102685741897324703467999756717195080454391780317822096139529822328897500743894415467469114310609174764277263871753752958414918235092585496656273988801311480978946533804879416733750769957814356214264434047990451958562505914498485149841638212576416464501703490526965131101142018604755055894285509629603991809929385304598034316351957862173391159575259936317329999160029453862662629167671248551647657821128982337950482444172691622450810747099392644676159646731746645838351897661076567102397347491826176751940440325699307675896559144340596347889289969357099542261832787448277808942147083247293890540281403886065559861717754203198868589434245374526840226543513037764786976196774124716187484001453881905406042005198399675796477462077222319740570886936458323942225979831385245859169317822946741992838873281571180552637722092624127056943325006890564518611008290041500613766715837686669567348370800600158234270558106845441248378769130955893280065563152023340809858815245118439620186042904149156412911805023362613964508479201293446563671070254655390434279403008200888278875232254428854178603161651951932379196354951135709400294425690338244358019108595305576910739247736773027315090340837795310937175549043301802081726639403897694427887546169398136366327940455263708354666890987148240469443442118143310083900384081384735592557865054715095602903904399155118751685319133158238547686049129733098171926434914664279013710704872043754770155402258266090921128221823147415212190283676661943174415465170716974669160856221110478271180733903040420490729760666913260002624537087239700014046508285206572877711540668210401556080691478929937456753225136099056519298186164273556310277541741206788546790641090925906484360036062173041246275900413936181985725624275009608585778553848693337917439743469392003494794156013821154864069991127780333106502753510315243398105035791911998958157818609329474836425621239078486632382153881708064764197559360051019348388936356010399683195888048873213843736447246498998494900894221884408046499280216444717654812758452584399477430291401946435291683381158624504973119592177504440790153091766698643104477114129297908882087565427257655239215534129547510004418341874595935733341956995198692806855448501216559375206835452126023683354391725110764604603423620478924990628153727935659870277686274965189688777195181699439021753362051820531331336251253164785084621837261910320712383811778159874290950289139727081970207546410529445734211784958690007913930519513705899538959159845267975159376702891608178071303685585410180990544234665984959376327343040973350785143301689133136418929710767400826157870313320801339181813593543000678226173050487203310873477255988847585380486949938578204755057669271681483846264321033902946213610885535861901446466809878807071453867714326954459658268603888633283870192896747401523433786721714179785287515895177821074806468268152842445214056768518895773240547798699903207578105840445801928630799476161462428009535012093761580455859649745289489641064835865317977720639472329850141808716463298650393902716494578244174460026787142158838471183881129713590410399100883214109459087263641648956254537060425567357301745449506967841452622399496719728311152899333647928075518526187258396108475051461063959997083854856421639808691119303456791407211038318806816197073416765722769404238485273380065405415627174031032870407228471286383880470094148386201207685185288982233356118079099742033326491873901687068044472771279429781849442933965846974789435110151810783933590789909205941156837993298791509441054054054632158905614199613525699674556938857697407325553943675378186004428324269419775228525197119048511321152450939547064754045700542271014712569103203988888278998841452351136556752750783974607856464706108304523971366798071439095617429416655623549309546152486018414241190396708972546642722947408649666661760768516789711758413566797707422226717467932502871816872541743382068014748725202323274918652110740389111471704765401534217627928873637214311481118168549994556558639854741560847721902395061319357878608703358207348801653640516653800603033882572557774744835893971311294091522101046333723264506948578670165914529637219960914355590082019691678896383427183397979049307595664666550919521291255871497135320816751172715575246563462783523687371014079064432846161094702188193394068340649957218559955213582211395796191501039590527603388023284478183972740046997250287480497633230013074496671441750654123499612520513173826122558413466067237167793102745839456403095616246793937585204373449087470205324967244270151128953359652250452390193684800178339004178878476731761185066306627406120820217239853345755536516524655609354834534052394852115502337650160828903477304660519100217779926536446346577725741277981689247944622636666769120921036760213633144988314390132000836313417610924143679333087396537166498358291701688077864528217644398751135789454437301314833433838043411965261282130423398866634824130326672568603485548648214486842797611210629296383219951005784573980806333191822167477028741053729900677178798429922989625059291779924289791596018358537744335752889229161187494770687887327037121776476892542045500456888099909144030979832270101199646123657277678125887513407901502755562371517895004980611103626666766704931991043529809363827759102424375473489554751987594142301357197478009001863630145260111209194540955847874578921062300979039898942223914590587275956697435553381023728852067591168120358398707851872163888985713428632380242681250134374752707136835854176507642838353225004023401799294098397971696587509773341633265655422923299104700100172839788286348918272260262268118209528249765929133644046108460391189304862585812178517642222135293334415664626334927132127242966014996234783671638738279135289344156998039084688710871598416479587796525336435778044210884846251929990428527797276920501844547053935606029176306535251109468254600157430368827724263780845684848982623683287351495829151574413150167200543746726123773212992854361674508457204937318748403924716930041898026527574852428793102170260683528761818202788371286222631437201545261563282457571664231818595222971652024217483648215531556459576546931042209548767216059904880583552818519515454182143589577160770198378066562136338373421571767303968327189794016776792525489331293384966085240367635123786802485237830900337629892849072966557987882340874148535420017493545202150728356369324085133554043360744235945874735721384150957913945131119371501036351556638444510527794459329821457103461107947541884977602549626471457579765521723991055388417612050621937447598827356750142906581510346868613173567705805360687762469812008296983663345124328166170377729316213293234415173357143537484988777681732884763669142222142134327458651664105822236689530414209042870079001476456538282160660436834526191159225493697197224161064470087099073335756860188221484298275080866173136423607752864124365601667397613911883103144406458458740138864551421118585578902882811575126697271664401487186248798075212597039513694096206029041708894428676613013468811301196980908695430822138827267890846399056211981400599710719216564617631322296817505255960858454655392635194755529739719086733914528270516966046284761366770573271050261150209892634325234779983767214268696179991130949450448849242928442156653006085911759443983946268563066805206772445990297786662359280361192189784410125992597652680061544307132005687956710892416958173579388711719750690847546059636089430980204761017169076331969302159622947516730797999217886785202502881768052738738622171562903111376401564050969521089683528898106732950653697762201654619123815721982471253651938453646617192407612075522949437133053795673505063608031264336547176025713453277085841953958728080032211898336026798013918123201340030642390538074872371792640594035913217018264872770829744329473045203921071843695654773492726914290409282081519698872290836269227912903220792662676330565811468308648403742571960625138224997157643828057200132254727345655543618715669588103953848518385903641350086198939341772407480837733562020205701476280311670226068259203618041316278467504673884031809490796237146119089248914734084924286179668508482808441535377065658534469112212233586750266149633123026792737707905473040356515494045592557308203173956063983919298484522405988388587494322464889749865588514541284605380722092198740809604945323375434294020724529633959009192191213940925281277506012874761424409156438759011598636266201072781625377912320954112749595071008450767497873318496072609165703822287003477258651660302983232241255976502374412365307307098460354363083069588423714153063713267035290909959825637542978241057345003663985005901131023897932409192361422590905180783196495011286038979471383293913512447422784609400221993675801230824464703885953819712135558697425515519637777187880083346272813408549897519727260473111164868360979777752119370255886629719788757136817866640076461058507422031393251937128045905831267904966977591153538041739762054731413904280964551584083489272579112894776978841960690217230059227224459641782992845433913702117923821706402212255335685618334920200259886822147941658781015609795660701682700669170096352224581458187822485553557781240829400196221964560931427968496826934594110125848091962368479697721053474010561901644259474697494031070201282902797393821209270555874180652524191983547902217473463529142653317172308492627537855356091907817916540995853443155122589137927373054031833522330409364318824154178451586525424284632849027477176898478908428270891865089384455131375248520199471863662943658569089603872261705337943655650769058895841378685381950816805222105309417847733780998249399662363336591964145516214076644013373455614374579387438415586590206281687767449577284150386477657367448012358166187603353635662261962891185495474262975852370928281182820922173330217027935805450029203764004981367818646998347722967501675552229930647671062260006092111095629288233779734666611133234583131610447443794179785602859716013522268179354106371364767739624113128235807594059246380703900946139505550251484598436764345571828858438313070660963071833940324627375031932764145501092274516841542143831283253835181768576814662778576171219712256376035874525453546781809803718688538612194278186785839625830396377247794880684862465770348397779954451351125179810139113196685235843406315027720115387641511053104487550614149241277792522344671405035218476396532697993551267701867272612313473297296485658580884451145572796101597659008481330828306147983667357794119474918294862326987938268512841057796283096662747822609226114334704374687977571853480049754146354493101465635900097562436279533194943346094091105741643668015847248937987976720371625152755318242762961904840051485768901151790121498997886232940203930335058611817251873414300197012123233495361677521868296513385739603148781238760110396853095892556457869536139193333002866722216567370184484563563647177490681711877925759915706763821538537094846558517571217435705308664663384275878801482206918345048508858679071933540738027678524282005847080181698490567622834449409043488304952582266449882466528182359952689859319322898726205952608734135674302837914863409801970223908129496425945895987311825547712899017280819622063845805272435105586269675708354818666281283630233169891714115224209675493111935559663259747108320920758741761897728957486531411465346643152008722501589925337660493615961465905544790830007816578726440456755669308899877528523773627158130070370703540945193092844900100935715234219184113083194817984979965781889091127186800245407249580602861496041197581579554310114747438652444799794035983096485709459394814183952321828128516293758208156795670054869542824307375428229041031356535612571798547761043334344801288066465119890254866261705298486621631790862215141985308201091149427036514792939277986935641387575186715360761834600601621520868623566925899308624357802189234285543985890531385201404801700764619602094184905170830896275484872525314978680861283942665102727710022976877884318819353469120879157564082871710330902066133181256257333991060390461680575689896121114242582085977464062217711763818136131802767062488584939132277878235912696090408986528217583233195131087921479525265799915492655814404452088178509188657934074429407017186267109024493441176682836184360034781349925275787457766554865534249286346126901675343396188319903279812827370656065913498434603846772641968687659301919804658782233962370741474632276452840486581910492608257152786468541806423745973132734202910596604655716895390543420970119203912396037365815657695712765603696628042875315071586277644200656596796293627250755610245931084119927499622533318296789745341290035185270258015250024250257534529893334317822979763396366016241763813426259266731212662049565461143486610463837029887439959890085217131814475631750178575066799379346344916790152800120679105756679806111054510486121846606109422266696280735068884394373981964120198991936151492164125505953735497462381899705982207783061691673413924233373278131992206838075398067867273640677755409067730050530344112418229301273977227235013227849949836166386883999439904388526701108134801168928049446593901599308431587907096755365197430519492477724912861550595060810944909796301694200385231164360435587271245751189962590816966800285056491958508086235210672741152342523694845172949229569669975395465241808444552407634278742033400260200302855378501685968954696633683352767126210876083109473880266755973123210776496642346186674725787163208213640771557082883787976454523804353595043954934075927998355258551251187603231956460388969090688695738317152599536920775838679500693086348128757408479025974041361749574011137614001323243529074042221315999683610119639460684467417319921970664410058616622580309425618617854638401086689408797637793815239736460522899664355804404817034377782256303852913347963902677959274238271121995048517845319040638238997380541622062637339995604311007780667577989172642923008099680410759685315598216749206889231167188222164206306177797278384347609979326910838407519805203339806931937761570219833377632399131593123657696386607565060113657198055340837853104591748274747639034277992517295680836468379109607857233240634355143487225719261514330780789927884026435173760531712846765082767934057721253573972501211874403212925594075275931528642209451141770931141197295144571327630824925973697046737936313476947027912102025645070254766593764890201787697714381014178465425160865529932329558030307363591914213548841638927720913077341983434145115679221116118534740912790283360847224500167232671677961069890240706551913552439372243772538343679511740038232257171177032775158075030613634954098773563621383683120573471616129122892722802043231894753040547105102393699904826732011644239626745181566329744522176935950566580125609835563823156072682949772666775617952375037018936858879125266958770475001473798149937724336352316929778166826628334438337105393339125715263783939777436428710939143171162717600696253562066770980387433472027033852655371188723044488149814457496297153281588558343392711591390984157572765729230325218303799798460350822036231418285803081353056785120735991581068829873212343080419092410304600472870056147259738115968036999328276478022455428274578222379452742612604249534203998957569448644085582309207511901415720104174985120630016827298983537957894268735483905433584089580109352545939060353127220565077162931259201942057802715255091444128197045963474268025944826828556039571436741806270692404738058531407417517700958923597523435529713571622217902946352342783836700210670752727615553366770108560569298025810136859940564522156188305927116881558359460053503750178879137753056128026020556082133889167018596393197954954917256378296193219289545476457073713897849861259773774199514811562311440949105615403683939726236417142855489363644007683285331935587617789779468939418889170534290774189717446512616128175908836257193076188073662791446952809440065537272421278709159145426128867298098976551607682591045124295110748831292748450011508551459826312128518947247920266371168796768462458950880445319702642007251618021472931041056081160884363270033336244611271951461583148357710672825207843502191922443769343902249123838701159191569028865659030249106042529552823437887045831145686774042351313364716836629615300097251563146038777454448532602761814154747654952085893800735198218782828036193108802601902243197941396575271585116603179571639211835035441903194347346063683647159262917061518510827067379140327696480598334007696292483318408413526332486624526306119920085881249810619165773910651458906632693900872796289062259227996688269160194214283858365048294162080860277932674418161136231735644611193081780789006864840251931404945196828491836685532042570366309930654324570611459788068403444330001756744028817343068552883260662944775793391777194192920568110362587998204007862127856936768749367524193407989284081269990318056101979332844404701741664654936631881929496994434479697417194758699289475279032699333018226757256000595949485506800412948035696828501975038854996601924345917571159345589723094826595193880885797699882332121804515240575171796084737968959893005711507486486430828693475301953903859707865325647870247067313265423648856652280371702324797027961593493972288554025140109733970070052326534671284238013557423504998085744449928122463963919388499825789552697824652940357300967723698050344241861190432152316253133360631080344729430030221227075948987165844791478971117847842268837709011417177995918572127846307808187134401001605452168125741128136669464091866673982594503920950048377017014214402411243855526564889473935837744893593617316370921462486264790213295856625898861933012903395516100498206947190895350603529137085830019950064886586030776910108167285904691026617261168837032516822139201698949668134613635310817873438648044610475950533458065375016449573220110548985780002462802664056844316905384733646677211681537331098800606919595486957629927546504061660669385270086309628755856657380385560771634037687876429534281063861605898555735474515862517517554638257844859980987927560404227321514334873530944402174350289257354130192150902068167921580863255622507810326575906403996090778217046965799961611866050198435096615529627953019468542893169277253351181287198997945464771603545751347381186456485345868683289523331884212876941194103305251580132907261943362908189337906375496030718089384120789531296517321516508612784890931736140484476850861512574517831580158269638887879230888522035998600949199670380128061881363632198895528488659453327286398497390743795108397954664463722030076860192823168373270468053604206485358862341835948550839249535159246908257769684415194797715055684452964685188668194174983305054371753271479401370650767083957245316589963675799932825854889786742295943261135321445012853787398592861662007193305485835420341025255760198525560827035882378322490058329609092160964845256622932324159935325234606047557768989505728920649594720871411985858068341323172739802736280968752182258499039920939137688724979049770164972544726689486278758591269540118127775252667890872685860191280661419906451833268948741847662914194044719552224331680954766996023394756438183123503097622063037996028737228807564694989050431048390252058825502079745870758636526384754655845246041652453075615522901453496745735153511656316150492146828264060973138398374821490470665688817482223189413324359186747333733286639458809424599630094849498920184876864457931581268120225603752908092604901233346841346509305153308049493943893487062717416228360958981086991208228814181988932098410009998682288648614192444455450036184979267760908789077442675078292339011420305852813466655855975922429986805209224868296439678188438062568955212538617229376375060973605474482112546638688296949473949623163124602089836442154870714070775330925411468049106287231318154884052131614795274394763181885200562025521497248418688712044516111877024285436737969452269935887348997762770085369574619651625356980682515242089047248292236066463243901722253595087053145377579853100286181756391694012948966648246430952621886014706595239303580572917168764638837765407842144852154804081283221772236645294624421079699433311255906494650023240648720989506759670552488681973828195307596975762065069816303309903531804528649553257116851189898809257488896150458606858897059404453608300543085687729269147251858654703646603979652451867716182446133901270690284596684621963188812097245071090453560194566445298218574915414537182882507185792080893685117206324412201807782903515686334798369382949269150526705265203740899161741464995156127464726051351944547971219506951791026351906971743126741275665055493720362325209159666262806939422541269680600137280701655680629430420276400180252986140841502209099900167586374381048718433822096290093829231176274229710700625392198950979731288571648590999405527213687142850595572490679820032975223404549499192163605789885489296142316369331677822991335742582744131935852181580226793051377421903741148667814962894337001342761965860664774665135974023665068560844207611729281928414865604619447016108202185236280789206003245131902547356645151020637829919681859153082759310193049880797301394275046214673974526182377235483518127626707578573502872395628609461750034639668199942975625516922996473462487116219255850753430721835542191078905783214625011761874852943356583928885516579351954531362145024512170651036211209934305638535472362204752252016116361866687959881937291812932934375330631641439754749409243642244146292189427185784316419072475174543145121904916434957378723377732304684704002736806294109340005770717718941128079039698205952151160384996094422242933095150523521163452954524147506008413905276253174179350138241445832424292865334284229708824412299949854591442228114297843679030313530198279208273385524222523799258953144107060756578158188822799584772364862511736682390052902419725079259167688064037204543379538649755926442963140796409591588224410231827581166747832552131285579556436739082488582195688877435613022578094794688059674406730637627263237506500085887649748528137227051516322159917786362088696675489788468592314989212194870406258093682373094280092561674471310952700729874311551905621895606530061943631472474212831703783769252017369584524790103085516112727933896113023689242284019232160057103007750588399032301910863564888687600627668220560298938970413695214234319220962404185668290230227478794948462519140881425681840626290462067029820395769281998916374553019971608153675359602836822543319450466939932000105162162191320124960370813416678035720497676013091638533281245553471179457337545168779008383023108038022050207413893857913488874655888128713845561314287210616929363814175083415378619170166043243810475370107339140201742127324716134689181876029311487119198408868224044671379643400329325607021738174670837610441389503961066482134423506921892473309791392966201201642253159612751983343944020146106979823993942152758649857567826220109423388267104435238217123370205881263722423599500149409904863532695074473038532793186010963306180439886766857995670271332128605952719184720346512645266225950831803046481334824388700201114371971780163005786456528660957841521828621949047703495951723561874586928726746151707535102130598504384261157730445781847358686501128895748864274257641598750099484058874459830327724050071499764611363020713173678964882964416784898075624690049393393600873983758042415582069697500890937735307790747191898562994158865412932080461286843525610245352548127284938307298221524749659162194228329039648170131326077349710858034533134396170616411703829955889903225304843619832599709698606056760499474152693140224279217732925982947003243223997686391444085807224454794500737805446673863471027039259593315429862514835990399101311926307852268049897180056200250020381305840297810292746407820958001979339292060286731971538640286903544867654131210660155020601298525831715078990758001884489095331836785234604900519270032457573141945435615266320469084772870075477395317954726260429386016092476594936176455042210150280282913129440461381621877760747811967222102780349745882098348870993190395916762124206570223301616236482451043673695492515955876367495103080783015798338445933602242469758097829945521092395870656323166922927353949575589422166506925060106170956270253636706630612882934923849102129069817665750174197994619228406934751455299898963685873653056583677862077691992196308709159128027434713850797187862264955846272255906853965326360783350133251061451098699528862990873339101159520741075699109618030666267954070219327181061062301882669584891339877158912808501118409251661288929924200324634979909848430867595330561965227637014087183969077808083290391804174502272372711651643955297888740582628433160469735721672471317101185195227883244248852772921394859269247535697521626500713525739628266195489842186491382860809957710859057914621135604033729500569195980718309394718796279162968392748057149112280661993792619986097432412602633093878404006221898800821422411010534259251079387570805700032628158155402730845306810090348661822615832701515507434313803721901228967221920748327152075999239052260597850063591796102967348740319162360986191615687498729738064895438089106551972035951031358593231875879968340240966228256386098314861120812403049607362435437014491596196979719953537304441867388138497253924372702135628145438230988962665520672152088289221520949612059471798251325084474746536197193264887239519169747422243296605692773563652800505151073695292868454623321575730710127432773588211916547252880364732313500946622552736192758208041010009743716204780066768369056995446417115700504902524699878897004165241832423823118145757738810157976081629836355845638838210342976348005667766755287894217473703137124410254128432674859461597350763086564283693109433770059828079216289270445263382517986516328169544850791346009181958289232010818608108460250865202282527612992780556008440799177539394000538989246185668888759628207701232521977688579641044332439256104664089892683931305471464686124366074812600134488524591119643751816227745126528674404928905648406882021065103599918625539350527072354036258103869479878889385743528276281891126925285777664207500442564232508899542499319232427818704144711103014531278068822716596779805476408346716175672417888499575944551545886191310083085214473843522096973365206867946665566690545700285572664832858587662111634492393230801854666944473689500698825644879711696565600068913046896207649805172383377401867402329714661105241612521617824327087704335380087951806829429514780924305382266722227817160698529832098101545116944248769149165014383409221029649828149730759499106400379669575058967414018629352764392171394157924064229090054778830896555175740565784271476791644264035284425598927784916289481584300185782848593883699906338848784708457265986837556593345344648994038513501036150813556410332715244994713780112111702520311021247742341384535462119642360373962853525106913885543803594374688362940459965323483970440644079584885948505414934359177181968847902900841666972370057302265292619920717089997308413044092278016486303974699943949039848879021737312783266990746934050490083958023039989189320899363992033498257078156971398503233876422101041821497233201984071955849566891510810461808462459555915603793045173109698689674771706434299660937803551980690898617328525359298573014130657444272507985634358074513954122091727452431698905475351093728086340568939449351211282936839419886648614148484880607030905927004947407731439258040328076997114790818198854600815636694994253089702955253805039409252836886154349125253977491620591454821675749447395312335418276405864234119093676206152576598593905051907741643374393387707078435538831938702190541293161611571043620598327771306278341570037135148050048875590102865495604221994659898559500700791959476493679588560748908319273583117044525518506286104958831901848046976025639901540274043262830008180708390931284505137729400304597093463652551201035342417085661276183589288780056309981671366489178248185328276305288540898418866240967612835905113222328478385810977922555302253043738136281670373424320743625402529107047739559222192867484711777122855909379188873243581077409969583562005664451551068677381382334967007569535613322699877559539987997849439985128072820780644350685308986091851348255024872877902553917081410948608870850503363267823097930538914481980288828085029005700253303120636398766539399252938759167282227899484299552896880176504558728990889683555666767205139330275765148330334074348060944252829965056580669078558161640627267756669606326012076800223938993009865238017914659424977650826551366021622505919619398820477216090083259501210893998803288012385406802679730728868513250467229531593732075077885867440867010263862589894871853170447285923745869852579485152947561533814443696485614277770480913246746916325091592697688957661752941929045026912020882537826944802354112050932935709153507852535434625678023257473752168095129227662667913409624242986085677784406707282244296321313597196656926284197960907785172822746999086687093644705693226853491898247551410671446896466118296046442266183630608598778802298094422835905533938659559754153019297045383757911283937697400123201058415531803290216864363885701334045109231274265680592423182005102472280641176243642418059225667372071923482997551470450632840182363010937969596159517330123694056581884340958673609707257178306779085148939075455933440078753118830055217330454677429994394884665536257050547664647127590941935476901671361379947655674875089290239839370161420887323366687686058729132055390613891363102428327779461542429884139978688554656912275423607943793278913662540241626331837329681569775233679460919479391039986046785461774582965980933630022978966635744015410186265409816157124858436130277612291743295131324718194935697292692294585172755136795449030207324703288054956930090723931170130493478990658276890935224098330674181287043377424761221845880964468233644877133518543236645350794174041771571496027544911326663801727920232309191304454956304492372426841465591843300668380532150038813337364087595707414807841175493357789765361636513402453415192826746086503230502359959777046382295864096968649730036187621168954259764211366819026170339617898461882326818622630501617797084758797516300602505518054923424321369966847798298585527554838079592116988752074366648838740984525767940692759399243534070606355292080394394186126101984645718527538019430311454981544110993438085105905659370333507921464613098292603348513522542752244474183506982973538863944555211778179626918453159352819424663442859644942595554305589385608684168569125228425639554173876472847263883475795003408749943662641920945440866349248938220678696532554361638021765683053524938982917997041502255690702015767469548744218877264127530991465195303425442671661747926176547341740553340874809765092130916452250096517891509617968166250596414852902014702407530806641078816451578520497724999174277366651280855506460496602021765093946167039686702809278278014843061130512469062720808934101531257944130017724708604695837242001723026361457077048308349054404613627737191900481678409579475028299814823532314741108097528010435984467276923791363003359036229639090457495332462782713572738135769632307090350926344302636138326468581241747482976901148579558332602089792201399156055894143392342108700155048990124891426921772174638086470870364116497076644654587024929024309176184412808291942245258733888787764579888999488843406303852060333784885580952094305466259545468908717607687667383214320924724417027202057589262721208973643185089928763436526781645537282093375171489235246015143366173560093730387830864274313541354599773789995416609654531939239243282667447402560283870352689341315249681682298100553888222050000483947743754641113814542148516033841973724957314220802386577712048535179833548654106435701457061007471848313701254475809789397770670094764909928660704712333854693963740071778935969992303314761709075556786751496944073789837717843078479070765985465390609328394267810075720721248280596258364465967805581165552958525023413798273605273590593264362978720909763968079752648322926366131267816325182511478074358324882613823589908447953322338403089817591552721587659646895501562059973474032108557494068097677091959310928183997289186700380414352084551426609705454934185339172435196628666025307560828062322800491619830461797947708107813760023003692854438521410000236991821177080037232461894501408044692256134590731043522420687054080094565874573766677209580299114299397283869236570479176523436896638532282532358424203704707384512125355779822320666711505540809875590650467639826043131193046706013976258171506711793848214057399317384726071032828733372861766639755236926661180457161813504985333958465807727356423728820404628602822638223800832146546446056919069424814680966833113196467313001867432808509413085634462339477072545173712382752176166477763231409056829820580937172077697727836774261090281467981808359625135460698980102816391601240943509185481636135287207534629506715162777021864418635835585228020168574406639151590698376461382746452940314900266005122124523740205044368696870784842279998265877569613380019819979954908189105476826661433674914890045818564358085695240945954873441021143788834184979413698688312334218790041129601853385859763683446380048183915320574980472478823166347900272679708591496619702557508095271960656116037307131165523976072295399856421146087513085521453412241329286136036576587700203023990405669853473784705173577029175610169508198945467631053482867385482222970807081296411122945820396611186612342294465663956351486799972631236169655399662144870733562255391508268219985621333734150269217547481354403857103559823865456399114004949830985864592757664368923575525947116476540200471102981606601651749846419071987572593137471916222235637606357417062567853981548024464863019403765987030746613886562986900896753802100775463540364227869405560206054370713748627937819836108140759553696264303465052391541892834456243787150944505914778653668896908645979515378531608479634324933711279747893514623554457977174392825748208203284947620741207446960326023790301462595916616854915702189612224719220532394587394788296132261611490202116617397863430097012522281202452736262052769065930714980399069082398419902998899555911584364632251651531565849617986758797121425942470755226596637010054824236753235688651509680040455425905300608889559188437897898574277191957294246689276275285858007019161935783206405740286820137896722407775182080305263880390769403527822337330779869543102354276511685077313876005877152637964607202607189057068025125495185004476489111856337463382717971393923681641323687281656362240781445127803711035155722204138473811259586243262564904648119054001607199548639723266092336767620662911858810774051606158359897596810368695863424678218458598267889320288009812545761337452188960382324317267090467223852518855092226338694723114613342031607092674285668395756645170008863010184018344187669193909443666411180380404708755983413818489224731189090995133921159569504382901582864811094979086073894199325752681164762300785855291824321087089481632847626025149659796570191476237370666731089196680395443871888408642827376840734954643000369472601410400271331745633853449177826333931630711481948957587806323917147200095696936992359929431155116347680745308371129184494274009743305619381847725056274497967110284286098676569593125228695551536409407885865086418803205481475879749039173197189430162284503960299283681920564867535268671521318120763987967075996547757486791891833694836049059849116347550958613040167380073636077096752836017352155835258246288232172162948019404531004029332556363132152722618539594673793212152804101789629776957750072702371657223782178309972015662770901433229644645994464869200356335650673846860592595724933853150610855933502046480666797065222893260949124247958199359640610398489502219991470319833926881378794516816392758001993727961129064757648962706088792853654265021722188068518494967711158400542098376071865910035850417605955222062030233896434044312101614573820880060328645542782399185741699936602983599474903585975109396015848288326536004264075300984605127154858193266596552400209940577944908135010157930449302544013780954541748907379805699481394382113820842521273964216932164930972820060044776105515231016970271304815540183425474502032016485246025100729097641165694836363264011332187484775219602942988354130957621462614862280596770470799538925597465350634348555130238597444687632340463879842893334639084823130784366866924479331480716036920130949518296753722245780152898496660822527896766313712885210596697566421582900188487080416048714424625064756504508040315267299923889892215242648644155728931522019207261082587181444690146457513171462421311554049061148457989356365177762524296478013155624447882966458896909544871731687498387430280000061341849406881552290051745909158986639110403818611354952644937810303583738435680776848158308840289535965816414882898755723061335825805628876403338234923800398154030737039569942133202129000104494723409626155403112516856431694355489720933311946398890783070435007059147125948490910213050840421779765486632709736155201257863033998982356548130075941842076203869836013224094998043474200733747263714237160620536507792183214448810262515587194912307655417462889387124629518083713498805852991084669774374873077926392751773458800089778099248554154104037366272874213414936474286373649296222365187607055867611487843655489557637139209946489747973837070240456211134596246156427480775578508045975930803306031391249803153414293784088763395290164366252686191407599963855425404690571921908987707717204165934261831346266034407793821530083803509313304730737255719183473017878718835449128121113051465326106583849482473636084604135195147100334192462702145552294305848418344990537248607694648369969556941002064116284126861648354622929207804642781825400798453047983966052983273267728206271031807919340275056122324514363808298307137184434537583273089481855164326247313028824749575220014138864361112165449387508126510761371466436418458307612253300174425491919911354544239203545038655260213189224535651957149571911337313513636366074584816423576435365303425025136768587740798043176168350786618909152491141414776848060088505609182697692285884305745837689608474550679102771088612886746152607172031664181634064909014617849859804689729127107119572724828784278524069231026014390152899014415497379519598050945022932753855738469651524765281707657142013467324706509007952737830353297904539529211168062744995141595830620515222582253121828613749942213678810359274064891036861444482397846665594216445947735167236515071856768347250548409342335829264675150818903926369780516634633126859202562376073443114275268186633348538551185426337476157797956524111884482233453180042610066469790075741776022421365269403928004883134870761543742736741144608213306071672219586102132637670752726774488686427508451529785151621075775582344536542360290924372273839447705966764294918448599870562067268889666195402041903419949283919832983867046486991860187224416874677841437081439518815181715148210076457213657398203405903854678506459946830020070403785350362781490467215951348898451251954225220424332146888708726488662730299391091956717106888982763862631191917724793201417060860330196790386137211284723005845632993278220266017836301181670376084924288822432211783426189612488724789367009707558721070227990772430076714262380480399019324610691602956862756122257564581531490362511823073326692923483668283487851681385534583110468384970834073574981989809069094682336752251686924893217602239822003135008327910187314838162920279846291620990983614772663537840549571079962037937083760031525189439711932448676128899124554023675733579592080234521211115963314921071992436054789328005741812249120099216802531403865650701555285434031073912478546791900167076229643093578026415392976022930659709755154766962896124439873550415589871218068855732326359424422012541206246687312519824943503041458948802554898040921678816611557952949692026786694471410040993691724763487554650813313355157385501729832489123611668808578301585934842048846887324920464019938411754246175937723337532290783083041868530645215475616627699734210808100482401438768935532576210043395834737958529513142878977052382220809027482276202615037893016342541742159595948661126144928197754880241429270415648163780444600937312237423012356045815096882607872329800567617655183435405236323323945505044965898752105239554168705098522216556125224629145773153670547929495998266840670457133631806402668896341480645816251117445751439359028378190457887527473747742915319618210437359944234166913979701746789543056695218998024538916060966610882338389688924553121855938002321128626626860976066691276821334827106256077099419617433896771986575783651547052847605866344031958570129112379031560748110864164504025311258999787512965792685946272174570973421821884553990722543630729394429048018767765285919403982010844790576090015111083821786919103762454075366211741973868294603748746676047744929820783148314299036265692671156799005895668480081680805350223478080693359154478897301619487930817094128868259456425606395133606824252191019631842030603982957737734315661084500285923682248014951346552430027198038354061694062532398318868676260082250087078426652282235093244364998568813271755810251049079848084531396822393002916061238005106308020867991060288966103135034943935244123482450003257531489227803801515616620589035323744487459451219817107579666145457199189871905917361119992484479757610235871711522923755206977986960526473301077163017089293927696474562138935165186162919833554736868932672323570660607043775685653427111277498915084382334095951368804278274153018659645325148858015845035421909045318259384775998368669052076233164025291766825158757461533757019264898619400716776460360828382019752144735588885703988025818106011062211139618266068265705454436403624732849774311280199280635304132065584722603330245150940094049006660430568053727601847610982207496872209658164195617396006480631625017885708426377422287454838381312705777871633042414427359935170049153581973178739687333080917479852924793414795872173456892266107958406546992815542664700297496206149863578070126400625123707269152453392013559548666381675652445164958120659515458832410748404450395125530433685548590689679471566962764963711449108849193412913605124869615198586804231912961263745609847251061042419829081573024464803724737592288825737040443997296455206339867012606253466852498384796375930536145958715591263154749688852743732689456676606297001646944965927986092137890577190177062478420749331037136538044324681348611643296369513820085964661416612276488092073487051062981665291700475347288001816564388288623881541164146373363654206313134498961988583975464539135920343912060223509428157271890250067449723478402636563497490681917191007376632780089009989655475215990336632913533461993117100022975207716565718056282741317373347227326325638109725385790243112940360174129727234924461089275486444718980901590390597042912382454055427212569817456263431033371638245903951186701858213150968789727188054111789994613568411534674701207766112109904023473802240914425879573118856735499035164697068585503775039404140908697603147942782108611713714101802756188969213497329297499661681916708076087291303536668908774433910421542738005520649894358970117816816677154270146768110206796543045475536212894287402799196042488247562113053593463921445193482507107760666537610068957085011202045551517358055578142964100509391020518771792499989229736125959993081931399103579231352192010875539080234659171958956501480321349460284675290042514059989345901321404852457599318791710774119826360074754442859613714494202283587870583826301069671231103537654190347622654747244084529163137656782009207029185086305356082171351128109900953019617979587397425243266036066440620664333005035052275398554368862572529329379048785511275438173085379377537850833186788240886113315385289024647150807574746849582148844433504955342081102201638743633172848144565797873567445999207103894321313891176445303594771686313985142055414175987989282283581169546440980241605791167549650076489955438722434812223571609242916679400939828316991513201167998185464187306297110192992796279621046707977406238260456286603691341039496595335506728843597566346854078288549957470451741919792943677662163489957401583578373312358965177013009118120295923204580474375121659289467270508660764439763540215531326537012095770492008464269604430546508332805419428305506054318842946674888773423187050899605006318217892278803076316067066842048189585527061427875696131776491359143699087834190706153737916292261031465403786747898401854593574952193978264024750012730594910949488392445762325400580204566435852148492980363987636871242130467751409894323929896912945517864482104333982767830790817346878920837347332050270219842125355168262839619133199513199451291309037206672840929088025526648593294978501641996047740344606566895062723173511331224011040075300163595354564987807968970775115681468365472744886304423195756576232175856036161361475705460474060836403213447863806216816546332977620017508416565577273324534076007257463063744843667666447781489241609353613211156729722465550184413306429551178824014084680085144387313676622702190394361056603025893823996003635004102795484541949793639192571199821579116492774990979955995953378951701252145379291420234955959335794513893476815530551943781481256543918949706711133416986772009713898440543036433623907217410438454805941981531112410643149211616087469654882194097770526178982515748733002133790264001671463393717003631200565195945142627411013788857186934596047096888452513826930366098315790225472831640854398310046991086908375107864882354481671597795510049329838121666053392473444127068449864347473891969919324656047152485710650999597906459683737013427277581432897726352421216591385093484649903592766384158816157798532762689328511795265815208352357722901123808885507198891153638405950939727695826014424694139545542132016659687285454498193021646019654368782649489571990841833964163380259919021293711719664975865979270361662965564681272924126386362301577056914521514819421368840611466987984036013428097462454381600005632059399857056858910746668574676008293939062542739652087708954019599550718325159207924825809307359834548151916772970383299632639052722171918412016246696246625205521758076852236120390007456314378005904161153829921848116515564265205220723447005125894307783587772370791869385706428772600117899726635504185776492522734567411964795563075030213231434164427813570693401432844125477137499877317246957498009872007937942514145045963986772805351643116907572528627895159379727628468285545574118046569870630957750193747167947537361446998945193200140398911317629723659383611046231925968654583346434625361103804690232516881489697304136328482878106043955480841770999155071807578547493342337155140455940045206063840374256511473946654683703083155155859970822918342308874320331749023755350028072140341481854889183353741542147667483549227844197610831883121770311169650471934731158094951104943293950577238515550622299089959356500256087621827054701648276087512396054189709415915730178598021156355287363417314771920637266819883203570137824781577101304982981768096773133668213408137096000437222792490700843884950808086578490169131513704348201069107919741271107143708724517893540949275230594780652272640659866678445873631843491584382954199928247873749564287577313867086735899172142344822635720284559447169283322602335495079683324877294233889691848016610417919676297828028438503869414174239668109177457965596473032995642705720113086038869933982200368141170832504957846049726582888155607604866313084050188048960918785288594617353572638310946778703785389025566730541213532540877744596214594394625937886156131446020908680282848180160528077671951690348667478073916887754793601712172970172887545198219614875844877604204644272396295249800966115316563326244435166867617700321977552455881752363630549705407290232738224719546268111699797767697835585718766032498235103765193703054833818390357170202397114350938549049772681157298965083647883481867043097330563378898625310473972652122962432512512437770724249441441229666789263376883647701876337422304035203053577000887260748730495592804414654476662277657774115504264896424431821189061238273004513875875163518230980304546242437706260226621261893692762734027779473315387063988701548198696376546008208093018059562228502507668658633700881839814448138909027265539847233490527958525842472388643110008868880146207756345488033434575785120258856871741489319048101261421515899314078505690710776930742904007883013521340755552263100074603521816574129473615674202655167595331234798037390516393929878148718562337519336196851633479210855330186902595978399905117240299885569067830003824782611531967034000138867249230960829531958926431319085883145367926721398790702682426983451662640758990827421290617427737130068926308113628526217827459734606705778429600710897143532204622892406151424714802186325436982529946882678315072504963547121258603591247564479298708896606066511471163509720721321060883281176264939328779938454998906684489581772561660074027864601819516088554865580868543945644300074730952973325864636259577721332016889467781865998894176688922575130015395889560861056184810410187513837718670504498647286782290077748285282397166254006111562526284342922457304481745298698295244879643605226618918919205271664710672622650978084368587280495561267350696159108406716988756104843922894862559099543271500452703134863198195423147685712221744711545701712372458057556443679551328013907435519377764461472827131851181362545006765126927371426361443387020427918124252299996266636394145628739687749016085760507810491430911800163871087416971840123982993824803605972979006980981663305242647419879845901338751591258682367300904099406648430728384676628436019373816851217752762189118999096745721193981069741333985858682959967336097164341557805176627873024102523692155987243121075438238520197940691123978595899060168728715053912985807807587075370065968622179670730417987458117389458093325905014066080690701913599687870686979041283181372956522686626524222436797122867017551181862661385060200111287811725292128978482303421156309712927486666322462593299005235128541012522936865386905186239513695272458876013351033787836534472187667337577997650989968191517717962792438320772151308171971000714128899451012039838761793385806209936095611126197097851643642529954387364333200899766256575309713417491987757831600722306232311913909587743490868255945500959624896377414267552852918508497874041449102347393541881866002229035895588405237272249859809861591275196719604307858853063797646367383246459568426837092252799371337312758798772636797939773061240191993876714531077205557716220959424939844261714878884630794772750026126247090145249712317156238629300292706091855035932655405532112727431490777745053978589131911819923515133927518398690322739370575568105836683284630148426487554570262937652931172888691375932924737632701593223628523425988783779784047993101635141305303957233382740898126943770569201313003825842577626590837590273060832239874219777622556686811715188144524903739088226880901080954196694635333644617320883220245611670837532459314300311953636238368001161741231469586372566537403651958040686188459696079881919722514626779937258635809888728593934853612902386165513910480587218300601255205948617886546721880501361466506659833574143449592390772050099133682535951951730926460845165284088964453391413813782672820652302077377467718968070801375161164310983881173935324578527917124341743591940798167737789195753252145910113944549845829998694832531872355426555552920612155684663993497786290886186088825092665461132567427463310087006933867106322116930386856522887621972055732662414953391390640210433821125040105846014732723559696943590042419569938457426722842066675708445945625471449140638106321845441693438285280211536887657540363000278693057185763423948884232922732228148457154841129461312832861962697551267813361516975613659334218785304680214292170006386522965852918445188698565464661926236373996342137188987471792834813571270568455760554944766826907593093001153670838176175358506660052190496815841753575898679235334896448810840533424306138131554616781549693992265958623717955855139894015452606193520681138076118508289301080778403427269100306146125778019603808008282750751264667202707337740095354176102986811074356557675193381679036494231118068950996614853804518137459131742961506885225750436233387056126839047161525249058086289442953545662734272150392433832444482325510776930439646430974581373837278692438342498258934802298468155805571434866044108907967431005702318500493999504196438002388498062472952324100924356176713711859810650170554791605933022396912639546525410425750032355730607199371559448188324885142484520816694385227893570164996174965298100468932873233593245682814142808113668085380806427529264549820589502003643983034868104332818115217154376359757659039475961707397838776734564421091456176606051756489519670810775513544980735329612321166753622882582264210934506598108695737005179787368493498585603239148073943682657684424494989502509651020982809820050235098806881065553192569645677178279205740412289676451194608773663817207540621069586108922815328038271857640121767432812164272939133687143415117419937189894182867135881221526744277527056359838772153125026615841498487788726616813159979367641427667604494930744763611196399111969392103374186205702445425115061795651084534595185435262866094909416857471195920233483341183259242826905487441911237124980235275299001162733536037762505242068505149026833300714162505404979916909708656656264164962534677165140386537595207594069271482879994870871565048756577586935973211038813442987354980846613613616973895784715569619583389701531226315911729664079577854073511340161476065535315746603911590706528061086401126850739958188621991500807957810401305696711896464901045931988054488314376537428202828339272645569761230186554115724151245157785015050542783081482000772723539170820895917094811814461170867140782601663406901271646440164463578322924006060121821972896682785199633610774207571011840712496902649348015514762895829472014915804661055409224847735582165048422121690616629536974110966309680105333844738662595334374863547723440493972113320596403773547752099093951178670171115450324846408925651882363641136515533884642554006945177275181581354616884638304493393025764113946213029484147723030524342592027665600623635199553629143973489288353987753295169539473037229642878254768899251385557809354751752289460220024083058419149623612426315332422657290577768148839741931813793322325358553119983527587192157800799768976458354732979540607543339253015599694426482767820512026210589758617556881039419176118536275440827160366400493464210836550103972548693076090057657668615209395589265431071330155796482441812991826207949358927021348907206171423271430231648485860813055999015405201301049589264036325440702888631416673937616997571116951110701850988531927926714346371826104241903072210556350325881642144070868415936908153771357693264357771362050437163795298220333864470156137062454658847026957983861162219366772323216866444204385873635580479300953996864074275039146991833784977019059731586579091808084172014459550140321596925106458126457165531664775869778149780683503371146001646130343924765049032872065658309212945613936478875887776170649986751117712540464260518032032739426508731931365934205772223247573138122049863794364978080882656168526486332769841790792156922984364406343070938989072627152765565280573172004862389331948475378640864740160276330138163312084722767362773250318764135784164153078885684761359062041580638806257740795273161885250791311715954902830250252148881861263296698545674330688864524997685920119737863113666445258772670558746491789642165532626173791626973968173882249286610201408163157091448599701540268897878848932888408723860893791444463588282370098371753607240317525111491837783336248564081773441672979665356248071057065595270230832354478874959
term 117^96286*5840-1
1289130661…59<199142>
Permalink
Is factor of

Primality

N+1 primality proofproven prime

Proven by a Morrison (N+1) test, base 0.

N-1 and N+1

From the command linefdb · curl
fdb
fdb number id:1100000005401320078 --detail 2 --decimal
curl
curl -s 'https://factordb.com:4059/rpc' -H 'Content-Type: application/json' -d '{"jsonrpc":"2.0","id":1,"method":"get_number","params":{"target":{"id":1100000005401320078},"decimal":true,"detail":2}}'