16816661056698878890890931183532937837499993939319928866127651480896124500560583726031932407122566307597611934819251060418743437949517831257452673758239054344745620728513470362790888133301550734616327307283995651281355401272064426299803151016906975506302795453705608930312308073217510648636309500040092215094392556916704952441995588291574025031932678266446560166964934629315334191814657634008029369571283999472996786009319466084913132983341056490502654296367745539645912513603388046684653133893961924356944885362759154766410587917889641145077611912210914949788081860046909378466560168201308924920962539926242573095903626838430290207031804415235029964864006270171438393377423228688779490200380335630163200870925372023471341154904393963570916866152748673827143284940361475039712091388561727321543204707231441491711522656828505554455462771586871364164656065061765508384001178716346656702422850732855346139589874821984643221756813096219261986124600847634812687540071956758898345235591961802213079721186507538522961682111384358677845436496795530572916773435663440366518297404981184339219198484146965558307019286275036286543649949631710303063238398537170188920715866655207169624105590113864615159166460081698597469608625133924716737754873578424761064258916682607624129166963139537866117213176568129144213961784314364189041050121017889887740200983991557305426843330230645703893117926715760985581331355207965476894922183803850995348868765659588178621331951692427950754570452854067875545442380550385352595452418923481390569554066405866299243607888729082641803673262479731269854925404388393881257758217322463236742052456816164872701044181562921713331508072373657438763848040345048133881393748314472250322213190136441660778868785851004802993622172176516116488056333940968020358174799829310901097673744840110193513090552815721068316138457542041614020838261968320311294125138543002748504601368291815068312731696324937380940997113088480534012801932991178560701178743611838798331682457451504947775842627754267153210070696353336723248691305409609377963600290036918136880022918551215736038211626103017919456124636275983793189435067037960802852701569030330103772944902803341957234545841400091007325796407365056765420646415703558717155638019733985232280146593186270059496632816621571964757616808442620879214380598914102659478864334916602178256533611978190768508446433746669900308095841795463398893881308821766024002041426258849921483933979875034727643326172992736393003276712463077087964628051494883033269783435287923636938406799946347326656879859994482827641262378147121110853970958541093129606317234689754027129584179162995538004973829048220345143306986096222904289437733670464326366685352693432420873676745651907614808844719487805458596819391704151683766885628193552745188677490426873693690115070297287573027135479783222499475013766572746731457255505683974371338632105523532443701904870182092061256499975884980519297966907852495808493315024811827043532975872557528601191377386552980194969502273472141114577151383799402041356684664347484683901080291203144608323499847033978856395304512414417900660429323455651182351252978546939600136395922936673852465271928492160602477944486383243171087176002780220078890924284501777476094867441397854502734291361605399976918591595920797509322993706780022807207964891482508473790967125925829903438505834094781147429272649635942867668992511401831959303209537586333134719321965398944131684493207993134696797196632585488903544928648845193136027862224145717150316757007855086802848991144395028652314805635508612324368370407021504836434195997852259518184767982864203479731670480933018270327403114638649146218284892295351080848530872257301947017156597511813827123823869464105659685137412799586163794831637575236553910987211141399029251331130198110182396369392088796421096777911972691733039563000154970294952866539798241985625804451650880132094639114629275468631348142454832437277242573054624697376886191028183475710931773572346901655414907474729268517747918573264920340878346777886903559229402640322827747241521197623133054720305561724065351630478214307767309033372665901616882989461258291520080197223868210363954803260733729789767732538869442383908003926817889029871198769303118257417098011917409640585996804803286691833026662198782285652385958100290818490916133749389306609637257224504720756049707709064195662848751838735308030465625193995836498864077588041026285203162118175148626238630494415260043238099619279446385041642460417961019351807467286132831717883249109249646952628936587539789267762776967236362088411176233260742586186305128915753668435196642609677738887521976920437581309508287238857456476180231631172267597204387215105527301583379880694554491184340149453324323634150165811357040722767874565202268064609690471619187922883240130550341571065874828715557389158256919253255783907619169168506173976252893266461972464514446591361137494997054887887280549973736054847843205021964914108201166515082085408413767595487514192129464010037221731450662844487918776113534793296810752073027457559540882711648800120242276926058769918776184023289482989135755993361644116744043214657102053923493839481570257391840583649411112200099979187386393629791032269682964803831769434188371858515180052584378128728221239561513415411411598049853523946475394657580692785616118009145301585810884200595840824766927631543337156068104576137732198471659348267100201750697499945980917301833303074996392101505462501758811543793481502673496583781840167691665456118178542656690293238681221327922531536927839404462866435577667858280725738869054100662977215380167387309540436032636704735192993881717294067591137658207672054173463034864844036948269073034838054762262661944702861129924893999303314855443596047306925360853896790023643178752637183742433794143022454367073383786515461934426699166315179219025973210636870059208686578541097716229331437303747387616020276693317622891517264889867726187835499392653968729271686478452608949582289443349090994536132377335714432049790919769746202028823158746631370280265197289468629334254302340732046622417571976797307394518966084562418699139496599681122918514430409797651820772005197726898292092806908476784991438822239241646717731097716021396809544622604498115036650952236974146628126210184649085175535393894929004638421200012625905753583884418388559623790063676020040374619006231199161064833360610275949560407830874116677296350596689705565409993893773391248975105784804642403551736253483135533869956505670946415502605901985446916303939347025889907287508372199424835726392447116031235553109498898292834264905504802455771557627726835311244418074405920171754257725120469691747508556755397066644116769622501488412061753741534938067659132785689821193100097744832876179141663323034468338727800901110715896393816846763348518267280195013474749259741033868708194797979523714225311256775546156686855950323643012312910444945619778070721755821285202192096767778414884079576783486092924083845746588961154825991890794517984323210525366449544461691678061247146102596597509461824053501623391505199504253876535604188504498820581319567936043670053368128845778583480805539508047712020992422956573144295602190240522810754043703633770603261731235172261082204854721076817082089769242033042883459154981208653861202864954650888290757404118939212703227227140440260009584765214443322881685975179532259644929806443569040014605918145044710041095429954759636791723566244139054696342432340363097912987008808742103917342683186283110971368470609849527355488942901009450547850273804395962334370232178626915030680711052091350253008133513675617571196735832010122911680099698083793172376753749626073751993624781435801378909504947145730948445835667666907719940239139802037409200113490540427205067033942927708617629398408883364080974150710766658089979106017760595870326967682197547162632904106830559315736161007937467005696027658977309964914693931753281383192967374241053542058675793594981253938363559474320103706104376582066504657417028945984567873916904941013711949424114942870922091025591097784016870238102906306510554281932714500877577085510817002930303074010184576300817665857608336965309891116639981192212335038885322712824259207766210216578049464735901682892624238082963669302733668535080043782041737677321915942533137628694587462055035774077238649117501119450190061876040586589077478793835670971431162744990904075651486342024512920831512384109563059002482167667998851325628137299465137248023556972132830314294095411551440134527636237458651066190679111713811160601821610018796022956584621546614232502631916372546906793768077909315148067839910865812768023771113238149521279704140481444999489754376958577334921624681652208905530950267640364640474033770670293210502844627533654161072431453570149077578733432497612223414490977530137917316396342834143575294730337171155407501421015285610442966592523410677825139997720957997999231930299337561984867827855542375192619081823255845700777729988138557192946054118260722834331253439487034588442431808253507436089917235925650597907799631766693699597690363766379858609557725684901799466714285071516942423198989097839023761415790289478585898810915677127552016859246392973956304182900552509396295794126543013188800248735932641670488798278258942818785465126341422873030853620358602751019027396145990839921800540072968810351820955363204897757180293476065141676993648102292900650461716169382791050223841500561186312544376825149561116962801135437545683774145654925938190990797662825186323313784843656559227189143406811901534891937486902795613542553718962712047276202469947407069532614209670389920392419162059612674978313820458961057511377095050755911648580804335382312596242415204515906617067930119168270409217885254347975619575186637938136810711541025800400623757554997963190490369020542674460827215277379276077637827614126386326251337756178515510203694091198084498734538751262586785972368016436198812404231651797864225324728292030022104530045169732622686948208318587150806136707341062326325065855637469410636070895227322066520861842552779265764327067202416340251772664059555465721429669385868647374326096820216162425759732053792381080498078422691846551705454360907230255851728063793479162502785998367008977856804036515065367034623443515273089869895090248663357655460964568430462904779701368386598920444504119838615435553617283843203116275440909142817509736337689076430903973351234316350454351622556456148352619213059412529978005616010521401954718765762215261440041957605888306387273258686180170332420054178316708568173196126463493672736178995963461014826145882639610688301758271255877068343224576262511893073327711254354344133777245876784812074279084221373704841508972512274219036706363158037286017489004786705910274133757215562996096936681282712256933810620482765411977239387826199970978321522512779990172338164439145171882835499620689529436642968760147331601630547652632884971263977182448864988719787064340632681064316446514112451980908558301523757625645077029283190740588576941075548704458067493942713578789331707487266295355801055834989636903964890952370350213619755756003902733397094300369359394096476498547743197408447627678445718527760106109374435221547533994878172485949501939787303317249189966582108121949613215547974424660181119956295115193436612924302373614653675054943610350659847950020450342080144884028677569578287499079949221391199036478346826908249762300201570617254293823134832005808355614961587388894892334502143486106985911453868651700645194961478802813960088017403793385619462498950120013232602310018933258257888009089474786107777006045018807537910092338164995546250639851018105029588291824193031638210529844533091125011662954386596884120689212399021201724285580341665948543996124050668415113621465042230623784924111597082380761729011868322714414568096759239857499416385704144714823714661038562939677870288539605111475276997866198881795758596383964380190603333601019446885761749876428602464252073742923219864774510086288966434330711718230124944638515555574372062068930229827033789519413660913356410885774024095549669848839470591923259836051992590045799670396460753153327787492128132790646705037374514711845961587820490732910200607722179652875687610508397253942021151462532381172145482399936620411088396335546933397833228070647813456357990116918379200553566667908323426512231173137959664065478597428932010737112092437887726426973620697699785212269947897956493967580808243860330874663342600251623786881040511428115646639964229103948876411144005944003790586951381630941236637943358214126027924045664403433131306319814993405616753674782610854458006310253697508191909078647514493988521194949490073382438290597747579548219384084801333474767427755776598445346025739000694870429325014014250515048391040111957654023204441765762502965513371307813681701217945112256511219204276133400244511504577905749848865668651797445974397388765815062055360365861464519551511601493281694251673379051210780994598277417120724880862988192253682636447660105919221783925194491632677514419656683354495262354631788096921145616731341897163116424047556033794826895479803409477032502657807351329097056969589106893885052962766462923194424991599860387583896865625347284881607681735022236134415419352998264280270562839677824359756949322478538672201592630119294597001185292699212974589166272096197934996516279011820782519882842170851617275537349065897527751950332530960516322660376641695946519782807063478997876614915124968559335585935399995557745610312602104403344869840163458053577620368514161283330289577487281192429836525908843242413882261561483182405069865814109929537179903770755198711339865082052207334503563522151622368685307820245674847062559237082079880140964066574478153189338218698825355379229203358887894801386592521428323224442378088660824092665247992040390558204445502033614933880072067171062557742125438254203316957284626994027994815174277870119505403766239769528923722325860814758571399951838214869273974675346723769128239679001867966031616566409007877825909819360179211752006861491699957550004753965761936268462113900925875867430962130680861489262973832610558975601194599241602572986668071529362415042719725587749969150468817903600150987930025076331673304958874988659264561388387270852028403548974838794832758433542737945072565015235653380798118341893466680167711484786883706258856496690373947100219860810122133762757754779697336483146373115476421473795924281680690516041506920460069236792435257270943351228034096423725645126549260709316528324017447923455240024736077613125876069160715281804193233696635433006535744658938111450290559642213987101524579497438460847485186281611201864126080332984752353505349197081692002891323847074228997387836994831018578826188824715476894486557614747493342460036398439510057503036897872690703300707652298112359174799338914577290769084219360399185034912132691164008720977788830469908376619679231707614764755336748475431116836039406625721253120998320401615271947568539079331599992392295730413589965802158640000956698452624034026261512362963336273210796869595046338570954250232654416938868142004941147239405445871573222334468153114872664133459445069708155045481091112290239667104703403843800386388013433761365317737099711675276365362998761212916857339807122832075223610747643201756616832841226864985098705300595016389358212075515972618062334276573329414150168877698777919338560706621338911295752890984894111515290452293264217952294435668415327717429405898029221325709572187316554961529601475991299834407479282677306296194609818932544964909382632302624954717280220795151623160004344677091011313819392021264311989109970691378487181392524730498947126014440608700034269809789656695347727918968094826063019676336132029919514917236274465236477151667628759052155816098390400911553899685262164710387610407785690466188253909893516826441632737489892195710773988637921709735652601547190072352450653985932645490579553042892552687199116200007106846370205013172563579619629987309985646554701897539812598246642198376060790945625477813582738798787036345713629164272934663856614554838593736820816954101702684967286729441952773236917587257515467602511866222528953183312831800969139292971971819112505434710489292072571819666015935518388566804626980429780653705535357581829025108851062878639589929137355722565899409676480103762824256869378489876759285507362017040098072627921839150549508626900184589658344025543053814456824573523026334000837345005868771355315834381641601919716142601392265217482118426815857084471674804188764912696409512075808636019919209166541673629780867760248194864647570942005500181017325757265648625734672051400816667695082481640426479625301805605445784427593660504933579849756047474730153186030028889152662729084869167007840075480546144663423866674733779496098312850159579357777620516809941150382841178532561744126025232429548492325379208228963225403672798769496426530902014786943519474119021616534875098734448666739372281789344361017425759534301068083064052254055590135083878009699939839707129978682893330370954595189277143408942489716979138852706906522516314399134637464077291012553613468437463667178590180204892103885007807016508136884954845543203477670934136971578841731851272684924890990666836910144275579409504566554852706054319331418114313801579672025301672548081539941005366977079837209641122737429438349083081770605738184751730150413969222906010245525091249331519498182423296643202989955752486783133987762615553512928021179259608905263595239027046950297316152413117468384913264511753503140465278569035178200073554579889423906647739406853337096894365027617687803354535026530062273006005954152279149483710563161110909796926481953971016496815082105557135778829542766370145834646069650924188629437255509953614653797849570618472838653318158012422160417229979808421324764483639768730872159482553935000634082625172325684059985804279564810691220751046347952251328886456970260910985635095514913229272082816500698182590289713339954575886214934517031527732212431338211373859661130136861043475990901650512796930370391209785521470239980656975764753544579058727409713049672023017713186395052237154830002638160455705568332046465027517844398901100526609674954894647977479509505492278243110978656638221026960990028063286199485119938529295861550201921804862752113608603454962871072286716319759844889903588923504936748831176232531698305027171790729734830029612044596743258907482627345806267965281056378772574707120601808116353270590839506063146983600830679337775793325648511435559547290874575317134870166344748653587112219919427397352669359912391513294783839336204221385118011702369829930166910708516399827375520082900732648947969572924281597159916520381714570906387706675885832848761098237729872064560637657077480815000039867069171838302362488574206047256619906250219210932417325893517818603738972705506898986543590379563094044984081986589815991028306063208882065746573478773180229163139856819550252755926980455499530262050706059691329669644958075875182944254834498033236467574094904755546661630353445336499786472234077201501170347208391372497809513820017011411168981163055655218780375564540804572308068548426421081420272097142853560797895434141734679441360696798242052432548472094129429328487375665930043713107908769205017559103654887902553158496419395399643440071074913997130173873776450813082637958025821661307675390017099196214111501678166040717425025545493164137089728249562289282570882501110150764705994375461761575088826876112968476814446882900700322699923394151853115048868487007416168847693347282177784266234724657365669779411636592015737294254220395305010129038514106613878169454412005964552894853113889708087113816725799012122604220043763285139404440920499116797532300298795054758831440894380487845511948477822234272180239407865887814948547338737074730273104056180825549556414104122950317766714281012936270031470326750154390596406338501749160995666106483385712477400644434837065500894239902329999780103909789232342678920089448481957285149334900636733377353469551224861481392653312916257308270201307949290054727489920401928361623206261473260620956705491393937773649826034517621477439914503151772004612693922320850424344652425605033862105896211937710033071034945506802091501937311996412122423849805849805420312560204029616656398168937516347451271248735220037522235678778714759841703440978278027090604278428133790312552741252104717714919748421703797386675666144789957105485649308953008169666966982077358331695882295686062345463046003761066894804125676308961203529712001219506993125141361673652401076198430050129084235921530003660723948195620523093134417674507600228068944878238225638065617443805043470083220350489375158901301081479691120658273217661652285095435465591725319058629688761985911115439617950620242849004068848940324510350093569847996313300272205829056789481684496351692010827803955573660794946823261792019036475213065352449367367071301541035950750197674628123384798729243671422596535076391380367431273437592174148544415932738592691065930290722038337226234089137350166719353152397111802731795402019947421040531315786158357451894224987978791899598299980307563546714513423581441908192497171625454005783878034183004449794678340678606007870008848473563326846652044092968616925776637959639862633569501135862861834638235274333647702562545789812196749029821668430137922804627935749180099101328181399476233923422104766091670608683955530582560015661196992032669505233685198662972074395451941134791160791594647003120109675094023146640233218592414636419755195769327861316239896993021642840647758172298493587469557720367444481534093905725751111463978876529029031570505980476246885324206714579415939838958951335592914595564173153281340130856105323268218295150910311776184980619311944302275675125805048163415446218600632059523547293083104853061175849054054508897110914170001439234263052404185328262064706860139525514355078610454269957362696413189411055001035062237171942505233021315649387652745464155375267501838182634885862474086844623840511267916341139448068096418945946000117411819098903052676700878523572696334835186327784030566097768201859882721848084793719549335689105307685386523258715031998886556515233514514444411880042045580299458021888624151779264450232327956136435588108931110523126927840534838877542648461096295003208403659477600921769790902283262686803048425193645832923622651525372076867124915315065471648783709276966011191918159628126669500178077701609100094348328280650262956497307727550868812550587594666149459770827371564699463242778091518668268949633628521919441064525412393995409824545557829987073002489756771780056061469964616128919785399135383554709126615804392443544809062096103015934231040728377922492156124430984206277880398511066753540541655152599389659921602144543874303133326094903486577896974387318179273688008805414442727049092049275058435039473418726285473246708982158871713778940821419703118920798044904723334080475664400266759887057986266936073228236094189794957388495198327309125787449974457268240920606232090631114884366395943005586335503510154990869792811037727974153279244547884032535530318177409280137172538715859987934638720308652721071335416932960965596575680130049845979418687680313324194024945238893302148374466252177363564573921964054078923371204482396440717997918183034799700839660951060656653015467710400692224000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000