31484365079777213156684976545163317262942775978068377056646495952000770687104249652836670481559524353378480012913379142509011800869850567318678338377524022397022550020360564371670702108791913585056052895974894789398744495916603575309586242835265104512016265533685199775346301073954559712197840582707626617347447600163418112504900641106577312275394018349053350494565231842696698223540434867623465867241109644901786625085677756134015647733557947016837740133510229554319055998545971852334646997831416339274580160715494762102495671448349987079422965376253838569573740560106542413701930276036692916671144457517206925837439280094855086316120927918740400324441146364862189173679725859022980711811859684626340324455583060949371593307792969446693837025336588764313049857939110323453326210620515550974532922084496227771982418966885066647710210070385461087203800207454455311693931492869263859170171103940785560754815808930188273732242667172191865252992825871787718233652984612252840393991126223012350001504299991232366173758680180354804940465179242979410980103710320553459932886164062381330650783452521672213096567314530789718446731194826896217049645784896249765285733559577474459242187698360339859628531969498604747354034602060746636040629090934416438705309393087401003863234481308687202139085799638312781966409941224777469513356117075478553750514911031005631329319980617287307721642114299985632914128258953914687007154342527913602230150761122556827953384876444006582316159850704216317077770502356248359063780748530788901596519456494771647192331238680125477570917286900228807539177056119633478359820292511358792129632664739903555587363942361432552793274874956551302381157946284653728810368016772217394570261335469890318715847797380147214636116800876339793840032069527364310953693687903821263942059443070649343850785609101555171674006926930799793748019835352206834808728601883894018665713031338928082237167014205891476403253762513931792221537192609405688938360746839424306453241679269793271185234826231023335130289736900068955334946775063238163993927260142436710157230259534260940470524112564064845636106590566762268527941369243146346512588815431856671203962324973741432726967652989331961872221015337142904454932186455053382952803539634564389381369693147288802059434409660856557920741063576879945922704641865871619026713418987059347532713950897481464778444606720860911973625260682621381985767716541951181687478930912050196801282765050660811055222046740310696444874834275686703437949981143635830493400245044352255714619383710374795720319912329179355410175145012403697946168928892906880156232171776320164974183938149824803410926246224573444356909669558984039000478127099781627374309893565684197079491732624116574765977296281889162583511342149331766898808458982307841326714567692786995199613731278711247636105941480968027054863521269317635681604930435353417322184386038182453328269385659771808749456742460031447459212430123184375249988983086701589652502840696278801295064214393201919778347285294782120357872098517697328221144209110376514256721027166792992590242624635355433846930020404317051197384224939592127522795503466638563113024155471887576747500113096712144588440474783142854368289223122654803317633478525488704880809440842536051592839407882418223175018409673530567967215588660422268673895706840892578131746057764233195645499946354570634966527815229821928641965191298329725185987242231172963071701751741313882412292585610585061490400154239871026293475526938590537508357460052412983491367554592553951259555442988253469943681464049499160588032766686003833975569207473063899670133255006626895066474913064940827920790515616453285154246996309754498602536222952942909868831690086176595482255498169602954846307734064009001768941850906202821336392529280518226856144645215494262246492951000361377292683421523602203560320960355801680411590893956104135352688851485013838638620012683789837858487478125848403473802617430182209341167896888595737346197980996875019664265921819842121198340230530192880276254503109639681598952157798890083220348304091805238169182189411128584657122494725394139368172240680217438844229188248426384533833423774534379606967597349901431235000564997816490727354712181871652910912717326095009551911407886204977353643845644896247962694014790812677902101076560797287617704599515999055568579020919962496388939382838377096489442504294627689712865951479811258536122426213967618834506454253353795830125710423834596720225823912425539731250559614085033649246578868094914831228744243344035882656890770126971791989166959080333149943301134765814254470053622784080140051584737903134559130779439689354056445622811351904313432320296595597418073558265580596438505170055420680900325108645523830646558486108798455693120618452891758361438460527397061207529856888173134287460261866669309434341181121259718481771904536108651971081442217493738961925744666839494952985112098184678472140891387559835109924968014519919319996577104649591853666835664949998183767968164108199329566340223832222183256177079885937276715011068098455648069202840559425571382560637439617347691588056046251374099456064527973122327272227897074775243528840765759857609943979666599332504629140161738793616623212256366814184308555109178745393755575082568144817082662068513715816196237079850083336473024223587899396277929319524368653387870856682495734819419074860197244301632126723111913922221279456536126596432618688225138887143822581981143160005523026711666864283942027847601580347857959514206164218476075112190383684274237171997195890083215237498112754841271061287631673380082870227393587854727280980531572368447251014087329402362618203708650748001124029131862626349022086625069344141263882283652526993420231383584286368879821144229656923322591240771008023028659718347468105862937431278189340127093722745427590344252432546480130011347474761519248663557630649471443391324128956388755430742479373257147133214997197914435193380398486256814807954418774075363683395902225112457153274993375692031061013407249887123534831144436964655580214963002198311195961774037475905834554424592752115619740977276105847630351220702777631632564412556660492646963677690083877181662303027282052898436469260298408156990615477894586805500359635934202935179301039792224349903530836726132477211890628211176220807088208953253060875420371776631203527948387767105346713829604867583342991569301432968252817367808987623719701518824946437855719704140114208977583848174683401695073591505072394005096044141037727888486383914232390780961682615179983357754892949269153334205900145840822727449912554460083462554680595119749223347865998560677900566023188028518456760945943487547576359817643567457480986302666700645093378606842059871023981878918913183588453922440782687222123303515155051978467342427680810780388130821153363389037592530301970171724214392550265500346624793831346031757866813877392793672900289262701405259670180013449624837702080069673554864110050748492184585936559814421598009255839444380103534938098704177635595816693301455341450829321162281997966924784593499191855665484384806690385523192210560807629462143773700307898645730418541571856515066130171542386534402582996054389918207413940079297949520179956715122446875973381904105631411985524510779754484230347430888125892993233350462696847808408648926823080870895157605525471063913683490450135835523423324029805657194769523030991587508778163578627389846000860093404123545739488526140339333661519522722929319886345777439819095392796495296758616291467818626142246313712509577611592975196910332049441462230122622174105215512360878381603397962234202388731408819477296757870682276849725847037900245825493212593607661111510419880989165665355466536109248843447487793708966300240374937976257937882609192845352017366619210529974024712607568080448154077051195584551355045714945892851876068938360759725988195934155348530406161506191715650973811079491524152554050321185691886724973044881598929269088684194059978441653552625719936399693130055264249262940369174407988831133461389585757562898533704911894220767987542987548108719766635993917755900661679845422521984143159844409478138487743164120967176836679433909070099534365108229304397632821443889023353939567976433022552032656535264552097394937145332661220521430292769020564013270229165742157897025698182674293171930989604781407135581319318778383712864603350740562368184769875072476442921555498052959072589505598507854551100815419301544704809029353925506280754293932245197464025849669455875947403830962224897277874780962145185952077908422684245510627336634558141723780397431012040602851326031060022999252393175266878774917705639819808342337355262852459550199941578547199310167079340592765177842545833370169525936670246044591297089712681266506703085287927955970530818774520287661591126414854732177591710186950288378724485292274883443762223588949609703386555793232055539335518557146366787057074188422312910507734603467652380635070187450980894289002573494993334869759538862703822341240444041738979246947687605899552963642728442529038942526291667456737853005522616226737335727701863273279023878546602895616660835765037857355194642402897415957628832344107728075061792680964807756461639972304500063899648691272584987274688629220293918078843656055751408551753616138401041367652342246970788454186111953451991450619168116099284856499724515078532706048909885657014727546086361274025708797342623837029335260764798531246428559068655236457570374255400471308507424410298887032127507629533617917176800688916415210018238441103175167047286464684920978214370055798699198716978094043442591645419787545950471761892533711837830273350689655578319271060564041933633511570192376991835054253124973324209604220685608598143105914831805796048826188459760426083442216060021520163358945290510237547917366937592215945620254136642361081274106839939846288088072083687961714501236142253983872509602686301162232700880807980264564605502206630404845461851031827283922776399346381162306705125125320894950261709878874546239795288306001160322533906389329349779722373216324390221793881145047332793890958375861489315187747379688512845103535633283483655670688695501126911078032065342711643286985120050415548504114807186786509696024998673317027660337581400936730175165952848784135224579365971431714319661277121633277789680925410549403663495063328187901286464097037156775095010767606330948742222702244409145941635493770716768194366219502034533802557166503996356151694658574202890896166468097731525564665680832949920336718827629769732186980159594899594493407822643793313459082455785599520562355809656427735037283039874128514488850616698522277911199274302423173872690705255913846134117337259997114191353484105968831070539768689870789078227346483473222603954044654906470920009332170865797318963774144468545803291224426349575562019395152699930564883265692182694669975106132990814647463505231019475217496593409816803351745726121843278431804100134813885958032422196889225808532086095041229839110981068525935482767624936531084384579109711492809966643282994296981527895157693584982283336399981236721475104190614227542988136814269761037828999554598084135432095187519595804715602103228410170205621485456403416516522330088159061706713395745198443635236833805885516946938392043147131668358413698426247878143322683840090234016928835948421123874326582886288481180975818048487304423516284635532910083240271888083058890713815679853627762399572125818478768846087773352432318865119742463216366602434592565189993226315880853765452107772222740785084524989914196793792061821764422340025176023769760318229654885712392860701743324366547432995314446313838846944028494555795204785171510955954613547116690613907597122291479930852596932449380867173572982747915111466399831582404826323593039837857258819253130104496624674837000285128122673158798009145688546619194046818542472355214803715360141389575602329507018740871830490170383089056608774770745566527535979106263994720941759088263284907719274247379868599459905043905447600839544729628154675229347244606995894068199391593826823806450850127532917566486370062785355779523400521173754899969963880181131515772109060188724976150644817317976459262719261022956888105888056303305323646536025325656870804829803860365841376787286074211293782329744099525735511066068429058725188453976912495387446962866989151284991151252991497295237738482043989399592289576490704347105827142046472389315015648303435400267997895992606751998766662021562814954612538778707083866205366667249871152467101799977299250216936485827281788013846533237356364785364224977600182830944731255243043996429562293723657298385851447564973437833959077693653766176461732580262291159510840826232739459911263780251362693718374045992395065560058619905623397652065474618095514114800573538820005052739156181840962230452193111898207123408830387396689582443306532069730232681756934190092150098458983323283144445295805904430083150264170122026198890751857281449156766463644657733625356453824887562517180220043903583913024799331558726824428995316009709274255802245809987725340433550029176074199951994036529297231964878249387449537380690290741884172040961610557684790044233882265508694227260599676161810042358820833420739957775035827720994566477404102069179891155827253118124708451923613189384230891952320499621374611763723882146586652605718754869409045122383078072363052580702173663952980934778427277483249253910278018883333922046150746554941606546630045533298693302452417438506343165563268688758933210544420006346117885660891305893708083834830399404370151107433136696415268292897328576169672024012891218045295631271049903558067311275500411509962984740885383879255375944702642340123751071282050428955759688784769902001407540564282582350196563871052242352338623248528706560717156602330862576688071777871417797459654619401983679359641683335842615427558700234493085616338161695466105605509529503950258170887853593900637014566396098390316234348636587985183835170483019938561966030432591208537482577292066384802436525934127562525159126926238619785690009333335868260449518153648295904335436099338232473727319952220300818043044587499190846559363483438966640834624363298838441000255738484137137440102706369450504144353812399950351573169756993384887899998341075580816177673495277160445903248321023782092102652292695386365329110822700214576620784105633671143687738013720993534110949515095255432278919768304596046858359356946179984718143072400603336367961281755393544667522751601006675535856267575798768813626887539278231728546643906130827713839650385762494645255642696478073552735905242946962840956436138186058796828844592122686132020810822989702670519945078650863780208180346031386838401985225693899442746915110126775546061124280161304938530569171397583800301580016426683580636406413649763964700529511334498495543183350739324308593250763686762368781388669998152292576334948923047970338498994667108675761977155055099671164950973334464401714062973204307739487120411383928622462483334274550628776753446309902822339822833297765781324718556328050707046837662297072898774114611956125802328178800983248036210088079875104589726286745830644452701564977557722568354224903015217316876098345068788013978513279815533928159406191739607701362858437599691974988005083108591952966824880335089651766276453385228508483847901820283037476713445909067790457764260920484785841553759922351674813801767316874890090225169617206538081414455557606652496189267495742864618964519409185915025013689886502404470215775098501931560276920643103726462659285183496352660846846294554680917319250274168645498006589561191687256336602405037615607743363572702361911545557224601193961331914274579007302778384950680638961669803990172753154548994287683891234910398607633358783286204788563583383174231896552285568761007497969114332123104818903799012305232688358432118400500701687347614328603683408898147009349132621558206519828913447652698077619297670401503146035891432172328764256535111690589089033196803793199990580466267307776308999556648766461164038086374582948828292891422798396228716683896841231367854468099777577752240509226366603295330269002089667774340213478055334498639593561166824763770434856096371797711026388048384421875672421166445813275309749733065592694835722515883727086400053657096518113893941951305376361835032393214981655317271329704269103274099714867696791553478733393850331239528258543320959819005471468842204977661340091277279115835659699010009077296811325794473469580595404127677736632629609465114317130396140764130336406702782649031668004553040473246995550652784342090708405866037791181078340250729548202112904988525437496773457141843364113181820261378906367086479070852393975145180485803744398975824270484160805028435816991560382738971287825627915616762862840653536369478811025655962358085760113483937207347565707461246138271059327998641883710164245712352932311236012241036458593038041349128355329921655591192771172161157900554412450440788344224950865609986113534930635440117039674475845984032811250649610147724644932031374827650288824100062731813504309784645326197650983434462212735728235450479862377360142905236596581980218597565654813917750279196832098610880006125642215209147155881456194025928200555086375381255457051765902667727211608933023594459694531522493466637708712948818105996029942026776595650725935007544288374680966372999184724812544283650034881515555764965879516218121035288966840849089558237877249033139132466274575281987388203292721596821954093150881139598673693767661766856941795453445169213672491994737443590942468929553272696691137026126905786021470626644428515025255013589132439247836594255526661966698067304672793448062442852711391121676632403348345229303055442189904855642556294071814480564819733616062989842331825258772813121221840827951110672641234099913796766160439082878838723041219601609388211799843845311137646427513458089609945708643234062335029029033362580396163242066833812346370034034857052624148724815505045015755939824223279230992347892611491058341283094027833701089384037097120781720227862717065671065015595107859735213082894110866462312830789743859256295027037154588810457420638145358842226592893425018749335009685464166366178230710950435687787687391832393521995869501129296105983102786011287915340008052344021059302922581862851468283713596681638538627777483174485496630805601485827774309474465801031181224262411072158145523500574270741926424856661326919783063950870887183075408473766784844266899951992194599275837180443053418018975237118398680819609756389542470196348891546841767570278080959258090424439524934595130656046488346417073070197421648567401102413353069528212803369010086737452325869516163826854449317961197814502466166623013614797136691149996121121864601312288546447540006688220109439610777088805194093668676835809701732686326707261477214792024293332602969644568952726569585102981355241356792779510386295674749339337637863326025795582220311161823269102290212850601665952543710792933460085432914993021527134750030294187058279215390575419942022915570545689547439217835895590262996491675430487167807574063539485122397498430602384664639162928006220057363190725417957837286096437620818787193078711861961196430468776630394714264074685195760988421086188381605700232873059978799744469577997843865026736514667881853535001254375771424765387708790094883716496581383183528776677799158351204998091619966648592052615213764532215231943467977747836086687050894983766692639224452616533571168723475432455654994285601111300348451717182288843598137686221780894485369425569871909746683863159683790683360454558023711499437555069941119503240380539612264822273984054353785105351175301826821035908373420800414348715494165769151492187164331331011761105750780527134943702461208868707500117677656320457824319496738463225924581961366798210201887015873689121559856841543251510376780540874193098121132059769292966187843260649778582846187522100421231298657560553375936234974637726580511253714839847888539431274265864034664034148784007551461219139690107645295585514881887539036798502860219148228330090772545641876491780268750827108491635198339421710466991372278301362672174234016336977522996249813411316631253610281745990145460691938182714333433163822533192740706807467752520863266492186655561720260809888498822500656856835827575326581341313341676811352063864109434013117762857773848404039670842793800915081549189907049012838899798110076364947398684409504087292402461647940051557532244995269062242764396046177172181397399122586757158232820508000128973562738565148449008790106541451678739423548110760669306370121943799742266111112425161264015410429038985147106726084739795691553203141977707274091060638868916559542605462405864917050809754619386007932313372978666658565865058350372250065697833982192043216982334731004560352032262648556588009174485997964953614471952557978853459618988355770202415494234084991205126274312789059213354441731279900574866129106407531833730732303600714184036368701839508238079905281200373674100521044957472828184595395736521304303254082319071600162608635653368876950075658537788796967132720346152094832742688834863633971014689447862436151695473584202123935713941037357606016606468145876147586135782242034648449436508907274259897883192783831660206189849103915016176011339315706473393424495948749785915033275992391643035753137685253779092621617531438769712714149912412331489338333088780066335845537185574494950539266733323377160017991948409690494430954603495891430153476317982283534314195295155724334124439373841736983877403514855377868050334047849800679697838107925562602826305600069997104636469974612993946163789105744220110321395087404456321849875108738399047291505484449599292721014533306742711115863422164535595682760024393811813164904010717538832749594505900670657134643814203047847410006109450601934507673644338237158844609920593526023138417360948061533302585200883684390727475928330993567654916926519685134465376576062814548690190412758848773636150942645198115042110896767595978825021608223021971839968720437589538316528875040553367714240315850479056941509467535960351656995318820278252351142936147619526119244156535120035156968830237140524590703416270104111315839092978122171573578152078635629745336211860663115920953228182787466627551597470264234040958829731601582127169454575424103756302161897809072886673741499779217556260227214496074958304235173133165445964854864464816499671323584824220120929443609137305449184238268065176953496392446874250082307704599799832385031492663251531519169012866031221049808589257512685092628758758466608296561674238916437805652539989413607405193770816496634054069967763520053676926357303772217348469554353251094480120039591657950341333066673607136841514019641163954242238437683402078435719926286673441485379727483748113331269920816942098850104346097778074248286668921999204412640333594550471160178917524853656203030133826959929512198855589765883288977347169787255162874627417463618397435870444874608569406907867269022238053649322728843057718592200881842566008199588349676502315346071388160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000